The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Background Generation using Temporal and Spatial Information of Pixels

시간축과 공간축 화소 정보를 이용한 배경 생성

  • 조상현 (가톨릭대학교 컴퓨터 공학과) ;
  • 강행봉 (가톨릭대학교 디지털 미디어학부)
  • Published : 2010.02.28
Download PDF
⟨ Previous Next ⟩

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.

비디오 감시 시스템에서 정확한 물체 추적을 위해서는 움직이는 물체가 없는 정적인 배경 영상이 필수적이다. 하지만 기존의 배경 생성 방법들은 주로 시간 축에 따른 화소 정보를 이용하여 오랫동안 정지해 있는 물체들이 존재하는 경우에는 적용하기 어려운 단점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 mean-shift와 fast marching method(FMM)을 이용해 시간 축 화소 정보와 공간 축 화소 정보를 이용하여 배경을 생성하는 방법을 제안한다. mean-shift를 이용해 시간 축에 따른 화소 값의 최빈값을 추정하여 배경을 생성하고, FMM을 이용해공간 축에 따른 화소 정보를 이용하여 일정 기간 동안 움직이지 않은 물체가 있는 환경에서 바람직한 배경을 생성한다. 실험 결과는 제안한 방법이 기존의 시간에 따른 빈도만을 이용하는 방법보다 더 효율적임을 보여준다.

Keywords

References

  1. 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. https://doi.org/10.1109/34.598236
  2. 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.
  3. S. Rowe, A. Blake, Statistical background modelling for tracking with a virtual camera, in: British Machine Vision Conference, Birmingham, UK, 1995, pp.423-432.
  4. 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. https://doi.org/10.1109/34.868677
  5. 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.
  6. 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. https://doi.org/10.1109/34.868683
  7. Junxian Wang, George Bebis and Ronald Miller, “Robust Video-Based Surveillance by Integrating Target Detection with Tracking,” CVPR, 2006. https://doi.org/10.1109/CVPRW.2006.180
  8. A. Elgammal, D. Harwood, L. Davis, Non-parametric model for background subtraction, in: European Conference on Computer Vision, Dublin, Ireland, 2000, pp.751-767.
  9. 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. https://doi.org/10.1109/TIT.1975.1055330
  10. 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. https://doi.org/10.1109/34.1000236
  11. 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. https://doi.org/10.1109/ICPR.2006.868
  12. 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. https://doi.org/10.1145/344779.344972
  13. 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. https://doi.org/10.1109/CVPR.2001.990497
  14. J. A. Sethian. Level Set Methods and Fast Marching Methods, Second edition. Cambridge, UK: Cambridge Univ. Press, 1999.
  15. A. Telea, “An image inpainting technique based on the fast marching method,” J. Graphics Tools, Vol.9, No.1, pp.25-36, 2004.