Parallelization of the Algorithm K-means Applied in Image Segmentation

Cristian J. López del Alamo, Lizeth J. Fuentes Pérez, Luciano A. Romero Calla
Published in International Journal of Computer Applications - Foundation of Computer Science, New York, USA, 2014

Abstract

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.

DOI: 10.5120/15441-4051
Link: https://www.ijcaonline.org/archives/volume88/number17/15441-4051

Recommended citation:

@ARTICLE{IJCA2014,
	Title	= { Parallelization of the Algorithm K-means Applied in Image Segmentation },
	Author	= { {Lopez Del Alamo}, Cristian Jose and {Fuentes Perez}, Lizeth Joseline and {Romero Calla}, Luciano Arnaldo },
	Journal	= { International Journal of Computer Applications },
	Year	= { 2014 },
	Month	= { February },
	Note	= { Published by Foundation of Computer Science, New York, USA },
	Number	= { 17 },
	Pages	= { 1-4 },
	Volume	= { 88 },
	Doi	= { 10.5120/15441-4051 }
}