自适应差分脉码调制

自适应差分脉码调制第1页，共55页，2023年，2月20日，星期六4.2.1概述几十年来，人们一直致力于压缩数字化语音占用频带的工作，也就是在相同质量指标下，努力降低数字化语音比特率，以提高数字通信系统的频带利用率语音压缩方法有DPCM

SBCATCCELPMPLPCVQADPCMADPCM在更低的码率下(16-8kbps)，质量明显下降第2页，共55页，2023年，2月20日，星期六4.2.2DPCM基本原理第3页，共55页，2023年，2月20日，星期六4.2.3ADPCM基本原理极点预测器预测误差滤波器重建滤波器第4页，共55页，2023年，2月20日，星期六4.2.4语音压缩编码原理框图第5页，共55页，2023年，2月20日，星期六语音编码技术概述语音编码：移动通信数字化的基础第1/2代蜂窝系统根本区别语音编码的意义：提高通话质量(数字化+信道编码纠错)提高频谱利用率(低码率编码)提高系统容量(低码率，语音激活技术)第6页，共55页，2023年，2月20日，星期六语音编码分类语音编码器波形编码器参量编码器频域时域非差分子带编码自适应变换域编码差分PCMDPCMM连续可变斜率MADPCMAPC线性预测编码声码器信道声码器共振峰声码器倒频谱声码器语音激励声码器多脉冲激励LPC码本激励LPC矢量和激励LPC第7页，共55页，2023年，2月20日，星期六语音编码分类波形编码：将时域模拟话音的波形信号进过采样、量化和编码形成数字语音信号---《现代通信原理》编码速率较高，16k~64k包括：PCM，ADPCM，M，CVSDM，APC等占用较高带宽，适合有线参量编码：基于人类语音的产生机理建立数学模型，根据输入语音得出模型参数并传输，在收端恢复。编码速率较低，1.2~4.8kbps包括各种线形预测编码(LPC)方法和余弦声码器语音质量中等，不满足商用要求混合编码：波形编码+参量编码(LPAS)包括GSM的RPE-LPC编码和VSELP编码第8页，共55页，2023年，2月20日，星期六语音编码的标准G.711PCM(64kbps)G.721ADPCM(32kbps)G.7227kHz带宽64kbps速率内的音频编码G.7236.3k/5.6k双速率多媒体语音编码G.72816kbps语音编码LD-CELPG.7298kbps多媒体语音编码第9页，共55页，2023年，2月20日，星期六语音编码的发展极低速率语音编码，600bps高保真语音编码自适应多速率语音编码新的编码分析技术：非线形预测多精度时频分析技术(子波分析技术)高阶统计分析技术第10页，共55页，2023年，2月20日，星期六线形预测编码的原理原理：模型化人类语音信号产生的机制，提取模型参数，并且只传输模型的参数。语音信号的产生模型：语音的产生，声带和声道不同语音产生的原因：声音激励源和声道不同声音分类：浊音和清音发声过程口腔和鼻腔形成时变滤波器第11页，共55页，2023年，2月20日，星期六清音和浊音清浊音频谱清浊音信号第12页，共55页，2023年，2月20日，星期六语音产生模型语音模型的建立：1.产生激励，2.响应模型参数：基音，共振峰频率及强度，清浊音判决低码率编码码率降低有限合成的语音波形失去了自然度和音质周期脉冲发生器随机噪声发生器G时变数字滤波器清/浊音开关声道参数基音周期第13页，共55页，2023年，2月20日，星期六LPC语音编码使误差均方最小，可求得一组预测系数{ak}，传送：预测系数，基音周期合增益，清浊音判决第14页，共55页，2023年，2月20日，星期六4.2.5图像编码变换：编码第15页，共55页，2023年，2月20日，星期六图像压缩标准可压缩的原因已有的标准第16页，共55页，2023年，2月20日，星期六为什么要变换和量化变换量化熵编码具有优良频率特性的滤波器作变换工具，有利于得到平稳的能量分布，有利于进一步的量化处理原始信号的信息损失主要发生在量化阶段，好的量化能以尽可能少的量化误差换取最小的码率+=高质量编码器编码与变换、量化第17页，共55页，2023年，2月20日，星期六4.2.6DFT与DCTDFT变换结果有虚部和实部对DFT变换系数量化后，吉布斯效应明显把x(n)对称延拓，可以消除其中的虚部，得到DCT变换第18页，共55页，2023年，2月20日，星期六正交变换的一个例子假设图象的大小只有一个4×4的块，即一共16个点，其中每个象素点都有一定的值，我们把这个值叫灰度值。对图象而言，这些值为0~255之间的整数。假设一幅4×4的图象，它的灰度值如下：

第19页，共55页，2023年，2月20日，星期六下面我们对这个4×4的图象做变换，变换矩阵我们选：一般我们希望它是正交矩阵，即变换矩阵和它的逆矩阵的乘积，为单位矩阵，即：第20页，共55页，2023年，2月20日，星期六对上述图像作变换，可以验证：我们希望这个过程是可逆的，即可以验证：

=

第21页，共55页，2023年，2月20日，星期六二维4×4DCT变换若

表示矩阵对应元素相乘，d=b/c，那么上式可以表示为时，为最优变换矩阵第22页，共55页，2023年，2月20日，星期六在这里，d取5／2，非常接近最优值此时，，得到整数变换矩阵的正变换为：

二维4×4DCT整数变换第23页，共55页，2023年，2月20日，星期六二维4×4DCT变换与量化对于9比特的预测误差数据做变换，变换矩阵每一行绝对值之和的最大值为14，因此对于变换后的矩阵元素需要位来表示。现在大多数处理装置（如CPU，DSP）为32位宽，用上述变换进行处理就没有数据溢出的危险。

一旦得到变换后的系数，我们就可以对变换系数进行量化操作。对于某个量化步长QStep，对应一个量化参数Q，量化参数Q的取值范围为0到44整数，量化就是把变换得到的结果都除以QStep：

第24页，共55页，2023年，2月20日，星期六可以得到：其中，，floor表示向负无穷取整。量化参数Q与量化步长QStep的对应关系如表1。从表1中可以看出，量化参数Q每增加5时，量化步长QStep就随之翻倍增加。可以得到第25页，共55页，2023年，2月20日，星期六Q01234567891011…QStep

0.6250.68750.81250.87511.251.3751.6251.7522.52.75…Q…14…19…24…29…34…39…QStep

…4…8…16…32…64…128…表1量化参数Q与量化步长QStep的对应关系

第26页，共55页，2023年，2月20日，星期六Moret首先提出了小波的概念(Moret小波函数是Grossmann和Morlet在1984年提出的)，在很多学者的共同努力下，小波理论得到了完善和发展。特别是Mallat，他提出的多分辨率分析(Multiresolutionanalysis,MRA)理论，对小波构造理论起到了十分重要的作用。

1976年，Crochiere等人首先把子带编码应用于语音编码。在语音编码中，用作频谱QMF(Quadraturemirrorfilter)滤波器能够很好地解决过度带频率混叠问题，而且很自然地，人们把QMF引入二维信号处理。子带就是小波分解后，得到不同的频带分量的时域或者空域表现。子带编码的基本思想是，把信号分成多个子带，然后对各个子带进行编码。4.2.7小波变换与QMF第27页，共55页，2023年，2月20日，星期六QMF滤波器混叠问题(aliasing)从信号处理角度看：QMF滤波器能够很好地解决过度带频率混叠问题。假设：得到：同理：第28页，共55页，2023年，2月20日，星期六小波分解从函数正交分解角度看：小波分解能够很好地解决信号的重构问题。Meyer于1985-1986年度在Boubaki研讨会上提出了二进小波概念，完善了QMF滤波器的理论，为QMF把频谱以二分分解提供了理论依据。对于具有紧支的标准正交函数系，任何连续可积函数的取样值为：

那么，x(t)可以写成：

由于(t-n)对不同的n正交，对x(t)的小波分解算法可以写成：

可以证明，(t-n)对不同的n正交，等价于：

第29页，共55页，2023年，2月20日，星期六Mallat提出了多分辨率分析(Multiresolutionanalysis,MRA)理论，希望得到图象3个方向的纹理特征，以便机器识别第30页，共55页，2023年，2月20日，星期六小波和QMF的比较完备性概念具有相同的信号完全重构的条件具有相同的信号分解和重构的算法小波分解采用的是L2空间中完备的正交基小波理论，能构造出相同抽头(Taps)下，不同性能的滤波器小波分析有更广泛的应用，除了编码，还能用在信号检测、微分方程、曲面拟合等领域。第31页，共55页，2023年，2月20日，星期六正交小波的构造第32页，共55页，2023年，2月20日，星期六根据MRA的思想，Daubechies设计了正交性能良好的高低通滤波器组，但是它们不对称即不满足线性相位，因此不能完全重构图象的边界第33页，共55页，2023年，2月20日，星期六双正交小波的构造

第34页，共55页，2023年，2月20日，星期六3/5双正交小波

¼½¼-1/8¼¾¼-1/8第35页，共55页，2023年，2月20日，星期六3/5小波分解与重构中的对齐问题

x2x1x0

x1x2……xn-4xn-3xn-2xn-1xn-2ck-1/81/43/41/4-1/8…………-1/81/43/41/4-1/8

dk(-1)n1/41/21/4…………1/41/21/40c00c10c2…….cn-20cn-10cn-11/41/21/4……………..1/41/21/40d00d00d1…….dn-20dn-10dn-2(-1)n-1/81/43/41/4-1/8-1/81/43/41/4-1/8分解取偶数点，重构时补0在奇数点，分解时在奇数点，补0在偶数点。然后以边界点为中心对称延拓，分解和重构时延拓方式是一样的。第36页，共55页，2023年，2月20日，星期六矢量小波(Multiwavelets)第37页，共55页，2023年，2月20日，星期六SOM多重小波具有很好的低通、带通和高通特性，具有提高编码质量的潜力第38页，共55页，2023年，2月20日，星期六零树量化(EZWSPIHT)第39页，共55页，2023年，2月20日，星期六Wavelet与DCT的比较(Y)第40页，共55页，2023年，2月20日，星期六Wavelet与DCT的比较(UV)第41页，共55页，2023年，2月20日，星期六DCT变换编码,17.95dBWavelet变换编码,20.98dB小波变换可以有效的克服块效应第42页，共55页，2023年，2月20日，星期六(a)

Lenna原图(b)

0.005bpp,PSNR=20.76dB

(c)0.01bpp,PSNR=22.72dB

(d)0.02bpp,PSNR=24.21dB(e)0.05bpp,PSNR=27.30dB(f)

0.1bpp,PSNR=28.81dB

小波编码在高码率和低码率情况下都取得很很好的实验结果第43页，共55页，2023年，2月20日，星期六编码的尺寸可伸缩性编码的质量可伸缩性小波变换编码具有可伸缩性第44页，共55页，2023年，2月20日，星期六小波编码的数据结构的量化手段十分有利于可伸缩性编码和解码

第45页，共55页，2023年，2月20日，星期六4.2.8视频编码与H.264随着数字技术的发展，欣赏数字影视成为大众娱乐生活的重要内容。数字影视以数字信号形式，或者说以bit的形式在各种介质（或者叫存储器）存储和传输。我们希望在容量有限的存储器内存放更多的电影数量，或者希望在网络点播中看到更流畅的电影作品。然而存储器的容量或者网络能提供的带宽总是不能满足人们不断增长的需要，这就推动了视频压缩编码技术的发展。第46页，共55页，2023年，2月20日，星期六对于CIF格式的视频流，它的画面大小是352×288个象素，每个象素点用8个bit来表示，对于黑白的画面来说，一幅画面需要352×288×8=811,008bit，如果是彩色画面，则需要1,216,512。为了欣赏到连续的画面，根据人类的视觉特性，每秒差不多要播放25个这样的画面（或者叫帧），才不会有快镜头的感觉（比如象卓别林的老电影）。那么，对于一部60分钟长的电影，它需要的存储量为1,216,512×25×60×60=109,486,080,000，约为13,685,760,000个字节，即13个G的存储空间。市场上的硬盘目前流行的一般为150个G，也就是说，这么一个硬盘里面只能放10部电影，这远远不能满足我们实际的需要