[發(fā)明專利]一種基于多維空間快速聚類的人體部位定位方法與系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201510633625.6
• 申請(qǐng)日: 2015-09-29
• 公開（公告）號(hào): CN105373804B
• 公開（公告）日: 2018-08-21
• 發(fā)明（設(shè)計(jì)）人: 張勇;李常春;張磊
• 申請(qǐng)（專利權(quán)）人: 北京深視科技有限公司
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62
• 代理公司: 北京風(fēng)雅頌專利代理有限公司 11403
• 代理人: 李陽;于潔

1.一種基于多維空間快速聚類的人體部位定位方法，其特征在于，包括：

獲取人體部位定位的中間結(jié)果，并將所述中間結(jié)果以點(diǎn)集的形式導(dǎo)入；

根據(jù)所述點(diǎn)集建立多維劃分樹，所述劃分樹中的每個(gè)節(jié)點(diǎn)與所述點(diǎn)集的每個(gè)點(diǎn)一一對(duì)應(yīng)，并將所述每個(gè)節(jié)點(diǎn)均標(biāo)記為未處理；

任意指定所述點(diǎn)集中的一個(gè)被標(biāo)記為未處理的節(jié)點(diǎn)，對(duì)該節(jié)點(diǎn)進(jìn)行聚類處理，所述聚類處理將所述劃分樹中的所有節(jié)點(diǎn)聚類為多個(gè)不同的聚類中心；

所有節(jié)點(diǎn)都被標(biāo)記為已處理后，輸出已找到的所有聚類中心；

其中，所述對(duì)該節(jié)點(diǎn)進(jìn)行聚類處理包括：

將該節(jié)點(diǎn)稱為A；

判斷A是否為葉節(jié)點(diǎn)，是則將A的標(biāo)記從未處理改為已處理并繼續(xù)執(zhí)行下一步，否則終止處理；

在所述劃分樹中搜索到A距離最短的另一葉節(jié)點(diǎn)B，判斷A與B之間的距離是否大于預(yù)先設(shè)定的聚類閾值，是則終止處理，否則繼續(xù)執(zhí)行下一步；

在所述劃分樹中搜索到B距離最短的另一葉節(jié)點(diǎn)C，判斷A與C是否為同一葉節(jié)點(diǎn)，是則將A與B合并為一葉節(jié)點(diǎn)D并交換A與D的名稱，否則交換A與B的名稱；

對(duì)更新名稱之后的葉節(jié)點(diǎn)A迭代進(jìn)行聚類處理，并清除B、C、D的節(jié)點(diǎn)名稱。

2.根據(jù)權(quán)利要求1所述的一種基于多維空間快速聚類的人體部位定位方法，其特征在于，所述聚類處理將所述劃分樹中的所有節(jié)點(diǎn)聚類為多個(gè)不同的聚類中心，為所述聚類處理將所述劃分樹的所有節(jié)點(diǎn)中代表相同人體部位的點(diǎn)聚合到一起，每個(gè)人體部位對(duì)應(yīng)一個(gè)或多個(gè)聚類中心。

3.根據(jù)權(quán)利要求1所述的一種基于多維空間快速聚類的人體部位定位方法，其特征在于，所述將A與B合并為一葉節(jié)點(diǎn)D包括：

創(chuàng)建節(jié)點(diǎn)D；

將A與B的歷史信息記錄入D中；

刪除A與B；

將D作為葉節(jié)點(diǎn)插入所述劃分樹中。

4.根據(jù)權(quán)利要求3所述的一種基于多維空間快速聚類的人體部位定位方法，其特征在于，所述刪除A，為移除A并以A的兄弟節(jié)點(diǎn)替代A的父節(jié)點(diǎn)；若A的兄弟節(jié)點(diǎn)不是葉節(jié)點(diǎn)，則同時(shí)更新A的兄弟節(jié)點(diǎn)的記錄信息。

5.根據(jù)權(quán)利要求4所述的一種基于多維空間快速聚類的人體部位定位方法，其特征在于，將D作為葉節(jié)點(diǎn)插入所述劃分樹中，為從所述劃分樹的根節(jié)點(diǎn)開始搜索一個(gè)已經(jīng)存在的原有葉節(jié)點(diǎn)E，將D與E所對(duì)應(yīng)的兩個(gè)子點(diǎn)集合并形成的新的子點(diǎn)集，該新的子點(diǎn)集在所述劃分樹中對(duì)應(yīng)一個(gè)新的非葉節(jié)點(diǎn)F，D作為F的子節(jié)點(diǎn)插入所述劃分樹中。

6.根據(jù)權(quán)利要求1所述的一種基于多維空間快速聚類的人體部位定位方法，其特征在于，所述終止處理為停止對(duì)A的聚類處理，繼續(xù)任意指定所述點(diǎn)集中的一個(gè)被標(biāo)記為未處理的節(jié)點(diǎn)進(jìn)行聚類處理，并清除A、B、C、D的節(jié)點(diǎn)名稱。

7.根據(jù)權(quán)利要求1所述的一種基于多維空間快速聚類的人體部位定位方法，其特征在于，根據(jù)所述點(diǎn)集建立多維劃分樹，為根據(jù)多維空間中點(diǎn)間的歐氏距離建立多維劃分樹。

8.根據(jù)權(quán)利要求7所述的一種基于多維空間快速聚類的人體部位定位方法，其特征在于，所述多維劃分樹為二分樹；根據(jù)多維空間中點(diǎn)間的歐氏距離建立多維劃分樹包括：

獲取所述點(diǎn)集占用多維空間中最長的維度，記錄該維度的維數(shù)與劃分點(diǎn)，并根據(jù)該維度的維數(shù)與劃分點(diǎn)將所述點(diǎn)集分割為兩個(gè)子點(diǎn)集；

將所述點(diǎn)集視為所述多維劃分樹的根節(jié)點(diǎn)，將兩個(gè)子點(diǎn)集視為根節(jié)點(diǎn)的兩個(gè)子節(jié)點(diǎn)；

將兩個(gè)子點(diǎn)集視為所述點(diǎn)集如上所述各自進(jìn)行分割，所述多維劃分樹根節(jié)點(diǎn)的兩個(gè)子節(jié)點(diǎn)又各自獲得兩個(gè)子節(jié)點(diǎn)；

如此繼續(xù)分割點(diǎn)集，直到所有子點(diǎn)集都只包含一個(gè)點(diǎn)，該子點(diǎn)集在所述多維劃分樹上被視為葉節(jié)點(diǎn)。

9.一種基于多維空間快速聚類的人體部位定位系統(tǒng)，其特征在于，使用了如權(quán)利要求1-8中任意一項(xiàng)所述的人體部位定位方法。