Gray-scale image segmentation using normalized graphcuts

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

You are now following this Submission

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://www.mathworks.com/matlabcentral/fileexchange/41526-gray-scale-image-segmentation-using-normalized-graphcuts), MATLAB Central File Exchange. Retrieved .

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.0