Optimally sparse image representation by the easy path wavelet transform
During the last few years an increasing effort to develop efficient representations of large high-dimensional data, especially for signals, has been done. In the 1D case, wavelets are particular efficient to represent piecewise smooth signals with point singularities. However, in the 2D case tensor product wavelet bases are no longer optimal for the representation of piecewise smooth functions with discontinuities along curves. Very recently, more sophisticated methods have been developed to design approximation schemes for efficient representations of 2D data, in particular for images, where correlations along curves are considered in order to recover the geometry of the given data. As examples for non-adaptive highly redundant function frames with strong anisotropic directional selectivity, curvelets, shearlets and directionlets, among others, have been introduced.NEWLINENEWLINEIn the paper under review, the authors deduce an optimal \(N\)-term approximation \(f_{N}\) for a piecewise Hölder continuous function \(f\) of order \(\alpha\), with \(0<\alpha\leq 1\) with singularities along curves using a locally adaptive Easy Path Wavelet Transform (EPWT) introduced in [\textit{G. Plonka}, Multiscale Model. Simul. 7, No. 3, 1474--1496 (2009; Zbl 1175.65158)]. Indeed, \(||f-f_{N}||_{2} ^{2} \leq C N^{-\alpha}\). The restriction concerning \(\alpha\) is due to the application of the adaptive Haar wavelet basis used for the EPWT. In order to achieve optimal approximation results, some specific side conditions for the path vectors that are used in the EPWT algorithm are required. A strategy for the construction of the path vectors satisfying such side conditions is presented. Finally, the authors deal with the error analysis and the above asymptotically optimal \(N\)-term error estimates for piecewise Hölder continuous functions is deduced.NEWLINENEWLINENotice that, for \(\alpha>1,\) the problem requires a complete different approach since the adaptive multiresolution analysis structure obtained for Haar wavelets cannot be achieved with other wavelet bases because the transfer from 1D wavelet functions (along paths) to suitable bivariate functions is no longer obvious.
- Optimal representation of piecewise Hölder smooth bivariate functions by the easy path wavelet transform
- The Easy Path Wavelet Transform: A New Adaptive Wavelet Transform for Sparse Representation of Two-Dimensional Data
- A region-based easy-path wavelet transform for sparse image representation
- Easy path wavelet transform on triangulations of the sphere
- Adaptive wavelet methods for the approximation of images.
- A New Hybrid Method for Image Approximation Using the Easy Path Wavelet Transform
- Adaptive Multivariate Approximation Using Binary Space Partitions and Geometric Wavelets
- Approximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques
- Bandelet Image Approximation and Compression
- Easy path wavelet transform on triangulations of the sphere
- Fast Discrete Curvelet Transforms
- Geometrical grouplets
- scientific article; zbMATH DE number 1375199 (Why is no real title available?)
- Image compression by linear splines over adaptive triangulations
- Multiresolution Representation of Data: A General Framework
- MULTISELECTIVE PYRAMIDAL DECOMPOSITION OF IMAGES: WAVELETS WITH ADAPTIVE ANGULAR SELECTIVITY
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
- Nonlinear piecewise polynomial approximation beyond Besov spaces
- Optimally Sparse Multidimensional Representation Using Shearlets
- Ten Lectures on Wavelets
- The Easy Path Wavelet Transform: A New Adaptive Wavelet Transform for Sparse Representation of Two-Dimensional Data
- Wavelets with composite dilations
- Wedgelets: Nearly minimax estimation of edges
- Wavelet shrinkage on paths for denoising of scattered data
- Image approximation by rectangular wavelet transform
- The Easy Path Wavelet Transform: A New Adaptive Wavelet Transform for Sparse Representation of Two-Dimensional Data
- Adaptive wavelet methods for the approximation of images.
- On an efficient sparse representation of objects of general shape via continuous extension and wavelet approximation
- Optimal representation of piecewise Hölder smooth bivariate functions by the easy path wavelet transform
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
- Adaptive approximation algorithms for sparse data representation
- A region-based easy-path wavelet transform for sparse image representation
- A New Hybrid Method for Image Approximation Using the Easy Path Wavelet Transform
This page was built for publication: Optimally sparse image representation by the easy path wavelet transform
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2893485)
