Сжатие данных

нужно сделать введение ...

Исследовательская часть
Постановка задачи 3
Схемы сжатия данных 3
Асимметричная схема сжатия 4
Симметричная схема сжатия 4
Методы сжатия информации 4
Групповое сжатие 4
Арифметическое сжатие 5
Код Хаффмана 5
Сжатие изображений 8
Основные характеристики зрительного восприятия изображений 9
Восприятие цвета 9
Спектральная чувствительность 13
Основное колориметрическое уравнение 13
Колориметрическая система RGB 14
Колориметрическая система XYZ 14
Семейство стандартов MPEG 18
Основы алгоритмов MPEG 18
Модель входных данных кодера MPEG 20
Квантование 22
Предсказание с поправкой на перемещение 22
Кодирование области преобразования. 24
MPEG 1 27
Структура системного потока MPEG 28
Обобщенный процесс декодирования 28
Иерархия данных видео потока 29
Видео последовательность 30
Группа кадров 30
Кадр 30
Секция 30
Макроблок 31
Блок 31
Межкадровое (Inter-picture) кодирование 31
Типы кадров 31
Опорные кадры (Inter pictures) 32
Предсказанные кадры (Predicted pictures) 32
Двунаправленные кадры 32
Построение видеопотока 33
Компенсация движения 34
Внутрикадровое (Intra-picture) кодирование 35
Основной гибридный DPCM/DCT MPEG 1 кодер и декодер 36
Специальные возможности алгоритма MPEG 1 43
Условное заполнение 43
Управление скоростью 44
Кодирование источников с чересстрочной разверткой 46
MPEG 2 47
Немасштабируемые режимы кодирования MPEG 2 49
Концепции кадров и полей 49
Предсказание поля и кадра 50
Форматы цветности 51
Расширения масштабируемого кодирования 52
Пространственная масштабируемость 54
Масштабируемость SNR 55
MPEG 3 58
MPEG 4 59
Кодированное представление медиаобъектов 60
Композиция медиаобъектов 60
Схема кодирования видеоизображения в MPEG 4 61
Некоторые другие свойства MPEG 4 62
MPEG 7 64
Вейвлет-анализ 65
Концепция вейвлет-анализа 65
Ортогональный вейвлет-анализ 67
Алгоритм Бэрта-Адельсона 67
Многомасштабный анализ Мейера-Малла 69
Алгоритм Малла 71
Модифицированный алгоритм Малла 73
Вейвлет-пакеты

ПОСТАНОВКА ЗАДАЧИ
Запись последовательности видеокадров в цифровом виде требует от компьютера больших объемов внешней памяти. Частота кадров в стандарте PAL и SECAM составляет 25 кадров/с, поэтому для запомина-ния одной секунды полноцветного полноэкранного видео требуется 17,7–21 Мбайт, или, с учетом служебной информации 20-25 Мбайт, а оптический диск емкостью 600 Мбайт вместит менее полминуты изо-бражения. Но последовательность кадров недостаточно только запом-нить, ее надо еще вывести на экран в соответствующем темпе. Подобной скоростью передачи информации - около 30 Мбайт/с - не обладает ни одно из существующих на сегодняшний день внешних запоминающих устройств. Чтобы выводить на экран компьютера оцифрованное видео, приходится идти на уменьшение объема передаваемых данных (вывод уменьше нного изображения в небольшом окне, снижение частоты кад-ровой развертки до 10–15 кадров/с, уменьшение количества отображае-мых цветов), что в свою очередь приводит к ухудшению качества изо-бражения.
Более радикально обе проблемы - памяти и пропускной способно-сти - решаются с помощью методов сжатия/развертки данных, которые позволяют сжимать информацию перед записью на внешнее устройство, а затем считывать и разворачивать в реальном режиме времени при вы-воде на экран.