基于Web Service的分形视频压缩并行算法.pdfVIP

第39卷 第6期 福州大学学报(自然科学版) Vo1．39No．6 2011年 12月 JournalofFuzhouUniversity(NaturalScienceEdition Dec．2011 DOI：CNKI：35—1l17／N0948．014 文章编号：1000—2243(2011)06—0819一O5 基于WebService的分形视频压缩并行算法 方 艳 ，程 航 ，王美清 (1．福建农林大学计算机与信息学院，福建 福州 350002；2．福州大学数学与计算机科学学院，福建 福州 350108) 摘要：针对分形视频压缩技术的编码时间过长且主要消耗在视频帧内各部分之间匹配过程的问题 ，引入 Web Service分布式技术，提出一种基于WebService的分形视频压缩并行算法．实验结果表明，与传统的分形视频 压缩技术相比，该方法在相同的视频恢复质量下 ，能够大幅度地缩短压缩时间，得到较高的加速比． 关键词 ：分形；视频 ；webService；并行算法 中图分类号：TP391 文献标识码 ：A Fractalvideocompressionparallelalgorithm basedonW ebService FANG Yan ，CHENG Hang ，WANGMei—qing (1．CollegeofComputerandInformation，FujianA cultureandForestryUniversity，Fuzhou，Fujian350002，China； 2．CollegeofMathematicsandComputerScience，FuzhouUniversity，Fuzhou，Fujian350108，China) Abstract：Fractalvideocompressionisbasedonfractalstillimagecompressionwithahigh compres— sionratio，butitsuffersfrom longencodingtime，whichrestrictsitsstudiesandapplications．Mostof thetimetoencodeavideoisspenton self—similaritymatchprocessofvideo sequence．Therefore， thispaperputsforwardanewcompressionalgorithm，whichiscalledfractalvideocompressionparallel algorihtm basedonWebService．Theexperimentsshow thisalgorithm canconsiderablyreducethe compression timeandachieveahighspeedupwhilehavingthesamevideoimage’Srestorativequality． Keywords：fractal；video；webservice；parallelalgorithm 0 引言 随着计算机和网络通信技术的发展，人们对各种视频和多媒体信息的需求不断增长，但由于视频与 多媒体信息数据量非常大，给存储和传输带来诸多不便，所以视频压缩技术得到较为广泛的应用．近年 来，分形压缩技术逐渐扩展到视频图像序列的压缩，世界上许多分形研究者都相继针对视频序列压缩提 出了各 自的编码方案 -4J．传统的分形视频压缩思想主要有两种：一种是对 Jacquin分块方法的扩充，即 把二维推广到三维基于立方体的压缩算法；另外一种是采用帧间分形压缩和帧内运动补偿相结合的帧压 缩算法．不论是哪一种分形视频编码算法，其编码思路都是建立于静态图像分形编码方法上，虽具有高压 缩比性，但也不可避免花费大量时间在海量代码块里搜索每个输入块的最佳匹配块．这个编码时间过长 的缺点，成为制约分形技术在视频压缩领域应用和研究的重要障碍，但如果要缩短编码时间，提高编码速 度一般是以