WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

На правах рукописи

КРЫЖЕВИЧ ЛЕОНИД СВЯТОСЛАВОВИЧ

МЕТОД, МОДЕЛИ И АЛГОРИТМЫ СЖАТИЯ

РАСТРОВЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ БИОРТОГОНАЛЬНЫХ

WAVELET-ПРЕОБРАЗОВАНИЙ

05.13.01 – Системный анализ, управление и обработка

информации (технические и медицинские системы)

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

Курск 2013

Работа выполнена в Юго-Западном государственном университете на кафедре информационных систем и технологий

Научный руководитель: доктор технических наук, профессор, заслуженный деятель науки РФ Сизов Александр Семёнович Егоров Сергей Иванович,

Официальные оппоненты:

доктор технических наук, доцент, Юго-Западный государственный университет, профессор кафедры вычислительной техники Бессонов Дмитрий Петрович, кандидат технических наук, Научно-исследовательский центр (г. Курск) ФГУП «18 ЦНИИ» МО РФ, начальник отдела

Ведущая организация: Военный учебно-научный центр военно-воздушных сил «Военновоздушная академия имени проф. Н.Е. Жуковского и Ю.А. Гагарина» (г. Воронеж)

Защита состоится «28» марта 2013 г. в 1400 на заседании диссертационного совета Д 212.105.03 при федеральном государственном бюджетном образовательном учреждении высшего профессионального образования «ЮгоЗападный государственный университет» по адресу: 305040, г. Курск, ул. 50 лет Октября, 94 (конференц-зал).

С диссертацией можно ознакомиться в библиотеке Юго-Западного государственного университета.

Автореферат разослан «27» февраля 2013 г.

Ученый секретарь диссертационного совета Д 212.105.03 Милостная Наталья Анатольевна

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

Основным источником информации об окружающей среде является передача изображений с беспилотного летательного аппарата на пункты управления. Качество передачи информации о районе мониторинга определяется методами ориентирования БПЛА в пространстве и средствами его видеонаблюдения. Управление летательным аппаратом осуществляется на основе анализа полученных снимков. В связи с этим предъявляются высокие требования к качеству принимаемых с БПЛА изображений и скорости их передачи. Последняя характеристика во многом определяется помеховой обстановкой и пропускной способностью канала связи. Однако недостаточная пропускная способность часто не позволяет осуществить передачу растровых изображений с высоким качеством.

Решение этой задачи в настоящее время осуществляется путем разработки соответствующих систем связи с применением методов сжатия информации на борту БПЛА.

Существующие форматы передаваемых изображений разделены на две основные группы: со сжатием информации без потерь и с потерями. В качестве типичных представителей форматов сжатия без потерь выделены GIF и PNG.

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

Одним из форматов wavelet-сжатия с потерями является JPEG-2000, в качестве основных ограничений которого при решении задач мониторинга на основе БПЛА можно выделить неоптимальное соотношение степени компрессии и качества восстановленных данных для некоторых типов изображений, появление характерных искажений при сжатии областей однородного цвета и монохромных изображений, труднопредсказуемое качество изображения.

Таким образом, в настоящее время в рассматриваемой предметной области существует противоречие: с одной стороны, вследствие высокой динамики развития ЧС требуется передача больших объемов геопространственных данных (ГПД) в масштабе реального времени, с другой – существующие методы их обработки и передачи в пункты управления имеют ограниченные оперативно-технические возможности. Радикальным направлением разрешения этого противоречия является уменьшение различных видов избыточности, содержащейся в ГПД.

Вопросы управления БПЛА на основе обработки геопространственной информации рассмотрены в научных работах Н. Я. Василина, М. Павлушенко, Г. Евстафьева, И. Макаренко, В. В. Клочкова, а также зарубежных авторов:

H. Eisenbeis, M. A. Jensen, T. Nelson, M. D. Rice, А. К. Мялицы, В. В. Парфенюка, В. Слюсаря.

Непосредственно алгоритмам сжатия изображений, в частности основанным на wavelet-преобразованиях, обеспечивающих частотную и временную локализацию, а также возможность обрабатывать сигнал на разных масштабах, посвящены работы И. Я. Новикова, А. В. Петрова, Д. Марпе, X. Трибеля, М. Н. Юдина, K. Ch. Chui, A. Cohen, R. R. Coifman, I. Daubechies, J. - C. Feauveau, S. Mallat, H. -T. Pai, Jun Tian, D. Wei и др.).



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

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

Эта задача декомпозирована на частные научные задачи:

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

Разработка математической и алгоритмической моделей обработки растрового изображения на основе описания wavelet-пакетами и разложения на биортогональные базисы и определение путей снижения его избыточности.

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

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

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

Объект исследования – информационные системы обработки ГПД и управления мобильными объектами мониторинга окружающей среды.

Предмет исследования – модели, методы и алгоритмы сжатия растровых изображений при управлении БПЛА.

Методы исследования. Для решения поставленных задач в работе использованы методы общей теории систем и системного анализа, теорий:

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

Соответствие специальности. Согласно паспорту специальности 05.13.01 – «Системный анализ, управление и обработка информации», материалы, представленные в диссертации, соответствуют п. 5 в части разработки специального математического и программного обеспечения систем анализа и обработки информации, результаты исследования реализованы в виде зарегистрированного программного продукта, а также п. 12 в части визуализации, трансформации и анализа информации на основе компьютерных методов обработки информации при управлении сложными динамическими системами.

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

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

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

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

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

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

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

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

Модифицированный модальный алгоритм позволяет получить дополнительно сжатие в 2 раза (с 24 до 12 бит на wavelet-коэффициенты) и выигрыш в производительности в 1,4 раза.

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

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

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

Реализация результатов исследования. Результаты диссертации реализованы в МЧС при передаче изображений с борта БПЛА на наземный комплекс управления, используются в научно-производственной деятельности ОБУ «Информационно-аналитический центр» Курской области, а также при разработке учебно-методического комплекса по дисциплинам «Теория информационных систем и процессов», «Информационные технологии» в ФГБОУ ВПО «Юго-Западный государственный университет» и по дисциплинам «Непрерывные wavelet-преобразования», «Цифровая обработка сигналов» в ФГБОУ ВПО «Курский государственный университет».

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

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

Апробация работы. Основные результаты работы докладывались, обсуждались и получили положительную оценку на 8 международных научнопрактических конференциях: Воронежской зимней математической школе (Воронеж, 2011, 2012 г.); Международной научно-практической конференции студентов и аспирантов «Математика и ее приложения в современной науке и практике» (Курск, 2011, 2012 г.); Международной научно-практической конференции «Актуальные проблемы и перспективы преподавания математики» (Курск, 2011, 2012 г.); IV Международной дистанционной научной конференции «Инновации в медицине» (Курск, 2011 г.); 16-я СЗШ «Современные проблемы теории функций и их приложения» (Саратов, 2012 г.).

Основное содержание диссертации отражено в 19 научных работах, из них 7 статей в рецензируемых научных журналах и изданиях и 3 свидетельства о государственной регистрации программы для ЭВМ.

Личный вклад автора. Изложенные в диссертации результаты получены лично автором. Среди работ, опубликованных в соавторстве, автором в [4] сделан обзор современного состояния беспилотных летательных средств, выявлены ограничения пропускной способности современных каналов связи и показано преимущество использование wavelet-алгоритма сжатия изображений, позволяющего увеличить количество передаваемой геопространственной информации по сравнению с другими методами, в [2] предложен критерий оценки изменения качества изображения к степени его сжатия и распространен алгоритм многомерной дискретной кластеризации на множества рациональных чисел, в [19] получена функция плотности палитры цветов, исследованы ее свойства и следствия из них, разработаны алгоритмы wavelet-поиска экстремальных точек финитного сигнала, выделение границ областей и обоснованы параметры выбора характеристического значения для каждой многомерной области.

Структура и объем диссертации. Диссертационная работа состоит из введения, пяти разделов, заключения, списка литературы, содержащего наименований, и 2 приложений. Основная часть диссертации изложена на страницах машинописного текста, содержит 46 рисунков, 7 таблиц.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

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

В первом разделе рассматривается система мониторинга окружающей среды, приводится краткая характеристика БПЛА, как одного из её компонентов.

Предложен вариант структурно-функциональной организации (СФО) систем мониторинга окружающей среды на основе применения БПЛА.

Показано, что основой управления БПЛА в процессе мониторинга является геопространственная информация (ГПИ), полученная бортовыми средствами БПЛА. Целью управления является получение качественных геопространственных снимков в режиме реального времени, согласующихся с динамикой изменения мониторинговой среды.

Основным фактором, определяющим результативность мониторинга окружающей среды, является эффективность управления БПЛА на основе поступающей ГПИ. Скорость доставки ГПИ зависит от её объема, пропускной способности канала передачи графических данных и качества полученных изображений.

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

В связи с этим в разделе проведен анализ современных методов сжатия изображений (GIF, TIFF, PNG, JPEG, JPEG-2000, FIF) и оценка их применимости в рамках решаемой задачи. Проведенный анализ выявил, что применительно к беспроводной передаче эти форматы обладают определенными ограничениями, в результате обоснована необходимость разработки новых методов сжатия изображений, на основе биортогональных wavelet-преобразований с повышенной гладкостью с учетом специфики предметной области, определены основные направления его реализации.

Во втором разделе проведен анализ видов избыточности в изображении и предлагаются подходы к её устранению. Строится математическая и алгоритмическая модели обработки растрового изображения на основе описания wavelet-пакетами и разложения на биортогональные базисы, уменьшающие структурную и пространственную избыточность.

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

С целью уменьшения структурной избыточности в алгоритме Малла предложена модель его модификации, заключающаяся в применении waveletпакетного разложения элементов массива А. Однако применение полной процедуры вышеуказанного разложения по базисам пространств W j приводит к излишней декорреляции данных, что делает малоэффективным последующую работу архиватора. Поэтому корректно использование частичного waveletпакетного разложения только для элементов предыдущего уровня, коррелированных по строкам RVW и по столбцам CWV, не подвергая преобразованию диагональные элементы DWW. Показателем качества выбора базиса в данной модели берется величина энтропии, вычисляемая по формуле:

Структура предлагаемой модификации схематически изображена на рисунке 1. Разработанная модель не приводит к излишней декорреляции значений wavelet-коэффициентов по сравнению со схемой полного waveletпакетного разложения и обеспечивает в среднем дополнительных 10% сжатия.

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

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

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

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

Сущность подхода состоит в следующем. Пусть R и R, где Необходимо разработать аналитический метод построения дискретной функции g (x ), (dom ( g ) = dom ( s ) ), которая удовлетворяет условиям где dom() – область определения функции, ran() – область значений функции, card (M ) – число элементов множества M, u N – число уровней квантования.

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

y = ( y1 + y, y2 + y,..., yn + y). В силу ограниченности функции s(x) количество таких разбиений конечно.

Этап II: Построить функцию плотности палитры следующим образом:

множества значений функции s(x) лежащих в промежутке [ y ; y y), а В диссертационной работе сформулированы и доказаны свойства функции плотности палитры (3) и следствия из них.

Этап III: Построить и проанализировать график плотности палитры f(y).

Этап IV: Определить точки локальных экстремумов функции f(y).

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

Этап V: Выделить области [ ymini ; ymini +1 ].

Этап VI: Выбрать характеристическое значение ~ из каждой области [ ymini* ; ymini** ], для которого выполняется условие:

Обоснованность выбора характеристического значения доказана следующей теоремой:

Уровень ошибки E ( y ), вычисляемой по (4), будет принимать минимальное значение, если ~ – медиана распределения значений палитры.

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

С помощью разработанного метода получена аппроксимирующая дискретная функция g(x) следующего вида:

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

С целью детального изучения свойств спектральной функции (3) и удобства её визуализации, в дальнейшем, цветовой куб анализируется по трем проекциям (rg, rb, gb). Для построения 3-х мерных проекций, производится вычисление функции парных частот При компьютерном анализе большинства изображений было обнаружено, что эллипс рассеивания точек вытянут вдоль главной диагонали каждой из трех проекций. Это обстоятельство позволило сделать вывод о корреляционной зависимости между компонентами r, g и b.

Значения функций (6) представляют собой корреляционные таблицы степени взаимосвязи переменных. Для того, чтобы количественно определить уровень этой зависимости, вычисляются коэффициенты парной корреляции (r,g), (r,b), (g,b),.

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

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

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

тогда – абсолютная величина расстояния между исходными и восстановленными данными. В этом случае X и X представляют собой векторы в n-мерном пространстве.

Согласно раздела 2 делается вывод, что к наименьшим потерям приводят линейные преобразования (7). Таким образом, искажения при n-мерном линейном преобразовании можно задать в виде:

где +0.5 – операция округления, B, D – n-мерные векторы, A – невырожденная матрица перехода. Для случая, если X – непрерывная величина, методами гармонического анализа было показано, что функция g(X,A) – является квазипериодической, с периодом P =.

В этом случае суммарная ошибка в преобразованиях (8) целых массивов данных накапливается по закону:

где – ограниченное множество значений X.

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

Для обеспечения возможности решения таких задач на ЭВМ был разработан следующий способ перехода от уровня l к более низким уровням, обеспечивающий решение поставленной задачи с необходимой точностью.

Способ минимизации суммарной ошибки:

На первом этапе необходимо выбрать начальную точку (a11, a12, a21, a22 ) и проводить оптимизацию с первой переменной j по первому рассматриваемому слою i. Оптимизировать функцию F по переменной aij. Затем проводятся аналогичные рассуждения для следующей переменной j = ( j mod 2) + 1 внутри iого уровня и осуществляется переход к этапу оптимизации. Если внутри этого слоя найден min(F) по всем n переменным aij, то необходимо перейти к следующему слою i = (i mod 2) + 1, в противном случае следует начать оптимизацию внутри i-ого слоя. Если же оптимизация прошла на всех n слоях, тогда решение, которым является набор a11, a12, a21, a22, считается найденным.

Иначе необходимо вернуться к этапу оптимизации i-ого слоя.

В дальнейшем производится модификация предложенного способа на многомерный случай (развернутое описание способа приведено в диссертационной работе). В соответствии с вышеописанным способом, полученные экспериментальным путем (раздел 2) начальные значения яркости Y и цветоразностных компонентов Vr и Vb, удовлетворяющие условию, что a = 0, i = 2..n, оптимизируются и на их основе строится новый базис.

В итоге была получена следующая матрица перехода в пространство YVrVb и обратная ей матрица для преобразования в пространство RGB в виде:

Transf = - 0.50005 0.4999 0.00005, Transf = 1,00045 0,67644 0,24993. (10) По разным метрикам d производилось сравнение относительных уровней суммарных ошибок нового пространства YVrVb с существующими в настоящее время цветовыми пространствами, такими как XYZ, LMS, являющиеся цветовыми системами функций спектральной чувствительности, и YUV, YIQ, используемые при хранении и обработке данных в телевещании (таблицы 1 и 2). Показатели разработанного базиса в таблицах выделены жирным шрифтом.

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

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

Методика проведения экспериментальных исследований включала следующие этапы:

- формирование массива реальных изображений;

- разработка алгоритмических и программных средств обработки - выбор числа интервалов кластеризации;

- оценка характеристических значений для интервалов;

- оценка показателя качества преобразования;

- выбор уровня квантования wavelet-коэффициентов;

- оценка качества преобразованного изображения.

Для дискретного случая при экспериментальных исследованиях был разработан алгоритм многомерной кластеризации палитры цветов, схема которого изображена на рисунке 2. В соответствии с алгоритмом строится дискретный ряд (s,w) распределения цветов в изображении, где s(r,g,b) – подмножество возможных цветов, а w(r,g,b) – их частот в изображении. Этот ряд ранжируется по частоте w. На следующем шаге устанавливается число u интервалов кластеризации с указанием: абсолютного значения, процентного соотношения, коэффициента снижения избыточности или числа бит на пиксель.

Затем все значения из заданного интервала заменяются характеристическими.

Рис. 2. Схема модального алгоритма многомерной кластеризации Традиционно уровень качества преобразованного сигнала относительно где s = а smin, smax – минимальное и максимальное значение сигнала.

рассчитывается допустимое значение s, которому соответствует:

По значению (12) компьютерная система в автоматическом режиме определяют порог сжатия изображения, заранее определив его качество.

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

Результаты экспериментальных исследований показали, что оптимальным значением является уменьшение цветов в 256 раз.

Рис. 3. СКО характеристических значений при итерационном подходе к модальному алгоритму уменьшения спектральной избыточности Для сравнения эффективности различных преобразований сформулирован показатель сравнения уровня качества и коэффициента компрессии, который определяется как:

преобразованного изображения на i-ом шаге по сравнению с уровнем качества при преобразовании «почти без потерь»;

wс = – относительный показатель объема сжатого изображения на i-ом шаге преобразования в сравнении с объемом сжатого изображения после преобразования «почти без потерь».

Для того что бы сравнить два и более алгоритмов сжатия, а также найти оптимальное соотношение качество/сжатие на первом уровне разложения, необходимо перейти к биортогональному wavelet-базису. Коэффициенты wavelet-разложения квантуются и сохраняются в файле, который затем архивируется. На основе преобразованного файла вычисляется wсi. Далее, после обратного преобразования, сравнивается синтезируемое изображение с исходным по формуле (11) и вычисляются значения уровня качества P(i). По результатам экспериментальных данных определяется показатель эффективности (13).

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

Качество преобразованных изображений в соответствии с формулой (11) оценивалось группой экспертов, состоящих из 5 человек, в состав которой, в том числе, входили специалисты по изобразительной графике и оператор СМ БПЛА. При сравнении качества была выбрана метрика метода эталонных классов, по которой оценивались типовые для системы мониторинга изображения, в частности фрагменты городской застройки, лесных массивов, паводковых ситуаций и т.д. Результаты проведенных экспертных оценок удовлетворительно согласуются с теоретическими.

В конце раздела приведены результаты сравнения различных методов квантования wavelet-коэффициентов, представленные на рисунке 4 и в таблице 3. В соответствии принятым показателем наибольшую эффективность дает разработанный в диссертации метод снижения спектральной избыточности, обобщенный на многомерный случай и множество рациональных чисел. Это преобразование на первом уровне обработки позволяет достичь результата показателя эффективности K>2 и получить дополнительно сжатие в 2 раза ( бит памяти вместо 24).

при использовании различных моделей преобразований Сравнительная характеристика разработанного и существующих методов сжатия В результате разработанный метод обеспечивает выигрыш в производительности в 1,4 раза при кодировании методом Хаффмана компонентов изображения, и, тем самым, позволяет осуществить реализацию мониторинга ЧС практически в реальном масштабе времени.

В заключении приводятся основные результаты работы.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

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

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

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

Разработан метод снижения спектральной избыточности, содержащий этапы: построения многомерных спектрограмм; выявления корреляционной зависимости его компонент; кластеризацию в массиве многомерных данных, позволяющий сократить число избыточных цветов на 95%-99% в зависимости от типа изображений.

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

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

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

Основные публикации по теме диссертации Публикации в рецензируемых научных журналах и изданиях Крыжевич Л. С. Оптимизация потерь при преобразовании пространств // Вестник Воронежского государственного технического университета. 2012. Том 8. №9. С. 23 – 31.

Крыжевич Л. С., Довбня В.Г. Подходы к обработке изображения на основе биортогональных всплесков с компактным носителем // Известия ЮгоЗападного государственного университета. Серия Управление, вычислительная техника, информатика. Медицинское приборостроение. 2012. №2. Часть 2.

С.133-138.

Крыжевич Л.С. Снижение спектральной избыточности на основе анализа спектрограмм изображения // Вестник Воронежского государственного университета. Серия: Физика. Математика. 2012. №2. C. 137-145.

Крыжевич Л.С., Сизов А.С. Обзор состояния проблемы передачи растровых изображений с беспилотных летательных средств // Известия ЮгоЗападного государственного университета. 2012. №6(45). С. 44-52.

Свидетельства о государственной регистрации программ для ЭВМ Крыжевич Л. С. Программа снижения спектральной избыточности в цифровых изображениях // Программа для ЭВМ №2012610675, заявлено 14.11.2011, опубликовано 12.01.2012.

Крыжевич Л. С. Программа сжатия изображений на основе предварительного частотно-временного анализа входного сигнала // Программа для ЭВМ № 2012610897, заявлено 25.11.2011, опубликовано20.01.2012.

Крыжевич Л. С. Программа ускоренной сортировки большого объема числовых массивов данных // Программа для ЭВМ № 2012611360, заявлено 7.12.2011, опубликовано 3.02.2012.

Крыжевич Л. С. Снижение спектральной избыточности в изображении // Современные методы теории функций и смежные проблемы:

материалы Воронежской зимней математической школы. Воронеж: ВГУ, 2011.

С. 26 – 27.

Крыжевич Л. С. Математические методы в теории сжатия изображений // Математика и ее приложения в современной науке и практике:

сб. науч. ст. по материалам Междунар. науч.-практ. конф. студентов и аспирантов. Курск: ЮЗГУ, 2011. C. 78 – 82.

10. Крыжевич Л. С. Всплесковое преобразование при анализе ЭКГ для выявления болезней сердца // Актуальные проблемы и перспективы преподавания математики: сб. науч. ст. II Международная науч-практ. конф.

Курск: ЮЗГУ, 2011. С. 97 – 105.

11. Крыжевич Л. С. Формирование звуковых полей в единый пространственный 3D-видеообраз // Инновации в медицине: материалы Четвертой международной дистанционной научной конференции. Курск:

КГМУ, 2011. C. 65 – 70.

12. Крыжевич Л. С. Выбор и преобразование цветового пространства // Ученые записки: электронный журнал Курского государственного университета. 2011. №4(20) [Электронный ресурс]. Режим доступа:

http://www.scientific-notes.ru/pdf/022-006.pdf (1.2 МБ).

13. Крыжевич Л. С. Адаптивный метод многомерной группировки для снижения спектральной избыточности в изображении. // Воронежская зимняя математическая школа С. Г. Крейна – 2012: материалы международной конференции. Воронеж: ВГУ, 2012. C. 119 – 121.

14. Крыжевич Л. С. Оптимизация уровня потерь при преобразовании пространств // Современные проблемы теории функций и их приложения:

материалы 16-й Сарат. зимней школы. Саратов: Научная книга, 2012. C. 102 – 103.

15. Крыжевич Л. С. Использование пакетов всплесков в теории сжатия изображений // Математика и ее приложения в современной науке и практике:

сб. науч. ст. II Междунар. науч.-практ. конф. студентов и аспирантов. Курск:

ЮЗГУ, 2012. С. 139 – 144.

16. Крыжевич Л. С. Модель механизма цветоразличия человеческого глаза // Ученые записки: электронный журнал Курского государственного университета, 2012. №3(23). Т. 1. [Электронный ресурс]. Режим доступа:

http://scientific-notes.ru/pdf/025-005.pdf (1.6 МБ).

17. Крыжевич Л. С. Модальный метод адаптивной кластеризации палитры цветов // Теория и практика системного анализа: сборник трудов Всерос. молодеж. конф. Белгород: ИД «Белгород», 2012. С. 257-260.

18. Крыжевич Л. С. Подходы к обработке изображения на основе биортогональных всплесков компактным носителем // Прикладная математика, управление и информатика: сборник трудов Междунар. молодеж. конф.

Белгород: ИД «Белгород», 2012. Т. 1. С. 446-450.

19. Крыжевич Л.С., Сизов А.С., Яночкина О.О. Минимизация числа отсчетов при дискретизации финитного сигнала // Известия Юго-Западного государственного университета. 2012. №5(44). Часть 2. С. 152-160.

Юго-Западный государственный университет.





Похожие работы:

«Цвиренко Станислав Валерьевич ЭКОЛОГИЯ В КУЛЬТУРОЛОГИЧЕСКОМ КОНТЕКСТЕ: ТЕОРЕТИКО-МЕТОДОЛОГИЧЕСКИЙ АНАЛИЗ Специальность 24.00.01-теория и история культуры АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата философских наук Ростов-на-Дону 2012 Работа выполнена в ФГАОУ ВПО Южный федеральный университет на кафедре теории культуры, этики и эстетики факультета философии и культурологии. Научный руководитель - доктор философских наук, профессор Литвиненко Лилия Львовна...»

«Малышев Юрий Сергеевич СИНТЕЗ СТРУКТУРЫ ЦИФРОВОЙ СИСТЕМЫ АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ СУДОВОЙ ЭЛЕКТРИЧЕСКОЙ СТАНЦИЕЙ НА ОСНОВЕ МЕТОДА КОНСТРУКТИВНО-ФУНКЦИОНАЛЬНОЙ БЛИЗОСТИ Специальность 05.09.03 – Электротехнические комплексы и системы. Специальность 05.08.05 – Судовые энергетические установки и их элементы (главные и вспомогательные) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Н. Новгород – 2012 Работа выполнена в ФБОУ ВПО Волжская...»

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

«Мухторов Киромуддин Точиевич КОНСТИТУЦИОННО-ПРАВОВЫЕ ОСНОВЫ ОРГАНИЗАЦИИ МЕСТНОГО САМОУПРАВЛЕНИЯ В РЕСПУБЛИКЕ ТАДЖИКИСТАН Специальность: 12.00.02 - конституционное право; муниципальное право АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата юридических наук Москва, Душанбе - 2012 2 Работа выполнена в Московском государственном университете имени М.В. Ломоносова (юридический факультет) и в Таджикском национальном университете (юридический факультет). Научные...»

«СУДАРИКОВ Алексей Владимирович РАЗРАБОТКА МЕТОДИК ОПТИМАЛЬНОГО ПРОЕКТИРОВАНИЯ КОНСТРУКЦИЙ РАДИОЭЛЕКТРОННЫХ СРЕДСТВ С УЧЕТОМ ТРЕБОВАНИЙ ЭЛЕКТРОМАГНИТНОЙ СОВМЕСТИМОСТИ Специальность: 05.12.04 – Радиотехника, в том числе системы и устройства телевидения АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Воронеж – 2013 Работа выполнена в ФГБОУ ВПО Воронежский государственный технический университет Научный руководитель доктор технических наук,...»

«КУБРИК АННА ДМИТРИЕВНА ЖИЛИЩЕ В ЖИЗНИ КРЕСТЬЯН НЕЧЕРНОЗЕМЬЯ ВТОРОЙ ПОЛОВИНЫ XIX ВЕКА Специальность 07.00.02 — отечественная история АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата исторических наук Москва 2012 2 Работа выполнена на кафедре отечественной истории в Государственном бюджетном образовательном учреждении высшего профессионального образования города Москвы Московский городской педагогический университет Научный руководитель : кандидат исторических...»

«КАМКИН НИКИТА НИКОЛАЕВИЧ СИНТЕЗ И ТЕРМОДИНАМИЧЕСКИЕ СВОЙСТВА -ДИКЕТОНАТОВ, ПИВАЛАТОВ НЕКОТОРЫХ p-, d- МЕТАЛЛОВ 02.00.04 – Физическая химия 02.00.01 – Неорганическая химия АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата химических наук Москва – 2012 Работа выполнена в ФГБОУ ВПО Московский педагогический государственный университет совместно с ФГБУН Институт общей и неорганической химии им. Н.С. Курнакова РАН доктор химических наук, профессор Научные руководители:...»

«Молчанова Лилия Анатольевна ИННОВАЦИИ В ЖИВОПИСИ ВТОРОЙ ПОЛОВИНЫ ХХ в. (искусствоведческий анализ) Специальность 17.00.04 – изобразительное искусство, декоративно-прикладное искусство и архитектура АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата искусствоведения Барнаул – 2012 Работа выполнена на кафедре истории отечественного и зарубежного искусства ФГБОУ ВПО Алтайский государственный университет Научный руководитель : доктор искусствоведения, профессор...»

«Ксенева Ирина Дмитриевна Педагогические условия становления адекватной самооценки профессионально значимых личностных качеств студентов вуза 13.00.01 – общая педагогика, история педагогики и образования Автореферат диссертации на соискание ученой степени кандидата педагогических наук Воронеж – 2012 Работа выполнена в Старооскольском филиале ФГБОУ ВПО Воронежский государственный университет кандидат педагогических наук, доцент Научный руководитель : Щербакова Марина Викторовна...»

«Терехин Илья Владимирович ИССЛЕДОВАНИЕ И РАЗРАБОТКА ДЕТЕКТОРА ПО ТЕПЛОПРОВОДНОСТИ НА ОСНОВЕ МЭМС-ТЕХНОЛОГИИ ДЛЯ ГАЗОВОЙ ХРОМАТОГРАФИИ Специальность: 05.11.13 – Приборы и методы контроля природной среды, веществ, материалов и изделий Автореферат Диссертации на соискание ученой степени Кандидата технических наук Москва – 2012 г. Работа выполнена на кафедре Техническая механика федерального государственного бюджетного образовательного учреждения высшего профессионального...»

«Коледаева Татьяна Анатольевна НИЗКОТЕМПЕРАТУРНЫЙ (НИЖЕ 1200°С) СИНТЕЗ ПОРТЛАНДЦЕМЕНТНОГО КЛИНКЕРА Специальность 05.17.11. – Технология силикатных и тугоплавких неметаллических материалов АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Белгород – 2012 Работа выполнена на кафедре технологии цемента и композиционных материалов Белгородского государственного технологического университета им. В.Г. Шухова (БГТУ им. В.Г. Шухова) доктор технических...»

«Сюсина Ольга Михайловна РАЗВИТИЕ И ИССЛЕДОВАНИЕ АЛГОРИТМОВ ВЕРОЯТНОСТНОГО МОДЕЛИРОВАНИЯ ДВИЖЕНИЯ МАЛЫХ ТЕЛ СОЛНЕЧНОЙ СИСТЕМЫ Специальность 01.03.01 – астрометрия и небесная механика Автореферат диссертации на соискание ученой степени кандидата физико-математических наук Санкт-Петербург – 2012 Работа выполнена в ОСП НИИ прикладной математики и механики Томского государственного университета Научный руководитель : доктор...»

«Туровский Егор Александрович ИССЛЕДОВАНИЕ КАЛЬЦИЕВОЙ СИГНАЛИЗАЦИИ КУЛЬТИВИРУЕМЫХ БЕЛЫХ АДИПОЦИТОВ. КОНВЕРГЕНЦИЯ СИГНАЛЬНЫХ ПУТЕЙ, СОПРЯЖЕННЫХ С IP3- И РИАНОДИНОВЫМИ РЕЦЕПТОРАМИ 03.01.02 – Биофизика АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата биологических наук Пущино – 2012 -1 Работа выполнена в Федеральном государственном бюджетном учреждении науки Институте биофизики клетки Российской академии наук. Пущинском Государственном естественно-научном институте...»

«АБДРАХМАНОВ РОБЕРТ НАЗЫМОВИЧ ИССЛЕДОВАНИЕ И РАЗРАБОТКА ТЕХНОЛОГИИ ПОЛУКОПЧЕНЫХ КОЛБАС ИЗ МЯСА ПТИЦЫ С ИСПОЛЬЗОВАНИЕМ КОЛЛАГЕНОВОГО ГЕЛЯ Специальность: 05.18.04. – технология мясных, молочных и рыбных продуктов и холодильных производств АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Кемерово – 2012 2 Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Кемеровский...»

«УДК 574.583 АНОХИНА Людмила Леонидовна СОСТАВ, ДИНАМИКА ЧИСЛЕННОСТИ И БИОМАССЫ БЕСПОЗВОНОЧНЫХ БЕНТОПЕЛАГИЧЕСКИХ ЖИВОТНЫХ И ИХ РОЛЬ В ПРИБРЕЖНОЙ ЭКОСИТЕМЕ ЧЕРНОГО МОРЯ (НА ПРИМЕРЕ ГОЛУБОЙ БУХТЫ) Специальность 03.02.10 – гидробиология АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата биологических наук Москва Работа выполнена в Лаборатории...»

«Логинова Ольга Борисовна ФОРМИРОВАНИЕ И РАЗВИТИЕ ОРГАНИЗАЦИОННОЙ КУЛЬТУРЫ ПРЕДПРИЯТИЙ СФЕРЫ УСЛУГ 08.00.05. – Экономика и управление народным хозяйством (экономика, организация и управление предприятиями, отраслями, комплексами – сфера услуг) Автореферат диссертации на соискание ученой степени кандидата экономических наук Санкт-Петербург - 2012 2 Работа выполнена в Санкт-Петербургском государственном университете...»

«БЕЛЕНЬКИЙ Игорь Григорьевич СОВЕРШЕНСТВОВАНИЕ ЛЕЧЕНИЯ ПОСТРАДАВШИХ С ПЕРЕЛОМАМИ ДЛИННЫХ КОСТЕЙ КОНЕЧНОСТЕЙ В УСЛОВИЯХ ГОРОДСКОГО МНОГОПРОФИЛЬНОГО СТАЦИОНАРА СОВРЕМЕННОГО РОССИЙСКОГО МЕГАПОЛИСА 14.01.15 – травматология и ортопедия 14.02.03 – общественное здоровье и здравоохранение АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора медицинских наук САНКТ-ПЕТЕРБУРГ Диссертация выполнена в Федеральном государственном бюджетном учреждении Российский...»

«Дудоров Евгений Александрович КОМПЛЕКСНОЕ КОНСТРУИРОВАНИЕ ТЯЖЕЛОНАГРУЖЕННЫХ УЗЛОВ ТРЕНИЯ МЕТАЛЛУРГИЧЕСКИХ МАШИН С ПОВЫШЕННЫМИ РЕСУРСНЫМИ ХАРАКТЕРИСТИКАМИ ПРИ МАСЛОВОЗДУШНОМ СМАЗЫВАНИИ Специальность 05.02.13 – Машины, агрегаты и процессы (Металлургическое машиностроение) Технические наук и АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Магнитогорск 2013 Работа выполнена в ФГБОУ ВПО Магнитогорский государственный технический университет им. Г.И....»

«ШВАРЦ ПАВЕЛ ГЕННАДЬЕВИЧ НЕЙРОГЕННЫЕ НАРУШЕНИЯ МОЧЕИСПУСКАНИЯ У БОЛЬНЫХ С ОСТРЫМИ И ХРОНИЧЕСКИМИ СОСУДИСТЫМИ ЗАБОЛЕВАНИЯМИ ГОЛОВНОГО МОЗГА (КЛИНИКА, ДИАГНОСТИКА И ЛЕЧЕНИЕ) 14.01.11 – Нервные болезни 14.01.23 – Урология АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора медицинских наук Москва 2013 Работа выполнена в Федеральном государственном бюджетном учреждении Научный центр неврологии Российской академии медицинских наук. Научные консультанты: доктор медицинских...»

«ВУЛЬФИН Алексей Михайлович АЛГОРИТМЫ ОБРАБОТКИ ИНФОРМАЦИИ ДЛЯ ДИАГНОСТИРОВАНИЯ ИНЖЕНЕРНОЙ СЕТИ НЕФТЕДОБЫВАЮЩЕГО ПРЕДПРИЯТИЯ С ИНТЕЛЛЕКТУАЛЬНОЙ ПОДДЕРЖКОЙ ПРИНЯТИЯ РЕШЕНИЙ Специальность 05.13.01 – Системный анализ, управление и обработка информации (в промышленности) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Уфа – 2012 Работа выполнена на кафедре вычислительной техники и защиты информации ФГБОУ ВПО Уфимский государственный авиационный...»






 
2014 www.av.disus.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.