An algorithm for optimal free-form object matching

A novel method of matching for 3-D free-form objects (points vs. surface and surface vs. surface) is proposed. The method formulates the problem in terms of solution of a non-linear polynomial equation system, which can be solved robustly by the Interval Projected Polyhedron (IPP) algorithm. Two intrinsic surface properties, the Gaussian and the mean curvatures, are used as object features for matching. The related iso-curvature lines are used to establish the correspondence between two objects. The intersection points of these iso-curvature lines are calculated and sorted out to satisfy the Euclidean constraints from which the translation and rotation transformations are estimated. The performance of the proposed algorithm is also analyzed. This approach can cover global and partial matching, and be applied to automated inspection, copyright protection of NURBS models, and object recognition. Examples illustrate our technique.

[1]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[2]  Nicholas M. Patrikalakis,et al.  Umbilics and lines of curvature for shape interrogation , 1996, Comput. Aided Geom. Des..

[3]  N. M. Patrikalakis,et al.  Localization of rational B-spline surfaces , 1991, Engineering with Computers.

[4]  Richard A. Volz,et al.  Estimating 3-D location parameters using dual number quaternions , 1991, CVGIP Image Underst..

[5]  Patrick J. Flynn,et al.  A Survey Of Free-Form Object Representation and Recognition Techniques , 2001, Comput. Vis. Image Underst..

[6]  Steven W. Zucker,et al.  Inferring Surface Trace and Differential Structure from 3-D Images , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Ernest M. Stokely,et al.  Surface Parametrization and Curvature Measurement of Arbitrary 3-D Objects: Five Practical Methods , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Sung Yong Shin,et al.  Scattered Data Interpolation with Multilevel B-Splines , 1997, IEEE Trans. Vis. Comput. Graph..

[9]  Robert Bergevin,et al.  Estimating the 3D rigid transformation between two range views of a complex object , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[10]  Ray Jarvis,et al.  3D free-form surface registration and object recognition , 2004, International Journal of Computer Vision.

[11]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

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

[13]  Nicholas M. Patrikalakis,et al.  Computation of the solutions of nonlinear polynomial systems , 1993, Comput. Aided Geom. Des..

[14]  Nicholas M. Patrikalakis,et al.  Interrogation of differential geometry properties for design and manufacture , 2005, The Visual Computer.

[15]  Sang Wook Lee,et al.  ICP Registration Using Invariant Features , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[17]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[18]  Nicholas M. Patrikalakis,et al.  Computation of stationary points of distance functions , 1993, Engineering with Computers.

[19]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Herbert Freeman,et al.  Machine Vision for Three-Dimensional Scenes , 1990 .

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

[22]  Nicholas M. Patrikalakis,et al.  Efficient and reliable methods for rounded-interval arithmetic , 1998, Comput. Aided Des..

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

[24]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[25]  Paul J. Besl,et al.  The Free-Form Surface Matching Problem , 1990 .

[26]  R. R. Martin.  Estimation of Principal curvatures from Range Data , 1998, Int. J. Shape Model..

[27]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.