BROWSE
Detail
Journal Article
Early Coding Unit-Splitting Termination Algorithm for High Efficiency Video Coding (HEVC)
- Authors
- Kalyan Goswami, Byung-Gyu Kim, Dongsan Jun, Soon-Heung Jung, Jin Soo Choi
- Issue Date
- 2014-06
- Citation
- ETRI Journal, v.36, no.3, pp.407-417
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- English
- Type
- Journal Article
- Abstract
- A new-generation video coding standard, named High Efficiency Video Coding (HEVC), has recently been developed by JCT-VC. This new standard provides a significant improvement in picture quality, especially for high-resolution videos. However, one the most important challenges in HEVC is time complexity. A quadtree-based structure is created for the encoding and decoding processes and the rate-distortion (RD) cost is calculated for all possible dimensions of coding units in the quadtree. This provides a high encoding quality, but also causes computational complexity. We focus on a reduction scheme of the computational complexity and propose a new approach that can terminate the quadtree-based structure early, based on the RD costs of the parent and current levels. Our proposed algorithm is compared with HEVC Test Model version 10.0 software and a previously proposed algorithm. Experimental results show that our algorithm provides a significant time reduction for encoding, with only a small loss in video quality. © 2014 ETRI.
- KSP Keywords
- Coding unit(CU), Computational complexity, Encoding and decoding, HEVC Test Model(HM), High Efficiency Video coding(HEVC), High resolution, New approach, Picture quality, Rate-distortion (RD) cost, Time Complexity, Video quality