Skip to main content
Springer Nature Link
Log in

Design of separable-denominator 2-D digital filters using the reduced-dimensional decomposition model

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

Abstract

A separable-denominator 2-D digital filter (SD-2DDF) can be decomposed into the cascade form of a pair of 1-D digital filters (1DDFs) with different delay elements. Based on this reduced-dimensional decomposition, in this paper, we propose a new technique for designing SD-2DDFs in the spatial domain. The technique determines the coefficient matrices of 1DDFs by nonlinear optimization techniques first, and then a SD-2DDF can be easily synthesized. In addition, since the existent 1-D linear system realization techniques can be used to choose a good starting point for the optimization, extremely accurate design results can be easily achieved.

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
$34.99 /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 excludes VAT (USA)
Tax calculation will be finalised during checkout.

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

  • S.A.H. Aly and M. Fahmy, “Spatial-domain design of two-dimensional recursive digital filters,”IEEE Trans. Circuits Syst. vol. CAS-27, pp. 892–900, Oct. 1980.

    Google Scholar 

  • S.A.H. Aly and M.M. Fahmy, “Design of two-dimensional recursive digital filters with specified magnitude and group delay characteristics,”IEEE Trans. Circuits Syst. vol. CAS-25, pp. 908–916, Nov. 1978.

    Google Scholar 

  • T.B. Deng and M. Kawamata, “Design of two-dimensional recursive digital filters based on the iterative singular value decomposition,”Trans. IEICE Japan vol. E73-E, pp. 882–892, June 1990.

    Google Scholar 

  • T.B. Deng and M. Kawamta, “Design of separable-denominator two-dimensional digital filters based on the reduced-dimensional decomposition of frequency domain specifications,”Trans. IEICE Japan vol. J72-A, pp. 1392–1399, Sept. 1989.

    Google Scholar 

  • T. Higuchi, T. Lin and M. Kawamata, ‘Optimal design of 2-D digital filters based on a new stability condition of 2-D discrete spatial systems,”Trans. IECE Japan vol. J67-A, pp. 1168–1175, Dec. 1984.

    Google Scholar 

  • T. Hinamoto, T. Hamanaka and S. Maekawa, “Design of two-dimensional digital filters using the Fornasini-Marchesini model,”Trans. SICE Japan vol. 25, pp. 102–107, April 1989.

    Google Scholar 

  • T. Hinamoto and S. Maekawa, “Design of two-dimensional recursive digital filters using mirror-image polynomials,”IEEE Trans. Circuits Syst. vol. CAS-33, pp. 750–758, 1986.

    Google Scholar 

  • T. Hinamoto and S. Maekawa, “Separable-denominator 2-D rational approximation via 1-D based algorithm,”IEEE Trans. Circuits Syst. vol. CAS-32, pp. 989–999, 1985.

    Google Scholar 

  • T. Hinamoto, “Design of 2-D separable-denominator recursive digital filters,”IEEE Trans. Circuits Syst. vol. CAS-31, pp. 925–932, Nov. 1984.

    Google Scholar 

  • S.Y. Kung, “A new identification and model reduction algorithm via singular value decompositions,” inProc. 12th Asilomar Conf. Circuits Syst. Comput., Pacific Grove, CA, pp. 705–714, Nov. 1978.

  • B. Lashgari, L.M. Silverman and J.F. Abramatic, “Approximation of 2-D separable in denominator filters,”IEEE Trans. Circuits Syst. vol. CAS-30, pp. 107–121, Feb. 1983.

    Google Scholar 

  • B. Lashgari and L.M. Silverman, “Approximation of 2-D weakly causal filters,”IEEE Trans. Circuits Syst. vol. CAS-29, pp. 482–486, July, 1982.

    Google Scholar 

  • T. Lin, M. Kawamata and T. Higuchi, “Design of 2-D digital filters with an arbitrary response and no overflow oscillations based on a new stability condition,”IEEE Trans. Circuits Syst. vol. CAS-34, pp. 113–126, Feb. 1987.

    Google Scholar 

  • T. Lin, M. Kawamata, and T. Higuchi, “Decomposition of 2-D separable-denominator systems: existence, uniqueness and application,”IEEE Trans. Circuits Syst. vol. CAS-34, pp. 292–296, Mar. 1987.

    Google Scholar 

  • T. Lin, M. Kawamata and T. Higuchi, “Design of 2-D separable-denominator digital filters based on the reduced-dimensional decomposition,”IEEE Trans. Circuits Syst. vol. CAS-34, pp. 934–941, Aug. 1987.

    Google Scholar 

  • R.P. Roesser, “A discrete state-space model for image processing,”IEEE Trans. Automatic Control vol. AC-20, pp. 1–10, Feb. 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Faculty of Engineering, Tohoku University, Aoba, Aramaki, 980, Sendai, Japan

    Tian-Bo Deng & Masayuki Kawamata

Authors
  1. Tian-Bo Deng
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Masayuki Kawamata
    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

Deng, TB., Kawamata, M. Design of separable-denominator 2-D digital filters using the reduced-dimensional decomposition model. Multidim Syst Sign Process 3, 89–96 (1992). https://doi.org/10.1007/BF01941020

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords