The Shiftable Complex Directional Pyramid—Part II: Implementation and Applications

In Part I ["The shiftable complex directional pyramid-Part I: Theoretical Aspects," IEEE TRANSACTIONS on Signal Processing, vol. 56, no. 10, October 2008], we proposed a novel image decomposition called the shiftable complex directional pyramid. The shiftable, multiresolution and multidirectional image decomposition is constructed by the pyramidal dual-tree directional filter bank (PDTDFB). In this Part II, we consider the design and implementation issues of the PDTDFB and its applications in image processing. The PDTDFB is composed of a multiresolution filter bank (FB) and a pair of directional filter banks (DFB); the design of each FB is considered separately. The binary tree structure of the DFB is modified to minimize the phase delay factor in order to reduce the border artifact in case symmetric extension is used. The filters presented in this paper are designed in frequency domain, and approximated by finite-impulse-response (FIR) filters. Numerical experiments show that the filters from the dual branches approximate the Hilbert transform of those from the primal ones, and the resulting PDTDFB yields acceptable shiftability. The shiftable pyramid decomposition is then tested in image processing applications, including image denoising, texture retrieval and seismic image migration.

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

[2]  T. Q. Nguyen,et al.  A novel and efficient design of multidimensional PR two-channel filter banks with hourglass-shaped passband support , 2004, IEEE Signal Processing Letters.

[3]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing, 2nd Edition , 1999 .

[4]  Seismic migration using the complex shiftable pyramid , 2007 .

[5]  Maarten V. de Hoop,et al.  On Common-offset Prestack Time Migration With Curvelets , 2005 .

[6]  Soontorn Oraintara,et al.  The Shiftable Complex Directional Pyramid—Part I: Theoretical Aspects , 2008, IEEE Transactions on Signal Processing.

[7]  Soontorn Oraintara,et al.  Multidimensional filter banks design by direct optimization , 2005, 2005 IEEE International Symposium on Circuits and Systems.

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

[9]  D. D.-Y. Po,et al.  Directional multiscale modeling of images using the contourlet transform , 2006, IEEE Transactions on Image Processing.

[10]  D H Tay,et al.  Flexible design of multidimensional perfect reconstruction FIR 2-band filters using transformations of variables , 1993, IEEE Trans. Image Process..

[11]  Andrew B. Watson,et al.  The cortex transform: rapid computation of simulated neural images , 1987 .

[12]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[13]  Hervé Chauris,et al.  Seismic imaging in the curvelet domain and its implications for the curvelet design , 2006 .

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

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

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

[17]  P. P. Vaidyanathan,et al.  A new class of two-channel biorthogonal filter banks and wavelet bases , 1995, IEEE Trans. Signal Process..

[18]  A.V. Oppenheim,et al.  The importance of phase in signals , 1980, Proceedings of the IEEE.

[19]  Mark J. T. Smith,et al.  Improved structures of maximally decimated directional filter Banks for spatial image analysis , 2004, IEEE Transactions on Image Processing.

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

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

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

[23]  William A. Schneider,et al.  INTEGRAL FORMULATION FOR MIGRATION IN TWO AND THREE DIMENSIONS , 1978 .

[24]  Peter Kovesi,et al.  Image Features from Phase Congruency , 1995 .

[25]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[27]  YUAN-PEl LIN,et al.  Theory and Design of Two-Dimensional Filter Banks : A Review , 2008 .

[28]  Minh N. Do,et al.  The Nonsubsampled Contourlet Transform: Theory, Design, and Applications , 2006, IEEE Transactions on Image Processing.

[29]  Soontorn Oraintara,et al.  Texture image retrieval using complex directional filter bank , 2006, 2006 IEEE International Symposium on Circuits and Systems.

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

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