Abstract
In video surveillance, the detected foreground is deformed or shapeless in cluttered or dynamic backgrounds. For this propose, we present an improvement method that can work in real time for silhouette determination of moving objects and dynamic background construction in such conditions. At first, image sequences are analysed pixel by pixel using improved basic sequential clustering algorithm. Then, clusters having high weight are used to estimate the background and pixels not belonging to the background clusters are labeled as foreground. Finally, the extracted foreground is treated from possible noises in a Markov Random Field framework. The original method is improved from the ghost effect problem, which drops some regions from the esteemed background and appears them as detected foreground, by adding clusters keeping the past stat of those regions from deviation to foreground detection. In addition, space memory is optimised by deleting old clusters that not updating after a timeout. The experiments show better results than the classical method in cluttered and multi background circumstances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Stauffer, C., Grimson, W.: Adaptive background mixture models for real-time tracking. In: Conf. Proc. IEEE on Computer Vision and Pattern Recognition (CVPR 1999), pp. 246–252 (1999)
Reddy, V., Sanderson, C., Lovell, B.C.: A Low-Complexity Algorithm for Static Background Estimation from Cluttered Image Sequences in Surveillance Contexts. EURASIP J. Image and Video Processing, 1–14 (2011)
Cheung, S., Kamath, C.: Robust background subtraction with foreground validation for Urban Traffic Video. EURASIP J. Appl. Signal Proc., Special Issue on Advances in Intelligent Vision Systems: Methods and Applications 2005(1), 2330–2340 (2005)
El Baf, F., Bouwmans, T., Vachon, B.: Comparison of background subtraction methods for a multimedia learning space. In: Conf. on Signal Processing and Multimedia, SIGMAP 2007 (2007)
Semani, D., Bouwmans, T., Frélicot, C., Courtellemont, P.: Automatic fish recognition in interactive live videos. In: Proc. International Workshop on Interactive Video between Research and Industrial Applications (IVRCIA 2002), vol. 14, pp. 94–99 (2002)
Bouwmans, T., El Baf, F., Vachon, B.: Background Modeling using Mixture of Gaussians for Foreground Detection - A Survey. Recent Patents on Computer Science 1, 219–237 (2008)
Xiao, M.: An Improved Background Reconstruction Algorithm Based on Basic Sequential Clustering. Information Technology Journal 7, 522–527 (2008)
Wren, C., Azarbayejani, A., Darrell, T., Pentland, A.: Pfinder: Real-Time Tracking of the Human Body. IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI 1997) 19, 780–785 (1997)
Zhang, H., Xu, D.: Fusing Color and Texture Features for Background Model. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds.) FSKD 2006. LNCS (LNAI), vol. 4223, pp. 887–893. Springer, Heidelberg (2006)
El Baf, F., Bouwmans, T., Vachon, B.: Fuzzy integral for moving object detection. In: IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2008), pp. 1729–1736 (2008)
Ridder, C., Munkelt, O., Kirchner, H.: Adaptive background estimation and foreground detection using kalman-filtering. In: Proc. of International Conference on Recent Advances in Mechatronics (ICRAM 1995), pp. 193–199 (1995)
Toyama, K., Krumm, J., Brumitt, B., Meyers, B.: Wallflower: Principles and practice of background maintenance. In: Proc. of the 7th IEEE International Conference on Computer Vision, pp. 255–261 (1999)
Piccardi, M.: Background subtraction techniques: A review. In: Proc. of the International Conference on Systems, Man and Cybernetics (SMC 2004), pp. 3199–3104 (2004)
Elhabian, S., El-Sayed, K., Ahmed, S.: Moving object detection in spatial domain using background removal techniques - State-of-Art. Recent Patents on Computer Science 1, 32–54 (2008)
Butler, D., Sridharan, S., Bove, V.: Real-Time Adaptive Background Segmentation. In: International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2003), pp. 341–344 (2003)
Kim, K., Hoprasert, T., Harwood, D., Davis, L.: Background Modeling and Subtraction by Codebook Construction. In: IEEE International Conference on Image Processing, ICIP 2004 (2004)
Xiao, M., Han, C.Z.: Background subtraction algorithm based on online clustering. Pattern Recognition Artificial Intel. 20, 35–41 (2007)
Xiao, M., Zhang, L.: A Background Reconstruction Algorithm Based on Two-Threshold Sequential Clustering. In: International Colloquium on Computing, Communication, Control and Management (CCCM 2008), vol. 1, pp. 389–393 (2008)
Messina, R., Jouvet, D.: Sequential clustering algorithm for Gaussian mixture initialization. In: Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 833–836 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benalia, M., Ait-Aoudia, S. (2012). An Improved Basic Sequential Clustering Algorithm for Background Construction and Motion Detection. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2012. Lecture Notes in Computer Science, vol 7324. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31295-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-31295-3_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31294-6
Online ISBN: 978-3-642-31295-3
eBook Packages: Computer ScienceComputer Science (R0)