Skip to main content

Building 3-D Models from Unregistered Range Images

  • Chapter
Modeling from Reality

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.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. P. Besl, N.D. Kay, “A Method for Registration of 3-D Shapes,” PAMI-14(2), 1992.

    Google Scholar 

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

    Google Scholar 

  3. [3] Y. Chen, and G. Medioni, “Object Modelling by Registration of Multiple Range Images,” Image and Vision Computing, 10(3), April 1992.

    Google Scholar 

  4. [4] H. Delingette, M. Hebert, K. Ikeuchi, “Shape Representation and Image Segmentation Using Deformable Surfaces,” Image and Vision Computing, 10(3), April 1992.

    Google Scholar 

  5. H. Delingette, M. Hebert, K. Ikeuchi, “A Spherical Representation for the Recognition of Curved Objects,” ICCV’93, Berlin, 1993.

    Google Scholar 

  6. B. Kamgar-Parsi, L.J. Jones, A. Rosenfeld, “Registration of Muliple Overlapping Range Images: Scenes Without Distinctive Features,” PAMI-13(9), 1991.

    Google Scholar 

  7. W.N. Martin, J.K. Aggarwal, “Volumetric Descriptions of Objects from Multiple Views,” PAMI-5(2), 1983.

    Google Scholar 

  8. B. Parvin, G. Medioni, “B-rep from Unregistered Multiple Range Images,” Proc. IEEE Robotics and Automation, 1992.

    Google Scholar 

  9. F. Stein, G. Medioni, “TOSS-A System for Efficient Three Dimensional Object Recognition,” Proc. DARPA Image Understanding Workshop, 1990.

    Google Scholar 

  10. Z. Zhang, “Iterative Point Matching for Registration of Free-Form Curves,” Research Report 1658, INRIA, March 1992.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics