Skip to main content
SpringerLink
Log in

Generalized convolution as a tool for the multi-dimensional filtering tasks

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

Abstract

In this paper the so-called generalized convolution, being in fact an adequate adaptation of the well known circular convolution concept to any invertible block-transform, is proposed, developed, and analysed. First the proposed idea is summarized for a one-dimensional case. Then it is extended to multidimensional problems. The presented generalized convolution concept is based on the earlier A-convolution. This idea is recalled at the beginning and a set of techniques for studying the dependence of the respective coefficients on the arbitrary transform, is suggested. The generalized convolution matrix, being an extension of that for the circular convolution, is introduced and adapted to an arbitrary invertible transform. The filtering problem is then defined and presented in the transform domain. The multidimensional analysis starts with two-dimensional problems, then it is continued with formulas for multidimensional filtering tasks. The paper is illustrated with examples computed for twenty carefully selected transforms. Among them are Haar, Hadamard, Hartley, Karhunen-Loeve and a family of 16 discrete trigonometric transforms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aizenberg N.N. (1978). Spectrum of the convolution of the discrete signals in an arbitrary basis. (In Russian) Proceedings of the USSR Academy of Sciences (Doklady Akademii. Nauk SSSR) 241(3): 551–554

    Google Scholar 

  • Aizenberg, N. N., Aizenberg, I. N., Astola, J., Egiazarian, K. (J. Astola Ed.). (1998). An introduction to algebraic theory of discrete signals. In Proceedings Int. Workshop Transforms and Filter Banks (pp. 70–94). Tampere, Finland, Feb. 1998.

  • Aizenberg I. and Astola J.T. (2006). Discrete generalized Fresnel functions and transform in an arbitrary discrete basis. IEEE Transactions on Signal Processing, 54(11): 4261–4270. doi:10.1109/TSP.2006.881189

    Article  Google Scholar 

  • Ahmed, N., & Rao, K. R. (1975). Orthogonal transforms for digital signal processing. Springer.

  • Altuve H.J., Diaz I. and Vazquez E. (1996). Fourier and Walsh digital filtering algorithms for distance protection. IEEE Transactions on Power Systems, 11(1): 457–462. doi:10.1109/59.486133

    Article  Google Scholar 

  • Beauchamp, K. G. (1975). Walsh functions and their applications. Academic Press.

  • Beauchamp K.G. and Yuen C.K. (1979). Digital methods for signal analysis. George Allen & Unwin, London

    Google Scholar 

  • Bovik, A. (Ed.). (2000). Handbook of image and video processing. Academic Press.

  • Bracewell, R. N. (2000). The Fourier transform and its applications. McGraw-Hill.

  • Britanak V., Yip P.C. and Rao K.R. (2007). Discrete cosine and sine transforms: General properties, fast algorithms and integer approximations. Academic Press, Elsevier

    Google Scholar 

  • Clarke, R. J. (1985). Transform coding of images. Academic Press.

  • Harmuth, H. F. (1972). Transmission of information by orthogonal functions (2nd ed.). Springer.

  • Korohoda, P. (2004). Generalized convolution with windowing in the primary domain. In Proceedings of 11th International Workshop on Systems, Signals and Image Processing (IWSSIP’04) (pp. 383–386). Poznań, Sept. 2004.

  • Korohoda, P., & Da̧browski, A. (2003). Generalized primary domain interpretation of product filtering of digital signals in the transform domain. In Proceedings of the Signal Processing Workshop (SP 2003) (pp. 75–80). Poznań, Poland, Oct. 2003.

  • Korohoda, P., & Da̧browski, A. (2004a). Generalized convolution concept based on DCT. In Proceedings 12th European Signal Processing Conference (EUSIPCO’04) (pp. 973–976). Vienna, Austria, Sept. 2004.

  • Korohoda, P., & Da̧browski, A. (2004b). Generalized convolution concept for filtering of random signals. In Proceedings of the Signal Processing Workshop (SP 2004) (pp. 55–60). Poznań, Sept. 2004.

  • Korohoda, P., & Da̧browski, A. (2005a). Approximation of the generalized convolution—case study example. In Proceedings of the Signal Processing Workshop (SP 2005) (pp. 41–44). Poznań, Sept. 2005.

  • Korohoda, P., & Da̧browski, A. (2005b). Generalized convolution concept extension to multidimensional signals. In Proceedings of the Fourth International Workshop on Multidimensional Systems (pp. 187–192). Wuppertal, Germany, July 2005.

  • Korohoda, P., & Da̧browski, A. (2006). Generalized convolution for filtering of images in the primary domain. In Proceedings of the Signal Processing Workshop (SP 2006) (pp. 41–47). Poznań, Sept. 2006.

  • Korohoda, P., & Da̧browski, A. (2007). Fast filtering by generalized convolution related to Discrete Trigonometric Transforms. In Proceedings of the Signal Processing—Algorithms, Architectures, Arrangements and Applications Workshop (SPA 2007) (pp. 57–62). Poznań, Poland, Sept. 2007.

  • Madisetti, V. K., & Williams, D. B. (Eds.). (1998). The digital signal processing handbook. CRC Press & IEEE Press.

  • Margrave G.F. (1998). Theory of nonstationary linear filtering in the Fourier domain with application to time-variant filtering. Geophysics, 63(1): 244–259. doi:10.1190/1.1444318

    Article  Google Scholar 

  • Martucci S.A. (1994). Symmetric convolution and the discrete sine and cosine transforms. IEEE Transactions on Signal Processing, 42(5): 1038–1051. doi:10.1109/78.295213

    Article  Google Scholar 

  • Mitra, S. K. (1998). Digital signal processing: A computer based approach. McGraw-Hill.

  • Najarian, K., & Splinter, R. (2006). Biomedical signal and image processing. CRC Press.

  • Nussbaumer, H. J. (1982). Fast Fourier transform and convolution algorithms (2nd ed.). Springer.

  • Poularikas, A. D. (Ed.). (2000). The transforms and applications handbook (2nd ed.). CRC Press & IEEE Press.

  • Proakis, J. G., & Manolakis, D. G. (1996). Digital signal processing: Principles, algorithms and applications (3rd ed.). Prentice Hall.

  • Reju V.G., Koh S.N. and Soon I.Y. (2007). Convolution using Dicrete Sine and Cosine Transforms. IEEE Signal Processing Letters, 14(7): 445–448. doi:10.1109/LSP.2006.891312

    Article  Google Scholar 

  • Weedon G.P. (1989). The detection and illustration of regular sedimentary cycles using Walsh power spectra and filtering, with examples from the Lias of Switzerland. Journal of the Geological Society, 146: 133–144. doi:10.1144/gsjgs.146.1.0133

    Article  Google Scholar 

  • Yip, P., & Rao, K. R. (1987). Fast discrete transforms. In D. F. Elliott (Ed.), The 6th chapter in: Handbook of digital signal processing. Academic Press.

Download references

Author information

Authors and Affiliations

  1. Chair of Electronics, AGH University of Science and Technology, Mickiewicza 30, Cracow, 30-059, Poland

    Przemysław Korohoda

  2. Chair of Control and System Engineering, Poznań University of Technology, Piotrowo 3, Poznan, 60-965, Poland

    Adam Da̧browski

Authors
  1. Przemysław Korohoda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adam Da̧browski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Przemysław Korohoda.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Korohoda, P., Da̧browski, A. Generalized convolution as a tool for the multi-dimensional filtering tasks. Multidim Syst Sign Process 19, 361–377 (2008). https://doi.org/10.1007/s11045-008-0059-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-008-0059-y

Keywords

Search

Navigation