数字图像处理第五章.pptVIP

数字图像处理;5.1 图像压缩与编码基本概念;为什么要进行图像压缩;图像数据压缩的可能性;常见的数据冗余;常见的数据冗余;常见的数据冗余;图像数据压缩技术的重要指标; 全面评价一种编码方法的优劣，除了看它的编码效率、实时性和失真度以外，还要看它的设备复杂程度，是否经济与实用。 常采用混合编码的方案，以求在性能和经济上取得折衷。 随着计算方法的发展，使许多高效而又比较复杂的编码方法在工程上有实现的可能。;图像编码中的保真度准则;(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)可由下式表示：;均方根信噪比为:;(2) 主观保真度准则 图像处理的结果,大多是给人观看，由研究人员来解释的，因此，图像质量的好坏，既与图像本身的客观质量有关，也与视觉系统的特性有关。 有时候，客观保真度完全一样的两幅图像可能会有完全不相同的视觉质量，所以又规定了主观保真度准则，这种方法是把图像显示给观察者，然后把评价结果加以平均，以此来评价一幅图像的主观质量。;设一幅灰度级为K的图像，图像中第k级灰度出现的概率为pk，图像大小为M×N，每个像素用d比特表示，每两帧图像间隔△t ;数字图像的熵H 图像的平均码字长度R为： 编码效率η定义为： ;信息冗余度为： 每秒钟所需的传输比特数bps为： 压缩比r为： ;;图像压缩技术; ※ 无损压缩算法中删除的仅仅是图像数据中冗余的信息，因此在解压缩时能精确恢复原图像，无损压缩的压缩比很少有能超过3：1的,常用于要求高的场合。; ※有损压缩是通过牺牲图像的准确???以实现较大的压缩率，如果容许解压图像有一定的误差，则压缩率可显著提高。有损压缩在压缩比大于30：1时仍然可重构图像，而如果压缩比为10:1到20:1，则重构的图像与原图几乎没有差别。;5.3 哈夫曼编码;方法： 将信源符号按出现概率从大到小排成一列，然后把最末两个符号的概率相加，合成一个概率。;Huffman编码;Huffman编码;Huffman编码;Huffman编码;Huffman编码;Huffman编码;Huffman编码;Huffman编码;Huffman编码;Huffman编码;Huffman编码;Huffman编码;编码举例：; 对不同概率分布的信源，哈夫曼编码的编码效率有所差别。根据信息论中信源编码理论，对于二进制编码，当信源概率为2的负幂次方时，哈夫曼编码的编码效率可达100%，其平均码字长度也很短。 信源概率为均匀分布时， 其编码效果明显降低。;作业：;5.4 行程长度编码;由于一幅图像中有许多颜色相同的图块，用一整数对存储一个像素的颜色值及相同颜色像素的数目（长度）。例如： （G ，L） ; 对于有大面积色块的图像，压缩效果很好 直观，经济,是一种无损压缩 对于纷杂的图像，压缩效果不好，最坏情况下，会加倍图像; 香农-范诺(Shannon-Fannon)编码也是一种典型的可变字长编码。与哈夫曼编码相似，当信源符号出现的概率正好为2的负幂次方时，香农—范诺编码的编码效率可以达到100%。 ;;编码步骤;; (4) 把各个累加概率P由十进制转换为二进制； (5) 根据式(8-11)取二进制累加概率前Ni位的数字，并省去小数点前的“0.”字符，即为对应信源符号的香农—范诺编码码字。 ;编码举例 ;(1) 将信源符号按其出现概率由大到小顺序排列，为0.40，0.18，0.10，0.10，0.07，0.06，0.05，0.04； (2) 对于概率0.40对应的符号S0，根据(8-11)计算N0=2，将累加概率0.00转换位二进制小数为0.00，取前N0=2位，并去除小数点前的字符，即S0字符编码为00； (3) 对于概率0.18对应的符号S1，根据(8-11)计算N1=3，将累加概率0.40转换位二进制小数为0.0110，取前N1=3位，并去除小数点前的字符，即S1字符编码为011； ;(4) 对于概率0.10对应的符号S2，根据(8-1