Motion Detection in General Backgrounds
Abstract
Once the basic case of the motion detection problem has been studied and solved the issues referred to the use of different imaging sensors, the adaptation to different environments, different motion speed, the shape changes of the targets, and some uncontrolled dynamic factors (e.g. gradual/sudden illumination changes), we have focused on motion detection when real scenes are considered. Therefore, in this chapter, the goal is to design a perfect segmentation technique based on motion in environments without any constraint about the environment and the targets to be identified. With that aim, different issues such as, for instance, the presence of vacillating background elements or the distinction between targets and background objects in terms of motion and motionless situations, have been studied and solved. Thus, a brief review of the previous work is carried out in order to introduce our approach. Then, a deeper analysis of the problems as well as the proposed solutions are explained. Finally, experimental results, from qualitative and quantitative points of view, are presented and discussed. As it will be demonstrated, compared with classical techniques, the proposed algorithm is faster, more robust, and sensor-independent.
Keywords
Machine vision Computer vision Image segmentation Background maintenance Motion detection Robot vision Dynamic environments Visual surveillanceReferences
- 1.Heikkila, J., Silve, O.: A real-time system for monitoring of cyclists and pedestrians.: Second IEEE Workshop on Visual Surveillance, pp. 74–81. Fort Collins, Colorado (1999)Google Scholar
- 2.Cavallaro, A., Ebrahimi, T.: Video object extraction based on adaptive background and statistical change detection. In: B. Girod, C.A. Bouman, E.G. Steinbach (eds.) Visual Communications and Image Processing 2001, pp. 465–475. SPIE (2000)Google Scholar
- 3.Lee, B., Hedley, M.: Background estimation for video surveillance. In: Image and Vision Computing New Zealand (IVCNZ), pp. 315–320. Auckland, New Zealand (2005)Google Scholar
- 4.Gloyer, B., Aghajan, H., Siu, K.Y., Kailath, T.: Video-based freeway-monitoring system using recursive vehicle tracking. In: SPIE Annual Meeting, pp. 173–180. San Jose, CA, USA (1995)Google Scholar
- 5.Massey, M., Bender, W.: Salient stills: process and practice. IBM Systems Journal 35(3–4), 557–573 (1996)Google Scholar
- 6.Lo, B., Velastin, S.: Automatic congestion detection system for underground platforms. In: International Symposium on Intelligent Multimedia, Video and Speech Processing, pp. 158–161. Kowloon Shangri-La, Hong Kong, China (2001)Google Scholar
- 7.Zhou, Q., Aggarwal, J.: Tracking and classifying moving objects from video. In: Second IEEE Workshop on Performance Evaluation of Tracking and Surveillance (PETS). Kauai, Hawai (2001)Google Scholar
- 8.Cucchiara, R., Grana, C., Piccardi, M., Prati, A.: Detecting moving objects, ghosts, and shadows in video streams. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 25(10), 1337–1342 (2003)Google Scholar
- 9.Elgammal, A., Harwood, D., Davis, L.: Background and foreground modeling using non-parametric kernel density estimation for visual surveillance. In: IEEE Proceedings, pp. 1151–1163 (2002)Google Scholar
- 10.Collins, R., Lipton, A., Kanade, T., Fijiyoshi, H., Duggins, D., Tsin, Y., Tolliver, D., Enomoto, N., Hasegawa, O., Burt, P., Wixson, L.: A system for video surveillance and monitoring. Tech. rep., Carnegie Mellon University, Pittsburg, PA (2000)Google Scholar
- 11.Kanade, T., Collins, R., Lipton, A., Burt, P., Wixson, L.: Advances in cooperative multi-sensor video surveillance. In: Darpa Image Understanding Workshop, vol. I, pp. 3–24. Morgan Kaufmann (1998)Google Scholar
- 12.Wren, C., Azarbeyejani, A., Darrell, T., Pentland, A.: Pfinder: Real-time tracking of the human body. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 19(7), 780–785 (1997)Google Scholar
- 13.Azarbayejani, A., Wren, C., Pentland, A.: Real-time 3-d tracking of the human body. In: IMAGE’COM, 374. Bordeaux, France (1996)Google Scholar
- 14.Stauffer, C., Grimson, W.: Learning patterns of activity using real-time tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 27(5), 747–757 (2000).CrossRefGoogle Scholar
- 15.Gao, X., Boult, T., Coetzee, F., Ramesh, V.: Error analysis of background subtraction. In: IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1503–1510. Hilton Head, SC, USA (2000)Google Scholar
- 16.Benezeth, Y., Jodoin, P., Emile, B., Laurent, H., Rosenberger, C.: Review and evaluation of commonly-implemented background subtraction algorithms. In: 19th International Conference on Pattern Recognition (ICPR), pp. 1–4. Tampa, Florida (2008)Google Scholar
- 17.Toyama, K., Krumm, J., Brumitt, B., Meyers, B.: http://research.microsoft.com/en-us/um/people/jckrumm/WallFlower/TestImages.htm (1999)
- 18.Hörster, E., Lienhart, R.: http://mmc36.informatik.uni-augsburg.de/VSSN06_OSAC/ (2006)
- 19.Taj, M.: Surveillance performance evaluation initiative (spevi)—audiovisual people dataset. http://www.elec.qmul.ac.uk/staffinfo/andrea/avss2007_d.html (2007)
- 20.Stauffer, C., Grimson, W.: Adaptive background mixture models for real-time tracking. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 246–252 (1999).Google Scholar
- 21.Matsuyama, T., Ohya, T., Habe, H.: Background subtraction for non-stationary scenes. In: Fourth Asian Conference on Computer Vision, pp. 662–667. Singapore (2000)Google Scholar
- 22.Haritaoglu, I., Harwood, D., Davis, L.: W4: Real-time surveillance of people and their activities. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 22(8), 809–830 (2000)Google Scholar
- 23.Nakai, H.: Non-parameterized bayes decision method for moving object detection. In: Asian Conference on Computer Vision. Singapore (1995)Google Scholar
- 24.Oliver, N., Rosario, B., Pentland, A.: A bayesian computer vision system for modeling human interactions. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 22(8), 831–843 (2000)Google Scholar
- 25.Toyama, K., Krum, J., Brumitt, B., Meyers, B.: Wallflower: Principles and practice of background maintenance. In: Seventh IEEE International Conference on Computer Vision (ICCV), vol. 1, pp. 255–261. Kerkyra, Greece (1999)Google Scholar
- 26.Kottow, D., Koppen, M., del Solar, J.R.: A background maintenance model in the spatial-range domain. In: 2nd ECCV Workshop on Statistical Methods in Video Processing, pp. 141–152. Prague, Czech Republic (2004)Google Scholar
- 27.Varcheie, P., Sills-Lavoie, M., Bilodeau, G.A.: An efficient region-based background subtraction technique. In: Canadian Conference on Computer and Robot Vision, pp. 71–78 (2008)Google Scholar
- 28.Migliore, D., Matteucci, M., Naccari, M.: A revaluation of frame difference in fast and robust motion detection. In: 4th ACM International Workshop on Video Surveillance and Sensor Networks (VSSN), pp. 215–218. Santa Barbara, California (2006)Google Scholar
- 29.VidereDesign: http://198.144.193.48/index.php?id=31
- 30.