Adaptive pattern selection strategy for diamond search algorithm in fast motion estimation

2018 ◽  
Vol 78 (2) ◽  
pp. 2447-2464 ◽  
Author(s):  
Zhibin Pan ◽  
Rui Zhang ◽  
Weiping Ku ◽  
Yidi Wang
Keyword(s):  
Motion Estimation ◽  
Search Algorithm ◽  
Selection Strategy ◽  
Pattern Selection ◽  
Fast Motion Estimation ◽  
Diamond Search ◽  
Diamond Search Algorithm ◽  
Fast Motion ◽  
Adaptive Pattern

Cross-Diamond Search Algorithm for Motion Estimation Based on Projection

2012 ◽  
Vol 433-440 ◽  
pp. 3713-3717
Author(s):  
Wen Jing Hao ◽  
Li Cai Zhang ◽  
Yan Ni Wang
Keyword(s):  
Motion Estimation ◽  
Search Algorithm ◽  
Motion Vector ◽  
Vertical Component ◽  
Image Motion ◽  
Space Distribution ◽  
Fast Motion Estimation ◽  
Starting Point ◽  
Diamond Search ◽  
Diamond Search Algorithm

According to the time and space distribution of the video sequence image motion vector and the fact that the horizontal component of the non-zero motion vector is often more than the vertical component, this paper presents a cross-diamond search algorithm for motion estimation based on projection from studying the pre-judgment zero motion vector, the starting point of search prediction, the movement type determinant, search strategy formulation and other aspects. The algorithm ensures the image quality basically unchanged. In this case, the search speed of the proposed algorithm speeds up 95-245 times than full search and 4-6 times than the fast motion estimation algorithm. The proposed algorithm has a strong real-time character and an easy hardware implementation.

scholarly journals AN EFFICIENT BLOCK MATCHING ALGORITHM FOR FAST MOTION ESTIMATION USING COMBINED THREE STEP SEARCH AND DIAMOND SEARCH ALGORITHM

2016 ◽  
pp. 291-294
Author(s):  
SANTOSH KU. CHHOTRAY ◽  
DHEERAJ KANNOUJIA ◽  
SAMIR KU JHA
Keyword(s):  
Motion Estimation ◽  
Search Algorithm ◽  
Estimation Algorithm ◽  
Search Space ◽  
Block Matching ◽  
Search Pattern ◽  
Dead Cell ◽  
Fast Motion Estimation ◽  
Diamond Search ◽  
Fast Motion

Recent day Communication between ends is facilitated by the development in the area of wired and wireless networks. So many researches are going on the field of motion estimation to achieve the requirement of recent day technology. Block matching algorithms are very useful in achieving the efficient and acceptable motion estimation. Total computation cost and bit budgeting can be efficiently controlled by properly modifying block matching algorithms. Video coding using Orthogonal Logarithmic Search Algorithm (OSA) is one of the best block matching algorithms used now days. Motion estimation is the most time consuming operation in a typical video encoder. This paper presents a novel method by combining modified three step (M3SS) algorithm with a different search pattern and diamond search (DS) based on dead cell for the block based motion estimation. Result shows that from the original Three step Search (3SS/TSS ) method, the PSNR value has increased and the computations time has been reduced effectively by modified 3SS and again to increase the search space we combined diamond search(DS) algorithm. The experimental results based on different video frames were compared to demonstrate the advantages of proposed fast motion estimation algorithm.

Partial norm based search algorithm for fast motion estimation

2000 ◽  
Vol 36 (14) ◽  
pp. 1195 ◽  
Author(s):  
T.-M. Oh ◽  
Y.-R. Kim ◽  
W.-G. Hong ◽  
S.-J. Ko
Keyword(s):  
Motion Estimation ◽  
Search Algorithm ◽  
Fast Motion Estimation ◽  
Fast Motion
Sign in / Sign up

Export Citation Format

Share Document