New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities

This paper introduces new tight frames of curvelets to address the problem of finding optimally sparse representations of objects with discontinuities along piecewise C2 edges. Conceptually, the curvelet transform is a multiscale pyramid with many directions and positions at each length scale, and needle‐shaped elements at fine scales. These elements have many useful geometric multiscale features that set them apart from classical multiscale representations such as wavelets. For instance, curvelets obey a parabolic scaling relation which says that at scale 2−j, each element has an envelope that is aligned along a “ridge” of length 2−j/2 and width 2−j.

[1]  Charles Fefferman,et al.  A note on spherical summation multipliers , 1973 .

[2]  Y. Meyer,et al.  Ondelettes et bases hilbertiennes. , 1986 .

[3]  I. Daubechies,et al.  PAINLESS NONORTHOGONAL EXPANSIONS , 1986 .

[4]  G. Weiss,et al.  Littlewood-Paley Theory and the Study of Function Spaces , 1991 .

[5]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[6]  D. Donoho Unconditional Bases Are Optimal Bases for Data Compression and for Statistical Estimation , 1993 .

[7]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[8]  D. Donoho Unconditional Bases and Bit-Level Compression , 1996 .

[9]  Jean-Pierre Antoine,et al.  Two-dimensional directional wavelets and the scale-angle representation , 1996, Signal Process..

[10]  Martin Vetterli,et al.  Data Compression and Harmonic Analysis , 1998, IEEE Trans. Inf. Theory.

[11]  Hart F. Smith A parametrix construction for wave equations with $C^{1,1}$ coefficients , 1998 .

[12]  E. Candès Harmonic Analysis of Neural Networks , 1999 .

[13]  E. Candès,et al.  Ridgelets: a key to higher-dimensional intermittency? , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[14]  D. Donoho Wedgelets: nearly minimax estimation of edges , 1999 .

[15]  David S. Taubman,et al.  High performance scalable image compression with EBCOT. , 2000, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[16]  Jean-Luc Starck,et al.  Very high quality image restoration by combining wavelets and curvelets , 2001, SPIE Optics + Photonics.

[17]  Emmanuel J. Candès Ridgelets and the Representation of Mutilated Sobolev Functions , 2001, SIAM J. Math. Anal..

[18]  D. Donoho Sparse Components of Images and Optimal Atomic Decompositions , 2001 .

[19]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2002, IEEE Trans. Image Process..

[20]  M. Do Directional multiresolution image representations , 2002 .

[21]  E. Candès,et al.  Recovering edges in ill-posed inverse problems: optimality of curvelet frames , 2002 .

[22]  Emmanuel J. Candès,et al.  New multiscale transforms, minimum total variation synthesis: applications to edge-preserving image reconstruction , 2002, Signal Process..

[23]  E. Candès,et al.  Curvelets and Fourier Integral Operators , 2003 .