基于整型提升小波变换的图像处理及DSP实现.docxVIP

第14卷 第3期2006年6月光学精密工程OpticsandPrecision EngineeringVol.14No.3Jun.2006文章编号 (2006)0320498204基于整型提升小波变换的图像处理及DSP实现陈升来1,2,黄廉卿1 ,郭静寰3(1.中国科学院长春光学精密机械与物理研究所,吉林长春130033;2.中国科学院研究生院,北京100039;3.大连海事大学计算机科学与技术学院,辽宁大连116026)摘要:针对数字信号处理器(DSP)的并行特性,提出了一种二维整型提升小波的并行体系结构。该结构采用乒乓缓存策略,使得数据的传输和小波变换能够同时进行;用基于行的列变换方法使得列变换只需少量行变换结果就能进行列变换;用移位操作代替乘法操作,大大减少了算法的运算量。整个结构采用流水线设计 ,提高了硬件资源的利用率和降低了算法的中间存储量 ,实现了图像的实时小波变换。实验证明,该算法与原算法相比 ,速度提高了15倍,达到了每秒85帧;重构图像的峰值信噪比(PSNR)虽然比离散小波变换要低一些,但仍达到了42dB以上 ,因此该算法具有广阔的应用前景。关 键 词:DSP;提升小波;乒乓缓存;小波变换;图像处理中图分类号:TP391.4 文献标识码:AImageprocessingbasedonintegralliftingschemeanditsimplementationbyDSPCHENSheng2lai1,2 , HUANGLian2qing1, GUOJing2huan3(1.ChangchunInstituteof Optics, FineMechanicsand Physics,ChineseAcademyof Sciences, Changchun130033, China;GraduateSchoolof theChineseAcademyof Sciences , Beijing100039, China;CollegeofComputerScienceTechnology, DalianMaritimeUniversity, Dalian116026,China)Abstract:BasedontheparallelfeatureofDigitalSignalProcessor(DSP),theparallelarchitectureof22Dintegralliftingschemewaspresentedtoperformsimultaneouslydatatransferandwavelettrans2formwiththestrategyofping2pongbuffer.Thecolumntransformmethodbasedonlinetransformpermitscolumntransforminafewlinetransformresultsonly;multiplicationoperationsaresubstitu2tedbyshiftoperationsto enhancethetransform speed.Thewholearchitectureisoptimizedinthepipelineddesignwaytoachievehigherhardwareutilizationanddecreasetheintermediatedataquanti2ty.Thetransformspeedofoptimizedalgorithmis85framepersecondand15timesfasterthanorigi2nalalgorithm’s.ThePeekSignal2to2noiseRatio(PSNR)ofoptimizedalgorithmislowerthanoriginalalgorithm’s,butitisover42dB,therebyoptimizedalgorithmhashighapplicationvalue.Keywords:DSP;liftingscheme;ping2pongbuffer;wavelettransfer;imageprocessing收稿日期:2005210215;修订日期:200622215.第3期陈升来,等:基于整型提升小波变换的图像处理及DSP实现4991引言小波变换由于其良好的时频局域特性,在图 像处理和压缩等领域得以广泛应用和发展。Sweldens于1995年提出的提升小波变换技术[1] ,可实现从整数到整数的小波变换[225] ,它虽然摆脱了传统离散小波变换滤波器和傅里叶变换的概念,但仍需要大量运算 ,无法满足实时要求。二维图像小波变换的一般处理方法是先对图