An improved block-matching immune algorithm in fast motion estimation

2008 ◽  
Vol 28 (8) ◽  
pp. 2147-2149
Author(s):  
Hao ZENG
Keyword(s):  
Motion Estimation ◽  
Immune Algorithm ◽  
Block Matching ◽  
Fast Motion Estimation ◽  
Fast Motion

An Efficient Motion Estimation Algorithm for H.264/AVC

2013 ◽  
Vol 446-447 ◽  
pp. 997-1001
Author(s):  
Xing Hui Zhang
Keyword(s):  
Motion Estimation ◽  
Estimation Algorithm ◽  
Block Matching ◽  
Search Pattern ◽  
Fast Motion Estimation ◽  
Estimation Algorithms ◽  
Starting Point ◽  
Merging Process ◽  
Fast Motion ◽  
Motion Estimation Algorithm

The efficient motion estimation algorithms are the important research hotspot in the real-time video coding-decoding technology. This paper proposes a novel and simple fast motion estimation algorithm based on adaptive search-pattern. The new algorithm includes three schemes: stationary block prediction, predictive search for non-stationary blocks, choosing a starting point and adaptive refinement search in merging process. Experiments show that the efficient motion estimation algorithm proposed can further reduce the computations of block-matching while improve the compression effect.

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.

Sign in / Sign up

Export Citation Format

Share Document