基于向量长度的Hausdorff距离图像匹配方法

doi:10.3724/SP.J.1087.2012.03161

计算机应用 ›› 2012, Vol. 32 ›› Issue (11): 3161-3167.DOI: 10.3724/SP.J.1087.2012.03161

基于向量长度的Hausdorff距离图像匹配方法

章薇,陈和平,杨玲贤

武汉科技大学信息科学与工程学院，武汉 430081

收稿日期:2012-05-16 修回日期:2012-06-27 发布日期:2012-11-12 出版日期:2012-11-01
通讯作者: 陈和平
作者简介:章薇（1988-），女，湖北黄冈人，硕士研究生，主要研究方向：图像处理、模式识别与智能系统；陈和平（1956-），男，湖北武汉人，教授,博士生导师，主要研究方向：智能信息处理、软件工程；杨玲贤（1978-），女，浙江绍兴人，讲师，博士研究生，主要研究方向：图像处理、模式识别与智能系统。
基金资助:
武汉市科技技术局资助项目（201110821236）

Image matching method by using Hausdorff distance based on vector length

ZHANG Wei,CHEN He-ping,YANG Ling-xian

College of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan Hubei 430081,China

Received:2012-05-16 Revised:2012-06-27 Online:2012-11-12 Published:2012-11-01
Contact: CHEN He-ping

摘要/Abstract

摘要： 针对采用Hausdorff距离描述两组点集之间相似程度时对孤立点噪声敏感的问题，提出一种基于向量长度的Hausdorff距离图像匹配方法。考虑图像中像素点之间的相互关系，连接图像中一个像素点和其他点构成一个向量长度集合，每个像素点对应一个向量长度集合，进行图像匹配时，计算模板图像中每个像素点的向量长度集合与待匹配图像中像素点向量长度集合的改进Hausdorff距离，从而得到匹配的量化结果。实验表明,新方法处理噪声图像具有较好的鲁棒性。

关键词: 向量长度, Hausdroff距离, 图像匹配, 鲁棒性, 孤立点噪声, 相似度量

Abstract: Hausdorff distance is sensitive to acnodes when using it as the measure to describe the similarity of two point sets. Therefore, a new image matching method based on Hausdorff distance of vector length was proposed. Considering the mutual correlation of pixels in the image, one pixel was connected to the others in one image, a set of vector lengths was composed, and then each pixel corresponded to one vector length set. Then, the modified Hausdorff distance between the vector length set corresponding with each pixel in template image and matching image was computed out. At last, quantified image matching results were obtained. The experiment shows that, the efficiency of the new method to deal with image matching problems in random noisy situations is so remarkable.

Key words: vector length, Hausdroff distance, image matching, robust, acnodes noise, similarity degree measurement

中图分类号:

TP391.41

章薇陈和平杨玲贤. 基于向量长度的Hausdorff距离图像匹配方法[J]. 计算机应用, 2012, 32(11): 3161-3167.

ZHANG Wei CHEN He-ping YANG Ling-xian. Image matching method by using Hausdorff distance based on vector length[J]. Journal of Computer Applications, 2012, 32(11): 3161-3167.

参考文献

［1］ HUTTENLOCHER D P,KLANDERMAN G A, RUCKLIDGE W J. Comparing images using the Hausdorff distance ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(9): 850-863. ［2］ KWON O K, SIM D G, PARK R H。 Robust Hausdorff distance matching algorithm using pyramidal structures ［J］. Pattern Recognition, 2001, 34(7): 2005-2013. ［3］郝万里，王琰．基于改进的部分Hausdorff距离的图像配准［J］．沈阳理工大学学报，2011,30(2):72-73．［4］高晶，孙继银，刘婧．基于邻域灰度信息的Hausdorff距离图像匹配方法［J］．joca，2011,31(3):741-744．［5］徐遵义，晏磊，宁书年，等. 基于Hausdorff距离的海底地形匹配算法仿真研究［J］．计算机工程，2011,33(9):6-9. ［6］汪亚明．图像匹配的鲁棒型Hausdorff方法［J］．计算机辅助设计与图形学学报，2002, 14(3): 238-241. ［7］ KANG JIANXIN, QI NAIMING, HOU JIAN. A hybrid method combining Hausdorff distance,genetic algorithm and simulated annealing algorithm for image matching［C］// ICCMS10 Proceedings of the 2010 Second International Conference on Computer Modeling and Simulation.Washington, DC: IEEE Computer Society,2010,2:435-436. ［8］沈大伟，段会川．基于LTS Hausdorff距离与遗传算法的图像配准方法［J］．电子技术应用，2007(7)：64-65．［9］ ADRIAN B, COSMIN C, CORNELIU L. An Hausdorff distance based approach for evaluation of image moments in servoing applications［C］ // Proceedings of the 2010 IEEE 6th International Conference on Intelligent Computer Communication and Processing. Washington, DC: IEEE Computer Society, 2010: 255-258. ［10］符艳军，程咏梅，潘泉，等．基于LTS-HD的像素跳跃式快速景象匹配算法［J］．光子学报，2010,39(7):1284-1285．［11］ SIM D G, KWON O K, PARK R H. Object matching algorithm using robust Hausdorff distance measures ［J］. IEEE Transactions on Image Processing, 1999, 8(3): 425-429. ［12］ ANDREY A, NIKOLAY K. Word image matching based on Hausdorff distances［C］ // 2009 10th International Conference on Document Analysis and Recognition. Washington, DC: IEEE Computer Society, 2009: 396-400. ［13］彭晓明，丁明跃，周成平．一种基于Hausdorff距离的高效目标搜索算法［J］．中国图象图形学报，2004, 9(1): 23-28. ［14］ HUTTENLOCHER D P, RUCKLIDGE W J. A multi-resolution technique for comparing images using the Hausdorff distance ［C］// IEEE Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 1993: 705-706.

[1]	高工, 杨红雨, 刘洪. 基于深度学习的三维点云人脸识别[J]. 计算机应用, 2021, 41(9): 2736-2740.
[2]	裴仪瑶, 郭会明, 张丹普, 陈文博. 基于定位不确定性的鲁棒3D目标检测方法[J]. 计算机应用, 2021, 41(10): 2979-2984.
[3]	邢志伟, 乔迪, 刘洪恩, 高志伟, 罗晓, 罗谦. 基于松弛算法的停机位分配优化方法[J]. 计算机应用, 2020, 40(6): 1850-1855.
[4]	王本杰, 农丽萍, 张文辉, 林基明, 王俊义. 基于Spider卷积的三维点云分类与分割网络[J]. 计算机应用, 2020, 40(6): 1607-1612.
[5]	邱云飞, 刘兴. 具有抗仿射性的局部特征点匹配方法[J]. 计算机应用, 2020, 40(4): 1133-1137.
[6]	吕一可, 徐凯, 黄振强. 基于面积划分的轨迹相似性度量方法[J]. 计算机应用, 2020, 40(2): 578-583.
[7]	朱成德, 李志伟, 王凯, 高燕, 郭亨长. 基于改进网格运动统计特征的图像匹配算法[J]. 计算机应用, 2019, 39(8): 2396-2401.
[8]	黄光球, 谢蓉. 考虑节点过载的碳排放空间关联系统级联失效模型[J]. 计算机应用, 2019, 39(6): 1829-1835.
[9]	来杰, 王晓丹, 李睿, 赵振冲. 基于去噪自编码器的极限学习机[J]. 计算机应用, 2019, 39(6): 1619-1625.
[10]	余江兰, 李向利, 赵朋飞. 基于核技巧和超图正则的稀疏非负矩阵分解[J]. 计算机应用, 2019, 39(3): 742-749.
[11]	王焱, 吕猛, 孟祥福, 李宇浩. 具有光照鲁棒的图像匹配方法[J]. 计算机应用, 2019, 39(1): 262-266.
[12]	李为, 李为相, 张璠, 揭伟. 基于运动平滑约束项的快速误匹配剔除算法[J]. 计算机应用, 2018, 38(9): 2678-2682.
[13]	陈平, 龚勋. 基于尺度自适应与增量式学习的人脸对齐方法[J]. 计算机应用, 2018, 38(7): 2064-2069.
[14]	曹晶晶, 许洁萍, 邵聖淇. 多噪声环境下的层级语音识别模型[J]. 计算机应用, 2018, 38(6): 1790-1794.
[15]	陈虹, 肖越, 肖成龙, 宋好. 基于SIFT算子融合最大相异系数的自适应图像匹配算法[J]. 计算机应用, 2018, 38(5): 1410-1414.

基于向量长度的Hausdorff距离图像匹配方法

Image matching method by using Hausdorff distance based on vector length

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics