| Title: | Использование стеков для сегментации изображений на основе выращивания областей |
| Other Titles: | Using Stacks for Image Segmentation Based on Region Growing |
| Authors: | Цветков, В. Ю. |
| Keywords: | цифровая трансформация;FIFO-стеки;LIFO-стеки;сегментация изображений;выращивание областей |
| Issue Date: | 2020 |
| Publisher: | ГИАЦ |
| Citation: | Цветков, В. Ю. Использование стеков для сегментации изображений на основе выращивания областей = Using Stacks for Image Segmentation Based on Region Growing / Цветков В. Ю. // Цифровая трансформация. – 2020. – № 2(11). – С. 43–50. – DOI : https://doi.org/10.38086/2522-9613-2020-2-43-50. |
| Abstract: | Цель работы заключается в сравнительной оценке размеров FIFO- и LIFO-стеков, требуемых для сегментации изображений на основе выращивания областей. В процессе сегментации в стеки помещаются координаты (y, x) пикселей, которые необходимо присоединить к выращиваемой области. Размер стека, необходимый для хранения координат, зависит от структуры изображения и не может быть определен до сегментации. Для исключения переполнения стека его размер определяется для условий максимальной загрузки, когда изображение содержит единственную максимальную область. В этом случае размер стека равен размеру изображения. Такой подход не учитывает процесс его выгрузки и ведет к перерасходу памяти. В работе получены выражения, позволяющие повысить точность определения размеров FIFO- и LIFO-стеков, необходимых для хранения координат смежных пикселей в алгоритме сегментации на основе выращивания областей в условиях максимальной загрузки. При этом учтены начальное положение точки роста области и направление выборки смежных пикселей в окне сканирования. Сравнительная оценка размеров стеков, необходимых для сегментации изображений, показала, что использование FIFO-стека предпочтительнее, чем LIFO-стека, и ведет к существенной экономии памяти. |
| Alternative abstract: | 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. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/48749 |
| Appears in Collections: | №2(11)
|
