Share Email Print
cover

Journal of Electronic Imaging

Computation reduction in high-efficiency video coding based on the similarity of transform unit blocks
Author(s): Zong-Yi Chen; Jiunn-Tsair Fang; Chung-Shian Chiang; Pao-Chi Chang
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 20 August 2014
PDF: 10 pages
J. Electron. Imaging. 23(6) 061105 doi: 10.1117/1.JEI.23.6.061105
Published in: Journal of Electronic Imaging Volume 23, Issue 6
Show Author Affiliations
Zong-Yi Chen, National Central Univ. (Taiwan)
Jiunn-Tsair Fang, Ming Chuan Univ. (Taiwan)
Chung-Shian Chiang, National Central Univ. (Taiwan)
Pao-Chi Chang, National Central Univ. (Taiwan)


© SPIE. Terms of Use
Back to Top