一种基于k-均值的快速码书设计算法

摘要：

在k-均值码书设计算法中引入了和值不等式判据和往返搜索法,以加快训练矢量的胞腔划分,从而减少码书的设计时间.同时利用图像相邻像素具有相关性的特点,提出基于矢量二分之一点进行计算的方法,使算法的计算量减少了一半.实验结果表明,算法与基本的k-均值算法相比,码书设计时间减少三分之二强,且编码后重构图像质量较好.

关键词： 矢量量化 码书设计 k均值 不等式判据

作者: 木春梅 蒋建国 尤小泉

作者单位: 合肥工业大学计算机学校,合肥,230009;北京科技大学信息工程学院,北京,100083 合肥工业大学计算机学校,合肥,230009

会议类型: 国内会议

会议名称: 第五届全国虚拟现实与可视化技术及应用学术会议

会议地点: 北京

会议语种:中文

页码: 673-676

在线出版日期: 2005-09-23（万方平台首次上网日期，不代表论文的发表时间）