© The Institution of Engineering and Technology
Moving object detection plays a key role in video surveillance. A number of object detection methods have been proposed in the spatial domain. In this study, the authors propose a compressed sensing-based algorithm for the detection of moving object. They first use a practical three-dimensional circulant sampling method to yield sampled measurements. Then, they propose an object detection model to simultaneously reconstruct the foreground support, background and video sequence using the sampled measurements directly. Experimental results show that the proposed moving object detection algorithm outperforms the state-of-the-art approaches and it is robust to the movement turbulence, camera motion and video noise.
References
-
-
1)
-
17. Peng, Y.G., Ganesh, A., Wright, J., Xu, W.L., Ma, Y.: ‘RASL: robust alignment by sparse and low-rank decomposition for linearly correlated image’, IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI), 2012, 34, (11), pp. 2233–2246 (doi: 10.1109/TPAMI.2011.282).
-
2)
-
4. Boykov, Y., Veksler, O., Zabih, R.: ‘Fast approximate energy minimization via graph cuts’, IEEE Trans. Pattern Anal. Mach. Intell., 2001, 23, pp. 1222–1239 (doi: 10.1109/34.969114).
-
3)
-
17. Candès, E.J., Wakin, M.B.: ‘An introduction to compressed sampling’, IEEE Signal Process. Mag., 2008, 25, (2), pp. 21–30 (doi: 10.1109/MSP.2007.914731).
-
4)
-
24. Kolmogorov, V., Zabin, R.: ‘What energy functions can be minimized via graph cuts?’, IEEE Trans. Pattern Anal. Mach. Intell., 2004, 26, (2), pp. 147–159 (doi: 10.1109/TPAMI.2004.1262177).
-
5)
-
17. Jiang, H., Deng, W., Shen, Z.: ‘Surveillence video processing using compressive sensing’, Inverse Prob. Imaging, 2012, 6, (2), pp. 201–214 (doi: 10.3934/ipi.2012.6.201).
-
6)
-
33. Candes, E.J., Li, X., Ma, Y., Wright, J.: ‘Robust principal component analysis?’, J. ACM, 2009, 58, (1), pp. 1–37.
-
7)
-
8. Suhr, J.K., Jung, H.G., Li, G., Kim, J.: ‘Mixture of Gaussians-based background subtraction for Bayer-pattern image sequences’, IEEE Trans. Circuits Syst. Video Technol., 2011, 21, (3), pp. 365–370 (doi: 10.1109/TCSVT.2010.2087810).
-
8)
-
3. Viola, P., Jones, M.J., Snow, D.: ‘Detecting pedestrians using patterns of motion and appearance’. Proc. IEEE Int. Conf. on Computer Vision, 2001.
-
9)
-
10. Baochang, Z., Yongsheng, G., Sanqiang, Z., Bineng, Z.: ‘Kernel similarity modeling of texture pattern flow for motion detection in complex background’, IEEE Trans. Circuits Syst. Video Technol., 2011, 21, (1), pp. 29–38 (doi: 10.1109/TCSVT.2011.2105591).
-
10)
-
19. Shu, X., Ahuja, N.: ‘Imaging via three-dimensional compressive sampling (3DCS)’. IEEE Int. Conf. on Computer Vision (ICCV), 2011, pp. 439–446.
-
11)
-
32. Li, L., Huang, W., Gu, I.Y.H., Tian, Q.: ‘Statistical modeling of complex backgrounds for foreground object detection’, IEEE Trans. Image Process., 2004, 13, (11), pp. 1459–1472 (doi: 10.1109/TIP.2004.836169).
-
12)
-
29. Yin, W., Morgan, S., Yang, J., Zhang, Y.: ‘Practical compressive sensing with Toeplitz and circulant matrices’. Visual Communications and Image Processing, Huangshan, China, 2010.
-
13)
-
16. Cevher, V., Sankaranarayanan, A., Duarte, M., Reddy, D., Baraniuk, R., Chellappa, R.: ‘Compressive sensing for background subtraction’. Proc. European Conf. on Computer Vision (ECCV), 2008.
-
14)
-
6. Cucchiara, R., Grana, C., Piccardi, M., Prati, A.: ‘Detecting moving objects, ghosts and shadows in video streams’, IEEE Trans. Pattern Anal. Mach. Intell., 2003, 25, (10), pp. 1337–1342 (doi: 10.1109/TPAMI.2003.1233909).
-
15)
-
26. Yao, H., Debing, Z., Jieping, Y., Xuelong, L., Xiaofei, H.: ‘Fast and accurate matrix completion via truncated nuclear norm regularization’, IEEE Trans. Pattern Anal. Mach. Intell., 2013, 35, (9), pp. 2117–2130 (doi: 10.1109/TPAMI.2012.271).
-
16)
-
20. Zhou, X., Yang, C., Yu, W.: ‘Moving object detection by detecting contiguous outliers in the low-rank representation’, IEEE Trans. Pattern Anal. Mach. Intell., 2013, 35, (3), pp. 597–610 (doi: 10.1109/TPAMI.2012.132).
-
17)
-
11. Chen, S., Zhang, J., Li, Y., Zhang, J.: ‘A hierarchical model incorporating segmented regions and pixel descriptors for video background subtraction’, IEEE Trans. Ind. Inf., 2012, 8, (1), pp. 118–127 (doi: 10.1109/TII.2011.2173202).
-
18)
-
34. Stauffer, C., Grimson, W.E.L.: ‘Adaptive background mixture models for real-time tracking’. Proc. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition (CVPR), 1999, vol. 2, p. 252.
-
19)
-
13. Donoho, D.L.: ‘Compressed sensing’, IEEE Trans. Inf. Theory, 2006, 52, pp. 1289–1306 (doi: 10.1109/TIT.2006.871582).
-
20)
-
25. Geman, S., Geman, D.: ‘Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images’, IEEE Trans. Pattern Anal. Mach. Intell., 1984, 6, (6), pp. 721–741 (doi: 10.1109/TPAMI.1984.4767596).
-
21)
-
7. Stauffer, C., Grimson, W.E.L.: ‘Adaptive background mixture models for real-time tracking’, 1999.
-
22)
-
18. Yang, F., Jiang, H., Shen, Z., Deng, W., Metaxas, D.: ‘Adaptive low rank and sparse decomposition of video using compressive sensing’. Proc. IEEE Int. Conf. on Image Processing (ICIP), 2013, pp. 1016–1020.
-
23)
-
5. Koller, D., Weber, J., Huang, T., et al: ‘Towards robust automatic traffic scene analysis in real-time’. Proc. Int. Conf. on Pattern Recognition, 1994.
-
24)
-
21. Zhang, T., Bernard, G., Liu, S., Narendra, A.: ‘Robust visual tracking via structured multi-task sparse learning’, Int. J. Comput. Version, 2013, 101, (2), pp. 367–383 (doi: 10.1007/s11263-012-0582-z).
-
25)
-
35. Babenko, B., Yang, M.H., Belongie, S.: ‘Robust object tracking with online multiple instance learning’, IEEE Trans. Pattern Anal. Mach. Intell., 2011, 33, (8), pp. 1619–1632 (doi: 10.1109/TPAMI.2010.226).
-
26)
-
12. Baraniuk, R.G.: ‘A lecture on compressive sensing’, IEEE Signal Process. Mag., 2007, 24, (4), pp. 118–121 (doi: 10.1109/MSP.2007.4286571).
-
27)
-
12. Bohyung, H., Davis, L.S.: ‘Density-based multifeature background subtraction with support vector machine’, IEEE Trans. Pattern Anal. Mach. Intell., 2012, 34, (5), pp. 1017–1023 (doi: 10.1109/TPAMI.2011.243).
-
28)
-
9. Du-Ming, T., Shia-Chih, L.: ‘Independent component analysis-based background subtraction for indoor surveillance’, IEEE Trans. Image Process., 2009, 18, (1), pp. 158–167 (doi: 10.1109/TIP.2008.2007558).
-
29)
-
4. Karmann, K., Brandt, A., Gerl, R.: ‘Moving object segmentation based on adaptive reference images’. European Signal Processing Conf., 1990.
-
30)
-
22. Le Montagner, Y., Angelini, E., Olivo-Marin, J.C.: ‘Video reconstruction using compressed sensing measurements and 3D total variation regularization for bio-imaging applications’. IEEE Int. Conf. on Image Processing (ICIP), 2012, pp. 917–920.
-
31)
-
31. Cai, J., Candès, E.J., Shen, Z.: ‘A singular value thresholding algorithm for matrix completion’, SIAM J. Optim., 2010, 20, (4), pp. 1956–1982 (doi: 10.1137/080738970).
-
32)
-
1. Wang, W., Yang, L., Gao, W.: ‘Modeling background and segmenting moving objects from compressed video’, IEEE Trans. Circuits Syst. Video Technol., 2008, 18, (5), pp. 670–681 (doi: 10.1109/TCSVT.2008.918800).
-
33)
-
30. Bauschke, H.H., Burachik, R.S., Combettes, P.L., Elser, V., Luke, D.R., Wolkowicz, H.: ‘Fixed-point algorithms for inverse problems in science and engineering’ (Springer-Verlag, New York, 2011).
-
34)
-
28. Szeliski, R.: ‘Computer vision: algorithms and applications’ (Springer, New York, 2010).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2015.0103
Related content
content/journals/10.1049/iet-ipr.2015.0103
pub_keyword,iet_inspecKeyword,pub_concept
6
6