@article { ISI:000256074600006, title = {Fast exhaustive block-based motion vector estimation algorithm using FFT}, journal = {ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING}, volume = {32}, number = {2C}, year = {2007}, note = {18th International Conference on Microelectronics (ICM 2006), King Fahd Univ Petr \& Minerals, Dhahran, SAUDI ARABIA, DEC 16-18, 2006}, month = {DEC}, pages = {61-74}, abstract = {In video processing, block motion estimation represents a CPU-intensive task. For this reason, many fast algorithms have been developed to improve searching and matching phases. These methods however work generally in the spatial domain. In this paper we propose to benefit from speed of the available FFT algorithms. The proposed algorithm computes the motion vector for two blocks using simultaneous two-dimensional cross correlations and use again the FFT to compute the sum square blocks in the frequency domain. Simulation results show that the proposed algorithm gives an optimal SSD (sum square differences) full search results while having a computational cost inferior to the classical fast block matching algorithms.}, issn = {1319-8025}, author = {Essannouni, F. and Thami, R. Oulad Haj and Aboutajdine, D. and Salam, A.} }