一种基于生物地理优化的快速运动估计算法

张萍; 魏平; 于鸿洋

doi:10.3724/SP.J.1146.2010.00805

一种基于生物地理优化的快速运动估计算法

doi: 10.3724/SP.J.1146.2010.00805 cstr: 32379.14.SP.J.1146.2010.00805

基金项目:

中央高校基本科研业务费专项资金(ZYGX2009J024)资助课题

计量
- 文章访问数: 3744
- HTML全文浏览量: 124
- PDF下载量: 2405
- 被引次数: 0
出版历程
- 收稿日期: 2010-08-05
- 修回日期: 2010-12-01
- 刊出日期: 2011-05-19

A Biogeography-based Optimization Algorithm for Fast Motion Estimation

摘要

摘要: 为了提高视频编码中运动估计的性能，该文提出了一种新的基于生物地理优化的快速运动估计算法。该算法以运动矢量的特性为基础，通过生物地理优化算法的迁徙和变异操作搜索全局最优解，克服了以往快速搜索算法容易陷入局部最优的缺点，同时采用了早期和迭代终止策略，进一步简化运算复杂度。实验表明，该算法的整体性能高于以往快速搜索算法，可以有效兼顾搜索精度和速度的要求。由于实现简单和适用面广，该算法能满足实时视频编码的需求。
- 运动估计 /
- 视频编码 /
- 生物地理优化 /
- 块匹配 /
- 全局优化
Abstract: 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.
- Motion estimation /
- Video encoding /
- Biogeography-Based Optimization (BBO) /
- Block matching /
- Optimization

HTML全文

参考文献(1)

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.

施引文献

资源附件(0)

访问统计