ПРИКАСПИЙСКИЙ ЖУРНАЛ

УПРАВЛЕНИЕ И ВЫСОКИЕ ТЕХНОЛОГИИ

АЛГОРИТМ БЫСТРОГО НАХОЖДЕНИЯ КОНТУРА НА ОСНОВЕ МЕТОДА СЛЕДОВАНИЯ ЗА ПИКСЕЛЯМИ

Читать

Конаныхина Татьяна Николаевна, Конаныхин Александр Юрьевич, Авилов Иван Александрович АЛГОРИТМ БЫСТРОГО НАХОЖДЕНИЯ КОНТУРА НА ОСНОВЕ МЕТОДА СЛЕДОВАНИЯ ЗА ПИКСЕЛЯМИ // Прикаспийский журнал:  управление и высокие технологии. — 2022. — №2. — Стр. 18-26.

Конаныхина Татьяна Николаевна - Юго-Западный государственный университет, Курск, Российская Федерация

Конаныхин Александр Юрьевич - Юго-Западный государственный университет, Курск, Российская Федерация

Авилов Иван Александрович - Юго-Западный государственный университет, Курск, Российская Федерация

Предложен алгоритм быстрого нахождения контура, в основе которого находится метод следования за пикселями изображения. Отслеживание и извлечение контурных пикселей широко используется в различных областях человеческой деятельности, анализ литературы говорит о постоянном увеличении применения этих методов в связи с ростом носимой электроники и постоянным усовершенствованием самих алгоритмов трассировки. Традиционные способы отслеживания пикселей имеют определенные ограничения, некоторые алгоритмы, выполняют ненужные операции перемещения над белыми пикселями, что увеличивает время обработки изображения и нахождения контура. Не все алгоритмы могут определять контур в случае угловых пикселей; следовательно, они не могут быть описательной характеристикой объекта и определять связь между объектами. Предложенный алгоритм определяет пиксели внутреннего-внешнего угла, переднего-внутреннего угла и передней прямой линии. При экспериментальной проверке работоспособности предложенного алгоритма и сравнении качества его работы с различными алгоритмами (простой граничный повторитель, модифицированный простой граничный повторитель, трассировка соседей Мура, алгоритм радиальной развертки) предложенный алгоритм определил 99,4 % от общего числа пикселей контура и имеет максимальное общее количество трассируемых пикселей в сравнении с другими анализируемыми алгоритмами трассировки.

Ключевые слова: нахождение контура, алгоритм трассировки, распознавание изображений, метод отслеживания пикселей