Abstract
An efficient and fast motion search method is introduced for arbitrary-shape partitioning motion compensation by using the average motion vectors of the smallest blocks constituting the segments of the various modes. The search range could be restricted and hence suppress the computation time without much affecting the performance of the original algorithm.