关键词: 谱分割, 扩散映射, 谱图小波, 自适应尺度选择, 图像分割

Abstract: To improve the performance of spectral segmentation with single feature in image segmentation, this paper proposes a multiscale spectral segmentation algorithm. Firstly, this paper defines diffusion map based multiscale feature descriptor (DMFD) which can efficiently describe the geometry construction and intrinsic feature of an image. To utilize the fast algorithm in spectral graph wavelet (SGW) and compute the eigenvector of every pixel, this paper builds the connection between DMFD and SGW. Then, this paper proposes the DMFD based spectral segmentation method (DMFD-Ncut) and the pointwise self-adaptive optimal scale (PSOS) method to adaptively compute the affinity matrix in the optimal scale. At last, the experiments with Berkeley dataset show DMFD-Ncut and DMFD-Ncut with PSOS can both improve the performance of image segmentation.

Key words: spectral segmentation, diffusion map, spectral graph wavelet, self-adaptive optimal scale, image segmentation