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.
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.
KANG JIANXIN, QI NAIMING, HOU JIAN. A hybrid method combining Hausdorff distance,genetic algorithm and simulated annealing algorithm for image matching［C］// ICCMS10 Proceedings of the 2010 Second International Conference on Computer Modeling and Simulation.Washington, DC: IEEE Computer Society,2010,2:435-436.
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.
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.
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.
2012, Vol. 32 
