Wavelets for computer graphics: a primer.1

Author

Stollnitz, Eric J. ; DeRose, Tony D. ; Salesin, David H.

Author_Institution

Dept. of Appl. Math., Washington Univ., Seattle, WA, USA

Volume

15

Issue

3

fYear

1995

fDate

5/1/1995 12:00:00 AM

Firstpage

76

Lastpage

84

Abstract

Wavelets are a mathematical tool for hierarchically decomposing functions. They allow a function to 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 offer an elegant technique for representing the levels of detail present. The article is intended to provide people 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. We discuss the simple case of Haar wavelets in one and two dimensions, and show how they can be used for image compression.<>

Keywords

computer graphics; data compression; image coding; transforms; wavelet transforms; Haar wavelets; coarse overall shape; computer graphics; hierarchical function decomposition; image compression; mathematical foundations; Computer graphics; Facial animation; Image coding; Image resolution; Pixel; Shape; Spline; Surface reconstruction; Surface waves; Wavelet transforms;

fLanguage

English

Journal_Title

Computer Graphics and Applications, IEEE

Publisher

ieee

ISSN

0272-1716

Type

jour

DOI

10.1109/38.376616

Filename

376616