[發明專利]一種群聚性物體聚類方法

在審

• 申請號: 202210117476.8
• 申請日: 2022-02-08
• 公開（公告）號: CN114462533A
• 公開（公告）日: 2022-05-10
• 發明（設計）人: 楊帆;王瀚洋;胡建國;白立群;陳凱琪
• 申請（專利權）人: 南京甄視智能科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京德崇智捷知識產權代理有限公司 11467
• 代理人: 曹婷

1.一種群聚性物體聚類方法，其特征在于，包括：

步驟1：獲取n個物體最小包圍框集合A，A＝{a₁,a₂...,a_n}，同時給定搜索半徑J；其中，n1；

步驟2：計算A中每個最小包圍框的中心點分別為c₁,c₂,...,c_n；

步驟3：遍歷計算A中每個最小包圍框與其余最小包圍框中心點的直線距離，獲取每個最小包圍框與其余最小包圍框中心點直線距離的最小值，分別為d₁,d₂,…,d_n，將最小值除以當前最小包圍框寬、高中的最大值得到距離度b，b的計算公式為：

步驟4：將A中的最小包圍框按對應b值大小由小到大排序得到框集合M，設M＝{m₁,m₂,…,m_n}；

步驟5：建立聚類框空集合Q；

步驟6：建立空集合L并加入m₁，同時M剔除m₁；遍歷M，先以m₁中心點mc₁作為中心點K，并以J作為搜索半徑，找出在范圍內的所有框并加入L，然后將所有滿足條件的框從M中剔除；

步驟7：遍歷L并計算L中所有框中心點的平均值，對中心點K進行更新；然后重復步驟6，直至L不更新；遍歷L中全部框的邊界坐標，得到邊界坐標的最小值和最大值，分別為x_min、y_min、x_max、y_max，則該坐標即為聚類框q的邊界坐標；

步驟8：遍歷計算M中剩余框與聚類框q的面積比iou，表示為：

當框m_n的面積比iou大于等于0.8時，則將框m_n加入聚類框q中，并更新聚類框q的邊界范圍使其完全包圍m_n，然后將框m_n從M中剔除，最后清空集合L，最終得到的聚類框即為當前聚類最終結果并將全部聚類框加入集合Q；

其中，inter表示框m_n與聚類框q的面積交集，area_n表示框m_n的面積；

步驟9：遍歷剩余M，重復步驟6至8，直到M為空，獲取全部聚類框，更新集合Q＝{q₁,q₂,…,q_j}，j≤n。

2.如權利要求1所述的聚類方法，其特征在于，將所述聚類框集合Q中的聚類框轉換成正方形，包括：保持所述聚類框中心點不變，正方形的邊長等于所述聚類框寬高的最大值。