Please wait a minute...
J4  2014, Vol. 48 Issue (4): 734-741    DOI: 10.3785/j.issn.1008-973X.2014.04.025
    
Fast inter mode decision algorithm based on intelligent mode preselection with adaptive offset
YIN Hai-bing, XU Ning
College of Information Engineering, China Jiliang University, Hangzhou 310018, China
Download:   PDF(1661KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

An efficient inter mode decision algorithm based on intelligent mode preselection with adaptive offset was proposed under the constraint of complexity and performance trade off. All candidate modes were checked using the RDO-off criterion for mode selection, and some coding modes were preselected with adaptive offset adjustment. Then the preselected modes were checked with the RDO-on mode selection criterion to select the final coding mode. The offset parameters were determined using the adaptive selection mechanism based on the statistics analysis. The adaptive offset parameters improved the accuracy probability of mode preselection. The proposed algorithm was verified with typical test video sequences. Experimental results demonstrate that computation complexity is drastically reduced with little PSNR loss in the proposed algorithm, compared to optimal RDO-on mode decision.



Published: 03 September 2014
CLC:  TN 919  
Cite this article:

YIN Hai-bing, XU Ning. Fast inter mode decision algorithm based on intelligent mode preselection with adaptive offset. J4, 2014, 48(4): 734-741.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2014.04.025     OR     http://www.zjujournals.com/eng/Y2014/V48/I4/734


基于自适应预选的快速帧间模式选择算法

针对率失真性能和算法复杂度约束,提出基于偏移量自适应模式预选的高效帧间模式选择算法.计算所有可能模式率失真优化关闭判据下的编码代价,对代价进行自适应偏移量调整.基于调整后的代价进行模式预选,选择几种性能可能较优的候选模式,对这些模式进行率失真优化模式选择.由于该算法采用统计分析建模方法,自适应地确定偏移量参数,显著提高了模式预选准确率,较好地平衡了复杂度和算法性能.针对典型视频测试序列进行算法验证.实验表明,与完全率失真优化模式选择算法相比,该算法的复杂度大大降低,视频质量仅存在轻微退化.

[1] ITU-T Recommendation and International standard of joint video specification [S]. \
[S.l.\]: IEEE, 2005.
[2] 数字音视频编码技术标准工作组.信息技术先进音视频编码:第二部分:视频(GB/T 200090.2-2006)[S].北京:中国国家标准化管理委员会,2006.
[3] THOMAS W, GARY S, GISLE B, et al. Overview of the H.264/AVC video coding standard [J]. IEEE Transactions on Circuit and Systems for Video Technology, 2003, 13(7): 560-576.
[4] ZENG Huan-qiang, CAI Can-hui, MA Kai-kuang. Fast mode decision for H.264/AVC based on macroblock motion activity [J]. IEEE Transactions on Circuit and Systems for Video Technology, 2009, 19(4): 1-11.
[5] LEE Kuan-i, TSAI An-chao, WANG Jhing-fa, et al. Efficient inter mode prediction based on model selection and rate feedback for H.264/AVC [J]. IEEE Transactions on Circuit and Systems for Video Technology, 2011, 21(6): 708-716.
[6] YIN Hai-bing, QI Hong-gang, JIA Hui-zhu, et al. Algorithm analysis and architecture design for rate distortion optimized mode decision in high definition AVS video encoder [J]. Signal Processing: Image Communication, 2010, 25(9): 633-647.
[7] ZHAO Xin, SUN Jun, MA Si-wei, et al. Novel statistical modeling, analysis and implementation of rate: distortion estimation for H.264/AVC coders [J]. IEEE Transactions on Circuit and Systems for Video Technology, 2010, 20(5): 647-660.
[8] LEE J Y, PARK H. A fast mode decision method based on motion cost and intra prediction cost for H.264/AVC [J]. IEEE Transactions on Circuit and Systems for Video Technology, 2012, 22(3): 393-402.
[9] LIU Qiong, HU Rui-min, ZHU Li, et al. Improved fast intra prediction algorithm of H.264/AVC [J]. Journal of Zhejiang University: Science A, 2006, 7(z1): 101-105.
[10] YU A C W, MARTIN G R, PARK H. Fast inter-mode selection in the H.264/AVC standard using  a hierarchical decision process [J]. IEEE Transactions on Circuit and Systems for Video Technology, 2008, 18(2): 186-195.
[11] KIM C S, KUO C C J. Feature-based intra-/inter coding mode selection for H.264/AVC [J]. IEEE Transactions on Circuit and Systems for Video Technology, 2007, 17(4): 441-453.

[1] ZHENG Chi, XIANG Zhi-yu, LIU Ji-lin. Monocular vision odometry based on the fusion of optical flow and feature points matching[J]. J4, 2014, 48(2): 279-284.