Abstract
To support the content-based functionalities in the new video coding standard MPEG-4 and MPEG-7, each frame of a video sequence must first be segmented into video object planes (VOPs), each of which represents a meaningful moving object. However, segmenting a video sequence into VOPs remains a difficult and unresolved problem. Accordingly, this paper presents a genetic algorithm (GA) for unsupervised video segmentation. The method is specifically designed to enhance the computational efficiency and the quality of segmentation results than the standard genetic algorithms. In the proposed method, the segmentation is performed by chromosomes, each of which is allocated to a pixel and independently evolved using a distributed genetic algorithm (DGA). For effective search space exploration, except the first frame in the sequence, the chromosomes are started with the segmentation results of the previous frame. Then, only unstable chromosomes, corresponding to the moving objects parts, are evolved by crossover and mutation. The advantages of the proposed method include the fast convergence speed by eliminating the redundant computations between the successive frames. The advantages have been confirmed with experiments where the proposed method was successfully applied to the synthetic and natural video sequences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pal, Nikhil R., and Pal, Sankar K.: A Review on Image Segmentation Techniques. Pattern Recognition 26-9(1993) 1277–1294
Wu, Gene K., and Reed, T. R.: Image Sequence Processing using Spatiotemporal Segmentation. IEEE Trans. Circuits Syst. Video Technol. 9-5(1999) 798–807
Kim, H. J., Kim, E. Y., Kim, J. W., and Park, S. H.: MRF model based Image Segmentation using Hierarchical Distributed Genetic Algorithm. IEE Electronics Letters 33-25(1998) 1394–1395
Andrey, P., and Tarroux, P.: Unsupervised Segmentation of MRF modeled Textured Images using Selectionist Relaxation. IEEE Trans. Pattern Anal. Machine Intell., 20-3(1998) 252–262
Goldberg, D. E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, E.Y., Park, S.H. (2002). A Genetic Algorithm-Based Segmentation for Automatic VOP Generation. In: Boavida, F., Monteiro, E., Orvalho, J. (eds) Protocols and Systems for Interactive Distributed Multimedia. IDMS 2002. Lecture Notes in Computer Science, vol 2515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36166-9_10
Download citation
DOI: https://doi.org/10.1007/3-540-36166-9_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00169-0
Online ISBN: 978-3-540-36166-4
eBook Packages: Springer Book Archive