Анализ алгоритмов скелетизации бинарных изображений

Abstract

Исследованы алгоритмы построения скелетов бинарных изображений. Проведены обзор и классификация существующих алгоритмов скелетизации. Алгоритмы исследованы с точки зрения качества по- строения скелета и быстродействия. Введены количественные показатели качества получаемого скелета. Ис- следованные алгоритмы практически реализованы в системе двигательной реабилитации. Установлено, что для подобных систем может быть рекомендован алгоритм Жанг-Суена, сочетающий работоспособность в реаль- ном времени с высокими показателями качества.

Binary images skeletons constructing algorithms have been studied. A review and classification of existing skeletonization algorithms has been performed. Algorithms are studied in terms of quality and speed of skeleton construction . The quantitative quality criteria of the skeleton were introduced. The studied algorithms has been implemented in motor rehabilitation system. It was found that Zhang-Suen's algorithm can be recommended for such systems. It combines performance in real time with high quality of skeleton.

Досліджено алгоритми побудови скелетів бінарних зображень. Проведено огляд і класифікація існуючих алгоритмів скелетизації. Алгоритми досліджені з точки зору якості побудови скелета та швидкодії. Введені кількісні показники якості одержуваного скелета. Досліджені алгоритми практично реалізовані в си- стемі рухової реабілітації. Встановлено, що для подібних систем може бути рекомендований алгоритм Жанг- Суена, що поєднує працездатність в реальному часі з високими показниками якості.