发明名称 基于邻域相关的背景重构的运动目标检测方法
摘要 本发明公开了一种基于邻域相关的背景重构的运动目标检测方法,包括如下步骤:输入图像序列,对数据进行排序;划分灰度平稳区间类;计算各灰度平稳区间类的出现频率;划分背景不确定区域并确定像素点的候选背景;像素点背景的确定;运动目标检测。本发明计算量小,不需要对场景中的背景和目标建立模型,亦不需要对背景进行条件假设;能直接从含有运动前景的场景图像中重构背景,能有效地避免了混合现象;在参数变化的很大范围内能得到满意结果;对于背景未以最大频率出现的区域,仍能准确进行背景重构,鲁棒性好;本发明在机械视觉、视频监控、军事科学、城市交通监控中和居民日常安全监控等实时系统领域有着广泛的应用前景。
申请公布号 CN101908214A 申请公布日期 2010.12.08
申请号 CN201010250004.7 申请日期 2010.08.10
申请人 长安大学 发明人 肖梅;张雷;边浩毅;刘龙
分类号 G06T7/20(2006.01)I;H04N5/14(2006.01)I 主分类号 G06T7/20(2006.01)I
代理机构 西安恒泰知识产权代理事务所 61216 代理人 李郑建
主权项 1.一种基于邻域相关的背景重构的运动目标检测方法,其特征在于,包括如下步骤:步骤1:输入图像序列,并对数据进行排序;将图像采集设备采集到的图像序列输入计算机,计算机读取图像序列F′=(f′<sub>1</sub>,f′<sub>2</sub>,......,f′<sub>N</sub>),对输入的图像中某像素点p的灰度值F(p)=(f′<sub>1</sub>(p),f′<sub>2</sub>(p),......,f′<sub>N</sub>(p))排序;步骤2:划分灰度平稳区间类;对排序后的数据划分灰度平稳区间:将第一个数据归为初类,且令第一个数据为初类的初值,此时令j=1,j为灰度平稳区间类;将新数据f<sub>i</sub>(p)与第j类的初值的差与门限值δ<sub>1</sub>相比较,若该差小于门限值δ<sub>1</sub>,将f<sub>i</sub>(p)为第j类,并更新第j类的数据数和灰度和;否则,创建一个新类,并令该f<sub>i</sub>(p)为新类的初值;用p表示像素点,<img file="FDA0000024271110000011.GIF" wi="143" he="75" />表示像素点p的第j类的初值,<img file="FDA0000024271110000012.GIF" wi="137" he="75" />表示像素点p的第j类的数据数,<img file="FDA0000024271110000013.GIF" wi="143" he="75" />表示像素点p的第j类的灰度和;最终得到R个灰度平稳区间类,R≥1;其中:δ<sub>1</sub>为判断像素点p是否为新类的门限值,对于256级的灰度图像,δ<sub>1</sub>取值为20~40的整数;执行步骤3;步骤3:计算各灰度平稳区间类的出现频率:利用公式6计算每个灰度平稳区间类的出现频率,第j个灰度平稳区间类的出现频率W<sup>j</sup>(p):<maths num="0001"><![CDATA[<math><mrow><msup><mi>W</mi><mi>j</mi></msup><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msubsup><mi>C</mi><mi>c</mi><mi>j</mi></msubsup><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow></mrow><mi>N</mi></mfrac><mo>,</mo><mrow><mo>(</mo><mi>j</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>R</mi><mo>)</mo></mrow></mrow></math>]]></maths>(公式6);执行步骤4;步骤4:划分背景不确定区域并确定像素点的候选背景;针对场景中并非所有像素点的背景总是以最大的出现频率出现这一问题,采用候选背景的策略,即首先确定像素点的背景是否唯一确定,若像素点的出现频率最大的灰度平稳区间类的出现频率高于门限值δ<sub>2</sub>,则认为该像素点背景唯一确定,并选择出现频率最大的灰度平稳区间类为该像素点的背景值;否则,认为该像素点的背景不唯一确定,则标记该像素点,并选择出现频率最大的2~3个灰度平稳区间类作为该像素点的候选背景;执行步骤5;步骤5:像素点背景的确定;对于有唯一确定背景的像素点,其背景值即为唯一的候选背景值;对于候选背景不唯一的像素点:首先计算像素点背景选择的优先级;其次确定优先级最高的像素点的背景值;然后更新像素点的背景确定标识;最后循环执行上述步骤直至所有像素点的背景都被确定为止;执行步骤6;步骤6:运动目标检测;将输入的图像帧f<sub>i</sub>(i>N)和背景图像<img file="FDA0000024271110000021.GIF" wi="87" he="119" />作比较,若f<sub>i</sub>(i>N)和背景图像<img file="FDA0000024271110000022.GIF" wi="95" he="111" />的差大于门限值δ<sub>3</sub>,则为运动目标,否则为背景;其中,对于256级的灰度图像,δ<sub>3</sub>取值为20~40的整数;结束。
地址 710064 陕西省西安市南二环中段