A Class of Multiresolution Directional Filter Banks

In this paper, we introduced a class of directional filter banks (DFBs) having the previously proposed uniform DFB (uDFB) as a special case. Except for the uDFB, each DFB in this class can be used to decompose an image yielding up to 12 directions while maintaining perfect reconstruction and maximal decimation. A multiresolution representation can be obtained by repeating the same decomposition at the lowpass band. The permissible property of the filter banks in cases of being implemented by a tree structure and by direct implementation is discussed. The result shows that only one DFB in the class, called the uniform quincunx DFB (uqDFB), satisfies the permissible property when being implemented directly without using the tree structure. The nonuniform quincunx DFB (nuqDFB) is then constructed from the uqDFB by merging its two lowpass subbands. An alternative structure for constructing the nuqDFB is presented. The new structure, while yielding the same frequency partitioning, allows the DFB to be realized with complexity comparable to that of the separable wavelet filter bank. The connection between the discrete filter bank and the continuous directional wavelet is also established. Numerical experiments on directional feature extractions, image denoising and nonlinear approximation are presented at the end of the paper to demonstrate the potential of the nuqDFB

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

[2]  Truong Q. Nguyen,et al.  Lattice structure for regular paraunitary linear-phase filterbanks and M-band orthogonal symmetric wavelets , 2001, IEEE Trans. Signal Process..

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

[4]  Soontorn Oraintara,et al.  A directional decomposition: theory, design, and implementation , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

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

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

[7]  D. L. Donoho,et al.  Ideal spacial adaptation via wavelet shrinkage , 1994 .

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

[9]  C. Sidney Burrus,et al.  Multidimensional, mapping-based complex wavelet transforms , 2005, IEEE Transactions on Image Processing.

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

[11]  Soontorn Oraintara,et al.  A class of directional filter banks [image processing applications] , 2005, 2005 IEEE International Symposium on Circuits and Systems.

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

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

[14]  Mark J. T. Smith,et al.  Directional filter bank-based fingerprint feature extraction and matching , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  N. Grzywacz,et al.  Directional Selectivity , 2004 .

[16]  Minh N. Do,et al.  CRISP contourlets: a critically sampled directional multiresolution image representation , 2003, SPIE Optics + Photonics.

[17]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[18]  Truong T. Nguyen,et al.  Multiresolution direction filterbanks: theory, design, and applications , 2005, IEEE Transactions on Signal Processing.

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

[20]  Soontorn Oraintara,et al.  A multiresolution directional filter bank for image applications , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[22]  P. P. Vaidyanathan,et al.  Theory and design of two-parallelogram filter banks , 1996, IEEE Trans. Signal Process..

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

[24]  Hua Yan,et al.  Two-dimensional perfect reconstruction FIR filter banks with triangular supports , 1999, IEEE Trans. Signal Process..

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

[26]  Jelena Kovacevic,et al.  Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for Rn , 1992, IEEE Trans. Inf. Theory.

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

[28]  P. P. Vaidyanathan,et al.  Considerations in multidimensional filter bank design , 1993, 1993 IEEE International Symposium on Circuits and Systems.

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

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

[31]  Ronald R. Coifman,et al.  Brushlets : Steerable Wavelet Packets , 2003 .

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

[33]  Mark J. T. Smith,et al.  Texture classification with a biorthogonal directional filter bank , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

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