Block based Motion Estimation using hybrid hexagon kite cross diamond search algorithm

Motion Estimation plays a key role in a motion compensated hybrid DCT video coding scheme. To reduce the computational complexity in finding the best match of the block, many fast search algorithms have been proposed. The proposed Hybrid Hexagon Kite Cross Diamond Search (HYBHKS) algorithm is based on the adaptive switching of the Hexagon Search (HEXS) and Kite Cross Diamond Search (KCDS) patterns for obtaining the best match in a fast way. In order to have good initial position, spatial and temporal correlation is used for motion vector prediction. Experimental results show that HYBHKS performs better than KCDS and HEXS in terms of number of search points maintaining similar compression ratio, structural similarity index and peak signal to noise ratio.