Abstract: Video object segmentation is the most important technology in the virtual advertisement system.For increased accuracy and efficiency，this paper proposes the use of loopy belief propagation.First，background，shadow and foreground are assumed to be modeled statistically.Then，the neighborhood dependencies are modeled with a Markov Random Field（MRF）.Finally，based on belief propagation，the video objects are segmented effectively.Experiment results show that the algorithm has the good performance in the virtual advertisement system.

摘要： 在虚拟广告系统中，视频对象分割是其中最为关键的技术之一。在兼顾分割精度和实时性的原则上，提出了一种基于置信传播的视频运动对象分割算法。算法先建立背景、阴影和前景的统计模型，再结合马尔可夫随机场对像素空间相关性建模，最后利用置信传播算法完成有效的视频对象分割。实验结果表明算法具有良好的性能，并在虚拟广告系统中得到成功应用。