Image Segmentation based on Mean ShiftAlgorithm and Normalized Cuts

International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

article

C.Hari Hara Suthan¹  R.V.S.SatyaNarayana¹ 

[1] Dept. of ECE, SVU College of Engineering

关键词: Image segmentation;    Normalized cuts;    Mean shift;    Graph partitioning;   

DOI  :  10.15662/ijareeie.2014.0310034

来源: Research & Reviews

【 摘 要 】

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.

【 授权许可】

Unknown