发明名称 一种用于目标跟踪的模板特征选择方法
摘要 本发明公开一种用于目标跟踪的模板特征选择方法,属于视觉跟踪技术领域。该方法用于解决现有的长程目标跟踪过程中,由于模板内非目标匹配点导致的模板跟踪漂移的问题。具体为:首先计算模板内原始匹配特征点对的光流矢量,然后对所计算的光流矢量进行极坐标化,并在极坐标空间内对其进行概率密度统计生成角度分布直方图;最后对角度分布直方图进行中值滤波,获得目标匹配特征点,有效剔除目标模板内的非目标特征点。
申请公布号 CN105513092A 申请公布日期 2016.04.20
申请号 CN201510845774.9 申请日期 2015.11.26
申请人 北京理工大学 发明人 齐志权;王宝锋;陈思忠
分类号 G06T7/20(2006.01)I 主分类号 G06T7/20(2006.01)I
代理机构 北京理工大学专利中心 11120 代理人 仇蕾安;杨志兵
主权项 一种用于目标跟踪的模板特征选择方法,其特征在于,具体步骤为:步骤一、计算模板内原始匹配特征点对的光流矢量设模板内有N个原始匹配特征点对,根据LK光流法跟踪原始匹配特征点,对于第n+1帧图像内的特征点<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msup><mi>P</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>=</mo><mo>{</mo><msubsup><mi>p</mi><mi>i</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>|</mo><msubsup><mi>p</mi><mi>i</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>=</mo><mfenced open = "(" close = ")"><mtable><mtr><mtd><msubsup><mi>x</mi><mi>i</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mtd><mtd><msubsup><mi>y</mi><mi>i</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mtd></mtr></mtable></mfenced><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mn>...</mn><mo>,</mo><mi>N</mi><mo>}</mo></mrow>]]></math><img file="FDA0000858878660000011.GIF" wi="1084" he="76" /></maths>和第n帧图像中对应的特征点<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msup><mi>P</mi><mi>n</mi></msup><mo>=</mo><mo>{</mo><msubsup><mi>p</mi><mi>i</mi><mi>n</mi></msubsup><mo>|</mo><msubsup><mi>p</mi><mi>i</mi><mi>n</mi></msubsup><mo>=</mo><mfenced open = "(" close = ")"><mtable><mtr><mtd><msubsup><mi>x</mi><mi>i</mi><mi>n</mi></msubsup></mtd><mtd><msubsup><mi>y</mi><mi>i</mi><mi>n</mi></msubsup></mtd></mtr></mtable></mfenced><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mn>...</mn><mo>,</mo><mi>N</mi><mo>}</mo><mo>,</mo></mrow>]]></math><img file="FDA0000858878660000012.GIF" wi="871" he="72" /></maths>按照下述公式(1)计算模板内每个原始匹配特征点对的光流矢量d<sub>i</sub>(n|n+1),1≤i≤N:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>d</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>n</mi><mo>|</mo><mi>n</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><mfenced open = "(" close = ")"><mtable><mtr><mtd><mrow><msubsup><mi>x</mi><mi>i</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>-</mo><msubsup><mi>x</mi><mi>i</mi><mi>n</mi></msubsup><mo>,</mo></mrow></mtd><mtd><mrow><msubsup><mi>y</mi><mi>i</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>-</mo><msubsup><mi>y</mi><mi>i</mi><mi>n</mi></msubsup></mrow></mtd></mtr></mtable></mfenced><mo>,</mo><mn>1</mn><mo>&le;</mo><mi>i</mi><mo>&le;</mo><mi>N</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000858878660000013.GIF" wi="1510" he="75" /></maths>其中,n为图像帧号;<img file="FDA0000858878660000014.GIF" wi="68" he="70" />和<img file="FDA0000858878660000015.GIF" wi="106" he="77" />分别为在第n帧图像I<sub>n</sub>和第n+1帧图像I<sub>n+1</sub>中对应的第i个特征点,<maths num="0004" id="cmaths0004"><math><![CDATA[<mfenced open = "(" close = ")"><mtable><mtr><mtd><msubsup><mi>x</mi><mi>i</mi><mi>n</mi></msubsup></mtd><mtd><msubsup><mi>y</mi><mi>i</mi><mi>n</mi></msubsup></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000858878660000016.GIF" wi="211" he="69" /></maths>和<maths num="0005" id="cmaths0005"><math><![CDATA[<mfenced open = "(" close = ")"><mtable><mtr><mtd><msubsup><mi>x</mi><mi>i</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mtd><mtd><msubsup><mi>y</mi><mi>i</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000858878660000017.GIF" wi="299" he="77" /></maths>分别为特征点<img file="FDA0000858878660000018.GIF" wi="58" he="70" />和特征点<img file="FDA0000858878660000019.GIF" wi="105" he="74" />在图像坐标系中的坐标;步骤二、采用极坐标表示模板内原始匹配点对的光流矢量依据下述公式(2)<img file="FDA00008588786600000110.GIF" wi="1246" he="245" />得到各原始匹配特征点对的光流矢量的极坐标表示(ρ<sub>i</sub>(n|n+1),θ<sub>i</sub>(n|n+1));其中ρ<sub>i</sub>(n|n+1)为光流矢量d<sub>i</sub>(n|n+1)的长度,θ<sub>i</sub>(n|n+1)为光流矢量d<sub>i</sub>(n|n+1)的方向角;步骤三、在极坐标空间内对光流矢量进行概率密度统计,获得光流矢量在每个区间的概率密度,并由此生成角度分布直方图;所述角度分布直方图的单位宽度为Δθ,高度为F<sub>b</sub>(j),其中:Δθ为将光流矢量的极坐标空间等分为J个区间后,每个区间的宽度;F<sub>b</sub>(j)光流矢量在第j个区间的概率密度,j=1,2,…,J;步骤四、对角度分布直方图进行中值滤波,满足中值滤波条件的区间内的光流矢量的特征点为所跟踪的目标特征点,予以保留;不满足值滤波条件的区间内的光流矢量的特征点为非目标特征点,从模板中删除。
地址 100081 北京市海淀区中关村南大街5号