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

Zong-Yi Chen; Jiunn-Tsair Fang; Chung-Shian Chiang; Pao-Chi Chang

doi:10.1117/1.JEI.23.6.061105

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

Zong-Yi Chen, Jiunn-Tsair Fang, Chung-Shian Chiang, Pao-Chi Chang

Author Affiliations +

Journal of Electronic Imaging, Vol. 23, Issue 6, 061105 (August 2014). https://doi.org/10.1117/1.JEI.23.6.061105

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.

Citation Download 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," Journal of Electronic Imaging 23(6), 061105 (20 August 2014). https://doi.org/10.1117/1.JEI.23.6.061105

Published: 20 August 2014

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available