Parallelization of the Algorithm K-means Applied in Image Segmentation

López Del Alamo, Cristian; Romero Calla, Luciano Arnaldo; Fuentes Pérez, Lizeth Joseline · Repositorio Institucional - ULASALLE (2014) · DOI: 10.5120/15441-4051

Resumen

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.

Instituciones: Universidad La Salle