模式识别谱聚类matlab,基于快速谱聚类图像分割算法.PDF

最新推荐文章于 2023-01-14 00:33:37 发布

天尊玫瑰

最新推荐文章于 2023-01-14 00:33:37 发布

阅读量166

点赞数

文章标签：模式识别谱聚类matlab

第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

通过对图像的像素点聚类来得到分割结果的方法

关注