Background Subtraction Framework Based on Local Spatial Distributions

  • Pierre-Marc Jodoin
  • Max Mignotte
  • Janusz Konrad
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4141)


Most statistical background subtraction techniques are based on the analysis of temporal color/intensity distributions. However, learning statistics on a series of time frames can be problematic, especially when no frames absent of moving objects are available or when the available memory isn’t sufficient to store the series of frames needed for learning. In this paper, we propose a framework that allows common statistical motion detection methods to use spatial statistics gathered on one frame instead of a series of frames as is usually the case. This simple and flexible framework is suitable for various applications including the ones with a mobile background such as when a tree is shaken by wind or when the camera jitters. Three statistical background subtraction methods have been adapted to the proposed framework and tested on different synthetic and real image sequences.


Background subtraction spatial distributions 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    McIvor, A.: Background subtraction techniques. In: Proc. of Image and Video Computing (2000)Google Scholar
  2. 2.
    Elgammal, A., Duraiswami, R., Harwood, D., Davis, L.S.: Background and foreground modeling using nonparametric kernel density for visual surveillance. In: Proc of the IEEE, vol. 90, pp. 1151–1163 (2002)Google Scholar
  3. 3.
    Friedman, N., Russell, S.J.: Image segmentation in video sequences: A probabilistic approach. In: UAI, pp. 175–181 (1997)Google Scholar
  4. 4.
    Cheung, S.-c., Kamath, C.: Robust techniques for background subtraction in urban traffic video. In: Proc. of the SPIE, vol. 5308, pp. 881–892 (2004)Google Scholar
  5. 5.
    Zhou, D., Zhang, H.: 2d shape measurement of multiple moving objects by gmm background modeling and optical flow. In: Kamel, M.S., Campilho, A.C. (eds.) ICIAR 2005. LNCS, vol. 3656, pp. 789–795. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Rosin, P., Ioannidis, E.: Evaluation of global image thresholding for change detection. Pattern Recognition Letters 24, 2345–2356 (2003)CrossRefzbMATHGoogle Scholar
  7. 7.
    Wren, C.R., Azarbayejani, A., Darrell, T., Pentland, A.P.: Pfinder: Real-time tracking of the human body. IEEE Trans. Pattern Anal. Mach. Intell. 19(7), 780–785 (1997)CrossRefGoogle Scholar
  8. 8.
    Jabri, S., Duric, Z., Wechsler, H., Rosenfeld, A.: Detection and location of people in video images using adaptive fusion of color and edge information. In: ICPR, pp. 4627–4631 (2000)Google Scholar
  9. 9.
    Stauffer, C., Grimson, E.L.: Learning patterns of activity using real-time tracking. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 747–757 (2000)CrossRefGoogle Scholar
  10. 10.
    Dedeoglu, Y.: Moving object detection, tracking and classification for smart video surveillance. Master’s thesis, Bilkent University (2004)Google Scholar
  11. 11.
    Mittal, A., Paragios, N.: Motion-based background subtraction using adaptive kernel density estimation. In: Proc. of CVPR, pp. 302–309 (2004)Google Scholar
  12. 12.
    Ohya, T., Matsuyama, T., Habe, H.: Background subtraction for non-stationary scenes. In: Proc. of 4th Asian Conference on Computer Vision, pp. 662–667 (2000)Google Scholar
  13. 13.
    Sheikh, Y., Shah: Bayesian object detection in dynamic scenes. In: Proc of CVPR, pp. 74–79 (2005)Google Scholar
  14. 14.
    Toyama, K., Krumm, J., Brumitt, B., Meyers, B.: Wallflower: Principles and practice of background maintenance. In: ICCV, pp. 255–261 (1999)Google Scholar
  15. 15.
    Zhong, J., Sclaroff, S.: Segmenting foreground objects from a dynamic textured background via a robust kalman filter. In: Proc. of ICCV, pp. 44–50 (2003)Google Scholar
  16. 16.
    Huber, P.J.: Robust Statistical Procedures, 2nd edn. SIAM, Philadelphia (1996)Google Scholar
  17. 17.
    Bishop, C.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1996)zbMATHGoogle Scholar
  18. 18.
    Fukunaga, K.: Introduction to statistical pattern recognition, 2nd edn. Academic Press Professional, Inc., San Diego (1990)zbMATHGoogle Scholar
  19. 19.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Pierre-Marc Jodoin
    • 1
  • Max Mignotte
    • 1
  • Janusz Konrad
    • 2
  1. 1.D.I.R.O. Université de MontréalMontréal, QcCanada
  2. 2.Department of Electrical and Computer Engineering Boston UniversityBostonUSA

Personalised recommendations