Wavelet Warping

We presentwavelet 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.

[1]  Lance Williams,et al.  View Interpolation for Image Synthesis , 1993, SIGGRAPH.

[2]  David Salesin,et al.  Wavelets for computer graphics: theory and applications , 1996 .

[3]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[4]  Leonard McMillan,et al.  Post-rendering 3D warping , 1997, SI3D.

[5]  I. Daubechies,et al.  Wavelet Transforms That Map Integers to Integers , 1998 .

[6]  G. Beylkin,et al.  On the representation of operators in bases of compactly supported wavelets , 1992 .

[7]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .

[8]  Jr. Leonard McMillan,et al.  An Image-Based Approach to Three-Dimensional Computer Graphics , 1997 .

[9]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[10]  Leonard McMillan,et al.  Plenoptic Modeling: An Image-Based Rendering System , 2023 .

[11]  Shenchang Eric Chen,et al.  QuickTime VR: an image-based approach to virtual environment navigation , 1995, SIGGRAPH.

[12]  Lawrence A. Rowe,et al.  Compressed Domain Processing of JPEG-encoded imaages , 1996, Real Time Imaging.

[13]  Richard Szeliski,et al.  Layered depth images , 1998, SIGGRAPH.

[14]  L. A. Rowe,et al.  Algorithms for manipulating compressed images : Graphics for telecommunications , 1993 .

[15]  Brian Smith,et al.  Algorithms for manipulating compressed images , 2001 .

[16]  G. Beylkin.  On the representation of operators in bases of compactly supported wavelets , 1992 .

[17]  Henry Fuchs,et al.  The Delta Tree: An Object-Centered Approach to Image-Based Rendering , 1996 .

[18]  S. Mallat.  A wavelet tour of signal processing , 1998 .