\(\alpha\)-Molecules (Q285551): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Philipp Grohs / rank | |||
Property / author | |||
Property / author: Philipp Grohs / rank | |||
Normal rank | |||
Property / review text | |||
In the paper, a general framework of \(\alpha\)-molecules is introduced. Most multiscale systems known from applied harmonic analysis, such as wavelets, ridgelets, curvelets, and shearlets, as well as their extensions, are instances of \(\alpha\)-molecules. The parameter \(\alpha\) measures the degree of anisotropy. The construction allows a common treatment of multiscale systems. In particular, the authors list the following goals they want to achieve: {\parindent=6mm \begin{itemize}\item[--] `Encompass most known multiscale systems within the area of applied harmonic analysis.' \item[--] `Allow the construction of novel multiscale systems.' \item[--] `Allow a categorization of systems with respect to their approximation behavior.' \item[--] `Enable a transfer of (sparse approximation) results between the systems within this framework.' \item[--] `Enable the derivation of approximation results by easy-to-verify conditions on certain parameters associated with the system.' \end{itemize}} The first step is the definition of a common parameter space, consisting of parameters that describe a scale, an orientation, and a location. In order to describe orientation, a rotation parameter is chosen, more convenient than shearing. Further, generating functions are chosen, in such a way that they can vary with each parameter, however, they satisfy some time-frequency localization properties, governed by a set of control parameters. Based on those two ingredients, a system of \(\alpha\)-molecules is introduced. All the previously listed multiscale systems (as well as some of their generalizations using different types of scaling) are then described in the framework of \(\alpha\)-molecules. Their parameter spaces are mapped onto the common one. Most difficulties occur in the case of shearlets, since shearing must be replaced by rotation. Further, generating functions for \(\alpha\)-molecules are chosen in such a way that for a special choice of the parameters they yield the classical wavelets, ridgelets, curvelets, or shearlets. Further, control parameters of those \(\alpha\)-molecules are computed. It is also shown that two systems of \(\alpha\)-molecules are almost orthogonal with respect to the \(\alpha\)-scaled index distance in the sense of a strong off-diagonal decay of the associated cross-Gramian matrix. This result provides a base for the classification and analysis of \(\alpha\)-molecules with respect to their approximation properties. Next, \(\alpha\)-molecules are categorized by their approximation behavior by the notion of sparsity equivalence as well as the novel notion of \((\alpha,k)\)-consistency. Further, it is shown how sparse approximation results can be transferred from one system of \(\alpha\)-molecules to another and how sparse approximation results can be concluded from the order of a system of \(\alpha\)-molecules. The paper is well-organized and well-written. It contains many literature hints, and the basic definitions and some proofs are included in the paper. More complicated proofs are postponed to the last section in order not to disturb the fluency of reading. | |||
Property / review text: In the paper, a general framework of \(\alpha\)-molecules is introduced. Most multiscale systems known from applied harmonic analysis, such as wavelets, ridgelets, curvelets, and shearlets, as well as their extensions, are instances of \(\alpha\)-molecules. The parameter \(\alpha\) measures the degree of anisotropy. The construction allows a common treatment of multiscale systems. In particular, the authors list the following goals they want to achieve: {\parindent=6mm \begin{itemize}\item[--] `Encompass most known multiscale systems within the area of applied harmonic analysis.' \item[--] `Allow the construction of novel multiscale systems.' \item[--] `Allow a categorization of systems with respect to their approximation behavior.' \item[--] `Enable a transfer of (sparse approximation) results between the systems within this framework.' \item[--] `Enable the derivation of approximation results by easy-to-verify conditions on certain parameters associated with the system.' \end{itemize}} The first step is the definition of a common parameter space, consisting of parameters that describe a scale, an orientation, and a location. In order to describe orientation, a rotation parameter is chosen, more convenient than shearing. Further, generating functions are chosen, in such a way that they can vary with each parameter, however, they satisfy some time-frequency localization properties, governed by a set of control parameters. Based on those two ingredients, a system of \(\alpha\)-molecules is introduced. All the previously listed multiscale systems (as well as some of their generalizations using different types of scaling) are then described in the framework of \(\alpha\)-molecules. Their parameter spaces are mapped onto the common one. Most difficulties occur in the case of shearlets, since shearing must be replaced by rotation. Further, generating functions for \(\alpha\)-molecules are chosen in such a way that for a special choice of the parameters they yield the classical wavelets, ridgelets, curvelets, or shearlets. Further, control parameters of those \(\alpha\)-molecules are computed. It is also shown that two systems of \(\alpha\)-molecules are almost orthogonal with respect to the \(\alpha\)-scaled index distance in the sense of a strong off-diagonal decay of the associated cross-Gramian matrix. This result provides a base for the classification and analysis of \(\alpha\)-molecules with respect to their approximation properties. Next, \(\alpha\)-molecules are categorized by their approximation behavior by the notion of sparsity equivalence as well as the novel notion of \((\alpha,k)\)-consistency. Further, it is shown how sparse approximation results can be transferred from one system of \(\alpha\)-molecules to another and how sparse approximation results can be concluded from the order of a system of \(\alpha\)-molecules. The paper is well-organized and well-written. It contains many literature hints, and the basic definitions and some proofs are included in the paper. More complicated proofs are postponed to the last section in order not to disturb the fluency of reading. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 42C40 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 42C15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65T60 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6582496 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
anisotropic scaling | |||
Property / zbMATH Keywords: anisotropic scaling / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
curvelets | |||
Property / zbMATH Keywords: curvelets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
nonlinear approximation | |||
Property / zbMATH Keywords: nonlinear approximation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
ridgelets | |||
Property / zbMATH Keywords: ridgelets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
shearlets | |||
Property / zbMATH Keywords: shearlets / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sparsity equivalence | |||
Property / zbMATH Keywords: sparsity equivalence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
wavelets | |||
Property / zbMATH Keywords: wavelets / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Ilona Iglewska-Nowak / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W4206305016 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1407.4424 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Image restoration: Total variation, wavelet frames, and beyond / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ridgelets: a key to higher-dimensional intermittency? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The curvelet representation of wave propagators is optimally sparse / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New tight frames of curvelets and optimal representations of objects with piecewise <i>C</i><sup>2</sup> singularities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stable signal recovery from incomplete and inaccurate measurements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An introduction to frames and Riesz bases / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Adaptive wavelet methods for elliptic operator equations: Convergence rates / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient Resolution of Anisotropic Structures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ten Lectures on Wavelets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4215356 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Microlocal Analysis of the Geometric Separation Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Orthonormal Ridgelets and Linear Singularities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparse components of images and optimal atomic decompositions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Compressed sensing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Shearlets. Multiscale analysis for multivariate data. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4000004 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymptotic Analysis of Inpainting via Universal Shearlet Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Classical Fourier Analysis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ridgelet-type frame decompositions for Sobolev spaces related to linear transport / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cartoon approximation with \(\alpha\)-curvelets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Parabolic molecules / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5486953 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimally Sparse Multidimensional Representation Using Shearlets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Representation of Fourier integral operators using shearlets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Construction of compactly supported shearlet frames / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimally Sparse Approximations of 3D Functions by Compactly Supported Shearlet Frames / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Compactly supported shearlets are optimally sparse / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A parametrix construction for wave equations with \(C^{1,1}\) coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2785541 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 00:05, 12 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(\alpha\)-Molecules |
scientific article |
Statements
\(\alpha\)-Molecules (English)
0 references
19 May 2016
0 references
In the paper, a general framework of \(\alpha\)-molecules is introduced. Most multiscale systems known from applied harmonic analysis, such as wavelets, ridgelets, curvelets, and shearlets, as well as their extensions, are instances of \(\alpha\)-molecules. The parameter \(\alpha\) measures the degree of anisotropy. The construction allows a common treatment of multiscale systems. In particular, the authors list the following goals they want to achieve: {\parindent=6mm \begin{itemize}\item[--] `Encompass most known multiscale systems within the area of applied harmonic analysis.' \item[--] `Allow the construction of novel multiscale systems.' \item[--] `Allow a categorization of systems with respect to their approximation behavior.' \item[--] `Enable a transfer of (sparse approximation) results between the systems within this framework.' \item[--] `Enable the derivation of approximation results by easy-to-verify conditions on certain parameters associated with the system.' \end{itemize}} The first step is the definition of a common parameter space, consisting of parameters that describe a scale, an orientation, and a location. In order to describe orientation, a rotation parameter is chosen, more convenient than shearing. Further, generating functions are chosen, in such a way that they can vary with each parameter, however, they satisfy some time-frequency localization properties, governed by a set of control parameters. Based on those two ingredients, a system of \(\alpha\)-molecules is introduced. All the previously listed multiscale systems (as well as some of their generalizations using different types of scaling) are then described in the framework of \(\alpha\)-molecules. Their parameter spaces are mapped onto the common one. Most difficulties occur in the case of shearlets, since shearing must be replaced by rotation. Further, generating functions for \(\alpha\)-molecules are chosen in such a way that for a special choice of the parameters they yield the classical wavelets, ridgelets, curvelets, or shearlets. Further, control parameters of those \(\alpha\)-molecules are computed. It is also shown that two systems of \(\alpha\)-molecules are almost orthogonal with respect to the \(\alpha\)-scaled index distance in the sense of a strong off-diagonal decay of the associated cross-Gramian matrix. This result provides a base for the classification and analysis of \(\alpha\)-molecules with respect to their approximation properties. Next, \(\alpha\)-molecules are categorized by their approximation behavior by the notion of sparsity equivalence as well as the novel notion of \((\alpha,k)\)-consistency. Further, it is shown how sparse approximation results can be transferred from one system of \(\alpha\)-molecules to another and how sparse approximation results can be concluded from the order of a system of \(\alpha\)-molecules. The paper is well-organized and well-written. It contains many literature hints, and the basic definitions and some proofs are included in the paper. More complicated proofs are postponed to the last section in order not to disturb the fluency of reading.
0 references
anisotropic scaling
0 references
curvelets
0 references
nonlinear approximation
0 references
ridgelets
0 references
shearlets
0 references
sparsity equivalence
0 references
wavelets
0 references