Aligning shapes for symbol classification and retrieval

This paper proposes a method able to exploit peculiarities of both, local and global shape descriptors, to be employed for shape classification and retrieval. In the proposed framework, the silhouettes of symbols are firstly described through Bags of Shape Contexts. The shape signature is then used to solve the correspondence problem between points of two shapes. The obtained correspondences are employed to recover the geometric transformations between the shape to be classified/retrieved and the ones belonging to the training dataset. The alignment is based on a voting procedure in the parameter space of the model considered to recover the geometric transformation. The aligned shapes are finally described with the Blurred Shape Model descriptor for classification and retrieval purposes. Experimental results demonstrate the effectiveness of the proposed solution on two classic benchmark shape datasets, as well as on a large scale set of hand sketches composed by 20,000 examples distributed over 250 object categories.

[1]  Giovanni Maria Farinella,et al.  Robust Image Alignment for Tampering Detection , 2012, IEEE Transactions on Information Forensics and Security.

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

[3]  Giovanni Maria Farinella,et al.  Aligning Bags of Shape Contexts for Blurred Shape Model based symbol classification , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[4]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[5]  Marc Alexa,et al.  How do humans sketch objects? , 2012, ACM Trans. Graph..

[6]  Jesús Angulo,et al.  Statistical Shape Modeling Using Morphological Representations , 2010, 2010 20th International Conference on Pattern Recognition.

[7]  Luciano da Fontoura Costa,et al.  Shape Classification and Analysis : Theory and Practice, Second Edition , 2009 .

[8]  William M. Wells,et al.  Medical Image Computing and Computer-Assisted Intervention — MICCAI’98 , 1998, Lecture Notes in Computer Science.

[9]  Yu Liu,et al.  A new geometric descriptor for symbols with affine deformations , 2014, Pattern Recognit. Lett..

[10]  T. Metin Sezgin,et al.  Sketched symbol recognition with auto-completion , 2012, Pattern Recognit..

[11]  Zhuowen Tu,et al.  Integrating contour and skeleton for shape classification , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[12]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[13]  Michael Isard,et al.  Object retrieval with large vocabularies and fast spatial matching , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

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

[15]  G. C. Guarnera,et al.  Objective estimation of body condition score by modeling cow body shape from digital images. , 2011, Journal of dairy science.

[16]  Sebastiano Battiato,et al.  A Robust Image Alignment Algorithm for Video Stabilization Purposes , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  Hamed Kiani Galoogahi,et al.  Shape Classification Using Local and Global Features , 2010, 2010 Fourth Pacific-Rim Symposium on Image and Video Technology.

[18]  Nicu Sebe,et al.  GLocal tells you more: Coupling GLocal structural for feature selection with sparsity for image and video classification , 2014, Comput. Vis. Image Underst..

[19]  Dariu Gavrila,et al.  Pedestrian Detection and Tracking Using a Mixture of View-Based Shape–Texture Models , 2008, IEEE Transactions on Intelligent Transportation Systems.

[20]  Bo Wang,et al.  Shape Classification Using Tree -Unions , 2010, 2010 20th International Conference on Pattern Recognition.

[21]  Luciano da Fontoura Costa,et al.  Shape Classification and Analysis: Theory and Practice , 2009 .

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

[23]  H. Barlow Vision: A computational investigation into the human representation and processing of visual information: David Marr. San Francisco: W. H. Freeman, 1982. pp. xvi + 397 , 1983 .

[24]  Sergio Escalera,et al.  Circular Blurred Shape Model for Multiclass Symbol Recognition , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  Qi Tian,et al.  Locality-sensitive support vector machine by exploring local correlation and global regularization , 2011, CVPR 2011.

[26]  Giovanni Maria Farinella,et al.  Objective Outcome Evaluation of Breast Surgery , 2006, MICCAI.

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