Robust Hausdorff distance matching algorithms using pyramidal structures

被引：45

作者：

Kwon, OK ^{[1
]}

Sim, DG ^{[1
]}

Park, RH ^{[1
]}

机构：

[1] Sogang Univ, Dept Elect Engn, Seoul 100611, South Korea

来源：

PATTERN RECOGNITION | 2001年 / 34卷 / 10期

关键词：

Hausdorff distance (HD); object matching; M-estimation; pyramidal structure; least trimmed squares (LTS);

D O I：

10.1016/S0031-3203(00)00132-1

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper proposes two Hausdorff distance (HD) matching algorithms, in which robust HD measures are implemented in pyramidal structures. By computer simulations, the matching performance of the conventional HD measures and the proposed robust HD matching algorithms using pyramidal structures is compared, with real images which are degraded by noise and occlusions. (C) 2001 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

引用

页码：2005 / 2013

页数：9

共 16 条

[1] HYPER - A NEW APPROACH FOR THE RECOGNITION AND POSITIONING OF TWO-DIMENSIONAL OBJECTS [J].

AYACHE, N ;

FAUGERAS, OD .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :44-54

[2]

AZENCOTT R, 1996, P 13 INT C PATT REC, V2, P974

[3] SHAPE-MATCHING OF TWO-DIMENSIONAL OBJECTS [J].

BHANU, B ;

FAUGERAS, OD .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (02) :137-156

[4] HIERARCHICAL CHAMFER MATCHING - A PARAMETRIC EDGE MATCHING ALGORITHM [J].

BORGEFORS, G .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (06) :849-865

[5]

DUBUISSON MP, 1994, INT C PATT RECOG, P566, DOI 10.1109/ICPR.1994.576361

[6]

Huttenlocher D. P., 1993, Proceedings. 1993 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.93CH3309-2), P705, DOI 10.1109/CVPR.1993.341019

[7] COMPARING IMAGES USING THE HAUSDORFF DISTANCE [J].

HUTTENLOCHER, DP ;

KLANDERMAN, GA ;

RUCKLIDGE, WJ .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (09) :850-863

[8] Nonparametric hierarchical Hausdorff distance matching algorithm [J].

Kwon, OK ;

Sim, DG ;

Park, RH .

OPTICAL ENGINEERING, 2000, 39 (07) :1917-1927

[9] PARTIAL SHAPE CLASSIFICATION USING CONTOUR MATCHING IN DISTANCE TRANSFORMATION [J].

LIU, HC ;

SRINATH, MD .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (11) :1072-1079

[10] ROBUST REGRESSION METHODS FOR COMPUTER VISION - A REVIEW [J].

MEER, P ;

MINTZ, D ;

ROSENFELD, A ;

KIM, DY .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 1991, 6 (01) :59-70

← 1 2 →