语音信号处理课件第七章.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《语音信号处理课件第七章.ppt》由会员分享,可在线阅读,更多相关《语音信号处理课件第七章.ppt(66页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数字语音处理及MATLAB仿真 张雪英编著1第第7章章矢量量化7.1概述概述17.2矢量量化基本原理矢量量化基本原理 7.3最佳矢量量化器最佳矢量量化器 37.4矢量量化器的设计算法及矢量量化器的设计算法及MATLAB实现实现47.5降低复杂度的矢量量化系统降低复杂度的矢量量化系统52数字语音处理及MATLAB仿真 张雪英编著27.1概述概述 量化分为两大类:标量量化和矢量量化。量化分为两大类:标量量化和矢量量化。标量量化:把抽样后的信号值逐个进行量化。标量量化:把抽样后的信号值逐个进行量化。矢矢量量量量化化:将将k(k2)个个抽抽样样值值形形成成K维维空空间间Rk中中的一个矢量,然后将此矢量
2、进行量化,。的一个矢量,然后将此矢量进行量化,。矢矢量量量量化化优优于于标标量量量量化化,为为不不可可逆逆压压缩缩方方法法,具备比特率低、解码简单、失真较小的优点。具备比特率低、解码简单、失真较小的优点。矢矢量量量量化化广广泛泛应应用用于于图图像像、语语音音压压缩缩编编码码、移移动动通信、语音识别、文献检索及数据库检索等领域。通信、语音识别、文献检索及数据库检索等领域。数字语音处理及MATLAB仿真 张雪英编著3矢量量化的理论基础是仙农的率矢量量化的理论基础是仙农的率-失真理论。失真理论。率率-失失真真理理论论指指出出,利利用用矢矢量量量量化化,编编码码性性能能有有可可能能任任意意接接近近率率
3、-失失真真函函数数,其其方方法法是是增增加加维维数数k;该理论指出了矢量量化的优越性。;该理论指出了矢量量化的优越性。率率-失真理论在实际应用中的重要指导意义:失真理论在实际应用中的重要指导意义:常常作作为为一一个个理理论论下下界界与与实实际际编编码码速速率率相相比比较较,分析系统还有多大的改进余地。分析系统还有多大的改进余地。但但是是,率率-失失真真理理论论是是一一个个存存在在性性定定理理而而非非构构造性定理,因为它没有指出如何构造矢量量化器。造性定理,因为它没有指出如何构造矢量量化器。数字语音处理及MATLAB仿真 张雪英编著4矢量量化技术的发展历程矢量量化技术的发展历程最佳矢量量化问题最
4、佳矢量量化问题 Steinhaus1956年年如何划分量化区间如何划分量化区间及求量化值问题及求量化值问题 Loyd和和Max1957年年提出实际矢量量化器提出实际矢量量化器 Buzo1978年年LBG算法算法 Linde,Buzo和和Gray1980年年数字语音处理及MATLAB仿真 张雪英编著57.2矢量量化基本原理矢量量化基本原理7.2.1矢量量化的定义矢量量化的定义(1)定义:)定义:矢矢量量量量化化是是先先把把信信号号序序列列的的每每K个个样样点点分分成成一一组组,形形成成K维维欧欧氏氏空空间间中中的的一一个个矢矢量量,然然后后对对此矢量进行量化。此矢量进行量化。数字语音处理及MAT
5、LAB仿真 张雪英编著6 xn X1X2X3X4Xn/4图示输入信号序列图示输入信号序列xn,每,每4个样点构成一个矢量个样点构成一个矢量(取(取K=4),共得到),共得到n/4个个4维矢量:维矢量:X1,X2,X3,Xn/4数字语音处理及MATLAB仿真 张雪英编著7矢量量化就是先集体量化矢量量化就是先集体量化X1,然后量化然后量化X2,依次向下量化。下面以依次向下量化。下面以K=2为例说明其量化过程。为例说明其量化过程。数字语音处理及MATLAB仿真 张雪英编著8(2)几个概念)几个概念 量量化化矢矢量量(或或称称重重构构矢矢量量):利利用用最最小小失失真真原原则则,分分别别计计算算用用量
6、量化化矢矢量量Yi(i=1,2,7)替替代代X所所带带来来的的失失真真,其其中中最最小小失失真真所所对对应应的的那那个个矢矢量量Yj,就是模拟矢量就是模拟矢量X的的量化矢量量化矢量。码码书书:量量化化矢矢量量构构成成的的集集合合称称为为码码书书(Codebook)。码码字字:码码书书中中的的每每个个矢矢量量Yj(i=1,2,N)称称为为码字码字(Codeword)。数字语音处理及MATLAB仿真 张雪英编著97.2.2失真测度失真测度失失真真测测度度的的选选择择直直接接影影响响矢矢量量量量化化系系统统的的性能。性能。失失真真测测度度是是以以什什么么方方法法来来反反映映用用码码字字Yi代代替替信
7、信源源矢矢量量X时时所所付付出出的的代代价价。这这种种代代价价的的统统计计平平均均值值(平平均均失失真真)描描述述了了矢矢量量量量化化器器的的工工作作特性,即特性,即式中式中E表示求期望。表示求期望。数字语音处理及MATLAB仿真 张雪英编著10常用的失真测度有如下几种:常用的失真测度有如下几种:平方失真测度平方失真测度这这是是最最常常用用的的失失真真测测度度,易易于于处处理理和和计计算算,且且在在主主观观评评价价上上有有意意义义,即即小小的的失失真真值值对对应应好好的的主观评价质量。主观评价质量。数字语音处理及MATLAB仿真 张雪英编著11绝对误差失真测度绝对误差失真测度主要优点:计算简单
8、,硬件容易实现。主要优点:计算简单,硬件容易实现。加权平方失真测度加权平方失真测度式中式中T矩阵转置符号;矩阵转置符号;W正定加权矩阵。正定加权矩阵。数字语音处理及MATLAB仿真 张雪英编著12要要使使所所选选用用的的失失真真测测度度有有实实际际意意义义,必必须须要要求它具有以下几个特点:求它具有以下几个特点:1.必必须须在在主主观观评评价价上上有有意意义义,即即小小的的失失真真对对应应好的主观质量评价;好的主观质量评价;2.必必须须在在数数学学上上易易于于处处理理,能能导导致致实实际际的的系系统统设计;设计;3.必必须须可可计计算算并并保保证证平平均均失失真真D=ED(X,Q(X)存在;存
9、在;4.采用的失真测度,应使系统容易用硬件实现。采用的失真测度,应使系统容易用硬件实现。数字语音处理及MATLAB仿真 张雪英编著137.2.3矢量量化器矢量量化器通通 常常 用用 最最 小小 失失 真真 的的 方方 法法-最最 近近 邻邻 准准 则则NNR(NearestNeighborRule))来来设设计计矢矢量量量量化器,也就是要满足下式:化器,也就是要满足下式:式中式中IN=1,2,i,N;N码书的大小;码书的大小;符号符号表示充分必要条件。表示充分必要条件。数字语音处理及MATLAB仿真 张雪英编著14数字语音处理及MATLAB仿真 张雪英编著15矢量量化器的工作过程是:矢量量化器
10、的工作过程是:在在编编码码端端,输输入入矢矢量量X与与码码本本中中的的每每一一个个或或部部分分码码字字进进行行比比较较,分分别别计计算算出出它它们们的的失失真真。搜搜索索到到失失真真最最小小的的码码字字Yj的的序序号号(或或此此码码字字在在码码本本中中的的地地址址),并并将将j的的编编码码信信号号通通过过信信道道传传送送到到译译码码端端;在在译译码码端端,先先把把信信道道传传送送来来的的编编码码信信号号译译成成序序号号j,再再根根据据序序号号(或或码码字字Yj所所在在地地址址),从从码码本本中中查查出出相相应应的的码码字字Yj。Yj是是输输入入矢矢量量X的的重重构构矢量。矢量。数字语音处理及M
11、ATLAB仿真 张雪英编著16矢量量化系统通常可以分为两个映射的乘积矢量量化系统通常可以分为两个映射的乘积式式中中:是是编编码码器器,它它是是将将输输入入矢矢量量映映射射为为信道符号集信道符号集IN=i1,i2,iN中的一个元素中的一个元素ij;是是译译码码器器,它它是是将将信信道道符符号号集集ij映映射射为为码码书书中中的的一一个码字个码字Yi。即。即(X)=ij X,ij IN(ij)=Yiij INYiYN数字语音处理及MATLAB仿真 张雪英编著17矢量量化定义矢量量化定义:把把一一个个K维维模模拟拟矢矢量量的的有有序序集集(称称为为信信源源矢矢量量集集合合)中中的的某某个个矢矢量量X
12、映映射射为为N个个量量化化矢矢量量构构成成的的有有限限集集(码码书书或或码码本本)中中的的某某个个矢矢量量(码码字字或或码矢)码矢)Y ,这种映射称为矢量量化。,这种映射称为矢量量化。数字语音处理及MATLAB仿真 张雪英编著18一个矢量量化器可以表示成以下三个部分:一个矢量量化器可以表示成以下三个部分:码书:码书:空间划分:空间划分:S=映射:映射:q:其中,其中,Si是是Rk的一个子集且满足的一个子集且满足矢量量化器矢量量化器Q()的性能,以其输入矢量的性能,以其输入矢量X和输和输出矢量出矢量Y=q(X)的失真平均值而定,失真平均值为:的失真平均值而定,失真平均值为:D(Q,F)=Ed(X
13、,Y)=Ed(X,q(X)数字语音处理及MATLAB仿真 张雪英编著19补充:补充:矢量量化与标量量化的比较矢量量化与标量量化的比较矢矢量量量量化化是是把把一一个个K维维模模拟拟矢矢量量映映射射为为一一个个K维维量量化化矢矢量量。标标量量量量化化实实际际是是维维数数K=1的的矢矢量量量量化化。一一般般情情况况下下,矢矢量量量量化化均均指指K2的的多多维维量量化化。与与标标量量量量化化的的两两个个主主要要步步骤骤相相对对应应,矢矢量量量量化化首首先先要要将将抽抽样样值值构构成成的的矢矢量量即即K维维空空间间的的无无穷穷多多点点划划分分成成有有限限个个胞胞腔腔,然然后后从从每每一一个个胞胞腔腔取取
14、一一个个代代表表值值,凡是落入该胞腔的矢量均用该代表值进行量化。凡是落入该胞腔的矢量均用该代表值进行量化。数字语音处理及MATLAB仿真 张雪英编著20与标量量化比较,矢量量化还具有如下特点:与标量量化比较,矢量量化还具有如下特点:(1)矢矢量量量量化化是是把把量量化化矢矢量量(码码字字)分分别别存存储储在在编编码码器器和和译译码码器器两两端端的的码码书书中中,在在信信道道中中传传输输的的并并不不是是输输入入矢矢量量X的的量量化化矢矢量量Y本本身身,而而是是码码字字Y的的下下标标j的编码信号;的编码信号;(2)在在相相同同的的速速率率下下,矢矢量量量量化化的的失失真真比比标标量量量量化的失真明
15、显的小;化的失真明显的小;(3)在在相相同同的的失失真真条条件件下下,矢矢量量量量化化所所需需要要的的速速率比标量量化所需的速率低的多;率比标量量化所需的速率低的多;数字语音处理及MATLAB仿真 张雪英编著21(4)矢矢量量量量化化是是一一种种多多维维模模式式匹匹配配、多多维维优优化化过过程程,而而标标量量量量化化是是一一维维模模式式匹匹配配、一一维维优优化化过过程程。一一般般来来说说,用用一一维维优优化化是是得得不不到到多多维维优优化化的的结果的。结果的。(5)矢矢量量量量化化的的复复杂杂度度随随维维数数成成指指数数增增加加,所所以矢量量化的复杂度比标量量化的复杂度高。以矢量量化的复杂度比
16、标量量化的复杂度高。归归结结起起来来,正正如如率率-失失真真理理论论所所指指出出的的,组组编编码码总总是是优优于于单单个个输输出出的的逐逐个个编编码码的的,当当编编码码长长度度K趋于无穷大时,可以达到率失真界。趋于无穷大时,可以达到率失真界。数字语音处理及MATLAB仿真 张雪英编著227.3最佳矢量量化最佳矢量量化 1.1.最佳矢量量化器的概念最佳矢量量化器的概念矢量量化器的速率定义为:矢量量化器的速率定义为:r=B/K=(logN)/K(bit/样值或每维)样值或每维)式中式中B=logN表示每个码字的编码比特数;表示每个码字的编码比特数;N码书的大小;码书的大小;K维数。维数。数字语音处
17、理及MATLAB仿真 张雪英编著23最佳矢量量化器的概念最佳矢量量化器的概念:给给定定条条件件下下,失失真真最最小小的的矢矢量量量量化化器器,称称为为这这个个条条件件下下的的最最佳佳矢矢量量量量化化器器。给给定定矢矢量量量量化器的码书大小化器的码书大小N,求最小失真,求最小失真式式中中QN为为所所有有码码书书大大小小为为N的的K维维矢矢量量量量化化器器的集合。的集合。数字语音处理及MATLAB仿真 张雪英编著242.设计最佳矢量量化器的必要条件设计最佳矢量量化器的必要条件一一是是在在给给定定码码书书的的条条件件下下,寻寻找找信信源源空空间间的的最最佳佳划划分,使平均失真最小;分,使平均失真最小
18、;二二是是在在给给定定划划分分的的条条件件下下,寻寻找找最最佳佳码码书书,使使平平均均失真最小。失真最小。(1)最佳划分)最佳划分给给定定码码书书,可可以以用用最最近近邻邻准准则则NNR得得到最佳划分。图到最佳划分。图7.4为最佳划分示意图。为最佳划分示意图。数字语音处理及MATLAB仿真 张雪英编著25图图7.4最佳划分示意图最佳划分示意图数字语音处理及MATLAB仿真 张雪英编著26最佳划分定义最佳划分定义:信源空间信源空间中任一点中任一点X,若若XSj,当且仅当矢量,当且仅当矢量X与码与码字字Yj的失真小于的失真小于X和其它码字和其它码字失真,即:失真,即:则则Sj为最佳划分。为最佳划分
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语音 信号 处理 课件 第七
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内