scholarly journals Improved belief propagation algorithm finds many Bethe states in the random-field Ising model on random graphs

2018 ◽  
Vol 97 (1) ◽  
Author(s):  
G. Perugini ◽  
F. Ricci-Tersenghi
Keyword(s):  
Ising Model ◽  
Random Field ◽  
Random Graphs ◽  
Belief Propagation ◽  
Random Field Ising Model ◽  
Propagation Algorithm ◽  
Belief Propagation Algorithm

scholarly journals Multiple Object Tracking for Dense Pedestrians by Markov Random Field Model with Improvement on Potentials

Sensors ◽  
2020 ◽  
Vol 20 (3) ◽  
pp. 628
Author(s):  
Peixin Liu ◽  
Xiaofeng Li ◽  
Yang Wang ◽  
Zhizhong Fu
Keyword(s):  
Random Field ◽  
Potential Function ◽  
Markov Random Field ◽  
Belief Propagation ◽  
System Level ◽  
Propagation Algorithm ◽  
Markov Random ◽  
Improvement Method ◽  
Belief Propagation Algorithm ◽  
Dense Crowds

Pedestrian tracking in dense crowds is a challenging task, even when using a multi-camera system. In this paper, a new Markov random field (MRF) model is proposed for the association of tracklet couplings. Equipped with a new potential function improvement method, this model can associate the small tracklet coupling segments caused by dense pedestrian crowds. The tracklet couplings in this paper are obtained through a data fusion method based on image mutual information. This method calculates the spatial relationships of tracklet pairs by integrating position and motion information, and adopts the human key point detection method for correction of the position data of incomplete and deviated detections in dense crowds. The MRF potential function improvement method for dense pedestrian scenes includes assimilation and extension processing, as well as a message selective belief propagation algorithm. The former enhances the information of the fragmented tracklets by means of a soft link with longer tracklets and expands through sharing to improve the potentials of the adjacent nodes, whereas the latter uses a message selection rule to prevent unreliable messages of fragmented tracklet couplings from being spread throughout the MRF network. With the help of the iterative belief propagation algorithm, the potentials of the model are improved to achieve valid association of the tracklet coupling fragments, such that dense pedestrians can be tracked more robustly. Modular experiments and system-level experiments are conducted using the PETS2009 experimental data set, where the experimental results reveal that the proposed method has superior tracking performance.

Sign in / Sign up

Export Citation Format

Share Document