一种基于时域差分的二次背景建模方法

专利主权项内容

1.一种基于时域差分的二次背景建模方法，其特征在于，包括两种算法的综合建模过程，具体操作步骤如下：步骤一：首先运用BCBR算法确定背景帧中的BCBR背景块：当输入序列的第一帧的时候，先用BCBR算法，来确定每个CTU的背景块；对于输入序列的每一帧图像划分为一个个CTU，一个CTU的大小为64乘64大小的块；当读取到输入序列的第二帧时，BCBR算法开始启动；步骤1.1：首先在第二帧中找到对应于第一帧中相同位置的CTU块，利用下列公式(1)和公式(2)来判断该CTU是不是背景块：其中i和j为一个CTU中的横纵坐标，MAX_CTU为64, cb是当前帧上的位置的像素值，pd表示前面的帧的相同位置的像素值，difnum(i, j)表示两帧相同位置CTU中的像素差函数，σ代表两帧之间相同位置的CTU的偏差程度；遍历一个CTU中的每一个坐标；根据BCBR算法，计算序列中第二帧图像与第一帧图像中的相同位置的像素值的差值大于20的个数；即将差值大于20的像素块difnum(i, j)置为1，将差值小于20的像素块difnum(i, j)置为0，然后统计值为1的个数，用公式(1)来计算σ值，σ代表两个帧之间的偏差值；若σ结果小于1％则认为第二帧中的该位置的CTU是一个BCBR背景块，将这个CTU存入临时背景帧缓存中，同时将该背景块标上一个标志位说明这个块是一个背景块；在程序中标志位1表示这是一个背景块，标志位0则表示这不是一个背景块；若计算出来的结果大于1％，则说明当前帧中的该位置的CTU不是背景块；继续在这一帧中判断下一个CTU是不是背景块；当遍历完当前帧的所有CTU的时候，会有一部分的CTU被判断为背景块，而另外一部分CTU则被判断为不是背景块；i, ji, j步骤1.2：这时候读取第三帧，仍然先和第二帧比较相同位置的那些还不是背景块的CTU，按照公式(1)和(2)判断当前帧中的CTU是不是背景块，若计算出来的比值小于1％则认为是背景块，遍历第三帧中的CTU又会得到当前帧的部分的背景块；遍历完成后将第三帧和第一帧比较那些还未被判断为背景块的CTU的像素值，此时仍然利用公式(1)和(2)来判断，但是此时的阈值需要改变；若σ的值小于2％则认为当前帧中的该CTU是背景块，若该比值大于2％则认为当前帧中的该CTU不是背景块，该块需要跳过在下一帧中继续找；这样遍历完第三帧后，仍然有很多位置的CTU还没有匹配到背景块；然后读取第四帧，将第四帧与第三帧，第四帧与第二帧按照公式(1)(2)分别进行对比；这样依次往后进行，当读取到第n帧时，将第n帧先和第(n-1)帧比较，阈值设为1％，σ小于1％则被判断为背景块；σ大于1％的需要再次判断然后将第n帧和第(n-2)帧比较，阈值设为2％，σ小于2％则被判断为背景块，σ大于2％，则认为该块不是背景块，在当前帧中跳过，不再判断；这样依次往后读取直到背景帧中的每一个位置的CTU都确定了背景块；步骤二：将运用LDBCBR方法重新计算一个序列中的每一帧中的同一个位置的背景块；LDBCBR算法是在BCBR算法的基础上添加了一个long diastnce简称为LD，在程序中即在时域上添加了一个参数N；BCBR算法是参考前面一帧或者前两帧来判断当前帧的某个位置的CTU是不是背景块，从而建立背景帧；而LDBCBR是参考前面第(n-N)帧或者第(n-2N)帧来判断当前帧的某个位置的CTU是不是背景块；即输入一个测试序列只有当读取到第N帧时才会开始LDBCBR算法，前面的N-1帧不会进行LDBCBR算法；经实验发现，对于标准测试序列最优的n的取值是13；而LDBCBR算法判断一个CTU是不是背景块的方法也是基于公式(1)和(2), 计算第N+1帧中与第一帧中的相同位置的CTU中的像素值的差值大于20的个数，若运用公式(1)计算出的σ的值小于1％，则认为该CTU是背景块，将其存入临时背景帧缓存中，同时在该背景块上置一个标志位；若比值大于1％则说明当前帧中该位置的CTU不是背景块，继续读取下一帧；步骤2.1：当读取到第(N+1)帧时，将第(N+1)帧和第1帧进行比较运算，σ仍然是1％，来判断当前位置的某个CTU是不是背景块；步骤2.2：当依次往后读取到第2N+1帧及后续的帧的时候，就需要比较两次；首先将第(2N+1)与第(N+1)帧进行对比，运用公式(1)和(2)，σ的阈值设为1％来判断当前帧中的CTU是不是背景块，小于1％则认为是背景块；当前帧中所有位置都比较完成后，将第(2N+1)帧与第1帧进行对比判断，同样运用公式(1)和(2)而此时的σ的阈值设为2％；两次对比判断之后第2N+1帧中剩余部分的CTU则认为不存在背景块，这些位置的背景块需要读取下一帧来判断；这样依次往后读取，往后的每一帧都需要进行两次对比判断，直至背景帧中的所有CTU都找到了对应的背景块；步骤三：当BCBR和LDBCBR在相同位置都搜索到背景块时，把搜索到的背景块作为输入图像，由于背景图像可能由于抖动、重影、前景不规则运动导致背景不纯，对它二次背景建模可极大地减小上述影响；步骤四：利用二次背景建模算法来确定最终稳定的背景帧，具体操作方法：对于那些同一位置两种算法均生成了背景块的CTU，利用公式(1)和公式(4)来更新背景块；MAX_CTU＝64为CTU的最大尺寸，i和j为一个CTU中的横纵坐标，difnum(i, j)表示两种背景建模生成的背景块的像素值的差，pb是由BCBR算法生成的背景块的像素值，ld是由LDBCBR生成的背景块的像素值；遍历pb和ld像素值，计算两者的偏差，若σ<1％，则认为两个背景块差异极小，将pb作为当前纯净背景块被长期参考；否则，判定两个块差异较大，将ld作为临时背景参考块，继续建模搜索；i，ji，ji，ji，ji，ji，j步骤五：如此重复操作至二次背景建模算法生成长期稳定的背景帧。