Аннотация:Выпускная работа Анны Гореловой относится к области семантического анализа изображений. Чтобы построить компьютерный решатель задач по правилам дорожного движения, надо научиться «понимать» картинки с описаниями дорожных ситуаций, встречающиеся в этих задачах. В выпускной работе Анны Гореловой разработан алгоритм, который по картинке распознает дорожную разметку и дорожные знаки. Далее результаты распознавания используются для перевода картинки в формальную модель, которая представляет собой некоторый размеченный граф, называемый графом дороги. Формальная модель имеет метод, который рисует схему дороги с разметкой и знаками, соответствующую данному графу дороги. Нарисованная схема позволяет визуально проверять, что исходная картинка «понята» правильно.