• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Sparse Multidimensional Representations using Anisotropic Dilation und Shear Operators, in Wavelets und Splines (2006)

by K Guo, G Kutyniok, D Labate
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 44
Next 10 →

Resolution of the Wavefront Set using Continuous Shearlets

by Gitta Kutyniok, Demetrio Labate , 2008
"... Abstract. It is known that the Continuous Wavelet Transform of a distribution f decays rapidly near the points where f is smooth, while it decays slowly near the irregular points. This property allows the identification of the singular support of f. However, the Continuous Wavelet Transform is unabl ..."
Abstract - Cited by 24 (18 self) - Add to MetaCart
Abstract. It is known that the Continuous Wavelet Transform of a distribution f decays rapidly near the points where f is smooth, while it decays slowly near the irregular points. This property allows the identification of the singular support of f. However, the Continuous Wavelet Transform is unable to describe the geometry of the set of singularities of f and, in particular, identify the wavefront set of a distribution. In this paper, we employ the same framework of affine systems which is at the core of the construction of the wavelet transform to introduce the Continuous Shearlet Transform. This is defined by SHψf(a, s, t) = 〈f, ψast〉, where the analyzing elements ψast are dilated and translated copies of a single generating function ψ. The dilation matrices form a two-parameter matrix group consisting of products of parabolic scaling and shear matrices. We show that the elements {ψast} form a system of smooth functions at continuous scales a> 0, locations t ∈ R 2, and oriented along lines of slope s ∈ R in the frequency domain. We then prove that the Continuous Shearlet Transform does exactly resolve the wavefront set of a distribution f. 1.

Sparse Directional Image Representations using the Discrete Shearlet Transform

by Glenn Easley, Demetrio Labate - Appl. Comput. Harmon. Anal
"... It is now widely acknowledged that traditional wavelets are not very effective in dealing with multidimensional signals containing distributed discontinuities. To achieve a more efficient representation one has to use basis elements with much higher directional sensitivity. This paper introduces a n ..."
Abstract - Cited by 21 (14 self) - Add to MetaCart
It is now widely acknowledged that traditional wavelets are not very effective in dealing with multidimensional signals containing distributed discontinuities. To achieve a more efficient representation one has to use basis elements with much higher directional sensitivity. This paper introduces a new discrete multiscale directional representation called the Discrete Shearlet Transform. This approach, which is based on the shearlet transform, combines the power of multiscale methods with a unique ability to capture the geometry of multidimensional data and is optimally efficient in representing images containing edges. We describe two different methods of implementing the shearlet transform. The numerical experiments presented in this paper demonstrate that the Discrete Shearlet Transform is very competitive in denoising applications both in terms of performance and computational efficiency.

The uncertainty principle associated with the continuous shearlet transform

by Stephan Dahlke, Gitta Kutyniok, Peter Maass, Chen Sagiv, Hans-georg Stark - International Journal of Wavelets, Multiresolution and Information Processing
"... Abstract. Finding optimal representations of signals in higher dimensions, in particular directional representations, is currently the subject of intensive research. Since the classical wavelet transform does not provide precise directional information in the sense of resolving the wavefront set, se ..."
Abstract - Cited by 12 (8 self) - Add to MetaCart
Abstract. Finding optimal representations of signals in higher dimensions, in particular directional representations, is currently the subject of intensive research. Since the classical wavelet transform does not provide precise directional information in the sense of resolving the wavefront set, several new representation systems were proposed in the past, including ridgelets, curvelets and, more recently, shearlets. In this paper we study and visualize the continuous Shearlet transform. Moreover, we aim at deriving mother shearlet functions which ensure optimal accuracy of the parameters of the associated transform. For this, we first show that this transform is associated with a unitary group representation coming from the so-called Shearlet group and compute the associated admissibility condition. This enables us to employ the general uncertainty principle in order to derive mother shearlet functions that minimize the uncertainty relations derived for the infinitesimal generators of the Shearlet group: scaling, shear and translations. We further discuss methods to ensure square-integrability of the derived minimizers by considering weighted L2-spaces. Moreover, we study whether the minimizers satisfy the admissibility condition, thereby proposing a method to balance between the minimizing and the admissibility property.

The easy path wavelet transform: A new adaptive wavelet transform for sparse representation of two-dimensional data

by Gerlind Plonka - Multiscale Model. Simul
"... Dedicated to Manfred Tasche on the occasion of his 65th birthday We introduce a new locally adaptive wavelet transform, called Easy Path Wavelet Transform (EPWT), that works along pathways through the array of function values and exploits the local correlations of the data in a simple appropriate ma ..."
Abstract - Cited by 10 (5 self) - Add to MetaCart
Dedicated to Manfred Tasche on the occasion of his 65th birthday We introduce a new locally adaptive wavelet transform, called Easy Path Wavelet Transform (EPWT), that works along pathways through the array of function values and exploits the local correlations of the data in a simple appropriate manner. The usual discrete orthogonal and biorthogonal wavelet transform can be formulated in this approach. The EPWT can be incorporated into a multiresolution analysis structure and generates data dependent scaling spaces and wavelet spaces. Numerical results show the enormous efficiency of the EPWT for representation of two-dimensional data. Key words. wavelet transform along pathways, data compression, adaptive wavelet bases, directed wavelets AMS Subject classifications. 65T60, 42C40, 68U10, 94A08 1

A Shearlet Approach to Edge Analysis and Detection”, IEEE Trans. Image Proc. 18(5) 929–941, 2009. 7. Results of ball spiraling surface detected for 2D and 3D shearlet routines without noise added to data. Figure 8. Results of ball spiraling surface detect

by Sheng Yi, Demetrio Labate, Glenn R. Easley, Hamid Krim
"... Abstract—It is well known that the wavelet transform provides a very effective framework for analysis of multiscale edges. In this paper, we propose a novel approach based on the shearlet transform: a multiscale directional transform with a greater ability to localize distributed discontinuities suc ..."
Abstract - Cited by 10 (6 self) - Add to MetaCart
Abstract—It is well known that the wavelet transform provides a very effective framework for analysis of multiscale edges. In this paper, we propose a novel approach based on the shearlet transform: a multiscale directional transform with a greater ability to localize distributed discontinuities such as edges. Indeed, unlike traditional wavelets, shearlets are theoretically optimal in representing images with edges and, in particular, have the ability to fully capture directional and other geometrical features. Numerical examples demonstrate that the shearlet approach is highly effective at detecting both the location and orientation of edges, and outperforms methods based on wavelets as well as other standard methods. Furthermore, the shearlet approach is useful to design simple and effective algorithms for the detection of corners and junctions. Index Terms—Curvelets, edge detection, feature extraction, shearlets, singularities, wavelets. I.

Adaptive Directional Subdivision Schemes and Shearlet Multiresolution Analysis

by Gitta Kutyniok, Tomas Sauer - SIAM J. Math. Anal
"... Abstract. In this paper, we propose a solution for a fundamental problem in computational harmonic analysis, namely, the construction of a multiresolution analysis with directional components. We will do so by constructing subdivision schemes which provide a means to incorporate directionality into ..."
Abstract - Cited by 10 (4 self) - Add to MetaCart
Abstract. In this paper, we propose a solution for a fundamental problem in computational harmonic analysis, namely, the construction of a multiresolution analysis with directional components. We will do so by constructing subdivision schemes which provide a means to incorporate directionality into the data and thus the limit function. We develop a new type of non-stationary bivariate subdivision schemes, which allow to adapt the subdivision process depending on directionality constraints during its performance, and we derive a complete characterization of those masks for which these adaptive directional subdivision schemes converge. In addition, we present several numerical examples to illustrate how this scheme works. Secondly, we describe a fast decomposition associated with a sparse directional representation system for two dimensional data, where we focus on the recently introduced sparse directional representation system of shearlets. In fact, we show that the introduced adaptive directional subdivision schemes can be used as a framework for deriving a shearlet multiresolution analysis with finitely supported filters, thereby leading to a fast shearlet decomposition. 1.

A review of curvelets and recent applications

by Jianwei Ma, Gerlind Plonka - IEEE Signal Processing Magazine , 2009
"... Multiresolution methods are deeply related to image processing, biological and computer vision, scientific computing, etc. The curvelet transform is a multiscale directional transform, which allows an almost optimal nonadaptive sparse representation of objects with edges. It has generated increasing ..."
Abstract - Cited by 7 (5 self) - Add to MetaCart
Multiresolution methods are deeply related to image processing, biological and computer vision, scientific computing, etc. The curvelet transform is a multiscale directional transform, which allows an almost optimal nonadaptive sparse representation of objects with edges. It has generated increasing interest in the community of applied mathematics and signal processing over the past years. In this paper, we present a review on the curvelet transform, including its history beginning from wavelets, its logical relationship to other multiresolution multidirectional methods like contourlets and shearlets, its basic theory and discrete algorithm. Further, we consider recent applications in image/video processing, seismic exploration, fluid mechanics, simulation of partial different equations, and compressed sensing.

Construction of Regular and Irregular Shearlet Frames

by Gitta Kutyniok, Demetrio Labate - J. Wavelet Theory and Appl
"... Abstract. In this paper, we study the construction of irregular shearlet systems, i.e., 3 − systems of the form SH(ψ, Λ) = {a 4 ψ(A−1 a S−1 s (x − t)) : (a, s, t) ∈ Λ}, where ψ ∈ L2 (R2), Λ is an arbitrary sequence in R + × R × R2, Aa is a parabolic scaling matrix and Ss a shear matrix. These syst ..."
Abstract - Cited by 6 (4 self) - Add to MetaCart
Abstract. In this paper, we study the construction of irregular shearlet systems, i.e., 3 − systems of the form SH(ψ, Λ) = {a 4 ψ(A−1 a S−1 s (x − t)) : (a, s, t) ∈ Λ}, where ψ ∈ L2 (R2), Λ is an arbitrary sequence in R + × R × R2, Aa is a parabolic scaling matrix and Ss a shear matrix. These systems are obtained by appropriately sampling the Continuous Shearlet Transform. We derive sufficient conditions for such a discrete system to form a frame for L 2 (R 2), and provide explicit estimates for the frame bounds. Among the examples of such discrete systems, one is the Parseval frame of shearlets previously introduced by the authors, which is optimal in approximating 2-D smooth functions with discontinuities along C 2-curves. This study provides the framework for the construction of a variety of discrete directional multiscale systems with the ability to detect orientations inherited from the Continuous Shearlet Transform. 1.

Edge analysis and identification using the continuous shearlet transform

by Kanghui Guo, Demetrio Labate
"... transform ..."
Abstract - Cited by 4 (3 self) - Add to MetaCart
Abstract not found

SHEARLET COORBIT SPACES AND ASSOCIATED BANACH FRAMES

by Stephan Dahlke, Gitta Kutyniok, Gabriele Steidl, Gerd Teschke
"... Abstract. In this paper, we study the relationships of the newly developed continuous shearlet transform with the coorbit space theory. It turns out that all the conditions that are needed to apply the coorbit space theory can indeed be satisfied for the shearlet group. Consequently, we establish ne ..."
Abstract - Cited by 4 (3 self) - Add to MetaCart
Abstract. In this paper, we study the relationships of the newly developed continuous shearlet transform with the coorbit space theory. It turns out that all the conditions that are needed to apply the coorbit space theory can indeed be satisfied for the shearlet group. Consequently, we establish new families of smoothness spaces, the shearlet coorbit spaces. Moreover, our approach yields Banach frames for these spaces in a quite natural way. We also study the approximation power of best n-term approximation schemes and present some first numerical experiments. 1.
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University