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 条
[1]   Multi-object image retrieval based on shape and topology [J].
Alajlan, Naif ;
Kamel, Mohamed S. ;
Freeman, George .
SIGNAL PROCESSING-IMAGE COMMUNICATION, 2006, 21 (10) :904-918
[2]  
[Anonymous], 1996, P INT WORKSH IM DAT
[3]   BAS: a perceptual shape descriptor based on the beam angle statistics [J].
Arica, N ;
Vural, FTY .
PATTERN RECOGNITION LETTERS, 2003, 24 (9-10) :1627-1639
[4]   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
[5]   A new method for representing and matching shapes of natural objects [J].
Bernier, T ;
Landry, JA .
PATTERN RECOGNITION, 2003, 36 (08) :1711-1723
[6]   Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing [J].
Berretti, Stefano ;
Del Bimbo, Alberto ;
Pala, Pietro .
IEEE TRANSACTIONS ON MULTIMEDIA, 2000, 2 (04) :225-239
[7]   Wavelet descriptor of planar curves: Theory and applications [J].
Chuang, GCH ;
Kuo, CCJ .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (01) :56-70
[8]   Shape retrieval using concavity trees [J].
El Badawy, O ;
Kamel, M .
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, 2004, :111-114
[9]   Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes [J].
Gdalyahu, Y ;
Weinshall, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (12) :1312-1328
[10]   Symbolic representation of two-dimensional shapes [J].
Guru, D. S. ;
Nagendraswamy, H. S. .
PATTERN RECOGNITION LETTERS, 2007, 28 (01) :144-155