Как корреляция помогает в сжатии

Привет, я хотел бы знать, как корреляция между пикселями в изображении помогает при сжатии? Кроме того, почему я хотел бы уменьшить корреляцию между пикселями, чтобы получить лучшее сжатие (я нашел эту информацию в одной литературе, но я ее не понимаю)? Мой последний вопрос: если корреляция R=0,9, как эта информация может помочь в сжатии?

Спасибо.


person chao    schedule 11.01.2013    source источник
comment
Корреляция помогает сжатию не только с изображениями: если вы можете сопоставить одну часть ваших данных с другой, и выражение этой корреляции занимает меньше места, чем две отдельные части, тогда у вас есть сжатие.   -  person fge    schedule 12.01.2013


Ответы (1)


Я сделаю пример. Предположим, что каждый пиксель очень сильно коррелирует с пикселем над ним. Вместо прямого сжатия значений пикселей мы теперь сжимаем bottomPixel - topPixel (дельту двух).

Эта разница будет очень маленькой из-за корреляции. Теперь я могу использовать кодирование переменной длины, такое как арифметика или алгоритм Хаффмана, чтобы назначить меньше битов маленьким дельтам и больше битов большим дельтам. Я буду экономить биты таким образом, потому что небольшие дельты встречаются намного чаще.

Этот пример обобщается на множество случаев и моделей (одной из них является аудио).

person usr    schedule 11.01.2013