结合全色度HEVC和有损字典算法的屏幕图像编码

计算机科学 ›› 2014, Vol. 41 ›› Issue (3): 286-292.

结合全色度HEVC和有损字典算法的屏幕图像编码

张培君,金小娟,王淑慧,周开伦,林涛

同济大学超大规模集成电路研究所上海200092;同济大学超大规模集成电路研究所上海200092;同济大学超大规模集成电路研究所上海200092;同济大学超大规模集成电路研究所上海200092;同济大学超大规模集成电路研究所上海200092

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(61201226,61271096),上海市自然科学基金(12ZR1433800),中央高校基本科研业务费专项资金(2810219002,2810219003)资助

Screen Content Coding of Combining Full-chroma HEVC and Lossy Matching Dictionary Coder

ZHANG Pei-jun,JIN Xiao-juan,WANG Shu-hui,ZHOU Kai-lun and LIN Tao

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

摘要/Abstract

摘要： 鉴于传统视频压缩算法对屏幕视频编码的效果不理想,提出了一种误差限自适应的有损字典编码方案,并和全色度HEVC有机融合,形成LDSC(Lossy Dual-coder Single Chroma-sampling-rate)算法。该算法根据屏幕内容中不同类型区域的编码特性,自适应地选择率失真性能较好的编码结果放入码流。为了评价有损字典编码的性能,提出了基于匹配长度和匹配失真的LD-Cost(Length Distortion Cost)模型,并使用拉格朗日乘子法对模型进行分析和计算。对于有损字典编码过程中可能出现的误差积累现象,给出了可行的解决方案。实验结果表明,与基于无损字典编码的双编码器方案相比,在不损伤主观图像质量的前提下,LDSC算法能明显提高编码性能,对连续色调内容居多的屏幕视频也表现出更好的编码适应性,全I帧配置下BD-rate性能比基于无损字典编码的方案提高了3%~15%,与单纯使用HEVC相比,BD-rate性能提高了7%~49%。

关键词: 高效视频编码,LD-Cost,屏幕图像编码,有损字典编码中图法分类号TN919.8文献标识码A

Abstract: Since traditional video compressing tools are not suitable for screen contents,a lossy dictionary coding algorithm with adaptive matching error limit was proposed．After combining with full-chroma HEVC,a dual-coder scheme named LDSC(Lossy Dual-coder Single Chroma-sampling- rate) was obtained．According to the coding character of different types of area in screen content,better coding result was selected adaptively and put into bit-stream．To evaluate the performance of lossy string matching,we proposed the LD-Cost model based on the string matching length and distortion by employing lagrangian multiplier method．We also gave an elaborate analysis about the error accumulation phenomenon during lossy dictionary coding and pointed out a feasible way to avoid it．Experimental result show that the proposed method can obviously improve coding efficiency comparing with lossless dictionary coder based dual-coder scheme,and has better adaptability when coding discontinues-tone area of screen content．3%~15% coding gain can be achieved in BD-rate against lossless dictionary coder based dual-coder scheme in all- intra configuration．And the proposed method can obtain more BD-rate performance improvement,compared with latest HEVC reference software.

Key words: HEVC,LD-Cost,Screen content coding,Lossy dictionary coding

张培君,金小娟,王淑慧,周开伦,林涛. 结合全色度HEVC和有损字典算法的屏幕图像编码[J]. 计算机科学, 2014, 41(3): 286-292. https://doi.org/

ZHANG Pei-jun,JIN Xiao-juan,WANG Shu-hui,ZHOU Kai-lun and LIN Tao. Screen Content Coding of Combining Full-chroma HEVC and Lossy Matching Dictionary Coder[J]. Computer Science, 2014, 41(3): 286-292. https://doi.org/

参考文献

[1] Lin Tao,Zhou Kai-lun,Wang Shu-hui．Cloudlet-Screen Computing:A Client-server Architecture with Top Graphics Perfor-mance[J]．International Journal of Ad Hoc and Ubiquitous Computing,2013,12(2)
[2] Lin Tao,Wang Shu-hui．Cloudlet-screen computing:a multi-core-based,cloud-computing-oriented,traditional-computing-compatible parallel computing paradigm for the masses[C]∥IEEE Workshop on Multimedia Signal Processing and Novel Parallel Computing．New York,2009:1805-1808
[3] Lu Yan,Li Shi-peng,Shen Hui-feng．Virtualized screen:a third element for cloud_mobile convergence[J]．IEEE Multimedia,2011,18(2):4-11
[4] 张培君,王淑慧,周开伦,等．融合全色度LZMA与色度子采样HEVC的屏幕图像编码[J]．电子与信息学报,2013,35(1):196-202
[5] Lin Tao,Zhang Pei-jun,Wang Shu-hui,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
[6] Meuel H,Schmidt J,Munderloh M,et al．Analysis of coding tools and improvement of text readability for screen content[C]∥Picture Coding Symposium．Krakow,2012:469-472
[7] Lin T,Hao Peng-wei．Compound image compression for real-time computer screen image transmission[J]．IEEE Transactions on Image Processing,2005,14(8):993-1005
[8] Lin T,Hao Peng-wei,Lee S U．Efficient coding of computer generated compound images[C]∥IEEE International Conference on Image Processing．Genoa,2005:561-64
[9] Shen Yan-fei,Li Jin-tao,Zhu Zhen-min,et al．Classification-Based Adaptive Compression Method for Computer Screen Image[C]∥IEEE International Conference on Multimedia and Expo Workshops．2012:7-12
[10] Lan Cui-ling,Wu Feng,Shi Guang-ming．Compress Compound Images in H.264/MPGE-4AVC by Exploiting Spatial Correlation[J]．IEEE Transactions on Image Processing,2010,19(4):946-957
[11] Mrak M,Xu Ji-zheng．Improving screen content coding inHEVC by transform skipping[C]∥Signal Processing Confe-rence．Bucharest,2012:1209-1213
[12] Nam J,Sim D,Bajic I V.HEVC-based adaptive quantization for screen content videos[C]∥IEEE International Symposium on Broadband Multimedia Systems and Broadcasting．Seoul,2012:1-4
[13] Wang Shu-hui,Lin Tao．A Unified LZ and Hybrid Coding for Compound Image Partial-Lossless Compression[C]∥2nd International Congress on Image and Signal Processing．Tianjin,2009:1-5
[14] Wang Shu-hui,Lin Tao．United Coding for Compound ImageCompression[C]∥3rd International Congress on Image and Signal Processing．Yantai,2010:566-570
[15] Wang Shu-hui,Lin Tao．United Coding Method for CompoundImage Compression[J/OL]．Multimedia Tools and Applications,published online:http://link.springer.com/article/10.1007/s11042-012-1274-y/fulltext.html,Springer,2012
[16] Lin Tao,Zhang Pei-jun,Wang Shu-hui,et al．4:4:4Screen Content Coding using Dual-coder Mixed Chroma-sampling-rate (DMC) Techniques[C]∥JCT-VC-9th Meeting,JCTVC-I0272．Geneva,2012
[17] Zhang Pei-jun,Lin Tao,Wang Shu-hui,et al．Subjective Quality Comparison between DMC Coding and Chroma- subsampled 420Coding Using YUV444Screen Content Test Sequences[C]∥JCT-VC-9th Meeting,JCTVC-I0336．Geneva,2012
[18] Zhang Pei-jun,Lin Tao,Chen Xian-yi,et al．HM software implementation and source code for JCTVC-K0133[C]∥JCT-VC-11th Meeting,JCTVC-K0134．Shanghai,2012
[19] Gary S,Jens-Rainer O．Meeting report of the fifth meeting of the Joint Collaborative Team on Video Coding [C]∥JCT-VC-5th Meeting,JCTVC-E600．Geneva,2011
[20] Silcock P,Sharman K,Saunders N,et al．Extension of HM7to Support Additional Chroma Formats[C]∥JCT-VC-10th Mee-ting,JCTVC-J0191．2012
[21] Lin Tao,Wang Shu-hui,Zhang Pei-jun,et al．Full-chroma(YUV444) dictionary+hybrid dual-coder extension of HEVC[C]∥JCT-VC-11th Meeting,JCTVC-K0133．Shanghai,2012
[22] Lin Tao,Zhang Pei-jun,Wang Shu-hui．Syntax and semantics of Dual-coder Mixed Chroma-sampling-rate (DMC) coding for 4:4:4screen content[C]∥JCT-VC-10th Meeting,JCTVC-J0233．Stockholm,2012
[23] Wang Shu-hui,Lin Tao,Zhou Kai-lun．YUV444 and RGB screencontent test sequences[C]∥JCT-VC-12th Meeting,JCTVC- L0317．Geneva,2013
[24] Yu Hao-ping,Cohen R,Gao Wen．New 4:4:4screen-content sequences for HEVC extension development[C]∥JCT-VC-12th Meeting,JCTVC-L0301．Geneva,2013
[25] Budagavi M．Cross-check of JCTVC-K0133( dictionary+hybrid dual-coder extension of HEVC)[C]∥JCT-VC-12th Meeting,JCTVC-K0329．2012
[26] Bossen F．Common test conditions and software reference configurations,JCT-VC-10th Meeting[C]∥JCTVC-J1100．Stockholm,2012

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed