Curvelets and wave atoms for mirror-extended images

We present variants of both the digital curvelet transform, and the digital wave atom transform, which handle the image boundaries by mirror extension. Previous versions of these transforms treated image boundaries by periodization. The main ideas of the modifications are 1) to tile the discrete cosine domain instead of the discrete Fourier domain, and 2) to adequately reorganize the in-tile data. In their shift-invariant versions, the new constructions come with no penalty on the redundancy or computational complexity. For shift-variant wave atoms, the penalty is a factor 2 instead of the naive factor 4. These various modifications have been included in the CurveLab and WaveAtom toolboxes, and extend the range of applicability of curvelets (good for edges and bandlimited wavefronts) and wave atoms (good for oscillatory patterns and textures) to situations where periodization at the boundaries is uncalled for. The new variants are dubbed ME-curvelets and ME-wave atoms, where ME stands for mirror-extended.

[1]  Ronald R. Coifman,et al.  Brushlets: A Tool for Directional Image Analysis and Image Compression , 1997 .

[2]  Jean-Pierre Antoine,et al.  Multiselective Pyramidal Decomposition of Images: Wavelets with Adaptive Angular Selectivity , 2007, Int. J. Wavelets Multiresolution Inf. Process..

[3]  Nick G. Kingsbury,et al.  Hidden Markov tree modeling of complex wavelet transforms , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[4]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[5]  E. Candès,et al.  New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities , 2004 .

[6]  Richard G. Baraniuk,et al.  Non-redundant, linear-phase, semi-orthogonal, directional complex wavelets [image/video processing applications] , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  E. Candès,et al.  Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges , 2000 .

[8]  Pierre Vandergheynst,et al.  Directional dyadic wavelet transforms: design and algorithms , 2002, IEEE Trans. Image Process..

[9]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[10]  F. Herrmann,et al.  Sparsity- and continuity-promoting seismic image recovery with curvelet frames , 2008 .

[11]  Richard Baraniuk,et al.  The Dual-tree Complex Wavelet Transform , 2007 .

[12]  Felix J. Herrmann,et al.  Seismic denoising with nonuniformly sampled curvelets , 2006, Computing in Science & Engineering.

[13]  Alejandro Federico,et al.  Denoising in digital speckle pattern interferometry using wave atoms. , 2007, Optics letters.

[14]  Jianwei Ma.  Characterization of textural surfaces using wave atoms , 2007 .

[15]  Lexing Ying,et al.  3D discrete curvelet transform , 2005, SPIE Optics + Photonics.

[16]  Caroline Chaux,et al.  Image analysis using a dual-tree M-band wavelet transform , 2006, IEEE Transactions on Image Processing.

[17]  L. Demanet,et al.  Wave atoms and sparsity of oscillatory patterns , 2007 .

[18]  F. Herrmann,et al.  Non-linear primary-multiple separation with directional curvelet frames , 2007 .

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

[20]  E. Candès,et al.  The curvelet representation of wave propagators is optimally sparse , 2004, math/0407210.

[21]  L. Villemoes.  Wavelet packets with uniform time-frequency localization , 2002 .

[22]  Demetrio Labate,et al.  Optimally Sparse Multidimensional Representation Using Shearlets , 2007, SIAM J. Math. Anal..

[23]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[24]  Laurent Demanet,et al.  Fast Discrete Curvelet Transforms , 2006, Multiscale Model. Simul..

[25]  S. Mallat,et al.  Surface compression with geometric bandelets , 2005, ACM Trans. Graph..

[26]  Laurent Demanet,et al.  Wave atoms and time upscaling of wave equations , 2009, Numerische Mathematik.

[27]  Justin K. Romberg,et al.  Wavelet-domain approximation and compression of piecewise smooth images , 2006, IEEE Transactions on Image Processing.

[28]  Jean-Luc Starck,et al.  Sparse Representation-based Image Deconvolution by iterative Thresholding , 2006 .

[29]  N. Kingsbury.  Image processing with complex wavelets , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[30]  L. Demanet.  Curvelets, Wave Atoms, and Wave Equations , 2006 .