Растровые представления изображений

Пиксел – основной элемент растровых изображений. Именно из таких элементов состоит растровое изображение.

Цифровое изображение – это совокупность пикселей. Каждый пиксел растрового изображения характеризуется координатами x и y и яркостью V(x,y) (для черно–белых изображений). Поскольку пикселы имеют дискретный характер, то их координаты – это дискретные величины, обычно целые или рациональные числа. В случае цветного изображения, каждый пиксел характеризуется координатами x и y, и тремя яркостями: яркостью красного, яркостью синего и яркостью зеленого цветов (V_R, V_B, V_G). Комбинируя данные три цвета можно получить большое количество различных оттенков.

Заметим, что в случае, если хотя бы одна из характеристик изображения не является числом, то изображение относится к виду аналоговых. Примерами аналоговых изображений могут служить галограмы и фотографии. Для работы с такими изображениями существуют специальные методы, в частности, оптические преобразования. В ряде случаев аналоговые изображения переводят в цифровой вид. Эту задачу осуществляет Image Processing.

Цвет любого пиксела растрового изображения запоминается с помощью комбинации битов. Чем больше битов для этого используется, тем больше оттенков цветов можно получить. Под градацию яркости обычно отводится 1 байт (256 градаций), причем 0 – черный цвет, а 255 – белый (максимальная интенсивность). В случае цветного изображения отводится по байту на градации яркостей всех трех цветов. Возможно кодирование градаций яркости другим количеством битов (4 или 12), но человеческий глаз способен различать только 8 бит градаций на каждый цвет, хотя специальная аппаратура может потребовать и более точную передачу цветов. Цвета, описываемые 24 битами, обеспечивают более 16 миллионов доступных цветов и их часто называют естественными цветами.

В цветовых палитрах каждый пиксел описан кодом. Поддерживается связь этого кода с таблицей цветов, состоящей из 256 ячеек. Разрядность каждой ячейки– 24 разряда. На выходе каждой ячейки по 8 разрядов для красного, зеленого и синего цветов.

Цветовое пространство, образуемое интенсивностями красного, зеленого и синего, представляют в виде цветового куба (см. рис. 1.).

Рис. 1. Цветовой Куб

Вершины куба A, B, C являются максимальными интенсивностями зеленого, синего и красного соответственно, а треугольник, которые они образуют, называется треугольником Паскаля. Периметр этого треугольника соответствует максимально насыщенным цветам. Цвет максимальной насыщенности содержит всегда только две компоненты. На отрезке OD находятся оттенки серого, причем тока O соответствует черному, а точка D белому цвету.

Виды растров

Растр – это порядок расположения точек (растровых элементов). На рис. 2. изображен растр, элементами которого являются квадраты, такой растр называется прямоугольным, именно такие растры наиболее часто используются.

Рис. 2.

Хотя возможно использование в качестве растрового элемента фигуры другой формы: треугольника, шестиугольника; соответствующего следующим требованиям:

− все фигуры должны быть одинаковые;

− должны полностью покрывать плоскость без наезжания и дырок.

Так в качестве растрового элемента возможно использование равностороннего треугольника рис. 3, правильного шестиугольника (гексаэдра) рис. 4. Можно строить растры, используя неправильные многоугольники, но практический смысл в подобных растрах отсутствует.

Рис. 3. Треугольный растр

Рассмотрим способы построения линий в прямоугольном и гексагональном растре.

Рис. 4. «Гексагональный растр»

В прямоугольном растре построение линии осуществляется двумя способами:

1) Результат – восьмисвязная линия. Соседние пиксели линии могут находится в одном из восьми возможных (см. рис. 5а) положениях. Недостаток – слишком тонкая линия при угле 45°.

2) Результат – четырехсвязная линия. Соседние пиксели линии могут находится в одном из четырех возможных (см. рис. 5б) положениях. Недостаток – избыточно толстая линия при угле 45°.

Рис. 5. Построение линии в прямоугольном растре

В гексагональном растре линии шестисвязные (см. рис. 6) такие линии более стабильны по ширине, т.е. дисперсия ширины линии меньше, чем в квадратном растре.

 

Рис. 6. Построение линии в гексагональном растре

Одним из способов оценки растра является передача по каналу связи кодированного, с учетом используемого растра, изображения с последующим восстановлением и визуальным анализом достигнутого качества. Экспериментально и математически доказано, что гексагональный растр лучше, т.к. обеспечивает наименьшее отклонение от оригинала. Но разница не велика.

Моделирование гексагонального растра. Возможно построение гексагонального растра на основе квадратного. Для этого гексаугольник представляют в виде прямоугольника.