Computational Intelligence - February 2013 - 31
the interface between the external air and
We compare the mean performance over the ten runs
the tissue. Fig. 18(a)-(c) show some examples of the problems described. On the synfor each image. Each pair is composed of the result
thetic images, LS obtained slightly better
of our SS proposal and the best result among those
results. It was able to segment the holes in
achieved by the other three algorithms.
the images and to successfully filter the two
kinds of punctual noise. However, the algorithm tends to segment the small dots and other structural
D. Statistical Analysis of the Results
noise, even getting stuck into them, like in the case of image s8.
In the previous section, we provided a detailed analysis of the
The segmentations obtained by MS are expressions of differnumerical results obtained, giving an insight of the performance
ent local minima [see Fig. 18(d)-(f) for illustrative examples]. In
of the four compared methods. To prove the significant superiorthese cases, the algorithm found meshes with a lower energy
ity of the segmentation capabilities of our proposal, in this secthan LS. However, in doing so, it lost some high energy objects,
tion we provide a statistical analysis of the obtained results. With
not being able to cut the connections between these objects and
this aim, we performed a two-tailed Wilcoxon signed-rank test
the background. Indeed, it often was unable to segment the
[24] for each of the four segmentation metrics as follows.
smallest object in images k2, k3 and k4. Moreover, the segmentaLet N = 20 be the sample size, that is, the number of images
tion of the lungs are often incomplete, lacking some important
in the dataset and hence the number of pairs in the test.We comparts. Connections with external borders are also present, as in
pare the mean performance over the ten runs for each image.
the case of LS, but to a lesser extent. The values of the dRT and
Each pair is composed of the result of our SS proposal and the
best result among those achieved by the other three algorithms.
the dTR distances for the LS and MS algorithms confirm the
This is the hardest case since, for every image, we always compare
analysis of the segmentation defects. Unsurprisingly, on the synSS against an aggregate algorithm whose performance is the best
thetic images, MS was able to filter the structural noise better
one obtained by the set C = {LS, MS, DE}. Since we are now
than LS, but it showed the same tendency to undersegment the
comparing only two algorithms (C and SS), we are allowed to use
objects. It successfully filtered the two kinds of punctual noise.
the Wilcoxon test, as outlined in [25]. The null and alternative
The results obtained by DE are poor. The meshes got stuck
hypothesis are defined, respectively, as:
in both kinds of local optima exposed so far. In addition, they
failed in locating the objects, eventually taking degenerated
shapes. The only successful result was s1, which is only affected
by tiny-objects noise, showing how the global search is able to
filter these kinds of structures. Conversely, the algorithm proved
to be heavily affected by the punctual noise on the synthetic
images. Although DE achieved good performance in [8], the
images considered there were significantly simpler than the
ones in our dataset. The lack of an energy term rewarding the
segmentation of multiple objects, the loss of the topology
(a)
(b)
(c)
information of every net but the best individual at every new
generation, the inability of the BILS to adjust the mesh to
objects with complex shapes, and the absence of crossover
operators considering the characteristics of the problem
strongly limit the performance of that proposal.
Finally, the results obtained by SS are clearly the best ones.
(d)
(e)
(f)
For all the images, it performed better than the other three
methods in almost every statistic. Indeed, it respectively ranked
Figure 18 Examples of LS and MS inaccuracies (in red). (a) LS on k2,
first 20 and 19 out of 20 times, according to the mean of the S
(b) LS on l1, (c) LS on s3, (d) MS on k2, (e) MS on l1, and (f) MS on s3.
and dH index values, as shown in Table 2. The low values of the
dRT and the dTR distances, smaller than the three competitors, are
in line with the quality of the segmentations. SS gets the best
Table 3 The results obtained by the Wilcoxon test.
result in 19 cases for dRT and in 15 cases for dTR. Focusing on the
medical images, the resulting nets on images k2, k3 and k4 propMeTric
p-value
Median (c)
Median (SS)
erly segment the small objects and there are few connections to
-6
S
1.907 · 10
0.958
0.977
the background on all the images of this category.The segmenta-6
3.815 · 10
4.266
1.164
Md
tions are almost complete but, in some cases, SS was not able to
segment some small structures, as in Fig. 17(g), (h), and (i). As for
-2
2.958 · 10
1.700
1.465
Md
the synthetic images, the segmentations are complete while there
-6
dH
5.722 · 10
47.036
17.328
is almost no presence of structural noise.
RT
TR
February 2013 | Ieee ComputatIonal IntellIgenCe magazIne
31
Table of Contents for the Digital Edition of Computational Intelligence - February 2013
Computational Intelligence - February 2013 - Cover1
Computational Intelligence - February 2013 - Cover2
Computational Intelligence - February 2013 - 1
Computational Intelligence - February 2013 - 2
Computational Intelligence - February 2013 - 3
Computational Intelligence - February 2013 - 4
Computational Intelligence - February 2013 - 5
Computational Intelligence - February 2013 - 6
Computational Intelligence - February 2013 - 7
Computational Intelligence - February 2013 - 8
Computational Intelligence - February 2013 - 9
Computational Intelligence - February 2013 - 10
Computational Intelligence - February 2013 - 11
Computational Intelligence - February 2013 - 12
Computational Intelligence - February 2013 - 13
Computational Intelligence - February 2013 - 14
Computational Intelligence - February 2013 - 15
Computational Intelligence - February 2013 - 16
Computational Intelligence - February 2013 - 17
Computational Intelligence - February 2013 - 18
Computational Intelligence - February 2013 - 19
Computational Intelligence - February 2013 - 20
Computational Intelligence - February 2013 - 21
Computational Intelligence - February 2013 - 22
Computational Intelligence - February 2013 - 23
Computational Intelligence - February 2013 - 24
Computational Intelligence - February 2013 - 25
Computational Intelligence - February 2013 - 26
Computational Intelligence - February 2013 - 27
Computational Intelligence - February 2013 - 28
Computational Intelligence - February 2013 - 29
Computational Intelligence - February 2013 - 30
Computational Intelligence - February 2013 - 31
Computational Intelligence - February 2013 - 32
Computational Intelligence - February 2013 - 33
Computational Intelligence - February 2013 - 34
Computational Intelligence - February 2013 - 35
Computational Intelligence - February 2013 - 36
Computational Intelligence - February 2013 - 37
Computational Intelligence - February 2013 - 38
Computational Intelligence - February 2013 - 39
Computational Intelligence - February 2013 - 40
Computational Intelligence - February 2013 - 41
Computational Intelligence - February 2013 - 42
Computational Intelligence - February 2013 - 43
Computational Intelligence - February 2013 - 44
Computational Intelligence - February 2013 - 45
Computational Intelligence - February 2013 - 46
Computational Intelligence - February 2013 - 47
Computational Intelligence - February 2013 - 48
Computational Intelligence - February 2013 - 49
Computational Intelligence - February 2013 - 50
Computational Intelligence - February 2013 - 51
Computational Intelligence - February 2013 - 52
Computational Intelligence - February 2013 - 53
Computational Intelligence - February 2013 - 54
Computational Intelligence - February 2013 - 55
Computational Intelligence - February 2013 - 56
Computational Intelligence - February 2013 - 57
Computational Intelligence - February 2013 - 58
Computational Intelligence - February 2013 - 59
Computational Intelligence - February 2013 - 60
Computational Intelligence - February 2013 - 61
Computational Intelligence - February 2013 - 62
Computational Intelligence - February 2013 - 63
Computational Intelligence - February 2013 - 64
Computational Intelligence - February 2013 - 65
Computational Intelligence - February 2013 - 66
Computational Intelligence - February 2013 - 67
Computational Intelligence - February 2013 - 68
Computational Intelligence - February 2013 - 69
Computational Intelligence - February 2013 - 70
Computational Intelligence - February 2013 - 71
Computational Intelligence - February 2013 - 72
Computational Intelligence - February 2013 - 73
Computational Intelligence - February 2013 - 74
Computational Intelligence - February 2013 - 75
Computational Intelligence - February 2013 - 76
Computational Intelligence - February 2013 - 77
Computational Intelligence - February 2013 - 78
Computational Intelligence - February 2013 - 79
Computational Intelligence - February 2013 - 80
Computational Intelligence - February 2013 - Cover3
Computational Intelligence - February 2013 - Cover4
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202311
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202308
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202305
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202302
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202211
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202208
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202205
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202202
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202111
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202108
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202105
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202102
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202011
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202008
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202005
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202002
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201911
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201908
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201905
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201902
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201811
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201808
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201805
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201802
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter12
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall12
https://www.nxtbookmedia.com