A novel method for 2D nonrigid partial shape matching

Abstract There are two categories of partial shape matching problem: whole-to-part matching and part-to-part matching. The first establishes the best match between an open curve and a part of a closed curve, while the second is to find a part of the first input closed curve that can be well aligned with a part of the second input closed curve. In this paper, we present a novel approach to solve these two categories of the partial shape matching problem. First, we propose a novel shape descriptor, triangular centroid distances (TCDs), for shape representation; the TCDs shape descriptor is invariant to translation, rotation, scaling, and considerable shape deformations. Then, using the TCDs shape descriptor, we present a method to deal with the whole-to-part partial shape matching problem. Finally, we extend our work to part-to-part partial shape matching. Here, we propose a new approach, again using the TCDs shape descriptor, to solve the part-to-part partial shape matching problem. Experimental results demonstrate that our method outperforms existing methods in 2D nonrigid partial shape matching.

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

[2]  Hayko Riemenschneider,et al.  Discriminative Learning of Contour Fragments for Object Detection , 2011, BMVC.

[3]  Hui Wei,et al.  Multiscale Triangular Centroid Distance for Shape-Based Plant Leaf Recognition , 2016, ECAI.

[4]  Remco C. Veltkamp,et al.  Part-based shape retrieval , 2005, MULTIMEDIA '05.

[5]  Kpalma Kidiyo,et al.  A Survey of Shape Feature Extraction Techniques , 2008 .

[6]  Yu Cao,et al.  2D nonrigid partial shape matching using MCMC and contour subdivision , 2011, CVPR 2011.

[7]  Alfred M. Bruckstein,et al.  Analysis of Two-Dimensional Non-Rigid Shapes , 2008, International Journal of Computer Vision.

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

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

[10]  Longin Jan Latecki,et al.  Optimal partial shape similarity , 2005, Image Vis. Comput..

[11]  Hayko Riemenschneider,et al.  Using Partial Edge Contour Matches for Efficient Object Category Localization , 2010, ECCV.

[12]  Michael Wimmer,et al.  Partial Shape Matching Using Transformation Parameter Similarity , 2015, Comput. Graph. Forum.

[13]  Peter Wonka,et al.  Curve matching for open 2D curves , 2009, Pattern Recognit. Lett..

[14]  Pedro M. Q. Aguiar,et al.  Revisiting Complex Moments for 2-D Shape Representation and Image Normalization , 2010, IEEE Transactions on Image Processing.

[15]  Mohamad Khalil,et al.  An optimal elastic partial shape matching via shape geodesics , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[16]  Nanning Zheng,et al.  Contour Guided Hierarchical Model for Shape Matching , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[17]  Hayko Riemenschneider,et al.  Efficient Partial Shape Matching of Outer Contours , 2009, ACCV.

[18]  Yu Liu,et al.  Hierarchical projective invariant contexts for shape recognition , 2016, Pattern Recognit..

[19]  Hayko Riemenschneider,et al.  IS-Match: Partial Shape Matching by Efficiently Solving an Order Preserving Assignment Problem , 2010, IPSJ Trans. Comput. Vis. Appl..

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

[21]  José Hernández Palancar,et al.  Partial Shape Matching and Retrieval under Occlusion and Noise , 2014, CIARP.

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

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

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

[25]  Yuan Yan Tang,et al.  Wavelet-Based Approach to Character Skeleton , 2007, IEEE Transactions on Image Processing.

[26]  A. Murat Tekalp,et al.  Partial shape recognition by sub-matrix matching for partial matching guided image labeling , 2005, Pattern Recognit..

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

[28]  Antonis A. Argyros,et al.  Scale invariant and deformation tolerant partial shape matching , 2011, Image Vis. Comput..

[29]  Longin Jan Latecki,et al.  Shape Matching for Robot Mapping , 2004, PRICAI.

[30]  Jian-Huang Lai,et al.  Learning contour-fragment-based shape model with And-Or tree representation , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Ender Özcan,et al.  Partial shape matching using genetic algorithms , 1997, Pattern Recognit. Lett..

[32]  Cordelia Schmid,et al.  Bandit Algorithms for Tree Search , 2007, UAI.

[33]  Qiang Wang,et al.  An elastic partial shape matching technique , 2007, Pattern Recognit..

[34]  In-So Kweon,et al.  Graph-based robust shape matching for robotic application , 2009, 2009 IEEE International Conference on Robotics and Automation.

[35]  Rogério Schmidt Feris,et al.  Efficient partial shape matching using Smith-Waterman algorithm , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[36]  Alfred M. Bruckstein,et al.  Similarity-invariant signatures for partially occluded planar shapes , 1992, International Journal of Computer Vision.