Next Article in Journal
Multi-Granulation Entropy and Its Applications
Previous Article in Journal
Bootstrap Methods for the Empirical Study of Decision-Making and Information Flows in Social Systems
Entropy 2013, 15(6), 2277-2287; doi:10.3390/e15062277

Entropy-Based Fast Largest Coding Unit Partition Algorithm in High-Efficiency Video Coding

1,* , 1
1 College of Information Engineering, North China University of Technology, Beijing 100144, China 2 Institute of Information Science, Beijing Jiaotong University, Beijing 100144, China
* Authors to whom correspondence should be addressed.
Received: 3 April 2013 / Revised: 22 April 2013 / Accepted: 30 May 2013 / Published: 6 June 2013
Download PDF [602 KB, uploaded 24 February 2015]


High-efficiency video coding (HEVC) is a new video coding standard being developed by the Joint Collaborative Team on Video Coding. HEVC adopted numerous new tools, such as more flexible data structure representations, which include the coding unit (CU), prediction unit, and transform unit. In the partitioning of the largest coding unit (LCU) into CUs, rate distortion optimization (RDO) is applied. However, the computation complexity of RDO is too high for real-time application scenarios. Based on studies on the relationship between CUs and their entropy, this paper proposes a fast algorithm based on entropy to partition LCU as a substitute for RDO in HEVC. Experimental results show that the proposed entropy-based LCU partition algorithm can reduce coding time by 62.3% on average, with an acceptable loss of 3.82% using Bjøntegaard delta rate.
Keywords: HEVC; entropy; coding unit; information content HEVC; entropy; coding unit; information content
This is an open access article distributed under the Creative Commons Attribution License (CC BY) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
MDPI and ACS Style

Zhang, M.; Qu, J.; Bai, H. Entropy-Based Fast Largest Coding Unit Partition Algorithm in High-Efficiency Video Coding. Entropy 2013, 15, 2277-2287.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


Cited By

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert