Similarity measure determination from NURBS-warping method

In this paper, we propose a new similarity measure determination based on the NURBS-Warping method. In this method, the query image represented by the Non-Uniform Rational B-Spline (NURBS) descriptor is warped to best fit the shape of the database image. The similarity between two images is determined by measuring the effort being spent in the warping process. Four similarity parameters are derived to reflect the effort spent throughout the warping process. These parameters are the Total Cumulative Change in the Position of the Control Points (TCCPCP), Total Cumulative Change in the Curvature of the Control Points (TCCCCP), Total Cumulative Voting Distance Score (TCVDS) and degree of matching, which are used to compute the similarity measure for each database image. The retrieved database images are ranked according to the computed similarity measure. A set of experiments is carried out to investigate the characteristic of each similarity parameters that influence the similarity measure computation independently. We also validate the effectiveness of the computed similarity measure for retrieving a set of database images based on the human similarity judgement. The retrieval results of the proposed method are compared with the Curvature Scale Space (CSS) method proposed by Mokhtarian. The overall experiments results show that the similarity measure derived from the NURBS-Warping method show good retrieval results in a highly similar database.

[1]  Mandava Rajeswari,et al.  Free Form Shape Representation Using NURBS Modeling , 2002, WSCG.

[2]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[3]  Luiz A. Costa,et al.  Determining the similarity of deformable shapes , 1995, Vision Research.

[4]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[5]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[6]  Sadegh Abbasi,et al.  Shape similarity retrieval under affine transforms , 2002, Pattern Recognit..

[7]  Alberto Del Bimbo,et al.  Visual Image Retrieval by Elastic Matching of User Sketches , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[9]  C.-C. Jay Kuo,et al.  Wavelet descriptor of planar curves: theory and applications , 1996, IEEE Trans. Image Process..

[10]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[11]  Alberto Del Bimbo,et al.  Image Retrieval by Elastic Matching of User Sketches , 1995, ICIAP.

[12]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

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

[14]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[15]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[16]  Alex Pentland,et al.  Modal Matching for Correspondence and Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Remco C. Veltkamp,et al.  Shape matching: similarity measures and algorithms , 2001, Proceedings International Conference on Shape Modeling and Applications.

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