El documento presenta un resumen de la segmentación semiautomática de imágenes digitales basada en el algoritmo GrabCut. Explica conceptos como imágenes digitales, formatos de color, procesamiento de imágenes y técnicas de segmentación como crecimiento de regiones y tijeras inteligentes. Describe el algoritmo GrabCut, incluyendo la interacción del usuario, los modelos mixtos gaussianos y el algoritmo de Ford-Fulkerson. Finalmente, presenta resultados de pruebas de tiempo y memoria al aplicar GrabCut y otras técnicas a imá

1. Segmentación Semiautomática de Imágenes
Digitales basada en GrabCut
Presentado por:
Br David Martínez Rada
Tutores:
Esmitt Ramírez
Rhadamés Carmona
Universidad Central de Venezuela
Facultad de Ciencias
Escuela de Computación
Presenta la Tesis Especial de Grado titulada:

2. Imágenes
Digitales
Segmentación
GrabCut
Implementación
Pruebas y
resultados
Conclusiones
Introducción
Objetivos
Agenda

4. Objetivos

5. Imagen digital
Lenguaje Computador Otros
dispositivos

6. Imagen digital

7. Formatos de color

8. Formatos de color

9. Procesamiento en imágenes digitales
El histograma

10. Segmentación de imágenes

11. Aplicaciones

12. Aplicaciones

13. Aplicaciones

14. Aplicaciones

15. Crecimiento de Regiones

16. Tijeras inteligentes

17. GrabCut
Interacción
del usuario

19. Modelos mixtos gaussianos

20. Algoritmo

21. Fuente
Destino
N-link:
T-link
Fuente:
T-link
Destino:
GrabCut

22. Fuente
Destino
GrabCut

24. Algoritmo de Ford-Fulkerson

25. Max Flow
Fuente Destino
P PP A A PP
P PP A A PP
P AP A AA P PP
P A A P PP
Conexión a la fuente:
Conexión al destino:
Camino encontrado:
A ANodos Activos:
PPNodos Pasivos:
Nodos Libres:

28. Pruebas y resultados

29. 0
50
100
150
200
250
300
800 X 600
1024 X 768
3264 X 2448
Segundos
Tamaño de la imagen
Pruebas de tiempo
GrabCut 1
GrabCut 2
Magic Wand
Tijeras Inteligentes

30. 0
100
200
300
400
500
600
700
800
900
1000
800 X 600
1024 X 768
3264 X 2448
MegaBytes
Tamaño de la imagen
Pruebas de memoria
GrabCut 1
GrabCut 2
Magic Wand
Tijeras Inteligentes

31. Pruebas Visuales
GrabCut 1 GrabCut 2
Magic Wand Tijeras
Inteligentes

34. • O(mn2) m arcos n nodos