【摘要】：傳統(tǒng)無(wú)損壓縮算法對(duì)屏幕圖像的壓縮效果不佳。該文根據(jù)典型屏幕圖像的特性,以LZ4HC(LZ4 High Compression)算法為具體實(shí)現(xiàn)基礎(chǔ),提出一種基于串匹配的高性能低復(fù)雜度(String Matching with High Performance and Low Complexity,SMHPLC)的屏幕圖像無(wú)損壓縮算法。相對(duì)于傳統(tǒng)字典編碼無(wú)損壓縮算法,新算法提出了以像素為搜索和匹配單位,對(duì)未匹配串長(zhǎng)度、匹配串長(zhǎng)度以及匹配偏移量這3個(gè)編碼參數(shù)進(jìn)行聯(lián)合優(yōu)化編碼,并對(duì)參數(shù)進(jìn)行映射編碼。實(shí)驗(yàn)結(jié)果表明,SMHPLC具有高性能和低復(fù)雜度的綜合優(yōu)勢(shì),大幅降低編碼復(fù)雜度,提高了編碼效率。使用移動(dòng)的文字和圖形類的AVS2通用測(cè)試序列作為測(cè)試對(duì)象,對(duì)于YUV和RGB兩種格式,SMHPLC算法比LZ4HC總體節(jié)省碼率分別為22.4%,21.2%,同時(shí)編碼復(fù)雜度降低分別為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.
【作者單位】： 同濟(jì)大學(xué)超大規(guī)模集成電路研究所;
【基金】：國(guó)家自然科學(xué)基金(61601200,61271096) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金(20130072110054)~~
【分類號(hào)】：TN919.81

【參考文獻(xiàn)】

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

1 李德毅;張?zhí)炖?黃立威;;位置服務(wù):接地氣的云計(jì)算[J];電子學(xué)報(bào);2014年04期

【共引文獻(xiàn)】

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

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

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

3 彭紅;;基于云計(jì)算的LBS應(yīng)用研究[J];軟件工程;2016年10期

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

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

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

7 孫昊;;一種面向云資源分配的實(shí)例檢測(cè)策略研究[J];微型電腦應(yīng)用;2015年09期

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

【二級(jí)參考文獻(xiàn)】

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

5 胡穎;姜建國(guó);;改進(jìn)的無(wú)損壓縮算法在軟電話中的研究與應(yīng)用[J];計(jì)算機(jī)工程;2007年22期

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

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

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

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

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

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

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

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

1 龍哥;軟件應(yīng)用問(wèn)答[N];中國(guó)計(jì)算機(jī)報(bào);2004年

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

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

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

1 裴遠(yuǎn);嵌入式平臺(tái)上快速無(wú)損壓縮算法的研究[D];西安電子科技大學(xué);2014年

2 張宏振;基于測(cè)井?dāng)?shù)據(jù)的無(wú)損壓縮算法研究及實(shí)現(xiàn)[D];南京郵電大學(xué);2016年

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

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

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

6 馬計(jì);基于GPU的無(wú)損壓縮算法的研究與實(shí)現(xiàn)[D];復(fù)旦大學(xué);2012年

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

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

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

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

，

本文編號(hào)：2428078