Automatic Extraction of Moving Objects Using Distributed Genetic Algorithms

  • Eun Yi Kim
  • Se Hyun Park
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2690)


This paper proposes an automatic segmentation method using genetic algorithms that can automatically extract the moving objects and track them. Each frame of the video sequence is decomposed into the objects forming the scene, which are tracked through a whole video sequence. The proposed method is evaluated on a number of different input data and is applied for car detection and people detection in the video surveillance system. The obtained results have confirmed the validity of the proposed method.


Video Sequence Previous Frame Video Object Video Surveillance System Foreground Region 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ISO/IEC JTC1/SC29/WG11. MPEG-4 Visual Final Committee Draft, Dubin, Ireland (July 1998)Google Scholar
  2. 2.
    Sikora, T.: The MPEG-4 video standard verification model. IEEE Trans. Circuits Syst. Video Technol. 7–1(1), 19–31 (1997)CrossRefGoogle Scholar
  3. 3.
    Kim, E.Y., Hwang, S.W., Park, S.H., Kim, H.J.: A genetic algorithm based segmentation of Markov random field images. IEEE Signal Processing Letters 7-11, 301–303 (2000)CrossRefGoogle Scholar
  4. 4.
    Habili, N., Moini, A., Burgess, N.: Automatic thresholding for change detection in digital video. In: Proc. SPIE, vol. 4067, pp. 133–142 (2000)Google Scholar
  5. 5.
    Pal, S.K., Wang, P.: Genetic Algorithms for Pattern Recognition. CRC press, Boca Raton (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Eun Yi Kim
    • 1
  • Se Hyun Park
    • 2
  1. 1.College of Internet and MediaKonkuk Univ.SeoulKorea
  2. 2.Division of Computer Engineering, College of Electronic and InformationChosun Univ.GwangjuKorea

Personalised recommendations