Теорема о свертке

Вернемся теперь к первоначальной постановке задачи восстановления - необходимо каким-то образом обратить свертку, при этом, не забывая про шум. Из формулы (2) видно, что получить f(x, y) из g(x, y) не просто - если решать, то получится огромная система уравнений. Но можно воспользоваться преобразованием Фурье . Теорема о свертке гласит, что операция свертки в пространственной области эквивалентна обычному умножению в частотной области (причем умножение поэлементное, а не матричное). Соответственно, операция обратная свертке эквивалентна делению в частотной области, т.е. это можно записать как:

h(x,y)*f(x,y)ó H(u,v)F(u,v). (3)

Где H(u, v), F(u, v) - Фурье-образы соответствующих функций. Значит процесс искажения из формулы (1) можно переписать в частотной области как:

G(u,v) = H(u,v)F(u,v)+N(u,v). (4).

Лучшие статьи по информатике

Применение цифровых фотокамер для осуществления регулярной видеосъемки в образовательных учреждениях
цифровая фотокамера видеосъёмка Современная жизнь диктует новые требования к качеству изобразительного контента. Если в 1980-90 е года черно-белая картинка с ...

Проектирование специализированного вычислительного устройства
Эффективность применения современных средств вычислительной техники во всех сферах научной и производственной деятельности оказывает решающее влияние на уве ...

Подтверждение соответствия сотового телефона марки Nokia n97
В настоящее время тяжело представить человека без сотового или как его еще называют мобильного телефона. У кого-то смартфон, кому то по нраву КПК, кто-т ...