发明名称 基于动态纹理模型表征的极光视频分类方法
摘要 本发明公开了基于动态纹理模型的极光视频分类方法。其技术方案是利用极光视频帧之间的重复相关性,从极光视频帧之间的动态变化特性入手,对四类形态极光视频进行普适性建模并提取特征,对极光视频进行分类。实现步骤是:(1)获取训练极光视频和测试极光视频;(2)提取测试极光视频的动态纹理特征;(3)提取测试极光视频的状态转移矩阵;(4)求测试极光视频到训练集样本的马丁距离;(5)根据极光视频间的马丁距离,对测试极光视频进行最近距离分类。本发明能实现对四类极光视频的计算机自动分类,且具有分类准确率高的优点。可用于极光视频的特征提取和计算机图像识别。
申请公布号 CN104992186A 申请公布日期 2015.10.21
申请号 CN201510412383.8 申请日期 2015.07.14
申请人 西安电子科技大学 发明人 韩冰;宋亚婷;高新波;李洁;贾中华;王平;王颖;王秀美
分类号 G06K9/62(2006.01)I 主分类号 G06K9/62(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 一种基于动态纹理模型表征的极光视频分类方法,包括如下步骤:(1)从已标记类别的极光视频数据库中任取N个视频组成训练集{y<sub>1</sub>,y<sub>2</sub>,...,y<sub>k</sub>,...,y<sub>N</sub>},y<sub>k</sub>是第k个训练集样本,k=1,2,...,N,将剩余极光视频组成测试集,从测试集中取一个样本作为测试极光视频y<sub>test</sub>;(2)提取极光视频的动态纹理特征;(2a)将测试极光视频y<sub>test</sub>表示为y(t),y(t)∈R<sup>m</sup>,m=I<sub>1</sub>×I<sub>2</sub>,I<sub>1</sub>为当前视频帧像素矩阵的行数,I<sub>2</sub>为当前视频帧像素矩阵的列数,t=1,...,τ,τ是视频总帧数;(2b)用观测到的极光视频帧y(t)减去所有帧的均值<img file="FDA0000759188500000013.GIF" wi="77" he="95" />得到视频矩阵Y:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>Y</mi><mo>=</mo><mo>&lsqb;</mo><mi>y</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow><mo>-</mo><mover><mi>y</mi><mo>&OverBar;</mo></mover><mo>,</mo><mi>y</mi><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow><mo>-</mo><mover><mi>y</mi><mo>&OverBar;</mo></mover><mo>,</mo><mo>...</mo><mo>,</mo><mi>y</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>-</mo><mover><mi>y</mi><mo>&OverBar;</mo></mover><mo>,</mo><mo>...</mo><mo>,</mo><mi>y</mi><mrow><mo>(</mo><mi>&tau;</mi><mo>)</mo></mrow><mo>-</mo><mover><mi>y</mi><mo>&OverBar;</mo></mover><mo>&rsqb;</mo><mo>;</mo></mrow>]]></math><img file="FDA0000759188500000014.GIF" wi="944" he="90" /></maths>(2c)对视频矩阵Y进行SVD分解,即Y=USV<sup>T</sup>,其中,U∈R<sup>m×n</sup>为左基矩阵;S∈R<sup>n×n</sup>为奇异值矩阵;V∈R<sup>n×τ</sup>为右基矩阵;(2d)用左基矩阵U表示极光视频的观测矩阵C,即C=U,并求极光视频的动态纹理特征矩阵X=SV<sup>T</sup>,这里X∈R<sup>n×τ</sup>,提取动态纹理特征矩阵X的每一列作为动态纹理特征帧x(t),即X=[x(1),x(2),...,x(t),...,x(τ)];(3)用得到的动态纹理特征矩阵X,计算第t个动态纹理特征帧x(t)到第t+1个动态纹理特征帧x(t+1)的状态转移矩阵A,<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mtable><mtr><mtd><mrow><mi>A</mi><mo>=</mo><mi>arg</mi><mi> </mi><mi>min</mi><mo>|</mo><mo>|</mo><msub><mi>X</mi><mrow><mn>2</mn><mo>,</mo><mn>...</mn><mo>,</mo><mi>&tau;</mi></mrow></msub><mo>-</mo><msub><mi>AX</mi><mrow><mn>1</mn><mo>,</mo><mn>...</mn><mo>,</mo><mi>&tau;</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>|</mo><msubsup><mo>|</mo><mi>F</mi><mn>2</mn></msubsup></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><mrow><mo>(</mo><msub><mi>X</mi><mrow><mn>2</mn><mo>,</mo><mn>...</mn><mo>,</mo><mi>&tau;</mi></mrow></msub><msub><mi>X</mi><mrow><mn>1</mn><mo>,</mo><mn>...</mn><mo>,</mo><mi>&tau;</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow><msup><mrow><mo>(</mo><msub><mi>X</mi><mrow><mn>1</mn><mo>,</mo><mn>...</mn><mo>,</mo><mi>&tau;</mi><mo>-</mo><mn>1</mn></mrow></msub><msubsup><mi>X</mi><mrow><mn>1</mn><mo>,</mo><mn>...</mn><mo>,</mo><mi>&tau;</mi><mo>-</mo><mn>1</mn></mrow><mi>T</mi></msubsup><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup></mrow></mtd></mtr></mtable><mo>,</mo></mrow>]]></math><img file="FDA0000759188500000011.GIF" wi="687" he="189" /></maths>式中X<sub>1,...,τ‑1</sub>=[x(1),x(2),...,x(t),...,x(τ‑1)];X<sub>2,...,τ</sub>=[x(2),x(3),...,x(t),...,x(τ)];<img file="FDA0000759188500000012.GIF" wi="92" he="95" />表示求矩阵的F范数;(4)求测试极光视频y<sub>test</sub>到训练集样本y<sub>k</sub>的马丁距离:(4a)用计算测试极光视频y<sub>test</sub>的观测矩阵C和状态转移矩阵A的方法,计算训练集{y<sub>1</sub>,y<sub>2</sub>,...,y<sub>k</sub>,...,y<sub>N</sub>}中训练集样本y<sub>k</sub>的观测矩阵C<sub>k</sub>和状态转移矩阵A<sub>k</sub>,得到观测矩阵集{A<sub>1</sub>,A<sub>2</sub>,...,A<sub>k</sub>,...,A<sub>N</sub>}和状态转移矩阵集{C<sub>1</sub>,C<sub>2</sub>,...,C<sub>k</sub>,...,C<sub>N</sub>},其中k=1,2,...,N;(4b)根据观测矩阵以及状态转移矩阵,计算测试极光视频y<sub>test</sub>到训练集样本y<sub>k</sub>的马丁距离d<sup>2</sup>(y<sub>test</sub>,y<sub>k</sub>),k=1,2,...,N;(5)根据极光视频间的马丁距离,对测试极光视频y<sub>test</sub>进行最近距离分类:将步骤3中得到的N个马丁距离d<sup>2</sup>(y<sub>test</sub>,y<sub>k</sub>)按从小到大的顺序排列,取出最小的马丁距离<img file="FDA0000759188500000023.GIF" wi="91" he="75" />对应的极光序列y<sub>min</sub>,并将与该极光序列y<sub>min</sub>形态相似的测试极光视频y<sub>test</sub>分为与极光序列y<sub>min</sub>同一类,完成对测试极光视频y<sub>test</sub>的分类。
地址 710071 陕西省西安市太白南路2号