数字图像压缩技术的研究及进展.doc
《数字图像压缩技术的研究及进展.doc》由会员分享,可在线阅读,更多相关《数字图像压缩技术的研究及进展.doc(11页珍藏版)》请在咨信网上搜索。
1、数字图像压缩技术的研究及进展 作者: 日期:11 个人收集整理 勿做商业用途数字图像压缩技术的研究及进展测绘学院 遥感科学与技术11-1 郭连杰 201101180704 摘要: 本文通过介绍其发展历程及其基本原理和分类和其现阶段的应用对图像压缩编码技术进行了系统性概述,最后对其前景作了总体上的展望,点名了其发展方向。数字图像压缩技术对于数字图像信息在网络上实现快速传输和实时处理具有重要的意义. 当前几种最为重要的图像压缩算法:JPEG、JPEG2000、分形图像压缩和小波变换图像压缩,总结了它们的优缺点及发展前景.然后简介了任意形状可视对象编码算法的研究现状,并指出此算法是一种产生高压缩比的
2、图像压缩算法。随着国际互联网和无线通讯的迅速发展,图像被广泛应用于在各种多媒体服务中,图像压缩技术伴随着信息理论的发展和信息交流的需求而不断发展、成熟.图像压缩的基本理论起源于20世纪40年代末香农(Shannon)的信息理论。在这个理论框架下,出现了早期的信源编码方法,如香农-法诺编码、哈夫曼编码、算术编码、词典编码(包括LZ77、LZ88及LZW)等。分析表明,原始图像数据在相邻像素之间存在较强的相关性,通过将从空间域映射到变换域,在变换域进行处理,可以有效去除相关性,获得更好的压缩效果。实践表明,离散余弦变换(Discrete Cosine Transformation,DCT)和离散小
3、波变换(Discrete Wavelet Transformation,DWT)是两种有效的变换方法,能使图像数据在频率分布上更有规律,从而为进行图像压缩铺平了道路。20世纪80年代中期开始制定的静止图像压缩编码国际标准JPEG采用DCT编码作为核心算法,得到了广泛应用。1993年Shapiro提出嵌入式零树小波(Embedded Zerotree Wavelet,EZW)编码方法具有低码率、低失真和渐进传输特性等重要特征,成为基于小波变换编码的新一代的静止图像压缩标准JPEG 2000的基础算法。 关键词: 分形图像压缩;小波变换;任意形状可视对象编码; 发展前景; 现状 ;分类 ;原理;图
4、像压缩;图像编码;压缩技术文档为个人收集整理,来源于网络个人收集整理,勿做商业用途一、引 言随着多媒体和通信技术的快速发展,多媒体信息的传输对数据的存储和传输提出了更高的要求,也给现有的有限带宽以严峻的考验,特别是具有庞大数据量的数字图像通信,更难以传输和存储,极大地制约了图像通信的发展,因此图像压缩技术受到了越来越多的关注。图像压缩的目的就是把原来较大的图像用尽量少的字节表示和传输,并且要求复原图像有较好的质量。利用图像压缩,可以减轻图像存储和传输的负担,使图像在网络上实现快速传输和实时处理。数字化后的信息,尤其是数字化后的视频和音频信息,具有数据海量性的特点,它给信息的存储和传输造成很大的
5、困难,成为阻碍人类有效获取和使用信息的瓶颈问题之一。因此,研究和开发新型有效的多媒体数据压缩编码方法,以压缩的形式存储和传输这些数据将是最好的选择。为了在最短的时间传递尽可能多的图片,或者为了利用有限的存储容量存储更多的图象信息,或者为了在有限的带宽条件下传输尽可能多的活动图像,就要研究怎样才能最大限度的压缩图像数据,并且保证压缩后的重建图像能够被用户所接受,这就是图像编码所要解决的问题. 二、图像压缩编码技术的发展历程图像压缩编码技术可以追溯到1948年提出的电视信号数字化,到今天已经有50多年的历史了。在此期间出现了很多种图像压缩编码方法,特别是到了80年代后期以后,由于小波变换理论,分形
6、理论,人工神经网络理论,视觉仿真理论的建立,图像压缩技术得到了前所未有的发展,其中分形图像压缩和小波图像压缩是当前研究的热点。1 9 4 8 年提出电视信号数字化后,就开始了对图像压缩编码技术的研究工作,至今已 有5 0 多年的历史。 5 0 和6 0 年代,限于客观条件,仅对帧内预测法和亚取样内插复原法进行研究。1 9 6 6 年J . B . O Ne a l 对比分析了D P C M与P C M,并提出了用于电视的试验数据。 1 9 6 9 年进行了线性预测编码的实际试验。 1 9 6 9 年举行首届图像编码会议 , 7 0 年代开始进行帧间预测编码的研究.8 0 年代开始对运动补偿所用
7、的运动估值算法进行研究。 变换编码是1 9 6 8年H 。 C 。 A n d r e w s 等人提出的, 采用的是二维离散傅里叶变换。此后相继出现了其他的变换编码方法,其中包括二维D C T .对模型编码的研究始于8 0 年代初.进入9 0 年代以 后,I T U - T 和I S O制定了一系列图 像编码国际标准.如:1 9 9 0 年为会议电视和可视电话制定的H . 2 6 1 标准。1 9 9 1 年为静止图像编码制定的J P E G标准。1 9 9 1 年为电视数字图像存储而制定的MP E G - 1 标准。1 9 9 3 年为活动图像及其伴音压缩而制定的通用编码国际标准MPE G
8、 - 2 01 9 9 4美国“ 大联盟”公布数字H D T V系统的说明书草案。美国“ 先进电视H 2 6 3 视频编码系统的研究与实现系统委员会”拟定 “ 数字电视标准。1 9 9 6 年I T U T为甚低码率视频编码而制定的H 。 2 6 3 标准.1 9 9 8 年I T U - T拟定H。 2 6 3 V e r s i o n 2 草案,即H . 2 6 3 + 01 9 9 8 年拟定M P E G 4 草案,首次在编码中引入了视频对象和基于内容编码的概念。 三、JPEG压缩JPEG算法是一种数字图像压缩编码算法,具有压缩比例高、失真小的特点,并已被确定为国际标准。该标准被广泛
9、应用于数码相机、监视系统、手机、可视电话等等诸多方面。它的应用与实现不仅限于PC机,更多的则是基于嵌入式系统。嵌入式系统有其体积小、成本低、可靠性高、速度快、环境适应性强等优点。嵌入式编码实现方式也比较多,有的采用专用集成芯片,有的基于FPGA,有的基于DSP,ARM。采用专用芯片的方式实现简单,技术成熟可靠,但灵活性以及可扩展性差。基于FPGA的方式,压缩算法纯硬件实现,并行处理速度高,可实现高速处理,但由于JPEG压缩算法比较复杂,开发难度大些,费时费力。负责开发静止图像压缩标准的“联合图片专家组”(Joint Photographic Expert Group,简称JPEG),于1989
10、年1月形成了基于自适应DCT的JPEG技术规范的第一个草案,其后多次修改,至1991年形成ISO10918国际标准草案,并在一年后成为国际标准,简称JPEG标准。1JPEG压缩原理及特点 JPEG算法中首先对图像进行分块处理,一般分成互不重叠的 大小的块,再对每一块进行二维离散余弦变换(DCT)。变换后的系数基本不相关,且系数矩阵的能量集中在低频区,根据量化表进行量化,量化的结果保留了低频部分的系数,去掉了高频部分的系数.量化后的系数按zigzag扫描重新组织,然后进行哈夫曼编码。JPEG的特点 优点:(1)形成了国际标准;(2)具有中端和高端比特率上的良好图像质量。 缺点:(1)由于对图像进
11、行分块,在高压缩比时产生严重的方块效应;(2)系数进行量化,是有损压缩;(3)压缩比不高,小于50。JPEG压缩图像出现方块效应的原因是:一般情况下图像信号是高度非平稳的,很难用Gauss过程来刻画,并且图像中的一些突变结构例如边缘信息远比图像平稳性重要,用余弦基作图像信号的非线性逼近其结果不是最优的。2 JPEG压缩的研究状况及其前景 针对JPEG在高压缩比情况下,产生方块效应,解压图像较差,近年来提出了不少改进方法,最有效的是下面的两种方法:(1)DCT零树编码 DCT零树编码把 DCT块中的系数组成log2N个子带,然后用零树编码方案进行编码.在相同压缩比的情况下,其PSNR的值比 EZ
12、W高。但在高压缩比的情况下,方块效应仍是DCT零树编码的致命弱点。(2)层式DCT零树编码 此算法对图像作 的DCT变换,将低频 块集中起来,做 反DCT变换;对新得到的图像做相同变换,如此下去,直到满足要求为止。然后对层式DCT变换及零树排列过的系数进行零树编码.JPEG压缩的一个最大问题就是在高压缩比时产生严重的方块效应,因此在今后的研究中,应重点解决 DCT变换产生的方块效应,同时考虑与人眼视觉特性相结合进行压缩。本文为互联网收集,请勿用作商业用途文档为个人收集整理,来源于网络四、JEPG2000压缩 JPEG2000是由ISO/IEC JTCISC29标准化小组负责制定的全新静止图像压
13、缩标准。一个最大改进是它采用小波变换代替了余弦变换。2000年3月的东京会议,确定了彩色静态图像的新一代编码方式JPEG2000图像压缩标准的编码算法.1JPEG2000压缩原理及特点 编码过程主要分为以下几个过程:预处理、核心处理和位流组织。预处理部分包括对图像分片、直流电平(DC)位移和分量变换。核心处理部分由离散小波变换、量化和熵编码组成.位流组织部分则包括区域划分、码块、层和包的组织。JPEG2000格式的图像压缩比,可在现在的JPEG基础上再提高1030%,而且压缩后的图像显得更加细腻平滑.对于目前的JPEG标准,在同一个压缩码流中不能同时提供有损和无损压缩,而在JPEG2000系统
14、中,通过选择参数,能够对图像进行有损和无损压缩。现在网络上的JPEG图像下载时是按“块传输的,而JPEG2000格式的图像支持渐进传输,这使用户不必接收整个图像的压缩码流。由于JPEG2000采用小波技术,可随机获取某些感兴趣的图像区域(ROI)的压缩码流,对压缩的图像数据进行传输、滤波等操作。图1 JPEG2000压缩编码与解压缩的总体流程2JPEG2000压缩的前景 JPEG2000标准适用于各种图像的压缩编码。其应用领域将包括Internet、传真、打印、遥感、移动通信、医疗、数字图书馆和电子商务等。JPEG2000图像压缩标准将成为21世纪的主流静态图像压缩标准。个人收集整理,勿做商业
15、用途本文为互联网收集,请勿用作商业用途五、小波变换图像压缩1小波变换图像压缩原理小波变换用于图像编码的基本思想就是把图像根据Mallat塔式快速小波变换算法进行多分辨率分解。其具体过程为:首先对图像进行多级小波分解,然后对每层的小波系数进行量化,再对量化后的系数进行编码。小波图像压缩是当前图像压缩的热点之一,已经形成了基于小波变换的国际压缩标准,如MPEG-4标准,及如上所述的JPEG2000标准 。2小波变换图像压缩的发展现状及前景 目前3个最高等级的小波图像编码分别是嵌入式小波零树图像编码(EZW),分层树中分配样本图像编码(SPIHT)和可扩展图像压缩编码(EBCOT)。(1)EZW编码
16、器 1993年,Shapiro引入了小波“零树”的概念,通过定义POS、NEG、IZ和ZTR四种符号进行空间小波树递归编码,有效地剔除了对高频系数的编码,极大地提高了小波系数的编码效率.此算法采用渐进式量化和嵌入式编码模式,算法复杂度低.EZW算法打破了信息处理领域长期笃信的准则:高效的压缩编码器必须通过高复杂度的算法才能获得,因此EZW编码器在数据压缩史上具有里程碑意义。(2)SPIHT编码器 由Said和Pearlman提出的分层小波树集合分割算法(SPIHT)则利用空间树分层分割方法,有效地减小了比特面上编码符号集的规模。同EZW相比,SPIHT算法构造了两种不同类型的空间零树,更好地利
17、用了小波系数的幅值衰减规律。同EZW编码器一样,SPIHT编码器的算法复杂度低,产生的也是嵌入式比特流,但编码器的性能较EZW有很大的提高。(3)EBCOT编码器优化截断点的嵌入块编码方法(EBCOT)首先将小波分解的每个子带分成一个个相对独立的码块,然后使用优化的分层截断算法对这些码块进行编码,产生压缩码流,结果图像的压缩码流不仅具有SNR可扩展而且具有分辨率可扩展,还可以支持图像的随机存储。比较而言,EBCOT算法的复杂度较EZW和SPIHT有所提高,其压缩性能比SPIHT略有提高。小波图像压缩被认为是当前最有发展前途的图像压缩算法之一。小波图像压缩的研究集中在对小波系数的编码问题上.在以
18、后的工作中,应充分考虑人眼视觉特性,进一步提高压缩比,改善图像质量。并且考虑将小波变换与其他压缩方法相结合。例如与分形图像压缩相结合是当前的一个研究热点.个人收集整理,勿做商业用途个人收集整理,勿做商业用途六、分形图像压缩 1988年,Barnsley通过实验证明分形图像压缩可以得到比经典图像编码技术高几个数量级的压缩比。1990年,Barnsley的学生A。E.Jacquin提出局部迭代函数系统理论后,使分形用于图像压缩在计算机上自动实现成为可能。1 分形图像压缩的原理 分形压缩主要利用自相似的特点,通过迭代函数系统(Iterated Function System, IFS)实现。其理论基
19、础是迭代函数系统定理和拼贴定理。分形图像压缩把原始图像分割成若干个子图像,然后每一个子图像对应一个迭代函数,子图像以迭代函数存储,迭代函数越简单,压缩比也就越大。同样解码时只要调出每一个子图像对应的迭代函数反复迭代,就可以恢复出原来的子图像,从而得到原始图像。2几种主要分形图像编码技术 随着分形图像压缩技术的发展,越来越多的算法被提出,基于分形的不同特征,可以分成以下几种主要的分形图像编码方法。(1)尺码编码方法 尺码编码方法是基于分形几何中利用小尺度度量不规则曲线长度的方法,类似于传统的亚取样和内插方法,其主要不同之处在于尺度编码方法中引入了分形的思想,尺度 随着图像各个组成部分复杂性的不同
20、而改变.(2)迭代函数系统方法 迭代函数系统方法是目前研究最多、应用最广泛的一种分形压缩技术,它是一种人机交互的拼贴技术,它基于自然界图像中普遍存在的整体和局部自相关的特点,寻找这种自相关映射关系的表达式,即仿射变换,并通过存储比原图像数据量小的仿射系数,来达到压缩的目的。如果寻得的仿射变换简单而有效,那么迭代函数系统就可以达到极高的压缩比。(3)A-EJacquin的分形方案 AEJacquin的分形方案是一种全自动的基于块的分形图像压缩方案,它也是一个寻找映射关系的过程,但寻找的对象域是将图像分割成块之后的局部与局部的关系。在此方案中还有一部分冗余度可以去除,而且其解码图像中存在着明显的方
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字图像 压缩 技术 研究 进展
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。