Gray-scale image segmentation using normalized graphcuts

Textbook implementation of Normalized graph cut segmentation of gray-scale or intensity images

Description

This code is a self explanatory implementation of graph cut segmentation using normalized cuts on gray-scale images as described in Shi, Jianbo, and Jitendra Malik. "Normalized cuts and image segmentation." Pattern Analysis and Machine Intelligence, IEEE Transactions on 22.8 (2000): 888-905.

The code includes bi-partitioning as well as k-simultaneous partitioning. I've included comments to assist the user in understanding and manipulating the code.

• MATLAB release: MATLAB 8.0 (R2012b)