论文摘要
局部相似目标匹配是目标匹配问题的一般形式,其研究的焦点,是在若干目标之中找出它们最相似的部分,其研究成果具有广泛的应用前景。论文针对局部相似目标匹配和基本微分几何量的结合进行了研究,利用微分几何方法来描述目标特征,设计了相应的匹配算法,取得了较好的效果。研究的领域包括二维局部相似目标的匹配、三维局部相似目标的匹配、等距变形体的匹配,并对局部相似目标匹配研究作了展望。首先,针对二维目标,设计了一种高效的平面目标边界编码方法。为更好地识别目标形状,编码方法需要对目标的刚体变换具有不变性,同时最大限度保持目标的原有信息。鉴于刚体平面曲线作变换时其曲率的不变性,提出了基于轮廓曲率提取的目标边界编码方法,并对此方法实施了离散化处理。设计了基于改进的KMP(D.E.Knuth,V R.Pratt和J.H.Morris)算法的曲线匹配方法,并对目标轮廓的重建作出了描述。实验证明,利用微分几何的思想描述目标边界,提取方法简单,存储量小,其编码针对目标刚体变换具有不变性,为识别提供了较大的方便。其次,考虑到二维微分几何编码在匹配时的精度问题,设计了基于相似骨架的二维局部相似目标匹配算法。根据微分几何原理,基于平面曲线作刚体变换时其曲率的不变性,利用曲率来表达目标轮廓的固有特征;筛选出待匹配目标轮廓上固有特征相似的点,形成点对集合;在点对集合中寻找相似线段对来定位可能的平面变换;通过得分函数,求出点对集合中相似线段对变换的最佳值,得出最佳匹配。仿真实验表明,该模型适合局部相似情况下的目标匹配,特别对于复杂形状目标,运算复杂度较低,具有较好的识别效果。另外,文章还将相似线段对的应用推广到了三维目标。对于三维曲线,利用像素点处的曲率和挠率来表达其固有特征;对于三维曲面,利用像素点的高斯曲率和平均曲率来表达其固有特征。然后筛选出待匹配目标上固有特征相似的点,形成点对集合;在点对集合中寻找相似三角形对来定位可能的平面变换;通过得分函数,求出点对集合中相似线段对的最佳值,得出最佳匹配。此外,论文还针对等距变形体进行了研究。提出了一种针对等距变形目标识别的运算复杂度较低的新方法。首先利用FMTD(Fast Marching on Triangulated Domains)算法来计算曲面上点对之间的测地距离,构造特征矩阵;然后,通过归一化过程,构造出归一化特征矩阵,保证了同一目标特征矩阵的不变性;最后,利用矩不变量对归一化特征矩阵实施特征提取,构造了等距变形目标的变形矩。实验表明,与传统方法相比,在不降低识别效果的前提下,该算法具备较低的运算复杂度。
论文目录
相关论文文献
- [1].雷达模拟视频与电子海图叠加匹配算法[J]. 舰船科学技术 2020(14)
- [2].基于形状匹配算法的零件定位模型研究[J]. 洛阳师范学院学报 2019(08)
- [3].无方向的三角形匹配指纹识别[J]. 中国图象图形学报 2017(09)
- [4].最大匹配算法在校园网信息提取中的应用[J]. 洛阳师范学院学报 2015(08)
- [5].最大匹配算法研究[J]. 微型机与应用 2012(08)
- [6].一种用于入侵检测系统的可变r匹配算法[J]. 计算机应用研究 2010(02)
- [7].树匹配算法在网页分类中的应用[J]. 电脑学习 2010(04)
- [8].产生式系统规则匹配算法研究[J]. 计算机与现代化 2009(11)
- [9].计算机网络入侵检测系统匹配算法的研究[J]. 电子设计工程 2019(08)
- [10].基于方向补偿匹配算法和脚跟着地特征的鲁棒步态识别[J]. 西南师范大学学报(自然科学版) 2017(03)
- [11].高炉料面的分类与案例匹配算法[J]. 控制理论与应用 2017(03)
- [12].基于线要素动态化简的匹配算法比较与评价[J]. 测绘科学技术学报 2016(01)
- [13].基于多波束雷达测高的地形高度匹配算法研究[J]. 全球定位系统 2015(02)
- [14].基于FPGA的布尔匹配算法改进研究[J]. 数字技术与应用 2011(10)
- [15].低成本列车运行控制系统专用数据库及定位匹配算法[J]. 北京交通大学学报 2010(02)
- [16].一种新型可变r的动态匹配算法[J]. 计算机工程 2010(10)
- [17].过滤级服务发现中不同本体间概念匹配算法[J]. 内江师范学院学报 2008(08)
- [18].非标准双目系统匹配算法适用性研究[J]. 大连大学学报 2019(06)
- [19].井下地磁定位的匹配算法分析和优化[J]. 传感技术学报 2018(09)
- [20].基于决策树的景象匹配算法性能评估方法研究[J]. 计算机与数字工程 2016(11)
- [21].一种改进的中文分词正向最大匹配算法[J]. 计算机应用与软件 2011(03)
- [22].基于内容的快速事件匹配算法[J]. 通信学报 2011(06)
- [23].两种快速星像匹配算法的比较[J]. 天文研究与技术 2010(02)
- [24].中文村名俗称与规范名称的匹配算法[J]. 北京测绘 2020(03)
- [25].有限状态自动机辅助的行人导航状态匹配算法[J]. 测绘学报 2017(03)
- [26].基于双字哈希结构的最大匹配算法机制改进[J]. 电子设计工程 2017(16)
- [27].一种标准数据元与数据项匹配算法[J]. 电脑知识与技术 2016(01)
- [28].一种新的基于局部重力图逼近的组合匹配算法[J]. 地球物理学报 2012(09)
- [29].一种基于冲突检测的无关联规则集匹配算法[J]. 计算机工程与科学 2010(10)
- [30].面向停车场场景的多传感器融合匹配算法与融合数据的并行处理[J]. 现代计算机 2020(06)