图像编码解读.ppt

(2)最佳的准则 均方误差准则下的最佳变换 3.最佳变换 (1)应满足的条件 ①把相关性全部去除 ②方差高度集中 设有一数据向量 [X]?=[x1,x2,…,xN],正交变换后 [Y]=[T][X] [Y]?=[Y1,Y2,…YN] (3)K-L变换(Karhunan-Loeve) 设[T]是正交变换矩阵 [T]?=[?1,?2,…,?N]N?N ?N是N维向量，矩阵是正交的： 为压缩，取M个元素 MN [Y1,Y2,…,YM] 其余用bi代替，可得[X]的估计值 求条件极值，Lagrange法求极值 求f(x1,x2,…,xN)服从?k(x1,x2,…,xN)条件的极值问题,作一个新的函数 B.求最佳的?i 对??求导 求极值 作一个新的函数 由线性代数理论: 知?i是Cx的特征根, ?i是Cx的特征向量 (4)最佳变换的实现 a)给定信源[X],统计[X] b)由[Cx]求?矩阵,即[?I-Cx] 由∣?I-Cx∣=0求特征根及特征向量 c)由特征向量求[T] d)由[T]对图像作K-L变换 求最佳变换 例:已知信源[X] ①写出?矩阵 ②求?1=2的特征向量(?1I-Cx)X=0  ③求[T] 3 DCT变换编码 DCT变换编码方法： DCT变换 DCT逆变换 原图像 除以量化矩阵 取整 1）编码过程： 2）解码过程： 压缩图像 乘以量化矩阵 取整 压缩 图像 解压 图像 3 DCT变换编码 Huffman:42bits； 编码效率32.8% Huffman:16bits; 编码效率：12.5% 例： 原图像为： DCT变换 除以量化矩阵，取整 DCT变换编码 原图 解压图 在JPEG标准中，用具有64个独立元素的量化表来规定DCT域中相应的64个系数的量化精度，使得对某个系数的具体量化阶取决于人眼对该频率分量的视觉敏感程度。理论上，对不同的空间分辨率、数据精度等情况，应该有不同的量化表。不过，一般采用图7-4和图7-5所示的量化表，可取得较好的视觉效果。之所以用两张量化表，是因为Y分量比Cb和Cr更重要些，因而对Y采用细量化，而对Cb和Cr采用粗量化。量化就是用DCT变换后的系数除以量化表中相对应的量化阶后四舍五入取整。由于量化表中左上角的值较小，而右下角的值较大， 因而起到了保持低频分量、 抑制高频分量的作用。 运动图像压缩标准 连续帧图像的定义 由多幅尺寸相同的静止图像组成的图像序列，被称为连续帧图像。 与静止帧图像相比，连续帧图像多了一个时间轴，成为三维信号，因此连续帧图像也被称为三维图像 运动图像压缩标准 基本思想： 基于如下基本假设：各连续帧之间存在着相关性。 帧内编码：针对一帧进行编码 帧间编码技术：根据前后帧的像素来编码，通过减少帧间图像数据冗余，来达到减少数据量、压缩连续帧图像体积的目的： 将连续帧图像序列，分为参考帧和预测帧，参考帧用静止图像压缩方法进行压缩（帧内编码），预测帧对帧差图像进行压缩（帧间编码） 由于帧差图像的数据量大大小于参考帧的数据量，从而可以达到很高的压缩比 帧间运动补偿预测编码技术 +? - 熵编码 帧间 预测器 运动补偿 压缩图像块 输入图像块 en fn ? fn 运动补偿预测帧间误差图像 运动补偿预测图像 帧间预测编码 I 帧：不进行预测、进行帧内编码（参考帧） P帧：通过向前预测得到的误差编码帧 B帧：通过双向预测得到的误差编码帧，因图像序列存放在存储器中，可以使用下一帧 向前预测 双向预测 前一帧 当前帧 前一帧 当前帧 下一帧 运动补偿 物体在空间上的位移，用有限的运动参数（如运动矢量）加以描述，并和预测误差一同参与编码 实现时，画面一般划分成一些不连接的像素块(在MPEGl和MPEG2标准中一个像素块为16×16像素)，对于每一个这样的像素块，只估算一个运动矢量 K帧 K+l 帧 块 查找窗口 图像压缩编码新进展 H.261：用于电视电话和电视会议；码率128kbps——384kbps； MPEG1：用于数字存储媒体（如VCD），码率为1——1.5Mbps，适合通讯网络； MPEG2：用于数字电视和高清晰度电视（如CCTV Ch 5），码率为1.5——30Mbps； MPEG4：用于64Kbps以下带宽的音视编码，实现基于内容的编码； 其他编码方法：子带编码、小波编码JPEG2000、分形编码和基于模型的编码等。 ITU-T与ISO/IEC ITU-T（国际标准化组织电讯标准化分部，前身就是CCITT） 制定了H.261、H.263、H.264标准 主要应用于实时视频通信领域，如电视会议 ISO/IEC（国际标