ViBe背景建模算法

ViBe算法：ViBe - a powerful technique for background detection and subtraction in video sequences
算法官网：http://www2.ulg.ac.be/telecom/research/vibe/

ViBe算法是”Visual Background Extractor”的缩写。它是一种像素级视频背景建模算法。根据网上的一些测试资料显示，ViBe算法具有以下几个优点：（1）内存占用小；（2）计算量小；（3）性能优于混合高斯模型；（4）背景模型能够快速初始化；（5）更快的Ghost区域消除速度。

ViBe算法详解：
1、模型工作原理：
背景物体就是指静止的或是非常缓慢的移动的物体，而前景物体就对应移动的物体。所以我们可以把物体检测看出一个分类问题，也就是来确定一个像素点是否属于背景点。在ViBe模型中，背景模型为每个背景点存储了一个样本集，然后将每一个新的像素值和样本集进行比较来判断是否属于背景点。可以知道如果一个新的观察值属于背景点那么它应该和样本集中的采样值比较接近。该模型主要包括三个方面：（1）算法模型初始化；（2）像素的分类过程；（3）模型的更新策略。
2、模型的初始化
假定我们要处理的每一帧图像是M x N 个像素的，x表示某帧图像的一个像素点。模型要为M x N 中每个像素建立一个样本集，x像素的样本集可以表示为S(x）&