Abstract
This paper presents a novel technique for the automatic adaptation of GA parameters within GAs, for video sequence segmentation. In our approach, the mating rates are not constant, but spatio-temporally varying. The variation of mating rates depends on the time and the degree of activity of each chromosome in between the successive frames. Experimental results show that the proposed approach can enhance the computational efficiency and the quality of the segmentation results than standard methods.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gen, M., Cheng, R.: Genetic algorithms and engineering optimization. John Wiley and sons, Inc., Chichester (2000)
Wu, G.K., Reed, T.R.: Image sequence processing using spatiotemporal segmentation. IEEE Trans. Circuits Syst. 9(5), 798–807 (1999)
Kim, E.Y., Hwang, S.W., Park, S.H., Kim, H.J.: Spatiotemporal Segmentation using Genetic Algorithms. Pattern Recognition 34(10), 2063–2066 (2001)
Bhandarkar, S.M., Zhang, H.: Image segmentation using evolutionary computation. IEEE Trans. Evolutionary Computation. 3(1), 1–21 (1999)
Andrey, P., Tarroux, P.: Unsupervised segmentation of Markov random field modeled textured images using selectionist relaxation. IEEE Trans. Pattern Anal. Machine Intell. 20(3), 659–673 (1998)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Liu, J., Yang, Y.H.: Multiresoultion color image segmentation. IEEE Trans. PAMI 16(7), 689–700 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, S.K., Kim, E.Y., Kim, H.J. (2004). Spatiotemporal Parameter Adaptation in Genetic Algorithm-Based Video Segmentation. In: Zhang, C., W. Guesgen, H., Yeap, WK. (eds) PRICAI 2004: Trends in Artificial Intelligence. PRICAI 2004. Lecture Notes in Computer Science(), vol 3157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28633-2_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-28633-2_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22817-2
Online ISBN: 978-3-540-28633-2
eBook Packages: Springer Book Archive