Share Email Print

Optical Engineering

Robust and fast Hausdorff distance for image matching
Author(s): Hu Zhu; Tianxu Zhang; Luxin Yan; Lizhen Deng
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

A robust and fast Hausdorff distance (HD) method is presented for image matching. Canny edge operator is used for extracting edge points. HD measure is one of efficient measures for comparing two edge images by calculating the interpixel distance between two sets of edge points, and does not require the point-to-point correspondence. However, high computational complexity is a common problem for HD measure because a large number of edge points could be extracted used to calculate HD. Further, a great many incorrect edge points will be extracted under the condition of occlusion and other ill conditions. A gradient orientation selectivity strategy is proposed to not only select available edges, but also reduce the number of edge points. Experimental results show that the proposed method has less computational cost, and has good robustness for object matching, especially under partial occlusion and other ill conditions.

Paper Details

Date Published: 31 January 2012
PDF: 6 pages
Opt. Eng. 51(1) 017203 doi: 10.1117/1.OE.51.1.017203
Published in: Optical Engineering Volume 51, Issue 1
Show Author Affiliations
Hu Zhu, Huazhong Univ. of Science and Technology (China)
Tianxu Zhang, Huazhong Univ. of Science and Technology (China)
Luxin Yan, Huazhong Univ. of Science and Technology (China)
Lizhen Deng, Huazhong Univ. of Science and Technology (China)

© SPIE. Terms of Use
Back to Top