摘要
针对视频编码中运动估计算法运算复杂的问题,研究了一种提前终止准则和多模板快速搜索算法相结合的优化算法;该算法基于混合非对称十字多六边形搜索(UMHexagonS)算法,结合现有视频编码标准,首先对满足提前终止准则的当前块及时终止起始点搜索,然后采用非均匀多六边形部分搜索模板和六边形与小十字形相结合的并行搜索模板,分别对非均匀多六边形搜索和扩展的六边形搜索两方面做了优化;实验结果表明,该算法在保证视频质量的情况下,没有增加码率,且有效地节省了运动估计时间(约28%),降低了算法的复杂度。
To resolve the problem of complicated motion estimation algorithm in video encoding, this paper presents an optimizational al- gorithm which combines the criterion of advanced termination with fast motion estimation algorithm based on multi-- template search. Ac- cording to modifying the existing video encoding standard, the new algorithm firstly stops to search the beginning points which meet the crite rion of advanced termination; then optimizes the nonuniform multi hexagon search and the expanding hexagonal search in the algorithm of the Unsymmetrical Cross and Multi--Hexagon--Grid search, and presents two new search templates： nonuniform multi--hexagon part search template and Cross-- Hexagon paraliel search template. Experimental results show that the proposed algorithm can reduce the motion estimation time （about 28%） and the algorithm complexity in terms of keeping video quality and bit rates.
出处
《计算机测量与控制》
CSCD
北大核心
2012年第5期1326-1329,共4页
Computer Measurement &Control
基金
国家自然科学基金项目(50805145)
