Optimally sparse representations of cartoon-like cylindrical data
type: Item
instance of: scholarly article
title: Optimally sparse representations of cartoon-like cylindrical data
zbMATH Open document ID: 1477.42031
author: Glenn R. Easley
author: Kanghui Guo
author: Demetrio Labate
author: Basanta R. Pahari
published in: The Journal of Geometric Analysis
publication date: 2021-08-31T00:00:00Z
review text: Sparse wavelet approximations have been successfully used in one dimensional signal analysis and have been extended to higher dimensions. However, the efficiency of conventional wavelets in dealing with higher dimensional discontinuities is limited. In attempts to overcome these difficulties, tools such as curvelets, shearlets etc have been introduced to take care of multiple orientations and shapes. In dimension 2, these have been very successful in optimally sparse approximations of what are called `cartoon-like' data (bivariate functions that are \(C^2\) away from \(C^2\) edges). Extensions of this to dimension 3 worked well in many applications. But when the data had surface singularities orthogonal to the \(xy\)-plane (e.g. remote sensing), this method is not effective. This paper deals with a model in which discontinuities are independent of the \(z\)-variable. For this purpose, the authors employ what they call `cylindrical shearlets' introduced recently. These are designed to specifically deal with the geometry of data having surface singularities orthogonal to the \(xy\)-plane. Unlike the usual shearlets in 3 dimensions, cylindrical shearlets have only one orientation parameter. The paper relies on microlocal properties of shearlets and the main result is that cylindrical shearlets provide optimally sparse representations over a suitable class of bounded, compactly supported functions on \(\mathbb R^3\) that are \(C^2\) off surface discontinuities perpendicular to the \(xy\)-plane. This method achieves superior approximation properties in comparison with the usual multiscale representations and three dimensional shearlets and curvelets. The \(N\)-term approximation obtained has a decay rate of \(N^{-2}\) (ignoring the logarithmic factor) compared to \(N^{-1/2}\) and \(N^{-1}\) achieved by earlier methods. Numerical implementation of the method is also provided.
Mathematics Subject Classification ID: 42C15
Mathematics Subject Classification ID: 42C40
zbMATH DE Number: 7388947
zbMATH Keywords: frames
zbMATH Keywords: image processing
zbMATH Keywords: Parseval frames
zbMATH Keywords: shearlets
zbMATH Keywords: sparsity
zbMATH Keywords: wavelets
reviewed by: K. Parthasarathy
MaRDI profile type: Publication
full work available at URL: s12220-020-00493-0
OpenAlex ID: W3048738337
cites work: Smooth projections and the construction of smooth Parseval frames of shearlets
cites work: New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
cites work: Q4215356
cites work: Data compression and harmonic analysis
cites work: Sparse components of images and optimal atomic decompositions
cites work: Sparse directional image representations using the discrete shearlet transform
cites work: Optimally Sparse Multidimensional Representation Using Shearlets
cites work: Characterization of piecewise-smooth surfaces using the 3D continuous shearlet transform
cites work: Optimally sparse representations of 3D data with \(C^2\) surface singularities using Parseval frames of shearlets
cites work: The Construction of Smooth Parseval Frames of Shearlets
cites work: Detection of singularities by discrete multiscale directional representations
cites work: Detection of boundary curves on the piecewise smooth boundary surface of three dimensional solids
cites work: Compactly supported shearlets are optimally sparse
cites work: Classification of edges using compactly supported shearlets
cites work: Optimally Sparse Approximations of 3D Functions by Compactly Supported Shearlet Frames
cites work: 3-D Discrete Shearlet Transform and Video Processing
cites work: Democracy of shearlet frames with applications
DOI: 10.1007/S12220-020-00493-0
Recommended article: Optimally Sparse Data Representations
Recommended article: Efficient representation of spatio-temporal data using cylindrical shearlets
Recommended article: Optimally Sparse Multidimensional Representation Using Shearlets
Recommended article: On the Optimality of Shape and Data Representation in the Spectral Domain
Recommended article: Optimally sparse 3D approximations using shearlet representations
Recommended article: Sparsity and non-Euclidean embeddings
Recommended article: On Polar Polytopes and the Recovery of Sparse Representations
Recommended article: Sparse representations and approximation theory
Recommended article: Optimally sparse representations of 3D data with \(C^2\) surface singularities using Parseval frames of shearlets
Recommended article: Projection onto a polyhedron that exploits sparsity
description: scientific article; zbMATH DE number 7388947