Dynamic background modeling using tensor representation and ant colony optimization

作     者：PENG LiZhong ZHANG Fan ZHOU BingYin 

作者机构：School of Mathematical Sciences Peking University College of Mathematics and Information Sciences Hebei Normal University 

出 版 物：《Science China Mathematics》 (中国科学：数学（英文版）)

年 卷 期：2017年第60卷第11期

页      面：2287-2302页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 0701[理学-数学] 

基　　金：supported by National Natural Science Foundation of China (Grant Nos. 11301137 and 11371036) the National Science Foundation of Hebei Province of China (Grant No. A2014205100 

主　　题：建模方法 动态背景 蚁群优化 量表 视频分析 复杂环境 动态场景 蚁群算法 

摘      要：Background modeling and subtraction is a fundamental problem in video analysis. Many algorithms have been developed to date, but there are still some challenges in complex environments, especially dynamic scenes in which backgrounds are themselves moving, such as rippling water and swaying trees. In this paper, a novel background modeling method is proposed for dynamic scenes by combining both tensor representation and swarm intelligence. We maintain several video patches, which are naturally represented as higher order tensors,to represent the patterns of background, and utilize tensor low-rank approximation to capture the dynamic nature. Furthermore, we introduce an ant colony algorithm to improve the performance. Experimental results show that the proposed method is robust and adaptive in dynamic environments, and moving objects can be perfectly separated from the complex dynamic background.