Improved Unsymmetric-Cross Multi-Hexagon-Grid Search Algorithm for Fast Block Motion Estimation

2006 ◽  
Author(s):  
Tuukka Toivonen ◽  
Janne Heikkila
Keyword(s):  
Motion Estimation ◽  
Search Algorithm ◽  
Grid Search ◽  
Block Motion ◽  
Block Motion Estimation ◽  
Grid Search Algorithm

scholarly journals Efficient direction-oriented search algorithm for block motion estimation

2018 ◽  
Vol 12 (9) ◽  
pp. 1567-1576 ◽  
Author(s):  
Tushar Shankar Shinde ◽  
Anil Kumar Tiwari
Keyword(s):  
Motion Estimation ◽  
Search Algorithm ◽  
Block Motion ◽  
Block Motion Estimation

scholarly journals A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation

2011 ◽  
Vol 2011 ◽  
pp. 1-10 ◽  
Author(s):  
Kamel Belloulata ◽  
Shiping Zhu ◽  
Zaikuo Wang
Keyword(s):  
Motion Estimation ◽  
Video Coding ◽  
Search Algorithm ◽  
Motion Vector ◽  
Block Matching ◽  
Block Motion ◽  
Search Patterns ◽  
Vector Distribution ◽  
Search Speed ◽  
Block Motion Estimation

We propose a novel fractal video coding method using fast block-matching motion estimation to overcome the drawback of the time-consuming character in the fractal coding. As fractal encoding essentially spends most time on the search for the best-matching block in a large domain pool, search patterns and the center-biased characteristics of motion vector distribution have large impact on both search speed and quality of block motion estimation. In this paper, firstly, we propose a new hexagon search algorithm (NHEXS), and, secondly, we ameliorate, by using this NHEXS, the traditional CPM/NCIM, which is based on Fisher's quadtree partition. This NHEXS uses two cross-shaped search patterns as the first two initial steps and large/small hexagon-shaped patterns as the subsequent steps for fast block motion estimation (BME). NHEXS employs halfway stop technique to achieve significant speedup on sequences with stationary and quasistationary blocks. To further reduce the computational complexity, NHEXS employs modified partial distortion criterion (MPDC). Experimental results indicate that the proposed algorithm spends less encoding time and achieves higher compression ratio and compression quality compared with the traditional CPM/NCIM method.

A novel diamond search algorithm for fast block motion estimation

2010 ◽  
Author(s):  
Jin-xiao Yang ◽  
Yong-bo Zhang ◽  
Li-hao Huang ◽  
De-chun Guo ◽  
Yong-kun Yang
Keyword(s):  
Motion Estimation ◽  
Search Algorithm ◽  
Block Motion ◽  
Diamond Search ◽  
Diamond Search Algorithm ◽  
Block Motion Estimation
Sign in / Sign up

Export Citation Format

Share Document