基于图形处理器的模糊C均值聚类分割算法

编号 zgly0000783752

文献类型 期刊论文

文献题名 基于图形处理器的模糊C均值聚类分割算法

作者 刘刚  梁晓庚  贺学剑 

作者单位 西北工业大学自动化学院  河南科技大学电子信息工程学院 

母体文献 计算机科学 

年卷期 2012,39(1)

页码 285-286,294

年份 2012 

分类号 TP391.41 

关键词 模糊C均值聚类  图像分割  图形处理器  计算统一设备架构 

文摘内容 针对模糊C均值聚类图像分割算法运算量大、难于实时处理的问题,提出了一种基于图形处理器的加速算法。通过分析模糊C均值聚类算法各阶段可以并行处理的运算部分,利用计算统一设备架构软硬件结构,分别将隶属度矩阵计算、聚类中心计算和像素按隶属度归类3个部分改造成适合图形处理器硬件并行运行的形式。实验结果表明,相对于CPU串行算法,基于图形处理器的加速算法效率提升明显。鉴于大多数图像处理算法均具有可并行处理的部分,利用图形处理器进行加速具有普适性。