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...
Saved in:
Main Authors: | , , |
---|---|
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 |