Eric J. Stollnitz, Tony D. DeRose, and David H. Salesin
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 discuss the simple case of Haar wavelets in one and two dimensions, and show how they can be used for image compression. Part II will present the mathematical theory of multiresolution analysis, develop bounded-interval spline wavelets, and describe their use in multiresolution curve and surface editing.
|Published in||IEEE Computer Graphics and Applications|
|Address||Los Alamitos, CA, USA|
|Publisher||IEEE Computer Society|
Copyright © 2007 IEEE. Reprinted from IEEE Computer Society. This material is posted here with permission of the IEEE. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to firstname.lastname@example.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.