Hausdorff distance template matching method based on gradient phase and significance constraints
-
摘要: 针对复杂背景下形状不规则、高度较低的平面目标自动识别问题,提出了一种基于Hausdorff距离的模板匹配方法。在完成平面目标前视模板制备后,文中首先定义了基于边缘位置、梯度相位和边缘点显著性约束的相似性度量方法,模板与实时图中对应两个边缘点位置越近、梯度相位差越小及实时图边缘点越显著,这两点的匹配就越好;然后融合三种度量结果,设计了一种基于边缘相位和显著性约束的Hausdorff 距离模板匹配方法,实现了平面目标轮廓的准确匹配。实测数据处理结果表明,该方法能够实现复杂地面场景中任意形状的平面目标轮廓的匹配定位,并且定位精度高、鲁棒性好、适用范围广
-
关键词:
- 模板匹配 /
- Hausdorff 距离 /
- 梯度相位 /
- 显著性
Abstract: Aiming at the problem of automatic recognition of irregular shaped and lower height plane targets under the complex background, a template matching method based on Hausdorff distance was proposed. After the forward looking template of plane target was prepared, a similarity measurement method was defined based on edge position, gradient phase and edge point significance constraints firstly. When the positions of two edge points in template and real-time image were close, the gradient phase difference was small and the edge point in real-time image was significant, the two points were matched to each other; then a kind of Phase and Confidence Restrict Hausdorff Distance(PCR-HD) template matching method was designed through the fusion of above three metrics, which achieved the exact matching of plane target contour. The processing results of measured data show that, the proposed algorithm can realize contour matching and recognition of plane target with arbitrary shape under complex ground scene, and has high location accuracy, good robustness and wide application range.-
Key words:
- template matching Hausdorff distance /
- gradient phase /
- significance /
-
[1] Niu Zhaodong. Research on key technology of ground target matching recognition in FLIR terminal guidance of cruise missile [D]. Changsha: National University of Defense Technology, 2010. (in Chinese) [2] [3] [4] Wang Guogang, Shi Zelin. Hausdorff distance based on Riemannian metric and its application in image matching[J]. Infrared and Laser Engineering, 2011, 40(2): 365-369. (in Chinese) [5] Liu Songlin, Li Zhijun, Niu Zhaodong, et al. Forward looking template preparation of flat target based on multi-sources data fusion [J]. Laser Infrared, 2013. 43 (2): 217-220. (in Chinese) [6] [7] Barbara Zitov, Jan Flusser. Image registration methods: a survey [J]. Image and Vision Computing, 2003, 21 (11): 977-1000. [8] [9] Bai Lianfa, Han Jing, Zhang Yi, et al. Registration algorithm of infrared and visible images based on improved gradient normalized mutual information and particle swarm optimization [J]. Infrared and Laser Engineering, 2012, 41 (1): 248-254. (in Chinese) [10] [11] [12] Daniel P Huttenlocher, Gregory A Klanderman, William J Rucklidge. Comparing images using the Hausdorff distance[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(9): 850-863. [13] [14] JosPaumard. Robust comparison of binary images [J]. Pattern Recognition Letters, 1997, 18(10): 1057-1063. [15] [16] Yang Bing, Liu Yongcai, Tian Jinwen, et al. Image matching based on new weighted Hausdorff distance [J]. Infrared and Laser Engineering, 2007, 36(5): 751-753. (in Chinese) [17] Barrow H G, Tenenbaum J M, Bolles R C, et al. Parametric correspondence and chamfer matching: two new techniques for image matching [C]//International Joint Conference on Artificial Intelligence, 1977: 659-663. [18] [19] Tai-Hoon Cho. Improved chamfer matching using interpolated chamfer distance and subpixel search [J]. Lecture Notes in Computer Science, 2007, 4522: 671-678. [20] [21] [22] Clark F Olson, Daniel P Huttenlocher. Automatic target recognition by matching oriented edge pixels [J]. IEEE Transactions on Image Processing, 1997, 6(1): 103-113. [23] [24] Pan Xiaying. Research on the techniques of image edge detection [D]. Xi'an: Xi'an University of Science and Technology, 2011. [25] [26] Dubuission M P, Jain A K. A modified Hausdorff distance for object matching[C]//Proceedings of the 12th International Conference on Pattern Recognition, IEEE Computer Society, 1994: 566-568. [27] 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(2): 425-429. -
点击查看大图
计量
- 文章访问数: 375
- HTML全文浏览量: 44
- PDF下载量: 193
- 被引次数: 0
下载:
