A Caltech Library Service

Multiresolution signal processing for meshes

Guskov, Igor and Sweldens, Wim and Schröder, Peter (1999) Multiresolution signal processing for meshes. In: SIGGRAPH '99 : Proceedings of the 26th annual conference on computer graphics and interactive techniques. Computer graphics annual conference series. No.1999. New York, N.Y. : ǂb Association for Computing Machinery , New York, NY, pp. 325-334. ISBN 9780201485608.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


We generalize basic signal processing tools such as downsampling, upsampling, and filters to irregular connectivity triangle meshes. This is accomplished through the design of a non-uniform relaxation procedure whose weights depend on the geometry and we show its superiority over existing schemes whose weights depend only on connectivity. This is combined with known mesh simplification methods to build subdivision and pyramid algorithms. We demonstrate the power of these algorithms through a number of application examples including smoothing, enhancement, editing, and texture mapping.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Schröder, Peter0000-0002-0323-7674
Additional Information:© 1999 ACM. Igor Guskov was partially supported by a Harold W. Dodds Fellowship and a Summer Internship at Bell Laboratories, Lucent Technologies. Other support was provided by NSF (ACI-9624957, ACI-9721349, DMS-9874082), Alias|wavefront and through a Packard Fellowship. Special thanks to Ingrid Daubechies, Aaron Lee, Adam Finkelstein, Zoë Wood, and Khrysaundt Koenig. Our implementation uses the triangle facet data structure and code of Ernst Mücke, and the priority queue implementation by Michael Garland.
Funding AgencyGrant Number
Harold W. Dodds FellowshipUNSPECIFIED
Bell LaboratoriesUNSPECIFIED
Lucent TechnologiesUNSPECIFIED
David and Lucile Packard FoundationUNSPECIFIED
Subject Keywords:Meshes, subdivision, irregular connectivity, surface parameterization, multiresolution, wavelets, Laplacian Pyramid
Series Name:Computer graphics annual conference series
Issue or Number:1999
Classification Code:I.3.5 [ Computer Graphics ]: Computational Geometry and Object Modeling - hierarchy and geometric transformations, object hierarchies ; I.4.3 [ Image Processing and Computer Vision ]: Enhancement - filtering, geometric correction, sharpening a
Record Number:CaltechAUTHORS:20161101-170259438
Persistent URL:
Official Citation:Igor Guskov, Wim Sweldens, and Peter Schröder. 1999. Multiresolution signal processing for meshes. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques (SIGGRAPH '99). ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 325-334. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71670
Deposited On:02 Nov 2016 16:09
Last Modified:19 Nov 2022 00:04

Repository Staff Only: item control page