Video sequence segmentation using genetic algorithms

Authors:
Eun Yi Kim;Se Hyun Park;Sang Won Hwang;Hang Joon Kim
Affiliations:
Department of Computer Engineering, Kyungpook National University, 1370 Sangyuk-dong, Puk-gu, Daegu, South Korea;Department of Computer Engineering, Chosun University, 375 Seosuk-dong, Dong-gu, Kwangiu 501-759, South Korea;Department of Computer Engineering, Kyungpook National University, 1370 Sangyuk-dong, Puk-gu, Daegu, South Korea;Department of Computer Engineering, Kyungpook National University, 1370 Sangyuk-dong, Puk-gu, Daegu, South Korea
Venue:
Pattern Recognition Letters
Year:
2002

Citing 24
Cited 5

Scene Segmentation from Visual Motion Using Global Optimization

IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithms for clustering data

Algorithms for clustering data
Fine-grained parallel genetic algorithms

Proceedings of the third international conference on Genetic algorithms
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Studies in artificial evolution

Studies in artificial evolution
Unsupervised Segmentation of Markov Random Field Modeled Textured Images Using Selectionist Relaxation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Spatiotemporal Segmentation Based on Region Merging

IEEE Transactions on Pattern Analysis and Machine Intelligence
Picture Segmentation by a Tree Traversal Algorithm

Journal of the ACM (JACM)
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms for Pattern Recognition

Genetic Algorithms for Pattern Recognition
Genetic Algorithms

Genetic Algorithms
Digital Image Processing

Digital Image Processing
Computer Vision

Computer Vision
Multiresolution Color Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
A genetic algorithm based image segmentation for image analysis

ICASSP '99 Proceedings of the Acoustics, Speech, and Signal Processing, 1999. on 1999 IEEE International Conference - Volume 06
Image segmentation using evolutionary computation

IEEE Transactions on Evolutionary Computation
Detection of moving objects in video using a robust motion similarity measure

IEEE Transactions on Image Processing
The MPEG-4 video standard verification model

IEEE Transactions on Circuits and Systems for Video Technology
Automatic segmentation of moving objects for video object plane generation

IEEE Transactions on Circuits and Systems for Video Technology
Unsupervised video segmentation based on watersheds and temporal tracking

IEEE Transactions on Circuits and Systems for Video Technology
Video segmentation based on multiple features for interactive multimedia applications

IEEE Transactions on Circuits and Systems for Video Technology
Semiautomatic segmentation and tracking of semantic video objects

IEEE Transactions on Circuits and Systems for Video Technology
Image sequence processing using spatiotemporal segmentation

IEEE Transactions on Circuits and Systems for Video Technology
A VOP generation tool: automatic segmentation of moving objects in image sequences based on spatio-temporal information

IEEE Transactions on Circuits and Systems for Video Technology

Detected motion classification with a double-background and a neighborhood-based difference

Pattern Recognition Letters
Hardware implementation of a novel genetic algorithm

Neurocomputing
Optimizing parameters of a motion detection system by means of a distributed genetic algorithm

Image and Vision Computing
Improving the segmentation stage of a pedestrian tracking video-based system by means of evolution strategies

EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
Moving object detection using Markov Random Field and Distributed Differential Evolution

Applied Soft Computing

Quantified Score

Hi-index	0.11

Visualization

Abstract

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.