Review Article

Markov Models for Image Labeling

Figure 12

Comparison of different optimization algorithms for binary segmentation of the image “sponge.” (a) image is original. (b) is the result of BP. (c) is the result of α-expansion. (d) is the result of TRW. There is a slight difference among the three results. Besides, since this is a binary labeling problem, the α-expansion finds the global optimum in a single iteration [44].
814356.fig.0012a
(a)
814356.fig.0012b
(b)
814356.fig.0012c
(c)
814356.fig.0012d
(d)