小波变换图像编码的研究进展
基于小波变换的图像处理方法研究
基于小波变换的图像处理方法研究近年来，小波变换技术在图像处理领域得到了广泛的应用。
它能够提取图像中的特征信息，减少图像噪声，较好地保留图像的细节等。
基于小波变换的图像处理方法，可以应用于医学影像诊断、卫星遥感图像处理等多个领域。
本文将介绍小波变换技术的一些基础知识，分析小波变换在图像处理中的应用，并探讨基于小波变换的图像处理方法研究。
一、小波变换的基础知识小波变换（Wavelet Transform）是一种能将时间序列信号或图像信号分解成不同尺度的子信号的数学变换技术。
在小波变换中，小波函数是用作基函数的，通过对小波基函数的线性组合，得到原始信号的一个系数序列，这个系数序列记录了不同尺度下信号的信息。
小波变换的优点之一是信号的时频局部性，它能够对信号的低频和高频部分进行分离。
二、小波变换在图像处理中的应用小波变换在图像处理中有着广泛的应用。
主要应用在图像压缩、噪声去除和边缘检测等方面。
在图像压缩中，小波变换可将图像分为不同频率的子带，其位于较低频段的子带较为平滑，可以用较少的信息来表示；其位于较高频段的子带包含了图像的细节信息，通过对子带系数进行量化和编码，可以实现图像压缩。
在噪声去除方面，小波变换可以通过阈值去除图像中的高频噪声，从而获得更好的图像质量。
在边缘检测方面，小波变换的多尺度分析特性可以用于提取图像中的边缘信息。
三、基于小波变换的图像处理方法研究基于小波变换的图像处理方法研究，是利用小波变换技术进行图像处理的一种方法。
在此方法中，首先对图像进行小波变换，然后根据具体的应用需求对小波系数进行处理，最后通过逆小波变换将处理后的小波系数重构成图像。
目前，该方法已经应用于图像增强、图像恢复和图像分割等多个领域。
在图像增强领域，基于小波变换的增强方法主要是通过增大图像中的高频分量，从而达到增强图像细节信息的目的。
该方法可以应用于医学影像诊断、高清视频制作等多个领域。
在图像恢复方面，基于小波变换的方法可以减少噪声干扰，恢复损坏的图像部分信息。
基于小波变换的图像压缩编码方法的研究的开题报告
基于小波变换的图像压缩编码方法的研究的开题报告一、选题背景和意义：随着数字图像技术的快速发展，图像的存储、传输和处理越来越重要。
而传统的图像压缩编码算法，如JPEG等，虽然具有一定的压缩率，但在保留图像细节和图像质量方面还有待提高。
近年来，基于小波变换的图像压缩编码方法得到了广泛应用。
小波变换是一种将信号分解成不同频率子带的有效方法。
在进行图像压缩时，通过利用小波分解分解出图像的各个频率部分，再根据不同频率部分的重要度进行量化和编码，可以达到更好的压缩效果。
因此，本研究选择基于小波变换的图像压缩编码方法作为研究课题，希望通过研究小波变换的基本原理和压缩编码算法，开发一种图像压缩编码方法，使压缩后的图像质量更为清晰，同时达到更高的压缩率。
二、研究内容和预期目标：1. 小波变换的基本原理和实现方式；2. 常用的小波基函数的选择和比较；3. 基于小波变换的图像压缩编码算法的设计和实现；4. 压缩率和图像质量的度量和评估方法；5. 优化算法的研究和实践。
预期目标：1. 掌握小波变换的基本原理和实现方式；2. 确定适用于图像压缩的小波基函数，并进行比较和分析；3. 实现基于小波变换的图像压缩编码算法，并进行压缩率和图像质量的评估；4. 研究优化算法，提高压缩率和图像质量；5. 实现高效、可靠的图像压缩编码算法，并进行实验验证。
三、研究方法和技术路线：本研究将以文献调研、理论分析和实验验证相结合的方式进行。
具体如下：1. 文献调研：综合国内外相关文献，了解基于小波变换的图像压缩编码方法的研究现状和发展趋势。
2. 理论分析：掌握小波变换的基本原理和实现方式，确定适用于图像压缩的小波基函数，并研究基于小波变换的图像压缩编码算法。
3. 实验验证：使用图像压缩数据集，实现基于小波变换的图像压缩编码算法，并进行压缩率和图像质量的评估。
在此基础上，对算法进行优化并比较，提高图像压缩的效果。
四、预期研究成果：1. 探究基于小波变换的图像压缩编码方法的实现原理；2. 确定优秀的小波基函数并进行比较和分析；3. 实现基于小波变换的图像压缩编码算法并进行评估；4. 研究优化算法，提高图像压缩效果；5. 完成一篇高质量的毕业论文，并得到导师和专业评审人的认可和肯定。
基于小波变换的矢量量化图像编码方法研究的开题报告
基于小波变换的矢量量化图像编码方法研究的开题报告一、研究背景及意义随着数字图像的广泛应用，图像编码技术一直是图像处理领域中的重要研究方向。
图像编码技术的研究目的是在保证图像质量的同时，减小图像文件的大小，从而节省存储空间和传输带宽。
小波变换是一种时频分析工具，具有多尺度分析的特点，适合于图像的局部特征分析。
矢量量化是一种将连续信号离散化的编码方法，与小波变换结合可用于图像编码。
因此，基于小波变换的矢量量化图像编码方法研究具有重要的理论和实际意义。
二、研究目标及内容本次研究旨在探究基于小波变换的矢量量化图像编码方法，以实现更好的图像压缩效果。
具体研究内容包括：对小波变换和矢量量化原理的理论分析和研究；研究小波变换与矢量量化的结合方法；设计基于小波变换的矢量量化图像编码算法；实现编码算法，并通过实验分析算法的压缩效果；进一步探究和改进算法的性能和适用范围。
三、研究方法与技术路线1.理论分析和研究小波变换原理。
2.理论分析和研究矢量量化原理。
3.研究小波变换与矢量量化的结合方法，讨论结合方法对图像编码的影响。
4.设计基于小波变换的矢量量化图像编码算法，并根据已有的实验数据对算法进行适当调整和改善。
5.实现编码算法，对其经行性能测试，比较算法的压缩效果和运算速度。
6.根据实验结果进一步讨论改进算法的方法和技术策略，并完善研究成果。
四、预期成果通过本研究，预期产生如下成果：1.对小波变换和矢量量化两种原理进行深入研究，探究两者结合的优缺点和适用范围。
2.设计和实现基于小波变换的矢量量化图像编码算法，并与现有编码算法进行比较分析，检验算法的性能和可行性。
3.提出改进算法的方法和技术策略，以进一步提升图像压缩效果和运算速度。
4.撰写一篇论文，包括研究背景、研究目标与内容、研究方法、预期成果等部分，向同行学者介绍研究结果。
5.开发一套基于小波变换的矢量量化图像编码软件，方便研究及应用。
五、可能的研究不足及风险分析1.部分理论研究难度较大，需要充分准备和消化，尤其是在处理小波变换相关的概念、算法和理论时。
基于小波变换的遥感图象编码研究
基于小波变换的遥感图象编码研究摘要本文根据遥感图象的特点，采用了小波变换结合压缩效果较好的嵌入式编码算法SPIHT对遥感图象进行压缩。
实验仿真结果表明，该算法较传统的压缩算法在峰值信噪比和重构图象质量上都有较大的提高。
关键词小波变换；多级树集合分裂算法；遥感图象压缩；AbstractThis article has study on remote sensingimages ，SPIHT，Embedded coding of remote sensing image，was used. Simulation results show that the algorithm has greatly improved than the traditional one in the sense ofnoise ratio and quality of reconstructed image and as a result is an effective .Keywords wavelet transform; SPIHT;Remote sensing image compressing;0 引言近些年，遥感技术在不断的发展，对于遥感图象的压缩效果的要求也逐渐提高，但是由于遥感图象分辨率高、相关性弱、纹理丰富复杂、信息量大、码速率高，为了达到较好的压缩比和失真度并满足数据传输与存储的需要，产生了多种压缩方法，但是各种方法都各有利弊，都不能真正地达到对压缩效果的要求，自此，小波变换应运而生。
本文在分析了小波变换的特点的基础上，充分发挥小波变换的潜能，并结合SPIHT算法对分辨力人群、候机楼等多幅遥感图象进行压缩。
1 小波变换与以往的压缩算法编码过程相比，基于小波变换[1，2]的编码过程如图1所示。
2 压缩编码目前，常见的小波变换系数量化方式最为突出的是嵌人编码方法，包括EZW[4]（Embedded Zero-tree Wavelets）算法、SPIHT[3，5]（Set Partitioning In Hierarchical Trees）算法、EBCOT[6]（Embedded Block Coding with Optimization Truncation）算法。
基于小波的图像编码研究
选取 的不 同将导致不同的量化效 果。 压缩 ：通过一些可逆 的编码方法来减少 数据 量和存储 空 间， 提高数 据流 的传输速率 。
二、 图像压缩编码技术与分类
根 据压 缩后 的图像 能否 完全恢 复将 图像压 缩方 分为两
种 ： 种是 无 损 压 缩 ； 一种 是有 损 压 缩 。 一 另 利 用 无 损 压 缩 方 法 消 除 或 减 少 的各 种 形 式 的冗 余 可 以重 新 插 入 到数 据 中 ， 此 ， 损 压 缩 是 可 逆 过 程 ， 称 无 失 真 压 因 无 也
能量进行 了重新分配 。事实上 ，变换后 的图像具有更 宽的范 嗣， 但是宽范围的大数据被集 中在一个 小区域内 ， 而在很 大的 区域 中数据 的动态范 同很小 。小波变换编码 就是在小 波变换 的基础上 ， 利用小波变换 的这 些特 性 ， 采用适 当的方法组织 变
换 后 的小 波 系 数 ， 现 图像 的 高 效 压 缩 的 。 实 目前 ，基 于 小 波 变 换 的 图 像 编 码 方 法 的研 究 热 点 有 以下
法 ， 大 的 改 善 了小 波压 缩 性 能 。 极
类：特征提取和量化方法 。特征提取 的编码方 法如模型基编 码、 分形编码等 。量化是有损压缩最基本 的形式 ， 其优点是可 以得到比无损 压缩 高得 多的压缩 比。有损压缩只能用于允许
一
定程度失真 的情况 ， 比如对 图像 、 声音 、 视频等数据的压缩 。 无损压缩 和有 损压 缩结合形成 了混合编码技术 ，它融合
了各 种不 同的压缩 编码技术 ，很多国际标准都是采用混合编
码技 术 ， ＪＥ ＭＰ Ｇ等标准 。利用混合 编码对 自然景物的 如 Ｐ Ｇ， Ｅ 灰度 图像进行压缩一般 可压 缩几倍到十几倍 ，而对于 自然景 物的彩色 图像压缩 比将达到几十甚至上百倍 。 根据编码方法 的不 同， ｕ ｔ Ｋ ｎ 等人在 １ ８ ９ ５年提出了 “ 第一
图像处理中的小波变换技术研究
图像处理中的小波变换技术研究在当今数字化的时代，图像处理技术的应用无处不在，从医疗诊断中的 X 光片分析，到娱乐产业中的电影特效制作，再到科研领域的天文图像研究，都离不开图像处理技术。
而在众多图像处理技术中，小波变换技术以其独特的优势，成为了研究的热点之一。
要理解小波变换技术，首先得从图像的本质说起。
图像实际上是由无数个像素点组成的，每个像素点都有其特定的颜色和亮度值。
传统的图像处理方法，如傅里叶变换，在处理图像时存在一些局限性。
傅里叶变换能够很好地分析图像的频率信息，但它无法同时在时域和频域提供良好的局部化信息。
这就好比我们看一幅画，如果只能知道整幅画的整体色彩分布，却不知道某个局部区域的细节色彩变化，显然是不够的。
小波变换则有效地解决了这个问题。
它就像是一把“神奇的手术刀”，能够将图像切割成不同的频率成分和不同的位置区域，让我们既能看到图像的整体特征，又能细致地观察到局部的细节。
那么，小波变换是如何做到这一点的呢？简单来说，小波变换通过使用一组特殊的函数，称为小波基函数，来对图像进行分解。
这些小波基函数具有有限的持续时间和零平均值，能够在不同的尺度和位置上对图像进行分析。
比如说，我们要分析一张包含山脉和天空的风景图片。
小波变换可以把山脉的边缘等细节部分清晰地展现出来，同时也能很好地处理天空这种相对平滑的区域。
通过不断调整小波基函数的尺度和位置，我们可以逐步深入地理解图像的各个部分。
在实际应用中，小波变换技术有着广泛的用途。
在图像压缩方面，它表现出色。
由于能够有效地去除图像中的冗余信息，小波变换可以大大减小图像文件的大小，同时保持较好的图像质量。
这对于图像的存储和传输来说，意义重大。
想象一下，在网络带宽有限的情况下，如果没有高效的图像压缩技术，我们要传输一张高清图片可能需要花费很长时间。
在图像去噪方面，小波变换也发挥着重要作用。
图像在获取和传输过程中，往往会受到各种噪声的干扰，比如椒盐噪声、高斯噪声等。
基于小波分析的图像压缩编码技术研究
基于小波分析的图像压缩编码技术研究一、前言图像压缩编码技术是数字图像处理中的重要研究方向，在众多技术中，小波分析作为一种重要的数学工具，在图像压缩编码中也起到了重要的作用。
本文将基于小波分析，探讨图像压缩编码技术的研究。
二、图像压缩编码技术图像压缩技术是一种将图像数据变换为更紧凑表示的技术，其主要目的是通过减少图像数据存储空间来节省存储和传输成本。
压缩编码技术主要分为有损压缩和无损压缩两种。
无损压缩可以精确地还原原始图像，但通常不能显著地减少数据的存储空间；有损压缩可以显著地减少存储空间，但在还原图像时会出现一定程度上的质量损失。
三、小波分析小波分析是一种数学工具，适用于时间序列信号和多维信号的分析和处理，可以捕捉信号中的局部特征。
在图像处理中，小波分析往往用于将图像转换为不同的频率分量，这些分量可以按照能量大小进行排序，选取能量较大的分量进行存储和传输。
四、基于小波分析的图像压缩编码基于小波分析的图像压缩编码技术通常分为以下几个步骤：1. 小波变换对原始图像进行小波分解，将其转换为一组小波系数。
2. 量化将小波系数按照一定的步长进行量化，以便于存储和传输。
3. 编码采用符号编码技术对量化后的小波系数进行编码，进一步减小存储空间。
4. 解码根据编码信息将数据解码回原始小波系数。
5. 逆小波变换将解码后的小波系数进行逆小波变换，得到还原图像。
五、小波变换的选择小波变换的选择对图像压缩编码的结果有很大影响。
早期常用的小波变换有离散余弦变换（DCT）、离散余弦-小波变换（DWCT）、离散奇异值分解小波变换（DSVDWT）等。
近年来，小波分解紧凑性较好的小波变换，如Haar小波变换、Daubechies小波变换等，被广泛应用。
此外，由于现实中的图像通常存在着很强的局部相关性，在小波变换中引入空间域上的局部自适应性，也具有极高的研究价值。
六、结论基于小波分析的图像压缩编码技术具有较高的压缩比和良好的图像质量，是一个十分重要的数字图像处理技术。
不可分离二维小波变换的图像编码算法研究的开题报告
不可分离二维小波变换的图像编码算法研究的开题报告一、研究背景与意义随着数字图像的广泛应用，图像的压缩和储存成为人们关注的焦点。
编码技术是实现图像压缩和储存的重要手段之一。
小波变换是近年来在图像处理领域中广泛应用的一种数学工具，它可以将信号分解成多个分辨率的子带，从而形成频域上并不对称的小波基函数。
而二维小波变换则是对图像进行空间和频率分解的一种有效手段，具有局部性、能量集中、多分辨率和多方向性等特点。
不可分离二维小波变换是在二维小波变换的基础上，采用可分离的小波基作为滤波器，通过一系列的旋转和缩放操作得到不可分离的小波基函数，处理后得到的图像分解系数更加准确和可靠，是近年来研究重点之一。
图像编码是图像压缩和储存的重要手段，因此研究不可分离二维小波变换的图像编码算法具有重要意义。
在网络传输和存储中，对于高精度图像数据，不可分离二维小波变换的编码算法可以从压缩比、图像质量和编码效率三个方面对图像数据进行压缩和优化处理。
二、研究内容与方案本研究将采用MATLAB软件进行实验，主要研究内容和方案如下：1.研究不可分离二维小波变换的图像编码原理：包括不可分离二维小波变换、小波函数的选择、多分辨率分解等原理，进一步探究不可分离二维小波变换在图像编码中的应用。
2.研究不可分离二维小波变换的图像编码算法：结合JPEG2000编码标准，基于不可分离二维小波变换对图像进行编码，采用熵编码算法对图像数据进行压缩。
3.实验分析与对比：对比分析不可分离二维小波变换的编码算法和其它编码算法（如JPEG、JPEG2000）在图像压缩率、信噪比和图像质量等方面的差异，评估不可分离二维小波变换的图像编码算法的优劣。
三、预期成果本研究将通过实验研究，得到不可分离二维小波变换的图像编码算法，进一步探究该算法在图像压缩和优化处理方面的效果，并比较不同编码算法在压缩率、图像质量等方面的表现。
预期的成果如下：1.得到不可分离二维小波变换的图像编码算法，并探究在压缩率、图像质量等方面的应用效果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
微 处 理 机M ICROPROCESSORS小波变换图像编码的研究进展刘刈文,林锦国,梅 雪(南京工业大学自动化学院,南京210009)摘 要:基于小波变换的图像编码是当今十分流行的编码方法。
文章结合小波变换的特点,介绍了小波图像压缩的基本原理及基于小波的图像多分辨率分析方法,阐述了小波图像压缩方法及其进展。
关键词:图像编码;小波变换;多分辨分析中图分类号:TP391文献标识码:A文章编号:1002-2279(2008)02-0083-04The Progress i n the Study ofW avelet I m age Codi ngL I U Y i-w en,L I NG Jing-guo ,ME I Xue(C olloge of Au t oma tion ,N anj i ng Universit y of T echnology,N anj i ng 210009,China )A bstract :W avelet i m age coding is a ne w i m age cod i n g m ethod deve l o ped in recent decades and has been stud ied ex tensi v e l y .The sche m es o fwavelet i m age codi n g w ere stud ied to link w ith t h e characteristic o fw avelet transfor m ation .Th is paper introduces the basic pr i n ci p les o f i m age co m pression and the w avelet-based m ultiresolution feature o f i m age ,and points out the ne w m ethods and deve lopm ent of w avelet i m age coding .K ey words :I m age coding ;W avelet transfor m ;M u ltiresolution1 引 言小波编码拥有传统编码的一些优点,能够很好地消除图像数据中的统计冗余。
而且小波变换多分辨率的变换特性具有利用人眼视觉特性的良好机制。
小波变换后的图像数据能够保持原图像在各种分辨率下的精细结构,为进一步去除图像中其他形式的冗余信息带来了方便。
对于一般的灰度图像,小波编码可以分成四个部分[1]:小波变换、量化、编码、熵编码,如图1所示。
图1表示了常用的图像编码器的基本构成原理框图。
它主要包括了图像域的变换、量化处理和编码三个阶段,目前所有的编码方案均采用图1的过程,只是采用的图像变换和编码方法不同而已。
而解码为编码的逆过程。
2 图像的小波变换2.1 小波变换的基本概念[2]模拟信号f (t)的小波变换定义为:W f (a,b )= R f (t) ab (t)dt(1)其中, a b (t)=a1/2(at -b )(2)式(2)中的 ab (t)是由 (t)经平移和缩放得到的,当满足一定条件(允许小波条件式)时 (t)称为小波函数。
在实际计算时,通常将 a b (t)中的连续变量a 和b 取作整数离散形式,将 ab (t)表示为:j ,k (t)=a j /2(a jt -)(3)相应的小波变换表示为离散小波变换W f (j ,k )=(f (t), j,k (t))(4)的形式。
离散小波 j ,k (t)是由小波函数 (t)经2j整数伸缩和经整数k 平移所生成的函数族{ j ,k (t)},j ,k Z 。
也就是说小波变换是关于频率指标j 和平移指标k 的函数,在频域方面的局部化作用由j 调节,在时域方面的局域化作用由k 调节。
在图像编码中,小波类型的选取还应考虑图像作者简介:刘刈文(1980-),男,湖北钟祥人,硕士研究生,主研方向:数字图像处理,小波分析等。
收稿日期:2006-03-14第2期2008年4月No .2A pr .,2008微 处 理 机的特点和数据边界延拓等的要求,衡量的准则是它的编码结果。
大多数场合小波基的选取必须根据具体的应用。
原始图像经过小波变换后并未被压缩,所得到的系数只具有一定的规律性,需经过量化编码才能压缩。
量化一般会导致更多的!0∀系数出现,从而使需要表示的图像数据量减少,为高效编码提供了便利。
目前,较常用的量化方法主要有标量量化、矢量量化和零树量化等。
2.2 多分辨分析1986年,S.M a llat和Y.M eyer在多尺度逼近的基础上提出了多分辨分析(M ulti-resolutionAna lysis,简称MRA)的概念。
MRA是指一串嵌套式子空间逼近序列{V j}j Z。
在多分辨分析中,应用正交小波的快速算法,只需分析信号的有关数据和双尺度方程的传递系数{h n}和{g n},并不涉及尺度函数和小波函数的具体形式,由M allat算法:c j n=2-1/2#kc j+1k h k-2nd j n=2-1/2#k c j+1k g k-2n(4)其中原始信号取归一化的矩向量,c j n和d j n分别反映了信号的平滑分量和细节分量。
图像的小波变换可由二维可分离离散小波变换实现,即先沿x1方向分别用(x1)和 (x1)作分析,把f(x1,x2)分解成平滑逼近和细节这两部分,然后对这两部分再沿x2方向分别用(x2)和 (x2)做类似分析。
这样得到的四路输出中经(x1)(x2)处理所得的一路是f(x1,x2)的第一级平滑逼近A1f(x1, x2);其余三路输出D(1)1f(x1,x2),D(2)1f(x1, x2)和D(3)1f(x1,x2)都是细节函数。
3 小波变换(D WT)编码及研究进展3.1 经典的小波图像压缩编码不同的小波图像压缩编码的方案主要是利用小波变换后系数的分布特性来得到不同的方案。
目前常用的三种经典小波图像编码是嵌入式零树图像编码(EZ W)、分层树中的分配样本图像编码(SPI H T)和小波数据形态表示图像编码(MRWD)。
3.1.1 嵌入式零树图像编码零树编码方法由小波变换、零树量化和熵编码三部分组成。
根据相同方向、不同分辨率子带图像间的相似性,通过把不重要的小波系数(即小于某一门限的小波系数)组织成为四叉树,然后用较少的比特数来表示它,从而提高了图像的压缩比特率。
零树小波算法是一个简单但很有效的图像编码算法,这种算法得到比特流中的比特是按其重要性排序的。
使用这种算法,编码者能够在任意一点结束编码,所以允许精确度达到任何一个目标比率或目标失真,而这时仍能确切地产生同样的图像。
零树编码方法存在不足之处,主要表现为:方法的时间复杂度较高;最低频的子带图像包含了原始图像的绝大部分能量,其系数幅值较其他子带要大很多,量化时,必须增加逐次量化的次数;存在重复编码。
针对以上缺点,很多改进的方法被提出[3-4]。
3.1.2 分层树中分配样本图像编码SPI H T算法是对EZ W算法的改进,它将某一树结点及其所有后继结点归划为同一集合,集合的分割过程是不断地将重要集合分成4个子集,再分别对每个子集进行重要性测试,按照最小M SE思想优先传输幅值较大的系数。
3.1.3 小波数据形态表示图像编码EZ W和SPI H T是用规则树结构或分类树结构来近似子带间的非重要部分,而MR W D是对形成子带内重要部分的不规则束进行编码,MRWD利用了数学形态学和小波系数的统计特性(在至少存在小波系数的2个子集有不同的统计特性),直接在子带内生成形状不规则的重要系数束,从而将小波系数分为4个集合,然后再对集合束进行编码。
3.2 基于提升小波的图像编码Sw e l d ens提出的小波提升方案[5-6],为第一代小波变换提供了一种新的更快速的实现方法。
它在构造小波的方式上不用再依赖于Fourier变换的尺度收缩,而是直接通过简单地分裂、预测和更新等一系列步骤完成对一列数字信号的变换。
小波变换后的系数是整数,图像的恢复质量与变换时边界采用何种延拓方法无关,从而降低了构造第一代小波的难度。
并且已证明提升可以实现所有的第一代小波变换,利用提升方案可以构造出不同的小波,如Daubech ies双正交小波和差值双正交小波。
小波提升通过预测和更新两个提升环节实现信号高低频的分离:由于信号具有局部相关性,某一点的信号值可以根据相邻信号的值由适当的预测算子预测出来,而这种预测所产生的误差就是高频信息,这个过程称为预测环节;预测环节得到的高频信息又通过更新算子来调整信号的下抽样以得到低频信息,这个过程称为更新环节。
更新环节在提升术语中称为原始提升(Pri m ar y lifti n g),而预测环节则被称为对偶提升(Dual L ifting)。
与传统的第一代小波变换相比,具有本位操作、并行性、逆变换、通用性、易∃84∃2008年刘刈文等:小波变换图像编码的研究进展于构造非线性小波变换(如整数变换)等特点。
这些优点的存在使得提升小波在图像压缩中得到了广泛的应用[7-8]。
3.3 小波分形编码分形图像压缩编码是当前图像处理领域的一个研究热点,是目前较有发展前途的图像编码方法之一。
分形和小波结合主要从两个方面进行:基于图像块小波分解特性的分形图像编码和基于小波变换域的分形图像编码。
前者利用经过小波分解后,图像块所具有的独特空间-频率特性,可以构造较好的分类和搜索方法,从而大大加快了分形编码的速度;后者利用图像经小波分解后,呈现出子图本身的相似性和同方向不同分辨率子图之间存在分形意义下的相似性,同时,在同分辨率下不同方向子带图像中,其具有相同空间位置的小波系数之间尚存在较强的相关性。
实验证明在不影响图像质量的前提下,编码时间缩短了100倍以上[9]。
因此,将分形编码和小波变换域的子带图像编码相结合得到了广泛应用[10-12]。
4 总 结小波变换图像编码除具有传统编码方法的优点,还具有压缩比高,压缩速度快,压缩后能保持图像特征基本不变,且在传递过程中可以抗干扰的优点。
经小波变换处理后的图像细节部分清晰,层次感强,适合于高压缩比应用领域要求。
尤其是基于提升方法的二代小波兼具小波快速算法的特性实现从整数到整数的变换,而且对变换后的数据进行熵编码就能够实现图像的无损压缩。
在此方面,仍存在着一些有待探索的地方。
参考文献:[1] A reepong sa S,K aewka mnerd N,Syed Y F,et a.l W ave letbased com pressi on for i m age retrieval syste m s[D].TX,U S A:T he U n i versity o f T exas at A r li ng t on,2001.[2] 徐长发,李国宽.实用小波方法(第二版)[M].武汉:华中科技大学出版社,2004.[3] 王琪,钟玉琢.一种结合量化的零树小波图像编码器[J].清华大学学报(自然科学版),2000,40(7):109-111,116.[4] 陈豫.小波零树编码算法的改进与实现[J].中国矿业大学学报,2005,34(2):232-235.[5] W Swe l dens.T he lifti ng schem e:A cust om-desi gn constructi on of b i orthogona l w avelets[J].App.l Co m put.H ar m on.Ana.l,1996,3(2):186-200.[6] W Swe l dens.T he lifti ng sche m e:A construction of secondgenerati on wave l e ts[J].SI AM J.M ath.A na.,1997,29(2):511-546.[7] 潘国洪,吕韶义.基于提升方案的整数小波图像编码[J].杭州电子工业学院学报,2004,24(1):83-86. [8] 闫允一,郭宝龙,陈龙潭.小波提升原理在图像编码中的应用[J].计算机应用研究,2004,21(8):136-137,174.[9] 陈刚,金以文.基于金字塔正交小波分解的快速分形图像编码[J].电子学报,1998,26(8):37-42.[10] Ji n L i and C.-C.Jay K uo.I m age Compression w ith aH ybridW ave let-F racta l Coder[J].I EEE T ransacti onson I m age P rocess i ng,1999,8(6):868-873.[11] 谢鑫,马争鸣.小波分形混合图像编码[J].中国图像图形学报,2000(9):716-724.[12] 李会方,牛朝,俞卞章.彩色图像的广义分形小波变换压缩算法[J].计算机工程与应用,2005(2):19-21.(上接第82页)∃打开入库表数据库,按条件删除原表数据。