A Biogeography-based Optimization algorithm for fast motion estimation

被引：0
|
作者：
Zhang P. [1 ]
Wei P. [1 ]
Yu H.-Y. [1 ]
机构：
[1] School of Electronic Engineer, University of Electronic Science and Technology of China
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2011年 / 33卷 / 05期
关键词：
Biogeography-Based Optimization (BBO); Block matching; Motion estimation; Optimization; Video encoding;
D O I：
10.3724/SP.J.1146.2010.00805
中图分类号：
学科分类号：
摘要：
In order to improve the performance of motion estimation in video encoding, a biogeography-based optimization algorithm is proposed for fast motion estimation. Based on the characteristic of motion vector, the method used the migration and mutation of Biogeography-Based Optimization (BBO) to search global optimum and overcame the shortcoming of falling into local optimum in existing fast block-matching algorithms. Meanwhile, it adopted early and iterative termination strategy to further simplify computational complexity. Experimental results show that it has higher efficiency than the existing fast algorithms in terms of search accuracy and speed. Because of simple and practicality, it is feasible for real-time video encoding.
引用
收藏
页码：1018 / 1023
页数：5
相关论文
共 17 条
  • [1] Yang P., He Y.-W., Yang S.-Q., An unsymmetrical-cross multi-resolution motion search algorithm for MPEG4-AVC/ H.264 coding, IEEE International Conference on Multimedia and Expo (ICME), pp. 531-534, (2004)
  • [2] Zhu S., Ma K.K., A new diamond search algorithm for fast matching motion estimation, IEEE Transactions on Image Processing, 9, 2, pp. 287-290, (2000)
  • [3] Nie Y., Ma K.K., Adaptive rood pattern search for fast block-matching notion estimation, IEEE Transactions on Image Processing, 11, 12, pp. 1442-1448, (2002)
  • [4] Ce Z., Xiao L., Chau L.-P., Hexagon-based search pattern for fast block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, 12, 5, pp. 349-355, (2002)
  • [5] Tsai J.-J., Hang H.-M., Modeling of pattern-based block motion estimation and its application, IEEE Transactions on Circuits and Systems for Video Technology, 19, 1, pp. 108-113, (2009)
  • [6] Ng K.-H., Po L.-M., Wong K.-M., Et al., A search patterns switching algorithm for block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, 19, 5, pp. 753-759, (2009)
  • [7] Li K., Xu W.-P., Zheng N.-N., Et al., A novel fast motion estimation method based on genetic algorithm, Acta Electronica Sinica, 28, 6, pp. 114-117, (2000)
  • [8] Gong T., Ding R.-T., A modified genetic algorithm based block matching motion estimation method, Signal Processin, 19, 3, pp. 207-210, (2003)
  • [9] Yuan X.-D., Shen X.-J., Block matching algorithm based on particle swarm optimization for motion estimation, International Conference on Embedded Software and Systems, pp. 191-194, (2008)
  • [10] Dan R., Gorpuni P., An efficient bidirectional frame prediction using particle swarm optimization technique, International Conference on Advances in Recent Technologies in Communication and Computing, pp. 42-46, (2009)
12