Two-step skeletization of binary images based on the Zhang-Suen model and the producing mask

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 informa...

Full description

Saved in:
Bibliographic Details
Main Authors: J., Ma, V. Yu. Tsviatkou, V. K. Kanapelka
Format: Article
Language:English
Published: Belarusian National Technical University 2021-04-01
Series:Системный анализ и прикладная информатика
Subjects:
Online Access:https://sapi.bntu.by/jour/article/view/504
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832543616149487616
author J., Ma
V. Yu. Tsviatkou
V. K. Kanapelka
author_facet J., Ma
V. Yu. Tsviatkou
V. K. Kanapelka
author_sort J., Ma
collection DOAJ
description 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.
format Article
id doaj-art-0c8516706e314065a29b647139cbbe60
institution Kabale University
issn 2309-4923
2414-0481
language English
publishDate 2021-04-01
publisher Belarusian National Technical University
record_format Article
series Системный анализ и прикладная информатика
spelling doaj-art-0c8516706e314065a29b647139cbbe602025-02-03T11:37:39ZengBelarusian National Technical UniversityСистемный анализ и прикладная информатика2309-49232414-04812021-04-0101626910.21122/2309-4923-2021-1-62-69380Two-step skeletization of binary images based on the Zhang-Suen model and the producing maskJ., Ma0V. Yu. Tsviatkou1V. K. Kanapelka2Belarusian State University of Informatics and RadioelectronicsBelarusian State University of Informatics and RadioelectronicsBelarusian State University of Informatics and RadioelectronicsThe 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.https://sapi.bntu.by/jour/article/view/504image skeletonizationzhang-suen algorithmtwo-step skeletonizationparallel skeletonization
spellingShingle J., Ma
V. Yu. Tsviatkou
V. K. Kanapelka
Two-step skeletization of binary images based on the Zhang-Suen model and the producing mask
Системный анализ и прикладная информатика
image skeletonization
zhang-suen algorithm
two-step skeletonization
parallel skeletonization
title Two-step skeletization of binary images based on the Zhang-Suen model and the producing mask
title_full Two-step skeletization of binary images based on the Zhang-Suen model and the producing mask
title_fullStr Two-step skeletization of binary images based on the Zhang-Suen model and the producing mask
title_full_unstemmed Two-step skeletization of binary images based on the Zhang-Suen model and the producing mask
title_short Two-step skeletization of binary images based on the Zhang-Suen model and the producing mask
title_sort two step skeletization of binary images based on the zhang suen model and the producing mask
topic image skeletonization
zhang-suen algorithm
two-step skeletonization
parallel skeletonization
url https://sapi.bntu.by/jour/article/view/504
work_keys_str_mv AT jma twostepskeletizationofbinaryimagesbasedonthezhangsuenmodelandtheproducingmask
AT vyutsviatkou twostepskeletizationofbinaryimagesbasedonthezhangsuenmodelandtheproducingmask
AT vkkanapelka twostepskeletizationofbinaryimagesbasedonthezhangsuenmodelandtheproducingmask