Systems and Means of Informatics
2020, Volume 30, Issue 4, pp 102-112
QUADTREE BASED COLOR IMAGE SEGMENTATION METHOD
- Yu. A. Maniakov
- A. I. Sorokin
Abstract
The paper presents a color image segmentation method and an algorithm based on quadtree. The proposed method consists of several steps.
First of them is border detection based on three-channel color and two masks.
Then, the authors apply the thinning algorithm to decrease the area of the found boundary. The segmentation algorithm is divided into two parts. In the first part, the image is divided into segments as much as possible. In the second part, the segments union algorithm uses the finding neighbor's ID based on the FSM table and applies a link to ID to create a graph. The results of color images segmentation obtained on the basis of the described algorithm are presented.
[+] References (14)
- Stojmenovic, M., A. S. Montero, and A. Nayak. 2010. Colour and texture based pyramidal image segmentation. Conference (International) on Audio, Language and Image Processing Proceedings. IEEE. 778-786.
- Correa-Tome, F. E., andR. E. Sanchez-Yanez. 2015. Integralsplit-and-mergemethodology for real-time image segmentation. J. Electron. Imaging 24(1): 1-11.
- Volkov, V.N., and A. I. Sorokin. 2018. Klassifikatsiyametodovsegmentatsiitsvetnykh izobrazheniy [Classification of methods of segmentation color image]. Informatsionnye sistemy i tekhnologii [Information Systems and Technologies] 4(108):32-44.
- Fu, K. S., and J. K. Mui. 1981. A survey on image segmentation, pattern recognition. Pattern Recogn. 13(1): 3- 16.
- Ferhat, F. A., O. Kerdjidj, K. Messaoudi, andB. Abdelwahhab. 2013. Implementation of Sobel, Prewitt, Roberts edge detection on FPGA. World Congress in Computer Science, Computer Engineering, and Applied Computing Proceedings. 1-4.
- Lucchese, L., and S.K. Mitray. 2001. Color image segmentation: A state-of-the-art survey. P. Indian National Science Academy 67(2):207-221.
- Verges-Llahi, J. 2005. Color constancy and image segmentation techniques for applica-tions to mobile robotics. Barcelona, Spain: Polytechnic University of Catalonia. PhD Thesis. 23 p.
- Lorenzo-Navarro, J., and M. Hernandez-Tejera. 2007. Image segmentation using a modified split and merge technique. Cybernet. Syst. 25(1): 137-162.
- Aizawa, K., K. Motomura, S. Kimura, R. Kadowaki, and J. Fan. 2008. Constant time neighbor finding in quadtrees: An experimental result. 3rd Symposium (International) on Communications, Control and Signal Processing Proceedings. IEEE. 505-510.
- Kelkar, D., and S. Gupta. 2008. Improved quadtree method for split merge image segmentation. 1st Conference (International) on Emerging Trends in Engineering and Technology Proceedings. IEEE. 44-47.
- Sorokin, A. I., V. N. Volkov, and O. V. Shuldeshova. 2019. Sinteticheskiy algoritm obnaruzheniya konturov ob"ektov na osnove RGB-koordinat [Synthetic algorithm for detection of object contours on the raster images based on RGB coordinates]. Informa-tsionnye sistemy i tekhnologii [Information Systems and Technologies] 2(112):27-34.
- Kwon, J. S., J. Woong, and E.K. Kang. 2001. An enhanced thinning algorithm using parallel processing. Conference (International) on Image Processing Proceedings. IEEE. 752-755.
- Laganiere, R. 2011. OpenCV 2 computer vision application programming cookbook. Packt Publishing. 306 p.
- Yoder, R., and P. Bloniarz. 2006. A practical algorithm for computing neighbors in quadtrees, octrees, and hyperoctrees. Conference (International) on Modeling, Simulation & Visualization Methods Proceedings. CSREA Press. 249-255.
[+] About this article
Title
QUADTREE BASED COLOR IMAGE SEGMENTATION METHOD
Journal
Systems and Means of Informatics
Volume 30, Issue 4, pp 102-112
Cover Date
2020-12-10
DOI
10.14357/08696527200410
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
color image; segmentation; quadtree; edge; border; thinning; color reduction; split; merge; pixel
Authors
Yu. A. Maniakov  and A. I. Sorokin
Author Affiliations
Orel Branch of the Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 137 Moskovskoe Shosse, Orel 302025, Russian Federation
|