Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/38793
Full metadata record
DC FieldValueLanguage
dc.contributor.authorЦветков, В. Ю.-
dc.date.accessioned2020-04-04T11:52:57Z-
dc.date.available2020-04-04T11:52:57Z-
dc.date.issued2020-
dc.identifier.citationЦветков, В. Ю. Определение размера lifo-стека для выращивания областей изображений / Цветков В. Ю. // Доклады БГУИР. – 2020. – № 18 (2). – С. 45–52. – DOI: http://dx.doi.org/10.35596/1729-7648-2020-18-2-45-52.ru_RU
dc.identifier.urihttps://libeldoc.bsuir.by/handle/123456789/38793-
dc.description.abstractРассматривается задача выделения памяти для организации LIFO-стека в алгоритме сегментации изображений на основе выращивания областей. Сегментация разделяет изображение на области с одинаковыми или схожими свойствами и является наиболее требовательным к емкости оперативной памяти процессом. Выращивание областей начинается с окрестностей предварительно выделенных начальных пикселей роста и использует стеки для хранения координат смежных пикселей, присоединяемых к выращиваемой области. Загрузка стеков максимальна, когда размер сегмента совпадает с размером YX изображения. При отсутствии выражения для точного определения размера стека гарантировать устойчивую работу алгоритма выращивания областей, исключающую переполнение выделенной для обработки памяти, можно, только если размер стека принять равным YX. Однако этот подход не учитывает то, что заполнение стеков координат сопровождается также выборкой из них, вследствие чего размер стека всегда меньше YX. В статье предлагается выражение, позволяющее повысить точность определения необходимого размера LIFO-стека для хранения координат смежных пикселей в зависимости от размера изображения. Выражение учитывает условия максимальной загрузки LIFO-стека, когда: а) осуществляется сегментация квадратной области с начальным пикселем роста в углу этой области; б) в окне сканирования смежные пиксели всегда выбираются по порядку с расположением первого выбираемого пикселя в углу окна сканирования. Использование предложенного выражения для расчета необходимой емкости LIFO-стека в условиях его максимальной загрузки в алгоритме сегментации изображений на основе выращивания областей обеспечивает уменьшение числа ячеек памяти LIFO-стека в 2 раза.ru_RU
dc.language.isoruru_RU
dc.publisherБГУИРru_RU
dc.subjectдоклады БГУИРru_RU
dc.subjectLIFO-стекru_RU
dc.subjectсегментация изображенийru_RU
dc.subjectвыращивание областейru_RU
dc.subjectразмер стекаru_RU
dc.subjectвыделение памятиru_RU
dc.subjectLIFO-stackru_RU
dc.subjectimage segmentationru_RU
dc.subjectregion growingru_RU
dc.subjectstack sizeru_RU
dc.subjectmemory allocationru_RU
dc.titleОпределение размера lifo-стека для выращивания областей изображенийru_RU
dc.title.alternativeLifo-stack size determination for growing of the image regionsru_RU
dc.typeСтатьяru_RU
local.description.annotationThis paper considers the problem of memory allocation for the organization of the LIFO-stack in the algorithm for image segmentation based on growing regions is considered. Segmentation divides the image into regions with identical or similar properties and is the most demanding process for the capacity of RAM. The cultivation of areas begins with the neighborhoods of pre-selected initial growth pixels and uses stacks to store the coordinates of adjacent pixels attached to the cultivated region. Stack loading is maximized when the segment size matches the size of the YX image. In the absence of an expression for the exact determination of the size of the stack, it is possible to guarantee the stable operation of the algorithm for growing regions, eliminating the overflow of the memory allocated for processing if the stack size is assumed equal to YX. However, this approach does not take into account the fact that filling the coordinate stacks is also accompanied by a selection of them, which makesthe stack size always smaller than YX. The article proposes an expression that allows one to increase the accuracy of determining the required size of the LIFO-stack for storing the coordinates of adjacent pixels depending on the image size. The expression takes into account the conditions of the maximum load of the LIFO-stack when: a) the segmentation of the square region with the initial growth pixel in the corner of this region is carried out; b) in the scan window, adjacent pixels are always selected in order with the first selectable pixel located in the corner of the scan window. Using the proposed expression to calculate the required capacity of the LIFO-stack under conditions of its maximum load in the image segmentation algorithm based on growing regions provides a 2-fold reduction in the number of LIFO-stack memory cells.-
Appears in Collections:№ 18(2)

Files in This Item:
File Description SizeFormat 
Tsvetkov_Opredeleniye.pdf605.54 kBAdobe PDFView/Open
Show simple item record Google Scholar

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