第05章 图像编码与压缩.pptVIP

算术编码算法的计算步骤实例stepxsl1002/5210+（2/5）×（2/5）=4/25（2/5）×（3/5）=6/25302/5+0×6/25=4/25（6/25）×（2/5）=12/125414/25+（2/5）×（12/125）=124/625（12/125）×（3/5）=36/62551124/625+（2/5）×（36/625）=692/3125（36/625）×（3/5）=108/625第30页，共78页，星期日，2025年，2月5日5.3预测编码预测编码的基本思想：在某种模型的指导下，根据过去的样本序列推测当前的信号样本值，然后用实际值与预测值之间的误差值进行编码。如果模型与实际情况符合得比较好且信号序列的相关性较强，则误差信号的幅度将远远小于样本信号。第31页，共78页，星期日，2025年，2月5日图像差值幅度的概率分布第32页，共78页，星期日，2025年，2月5日5.3.1预测编码基本原理对实际值与预测值之间的误差值进行编码差分脉冲编码调制DifferentialPulseCodeModulationDPCM第33页，共78页，星期日，2025年，2月5日DPCM系统的组成第34页，共78页，星期日，2025年，2月5日5.3.2线性自适应预测编码假设经扫描后的图像信号x（t）是一个均值为零、方差为的平稳随机过程。线性预测就是选择ai（i?1，2，…，N?1）使预测值并且使差值en的均方值为最小。预测信号的均方误差（MSE）定义为E{en}=E{(xn-x′n)2} 第35页，共78页，星期日，2025年，2月5日设计最佳预测的系数ai，采用MMSE最小均方误差准则。可以令定义xi和xj的自相关函数R（i，j）=E{xi，xj}写成矩阵形式为Yule-Walker方程组若R（i）已知，该方程组可以用递推算法来求解ai。第36页，共78页，星期日，2025年，2月5日通过分析可以得出以下结论：图像的相关性越强，压缩效果越好。当某个阶数已使E{eN,eN?1}?0时，即使再增加预测点数，压缩效果也不可能继续提高。若{xi}是平稳m阶Markov过程序列，则m阶线性预测器就是在MMSE意义下的最佳预测器。第37页，共78页，星期日，2025年，2月5日当前像素与邻近像素的位置关系第38页，共78页，星期日，2025年，2月5日常用预测器方案前值预测：用x0同一行的最近邻近像素来预测=x0一维预测：如上图中的x1、x5。二维预测：如上图中的x1、x2、x3、x4、x5、x6、x7等。三维预测第39页，共78页，星期日，2025年，2月5日5.3.3自适应预测编码自适应预测预测参数根据信号的统计特性来确定，以达到最佳预测预测编码的优点直观快捷、便于实现预测编码的缺点压缩比不够高第40页，共78页，星期日，2025年，2月5日5.4变换编码5.4.1变换编码的基本原理通过数学变换可以改变信号能量的分布，从而压缩信息量。以傅里叶变换的概念说明合理的变换可以改变信号能量分布的基本原理。第41页，共78页，星期日，2025年，2月5日变换可以改变信号能量的分布（第42页，共78页，星期日，2025年，2月5日5.4.2变换编码的系统结构多变样率变换编码系统图像输入二维变换交换域采样量化编码传输/储存解码补零内插反交换输出第43页，共78页，星期日，2025年，2月5日5.4.3变换编码的实现在变换编码中有以下几个问题值得注意：图像变换方法的选取子图像大小的选取常用的图像编码方法区域编码阈值编码混合编码第44页，共78页，星期日，2025年，2月5日帧内混合编码原理图变换编码变换编码变换编