Vol: 50(64) No: 2 / June 2005 Experimenting Motion Detection Algorithms for Sensor Network Video Surveillance Applications Dan Pescaru Department of Computers, "Politehnica" University of Timisoara, Faculty of Automation and Computers, Bd. V. Parvan no. 2, 300232 Timisora, Romania, e-mail: dan@cs.upt.ro, web: http://www.cs.upt.ro/~dan/ Bogdan Ciubotaru Department of Computers, "Politehnica" University of Timisoara, Faculty of Automation and Computers, Bd. V. Parvan no. 2, 300232 Timisora, Romania, e-mail: ciubotaru@cs.upt.ro, web: http://www.cs.upt.ro/~ciubotaru/ Dan Chiciudean Department of Computers, "Politehnica" University of Timisoara, Faculty of Automation and Computers, Bd. V. Parvan no. 2, 300232 Timisora, Romania, e-mail: cdan@cs.upt.ro, web: http://www.cs.upt.ro/~cdan/ Alex Doboli Department of ECE, State University of New York at Stony Brook, Stony Brook, NY 11784-2350, USA, e-mail: adoboli@ece.sunysb.edu, web: http://www.ece.sunysb.edu/~adoboli/ Keywords: wireless sensor networks, movement detection, object tracking, video surveillance. Abstract Wireless Sensor Networks use low cost embedded systems for sensing the environment, including collection of video images. A challenging problem relates to efficient movement detection and object tracking. This paper discusses our preliminary experiments for understanding the computational complexity of several modern movement detection methods. We plan to extend this work by studying energy consumption too. References [1] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton and J. Zhao, “Habitat monitoring: Application driver for wireless communications technologyâ€, in Proc. ACM SIGCOMM’01, Workshop on Data Communications, San Diego, August 2001. [2] N. Kurata, B. F. Spencer, M. Ruiz-Sandoval, Y. Miyamoto and Y. Sako, “A Study on Building Risk Monitoring Using Wireless Sensor Network MICA-Moteâ€, in Proc. of First International Conference on Structural Health Monitoring and Intelligent Infrastructure, Tokyo,, November 2003. [3] I.F. Akyildiz, S. Weilian, Y. Sankarasubramaniam and E. Cayirci, “A survey on sensor networksâ€, IEEE Communications Magazine, Vol. 40/8, pp. 102-114, August 2002. [4] Y. Weng and A. Doboli, “Smart Sensor Architecture Customized for Image Processing Applicationsâ€, in Proc. 10th IEEE Real-Time and Embedded Technology and Applications, Toronto, May 2004. [5] H.M. Chen, S. Lee, R.M. Rao, M.A. Slaman and P.K. Varshney “Imaging for Concealed Weapon Detectionâ€, IEEE Signal Processing Magazine, Vol. 22, No. 2, pp. 52-61, 2005. [6] Shu-Ching Chen, Mei-Ling Shyu, Chengcui Zhang, and R.L. Kashyap, "Video Scene Change Detection Method Using Unsupervised Segmentation and Object Tracking", in Proceedings of the IEEE International Conference on Multimedia and Expo (ICME), pp. 57-60, Tokyo, Japan, August 22-25, 2001. [7] C. Collet and A. Quinquis, "Motion Estimation Methods and Noisy Phenomenaâ€, MVA Journal, Vol. 7, No. 4, pp. 247 – 258, 1994. [8] A. McIvor, V. Zang, and R. Klette, “The background subtraction problem for video surveillance systemsâ€, in Proc. International Workshop Robot Vision, Auckland, pp. 176–183, February 2001. [9] D. Cremers and S. Soatto, “Combining motion estimation and surface regularization in variational image sequence segmentationâ€, in Proc. of the IEEE Intl. Conf. on Comp. Vision, Canada, 2003. [10] W. Long and Y.-H. Yang, “Stationary background generation: An alternative to the difference of two imagesâ€, Pattern Recognition, Vol. 23/12 , Elsevier, pp. 1351-1359, 1990. [11] C. Tornieri, F. Bremond, M. Thonnat, “Updating of the reference Image for Visual Surveillance Systemsâ€, Intelligent Distributed Surveillance Systems - IDSS 2003, London, UK, Feb. 2003. [12] E. Y. Song, J. Lee, Moving object detection using region tracking, Artificial Life and Robotics, vol. 8, is. 1, pp. 20 - 28. Springer, Sep 2004. [13] Y. Huang, “A region-based method for model-free object trackingâ€. 16th International Conference on Pattern Recognition (ICPR'02) - Volume 1, pp. 592–595, 2002. [14] R. P. Wildes, “A Measure of Motion Salience for Surveillance Applicationsâ€, in Proc. of IEEE International Conference on Image Processing, pp.183-187, 1998. [15] Ying-Li Tian and A. Hampapur, "Robust Salient Motion Detection with Complex Background for Real-Time Video Surveillance", IEEE Workshop on Motion and Video Computing, Vol. 2, pp. 30-35, 2005. [16] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister, "System architecture directions for networked sensors", in Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 93-104, ACM Press, 2000. [17] P. Levis, N. Lee, M. Welsh and D. Culler, “TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applicationsâ€, in Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys’03), 2003. [18] H. Kimura and T. Shibata, “A hardware-friendly algorithm for motion-based saliency detectionâ€, in Proc. of 6th International Conference on Soft Computing (IIZUKA 2000), pp. 703–709, Japan Oct. 1–4, 2000. |