An Efficient Implementation of Unrestricted Motion Compensation in Video Encoder

This paper proposes an implementation method to reduce complexity of motion estimation in the padded areas for unrestricted motion compensation. The proposed method avoids repeating the same calculation of motion estimation cost in the padded areas with identical search outcome as the conventional motion estimation. The savings realized in this method depends only on the block size, image size, and the search range. The proposed method can be applied to several video compression standards such as H.263, and H.264.