A Background Reconstruction for Dynamic Scenes

Based on assumption that background would not be the parts which appear in the sequence for a short time, a background reconstruction algorithm based on online clustering was proposed in this paper. Firstly, pixels intensities are classified based on online clustering. Secondly, cluster centers and appearance probabilities of each cluster are calculated. Finally, a single or multi intensities clusters with the appearance probability greater than threshold are selected as the background pixel intensity value. Simulation results show that the algorithm can represent situation where the background contains bi-model or multi-model distribution, and motion segmentation can be performed correctly. The algorithm with inexpensive computation and low memory can accommodate the real-time need