A fuzzy search algorithm for the estimation of motion vectors

The block motion estimation/compensation techniques are efficient methods to reduce the required bitrate by eliminating temporal redundancy of the image sequence. In this paper, an efficient search algorithm for block motion estimation is presented. By using the inter-block and inter-frame fuzzy prediction, the algorithm can determine the motion vectors of image blocks quickly and correctly. According to the experimental results, our algorithm performs better than other search algorithms, such as TSS, NTSS, FSS, BBGDS, SES, PSA, GPS, and FPS in terms of seven different measures.