Математическая модель и алгоритм скелетизации изображений  на основе OPTA И Zhang-Suen

Ма Цзюнь; Жэнь, С. Х.; Цветков, В. Ю.; Конопелько, В. К.

Математическая модель и алгоритм скелетизации изображений на основе OPTA И Zhang-Suen

Ма Цзюнь, Жэнь, С. Х., Цветков, В. Ю., Конопелько, В. К.

Дата публикации: 2020

Дата публикации в реестре: 2021-08-05T17:51:27Z

Аннотация:

Рассматривается задача скелетизации бинарных изображений. Для построения предельно тонких связанных скелетов бинарных изображений с низкой вычислительной сложностью предложены математическая модель и алгоритм OPCA (One-Pass Combination Algorithm) одноподитерационной скелетизации на основе комбинации и упрощения моделей одноподитерационной OPTA и двухподитерационной Zhang-Suen (ZS) скелетизации. Эксперименте показано, что OPCA алгоритм позволяет повышение скорости скелетизации , уменьшение избыточности связей между пикселями скелета в несколько раз.

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

Тип: Статья