Составители:
91
последовательностей повышение эффективности кодирования связано с
использованием не только внутрикадровой избыточности, но и
межкадровой избыточности вследствие сильных корреляционных
зависимостей между изображениями в смежных кадрах. По оценкам
физиологов количество информации, воспринимаемое ЗС человека, не
превышает 70 двоичных единиц в секунду. Это означает, что в течение
часа зритель воспримет 70x60x60/8=31,5 KБайт. 1 час
видеопоследовательности цветного изображения
при схеме YCrCb 4:2:0,
формате кадра 720x576, при частоте 25 кадров/с составит:
((720x576x2)x25)x60x60=74 649 600 000 байт. Таким образом, только малая
часть информации будет воспринята зрителем. Правда, каждый зритель
воспримет какую-то свою малую часть информации, не совпадающую с
той, которую запомнит другой зритель. Но, между тем, понятно, что этот
поток информации является избыточным для
ее получателя.
8.2 Кодирование длин серий
Метод кодирования длин серий RLE [52], или групповое кодирование,
метод сжатия без потерь информации, является самым простым, понятным
и быстрым методом. Он широко применяется при записи графических
изображений в файлы [53]. Примерами могут служить кадры
мультипликата, выполненного в технике, подобной мультфильмам Диснея,
графические изображения (чертежи, плакаты, и др.) и другие, содержащие
большие области
постоянной яркости или цвета. Серии повторяющихся
значений отсчетов кодируются двумя байтами: длиной серии (числом
повторяемых отсчетов) и значением яркости отсчета, за счет чего
достигается сжатие данных. Первый байт называется счетчиком серии.
Второй байт называется значением серии. Эта пара байтов формирует
RLE- пакет. При изменении серии и в случае, когда размер
серии
превышает диапазон счетчика, формируется новый пакет. Например, пусть
задана последовательность значений: {0, 0, 100, 100, 100, 200, 200, 200,
200, 200, 200, 170, 170}, соответствующая ей кодовая последовательность 4
пакетов имеет вид: 2,0;3,100;6,200;2,170. 13 байтов последовательности мы
заменили 8 байтами потока.
Есть несколько вариантов группового кодирования. Обычно сжатие
выполняется вдоль строк изображения, при этом они представляют собой
одномерный поток, а не двумерную таблицу данных. При этом
растровое
изображение кодируется слева направо и сверху вниз, начиная с левого
верхнего угла. Альтернативные схемы кодирования RLE разрешают
кодировать по столбцам, фрагментами 4x4 элемента и в зигзагообразном
порядке (см. JPEG). Определим коэффициент сжатия. При формировании
RLE по байтовой схеме, при которой пакет занимает 2 байта, при размере
полутонового изображения равном M строк
по N столбцов, при
восьмиразрядном квантовании коэффициент сжатия равен:
)2/(
грсж
NNMk = ,
Страницы
- « первая
- ‹ предыдущая
- …
- 89
- 90
- 91
- 92
- 93
- …
- следующая ›
- последняя »
