Classic Graph Cut Algorithm: Normalized Cuts for Image Segmentation

A classic graph cut algorithm called Normalized Cuts that applies graph theory principles to image segmentation. This implementation allows you to specify the number of segmentation partitions and effectively segments images. Run the demo file demoNcutImage.m to see the algorithm in action. You can modify the input image filename and the number of segments directly in the program parameters.