Difference based search algorithm for fast block-matching motion estimation

Abstract

Abstract: By researching into the redundancy in the Diamond Search algorithm（DS）, a new improved Difference Based Search（DBS） algorithm is proposed. By making use of the relationship between distortions of search points, the direction that leads to global minimum distortion point is predicted. In this way, the number of points which needs to be calculated is reduced. Experiment results show that the new algorithm achieves higher coding speed while maintaining the matching precision.

Key words: motion estimation, block matching, Diamond Search（DS）, Four Step Search（4SS）, difference, video processing, matching error

摘要： 通过研究块匹配算法当中菱形算法中的冗余性，提出了一种基于差分的块匹配快速搜索算法（DBS），利用搜索点的匹配误差之间的大小关系，预测最优点的搜索方向，减少了搜索点数，通过实验表明了该算法在保证了匹配精度的同时获得了更高的搜索速度。

关键词: 运动估计, 块匹配, 菱形搜索算法（DS）, 四步搜索算法（4SS）, 差分, 视频处理, 匹配误差

ZHANG Afei, SHEN Haibin. Difference based search algorithm for fast block-matching motion estimation[J]. Computer Engineering and Applications, 2013, 49(6): 127-130.

张阿飞，沈海斌. 基于差分的块匹配运动估计算法[J]. 计算机工程与应用, 2013, 49(6): 127-130.

[1]	XUE Mian, LIU Xiang, SHI Yunyu, XIN Binjie. Image Feature Point Extraction Algorithm to Suppress Influence of Uneven Illumination [J]. Computer Engineering and Applications, 2021, 57(4): 183-191.
[2]	MAO Zhengchong, CHEN Haidong. Adaptive Scale Context-Aware Correlation Filter Tracking Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 168-174.
[3]	ZHANG Huiting, XIE Hongwei, ZHOU Hui, ZHANG Hao. Fusion Weight Mechanism and Improved SDIM Partial Label Classification Algorithm [J]. Computer Engineering and Applications, 2021, 57(21): 195-202.
[4]	CHEN Lei, YIN Junsheng. Whale Swarm Optimization Algorithm Based on Gaussian Difference Mutation and Logarithmic Inertia Weight [J]. Computer Engineering and Applications, 2021, 57(2): 77-90.
[5]	WANG Yang, YU Zhenxin, LU Jia, XIANG Xiumei. Multi-region Differential Image Style Transfer Algorithm [J]. Computer Engineering and Applications, 2021, 57(12): 211-215.
[6]	LU Hang, SHI Zhibin, LIU Zhongbao. Collaboration Filtering Recommendation Algorithm Based on User Interest and Ratings Difference [J]. Computer Engineering and Applications, 2020, 56(7): 24-29.
[7]	YAN Ding, LV Donghao, ZHANG Yong. Research on Superposition Iterative Denoising Algorithm Based on Total Variation [J]. Computer Engineering and Applications, 2020, 56(14): 226-230.
[8]	WANGChundan, XIE Hongwei, LI Yaxuan, ZHANG Hao. Motion Object Detection with Improved Three-Frame Difference and ViBe Algorithm [J]. Computer Engineering and Applications, 2020, 56(13): 199-203.
[9]	ZHU Chao, WU Suping. Feature Point Detection DoG Parallel Algorithm [J]. Computer Engineering and Applications, 2020, 56(10): 36-43.
[10]	FANG Chuyao, ZHOU Zhi, ZHAO Jiapei, FENG Yudi. Detection Method of Aerial Image Quality Based on Re-Blur Theory [J]. Computer Engineering and Applications, 2019, 55(7): 199-206.
[11]	CAO Kai1，2, YANG Xuemeng1, YAO Minru1，2, MA Tianli1, ZHANG Hang1. Visual Odometry via Hybrid Motion Estimation Method [J]. Computer Engineering and Applications, 2019, 55(5): 175-180.
[12]	MENG Haidong1，2, SUN Xinjun2, SONG Yuchen1. Improved LOF Algorithm Based on Data Field [J]. Computer Engineering and Applications, 2019, 55(3): 154-158.
[13]	ZHANG Xuejing, LV Xueqiang, ZHOU Qiang. Multi-Level Difference Analysis of Written Discourse Based on Word Embedding [J]. Computer Engineering and Applications, 2019, 55(23): 142-149.
[14]	LI Gang, LI Haifang, ZHAO Yi, DENG Hongxia. Segmentation model via local intensity difference to modify local minimum [J]. Computer Engineering and Applications, 2018, 54(8): 195-200.
[15]	WU Beibei1，2, XU Li1. Hybrid cubic B-spline collocation method for solving convection-diffusion equation [J]. Computer Engineering and Applications, 2018, 54(24): 41-45.

Difference based search algorithm for fast block-matching motion estimation

基于差分的块匹配运动估计算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics