Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Алгоритмы фильтрации изображений в квазидвумерных конечных базисах Упакова, Анастасия Геннадьевна

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Упакова, Анастасия Геннадьевна. Алгоритмы фильтрации изображений в квазидвумерных конечных базисах : диссертация ... кандидата технических наук : 05.13.17 / Упакова Анастасия Геннадьевна; [Место защиты: Моск. гос. ун-т печати им. Ивана Федорова].- Москва, 2014.- 134 с.: ил. РГБ ОД, 61 14-5/2762

Введение к работе

Актуальность работы. С конца прошлого века человечество получает
снимки из космоса о поверхности Земли. Фонд аэрокосмических изображений
(АКИ), накопленный за полвека, является одним из наиболее информативных
источников сведений о динамических явлениях и процессах, протекающих в
природе. В настоящее время АКИ используются во многих отраслях
человеческой деятельности: в географических и гидрологических исследованиях
Земли, в сельском хозяйстве, лесоводстве, исследовании окружающей среды. На
спутниках устанавливаются различные типы видеодатчиков для получения все
более качественных снимков. Далее эти снимки передаются по каналам связи на
Землю в пункты обработки АКИ. Во время передачи изображения могут
возникать различные помехи, мешающие дальнейшему использованию снимков
по назначению. В связи с этим достаточно остро встает вопрос о фильтрации
изображений с помехами, т.е. приближении изображения к идеальному
(исходному). Поскольку данная задача является актуальной и сложной, то
необходимо найти наиболее эффективные методы ее решения. Известные на
сегодняшний момент методы фильтрации изображений делятся на

пространственные и спектральные, последние более удобные для проведения исследований и анализа свойств изображений.

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

Степень разработанности темы. На данный момент проблеме фильтрации изображений уделяется все больше и больше внимания. Существенный вклад в развитие методов цифровой обработки изображений внесли Э.Прэтт, Р.Гонзалес, Л.П. Ярославский, В.К. Злобин, В.В. Еремеев, А.М. Трахтман, В.А. Сойфер, Я.А. Фурман.

В настоящее время разработано достаточно много алгоритмов и методов восстановления изображений. Все алгоритмы по восстановлению изображений можно разделить на две категории: восстановление в пространственной и частотной области. Алгоритмы восстановления в пространственной области хорошо описаны, также в этих монографиях говорится и о восстановлении в частотной области. Как известно, в пространственной области алгоритмы строятся на непосредственной обработке каждого пикселя, из-за чего возникают различные шумы или размытие изображения. При обработке в частотной области этих проблем можно избежать. При переходе от пространственной области к частотной используются ортогональные функции. В настоящее время наибольшее распространение получил переход через преобразование Фурье. Также в качестве ортогональных функций в своих работах Трахтман А.М., Костров Б.В. предлагают использовать преобразование Уолша. В традиционном понимании ортогональное преобразование применяют последовательно к строкам и столбцам изображения, что влечет огромные вычислительные затраты. Методология применения одностороннего (квазидвумерного) преобразования была предложена Костровым Б.В. Однако разработка и исследование

практически работающих алгоритмов еще недостаточно освещены в научных работах.

Данная диссертация базируется на применении ортогональных

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

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

Для достижения поставленной цели необходимо решить следующие задачи:

- выбор оптимальной системы базисных функций, обладающих наименьшей
вычислительной сложностью;

- исследование проявления в спектрах помех, возникающих в процессе
формирования и передачи изображения;

- разработка и исследование алгоритмов и операторов фильтрации
изображения;

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

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

спектральной области, позволяющих улучшить качество полученных

изображений при достижении быстродействия, соответствующего требованиям реального времени.

На защиту выносятся следующие новые научные результаты:

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

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

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

алгоритмы фильтрации изображений с групповыми и импульсными помехами, позволяющие выявить аномалии в квазидвумерном спектре и, устранив их, снизить при потере информации в снимке до 3 % среднеквадратическую ошибку по отношению к идеальному изображению в десять раз;

алгоритм передачи изображений, основанный на методе передачи изображений с восстановлением постоянной составляющей, позволяющий до 25 % снизить нагрузку на канал передачи данных;

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

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

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

искусственных спутников Земли «Метеор-3М», «Канопус-В» и системы видеонаблюдения на основе тепловизионного датчика.

Реализация и внедрение. Диссертация выполнена в Рязанском

государственном радиотехническом университете в рамках:

- НИР 36-09; НИР 4-11Г; НИР 10-12Г.

Результаты диссертационной работы внедрены в инициативных разработках ОАО «Марийский машиностроительный завод» в виде алгоритмов, позволяющих скорректировать недостатки некоторых датчиков видеоинформации, и в учебном процессе ФГБОУ ВПО «Рязанский государственный радиотехнический университет».

Соответствие паспорту специальности. Содержание диссертации

соответствует п.5 «Разработка и исследование моделей и алгоритмов анализа данных, обнаружения закономерностей в данных и их извлечениях, разработка и исследование методов и алгоритмов анализа текста, устной речи и изображений» и п.7 «Разработка методов распознавания образов, фильтрации, распознавания и синтеза изображений, решающих правил» паспорта специальности 05.13.17 – Теоретические основы информатики.

Апробация работы. Основные результаты диссертации докладывались и
обсуждались на 15-й всероссийской научно-технической конференции «Новые
информационные технологии в научных исследованиях и в образовании»
(Рязань, 2010); 16-й всероссийской научно-технической конференции «Новые
информационные технологии в научных исследованиях и в образовании»
(Рязань, 2011); международной научно-технической конференции

«Космонавтика. Радиоэлектроника. Геоинформатика», посвященной 90-летию со дня рождения академика В.Ф. Уткина (Рязань, 2013); 5-й межвузовской школе-семинаре «Задачи системного анализа, управления и обработки информации» (Москва, 2014).

Публикации. По теме диссертации опубликовано 16 работ, в том числе 8 статей, 4 из которых в изданиях, рекомендуемых ВАК РФ, и 4 тезиса доклада в материалах международной и всероссийских конференций. В Объединенном фонде электронных ресурсов «Наука и образование» зарегистрировано два пакета прикладных программ для ЭВМ (№19926 от 19.02.2014, №19927 от 19.02.2014). В Федеральной службе по интеллектуальной собственности, патентам и товарным маркам зарегистрированы две программы для ЭВМ (свидетельство №2014612292 от 24.02.2014, № 2014612721 от 05.03.2014).

Похожие диссертации на Алгоритмы фильтрации изображений в квазидвумерных конечных базисах