Você está na página 1de 8

Proceedings

Procesamiento Distribuido y Paralelo. Tratamiento de Seales

CACIC 97
UNLP

Aplicacin de un Sistema Homomrfico a la Deteccin de Ecos


en Seales de Vdeo Blanco/Negro.
1
Colavita A. , Gonzalez A., Guerrero R., Zavala A. 2

Grupo de Inters en Sistemas de Computacin


Departamento de Informtica
Universidad Nacional de San Luis
Ejrcito de los Andes 950
5700 - San Luis
Argentina
E-mail: adelag@linux0.unsl.edu.ar
{rguerre, azavala}@inter2.unsl.edu.ar
Tel.: 54++ 652 20823
Fax: 54++ 652 30224

Resumen
El uso de sistemas homomrficos ha sido de gran utilidad para la
modelizacin, evaluacin y anlisis de sistemas fsicos que por su
generalidad, no pueden ser representados a travs de sistemas
lineales tradicionales.
En el presente trabajo la teora propuesta por Bogert, Healey y Tukey
sobre la deteccin de ecos en seales, es aplicada a imgenes
digitales. Como consecuencia, se muestran algunas caractersticas
remarcables de las imgenes digitales con eco junto con un
procedimiento para la correccin del eco en las mismas.

Palabras Claves: Sistemas Lineales y Homomrficos, Transformada


de Fourier, Cepstrum, Convolucin.

Director del Laboratorio de Microprocesadores del ICTP - Italia.


Miembros del Proyecto 338403 UNSL.
3
El grupo de investigacin est financiado por la UNSL, el CONICET y la Subsecretara de Desarrollo Informtico y
su director es el MSc Ral Gallard.
2

Departamento de Informtica - Facultad de Ciencias Exactas

Proceedings
Procesamiento Distribuido y Paralelo. Tratamiento de Seales

CACIC 97
UNLP

Introduccin
Generalidades
Una seal puede ser definida como una funcin que contiene informacin,
generalmente acerca del estado o comportamiento de un sistema fsico [1].
Aunque las seales pueden ser representadas de varias maneras, en todos los casos
la informacin en stas contenida representa un patrn de variaciones con alguna
forma, por ejemplo, la seal puede tomar la forma de un patrn de variaciones de
tiempo o un patrn de variaciones espaciales.
En casi todas las reas de la ciencia y la tecnologa las seales son procesadas para
facilitar la extraccin de informacin, de modo que el desarrollo de tcnicas de
procesamiento de seales y sistemas es de gran importancia.
El procesamiento digital de seales trata la representacin de dichas seales por
medio de secuencias de nmeros y su posterior procesamiento. Su aplicacin se ve
reflejada en reas tales como: ingeniera biomdica, acstica, comunicaciones, etc..
Usualmente, las tcnicas utilizadas toman la forma de la transformacin de una seal
en otra seal que es, en algn sentido, ms deseable que la original; por ejemplo, se
puede desear disear transformaciones para separar dos o mas seales que han sido
combinadas en alguna forma. Asimismo, se las puede aplicar a la deteccin de ciertos
parmetros contenidos en la seal (por ejemplo, la eliminacin de interferencias
conocidas como ruidos).
La intencin del presente trabajo es, basndose en la teora de Bogert, Healey y
Tukey [4] sobre la deteccin de ecos en seales, aplicarla a seales de imgenes con
eco que han sido digitalizadas, confirmar los aspectos de la teora y destacar ciertas
caractersticas que permiten la reconstruccin de las mismas. Para ello se hace una
breve introduccin a los sistemas lineales y homomrficos, luego se presenta el
problema a ser considerado, el tratamiento de los casos que evidencian dicho
problema y caractersticas de los mismos; finalmente, las conclusiones a las que se ha
arribado.

Sistemas Lineales y Homomrficos [2]


Un sistema est definido matemticamente como una nica transformacin u
operador que mapea una secuencia de entrada (seal de entrada) x(n) en una
secuencia de salida y(n).
y(n) = T[x(n)]

(1)

La clase de sistemas lineales est definida por el principio de superposicin. Si y1(n)


e y2(n) son las respuestas cuando x1(n) y x2(n) son las entradas, entonces un sistema
es lineal si y solo si
T[ax1(n) + bx2(n)] = aT[x1(n)] + bT[x2(n)] = ay1(n) + by2(n)
donde a y b son constantes.

Departamento de Informtica - Facultad de Ciencias Exactas

Proceedings
Procesamiento Distribuido y Paralelo. Tratamiento de Seales

CACIC 97
UNLP

Particularmente, dado que una secuencia discreta puede ser representada como la
suma de funciones de impulso:

x ( n) =

x(k ) (n k )

k =

entonces la expresin (1) queda:

y ( n) = T x ( k ) ( n k ) = x ( k ) T [ ( n k )] = x ( k ) hk ( n)
k =
k =
k =

La clase de sistemas shift invariante est caracterizada por la propiedad de que si


y(n) es la respuesta a x(n), entonces y(n-k) es la respuesta a x(n-k). Cuando el ndice
n est asociado con el tiempo, la referencia shift invariante significa shift invariante en
el tiempo. La propiedad de shift invariante implica que si h(n) es la respuesta a (n),
entonces la respuesta a (n-k) es simplemente h(n-k).
Los sistemas shift invariante lineal son de gran importancia dado que son
relativamente fciles de analizar y caracterizar, llevando a representaciones
matemticas potentes y elegantes, por lo tanto, es posible disear sistemas de shift
invariante lineal para realizar una variedad de funciones de procesamiento de seales.
Los sistemas lineales no slo son relativamente fciles de analizar sino que tambin
son tiles en separar seales combinadas por adicin, como una consecuencia directa
de la propiedad de superposicin que define a la clase. Sin embargo, la observacin
lleva a la consideracin de clases de sistemas no lineales que obedecen a un principio
de superposicin generalizado; tales sistemas son representados algebraicamente por
transformaciones lineales entre espacios vectoriales de entrada y salida. Estos
sistemas son denominados sistemas homomrficos.
Si se denota con H al sistema de transformacin; luego las ecuaciones generalizadas
son:
H[x1(n) ### x2(n)] = H[x1(n)] ### H[x2(n)]
y
H[c:x1(n)] = c ### H[x1(n)]
Generalizando el principio se tiene:
###
###

:
###

denota a la regla para combinar una entrada con otra (suma,


multiplicacin, convolucin, etc.).
denota a la regla para combinar una salida con otra.
denota una regla para combinar una entrada con escalares.
denota una regla para combinar salidas con escalares.

De aqu surge que un sistema lineal es un caso particular donde ### denota la suma
y : y ### denotan multiplicaciones.
Ahora bien, para el tratamiento de un sistema H, ste puede ser dividido en una
cascada de 3 sistemas (Fig. N 1: un sistema de entrada homomrfico (D ), un sistema
intermedio lineal y un sistema de salida homomrfico (D )); donde la salida de uno es
la entrada del otro. De esta manera el procesamiento de un sistema homomrfico

Departamento de Informtica - Facultad de Ciencias Exactas

Proceedings
Procesamiento Distribuido y Paralelo. Tratamiento de Seales

CACIC 97
UNLP

consistir en convertirlo a un sistema lineal, procesarlo acorde con las reglas de


procesamiento de sistemas lineales y luego retornar al sistema homomrfico.

H[]

x(n)

y(n)

x(n)

D-1

y(n)

y(n)

x(n)
H
Fig. N 1

Como un ejemplo de problemas con caractersticas tales que slo pueden


representarse a travs de sistemas homomrficos se pueden mencionar:
Casos especiales de procesamiento de voz.
Casos especiales de procesamiento de seales ssmicas.
Grabaciones en ambientes reverberantes.
Todos ellos tienen como caracterstica el hecho de que la seal original se encuentra
combinada por convolucin con una seal no deseada.
Cuando una seal x(n) es una secuencia combinada por convolucin discreta, la
misma tiene la siguiente representacin:

x ( n) =

k =

( k )x 2 ( n k ) = x 1 ( n) x 2 ( n)

donde * denota convolucin.


Luego, el sistema H definido anteriormente aplicado a una seal convolucionada se
denota D* y tiene las siguientes propiedades:
D*[x1(n) * x2(n)] = D*[x1(n)] + D*[x2(n)] = x1(n) + x2(n)
y
D*[c:x1(n)] = cD*[x1(n)] = c x(n)
Esto se puede apreciar en la Fig. N 2.

*
FT
x(n)=x1(n)*x2(n)

X(z)=X1(z)X2(z)

log [ ]
X(z)

exp [ ]

L
X(n)

Y(n)

Y(z)

Fig. N 2

Departamento de Informtica - Facultad de Ciencias Exactas

Proceedings
Procesamiento Distribuido y Paralelo. Tratamiento de Seales

CACIC 97
UNLP

Un caso puntual de seales originales convolucionadas con una seal no deseada son
aquellas seales que poseen eco .

Consideracin del problema


Si se analiza una seal de video x(n) con eco existente en ella (comnmente
denominado fantasma), sta puede ser interpretada como la convolucin de una seal
original con la misma seal la cual ha sufrido (debido a condiciones no relevantes) una
demora en el tiempo y una atenuacin en su intensidad como consecuencia de dicha
demora; por lo tanto x(n) se puede representar de la siguiente manera:
x(n) = s(n) * 1 s(n-)
Donde x(n) es la seal (imagen) recibida, s(n) es la seal original, el trmino es el
tiempo de demora y el factor 1 , es el factor atenuacin.
Dadas las caractersticas de x(n), sta puede ser analizada por medio de un sistema
homomrfico D* de la siguiente manera:
D*[x(n)]

= D*[s(n) * 1 s(n-)] = D*[s(n)] + D*[1 s(n-)] = D*[s(n)] + 1 D*[s(n-)]


= s(n) + 1 s(n-)

donde particularmente D* convierte la convolucin en una suma por medio de la


aplicacin consecutiva de la Transformada de Fourier (FT) [5] y el Logaritmo
Complejo. Convirtiendo de sta manera un sistema homomrfico en un sistema lineal
el cual puede ser analizado con mayor facilidad.
Luego, puesto que para recuperar s(n) a partir de x(n) es necesario remover las
contribuciones del eco a la seal recibida y en funcin a la nueva representacin de la
seal, es lgico pensar que se podra recuperar la seal original si se obtuvieran el
trmino ### y el factor involucrados.
En su trabajo de 1963 Bogert, Healey y Tukey [4] establecieron que el logaritmo del
power-espectro (bautizado por ellos como Cepstrum) de una seal conteniendo un
eco tiene una componente peridica aditiva debida al eco, y la FT del logaritmo de
power-espectro exhibir un pico en la demora del eco. Dado que el power-espectro es
la FT de la funcin de auto-covarianza, y es siempre positiva, se puede pensar al
cepstrum como la salida de un sistema D* caracterstico cuando la entrada es una
funcin de auto-correlacin.

Tratamiento
El tratamiento se divide en dos etapas: la obtencin de los valores de y y la
eliminacin del eco.
La primera etapa consiste en obtener la FT de la imagen con eco, posteriormente
calcular el Cepstrum asociado a la misma (logaritmo del Power Spectrum) y por ltimo
la FT del Cepstrum, la cual debe mostrar el pico asociado a la demora del eco. A
modo de poder visualizar ms claramente los valores obtenidos y en especial el pico
asociado a la demora, se obtiene el Espectro de la TF del Ceptrum.
Analizando los valores que surgen del Espectro, se obtienen el valor del trmino
asociado a la demora de la seal original y el factor de atenuacin . Una vez
Departamento de Informtica - Facultad de Ciencias Exactas

Proceedings
Procesamiento Distribuido y Paralelo. Tratamiento de Seales

CACIC 97
UNLP

conocidos dichos valores resta recuperar la seal original, la cual constituye la


segunda etapa del procedimiento.
La "recuperacin " de la seal original consiste en filtrar [3] la seal recibida restando
la seal demorada (en el termino ) y atenuada en un factor (donde corresponde a
un valor de atenuacin aproximado a ); lo cual, matemticamente expresado y en el
dominio de las frecuencias sera:
Imag_Rec(x,y) = FT -1 ( FT(Img_Or(x,y)) - FT(Img_Or(x,y-)) )

Casos analizados
Los casos presentados corresponden a imgenes en escala de grises con fantasmas
generados artificialmente, por lo tanto los valores de y son conocidos. El tamao
de las mismas corresponde a 100 x 100 pixeles.
Casos

1
2
3
4
5
6
7
8
9
10

Valores Generados

Valores Observados

15
15
30
30
40
10
10
10
10
10

0,20
0,30
0,20
0,30
0,30
0,15
0,20
0,30
0,40
0,50

15
15
30
30
40
10
10
10
10
10

pico
0,2071
0,2989
0,1379
0,2188
0,2196
0,2236
0,2657
0,3604
0,4381
0,4984

0,18
0,31
0,19
0,30
0,30
0,17
0,23
0,36
0,48
0,57

Los casos del 1 al 5 corresponden a imgenes con valores de y aleatorios, los


casos del 6 al 10 corresponden a una imagen con el mismo y distintos valores de .
Caractersticas Observadas:
Del total de valores obtenidos se puede destacar lo siguiente:
1. De los valores representantes del espectro de la FT del Cepstrum, solamente los
valores que se corresponderan con aquellos de la fila 0 de la imagen presentan
informacin relevante, el resto de los valores no muestra signo alguno de
perturbacin.
2. De los valores de la fila 0, los mismos se encuentran repetidos a modalidad
espejo, es decir la primera mitad se asemeja con la segunda mitad en orden
inverso.
Por lo tanto resulta que: slo es importante analizar el primer segmento o primera
mitad de los valores del espectro de la FT del Ceptrum que se corresponden con
aquellos de la fila 0 de la imagen.
Del anlisis del primer segmento de la fila 0 (valores del Espectro de la FT del
Cepstrum) se puede destacar lo siguiente:

Departamento de Informtica - Facultad de Ciencias Exactas

Proceedings
Procesamiento Distribuido y Paralelo. Tratamiento de Seales

CACIC 97
UNLP

1. Los valores muestran un rgimen descendente tendiendo a estabilizarse.


2. El primer pico observado corresponde a la demora del eco (). Este efecto se
aprecia en la Figura N 3, para el caso 2 (=15).
400
350
300
250
200

Pico = 29,89

150
100
50
0
Fig. N 3 - Caso de evaluacin N 2 (=15, =0,30, =0,31)

3. De la intensidad del pico se obtiene un que es una aproximacin al valor


real. El clculo del factor se logra dividiendo la magnitud del pico del eco
versus la intensidad del primer pico representativo (segundo valor observado).
Por magnitud del pico se considera al valor obtenido para el , menos la media
de la contribucin de todos los valores previos (entre el valor representativo y el
pico).
Las siguientes imgenes sirven para ejemplificar el mtodo anteriormente bosquejado.
La Fig. N 4 corresponde a una imagen original a la cual se le gener un fantasma, tal
cual se aprecia en la Fig. N 5. Luego de su tratamiento, con los valores observados
de y se logra como resultado la imagen de la Fig. N 6.

Fig. N 4 - Imagen Original

Fig. N 5 - Imagen con eco

Fig. N 6 - Imagen Restaurada

Departamento de Informtica - Facultad de Ciencias Exactas

Proceedings
Procesamiento Distribuido y Paralelo. Tratamiento de Seales

CACIC 97
UNLP

Conclusiones
Dada la exactitud con la que se obtiene el , las diferencias observadas entre el valor
real generado () y el valor recuperado por medio del mtodo ( ), no son de
significancia ya que el ojo humano no es capaz de detectarlas.
Si bien todos los conceptos se han aplicado a imgenes en escala de grises con eco
generado, se pretende trasladar el mtodo a imgenes reales color.

Bibliografa
[1] Lynn & Fuerst - Digital Signal Processing with Computer Applications - John
Wiley and Sons [1994].
[2] Oppenheim & Schafer - Digital Signal Processing - Prentice Hall [1975].
[3] Gonzalez & Woods - Digital Image Processing - Addisson Wesley [1993].
[4] Bogert, Healey & Tukey - The Frequency Analysis of Time Series for Echoes:
Cepstrum, Pseudo-Autocovariance, Cross-Cepstrum, and Saphe Cracking Proc. Symp. Time Series Analysis, pag. 209-243 [1963].
[5] Hsu - Fourier Analysis - Simon and Schusters [1973].

Departamento de Informtica - Facultad de Ciencias Exactas