Segmentación de imágenes a color basada en el algoritmo de GrabCut

Resumen

La segmentación de imágenes es un campo de investigación
relevante en el procesamiento de imágenes.
Muchos algoritmos avanzados han sido desarrollados
para separar en una imagen a color, una región de interés
de su fondo (snakes, live-wire, entre otros). Sin embargo,
los resultados obtenidos no son satisfactorios en muchos
casos. Métodos más precisos se basan en representar
la imagen como un grafo y separarla en dos sub-grafos
que representen la región de interés (foreground) y el
fondo (background). El algoritmo GrabCut pertenece
a esta categoría. En este trabajo presentamos los fundamentos
teóricos y la implementación detallada del
algoritmo Grabcut con algunas mejoras no presentadas
en su versión original. Particularmente, los cálculos del
N-Link, T-Link y corte mínimo fueron modificados. Estos
cambios permiten obtener mejores resultados en los
píxeles de la frontera entre el foreground y background,
así como acelerar el algoritmo de corte mínimo. Nuestra
implementación muestra buenos resultados para las
imágenes de prueba utilizadas.