chap06 图像压缩编码PPT.ppt

图像处理与通信;图像压缩;图像压缩; 实际图像中冗余信息的表现（灰度图）;视频之间的时间冗余;图像压缩传输系统框图;各种图像压缩技术，出发点： 改变图像信息的描述方式，以压缩掉图像中的数据冗余； 忽略一些视觉不太明显的微小差异，以压缩掉图像中的视觉冗余；;图像压缩编码技术的分类;像素编码;子带编码;无损（无失真）编码； 有损（有失真）编码；;第8章 图像压缩编码;8.1 图像编码基础;信息量的度量； 信源的熵； 表征平均信息量； 信源的最大熵； 等概分布时取得； 当信源概率非等概分布时； 实际的信源熵小于最大熵；;考察图像信源； 图像的信源熵值（图像熵值）； 等概时； 实际非等概时； 定义相对熵h； 定义剩余度r； ;图像的条件熵;图像压缩编码：既要考虑数据量的压缩，也要重视图像编码质量； 基于压缩编码参数的评价； 基于保真度准则的评价； 算法的适用范围； 算法的复杂度；;基于压缩编码参数的评价； 平均码字长度R； 编码效率； 压缩比； (原数据量--压缩后数据量)/原数据量； 编码前后平均码长之比r=n/R； 冗余度r；;基于保真度准则的评价； 图像的品质：核心为保真度（逼真度）； 与标准图像之间的偏差； 亮度、对比度、色度和分辨率等； 两类； 客观保真度准则（定量评价）； 用公式对逼真度给出具体数据的描述； 主观保真度准则（定性评价）； 由人去观察给出主观的评价；;客观保真度评价准则； 均方根误差MSE； 均方根信噪比SNR； ;客观保真度评价准则； 峰值信噪比PSNR；;主观保真度评价准则； 由专家或外行人对图像进行主观评价，给出评价等级； 对单幅图像； 对一组图像；;为什么要用标准图像； 某种图像压缩编码算法对不同图像的编码效率可能不同；;;测试用标准图像;测试用标准图像;8.1 图像编码基础;8.2 统计编码技术;8.2.1 霍夫曼编码;8.2.1 霍夫曼编码;编码性能； 平均码长R：2.61 b/符号； 熵：H = 2.55 b/符号； 编码效率：η=H/R=2.55/2.61=97.8℅； 霍夫曼编码方法是平均码长以最大限度地逼近其信源熵值的最好方法； 实际，将图像按分块进行； 与其他图像压缩法结合使用； ;香农范诺编码； 可变字长编码方式； 基本原则：符号的码字长度Ni完全由该符号出现的概率来决定； 公式：;编码步骤； 将信源符号按其出现概率从大到小排序; 计算出各概率对应的码字长度Ni; 计算累加概率Ai; 把各个累加概率Ai由十进制转化为二进制，取该二进制数的前Ni位作为对应信源符号的码字;;编码举例； 已知某信源发出的8个消息，其信源概率分布是不均匀的，分别为｛0.1，0.18，0.4，0.05，0.06，0.1，0.07，0.04｝;;二分法香农范诺编码法； 将信源符号按照其出现概率从大到小排序；  从这个概率集合中的某个位置将其分为两个子集合；并尽量使两个子集合的概率和近似相等，给前面一个子集合赋值为0，后面一个子集合赋值为1；  重复步骤2，直到各个子集合中只有一个元素为止； 将每个元素所属的子集合的值依次串起来，即可得到各个元素的编码； ;二分法编码举例；;行程编码（游程编码/RLE）； 是一种最简单的，在某些场合是非常有效的一种无损压缩编码方法; 具有相同值的连续串用其串长和一个代表值来代替； 连续串：行程；串长：行程长度； 例： ;终点位置标记方式； 行程终点编码； 行程长度编码； 行程长度的霍夫曼编码；;传真件中一般都是白色比较多，而黑色相对比较少； 计数值须用12比特；定长行程编码； 改进：白 12比特，黑 4比特；不定长行程编码； 500W 3b 470w 12b 4w 3b 3000w ;二维行程编码;(a) ;两种模式 固定模式：信源概率统计特性已知情况； 自适应模式：信源概率分布模型未知； 算术编码两种模式可用硬件实现； 在未知信源概率分布情况时，算术编码一般优于霍夫曼编码； ;设一字符集S； 字符的概率区间分布； 确定要编码的数据所在的概率区间； 假设要发送;8.3 预测编码技术;差值图像的统计特性;8.3 预测编码技术;8.3 预测编码技术;预测器; 自适应预测器； K为自适应系数,适应不同局部图像的变化； 灰度变化大的区域，k大； 灰度变化缓慢的区域，k小； 非线性预测器；;ADPCM：提供自适应性，是一种动态的编码过程，使编码性能更佳； 自适应量化； 自适应预测，多阶预测； 编码；;8.4 图像的变换编码;图像变换编解码系统;变换编码的几个问题;1.分割子图像;2. 子图像尺寸大小;2. 子图像尺寸大小;综合考虑图像数据压缩能力和计算复杂性，实践也证明，一般取8×8或16×16作为子图像尺寸；;F