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

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

005018967

ТУЛЬСКИМ ИВАН НИКОЛАЕВИЧ

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

05.13.17 - Теоретические основы информатики

Автореферат

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

3 2012

Красноярск — 2012

005018967

Работа выполнена в Федеральном государственном автономном образовательном учреждении высшего профессионального образования «Сибирский федеральный университет», г. Красноярск

Научный руководитель:

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

кандидат технических наук, доцент Середкин Вениамин Георгиевич

Кашкин Валентин Борисович, доктор технических наук, профессор, Сибирский федеральный университет, кафедра радиотехники, профессор

Рубцов Виталий Дмитриевич, доктор технических наук, профессор, Московский государственный технический университет гражданской авиации, кафедра технической эксплуатации радиоэлектронных систем воздушного транспорта, профессор

Ведущая организация:

ФГБОУ ВПО Томский государственный университет систем управления и радиоэлектроники

Защита состоится 22 мая 2012 года в 14'5 часов минут на заседании диссертационного совета Д 212.099.11 при Сибирском федеральном университете по адресу: 660074, г. Красноярск, ул. акад. Киренского, 26, ауд. УЛК 115.

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

Автореферат разослан 1[ апреля 2012 года. Ученый секретарь

диссертационного совета Покидышева Людмила Ивановна

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

Актуальность работы

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

Одним из приоритетных направлений решения обозначенной проблемы является разработка передовых способов и методов преобразования и кодирования информации, создание и исследование информационных моделей и алгоритмов сжатия (компрессии) мультимедиа информации для высокоскоростной передачи по цифровым радиоканалам телекоммуникационных систем. Вопросы разработки методов и алгоритмов компрессии мультимедийной информации для использования в составе телекоммуникационных систем, в частности, цифровых радиосетей с учетом их специфики, активно исследуются в работах отечественных (A.JI. Приоров, И.В. Родионов) и зарубежных (Bernd Jahne, I. Daubechies) авторов.

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

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

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

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

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

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

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

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

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

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

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

- экспериментальная проверка и апробация разработанного алгоритма (аппаратно-программного кодека) на основе ПЛИС и микропроцессорной техники.

Методы исследования. Поставленные задачи решены современными методами вычислительной математики, математического анализа, цифровой обработки сигналов. При разработке программного и аппаратного обеспечения использовались средства САПР Mat Lab 2010b, Lab VIEW, a также средства разработки программ Visual Studio 2010, keil uVision4, Quartus2 10.1. Для аппаратной реализации использовалась аппаратура собственной разработки на основе ПЛИС фирмы Altera, аппаратура из состава National Instruments.

Результаты, выносимые на защиту:

1. Метод и алгоритм компрессии мультимедиа информации для современных телекоммуникационных систем связи на основе математического аппарата чирплет-преобразования;

2. Метод передачи мультимедиа информации в беспроводных цифровых сетях связи на основе разработанного алгоритма;

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

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

Научная новизна заключается в следующем:

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

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

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

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

Практическое значение работы заключается в следующем:

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

2. Разработаны библиотеки программного обеспечения для процессорных ядер Cortex МЗ, ARM7, ARM9 и ARM11, реализующие кодек компрессии и восстановления мультимедиа информации на основе математического аппарата чирплет-, вейвлет- и косинусного преобразования;

3. Разработано программное обеспечение для ЭВМ, реализующее функции компрессии и восстановления мультимедиа информации на основе математических аппаратов косинусного, чирплет- и вейвлет-преобразования.

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

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

Апробация работы. Основные положения и результаты работы докладывались на открытых семинарах ОАО «Информационные спутниковые системы им. академика М.Ф. Решетнева», кафедры «Вычислительная техника» ИКИТ СФУ и НУЛ «Микропроцессорные системы» ИКИТ СФУ, а так же на следующих конференциях: Международная заочная научно-практическая конференция «Наука и техника 21 века» г. Новосибирск, 2011г.; XI Всероссийская научно-техническая конференция и школа молодых ученых, аспирантов и студентов «Научные исследования и разработки в области авиационных, космических и транспортных систем» (АКТ-2010), г. Воронеж, 2010г.; 10-я Научно-практическая конференция «Интеллект и наука», 2010г., ФГОУ ВПО «Сибирский федеральный университет», Филиал ФГОУ ВПО «Сибирский федеральный университет», г. Железногорск; 8-я конференция специалистов организаций ракетно-космической, авиационной и металлургической промышленности России, г. Королев, 2010г.

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

Публикации. По результатам проведенных исследований и выполненных работ опубликовано 8 печатных работ, в том числе 3 работы из списка изданий, рекомендованных ВАК. Кроме того, получено положительное решение о выдаче патента РФ на изобретение.

Объем и структура работы. Диссертационная работа состоит из введения, четырех глав и заключения, выполнена на 115 станицах, содержит 27 рисунков, 25 таблиц, список используемых источников из 62 наименований.

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

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

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

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

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

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

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

Для исследований в качестве базовых программно-аппаратных средств (кодек), реализующих известные методы и алгоритмы компрессии при передаче по беспроводным сетям принят ЗйР кодек, использующий алгоритм косинусного преобразования и являющийся развитием кодека Н.263.

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

Например, в цифровых сотовых сетях 3G-4G применяется распространённая защита битового потока для групповых ошибок в процессе передачи (FEC - forward error correction), а как негативный факт применения FEC - это количество избыточной информации, которая в ряде методов может превышать 37%.

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

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

Впервые чирплет-преобразование было предложено в 1988 году Стивом Манном - данное преобразование было применено для обработки и анализа информации от эхолокатора.

Вейвлет- это отрезок волны [wave], а чирплет- соответственно, отрезок ЛЧМ-сигнала [chirp]. Точнее, чирплет - результат умножения такого сигнала на окно, что обеспечивает свойство локализованности во времени.

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

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

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

1

\ _ е 2 А лсо-и^ле-о ...

SIc,k,caV) е , (1)

где j = %/—Т, tc — момент времени, в который присутствует максимальная концентрация энергии, <ое- центральная частота, й,— смещение по временной оси, с — норма, характеризующая скорость изменения частоты.

Таким образом, чирплет-преобразование сигнала определено как результат между функцией f(t) и Гауссовским чирплетом и

представлено в виде:

-00

= j"/(0g,*,Wc,a(0<# , (2)

DO

где * обозначает комплексно сопряженную операцию, а, сА отображает количество энергии сигнала в пространстве «частота - время» и значения коэффициентов в амплитудной плоскости.

Чирплет-параметры принято заменять индексом I = (tc,wc,cA,). Тогда произвольный сигнал есть линейная комбинация Гауссовских чирплетов:

Л0 = 2]в,.г,.(0 + Лм/(0 = Л(0 + Лмл0 . (3)

где /„- набор параметров чирплет-функции, /ДО- есть результат аппроксимации, полученный из сигнала на шаге Р, Л'ч'/(/) - остаток (остаточная составляющая сигнала, полученная после аппроксимации / с помощью g, , анализируется аналогичным способом)

Если вейвлет-преобразование основано на вейвлетах, имеющих форму функции (базис функции) f(t)=(ax+b), то чирплеты р-типа выражаются как

/(¡)=((а1+Ь)/(с1+1)), где: а - масштаб, Ъ - сдвиг, с - «чирп-рэйт» (наклон частоты).

Существует две основных категории чирплет-преобразования: фиксированное и адаптивное. Далее, эти категории могут быть разделены: на основании выбора ЛЧМ, на основании выбора окна. И в фиксированном, и в адаптивном случае чирплеты могут быть:

. д-чирплетами - в форме ехр(]2ж(аг2+Ы+с)). По сути, q-чиpплeт является взвешенным ЛЧМ-сигналом, отсюда и его название (квадратичное изменение фазы означает линейное изменение частоты).

. и'-чирплетами, или «варблетами». «Невзвешенный варблет» в частотно-временной плоскости выглядит как синусоида или похожая на нее кривая. Таким образом, варблет- взвешенный сигнал с периодическим частотно-временным изображением.

. Д-чирплетами, или чирплетами Доплера. Этот тип имитирует Доплеровский сдвиг частоты.

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

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

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

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

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

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

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

Кодирование в чирплет-преобразовании раскладывает изображение в ортонормированном базисе:

В = {ёш}0<т<М (4)

и оптимизирует сжатие коэффициентов разложения.

Предположим, что есть случайный процесс У[п], тогда

Г = Е¥в№2т , (5)

Л!=0

где каждый коэффициент Ув[т] есть случайная переменная из равенства:

YB[m] = (Y,gm ) = 2>ъг;и (6)

1=0

Основой для разложения изображения в базисе чирплет-преобразования является набор банков фильтров, аналогичных в вейвлет-преобразовании. Сначала сигнал пропускается через низкочастотный фильтр (Low pass) с импульсным откликом g, получается свертка двух сигналов:

у[т] = (х * у)[т] = £ x[i]g[m -«] , (7)

где * — операция свертки двух сигналов, i е [+°о;-<я ].

Одновременно сигнал раскладывается с помощью высокочастотного (high-pass) фильтра h. В результате получаются детализирующие коэффициенты (при прохождении ВЧ фильтра) и коэффициенты аппроксимации (при прохождении НЧ фильтра) принимают вид:

(8)

Уиф lm]= J x[i]h[2m - ¿]

Простой одноуровневый фильтр показан на рисунке 1.

: Выход высокочастотной сотавляющей .......►

:---

Выход низкочастотной сотавляющей

от

-С)

Рис 1. Представление чирплет-преобразования в виде банка фильтров

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

Для обработки мультимедиа информации представлен алгоритм сжатия изображения (рис. 2).

Ф. высоких част

Ф. низких част

Чтение информации иэображеия

! Двумерное \ чирплет I преобразование

Преобразование из Р?СВ-в яркость +цветоразность

Кодирование { полученного ; битового потока |

~7~

Отбрасывание

нечетных ко эффи центов

\ Арифметическое кодирование

Сохранение результата

Рис 2. Алгоритм обработки изображений

Работу кодека на основе чирплет-преобразования можно представить в виде следующих этапов (рис. 3):

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

• дискретное чирплет-преобразование (ДЧП) используется кодером для перевода мультимедиа информации от его пространственно-временного представления к спектральному (отображение сигнала в чирплет-пространстве);

. округление (квантование) - этап, где производится основная потеря информации за счет отбрасывания высокочастотных ДЧП-коэффициентов;

• поблочное кодирование - кодирование полученных отсчетов стандартными алгоритмами (кодирование повторов, арифметическое кодирование и т.д.).

Рис 3. Этапы работы кодека на основе чирплет-преобразования

Аналогичным образом обрабатывается потоковый видео-трафик. Надо сказать, что обрабатываемую последовательность группируют по 16-18 кадров. Такая группировка кадров удобна для анализа и обеспечивает эффективную степень компрессии при сопоставимой скоростью обработки данных. При этом пакеты кадров из 16-18 элементов могут быть эффективно сжаты с помощью 4-5 рекурсивных обращений чирплет-преобразования. Алгоритм представлен на рисунке 4.

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

Рис.4 Структурная схема предложенного метода обработки видеопоследовательности

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

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

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

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

На серверную часть возлагаются следующие задачи: 1) Определить характер движения с помощью выражения:

где У(1,]) - весовые коэффициенты, М - количество строк, N - количество столбцов, / -координата по строке,/-координатапо столбцу. 2) Аппроксимировать весовые коэффициенты к ?, несущие информацию о порядке важности кадров, с помощью выражения: К', = \-(у-й)Р = \-Р + ОР, ^ = 0,1, ...,15.

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

«-1 и-1 .

ПАадл-адл!)

в

А/-./У-2552-3

(9)

(10)

Клиентская часть (терминал приема информации) выполняет следующие функции:

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

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

раннем этапе).

5) Уменьшить шаг п на 1, перейти на шаг 2), и так — пока не примутся все файлы.

6) Свернуть и восстановить видеопоток на основе принятых (или частично принятых) кадров с чирплет-коэффициентами.

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

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

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

п = ^к^^ах^

п =

4) Принять п-й значимый бит остальных коэффициентов , для которых (то есть тех коэффициентов, чьи координаты были приняты на

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

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

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

В качестве основного параметра оценки качества закодированных мультимедиа данных принято пиковое отношение сигнала к помехе PSNR (Peak Signal to Noise Ratio). PSNR необходимо определять исходя из среднеквадратичного отклонения (MSE), формула 11, которое для двух монохромных изображений / и К размера щу-п, одно из которых считается зашумленным приближением другого.

M SE £ Z IW,J)-*0,J)I2

m n ,.„ j,о ^ ^

где MAX, — максимальное значение, принимаемое пикселем изображения. Когда пиксели имеют разрядность 8 бит, МАХ, = 255. Вообще говоря, когда значения сигнала представлены линейно с В битами на значение, максимально возможное значение МАХ, будет 2В-1.

Для цветных изображений с тремя компонентами RGB на пиксель применяется такое же определение PSNR, но MSE считается по всем трем компонентам (и делится на утроенный размер изображения).

Ниже рассмотрена зависимость РБИЯ, когда кодеку предоставлен не весь поток закодированных кадров, а лишь часть из них. Данные характерные потери особенно распространены в телекоммуникационных сетях 30, когда поток прекращается из-за резкой потери скорости. В таблице 1.1 приведены результаты экспериментов.

Таблица 1.1

Обработка при частично принятом количестве кадров (кодирование

чирплет-кодером)

Потери Кадры на входе Скорость потока PSNR

.0 % 16 512 кбит/с 32,3 дБ

45 % 8 256 кбит/с 26,1 дБ

60 % 4 128 кбит/с 23,7 дБ

80 % 2 64 кбит/с 18,3 дБ

По результатам данных, полученных при имитационном моделировании, согласно таблице 1.1, следует отметить что, не смотря на потери во время передачи, отношение «сигнал - шум» остается в пределах от 15 до 40 дБ, и кодек в состоянии восстановить видеопоследовательность.

Таблица 1.2

Помехоустойчивость при случайных внесенных ошибках во время передачи

мультимедиа информации

Фраг мент Случайная внесенная битовая ошибка PSNR

DivX511 MPEG-4 Н.263 Вейвлет Чирплет

2 Ю4 17,3 дБ 18,0 дБ 18,7 дБ 25,2 дБ 27,0 дБ

3 22,4 дБ 22,7 дБ 21,1 дБ 27,7 дБ 29,3 дБ

2 24,5 дБ 24,5 дБ 22,9 дБ 28,2 дБ 29,5 дБ

3 27,1 дБ 21,8 дБ 24,6 дБ 30,5 дБ 30,7 дБ

2 ю-4 32,2 дБ 31,4 дБ 28,9 дБ 31,5 дБ 31,4 дБ

3 32,6 дБ 30,4 дБ 27,8 дБ 33,0 дБ 34,0 дБ

В таблицах 1.2, 1.3 приведены результаты восстановления видеосигналов при различных внесенных ошибках в процессе передачи по

цифровой беспроводной сети, полученные нами на основе чирплет-преобразования. Кроме того, в таблицах приведено сравнение с широко распространёнными коммерческими кодеками — МРЕС-4, В1уХ51 1, Н.263, в основе которых лежит математический аппарат косинусного преобразования.

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

Таблица 1.3

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

Фрагмент Размер потери пакета PSNR

DivX511 MPEG-4 Н.263 Вейвлет Чирплет

2 128 байт 15,1 дБ 13,1 дБ 13,7 дБ 24,1 дБ 26,3 дБ

3 17,3 дБ 15,6 дБ 15,7 дБ 26,7 дБ 28,3 дБ

2 64 байт 21,0 дБ 25,1 дБ 19,6 дБ 27,4 дБ 28,9 дБ

3 24,5 дБ 25,3 дБ 22,2 дБ 29,2 дБ 30,0 дБ

2 16 байт 27,1 дБ 29,3 дБ 27,6 дБ 32,4 дБ 32,7 дБ

3 29,5 дБ 31,5 дБ 29,0 дБ 36,3 дБ 37,7 дБ

Результатом таблиц 1.2, 1.3 является тот факт, что при потери пакета и внесении случайной битовой ошибки, PSNR лучше у кодеков на основе вейвлет- и чирплет-преобразования, при субъективно одинаковой оценки воспроизводимого изображения.

Из-за сложности получения субъективной оценки для сравнительного анализа изображений была выбрана количественная сравнительная оценка качества SSIM. С равнительная мера оценки качества «Мера структурного подобия» (англ. SSIM - structural similarity, формула (12) и (13)), была предложена для сравнения полутоновых изображений, на данный момент является одной из самых прогрессивных. Она основана на измерении трёх параметров: яркости, контраста и структуры.

2tr. la „ ■)( _ )

ст,сг/ч(х)2 + (У)2 o-; + oX = —mtx>^ = —mt = 7—¿ n ^ nm „I7-1 »"i¡=ij-i (« - ОС" ~ 0/-i.y-1

1

i

É (^-л'оъ-ю1

(13)

(m - l)(n -1) „f,," 'J " " v (m -1)(л -1) „f-i Чем выше значение SSIM, тем больше совпадают сравниваемые изображения. В последнее время данная мера широко используется в силу того, что она наилучшим образом учитывает особенности восприятия изображения человеческим глазом. Данные расчета SSIM, сведены в таблицу 1.4.

Таблица 1.4

Оценка меры восстановленного изображения относительного исходного

DivX511 MPEG-4 Н.263 Вейвлет Чирплет

SSIM 0,7 0,72 0,75 0,86-0,88 0,85-0,90

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

В четвертой главе диссертационной работы изложены практические результаты проведенного исследования. Разработаны кодеки компрессии и восстановления мультимедиа информации, использующие математический аппарат чирплет-преобразования на языках Verilog (для ПЛИС) и С++ (для микропроцессоров с процессорным ядром ARM).

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

Таблица 1.6

Время восстановления закодированного кадра

Разрешение МРЕО-4 Н.263 Вейвлет Чирплет

266x200 27 34 19 17

420x380 38 51 23 22

640x480 74 130 40 34

800x600 92 248 66 58

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

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

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

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

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

3. Разработаны модели, позволяющие оценить существующие и предложенные алгоритмы компрессии мультимедиа информации по беспроводной сети с учетом помех и проводить анализ на основе рассчитанных Р8№1 (отношения сигнал-шум) и метрики 8Б1М (мера структурного подобия);

4. Разработаны и апробированы библиотеки функций, кодеки компрессии и восстановления мультимедиа информации, для ПЛИС и микропроцессоров.

Разработанный алгоритм компрессии мультимедиа информации использован в обработке информации для целевой аппаратуры КА разработки ОАО «ИСС им. академика Решетнева» и ОАО «НПК Системы прецизионного приборостроения».

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

СПИСОК ОСНОВНЫХ ПУБЛИКАЦИЙ ПО ТЕМЕ ДИССЕРТАЦИИ Из списка изданий, рекомендованных ВАК:

1. Тульский, И. Н. Возможность использования чирплет-преобразования для компрессии аудио- и видеоинформации в беспроводных радиосетях/ И. Н. Тульский // Вестник Воронежского государственного технического университета. - 2010. - № 4 - С. 46-51.

2. Тульский, И. Н. Новые возможности современных радиосетей типа Зв и 4в при использовании альтернативных методов компрессии мультимедийной информации / И. Н. Тульский // Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева. - 2011. - № 2. - С. 71 -76.

3. Тульский, И. Н. Альтернативные алгоритмы сжатия аудио- и видеоинформации в беспроводных радиосетях / И. Н. Тульский, В. Г. Середкин // В мире научных открытий. - 2010. - №4. - С. 145-147.

В других печатных изданиях: 1. Тульский, И. Н. Возможность использования альтернативных методов для компрессии аудио- и видеоинформации в каналах космической связи / И. Н.

Тульский // Новые материалы и технологии в ракетно-космической и авиационной технике: сб. тр. науч.-техн. конф. : Ч. 2. - Королев, 2010,- С. 3233.

2. Тульский, И. Н. Улучшение сервисов потоковой доставки мультимедиа сообщений / И. Н. Тульский // Интеллект и наука: труды X науч.-практич. конф. Ч. 1. - Железногорск: филиал СФУ, 2010. - С. 55-57.

3. Тульский, И. Н. Возможность применения чирплет-преобразования для улучшения сервисов потоковой доставки мультимедиа сообщений / И. Н.Тульский II Новый Университет. - Йошкар-Ола, 2011. - №6. - С. 102-105.

4. Тульский, И. Н. Сравнительные характеристики кодека на основе чирплет-преобразования для компрессии мультимедийной информации с кодеками на основе математического аппарата Фурье и вейвлет-преобразования / И. Н. Тульский, В. Г. Середкин // Наука и техника XXI века: материалы Междунар. науч.-практич. конф. - Новосибирск, 2011г. - С. 9499.

5. Тульский, И. Н. Математический аппарат чирплет-преобразования для создания кодеков компрессии мультимедиа информации / И. Н. Тульский // Интеллектуальный потенциал XXI века: Ступени познания: материалы VII молодёжной Междунар. науч.-практич. конф. - Новосибирск, 2011г. - С. 189192.

Подписано в печать 16.04.2012. Печать плоская. Формат 60x84/16 Бумага офсетная. Усл. печ. л. 1,5. Тираж 100 экз. Заказ 7359

Отпечатано полиграфическим центром Библиотечно-издательского комплекса Сибирского федерального университета 660041, г. Красноярск, пр. Свободный, 82а Тел/факс (391)206-26-58, 206-26-49 E-mail: print_sfu@mail.ru; http://lib.sfu-kras.ru

61 12-5/2730

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное автономное образовательное учреждение высшего профессионального образования «СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ»

ТУЛЬСКИЙ ИВАН НИКОЛАЕВИЧ

ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ ПЕРЕДАЧИ МУЛЬТИМЕДИЙНОЙ ИНФОРМАЦИИ МЕТОДОМ ЧИРПЛЕТ - ПРЕОБРАЗОВАНИЯ

05.13.17 - Теоретические основы информатики

ДИССЕРТАЦИЯ на соискание ученой степени кандидата технических наук

Научный руководитель: кандидат технических наук В. Г. Середкин

Красноярск 2012

ОГЛАВЛЕНИЕ

ОГЛАВЛЕНИЕ..................................................................................2

ОСНОВНЫЕ ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ.....................................4

ВВЕДЕНИЕ......................................................................................5

ГЛАВА 1. МЕТОДЫ И АЛГОРИТМЫ СЖАТИЯ МУЛЬТИМЕДИЙНОЙ ИНФОРМАЦИИ..............................................................................13

1.1. ОБЩИЕ ПРИНЦИПЫ КОМПРЕСИИ МУЛЬТИМЕДИЙНОЙ ИНФОРМАЦИИ...............................................................................14

1.1.1. Требования, предъявляемые к алгоритмам компрессии.......17

1.1.2. Критерий сравнения алгоритмов...................................20

1.2. АЛГОРИТМЫ КОМПРЕССИИ МУЛЬТИМЕДИЙНОЙ ИНФОРМАЦИИ..............................................................................22

1.2.1. Недостатки алгоритмов сжатия без потерь.......................22

1.2.2. Недостатки алгоритмов сжатия с потерями.......................27

1.3. АЛГОРИТМ КОМПРЕССИИ ВИДЕО ТРАФИКА.......................36

1.4. ВЫВОДЫ..........................................................................41

ГЛАВА 2. РАЗРАБОТКА МЕТОДОВ И АЛГОРИТМОВ ПОВЫШЕНИЯ КАЧЕСТВА ПЕРЕДАЧИ МУЛЬТИМЕДИА-ИНФОРМАЦИИ.....................46

2.1. ОБОСНОВАНИЕ ВОЗМОЖНСТИ ПРИМЕНЕНИЯ "ЧИРПЛЕТ ПРЕОБРАЗОВАНИЯ" ДЛЯ РАЗРАБОТКИ НОВОГО АЛГОРИТМА СЖАТИЯ.......................................................................................48

2.1.1. Разработка алгоритма компрессии и декомпрессии

изображений на основе математического аппарата чирплет

преобразования........................................................................53

2.2. МЕТОД ПЕРЕДАЧИ МУЛЬТИМЕДИА ИНФОРМАЦИИ НА ОСНОВЕ АЛГОРИТМА, С ИСПОЛЬЗОВАНИЕМ ЧИРПЛЕТ-ПРЕОБРАЗОВАНИЯ........................................................................62

2.3.ВЫВОД Ы...........................................................................67

ГЛАВА 3. ЭКСПЕРЕМЕНТАЛЬНОЕ ОБОСНОВАНИЕ РАЗРАБОТАННЫХ

МЕТОДОВ И АЛГОРИТМОВ.............................................................69

ЗЛ. ЭКСПЕРЕМЕНТАЛЬНЫЕ МОДЕЛИ.......................................70

ЗЛЛ Исследования качества изображений после предварительной

обработки...............................................................................85

ЗЛ.2. Абсолютные оценки качества изображений......................89

3.1.3. Субъективные оценки качества изображений.....................93

3.2. ВЫВОДЫ...........................................................................96

ГЛАВА 4. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ СИСТЕМ И УСТРОЙСТВ НА ОСНОВЕ АЛГОРИТМА КОМПРЕССИИ ИСПОЛЬЗУЮЩЕГО ЧИРПЛЕТ ПРЕОБРАЗОВАНИЕ........................................................................98

4.1. РЕАЛИЗАЦИЯ АППАРАТНОГО КОДЕКА КОМПРЕСИИ ПОТОКОВОГО ВИДЕО ТРАФИКА.....................................................99

4.2. РЕАЛИЗАЦИЯ ПРОГРАМНОГО КОДЕКА КОМПРЕССИИ ПОТОКОВОГО ВИДЕО ТРАФИКА....................................................102

4.3. СОЗДАНИЕ ПРОГРАММНЫХ ОТЛАДОЧНЫХ МОДЕЛЕЙ ДЛЯ ВЫЧИСЛИТЕЛЬНЫХ МАШИН.........................................................105

4.4. ВЫВОДЫ........................................................................107

ЗАКЛЮЧЕНИЕ................................................................................109

СПИСОК ЛИТЕРАТУРЫ...................................................................112

ПРИЛОЖЕНИЕ А

ОСНОВНЫЕ ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ

3GP - Контейнер сжатия и восстановления мультимедиа сообщений ДКП - Дискретное косинусное преобразование ДПФ - Дискретное преобразование Фурье ДВП - Дискретное вельвет преобразование

MPEG - Кодек сжатия видеоизображений использует алгоритм JPEG JPEG - алгоритм сжатия изображений, в основе математический аппарат ДКП

JI4M - Линейная частотная модуляция

PSNR - (Peak Signal to Noise Ratio) пиковое отношение сигнала к помехе

MSE - среднеквадратичное отклонение

Verilog - Язык поведенческого описания

ПЛИС - Программируемая логическая интегральная схема

КИХ - Конечная импульсная характеристика

S SIM - (structural similarity) мера структурного подобия

HDL - Язык поведенческого описания

RGB - Форма цветовой передачи изображения

ММ - математическая модель

САПР - система автоматизированного проектирования ЭВМ - электронно-вычислительная машина

Кодек - система с набором базисных математических функций и алгоритмов для работы с различными типами данных

Контейнер - набор различных кодеков для реализации заданных алгоритмов

Чирплет - отрезок линейно частотно модулированного сигнала Чирплет преобразование - результат умножения ЛЧМ сигнала на окно, что обеспечивает свойство локализованное™ во времени

ВВЕДЕНИЕ

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

Основной тенденцией развития предоставляемых современным абонентам мобильных телекоммуникационных систем услуг является использование всё более сложных и насыщенных мультимедийных элементов -графики, видеофрагментов, звука, которые, в свою очередь, предъявляют более высокие требования к пропускной способности каналов связи и к вычислительным ресурсам мобильных терминалов, что, как следствие, качественно влияет на такие сегменты сервиса, предоставляемые абонентам, как мобильное телевидение, организацию цифровой (1Р) телефонии и различных сервисов потоковой доставки видео- и аудиоданных [1].

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

Вопросам разработки методов и алгоритмов компрессии мультимедийной информации для передачи по телекоммуникационным системам третьего и четвертого поколения, с учётом их специфики, посвящены работы отечественных [7,12] и зарубежных [17,19,31] авторов. В данных работах показаны возможности применения методов и алгоритмов сжатия и восстановления мультимедийной информации при незначительном ухудшении

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

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

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

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

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

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

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

- Анализ и оценка применения новых методов и алгоритмов для компрессии мультимедиа информации;

- Анализ систем математических преобразований для разработки нового метода кодирования мультимедийной информации;

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

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

- Имитационные модели для симуляции передачи сигнала по беспроводному каналу с внесением случайных ошибок (случайные битовые ошибки, потеря пакета данных, потеря синхронизации потока);

- Анализ и выводы, на основе разработанного алгоритма с использованием математического аппарата чирплет-преобразования, по сравнению с используемыми на сегодняшний день, в основе которых математический аппарат косинусного преобразования (JPEG, MPEG-4, Н.263).

Разработанные ранее методы кодирования реализованы в виде аппаратно -

программных средств (кодека).

На сегодняшний день за основу взят базовый 3GP -кодек, являющийся дальнейшим развитием кодека Н.263. Кодек Н.263, разработан для передачи мультимедиа информации по каналам связи со скоростью меньше 128 кбит/с и обеспечивает высокую степень сжатия изображения, но даёт невысокое качество восстановления формы движущихся объектов. С программно-алгоритмической точки зрения реализованный кодеком Н.263 алгоритм - это алгоритм сжатия JPEG, и, несмотря на высокоэффективную компрессию, обладает рядом отрицательных характеристик. Например, при большой степени сжатия на изображении появляется блочный эффект, а при повреждении данных видеоряд «распадается». Следует также отметить, что метод и реализующий его математический аппарат (алгоритм) включает в себя ряд параметрических функций, изменяя которые можно варьировать

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

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

Например, в, беспроводных телекоммуникационных системах третьего и четвертого поколения применяется защита от групповых ошибок (FEC forward error correction), при этом сейчас данной схемой вносится дополнительно 37% избыточной информации. Надо сказать, что, с одной стороны, данная защита повышает помехозащищенность, но, с другой -обладает рядом недостатков описанных ниже [2].

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

Также при резком падении характеристик передаваемого цифрового канала, как то: скорость передачи, помехи или срыв передачи, кодек,

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

Дополнительно, при использовании перемежения бит в целях восстановления групповых ошибок увеличивается время, для обработки и приёма кадра информации. При передачи разовых мультимедиа данных это не критично, но при передачи мультимедиа контента (видео, онлайн информации), данная схема приведет к глобальной задержке и расходу программно-аппаратных ресурсов терминала приема [2].

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

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

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

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

1. Разработке метода и быстрого алгоритма компрессии (кодирования) и декомпрессии мультимедиа последовательности с помощью чирплет-преобразования;

2. Оценке качества восстановленной информации после применения сжатия на основе чирплет-преобразования;

3. Сравнительному анализу эффективности разработанного алгоритма на основе метода чирплет-преобразования и методов на основе косинусного и вейвлет-преобразований с потерями;

4. Анализ помехоустойчивости битового потока, сформированного с помощью чирплет-преобразования;

5. Математическое моделирование и технический эксперимент для сравнения алгоритмов.

6. Аппаратная и программная реализация алгоритма. Диссертация состоит из четырех глав.

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

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

В третьей главе приведены критерии оценки сжатого и восстановленного мультимедиа-трафика. Представлены модели для расчета Р8№1 и 8Б1М метрик, созданные в среде МАТЪАВ. Приводятся таблицы, диаграммы, графика, для обоснования правильности теоретических решений, в основе которых лежит математический аппарат чирплет-преобразования. Доказывается возможность

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

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

По результатам диссертационной работы сформулированы положения, представляемые к защите:

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

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

3. Разработаны имитационные модели для исследования различных информационных каналов связи, использующихся при передаче мультимедиа-информации, которые, в отличие от известных моделей, позволяют осуществлять программно-аппаратную симуляцию широкого спектра помех, а также выполнять анализ соотношений сигнал - шум и рассчитывать метрику 881М (отношение схожести и подобия); Практическая ценность работы заключается в следующем:

1. Использование предложенного метода позволяет сократить вр�