北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2023, Vol. 46 ›› Issue (3): 78-83.

• 论文 • 上一篇    下一篇

基于加权多核子空间聚类的图像分割方法

张小乾1,王潇1,薛旭倩2,谈振1,蒲磊1   

  1. 1. 西南科技大学 信息工程学院 2. 复旦大学 计算机科学与技术学院
  • 收稿日期:2021-12-01 修回日期:2022-02-27 出版日期:2023-06-28 发布日期:2023-06-05
  • 通讯作者: 张小乾 E-mail:zhxq0528@163.com

Image Segmentation Algorithm Based on Weighted Multi-Kernel Subspace Clustering

ZHANG Xiaoqian1,WANG Xiao1,XUE Xuqian2,TAN Zhen1,PU Lei1   

  • Received:2021-12-01 Revised:2022-02-27 Online:2023-06-28 Published:2023-06-05

摘要:

为了解决单核子空间聚类算法在图像分割任务中无法较好地处理数据非线性结构和噪声等问题,提出了一种基于非凸低秩子空间聚类的图像分割方法。首先,采用自适应形态学重构种子分割方法对梯度图像进行逐点最大值运算,将图像预分割为不同区域大小的超像素图像,弥补了超像素分割算法过度分割的缺陷;其次,对超像素块进行颜色特征提取,并堆叠成数据矩阵输入到多核子空间聚类算法中;再根据子空间表示求解系数矩阵,进而构造出亲和矩阵; 最后,输入到谱聚类中得到最终的分割结果。在公共数据集上的对比实验结果表明,所提方法取得了最佳的聚类性能和分割效果。

关键词: 子空间聚类, 图像分割, 多核, 超像素

Abstract:

To solve the issues of lack of processing nonlinear data and noise when using subspace clustering algorithms in image segmentation tasks, an image segmentation algorithm based on nonconvex low-rank subspace clustering is proposed. First, the adaptive morphological reconstruction seed segmentation method is used to perform the point-by-point maximum operation on the gradient image. The original image is pre-segmented into superpixel images of different area sizes, which remedies the over-segmentation defect of superpixel segmentation methods. Then, the color features of superpixel block are extracted and stacked into a data matrix, and are further input into the multi-kernel subspace clustering algorithm.; Next, the coefficient matrix is solved according to the subspace representation, and the affinity matrix is constructed. Finally, the affinity matrix is input to the spectral clustering to obtain the final segmentation results. The results of comparison experiments on public data sets show that the proposed method achieves the best clustering performance and segmentation effect.

Key words: subspace clustering, image segmentation, multiple-kernel, superpixel

中图分类号: