Использование стеков для сегментации изображений на основе выращивания областей

Аннотация

Цель работы заключается в сравнительной оценке размеров FIFO- и LIFO-стеков, требуемых для сегментации изображений на основе выращивания областей. В процессе сегментации в стеки помещаются координаты (y, x) пикселей, которые необходимо присоединить к выращиваемой области. Размер стека, необходимый для хранения координат, зависит от структуры изображения и не может быть определен до сегментации. Для исключения переполнения стека его размер определяется для условий максимальной загрузки, когда изображение содержит единственную максимальную область. В этом случае размер стека равен размеру изображения. Такой подход не учитывает процесс его выгрузки и ведет к перерасходу памяти. В работе получены выражения, позволяющие повысить точность определения размеров FIFO- и LIFO-стеков, необходимых для хранения координат смежных пикселей в алгоритме сегментации на основе выращивания областей в условиях максимальной загрузки. При этом учтены начальное положение точки роста области и направление выборки смежных пикселей в окне сканирования. Сравнительная оценка размеров стеков, необходимых для сегментации изображений, показала, что использование FIFO-стека предпочтительнее, чем LIFO-стека, и ведет к существенной экономии памяти.