Parallel architecture for a pel-recursive motion estimation algorithm

A parallel architecture for a pel-recursive motion estimation algorithm is presented. It is a linear array of processors, each consisting of an initialization part, a data-routing part, and an updating part. The initializing part performs a prediction of the motion vector. The routing parts constitute a routing path along which previous-frame data are routed from processors that store to processors that request such data. The router can be data driven or clocked. The latter approach is presented in more detail. The updating part calculates an update to the predicted motion vector. The architecture proposed is derived in a systematic way and is parameterized with respect to certain window sizes. It is thus completely different from the few existing pel-recursive motion estimation architectures