Submit Manuscript

Information Technology Journal

Year: 2007 | Volume: 6 | Issue: 1 | Page No.: 148-153
Research Article

K- Means Clustering Based Image Compression in Wavelet Domain

N. Venkateswaran
Department of Electronics and Communication Engineering, Sri Venkateswara College of Engineering. Sriperumbudur-602 105, India
Y.V. Ramana Rao
Department of Electronics and Communication Engineering, College of Engineering, Anna University, Chennai-600 025, India
This study suggests a novel image compression scheme, using the discrete wavelet transformation (DWT) and k-means clustering technique. The goal is to achieve higher compression rates based on clustering the wavelet coefficients of each DWT band. This methodology is different from other schemes wherein DWT is applied to the whole original image. Here the sub blocks of size 16x16 from an image are subjected to one level wavelet decomposition and the coefficients are clustered using the well-known K-means clustering algorithm. The centriods of each cluster is arranged in the form of a codebook and indexed. The index values are only transmitted over the line. By decreasing the number of cluster, high compression ratio can be achieved. Simulation results indicate that the compression ratio varies from 56.8 to 8.0 for varying the cluster size from 10 to 100 for an acceptable image quality.
PDF Fulltext XML References Citation

Comments

shree Reply

hi sir/mam,
im studying mphil cs in my research i can select image compression . i read ur paper its very usefull for me really nice .its a new innovative for image compression side . can u plz send me the code for refer my research work its very useful for my research plz

Leave a Comment

Your email address will not be published. Required fields are marked *

Article Trend

Total views 4170

References

  1. Antonini, M., M. Barlaud, P. Mathieu and I. Daubechies, 1992. Image coding using wavelet transform. IEEE Trans. Image Process., 1: 205-220.
    CrossRefDirect Link
  2. Cosman, P.C., R.M. Gray and M. Vetterli, 1996. Vector quantization of image subbands: A survey. IEEE Trans. Image Proces., 5: 202-225.
    Direct Link
  3. De Vore, R.A., A. Jawerth and B.J. Lucier, 1992. Image compression through wavelet transform coding. IEEE Trans. Inform. Theory, 38: 719-746.
    CrossRefDirect Link
  4. Jain, A.K., M.N. Murty and P.J. Flynn, 1999. Data clustering: A review. ACM Comput. Surv., 31: 264-323.
    CrossRefDirect Link
  5. Mallat, S.G., 1989. A theory for multiresolution signal decomposition: The wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell., 11: 674-693.
    CrossRefDirect Link
  6. Soman, K.P. and K.I. Ramachandran, 2005. Insight into Wavelets: From Theory to Practice. 2nd Edn., Prentice-Hall Pvt. Ltd., India, ISBN-10: 8120329023.
  7. Wallace, G.K., 1991. The JPEG still picture compression standard. Commun. ACM, 38: 18-34.
    CrossRefDirect Link

Keywords