Normalized Cut is a classical way of Image Segmentation. Which uses Similarity Matrix which can be based on several factors used for segmentation like Intensity, Distance, Texture, Colour. here i have done two kind of implementation first implementation is based on Intensity only and second is based on Intensity and Distance both. also effect of rotation and addition of gaussian noise on segmentation is visualized using Matplotlib.

Incorporating distance along with Intensity difference of the pixels helps in segmentation of individual object as whole. in the example shown, we observe that eye are seperated as another segment when performing nCut using intensity difference only. but when used along with distance similarity eyes and baby is segmented as a single entity which is desirable.