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

RECOVERY OF SMEAR IMAGES BY THE BLIND INVERSE CONVOLUTION METHOD

1 1
1
The work is devoted to the issue of restoring blurred images by the method of blind inverse convolution. The work is devoted to the issue of restoring blurred images by the method of blind inverse convolution. The article gives the main definitions for the restoration of distorted images, namely, blur, cuteness. A model of the distortion process, distorting functions, a noise model, a convolution theorem, and inverse filtering are given. Existing approaches for deconvolution, Wiener filter, Tikhonov regularization, Lucy-Richardson filter, blind deconvolution are con-sidered.
image
restoration
defocus
method
blind deconvolution

Введение. Почти каждый современный человек, когда-то сталкивавшийся с фотооборудованием, знаком с проблемой смазанного или расфокусированного изображения [1]. Этот дефект очень часто встречается в современном мире фотофиксации. Однако это не большая проблема, когда смазывание возникает во время частной фотосессии – «плохие» кадры удаляются, а момент съемки можно повторить. Проблема становится тогда, когда на смазанном изображении зафиксировано лицо преступника или последствия катастрофы. Решить проблему возможно путем использование цифровой техники, работа которой основывается на современных цифровых способах обработки сигналов. Особое развитие в условиях сегодняшнего дня приобретают методы цифровой обработки изображений, поскольку они составляют значительную часть общего трафика мультисервисных сетей [1]. Решение задач при работе с цифровыми изображениями требует особого труда и знания специфических методов обработки этих изображений. В связи с этим важной задачей перед учеными и инженерами является усовершенствование современных и разработка новых методов цифровой обработки изображений.

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

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

Есть несколько алгоритмов или подходов к работе с деконволюцией и их автоматизированные программные реализации: фильтр Винера [4], фильтрация Тихонова или Тихоновская регуляризация [5], слепая деконволюция [6].

Для реализации деконволюции требуется библиотека преобразования Фурье. И в настоящее время существует несколько библиотек с различными собственными преимуществами и недостатками: библиотека FFTW является набором модулей на языках С и Фортран для вычисления быстрого преобразования Фурье (БПФ); библиотека ALGLIB – это кросс-платформная библиотека численного анализа; библиотека Intel® Math Kernel Library(Intel® MKL); программная библиотека AMD Core Math Library.

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

В результате имеем размытое изображение со значениями пикселей: (x1+x0), (x2+x1), (x3+x2), (x4+x3)… – это смазанное некачественное изображение. Для восстановления смаза вычтем последовательно по цепочке значение по схеме – из второго пикселя первый, из третьего результат второго, из четвертого результат третьего и так далее, получим: (x1 + x0), (x2 - x0), (x3 + x0), (x4 - x0)…В результате получаем восстановленное изображение.

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

Для решения поставленной задачи воспользуемся языком программирования высокого уровня С++. Для разработки информационной системы выбираем кросс-платформенный инструментарий разработки Qt [8]. Он имеет бесплатную, не коммерческую лицензию, распространяемую с помощью GNU GPL и профильную направленность языка программирования С++. С легкостью позволяет подключать внешние библиотеки и реализовать масштабируемость разрабатываемой информационной системы.

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

Система работает с изображениями, а для добавления файлов в рабочую среду системы есть классы ввода и вывода. Эти классы будут отвечать за открытие файлов, за работу с буфером обмена, за сохранение восстановленных изображений на различных носителях.

Визуализацию структуры информационной системы можно увидеть на рисунке 1.

Рисунок 1 – Структура информационной системы.

Главный листинг алгоритма деконволюции через фильтр Винера изображен на рисунке 2.

Рисунок 2 – Листинг реализации фильтра Винера.

Для осуществления диалогами между системой и пользователем разработан интерфейс пользователя. Главное окно интерфейса пользователя включает область меню и область восстановления со всеми деталями настроек в виде элементов формы (рис. 3). Интерфейс поддерживает Windows Aero.

Рисунок 3 – Форма интерфейса главного окна информационной системы.

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

На рисунке 4,а представлен пример расфокусированного изображения, а на рисунке 4,б – результат работы разработанной системы.

 
 

а)


Рисунок 4 – Пример восстановление расфокусированного изображения

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

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