DOI QR코드

DOI QR Code

Codebook-Based Foreground Extraction Algorithm with Continuous Learning of Background

연속적인 배경 모델 학습을 이용한 코드북 기반의 전경 추출 알고리즘

  • 정재영 (동양대학교 컴퓨터정보전학과)
  • Received : 2014.06.02
  • Accepted : 2014.07.27
  • Published : 2014.08.31

Abstract

Detection of moving objects is a fundamental task in most of the computer vision applications, such as video surveillance, activity recognition and human motion analysis. This is a difficult task due to many challenges in realistic scenarios which include irregular motion in background, illumination changes, objects cast shadows, changes in scene geometry and noise, etc. In this paper, we propose an foreground extraction algorithm based on codebook, a database of information about background pixel obtained from input image sequence. Initially, we suppose a first frame as a background image and calculate difference between next input image and it to detect moving objects. The resulting difference image may contain noises as well as pure moving objects. Second, we investigate a codebook with color and brightness of a foreground pixel in the difference image. If it is matched, it is decided as a fault detected pixel and deleted from foreground. Finally, a background image is updated to process next input frame iteratively. Some pixels are estimated by input image if they are detected as background pixels. The others are duplicated from the previous background image. We apply out algorithm to PETS2009 data and compare the results with those of GMM and standard codebook algorithms.

이동 물체의 검출은 비디오 감시, 보행자의 행동 분석과 같은 컴퓨터 시각 분야에서 매우 중요한 전처리 작업이다. 이는 실제 외부 환경을 대상으로 할 때, 영상 시퀀스에 존재하는 배경의 불규칙한 움직임, 조명 변화, 그림자, 배경 물체의 위상 변화 및 잡음 등으로 인하여 매우 어려운 작업이다. 본 논문에서는 코드북 기반의 전경 검출 알고리즘을 제안한다. 코드북은 입력 영상으로부터 얻어지는 배경화소에 대한 정보 데이터베이스이다. 먼저, 첫 번째 프레임을 배경 영상으로 가정하고 이를 입력 영상과 비교하여 차 영상을 구한다. 구해진 차 영상에는 순수한 이동 물체뿐만 아니라, 잡음까지 포함된다. 둘째로, 전경으로 검출된 화소의 색상과 밝기 값을 가지고 코드북을 조사하여 존재하는 경우 잘못 추출된 전경 화소로 판단하고 전경에서 제거한다. 마지막으로, 다음번 입력되는 프레임을 반복 처리하기 위하여 배경 영상을 새롭게 갱신하는데, 배경 화소로 검출된 화소의 경우에는 현재의 입력 영상으로부터 추정되며, 전경 화소로 검출된 경우에는 이전 배경 영상의 화소 값을 복사하여 사용한다. 제안한 알고리즘을 PETS2009 데이터에 적용한 결과를 GMM 알고리즘과 표준 코드북 알고리즘의 결과와 비교하여 보인다.

Keywords

References

  1. Mittal A, Paragios N. "Motion-based background su btraction using adaptive kernel density estimation." Proceedings of IEEE Conference on CVPR, Vol.2, pp.302-309, 2004.
  2. Sheikh Y, Shah M. "Bayesian modeling of dynamic scenes for objects detection." IEEE Trans. on PAM I. Vol.27, pp.1778-1792, 2005. https://doi.org/10.1109/TPAMI.2005.213
  3. Stauffer C, Grimson WEL. "Adaptive background mi xture models for real-time tracking." Proceedings of IEEE Conference on CVPR, pp. 246-252. 1999.
  4. Dalley G, Migdal J, Grimson WEL. "Background sub traction for temporally irregular dynamic textures." IEEE Workshop on Applications of Computer Vision, pp.1-7. 2008.
  5. X. Zhang, F. Liu, Z. Li. "An improved foreground object detection method based on Gaussian mixture models," IEEE International Conference on Multimedia Communications, pp. 90-93, 2010.
  6. J. Kim, K. Lee, T. Hwang, "Illumination influence minimization method for efficient object extraction," Journal of Digital Contents Society, Vol.14, No.1, pp. 117-124, 2013. https://doi.org/10.9728/dcs.2013.14.1.117
  7. K. Kim, T.H.Chalidabhongse, D. Harwood, L. Davis, "Real-time foreground-background segmentation using codebook model." Real-Time Imaging Vol.11, pp.172-185, 2005. https://doi.org/10.1016/j.rti.2004.12.004
  8. M. Shah, J. Deng, B. Woodford, "Enhanced Codebook Model for Real-Time Background Subtraction, Neural Information Processing," International Conference on Neural Information Processing, pp. 449-458, 2011.
  9. M. Wu, X. Peng, "Spatio-temporal context for codebook-based dynamic background subtraction." International Journal of Electronics and Communications, Vol.64, No.8, pp.739-747, 2010. https://doi.org/10.1016/j.aeue.2009.05.004
  10. J.M. Guo, Y.F. Liu, C.H. Hsia, "Hierarchical method for foreground detection using codebook model," IEEE Transactions on Circuits and Systems for Video Technology, Vol.21, No.6, pp.804-815, 2011. https://doi.org/10.1109/TCSVT.2011.2133270
  11. S. Quan, T. Zhixing, H. Songchen, "Hierarchical codebook for background subtraction in MRF," Infrared Physics & Technology Vol.61, pp.259-264, 2013. https://doi.org/10.1016/j.infrared.2013.09.001
  12. http://pets2009.net

Cited by

  1. 깊이와 칼라 영상의 특징을 사용한 ROI 기반 객체 추출 vol.16, pp.8, 2016, https://doi.org/10.5392/jkca.2016.16.08.395
  2. 배경 모델 갱신을 통한 코드북 기반의 전배경 분할 vol.17, pp.5, 2016, https://doi.org/10.9728/dcs.2016.17.5.375
  3. 다시점 영상을 이용한 실시간 3D 모델 생성 시스템 vol.18, pp.2, 2017, https://doi.org/10.9728/dcs.2017.18.2.383