自适应选择编码模式的快速运动估计算法

J4 ›› 2014, Vol. 36 ›› Issue (09): 1780-1787.

自适应选择编码模式的快速运动估计算法

叶仕通

（广东工业大学华立学院，广东广州 511325）

收稿日期:2013-03-11 修回日期:2013-05-22 出版日期:2014-09-25 发布日期:2014-09-25

A fast motion estimation algorithm
with adaptive selecting encoding mode

YE Shitong

（Huali College,Guangdong University of Technology，Guangzhou 511325，China）

Received:2013-03-11 Revised:2013-05-22 Online:2014-09-25 Published:2014-09-25

摘要/Abstract

摘要：

针对目前运动估计算法中分割块选择与阈值造成的算法搜索冗余现象，提出一种自适应选择编码模式的快速运动估计算法。在阈值的选取上通过提出自适应的阈值选取方式，来提高算法的搜索精度。而在模块的选取上，则是通过结合视频图像的空间相关性与运动特性来对其进行择优，并采用几种搜索模板来对分割块进行搜索，进而降低运动估计模块的计算复杂度。实验结果表明，该算法能够在得到与全搜索算法相近重构图像质量的情况下减少97%的运算时间。

关键词: 运动估计算法；阈值；H.264；空间相关性；运动特性

Abstract:

In current motion estimation algorithms, the split block selection and threshold cause search redundancy. In response to this phenomenon, a fast motion estimation algorithm with adaptive select the coding mode is proposed. Regarding the threshold selection, an adaptive threshold selection method is proposed to improve the search accuracy of the algorithm. In module selection, spatial correlation and motion characteristics of the video image are combined to find the best module, and several search templates are used to search the segmented block, thus reducing the computational complexity of the motion estimation module. Experimental results show that this algorithm can reduce the computation time by 97% while having the reconstructed image quality close to the full search algorithm.

Key words: motion estimation algorithm;threshold;H.264;spatial correlation;motion characteristics

叶仕通. 自适应选择编码模式的快速运动估计算法[J]. J4, 2014, 36(09): 1780-1787.

YE Shitong. A fast motion estimation algorithm
with adaptive selecting encoding mode [J]. J4, 2014, 36(09): 1780-1787.

参考文献［14］

［1］	Kim J，Park T.A novel VLSI architecture for fullsearch variable blocksize motion estimation［J］.IEEE Transactions on Consumer Electronics, 2009，55(2)：728733.
［2］	Po L M,Ting C W,Wong K M,et al. Novel pointoriented inner searches for fast block motion estimation［J］.IEEE Transactions on Multimedia, 2007,9(1):915.
［3］	Bin Qi,Ghazal M, Amer A.Robust global motion estimation oriented to video object segmentation［J］.IEEE Transactions on Image Processing, 2008,17(6):958967.
［4］	Xu Xiaozhong,He Yun. Improvements on fast motion estimation strategy for H.264/AVC［J］.IEEE Transactions on Circuits and Systems for Video Technology, 2008,18(3):285293.
［5］	Briassouli P A.Extraction and analysis of multiple periodic motions in video sequences［J］.IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007,29(7):12441261.
［6］	Shen Liquan, Liu Zhi,Zhang Zhaoyang, et al.Fast inter mode decision using spatial property of motion field ［J］.IEEE Transactions on Multimedia, 2008,10(6):12081214.
［7］	Shen Liquan, Liu Zhi, Yan Tao, et al. Viewadaptive motion estimation and disparity estimation for low complexity multiview video coding［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2010,20(6):925930.
	Table 5Bit rate data sheet of the algorithm表5各算法的码率数据表运动
	类型测试
	序列码率/(kbit/s)FSDSUMHe
	xagonS文献
［13］	文献
［14］	本文
	算法慢akiyo153.24172.05169.73161.24154.16157.58news172.55197.27189.09179.23176.36176.03mother182.12193.53196.95189.24183.21184.92
	中等carphone652.01694.97685.84667.42653.74654.35bus480.29513.81505.43496.01492.22484.23foreman451.32492.16489.39473.93459.24455.23
	快football992.491197.471179.261133.531101.38996.91basket1211.961352.221312.071258.631220.361213.73table984.211045.611025.23999.84992.51989.23skihq1432.181506.651483.621452.531440.71433.51［8］NunezYanez J L, Nabina A, Hung E, et al. Cogeneration of fast motion estimation processors and algorithms for advanced video coding［J］.IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2012,20(3):437448.
［9］	Tsai JangJer,Hang HsuehMing.On the design of patternbased block motion estimation algorithms［J］.IEEE Transactions on Circuits and Systems for Video Technology, 2010,20(1):136143.
［10］	Lin Weiyao, Panusopone K, Baylon D M, et al. A computation control motion estimation method for complexityscalable video coding［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2010,20(11):15331543.
［11］	Kuo ChungMing,Kuan YuHsin,Hsieh ChaurHeh,et al.A novel predictionbased directional asymmetric search algorithm for fast blockmatching motion estimation ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2009,19(6):893899.
［12］	Rath G B,Makur A. Subblock matchingbased conditional motion estimation with automatic threshold selection for video compression［J］.IEEE Transactions on Circuits and Systems for Video Technology, 2003,13(9):914924.
［13］	Lin Weiyao, Panusopone K, Baylon D M, et al.A fast subpixel motion estimation algorithm for H.264/AVC video coding［J］.IEEE Transactions on Circuits and Systems for Video Technology, 2011,21(2):237242.
［14］	Nisar H, Malik A S, Choi TaeSun. Content adaptive fast motion estimation based on spatiotemporal homogeneity analysis and motion classification ［J］. Pattern Recognition Letters,2012,33(1):5261.