Растровые представления изображений
Пиксел – основной элемент растровых изображений. Именно из таких элементов состоит растровое изображение.
Цифровое изображение – это совокупность пикселей. Каждый пиксел растрового изображения характеризуется координатами x и y и яркостью V(x,y) (для черно–белых изображений). Поскольку пикселы имеют дискретный характер, то их координаты – это дискретные величины, обычно целые или рациональные числа. В случае цветного изображения, каждый пиксел характеризуется координатами x и y, и тремя яркостями: яркостью красного, яркостью синего и яркостью зеленого цветов (VR, VB, VG). Комбинируя данные три цвета можно получить большое количество различных оттенков.
Заметим, что в случае, если хотя бы одна из характеристик изображения не является числом, то изображение относится к виду аналоговых. Примерами аналоговых изображений могут служить галограмы и фотографии. Для работы с такими изображениями существуют специальные методы, в частности, оптические преобразования. В ряде случаев аналоговые изображения переводят в цифровой вид. Эту задачу осуществляет Image Processing.
|
|
Растр – это порядок расположения точек (растровых элементов). На рис. 2. изображен растр, элементами которого являются квадраты, такой растр называется прямоугольным, именно такие растры наиболее часто используются.
Рис. 2.
Хотя возможно использование в качестве растрового элемента фигуры другой формы: треугольника, шестиугольника; соответствующего следующим требованиям:
− все фигуры должны быть одинаковые;
− должны полностью покрывать плоскость без наезжания и дырок.
Так в качестве растрового элемента возможно использование равностороннего треугольника рис. 3, правильного шестиугольника (гексаэдра) рис. 4. Можно строить растры, используя неправильные многоугольники, но практический смысл в подобных растрах отсутствует.
Рис. 3. Треугольный растр
Рассмотрим способы построения линий в прямоугольном и гексагональном растре.
Рис. 4. «Гексагональный растр»
В прямоугольном растре построение линии осуществляется двумя способами:
1) Результат – восьмисвязная линия. Соседние пиксели линии могут находится в одном из восьми возможных (см. рис. 5а) положениях. Недостаток – слишком тонкая линия при угле 45°.
2) Результат – четырехсвязная линия. Соседние пиксели линии могут находится в одном из четырех возможных (см. рис. 5б) положениях. Недостаток – избыточно толстая линия при угле 45°.
Рис. 5. Построение линии в прямоугольном растре
В гексагональном растре линии шестисвязные (см. рис. 6) такие линии более стабильны по ширине, т.е. дисперсия ширины линии меньше, чем в квадратном растре.
|
|
Рис. 6. Построение линии в гексагональном растре
Одним из способов оценки растра является передача по каналу связи кодированного, с учетом используемого растра, изображения с последующим восстановлением и визуальным анализом достигнутого качества. Экспериментально и математически доказано, что гексагональный растр лучше, т.к. обеспечивает наименьшее отклонение от оригинала. Но разница не велика.
Моделирование гексагонального растра. Возможно построение гексагонального растра на основе квадратного. Для этого гексаугольник представляют в виде прямоугольника.