Image segmentation based on modified superpixel segmentation and spectral clustering

The Journal of Engineering

Changan Yuan¹  Zhengyou Qin²  Xiao Qin³ 

[1] College of Computer and Information Engineering, Guangxi Teachers Education University , No. 3 Hexing Road, Qingxiu District, Nanning , People'Institute of Natural and Mathematical Sciences, Massey University , Room 2.14, Mathematical Sciences Building, Auckland , New Zealand;s Republic of China

关键词: superpixel segmentation method;    Gaussian kernel function;    NJW method;    image segmentation;    segmentation error;    kernel fuzzy similarity measure;    Gaussian kernel function measure;    Ng-Jordan-Weiss method;    spectral clustering;   

DOI  :  10.1049/joe.2018.8320

学科分类：工程和技术（综合）

来源: IET

【 摘 要 】

Spectral clustering has been widely used for image segmentation recently. There are certain issues when using spectral clustering for image segmentation, such as a high complexity. Moreover, it commonly similarity measure is a Gaussian kernel function. However, spectral clustering is very sensitive to the scale parameters in this similarity measure, which is difficult to determine a suitable parameter. For these problems, a modified superpixel segmentation method and a new similarity measure for improving Ng-Jordan-Weiss (NJW) method are presented in this study. Then the improved NJW method is applied to image segmentation. In the authors’ scheme, their modified superpixel segmentation method will be utilised to divide the image into several small regions, which are called superpixels. Then, the NJW method is used to cluster these superpixels into some meaningful regions. In NJW, the similarity between two adjacent superpixels is measured by a kernel fuzzy similarity measure. The improving NJW method for image segmentation not only has lower complexity but also not sensitivity to scale parameters. Experimental results have demonstrated that their method visible improvement both in diminishing segmentation error, and also it has a higher efficiency.

【 授权许可】

CC BY