IEIE Transactions on Smart Processing and Computing

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Early Termination of Block Vector Search for Fast Encoding of HEVC Screen Content Coding

  • Ma, Jonghyun (Department of Computer Engineering, Kwangwoon University) ;
  • Sim, Donggyu (Department of Computer Engineering, Kwangwoon University)
  • Received : 2014.02.20
  • Accepted : 2014.08.28
  • Published : 2014.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an early termination method of a block vector search for fast encoding of high efficiency video coding (HEVC) screen content coding (SCC). In the proposed algorithm, two blocks indicated by two block vector predictors (BVPs) were first employed as an intra block copy (IBC) search. If the sum of absolute difference (SAD) value of the block is less than a threshold defined empirically, an IBC BV search is terminated early. The initial threshold for early termination is derived by statistical analysis and it can be modified adaptively based on a quantization parameter (QP). The proposed algorithm is evaluated on SCM-2.0 under all intra (AI) coding configurations. Experimental results show that the proposed algorithm reduces IBC BV search time by 29.23% on average while the average BD-rate loss is 0.41% under the HEVC SCC common test conditions (CTC).

Keywords

References

  1. High Efficiency Video Coding, Rec. ITU-T H.265 and ISO/IEC 23008-2, Jan 2013.
  2. Advanced Video Coding for Generic Audiovisual Services, Rec. ITU-T H.264 and ISO/IEC 14496-10, May 2003.
  3. ITU-T Q6/16 and ISO/IEC JTC1/SC29/WG11 document N14175, "Joint Call for Proposals for Coding of Screen Content," San Jose, USA, Jan. 2014.
  4. J. Chen, et al., "Description of screen content coding technology proposal by Qualcomm," JCTVC-Q0031, 17th JCT-VC meeting, Valencia, ES, March 2014.
  5. J. Boyce, et al., "Draft high efficiency video coding (HEVC) version 2, combined format range extensions (RExt), scalability (SHVC), and multiview (MV-HEVC) extensions," JCTVC-R1013, 18th JCT-VC meeting, Sapporo, JP, June 2014.
  6. R. Joshi, and J. Xu, "HEVC Screen Content Coding Draft Text 2", JCTVC-S1005, 19th JCT-VC meeting, Strasbourg, FR, Oct. 2014.
  7. C. Pang, et al., "Non-SCCE1: Combination of JCTVC-R0185 and JCTVC-R0203," JCTVC-R0309, 18th JCT-VC meeting, Sapporo, JP, June 2014.
  8. C. Pang, et al., "SCCE1: Test 3.6 - Block vector coding for Intra block copy," JCTVC-R0309, 18th JCT-VC meeting, Sapporo, JP, June 2014.
  9. G. Bjontegaard, "Calculation of Average PSNR Differences Between RD-curves," VCEG-M33, ITUT Video Coding Experts Group (VCEG) Meeting, Austin, TX, April 2001.
  10. R. Joshi, et al., "Screen content coding test model 2 (SCM 2)," JCTVC-R1014, 18th JCT-VC meeting, Sapporo, JP, June 2014.
  11. K. Rapaka, and J. Xu, "Software for SCM with hashbased motion search," JCTVC-Q0248, 17th JCT-VC meeting, Valencia, ES, March 2014.
  12. D. Kwon, and Budagavi, M, "Fast intra block copy (IntraBC) search for HEVC screen content coding," in 2014 ISCAS, pp. 9-12, June, 2014.
  13. HM-15.0_RExt-8.0_SCM-2.0 (SCM-2.0), https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-15.0+RExt-8.0+SCM-2.0
  14. H. Yu, et al., "Common conditions for screen content coding tests", JCTVC-R1015, 18th JCT-VC meeting, Sapporo, June 2014.
  15. J. Ma, et al., "Analysis of Intra block copy technology to improve screen content coding", 2014 Korean Society of Broadcast Engineers Fall Conference, Nov 2014.

Cited by

  1. Transform Skip Mode Decision and Signaling Method for HEVC Screen Content Coding vol.53, pp.6, 2016, https://doi.org/10.5573/ieie.2016.53.6.130