基于数据流聚类策略的GPU码书初始化算法

摘要：

码书生成是基于矢量量化压缩体绘制的关键之一,初始码书对码书生成算法有较大的影响.现有的码书初始化方法需要对原始海量数据进行多次迭代,数据频繁在硬盘、内存和GPU(图形处理器)之间进行数据传输,导致算法效率不高.针对码书生成的初始码书提取问题,提出了基于数据流聚类策略的初始码书生成算法.其基本思想是将海量三维数据体当做一个数据流(分块),对每一部分数据形成局部码书,再对所有的局部码书进行分类形成最终的初始码书.利用本方法可以极大地减少数据的读取和传输的次数,同时,充分利用GPU并行计算能力.通过仿真结果分析表明,提出的方法在效率和效果上都有较大的提高.

关键词：矢量量化、压缩体绘制、图形处理器、数据流聚类、可视化

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目U1562218;四川省教育厅自然科学基金项目16ZB0444

在线出版日期：2017-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：426-430