Open Access
20 March 2012 Fast coding unit decision method based on coding tree pruning for high efficiency video coding
Kiho Choi, Euee S. Jang
Author Affiliations +
Abstract
A fast coding unit (CU) decision method is proposed for high efficiency video coding (HEVC) by determining early the CU sizes based on coding tree pruning. One of the most effective, a newly introduced concept in HEVC, is variable CU size. In determining the best CU size, the reference encoder of the HEVC tests every possible CU size in order to estimate the coding performance of each CU defined by the CU size. This causes major computational complexity within the encoding process, which should be overcome for the implementation of a fast encoder. A simple tree-pruning algorithm is proposed that exploits the observation where the subtree computations can be skipped if the coding mode of the current node is sufficient (e.g., SKIP mode). The experimental results show that the proposed method was able to achieve a 40% reduction in encoding time compared to the HEVC test model 3.0 encoder with only a negligible loss in coding performance. The proposed method was adopted in HEVC test model 4.0 encoder at JCT-VC 6th meeting.
© 2012 Society of Photo-Optical Instrumentation Engineers (SPIE) 0091-3286/2012/$25.00 © 2012 SPIE
Kiho Choi and Euee S. Jang "Fast coding unit decision method based on coding tree pruning for high efficiency video coding," Optical Engineering 51(3), 030502 (20 March 2012). https://doi.org/10.1117/1.OE.51.3.030502
Published: 20 March 2012
Lens.org Logo
CITATIONS
Cited by 62 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Copper

Computer programming

Video coding

Performance modeling

Back to Top