Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
    
Low complexity video transcoding algorithm from H.264 to HEVC
JIANG Wei, TIAN Xiang, CHEN Yao-wu
Institute of Advanced Digital Technology and Instrumentation, Zhejiang University, Zhejiang Provincial Key Laboratory for Network Multimedia Technologies, Hangzhou 310027, China
Download:   PDF(2679KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A low complexity video transcoding algorithm from H.264 video to the next generation video compression standard the high efficiency video coding (HEVC) was proposed in order to reduce the computational time consumed during the transcoding process. By making full use of the H.264 compressed video information included in the bitstream, the coding complexity of each frame was analyzed based on the correlation between image complexities and coding bits, and then the searching depth range was adaptively decided based on the analysis results. By exploiting the mapping correlations of Skip mode in HEVC and all modes in H.264, an early decision of Skip mode was then introduced. Through the statistical analysis of coding bits, a fast prediction unit partition selection for both symmetric and asymmetric partitions was described. Finally, the motion estimation process was optimized according to the motion similarity between H.264 and HEVC bitstreams. Experimental results show that, compared to the reference methods, the proposed algorithm achieves a significant improvement on transcoding speed, while maintaining similar rate-distortion performance.



Published: 01 April 2015
CLC:  TP 391  
Cite this article:

JIANG Wei, TIAN Xiang, CHEN Yao-wu. Low complexity video transcoding algorithm from H.264 to HEVC. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(6): 994-003.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2014.06.005     OR     http://www.zjujournals.com/eng/Y2014/V48/I6/994


H.264到HEVC的低复杂度视频转码算法

针对H.264视频转码为下一代压缩标准高效电视编码(HEVC)视频过程中耗费大量时间的问题,提出一种低复杂度的视频转码算法.该算法充分利用H.264压缩视频流中包含的信息,基于图像复杂度和编码比特数之间的关系对每帧图像进行编码复杂度分析,并根据分析结果决定编码树单元的搜索深度范围;基于HEVC码流中Skip模式与H.264码流中各种模式的映射关系对Skip模式进行提前判决,通过对编码比特数的统计分析快速选择预测单元的对称与非对称分割模式;依据运动矢量的相似性,优化了HEVC运动估计过程中预测单元的搜索起点和搜索范围,进一步减少了转码过程的计算量.实验结果表明:该算法与参考算法相比转码速度获得了大幅提高,同时还保持了几乎相同的率失真表现.

[1] WEIGAND T, SULLIVAN G J, BJNTEGAARD G, et al. Overview of the H.264/AVC video coding standard [J]. IEEE Transactions Circuits and Systems for Video Technology, 2003, 13(7): 560-576.
[2] SULLIVAN G J, OHM J R, HAN W J, et al. Overview of the high efficiency video coding (HEVC) standard [J]. IEEE Transactions Circuits and Systems for Video Technology, 2012, 22(12): 1649-1668.
[3] LI B, SULLIVAN G J, XU J Z. Comparison of compression performance of HEVC Draft 7 with AVC high profile [C]∥Document JCTVC-J0236. JCTVC. Stockholm, Sweden: JCTVC, 2012.
[4] AHMAD I, WEI X H, SUN Y, et al. Video transcoding: an overview of various techniques and research issues [J]. IEEE Transactions Multimedia, 2005, 7(5): 793-804.
[5] SU C J, LIN Y. Zero-block inter/intra mode decision for MPEG-2 to H.264/AVC inter P-frame transcoding [J]. IET Image Process,2010, 52(6): 494-504.
[6] MORIRON S, FARIA S, NAVARRO A, et al. Video transcoding from H.264/AVC to MPEG-2 with reduced computational complexity [J]. Signal Processing: Image Communication,2009, 24: 637-650.
[7] MARTINEZ J L, FERNANDEZ-ESCRIBANO G, KALVA H, et al. Wyner-Ziv to H.264 transcoder for low cost video encoding [J]. IEEE Transactions Consumer Electronics, 2009, 55(3): 1453-1461.
[8] KALVA H, KUNZELMANN P. Dynamic motion estimation for transcoding P frames in H.264 to MPEG-2 transcoders [J]. IEEE Transactions Consumer Electronics, 2008, 54(2): 657-662.
[9] BIALKOWSKI J, BARKOWSKY M, KAUP A. Fast video transcoding from h.263 to H.264/MPEG-4 AVC [J]. Multimedia Tools and Applications,2007, 35(2): 127-146.
[10] FERNNDEZ-ESCRIBANO G, KALVA H, MARTNEZ J L, et al. An MPEG-2 to H.264 video transcoder in the baseline profile [J]. IEEE Transactions Circuits and Systems for Video Technology,2010, 20(5): 763-768.
[11] FERNNDEZ-ESCRIBANO G, BIALKOWSKI J, GMEZ J A, et al. Low-complexity heterogeneous video transcoding using data mining [J]. IEEE Transactions Multimedia, 2008, 10(2): 286-299.
[12] LEE H S, KIM K Y, KIM T R, et al. Fast encoding algorithm based on depth of coding-unit for high efficiency video coding [J]. Optical Engineering, 2012, 51(6): 067402.
[13] TENG S W, HANG H M, CHEN Y F. Fast mode decision algorithm for residual quadtree coding in HEVC [C]∥IEEE Visual Communications and Image Processing (VCIP). Tainan: IEEE, 2011: 14.
[14] CHOI K, JANG E S. Early TU decision method for fast video encoding in high efficiency video coding [J]. Electronics Letters, 2012, 48(12): 689-691.
[15] PURNACHAND N, ALVES L N, NAVARRO A. Fast motion estimation algorithm for HEVC [C]∥ IEEE International Conference on Consumer Electronics (ICCE).  Tainan: IEEE, 2012: 34-37.
[16] DAI W, AU O C, LI S J, et al. Fast sub-pixel motion estimation with simplified modeling in HEVC  [C]∥ IEEE International Symposium on Circuits and Systems (ISCAS). Seoul, Korea (South): IEEE, 2012: 1560-1563.
[17] BOSSEN F. Common test conditions and software reference configurations \[C\]∥Document JCTVC-J1100,  JCTVC. Stockholm, Sweden: JCTVC, 2012.

[1] HE Xue-jun, WANG Jin, LU Guo-dong, LIU Zhen-yu, CHEN Li, JIN Jing. 3D head portrait sculpture by industrial robot based on triangular mesh slicing and collision detection[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1104-1110.
[2] WANG Hua, HAN Tong-yang, ZHOU Ke. KeyGraph-based community detection algorithm for public security intelligence[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1173-1180.
[3] YOU Hai-hui, MA Zeng-yi, TANG Yi-jun, WANG Yue-lan, ZHENG Lin, YU Zhong, JI Cheng-jun. Soft measurement of heating value of burning municipal solid waste for circulating fluidized bed[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1163-1172.
[4] BI Xiao-jun, WANG Jia-hui. Teaching-learning-based optimization algorithm with hybrid learning strategy[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(5): 1024-1031.
[5] JIANG Xin-long, CHEN Yi-qiang, LIU Jun-fa, HU Li-sha, SHEN Jian-fei. Wearable system to support proximity awareness for people with autism[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 637-647.
[6] WANG Liang, YU Zhi-wen, GUO Bin. Moving trajectory prediction model based on double layer multi-granularity knowledge discovery[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 669-674.
[7] LIAO Miao, ZHAO Yu-qian, ZENG Ye-zhan, HUANG Zhong-chao, ZHANG Bing-kui, ZOU Bei-ji. Automatic segmentation for cell images based on support vector machine and ellipse fitting[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 722-728.
[8] HUANG Zheng-yu, JIANG Xin-long, LIU Jun-fa, CHEN Yi-qiang, GU Yang. Fusion feature based semi-supervised manifold localization method[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 655-662.
[9] MU Jing-jing, ZHAO Xin-yue, HE Zai-xing, ZHANG Shu-you. Contour reconstruction of overlapped bubbles based on concave-convex transformation and circle fitting[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 714-721.
[10] DAI Cai-yan, CHEN Ling, LI Bin, CHEN Bo-lun. Sampling-based link prediction in complex networks[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(3): 554-561.
[11] LIU Lei, YANG Peng, LIU Zuo-jun. Locomotion-Mode recognition using multiple kernel relevance vector machine[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(3): 562-571.
[12] GUO Meng-li, DA Fei-peng, DENG Xing, GAI Shao-yan. 3D face recognition based on keypoints and local feature[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(3): 584-589.
[13] WANG Hai jun, GE Hong juan, ZHANG Sheng yan. Fast object tracking algorithm via kernel collaborative presentation[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(2): 399-407.
[14] ZHANG Ya nan, CHEN De yun, WANG Ying jie, LIU Yu peng. Incremental graph pattern matching based dynamic recommendation method for cold-start user[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(2): 408-415.
[15] LIU Yu peng, QIAO Xiu ming, ZHAO Shi lei, MA Chun guang. Deep combination of large-scale features in statistical machine translation[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(1): 46-56.