An unification of Inner Distance Shape Context and Local Binary Pattern for Shape Representation and Classification

In this paper, we propose a combined classifier approach based on Inner Distance Shape Context (IDSC) and Local Binary Pattern (LBP) to classify shapes accurately. The inner-distance is insensitive to shape articulations and the LBP is invariant to rotation and shift of the shape. The Dynamic Programming (DP) in case of IDSC and Earth Movers Distance (EMD) metric in case of LBP were respectively employed to obtain similarity and hence used to classify given query shape based on maximum similarity value. The experiments are conducted on publicly available shape datasets namely MPEG-7, Kimia-99, Kimia-216, Myth and Tools-2D and the results are presented by means of Bulls eye score and precision-recall metric. The comparative study is also provided with the well known approaches to determine the retrieval accuracy of the proposed approach. The experimental results demonstrate that the proposed approach yield significant improvements over baseline shape matching algorithms.

[1]  Longin Jan Latecki,et al.  Balancing Deformability and Discriminability for Shape Matching , 2010, ECCV.

[2]  Yosi Keller,et al.  Improving Shape Retrieval by Spectral Matching and Meta Similarity , 2010, IEEE Transactions on Image Processing.

[3]  Guojun Lu,et al.  Shape-based image retrieval using generic Fourier descriptor , 2002, Signal Process. Image Commun..

[4]  Maher Ahmed,et al.  Shape representation and description using the Hilbert curve , 2009, Pattern Recognit. Lett..

[5]  Boaz J. Super.  Retrieval from Shape Databases Using Chance Probability Functions and Fixed Correspondence , 2006, Int. J. Pattern Recognit. Artif. Intell..

[6]  Xiaoou Tang,et al.  2D Shape Matching by Contour Flexibility , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Pepe Siy,et al.  Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching , 2005, Pattern Recognit..

[9]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[10]  Abdessalam Benzinou,et al.  Variational shape matching for shape classification and retrieval , 2010, Pattern Recognit. Lett..

[11]  Philip N. Klein,et al.  Recognition of shapes by editing their shock graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Naif Alajlan,et al.  Shape retrieval using triangle-area representation and dynamic space warping , 2007, Pattern Recognit..

[13]  Sethu Vijayakumar,et al.  Hierarchical Procrustes Matching for Shape Retrieval , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[14]  Mohammad Ali Zare Chahooki,et al.  Learning the shape manifold to improve object recognition , 2011, Machine Vision and Applications.

[15]  Sinisa Todorovic,et al.  Matching Hierarchies of Deformable Shapes , 2009, GbRPR.

[16]  Xiaojun Wu,et al.  A novel contour descriptor for 2D shape matching and its application to image retrieval , 2011, Image Vis. Comput..

[17]  Junwei Wang,et al.  Shape matching and classification using height functions , 2012, Pattern Recognit. Lett..

[18]  Liang Lin,et al.  Layered graph matching by composite cluster sampling with collaborative and competitive interactions , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Min Liang,et al.  Locally Affine Invariant Descriptors for Shape Matching and Retrieval , 2010, IEEE Signal Processing Letters.

[21]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Noel E. O'Connor,et al.  A multiscale representation method for nonrigid shapes with a single closed contour , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[24]  Mohammad Reza Daliri,et al.  Robust symbolic representation for shape recognition and retrieval , 2008, Pattern Recognit..

[25]  Song Wang,et al.  Two perceptually motivated strategies for shape classification , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Mubarak Shah,et al.  Shape matching and modeling using skeletal context , 2008, Pattern Recognit..

[27]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[28]  Zhuowen Tu,et al.  Shape Matching and Recognition - Using Generative Models and Informative Features , 2004, ECCV.

[29]  B. H. Shekar,et al.  Shape Representation and Classification through Pattern Spectrum and Local Binary Pattern -- A Decision Level Fusion Approach , 2014, 2014 Fifth International Conference on Signal and Image Processing.

[30]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[31]  Daniel Cremers,et al.  Efficient planar graph cuts with applications in Computer Vision , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Nicolai Petkov,et al.  Distance sets for shape filters and shape recognition , 2003, IEEE Trans. Image Process..

[33]  Haibin Ling,et al.  Shape Classification Using the Inner-Distance , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Bo Wang,et al.  Co-Transduction for Shape Retrieval , 2010, IEEE Transactions on Image Processing.

[35]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[36]  Naif Alajlan,et al.  Geometry-Based Image Retrieval in Binary Image Databases , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Philip N. Klein,et al.  On Aligning Curves , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Longin Jan Latecki,et al.  Path Similarity Skeleton Graph Matching , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Joshua D. Schwartz,et al.  Hierarchical Matching of Deformable Shapes , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.