43
CAMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y DETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel Calderón Manuel Moreno Romera Procesamiento de Imágenes Digitales

C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

Embed Size (px)

Citation preview

Page 1: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

CAMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES

YDETECCIÓN DE MASA ESPICULADA

USANDO IMÁGENES MAMOGRÁFICAS

Ibone Rosa González Mauraza

Marcos Alberto Ginel Calderón

Manuel Moreno Romera

Procesamiento de Imágenes Digitales

Page 2: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

CAMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES

Page 3: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

CAMPO DE VECTORES DE DIFUSIÓN EN IMÁGENES

Índice Introducción Campo vectorial de difusión El vector repulsión entre puntos de la imagen. Segmentación de imagen

Área primitiva Centros de difusión

Conclusiones Detección de masas en mamografías

Introducción Algoritmo Resultados

Page 4: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

INTRODUCCIÓN

Transformación: cambio al procesar una imagen que genera otra imagen de la que se pueden obtener información.

FourierWalshWavelet

Campos de vectores gradientes.

Page 5: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

INTRODUCCIÓN

Idea: Obtener un campo vectorial (no gradiente) para obtener información de la estructura y sus características, basado en una analogía con la electrostática.

Page 6: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

LA FÓRMULA DE LA FUERZA ELECTROSTÁTICA.

En física, un área cargada con cierta distribución de carga genera su campo eléctrico dentro y fuera del área.

229 /109 CmNk

o

k41

Page 7: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

EL VECTOR REPULSIÓN ENTRE PUNTOS DE LA IMAGEN.

Si aplicamos dicha formula a los puntos de la imagen entre sí, obtenemos vectores de repulsión.

Vector de repulsión:

Componentes del vector difusión:

yxji

yxji

yxji r

r

ryxgjig

AV

,,

,,

2,,

··,,

2322

2322

·,,

·,,

jxixyxgjig

jyAV

jxixyxgjig

ixAV

y

x

Page 8: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

EL CAMPO DE VECTORES DIFUSOS DE IMÁGENES

Ahora crearemos un campo de vectores de difusión:

Page 9: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

EL CAMPO DE VECTORES DIFUSOS DE IMÁGENES

Esto hará que en cada “área” de un color común, aparezca un campo de vectores de difusión en un sentido.

Page 10: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

EL CAMPO DE VECTORES DIFUSOS DE IMÁGENES

Este es el campo de vectores de difusión:

Page 11: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

EL CAMPO DE VECTORES DIFUSOS DE IMÁGENES

Page 12: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

EL CAMPO DE VECTORES DIFUSOS DE IMÁGENES

Page 13: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

EL CAMPO DE VECTORES DIFUSOS DE IMÁGENES

Page 14: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

EL CAMPO DE VECTORES DIFUSOS DE IMÁGENES

Page 15: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Tenemos que distinguir dos zonas en nuestro campo:

Área primitiva Centros de difusión

Page 16: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Área primitiva:

En un área homogénea, el campo de vectores de difusión será homogéneo también. Además, llegará hasta su frontera ya que los vectores fuera de la frontera apuntarán justo en dirección contraria a los del área.

Page 17: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Centros de difusión:

Para cuatro píxeles adyacentes en forma de cuadrado de la imagen, si ninguno de los cuatro tiene una dirección de vector de difusión interior, entonces, esos cuatro píxeles pertenecen al centro de difusión.

Page 18: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

En nuestros ejemplos, ¿cuáles son estos centros?

Page 19: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Page 20: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Vamos a obtener las áreas primitivas mediante un método de expansión de área.

Tenemos dos datos: Lista de píxeles (de 4 en 4) que forman

centros Los vectores toman sentidos expansivos El sentido cambia en la frontera.

Intuitivamente: Vamos expandiendo desde el centro “el color” del centro hasta que toquemos otro área o frontera.

Page 21: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

1. Generar el campo de vectores de difusión; cada punto de la imagen ahora tiene un vector en él (8 direcciones).

2. Marcar los puntos de centro de difusión en el campo de vectores.

3. Asignar a cada centro de difusión una etiqueta única de área.

4. Ejecutar expansión de área.

Page 22: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Expansión:Para cada punto etiquetado, seleccionamos cinco de

sus vecinos más cercanos en la dirección de su vector. Para cada uno de esos puntos, si está sin etiquetar y su vector no es opuesto al vector del punto etiquetado (para no llegar hasta la frontera), entonces lo etiquetamos con el mismo número de área del punto etiquetado. En otro caso, si el punto vecino ha sido etiquetado con otra numero de área distinto, comparamos escalas de grises.

Calculamos la diferencia entre su escala de grises y la media de la escala de grises de las dos áreas. El punto pertenecerá al área con menos diferencia en escala de grises.

Page 23: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Page 24: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES REALES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

¿Qué ocurre con las imágenes reales (en escala de grises)?

Page 25: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES REALES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Page 26: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES REALES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Pimientos 412

Fotógrafo 305

Casa 263

Page 27: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES REALES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Idea:

Vamos a acotar el número máximo de áreas (objetos) que queremos obtener, y vamos “uniendo” áreas sobrantes que se parezcan entre sí

Page 28: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES REALES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

1. Para cada área en la imagen, calcular su media en escala de grises.

2. Encontrar el par de áreas vecinas con menor diferencia en media de escala de grises y unirlas en un sólo área.

3. Si el numero de área actual es mayor que el numero de áreas final, volver al paso 1, en otro caso, finalizar el proceso de unión.

Page 29: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES REALES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Page 30: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES REALES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Page 31: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES REALES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Page 32: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

SEGMENTACIÓN DE IMÁGENES REALES MEDIANTE CAMPO DE VECTORES DE DIFUSIÓN

Pimientos 412 20

Fotógrafo 305 12

Casa 263 20

Page 33: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

CONCLUSIONES

Mediante la dirección de los vectores y su intensidad se pueden obtener características de la imagen.

Vectores de difusión mediante la diferencia de intensidades

Basado en esto, se obtiene un método de segmentación de imágenes.

Page 34: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

DETECCION DE MASA ESPICULADA USANDO IMÁGENES MAMOGRAFICAS

Page 35: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

Las mamografías mediante rayos X son la principal herramienta con la que cuenta el radiólogo para detectar anomalías en los senos de la mujer. El diagnóstico se basa en la búsqueda de ciertas características y señales que apuntan a la existencia de cáncer

INTRODUCCIÓN

Page 36: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

Las masas irregulares o estrelladas son mas difíciles de detectar, si bien todas suelen tener un centro tumoroso muy denso comparado con el resto del tejido de la mama

INTRODUCCIÓN

Mama sana Mama con tumor

Page 37: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

INTRODUCCION

Proponemos un algoritmo de detección de masa espiculada usando imágenes de mamografías.

El objetivo que pretendemos alcanzar mediante el algoritmo es la detección asistida por ordenador.

Page 38: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

ALGORITMO

El algoritmo propuesto consta de tres pasos fundamentales.

1. Procesamiento de la imagen mamográfica.

2. Extracción de características a partir de dos representaciones digitales de las

mamografías.3.Clasificacion y procesamiento

posterior.

Page 39: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

ALGORITMO-PASO 1

En primer lugar se realiza el procesamiento previo eliminando el ruido existente.

Obtenemos el área de la mama y eliminamos de la imagen los músculos de la zona del pecho

Page 40: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

ALGORITMO-PASO 2 Generamos dos resoluciones mediante

transformación wavelet.

Extraemos vectores de dimensión 6 para cada resolución. Denotaremos por F a las componentes del vector.

F1 Intensidad media de los pixeles. F2 Desviación estándar de la intensidad de pixeles. F3Característica ALOE. F4desviación de las orientaciones del gradiente

plegadas en una región de tamaño fijo de un pixel. F5 Y F6 Dos campos del GVF.

Page 41: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

ALGORITMO-PASO 3

Se utiliza un clasificador de red neuronal para la clasificación en masa y generar una matriz de probabilidad con el mismo tamaño de la imagen de la mamografía.

Page 42: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

ALGORITMO-PASO 3

EVALUACION DE RESULTADOS DEL CLASIFICADOR

A la vista de las curvas ROC Y FROC los resultados obtenidos mediante la aplicación de este algoritmo demuestran la eficiencia y robustez de este

Page 43: C AMPOS DE VECTORES DE DIFUSIÓN EN IMÁGENES Y D ETECCIÓN DE MASA ESPICULADA USANDO IMÁGENES MAMOGRÁFICAS Ibone Rosa González Mauraza Marcos Alberto Ginel

RESULTADOS FINALES