An ensemble of morphology based Pattern Spectrum and Height functions for shape representation and classification

In this paper, we propose a combined classifier model based on Pattern Spectrum (PS) and Height functions (HF) to classify shapes accurately. The PS captures the intrinsic details of shape, the HF is insensitive to geometric transformations and nonlinear deformations, and hence combined to represent/classify shapes accurately. The Earth Movers Distance (EMD) metric in case of PS and Dynamic Programming (DP) in case of HF were respectively employed to obtain similarity values and fused to classify a given query shape based on minimum 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 Bull's eye score. The comparative study is also provided with the well known approaches to exhibit the retrieval accuracy of the proposed approach. The proposed approach shows better results compared to other algorithms.

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

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

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

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

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

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

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

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

[9]  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.

[10]  Ilaria Bartolini,et al.  WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Wenyu Liu,et al.  A Unified Curvature Definition for Regular, Polygonal, and Digital Planar Curves , 2008, International Journal of Computer Vision.

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

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

[14]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

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

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

[17]  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.

[18]  Petros Maragos,et al.  Pattern Spectrum and Multiscale Shape Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  M. Fatih Demirci,et al.  Skeletal Shape Abstraction from Examples , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

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

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

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

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

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

[28]  Wenyu Liu,et al.  Skeletonization using SSM of the Distance Transform , 2007, 2007 IEEE International Conference on Image Processing.

[29]  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.

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

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

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

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

[34]  Whoi-Yul Kim,et al.  A region-based shape descriptor using Zernike moments , 2000, Signal Process. Image Commun..

[35]  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).

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

[37]  Thomas S. Huang,et al.  Modified Fourier Descriptors for Shape Representation - A Practical Approach , 1996 .

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

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

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

[41]  Christian Callegari,et al.  Advances in Computing, Communications and Informatics (ICACCI) , 2015 .

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

[43]  Kaleem Siddiqi,et al.  Shapes, shocks and wiggles , 1999, Image Vis. Comput..

[44]  Hongyuan Wang,et al.  Shape clustering: Common structure discovery , 2013, Pattern Recognit..

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

[46]  Liang Lin,et al.  Layered graph matching by composite cluster sampling with collaborative and competitive interactions , 2009, CVPR.