2D shape matching based on B-spline curves and Dynamic Programming

In this paper, we propose an approach for two-dimensional shape representation and matching using the B-spline modelling and Dynamic Programming (DP), which is robust with respect to affine transformations such as translation, rotation, scale change and some distortions. Boundary shape is first splited into distinct parts based on the curvature. Curvature points are critical attributes for shape description, allowing the concave and convex parts of an object representation, which are obtained by the polygonal approximation algorithm in our approach. After that each part is approximated by a normalized B-spline curve using some global features including the arc length, the centroid of the shape and moments. Finally, matching and retrieval of similar shapes are obtained using a similarity measure defined on their normalized curves with Dynamic Programming. Dynamic programming not only recovers the best matching, but also identifies the most similar boundary parts. The experimental results on some benchmark databases validate the proposed approach.

[1]  Whoi-Yul Kim,et al.  A novel approach to the fast computation of Zernike moments , 2006, Pattern Recognit..

[2]  Anil K. Jain,et al.  Shape-Based Retrieval: A Case Study With Trademark Image Databases , 1998, Pattern Recognit..

[3]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[4]  Filson H. Glanz,et al.  An Autoregressive Model Approach to Two-Dimensional Shape Classification , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Zhengwei Yang,et al.  Invariant matching and identification of curves using B-splines curve representation , 1995, IEEE Trans. Image Process..

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

[7]  Dmitry Chetverikov,et al.  A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves , 2003, CAIP.

[8]  Francisco José Madrid-Cuevas,et al.  Polygonal approximation of digital planar curves through break point suppression , 2010, Pattern Recognit..

[9]  Chang-Tsun Li,et al.  Trademark image retrieval using synthetic features for describing global shape and interior structure , 2009, Pattern Recognit..

[10]  Guojun Lu,et al.  Generic Fourier descriptor for shape-based image retrieval , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

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

[12]  Minh-Son Dao,et al.  A New Method for Boundary-Based Shape Matching and Retrieval , 2006, 2006 International Conference on Image Processing.

[13]  Mohammad Reza Daliri,et al.  Classification of silhouettes using contour fragments , 2009, Comput. Vis. Image Underst..

[14]  Hae-Kwang Kim,et al.  Region-based shape descriptor invariant to rotation, scale and translation , 2000, Signal Process. Image Commun..

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

[16]  Chakarida Nukoolkit,et al.  Represent Image Contents Using Curves and Chain Code , 2007, MVA.

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

[18]  A. Jain,et al.  A control point theory for boundary representation and matching , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[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]  David H. Eberly,et al.  Geometric Tools for Computer Graphics , 2002 .

[22]  Chee-Way Chong,et al.  Translation invariants of Zernike moments , 2003, Pattern Recognit..

[23]  Pooja,et al.  Improving image retrieval using combined features of Hough transform and Zernike moments , 2011 .

[24]  Keqiu Li,et al.  An effective solution for trademark image retrieval by combining shape description and feature matching , 2010, Pattern Recognit..

[25]  Helmut Pottmann,et al.  Fitting B-spline curves to point clouds by curvature-based squared distance minimization , 2006, TOGS.

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

[27]  Eam Khwang Teoh,et al.  A novel 2D shape matching algorithm based on B-spline modeling , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

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

[29]  Huazhong Shu,et al.  Efficient Legendre moment computation for grey level images , 2014, Pattern Recognit..