Згортка (обробка зображень): відмінності між версіями
| [неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Рядок 94:
== Обчислення згортки ==
Згортка - це процес додавання кожного елемента зобарження до його сусідів, зважених ядром. Важливо зауважити, що виконувана матрична операція - згортка - це не звичайне множення, хоча й позначається *.
Наприклад, якщо ми маємо дві 3-на-3 матриці, перша - ядро, друга - шматок зображення, згортка - це процес транспонування рядків і стовпчиків ядра з наступним множенням і додаванням. Елемент з координатами [2, 2] (тобто, центральний елемент) отриманого зображення буде зваженою комбінацією всіх елементів матриці зображення, з вагами взятими з ядра:
<math>
\left(
\begin{bmatrix}
a & b & c \\
d & e & f \\
g & h & i
\end{bmatrix}
*
\begin{bmatrix}
1 & 2 & 3 \\
4 & 5 & 6 \\
7 & 8 & 9
\end{bmatrix} \right) [2,2]
=
(i \cdot 1)+(h \cdot 2)+(g \cdot 3)+(f \cdot 4)+(e \cdot 5)+(d \cdot 6)+(c \cdot 7)+(b \cdot 8)+(a \cdot 9).
</math>
Значення кожного пікселя у вихідному зображенні дорівнює сумі добутків значень матриці згортки і відповідних пікселів вхідного зображення. Це можна описати наступним псевдо кодом:
'''for each''' ''image row'' '''in''' ''input image'':
| |||