@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.} } @article { ISI:000246875600015, title = {Fast L4 template matching using frequency domain}, journal = {ELECTRONICS LETTERS}, volume = {43}, number = {9}, year = {2007}, month = {APR 26}, pages = {507-508}, abstract = {Fast and simple L4 norm computation for translational template matching is presented. The proposed method is based on expressing the L4 norm in terms of two cross-correlations. Speed is obtained from computing the correlations in the frequency domain using FFT algorithms.}, issn = {0013-5194}, doi = {10.1049/el:20070793}, author = {Essannouni, F. and Thami, R. Oulad Haj and Aboutajdine, D. and Salam, A.} } @article { ISI:000251549200037, title = {Simple noncircular correlation method for exhaustive sum square difference matching}, journal = {OPTICAL ENGINEERING}, volume = {46}, number = {10}, year = {2007}, month = {OCT}, abstract = {We propose a new algorithm to calculate the sum square difference (SSD) metric for estimating translational motion. Using some substitutions and complex arithmetics, computation of the SSD is derived to be a correlation function of two substituting functions. The former can be computed using the fast Fourier transform (FFT) approach, which is less computationally expensive than the direct computation of the SSD. Zero padding of the block is useful both to avoid the circular character of the FFT and to computes the SSD function at once. We prove the existence of a simple and optimal correlation method for noncircular SSD matching. (c) 2007 Society of Photo-Optical Instrumentation Engineers.}, issn = {0091-3286}, doi = {10.1117/1.2786469}, author = {Essannouni, F. and Thami, R. Oulad Haj and Aboutajdine, D. and Salam, A.} } @conference { ISI:000245384800059, title = {An optimal and statistically robust correlation technique for block based motion estimation}, booktitle = {2006 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO - ICME 2006, VOLS 1-5, PROCEEDINGS}, year = {2006}, note = {IEEE International Conference on Multimedia and Expo (ICME 2006), Toronto, CANADA, JUL 09-12, 2006}, pages = {233+}, publisher = {IEEE; IEEE Circuits \& Syst Soc; IEEE Commun Soc; IEEE Comp Soc; IEEE Signal Proc Soc}, organization = {IEEE; IEEE Circuits \& Syst Soc; IEEE Commun Soc; IEEE Comp Soc; IEEE Signal Proc Soc}, abstract = {In this paper we propose an optimal and robust correlation technique for the local motion estimation purposes. It is based on the maximization of a statistical robust matching function, which is computed in the frequency domain and therefore can be implemented by fast transformation algorithms. We show that our method achieves a significant speed up and robustness over the full search block-matching algorithm. We also present a comparative performance analysis, which shows that the proposed method greatly outperforms the state-of-the-art in correlation motion estimation.}, isbn = {978-1-4244-0366-0}, doi = {10.1109/ICME.2006.262425}, author = {Essannouni, F. and Thami, R. Oulad Haj and Salam, A. and Aboutajdine, D.} }