Title: Compact FPGA-based systolic array architecture suitable for vision systems

Authors: Griselda Saldana, Miguel Arias-Estrada

Addresses: Department of Computer Science, National Institute for Astrophysics, Optics and Electronics (INAOE), Sta. Maria Tonantzintla, Puebla, Mexico. ' Department of Computer Science, National Institute for Astrophysics, Optics and Electronics (INAOE), Sta. Maria Tonantzintla, Puebla, Mexico

Abstract: Motion estimation is a very computational demanding operation during video compression process in standards such as MPEG4, thus special hardware architectures are required to achieve real-time compression performance. The present work focuses on the development of a reconfigurable systolic-based architecture implementing the Full Search Block Matching Algorithm (FBMA) which is highly computing-intensive and requires a large bandwidth to obtain real-time performance. The architecture comprises a smart memory scheme to reduce the number of accesses to data memory and Router elements to handle data movement among different structures inside the same architecture, adding the possibility of chaining interconnection of multiple processing blocks. Every Processing Element (PE) in the array includes a double ALU in order to search multiple macroblocks in parallel. The functionality has been extended to support operations involved in some other low-level image algorithms. Results show that a peak performance in the order of 9 GOPS can be achieved.

Keywords: systolic array; motion estimation; window-based operators; FPGA; vision systems; video compression; full search block matching.

DOI: 10.1504/IJHPSA.2007.015398

International Journal of High Performance Systems Architecture, 2007 Vol.1 No.2, pp.124 - 132

Published online: 14 Oct 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article