Graph-based image segmentation frames an image as a weighted graph in which pixels or regions correspond to nodes, and edges encode similarity or affinity between neighbouring elements. By formulating ...