基于 Hadamard 变换和 K-means 理论，针对 Chen 的初始码书设计算法的随机性较强和峰值信噪比（PSNR）不高这两个缺点，提出了一种改进的码书设计算法。本算法利用统计特征量的分类平均法生成初始码书，然后提高求质心的频率，每当一个训练矢量被分类到胞腔时，就求出相应胞腔的质心来代替原有的码字。该算法结合 LBG 算法的优点，调整后的码字代表了整个胞腔的特性，加速了码书的收敛速度，提升了码书的性能。仿真实验结果表明，较 Chen 的算法图像效果，即峰值信噪比（PSNR），平均提高了0