Professional Documents
Culture Documents
Convolucin en un dispositivo ptico (microscopio de uorescencia, corte longitudinal de una imagen 3D).
Convolucin de dos Pulsos Cuadrados (La funcin resultante termina siendo un Pulso Triangular).
Denicin
Para las funciones discretas se puede usar una forma disLa convolucin de f y g se denota f g . Se dene como
creta de la convolucin. Esto es:
la integral del producto de ambas funciones despus de
desplazar una de ellas una distancia t .
.
(f g)(t) =
f [m] g[m] =
f ()g(t )d
1
f [n]g[m n]
3 TIPOS DE CONVOLUCIN
mesa cuando tenemos la mano entre sta y la fuente
de luz) es la convolucin de la forma de la fuente
de luz que crea la sombra y del objeto cuya sombra
se est proyectando. Una fotografa desenfocada es
la convolucin de la imagen correcta con el crculo
borroso formado por el diafragma del iris.
En acstica, un eco es la convolucin del sonido original con una funcin que represente los objetos variados que lo reejan.
En ingeniera elctrica, electrnica y otras disciplinas, la salida de un sistema lineal (estacionario o
bien tiempo-invariante o espacio-invariante) es la
convolucin de la entrada con la respuesta del sistema a un impulso (ver animaciones).
En fsica, all donde haya un sistema lineal con un
"principio de superposicin", aparece una operacin
de convolucin.
3 Tipos de Convolucin
3.1 Convolucin discreta
Cuando se trata de hacer un procesamiento digital de seal no tiene sentido hablar de convoluciones aplicando
estrictamente la denicin ya que solo disponemos de
valores en instantes discretos de tiempo. Es necesario,
pues, una aproximacin numrica. Para realizar la convolucin entre dos seales, se evaluar el rea de la funcin
: x( ) h(t ) . Para ello, disponemos de muestreos
Cuando multiplicamos dos polinomios, los coecientes de ambas seales en los instantes de tiempo nt , que lladel producto estn dados por la convolucin de las suce- maremos x[k] y h[n k] (donde n y k son enteros).El
siones originales de coecientes, en el sentido dado aqu rea es, por tanto,
(usando extensiones con ceros como hemos menciona
do).
y[n] = k= t x[k] h[n k] = t
[
]
Generalizando los casos anteriores, la convolucin puede
k= x[k] h[n k]]
ser denida para cualesquiera dos funciones de cuadrado
integrable denidas sobre un grupo topolgico localmente La convolucin discreta se determina por un intervalo de
compacto. Una generalizacin diferente es la convolucin muestreo t = 1 :
de distribuciones.
Uso
gT )(t)
]
t0 +T [
independientes es la convolucin de cada una de sus
f
(
+
kT
)
g
(t
)
d,
T
k=
t0
distribuciones de probabilidad.
En ptica, muchos tipos de manchas se describen donde t0 se escoge arbitrariamente. La suma bajo el intecon convoluciones. Una sombra (e.g. la sombra en la grando se denomina extensin peridica de la funcin f
4.6
Teorema de convolucin
Teorema de convolucin
1. Tenemos dos crculos, uno exterior y otro interior. donde F denota la Transformada de Fourier de f. Este
Vamos girando el crculo interior y sumando sus va- teorema tambin se cumple con la Transformada de Lalores.
place.
2. Si los dos crculos tienen diferentes tamaos, entonces el ms pequeo le aadimos 0 al inicio, al nal
4.7
o al inicio y nal.
[L >= L1 + L2-1]
f (t) (t) = f (t)
Propiedades
f (t) (t t0 ) = f (t t0 )
f (t t1 ) (t t0 ) = f (t t0 t1 )
5 Matriz de convolucin
4.1
Conmutatividad
f g =gf
4.2
Asociatividad
f (g h) = (f g) h
4.3
Distributividad
f (g + h) = (f g) + (f h)
A veces es til ver a la convolucin como un producto matricial. Sea x una funcin discreta de m elementos, sea h
un sistema discreto de n elementos, y sea y la convolucin de ambos, de 2n 1 elementos: y = h x . Entonces
se puede denir una matriz A (la matriz de convolucin,
que es una matriz de Toeplitz) tal que yT = x A :
y1
y2
y3
T
y
=
=
..
.
y2n1
h1 h2 h3 . . . hn
0
0 h1 h2 h3 . . . hn
(
)
0
h1 h2 h3 . . .
x1 x2 x3 . . . xm 0
..
.
0
4.4
4.5
Regla de derivacin
Sea x = 4
entonces
la
1 2 3 1
0 1 2 3
0 0 1 2
0 0 0 1
...
...
...
)
(
)
1 7 y sea h = 1 2 3 1
matriz de
convolucin
ser:
0 0 0
1 0 0
3 1 0
2 3 1
D(f g) = Df g = f Dg
donde Df denota la derivada de f o, en el caso discreto,
el operador diferencia
Df (n) = f (n + 1) f (n)
h1
...
0
hn
...
...
0
h2
h3
Convoluciones de grupos
Si G es cierto grupo dotado de una medida m (por ejemplo, un grupo topolgico localmente compacto Hausdor
con la Medida de Haar) y si f y g son funciones real -o
complejo- valuadas y m-integrables de G, entonces podemos denir su convolucin como
f (y)g(xy 1 ) dm(y)
(f g)(x) =
G
En este caso tambin es posible dar, por ejemplo, un teorema de convolucin, que sin embargo es mucho ms difcil de presentar y que requiere de la teora de la representacin para estos tipos de grupos as como el Teorema
de Peter-Weyl del Anlisis armnico. Es muy difcil hacer dichos clculos sin ms estructura, y los grupos de Lie
son los marcos donde se deben hacer las cosas.
Vase tambin
Deconvolucin
Enlaces externos
Informacin sobre zero-padding.
Ejemplos de convolucin.
ENLACES EXTERNOS
10
10.1
10.2
Imgenes
Archivo:Convolucion_Funcion_Pi.gif Fuente: https://upload.wikimedia.org/wikipedia/commons/c/c6/Convolucion_Funcion_Pi.gif Licencia: GFDL Colaboradores: Trabajo propio Artista original: Lautaro Carmona
Archivo:Convolucion_de_entrada_con_respuesta_al_impulso.gif Fuente: https://upload.wikimedia.org/wikipedia/commons/4/42/
Convolucion_de_entrada_con_respuesta_al_impulso.gif Licencia: GFDL Colaboradores: Trabajo propio Artista original: Lautaro Carmona
Archivo:Convolution3.PNG Fuente: https://upload.wikimedia.org/wikipedia/commons/9/97/Convolution3.PNG Licencia: Public domain Colaboradores: Originally from en.wikipedia; description page is/was here. Artista original: Original uploader was Emote at
en.wikipedia Later version(s) were uploaded by McLoaf at en.wikipedia.
Archivo:Convolution_Illustrated.png Fuente: https://upload.wikimedia.org/wikipedia/commons/4/41/Convolution_Illustrated.png Licencia: Public domain Colaboradores: Trabajo propio Artista original: Default007
10.3