第13章 图像压缩编码.ppt

* 复原图 原图 算法1 信噪比：66.02 压缩比:11.83:1 * 复原图 原图 信噪比：64.55 压缩比:26.50:1 算法 2 * 原图 JPEG 100：1 混合编码 400:1 混合编码 600:1 * 作业 1、P262第1题所示图像 对第1题的图像采用哈夫曼编码方法进行压缩编码，并计算其压缩率（设图像中每个像素的灰度值均用6bits存储）。 * * * * * * * * 信源编码：为了减少信源输出符号序列中的剩余度、提高符号的平均信息量，对信源输出的符号序列所施行的变换。具体说，就是针对信源输出符号序列的统计特性来寻找某种方法，把信源输出符号序列变换为最短的码字序列，使后者的各码元所载荷的平均信息量最大，同时又能保证无失真地恢复原来的符号序列。 * LZW就是通过建立一个字符串表，用较短的代码来表示较长的字符串来实现压缩. LZW（Lempel Ziv Welch）压缩编码是一种先进的数据压缩技术，属于无损压缩编码，该编码主要用于图像数据的压缩。常用于TIF格式的图像压缩，其平均压缩比在2：1以上，最高压缩比可达到3：1。 * * 每个数字用2个字节，颜色用1个字节 对于每个数据均用12位编码：12*14=168 * * 1个字节 * 二维行程编码  —— 数据排序 如下图所示，是两种典型的二维行程编码的排列方式： (a) (b) * 二维行程编码——例 例： 数据量：64*8=512(bit) * 二维行程编码——例 如果按照行扫描的顺序排列的话，数据分布为： 130，130，130，129，134，133，129，130； 130，130，130，129，134，133，130，130； 130，130，130，129，132，132，130，130； 129，130，130，129，130，130，129，129； 127，128，127，129，131，129，131，130； 127，128，127，128，127，128，132，132； 125，126，129，129，127，129，133，132； 127，125，128，128，126，130，131，131 * 二维行程编码——例 一维行程编码后为: （3，130），（1，129），（1，134），（1，133），（1，129），（4，130），（1，129），（1，134），（1，133），（5，130），（1，129），（2，132），（2，130），（1，129），（2，130），（1，129），（2，130），（2，129），（1，127），（1，128），（1，127），（1，129），（1，131），（1，129），（1，131），（1，130），（1，127），（1，128），（1，127），（1，128），（1，127），（1，128），（2，132），（1，125），（1，126），（2，129），（1，127），（1，129），（1，133），（1，132），（1，127），（1，125），（2，128），（1，126），（1，130），（2，131） 数据量为：46*(3+8)=506(bit) 压缩比为：512：506=1.02:1 * 二维行程编码——例 如果按照列扫描的顺序排列的话，数据分布为： 130，130，130，129，127，127，125，127； 130，130，130，130，128，128，126，125； 130，130，130，130，127，127，129，128； 129，129，129，129，129，128，129，128； 134，134，132，130，131，127，127，126； 133，133，132，130，129，128，129，130； 129，130，130，129，131，132，133，131； 130，130，130，129，130，132，132，131 * 二维行程编码  ——例 一维行程编码为: 数据量为:42*（3+8）=462(bit) 压缩比为：512：462=1.11:1 （3，130），（1，129），（2，127），（1，125），（1，127），（4， 130），（2，128），（1，126），（1，125），（4，130），（2，127），（1，129），（1，128），（5，129），（1，128），（1，129），（1，128），（2， 134），（1，132），（1，130），（1，131），（2，127），（1，126），（2，133），（1，132），（1，130），（1，129），（1，128），（1，129），（1，130）， （1，129），（2，