5_图像压缩编码探析.pptVIP

第5章 图像压缩编码;图像压缩编码; 一.图像压缩与编码基本概念;1.为什么要进行图像压缩？; 90*60*24*3*512*512*8bit=97,200M。 如一张CD光盘可存600兆字节数据，这部电影光图像（还有声音）就需要160张CD光盘用来存储。 对图像数据进行压缩显得非常必要。 ;2.图像数据压缩的可能性; 数据是用来表示信息的。如果不同的方法为表示给定量的信息使用了不同的数据量，那么使用较多数据量的方法中，有些数据必然是代表了无用的信息，或者是重复地表示了其它数据已表示的信息，这就是数据冗余的概念。; 设：n1和n2是在两个表达相同信息的数据集中，所携带的单位信息量。 压缩率：——描述压缩算法性能 CR = n1 / n2 其中，n1是压缩前的数据量，n2是压缩后的数据量 相对数据冗余： RD = 1 – 1/CR 例子：CR=10，RD=0.9，表明在n1中90%的数??是冗余数据。;2）常见的数据冗余;;等长码：对于一个消息集合中的不同消息，用相同长度的不同码字表示，编解码简单，编码效率不高。;例：如果用8位表示该图像的像素，我们就说该图像存在着编码冗余，因为该图像的像素只有两个灰度，用一位即可表示。;B.像素冗余： ;相同的目标;心理冗余的存在是与人观察图像的方式有关的。人在观察图像时主要是寻找某些比较明显的目标特征，通过在脑中分析这些特征并与先验知识结合以完成对图像的解释过程。; 一些信息在一般视觉处理中比其它信息的相对重要程度要小，这种信息就被称为视觉心理冗余。;去掉视觉冗余的过程称为量化，它是信息损失型。第二代编码方法就是基于心里视觉冗余。 忽略一些视觉不太明显的微小差异，可进行所谓的有损压缩。;4.图像压缩的目的;5.图像数据压缩技术的重要指标;1、按照压缩前及解压后的信息保持程度分为： 1）信息保存型：减少或去除冗余数据，同时保持信息不变，即压缩、解压中无信息损失，也称无失真编码。 2）信息损失型：以牺牲部分信息为代价，来获取高压缩比，也称为有损压缩。解压后得到原图像的近似。 3）特征抽取型：在图像分析、分类与识别中，仅对于实际需要的特征信息进行编码，而丢掉其他非特征信息，可大大压缩数据。;2、按照图像压缩的方法原理可分为四类： 1）像素编码： 无论像素之间的相关性如何，编码时只对每个像素单独处理。如熵编码、行程编码。 2）预测编码： 像素的灰度是连续的，通常在一片图像区域中，相邻像素的灰度值之间具有很大的相关性，即相互之间差别可能很小。通过去除相邻像素之间的相关性和冗余性，而只对新的信息进行编码，这就是预测编码。 3）变换编码： 对给定图像采用某种变换 ，使得大量的信息能用较少的数据来表示，从而达到压缩的目的。 4）其他方法： 产生的一些新方法，如混合编码、神经网络的压缩编码算法等。; ; 全面评价一种编码方法的优劣，除了看它的编码效率、实时性和失真度以外，还要看它的设备复杂程度，是否经济与实用。 常采用混合编码的方案，以求在性能和经济上取得折衷。 随着计算方法的发展，使许多高效而又比较复杂的编码方法在工程上有实现的可能。;1）办公自动化；2）医学图像处理；3）卫星遥感遥测系统；4）高清晰度电视HDTV；5）可视电话、会议电视；6）移动多媒体图像及视频传输： 彩信业务，手机视频；……凡是涉及到图像数据的传输、交换与存储的领域均要求进行图像数据的压缩。;7.图像编码中的保真度准则; 通常使用的客观保真度准则有输入图像和输出图像的均方根误差；输入图像和输出图像的均方根信噪比两种。 均方根误差: 设输入图像是由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)可由下式表示：; 图像处理的结果,大多是给人观看，由研究人员来解释的，因此，图像质量的好坏，既与图像本身的客观质量有关，也与视觉系统的特性有关。 有时候，客观保真度完全一样的两幅图像可能会有完全不相同的视觉质量，所以又规定了主观保真度准则，这种方法是把图像