Non-iterative rate-constrained motion estimation for OBMC

For many video compression systems, overlapped block motion compensation (OBMC) provides an effective extension of traditional block MC (BMC). However, because OBMC causes noncausal spatial interaction between blocks, iterative methods have typically been used for motion estimation (ME) for OBMC. For compression purposes, the rate for the motion vector field may also be constrained. This paper considers several rate-constrained ME methods for OBMC. Experiments demonstrate that a simple raster-scan algorithm is effective as a suboptimal non-iterative solution, with better rate-distortion performance and equal or lower computational complexity than several iterative methods