Abstract
Moving object segmentation is the extraction of meaningful features from series of images. In this paper, different types of moving object segmentation techniques such as Principal Component Analysis (PCA), K-Means clustering (KM), Genetic Algorithm (GA) and Genetic Algorithm Initialized K-means clustering (GAIK) have been compared. From our analysis we have observed that PCA reduces dimension or size of data for further processing, which in return reduces the computational time. However, the segmentation quality sometimes becomes unacceptable. On the other hand, due to random initialization of its centroids, KM clustering sometimes converges to local minimum which results in bad segmentation. Another algorithm which has been considered in this study is GA, which searches all the feature space and results in a global optimum clustering. Although the segmentation quality is good, it is computationally expensive. To mitigate these problems, KM and GA are merged to form GAIK, where GA helps to initialize the centroids of the clustering. From our study, it has been found out that GAIK is superior to GA in both the quality of segmentation and computational time. Therefore, in general, the analyses of the four algorithms shows that GAIK is optimal for segmenting a moving object.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Otsu, N: Discriminant and least square threshold selection. In: Proceedings of the 4th International Joint Conference on Pattern Recognition, pp. 592–596 (1978)
Wang, et al.: Threshold segmentation for hand vein image. In: Control Theory and Application, pp. 19–22. Publishing House of Electronics Industry, Beijing (2005)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Mach. Intell. 22, 888–905 (2000)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, Burlington (2001)
Pena, J., Lozano, J., Larranaga, P.: An empirical comparison of four initialization methods for the K-means algorithm. Pattern Recogn. Lett. 20(10), 1027–1040 (1999)
Kaufman, L., Rousseeuw, P.: Finding Groups in Data: An Introduction To Cluster Analysis. Wiley, Hoboken (1990)
Jeyakumari, D., Somasundareswari, D.: Analysis on genetic current trends in color image segmentation. Int. J. Mod. Sci. Eng. Technol. (IJMSET) 1(5), 1–12 (2014)
Gao, X.: Fuzzy Cluster Analysis and Application, pp. 124–130. Xidian University Press, Xi’an (2004)
Wang, Q.: One image segmentation technique based on wavelet analysis in the context of texture. In: Data Collection and Processing, vol. 13, p. 1216 (1998)
Kang, W.X., et al.: The comparative research on image segmentation algorithms. In: IEEE, First International Workshop on Education Technology and Computer Science, pp. 703–707 (2009)
www.visiondummy.com/2014/05/feature-extraction-using-pca/index.html
Dubes, R.C., Jain, A.K.: Clustering techniques: the user’s dilemma. Pattern Recogn. 8(4), 247–260 (1976)
Maulik, U., Bandyopadhyay, S.: Genetic algorithm based clustering technique. Pattern Recogn. 33(9), 1455–1465 (2000)
Fogel, D.B.: An introduction to simulated evolutionary optimization. IEEE Trans. Neural Netw. 5(1), 3–14 (1994)
Lu, Y., Lu, S., Fotouhi, F., Deng, Y., Brown, S.: FGKA: a fast genetic k-means clustering algorithm. In: ACM Symposium on Applied Computing (2004)
Krishna, K., Murty, M.N.: Genetic k-means algorithm. IEEE Trans. Syst. Man Cybern. Part B Cybern. 29(3), 433–439 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Gezahegn, Y.G., Gebreselasie, A.K., Gebreal, D.H.M.W., Hagos, M.A. (2018). Comparison of Moving Object Segmentation Techniques. In: Mekuria, F., Nigussie, E., Dargie, W., Edward, M., Tegegne, T. (eds) Information and Communication Technology for Development for Africa. ICT4DA 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 244. Springer, Cham. https://doi.org/10.1007/978-3-319-95153-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-95153-9_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95152-2
Online ISBN: 978-3-319-95153-9
eBook Packages: Computer ScienceComputer Science (R0)