Составители:
Рубрика:
13
вых отсчетов) и значение яркости, с которого начинается серия. Так,
при использовании метода кодирования длин серий для кодирования
отсчетов яркости, показанных на рис. 4, получим следующую кодовую
последовательность:
2,
1;3,5;1,2;0,
0
. Из изложенного следует, что при
использовании этого метода в кодируемом сигнале устраняются (строго
говоря, ослабляются) корреляционные связи.
Определим величину коэффициента сжатия, которое обеспечивает-
ся при использовании этого метода. Учитывая, что для записи числа
повторений одинаковых отсчетов в последовательности, максимальная
протяженность которой равна N, необходимо затратить
2
l
og
N
двоич-
ных единиц, а также
2
l
og
m
двоичных единиц для записи значения са-
мой величины, где m – число уровней квантования яркости в кодируе-
мом изображении, найдем, что затрата двоичных единиц для записи
последовательности составит:
посл 2 2
log log .
NNm
=+
Обозначая вероятность нового значения, то есть появления последо-
вательности, через p
нов
, а число строк в изображении и число отсчетов
в строке, соответственно, через N
стр
и N
пикс
, найдем, что полная затрата
двоичных единиц кода для записи изображения будет равна
()
нов стр пикс 2 2
log log .
pNN N m
+
Принимая во внимание, что при тра-
диционном кодировании для записи такого изображения потребуется
стр пикс 2
log
NN m
×
двоичных единиц, находим, что коэффициент сжа-
тия K
сж
, обеспечиваемого от применения метода кодирования длин се-
рий, составит:
()
2
сж
нов 2 2
log
.
log log
m
k
pNm
=
+
Из этой формулы видно, что коэффициент сжатия сильно зависит от
вероятности появления новых значений p
нов
. При малых значениях ве-
роятности новых значений коэффициент сжатия оказывается большим,
но быстро убывает при ее увеличении. К сожалению, статистика полу-
тоновых изображений такова, что при 256 уровнях квантования прак-
тически каждый новый отсчет (пиксел) представляет новое значение,
то есть
нов
1.
p
≅
Обращаясь к формуле, видим, что при
нов
1
p
≅
коэф-
фициент сжатия оказывается меньше единицы, то есть применение опи-
Страницы
- « первая
- ‹ предыдущая
- …
- 11
- 12
- 13
- 14
- 15
- …
- следующая ›
- последняя »
