原创力文档- 1、本文档共94页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数字图像处理数字图像压缩编码 数字图像处理数字图像压缩编码 5.3.2 霍夫曼编码 基本原理 将在图像中出现次数多的像素值给一个短的编码，将出现次数少的像数值给一个长的编码。 举例说明： aaaa bbb cc d eeeee fffffff （共22×8=176 bit) 4 3 2 1 5 7 f=0 e=10 a=110 b=1111 c=11100 d=11101 110,110,110,110,1111,1111,1111,11100,11100,11101, 10,10,10,10,10,00,00,00,00,00,00,00 (共 7×2+5×2+4×3+3×4+2×5+1×5=63 bit) 数字图像处理数字图像压缩编码 步骤: 1） Pk由大到小排列 2）最小两个概率相加，形成一个新的概率集合，再 按1）重排，直至只有两个概率 3）分配码字 5.3.2 霍夫曼编码 数字图像处理数字图像压缩编码 灰度级 pk step1 step2 step3 step4 step5 step6 W1 0.40 0.40 0.40 0.40 0.40 0.40 0.6 1 1 1 1 1 1 0 W2 0.18 0.18 0.18 0.19 0.23 0.37 0.4 001 001 001 000 01 00 1 W3 0.10 0.10 0.13 0.18 0.19 0.23 011 011 010 001 000 01 W4 0.10 0.10 0.10 0.13 0.18 0000 0000 011 010 001 W5 0.07 0.09 0.10 0.10 0100 0001 0000 011 W6 0.06 0.07 0.09 0101 0100 0001 W7 0.05 0.06 00010 0101 W8 0.04 00011 Huffman 编码 过程示意图 5.3.2 霍夫曼编码 数字图像处理数字图像压缩编码 5.3.2 霍夫曼编码 数字图像处理数字图像压缩编码 图像冗余信息分析结论 由于一幅图像存在数据冗余和主观视觉冗余，压缩方式从这两方面着手来开展 2）主观视觉冗余:忽略一些视觉不太明显的微小差异， 可以进行所谓的“有损”压缩 1）数据冗余:将图像信息的描述方式改变之后，压缩掉这些冗余。如统计冗余度、空域冗余度、时域冗余度等 5.1.2 图像压缩编码的可能性 数字图像处理数字图像压缩编码 5.1.3 图像压缩编码的分类 图像数字化关键是编码 压缩编码:在满足一定图像质量前提下，能获得减少数据量的编码 数字图像处理数字图像压缩编码 研究处理的对象 数据
文档评论（0）