Fast convergence of regularised Region-based Mixture of Gaussians for dynamic background modelling

Computer Vision and Image Understanding

Volumn 136, Issue , 2015, Pages 45-58

  Varadarajan, Sriram ^a   Wang, Hongbin ^a   Miller, Paul ^a   Zhou, Huiyu ^a  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

Convergence rate; Dynamic background modelling; Generative models; Momentum; Region based Mixture of Gaussians

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BACKPROPAGATION; BACKPROPAGATION ALGORITHMS; GRADIENT METHODS; LEARNING ALGORITHMS; LEARNING SYSTEMS; MIXTURES; MOMENTUM;

ALGORITHM'S PERFORMANCE; BACKGROUND MODELLING; CONVENTIONAL APPROACH; CONVERGENCE RATES; DYNAMIC BACKGROUND MODELLING; GENERATIVE MODEL; MIXTURE OF GAUSSIANS; ONLINE GRADIENT METHOD;

IMAGE SEGMENTATION;

EID: 84954026976     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2014.12.004     Document Type: Article

References (50)

1. A. Sobral, and A. Vacavant A comprehensive review of background subtraction algorithms evaluated with synthetic and real videos Comput. Vis. Image Understan. 122 2014 4 21
2. C. Stauffer, W.E.L. Grimson, Adaptive background mixture models for real-time tracking, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1999, pp. 2246-2252.
3. H. Robbins, and S. Monro A stochastic approximation method Ann. Math. Stat. 22 1951 400 407
4. S. Varadarajan, P. Miller, H. Zhou, Spatial mixture of Gaussians for dynamic background modelling, in: 2013 10th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), 2013, pp. 63-68.
5. L. Bottou Online algorithms and stochastic approximations Online Learning and Neural Networks 1998 Cambridge University Press
6. H. Wang, P. Miller, Regularized online mixture of Gaussians for background subtraction, in: 8th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), 2011, pp. 249-254.
7. Y. Nesterov, Introductory lectures on convex optimization. A basic course, 2004.
8. S. Varadarajan, H. Wang, P. Miller, H. Zhou, Regularised region-based mixture of Gaussians for dynamic background modelling, in: 2014 11th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), 2014, pp. 19-24.
9. T. Bouwmans Recent advanced statistical background modeling for foreground detection: a systematic survey Recent Patents Comput. Sci. 4 2011
10. C. Wren, A. Azarbayejani, T. Darrell, and A. Pentland Pfinder: real-time tracking of the human body IEEE Trans. Pattern Anal. Mach. Intell. 19 1997 780 785
11. N. Friedman, S. Russell, Image segmentation in video sequences: a probabilistic approach, in: Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, 1997, pp. 175-181.
12. R.M. Neal, G.E. Hinton, A new view of the EM algorithm that justifies incremental and other variants, in: Learning in Graphical Models, 1993, pp. 355-368.
13. S.J. McKenna, Y. Raja, and S. Gong Tracking colour objects using adaptive mixture models Image Vis. Comput. 17 1999 225 231
14. P. KaewTraKulPong, and R. Bowden An improved adaptive background mixture model for real-time tracking with shadow detection Advanced Video-Based Surveillance Systems 2001 Springer 135 144
15. D.-S. Lee Effective Gaussian mixture learning for video background subtraction IEEE Trans. Pattern Anal. Mach. Intell. 27 2005 827 832
16. Z. Zivkovic, Improved adaptive Gaussian mixture model for background subtraction, in: ICPR 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004, vol. 2, 2004, pp. 28-31.
17. A. Elgammal, R. Duraiswami, D. Harwood, L.S. Davis, Background and foreground modeling using nonparametric Kernel Density Estimation for visual surveillance, in: PROCEEDINGS OF THE IEEE, 2002, pp. 1151-1163.
18. H. Greenspan, J. Goldberger, and A. Mayer Probabilistic space-time video modelling via piecewise GMM IEEE Trans. Pattern Recogn. Mach. Intell. 26 2004 384 396
19. Y. Sheikh, and M. Shah Bayesian modeling of dynamic scenes for object detection IEEE Trans. Pattern Anal. Mach. Intell. 27 2005 1778 1792
20. P.-M. Jodoin, M. Mignotte, and J. Konrad Statistical background subtraction using spatial cues IEEE Trans. Circ. Syst. Video Technol. 17 2007 1758 1763
21. S. Zhang, H. Yao, S. Liu, Spatial-temporal nonparametric background subtraction in dynamic scenes, in: ICME 2009, IEEE International Conference on Multimedia and Expo, 2009, 2009, pp. 518-521.
22. G. Dalley, J. Migdal, W.E.L. Grimson, Background subtraction for temporally irregular dynamic textures, in: IEEE Workshop on Applications of Computer Vision, 2008, pp. 1-7.
23. T. Yu, C. Zhang, M. Cohen, Y. Ruy, Y. Wu, Monocular video foreground/background segmentation by tracking spatial-color Gaussian mixture models, in: Proceedings of the IEEE Workshop on Motion and Video Computing, 2007.
24. B.T. Polyak, Introduction to Optimization, Optimization Software, Inc., Publications Divisions, New York, 1987.
25. A. Beck, and M. Teboulle A fast iterative shrinkage thresholding algorithm for linear inverse problems SIAM J. Imag. Sci. 2 2009 183 202
26. P. Tseng On accelerated proximal gradient methods for convex-concave optimization SIAM J. Optim. 2008
27. D.E. Rumelhart, G.E. Hinton, and R.J. Williams Parallel Distributed Processing: Explorations in the Microstructure of Cognition vol. 1 1986 MIT Press
28. J. Shynk, S. Roy, The lms algorithm with momentum updating, in: IEEE International Symposium on Circuits and Systems, 1988, 1988, pp. 2651-2654.
29. D.P. Bertsekas A new class of incremental gradient methods for least squares problems SIAM J. Optim. 7 1996 913 926
30. N. Zhang An online gradient method with momentum for two-layer feedforward neural networks Appl. Math. Comput. 212 2009 488 498
31. C. Bao, Y. Wu, H. Ling, H. Ji, Real time robust l1 tracker using accelerated proximal gradient approach, in: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2012, pp. 1830-1837.
32. S.V.N. Vishwanathan, N.N. Schraudolph, M.W. Schmidt, K.P. Murphy, Accelerated training of conditional random fields with stochastic gradient methods, in: Proceedings of the 23rd International Conference on Machine Learning, 2006, pp. 969-976.
33. H. Le, L. Hu, and Y. Feng Momentum based level set method for accurate object tracking Int. J. Intell. Syst. Appl. 2 2010 10 16
34. T. Andersson, G. Lathen, R. Lenz, and M. Borga Modified gradient search for level set based image segmentation IEEE Trans. Image Process. 22 2013 621 630
35. H. Wang, and P. Miller Scaled heavy-ball acceleration of the Richardson-Lucy algorithm for 3D microscopy image restoration IEEE Trans. Image Process. 23 2014 848 854
36. J. Domke, Generic methods for optimization-based modeling, in: Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012, pp. 318-326.
37. D. Li, L. Xu, E. Goodman, A fast foreground object detection algorithm using kernel density estimation, in: 2012 IEEE 11th International Conference on Signal Processing (ICSP), vol. 1, 2012, pp. 703-707.
38. C. Guyon, T. Bouwmans, and E.-H. Zahzah Foreground detection by robust PCA solved via a linearized alternating direction method Image Analysis and Recognition 2012 Springer 115 122
39. N. Greggio, A. Bernardino, C. Laschi, P. Dario, J. Santos-Victor, Self-adaptive Gaussian mixture models for real-time video segmentation and background subtraction, in: IEEE 10th International Conference on Intelligent System Design and Applications, 2010.
40. D.P. Bertsekas, Convex optimization theory by supplementary chapter 6 on convex optimization algorithms, 2013.
41. M. Schmidt, N. Le Roux, Fast convergence of stochastic gradient descent under a strong growth condition, 2013. 1308.6370.
42. P. Tseng An incremental gradient(-projection) method with momentum term and adaptive stepsize rule SIAM J. Optim. 8 1998 506 531
43. Y. Wang, P.-m. J. Fatih, P. Janusz, K. Yannick, B. Prakash, Change Detection 2014 Benchmark, 2014. < http://wordpress-jodoin.dmi.usherb.ca/results2014/ >.
44. M.A. Figueiredo, and A. Jain Unsupervised learning of finite mixture models IEEE Trans. Pattern Anal. Mach. Intell. 24 2002 381 396
45. T. Huang, H. Peng, K. Zhang, Model selection for Gaussian mixture models, 2013. 1301.3558.
46. G. McLachlan, and D. Peel Finite Mixture Models, Wiley Series in Probability and Statistics 2000 Wiley-Interscience
47. J. Zhong, S. Sclaroff, Segmenting foreground objects from a dynamic textured background via a robust Kalman filter, in: Proceedings. Ninth IEEE International Conference on Computer Vision, 2003, 2003, pp. 44-50.
48. L. Li, W. Huang, I.Y.H. Gu, Q. Tian, Foreground object detection from videos containing complex background, in: Proceedings of the Eleventh ACM International Conference on Multimedia, 2003, pp. 2-10.
49. K. Toyama, J. Krumm, B. Brumitt, B. Meyers, Wallflower: principles and practice of background maintenance, in: Seventh International Conference on Computer Vision, 1999, pp. 255-261.
50. S. Popa, D. Crookes, and P. Miller Hardware acceleration of background modeling in the compressed domain IEEE Trans. Inf. Forensics Secur. 8 2013 1562 1574