Share Email Print

Journal of Electronic Imaging

Adaptive transform size decision algorithm for high-efficiency video coding inter coding
Author(s): Liquan Shen; Ping An; Xinpeng Zhang; Zhaoyang Zhang
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

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.

Paper Details

Date Published: 27 August 2014
PDF: 9 pages
J. Electron. Imag. 23(4) 043023 doi: 10.1117/1.JEI.23.4.043023
Published in: Journal of Electronic Imaging Volume 23, Issue 4
Show Author Affiliations
Liquan Shen, Shanghai Univ. (China)
Ping An, Shanghai Univ. (China)
Xinpeng Zhang, Shanghai Univ. (China)
Zhaoyang Zhang, Shanghai Univ. (China)

© SPIE. Terms of Use
Back to Top