Real-time foreground-background segmentation using codebook model

  • Authors:

  • Kyungnam Kim;Thanarat H. Chalidabhongse;David Harwood;Larry Davis

  • Affiliations:

  • Computer Vision Lab, Department of Computer Science, University of Maryland, College Park, MD 20742, USA;Faculty of Information Technology, King Mongkut's Institute of Technology, Ladkrabang, Bangkok 10520, Thailand;Computer Vision Lab, Department of Computer Science, University of Maryland, College Park, MD 20742, USA;Computer Vision Lab, Department of Computer Science, University of Maryland, College Park, MD 20742, USA

  • Venue:
  • Real-Time Imaging
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a real-time algorithm for foreground-background segmentation. Sample background values at each pixel are quantized into codebooks which represent a compressed form of background model for a long image sequence. This allows us to capture structural background variation due to periodic-like motion over a long period of time under limited memory. The codebook representation is efficient in memory and speed compared with other background modeling techniques. Our method can handle scenes containing moving backgrounds or illumination variations, and it achieves robust detection for different types of videos. We compared our method with other multimode modeling techniques. In addition to the basic algorithm, two features improving the algorithm are presented-layered modeling/detection and adaptive codebook updating. For performance evaluation, we have applied perturbation detection rate analysis to four background subtraction algorithms and two videos of different types of scenes.