[发明专利]一种基于块累加统计的背景实时更新方法

权利要求书

1.一种基于块累加统计的背景实时更新方法，其特征在于，该方法按下述步骤进行：

步骤一，初始化背景所有像素点的像素值为0，并在块坐标系X下，将背景划分成T个块，该T个块中的第i个块内像素点(m，n)的像素值为B_i(m，n)，该块内所有像素点的的像素值用二维数组B_i[N]表示，该第i个块的有效背景标志为F_i，累加计数器为C_i，该第i个块内的所有像素点的像素值缓存区域为二维数组BUF_i[N]，缓存区域内像素点(m，n)的像素值为BUF_i(m，n)，将BUF_i[N]中所有像素点的像素值初始化0，并且F_i和C_i初始化值均为0；

其中：T＝(W/w)*(H/h)，W为背景水平方向的像素，H为背景竖直方向的像素，背景的大小为W*H，w为第i个块的宽度，h为第i个块的高度；第i个块内像素点的总个数N＝w*h；i＝1，2，3...T；以第i个块的左下角为原点建立直角二维坐标系Y，m代表第i个块中任一像素点在坐标系Y下的横坐标，n代表第i个块中任一像素点在坐标系Y下的纵坐标，且m＝0，1，2...w-1，n＝0，1，2...h-1；

步骤二，在块坐标系X下，将第j+1帧图像划分为T个块，该T个块中的第i个块内像素点(m，n)的像素值为F_i，j+1(m，n)，该块内所有像素点的像素值用二维数组F_i，j+1[N]表示；

同时在块坐标系X下，将第j帧图像划分为T个块，该T个块中的第i个块内像素点(m，n)的像素值为F_i，j(m，n)，该块内所有像素点的像素值用二维数组F_i，j[N]表示；

其中：j≡1，2，3，...M-1，M为图像的总帧数，且M≥71；T＝(W/w)*(H/h)，第j+1帧图像和第j帧图像的水平方向的像素均为W，第j+1帧图像和第j帧图像竖直方向的像素均为H，第j+1帧图像和第j帧图像的大小均为W*H，第i个块的宽度为w，第i个块的高度为h；第i个块内像素点的总个数N＝w*h；以第i个块的左下角为原点建立直角二维坐标系Y，m代表第i个块中任一像素点在坐标系Y下的横坐标，n代表第i个块中任一像素点在坐标系Y下的纵坐标，且m＝0，1，2...w-1，n＝0，1，2...h-1；

步骤三，计算第j+1帧图像中的第i个块与第j帧图像中的第i个块之间各相同坐标的像素点处的像素值差的绝对值之和SAD，其中SAD利用公式(1)计算得到，

SAD=Σm=0w-1Σn=0h-1|Fi,j(m,n)-Fi,j+1(m,n)|---(1)]]>

当SAD小于或等于阈值A时，C_i加1；

当SAD大于阈值A时，C_i＝0，BUF_i(m，n)＝0；

重复步骤三，当i＝T时，执行步骤四；

步骤四，对背景中的第i个块的累加计数器C_i进行判断：

当C_i＝50时，BUF_i(m，n)＝F_i，j+1(m，n)；

当C_i＝50+20*P，且F_i＝0时，首先B_i(m，n)＝BUF_i(m，n)，F_i＝1，然后BUF_i(m，n)＝F_i，j+1(m，n)；

当C_i＝50+20*P，且F_i＝1时，首先B_i(m，n)＝(1-0.1)*B_i(m，n)+0.1*BUF_i(m，n)，然后BUF_i(m，n)＝F_i，j+1(m，n)；

其中P为正整数；

重复步骤四，当i＝T时，执行步骤五；

步骤五，重复执行步骤二至步骤四，当j≥M时，即可实现背景的实时更新。

2.如权利要求1所述的基于块累加统计的背景实时更新方法，其特征在于，所述阈值A的取值为10×块内像素点的总个数，即A＝10×(w×h)。