3D-GRABCUT: GrabCut en Volúmenes empleando programación paralela en el GPU con CUDA.

Abstract

La segmentación de imágenes es un campo de amplio estudio dentro de la computación gráfica. El objetivo principal es obtener una región de interés dentro de un espacio más amplio. Una de las técnicas de segmentación de imágenes 2D creadas recientemente que obtiene excelentes resultados es llamada GrabCut [1]. GrabCut es una técnica basada en el algoritmo de GraphCut [2] donde la imagen es representada como un grafo de flujo, donde el objetivo es encontrar el corte mínimo del grafo para separar la imagen en fondo (background) y región a segmentar (foreground). En este trabajo se implementa la técnica de GrabCut para segmentar volúmenes bajo un esquema de algoritmo paralelo. La implementación utiliza estructuras de datos y algoritmos paralelos que son ejecutados en el GPU para mejorar los tiempos de respuestas. En la literatura, no se encontraron implementaciones previas de GrabCut en el GPU para volúmenes. Las pruebas demuestran excelentes resultados del algoritmo con los volúmenes de prueba empleados.