Abstract
In this paper, we describe a new approach for building a three-dimensional model from a set of range images. The approach is able to build models of free-form surfaces obtained from arbitrary viewing directions, with no initial estimate of the relative viewing directions. The approach is based on building discrete meshes representing the surfaces observed in each of the range images, to map each of the meshes to a spherical image, and to compute the transformations between the views by matching the spherical images. The meshes are built using an iterative fitting algorithm previously developed; the spherical images are built by mapping the nodes of the surface meshes to the nodes of a reference mesh on the unit sphere and by storing a measure of curvature at every node. We describe the algorithms used for building such models from range images and for matching them. We show results obtained using range images of complex objects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Besl, N.D. Kay, “A Method for Registration of 3-D Shapes,” PAMI-14(2), 1992.
G. Champleboux, S. Lavallee, R. Szeliski, L. Brunie, “From Accurate Range Imaging Sensor Calibration to Accurate Model-Based 3-D Object Localization,” Proc. CVPR-92, 1992.
[3] Y. Chen, and G. Medioni, “Object Modelling by Registration of Multiple Range Images,” Image and Vision Computing, 10(3), April 1992.
[4] H. Delingette, M. Hebert, K. Ikeuchi, “Shape Representation and Image Segmentation Using Deformable Surfaces,” Image and Vision Computing, 10(3), April 1992.
H. Delingette, M. Hebert, K. Ikeuchi, “A Spherical Representation for the Recognition of Curved Objects,” ICCV’93, Berlin, 1993.
B. Kamgar-Parsi, L.J. Jones, A. Rosenfeld, “Registration of Muliple Overlapping Range Images: Scenes Without Distinctive Features,” PAMI-13(9), 1991.
W.N. Martin, J.K. Aggarwal, “Volumetric Descriptions of Objects from Multiple Views,” PAMI-5(2), 1983.
B. Parvin, G. Medioni, “B-rep from Unregistered Multiple Range Images,” Proc. IEEE Robotics and Automation, 1992.
F. Stein, G. Medioni, “TOSS-A System for Efficient Three Dimensional Object Recognition,” Proc. DARPA Image Understanding Workshop, 1990.
Z. Zhang, “Iterative Point Matching for Registration of Free-Form Curves,” Research Report 1658, INRIA, March 1992.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Higuchi, K., Hebert, M., Ikeuchi, K. (2001). Building 3-D Models from Unregistered Range Images. In: Ikeuchi, K., Sato, Y. (eds) Modeling from Reality. The Springer International Series in Engineering and Computer Science, vol 640. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0797-0_2
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0797-0_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5244-0
Online ISBN: 978-1-4615-0797-0
eBook Packages: Springer Book Archive