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

UptoLike

Составители:

Рубрика:

W(L)

2. СЖАТИЕ ИЗОБРАЖЕНИЙ БЕЗ ПОТЕРИ ИНФОРМАЦИИ

2.1. Декорреляция сигнала изображения

Выше было отмечено, что избыточность изображения обусловлена

наличием сильных корреляционных связей между значениями яркости

смежных пикселов. Кроме того, избыточность обусловлена также тем,

что неравномерность распределения плотности вероятности их значе-

ний мала. Другими словами, различие в вероятности появления тех или

иных уровней яркости невелико. На рис. 1 приведена плотность вероят-

ности значений яркости в исходном изображении W(L).

Рис. 1

В связи с этим первым шагом при сжатии изображений с использо-

ванием энтропийного кодирования является декорреляция кодируемой

последовательности, при которой устраняются статистические связи

между кодируемыми отсчетами, а затем производится кодирование ста-

тистически независимых отсчетов. Простейшим, но не оптимальным

способом декорреляции является преобразование последовательности

отсчетов кодируемого сигнала, представляющего яркость пикселов изоб-

ражения L(n) в последовательность отсчетов приращений этой яркости

()

∆

при переходе с одного пиксела на другой, то есть

() ( ) ()

Ln Ln Ln

∆=+−

где n – номер отсчета. В результате такого преобразования статистичес-

кие связи между кодируемыми отсчетами сильно ослабляются, а распре-