第四章图象编码.ppt

算术编码的编码方法 初始化子区间为 [0,1], 预设一个大概率 Pe 和小概率 Qe , 信源中的每个符号(0或1)对应一个概率,然后对被编码信源比特流符号(0或1)依次进行判断。 Qe Pe 0 1 设置两个专用寄存器 C, A，存贮符号到来之前子区间的状态参数，令： C = 子区间的起始位置， A = 子区间的宽度， 初始化时，C=0, A=1. 随着被编码信源数据比特流符号0,1的输入，C和A按以下方法进行修正： 当低概率符号到来时， C C A A Qe 当高概率符号到来时， C C + A Qe A A Pe 新的子区间为[C, C+A], ……, 以此类推，直到一组信源符号结束为止。算术编码的结果落在最后的子区间之内，为子区间头、尾之间的取值。 [ 题 ] 己知信源 X = 试对 1011 进行算术编码。 0 1 1/4 3/4 [ 解 ] (1) 对二进制信源只有两个符号“0” 和“1”，设置小概率Qe =1/4，大概率 Pe = 1 – Qe = 3/4. (2) 设 C 为子区间的左端起始位置，A 为子区间的宽度，符号“0”的子区间为 [0,1/4), 符号“1”的子区间为[1/4, 1) (3) 初始子区间为[0, 1), C=0, A=1,子区间按以下各步依次缩小： 步序 符号 C A 1 1 0+1*1/4=1/4 1*3/4=3/4 2 0 1/4 3/4*1/4=3/16 3 1 1/4+3/16*1/4=19/64 3/16*3/4=9/64 4 1 19/64+9/64*1/4=85/256 9/64*3/4=27/256 0 1/4 1 19/64 85/256 1 0 1 1 7/16 112/256 最后的子区间左端(起始位置) C = ( 85/256)d = (0b 最后的子区间右端(终止位置) C+A = (112/256) d = (0 b 编码结果为子区间头、尾之间取值，其值为0.011, 可编码为011，原来4个符号1011现被压缩为三个符号011。 解码 解码时，是编码的逆过程。 首先将区间 [0 , 1) 按 Qe 靠近 0 侧、 Pe 靠近 1 侧分割成两个子区间，判断被解码的码字落在哪个子区间，赋以对应符号，然后调整子区间 C, A 的值。 按此法多次重复，便可依次得到串中各符号。 3.3 预测编码 预测就是根据过去时刻的样本序列，运用一种模型，预测当前的样本值。 预测编码是数据压缩理论的一个重要分支。它根据离散信号之间存在着一定关联性的特点，利用前面的一个或多个信号对下一个信号进行预测，然后对实际值和预测值的差(预测误差)进行编码。 预测编码方法的原理，是从相邻象素之间有强的相关性特点考虑的。比如当前象素的灰度或颜色信号，数值上与其相邻象素总是比较接近，除非处于边界状态。那么，当前象素的灰度或颜色信号的数值，可用前面已出现的象素的值，进行预测(估计)，得到一个预测值(估计值)，将实际值与预测值求差，对 这个差值信号进行编码、传送，这种编码方法称为预测编码方法。 当预测比较准确，误差较小时，即可达到编码压缩的目的。也称之为差分脉冲编码调制(DPCM)。 xN与xN’之间的误差为： 如果模型足够好且样本序列在时间上相关性较强，那么误差信号的幅度将远远小于原始信号。 对差值信号不进行量化而直接编码就称之为无损预测编码。 无损预测编码 量化器对eN进行量化得到eN’。编码器对eN’进行编码发送。接收端解码时的预测过程与发送端相同，所用预测器亦相同。接收端恢复的输出信号xN’’是xN’ 的近似值，两者的误差是: 有损预测编码 DPCM 编、解码原理图 预测可以是线性预测(用线性方程计算)或非线性预测(用非线性方程计算)，但绝大多数使用的是线性预测。