Professional Documents
Culture Documents
Abstract: In our paper color image segmentation using DMRF used as the color models. we proposed a Double MRF
model with edge penalty function as image model and for color (DMRF) model that takes case of intra-plane interactions as
(
model using RGB and OHTA I1 , I 2 , I 3 ) color model. In our well as the inter-plane interactions[10]. These proposed
paper we are proposing Hybrid algorithm based on DMRF models have been tested on different images and also the
model and The image segmentation problem is formulated as a results obtained have been compared with the results
pixel labeling problem and the pixel labels are estimated using obtained using only MRF. Both first order and second order
Maximum a Posterior(MAP) criterion. The MAP estimate of the models have also been studied. As expected, it has been
labels are obtained by the proposed hybrid algorithm converges observed that the use of OHTA model yielded better results
to the solution faster than that of Simulated Annealing(SA) than that of using RGB model We have used line process in
algorithm. The DMRF with edge preserving attribute yields the clique potential function and it has been found that
better segmentation result with local edge boundary. It is also although the line process could preserve well defined edges
found that Exponential function improved the result to some it failed to preserve loosely defined boundaries [11][12]. In
extend. The paper is divided in six section in second section we
order to preserve loosely defined boundaries, we have
explain the model use for Hybrid Algorithm.
employed the edge penalty model proposed by Qiyao Yu et
Keywords: DMRF, MAP, RGB-Plane, Edge penalty function. al [11][12]. Here, we have used RGB color models with
MRF and DMRF models. Qiyao Yu et al [11][12] have used
exponential edge penalty function preserve the weak edges
1. Introduction & Background together with strong edges. We have proposed the
Image segmentation is an important process in automated exponential edge penalty function in the DMRF model to
image analysis. In color image segmentation, choice of preserve edge. Here also, the problem is formulated as a
proper color model is one of the important factors for pixel labeling problem and the pixel label estimates are the
segmentation and different color models such as RGB, HSV, MAP estimates.
( )
YIQ, OHTA I1 , I 2 , I 3 , CIE (XYZ, Luv, Lab) are used to
represent different colors [1],[2][3]. Besides color model, 2. Methodology
image model does play a crucial role for color image Here we are proposing the model for our algorithms. The
segmentation. Stochastic models, particularly Markov image segmentation problem is formulated as a pixel
Random Field (MRF) models, have been extensively used as labeling problem. The labels are estimated using the MAP
the image model for image restoration and segmentation estimation criterion usually, the MAP estimates are obtained
problems [4][5]. Often, in stochastic framework, the color by Simulated Annealing (SA) algorithm. It is observed that
image segmentation problem is formulated as a pixel SA algorithm is computationally involved and hence we
labeling problem and the pixel labels are estimated using the have proposed a hybrid algorithm. Which is found to be
Maximum a Posteriori (MAP) criterion[6][7]. By and large, faster than that of SA algorithm. The proposing models are
the MAP estimates of the pixel labels are obtained using as fallow.
Simulated Annealing (SA) algorithm [11][8]. MRF model
has also been successfully used as the image model while
addressing the problem of color image segmentation in
supervised and unsupervised framework [9]. Here we use, 2.1 Model 1 (Double Markov Random Field (DMRF)
color image segmentation problem is formulated in Model)
stochastic framework. Markov Random Field model is used
as the image model and RGB and OHTA model have been The DMRF IS DEFINE AS In order color planes, the a prior
(IJCNS) International Journal of Computer and Network Security, 155
Vol. 2, No. 5, May 2010
model takes case of intra-plane interactions and inter-plane observed image X which is assumed to be MRF is
interactions as well. This MRF model taking case of intra-plane considered as a degraded version of the label process and
and inter-plane interaction is called Double MRF (DMRF) model. hence consists of Z and W. The model parameter for both
Capturing salient spatial properties of an image leads to the inter and intra color plane processes are selected on a trial
development of image models. MRF theory provides a and error basis. The weak membrane model is considered to
convenient and consistent way to model context dependent the model intra as well as inter plane clique potential
entities for eg. image pixel and correlated features. Through function. For example, the weak membrane model for
the MRF model takes into account the local spatial inter-plane interaction process for two color components,
interactions, it has limitation in modeling natural scenes of
( I1 and I 2 ) (as shown in Fig.1(b) ) can be expressed as
distinct regions. In case of color models, it is known that
I
( )
there is a correlation among the color components of RGB 2 2
1 I
Vc z = α n '2 ' − n '1 '
+ n I 2 − n I1 +
model. In our formulation, we have de-correlated the color i' , j' i' , j' −1
i , j i −1, j
components and introduced an interaction process to
improve the segmentation accuracy. We have employed 2 2
n I 2 − n I1 I I
inter-color plane interaction (OHTA ( I1, I 2 , I 3 ) color i' , j ' i' , j ' +1 + ni'2, j ' − ni'1+1, j '
model) process which reinforces partial correlation among
different color components. Where α is the MRF field parameter. Superscripts I1 and I 2
We assume all images to be defined on discrete on corresponds to I1 -plane and I 2 -plane respectively. This
rectangular lattice M1 × M 2 . Let Z denote the label process notation is depicted in Fig.1, where the intra plane and inter
corresponding to the segmented image and z is a realization plane interaction are shown. The model parameter both Z
of the label process i.e. the segmented image. The observed and I processes are selected on an Ad hoc manner. The
image X is assumed to be a random field that is assumed to weak membrane model for intra plane as well as inter plane
be the degraded version of the label process Z and this clique potential function.
degradation process is assumed to be Gaussian process W.
The label process Z in a given plane is assume to be MRF.
The prior model takes care of inter as well as intra color
plane interactions. The prior probability distribution of z is
constructed with clique potential function corresponding to
intra-color plane interaction, for example I1 and another
clique potential function within inter plane interactions (for
example between I1 and I 2 ).The of inter color plane
interaction are shows in Figure1.Thus X is a compound
MRF. MRF model taking care of both inter as well as intra
plane interactions. It known that if Z is assumed MRF, then
the prior probability distribution P(Z=z) is Gibb’s
distributed that can be expressed
as P (Z = z | θ ) = 1 e −U (z ,θ ), where Z ' = ∑ z e ( ) is the
−U z ,θ Figure 1. (a) RGB Plane Interaction
'
Z
partition function, θ denotes
x = arg max P ( X = x| Y = y)
)
Where U i (s ) is the number of neighbors of s that does not
(1) '
x
Where P ( X = x|Y = y) the posterior probability is x is the belongs to Ω i . That means the term βU i (s ) is not zero
) '
MAP estimation using Baysian rule. A 2-layer model is only when the site s is at the boundary. Therefore, (4)
constructed from Bayes’ rule. becomes
P (Y = y | X = x)P ( X = x) [ ]
P ( X = x | Y = y) = Y(s) −µi
2
n n
P (Y = y) +β ∑ ∑ U (s)
(2) ) '
x= argmin∑ ∑ logσi +
2 i=1s=Ω i
(6)
Where P (Y = y| X = x) is the posterior conditional
Ωni=1s=Ωi
Ω1,....
2 σ i ( )
i
probability of the segmentation given the observed data,
P (Y = y| X = x)P ( X = x) is the conditional probability ∑in=1∑s =Ωi U i (s ) is approximately proportional to the
'
distribution of the observation conditioned on the length of the obtained boundary. Therefore the role of the
segmentation, P ( X = x) is the prior probability of the region model term actually penalizing the existence of the
segmentation , and P (Y = y) is the probability is the
boundary by its population.
Instead of penalizing of all boundary pixel, greater penalty
distribution of the observation. Maximization of the can be applied to weak edge pixel and a lesser penalty to
posterior P ( X = x|Y = y) gives a segmentation solution, strong edge pixels, so that local statistics such as edge
and since P (Y = y) is a constant it is equivalent to strength can be incorporated. Therefore we can replace the
(figure 2) of the edge penalty function g(.) is allowed to result obtain MRF and DMRF model. The models
increase during the segmentation, details of which are parameters are tabulated in table (II). For exponential edge
described the local feature of edge strength is hence utilized, penalty function (EPF) the value of K is choose to be σ =5.
but the bias is significantly reduced. It is observed that interior edges could be observed and
percentage of misclassification error is less than that of
3. Proposed HYBRID Algorithm using edge penalty functions. The results has been improve
A new hybrid algorithm has been proposed to obtain the in case of DMRF model as compared to MRF model. As
MAP estimate. In the hybrid algorithm SA algorithm is first seen from the table (I), the misclassification error is less in
run for some pre specified amounts of epochs and then ICM case of DMRF model as compared to MRF. Use of
algorithm is run until the stopping criterion has been Exponential EPF preservation of weak edge. Fig. 3(e) and
satisfied. The combination of global and local concept leads Fig.3(c) shows the image of MRF model with exponential
to a faster converting algorithm. The proposed hybrid EPF yields better results than that of MRF model. As seen in
algorithm is described below Fig. 3(e) and Fig. 3(f) the image of MRF and DMRF model
with the Exponential edge penalty function as shows that
the images of DMRF model with Exponential edge penalty
1) Initialized the temperature Tin . function yields better results than that of MRF exponential
2) Compute the energy U of the configuration. penalty function, As seen from fig. 3(e) and 3(f) the nearer
3) Perturb the system slightly with suitable Gaussian the diseased part (toward the right hand top) the inside edge
distribution. has been formed using Exponential edge penalty function
' (EPF) while for MRF model. This is mission for many other
4) Compute the new energy U of the perturbed system and
cells similar observation can also be made. In this also we
'
evaluate the change in energy ∆U = U −U . have employed SA and proposed hybrid algorithm. The
5) If ( )
∆U 〈 0 , accept the perturbed system as the new convergence of these algorithm are presented in fig. 6
configuration Else accept the perturbed system as the where we observe that the hybrid algorithm converges at
(
new configuration with a probability exp − ∆U / t , ) around 600 iteration where as SA converges at 6000
iterations. It is also observed that Hybrid algorithm is fast
where t is the cooling schedule. Converges than the SA algorithm.
6) Decrease the temperature according to the cooling
The image consider in shown in fig. 4, where are some weak
schedule.
7) Repeat steps 2-7 till some pre specified number of epochs
edge seen in the water boat etc. fig. 4 shows the results
of SA. obtained using MRF and DMRF. As seen from fig. 4(c) to
8) Compute the energy U of the configuration. (d) the weak edge have not been presented. In case DMRF
9) Perturb the system slightly with suitable Gaussian there are more misclassification as seen from fig. 4 show the
disturbance. results obtained using MRF and DMRF with exponential
' edge penalty functions. As fig. 4(e) correspond to MRF with
10) Compute the new energy U of the perturbed system
exponential, observed the weak edge of the bottom left side
'
and evaluate the change in energy ∆U = U −U . have been preserved and strong have been formed. This
( )
11) If ∆U 〈 0 , accept the perturbed system as the new phenomenon is more prominent in case of second order
DMRF model as shown in fig. 4(f). As found from Table (I)
configuration otherwise retain the original
configuration. the percentage of misclassification error is less than that of
12) Repeat steps 8-12, till the stopping criterion is met. The using Exponential edge penalty functions. As shows the
(
stopping criterion is the energy U 〈 threshold . ) convergence curves for hybrid and SA algorithm converges
at 600 iteration where as SA converges after 6000 iterations.
Similarly observation are also made for the third images
shows in fig. 5(c) and 5(d) shows the bird image and the
4. Simulation and Results corresponding ground truth observed the weak edge could
In this paper we have considered three different image not be preserved. As seen from fig. 5(e) and 5(f), the MRF
having strong as well as weak edges. These images are and DMRF model with Exponential edge penalty function
considered deliberately to validated the weak edge performed better than that of MRF and DMRF model . In
preserving attributes of the schemes. The first image this case also the weak edge would be preserved the model
considered is a cell the image as shown in fig. 3(a), fig. 3(b) parameter are tabulated in Table (II). Hence here also hybrid
to fig. algorithm converged faster than that of the SA algorithm.
3(g) show the results obtained using MRF, DMRF, and
JSEG methods. Although line field is used to preserved the
edges, the weak edges inside the cell boundary are not being
preserve. As observed from fig. 3 some hazy edge could be
formed because of weak edges, still there are no clear edge
for present inside each cell. Fig.
(e) and Fig. 3(f) shows the result obtained with MRF and
DMRF models with edge penalty function incorporated in
the energy functions. We have also proposed Exponential
edge penalty function. Fig. 3(c) and Fig. 3(d) shows the
158 (IJCNS) International Journal of Computer and Network Security,
Vol. 2, No. 5, May 2010
better result than that of using DMRF model. We have Classification and Region Merging,” Proc of the Second
employed hybrid and SA to obtain segmentation and hybrid Canadian Conference on Computer and Robot Vision
algorithm converges faster than that of SA algorithm. volume 1(May 2005):pp.579-586.
Current work focuses estimation of model parameters and
devising an unsupervised scheme.
References