Open Access Open Access  Restricted Access Subscription Access

Covariance based Clustering for Digital Image Compression

Nagalinga Rajan A, Sunder R, Karthik S M


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.

Full Text:



Meeker, Mary, and Liang Wu. "Internet trends." Proc D11 Conference. Rancho Palos Verdes. 2013.

Wallace, Gregory K. "The JPEG still picture compression standard." IEEE transactions on consumer electronics 38.1 (1992): xviii-xxxiv.

Nasrabadi, Nasser M., and Robert A. King. "Image coding using vector quantization: A review." IEEE Transactions on communications 36.8 (1988): 957-971.

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, R. D. "Karhunen-loeve transform." The transform and data compression handbook (2001): 20-55.

Wang, Zhenyu, et al. "Arithmetic encoding-decoding method and codec for compression of video image block." U.S. Patent Application No. 15/060,628.

Zhang, Dengsheng, and Guojun Lu. "Evaluation of similarity measurement for image retrieval." Neural Networks and Signal Processing, 2003. Proceedings of the 2003 International Conference on. Vol. 2. IEEE, 2003.

Hartigan, John A., and Manchek A. Wong. "Algorithm AS 136: A k-means clustering algorithm." Journal of the Royal Statistical Society. Series C (Applied Statistics) 28.1 (1979): 100-108.

Wang, Zhou, et al. "Image quality assessment: from error visibility to structural similarity." IEEE transactions on image processing 13.4 (2004): 600-612.


  • There are currently no refbacks.

Copyright (c) 2018 Current Trends in Information Technology

  • eISSN: 2249-4707
  • ISSN: 2348-7895