Tesis david
-
Upload
david-martinez -
Category
Software
-
view
74 -
download
0
Transcript of Tesis david
![Page 1: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/1.jpg)
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 VenezuelaFacultad de Ciencias
Escuela de Computación
Presenta la Tesis Especial de Grado titulada:
![Page 2: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/2.jpg)
Imágenes Digitales
Segmentación
GrabCut
Implementación
Pruebas y resultados
Conclusiones
Introducción
ObjetivosAgenda
![Page 3: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/3.jpg)
Introducción
Motivación
![Page 4: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/4.jpg)
Objetivos
![Page 5: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/5.jpg)
Imagen digital
Lenguaje Computador Otros dispositivos
![Page 6: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/6.jpg)
Imagen digital
Píxel
- Vectoriales
- Raster:
![Page 7: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/7.jpg)
Formatos de color
CMY
HSV
![Page 8: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/8.jpg)
Formatos de color
RGB
RGBA
24 bits por píxel
32 bits por píxel
![Page 9: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/9.jpg)
Procesamiento en imágenes digitalesEl histograma
Escala de grises
Color
![Page 10: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/10.jpg)
Segmentación de imágenes
![Page 11: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/11.jpg)
AplicacionesCine/Televisión
![Page 12: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/12.jpg)
Imágenes medicasAplicaciones
![Page 13: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/13.jpg)
Reconocimiento de caras
Aplicaciones
![Page 14: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/14.jpg)
AplicacionesOtras
![Page 15: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/15.jpg)
Crecimiento de Regiones
![Page 16: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/16.jpg)
Tijeras inteligentes
![Page 17: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/17.jpg)
GrabCut
Segmentación automática
Segmentación automática
Segmentación automática
![Page 18: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/18.jpg)
Distribución Gaussiana
Gaussiana de dos variables y
multivariada
![Page 19: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/19.jpg)
Modelos mixtos gaussianos
![Page 20: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/20.jpg)
Algoritmo
![Page 21: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/21.jpg)
P
P
PP
P
P
P
P
P
Fuente
Destino
Grafo de flujoN-link:
T-link Fuente:
T-link Destino:
GrabCut
![Page 22: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/22.jpg)
P
P
PP
P
P
P
P
P
Fuente
Destino
Corte mínimo
GrabCut
![Page 23: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/23.jpg)
Flujo en Grafos:
MaxFlow:
![Page 24: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/24.jpg)
Algoritmo de Ford-Fulkerson
Grafo Residual:
Resultado final:
![Page 25: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/25.jpg)
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:
![Page 26: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/26.jpg)
Aplicación
![Page 27: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/27.jpg)
Proceso de
ejecución
![Page 28: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/28.jpg)
Pruebas y resultados
![Page 29: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/29.jpg)
800 X 6001024 X 768
3264 X 2448
0
50
100
150
200
250
300
Pruebas de tiempo
GrabCut 1GrabCut 2Magic WandTijeras Inteligentes
Tamaño de la imagen
Segu
ndos
![Page 30: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/30.jpg)
800 X 6001024 X 768
3264 X 2448
0
100
200
300
400
500
600
700
800
900
1000
Pruebas de memoria
GrabCut 1GrabCut 2Magic WandTijeras Inteligentes
Tamaño de la imagen
Meg
a By
tes
![Page 31: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/31.jpg)
Pruebas Visuales
GrabCut 1 GrabCut 2
Magic Wand Tijeras Inteligentes
![Page 32: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/32.jpg)
Conclusiones
![Page 33: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/33.jpg)
Preguntas
![Page 34: Tesis david](https://reader035.fdocuments.ec/reader035/viewer/2022062522/58d130181a28abe3298b5be5/html5/thumbnails/34.jpg)
• O(mn2) m arcos n nodos