A new motion estimation algorithm based on hardware implementation and its VLSI design
Xiao Song · Journal of Xidian University · 2006
A new pyramid motion estimation algorithm and its VLSI architecture are proposed based on the demand for hardware implementation of a video encoder.The computational load is reduced by the method of a pyramidal sample in searching positions.Redundant computation of(8×)8 or (4×)4 blocks is removed after macro blocks for the Sum of Absolute Difference(SAD) of sub-block are calculated directly in the last layer of integral search.During hardware implementation processing,data stream access mode is revised, and parallel process efficiency is impoved as well.After positions sampling,each layer has a similar architecture,and hareware resource is saved significantly by use of the common module.Simulation results on MPEG-4 SP show that although the new pyramid algorithm is(0.02 dB) lower than full search in PSNR,the process load and hardware resource occupancy are 7% and 25%,respectively,that of full search,which will meet the requirements for real time applications.