Advanced Multi-level Successive Elimination Algorithms Using the Locality of Pixels in Block

In this paper, we present fast algorithms to reduce the computations of block matching algorithms for motion estimation in video coding. Advanced Multi-level Successive Elimination Algorithms are based on the Multi-level Successive Elimination Algorithm. Advanced Multi-level Successive Elimination Algorithms consist of two algorithms. The first algorithm is that when we calculate the sum of absolute difference between the sum norms of sub-blocks in Multi-level Successive Elimination Algorithm, we use the locality of pixels in block. By using the first algorithm, we can get the greater values of the sum of absolute difference between the sum norms of sub-blocks early. The second algorithm is that when we calculate the sum of absolute difference between the sum norms of sub-blocks, we use the partial distortion elimination scheme. By using the second algorithm in the process of the first algorithm, we can eliminate the blocks which can not become the best matching block efficiently. So, the computations of Multi-level Successive Elimination Algorithm can be reduced further. We proved the effectiveness of the proposed algorithms by experimental results.