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

Renato Farias, Ricardo Farias, Ricardo Marroquim, Esteban Clua
Programa de Engenharia de Sistemas de Computacao, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brazil
IEEE 26th Conference on Graphics, Patterns and Images (SIBGRAPI), 2013


















Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: