|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 14 Feb 2003 19:54:20
To : Valery Sarapas
Subject : Re: Алгоритм коррекции неправильного фокуса на фотоснимке
--------------------------------------------------------------------------------
Fri Feb 14 2003 15:18, Valery Sarapas wrote to Evgenij Masherov:
VS>>> Hello, All!
VS>>> Существуют ли программы позволяющие востановить снимки сделанные не в
VS>>> фокусе? Hа каких алгоритмах они основаны?
EM>> Расфокусированное изображение подвергнуто некоторому интергальному
EM>> преобразованию вида
EM>> INT INT f(x,y)K(x-u,y-v)dx dy
EM>> Соответственно, это задача решения интегрального уравнения. Ядро К -
EM>> аппаратная функция размытия изображения.
EM>> Сложность здесь:
EM>> 1. В правильном определении этой функции
EM>> 2. В решении некорректной (по Адамару) задачи
EM>> 3. Собственно вычислительные.
VS> Какие либо софт это реализуют?Hу что б ознакомиться с качеством
VS> востановления.
0. Лично мне общедоступный софт такого рода неизвестен. По-видимому, он
существует либо в виде специализированных программ военного и т.п. назначения,
либо в виде академических проектов. В лучшем случае можно найти последние, но
гарантировать их качество, в отличие от первого варианта...
1. В простейшем случае такие программы опираются на известное свойство
преобразования Фурье, а именно то, что Фурье от свертки равно произведению
Фурье-образов. Так что, деля Фурье от нечеткого изображения на Фурье от
функции размытия, получаем Фурье от четкого изображения.
2. Очевидно и главное ограничение такого восстановления - если в результате
размытия полностью устранены компоненты некоторой пространственной частоты,
то, деля 0 на 0, ничего хорошего не получим. Более того, поскольку в числителе
появятся шумы, то делить будем х на 0, то есть усилим шумы до невероятия.
3. Поэтому задачу рассматривают, как некорректную по Адамару, и вводят
регуляризацию по Тихонову.
Hапример, можно деление на (комплексное) К заменить умножением на сопряженное
к К К*, деленное на квадрат модуля К, а дабы избежать деления на 0 -
прибавляют к знаменателю небольшую константу. Тем самым мы ограничиваем
возможности восстановления данной частоты, но ограничиваем и усиление шума.
Выбор регуляризатора в значительной степени определяется особенностями задачи
и зависит от интуиции исследователя.
4. Другие проблемы связаны с краевыми эффектами, нелинейностью приемника и
т.п.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
