Title
The Cost Of Data Dependence In Motion Vector Estimation For Reconfigurable Platforms
Abstract
Motion vector estimation is frequently performed as a prelude to the exploitation of temporal redundancies in video applications. As a result, a large volume of work has been done to develop techniques to avoid the heavy memory access requirements of full search motion vector estimation. Often, these approaches introduce data dependence to the algorithm, leading to memory accesses which cannot be determined at design time. Consequently, this complicates the exploitation of data reuse in hardware. In this work, the cost of data dependence is quantified. Experiments indicate that a data dependent fast motion vector estimation approach is faster than full search by up to 4.7% in the absence of data re-use optimisation. However, full search is approximately 16 times faster than the 'fast' motion vector estimation algorithm when a static line buffering scheme and a parallel caching scheme are used respectively to exploit data re-use. Therefore, it is established that data dependence in motion vector estimation is very expensive in terms of hardware performance.
Year
DOI
Venue
2006
10.1109/FPT.2006.270341
2006 IEEE International Conference on Field Programmable Technology, Proceedings
Keywords
Field
DocType
motion estimation,field programmable gate arrays
Quarter-pixel motion,Computer science,Data dependent,Field-programmable gate array,Real-time computing,Exploit,Data dependence,Motion estimation,Motion vector,Data reuse
Conference
Citations 
PageRank 
References 
3
0.50
5
Authors
4
Name
Order
Citations
PageRank
Su-shin Ang1615.29
George A. Constantinides21391160.26
Wayne Luk33752438.09
Peter Y. K. Cheung41720208.45