A new method for representing and matching shapes of natural objects

被引:94
作者
Bernier, T [1 ]
Landry, JA [1 ]
机构
[1] Ecole Technol Super, Dept Automated Prod Engn, Montreal, PQ H3C 1K3, Canada
关键词
shape representation; shape matching; object recognition; object classification; polar transformation; contour extraction;
D O I
10.1016/S0031-3203(02)00352-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new method for the representation and comparison of irregular two-dimensional shapes is presented. This method uses a polar transformation of the contour points about the geometric centre of the object. The distinctive vertices of the shape are extracted and used as comparative parameters to minimize the difference of contour distance from the centre. Experiments are performed, more than 39 000 comparisons of database shapes, provided by Sebastian et al. (ICCV (2001) 755), are made and the results are compared to those obtained therein. In addition, 450 comparisons of leaf shape are made and leaves of very similar shape are accurately distinguished. The method is shown to be invariant to translation, rotation and scaling and highly accurate in shape distinction. The method shows more tolerance to scale variation than that of Sebastian et al. (ICCV (2001) 755) and is less computationally intense. (C) 2003 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:1711 / 1723
页数:13
相关论文
共 19 条
[1]   MEASUREMENT OF CURVATURE IN A QUANTIZED ENVIRONMENT [J].
BENNETT, JR ;
MACDONALD, JS .
IEEE TRANSACTIONS ON COMPUTERS, 1975, 24 (08) :803-820
[2]  
Bernier T, 2000, CAN AGR ENG, V42, P101
[3]  
BERNIER T, 2001, THESIS MCGILL U, P269
[4]  
Blum H., 1967, Models for the Perception of Speech and Visual Forms, P362, DOI DOI 10.1142/S0218654308001154
[5]  
BRADY M, 1983, CRITERIA REPRESENTAT, P39
[6]   HOW TO DESCRIBE PURE FORM AND HOW TO MEASURE DIFFERENCES IN SHAPES USING SHAPE NUMBERS [J].
BRIBIESCA, E ;
GUZMAN, A .
PATTERN RECOGNITION, 1980, 12 (02) :101-112
[7]   RECOGNIZING SHAPES IN PLANAR BINARY IMAGES [J].
BRYANT, A ;
BRYANT, J .
PATTERN RECOGNITION, 1989, 22 (02) :155-164
[8]   A SHAPE-RECOGNITION SCHEME BASED ON RELATIVE DISTANCES OF FEATURE POINTS FROM THE CENTROID [J].
CHANG, CC ;
HWANG, SM ;
BUEHRER, DJ .
PATTERN RECOGNITION, 1991, 24 (11) :1053-1063
[9]   PATTERN-RECOGNITION BY AFFINE MOMENT INVARIANTS [J].
FLUSSER, J ;
SUK, T .
PATTERN RECOGNITION, 1993, 26 (01) :167-174
[10]   VISUAL-PATTERN RECOGNITION BY MOMENT INVARIANTS [J].
HU, M .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (02) :179-&