A Spectral Matching for Shape Retrieval Using Pairwise Critical Points

被引:0
作者
Pan, Zhen [1 ]
Xiao, Guoqiang [1 ]
Chen, Kai [1 ]
Li, Zhenghao [2 ]
机构
[1] Southwest Univ, Coll Comp & Informat Sci, Chongqing 400715, Peoples R China
[2] Chongqing Univ, Educ Minist China, Lab Optoelect Technol & Syst, Chongqing 400044, Peoples R China
来源
FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2011) | 2011年 / 122卷
关键词
shape retrieval; angle gradient; spectral technique; SIMILARITY RETRIEVAL; CONTOUR; CLASSIFICATION; DESCRIPTORS; DISTANCE;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The matching and retrieval of shapes is an important challenge in computer vision. A large number of shape similarity approaches have been developed. In this paper, we employ two approaches for improving shape retrieval. First, we use angle gradient to extract contour's critical points, this is a simple approach which decrease the computational cost while retain spatial information of shapes. Second, we present a pairwise similarity measure, which is a quadratic assignment problem. This problem is approximately solved by spectral technique. This method is tested on standard MPEG-7 shape database using the standard performance evaluation scheme. The experimental results indicate that the proposed method outperforms the closely relate method.
引用
收藏
页码:475 / +
页数:3
相关论文
共 14 条
[1]   Curvature scale space image in shape similarity retrieval [J].
Abbasi, S ;
Mokhtarian, F ;
Kittler, J .
MULTIMEDIA SYSTEMS, 1999, 7 (06) :467-476
[2]  
[Anonymous], 1982, Visual perception
[3]   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
[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]  
Da Z., 2004, MATRIX ANAL APPL, P528
[6]   AN EXPERIMENTAL COMPARISON OF AUTOREGRESSIVE AND FOURIER-BASED DESCRIPTORS IN 2D SHAPE CLASSIFICATION [J].
KAUPPINEN, H ;
SEPPANEN, T ;
PIETIKAINEN, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (02) :201-207
[7]  
Latecki LJ, 2000, PROC CVPR IEEE, P424, DOI 10.1109/CVPR.2000.855850
[8]  
Leordeanu M, 2005, IEEE I CONF COMP VIS, P1482
[9]   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
[10]   A novel contour descriptor for 2D shape matching and its application to image retrieval [J].
Shu, Xin ;
Wu, Xiao-Jun .
IMAGE AND VISION COMPUTING, 2011, 29 (04) :286-294