Beruflich Dokumente
Kultur Dokumente
1. Introduction
The use of powerful methods proposed in the seventies (iterated conditional modes) [2, 3, 9], are nowadays essential at least in the cases of image segmentation and image
restoration [1]. The basic idea of these methods is to construct a Maximum a posteriori (MAP) of the modes or so
called estimator of true images by using Markov Random
Fields (MRF) in a Bayesian framework. The evolution of
the basic idea has caused the development of new algorithms which consider new models of contextual information which is lead by the MRFs and the final aim is the
restoration of real images (practical data). The idea is based
in a robust scheme which could be adapted to reject out
Corresponding autor,e-mail:ismaelrv@ieee.org
(1)
xX
!
X
1
Vc (x) ,
(2)
g(x) = exp
Z
cC
(4)
() = ||p ,
1<p<2
(5)
X
log g(x) = p
as xps +
sS
{s,r}C
(6)
where cte is a constant, and the weighting parameters as >
0 and bsr > 0. In practice it is recommended to take as = 0
thus, the unicity of x
bMAP , can be assured by
X
log g(x) = p
bsr |xs xr |p + cte, (7)
X
bsr 1 (x)
log g(x) =
{s,r}C
{s,r}C
+(1 )
where
{s,r}C
(8)
where
2
1 (x) = 0
2
!
41 (x)
1+
1 ,
20
(9)
X
bsr 1 (x)
log g(x) =
{s,r}C
+(1 )
(10)
{s,r}C
{s,r}C
3 (x) =
1 (1 (2e/k)2 )3 ,
1,
X
X
bsr 1 (x) +
bsr 1 (x)+cte,
log g(x) =
{s,r}C
(12)
1
exp(k1 (x))
2k
(11)
(14)
(15)
X
q p
p
,
+
bsr |xs xr |
{s,r}C
q p
x
bs = arg min |ys xs | +
xX
)
brs |xs xr |
rs
(16)
where according to the value of parameters p and q the performance of such estimator varies. For example if p = q =
2, the obtained estimator is similar to the least squares one
since the likelihood function is quadratic, with an additional
term of penalization which degrades the estimated image
P
ys + ()2 rs brs xr
P
.
x
bs =
1 + ()2 rs brs
(17)
(18)
this criterion is not differentiable and this fact causes instability in the minimization procedure. For intermediate
values of p and q the estimators become sub-optimal, and
the use of iterated methods can be used to minimize the
obtained criterions, such iterative methods are the sub
gradient, or the LevenbegMarquardt method of MATLAB
7 which was used in this work. The local or global condition of the estimator depends on
1) if one has values of 1 < p < 2: the estimator x
bmin.loc
x
bmin.glob , which means that a local minimum would
coincide with a global minimum,
2) moreover, if p 6= q, the criterion is not homogeneous,
but: x
b(y, ) = b
x(y, 1q/p ), assuring the convergence and existence of the estimator which is continuous with respect to p.
A second MAP estimator can be obtained when using the
semiHuber potential, the global estimator can be described
by the equation
x
bMAP2 = arg min
xX
1 (x) +
|ys xs |2 +
sS
X
{s,r}C
bsr
{s,r}C
bsr 1 (x)
(19)
as in the previous estimator, it has been proposed to implement the local estimator which leads to a similar expression
as the equation (16) for the first local MAP estimator.
X
X
|ys xs |2 +
bsr
x
bMAP3 = arg min
xX
sS
{s,r}C
X
1 (x) + (1 )
bsr 2 (x) .
{s,r}C
(20)
And finally, the four MAP estimator is deduced from the
Tukey potential function, giving the following global estimator
X
X
|ys xs |2 +
bsr
x
bMAP4 = arg min
xX
sS
{s,r}C
X
1 (x) + (1 )
bsr 3 (x) .
{s,r}C
(21)
The use of a prior distribution function based on the
logarithm, with any degree of convexity and quasihomogeneous permits to consider a variety of possible
choices of potential functions. May be, the most important challenges that must be well resolved are: the adequate selection of hyper-parameters from potential functions, where different versions of the EM algorithms try to
tackle this problem [5, 7], another is the minimization procedure which in any sense will regulate the convergence
speed as proposed in [11, 16].
5. Denoising experiments
Continuing with the problem of filtering noise some estimation results are presented when images are only contaminated by Gaussian noise, and there are no other type of distortions, the first experiment was made considering the next
model
Y = X + n Z,
Z N (0, In2 ),
n = 2,
where I is the identity matrix. The results are compared using different values for p and preserving q = 2, some images where used to probe the performance of the presented
estimators. Here are presented some results based on the
analysis of the standard image of Lena, different levels
of noise were added to the image: Z N (0, In2 ), with
n = 4 this level of noise does not degrade visually the image (see Figure 1), but increasing the value of n = 8 the
obtained degradation is perceptible and difficult to eliminate (see Figure 2) where the performance of the MAP1 estimator depends on the choice of p and also the level of
noise. In the case of Figure 3 some visual results when using the other three MAP estimators are given, the performance of the MAP2 is equal or better than the MAP1, but
the time processing is far better, since for best results obtained for MAP1 were when p = 1.1 and the time was approximately 1200 seconds ,while for the MAP2, when using a value for 0 = 15, the computation time was 172
seconds (the image dimensions are 128 128 pixels). The
other two estimators have a good performance in the sense
of the computation time, but the tuning of hyper-parameters
is a drawback which may be attended to obtain better performance in the sense of restoration quality. For example, in
Figure 3 the MAP3 estimation results seems worst than the
MAP2, for this case the next values = 15, k = 1000 and
= 0.045 were used into the potential function and the obtained time of computation was 155 seconds. For the case
of the Tukey potential function, the same problem as the
tuning problem presented for the Welsh potential must be
solved to obtain better performance as depicted by Rivera
in [16], the obtained results presented here consider for the
MAP4 estimator the next values for = 35, k = 1000 and
= 0.05. This last time of computation was of 198 seconds.
In the case of the first estimator (MAP1) obviously the
performance depends on the choice of p and q, the best performance in the sense of the restoration quality is presented
when p 1, but unfortunately, the time of computation
grows exponentially. On the other hand, the use of halfquadratic potential functions permits more flexibility for the
time of computation, but still is a challenge to tune correctly
the hyper-parameters in order to obtain better performance
in the sense of restoration quality, may be the most simple
potential function to tune is the semi-Huber, but our experience over this function is reflected in a large use of it for
robust estimation. In the case of the Welsh and Tukey functionals the tuning problems must be resolved implementing
in correct ways more sophisticated algorithms based on the
expectation maximization method, this last task remains as
future implementation, that means that this work is placed
as one of our objectives. Some interesting applications of
robust estimation are particulary focused in phase recovery
from fringe patterns as presented in recent work [21], and
phase unwrapping, in this sense some filtering results were
also obtained using the MAP presented estimators.
a)
b)
20
20
40
40
60
60
80
80
100
100
120
120
20
40
60
80
100
120
20
40
c)
60
80
100
120
80
100
120
d)
20
20
40
40
60
60
80
80
100
100
120
120
20
40
60
80
100
120
20
40
60
Acknowledgements
Many thanks to PROMEP of Mexico, this work was partially supported by the Mexican Program for Professors
Technical Improvement (PROMEP) under Grant UAZAC
PTC 24-103.5/03/1127.
References
[1] H. C. Andrews, and B. R. Hunt, Digital image restoration,
New Jersey, Prentice-Hall, Inc., 1977.
[2] J. E. Besag, Spatial interaction and the statistical analysis
of lattice systems, J. Royal Stat. Soc. Ser. B, Vol. B-36, pp.
192236, 1974.
[3] J. E. Besag, On the statistical analysis of dirty pictures, J.
Royal Stat. Soc. Ser. B, Vol. B-48, pp. 259302, 1986.
[7]
[8]
[9]
a)
b)
20
20
40
40
60
60
80
80
100
100
120
[10]
[11]
120
20
40
60
80
100
120
20
40
c)
60
80
100
120
d)
20
20
40
40
60
60
80
80
100
100
120
[12]
[13]
120
20
40
60
80
100
120
20
40
60
80
100
120
Figure 2. a) Lena original image, b) MAP1 estimation with p = 1.1 and q = 2, c) MAP1 estimation with p = 1.2 and q = 2, d) MAP1 estimation with p = 1.5 and q = 2, = 5, and
n = 8 .
[14]
[15]
[16]
a)
b)
20
20
40
40
60
60
80
80
100
100
120
[17]
[18]
120
20
40
60
80
100
120
20
40
c)
60
80
100
120
[19]
d)
20
20
40
40
60
60
80
80
100
100
120
[20]
[21]
120
20
40
60
80
100
120
20
40
60
80
100
120