Abstract
Fractional transforms not only enhance the overall signal processing applications but also improved the efficacy of systems. In this paper, we focus to present several image processing techniques using fractional transforms under one umbrella. The primary motive of this paper is to study the image related literature survey, formats, noises, performance parameters, websites and open issues to encourage further research in this area. The paper first describes fractional transforms and in the second part, we provide comprehensive and exhaustive details on the use of these transforms in image processing. Specific topics include image compression, encryption, enhancement, rotation, watermarking etc. Some technical image processing challenges like thresholding, CPU time etc., are also discussed with a future scope.
Similar content being viewed by others
References
Abbasi A, Woo CS (2016) Robust image watermarking using fractional Sinc transformation. Int J Adv Comput Sci Appl 7(9):184–189
Ahuja B, Lodhi R (2013) Different algorithms used in image encryption: a review. Int J Comput Sci Eng Technol 4(7):861–864
Anaz AS, Faris DM (2015) Comparison between open CV and MATLAB performance in real time applications. Al-Rafidain Eng 23(4):183–190
Arivazhagan S, Sylvia W, Jebaran L, Lakshmi M (2015) Multiple image encryption using fractional multiresolution transforms. Int J Appl Inform Syst (IJAIS) 8(2):25–31
Aryal V, Singh J (2016) Image compression algorithm using two-dimensional discrete cosine transform. Imperial J Interdis Res (IJIR) 2(8):199–203
Bagul SJ, Navinchandra GS, Pradeep PM (2014) Color image compression using discrete fractional Fourier transform. Int J Eng Innov Technol (IJEIT) 3(10):96–103
Balasubramanian S, McClellan JH (1996) The discrete rotational Fourier transform. IEEE Trans Signal Process 44:994–998
Balle J, Laparra V, Simoncelli EP (2017) End-to-end optimized image compression in: international conference on learning Representations, pp 1–27
Barbu M, Kaminsky EJ, Trahan RE (2005) Sonar signal enhancement using fractional Fourier transform. In: Proceedings Automatic Target Recognition XV SPIE, vol 5807. https://doi.org/10.1117/12.604625
Barni M, Bartolini F, Cappellini V, Piva A (1998) A DCT domain system for robust image watermarking. Signal Process 66(3):357–372
Bracewell RN (2000) The Fourier transform and its application. Tata McGraw-Hill, New Delhi
Candan C, Kutay MA, Ozaktas HM (2000) The discrete fractional Fourier transform. IEEE T Sig Process 48:1329–1337
Chauhan P, Thakur GC (2014) Efficient way of image encryption using generalized weighted. Fract Fourier Transf Double Random Phase Encoding 5(6):45–52
Chen CC (1998) On the selection of image compression algorithms. 14th Int Conf Pattern Recog (ICPR) 2:1500–1504
Condon EU (1937) Immersion of the Fourier transform in a continuous Group of Functional Transformations. Proc Natl Acad Sci U S A 23(3):158–164
Desai SA, Malikwade SC, Chawaj P, JD T (2013) Image compression using fractional Fourier transform. Int J Adv Sci Techn Res 3(3):91–96
Djurovic I, Stankovic S, Pitas I (2001) Digital watermarking in the fractional Fourier transformation domain. J Netw Comput Appl 24:167–173
Duman O, Akay O (2011) A new method of wavelet domain watermark embedding and extraction using FrFT.In: 7th international conference on electrical and electronics Engg (ELECO) II, pp187–191
Elsheh E, Youssef A (2010) On the security of image encryption schemes based on multiple parameters transforms. 10th IEEE Int Sym Sign Process Inform Technol: 97–101
Gewei T, Guangwu P, Wei L (2014) SAR image enhancement based on fractional Fourier transform. Open Auto Control Syst J 6:503–508
Ghatwary N, Ahmed A, Jalab H (2016) Liver CT enhancement using fractional differentiation and integration. Proc World Congress Eng (WCE 2016) 1:1–6
Gonzalez RC, Woods RE (2008) Digital image processing, 3rd edition. Pearson
Goswami GH (2015) Digital image watermarking using discrete fractional Fourier transform for gray scale image. Int J Adv Eng Res Dev 2(5):860–867
Grgic S, Grgic M, Zovko-Cihlar B (2001) Performance analysis of image compression using wavelets. IEEE Trans Ind Electron 48(3):682–695
Guven HE, Ozaktas HM, Cetin AE, Barshan B (2008) Signal recovery from partial fractional Fourier domain information and its applications. IET Signal Processing 2:15–25
Hangun B, Eyecioglu O (2017) Performance comparison between OpenCV built in CPU and GPU functions on image processing operations. Int J Eng Sci Appl 1(2):34–41
Hennelly B, Sheridan JT (2003) Optical image encryption by random shifting in fractional Fourier domains. Opt Lett 28:269–271
Hennelly B, Sheridan JT (2003) Fractional Fourier transform based image encryption: phase retrieval algorithm. Opt Commun 226(1–6):61–80
Ingemar J, Kilian CJ, Leighton FT, Shamoon T (1997) Secure spread Spectrum watermarking for multimedia. IEEE T Imag Process 6(12):1673–1687
Jain AK (1995) Fundamentals of digital image processing. PHI, New Delhi
Jain R, Jain M (2015) Digital image watermarking using 3-level DWT and FFT via image compression. Int J Comput Appl 124(16):35–38
Jayaraman S, Esakkirajan S, Veerakumar T (2011) Digital image processing. Tata McGraw-Hill Education
Jindal N, Singh K (2013) Image retrieval algorithm based on discrete fractional transforms. J Electr Eng-Slovak 64(4):250–255
Jindal N, Singh k (2014) Joint image compression–encryption using discrete fractional transforms. The Imaging Science Journal 62(5):265–272
Jindal N, Singh K (2014) Image and video processing using discrete fractional transforms. Signal Image Video P 8(8):1543–1553
Joshi M, Chandrashakher SK (2007) Color image encryption and decryption using fractional Fourier transform. Opt Commun 279:35–42
Kalotra R, Sagar A (2014) A review: a novel algorithm for blurred image restoration in the field of medical imaging. Int J Adv Res Comp Commun Eng 3(6):7116–7118
Kang XJ, Zhang F, Xu LY, Zhang YS (2015) Double image encryption based on the random fractional transform. In: IET International Radar Conference: 1–5
Killian CJ, Leighton T, Shamoon T (1990) Secure spread spectrum watermarking for images, audio, and video. Int Conference on Image Processing: 243–246
Kim S, Kang W, Paik J (2010) Wavelet domain color image enhancement using filtered directional bases and frequency-adaptive shrinkage. IEEE Trans Consumer Electron 56(2):1063–1069
Kober H (1939) Wurzeln Aus der Hankel, Fourier und aus Anderen Stetigen Transformationen. Quart J Math Oxford Ser 10:45–49
Kotkar SR, Jadhav BD (2015) Analysis of various change detection techniques using satellite images. Int Conf Inform Process (ICIP): 664–668
Kumar R, Ahlawat A (2015) Removal of image blurriness using fractional Fourier transform. Int J Emerg Res Manag Technol 4(6):223–225
Kumar R, Singh K, Khanna R (2012) Satellite image compression using fractional Fourier transform. Int J Comput Appl 50(3):20–25
Kumar M, Rewani R, Aman (2013) Digital image watermarking using fractional Fourier transform via image compression. IEEE Int Conf Comput Intell Comput Res: 1–4
Kumar CNV, Kumar D, Kumar AR (2017) Performance analysis of image compression using discrete wavelet transform. Int J Adv Res Comput Sci Softw Eng 7(3):213–218
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
Kutay MA, Ozaktas HM (1998) Optimal image restoration with the fractional Fourier transform. Joint Opt Soc Am A 15(4):825–833
Kutay MA, Ozaktas HM, Arikan O, Onural L (1997) Optimal filtering in fractional Fourier domains. IEEE T Sig Process 45:1129–1143
Larnier S, Mecca R (2012) Fractional-order diffusion for image reconstruction. In: 37th international conference on acoustics, speech and signal processing, Kyoto, Japan: 1057–1060
Li XM (2013) Image enhancement in the fractional fourier domain. 6th Int Congress Image Sign Process (CISP) 1:299–303
Li XM (2014) A novel method of image enhancement based on the fractional Fourier transform. 7th Int Congress Image Signal Process: 148–152
Li BZ, Shi YP (2014) Image watermarking in the linear canonical transform domain. Hindawi Publishing Corporation, Mathematical Problems in Engineering: 1–9
Li YB, Zhang F, Kang XJ, Xu LY (2015) Image encryption based on the iterative fractional Fourier transform and a novel pixel scrambling technique.In: IET international radar conference , Pp 1–6
.Liu Y, Nie L., Han L, Zhang L, Rosenblum DS (2015) Action2Activity: recognizing complex activities from sensor data. 24th Int Joint Conf Artif Intell: 1617–1623
Liu Y, Nie L, Liu L, Rosenblum DS (2016) From action to activity: sensor-based activity recognition. Neurocomputing:108–115
Liu Y, Zhang L, Nie L, Yan Y, Rosenblum DS (2016) Fortune teller: predicting your career path. Thirtieth AAAI Conf Artif Intell,,201–207
Liu X, Han G, Wu J, Shao Z, Coatrieux G, Shu H (2017) Fractional Krawtchouk transform with an application to image watermarking. IEEE T Sig Process 65(7):1894–1908
Lohmann AW, Mendlovic D, Zalevsky Z, Dorch RG (1996) Some important fractional transformations for signal processing. Opt Commun 125:18–20
Majumdar A (2009) Image compression by sparse PCA coding in Curvelet domain. Signal Image Video P 3:27–34
Mala PS, Jayadevappa D, Ezhilarasan K (2016) Watermarking mammograms using spline based fractional wave packet transform. Int J Appl Eng Res (ISSN) 11(5):3347–3351
Mashed E, Dessouky MG, Kordy ME, Zahran M, El-Samie OA, FE (2012) Target image enhancement in radar imaging using fractional Fourier transform. Sensing Imaging: Int J 13(1):37–53
Matuska S, Hudec R, Benco M (2012) The comparison of CPU time consumption for image processing algorithm in Matlab and OpenCV. Proc 9th Int Conf ELEKTRO: 75–78
McIntyre KA (2006) Dynamic Bandwidth Adaptive Image Compression/Decompression Scheme. U.S. Patent US20030039398
Mendlovic D, Zalevsky Z, Mas D, Garcıa J, Ferreira C (1997) Fractional wavelet transform. Appl Opt 36(20):4801–4806
Mittal K (2015) Lossy image compression with DFrFT-V as transform technique. Int J Engg Sci Adv Research 1(3):19–21
Murty SP, Bhaskar MU, Babu PN, Kumar PR (2011) A semi-blind reference watermarking scheme using DWT-SVD for copyright protection. Int J Multimed Appl (IJMA) 3(3):61–70
Namias V (1980) Fractional order Fourier transform and its applications to quantum mechanics. J Inst Math Appl 25:241–265
Nishchal NK (2003) Optical encryption using cascaded extended fractional Fourier transform. Opt Mem Neural net (12):139–145
Nishchal NK (2009) Optical image watermarking scheme using fractional Fourier transform. J Opt-UK J Opt 38(1):22–28
Nishchal NK, Naughton TJ (2009) Three-dimensional image watermarking using fractional Fourier transform. International Conference on Optics and Photonics(ICOP): 1–3
Nishchal NK, Thomas TP, Naughton J (2010) Digital Fresnel hologram watermarking. In: IEEE 9th Euro-American Workshop on Information Optics, Pp 1–3
Ozaktas HM, Zalevsky Z, Kutay MA (2000) The fractional Fourier transform with applications in optics and signal processing. John Wiley & Sons, New York
Parenti RR (1994) Fourier-space image restoration: the. Lincoln Lab J 8(1):29–48
Patel MB, Patel KR (2015) Implementation of digital image watermarking using discrete fractional Fourier transform. Int J Sci Res Dev 3(03):1060–1064
Patel PM, Patel KR (2016) Digital image watermarking for security with discrete fractional Fourier transform. Int J Eng Sci Comput (IJESC) 6(6):6664–6669
Pei SC, Ding JJ (2000) Closed form discrete fractional and affine Fourier transforms. IEEE T Sig Process 48:1338–1353
Pei SC, Yeh MH (1998) Two dimensional discrete fractional. Fourier Transf Sig Process 67(1):99–108
Pei SC, Yeh MH (2001) The discrete fractional cosine and sine transforms. IEEE T Signal Proces 49:1198–1207
Pei SC, Yeh MH, Tseng CC (1999) Discrete fractional Fourier transform based on orthogonal projections. IEEE Trans Signal Process 47(5):1335–1348
Prasad A, Kumar M, Choudhury DR (2012) Color image encoding using fractional Fourier transformation associated with wavelet transformation. OptCommun 285:1005–1009
Raja SS, Mohan V (2014) A review on different image encryption techniques for secure image transmission. Aust J Basic Appl Sci 8(18):528–535
Rajput SK, Nishchal NK (2012) Image encryption and authentication verification using fractional nonconventional joint transform correlator. Opt Lasers Eng 50:1474–1483
Rajput A, Sharma D (2013) Image encryption using discrete Fourier transform and fractional Fourier transform. Int J Eng Adv Technol (IJEAT) 2(4):886–890
Reddy VR, Reddy TS (2014) Image encryption using fractional random wavelet transform. Int J Adv Res Comput Commun Eng 3(1):4891–4893
Rein S, Reisslein M (2011) Performance evaluation of the fractional wavelet filter: a low-memory image wavelet transform for multimedia sensor networks. Ad Hoc Netw 9(4):482–496
Sahnoun K, Benabadji N (2014) Satellite image compression algorithm based on the FFT. Int J Multimed Appl (IJMA) 6(1):77–83
Shahane PR, Mule SB, Ganorkar SR (2012) Color image enhancement using discrete wavelet transform. Digit Image Process 4(14):1–5
Sharma M (2010) Compression using Huffman coding. Int J Comp Sc Net Secur 10(5):133–141
Sharma M, Jain S (2013) An efficient image compression algorithm with reduced complexity Int J Enhanced Res Sci Technol Eng 2(1):28–32
Sharma KK, Mittal P (2013) Investigations on use of fractional Fourier transform for image restoration in the Wiener and geometric mean filters. Proc Int Conf Commun Electron Syst 8760
Sharma D, Saxena R (2014) Novel image encryption scheme based on multiple parameter discrete fractional Fourier transform. Int J Comput Appl 93(20):0975–8887
Sharma P, Mishra D, Agarwal A (2012) Efficient image encryption and decryption using discrete wavelet transform and fractional Fourier transform. Fifth International Conference on Security of information and Networks: 153–157
Sharma D, Saxena R, Rajput A (2013) Robust image encryption using discrete fractional Fourier transform with Eigen vector decomposition algorithm. AdvMicroelectron Eng 1(4):1–6
Sharma D, Saxena R, Singh N (2014) Image compression based on multiple parameter discrete fractional fourier transform for satellite and medical images. Int J Sig Process, Img Process Patt Reco 7(3):453–474
Sharma D, Saxena R, Singh N (2014) Hybrid encryption-compression scheme based on multiple parameter discrete fractional Fourier transform with Eigen vector decomposition algorithm. Int J Compu Net Inf Sec 10:1–12
Shukla J, Alwani M, Tiwari AK (2010) A survey on lossless image compression methods. In: 2nd international conference on computer engineering and technology (ICCET), vol 6, pp136–141
Singh SK, Kumar S (2010) Mathematical transforms and image compression: a review. Maejo Int J Sci Technol 4(02):235–249
Singh S, Singh K (2013) Image change detection by means of discrete fractional Fourier transform. Int J Comput Appl 77(16):16–20
Singh N, Sinha A (2008) Optical image encryption using fractional Fourier transform and chaos. Opt Lasers Eng 46:117–123
Singh K, Singh N, Kaur P, Saxena R (2009) Image compression by using fractional transforms. Int Conf Adv Recent Technol Commun Comput: 411–413
Singh H, Kaur L, Singh K (2014) Fractional M-band dual-tree complex wavelet transform for digital watermarking. Indian Acad Sci 39(02):345–361
Singh H, Kaur L, Singh K (2014) A novel robust logo watermarking scheme using fractional M-band wavelet transform. J Commun Technol El+ 59(11):1234–1246
Singh P, Yadav AK, Singh K, Saini I (2017) Optical image encryption in the fractional Hartley domain, using Arnold transform and singular value decomposition. In: AIP conference proceedings, 1802(1). https://doi.org/10.1063/1.4973267
Sinha A, Singh K (2005) Image encryption using fractional Fourier transform and 3D Jigsaw. Transform. https://doi.org/10.1117/1.1906240
Skirnevskiy P, Pustovit AV, Abdrashitova MO (2016) Digital image processing using parallel computing based on CUDA technology in proceedings of international conference on information Technologies in Business and Industry
Skodras A, Christopoulos C, Ebrahimi T (2001) The JPEG 2000 still image compression standard. IEEE Signal Process Mag 18(5):36–58
Srivastava R, Ahuja B, Lodhi RS (2014) An approach to encrypt and decrypt the image using DFF and chaos. In: 2nd international conference on emerging trends in engineering and technology (ICETET), Pp 17–21
Tao R, Deng B, Wang Y (2006) Research progress of the fractional Fourier transform in signal processing. Sci Chin: Ser F Inf Sci 49(1):1–25
Tiwari N, Hemrajamani N, Goyal D (2017) Improved digital image watermarking algorithm based on hybrid DWT-FFT and SVD techniques. Indian J Sci Technol 10(3). https://doi.org/10.17485/ijst/2017/v10i3/110624
Vasanthi PK, Thanushkodi K (2013) A Secure Fast 2D-Discrete Fractional Fourier Transform Based Medical Image Compression Using SPIHT Algorithm with Huffman Encoder : In International Conference on Current Trends in Eng Technol (ICCTET) , pp1–7
Vashisth S, Singh H, Yadav AK, Singh K (2014) Image encryption using fractional Mellin transform, structured phase filters, and phase retrieval. Optik: Int J Light Electron Optics 125:5309–5315
Vij B, Singh K (2015) Image change detection using discrete fractional Fourier transform along with intensity normalization and thresholding. Int J Comput Appl 113(7):41–45
Vijaya C, Bhat JS (2006) Signal compression using discrete fractional Fourier transform and set partitioning in hierarchical tree. Signal Process 86(8):1976–1983
Vilardy JM, Useche J, Torres CO, Mattos L (2011) Image encryption using the fractional wavelet transform. J Phys Conf Ser 274(1):012047
Voyatzis G, Pitas I (1999) Protecting digital image copyrights: A Framework. IEEE Comput Graph Appl 19(1):18–23
Watson AB (1994) Image compression using the discrete cosine transform. Math J 4(1):81–88
Wentao Y, Zhuoming F, Weizhong L, Xuecheng Z (2007) Blurred defocused image restoration based on FRFT. Wuhan Univ J Nat Sci 12(3):496–500
Wiener N (1929) Hermitian polynomials and Fourier analysis. J Math Phys 8:70–73
Yadav P (2016) Image encryption using fractional Fourier transform in DRPE scheme. Int J Comput Sci Mobile Comput (IJCSMC) 5(5):650–655
Yadav N, Singh K (2015) Robust image-adaptive watermarking using an adjustable dynamic strength factor. Signal Image Video P Signal Image Video Process 9:1531–1542
Yadav N, Singh K (2015) Transform domain robust image-adaptive watermarking: Prevalent techniques and their evaluation. In: International Conference on Computing, Communication & Automation (ICCCA): 1121–1126
Yan P, Mo YL, Liu H (2001) Image restoration based on the discrete fraction Fourier transform. Image Match Anal 4552:280–285
Yan PM, Yu LL, Hong (2001) Image restoration based on the discrete fraction Fourier transform. Proc SPIE: 280–285
Yetik IS, Kutay MA, Ozaktas H, Ozakta, HM (2000) Continuous and discrete fractional Fourier domain decomposition. IEEE. ICASSP Proc Acoust Speech Signal Process: 93–96
Yetik S, Kutay MA, Ozaktas HM (2001) Image representation and compression with the fractional Fourier transform. P Soc Photo-Optins 197:275–278
Yi J, Guanzheng T (2015) Optical compression and encryption system combining multiple measurement matrices with fractional Fourier transform. Appl Opt 54(36):10650–10658
Yng TLB, Lee BG, Yoo H (2008) A low complexity and lossless frame memory compression for display devices. IEEE T Consum Electr 54(3):1453–1458
Yu J, Li Y, Xie X, Zhou N, Zhou Z (2017) Image encryption algorithm by using the logistic map and discrete fractional angular transform. Opt Appl 47(1):141–155
Zhang J, Chen K (2015) A Total fractional-order variation model for image restoration with nonhomogeneous boundary conditions and its numerical solution. Siam J Imaging Sci 8(4):2487–2518
Zhang YS, Zhang F, Li BZ (2017) Image restoration method based on fractional variable order differential. Multidim Syst Sign Process: 1–26. https://doi.org/10.1007/s11045-017-0482-z
Zhou LN, Wang H, Pan D, Zhou SZ (2015) Image compression and encryption scheme based on 2D compressive sensing and fractional Mellin transform. Opt Commun 343:10–21
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Jindal, N., Singh, K. Applicability of fractional transforms in image processing - review, technical challenges and future trends. Multimed Tools Appl 78, 10673–10700 (2019). https://doi.org/10.1007/s11042-018-6594-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-018-6594-0