一種基于多維空間快速聚類(lèi)的人體部位定位方法與系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN201510633625.6 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN105373804B 公開(kāi)(公告)日 2018-08-21
申請(qǐng)公布號(hào) CN105373804B 申請(qǐng)公布日 2018-08-21
分類(lèi)號(hào) G06K9/62 分類(lèi) 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 張勇;李常春;張磊 申請(qǐng)(專(zhuān)利權(quán))人 北京深視科技有限公司
代理機(jī)構(gòu) 北京風(fēng)雅頌專(zhuān)利代理有限公司 代理人 北京深視科技有限公司
地址 100085 北京市海淀區(qū)信息路甲28號(hào)C座(二層)02C室-165號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種基于多維空間快速聚類(lèi)的人體部位定位方法與系統(tǒng),其中,該方法包括:獲取人體部位定位的中間結(jié)果,并將中間結(jié)果以點(diǎn)集的形式導(dǎo)入;根據(jù)點(diǎn)集建立多維劃分樹(shù),劃分樹(shù)中的每個(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)行聚類(lèi)處理,聚類(lèi)處理將劃分樹(shù)中的所有節(jié)點(diǎn)聚類(lèi)為多個(gè)不同的聚類(lèi)中心;所有節(jié)點(diǎn)都被標(biāo)記為已處理后,輸出已找到的所有聚類(lèi)中心。本發(fā)明可以應(yīng)用到計(jì)算資源有限的嵌入式系統(tǒng)中,進(jìn)行高準(zhǔn)確度的快速計(jì)算處理,將識(shí)別出來(lái)的不同人體部位的點(diǎn)聚合到一起,不依賴(lài)事前訓(xùn)練且易于達(dá)到全局最優(yōu)。