Shape Matching of Planar and Spatial Curves for Part Inspection

AbstractShape matching has many application areas which include manufactured part inspection. This paper deals with shape matching of planar and spatial curves based on the concept of deformation energy. We combine the concepts of differential geometry, geometric modeling, mechanics of deformable bodies and computer aided part inspection to propose a methodology of curve matching for computer aided inspection purpose. In this methodology, one of the two curves being matched is treated as an instance of deformed version of the other. The stretching, bending and twisting transformations associated with this deformation and strain energy necessary to deform is used as a measure of shape matching. The strain energy can be derived directly from intrinsic properties of curves namely arc-length, curvature and torsion. Unlike previous works of curve matching which are restricted to planar curves only, the proposed methodology can be used for shape matching of spatial curves too. Results of shape matching are pres...

[1]  Caiming Zhang,et al.  Fairing spline curves and surfaces by minimizing energy , 2001, Comput. Aided Des..

[2]  Nicholas M. Patrikalakis,et al.  An algorithm for optimal free-form object matching , 2003, Comput. Aided Des..

[3]  George Celniker,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991, SIGGRAPH.

[4]  G. Wolberg,et al.  An energy-minimization framework for monotonic cubic spline interpolation , 2002 .

[5]  Yue Joseph Wang,et al.  Information-theoretic matching of two point sets , 2002, IEEE Trans. Image Process..

[6]  Hyungjun Park Lofted B-spline surface interpolation by linearly constrained energy minimization , 2003, Comput. Aided Des..

[7]  Benjamin B. Kimia,et al.  On solving 2D and 3D puzzles using curve matching , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[8]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[9]  Michael E. Mortenson,et al.  Geometric Modeling , 2008, Encyclopedia of GIS.

[10]  Nikolaos Papanikolopoulos,et al.  A metamorphosis-based shape recognition method , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[11]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[12]  H. Pottmann,et al.  Energy-minimizing splines in manifolds , 2004, SIGGRAPH 2004.

[13]  Tieniu Tan,et al.  A new face detection method based on shape information , 2000, Pattern Recognit. Lett..

[14]  Horst Bunke,et al.  Applications of approximate string matching to 2D shape recognition , 1993, Pattern Recognit..

[15]  S. Umeyama,et al.  Least-Squares Estimation of Transformation Parameters Between Two Point Patterns , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Philip A. Araman,et al.  Spline curve matching with sparse knot sets: applications to deformable shape detection and recognition , 2003, IECON'03. 29th Annual Conference of the IEEE Industrial Electronics Society (IEEE Cat. No.03CH37468).

[17]  Tzvetomir Ivanov Vassilev,et al.  Fair interpolation and approximation of B-splines by energy minimization and points insertion , 1996, Comput. Aided Des..

[18]  Nasser Kehtarnavaz,et al.  An affine invariant curve matching method for photo-identification of marine mammals , 2005, Pattern Recognit..

[19]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

[20]  D. Struik Lectures on classical differential geometry , 1951 .

[21]  Samir I. Shaheen,et al.  Energy matching based on deformable templates , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[22]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  H. Piaggio Differential Geometry of Curves and Surfaces , 1952, Nature.

[24]  Abraham Kandel,et al.  3-Dimensional curve similarity using string matching , 2004, Robotics Auton. Syst..

[25]  Robert J. Holt,et al.  Energy formulations of A-splines , 1999, Comput. Aided Geom. Des..

[26]  Haim J. Wolfson On curve matching , 1990, IEEE Trans. Pattern Anal. Mach. Intell..