Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2010.17B.1.015

Background Generation using Temporal and Spatial Information of Pixels  

Cho, Sang-Hyun (가톨릭대학교 컴퓨터 공학과)
Kang, Hang-Bong (가톨릭대학교 디지털 미디어학부)
Abstract
Background generation is very important for accurate object tracking in video surveillance systems. Traditional background generation techniques have some problems with non-moving objects for longer periods. To overcome this problem, we propose a newbackground generation method using mean-shift and Fast Marching Method (FMM) to use pixel information along temporal and spatial dimensions. The mode of pixel value density along time axis is estimated by mean-shift algorithm and spatial information is evaluated by FMM, and then they are used together to generate a desirable background in the existence of non-moving objects during longer period. Experimental results show that our proposed method is more efficient than the traditional method.
Keywords
Mean-Shift; Fast Marching Method; Background Generation; Surveillance System; Background Model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Rowe, A. Blake, Statistical background modelling for tracking with a virtual camera, in: British Machine Vision Conference, Birmingham, UK, 1995, pp.423-432.
2 M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester. Image Inpainting, In Proceedings SIGGRAPH 2000, Computer Graphics Proceedings. Annual Conference Series, edited by Kurt Akeley, pp.417-424, Reading, MA:Addison-Wesley, 2000.   DOI
3 K. Fukunaga, L. Hostetler, The estimation of the gradient of a density function,with applications in pattern recognition, IEEE Transactions on Information Theory 21 (1975) 32-40.   DOI
4 Yazhou Liu, Hongxun Yao, Wen Gao, Xilin Chen, Debin Zhao, Nonparametric Background Generation, Pattern Recognition, 2006. ICPR 2006. 18th International Conference on Volume 4, 0-0 0 Page(s):916-919.   DOI
5 C. R. Wren, A. Azarbayejani, T. Darrell, A. P. Pentland, Pfinder: Real-time tracking of the human body, IEEE Transactions on Pattern Analysis and Machine Intelligence 19(7) (1998) 780-785.   DOI   ScienceOn
6 K. Toyama, J. Krumm, B. Brumitt, B. Meyers., Wallflower: Principles and pratice of background maitenance, in: IEEE International Conference on Coputer Vision, Corfu, Greece, 1999, pp.255-261.
7 I. Haritaoglu, D. Harwoodand, L. S. Davis, W4: real-time surveillance of people and their activities, IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (8) (2000) 809-830.   DOI   ScienceOn
8 Junxian Wang, George Bebis and Ronald Miller, “Robust Video-Based Surveillance by Integrating Target Detection with Tracking,” CVPR, 2006.   DOI
9 D. Comaniciu, P. Meer, Mean shift: a robust approach toward feature space analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5) (2002) 603-619.   DOI   ScienceOn
10 C. Stauffer, W. Grimson, Adaptive background mixture models for real-time tracking, in: IEEE Conference on Computer Vision and Pattern Recognition, Fort Collins, USA, 1999, pp.246-252.
11 C. Stauffer, W. E. L. Grimson, Learning patterns of activity using real-time tracking, IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8) (2000) 747-757.   DOI   ScienceOn
12 A. Telea, “An image inpainting technique based on the fast marching method,” J. Graphics Tools, Vol.9, No.1, pp.25-36, 2004.
13 A. Elgammal, D. Harwood, L. Davis, Non-parametric model for background subtraction, in: European Conference on Computer Vision, Dublin, Ireland, 2000, pp.751-767.
14 M.Bertalmio, A.L. Bertozzi, and G. Sapiro. Navier-Stokes, Fluid Dynamics, and Image and Video Inpainting, In Proc, ICCV 2001, pp. 1335-1362, IEEE CS Press 1. [CITY]:[PUB], 2001.   DOI
15 J. A. Sethian. Level Set Methods and Fast Marching Methods, Second edition. Cambridge, UK: Cambridge Univ. Press, 1999.