Motion estimation by affine transforms based on codirectionality of movements

Motion estimation is a critical part of any video coding scheme. Block matching schemes, though being easy to implement, could produce poor results when multiple moving objects exist in one block. In this paper a new mesh-based algorithm is presented which uses affine transforms. The algorithm searches for codirectionality among pixels of a mesh element. When objects pass each other in a scene the superiority of the proposed algorithm is more apparent. The results from implementation of the proposed algorithm show its overall advantage in most instances with respect to comparable algorithms of its class.