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

Abstract

SUMMARYHardware 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.

Survey on hardware implementations of visual object trackers

“…Colour histogram based feature matching was presented in [55–57]. All have an RGB to HSV colour conversion and generated histograms in the HSV colour space.…”

“…The proposed design can achieve 81 fps for VGA resolution on a Virtex‐4 FPGA. Tomioka et al [56] used a histogram of oriented gradient (HOG) in addition to the HSV histograms to obtain a close performance to the scale invariant feature transform (SIFT) features but with simpler HW implementation. The image is divided into 8 × 8 blocks where 32‐bin HSV and 32‐bin HOG histograms are generated for each block.…”