Fuzzy block matching motion estimation for video compression

Motion estimation demands intense computations. To overcome this obstacle, different techniques have been devised. In this paper an efficient spatio-temporal fuzzy search algorithm is proposed to shorten the search time without the loss of accuracy. To reduce the complexity of the algorithm a look-up table structure (LUT) is employed. Also the stationary blocks are treated separately for further reduction of the complexity. The experimental results show that the proposed algorithm performs better than many of the fast block matching algorithms in terms of picture quality and computational complexity.