An Effective CU Size Decision Method for HEVC Encoders

• Published in: IEEE transactions on multimedia Vol. 15; no. 2; pp. 465 - 470
• Main Authors: Shen, Liquan, Liu, Zhi, Zhang, Xinpeng, Zhao, Wenqiang, Zhang, Zhaoyang
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.02.2013; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithmics. Computability. Computer arithmetics; Algorithms; Applied sciences; Artificial intelligence; Coders; Coding; Coding, codes; Complexity; Computation; Computer science; control theory; systems; Correlation; CU size decision; Encoders; Encoding; Exact sciences and technology; HEVC; Information, signal and communications theory; Materials; Mathematical models; motion estimation; Pattern recognition. Digital image processing. Computational geometry; Prediction algorithms; Signal and communications theory; Skips; Studies; Telecommunications and information theory; Theoretical computing; Video coding; Video coding; Motion estimation; Termination problem; Rate distortion theory; HEVC; Computational complexity; Modeling; Depth of field; Lagrange multiplier; Image coding; Efficiency; Homogeneity; CU size decision; Fast algorithm; Quad tree

The emerging high efficiency video coding standard (HEVC) adopts the quadtree-structured coding unit (CU). Each CU allows recursive splitting into four equal sub-CUs. At each depth level (CU size), the test model of HEVC (HM) performs motion estimation (ME) with different sizes including 2N × 2N, 2N...