Skip to main content
Book cover

European Conference on Computer Vision

ECCV 1996: Computer Vision — ECCV '96 pp 117–126Cite as

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’

Download conference paper PDF

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

  1. VSSP Group, Department of Electronic and Electrical Engineering, University of Surrey, GU2 5XH, Guildford, UK

    A. Hilton, A. J. Stoddart, J. Illingworth & T. Windeatt

Authors
  1. A. Hilton
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. J. Stoddart
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Illingworth
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. T. Windeatt
    View author publications

    You can also search for this author in PubMed Google Scholar

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