Научный журнал
Современные наукоемкие технологии
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

АЛГОРИТМЫ СЖАТИЯ МУЛЬТИМЕДИЙНОЙ ИНФОРМАЦИИ ДЛЯ ПЕРЕДАЧИ В СЕТЯХ СОТОВОЙ СВЯЗИ ТРЕТЬЕГО ПОКОЛЕНИЯ 3G СТАНДАРТА IMT–2000/UMTS

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

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

1

Рис. 1. Представление вейвлет-преобразования на плоскости «время-частота»

Непрерывным вейвлет-преобразованием (CWT, continuous wavelet transform) функции f называют функцию двух переменных:

f, ff

где вейвлеты f являются масштабированными и сдвинутыми копиями порождающего (материнского) вейвлета f:

f,   ff.

Если для порождающего вейвлета выполняется условие

f,

где f - образ Фурье вейвлета ψ(t), то вейвлет-преобразование обратимо, т.е. существует обратное непрерывное вейвлет-преобразование:

f

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

Распространённый случай - вычисление значений W(a,b) только для a и b вида:

f, f, f

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

f                (1)

где

f, f

Обратное преобразование примет вид:

f               (2)

Формулы (1) и (2) определяют диадное (или дискретное) ортогональное вейвлет-преобразование.

Вейвлет-преобразование сигналов может быть представлено как банк фильтров. Простой одноуровневый банк фильтров показан на рис. 2.

f

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

На рис. 2 показано, каким образом вейвлет-преобразование использует два фильтра: низкочастотный фильтр h* и высокочастотный фильтр g*, за которыми следует децимация сигнала (subsampling). В левой части схемы сигнал подвергают фильтрации, а затем децимации, т.е. отбрасывают часть отсчётов отфильтрованного сигнала, оставляя, например, только чётные отсчёты. Очевидно, что подобная схема неэффективна, и предпочтительнее производить децимацию перед фильтрацией (рис. 3).

2 

Рис. 3. Стандартный КИХ-фильтр с децимированным сигналом на выходе (слева) и его более эффективная реализация (справа)

Если применить полученную новую модель КИХ-фильтра к вейвлет-преобразованию в виде банка фильтров (рис. 3), то данное преобразование можно записать в следующей векторной форме:

f,

где P*(z) - полифазная матрица:

f.

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

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

  1. Родионов И.В. Проблемы эффективной передачи малоформатного видео в сетях сотовой связи 3-го поколения. // Proceedings 2005 of St.Petersburg IEEE Chapters ´110 Anniversary of Radio Invention´ Volume 3, IEEE Russia Northwest 2005. http://www.procongress.info/events/radio_pr/files/rodionov.doc
  2. Бабин А.И. Передача малоформатного потокового видео в сетях мобильной связи 3G стандарта IMT-2000/UMTS .// Тезисы 21-й международной конференции РАЕН, Эль-Гуна, 2007.

Библиографическая ссылка

Бабин А.И. АЛГОРИТМЫ СЖАТИЯ МУЛЬТИМЕДИЙНОЙ ИНФОРМАЦИИ ДЛЯ ПЕРЕДАЧИ В СЕТЯХ СОТОВОЙ СВЯЗИ ТРЕТЬЕГО ПОКОЛЕНИЯ 3G СТАНДАРТА IMT–2000/UMTS // Современные наукоемкие технологии. – 2007. – № 11. – С. 109-112;
URL: https://top-technologies.ru/ru/article/view?id=25721 (дата обращения: 12.12.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674