Skip to main content
Computational and Mathematical Methods in Medicine logoLink to Computational and Mathematical Methods in Medicine
. 2014 Mar 9;2014:747549. doi: 10.1155/2014/747549

A New Multistage Medical Segmentation Method Based on Superpixel and Fuzzy Clustering

Shiyong Ji 1, Benzheng Wei 2, Zhen Yu 1, Gongping Yang 1, Yilong Yin 1,*
PMCID: PMC3966359  PMID: 24734117

Abstract

The medical image segmentation is the key approach of image processing for brain MRI images. However, due to the visual complex appearance of image structures and the imaging characteristic, it is still challenging to automatically segment brain MRI image. A new multi-stage segmentation method based on superpixel and fuzzy clustering (MSFCM) is proposed to achieve the good brain MRI segmentation results. The MSFCM utilizes the superpixels as the clustering objects instead of pixels, and it can increase the clustering granularity and overcome the influence of noise and bias effectively. In the first stage, the MRI image is parsed into several atomic areas, namely, superpixels, and a further parsing step is adopted for the areas with bigger gray variance over setting threshold. Subsequently, designed fuzzy clustering is carried out to the fuzzy membership of each superpixel, and an iterative broadcast method based on the Butterworth function is used to redefine their classifications. Finally, the segmented image is achieved by merging the superpixels which have the same classification label. The simulated brain database from BrainWeb site is used in the experiments, and the experimental results demonstrate that MSFCM method outperforms the traditional FCM algorithm in terms of segmentation accuracy and stability for MRI image.

1. Introduction

The medical image is human body image captured by medical imaging equipment, including Computed Tomography (CT), Magnetic Resonance imaging (MRI), and Ultrasonography (US.) Based on the computer graphics technology, the quality and displaying method of medical image have greatly improved. MRI technology has many advantages such as nonradioactive contamination, high resolution, without electricity radiation damage to the human body, so it is widely applied in clinical diagnosis and treatment now. MRI image processing promotes the development of medical research and has important applications value. According to the above process, the accurate medical image segmentation by computational techniques plays an essential role [1].

In MRI medical image segmentation, the image is parsed into a number of meaningful regions based on the consistency principle. These regions usually do not cross each other and satisfy the consistency principle. If merging any two adjacent regions, it will break this principle. Hence, the medical image segmentation can be seen as the classification of image pixels in this viewpoint.

As is shown in Figure 1, the region marked by blue circle represents gray matter and region marked by red circle represents white matter. Generally, white matter has a larger gray value than gray matter. Nevertheless, with the influence of intensity inhomogeneity, gray matter in blue circle has a larger gray value than white matter in red circle, which makes an overlap in the image.

Figure 1.

Figure 1

The illustration of bias field in MRI image.

The influence is that a slowly varying shading artifact over the MRI image can produce errors with conventional intensity-based classification. Consequently, several methods for MRI intensity inhomogeneity correction are applied before the image segmentation. Series methods on intensity inhomogeneity correction/removal have been proposed in the last two decades [25]. Nevertheless, intensity inhomogeneity correction is still incompletely solved problem. Because of this and the evolving MRI technology and associated applications, the problem of intensity inhomogeneity correction will certainly continue to be paid more research attention in the future [6].

In previous works of MRI image segmentation, as the thorough application of statistical theory, fuzzy set theory and machine learning theory deserve paying much more attention [3, 711]. In particular, for the fuzziness of the medical image, the fuzzy theory is introduced into the medical image processing, which generates lots of new segmentation methods and achieves good segmentation results. The most representative method is the fuzzy C-means clustering algorithm proposed by Bezdek et al. in [12]. Pham and Prince proposed the adaptive fuzzy segmentation method to segment the MRI images [11]. In order to solve the bias field estimation and segmentation problem, Ahmed et al. in [5] proposed the modified fuzzy C-means algorithm for the MRI image segmentation. Amini et al. in [13] made use of the FCM (fuzzy C-means) to solve the segmentation problem of the thalamus in the brain MRI image. Shen et al. in [14] modified the fuzzy C-means clustering method to segment the brain MRI image. Awate et al. in [15] proposed a segmentation framework to deal with the DT and MRI image based on the fuzzy and the nonparametric estimation. Halt et al. in [16] proposed the Bayesian segmentation method based on the local adaptive fuzzy, which was used to solve the volume measurement problem in the PET image. The improved FCM method based on the histogram was proposed in [17] by Zhang et al. for the medical image segmentation.

The FCM algorithm has many advantages such as being without supervision, simple realization, and fast processing speed, which can carry out the accurate segmentation for the image with high contrast and signal-to-noise ratio. But there are also lots of obvious disadvantages. In the process of fuzzy clustering, the gray value distance between single pixel and cluster center can be considered only, while the influence of the adjacent pixels is neglected. That is to say, the spatial information cannot be well used in image segmentation. So the large deviation will be produced when the FCM algorithm is used to segment the brain MRI image with noises and the low signal-to-noise ratio [18]. Moreover, in order to segment the image with intensity inhomogeneity, the result by the FCM algorithm will be unsatisfactory because of the low contrast in the whole image.

Superpixels, also known as regions in an over segmentation of the image, would be more natural and presumably lead to more efficient processing [19]. The superpixel method had been increasingly used in image processing field, which can group pixels using the degree of feature similarity between pixels and acquire the redundant information of the image. Hence, it can greatly reduce the complexity of image post-processing tasks. The method that combines the superpixel and the clustering has successfully solved the arterial segmentation and tracking problem in the CT image [20]; Zhang and Ji in [21] proposed an image segmentation framework based on the superpixel and had achieved good result on natural images; Gan et al. applied the superpixel to the multiclass segmentation of the SAR image [22]; Zhou et al. in [23] proposed a superpixel driver method to track the target; Gong and Liu have employed the superpixel method to detect the rock in the image in [24]; the superpixel method has been used to perform segmentation of the background in the image by Jiang in [25]; Li et al. had proved that the particle aggregation information provided by the superpixel is useful for image segmentation in [26].

The superpixel method can make full use of spatial information, this feature makes the algorithm has well anti-noise performance. Besides, it can save the edge information of the original image during the process of enhancing the local consistency. The segmented atomic area has some image characteristics such as shape boundary contour information and area histogram and, in which characteristics are not affiliated with the single pixel. So the superpixel method can improve the segmentation accuracy and the processing time. In addition, the gray value of each pixel within the superpixels is very similar, and the phenomenon of intensity inhomogeneous will not exit in the superpixels.

Due to the fuzziness feature, it is hard to segment MRI images well. FCM algorithm may solve this problem to a certain extent, but it is sensitive to noise and bias field. To take advantages of superpixel method to reduce the effect of these problems, a new multistage segmentation method based on the superpixel and designed FCM is proposed, which does not only make use of the beneficial aspects of the fuzzy clustering algorithm in the medical image, but also use the superpixel method to enhance the space constraint and it effectively solved the inhomogeneity problem.

The structure of this work is as follows. In Section 2, the basics of superpixel method and FCM algorithm are presented. In Section 3, the proposed MCFCM method is introduced, along with detailed multistage segmentation processing. The experimental results are discussed in Section 4, and from the numerical analysis, conclusions are presented in Section 5.

2. Preliminaries

In this section, the fundamentals of the superpixel method and the FCM algorithm are explained in detail.

2.1. Superpixel Level Segmentation Method

The superpixel is to use some algorithms to aggregate some pixels together to form atomic regions that have a certain meaningful perception. Atomic regions are used to replace the regional grids that are segmented rigidly. The superpixel as the basic unit seems inefficient. What leads to this situation is that it needs to carry out a task completely unrelated to the final decision task to converge pixels into different groups. However, redundant information can be got partially from the data and the risk of merging unrelated pixels in the process of aggregating pixels into superpixels can be minimized, which can help to achieve the purpose of decision making. Meanwhile, superpixel helps to obtain some characteristics of the statistical information in a natural adaptive area rather than an artificial divided area. As boundary information is considered when the image is segmented into superpixels, more accurate segmentation results can be got by finding some superpixels belonging to the target.

There are many superpixel segmentation methods in recent years, such as turbo pixel [27, 28], normalized cuts [29], quick shift [30], and SLIC superpixel [19]. The feature of normalized cuts segmentation is that the number of superpixels can be controlled, the shape of superpixel is relatively compact, and the area of superpixel is broadly similar as well. But normalized cuts segmentation has a low running speed, especially for large pictures that need large amount of computation. SLIC is an efficient method that uses color similarity of pixels and spatial information of image to generate compact and uniform superpixels. Due to that superpixels achieved by normalized cuts and SLIC are always compact and with uniform shape, their semantics performance is poor. Superpixels with compact structure cannot cover a complete object, and uniform shapes lead to different semantic levels in segmenting target of different scales. Quick shift is a gradient based pattern search segmentation method. This method achieves image segmentation by promoting data points in feature space move along the Parzen density ascendant direction. Quick shift algorithm cannot limit the shape and size of superpixel, and the compactness of superpixel is also poor. Turbo pixel algorithm can control the number of superpixels and has a high processing speed. What is more, superpixels generated by turbo pixel have approximate sizes, and the boundaries are more close to the real image. The basic idea of turbo pixel is to select a certain number of seed points on the image and devise a flow by which curves evolve to obtain superpixel boundaries.

In this paper, the turbo pixel method is utilized, and the details of this method are presented as follows.

Let C be a vector of curve coordinates parameterized by t, a parameter to denote evolution in time. Let Nrepresent its outward normal and let each point move with speed S. Then let level set curve evolution equation be

Ct=SN. (1)

This curve evolution equation is implemented by first embedding C as a level set of a smooth and continuous function Ψ : R 2 × [0, τ) → R 2 and then evolving this embedding function according to

ψt=S||ψ||. (2)

And the first-order discretization formula of (2) is

ψn+1=ψnSISB||ψn||Δt. (3)

Each application of formula (2) corresponds to one “time step” Δt in the evolution of the boundary. The key term controlling the evolution is the product of two speeds S I S B. S I depends on local image structure and superpixel geometry at each boundary point and S B depends on the boundary point's proximity to other superpixels. The S I of formula (3) consists of reaction-diffusion-based shape segmentation model and the geodesic active contour model as

SI(x,y)=[1ακ(x,y)]φ(x,y)β[N(x,y)·φ(x,y)]. (4)

The first half of the formula (4) that named reaction-diffusion term ensures that the boundary's evolution slows down when it gets close to a high gradient region in the image. φ(x, y) is local affinity function: φ(x, y) = e E(x,y)/v, E(x, y) = ||∇I||/(G σ · ||∇I|| + γ), computed for every pixel on the image plane, and the φ(x, y) has a low value near the edge and has a high value elsewhere. κ = (ΨxxΨy 2 − 2ΨxΨyΨxy + ΨyyΨx 2)/(Ψx 2 + Ψy 2)3/2 expresses the curvature of the boundary at point (x, y) and smoothes the evolving boundaryand α is balancing parameter that weighs the contribution of the curvature term. Intuitively, the latter part of the formula (4) that named doublet term ensures that the boundary is attracted to image edges N = ∇Ψ/||∇Ψ||.

The entire algorithm of turbo pixel is summarized as follows.

Step 1 —

Initialize seeds, and perturb the seed positions away from high gradient regions.

Step 2 —

Set all seed pixels to “assigned.”

Step 3 —

Set Ψ0 to be the signed Euclidean distance from the “assigned” regions,

x,y0(x, y) ≥ 0]→ assigned pixels.

Step 4 —

Compute φ(x, y), n → 0.

Step 5 —

While change in assigned pixels is large, do

  1. compute S I S B

  2. S I S BS, extend the speed S in a narrow band near the zero level-set of Ψn;

  3. compute Ψn+1 by evolving Ψn within the narrow band, n = n + 1;

  4. x,yn(x, y) ≥ 0]→assigned pixels;

  5. Homotopic skeleton of ΨnB.

Step 6 —

Return superpixel boundary B.

The following Figure 2 shows the superpixel segmentation results of an MRI image by turbo pixel method.

Figure 2.

Figure 2

An example of the superpixel level segmentation results.

2.2. FCM Algorithm

FCM algorithm was proposed by Dunn and later on modified by Bezdek [12]. The basic principle of FCM is the iterative minimization of the following objection function:

J=i=1ck=1Nuikp||ykvi||2. (5)

Let {y k, k = 1,2,…, N} denote an image with N pixels to be categorized into c clusters, {v i, i = 1,2,…, c}denote every cluster centers, and C = (c 1, c 2,…, c c) is the cluster center matrix. The vector U k = (u 1k, u 2k,…, u ik)T denotes the membership of the kth pixel in i clusters, u ik  (u ik ∈ [0,1]) is the membership of the kth pixel in the ith cluster, the U = (U 1, U 2,…, U k) is the membership matrix, p is the membership function index that controls the fuzziness of resulting partitions, and ||y kv i||2 is a norm metric which usually uses Euclidean distance.

The algorithm steps are as follows.

Step 1 —

Set iteration stop threshold ε, initialize the membership matrix U and cluster center matrix C, and let iteration counter q be equal to 0.

Step 2 —

The membership function is updated as

uik=(1/||ykvi||2)1/(p1)  j=1c(1/||ykvj||2)1/(p1). (6)

Step 3 —

The cluster centers are updated as

vi=k=1Nuikpykk=1Nuikp. (7)

Step 4 —

When the objective function value changes less than the setting threshold, then stop the algorithm.

3. The Proposed MSFCM Method

The Multistage medical image segmentation method Based on superpixel and Fuzzy clustering (MSFCM) is proposed taken into account the advantages of fuzzy clustering in medical image processing and superpixel's advantages in strengthening space information and effectively processing in intensity inhomogeneity problem. The MSFCM is based on superpixel, which can make up the insufficiencies in noise and bias field processing aspect by only using original FCM. And this method can be divided into three stages.

  1. Rough Segmentation. Partition the image into superpixels.

  2. Deep Segmentation. Parsing superpixels which have large variance into smaller atomic regions.

  3. Cluster and Label Superpixels. Cluster superpixels with FCM method and label superpixel to the appropriate class using spatial and gray information and finally obtain the segmentation result by merging superpixels belonging to the same class.

The flowchart is shown in Figure 3 and the detailed process of MSFCM is shown as follows.

Figure 3.

Figure 3

The flowchart of MSFCM.

3.1. Rough Segmentation

Superpixel segmentation is equivalent to an image over segmentation, and its essence is also described in the form of image segmentation. So it is suitable to preprocess the image with superpixel method to get the rough segmentation of the MRI image. For an MRI image which has a size of M*N  (0 ≤ xM, 0 ≤ yN), let Λ(x, y) represent the entire image grid. The segmentation for Λ can be considered as dividing it into n nonempty region (R 1, R 2,…, R n) which must satisfy the following five conditions.

  1. i=1 N R i = Λ.

  2. For all i and j, when ij, R iR j = ϕ.

  3. For all R i, i = 1,2,…, N, P(R i) = true.

  4. For all i and j, when ij, P(R iR j) = false.

  5. For all R i, i = 1,2,…, N,  R i is a connected region.

P(R i) is the logical predicate of the elements for every R i  (i = 1,2,…, N) and ϕ represent the empty set.

MSFCM used turbo pixel method to segment the image. And  L superpixels R i  {i = 1,2,…, L} can be got as the rough segmentation result.

3.2. Deep Segmentation

As part of the boundary of some regions in the MRI image is fuzzy, a problem can occur after superpixel level segmentation, which is that the different tissues are wrongly divided into the same superpixel. In order to reduce such errors, it is necessary to deeply segment the image on some specific superpixels.

Because such superpixel's variance is bigger than other superpixels, it is feasible to take the sequence of the front of a certain percentage of superpixels to do the further segmentation. Automatic threshold segmentation method can solve this problem well. Furthermore, a scale parameter t (the value of t can be set according to specific situation) is introduced to eliminate the impact of noise points and those regions in which proportion in original superpixel is greater than t after threshold segmentation is saved to the deep segmentation process.

After this procession, K  (KL) superpixels R i  {i = 1,2,…, k} can be got, and these regions are the objects for FCM clustering.

An example of the typical deep segmentation result is shown in Figure 4, the white boundary is generated by superpixel method, and the red boundary is generated by deep segmentation process. It is easy to see that different tissues can be separated clearly after deep segmentation.

Figure 4.

Figure 4

An example of the typical deep segmentation result.

3.3. Cluster and Label Superpixels

To obtain the final result, it is essential to cluster and label the superpixels to the right classifications. And this process can be divided into the following three parts.

3.3.1. Part 1: FCM Clustering

As far as MRI image is concerned, it can be divided into three tissues: the gray matter, white matter, and cerebrospinal fluid. So the classification parameter of FCM could be set to three. In this paper, the mean of every superpixel's gray value μ is used as clustering parameter. As the FCM clusters MRI image to K superpixels generated in Section 3.2, the clustering center matrix C(c 1, c 2, c 3) and membership matrix U can be obtained. And each superpixel's classification label is determined by U.

3.3.2. Part 2: Label the Superpixels

In view of the fuzzy and inhomogeneity property of brain MRI medical image, it is not feasible to label the superpixels to the right classification with clustering results directly. So it is necessary to introduce other information to help label superpixels.

As the organization of brain MRI image has the characteristics of continuity, spatial adjacent information of superpixel is presented to determine which class the superpixel belongs to. Let S(s 1, s 2,…, s n) indicate the similarity between adjacent superpixels. s i is the similarity value between current superpixel and its ith adjacent superpixels.

To measure the similarity between superpixels, it is necessary to employ a function which has characteristic as follows.

  1. For superpixels that have small gray-scale difference, they should return a large value in similarity.

  2. For superpixels that have large gray-scale difference, they should return a small value in similarity.

  3. When the gray-scale difference between two superpixels exceeds a certain threshold, the similarity should decrease rapidly.

Based on the above requirements, Butterworth function is employed in this paper. The Butterworth function form is as follows:

Si=11+((μμi)/η)n. (8)

In (8), η is the tolerance value. With the increase of η, gray value difference would be allowed more larger as judging the similar superpixels; μ is the mean gray value of the superpixel to be judged, and μ i is the mean gray value of this superpixel's adjacent superpixel I; n is function series; the greater of n value, the faster function declines. The Butterworth function curve is shown in Figure 5.

Figure 5.

Figure 5

An example of the typical Butterworth function curve.

In order to label the superpixels to the right classification, a broadcast method based on spatial adjacent information is introduced. The detailed steps are presented as follows.

Step 1 —

For superpixel R i, define the membership vector U i(u 1, u 2, u 3), if there exist u i = max⁡⁡{u 1, u 2, u 3} > T c (T c is confidence threshold), then this superpixel is marked to ith classification, else the superpixel should be marked to fuzzy block which is denoted by F.

Step 2 —

For R jF, assuming that its adjacent superpixels set is Ω = {R j1, R j2,…, R jk}, compute S j(s j1, s j2,…, s jk) of R j with each element of  Ω respectively.

Step 3 —

If there exists a s ij = max⁡S j > T s, then the R j was marked to the same classification with R ji. T s is the confidence threshold.

Step 4 —

If the number of iterations is not more than a limited number and there are still fuzzy blocks, then go to Step 2.

Step 5 —

If the number of iterations is more than a limited number and there are still fuzzy blocks, then for fuzzy block R i which has a membership vector U i = (u 1, u 2, u 3), if u j has the maximum value in U i, R i should be marked to jth classification.

After all above steps, each superpixel has a clear classification.

3.3.3. Part 3: Merge Superpixels

Superpixels are going to be merged after processing Part 2. Superpixels which belong to the same classification and adjacent to each other will be merged, and the final segmentation result will be achieved.

Figure 6 shows the change of the superpixels' classification in this stage. In the figure, blue region represents the white matter, red region represents the gray matter, green region represents cerebrospinal fluid, and white region represents the fuzzy block. As is shown in Figure 6(a), there are lots of fuzzy blocks with the influence of inhomogeneity property and noise, while after being adopted by the broadcast label method proposed in this paper, the fuzzy blocks can be labeled to the proper classification and the final result can be obtained by merging the superpixels with the same classification which is shown in Figure 6(c).

Figure 6.

Figure 6

An example of the labeling classification for superpixels.

4. Experimental Results

To verify the effectiveness of the algorithm, the synthetic MRI images with ground truth from Brain Web [31] are used as experimental data. In the database, noise parameters are settled as 0%, 3%, 5%, 7%, and 9%, and bias field parameters are settled as 0%, 20%, and 40%, and then 30 images are selected for each image sequence. Therefore, a total of 15 experiments need to be done. In these experiments, Jaccard similarity (JS) is applied as the metric to quantitatively evaluate the segmentation accuracy. The JS is defined as

J(S1,S2)=|S1S2||S1S2|. (9)

S 1, S 2 represent segmentation results of different algorithms and ground truth, respectively.

Under the setting 7% noise and 20% bias field, one of the segmentation results of MSFCM and FCM is shown in Figure 7. The MRI segmentation accuracy comparison of the proposed method MSFCM and the FCM is shown in Figures 8, 9, and 10 under the different setting noise and bias field.

Figure 7.

Figure 7

A typical comparison of FCM and MSFCM segmentation results.

Figure 8.

Figure 8

The comparison of segmentation accuracy as the 0% noise and 0% bias field.

Figure 9.

Figure 9

The comparison of segmentation accuracy as 5% noise and 20% bias field.

Figure 10.

Figure 10

The comparison of segmentation accuracy as 9% noise and 40% bias field.

Table 1 is the mean accuracy table of 30 images under the different setting noise parameter when bias field parameter is fixed. The mean accuracy table of 30 images under the different setting bias field parameter as the settled noise parameter is shown in Table 2.

Table 1.

The mean accuracy of 30 images under different setting noise parameter as 0% bias field.

Method Noise
0 3 5 7 9
MSFCM-CSF 0.7071 0.7058 0.6999 0.6918 0.6781
FCM-CSF 0.6016 0.6064 0.6110 0.6134 0.6067
MSFCM-GRY 0.8039 0.8003 0.7930 0.7825 0.7696
FCM-GRY 0.6923 0.6880 0.6789 0.6529 0.6018
MSFCM-WHT 0.8837 0.8793 0.8697 0.8566 0.8390
FCM-WHT 0.8574 0.8586 0.8473 0.8065 0.7404

Table 2.

The mean accuracy of 30 images under different setting bias field parameter as 0% noise.

Method Bias-filed
0 20 40
MSFCM-CSF 0.7071 0.7101 0.7073
FCM-CSF 0.6016 0.6075 0.6187
MSFCM-GRY 0.8039 0.8029 0.8016
FCM-GRY 0.6923 0.6963 0.7049
MSFCM-WHT 0.8837 0.8839 0.8787
FCM-WHT 0.8574 0.8517 0.8345

The 15 comparative experiments results in the various conditions show that the segmentation accuracy of MSFCM is much higher than FCM. In addition, in the case of gradually increase of noise and bias field parameter, the MSFCM's accuracy rate of decline is far less than FCM. As shown in Figure 11, with the increase of noise, the accuracy rate of MSFCM decrease more slowly than FCM in white matter and gray matter. The result shows that the proposed algorithm has advantages in accuracy and robustness compared with FCM.

Figure 11.

Figure 11

The robustness comparison of MSFCM and FCM.

Due to that the clustering objects of MSFCM algorithm are the superpixels instead of pixels, this transformation increases the granularity of the clustering and is able to make full use of spatial constraint information, so MSFCM method has a good performance in terms of noise immunity. Furthermore, superpixels, which can also be considered as atomic regions, have some perceived significance: superpixel has lower difference on gray value in its internal space, and this feature can reduce the impact of inhomogeneity in the whole image. So in processing an image which has bias fields, the proposed method can effectively avoid the impact of this phenomenon on the segmentation.

In superpixel clustering processing, MSFCM utilizes Butterworth function to process class discrimination issues for the fuzzy blocks. This way could take advantage of adjacent superpixels information and improved accuracy class determination compared with rigid partition.

MSFCM combined superpixel method and FCM method, effectively used both advantages in image processing, and targeted to overcome FCM's defects in noise and bias field aspect.

Therefore, MSFCM algorithm has higher accuracy and higher robustness in segmentation than FCM algorithm.

5. Conclusion and Discussion

In this paper, the MSFCM algorithm is presented to segment the brain MRI image, which consists of the superpixel method and the FCM algorithm. The image was firstly parsed into several superpixels, and then deep segmentation is to be done for the areas with bigger gray variance than setting threshold. And to get the fuzzy membership of each superpixel, the FCM algorithm is used to cluster the superpixels rather than pixels, and the membership is used to determine the classification for these superpixels. Finally, the segmented brain MRI image is achieved by merging the superpixels with the same classification.

The experiments reveal that the proposed method is more efficient and stable than FCM, and has achieved good results in segmenting MRI images with noise and intensity inhomogeneity. This advantage made it possible to obtain a high accuracy and effectiveness in the human brain MRI image segmentations compared to those outlined by the experts and by the FCM method according to the evidence of similarity metrics. Additionally, the experimental results have also shown that the local exploitation of broadcast method to properly label superpixels classifications and the Butterworth function to measure the similarity between superpixels are highly suitable for medical image applications, including segmenting datasets of sequential medical images within an appropriate computational time.

Highlight

  1. A broadcast method taking advantage of spatial adjacent information is proposed to label superpixels to the proper classification, which improves the accuracy compared with the inflexible label method.

  2. The Butterworth function is introduced and designed to measure the similarity between superpixels.

  3. The MSFCM is a new multistage segmentation method based on the superpixel method and the FCM algorithm, which combine the advantages of the two methods to solve the influence of noise and the bias filed in the brain MRI medical image segmentation effectively and robustly.

Acknowledgments

The work is supported by NSFC Joint Fund with Guangdong under Key Project U1201258, Shandong Natural Science Funds for Distinguished Young Scholar under Grant no. JQ201316, Program for New Century Excellent Talents in University of Ministry of Education of China (NCET-11-0315), and the Natural Science Foundation of Shandong Province (no. ZR2011FQ033).

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

References

  • 1.Duncan JS, Ayache N. Medical image analysis: progress over two decades and the challenges ahead. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2000;22(1):85–106. [Google Scholar]
  • 2.Li C, Xu C, Gui C, Fox MD. Level set evolution without re-initialization: a new variational formulation. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR ’05); June 2005; pp. 430–436. [Google Scholar]
  • 3.Li C, Xu C, Anderson AW, Gore JC. Information Processing in Medical Imaging: Proceedings of the 21st International Conference, IPMI 2009, Williamsburg, VA, USA, July 5–10, 2009. Vol. 5636. Berlin, Germany: Springer; 2009. MRI tissue classification and bias field estimation based on coherent local intensity clustering: a unified energy minimization framework; pp. 288–299. (Lecture Notes in Computer Science). [DOI] [PubMed] [Google Scholar]
  • 4.Li C, Huang R, Ding Z, Gatenby JC, Metaxas DN, Gore JC. A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI. IEEE Transactions on Image Processing. 2011;20(7):2007–2016. doi: 10.1109/TIP.2011.2146190. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 5.Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T. A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Transactions on Medical Imaging. 2002;21(3):193–199. doi: 10.1109/42.996338. [DOI] [PubMed] [Google Scholar]
  • 6.Yi L, Zhijun G. A review of segmentation method for MR image. Proceedings of the International Conference on Image Analysis and Signal Processing (IASP ’10); April 2010; Zhejiang, China. pp. 351–357. [Google Scholar]
  • 7.Cheng L, Yang J, Fan X, Zhu Y. Information Processing in Medical Imaging. Vol. 3565. Berlin, Germany: Springer; 2005. A generalized level set formulation of the mumford-shah functional for brain MR image segmentation; pp. 418–430. (Lecture Notes in Computer Science). [DOI] [PubMed] [Google Scholar]
  • 8.Fan X, Yang J, Cheng L. Fuzzy Systems and Knowledge Discovery. Vol. 3613. Berlin, Germany: Springer; 2005. A Novel segmentation method for MR brainimages based on fuzzy connectedness and FCM; pp. 505–513. (Lecture Notes in Computer Science). [Google Scholar]
  • 9.Fan X, Yang J, Zheng Y, Cheng L, Zhu Y. Computer Vision for Biomedical Image Applications. Vol. 3765. Berlin, Germany: Springer; 2005. A novel unsupervised segmentation method for MR brain images based on fuzzy methods; pp. 160–169. (Lecture Notes in Computer Science). [Google Scholar]
  • 10.Zhu C, Jiang T. Multi-context fuzzy clustering for separation of brain tissues in magnetic resonance images. NeuroImage. 2003;18(3):685–696. doi: 10.1016/s1053-8119(03)00006-5. [DOI] [PubMed] [Google Scholar]
  • 11.Pham DL, Prince JL. Adaptive fuzzy segmentation of magnetic resonance images. IEEE Transactions on Medical Imaging. 1999;18(9):737–752. doi: 10.1109/42.802752. [DOI] [PubMed] [Google Scholar]
  • 12.Bezdek JC. Pattern Recognition with Fuzzy Objective Function Algorithms. New York, NY, USA: Plenum Press; 1981. [Google Scholar]
  • 13.Amini L, Soltanian-Zadeh H, Lucas C, Gity M. Automatic segmentation of thalamus from brain MRI integrating fuzzy clustering and dynamic contours. IEEE Transactions on Biomedical Engineering. 2004;51(5):800–811. doi: 10.1109/TBME.2004.826654. [DOI] [PubMed] [Google Scholar]
  • 14.Shen S, Sandham W, Granat M, Sterr A. MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization. IEEE Transactions on Information Technology in Biomedicine. 2005;9(3):459–467. doi: 10.1109/titb.2005.847500. [DOI] [PubMed] [Google Scholar]
  • 15.Awate SP, Zhang H, Gee JC. A fuzzy, nonparametric segmentation framework for DTI and MRI analysis: with applications to DTI-tract extraction. IEEE Transactions on Medical Imaging. 2007;26(11):1525–1536. doi: 10.1109/TMI.2007.907301. [DOI] [PubMed] [Google Scholar]
  • 16.Halt M, le Rest CC, Turzo A, Roux C, Visvikis D. A fuzzy locally adaptive bayesian segmentation approach for volume determination in PET. IEEE Transactions on Medical Imaging. 2009;28(6):881–893. doi: 10.1109/TMI.2008.2012036. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 17.Zhang XF, Zhang CM, Tang WJ, Wei ZW. Medical image segmentation using improved FCM. Science China Information Sciences. 2012;55(5):1052–1061. [Google Scholar]
  • 18.Achanta R, Shaji A, Smith K, Lucchi A, Fua P, Süsstrunk S. SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Transactions on Patten Analysis and Machine Intelligence. 2012;34(11):2274–2281. doi: 10.1109/TPAMI.2012.120. [DOI] [PubMed] [Google Scholar]
  • 19.Wu W, Chen AYC, Zhao L, Corso JJ. Brain tumor detection and segmentation in a CRF, (conditional random fields) framework with pixel-pairwise affinity and superpixel-level features. International Journal of Computer Assisted Radiology and Surgery. 2013 doi: 10.1007/s11548-013-0922-7. [DOI] [PubMed] [Google Scholar]
  • 20.Li M, He H, Yi J, Lv B, Zhao M. Segmentation and tracking of coronary artery using graph-cut in CT angiographic. Proceedings of the 2nd International Conference on Biomedical Engineering and Informatics (BMEI ’09); October 2009; Tianjin, China. pp. 1–4. [Google Scholar]
  • 21.Zhang L, Ji Q. Image segmentation with a unified graphical model. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2010;32(8):1406–1425. doi: 10.1109/TPAMI.2009.145. [DOI] [PubMed] [Google Scholar]
  • 22.Gan L, Wu Y, Liu M, Zhang P, Ji H, Wang F. Triplet markov fields with edge location for fast unsupervised multi-class segmentation of synthetic aperture radar images. IET Image Processing. 2012;6(7):831–838. [Google Scholar]
  • 23.Zhou X, Li X, Chin T-J, Suter D. Superpixel-driven level set tracking. Proceedings of the 19th IEEE International Conference on Image Processing (ICIP ’12); October 2012; Orlando, Fla, USA. pp. 409–412. [Google Scholar]
  • 24.Gong X, Liu J. Rock detection via superpixel graph cuts. Proceedings of the 19th IEEE International Conference on Image Processing (ICIP ’12); October 2012; Orlando, Fla, USA. pp. 2149–2152. [Google Scholar]
  • 25.Jiang H. Solution to scale invariant global figure ground separation. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR ’12); June 2012; Providence, RI, USA. pp. 678–685. [Google Scholar]
  • 26.Li Z, Wu X-M, Chang S-F. Segmentation using superpixels: a bipartite graph partitioning approach. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR ’12); June 2012; Providence, RI, USA. pp. 789–796. [Google Scholar]
  • 27.Levinshtein A, Stere A, Kutulakos KN, Fleet DJ, Dickinson SJ, Siddiqi K. Turbopixels: fast superpixels using geometric flows. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2009;31(12):2290–2297. doi: 10.1109/TPAMI.2009.96. [DOI] [PubMed] [Google Scholar]
  • 28.Vincent L, Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1991;13(6):583–598. [Google Scholar]
  • 29.Shi J, Malik J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2000;22(8):888–905. [Google Scholar]
  • 30.Vedaldi A, Soatto S. Computer Vision—ECCV: Proceedings of the 10th European Conference on Computer Vision, Marseille, France, October 12–18, 2008, Part IV. Vol. 5305. Berlin, Germany: Springer; 2008. Quick shift and kernel methods for mode seeking; pp. 705–718. (Lecture Notes in Computer Science). [Google Scholar]
  • 31. http://www.bic.mni.mcgill.ca/brainweb/

Articles from Computational and Mathematical Methods in Medicine are provided here courtesy of Wiley

RESOURCES