Skip to main content
SpringerLink
Log in

Discrete combined fractional Fourier transform and its application to image enhancement

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Many generalizations of the Fourier transform (FT) have been introduced in the literature, including fractional Fourier transform (FrFT) and linear canonical transform (LCT). This paper aims to extend the discrete combined Fourier transform (DCFT) to the FrFT domains and investigate its applications in image enhancement. The DCFT of a signal is a linear combination of the forward and inverse DFTs of the signal. The discrete combined fractional Fourier transform (DCFrFT) introduced in this work can be seen as a generalization of the of DCFT to the FrFT domains. Simulation results of the proposed DCFrFT and the original signal recovery are given to validate the proposed approach. To present an example of application of the proposed combined transform, we propose a methodology for image enhancement in which the root filtering (RF) technique is extended to the DCFrFT domains. Here the proper selection of the angle parameter of the proposed DCFrFT and the RF parameter are crucial in the enhancement process. For this purpose, simulation results for different values of the RF parameter are carried out and its appropriate value is chosen based on the subjective evaluation. It is seen here that the enhancement approach in the proposed transform domain can improve degraded images when an appropriate RF parameter is used.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data Availability

All the data (input images) is taken from the open source dataset available on internet.

References

  1. Ansari R (1985) An extension of the discrete Fourier transform. IEEE Trans Circuits Syst 32(6):618–619

    Article  Google Scholar 

  2. Zhao T, Yuan L, Li M, Chi Y (2020) A reformulation of weighted fractional Fourier transform. Digit Signal Process 104:102807

    Article  Google Scholar 

  3. Zhao L, Healy JJ, Sheridan JT (2014) Two-dimensional nonseparable linear canonical transform: sampling theorem and unitary discretization. J Opt Soc Am A 31(12):2631–2641

    Article  ADS  Google Scholar 

  4. Namias V (1980) The fractional order Fourier transform and its application to quantum mechanics. IMA J Appl Math 25(3):241–265

    Article  MathSciNet  Google Scholar 

  5. Ozaktas HM, Zalevsky Z, Kutay MA (2000) The Fractional Fourier Transform with Applications in Optics and Signal Processing. Wiley, New York

    Google Scholar 

  6. Tao R, Lang J, Wang Y (2008) Optical image encryption based on the multiple-parameter fractional Fourier transform. Opt Lett 33(6):581–583

    Article  PubMed  ADS  Google Scholar 

  7. Lang J, Tao R, Wang Y (2009) The Generalized Weighted Fractional Fourier Transform and its Application to Image Encryption, 2nd International Congress on Image and Signal Processing, 1–5.

  8. Pei S-C, Yeh M-H (1998) Two dimensional discrete fractional Fourier transform. Signal Process 67(1):99–108

    Article  Google Scholar 

  9. Zhang D, Liao X, Yang B, Zhang Y (2018) A fast and efficient approach to color-image encryption based on compressive sensing and fractional Fourier transform. Multimed Tools Appl 77(2):2191–2208

    Article  Google Scholar 

  10. Chen B, Yu M, Tian Y, Li L, Wang D, Sun X (2018) Multiple parameter fractional quaternion Fourier transform and its application in colour image encryption. IET Image Proc 12(12):2238–2249

    Article  Google Scholar 

  11. Kumar S, Saxena R, Singh K (2017) Fractional Fourier transform and fractional-order calculus-based image edge detection. Circuits Syst Signal Process 36(4):1493–1513

    Article  Google Scholar 

  12. Saxena N, Sharma KK (2018) Pansharpening scheme using filtering in two dimensional discrete fractional Fourier transform. IET Image Proc 12(6):1013–1019

    Article  Google Scholar 

  13. Ali M, Ahn CW, Pant M (2018) An efficient lossless robust watermarking scheme by integrating redistributed invariant wavelet and fractional Fourier transforms. Multimed Tools Appl 77(10):11751–11773

    Article  Google Scholar 

  14. Abdelhakim AM, Saad MH, Sayed M, Saleh HI (2018) Optimized SVD-based robust watermarking in the fractional Fourier domain. Multimed Tools Appl 77(21):27895–27917

    Article  Google Scholar 

  15. Kumar RN, Jagadale BN, Bhat JS (2019) A lossless image compression algorithm using wavelets and fractional Fourier transform. SN Appl Sci 1(3):1–8

    Google Scholar 

  16. Gong L, Deng C, Pan S, Zhou N (2018) Image compression-encryption algorithms by combining hyper-chaotic system with discrete fractional random transform. Opt Laser Technol 103:48–58

    Article  ADS  Google Scholar 

  17. Loh YP, Chee CS (2019) Getting to Know Low-light Images with The Exclusively Dark Dataset. Comput Vis Image Underst 178:30–42

    Article  Google Scholar 

  18. Wang W, Wu X, Yuan X, Gao Z (2020) An experiment based review of low-light image enhancement methods. IEEE Access 8:87884–87917

    Article  Google Scholar 

  19. Agaian SS, Silver B, Panetta KA (2007) Transform Coefficient Histogram-Based Image Enhancement Algorithms Using Contrast Entropy. IEEE Trans Image Process 16(3):741–758

    Article  MathSciNet  PubMed  ADS  Google Scholar 

  20. Sharma S, Varma T (2022) Graph signal processing based underwater image enhancement techniques. Eng Sci Technol Int J 32:101059

    Google Scholar 

  21. Florea L, Florea C, Ionascu C (2016) Avoiding the deconvolution: Framework oriented color transfer for enhancing low-light images, 2016 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), 936–944

  22. Lim J, Heo M, Lee C, Kim C-S (2017) Contrast enhancement of noisy low-light images based on structure-texture-noise decomposition. J Vis Commun Image Represent 45:107–121

    Article  Google Scholar 

  23. Chandrasekharan R, Sasikumar M (2018) Fuzzy transform for contrast enhancement of nonuniform illumination images. IEEE Signal Process Lett 25(6):813–817

    Article  ADS  Google Scholar 

  24. Hussain K, Rahman S, Rahman MM et al (2018) A histogram specification technique for dark image enhancement using a local transformation method. IPSJ Trans Comput Vis Appl

  25. Ling Z, Liang Y, Wang Y et al (2015) Adaptive extended piecewise histogram equalisation for dark image enhancement. IET Image Proc 9(11):1012–1019

    Article  Google Scholar 

  26. Stimper V, Bauer S, Ernstorfer R et al (2019) Multidimensional contrast limited adaptive histogram equalization. IEEE Access 7:165437–165447

    Article  Google Scholar 

  27. Petro AB, Sbert C, Morel JM (2014) Multiscale retinex. Image Processing on Line 71–88. https://www.ipol.im/pub/art/2014/107/

  28. Parihar AS, Verma OP, Khanna C (2017) Fuzzycontextual contrast enhancement. IEEE Trans Image Process 26(4):1810–1819

    Article  MathSciNet  PubMed  ADS  Google Scholar 

Download references

Funding

This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

  1. Ajay Kumar Garg Engineering College (AKGEC), Ghaziabad, U.P, India

    Shobha Sharma

  2. MNIT, Jaipur, India

    Tarun Varma

Authors
  1. Shobha Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tarun Varma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shobha Sharma.

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

Sharma, S., Varma, T. Discrete combined fractional Fourier transform and its application to image enhancement. Multimed Tools Appl 83, 29881–29896 (2024). https://doi.org/10.1007/s11042-023-16742-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-16742-7

Keywords

Search

Navigation