Segmentation-based object categorization

The image segmentation problem is concerned with partitioning an image into multiple regions according to some homogeneity criterion. This article is primarily concerned with graph theoretic approaches to image segmentation. Segmentation-based object categorization can be viewed as a specific case of spectral clustering applied to image segmentation.

The set of points in an arbitrary feature space can be represented as a weighted undirected complete graph G = (V, E), where the nodes of the graph are the points in the feature space. The weight ${\displaystyle w_{ij}}$ of an edge ${\displaystyle (i,j)\in E}$ is a function of the similarity between the nodes ${\displaystyle i}$ and ${\displaystyle j}$. In this context, we can formulate the image segmentation problem as a graph partitioning problem that asks for a partition ${\displaystyle V_{1},\cdots ,V_{k}}$ of the vertex set ${\displaystyle V}$, where, according to some measure, the vertices in any set ${\displaystyle V_{i}}$ have high similarity, and the vertices in two different sets ${\displaystyle V_{i},V_{j}}$ have low similarity.

...
Wikipedia