An improved basic sequential clustering algorithm for background construction and motion detection

  • Authors:
  • Mohcene Benalia;Samy Ait-Aoudia

  • Affiliations:
  • Departement of Mathematics and Computer Sciences, University of Djelfa, Algeries, Algeria;Ecole Supérieure d'Informatique, (ESI), Oued Smar, Algiers, Algeria

  • Venue:
  • ICIAR'12 Proceedings of the 9th international conference on Image Analysis and Recognition - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.