Construction of Virtual Environment from Video Data with Forward Motion

  • Xiaohua Zhang
  • Hiroki Takahashi
  • Masayuki Nakajima
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1554)


The construction of photo-realistic 3D scenes from video data is an active and competitive area of research in the fields of computer vision, image processing and computer graphics. In this paper we address our recent work in this area. Unlike most methods of 3D scene construction, we consider the generation of virtual environments from video sequences with a video-cam’s forward motion. Each frame is decomposed into sub-images, which are registered correspondingly using the Levenberg-Marquardt iterative algorithm to estimate motion parameters. The registered sub-images are correspondingly pasted together to form a pseudo-3D space. By controlling the position and direction, the virtual camera can walk through this virtual space to create novel 2D views to acquire an immersive impression. Even if the virtual camera goes deep into this virtual environment, it can still obtain a novel view while maintaining high resolution.


Virtual environment Pseudo-3D structure Image composition Pyramid data structure Camera motion Image-based rendering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S.B. Kang: A Survey of Image-based Rendering Techniques. Technical Report CRL 97/4, Cambridge Research Lab., Digital Equipment Corp., August 1997.Google Scholar
  2. 2.
    Chen, S.E., Willians, L.: View Interpolation for Image Synthesis. Proc. SIGGRAPH’ 93 (Anaheim, California, August 1–6, 1993). In Computer Graphics Proceedings, Annual Conference Series, 1993. ACM SIGGRAPH, pp.279–288.Google Scholar
  3. 3.
    Seitz, S.M., Dyer, C.R.: View Morphing. Proc. SIGGRAPH’ 96 (New Orleans, Louisiana, August 4–9, 1996). In Computer Graphics Proceedings, Annual Conference Series, 1996. ACM SIGGRAPH, pp.21–30.Google Scholar
  4. 4.
    S. Avidan, T. Evgeniou, A. Shashua, T. Poggio.: Image-based View Synthesis by Combining Trilinear Tensor and Learning Techniques. ACM VRST’ 97 conference(Also
  5. 5.
    McMillan, L., Bishop, G.: Plenoptic Modeling: An Image-based Rendering System. Proc. SIGGRAPH’ 95 (Los Angels, California, August 6–11, 1995). In Computer Graphics Proceedings, Annual Conference Series, 1995. ACM SIGGRAPH, pp.39–46.Google Scholar
  6. 6.
    Chen, S.E., Willians, L.: Quicktime VR-An Image-based Approach to Virtual Environment Navigation. Proc. SIGGRAPH’ 95 (Los Angels, California, August 6–11, 1995). In Computer Graphics Proceedings, Annual Conference Series, 1995. ACM SIGGRAPH, pp.29–38.Google Scholar
  7. 7.
    S. Mann, R. W.Picard.: Virtual Bellows: Constructing High-quality Images from Video: In first IEEE International Conference on Image Processing(ICIP-94), Volume I, pp. 363–367, Austin, Texas, November 1994.Google Scholar
  8. 8.
    Y. Horry, K. Anjyo, K. Arai: Tour Into the Picture: Using a Spidery Mesh Interface to Make Animation from a Single Image. Proc. SIGGRAPH’ 97 (Los Angels, California, August 3–8, 1997). In Computer Graphics Proceedings, Annual Conference Series, 1997. ACM SIGGRAPH, pp.225–232.Google Scholar
  9. 9.
    W. Eric, L. Grimson.: Why Stereo Vision is Not Always About 3D Reconstruction. Technical Report, AILab., MIT, A.I.Memo No.1435, July, 1993.Google Scholar
  10. 10.
    R. Szeliski: Video Mosaics for Virtual Environment. IEEE Computer Graphics and Applications, March 1996. pp.22–30.Google Scholar
  11. 11.
    T. Kanade, P.J. Narayanan, P. Rander: Virtualized Reality: Concept and Early Results. IEEE Workshop on the Representation of Visual Scenes, Boston, June 24, 1995. (Also in URL
  12. 12.
    T. Beier, S. Neely: Feature-Based Image Metamorphosis. Proc. SIGGRAPH’ 92 (Chicago, Illinois, July 26–31, 1992). In Computer Graphics Proceedings, Annual Conference Series, 1992. ACM SIGGRAPH, pp.35–42.Google Scholar
  13. 13.
    W.H. Press et al.: Numerical Recipes in C: The art of Scientific Computing. 2nd edition, Cambridge Unive. Press, Cambridge, England, 1992. pp.683–687.Google Scholar
  14. 14.
    E.H. Adelson, C.H. Anderson, J.R. Bergen, P.J. Burt, J.M. Ogden: Pyramid Methods in Image Processing. RCA Engineer, 29-6, Nov/Dec 1984, pp.33–41.Google Scholar
  15. 15.
    L. McMillan Jr.: An Image-Based Approach to Three-Dimensional Computer Graphics. PhD.Thesis, 1997, pp.31–40.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Xiaohua Zhang
    • 1
  • Hiroki Takahashi
    • 1
  • Masayuki Nakajima
    • 1
  1. 1.Graduate School of Information Science & EngineeringTokyo Institute of TechnologyTokyoJapan

Personalised recommendations