吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (1): 318-326.doi: 10.13229/j.cnki.jdxbgxb201601048

Previous Articles     Next Articles

Multi-level adaptive fast integer pixel motion estimation algorithm for H. 264

YAO Rui, GUO Qing-xin, SUN Yan-mei, HE Kun, ZHANG Zhai   

  1. College of Automation Engineering, Nanjing University of Aeronautics and Astronautics,Nanjing 210016, China
  • Received:2014-06-17 Online:2016-01-30 Published:2016-01-30

RICH HTML

0   

PDF (PC)

281

Abstract: In order to reduce the complexity of motion estimation and improve the efficiency of the video encoder, a novel multi-level adaptive fast integer pixel motion estimation algorithm is proposed. First, based on the frame-level motion intensity of previous frame and the predictive motion vector of current block, the frame-level search range and macroblock-level search range are predicted, and the smaller range is taken as the final search range. Second, the macroblock is divided into low, medium and high motion types according to the macroblock-level motion intensity; the Diamond, Hexagon improved or UMHexagonS improved algorithmic templates are adaptively selected. Then adaptive motion estimation of the high motion type macroblock is taken in a certain direction based on the directivity of the motion vector. Finally, improvements are made on the inefficient parts of the UMHexagonS algorithm. Experiment results show that, compared with the full search algorithm, UMHexagonS algorithm and EPZS algorithm, the proposed algorithm can averagely reduce the estimation time by 70.29%, 19.12% and 14.11% respectively, while, the Peak Signal to Noise Ratio (PSNR) and bit rate remain almost unchanged.

Key words: information processing, fast integer pixel motion estimation, motion intensity, adaptive, UMHexagonS

CLC Number: 

  • TN91
[1] 张小红,张东波. H.264块运动估计自适应快速搜索算法研究[J].计算机工程与应用,2013,49(6):183-186.
Zhang Xiao-hong, Zhang Dong-bo. Adaptive fast search algorithm for block motion estimation in H.264[J].Computer Engineering and Applications, 2013, 49(6):183-186.
[2] Wu X, Xu W, Zhu N, et al. A fast motion estimation algorithm for H.264[C]∥IEEE International Conference on Signal Acquisition and Processing,Bangalore,2010: 112-116.
[3] Cao H, Song G. Improvements of UMHexagonS algorithm for fast motion estimation in H. 264[C]∥Foundations and Practical Applications of Cognitive Systems and Information Processing, Berlin:Springer, 2014: 211-220.
[4] Zhang Z G, Ji C L, Liu Q. A modified motion vector multi-template self-adaptive search algorithm for motion estimation[C]∥IEEE International Conference on Computer Science and Network Technology,Harbin,2011: 1525-1528.
[5] Zhu C, Lin X, Chau L P. Hexagon-based search pattern for fast block motion estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2002, 12(5): 349-355.
[6] 张艳超, 王芳, 赵建, 等. 投影特征峰匹配的快速电子稳像[J].光学精密工程,2015, 23(6): 1768-1773.
Zhang Yan-chao, Wang Fang, Zhao Jian, et al. Fast digital image stabilization based on characteristic peak of projection matching[J]. Opt Precision Eng, 2015, 23(6): 1768-1773.
[7] 丁鑫,樊慧津. 基于方向自适应的运动估计混合模板搜索算法[J].中国图象图形学报,2011,16(1):14-20.
Ding Xin, Fan Hui-jin. A mix-pattern motion estimation search algorithm based on direction adaptation[J].Journal of Image and Graphics, 2011, 16(1):14-20.
[8] Tourapis H Y C, Tourapis A M, Topiwala P. Fast motion estimation within the JVT codec[C]∥ICME Meeting, Geneva, Switzerland, 2003.
[9] Chen Z, Zhou P, He Y. Fast integer pel and fractional pel motion estimation for JVT[C]∥The 6th Joint Video Team (JVT) Meeting, Awaji, Japan,2002:5-13.
[10] 蒋刚毅, 李文锋, 郁梅, 等. H.264/AVC压缩域鲁棒视频水印[J].光学精密工程,2015, 23(1): 260-270.
Jiang Gang-yi, Li Wen-feng, Yu Mei, et al. Robust video watermarking in H.264/AVC compressed domain[J].Opt Precision Eng, 2015, 23(1): 260-270.
[11] 郭晓珉,姚睿,刘智跃,等. 利用运动强度判据的高效自适应运动估计算法[J].中国图象图形学报,2012,17(4):504-511.
Guo Xiao-min, Yao Rui, Liu Zhi-yue,et al. Efficient adaptive motion estimation algorithm based on motion intensity[J]. Journal of Image and Graphics, 2012, 17(4): 504-511.
[12] Sun X, Divakaran A, Manjunath B S. A motion activity descriptor and its extraction in compressed domain[C]∥Advances in Multimedia Information Processing-PCM, Berlin:Springer, 2001: 450-457.
[13] 吴晓军,白世军,卢文涛. 基于H.264视频编码的运动估计算法优化[J].电子学报,2009,37(11):2541-2545.
Wu Xiao-jun, Bai Shi-jun, Lu Wen-tao. Optimization on motion estimation algorithm based on H.264[J]. Acta Electronica Sinica, 2009, 37(11): 2541-2545.
[14] Zhu C, Lin X, Chau L, et al. Enhanced hexagonal search for fast block motion estimation[J].IEEE Transactions on Circuits and Systems for Video Technology, 2004, 14(10): 1210-1214.
[15] Chen L, Cao J, Tang L, et al. Optimized H. 264 motion estimation algorithm based on UMHexagonS[C]∥The 4th International IEEE Conference on Intelligent Control and Information Processing,Beijing,2013: 177-181.
[16] 吴银花,金龙旭,张宁,等. 针对H.264改进的快速整像素运动估计算法[J]. 光学精密工程,2013,21(4):1017-1025.
Wu Yin-hua, Jin Long-xu, Zhang Ning,et al. Improvement of fast integer pixel motion estimation algorithm for H.264[J].Opt Precision Eng,2013,21(4):1017-1025.
[1] GU Wan-li,WANG Ping,HU Yun-feng,CAI Shuo,CHEN Hong. Nonlinear controller design of wheeled mobile robot with H∞ performance [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1811-1819.
[2] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[3] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[4] SHAN Ze-biao,LIU Xiao-song,SHI Hong-wei,WANG Chun-yang,SHI Yao-wu. DOA tracking algorithm using dynamic compressed sensing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
[5] ZHAO Wei-qiang, GAO Ke, WANG Wen-bin. Prevention of instability control of commercial vehicle based on electric-hydraulic coupling steering system [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1305-1312.
[6] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[7] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[8] YAO Hai-yang, WANG Hai-yan, ZHANG Zhi-chen, SHEN Xiao-hong. Reverse-joint signal detection model with double Duffing oscillator [J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[9] QUAN Wei, HAO Xiao-ming, SUN Ya-dong, BAI Bao-hua, WANG Yu-ting. Development of individual objective lens for head-mounted projective display based on optical system of actual human eye [J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[10] CAO Jing-hua, KONG Fan-sen, RAN Yan-zhong, SONG Rui-chen. Back pressure controller design of air compressor based on fuzzy self-adaptive PID control [J]. 吉林大学学报(工学版), 2018, 48(3): 781-786.
[11] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[12] CHEN Tao, CUI Yue-han, GUO Li-min. Improved algorithm of multiple signal classification for single snapshot [J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[13] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[14] MENG Guang-wei, LI Rong-jia, WANG Xin, ZHOU Li-ming, GU Shuai. Analysis of intensity factors of interface crack in piezoelectric bimaterials [J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[15] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd