{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T14:52:56Z","timestamp":1761663176695,"version":"build-2065373602"},"reference-count":13,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2013,6,6]],"date-time":"2013-06-06T00:00:00Z","timestamp":1370476800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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\u00f8ntegaard delta rate.<\/jats:p>","DOI":"10.3390\/e15062277","type":"journal-article","created":{"date-parts":[[2013,6,6]],"date-time":"2013-06-06T11:26:13Z","timestamp":1370517973000},"page":"2277-2287","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Entropy-Based Fast Largest Coding Unit Partition Algorithm in High-Efficiency Video Coding"],"prefix":"10.3390","volume":"15","author":[{"given":"Mengmeng","family":"Zhang","sequence":"first","affiliation":[{"name":"College of Information Engineering, North China University of Technology, Beijing 100144, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianfeng","family":"Qu","sequence":"additional","affiliation":[{"name":"College of Information Engineering, North China University of Technology, Beijing 100144, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huihui","family":"Bai","sequence":"additional","affiliation":[{"name":"Institute of Information Science, Beijing Jiaotong University, Beijing 100144, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2013,6,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1709","DOI":"10.1109\/TCSVT.2010.2092612","article-title":"Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools","volume":"12","author":"Han","year":"2010","journal-title":"IEEE T. Circ. Syst. Vid."},{"key":"ref_2","unstructured":"I1-Koo, Kim (2013, January 14-23). High efficiency video coding (HEVC) test model 10 (HM10) encoder description. Proceedings of the 12th JCT-VC Meeting, Geneva, Switzerland."},{"key":"ref_3","unstructured":"Bross, B. (May, January 27). High efficiency video coding (HEVC) text specification draft 7. Proceedings of the 5th JCT-VC Meeting, Geneva, Switzerland."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Cassa, M.B. (2012, January 7\u20139). Fast rate distortion optimization for the emerging HEVC standard. Proceedings of Picture Coding Symposium (PCS), Krak\u00f3w, Poland.","DOI":"10.1109\/PCS.2012.6213262"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1709","DOI":"10.1109\/TCSVT.2010.2092612","article-title":"Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools","volume":"12","author":"Han","year":"2010","journal-title":"IEEE T. Circ. Syst. Vid."},{"key":"ref_6","unstructured":"Kim, M.K.J. (2010, January 7\u201315). JCTVC-C067 TE9: Report on large block structure testing. Proceedings of Third meeting of the Joint Collaborative Team on Video Coding (JCT-VC), Guangzhou, China."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1697","DOI":"10.1109\/TCSVT.2012.2223011","article-title":"Block partitioning structure in the HEVC standard","volume":"12","author":"Kim","year":"2012","journal-title":"IEEE T. Circ. Syst. Vid."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1109\/79.733497","article-title":"Rate-distortion optimization for video compression","volume":"15","author":"Sullivan","year":"1998","journal-title":"IEEE Signal Proc. Mag."},{"key":"ref_9","first-page":"1","article-title":"Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding","volume":"2","author":"Cho","year":"2013","journal-title":"IEEE T. Circ. Syst. Vid."},{"key":"ref_10","unstructured":"Piao, Y., Min, J.H., and Chen, J. (2010, January 7\u201315). Encoder improvement of unified intra prediction. Proceedings of JCT-VC 3rd Meeting, Guangzhou, China."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Zhao, L., Zhang, L., Ma, S., and Zhao, D. (2011, January 6-9). Fast mode decision algorithm for intra prediction in HEVC. Visual Communications and Image Processing (VCIP), Proceedings of the 2011 IEEE, Tainan, Taiwan.","DOI":"10.1109\/VCIP.2011.6115979"},{"key":"ref_12","unstructured":"Shunsuke, I. (1993). Information Theory for Continuous Systems, World Scientific."},{"key":"ref_13","unstructured":"Bossen, F. (2013, January 14\u201323). JCT-VC-L1100: Common test conditions and software reference configurations. Proceedings of JCT-VC 12th Meeting, Geneva, Switherland."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/15\/6\/2277\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:47:13Z","timestamp":1760219233000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/15\/6\/2277"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,6]]},"references-count":13,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2013,6]]}},"alternative-id":["e15062277"],"URL":"https:\/\/doi.org\/10.3390\/e15062277","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2013,6,6]]}}}