15 Вопрос. Растеризация и трассировка

Растеризация, растрирование — процессы, конечным результатом которых являются растровые изображения.

Растеризация — это перевод изображения, описанного векторным форматом в пиксели или точки, для вывода на дисплей или принтер.

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

Растеризация — наложение сетки, каждая из ячеек которой обрабатывается особым образом. В простейшем случае одна ячейка — один пиксель. Однако применяется и неоднотонная заливка ячейки, а по сложным алгоритмам — заливка оттенками цвета от одного края до другого, так называемая градиентная. В зависимости от выбора алгоритма заливки ячейки, становится возможным улучшение качества старых или поврежденных изображений.

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

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

Мы видим, что качество изображения несколько пострадало, да иначе и не могло быть, поскольку алгоритм трассировки накладывал ограничение на используемые ресурсы — количество цветов. Кроме того появились артефакты вроде зазоров между областями. Но даже такая шестнадцатицветная картинка хорошо узнаваема и по-своему интересна.