Determination of the FIFO-stack size for the algorithm of the image region growing
The aim of the work is to derive an expression that allows determining the size of the FIFO-stack for storing the coordinates of adjacent pixels depending on the image size for the segmentation algorithm based on region growing. The FIFO stack, organized on the principle of a ring multi-bit shift re...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Belarusian National Technical University
2019-12-01
|
| Series: | Системный анализ и прикладная информатика |
| Subjects: | |
| Online Access: | https://sapi.bntu.by/jour/article/view/378 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832543629098352640 |
|---|---|
| author | V. Yu. Tsviatkou |
| author_facet | V. Yu. Tsviatkou |
| author_sort | V. Yu. Tsviatkou |
| collection | DOAJ |
| description | The aim of the work is to derive an expression that allows determining the size of the FIFO-stack for storing the coordinates of adjacent pixels depending on the image size for the segmentation algorithm based on region growing. The FIFO stack, organized on the principle of a ring multi-bit shift register, is considered. The conditions for maximum loading of the FIFO stack are formulated, for which an expression is obtained that allows one to accurately determine the required size of the FIFO stack, which provides memory savings. |
| format | Article |
| id | doaj-art-3faea416b724487e8d561fd494cf104c |
| institution | Kabale University |
| issn | 2309-4923 2414-0481 |
| language | English |
| publishDate | 2019-12-01 |
| publisher | Belarusian National Technical University |
| record_format | Article |
| series | Системный анализ и прикладная информатика |
| spelling | doaj-art-3faea416b724487e8d561fd494cf104c2025-02-03T11:37:41ZengBelarusian National Technical UniversityСистемный анализ и прикладная информатика2309-49232414-04812019-12-0103596310.21122/2309-4923-2019-3-59-63288Determination of the FIFO-stack size for the algorithm of the image region growingV. Yu. Tsviatkou0Belarusian State University of Informatics and RadioelectronicsThe aim of the work is to derive an expression that allows determining the size of the FIFO-stack for storing the coordinates of adjacent pixels depending on the image size for the segmentation algorithm based on region growing. The FIFO stack, organized on the principle of a ring multi-bit shift register, is considered. The conditions for maximum loading of the FIFO stack are formulated, for which an expression is obtained that allows one to accurately determine the required size of the FIFO stack, which provides memory savings.https://sapi.bntu.by/jour/article/view/378fifo-stackimage segmentationregion growing |
| spellingShingle | V. Yu. Tsviatkou Determination of the FIFO-stack size for the algorithm of the image region growing Системный анализ и прикладная информатика fifo-stack image segmentation region growing |
| title | Determination of the FIFO-stack size for the algorithm of the image region growing |
| title_full | Determination of the FIFO-stack size for the algorithm of the image region growing |
| title_fullStr | Determination of the FIFO-stack size for the algorithm of the image region growing |
| title_full_unstemmed | Determination of the FIFO-stack size for the algorithm of the image region growing |
| title_short | Determination of the FIFO-stack size for the algorithm of the image region growing |
| title_sort | determination of the fifo stack size for the algorithm of the image region growing |
| topic | fifo-stack image segmentation region growing |
| url | https://sapi.bntu.by/jour/article/view/378 |
| work_keys_str_mv | AT vyutsviatkou determinationofthefifostacksizeforthealgorithmoftheimageregiongrowing |