发明名称 一种改善粒子滤波跟踪效果的方法
摘要 本发明属于视频以及图像处理技术,具体涉及一种改善粒子滤波跟踪效果的方法。该方法通过计算出t-1时刻的跟踪目标运动速度,对t时刻粒子进行概率重新分布,保证了粒子能够收敛到最佳位置;将粒子跟踪结果位置与以t-1时刻输入位置为中心的一个区域进行灰度差的平方和比较,将灰度差的平方和最小位置作为跟踪目标新位置的输出结果,保证了跟踪的稳定,克服了传统方法在目标跟踪时造成的跟踪结果左右或上下晃动的缺陷。
申请公布号 CN101923716B 申请公布日期 2012.07.18
申请号 CN200910086326.X 申请日期 2009.06.10
申请人 新奥特(北京)视频技术有限公司 发明人 刘铁华;郑鹏程;见良;孙季川
分类号 G06T7/20(2006.01)I 主分类号 G06T7/20(2006.01)I
代理机构 北京天悦专利代理事务所(普通合伙) 11311 代理人 田明;任晓航
主权项 1.一种改善粒子滤波跟踪效果的方法,包括如下步骤:(1)针对跟踪目标,从t时刻的前一帧一组概率样本中随机选取N个粒子样本;(2)对新采样的N个粒子进行概率重新分布,具体方法如下:设t-1时刻跟踪目标的运动速度为:<maths num="0001"><![CDATA[<math><mrow><mi>vec</mi><mover><mi>x</mi><mo>&OverBar;</mo></mover><mo>=</mo><mfrac><mrow><mi>&Delta;</mi><mover><mi>x</mi><mo>&OverBar;</mo></mover></mrow><mi>vecunitperpixel</mi></mfrac><mo>,</mo></mrow></math>]]></maths><maths num="0002"><![CDATA[<math><mrow><mi>vec</mi><mover><mi>y</mi><mo>&OverBar;</mo></mover><mo>=</mo><mfrac><mrow><mi>&Delta;</mi><mover><mi>y</mi><mo>&OverBar;</mo></mover></mrow><mi>vecunitperpixel</mi></mfrac></mrow></math>]]></maths>其中,<img file="FSB00000701984600013.GIF" wi="75" he="49" />和<img file="FSB00000701984600014.GIF" wi="73" he="73" />分别表示t-1时刻跟踪目标的位置偏移;通过下面公式得到t时刻每个粒子的新位置:<maths num="0003"><![CDATA[<math><mrow><msubsup><mi>x</mi><mi>t</mi><mi>i</mi></msubsup><mo>=</mo><msubsup><mi>x</mi><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow><mi>i</mi></msubsup><mo>+</mo><msubsup><mi>r</mi><mi>t</mi><mi>i</mi></msubsup><mo>&times;</mo><mi>vec</mi><mover><mi>x</mi><mo>&OverBar;</mo></mover><mo>&times;</mo><mi>vecunitperpixel</mi><mo>+</mo><msubsup><mi>r</mi><mi>t</mi><mi>i</mi></msubsup><mo>&times;</mo><msubsup><mi>H</mi><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow><mi>i</mi></msubsup></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><msubsup><mi>y</mi><mi>t</mi><mi>i</mi></msubsup><mo>=</mo><msubsup><mi>y</mi><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow><mi>i</mi></msubsup><mo>+</mo><msubsup><mi>r</mi><mi>t</mi><mi>i</mi></msubsup><mo>&times;</mo><mi>vec</mi><mover><mi>y</mi><mo>&OverBar;</mo></mover><mo>&times;</mo><mi>vecunitperpixel</mi><mo>+</mo><msubsup><mi>r</mi><mi>t</mi><mi>i</mi></msubsup><mo>&times;</mo><msubsup><mi>W</mi><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow><mi>i</mi></msubsup></mrow></math>]]></maths>其中,<img file="FSB00000701984600017.GIF" wi="35" he="57" />为高斯随机数,<img file="FSB00000701984600018.GIF" wi="78" he="58" />为粒子的宽,<img file="FSB00000701984600019.GIF" wi="74" he="58" />为粒子高,vecunitperpixel表示每个像素的运动单位;(3)对N个粒子根据RGB直方图计算每个粒子的权重,然后将N个粒子位置根据权重进行加权平均,得到跟踪目标的估计位置;(4)对估计位置进行稳定性比较计算,得到跟踪目标的新位置,进行输出;(5)令t=t+1,返回步骤(1),进行循环操作。
地址 100080 北京市海淀区西草场1号北京硅谷电脑城15层1501-1506室