29 research outputs found
ShearLab 3D: Faithful Digital Shearlet Transforms based on Compactly Supported Shearlets
Wavelets and their associated transforms are highly efficient when
approximating and analyzing one-dimensional signals. However, multivariate
signals such as images or videos typically exhibit curvilinear singularities,
which wavelets are provably deficient of sparsely approximating and also of
analyzing in the sense of, for instance, detecting their direction. Shearlets
are a directional representation system extending the wavelet framework, which
overcomes those deficiencies. Similar to wavelets, shearlets allow a faithful
implementation and fast associated transforms. In this paper, we will introduce
a comprehensive carefully documented software package coined ShearLab 3D
(www.ShearLab.org) and discuss its algorithmic details. This package provides
MATLAB code for a novel faithful algorithmic realization of the 2D and 3D
shearlet transform (and their inverses) associated with compactly supported
universal shearlet systems incorporating the option of using CUDA. We will
present extensive numerical experiments in 2D and 3D concerning denoising,
inpainting, and feature extraction, comparing the performance of ShearLab 3D
with similar transform-based algorithms such as curvelets, contourlets, or
surfacelets. In the spirit of reproducible reseaerch, all scripts are
accessible on www.ShearLab.org.Comment: There is another shearlet software package
(http://www.mathematik.uni-kl.de/imagepro/members/haeuser/ffst/) by S.
H\"auser and G. Steidl. We will include this in a revisio
Parabolic Molecules
Anisotropic decompositions using representation systems based on parabolic
scaling such as curvelets or shearlets have recently attracted significantly
increased attention due to the fact that they were shown to provide optimally
sparse approximations of functions exhibiting singularities on lower
dimensional embedded manifolds. The literature now contains various direct
proofs of this fact and of related sparse approximation results. However, it
seems quite cumbersome to prove such a canon of results for each system
separately, while many of the systems exhibit certain similarities.
In this paper, with the introduction of the notion of {\em parabolic
molecules}, we aim to provide a comprehensive framework which includes
customarily employed representation systems based on parabolic scaling such as
curvelets and shearlets. It is shown that pairs of parabolic molecules have the
fundamental property to be almost orthogonal in a particular sense. This result
is then applied to analyze parabolic molecules with respect to their ability to
sparsely approximate data governed by anisotropic features. For this, the
concept of {\em sparsity equivalence} is introduced which is shown to allow the
identification of a large class of parabolic molecules providing the same
sparse approximation results as curvelets and shearlets. Finally, as another
application, smoothness spaces associated with parabolic molecules are
introduced providing a general theoretical approach which even leads to novel
results for, for instance, compactly supported shearlets
Shearlets and Optimally Sparse Approximations
Multivariate functions are typically governed by anisotropic features such as
edges in images or shock fronts in solutions of transport-dominated equations.
One major goal both for the purpose of compression as well as for an efficient
analysis is the provision of optimally sparse approximations of such functions.
Recently, cartoon-like images were introduced in 2D and 3D as a suitable model
class, and approximation properties were measured by considering the decay rate
of the error of the best -term approximation. Shearlet systems are to
date the only representation system, which provide optimally sparse
approximations of this model class in 2D as well as 3D. Even more, in contrast
to all other directional representation systems, a theory for compactly
supported shearlet frames was derived which moreover also satisfy this
optimality benchmark. This chapter shall serve as an introduction to and a
survey about sparse approximations of cartoon-like images by band-limited and
also compactly supported shearlet frames as well as a reference for the
state-of-the-art of this research field.Comment: in "Shearlets: Multiscale Analysis for Multivariate Data",
Birkh\"auser-Springe
Local Spatio-Temporal Representation Using the 3D Shearlet Transform (STSIP)
In this work we address the problem of analyzing video sequences and of representing meaningful space-time points of interest by using the 3D shearlet transform. We introduce a local representation based on shearlet coe cients of the video, regarded as 2D+T signal. This representation turns out to be informative to understand the local spatio-temporal characteristics, which can be easily detected by an unsupervised clustering algorithm
Analysis of Inpainting via Clustered Sparsity and Microlocal Analysis
Recently, compressed sensing techniques in combination with both wavelet and
directional representation systems have been very effectively applied to the
problem of image inpainting. However, a mathematical analysis of these
techniques which reveals the underlying geometrical content is completely
missing. In this paper, we provide the first comprehensive analysis in the
continuum domain utilizing the novel concept of clustered sparsity, which
besides leading to asymptotic error bounds also makes the superior behavior of
directional representation systems over wavelets precise. First, we propose an
abstract model for problems of data recovery and derive error bounds for two
different recovery schemes, namely l_1 minimization and thresholding. Second,
we set up a particular microlocal model for an image governed by edges inspired
by seismic data as well as a particular mask to model the missing data, namely
a linear singularity masked by a horizontal strip. Applying the abstract
estimate in the case of wavelets and of shearlets we prove that -- provided the
size of the missing part is asymptotically to the size of the analyzing
functions -- asymptotically precise inpainting can be obtained for this model.
Finally, we show that shearlets can fill strictly larger gaps than wavelets in
this model.Comment: 49 pages, 9 Figure
Optimally sparse approximations of 3D functions by compactly supported shearlet frames
We study efficient and reliable methods of capturing and sparsely
representing anisotropic structures in 3D data. As a model class for
multidimensional data with anisotropic features, we introduce generalized
three-dimensional cartoon-like images. This function class will have two
smoothness parameters: one parameter \beta controlling classical smoothness and
one parameter \alpha controlling anisotropic smoothness. The class then
consists of piecewise C^\beta-smooth functions with discontinuities on a
piecewise C^\alpha-smooth surface. We introduce a pyramid-adapted, hybrid
shearlet system for the three-dimensional setting and construct frames for
L^2(R^3) with this particular shearlet structure. For the smoothness range
1<\alpha =< \beta =< 2 we show that pyramid-adapted shearlet systems provide a
nearly optimally sparse approximation rate within the generalized cartoon-like
image model class measured by means of non-linear N-term approximations.Comment: 56 pages, 6 figure
Space-Time Signal Analysis and the 3D Shearlet Transform
In this work, we address the problem of analyzing video sequences by representing meaningful local space\ue2\u80\u93time neighborhoods. We propose a mathematical model to describe relevant points as local singularities of a 3D signal, and we show that these local patterns can be nicely highlighted by the 3D shearlet transform, which is at the root of our work. Based on this mathematical framework, we derive an algorithm to represent space\ue2\u80\u93time points which is very effective in analyzing video sequences. In particular, we show how points of the same nature have a very similar representation, allowing us to compute different space\ue2\u80\u93time primitives for a video sequence in an unsupervised way
Parabolic Molecules
Anisotropic decompositions using representation systems based on parabolic scaling such as curvelets or shearlets have recently attracted significant attention due to the fact that they were shown to provide optimally sparse approximations of functions exhibiting singularities on lower dimensional embedded manifolds. The literature now contains various direct proofs of this fact and of related sparse approximation results. However, it seems quite cumbersome to prove such a canon of results for each system separately, while many of the systems exhibit certain similarities. In this paper, with the introduction of the notion of parabolic molecules, we aim to provide a comprehensive framework which includes customarily employed representation systems based on parabolic scaling such as curvelets and shearlets. It is shown that pairs of parabolic molecules have the fundamental property to be almost orthogonal in a particular sense. This result is then applied to analyze parabolic molecules with respect to their ability to sparsely approximate data governed by anisotropic features. For this, the concept of sparsity equivalence is introduced which is shown to allow the identification of a large class of parabolic molecules providing the same sparse approximation results as curvelets and shearlets. Finally, as another application, smoothness spaces associated with parabolic molecules are introduced providing a general theoretical approach which even leads to novel results for, for instance, compactly supported shearlets