The design of 2-D nonseparable directional perfect reconstruction filter banks | Multidimensional Systems and Signal Processing Skip to main content
Springer Nature Link
Log in

The design of 2-D nonseparable directional perfect reconstruction filter banks

  • Communication Briefs
  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. J.D. Johnson, “A Filter Family Designed for Use in Quadrature Mirror Filter Banks,” inProc. IEEE Int. Conf. on ASSP, 1980, pp. 291–294.

  2. A.K. Jain and R.E. Crochiere, “Quadrature Mirror Filter Design in the Time Domain,”IEEE Trans. ASSP, vol. 32, no. 2, 1984.

    Google Scholar 

  3. C.R. Galand and H.J. Nussbaumer, “New Quadrature Mirror Filter Structure,”IEEE Trans. ASSP, vol. 32, no. 3, 1984.

    Google Scholar 

  4. M. Vetterli, “Multi-Dimensional Subband Coding: Some Theory and Algorithms,”Signal Processing, vol. 6, no. 2, 1984, pp. 97–112.

    Google Scholar 

  5. J.W. Woods and S.D. O'Neil, “Subband Coding of Images,”IEEE Trans. ASSP, vol. 34, no. 5, 1986.

  6. Mark J.T. Smith and T.P. Barnwell, “Exact Reconstruction Techniques for Tree-Structure Subband Coders,”IEEE Trans. ASSP, vol. 34, no. 3, 1986.

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

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

  10. E.P. Simoncelli and E.H. Anderson, “Non-Separable Extensions of Quadrature Mirror Filters to Multiple Dimensions,”Proc. IEEE, vol. 78, no. 4, 1990.

    Google Scholar 

  11. G. Karlsson and M. Vetterli, “Non-Separable Two-Dimensional Perfect Reconstruction Filter Banks,”SPIE Visual Communication and Image Processing, vol. 1001, 1988.

  12. G. Karlsson and M. Vetterli, “Theory of Two-Dimensional Multirate Filter Banks,”IEEE Trans. ASSP, vol. 38, no. 6, 1990.

    Google Scholar 

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

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

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

  17. Hitoshi Kiya, Mitsuo Yae, and Masahiro Iwahashi, “A Linear Phase Two-Channel Filter Bank Allowing Perfect Reconstruction,”ISCAS, 1992, pp. 951–953.

  18. J.S. Lim,Two-Dimensional Signal and Image Processing, Englewood Cliffs, N.J.: Prentice-Hall, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Electrical Engineering, National Tsing Hua University, Hsin Chu, Taiwan 30043, Republic of China

    Chen-Chang Lien & Chung-Lin Huang

Authors
  1. Chen-Chang Lien
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Chung-Lin Huang
    View author publications

    You can also search for this author inPubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00980711

Key Words