Abstract: Image segmentation is a key step in the analysis and understanding of the image, and it is also one of the basic techniques in computer vision field. Computational complexity is an important criterion to judge the quality of an image segmentation algorithm, therefore, it is one of the main tasks to reduce the computational complexity of algorithm in the field of image segmentation. An image segmentation method based on SLIC superpixels is proposed in this paper. This new algorithm generates the super-pixels using SLIC algorithm, and reduces effectively the computational complexity of Ncut algorithm via constructing a corresponding similarity matrix. Furthermore, the new algorithm can reduce greatly the running time of Ncut algorithm. Because of the accuracy of SLIC algorithm, the experiments of three natural images demonstrate that our algorithm is better than Ncut algorithm and its improved algorithm no matter on segmentation results or running time.

Key words: image segmentation, Ncut algorithm, similarity matrix, SLIC algorithm