Hispanopedia WikiGrabCut es un método de segmentación de imágenes basado en cortes de grafos .
Partiendo de un cuadro delimitador definido por el usuario alrededor del objeto a segmentar, el algoritmo estima la distribución de color del objeto y del fondo mediante un modelo de mezcla gaussiana . Este modelo se utiliza para construir un campo aleatorio de Markov sobre las etiquetas de los píxeles, con una función de energía que prioriza las regiones conectadas con la misma etiqueta, y se aplica una optimización basada en cortes de grafos para inferir sus valores. Dado que esta estimación suele ser más precisa que la original, obtenida a partir del cuadro delimitador, este procedimiento de dos pasos se repite hasta la convergencia.
El usuario puede corregir aún más las estimaciones señalando las regiones mal clasificadas y volviendo a ejecutar la optimización. El método también corrige los resultados para preservar los bordes.
Existen varias implementaciones de código abierto disponibles, incluyendo OpenCV (a partir de la versión 2.1).
Véase también
Referencias
- C. Rother, V. Kolmogorov y A. Blake, GrabCut: Extracción interactiva de primer plano mediante cortes de grafos iterados , ACM Trans. Graph., vol. 23, págs. 309–314, 2004.
- Segmentación de imágenes