Using Stacks for Image Segmentation Based on Region Growing
The aim of the work is to comparatively evaluate the sizes of FIFO and LIFO stacks required for image segmentation based on growing regions. The coordinates (y, x) of the pixels that need to be attached to the cultivated area are placed in stacks during the segmentation process. The size of the stac...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Ministry of Education of the Republic of Belarus, Establishment The Main Information and Analytical Center
2020-07-01
|
| Series: | Цифровая трансформация |
| Subjects: | |
| Online Access: | https://dt.bsuir.by/jour/article/view/514 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832543858611716096 |
|---|---|
| author | V. Yu. Tsviatkou |
| author_facet | V. Yu. Tsviatkou |
| author_sort | V. Yu. Tsviatkou |
| collection | DOAJ |
| description | The aim of the work is to comparatively evaluate the sizes of FIFO and LIFO stacks required for image segmentation based on growing regions. The coordinates (y, x) of the pixels that need to be attached to the cultivated area are placed in stacks during the segmentation process. The size of the stack needed to store the coordinates depends on the structure of the image and cannot be determined before segmentation. To avoid stack overflow, its size is determined for maximum load conditions when the image contains a single maximum area. In this case, the stack size is equal to the image size. This approach does not take into account the process of stack unloading and leads to memory overrun. Expressions are obtained in the paper that allow one to increase the accuracy of determining the sizes of FIFO and LIFO stacks necessary for storing the coordinates of adjacent pixels in a segmentation algorithm based on growing regions under maximum load conditions. In this case, the initial position of the region growth point and the direction of the selection of adjacent pixels in the scanning window are taken into account. A comparative assessment of the stack sizes required for image segmentation showed that using the FIFO stack is preferable to the LIFO stack and leads to significant memory savings. |
| format | Article |
| id | doaj-art-851da0ea02df407e94a30c1d70121937 |
| institution | Kabale University |
| issn | 2522-9613 2524-2822 |
| language | Russian |
| publishDate | 2020-07-01 |
| publisher | Ministry of Education of the Republic of Belarus, Establishment The Main Information and Analytical Center |
| record_format | Article |
| series | Цифровая трансформация |
| spelling | doaj-art-851da0ea02df407e94a30c1d701219372025-02-03T11:26:34ZrusMinistry of Education of the Republic of Belarus, Establishment The Main Information and Analytical CenterЦифровая трансформация2522-96132524-28222020-07-0102435010.38086/2522-9613-2020-2-43-50181Using Stacks for Image Segmentation Based on Region GrowingV. Yu. Tsviatkou0Belarusian State University of Informatics and RadioelectronicsThe aim of the work is to comparatively evaluate the sizes of FIFO and LIFO stacks required for image segmentation based on growing regions. The coordinates (y, x) of the pixels that need to be attached to the cultivated area are placed in stacks during the segmentation process. The size of the stack needed to store the coordinates depends on the structure of the image and cannot be determined before segmentation. To avoid stack overflow, its size is determined for maximum load conditions when the image contains a single maximum area. In this case, the stack size is equal to the image size. This approach does not take into account the process of stack unloading and leads to memory overrun. Expressions are obtained in the paper that allow one to increase the accuracy of determining the sizes of FIFO and LIFO stacks necessary for storing the coordinates of adjacent pixels in a segmentation algorithm based on growing regions under maximum load conditions. In this case, the initial position of the region growth point and the direction of the selection of adjacent pixels in the scanning window are taken into account. A comparative assessment of the stack sizes required for image segmentation showed that using the FIFO stack is preferable to the LIFO stack and leads to significant memory savings.https://dt.bsuir.by/jour/article/view/514fifo stacklifo stackimage segmentationregion growingstack size |
| spellingShingle | V. Yu. Tsviatkou Using Stacks for Image Segmentation Based on Region Growing Цифровая трансформация fifo stack lifo stack image segmentation region growing stack size |
| title | Using Stacks for Image Segmentation Based on Region Growing |
| title_full | Using Stacks for Image Segmentation Based on Region Growing |
| title_fullStr | Using Stacks for Image Segmentation Based on Region Growing |
| title_full_unstemmed | Using Stacks for Image Segmentation Based on Region Growing |
| title_short | Using Stacks for Image Segmentation Based on Region Growing |
| title_sort | using stacks for image segmentation based on region growing |
| topic | fifo stack lifo stack image segmentation region growing stack size |
| url | https://dt.bsuir.by/jour/article/view/514 |
| work_keys_str_mv | AT vyutsviatkou usingstacksforimagesegmentationbasedonregiongrowing |