Graph Segmentation of Images

Use of graph representation of an image for segmentation. This is based on the following paper which is one of the most cited papers in Computer Vision. If you are starting to do research in computer vision related fields it is a good idea to understand few of those papers in as much detail as possible.

The image pixels are modeled as graph nodes. Felzenzwalb proposed a graph theoretic greedy algorithm to determine evidence of a boundary and goes on to make sub-graphs denoting the segmentation of the image. It makes a very intelligent use of the data structure ‘Dis-joint Set’. The image below (right) shows the segmentation of the image (left). Code available at : http://cs.brown.edu/~pff/segment/index.html

I have prepared detailed slides to understand this paper. This could be used to supplement the original publication for understanding the algorithm. Access slides HERE.