This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wavelets for Computer Graphics: A Primer, Part 2
July 1995 (vol. 15 no. 4)
pp. 75-85
ASCII Text
x 
 
Eric J. Stollnitz, Tony D. DeRose, David H. Salesin, "Wavelets for Computer Graphics: A Primer, Part 2," IEEE Computer Graphics and Applications, vol. 15, no. 4, pp. 75-85, July, 1995.
 
 
BibTex
x
 
@article{ 10.1109/38.391497,
author = {Eric J. Stollnitz and Tony D. DeRose and David H. Salesin},
title = {Wavelets for Computer Graphics: A Primer, Part 2},
journal ={IEEE Computer Graphics and Applications},
volume = {15},
number = {4},
issn = {0272-1716},
year = {1995},
pages = {75-85},
doi = {http://doi.ieeecomputersociety.org/10.1109/38.391497},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - MGZN
JO - IEEE Computer Graphics and Applications
TI - Wavelets for Computer Graphics: A Primer, Part 2
IS - 4
SN - 0272-1716
SP75
EP85
EPD - 75-85
A1 - Eric J. Stollnitz,
A1 - Tony D. DeRose,
A1 - David H. Salesin,
PY - 1995
KW - wavelets
KW - multiresolution analysis
KW - spline wavelets
KW - surface editing.
VL - 15
JA - IEEE Computer Graphics and Applications
ER -
 
Wavelets are a mathematical tool for hierarchically decomposing functions. Using wavelets, a function can be described in terms of a coarse overall shape, plus details that range from broad to narrow. Regardless of whether the function of interest is an image, a curve, or a surface, wavelets provide an elegant technique for representing the levels of detail present. This primer is intended to provide those working in computer graphics with some intuition for what wavelets are, as well as to present the mathematical foundations necessary for studying and using them. In Part I, we discussed the simple case of Haar wavelets in one and two dimensions, and showed how they can be used for image compression. Part II presents the mathematical theory of multiresolution analysis, develops bounded-interval spline wavelets, and describes their use in multiresolution curve and surface editing.

1. C.K. Chui, “An Overview of Wavelets,” in Approximation Theory and Functional Analysis, C.K. Chui, ed., Academic Press, Boston, 1991, pp. 47–71.
2. S.G. Mallat,“A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, 1989.
3. M. Lounsbery, T. DeRose, and J. Warren, “Multiresolution Surfaces of Arbitrary Topological Type,” Tech. Report 93-10-05B, Univ. of Washington, Dept. of Computer Science and Engineering, Oct. 1993.
4. E. Quak and N. Weyrich, “Decomposition and Reconstruction Algorithms for Spline Wavelets on a Bounded Interval,” Applied and Computational Harmonic Analysis, Vol. 1, No. 3, June 1994, pp. 217-231.
5. I. Daubechies, “Orthonormal Bases of Compactly Supported Wavelets,” Comm. on Pure and Applied Mathematics, Vol. 41, No. 7, Oct. 1988, pp. 909-996.
6. A. Finkelstein and D.H. Salesin, “Multiresolution Curves,” Siggraph 94 Conf. Proc., ACM, New York, 1994, pp. 261-268.
7. Z. Liu, S.J. Gortler, and M.F. Cohen, "Hierarchical Spacetime Control," Proc. Annual Conf. Series ACM Siggraph, ACM Press, New York, 1994, pp. 35-42.
8. C.K. Chui, An Introduction to Wavelets.Boston: Academic Press, 1992.
9. C.K. Chui and E. Quak, “Wavelets on a Bounded Interval,” in Numerical Methods in Approximation Theory—Vol. 9, D. Braess and L. L. Schumaker, eds., Birkhauser Verlag, Basel, Switzerland, 1992, pp. 53–75.
10. G. Farin, Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press, 1993.
11. R.H. Bartels, J.C. Beatty, and B.A. Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morgan Kaufmann, Los Altos, Calif., 1987.
12. W.H. Press et al., Numerical Recipes, 2nd ed., Cambridge Univ. Press, 1992.
13. M.P. Salisbury et al., "Interactive Pen-And-Ink Illustration," Proc. Siggraph 94, ACM Press, 1994, pp. 101-108.
14. M. Eck et al., “Multiresolution Analysis of Arbitrary Meshes,” Tech. Report 95-01-02, Univ. of Washington,” Jan. 1995.
15. E.J. Stollnitz, T.D. DeRose, and D.H. Salesin, Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, 1996.

Index Terms:
wavelets, multiresolution analysis, spline wavelets, surface editing.
Citation:
Eric J. Stollnitz, Tony D. DeRose, David H. Salesin, "Wavelets for Computer Graphics: A Primer, Part 2," IEEE Computer Graphics and Applications, vol. 15, no. 4, pp. 75-85, July 1995, doi:10.1109/38.391497
Usage of this product signifies your acceptance of the Terms of Use.