- •Основы сжатия изображений и видео
- •Структура пзс-матрицы
- •Формирование цветного изображения
- •Аналого-цифровое преобразование
- •Сжатие цифрового телевизионного сигнала
- •Краткий обзор стандартов сжатия видео
- •Требования к алгоритму
- •Описание алгоритма сжатия mpeg
- •Устранение цветовой избыточности и подготовка макроблоков
- •8Х8 пикселей с сохранением шага дискретизации, а цветоразностные компоненты u
- •Сжатие независимых кадров (I – кадров)
- •Алгоритм jpeg
- •1991 Году в качестве одного из стандартов сжатия изображений, является одной
- •8Х8 (то есть, как средняя яркость блока).
- •Сжатие кадров с предсказанием (p-кадров и b-кадров)
- •Использование векторов смещений блоков
- •Структурная схема алгоритма mpeg
- •Повышение степени сжатия и качества видеоизображений
- •Алгоритм сжатия кадра на основе jpeg-2000
- •1992 Году. В 1997 стало ясно, что необходим новый, более гибкий и мощный стандарт, который и был доработан к 2000 году.
- •Идея алгоритма
- •Предобработка
- •Дискретное вэйвлет-преобразование. Идея алгоритма
- •Дискретное вэйвлет-преобразование в jpeg-2000
- •Квантование
- •Стандарт сжатия видео mpeg-4
- •Кодированное представление медийных объектов
- •Состав медийных объектов
- •Описание и синхронизация потоков данных для медийных объектов
- •Описание сцен
Устранение цветовой избыточности и подготовка макроблоков
Цветовая избыточность изображения связана с тем, что чувствительность
(способность различать малые отличия по яркости) и разрешающая способность органов зрения (способность раздельно видеть мелкие детали) различна при различной освещенности объектов (яркости изображения). В связи с этим, при
кодировании цветного изображения, состоящего из трех цветовых компонент R, G и B (цветовое пространство RGB) имеет смысл перейти в новое цветовое пространство YUV, состоящее из так называемой яркостной компоненты Y и двух цветоразностных компонент U и V ( Cr и Сb).
Переход в цветовое пространство YUV может производиться по разным линейным
правилам, например (преобразование без потерь):
= R + 2 G + B
= R – G
= B – G
этом случае возврат в исходное цветовое пространство RGB производится по следующим формулам абсолютно без искажения цветов:
= U + G
G = Y – (U + V)/4
B = V + G
Ниже приведена другая схема перехода, лучше учитывающая соотношение между цветовыми компонентами реальных изображений, например:
Y = 0.299*R + 0.586*G + 0.114*B
U = 0.5*R - 0.419*G - 0.081*B
V = - 0.169*R - 0.331*G + 0.5*B
В матричной форме это преобразование записывается следующим образом:
Существуют и другие схемы перехода между пространствами RGB и YUV и обратно,
что не очень принципиально. Главное, чтобы прямой и обратный переходы
выполнялись по одинаковой схеме. Процедура иллюстрируется Рис. 9
Рис. 9. Преобразование цветового пространства RGB) в YUV
Переход из цветового пространства RGB в пространство YUV дает следующие возможности.
За счет того, что человеческий глаз менее чувствителен к цветам, чем к яркости, а
также обладает более низкой цветовой разрешающей способностью, теперь
появляется возможность по-разному дискретизовать и сжимать яркостную и цветоразностные компоненты.
Яркостную компоненту Y, к которой глаз более чувствителен и различает на которой более мелкие детали, нужно дискретизовать чаще, чем цветовые
компоненты, и сжимать с меньшими искажениями (с меньшей степенью потерь).
Цветоразностные компоненты U и V, к которым глаз менее чувствителен, можно дискретизовать реже и сжимать с большей степенью потерь, а значит и более
эффективно.
Увеличение шага дискретизации для цветоразностных компонент U и V,
производится путем прореживания отсчетов этих компонент в два раза. При этом шаг дискретизации яркостной компоненты Y остается прежним.
Делается это следующим образом:
Изображение, состоящее из трех компонент Y,U и V разбивается на блоки,
размером 16х16 пикселей (отдельно для Y,U и V компонент).
Затем блок размером 16х16 яркостной компоненты Y разбивается на 4 блока по
