A Pattern Matching Algorithm Applied to the Estimation of Motion Vectors in Video Compression

"In this article, new results are presented of the application of the modified successive elimination (SE) algorithm [1] in the estimation of motion vectors as used in video compression. The modified SE algorithm represents an evolution of the SE algorithm proposed by Li and Salari [2]. SE algorithm works by pre-selecting blocks in the research area before the block matching operations. The modified SE algorithm improves this pre-selection, by adding new discard and preordering criteria of the research area. Results of simulations are shown that indicate a significant improvement in the computational cost of the motion estimation process, while guaranteeing that global optimal motion vectors are obtained for a given research region."