[工学]15医学图像处理第十五讲 图像压缩1.ppt

计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 重点 基本概念：图像压缩、相对数据冗余、压缩率、像素间冗余、心理视觉冗余、编码冗余、变长编码、信息熵、编码效率、无损压缩、有损压缩 霍夫曼编码算法原理与步骤 了解 行程编码、压缩图像质量评价的主客观标准 * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 计算机图形学 * * 信源的信息熵定义为每个信源符号输出的平均信息量： 信息熵的性质： （1）信息熵是一个非负数，即总有H≥0； （2）当其中一个符号aj的出现概率p(aj) =1时，其余符号ai(i≠j)的出现概率p(ai) =0，H=0。 （3）当各个ai出现的概率相同时，H取得最大平均信息量log2 r(仅此时自然二进制编码不存在编码冗余)。只要信源不是等概率分布，就存在着数据压缩的可能性。 （4）总有H ≤ log2 r。 编码冗余(信息熵冗余)：如果图像中平均每个像素使用的比特数大于该图像的信息熵，则存在编码冗余。 平均码长：令l(ai)为符号ai的码长 绝对冗余： 编码效率： Lavg≥H：总可以设计出某种无失真编码方法； LavgH：编码方法效率太低，占用比特数太多； Lavg ≈ H：最佳编码；使数据单元的编码长度尽量等于其信息熵 Lavg H：信息有丢失；信息熵是进行无失真编码的理论极限 例：考虑之前的8灰度级图像 该图像的信息熵为： H=-0.19×log20.19-0.25×log20.25-…-0.02log20.02=2.65 等长编码和变长编码的编码效率分别为88.33%和98.15%； 绝对冗余分别为：0.1321和0.0189 rk Pr(rk) 等长编码 l1(rk) 变长编码 l2(rk) 0 0.19 000 3 11 2 1/7 0.25 001 3 01 2 2/7 0.21 010 3 10 2 3/7 0.16 011 3 001 3 4/7 0.08 100 3 0001 4 5/7 0.06 101 3 00001 5 6/7 0.03 110 3 000001 6 1 0.02 111 3 000000 6 Lavg=3 Lavg=2.7 同样是512×512分辨率的图像，为什么文件大小不一样呢？ 同样是512×512分辨率的图像，为什么文件大小不一样呢？ 　　　　　　　　　　　 答案： 1) 图像数据在保存为特定格式的图像文件时经过了压缩； 2) 不同图像所表达的信息不一样，其信息熵也不一样，在经过压缩后，信息熵较小(数据冗余较多)的图像数据能够获得更大的压缩比； 压缩可分为两大类，第一类压缩过程是可逆的，也就是说，从压缩后的图像能够完全恢复出原来的图像，信息没有任何丢失，称为无损压缩；第二类压缩过程是不可逆的，无法完全恢复出原图像，信息有一定的丢失，称为有损压缩。一般在正常观测条件下，感觉不到明显的损失（视觉无损）； 通常有损压缩的压缩比比无损压缩的高；有损压缩的压缩比越高，失真越大。 原图 JPEG 100：1 无损压缩 有损压缩 压缩数据还原后，与原始数据一致，无损失。 压缩后再还原的数据有损失。 可逆编码 不可逆编码 霍夫曼编码 有损预测编码 行程编码 DCT变换编码 算术编码 小波变换编码 LZW编码 JPEG 无损预测编码 JPEG2000 压缩比：2:1～5:1 压缩比：≤100:1 在有损压缩时，需要