Image Segmentation based on Mean Shift Algorithm and Normalized Cuts

Abstract

A novel approach for Image segmentation is proposed based on mean shift algorithm and normalized cuts algorithm.The normalized cuts algorithm gives good accuracy and better segmentation compared to all most of the existing methods.But it requires high computational power, also it takes huge time.The reason for this is it takes entire image as one matrix and computes.By using Mean Shift algorithm on the original image to partition it into sub graphs we can create image matrices with lower dimensions.The proposed algorithm first applied Mean Shift algorithm to obtain sub graphs.The normalized cuts algorithm is applied on the sub graphs.The experimental results also show that the results obtained by the proposed algorithm are better than results obtained by individual algorithms of Mean shift, normalized cuts.