H.264块运动估计自适应快速搜索算法研究

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (6): 183-186.

H.264块运动估计自适应快速搜索算法研究

张小红，张东波

江西理工大学信息工程学院，江西赣州 341000

出版日期:2013-03-15 发布日期:2013-03-14

Adaptive fast search algorithm for block motion estimation in H.264

ZHANG Xiaohong, ZHANG Dongbo

School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 341000, China

Online:2013-03-15 Published:2013-03-14

摘要/Abstract

摘要： H.264视频编解码标准中由于运动搜索部分占整个编码时间的权重很大，所以运动搜索算法的优劣直接影响整个编码的效率。对编码运动估计理论进行了研究，采用六边形和小菱形相结合的方法，提出了一种新的自适应快速搜索算法来改善搜索效率。自适应快速搜索算法模式由当前块运动强度来决定，当当前块处于剧烈运动时，该算法选择六边形图形搜索算法；当当前块处于缓慢运动时，该算法选择小菱形图形搜索算法。实验结果表明该算法相比其他自适应算法以及单纯使用一种搜索图形节约了搜索时间，同时率失真性能影响甚微。

关键词: 自适应搜索, H.264标准, 运动估计, 平均绝对误差

Abstract: Motion estimation is an important issue in H.264 video coding systems because it occupies a large amount of encoding time. So the quality of motion search algorithm affects the entire encoding efficiency directly. A novel search algorithm which utilizes an adaptive hexagon and small diamond search is proposed to enhance search efficiency. The adaptive search pattern is chosen according to the motion strength of the current block. When the block is in active motion, the hexagon search provides an efficient search means; when the block is inactive, the small diamond search is adopted. Simulation results show that this approach can speed up the search process with little effect on distortion performance compared with other adaptive approaches.

Key words: adaptive search, H.264 standard, motion estimation, Mean Absolute Difference（MAD）

张小红，张东波. H.264块运动估计自适应快速搜索算法研究[J]. 计算机工程与应用, 2013, 49(6): 183-186.

ZHANG Xiaohong, ZHANG Dongbo. Adaptive fast search algorithm for block motion estimation in H.264[J]. Computer Engineering and Applications, 2013, 49(6): 183-186.

[1]	曹凯1，2，杨雪梦1，姚敏茹1，2，马天力1，张航1. 基于混合运动估计方法的视觉里程计[J]. 计算机工程与应用, 2019, 55(5): 175-180.
[2]	黄宇达1，王迤冉2，牛四杰3. 基于混沌和自适应搜索策略的GSO算法分析与优化[J]. 计算机工程与应用, 2019, 55(3): 147-153.
[3]	余应淮，谢仕义，梅其祥. 精确运动估计的核回归修正梯度互相关算法[J]. 计算机工程与应用, 2017, 53(14): 214-221.
[4]	谭舒昆1，2，刘云鹏1，李义翠1，2. 基于高斯尺度空间的核相关滤波目标跟踪算法[J]. 计算机工程与应用, 2017, 53(1): 29-33.
[5]	范永全，杜亚军. 基于加权相似度的用户协同过滤方法[J]. 计算机工程与应用, 2016, 52(22): 222-225.
[6]	祝晓东1，2，徐济惠2，郁松年1. 视频分析中利用可变阈值的运动估计算法研究[J]. 计算机工程与应用, 2015, 51(6): 181-187.
[7]	孔睿，余宁梅，路伟，王冬芳，任茹. 全插值分像素运动估计VLSI结构[J]. 计算机工程与应用, 2015, 51(3): 162-165.
[8]	仝伯兵，王士同. 基于概率的两层最近邻自适应度量分类算法[J]. 计算机工程与应用, 2015, 51(21): 144-149.
[9]	梁静，张凡，唐作其，陆安江，张正平. UMHS运动估计算法的优化研究[J]. 计算机工程与应用, 2014, 50(3): 185-189.
[10]	刘治，王玲. 使用动态模型的UMHexagonS算法优化[J]. 计算机工程与应用, 2014, 50(14): 214-218.
[11]	修彬1，2，李成龙2，汤进1，2，罗斌1，2. 一种基于运动估计的红外目标跟踪方法[J]. 计算机工程与应用, 2014, 50(12): 125-128.
[12]	张阿飞，沈海斌. 基于差分的块匹配运动估计算法[J]. 计算机工程与应用, 2013, 49(6): 127-130.
[13]	徐海峰，姜晖，刘振. 一种新的RFID混合防碰撞算法[J]. 计算机工程与应用, 2013, 49(17): 129-132.
[14]	陈宏炳，唐向宏，吴昊. 基于H.264运动矢量域的脆弱水印算法研究[J]. 计算机工程与应用, 2013, 49(17): 182-185.
[15]	曾接贤，郑大芳，符祥. 基于运动矢量空间相关性的H.264分像素运动估计[J]. 计算机工程与应用, 2013, 49(15): 175-178.