Определение размера FIFO-стека для алгоритма выращивания областей изображения


https://doi.org/10.21122/2309-4923-2019-3-59-63

Полный текст:


Аннотация

Целью работы является вывод выражения, позволяющего определить размер FIFO-стека для хранения координат смежных пикселей в зависимости от размера изображения для алгоритма сегментации на основе выращивания областей. Рассматривается FIFO-стек, организованный по принципу кольцевого многоразрядного регистра сдвига. Сформулированы условия максимальной загрузки FIFO-стека, для которых получено выражение, позволяющее точно определить необходимый размер FIFO-стека, что обеспечивает экономию памяти.


Об авторе

В. Ю. Цветков
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Доктор технических наук, доцент, заведующий кафедрой инфокоммуникационных технологий


Список литературы

1. Kaur, N. Analysis and comprehensive study: image segmentation techniques / N. Kaur, J. Singh, V. Sharma // International Journal for Research in Applied Science & Engineering Technology (IJRASET). – 2015. –Vol. 3. – P. 241–246.

2. Moigne, J. L. Refining image segmentation by integration of edge and region data / J. L. Moigne, J. C. Tilton // IEEE transactions on geoscience and remote sensing. – May 1995. – Vol. 33, № 3. – P. 605–614.

3. Vasundhara, Ku. Study of Region Base Segmentation Method / Ku. Vasundhara, H. Lokhande // International Journal of Advanced Research in Computer Science and Software Engineering. – 2014. – Vol. 4. – P. 197–200.

4. Kamdi, S. Image Segmentation and Region Growing Algorithm / S. Kamdi, R. K. Krishna // International Journal of Computer Technology and Electronics Engineering (IJCTEE). – February 2012. – Vol. 2. – P. 103–107.

5. Wirth, N. Algorithms and Data Structures / N. Wirth. – Prentice Hall, 1985. – 212 pp.

6. Lipschutz, S. Schaum’s Outline of ‘Theory and Problems of Data Structures / S. Lipschutz. – McGraw-Hill Book Company, 1986. – 344 pp.

7. Kruse, R. L. Data Structures and Program Design in C / R. L. Kruse, A. J. Ryba. – New Jersey: Prentice-Hall, 2000. –717 pp.


Дополнительные файлы

Для цитирования: Цветков В.Ю. Определение размера FIFO-стека для алгоритма выращивания областей изображения. «Системный анализ и прикладная информатика». 2019;(3):59-63. https://doi.org/10.21122/2309-4923-2019-3-59-63

For citation: Tsviatkou V.Y. Determination of the FIFO-stack size for the algorithm of the image region growing. «System analysis and applied information science». 2019;(3):59-63. (In Russ.) https://doi.org/10.21122/2309-4923-2019-3-59-63

Просмотров: 153

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2309-4923 (Print)
ISSN 2414-0481 (Online)