Title :
The cross-search algorithm for motion estimation [image coding]
Author_Institution :
Dept. of Electron. Syst. Eng., Essex Univ., Colchester, UK
fDate :
7/1/1990 12:00:00 AM
Abstract :
A fast block-matching algorithm for motion estimation is presented. It is based on a logarithmic step where, in each search step, only four locations are tested. For a motion displacement of w pels/frame, this technique requires 5+4 log2w computations to locate the best match. Using sequences of CIF standard pictures, the interframe motion compensated prediction error with this technique is compared to the other fast methods. The computational complexity of this algorithm is also compared against those methods
Keywords :
computational complexity; encoding; filtering and prediction theory; picture processing; CIF standard pictures; computational complexity; cross-search algorithm; fast block-matching algorithm; image coding; interframe motion compensated prediction error; interframe predictive coding; motion estimation; Computational complexity; Distortion measurement; Image coding; Layout; Motion compensation; Motion estimation; Predictive coding; Redundancy; Search methods; Testing;
Journal_Title :
Communications, IEEE Transactions on
