Как рассчитать коэффициент сжатия изображения?

Question

Как рассчитать следующее: Предположим, мы хотим сжать крошечные изображения размером 10x10 пикселей, и каждый пиксель представлен четырьмя байтами (для красного, зеленого, синего и прозрачности).

Предположим, кодовая книга (центроиды K-средних) размера 1000 обеспечивают приемлемое искажение.

Если предположить, что каждое изображение сжимается отдельно, и игнорировать кодировку кодовой книги, какова степень сжатия (несжатый бит / сжатые биты)?

Answer 1

Игнорирование глобальных параметров сжатия и кодировки, и при условии, что мы сохраняем все пиксели - каждый кластер (то есть значение цветовой палитры) будет закодирован как его индекс кластера.

Для этого нам потребуется 10 бит (охватывающих до 1024 значений) для кодирования каждого пикселя в нашей новой 1000 цветовой палитре.

Затем, по сравнению с нашим предыдущим представлением 32 бит на пиксель (4 байта, по одному на канал цвета), мы достигли степени сжатия:

32 / 10 = 3.2