Presentación de Trabajo Fin de Grado "Restaurante Dietético Edén" (Febrero-2013)
Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado...
Transcript of Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado...
![Page 1: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/1.jpg)
Presentación de Trabajo Fin de
Grado Diego Rodríguez Mulió
Grado en Ingeniería Electrónica y Automática Industrial
![Page 2: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/2.jpg)
Objetivos
• Segmentación de imágenes en 2D y 3D
Resultados de los experimentos realizados sobre la imagen 5_23 de MSRC(izq) y el hipocampo 2 de la imagen 1 de IBSR (dcha)
![Page 3: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/3.jpg)
Planteamiento
• Búsqueda de la clasificación de mínima energía / máxima probabilidad
• Se define una función de energía:
(1)
(1) NIPS 2011. Philipp Krähenbühl (Stanford): Efficient Inference in Fully Connected CRFs with Gaussian Edge Potentials
![Page 4: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/4.jpg)
Implementación
• Modelo CRF fully connected o denso:
• Cada nodo tiene una energía: potencial unitario.
• A cada nodo se le añade una energía debida a los demás píxeles: potenciales a pares
![Page 5: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/5.jpg)
Potenciales unitarios
• Cálculo de la energía de pertenecer a cada clase
• Métodos basados en el entrenamiento
• Se parte de un conocimiento a priori
![Page 6: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/6.jpg)
Potenciales unitarios
• Se extraen las características de textura de cada objeto (2)
Filtros Gaussianos
Derivativos de Gaussianos en x e y
Laplacianos de Gaussianos
(2) ECCV 2006. J. Shotton , J. Winn , C. Rother , and A. Criminisi (Microsoft Research Ltd & Cambridge University) TextonBoost: Joint Appearance, Shape and Context Modeling for Multi-Class Object Recognition and Segmentation
![Page 7: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/7.jpg)
Potenciales unitarios • Se infiere un conocimiento a posteriori basado
en las texturas aprendidas en el entrenamiento
Clase terreno Clase vaca
Mapas de probabilidad Valores entre [0,1] Blanco (1) significa probabilidad alta
![Page 8: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/8.jpg)
Inicialización CRF
• Se crea un Conditional Random Field
• Se toman las probabilidades calculadas y se establece la energía de pertenencia a cada clase
• Para dos clases:
E= -log(p(‘1’ | I ))
E= -log(p(‘0’ | I )) I
CRF inicializado con las energías unitarias
![Page 9: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/9.jpg)
Energía mínima de corte del grafo
• En este punto podemos calcular la clasificación de mínima energía:
corte del grafo
• Basar la clasificación en la energía unitaria no es suficiente
![Page 10: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/10.jpg)
Potencial a pares
• Se añade una energía debida a los demás píxeles:
• Cada nodo está conectado con todos los demás
▫ Ponderados en función de la cercanía
![Page 11: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/11.jpg)
Potencial a pares
• La idea es mejorar el resultado en cuanto a apariencia y disminuir el ruido
• El potencial a pares entre dos píxeles será:
![Page 12: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/12.jpg)
Potencial a pares
(1)
(2)
• (1) Potencial Gaussiano de apariencia. Basado en el color de la imagen ▫ 𝐼𝑖e 𝐼𝑗son los vectores de colores. ▫ 𝑝𝑖 y 𝑝𝑗 son las posiciones de los píxeles ▫ ϑα 𝑦 ϑβ son desviaciones típicas ▫ 𝑤1 es el peso asignado, constante
![Page 13: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/13.jpg)
Potencial a pares
(1)
(2)
• (2) Potencial Gaussiano de suavizado. Elimina pequeñas regiones aisladas: ruido ▫ 𝑝𝑖 y 𝑝𝑗 son las posiciones de los píxeles
▫ ϑγ es la desviación típica
▫ 𝑤2 es el peso asignado, constante
Función de consistencia del etiquetado
![Page 14: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/14.jpg)
Energía mínima de corte del grafo en
el CRF denso
CRF CRF denso
Corte del grafo
![Page 15: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/15.jpg)
Resultados en 2D
• Utilizadas las implementaciones en C++ de TextonBoost y dense CRF en 2D de Philipp Krähenbühl (ICML 2013)
![Page 16: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/16.jpg)
CRF densos en 3D: Segmentación del
hipocampo
• Extensión del trabajo previo a las imágenes de resonancia magnética:
▫ 3 coordenadas de posición: x, y, z
▫ 1 coordenada de color: gris
▫ 2 clases: hipocampo y entorno
![Page 17: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/17.jpg)
CRF densos en 3D
• Partimos de potenciales unitarios calculados previamente
Probabilidades de hipocampo
Probabilidades de entorno
![Page 18: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/18.jpg)
Implementación CRF densos 3D
• Adaptación del código de Philipp Krähenbühl presentado en el ICML 2013
![Page 19: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/19.jpg)
Implementación CRF densos 3D
• Redefinición de los métodos empleados para calcular los potenciales a pares
![Page 20: Presentación de Trabajo Fin de Grado · 2015. 8. 4. · Presentación de Trabajo Fin de Grado Diego Rodríguez Mulió Grado en Ingeniería Electrónica y Automática Industrial .](https://reader034.fdocuments.mx/reader034/viewer/2022052104/603fc1241a1b022e7307c281/html5/thumbnails/20.jpg)
CRF densos en 3D • Calculamos el corte de mínima energía en un
CRF denso con potenciales a pares
DICE 0,8593 DICE 0,8661
Son resultados de las primeras pruebas realizadas sobre la MR del paciente 1 de la base de datos IBSR
Hip. izquierdo
Hip. derecho