Current Trends in Information Technology

Covariance based Clustering for Digital Image Compression

  1. Nagalinga Rajan A ✉
  2. Sunder R
  3. Karthik S M

Abstract

Traditionally clustering is done based on distance between the data points and the cluster centroids. A new type of clustering based on distance between the covariance matrices of the clustered data points was recently introduced. This allows clustering data points according to their spatial distribution model. This paper presents an improved algorithm for the computation of covariance based clustering with application to digital image compression. Karhunen-Loeve Transform is an optimal decorrelating transform. But its application in image compression is limited due to the fact that it is dependent of the covariance of the image data and the computations are expensive. The proposed method clusters image blocks according to induced covariance matrices and applies pre-computed Karhunen-Loeve transform basis matrices. Experimental results on CT and MRI images show the superior compression and image quality measures.

References (9)

  1. Meeker Mary, Liang Wu. Internet Trends. Proc D11 Conference , Rancho Palos Verdes. 2013.
  2. Wallace Gregory K. The JPEG Still Picture Compression Sta ndard. IEEE Trans Consumer Electron. 1992; 38(1): xviii – xxxivp.
  3. Nasrabadi Nasser M, King Robert A. Image Coding Using Vector Quantiza tion: A Review. IEEE Trans Commun. 1988; 36(8): 957–971p.
  4. Lukin Vladimir, et al . Automatic Lossy Compression of Noisy Images by Spiht or jpeg2000 in Optimal Operation Point Neighborhood. Visual Information Processing (EUVIP), 2016 6th European Workshop on. IEEE; 2016.
  5. Dony RD. Karhunen -Loeve Transform . The Transform and Data Compression Handbook. 2001; 20–55p.
  6. Wang Zhenyu, et al. Arithmetic Encoding- Decoding Method and Codec for Compression of Video Image Block. US Patent Application No. 15/060,628.
  7. Zhang Dengsheng, Guojun Lu. Evaluation of Similarity Measure ment for Image Retrieval. Neural Networks and Signal Processing, 2003. Proceedings of the 2003 International Conference on. Vol. 2. IEEE; 2003.
  8. Hartigan John A, Wong Manchek A. Algorithm AS 136: A k -Means Clustering Algorithm. J Royal Stat Soc Ser C (Appl Stat). 1979; 28(1): 100–108p.
  9. Wang Zhou, et al. Image Quality Assessment: From Error Visibilit y to Structural Similarity. IEEE Trans Image Process. 2004; 13(4): 600–612p. Cite this Article Nagalinga Rajan A, Sunder R, Karthik SM. Covariance based Clustering for Digital Image Compression. Current Trends in Information Technology. 2018; 8(1): 16–21p.

Read more of it

Subscribe to one journal or build your own list of several. One invoice, one payment, access for a full year.

Subscribe to journals →

Publish your article

Peer-reviewed journals across every subject, with open access options. Send your manuscript to the right editor today.

Publish with us → Calculate your APC
Support