清华大学多媒体课件(36).ppt

4.4.2 DPCM和ADPCM,DPCM 差分脉冲编码调制,Differential Pulse Code Modulation,DPCM 编/解码原理图,输入信号 f n (i j) tn 时刻的样本值 f n (i j) 是tn 时刻以前采样值f1 f2 fn-1所作的预测值 en = f n (i j) -f n (i j) en是en量化后的值 量化误差qn f n (i j) 为输出信号,f n (i j)- f n (i j) = f n -(f n + en) = ( f n - f n ) - en = en - en = qn,1.预测器的设计,假定给定样本序列X1,X2Xn-1，预测Xn，令 预测值为Xn,则: Xn=a1x1+a2x2+ + an-1xn-1 (1) a1,a2an-1为预测系数。 Xn= aixi (2) en=xn-xn Xn最优的计值是使方差en的期望值为最小的 Xn，最优线性预测就是选择预测系数ai,使差值信 号en的均方值最小。,n-1,i=1,均方误差的定义为: E(Xn-Xn) = Een 假如Xn是一个平稳随机过程, Een 对各个a i 取偏导数,令其为零。,2,2,2,通过线性方程组求出预测系数a i,就得到n-1线性方程组,解a i系数。,n,m,例如：三阶线性预测系统,(m-1,n-1),(m-1, n),(m, n-1 ),(m, n),a1,Ymn=a1Y(m,n-1)+a2Y(m-1,n-1)+a3Y(m-1,n),a1,a2,a3是满足误差最小Emn=Ymn -Ymn的特定参数。,a2,a3,求a1，a2，a3 e (m n)= Ee 解上述线性方程就可得a1，a2，a3系数。,2,2,三 阶 DPCM 线 性 预 测 框 图,(m-1,n-1),(m-1, n),(m, n-1 ),(m, n),a1,a2,a3,fmn=a1f(m,n-1)+a2f(m-1,n-1)+a3f(m-1,n),2. ADPCM自适应预测编码,这种编码方法中，量化器的步长和预测器的参数均能根据图象的局部特征作自适应的调整。,ADPCM分成两类,1.线性自适应预测器 Yamada（1977年）提出了二维DPCM自 适应预测方案。 Xn=K(a1x1+a4x4) K是自适应系数,1.0+0.125 |en-1| = ek K= 1.0 e1|en-1|ek 1.0-0.125 en-1=e1 其中：en-1是第n-1插样值的量化输出电平。 ek,e1分别为最大/最小量化输出电平。,(1). 当第(n-1)像素量化输出电平|en-1|在 e1和 ek之间，为大多数场合，此时K=1 Xn=a1x1+a4x4 (2). 当|en-1|=ek,取K=1.125预测值将自动增加 12.5%。 (3). 当|en-1|=e1时,取K=0.875预测值自动减少 12.5%。,2. 非线性自适应预测器 引进几个和临近象素有关的值，入i和di非线性改变预测的数。所以，叫非线性的自适应预测。,S6,S2,S3,S4,S1,S5,x,采用四点预测 Girl图计算 a1=0.702 a2= -0.200 a3=0.437 a4=0.061 实际常用2幂次 a1=0.75 a2= - 0.5 a3=0.5 a4=0.25,在JPEG中预测器采用： 0 没预测 1 S1 2 S3 3 S2 4