基于小波变换的图像压缩编码研究

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:b999123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
小波变换理论是近年来应用数学和工程学科中一个迅速发展的新领域,它是继傅立叶变换之后在数学上的一项重大突破。虽然小波变换和傅立叶变换都是线性变换,但是由于小波变换具有时域和频域的双重局域性的特性,使得小波变换比傅立叶变换更灵活,有利于信号的时频特性。1989年Mallat提出了多分辨率分析的思想,统一了各种小波函数的构造方法,由此小波变换在图像压缩处理中得到了广泛的应用。小波图像编码器相对于传统的图像编码器而言,压缩效率更高,且能方便地构造嵌入式的比特流。本文深入研究了小波变换的数学理论基础和用于图像压缩的小波变换特性,针对小波变换后的系数特点,主要采用零树结构开发小波系数的相关性,在EZW算法和SPIHT算法的基础上提出两种很有意义的嵌入式零树编码器。 本文的主要创新性工作内容有: 首先,通过分析短时Fourier变换的缺陷研究了连续小波变换和离散小波变换,并从多分辨率分析入手推导了用于图像处理的Mallat算法,从滤波器组的角度构造了正交小波基和双正交小波基。 其次,针对图像压缩具体应用给出小波基的选择依据,以及在尽可能好的重构原始图像的要求下,小波变换应当采用的处理方式。并通过大量实验分析了小波变换后系数的分布特点,以量的形式详细研究了小波系数的符号相关性、子带内、子带间的相关性,为以后的压缩提供先验知识、指导编码。 接着,对经典的嵌入式零树编码算法EZW进行了深入研究,指出该算法存在的不足。据此,在EZW的基础上提出了一种基于陕速逐次逼近量化的嵌入式图像压缩算法IEZW。该算法主要通过以下几个方面提高压缩性能:由于LL子带占据变换系数的大部分能量,所以采用基于邻域系数的梯度预测单独编码LL子带,提出对预测后的差值幅度和符号分离编码,差值幅度直接按比特平面进行算术编码,差值符号使用基于上下文内容的符号编码模型进行符号编码以消除符号间的冗余;对于高频子带,建立子带峰值的概念,利用改进的逐次逼近量化快速扫描高频子带系数,减少了逼近量化的时间,并对边缘子带的嵌入式编码策略进行有效修改,提高了编码效率。 最后,针对SPIHT算法需要附加使用3个集合链表来存储已编码信息(已编码过的节点和集合)内存需求量较大,难于硬件实现的不足。本文提出了一种易于硬件实现的嵌入式图像压缩算法ISPIHT。该算法提出了最小零树结构的思想,引入了Fmderick W.Wheeler和Wdliam A.Pearlman提出的线性索引技术,改进了LZC采用的标志位图,采用了与SPIHT类似的扫描顺序,与SPIHT不同的是,本算法不用
其他文献
现代汉语中存在两种"没办法",一种表达概念意义,是句法成分:一种表达语用意义,是功能性成分。作为话语标记,"没办法"的功能主要有两种:一是因果关系的篇章衔接功能,二是情态
勃起功能障碍虽不致命,但却对患者的生活质量、家庭和谐造成影响,且治疗费用较高,成为临床急需解决的医学难题之一。中医与西医虽分属不同的医学理论体系,但在诊治勃起功能障
<正>改革后,北京市监察对象达到99.7万人,较改革前增加78.7万人;山西省监察对象达到131.5万人,较改革前增加53万人;浙江省监察对象达到70.1万人,较改革前增加31.8万人。11月6
太赫兹技术在成像、传感和安全等方面展现出了巨大的应用潜力和价值.传统的固态宽带太赫兹源主要依赖于非线性光学晶体和光电导天线,而下一代太赫兹技术的一个主要挑战是开发
目的:(1)探究小学生拖延的现状特征及其人口学差异,分析小学生的状态、特质焦虑与拖延的关系,为后续研究提供被试和依据。(2)考察状态焦虑对小学生拖延行为的影响,丰富状态焦
目的针对社区人群在健康体检中被确诊的糖尿病(diabetesmellitus,DM)群体进行健康干预。方法对2005-2006年的48634人在体检中被确诊的302例DM患者进行DM健康知识讲座、咨询及
自20世纪70年代美国实行联邦竞选经费改革以来,政治行动委员会的数量急剧增长。这与利益集团参政、竞选经费增加以及美国独特的政治制度和政治文化密切相关。政治行动委员会
问:哎,狗狗你别生气啦。我们都是非常喜欢你的。就是觉得野狗有点吓人。听说,狗是狼变来的,那野狗会不会又变成狼了呢?  答:首先,我们狗不是狼“变”来的,而是经过几千年的驯化,才一点点成为了人类的朋友。这个过程非常漫长,可不是像变魔术那样,一比划就成啦。现在的我们,只能算是狼的“亲戚”。虽然当没人养我们的时候,我们只好恢复一些野性,靠自己的本领找吃的。有时饿得狠了,甚至也会攻击人和动物……但是,再凶