Двухшаговая скелетизация бинарных изображений на основе модели Занга-Суена и порождающей маски
Another Title
Two-step skeletization of binary images based on the Zhang-Suen model and the producing mask
Bibliographic entry
Ма, Ц. Двухшаговая скелетизация бинарных изображений на основе модели занга-суена и порождающей маски = Two-step skeletization of binary images based on the Zhang-Suen model and the producing mask / Ц. Ма, В. Ю. Цветков, В. К. Конопелько // Системный анализ и прикладная информатика. – 2021. – № 1. – С. 62-69.
Abstract
Целью работы является предельное утоньшение и повышение устойчивости к контурному шуму скелетов бинарных объектов произвольной формы при сохранении высокой скорости скелетизации. Скелет представляет собой множество тонких линий, взаимное расположение, размеры и форма которых передает информацию о размере, форме и ориентации в пространстве соответствующей однородной области изображения. Для обеспечения устойчивости к контурному шуму каждая итерация алгоритмов скелетизации разделяется на несколько шагов. Благодаря относительно качественным скелетам и средней производительности широкую известность получил двухшаговый алгоритм Занга-Суена. Его недостатками являются размытие диагональных линий толщиной 2 пикселя и удаление областей размером 2х2 пикселей. Для их устранения в статье предложена математическая модель, дополняющая модель Занга-Суена порождающей маской и двумя логическими условиями оценки ее элементов.
Abstract in another language
The aim of the work is to limit excessive thinning and increase the resistance to contour noise of skeletons resulted from arbitrary binary image shape while maintaining a high skeletonization rate. The skeleton is a set of thin lines, the relative position, the size and shape, which conveys information of size, shape and orientation in space of the corresponding homogeneous region of the image. To ensure resistance to contour noise, skeletonization algorithms are built on the basis of several steps. Zhang-Suen algorithm is widely known by high-quality skeletons and average performance, which disadvantages are the blurring of diagonal lines with a thickness of 2 pixels and the totally disappear patterns of 2x2 pixels. To overcome them, a mathematical model that compensates the Zhang-Suen algorithm has proposed in this paper, along with a producing mask and two logical conditions for evaluating its elements.
View/
Collections
- № 1[9]