GPU并行加速的均值偏移算法

作     者：陈加 吴晓军 蔡荣 

作者机构：哈尔滨工业大学深圳研究生院深圳518055 

基　　金：国家自然科学基金(50805031) 教育部博士点基金新教师基金(200802131014) 数字制造装备与技术国家重点实验室资助项目(CDMETKF2009013) 深圳市科技计划项目(JC200903120184A ZYC200903230062A) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2010年第22卷第3期

页      码：461-466页

摘      要：为克服mean shift算法计算复杂度高、运行速度慢的缺点,提出一种基于GPU的快速mean shift算法.首先使用k-means算法对图像像素进行预分类,之后在预分类、下采样后缩小的数据集上进行mean shift聚类,以有效地降低算法复杂度.此外,借助GPU的通用计算功能对k-means和mean shift分别进行并行了处理.实验结果表明,通过对图像进行预处理,有效地提高了几何模板查找在强噪声、低信噪比图像中的识别率;同时,改进后的mean shift算法的运行速度提高了近40倍,满足了高速机器视觉检测的实时性要求.

主 题 词：图形处理器 通用计算 mean shift k—means 视觉检测 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

核心收录：

馆 藏 号：203502781...