Robust background subtraction in traffic video sequence

Abstract

For intelligent transportation surveillance, a novel background model based on Marr wavelet kernel and a background subtraction technique based on binary discrete wavelet transforms were introduced. The background model kept a sample of intensity values for each pixel in the image and used this sample to estimate the probability density function of the pixel intensity. The density function was estimated using a new Marr wavelet kernel density estimation technique. Since this approach was quite general, the model could approximate any distribution for the pixel intensity without any assumptions about the underlying distribution shape. The background and current frame were transformed in the binary discrete wavelet domain, and background subtraction was performed in each sub-band. After obtaining the foreground, shadow was eliminated by an edge detection method. Experimental results show that the proposed method produces good results with much lower computational complexity and effectively extracts the moving objects with accuracy ratio higher than 90%, indicating that the proposed method is an effective algorithm for intelligent transportation system.

Keywords

background modeling / background subtraction / Marr wavelet / binary discrete wavelet transform / shadow elimination

References

[1] GrimsonW., StaufferC., RomanoR., LeeL.. Using adaptive tracking to classify and monitor activities in a site [C]. Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, 1998, Santa Barbara, IEEE Computer Society: 22-29

[2] CheungS. C., KamathC.. Robust background subtraction with foreground validation for urban traffic video [J]. Journal on Applied Signal Processing, 2005, 2005(14): 2330-2340

[3] StaufferC., GrimsonW. E. L.. Adaptive background mixture models for real time tracking [C]. Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, 1999, Fort Collins, IEEE Computer Society: 246-252

[4] LeiB.-j., XuL.-qun.. Real time out door video surveillance with robust foreground extraction and object tracking via multi-state transition management [J]. Pattern Recognition Letters, 2006, 27(15): 1816-1825

[5] KollerD., WeberJ., HuangT., MalikJ., OgasawaraG., RaoB., RussellS.. Towards robust automatic traffic scene analysis in real-time [C]. Proceedings of the 12th International Conference on Pattern Recognition, 1994, Jeiusalem, IEEE Computer Society: 126-131

[6] ToyamaK., KrummJ., BrumittB., MeyersB.. Wallflower: Principles and practice of background maintenance [C]. Proceedings of the IEEE International Conference on Computer Vision, 1999, Kerkyra, IEEE Computer Society: 255-261

[7] GupteS., MasoudO., MartinR. F. K., PapanikolopoulosN. P.. Detection and classification of vehicles [J]. IEEE Transactions on Intelligent Transportation Systems, 2002, 3(1): 37-47

[8] LeeD. S.. Effective Gaussian mixture learning for video background subtraction [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(5): 827-832

[9] van de VilleD., UnserM.. The Marr wavelet pyramid [C]. Proceedings of the 15th IEEE International Conference on Image Processing, 2008, San Diego, IEEE Computer Society: 2804-2807

[10] SwansonM. D., TewfikA. H.. A binary wavelet decomposition of binary images [J]. IEEE Transactions on Image Processing, 1996, 5(12): 1637-1650

[11] ChenS.-c., ZhangD.-qing.. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure [J]. IEEE Transactions on Systems, Man, and Cybernetics, 2004, 34(4): 1907-1916

[12] ZhouX.-c., ShenQ.-t., LiuL.-mei.. New two-dimensional fuzzy C-means clustering algorithm for image segmentation [J]. Journal of Central South University of Technology, 2008, 15(6): 882-887

[13] LiX.-h., ZhangT.-y., QuZ.. Image segmentation using fuzzy clustering with spatial constraints based on Markov random field via Bayesian theory [J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2008, 91(3): 723-729

[14] ElderJ. H., ZuckerS. W.. Local scale control for edge detection and blur estimation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998, 20(7): 699-716

[15] GaoT., LiuZ.-g., ZhangJ.. BDWT based moving object recognition and Mexico wavelet kernel mean shift tracking [J]. Journal of System Simulation, 2008, 20(19): 5236-5239

[16] XiaoM., HanC.-z., ZhangL.. Moving shadow detection and removal for traffic sequences [J]. International Journal of Automation and Computing, 2007, 4(1): 38-46