Image Segmentation by Edge Partitioning over a Nonsubmodular Markov Random Field

Figure 2

Even with the simple color distance weight, the edge partitions can produce adequate segmentation results. Some of the segmentation results from the MSRC database are shown.