Двоичное кодирование графической информации.

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

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

Формирование растрового изображения.

Графическая информация на экране монитора представляет собой растровое изображение, которое формируется из определенного количества строк, содержащих определенное количество точек – пикселей.

Качество изображения определяется разрешающей способностью монитора, например, 800*600, 1280*1024. Чем больше разрешающая способность, тем выше качество изображения.

Рассмотрим формирование на экране монитора растрового изображения с разрешением 800*600 (800 точек на 600 строк, итого 480 000 точек на экране). В простейшем случае (черно-белое изображение без градаций серого цвета) – каждая точка может иметь одно из двух состояний – ”черная” или “белая”, т.е для хранения ее состояния необходим 1 бит. Таким образом, объем черно-белого изображения (количество информации) равен:

< Количество информации> = < Разрешающая способность> *1 (бит)

Цветные изображения формируются в соответствии с двоичным кодом цвета каждой точки (хранится в видеопамяти). Цветные изображения могут иметь различную глубину цвета, которая задается количеством битов, используемых для кодирования цвета, например: 8, 16, 24 или 32 бита.

Качество двоичного кодирования изображения определяется разрешающей способностью и глубиной цвета (См. Таблицу 3).

Количество цветов N может быть вычислено по формуле: N=2ⁱ, где i – глубина цвета.

Таблица 3. Глубина цвета и количество отображаемых цветов.

Цветное изображение на экране монитора формируется за счет смешивания базовых цветов: красного, зеленого и синего. Для получения богатой палитры цветов базовым цветам могут быть заданы различные интенсивности. Например, при глубине цвета в 24 бита на каждый из цветов выделяется по 8 бит, т.е. для каждого из цветов возможны N=2⁸=256 уровней интенсивности, заданные двоичными кодами от минимальной 00000000 до максимальной 11111111 (См. Таблицу 4).

Таблица 4. Формирование некоторых цветов при глубине цвета 24 бита.

Задание 10. (Задание A20 демоверсии 2005 г., А17 демоверсии 2006 г.)

Для хранения растрового изображения размером 128*128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?

Решение.

Воспользуемся формулами:

В нашем случае:

Подставив значения (8) и (9) в (5), получим, что: 2¹⁵ = 2¹⁴ *i, откуда i=2.

Тогда по формуле (6): < Количество цветов> =N = 2ⁱ=2²=4, что соответствует ответу №4.

Ответ: 4.