Advanced SearchSearch Tips
Study on Fast HEVC Encoding with Hierarchical Motion Vector Clustering
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of Broadcast Engineering
  • Volume 21, Issue 4,  2016, pp.578-591
  • Publisher : The Korean Institute of Broadcast and Media Engineers
  • DOI : 10.5909/JBE.2016.21.4.578
 Title & Authors
Study on Fast HEVC Encoding with Hierarchical Motion Vector Clustering
Lim, Jeongyun; Ahn, Yong-Jo; Sim, Donggyu;
  PDF(new window)
In this paper, the fast encoding algorithm in High Efficiency Video Coding (HEVC) encoder was studied. For the encoding efficiency, the current HEVC reference software is divided the input image into Coding Tree Unit (CTU). then, it should be re-divided into CU up to maximum depth in form of quad-tree for RDO (Rate-Distortion Optimization) in encoding precess. But, it is one of the reason why complexity is high in the encoding precess. In this paper, to reduce the high complexity in the encoding process, it proposed the method by determining the maximum depth of the CU using a hierarchical clustering at the pre-processing. The hierarchical clustering results represented an average combination of motion vectors (MV) on neighboring blocks. Experimental results showed that the proposed method could achieve an average of 16% time saving with minimal BD-rate loss at 1080p video resolution. When combined the previous fast algorithm, the proposed method could achieve an average 45.13% time saving with 1.84% BD-rate loss.
HEVC;Clustering;Motion vector;Fast encoding;
 Cited by
ITU-T Rec. H.165 and ISO/IEC 23008-2, "High efficiency video coding," Final draft approval Jan. 2013.

D. G. Sim, H. H. Jo, “Understanding of HEVC standard and technology,” HongRung Publishing Company, Korea, 2015.

F. Bossen, "Common test conditions and software reference configurations", JCTVC-L1100, 12th JCT-VC meeting, Geneva, CH, Jan. 2013.

J.Yang, J. Kim, K. Won, H. Lee, and B. Jeon, “Early SKIP Detection for HEVC,” document JCTVC-G543, JCT-VC, Geneva, Switzerland, Nov. 2011.

K. Choi, S.-H. Park, and E. S. Jang, “Coding Tree Pruning Based CU Early Termination”, document JCTVC-F092, JCT-VC, Torino, Itraly, Jul. 2011.

J.-S. Mok, Y.-J. Ahn, D.-G. Sim, “Adaptive fractional pel motion estimation for fast HEVC encoding,”2015 Korean Society of Broadcast Engineers Summer Conference, pp. 268-270, June 2014.

J.-Y. Lim, Y.-J. Ahn, S. Park, D.-G. Sim, “Early termination algorithm in integer motion estimation for HEVC encoder,” 2014 IEIE Summer Conference, pp. 1849-1852, June 2014.

Yong-Jo Ahn, Tae-Jin Hwang, Dong-Gyu Sim and Woo-Jin Han, "Implementation of fast HEVC encoder based on SIMD and data-level parallelism," EURASIP Journal on Image and Video Processing 2014, 2014:16, Mar. 2014.

Garrett-Glaser, J., "A novel macroblock-tree algorithm for high-performance optimization of dependent video coding in H.264/AVC," available at

J. Lainema, F. Bossen, W.J. Han, J. Min, and K. Ugur, “Intra coding of the HEVC standard,” IEEE trans. on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1792-1801, Dec. 2012. crossref(new window)

P. Helle, S. Oudin, B. Bross, D. Marpe, M.O. Bici, K. Ugur, J. Jung, G. Clare, and T. Wiegand, “Block merging for quadtree-based partitioning in HEVC,” IEEE trans. on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1720-1731, Dec. 2012. crossref(new window)

Choi, Kiho, and Euee S. Jang. “Fast coding unit decision method based on coding tree pruning for high efficiency video coding.” Optical Engineering 51.3, 2012. crossref(new window)

Frank Bossen, Benhamin Bross, Karsten Suhring, Davide Flynn, “HEVC Complexity and Implementation Analysis,” IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol. 22, no 12. Dec. 2012. crossref(new window)

P. Onno and E. Francois, “Combination of J0171 and J0389 for the Nonnormative Encoder Selection of the Intra Transform Skip,” document JCTVC-J0572, JCT-VC, Stockholm, Sweden, Jul. 2012.

Yong-Jo Ahn, Tae-Jin Hwang, Dongkyu Lee, Sangmin Kim, Seoung-Jun Oh,Dong-Gyu Sim, “Study of Parallelization Methods for Software based Real-time HEVC Encoder Implementation” JBE Vol. 18,No. 6, pp.835-549, November 2013.

Woo-Jin Han, “Conditional Probability Based Early Termination of Recursive Coding Unit Structures in HEVC” JBE Vol. 17, No. 2, pp. 354-362, March 2012.

ChanSeob Park, ByungGyu Kim, DongSan Jun, SoonHeung Jung, YounHee Kim, JinWook Seok, Jin Soo Choi, “Early Termination Algorithm of Merge Mode Search for Fast High Efficiency Video Coding (HEVC) Encoder” JBE Vol. 18, No. 5, pp. 691-701, November 2013.

Johnson, Stephen C. “Hierarchical clustering schemes,” Phsychometrika, 32.3, 1967.

Bjøntegaard G (2001) VCEG-M33: calculation of average PSNR differences between RD curves, ITU-T SG16 Q6 Video Coding Experts Group (VCEG), Document VCEG-M33, Austin, Apr. 2001.