Block based motion estimation (BBME) is a key technique for the reduction of inter-frame redundancy present in video sequences. Many fast BBME algorithms proposed within last three decades are able to obtain similar results as full search (FS) algorithm with only a fraction of computational resources required by FS. However, to be implemented in hardware, these fast algorithms require adaptation to some hardware-specific constraints. In this paper, adaptive and computationally scalable multi-path search algorithm (MPS), proposed previously, is tailored to hardware implementation. Motion vector generator module working according to the MPS algorithm is designed and synthesized for FPGA implementation. Performance and results of synthesis of original and modified version of MPS algorithm are compared.

Date Published: 6 October 2011
PDF: 9 pages
Proc. SPIE 8008, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2011, 80081A (6 October 2011); doi: 10.1117/12.905651

Published in SPIE Proceedings Vol. 8008:
Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2011
Ryszard S. Romaniuk, Editor(s)