[發明專利]一種采用局部運動特征相似性引導的子空間聚類方法

有效

• 申請號: 201410814806.4
• 申請日: 2014-12-24
• 公開（公告）號: CN104517123B
• 公開（公告）日: 2017-12-29
• 發明（設計）人: 陳萬軍;張二虎
• 申請（專利權）人: 西安理工大學
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06F17/30
• 代理公司: 西安弘理專利事務所61214
• 代理人: 李娜

1.一種采用局部運動特征相似性引導的子空間聚類方法，其特征在于，具體按照以下步驟實施：

步驟1、讀入特征點數據，計算特征點之間的相似性并構造相似性矩陣W，具體實施步驟為：

步驟1.1、讀入跟蹤特征點的軌跡坐標數據

第i個被跟蹤的特征點在跟蹤時長為F幀內的運動軌跡

其中，是該特征點在時刻為第t幀的坐標，t＝1,2,…,F，i＝1,…,n，

n個特征點的運動軌跡所構成的特征數據矩陣

步驟1.2、計算每個特征點的速度向量v_i

vi=(xi1-xi2,yi1-yi2,...,xiF-1-xiF,yiF-1-yiF,xiF,yiF)T,]]>

其中，i＝1,…,n；

步驟1.3、計算特征點間的速度向量相關性值

Wi,j=|(viTvj||vi||2||vj||2)η|,]]>

其中，i≠j且i,j∈{1,2,…,n}，η≥1，

相似性矩陣W的第i行、第j列的元素為W_i,j；

步驟2、計算步驟1中得到的相似性矩陣的Laplacian矩陣L；

步驟3、計算特征點的編碼系數矩陣C；

步驟4、對步驟3得到的編碼系數矩陣C進行譜聚類分割，獲得每個特征點的類別標號。

2.根據權利要求1所述的一種采用局部運動特征相似性引導的子空間聚類方法，其特征在于，所述步驟2中的Laplacian矩陣L：

L＝D-W，

其中，D為對角矩陣，

D的對角線上的元素

其中，i＝1,…,n。