Fast motion estimation based on total least squares for video encoding

Abstract

In this paper a new fast motion estimation method useful for video encoding in a noisy environment is presented. Motion estimation methods can broadly categorized as Block Matching (BM) methods, Pel Recursive (PR) methods, and Frequency Domain (FD) methods. Majority of the current fast motion estimation methods belong to block matching category. These methods typically achieve speedup by either reducing the number of search locations or by reducing the number of computations at each search location. Our proposed method is based on the pel recursive formulation. However, in order to achieve fast estimation, we operate on a block of pixels. To provide a robust behavior in a noisy environment we use a Total Least Squares (TLS) based estimation scheme which aims at estimating the true motion vectors. The simulation results indicate the speedup and robustness of the algorithm in noisy environment.