
En matemáticas (en particular, en análisis funcional ), la convolución es una operación matemática sobre dos funciones.yque produce una tercera funciónLa integral se define como el producto de dos funciones después de reflejar una de ellas respecto al eje y y desplazarla. El término convolución se refiere tanto a la función resultante como al proceso de cálculo. La integral se evalúa para todos los valores de desplazamiento, obteniendo así la función de convolución. La elección de la función que se refleja y desplaza antes de la integral no altera el resultado (véase conmutatividad ). Gráficamente, expresa cómo la forma de una función se modifica por la otra.
Algunas características de la convolución son similares a la correlación cruzada : para funciones de valor real, de una variable continua o discreta, la convolucióndifiere de la correlación cruzadasolo en queose refleja en el eje y en la convolución; por lo tanto, es una correlación cruzada dey, oy. [ A ] Para funciones de valor complejo, el operador de correlación cruzada es el adjunto del operador de convolución.
La convolución tiene aplicaciones que incluyen probabilidad , estadística , acústica , espectroscopia , procesamiento de señales y procesamiento de imágenes , visión por computadora y visión humana , geofísica , ingeniería , física y ecuaciones diferenciales . [ 1 ]
La convolución se puede definir para funciones en el espacio euclidiano y otros grupos (como estructuras algebraicas ). Por ejemplo, las funciones periódicas , como la transformada de Fourier de tiempo discreto , se pueden definir en un círculo y convolucionar mediante una convolución periódica . (Véase la fila 18 en DTFT § Propiedades ). Se puede definir una convolución discreta para funciones en el conjunto de los enteros .
Las generalizaciones de la convolución tienen aplicaciones en el campo del análisis numérico y el álgebra lineal numérica , así como en el diseño e implementación de filtros de respuesta de impulso finito en el procesamiento de señales.
El cálculo de la inversa de la operación de convolución se conoce como deconvolución .
Definición
La convolución deyestá escrito, que denota el operador con el símbolo. [ B ] Se define como la integral del producto de las dos funciones después de que una de ellas se refleja respecto al eje y y se desplaza. Como tal, es un tipo particular de transformación integral :
Una definición equivalente es (véase conmutatividad ):
Mientras que el símboloSe utiliza arriba, no es necesario que represente el dominio del tiempo. En cadaLa fórmula de convolución se puede describir como el área bajo la función.ponderado por la funcióndesplazado por la cantidad. Comocambios, la función de ponderaciónenfatiza diferentes partes de la función de entrada; Sies un valor positivo, entonceses igual aque se desliza o se desplaza a lo largo del-eje hacia la derecha (hacia) por la cantidad de, mientras que sies un valor negativo, entonceses igual aque se desliza o se desplaza hacia la izquierda (hacia) por la cantidad de.
Para funciones,compatible únicamente con(es decir, cero para argumentos negativos), los límites de integración se pueden truncar, lo que da como resultado:
Para la formulación multidimensional de la convolución, consulte el dominio de definición (a continuación).
Notación
Una convención común de notación en ingeniería es: [ 2 ]
que debe interpretarse cuidadosamente para evitar confusiones. Por ejemplo,es equivalente a, peroes de hecho equivalente a. [ 3 ]
Relaciones con otros transformaciones
Dadas dos funcionesycon transformadas de Laplace bilaterales (transformada de Laplace de dos lados)
y
respectivamente, la operación de convoluciónse puede definir como la transformada inversa de Laplace del producto dey. [ 4 ] [ 5 ] Más precisamente,
Dejar, entonces
Tenga en cuenta quees la transformada de Laplace bilateral de. Se puede realizar una derivación similar utilizando la transformada de Laplace unilateral (transformada de Laplace de un solo lado).
La operación de convolución también describe la salida (en términos de la entrada) de una clase importante de operaciones conocidas como lineales invariantes en el tiempo (LTI). Consulte la teoría de sistemas LTI para una derivación de la convolución como resultado de las restricciones LTI. En términos de las transformadas de Fourier de la entrada y la salida de una operación LTI, no se crean nuevos componentes de frecuencia. Los existentes solo se modifican (amplitud y/o fase). En otras palabras, la transformada de salida es el producto punto a punto de la transformada de entrada con una tercera transformada (conocida como función de transferencia ). Consulte el teorema de convolución para una derivación de esta propiedad de la convolución. A la inversa, la convolución puede derivarse como la transformada inversa de Fourier del producto punto a punto de dos transformadas de Fourier.
Explicación visual
Acontecimientos históricos
Uno de los primeros usos de la integral de convolución apareció en la derivación del teorema de Taylor realizada por D'Alembert en Recherches sur différents points importants du système du monde, publicada en 1754. [ 6 ]
Además, una expresión del tipo:
Sylvestre François Lacroix lo utiliza en la página 505 de su libro titulado Tratado de diferencias y series , que es el último de los 3 volúmenes de la serie enciclopédica: Traité du calcul différentiel et du calcul intégral , Chez Courcier, París, 1797–1800. [ 7 ] Poco después, las operaciones de convolución aparecen en las obras de Pierre Simon Laplace , Jean-Baptiste Joseph Fourier , Siméon Denis Poisson y otros. El término en sí no se popularizó hasta las décadas de 1950 o 1960. Antes de eso, a veces se le conocía como Faltung (que significa plegamiento en alemán ), producto de composición , integral de superposición e integral de Carson . [ 8 ] Sin embargo, aparece ya en 1903, aunque la definición es bastante desconocida en usos más antiguos. [ 9 ] [ 10 ]
La operación:
es un caso particular de productos de composición considerados por el matemático italiano Vito Volterra en 1913. [ 11 ]
convolución circular
Cuando una funciónes periódico, con período, luego para funciones,, de tal manera queExiste, la convolución también es periódica e idéntica a:
dóndees una elección arbitraria. La suma se llama suma periódica de la función.
Cuandoes una suma periódica de otra función,, entoncesse conoce como una convolución circular o cíclica dey.
Y si la suma periódica anterior se reemplaza por, la operación se denomina convolución periódica dey.
Convolución discreta

Para funciones de valor complejoydefinido en el conjuntode enteros, la convolución discreta deyestá dado por: [ 12 ]
o equivalentemente (véase conmutatividad ) mediante:
La convolución de dos secuencias finitas se define extendiendo dichas secuencias a funciones con soporte finito en el conjunto de los enteros. Cuando las secuencias son los coeficientes de dos polinomios , los coeficientes del producto ordinario de estos polinomios son la convolución de las secuencias originales. Esto se conoce como el producto de Cauchy de los coeficientes de las secuencias.
Así, cuando g es distinto de cero en un intervalo finito [ − m , + m ] (que representa, por ejemplo, una respuesta impulsional finita ), se puede utilizar una suma finita: [ 13 ]
Convolución discreta circular
Cuando una funciónes periódico, con períodoluego para funciones,de tal manera queexiste, la convolución también es periódica e idéntica a :
El resumen sobrese denomina suma periódica de la función
Sies una suma periódica de otra función,entoncesse conoce como una convolución circular dey
Cuando las duraciones distintas de cero de ambosyestán limitados al intervalo se reduce a estas formas comunes :
La notaciónpara la convolución cíclica denota la convolución sobre el grupo cíclico de enteros módulo N.
La convolución circular surge con mayor frecuencia en el contexto de la convolución rápida con un algoritmo de transformada rápida de Fourier (FFT).
Algoritmos de convolución rápidos
En muchas situaciones, las convoluciones discretas se pueden convertir en convoluciones circulares para que se puedan utilizar transformadas rápidas con una propiedad de convolución para implementar el cálculo. Por ejemplo, la convolución de secuencias de dígitos es la operación de núcleo en la multiplicación de números de varios dígitos, que por lo tanto se puede implementar de manera eficiente con técnicas de transformación ( Knuth 1997 , §4.3.3.C ; von zur Gathen y Gerhard 2003 , §8.2 ).
La ecuación 1 requiere N operaciones aritméticas por valor de salida y N² operaciones para N salidas. Esto se puede reducir significativamente con varios algoritmos rápidos. El procesamiento digital de señales y otras aplicaciones suelen utilizar algoritmos de convolución rápidos para reducir el coste de la convolución a una complejidad de O( N log N ).
Los algoritmos de convolución rápida más comunes utilizan algoritmos de transformada rápida de Fourier (FFT) mediante el teorema de convolución circular . Específicamente, la convolución circular de dos secuencias de longitud finita se encuentra tomando una FFT de cada secuencia, multiplicando punto por punto y luego realizando una FFT inversa. Las convoluciones del tipo definido anteriormente se implementan de manera eficiente utilizando esa técnica junto con la extensión de ceros y/o el descarte de porciones de la salida. Otros algoritmos de convolución rápida, como el algoritmo de Schönhage-Strassen o la transformada de Mersenne, [ 14 ] utilizan transformadas rápidas de Fourier en otros anillos . El método de Winograd se utiliza como alternativa a la FFT. [ 15 ] Acelera significativamente la convolución 1D, [ 16 ] 2D, [ 17 ] y 3D [ 18 ] .
Si una secuencia es mucho más larga que la otra, la extensión a cero de la secuencia más corta y la convolución circular rápida no son el método computacionalmente más eficiente disponible. [ 19 ] En cambio, descomponer la secuencia más larga en bloques y convolucionar cada bloque permite algoritmos más rápidos como el método de superposición-guardado y el método de superposición-suma . [ 20 ] Un método de convolución híbrido que combina algoritmos de bloques y FIR permite una latencia de entrada-salida cero que es útil para cálculos de convolución en tiempo real. [ 21 ]
Dominio de definición
La convolución de dos funciones de valor complejo en R d es en sí misma una función de valor complejo en R d , definida por:
y está bien definida solo si f y g decaen suficientemente rápido en el infinito para que exista la integral. Las condiciones para la existencia de la convolución pueden ser complicadas, ya que una explosión en g en el infinito puede compensarse fácilmente con un decaimiento suficientemente rápido en f . Por lo tanto, la cuestión de la existencia puede implicar diferentes condiciones sobre f y g :
Funciones compatibles de forma compacta
Si f y g son funciones continuas con soporte compacto , entonces su convolución existe y también tiene soporte compacto y es continua ( Hörmander 1983 , Capítulo 1) . De forma más general, si cualquiera de las funciones (digamos f ) tiene soporte compacto y la otra es localmente integrable , entonces la convolución f ∗ g está bien definida y es continua.
La convolución de f y g también está bien definida cuando ambas funciones son localmente integrables al cuadrado en R y tienen soporte en un intervalo de la forma [ a , +∞) (o ambas tienen soporte en [−∞, a ] ).
Funciones integrables
La convolución de f y g existe si f y g son funciones integrables de Lebesgue en L 1 ( R d ) , y en este caso f ∗ g también es integrable ( Stein & Weiss 1971 , Teorema 1.3) . Esto es una consecuencia del teorema de Tonelli . Esto también es cierto para funciones en L 1 , bajo la convolución discreta, o más generalmente para la convolución en cualquier grupo .
Asimismo, si f ∈ L 1 ( R d ) y g ∈ L p ( R d ) donde 1 ≤ p ≤ ∞ , entonces f * g ∈ L p ( R d ), y
En el caso particular p = 1 , esto muestra que L 1 es un álgebra de Banach bajo la convolución (y la igualdad de los dos lados se cumple si f y g son no negativos casi en todas partes).
De forma más general, la desigualdad de Young implica que la convolución es una aplicación bilineal continua entre espacios L p adecuados . Específicamente, si 1 ≤ p , q , r ≤ ∞ satisfacen:
entonces
de modo que la convolución es una aplicación bilineal continua de L p × L q a L r . La desigualdad de Young para la convolución también es cierta en otros contextos (grupo circular, convolución en Z ). La desigualdad anterior no es exacta en la recta real: cuando 1 < p , q , r < ∞ , existe una constante B p , q < 1 tal que:
El valor óptimo de B p , q fue descubierto en 1975 [ 22 ] e independientemente en 1976, [ 23 ] ver desigualdad de Brascamp–Lieb .
Una estimación más fuerte es cierta siempre que 1 < p , q , r < ∞ :
dóndees la norma L q débil . La convolución también define un mapa continuo bilineal.para, debido a la débil desigualdad de Young: [ 24 ]
Funciones de la desintegración rápida
Además de las funciones con soporte compacto y las funciones integrables, también se pueden convolucionar funciones que tienen un decaimiento suficientemente rápido en el infinito. Una característica importante de la convolución es que si f y g decaen rápidamente, entonces f ∗ g también decae rápidamente. En particular, si f y g son funciones que decrecen rápidamente , entonces también lo hace la convolución f ∗ g . Combinado con el hecho de que la convolución conmuta con la diferenciación (véase #Propiedades ), se deduce que la clase de funciones de Schwartz es cerrada bajo la convolución ( Stein y Weiss 1971 , Teorema 3.3) .
Distribuciones
Si f es una función suave con soporte compacto y g es una distribución, entonces f ∗ g es una función suave definida por
De manera más general, es posible extender la definición de la convolución de una forma única conlo mismo que f arriba, de modo que la ley asociativa
sigue siendo válido en el caso en que f es una distribución y g una distribución con soporte compacto ( Hörmander 1983 , §4.2) .
Medidas
La convolución de cualesquiera dos medidas de Borel μ y ν de variación acotada es la medidadefinido por ( Rudin 1962 )
En particular,
dóndees un conjunto medible yes la función indicadora de.
Esto coincide con la convolución definida anteriormente cuando μ y ν se consideran distribuciones, así como con la convolución de funciones L 1 cuando μ y ν son absolutamente continuas con respecto a la medida de Lebesgue.
La convolución de medidas también satisface la siguiente versión de la desigualdad de Young.
donde la norma es la variación total de una medida. Dado que el espacio de medidas de variación acotada es un espacio de Banach , la convolución de medidas puede tratarse con métodos estándar de análisis funcional que podrían no ser aplicables a la convolución de distribuciones.
Propiedades
Propiedades algebraicas
La convolución define un producto en el espacio lineal de funciones integrables. Este producto satisface las siguientes propiedades algebraicas, que formalmente significan que el espacio de funciones integrables con el producto dado por la convolución es un álgebra asociativa conmutativa sin identidad ( Strichartz 1994 , §3.3) . Otros espacios lineales de funciones, como el espacio de funciones continuas de soporte compacto, son cerrados bajo la convolución y, por lo tanto, también forman álgebras asociativas conmutativas.
- Conmutatividad
- Prueba: Por definición:Cambiando la variable de integración aEl resultado es el siguiente.
- Asociatividad
- Demostración: Esto se deduce del uso del teorema de Fubini (es decir, las integrales dobles se pueden evaluar como integrales iteradas en cualquier orden).
- Distributividad
- Demostración: Esto se deduce de la linealidad de la integral.
- Asociatividad con multiplicación escalar
- para cualquier número real (o complejo).
- Identidad multiplicativa
- Ningún álgebra de funciones posee una identidad para la convolución. La falta de identidad no suele ser un inconveniente importante, ya que la mayoría de las colecciones de funciones sobre las que se realiza la convolución pueden convolucionarse con una distribución delta (un impulso unitario, centrado en cero) o, como mínimo (como es el caso de L 1 ) admiten aproximaciones a la identidad . Sin embargo, el espacio lineal de distribuciones con soporte compacto sí admite una identidad bajo la convolución. Específicamente,donde δ es la distribución delta.
- Elemento inverso
- Algunas distribuciones S tienen un elemento inverso S −1 para la convolución que luego debe satisfacera partir de la cual se puede obtener una fórmula explícita para S −1 .El conjunto de distribuciones invertibles forma un grupo abeliano bajo la convolución.
- conjugación compleja
- inversión del tiempo
- Si entonces
Demostración (utilizando el teorema de convolución ):
- Relación con la diferenciación
- Prueba:
- Relación con la integración
- Siyentonces
Integración
Si f y g son funciones integrables, entonces la integral de su convolución en todo el espacio se obtiene simplemente como el producto de sus integrales: [ 25 ]
Esto se deduce del teorema de Fubini . El mismo resultado se cumple si f y g solo se consideran funciones medibles no negativas, según el teorema de Tonelli .
Diferenciación
En el caso de una variable,
dóndees la derivada . De forma más general, en el caso de funciones de varias variables, se cumple una fórmula análoga con la derivada parcial :
Una consecuencia particular de esto es que la convolución puede verse como una operación de "suavizado": la convolución de f y g es diferenciable tantas veces como f y g lo sean en total.
Estas identidades se cumplen, por ejemplo, bajo la condición de que f y g sean absolutamente integrables y al menos una de ellas tenga una derivada débil absolutamente integrable (L 1 ), como consecuencia de la desigualdad de convolución de Young . Por ejemplo, cuando f es continuamente diferenciable con soporte compacto y g es una función localmente integrable arbitraria,
Estas identidades también se cumplen de forma mucho más amplia en el sentido de distribuciones temperadas si una de f o g es una distribución temperada de rápida disminución , una distribución temperada con soporte compacto o una función de Schwartz, y la otra es una distribución temperada. Por otro lado, dos funciones positivas integrables e infinitamente diferenciables pueden tener una convolución no continua en ningún punto.
En el caso discreto, el operador de diferencias D f ( n ) = f ( n + 1) − f ( n ) satisface una relación análoga:
Teorema de convolución
El teorema de convolución establece que [ 26 ]
dóndedenota la transformada de Fourier de.
Convolución en otros tipos de transformaciones
Este teorema también se aplica a versiones de la transformada de Laplace , la transformada de Laplace bilateral , la transformada Z y la transformada de Mellin .
Convolución en matrices
Sies la matriz de transformada de Fourier , entonces
- ,
dóndees un producto de división de caras , [ 27 ] [ 28 ] [ 29 ] [ 30 ] [ 31 ]denota el producto de Kronecker ,denota el producto de Hadamard (este resultado es una evolución de las propiedades del boceto de conteo [ 32 ] ).
Esto puede generalizarse para matrices apropiadas.:
a partir de las propiedades del producto de división facial .
Equivariancia traslacional
La convolución conmuta con las traslaciones, lo que significa que
donde τ x f es la traslación de la función f por x definida por
Si f es una función de Schwartz , entonces τ x f es la convolución con una función delta de Dirac trasladada τ x f = f ∗ τ x δ . Por lo tanto, la invariancia traslacional de la convolución de funciones de Schwartz es una consecuencia de la asociatividad de la convolución.
Además, bajo ciertas condiciones, la convolución es la operación invariante a la traslación más general. En términos informales, se cumple lo siguiente:
- Supongamos que S es un operador lineal acotado que actúa sobre funciones y que conmuta con las traslaciones: S ( τ x f ) = τ x ( Sf ) para todo x . Entonces S se da como convolución con una función (o distribución) g S ; es decir, Sf = g S ∗ f .
Así , algunas operaciones invariantes a la traslación pueden representarse como convoluciones. Las convoluciones desempeñan un papel importante en el estudio de los sistemas invariantes al tiempo , y especialmente en la teoría de sistemas LTI . La función representativa g S es la respuesta impulsional de la transformación S.
Una versión más precisa del teorema citado anteriormente requiere especificar la clase de funciones sobre las que se define la convolución, y también requiere asumir además que S debe ser un operador lineal continuo con respecto a la topología apropiada . Se sabe, por ejemplo, que todo operador lineal continuo invariante por traslación en L 1 es la convolución con una medida de Borel finita . De manera más general, todo operador lineal continuo invariante por traslación en L p para 1 ≤ p < ∞ es la convolución con una distribución temperada cuya transformada de Fourier está acotada. Es decir, todos están dados por multiplicadores de Fourier acotados .
Convoluciones en grupos
Si G es un grupo adecuado dotado de una medida λ, y si f y g son funciones integrables de valor real o complejo en G , entonces podemos definir su convolución mediante
No es conmutativo en general. En los casos típicos de interés, G es un grupo topológico de Hausdorff localmente compacto y λ es una medida de Haar (izquierda) . En ese caso, a menos que G sea unimodular , la convolución definida de esta manera no es la misma queLa preferencia de una sobre la otra se realiza de manera que la convolución con una función fija g conmute con la traslación izquierda en el grupo:
Además, esta convención también es necesaria para mantener la coherencia con la definición de convolución de medidas que se presenta a continuación. Sin embargo, al utilizar una medida de Haar derecha en lugar de una izquierda, se prefiere esta última integral a la primera.
En grupos abelianos localmente compactos , se cumple una versión del teorema de convolución : la transformada de Fourier de una convolución es el producto puntual de las transformadas de Fourier. El grupo circular T con la medida de Lebesgue es un ejemplo inmediato. Para un g fijo en L 1 ( T ), tenemos el siguiente operador conocido que actúa sobre el espacio de Hilbert L 2 ( T ):
El operador T es compacto . Un cálculo directo muestra que su adjunto T* es una convolución con
Por la propiedad de conmutatividad citada anteriormente, T es normal : T * T = TT * . Además, T conmuta con los operadores de traslación. Consideremos la familia S de operadores que consta de todas estas convoluciones y los operadores de traslación. Entonces S es una familia conmutativa de operadores normales. Según la teoría espectral , existe una base ortonormal { h k } que diagonaliza simultáneamente S. Esto caracteriza las convoluciones en el círculo. Específicamente, tenemos
que son precisamente los caracteres de T. Cada convolución es un operador de multiplicación compacto en esta base. Esto puede considerarse una versión del teorema de convolución mencionado anteriormente.
Un ejemplo discreto es un grupo cíclico finito de orden n . Los operadores de convolución se representan aquí mediante matrices circulantes y pueden diagonalizarse mediante la transformada discreta de Fourier .
Un resultado similar se aplica a grupos compactos (no necesariamente abelianos): los coeficientes matriciales de las representaciones unitarias de dimensión finita forman una base ortonormal en L 2 según el teorema de Peter-Weyl , y un análogo del teorema de convolución sigue siendo válido, junto con muchos otros aspectos del análisis armónico que dependen de la transformada de Fourier.
Convolución de medidas
Sea G un grupo topológico (escrito multiplicativamente). Si μ y ν son medidas de Radon en G , entonces su convolución μ ∗ ν se define como la medida de avance de la acción del grupo y se puede escribir como [ 33 ].
para cada subconjunto medible E de G. La convolución es también una medida de Radon, cuya variación total satisface
En el caso de que G sea localmente compacto con medida de Haar (izquierda) λ, y μ y ν sean absolutamente continuas con respecto a λ, de modo que cada una tenga una función de densidad , entonces la convolución μ∗ν también es absolutamente continua, y su función de densidad es simplemente la convolución de las dos funciones de densidad separadas. De hecho, si cualquiera de las medidas es absolutamente continua con respecto a la medida de Haar, entonces también lo es su convolución. [ 34 ]
Si μ y ν son medidas de probabilidad en el grupo topológico ( R ,+), entonces la convolución μ ∗ ν es la distribución de probabilidad de la suma X + Y de dos variables aleatorias independientes X e Y cuyas distribuciones respectivas son μ y ν.
convolución ínfima
En el análisis convexo , la convolución ínfima de propia (no idénticamente)) funciones convexasense define por: [ 35 ] Se puede demostrar que la convolución ínfima de funciones convexas es convexa. Además, satisface una identidad análoga a la de la transformada de Fourier de una convolución tradicional, donde el papel de la transformada de Fourier lo desempeña la transformada de Legendre : Tenemos:
Biálgebras
Sea ( X , Δ, ∇, ε , η ) una bialgebra con comultiplicación Δ, multiplicación ∇, unidad η y counidad ε . La convolución es un producto definido en el álgebra de endomorfismos End( X ) de la siguiente manera. Sean φ , ψ ∈ End( X ), es decir, φ , ψ : X → X son funciones que respetan toda la estructura algebraica de X , entonces la convolución φ ∗ ψ se define como la composición
La convolución aparece notablemente en la definición de álgebras de Hopf ( Kassel 1995 , §III.3) . Una bialgebra es un álgebra de Hopf si y solo si tiene un antípoda: un endomorfismo S tal que
Aplicaciones

La convolución y las operaciones relacionadas se encuentran en numerosas aplicaciones en ciencia, ingeniería y matemáticas.
- Las redes neuronales convolucionales aplican múltiples núcleos de convolución en cascada con aplicaciones en visión artificial e inteligencia artificial . [ 36 ] [ 37 ] Aunque en realidad se trata de correlaciones cruzadas en lugar de convoluciones. [ 38 ]
- En el procesamiento de imágenes no basado en redes neuronales
- En el procesamiento de imágenes digitales, el filtrado convolucional juega un papel importante en muchos algoritmos importantes en la detección de bordes y procesos relacionados (ver Kernel (procesamiento de imágenes) ).
- En óptica , una fotografía desenfocada es una convolución de la imagen nítida con la función de la lente. El término fotográfico para esto es bokeh .
- En aplicaciones de procesamiento de imágenes, como por ejemplo, añadir desenfoque.
- En el procesamiento de datos digitales
- En química analítica , los filtros de suavizado de Savitzky-Golay se utilizan para el análisis de datos espectroscópicos. Pueden mejorar la relación señal-ruido con una distorsión mínima de los espectros.
- En estadística , una media móvil ponderada es una convolución.
- En acústica , la reverberación es la convolución del sonido original con los ecos de los objetos que rodean la fuente sonora.
- En el procesamiento de señales digitales, la convolución se utiliza para mapear la respuesta impulsional de una sala real sobre una señal de audio digital.
- En la música electrónica, la convolución consiste en la imposición de una estructura espectral o rítmica a un sonido. A menudo, esta envolvente o estructura se toma de otro sonido. La convolución de dos señales es el filtrado de una a través de la otra. [ 39 ]
- En ingeniería eléctrica , la convolución de una función (la señal de entrada ) con una segunda función (la respuesta impulsional) da como resultado la salida de un sistema lineal invariante en el tiempo (LTI). En cualquier momento dado, la salida es el efecto acumulado de todos los valores anteriores de la función de entrada, donde los valores más recientes suelen tener la mayor influencia (expresada como un factor multiplicativo). La función de respuesta impulsional proporciona dicho factor en función del tiempo transcurrido desde que se produjo cada valor de entrada.
- En física , siempre que existe un sistema lineal con un " principio de superposición ", aparece una operación de convolución. Por ejemplo, en espectroscopia , el ensanchamiento de línea debido al efecto Doppler por sí solo produce una forma de línea espectral gaussiana , mientras que el ensanchamiento por colisión produce una forma de línea lorentziana . Cuando ambos efectos están presentes, la forma de línea es una convolución de una función gaussiana y una lorentziana, una función de Voigt .
- En la espectroscopia de fluorescencia resuelta en el tiempo , la señal de excitación puede tratarse como una cadena de pulsos delta, y la fluorescencia medida es una suma de decaimientos exponenciales de cada pulso delta.
- En la dinámica de fluidos computacional , el modelo de turbulencia de simulación de grandes remolinos (LES, por sus siglas en inglés) utiliza la operación de convolución para reducir el rango de escalas de longitud necesarias en el cálculo, reduciendo así el coste computacional.
- En teoría de la probabilidad , la distribución de probabilidad de la suma de dos variables aleatorias independientes es la convolución de sus distribuciones individuales.
- En la estimación de densidad de kernel , se estima una distribución a partir de puntos de muestra mediante convolución con un kernel, como una gaussiana isotrópica. [ 40 ]
- En los sistemas de planificación de tratamientos de radioterapia, la mayor parte de los códigos de cálculo modernos aplican un algoritmo de convolución-superposición .
- En fiabilidad estructural, el índice de fiabilidad se puede definir basándose en el teorema de convolución.
- La definición del índice de confiabilidad para funciones de estado límite con distribuciones no normales se puede establecer en función de la función de distribución conjunta . De hecho, la función de distribución conjunta se puede obtener utilizando la teoría de convolución. [ 41 ]
- En la hidrodinámica de partículas suavizadas , las simulaciones de la dinámica de fluidos se calculan utilizando partículas, cada una con núcleos circundantes. Para cualquier partícula dadaalguna cantidad físicase calcula como una convolución decon una función de ponderación, dondedenota los vecinos de la partícula: aquellos que se encuentran dentro de su núcleo. La convolución se aproxima como una suma sobre cada vecino. [ 42 ]
- En el cálculo fraccional, la convolución es fundamental en diversas definiciones de integral fraccional y derivada fraccional.
Véase también
- Procesamiento de señales analógicas
- Matriz circulante
- Convolución para respuestas ópticas de haz ancho en medios dispersivos
- Poder de convolución
- Cociente de convolución
- Desconvolución
- convolución de Dirichlet
- Lista de convoluciones de distribuciones de probabilidad
- Teoría de sistemas LTI#Respuesta al impulso y convolución
- convolución discreta multidimensional
- Correlación escalada
- Teorema de convolución de Titchmarsh
- Matriz de Toeplitz (las convoluciones pueden considerarse una operación de matriz de Toeplitz donde cada fila es una copia desplazada del núcleo de convolución).
- transformada wavelet
Notas
- ↑ Entre los motivos de la reflexión se incluyen:
- Es necesario implementar el equivalente del producto puntual de las transformadas de Fourier dey.
- Cuando la convolución se considera como una media ponderada móvil , la función de ponderación,, a menudo se especifica en términos de otra función,, denominada respuesta impulsional de un sistema lineal invariante en el tiempo .
- ↑ El símbolo U+2217 ∗ OPERADOR ASTERISCO es diferente de U+002A * ASTERISCO , que se usa a menudo para denotar la conjugación compleja. Véase Asterisco § Tipografía matemática .
Referencias
- ↑ Bahri, Mawardi; Ashino, Ryuichi; Vaillancourt, Rémi (2013). "Teoremas de convolución para la transformada de Fourier de cuaterniones: propiedades y aplicaciones" (PDF) . Abstract and Applied Analysis . 2013 : 1–10 . doi : 10.1155/2013/162769 . Archivado (PDF) del original el 21-10-2020 . Recuperado el 11-11-2022 .
- ↑ Smith, Stephen W (1997). "13. Convolución" . Guía del científico e ingeniero para el procesamiento digital de señales (1.ª ed.). California Technical Publishing. ISBN 0-9660176-3-3Consultado el 22 de abril de 2016 .
- ↑ Irwin, J. David (1997). "4.3". Manual de electrónica industrial (1.ª ed.). Boca Raton, FL: CRC Press. pág. 75. ISBN 0-8493-8343-9.
- ↑ Ecuaciones diferenciales (Primavera de 2010), MIT 18.03. "Lección 21: Fórmula de convolución" . MIT Open Courseware . MIT . Consultado el 22 de diciembre de 2021 .
{{cite web}}: CS1 maint: nombres numéricos: lista de autores ( enlace ) - ↑ "18.03SC Ecuaciones diferenciales Otoño 2011" (PDF) . Fórmula de Green, Transformada de Laplace de la convolución . Archivado (PDF) del original el 6 de septiembre de 2015.
- ↑ Domínguez-Torres, pág. 2
- ↑ Domínguez-Torres, pág. 4
- ↑ RN Bracewell (2005), «Primeros trabajos sobre la teoría de la formación de imágenes en radioastronomía» , en WT Sullivan (ed.), Los primeros años de la radioastronomía: reflexiones cincuenta años después del descubrimiento de Jansky , Cambridge University Press, pág. 172, ISBN 978-0-521-61602-7
- ↑ John Hilton Grace y Alfred Young (1903), El álgebra de los invariantes , Cambridge University Press, pág. 40
- ↑ Leonard Eugene Dickson (1914), Invariantes algebraicos , J. Wiley, pág. 85, ISBN 978-1-4297-0042-9
{{citation}}: Incompatibilidad de ISBN/Fecha ( ayuda ) - ↑ Según [Lothar von Wolfersdorf (2000), "Einige Klassen quadratischer Integralgleichungen", Sitzungsberichte der Sächsischen Akademie der Wissenschaften zu Leipzig , Mathematisch-naturwissenschaftliche Klasse , volumen 128 , número 2, 6–7], la fuente es Volterra, Vito (1913), "Leçons sur les fonctions de linges". Gauthier-Villars, París 1913.
- ^ Damelin y Miller 2011 , pág. 219
- ↑ Press, William H.; Flannery, Brian P.; Teukolsky, Saul A.; Vetterling, William T. (1989). Numerical Recipes in Pascal . Cambridge University Press. pág. 450. ISBN 0-521-37516-9.
- ↑ Rader, CM (diciembre de 1972). "Convoluciones discretas mediante transformadas de Mersenne". IEEE Transactions on Computers . 21 (12): 1269– 1273. doi : 10.1109/TC.1972.223497 . S2CID 1939809 .
- ↑ Winograd, Shmuel (enero de 1980). Complejidad aritmética de los cálculos . Sociedad de Matemáticas Industriales y Aplicadas. doi : 10.1137/1.9781611970364 . ISBN 978-0-89871-163-9.
- ↑ Lyakhov, PA; Nagornov, NN; Semyonova, NF; Abdulsalyamova, AS (junio de 2023). "Reducción de la complejidad computacional del procesamiento de imágenes mediante la transformada wavelet basada en el método de Winograd" . Pattern Recognition and Image Analysis . 33 (2): 184– 191. doi : 10.1134/S1054661823020074 . ISSN 1054-6618 . S2CID 259310351 .
- ↑ Wu, Di; Fan, Xitian; Cao, Wei; Wang, Lingli (mayo de 2021). "SWM: un acelerador CNN de multiplicación de matrices de Winograd dispersas de alto rendimiento". IEEE Transactions on Very Large Scale Integration (VLSI) Systems . 29 (5): 936– 949. Bibcode : 2021ITVL...29..936W . doi : 10.1109/TVLSI.2021.3060041 . ISSN 1063-8210 . S2CID 233433757 .
- ↑ Mittal, Sparsh; Vibhu (mayo de 2021). "Un estudio de arquitecturas aceleradoras para redes neuronales convolucionales 3D" . Journal of Systems Architecture . 115 102041. doi : 10.1016/j.sysarc.2021.102041 . S2CID 233917781 .
- ↑ Selesnick, Ivan W.; Burrus, C. Sidney (1999). "Convolución y filtrado rápidos". En Madisetti, Vijay K. (ed.). Manual de procesamiento de señales digitales . CRC Press. pág. Sección 8. ISBN 978-1-4200-4563-5.
- ↑ Juang, BH "Conferencia 21: Convolución por bloques" (PDF) . EECS en el Instituto Tecnológico de Georgia. Archivado (PDF) del original el 29 de julio de 2004. Recuperado el 17 de mayo de 2013 .
- ↑ Gardner, William G. (noviembre de 1994). "Convolución eficiente sin retardo de entrada/salida" (PDF) . Convención de la Audio Engineering Society 97. Documento 3897. Archivado (PDF) del original el 8 de abril de 2015. Consultado el 17 de mayo de 2013 .
- ↑ Beckner, William (1975). "Desigualdades en el análisis de Fourier". Annals of Mathematics . Segunda serie. 102 (1): 159– 182. doi : 10.2307/1970980 . JSTOR 1970980 .
- ↑ Brascamp, Herm Jan; Lieb, Elliott H. (1976). "Mejores constantes en la desigualdad de Young, su recíproca y su generalización a más de tres funciones" . Advances in Mathematics . 20 (2): 151– 173. doi : 10.1016/0001-8708(76)90184-5 .
- ↑ Reed y Simon 1975 , IX.4
- ↑ Weisstein, Eric W. "Convolución" . mathworld.wolfram.com . Consultado el 22 de septiembre de 2021 .
- ↑ Weisstein, Eric W. "De MathWorld: un recurso web de Wolfram" .
- ↑ Slyusar, VI (27 de diciembre de 1996). "Productos finales en matrices en aplicaciones de radar" (PDF) . Radioelectronics and Communications Systems . 41 (3): 50– 53. Archivado (PDF) del original el 11 de agosto de 2013.
- ↑ Slyusar, VI (1997-05-20). "Modelo analítico de la matriz de antenas digitales basado en productos de matrices de división de caras" (PDF) . Actas de ICATT-97, Kiev : 108–109 . Archivado (PDF) del original el 11 de agosto de 2013.
- ↑ Slyusar, VI (15 de septiembre de 1997). "Nuevas operaciones de producto de matrices para aplicaciones de radares" (PDF) . Actas de Problemas Directos e Inversos de la Teoría de Ondas Electromagnéticas y Acústicas (DIPED-97), Lviv : 73–74 . Archivado (PDF) del original el 11 de agosto de 2013.
- ↑ Slyusar, VI (13 de marzo de 1998). "Una familia de productos de caras de matrices y sus propiedades" (PDF) . Cibernética y análisis de sistemas C/C de Kibernetika I Sistemnyi Analiz.- 1999. 35 ( 3): 379– 384. doi : 10.1007/BF02733426 . S2CID 119661450. Archivado (PDF) del original el 11 de agosto de 2013 .
- ↑ Slyusar, VI (2003). "Productos faciales generalizados de matrices en modelos de conjuntos de antenas digitales con canales no idénticos" (PDF) . Radioelectronics and Communications Systems . 46 (10): 9–17 . Archivado (PDF) del original el 11 de agosto de 2013.
- ↑ Ninh, Pham; Pagh, Rasmus (2013). Núcleos polinomiales rápidos y escalables mediante mapas de características explícitos . Conferencia internacional SIGKDD sobre descubrimiento de conocimiento y minería de datos. Association for Computing Machinery. doi : 10.1145/2487575.2487591 .
- ↑ Hewitt y Ross (1979) Análisis armónico abstracto, volumen 1 , segunda edición, Springer-Verlag, pág. 266.
- ↑ Hewitt y Ross (1979), Teorema 19.18, pág. 272.
- ↑ R. Tyrrell Rockafellar (1970), Análisis convexo , Princeton University Press
- ↑ Zhang, Yingjie; Soon, Hong Geok; Ye, Dongsen; Fuh, Jerry Ying Hsi; Zhu, Kunpeng (septiembre de 2020). "Monitoreo del proceso de fusión de lecho de polvo mediante visión artificial con redes neuronales convolucionales híbridas". IEEE Transactions on Industrial Informatics . 16 (9): 5769– 5779. Bibcode : 2020ITII...16.5769Z . doi : 10.1109/TII.2019.2956078 . ISSN 1941-0050 . S2CID 213010088 .
- ↑ Chervyakov, NI; Lyakhov, PA; Deryabin, MA; Nagornov, NN; Valueva, MV; Valuev, GV (septiembre de 2020). "Solución basada en el sistema de numeración de residuos para reducir el costo de hardware de una red neuronal convolucional" . Neurocomputing . 407 : 439–453 . doi : 10.1016/j.neucom.2020.04.018 . S2CID 219470398. Las redes neuronales convolucionales representan arquitecturas de aprendizaje profundo que se utilizan actualmente en una amplia gama de aplicaciones, incluyendo visión artificial, reconocimiento de voz, análisis de
series temporales en finanzas y muchas otras.
- ↑ Atlas, Homma y Marks. "Una red neuronal artificial para patrones bipolares espaciotemporales: aplicación a la clasificación de fonemas" ( PDF) . Sistemas de procesamiento de información neuronal (NIPS 1987) . 1. Archivado (PDF) del original el 14 de abril de 2021.
{{cite journal}}: CS1 maint: varios nombres: lista de autores ( enlace ) - ↑ Zölzer, Udo, ed. (2002). DAFX: Efectos de audio digital , págs. 48-49. ISBN 0471490784.
- ↑ Diggle 1985 .
- ↑ Ghasemi y Nowak 2017 .
- ↑ Monaghan, JJ (1992). "Hidrodinámica de partículas suavizadas" . Annual Review of Astronomy and Astrophysics . 30 : 543–547 . Bibcode : 1992ARA & A..30..543M . doi : 10.1146/annurev.aa.30.090192.002551 . Consultado el 16 de febrero de 2021 .
Lecturas adicionales
- Bracewell, R. (1986), La transformada de Fourier y sus aplicaciones (2.ª ed.), McGraw-Hill, Bibcode : 1986ftia.book.....B , ISBN 0-07-116043-4.
- Damelin, S.; Miller, W. (2011), The Mathematics of Signal Processing , Cambridge University Press, ISBN 978-1107601048
- Diggle, PJ (1985), "Un método de núcleo para suavizar datos de procesos puntuales", Journal of the Royal Statistical Society, Serie C , 34 (2): 138–147 , doi : 10.2307/2347366 , JSTOR 2347366 , S2CID 116746157
- Dominguez-Torres, Alejandro (2 de noviembre de 2010). «Origen e historia de la convolución». 41 págs. https://slideshare.net/Alexdfar/origin-adn-history-of-convolution . Cranfield, Bedford MK43 OAL, Reino Unido. Consultado el 13 de marzo de 2013.
- Ghasemi, S. Hooman; Nowak, Andrzej S. (2017), "Índice de fiabilidad para distribuciones no normales de funciones de estado límite", Ingeniería estructural y mecánica , 62 (3): 365– 372, doi : 10.12989/sem.2017.62.3.365
- Grinshpan, AZ (2017), "Una desigualdad para convoluciones múltiples con respecto a la medida de probabilidad de Dirichlet", Advances in Applied Mathematics , 82 (1): 102–119 , doi : 10.1016/j.aam.2016.08.001
- Hewitt, Edwin; Ross, Kenneth A. (1979), Análisis armónico abstracto. vol. I , Grundlehren der Mathematischen Wissenschaften [Principios fundamentales de las ciencias matemáticas], vol. 115 (2ª ed.), Berlín, Nueva York: Springer-Verlag , ISBN 978-3-540-09434-0, MR 0551496 .
- Hewitt, Edwin; Ross, Kenneth A. (1970), Análisis armónico abstracto. vol. II: Estructura y análisis de grupos compactos. Análisis de grupos abelianos localmente compactos , Die Grundlehren der mathematischen Wissenschaften, Band 152, Berlín, Nueva York: Springer-Verlag , MR 0262773 .
- Hörmander, L. (1983), El análisis de operadores diferenciales parciales lineales I , Grundl. Matemáticas. Wissenschaft., vol. 256, Springer, doi : 10.1007/978-3-642-96750-4 , ISBN 3-540-12104-8, MR 0717035 .
- Kassel, Christian (1995), Grupos cuánticos , Textos de posgrado en matemáticas, vol. 155, Berlín, Nueva York: Springer-Verlag , doi : 10.1007/978-1-4612-0783-2 , ISBN 978-0-387-94370-1, MR 1321145 .
- Knuth, Donald (1997), Algoritmos seminuméricos (3.ª ed.), Reading, Massachusetts: Addison–Wesley, ISBN 0-201-89684-2.
- Narici, Lawrence; Beckenstein, Edward (2011). Espacios vectoriales topológicos . Matemáticas puras y aplicadas (Segunda edición). Boca Raton, FL: CRC Press. ISBN 978-1584888666OCLC 144216834
- Reed, Michael; Simon, Barry (1975), Métodos de física matemática moderna. II. Análisis de Fourier, autoadjuntividad , Nueva York-Londres: Academic Press Harcourt Brace Jovanovich, Publishers, pp. xv+361, ISBN 0-12-585002-6, MR 0493420
- Rudin, Walter (1962), Análisis de Fourier en grupos , Interscience Tracts in Pure and Applied Mathematics, vol. 12, Nueva York-Londres: Interscience Publishers, ISBN 0-471-52364-X, MR 0152834
{{citation}}: Incompatibilidad de ISBN/Fecha ( ayuda ) . - Schaefer, Helmut H .; Wolff, Manfred P. (1999). Espacios vectoriales topológicos . GTM . Vol. 8 (Segunda edición). Nueva York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0OCLC 840278135
- Stein, Elias ; Weiss, Guido (1971), Introducción al análisis de Fourier en espacios euclidianos , Princeton University Press, ISBN 0-691-08078-X.
- Sobolev, VI (2001) [1994], "Convolución de funciones" , Enciclopedia de Matemáticas , EMS Press.
- Strichartz, R. (1994), Guía de la teoría de la distribución y las transformadas de Fourier , CRC Press, ISBN 0-8493-8273-4.
- Titchmarsh, E (1948), Introducción a la teoría de las integrales de Fourier (2.ª ed.), Nueva York, NY: Chelsea Pub. Co. (publicado en 1986), ISBN 978-0-8284-0324-5
{{citation}}: Incompatibilidad de ISBN/Fecha ( ayuda ) . - Trèves, François (2006) [1967]. Espacios vectoriales topológicos, distribuciones y núcleos . Mineola, Nueva York: Publicaciones de Dover. ISBN 978-0-486-45352-1OCLC 853623322 .
- Uludag, AM (1998), "Sobre el posible deterioro de la suavidad bajo la operación de convolución", J. Math. Anal. Appl. , 227 (2): 335– 358, doi : 10.1006/jmaa.1998.6091 , hdl : 11693/25385
- von zur Gathen, J.; Gerhard, J. (2003), Álgebra informática moderna , Cambridge University Press, ISBN 0-521-82646-2.
Enlaces externos
- Applet de Java para convolución visual : https://jhu.edu/~signals/convolve/index.html
- https://jhu.edu/~signals/discreteconv2/index.html Applet Java de convolución visual para funciones de tiempo discreto
- https://get-the-solution.net/projects/discret-convolution Calculadora en línea de convolución discreta
- https://lpsa.swarthmore.edu/Convolution/CI.html Demostración y visualización de convolución en JavaScript
- https://phiresky.github.io/convolution-demo/ Otra demostración de convolución en JavaScript
- Conferencias sobre procesamiento de imágenes: Una colección de 18 conferencias en formato PDF de la Universidad de Vanderbilt. La conferencia 7 trata sobre convolución 2D. Por Alan Peters.
- Tutorial interactivo sobre la operación de máscara de kernel de convolución
- Convolución en MathWorld
- Procesador de respuesta de impulsos Freeverb3 : procesador de respuesta de impulsos de latencia cero de código abierto con complementos VST.
- Demostración interactiva en Flash del curso CS 178 de la Universidad de Stanford que muestra cómo funciona la convolución espacial.
- Una videoclase sobre el tema de la convolución impartida por Salman Khan.
- Ejemplo de convolución FFT para reconocimiento de patrones (procesamiento de imágenes)
- Guía intuitiva de la convolución. Una entrada de blog sobre una interpretación intuitiva de la convolución.
- mapas bilineales
- Detección de características (visión por computadora)
- Análisis funcional
- Procesamiento de imágenes
- Análisis de Fourier