第39 卷第2 期 应 用 科 技 Vol.39, No.2
2012 年2 月 Applied Science and Technology Apr. 2012
doi:10.3969/j.issn.1009-671X. 201111006
基于快速谱聚类的图像分割算法
1,2 1 1
李纯 , 卢志茂 ,杨朋
1.哈尔滨工程大学 信息与通信工程学院,黑龙江 哈尔滨 150001
2. 中国人民解放军91685 部队,海南 陵水 572424
摘 要:设计了一种基于快速谱聚类的图像分割算法,该算法利用余弦相似度构造相似度矩阵,避免了传统谱聚类算法
中尺度因子的精确设置问题,提高了算法效率. 在谱映射的过程中,该算法采用了 Nyström 逼近策略,降低了谱聚类算
法的复杂度和内存消耗. 在 Berkeley 图像库上的图像分割实验证明了算法的有效性.
关键词:图像分割;谱聚类;余弦相似度;Nyström 逼近
中图分类号:TP391 文献标志码:A 文章编号:1009-671X (2012 )02-0026-05
Image segmentation based on fast spectral clustering algorithm
1,2 1 1
LI Chun ,LU Zhimao ,YANG Peng
1. College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China
2. No.91685 Unit of PLA, Lingshui 572424, China
Abstract:An image segmentation approach based on a fast spectral clustering algorithm is proposed, in which cosine
similarity is used to attain similarity matrix. As a result, the problem of accurately setting the scale factor in the traditional
spectral clustering algorithm is avoided, and the efficiency of the algorithm is improved. To efficiently apply the algorithm to
image segmentation, Nyström approximation strategy is used in the course of spectral mapping to reduce the computation
complexity and memory consumption. Experimental results on Berkeley image database show the validity of the algorithm.
Keywords: image segmentation; spectral clustering; cosine similarity; Nyström approximation
通过对图像的像素点聚类来得到分割结果的方法