Weighted determination algoritm of boundary pixels
While working with digital noise reduction techniques, which are based on theory of convolution matrix and used convolution operation, it necessary to use algorithms to bypass boundary pixels in the image pixel matrix. The problem exists because convolution itself algorithm have peculiarity, it mean...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Belarusian National Technical University
2021-01-01
|
| Series: | Системный анализ и прикладная информатика |
| Subjects: | |
| Online Access: | https://sapi.bntu.by/jour/article/view/493 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832543648556777472 |
|---|---|
| author | D. V. Zaerko V. A. Lipnitski |
| author_facet | D. V. Zaerko V. A. Lipnitski |
| author_sort | D. V. Zaerko |
| collection | DOAJ |
| description | While working with digital noise reduction techniques, which are based on theory of convolution matrix and used convolution operation, it necessary to use algorithms to bypass boundary pixels in the image pixel matrix. The problem exists because convolution itself algorithm have peculiarity, it mean that peculiarity convolution kernel used to each element of pixel matrix. That feature characterize a lot of classes of methods which used idea of convolution matrix. There are a lot of primitive ways to solve it, but none of these ways made a consensus between economical use of resources and filling border pixels with colour coding, which is not so far from colours of corresponding pixels. The object of research is pixel matrix of image. The subject of study is algorithms for filling boundary pixels when superimposing a convolution matrix on a pixel matrix of an image. The main target is creating of effective filled algorithm for border pixels which are close to code colour to relation pixels for used in convolution matrix. Filled border pixels will use to operation convolution for each pixels original image. Algorithm of filled border pixels by step of applied convolution kernel anchors to the pixel, when pixel accessing in convolution algorithm goes beyond the pixel matrix of the original image. Algorithm takes into account the «special» cases of overstepping and allows to do fast calculation to determine the colour code of the missing pixel. The algorithm is simple to program and easily integrates with the basic convolution matrix algorithm in digital image defects. |
| format | Article |
| id | doaj-art-89e9b4459b6548a4a5d06c0573e6871a |
| institution | Kabale University |
| issn | 2309-4923 2414-0481 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Belarusian National Technical University |
| record_format | Article |
| series | Системный анализ и прикладная информатика |
| spelling | doaj-art-89e9b4459b6548a4a5d06c0573e6871a2025-02-03T11:37:39ZengBelarusian National Technical UniversityСистемный анализ и прикладная информатика2309-49232414-04812021-01-0104233010.21122/2309-4923-2020-4-23-30369Weighted determination algoritm of boundary pixelsD. V. Zaerko0V. A. Lipnitski1Belarusian State University of Informatics and RadioelectronicsBelarusian State University of Informatics and RadioelectronicsWhile working with digital noise reduction techniques, which are based on theory of convolution matrix and used convolution operation, it necessary to use algorithms to bypass boundary pixels in the image pixel matrix. The problem exists because convolution itself algorithm have peculiarity, it mean that peculiarity convolution kernel used to each element of pixel matrix. That feature characterize a lot of classes of methods which used idea of convolution matrix. There are a lot of primitive ways to solve it, but none of these ways made a consensus between economical use of resources and filling border pixels with colour coding, which is not so far from colours of corresponding pixels. The object of research is pixel matrix of image. The subject of study is algorithms for filling boundary pixels when superimposing a convolution matrix on a pixel matrix of an image. The main target is creating of effective filled algorithm for border pixels which are close to code colour to relation pixels for used in convolution matrix. Filled border pixels will use to operation convolution for each pixels original image. Algorithm of filled border pixels by step of applied convolution kernel anchors to the pixel, when pixel accessing in convolution algorithm goes beyond the pixel matrix of the original image. Algorithm takes into account the «special» cases of overstepping and allows to do fast calculation to determine the colour code of the missing pixel. The algorithm is simple to program and easily integrates with the basic convolution matrix algorithm in digital image defects.https://sapi.bntu.by/jour/article/view/493pixel matrixdigital image defectsdigital noise suppression2d convolutionnoise filteringboundary pixelshalftone image |
| spellingShingle | D. V. Zaerko V. A. Lipnitski Weighted determination algoritm of boundary pixels Системный анализ и прикладная информатика pixel matrix digital image defects digital noise suppression 2d convolution noise filtering boundary pixels halftone image |
| title | Weighted determination algoritm of boundary pixels |
| title_full | Weighted determination algoritm of boundary pixels |
| title_fullStr | Weighted determination algoritm of boundary pixels |
| title_full_unstemmed | Weighted determination algoritm of boundary pixels |
| title_short | Weighted determination algoritm of boundary pixels |
| title_sort | weighted determination algoritm of boundary pixels |
| topic | pixel matrix digital image defects digital noise suppression 2d convolution noise filtering boundary pixels halftone image |
| url | https://sapi.bntu.by/jour/article/view/493 |
| work_keys_str_mv | AT dvzaerko weighteddeterminationalgoritmofboundarypixels AT valipnitski weighteddeterminationalgoritmofboundarypixels |