A flexible and uniform string matching technique for general screen content coding

This paper proposes a flexible and uniform string matching technique named universal string matching (USM) for general screen content coding (SCC). USM uses two reference buffers for string matching: primary reference buffer (PRB) and secondary reference buffer (SRB), and includes three modes: general string (GS) mode, constrained string 1 (CS1) mode, and constrained string 2 (CS2) mode. PRB is used in GS mode and CS1 mode and SRB is used in GS mode and CS2 mode. Each of the three modes plays an essential role in SCC due to the diversity and comprehensiveness of the screen content. The experiments use HEVC SCC common test condition (CTC) for lossy coding. Compared with HEVC HM-16.6 + SCM-5.2 reference software of full frame search range for IBC and with ACT off, USM achieves an average Y BD-rate of −25.5% for four TGM (text and graphics with motion) test sequences from the SCC verification test suite and −5.5% for eight TGM test sequences from the HEVC SCC CTC test suite in all intra configuration with a small increase of encoding runtime and a small decrease of decoding runtime.

[1]  Yongdong Zhang,et al.  High Efficiency Video Coding: High Efficiency Video Coding , 2014 .

[2]  Tao Lin,et al.  Pseudo-2D-matching based enhancement to high efficiency video coding for screen contents , 2014, Multimedia Tools and Applications.

[3]  Tao Lin,et al.  Arbitrary shape matching for screen content coding , 2013, 2013 Picture Coding Symposium (PCS).

[4]  Tao Lin,et al.  Cloudlet-screen computing: a client-server architecture with top graphics performance , 2013, Int. J. Ad Hoc Ubiquitous Comput..

[5]  Detlev Marpe,et al.  Macroblock-Adaptive Residual Color Space Transforms for 4:4:4 Video Coding , 2006, 2006 International Conference on Image Processing.

[6]  Wei Wang,et al.  Advanced Screen Content Coding Using Color Table and Index Map , 2014, IEEE Transactions on Image Processing.

[7]  Tao Lin,et al.  Pseudo 2D String Matching Technique for High Efficiency Screen Content Coding , 2016, IEEE Transactions on Multimedia.

[8]  Baocai Yin,et al.  Hash-Based Block Matching for Screen Content Coding , 2015, IEEE Transactions on Multimedia.

[9]  Tao Lin,et al.  United coding for compound image compression , 2010, 2010 3rd International Congress on Image and Signal Processing.

[10]  Chen Xian-yi,et al.  A New HEVC Intra Mode for Screen Content Coding , 2015 .

[11]  Shuhui Wang,et al.  A Unified LZ and Hybrid Coding for Compound Image Partial-Lossless Compression , 2009, 2009 2nd International Congress on Image and Signal Processing.

[12]  Baocai Yin,et al.  Adaptive LZMA-based coding for screen content , 2013, 2013 Picture Coding Symposium (PCS).

[13]  Marta Karczewicz,et al.  Color palette for screen content coding , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[14]  Bin Li,et al.  A unified framework of hash-based matching for screen content coding , 2014, 2014 IEEE Visual Communications and Image Processing Conference.

[15]  Tao Lin.  Achieving Re-Loss-Free Video Coding , 2009, IEEE Signal Processing Letters.

[16]  Tao Lin,et al.  Compound image compression based on unified LZ and hybrid coding , 2013, IET Image Process..

[17]  Tao Lin,et al.  A Hardware Decoder Architecture for General String Matching Technique , 2016, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[18]  Wenjun Zeng,et al.  An efficient color re-indexing scheme for palette-based compression , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[19]  Tao Lin,et al.  Mixed Chroma Sampling-Rate High Efficiency Video Coding for Full-Chroma Screen Content , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[20]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[21]  Tao Lin,et al.  Overview of Screen Content Video Coding: Technologies, Standards, and Beyond , 2016, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[22]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[23]  Shipeng Li,et al.  Virtualized Screen: A Third Element for Cloud-Mobile Convergence , 2011, IEEE Multim..

[24]  Jizheng Xu,et al.  Overview of the Emerging HEVC Screen Content Coding Extension , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Tao Lin,et al.  Cloudlet-screen computing: A multi-core-based, cloud-computing-oriented, traditional-computing-compatible parallel computing Paradigm for the masses , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[26]  Tao Lin,et al.  Pseudo-2D-matching based dual-coder architecture for screen contents coding , 2013, 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[27]  Tao Lin,et al.  United coding method for compound image compression , 2012, Multimedia Tools and Applications.

[28]  Xiulian Peng,et al.  Hash-Based Line-by-Line Template Matching for Lossless Screen Image Coding. , 2016, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[29]  Baocai Yin,et al.  Screen Content Coding Based on HEVC Framework , 2014, IEEE Transactions on Multimedia.