A Robust Multiresolution Registration Approach

The task of registering several range images taken from different viewpoints into a single coordinate system is usually divided into two steps: first, finding a rough estimate of the searched transformation on the base of reduced parts of the data sets, and second, finding the precise transformation with another method on the base of the complete information given by the data sets. Using different approaches for these registration steps has no fundamental but only practical reasons: for the fine tuning step it exists an easily implementable algorithm whose efficiency and precision has been proven in many experiments, but which is not applicable for finding an initial rough estimate of the searched transformation. We present a multiresolution approach to the registration problem that has the potential to combine these two registration steps and is based on hierarchical Hough methods and local frames defined in each surface point.

[1]  Kjell Brunnström,et al.  Free-Form Surface Matching using Mean Field Theory , 1996, BMVC.

[2]  David Salesin,et al.  Wavelets for computer graphics: theory and applications , 1996 .

[3]  Gerd Häusler,et al.  Reverse engineering using optical 3D sensors , 1998, Electronic Imaging.

[4]  Manfredo P. do Carmo.  Differentialgeometrie von Kurven und Flächen , 1983 .

[5]  Nicholas Ayache,et al.  Rigid, affine and locally affine registration of free-form surfaces , 1996, International Journal of Computer Vision.

[6]  Kjell Brunnström,et al.  Genetic algorithms for free-form surface matching , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[7]  Hans-Peter Seidel,et al.  Generating and Displaying Progressive Meshes , 1997 .

[8]  Nicholas Ayache,et al.  A scheme for automatically building three-dimensional morphometric anatomical atlases: application to a skull atlas , 1998, Medical Image Anal..

[9]  S. Sitharama Iyengar,et al.  Efficient Data Structures for Model-Based 3-D Object Recognition and Localization from Range Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  George C. Stockman,et al.  Matching Images to Models for Registration and Object Detection via Clustering , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Jean-Philippe Thirion,et al.  New feature points based on geometric invariants for 3D image registration , 1996, International Journal of Computer Vision.

[12]  F. Reif,et al.  Fundamentals of Statistical and Thermal Physics , 1965 .

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

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

[15]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  W. Eric L. Grimson,et al.  On the Sensitivity of the Hough Transform for Object Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[18]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[19]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[20]  Chin Seng Chua,et al.  Point Signatures: A New Representation for 3D Object Recognition , 1997, International Journal of Computer Vision.