Last ned (Gratis)

Abstrakt

This paper describes three background subtraction techniques and presents
our implementation of them using the CUDA technology for parallel
processing. Background subtraction is only one step in developing systems
for visual surveillance, visual hull or other high-level computer vision
systems. In this paper, we define real-time systems as systems that
can perform at 30 frames per second. In order to achieve real-time
performance for such high-level systems, background subtraction needs to
be performed in much less than the allotted 33ms per frame. All CUDA
implementations presented in this paper has run-times below 10ms per frame.
In fact, our implementations achieve up to 96x speed-up compared to our
serial implementations of the algorithms. We also compare segmentation
performance for the different approaches.

Referanser

[1] P. Carr. Gpu accelerated multimodel background subtraction. Computing:
Techniques and Applications, 2008.
[2] L. Cheng, S.Wang, D. Schuurmans, T. Caelli, and S. V. N. Vishwanathan. An online
discriminative approach to background subtraction. AVSS, 2006.
[3] G.K.M. Chung, S. Baker, and T. Kanada. Visual hull alignment and refinement
across time: A 3d reconstruction algorithm combining shape-from-silhouette with
stereo. IEEE Computer Society Conference on Computer Vision and Pattern
Recognition, 2003.
[4] Shinji Fukui, Yuji Iwahori, and Robert J.Woodham. Gpu based extraction of moving
objects without shadows under intensity changes. IEEE Congress on Evolutionary
Computation, 2008.
[5] Minglun Gong and Li Cheng. Real-time foreground-background segmentation
on gpus using local online learning and global graph cit optimization. Pattern
Recognition, 2008.
[6] Rafael C. Gonzalez and Richard E. Woods. Digital Image Processing, pages 465–
467. Addison Wesley, 1st edition, 1992.
[7] Andreas Greisser, Stefan De Roeck, Alexander Neubeck, and Luc Van Gool. Gpubased
foreground-background segmentation using an extended colineary criterion.
VMV, 2005.
[8] T. Horprasert, D. Harwood, and L.S. Davis. A robust background subtraction and
shadow detection. Proc. ACCV, 2000.
[9] K. Kim, T. H. Chalidabhongse, D. Harwood, and L. Davis. Real-time foregroundbackground
segmentation using codebook model. Science Direct, Real-Time
Imaging 11 (172-185), 2005.
[10] L. Maddalena and A. Petrosino. A self-organizing approach to background
subraction for visual surveillance applications. IEEE transactions on image
processing, vol. 17, no. 7, 2008.
[11] L. Maddalena and A. Petrosino. Multivalued background/foreground separation
for moving object detection. Fuzzy Logic and Applications: 8th International
Workshop, 2009.
[12] Massimo Piccardi. Background subtraction techniques: a review. IEEE
International Conference on Systems, Man and Cybernetics, 2004.
[13] C. Strauffer and W. Grimson. Adaptive background mixture models for real-time
tracking. Proceedings of the IEEE Computer Society Conference on Computer
Vision and Pattern Recognition, 1999.