Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/48749
Full metadata record
DC FieldValueLanguage
dc.contributor.authorЦветков, В. Ю.-
dc.coverage.spatialМинск-
dc.date.accessioned2022-10-24T09:33:10Z-
dc.date.available2022-10-24T09:33:10Z-
dc.date.issued2020-
dc.identifier.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.ru_RU
dc.identifier.urihttps://libeldoc.bsuir.by/handle/123456789/48749-
dc.description.abstractЦель работы заключается в сравнительной оценке размеров FIFO- и LIFO-стеков, требуемых для сегментации изображений на основе выращивания областей. В процессе сегментации в стеки помещаются координаты (y, x) пикселей, которые необходимо присоединить к выращиваемой области. Размер стека, необходимый для хранения координат, зависит от структуры изображения и не может быть определен до сегментации. Для исключения переполнения стека его размер определяется для условий максимальной загрузки, когда изображение содержит единственную максимальную область. В этом случае размер стека равен размеру изображения. Такой подход не учитывает процесс его выгрузки и ведет к перерасходу памяти. В работе получены выражения, позволяющие повысить точность определения размеров FIFO- и LIFO-стеков, необходимых для хранения координат смежных пикселей в алгоритме сегментации на основе выращивания областей в условиях максимальной загрузки. При этом учтены начальное положение точки роста области и направление выборки смежных пикселей в окне сканирования. Сравнительная оценка размеров стеков, необходимых для сегментации изображений, показала, что использование FIFO-стека предпочтительнее, чем LIFO-стека, и ведет к существенной экономии памяти.ru_RU
dc.language.isoruru_RU
dc.publisherГИАЦru_RU
dc.subjectцифровая трансформацияru_RU
dc.subjectFIFO-стекиru_RU
dc.subjectLIFO-стекиru_RU
dc.subjectсегментация изображенийru_RU
dc.subjectвыращивание областейru_RU
dc.titleИспользование стеков для сегментации изображений на основе выращивания областейru_RU
dc.title.alternativeUsing Stacks for Image Segmentation Based on Region Growingru_RU
dc.typeArticleru_RU
local.description.annotationThe 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.-
Appears in Collections:№2(11)

Files in This Item:
File Description SizeFormat 
Tsvetkov_Ispolzovaniye.pdf1.63 MBAdobe PDFView/Open
Show simple item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.