2,096 research outputs found
Asymptotic Analysis of Inpainting via Universal Shearlet Systems
Recently introduced inpainting algorithms using a combination of applied
harmonic analysis and compressed sensing have turned out to be very successful.
One key ingredient is a carefully chosen representation system which provides
(optimally) sparse approximations of the original image. Due to the common
assumption that images are typically governed by anisotropic features,
directional representation systems have often been utilized. One prominent
example of this class are shearlets, which have the additional benefitallowing
faithful implementations. Numerical results show that shearlets significantly
outperform wavelets in inpainting tasks. One of those software packages,
www.shearlab.org, even offers the flexibility of usingdifferent parameter for
each scale, which is not yet covered by shearlet theory.
In this paper, we first introduce universal shearlet systems which are
associated with an arbitrary scaling sequence, thereby modeling the previously
mentioned flexibility. In addition, this novel construction allows for a smooth
transition between wavelets and shearlets and therefore enables us to analyze
them in a uniform fashion. For a large class of such scaling sequences, we
first prove that the associated universal shearlet systems form band-limited
Parseval frames for consisting of Schwartz functions.
Secondly, we analyze the performance for inpainting of this class of universal
shearlet systems within a distributional model situation using an
-analysis minimization algorithm for reconstruction. Our main result in
this part states that, provided the scaling sequence is comparable to the size
of the (scale-dependent) gap, nearly-perfect inpainting is achieved at
sufficiently fine scales
Video Compressive Sensing for Dynamic MRI
We present a video compressive sensing framework, termed kt-CSLDS, to
accelerate the image acquisition process of dynamic magnetic resonance imaging
(MRI). We are inspired by a state-of-the-art model for video compressive
sensing that utilizes a linear dynamical system (LDS) to model the motion
manifold. Given compressive measurements, the state sequence of an LDS can be
first estimated using system identification techniques. We then reconstruct the
observation matrix using a joint structured sparsity assumption. In particular,
we minimize an objective function with a mixture of wavelet sparsity and joint
sparsity within the observation matrix. We derive an efficient convex
optimization algorithm through alternating direction method of multipliers
(ADMM), and provide a theoretical guarantee for global convergence. We
demonstrate the performance of our approach for video compressive sensing, in
terms of reconstruction accuracy. We also investigate the impact of various
sampling strategies. We apply this framework to accelerate the acquisition
process of dynamic MRI and show it achieves the best reconstruction accuracy
with the least computational time compared with existing algorithms in the
literature.Comment: 30 pages, 9 figure
Shearlets: an overview
The aim of this report is a self-contained overview on shearlets, a new multiscale method emerged in the last decade to overcome some of the limitation of traditional multiscale methods, like wavelets. Shearlets are obtained by translating, dilating and shearing a single mother function. Thus, the elements of a shearlet system are distributed not only at various scales and locations – as in classical wavelet theory – but also at various orientations. Thanks to this directional sensitivity property, shearlets are able to capture anisotropic features, like edges, that frequently dominate multidimensional phenomena, and to obtain optimally sparse approximations. Moreover, the simple mathematical structure of shearlets allows for the generalization to higher dimensions and to treat uniformly the continuum and the discrete realms, as well as fast algorithmic implementation.
For all these reasons, shearlets are one of the most successful tool for the efficient representation of multidimensional data and they are being employed in several numerical applications
- …