第08讲码本激励线性预测编码.ppt

运动估值方法 主要分为两大类：块匹配法和像素递归法。这两类方法都只估计物体的平移，其中块匹配法应用较广。 块匹配法将图像划分成许多方块，并认为每个子块中所以像素的位移量均相同。对于第k 帧中的每个子块，在第k-1 帧中找到与其最相似的子块，称为匹配块。匹配块偏离原来位置的距离决定了该子块的位移矢量（或称运动矢量）D。 第六十页，共九十五页。 具有运动补偿的帧间预测 帧间预测与消除空间冗余的预测编码类似，即不直接传送当前帧（第k 帧）的像素值x，而传送x 与前一帧的对应像素x’之间的差值。 考虑到图像只存在着运动物体，实际上是传送x 与前一帧经过位移后所对应的像素x’’之间的差值，这种方法称为具有运动补偿的帧间预测。显然，它给出的预测误差要比简单的帧间预测误差低，因而可以达到更高的压缩比。 第六十一页，共九十五页。 运动矢量传送 在传送经运动补偿的帧间预测误差的同时，还需将该子块对应的运动矢量传送给解码器，以便解码器能够从已收到的前一帧（第k-1 帧）信息中恢复出该子块来。 用第k-1 帧预测第k 帧图像的方式称为前向预测。 如果待测子块在第k-1 帧，而搜索区处在第k 帧，也就是从后续的第k 帧预测前面的第k-1 帧图像，则称为后向预测。 为了提高压缩比，往往还采用由前、后两帧来预测中间帧的方法，称为双向预测，此时有两个运动矢量需要作为附件信息传送给解码器。 第六十二页，共九十五页。 * 图像编码标准简介 图像的信息量远大于语音、文字、传真和一般数据，它所占用频带也比其它类型业务宽。经过四十余年的努力，图像编码已形成了如右所示的系列化标准。 标准 压缩比与数据比特率 应用范围 JPEG 2~30倍 有灰度级的多值静止图片 JPEG-2000 2~50倍 移动通信静止图片、数字照相与电子商务 H.261 p×64Kbps， 其中p=1,2,…30。ISDN视频会议 H.263 8Kbps~1.5Mbps POTS视频电话、桌面视频电话、移动视频电话 H.264 MPEG-1 不超过1.5Mbps VCD、光盘存贮、视频监控、消费视频 MPEG-2 1.5Mbps~35Mbps CATV、数字TV、卫星电视、HDTV、视频存贮 MPEG-4 8Kbps~35Mbps 交互式视频、移动视频、2D/3D计算机图形 MPEG-7 MPEG-21 第六十三页，共九十五页。 图像编码标准简介 制定视频压缩编译码国际标准的两大国际组织：1. ITU-T(以前称CCITT)，即国际电联的电信标准部，制定的标准通常称为建议标准，一般用H.26X表示。2. ISO(International Standard Organization)/IEC (International Electronic Committee)，即国际标准化组织和国际电工委员会，所制定的标准一般就称为标准。通常采用JPEG和MPEGX表示。 目前，视频压缩编码大致可以分为两代，第一代视频压缩编码包括JPEG、MPEG-1、MPEG-2、H.261、H.263等等；第二代视频压缩编码包括JPEG-2000、MPEG-4、MPEG-7、H.264等等。 * 第六十四页，共九十五页。 静止图像压缩标准JPEG JPEG是ISO/IEC联合图像专家组制定的静止图像压缩标准，是适用于连续色调（包括灰度和彩色）静止图像压缩算法的国际标准。 JPEC算法共有4种运行模式，其中一种是基于空间预测（DPCM）的无损压缩算法，另外3种是基于DCT的有损压缩算法。 无损压缩算法，可以保证无失真地重建原始图像。 基于DCT的顺序模式，按从上到下，从左到右的顺序对图像进行编码，称为基本系统。 基于DCT的递进模式，指对一幅图像按由粗到细对图像进行编码。 分层模式。以各种分辨率对图像进行编码，可以根据不同的要求，获得不同分辨率的图像。 * 第六十五页，共九十五页。 JPEG压缩原理 图像进行分块处理，一般分成互不重叠的大小的块，再对每一块进行二维离散余弦变换。 变换后的系数基本不相关，且系数矩阵的能量集中在低频区，根据量化表进行量化，量化的结果保留了低频部分的系数，去掉了高频部分的系数。 量化后的系数按zigzag扫描重新组织，然后进行哈夫曼编码。 第六十六页，共九十五页。 JPEG压缩特点 优点：形成了国际标准；具有中端和高端比特率上的良好图像质量。 缺点：由于对图像进行分块，在高压缩比时产生严重的方块效应；系数进行量化，是有损压缩；压缩比不高，小于50。 方块效应的原因：一般情况下图像信号是高度非平稳的，很难用Gauss过程来刻画，并且图像中的一些突变结构例如边缘信息远比图像平稳性重要，用余弦基作图像信号的非线性逼近其结果不是最优的。 第六十七页，共九十五页。 Qcelp13k