This study presents design of 2D nonseparable Perfect Reconstruction Filter Bank (PRFB) for two different sampling lattices: the quincuncial and rectangular. In quincunx case z-domain PR conditions are mapped into Bernstein-x domain. Desired power spectrum of 2D nonseparable filter is approximated by using Bernstein polynomial. Since we introduce mapping from complex periodic domain to real polynomial domain, PRFB design in Bernstein-x domain is much easier to handle. The parametric solution for 2D nonseparable design technique is obtained with desired regularity for quincunx sampling lattices. This technique allows us to design of 2D wavelet transform. For rectangular downsampling, the use of signed shuffling operations to obtain a PRFB from a low pass filter enables the reduction of PR conditions. This design technique leads us to efficient implementation structure since all the filters in the bank have the same coefficients with sign and position changes. This structure overcomes the high complexity problem that is the major shortcoming of 2D nonseparable filter banks. Designed filter banks are tested on 2D image models and real images in terms of compaction performance. It has been shown that nonseparable design can outperform separable ones in the application of data compression.

Date Published: 16 September 1994
PDF: 11 pages
Proc. SPIE 2308, Visual Communications and Image Processing '94, (16 September 1994); doi: 10.1117/12.186043

Published in SPIE Proceedings Vol. 2308:
Visual Communications and Image Processing '94
Aggelos K. Katsaggelos, Editor(s)