Conventional spatial transform based motion estimation algorithms are not p
ractical because of their heavy computational loads. In this paper, we prop
osed motion estimation method with variable grid size, which is more effici
ent than conventional spatial transform based methods and gives better PSNR
performance than conventional BMA.