Reliable surface reconstruction from multiple range images

  • A. Hilton
  • A. J. Stoddart
  • J. Illingworth
  • T. Windeatt
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1064)


This paper addresses the problem of reconstructing an integrated 3D model from multiple 2.5D range images. A novel integration algorithm is presented based on a continuous implicit surface representation. This is the first reconstruction algorithm to use operations in 3D space only. The algorithm is guaranteed to reconstruct the correct topology of surface features larger than the range image sampling resolution. Reconstruction of triangulated models from multi-image data sets is demonstrated for complex objects. Performance characterization of existing range image integration algorithms is addressed in the second part of this paper. This comparison defines the relative computational complexity and geometric limitations of existing integration algorithms.


Field Function Range Image Integration Algorithm Point Search Implicit Surface 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    J. Bloomenthal. An implicit surface polygonizer. Graphics Gems ed. Heckbert,P.S., 4:324–350, 1994.Google Scholar
  2. 2.
    J.D. Boissonnat. Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics, 3(4):266–286, 1984.Google Scholar
  3. 3.
    A. Hilton. On reliable surface reconstruction from multiple range images. In VSSP-TR-5-95., 1995.Google Scholar
  4. 4.
    H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganised points. Computer Graphics, 26(2):71–77, 1992.Google Scholar
  5. 5.
    M. Rioux. Laser range finder based on synchronized scanners. Applied Optics, 23(21):3837–3844, 1984.Google Scholar
  6. 6.
    M. Rutishauser, M. Stricker, and M. Trobina. Merging range images of arbitrarily shaped objects. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pages 573–580, 1994.Google Scholar
  7. 7.
    M. Soucy and D. Laurendeau. Multi-resolution surface modelling from multiple range images. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pages 348–353, 1992.Google Scholar
  8. 8.
    M. Soucy and D. Laurendeau. A general surface approach to the integration of a set of range views. IEEE Trans. Pattern Analysis and Machine Intelligence, 14(4):344–358, 1995.Google Scholar
  9. 9.
    G. Turk and M. Levoy. Zippered polygon meshes from range images. In Computer Graphics Proceedings, SIGGRAPH, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • A. Hilton
    • 1
  • A. J. Stoddart
    • 1
  • J. Illingworth
    • 1
  • T. Windeatt
    • 1
  1. 1.VSSP Group, Department of Electronic and Electrical EngineeringUniversity of SurreyGuildfordUK

Personalised recommendations