Image segmentation - Wikipedia
https://en.wikipedia.org/wiki/Image_segmentationGraph partitioning methods are an effective tools for image segmentation since they model the impact of pixel neighborhoods on a given cluster of pixels or pixel, under the assumption of homogeneity in images. In these methods, the image is modeled as a weighted, undirected graph. Usually a pixel or a group of pixels are associated with nodes and edgeweights define the (dis)similarity between the nei…