• No se han encontrado resultados

Procesamiento y análisis de imágenes digitales II

N/A
N/A
Protected

Academic year: 2021

Share "Procesamiento y análisis de imágenes digitales II"

Copied!
30
0
0

Texto completo

(1)

Procesamiento y análisis de imágenes digitales II

Alejandra García, TM

Centro de Estudios Moleculares de la Célula, FONDAP, Facultad de Medicina, Universidad de Chile

Escuela Tecnología Médica

Universidad de Chile

(2)

Teorema de

Convolución

(3)

H (x

i

,y

j

,r):

X ->

Y->

H es un filtro lineal si cumple comutatividad y distributividad:

H (a I

1

+ b I

2

) = a H I

1

+ b H I

2

, I

1/2

imágenes

, a,b escalares

Kernel

Una convolución es un operador matemático que

transforma dos funciones f y g en una tercera

función.

(4)

H (x

i

,y

j

,r):

X ->

Y->

H (x

i

,y

j

,r) · I(x,y)

Mean: Simplest (Low Pass) Simplest High Pass

1 1 1 H =1/9 · 1 1 1

1 1 1

-1 -1 -1 H = -1 8 -1

-1 -1 -1

(5)

Métodos de Dominio de la

Frecuencia

(6)

Es una medida para indicar el número de repeticiones de cualquier fenómeno o suceso periódico en la unidad de tiempo.

Frecuencia

En una imagen en el dominio frecuencial se sabe dónde se encuentran los distintos rangos de frecuencias

Espectro: es la

representación de las

frecuencias que

componen una señal

(7)

Transformadas de la Imagen

•En la codificación por transformación, se utiliza una transformada

lineal, reversible, para hacer corresponder la imagen con un conjunto

de coeficientes de la transformada, que después se cuantifican y se

codifican.

(8)

Transformadas de la Imagen

Algunos ejemplos de transformadas:

1. La transformada de Fourier.

2. La transformada discreta del coseno.

3. La transformada de Hadamard.

4. La transformada de Walsh.

(9)

• El matemático Fourier imaginó la superficie del océano como la suma de ondas sinusoidales. Las grandes ondas causadas por la marea o por los barcos (bajas frecuencias) tenían largas longitudes de onda, mientras que las pequeñas ondas causadas por el viento u objetos arrojados (altas frecuencias) tenían pequeñas longitudes de onda.

Transformada de Fourier

• La teoría de Fourier muestra

como la mayoría de las funciones

reales pueden ser representadas en

términos de sinusoidales.

(10)

Transformada de Fourier

• La transformada de Fourier de una función continua e integrable de una variable real x se define por

Definiciones:

• La variable ‘u’ recibe el nombre de variable de frecuencia.

•El módulo de F(u), |F(u)|= (R(u)

2

+ I(u)

2

)

1/2

recibe el nombre del espectro de Fourier.

•Su ángulo P(u)=arctg(I(u)/R(u)) recibe el nombre de

fase.

(11)

•Abarca señales de tiempo de una longitud infinita , estas son señales no repetitivas continuas.

•Transformará cualquier señal continua de tiempo en forma arbitraria, en un espectro continuo con una extensión de frecuencias infinita.

•FFT (Fast Fourier Transform) es un eficiente algoritmo que permite calcular la transformada de Fourier discreta (DFT) y su inversa.

Transformada de Fourier

(12)

http://apphys.uned.es

Fourier y su Transformada

Amplitud: cuánto de cada componente sinusoidal está presente en la imagen.

Fase: dónde reside cada componente sinusoidal en la

imagen.

(13)

El espectro de Fourier no debe interpretarse como una imagen, sino como el desplegado en 2D

de la potencia (o

amplitud) de la imagen

original.

(14)

Propiedades

La simetría y periodicidad

Ondas periódicas son aquellas ondas

que muestran periodicidad respecto

del tiempo, esto es, describen ciclos

repetitivos.

(15)

Si rotamos la función f(x,y) a un ángulo determinado, la transformada también será afectada por una rotación del mismo ángulo. Esta propiedad también se da a la inversa, es decir, si la transformada se rota en un determinado ángulo, la transformada inversa también se verá rotada ese mismo ángulo.

La rotación

(16)

F = 1

2 ≤ F

1 ≤ F ≤ 1 F = 2

3 ≤ F

1 ≤ F ≤ 2 F = 3

4 ≤ F

1 ≤ F ≤ 3 F = 10

10 ≤ F

1 ≤ F ≤ 9 F = 192

193 ≤ F

1 ≤F≤ 192

Filtro Pasa bajo, Pasa alto y Pasa Banda

Pasa Bajo. Deja pasar bajas frecuencias. Los bordes y transiciones bruscas como ruido contribuyen en el contenido de altas frecuencias:

Pasa Alto. El realce consiste en dejar pasar altas frecuencias.

Pasa Banda: Seleccionar

los rangos de frecuencias

que deseamos.

(17)

http://www.innovanet.com.ar/gis/TELEDETE/TELEDETE/ej4.htm

(18)

Filtro Homomórfico

Consiste en el filtrado lineal de la imagen transformada para separar los componentes de iluminación y reflectancia

Las imágenes consisten en luz reflejada por los objetos y están

formadas por dos componentes: la cantidad de luz invidente en el

objeto y la cantidad de luz reflejada:

(19)

http://apphys.uned.es

(20)

Restauración de

la Imagen

(21)

Restauración v/s Mejora

•Restauración: Recuperación de imágenes y suele basarse en el conocimiento de la causa de degración de la imagen.

•Mejora: se basa en los aspectos psico-físicos del sistema visual humano.

Técnicas de Restauración

Deterministas

•Se supone conocida la función que degradó la imagen

•Se realiza la transformada inversa

•Son válidas si tienen poco ruido Estocásticas

•Se intenta buscar visualmente la función que degradó la

imagen

(22)

Degradaciones Sencillas

Movimiento Relativo de cámara y objeto

Turbulencia atmosférica

(23)

Correcciones Ópticas

Telescopio Hubble.

Conocimiento de su óptica, permite restaurar imágenes

adquiridas.

(24)

Desplazamiento Lineal Uniforme

(25)

Filtro de mínimos cuadrados. Weiner

Es necesario conocer el espectro del ruido Si no se conoce hay varias opciones

Se calcula a partir de una imagen

Se estima el espectro (gaussiano, ruido, etc) Se sustituye la relación señal/ruido por una constante en la fórmula:

Variando la constante obtenemos distintas calidades de

restauración.

(26)

A) Imagen borrosa

B) Espectro de la T. de Fourier

C) Frecuencia en respuesta al filtro de Weiner

D) Espectro de la frecuencia de la imagen filtrada con Weiner.

E) Restauración de la imagen con Weiner

F) Imagen final restaurada

A B

C D

E F

(27)

Filtro de rechazo de banda de radio 1

Ruido Sinusoidal

Frecuencia sinusoidal aparece como 4 puntos visibles.

Eliminación de esos puntos y realizamos la transformada

inversa, obtenemos la imagen restaurada

(28)

Interferencia periódica

Interferencia: es cualquier proceso que altera, modifica o destruye una señal durante su trayecto.

Similar al ruido sinusoidal, pero más sutil.

Espectro de Fouier muestra interferencia

Imagen satelital de los cráteres

en el planeta Marte

(29)

Transformación Geométrica

Determinados algoritmos permiten calcular:

•Ángulos de Rotación

•Flip

• Zoom

Introducen un pequeño grado de error que distorsionará

la imagen rotada en determinados ángulos.

(30)

Referencias

Documento similar

que hasta que llegue el tiempo en que su regia planta ; | pise el hispano suelo... que hasta que el

Para ello, trabajaremos con una colección de cartas redactadas desde allí, impresa en Évora en 1598 y otros documentos jesuitas: el Sumario de las cosas de Japón (1583),

En suma, la búsqueda de la máxima expansión de la libertad de enseñanza y la eliminación del monopolio estatal para convertir a la educación en una función de la

Entre nosotros anda un escritor de cosas de filología, paisano de Costa, que no deja de tener ingenio y garbo; pero cuyas obras tienen de todo menos de ciencia, y aun

Volviendo a la jurisprudencia del Tribunal de Justicia, conviene recor- dar que, con el tiempo, este órgano se vio en la necesidad de determinar si los actos de los Estados

Fuente de emisión secundaria que afecta a la estación: Combustión en sector residencial y comercial Distancia a la primera vía de tráfico: 3 metros (15 m de ancho)..

grupos de interés ... La información sobre las actuaciones administrativas automatizadas y los algoritmos utilizados por las Ad- ministraciones públicas ... Fortalecer la calidad

La campaña ha consistido en la revisión del etiquetado e instrucciones de uso de todos los ter- mómetros digitales comunicados, así como de la documentación técnica adicional de