一种基于结构匹配的指纹匹配算法

提出了一种基于结构匹配的指纹匹配算法,不仅考虑了指纹的全局特性而且利用了指纹局部结构的平移和旋转不变性。该算法可克服在采集指纹图像时由于非线性形变所引起的细节点的位置、细节点的方向及指纹图像中细节点之间距离改变产生的影响,降低了匹配算法的拒识率。试验结果表明所提出的方法确实提高了指纹匹配算法的有效性。     

基于圆弧基元的工件实时定位与匹配方法

为实现工业过程中对工件的实时定位,提出了一种基于圆弧基元的工件实时定位与匹配方法。离线过程中,将边缘轮廓多边形近似,进一步分割成线段基元和圆弧基元,制作模板,确定模板中工件的位姿。在线过程中,以最长圆弧基元得到潜在匹配位置并变换模板,通过计算测试图像中几何基元与变换后的模板中对应的几何基元之间的距离来实现匹配定位。试验表明,该方法对于具有圆弧基元的几何形状的工件,能快速、准确地完成实时匹配定位。     

基于直线基元的实时定位与匹配方法

为实现工业过程中对工件的实时定位,提出一种基于直线基元的几何哈希法实时定位与匹配方法。离线学习模板过程,提取图像中的直线基元,选择其中两个直线基元构建基底,量化剩余基元并建立几何哈希表;在线实测图像中,选择一组直线基元构成基底,量化剩余基元,通过坐标在几何哈希表中查询对应的基底并投票,来实现实时定位与匹配。实验证明,该方法对于工件的定位与匹配,实时性好、准确性高。     

基于模板匹配和神经网络的乐谱图象符头基元检测与识别

符头基元的检测与识别是光学乐谱识别技术的核心与关键之一.本文提出一种改进的模板匹配结合神经网络仲裁的方法,对乐谱图象中的符头基元进行检测和识别.在模板匹配阶段,利用乐谱的先验知识对符头的搜索范围进行有效限定,减少了匹配过程中搜索的"盲目性".匹配完成后,提取图象中的垂直直线,对相互连接的候选符头和垂直直线进行编码,通过BP神经网对编码样本的训练,实现音符构成规则的智能学习,最后由神经网络完成符头基元的仲裁确认.实验数据表明,与原有的模板匹配方法比较,该方法的整体识别性能体现出了明显的优势,具有较高的实用价值.     

基于纹理结构的指纹匹配算法

为克服传统细节点匹配模型的不足,对指纹的纹理结构进行了分析,利用指纹纹线的不同结构作为指纹图像的特征。提出了一套基于指纹纹线轮廓的特征提取和匹配算法,并且采用了分步匹配,减少了拒判时间,该算法具有平移、旋转不变性。由于利用了指纹的结构信息,对低质量指纹图像有一定的适应度。实验结果表明,该算法具有相当高的识别率和较强的鲁棒性。     

基于区域层次结构基元的立体匹配系统

本文给出了一个新的基于区域层次结构基元的立体匹配系统.该系统有两个模块:其一是区域层次基元的构建模块,利用该模块可以获取区域-封闭的区域轮廓线-轮廓线上的特征点这样一种三层的结构基元;其二是基于区域结构基元的匹配模块,该模块是一个层次匹配的过程,在各个匹配层次上,采用产生-选择策略以寻找最佳对应,上一层次的匹配结果将用以指导和约束下一层次的对应.在区域匹配层次,系统可以自动检测一对一和一对多(多对一)对应,因而具有良好的稳定性和处理复杂场景的能力.实验结果表明,该系统能够快速有效地产生精确的视差和深度图.     

一类快速匹配算法的模拟与比较

本文对于平均绝对差算法,序贯相似性检测算法以及分层序贯匹配法的匹配定位精度,运算速度和抗干扰性能进行了分析和比较。给出了序贯相似性检测算法中,自适应门限的选择方法。最后,在DPS8/52计算机系统上用三幅不同的航空照片进行了大量计算机模拟加以验证,为在实际应用过程中选用适当的算法提供了方便。     

一种针对有机分子的新式子结构匹配法——树状结构数据匹配

提出一咱对有机分子的新的子结构匹配方法,子结构采用树据表示,方法简单灵活,匹配快速准确。     

基于中心点的指纹细节结构匹配算法

指纹细节匹配算法是自动指纹识别系统(AFIS)中一项关键的任务,目前存在大量的研究和算法.依据算法是否依赖中心点,指纹细节点匹配算法可以分为两类:基于中心点的匹配算法和非中心点匹配算法.大多数非中心点匹配算法都非常耗时,因此不适合在线应用.而基于中心点方法的效率相对较高,但是这类算法极度依赖于中心点的定位精度.在本文中,提出了一种全新的基于中心点的指纹细节结构匹配算法,该算法综合了基于中心点匹配算法和非中心点匹配算法的优点,同时又避免了二者的缺点.首先利用中心点检测算法获得中心点的位置,然后在中心区域定义了一些局部的结构,同时利用这些局部结构寻找指纹细节的对应点,并通过对应点和中心点的相对关系来确认这些对应细节点.其次利用这些细节对应点匹配全局的细节信息,最后,利用匹配细节的全局距离和距离方差来判决最终匹配结果.实验结果表明,算法的匹配效果非常好,同时匹配效率较高,非常适合在线指纹识别系统的应用.     

基于基元特征匹配的织物结构分析与识别

本文通过织物图像的亮度(灰度)变化曲线来获取织物纹理基元的大小,并在此基础上定义并提取织物的一些基本基元特征,根据织物组织结构规律性强的性质,对这些基元通过特征匹配寻找周围相同的基元,进而达到对循环组织的识别,最后输出织物组织结构的意匠图.     

一种HCTRP协议下PEGASIS最优路径算法

WSNs区域内节点随机分布不均匀,采用HCTRP-PEGASIS路由算法建链时仅参考节点彼此之间的距离,致使部分传感器节点做过多无用功,造成网络能源浪费、节点过早衰竭死亡。给出新算法使建链时除了参照节点彼此之间的距离,同时考虑实际传感器通信半径、相邻节点的当前能量、当前节点密度,进而确定下一个接替节点;以此类推在每个子区域内,最终形成一条数据冗余少、能耗低的数据传输链。仿真显示,相对于LEACH、PEGASIS、HCTRP-PEGASIS,网络生存周期改进算法提高约20%;网络平均总能耗平均到每个节点,改进算法至少降低9 J。故子区域内建链时,结合节点实际通信范围及节点密度等因素来选择链上组员,可以进一步降低网络功耗,提高网络能量利用率,并且延迟第一个节点死亡时间。     

一种改进的基于模板匹配的显微细胞图像拼接算法

医学显微图像的拼接是后序医学图像处理和医疗诊断的关键。基于对医学显微图像拼接的研究,提出了一种改进的基于模板的图像拼接算法。该算法将一幅图像的模板在另一幅图像上平移,对两幅图像重叠区域作相关性计算,从而获得最佳匹配位置,实现图像的拼接。实验结果证明该算法精度高、速度快。     

基于超图的求解FD集最优覆盖的算法研究

本文在文献「３」、「４」、「５」所讨论的超图及 的分类的基础上，分析了最优覆盖对应的超图的结构特点，用替换化简方法解决了最优覆盖的多项式时间算法。     

基于中间插件Spatial投影的地图匹配算法

介绍了地图数据存储和参考系统转换,继而提出了一种新的基于Spatial函数的电子地图道路匹配算法.算法实现结果表明,匹配速度每次平均约为200ms,正确率不低于90%,适用于车载监控中心的车辆实时定位跟踪等应用.     

一种基于在线凝聚的层次聚类改进算法

为了快速有效地聚类增量式数据,针对传统在线凝聚聚类算法扁平结构的不足以及执行速度的劣势,在Add C和AHOC算法基础上,提出一种引入层次结构和三角形不等式原理的改进算法——IAHOC算法。将IAHOC算法分别应用于模拟数据和基准数据进行实验,比较分析得到的实验结果表明,IAHOC算法的层次结构能够更好地描述数据结构,并且辅以三角形不等式原理可以有效地降低原算法的计算复杂度。     

一种优化的并行汉字／字符串匹配算法

字符串检索指在一个文本Text=t1…tn中找出一个字符串Pat=p1…pm的所有出现。本文给出了在CREW/CRCW PRAM机器模型上并行检索汉字/字符串的算法, 它使用n/m。个处理机, 预处理时间为O(m+|∑|, 并行执行时间为O(m)。     

THT-MSMA：基于双哈希表的高效多模式匹配算法

摘　要 多字符串模式匹配是在给定的文本中并行查找多个模式串的一种方法。本文中提出THT-MSMA多模式匹配算法,该算法采用双哈希表来减少尝试比较的次数。分析表明,该算法适合于最短模式串长度很长的环境,时间复杂度要低于经典的算法,尝试比较次数少于传统的多模式匹配算法。最后,实验结果表明,THT-MSMA算法具有良好的时空性能。     

基于语义相似度的Web服务匹配研究

现有的语义Web服务匹配算法没有考虑到本体概念间的多元关系,导致概念的语义不能被完整地反映出来,从而影响了算法的匹配性能。利用本体概念间的多元关系定义了一种语义距离,并通过该语义距离给出了概念间的语义相似度计算方法,在此基础上提出基于语义相似度的Web服务匹配算法。该算法通过本体概念间的语义相似度来反映Web服务的匹配程度。最后,通过对比实验验证了该算法的可行性和有效性。     

用于室内环境建模的基于形状一致性的立体视觉匹配算法

本文针对室内环境水平特征丰富的特点，提出借助图象变换，使立体视觉图象对中对应水平特征呈现形状一致性，以利于实现特征匹配，并获取物体三维结构的新颖算法，本文地在标定图象及非标定图象两种条件下如何获取所需变换参数进行了深入的理论分析，并对适用于基于形状一致性匹配算法的图象预处理及匹配算法进行了分析与实验研究。从初步获取的实验结果来看，这是一种对室内环境建模较为有效的方法。     

基于纯几何学线特征匹配的点线结合匹配算法

为了解决传统匹配算法在强光照变化或者高动态范围(HDR)环境下的匹配不准确,在欠点环境下提取特征过少的问题,引入基于纯几何学的线特征匹配算法并融合性能优越的点特征匹配算法。在保证算法实时性与拥有足够数量匹配对的前提下,使得算法对于光照变化有较好的鲁棒性,同时提高匹配的准确率,满足诸如视觉里程计(VO)之类的实时应用。实验表明,该算法在满足实时应用要求的前提下,匹配精度以及对于光照变换的鲁棒性都有了明显的提升。