Skeleting of Low-Contrast Noisy Halftone Images
The problem of forming the skeletons of halftone images with two-mode brightness histograms under conditions of changing contrast and noise is considered. On such histograms, one mode corresponds to the objects, and the other to the background. Thanks to this feature, images are relatively easy to b...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Educational institution «Belarusian State University of Informatics and Radioelectronics»
2023-10-01
|
| Series: | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| Subjects: | |
| Online Access: | https://doklady.bsuir.by/jour/article/view/3736 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1839567665076633600 |
|---|---|
| author | Ma Jun V. Yu. Tsviatkou A. A. Boriskevich |
| author_facet | Ma Jun V. Yu. Tsviatkou A. A. Boriskevich |
| author_sort | Ma Jun |
| collection | DOAJ |
| description | The problem of forming the skeletons of halftone images with two-mode brightness histograms under conditions of changing contrast and noise is considered. On such histograms, one mode corresponds to the objects, and the other to the background. Thanks to this feature, images are relatively easy to binarize and then skeletonize. The skeleton of a region uniform in brightness is a set of thin (limited by one-pixel) connected lines enclosed within this region and compactly describing its structure. Under conditions of high contrast and low noise on the original halftone image, binary skeletonization algorithms are widely used. They are relatively simple and can be resistant to multiplicative noise that appears at the boundaries of the regions after binarization. However, when the contrast is reduced and the noise of the original halftone image is increased, the skeletons formed by such algorithms are destroyed under the influence of additive noise, which manifests itself in the depth of the regions of the skeletonized binary image. To reduce skeletonization errors in such cases, algorithms based on preliminary low-pass filtering of the original grayscale image are used. To increase the stability of the skeletons of halftone images with a two-mode brightness histogram to noise, the article proposes a skeletonization model that takes into account the presence of multiplicative and additive noise components in a binary skeletonized image. Taking this model into account, a skeletonization algorithm has been developed, which takes into account the distortions in the shapes of the areas of the skeletonized binary image as a result of low-frequency filtering of the original halftone image and allows to reduce errors in the skeletonization of halftone images. |
| format | Article |
| id | doaj-art-1762d2571d764d61ad8965e88a7a8b18 |
| institution | Matheson Library |
| issn | 1729-7648 |
| language | Russian |
| publishDate | 2023-10-01 |
| publisher | Educational institution «Belarusian State University of Informatics and Radioelectronics» |
| record_format | Article |
| series | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| spelling | doaj-art-1762d2571d764d61ad8965e88a7a8b182025-08-04T17:38:23ZrusEducational institution «Belarusian State University of Informatics and Radioelectronics»Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki1729-76482023-10-0121511211910.35596/1729-7648-2023-21-5-112-1191944Skeleting of Low-Contrast Noisy Halftone ImagesMa Jun0V. Yu. Tsviatkou1A. A. Boriskevich2Belarusian State University of Informatics and RadioelectronicsBelarusian State University of Informatics and RadioelectronicsBelarusian State University of Informatics and RadioelectronicsThe problem of forming the skeletons of halftone images with two-mode brightness histograms under conditions of changing contrast and noise is considered. On such histograms, one mode corresponds to the objects, and the other to the background. Thanks to this feature, images are relatively easy to binarize and then skeletonize. The skeleton of a region uniform in brightness is a set of thin (limited by one-pixel) connected lines enclosed within this region and compactly describing its structure. Under conditions of high contrast and low noise on the original halftone image, binary skeletonization algorithms are widely used. They are relatively simple and can be resistant to multiplicative noise that appears at the boundaries of the regions after binarization. However, when the contrast is reduced and the noise of the original halftone image is increased, the skeletons formed by such algorithms are destroyed under the influence of additive noise, which manifests itself in the depth of the regions of the skeletonized binary image. To reduce skeletonization errors in such cases, algorithms based on preliminary low-pass filtering of the original grayscale image are used. To increase the stability of the skeletons of halftone images with a two-mode brightness histogram to noise, the article proposes a skeletonization model that takes into account the presence of multiplicative and additive noise components in a binary skeletonized image. Taking this model into account, a skeletonization algorithm has been developed, which takes into account the distortions in the shapes of the areas of the skeletonized binary image as a result of low-frequency filtering of the original halftone image and allows to reduce errors in the skeletonization of halftone images.https://doklady.bsuir.by/jour/article/view/3736skeletonization of halftone imagesmultiplicative noiseadditive noisesensitivity of the skeleton to noise |
| spellingShingle | Ma Jun V. Yu. Tsviatkou A. A. Boriskevich Skeleting of Low-Contrast Noisy Halftone Images Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki skeletonization of halftone images multiplicative noise additive noise sensitivity of the skeleton to noise |
| title | Skeleting of Low-Contrast Noisy Halftone Images |
| title_full | Skeleting of Low-Contrast Noisy Halftone Images |
| title_fullStr | Skeleting of Low-Contrast Noisy Halftone Images |
| title_full_unstemmed | Skeleting of Low-Contrast Noisy Halftone Images |
| title_short | Skeleting of Low-Contrast Noisy Halftone Images |
| title_sort | skeleting of low contrast noisy halftone images |
| topic | skeletonization of halftone images multiplicative noise additive noise sensitivity of the skeleton to noise |
| url | https://doklady.bsuir.by/jour/article/view/3736 |
| work_keys_str_mv | AT majun skeletingoflowcontrastnoisyhalftoneimages AT vyutsviatkou skeletingoflowcontrastnoisyhalftoneimages AT aaboriskevich skeletingoflowcontrastnoisyhalftoneimages |