Multiresolution direction filterbanks: theory, design, and applications

This paper presents new developments of directional filterbanks (DFBs). The motivation for the paper is the existence of multiresolution and multidirection orthogonal transform for two-dimensional (2-D) discrete signals. Based on the frequency supports of the ideal transform, a new uniformly, maximally decimated DFB with six highpass directional subbands and two lowpass subands is introduced. The uniform DFB (uDFB) can be implemented by a binary tree structure of two-channel filterbanks. The filterbank employed in the tree is shown to be alias-free decimation and permissible. The uDFB is then extended to a nonuniform case (nuDFB), which is still maximally decimated, by combining the two lowpass subbands. The nuDFB yields nonuniform frequency division, which composes of one lowpass filter with a decimation factor of one fourth and six highpass directional filters with a decimation factor of one eighth. The new DFBs offer alternative image decompositions, which overcome the limited directional selectivity of the separable wavelets and the limited multiresolution of the conventional DFB. The lowpass subband of the nuDFB can be used to obtain a multiresolution representation by simply reiterating the same nuDFB decomposition. On the other hand, the directional subbands can also be further refined by simply applying a two-channel conventional DFB at each highpass component. A simple design method yielding near orthogonal uniform and nonuniform multidimensional filterbanks is presented. Finally, the performances of the newly proposed nuDFB are compared with other conventional transforms in nonlinear approximation, image denoising, and texture classification to demonstrate its potential.

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

[2]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

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

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

[5]  Mark J. T. Smith,et al.  Time-domain filter bank analysis: a new design theory , 1992, IEEE Trans. Signal Process..

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

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

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

[9]  Andreas Antoniou,et al.  A direct method for the design of 2-D nonseparable filter banks , 1998 .

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

[11]  P. P. Vaidyanathan,et al.  Recent developments in multidimensional multirate systems , 1993, IEEE Trans. Circuits Syst. Video Technol..

[12]  Mark J. T. Smith,et al.  A new directional filter bank for image analysis and classification , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

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

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

[15]  P. P. Vaidyanathan,et al.  Theory and design of two-dimensional filter Banks: A review , 1996, Multidimens. Syst. Signal Process..

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

[17]  Phil Brodatz,et al.  Textures: A Photographic Album for Artists and Designers , 1966 .

[18]  M.J.T. Smith,et al.  Image denoising using directional filter banks , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[19]  Jim Kalett.  People and crowds, a photographic album for artists and designers , 1978 .

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

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

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

[23]  P. Vaidyanathan.  Multirate Systems And Filter Banks , 1992 .

[24]  T.Q. Nguyen,et al.  On 2D perfect reconstruction linear phase filter banks , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[25]  T.Q. Nguyen,et al.  Multidimensional 2-channel PR filter banks , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

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

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

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

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

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

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

[32]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..