Three-level GPU accelerated Gaussian mixture model for background subtraction

Yin Li; Guijin Wang; Xinggang Lin

doi:10.1117/12.906385

2 February 2012 Three-level GPU accelerated Gaussian mixture model for background subtraction

Yin Li, Guijin Wang, Xinggang Lin

Proceedings Volume 8295, Image Processing: Algorithms and Systems X; and Parallel Processing for Imaging Applications II; 829514 (2012) https://doi.org/10.1117/12.906385
Event: IS&T/SPIE Electronic Imaging, 2012, Burlingame, California, United States

Abstract

Gaussian Mixture Model (GMM) for background subtraction (BGS) is widely used for detecting and tracking objects in video sequences. Although the GMM can provide good results, low processing speed has become its bottleneck for realtime applications. We propose a novel method to accelerate the GMM algorithm based on graphics processing unit (GPU). As GPU excels at performing massively parallel operations, the novelty lies in how to adopt various optimization strategies to fully exploit GPU's resources. The parallel design consists of three levels. On the basis of first-level implementation, we employ techniques such as memory access coalescing and memory address saving to the secondlevel optimization and the third-level modification, which reduces the time cost and increases the bandwidth greatly. Experimental results demonstrate that the proposed method can yield performance gains of 145 frames per second (fps) for VGA (640*480) video and 505 fps for QVGA (320*240) video which outperform their CPU counterparts by 24X and 23X speedup respectively. The resulted surveillance system can process five VGA videos simultaneously with strong robustness and high efficiency.

Citation Download Citation

Yin Li, Guijin Wang, and Xinggang Lin "Three-level GPU accelerated Gaussian mixture model for background subtraction", Proc. SPIE 8295, Image Processing: Algorithms and Systems X; and Parallel Processing for Imaging Applications II, 829514 (2 February 2012); https://doi.org/10.1117/12.906385

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available