Current Trends in Information Technology
Covariance based Clustering for Digital Image Compression
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)
- Meeker Mary, Liang Wu. Internet Trends. Proc D11 Conference , Rancho Palos Verdes. 2013.
- Wallace Gregory K. The JPEG Still Picture Compression Sta ndard. IEEE Trans Consumer Electron. 1992; 38(1): xviii – xxxivp.
- Nasrabadi Nasser M, King Robert A. Image Coding Using Vector Quantiza tion: A Review. IEEE Trans Commun. 1988; 36(8): 957–971p.
- 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.
- Dony RD. Karhunen -Loeve Transform . The Transform and Data Compression Handbook. 2001; 20–55p.
- Wang Zhenyu, et al. Arithmetic Encoding- Decoding Method and Codec for Compression of Video Image Block. US Patent Application No. 15/060,628.
- 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.
- 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.
- 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.