[ieee 2012 19th ieee international conference on image processing (icip 2012) - orlando, fl, usa...
TRANSCRIPT
![Page 1: [IEEE 2012 19th IEEE International Conference on Image Processing (ICIP 2012) - Orlando, FL, USA (2012.09.30-2012.10.3)] 2012 19th IEEE International Conference on Image Processing](https://reader030.vdocuments.site/reader030/viewer/2022020301/5750a7831a28abcf0cc1a7bc/html5/thumbnails/1.jpg)
BILATERAL FILTER BASED MIXTURE MODEL FOR IMAGE SEGMENTATION
Dibyendu Mukherjee, Q.M. Jonathan Wu, Thanh Minh Nguyen
Department of Electrical and Computer Engineering, University of Windsor401 Sunset Avenue, Windsor, ON, N9B3P4, Canada
{mukherjd, jwu, nguyen1j}@uwindsor.ca
ABSTRACT
This paper introduces a bilateral filtering based mixture model forimage segmentation. The mixture model uses Markov Random Field(MRF) to incorporate spatial relationship among neighboring pixelsinto the Gaussian Mixture Model (GMM) in order to perform a seg-mentation that is robust against noise and other environmental fac-tors. The bilateral filtering is used to smooth the posterior probabilitymap as part of the MRF used. The advantage of the proposed modelis its simplified structure so that the Expectation Maximization algo-rithm can be directly applied to the log-likelihood function to com-pute the optimum parameters of the mixture model. The method hasbeen extensively tested on synthetic and natural images and com-pared with some of the state-of-the-arts algorithms currently avail-able. The experimental results show that the proposed method iscomparable to the other methods in terms of accuracy and qualityand simpler in terms of implementation.
Index Terms— Image segmentation, Gaussian mixture model,Markov random field, Bilatering Filtering, spatial information, EMalgorithm.
1. INTRODUCTION
In computer vision related problems, image analysis is the most im-portant part. In order to analyze an image, it is often more mean-ingful to partition the image into non-overlapping regions that cor-respond to some real world objects, to draw inference on the con-tents of the image. The process involves clustering pixels based ontheir intensity and spatial locations. Often, pixels corresponding to asingle object share similar intensity values and neighboring relation-ship. These properties are exploited in segmentation. However, withincreased amount of noise, it gets harder to achieve accurate imagesegmentation. In literature, there are many popular segmentationalgorithms like mean shift based methods [1], graph based meth-ods [2, 3], clustering approaches [4] etc. In recent years, Bayesianframework based approaches [5] have gained popularity due to theirsimplicity and ease of implementation. Among these methods, stan-dard GMM [6, 7] is well known. One of the main drawbacks of thismethod is that the prior distribution πj does not depend on the pixelindex j and thus, on the spatial relationships between the labels ofneighboring pixels. Thus, the segmentation is extremely noise-proneand illumination dependent. To overcome this disadvantage, mixturemodels with MRF have been employed for pixel labeling [8, 9]. Thedistinct difference is that the prior distribution πij varies for everypixel xi corresponding to each label Φj and depends on the neigh-boring pixels and the corresponding parameters. The disadvantages
This research has been supported in part by the Canada Research ChairProgram, AUTO21 NCE, and the NSERC Discovery grant.
of the MRF methods lie in lacking robustness against high amount ofnoise and increase in computational cost. Several researchers haveextended the models [10, 11] where an MRF models the joint distri-bution of the priors of each pixel, instead of the joint distribution ofthe pixel labels.
In this work, a new MRF based mixture model is proposed. Themodel is made based on the following considerations - firstly, themodel is very simple compared to the other MRF based models. Thestructure of the model has been reduced to simple filtering in prob-ability domain. Secondly, the spatial information has been success-fully incorporated in the model with the use of bilateral filtering andthe EM-algorithm can be directly applied to compute the parametersof the method.
The paper has been organized in following sections. In section 2,the background of the current work is briefly discussed. The pro-posed method is described in section 3. Section 4 provides briefunderstanding of the Bilateral filtering used for the work. Section 5includes the experimental results and finally, the work is concludedin section 6.
2. MIXTURE MODEL BASED ON MARKOV RANDOMFIELD
Let, xi, i = (1, 2, ..., N), where each xi is of dimension D, denotean observation at the ith pixel of an image. The neighborhood ofthe ith pixel is presented by δi. The target is to associate each xi
with a label in (1, 2, ...,K). For this classification, standard GMMassumes that each observation xi is independent of the label Ωj . Thedensity function f(xi | Π,Θ) at an observation xi is given by:
f(xi | Π,Θ) =K∑
j=1
πijΦ(xi | Θj) (1)
where, Π = {πij}, j = (1, 2, ...,K) is the set of prior distributionsof probabilities where πij denotes the probability that pixel xi is inlabel Ωj and satisfies the constraints:
0 ≤ πij ≤ 1 and
K∑j=1
πij = 1 (2)
Also, Φ(xi | Θj) is a component of the gaussian mixture. Eachcomponent can be written in the form:
Φ(xi | Θj) =|Σj |−1/2
(2π)D/2exp
{−Δ2
2
}(3)
where Δ2 = (xi − μj)TΣ−1
j (xi − μj) is the squared Mahalanobisdistance and Θj = {μj ,Σj}, j = (1, 2, ...,K). The D-dimensionalvector μj is the mean, the D × D matrix Σj is the covariance, and
281978-1-4673-2533-2/12/$26.00 ©2012 IEEE ICIP 2012
![Page 2: [IEEE 2012 19th IEEE International Conference on Image Processing (ICIP 2012) - Orlando, FL, USA (2012.09.30-2012.10.3)] 2012 19th IEEE International Conference on Image Processing](https://reader030.vdocuments.site/reader030/viewer/2022020301/5750a7831a28abcf0cc1a7bc/html5/thumbnails/2.jpg)
|Σj | denotes the determinant of Σj . From Eq.(1), the joint condi-tional density of the data set X = (x1, x2, ..., xN ) can be writtenas:
p(X | Π,Θ) =
N∏i=1
f(xi | Π,Θ) =
N∏i=1
[K∑
j=1
πijΦ(xi | Θj)
](4)
This modeling has a fundamental problem. Since the observation xi
is considered to be independent given the pixel label, the spatial cor-relation between the neighboring pixels is not taken into account. Innatural images, the neighboring pixels are highly correlated if theybelong to same object. If the correlation is not used, the segmentioncan be very sensitive to noise, varying illumination and other envi-ronmental factors such as wind, rain or camera movements. MRFwas introduced for segmentation in order to use this spatial informa-tion and has the following form:
p(Π) = Z−1 exp
{− 1
TU(Π)
}(5)
where, Z is a normalizing constant, T is a temperature constant setto 1 (T = 1), and U(Π) is the smoothing prior. The posterior prob-ability density function given by Bayes rules can be written as:
p(Π,Θ | X) ∝ p(X | Π,Θ)p(Π) (6)
By incorporating 4 and 5 into 6, the log-likelihood of 6 can be de-rived as:
L(Π,Θ | X) = log p(Π,Θ | X)
=
N∑i=1
log
{K∑
j=1
πijΦ(xi | Θj)
}− logZ − 1
TU(Π)
(7)
Depending on the type of energy U(Π) selected in Eq.(7), wecan have different kinds of models. Different researchers haveused different expressions for this energy function to successfullyincorporate local information into the approach. But, this incorpo-ration increases the complexity of the method and may not providerobustness against noise. Also, in order to maximize the log-likelihood function with respect to parameters Π and Θ, an iterativeExpectation-Maximization (EM) algorithm needs to be applied. Dueto the complexity of the log-likelihood function and the constraintin Eq.(2) to be satisfied, the M step of the EM algorithm cannot bedirectly applied to the prior distribution πij . Thus, the methods tendto become complex to solve the constrainted optimization problem.
3. THE PROPOSED METHOD
The proposed method is based on the fact that the energy functionU(Π) incorporates the spatial relationship among neighboring pixelsand is a smoothing function that reduces the classification ambigu-ity between neighboring pixels. The method has been introducedkeeping in mind that it should reduce the misclassification noise andin process, should not increase the computational complexity of theGMM.
In keeping with the above, we can refer to the following as-sumption. If the posterior probability of the ith pixel for the jth
label is termed as zij , then the set Zj = {zij ; i = (1, 2, ..., N)} forj = (1, 2, ...,K) represents a posterior probability map which issmoothed using the energy function U(Π) based on the neighbor-ing relationship among the zij values. This assumption leads us touse image processing filters for smoothing this posterior probability
map. Let, Z̃j represent the filtered posterior probability map after
applying a filter to Zj . If the elements of Z̃j are termed as z̃ij , thenwe use the following approach to incorporate the spatial informationinto the smoothing prior U(Π) as follows:
U(Π) = −N∑i=1
K∑j=1
z̃(t)ij log π
(t+1)ij (8)
where, t indicates the iteration step. An important concern whenapplying a smoothing filter to Zj is the edges where probabilitychanges suddenly. This leads to application of an edge-preservingfilter, which is discussed in detail in section 4. Considering asmoothed Z̃j , the MRF distribution p(Π) in Eq.(5) is given by:
p(Π) = Z−1 exp
{1
T
N∑i=1
K∑j=1
z̃(t)ij log π
(t+1)ij
}(9)
Given the MRF distribution p(Π), the log-likelihood function inEq.(7) is written in the form:
L(Π,Θ | X) =
N∑i=1
log
{K∑
j=1
πijΦ(xi | Θj)
}− logZ
+1
T
N∑i=1
K∑j=1
z̃(t)ij log π
(t+1)ij
(10)
Applying the complete data condition, maximization of L(Π,Θ |X) will lead to an increase in the value of the objective functionJ(Π,Θ | X) given by:
J(Π,Θ | X) =
N∑i=1
K∑j=1
z(t)ij
{log π
(t+1)ij + logΦ(xi | Θ(t+1)
j )}
− logZ +1
T
N∑i=1
K∑j=1
z̃(t)ij log π
(t+1)ij
(11)
The conditional expectation values zij of the hidden variables canbe computed as follows:
z(t)ij =
π(t)ij Φ(xi | Θ(t)
j )∑Kk=1 π
(t)ik Φ(xi | Θ(t)
k )(12)
The next objective is to optimize the parameter set {Π,Θ} in orderto maximize the objective function J(Π,Θ | X) in Eq.(11). Forsimplicity, Z and T in Eq.(11) are set equal to one (Z = 1, T =1). From Eq.(11) and using Eq.(3), the objective function can berewritten as:
J(Π,Θ | X) =
N∑i=1
K∑j=1
z(t)ij
{log π
(t+1)ij − D
2log (2π)− 1
2log |Σ(t+1)
j |}
+
N∑i=1
K∑j=1
z(t)ij
{−1
2(xi − μ
(t+1)j )
TΣ−1(t+1)j (xi − μ
(t+1)j )
}
+
N∑i=1
K∑j=1
z̃(t)ij log π
(t+1)ij
(13)
282
![Page 3: [IEEE 2012 19th IEEE International Conference on Image Processing (ICIP 2012) - Orlando, FL, USA (2012.09.30-2012.10.3)] 2012 19th IEEE International Conference on Image Processing](https://reader030.vdocuments.site/reader030/viewer/2022020301/5750a7831a28abcf0cc1a7bc/html5/thumbnails/3.jpg)
Table 1. Performance of proposed method with varying level ofnoise and varying spatial variance
Filter Sigma Noise Sigma Noisy MCR MCR (Proposed)
30.03 9.66 0.510.07 22.56 1.790.1 27.48 3.06
50.03 9.66 1.110.07 22.56 3.810.1 27.48 8.04
90.03 9.66 2.560.07 22.56 13.60.1 27.48 21.59
To maximize this function, the EM algorithm is applied where thederivative of J(Π,Θ | X) is taken with respect each parameter inthe parameter set {Π,Θ} and equating it to zero. The solution to
∂J/∂μ(t+1)j = 0, ∂J/∂Σ−1(t+1)j = 0 would provide the mini-
mizer of μj and Σj respectively, at the (t+1) step. It can be provenusing simple vector differention, the minimizer values are:
μ(t+1)j =
∑Ni=1 z
(t)ij xi∑N
i=1 z(t)ij
(14)
Σ(t+1)j =
∑Ni=1 z
(t)ij (xi − μ
(t+1)j )(xi − μ
(t+1)j )
T
∑Ni=1 z
(t)ij
(15)
For the prior distribution π(t+1)ij , the solution to ∂J/∂π
(t+1)ij = 0
must also satisfy the constraints in Eq.(2). To enforce the constraint,the Lagranges multiplier λi for each data point is used to get thefollowing equation:
∂
∂π(t+1)ij
[J −
N∑i=1
λi
(K∑
j=1
π(t+1)ij − 1
)](16)
Eq.(16) can be solved using the constraint∑K
j=1 pi(t+1)ij = 1 to
yield the following solution:
pi(t+1)ij =
z(t)ij + z̃
(t)ij∑K
k=1(z(t)ik + z̃
(t)ik )
(17)
Thus, using Eq.(14), (15) and (17), the optimum parameter valuescan be obtained that minimize J and hence, L.
4. BILATERAL FILTERING
In Sec.3, it was mentioned that the smoothed posterior probabilitymap Z̃j is obtained using some image processing filter on the pos-terior probability map Zj . A smoothing filter removes noise but atthe same time blurs the image so that the edge information in theimage is reduced. In segmentation, edges carry high importance andthe borderline between two distinctly segmented regions is decidedby how strong the edges are. Also, the edges in Zj correspond toedges in the image because, in general, an edge signifies two clus-ters and hence, two different probabilities. This leads us to applya filter that can preserve the edge information in high extent whilesmoothing the map (Note: In Zj , an edge actually corresponds to asudden change in probability). Bilateral filtering, in simple terms, is
(a)
(d) (e) ( f )
( g ) (h)
( c ) (b)
Fig. 1. Synthetic image segmentation, (a): original image, (b): im-age corrupted with noise, (c): K-means, (d): GMM, (e): SMM, (f):SVFMM, (g): FCM and (h): proposed
an edge-preserving smoothing filtering technique. Here, each pixelvalue (probability value in this case) is replaced by a weighted av-erage of intensity values from neighboring pixels based on Gaussiandistributions that are based on both the Euclidean distance and therange of intensity values of the neighboring pixels. Due to the com-bined distance based smoothing and intensity range based smoothingapproach, the filter achieves the desired edge preservation.
When there is a non-edge region, the neighboring pixels havesimilar intensity and thus, bilateral filter acts as a standard smooth-ing filter that averages the noisy pixels with neighboring pixels. But,at the edges where there is a sudden change in intensity, part of theneighborhood have dark intensity and the rest are bright. In this case,due to a normalizing function, the center pixel value is replaced bythe averaging values of the pixels in its vicinity. Thus, if the pixelbelongs to dark region, its value will most likely be replaced by av-eraging the dark pixel values in its neighborhood. Similar reasoningapplies for bright pixels. For mathematical basis of Bilateral filter-ing, the readers are referred to [12].
5. EXPERIMENTAL RESULTS
The proposed algorithm has been tested on the images from theBerkeley Image Segmentation dataset. The algorithm has been com-pared with K-means, Fuzzy C-Means Clustering (FCM) [4], stan-dard GMM, Student’s-t mixture model (SMM) [13] and SpatiallyVariant Finite Mixture Model (SVFMM) [14] algorithms which aresome of the popular and leading methods for segmentation. Themethods were run until convergence. The experimentation has beendivided into two categories - (A) with a synthetic image for varyinglevels of noise and (B) with real world color images. All the methodswere run on a PC with Intel Core 2 Duo CPU of 2 GHz with 2 GB ofRAM. For synthetic image, in order to compare the results, misclas-sification ratio (MCR) has been used. MCR is given by the numberof misclassified pixels divided by the total number of pixels. In theexperiments, all the methods have been initialized with K means.
283
![Page 4: [IEEE 2012 19th IEEE International Conference on Image Processing (ICIP 2012) - Orlando, FL, USA (2012.09.30-2012.10.3)] 2012 19th IEEE International Conference on Image Processing](https://reader030.vdocuments.site/reader030/viewer/2022020301/5750a7831a28abcf0cc1a7bc/html5/thumbnails/4.jpg)
(a)
(b)
( c )
(d)
(e)
( f )
( g )
(h)
( i )
( j )
( k )
( l )
( m )
( n )
( o )
(p)
( q )
( r )
(s)
( t )
(u)
(v)
( w )
(x)
Fig. 2. Color image segmentation, (first row): original image, (sec-ond row): FCM, (third row): GMM, (fourth row): SMM, (fifth row):SVFMM, (sixth row): proposed
5.1. Segmentation of Synthetic Image
The algorithms were compared with a number of synthetic imageswith varying level of noise. In this work, results are shown with asingle synthetic image for three levels of noise and effect of chang-ing the spatial standard deviation value (sigma) of the Bilateral filter.The synthetic image has been corrupted with Gaussian noise withzero mean and varying variance value. One set of result is shown inFig. 1 for a single noise level (0 mean, 0.1 variance) and for a con-stant spatial sigma 3. For varying level of noise, the MCR values forthe proposed method are compared for varying spatial sigma valuesin Table 1.
From Fig. 1, it is visible that the performance of the proposedmethod is less affected by the noise. The parameters of the filter alsocontrols the robustness of the method against varying noise level.The change in performance due to change in parameters and changein noise level can be observed from Table 1.
5.2. Segmentation of Real World Color Images
In this section, four real world color images are used from Berkeleydataset for comparing different methods. As a metric for compari-son, Probabilistic Rand Index (PR Index) has been used. PR countsthe fraction of pairs of pixels whose labelings are consistent betweenthe computed segmentation and the ground truth, averaging acrossmultiple ground truth segmentations to account for scale variation inhuman perception. The images are shown in Fig. 2 and the quantita-tive results are provided in Table 2.
From the figures, the effect of noise is noticeable. The fig-ures 2(i), 2(k), 2(p), 2(q), 2(v) and 2(w) show how affected the seg-mentations are with the noisy pixels. The proposed method, on theother hand, is quite robust to this noise level and successfully seg-ment the images into separate regions. The quantitative results areshown in Table 2. As can be seen, the proposed method has thehighest PR values for the segmented images.
Table 2. Comparison of performance of proposed method with othermethods for real-world color images
Images FCM GMM SMM SVFMM Proposed
Moutains 0.889 0.888 0.889 0.887 0.891Horse 0.750 0.782 0.810 0.777 0.818Lamb 0.580 0.844 0.750 0.785 0.856Bird 0.732 0.738 0.797 0.733 0.808
6. CONCLUSION
In this work, a new mixture model has been presented for image seg-mentation. The model uses simple bilateral filtering based MRF toinclude spatial relationship among neighboring pixels. Also, it hasbeen kept fairly easy to manipulate the parameters of the techniqueand use the EM algorithm to compute the optimum values for theparameters of the mixture model. The future work would includesearching for better methods to set the parameters of the filter auto-matically based on the image to be segmented.
7. REFERENCES
[1] D. Comaniciu and P. Meer, “Mean shift: A robust approach towardfeature space analysis,” IEEE Transactions on Pattern Analysis andMachine Intelligence, vol. 24, no. 5, pp. 603–619, 2002.
[2] P. F. Felzenswalb and D. Huttenlocher, “Efficient graph-based imagesegmentation,” International Journal of Computer Vision, vol. 59, no.2, pp. 167–181, 2004.
[3] J. Shi and J. Malik, “Normalized cuts and image segmentation,” IEEETransactions on Pattern Analysis and Machine Intelligence, vol. 22, no.8, pp. 888905, 2000.
[4] C. Weiling, S. Chen, and D. Zhang, “Fast and robust fuzzy c-meansclustering algorithms incorporating local information for image seg-mentation,” Pattern Recognition, vol. 40, no. 3, pp. 825838, 2007.
[5] S. Z. Li, “Markov random field modeling in image analysis,”SpringerVerlag, 2009.
[6] Jain A. K., R. P. W. Duin, and J. C. Mao, “Statistical pattern recogni-tion: A review,” IEEE Transactions on Pattern Analysis and MachineIntelligence, vol. 22, no. 1, pp. 437, 2000.
[7] D. M. Titterington, A. F. M. Smith, and U. E. Makov, “Statistical anal-ysis of finite mixture distributions,” Hoboken, NJ: Wiley, 1985.
[8] G. Celeux, F. Forbes, and N. Peyrard, “Em procedures using meanfield-like approximations for markov model-based image segmenta-tion,” Pattern Recognition, vol. 36, no. 1, pp. 131–144, 2003.
[9] F. Forbes and N. Peyrard, “Hidden markov random field model selec-tion criteria based on mean field-like approximations,” IEEE Transac-tions on Pattern Analysis and Machine Intelligence, vol. 25, no. 9, pp.10891101, 2003.
[10] C. Nikou, N. Galatsanos, and A. Likas, “A class-adaptive spatiallyvariant mixture model for image segmentation,” IEEE Transactions onImage Processing, vol. 16, no. 4, pp. 11211130, 2007.
[11] M. Robinson, M. Azimi-Sadjadi, and J. Salazar, “A temporally adap-tive classifier for multispectral magery,” IEEE Transactions on NeuralNetworks, vol. 15, no. 1, pp. 159165, 2004.
[12] S. Paris, P. Kornprobst, J. Tumblin, and F. Durand, “Bilateral filter-ing: Theory and applications,” Foundations and Trends in ComputerGraphics and Vision, vol. 4, no. 1, pp. 1–73, 2009.
[13] G. Sfikas and C. Nikou abd N. Galatsanos, “Robust image segmen-tation with mixtures of students t-distributions,” IEEE InternationalConference on Image Processing, vol. 1, pp. 27327, 2007.
[14] K. Blekas, A. Likas, N. P. Galatsanos, and I. E. Lagaris, “A spatiallyconstrained mixture model for image segmentation,” IEEE Transac-tions on Neural Networks, vol. 16, no. 2, pp. 494–498, 2005.
284