File Exchange

image thumbnail

Gray-scale image segmentation using normalized graphcuts

version 1.0 (236 KB) by

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

33 Downloads

Updated

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.

Comments and Ratings (4)

sir if i run your code to a grayscale image iam getting error like this please help me Subscripted assignment dimension mismatch.

Error in graphcuts (line 218)
id(:,:)=se;

i wanted to do segement an grayscale image using normalised graphcut
sir please can you tell me how to give input my image to this code

Hello sir,

I'm getting this error

Out of memory. Type HELP MEMORY for your options.
Error in graphcuts (line 41)
w=zeros(lind,lind);

Hazem

Hazem (view profile)

Like: simple, readable, short (~80 effective lines)
Dislike: inefficient (resize image first), not really sure if this is the result I want

MATLAB Release
MATLAB 8.0 (R2012b)

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

graphcuts/