Multiresolution block matching algorithm for motion estimation in video coding

Motion estimation is the most time-consuming task in current video coding standards. In this paper, we present a multiresolution block matching (MBM) algorithm for motion estimation in low bit-rate video coding. The proposed algorithm can adapt the spatial resolution of the local motion field according to the image scene. Simulations using real image sequences show that this algorithm not only reduces computational complexity but also improves mean square error performance of the full search block matching (FSBM) algorithm.<<ETX>>