The authors describe a fast block matching algorithm based on a featur
e-bit-plane matching scheme in which two types of transformed planes c
haracterising the spatial distribution of pixel intensities of a frame
are employed. Simulation results show that this method provides a pre
diction accuracy similar to that of the full-search method, while requ
iring only similar to 10% of the computation needed by the latter.