Belief propagation algorithm for background estimation based on local maximum weight matching

Video background estimation is to reconstruct the original background image from the video image sequence, and it is the foundation of the video image sequence analysis and recognition. A new belief propagation (BP) algorithm for background estimation based on local maximum weight matching is proposed. The tactics of this algorithm is that it implement the correlation matching in the pixels, and obtain the local optimal paths of message-passing, then it pass message according to the local optimal paths, and compute the information of pixels make use of BP algorithm, then select the pixels of minimal information as background pixels, achieve the efficient estimation of video background. This paper algorithm can decrease the computational complexity of BP algorithm, and effectively avoid the problem of over-smoothing. Simultaneously, this new algorithm can opportunely track illumination change to update the background. The experimental results verify the availability of the algorithm.