第6章图像编码精编.ppt

图像压缩与编码基本概念 哈夫曼编码 香农-范诺编码 行程编码 算术编码 变换编码 静止图像压缩编码标准-JPEG 静止图像压缩编码标准-JPEG2000 运动图像压缩编码标准-MPEG; 一.图像压缩与编码基本概念;1.为什么要进行图像压缩？; 90x60x24x3x512x512=97,200MB。 如一张CD光盘可存600兆字节数据，这部电影光图像（还有声音）就需要160张CD光盘用来存储。 对图像数据进行压缩显得非常必要。 ;2.图像数据压缩的可能性;3.常见的数据冗余;(2) 像素冗余： 由于任何给定的像素值，原理上都可以通过它的邻居预测到，单个像素携带的信息相对是小的。 对于一个图像，很多单个像素对视觉的贡献是冗余的。这是建立在对邻居值预测的基础上。 原始图像越有规则，各像素之间的相关性越强，它可能压缩的数据就越多。 ;(3)视觉心理冗余： 一些信息在一般视觉处理中比其它信息的相对重要程度要小，这种信息就被称为视觉心理冗余。;4.图像压缩的目的;5.图像数据压缩技术的重要指标; 全面评价一种编码方法的优劣，除了看它的编码效率、实时性和失真度以外，还要看它的设备复杂程度，是否经济与实用。 常采用混合编码的方案，以求在性能和经济上取得折衷。 随着计算方法的发展，使许多高效而又比较复杂的编码方法在工程上有实现的可能。;6.图像编码中的保真度准则;(1) 客观保真度准则 通常使用的客观保真度准则有输入图像和输出图像的均方根误差；输入图像和输出图像的均方根信噪比两种。 均方根误差: 设输入图像是由N×N个像素组成，令其为f (x ,y)，其中x ,y=0,1,2,…,N-1。这样一幅图像经过压缩编码处理后，送至受信端，再经译码处理，重建原来图像，这里令重建图像为g (x ,y)。它同样包含N×N个像素，并且x ,y=0,1,2,…,N-1。;在0,1,2,…,N-1范围内x,y的任意值，输入像素和对应的输出图像之间的误差可用下式表示： ; 如果把输入、输出图像间的误差看作是噪声，那么，重建图像g(x,y)可由下式表示：;设一幅灰度级为K的图像，图像中第k级灰度出现的概率为pk，图像大小为M×N，每个像素用d比特表示，每两帧图像间隔△t ;数字图像的熵H 图像的平均码字长度R为： 编码效率η定义为： ;信息冗余度为： 每秒钟所需的传输比特数bps为： 压缩比r为： ;均方根信噪比为:;(2) 主观保真度准则 图像处理的结果,大多是给人观看，由研究人员来解释的，因此，图像质量的好坏，既与图像本身的客观质量有关，也与视觉系统的特性有关。 有时候，客观保真度完全一样的两幅图像可能会有完全不相同的视觉质量，所以又规定了主观保真度准则，这种方法是把图像显示给观察者，然后把评价结果加以平均，以此来评价一幅图像的主观质量。 另外一种方法是规定一种绝对尺度，如：; 1) 优秀高质量图像； 2）好的是可供观赏的高质量的图像,干扰并不令人讨厌； 3）可通过的图像质量可以接受,干扰不讨厌； 4) 边缘的图像质量较低,希望能加以改善,干扰有些讨厌； 5) 劣等的图像质量很差,尚能观看,干扰显著地令人讨厌； 6）不能用图像质量非常之差,无法观看。;图像压缩技术; ※ 无损压缩算法中删除的仅仅是图像数据中冗余 的信息，因此在解压缩时能精确恢复原图像，无损压缩的压缩比很少有能超过3：1的,常用于要求高的场合。;※有损压缩是通过牺牲图像的准确率以实现较大的压缩率，如果容许解压图像有一定的误差，则压缩率可显著提高。有损压缩在压缩比大于30：1时仍然可重构图像，而如果压缩比为10:1到20:1，则重构的图像与原图几乎没有差别;图像信息源;源数据编码：完成原数据的压缩。 通 道 编 码： 为了抗干扰，增加一些容错、校验位， 实际上是增加冗余。 通 道： 如Internet、广播、通讯、可移动介质;源数据编码与解码的模型 源数据编码的模型 源数据解码的模型;源数据编码与解码的模型 映射器 ：减少像素冗余，如使用RLE编码。或进行图像变换 量化器 ：减少视觉心理冗余，仅用于有损压缩 符号编码器：减少编码冗余，如使用哈夫曼编码;2.哈夫曼编码;方法： 将信源符号按出现概率从大到小排成一列，然后把最末两个符号的概率相加，合成一个概率。;Huffman编码;Huffman编码;Huffman编码;Huffman编码;Huffman编码;Huffman编码;Huffman编码;H