Abstract:Particle filter has been proven very robust in handling non-linear and non-Gaussian problems and has been widely used in the area of object tracking. One of the main problems in particle filter-based object tracking is, however, its high computational cost induced by the most time-consuming stage of measurement model computation. This paper makes progress in resolving the problem by proposing an efficient particle filter-based tracking algorithm using color information. First, a compact color cooccurrence histogram is presented, which considers both spatial and color information and can effectively represent color distribution with a very small number of histogram bins. The paper also introduces integral images by which the cooccurrence histogram can be obtained with simple array reference operations. However, the construction of the integral images on the CPU may be computationally expensive. Hence, this paper develops parallel algorithms on a desktop Graphics Processing Unit (GPU), which accomplishes the integral images construction and cooccurrence histogram computation after bin index determination. The resulting algorithm is quite efficient and has better performance than the traditional histogram-based tracking algorithm. The tracking time of the proposed algorithm increases insignificantly with the growth of particle number, and it remains consistent among varying image sequences and stable throughout all frames in the same image sequence due to its irrelevance to object size. Experiments in diverse image sequences validate our conclusions.

Real-time Sub-pixel Harris Corner Detection Based on Graphics Processing Unit

Real-time Motion Detection Algorithm for High Definition Video Surveillance System

An Improved Fast SUSAN Chessboard Corner Detection Algorithm

Corner Detection Based on Gradient Ghost Imaging

GPU-based Fast Scale Invariant Interest Point Detector.

Real-time image edge detection based on GPU

GPU-Based Parallel Edge Detection Algorithm for Remote Sensing Images

Effective and Efficient Image Copy Detection Based on GPU.

Real-time Implementation of Harris Corner Detection System Based on FPGA

GPU-Based Fast Image Copy Detection

A 325 FPS Corner-Detection Accelerator with Hardware-Oriented Optimization.

Real-Time Surface Topography Measurement with Graphic Processing Unit

Segment Test Based X Corner Detection and Sub-pixel Localization

A Target Corner Detection Algorithm Based on the Fusion of FAST and Harris

Improved Corner Detection Algorithm Based on Harris

Efficient Feature Detection and Effective Post-Verification for Large Scale Near-Duplicate Image Search

An Efficient Particle Filter–based Tracking Method Using Graphics Processing Unit (GPU)

GPU accelerated face detection

Improvement and Parallel Implementation of Canny Edge Detection Algorithm Based on GPU

GPU based parallel optimization for real time panoramic video stitching

LuvHarris: A Practical Corner Detector for Event-cameras