Graph Theory37 sections · 1633 units
Open in Course

Application - Image Segmentation

(Foreground and background)

In computer vision, you model pixels as graph vertices. Edge weights represent similarity between pixels (based on color, texture, etc.). The goal: split pixels into foreground and background. You add a source ss (foreground) and sink tt (background), connect them to pixels with weights based on user hints or color models.

Then compute minimum ss-tt cut. The cut partitions pixels into two regions. Pixels in SS are foreground, pixels in TT are background. The cut follows natural boundaries where pixel similarity is low.