Restauracin de seales: Filtrado repetitivo en dominios fraccionarios de Fourier consecutivos

Alejandra Fernndez - Jos Manjarrs

Universidad del Norte

16 de Noviembre del 2010

Introduccin

Introduccin

Transformada de Fourier

Transformada fraccional de Fourier

Filtrado repetitivo en dominios consecutivos Problema Solucin

16 de Noviembre del 2010 2 / 19

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

Introduccin

Filtrado repetitivo en dominios fraccionarios de Fourier consecutivos: Filtrar en un dominio del tiempo o en un dominio de la frecuencia ha sido recientemente generalizado como un ltrado en el dominio fraccional de Fourier. El ltrado en la restauracin de las seales busca el perl de un ltro ptimo donde resulte la mnima desviacin cuadrtica de la seal original. Las implementaciones digitales y pticas de la transformada fraccional de Fourier no implica un trabajo extra comparada con la transformada de Fourier ordinaria. Estas mejoras son alcanzadas sin ningn costo adicional.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

2 / 19

Introduccin

Filtrado repetitivo en dominios fraccionarios de Fourier consecutivos: Filtrar en un dominio del tiempo o en un dominio de la frecuencia ha sido recientemente generalizado como un ltrado en el dominio fraccional de Fourier. El ltrado en la restauracin de las seales busca el perl de un ltro ptimo donde resulte la mnima desviacin cuadrtica de la seal original. Las implementaciones digitales y pticas de la transformada fraccional de Fourier no implica un trabajo extra comparada con la transformada de Fourier ordinaria. Estas mejoras son alcanzadas sin ningn costo adicional.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

2 / 19

Introduccin

Filtrado repetitivo en dominios fraccionarios de Fourier consecutivos: Filtrar en un dominio del tiempo o en un dominio de la frecuencia ha sido recientemente generalizado como un ltrado en el dominio fraccional de Fourier. El ltrado en la restauracin de las seales busca el perl de un ltro ptimo donde resulte la mnima desviacin cuadrtica de la seal original. Las implementaciones digitales y pticas de la transformada fraccional de Fourier no implica un trabajo extra comparada con la transformada de Fourier ordinaria. Estas mejoras son alcanzadas sin ningn costo adicional.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

2 / 19

Introduccin

Denicin (Filtrado en el dominio del tiempo) Consiste en la multiplicacin de una seal de entrada con un ltro multiplicador (respuesta al impulso) para obtener la seal de salida. Llamamos a esta operacin: ltrado multiplicativo en el dominio del tiempo.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

3 / 19

Introduccin

Denicin (Filtrado en el dominio de la frecuencia) Similar al anterior, ste consta de una transformacin para la entrada quien se multiplica por un ltro multiplicativo, dando como resultado una salida que debe ser transformada inversamente al dominio del tiempo. Este proceso recibe el nombre de Filtrado multiplicativo en el dominio de la frecuencia.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

4 / 19

Introduccin

Denicin (Filtrado en dominios fraccionarios de Fourier) La seal de entrada esta vez es transformada a un dominio fraccionario de Fourier, cuyo orden es el real a. Una vez transformada es multiplicada por una respuesta al impulso similar a las anteriores, y la salida es transformada en a para volver al dominio del tiempo. Esto se dene como: Filtrado multiplicativo de orden a en el dominio fraccionario de la transformada de Fourier.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

5 / 19

Introduccin

Denicin (Filtrado repetitivo en dominios fraccionarios de Fourier) La bsqueda de una salida en condiciones ptimas nos lleva a aplicar el concepto de: Filtrado repetitivo en dominios fraccionarios de Fourier Consecutivos. Donde el primer ltro es aplicado en el dominio fraccional 0, esto es el dominio del tiempo, el segundo ltro en el dominio a1 , el tercero en el dominio fraccional (a1 + a2 ) y as sucesivamente.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

6 / 19

Transformada de Fourier

Introduccin

Transformada de Fourier

Transformada fraccional de Fourier

Filtrado repetitivo en dominios consecutivos Problema Solucin

16 de Noviembre del 2010 7 / 19

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

Transformada de Fourier

Transformada de Fourier: Aplicaciones La transformada de Fourier divide una imagen (una seal si es una dimensin) en un conjunto de componentes del seno y del coseno. Es importante mantener estas componentes separadas, y as un vector de la forma (coseno, seno) es utilizado en cada punto del dominio de la frecuencia de la imagen, es decir, los valores de los pxeles en el dominio de la frecuencia de la imagen son vectores componentes. Una manera conveniente de representarlos es mediante nmeros complejos.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

7 / 19

Transformada de Fourier

La transformacin de Fourier es un tratamiento localizado en la frecuencia que nos ayuda a eliminar la distorsin de seales y lograr una recuperacin dependiendo de las carcteristicas en frecuencia de la misma.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

8 / 19

Transformada fraccional de Fourier

Introduccin

Transformada de Fourier

Transformada fraccional de Fourier

Filtrado repetitivo en dominios consecutivos Problema Solucin

16 de Noviembre del 2010 9 / 19

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

Transformada fraccional de Fourier

Denicin La transformacin fraccional de Fourier es denida como una operacin matemtica que generaliza la transformada de Fourier. Esta transformacin juega un papel en la interpretacin de fenmenos pticos y en el procesamiento de seales. Propiedades esenciales de la transformada
1 2

Linealidad El primer orden de la transformacin corresponde a la transformacin ordinaria de Fourier a = 1 Los ndices son aditivos, es decir, F a1 F a2 = F a1 +a2

Denicin (Matemtica) F {f (x)} =

a

ei 4 ei 2

| sin a|

ix 2 cot a

eix

cot a

2xx sin a

f (x)dx

(1)

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

9 / 19

Transformada fraccional de Fourier

Denicin La transformacin fraccional de Fourier es denida como una operacin matemtica que generaliza la transformada de Fourier. Esta transformacin juega un papel en la interpretacin de fenmenos pticos y en el procesamiento de seales. Propiedades esenciales de la transformada
1 2

Linealidad El primer orden de la transformacin corresponde a la transformacin ordinaria de Fourier a = 1 Los ndices son aditivos, es decir, F a1 F a2 = F a1 +a2

Denicin (Matemtica) F {f (x)} =

a

ei 4 ei 2

| sin a|

ix 2 cot a

eix

cot a

2xx sin a

f (x)dx

(1)

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

9 / 19

Transformada fraccional de Fourier

Denicin La transformacin fraccional de Fourier es denida como una operacin matemtica que generaliza la transformada de Fourier. Esta transformacin juega un papel en la interpretacin de fenmenos pticos y en el procesamiento de seales. Propiedades esenciales de la transformada
1 2

Linealidad El primer orden de la transformacin corresponde a la transformacin ordinaria de Fourier a = 1 Los ndices son aditivos, es decir, F a1 F a2 = F a1 +a2

Denicin (Matemtica) F {f (x)} =

a

ei 4 ei 2

| sin a|

ix 2 cot a

eix

cot a

2xx sin a

f (x)dx

(1)

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

9 / 19

Transformada fraccional de Fourier

La tranformacin fraccional de Fourier es ideal en el proceso de recuperacin de seales, siendo la calidad directamente proporcional al orden del dominio fraccional.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

10 / 19

Transformada fraccional de Fourier

Transformada fraccional de Fourier y distribucin de Wigner La distribucin de Wigner es una herramienta importante, que permite la representacin de seales en el espacio tiempo-frecuencia, estableciendo una relacin fundamental para la recuperacin de seales. La transformada fraccional de Fourier est relacionada con la distribucin de Wigner ya que tomar la proyeccin de la distribucin de una seal distorsionada y hacerla rotar en ngulos determinados por la transformada fraccional( = a ), logra una 2 supresin casi total del ruido.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

11 / 19

Transformada fraccional de Fourier

Transformada de Fourier fraccional y la distribucin de Wigner

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

12 / 19

Filtrado repetitivo en dominios consecutivos

Introduccin

Transformada de Fourier

Transformada fraccional de Fourier

Filtrado repetitivo en dominios consecutivos Problema Solucin

16 de Noviembre del 2010 13 / 19

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

Filtrado repetitivo en dominios consecutivos

Introduccin al ltrado en dominios consecutivos La relacin establecida entre la transformada fraccional de Fourier y la distribucin de Wigner nos da un gran acercamiento hacia la solucin planteada para la recuperacin de seales: Filtrado repetitivo. La idea principal que se maneja es tomar la seal distorsionada y ltrar en dominios fraccionales diferentes, para alcanzar un ltrado diferente en cada dominio. Esto ha sido planteado rompiendo con el uso tradicional de estimadores ptimos lineales.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

13 / 19

Filtrado repetitivo en dominios consecutivos

Problema

Problema En principio, lo ideal es buscar un operador Gopt que cumpla con la condicin: x = Gopt y donde x sea una funcin de entrada con un error cuadrtico minimizado por el estimador ptimo aplicado a y . Hasta el momento se considerara un ltro ptimo Wiener aplicable para sistemas LTI y solo necesitara de transformadas ordinarias de Fourier. Pero, si el ruido y la distorsin son aleatorios, Qu se puede hacer?

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

14 / 19

Filtrado repetitivo en dominios consecutivos

Solucin

Solucin Con una gran variedad de aplicaciones y relativos bajos costos de implementacin, el ltrado consecutivo de la seal en dominios fraccionales de Fourier, se presenta como la solucin para este problema. Un numero moderado de estos ltros, toma menos tiempo computacional en realizar la misma operacin que Gopt y slo consta de un algoritmo iterativo que hace el ltrado una y otra vez de manera que cada dominio fraccional converja hacia un punto mnimo relativo de error.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

15 / 19

Filtrado repetitivo en dominios consecutivos

Solucin

Ejemplos de aplicacin

(a) Seal original

(b) Seal distorsionada

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

16 / 19

Filtrado repetitivo en dominios consecutivos

Solucin

(c) Seal ltrada con Transformada (d) Seal ltrada cuatro veces en ordinaria de Fourier dominios fraccionales

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

17 / 19

Filtrado repetitivo en dominios consecutivos

Solucin

Ejemplos de aplicacin

Reduciendo el ruido en una seal sinusoidal La siguiente gura muestra una seal sinusoidal distorsionada por un ruido aleatorio, y al lado su resultante despues de haber sido ltrada cuatro veces en dominios consecutivos fraccionales de Fourier.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

18 / 19

Filtrado repetitivo en dominios consecutivos

Solucin

Conclusin El ltrado repetitivo se ofrece como una tcnica alternativa en la recuperacin de seales, bajo el uso de la transformada fraccional de Fourier. Tiene un mayor rendimiento que el ltrado simple en el dominio de la frecuencia con un pequeo incremento en costos, y conlleva a resultados de error cercanos al estimador ptimo lineal, siendo ms barato que ste. Puede no ser el mtodo ideal, pero arroja excelentes resultados optimizando tiempo y costos de manera equilibrada.

Alejandra Fernndez - Jos Manjarrs (UniversidadRestauracin de seales del Norte)

16 de Noviembre del 2010

19 / 19