Robust Simultaneous Registration of Multiple Range Images

  • Ko Nishino
  • Katsushi Ikeuchi

The registration problem of multiple range images is fundamental for many applications that rely on precise geometric models. We propose a robust registration method that can align multiple range images comprised of a large number of data points. The proposed method minimizes an error function that is constructed to be global against all range images, providing the ability to diffusively distribute errors instead of accumulating them. The minimization strategy is designed to be efficient and robust against outliers by using conjugate gradient search utilizing M-estimator. Also, for “better” point correspondence search, the laser reflectance strength is used as an additional attribute of each 3D data point. For robustness against data noise, the framework is designed not to use secondary information, i.e. surface normals, in its error metric. We describe the details of the proposed method, and present experimental results applying the proposed method to real data.


Range Image Rigid Transformation Point Correspondence Registration Problem Point Mate 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Benjemaa and F. Schmitt. Fast global registration of 3d sampled surfaces using a multi-z-buffer technique. In Proc. Int. Conf. On Recent Advances in 3-D Digital Imaging and Modeling, pages 113-120, May 1997.Google Scholar
  2. [2]
    R. Bergevin, M. Soucy, H. Gagnon, and D. Laurendeau. Towards a general multi-view registration technique. IEEE Trans. Patt. Anal. Machine Intell., 18(5):540-547, May 1996.CrossRefGoogle Scholar
  3. [3]
    R. Bernardini and H. Rushmeier. The 3d model acquisition pipeline. In Eurographics 2000 State of the Art Report (STAR), Aug. 2000.Google Scholar
  4. [4]
    P.J. Besl and N.D. McKay. A method for registration of 3-d shapes. IEEE Trans. Patt. Anal. Machine Intell., 14(2):239-256, Feb 1992.CrossRefGoogle Scholar
  5. [5]
    G. Blais and M.D. Levine. Registering multiview range data to create 3d computer objects. IEEE Trans. Patt. Anal. Machine Intell., 17(8):820- 824, Aug 1995.CrossRefGoogle Scholar
  6. [6]
    Y. Chen and G. Medioni. Object modeling by registration of multiple range images. Image and Vision Computing, 10(3):145-155, Apr 1992.CrossRefGoogle Scholar
  7. [7]
  8. [8]
  9. [9]
    C. Dorai, G. Wang, A.K. Jain, and C. Mercer. From images to models: Automatic 3d object model construction from multiple views. In Proc. of the 13th IAPR International Conference on Pattern Recognition, pages 770-774, 1996.Google Scholar
  10. [10]
    D.W. Eggert, A.W. Fitzgibbon, and R.B. Fisher. Simultaneous registration of multiple range views for use in reverse engineering. Technical Report 804, Dept. of Artificial Intelligence, University of Edinburgh, 1996.Google Scholar
  11. [11]
    O.D. Faugeras and M. Hebert. The representation, recognition, and locating of 3-d objects. International Journal of Robotic Research, 5(3):27-52, Fall 1986.CrossRefGoogle Scholar
  12. [12]
    J.H. Friedman, J.L. Bentley, and R.A. Finkel. An algorithm for finding best matches in logarithmic expected time. ACM Trans. On Mathematical Software, 3(3):209-226, 1997.CrossRefGoogle Scholar
  13. [13]
    G. Godin, M. Rioux, and R. Baribeau. Three-dimensional registration using range and intensity information. In Proc. SPIE vol.2350: Visionmetrics III, pages 279-290, 1994.Google Scholar
  14. [14]
    H. Jin, T. Duchamp, H. Hoppe, J.A. McDonald, K. Pulli, and W. Stuetzle. Surface reconstruction from misregistered data. In Proc. SPIE vol.2573: Vision Geometry IV, pages 324-328, 1995.CrossRefGoogle Scholar
  15. [15]
    A. Johnson. Spin-Images: A Representation for 3-D Surface Matching. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Aug 1997.Google Scholar
  16. [16]
    A. Johnson and M. Hebert. Surface registration by matching oriented points. In Proc. Int. Conf. On Recent Advances in 3-D Digital Imaging and Modeling, pages 121-128, May 1997.Google Scholar
  17. [17]
    A. Johnson and S.B. Kang. Registration and integration of textured 3-d data. In Proc. Int. Conf. On Recent Advances in 3-D Digital Imaging and Modeling, pages 234-241, May 1997.Google Scholar
  18. [18]
    M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and Duane Fulk. The Digital Michelangelo Project: 3D Scanning of Large Statues. In Computer Graphics Proceedings, ACM SIGGRAPH 00, pages 131-144, Jul. 2000.Google Scholar
  19. [19]
    T. Masuda, K. Sakaue, and N. Yokoya. Registration and integration of multiple range images for 3-d models construction. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pages 879-883, Jun 1996.Google Scholar
  20. [20]
    Minolta. Vivid 900, 2001.
  21. [21]
    D. Miyazaki, T. Oishi, T. Nishikawa, R. Sagawa, K. Nishino, T. Tomomatsu, Y. Takase, and K. Ikeuchi. The Great Buddha Project: Modelling Cultural Heritage through Observation. In 6th International Conference on Virtual Systems and MultiMedia VSMM2000, pages 138-145, Oct. 2000.Google Scholar
  22. [22]
    P. Neugebauer. Geometrical cloning of 3d objects via simultaneous registration of multiple range images. In Proc. Int. Conf. on Shape Modeling and Application, pages 130-139, Mar 1997.Google Scholar
  23. [23]
    K. Pulli. Multiview registration for large data sets. In Second Int. Conf. on 3D Digital Imaging and Modeling, pages 160-168, Oct 1999.Google Scholar
  24. [24]
    K. Sato and S. Inokuchi. Range-imaging system utilizing nematic liquid crystal mask. In First International Conference on Computer Vision, pages 657-661, 1987.Google Scholar
  25. [25]
    G. Turk and M. Levoy. Zippered polygon meshes from range images. In SIGGRAPH 94, pages 311-318, Jul 1994.Google Scholar
  26. [26]
    M.D. Wheeler. Automatic modeling and localization for object recognition. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Oct 1996.Google Scholar
  27. [27]
    M.D. Wheeler and K. Ikeuchi. Sensor modeling, probablistic hypothesis generation, and robust localization for object recognition. IEEE Trans. Pattern Analysis and Machine Intelligence, 17(3):252-265, 1995.CrossRefGoogle Scholar
  28. [28]
    Z. Zhang. Iterative point matching for registration of free form curves and surfaces. International Journal of Computer Vision, 12(2):119-152, 1994.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Ko Nishino
  • Katsushi Ikeuchi
    • 1
  1. 1.Institute of Industrial ScienceThe University of TokyoMeguro-kuJapan

Personalised recommendations