Wavelet Based Texture Resampling

The integral equation arising from space variant 2-D texture resampling is reformulated through wavelet analysis. We transform the standard convolution integral in texture space into an inner product over sparse representations for both the texture and the warped filter function. This yields an algorithm that operates in constant time in the area of the domain of convolution, and that is sensitive to the frequency content of both the filter and the texture. The reformulation admits further acceleration for space-invariant resampling.

[1]  Robert C. Lansdale,et al.  Texture Mapping and Resampling for Computer Graphics , 1991 .

[2]  Paul S. Heckbert,et al.  Fundamentals of Texture Mapping and Image Warping , 1989 .

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

[4]  Lance Williams,et al.  Pyramidal parametrics , 1983, SIGGRAPH.

[5]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[6]  Paul S. Heckbert,et al.  Creating Raster Omnimax Images from Multiple Perspective Views Using the Elliptical Weighted Average Filter , 1986, IEEE Computer Graphics and Applications.

[7]  Eugene Fiume,et al.  Constant-time filtering with space-variant kernels , 1988, SIGGRAPH.

[8]  I. Duff,et al.  Direct Methods for Sparse Matrices , 1987 .

[9]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[10]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[11]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[12]  Naoki Saito,et al.  Multiresolution representations using the auto-correlation functions of compactly supported wavelets , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  C. Gotsman.  Constant‐Time Filtering by Singular Value Decomposition † , 1994 .

[14]  Naoki Saito,et al.  Multiresolution representations using the autocorrelation functions of compactly supported wavelets , 1993, IEEE Trans. Signal Process..

[15]  Rupert Gnatz.  An Algebraic Approach to the Standardization and the Certification of Graphics Software , 1983, Comput. Graph. Forum.

[16]  Philip K. Robertson,et al.  A methodology for choosing data representations , 1991, IEEE Computer Graphics and Applications.

[17]  Paul S. Heckbert,et al.  Survey of Texture Mapping , 1986, IEEE Computer Graphics and Applications.