Shape similarity measure based on correspondence of visual parts

被引:317
作者
Latecki, LJ [1 ]
Lakämper, R [1 ]
机构
[1] Univ Hamburg, Dept Math Appl, D-20146 Hamburg, Germany
关键词
shape representation; shape similarity measure; visual parts; discrete curve evolution;
D O I
10.1109/34.879802
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A cognitively motivated similarity measure is presented and its properties are analyzed with respect to retrieval of similar objects in image databases of silhouettes of 2D objects. To reduce influence of digitization noise. as well as segmentation errors, the shapes are simplified by a novel process of digital curve evolution. To compute our similarity measure, we first establish the best possible correspondence of visual parts (without explicitly computing the visual parts). Then, the similarity between corresponding parts is computed and aggregated. We applied our similarity measure to shape matching of object contours in various image databases and compared it to well-known approaches in the literature. The experimental results justify that our shape matching procedure gives an intuitive shape correspondence and is stable with respect to noise distortions.
引用
收藏
页码:1185 / 1190
页数:6
相关论文
共 13 条
[1]   AN EFFICIENTLY COMPUTABLE METRIC FOR COMPARING POLYGONAL SHAPES [J].
ARKIN, EM ;
CHEW, LP ;
HUTTENLOCHER, DP ;
KEDEM, K ;
MITCHELL, JSB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (03) :209-216
[2]   Determining the similarity of deformable shapes [J].
Basri, R ;
Costa, L ;
Geiger, D ;
Jacobs, D .
VISION RESEARCH, 1998, 38 (15-16) :2365-2385
[3]   Salience of visual parts [J].
Hoffman, DD ;
Singh, M .
COGNITION, 1997, 63 (01) :29-78
[4]   PARTS OF RECOGNITION [J].
HOFFMAN, DD ;
RICHARDS, WA .
COGNITION, 1984, 18 (1-3) :65-96
[5]   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
[6]  
Latecki L. J., 2000, P IEEE C COMP VIS PA
[7]   Convexity rule for shape decomposition based on discrete contour evolution [J].
Latecki, LJ ;
Lakämper, R .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1999, 73 (03) :441-454
[8]  
LATECKI LJ, 1999, SCAL SPAC THEOR COMP
[9]   A THEORY OF MULTISCALE, CURVATURE-BASED SHAPE REPRESENTATION FOR PLANAR CURVES [J].
MOKHTARIAN, F ;
MACKWORTH, AK .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (08) :789-805
[10]  
Mokhtarian F., 1997, Image Databases and Multi-Media Search, P51, DOI DOI 10.1142/9789812797988_