A Hybrid Image Compression Scheme Using DCT and Fractal Image Compression

Digital images are often used in several domains. Large amount of data is necessary to represent the digital images so the transmission and storage of such images are time-consuming and infeasible. Hence the information in the images is compressed by extracting only the visible elements. Normally the image compression technique can reduce the storage and transmission costs. During image compression, the size of a graphics file is reduced in bytes without disturbing the quality of the image beyond an acceptable level. Several methods such as Discrete Cosine Transform (DCT), DWT, etc. are used for compressing the images. But, these methods contain some blocking artifacts. In order to overcome this difficulty and to compress the image efficiently, a combination of DCT and fractal image compression techniques is proposed. DCT is employed to compress the color image while the fractal image compression is employed to evade the repetitive compressions of analogous blocks. Analogous blocks are found by using the Euclidean distance measure. Here, the given image is encoded by means of Huffman encoding technique. The implementation result shows the effectiveness of the proposed scheme in compressing the color image. Also a comparative analysis is performed to prove that our system is competent to compress the images in terms of Peak Signal to Noise Ratio (PSNR), Structural Similarity Index (SSIM) and Universal Image Quality Index (UIQI) measurements.

[1]  G.G. Langdon,et al.  Data compression , 1988, IEEE Potentials.

[2]  Arnaud E. Jacquin,et al.  A novel fractal block-coding technique for digital images , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[3]  R.M. Gray.  Image compression , 1991, [1991] Proceedings. Data Compression Conference.

[4]  Lyman P. Hurd,et al.  Fractal image compression , 1993 .

[5]  Stephen A. Martucci,et al.  Symmetric convolution and the discrete sine and cosine transforms , 1993, IEEE Trans. Signal Process..

[6]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[7]  S. K. Mitra,et al.  Compression of color images without visible blocking artifacts using a modified DCT computation scheme , 1999 .

[8]  Brendt Wohlberg,et al.  A review of the fractal image coding literature , 1999, IEEE Trans. Image Process..

[9]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[10]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[11]  Kuo-Liang Chung,et al.  A hybrid gray image representation using spatial- and DCT-based approach with application to moment computation , 2006, J. Vis. Commun. Image Represent..

[12]  Moshe Porat,et al.  Correlation-based approach to color image compression , 2007, Signal Process. Image Commun..

[13]  T. Venkateswarlu,et al.  A Novel Approach to Medical Image Compression Using Sequential 3D DCT , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[14]  V. Saxena,et al.  Collusion Attack Resistant Watermarking Scheme for Colored Images using DCT , 2007 .

[15]  O. G. Kakde,et al.  Color Image Compression with Modified Fractal Coding on Spiral Architecture , 2007, J. Multim..

[16]  Allan Kardec Barros,et al.  Image Compression by Redundancy Reduction , 2007, ICA.

[17]  Sudhakar Radhakrishnan,et al.  Novel Image Compression Using Multiwavelets with SPECK Algorithm , 2008, Int. Arab J. Inf. Technol..

[18]  Shivali D. Kulkarni,et al.  A Comparison of Real Valued Transforms for Image Compression , 2008 .

[19]  R. Qahwaji,et al.  A novel blind image watermarking technique for colour RGB images in the DCT domain using green channel , 2008, 2008 Mosharaka International Conference on Communications, Computers and Applications.

[20]  Ayman Alfalou,et al.  Enhanced System for image's compression and encryption by addition of biometric characteristics , 2008 .

[21]  Geetha Palanisamy,et al.  Medical Image Compression Using a Novel Embedded Set Partitioning Significant and Zero Block Coding , 2008, Int. Arab J. Inf. Technol..

[22]  Ayman Alfalou,et al.  A new simultaneous compression and encryption method for images suitable to recognize form by optical correlation , 2009, Security + Defence.

[23]  J. Anitha,et al.  A Neural Network Approach for Color Image Compression in Transform Domain , 2009 .

[24]  Zyad Shaaban,et al.  Image Encryption Using DCT and Stream Cipher , 2009 .

[25]  Dmitriy Vatolin.  Image Compression , 2009, Encyclopedia of Database Systems.

[26]  Rami Qahwaji,et al.  Watermarking of colour images in the DCT domain using Y channel , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[27]  M. Sundaresan,et al.  Wavelet based color image compression using vector quantization and morphology , 2009, ICAC3 '09.

[28]  Shishir Kumar,et al.  Mathematical transforms and image compression: A review , 2010 .

[29]  M. I. Khalil,et al.  Image Compression Using New Entropy Coder , 2010 .

[30]  Vijaya Prakash.  A Novel VLSI Architecture for Digital Image Compression Using Discrete Cosine Transform and Quantization , 2010 .

[31]  Meng Meng,et al.  A new zerotree structure for color image compression based on DWT and VQ , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

[32]  Varsha Hemant Patil,et al.  Color Image Compression Based On Wavelet Packet Best Tree , 2010, ArXiv.

[33]  Manish Saxena,et al.  A Novel VLSI Architecture for Digital Image Compression using Discrete Cosine Transform and Quantization , 2011 .

[34]  Nazean Binti Jomhari,et al.  The International Arab Journal of Information Technology , 2011 .