Multidimensional digital filtering by using parallel algorithms based on diagonal processing

  • Xiaojian Liu
  • Alfred Fettweis


An approach for massive parallel processing in multidimensional digital filtering, which has briefly been introduced for causal digital filters in previous publications, is generalized and examined in more detail. It is based on a suitably modified sampling procedure combined with diagonal processing and does not require any additional arithmetic operations in comparison with corresponding conventional digital filtering. The condition that has to be satisfied for making the approach suitable for full parallel processing is derived. Properties of diagonal hyperplanes as required for the present approach are discussed.


Multidimensional filtering parallel processing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Sung, W. and Mitra, S.K. 1987. Implementation of digital filtering algorithms using pipelined vector processors.Proceedings of the IEEE, 75, (9) (Sept.): 1293–1303.Google Scholar
  2. Mertzios, B.G. 1984. Block realization of 2-D, IIR digital filters.Signal Processing, 7 (2) (Oct.): 135–149.Google Scholar
  3. Fettweis, A. 1976. Multidimensional wave digital filters,IEEE Arden House Workshop on Digital Signal Processing, Harriman, New York, 22–25 February.Google Scholar
  4. Fettweis, A. 1979. Principles of multidimensional wave digital filtering.Digital Signal Processing. Ed. by J.K. Aggarwal, Point Lobas Press.Google Scholar
  5. Brinkmann, H. and Klotz, E.A. 1971. Linear algebra and analytic geometry. Reading, Mass. and London: Addison-Wesley.Google Scholar
  6. Fettweis, A. 1978. Suppression of parasitic oscillations in multidimensional wave digital filters.IEEE Trans. Circuits Syst., CAS-25 (12) (Dec.): 1060–1066.Google Scholar
  7. Roesser, R.P. 1975. A discrete state-space model for linear image processing.IEEE Trans. Autom. Contr., AC-20 (1) (Feb.): 1–10.Google Scholar
  8. Fornasini, E. and Marchesini, G. 1976. State-space realization theory of two-dimensional filters.IEEE Trans. Autom. Contr., AC-21 (4) (Aug.): 484–491.Google Scholar
  9. Dubois, E. 1985. The sampling and restruction of time-varying imagery with application in video systems.Proceedings of the IEEE, 73 (4) (Apr.): 502–522.Google Scholar

Copyright information

© Kluwer Academic Publishers 1990

Authors and Affiliations

  • Xiaojian Liu
    • 1
  • Alfred Fettweis
    • 1
  1. 1.Lehrstuhl für NachrichtentechnikRuhr-Universität BochumBochumGermany

Personalised recommendations