Cross Directional Rectangle Search for Fast Block-Matching Motion Estimation

Abstract—This paper proposes an efficient block-matching motion estimation algorithm, called cross directional rectangle search (CDRS), which can be applied to a wide range of video applications. The algorithm relies on the hypothesis of monotonic block distortion surface and the cross center-biased characteristic of motion vector probability distribution which has been used in literature. A cross pattern in the initial step and one of four possible directional rectangle search patterns in the next step are repeatedly used to find the motion vectors. The algorithm can achieve a faster computation speed with similar distortion performance compared to some other well-known fast block-matching motion estimation algorithms. Keywords-motion estimation; block-matching; cross center-biased; video coding; CDRS. I