Составители:
Рубрика:
26
3. СЖАТИЕ ИЗОБРАЖЕНИЙ С ПОТЕРЕЙ ИНФОРМАЦИИ
3.1. Дифференциальная кодово-импульсная модуляция
В настоящее время дифференциальная кодово-импульсная модуля-
ция (ДКИМ), которая была предложена Катлером в 1952 г., не находит
самостоятельного применения. Однако принципы, заложенные в ДКИМ,
часто применяют в составе различных методов сжатия изображений как
один из элементов их алгоритмов. В связи с этим рассмотрим принцип
действия ДКИМ на примере кодирования полутонового черно-белого
изображения [1]. Сущность ДКИМ заключается в том, что на основе
известных значений сигнала в предшествующие моменты времени
12
,
nn
tt
−−
делается статистическая оценка (предсказание) значения сиг-
нала
()
сn
U
t
∧
в момент времени t
n
. После этого предсказанное значение
сигнала сравнивается с тем значением
()
,
сn
Ut
которое имеется на са-
мом деле, и находится сигнал ошибки предсказания:
()
() ()
.
ncncn
v
tUtUt
∧
=−
Сигнал ошибки предсказания квантуется, кодируется и передается в
место приема или записывается, например на магнитный диск. Восста-
новление исходного сигнала осуществляется путем его предсказания с
применением такого же алгоритма, который применялся при кодирова-
нии, с последующим прибавлением к предсказанному значению сигна-
ла ошибки предсказания:
() ()
()
.
cn cn n
U
tUtvt
∧
=+
Таким образом, при использовании ДКИМ передаче (или записи)
подлежит только та составляющая сигнала, которую невозможно пред-
сказать (сигнал ошибки предсказания) и которая, следовательно, несет
информацию. Обратим внимание на то, что восстановленное значение
Страницы
- « первая
- ‹ предыдущая
- …
- 24
- 25
- 26
- 27
- 28
- …
- следующая ›
- последняя »
