Image Segmentation by Edge Partitioning over a Nonsubmodular Markov Random Field

Algorithm 1

Minimizing edge partition.

()   Estimate image label state with the -means algorithm on pixels, .

()   Estimate and by the -means algorithm minimization of (4)

  without the labeling constraint of (2).

()    Estimate the image label state using the QPBOI--expansion.

   (keep and constant)

()    Estimate and from the image label state .

()   If and are unchanged, terminate.

  Else, repeat steps 3 and 4.