An Efficient and Robust Algorithm for Shape Indexing and Retrieval

被引:23
作者
Biswas, Soma [1 ,2 ]
Aggarwal, Gaurav [1 ,3 ]
Chellappa, Rama [1 ,2 ]
机构
[1] Univ Maryland, Ctr Automat Res, College Pk, MD 20742 USA
[2] Univ Maryland, Dept Elect & Comp Engn, College Pk, MD 20742 USA
[3] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA
关键词
Fast retrieval; indexing; shape matching; NONRIGID SHAPES; RECOGNITION; SIMILARITY; REPRESENTATION; CLASSIFICATION; DISTANCE;
D O I
10.1109/TMM.2010.2050735
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many shape matching methods are either fast but too simplistic to give the desired performance or promising as far as performance is concerned but computationally demanding. In this paper, we present a very simple and efficient approach that not only performs almost as good as many state-of-the-art techniques but also scales up to large databases. In the proposed approach, each shape is indexed based on a variety of simple and easily computable features which are invariant to articulations, rigid transformations, etc. The features characterize pairwise geometric relationships between interest points on the shape. The fact that each shape is represented using a number of distributed features instead of a single global feature that captures the shape in its entirety provides robustness to the approach. Shapes in the database are ordered according to their similarity with the query shape and similar shapes are retrieved using an efficient scheme which does not involve costly operations like shape-wise alignment or establishing correspondences. Depending on the application, the approach can be used directly for matching or as a first step for obtaining a short list of candidate shapes for more rigorous matching. We show that the features proposed to perform shape indexing can be used to perform the rigorous matching as well, to further improve the retrieval performance. To illustrate the computational and performance advantages of the proposed approach, extensive experiments have been performed on several challenging problems that involve matching shapes. We also highlight the effectiveness of the approach to perform robust and efficient shape matching in real images and videos for different applications like human pose estimation and activity classification.
引用
收藏
页码:372 / 385
页数:14
相关论文
共 54 条
[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]   Recovering 3D human pose from monocular images [J].
Agarwal, A ;
Triggs, B .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2006, 28 (01) :44-58
[3]   Geometry-based image retrieval in binary image databases [J].
Alajlan, Naif ;
Kamel, Mohamed S. ;
Freeman, George H. .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2008, 30 (06) :1003-1013
[4]  
[Anonymous], P IEEE COMP SOC C CO
[5]  
[Anonymous], 1997, Image Databases and Multi-Media Search, DOI DOI 10.1142/9789812797988_
[6]   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
[7]  
BEIS J, 1997, P IEEE C COMP VIS PA, P984
[8]   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
[9]  
Ben Hamza A, 2003, LECT NOTES COMPUT SC, V2886, P378
[10]   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