基于模式和时空相关性的运动估计快速算法

被引：5

作者：

宋建斌

李波

李炜

马丽

机构：

[1] 北京航空航天大学计算机学院数字媒体室

来源：

电子学报 | 2007年 / 10期

关键词：

视频压缩; 运动估计; 时空相关性; 模式相关性; 搜索模式;

D O I：

暂无

中图分类号：

TN919.81 [图像编码];

学科分类号：

0810 ; 081001 ;

摘要：

H.264标准中的多尺寸块运动估计,在显著提高编码性能的同时,大大增加了其计算量,使得H.264实时编码器的实现面临巨大挑战.本文充分利用视频图像的时空相关性和多尺寸块间的运动相似性,根据运动向量的中心偏置特性,提出了一种运动估计快速算法.该算法通过有效地预测搜索起点,自适应选择搜索模式以及采用二级终止搜索策略等方式,在编码性能相当的情况下,运动估计的速度比全搜索算法提高了95～247倍,比H.264推荐的快速算法提高了4.1～6.3倍.

引用

页码：1823 / 1827

页数：5

共 12 条

[1]

Advanced video coding for generic audio visual services. ITU-T. Recommendation H.264 . 2003

[2]

Motion compensated interframe coding for video conferencing. Koga T,Linuma K,Hirano A. Proceedings IEEE National Telecommunications Conference . 1981

[3]

Rate-constrained codercontrol and comparison of video coding standards. Wiegand T,Schwarz H,Joch A,et al. IEEETrans on CSVT . 2003

[4]

An unsymmetrical-cross multi-resolution motion search aigorithm for MPEG4-AVC/H 264coding. Peng Yang,Yuwen He,Shi Qiang Yang. IEEE International Conference onMultimedia and Expo(ICME) . 2004

[5]

Fast block-matching mo-tion estimation using predictive motion vector field adaptivesearch technique(PMVFAST). A M Tourapis,O C Au,M L Liou. ISO/IEC JTC1/SC29/WG11MPEG2000 . 2000

[6]

Performance report of motion vector fieldadaptive search technique(MVFAST). K K Ma,P I Hosur. ISO/IEC JTC1/SC29/WG11MPEG99 . 2000

[7]

Overview of the H 264video coding standard. Thomas Wiegand,,Gary J Sullivan,Gisle Bjφntegaard,AjayLuthra. IEEE Transactions on Circuits and Systems for Video Technology . 2003

[8]

Information technology-generic coding of audio-visual objects-Part2:visual. ISO/IEC JTC1/SC29/WG11N3056 . 1999

[9]

A novelunrestricted center-biased diamond search algorithm for blockmotion estimation. J Y Tham,,S Ranganath,M Ranganath,A A Kassim. IEEE Transactions on Circuits and Systems for Video Technology . 1998

[10]

A novel four-step search algorithm for fast block motion estimation. L. M. Po and W. C. Ma. IEEE Trans. Circuits Syst. Video Technoi. vol. 6, pp. 313-317, June . 1996

← 1 2 →