快速小波图像编解码算法及其应用研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:lilyzhaoli2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二十一世纪数字化浪潮正在席卷全球。多媒体应用的深入和发展对图像压缩性能、处理灵活性等方面提出了进一步的要求,要求开发出复杂度低、速度快、压缩比高和扩展性好的图像压缩算法。小波图像压缩的研究表明,现代应用所需要的许多特征如多分辨率、多质量控制、嵌入式码流等都与小波图像编码结构非常自然地融合在一起,在较大的压缩比下,小波压缩图像的重构质量也明显好于离散余弦变换编码方法。因此,在新一代静止图像压缩标准JPEG2000和新的视频压缩标准MPEG-4的静态纹理编码中都采用了小波图像编码作为其核心算法。 近年来小波图像压缩编码的研究取得了巨大进展,研究出了一系列成功有效的小波图像压缩算法,但这些算法的复杂度较高,编码速度还慢,不利于实际应用。因此,对这些算法进行改进、降低运行时间复杂度、提高编码速度和效率是十分必要的。故而,我们对快速小波图像的压缩编码进行了研究和改进,取得了初步成效。 论文首先介绍了小波图像编码算法研究的背景和意义,分析了它的研究现状和发展趋势,然后介绍了本文研究所要用到的主要图像编码方法,包括算术编码、游程编码、小波变换编码等等,接着介绍了小波图像编码的理论基础,包括小波变换的基本概念,多分辨率分析的框架,图像压缩编码中常用的正交小波基的构造和选择原则,以及新一代小波的构造方法等等。在此基础上,介绍了几种典型的小波图像编解码算法,针对这些算法的复杂度高、编码速度慢等特点,提出了相应的改进算法。主要创新工作包括: 1.研究了嵌入式小波零树编码算法(EZW),针对该算法复杂度高和编码速度慢的缺点,提出了EZW的一种改进方案—一种统一模式的小波零树编解码算法,理论分析和实验数据都严格证明了改进算法确实能有效提高编码速度。并将统一模式的零树编解码算法应用于MPEG-4的静态纹理编码的BQ模式,同样可以简化PEZW的算法复杂度,提高PEZW的编码速度。 2.研究了层次树集合分划编码算法(SPIHT),针对SPIHT编码中存在大量的搜索冗余,提出了一个改进算法,实验结果也证明了改进算法的快速有效性。本文还将SPIHT的改进算法应用于多光谱图像的压缩编码,同样获得了较快的编码速度。 3.研究了新一代静止静止图像压缩标准JPEG2000,针对JPEG2000的位平面编码的三遍扫描不能并行执行、后面的扫描须待前面的扫描完成后才能进行的缺点,提出了系数位上下文建模算法,并用编码实验验证了该算法的有效性。作者还论证了用该算法可以实现更快速的一次性扫描的JPEG2000编码系统和位平面编码并行系统。 4.研究了快速渐进小波图像编解码算法(PWC)及其在网络渐进传输中的应用。一种典型的PWC不使用零树或层次树把位平面映射成新符号再进行编码,它是一种快速有效的图像编解码算法,它是基于如下两个基本概念的:(1)不依赖于数据的重排序和相应的块划分;(2)通过位平面自适应RLR编码实现每个分块的低复杂度编码。其中小波系数的重排序和相应的块划分是这种PWC编码的关键步骤。尽管现有的重排序算法经过优化成为了快速算法,但它的排序速度仍然有限。本文作者经过研究发现,可以对它进行改进,并获得了更快速的重排序算法,提高了PWC的编码速度。 尽管我们已经获得了一些渐趋成熟的小波图像压缩技术和一些实用有效的编码算法,但图像压缩编码仍然是当前最活跃的一个研究领域。特别是随着计算机网络和多媒体应用技术的发展,人们对图像压缩编解码算法的研究必然会有更高的要求。未来的研究将需要进一步提高编码速度和压缩比,以更好地满足实际应用的需要。
其他文献
本课题来源于为适应国家推广的“金税工程”要求,研发税控器系统软件的生产与产品定型检验的实践活动。税控器软件上层使用Borland C++6.0完成税控应用管理功能实现,底层使用Ke
云南省“三江并流”区域是世界生物多样性最丰富的地区之一,位居17个中国生物多样性保护“关键地区”的第一位;而且,“三江并流”植物数据类型复杂、与空间紧密相关,在空间数据仓
临机决策是一种常见而且重要的决策形式,本文以突发公共事件的应急决策为背景研究临机决策的基本原理及实现机制,其中重点研究如何基于语义网技术为面向突发意外事件的临机决策
基于在线办公套件WebOffice的开发实践,论文对文档格式化的概念、模型、流程和系统框架结构进行研究,重点实现了文本断行与文档分页两个关键部分,取得了五个方面的主要成果:  
学位
随着市场竞争的越来越激烈,商业环境中的信息越来越密集,未来企业之间的竞争主要是综合智能上的竞争,必须提高企业经营活动中的智能水平。传统的操作型信息管理系统已经难以满足
网格是利用互联网把地理上广泛分布的各种资源(包括计算资源、存储资源、带宽资源、软件资源、数据资源、信息资源、知识资源等)连成一个逻辑整体,就像一台超级计算机一样,为用
软件质量问题由来已久,软件测试是在软件开发过程中保证软件质量的一项重要活动。在软件测试中,先要根据需求确定测试的目标。再根据测试目标来构造测试用例。这组测试用例的数
支持向量机建立在统计学习理论基础上,应用VC维理论和结构风险最小化原理,借助于最优化方法等,在很大程度上克服了传统机器学习面临的维数灾难,局部最小点以及过学习等难以克服的
功能基因组学和蛋白质组学之后,现代分子生物学的一个新的门类RNA组学(RNAomics)正在逐步形成和发展壮大。近二十年来,生命科学中核糖核酸(Ribonucleic Acid,RNA)研究领域取得了
本文依托于中科院沈阳自动化研究所自动化装备研究室的项目——PASSIM卷接机组改造。PASSIM卷接机组是从英国MOLINS公司引进的设备,限于当时的硬件设计技术、芯片封装技术和通