Extended block-based gradient descent search algorithm for motion estimation

doi:10.3778/j.issn.1002-8331.2010.33.039

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (33): 139-141.DOI: 10.3778/j.issn.1002-8331.2010.33.039

• 数据库、信号与信息处理 • Previous Articles Next Articles

Extended block-based gradient descent search algorithm for motion estimation

YIN Fa-ming¹，ZHAO Xiao-ling²

1.Nanjing Information Occupation Technical College，Nanjing 210013，China
2.Communication Company of Daqing Petroleum Administration Bureau，Daqing，Heilongjiang 163453，China

Received:2009-10-23 Revised:2009-12-23 Online:2010-11-21 Published:2010-11-21
Contact: YIN Fa-ming

用于运动估计的基于梯度下降搜索扩展算法

阴法明¹，赵晓铃²

1.南京信息职业技术学院，南京 210013
2.大庆石油管理局通信公司，黑龙江大庆 163453

通讯作者: 阴法明

Abstract

Abstract: Among the fast search algorithms，Block-Based Gradient Descent Search（BBGDS） algorithm improves the search speed obviously.However，the decline of search quality is comparatively large，especially for the sequences which have a large amount of movements.This paper extends this algorithm pertinently and proposes an extended BBGDS（EBBGDS） algorithm.The EBBGDS is compared with Full Search（FS），New Three-Step Search（NTSS），Four-Step Search（FSS），Block-based Gradient Descent Search（BBGDS），and Diamond Search（DS）.Experimental results show that the proposed algorithm provides competitive performance in search speed and quality.

Key words: video coding, motion estimation, block matching algorithm, gradient

摘要： 在快速搜索算法中，基于梯度下降搜索算法对搜索速度的改善非常明显，但搜索质量下降较大，尤其是对于帧间图像运动较大的序列。对该算法进行针对性扩展，提出基于梯度下降搜索扩展算法。与全搜索、新三步搜索、四步搜索、基于块的梯度下降搜索、钻石搜索算法相比较，实验结果表明该算法在搜索速度和质量上表现良好。

关键词: 视频编码, 运动估计, 块匹配算法, 梯度

CLC Number:

TP311

YIN Fa-ming¹，ZHAO Xiao-ling². Extended block-based gradient descent search algorithm for motion estimation[J]. Computer Engineering and Applications, 2010, 46(33): 139-141.

阴法明¹，赵晓铃². 用于运动估计的基于梯度下降搜索扩展算法[J]. 计算机工程与应用, 2010, 46(33): 139-141.

[1]	ZHANG Bo, XU Liming, HUANG Zhiwei, YAO Xiaopeng. Multi-objective GANs Pareto Optimality Algorithm Using Gradient Strategy [J]. Computer Engineering and Applications, 2021, 57(9): 89-95.
[2]	YANG Li, WU Yi, WEI Debin, PAN Chengsheng. Satellite Network Traffic Prediction Based on Spatiotemporal Correlation [J]. Computer Engineering and Applications, 2021, 57(7): 101-106.
[3]	ZHOU Youhang, ZHAO Hanyun, LIU Hanjiang, LI Yuze, XIAO Yuqin. Self-Learning Gait Planning Method for Biped Robot Using DDPG [J]. Computer Engineering and Applications, 2021, 57(6): 254-259.
[4]	LIU Jianyu, FAN Pingqing. Path Planning of Manipulator Based on Improved RRT*-connect Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 274-278.
[5]	WANG Xiao, TANG Lun, HE Xiaoyu, CHEN Qianbin. Multi-dimensional Resource Optimization of Service Function Chain Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(4): 68-76.
[6]	GU Meihua, WANG Miaomiao, LI Liyao, FENG Jing. Color Image Multi-scale Fusion Graying Algorithm [J]. Computer Engineering and Applications, 2021, 57(4): 209-215.
[7]	MA Zhihao, ZHU Xiangbin. Research on Quasi-hyperbolic Momentum Gradient for Adversarial Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(24): 90-99.
[8]	KUANG Liqun, LI Siyuan, FENG Li, HAN Xie, XU Qingyu. Application of Deep Reinforcement Learning Algorithm on Intelligent Military Decision System [J]. Computer Engineering and Applications, 2021, 57(20): 271-278.
[9]	YANG Xueyu, CHEN Jianping, FU Qiming, LU You, WU Hongjie. Deep Deterministic Policy Gradient Algorithm Based on Stochastic Variance Reduction Method [J]. Computer Engineering and Applications, 2021, 57(19): 104-111.
[10]	CHENG Liming, CHEN Jianxin, CHEN Rui, CHEN Zhimin. Visual Odometry with Self-Supervised Monocular Depth Estimation [J]. Computer Engineering and Applications, 2021, 57(15): 230-236.
[11]	TANG Lei, LIU Guangzhong. Application for Improved TD3 Algorithm in Obstacle Avoidance of Quad-Rotor UAV [J]. Computer Engineering and Applications, 2021, 57(11): 254-259.
[12]	CAI Jianming, ZHANG Xianxian, LIANG Yue. Research on Surveillance Video Coding in Road Traffic Scene [J]. Computer Engineering and Applications, 2021, 57(10): 187-193.
[13]	LIU Yi, ZHANG Qigui. Fast Inter-Frame Prediction Algorithm with Partition Level Limitation [J]. Computer Engineering and Applications, 2021, 57(10): 200-203.
[14]	LIN Kezheng, ZHANG Yuanming, LI Haotian. Research on HOG Feature Extraction Algorithm Weighted by Information Entropy [J]. Computer Engineering and Applications, 2020, 56(6): 147-152.
[15]	CHEN Hong, WANG Runting, XIAO Chenglong, GUO Pengfei, HUANG Jie, CHEN Honglin. Research on Intrusion Detection Model Based on DBN-XGBDT [J]. Computer Engineering and Applications, 2020, 56(22): 83-91.

Extended block-based gradient descent search algorithm for motion estimation

用于运动估计的基于梯度下降搜索扩展算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics