English
Related papers

Related papers: Compactly Supported Shearlets are Optimally Sparse

200 papers

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

Shearlet tight frames have been extensively studied during the last years due to their optimal approximation properties of cartoon-like images and their unified treatment of the continuum and digital setting. However, these studies only…

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

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

Shearlet systems have so far been only considered as a means to analyze $L^2$-functions defined on $\R^2$, which exhibit curvilinear singularities. However, in applications such as image processing or numerical solvers of partial…

Functional Analysis · Mathematics 2010-07-20 Gitta Kutyniok , Wang-Q Lim

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

Compactly supported shearlets have been studied in both theory and applications. In this paper, we construct symmetric compactly supported shearlet systems based on pseudo splines of type II. Specially, using B-splines, we construct…

Functional Analysis · Mathematics 2011-01-26 Song Li , Yi Shen

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

The class of cartoon-like functions, classicly defined as piecewise $C^2$ functions consisting of smooth regions separated by $C^2$ discontinuity curves, is a well-established model for image data. The quest for optimal approximation of…

Functional Analysis · Mathematics 2016-12-06 Martin Schäfer

Anisotropic decompositions using representation systems such as curvelets, contourlet, or shearlets have recently attracted significantly increased attention due to the fact that they were shown to provide optimally sparse approximations of…

Functional Analysis · Mathematics 2015-03-17 Gitta Kutyniok

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

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

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…

Numerical Analysis · Mathematics 2017-11-15 Gitta Kutyniok , Wang-Q Lim , Rafael Reisenhofer

It is well-known that curvelets provide optimal approximations for so-called cartoon images which are defined as piecewise $C^2$-functions, separated by a $C^2$ singularity curve. In this paper, we consider the more general case of…

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

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

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

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

We use deep sparsely connected neural networks to measure the complexity of a function class in $L^2(\mathbb R^d)$ by restricting connectivity and memory requirement for storing the neural networks. We also introduce representation system -…

Machine Learning · Computer Science 2021-08-17 Khay Boon Hong

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, 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

We present CartoonX (Cartoon Explanation), a novel model-agnostic explanation method tailored towards image classifiers and based on the rate-distortion explanation (RDE) framework. Natural images are roughly piece-wise smooth signals --…

Artificial Intelligence · Computer Science 2022-10-21 Stefan Kolek , Duc Anh Nguyen , Ron Levie , Joan Bruna , Gitta Kutyniok
‹ Prev 1 2 3 10 Next ›