Silhouette Based Human Motion Detection and Analysis for Real-Time Automated Video Surveillance

In this paper, a real-time background modeling and maintenance based human motion detection and analysis in an indoor and an outdoor environments for visual surveillance system is described. The system operates on monocular gray scale video imagery from a static CCD camera. In order to detect foreground objects, first, background scene model is statistically learned using the redundancy of the pixel intensities in a training stage, even the background is not completely stationary. This redundancy information of the each pixel is separately stored in an history map shows how the pixel intensity values changes till now. Then the highest ratio of the redundancy on the pixel intensity values in the history map in the training sequence is determined to have initial background model of the scene. A background maintenance model is also proposed for preventing some kind of falsies, such as, illumination changes (the sun being blocked by clouds causing changes in brightness), or physical changes (person detection while he is getting out or passing in front of the parked car). At the background modeling and maintenance, the reliability and computational costs of the algorithm presented are comparatively discussed with several algorithms. Based on the background modeling, candidate foreground regions are detected using thresholding, noise cleaning and their boundaries extracted using morphological filters. Then for people detection, object detection and classification approach for distinguishing a person, a group of person from detected foreground objects (e.g., cars) using silhouette shape and periodic motion cues is performed. Finally, the trajectory of the people in motion and several motion parameters produced from the cyclic motion of silhouette of the object under tracking are implemented for analyzing people activities such as walking and running, in the video sequences. Experimental results on the different test image sequences demonstrate that the proposed algorithm has an encouraging real-time background modeling based human motion detection and analysis performance with relatively robust and low computational cost.

Silhouette Based Human Motion Detection and Analysis for Real-Time Automated Video Surveillance

In this paper, a real-time background modeling and maintenance based human motion detection and analysis in an indoor and an outdoor environments for visual surveillance system is described. The system operates on monocular gray scale video imagery from a static CCD camera. In order to detect foreground objects, first, background scene model is statistically learned using the redundancy of the pixel intensities in a training stage, even the background is not completely stationary. This redundancy information of the each pixel is separately stored in an history map shows how the pixel intensity values changes till now. Then the highest ratio of the redundancy on the pixel intensity values in the history map in the training sequence is determined to have initial background model of the scene. A background maintenance model is also proposed for preventing some kind of falsies, such as, illumination changes (the sun being blocked by clouds causing changes in brightness), or physical changes (person detection while he is getting out or passing in front of the parked car). At the background modeling and maintenance, the reliability and computational costs of the algorithm presented are comparatively discussed with several algorithms. Based on the background modeling, candidate foreground regions are detected using thresholding, noise cleaning and their boundaries extracted using morphological filters. Then for people detection, object detection and classification approach for distinguishing a person, a group of person from detected foreground objects (e.g., cars) using silhouette shape and periodic motion cues is performed. Finally, the trajectory of the people in motion and several motion parameters produced from the cyclic motion of silhouette of the object under tracking are implemented for analyzing people activities such as walking and running, in the video sequences. Experimental results on the different test image sequences demonstrate that the proposed algorithm has an encouraging real-time background modeling based human motion detection and analysis performance with relatively robust and low computational cost.

___

  • R.T. Collins, A. J. Lipton, H. Fujiyoshi, T. Kanade, Algorithms for Cooperative Multi sensor Surveillance, Proceeding of IEEE, Vol. 89. No.10, 2001.
  • I. Haritaoglu, D. Harwood, L.S. Davis, W4: Real-Time Surveillance of People and Their Activities, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No.8, 2000.
  • A. Bobick and J. Davis, The Recognition of Human Movements Using Temporal Templates, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No.3, March 2001.
  • O. Javed and M. Shah, Tracking and Object Classification for Automated Surveillance, ECCV‘2002, European
  • Conference on Computer Vision, Copenhagen, Denmark, 2002.
  • I. Haritaoglu, M. Flickner, Detection and Tracking of Shopping Groups in Stores, Proceeding of the 2001 IEEE
  • Computer Vision and Pattern Recognition, Vol. 1, 8-14 December, 2001.
  • P. Perez, C. Hue, J. Vermaak, M. Gangnet, Color-Based Probabilistic Tracking, Proc. of European Conference on Computer Vision, Copenhagen, 27 May- 2 June 2002, Denmark.
  • Mubarak Shah, Understanding human behavior from motion imagery, Machine Vision and Applications, Special Issue: Human modeling, analysis, and synthesis, Vol. 14, Issue 4, pp. 210-214, September 2003.
  • A. K. Jain, A. Ross, S. Prabhakar, An Introduction to Biometric Recognition, IEEE Transactions on Circuit and Sytems for Video Technology, Special Issue on Image- and Video-Based Biometrics, Vol. 14, No.1, pp. 4-20, January 2004.
  • W. Grimson, C. Stauffer, R. Romano, L. Lee, Using Adaptive Tracking to Classify and Monitor Activities in a Site, in Proceeding of IEEE Conference on Computer Vision and Recognition, 1998.
  • S.Ju, M. Black, Y. Yacoob, Cardboard People: A Parametrized Model Of Articulated Image Motion, International Conference on Face and Gesture Analysis, 1996.
  • W. Long and Y. H. Yang, Stationary Background Generation : An alternative to the Difference of Two Images, Pattern Recognition, vol. 23, no. 12, 1990.
  • C . Wren, A. Azarbayejani, T. Darrell, A. Petland, Pfinder: Real-Time Tracking of the Human Body, IEEE Trans. on Pattern Analysis and Machine Vision Intelligence, July 1997, Vol. 19, no. 7.
  • D. Gutshess, M. Trajkovic, E. Cohen-Sola, D. Lyons, A. K. Jain , A Background Model Initialization Algorithm for Video Surveillance, IEEE Int. Conference on Computer Vision, 2001.
  • K. Toyama, J. Krumn, B. Brumit, B. Meyers, Wallflower: Principles and Practice of Background Maintenance, th IEEE International. Conference on Computer Vision, November, 1999.
  • A. Elgammal, D. Harwood, and L. Davis, Non-parametric model for background subtraction, in Proceeding 6th European Conference on Computer Vision, Dublin, Ireland, 2000.
  • Y. H. Yang and M. D. Levine, The Background Primal Sketch: An Approach for tracking moving objects, Machine Vision and Applications, vol.5, 1992.
  • C. Stauffer, and W. Grimson, Learning Patterns of Activity using Real-Time Tracking, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No.8, August 2000.
  • Y. Ricqueburg and P. Bouthemy, The Recognition of Human Movements Using Temporal Templates, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No.8, August 2000.
  • M. Ekinci, E. Gedikli, Background Estimation Based People Detection and Tracking for Video Surveillance, Springer LNCS 2869, ISCIS 2003, Computer and Information Sciences, 18th International Symposium, pp. 429, Turkey, November, 2003.
  • P.L. Rosin, T. Ellis, Image Difference Threshold Strategies and Shadow Detection, in Proceeding. British Machine Vision Conference, 1995.
  • M. Ekinci, F. W. Gibbs, B. T. Thomas, Knowledge-Based Navigation for Autonomous Road Vehicles, Turkish Journal of Electrical Engineering and Computer, Vol. 8, No. 1, 2000.
  • H. Fujiyoshi, A. J. Lipton, Real-time human motion analysis by image skeletonization, Proceeding of the Workshop on Applications of Computer Vision, October, 1998.
  • J. Vass, K. Palaniappan, X. Ahuang, Automatic Spatio-Temporal Video Sequence Segmentation, in Proceeding IEEE International Conference on Image Processing, 1998.
  • S. Watcher, H. H. Nagel, Tracking persons in monocular image sequences, Computer Vision Image Understand- ing, Vol. 74, pp. 174-192, June 1999.
  • R. Cutler, L. S. Davis, Robust real-time periodic motion detection, analysis and applications IEEE Trans. Pattern Analysis Machine Intelligence, Vol. 22, pp. 781-796, August 2000.
  • L. Wang, W. Hu, T. Tan, Recent developments in human motion analysis, Pattern Recognition, Vol. 36, pp. 601, 2003.
  • D. Gavrila, The Visual Analysis of Human Movement: A Survey, Computer Vision and Image Understanding, Vol. 73, No. 1, pp. 82-98, 1999.
  • J.K. Aggarwal, Q. Cai, Human Motion Analysis: A Review, Computer Vision and Image Understanding, vol. , n. 3 pp. 428-440, March 1999.
  • T. Mori, K. Tsujioka, T. Sato, Human-like Action Recognition System on Whole Body Motion-captured File Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Mani, Hawai, USA, Oct. 29 - Nov. 03, 2001.
  • S.J. McKenna, et al., Tracking groups of people, Computer Vision and Image Understanding, vol. 80, (1) 2000, pp. 42-56.
  • A. Johnson, A. Bobick, A multi-view method for gait recognition using static body parameters, in Proceeding of rd International Conference Audio and Video-Based Biometric Person Authentication, pp. 301-311, 2001.
  • C. BenAbdelkader, R. Culter, L. Davis, Stride and cadence as a biometric in automatic person identification and verification, in Proceeding International Conference on Automatic Face and Gesture Recognition, pp. 372-376, L. Wang, T. Tan, H. Ning, W. Hu, Silhouette Analysis-Based Gait Recognition for Human Identification, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, No. 12, December, 2003.
  • L. Wang, T. Tan, W. Hu, H. Ning, Automatic Gait Recognition Based on Statistical Shape Analysis, IEEE Transactions on Image Processing, Vol. 12, No. 9, September 2003.
  • R. Collins, O. Amidi, T. Kanade, An Active Camera System for Acquiring Multi-view Video, in Proceeding of international Conference on Image Processing, ICIP’02, 2002.
  • R. Collins, R. Gross, J. Shi, Silhouette-Based Human Identification from Body Shape and Gait, in Proceeding of international Conference on Automatic Face and Gesture Recognition, pp. 366-371, 2002.
  • S. Dockstader, K. Bergkessel, A. Tekalp, Feature Extraction for the Analysis of Gait and Human Motion, in Proceeding of International Conference on Pattern Recognition, pp. 5-8, 2002.
  • B. Bhanu, J, Han, Individual Recognition by Kinematics-Based Gait Analysis, in Proceeding of International Conference on Pattern Recognition, pp. 343-346, 2002.
  • T. Horprasert, D. Harword, L. Davis, A Statistical Approach for Real Time Robust Background Subtraction and Shadow Detection, IEEE Frame Rate Workshop, 1999.
  • A. Jain, R. Bolle, S. Pankatti, Biometrics: Personal Identification in Networked Society, Kluwer Academic Publishers, 1999.