H.264运动估计UMHexagonS算法的优化与改进
|
摘要
针对H.264中UMHexagonS算法存在的不足,提出了一种改进的快速运动估计算法。改进算法根据起始预测运动矢量成为最佳点的可能性大小对起始预测运动矢量的检测顺序进行了优化,提高了编码效率;设计了一种改进的5×5螺旋全搜索模板,减少了5×5螺旋全搜索模板的搜索点数;增加了一种针对亚宏块的提前终止策略,进一步减少了运动估计带来的运算量。实验结果表明,改进算法在基本保持UMHexagonS算法编码性能的同时,有效减少了运动估计时间,提高了编码效率,并且可适用于不同运动强度的视频序列。
Aiming at the existing problem of UMHexagonS algorithm in H.264,an improved fast motion estimation algorithm is proposed.The algorithm enhances the coding efficiency by optimizing the detection sequence of initial prediction motion vector(MV)according to the possibility of initial prediction MV becoming the best point,then an improved 5×5spiral global search pattern is designed to reduce the search points of pattern,and an early termination technique for sub-macro block is proposed for further reducing the computation of motion estimation.The experimental results show that,with only negligible change of encoding performance,the improved algorithm can effectively reduce the motion estimation time and enhance the coding efficiency,and it can suit for video sequence of different motion intensities.
Aiming at the existing problem of UMHexagonS algorithm in H.264,an improved fast motion estimation algorithm is proposed.The algorithm enhances the coding efficiency by optimizing the detection sequence of initial prediction motion vector(MV)according to the possibility of initial prediction MV becoming the best point,then an improved 5×5spiral global search pattern is designed to reduce the search points of pattern,and an early termination technique for sub-macro block is proposed for further reducing the computation of motion estimation.The experimental results show that,with only negligible change of encoding performance,the improved algorithm can effectively reduce the motion estimation time and enhance the coding efficiency,and it can suit for video sequence of different motion intensities.
引文
[1]周欣,段哲民,周巍.一种适用于H.264/AVC的新型整数变换与量化算法[J].数据采集与处理,2011,26(6):619-625.Zhou Xin,Duan Zhemin,Zhou Wei.Novel integer transform and quantization algorithm for H.24/AVC[J].Journal of Data Acquisition and Processing,2011,26(6):619-625.
[2]陈晓,刘海英.基于综合因子的H.264码率控制算法[J].数据采集与处理,2013,28(3):347-351.Chen Xiao,Liu Haiying.Rate control algorithm for H.264with comprehensive factor[J].Journal of Data Acquisition and Processing,2013,28(3):347-351.
[3]Ismail Y,McNeely J B,Shaaban M,et al.Fast motion estimation system using dynamic models for H.264/AVC video coding[J].IEEE Transactions on Circuits and Systems for Video Technology,2012,22(1):28-42.
[4]Kim J,Park T.A novel VLSI architecture for full-search variable block-size motion estimation[J].Consumer Electronics,IEEE Transactions on,2009,55(2):728-733.
[5]张新安,宫彦军,李小武.一种AVS-M整数像素运动估计快速算法[J].小型微型计算机系统,2011,32(4):793-796.Zhang Xinan,Gong Yanjun,Li Xiaowu.Fast integer pixel motion estimation algorithm for AVS-M[J].Journal of Chinese Computer Systems,2011,32(4):793-796.
[6]申舟,李正明,潘天红.H.264/AVC中基于搜索区域划分及评估的运动估计[J].中国图象图形学报,2010,15(2):242-246.Shen Zhou,Li Zhengming,Pan Tianhong.Motion estimation based on the partition and evaluation of the search area in H.264/AVC[J].Journal of Image and Graphics,2010,15(2):242-246.
[7]刘英哲,王进祥.H.264中一种基于搜索范围自适应调整的运动估计算法[J].电子与信息学报,2013,35(6):1382-1387.Liu Yingzhe,Wang Jinxiang.Motion estimation algorithm based on adaptive search range adjustment for H.264[J].Journal of Electronics and Information Technology,2013,35(6):1382-1387.
[8]李子印,杨齐.基于运动信息自适应的快速运动估计算法[J].中国图象图形学报,2012,17(9):1069-1074.Li Ziyin,Yang Qi.Fast motion estimation algorithm based on motion information adaptation[J].Journal of Image and Graphics,2012,17(9):1069-1074.
[9]刘治,王玲,陶小娟.动态模式的快速运动估计算法[J].计算机工程与科学,2014,36(9):1760-1764.Liu Zhi,Wang Ling,Tao Xiaojuan.A fast motion estimation algorithm using dynamic models[J].Computer Engineering and Science,2014,36(9):1760-1764.
[10]丁鑫,樊慧津.基于方向自适应的运动估计混合模板搜索算法[J].中国图象图形学报,2011,16(1):14-20.Ding Xin,Fan Huijin.A mix-pattern motion estimation search algorithm based on direction adaptation[J].Journal of Image and Graphics,2011,16(1):14-20.
[11]肖冰君,杨静.H.264中UMHexagonS运动估计算法的改进[J].计算机应用,2014,34(6):1699-1705.Xiao Bingjun,Yang Jing.Improvement of UMHexagonS motion estimation algorithm in H.264[J].Journal of Computer Applications,2014,34(6):1699-1705.
[12]周韬,张茂军,刘少华,等.H.264/AVC中基于全零块的预测模式选择[J].计算机工程,2009,35(24):232-235.Zhou Tao,Zhang Maojun,Liu Shaohua,et al.Prediction mode selection based on all-zero block in H.264/AVC[J].Computer Engineering,2009,35(24):232-235.
[13]叶仕通.自适应选择编码模式的快速运动估计算法[J].计算机工程与科学,2014,36(9):1780-1787.Ye Shitong.A fast motion estimation algorithm with adaptive selecting encoding mode.[J].Computer Engineering&Science,2014,36(9):1780-1787.
[14]Lam Chi-wai,Po Lai-man,Cheung Chun-ho.A novel kite-cross-diamond search algorithm for fast block matching motion estimation[C]//Proceedings of 2004IEEE International Symposium on Circuits and Systems.Vancouver,Canada:IEEE Press,2004:III729-III732.
[15]丁燕,宋雪桦,闫述,等.基于快速运动估计UMHexagonS算法的改进[J].数据采集与处理,2009,24(5):660-663.Ding Yan,Song Xuehua,Yan Shu,et al.Improvements of UMHexagonS algorithm based on fast motion estimation[J].Journal of Data Acquisition and Processing,2009,24(5):660-663.
[16]杨虎,潘红兵,何书专,等.H.264视频压缩快速运动估计算法UMHexagons改进[J].计算机工程与设计,2013,34(2):550-555.Yang Hu,Pan Hongbing,He Shuzhuan,et al.Improvements on fast motion estimation strategy based on UMHexagons for H.264[J].Computer Engineering and Design,2013,34(2):550-555.
[2]陈晓,刘海英.基于综合因子的H.264码率控制算法[J].数据采集与处理,2013,28(3):347-351.Chen Xiao,Liu Haiying.Rate control algorithm for H.264with comprehensive factor[J].Journal of Data Acquisition and Processing,2013,28(3):347-351.
[3]Ismail Y,McNeely J B,Shaaban M,et al.Fast motion estimation system using dynamic models for H.264/AVC video coding[J].IEEE Transactions on Circuits and Systems for Video Technology,2012,22(1):28-42.
[4]Kim J,Park T.A novel VLSI architecture for full-search variable block-size motion estimation[J].Consumer Electronics,IEEE Transactions on,2009,55(2):728-733.
[5]张新安,宫彦军,李小武.一种AVS-M整数像素运动估计快速算法[J].小型微型计算机系统,2011,32(4):793-796.Zhang Xinan,Gong Yanjun,Li Xiaowu.Fast integer pixel motion estimation algorithm for AVS-M[J].Journal of Chinese Computer Systems,2011,32(4):793-796.
[6]申舟,李正明,潘天红.H.264/AVC中基于搜索区域划分及评估的运动估计[J].中国图象图形学报,2010,15(2):242-246.Shen Zhou,Li Zhengming,Pan Tianhong.Motion estimation based on the partition and evaluation of the search area in H.264/AVC[J].Journal of Image and Graphics,2010,15(2):242-246.
[7]刘英哲,王进祥.H.264中一种基于搜索范围自适应调整的运动估计算法[J].电子与信息学报,2013,35(6):1382-1387.Liu Yingzhe,Wang Jinxiang.Motion estimation algorithm based on adaptive search range adjustment for H.264[J].Journal of Electronics and Information Technology,2013,35(6):1382-1387.
[8]李子印,杨齐.基于运动信息自适应的快速运动估计算法[J].中国图象图形学报,2012,17(9):1069-1074.Li Ziyin,Yang Qi.Fast motion estimation algorithm based on motion information adaptation[J].Journal of Image and Graphics,2012,17(9):1069-1074.
[9]刘治,王玲,陶小娟.动态模式的快速运动估计算法[J].计算机工程与科学,2014,36(9):1760-1764.Liu Zhi,Wang Ling,Tao Xiaojuan.A fast motion estimation algorithm using dynamic models[J].Computer Engineering and Science,2014,36(9):1760-1764.
[10]丁鑫,樊慧津.基于方向自适应的运动估计混合模板搜索算法[J].中国图象图形学报,2011,16(1):14-20.Ding Xin,Fan Huijin.A mix-pattern motion estimation search algorithm based on direction adaptation[J].Journal of Image and Graphics,2011,16(1):14-20.
[11]肖冰君,杨静.H.264中UMHexagonS运动估计算法的改进[J].计算机应用,2014,34(6):1699-1705.Xiao Bingjun,Yang Jing.Improvement of UMHexagonS motion estimation algorithm in H.264[J].Journal of Computer Applications,2014,34(6):1699-1705.
[12]周韬,张茂军,刘少华,等.H.264/AVC中基于全零块的预测模式选择[J].计算机工程,2009,35(24):232-235.Zhou Tao,Zhang Maojun,Liu Shaohua,et al.Prediction mode selection based on all-zero block in H.264/AVC[J].Computer Engineering,2009,35(24):232-235.
[13]叶仕通.自适应选择编码模式的快速运动估计算法[J].计算机工程与科学,2014,36(9):1780-1787.Ye Shitong.A fast motion estimation algorithm with adaptive selecting encoding mode.[J].Computer Engineering&Science,2014,36(9):1780-1787.
[14]Lam Chi-wai,Po Lai-man,Cheung Chun-ho.A novel kite-cross-diamond search algorithm for fast block matching motion estimation[C]//Proceedings of 2004IEEE International Symposium on Circuits and Systems.Vancouver,Canada:IEEE Press,2004:III729-III732.
[15]丁燕,宋雪桦,闫述,等.基于快速运动估计UMHexagonS算法的改进[J].数据采集与处理,2009,24(5):660-663.Ding Yan,Song Xuehua,Yan Shu,et al.Improvements of UMHexagonS algorithm based on fast motion estimation[J].Journal of Data Acquisition and Processing,2009,24(5):660-663.
[16]杨虎,潘红兵,何书专,等.H.264视频压缩快速运动估计算法UMHexagons改进[J].计算机工程与设计,2013,34(2):550-555.Yang Hu,Pan Hongbing,He Shuzhuan,et al.Improvements on fast motion estimation strategy based on UMHexagons for H.264[J].Computer Engineering and Design,2013,34(2):550-555.