Skip to main content
SpringerLink
Log in

Wavelet Warping

  • Conference paper
  • First Online:
Book cover Rendering Techniques 2000 (EGSR 2000)

Part of the book series: Eurographics ((EUROGRAPH))

Included in the following conference series:

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.

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

Access this chapter

Log in via an institution
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. G. Beylkin. On the representation of operators in bases of compactly supported wavelets. SIAM Journal of Numerical Analysis, 29:1716–1740, 1992.

    Article  MathSciNet  Google Scholar 

  2. G. Beylkin, R. Coifman, and V. Rokhlin. Fast wavelet transforms and numerical algorithms I. Comm. Pure Appl. Math., 44:141–183, 1991.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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. 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. 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. I. Daubechies and W. Sweldens. Factoring wavelet transforms into lifting steps. J. Fourier Anal. Appl., 4(3):245–267, 1998.

    Article  MathSciNet  Google Scholar 

  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. Internet Pictures Corporation (iPIX). http://www.ipix.com.

    Google Scholar 

  10. S. Mallat. A Wavelet Tour of Signal Processing. Academic Press, 1998.

    MATH  Google Scholar 

  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. 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. 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. 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. B. C. Smith and L. A. Rowe. Algorithms for manipulating compressed images. IEEE Computer Graphics and Applications, 13(5):34–42, Sept. 1993.

    Article  Google Scholar 

  16. B. C. Smith and L. A. Rowe. Compressed domain processing of JPEG-encoded images. Real-Time Imaging, 2:3–17, 1996.

    Article  Google Scholar 

  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. W Sweldens. The lifting scheme: A construction of second generation wavelets. SIAM Journal of Mathematical Analysis, 29(2):511–546, 1997.

    Article  MathSciNet  Google Scholar 

  19. 3DV Systems. http://www.3dvsystems.com.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, The Hebrew University of Jerusalem, Israel

    Iddo Drori & Dani Lischinski

Authors
  1. Iddo Drori
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dani Lischinski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Ecole Nationale Superieure des Mines de Saint Etienne, Saint Etienne, France

    Bernard Péroche PhD

  2. IBM TJ Watson Research Center, Hawthorne, NY, USA

    Holly Rushmeier PhD

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Wien

About this paper

Cite this paper

Drori, I., Lischinski, D. (2000). Wavelet Warping. In: Péroche, B., Rushmeier, H. (eds) Rendering Techniques 2000. EGSR 2000. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6303-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6303-0_11

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83535-7

  • Online ISBN: 978-3-7091-6303-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation