A fast search method for motion estimation with spatial transformations is introduced. While the fast method reduces the number of transformation mappings with a displacement of +/-8 pixel/frame from about 7 x 10(9) to 486, its peak-to-peak signal to motion-compensated noise ratio is, on the average, 3dB better than that of the conventional full-search block-matching algorithm.