发明名称 一种基于背景重构的运动目标检测方法
摘要 本发明公开了一种基于背景重构的运动目标检测方法,该方法包括如下步骤:输入图像序列,计算像素的邻帧灰度差;划分灰度平稳区间类;计算各灰度平稳区间类的平均灰度值;合并相近的灰度平稳区间类;像素背景灰度值的选择;运动目标检测;本发明节省存储空间;计算量小,不需要对场景中的背景和目标建立模型;能直接从含有运动前景的场景图像中重构背景,能有效地避免了混合现象;鲁棒性好;应用范围广泛。在机械视觉、视频监控、军事科学、城市交通监控中和居民日常安全监控等实时系统领域有着广泛的应用前景。
申请公布号 CN101877135B 申请公布日期 2012.06.20
申请号 CN201010191439.9 申请日期 2010.06.04
申请人 长安大学 发明人 肖梅;张雷;杨亮;边浩毅;罗江红;刘龙
分类号 G06T7/20(2006.01)I 主分类号 G06T7/20(2006.01)I
代理机构 西安恒泰知识产权代理事务所 61216 代理人 李郑建
主权项 1.一种基于背景重构的运动目标检测方法,其特征在于,该方法通过划分灰度平稳区间类、合并相近的灰度平稳区间类,然后选择像素点的背景灰度值以检测运动目标,包括如下步骤:步骤1:输入图像序列,计算像素的邻帧灰度差;将图像采集设备采集到的图像序列输入计算机系统,并读取图像序列f<sub>0</sub>,f<sub>1</sub>,f<sub>2</sub>,......,f<sub>N</sub>,利用公式1计算各像素点(x,y)在相邻时刻的灰度差值Df<sub>i</sub>(x,y):Df<sub>i</sub>(x,y)=f<sub>i</sub>(x,y)-f<sub>i-1</sub>(x,y),i=1,2,......N    (公式1)其中,f<sub>i</sub>(x,y)为像素(x,y)在第i帧处的灰度值;步骤2:划分灰度平稳区间类;(1)输入第一个数据f<sub>1</sub>(x,y),将f<sub>1</sub>(x,y)归入为第j个灰度平稳区间类并进行初类的初始化,此时i=1,j=1,灰度和Sf<sup>j</sup>(x,y)=f<sub>1</sub>(x,y),类像素数Sp<sup>j</sup>(x,y)=1和类帧差和Sd<sup>j</sup>(x,y)=0,其中,j为类序号;转入(2);(2)继续输入新的数据f<sub>i</sub>(x,y),即i=i+1,当i>N时,转入(8);否则,转入(3);(3)比较邻帧灰度差Df<sub>i</sub>(x,y)和阈值δ<sub>1</sub>,若|Df<sub>i</sub>(x,y)|≥δ<sub>1</sub>,认为f<sub>i</sub>(x,y)和f<sub>i-1</sub>(x,y)的灰度值不一致,不属于同一灰度平稳区间,转入(4);否则转入(5);(4)创建一个新的灰度平稳区间类,即j=j+1,初始化该新类,使其灰度和Sf<sup>j</sup>(x,y)=f<sub>i</sub>(x,y),类像素数Sp<sup>j</sup>(x,y)=1,类帧差和Sd<sup>j</sup>(x,y)=0;转入(2);(5)利用公式2更新第j类的类帧差和Sd<sup>j</sup>(x,y):Sd<sup>j</sup>(x,y)=SD<sup>j</sup>(x,y)+Df<sub>i</sub>(x,y)                  (公式2)转入(6);(6)将Sd<sup>j</sup>(x,y)和阈值δ1作比较,当|Sd<sup>j</sup>(x,y)|≤δ<sub>1</sub>,认为f<sub>i</sub>(x,y)和f<sub>i-1</sub>(x,y)的灰度值一致,属于同一灰度平稳区间类,转入(7);否则,认为f<sub>i</sub>(x,y)和f<sub>i-1</sub>(x,y)属于不同的灰度平稳区间类,转入(4);(7)将数据f<sub>i</sub>(x,y)归入f<sub>i-1</sub>(x,y)所在的灰度平稳区间类,并分别利用公式3、公式4更新第j类的灰度和Sf<sup>j</sup>(x,y)和类像素数Sp<sup>j</sup>(x,y):Sf<sup>j</sup>(x,y)=Sf<sup>j</sup>(x,y)+f<sub>i</sub>(x,y)         (公式3)Sp<sup>j</sup>(x,y)=Sp<sup>j</sup>(x,y)+1                (公式4)转入(2);(8)结束;最终得到p个灰度平稳区间类,p≥1;其中:δ<sub>1</sub>为判断像素点(x,y)的灰度值是否发生变化的阈值,对于256级的灰度图像,δ<sub>1</sub>取值为10~20的整数;步骤3:计算各灰度平稳区间类的平均灰度值;用公式5计算步骤2得到的每个灰度平稳区间类的平均灰度值,第j个灰度平稳区间类的平均灰度值<img file="FDA0000140202410000021.GIF" wi="166" he="67" />为:<maths num="0001"><![CDATA[<math><mrow><msup><mover><mi>f</mi><mo>&OverBar;</mo></mover><mi>j</mi></msup><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msup><mi>Sf</mi><mi>j</mi></msup><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></mrow><mrow><msup><mi>Sp</mi><mi>j</mi></msup><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></mrow></mfrac><mo>,</mo></mrow></math>]]></maths>j=1,2,......,p          (公式5);其中,Sf<sup>j</sup>(x,y)为第j个灰度平稳区间的灰度和,Sp<sup>j</sup>(x,y)为第j个灰度平稳区间的类像素数;步骤4:合并相近的灰度平稳区间类;将步骤2得到的p个灰度平稳区间类中出现两个或多个距离相近的灰度平稳区间类合并为一类;最终得到q个灰度平稳区间类,q≤p;步骤5:像素背景灰度值的选择:合并后的灰度平稳区间类中选择类像素数最大的平稳区间类的灰度值作为该像素点的背景灰度值;对经过合并过程后形成q个灰度平稳区间类,将类像素数最大的像素数最大的第k类的灰度值作为该像素点的背景像素点的灰度值,则像素点(x,y)所对应的背景灰度值f<sub>b</sub>(x,y)为:<maths num="0002"><![CDATA[<math><mrow><msub><mi>f</mi><mi>b</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msup><mi>Sf</mi><mi>k</mi></msup><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow></mrow><mrow><msup><mi>Sp</mi><mi>k</mi></msup><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow></mrow></mfrac></mrow></math>]]></maths>(公式8)其中,Sf<sup>k</sup>(x,y)为第k个灰度平稳区间的灰度和,Sp<sup>k</sup>(x,y)为第k个灰度平稳区间的类像素数;执行步骤6;步骤6:运动目标检测;将输入的图像帧f<sub>i</sub>(x,y)和f<sub>b</sub>(x,y)作比较,若|f<sub>i</sub>(x,y)-f<sub>b</sub>(x,y)|≥δ<sub>3</sub>,则为运动目标,否则为背景;其中,对于256级的灰度图像,δ<sub>3</sub>取值为20~40的整数,i>N。
地址 710064 陕西省西安市南二环中段