Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
K. Lakshmi Sravya
14104055
Email : sravya@iitk.ac.in
14104136
Email : krlahari@iitk.ac.in
I. I NTRODUCTION
DETECTING regions of change in images of the same
scene taken at different times is of widespread interest due to a
large number of applications in diverse disciplines. Important
applications of change detection include video surveillance,
remote sensing, medical diagnosis and treatment,civil infrastructure,underwater sensing, and driver assistance systems. Despite the diversity of applications, change detection researchers
employ many common processing steps and core algorithms.
The goal of this paper is to present a systematic survey of
these steps and algorithms.
The core problem discussed in this paper is as follows.We
are given a set of images of the same scene taken at several
different times. The goal is to identify the set of pixels that are
significantly different between the last image of the sequence
and the previous images; these pixels comprise the change
mask. The change mask may result from a combination of
underlying factors, including appearance or disappearance of
objects, motion of objects relative to the background, or shape
changes of objects. In addition, stationary objects can undergo
changes in brightness or color. A key issue is that the change
(2)
In shape-modelling thresholding, a simple functional approximation to the PMF consisting of a two step function is
used. Thus we obtain the sum of squares between a bi-level
function and the histogram is minimized. So we can obtain
the thresholding solution, , by using iterative search.
B. Minimum error thresholding
Another commonly used thresholding approach is minimumerror thresholding. In minimum error thresholding, the
image is considered to be a mixture of background and
foreground pixels:
p(g) = P( ).pf (g) + [1 P( )].pb (g)
(3)
case for Sy .
Image-Level Detection In this case the detection step is
simpler and consists in computing the difference between I
and the background image. Hence, calling Ir ,Ig ,Ib the colour
channels of the current frame and p as a new threshold value,
we define a binary image Imask containing the image-level
detection.
Combination of the Detection Results: Following structure
and image level detection, the information contained in Smask
is used to decide whether or not each of the blobs detected in
Imask is valid. The result of the combination step, representing
the final output of the overall change-detection system, is a
binary image, Mask, that contains only the blobs associated
with objects changing the image structure.
Updating of the Background Image: Indicating the background image before and after the updating as Bt and B( t + 1)
update rule is implemented for red,blue and green channels.
Image ratioing is another related technique that uses the
ratio, instead of the difference, between the pixel intensities
of the two images. Different thresholding techniques similar
to above can be used for Image Ratioing also.
III. S IGNIFICANCE AND H YPOTHESIS T ESTS
The decision rule in many change detection algorithms is
cast as a statistical hypothesis test. The decision as to whether
or not a change has occurred at a given pixel x corresponds to
choosing one of two competing hypotheses: the null hypothesis
H0 or the alternative hypothesis H1 , corresponding to nochange and change decisions, respectively.
The image pair (I1 (x),I1 (y)) is viewed as a random vector.
Knowledge of the conditional joint probability density functions (pdfs) p(I1 (x), I2 (x)|H0 , and p(I1 (x), I2 (x)|H1 allows
us to choose the hypothesis that best describes the intensity
change at x using the classical framework of hypothesis
testing. Since interesting changes are often associated with
localized groups of pixels, it is common for the change
decision at a given pixel x to be based on a small block of
pixels in the neighborhood of x in each of the two images (such
approaches are also called geo-pixel methods). Alternately,
decisions can be made independently at each pixel and then
processed to enforce smooth regions in the change mask.
We denote a block of pixels centered at x by x . The pixel
values in the block are denoted
I(x)
= {I(y) | y x }
(4)
A. Significance Tests
Characterizing the null hypothesis H0 is usually straightforward, since in the absence of any change, the difference
between image intensities can be assumed to be due to noise
alone. A significance test on the difference image can be
performed to assess how well the null hypothesis describes the
observations, and this hypothesis is correspondingly accepted
or rejected. The test is carried out as below
H0
S(x) = p(D(x)) | H0 )
(5)
H1
(6)
p(D(x) | H0 ) = p
202
202
They also considered a Laplacian noise model that is similar.
The extension to a block-based formulation is straightforward. Though there are obvious statistical dependencies within
a block, the observations for each pixel in a block are typically
assumed to be independent and identically distributed (iid). For
example, the block-based version of the significance test (5)
uses the test statistic
P 2
D (y)
1
yx
(7)
p(D(x) | H0 ) =
exp
N
202
(202 ) 2
1
N
(202 ) 2
exp
G(x)
2
(8)
p(D(x) | H1 )
p(D(x) | H0 )
(9)
(10)
X
1
0N
1
p(D(x)
| H1 )
2
= N exp
D2 (y)
212
20
1
p(D(x)
| H0 )
yx
(11)
The parameters 02 and 12 were estimated from unchanged
[i.e., very small D(x)] and changed [i.e., very large D(x)]
regions of the difference image, respectively. As before, a
Laplacian noise model is also considered.[12] describes hypothesis tests on the difference and ratio images from SAR
data assuming the true and observed intensities were related
by a gamma distribution.
Bruzzone and Prieto [13] noted that while the variances
estimated as above may serve as good initial guesses, using
them in a decision rule may result in a false alarm rate
different from the desired value. They proposed an automatic
change detection technique that estimates the parameters of
the mixture distribution p(D) consisting of all pixels in the
difference image. The mixture distribution p(D) can be written
as
p(D(x)) = p(D(x) | H0 )P (H0 ) + p(D(x) | H1 )P (H1 )
(12)
The means and variances of the class conditional distributions p(D(x) | Hi ) are estimated using an expectationmaximization (EM) algorithm [14] initialized in a similar way
to the algorithm of Aach et al. In [15], Bruzzone and Prieto
proposed a more general algorithm where the difference image
is initially modeled as a mixture of two nonparametric distributions obtained by the reduced Parzen estimate procedure
[16]. These nonparametric estimates are iteratively improved
using an EM algorithm.
C. Probability Mixture Model
Instead of classifying the pixels as change or no change they
are softly classified into mixture components corresponding to
different generative models of change. The change might be
due to motion, pictoral changes, illumination changes etc
In particular, we assume that the image I(x; t) at location
x at time t is generated, or explained, by one of n causes
ICi , i = 1, 2, ..., n. The causes ICi (x; t; ai ), can be thought of
as overlapping layers and are simply images that are generated
given a vector of parameters ai .
n
X
pi (I(x; t|ai )
j=1 pj (I(x, t)|aj , j )
Pn
(14)
i=1
wi (x, i )
(15)
(ICi , i ) =
4
2 + IC2 i
I Ci i
The cross-correlation coefficient is a measure of the similarity between two variables. The change detection problem can
be understood as the process to partition two input images
into two distinct regions, namely changed and unchanged,
according to the binary change detection mask. Each region
in the pair of the images of the corresponding position is
considered as two sets of variables, whose cross-correlation
coefficient is calculated in order to provide an optimal partition
of the changed and unchanged regions. In the optimal partition,
it is obvious that the cross-correlation coefficient of the set of
the unchanged variables should be the maximum, while the
absolute-value of that of the changed variables should be the
minimum, because the corresponding unchanged regions are
similar while the changed regions are quite different. Genetic
Algorithm is used to obtain the optimal non-dominated solution as the change detection using cross-correlation coefficient
is a multi-objective optimization problem. Let us consider two
registered images X1 = {x1 (i, j)|1 i M, 1 j N }
and X2 = {x2 (i, j)|1 i M, 1 j N } of size MN
pixels acquired on the same scene at different time. The main
objective of change detection is to generate a binary image
CM = {cm(i, j)|1 i M, 1 j N } which is called
a change mask that identifies changed and unchanged regions
according to the following generic rule:
1 pixel(i, j) is changed
(18)
cm(i, j) =
0 pixel(i, j) is unchanged
The cross-correlation of the changed and unchanged regions
can be defied as follow:
P
IV. M ISCELLANEOUS
(13)
i=1
wi (x, i ) =
(16)
(17)
For r = 0 or 1 and s = 0 or 1
X
1
Nr =
1, rs =
Nr
cm(i,j)=r
Xs (i, j)
(21)
cm(i,j)=r
i = 1, . . . , m
(22)
(23)
(24)
cm(i,j)0
C. Clustering
A change detection algorithm based on clustering characteristic of 2-D histogram formed by pixel gray levels and the local
average gray levels is proposed in [21] for precise detection,
stronger anti-noise capability and faster computation than
traditional 2-D maximum entropy algorithm. In this method
first, the 2-D histogram is segmented into two initial clusters
representing change region and unchanged region respectively
by using classical segmentation method. Then, the traditional
2-D maximum entropy principle is improved properly to adjust
the initial clusters. Finally, changes are detected according to
the two relative more accurate clusters that have been adjusted.
Let us assume that the two images, X1 and X2 , have been
co-registered. Let X represent the values of the pixels in
the difference image obtained by applying UID technique to
X1 and X2 . In order to obtain a 2-D histogram of the difference
image, we define the local average of a pixel, f (x, y), as the
average intensity of its neighbors denoted by g(x, y). A 2-D
histogram with f (x, y) and g(x, y) as the 2 axes and their
frequency of occurance as their probability is constructed.
The decision threshold (s, t) is searched initially by using 2D maximum entropy principle which is proposed by Abutaleb
in [22]
D. Predictive Models
HA =
s X
t
X
i=0 j=0
HB =
L1
X
L1
X
(27)
i=s+1 j=t+1
(s , t ) = Arg
M ax
(HA + HB )
0<s<L1,0<t<L1
(28)
(29)
(31)
L1
P L1
P
pij 1,(n+1),(d+1)
H2 ,(n+1),(d+1) =
pij 2,(n+1),(d+1)
i=0 j=0
L1
P L1
P
i=0 j=0
(32)
Some change detection algorithms exploit the close relationships between nearby pixels both in space and time (when
an image sequence is available).
1) Spatial Model: A classical approach to change detection
is to fit the intensity values of each block to a polynomial
function of the pixel coordinates x . In two dimensions, this
corresponds to
Ik (x, y) =
p X
pi
X
k i j
ij
xy
(34)
i=0 j=0
02N
1N 2N
(35)