Abstract
A change detection algorithm is proposed based on geometric descriptors of space-time appearance discontinuities in fixed camera video. At each pixel in a video frame, intensity subsequences with similar appearance are segmented using a Hidden Semi-Markov Model (HSMM). The start of each per-pixel homogeneous subsequence, referred to as change point vertices, are then clustered across pixel locations using an efficient graph based segmentation algorithm to construct a change point hull. The geometry of the change point hull provides a discriminating feature for distinguishing coherent movement from random or stochastic appearance changes and is simultaneously a rich descriptor for reasoning about object velocity and direction. State of the art results are shown in change detection, a fundamental computer vision problem for identifying regions of video that exhibit meaningful variations as defined by the application context.
Chapter PDF
Similar content being viewed by others
References
Barnich, O., Van Droogenbroeck, M.: Vibe: A universal background subtraction algorithm for video sequences. IEEE Transactions on Image Processing 20(6), 1709–1724 (2011). doi:10.1109/TIP.2010.2101613
Evangelio, R.H., Paetzold, M., Keller, I., Sikora, T.: Adaptively splitted gmm with feedback improvement for the task of background subtraction. IEEE TRANSACTIONS on Information Forensics and Security (accepted for publication)
Everingham, M., Van Gool, L., Williams, C., Winn, J., Zisserman, A.: The pascal visual object classes (voc) challenge. International Journal of Computer Vision 88(2), 303–338 (2010). doi:10.1007/s11263-009-0275-4. http://dx.doi.org/10.1007/s11263-009-0275-4
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. International Journal of Computer Vision 59 (2004)
Guédon, Y.: Estimating hidden semi-markov chains from discrete sequences. Journal of Computational and Graphical Statistics 12(3), 604–639 (2003). http://www.jstor.org/stable/1391041
Hofmann, M., Tiefenbacher, P., Rigoll, G.: Background segmentation with feedback: the pixel-based adaptive segmenter. In: 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW, pp. 38–43 (2012). doi:10.1109/CVPRW.2012.6238925
Kaewtrakulpong, P., Bowden, R.: An improved adaptive background mixture model for real-time tracking with shadow detection. In: Proceedings of 2nd European Workshop on Advanced Video Based Surveillance Systems, vol. 5308 (2001)
Kim, K., Chalidabhongse, T.H., Harwood, D., Davis, L.S.: Real-time foreground-background segmentation using codebook model. Real-time Imaging 11, 172–185 (2005). doi:10.1016/j.rti.2004.12.004
Levinson, S.: Continuously variable duration hidden markov models for automatic speech recognition. Computer Speech & Language 1(1), 29–45 (1986). doi:10.1016/S0885-2308(86)80009-2. http://www.sciencedirect.com/science/article/pii/S0885230886800092
Mayer, B.A., Mundy, J.L.: Duration dependent codebooks for change detection. In: Proceedings of the British Machine Vision Conference, BMVC (2014)
Pirsiavash, H., Ramanan, D.: Detecting activities of daily living in first-person camera views. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE (2012)
Porikli, F., Wren, C.: Change detection by frequency decomposition: wave-back. In: Proc. of Workshop on Image Analysis for Multimedia Interactive Services (2005)
Russakovsky, O., Deng, J., Su, H., Krause, J., Satheesh, S., Ma, S., Huang, Z., Karpathy, A., Khosla, A., Bernstein, M., Berg, A.C., Fei-Fei, L.: ImageNet Large Scale Visual Recognition Challenge (2014). arXiv:1409.0575
Stauffer, C., Grimson, W.E.L.: Adaptive background mixture modelsfor real-time tracking. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, p. 252 (1999). doi:10.1109/CVPR.1999.784637
Zhang, S., Yao, H., Liu, S.: Dynamic background modeling and subtraction using spatio-temporal local binary patterns. In: 15th IEEE International Conference on Image Processing, ICIP 2008, pp. 1556–1559 (2008). doi:10.1109/ICIP.2008.4712065
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
Mayer, B.A., Mundy, J.L. (2015). Change Point Geometry for Change Detection in Surveillance Video. In: Paulsen, R., Pedersen, K. (eds) Image Analysis. SCIA 2015. Lecture Notes in Computer Science(), vol 9127. Springer, Cham. https://doi.org/10.1007/978-3-319-19665-7_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-19665-7_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19664-0
Online ISBN: 978-3-319-19665-7
eBook Packages: Computer ScienceComputer Science (R0)