Определение размера 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.Yu. 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
Просмотров:
637
Послать статью по эл. почте 