Wavelet Warping

  • Iddo Drori
  • Dani Lischinski
Part of the Eurographics book series (EUROGRAPH)

Abstract

We present wavelet warping — a new class of forward 3D warping algorithms for image-based rendering. In wavelet warping most of the warping operation is performed in the wavelet domain, by operating on the coefficients of the wavelet transforms of the images and other matrices defined by the mapping. Operating in this fashion is often more efficient than performing the 3D warp in the standard manner. Perhaps more importantly, operating in the wavelet domain allows one to perform the 3D warping operation progressively and to generate target views at multiple resolutions. We describe wavelet warping of planar, cylindrical, and spherical reference images and demonstrate that the resulting algorithms compare favorably to their standard counterparts. We also discuss and demonstrate utilization of temporal coherence when wavelet-warping image sequences.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    G. Beylkin. On the representation of operators in bases of compactly supported wavelets. SIAM Journal of Numerical Analysis, 29:1716–1740, 1992.MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    G. Beylkin, R. Coifman, and V. Rokhlin. Fast wavelet transforms and numerical algorithms I. Comm. Pure Appl. Math., 44:141–183, 1991.MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    R. Calderbank, I. Daubechies, W. Sweldens, and B.-L. Yeo. Wavelet transforms that map integers to integers. Appl. Comput. Harmon. Anal, 5(3):332–369, 1998.MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    S. E. Chen. Quick Time VR — an image-based approach to virtual environment navigation. In Computer Graphics Proceedings, Annual Conference Series (Proc. SIGGRAPH ’95), pages 29–38, 1995.Google Scholar
  5. 5.
    S. E. Chen and L. Williams. View interpolation for image synthesis. In Computer Graphics Proceedings, Annual Conference Series (Proc. SIGGRAPH ’93), pages 279–288, 1993.Google Scholar
  6. 6.
    W. J. Dally, L. McMillan, G. Bishop, and H. Fuchs. The delta tree: An object-centered approach to image-based rendering. MIT AI Lab Technical Memo 1604, MIT, May 1996.Google Scholar
  7. 7.
    I. Daubechies and W. Sweldens. Factoring wavelet transforms into lifting steps. J. Fourier Anal. Appl., 4(3):245–267, 1998.MathSciNetCrossRefGoogle Scholar
  8. 8.
    I. Drori. Image operations in the wavelet domain. Master’s thesis, School of Computer Science and Engineering, The Hebrew University of Jerusalem, Israel, Jan. 2000.Google Scholar
  9. 9.
    Internet Pictures Corporation (iPIX). http://www.ipix.com.Google Scholar
  10. 10.
    S. Mallat. A Wavelet Tour of Signal Processing. Academic Press, 1998.MATHGoogle Scholar
  11. 11.
    W. R. Mark, L. McMillan, and G. Bishop. Post-rendering 3D warping. In Proceedings of the 1997 Symposium on Interactive 3D Graphics. ACM SIGGRAPH, Apr. 1997.Google Scholar
  12. 12.
    L. McMillan. An Image-Based Approach to Three-Dimensional Computer Graphics. PhD thesis, Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina, 1997.Google Scholar
  13. 13.
    L. McMillan and G. Bishop. Plenoptic modeling: An image-based rendering system. In Computer Graphics Proceedings, Annual Conference Series (Proc. SIGGRAPH ’95), pages 39–46, 1995.Google Scholar
  14. 14.
    J. W. Shade, S. J. Gortler, L. He, and R. Szeliski. Layered depth images. In M. Cohen, editor, Computer Graphics Proceedings, Annual Conference Series (Proc. SIGGRAPH ’98), pages 231–242, July 1998.Google Scholar
  15. 15.
    B. C. Smith and L. A. Rowe. Algorithms for manipulating compressed images. IEEE Computer Graphics and Applications, 13(5):34–42, Sept. 1993.CrossRefGoogle Scholar
  16. 16.
    B. C. Smith and L. A. Rowe. Compressed domain processing of JPEG-encoded images. Real-Time Imaging, 2:3–17, 1996.CrossRefGoogle Scholar
  17. 17.
    E. J. Stollnitz, T. D. DeRose, and D. H. Salesin. Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1996.Google Scholar
  18. 18.
    W Sweldens. The lifting scheme: A construction of second generation wavelets. SIAM Journal of Mathematical Analysis, 29(2):511–546, 1997.MathSciNetCrossRefGoogle Scholar
  19. 19.
    3DV Systems. http://www.3dvsystems.com.Google Scholar

Copyright information

© Springer-Verlag Wien 2000

Authors and Affiliations

  • Iddo Drori
    • 1
  • Dani Lischinski
    • 1
  1. 1.School of Computer Science and EngineeringThe Hebrew University of JerusalemIsrael

Personalised recommendations