一種高性能低復(fù)雜度的基于串匹配的屏幕圖像無損壓縮算法
doi: 10.11999/JEIT160560
基金項(xiàng)目:
國家自然科學(xué)基金(61601200, 61271096)，高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金(20130072110054)
Lossless Compression Algorithm Based on String Matching with HighPerformance and Low Complexity for Screen Content Coding
Funds:
The National Natural Science Foundation of China (61601200, 61271096), Specialized Research Fund for the Doctoral Program of Higher Education (20130072110054)
-
摘要: 傳統(tǒng)無損壓縮算法對屏幕圖像的壓縮效果不佳。該文根據(jù)典型屏幕圖像的特性，以LZ4HC(LZ4 High Compression)算法為具體實(shí)現(xiàn)基礎(chǔ)，提出一種基于串匹配的高性能低復(fù)雜度(String Matching with High Performance and Low Complexity, SMHPLC) 的屏幕圖像無損壓縮算法。相對于傳統(tǒng)字典編碼無損壓縮算法，新算法提出了以像素為搜索和匹配單位，對未匹配串長度、匹配串長度以及匹配偏移量這3個編碼參數(shù)進(jìn)行聯(lián)合優(yōu)化編碼，并對參數(shù)進(jìn)行映射編碼。實(shí)驗(yàn)結(jié)果表明，SMHPLC具有高性能和低復(fù)雜度的綜合優(yōu)勢，大幅降低編碼復(fù)雜度，提高了編碼效率。使用移動的文字和圖形類的AVS2通用測試序列作為測試對象，對于YUV和RGB兩種格式，SMHPLC算法比LZ4HC總體節(jié)省碼率分別為22.4%，21.2%，同時編碼復(fù)雜度降低分別為34.6%，46.8%。
-
關(guān)鍵詞:
- 無損壓縮算法 /
- 屏幕圖像編碼 /
- 字典編碼 /
- LZ4 High Compression (LZ4HC)
Abstract: Traditional lossless compression algorithms are not efficient for screen content coding. To take the full advantage of special characteristics of screen content, a lossless compression algorithm based on String Matching with High Performance and Low Complexity (SMHPLC) is proposed. It is implemented on the basis of LZ4HC (LZ4 High Compression). The main new ideas are using pixel instead of byte as the basic unit for string searching and matching, adopting joint optimal coding of three parameters of literal length, match length and offset and mapping for three parameters. Experiment results show that SMHPLC has both high coding efficiency and low complexity. Compared to LZ4HC, SMHPLC not only has a coding complexity reduction of 34.6%, 46.8%, but also achieve overall bit-rate saving of 22.4%, 21.2% in YUV, RGB color formats respectively for AVS2 common test sequences in moving text and graphics category. -
LIN Tao, ZHOU Kailun, and WANG Shuhui. Cloudlet-screen computing: A client-server architecture with top graphics performance[J]. International Journal of Ad Hoc and Ubiquitous Computing, 2013, 13(2): 96-108. doi: 10.1504/ IJAHUC.2013.054174. 李德毅, 張?zhí)炖? 黃立威. 位置服務(wù)：接地氣的云計(jì)算[J]. 電子學(xué)報(bào), 2014, 42(4): 786-790. doi: 10.3969/j.issn.0372-2112. 2014.04.025. LI Deyi, ZHANG Tianlei, and HUANG Liwei. A down-to-earth cloud computing: Location-based service[J]. Acta Electronica Sinica, 2014, 42(4): 786-790. doi: 10.3969/ j.issn.0372-2112.2014.04.025. WANG Haiyang, WANG Feng, LIU Jiangchuan, et al. Enabling customer-provided resources for cloud computing: Potentials, challenges, and implementation[J]. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(7): 1874-1876. doi: 10.1109/TPDS.2014.2339841. SHIRMOHAMMADI S, ABDALLA M, AHMED D T, et al. Introduction to the special section on visual computing in the cloud: Cloud gaming and virtualization[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2015, 25(12): 1955-1959. doi: 10.1109/TCSVT.2015.2473075. 張培君, 王淑慧, 周開倫, 等. 融合全色度LZMA與色度子采樣HEVC的屏幕圖像編碼[J]. 電子與信息學(xué)報(bào), 2013, 35(1): 196-202. doi: 10.3724/SP.J.1146.2012.00746. ZHANG Peijun, WANG Shuhui, ZHOU Kailun, et al. Screen content coding by combined full-chroma LZMA and subsampled-chroma HEVC[J]. Journal of Electronics Information Technology, 2013, 35(1): 196-202. doi: 10.3724/ SP.J.1146.2012.00746. 陳先義, 趙利平, 林濤. 一種新的用于屏幕圖像編碼的HEVC幀內(nèi)模式[J]. 電子與信息學(xué)報(bào), 2015, 37(11): 2685-2690. doi: 10.11999/JEIT150261 CHEN Xianyi, ZHAO Liping, and LIN Tao. A new HEVC intra mode for screen content coding[J]. Journal of Electronics Information Technology, 2015, 37(11): 2685-2690. doi: 10.11999/JEIT150261. LIN Tao, ZHANG Peijun, WANG Shuhui, et al. Mixed chroma sampling-rate high efficiency video coding for full-chroma screen content[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2013, 23(1): 173-185. doi: 10.1109/TCSVT.2012.2223871. ZHAO Liping, LIN Tao, ZHOU Kailun, et al. Pseudo 2D string matching technique for high efficiency screen content coding[J]. IEEE Transactions on Multimedia, 2016, 18(3): 339-350. doi: 10.1109/TMM.2015.2512539. DHAWALE N. Implementation of Huffman algorithm and study for optimization[C]. International Conference on Advances in Communication and Computing Technologies (ICACACT), Mumbai, 2014: 1-6. doi: 10.1109/EIC.2015. 7230711. BARTIK M, UBIK S, and KUBALIK P. LZ4 compression algorithm on FPGA[C]. IEEE International Conference on Electronics, Circuits, and Systems(ICECS), Cairo, 2015: 179-182. doi: 10.1109/ICECS.2015.7440278. ALMEIDA S, OLIVEIRA V, PINA A, et al. Two High-performance Alternatives to ZLIB Scientific-data Compression. Computational Science and Its applications ICCSA 2014[M]. Switzerland, Springer International Publishing, 2014: 623-638. SANG D K, LEE S M, SANG M L, et al. Compression Accelerator for Hadoop Appliance. Internet of Vehicles Technologies and Services[M]. Switzerland, Springer International Publishing, 2014: 416-423. YANN Collet. LZ4-extremely fast compression[OL]. https:// github.com/Cyan4973/lz4.git, 2016.3. YANN Collet. LZ4 Block Format Description[OL]. https:// github.com/Cyan4973/lz4/lz4_Block_format.md, 2016.3. AVS工作組文件(AVS2-P2 20110149-T-469). AVS2-P2屏幕與混合內(nèi)容視頻編碼(SMCVC)通用測試條件[S]. 2016.3. Documents of AVS2 working group. Common conditions for AVS2-P2 Screen and Mixed Content Video Coding (SMCVC)[S]. 2016.3. ARTEM Zaytsev. LZ4-r127[OL]. https://github.com/avz/ mysql-lz4.git, 2016.3 . -
計(jì)量
- 文章訪問數(shù): 1461
- HTML全文瀏覽量: 193
- PDF下載量: 437
- 被引次數(shù): 0
下載:
