skip to main content
10.5555/602099.602150acmconferencesArticle/Chapter ViewAbstractPublication PagesvisConference Proceedingsconference-collections
Article

Sea of images

Published: 27 October 2002 Publication History

Abstract

A long-standing research problem in computer graphics is to reproduce the visual experience of walking through a large photorealistic environment interactively. On one hand, traditional geometry-based rendering systems fall short of simulating the visual realism of a complex environment. On the other hand, image-based rendering systems have to date been unable to capture and store a sampled representation of a large environment with complex lighting and visibility effects.In this paper, we present a "Sea of Images," a practical approach to dense sampling, storage, and reconstruction of the plenoptic function in large, complex indoor environments. We use a motorized cart to capture omnidirectional images every few inches on a eye-height plane throughout an environment. The captured images are compressed and stored in a multiresolution hierarchy suitable for real-time prefetching during an interactive walkthrough. Later, novel images are reconstructed for a simulated observer by resampling nearby captured images.Our system acquires 15,254 images over 1,050 square feet at an average image spacing of 1.5 inches. The average capture and processing time is 7 hours. We demonstrate realistic walkthroughs of real-world environments reproducing specular reflections and occlusion effects while rendering 15-25 frames per second.

References

[1]
E.H. Adelson and J. Bergen. The plenoptic function and the elements of early vision. In Computational Models of Visual Processing, pages 3-20, Cambridge, MA, 1991. MIT Press.]]
[2]
Daniel G. Aliaga. Accurate catadioptric calibration for real-time pose estimation in room-size environments. In IEEE International Conference on Computer Vision, pages 127-134, July 2001.]]
[3]
Daniel G. Aliaga and Ingrid Carlbom. Plenoptic Stitching: A scalable method for reconstructing 3D interactive walkthroughs. In Proceedings of ACM SIGGRAPH 2001, pages 443-450, August 2001.]]
[4]
Chris Buehler, Michael Bosse, Leonard McMillan, Steven J. Gortler, and Michael F. Cohen. Unstructured Lumigraph Rendering. In Proceedings of ACM SIGGRAPH 2001, pages 425-432, August 2001.]]
[5]
Chun-Fa Chang, Gary Bishop, and Anselmo Lastra. LDI Tree: A hierarchical representation for image-based rendering. In Proceedings of ACM SIGGRAPH 1999, pages 291-298, August 1999.]]
[6]
Shenchang Eric Chen. Quicktime VR --- an image-based approach to virtual environment navigation. In Proceedings of ACM SIGGRAPH 1995, pages 29-38, August 1995.]]
[7]
Shenchang Eric Chen and Lance Williams. View interpolation for image synthesis. In Proceedings of ACM SIGGRAPH 1993, pages 279-288, August 1993.]]
[8]
William Dally, Leonard McMillan, Gary Bishop, and Henry Fuchs. The Delta Tree: An object-centered approach to image-based rendering. In MIT AI Lab Technical Memo 1604, May 1996.]]
[9]
P. E. Debevec, Y. Yu, and G. D. Borshukov. Efficient view-dependent image-based rendering with projective texture-mapping. In Eurographics Rendering Workshop 1998, pages 105-116, June 1998.]]
[10]
Thomas A. Funkhouser. Database management for interactive display of large architectural models. In Graphics Interface '96, pages 1-8. Canadian Information Processing Society / Canadian Human-Computer Communications Society, May 1996.]]
[11]
A. Zisserman G. Simon, A. Fitzgibbon. Markerless tracking using planar structures in the scene. In IEEE and ACM International Symposium on Augmented Reality, 2000.]]
[12]
C. Geyer and K. Daniilidis. Catadioptric camera calibration. In IEEE International Conference on Computer Vision, pages 398-404, 1999.]]
[13]
Steven J. Gortler, Radek Grzeszczuk, Richard Szeliski, and Michael F. Cohen. The Lumigraph. In Proceedings of ACM SIGGRAPH 1996, pages 43-54, August 1996.]]
[14]
Hugues Hoppe. Progressive meshes. In Proceedings of ACM SIGGRAPH 1996, pages 99-108, August 1996.]]
[15]
I. Ihm and R. Lee. On enhancing the speed of splatting with indexing. In IEEE Visualization, pages 69-76, Atlanta, GA, 1995. IEEE.]]
[16]
S.H. Jung and C.J. Taylor. Camera trajectory estimation using inertial sensor measurements and structure from motion results. In IEEE Computer Vision and Pattern Recognition, pages 732-737, 2001.]]
[17]
S.B. Kang and R. Szeliski. 3D scene data recovery using omnidirectional baseline stereo. In IEEE Computer Vision and Pattern Recognition (CVPR), pages 364-370, 1996.]]
[18]
Reinhard Koch, Marc Pollefeys, and Luc Van Gool. Realistic surface reconstruction of 3D scenes from uncalibrated image sequences. The Journal of Visualization and Computer Animation, 11(3):115-127, July 2000.]]
[19]
Seungyong Lee, George Wolberg, and Sung Yong Shin. Polymorph: Morphing among multiple images. IEEE Computer Graphics and Applications, 18(1):58-71, January/February 1998.]]
[20]
Marc Levoy and Patrick M. Hanrahan. Light Field Rendering. In Proceedings of SIGGRAPH 96, pages 31-42, August 1996.]]
[21]
A. Lippman. Movie-maps: An application of the optical videodisc to computer graphics. In Proceedings of ACM SIGGRAPH 1980, pages 32-42, July 1980.]]
[22]
M. Magnor, A. Endmann, and B. Girod. Progressive compression and rendering of light fields. Proc. Vision, Modeling, and Visualization (VMV-2000), Saarbrücken, Germany, pages 199-203, 2000.]]
[23]
Leonard McMillan and Gary Bishop. Plenoptic modeling: An image-based rendering system. In Proceedings of SIGGRAPH 95, pages 39-46, August 1995.]]
[24]
V. Nalwa. A true omnidirectional viewer. In Technical Report, Bell Laboratories, Holmdel, NJ, 1996.]]
[25]
S. Nayar. Catadioptric omnidirectional camera. In IEEE Computer Vision and Pattern Recognition (CVPR), pages 482-488, 1997.]]
[26]
L. Nyland, A. Lastra, D. McAllister, V. Popescu, and C. McCue. Capturing, processing, and rendering real-world scenes. In Videometrics and Optical Methods for 3D Shape Measurement, Electronic Imaging, Photonics West, volume 4309, 2001.]]
[27]
Ingmar Peter and Wolfgang Straßer. The Wavelet Stream: Interactive Multi Resolution Light Field Rendering. In Rendering Techniques 2001: 12th Eurographics Workshop on Rendering, pages 127-138. Eurographics, June 2001.]]
[28]
M. Pollefeys, M. Vergauwen, K. Cornelis, J. Tops, F. Verbiest, L. Van Gool. Structure and motion from image sequences. In Proc. Conf. on Optical 3-D Measurement Techniques, pages 251-258, Oct. 2001.]]
[29]
D.R. Roberts and A.D. Marshall. A review of viewpoint planning. In Technical Report 97008, University of Wales, College of Cardiff, Department of Computer Science, 1997.]]
[30]
Heung-Yeung Shum and Li-Wei He. Rendering with concentric mosaics. In Proceedings of SIGGRAPH 99, pages 299-306, August 1999.]]
[31]
Wolfgang Stuerzlinger. Imaging all visible surfaces. In Graphics Interface '99, pages 115-122, June 1999.]]
[32]
Richard Szeliski and Heung-Yeung Shum. Creating full view panoramic mosaics and environment maps. In Proceedings of ACM SIGGRAPH 1997, pages 251-258, August 1997.]]
[33]
Seth Teller, Matthew Antone, Zachary Bodnar, Michael Bosse, Satyan Coorg, Manish Jethwa, and Neel Master. Calibrated, Registered Images of an Extended Urban Area. In IEEE Computer Vision and Pattern Recognition, December 2001.]]
[34]
B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon. Bundle adjustment --- a modern synthesis. In Vision Algorims: Theory and Practice. Springer-Verlag, 2000.]]
[35]
A. Wilson, D. Manocha, and K. Mayer-Patel. Spatially encoded farfield representations for interactive walkthroughs. In ACM Multimedia, pages 348-357, 2001.]]
[36]
Daniel N. Wood, Daniel I. Azuma, Ken Aldinger, Brian Curless, Tom Duchamp, David H. Salesin, and Werner Stuetzle. Surface Light Fields for 3D Photography. In Proceedings of ACM SIGGRAPH 2000, pages 287-296, July 2000.]]
[37]
Andrew Zisserman, Andrew W. Fitzgibbon, and Geoff Cross. VHS to VRML: 3D graphical models from video sequences. In ICMCS, Vol. 1, pages 51-57, 1999.]]

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
VIS '02: Proceedings of the conference on Visualization '02
October 2002
583 pages
ISBN:0780374983

Sponsors

Publisher

IEEE Computer Society

United States

Publication History

Published: 27 October 2002

Check for updates

Author Tags

  1. capture
  2. image-based rendering
  3. interactive
  4. reconstruction
  5. walkthrough

Qualifiers

  • Article

Conference

VIS02
Sponsor:
VIS02: IEEE Visualization 2002
October 27 - November 1, 2002
Massachusetts, Boston

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media