Real-time foreground-background segmentation using codebook model


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. r 2005 Elsevier Ltd. All rights reserved.

DOI: 10.1016/j.rti.2004.12.004

Extracted Key Phrases

16 Figures and Tables

Citations per Year

1,072 Citations

Semantic Scholar estimates that this publication has 1,072 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Kim2005RealtimeFS, title={Real-time foreground-background segmentation using codebook model}, author={Kyungnam Kim and Thanarat H. Chalidabhongse and David Harwood and Larry S. Davis}, journal={Real-Time Imaging}, year={2005}, volume={11}, pages={172-185} }