Abstract
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.
Chapter PDF
Keywords
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.
References
Gavrila, D.M.: The visual analysis of human movement: A survey. Computer Vision and Image Understanding 73 (1999) 82–98
Aggarwal, J.K., Cai, Q.: Human motion analysis: A review. Computer Vision and Image Understanding 73 (1999) 428–440
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–58
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–59
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–785
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–830
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–73
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1 (1988) 321–331
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA (1989)
McInerney, T., Terzopoulos, D.: Deformable models in medical image analysis: A survey. Medical Image Analysis 1 (1996) 91–108
Jain, A.K., Zhong, Y., Dubuisson-Jolly, M.P.: Deformable template models: A review. Signal Processing 71 (1998) 109–129
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–174
Cheung, K.W., Yeung, D.Y., Chin, R.T.: On deformable models for visual patter recognition. Patter Recognition 35 (2002) 1507–1526
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–986
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–302
Williams, D.J., Shah, M.: A fast algorithms for active contours and curvature estimation. CVGIP: Image Understanding 55 (1992) 14–26
MacEachern, L.A., Manku, T.: Genetic algorithms for active contour optimization. In: Proc. IEEE International Symposium on Circuits and Systems. Volume 4. (1998) 229–232
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–680
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–62
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ballerini, L. (2003). Multiple Genetic Snakes for People Segmentation in Video Sequences. In: Bigun, J., Gustavsson, T. (eds) Image Analysis. SCIA 2003. Lecture Notes in Computer Science, vol 2749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45103-X_38
Download citation
DOI: https://doi.org/10.1007/3-540-45103-X_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40601-3
Online ISBN: 978-3-540-45103-7
eBook Packages: Springer Book Archive