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

摘要

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