薄板样条函数在有向点集匹配中的应用

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:wanghongtao11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
薄板样条函数是很好的形变描述,分析工具,是唯一能将形变分解为全局仿射变换和局部弹性形变的样条函数,在描述点集之间的映射以及点集插值等方面有很重要的应用。薄板样条函数在描述无向点集映射关系上的研究已经比较成熟,但现实情况中很多点集都是有方向的,比如物体的边缘点,指纹的细节点等。而目前在薄板样条函数中考虑角度约束的研究比较少,K Rohr等人在他们的文章中提出了一种有角度约束的基于样条函数的点集对准算法,但他们只给出了样条函数最后的形式和计算公式而没有推导过程,这给后人的应用,研究和对算法的改进都带来很大的不便。点集匹配是模式识别和计算机视觉的基础,点集匹配算法也是层出不穷。其中一类算法综合考虑点的对应关系和点集之间的映射函数,通过固定一个问题求解另一个问题,二者交替进行,直到收敛。Haili Chui等人提出的TPS-RPM匹配算法属于此类,但他们的算法对于噪声很敏感,且给出的噪声鲁棒性实验中,只在目标点集添加了噪声点,实验不充分。指纹是在身份鉴别方面应用最成功的生物特征信息,指纹匹配和指纹图像分类是指纹识别最重要的两个问题,目前指纹匹配主要是基于细节点的,指纹分类是基于方向场的。而指纹细节点和方向场是典型的有向点集,因此可以考虑用有向点集匹配来解决这些问题。   在以上说明的背景下,本文利用薄板样条在形变描述,分析上的优点主要取得了以下四个成果:(1)在求无向点集映射函数的优化目标函数中加入角度约束,用变分法成功地推导出了有向点集的薄板样条映射函数。通过实验证明我们求得的映射函数能很精确地描述点集之间的映射关系。而且函数的光滑性和对角度约束的精度要求可以通过参数来分别控制,增强了使用的灵活性。(2)本文将推导出的有向点集映射函数加到TPS-RPM匹配算法框架中,且改进了Haili Chui等人的算法在去除噪声点方面的不足,提出了有向点集的TPS-RPM算法。(3)本文用有向点集的TPS-RPM算法来进行指纹细节点匹配,同一指纹的细节点相似,映射函数形变小,反之,映射函数形变大,因此可以用匹配中得到的映射函数的形变大小来衡量两幅指纹图像是否属于同一枚指纹。(4)用有向点集的TPS-RPM算法对两幅指纹图像的方向场进行匹配可以判断它们是否是同一类指纹,判断的标准同样是通过映射函数的形变能量。这种用映射函数的形变来衡量点集相似性的方法是和传统的方法截然不同的,给出的实验证明了这种方法的有效性。
其他文献
葡萄糖是发酵过程菌体生长和产物合成的主要碳源,发酵过程不同阶段对葡萄糖浓度的需求是不同的,浓度过高过低都会影响产物的质量和产率。由于发酵过程运行前需要对发酵罐、管
系统辨识是控制理论领域的重要分支,鲁棒辨识算法的研究越来越引起人们的关注。针对不同的实际生产背景,提高辨识算法的稳健性能,本文从方法的目标函数作为切入点,分别提出了
近年来,电动修井机以其节能、减排、高效、维护方便、成本低等优点受到了广泛的关注。由于实际油田环境中井场变压器容量一般较小,因此需要引入储能装置如超级电容器来匹配电
近年来随着物联网技术的不断发展,射频识别技术已经得到越来越广泛的运用。本文首先对射频识别系统进行了详细的论述,讨论了其基本架构、关键技术和发展方向。并对其工作原理
行人检测与识别是计算机视觉与模式识别研究的重要领域之一,在智能监控、虚拟现实、人机交互和辅助驾驶系统等领域都有广泛的应用前景和市场价值。在智能视觉监控领域,行人检
作为机械制造业的基础加工装备,数控机床在我国的国民经济发展中发挥着重要作用,数控机床故障的发生使得其精度和可靠性降低,影响加工工件的质量,严重时还会导致停机或报废,
挂飞试验普遍存在试验环境条件复杂,不可控因素多,费用高,效率低的问题。因此,针对挂飞试验任务,综合考虑各种环境条件要素,合理设计飞行航迹是航空光电系统试验验证程序的核
随着信息技术的迅速发展,作为信息载体之一的图像发挥着愈来愈大的作用。它在为人们提供巨大信息量的同时,也给手工加工和处理带来了困难。在多种多样的图像分析与理解任务中
在人类后基因组时代,基因调控网络由于其能够系统的反映生命演化过程,引起了生物学领域的重视。基因调控网络是由细胞中参与基因表达调控的DNA、RNA、蛋白质以及代谢中间物所形
学位