数字图像处理-预测编码.ppt

《数字图像处理-预测编码.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、预测编码预测编码一、预测编码的基本原理预测编码是根据某一模型利用以往的样本值对于新样本值进行预测，然后将样本的实际值与其预测值相减得到一个误差值，然后对这一误差值进行编码。预测编码方法是从相邻像素之间的强的相关性特点出发，即：当前像素的灰度或颜色信号的数值可用前面已出现的像素的值，进行预测，得到一个预测值，然后将其与实际值求差，对这个差值信号进行编码、传送。二、线性预测（DPCM）基本原理预测编码线性预测编码非线性预测编码预测编码帧内预测编码帧间预测编码像素点的实际灰度值：像素点的预测灰度值：预测误差：为根据tN时刻以前已知的像素亮度取样值X1，X2，…，XN-1对XN

2、所作的预测值；为差值信号，也称误差信号；为量化器的量化误差，为量化器输出信号接收端输出为：在接收端复原的像素值与发射端的原输入像素值之间的误差为：结论：DPCM系统中的误差来源是发射端的量化器，而与发射端无关；如果去掉量化器，就可以完全无失真地恢复输入信号，从而实现信息保持编码。三、最佳线性预测设有一幅静止黑白图像，经过逐帧逐行扫描而获得的图像信号是一个均值为0、方差为2的平稳随机过程，X（t）在t1,t2,…,tn-1时刻抽样值分别为X1，X2，…，XN-1;tN时抽样值的线性预测值为：定义XN的均方误差为：......即:令Xi和Xj的协方差Rij为:.....

3、.上式可以写成为：预测方式简介：前一行现在行X6X2X3X4X7X5X1X前值预测：利用同一扫描行中前面最邻近像素值来预测。一维预测：利用同一扫描行中前面若干个像素值来预测。二维预测：利用同一扫描行和前几扫描行中若干个像素值来预测。三维预测：利用同一扫描行和前几扫描行以及前几帧中的若干个像素值来预测。四、自适应预测编码（ADPCM）AdaptiveDifferentialPulseCodeModulation预测器的预测系数和量化器的量化参数，能够根据图像的局部区域分布特点而自动调整。1、自适应预测增加一个可变参数m得：设量化器最大输出为emax,最小输出为emin，

4、对于一个误差的量化输出为e'当：m不变m自动增大m自动减小2、自适应量化根据图像局部区域的特点，自适应地修改和调整量化器的参数。五、帧间预测编码帧间编码技术处理的对象是序列图像（SequenceImage）则预测误差为：狭义帧间预测：设复合差值预测：则预测误差为：1、条件补充法如果帧间各对应像素的亮度差超过阈值，则把这些像素存在缓冲存储器中，并以恒定的传输速度传送；而阈值以下的像素则不传送，在接收端用上一帧相应像素值来代替。条件补充法和内插法相结合应用，称为条件次取样。2、运动补偿技术（motioncompensation）运动补偿技术的实质是跟踪画面内的运动情况并对其

5、加以补偿之后再进行帧间预测。运动向量的估值方法（块匹配算法）：：当前帧图像亮度信号；：前一次传送的图像信号；当前帧中的一个MN子块是从第k-Ns帧平行移动而来，并设MN子块内所有像素都具有一个位移值(i,j)；同时运动物体在帧差时间内水平和垂直最大位移均为L。假设：计算两帧中子块的相关函数：当相关函数NCCF(i,j)达到最小值时，它的i和j值就认定为子块的水平和垂直位移值。为了减小计算工作量，常用下式代替：或MSE是均方误差，MAD是帧间绝对值，取MSE或MAD最小时的i,j值就是水平和垂直的偏移量。在搜索范围内寻找某一块使其与被匹配的块的差平方或绝对值达到最

6、小，就认为子块已经匹配，得到水平和垂直位移（i,j）。