27 August 2014 Adaptive transform size decision algorithm for high-efficiency video coding inter coding
Author Affiliations +
J. of Electronic Imaging, 23(4), 043023 (2014). doi:10.1117/1.JEI.23.4.043023
Variable transform sizes have been adopted by the emerging international standard of high-efficiency video coding (HEVC). The HEVC test model (HM) supports four different transform sizes in the range of 4×4 to 32×32 . The transform size is chosen based on the rate-distortion optimization techniques. Variable transform sizes have a coding performance superior to the traditional fixed block-size transform. Meanwhile, this causes high computational complexity at the encoders. We propose a fast transform size decision algorithm incorporating three methods: (1) transform bypass based on the SKIP mode detection, (2) content-based transform size decision, and (3) early termination of variable-sized transform. The proposed algorithm first checks coding information from nearby spatially and temporally coding units (CUs) or treeblocks and the parent CU in the upper depth level. Based on the coding information from nearby CUs, only a small number of transform sizes are selected in the procedure of transform size decision. Simulation results show that our algorithm can reduce the complexity of the transform procession by more than 55% with a negligible loss of coding efficiency.
© 2014 SPIE and IS&T
Liquan Shen, Ping An, Xinpeng Zhang, Zhaoyang Zhang, "Adaptive transform size decision algorithm for high-efficiency video coding inter coding," Journal of Electronic Imaging 23(4), 043023 (27 August 2014). https://doi.org/10.1117/1.JEI.23.4.043023


Video coding

Computer programming



Standards development

Computer simulations


4K-based intra and interprediction techniques for HEVC
Proceedings of SPIE (April 29 2016)
Fast intra-mode decision algorithm of H.264/AVC
Proceedings of SPIE (January 19 2006)
Parallel tools in HEVC for high-throughput processing
Proceedings of SPIE (October 15 2012)

Back to Top