第5章 图像编码.pptx

第五章 图像编码;内容提要;图像编码属于信源编码范畴。其特点是利用图像信号的统计特性及人眼睛的生理和心理特性对图像进行高效编码。 ;;;;;压缩时去掉冗余部分，即确定的或可推知的部分，用一种更接近信息本质的描述来代替原来冗余的描述。 信息能够被压缩的原因在于其本身存在大量的冗余。这些冗余主要是由信息之间的相似性和可推知性产生的。 人的感官对信息之间的某些相似性不敏感，去掉这些冗余仍然不影响人们对信息的感知和理解。;同一景物表面上各像素点的颜色之间往往存在着空间连贯性，从而产生空间冗余。;运动图像连续各帧间的相似性。;3. 结构冗余;4. 知识冗余;5. 信息熵冗余;6. 感官冗余;感光冗余示例;5.1.3 图像压缩的分类;1. 无损压缩;;（3）无损压缩的产生;（4）无损压缩算法;;（5）无损压缩定理：;信息量; 一个具有随机离散输出的信源，这个信源从一个有限集合中产生一个随机符号序列，这样信源符号集B={b1,b2,…bJ}，其中每个元素bj称为信源符号，信源产生符号bj这个事件的概率是P(bj)。 信源产生单个符号bj时的自信息是：I(bj)=-logP(bj)。如将每个信源输出的平均信息记为H(u),则：;百度新闻截图;一幅图像可以看作一个具有随机离散输出的信源，假设区间[0，L-1]内的一个离散随机变量rk 表示图像的灰度级，并且每个rk出现的概率为pr(rk)。;;香农定理：;2. 有损压缩;;5.2 PCM编码;模拟图像;（2）PCM 编码的量化噪声 ;; 在PCM 编码中，量化噪声主要取决于码的位数，码位数越多（即量化阶数多）量化噪声的功率越小。一个量化阶的电压可由下式表示：;;值得注意的是量化噪声不同于其他噪声，它的显著特点是仅在有信号输入时才出现，所以它是数字化中特有的噪声。一般情况下，直接测量比较困难。;（3）编码器、译码器 ; 线性PCM 编码一般采用等长码，也就是说每一个码字都有相同的比特数。其中用得最为普遍的是自然二进码，也有用格雷码的。;５.３　统计编码;对于无记忆性信源来说，像素间没有相关性，可以利用像素灰度值出现概率的不均等性，采用某种编码方法，也可以达到压缩数码率的目的。 根据像素灰度值出现概率的分布特性而进行的压缩编码叫统计编码。;（1）编码效率与冗余度 ;根据该信源的消息集合，在字母集中选取符号进行编码 。一般情况下取二元字母集 A{1, 0}。 通常，这一离散信源中的各个消息出现的概率并不相等。根据信息论中熵的定义，可计算出该信源的熵如下式：; 例如，设一离散信源如下 ;设对应于每个消息的码字由 Ni 个符号组成。也就是说每个消息所对应的码字长度各为 Ni 。那么，每个消息的平均码长可用下式表示 式中 代表平均码长，Ｍ为信源中包含的消息的个数，Pi 为第i个消息出现的概率， Ni 为第i个消息对应的码长。就平均而言，每个符号所含有的熵为;编码符号是在字母集 A 中选取的。如果编码后形成一个新的等概率的无记忆信源，字母数为n，那么，它的最大熵应为 logan比特/符号，因此，这是极限值。 编码效率定义为：; 如果 ,则可认为编码效率已达到100％，若 则可认为编码效率较低。 由上述概念，编码效率如下式表示： 式中 代表编码效率，H(X)为信源的熵， 为平均 码长，n为字母集合中的字母数。 ;如果以比特（bit）作单位，log a 的底为2，根据上述定义，则; 显然，如果 ，就说明还有冗余度。因此，冗余度如下式表示; 统计编码要研究的问题就在于设法减小 ，使 η 尽量趋近于1， 趋近于0。显然 值有一个理论最低限，当η =1时， 的最低限就是 H(X)/log2n 。 可以根据这一准则来衡量编码方法的优劣。;例: 一个信源X和一个字母集合A如下 ;平均码长 ;所以;如果取;的冗余度。;上例中的两种编码方法，其特点是码字长度均相等，这种码叫等长码。显然此例中的两种等长码均没有达到最低限。怎样才能使信源编码达到最低限呢？; 再看下例的编码方法选 作为编码字符集。在这种编码中，不用等长码，而是采用下面的原则来编码，即 Pi 大的消息编短码，Pi 小的消息编长码