Skip to main content

Systems Analysis of Discrete Two-Dimensional Signal Processing in Fourier Bases

  • Chapter
  • First Online:
Advances in Signal Processing

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 184))

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. Pratt, W.K.: Digital Image Processing, 4th edn. Wiley-Interscience publication (2007)

    Google Scholar 

  3. Druzhinin, V.V., Kantor, D.S.: Problems of systemology: problems of the theory of complex systems. Moscow, Sov. Radio (in Russian) (1976)

    Google Scholar 

  4. Dudgeon, D.E.: Multidimensional Digital Signal Processing. Prentice Hall (1995)

    Google Scholar 

  5. Marpl, S.L.: Digital Spectral Analysis: With Applications. Prentice-hall, New Jersey (1986)

    Google Scholar 

  6. Yaroslavsky, L.P.: Compression, restoration, resampling, “compressive sensing”: Fast transforms in digital imaging. J. Optics 17(7), 073001 (2015)

    Article  Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 4th edn. Published by Pearson (2018)

    Google Scholar 

  9. Rabiner, L., Gold, B.: Theory and Application of Digital Signal Processing. Prentice-hall, New Jersey (1975)

    Google Scholar 

  10. John, W.: Multidimensional Signal, Image, and Video Processing and Coding. Academic Press is imprint of Elsevier (2006)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Ponomareva, O., Ponomarev, A., Ponomareva, N.: Window—presume parametric discrete Fourier transform. IEEE East-West Design & Test Symposium, pp. 364–368 (2018)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexey V. Ponomarev .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics