CDF97整数小波变换在DM642上的实现与优化.pdfVIP

维普资讯 软件时空 中文核心期刊 《微计算机信息》(管控一体化)2008年第24卷第8-3期 文章编号：1008—0570(2008)08…3015003 ’． CDF97整数小波变换在 DM642上的实现与优化 Implem entationofIntegerCDF97WaveletTransform OnDM 642 (中国科学院上海技术物理研究所)张荣锋 俞建成 孙胜利 ZHANG Rong-feng YU Jian--cheng SUN Sheng--li 摘要：本文基于Tl的TMS320DM642芯片，提 出了一套 CDF97小波的整数 实现方案。使 用QDMA实现 了图像数据在存储 空间 中的高速搬移，并对小波算法部分进行 了线性汇编优化 ，进而提高了实时性 ，达到 了应用所需的计算速率 ，对于256x256的 灰度图，分解层数为两层时，计算速率可达 100帧，s。 关键词：提升算法；CDF97；DM642；QDMA；线性汇编优化 中图分类号：TP368．1 文献标识码：B Abstract：ThepaperproposedaschemeofIntegerCDF97WaveletandanalternativewaytoapplyitinTMS320DM642．WeusedQDMA torealizehighspeedimagedatatransportinthememory， andthenappliedlinearassemblytooptimizecomputationofwavelettransform． ExperimentsshowedthewayofCDF97wavelettransfomr anditsimplementation inDM642canbereal-timeusedforimagecompression， andsatisfiedthespeedneedsofsomeapplications． Keywords：LiftingScheme；CDF97；DM642；QDMA；linearassemblyoptimization 边界处理：采用对称延拓或周期延拓方法对信号进行边界 I引言 处理或延拓，减小边界误差： 小波变换理论是近几年兴起的崭新的时频域分析理论，得 分解 ：将数据分为互不相交 的两部分 ：偶数序列t 和 到了学者们的广泛重视．通过DSP等硬件实现离散小波变换 奇数序列 一两部分： (DWT)的快速算法，更是当前人们研究的应用热点。小波理论 预测：针对数据之间的相关性 ，用偶数序yjix与一个预测 在图像压缩等领域已有成功的应用，并已经进入成熟期。 算子P预测 ，得到的预测误差为变换的高频分量．替代原来 由于快速小波变换算法 (即Mallat算法)在实际应用中，存 的奇数序列 ： 在以下弱点 ： (2n+1)= (2n+1)一 [(2n)+x(2n+2)】 1)需要与庞大的图像数据作卷积运算，计算复杂； 更新 ：为了使 的整体性质(如均值)与原数据中的性质一 2)内存需求量较大： 致，需要采用更新过程 ，即由预测误差更新偶数序列．得到变换 3)对图像的尺寸有要求，并不能对所有尺寸图像进行变换。 的低频分量： 为了使小波在硬件实现上和算法结构上得到进一步提高 ， (2n)=x(2n)+卢[(2n—1)+ (2n+1)