期刊文献+

基于空间相关预测的快速块匹配运动估计算法 被引量:1

Fast Block Matching Motion Estimation Algorithm Based on Spatial Correlation Prediction
在线阅读 下载PDF
导出
摘要 为了提高自适应十字搜索(adaptive rood pattern search,ARPS)算法中运动估计的速度和准确性,提出一种基于空间相关预测的快速块匹配运动估计算法.根据块匹配度量准则,将邻域块中与当前块相似度最高和次高的两个运动向量(motion vector,MV)的均值作为当前块的预测MV,改进了传统ARPS算法的固定单块预测模式,增强了起始搜索中心位置的预测,减小了由于运动变化而引起的预测误差.实验结果表明所提算法与ARPS和其他标准快速块匹配运动估计方法相比,有效地减少了计算复杂度,提高了配准精度. In order to improve the speed and accuracy of motion estimation in adaptive rood pattern search (ARPS)algorithm, a fast block matching motion estimation algorithm was proposed on the basis of spatial correlation prediction. According to the block matching metric, in the proposed algorithm, the motion vector (MV)of current block was predicted by computing mean MVs of the two blocks with higher similarity in the neighborhood blocks instead of the fixed single block prediction pattern in ARPS. The prediction performance of initial search center location was improved with the proposed algorithm, and the prediction error resulted from motion transformation was reduced. Experimental results demonstrated that the computational complexity could be effectively decreased, and the registration accuracy was increased as well in comparison to APRS and the other standard block matching algorithms.
出处 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第4期470-473,488,共5页 Journal of Northeastern University(Natural Science)
基金 国家自然科学基金资助项目(61273078 61005032) 中央高校基本科研业务费专项资金资助项目(N110604006)
关键词 运动估计 视频编码 预测向量 空间相关 块匹配算法 motion estimation video coding prediction vector spatial correlation blockmatching algorithm
  • 相关文献

参考文献11

  • 1Zheng W G, Ahmad I, Liou M L. Adaptive motion search with elastic diamond for MPEG-4 video coding [ C 1// Proceedings of International Conference on Image Processing. Thessaloniki: IEEE,2001 : 377 - 380.
  • 2Hyuk L, Jechang J. Content adaptive binary block matching motion estimation algorithm [ C ]//Proceedings of International Midwest Symposium on Circuits and Systems. Seatfle:lEEE, 2010:355 - 358.
  • 3Wu X M,Xu W Z,Zhu N H, et al. A fast motion estimation algorithm for H. 264 [ C ]//Proceedings of International Conference on Signal Acquisition and Processing. Bangalore: IEEE,2010:112 - 116.
  • 4. Koga T, Iinuma K, Hirano A, et al. Motion compensatedinterframe coding for video conferencing [ C ]//Proceedings of the National Telecommunications Conference. New Orleans: IEEE, 1981:961 - 965.
  • 5Po L,Ma W. A novel four-step search algorithm for fast block motion estimation I J ]- IEEE Transactions on Circuits System Video Technology, 1996,6 ( 3 ) :313 - 317.
  • 6Li R,Zeng B, Liu M. A new three-step search algorithm for block motion estimation [ J 1. IEEE Transactions on Circuits System Video Technology, 1994,4 (4) :438 - 442.
  • 7Liu L, Fei E. A block-based gradient descent search algorithm for block motion estimation in video coding [ J ]. IEEE Transactions on Circuits System Video Technology, 1996,6 (4) :419 -422.
  • 8Zhu S,Ma K. A new diamond search algorithm for fast block matching motion estimation J ]. IEEE Transactions on Image Processing ,2000,9 ( 2 ) :287 - 290.
  • 9Nie Y,Ma K K. Adaptive rood pattern search for fast block- matching motion estimation J]. IEEE Transactions on Image Processing ,2002,11 ( 12 ) : 1442 - 1448.
  • 10Soroushmehr M R, Samavi S, Shirani S. Fast block motion estimation based on sorting of prediction vectors J ]. Canadian Journal of Electrical and Computer Engineering, 2010,35 ( 1 ) :25 - 32.

二级参考文献12

  • 1肖创柏,段娟,禹晶.序列图像的POCS超分辨率重建方法[J].北京工业大学学报,2009,35(1):108-113. 被引量:13
  • 2王晓燕,郑建宏.用于快速块匹配运动估计的自适应十字模式搜索[J].电子与信息学报,2005,27(1):104-107. 被引量:12
  • 3Li R, Zeng B, Liou M L. A new three-step search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 1994, 4(4): 438-442.
  • 4Lu J H, Liou M L. A simple and efficient search algorithm for block-matching motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 1997, 7(2): 429-433.
  • 5Zhu C, Lin X, Chau L P. Hexagon-based search pattern for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 2002, 12(5): 349-355.
  • 6Jia H J, Zhang L. Directional diamond search pattern for fast block motion estimation. Electronics Letters, 2003, 39(22): 1581-1583.
  • 7Ali A, Ali S F, Khan N, Masud S. Performance improvement in motion estimation of dirac wavelet based video codec. In: Proceedings of the 9th International Symposium on Communications and Information Technology. Lahore, Pakistan: IEEE, 2009. 764-769.
  • 8Tong C S, Leung K T. Super-resolution reconstruction based on linear interpolation of wavelet coefficients. Multi- dimensional Systems and Signal Processing, 2007, 18(2-3): 153-171.
  • 9Stark H, Oskoui P. High-resolution image recovery from imageplane arrays, using convex projections. Journal of the Optical Society of America A: Optics and Image Science, 1989, 6(11): 1715-1726.
  • 10王伟,李伟.基于可变分块尺寸的多模板运动估计算法[J].自动化学报,2009,35(1):34-38. 被引量:6

共引文献26

同被引文献4

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部