Skip to main content
Log in

Empirical evidence of the extension of the Fourier convolution theorem to Z-space

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

The Fourier convolution theorem (FCT) is used to filter images in k-space. The literature provides theoretical proof but not experimental evidence of the extension of FCT to Z-space. Using two-dimensional images, this research presents empirical evidence of: 1. the extension of the FCT to Z-space, and 2. the difference between k-space filtering and Z-space filtering. The following procedure is carried out using FCT and extension of FCT to Z-space. The convolving function is sampled in image space and on the Argand plane. Multiplication between convolving function and sinc function determines the so-called ‘sinc-shaped convolving function’ and precedes direct Fourier and direct Z transformations so to obtain a rectangular region in the frequency domain of the sinc-shaped convolving function. The spatial size of the rectangular region is determined by the numerical values of bandwidth and sampling rate. Pointwise multiplication between the frequency domain of sinc-shaped convolving function and frequency domain of departing image is inverse Fourier and inverse Z transformed so as to obtain k-space and Z-space filtered images. Frequency domain analysis of filtered images shows the difference between k-space filtering and Z-space filtering. Using the FCT as theoretical framework, the novelty of this research is to empirically extend FCT to Z-space and to report experimental evidence of the difference between k-space filtering and Z-space filtering.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Code availability

Software is freely available to the public upon request.

Data availability

The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. Convolution Theorem. https://en.wikipedia.org/wiki/Convolution_theorem. Accessed 21 Aug 2021

  2. Caldarola, F., Maiolo, M., Solferino, V.: A new approach to the Z-transform through infinite computation. Commun. Nonlinear Sci. Numer. Simul. 82, 105019 (2020)

    Article  MATH  Google Scholar 

  3. Bessel filter. https://en.wikipedia.org/wiki/Bessel_filter. Accessed 21 Aug 2021

  4. Butterworth filter. https://en.wikipedia.org/wiki/Butterworth_filter. Accessed 21 Aug 2021

  5. Chebyshev filter. https://en.wikipedia.org/wiki/Chebyshev_filter. Accessed 21 Aug 2021

  6. Transfer function. https://en.wikipedia.org/wiki/Transfer_function. Accessed 21 Aug 2021

  7. Sinha, N.K.: Estimation of transfer function of continuous system from sampled data. In: Proceedings of the Institution of Electrical Engineers, IET Digital Library, vol. 119, pp. 612–614 (1972)

  8. Bilinear transform. https://en.wikipedia.org/wiki/Bilinear_transform. Accessed 21 Aug 2021

  9. Ciulla, C.: Two-dimensional Z-space filtering using pulse-transfer function. Circuits Syst. Signal Process. 42, 255-276 (2023).

    Article  MATH  Google Scholar 

  10. Bujack, R., Scheuermann, G., Hitzer, E.: A general geometric Fourier transform. In: Quaternion and Clifford Fourier Transforms and Wavelets, pp. 155–176. Birkhäuser, Basel (2013)

    Chapter  MATH  Google Scholar 

  11. Bujack, R., Scheuermann, G., Hitzer, E.: A general geometric Fourier transform convolution theorem. Adv. Appl. Clifford Algebras 23, 15–38 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  12. Ozaktas, H. M., Kutay, M. A.: The fractional Fourier transform. In: 2001 European Control Conference (ECC), pp. 1477–1483. IEEE (2001)

  13. Sejdić, E., Djurović, I., Stanković, L.: Fractional Fourier transform as a signal processing tool: an overview of recent developments. Signal Process. 91, 1351–1369 (2011)

    Article  MATH  Google Scholar 

  14. Almeida, L.B.: Product and convolution theorems for the fractional Fourier transform. IEEE Signal Process. Lett. 4, 15–17 (1997)

    Article  Google Scholar 

  15. Linear canonical transformation. https://en.wikipedia.org/wiki/Linear_canonical_transformation. Accessed 21 Aug 2021

  16. Wei, D., Ran, Q., Li, Y., Ma, J., Tan, L.: A convolution and product theorem for the linear canonical transform. IEEE Signal Process. Lett. 16, 853–856 (2009)

    Article  Google Scholar 

  17. Goel, N., Singh, K.: A modified convolution and product theorem for the linear canonical transform derived by representation transformation in quantum mechanics. Int. J. Appl. Math. Comput. Sci. 23, 685–695 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  18. Shi, J., Liu, X., Zhang, N.: Generalized convolution and product theorems associated with linear canonical transform. SIViP 8, 967–974 (2014)

    Article  Google Scholar 

  19. Goel, N., Singh, K., Saxena, R., Singh, A.K.: Multiplicative filtering in the linear canonical transform domain. IET Signal Process. 10, 173–181 (2016)

    Article  Google Scholar 

  20. Huo, H.: A new convolution theorem associated with the linear canonical transform. SIViP 13, 127–133 (2019)

    Article  Google Scholar 

  21. Pei, S.C., Ding, J.J.: Closed-form discrete fractional and affine Fourier transforms. IEEE Trans. Signal Process. 48, 1338–1353 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  22. Abe, S., Sheridan, J.T.: Generalization of the fractional Fourier transformation to an arbitrary linear lossless transformation an operator approach. J. Phys. A Math. Gen. 27, 4179–4187 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  23. Bhandari, A., Zayed, A. I.: Convolution and product theorems for the special affine Fourier transform. In: Frontiers in Orthogonal Polynomials and q-Series, pp. 119–137 (2018)

  24. Zhi, X., Wei, D., Zhang, W.: A generalized convolution theorem for the special affine Fourier transform and its application to filtering. Optik 127, 2613–2616 (2016)

    Article  Google Scholar 

Download references

Acknowledgements

The authors express sincere gratitude for the MR images provided by Dr. Dimitar Veljanovski and Dr. Filip A. Risteski. The author is also very grateful to Professor Ustijana Rechkoska Shikoska because of the coordination of the human resources. Dr. Dimitar Veljanovski and Dr. Filip A. Risteski are affiliated with the Department of Radiology at the General Hospital 8-mi Septemvri located in Boulevard 8th September in the city of Skopje—Republic of North Macedonia. Professor Ustijana Rechkoska Shikoska is the Vice Rector of University of Information Science and Technology (UIST) located in Partizanska BB in the city of Ohrid—Republic of North Macedonia.

Funding

No funding was received to support this research.

Author information

Authors and Affiliations

Authors

Contributions

CC involved in conceptualization, software, data collection, writing, and editing; IX involved in data collection, data curation, and writing.

Corresponding author

Correspondence to Carlo Ciulla.

Ethics declarations

Conflict of interest

None.

Ethical approval

MRI acquisition was consented. Approval was obtained from subjects to use the images for research through the administration of written consent. The research protocol for MRI data acquisition was approved by the Department of Radiology at the General Hospital 8-mi Septemvri located in Boulevard 8th September in the city of Skopje—Republic of North Macedonia. This study was conducted according to principles stated in Helsinki declaration of the year 1964.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ciulla, C., Xhaferri, I. Empirical evidence of the extension of the Fourier convolution theorem to Z-space. SIViP 17, 2889–2896 (2023). https://doi.org/10.1007/s11760-023-02509-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-023-02509-y

Keywords

Navigation