Сетевое издание
Международный студенческий научный вестник
ISSN 2409-529X

THE ALGORITHM FOR RESTORATION OF DEFOCUSED IMAGES BASED ON WIENER FILTER

1 1 1
1
The paper considers an algorithm for restoration of defocused digital images based on Wiener filter. It is found out that in the presence of such a defect in the image information is irretrievably lost, but can be restored using known methods. Also, the paper analyzes the concept of defocusing of a digital image and considers mathematical expressions describing the defocused image and the original image. The proposed algorithm provides an opportunity to restore low-quality still images from photo-fixing equipment and to automate this process by means of its software implementation.
defocus
algorithm
wiener filter
digital image
pixel

Введение. Восстановление расфокусированных цифровых изображений особенно актуально при использовании систем безопасности на предприятиях различной формы собственности и направленности деятельности. Именно от качества полученного фотоизображения зависит безопасность объекта. Восстановление смазанных и расфокусированных цифровых изображений вручную – трудоемкий и, зачастую, не выполнимый процесс.

Для решения поставленной проблемы в работе предлагается алгоритм восстановления расфокусированных изображений. В качестве основной функции принят фильтр Винера [1].

Цель исследования. На основе анализа известных способов восстановления некачественных цифровых изображений разработать алгоритм восстановления расфокусированных изображений.

Материал и методы исследования. Поставленная задача решалась на основе изучения, анализа, сопоставления и обобщения литературного материала по возникновению и устранению технических дефектов фотоизображений [2,4,5]. При разработке алгоритма применялся метод логического моделирования [3].

Результаты исследования и их обсуждение. Расфокусировка возникает из-за неправильного фокуса фототехники. Такое может произойти в условиях плохого освещения. Также в некоторых сценах автоматике бывает сложно «навестись» на главный объект, таккак она не может его выделить.

Существует много мнений, что расфокусированность цифрового изображения – это необратимая операция. При наличии такого дефекта изображения информация безвозвратно теряется, потому что каждый пиксель превращается в пятно, все смешивается, а при большом радиусе размытия так и вовсе получим однородный цвет по всему изображению [2]. На самом деле информация перераспределяется по определенному закону, что позволяет ее восстановить с помощью современных методов и компьютерной техники.

Опишем процесс (алгоритм) восстановления расфокусированного цифрового изображения с помощью математических выражений. Пусть ряд из пикселей со значениями: x1, x2, x3, x4 ... - это исходное изображение. После расфокусировки изображения значение каждого пикселя добавляется к значению пикселя, например, слева, т.е: x'i = xi + xi-1.

В результате имеем размытое изображение со значениями пикселей - смазанное некачественное изображение:

(x1 + x0), (x2 + x1), (x3 + x2), (x4 + x3) .

(1)

Для восстановления искажения вычитаем последовательно из второго пикселя первый, из третьего результат второго, из четвертого результат третьего и так далее, получим:

(x1 + x0), (x2 - x0), (x3 + x0), (x4 - x0).

(2)

В итоге вместо расфокусированного цифрового изображения получено исходное изображение, к пикселям которого добавлена неизвестная константа x0 с чередующимся знаком. Эту константу можно подобрать визуально, или можно предположить, что она примерно равна значению x1. Выражение (2) не учитывает наличие шума.

Цифровой шум - дефект изображения, вносимыйфотосенсорамии электроникой устройств, которые их используют (цифровой фотоаппарат, теле-видеокамеры ит.п.) вследствие несовершенства технологий, а такжефотоннойприроды света [39]. Визуально шум схож с потерей сигнала телевизора, и если рассматривать более детально, некоторые родственные связи у этих явлений действительно присутствуют.

В большинстве случаев шум является Гауссовым (который задается двумя параметрами - средним и дисперсией), а также является аддитивным, не коррелирует с изображением и не зависит от координат пикселя [1].

Модель процесса искажения изображения описывается выражением:

g(x, y) = h(x, y) * f(x, y) + n(x, y),

(3)

где f (x, y) - оригинальное не размытое изображение;

h (x, y) - функция искажения;

n (x, y) - цифровой шум;

g (x, y) - результат искажения, то есть то, что мы наблюдаем в результате (смазанное или расфокусированное изображение).

На рис. 1 представлен алгоритм восстановления расфокусированных изображений на базе фильтра Винера в виде блок-схемы. Данный алгоритм может быть положен в основу информационной системы восстановления расфокусированных изображений.

Рисунок 1 - Блок-схема работы алгоритма восстановления расфокусированных изображений

Задача восстановления некачественного изображения заключается в нахождении наилучшего приближения f '(x,y) исходного изображения. То, по какому закону размазывается или собирается один пиксель и называется функцией искажения h(x,y) или Point spread function (PSF), то есть функция разброса точек (PSF). Функция разброса точек (PSF) описывает реакцию фокусированной оптической системы формирования изображений на точечный источник или точечный объект [32].

Выводы. В статье разработан алгоритм восстановления расфокусированных х цифровых изображений с использованием фильтрации Винера. Данный алгоритм предоставляет возможность восстановить некачественные стоп-кадры с фото-фиксирующего оборудования и автоматизировать данный процесс, что в свою очередь дает возможность повысить эффективность современных систем информационной безопасности.