Gray-scale image segmentation using normalized graphcuts

Textbook implementation of Normalized graph cut segmentation of gray-scale or intensity images
4.4K Downloads
Updated 29 Apr 2013

View License

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.

Cite As

Mohamed Athiq (2026). Gray-scale image segmentation using normalized graphcuts (https://in.mathworks.com/matlabcentral/fileexchange/41526-gray-scale-image-segmentation-using-normalized-graphcuts), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2012b
Compatible with any release
Platform Compatibility
Windows macOS Linux

graphcuts/

Version Published Release Notes
1.0.0.0