使用新的码字分割方法的快速LBG算法

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: LBG算法 初始码书 码向量 协方差
• 年，卷（期）: 2009,（28）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 199-201
• 页数: 3页
• 分类号: TP391
• 字数: 3413字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.28.060

摘要

针对LBG算法中初始码书生成存在盲目性的问题,提出了一种基于训练向量集合分量之间的相关性进行码向量分割的方法.在迭代过程,记录每一个码向量所映射的训练向量子集;生成新的初始码书时,首先计算被分割码向量所映射的训练子集的第一个分量与其他各分量之间的协方差;根据协方差来分割相应的码向量.实验表明,应用新的码向量分割机制后,LBG算法中的迭代次数和运行时间减少了约10%左右.