Full text: Fusion of sensor data, knowledge sources and algorithms for extraction and classification of topographic objects

International Archives of Photogrammetry and Remote Sensing, Vol. 32, Part 7-4-3 W6, Valladolid, Spain, 3-4 June, 1999 
168 
2. NOISE ESTIMATION 
This section will focus on estimation of noise variance from 
true images. Unlike coherent or systematic disturbances, the 
noise is assumed to be due to a completely stochastic process 
and, thus, it is not predictable by any deterministic model. Gen 
eral solutions for the case of parametric signal-dependent noise 
models will be specialized to the particular case of the noise in 
troduced by optical imaging sensors. In this latter case, also non- 
parametric models based on bit planes will be considered. 
2.1 Signal-Dependent Noise Modelling 
A general form of signal-dependent noise may be stated as 
g(m,n) = f(m,n)-\-f(m,ny-u(m,n) (1) 
in which g(m,n) denotes the recorded noisy image value at 
pixel position (m,n), f(m,n) the noise-free image value and 
u(m, n) a random process, independent of /(m, n), stationary 
and uncorrelated, with zero mean and variance a 2 . The term 
/(m, n) 7 • u(m, n) represents the signal-dependent noise contri 
bution (Kuan, 1985). 
This model is capable of describing many physical phenomena 
originating from different noise models in digital images, through 
its exponent 7; usually, 0 < 7 < 1. Multiplicative, or speckle, 
noise (Goodman, 1976) is a limit case of signal-dependent noise, 
in which the amplitude of the noise term is proportional to the 
value of the noise-free signal having nonzero mean. It can be 
achieved with 7=1. Film-grain noise is a signal-dependent 
noise in which the amplitude of the noise term is generally taken 
to be proportional either to the square root (7 = 1/2) or to the 
cubic root (7 = 1/3) of the optical density (Naderi, 1978). Even 
tually, for 7 = 0, the model (1) reduces to plain additive signal- 
independent noise. 
2.2 Parametric Noise Estimation 
2.2.1 7 and a u both unknown: Log-scatter-plot Method 
Unless known from “a priori” information about the imaging 
system and/or process, like for speckle in radar and ultrasound 
systems, the exponent 7 need be estimated together with the noise 
standard deviation a u . To this end, let us calculate the variance 
of (1): 
crg(m,n) « cr 2 (m,n)(l+7 2 cr 2 )+/x 27 (ra,n) ■ a 2 u (2) 
in which pf(m,n) denotes the space-varying mean of / and 
equals that of g: pf(m, n) = p g (m, n), from (1). The approxi 
mation stems from the variance of / 7 which is replaced by 7 s cr/. 
Out of the two terms on the right-hand of (2), the former is domi 
nant in textured areas and null in homogeneous areas; conversely, 
the latter is negligible in high-signal areas. By considering these 
two effects separately and by taking the logarithms of both mem 
bers, one obtains: 
log a g (m,n) « 7 • log p g (m,n) + logcr u (3) 
log cr g (m, n) « logo7(m,n) + ^log(l + 7 2 -cr 2 ) (4) 
Equation (3) yields an estimate of 7, namely 7, as the regression 
coefficient of the scatter-plot of log a g versus log p g , calculated 
in homogeneous areas. The value in which the regression straight 
line crosses the ordinate axis corresponds to the term log <r u , from 
which an estimate of a u , o u , may be straightforwardly obtained. 
In order to overcome the drawback of manually identifying ho 
mogeneous areas, an automatic procedure was developed, based 
on considerations that such areas tend to produce clusters of 
points on the log-scatter-plot, which are aligned along the regres 
sion straight line. The log-scatter-plot plane is partitioned into a 
number of rectangular blocks, say, 100 x 100. Such blocks are 
sorted and labeled for decreasing number of points. Thus, the 
first blocks are those which are the most populated. A succes 
sion of regression lines, corresponding to a succession of 7s and 
one of <t u s, is calculated on the points lying inside an increas 
ing number of blocks in the log-scatter-plot. Thus, the first term 
of the succession is calculated on the most dense block, the sec 
ond on the two most dense blocks, and so on. The succession 
attains the true values after a number of terms, which depends on 
the actual percentage of homogeneous points. A stop criterion 
was devised based on that the 7 is almost always underestimated 
throughout the succession. Thus, the maximum of the 7, or better 
the median of three or five of the maxima, is chosen in order to 
reject possible outliers. The first terms of the succession, say 1%, 
are always discarded because of statistical fluctuations due to the 
small sample. 
2.2.2 Estimation of o u with known 7: Scatter-plot Method 
Whenever the 7 is otherwise known, e.g. from a model of the 
imaging process, the standard deviation of the modelled signal- 
dependent noise (2) may be stated in homogeneous areas as 
(T g (m,n) = cr u • p] (m, n) (5) 
Thus, (5) yields an estimate of a u , namely a u , either as the 
slope, or as the origin ordinate of the regression line drawn on 
the scatter-plot of <r g versus /x 7 and calculated in homogeneous 
areas. The former case holds when 7 / 0 and the line passes 
through the origin. In the latter case, 7 = 0 and the slope is zero 
as well. The block strategy can be still used to estimate the a u . 
2.2.3 Estimation of a u with known 7: Histogram Method 
If the 7 is known, both members of (2) may be divided by 
/x 27 (m, n) to yield: 
oj(m,n) _ o-/ 7 (m,n)(l +7 2 crg) 2 
pi 1 (m, n) pp(m,n) 
Again, for homogeneous areas, in which 07(771,71) = 0, (6) 
yields the noise variance a 2 . In practice, the ensemble statistics 
in (6) are replaced with the local spatial statistics and 07 (to, n) f 
0. It can be noticed, however, that the left-hand term of (6) always 
exhibits a unimodal distribution whose mode is roughly indepen 
dent of image texture. Therefore, the real valued mode, which 
can be extrapolated from a smoothed version of the histogram, 
will yield an estimate, a 2 , of the value of cr 2 . 
In the case of additive noise independent of the signal, which is 
mostly encountered in such imagers as air-borne and space-borne 
multi-spectral scanners, both scatter-plot and histogram methods 
are available to estimate the unique parameter o u . Also non- 
parametric methods can be devised, especially to improve the 
confidence of results found otherwise.
	        
Waiting...

Note to user

Dear user,

In response to current developments in the web technology used by the Goobi viewer, the software no longer supports your browser.

Please use one of the following browsers to display this page correctly.

Thank you.