Background Subtraction Algorithm Based on Online Clustering
XIAO Mei1,2, HAN ChongZhao2
1.Institute of Integrated Automation, School of Electronics and Information Engineering, Xi’an Jiaotong University, Xi’an 710049 2.College of Mechanical Engineering, Fuzhou University, Fuzhou 350002
Abstract:Based on the assumption that background appears with large frequency, a new online clustering background subtraction algorithm is proposed. The online clustering pixel intensity in a period of time is classified to select the pixel intensity classes whose appearance frequency is higher than a threshold as the background pixel intensity value. It represents the background model of the scene well. Once the background has been constructed, the background difference, the neighborhoodbased background difference and the frame difference are used to detect foregrounds. Simulation results show that the algorithm can handle complex situations with small motions, and the motion detection and the segmentation can be performed correctly.
[1] Talukder A, Goldberg S, Matthies L, et al. RealTime Detection of Moving Objects in a Dynamic Scene from Moving Robotic Vehicles // Proc of the IEEE/RSJ International Conference on Intelligent Robots and Systems. Las Vegas, USA, 2003, Ⅱ: 13081313 [2] Meier T, Nagan K N. Automatic Segmentation of Moving Objects for Video Object Plane Generation. IEEE Trans on Circuits and Systems for Video Technology, 1998, 8(5): 525538 [3] Long W, Yang Y. Stationary Background Generation: An Alternative to the Difference of Two Images. Pattern Recognition, 1990, 23(12): 13511359 [4] Gloyer B, Aghajan H K, Siu K Y, et al. VideoBased Freeway Monitoring System Using Recursive Vehicle Tracking. Proc of the SPIE, 1995, 2421: 173180 [5] Kornprobst P, Deriche R, Aubert G. Image Sequence Analysis via Partial Differential Equations. Journal of Mathematical Imaging and Vision, 1999, 11(1): 526 [6] Cucchiara R, Grana C, Piccardi M, et al. Detecting Moving Objects, Ghosts, and Shadows in Video Streams. IEEE Trans on Pattern Analysis and Machine Intelligence, 2003, 25(10): 13371342 [7] Hou Zhiqiang, Han Chongzhao. A Background Reconstruction Algorithm Based on Pixel Intensity Classification in Remote Video Surveillance System // Proc of the 7th International Conference on Information Fusion. Stockholm, Sweden, 2004: 754759 [8] Wren C R, Azarbayejani A, Darrell T, et al. Pfinder: RealTime Tracking of the Human Body. IEEE Trans on Pattern Analysis and Machine Intelligence, 1997, 19(7): 780785 [9] Stauffer C, Grimson W E L. Adaptive Background Mixture Models for RealTime Tracking // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Fort Collins, USA, 1999, Ⅱ: 246252 [10] Javed O, Shafique K, Shah M. A Hierarchical Approach to Robust Background Subtraction Using Color and Gradient Information // Proc of IEEE Workshop on Motion and Video Computing. Orlando, USA, 2002: 2227 [11] Lee D S, Hull J J, Erol B. A Bayesian Framework for Gaussian Mixture Background Modeling // Proc of the International Conference on Image Processing. Barcelona, Spain, 2003, Ⅲ: 973976 [12] Zivkovic Z, van der Heijden. Recursive Unsupervised Learning of Finite Mixture Models. IEEE Trans on Pattern Analysis and Machine Intelligence, 2004, 26(5): 651656 [13] Elgammal A, Harwood D, Davis L. NonParametric Model for Background Subtraction // Proc of the 6th European Conference on Computer Vision. Dublin, Ireland, 2000: 751767 [14] Ridder C, Munkelt O, Kirchner H. Adaptive Background Estimation and Foreground Detection Using KalmanFilter // Proc of the International Conference on Recent Advances in Mechatronics. Istanbul, Turkey, 1995: 193199 [15] Toyama K, Krumm J, Brumitt B, et al. Wallflower: Principles and Practice of Background Maintenance // Proc of the 7th IEEE International Conference on Computer Vision. Kerkyra, Greece, 1999, Ⅰ: 255261 [16] Herrero E, Orrite C, Senar J. Detected Motion Classification with a DoubleBackground and a NeighborhoodBased Difference. Pattern Recognition Letters, 2003, 24(12): 20792092 [17] Duda R O, Hart P E, Stork D G. Pattern Classification. 2nd Edition. New York, USA: John Wiley & Sons, 2004