基于改进Hausdorff距离在图像匹配中的算法
Algorithm Based on Advanced Hausdorff Distance in Image Registration
DOI: 10.12677/CSA.2020.1010190, PDF,   
作者: 徐文科, 王国刚：沈阳化工大学信息工程学院，辽宁 沈阳
关键词: Hausdorff距离；图像处理；鲁棒性；图像匹配；Hausdorff Distance； Image Processing； Robust； Image Registration
摘要: 研究了一种基于Hausdorff距离的图像快速匹配算法。该方法是在单向Hausdorff距离算法对图像进行匹配，对目标区域和模板图像进行相似度计算，确定相似度最高的区域，去除距离相对较大匹配点，同时求其平均值，然后通过距离图像进行模板匹配。实验结果表明，该方法对包含噪声的复杂场景仍然有较高匹配速度和鲁棒性。
Abstract: A fast image registration algorithm based on Hausdorff distance is studied. This method is to match the image in the one-way Hausdorff distance algorithm and calculate the similarity between the target area and the template image. It can also determine the area with the highest similarity and remove the relatively large matching points. At the same time, it can calculate the average value, and then perform template matching through the distance image. Experimental results show that this method still has a high matching speed and robustness to complex scenes containing noise.
文章引用：徐文科, 王国刚. 基于改进Hausdorff距离在图像匹配中的算法[J]. 计算机科学与应用, 2020, 10(10): 1798-1803. https://doi.org/10.12677/CSA.2020.1010190

参考文献

[1] Huttenlocher, D.P., Klanderman, G.A. and Rucklidge, W.J. (1993) Comparing Images Using the Hausdorff Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15, 850-863. [Google Scholar] [CrossRef] 
[2] Huttenlocher, D.P. and Rucklidge, W.J. (1993) A Multi-Resolution Tech-nique for Comparing Images Using the Hausdorff Distance. IEEE Transactions on Pattern Analysis and Machine Intel-ligence, 26, 705-706.
[3] Sim, D.G., Kwon, O.K. and Park, R.H. (1999) Object Matching Algorithms Using Robust Hausdorff Distance Measures. IEEE Transactions on Image Processing, 8, 425-429. [Google Scholar] [CrossRef] [PubMed]
[4] Kwon, O.K., Sim, D.G. and Park, R.H. (2001) Robust Hausdorff Distance Matching Algorithms Using Pyramidal Structure. Pattern Recognition, 34, 2005-2013. [Google Scholar] [CrossRef] 
[5] Lowe, D.G. (2004) Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision, 60, 91-110. [Google Scholar] [CrossRef] 
[6] Holland, J.H. (1975) Adaptation in Natural and Artifi-cial Systems. University of Michigan Press, Ann Arbor, 30-58.
[7] Wang, J., He, P.L., Zhu, M.Y. and Zhao, B.J. (2005) A Similarity Measure between the Target and Its Decoy Based on the Improved Hausdorff Distance. The 7th In-ternational Conference on Electronic Measurement and Instruments, August 2005, 204-210.
[8] Leng, X.F., Liu, J.Y. and Xiong, Z. (2007) A Real-Time Image Matching Algorithm for Navigation System Based on Bifurcation Extraction. Acts Automatica Siniea, 33, 678-681.
[9] 孟飞, 王仕成, 杨小冈, 张合新. 基于Hausdorff距离和免疫遗传算法在图像匹配的应用研究[J]. 兵工自动化, 2008, 27(2): 79-81.
[10] SONK, A.M. 图像处理, 分析与机器视觉[M]. 艾海舟, 武博, 译. 北京: 北京人民邮电出版社, 2003.
[11] 谢建春. 基于改进Hausdorff距离的图像匹配快速算法[J]. 光电与控制, 2012(8): 38-41+53.
[12] 沈大伟, 段会川. 基于LTS Hausdorff 距离与遗传算法的图像配准方法[J]. 电子技术应用, 2007(7): 64-66.
[13] 蒋新士, 吕岳. 基于改进的加权Hausdorff距离的图像匹配[J]. 计算机应用研究, 2007, 24(4): 182-183.