Мультимедиатехнологии в информационных системах. Методы сжатия и форматы записи графической информации. Красильников Н.Н - 23 стр.

UptoLike

23
ние сигнала от изображения на разные цифровые потоки, представля-
ющие эти области, с последующим кодированием этих сигналов коде-
рами, настроенными на их статистические характеристики.
Поясним это следующим простым примером. Предположим, что пе-
редаче подлежит двухградационное изображение, показанное на рис. 8.
Простейшим способом передачи этого изображения была бы передача
значений яркости каждого пиксела путем их перебора: пиксел за пиксе-
лем и строка за строкой.
Однако для этого потребовалось бы передать
стр пикс
NN
значений.
Обычно количество строк и количество пикселов в строке для реаль-
ных изображений измеряются сотнями, поэтому
стр пикс
NN
представ-
ляет собой достаточно большую величину. Вместе с тем цифровой по-
ток можно существенно сократить, если передавать, например, значения
координат начал и концов отрезков линий, рассматривая при этом точ-
ки как отрезки линий нулевой длины. Можно заметить, что такое пред-
ставление изображения устраняет взаимную корреляцию между пере-
даваемыми значениями сигнала. Если принять, для примера, что
стр
1000
N =
и
пикс
1000,
N
=
то на передачу каждой координаты потре-
буется 10 двоичных единиц, и общее число двоичных единиц составит:
18×2×20 = 720 вместо
стр пикс
NN
= 1000000, то есть сжатие составит
1389 раз. Приведенный пример демонстрирует эффективность декор-
реляции изображения перед его кодированием.
Эффективность передачи можно еще увеличить, если изображение,
приведенное на рис. 8, разделить на две компоненты (два контекста),
Рис. 8