next up previous
Next: 4 Modelling the signal Up: Thresholding for Change Detection Previous: 2 Previous work on

3 Modelling the noise intensity

3.1 Noise Models

In many instances it is reasonable to assume that the image noise can be modelled by a zero mean Normal distribution tex2html_wrap_inline542 . In this case, analysing the difference in intensity images is straightforward. Differencing followed by taking the absolute value will produce the Normal distribution tex2html_wrap_inline544 for positive values only.

Sometimes it is preferred to difference edge maps rather than intensity images as they can be more robust for change detection under varying illumination [1, 21, 25]. Unfortunately this makes determining the distribution of the noise more troublesome. First we note that the noise in the edge maps can be modelled by a Rayleigh distribution [24]

displaymath546

if the edge response is of the form tex2html_wrap_inline548 . Denoting the noise in two edge maps as independent random variables a and b we wish to calculate the density of the noise in the difference image tex2html_wrap_inline550 . Initially we consider the symmetric function tex2html_wrap_inline552 . Its density tex2html_wrap_inline554 equals the convolution of the densities of tex2html_wrap_inline556 and tex2html_wrap_inline558  [14]

displaymath560

For the Rayleigh functions tex2html_wrap_inline562 we obtain, using Mathematica,

displaymath564

where tex2html_wrap_inline566 is the generalised Laguerre polynomial. Since tex2html_wrap_inline568 , then tex2html_wrap_inline570 (this assumes that tex2html_wrap_inline572 is even, although it is actually undefined for negative values in the form given above).

   figure89
Figure 1: Probability density function of tex2html_wrap_inline572 and N(0,1)

Looking at the plot of tex2html_wrap_inline572 drawn bold alongside a Normal distribution (figure 1) we see that they are similar, especially near the tails. We are mainly interested in the distribution function towards the tails since we wish to threshold out most of the noise. Therefore we can reasonably approximate tex2html_wrap_inline580 by a Normal distribution. When thresholding at tex2html_wrap_inline582 the probability of incorrectly classifying a pixel as motion is

displaymath584

This enables us to choose a suitable threshold tex2html_wrap_inline586 for a given acceptable proportion of false motion pixels.

3.2 Noise Estimation

In practise the variance of the noise is often unknown so we need to estimate it from the image. Since the difference image will contain not just noise but also appreciable amounts of signal due to the motion a robust estimation technique is required. Similar to our previous work in estimating noise levels in edge maps [16] we use the Least Median of Squares (LMedS) method applied to the difference image histogram. Its advantages are that it is efficient (at least for 1D data), and has a high breakdown point. This latter property enables it to return the correct result even when large amounts of outliers (i.e. true motion) are present. It is straightforward [17] to derive the following relation between the LMedS and the expected standard deviation of the noise:

displaymath590


next up previous
Next: 4 Modelling the signal Up: Thresholding for Change Detection Previous: 2 Previous work on

Paul L Rosin
Mon Jun 23 08:34:37 BST 1997