| Title: | Определение размера lifo-стека для выращивания областей изображений |
| Other Titles: | Lifo-stack size determination for growing of the image regions |
| Authors: | Цветков, В. Ю. |
| Keywords: | доклады БГУИР;LIFO-стек;сегментация изображений;выращивание областей;размер стека;выделение памяти;LIFO-stack;image segmentation;region growing;stack size;memory allocation |
| Issue Date: | 2020 |
| Publisher: | БГУИР |
| Citation: | Цветков, В. Ю. Определение размера lifo-стека для выращивания областей изображений / Цветков В. Ю. // Доклады БГУИР. – 2020. – № 18 (2). – С. 45–52. – DOI: http://dx.doi.org/10.35596/1729-7648-2020-18-2-45-52. |
| Abstract: | Рассматривается задача выделения памяти для организации LIFO-стека в алгоритме сегментации изображений на основе выращивания областей. Сегментация разделяет изображение на области с одинаковыми или схожими свойствами и является наиболее требовательным к емкости оперативной памяти процессом. Выращивание областей начинается с окрестностей предварительно выделенных начальных пикселей роста и использует стеки для хранения координат смежных пикселей, присоединяемых к выращиваемой области. Загрузка стеков максимальна, когда размер сегмента совпадает с размером YX изображения. При отсутствии выражения для точного определения размера стека гарантировать устойчивую работу алгоритма выращивания областей, исключающую переполнение выделенной для обработки памяти, можно, только если размер стека принять равным YX. Однако этот подход не учитывает то, что заполнение стеков координат сопровождается также выборкой из них, вследствие чего размер стека всегда меньше YX. В статье предлагается выражение, позволяющее повысить точность определения необходимого размера LIFO-стека для хранения координат смежных пикселей в зависимости от размера изображения. Выражение учитывает условия максимальной загрузки LIFO-стека, когда: а) осуществляется сегментация квадратной области с начальным пикселем роста в углу этой области; б) в окне сканирования смежные пиксели всегда выбираются по порядку с расположением первого выбираемого пикселя в углу окна сканирования. Использование предложенного выражения для расчета необходимой емкости LIFO-стека в условиях его максимальной загрузки в алгоритме сегментации изображений на основе выращивания областей обеспечивает уменьшение числа ячеек памяти LIFO-стека в 2 раза. |
| Alternative abstract: | This 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. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/38793 |
| Appears in Collections: | № 18(2)
|
