低熵图像序列无损压缩.pdf

第41卷第12期 计算机科学 V01．41No．12 Science Dec2014 2014年12月 Computer 低熵图像序列无损压缩 汤颖1刘晓哲1张宏鑫2 (浙江工业大学计算机科学与技术学院 杭州310012)1 (浙江大学CAD＆CG国家重点实验室杭州310058)2 摘要大规模的云渲染技术带来了大量的三维图形渲染数据。为了减小集群渲染产生的图像序列数据的传输以及 存储代价，针对渲染图像序列低熵的特点，基于字典编码技术提出了降低数据局部复杂性的无损数据压缩方案。该方 案通过数据重排技术来大大提高数据的局部冗余度，从而提高数据无损压缩效率。为了进一步解决大规模图像序列 的压缩耗时问题，提出了一种云计算平台上的分布式图像压缩处理方案，充分利用现有云计算中Map／Reduce计算模 型实现了分布式编码方案。实验结果证明，对于渲染产生的大规模低熵图像序列，提出的方案能够有效提高编码率并 减少编码时间。 关键词LZ77压缩方法，图像序列，无损数据压缩，云计算 DOI x．2014．12．052 中图法分类号TP391文献标识码A 10．11896／j．issn．1002—137 Low Lossless EntropyImageSequencesCompression TANG LIUXiao-zhelZHANG Yin91 Hong-xin2 (Schoolof Scienceand of 310012，China)1 Computer Technology，ZhejiangUniversityIndustry，Hangzhou Labof 310058，China)2 (State CAD8LCG，ZhejiangUniversity，Hangzhou Key A 3D datahasbeen becauseofthecloud Abstract amountof rendering large-scale graphicrenderingimage brought ordertoreduceI／Otransmissionand costofclusterrendered a system．In storage imagesequences，thispaperpresented basedon whichcan more localcorn— lossless scheme compression dictionarytechnology get compressionbydecreasing ofdata．Adata is toincreasethe oflocal can plexity rearrangementtechnologyapplied degree