A fast search method for motion estimation with spatial transformation
s is introduced. While the fast method reduces the number of transform
ation 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 rati
o is, on the average, 3dB better than that of the conventional full-se
arch block-matching algorithm.