期刊文献+

一种采用内部预测的快速菱形算法 被引量:1

A New Inner Predictive Diamond Fast Motion Estimation Algorithm
在线阅读 下载PDF
导出
摘要 高效的运动估计算法是视频编解码技术的研究重点。为提高视频编码中运动估计的速度,基于误差函数的单峰假设,提出一种采用内部预测的快速菱形算法,通过对菱形算法进行内部预测从而减少运动估计的搜索点数,并利用运动矢量的相关性来进行起点预测,将图像划分为不同运动类型从而选用不同的搜索方式。先排除静止块,对小运动块直接进行一步菱形小模板搜索,大运动块则采用内部预测的快速菱形算法。实验结果证明此算法在保证图像质量的前提下,大大加快了搜索速度。 The efficient motion estimation algorithms are the important research hotspot in the video coding - decoding technology. In order to improve the speed of motion estimation in the video coding , based on the local unimodal error surface assumption, the paper proposes a new inner predictive diamond fast motion estimation algorithm, uses inner predictive technique to speedup the original diamond search. Also it takes the advantage of the relative blocks to predict the initial point, and uses different search techniques for different motion blocks. First it eliminates static blocks, then uses SDSP search mode for the slow motion blocks, and new inner predictive DS search algorithm for the fast motion blocks. Experimental results show that the new proposed algorithm greatly improves the searching speed with negligible PSNR degradation.
出处 《计算机仿真》 CSCD 2008年第1期225-228,共4页 Computer Simulation
关键词 运动估计 菱形算法 内部预测 Motion estimation Diamond search Inner predictive
  • 相关文献

参考文献9

  • 1T Koga, et al. Motion compensated interframe coding for video conferencing [ C 1. Proc. NTC81, New Orleans, LA. 1981,11, C9. 6.1 -9.6.5
  • 2M Ghanbari. The cross - search algorithm for motion estimation [J].IEEE Transactions Communication, 1990,38 (7) : 950 - 953.
  • 3M PO, W C MA. A novel four - step algorithm for fast block motion estimation [ J 1. IEEE Transactions on Circuits Systems Video. 1996,6(3) :313 -317.
  • 4L K Liu, E Feig. A block -based gradient descent search algorithm for block motion estimation in video coding[ J ]. IEEE Transactions on Circuits Systems Video Technology, 1996,6(4) : 419 - 422.
  • 5Ce Zhu, X Lin, L P Chau and L M Po. Enhanced Hexagonal Search for Fast Block Motion Estimation [ J ]. IEEE Transactions on Circuits and systems for video technology ,2004,10(14) :1210-1214.
  • 6H Nisar,T S Choi. An adaptive block motion estimation algorithm based on spatio- temporal correlation [ J ]. IEEE. 2006,6 ( 3 ) :393 - 394.
  • 7向友君,郭宝龙.运动估计快速块匹配算法[J].计算机工程,2003,29(13):62-64. 被引量:23
  • 8魏星,蒋建国,齐美彬.基于选择预测的自适应运动估计算法[J].中国图象图形学报,2005,10(7):873-877. 被引量:12
  • 9J Y Tham, S Ranganath, M Ranganath. A novel unrestricted center - biased diamond search algorithm for block motion estimation[ J]. IEEE Transactions on Circuits Systems Video Technology, 1998,8(8) : 369 -377.

二级参考文献18

  • 1Lee W,Wang J F,Lee J Y , et al. Dynamic Search-window Adjustment and Interlaced Search for Block-matching Algorithm.IEEE Trans. CASVT, 1993-03.
  • 2Li R, Zeng B, Liou M L. A New Three-step Search Algorithm for Block Motion Estimation. IEEE Trans. CASVT, 1994,4(8): 438-442.
  • 3Po L M, Ma W C . A Novel Four-step Search Algorithm for Fast Block Motion Estimation. IEEE Trans. CASVT, 1996, 6(3) : 313-317.
  • 4Liu L K, Feig E. A Block-based Gradient Descent Search Algorithm for Block Motion Estimation in Video Coding. IEEE Trans. CASVT,1996.6(4): 419-422.
  • 5Luo L J, Zou C R, Gao X Q, et al. A New Prediction Search Algor-不ithm for Block Motion Estimation in Video Coding. IEEE Trans. on Consumer Electronics. 1997.43(1): 56-60.
  • 6Xu J B, Po L M , Cheng C K. Adaptive Motion Tracking Block Matching Algorithms for Video Coding. IEEE Trans. on Circuits and System for Video Technology, 1999,9(7): 1025-1029.
  • 7Wang Y, Kuroda H. Hilbert Scanning Search Algorithm for Motion Estimation.lEEE Trans. on Circuits and System for Video Technology,1999,9(5): 683-691.
  • 8ISO/IEC/JTC. Information technology. coding of moving pictures and associated audio for digital storage media at up to about 1,5 Mbit/s.part 2: video [ S ]. ISO/IEC 11172-2-1993, ISO/IEC/JTC, 1993.
  • 9Jain J, Jain A. Displacement measurement and its applicaition in interframe image coding[ J]. IEEE Transactions on Communication,1981,29(12) :1799 ~ 1808.
  • 10Ghanbari. The cross-search algorithm for motion estimation [ J ].IEEE Transactions Communication, 1990,38 (7) :950 ~ 953.

共引文献33

同被引文献9

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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