08图像压缩1-16探究.pptx

问题1 编码的基础知识;数据是用来表示信息的。如果不同的方法为表 示给定量的信息使用了不同的数据量，那么 使用较多数据量的方法中，有些数据必然是代 表了无用的信息，或者是重复地表示了其它数 据已表示的信息，这就是数据冗余的概念。;　编码冗余－如果一个图像的灰度级编码，使用了多 于实际需要的编码符号，就称该图像包 含了编码冗余; 心理视觉冗余－正常视觉处理过程中各种信息的相 　　　　　　　　对重要程度不同，那些不十分重要 　　　　　　　　的信息称做心理视觉冗余; 图像压缩模型 ;符号解码器; 压缩的分类; 压缩编码名词术语 ; 设βk 为灰度级k对应的码长（二进制代码的位数） 其出现的概率为pk，图像的平均码长R为 ; 冗余度 ;据上表数据，计算其信源的墒、平均码长、编码效率及 冗余度？; 压缩编码系统的评价 ; 均方信噪比：; 主观保真度;问题2 编码方法; 统计编码 ;若代码中任何一个码字都不是另一个码字的续长，也 就是不能在某一码字后面添加一些码元而构成另一个码 字，称其为非续长代码。反之，称其为续长代码。;单义代码满足的条件－－克劳伏特不等式; 非续长代码与单义代码的关系; 霍夫曼编码（Huffman） ; 霍夫曼编码的基本步骤 ;例如：设有一图像序列32×32×3，含有8个灰度级 x1，x2…x8,他们的概率分别为P1＝O.40， P2＝0.18，P3＝0.10，P4＝0.10，P5=0.07， P6=0.06,P7= O.05，P8＝0.04，求其霍夫曼编码？ ;信源 符号　 x1 x2 x3 x4 x5 x6 x7 x8;;　霍夫曼编码 ; 当源数据成分复杂时，霍夫曼码表较大，码表生成难度增加，编译码速度变慢； 采用霍夫曼方法对信源数据进行编码可以获得最佳编码效果，但实际上计算机存储和处理的最小的数据单位是位，因此实际上压缩编码的效果与理论压缩比的极限相差甚远。 ;例如： 当信源数据由X,和Y两种符号构成时，他们出现的概 率分别是2/3和1/3，由理论计算，符号X,Y的熵确定的最优码长是 ;－－－把压缩处理的整段数据一起映射到一段实数半开区间[0,1]内的某一段上，构造出小于1，且大于或等于0的数值这个数值是输入信源数据序列的唯???可译代码。 ; 第二个字符Y，范围〔0.4 0.8〕，计算后Y的区间范围变为 〔0.28 0.36〕 HIGH = 0.2 + 0.2*0.8 LOW = 0.2 + 0.2*0.4;算法实现中的问题及其解决思路 ;上下限最高位不相等的问题; 预测编码; 预测编码的基本原理 ;;　线性预测 　　在排序后的图像序列｛xi｝(i=1,2…,N-1)中，根据 　　x1,x2, …xN-1对xN做预测，xN的预测值为x’N，假设 x1,x2, …xN-1的线性组合，则称对xN的预测为线性 预 测;求微分; 前值预测;k是自适应参数;采用正交变换不直接对图像数据进行有效的压缩，但正交变换改变图像数据的表现形式，为编码压缩提供了可能;; 变换方法的选择;　按变换域中能量集中程度（即变换后数据可压缩 　　性）排序：;问题3 图像压缩的标准; ISO（International Standardization Organization） 国际标准化组织） ITU（International Telecommunication Union, 国际电信联盟） 前身是CCITT（国际电话电报咨询委员会）; 二值图像压缩标准; 灰度和彩色图像的压缩标准; JPEG 2000不仅能提高对图像的压缩质量，而且还将得 到许多增加了的功能，包括根据图像质量、视觉感受和 分辨率进行渐进传输，对码流的随机存取和处理，开放 结构，向下兼容等 JPEG 2000的编码变换采用了小波变换; 视频压缩标准 ; 视频压缩的基本概念; 帧内编码技术：可以根据同帧附近像素来加以预测； 帧间编码技术：可以根据附近帧中的像素来加以预测；;H.261标准 应用范围：电视会议 主要编码技术： DCT变换 向前运动补偿预测 霍夫曼编码;MPEG 的目标是针对运动图像的数据压缩，同时包含音频压缩等相关技术; MPEG-1标准主要编码技术： DCT变换