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 (IJCA), 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

BibTeX:

@Article{LFR14,
    author       = { {Lopez Del Alamo}, Cristian J. and {Fuentes Perez}, Lizeth J. and {Romero Calla}, Luciano A. },
    title        = { Parallelization of the Algorithm K-means Applied in Image Segmentation },
    volume       = { 88 },
    number       = { 17 },
    pages        = { 1-4 },
    year         = { 2014 },
    doi          = { 10.5120/15441-4051 },
    journaltitle = { International Journal of Computer Applications }
}