1

2011 Captulo 03. Convolucin discreta

MI. Mario Alfredo Ibarra Carrillo Facultad de Ingeniera; Telecomunicaciones 14/02/2012 Ver_10_03_03

3.2 Transformaciones lineales sobre una seal

3.2.1 Transformaciones lineales bsicas

Definicin 3.1. Transformacion lineal general de una funcin x ( t ) . Sea x ( t ) una funcin real de variable real, una transformacin general es otra funcin definida por Ax ( ( t +)) , en la cual, cada constante representa una transformacin lineal. En forma de ecuacin se tiene que:
y ( t )= A x ( ( t + )) (3.1)

En la cual, las transformaciones lineales asociadas a cada constante son: A : Transformacin de ganancia: Amplificacin, atenuacin e inversin de fase. : Transformacin de desplazamiento temporal. : Transformacin de escalamiento temporal: Compresin, expansin y reflexin temporal.

Definicin 3.2. Transformacin de ganancia. Sea x ( t ) una funcin real de variable real y A una constante real. La transformacin de ganancia de x ( t ) es otra funcin definida por Ax ( t ) . En forma de ecuacin tiene que.
y= Ax ( t ) (3.2)

En donde, dependiendo del valor de la constante A se tienen los siguientes significados:

A> 1

Amplificacin Atenuacin Inversin de amplitud

0< A<1 A <0

Definicin 3.3. Escalamineto temporal. Sea x ( t ) una funcin real de variable real y una constante real. La transformacin de escalamiento temporal de x ( t ) es otra funcin definida por x ( t ) . En forma de ecuacin tiene que. y = x ( t ) (3.3) En donde, dependiendo del valor de la constante se tienen los siguientes significados:
>1

Compresin temporal Expansin temporal Reflexin temporal

0<< 1 < 0

4 Definicin 3.4. Desplazamiento temporal. Sea x ( t ) una funcin real de variable real y una constante real. La transformacin de desplazamiento temporal de x ( t ) es otra funcin definida por x ( t + ) . En forma de ecuacin tiene que. y = x ( t +) (3.4) En donde, dependiendo del valor de la constante se tienen los siguientes significados: < 0 > 0 Atraso (desplazamiento a la derecha) Adelanto (desplazamiento a la izquierda)

3.4 Combinaciones de transformaciones

Los siguientes ejemplos ilustran las posiblres combinaciones de transformaciones especificando el orden en el cual ocurren. Definicin 3.5 Transformacin de reflexin Sea x ( t ) una funcin real de varaible real, la trasnformacin de reflexin ocurre en el argumento de la funcin en el orden siguiente: primero se refleja: t

As que el argumento

t cambia como

t t (3.5)
Por lo que la funcin transformada es y ( t )=x ( t ) (3.6)

Definicin 3.6. Reflexin y retardo. Sea x ( t ) una funcin real de varaible real y una constante real, la secuencia de transformaciones de reflexin y retardo ocurren en el argumento de la funcin en el orden siguiente: primero se retarda: Luego se refleja ( t )

( t )

As que el argumento

t cambia como

t ( t ) (3.7)
Por lo que la funcin transformada es y ( t )= x (( t ))= x ( t ) (3.8)

5 Definicin 3.7. Reflexin y adelanto. Sea x ( t ) una funcin real de varaible real y una constante real, la secuencia de transformaciones de reflexin y retardo ocurre en el argumento de la funcin en el orden siguiente: primero se adelanta: Luego se refleja ( t + )

( t + )

As que el argumento

t cambia como

t ( t +) (3.9)
Por lo que la funcin transformada es y ( t )=x (( t +))= x (t ) (3.10)

Definicin 3.8 Transformacin de escala Sea x ( t ) una funcin real de varaible real y una constante real, la trasnformacin de escala ocurre en el argumento de la funcin en el orden siguiente: primero se escala: t

As que el argumento t cambia como

t t (3.11)
Por lo que la funcin transformada es
y ( t )= x ( t ) (3.12)

Definicin 3.9. Escala y retardo. Sea x ( t ) una funcin real de varaible real y una constante real, la secuencia de trasnformaciones de escala y retardo ocurren en el argumento de la funcin en el orden siguiente: primero se retarda Luego se escala ( t ) ( t )

As que el argumento t ( t ) (3.13)

t cambia como

Por lo cual la funcin transformada es:

y ( t )= x (( t )) (3.14)

6 Definicin 3.9. Escala y adelanto. Sea x ( t ) una funcin real de varaible real y una constante real, la secuencia de trasnformaciones de escala y adelanto ocurren en el argumento de la funcin en el orden siguiente: primero se adelanta Luego se escala ( t + )

( t +)

As que el argumento
t ( t +) (3.15)

t cambia como

Por lo cual la funcin transformada es: y ( t )=x ( ( t + )) (3.16)

3.5 Ejemplos de transformaciones de funciones

3.5.1 Adelantar (desplazamiento a la izquierda)

Sea f ( t ) Existe g ( t )= f ( t + )

3.5.2 Atrasar (Desplazamiento a la derecha)

Sea f (t ) Existe g ( t )=f ( t )

3.5.3 Reflejar
Sea f (t ) Existe g ( t )=f (t )

3.5.4 Reflejar y adelantar

Sea f (t ) Existe g ( t )= f (( t +))= f (t )

3.5.5 Reflejar y atrasar

Sea f (t ) Existe g ( t )= f (( t ))= f ( t )

3.5.6 Barrer una funcin de adelante hacia atrs(de izquierda a derecha)

Para barrer una funcin de adelante hacia atrs (de izquierda a derecha) se define: Sea
f (t )

Existe
g ( t )= f ( t ) ; ( , ) (3.17)

Para barrer una funcin reflejada de adelante hacia atrs (de izquierda a derecha) se define: Sea
f (t )

Existe g ( t )= f (( t )) ; ( , ) (3.18)

3.6 Otra ecuacin de transformacin general

La siguiente ecuacin es muy utilizada en wavelets y ( t )= Ax

( t + )

(3.19)

3.7 Convolucin en tiempo continuo

Definicin 3.10 Nomenclatura de la convolucin . Sean f ( t ) y g ( t ) dos funciones reales de variable real, la convolucin de ambas funciones denotada por f ( t ) g ( t ) es otra funcin definida como ( f g )( t ) . En forma de ecuacin se puede plantear que: ( f g )( t )=f ( t )g ( t ) (3.20)

3.7.1 Convolucin para seales energa

Definicin 3.11 Convolucin para seales energa valuada en t = . Sean f ( t ) y g ( t ) dos seales energa, su convolucin evaluada para t = se plantea como:
f ( t ) se mantiene fija f (t )

g ( t ) se refleja y se retrasa en g ( t ) g(( t ))

, es decir,

t cambia por

( t ) y la funcin cambia como

Las funciones se multiplican (punto a punto como en todo producto de funciones). f ( t ) g(( t )) Se calcula el rea del producto f g( )= lim

T T

f (t ) g ((t )) dt [ v 2 s ]

(3.21)

Siguiendo la definicin 3.11, si se desea conocer la convolucin para todo instante de tiempo se tendra que crear un registro para tomando valores de un extremo a otro del infinito, es decir ( , ) . Una forma de generalizar y simplificar este proceso es mediante un cambio de variable tal como se define a continuacin. Definicin 3.12. Convolucin para seales energa para toda t . Si se desea evaluar la convolucin para toda t se hace un intercambio de variables t en la ecuacin 3.21 de tal forma que resulta: f g( t )= lim

T T

f ( ) g (t ) d [ v 2 s ]

(3.22)

10

3.7.2 Convolucin promediada para seales potencia

Cuando se convolucionan seales potencia, la integral de convolucin no converge a un valor finito, en consecuencia se promedia el producto de las funciones por el tiempo que duran tales seales, es decir, en un tiempo infinito: tal convolucin es funcin del tiempo y con unidades de potencia.
lim
T

f ( ) g ( t ) 1 1 f g ( t )= lim d [ v2 ] (3.23) 2T 2T 2T T T

3.7.3 Propiedades de la convolucin en tiempo continuo

Conmutatividad f ( t )g ( t )= g ( t )f ( t ) (3.24) Asociatividad f ( t )g ( t )h ( t )= f ( t )( g ( t )h ( t ) ) (3.25) =( f ( t )g ( t ) )h ( t ) Impulso (identidad)
f ( t ) ( t )= f ( t ) (3.12)

Distributividad o aditividad f ( t )[ g ( t )+ h( t ) ]= f ( t )g ( t )+f ( t )h ( t ) (3.26) Homogeneidad Af ( t )g ( t )= A ( f ( t )g ( t ) ) (3.27) f ( t )B g ( t )=B ( f ( t )g( t ) ) (3.28) Af ( t )Bg ( t )= A B ( f ( t )g ( t ) ) (3.29) Invariancia temporal
f ( t ) h( t )= y ( t ) (3.30)

f ( t )h ( t )= y ( t ) (3.31) f ( t )h ( t )= y ( t ) (3.32)

11

3.8 Convolucin en tiempo discreto

3.8.1 Estimador discreto de la convolucin para seales energa

Se parte de la convolucin dada en ecuacin 3.22 para seales energa. Se muestrea la seal considerando las equivalencias siguientes. t =n s = m s dt = s d =s T=N s En donde t es la variable de tiempo continuo dt y d (3.33)

T es la ventana de tiempo en el cual se muestrea la seal s es el periodo de muestreo y tambin es la diferencial de tiempo n es la n-sima muestra N es el nmero de muestras

Sustituyendo el conjunto de ecuaciones (3.33) en la ecuacin (3.22) de convolucin para seales energa de tiempo continuo se logra: f g( n )= lim

N m= N

f ( m) g ( n m ) s ; n (3.34)

3.8.2 Convolucin para seales energa de tiempo discreto

Considrense las dos situacione siguientes: Las seales discretas no estn definidas entre muestras. El dominio de las seales discretas se ha estandarizado al conjunto de los enteros no negativos

A consecuencia, el periodo de muestreo se normaliza a la unidad y por tanto la ecuacin (3.34) puede reescribirse como:

12 f g( n )= lim

N m= N

f ( m) g ( n m )[ v2 ];

n (3.35)

3.8.3 Convolucin promediada para seales potencia

Haciendo uso del conjunto de ecuaciones (3.33) y sustituyendo en la ecuacin (3.23) de convolucin para seales potencia de tiempo continuo se logra: f ( m ) g ( n m ) 1 f g ( n )= lim s N ( 2N + 1) s N m= N ( 2N + 1 ) s lim Resolviendo los trminos comunes se logra f ( m ) g ( n m ) 1 f g ( n)= lim ; 2N + 1 N ( 2N + 1) s N m= N lim
N N

n (3.36)

3.8.4 Convolucin en tiempo discreto para secuencias finitas y causales

Definicin 3.13 Seal causal. La seales causales son aquellas que tienen dos cualidades, la primera es que presentan un comportamiento para tiempo positivo y la segunda, no estn definidas para tiempos negativos. Por lo general se considera que estas funciones toman el valor de cero en tiempo negativo Definicin 3.14. Convolucin causal. Sean dos secuencias causales infinitas f ( n ) y g ( n) . La convolucin causal de ambas funciones, denotada por f ( n ) g ( n ) , es otra funcin tambin denotada como ( f g)( n )= f ( n ) g ( n ) y cuya definicin es: f g( n )= lim

N m= 0

f ( m) g ( n m )[ v2 ];

(3.37)

A modo de demostracin se desarrolla la ecuacin (3.37) Tabla 3.1 Convolucin para secuencias causales f*g(0) f*g(1) f*g(2) f*g(3) f*g(n) = = = = = f(0)g(0) f(0)g(1) f(0)g(2) f(0)g(3) f(0)g(n) + + + + f(1)g(-1) f(1)g(0) f(1)g(1) f(1)g(2) + + + + f(2)g(-2) f(2)g(-1) f(2)g(0) f(2)g(1) + + + + f(3)g(-3) f(3)g(-2) f(3)g(1) f(3)g(0) f(3)g(n-3) + + + + + ... ... ... ... ... + f(n)g(0)

+ f(1)g(n-1) + f(2)g(n-2) +

13 Se deben realizar dos observaciones respecto del desarrollo presentado: Hay productos que son nulos ya que algunos elementos de la secuencia g ( n) no estn definidos y esto debido a la condicin de causalidad. Aquellos factores no definidos contienen g (1) , g (2) , ... . La ltima suma desarrollada, al comprimirse con la nomenclatura de suma da forma a la ecuacin (3.37).

3.8.4 Convolucin en tiempo discreto para secuencias causales de duracin finita

Definicin 3.15. Convolucin causal finita . Sean dos secuencias causales finitas f ( n ) y g ( n) con longitudes N f y N g respectivamente. La convolucin causal finita de ambas funciones, denotada por f ( n ) g ( n) , es otra funcin tambin denotada como ( f g)( n )= f ( n ) g ( n ) y cuya definicin es:
N f 1

f g( n )=

m= 0

f ( m) g ( n m)[ v 2 ] ;

n[0, N f + N g 1 ] (3.38)

Definicin 3.16. Longitud de la secuencia de convolucin causal finita . Dada la secuencia f ( n ) , de longitud N f a convolucionar con la secuencia g ( n) de longitud N g , la longitud de la secuencia de convolucin se representa como N f g y su clculo es N f g= N f + N g 1 (3.39) Definicin 3.17. Dominio de la secuencia de convolucin causal finita . El dominio de la secuencia de convolucin causal finita es un subconjunto de los nmeros enteros no negativos deifnido como: n [ 0, N f g 1] (3.40)

3.8.5 Ejemplo
Realcese la convolucin con las dos secuencias siguientes: f ( n )=[ f ( 0) , f ( 1) , f ( 2) , f ( 3)] (3.41)

g ( n)=[ g ( 0 ) , g ( 1 ) , g( 2)] (3.42)

La longitud e la secuencia de convolucin queda definida como

N f =4 N g =3 N f g = N f + N g 1 (3.43) = 4+ 3 1 =6

14 El clculo del dominio de la secuencia de convolucin es como sigue n [ 0, N f g 1] [ 0,5 ] Ahora se desarrolla la suma de convolucin para las secuencias dadas en las ecuaciones (3.41) y (3.42): se considera que el periodo de muestreo se ha normalizado a la unidad. Tabla 3.2 Convolucin para las g=[g(0) g(1) g(2)] f*g(0) = f(0)g(0) + f*g(1) = f(0)g(1) + f*g(2) = f(0)g(2) + f*g(3) = f(0)g(3) + f*g(4) = f(0)g(4) + f*g(5) = f(0)g(5) + secuencias f=[f(0), f(1), f(2), f(3) ] y f(1)g(-1) f(1)g(0) f(1)g(1) f(1)g(2) f(1)g(3) f(1)g(4) + + + + + + f(2)g(-2) f(2)g(-1) f(2)g(0) f(2)g(1) f(2)g(2) f(2)g(3) + + + + + + f(3)g(-3) f(3)g(-2) f(3)g(-1) f(3)g(0) f(3)g(1) f(3)g(2)

(3.44)

Obsrvese de la tabla 3.2 que los productos en rojo corresponden con ndices para los cuales al menos una de las secuencias no est definida. Ahora bien, realizando los productos indicados se tiene que la convolucin es: f g( n)=[ f g (0 ) , f g( 1), f g (2) , f g (3) , f g (4 ) , f g (5) ] (3.45)

donde:
f g( 0)= f ( 0) g ( 0 ) f g( 1)= f ( 0) g ( 1)+ f ( 1) g ( 0) f g( 2)= f ( 0) g ( 2)+ f ( 1) g ( 1)+ f ( 2) g ( 0 ) f g( 3)= f ( 1) g ( 2)+ f ( 2) g ( 1)+ f ( 3) g ( 0 ) (3.46) f g( 4 )= f ( 2 ) g( 2)+ f ( 3 ) g ( 1 ) f g( 5)= f ( 3) g ( 2)

3.8.5 Convolucin de secuencias de duracin finita por el mtodo de la cinta deslizante

El mtodo de la cinta deslizante ilustra de manera grfica el proceso de convolucin entre dos secuencias, es decir, para convolucionar una secuencia f ( n ) con una secuencia g ( n) : La secuencia f ( n ) se mantiene sin alteraciones La secuencia g ( n) se refleja y se desplaza de adelante hacia atrs. En cada desplazamiento, se realiza el producto punto. En el caso de secuencias finitas slo se consideran aquellos productos punto que no son nulos.

15 Ahora bien, siguiendo los pasos dados, se consideran las dos secuencias siguientes: son las mismas ecuaciones (3.41) y (3.42 )

f ( n )=[ f ( 0) , f ( 1) , f ( 2) , f (3)]

g ( n)=[ g (0 ) , g (1 ) , g( 2)]

Entonces por el mtodo de la cinta deslizante se plantea una tabla como la mostrada en la tabla 3.3. Tabla 3.3 Mtodo de la cinta deslizante. Note que la funcin f(n) se mantiene sin cambios, en tanto que la funcin g(n) se refleja y se desplaza. Debe realizarse el producto punto entre f(n) y cada desplazameinto de g(n). -2 -1 0 1 2 3 4 5 f(n) g(-(n+2)) f(0) g(0)
f(0)g(0)

f(1)

f(2)

f(3)
= f(0)g(0)

g(2)

g(1)

f(n) g(-(n+1))

g(2)

f(0) g(1)
f(0)g(1)

f(1) g(0)
f(1)g(0)

f(2)

f(3)
= f(0)g(1) + f(1)g(0)

f(n) g(-n)

f(0) g(2)
f(0)g(2)

f(1) g(1)
f(1)g(1)

f(2) g(0)
f(2)g(0)

f(3)
= f(0)g(2) + f(1)g(1) + f(2)g(0)

f(n) g(-(n-1))

f(0)

f(1) g(2)
f(1)g(2)

f(2) g(1)
f(2)g(1)

f(3) g(0)
f(3)g(0) = f(1)g(2) + (f2)g(1) + f(3)g(0)

f(n) g(-(n-2))

f(0)

f(1)

f(2) g(2)
f(2)g(2)

f(3) g(1)
f(3)g(1)

g(0)
= f(2)g(2) + f(3)g(1)

f(n) g(-(n-3))

f(0)

f(1)

f(2)

f(3) g(2)
f(3)g(2)

g(1)

g(0)
= f(3)g(2)

Ahora deben comparse los productos indicados en la tabla 3.3 con los productos indicados por la tabla 3.2 y note que son los mismos. Entonces, la secuencia de convolucin resultante es la misma ecuacin (3.45). La longitud de la secuencia de convolucin se calcula a partir de la ecuacin (3.39) en tanto que el dominio de tal secuencia se calcula con la ecuacin (3.40).

16

3.8.6 Ejemplo
,5 , 0 , 4 ] y Convolucione las siguientes secuencias f ( n )=[2 g ( n)=[ 4 , 1 , 3 ]

Tabla 3.3 Convolucin de las secuencias f=[2,5,0,4] y g=[4,1,3] -2 f(n) g(-(n+3)) -1 0 2 4 8 2 1 2 2 3 6 2 1 5 2 0 3 4 '= 5 4 20 5 1 5 5 3 15 5 0 4 '= 0 4 0 0 1 0 0 3 0 0 4 '= 4 4 16 4 1 4 4 3 12 11 22 8 4 5

f(n) g(-(n+2))

f(n) g(-(n+1))

f(n) g(-n)

'=

31

f(n) g(-(n-1))

4 '= 4

f(n) g(-(n-2))

4 '= 12

La longitud de la secuencia de convolusin queda definida como N f g = N f + N g 1 =4 + 3 1=6 El dominio de la secuencia de convolusin es: n [ 0, N f g 1] [ 0,5 ] La secuencia de convolusion es: f g( n )=[ 8 , 22,11 , 31,4,12 ]

17

3.8.7 Convolucin de secuencias de duracin finita por el mtodo matricial

Considrense las dos secuencias siguientes: son la mismas ecuaciones (3.41) y (3.42) f ( n )=[ f ( 0) , f ( 1) , f ( 2) , f ( 3)]

g ( n)=[ g ( 0 ) , g ( 1 ) , g( 2)]

El planteamiento de la convolucin por frmula qued definido en la tabla 3.2. ahora bien, considerando los factores no nulos y factorizando los factores de la secuencia f ( n ) se logra el siguiente planteamiento:

[ ][
En donde

f g( 0) g ( 0) 0 0 0 f g ( 1) g ( 1) g ( 0 ) 0 0 f g ( 2) g ( 2) g ( 1) g ( 0 ) 0 = f g ( 3) 0 g ( 2) g ( 1 ) g ( 0 ) f g ( 4) 0 0 g (2 ) g (1) f g ( 5) 0 0 0 g( 2)

][ ]
f ( 0) f ( 1) f ( 2) f ( 3)

(3.47)

La ecuacin anterior se puede expresar en forma compacta de la forma siguiente f g= G F (3.48)

g (0) 0 0 0 g (1) g ( 0 ) 0 0 g ( 2 ) g ( 1 ) g ( 0) 0 G= 0 g ( 2 ) g ( 1) g( 0 ) 0 0 g ( 2) g ( 1 ) 0 0 0 g (2) f ( 0) f ( 1) F= f ( 2) f ( 3)

(3.49)

[]

(3.50)

f g ( 0 ) f g ( 1 ) f g ( 2 ) f g= f g ( 3 ) f g ( 4 ) f g ( 5 )

[]

(3.51)

Ntese de la ecuacin (3.51) que la secuencia de convolucin es un vector columna.

18

3.8.8 Ejemplo
,5 , 0 , 4 ] y Convolucione las siguientes secuencias f ( n )=[2
Plantenado las matrices se logra. 4 1 3 f g( n )= 0 0 0

g ( n)=[ 4 , 1 , 3 ]

[ ][ ] [ ]
0 4 1 3 0 0 0 0 4 1 3 0 0 0 0 4 1 3 8 2 22 5 11 = 0 31 4 4 12

La longitud de la secuencia de convolusin queda definida como N f g = N f + N g 1= 4+ 31= 6 El dominio de la secuencia de convolusin es: n [ 0, N f g 1] [ 0,5 ] La secuencia de convolusion es (ntese que el mtodo matricial arroja un vector columna en lugar de un vector rengln. 8 22 11 f g( n )= 31 4 12

[]

19

3.8.9 Convolucin de secuencias de duracin finita por el mtodo de malla

Considrense las dos secuencias siguientes (son la mismas ecuaciones (3.41) y (3.42) f ( n )=[ f ( 0) , f ( 1) , f ( 2) , f ( 3)]

g ( n)=[ g ( 0 ) , g ( 1 ) , g( 2)]

Primero se crea una maya tal como se ilustra en la tabla 3.5: en el rengln superior se coloca la secuencia f ( n ) en tanto que en la columna ms a la derecha se coloca la secuencia g ( n) .

Tabla 3.5. Mtodo del producto. Planteamiento de la malla.

f(0)

f(1)

f(2)

f(3) g(0) g(1) g(2)

Luego la maya se llena con el producto cartesiano de las secuencias, tal como se indica en la tabla 3.6

Tabla 3.6. Mtodo de malla. Llenado de la malla.

f(0)
f(0)g(0)

f(1)
f(1)g(0)

f(2)
f(2)g(0)

f(3)
f(3)g(0)

g(0) g(1) g(2)

f(0)g(1)

f(1)g(1)

f(2)g(1)

f(3)g(1)

f(0)g(1)

f(1)g(2)

f(2)f(2)

f(3)g(2)

20 Finalmente, se realizan sumas en diagonal hacia abajo-izquierda. Los totales son los elementos de la secuencia de convolucin tal como ilustra la tabla 3.7.

Tabla 3.7. Mtodo del producto para las secuencias [f(0),f(1),f(2),f(3)] y [g(0),g(1),g(2)]

f(0)
f(0)g(0)

f(1)
f(1)g(0)

f(2)
f(2)g(0)

f(3)
f(3)g(0)

g(0) g(1) g(2)

f*g(0)

f(0)g(1)

f(1)g(1)

f(2)g(1)

f(3)g(1)

f*g(1)

f(0)g(1)

f(1)g(2)

f(2)f(2)

f(3)g(2)

f*g(2)

f*g(3)

f*g(4)

f*g(5)

donde: f g( 0 )= f ( 0) g ( 0 ) f g( 1 )= f ( 0) g ( 1)+ f ( 1 ) g ( 0 ) f g( 2 )= f ( 0) g ( 2)+ f ( 1 ) g ( 1 )+f ( 2) g ( 0 ) f g( 3 )= f ( 1) g ( 2)+ f ( 2 ) g ( 1 )+f ( 3) g ( 0 ) f g( 4 )=f ( 2 ) g( 2)+ f ( 3 ) g ( 1) f g( 5 )= f ( 3) g ( 2)

21

3.8.10 Ejemplo
Convolucione las siguientes secuencias f ( n )=[2 , 5 , 0 , 4 ] y g ( n)=[ 4 , 1 , 3 ]

El proceso por el mtodo del producto queda definido como:

Tabla 3.8. Mtodo de malla para las secuencias [f(0),f(1),f(2),f(3)] y [g(0),g(1),g(2)]

8
8

20 5 15
4

0 0 0
12

16 4 12

4 1 3

2 6
31

22

11

La longitud de la secuencia de convolucin queda definida como N f g= N f + N g 1= 4+ 3 1= 6 El dominio de la secuencia de convolucin es: n [ 0, N f g 1] [ 0,5 ] La secuencia de convolucin es: f g( n )=[ 8 , 22,11 , 31,4,12 ]

22

3.8.11 Convolucin de secuencias de duracin finita por el mtodo del producto

Considrense las dos secuencias siguientes (son la mismas ecuaciones (3.28) y (3.29) f ( n )=[ f ( 0) , f ( 1) , f ( 2) , f ( 3)]

g ( n)=[ g ( 0 ) , g ( 1 ) , g( 2)]

El planteamiento de la convolucin por producto queda definido en la tabla 3.5

Tabla 3.5. Mtodo del producto para las secuencias [f(0),f(1),f(2),f(3)] y [g(0),g(1),g(2)] f(0) g(0) f(0)g(0) + f*g(0) f(1) g(1) f(1)g(0) f(0)g(1) f*g(1) f(2) g(2) f(2)g(0) f(1)g(1) f(0)g(2) f*g(2) f(3) f(3)g(0) f(2)g(1) f(1)g(2) f*g(3)

f(3)g(1) f(2)g(2) f*g(4)

f(3)g(2) f*g(5)

donde: f g( 0 )= f ( 0) g ( 0 ) f g( 1 )= f ( 0) g ( 1)+ f ( 1 ) g ( 0 ) f g( 2 )= f ( 0) g ( 2)+ f ( 1 ) g ( 1 )+f ( 2) g ( 0 ) f g( 3 )= f ( 1) g ( 2)+ f ( 2 ) g ( 1 )+f ( 3) g ( 0 ) f g( 4 )=f ( 2 ) g( 2)+ f ( 3 ) g ( 1) f g( 5 )= f ( 3) g ( 2)

23

3.3.10 Ejemplo
Convolucione las siguientes secuencias f ( n )=[2 , 5 , 0 , 4 ] y g ( n)=[ 4 , 1 , 3 ]

El proceso por el mtodo del producto queda definido como: Tabla 3.6 Convolucin de las secuencias f=[2,5,0,4] y g=[4,1,3]

* +

2 4 8

5 1 20 2 22

0 3 0 5 6 11

4 16 0 15 31

4 0 4

12 12

La longitud de la secuencia de convolusin queda definida como N f g = N f + N g 1= 4+ 31= 6 El dominio de la secuencia de convolusin es: n [ 0, N f g 1] [ 0,5 ] La secuencia de convolusion es: f g( n )=[ 8 , 22,11 , 31,4,12 ]

24

3.9 Convolucin discreta por software

Convolucin discreta en MATLAB

formato conv ( secuencia , filtro) conv ( secuencia , filtro , ' fullsamevalid ' )

donde Secuencia filtro son secuencias discretas

Secuencia del filtro

' full ' Retorna la secuencia completa de convolusin ' same ' Retorna la parte central de la convolucin, la secuencia resultante tiene la misma longitud que la secuencia original.. ' valid ' Retorna solo aquella parte del vector a que fue afectada por todos los elementos del vector b .

Ejemplo > f =[ 2,5,0,4 ] > g =[ 4,1,3 ] > conv ( f , g ) > [8,22,11,31,4,12]

Ejemplo > f =[ 2,5,0,4 ] > g=[ 4,1,3 ] > conv ( f , g , ' full ' ) >

25

Ejemplo > f =[ 2,5,0,4 ] > g =[ 4,1,3 ] > conv ( a , b, ' same ' ) >

Convolucin discreta en SciLab

En SciLab slo se necesita introducir el siguiente cdigo f=[2,5,0,4] g=[4,1,3] convol(a,b)

26

3.13 Convolucin circular

Dada la secuencia f ( n ) de cardinalidad N a convolucionar con otra secuencia g ( n) tambin de cardinalidad N , el proceso de convolucin exige N N productos e igual cantidad de sumas. Empleando una operacin conocida como FFT (Trasnformada Rpida de Fourier) para calcular la convoucin, se logra reducir este nmero a un mtiplo de N log 2 N . Dado que la FFT es una operacin que se aplica a seales peridicas, es lgico pensar que los operandos de la convolucin por FFT tambin son peridicos. A consecuencia, a la convolucin lograda por FFT se le conoce como convolucin circular o cclica.

Secuencia peridica
Sea la secuencia peridica x con cardinalidad N = 3 tal como se ilustra a continuacin (Note que en la ecuacin hay un origen definido).
x=[... x ( 0 ) , x ( 1 ) , x ( 2 ) , x ( 0 ) , x ( 1) , x ( 2 ) , x ( 0 ) , x ( 1) , x ( 2 ) , ... ]

Esta secuencia tambin puede escribirse con ndices no peridicos de la forma siguiente
x=[... x ( 3) , x ( 2) , x (1) , x ( 0) , x ( 1 ) , x ( 2 ) , x ( 3) , x ( 4 ) , x ( 5 ) , ... ]

Ambas formas, la peridica y la no peridica son equivalentes y sern usadas en la convolucin circular.

Sobre el origen de la secuencia peridica

En muchas bibliografas se acostubra que el origen de la secuencia peridica sea siempre el primer elemento.

Desplazamiento hacia adelante de una secuencia peridica

Cuando una secuencia peridica se adelanta un paso, el elemento ms a la izquierda sale e ingresa por la derecha, es decir.
x ( n)=[ x ( 0 ) , x ( 1) , x ( 2 )] x ( n+ 1)=[ x ( 1 ) , x ( 2 ) , x ( 0 )]

Desplazamiento hacia atrs de una secuencia peridica

Cuando una secuencia peridica se atrasa un paso, el elemento ms a la derecha sale e ingresa por la izquierda, es decir.
x ( n)=[ x ( 0 ) , x ( 1) , x ( 2 )] x ( n 1)=[ x ( 2 ) , x ( 0) , x ( 1 )]

27

Definicin de la convolucin circular

La definicin de la frmula ser dada en un captulo posterior, mientras tanto, la operacin se define como sigue:
N 1

f g( x )= f ( l ) g ( n l)
l =0

Para ejemplificar el comportamiento peridico de la firmula, sta se desarrolla para N=3, es decir, sean las secuencias peridicas siguientes
f ( n )=[ f ( 0) , f ( 1) , f ( 2)]

g ( n)=[ g ( 0 ) , g ( 1 ) , g( 2)] Desarrollando la frmula de la comvolucin ciruclar

f g( 0)= f ( 0) g ( 0 ) + f ( 1) g(1 ) + f ( 2) g ( 2) f g( 1)= f ( 0) g ( 1) + f ( 1) g ( 0) + f ( 2 ) g ( 1) f g( 2)= f ( 0) g ( 2) + f ( 1) g ( 1) + f ( 2 ) g ( 0 )

Puede notarse que algunos de los ndices en las frmulas de convolucin son negativos. Se puede aprovechar la periodicidad de las series de tal forma que g (1)=g ( 2 ) g (2 )=g ( 1 ) g (3)=g ( 0 ) Entonces las ecuaciones de la convolucin se escriben como: f g( 0)= f ( 0) g ( 0 ) + f ( 1) g( 2) + f ( 2 ) g( 1) f g( 1)= f ( 0) g ( 1) + f ( 1) g ( 0) + f ( 2) g ( 2) f g( 2)= f ( 0) g ( 2) + f ( 1) g ( 1) + f ( 2) g ( 0 )

Propiedad de longitud de la convolucin circular

Dadas dos secuencias f ( n ) y g ( n) de cardinalidad N , la convolucin circular de ambas funciones es otra funcin f g( n) de cardinalidad N y cuyo origen es el primer elemento que aparece en la secuencia.

28

Ejemplo
Convolucione las secuencias f ( n )=[2,5,0,4 ] y g ( n)=[ 4,1,3,0 ]

f g( 0)= f ( 0) g ( 0 ) f g( 1)= f ( 0) g ( 1) f g( 2)= f ( 0) g ( 2) f g( 3)= f ( 0) g ( 3)

+ + + +

f ( 1) g( 3 ) f ( 1) g ( 0) f ( 1) g ( 1) f ( 1) g ( 2)

+ + + +

f (2 ) g ( 2) f (2) g ( 3 ) f (2) g ( 0 ) f ( 2 ) g ( 1)

+ + + +

f ( 3) g ( 1)= 2 4 f ( 3 ) g ( 2)=21 f ( 3 ) g ( 3)=23 f ( 3 ) g ( 0)= 2 0

+ + + +

5 0 54 51 5 3

+ + + +

0 3 0 0 04 0 1

+ + + +

4 1= 12 4 3= 34 4 0 =11 4 4 = 31

Mtodo de los crculos concntricos

Sea la secuencia f ( n )=[ f ( 0 ) , f ( 1 ) , f ( 2)] el primer operando de una convolucin circular. ste operando puede representarse con puntos equidistantes sobre un crculo. Los puntos se numeran en orden de las manecillas del reloj sin perder de vista el origen de la secuencia tal como ilustra la figura 3.1.a

Illustration 3.1: (a)Representacin del operando f(n). (b) Acomodo de los dos operandos f(n) y g(n) para la convolucin circular.

Sea la secuencia g ( n)=[ g ( 0 ) , g ( 1 ) , g( 2)] el segundo operando de una convolucin circular. Este operando se representa con puntos equidistantes sobre un crculo inscrito en el crculo del operando f ( n ) . Los puntos se numeran en orden contrario a las manecillas del reloj y haciendo coincidir el origen de la secuencia g ( n) con el origen de la secuencia f (n ) . La figura 3.1.b ilustra tal acomodo. Ya dispuestos los crculos, se realiza el siguiente algoritmo: l 0 Se realiza el producto punto de los vectores tal como indican los crculos conntricos. El crcuto interior se gira un paso en sentido de las manecillas del reloj. Se repiten los pasos hasta que l= N 1 .

29 La figura 3.2 ilustra el proceso

Illustration 3.2: Proceso de convolucin circular para las secuencias f(n)=[f(0),f(1),f(2)] y g(n)=[g(0),g(1),g(2).]

30

Ejemplo:
Realice la convolucin circular de la secuencias f ( n)=[ 2,5,0,4 ] g ( n)=[ 4,1,3,0 ] La figura 6 ilustra cmo se realiza la convolucin circular de la secuencias.

Illustration 3.3: aplicacin del mtodo de los crculos conentricos.

Finalmente, la secuencia de convolucin es:

f g( n )=[ 12,34,11,31 ]

31

Convolucin circular, mtodo matricial

Sean las secuencias peridicas de cardinalidad N = 3 siguientes
f ( n )=[ f ( 0 ) , f ( 1 ) , f ( 2 )]

g ( n)=[ g ( 0 ) , g ( 1 ) , g( 2)] En una seccin pasada se desarroll la frmula de la comvolucin ciruclar para n [ 0,1,2 ] f g( 0)= f ( 0) g ( 0 ) + f ( 1) g( 2) + f ( 2 ) g( 1) f g( 1)= f ( 0) g ( 1) + f ( 1) g ( 0) + f ( 2) g ( 2) f g( 2)= f ( 0) g ( 2) + f ( 1) g ( 1) + f ( 2) g ( 0 ) Ahora las frmulas se expresan en forma matricial de la forma siguiente: resultando:

[ ][
f g= G F

f g ( 0 ) g ( 0) g ( 2) g ( 1) f ( 0) f g ( 1 ) = g ( 1) g ( 0) g ( 2) f ( 1) f g ( 2 ) g ( 2) g ( 1) g ( 0) f ( 2)

][ ]
f (0 ) F = f (1 ) f (2 )

Simplificando la frmula se tiene que

En donde
g ( 0 ) g ( 2) g ( 1) G = g ( 1 ) g ( 0) g ( 2) g ( 2 ) g ( 1) g ( 0)

[ ]
g ( n)

Obsrvense las columnas de la matriz G y ntese que los elementos de la secuencia por columnas que se rotan hacia abajo.

se acomodan

Ejemplo
Realice la convolucin circular de la secuencias f ( n)=[ 2,5,0,4 ] g ( n)=[ 4,1,3,0 ] Planteando la matriz de convolucin se tiene que:

32

[ ] [ ][ ] [ ]
f g ( 0 ) f g (1 ) = f g (2 ) f g (3 ) 4 1 3 0 0 4 1 3 3 0 4 1 1 3 0 4 2 12 5 = 34 0 11 4 31
Finalmente, la secuencia de convolucin es:
f g( n )=[12,34,11,31 ]

Teorema de aproximacin de la convolucin lineal con la convolucin circular

Dada la secuencia no peridica f ( n ) , de longitud f ( n) a convolucionar con la secuencia no peridica g ( n) de longitud g ( n) , la longitud de la secuencia de convolucin se representa como f g ( n) . Para calcular la convolucin lineal a partir de la convolucin circular se agregan ceros a las dos secuencias de tal forma que su cardinalidad sea f ( n )+g ( n )1 .

Ejemplo
Calcule la convolucin lineal de las siguientes dos secuencias empleando la convolucin circular. f ( n )=[2,5,0,4 ] g ( n)=[ 4,1,3 ] Primero se calculan las cardinalidades f ( n)= 4 g ( n)= 3 La cardinalidad de la secuencia convlucionada es f ( n)+g ( n ) 1=4+ 3 1= 6 Luego a las secuencias a convlucionar se les agregan ceros para completar cada una con 6 elementos: f ' ( n)=[ f ( n ) , [ 2 ceros ]]=[2,5,0,4,0,0 ] g ' ( n)=[ g ( n ) , [3 ceros ]]=[ 4,1,3,0,0,0 ] Finalmente la convolucin circular se calcula como:

33
4 1 f ' g ' ( n )= 3 0 0 0

0 4 1 3 0 0

0 0 4 1 3 0

0 0 0 4 1 3

3 0 0 0 4 1

1 2 8 3 5 22 0 0 = 11 0 4 31 0 0 4 4 0 12

][][ ]

Para conocer el el origen de la secuencia, se recurre a las estrategias empleadas para la convolucin lineal.

3.14 Convolucin lineal 2D en tiempo discreto

La convolucin 2D se suele aplicar en imgenes Obtenidas con sensores pticos en el rango visible Obtenidas con sensores pticos en rangos no viisibles como el infrarrojo, el ultravioleta, rayos gama, rayos X., etc. Obtenidas por radar.

El proceso de convolucin 2D en el dominio del tiempo discreto es ya demasiado complejo como para ilustrar en un texto el desarrollo de las frmulas. A consecuencia, suelen usarse algoritmos especiales como el mtodod deslizante y el mtodo de la convolucin circular.

Convlucin 2D para matrices infinitas

Dadas las matrices f ( m ,n ) y g ( m , n) no peridicas e infinitas, mismas que se illustran a continuacin ... ... ... ... ... ... f ( 0, 1) f ( 0,0) f ( 0,1 ) f ( 0,2 ) f ( m , n )= ... f ( 1, 1) f ( 1,0) f ( 1,1 ) f ( 1,2 ) ... f ( 2, 1) f ( 2,0) f ( 2,1 ) f ( 2,2 ) ... ... ... ... ... ... ... ... ... ... ... g ( 0, 1) g( 0,0 ) g ( 0,1) g ( 0,2 ) g ( m, n)= ... g ( 1, 1) g( 1,0 ) g ( 1,1) g ( 1,2 ) ... g ( 2, 1) g( 2,0 ) g ( 2,1) g ( 2,2 ) ... ... ... ... ...

[ [

... ... ... ... ...

] ]

... ... ... ... ...

34 La convolucin entre ambas secuencias es:

c =

f g( m , n )=

r =

f ( r , c ) g (m r , nc )

Convolucin 2D para matrices finitas

Se considera en este caso que las matrices de datos a convolucionar tienen su origen en el elemento superior izquierdo, es decir, el elmento ( 0,0 ) . Dadas las matrices f ( m , n) y g ( m , n) no peridicas y finitas, mismas que se illustran a continuacin

f ( 1,0 ) f ( m , n)= f ( 2,0 )

g ( m, n)=

[ [

f ( 0,0 )

f ( 0,1) f ( 1,1) f ( 2,1)

f ( 0,2) f ( 1,2) f ( 2,2)

... ... ...

f ( 0, N f ) f ( 1, N f ) f ( 2, N f )

... ... ... ... ... f ( M f , 0) f ( M f , 1) f ( M f , 2 ) ... f ( M f , N f ) g ( 0,0 ) g ( 1,0) g ( 2,0) g ( 0,1) g ( 1,1) g ( 2,1) g ( 0,2) g ( 1,2) g ( 2,2) ... ... ...

] ]

g ( 0, N g ) g ( 1, N g ) g ( 2, N g )

... ... ... ... ... g ( M g , 0) g ( M g , 1 ) g ( M g , 2) ... g ( M g , N g )

y cuyas dimensiones son size(f)=( M f , N f ) size(g) =( M g , N g ) La convolucin lineal 2D se puede describir como sigue:
M f + M g1 N f + N g 1 c =0

f g( m , n )=

r =0

f ( r ,c ) g ( mr , nc )

Las dimensiones de la matriz de convolucin

Dadas las matrices f ( m ,n ) y g ( m , n) no peridicas y finitas cuyas dimensiones son: size(f)=( M f , N f ) size(g) =( M g , N g )

35 Las dimensiones de la matriz de convolucin son: size ( f*g ) =( M f + M g1 , N f + N g 1)

Reflexin de una matriz

Para reflejar una matriz se realizan dos pasos. El orden de los pasos no importa Se reflejan las columnas de la matriz Se reflejan los renglones de la matriz

A modo de ejemplo, considera la siguiente matriz f ( 0,0) f ( 0,1) f ( 0,2) f ( m , n )= f ( 1,0) f ( 1,1) f ( 1,2) f ( 2,0) f ( 2,1) f ( 2,2) Primero se reflejan las columnas f ( 2,0) f ( 2,1) f ( 2,2) f ( m , n )= f ( 1,0) f ( 1,1) f ( 1,2) f ( 0,0) f ( 0,1) f ( 0,2)

[ [ [

] ] ]

Segundo se reflejan los renglones f ( 2,2) f ( 2,1) f ( 2,0) f ( m , n )= f ( 1,2) f ( 1,1) f ( 1,0) f ( 0,2) f ( 0,1) f ( 0,0)

Algoritmo visual para la convolucin lineal 2D de secuencias finitas

El algoritmo es simple, La matriz
f ( m ,n ) se mantiene sin cambios

La matriz g ( m, n ) se refleja y se desplaza en pasos de adelante hacia atrs tanto en renglones como en columnas. Las matrices se multiplican punto a punto (se omiten aquellos productos donde las matrices no estn definidas). Este algoritmo se repite para cada paso que se desplaza la matriz g ( m, n) .

Este algorimto queda ilustrado en la tabla 3.8

36

Tabla 3.8 . Proceso de convolucin entre dos matrices. f(m,n) se mantiene en tanto que g(m,n) se refleja y desplaza en pasos. A cada paso, se multiplican punto a punto las matrices.
g(2,2) g(1,2) g(0,2) g(2,1) g(1,1) g(0,1) g(2,0) g(1,0) g(0,0) x f(0,0) f(1,0) f(2,0) f(0,1) f(1,1) f(2,1) f(0,2) f(1,2) f(2,3) g(2,2) g(1,2) g(0,2) g(2,1) g(1,1) g(0,1) x f(0,0) f(1,0) f(2,0) g(2,0) g(1,0) g(0,0 x f(0,1) f(1,1) f(2,1) f(0,2) f(1,2) f(2,3) f(0,0) f(0,1) f(1,1) f(2,1) g(2,2) g(1,2) g(0,2) x f(0,2) f(1,2) f(2,3) g(2,1) g(1,1) g(0,1) g(2,0) g(1,0) g(0,0)

...

f(1,0) f(2,0)

g(2,2) g(1,2) g(0,2)

g(2,1) g(1,1) g(0,1)

g(2,0) g(1,0) x f(0,0) g(0,0) x f(1,0) f(2,0) f(0,1) f(1,1) f(2,1) f(0,2) f(1,2) f(2,3)

g(2,2) g(1,2) g(0,2)

g(2,1) f(0,0) f(1,0) f(2,0)

g(2,0) f(0,1) f(1,1) f(2,1) f(0,2) f(1,2) f(2,3) f(0,0) f(0,1) f(1,1) f(2,1)

g(2,2) g(1,2) x f(0,2) g(0,2) x f(1,2) f(2,3)

g(2,1) g(1,1) g(0,1)

g(2,0) g(1,0) g(0,0)

...

f(1,0) f(2,0)

...
f(0,0) f(1,0) g(2,2) g(1,2) g(0,2) g(2,1) g(1,1) g(0,1) g(2,0) x f(2,0) g(1,0) g(0,0) f(0,1) f(1,1) f(2,1) f(0,2) f(1,2) f(2,3) g(2,2) g(1,2) g(0,2) f(0,0) f(1,0) g(2,2) x f(2,0) g(1,1) g(0,1)

...
f(0,1) f(1,1) g(2,2) x f(2,1) g(1,0) g(0,0) f(0,2) f(1,2) f(2,3) f(0,0)

...
f(0,1) f(1,1) f(2,1) f(0,2) f(1,2) g(2,2) x f(2,3) g(1,2) g(0,2) g(2,1) g(1,1) g(0,1) g(2,0) g(1,0) g(0,0)

...

f(1,0) f(2,0)

Ejemplo
Sean las dos matrices siguientes, las cuales deben convolucionarse
1 1 1 f ( m ,n )= 1 1 1 1 1 1

[ ]

1 2 1 g ( m, n)= 2 4 2 1 2 1

[ ]

Las dimensiones de las matrices son size(f)=( M f , N f )=( 3,3 ) size(g) =( M g , N g )=( 3,3 ) Eso quiere decir que la matriz de convolucin tiene dimensiones de size ( f*g ) =( M f + M g1 , N f + N g 1)=( 5,5) La tabla 3.9 ilustra el proceso completo de convolucin

37
Tabla 3.9. Convlucin lineal 2D por el mtodo deslizanteTabla 3.9. Convlucin lineal 2D por el mtodo deslizante 1 2 1 2 4 2 1 2 1x1 1 1 1 1 1 1 1 1 1 2 1 2 4 1 2 1 1 1 1 2 2 4 1 2 1 1 1 1 2 2 4 1 2 1 1 1 1 1 1 1 1 2 1x1 1 1 2 4 2 1 2 1

2x1 1x1 1 1 1 1

1x1 2x1 1x1 1 1 1 1 1 1

1x1 2x1 1 1 1 1

=
1 2 1 2 4 2 1 2x1 1x1 1

1
1 1 1 1 1 1 1 2 1

=
2

3
1 1 1 1

=
1

4
2 1

3
1 2 1 1 1

1
1 2 4 2 1 2 1

4x1 2x1 2x1 1x1 1 1

2x1 4x1 2x1 1x1 2x1 1x1 1 1 1

1 1 1

2x1 4x1 1x1 2x1 1 1

1 1 1

1 1 1

2x1 1x1 1

=
1 2 1 2 4 2 1x1 2x1 1x1

3
1 1 1 1 1 1 1 2 1

9
1 1 1

= 12
1x1 2x1 1x1 2x1 4x1 2x1 1x1 2x1 1x1

=
1 1 1

9
1x1 2x1 2x1 4x1 1x1 2x1 1 2 1

=
1 1 1 1 1 1

3
1x1 2x1 1x1 2 4 2 1 2 1

2x1 1x1 4x1 2x1 2x1 1x1

=
1 1 2 1 2 4 2 1x1 2x1 1

4
1 1 1 1 1 1 1 2 1

= 12
1 1 1 1 1

= 16
1 1 1

= 12
1 1 1 1 1

=
1 1 1

4
1 1 1 1 1x1 2x1 1 2 4 2 1 2 1

2x1 1x1 4x1 2x1 2x1 1x1

1x1 2x1 1x1 2x1 4x1 2x1 1x1 2x1 1x1

1x1 2x1 1x1 2x1 4x1 2x1 1x1 2x1 1x1

=
1 1 1 2 1 2 4 2 1x1 2 1

3
1 1 1 1 1 1 1 2 1

=
1 1

9
1 1 1 1 1

= 12
1 1 1 1 1 1

=
1 1 1

9
1 1 1 1 1 2 1

=
1 1 1

3
1 1 1 1 1 1x1 2 1 2 4 2 1 2 1

2x1 1x1 4 2 2 1

1x1 2x1 1x1 2 1 4 2 2 1

1x1 2x1 2 1 4 2

= 4x1

Entonces resulta la siguiente matriz

1 3 4 3 1 3 9 12 9 3 f g( m , m )= 4 12 16 12 4 3 9 12 9 3 1 3 4 3 1

38

3.15 Convolucin circular 2D en tiempo discreto

Mtodo matricial para la convolucin circular 2D.

Se considera que las siguientes matrices deben convolucvionarse circularmente f ( 0,0) f ( 0,1) f ( 0,2) f ( m , n )= f ( 1,0) f ( 1,1) f ( 1,2) f ( 2,0) f ( 2,1) f ( 2,2)

g ( 0,0 ) g ( 0,1) g( 0,2 ) g ( m, n)= g ( 1,0 ) g ( 1,1) g ( 1,2 ) g ( 2,0 ) g ( 2,1) g ( 2,2 )

El proceso de convoluicn 2D circular, por el mtodo matricial se ilustra en la tabla 3.10

Tabla 3.10 Proceso de convolucin circular 2D.

h(0,0) h(0,1) h(0,2) f(0,0) f(0,1) f(0,2) f(0,2) f(0,0) f(0,1) f(0,1) f(0,2) f(0,0) f(2,0) f(2,1) f(2,2) f(2,2) f(2,1) f(2,0) f(2,2) f(2,1) f(2,0) f(1,0) f(1,1) f(1,2) f(1,2) f(1,1) f(1,0) f(1,2) f(1,1) f(1,0) g(0,0) g(0,1) g(0,2)

h(1,0) h(1,1) h(1,2)

f(1,0)

f(1,2) f(1,0) f(1,1)

f(1,1) f(1,2) f(1,0)

f(0,0) f(0,1) f(0,2)

f(0,2) f(0,1) f(0,0) f(0,2) f(0,1) f(0,0)

f(2,0) f(2,1) f(2,2)

f(2,2) f(2,1) f(2,0) f(2,2) f(2,1) f(2,0)

g(1,0) g(1,1) g(1,2)

f(1,1) f(1,2)

h(2,0) h(2,1) h(2,2)

f(2,0) f(2,1) f(2,2)

f(2,2) f(2,0) f(2,1)

f(2,1) f(2,2) f(2,0)

f(1,0) f(1,1) f(1,2)

f(1,2) f(1,1) f(1,0) f(1,2) f(1,1) f(1,0)

f(0,0) f(0,1) f(0,2)

f(0,2) f(0,1) f(0,0) f(0,2) f(0,1) f(0,0)

g(2,0) g(2,1) g(2,2)

39

3.16 Aplicaciones de la convolucn lineal: filtrado lineal

Los filtros lineales son aquellos que pueden ser aplicados mediante una convolucin . Dentro de los filtros lineales se tiene la clasificacin dada en el cuadro sinptico siguiente:

. Dominio espacial : suavizante ( difumina y suprime ruido) Dominio frecuencia paso bajas Filtroslineales . { Dominio espacial : detector de estructuras (bordes ,lineas y texturas ) . Dominio espacial : mejora de nitidez Dominio frecuencia : paso altas

espacial : interpolante {Dominio Dominio frecuencia paso bajas

{
{

Filtros suavizantes
Los filtros suavizantes que sern tratados a continuacin son: El filtro suavizante de bloque El filtro suavizante binomial

Los filtros suavizantes tienen las siguientes caractersticas: Estos filtros definen sus dimensiones deacuerdo al tamao del grano ruidoso Estos filtros quitan ruido no correlaiconado: un pixel de pronto tiene un valor muy diferente al de sus vecinos. Suprimen detalles finos que pudiendan estorbar en algn procesamiento. Los contornos se difuminan.

40

Filtro 1D suavizante de bloque

Este filtro tiene un comportamiento temporal igual al de un pulso rectangular. Su ecuacin caracterstica para un orden N es la siguiente: hT ( n )= A N 1 (ni) ; N +1 i = 0
N

N: orden del filtro

La transicin abruta de 0 a 1 y viceversa del filtro provoca rizos armnicos en la respuesta en frecuencia, lo que en el dominio del tiempo implica la aplaricin de estructuras (grupos de pixeles contiguos) que no eran parte de la imagen. A modo de ejemplo, la figura 3.5.a ilustra un filtro de bloque de orden 2.

Illustration 3.5: Filtro de bloque de segundo orden.

Ejemplo de filtro 1D suavizante de bloque

Dada la siguiente secuencia S =[ 1,1,1,1,5,5,5,5,1,1,1,1 ] Aplique un filtro suavizante de bloque de segundo orden, es decir 1 1 1 3 1
T

h A 3 =

[]

La figura 3.6.a ilustra la secuencia original en tanto que la figura 3.6.b ilustra la secuencia filtrada. Note que la secuencia filtrada ya no tiene transiciones abruptas de 1 a 5 .

41

Illustration 3.6: (a) Secuencia de pulso rectangular (b) secuencia suavizada con un filtro de bloque de segundo orden.

Filtro 1D suavizante binomial

La secuencia que conforma este filtro se puede calcular con el tringulo de Pascal. La figura 3.7 ilustra la piamide de Pascal. Un filtro suavizante de orden 2 puede describirse en forma como:
1 1 2 4 1

hB 2 ( n )=

[]

Un filtro suavizante de orden 3 puede describirse como

42 1 1 3 hB 3 ( n )= 8 3 1

[]
N

Su ecuacin caracterstica para un orden N es la siguiente: hT ( n)= B N donde:

Ci = N! ; ( N i ) ! i ! coeficientes de la piramide de Pascal

1 N C i ( ni) 2N i =0

Este filtro tiene una transicin suave que reduce al mnimo los rizos armnicos en la respuesta en frecuencia. A consecuencia, en la imagen no es muy notoria la aparicin de estructuras (grupos de pixeles contiguos) que no eran parte de la imagen.

Illustration 3.7: (a) Pirmide de Pascal (b) Grfica del filtro binomial de orden 2.

43