Reversing subdivision rules: Local linear conditions and observations on inner products

DOI10.1016/S0377-0427(00)00370-8MaRDI QIDQ1576447zbMATH OpenFDO

Authors Richard H. Bartels, Faramarz Samavati

Publication date 26 June 2001

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0377-0427(00)00370-8

zbMATH Keywords

curvesimagesinner productsplinessubdivision rulesurfaceswavelets

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Computer-aided design (modeling of curves and surfaces) (65D17) Numerical methods for wavelets (65T60)

Review text

The authors are working in a setting that is biorthogonal and second generation. Taking a given sparse subdivision rule \(P\), they create from it sparse analysis coefficients \(a\) and \(b\), and they complete the system by creating the remaining sparse reconstruction coefficients \(q\). Implicitly, their construction induces an inner product. The inner product used is specific to each subdivision rule. They present quadratic and cubic \(B\)-spline subdivision and the four-point interpolatory subdivision of \textit{N. Dyn, D. Levin} and \textit{J. A. Gregory} [Comput. Aided Geom. Des. 4, 257-268 (1987; Zbl 0638.65009); ACM Trans. Graph. 9, No. 2, 160-169 (1990; Zbl 0726.68076)]. Several examples of the use of this approach on images, curves and surfaces are given.

Recommendations

• scientific article; zbMATH DE number 733459
• Subdivision schemes with general dilation in the geometric and nonlinear setting
• Generalized subdivision and convergence

Cites work

• A 4-point interpolatory subdivision scheme for curve design
• A butterfly subdivision scheme for surface interpolation with tension control
• An algorithm for matrix extension and wavelet construction
• An Overview of Wavelet Based Multiresolution Analyses
• Banded matrices with banded inverses. II: Locally finite decomposition of spline spaces
• Biorthogonal bases of compactly supported wavelets
• Biorthogonal wavelet expansions
• Discrete Spline Filters for Multiresolutions and Wavelets of $l_2 $
• Families of biorthogonal wavelets
• scientific article; zbMATH DE number 52869 (Why is no real title available?)
• scientific article; zbMATH DE number 88926 (Why is no real title available?)
• scientific article; zbMATH DE number 125822 (Why is no real title available?)
• scientific article; zbMATH DE number 177318 (Why is no real title available?)
• scientific article; zbMATH DE number 734795 (Why is no real title available?)
• scientific article; zbMATH DE number 1487778 (Why is no real title available?)
• scientific article; zbMATH DE number 1552584 (Why is no real title available?)
• scientific article; zbMATH DE number 1555403 (Why is no real title available?)
• Local decomposition of refinable spaces and wavelets
• On the Instability of Arbitrary Biorthogonal Wavelet Packets
• Orthonormal bases of compactly supported wavelets
• Surface compression
• The Lifting Scheme: A Construction of Second Generation Wavelets

Cited in

(8)

• Geometric compression of a quadrilateral mesh
• Diagrammatic approach for constructing multiresolution of primal subdivisions
• Some observations on local least squares
• Weather daily data approximation using point adaptive ellipsoidal neighborhood in scattered data interpolation methods
• On the construction of multiresolution analyses associated to general subdivision schemes
• Multiresolution representation for curves based on ternary subdivision schemes
• DIAGRAMMATIC TOOLS FOR GENERATING BIORTHOGONAL MULTIRESOLUTIONS
• L-SYSTEM DESCRIPTION OF SUBDIVISION CURVES

This page was built for publication: Reversing subdivision rules: Local linear conditions and observations on inner products

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1576447)