【摘要】：傳統(tǒng)無損壓縮算法對屏幕圖像的壓縮效果不佳。該文根據(jù)典型屏幕圖像的特性,以LZ4HC(LZ4 High Compression)算法為具體實現(xiàn)基礎(chǔ),提出一種基于串匹配的高性能低復雜度(String Matching with High Performance and Low Complexity,SMHPLC)的屏幕圖像無損壓縮算法。相對于傳統(tǒng)字典編碼無損壓縮算法,新算法提出了以像素為搜索和匹配單位,對未匹配串長度、匹配串長度以及匹配偏移量這3個編碼參數(shù)進行聯(lián)合優(yōu)化編碼,并對參數(shù)進行映射編碼。實驗結(jié)果表明,SMHPLC具有高性能和低復雜度的綜合優(yōu)勢,大幅降低編碼復雜度,提高了編碼效率。使用移動的文字和圖形類的AVS2通用測試序列作為測試對象,對于YUV和RGB兩種格式,SMHPLC算法比LZ4HC總體節(jié)省碼率分別為22.4%,21.2%,同時編碼復雜度降低分別為35.5%,46.8%。
[Abstract]:The traditional lossless compression algorithm is not good for screen image compression. According to the characteristics of typical screen images and based on LZ4HC (LZ4 High Compression) algorithm), a lossless compression algorithm for screen images based on string matching with high performance and low complexity is proposed in this paper. Compared with the traditional lossless compression algorithm for dictionary coding, the new algorithm uses pixels as search and matching units to optimize the coding parameters of unmatched string length, matching string length and matching offset. The parameters are mapped and coded. The experimental results show that SMHPLC has the advantages of high performance and low complexity, greatly reduces the coding complexity and improves the coding efficiency. The AVS2 general test sequence of moving text and graphics is used as the test object. For the YUV and RGB formats, the SMHPLC algorithm saves a bit rate of 22.442 / 21.2, and the coding complexity is reduced to 35.5B, respectively, compared with LZ4HC. 46.8.
【作者單位】： 同濟大學超大規(guī)模集成電路研究所;
【基金】：國家自然科學基金(61601200,61271096) 高等學校博士學科點專項科研基金(20130072110054)~~
【分類號】：TN919.81

【參考文獻】

相關(guān)期刊論文 前1條

1 李德毅;張?zhí)炖?黃立威;;位置服務:接地氣的云計算[J];電子學報;2014年04期

【共引文獻】

相關(guān)期刊論文 前8條

1 王志紅;任金銅;;云計算環(huán)境下的畢節(jié)市地理信息公共服務平臺框架研究[J];科技廣場;2016年10期

2 鄒裕;黃培燦;;云服務中基于完工時間最小化的任務映射和路由方案[J];實驗室研究與探索;2016年10期

3 彭紅;;基于云計算的LBS應用研究[J];軟件工程;2016年10期

4 于雷;;一種基于協(xié)作博弈的虛擬網(wǎng)絡(luò)嵌入策略[J];信息與控制;2016年04期

5 王田;李洋;曾建電;王文華;蘇耕民;許迪文;賴永炫;;云平臺行車跟隨系統(tǒng)的設(shè)計[J];華僑大學學報(自然科學版);2016年04期

6 鮑鵬;沈華偉;程學旗;;信息傳播中的用戶轉(zhuǎn)發(fā)選擇預測[J];計算機科學與探索;2016年11期

7 孫昊;;一種面向云資源分配的實例檢測策略研究[J];微型電腦應用;2015年09期

8 劉猛;;一種基于云計算的高效數(shù)據(jù)挖掘框架研究[J];微型電腦應用;2015年06期

【二級參考文獻】

相關(guān)期刊論文 前5條

1 俞能海;郝卓;徐甲甲;張衛(wèi)明;張馳;;云安全研究進展綜述[J];電子學報;2013年02期

2 李德毅;陳桂生;張海粟;;云計算熱點問題分析[J];中興通訊技術(shù);2010年04期

3 楊元喜;;北斗衛(wèi)星導航系統(tǒng)的進展、貢獻與挑戰(zhàn)[J];測繪學報;2010年01期

4 劉經(jīng)南,劉暉;連續(xù)運行衛(wèi)星定位服務系統(tǒng)——城市空間數(shù)據(jù)的基礎(chǔ)設(shè)施[J];武漢大學學報(信息科學版);2003年03期

5 李德仁;論RS,GPS與GIS集成的定義、理論與關(guān)鍵技術(shù)[J];遙感學報;1997年01期

【相似文獻】

相關(guān)期刊論文 前10條

1 孔月萍;耿燁;;有序抖動半調(diào)圖像的無損壓縮算法[J];光子學報;2009年05期

2 孔凡龍;程思遠;關(guān)迅;;淺談無損壓縮算法[J];電腦知識與技術(shù);2011年22期

3 徐志立;蘇依拉;;關(guān)于空間數(shù)據(jù)系統(tǒng)無損壓縮算法的零值塊研究[J];計算機工程與設(shè)計;2007年14期

4 解成俊;向陽;;基于分段可逆矩陣變換的超光譜圖像無損壓縮算法[J];計算機應用;2007年09期

5 胡穎;姜建國;;改進的無損壓縮算法在軟電話中的研究與應用[J];計算機工程;2007年22期

6 高健;陳耀;劉旦;;數(shù)據(jù)多次分組的圖像無損壓縮算法[J];計算機系統(tǒng)應用;2010年12期

7 王鵬杰;潘志庚;徐明亮;劉勇奎;;基于局部最小生成樹的點模型快速無損壓縮算法[J];計算機研究與發(fā)展;2011年07期

8 沈瑛;朱衛(wèi)華;黃國兵;;基于嵌入式系統(tǒng)的GZIP算法實現(xiàn)[J];無線互聯(lián)科技;2012年03期

9 王志炬;趙洪偉;韓立權(quán);;數(shù)字影像無損壓縮算法研究[J];無線電工程;2009年04期

10 孫超;周國祥;;面向網(wǎng)絡(luò)傳輸?shù)臒o損壓縮算法優(yōu)化研究[J];合肥工業(yè)大學學報(自然科學版);2012年06期

相關(guān)會議論文 前1條

1 張海波;蒙應杰;楊金濤;;LZW無損壓縮算法的Java語言實現(xiàn)與研究[A];2006“數(shù)學技術(shù)應用科學”[C];2006年

相關(guān)重要報紙文章 前1條

1 龍哥;軟件應用問答[N];中國計算機報;2004年

相關(guān)博士學位論文 前1條

1 任學軍;基于熵降變換的無線傳感網(wǎng)感知數(shù)據(jù)無損壓縮算法研究[D];西北大學;2011年

相關(guān)碩士學位論文 前10條

1 裴遠;嵌入式平臺上快速無損壓縮算法的研究[D];西安電子科技大學;2014年

2 張宏振;基于測井數(shù)據(jù)的無損壓縮算法研究及實現(xiàn)[D];南京郵電大學;2016年

3 宋秉璽;高效無損壓縮算法的研究與實現(xiàn)[D];西安電子科技大學;2014年

4 謝小勇;基于網(wǎng)絡(luò)傳輸測井數(shù)據(jù)無損壓縮算法的研究[D];電子科技大學;2013年

5 朱貴富;天文圖像無損壓縮算法研究與實現(xiàn)[D];昆明理工大學;2009年

6 馬計;基于GPU的無損壓縮算法的研究與實現(xiàn)[D];復旦大學;2012年

7 汪磊;基于FPGA的視頻無損壓縮算法研究與實現(xiàn)[D];浙江工業(yè)大學;2013年

8 張曉玲;圖像無損壓縮算法初步研究[D];北京工業(yè)大學;2001年

9 鄧海濤;多光譜圖像自適應無損壓縮算法研究與FPGA實現(xiàn)[D];海南大學;2014年

10 曹慧敏;灰度和彩色半調(diào)圖像無損壓縮算法研究[D];西安建筑科技大學;2012年

，

本文編號：2428078