Recent advances in least squares 3D surface matching

We present an algorithm for the least squares matching of overlapping 3D surfaces. It estimates the transformation parameters between two or more fully 3D surfaces, using the Generalized Gauss-Markoff model, minimizing the sum of squares of the Euclidean distances between the surfaces. This formulation gives the opportunity of matching arbitrarily oriented 3D surfaces simultaneously, without using explicit tie points. Besides the mathematical model of the procedure, we discuss the computational aspects. We give practical examples to demonstrate the method.

[1]  Armin Gruen,et al.  Least squares 3 D surface matching , 2002 .

[2]  Koichiro Deguchi,et al.  A Method for Fine Registration of Multiple View Range Images Considering the Measurement Error Properties , 2002, Comput. Vis. Image Underst..

[3]  A. Gruen,et al.  Least squares 3D surface and curve matching , 2005 .

[4]  Luc Van Gool,et al.  Matching of 3-D curves using semi-differential invariants , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[6]  Robert Bergevin,et al.  Towards a General Multi-View Registration Technique , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Jens Guehring,et al.  Reliable 3D surface acquisition, registration and validation using statistical error models , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[8]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[9]  A. Grün,et al.  LEAST SQUARES 3D SURFACE MATCHING , 2004 .

[10]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[11]  H. Maas.  Least-Squares Matching with Airborne Laserscanning Data in a TIN Structure , 2000 .

[12]  Martin D. Levine,et al.  Registering Multiview Range Data to Create 3D Computer Objects , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Kari Pulli,et al.  Multiview registration for large data sets , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[14]  Pavel Krsek,et al.  Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm , 2005, Image Vis. Comput..

[15]  Peter Johannes Neugebauer,et al.  Reconstruction of Real-World Objects via Simultaneous Registration and Robust Combination of Multiple Range Images , 1997, Int. J. Shape Model..

[16]  A. Krupnik,et al.  REGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS , 2004 .

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

[18]  Andrew W. Fitzgibbon,et al.  Robust Registration of 2D and 3D Point Sets , 2003, BMVC.

[19]  Armin Gruen,et al.  FAST CORRESPONDENCE SEARCH FOR 3D SURFACE MATCHING , 2006 .

[20]  Alberto Guarnieri,et al.  3D modeling of close-range objects: photogrammetry or laser scanning? , 2005 .

[21]  Richard Szeliski,et al.  Matching 3-D anatomical surfaces with non-rigid deformations using octree-splines , 1993, Proceedings of IEEE Workshop on Biomedical Image Analysis.

[22]  Naokazu Yokoya,et al.  A Robust Method for Registration and Segmentation of Multiple Range Images , 1995, Comput. Vis. Image Underst..

[23]  A. Gruen.  ADAPTIVE LEAST SQUARES CORRELATION: A POWERFUL IMAGE MATCHING TECHNIQUE , 1985 .

[24]  Dmitry Chetverikov,et al.  Fast neighborhood search in planar point sets , 1991, Pattern Recognit. Lett..

[25]  Chitra Dorai,et al.  Optimal Registration of Object Views Using Range Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Olli Jokinen,et al.  Statistical analysis of two 3-D registration and modeling strategies , 1998 .

[27]  Bennamoun,et al.  Multiple view 3D registration: a review and a new technique , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

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

[29]  Patrick J. Flynn,et al.  Pair-Wise Range Image Registration: A Study in Outlier Classification , 2002, Comput. Vis. Image Underst..

[30]  Soon-Yong Park,et al.  A fast point-to-tangent plane technique for multi-view registration , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[31]  Robert B. Fisher,et al.  Estimating 3-D rigid body transformations: a comparison of four major algorithms , 1997, Machine Vision and Applications.

[32]  Heinz Hügli,et al.  A multi-resolution ICP with heuristic closest point search for fast and robust 3D registration of range images , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[33]  T. Schenk,et al.  COMPARATIVE STUDY OF SURFACE MATCHING ALGORITHMS , 2000 .

[34]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[35]  G. Forlani,et al.  Independent Model Triangulation of Terrestrial Laser Scanner Data , 2003 .