Video sequence segmentation using genetic algorithms

This paper proposes a new video sequence segmentation method based on the genetic algorithm (GA) that can improve computational efficiency. The computation is distributed into chromosomes that evolve using distributed genetic algorithms (DGAs). Each chromosome consists of a label and feature vector. The label is used as the region number for the pixel where the chromosome is located. Based on the temporal correlation between two consecutive frames in a video sequence, the segmentation of a frame is successively obtained using the segmentation result of the previous frame. In addition to eliminating redundant computation, only unstable chromosomes corresponding to moving object parts are evolved. Experimental results confirm the effectiveness of the proposed method.

[1]  Todd R. Reed,et al.  Image sequence processing using spatiotemporal segmentation , 1999, IEEE Trans. Circuits Syst. Video Technol..

[2]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[3]  Essam A. El-Kwae,et al.  Edge detection in medical images using a genetic algorithm , 1998, IEEE Transactions on Medical Imaging.

[4]  Marcel Worring,et al.  Detection of moving objects in video using a robust motion similarity measure , 2000, IEEE Trans. Image Process..

[5]  Demin Wang.  Unsupervised video segmentation based on watersheds and temporal tracking , 1998, IEEE Trans. Circuits Syst. Video Technol..

[6]  Yo-Sung Ho,et al.  A VOP generation tool: automatic segmentation of moving objects in image sequences based on spatio-temporal information , 1999, IEEE Trans. Circuits Syst. Video Technol..

[7]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[8]  R. Collins.  Studies in artificial evolution , 1992 .

[9]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[10]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[11]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[12]  David W. Murray,et al.  Scene Segmentation from Visual Motion Using Global Optimization , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  J. Galletly.  An Overview of Genetic Algorithms , 1992 .

[15]  Philippe Andrey,et al.  Unsupervised Segmentation of Markov Random Field Modeled Textured Images Using Selectionist Relaxation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[17]  King Ngi Ngan,et al.  Automatic segmentation of moving objects for video object plane generation , 1998, IEEE Trans. Circuits Syst. Video Technol..

[18]  Ralph R. Martin,et al.  Disassembly sequences for objects built from unit cubes , 1993, Comput. Aided Des..

[19]  Yee-Hong Yang,et al.  Multiresolution Color Image Segmentation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[21]  Hui Zhang,et al.  Image segmentation using evolutionary computation , 1999, IEEE Trans. Evol. Comput..

[22]  Chih-Chin Lai,et al.  A genetic algorithm for MRF-based segmentation of multi-spectral textured images , 1999, Pattern Recognit. Lett..

[23]  Keith Price,et al.  Picture Segmentation Using a Recursive Region Splitting Method , 1998 .

[24]  Miki Haseyama,et al.  A genetic algorithm based image segmentation for image analysis , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[25]  Hang Joon Kim,et al.  MRF model based image segmentation using hierarchical distributed genetic algorithm , 1998 .

[26]  Thrasyvoulos N. Pappas,et al.  An adaptive clustering algorithm for segmentation of video sequences , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[27]  Murat Kunt,et al.  Spatiotemporal Segmentation Based on Region Merging , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Touradj Ebrahimi,et al.  Video segmentation based on multiple features for interactive multimedia applications , 1998, IEEE Trans. Circuits Syst. Video Technol..

[29]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[30]  Ming-Chieh Lee,et al.  Semiautomatic segmentation and tracking of semantic video objects , 1998, IEEE Trans. Circuits Syst. Video Technol..

[31]  Bernard Manderick,et al.  Fine-Grained Parallel Genetic Algorithms , 1989, ICGA.

[32]  Thomas Sikora,et al.  The MPEG-4 video standard verification model , 1997, IEEE Trans. Circuits Syst. Video Technol..

[33]  Dana H. Ballard,et al.  Computer Vision , 1982 .