[發明專利]一種基于時空因素的視頻運動目標的分組方法

有效

• 申請號: 201510435002.8
• 申請日: 2015-07-22
• 公開（公告）號: CN105025198B
• 公開（公告）日: 2019-01-01
• 發明（設計）人: 賈淑妍;張晶
• 申請（專利權）人: 東方網力科技股份有限公司
• 主分類號: H04N5/14
• 分類號: H04N5/14;H04N21/8549
• 代理公司: 北京市萬慧達律師事務所 11111
• 代理人: 代峰;白華勝

1.一種基于時空因素的視頻運動目標的分組方法，其特征在于包括，

對輸入的N個目標按照矩形框位置序列進行分組排列，并設置每組矩形框的數量；

計算任意兩運動目標之間的距離，該距離由時間距離度和空間距離度共同控制；其中，

所述時間距離度由兩個矩形框的面積差別決定，所述空間距離度由兩個矩形框的重疊度決定；

將距離大小相似的運動目標分置在不同的組別；

所述兩運動目標之間的距離由如下公式計算得到：

其中，定義dist(O_i，O_j)為任一兩運動目標i和j之間的距離，表示對位矩形框的重疊度，ni、nj表示矩形框的面積，α、β分別為可調參數；

所述表示目標i的第s張矩形框的面積，表示目標j的第s張矩形框的面積。

2.如權利要求1所述的分組方法，其特征在于，設置每組矩形框的數量不多于60個。

3.如權利要求1所述的分組方法，其特征在于，在計算出任意兩目標之間的距離后，再查詢其中的五個點，使得這五個點兩兩距離總和最小；

其中，所述五個點是指5個目標。

4.如權利要求1或3所述的分組方法，其特征在于，每次從N個目標中再選出M個點作為一組用于疊加，首先選定當前序號最小的點或目標，標記為S₁；假定當前已經選定K(K＜M)個點，分別為S₁,S₂,...,S_K,從剩下的點中選一個使得即從未經分組的目標中選出一個與已分組的每個目標計算目標距離并求和后得到最小距離的目標j，于是將j賦值給S_k+1，令S_K+1＝j，K＝K+1,更新已分組的目標數量，進行新一輪的局部尋優；如果K＝＝M，表示該組目標數量已經達到最大，該組的分組已完成，返回，S₁,S₂,...,S_M即為所求；否則，返回上一步驟繼續選擇最小的合適的點；如果剩下的點數如果不夠M，就直接輸出剩余的所有點；

其中，S_i表示已分好組的目標，S_j為未經分組的目標；表示任一未分組的目標和任一已分組的目標的距離；為未經分組的目標和已分組的每個目標計算目標距離并求和。