Shape matching and object recognition using chord contexts

被引:5
作者
Yang Mingqiang [1 ]
Kidiyo, Kpalma [1 ]
Joseph, Ronsin [1 ]
机构
[1] CNRS, UMR 6164, IETR INSA, F-35043 Rennes, France
来源
VIS 2008: INTERNATIONAL CONFERENCE VISUALISATION, PROCEEDINGS: VISUALISATION IN BUILT AND RURAL ENVIRONMENTS | 2008年
关键词
feature extraction; shape retrieval; shape description; chord; histogram;
D O I
10.1109/VIS.2008.11
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a new effective shape descriptor, chord context, for shape description in content-based image retrieval. For a shape, the chord context describes a frequency distribution of chord lengths with different orientations. The histograms which represent the chord context are compacted and normalized into a feature matrix. Unlike other shape representation schemes, the proposed scheme is able to extract attributes from both contour as well as region information without the need for special landmarks or key-points. It does not require points on the edge with their orders, but it can capture the feature of shapes with holes or even with separated regions. In addition, the proposed method is shown to be unaffected by image translation, rotation and scaling; at the same time, it is robust to minor occultation, non-rigid deformations, distortions and corruption due to noise. Several experimental results demonstrate the feasibility of the chord context descriptor methodology and also highlight its advantages over other existing methodologies.
引用
收藏
页码:63 / 69
页数:7
相关论文
共 22 条
[11]  
JEANNIN S, JTCISC29WG11MPEG99N2
[12]   INVARIANT IMAGE RECOGNITION BY ZERNIKE MOMENTS [J].
KHOTANZAD, A ;
HONG, YH .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (05) :489-497
[13]   Shape similarity measure based on correspondence of visual parts [J].
Latecki, LJ ;
Lakämper, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (10) :1185-1190
[14]   Shape classification using the inner-distance [J].
Ling, Haibin ;
Jacobs, David W. .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (02) :286-299
[15]   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
[16]  
Mokhtarian F, 1996, BRIT MACH VIS C CIT
[17]   Matching and retrieval of distorted and occluded shapes using dynamic programming [J].
Petrakis, EGM ;
Diplaros, A ;
Milios, E .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (11) :1501-1516
[18]   Recognition of shapes by editing their shock graphs [J].
Sebastian, TB ;
Klein, PN ;
Kimia, BB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (05) :550-571
[19]   Symmetry-based indexing of image databases [J].
Sharvit, D ;
Chan, J ;
Tek, H ;
Kimia, BB .
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 1998, 9 (04) :366-380
[20]   A new shape descriptor defined on the Radon transform [J].
Tabbone, S ;
Wendling, L ;
Salmon, JP .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2006, 102 (01) :42-51