期刊文献+

基于自适应深度预测的快速变换单元判决算法 被引量:2

Fast transform unit decision algorithm based on adaptive depth prediction
原文传递
导出
摘要 新一代视频编码标准HEVC相比之前标准,在提升编码效率的同时显著增加计算复杂度。针对这一问题,本文提出了一种基于自适应深度预测的快速变换单元(TU)判决算法,利用残差四叉树(RQT)深度自身分布特点以及时空相邻RQT最大深度的相关性预测不同尺寸编码单元(CU)的RQT深度,跳过不必要的深度计算。仿真结果表明,在标准编码配置条件下,相比全部深度判决方法,本算法在保证编码效果的前提下,平均降低50%的TU运算时间,极大减少计算复杂度;同时相比于同类算法在处理复杂序列时的低效率,本算法很好地解决了此类问题。 The emerging high efficiency video coding (HEVC) standard uses residual quadratic tree (RQT) to transform and quantize the predicted residuals after motion estimation (ME). Rate-distortion costs of all the nodes at different RQT depths are compared transversally to select the optimal one or we call it the optimal transform unit (TU). The coding efficiency is improved significantly by the new transform technology. However, huge computation complexity is introduced compared with previous standard. To solve the above problem,a rapid TU mode decision algorithm is proposed in this paper focusing on adaptive depth prediction. First of all, weights of temporal-spatial adjacent CTUs combined with characteristics of RQT depth distribution themselves are used to predict RQT depth of certain CTU/CUs. The RQT depths of rest CTU/CUs are predicted via temporal-spatial correlation between RQT maximum depths. As a result, unnecessary RQT depth can be skipped or terminated. According to simulation results, conclusions are obtained that the TU computation complexity can be reduced by about 50% under standard coding configuration,while maintaining almost the same RD performance as original standard. Our algorithm reduces TU computation complexity greatly as expected. Meanwhile, the proposed algorithm effectively addresses the low efficiency problem under complex sequences met by other related algorithms.
出处 《光电子.激光》 EI CAS CSCD 北大核心 2014年第9期1785-1790,共6页 Journal of Optoelectronics·Laser
基金 国家自然科学基金资助(61271212 61172096) 上海市自然科学基金(14ZR1415200) 新型显示教育部重点实验室开放课题资助项目
关键词 残差四叉树(RQT) 自适应 时空相关性 复杂度 residual quadratic tree (RQT) adaptive temporal-spatial correlation Complexity
  • 相关文献

参考文献18

  • 1Wiegand T,Ohm J R,Sullivan G J,et al. Special section on the joint call for proposals on high efficiency video coding (HEVC) standardization[J]. Circuits and Systems for Video Technology, IEEE Transactions on, 2010, 20 (12) : 1661-1666.
  • 2Sullivan G J,Ohm J,Han W J,et al. Overview of the high efficiency video coding (HEVC) standard[J]. Circuits and Systems for Video Technology, IEEE Transactions on, 2012,22(12) :1649-1668.
  • 3Ohm J, Sullivan G J, Schwarz H, et al. Comparison of the coding efficiency of video coding standards--including high efficiency video coding (HEVC) [J]. Circuits and Systems for Video Technology, IEEE Transactions on, 2012,22(12) : 1669-1684.
  • 4Kim I K, Min J, Lee T,et al. Block partitioning structure in the HEVC standard[J]. Circuits and Systems for Video Technology, IEEE Transactions on, 2012,22 (12) : 1697- 1706.
  • 5Han W J,Min J,Kim I K,et at. Improved video compres- sion efficiency through flexible unit representation and corresponding extension of coding tools[J]. Circuits and Systems for Video Technology, IEEE Transactions on, 2010,20(12) :1709-1720.
  • 6Kiml K,Lee S,Cheon M S,et al. Coding efficiency im- provement of HEVC using asymmetric motion partitioning [A]. Proc. of Broadband Multimedia Systems and Broad- casting (BMSB) [C]. 2012,1-4.
  • 7Shibahara Y. Merge transform_tree and transform_coeff [CP/OL]. http://phenix, int-evry, fr/jct/doc_end user/documents/SanJose/wg11/JCTVO-H0123-v4, zip, 2012- 2-4.
  • 8Martin W,Philipp H,Detlev M ,et al. Transform coding in the HEVC test model[A]. Proc. of IEEE International Con- ference on Image Processing ( ICIP, 2011) [C]. 2011, 3693-3696.
  • 9Bossen B,Bross B,Suhring K,et al. HEVC complexity and implementation analysis[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2012,22 (12) : 1685- 1696.
  • 10Choi 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.

二级参考文献34

  • 1廖怡,郭宝龙,王磊.基于模式参考集的快速编码模式判决算法[J].光电子.激光,2007,18(1):59-62. 被引量:3
  • 2Ostermann J,Bormans J, List P,et al. Video coding withH. 264/AVC: tools,performance and complexity[J]. IEEECircuits and Systems Magazine,2004,4(1) *7-28.
  • 3Gary J Sullivan, Jens-Rainer Ohm, Woo-Jin Han,et al. O-verview of the high efficiency video coding ( HEVC)standard[J]. IEEE Transactions on Circuits and Systemsfor Video Technology,2012,22(12) :1649-1668.
  • 4Jens-Rainer Ohm,Gary J Sullivan,Heiko Schwarz,et al.Comparison of the coding efficiency of video codingstandards-including high efficiency video coding (HEVC)[J]. IEEE Transactions on Circuits and Systems for VideoTechnology,2012,22(12) :1669-1684.
  • 5ll-Koo Kim, Junghye Min,Tammy Lee,et al. Block parti-tioning structure in the HEVC standard[J]. IEEE Transac-tions on Circuits and Systems for Video Technology,2012,22(12):1697-1706.
  • 6Woo-Jin Han, Junghye Min, ll-Koo Kim, et al. Improvedvideo compression efficiency through flexible unit repre-sentation and corresponding extension of coding tools[J].IEEE Transactions on Circuits and Systems for VideoTechnology,2010,20( 12) :1709-1720.
  • 7ll-Koo Kim ,Sunil Lee,Min-Su Cheon,et al. Coding effi-ciency improvement of HEVC using asymmetric motionpartitioning[A] . IEEE International Symposium on Broad-band Multimedia Systems and Broadcasting (BMSB)[C].2012,1-4.
  • 8Youji Shibahara. Merge transform—tree and transform_co-eff[Z]. San Jose: Joint Collaborative Team on Video Cod-ing (JCT-VC) of ITU-T SGI6 WP3 and ISO/IEC JTC1/SC29/WG11.2012.
  • 9Winken Martin, Helle Philipp,Marpe Detlev,et al. Trans-form coding in the HEVC test model[A]. IEEE Internation-al Conference on Image Processing (ICIP) [C]. 2011,3693-3696.
  • 10Frank Bossen,Benjamin Bross , Karsten Suhring, et al.HEVC complexity and implementation analysis[J]. IEEETransactions on Circuits and Systems for Video Technol-ogy,2012,22(12) :1685-1696.

共引文献15

同被引文献21

  • 1Sullivan G J,Ohm J,Han W J,et al. Overview of the high efficiency video coding (HEVC) standard[J]. IEEE Trans- actions on Circuits and Systems for Video Technology, 2012,22(12) : 1649-1668.
  • 2II-Koo Kim, Junghye Min, 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.
  • 3Oudin S, Helle P, Stegemann J, et al. Block merging for quadtree-based video coding[A]. Proc. of 2011 IEEE In- ternational Conference on Multimedia and Expo [C]. 2011,1-6.
  • 4Helle P, Oudin S, Bross B,et al. Block merging for qu- adtree-based partitioning in HEVC[J]. IEEE Transactions on Circuits and Systems for Video Technology, 20]2,22 (12) : 1720-1731.
  • 5Saverio G Blasi, Eduardo Peixoto, Ebroul lzquierdo. En- hanced inter-prediction using Merge prediction transfor- mation in the HEVC codec[A]. Proc. of 2013 IEEE Inter- national Conference on Acoustics, Speech and Signal Processing[C]. 2013,1709-1713.
  • 6CHEN Gao-xing, PEI Zhen-yu, LlU Zhen-yu,et al. Low co- mplexity SAC in HEVC base on class combination, pre- decision and merge separation[A]. Proc. of the 19th In- ternational Conference on Digital Signal Processing[C]. 2014,259-262.
  • 7David Flynn Frank Bossen,Karsten Sihring. HEVC refer- ence software manual [R]. JCTVC, Geneva, Switzerland 2011.
  • 8HONG Ohang-yi, HSIEH Hui-jane, LIN Yin-yi. New merge mode decision in high efficiency video coding (HEVC)[A]. Proc. of 2014 International Computer Science and Engineering Conference[C]. 2014,103-107.
  • 9Deng X,Xu M,Jiang L,et al. Subjective-driven complexi- ty control approach for HEVC[J]. IEEE Transactions on Circuits & Systems for Video Technology, 2016,26 ( 1 ) : 91-106.
  • 10LI Mu-chen, Keiichi Chono, Satoshi Goto. Low-complexity merge candidate decision for fast HEVC encoding [A]. Prec. of 2013 IEEE International Conference on Multime- dia and Expo Workshops[C]. 2013,1-6.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部