Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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). https://doi.org/10.1109/ISMVL.1992.186818
Karpovsky, M.G., Stanković, R.S., Astola, J.T.: Spectral Logic and Its Application for the Design of Digital Devices. Wiley, Hoboken (2008)
Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, New York (1991)
Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood Ltd., Chichester (1981)
Green, D.H., Taylor, I.S.: Multiple-valued switching circuit design by means of generalized Reed-Muller expansions. Dig. Process. 2, 63–81 (1976)
Gibbs, J.E.: Instant Fourier transform. Electron. Lett. 13(5), 122–123 (1977)
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). https://doi.org/10.1007/978-3-319-48317-7_9
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). https://doi.org/10.1109/ISMVL.2016.24
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Moraga, C., Stanković, R.S. (2018). The Reed-Muller-Fourier Transform Applied to Pattern Analysis. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2017. EUROCAST 2017. Lecture Notes in Computer Science(), vol 10672. Springer, Cham. https://doi.org/10.1007/978-3-319-74727-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-74727-9_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74726-2
Online ISBN: 978-3-319-74727-9
eBook Packages: Computer ScienceComputer Science (R0)