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].