Perceptually motivated shape context which uses shape interiors

被引:32
作者
Premachandran, Vittal [1 ]
Kakarala, Ramakrishna [1 ]
机构
[1] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore
关键词
Computer vision; Shape retrieval; Shape context; Perceptual techniques; RECOGNITION; SIMILARITY; REPRESENTATION; RETRIEVAL;
D O I
10.1016/j.patcog.2013.01.030
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we identify some of the limitations of current-day shape-matching techniques. We provide examples of how contour-based shape-matching techniques cannot provide a good match for certain visually similar shapes. To overcome this limitation, we propose a perceptually motivated variant of the well-known shape context descriptor. We identify that the interior properties of the shape play an important role in object recognition and develop a descriptor that captures these interior properties. We show that our method can easily be augmented with any other shape-matching algorithm. We also show from our experiments that the use of our descriptor can significantly improve the retrieval rates. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2092 / 2102
页数:11
相关论文
共 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]   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
[3]  
[Anonymous], 2007, 2007 IEEE C COMP VIS, DOI 10.1109/CVPR.2007.383018
[4]   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
[5]   Learning Context-Sensitive Shape Similarity by Graph Transduction [J].
Bai, Xiang ;
Yang, Xingwei ;
Latecki, Longin Jan ;
Liu, Wenyu ;
Tu, Zhuowen .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2010, 32 (05) :861-874
[6]   Dissimilarity between two skeletal trees in a context [J].
Baseski, E. ;
Erdem, A. ;
Tari, S. .
PATTERN RECOGNITION, 2009, 42 (03) :370-385
[7]   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
[8]   Analysis of two-dimensional non-rigid shapes [J].
Bronstein, Alexander M. ;
Bronstein, Michael M. ;
Bruckstein, Alfred M. ;
Kimmel, Ron .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2008, 78 (01) :67-88
[9]   Partial Similarity of Objects, or How to Compare a Centaur to a Horse [J].
Bronstein, Alexander M. ;
Bronstein, Michael M. ;
Bruckstein, Alfred M. ;
Kimmel, Ron .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2009, 84 (02) :163-183
[10]  
CHEW LP, 1989, ALGORITHMICA, V4, P97, DOI 10.1007/BF01553881