第七章图像编码基础.pptVIP

一幅图像各像素的灰度值可看作一个具有随机离散输出的信源 信源符号集B = {b1, b2, …, bJ}，其中每个元素bj称为信源符号。信源产生符号bj这个事件的概率是P(bj) 令概率矢量u = [P(b1) P(b2) … P(bJ )]T，则用(B, u)可以完全描述信源 每个信源输出的平均信息 H(u)称为信源熵或不确定性，它定义了观察到单个信源符号输出时所获得的平均信息量。如果信源各符号的出现概率相等，则上式的熵达到最大，信源此时将提供最大可能的每信源符号平均信息量 无失真编码定理 也叫香农第一定理，它确定了对信源的每个信源符号编码可达到的最小平均码字长度 如果对信源符号集中的n个符号编码，对应单符号信源的n阶扩展信源的码字平均长度Lavg与n的比值可任意接近H(u)，即H(u)是其下限 编码效率 7.4 变长编码 哈夫曼编码 哈夫曼编码过程可分为2个步骤，第1步是消减信源符号数量，第2步是对每个信源符号赋值 先将信源符号按它们的概率从大到小排列，然后将概率最小的2个符号结合得到1个组合符号，将这个组合符 号与其他尚没有组合 的符号一起仍按概率 从大到小排列 先从上述消减到最小的信源开始，逐步赋值回到初始信源 这里赋0或1可以随意，不影响编码效率 这组码字的平均长度为Lavg = 0.38 + 0.3 ? 2 + 0.