A new Hausdorff distance for image matching

被引:80
作者
Zhao, CJ [1 ]
Shi, WK [1 ]
Deng, Y [1 ]
机构
[1] Shanghai Jiao Tong Univ, Sch Elect & Informat Technol, Inst Automat Detect 810, Dept 8, Shanghai 200030, Peoples R China
关键词
Hausdorff distance; image matching; object detect;
D O I
10.1016/j.patrec.2004.09.022
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Object matching in two-dimensional images has been an important topic in computer vision, object recognition, and image analysis. The Hausdorff distance plays an important role in image matching. In order to deal with image matching problems in random noisy situations, a new Hausdorff distance is proposed in this paper. Unlike the other methods that match two binary images, the proposed method can match the gray images that have a few of pixel values. An example of object recognition is used to demonstrate the efficiency of the proposed method. The results show that, compared with MHD, the new Hausdorff distance can dispose of the noisy image matching in a more desirable manner, due to the fact that the comprehensive reflection of the gray information of neighbor pixels in the determination of the Hausdorff distance is taken into account. In addition, the proposed method can be implemented in an easy way. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:581 / 586
页数:6
相关论文
共 8 条
[1]  
DUBUISSON MP, 1994, INT C PATT RECOG, P566, DOI 10.1109/ICPR.1994.576361
[2]  
HUTTENLOCHER DP, 1992, COMPUT VISION PATTER, P654
[3]  
Lu Y, 2002, INT C PATT RECOG, P57, DOI 10.1109/ICPR.2002.1047794
[4]  
Lu Y, 2001, PROC INT CONF DOC, P921, DOI 10.1109/ICDAR.2001.953920
[5]   Robust comparison of binary images [J].
Paumard, J .
PATTERN RECOGNITION LETTERS, 1997, 18 (10) :1057-1063
[6]  
PAUMARD J, 1997, IMAGE PROCESS, V3, P232
[7]   Object matching algorithms using robust Hausdorff distance measures [J].
Sim, DG ;
Kwon, OK ;
Park, RH .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1999, 8 (03) :425-429
[8]   Comparing face images using the modified Hausdorff distance [J].
Takacs, B .
PATTERN RECOGNITION, 1998, 31 (12) :1873-1881