You are on page 1of 5

Convolucin

Convolucin en un dispositivo ptico (microscopio de uorescencia, corte longitudinal de una imagen 3D).

Convolucin de un Pulso Cuadrado (como seal de entrada) con


la respuesta al impulso de un condensador para obtener la seal
de salida (respuesta del condensador a dicha seal).

El intervalo de integracin depender del dominio sobre


el que estn denidas las funciones. En el caso de un rango de integracin nito, f y g se consideran a menudo
como extendidas, peridicamente en ambas direcciones,
tal que el trmino g(t - ) no implique una violacin en
el rango. Cuando usamos estos dominios peridicos la
convolucin a veces se llama cclica. Desde luego que
tambin es posible extender con ceros los dominios. El
nombre usado cuando ponemos en juego estos dominios
cero-extendidos o bien los innitos es el de convolucin lineal, especialmente en el caso discreto que presentaremos abajo.

Convolucin de dos Pulsos Cuadrados (La funcin resultante termina siendo un Pulso Triangular).

En matemticas y, en particular, anlisis funcional, una


convolucin es un operador matemtico que transforma
dos funciones f y g en una tercera funcin que en cierto
sentido representa la magnitud en la que se superponen f
y una versin trasladada e invertida de g. Una convolucin
es un tipo muy general de media mvil, como se puede
observar si una de las funciones se toma como la funcin
caracterstica de un intervalo.

Si X e Y son dos variables aleatorias independientes con


funciones de densidad de probabilidad f y g, respectivamente, entonces la densidad de probabilidad de la suma
X + Y vendr dada por la convolucin f * g.

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.

Explicacin visual de la convolucin: # Expresar cada funcin


en trminos de una variable cticia . # Reejar una de las funciones: g() g(-). # Aadir un tiempo de desplazamiento t, lo
que permite que g(t - ) se deslice a lo largo del eje . # Hacer
t igual a - y deslizarlo hasta llegar a +. Siempre que las dos
funciones se intersequen, encontrar la integral de su producto. En
otras palabras, calcular el promedio ponderado desplazado de la
funcin f(), donde la funcin peso es g(-). La forma de onda
resultante (no mostrada aqu) es la convolucin de las funciones
f y g. Si f(t) es un impulso unitario, el resultado de este proceso
es simplemente g(t), que se denomina por tanto la respuesta del
impulso.

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.

y[n] = x[n]h[n] = k= x[k]h[n


k]

Uso

La convolucin y las operaciones relacionadas se encuen- 3.2 Convolucin circular


tran en muchas aplicaciones de ingeniera y matemticas.
Cuando una funcin gT es peridica de perodo T , en En estadstica, como un promedio mvil ponderado. tonces para aquellas funciones f para las que existe f gT
, su convolucin es tambin peridica e igual a:
En teora de la probabilidad, la distribucin de probabilidad de la suma de dos variables aleatorias
(f

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

. Si gT es una extensin peridica de otra funcin g , en- 4.6


tonces f gT se denomina convolucin circular, cclica,
o peridica de f y g .
Mtodo para calcular la convolucin circular:

Teorema de convolucin

F(f g) = (F(f )) (F(g))

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.

Convoluciones con deltas de Dirac

[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 )

Las propiedades de los diferentes operadores de convolucin son 12

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

Asociatividad con multiplicacin esca- Ejemplo:


(
lar

a(f g) = (af ) g = f (ag)


para todo nmero complejo o real a .

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

Podemos observar cmo se aaden ceros a ambos lados.


Esto se hace para poder igualar y as poder hacer la convolucin. Esta tcnica es conocida como rellenado con
ceros (zero-padding).

D(f g) = Df g = f Dg
donde Df denota la derivada de f o, en el caso discreto,
el operador diferencia

6 Rellenado con ceros

Df (n) = f (n + 1) f (n)

Consiste en extender los espacios numricos aadiendo


valores nulos (ceros) en sus extremos antes de realizar una

h1

...
0
hn

...
...
0

h2

h3

convolucin. Puede ser en el espacio de origen o en el


espectro de una seal. En este ltimo caso aumentamos
el dominio frecuencial de la magnitud de la seal pero no
se mejora la resolucin.

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

Origen del texto y las imgenes, colaboradores y licencias


Texto

Convolucin Fuente: https://es.wikipedia.org/wiki/Convoluci%C3%B3n?oldid=85651463 Colaboradores: Ricardo Oliveros Ramos,


Lourdes Cardenal, Ivn, Dodo, Elwikipedista, Murphy era un optimista, Temandocorreo, Wricardoh, Dianai, Rembiapo pohyiete (bot),
RobotQuistnix, Yrbot, Davidsevilla, BOTijo, YurikBot, GermanX, Wewe, C-3POrao, Baneld, Paintman, CEM-bot, Default007, Chabacano, Davius, Ggenellina, Isha, Egaida, JAnDbot, Bentzia, TXiKiBoT, Nolaiz, Biasoli, Dusan, VolkovBot, Nicoguaro, Matdrodes, Berto,
Muro Bot, El cuco, SieBot, Imrathor, BOTarate, Tecsie, Lautarocarmona, Asasia, AVBOT, MastiBot, Adelpine, JOe-LoFish, Diegusjaimes, DrFO.Tn.Bot~eswiki, Luckas-bot, Alefortvi, Fededecba, Argentinoo, Xqbot, Atherak, NofxRancid891, Zulucho, TobeBot, Halfdrag,
EmausBot, ZroBot, Vagobot, Addbot, Balles2601, BenjaBot, Alans00000y, Nahueldeniz y Annimos: 80

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

Licencia del contenido

Creative Commons Attribution-Share Alike 3.0

You might also like