Professional Documents
Culture Documents
SEQUENCES
Artur Loza? Mohammed Al-Mualla? Paul Verkade† Paul Hill† David Bull† Alin Achim†
?
Khalifa University of Science, Technology and Research, United Arab Emirates
†
University of Bristol, United Kingdom
e-mail: {artur.loza, almualla}@kustar.ac.ae, {p.verkade, paul.hill, dave.bull, alin.achim}@bristol.ac.uk
Fig. 1. Modelling of wavelet coefficients of a microscopy image: (a) empirical data vs. theoretical Gaussian data, (b) the fit of the empirical
distribution with the Cauchy, Laplace and Gaussian density functions.
cients of images frequently follow a model that deviates signifi- noise variance, σn2 , required to compute the shrinkage functions, is
cantly from the commonly used Gaussian model and can be more obtained from the observed data by computing the Median Absolute
accurately modelled by Generalised Gaussian Distribution (GGD) Deviation (MAD) of coefficients at the corresponding level of the
or Symmetric Alpha-Stable (SαS) models. A visual example of how wavelet decomposition σ̂n,j = M AD(Xj )/0.6745.
the underlying distribution of the images from our dataset deviates We begin the design of our contrast enhancement routine by
from the normal distribution is shown in Figure 1(a). The crosses defining the contrast measure. Various contrast measures have
in the plots show the empirical cumulative probability versus the been proposed in the literature, with the most common being
data values for each point in the sample. The crosses are in curves C = Lmax /Lmin or C = ∆L/Lmin (so-called Webber frac-
that do not follow the straight Gaussian lines and thus, the normality tion) where L stands for intensity (luminance) of the image pixel.
assumption is violated for all these data. Figure 1(b) compares the fit In most images defining contrast with respect to a single pixel (or,
of various density functions to the empirical distributions of wavelet in our case, a single wavelet coefficient) results frequently in an
coefficients of an image. Note that the Cauchy pdf provides a better unreliable measure, especially for high-pass image content. In [1],
fit to both the cusp and the tails of the empirical density of the actual a contrast measure has been proposed, defined in terms of the local
data. dispersion of the wavelet coefficients
In the proposed method the wavelet coefficients are denoised by
applying the shrinkage functions derived as Maximum a Posteriori γ̂(k)
C(k) = . (4)
(MAP) estimators ŵj of noisy wavelet coefficient xj corrupted by max γ̂
Gaussian white noise n: xj = wj + n, n : N (0, σn ). In particular,
for the bivariate isotropic Cauchy model (special case of SαS) used The measure (4) is calculated by means of (3) within a small 3 × 3
in this work window centred around coefficient xk,j (in the following, the level
and subband index will be omitted in the equations for simplicity)
γ
p(xj , xj+1 ) = 3 (1) and is computed with respect to the maximum dispersion in the cur-
2π(xj + x2j+1 + γ 2 ) 2
2
rent wavelet subband, max {γ̂}; its estimate serves as a reference
value towards which the wavelet coefficients are boosted in order
the following shrinkage relationship can be derived [1]: to obtain the desired contrast. The bivariate statistical model of the
xj wavelet coefficients (1), provides the basis for both denoising and
ŵj = Ad (xj )xj = + s + t, (2) contrast enhancement and accounts for interscale dependencies of
3
wavelet coefficients, assigning more importance to persistent multi-
3
q2 21 1 3
q2 21 1
where s = (− 2q + ( p27 + 4
) )3 , t = (− 2q − ( p27 + 4
) )3 scale patterns.
x2 2 2
j (γ +3σn ) x2
j 2x3 x3 2
γ +3σn 2 2 3
γ xj The local contrast values are used to adjust the corresponding
and p = x2 +x 2 − 3
, q = − 27j + 3
j
x2 +x 2 − x2 2 . wavelet coefficients by means of an exponential contrast enhance-
j j+1 j j+1 j +xj+1
In (1) and (2) γ > 0 is the dispersion parameter that determines ment function Ac
the spread of the distribution, and xj and xj+1 are the current and
parent wavelet coefficient on the level j and j + 1, respectively. The Ac (k) = e−C(k) + A0 , (5)
parameter γ is estimated based on the empirical characteristic func-
tion as follows: where A0 = 1 − e−1 is a normalisation constant ensuring that
the function converges to 1 in the areas of high dispersion. Since
log ϕ̂2 (ω) − σn2 |ω|2 shrinkage and enhancement functions are applied sequentially, the
γ̂ = − , (3)
2|ω| enhanced (i.e. denoised and contrast-enhanced) wavelet coefficient
PK is obtained as a product of the overall enhancement function and the
where ϕ̂(ω) = N1 k=1 exp(iωxk ) is the sample estimate of em- original wavelet coefficient,
pirical characteristic function ϕ̂(ω) and γ̂ is obtained as the average
of the estimates corresponding to several possible choices of ω. The ŵ(k) = Ae (k)x(k), (6)
1084
(a) (b) (c) (d)
Fig. 2. Experimental results obtained from the input image (a) with the use of the following methods: (b) denoising only, (c) CE only, (d)
proposed method, single image, (e) CLAHE, (f) Contourlet CE, (g) LAMCO, (h) proposed in 3-D (two adjacent frames).
where Ae = Ad Ah Al is the overall enhancement function, Ad is into the wavelet domain. In this work, the Dual-Tree Complex
a denoising shrinkage function (2) and Ah and Al are the enhance- Wavelet Transform (DT-CWT) [1, 9] is used, a redundant multi-
ment functions (5) of the high- and low-pass coefficients (at the cor- scale representation, characterised by the near shift-invariance
responding scale), respectively. and improved directional properties over the conventional Dis-
The low-pass coefficients at the final decomposition level are op- crete Wavelet Transform (DWT).
timised with the use of Contrast Limited Adaptive Histogram Equal- 4. Denoising/contrast enhancement: simultaneous denoising and
ization (CLAHE) [2], in which the pixels overflowing the clip limit contrast enhancement is performed on the wavelet coefficients as
(set to 0.01 in our work) are redistributed across the bins below the described in Section 2.1.
clip limit, giving rise to a mapping function that results in the desired 5. The denoised and contrast-enhanced wavelet coefficients are
shape of the histogram. Commonly used uniform distribution is suit- transformed back to pixel domain via Inverse DT-CWT.
able for real-world images, however, it was observed that in order
to separate the noisy background from the foreground structures in 6. Post-processing: In order to avoid clipping of the output image
the microscopy data, the Rayleigh distribution gives better results: pixels that fall outside of the 8-bit intensity range, a percentile-
p(wa ) = wa /σr2 exp(−wa2 /2σr2 ), where wa is the approximation based contrast compression is applied1 by scaling the pixels
coefficients and σr > 0 is the scale parameter of the distribution smaller than the 25th percentile and larger than the 75th per-
1 centile back to the [0 255] range. Moreover, with the human
estimated as σ̂r ≈ (1/2N N 2
P
k=1 wa (k)) .
2
observer in mind, a Wiener filtering (within 7 × 7 neighbour-
hood) and gamma correction (γ = 0.75) is applied to the output
2.2. Contrast Enhancement Algorithm image.
The data flow of the proposed enhancement algorithm can be sum- 7. HSV to RGB conversion: analogously to the pre-processing stage
marised as follows: of the system, a HSV to RGB transform is performed, by com-
bining the original H, S and the modified V components.
1. RGB to HSV conversion: the RGB image is converted to Hue-
Saturation-Value (HSV) colour space and only the V-channel is Moreover, if the multiple images are available the still-image pro-
processed further. This allows reduction of the amount of pro- cessing can be extended to sequential 3-D processing by taking two-
cessed data and results in more consistent colouring of the output. frames (current and the next) averages of the estimated γ̂. The sim-
ulations with image sequences have confirmed that 3-D processing
2. Preprocessing: the images are linearly scaled to fit the full range,
leads to better overall denoising and enhancement results.
[0 255] in case of an 8-bit sensor.
3. Multi-resolution domain: the pre-processed image is transformed 1 Online: Contrast stretching, http://tinyurl.com/contrast-stretching
1085
Table 1. Quality measurements of the enhancement results
method/metrics σnout EBCM EME
CLAHE 2.96 94.0 14.6
Contourlet 3.47 82.6 22.4
LAMCO 4.74 82.2 28.6
proposed 2.09 109.7 30.9
1086