This study presents a hash rearrangement scheme to improve coding efficiency of high-efficiency video coding for screen content (HEVC-SCC) by sharing hashes of the inter-search with intra block copy (IBC). Of the various methods introduced during the HEVC-SCC development, the IBC search technique can yield tremendous coding gains, but creates a massive computational burden on the encoder side. The authors propose an effective way to generate the IBC hash table to avoid redundant operations required for hash entry computation. Moreover, the authors propose a hash rearrangement scheme to apply the second hashes used in the inter-search to IBC and the corresponding IBC search method to reduce the computational burden and to improve the coding efficiency. The experimental results show that compared with the HEVC-SCC test model (SCM)-8.0, the proposed algorithm results 80% time reduction when considering IBC hash generation itself, and can save 9–30% of hash generation time even taking into account the proposed second hash generation. It can also reduce the hash-based IBC search time by 14.61%. Furthermore, the proposed algorithm can achieve Bjontegaard delta bit rate savings of −0.66, −0.45 and −0.66% on average for all intra, low-delay, and random access coding structures, respectively.

References

1. 1)
  - 9. Pan, Z., Shen, H., Lu, Y., et al: ‘A low-complexity screen compression scheme for interactive screen sharing’, IEEE Trans. Circuits Syst. Video Technol., 2013, 23, (6), pp. 949–960.
2. 2)
  - 3. Yu, H., McCann, K., Cohen, R., et al: ‘Requirements for an extension of HEVC for coding of screen content’. Document MPEG2014/N14174, San Jose, CA, USA, January 2014.
3. 3)
  - 18. Xiao, W., Li, B., Xu, J.: ‘Bottom-up hash value calculation and validity check’. Document JCTVC-W0078, San Diego, USA, February 2016.
4. 4)
  - 7. Guo, L., Sole, J., Karczewicx, M.: ‘Palette mode for screen content coding’. Document JCTVC-M0323, Incheon, Korea, April 2013.
5. 5)
  - 6. Ma, Z., Feng, X., Xu, M.: ‘Advanced screen content coding using color table and index map’, IEEE Trans. Image Process., 2014, 23, (10), pp. 4399–4412.
6. 6)
  - 2. Sullivan, G.J., Ohm, J., Han, W.-J., et al: ‘Overview of the high efficiency video coding (HEVC) standard’, IEEE Trans. Circuits Syst. Video Technol., 2012, 22, (12), pp. 1649–1668.
7. 7)
  - 11. Zhang, L., Chen, J., Sole, J., et al: ‘SCCE5 Test 3.2.1: In-loop color-space transform’. Document JCTVC-R0147, Sapporo, Japan, June 2014.
8. 8)
  - 8. Zhu, W., ding, W., Xu, J., et al: ‘Screen content coding based on HEVC framework’, IEEE Trans. Multimedia, 2014, 16, (5), pp. 1316–1326.
9. 9)
  - 17. Li, B., Xu, J.: ‘Hash-based motion search’. Document JCTVC-Q0245, Valencia, Spain, March 2014.
10. 10)
  - 12. Li, B., Xu, J., Sullivan, G.J., et al: ‘Adaptive motion vector resolution for screen content’. Document JCTVC-S0085, Strasbourg, France, October 2014.
11. 11)
  - 10. Malvar, H.S., Sullivan, G.J., Srinivasan, S.: ‘Lifting-based reversible color transformations for image compression’, Proc. SPIE, 2008, 7073, pp. 707307–707307.
12. 12)
  - 19. Li, W., Salari, E.: ‘Successive elimination algorithm for motion estimation’, IEEE Trans. Image Process., 1995, 8, pp. 105–107.
13. 13)
  - 5. Joshi, R., Xu, J., Cohen, R., et al: ‘Screen content coding test model 6 (SCM 6)’. Document JCTVC-V1014, Geneva, Switzerland, October 2015.
14. 14)
  - 21. Bjontegaard, G.: ‘Calculation of average PSNR difference between RD-curves’. 13th VCEG-M33 Meeting, Austin, TX, April 2001.
15. 15)
  - 14. Chen, J., Chen, Y., Hsieh, T., et al: ‘Description of screen content coding technology proposal by qualcomm’. Document JCTVC-Q0031, Valencia, Spain, March 2014.
16. 16)
  - 4. Joshi, R., Liu, S., Sullivan, G.J., et al: ‘HEVC screen content coding draft text 6’. Document JCTVC-W1005, Geneva, Switzerland, February 2016.
17. 17)
  - 20. Baicheva, T., Dodunekov, S., Kazakov, P: ‘Undetected error probability performance of cyclic redundancy-check codes of 16-bit redundancy’, IEE Proc., Commun., 2000, 147, (5), pp. 253–256.
18. 18)
  - 13. Budagavi, M., Kwon, D.K.: ‘Ahg8: video coding using intra motion compensation’. Document JCTVC-M0350, Incheon, Korea, April 2013.
19. 19)
  - 16. Li, B., Xu, J.: ‘Hash-based intraBC search’. Document JCTVC-Q0252, Valencia, Spain, March 2014.
20. 20)
  - 1. Yu, H., Cohen, R., Rapaka, K., et al: ‘Common test conditions for screen content coding’. Document JCTVC-T1015, Geneva, Switzerland, February 2015.
21. 21)
  - 15. Pand, C., Sole, J., Chen, Y., et al: ‘Intra block copy for hevc screen content coding’, IEEE Trans. Circuits Syst. Video Technol., 2013, 23, (6), pp. 949–960.

Hash rearrangement scheme for HEVC screen content coding

References

Related content