Transformation of adaptive thresholds by significance invariance for change detection

The detection of changes in image sequences often is the first essential step to video analysis, e.g. for the detection, classification and tracking of moving objects. As a binary classification problem, change detection is afflicted by the trade-off between two class error probabilities, viz. the rates of false positives and false negatives. In this contribution, we derive an adaptive two-threshold scheme to improve on this trade-off. The threshold selection for each pixel in the current frame is controlled by the previous detection result for this pixel. Since the test statistics are calculated from samples comprising several pixels within a local sliding window, a transformation of the thresholds from the single-pixel observations to decisions based on larger samples is required. Based on the fact that we can only model the null hypothesis, i.e. absence of motion, realistically, we suggest transforming the threshold under the constraint of a constant false-positive rate, or significance invariance the resulting detection algorithm is only marginally more complex than a straightforward global thresholding procedure, while providing visibly improved results

[1]  Til Aach,et al.  BAYESIAN MOTION ESTIMATION FOR TEMPORALLY RECURSIVE NOISE REDUCTION IN X-RAY FLUOROSCOPY , 1998 .

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

[3]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[4]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[5]  Patrick Bouthemy,et al.  Computation and analysis of image motion: A synopsis of current problems and methods , 1996, International Journal of Computer Vision.

[6]  Til Aach,et al.  Illumination-invariant change detection , 2000, 4th IEEE Southwest Symposium on Image Analysis and Interpretation.

[7]  Til Aach Bayes-Methoden zur Bildsegmentierung, Änderungsdetektion und Verschiebungsvektorschätzung , 1993 .

[8]  Til Aach,et al.  Bayesian illumination-invariant motion detection , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

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

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

[11]  M. Shridhar,et al.  Restoration of noisy images modeled by Markov random fields with Gibbs distribution , 1989 .

[12]  Anastasios N. Venetsanopoulos,et al.  Regularization Theory In Discrete Image Restoration , 1988, Other Conferences.

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

[14]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[15]  Anil K. Jain,et al.  Markov Random Field Texture Models , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Tomaso A. Poggio Early vision: From computational structure to algorithms and parallel hardware , 1985, Comput. Vis. Graph. Image Process..

[17]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[18]  Robert M. Haralick,et al.  Decision Making in Context , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  A. Marchewka,et al.  Motion analysis for image sequence coding , 2006 .

[20]  A. Dale Magoun,et al.  Decision, estimation and classification , 1989 .

[21]  Til Aach,et al.  Digital image acquisition and processing in medical x-ray imaging , 1999, J. Electronic Imaging.

[22]  M. Bertero,et al.  Ill-posed problems in early vision , 1988, Proc. IEEE.

[23]  Luc Van Gool,et al.  Monkeys -- A Software Architecture for ViRoom -- Low-Cost Multicamera System , 2003, ICVS.

[24]  Til Aach,et al.  Change Detection in Image Sequences Using Gibbs Random Fields , 1993 .

[25]  Denis J. Connor,et al.  Properties of Frame-Difference Signals Generated by Moving Images , 1974, IEEE Trans. Commun..

[26]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[28]  Roland Mech,et al.  A noise robust method for segmentation of moving objects in video sequences , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[30]  Alexander V. Tikhonov,et al.  Ill-Posed Problems in Natural Sciences , 1989 .

[31]  Til Aach,et al.  Bayesian illumination invariant change detection using a total least squares test statistic , 2001 .

[32]  H. Derin,et al.  Comments on "Restoration of Noisy Images Modeled by Markov Random Fields with Gibbs Distributions"' , 1991 .

[33]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Til Aach,et al.  Statistical-model-based identification of complete vessel-tree frames in coronary angiograms , 2004, IS&T/SPIE Electronic Imaging.