Determination of the FIFO-stack size for the algorithm of the image region growing
https://doi.org/10.21122/2309-4923-2019-3-59-63
Abstract
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.
About the Author
V. Yu. Tsviatkou
Belarusian State University of Informatics and Radioelectronics
Belarus
Doctor of Engineering, associate professor, head of department of infocommunications
Belarus
Doctor of Engineering, associate professor, head of department of infocommunications
References
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.
Review
For citations:
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
Views:
641
Email this article 