23
Jianbo Shi’s
Graph-Partitioning
• An image is
represented by a graph whose nodes
are pixels or small groups of pixels.
• The goal is to partition the vertices into
disjoint sets so
that the similarity within each set is
high and
across different sets is low.
