Skip to main content

3D Modeling from Captured Images Using Bi-directional Ray Traversal Method

  • Conference paper
  • First Online:
Modelling and Motion Capture Techniques for Virtual Environments (CAPTECH 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1537))

Included in the following conference series:

  • 777 Accesses

Abstract

In general, modeling techniques are classified into the creative approach and the reproductive approach. We discuss the latter approach to reconstruct existing objects. Lately, computers and networks are significantly improved, so that application algorithms are also expected to be improved as well. For instance, capturing and modeling existing objects without special equipment is really desirable. We propose a method to reconstruct whole appearances of existing objects with voxel space from 2D images that are captured using ordinary video cameras. Our approach does not involve extracting and tracking feature points of target objects unlike some conventional methods. Our method identifies the voxel properties so as to keep the appearance from frame to frame consistent. We call the way of expression screened voxel expressions. The voxel properties are represented by state variables that represent shape and color, and they are calculated by backward and forward ray shooting. During the calculation each voxel has several candidate colors and the correct one is only determined at the end. In this paper, we will discuss the feature value assessment using some experiments. We will also explain the basic methodology of our approach.

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. D.H. Ballard and C.M. Brown, “Computer Vision”, Prentice-Hall, 1982

    Google Scholar 

  2. H. Murase and S. Nayar, “Visual Learning and Reconstruction of 3-D Objects from Appearance”, International journal of Computer Vision, Vol. 14, pp. 5–24, 1995

    Article  Google Scholar 

  3. P. Seutens and A.J. Hanson, “Computational Strategies for Object Recognition”, ACM Computing Surveys, Vol. 24, No. 1, pp. 5–61, 1992

    Article  Google Scholar 

  4. P.E. Debevec, C.J. Taylor, and J. Malik, “Modeling and Rendering Architecture from Photographs: A hybrid geometry and image-based approach” In SIGGRAPH’96, 1996

    Google Scholar 

  5. Lorenson W.E., and Cline H.E., “Marching cubes: a high resolution 3D surface construction algorithm” Computer Graphics, 21(4), 163–9, 1987

    Article  Google Scholar 

  6. H. Zaima and T. Yamamoto, “Reconstruction of Outer Surfaces by Bi-directional Rays”, Proceedings of WSCG’98, pp141–148, 1998

    Google Scholar 

  7. C. Tomasi and T. Kanade, “Shape and Motion from Image Streams under Orthography: Factorization Method”, International Journal of Computer Vision, Vol 9.2, pp137–154, 1992

    Article  Google Scholar 

  8. T. Hamano, K. Ishii and T. Yasuno, “Structure from motion by voting algorithm”, Systems and Computers in Japan, Vol. 24, No. 4, pp23–33, 1993

    Article  Google Scholar 

  9. S. Kawato, “Extraction of 3D Structure from Images of Multiple Viewpoints by Two-Step Voting”, Journal of IEICE, D-II, Vol J77-D-II, No. 12, pp. 2334–2341, 1994

    Google Scholar 

  10. A. Fujimoto, T. Tanaka and K. Iwata, “ARTS: Accelerated Ray-Tracing System”, IEEE Computer Graphics and Applications 6(4), pp. 16–26, 1986

    Article  Google Scholar 

  11. Smith, Alvey Ray, “Color Gamut Transformation Pairs”, Computer Graphics, Vol 12, pp. 12–19, 1978

    Article  Google Scholar 

  12. R.Y. Tsai, “A Versatile Camera Calibration Technique for High-Accuracy 3D Machine Vision Metrology Using Off-the Shelf TV Cameras and Lenses”, IEEE Journal of Robotics and Automation, VOL. RA-3, No. 4, August, 1987

    Google Scholar 

  13. R.Y. Tsai, “An Efficient and Accurate Camera Calibration Technique for 3D Machine Vision”, Proceedings of CVPR’86, pp. 323–344, 1986

    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 Heidelberg1998

About this paper

Cite this paper

Zaima, H., Yamamoto, T. (1998). 3D Modeling from Captured Images Using Bi-directional Ray Traversal Method. In: Magnenat-Thalmann, N., Thalmann, D. (eds) Modelling and Motion Capture Techniques for Virtual Environments. CAPTECH 1998. Lecture Notes in Computer Science(), vol 1537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49384-0_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-49384-0_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65353-0

  • Online ISBN: 978-3-540-49384-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics