采用圆形匹配限制框的指纹特征点匹配算法

介绍了指纹特征点的匹配原理,提出了一种改进的实时指纹特征点匹配算法,并对算法性能进行了实验研究.给出了错误匹配率(FMR)和错误不匹配率(FNMR)随阈值变化的情况及算法的ROC曲线.得到算法的等错误率(EER)为1.8%,最小FMR(zeroFNMR)为6.8%,平均匹配时间为0.1s.算法在指纹库FVC2004上的实验结果表明,算法性能较好,适合于实时指纹识别系统.     

点模式指纹匹配算法研究与实现

指纹匹配是实现指纹识别的重要环节,针对如何提高识别率、减少算法复杂度,介绍了一种点模式的指纹匹配算法。其优点是:将匹配分为两步进行,减少了拒判时间;初匹配利用了细节点间的局部结构关系,既克服了图像的平移和旋转也得到了更精确的坐标校准参数;二次匹配阶段,整合多种判决条件作为识别的依据,提高了识别率。其实验结果表明,该算法复杂度低,识别率较高,有较强实用价值。     

改进的AC-BM字符串匹配算法

提出了改进的AC-BM算法,将待匹配的字符串集合转换为一个类似于Aho-Corasick算法的树状有限状态自动机。匹配时,采取自后向前的方法,并借用BM算法的坏字符跳转和好前缀跳转技术。改进的AC-BM算法借助BMH算法思想,取消了原AC-BM算法的好前缀跳转,并对坏字符跳转部分的计算进行优化。新算法修改了skip的计算方法,不再保留每个节点的好前缀跳转参数及坏字符跳转参数,因此匹配只与当前匹配字符有关,而与当前节点无关,可以实现大小写正文的识别。     

基于MatLab角点检测算法的改进

图像处理是计算机的常用技术之一,由于软件选择不当常会导致图像处理成效不理想,影响了用户计算机操作的顺利进行.为了满足用户图像处理的需要,本文分析了基于MatLa的角点检测算法改进的问题,并且以SUSAN算法为例进行深入地分析.     

立体视觉中的特征点匹配算法研究

立体视觉中的特征点匹配是计算机视觉中的重要组成部分,是获取三维几何信息的重要步骤。特征点匹配算法可遵从下述处理过程:(1)特征点的选择;(2)点匹配。本文比较了经典的H arris、SU SAN和相位一致性角点检测算法,得出通过相位技术找出的边缘特征点具有良好的抗噪性和稳定性,再结合基于灰度相关及外极线约束的双向匹配技术,可获得很好的匹配效果。最后,给出了实验结果。     

基于特征因子算法改进的作者影响力评价研究

特征因子算法是评价期刊质量的一种重要方法,文章在特征因子算法基础上通过改进构造出一种作者影响力评价的新算法.首先对特征因子算法原理进行简单介绍.然后通过分析作者引用相较期刊引用的特殊性,对特征因子算法进行了改进,并对其实现步骤进行了详细说明.最后,选择国内图情学作者引用网络进行应用研究,得到了这些作者的影响力排名,并与传统的被引次数进行了比较.     

EB环境下的一个匹配模型及其算法研究

描述了基于相同属性的元素两两重复匹配在实际应用中的具体意义,提出了EB环境下基于相同属性的元素两两重复匹配问题的基本概念,讨论了重复匹配的各种情况和最大重复匹配、最小重复匹配以及平凡匹配的定义和判定准则;分析了最大重复匹配(最小重复匹配)的精确求解算法,得出在m个元素、n种属性的情况下,求解两两最小(最大)重复匹配算法的时间复杂性为Smn的结论;最后提出一个改进算法,其时间复杂性为O(C),改进后的算法还适宜于手工作业。     

摄影测量中标记点自动匹配方法研究

采用编码点和非编码点相结合的方法实现摄影测量中对应点匹配技术,讨论了标记点的中心亚像素定位方法、两类标记点的识别及编码标记点的解码方法.针对由于拍摄视角不同编码标记点呈椭圆形状时,解码正确率较低的问题,提出一种新的具有较高鲁棒性的解码方法.最后,实验验证了这种方法的效果.     

基于harris角点的电子稳像算法研究

研究了一种基于harris(哈里斯)角点匹配的电子稳像算法。为了实现电子稳像,该算法首先从震动图像中搜索所有的哈里斯角点,然后选择左上角的角点作为模板,在震动前的图像中寻找匹配部分,从而计算出运动向量,最后根据该运动向量计算出稳定的图像。结果表明,该算法是一种快速、高效而且稳定的方法,在井下智能监控系统的应用中能取得良好的效果。     

一种基于MATLAB的SPWM开关点算法

根据SPWM自然采样法原理,结合MATLAB的计算优势,用M命令文件的形式编写一种实用高效的SPWM开关点算法程序,为单片机控制提供一种离线计算SPWM开关点的快速方法.     

求二部图完全匹配的一种回溯算法

对二部图而言，完全匹配必为最大匹配，且具有完全匹配的二部图必须满足V1与V2中顶点个数相同，采用回溯的递归算法，可求出二部图的所有完全匹配。     

基于改进AKAZE的特征匹配算法及应用

徽派建筑群的代表性构件样本量大,且由于相同类型构件外观造型相似,仅花纹图案有所区别,所以导致难以判断所采集图像的归属。提出了G-AKAZE方法用于特征匹配,有效提升了匹配速度和精确度,并将其用于徽派建筑图像数据的匹配。首先非线性方法构造尺度空间,并用快速显示扩散数学框架FED来快速求解偏微分方程,再用Hessian矩阵进行特征点检测,根据特征点获取主方向并旋转图像,通过采样网格的像素完成尺度自适应,最后将图像网格化,去除误判点完成特征匹配。此方法能快速且准确地对目标图像进行特征匹配,实验使用前期采集的徽派建筑图像数据,在匹配速度和匹配对数两方面的表现优于同类特征匹配方法。     

一种依据慈善算法的偶图k-完全匹配

在扩展一种基于内容的负载共享算法的过程中,总结了将初始化负载分布到集群成员服务器的模型和方法,探讨了依据慈善算法进行偶图一对多匹配即k-完全匹配的问题。给出了一些应用慈善算法进行偶图匹配的重要实验结果,并对慈善算法存在的问题和在超图等研究领域的潜在应用进行了讨论。     

框式线性规划的原始—对偶不可行内点算法的进一步研究

进一步研究文 [1 ]中对框式线性规划提出的原始—对偶不可行内点算法 ,并证明了如果算法迭代按终止准则的后半部分停止 ,原始—对偶规划具有某种不可行性     

小型回转点云的配准研究

针对回转半径较大的小型回转点云配准时其回转特征不明显问题,提出一种先利用最小二乘法计算出点云的拟合平面并将所有点投影到该平面上,再利用滚球算法计算该二维点云数据的边界,并对边界点云进行3次B样条拟合,最后根据B样条曲线的变化特点,找出特征点,并利用特征点进行配准。对于回转半径较大且尺寸较小的回转点云,由 于其回转特性不是非常明显,因此完全依靠其回转特性进行配准,会有一定的难度,所以需要利用其他一些特征进行配准。最后通过三坐标扫描仪获取物体的外表面形状数据,然后进行配合验证,结果表明可以准确获取特征点。该方法可以有效地对小型点云进行配准。     

一种非常快速的字符串匹配算法

结合Karp-Rabin和Boyer-Moore字符串匹配算法的优点,提出了一种非常快速的字符串匹配算法。该算法在匹配过程中与传统的直接比较模式及正文子串不同,与KR算法一样,比较的是模式与子串对应的散列值;该算法同时吸取了BM算法的特点,能在扫描正文的过程中跳过尽可能多的字符。理论分析表明,模式串较短时,该算法在最坏情况下的时间复杂度也可以达到O(n)。实验表明,该算法所需时间约为KR算法的1/10。     

数字图像匹配算法的改进及研究

本文从数字图像匹配运算的速度与精度方面出发，详细地讨论了数字图像匹配算法的改进，经粗略匹配和亚像素级精确匹配以后可快速得到亚像素级匹配点．计算机仿真实验表明．本文给出的改进匹配算法与现行的最小误差法和最大相关系数法相比，在1／20亚像素分辨率条件下的运算速度提高了大约5倍。     

关于无向二部图最大匹配集矩阵算法的研究

提出一种采用矩阵理论求无向二部图最大匹配集的新算法 ,能够求出多个最大匹配集 ,对于完全二部图情况 ,该算法还能求出并计算可能存在的最大匹配集的总数 .     

薪酬特征的个人—组织匹配与薪酬满意关系实证研究

个体薪酬特征的偏好与组织所提供的薪酬特征之间的匹配程度对薪酬满意产生正向影响.分配规则匹配、薪酬水平匹配、薪酬结构匹配等对薪酬满意各维度影响程度较大,薪酬研究应给予个体差异、个人—组织匹配、分选效应以足够的关注.     

框式凸规划的原—对偶仿射尺度算法

文章对框式凸规划问题设计了一个原—对偶仿射尺度算法 ,证明该算法的迭代复杂性为多项式时间性