Special Section on Image/Video Quality and System Performance

Computation reduction in high-efficiency video coding based on the similarity of transform unit blocks

[+] Author Affiliations
Zong-Yi Chen

National Central University, Department of Communication Engineering, No. 300, Jhongda Road, Jhongli City, 32001 Taiwan

Jiunn-Tsair Fang

Ming Chuan University, Department of Electronic Engineering, No. 5, Deming Road, Taoyuan County, 33348 Taiwan

Chung-Shian Chiang

National Central University, Department of Communication Engineering, No. 300, Jhongda Road, Jhongli City, 32001 Taiwan

Pao-Chi Chang

National Central University, Department of Communication Engineering, No. 300, Jhongda Road, Jhongli City, 32001 Taiwan

J. Electron. Imaging. 23(6), 061105 (Aug 20, 2014). doi:10.1117/1.JEI.23.6.061105
History: Received April 28, 2014; Revised July 9, 2014; Accepted July 17, 2014
Text Size: A A A

Abstract.  The new video coding standard, high-efficiency video coding, adopts a quadtree structure to provide variable transform sizes in the transform coding process. The heuristic examination of transform unit (TU) modes substantially increases the computational complexity, compared to previous video coding standards. Thus, efficiently reducing the TU candidate modes is crucial. In the proposed similarity-check scheme, sub-TU blocks are categorized into a strongly similar case or a weakly similar case, and the early TU termination or early TU splitting procedure is performed. For the strongly similar case, a property called zero-block inheritance combined with a zero-block detection technique is applied to terminate the TU search process early. For the weakly similar case, the gradients of residuals representing the similarity of coefficients are used to skip the current TU mode or stop the TU splitting process. In particular, the computation time is further reduced because all the required information for the proposed mode decision criteria is derived before performing the transform coding. The experimental results revealed that the proposed algorithm can save ~64% of the TU encoding time on average in the interprediction, with a negligible rate-distortion loss.

Figures in this Article
© 2014 SPIE and IS&T

Citation

Zong-Yi Chen ; Jiunn-Tsair Fang ; Chung-Shian Chiang and Pao-Chi Chang
"Computation reduction in high-efficiency video coding based on the similarity of transform unit blocks", J. Electron. Imaging. 23(6), 061105 (Aug 20, 2014). ; http://dx.doi.org/10.1117/1.JEI.23.6.061105


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.