Advertisement

Colour Image Compression Through Hybrid Approach

Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 14)

Abstract

A colour image compression is one of the challenging tasks in the field of multimedia. In this paper an effort is made to compress the colour image using a hybrid combination of DCT, SVD and RLE. In this method, the red component, the green component and the blue component of the image are considered individually. At first, the red component of the image is made to undergo DCT and its DC-coefficient is stored separately. Then the transformed matrix is truncated using a threshold value. Then, it is decomposed using SVD. This gives decomposed matrices. Then, these decomposed matrices are truncated using a suitable threshold value. After that, the decomposed matrices are multiplied. The resultant matrix is again truncated using a threshold value. Since in the obtained matrix, majority of the elements are zero, it is converted into a sparse matrix form. In the sparse matrix notation, to reduce the redundancy, again run length coding is applied. Then the compressed form of the red component is obtained. Similarly, the green component and the blue component are also compressed. Then the performance parameters such as Mean Square Error, Peak Signal to Noise Ratio, Compression Ratio, Structural Similarity Index Measure, and Quality Index are evaluated.

Keywords

DCT-Discrete cosine transform SVD-Singular value decomposition RLE-Run length encoding IRLE-Inverse run length encoding R-Red, G-Green, B-Blue MSE-mean squared error PSNR-peak signal to noise ratio CR-compression ratio SSIM-structural similarity index measure QI-quality index 

References

  1. 1.
    Raghavendra MJ, Prasantha HS, Sandya S (2015) DCT SVD based hybrid transform coding for image compression. Int J Recent Innovative Trends Comput CommunGoogle Scholar
  2. 2.
    Raghavendra MJ, Prasantha HS, Sandya S (2015) Image compression using hybrid combinations of DCT SVD and RLE. Int J Comput Tech 2(5)Google Scholar
  3. 3.
    Prasanth HS, Shashidhara HL, Balasubramanyamurthy KN (2007) Image compression using SVD. In: intenational conference on computational intelligence and multimedia applications, vol. 3, IEEEGoogle Scholar
  4. 4.
    Subramya SR, Sabharwal C (2001) Performance evaluation of hybrid coding of images using wavelet transform and predictive coding, ICCIMAGoogle Scholar
  5. 5.
    Chowdhury MM, Khatum A (2012) Image compression using discrete wavelet transform. Int J Comput Sci Issues 9(4)Google Scholar
  6. 6.
    Chandan SR, Sukadev M (2013) A hybrid image compression scheme using dct and fractal image compression. Int Arab J Inform Technol 10(6)Google Scholar
  7. 7.
    Anna SV, Vidhya B (2011) A hybrid image compression technique using wavelet transformation-MFOCPN and interpolation. Glob J Comput Sci Technol 11Google Scholar
  8. 8.
    Nadenau MJ, Reicel J, kunt M (2003) Wavelet based color image compression: Exploiting the contrast sensitivity function. IEEE Trans Image ProcessGoogle Scholar
  9. 9.
    Kaarna A, Zemcik, P, Kalviainen H, Parkkinen J (2000) Compression of multispectral remote sensing images using clustering and spectral reduction. IEEE Trans Geosci Remote Sens 38Google Scholar
  10. 10.
    Mitra SK, Murthy C, Kundu MK (1998) Techniques for fractal image compression Using genetic agorithm. IEEE Trans Image Process 17Google Scholar
  11. 11.
    Karayiannis NB, Pai P, Zervos H (1998) Image compression based on fuzzy algorithms for learning vector quantization and wavelet Image decomposition. IEEE Trans Image Process 17Google Scholar
  12. 12.
    Rao KR, Ahmed N, Natarajan T (1974) Discrete cosine transform. IEEE Trans Comput 100(1):90–93Google Scholar
  13. 13.
    Li ZN, drew MS Fundamentals of multimedia, Low price Edition, Pearson Prentice HallGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • M. J. Raghavendra
    • 1
  • H. S. Prasantha
    • 1
    • 2
  • S. Sandya
    • 1
    • 2
  1. 1.PES UniversityBengaluruIndia
  2. 2.NMITBengaluruIndia

Personalised recommendations