УДК 004.925.3 Т.А. Тихомирова, канд. физ.-мат. наук, Т.Е. Тузова, Г.Т. Федоренко (ФГУП «Государственный научно-исследовательский институт авиационных систем» ГНЦ РФ, Москва); Л.Н. Кириллова, канд. физ.-мат. наук (Ставропольский государственный университет) e-mail: tichomi@gosniias.ru КАСАТЕЛЬНОЕ НАКРЫТИЕ КОНТУРОВ: СИНТЕЗ И ПРИМЕНЕНИЕ * Рассмотрен алгоритм синтеза накрытия контура произвольной формы, состоящего из касательных полигонов фиксированной длины. <...> Показано, что в зависимости от длины полигона алгоритм может быть использован для увеличения контраста контура на изображении (визуализация), его сегментации или трассировки. <...> Представлен алгоритм «выращивания» полигонов с помощью скрытой марковской модели, реализованной в расслоенном поле касательных. <...> Предложен быстрый метод расчета поля касательных на базе дискретного преобразования Хафа. <...> Введение Алгоритмы анализа контуров, включая их визуализацию, сегментацию и трассировку, являются основой любой процедуры обработки изображений. <...> Трассировкой контура принято называть определение порядкового номера и геометрического места элементов контура на изображении. <...> Элементами накрытия могут быть пикселы, дискретные отрезки либо ломаные линии (полигоны). <...> Очевидно, что накрытие контура, состоящее из единственного полигона максимальной длины, представляет собой трассировку данного контура. <...> Поэтому алгоритм синтеза накрытия может быть непосредственно использован для трассировки. <...> Каждое звено такого полигона касается какого-либо участка контура, поэтому их средняя яркость выше, чем яркость других полигонов той же длины. <...> Сопоставив яркость пиксела изображения максимальной яркости касательного полигона, содержащего данный пиксел, можно получить контрастное изображение всего контура, не вдаваясь в его геометрию. <...> Такая визуализация контуров эффективна даже при малой длине касательных полигонов и поэтому не требует большого объема вычислений. <...> Касательные <...>