Abstract
In this paper, we studied image segmentation to which we applied a combination of the genetic algorithm and the cooperation between unsupervised classification by K-means and contour detection by the Sobel filter to improve image segmentation results by the K-means method alone. First, we will apply the segmentation process by combining two methods in the following way: We have hybridized the K-means method which is used to classify pixels into classes (regions), with the Sobel gradient filter which will then detect the edges of these regions, and then we will apply the genetic algorithm and by scanning further in the response space, try to find better quality class centers. This process is withdrawn until they are unable to find two sufficiently similar neighboring regions. The effectiveness of the proposed method was studied on a number of images. It is also compared by the K-means algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Muñoz, X., Freixenet, J., Cufi, X., Marti, J.: Strategies for image segmentation combining region and boundary information. Pattern Recogn. Lett. 24, 375–392 (2003)
Fan, J. Yau, D.K.Y., Elmagarmid, A.K., Aref, W.G.: Automatic image segmentation by integrating color-edge extraction and seeded region growing. IEEE Trans. Image Process. 10, 1454–1466 (2001)
Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679–698 (1986)
Deriche, R.: Fast algorithms for low-level vision. IEEE Trans. Pattern Anal. Mach. Intel. 12, 78–87 (1990)
Seema, W., Keshavamurthy, B.N., Hussain, A.: Region-based segmentation of social images using soft KNN algorithm. Proc. Comput. Sci. 125, 93–98 (2018)
Yang, H.Y., Wang, X.Y., Wang, Q.Y., Zhang, X.J.: LS-SVM based image segmentation using color and texture information. J. Vis. Commun. Image Represent. 23, 1095–1112 (2012)
Rachid, S., et al.: Comparison between K mean and fuzzy c-mean methods for segmentation of near infrared fluorescent image for diagnosing prostate cancer, IEEE (2015)
Khan, S.S., Amir, A.: Cluster centre initialization algorithm for k-means cluster. Pattern Recogn. Lett. 25, 1293–1302 (2004)
El-merabet, Y., Meurie, C., Ruichek, Y., Sbihi, A., Touahni, R.: Orthophotoplan segmentation based on region merging for roof detection. In: IS&T/SPIE Electronic Imaging-Image Processing: Machine Vision Applications V, vol. 8300. Burlingame, USA (2012)
Celeux, G., Diday, E., Govaert, G., Lechevallier, Y., Ralam-Bondrainy, H.: Classification Automatique des Données. Bordas, Paris (1989)
Maulik, U., Bandyopadhyay, S.: Genetic algorithm-based clustering technique. Pattern Recogn. 33(9), 1455–1465 (1999)
Anubha, K., Himanshu, Y., Anurag, J.: Image segmentation using genetic algorithm. Int. J. Sci. Eng. Res. 5(2) (2014)
El akkad, N., El hazzat, S., Saaidi A., Satori, K.: Reconstruction of 3D scenes by camera self-calibration and using genetic algorithms. 3D Res. (Springer) 7(6), 1–17 (2016)
Mostafa, M., Elakkad, N., Saaidi, A., Gadhi Nazih, A., Satori, K.: Robust method for camera calibration with varying parameters using hybrid modified genetic simplex algorithm. J. Theoret. Appl. Inf. Technol. 51(3), 363–373 (2013)
Davis, L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)
Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning, pp. 1–432. Addison-Wesley (1989)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1996)
Wright, A.: Genetic Algorithms for Real Parameter Optimization, pp. 205–218. Morgan Kaufmann, San Mateo, CA (1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Khrissi, L., El Akkad, N., Satori, H., Satori, K. (2020). Image Segmentation Based on K-means and Genetic Algorithms. In: Bhateja, V., Satapathy, S., Satori, H. (eds) Embedded Systems and Artificial Intelligence. Advances in Intelligent Systems and Computing, vol 1076. Springer, Singapore. https://doi.org/10.1007/978-981-15-0947-6_46
Download citation
DOI: https://doi.org/10.1007/978-981-15-0947-6_46
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0946-9
Online ISBN: 978-981-15-0947-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)