Методы сокращения информационной избыточности цифровых изображений

СОДЕРЖАНИЯ

ВВЕДЕНИЕ 2
ГЛАВА 1. МЕТОДЫ СОКРАЩЕНИЯ ИНФОРМАЦИОННОЙ ИЗБЫТОЧНОСТИ ЦИФРОВЫХ ИЗОБРАЖЕНИЙ. 4
1.1. Представление цифровых изображений 5
1.2. Классификация методов сжатия. 9
1.3. Алгоритмы сжатия изображений без потерь 17
1.3.1. Сжатие способом кодирования серий (RLE) 17
1.3.2. Сжатие по методу Хаффмана 18
1.3.3. Алгоритм Лемпеля-Зива (LZ-compression) 18
1.3.4. Алгоритм Лемпеля-Зива-Велча (Lempel-Ziv-Welch -LZW) 19
1.3.5. Алгоритм JBIG 20
1.3.6. Алгоритм Lossless JPEG 21
1.4. Алгоритмы сжатия с потерями 22
1.4.1. Метод усеченного блочного кодирования (УБК) 22
1.4.2. Сжатие по стандарту JPEG 24
2. СТАНДАРТЫ СЖАТИЯ ВИДЕОДАННЫХ 33
2.1. Особенности сжатия видеоданных 34
2.2. Основные процедуры сжатия видеоданных 38
2.2.1. Цветовые пространства и их преобразование 39
2.2.2. Форматы семплирования 43
2.2.3. Устранение пространственной статистической избыточности 48
2.3. Модель DPCM/DCT видеокодека 50
ГЛАВА 3. АНАЛИЗ ВОЗМОЖНОСТЕЙ СОВРЕМЕННЫХ МЕТОДОВ СЖАТИЯ ВИДЕОДАННЫХ 59
ВЫВОДЫ. 66
ЛИТЕРАТУРА 68

ВВЕДЕНИЕ

Бурное развитие средств вычислительной техники привело к появлению различных мультимедийных приложений и программ, в которых используются тексты, изображения, анимированные фрагменты и звук. Для хранения звука требуется места меньше, чем для видео, но больше, чем для текста и изображений.
В системах связи и радиовещания ограничены возможности выбора свободных частот диапазонов, поэтому остро стоит задача понижения скорости цифровых аудио и видео потоков без снижения субъективного качества воспроизведения.
В области цифровой звукозаписи для повышения качества воспроизведения звука требуется повышение частоты дискретизации и числа разрядов без увеличения размеров носителя и сокращения времени записи [4].
Эти и другие задачи привели к созданию алгоритмов сжатия аудио сигналов, основанных на различных моделях слухового восприятия.
В настоящее время кодирование звука используется в европейских цифровых системах радиовещания DAB (Digital Audio Broadcasting – цифровое аудио вещание), DRM (Digital Radio Mondiale – всемирное цифровое радио), американской Dolby AC-3 (ATSC, Advanced Television System Committee – комитет по улучшенным телевизионным системам), оптических дисках системы DVD-Audio, магнитооптических мини-дисках, звуковых дисках системы MP3, в сети Internet для передачи высококачественного звука. Наиболее широкое распространение получили следующие алгоритмы компрессии цифровых аудио данных, используемых в новейших системах цифрового радиовещания и звукового сопровождения телевидения:
• MPEG-1 ISO/IEC 11172-3;
• MPEG-2 ISO/IEC 13818-3 и 13818-7 AAC;
• MPEG-4 ISO/IEC 14496-3;
• ATSC Dolby AC-3 (A/52).
Успехи цифровой видеоиндустрии (прежде всего широковещательного цифрового видео и DVD-видео) базировались на международном стандарте ISO/IEC 13818, широко известном под аббревиатурой MPEG-2 (назван так по имени рабочей группы экспертов по движущимся изображениям, разработавшей этот стандарт, - Moving Picture Experts Group). Необходимость лучшего сжатия породило разработку дальнейших стандартов видеосжатия, известных под названиями ISO/IEC 14496 Part 2 (MPEG-4 Visual) и Рекомендация организации ITU-E H.264/ISO/IEC 144496 Part 10 (сокращенно H.264). Стандарты MPEG-4 Visual и H.264 имеют общее происхождение и многие общие черты. Они оба были разработаны на основе более ранних стандартов сжатия. Однако они развивают старые стандарты в существенно различных направлениях.