Abstract
In this paper, we develop a directional 2-D nonseparable filter bank that can perfectly reconstruct the downsampled subband signals. The filter bank represents two powerful image and video processing tools: directional subband decomposition and perfect reconstruction. The directional filter banks consist of (1) the input signal and the subband signals modulation, (2) diamond shape prefilter, and (3) four different parallelogram shape prefilters. This paper addresses the design and implementation of a two-band filter bank that is proved to be able to provide perfect reconstruction of the downsampled subband signals. Finally, we use a conventional 1-D half-band filter as a prototype and then apply the McClellan transform for the specific 2-D diamond shape and parallelogram shape subfilters. This method is extremely simple in designing the analysis/synthesis subfilters for the filter bank.
This is a preview of subscription content, log in via an institution to check access.
References
J.D. Johnson, “A Filter Family Designed for Use in Quadrature Mirror Filter Banks,” inProc. IEEE Int. Conf. on ASSP, 1980, pp. 291–294.
A.K. Jain and R.E. Crochiere, “Quadrature Mirror Filter Design in the Time Domain,”IEEE Trans. ASSP, vol. 32, no. 2, 1984.
C.R. Galand and H.J. Nussbaumer, “New Quadrature Mirror Filter Structure,”IEEE Trans. ASSP, vol. 32, no. 3, 1984.
M. Vetterli, “Multi-Dimensional Subband Coding: Some Theory and Algorithms,”Signal Processing, vol. 6, no. 2, 1984, pp. 97–112.
J.W. Woods and S.D. O'Neil, “Subband Coding of Images,”IEEE Trans. ASSP, vol. 34, no. 5, 1986.
Mark J.T. Smith and T.P. Barnwell, “Exact Reconstruction Techniques for Tree-Structure Subband Coders,”IEEE Trans. ASSP, vol. 34, no. 3, 1986.
P.P. Vaidyanathan and P.Q. Hoang, “Lattice Structure for Optimal Design and Robust Implementation of Two-Channel Perfect Reconstruction QMF Banks,”IEEE Trans. ASSP, vol. 36, no. 1, 1988.
P.P. Vaidyanathan and T.Q. Nguyen, “Two-Channel Perfect Reconstruction for QMF Structures Which Yield Linear Phase Analysis and Synthesis Filters,”IEEE Trans. ASSP, vol. 37, no. 5, 1989.
P.P. Vaidyanathan, “Theory and Design of M-Channel Maximally Decimated Quadrature Mirror Filters with Artibrary M, Having Perfect-Reconstruction Property,”IEEE Trans. ASSP, vol. 35, no. 4, 1987.
E.P. Simoncelli and E.H. Anderson, “Non-Separable Extensions of Quadrature Mirror Filters to Multiple Dimensions,”Proc. IEEE, vol. 78, no. 4, 1990.
G. Karlsson and M. Vetterli, “Non-Separable Two-Dimensional Perfect Reconstruction Filter Banks,”SPIE Visual Communication and Image Processing, vol. 1001, 1988.
G. Karlsson and M. Vetterli, “Theory of Two-Dimensional Multirate Filter Banks,”IEEE Trans. ASSP, vol. 38, no. 6, 1990.
C.W. Kim and R. Ansari, “Subband Decomposition Procedure for Quincunx Sampling Grids,”SPIE Visual Communication and Image Processing, vol. 1605, 1991, pp. 112–123.
R.H. Bamberger and M.J.T. Smith, “A Filter Bank for the Directional Decomposition of Images: Theory and Design,”IEEE Trans. ASSP, vol. 40, no. 4, 1992.
J. De Laneillieure, G. Schamel, and U. Golz, “A Comparative of Diamond-Shaped Passband Filters for Subband Coding,” inFourth International Workshop on HDTV and Beyond, Torino, Italy, 1991.
E. Viscito and J.P. Allebach, “The Analysis and Design of Multidimensional FIR Perfect Reconstruction Filter Banks for Arbitrary Sampling Lattices,”IEEE Trans. Circuits Syst., vol. 38, no. 1, 1991.
Hitoshi Kiya, Mitsuo Yae, and Masahiro Iwahashi, “A Linear Phase Two-Channel Filter Bank Allowing Perfect Reconstruction,”ISCAS, 1992, pp. 951–953.
J.S. Lim,Two-Dimensional Signal and Image Processing, Englewood Cliffs, N.J.: Prentice-Hall, 1990.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lien, CC., Huang, CL. The design of 2-D nonseparable directional perfect reconstruction filter banks. Multidim Syst Sign Process 5, 289–300 (1994). https://doi.org/10.1007/BF00980711
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00980711