Abstract
The quest for the “best” background subtraction technique is ongoing. Despite that a considerable effort has been undertaken to develop flexible and efficient methods, some elementary questions are still unanswered. One of them is the existence of an intrinsic upper bound to the performance. In fact, data are affected by noise, and therefore it is illusory to believe that it is possible to achieve a perfect segmentation. This paper aims at exploring some intrinsic limitations of the principle of background subtraction. The purpose consists in studying the impact of several limiting factors separately. One of our conclusions is that even if an algorithm would be able to calculate a perfect background image, it is not sufficient to achieve a perfect segmentation with background subtraction, due to other intrinsic limitations.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Barnich, O., Van Droogenbroeck, M.: ViBe: A universal background subtraction algorithm for video sequences. IEEE Trans. Image Process. 20(6), 1709–1724 (2011)
Bouwmans, T.: Traditional and recent approaches in background modeling for foreground detection: An overview. Computer Science Review 11–12, 31–66 (2014)
Brutzer, S., Höferlin, B., Heidemann, G.: Evaluation of background subtraction techniques for video surveillance. In: IEEE Int. Conf. Comput. Vision and Pattern Recognition (CVPR), Providence, Rhode Island, USA, pp. 1937–1944, June 2011
Elgammal, A., Harwood, D., Davis, L.: Non-parametric model for background subtraction. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1843, pp. 751–767. Springer, Heidelberg (2000)
Fawcett, T.: An introduction to ROC analysis. Pattern Recognition Letters 27(8), 861–874 (2006)
Goyette, N., Jodoin, P.-M., Porikli, F., Konrad, J., Ishwar, P.: Changedetection.net: a new change detection benchmark dataset. In: IEEE Int. Conf. Comput. Vision and Pattern Recognition Workshop (CVPRW), Providence, Rhode Island, USA, June 2012
Goyette, N., Jodoin, P.-M., Porikli, F., Konrad, J., Ishwar, P.: A novel video dataset for change detection benchmarking. IEEE Trans. Image Process. 23(11), 4663–4679 (2014)
Gruenwedel, S., Van Hese, P., Philips, W.: An edge-based approach for robust foreground detection. In: Blanc-Talon, J., Kleihorst, R., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2011. LNCS, vol. 6915, pp. 554–565. Springer, Heidelberg (2011)
Heikkilä, M., Pietikäinen, M.: A texture-based method for modeling the background and detecting moving objects. IEEE Trans. Pattern Anal. Mach. Intell. 28(4), 657–662 (2006)
Jodoin, P.-M., Piérard, S., Wang, Y., Van Droogenbroeck, M.: Overview and benchmarking of motion detection methods. In: Bouwmans, T., Porikli, F., Hoferlin, B., Vacavant, A. (eds.) Background Modeling and Foreground Detection for Video Surveillance, chapter 24. Chapman and Hall/CRC, July 2014
Maddalena, L., Bouwmans, T.: Scene background modeling and initialization (SBMI) workshop, September 2015. http://sbmi2015.na.icar.cnr.it
Parks, D., Fels, S.: Evaluation of background subtraction algorithms with post-processing. In: IEEE Int. Conf. Advanced Video and Signal Based Surveillance, Santa Fe, New Mexico, USA, pp. 192–199, September 2008
St-Charles, P.-L., Bilodeau, G.-A., Bergevin, R.: SuBSENSE: A universal change detection method with local adaptive sensitivity. IEEE Trans. Image Process. 24(1), 359–373 (2015)
Stauffer, C., Grimson, E.: Adaptive background mixture models for real-time tracking. In: IEEE Int. Conf. Comput. Vision and Pattern Recognition (CVPR), Ft. Collins, USA, vol. 2, pp. 246–252, June 1999
Wren, C., Azarbayejani, A., Darrell, T., Pentland, A.: Pfinder: Real-time tracking of the human body. IEEE Trans. Pattern Anal. Mach. Intell. 19(7), 780–785 (1997)
Zivkovic, Z.: Improved adaptive gausian mixture model for background subtraction. In: IEEE Int. Conf. Pattern Recognition (ICPR), , Cambridge, UK, vol. 2, pp. 28–31, August 2004
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Piérard, S., Van Droogenbroeck, M. (2015). A Perfect Estimation of a Background Image Does Not Lead to a Perfect Background Subtraction: Analysis of the Upper Bound on the Performance. In: Murino, V., Puppo, E., Sona, D., Cristani, M., Sansone, C. (eds) New Trends in Image Analysis and Processing -- ICIAP 2015 Workshops. ICIAP 2015. Lecture Notes in Computer Science(), vol 9281. Springer, Cham. https://doi.org/10.1007/978-3-319-23222-5_64
Download citation
DOI: https://doi.org/10.1007/978-3-319-23222-5_64
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23221-8
Online ISBN: 978-3-319-23222-5
eBook Packages: Computer ScienceComputer Science (R0)