1图像编码.pptVIP

变换选择 FFT变换编码效果 原始图像 压缩比为2:1 rmse =0.0398 压缩比为8:1 rmse = 0.0474 第96页/共115页 变换选择 DCT变换编码效果 原始图像 压缩比为2:1 rmse =0.0359 压缩比为8:1 rmse = 0.0489 第97页/共115页 变换选择 Hadamard变换编码效果 原始图像 压缩比为2:1 rmse =0.0362 压缩比为8:1 rmse = 0.0515 第98页/共115页 三种变换举例 第99页/共115页 三种变换举例 第100页/共115页 结论 第101页/共115页 DCT变换编码 复习DCT变换： 正变换： 逆变换： 其中： 第102页/共115页 DCT变换编码 DCT变换编码方法： DCT变换 DCT逆变换 原图像 除以量化矩阵 取整 1）编码过程： 2）解码过程： 压缩图像 乘以量化矩阵 取整 压缩 图像 解压 图像 第103页/共115页 DCT变换编码 Huffman:42bits Huffman:28bits 例： 原图像为： DCT变换 除以量化矩阵，取整 第104页/共115页 DCT变换编码 原图 解压图 第105页/共115页 子图像尺寸选择 第106页/共115页 实验结论 第107页/共115页 第108页/共115页 比特分配 截断误差和2个因素有关 截除的变换系数的数量和相对重要性 用来表示所保留系数的精度 在多数变换编码系统中，保留的系数是根据下列2个准则之一来选择确定的 最大方差准则，称为分区编码 最大幅度准则，称为阈值编码 比特分配:整个对变换子图像的系数截断、量化和编码的全过程 第109页/共115页 区域编码 典型的区域模板 第110页/共115页 阈值编码 典型的阈值模板 和 系数排序序列 第111页/共115页 阈值编码 是 取阈值和量化近似，Z是取阈值和量化的变换矩阵 可将取阈值和量化结合起来 第112页/共115页 最佳线性预测器基础 一个线性预测系统的数据压缩率大小取决于预测器性能的好坏。最佳线性预测就是选择合适的系数使得误差信号的均方误差最小。 信号的均方误差（即方差）为： 假设 第113页/共115页 最佳线性预测器基础 则 使上式最小 第114页/共115页 最佳线性预测器基础 展开得： 令： r=Ra a=R-1r 第115页/共115页 结构冗余：有的图像构成非常规则，如纹理结构在人造图像中经常出现。如果能够找到纹理基元，就可以通过仿射变换生成图像的其他部分。 知识冗余：人们拥有的知识也可以用于图像编码系统的设计，如人脸具有固定结构，只是不同的人的局部的表达不同而已。 在变换编码中，首先要将图像数据分割成子图像，然后对子图像数据块实施某种变换，如DCT变换，那么子图像尺寸取多少好呢？根据实践证明子图像尺寸取4×4、8×8、16×16适合作图像的压缩，这是因为： 如果子图像尺寸取得太小，虽然计算速度快，实现简单，但压缩能力有一定的限制。 如果子图像尺寸取得太大，虽然去相关效果变好，因为象DFT、DCT等正弦型变换均具有渐近最佳性，但也渐趋饱和。若尺寸太大，由于图像本身的相关性很小，反而使其压缩效果不显示，而且增加了计算的复杂性 行程编码（RLE） 对于有大面积色块的图像，压缩效果很好 对于纷杂的图像，压缩效果不好，最坏情况下（图像中每两个相邻点的颜色都不同 ），会使数据量加倍，所以现在单纯采用行程编码的压缩算法用得并不多，PCX文件算是其中之一 第64页/共115页 二维行程编码 二维行程编码要解决的核心问题是：将二维排列的像素，采用某种方式转化成一维排列的方式。之后按照一维行程编码方式进行编码 两种典型的二维行程编码的排列方式 第65页/共115页 二维行程编码 数据量：64*8=512(bit) 第66页/共115页 二维行程编码 如果按照方式(a)扫描的顺序排列的话，数据分布为： 130，130，130，130，130，130，130，130，130；129，129，129，129，130，130，129；127，128，127，129，131，130，132，134，134；133，133，132，130，129，128，127，128，127，128，127，125，126，129，129；127，129，133，132，131，129，130，130；129，130，130，130，129，130，132，132；131，131，130，126，128，128，127，127 行程编码为: 数据量为:43*（3+8）=473(bit) (94.22%) （7