Determination of the FIFO-stack size for the algorithm of the image region growing

Abstract

Обработка информации и принятие решений 59 3, 2019 СИСТЕМНЫЙ АНАЛИЗ И ПРИКЛАДНАЯ ИНФОРМАТИКА УДК 004.932 В. Ю. ЦВЕТКОВ ОПРЕДЕЛЕНИЕ РАЗМЕРА FIFO-СТЕКА ДЛЯ АЛГОРИТМА ВЫРАЩИВАНИЯ ОБЛАСТЕЙ ИЗОБРАЖЕНИЯ Белорусский государственный университет информатики и радиоэлектроники Целью работы является вывод выражения, позволяющего определить размер FIFO-стека для хранения координат смежных пикселей в зависимости от размера изображения для алгоритма сегментации на основе выращивания областей. Рассматривается FIFO-стек, организованный по принципу кольцевого многоразрядного регистра сдвига. Сформулированы условия максимальной загрузки FIFO-стека, для которых получено выражение, позволяющее точно определить необходимый размер FIFO-стека, что обеспечивает экономию памяти.Ключевые слова: FIFO-стек, сегментация изображений, выращивание областей изображения.