提升算法实现小波变换地研究.pdfVIP

提升算法实现小波变换的研究 曾强华，孙劲光，杨静 辽宁工程技术大学，辽宁工程技术大学264#，123000 IaT．算法的原理进行了讲解， 摘要：关于小波变换，本文对lat 以D9／7双正交小波变换为例，给出了从blIat算法出发推 导提升格式的详尽步骤。并且比较了二者在实现D9／7双正 交小波变换时所用的时间．展示了用提升算法实现的小波变 换在图像压缩中的优势． 关健词：提升算法．分解，预测，更新，多项矩阵 Thestudv ofreaUzjngWliVelettran$fomwithlifting scheme 图1提升算法的实现步骤 zeng qianghua,Sunjlnguang，Yangjlug 1．1分解 Lia叨i丑gEDgi姗啦TKh丑ol。科unive咖，2“#of 将数据列厶分解成为两个小的子集九．，和 technologyuniversity,123000 Liaoningengixleering wavelet ofMallat Abstract：About nansform,the princiDle y一，。我们假定相邻的数据间有最大的相关性(在 is inthis I)9／7 algonthmexplainedpaper．mbiorlhogonal isusedto 实际中也往往是这种情况)，按照数据的奇偶序号 deduceschemefromMallat wavel矗U-artsform lifting the used in ithave time both compared algofithm．And 对数据列进行间隔采样，即： D9／7 wavelet缸aⅡsfb皿have biorthogonal realizing山e k∈Z the in ofwavelet d占nonstratad 九¨=厶m advantageimagecompression with wansform scheme lifting k∈Z scheme，decompose，forcgasc， Keyword：1iRing y—l’^220．2I+l inalrix update,muldnomial 1．2预测 设一个与数据无关的预测函数P，使得： 0引言 小波分析是近十多年来迅速发展起来的新兴 y—l=P(土一1) 学科和信号分析理论，是继傅里叶分析方法之后的 如果使用合理的预测，那么差值将包含比原来y一， 重大突变。它具有时域局部化和频域局部化的优