Architecture and Implementation of a Simplified Locality Sensitive Hashed Signatures Based Fast Motion Estimation Algorithm

Motion estimation consumes the major part of time and power in both video compression standards - HEVC and H.264. This paper presents a Fast Motion Estimation algorithm, which targets Full Search quality even at HD resolution. It is an enhancement of existing Fast Motion Estimation algorithms with the main purpose of reducing cost and power consumption of handheld devices performing Motion Estimation, while preserving the picture quality. The proposed algorithm is based on dimensionality reduction and uses locality sensitive hash functions to achieve "Quantitative Expression of Similarity". The algorithm is an extension to other existing algorithms in the literature and especially one of the most efficient algorithms - HMDS.