Computer Science ›› 2014, Vol. 41 ›› Issue (12): 238-244.doi: 10.11896/j.issn.1002-137X.2014.12.052

Previous Articles     Next Articles

Low Entropy Image Sequences Lossless Compression

TANG Ying,LIU Xiao-zhe and ZHANG Hong-xin   

  • Online:2018-11-14 Published:2018-11-14

Abstract: A large-scale amount of 3D graphic rendering image data has been brought because of the cloud rendering system.In order to reduce I/O transmission and storage cost of cluster rendered image sequences,this paper presented a lossless compression scheme based on dictionary technology which can get more compression by decreasing local complexity of data.A data rearrangement technology is applied to increase the degree of local redundancy,which can get more dense compression.To further improve the compression performance of a large-scale number of image sequences,the paper proposed a distributed image compression scheme based on the cloud computing infrastructure.The method was realized according to the current Map/Reduce computing model.The experimental results show that the approach proposed in this paper can make the coding process more efficiency.

Key words: LZ77,Image sequence,Losslessdata compression,Cloud computing

[1] Liu W,Gong B,Hu Y.A large-scale rendering system based on hadoop[C]∥International Conference on Pervasive Computing and Applications.Port Elizabeth,2011:470-475
[2] http://render.aliyun.com
[3] Armbrust M,Fox A,Griffit R,et al.Above the clouds:aBerkeley view of cloud compu-ting.Electrical Engineering and Computer SciencesUniversity of California at Berkeley[R].UCB/EEECS-2009-28.Technical Report ,February 2009
[4] Dean J,Ghemawat S.MapReduce:simplified data processing on large clusters[C]∥Operating Systems Design and Implementation.2004:137-150
[5] Dhawan S.A review of image compression and comparison of its algorithms[J].International journal of electronics & communicationtechnology,2011,2:22-26
[6] Weinberger M,Seroussi G,Sapiro G.LOCO-I:a low complexity,context-based,lossless image compression algorithm[C]∥Data Compression Conference.Snowbird,UT,1996:140-149
[7] Wiegand T,Sullivan G,Bjontegaard G,et al.Overview of the H.264/AVC video coding standard[J].IEEE Transactions on Circuits and Systems for Video Technology,2003,3(7):560-576
[8] Graphics and Media Lab Video Group,Computer Science,MSU.Lossless video codecs comparison[R].2007
[9] Milani S.Fast H.264/AVC FRExt intra coding using beliefpropagation[J].IEEE Transactions on Image Processing,2011,0(1):121-131
[10] 杨帆,沈奇威.分布式系统Hadoop平台的视频转码[J].计算机系统应用,2011,0(11):80-85
[11] Ziv J,Lempel A.A universal algorithm for sequential data compression[J].IEEE Transactions on Information Theory,1977,3(3):337-343
[12] Ziv J,Lempel A.Compression of individual sequences via variable rate coding[J].IEEE Transactions on Information Theory,1978,4(5):530-536
[13] RFC 1951.DEFLATE compressed data format specification version 1.3[S]
[14] Burrows M,Wheeler D J.A Block-sorting lossless data compression algorithm[R].Palo Alto,California:digital systems research center,SRC Research Report,May 10,4
[15] Welch T.A technique for high-performance data compression[J].IEEE Computer,1984,17(6):8-19 (下转第259页)(上接第244页)
[16] Williams R.An extremely fast ZIV-Lempel data compression algorithm[C]∥Data Compression Conference.Snowbird,UT,1991:362-371
[17] Gunderson S.Snappy.http://code.google.com/p/snap-py/
[18] Reinhold L M.QuickLZ.http://www.quicklz.com
[19] Hidayat A.Fastlz.http://www.fastlz.org
[20] Lenhardt R,Alakuijala J.Gipfeli-high speed compression algorithm[C]∥Data Compression Conference.Snowbird,UT,2012:109-118
[21] YannCollet.LZ4.https://code.Google.com/p/lz4/
[22] Sayood K.Introduction to Data Compression(Third Edition)[M].Singapore:Elsevier,2009
[23] Ghemawat S,Gobioff H,et al.The google file system[C]∥ACM symposium on operating systems principles.New York:USA,2003:29-43
[24] Mell P,Grance T.The NIST Definition of Cloud Computing[J].Communications of the ACM,2010,3(6):50-57
[25] Pereira R,Azambuja M,Breitman K,et al.An architecture fordistribute high performance video processing[C]∥IEEE International Conference on Cloud Computing.Miami,FL,2010:482-489
[26] http://hadoop.apache.org/

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!