To reduce an amount of computation of full search algorithm for fast motion
estimation, we propose a new and fast matching algorithm without any degra
dation of predicted images. The computational reduction without any degrada
tion comes from adaptive matching scan algorithm according to the image com
plexity of the reference block in current frame. Experimentally, ae signifi
cantly reduce the computational load compared with conventional full search
algorithm.