基于加速k均值的谱聚类图像分割算法改进

李昌兴; 黄艳虎; 支晓斌; 谢笑娟

doi:10.13873/J.1000-9787(2016)09-0137-04

Chinese

您当前的位置：

首页 >

文章列表页 >

基于加速k均值的谱聚类图像分割算法改进

计算与测试 | 更新时间：2025-09-11

- 基于加速k均值的谱聚类图像分割算法改进
- Improvements of acceleration k-means based spectral clustering algorithm for image segmentation
- 传感器与微系统 2016年35卷第9期页码：137-140
- 作者机构：
  
  1. 西安邮电大学理学院
  2. 西安邮电大学通信与信息工程学院
- 作者简介：
- 基金信息：
  
  陕西省自然科学基金资助项目（2014JM8307）;陕西省教育厅科学研究计划资助项目（14JK1661）
- DOI：10.13873/J.1000-9787(2016)09-0137-04
  中图分类号： TP391.41
- 纸质出版：2016
- 稿件说明：
移动端阅览
[1]李昌兴,黄艳虎,支晓斌,谢笑娟.基于加速k均值的谱聚类图像分割算法改进[J].传感器与微系统,2016,35(09):137-140.

LI Chang-xing, HUANG Yan-hu, ZHI Xiao-bin, et al. Improvements of acceleration k-means based spectral clustering algorithm for image segmentation[J]. 2016, 35(9): 137-140.
[1]李昌兴,黄艳虎,支晓斌,谢笑娟.基于加速k均值的谱聚类图像分割算法改进[J].传感器与微系统,2016,35(09):137-140. DOI： 10.13873/J.1000-9787(2016)09-0137-04.

LI Chang-xing, HUANG Yan-hu, ZHI Xiao-bin, et al. Improvements of acceleration k-means based spectral clustering algorithm for image segmentation[J]. 2016, 35(9): 137-140. DOI： 10.13873/J.1000-9787(2016)09-0137-04.

摘要

对谱聚类图像分割算法进行改进

即引入加速均值算法替换原算法中的k均值算法

得出加速谱聚类的图像分割算法。将改进算法应用于微软剑桥研究院Grab cut数据集中的5幅实验图像

结果显示:在平均区域一致性评价不降低的前提下

改进算法完成分割所花费的平均时间比改进前可缩短58%。

Abstract

A spectral clustering algorithm for image segmentation is achieved by improving spectral clustering algorithm for image segmentation

that is

introduce acceleration k-means algorithm to replace the original k-means algorithm.The improved algorithm is applied in five experimental images from the Grab Cut dataset of Microsoft Research at Cambridge

results show that time consuming of image segmentation by the improved algorithm can be shortened by 58 % in the premise of average area of conformance assessment without reducing.

关键词

Keywords

references

基于梯度熵的Otsu图像分割算法 [J]. 李学俊,刘祥俊,赵礼良. 计算机工程与设计 . 2015(03)

基于改进谱聚类的图像分割算法 [J]. 关昕,周积林. 计算机工程与应用 . 2014(21)

基于随机谱聚类的图像分割算法 [J]. 董安国,薛方. 数学的实践与认识 . 2013(23)

一种改进的谱聚类算法及其在基因表达谱分析中的应用 [J]. 葛芳,王年,郭秀丽. 安徽大学学报(自然科学版) . 2012(05)

一种改进的自适应谱聚类图像分割算法 [J]. 陈姿羽,黄靖,李伟鹏. 南方医科大学学报 . 2012(05)

基于灰度和空间特性的谱聚类图像分割 [J]. 赵凤,范九伦,支晓斌,潘晓英. 西安邮电学院学报 . 2012(01)

空间一致性约束谱聚类算法用于图像分割 [J]. 贾建华,焦李成. 红外与毫米波学报 . 2010(01)

密度敏感的谱聚类 [J]. 王玲,薄列峰,焦李成. 电子学报 . 2007(08)

机器学习中谱聚类方法的研究 [J]. 高琰,谷士文,唐琎,蔡自兴. 计算机科学 . 2007(02)

Python计算机视觉编程[M]. 人民邮电出版社 , 索利姆, 2014

图像工程[M]. 清华大学出版社 , 章毓晋, 2013

Robust path-based spectral clustering [J] . Hong Chang,Dit-Yan Yeung. Pattern Recognition . 2007 (1)

浏览量

173

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于相似度矩阵的谱聚类集成图像分割

基于卷积神经网络的人物剪纸设计

基于图像识别的采血管血清液位检测

基于析取正态水平集的彩色图像分割

一种基于联合特征约束的毛孔检测算法