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

Стержанов Максим Валерьевич

2009 , ТОМ 09, НОМЕР 5 ( СЕНТЯБРЬ-ОКТЯБРЬ )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Меню

Публикации

Главный редактор

НИКИФОРОВ
Владимир Олегович
д.т.н., профессор

Партнеры

УДК 515.142.33

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

Стержанов М.В.

Читать статью полностью

Аннотация

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

Ключевые слова:

бинарный растр, RLE-кодирование, планарный псевдограф.

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License