In order to overcome the problem of over-segmentation caused by traditional watershed algorithm, a color image segmentation algorithm based on simple linear iterative clustering (SLIC) and watershed algorithm is proposed to achieve an ideal segmentation effect. Firstly, the algorithm calculates the number of super-pixels pre-segmented by image complexity, and uses SLIC to super-pixel segmentation preprocessing of the original image to reduce the redundant information in subsequent processing. Then, an adaptive threshold calculation method is proposed to process the gradient image of the preprocessed image in order to effectively remove noise and obtain more complete contour information. Finally, the watershed segmentation algorithm is used to segment the image extracted by the minimum value marker. Experiments on a large number of images show that the proposed algorithm can effectively suppress the over-segmentation problem caused by the traditional watershed algorithm, and is superior to the traditional algorithm in the comparison of LCE and GCE, and the segmentation quality is improved.
Color image segmentation based on SLIC and watershed algorithm
First published at:Jun 01, 2019
1 Gao L, Yang S Y, Xia J, et al. A new marker-based watershed algorithm[J]. Acta Electronica Sinica, 2006, 34(11): 2018-2023. DOI:10.3321/j.issn:0372-2112.2006.11.019
高丽, 杨树元, 夏杰, 等.基于标记的watershed图像分割新算法[J].电子学报, 2006, 34(11): 2018-2023. DOI:10.3321/j.issn:0372-2112.2006.11.019
2 Lu Z N, Qiang Z X. Watershed segmentation based on gradient modification and region merging[J]. Computer Engineering and Design, 2009, 30(8): 2075-2077.
3 Yu W S, Hou Z Q, Song J J. Color image segmentation based on marked-watershed and region-merger[J]. Acta Electronica Sinica, 2011, 39(5): 1007-1012.
4 Achanta R, Shaji A, Smith K, et al. SLIC superpixels compared to state-of-the-art superpixel methods[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(11): 2274-2282. DOI:10.1109/TPAMI.2012.120
5 Ren X F, Malik J. Learning a classification model for segmentation[C]//Proceedings of the Ninth IEEE International Conference on Computer Vision, 2003: 10.
6 Shi J B, Malik J. Normalized cuts and image segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905. DOI:10.1109/34.868688
7 Felzenszwalb P F, Huttenlocher D P. Efficient graph-based image segmentation[J]. International Journal of Computer Vision, 2004, 59(2): 167-181. DOI:10.1023/B:VISI.0000022288.19776.77
8 Levinshtein A, Stere A, Kutulakos K N, et al. Turbopixels: fast superpixels using geometric flows[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009, 31(12): 2290-2297. DOI:10.1109/TPAMI.2009.96
9 Zhao H W, He J S. Saliency detection method fused depth information based on Bayesian framework[J]. Opto-Electronic Engineering, 2018, 45(2): 170341. DOI:10.12086/oee.2018.170341
赵宏伟, 何劲松.基于贝叶斯框架融合深度信息的显著性检测[J].光电工程, 2018, 45(2): 170341. DOI:10.12086/oee.2018.170341
10 Li X X, Li X Y, Wang C X. Local adaptive threshold segmentation method for subapture spots of Shack-Hartmann sensor[J]. Opto-Electronic Engineering, 2018, 45(10): 170699. DOI:10.12086/oee.2018.170699
李旭旭, 李新阳, 王彩霞.哈特曼传感器子孔径光斑的局部自适应阈值分割方法[J].光电工程, 2018, 45(10): 170699. DOI:10.12086/oee.2018.170699
11 Liu H, Shi X L. Improved GrabCut segmentation based on salience and superpixels[J]. Infrared Technology, 2018, 40(1): 55-61.
12 Gonzalez R C, Woods R E. Digital Image Processing[M]. 3rd ed. Beijing: Publishing House of Electronics Industry, 2010.
13 Digabel H, Lantuéjoul C. Iterative algorithms[C]//Proc. 2nd European Symp. Quantitative Analysis of Microstructures in Material Science, Biology and Medicine. Riederer Verlag, 1978, 19(7): 8.
14 Beucher S, Lantuéjoul C. Use of Watersheds in Contour Detection[C]//International workshop on image processing, real-time edge and motion detection. 1979: 391-396.
15 Ji T T, Cui J, Dong X F, et al. Image segmentation by combining the watershed algorithm and anisotropic texture gradients[J]. Journal of Image and Graphics, 2017, 22(7): 926-934.
16 Shen X J, Wu X Y, Han D J. Survey of research on watershed segmentation algorithms[J]. Computer Engineering, 2015, 41(10): 26-30.
17 Bai M, Urtasun R. Deep watershed transform for instance segmentation[C]//Proceedings of 2017IEEE Conference on Computer Vision and Pattern Recognition, 2017: 2858-2866.
18 Zhang X W. The Constitution Theory[M]. Hefei: China University of Science and Technology Press, 2003.
19 Wu Y Q, Zhang J K. Image thresholding based on θ-division of 2-D histogram and maximum Shannon entropy[J]. Acta Physica Sinica, 2010, 59(8): 5487-5495.
20 Haralick R M, Shanmugam K, Dinstein I. Textural features for image classification[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1973, SMC-3(6): 610-621. DOI:10.1109/TSMC.1973.4309314
21 Wang W, Wang X J, Liu X W, et al. Image segmentation algorithm based on image complexity[J]. Journal of Detection & Control, 2015, 37(3): 5-9.
22 Martin D, Fowlkes C, Tal D, et al. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics[C]//Proceedings of the 8th IEEE International Conference on Computer Vision, 2001.
23 Wang X P, Hao C Y, Fan Y Y, et al. New method for image detail edge extraction[J]. Journal of Image and Graphics, 2003, 8(11): 1286-1290.
24 Hodneland E, Tai X C, Kalisch H. PDE based algorithms for smooth watersheds[J]. IEEE Transactions on Medical Imaging, 2016, 35(4): 957-966. DOI:10.1109/TMI.42
25 Kavzoglu T, Tonbul H. A Comparative study of segmentation quality for multi-resolution segmentation and watershed transform[C]//Proceedings of IEEE 8th International Conference on Recent Advances in Space Technologies, 2017.
26 Wang X, Zha Y F, Bi D Y. Image segmentation based on multi-resolution analysis and watershed algorithm[J]. Opto-Electronic Engineering, 2007, 34(6): 72-76.
National Natural Science Foundation of China (61473309, 61703423)
Get Citation: Hou Zhiqiang, Zhao Mengqi, Yu Wangsheng, et al. Color image segmentation based on SLIC and watershed algorithm[J]. Opto-Electronic Engineering, 2019, 46(6): 180589.