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

Abstract

Рассматривается задача скелетизации бинарных изображений. Для построения предельно тонких связанных скелетов бинарных изображений с низкой вычислительной сложностью предложены математическая модель и алгоритм OPCA (One-Pass Combination Algorithm) одноподитерационной скелетизации на основе комбинации и упрощения моделей одноподитерационной OPTA и двухподитерационной Zhang-Suen (ZS) скелетизации. Эксперименте показано, что OPCA алгоритм позволяет повышение скорости скелетизации , уменьшение избыточности связей между пикселями скелета в несколько раз. This paper is focused on the field of the skeletonization of the binary image. Mathematical model and OPCA algorithm which based on a combination and simplification of single-iterative OPTA and twoiterative ZS are proposed for constructing extremely thin bound skeletons of binary images with low computational complexity. The experiment showed that the OPCA algorithm allows increasing the skeletonization speed, reducing the redundancy of the bonds between the skeleton pixels several times.