Biorthogonal Loop-Subdivision Wavelets

We present a biorthogonal wavelet construction for Loop subdivision, based on the lifting scheme. Our wavelet transform uses scaling functions that are recursively defined by Loop subdivision for arbitrary manifold triangle meshes. We orthogonalize our wavelets with respect to local scaling functions. This way, the wavelet analysis computes locally a least squares fit when reducing the resolution and converting geometric detail into sparse wavelet coefficients. The contribution of our approach is local computation of both, wavelet analysis and synthesis in linear time. We provide numerical examples supporting the stability of our scheme.

[1]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[2]  Hans-Peter Seidel,et al.  A Shrink Wrapping Approach to Remeshing Polygonal Surfaces , 1999, Comput. Graph. Forum.

[3]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[4]  M. Bertram.  Multiresolution modeling for scientific visualization , 2000 .

[5]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[6]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[7]  Richard H. Bartels,et al.  Multiresolution Surfaces having Arbitrary Topologies by a Reverse Doo Subdivision Method , 2002, Comput. Graph. Forum.

[8]  Joe Warren,et al.  Subdivision: Functions as Fractals , 2002 .

[9]  Joe Warren,et al.  Subdivision Methods for Geometric Design: A Constructive Approach , 2001 .

[10]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[11]  Richard H. Bartels,et al.  Multiresolution Curve and Surface Representation: Reversing Subdivision Rules by Least‐Squares Data Fitting , 1999, Comput. Graph. Forum.

[12]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[13]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[14]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[15]  David Salesin,et al.  Wavelets for computer graphics: theory and applications , 1996 .

[16]  David Salesin,et al.  Multiresolution curves , 1994, SIGGRAPH.

[17]  Wolfgang Dahmen.  Decomposition of refinable spaces and applications to operator equations , 2005, Numerical Algorithms.

[18]  Georges-Pierre Bonneau,et al.  Optimal triangular Haar bases for spherical data , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).