JPEG2000小波变换算法与实现 .docVIP

【标题】JPEG2000小波变换算法与实现 【作者】覃 雯 静 【关键词】Mallat算法?提升算法 9/7小波?小波变换? JPEG2000? 【指导老师】谭 勇 【专业】应用电子技术 【正文】1绪论1.1小波分析概述小波分析是目前数学中一个迅速发展的新领域，它的应用正广泛地渗入我们的生活中。小波变换的概念是由法国从事石油信号处理的工程师J.Morlet在1974年首先提出的，随后建立了反演公式，但当时未能得到数学家的认可。七十年代，A.Calderon表示定理的发现、Hardy空间的原子分解和无条件基的深入研究为小波变换的诞生做了理论上的准备。虽然与小波分析的基本概念有着密切联系的数学工作可以追溯到20世纪初期，但小波分析成为数学与信息科学中的重要分支之一是从20世纪80年代的后期开始的。这段时间的重大进展有1986年Meyer首先构造了具有快衰减并且相当光滑的小波函数?，它的二进伸缩平移系????????????????????????????????????（1-1）构成?的正交规范基。这在数学界引起了轰动，因为在此之前人们只知道有像Haar函数那样在时域上局限性非常好但光滑性非常差的正交基，或者像sinx，cosx那样在时域上毫无局限性但非常光滑的正交基。从而误认为同时具有较好局域性和光滑性的?正交规范基是不存在的。继Meyer之后，Battle和Lemarie分别于1987和1988独立地给出了具有指数衰减的小波函数。与此同时Mallat将通信理论中的镜像滤波器组的概念、数字图像处理中塔式分解的概念，以及正交小波基的概念巧妙地结合起来形成了多分辨分析理论，并提出了小波分解和重构的快速算法——现被称为Mallat算法。此后小波分析进入了蓬勃发展的阶段，其中应特别提及的有：Danbechies构造的正交小波的方法；Cohen、Daubechies和Feauvan构造的具有紧支撑线性相位的双正交小波的方法；Coifman等人的小波包理论等，至此小波分析的基本理论体系已趋成熟。与此同时，小波分析在实际应用方面也得到了长足的发展。图像压缩的JPEG2000标准中采用小波变换取代离散余弦变换作为其核心算法，就是这一方面的标志性成果。小波分析的应用是与小波分析的理论研究紧密地结合在一起的。现在，它已经在信息产业领域取得了令人瞩目的成就。?电子信息技术是六大高新技术中一个重要的领域，电子信息技术领域的一个重要内容信号与图像处理。信号处理的目的就是对信号进行准确的分析、诊断、编码压缩和量化、快速传递（或存储）、精确地重构（或恢复）。从数学的角度来看，信号与图像处理可以统一看作是信号处理（图像可以看作是二维信号），在小波分析的许多应用中都可以归结为信号处理问题。对于稳定信号进行处理的理想工具是傅立叶分析，但是实际中的绝大多数信号是非稳定的，而小波分析是对非稳定信号进行分析的理想工具。小波分析的应用领域十分广泛，包括：在数学方面的数值分析、构造快速数值方法、曲线曲面构造、微分方程求解，控制论等；在信号分析方面的滤波、去噪声、压缩，传递等；在医学成像方面的减少B超、CT、核磁共振成像的时间，提高解析度等；在图形图像处理方面的图像压缩、分类、识别与诊断，去噪等。?1.2JPEG2000图像压缩国际标准概述1.2.1JPEG的缺点1991年由ISO和IEC制定的JPEG标准是当前常用的静态图像压缩标准。其压缩流程如图1.1。?虽然JPEG静止图像压缩标准在中高速率压缩上效果很好，但在低比特率的情况下，重构图像存在严重的方块效应，不能很好地适应网络传输的需要。而且，尽管JPEG标准有多种操作模式，但是大部分模式是针对不同的应用提出的，不具有通用性，这给图像交换、传输带来了很大的麻烦。因此，诞生了具有更好压缩率特性以及更多新功能的新一代静止图像压缩技术JPEG2000。1.2.2JPEG2000标准的优势和编解码过程JPEG2000的目标是建立一个能够适用于不同类型(二值图像、灰度图像、彩色图像，多分量图像等）、不同性质（自然图像、科学、医学、遥感图像，文本及绘制图形等)、不同成像模型（客户机/服务器、实时传送、图像图书馆检索，有限缓存和带宽资源等）的统一图像编码系统。该压缩编码系统在保证失真率和主观图像质量优于现有标准的条件下，能够提供对图像的低码率的压缩。参加此标准研发的单位有HP、Ericsson?、sharp等，遍布欧、美、亚15个国家的近 100?家大公司和高等研究机构,最终草案于2000年3月完成。JPEG2000具有原图像压缩标准无法比拟的优点，与现在最流行的标准（JPEG，JPEG-LS和JPEG-VTC）相比，JPEG2000在大多数情况下能获得可观的压缩比，且具有相当好