Title
Statistical Change Detection by the Pool Adjacent Violators Algorithm
Abstract
In this paper, we present a statistical change detection approach aimed at being robust with respect to the main disturbance factors acting in real-world applications such as illumination changes, camera gain and exposure variations, noise. We rely on modeling the effects of disturbance factors on images as locally order-preserving transformations of pixel intensities plus additive noise. This allows us to identify within the space of all of the possible image change patterns the subspace corresponding to disturbance factors effects. Hence, scene changes can be detected by a-contrario testing the hypothesis that the measured pattern is due to disturbance factors, that is, by computing a distance between the pattern and the subspace. By assuming additive Gaussian noise, the distance can be computed within a maximum likelihood nonparametric isotonic regression framework. In particular, the projection of the pattern onto the subspace is computed by an O(N) iterative procedure known as Pool Adjacent Violators algorithm.
Year
DOI
Venue
2011
10.1109/TPAMI.2011.42
Pattern Analysis and Machine Intelligence, IEEE Transactions
Keywords
Field
DocType
Gaussian noise,image colour analysis,iterative methods,maximum likelihood estimation,motion estimation,regression analysis,additive Gaussian noise,disturbance factors,iterative procedure,maximum likelihood nonparametric isotonic regression framework,pixel intensities,pool adjacent violator algorithm,statistical change detection,Change detection,Pool Adjacent Violators Algorithm.,illumination invariance,isotonic regression,motion detection
Change detection,Subspace topology,Motion detection,Pattern recognition,Computer science,Iterative method,Isotonic regression,Algorithm,Pixel,Artificial intelligence,Motion estimation,Gaussian noise
Journal
Volume
Issue
ISSN
33
9
0162-8828
Citations 
PageRank 
References 
9
0.49
19
Authors
2
Name
Order
Citations
PageRank
Alessandro Lanza1274.38
Luigi Di Stefano219711.89