高性能視頻編碼幀間預(yù)測的單元劃分優(yōu)化算法
doi: 10.11999/JEIT150843
基金項目:
國家自然科學(xué)基金(60902101),教育部新世紀(jì)優(yōu)秀人才計劃(NCET-11-0824),中央高?;究蒲袠I(yè)務(wù)費專項資金(3102014JCQ01057)
An Effective CU Splitting Algorithm in Inter Prediction of HEVC
Funds:
The National Natural Science Foundation of China (60902101), New Century Excellent Talents in University (NCET-11-0824), The Fundamental Research Funds for the Central Universities (3102014JCQ01057)
-
摘要: 新一代的高性能視頻編碼(HEVC)通過應(yīng)用各種先進技術(shù)來大幅提高視頻編碼的性能,然而,這些方法也大大增加了整個編碼過程,尤其是預(yù)測編碼階段的計算復(fù)雜度。該文提出一種應(yīng)用于高性能視頻編碼幀間預(yù)測的快速單元劃分算法。該算法基于HEVC靈活的四叉樹結(jié)構(gòu),根據(jù)被編碼單元的運動特性來確定所編碼信息的閾值,并以此作為單元劃分的提前終止條件,從而減少了不必要的單元劃分操作和率失真代價的相關(guān)計算,達到節(jié)省編碼時間和降低編碼復(fù)雜度的目的。實驗結(jié)果表明,在峰值信噪比(PSNR)損失僅為0.0418 dB的情況下,所提算法可以平均降低46.1%的編碼時間。Abstract: High Efficiency Video Coding (HEVC) provides better compression performance by adopting many new techniques. However these tools also increase the computational complexity of the prediction, which consumes most of encoder computations. This paper proposes an effective splitting algorithm in inter prediction of HEVC. Based on the motion homogeneity of coding unit, a certain threshold is used to decide whether the coding unit should be split into smaller ones. So the unnecessary calculation decreases rapidly. By skipping some specific sub-CUs, the coding complexity is dramatically improved. Experimental results show that the proposed technique can save 46.1% coding time in average with negligible loss of coding efficiency, and the decrease of PSNR is only 0.0418 dB.
-
SULLIVAN G J, OHM J, HAN W J, et al. Overview of the high efficiency video coding (HEVC) standard[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2012, 22(12): 1649-1668. doi: 10.1109/TCSVT.2012.2221191. 羅霽. HEVC快速CU大小選擇與SKIP模式早期判斷算法[D]. [碩士論文], 西安電子科技大學(xué), 2014. LUO Ji. Fast CU size selection and early decision of SKIP mode algorithms for HEVC[D]. [Master dissertation], Xidian University, 2014. ZHANG Hao and MA Zhan. Fast intra mode decision for high efficiency video coding[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2014, 24(4): 660-668. doi: 10.1109/TCSVT.2013.2290578. 張和仙. 下一代視頻編碼標(biāo)準(zhǔn)HEVC幀間預(yù)測優(yōu)化算法研究[D]. [碩士論文], 西安電子科技大學(xué), 2013. ZHANG Hexian. Research on optimization of Inter prediction in HEVC[D]. [Master dissertation], Xidian University, 2013. ZHANG Yongfei, WANG Haibo, and LI Zhe. Fast coding unit depth decision algorithm for inter frame coding in HEVC[C]. Data Compression Conference (DCC), Snowbird, 2013: 53-62. 齊美彬, 陳秀麗, 楊艷芳, 等. 高效率視頻編碼幀內(nèi)預(yù)測編碼單元劃分快速算法[J]. 電子與信息學(xué)報, 2014, 36(7): 1699-1705. doi: 10.3724/SP.J.1146.2013.01148. QI Meibin, CHEN Xiuli, YANG Yanfang, et al. Fast coding unit splitting algorithm for high efficiency video coding Intra prediction[J]. Journal of Electronics Information Technology, 2014, 36(7): 1699-1705. doi: 10.3724/SP.J.1146. 2013.01148. SHEN Liquan, ZHANG Zhaoyang, and LIU Zhi. Adaptive inter-mode decision for HEVC jointly utilizing inter-level and spatiotemporal correlations[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2014, 24(10): 1709-1722. doi: 10.1109/TCSVT.2014.2313892. 李元, 何小海, 鐘國韻, 等. 一種基于時域相關(guān)性的高性能視頻編碼快速幀間預(yù)測單元模式判決算法[J]. 電子與信息學(xué)報, 2013, 35(10): 2365-2370. doi: 10.3724/SP.J.1146.2013.00028. LI Yuan, HE Xiaohai, ZHONG Guoyun, et al. A fast Inter-frame prediction unit mode decision algorithm for high efficiency video coding based on temporal correlation[J]. Journal of Electronics Information Technology, 2013, 35(10): 2365-2370. doi: 10.3724/SP.J.1146.2013.00028. XIONG Jian, LI Hongliang, WU Qingbo, et al. A fast HEVC inter CU selection method based on pyramid motion divergence[J]. IEEE Transactions on Multimedia, 2014, 16(2): 559-564. doi: 10.1109/TMM.2013.2291958. SHEN Liquan, LIU Zhi, ZHANG Xinpeng, et al. An effective CU size decision method for HEVC encoders[J]. IEEE Transactions on Multimedia, 2013, 15(2): 465-470. doi: 10.1109/TMM.2012.2231060. KIM I K, MIN J, LEE T, et al. Block partitioning structure in the HEVC standard[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2012, 22(12): 1697-1706. doi: 10.1109/TCSVT.2012.2223011. HELLE P, OUDIN S, BROSS B, et al. Block merging for quadtree-based partitioning in HEVC[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2012, 22(12): 1720-1731. doi: 10.1117/12.945932. SULLIVAN G J and WIEGAND T. Rate-distortion optimization for video compression[J]. IEEE Signal Processing Magazine, 1998, 15(6): 74-90. 李斌. 面向高性能視頻編碼標(biāo)準(zhǔn)的率失真優(yōu)化技術(shù)研究[D]. [博士論文], 中國科學(xué)技術(shù)大學(xué), 2013. LI Bin. Research on rate-distortion optimization techniques for HEVC standard[D]. [Ph.D. dissertation], University of Science and Technology of China, 2013. ORTEGA A and RAMCHANDRAN K. Rate-distortion methods for image and video compression[J]. IEEE Signal Processing Magazine, 1998, 15(6): 23-50. BROSS B, HAN W J, OHM J R, et al. High efficiency video coding (HEVC) text specification draft 10 (for FDIS Last Call)[C]. Joint Collaborative Team on Video Coding (JCTVC) of ITU-T and ISO/IEC, JCTVC-L1003_v34, Geneva, 2013: 1-310. MCCANN K, BROSS B, HAN W J, et al. High efficiency video coding (HEVC) test model 10 (HM10) encoder descriptions[C]. Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T and ISO/IEC, JCTVC-L1002_v3, Geneva, 2013: 1-39. CHOI K, PARK S H, and JANG E S. Coding tree pruning based CU early termination[C]. Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T and ISO/IEC, JCTVC- F092, Torino, 2011: 1-4. YANG J, KIM J, WON K, et al. Early SKIP detection for HEVC[C]. Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T and ISO/IEC, JCTVC-G543, Geneva, 2011: 1-6. GWEON R H, LEE Y L, and LIM J. Early termination of CU encoding to reduce HEVC complexity[C]. Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T and ISO/IEC, JCTVC-F045, Torino, 2011: 1-4. HAN S L, 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-067402-11. doi: 10.1117/1.OE.51.6.067402. -
計量
- 文章訪問數(shù): 1269
- HTML全文瀏覽量: 190
- PDF下載量: 585
- 被引次數(shù): 0