An optimal elastic partial shape matching via shape geodesics

This paper presents a planar curve matching framework based on computing similarities between shape parts. We propose an elastic similarity measure issued from shape geodesics in the shape space. As the transition from global matching to partial matching leads to additional difficulties, we bypass them with a shape decomposition process based on the discrete curve evolution (DCE). This decomposition aims to obtain significant parts to match and it leads to a robust and efficient 2D shape matching algorithm. The comparison of the proposed method with the state of the art demonstrates its ability to handle elastic deformations leading to an overall optimal partial correspondence between shapes.

[1]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[2]  Longin Jan Latecki,et al.  Detection and recognition of contour parts based on shape similarity , 2008, Pattern Recognit..

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

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

[5]  Longin Jan Latecki,et al.  Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution , 1999, Comput. Vis. Image Underst..

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

[7]  Boaz J. Super,et al.  Classification of contour shapes using class segment sets , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

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

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

[11]  Longin Jan Latecki,et al.  Application of planar shape comparison to object retrieval in image databases , 2002, Pattern Recognit..

[12]  Kaleem Siddiqi,et al.  Parts of Visual Form: Computational Aspects , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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