FPGA Implementation of Exclusive Block Matching for Robust Moving Object Extraction and Tracking

Yoichi TOMIOKA  Ryota TAKASU  Takashi AOKI  Eiichi HOSOYA  Hitoshi KITAZAWA  

IEICE TRANSACTIONS on Information and Systems   Vol.E97-D   No.3   pp.573-582
Publication Date: 2014/03/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E97.D.573
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing and Video Processing
object tracking,  motion extraction,  FPGA,  synchronous shift data transfer,  linear assignment,  

Full Text: PDF>>
Buy this Article

Hardware acceleration is an essential technique for extracting and tracking moving objects in real time. It is desirable to design tracking algorithms such that they are applicable for parallel computations on hardware. Exclusive block matching methods are designed for hardware implementation, and they can realize detailed motion extraction as well as robust moving object tracking. In this study, we develop tracking hardware based on an exclusive block matching method on FPGA. This tracking hardware is based on a two-dimensional systolic array architecture, and can realize robust moving object extraction and tracking at more than 100 fps for QVGA images using the high parallelism of an exclusive block matching method, synchronous shift data transfer, and special circuits to accelerate searching the exclusive correspondence of blocks.