Diseño e implementación eficiente de algoritmos de...
Transcript of Diseño e implementación eficiente de algoritmos de...
![Page 1: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/1.jpg)
Diseño e implementación eficiente de algoritmos de codificación y seguridad de los sistemas de
información de alto desempeño: algunos resultados
Universidad Nacional Autónoma de México
Facultad de Ingeniería
Presentan:
Lorena Consuelo Hernández Olvera
Juan Carlos Nazario AlvarezFrancisco García Ugalde
Proyecto PAPIIT IN102410
![Page 2: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/2.jpg)
Contenido
1) Objetivos de la presentación.2) Alternativas de solución y selección del
método.3) El método de contornos activos Snake
tradicional.4) El método Snake con Flujo del Vector Gradiente
(Snake GVF).5) Pruebas del método Snake sobre imágenes RM.6) Procedimiento de transformación de
intensidad.7) Pruebas del método Snake sobre imágenes RM
pre-procesadas.8) Conclusiones
![Page 3: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/3.jpg)
Contenido
1) Objetivos de la presentación.2) Alternativas de solución y selección del
método.3) El método de contornos activos Snake
tradicional.4) El método Snake con Flujo del Vector Gradiente
(Snake GVF).5) Pruebas del método Snake sobre imágenes RM.6) Procedimiento de transformación de
intensidad.7) Pruebas del método Snake sobre imágenes RM
pre-procesadas.8) Conclusiones
![Page 4: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/4.jpg)
Objetivos• Estudio y prueba práctica del método de segmentación llamado Contornos Activos (Snake tradicional y Snake GVF), sobre imágenes medicas.
•Comprobar la mejora en el desempeño de dicho método, al aplicar un pre-procesamiento a la imagen, con base en una transformación de intensidad.
![Page 5: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/5.jpg)
Contenido
1) Descripción del problema.2) Alternativas de solución y selección del
método.3) El método de contornos activos Snake
tradicional.4) El método Snake con Flujo del Vector Gradiente
(Snake GVF).5) Pruebas del método Snake sobre imágenes RM.6) Procedimiento de transformación de
intensidad.7) Pruebas del método Snake sobre imágenes RM
pre-procesadas.8) Conclusiones.
![Page 6: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/6.jpg)
Posibles soluciones
• Umbralización (Thresholding)• Crecimiento de región (Region Growing)• Detección de borde• Modelos activos deformables
![Page 7: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/7.jpg)
UmbralizaciónEs una comparación de nivel de intensidad píxel a píxel con un determinado umbral.
![Page 8: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/8.jpg)
En imágenes médicas la Umbralización es útil cuando se combina con un Detector de bordes.
![Page 9: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/9.jpg)
Crecimiento de regiónEs una agrupación de píxeles, que comienza con puntos semillas, los cuales representan el criterio de similitud que deberán cumplir los píxeles vecinos para ser agregados a las semillas y formar la región.
![Page 10: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/10.jpg)
El Crecimiento de región es un método utilizado en imágenes médicas bajo la hipótesis de que los píxeles pertenecientes a un mismo tejido u órgano presentan características similares.
![Page 11: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/11.jpg)
Detección de bordesSon algoritmos que tratan de rescatar y sobresaltar las zonas de la imagen donde el nivel de intensidad varía bruscamente.
![Page 12: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/12.jpg)
Contornos ActivosModelo de detección de fronteras, conocido como Snakes para imágenes 2D, incorpora información a priori.
Los Snakes son curvas paramétricas, deformables en el tiempo, cuya forma y posición final, son determinadas por la minimización de un funcional de energía.
![Page 13: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/13.jpg)
Elección del métodoDado que no existe un método que funcione para todo tipo de imágenes, la selección del método no fue una tarea sencilla, y estuvo en función de la aplicación (imágenes RM). Se eligió a los contornos activos por las ventajas que presentan sobre los métodos anteriormente expuestos:
• Incluir información a priori.• Ser robustos frente al ruido y bordes falsos.• Ser curvas cerradas y suaves.• el contorno trata de adaptarse a cualquier
forma.
![Page 14: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/14.jpg)
Contenido
1) Objetivos de la tesis.2) Alternativas de solución y selección del
método.3) El método de contornos activos Snake
tradicional.4) El método Snake con Flujo del Vector Gradiente
(Snake GVF).5) Pruebas del método Snake sobre imágenes RM.6) Procedimiento de transformación de
intensidad.7) Pruebas del método Snake sobre imágenes RM
pre-procesadas.8) Conclusiones
![Page 15: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/15.jpg)
Descripción matemáticaMatemáticamente un Snake se define como una curva paramétrica:
![Page 16: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/16.jpg)
Esta curva se desplaza sobre el espacio de la imagen para minimizar el siguiente funcional de energía:
![Page 17: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/17.jpg)
Energía internaEs la energía de la curva que controla sus características intrínsecas, las cuales definirán la deformación y capacidad del contorno para adaptarse a la forma de la frontera de interés. Y esta compuesta:
![Page 18: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/18.jpg)
Comportamiento de la energía elástica al variar su peso (α):
![Page 19: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/19.jpg)
Comportamiento de la energía de rigidez al variar su peso (β):
![Page 20: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/20.jpg)
Energía externaEs la energía que guía o “empuja” al Snake hacía la frontera de interés. Y se encuentra compuesta por:
• Energía de muelle:
• Energía de volcán:
Restrictiva
![Page 21: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/21.jpg)
• Funcional de línea:
• Funcional de borde:
• Funcional de termino:
• Incremento del rango de captura:
Imagen
![Page 22: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/22.jpg)
Minimización de energía.
Hablar de Snakes es hablar de minimización de un funcional de energía, lo que consiste en encontrar la curva x(s) que genere un valor mínimo del funcional de energía.
Comportamiento dinámico:
![Page 23: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/23.jpg)
Al introducir nuevamente la variable tiempo, la ecuación se transforma en:
Para la implementación la ecuación se discretiza:
Se obtiene el contorno de la ecuación anterior:
![Page 24: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/24.jpg)
Ventajas.
•Comportamiento autónomo durante la minimización de energía.•Constante minimización.•Reconstruye partes del contorno del objeto de interés.
Desventajas.•Rango reducido .•Dificultad para converger a concavidades.•Necesita asistencia manual.
![Page 25: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/25.jpg)
Contenido
1) Objetivos de la tesis.2) Alternativas de solución y selección del
método.3) El método de contornos activos Snake
tradicional.4) El método Snake con Flujo del Vector
Gradiente (Snake GVF).5) Pruebas del método Snake sobre imágenes RM.6) Procedimiento de transformación de
intensidad.7) Pruebas del método Snake sobre imágenes RM
pre-procesadas.8) Conclusiones
![Page 26: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/26.jpg)
Snake GVFUna variación del Snake tradicional que introduce un nuevo campo de fuerzas externas, conservando las fuerzas internas.
Campo externo del Snake tradicional.Campo externo del Snake GVF.
![Page 27: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/27.jpg)
• Snake tradicional.
• Snake GVF.
![Page 28: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/28.jpg)
Descripción matemáticaLa fuerza particular se reemplaza por una general en el balance de fuerzas:
La ecuación que permite el cálculo de campo GVF es:
![Page 29: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/29.jpg)
•Provoca la aparición de un campo de variación lenta.
Análisis de la ecuación anterior
•Conserva las características del gradiente de un mapa de bordes.
![Page 30: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/30.jpg)
Ventajas.•Independencia respecto a la inicialización del contorno.•Capacidad de detectar bordes cóncavos.•Rango de captura amplio.
Desventajas.•Requiere de una gran cantidad de operaciones para encontrar solución .
![Page 31: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/31.jpg)
Contenido1) Objetivos de la tesis.2) Alternativas de solución y selección del
método.3) El método de contornos activos Snake
tradicional.4) El método Snake con Flujo del Vector Gradiente
(Snake GVF).5) Pruebas del método Snake sobre
imágenes RM.6) Procedimiento de transformación de
intensidad.7) Pruebas del método Snake sobre imágenes RM
pre-procesadas.8) Conclusiones
![Page 32: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/32.jpg)
Imágenes RM
Imagen RM1. Imagen RM2.
![Page 33: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/33.jpg)
Contornos iniciales RM1
Contorno exterior. Ojo izquierdo. Ojo derecho.Campo de fuerza
externo tradicional.
![Page 34: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/34.jpg)
A continuación se presenta la secuencia de pruebas que fueron necesarias para segmentar el borde exterior de RM1:
(a) (b) (c) (d)
![Page 35: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/35.jpg)
Campo externo GVF al variar µ
![Page 36: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/36.jpg)
Mejor segmentación lograda con Snake tradicional y GVF en el borde exterior de RM1:
Snake tradicional. Snake GVF.
![Page 37: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/37.jpg)
A continuación se presenta la secuencia de pruebas que fueron necesarias para segmentar el ojo izquierdo de RM1:
(a) Parámetros iniciales: (b) Primer ajuste de parámetros: (c) Segundo ajuste de parámetros: (d) Reinicio de Snake con los parámetros:
![Page 38: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/38.jpg)
Campo externo del ojo derecho de RM1:
Snake tradicional. Snake GVF.
![Page 39: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/39.jpg)
A continuación se presenta la secuencia de pruebas que fueron necesarias para segmentar el ojo derecho de RM1:
(a) Parámetros iniciales:(b) Primer ajuste de parámetros:
(c) Segundo ajuste de parámetros: (d) Tercer ajuste de parámetros:
(e) Reinicio de Snake con los parámetros:: (f) Colapso del Snake.
![Page 40: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/40.jpg)
Mejor segmentación lograda con Snake tradicional y GVF en el borde del ojo derecho de RM1:
Snake tradicional. Snake GVF. Primer ajuste de parámetros:
![Page 41: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/41.jpg)
Contornos iniciales
Contorno exterior. Contorno del cerebro.
Ojo izquierdo Campo de fuerza externo tradicional
![Page 42: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/42.jpg)
Mejor segmentación lograda con Snake tradicional y GVF en el borde exterior de RM2:
Snake tradicional. Snake GVF.
![Page 43: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/43.jpg)
Mejor segmentación lograda con Snake tradicional y GVF en el borde del cerebro de RM2:
Snake tradicional. Snake GVF.
![Page 44: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/44.jpg)
Comportamiento del campo GVF entre dos bordes cercanos:
![Page 45: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/45.jpg)
Segmentación del ojo izquierdo de RM2:
Reinicio del SnakeSnake tradiconal
![Page 46: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/46.jpg)
Campo externo tradicional:
•Ausencia de homogeneidad de intensidad en la región de fondo en las imágenes RM.•Bordes débiles y cóncavos.
Campo externo GVF:
•Los bordes débiles son removidos en el proceso de difusión. •Los bordes débiles cercanos a un borde fuerte, son eliminados y reemplazados por un campo que apunta hacia el segundo.
Identificación de problemas
![Page 47: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/47.jpg)
Contenido
1) Objetivos de la tesis.2) Alternativas de solución y selección del
método.3) El método de contornos activos Snake
tradicional.4) El método Snake con Flujo del Vector Gradiente
(Snake GVF).5) Pruebas del método Snake sobre imágenes RM.6) Procedimiento de transformación de
intensidad.7) Pruebas del método Snake sobre imágenes RM
pre-procesadas.8) Conclusiones
![Page 48: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/48.jpg)
El fondo oscuro en el que yace la información de interés no es homogéneo y se evidencia por:
Imagen original.
Campo de fuerzas.
Binarización de la imagen original.
logical
![Page 49: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/49.jpg)
La función de la transformación de intensidad que se utilizó es:
En Matlab la función se construye como:
imadjust
![Page 50: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/50.jpg)
Efecto de la transformación de intensidad sobre el comportamiento del campo externo:
(a) (b) (c)
![Page 51: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/51.jpg)
Contenido
1) Objetivos de la tesis.2) Alternativas de solución y selección del
método.3) El método de contornos activos Snake
tradicional.4) El método Snake con Flujo del Vector Gradiente
(Snake GVF).5) Pruebas del método Snake sobre imágenes RM.6) Procedimiento de transformación de
intensidad.7) Pruebas del método Snake sobre
imágenes RM pre-procesadas.8) Conclusiones
![Page 52: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/52.jpg)
Snake tradicional
Snake GVF
Sin pre-procesamiento
Con pre-procesamiento
Contorno externo de RM1.
![Page 53: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/53.jpg)
Snake tradicional
Snake GVF
Sin pre-procesamiento
Con pre-procesamiento
Contorno externo de RM1.
![Page 54: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/54.jpg)
Snake tradicional
Snake GVF
Sin pre-procesamiento
Con pre-procesamiento
Contorno externo de RM1.
![Page 55: Diseño e implementación eficiente de algoritmos de ...turing.iimas.unam.mx/~vinculacionBioMed/...deteccion_digital.pdf · Contenido 1) Objetivos de la presentación. 2) Alternativas](https://reader031.fdocuments.co/reader031/viewer/2022020318/5c627fc709d3f2ca108b8dc2/html5/thumbnails/55.jpg)
Snake tradicional
Snake GVF
Sin pre-procesamiento
Con pre-procesamiento
Contorno externo de RM1.