- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
DM编码对Huffman编码的优化作用
1998 年
3 月
J o u rna l o f Yunna n N o rm a l U n iv e rs ity M a r. 1998
Ξ
编码对 H u ffm an
编码的优化作用
DM
杨
锐
刘洪基
(云南师范大学计算机科学系 97 届, 昆明 650092)
李必瑾
(云南师范大学计算机科学系, 昆明 650092)
摘 要
。 本文基于目前较为流行的图象编码方法——H uffm an 编码的优缺点和其适应性, 使用
DM 编码对其进行改进。遵循两个途径: 1. 先使用DM 编码进行预处理, 再使用 H uffm an 编码进行
压缩。2. 先使用 H uffm an 编码压缩, 再使用DM 编码进行事后处理。文中针对二值图象, 256 级灰度 图象进行了大量实验, 得出了较有意义的结论。 同时针对 16 色、256 色及 16. 7 兆色的彩色图象的 实现, 给出了分析和建议。 另外, 对于此方法在图象文件和声音文件压缩方面的适应性也作了说 明。
关键词 H uffm an 编码 DM 编码 图象处理 图象压缩
0 引 言
随着计算机软硬件技术的发展, 特别是多媒体技术和网络技术的飞速发展, 计算机已越来
越普及, 渗透到生活工作中的各个领域, 人们对计算机软件应用的要求也愈来愈高。 尤其在计 算机图象处理方面表现十分突出。其中, 从软件上提高图象处理速度、减小图象失真、节约资源 占用的研究, 愈来愈引起了广大软件从业人员的关注和兴趣, 不断推出新的研究成果。我国在 这一方面的研究起步较晚, 方兴未艾。 如何找到更好的图象压缩算法, 来降低计算机图象处理 的成本, 有利于计算机的应用和普及。
1 问题的提出
H u ffm an 编码和 DM 编码是目前较为普遍使用的两种图象压缩算法。H u ffm an 编码属不
变长度编码方法 (V a r iab le L en g th Co d in g ) , 即利用二元树的概率信息进行编码, 能取得很高
的压缩比。 但 H u ffm an 编码对高分辨率、高饱和度的图象文件,
因其建立二元树过于庞大而
降低了编码的效率。DM 编码能对图象文件进行小范围的调制, 在人眼可接受的失真范围内,
利用其方法对图象进行处理, 编码效率较高, 算法较为简单。因此, 综合应用两种编码来对图象
·36·
云南师范大学学报 (自然科学版)
第 18 卷
进行处理, 取长补短, 扬长避短, 就可得到较高的压缩比和提高编码效率。
2 问题的分析
图象压缩编码是图象处理中的一个重要内
容, 几乎所有多媒体开发人员都关心这种技术。 任何一幅不大的自然图象, 都会占据大量的空
间。 目前, 压缩编码有两类, 一类是无损压缩编
码, 亦称可逆编码; 另一类是有损压缩编码, 亦 称不可逆编码。实际图象编码时, 也常常把这两
类编码结合在一起, J P E G 压缩编码就是属于 这种情况。本文主要讨论无损压缩编码, 主要分
析:
DM 编码和 H u ffm an 编码, 及两者结合的
优化作用。
1. 增量调制 (DM ) 编码 自然图象往往有这样的特点, 在比较大的
范围里, 图象的颜色变化不大, 因此在这些区域 中, 相邻象素值变化很小。 在一幅图中, 除了轮 廓特别明显的地方, 大部分都具有上述特点。增
量调制编码
(D e lta M o d - u la t iom E n co d in g )
就是利用图象的这种特性来减少存储图象的容
量。 增量调制编码可以对声音数据和图象数据 进行压缩。
用增量调制编码压缩图象时, 不存储扫描 行上每一个象素的实际值, 而仅存储每一扫描 行上第一个象素的实际值。其后, 存储下一个象
素的象素值与该象素之差值, 依此类推。由于差 值较小, 所以可以用比较少的位数来表示, 这样 就节省了存储空间。
当采用增量调制编码时, 可以存放编码图 象的实际差值 ( 即△值) , 或者存放代表△值的
代码。假定用后者, 则可用图 1 这张码表来说明 它的编码过程。 图 1 表示的码表是一个假设的 增量调制编码系统的编码表, 它表示用 4 位代 码对每个象素为 8 位的图象数据进行压缩编 码。
参看图 1, 当对图象进行编码时, 假如输入 的△值为- 4, 查表就得到一个代码为 3 的码
图 1
线性和非线性 ? 编码表
字, 这个码字代表了编码图象中的一个象素的代码; 在对编码图象进行译码时, 遇到代码 3 就
表示要把- 4 作为△值加到当前的象素值上, 相加得到的值是下一个象素的象素值。这个编码
·37·
第 1 期
杨 锐等: DM 编码对 H uffm an 编码
您可能关注的文档
- AC培训之基础篇.ppt
- AC培训之运维篇.ppt
- Ad Network、Ad Exchange、DSP、SSP、RTB 和DMP介绍.docx
- Ad Network、Ad Exchange、DSP、SSP、RTB.docx
- ADSS光缆的张力_应变设计与计算.doc
- Adidas季末清货指导.ppt
- AE英文选项中文翻译外语.doc
- AE的基础与基本素质.pptx
- AFP监测与处理.ppt
- AFQF溶气气浮说明书.doc
- 国开景区管理作业2试题及答案.pdf
- 国开景区管理作业1-4试题及答案.pdf
- 河南开放大学本科《地域文化(本)》作业练习1-3试题及答案.pdf
- 2024年大型游乐设施操作证考试题库及答案很全.pdf
- 2024年门座式起重机司机考试题库及答案.pdf
- 2022-2023学年河北省衡水市武强中学高二(下)期末数学试卷【答案版】.docx
- 2022-2023学年河北省保定市崇德实验中学高二(下)期末数学试卷【答案版】.docx
- 江西省2017年中小学教师招聘考试高中化学试卷及答案.docx
- 2024年河北省八年级中考生物真题(解析版).docx
- 2024年南阳市社会保险中心(唐河县企业养老保险分中心)(参公)一级科员招录1人《行政职业能力测验》高频考点、难点(答案详解版).docx
文档评论(0)