Advanced Search
Volume 33 Issue 5
Jun.  2011
Turn off MathJax
Article Contents
Zhang Ping, Wei Ping, Yu Hong-Yang. A Biogeography-based Optimization Algorithm for Fast Motion Estimation[J]. Journal of Electronics & Information Technology, 2011, 33(5): 1017-1023. doi: 10.3724/SP.J.1146.2010.00805
Citation: Zhang Ping, Wei Ping, Yu Hong-Yang. A Biogeography-based Optimization Algorithm for Fast Motion Estimation[J]. Journal of Electronics & Information Technology, 2011, 33(5): 1017-1023. doi: 10.3724/SP.J.1146.2010.00805

A Biogeography-based Optimization Algorithm for Fast Motion Estimation

doi: 10.3724/SP.J.1146.2010.00805 cstr: 32379.14.SP.J.1146.2010.00805
  • Received Date: 2010-08-05
  • Rev Recd Date: 2010-12-01
  • Publish Date: 2011-05-19
  • 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.
  • loading
  • Yang Peng, He Yu-wen, and Yang Shi-qiang. An unsymmetrical-cross multi-resolution motion search algorithm for MPEG4-AVC/ H.264 coding [C]. IEEE International Conference on Multimedia and Expo (ICME), Taipei, China, June 2004: 531-534.[2] Zhu S and Ma K K. A new diamond search algorithm for fast matching motion estimation [J]. IEEE Transactions on Image Processing, 2000, 9(2): 287-290. [3] Nie Y and Ma K K. Adaptive rood pattern search for fast block-matching notion estimation [J]. IEEE Transactions on Image Processing, 2002, 11(12): 1442-1448.[4] Ce Zhu, Xiao Lin, and Chau Lap-pui. Hexagon-based search pattern for fast block motion estimation [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2002, 12(5): 349-355. [5] Tsai Jang-jer and Hang Hsueh-ming. Modeling of pattern- based block motion estimation and its application [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2009, 19(1): 108-113.[6] Ng Ka-ho, Po Lai-man, and Wong Ka-man, et al.. A search patterns switching algorithm for block motion estimation [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2009, 19(5): 753-759.[7] 李珅, 徐维朴, 郑南宁等. 一种新的基于遗传算法的快速运动估计方法[J]. 电子学报, 2000, 28(6): 114-117.Li Kun, Xu Wei-pu, and Zheng Nan-ning, et al.. A novel fast motion estimation method based on genetic algorithm [J]. Acta Electronica Sinica, 2000, 28(6): 114-117. [8] 龚涛, 丁润涛. 一种基于改进的遗传算法的块匹配运动估计方法[J]. 信号处理, 2003, 19(3): 207-210.Gong Tao and Ding Run-tao. A modified genetic algorithm based block matching motion estimation method [J]. Signal Processing, 2003, 19(3): 207-210. [9] Yuan Xue-dong and Shen Xiao-jing. Block matching algorithm based on particle swarm optimization for motion estimation [C]. International Conference on Embedded Software and Systems, Chengdu, China, July 29-31, 2008: 191194.[10] Ranganadham Dan, Pavankumar gorpuni. An efficient bidirectional frame prediction using particle swarm optimization technique[C]. International Conference on Advances in Recent Technologies in Communication and Computing, Kottayam, Kerala, India, Oct. 27-28, 2009: 42-46. [11] Dan Simon. Biogeography-based optimization[J]. IEEE Transactions on Evolutionary Computation, 2008, 12(6): 702-713.[12] Rick Rarick and Dan Simon, et al.. Biogeography-based optimization and the solution of the power flow problem[C]. Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA, October 2009: 1003-1008. [13] Panchal V K and Singh Parminder, et al.. Biogeography based satellite image classification [J]. International Journal of Computer Science and Information Security, 2009, 6(2): 269-274.[14] 向友君, 雷娜, 余卫宇等. 运动估计算法匹配准则研究[J]. 计算机科学, 2009, 36(9): 278-280.Xiang You-jun, Lei Na, and Yu Wei-yu, et al.. Research of block matching criterion for motion estimation[J]. Computer Science, 2009, 36(9): 278-280.[15] Cheung C H and Po L M. A novel cross-siamond search algorithm for fast block motion estimation [J]. IEEE Transactions on Circuits and Systems for Video Technology,2002, 12(12): 1168-1177.[16] 林丹, 李敏强, 寇纪凇. 进化规划和进化策略中变异算子的若干研究[J]. 天津大学学报, 2000, 33(5): 627-630.Lin Dan, Li Min-qiang, and Kou Ji-song. On research of mutation operation evolutionary programming and evolutionary strategies [J]. Journal of Tianjin University, 2000, 33(5): 627-630.[17] Hosur P I and Ma K K. Motion vector field adaptive fast motion estimation[C]. International Conf. Information, Communication and Signal Processing99, Singapore city, Singapore, 1999: 7-10.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3673) PDF downloads(2405) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return