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
Article Menu

Export Article

Open AccessArticle
Entropy 2013, 15(6), 2277-2287;

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

College of Information Engineering, North China University of Technology, Beijing 100144, China
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
View Full-Text   |   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. View Full-Text
Keywords: HEVC; entropy; coding unit; information content HEVC; entropy; coding unit; information content

Figure 1

This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

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.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



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