Wavelets for Computer Graphics: Theory and Applications

Front Cover
Morgan Kaufmann, 1996 - Computers - 245 pages

This distinctly accessible introduction to wavelets provides computer graphics professionals and researchers with the mathematical foundations for understanding and applying this powerful tool.


Wavelets are rapidly becoming a core technique in computer graphics, with applications for


  • Image editing and compression

  • Automatic level-of-detail control for editing and rendering curves and surfaces

  • Surface reconstruction from contours

  • Physical simulation for global illumination and animation

Stressing intuition and clarity, this book offers a solid understanding of the theory of wavelets and their proven applications in computer graphics.


Although previous introductions to wavelets have presented an elegant mathematical framework, that framework is too restrictive to apply to many problems in graphics. In contrast, this book focuses on a generalized theory that naturally accommodates the kinds of objects that commonly arise in computer graphics, including images, open curves, and surfaces of arbitrary topology.


This book also contains a foreword by Ingrid Daubechies and an appendix covering the necessary background material in linear algebra.

 

Selected pages

Contents

THE SIMPLEST WAVELET BASIS
9
IMAGE COMPRESSION
21
IMAGE EDITING
33
IMAGE QUERYING
43
SUBDIVISION CURVES
61
THE THEORY OF MULTIRESOLUTION ANALYSIS
79
MULTIRESOLUTION CURVES
109
MULTIRESOLUTION TILING
125
SURFACE APPLICATIONS
161
VARIATIONAL MODELING
171
GLOBAL ILLUMINATION
181
FURTHER READING
195
A LINEAR ALGEBRA REVIEW
203
B BSPLINE WAVELET MATRICES
209
MATLAB CODE FOR BSPLINE WAVELETS
217
Index
235

SURFACE WAVELETS
141
Copyright

Other editions - View all

Wavelets for Computer Graphics: Theory and Applications
Eric J. Stollnitz,Tony D. DeRose,David H. Salesin
Snippet view - 1996

Common terms and phrases

1994 Association 1995 Institute algorithm approximation Association for Computing B-spline B-spline scaling functions B-spline wavelets basis functions biorthogonal wavelet Chapter Color Plate column computer graphics Computing Machinery construction contours control points corresponding cubic B-spline defined DeRose described detail coefficients dual edge endpoint-interpolating entries equation error example filter-bank filters functions and wavelets global illumination Graphics and Applications Haar basis Haar wavelet IEEE Computer Graphics image editing inner product interpolating k-disc lazy wavelet low-resolution matrix mesh multiresolution analysis multiresolution image node nonstandard one-dimensional optimizing orthogonal painting parameterized parametric curve piecewise-constant piecewise-linear pixel polyhedral problem procedure quadtree radiosity reconstruction recursive refinement representation resolution scaling functions Section semiorthogonal sequence shown in Figure single-wavelet smooth solution space spline Stollnitz subdivision scheme subdivision surface surface synthesis matrices target image tion Tony D vector vertex vertices wavelet basis wavelet coefficients wavelet decomposition wavelet transform Wavelets for computer

References to this book

Bibliographic information

TitleWavelets for Computer Graphics: Theory and Applications
Morgan Kaufmann series in computer graphics and geometric modeling
The Morgan Kaufmann Series in Computer Graphics
AuthorsEric J. Stollnitz, Tony D. DeRose, David H. Salesin
PublisherMorgan Kaufmann, 1996
ISBN1558603751, 9781558603752
Length245 pages
Subjects ›  › 

Computers / Design, Graphics & Media / CAD-CAM
Computers / Software Development & Engineering / Computer Graphics
Design / Graphic Arts / General
Mathematics / Calculus
Mathematics / Mathematical Analysis
Technology & Engineering / Structural
  
Export CitationBiBTeX EndNote RefMan