The Dual-tree Complex Wavelet Transform

The paper discusses the theory behind the dual-tree transform, shows how complex wavelets with good properties can be designed, and illustrates a range of applications in signal and image processing. The authors use the complex number symbol C in CWT to avoid confusion with the often-used acronym CWT for the (different) continuous wavelet transform. The four fundamentals, intertwined shortcomings of wavelet transform and some solutions are also discussed. Several methods for filter design are described for dual-tree CWT that demonstrates with relatively short filters, an effective invertible approximately analytic wavelet transform can indeed be implemented using the dual-tree approach.

[1]  J. Thiran.  Recursive digital filters with maximally flat group delay , 1971 .

[2]  R.N. Bracewell,et al.  Signal analysis , 1978, Proceedings of the IEEE.

[3]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[4]  Fred Mintzer,et al.  Filters for distortion-free two-band multirate filter banks , 1985, IEEE Trans. Acoust. Speech Signal Process..

[5]  M. Vetterli.  Filter banks allowing perfect reconstruction , 1986 .

[6]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

[7]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[8]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Gilbert Strang,et al.  Wavelets and Dilation Equations: A Brief Introduction , 1989, SIAM Rev..

[10]  H.W. Schuessler,et al.  On the design of allpasses with prescribed group delay , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[11]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[12]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

[13]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Nick Kingsbury,et al.  Motion estimation using lapped transforms , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[16]  Nick Kingsbury,et al.  Video compression using lapped transforms for motion estimation/compensation and coding , 1992, Other Conferences.

[17]  Mark J. T. Smith,et al.  A filter bank for the directional decomposition of images: theory and design , 1992, IEEE Trans. Signal Process..

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

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

[20]  P. Abry,et al.  Multiresolution transient detection , 1994, Proceedings of IEEE-SP International Symposium on Time- Frequency and Time-Scale Analysis.

[21]  Steven K. Rogers,et al.  Discrete, spatiotemporal, wavelet multiresolution analysis method for computing optical flow , 1994 .

[22]  P. Abry,et al.  Analysis of pressure fluctuations in swirling turbulent flows , 1994 .

[23]  Benjamin Belzer,et al.  Complex, linear-phase filters for efficient image coding , 1995, IEEE Trans. Signal Process..

[24]  D. Donoho,et al.  Translation-Invariant De-Noising , 1995 .

[25]  William T. Freeman,et al.  Presented at: 2nd Annual IEEE International Conference on Image , 1995 .

[26]  J. Lina,et al.  Complex Daubechies Wavelets , 1995 .

[27]  Jean-Pierre Antoine,et al.  2-D Cauchy wavelets and symmetries in images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[28]  C. Burrus,et al.  Noise reduction using an undecimated discrete wavelet transform , 1996, IEEE Signal Processing Letters.

[29]  Unto K. Laine,et al.  Splitting the unit delay [FIR/all pass filters design] , 1996, IEEE Signal Process. Mag..

[30]  David J. Field,et al.  Sparse coding with an overcomplete basis set: A strategy employed by V1? , 1997, Vision Research.

[31]  Julian Magarey,et al.  Wavelet Transforms in Image Processing , 1998 .

[32]  Nick Kingsbury,et al.  The dual-tree complex wavelet transform: a new technique for shift invariance and directional filters , 1998 .

[33]  Markus Lang.  Allpass filter design and applications , 1998, IEEE Trans. Signal Process..

[34]  Julian Magarey,et al.  Motion estimation using a complex-valued wavelet transform , 1998, IEEE Trans. Signal Process..

[35]  Nick G. Kingsbury,et al.  The dual-tree complex wavelet transform: A new efficient tool for image restoration and enhancement , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[36]  Robert D. Nowak,et al.  Wavelet-based statistical signal processing using hidden Markov models , 1998, IEEE Trans. Signal Process..

[37]  R. B. Pinter,et al.  Primitive Features by Steering, Quadrature, and Scale , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[39]  Pierre Vandergheynst,et al.  Directional Wavelets Revisited: Cauchy Wavelets and Symmetry Detection in Patterns , 1999 .

[40]  Nick G. Kingsbury,et al.  Complex wavelet features for fast texture image retrieval , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

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

[42]  Kannan Ramchandran,et al.  Low-complexity image denoising based on statistical modeling of wavelet coefficients , 1999, IEEE Signal Processing Letters.

[43]  Henrique S. Malvar.  A modulated complex lapped transform and its applications to audio processing , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[44]  Xiao-Ping Zhang,et al.  Orthogonal complex filter banks and wavelets: some properties and design , 1999, IEEE Trans. Signal Process..

[45]  P. Loo,et al.  Digital watermarking using complex wavelets , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[46]  Felix Fernandes,et al.  Directional complex-wavelet processing , 2000, SPIE Optics + Photonics.

[47]  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).

[48]  David L. Donoho,et al.  Curvelets, multiresolution representation, and scaling laws , 2000, SPIE Optics + Photonics.

[49]  Raghuveer M. Rao,et al.  Algorithms for designing wavelets to match a specified signal , 2000, IEEE Trans. Signal Process..

[50]  Nick G. Kingsbury,et al.  Image texture description using complex wavelet transform , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[51]  Nick G. Kingsbury,et al.  A dual-tree complex wavelet transform with improved orthogonality and symmetry properties , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[52]  Nick G. Kingsbury,et al.  Multiscale classification using complex wavelets and hidden Markov tree models , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[53]  Cedric Nishan Canagarajah,et al.  Rotationally invariant texture features using the dual-tree complex wavelet transform , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[54]  Richard G. Baraniuk,et al.  A Hidden Markov Tree Model for the Complex Wavelet Transform , 2001 .

[55]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[56]  I. Selesnick.  The Double-Density Dual-Tree Discrete Wavelet Transform , 2001 .

[57]  Nick G. Kingsbury,et al.  Bayesian image deconvolution and denoising using complex wavelets , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[58]  Truong Q. Nguyen,et al.  Theory and lattice structure of complex paraunitary filterbanks with filters of (Hermitian-)symmetry/antisymmetry properties , 2001, IEEE Trans. Signal Process..

[59]  Justin K. Romberg,et al.  Multiscale edge grammars for complex wavelet transforms , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[60]  N. Kingsbury.  Complex Wavelets for Shift Invariant Analysis and Filtering of Signals , 2001 .

[61]  Kamakshi Sivaramakrishnan,et al.  A uniform transform domain video codec based on dual tree complex wavelet transform , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[62]  J.-L. Starck,et al.  Astronomical image and signal processing: looking at noise, information and scale , 2001, IEEE Signal Processing Magazine.

[63]  Minh N. Do,et al.  Pyramidal directional filter banks and curvelets , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[64]  Nick G. Kingsbury,et al.  Image deconvolution using hidden Markov tree modeling of complex wavelet packets , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[65]  I. Selesnick.  The Double Density DWT , 2001 .

[66]  Martin Vetterli,et al.  Wavelets, approximation, and compression , 2001, IEEE Signal Process. Mag..

[67]  I. Selesnick.  Hilbert transform pairs of wavelet bases , 2001, IEEE Signal Processing Letters.

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

[69]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[70]  Michael B. Wakin.  Image compression using multiscale geometric edge models , 2002 .

[71]  Nick G. Kingsbury,et al.  Unsupervised image segmentation via Markov trees and complex wavelets , 2002, Proceedings. International Conference on Image Processing.

[72]  R.L.C. Van Spaendonck.  Seismic applications of complex wavelet transforms , 2002 .

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

[74]  Nick G. Kingsbury,et al.  Overcomplete image coding using iterative projection-based noise shaping , 2002, Proceedings. International Conference on Image Processing.

[75]  Hans Knutsson,et al.  Phase-based multidimensional volume registration , 2002 .

[76]  Mark J. T. Smith,et al.  An octave-band family of non-redundant directional filter banks , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[77]  Ivan W. Selesnick,et al.  The design of approximate Hilbert transform pairs of wavelet bases , 2002, IEEE Trans. Signal Process..

[78]  Minh N. Do,et al.  Contourlets: a directional multiresolution image representation , 2002, Proceedings. International Conference on Image Processing.

[79]  I. Selesnick,et al.  Bivariate shrinkage with local variance estimation , 2002, IEEE Signal Processing Letters.

[80]  Thierry Blu,et al.  Orthogonal Hilbert transform filter banks and wavelets , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[81]  C. Sidney Burrus,et al.  Complex wavelet transforms with allpass filters , 2003, Signal Process..

[82]  Mark J. T. Smith,et al.  A low complexity overcomplete directional image pyramid , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[83]  Ivan W. Selesnick,et al.  Video denoising using 2D and 3D dual-tree complex wavelet transforms , 2003, SPIE Optics + Photonics.

[84]  Zhen Ye,et al.  A complex wavelet domain Markov model for image denoising , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[85]  Zhou Wang,et al.  Local Phase Coherence and the Perception of Blur , 2003, NIPS.

[86]  Ivan W. Selesnick,et al.  Image sharpening via image denoising in the complex wavelet domain , 2003, SPIE Optics + Photonics.

[87]  Henrique S. Malvar,et al.  Fast algorithm for the modulated complex lapped transform , 2003, IEEE Signal Processing Letters.

[88]  Hüseyin Özkaramanli,et al.  On the phase condition and its solution for Hilbert transform pairs of wavelet bases , 2003, IEEE Trans. Signal Process..

[89]  Martin J. Wainwright,et al.  Image denoising using scale mixtures of Gaussians in the wavelet domain , 2003, IEEE Trans. Image Process..

[90]  Hasan F. Ates.  A nonlinear image representation in wavelet domain using complex signals with single quadrant spectrum , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[91]  Richard Baraniuk,et al.  Phase and magnitude perceptual sensitivities in nonredundant complex wavelet representations , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[92]  Martin Vetterli,et al.  Wavelet footprints: theory, algorithms, and applications , 2003, IEEE Trans. Signal Process..

[93]  C. Sidney Burrus,et al.  A new framework for complex wavelet transforms , 2003, IEEE Trans. Signal Process..

[94]  Nick G. Kingsbury,et al.  Design of Q-shift complex wavelets for image processing using frequency domain energy minimization , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[95]  Justin K. Romberg,et al.  A geometric hidden Markov tree wavelet model , 2003, SPIE Optics + Photonics.

[96]  Ramesh A. Gopinath,et al.  The phaselet transform-an integral redundancy nearly shift-invariant wavelet transform , 2003, IEEE Trans. Signal Process..

[97]  Nick G. Kingsbury,et al.  Spread transform watermarking for video sources , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[98]  Ivan W. Selesnick,et al.  The double-density dual-tree DWT , 2004, IEEE Transactions on Signal Processing.

[99]  Richard G. Baraniuk,et al.  Quaternion wavelets for image analysis and processing , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[100]  M. Palaniswami,et al.  Design of Approximate Hilbert Transform Pair of Wavelets with exact Symmetry. , 2004 .

[101]  Zhong Zhang,et al.  A new complex wavelet transform by using RI-spline wavelet , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[102]  Marimuthu Palaniswami,et al.  Design of approximate Hilbert transform pair of wavelets with exact symmetry [filter bank design] , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[103]  Fei Shi,et al.  Video denoising using oriented complex wavelet transforms , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[104]  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.

[105]  Prabir Kumar Biswas,et al.  Rotation invariant texture features using rotated complex wavelet for content based image retrieval , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[106]  Mark R. Pickering,et al.  Scale and rotation invariant texture features from the dual-tree complex wavelet transform , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[107]  Richard G. Baraniuk,et al.  Directional hypercomplex wavelets for multidimensional signal analysis and processing , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[108]  D. Donoho,et al.  Redundant Multiscale Transforms and Their Application for Morphological Component Separation , 2004 .

[109]  Gang Hua,et al.  Noncoherent image denoising , 2005 .

[110]  H. Ozkaramanli,et al.  Hilbert transform pairs of orthogonal wavelet bases: necessary and sufficient conditions , 2005, IEEE Transactions on Signal Processing.

[111]  Anthony Vetro,et al.  Video coding using 3D dual-tree discrete wavelet transforms , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[112]  Jelena Kovacevic,et al.  Adaptive complex wavelet-based filtering of EEG for extraction of evoked potential responses , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[113]  Caroline Chaux,et al.  2D dual-tree M-band wavelet decomposition , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[114]  Ramesh A. Gopinath,et al.  Phaselets of framelets , 2005, IEEE Transactions on Signal Processing.

[115]  Richard G. Baraniuk,et al.  Coherent image processing using quaternion wavelets , 2005, SPIE Optics + Photonics.

[116]  Nick G. Kingsbury,et al.  Seismic imaging using complex wavelets , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[117]  Trac D. Tran,et al.  Fast approximations of the orthogonal dual-tree wavelet bases , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[118]  Zhou Wang,et al.  Translation insensitive image similarity in complex wavelet domain , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[119]  Josiane Zerubia,et al.  A restoration method for confocal microscopy using complex wavelet transform , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[120]  Hüseyin Özkaramanli,et al.  Hilbert transform pairs of biorthogonal wavelet bases , 2006, IEEE Transactions on Signal Processing.