Browse > Article
http://dx.doi.org/10.22937/IJCSNS.2021.21.9.36

Image compression using K-mean clustering algorithm  

Munshi, Amani (Department of Computer Science and Information System, Umm Al-Qura University)
Alshehri, Asma (Department of Computer Science and Information System, Umm Al-Qura University)
Alharbi, Bayan (Department of Computer Science and Information System, Umm Al-Qura University)
AlGhamdi, Eman (Department of Computer Science and Information System, Umm Al-Qura University)
Banajjar, Esraa (Department of Computer Science and Information System, Umm Al-Qura University)
Albogami, Meznah (Department of Computer Science and Information System, Umm Al-Qura University)
Alshanbari, Hanan S. (Department of Computer Science and Information System, Umm Al-Qura University)
Publication Information
International Journal of Computer Science & Network Security / v.21, no.9, 2021 , pp. 275-280 More about this Journal
Abstract
With the development of communication networks, the processes of exchanging and transmitting information rapidly developed. As millions of images are sent via social media every day, also wireless sensor networks are now used in all applications to capture images such as those used in traffic lights, roads and malls. Therefore, there is a need to reduce the size of these images while maintaining an acceptable degree of quality. In this paper, we use Python software to apply K-mean Clustering algorithm to compress RGB images. The PSNR, MSE, and SSIM are utilized to measure the image quality after image compression. The results of compression reduced the image size to nearly half the size of the original images using k = 64. In the SSIM measure, the higher the K, the greater the similarity between the two images which is a good indicator to a significant reduction in image size. Our proposed compression technique powered by the K-Mean clustering algorithm is useful for compressing images and reducing the size of images.
Keywords
Types of images; RGB Images; Image Compression; K-mean Clustering; Peak Signal-to-Noise Ratio (PSNR); Mean Square Error (MSE); Structural Similarity Index Measure (SSIM);
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ammah, P.N., & Owusu, E. (2019). Robust medical image compression based on wavelet transform and vector quantization. Informatics in Medicine Unlocked, 15, 100183.   DOI
2 Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: from error visibility to structural similarity," Image Processing, IEEE Transactions on, vol. 13, no. 4, pp. 600-612, 2004   DOI
3 Z. Wang and A. Bovik, "Mean squared error: Love it or leave it? a new look at signal fidelity measures," Signal Processing Magazine, IEEE, vol. 26, no. 1, pp. 98 -117, Jan. 2009
4 D. Lam and D. C. Wunsch, "Clustering," Academic Press Library in Signal Processing," Signal Processing Theoryand Machine Learning, vol. 1, 2014.
5 K. Mounika, D. Sri Navya Lakshmi, K. Alekya and M.R.N. Tagore, "SVD Based Image Compression", International Journal of Engineering Research and General Science, Vol. 3, No. 2, pp. 1-5, 2015.
6 Nag, S. (2017). Vector Quantization using the Improved Differential Evolution Algorithm for Image Compression. ArXiv, abs/1710.05311.
7 Gouet-Brunet V. (2009) Image Representation. In: LIU L., OZSU M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_1438
8 Claudia Jeffrey, Raster vs Vector Graphics - Ultimate Guide, May 21, 2020, accessed March 2021.
9 Applying Color Theory to Digital Media and Visualization, Rhyne, Theresa-Marie, Boca Raton, FL: CRC press, 2016. 184 pp. ISBN 9781498765497.
10 Adokar, D. U., & Gurjar, A. A. (2020). Image Compression using Vector Quantization. Grenze International Journal of Engineering & Technology (GIJET), 6(2), p. 69.
11 Wu, Y.G. and S.C. Tai, 2001. Medical image compression by discrete cosine transform spectral similarity strategy. IEEE T. Informat. Technol. Biomed., 5(3): 236-243.   DOI
12 Marques O. (2008) Image Data Representations. In: Furht B. (eds) Encyclopedia of Multimedia. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-78414-4_343
13 Image Pixels, http://shutha.org/node/789 accessed in March 2021.
14 Paek, J., & Ko, J. (2017). $K$-Means Clustering-Based Data Compression Scheme for Wireless Imaging Sensor Networks. IEEE Systems Journal, 11, 2652-2662.   DOI
15 J. HAN AND M. KAMBER, Data mining: concepts and techniques, Morgan Kaufmann Publishers, Inc., 3rd edition 2011.
16 D. Sisodia, L. Singh,S. Sisodia,K. Saxena,"Clustering Techniques: A Brief Survey of Different Clustering Algorithms", International Journal of Latest Trends in Engineering and Technology (IJLTET), Vol.1 Issue3 September 2012.
17 K-Means Clustering Algorithm, https://www.javatpoint.com/k-means-clustering-algorithmin-machine-learning, Accessed in March 2021.
18 Mr. Chandresh KParmar, Prof. Kruti Pancholi,-A Review on Image Compression TechniquesII Journal of Information, Knowledge And Research in Electrical Engineering ISSN:0975-6736 volume-02, Issue-02 Nov12 to Oct13
19 Arzoo, K., & Rathod, K.R. (2017). K-Means algorithm with different distance metrics in spatial data mining with uses of NetBeans IDE 8.2.