Regular Articles

Adaptive transform size decision algorithm for high-efficiency video coding inter coding

[+] Author Affiliations
Liquan Shen

Shanghai University, Ministry of Education, Key Laboratory of Advanced Display and System Application, Shanghai 200072, China

Ping An

Shanghai University, Ministry of Education, Key Laboratory of Advanced Display and System Application, Shanghai 200072, China

Xinpeng Zhang

Shanghai University, Ministry of Education, Key Laboratory of Advanced Display and System Application, Shanghai 200072, China

Zhaoyang Zhang

Shanghai University, Ministry of Education, Key Laboratory of Advanced Display and System Application, Shanghai 200072, China

J. Electron. Imaging. 23(4), 043023 (Aug 27, 2014). doi:10.1117/1.JEI.23.4.043023
History: Received March 5, 2014; Revised July 8, 2014; Accepted August 5, 2014
Text Size: A A A

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.

Figures in this Article
© 2014 SPIE and IS&T

Citation

Liquan Shen ; Ping An ; Xinpeng Zhang and Zhaoyang Zhang
"Adaptive transform size decision algorithm for high-efficiency video coding inter coding", J. Electron. Imaging. 23(4), 043023 (Aug 27, 2014). ; http://dx.doi.org/10.1117/1.JEI.23.4.043023


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.