A Pattern Matching Algorithm Applied to the Estimation of Motion Vectors in Video Compression
Rene Togni Del Pietro, Max H. M. Costa · Anais do 2002 International Telecommunications Symposium · 2002
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.