Computer Graphics and Visualization › Publications › Parallel Image Segmentation Using Reduction-Sweeps on Multicore Processors and GPUs

In Proceedings of SIBGRAPI

Parallel Image Segmentation Using Reduction-Sweeps on Multicore Processors and GPUs

Renato Farias, Ricardo Farias, Ricardo Marroquim, and Esteban Clua

Publisher Paper Cite More

In this paper we introduce the Reduction Sweep algorithm, a novel graph-based image segmentation algorithm that is designed for easy parallelization. It is based on a clustering approach focusing on local image characteristics. Each pixel is compared with its neighbors in an implicitly independent manner, and those deemed sufficiently similar according to a color criterion are joined. We achieve fast execution times while still maintaining the visual quality of the results. The algorithm is presented in four different implementations: sequential CPU, parallel CPU, GPU, and hybrid CPU-GPU. We compare the execution times of the four versions with each other and with other closely related image segmentation algorithms.

More Information

Publisher Paper preprint

Gallery

Citation

Renato Farias, Ricardo Farias, Ricardo Marroquim, and Esteban Clua, Parallel Image Segmentation Using Reduction-Sweeps on Multicore Processors and GPUs, In Proceedings of SIBGRAPI, pp. 139–146, 2013.

BibTex 

@inproceedings{bib:farias:2013,
    author       = { Farias, Renato and Farias, Ricardo and Marroquim, Ricardo and Clua, Esteban },    
    title        = { Parallel Image Segmentation Using Reduction-Sweeps on Multicore Processors and GPUs },
    booktitle    = { In Proceedings of SIBGRAPI },
    year         = { 2013 },
    pages        = { 139--146 },
    doi          = { 10.1109/SIBGRAPI.2013.28 },
    dblp         = { conf/sibgrapi/FariasFMC13 },
    url          = { https://publications.graphics.tudelft.nl/papers/334 },
}