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.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
G. Borgefors. Distance transformations in arbitrary dimensions. CVGIP, 27(3):321–345, September 1984.
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.
L. Ingber. Simulated annealing: Practice versus theory. Mathl. Compu. Modelling, 18(11):29–57, 1993.
W.E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. Computer & Graphics, 21(4), 1987.
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.
C. Montani, R. Scateni, and R. Scopigno. A modified look-up table for implicit disambiguation of marching cubes. Visual Computer, 10(6), 1994.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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