One-Dimensional Full Search Motion Estimation Algorithm For Video Coding
Journal
IEEE Transactions on Circuits and Systems for Video Technology
Journal Volume
4
Journal Issue
5
Pages
504-509
Date Issued
1994
Author(s)
Abstract
A new hardware-oriented algorithm called the one-dimensional full search (1DFS) is presented for block-matching motion estimation in video compression. The simulation for this algorithm follows H.261 and MPEG international standards. In MPEG simulation, structures with 1-, 2- and 3-frame interpolation are compared. The performance of 1DFS is superior to that of other fast search algorithms. And it has more regular data flow, data reuse and less control overhead. It is an alternative for 2D full search block matching and achieves a good compromise between computational complexity and performance. With competent performance and reasonable computation complexity, the proposed method is more suitable for real-time hardware realization of a VLSI motion estimator for video applications.>
SDGs
Type
journal article