KmsGC: An Unsupervised Color Image Segmentation Algorithm Based on 𝐾-Means Clustering and Graph Cut

Figure 1

(a) A graph 𝐺=(𝜈,𝜀) with multiple terminal vertices 𝐿={1,2,…,𝑘}. (b) A multiway cut on 𝐺 corresponding to a unique partition (labeling) of image pixels.

(a)

(b)