[发明专利]一种基于随机策略的运动目标检测方法

权利要求书

1.一种基于随机策略的运动目标检测方法，其特征在于，包括以下步骤：

步骤1：为视频中每一帧图像的每一个像素点建立一个基于灰度值特征的样本序列{s_i(a，b)|i＝1，.....N，建立视频图像的背景模型；其中，每一个元素s_i(a，b)用于储存图像灰度值，N为整数；

背景模型为所有像素点的样本序列总和，基于第一帧图像对背景模型进行初始化；从第二帧图像开始，执行以下步骤；

步骤2：对当前像素点进行运动点或背景点的判断，x_t(a，b)为像素点(a，b)的灰度值：

(1)将当前像素点x_t(a，b)与其对应的样本序列中的N个元素s_i(a，b)依次比较，若两者差值的绝对值小于灰度值阈值T_v，则令Γ_i(a，b，t)为1，否则为0；Γ_i(a，b，t)为x_t(a，b)与s_i(a，b)差值的绝对值与T_v的相比较的判断结果值；

(2)求若大于或等于设定的阈值T_n，则当前像素点判断为背景点，否则为运动点；

(3)若判断为运动点，则将其显示，再进行下一个像素点的检测，即将下一个像素点置为当前像素点，返回步骤2，若判断为背景点，则转至步骤3；

步骤3：背景模型的更新：

(1)随机更新当前像素点的样本序列中的某一元素的存储值：从当前像素点的样本序列中的随机选择一个元素，用当前像素点的灰度值替换其所选元素存储的灰度值；

(2)随机更新当前像素点的某一个邻域点的样本序列中的某一元素的存储值：随机选择当前像素点的一个邻域点，从选中的邻域点的样本序列中随机选择一个元素，用当前像素点的灰度值替换其所选元素的灰度值，随机更新当前像素点的1个邻域点的背景模型；

步骤4：对当前帧的下一个像素点重复步骤2与步骤3，直到当前帧的所有像素点处理完毕；完成视频序列中当前帧图像的运动目标检测，输出当前帧图像对应的运动目标检测图；

步骤5：将下一帧的第一个像素点作为当前像素点，重复步骤2、步骤3和步骤4，直到最后一帧处理完毕，完成视频序列运动目标的检测。

2.根据权利要求1所述的基于随机策略的运动目标检测方法，其特征在于，步骤1中所述的样本序列，若为第一帧时，其样本序列的取值范围为当前像素点的灰度值和其8邻域的对应灰度值，即x_t＝1(a+1，b)，x_t＝1(a-1，b)，x_t＝1(a，b+1)，x_t＝1(a，b-1)，x_t＝1(a+1，b+1)，x_t＝1(a+1，b-1)，x_t＝1(a-1，b+1)，x_t＝1(a-1，b-1)，和x_t＝1(a，b)，若不是第一帧的像素点，则样本序列的取值范围为：当前像素点及其8邻域像素点在前一帧的灰度值，即x_t＝t-1(a+1，b)，x_t＝t-1(a-1，b)，x_t＝t-1(a，b+1)，x_t＝t-1(a，b-1)，x_t＝t-1(a+1，b+1)，x_t＝t-1(a+1，b-1)，x_t＝t-1(a-1，b+1)，x_t＝t-1(a-1，b-1)，和x_t＝t-1(a，b)，两种情况中样本序列的每一个元素取值概率均为1/9。

3.根据权利要求1中所述的基于随机策略的运动目标检测方法，其特征在于，步骤3中所述背景模型的两次更新操作均为随机更新，预先设定随机取值参数T_s，并从【0，T_s】中任意选取两个整数T_s1和T_s2；

每一次更新前，从【0，T_s】中随机取一个值T′_s，若T′_s与T_s1和T_s2任意一个值相同，则执行本次更新操作，否则不进行更新操作；T_s与T′_s均为整数。