Задача распознавания формы объектов, которые могут быть представлены в виде изображений, рассматривается во многих приложениях. Для векторизации изображений требуется применять алгоритмы утончения, результатом их работы является сокращение числа пикселей, которые нужно обработать, при том, что сохраняется информация о форме и топологии анализируемого изображения. В данной статье анализируются алгоритмы скелетизации — преобразования изображений символов в тонкие линии, которые оперируют или векторами границы, или пикселями. Отмечается, что все они строят линии толщиной не в один пиксель, хотя при этом даже может быть достигнут выигрыш в скорости вычислений. Это приводит к тому, что при построении графа скелета будут появляться лишние узлы. В большинстве методов утончения сохраняется связность. Автором предложен алгоритм, улучшающий алгоритм Зонга-Суня, который при построении графа изображения не приводит к тому, что появляются лишние точки ветвления. В отличие от предложенного алгоритма, шаблонный метод и алгоритм Зонга-Суня не дают линию толщиной в один пиксель.
The problem of recognizing the shape of objects that can be represented as images is considered in many applications. To implement vectorization algorithms, refinement algorithms must be applied, the result of their work is a reduction in the number of pixels that need to be processed, while information about the shape and topology of the analyzed image is stored. This paper analyzes the algorithms of skeletization-converting images of symbols into thin lines, which operate either by boundary vectors or pixels. It is noted that they all build lines with a thickness of more than one pixel, although it can even achieve a gain in the speed of calculations. This leads to the fact that the construction of the graph skeleton will appear unnecessary nodes. In most methods of thinning preserves the connectivity. The author proposes an algorithm that improves The Zong-Sun algorithm, which in the construction of the image graph does not lead to the fact that there are extra branching points. Unlike the proposed algorithm, the template method and the Zong-Sun algorithm do not give a line with a thickness of one pixel.
The authors declare that there are no conflicts of interest present.