Call for Paper - May 2020 Edition
IJCA solicits original research papers for the May 2020 Edition. Last date of manuscript submission is April 20, 2020. Read More

Parallelization of the Algorithm K-means Applied in Image Segmentation

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 88 - Number 17
Year of Publication: 2014
Cristian Jose´ Lo´pez Del A´ Lamo
Lizeth Joseline Fuentes P´erez
Luciano Arnaldo Romero Calla

Cristian Jose Lopez Del A Lamo, Lizeth Joseline Fuentes Perez and Luciano Arnaldo Romero Calla. Article: Parallelization of the Algorithm K-means Applied in Image Segmentation. International Journal of Computer Applications 88(17):1-4, February 2014. Full text available. BibTeX

	author = {Cristian Jose Lopez Del A Lamo and Lizeth Joseline Fuentes Perez and Luciano Arnaldo Romero Calla},
	title = {Article: Parallelization of the Algorithm K-means Applied in Image Segmentation},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {88},
	number = {17},
	pages = {1-4},
	month = {February},
	note = {Full text available}


Algorithm k-means is useful for grouping operations; however, when is applied to large amounts of data, its computational cost is high. This research propose an optimization of k-means algorithm by using parallelization techniques and synchronization, which is applied to image segmentation. In the results obtained, the parallel k-means algorithm, improvement 50% to the algorithm sequential k-means.


  • Richard O. Duda and Peter E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons Inc, 1 edition, February 1973.
  • Usama M. Fayyad, Gregory Piatetsky-Shapiro, Padhraic Smyth, and Ramasamy Uthurusamy. Advances in Knowledge Discovery and Data Mining. The MIT Press, February 1996.
  • A. Ferreira, J. M R S Tavares, and F. Gentil. A review of segmentation algorithms for ear image data. In Information Systems and Technologies (CISTI), 2012 7th Iberian Conference on, pages 1–6, 2012.
  • J. A. Hartigan and M. A. Wong. Algorithm AS 136: A k-means clustering algorithm. Applied Statistics, 28(1):100–108, 1979.
  • Mehmed Kantardzic. Data Mining: Concepts, Models, Methods and Algorithms. John Wiley & Sons, Inc. , New York, NY, USA, 2002.
  • Aristidis Likas, Nikos Vlassis, and Jakob J. Verbeek. The global k-means clustering algorithm, 2001.
  • S. Lloyd. Least squares quantization in pcm. IEEE Trans. Inf. Theor. , 28(2):129–137, September 2006.
  • H. P. Ng, S. H. Ong, K. W C Foong, P. S. Goh, and W. L. Nowinski. Medical image segmentation using k-means clustering and improved watershed algorithm. In Image Analysis and Interpretation, 2006 IEEE Southwest Symposium on, pages 61– 65, 2006.
  • Suman Tatiraju and Avi Mehta. Image segmentation using kmeans clustering, em and normalized cuts.