- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
图象编码.doc
图象编码
pp
用数字形式表示图象使可视化信息以高效、新颖方式加以控制,其应用已经非常广泛,如卫星遥感、医学影象分析、脸谱识别、精确制导等。然而,这种表示方法需要大量的数据(比特数)。例如的电视图像,用波特在电话线上传输,单幅图象传输需要分钟左右,这通常是不能接受的。
Pp
我们知道编码是用符号数码元素表示信号、消息或事件的过程。图象编码是研究图象数据的编码方法,期望用最少的数码表示信源发出的图象信号,使数据得到压缩,减少图象数据占用的信号空间和能量,降低信号处理的复杂程度。
这里的信号空间是指:
物理空间——存储器、磁盘等数据存储介质;
时间空间——传输给定消息集合所需要的时间;
电磁频谱空间——传输给定消息集合所需要的带宽。
Pp
图象编码主要是研究信源编码。人类社会已经进入信息时代,从而引起“信息爆炸”。信息数据压缩特别是图象信息数据压缩,其社会效益和经济效益将越来越明显,未来的图象通讯、多媒体技术和目标识别等领域对数据处理速度、存储容量都提出新的要求,图象数据压缩是必要的。
同时,图象数据压缩也是可能的,我们进行图象编码研究的基本思路是:
一. 数字图像本身的特征带来的数据压缩的可能性
图象中象素灰度出现的不均匀性,造成图象信息熵冗余,即用同样长度比特表示每一个灰度,则必然存在冗余。而将出现概率大的灰度级用长度较短的码表示,将出现概率小的灰度级用长度较长的码表示,有可能使编码总长度下降。
图象能量在变换域内分布的不均匀性,比如大部分能量集中在低频部分,而小部分能量集中在高和较高的频率部分,此时,对变换域信号进行与上述1、的方法,则可提高编码效率。
图象象素灰度在时间和空间上的相关性造成信息冗余。
例如
*空间冗余,邻近象素灰度分布的相关性很强;
*频间冗余,多谱段图象中各谱段图象对应象素之间灰度相关性很强;
*时间冗余,序列图象帧间画面对应象素灰度的相关性很强。
二. 应用环境允许图象有一定程度失真
接收端图象设备分辨率较低,则可降低图象分辨率;
根据人的视觉特性对不敏感区进行降分辨率编码(视觉冗余);
应用方关心图象区域有限,可对其余部分图象可采用空间和灰级上的粗化;
对于识别,图象特征抽取和描述也是数据压缩。
Pp
图象编码方法有许多,但从技术角度来看,可以分作两大类:
无失真编码(无损压缩、可逆压缩)是一种经编、解码后图象不会产生失真的编码方法,可重建图象,但压缩比不大;
有失真编码(有损压缩、不可逆压缩)解码时无法完全恢复原始图象,压缩比大但有信息损失。
这里的失真是指编码输入图象与解码输出图象之间的随机误差,而压缩比指原图象比特数与压缩后图象比特数之比。
Pp
传统的图象编码方法有脉码调制、量化算法、空间和时间亚取样编码、熵编码、预测编码、变换编码、矢量量化和子带编码等。
而新型编码技术包括第二代图象编码方法、分形编码、基于模型编码和小波编码等。
图象编码是从不同角度消除图象数据中的冗余,减少表示图象所需的比特数,或平均比特数,实现数据压缩。
Pp
一 信息量和熵
信息量的定义:对应每个符号的,其中指出现的概率。
信源的定义:信源指能够产生信息的事物。在数学上信源是一概率场 ,若信源可能产生的信息是,这些信息出现的概率分别是,则该信源可表示为。
由于是一个随机变量,也可以定义信源的信息量的统计平均为[熵entropy] 。
Pp
编码应用中,熵表示信源中消息的平均信息量,在不考虑消息间的相关性时,是无失真代码平均长度比特数的下限。
例:信源
说明该信源编码平均码长最短情况下为7/4,不能再小,否则就会引起错误,而平均码长比此数大许多时,就表明还有待改进。
Pp
二 编码过程定义
编码器是用符号集中的符号构成输出代码,并建立输入信号单元与输出代码的对应关系。如下图所示:
编码器
消息集合 输出代码
符号集 符号(码元)
pp
定义编码效率
式中分子是信息熵,而分母则表示代码的平均熵。
冗余度为
研究编码的目的是尽量使编码后输出的平均码长最小,使 尽量趋近, 冗余度趋于零,用编码效率和冗余度可以衡量编码方法的优劣。
注意,熵作为编码的下限是在不造成信息失真的条件下,编码的平均码长可能的最短值。
Pp
例:前例分别表示要传递的四种可能消息,如果我们选择一符号集合,每一个符号分别代表一种消息,(符号集中符号个数)
则可以求出平均码长
则
p
您可能关注的文档
- 华南热带农业大学研究生学位论文格式规范.doc
- 几何光学-周南中学.doc
- 卒业研究进捗.ppt
- 几何解释.ppt
- 凯尔煌条码扫描型存物柜介绍.doc
- 单位信息变更网上申报.doc
- 出口风险预警信息-中国出口信用保险公司陕西分公司.doc
- 函数方程讲义(二).doc
- 单元3亲亲中华白海豚.doc
- 单元三稽纳二极体(ZD).doc
- 2026届高考数学总复习(第1轮)基础版第50讲 直线的方程.pptx
- 《关于组织开展能源领域氢能试点工作的通知》解读及对策.docx
- 二年级数学奇妙的动物世界跨学科项目化学习设计.docx
- 高一美术传承与创新中国近现代美术思政融合课教学设计.docx
- 2025年湖北省省直辖行政单位选调生考试(行政职业能力测验)综合能力测试题带答案.docx
- 2025年温州医科大学仁济学院单招语文测试模拟题库附答案.docx
- 2025年清远职业技术学院单招(语文)测试模拟题库附答案.docx
- 2025年湖北省咸宁市事业单位招聘考试(职业能力倾向测验)题库及答案1套.docx
- 2025年温州大学单招语文测试题库有答案.docx
- 2025年湖北省荆州市单招语文测试模拟题库a4版.docx
文档评论(0)