第5章 图像编码(第2讲)..ppt

数字图像处理基础 第5章 图像编码 （第二讲） 补充概念 信源：信息的来源，实际通信中常见的信源有：语音、文字、图像、数据…。在信息论中，信源是产生消息（符号）、消息序列以及连续消息的来源。在数学上，信源是产生随机变量、随机序列和随机过程的源。 离散信源的分类： （1）无记忆信源：所发出的消息（符号）之间是相互独立的，没有统计相关性； （2）记忆信源：发出的各个符号之间不是相互独立的，各个符号出现的概率是有关联的。 什么是统计编码？ 对于无记忆性信源来说，像素间没有相关性，可以利用像素灰度值出现概率的不均等性，采用某种编码方法，达到压缩数码率的目的。 这种根据像素灰度值出现概率的分布特性而进行的压缩编码叫统计编码。 5.4.1 编码效率与冗余度 根据该信源的消息集合，在字母集中选取符号进行编码 。一般情况下取二元字母集A{1, 0}。通常，这一离散信源中的各个消息出现的概率并不相等。根据信息论中熵的定义，可计算出该信源的熵： 式中 代表平均码长，Ｍ为信源中包含的消息的个数，Pi 为第i个消息出现的概率，Ni 为第i个消息对应的码长。就平均而言，每个符号所含有的熵为 如果 则可认为编码效率已达到100％。 若 则