基于起点预测的自适应交叉 - 准菱形运动估计算法

梁 燕; 刘文耀

doi:null

您当前的位置：

首页 >

文章列表页 >

基于起点预测的自适应交叉 - 准菱形运动估计算法

更新时间：2020-08-12

- 基于起点预测的自适应交叉 - 准菱形运动估计算法
- Adaptive cross-quasi-diamond search algorithm based on initial search point estimation
- 光学精密工程 2005年13卷第2期页码：237-246
- 作者机构：
  
  天津大学精密仪器与光电子工程学院,天津 300072
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP391
- 收稿日期：2004-12-22，
  
  修回日期：2005-03-18，
  
  网络出版日期：2005-04-30，
  
  纸质出版日期：2005-04-30
- 稿件说明：
移动端阅览
梁燕, 刘文耀. 基于起点预测的自适应交叉 - 准菱形运动估计算法[J]. 光学精密工程, 2005,13(2):237-246.

LIANG Yan, LIU Wen-yao. Adaptive cross-quasi-diamond search algorithm based on initial search point estimation[J]. Optics and precision engineering, 2005, 13(2): 237-246.
梁燕, 刘文耀. 基于起点预测的自适应交叉 - 准菱形运动估计算法[J]. 光学精密工程, 2005,13(2):237-246. DOI：

LIANG Yan, LIU Wen-yao. Adaptive cross-quasi-diamond search algorithm based on initial search point estimation[J]. Optics and precision engineering, 2005, 13(2): 237-246. DOI：

摘要

提出一种可预测搜索起点的自适应交叉-准菱形搜索算法。根据序列图像中运动矢量的交叉-中心偏置分布特性和矢量间的时空相关性

设计了一种交叉-准菱形搜索模板

并融合搜索起点预测、半途中止准则和自适应搜索模式等技术

在保证搜索准确性的同时

大幅度提高了运动估计的速度。实验结果表明

算法对各种类型的运动序列都有很强的自适应性

其平均搜索速度是新三步法的3.56倍、四步法的3.26倍、菱形法的2.71倍

搜索准确性也优于经典的快速运动估计算法

尤其对于大运动序列

具有更明显的优势

提高了视频压缩中现有的运动估计算法的性能。

Abstract

A predictive adaptive cross-quasi-diamond search algorithm (PACQDSA) is presented. Based on the cross-center-biased motion vector distribution characteristic of the real-world sequences and high space-time correlation of adjacent blocks' motion vectors

a cross-quasi-diamond search pattern was designed

and some effective techniques were used

which are composed of the prediction of initial search point

half-stop criteria and adaptive search modes. Experiments show that the algorithm is able to fit for all types of video sequences adaptively in spite of the degree of the motions. Compared with other algorithms

it is 3.56 times faster than NTSS

3.26 times faster than FSS and 2.71 times faster than DS in average. And it is better than the traditional fast motion estimation algorithms in terms of PSNR

especially for the sequences with large motion. Therefore

the algorithm improves the performance of existing motion estimation algorithms.

关键词

Keywords

references

. 孙辉,赵红颖,熊经武,等. 基于光流模型的图像运动估计方法[J]. 光学精密工程,2002,10(5):443-447. SUN H, ZHAO H Y, XIONG J W, et al. Method of estimating image motion based on the optical flow model[J]. Optics and Precision Engineering, 2002, 10(5): 443-447.(in Chinese)

. 何斌,郝志航. AC预测改进图像编码计算机实时仿真[J]. 光学精密工程,1999,7(6):104-107. HE B, HAO Z H. Computer real-time simulation of improved image coding of AC prediction[J]. Optics and Precision Engineering, 1999, 7(6): 104-107.(in Chinese)

. KOGA T,IINUMA K. HIRANO A, et al. Motion-compensated interframe coding for video conferencing . Proceedings of Nat. Telecommun. Conf, New Orleans, LA, 1981: G5.3.1-5.3.5.

. GHANBARI M. The cross-search algorithm for motion estimation[J]. IEEE Transactions on Communications, 1990, 38(7): 950-953.

. JAIN J,JAIN A. Displacement measurement and its application in interframe image coding[J]. IEEE Transactions on Communications, 1981, 29(12): 1799-1808.

. LI R,ZENG B,LIOU M L. A new three-step search algorithm for block motion estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 1994, 4(4): 438-442.

. PO L M,MA W CH. A novel four-step search algorithm for fast block motion estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 1996, 6(3): 313-317.

. LIU L K,FEIG E. A block-based gradient descent search algorithm for block motion estimation in video coding[J]. IEEE Transactions on Circuits and Systems for Video Technology, 1996, 6(4): 419-422.

. THAM J Y,RANGANATH S,RANGANATH M, et al. A novel unrestricted center-biased diamond search algorithm for block motion estimation[J]. IEEE Transactions on Transactions on Circuits and Systems for Video Technology, 1998, 8(4): 369-377.

. ZHU SH,MA K K. A new diamond search algorithm for fast block-matching motion estimation[J]. IEEE Transactions on Image Processing, 2000, 9(2): 287-290.

. ZHU C,LIN X,CHAU L P. Hexagon-based search pattern for fast block motion estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2002, 12(5):349-355.

. CHEUNG CH H,PO L M. A novel cross-diamond search algorithm for fast block motion estimation[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2002, 12(12): 1168-1177.

. 李炜,周兵,李波. 运动矢量场自适应搜索算法[J]. 计算机学报,2003,26(2):168-173. LI W, ZHOU B, LI B. A fast motion estimation algorithm using adaptive motion vector field search[J]. Chinese Journal of Computers, 2003, 26(2): 168-173.(in Chinese)

. ZHENG W,AHMAD I,LIOU M L. Adaptive motion search with elastic diamond for MPEG-4 video coding .Proceedings of International Conference on Image Processing, Thessaloniki Greece, 2001:377-380.

浏览量

321

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

优化预测运动矢量的快速运动估计算法

H.264快速运动估计算法的改进

二进制鲁棒不变尺度特征匹配电子稳像

投影特征峰匹配的快速电子稳像

新一代视频编码帧内预测模式选择的优化