2D Shape Matching by Contour Flexibility

被引:134
作者
Xu, Chunjing [1 ]
Liu, Jianzhuang [1 ]
Tang, Xiaoou [1 ]
机构
[1] Chinese Univ Hong Kong, Dept Informat Engn, Hong Kong, Hong Kong, Peoples R China
关键词
2D shape; contour flexibility; matching; NONRIGID SHAPES; RECOGNITION; SIMILARITY;
D O I
10.1109/TPAMI.2008.199
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In computer vision, shape matching is a challenging problem, especially when articulation and deformation of parts occur. These variations may be insignificant for human recognition but often cause a matching algorithm to give results that are inconsistent with our perception. In this paper, we propose a novel shape descriptor of planar contours, called contour flexibility, which represents the deformable potential at each point along a contour. With this descriptor, the local and global features can be obtained from the contour. We then present a shape matching scheme based on the features obtained. Experiments with comparisons to recently published algorithms show that our algorithm performs best.
引用
收藏
页码:180 / 186
页数:7
相关论文
共 35 条
[1]   A multiscale representation method for nonrigid shapes with a single closed contour [J].
Adamek, T ;
O'Connor, NE .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2004, 14 (05) :742-753
[2]   Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching [J].
Attalla, E ;
Siy, P .
PATTERN RECOGNITION, 2005, 38 (12) :2229-2241
[3]   DIMENSIONS OF SIMILARITY [J].
ATTNEAVE, F .
AMERICAN JOURNAL OF PSYCHOLOGY, 1950, 63 (04) :516-556
[4]   Determining the similarity of deformable shapes [J].
Basri, R ;
Costa, L ;
Geiger, D ;
Jacobs, D .
VISION RESEARCH, 1998, 38 (15-16) :2365-2385
[5]   Shape matching and object recognition using shape contexts [J].
Belongie, S ;
Malik, J ;
Puzicha, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (04) :509-522
[6]   RECOGNITION-BY-COMPONENTS - A THEORY OF HUMAN IMAGE UNDERSTANDING [J].
BIEDERMAN, I .
PSYCHOLOGICAL REVIEW, 1987, 94 (02) :115-147
[7]  
Bookstein FL., 1986, Stat Sci, V1, P181, DOI [DOI 10.1214/SS/1177013696, 10.1214/ss/1177013696]
[8]   IMPROVED MOMENT INVARIANTS FOR SHAPE-DISCRIMINATION [J].
CHEN, CC .
PATTERN RECOGNITION, 1993, 26 (05) :683-686
[9]   Wavelet descriptor of planar curves: Theory and applications [J].
Chuang, GCH ;
Kuo, CCJ .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (01) :56-70
[10]   AIRCRAFT IDENTIFICATION BY MOMENT INVARIANTS [J].
DUDANI, SA ;
BREEDING, KJ ;
MCGHEE, RB .
IEEE TRANSACTIONS ON COMPUTERS, 1977, 26 (01) :39-45