Change detection and background extraction by linear algebra

Change detection plays a very important role in real-time image analysis, e.g., detection of intruders. One key issue is robustness to varying illumination conditions. We propose two techniques for change detection that have been developed to deal with variations in illumination and background, with real-time capabilities. The foundations of these techniques are based on a vector model of images and on the exploitation of the concepts of linear dependence and linear independence. Furthermore, the techniques are compatible with physical photometry. A detailed description of the proposed detector and three state-of-the art change detectors is also provided. For the purposes of comparison, an evaluation procedure is presented consisting of both objective and subjective parts. This evaluation procedure results in a final performance value for each detector analyzed.

[1]  N. G. Parke,et al.  Ordinary Differential Equations. , 1958 .

[2]  P. Hartman.  Ordinary Differential Equations , 1965 .

[3]  Gunther Wyszecki,et al.  Color Science: Concepts and Methods, Quantitative Data and Formulae, 2nd Edition , 2000 .

[4]  A. Oppenheim,et al.  Nonlinear filtering of multiplied and convolved signals , 1968 .

[5]  Bui Tuong Phong.  Illumination for computer generated pictures , 1975, Commun. ACM.

[6]  Ramesh C. Jain,et al.  Separating Non-Stationary from Stationary Scene Components in a Sequence of Real World TV Images , 1977, IJCAI.

[7]  Ramesh C. Jain,et al.  Difference and accumulative difference pictures in dynamic scene analysis , 1984, Image Vis. Comput..

[8]  Hans-Hellmut Nagel,et al.  New likelihood test methods for change detection in image sequences , 1984, Comput. Vis. Graph. Image Process..

[9]  Ramesh C. Jain,et al.  Illumination independent change detection for real world image sequences , 1989, Comput. Vis. Graph. Image Process..

[10]  Til Aach,et al.  Statistical model-based change detection in moving video , 1993, Signal Process..

[11]  Jitendra Malik,et al.  Robust Multiple Car Tracking with Occlusion Reasoning , 1994, ECCV.

[12]  Til Aach,et al.  Bayesian algorithms for adaptive change detection in image sequences using Markov random fields , 1995, Signal Process. Image Commun..

[13]  L. Mezzalira.  Real-time systems , 1996, J. Syst. Archit..

[14]  오승준.  [서평]「Digital Video Processing」 , 1996 .

[15]  R. Mech,et al.  2D shape Estimation for moving objects considering a moving camera and cast shadows , 1998 .

[16]  Shyang Chang,et al.  Statistical change detection with moments under time-varying illumination , 1998, IEEE Trans. Image Process..

[17]  Keith R. Matthews,et al.  Elementary Linear Algebra , 1998 .

[18]  E. Wolf,et al.  Principles of Optics (7th Ed) , 1999 .

[19]  Gian Luca Foresti,et al.  Object recognition and tracking for remote video surveillance , 1999, IEEE Trans. Circuits Syst. Video Technol..

[20]  Carlo S. Regazzoni,et al.  Remote cable-based video surveillance applications: the AVS-RIO project , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[21]  Enrique Castillo,et al.  Orthogonal Sets and Polar Methods in Linear Algebra , 2000 .

[22]  Til Aach,et al.  Bayesian spatio-temporal motion detection under varying illumination , 2000, 2000 10th European Signal Processing Conference.

[23]  Takeo Kanade,et al.  Introduction to the Special Section on Video Surveillance , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Touradj Ebrahimi,et al.  Robust and illumination invariant change detection based on linear dependence for surveillance application , 2000, 2000 10th European Signal Processing Conference.

[25]  Touradj Ebrahimi,et al.  Evaluation of video segmentation methods for surveillance applications , 2000, 2000 10th European Signal Processing Conference.

[26]  Olivier Déforges,et al.  Low bit-rate codec based on LAR method for video surveillance via Internet , 2000, 2000 10th European Signal Processing Conference.

[27]  Paulo Villegas,et al.  Objective evaluation of segmentation masks in video sequences , 2000, 2000 10th European Signal Processing Conference.

[28]  Touradj Ebrahimi,et al.  Improved linear dependence and vector model for illumination-invariant change detection , 2001, IS&T/SPIE Electronic Imaging.

[29]  C. S. Regazzoni,et al.  Object Detection and Tracking in Distributed Surveillance Systems Using Multiple Cameras , 2002 .