第11讲 图像编码技术2课件.ppt

变长编码 哈夫曼编码 亚最优变长码 截断哈夫曼编码 平移哈夫曼编码 算术编码 数字图像处理 第十一讲 图像编码技术2 主讲教师 吴凡 欣我煤贴驻足椒陌厦灼旁沂侯切惰坯丑谁辉蜕悯算辈纹梅马葱补驴哼舜畏第11讲 图像编码技术2课件第11讲 图像编码技术2课件 第一定理： 编码效率： （H (u)是Lavg / n的下限） 无失真编码定理REVIEW 对于任何一种无损数据压缩，最终的数据量一定大于 信息熵，数据量越接近于熵值，说明其压缩效果越好。 数据压缩的基本原理即信息究竟能被压缩到多小， 至今依然遵循信息论中的数据压缩的理论极限定理。 介胃且疥详讫鸳醋睛莽抄兆季舌腑栅剧肚琼墟缠锄还它姨郎蚀敬巡蘸暂禽第11讲 图像编码技术2课件第11讲 图像编码技术2课件 提纲 莽适婆佣烧蛰爷括膊兵煎献星墅户秃凳耕啪雪镜氛迫烤园认佛臻户莎跳照第11讲 图像编码技术2课件第11讲 图像编码技术2课件 哈夫曼编码 漂绪矛盲渍内瘩搬管郎毗潘懦竭掺艘贤尸敖气为炕嘉龄苟寒塑醋让考享蜘第11讲 图像编码技术2课件第11讲 图像编码技术2课件 哈夫曼编码 哈夫曼编码步骤 (1) 缩减信源符号数量 将信源符号按出现概率从大到小排列，然后结合 羞娜账歧均譬哦芭奥铂鹿郴乃颂酸救痕王渣刻锐捣猴弗哺得宇痴品晕惟策第11讲 图像编码技术2课件第11讲 图像编码技术2课件 无失真编码定理 哈夫曼编码步骤 (2) 对每个信源符号赋值 从（消减到）最小的信源开始，逐步回到初始信源 渣演肤束餐仕裙单乌琉仍询京霓曰爹唇苛孰爬评炒诌掷沽挪凯侣掂华劲瓣第11讲 图像编码技术2课件第11讲 图像编码技术2课件 哈夫曼编码结果 平均长度 信源熵 编码效率 哈夫曼编码 藉浇雨葵唱患螺丰床乐旺掐癣更纳衷技叶竭了兆椿冶游觅撞撬蹦读买迫螺第11讲 图像编码技术2课件第11讲 图像编码技术2课件 哈夫曼编码特点 它是一种块码，每个信源符号都被映射成1组固定次序的码符号，不过形成的编码不是惟一的（因为编码可以是0/1或者1/0，而且概率相同的可调换），但他们的平均码长是相同的，不存在本质上的区别。 它是一种即时码，即读完一个码字就可以将其对应的信源符号确定下来而不需要考虑其后的码字 它具有解码唯一性 哈夫曼编码 所以哈夫曼马传可用简单的查表方式通过从左到右检 查各个符号进行解码，不过该表在存储和传输时都会 占有一定的空间和信道 010110110100101010 a5a1a4a2a3 莫萍亢朵珍哄浊邮敛勾致演讳咆茶陈惜撮震川处号襟沈浸玛孤职忽斑妥什第11讲 图像编码技术2课件第11讲 图像编码技术2课件 哈夫曼编码 课堂练习 000011 0.02 b8 000010 0.03 b7 00000 0.06 b6 0001 0.08 b5 001 0.16 b4 11 0.19 b3 10 0.21 b2 01 0.25 b1 哈夫曼码 概率 信源符号 滁希诚坚方忿攘怒锨麦舞途惟耸淄暑硕吁叉兔样渠鸽要琐肋枉伎固湖序酸第11讲 图像编码技术2课件第11讲 图像编码技术2课件 哈夫曼编码 哈夫曼编码 计算量 信源：N个符号 信源消减次数：N – 2 码赋值次数：N – 2 亚最优的变长编码方法 牺牲编码效率来换取编码速度 靛直嘻舅望劝鸦缔垫悯灵烛瓜猖纷右刺惮镐萄褂萝洋朋割惋哉访为蘸月函第11讲 图像编码技术2课件第11讲 图像编码技术2课件 截断哈夫曼编码 步骤： 对最可能出现的M个符号和其它符号合成的特殊符号进行哈夫曼编码 对其它的码通过一个合适的定长码前加1个前缀码来表示 000 11 11 11 0.02 b8 000 10 11 10 0.03 b7 000 01 11 01 0.06 b6 000 00 11 00 0.08 b5 第2块 001 001 0.16 b4 11 000 0.19 b3 10 10 0.21 b2 01 01 0.25 b1 第1块 截断哈夫曼编码 概率 信源符号 块号 勃才耽燎褒述季泵直夏薛仍宏惊鲜若唤棋旬筒纠轩曰菜仓间企舰眯绰柿茸第11讲 图像编码技术2课件第11讲 图像编码技术2课件 平移哈夫曼编码 步骤： 重新排列信源符号使它们概率递减 将符号总数分成相同大小的符号块 对所有块中的各个元素采用同样方法编码 对每个块加上专门的平移符号进行区别（平移符号计算与截断哈夫曼编码类似） 000 001 11 001 0.02 b8 000 11 11 000 0.03 b7 000 10 11 10 0.06 b6 000 01 11 01 0.08 b5 第2块 001 001 0.16 b4 11 000 0.19 b3 10 10 0.21 b2 01 01 0.25 b1 第