dip restauraciÓn de imÁgenes © boris x. vintimilla b. aplicando visión por computador para...

98
DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del Litoral Facultad de Ingeniería en Electricidad y Computación Autor: Dr. Boris X. Vintimilla Análisis de Imágenes: Análisis de Imágenes: RESTAURACIÓN DE IMÁGENES RESTAURACIÓN DE IMÁGENES

Upload: jose-manuel-cabrera-medina

Post on 24-Jan-2016

218 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Aplicando Visión por Computador para Control de Acceso Vehicular

Escuela Superior Politécnica del LitoralFacultad de Ingeniería en Electricidad y Computación

Autor: Dr. Boris X. Vintimilla

Análisis de Imágenes: Análisis de Imágenes: RESTAURACIÓN DE IMÁGENESRESTAURACIÓN DE IMÁGENES

Page 2: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Ejemplo :

imagen original degradada

imagen resultante restaurada

Restauración de Imágenes

Eliminación de Información IndeseableEliminación de Información Indeseable

Filtro Restauración

Page 3: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Sesión VIIVII. RESTAURACIÓN DE IMÁGENESVII. RESTAURACIÓN DE IMÁGENES

1. Introducción

2. Modelo del sistema

3. Ruido

4. Eliminación del ruido usando filtros espaciales

5. Eliminación del ruido usando filtros frecuenciales

Page 4: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

IntroducciónPara qué sirven ?Para qué sirven ?

• Los métodos de restauración de imagen son usados para mejorar la apariencia de una imagen, para lo cual se aplica un proceso de restauración que usa un modelo matemático para eliminar la degradación de la imagen.

• Ejemplos típicos de degradación incluyen: emborronamiento causado por movimiento, disturbios atmosféricos, ruidos de fuentes eléctricas, ruido en un proceso de transmisión, etc.

Page 5: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

IntroducciónPara qué sirven ?Para qué sirven ?

• Este proceso asume que el modelo de degradación que afecta a la imagen es conocido o puede ser determinado.

• La idea es modelar el proceso de degradación y luego aplicar el proceso inverso para restaurar la imagen original.

• En este sentido, el proceso de restauración recae sobre la experiencia de la persona para modelar correctamente el proceso de degradación.

Page 6: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Modelo del Sistema: Dominios de trabajoModelo del Sistema: Dominios de trabajo

Introducción

• Los tipos de modelos de degradación incluyen consideraciones en el dominio espacial y en el dominio frecuencial.

• Un diagrama de bloque general para el proceso de restauración de imagen es el que se muestra a continuación:

Page 7: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Proceso de restauración de imágenesProceso de restauración de imágenes

Introducción

Ejemplo de una imagen degradada

Conocimientos del proceso de generación de

imagen

Imagen de entrada d(r,c)

Aplicación del proceso inverso de

degradación

Modelo de degradación

Desarrollo del proceso inverso de

degradación

Imagen de salida

Î (r,c)

Page 8: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Generalmente, la imagen degradada (imagen de entrada) y el conocimiento del proceso de generación de la imagen son facilitados como datos de entrada al proceso de restauración.

• Ambos datos permiten obtener el modelo de degradación de la imagen y posteriormente aplicar el proceso inverso de degradación sobre la imagen de entrada.

Proceso de restauración de imágenesProceso de restauración de imágenes

Introducción

Page 9: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

1. Introducción

2. Modelo del sistema

3. Ruido

4. Eliminación del ruido usando filtros espaciales

5. Eliminación del ruido usando filtros frecuenciales

Sesión VIIVII. RESTAURACIÓN DE IMÁGENESVII. RESTAURACIÓN DE IMÁGENES

Page 10: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

crncrIcrhcrd ,,,,

• En el dominio espacial el modelo general del sistema se define como sigue:

Partes del modeloPartes del modelo

Modelo del sistema

• El modelo general del proceso de degradación consiste de dos partes: función de degradación y función de ruido.

donde: * denota el proceso de convolución d(r, c) imagen degradada

h(r, c) función de degradación I(r, c) imagen original n(r, c) función ruido aditivo

Page 11: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• En el dominio frecuencial, la convolución es equivalente a aplicar la operación de multiplicar:

vuNvuIvuHvuD ,,,,

donde D(u, v) transformada de Fourier de la imagen degradada H (u, v) transformada de Fourier de la función de degradación I (u, v) transformada de Fourier de la imagen original N (u, v) transformada de Fourier de la función ruido aditivo

Partes del modeloPartes del modelo

Modelo del sistema

Page 12: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• De estas ecuaciones se puede ver que hace falta encontrar la función de degradación h(r,c) o H(u,v) (dominio espacial o frecuencial respectivamente) y el modelo o función ruido n(r,c) o N(u,v).

Partes del modeloPartes del modelo

Modelo del sistema

• Sin embargo, cuando el ruido n(r,c) o N(u,v) es la única perturbación la degradación se puede expresar como:

Page 13: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

1. Introducción

2. Modelo del sistema

3. Ruido

4. Eliminación del ruido usando filtros espaciales

5. Eliminación del ruido usando filtros frecuenciales

Sesión VIIVII. RESTAURACIÓN DE IMÁGENESVII. RESTAURACIÓN DE IMÁGENES

Page 14: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• El ruido es una información no deseada que contamina a una imagen digital. Representa cualquier información indeseable contenida en la imagen.

• Típicamente, el ruido se genera durante el proceso de adquisición o durante el proceso de transmisión. Por ejemplo: sensores CCD sensibles a la temperatura, disturbios atmosféricos, movimiento; o por fallos en la transmisión (satélites, TV, fuente eléctrica, etc.)

Ruido¿ Qué es el ruido ?¿ Qué es el ruido ?

Page 15: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Tipos principales de ruido:

• El ruido aleatorio se distribuye de forma aleatoria a lo largo del rango de brillo de la imagen

Ruido¿ Qué es el ruido ?¿ Qué es el ruido ?

Ruido aleatorio Ruido periódico

• El ruido periódico se distribuye periódicamente a lo largo del rango de brillo de la imagen. Típicamente se origina por interferencias electromagnéticas. Se identifica y elimina por técnicas basadas en el dominio de la frecuencia

Page 16: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Ruido¿ Qué es el ruido ?¿ Qué es el ruido ?

Ruido Aleatorio Ruido Periódico

Page 17: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• En imágenes convencionales el ruido aleatorio puede ser modelado básicamente con tres tipos de ruido comunes:

distribución Gaussiana (normal, ruido electrónico)

distribución Uniforme

distribución Sal y Pimienta (impulso)

RuidoRuido AleatorioRuido Aleatorio

Page 18: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoRuido AleatorioRuido Aleatorio … ejemplos de ruido … ejemplos de ruido

Imagen original

Gaussiano uniforme sal & pimienta

Page 19: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Con la distribución del ruido Gaussiano, los valores de nivel de gris del ruido están distribuidos a lo largo de una campa gaussiana.

RuidoDistribución Gaussiana (normal) Distribución Gaussiana (normal)

m-70%-95%

niveles de gris

probabilidad

0,607 / (2 п 2)

1 / (2 п 2)

Page 20: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

ruidogaussiano

imagen original con ruidogaussiano

RuidoDistribución Gaussiana (normal) Distribución Gaussiana (normal)

Imagen original

Page 21: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Con la distribución del ruido uniforme, los valores de nivel gris del ruido están distribuidos uniformemente a lo largo de un rango específico (menor o igual al rango [0,255], 8 bits).

RuidoDistribución Uniforme Distribución Uniforme

a niveles de gris

probabilidad

b

1

1 / (b - a)

Page 22: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

ruidouniforme

imagen original con ruidouniforme

RuidoDistribución Uniforme Distribución Uniforme

Imagen original

Page 23: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Con la distribución del ruido sal y pimienta, sólo existen 2 posibles valores para los niveles de gris del ruido, a y b, y la probabilidad de cada uno de ellos es menor que 0.1.

RuidoDistribución Sal y PimientaDistribución Sal y Pimienta

a niveles de gris

probabilidad

b

B

A

Page 24: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

ruidosal & pimienta

imagen original con ruido

Sal & pimienta

RuidoDistribución Sal y PimientaDistribución Sal y Pimienta

Imagen original

Page 25: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Visualmente, el ruido gaussiano y uniforme, parecen similares, mientras que el ruido sal y pimienta es muy diferente.

RuidoCaracterísticas de la forma de los ruidosCaracterísticas de la forma de los ruidos

Page 26: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Además de estos 3 tipos de ruido aleatorio: gaussiano, uniforme y sal y pimienta, existen otros tipos de distribución de ruido aleatorio en las imágenes digitales.

• Normalmente, estos ruidos están presentes en “imágenes de velocidad”, y pueden ser modelados por una distribución Rayleigh (relieve).

RuidoOtros tipos de ruidoOtros tipos de ruido

Page 27: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• La distribución del ruido Rayleigh es como se muestra abajo

RuidoOtros tipos de ruidoOtros tipos de ruido

Page 28: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Por otro lado, si la imagen anterior es filtrada con un paso-bajo, el ruido puede ser modelado como un ruido Gamma.

• Otro tipo de ruido que ocurre sobre imágenes es el que afecta a las imágenes basadas en láser, este es llamado ruido exponencial negativo.

RuidoOtros tipos de ruidoOtros tipos de ruido

Page 29: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoModelos matemáticos de los tipos de ruidoModelos matemáticos de los tipos de ruido

• La distribución del ruido Gaussiano como una función de los niveles de gris puede ser modelada como un histograma de la siguiente forma:

2

2

2

22

1

mg

ehistogramagaussiano

donde: g nivel de gris m media

distribución estándar (2 = varianza)

Distribución ruido Gaussiano

Page 30: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoModelos matemáticos de los tipos de ruidoModelos matemáticos de los tipos de ruido

Ruido Gaussiano Distribución Ruido Gaussiano

Distribución ruido Gaussiano

Page 31: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoModelos matemáticos de los tipos de ruidoModelos matemáticos de los tipos de ruido

Distribución ruido uniforme

• La distribución del ruido uniforme está definida como:

ladootropor

bgaparaabhistogramauniforme

0

12

bamedia

12

var2ab

ianza

Page 32: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoModelos matemáticos de los tipos de ruidoModelos matemáticos de los tipos de ruido

Distribución ruido uniforme

Ruido Uniforme Distribución Ruido Uniforme

Page 33: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoModelos matemáticos de los tipos de ruidoModelos matemáticos de los tipos de ruido

Distribución ruido sal y pimienta

• La distribución del ruido sal y pimienta está definida como:

salbgparaB

pimientaagparaAhistograma pimientaysal

Page 34: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoModelos matemáticos de los tipos de ruidoModelos matemáticos de los tipos de ruido

Distribución ruido sal y pimienta

Ruido Sal y Pimienta Distribución Sal y Pimienta

Page 35: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoModelos matemáticos de los tipos de ruidoModelos matemáticos de los tipos de ruido

Distribución ruido rayleigh

• La distribución del ruido Rayleigh está definida como:

• El valor pico de esta distribución está en : 0.607

ag

ageag

histograma

ag

Rayleigh

0

)(2 2)(

4 amedia

4

4var 2 ianza

2

Page 36: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoModelos matemáticos de los tipos de ruidoModelos matemáticos de los tipos de ruido

Distribución ruido rayleigh

Ruido Rayleigh Distribución Ruido Rayleigh

Page 37: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoModelos matemáticos de los tipos de ruidoModelos matemáticos de los tipos de ruido

Distribución ruido exponencial negativo

• La distribución del ruido exponencial negativo está definida como:

g

negativolExponencia

ehistograma

2var ianza

Page 38: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoModelos matemáticos de los tipos de ruidoModelos matemáticos de los tipos de ruido

Distribución ruido exponencial negativo

Ruido Exp. Negativo Distribución Ruido Exp. Negativo

Page 39: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoModelos matemáticos de los tipos de ruidoModelos matemáticos de los tipos de ruido

Distribución ruido gamma

• La distribución del ruido gamma está definida como:

a

g

Gamma ea

ghistograma

!1

1

2var aianza

Page 40: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

RuidoModelos matemáticos de los tipos de ruidoModelos matemáticos de los tipos de ruido

Distribución ruido gamma

Ruido Gamma Distribución Ruido Gamma

Page 41: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• El modelo gaussiano es a veces usado para modelar procesos de ruido natural, tal como el ruido electrónico producido durante el proceso de adquisición.

• El modelo sal y pimienta, para ruidos causados por mal funcionamiento de los elementos de píxel en los sensores de la cámara, normalmente: locaciones de memoria o errores de tiempo en el proceso de digitalización.

• El ruido uniforme es a veces usado para degradar imágenes, lo cual es útil para la evaluación de algoritmos de restauración de imágenes.

RuidoUtilidad de los modelosUtilidad de los modelos

Page 42: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

1. Introducción

2. Modelo del sistema

3. Ruido

4. Eliminación del ruido usando filtros espaciales

5. Eliminación del ruido usando filtros frecuenciales

Sesión VIIVII. RESTAURACIÓN DE IMÁGENESVII. RESTAURACIÓN DE IMÁGENES

Page 43: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Los filtros espaciales pueden ser usados para eliminar varios tipos de ruido en imágenes digitales.

• Estos filtros pueden ser implementados como máscaras de convolución, y típicamente operan sobre pequeños vecindarios desde 3x3 a 11x11.

• Las dos categorías principales de filtros espaciales son:

Filtros de orden Filtros medio (promedio)

Eliminación del Ruido usando Filtros Espaciales

Para qué sirven ?Para qué sirven ?

Page 44: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Filtros de orden: Características

• Los filtros de orden están basados sobre un tipo específico de estadísticas de imagen llamada estadística de orden.

• La estadística de orden es una técnica que arregla todos los píxeles en orden secuencial, para lo cual, se basa sobre valores de nivel de gris.

• Estos filtros son implementados ordenando los píxeles vecinos (máscaras) desde el valor más pequeño al valor más alto, y usan este orden para seleccionar el valor correcto.

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 45: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Los filtros de orden son no lineales, y sus resultados son a veces impredecibles.

• Trabajan mejor con ruido tipo: sal y pimienta, exponencial negativo o ruido Rayleigh.

• El filtro más útil de los filtros de orden es el filtro mediano.

• Este filtro, filtro mediano, selecciona el valor del píxel medio del conjunto de datos previamente ordenados.

• Este filtro es aplicado desplazando la ventana (máscara) de forma similar al proceso de convolución.

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 46: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Algunos de los inconvenientes que presentan estos filtros son:

Con máscaras de 3x3 se pierde una fila y una columna a lo largo del contorno de la imagen.

Con máscaras de 5x5 se pierden 2 filas y 2 columnas.

Las pérdidas, antes mencionadas, no son significativas para imágenes de 256x256, ó 512x512.

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 47: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Otros tipos de filtros de orden son:

Filtros máximos Filtros mínimos

• Estos filtros son útiles para eliminar el ruido tipo sal y pimienta.

• El filtro máximo selecciona el valor más alto entre el conjunto de datos ordenados.

• Este filtro trabaja bien cuando el ruido es principalmente tipo pimienta (valores bajos).

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 48: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• El filtro mínimo selecciona el valor más pequeño del conjunto de datos.

• Este filtro trabaja bien cuando el ruido es tipo sal (valores altos).

• Dos ejemplos que ilustran como funcionan ambos filtros, filtro máximo y mínimo, se muestra a continuación:

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 49: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Ejemplo de aplicar el filtro máximo sobre una imagen degradada :

imagen original degradada

imagen resultante después del filtro

máximo (mask 3x3)

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 50: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Ejemplo de aplicar el filtro mínimo sobre una imagen degradada :

imagen original degradada

imagen resultante después del filtro

mínimo (mask 3x3)

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 51: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Los dos últimos filtros de orden son:

Filtro de punto medio Filtro medio alpha-trimmed (alfa-recortado).

2

2

,...,tan2 21

1

NN IIIordenadosessi

IImediopunto

• El filtro de punto medio resulta del promedio entre el valor máximo y mínimo del conjunto de datos ordenados (máscara) y se define como:

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 52: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• El filtro de punto medio es útil cuando la imagen degradada contiene ruido indeseable tipo gaussiano o uniforme.

• Dos ejemplos que muestran como funciona este operador sobre ruido gaussiano y ruido uniforme se da a continuación en la siguiente diapositiva:

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 53: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

imagen con ruidogaussiano

imagen con ruidouniforme

resultado filtropunto medio

resultado filtropunto medio

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 54: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• El filtro alpha-trimmed es el promedio de los valores de los píxeles dentro de la máscara, pero con algunos valores de los extremos del rango excluidos. Esto es definido como:

donde T es el número de valores de píxeles excluidos al final del conjunto de datos ordenados, y éste puede variar desde: 0 – (N2 – 1)

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 55: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• El filtro alpha-trimmed es útil para imágenes degradadas que contienen múltiples tipos de ruido tales como: gaussiano y sal y pimienta.

• Un ejemplo del resultado obtenido después de aplicar este operador sobre una imagen con ruido combinado (gaussiano y sal y pimienta) se muestra abajo:

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 56: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

imagen con ruidocombinado

(gaussiano + sal y pimienta)

resultado filtroAlpha trimmed

Eliminación del Ruido usando Filtros Espaciales

Filtros de OrdenFiltros de Orden

Page 57: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Filtros medio (promedio)

• Estos filtros determinan en uno u otro sentido el valor promedio dentro de una ventana NxN.

• Su principal desventaja es que borronean los bordes o detalles de la imagen.

• El filtro más importante de los filtros medio es el filtro medio aritmético.

Eliminación del Ruido usando Filtros Espaciales

Filtros PromedioFiltros Promedio

Page 58: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• El filtro medio aritmético es el más básico de estos filtros, el cual es determinado hallando el promedio aritmético de los valores de los píxeles en la ventana (máscara), esto es:

wcr

crdN

aritméticamedia,

2,

1

donde N2 es el número de píxeles en w (ventana de NxN)

Eliminación del Ruido usando Filtros Espaciales

Filtros PromedioFiltros Promedio

Page 59: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Este filtro es esencialmente un filtro paso-bajo.

• Este filtro tiende a borronear (difuminar) la imagen mientras suaviza los efectos del ruido.

• Un ejemplo que usa como dato de entrada una imagen degradada con ruido gaussiano se muestra a continuación:

Eliminación del Ruido usando Filtros Espaciales

Filtros PromedioFiltros Promedio

Page 60: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

imagen con ruidogaussiano

resultado filtromedio aritmético

Eliminación del Ruido usando Filtros Espaciales

Filtros PromedioFiltros Promedio

Page 61: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Otro filtro medio es el filtro medio contra-harmónico.

wcr

R

wcr

R

crd

crd

harmónicontramedia

,

,

1

,

,

cos

• Este filtro trabaja bien sobre imágenes con ruido sal ó pimienta, y es definido como sigue:

Eliminación del Ruido usando Filtros Espaciales

Filtros PromedioFiltros Promedio

Page 62: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• El comportamiento de este filtro depende del orden R del filtro. N es la ventana de tamaño NxN.

• Para valores de R negativos, el filtro elimina el ruido del tipo sal, y para valores de R positivos, el filtro elimina el ruido tipo pimienta.

Eliminación del Ruido usando Filtros Espaciales

Filtros PromedioFiltros Promedio

Page 63: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

imagen con ruido sal

resultado filtroContra-harmónico

Eliminación del Ruido usando Filtros Espaciales

Filtros PromedioFiltros Promedio

Page 64: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Otro tipo de filtro medio es el filtro medio geométrico, el cual trabaja bien para ruido gaussiano.

wcr

NcrIgeométricamedio,

12,

• Este filtro retiene mejor información de detalle que el filtro medio aritmético.

• El filtro es definido como el producto de valores de píxeles, esto es:

Eliminación del Ruido usando Filtros Espaciales

Filtros PromedioFiltros Promedio

Page 65: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Este filtro trabaja bien para imágenes con ruido gaussiano...!!

imagen con ruido gaussiano

resultado obtenido

imagen con ruido pimienta

resultadoobtenido

Eliminación del Ruido usando Filtros Espaciales

Filtros PromedioFiltros Promedio

Page 66: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Otro tipo de filtro medio es el filtro medio harmónico, el cual es útil para imágenes degradadas con ruido tipo sal y pimienta.

wcr crd

Nharmónicamedia

,

2

,1

• Este filtro está definido como sigue:

Eliminación del Ruido usando Filtros Espaciales

Filtros PromedioFiltros Promedio

Page 67: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Además de ser útil sobre ruido tipo sal y pimienta, este filtro también trabaja con ruido tipo gaussiano.

• Una característica importante de este operador es que retiene la información de detalle mejor que el filtro medio aritmético.

• Un ejemplo de la ejecución de este operador sobre una imagen degradada se muestra abajo:

Eliminación del Ruido usando Filtros Espaciales

Filtros PromedioFiltros Promedio

Page 68: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

imagen con ruido sal

resultado filtromedia harmónica

Eliminación del Ruido usando Filtros Espaciales

Filtros PromedioFiltros Promedio

Page 69: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

1. Introducción

2. Modelo del sistema

3. Ruido

4. Eliminación del ruido usando filtros espaciales

5. Eliminación del ruido usando filtros frecuenciales

Sesión VIIVII. RESTAURACIÓN DE IMÁGENESVII. RESTAURACIÓN DE IMÁGENES

Page 70: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

1. Introducción

2. Modelo del sistema

3. Ruido

4. Eliminación del ruido usando filtros espaciales

5. Eliminación del ruido usando filtros frecuenciales

Sesión VIIVII. RESTAURACIÓN DE IMÁGENESVII. RESTAURACIÓN DE IMÁGENES

Page 71: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Los filtros en el dominio frecuencial trabajan usando la representación de la transformada de Fourier de imágenes.

• Esta representación contiene información acerca de los valores frecuenciales de la imagen.

• El modelo general para el filtrado en el dominio frecuencial es presentado en la siguiente gráfica:

Eliminación del Ruido usando Filtros Frecuenciales

Cómo trabajan ??Cómo trabajan ??

Page 72: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Filtrado Filtrado en elen el dominio frecuencial dominio frecuencialImagen

degradada d(r,c)

Función de degradación

h(r,c)

Modelo del ruido

n(r,c) Transformada inversa de

Fourier

Transformada de Fourier

Filtro en dominio

frecuencial R(u,v)

Imagen restaurada

D(u,v)

N(u,v)

H(u,v)

Eliminación del Ruido usando Filtros Frecuenciales

Cómo trabajan ?? … modelo generalCómo trabajan ?? … modelo general

vuNvuIvuHvuD ,,,,

Page 73: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• La expresión matemática general para obtener la imagen restaurada se define como sigue:

vuDvuRFvuIFcrI tipo ,,,ˆ,ˆ 11

donde Î(u,v) imagen restaurada, una aproximación a I(r,c) F-1[ ] transformada inversa de Fourier Rtipo(u,v) filtro de restauración, (dominio frecuencial)

tipo : define el tipo de filtro

Eliminación del Ruido usando Filtros Frecuenciales

Cómo trabajan ??Cómo trabajan ??

Page 74: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Entre los filtros del dominio frecuencial se destacan 7 tipos de filtros:

Filtro inverso Filtro wiener clásico Filtro wiener paramétrico Filtro de ecualización de espectrum Filtro de squares-least (mínimo cuadrado) restringido Filtro medio geométrico Filtro de notch (muesca)

Eliminación del Ruido usando Filtros Frecuenciales

Tipos de filtros frecuencialesTipos de filtros frecuenciales

Page 75: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Filtro Inverso

0,,, vuIvuHvuD

vuH

vuDvuHvuD

vuI,

1,

,,

,

• El filtro inverso usa el modelo definido anteriormente, pero asumiendo ningún tipo de ruido ( N(u,v) = 0 ). Si este es el caso, la transformada de Fourier de la imagen degradada es:

• De este modo, la transformada de Fourier de la imagen original puede ser determinada como:

Eliminación del Ruido usando Filtros Frecuenciales

Filtro InversoFiltro Inverso

Page 76: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Para hallar la imagen restaurada resultante inicialmente se multiplica la transformada de Fourier de la imagen degradada D(u,v) y 1/H(u,v), y posteriormente se aplica la transformada inversa de Fourier al resultado obtenido :

donde

F-1[ ] representa la transformada inversa de Fourier.

1/H(u,v) es el filtro de restauración, tipo filtro inverso.

Eliminación del Ruido usando Filtros Frecuenciales

Filtro InversoFiltro Inverso

vuHvuDF

vuH

vuDFvuIFcrI

,

1,

,

,,, 111

Page 77: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• El filtro inverso puede considerarse como una forma de filtro paso alto. Esto produce que desafortunadamente este filtro responda muy mal a cualquier ruido que este presente en la imagen, debido a que el ruido tiende a ser de frecuencia alta.

• Un problema de la ecuación anterior es cuando cualquiera de los puntos de H(u,v) son ceros (división por cero).

Eliminación del Ruido usando Filtros Frecuenciales

Filtro InversoFiltro Inverso

Page 78: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Un método para resolver este problema consiste en limitar la restauración a un radio específico cercano al origen del espectro, esto es llamado frecuencia de corte de restauración.

• Para componentes espectrales mas allá de este radio, podemos fijar la ganancia del filtro a 0 Î(u,v) = 0.

• En la práctica el valor de la frecuencia de corte debe ser determinada experimentalmente, el cual es altamente específico de la aplicación que se esté desarrollando.

Eliminación del Ruido usando Filtros Frecuenciales

Filtro InversoFiltro Inverso

Page 79: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Un ejemplo de usar el filtro tipo inverso es mostrado a continuación:

Imagen original Imagen degradada Imagen restaurada con filtro inverso

Eliminación del Ruido usando Filtros Frecuenciales

Filtro InversoFiltro Inverso

Page 80: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Otro ejemplo de usar el filtro tipo inverso :

Eliminación del Ruido usando Filtros Frecuenciales

Filtro InversoFiltro Inverso

Imagen original Imagen degradada sin ruido (imagen

borrosa-contornos)

Imagen restaurada con filtro inverso

Page 81: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Dado que el filtro inverso es un filtro paso alto, este no se ejecuta bien ante la presencia de ruido:

Eliminación del Ruido usando Filtros Frecuenciales

Filtro InversoFiltro Inverso

Imagen degradada y con ruido (Gaussiano).

Imagen restaurada - ruido no es eliminado -

Page 82: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Filtro Wiener

vuS

vuSvuH

vuHvuR

I

nw

,

,,

,,

2

*

• Este filtro se caracteriza porque mejora algunas de las dificultades inherentes en el filtro inverso (eliminar ruido).

• La ecuación para el filtro tipo wiener viene definido como:

donde H*(u,v) conjugada compleja de H(u,v) Sn(u,v)=N(u,v)2 = espectro de potencia del ruido SI(u,v)=I(u,v)2 = espectro de potencia de la imagen

original

Eliminación del Ruido usando Filtros Frecuenciales

Filtro WienerFiltro Wiener

radio espectro de potencia

Page 83: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• De la ecuación anterior observamos que el filtro de Wiener tiene dos partes : una parte que hace las veces de filtro inverso y otra parte de suavizado de ruido.

• De esta forma, este filtro aplica filtro inverso (filtro paso alto) y además elimina el ruido con una operación de compresión (filtro paso bajo).

Eliminación del Ruido usando Filtros Frecuenciales

Filtro WienerFiltro Wiener

Page 84: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• La ecuación Rw(u,v) – filtro wiener – asume que la imagen es de tamaño cuadrado NxN.

vuDvuRFvuIFcrIw

,,,ˆ,ˆ 11

• La conjugada compleja, H*(u,v), puede ser hallada negando la parte imaginaria de un número complejo.

• Por tanto, la imagen restaurada es obtenida como:

Eliminación del Ruido usando Filtros Frecuenciales

Filtro WienerFiltro Wiener

Page 85: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Debido a que muchas veces la imagen original no está disponible (SI(u,v) es desconocido), por tanto, el radio espectro de potencia es reemplazado por K, el cual debe ser experimentalmente determinado.

KvuH

vuHvuRw

2

*

,

,,

• Se aconseja incrementar los valores de K cuando la frecuencia se incremente.

Eliminación del Ruido usando Filtros Frecuenciales

Filtro WienerFiltro Wiener

Page 86: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• La siguiente gráfica muestra los resultados obtenidos con el filtro tipo wiener para una imagen degradada dada:

Imagen original Imagen degradada Imagen restaurada con filtro wiener

Eliminación del Ruido usando Filtros Frecuenciales

Filtro WienerFiltro Wiener

Page 87: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Filtro Mínimo Cuadrado Restringido

22

*

,,

,,

vuPvuH

vuHvuRcls

• Este filtro permite eliminar algún ruido causado por otros filtros del dominio frecuencial.

• La ecuación de este tipo de filtro viene dada por:

donde factor de ajuste P(u,v) transformada de Fourier de la función del criterio de

suavizado

Eliminación del Ruido usando Filtros Frecuenciales

Filtro Mínimo Cuadrado RestringidoFiltro Mínimo Cuadrado Restringido

Page 88: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

debe ser experimentalmente determinada, depende de la aplicación específica.

010141010

,crp

donde p(r,c) transformada de Fourier inversa de P(u,v)

• Nota: Antes de calcular P(u,v), p(r,c) debe ser extendida (completada) con ceros al tamaño de la imagen.

Eliminación del Ruido usando Filtros Frecuenciales

Filtro Mínimo Cuadrado RestringidoFiltro Mínimo Cuadrado Restringido

Page 89: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• De este modo, la imagen restaurada es determinada usando la siguiente expresión:

vuDvuRFvuIFcrI cls ,,,ˆ,ˆ 11

• Un ejemplo de los resultados obtenidos con el filtro de mínimos cuadrados restringido es mostrado en la siguiente diapositiva:

Eliminación del Ruido usando Filtros Frecuenciales

Filtro Mínimo Cuadrado RestringidoFiltro Mínimo Cuadrado Restringido

Page 90: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Ejemplo de los resultados obtenidos con el filtro de mínimos cuadrados restringido :

Imagen original Imagen degradada Imagen restaurada con filtro mínimo cuadrado

restringido

Eliminación del Ruido usando Filtros Frecuenciales

Filtro Mínimo Cuadrado RestringidoFiltro Mínimo Cuadrado Restringido

Page 91: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Filtro de Media Geométrica

vuS

vuSvuH

vuH

vuH

vuHvuR

I

ngm

,

,,

,

,

,,

2

*

2

*

• Este tipo de filtro está definido como:

• Cada uno de estos términos fueron anteriormente definidos.

donde y son constantes reales positivas.

Eliminación del Ruido usando Filtros Frecuenciales

Filtro Media GeométricaFiltro Media Geométrica

Page 92: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Por tanto, la imagen restaurada es determinada a través de la siguiente expresión:

vuDvuRFvuIFcrI gm ,,,ˆ,ˆ 11

• Si = 0 Este filtro es llamado filtro wiener paramétrico.

Si = 1 Este filtro llega a ser un filtro wiener estándar.

Si = 0 Este filtro llega a ser un filtro inverso.

Eliminación del Ruido usando Filtros Frecuenciales

Filtro Media GeométricaFiltro Media Geométrica

Page 93: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

A modo de resumen:

• Los filtros del dominio de frecuencia trabajan bien para cantidades pequeñas de degradación (emborronamiento), y cantidades moderadas de ruido aditivo.

• El filtro inverso es inadecuado para imágenes con demasiado ruido.

• El filtro wiener tiene tendencia a causar efectos indeseables en la imagen resultante.

Eliminación del Ruido usando Filtros Frecuenciales

ResumenResumen

Page 94: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• El filtro mínimo cuadrado restringido ayuda a minimizar los efectos indeseables causados con el filtro wiener.

• Los filtros wiener paramétrico y media geométrica, facilitan parámetros adicionales a la ecuación de filtrado, los cuales pueden ser ajustados según aplicaciones específicas.

Eliminación del Ruido usando Filtros Frecuenciales

ResumenResumen

Page 95: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

Filtro Notch (muesca)

• El filtro notch es una forma de filtro bandreject (rechazo de banda).

• Este filtro en lugar de eliminar un anillo entero de frecuencias en el espectro, únicamente selecciona una parte (muesca) de la frecuencia.

• Estos filtros trabajan bien con ruido senoidal (ruido periódico), lo cual ocurre normalmente en imágenes de televisión, o por sistemas mecánicos vibrantes o un satélite.

Eliminación del Ruido usando Filtros Frecuenciales

Filtro NotchFiltro Notch

Page 96: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Las siguientes gráficas muestran la imagen a restaurar usando el filtro notch:

imagen original

imagen degradada(ruido senoidal-

periódico)

frecuencia imagen original

frecuencia imagen degradada

(puntos contribuyen a interferencia)

Eliminación del Ruido usando Filtros Frecuenciales

Filtro NotchFiltro Notch

Page 97: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

• Los resultados obtenidos después de aplicar el filtro notch son los siguientes:

Imagen restaurada con filtro notch(sin realzado)

Imagen restaurada con filtro notch(con realzado)

frecuencia imagen restaurada

(puntos enmascarados)

Eliminación del Ruido usando Filtros Frecuenciales

Filtro NotchFiltro Notch

Page 98: DIP RESTAURACIÓN DE IMÁGENES © Boris X. Vintimilla B. Aplicando Visión por Computador para Control de Acceso Vehicular Escuela Superior Politécnica del

DIP RESTAURACIÓN DE IMÁGENES

© Boris X. Vintimilla B.

¿ Preguntas ?