English
Related papers

Related papers: Sparsity Equivalence of Anisotropic Decompositions

200 papers

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…

Functional Analysis · Mathematics 2012-06-12 Philipp Grohs , Gitta Kutyniok

Shearlet systems have been introduced as directional representation systems, which provide optimally sparse approximations of a certain model class of functions governed by anisotropic features while allowing faithful numerical realizations…

Functional Analysis · Mathematics 2014-11-11 Gitta Kutyniok , Wang-Q Lim

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…

Functional Analysis · Mathematics 2011-08-08 Gitta Kutyniok , Jakob Lemvig , Wang-Q Lim

Over the past years, various representation systems which sparsely approximate functions governed by anisotropic features such as edges in images have been proposed. We exemplarily mention the systems of contourlets, curvelets, and…

Numerical Analysis · Mathematics 2011-06-13 G. Kutyniok , W. -Q Lim , X. Zhuang

This paper argues that curvelets provide a powerful tool for representing very general linear symmetric systems of hyperbolic differential equations. Curvelets are a recently developed multiscale system in which the elements are highly…

Analysis of PDEs · Mathematics 2007-05-23 Emmanuel J. Candes , Laurent Demanet

Over the past years, various representation systems which sparsely approximate functions governed by anisotropic features such as edges in images have been proposed. We exemplarily mention the systems of contourlets, curvelets, and…

Numerical Analysis · Mathematics 2012-04-01 Gitta Kutyniok , Wang-Q Lim , Xiaosheng Zhuang

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…

Functional Analysis · Mathematics 2016-12-28 Martin Genzel , Gitta Kutyniok

Cartoon-like images, i.e., C^2 functions which are smooth apart from a C^2 discontinuity curve, have by now become a standard model for measuring sparse (non-linear) approximation properties of directional representation systems. It was…

Functional Analysis · Mathematics 2015-03-13 G. Kutyniok , W. Lim

Recently, shearlet systems were introduced as a means to derive efficient encoding methodologies for anisotropic features in 2-dimensional data with a unified treatment of the continuum and digital setting. However, only very few…

Functional Analysis · Mathematics 2010-02-16 P. Kittipoom , G. Kutyniok , W. Lim

There are two notions of sparsity associated to a frame $\Psi=(\psi_i)_{i\in I}$: Analysis sparsity of $f$ means that the analysis coefficients $(\langle f,\psi_i\rangle)_i$ are sparse, while synthesis sparsity means that $f=\sum_i…

Functional Analysis · Mathematics 2017-02-14 Felix Voigtlaender , Anne Pein

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…

Functional Analysis · Mathematics 2012-06-05 Gitta Kutyniok , Jakob Lemvig , Wang-Q Lim

Within the area of applied harmonic analysis, various multiscale systems such as wavelets, ridgelets, curvelets, and shearlets have been introduced and successfully applied. The key property of each of those systems are their (optimal)…

Functional Analysis · Mathematics 2014-07-17 Philipp Grohs , Sandra Keiper , Gitta Kutyniok , Martin Schäfer

Shearlets on the cone provide Parseval frames for $L^2$. They also provide near-optimal approximation for the class $\mathcal{E}$ of cartoon-like images. Moreover, there are spaces associated to them other than $L^2$ and there exist…

Functional Analysis · Mathematics 2014-10-10 Daniel Vera

We highlight some recent new delevelopments concerning the sparse representation of possibly high-dimensional functions exhibiting strong anisotropic features and low regularity in isotropic Sobolev or Besov scales. Specifically, we focus…

Numerical Analysis · Mathematics 2014-09-30 Wolfgang Dahmen , Chunyan Huang , Gitta Kutyniok , Wang-Q Lim , Christoph Schwab , Gerrit Welper

A new line of research uses compression methods to measure the similarity between signals. Two signals are considered similar if one can be compressed significantly when the information of the other is known. The existing compression-based…

Computer Vision and Pattern Recognition · Computer Science 2019-09-30 Tanaya Guha , Rabab K. Ward

Shearlet theory has become a central tool in analyzing and representing 2D data with anisotropic features. Shearlet systems are systems of functions generated by one single generator with parabolic scaling, shearing, and translation…

Functional Analysis · Mathematics 2010-11-23 Gitta Kutyniok , Jakob Lemvig , Wang-Q Lim

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…

Functional Analysis · Mathematics 2012-11-29 Emily J. King , Gitta Kutyniok , Xiaosheng Zhuang

Sparse approximations using highly over-complete dictionaries is a state-of-the-art tool for many imaging applications including denoising, super-resolution, compressive sensing, light-field analysis, and object recognition. Unfortunately,…

Computer Vision and Pattern Recognition · Computer Science 2014-12-03 Ali Ayremlou , Thomas Goldstein , Ashok Veeraraghavan , Richard Baraniuk

A nearly optimal explicitly-sparse representation for oscillatory kernels is presented in this work by developing a curvelet based method. Multilevel curvelet-like functions are constructed as the transform of the original nodal basis. Then…

Numerical Analysis · Mathematics 2025-04-29 Yanchuang Cao , Jun Liu , Dawei Chen

This is the first report on Working Paper WP-RFM-14-01. The potential and capability of sparse representations is well-known. However, their (multivariate variable) vectorial form, which is completely fine in many fields and disciplines,…

Computer Vision and Pattern Recognition · Computer Science 2014-04-16 Reza Farrahi Moghaddam , Mohamed Cheriet
‹ Prev 1 2 3 10 Next ›