The Reed-Muller-Fourier Transform Applied to Pattern Analysis

  • Claudio MoragaEmail author
  • Radomir S. Stanković
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10672)


This paper introduces the analysis of pattern properties by means of the two-sided Reed-Muller-Fourier transform. Patterns are modelled as matrices of pixels and an integer coding for the colors is chosen. Work is done in the ring \((Z_{p},\oplus , \cdot )\), where \(p >2\) is not necessarily a prime. It is shown that the transform preserves the (diagonal) symmetry of patterns, is compatible with different operations on patterns, and allows detecting and localizing noise pixels in a pattern. Finally, it is shown that there are patterns which are fixed points of the transform.


  1. 1.
    Stanković, R.S.: Some remarks on Fourier transforms and differential operators for digital functions. In: Proceeding of the 22nd International Symposium on Multiple-Valued Logic, Sendai, Japan, pp. 365–370 (1992).
  2. 2.
    Karpovsky, M.G., Stanković, R.S., Astola, J.T.: Spectral Logic and Its Application for the Design of Digital Devices. Wiley, Hoboken (2008)CrossRefGoogle Scholar
  3. 3.
    Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, New York (1991)CrossRefzbMATHGoogle Scholar
  4. 4.
    Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood Ltd., Chichester (1981)zbMATHGoogle Scholar
  5. 5.
    Green, D.H., Taylor, I.S.: Multiple-valued switching circuit design by means of generalized Reed-Muller expansions. Dig. Process. 2, 63–81 (1976)zbMATHGoogle Scholar
  6. 6.
    Gibbs, J.E.: Instant Fourier transform. Electron. Lett. 13(5), 122–123 (1977)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Stanković, R.S.: The Reed-Muller-Fourier transform—computing methods and factorizations. In: Seising, R., Allende-Cid, H. (eds.) Claudio Moraga: A Passion for Multi-Valued Logic and Soft Computing. SFSC, vol. 349, pp. 121–151. Springer, Cham (2017). CrossRefGoogle Scholar
  8. 8.
    Stanković, R.S., Stanković, M., Moraga, C.: The Pascal triangle (1654), the Reed-Muller-Fourier transform (1992), and the Discrete Pascal transform (2005). In: Proceedings of the 46th International Symposium on Multiple-Valued Logic, pp. 229–234. IEEE Press, New York (2016).

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Faculty of Computer ScienceTU Dortmund UniversityDortmundGermany
  2. 2.Department of Computer Science, Faculty of Electronic EngineeringUniversity of NišNišSerbia

Personalised recommendations