Згортка (математичний аналіз)

Згортка двох квадратних імпульсів: результатом є імпульс трикутної форми. Одна з функцій (в даному випадку g) спочатку відображається черезз $\tau =0$ і тоді зсувається на t, результатом є $g(t-\tau )$. Площа під кривою, що є добутком цих фунцій і є згорткою по t. Горизонтальна вісь це $\tau$ для f і g, і t для $f\ast g$

Згортка квадратного імпульсу (вхідний сигнал) з імпульсом відповіді в RC колі для отримання кривої вихідного сигналу. Інтеграл добутку — це площа жовтої ділянки.

Зго́ртка (англ. convolution) — математична операція двох функцій $f(t)$ та $g(t)$, що дозволяє отримати третю функцію:

$(f*g)(t)=\int _{-\infty }^{\infty }f(t-\tau )g(\tau )d\tau$

Основною властивістю згортки є те, що фур'є-образ згортки пропорційний добутку фур'є-образів функцій.

Згортка на групах

Нехай $G$ — група Лі, оснащена мірою Хаара $m$, і $f,g:G\to \mathbb {R}$ — дві функції, визначенні на $G$. Тоді їх згорткою називається функція

$f*g(x)=\int \limits _{G}f(y)\,g\left(xy^{-1}\right)\,m(dy),\quad \forall x\in G$.

Властивості

• Комутативність:

$f*g=g*f.$

• Асоціативність:

$f*(g*h)=(f*g)*h.$

• Лінійність (дистрибутивність щодо додавання і асоціативність добутку з скаляром):

$(f_{1}+f_{2})*g=f_{1}*g+f_{2}*g,\quad$

$f*(g_{1}+g_{2})=f*g_{1}+f*g_{2},\quad$

$(af)*g=a(f*g)=f*(ag),\quad \forall a\in \mathbb {R} .$

• Правило диференціювання:

$\mathrm {D} (f*g)=\mathrm {D} f*g=f*\mathrm {D} g,$

де $\mathrm {D} f$ означає похідну функції $f$.

• Перетворення Лапласа:

${\mathcal {L}}\{f(x)*g(x)\}={\mathcal {L}}\{f(x)\}\cdot {\mathcal {L}}\{g(x)\}.$

• Перетворення Фур'є:

${\mathfrak {F}}[f*g]={\mathfrak {F}}[f]\cdot {\mathfrak {F}}[g],$

де ${\mathfrak {F}}[]$ означає перетворення Фур'є функції.

Якщо ${\mathcal {W}}$ є матрицею дискретного перетворення Фур'є, то

${\mathcal {W}}(C^{(1)}x\ast C^{(2)}y)=({\mathcal {W}}C^{(1)}\bullet {\mathcal {W}}C^{(2)})(x\otimes y)={\mathcal {W}}C^{(1)}x\circ {\mathcal {W}}C^{(2)}y$,

де $\bullet$ — символ торцевого добутку матриць, $\otimes$ означає добуток Кронекера, $\circ$ — символ добутку Адамара (тотожність є розвитком властивості відлікового скетча).

Застосування

Гаусове розмиття може використовуватись щоб отримати гладке монохромне зображення з півтонового друку

Згортки та пов'язані операції знаходять багато застосувань в науці, інженерії та математиці.

• В обробці зображень:

Згортка в обробці зображень використовується в багатьох фільтрах, наприклад для розмиття, чи виявлення контурів.

В фотографії, несфокусована фотографія є згорткою чіткого зображення з функцією лінзи. Фотографічний термін для цього поняття — Боке.

• В статистиці, зважене рухоме середнє є згорткою.
• Згорткові нейронні мережі застосовують багато каскадів ядер згорток для застосування в областях комп'ютерного зору та штучного інтелекту

Приклад програми

Нижче наведено приклад згортки, написаний на С++ :

/*
 * Розмір вихідної послідовності рівний M + N - 1 
 */
double * conv(double * x, int N, double * h, int M)
{
    double * result = new double[N + M - 1];
    memset(result, 0, sizeof(double) * (N + M - 1));

    for (int i = 0; i < N; ++i)
    {
        for (int j = 0; j < M; ++j)
        {
            result[i + j] += x[i] * h[j];
        }
    }

    return result;
}

Див. також

• Зворотня згортка (математичний аналіз)

Література

• Колмогоров А. Н., Фомин С. В. Элементы теории функций и функционального анализа. — 4-е изд. — Москва : Наука, 1976. — 544 с. — ISBN 5-9221-0266-4.(рос.)
• Ширяев А. Н. Вероятность, — М.: Наука. 1989.