Skip to main content

Fitting Geometrical Deformable Models to Registered Range Images

  • Conference paper
  • First Online:
3D Structure from Multiple Images of Large-Scale Environments (SMILE 1998)

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

Abstract

In this paper we present a method for adapting a geometrical deformable model (GDM) to a set of registered range images in order to reconstruct real-world objects from multiple range images. Our approach registers the range images simultaneously, carves out an intermediate volume and finally generates an accurate, sparse triangle mesh. The proposed GDM scheme refines an initial roughly approximated mesh by deformation and adaptive subtriangulation. Even in the case of very large data sets our approach presents an efficient method of surface reconstruction due to adaptive improvement to the desired degree of accuracy. Since the root mean square approximation error of each triangle is minimized in an iterative procedure, the mesh quality is higher than that of previous approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Borgefors. Distance transformations in arbitrary dimensions. CVGIP, 27(3):321–345, September 1984.

    Google Scholar 

  2. D.E. Breen, W.E. Lorensen, J.V. Miller, R.M. O’Bara, and M.J. Wozny. Geometrically deformed models: Method for extracting closed geometric models from volume data. Computer Graphics, 25(4):217–226, July 1991.

    Google Scholar 

  3. L. Ingber. Simulated annealing: Practice versus theory. Mathl. Compu. Modelling, 18(11):29–57, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  4. W.E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. Computer & Graphics, 21(4), 1987.

    Google Scholar 

  5. J.V. Miller. On GDM’s: Geometrically deformed models for the extraction of closed shapes from volume data. Master’ thesis, Rensselaer Polytechnic Institute, Troy, New York, December 1990.

    Google Scholar 

  6. C. Montani, R. Scateni, and R. Scopigno. A modified look-up table for implicit disambiguation of marching cubes. Visual Computer, 10(6), 1994.

    Google Scholar 

  7. P. J. Neugebauer. Reconstruction of Real-World Objects via Simultaneous Registration and Robust Combination of Multiple Range Images. International Journal of Shape Modeling, 3(1&2):71–90, 1997.

    Article  Google Scholar 

  8. P. J. Neugebauer and K. Klein. Adaptive Triangulation of Objects Reconstructed from Multiple Range Images. In IEEE Visualization’ 97, Late Breaking Hot Topics, Phoenix, Arizona, Oktober, 20–241997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gro\kopf, S., Johannes Neugebauer, P. (1998). Fitting Geometrical Deformable Models to Registered Range Images. In: Koch, R., Van Gool, L. (eds) 3D Structure from Multiple Images of Large-Scale Environments. SMILE 1998. Lecture Notes in Computer Science, vol 1506. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49437-5_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-49437-5_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65310-3

  • Online ISBN: 978-3-540-49437-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics