Отрывок: ., Dn. Схема алгоритма разделения генерации волны (S4) на дочерние волны (D1, D2,.., Dn) приведена на рисунке 9. Перед разделением наблюдается непрерывное увеличение ширины волны и происходит увеличение количества крайних точек генерации волны. Отслеживая это, можно определить место соединения отрезков скелета изображения. Место соединения отдельных веток находится как центр масс многоугольника, образованного крайними точками материнско...
Название : | Алгоритм волновой скелетизации растровых изображений |
Другие названия : | Wave skeletonization algorithm of raster images |
Авторы/Редакторы : | Кудрина, М.А. Мишенев, В.С. Kudrina, M.A. Mishenev, V.S. |
Ключевые слова : | wave algorithm binary image skeletonization thinning algorithm vectorization of raster images |
Дата публикации : | 2018 |
Издательство : | Новая техника |
Библиографическое описание : | Кудрина М.А. Алгоритм волновой скелетизации растровых изображений / М.А. Кудрина, В.С. Мишенев // Сборник трудов IV международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2018) - Самара: Новая техника, 2018. - С.784-792 |
Аннотация : | В статье приведено описание волнового алгоритма скелетизации растрового изображения. Представлены схемы алгоритма построения первичного графа и алгоритма разделения генерации волны на дочерние волны. Для хранения структуры графа предложено использовать гнездовую структуру, что позволяет экономить память и легче изменять структуру графа. Для первичной оптимизации графа в методе последовательных приближений предложено использовать ортогональную регрессию Деминга. This article describes the wave algorithm for binary image skeletonization. In the article we provide the detailed description of the schemes of the main algorithms (algorithm of primary graph creation and algorithm of the wave front division into affiliated waves). For storage of the graph structure we offer to use nested structure that allows save memory and make changing of the graph structure easier. For primary optimization of the graph in the method of consecutive approximations we offer to use orthogonal Deming regression. |
URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Algoritm-volnovoi-skeletizacii-rastrovyh-izobrazhenii-69096 |
Другие идентификаторы : | Dspace\SGAU\20180513\69096 Dspace\SGAU\20180515\69096 |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
paper_109.pdf | Основная статья | 463.17 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.