Abstract
The problems of two-dimensional signals processing on the base of two-Dimensional Discrete Fourier Transform (2D DFT) are considered. A general definition and mathematical description of two-dimensional discrete signal is given. The algebraic form of 2D DFT is presented, the basic properties of 2D DFTs are briefly considered. The system analysis of the application of two-dimensional signal processing methods based on 2D DPF is carried out. The advantages and disadvantages of digital methods for discrete two-dimensional processing based on 2D DFT are considered. It is shown that the two-dimensional version of the discrete canonical decomposition of random signals proposed by Pugachev implies (by default) a modification of the standard cyclic two-dimensional correlation function of the original signal. A working hypothesis is proposed for solving the problem of discrete two-dimensional signal processing in the spatial-frequency domain.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ponomareva, O.V.: Development of the theory and development of methods and algorithms for digital processing of information signals in parametric Fourier bases. Dissertation of the Dr. Sci., Izhevsk (in Russian) (2016)
Pratt, W.K.: Digital Image Processing, 4th edn. Wiley-Interscience publication (2007)
Druzhinin, V.V., Kantor, D.S.: Problems of systemology: problems of the theory of complex systems. Moscow, Sov. Radio (in Russian) (1976)
Dudgeon, D.E.: Multidimensional Digital Signal Processing. Prentice Hall (1995)
Marpl, S.L.: Digital Spectral Analysis: With Applications. Prentice-hall, New Jersey (1986)
Yaroslavsky, L.P.: Compression, restoration, resampling, “compressive sensing”: Fast transforms in digital imaging. J. Optics 17(7), 073001 (2015)
Favorskaya, M.N., Jain, L.C.: Development of mathematical theory in computer vision. In: Favorskay, M.N., Jain, L.C. (eds.) Computer Vision in Control Systems-1: Mathematical Theory, ISRL, vol. 73, pp. 1–8. Springer International Publishing, Switzerland (2015)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 4th edn. Published by Pearson (2018)
Rabiner, L., Gold, B.: Theory and Application of Digital Signal Processing. Prentice-hall, New Jersey (1975)
John, W.: Multidimensional Signal, Image, and Video Processing and Coding. Academic Press is imprint of Elsevier (2006)
Ponomarev, V.A., Ponomareva, O.V., Ponomarev, A.V.: Method for effective measurement of a sliding parametric Fourier spectrum. Optoelectron. Instrum. Data Process. 50(2), 1–7 (2014)
Ponomareva, O., Ponomarev, A., Ponomarev, V.: Evolution of forward and inverse discrete Fourier transform. In: IEEE East-West Design & Test Symposium, pp. 313–318 (2018)
Ponomareva, O., Ponomarev, A., Ponomareva, N.: Window—presume parametric discrete Fourier transform. IEEE East-West Design & Test Symposium, pp. 364–368 (2018)
Favorskaya, M.N., Buryachenko, V.V., Zotin, A.G., Pahirka, A.I.: Video completion in digital stabilization task using pseudo-panoramic technique. Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci. XLII-2/W4, 83–90 (2017)
Favorskaya, M.N., Jain, L.C., Savchina, E.I.: Perceptually tuned watermarking using non-subsampled shearlet transform. In: Favorskay, M.N., Jain, L.C. (eds.) Computer Vision in Control Systems-3: Aerial and Satellite Image Processing, ISRL, vol. 135, pp. 41–69. Springer International Publishing AG (2018)
Petrovsky, N.A., Rybenkov, E.V., Petrovsky, A.A.: Two-dimensional non-separable quaternionic paraunitary filter banks. In: IEEE International Conference on Signal Processing: Algorithms, Architectures, Arrangements, and Applications, Poznan, Poland, pp. 120–125 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ponomarev, A.V. (2020). Systems Analysis of Discrete Two-Dimensional Signal Processing in Fourier Bases. In: Favorskaya, M., Jain, L. (eds) Advances in Signal Processing. Intelligent Systems Reference Library, vol 184. Springer, Cham. https://doi.org/10.1007/978-3-030-40312-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-40312-6_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-40311-9
Online ISBN: 978-3-030-40312-6
eBook Packages: EngineeringEngineering (R0)