第6章 矢量量化.ppt

设计矢量量化器的主要任务是设计码书。码字数目N 给定时，由Linde，Buzo，和Gray三人1980年首次提出矢量量化器的一个设计算法，通常称为LBG算法。 ? 6.3.1 LBG算法 “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 1. 已知信源分布的LBG设计算法步骤如下： ①给定初始码书 ，即给定码书大小N和码字{ }，并置n = 0，设起始平均失真 D(-1)→∞，给定计算停止门限 。 ②?用码书 ，根据最佳划分原则构成N个胞腔 。 “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 ③ 计算平均失真与相对失真 平均失真为 相对失真为 若 ，则停止计算，当前的码书 就是设计好的码书 ，否则进行第④步。 （6-18） （6-19） “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 ④?利用 计算这时划分的各胞腔的形心，由这N个新形心{ }构成新的码书 ，并置n =n+1，返回第②步再进行计算，直到 得到所要求的码书 为止。 “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 图6.5 已知信源分布特性的算法流程图 “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 2. 已知训练序列的LBG设计算法步骤如下： ① 给定初始码书 ，即给定码书大小N和码字{ }，并置n=0，设起始平均失真 D(-1)→∞，给定计算停止门限 。 ②?用码书 为已知形心，根据最佳划分原则把 训练序列TS={ }划分为N个胞腔，即： （6-20） “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 ③ 计算平均失真与相对失真 平均失真为 式中 ， 相对失真为 若 ，则停止计算，当前的码书 就是设计好的码书 ，否则进行第④步。 （6-21） （6-22） “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 ④?利用 计算这时划分的各胞腔的形心，由这N个新形心{ }构成新的码书 ，并置n =n+1，返回第②步再进行计算，直到 得到所要求的码书 为止。 “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 图6.6 已知训练序列的算法 “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 1.初始码书选定 初始码书如何选取，对最佳码书设计很有影响。下面介绍初始码书选取方法。 （1）随机选取法 这种方法最先用于K-均值聚类算法中，它是从训练序列中随机选取N 个矢量作为初始码字，构成初始码书 。 6.3.2 初始码书的选定与胞腔的处理 “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 （2）分裂法 1980年由Linde,Buzo和Gray提出，具体步骤如下： ① 计算所有训练序列TS的形心，将此形心作为第 一个码字 ； ② 选一个合适参数A乘以码字 ，形成第二个码字 ; ③ 以码字 、 为初始码书，即： 用所述LBG算法，去设计仅含2个码字的码书 。 “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 ④ 将码书 中2个码字 分别乘以合适的参数B，得到4个码字 ； ⑤ 以这4个码矢为基础，按步骤③去构成含4个码字的码书，再乘以合适的参数以扩大码字数目。如此反复，经log2N 次设计，就得到所要求的有N个码字的初始码书 。 “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 2.空胞腔和随机选