An Efficient Parallel Motion Estimation Algorithm for Digital Image Processing

This letter presents an efficient block-matching algorithm called The Parallel hierarchical one-dimensional search (PHODS) for motion estimation. Instead of finding the two-dimensional Motion Vector directly, the PHODS finds two one-dimensional displacements In parallel on the two axes (say x and y) independently within the search area. The major feature of this algorithm lies In the fee( that its search speed for the motion vector is faster then that of the other search algorithms on account of its simpler computations and parallelism. Compared with the previous researches in terms of four measurements, (he PHODS can rival those algorithms for performance. Furthermore, the hardware-oriented features of the PHODS, i.e., regularity, simplicity, and parallelism, guarantee that the PHODS Is more suitable for hardware realization of a VLSI motion estimator.