Arbitrary shape matching for screen content coding

In this paper, we present an arbitrary shape matching (ASM) coding technique for screen contents. In ASM coder, a Coding Unit (CU) is broken into multiple pixel sample strings. Each string called matched string in the CU has a matching string in the previously coded and reconstructed pixel buffer. Then the distance (either 1D or 2D) between the matching string and matched string and the length of the string are entropy-coded into the bitstream buffer. If the length is zero (no matching is found), then the original pixel sample is entropy-coded into the bitstream buffer. Experiments show that for some types of screen contents, ASM can significantly improve coding performance.

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

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

[3]  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.

[4]  Faouzi Kossentini,et al.  The emerging JBIG2 standard , 1998, IEEE Trans. Circuits Syst. Video Technol..

[5]  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.

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

[7]  Wen Gao,et al.  HEVC Lossless Coding and Improvements , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

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

[9]  P.G. Howard Lossless and lossy compression of text images by soft pattern matching , 1996, Proceedings of Data Compression Conference - DCC '96.

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