发明名称 一种基于粘性流体的群体特征提取方法
摘要 一种基于粘性流体的群体特征提取方法,步骤为:将视频分割为时空块;利用时空变化度量矩阵对信号沿着时间域和空间域上的信号变化进行度量;利用特征值分析的方法构造一个抽象的时空变化场,用以对群体运动的表象特征进行描述;利用粘性流体的切向力分析方法,计算时空力场,用以对群体运动的激励特征进行分析;结合时空变化场、时空力场和位置信息,构造一个时空粘性流体场;利用该粘性流体场实现对群体事件的分析。本发明提取信号的时空变化特征,不需要进行个体的检测和分割,更加适合大规模的群体分析;同时结合了群体的运动和激励特性,能更好的挖掘运动的本质特性,使其在下一步的群体行为分析及异常事件检测中发挥更好的鲁棒性及效率。
申请公布号 CN102722710B 申请公布日期 2014.10.15
申请号 CN201210170429.6 申请日期 2012.05.28
申请人 上海交通大学 发明人 杨华;苏航;郑世宝
分类号 G06K9/46(2006.01)I;G06T7/20(2006.01)I 主分类号 G06K9/46(2006.01)I
代理机构 上海汉声知识产权代理有限公司 31236 代理人 郭国中
主权项 一种基于粘性流体的群体特征提取方法,包括以下步骤:第一步:对任意的像素点P(x,y,t),以该像素点为中心,构造一个在空间域上半径为r,在时间域上深度为T的圆柱形时空块;第二步:计算该时空块内部的信号变化,作为对像素点P(x,y,t)的描述f<sup>P</sup>;第二步中所述像素点P(x,y,t)的在时空块内的变化度量f<sup>P</sup>,通过时空块内的体积分获得,具体是:f<sup>P</sup>(△θ,△t)=∫∫∫<sub>V</sub>Diff(I<sub>B</sub>(r+△r,θ+△θ,t+△t),I<sub>A</sub>(r,θ,t))dV,其中I<sub>A</sub>(r,θ,t)和I<sub>B</sub>(r+△r,θ+△θ,t+△t)是时空块内任意两坐标点像素值大小;△r和△θ是这两个像素点的相对位置关系;Diff(x,y)是阶跃函数,即<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>Diff</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>0</mn><mo>,</mo><mo>|</mo><mi>x</mi><mo>-</mo><mi>y</mi><mo>|</mo><mo>&lt;</mo><mi>th</mi></mtd></mtr><mtr><mtd><mn>1</mn><mo>,</mo><mo>|</mo><mi>x</mi><mo>-</mo><mi>y</mi><mo>|</mo><mo>&GreaterEqual;</mo><mi>th</mi></mtd></mtr></mtable></mfenced><mo>;</mo></mrow>]]></math><img file="FDA0000491439720000011.GIF" wi="525" he="165" /></maths>∫∫∫<sub>V</sub>(·)dV是该时空块内的体积分;th表示阶跃函数的阶段阈值;第三步:改变两个像素点的位置关系△r和△θ,进一步的计算对该像素点在时空块内对不同的半径△r和角度△θ变化的特征描述<img file="FDA0000491439720000012.GIF" wi="272" he="77" /><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msubsup><mi>f</mi><mi>mn</mi><mi>P</mi></msubsup><mrow><mo>(</mo><mi>&Delta;&theta;</mi><mo>,</mo><mi>&Delta;t</mi><mo>)</mo></mrow><mo>=</mo><msub><mrow><mo>&Integral;</mo><mo>&Integral;</mo><mo>&Integral;</mo></mrow><mi>V</mi></msub><mi>Diff</mi><mrow><mo>(</mo><msub><mi>I</mi><mi>B</mi></msub><mrow><mo>(</mo><mi>r</mi><mo>+</mo><mi>&Delta;r</mi><mo>,</mo><mi>&theta;</mi><mo>+</mo><mi>m&Delta;&theta;</mi><mo>,</mo><mi>t</mi><mo>+</mo><mi>n&Delta;t</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>I</mi><mi>A</mi></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>&theta;</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mi>dV</mi><mo>,</mo></mrow>]]></math><img file="FDA0000491439720000013.GIF" wi="1360" he="101" /></maths>其中m=1,2,…,M;n=1,2,…,N;M=8,N=6;第四步:利用不同位置的<img file="FDA0000491439720000014.GIF" wi="268" he="78" />构造时空变化度量矩阵,实现对视频中信号在时空位置P(x,y,t)的变化估计;第四步所述的时空变化度量矩阵,通过改变时空块内两个像素点的位置关系△r和△θ,进一步的计算对该像素点在时空块内对不同的半径△r和角度△θ变化的特征描述得到,具体为:<img file="FDA0000491439720000021.GIF" wi="815" he="465" />其中<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msubsup><mi>f</mi><mi>mn</mi><mi>P</mi></msubsup><mrow><mo>(</mo><mi>&Delta;&theta;</mi><mo>,</mo><mi>&Delta;t</mi><mo>)</mo></mrow><mo>=</mo><msub><mrow><mo>&Integral;</mo><mo>&Integral;</mo><mo>&Integral;</mo></mrow><mi>V</mi></msub><mi>Diff</mi><mrow><mo>(</mo><msub><mi>I</mi><mi>B</mi></msub><mrow><mo>(</mo><mi>r</mi><mo>+</mo><mi>&Delta;r</mi><mo>,</mo><mi>&theta;</mi><mo>+</mo><mi>m&Delta;&theta;</mi><mo>,</mo><mi>t</mi><mo>+</mo><mi>n&Delta;t</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>I</mi><mi>A</mi></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>&theta;</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mi>dV</mi><mo>,</mo></mrow>]]></math><img file="FDA0000491439720000022.GIF" wi="1347" he="101" /></maths>时空变化度量矩阵F<sub>MN</sub>每行表征了信号在时间域上的变化程度,每列表征了信号在空间域上的变化;第五步:利用时空变化矩阵构造一个Hermitian矩阵F<sub>t</sub><sup>P</sup>(x,y,t)进而提取信号在时间域上的变化,<img file="FDA0000491439720000024.GIF" wi="488" he="78" />F<sub>MN</sub>为信号的时空变化矩阵,<img file="FDA0000491439720000025.GIF" wi="95" he="78" />是F<sub>MN</sub>的转置;第六步:利用特征值分析的方法,得到矩阵F<sub>t</sub><sup>P</sup>(x,y,t)的最显著变化,进而得到像素点P(x,y,t)的时空变化特征;第六步抽象的粘性流体场的构造通过对时空变化度量矩阵的特征值分析得到信号在时间域上的最显著变化,具体为:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mover><msub><mi>f</mi><mi>var</mi></msub><mo>&RightArrow;</mo></mover><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mover><mo>&DoubleLeftArrow;</mo><mrow><mi>V</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow></mrow></mover><msub><mi>&lambda;</mi><mi>max</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>&CenterDot;</mo><mover><msub><mi>x</mi><mi>f</mi></msub><mo>&RightArrow;</mo></mover><mo>,</mo></mrow>]]></math><img file="FDA0000491439720000027.GIF" wi="1204" he="185" /></maths>其中λ<sub>max</sub>(x,y,t)是Hermitian矩阵<img file="FDA0000491439720000028.GIF" wi="454" he="78" />的最大特征值,<img file="FDA0000491439720000029.GIF" wi="70" he="90" />是相应的单位特征向量;V(x,y,t)表示时空块;第七步:利用序列中的各像素点的时空变化特征<img file="FDA00004914397200000210.GIF" wi="248" he="84" />得到时空变化场ST<sub>fluid</sub>(x,y,t),即:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msub><mi>ST</mi><mi>fluid</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>&DoubleLeftArrow;</mo><mo>{</mo><mover><msub><mi>f</mi><mi>var</mi></msub><mo>&RightArrow;</mo></mover><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>}</mo><mo>;</mo></mrow>]]></math><img file="FDA00004914397200000211.GIF" wi="617" he="103" /></maths>第八步:利用粘性流体切向力对时空变化场进行分析,进一步得到时空力;第八步群体的时空力利用粘性流体切向力分析得到,具体为:<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msub><mi>F</mi><mi>force</mi></msub><mo>=</mo><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mo>|</mo><mo>|</mo><msub><mrow><mo>&dtri;</mo><mi>ST</mi></mrow><mi>fluid</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>|</mo><mo>|</mo><mo>=</mo><msqrt><msup><mrow><mo>(</mo><mfrac><msub><mrow><mo>&PartialD;</mo><mi>ST</mi></mrow><mi>fluid</mi></msub><mrow><mo>&PartialD;</mo><mi>x</mi></mrow></mfrac><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><mfrac><msub><mrow><mo>&PartialD;</mo><mi>ST</mi></mrow><mi>fluid</mi></msub><mrow><mo>&PartialD;</mo><mi>y</mi></mrow></mfrac><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><mfrac><msub><mrow><mo>&PartialD;</mo><mi>ST</mi></mrow><mi>fluid</mi></msub><mrow><mo>&PartialD;</mo><mi>t</mi></mrow></mfrac><mo>)</mo></mrow><mn>2</mn></msup></msqrt><mo>,</mo></mrow>]]></math><img file="FDA00004914397200000212.GIF" wi="1418" he="159" /></maths>其中<maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><mfrac><msub><mrow><mo>&PartialD;</mo><mi>ST</mi></mrow><mi>fluid</mi></msub><mrow><mo>&PartialD;</mo><mi>x</mi></mrow></mfrac><mo>=</mo><munder><mi>lim</mi><mrow><mo>|</mo><mo>|</mo><mi>&Delta;x</mi><mo>|</mo><mo>|</mo><mo>&RightArrow;</mo><mn>0</mn></mrow></munder><mfrac><mrow><mo>|</mo><mo>|</mo><mover><msub><mi>f</mi><mi>var</mi></msub><mo>&RightArrow;</mo></mover><mrow><mo>(</mo><mi>x</mi><mo>+</mo><mi>&Delta;x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>-</mo><mover><msub><mi>f</mi><mi>var</mi></msub><mo>&RightArrow;</mo></mover><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>|</mo><mo>|</mo></mrow><mrow><mo>|</mo><mo>|</mo><mi>&Delta;x</mi><mo>|</mo><mo>|</mo></mrow></mfrac><mo>;</mo></mrow>]]></math><img file="FDA0000491439720000034.GIF" wi="944" he="180" /></maths>同理,计算时空变化场沿着y和t方向的切向力,ST<sub>fluid</sub>是时空变化场;第九步:利用序列中各像素点的时空作用力,得到时空力场,即:<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><msub><mi>ST</mi><mi>force</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>&DoubleLeftArrow;</mo><mo>{</mo><msub><mi>F</mi><mi>force</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>}</mo><mo>;</mo></mrow>]]></math><img file="FDA0000491439720000032.GIF" wi="646" he="82" /></maths>第十步:基于序列中各像素点的时空变化场和时空力场,构建时空粘性流体场;第十步的时空粘性流体场的构造,基于序列中各像素点的时空变化场和时空力场,结合了像素点的位置构成,具体为:<img file="FDA0000491439720000033.GIF" wi="743" he="77" />其中f<sub>pos</sub>是像素点的坐标值,ST<sub>fluid</sub>是时空变化场,ST<sub>force</sub>是时空力场;第十一步:利用特征包和隐狄利克雷模型,对时空粘性流体场进行分析,实现群体行为的分析和群体异常事件的检测。
地址 200240 上海市闵行区东川路800号
您可能感兴趣的专利