Multiple Genetic Snakes for People Segmentation in Video Sequences

  • Lucia Ballerini
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2749)


In this paper we propose a method for finding people and segmenting their body parts in video image sequences. We propose the use of Genetic Snakes, that are active contour models, also known as snakes, with an energy minimization procedure based on Genetic Algorithms (GA). Genetic Snakes have been proposed to overcome some limits of the classical snakes, as initialization and existence of multiple minima, and have been successfully applied to images from different domains. We extend the formulation of Genetic Snakes in two ways, by adding an elastic force that couples multiple contours together and by applying them to color images. Experimental results, carried out on images acquired in our lab, are described.


Genetic Algorithm Video Sequence Active Contour Elastic Force Deformable Model 
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.


  1. 1.
    Gavrila, D.M.: The visual analysis of human movement: A survey. Computer Vision and Image Understanding 73 (1999) 82–98zbMATHCrossRefGoogle Scholar
  2. 2.
    Aggarwal, J.K., Cai, Q.: Human motion analysis: A review. Computer Vision and Image Understanding 73 (1999) 428–440CrossRefGoogle Scholar
  3. 3.
    Yang, M.H., Kriegman, D.J., Ahuja, N.: Detecting faces in images: A survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2002) 34–58CrossRefGoogle Scholar
  4. 4.
    Cootes, T., Taylor, C.J., Cooper, D.H., Graham, J.: Active shape models-their training and application. Computer Vision and Image Understanding 61 (1995) 38–59CrossRefGoogle Scholar
  5. 5.
    Wren, C.R., Azarbayejani, A., Darrel, T., Pentland, A.P.: Pfinder: Real-time tracking of the human body. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 (1997) 780–785CrossRefGoogle Scholar
  6. 6.
    Haritaoglu, I., Harwood, D., Davis, S.L.: W4: Real-time surveillance of people and their activities. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (2000) 809–830CrossRefGoogle Scholar
  7. 7.
    Ballerini, L.: Genetic snakes for medical images segmentation. In: Evolutionary Image Analysis, Signal Processing and Telecommunications. Volume 1596 of Lectures Notes in Computer Science., Springer (1999) 59–73CrossRefGoogle Scholar
  8. 8.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1 (1988) 321–331CrossRefGoogle Scholar
  9. 9.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA (1989)zbMATHGoogle Scholar
  10. 10.
    McInerney, T., Terzopoulos, D.: Deformable models in medical image analysis: A survey. Medical Image Analysis 1 (1996) 91–108CrossRefGoogle Scholar
  11. 11.
    Jain, A.K., Zhong, Y., Dubuisson-Jolly, M.P.: Deformable template models: A review. Signal Processing 71 (1998) 109–129zbMATHCrossRefGoogle Scholar
  12. 12.
    Xu, C., Pham, D.L., Prince, J.L.: Image segmentation using deformable models. In Sonka, M., Fitzpatrick, J.M., eds.: Handbook of Medical Imaging. Volume 2. SPIE Press (2000) 129–174Google Scholar
  13. 13.
    Cheung, K.W., Yeung, D.Y., Chin, R.T.: On deformable models for visual patter recognition. Patter Recognition 35 (2002) 1507–1526zbMATHCrossRefGoogle Scholar
  14. 14.
    Storvik, G.: A bayesian approach to dynamic contours through stochastic sampling and simulated annealing. IEEE Transactions on Pattern Analysis and Machine Intelligence 16 (1994) 976–986CrossRefGoogle Scholar
  15. 15.
    Geiger, D., Gupta, A., Costa, L., Vlontzos, J.: Dynamic programming for detecting, tracking and matching deformable contours. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (1995) 294–302CrossRefGoogle Scholar
  16. 16.
    Williams, D.J., Shah, M.: A fast algorithms for active contours and curvature estimation. CVGIP: Image Understanding 55 (1992) 14–26zbMATHCrossRefGoogle Scholar
  17. 17.
    MacEachern, L.A., Manku, T.: Genetic algorithms for active contour optimization. In: Proc. IEEE International Symposium on Circuits and Systems. Volume 4. (1998) 229–232Google Scholar
  18. 18.
    Tanatipanond, T., Covavisaruch, N.: An improvement of multiscale approach to deformable contour for brain MR images by genetic algorithms. In: Proc. IEEE International Symposium on Intelligent Signal Processing and Communication Systems, Phucket, Thailand (1999) 677–680Google Scholar
  19. 19.
    Ooi, C., Liatsis, P.: Co-evolutionary-based active contour models in tracking of moving obstacles. In: Proc. International Conference on Advanced Driver Assistance Systems. (2001) 58–62Google Scholar
  20. 20.
    Schraudolph, N.N., Grefenstette, J.J.: A user’s guide to GAucsd 1.4. Technical Report CS92-249, Computer Science and Engineering Department, University of California, San Diego, La Jolla, CA (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Lucia Ballerini
    • 1
  1. 1.Dept. of TechnologyÖrebro UniversityÖrebroSweden

Personalised recommendations