发明名称 一种基于全局匹配相似度函数的实时运动目标跟踪方法
摘要 一种基于全局匹配相似度函数的实时运动目标跟踪方法,在实时检测到运动目标的基础上,通过建立改进的颜色直方图模型,增加目标颜色分布的可信度,并根据运动目标的位置、大小和颜色构造运动目标的全局匹配相似度函数,对实时运动目标进行可靠跟踪。具体实现步骤为:首先初始化实时运动目标跟踪的参数;其次,对每个检测到的实时运动目标建立改进的颜色直方图模型;然后,将当前帧检测到的运动目标与先前检测到的运动目标构成待匹配运动目标对,对每个待匹配的运动目标对建立颜色直方图相似度函数,中心位置接近程度函数以及像素点总数接近程度函数;最后,建立全局匹配的相似度函数,对实时运动目标进行跟踪。本发明提高了运动目标跟踪的可靠性,可有效解救目标受到遮挡以及目标融合再分离时的自动关联问题。
申请公布号 CN101694723B 申请公布日期 2011.08.03
申请号 CN200910235587.3 申请日期 2009.09.29
申请人 北京航空航天大学 发明人 何信华;赵龙
分类号 G06T7/20(2006.01)I 主分类号 G06T7/20(2006.01)I
代理机构 北京科迪生专利代理有限责任公司 11251 代理人 李新华;徐开翟
主权项 1.一种基于全局匹配相似度函数的实时运动目标跟踪方法,其特征在于包括以下步骤:(1)初始化实时运动目标跟踪的参数;(2)对每个检测到的实时运动目标建立改进的颜色直方图模型;(3)将当前帧检测到的运动目标与先前检测到的运动目标构成待匹配运动目标对,对每个待匹配的运动目标对建立颜色直方图相似度函数,中心位置接近程度函数以及像素点总数接近程度函数;(4)建立全局匹配的相似度函数,对实时运动目标进行跟踪;所述步骤(3)将当前帧检测到的运动目标与先前检测到的运动目标构成待匹配运动目标对,对每个待匹配的运动目标对建立颜色直方图相似度函数,中心位置接近程度函数以及像素点总数接近程度函数的步骤为:①待匹配运动目标对颜色直方图相似度函数的表达式<maths num="0001"><![CDATA[<math><mrow><mi>&psi;</mi><mo>[</mo><mi>&omega;</mi><mo>,</mo><mi>&xi;</mi><mo>]</mo><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>v</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><msqrt><msup><mi>&omega;</mi><mi>v</mi></msup><msup><mi>&xi;</mi><mi>v</mi></msup></msqrt><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>式中ω和ξ分别为目标a和b的颜色直方图;m为颜色直方图的维数;ω<sup>v</sup>和ξ<sup>v</sup>分别为ω和ξ第v个分量的值;②待匹配的运动目标对中心位置接近程度函数的表达式<maths num="0002"><![CDATA[<math><mrow><mi>&phi;</mi><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mfrac><mrow><mi>D</mi><mo>-</mo><mi>d</mi><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo></mrow><mi>D</mi></mfrac></mtd><mtd><mi>d</mi><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo><mo>&lt;</mo><mi>D</mi></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mi>otherwise</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths>式中<img file="FSB00000510785200013.GIF" wi="679" he="76" />为目标a和b中心之间的距离;<img file="FSB00000510785200014.GIF" wi="309" he="70" />为d[a,b]的动态阈值;x<sub>a</sub>和y<sub>a</sub>分别为目标a中心位置的横纵坐标;x<sub>b</sub>和y<sub>b</sub>分别为目标b中心位置的横纵坐标;κ为增益系数;S<sub>a</sub>和S<sub>b</sub>分别为目标a和b包含的像素点总数;③待匹配运动目标对像素点总数接近程度函数的表达式<img file="FSB00000510785200015.GIF" wi="1191" he="127" />
地址 100191 北京市海淀区学院路37号