Quantitative Analysis and Performance Augmented Compression Technique Using Fractional Fourier Transform

Ankita Sharma*, Narendra Singh**, Deepak Sharma***
* PG Scholar, Department of Electronics and Communication Engineering, Jaypee University of Engineering and Technology, Guna, Madhya Pradesh, India.
**-*** Assistant Professor, Department of Electronics and Communication Engineering, Jaypee University of Engineering and Technology, Guna, Madhya Pradesh, India.
Periodicity:April - June'2018
DOI : https://doi.org/10.26634/jip.5.2.14338

Abstract

The agile growth and demand of high quality multimedia has been raised drastically in last half decade. To storage and process this huge data over internet is a big challenge. Efficient transmission with less storage space demands the compression for such type of data. The performance of compression is closely related to the performance of any mathematical transforms in terms of energy compaction and spatial frequency isolation by majorly exploiting inter-pixel redundancies. The Fractional Fourier Transform (FRFT) is the generalization of the Fourier transform which may use in signal compression due to its property of establishing high correlation among the coefficients and its beauty of compact signal representation in FRFT domain along with noise immunity. The Discrete Fractional Fourier Transform (DFRFT) is derived form of Discrete Fourier transforms (DFT). In this article, a compression scheme based on Discrete Fractional Fourier Transform is proposed with superior performance over Discrete Cosine Transform (DCT), Discrete Wavelet Transform (DWT), and other Fractional Transforms based Compression schemes. The convincing feature of discrete fractional transforms is that it benefitted us with an extra degree of freedom that is provided by its fractional orders. In this scheme, an image is subdivided and DFRFT is applied on each subdivided image to transformed coefficients and quantize these transformed coefficients with reduced size subsequently, run length encoding is applied for further compression. Later, decompression is achieved by applying decoding and reverse order DFRFT on each sub-images and reconstruction of original image is done by merging all sub-images. The performance of the proposed scheme is evaluated on parameters, such as Peak Signal-to-Noise Ratio (PSNR), Mean Square Error (MSE), and Compression Ratio (CR) using MATLAB software environment.

Keywords

Fractional Fourier Transform, Run Length Encoding, Compression.

How to Cite this Article?

Sharma, A., Singh,N., Sharma.,D .(2018). Quantitative Analysis and Performance Augmented Compression Technique Using Fractional Fourier Transform. i-manager’s Journal on Image Processing, 5(2),7-17. https://doi.org/10.26634/jip.5.2.14338

References

[1]. Almeida, L. B. (1994). The fractional Fourier transform and time-frequency representations. IEEE Transactions on Signal Processing, 42(11), 3084-3091.
[2]. Bracewell, R. N. (2000). The Fourier Transform and its Applications (3rd Ed). Boston McGraw Hill.
[3]. Candan, C., Kutay, M. A., & Ozaktas, H. M. (2000). The discrete fractional Fourier transform. IEEE Transactions on Signal Processing, 48(5), 1329-1337.
[4]. Gonzalez, R. C., & Woods, R. E. (2002). Digital Image Processing. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
[5]. Jain, A. K. (1995). Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice Hall, New Delhi.
[6]. Nagamani, K., & Ananth, A. G. (2011). Image Compression Techniques for High Resolution Satellite Imageries using Classical Lifting Scheme. International Journal of Computer Applications, 15(13), 25-28.
[7]. Namias, V. (1980). The fractional order Fourier transform and its application to quantum mechanics. IMA Journal of Applied Mathematics, 25(3), 241-265.
[8]. Sahin, A., Kutay, M. A., & Ozaktas, H. M. (1998). Nonseparable two-dimensional fractional Fourier transform. Applied Optics, 37(23), 5444-5453.
[9]. Santhanam, B., & McClellan, J. H. (1996). The discrete rotational Fourier transform. IEEE Transactions on Signal Processing, 44(4), 994-998.
[10]. Saxena, R., & Singh, K. (2007). Fractional Fourier transform: A review. IETE Journal of Education, 48(1), 13- 29.
[11]. Shi, Y. Q., & Sun, H. (1999). Image and Video Compression for Multimedia Engineering: Fundamentals, Algorithms, and Standards. CRC Press.
[12]. Singh, K. (2006). Performance of discrete fractional Fourier transform classes in signal processing applications (Doctoral Dissertation, Thapar Institute of Engineering and Technology).
[13]. Singh, K., Singh, N., Kaur, P., & Saxena, R. (2009). Image compression by using fractional transforms. In Advances in Recent Technologies in Communication and Computing, 2009. ARTCom'09. International Conference on (pp. 411-413). IEEE.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.