distintas técnicas para la segmentación retinal Álvaro gala guzmán
TRANSCRIPT
![Page 1: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/1.jpg)
Distintas técnicas para la segmentación retinal
Álvaro Gala Guzmán
![Page 2: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/2.jpg)
OBJETIVO: SEGMENTAR AUTOMÁTICAMENTE LA RETINA MEDIANTE
TRATAMIENTO DIGITAL
• Segmentar los vasos sanguíneos
• Segmentar el disco óptico
• Segmentar exudaciones
Utilidad:
Detección y prevención de transtornos en la visión
![Page 3: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/3.jpg)
IMÁGENES UTILIZADAS: RETINOGRAFÍAS
Escala de grises con
vasos sanguíneos en
oscuro
Escala de grises con
vasos sanguíneos en
claro
Color
RGB
HLS
![Page 4: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/4.jpg)
TÉCNICAS UTILIZADAS
• Operadores morfológicos (erosiones, dilataciones, aperturas, cierres, top-hats, gradientes…)
• Reconstrucciones geodésicas– Reconstrucción por dilatación
– Reconstrucción por erosión
j ( J ) = ( J B) IDilatación geodésica
Reconstrucción S(J) = j ( J ) Hasta estabilidad
j ( J ) = ( J ⊝ B) IErosión geodésica
Reconstrucción S(J) = j ( J ) Hasta estabilidad
![Page 5: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/5.jpg)
TÉCNICAS UTILIZADAS
• Filtros espaciales
– Filtro LoG Laplacian (Gaussian =1.75,with=7 px (Img))
– Filtro ASF
ASF(Img)= nB(…(( (((Img))))...)
– Variación local de nivel gris
V(x)= [1/(N-1)]Wx (Imgimg(x)
![Page 6: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/6.jpg)
TRANSFORMACIÓN WATERSHED
• Segmenta la imagen de manera “demasiado” efectivaIdea: Tomar la imagen como una superficie montañosa en la que el valor de gris de cada píxel denota la altitud en ese punto.
Imagen original
Detección de bordes (gradiente
morfológico:G(img)=(img b)
–(img b))
El gradiente es interpretado como
un relieve
![Page 7: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/7.jpg)
TRANSFORMACIÓN WATERSHED
• Vicent y Soille (1991): Simular un proceso de inundación
- Inundar: empezando por los mínimos de más baja altitud, el agua irá rellenando las cuencas, convirtiéndolas en lagos.
- “Agujerear” mínimos
- En los puntos donde el agua viene de diferentes mínimos se construye una “presa”. (Regiones Watershed asociada a cada mínimo)
Problemas:
- Tiempo de ejecución alto
- No segmenta completamente
![Page 8: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/8.jpg)
TRANSFORMACIÓN WATERSHED BASADA EN CÓDIGOS DE CADENA
• Simular un proceso de lluvia:
-Cuando cae una gota de lluvia, ésta fluye ladera abajo hacia su correspondiente mínimo, desplazándose a traves de
píxeles conexos mínimos, cumpliéndose: camino L =pl pl-1,…, p1 p0 , donde gris(pl)>=…>= gris(pi)>= gris(pi-1) >=…
>= gris(p0)- Todas las rutas Li que terminen en el mismo mínimo (sumidero) formarán la cuenca asociada a él.
![Page 9: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/9.jpg)
TRANSFORMACIÓN WATERSHED BASADA EN CÓDIGOS DE CADENA
• Implementación:– Códigos point-out y
point-in
– Etiquetar point-out y point-in de los píxeles con vecinos más bajos– Propagar etiquetas a través de colas fifo por las mesetas
– Etiquetar regiones (cuencas) siguiendo los point-in desde cada sumidero
- Tiempo de ejecución muy bajo
- Segmenta completamente (en exceso)
4 regiones
![Page 10: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/10.jpg)
SOLVENTAR LA SOBRESEGMENTACIÓN: MEZCLA DE
REGIONES
• Watershed demasiado eficiente
OriginalSobresegment
ación
regiones• Solución: Mezclar regiones hasta obtener
una segmentación aceptable
![Page 11: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/11.jpg)
MEZCLA DE REGIONES• Crear grafo no dirigido RAG (Region Adyacency raph)
12 3
4 56
Mezclar regiones con proceso iterativo siguiendo el valor de desimilitud:
con:
a
e
b
dc dc
e
ab
• Mezclar en cada paso las dos regiones adyacentes con menor valor
Área de la región
Intensidad media de gris en la región
En cada paso:
- Encontrar los dos nodos con menor valor de
-Eliminamos dichos nodos
- Añadimos uno nuevo mezcla de los dos
-Recalculamos área, intensidad media, regiones adyacentes, nuevos
Posibles condiciones de parada:
- Alcanzar un valor umbral de
- Llegar a un número determinado de regiones
![Page 12: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/12.jpg)
MEZCLA DE REGIONES
Imagen sobresegmentada por el Watershed
![Page 13: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/13.jpg)
SEGMENTANDO VASOS SANGUÍNEOS
Preprocesamiento
Reducción de ruido
Evaluación de curvatura
Filtros lineales
Binarización o Watershed
![Page 14: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/14.jpg)
SEGMENTANDO VASOS SANGUÍNEOS: PREPOCESAMIENTO
Invertir
Redimensionar a
512 píxeles de ancho
Extraer canal verde + Invertir
![Page 15: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/15.jpg)
SEGMENTANDO VASOS SANGUÍNEOS: REDUCCIÓN DE RUIDO BLANCO
Máximo de las 12 aperturas con los elementos estructurales:
15º
15x1 píxeles
Maxi=1..12Li(Img)
![Page 16: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/16.jpg)
SEGMENTANDO VASOS SANGUÍNEOS: REDUCCIÓN DE RUIDO BLANCO
Rec.Geodésica
del max. aperturas
Eliminamos ruido blanco, dejando intactos los vasos sanguíneos.
![Page 17: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/17.jpg)
SEGMENTANDO VASOS SANGUÍNEOS: REDUCCIÓN DE RUIDO BLANCO
Sumatorio de top-hats
Reduce ruido blanco y mejora el contraste de las partes lineales.
En este momento, podríamos obtener una primera segmentación de los vasos realizando una binarización, pero continuaremos nuestro algoritmo realizando un estudio de la curvatura.
i=1..12 Imgant - Li(Img)
![Page 18: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/18.jpg)
SEGMENTANDO VASOS SANGUÍNEOS: EVALUACIÓN DE CURVATURA Y
FILTROS LINEALES
Laplacian[Gaussian=1.75,with=7 px (Imgant)]
Gaussiano LaplacianoNueva recons. geodésica por
dilatación sobre el máx. de las 12
aperturas seguida de recons. geodésica por
erosión sobre el mínimo de los doce
cierres
EVALUACIÓN DE CURVATURA FILTROS LINEALES
![Page 19: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/19.jpg)
SEGMENTANDO VASOS SANGUÍNEOS: BINARIZACIÓN O WATERSHED
Binarización Watershed
¿Qué elegir?
Dependerá de la imagen y de la información que nos sea más útil.
![Page 20: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/20.jpg)
SEGMENTANDO EL DISCO ÓPTICO
Preprocesamiento y espacios de color
Localizar el disco
Encontrar los contornos usando
Watershed
![Page 21: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/21.jpg)
SEGMENTANDO EL DISCO ÓPTICO: PREPROCESAMIENTO Y ESPACIOS DE
COLOR
Imagen original a color
redimensionada
Canal L (Luminan
cia en HLS)
Canal R (Red en RGB)
Localización
Detectar contorno
s
Disco zona muy
brillante
Contornos del disco
mejor contrastados
![Page 22: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/22.jpg)
SEGMENTANDO EL DISCO ÓPTICO: LOCALIZAR EL DISCO
Canal L
Usaremos la Variación Local de gris para encontrar el disco.
¿ Es el disco la región con mayor variación de gris?
Si no existen exudaciones => SÍ
Solución:
“Difuminar” variaciones del fondo mediante shade-correction:
s-c=CanalL – ASF(CanalL) + K,
ASF(Img)= (nB)(…((2B)( ((B)((B)(Img))))...)
Shade-corrected
![Page 23: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/23.jpg)
SEGMENTANDO EL DISCO ÓPTICO: LOCALIZAR EL DISCO
Ahora sí: Variación Local
Con N ~ 1/7 del tamaño de la imagen (Tamaño del disco
óptico)
Centroide
V(x)= [1/(N-1)] W(x) (Img() -
img(x))2
![Page 24: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/24.jpg)
SEGMENTANDO EL DISCO ÓPTICO: ENCONTRAR CONTORNOS DEL DISCO
Canal R Cierre Apertura y Reconstrucción
geodésica
Eliminamos vasos
Eliminamos picos blancos y
reconstruimos
![Page 25: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/25.jpg)
SEGMENTANDO EL DISCO ÓPTICO: ENCONTRAR CONTORNOS DEL DISCO
Aplicamos WATERSHED acotándolo con marcas para segmentar el contorno:
marca interna: centroide ; marca externa: circunferencia
Gradiente(Imgant) si x {centroide}U Circunferencia
Valor_max e.o.c.
M(x)=
Watershed [ Recons_erosión Gradiente(Imgant) (M) ]
Watershed sobre el gradiente
Watershed acotado con marcas
![Page 26: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/26.jpg)
![Page 27: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/27.jpg)
SEGMENTANDO EXUDACIONES
Preprocesamiento y espacios de color
Encontrar regiones candidatas
Encontrar los contornos
![Page 28: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/28.jpg)
SEGMENTANDO EXUDACIONES: PREPROCESAMIENTO Y ESPACIO DE
COLOR• Exudaciones: Depósitos intrarrenales que aparecen
como formas brillantes. Están bien contrastadas con respecto al fondo que las rodea.
Redimensionar Canal verde (G, RGB)
Mejor contraste de las exudaciones.
Problemas: - El disco puede confundirse con una exudación
- Las regiones más claras entre vasos sanguíneos (oscuros) producen también un alto contraste local
![Page 29: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/29.jpg)
SEGMENTANDO EXUDACIONES: ENCONTRAR REGIONES CANDIDATAS
Aplicamos cierre para
eliminar vasos
Variación local
N = 5
Binarización Dilatamos y rellenamos agujeros mediante
reconstrucción por erosión
V(x)= [1/(N-1)] W(x) (Img() - img(x))2
![Page 30: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/30.jpg)
SEGMENTANDO EXUDACIONES: ENCONTRAR REGIONES CANDIDATAS
Borramos de la imagen una versión dilatada del disco
óptico
![Page 31: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/31.jpg)
SEGMENTANDO EXUDACIONES: ENCONTRAR REGIONES CANDIDATAS
Canal verde Regiones candidatas a exudaciones
![Page 32: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/32.jpg)
SEGMENTANDO EXUDACIONES: ENCONTRAR LOS CONTORNOS
- Img= Recons_dilatación Canal_verde (Imgant)
- Resultado= Binarización [ Canal_verde – Img ]
-Algoritmo de detección de componentes conexas
Contabilizar exudaciones y calcular sus áreas
![Page 33: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/33.jpg)
![Page 34: Distintas técnicas para la segmentación retinal Álvaro Gala Guzmán](https://reader036.vdocuments.pub/reader036/viewer/2022062322/5665b47b1a28abb57c91d855/html5/thumbnails/34.jpg)