Multiscale approximation of piecewise smooth two-dimensional functions using normal triangulated meshes

DOI10.1016/J.ACHA.2005.02.006MaRDI QIDQ2484419zbMATH OpenOpenAlexFDO

Authors Maarten Jansen, Richard G. Baraniuk, Sridhar Lavu

Publication date 1 August 2005

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1911/19963

zbMATH Keywords

mesh imagemultiresolutionnormal offsetsnumerical examplespiecewise smooth functionstriangulation mesheswavelet

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60)

Review text

The authors use the multiresolution triangulation meshes to represent 2D piecewise smooth functions. They show that within the so-called horizon class of functions, the normal mesh representation has an optimal asymptotic error decay rate as the number of terms in the representation grows. Some experimental results on synthetic and real images by this approach are also provided.

Recommendations

• Approximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques
• Optimal \(N\)-term approximation by linear splines over anisotropic Delaunay triangulations
• Adaptive multiresolution analysis based on anisotropic triangulations
• Stable multiresolution analysis on triangles for surface compression
• scientific article; zbMATH DE number 3998420

Cites work

• Adaptive Multivariate Approximation Using Binary Space Partitions and Geometric Wavelets
• Compression of Wavelet Decompositions
• Data compression and harmonic analysis
• Data Dependent Triangulations for Piecewise Linear Interpolation
• Data-dependent triangulations for scattered data interpolation and finite element approximation
• scientific article; zbMATH DE number 1714595 (Why is no real title available?)
• scientific article; zbMATH DE number 3117635 (Why is no real title available?)
• scientific article; zbMATH DE number 5010516 (Why is no real title available?)
• scientific article; zbMATH DE number 1552583 (Why is no real title available?)
• scientific article; zbMATH DE number 1380579 (Why is no real title available?)
• Ideal spatial adaptation by wavelet shrinkage
• Image compression through wavelet transform coding
• Long and Thin Triangles Can Be Good for Linear Interpolation
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Normal multiresolution approximation of curves
• Recovering edges in ill-posed inverse problems: Optimality of curvelet frames.
• Ten Lectures on Wavelets
• Wedgelets: Nearly minimax estimation of edges

Cited in

(5)

• On a compact non-extrapolating scheme for adaptive image interpolation
• Approximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques
• REFINEMENT INDEPENDENT WAVELETS FOR USE IN ADAPTIVE MULTIRESOLUTION SCHEMES
• Normal multi-scale transforms for curves
• Stability of nonlinear subdivision and multiscale transforms

This page was built for publication: Multiscale approximation of piecewise smooth two-dimensional functions using normal triangulated meshes

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