Skip to main content

Reliable surface reconstruction from multiple range images

Part of the Lecture Notes in Computer Science book series (LNCS,volume 1064)

Abstract

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.

Keywords

  • 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.

Supported by EPSRC GR/K04569. ‘Finite Element Snakes for Depth Data Fusion’

References

  1. J. Bloomenthal. An implicit surface polygonizer. Graphics Gems ed. Heckbert,P.S., 4:324–350, 1994.

    Google Scholar 

  2. J.D. Boissonnat. Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics, 3(4):266–286, 1984.

    Google Scholar 

  3. A. Hilton. On reliable surface reconstruction from multiple range images. In VSSP-TR-5-95. ftp://ftp.ee.surrey.ac.uk/pub/vision/papers/hilton-vssp-tr-5-95.ps.Z, 1995.

    Google Scholar 

  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. M. Rioux. Laser range finder based on synchronized scanners. Applied Optics, 23(21):3837–3844, 1984.

    Google Scholar 

  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. 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. 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. G. Turk and M. Levoy. Zippered polygon meshes from range images. In Computer Graphics Proceedings, SIGGRAPH, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hilton, A., Stoddart, A.J., Illingworth, J., Windeatt, T. (1996). Reliable surface reconstruction from multiple range images. In: Buxton, B., Cipolla, R. (eds) Computer Vision — ECCV '96. ECCV 1996. Lecture Notes in Computer Science, vol 1064. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015528

Download citation

  • DOI: https://doi.org/10.1007/BFb0015528

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61122-6

  • Online ISBN: 978-3-540-49949-7

  • eBook Packages: Springer Book Archive