An Efficient Parallel Motion Estimation Algorithm Image Processing for Digital
Journal
IEEE Transactions on Circuits and Systems for Video Technology
Journal Volume
1
Journal Issue
4
Pages
378 - 385
Date Issued
1991
Author(s)
Abstract
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 fact that its search speed for the motion vector is faster than that of the other search algorithms on account of its simpler computations and parallelism Compared with the previous researches in terms of four measurements the 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 VLSI motion estimator. © 1991 IEEE
Other Subjects
Computer Programming - Algorithms; Computer Systems, Digital - Parallel Processing; Computer Vision; Block Matching Algorithms; Digital Image Processing; Motion Estimation; Search Algorithms; Image Processing
Type
journal article