Wavelets for Computer Graphics: A Primer Part 2

The Haar wavelets we discussed in Part 1 are just one of many bases that can be used to treat functions in a hierarchical fashion. In this section, we develop a mathematical framework known as multiresolution analysis for studying wavelets [2, 11]. Our examples will continue to focus on the Haar basis, but the more general mathematical notation used here will come in handy for discussing other wavelet bases in later sections.

[1]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

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

[3]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  William H. Press,et al.  Numerical recipes , 1990 .

[5]  Michael A. Lachance,et al.  An introduction to splines for use in computer graphics and geometric modeling , 1990 .

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

[7]  C. Chui,et al.  Wavelets on a Bounded Interval , 1992 .

[8]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[9]  Pat Hanrahan,et al.  Wavelet radiosity , 1993, SIGGRAPH.

[10]  David Salesin,et al.  Multiresolution painting and compositing , 1994, SIGGRAPH.

[11]  Zicheng Liu,et al.  Hierarchical spacetime control , 1994, SIGGRAPH.

[12]  David Salesin,et al.  Interactive pen-and-ink illustration , 1994, SIGGRAPH.

[13]  David Meyers,et al.  Multiresolution Tiling , 1994, Comput. Graph. Forum.

[14]  Pat Hanrahan,et al.  Wavelet Projections for Radiosity , 1994, Comput. Graph. Forum.

[15]  E. J. Stollnitz,et al.  Wavelet Radiance , 1994 .

[16]  David Salesin,et al.  Multiresolution curves , 1994, SIGGRAPH.

[17]  E. Quak,et al.  Decomposition and Reconstruction Algorithms for Spline Wavelets on a Bounded Interval , 1994 .

[18]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

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

[20]  David Salesin,et al.  Fast multiresolution image querying , 1995, SIGGRAPH.

[21]  Michael F. Cohen,et al.  Hierarchical and variational geometric modeling with wavelets , 1995, I3D '95.

[22]  David Salesin,et al.  Wavelets for computer graphics - theory and applications , 1996, The Morgan Kaufmann series in computer graphics and geometric modeling.

[23]  David Salesin,et al.  Clustering for glossy global illumination , 1997, TOGS.