背景建模和前景提取 （2017研究生数模竞赛D题）

连着四天半挑灯夜战，终于做完了数模…虽然是个鸡肋比赛，四天时间挑战一下自己还是挺有意思的，也不得不说，研究生数模比本科确实难多了。

下面主要整理一下这次参加“2017中国研究生数学建模”的收获：

我们选择的是D题，一道计算机视觉（CV）的题目。

题目描述:

问题概括为一句话其实就是：在不同的背景条件下的监控视频中提取前景目标。主要分成一下几种情况：

问题1：内容为静态背景、摄像头稳定的监控视频。

问题2：内容为动态背景、摄像头稳定的监控视频。

问题3：内容为摄像头发生晃动或偏移时导致抖动的视频。

问题4：针对拍摄角度不同、同时拍摄、拍摄内容为近似同一地点的多个监控视频，考虑到多角度视频的相关性综合提取前景目标。

问题5：利用所获取前景目标信息，考虑包括前景目标奔跑的线性变化形态特征、前景规律性变化的周期性特征等特征信息，自动判断监控视频中有无人群短时聚集、人群惊慌逃散、群体规律性变化（如跳舞、列队排练等）、物体爆炸、建筑物倒塌等异常事件。

分析与求解：

对于问题1：题目要求在不包含动态背景、摄像头稳定拍摄的监控视频中提取前景信息。

首先需要对前景和背景进行明确的定义：前景是指画面中能够表现出一定的空间关系或者人物关系的目标；背景是指陪体，往往是整个环境的组成部分。由于题目中已知背景信息几乎稳定不变，而帧差法恰恰适用于运动目标和