Определение размера FIFO-стека для алгоритма выращивания областей изображения
Another Title
Determination of the FIFO-stack size for the algorithm of the image region growing
Bibliographic entry
Цветков, В. Ю. Определение размера FIFO-стека для алгоритма выращивания областей изображения = Determination of the FIFO-stack size for the algorithm of the image region growing / В. Ю. Цветков // Системный анализ и прикладная информатика. – 2019. – № 3. – С. 59-63.
Abstract
Целью работы является вывод выражения, позволяющего определить размер FIFO-стека для хранения координат смежных пикселей в зависимости от размера изображения для алгоритма сегментации на основе выращивания областей. Рассматривается FIFO-стек, организованный по принципу кольцевого многоразрядного регистра сдвига. Сформулированы условия максимальной загрузки FIFO-стека, для которых получено выражение, позволяющее точно определить необходимый размер FIFO-стека, что обеспечивает экономию памяти.
Abstract in another language
The aim of the work is to derive an expression that allows determining the size of the FIFO-stack for storing the coordinates of adjacent pixels depending on the image size for the segmentation algorithm based on region growing. The FIFO stack, organized on the principle of a ring multi-bit shift register, is considered. The conditions for maximum loading of the FIFO stack are formulated, for which an expression is obtained that allows one to accurately determine the required size of the FIFO stack, which provides memory savings.
View/
Collections
- № 3[10]