留言板

 引用本文: 陆阳, 骆立俊, 邹采荣, 何振亚. 一种运动估计的快速预测搜索算法[J]. 电子与信息学报, 1998, 20(5): 591-596.
Liu Yang, Luo Lijun, Zou Cairong, He Zhenya. A NEW PREDICTIVE SEARCH ALGORITHM USED FOR MOTION ESTIMATION IN MPEG2[J]. Journal of Electronics and Information Technology, 1998, 20(5): 591-596.
 Citation: Liu Yang, Luo Lijun, Zou Cairong, He Zhenya. A NEW PREDICTIVE SEARCH ALGORITHM USED FOR MOTION ESTIMATION IN MPEG2[J]. Journal of Electronics and Information Technology, 1998, 20(5): 591-596.

A NEW PREDICTIVE SEARCH ALGORITHM USED FOR MOTION ESTIMATION IN MPEG2

• 摘要: 本文提出了一种运动估计的快速预测搜索算法(PSA)。该算法首先用当前块的三个邻近块运动矢量的线性加权来得到预测矢量,然后以预测点为起始点,采用33的搜索窗进行搜索步长为1的移动窗搜索,直到搜索到达搜索域的边界或搜索的局部最小点位于搜索窗的中心时停止。该算法由于利用了序列图象的实际运动矢量与预测矢量之间距离的空间分布特性一中心偏置分布特性和时间上的相关特性,并采用了中止判决准则,可以明显地减少搜索次数。仿真表明这种算法减少了搜索范围和搜索次数,提高了搜索效率,降低了运动估计的计算复杂性。本文还详细地给出了PSA算法与其它常用快速算法的比较结果。
•  [1] ISO/IEC 13818-2 Coding of Moving Picture and Associated Audio. 1995.[2]Koga T, Iinuma K, et al. Motion-compensated inter-frame coding for video conferencing. in Proc. NTC81, New Orleans, LA: 1981, C9.6.1-C9.6.5.[3]Kappagantula S, Rao K R. Motion compensated inter-frame image prediction. IEEE Trans. on Comm., 1985, COM-33(9): 1011-1015.[4][4][5]Jain J R, Jain A K. Displacement measurement and its application in inter-frame image coding. IEEE Tans. on Comm., 1981, COM-29(10): 1799-1808.[6]Ghanbari M. The cross-search algorithm for motion estimation. IEEE Trans. on Comm., 1990,[7]COM-38(7): 950-953.[8]Lee L W, Wang J F, Lee J Y, Shie J D. Dynamic search-window adjustment and interlaced search for block-matching algorithm. IEEE Tans. on CASVT; 1993, CAS VT-3(2): 85-87.[9]Li R, Zeng B, Liou M. A new three-step search algorithm for block motion estimation. IEEE Tans. on CAS VT, 1994, CAS VT-4(4): 438-442.[10]Po L M, Ma W C. A novel four-step algorithm for fast block motion estimation. IEEE Tans. on CAS VT, 1996, CAS VT-6(3), 88-91.[11]范宏寅,张春田.MPEG2视频编码算法的几点改进.通信学报,1996, 17(3), 64-69.[12]ISO/IEC/JTCl/SC29/WG11, Test Model 5, Draft, Apr. 1993.
•  [1] 李万益, 孙季丰, 王玉龙.  基于双隐变量空间局部粒子搜索的人体运动形态估计, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.01915 [2] 李贺军, 李和平, 李建雄.  一种采用多模式切换的快速运动估计算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00811 [3] 贾茜, 肖进胜, 易本顺, 甘良才.  基于三维递归搜索的多级运动估计视频帧率上转换算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00507 [4] 陈运必, 郭立, 李正东, 池凌鸿.  高性能并行比特变换运动估计硬件架构设计, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00636 [5] 张萍, 魏平, 于鸿洋.  一种基于生物地理优化的快速运动估计算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00805 [6] 于勇, 郭雷.  噪声图像中提取边缘的蚁群搜索算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.00840 [7] 刘震, 白中英, 施进明, 林昭文.  基于量子克隆选择的自适应多模式快速运动估计算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.01666 [8] 田菁, 陈岩, 沈林成.  不确定环境中多无人机协同搜索算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.00247 [9] 苏志刚, 彭应宁, 王秀坛.  三维目标曲线SAR成像的降维搜索算法, 电子与信息学报. [10] 倪伟, 郭宝龙, 丁贵广, 杨镠.  基于运动矢量场和方向自适应的快速运动估计算法, 电子与信息学报. [11] 王晓燕, 郑建宏.  用于快速块匹配运动估计的自适应十字模式搜索, 电子与信息学报. [12] 张方, 肖嵩, 吴成柯.  一种快速自适应全局运动估计算法的研究, 电子与信息学报. [13] 卢官明.  一种用于MPEG-4形状编码的快速运动估计算法, 电子与信息学报. [14] 徐润生, 张卫东, 许晓鸣, 陆哲明.  一种改进的矢量量化码字搜索算法, 电子与信息学报. [15] 梁淮宁, 王建国, 黄顺吉.  快速搜索算法与极化合成孔径雷达三维成像, 电子与信息学报. [16] 刘常澍, 马欣, 李文元, 张毓忠.  MPEG-2音频实时压缩编解码的一种快速算法, 电子与信息学报. [17] 陈海峰, 邵家玉, 陈维南.  一种三维刚体运动参数鲁棒估计的神经算法, 电子与信息学报. [18] 施建良, 潘健, 余松煜, 张文军.  一种基于时空相关性的运动估计算法, 电子与信息学报. [19] 张旭东, 王德生, 彭应宁.  空时相关多分辨运动估计算法, 电子与信息学报. [20] 李象霖, 陈小平, 张妙兰.  利用光流估计三维运动参数的线性算法, 电子与信息学报.
• 点击查看大图
计量
• 文章访问数:  1721
• HTML全文浏览量:  77
• PDF下载量:  375
• 被引次数: 0
出版历程
• 收稿日期:  1996-12-20
• 修回日期:  1998-01-04
• 刊出日期:  1998-09-19

目录

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈

官方微信，欢迎关注