Directed multi-level sample successive elimination Algorithm

Motion estimation (ME) plays an important role in video coding system. It is the main calculation. In this paper,a new algorithm,directed multi-level sample successive elimination,is proposed for fast optimal block matching in motion. By using set judgment,in an aim to reject a checking candidate as early as possible; by using sample reduce the computation cost,improve the finesse; by using the direction judgment,improve the efficiency of early stop; thus reducing computational load as much as possible. This algorithm decreased the number of matching evaluations,and ensure the estimation is the best of the whole.