Abstract
By construction, a video is a series of ordered frames, whose order is defined at the time of the acquisition process. Background subtraction methods then take this input video and produce a series of segmentation maps expressed in terms of foreground objects and scene background. To our knowledge, this natural ordering of frames has never been questioned or challenged.
In this paper, we propose to challenge, in a prospective view, the natural ordering of video frames in the context of background subtraction, and examine alternative time orderings. The idea consists in changing the order before background subtraction is applied, by means of shuffling strategies, and re-ordering the segmentation maps afterwards. For this purpose, we propose several shuffling strategies and show that, for some background subtraction methods, results are preserved or even improved. The practical advantage of time shuffling is that it can been applied to any existing background subtraction seamlessly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brutzer, S., Höferlin, B., Heidemann, G.: Evaluation of background subtraction techniques for video surveillance. In: IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1937–1944 (2011)
Bouwmans, T.: Recent advanced statistical background modeling for foreground detection - A systematic survey. Recent Patents on Computer Science 4(3), 147–176 (2011)
Bouwmans, T.: Traditional and recent approaches in background modeling for foreground detection: an overview. Computer Science Review 11(12), 31–66 (2014)
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, chap. 24. Chapman and Hall/CRC (2014)
Baumann, A., Boltz, M., Ebling, J., Koenig, M., Loos, H., Merkel, M., Niem, W., Warzelhan, J., Yu, J.: A review and comparison of measures for automatic video surveillance systems. EURASIP Journal on Image and Video Processingm, 30 (2008)
Wang, Y., Jodoin, P.-M., Porikli, F., Konrad, J., Benezeth, Y., Ishwar, P.: CDnet 2014: an expanded change detection benchmark dataset. In: IEEE International Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 393–400 (2014)
Wang, H., Suter, D.: A consensus-based method for tracking: Modelling background scenario and foreground appearance. Pattern Recognition 40(3), 1091–1105 (2007)
Barnich, O., Van Droogenbroeck, M.: ViBe: A universal background subtraction algorithm for video sequences. IEEE Transactions on Image Processing 20(6), 1709–1724 (2011)
Van Droogenbroeck, M., Barnich, O.: Visual background extractor. World Intellectual Property Organization, WO 2009/007198, 36 pages (2009)
Goyette, N., Jodoin, P.-M., Porikli, F., Konrad, J., Ishwar, P.: A novel video dataset for change detection benchmarking. IEEE Transactions on Image Processing 23(11), 4663–4679 (2014)
Stauffer, C., Grimson, E.: Adaptive background mixture models for real-time tracking. In: IEEE International Conference on Computer Vision and Pattern Recognition(CVPR), vol. 2, pp. 246–252 (1999)
Zivkovic, Z.: Improved adaptive Gaussian mixture model for background subtraction. In: IEEE International Conference on Pattern Recognition (ICPR), vol. 2, pp. 28–31 (2004)
Goyat, Y., Chateau, T., Malaterre, L., Trassoudaine, L.: Vehicle trajectories evaluation by static video sensors. In: IEEE Intelligent Transportation Systems Conference (ITSC), pp. 864–869 (2006)
Maddalena, L., Petrosino, A.: A self-organizing approach to background subtraction for visual surveillance applications. IEEE Transactions on Image Processing 17(7), 1168–1177 (2008)
Sobral, A.: BGSLibrary: an OpenCV C++ background subtraction library. In: Workshop de Visao Computacional (WVC) (2013)
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
Laugraud, B., Latour, P., Van Droogenbroeck, M. (2015). Time Ordering Shuffling for Improving Background Subtraction. In: Battiato, S., Blanc-Talon, J., Gallo, G., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2015. Lecture Notes in Computer Science(), vol 9386. Springer, Cham. https://doi.org/10.1007/978-3-319-25903-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-25903-1_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25902-4
Online ISBN: 978-3-319-25903-1
eBook Packages: Computer ScienceComputer Science (R0)