| GPU并行加速的均值偏移算法 |
| |
| 引用本文： | 陈加,吴晓军,蔡荣.GPU并行加速的均值偏移算法[J].计算机辅助设计与图形学学报,2010,22(3). |
| |
| 作者姓名： | 陈加 吴晓军 蔡荣 |
| |
| 作者单位： | 哈尔滨工业大学深圳研究生院,深圳,518055 |
| |
| 基金项目： | 国家自然科学基金(50805031);;教育部博士点基金新教师基金(200802131014);;数字制造装备与技术国家重点实验室资助项目(CDMETKF2009013);;深圳市科技计划项目(JC200903120184A,ZYC200903230062A). |
| |
| 摘 要： | 为克服mean shift算法计算复杂度高、运行速度慢的缺点,提出一种基于GPU的快速mean shift算法.首先使用k-means算法对图像像素进行预分类,之后在预分类、下采样后缩小的数据集上进行mean shift聚类,以有效地降低算法复杂度.此外,借助GPU的通用计算功能对k-means和mean shift分别进行并行了处理.实验结果表明,通过对图像进行预处理,有效地提高了几何模板查找在强噪声、低信噪比图像中的识别率;同时,改进后的mean shift算法的运行速度提高了近40倍,满足了高速机器视觉检测的实时性要求.
|
| 关 键 词： | 图形处理器 通用计算 mean shift k-means 视觉检测 |
Parallel Processing for Accelerated Mean Shift Algorithm with GPU |
| |
| Chen Jia,Wu Xiaojun, Cai Rong.Parallel Processing for Accelerated Mean Shift Algorithm with GPU[J].Journal of Computer-Aided Design & Computer Graphics,2010,22(3). |
| |
| Authors: | Chen Jia Wu Xiaojun Cai Rong |
| |
| Affiliation: | Shenzhen Graduate School/a>;Harbin Institute of Technology/a>;Shenzhen 518055 |
| |
| Abstract: | In order to overcome the shortcomings of the mean shift method for its intensive computational requirement,an improved GPU-based mean shift algorithm is presented.By the novel algorithm,first k-means algorithm is used to pre-classify the source image with a re-sampling,then mean shift runs on the narrowed re-sampled data sets.As a result,,the algorithm complexity can be effectively reduced.In addition,through the further study of k-means and mean shift,and with general purpose computation of GPU,k-means and... |
| |
| Keywords: | GPU general purpose computation mean shift k-means vision inspection |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
