Abstract
In this study, a novel image segmentation algorithm based on watershed and kernel evolutionary clustering algorithm (WKECA) is proposed. An improved watershed algorithm, marker driven watershed transform, is used to segment image into many small regions and the image features of every region are extracted. By using kernel functions, the image features in the original space are mapped to a high-dimensional feature space, in which we can perform clustering efficiently on the unsupervised segmentation task. The proposed algorithm can be used to cope with different types of images, such as natural image, texture image and remote sensing image. The experimental results show that WKECA is competent for segmenting most of the testing images with high quality.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)
Unnikrishnan, R., Pantofaru, C., Hebert, M.: Toward objective evaluation of image segmentation algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 929–944 (2007)
Lee, D.S., Yeom, S., Son, J.Y., Kim, S.H.: Automatic image segmentation for concealed object detection using the expectation-maximization algorithm. Opt. Express 18(10), 10659–10667 (2010)
Sijbers, J., Scheunders, P., Verhoye, M., van der Linden, A., van Dyck, D., Raman, E.: Watershed-based segmentation of 3D MR data for volume quantization. Magn. Reson. Imaging 15(6), 679–688 (1997)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321–331 (1988)
Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79(1), 12–49 (1988)
Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13(6), 583–598 (1991)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, Orlando (1982)
Osma-Ruiz, V., Godino-Llorente, J.I., Senz-Lechn, N., Gmez-Vilda, P.: An improved watershed algorithm based on efficient computation of shortest paths. Pattern Recogn. 40(3), 1078–1090 (2007)
Levner, I., Zhang, H.: Classification-driven watershed segmentation. IEEE Trans. Image Process. 16(5), 1437–1445 (2007). A Publication of the IEEE Signal Processing Society
Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: minimum spanning forests and the drop of water principle. IEEE Trans. Pattern Anal. Mach. Intell. 31(8), 1362–1374 (2008)
Wang, Z.Y.: The application of the watershed transformation in medical image segmentation. Comput. Knowl. Technol. (2009)
Meyer, F., Beucher, S.: Morphological segmentation. J. Vis. Commun. Image Represent. 1(1), 21–46 (1990)
Smet, P.D., Vleeschauwer, D.D.: Performance and scalability of a highly optimized rainfalling watershed algorithm. In: CISST 1998: Proceedings of the International Conference on Imaging Science, Systems and Technology, pp. 266–273 (1998)
Saunders, C., Stitson, M.O., Weston, J., Holloway, R., Bottou, L., Scholkopf, B., et al.: Support vector machine - reference manual. J. Chongqing Univ. Arts Sci. 26(5), 107–118 (1998)
Salembier, P., Pardas, M.: Hierarchical morphological segmentation for image sequence coding. IEEE Trans. Image Process. 3(5), 639–651 (1994)
Linton, O., Nielsen, J.P.: A kernel method of estimating structured non-parametric regression based on marginal integration. Biometrika 82(1), 93–100 (1995)
Takeda, H., Farsiu, S., Milanfar, P.: Deblurring using regularized locally adaptive kernel regression. IEEE Trans. Image Process. 17(4), 550–563 (2008). A Publication of the IEEE Signal Processing Society
Mishra, A., Wong, A., Bizheva, K., Clausi, D.A.: Intra-retinal layer segmentation in optical coherence tomography images. Opt. Express 17(26), 23719–23728 (2009)
Bora, D.J., Gupta, A.K.: A new efficient color image segmentation approach based on combination of histogram equalization with watershed algorithm. Int. J. Comput. Eng. 4(6), 156–167 (2016)
Handl, J., Knowles, J.: An evolutionary approach to multiobjective clustering. IEEE Trans. Evol. Comput. 11(1), 56–76 (2007)
Hruschka, E.R., Campello, R., Freitas, A.A., de Carvalho, A.: A survey of evolutionary algorithms for clustering. IEEE Trans. Syst. Man Cybern. Part C 39(2), 133–155 (2009)
Liu, W.: A marker-based watershed algorithm using fractional calculus for unmanned aerial vehicle image segmentation. J. Inf. Comput. Sci. 12(14), 5327–5338 (2015)
Kim, D.W., Lee, K.Y., Lee, D., Lee, K.H.: Evaluation of the performance of clustering algorithms in kernel-induced feature space. Pattern Recogn. 38(4), 607–611 (2005)
Soille, P.: Morphological Image Analysis: Principles and Applications. Springer Science & Business Media, Heidelberg (2013). 4(5), 94–103
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lei, C., Ma, J., Jiang, X. (2016). Unsupervised Image Segmentation Based on Watershed and Kernel Evolutionary Clustering Algorithm. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 682. Springer, Singapore. https://doi.org/10.1007/978-981-10-3614-9_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-3614-9_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3613-2
Online ISBN: 978-981-10-3614-9
eBook Packages: Computer ScienceComputer Science (R0)