人臉標(biāo)注方法、裝置及設(shè)備的制作方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種人臉標(biāo)注方法、裝置及設(shè)備，屬于計(jì)算機(jī)【技術(shù)領(lǐng)域】。所述方法包括：獲取人臉數(shù)據(jù)庫(kù)中任意兩個(gè)人臉之間的人臉距離；根據(jù)待聚類(lèi)人臉與其他人臉之間的人臉距離獲取待聚類(lèi)人臉的近鄰人臉；計(jì)算待聚類(lèi)人臉和近鄰人臉之間的復(fù)合共享近鄰得分；根據(jù)該人臉距離以及復(fù)合共享近鄰得分對(duì)待聚類(lèi)人臉進(jìn)行聚類(lèi)，得到包含有人臉的分類(lèi)；標(biāo)注分類(lèi)中尚未標(biāo)注的人臉。本發(fā)明通過(guò)對(duì)待聚類(lèi)人臉進(jìn)行聚類(lèi)，對(duì)聚類(lèi)生成的分類(lèi)中的人臉進(jìn)行統(tǒng)一標(biāo)注；對(duì)同分類(lèi)中的待聚類(lèi)人臉進(jìn)行自動(dòng)標(biāo)記，解決了現(xiàn)有技術(shù)對(duì)圖片中的人臉進(jìn)行手動(dòng)標(biāo)注時(shí)，會(huì)造成很大的工作量的問(wèn)題；達(dá)到了可以對(duì)聚類(lèi)得到的分類(lèi)中所有未標(biāo)注的人臉進(jìn)行統(tǒng)一標(biāo)注，提高對(duì)人臉進(jìn)行標(biāo)注的效率的效果。
【專(zhuān)利說(shuō)明】人臉標(biāo)注方法、裝置及設(shè)備

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，特別涉及一種人臉標(biāo)注方法、裝置及設(shè)備。

【背景技術(shù)】
[0002] 隨著人們的網(wǎng)絡(luò)生活不斷豐富，越來(lái)越多的交友論壇提供了對(duì)空間相冊(cè)進(jìn)行人臉 標(biāo)注的功能。當(dāng)用戶(hù)打開(kāi)相冊(cè)后，可以直接查看己經(jīng)標(biāo)注過(guò)的人臉，以得知該人臉?biāo)鶎?duì)應(yīng)的 信息。
[0003] 現(xiàn)有技術(shù)中存在的一種人臉標(biāo)注的方法，可以包括：當(dāng)終端獲取到一張圖片之后， 首先對(duì)這張圖片進(jìn)行人臉識(shí)別以識(shí)別出一個(gè)或多個(gè)人臉，并提示用戶(hù)對(duì)識(shí)別出的尚未被標(biāo) 注過(guò)的人臉進(jìn)行標(biāo)注；當(dāng)用戶(hù)對(duì)人臉進(jìn)行標(biāo)注后，終端保存對(duì)該人臉進(jìn)行標(biāo)注時(shí)產(chǎn)生的標(biāo) 注信息，以便于該用戶(hù)或其他用戶(hù)再次打開(kāi)這張圖片時(shí)，可以直接顯示這張圖片上該人臉 的標(biāo)注信息。
[0004] 在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問(wèn)題：當(dāng)用戶(hù)的相冊(cè) 集中包含有大量關(guān)于人臉的圖片時(shí)，用戶(hù)需要對(duì)該相冊(cè)集中每一張圖片以及圖片上的每一 個(gè)未標(biāo)注的人臉進(jìn)行手動(dòng)標(biāo)注，因此對(duì)人臉的標(biāo)注工作會(huì)為用戶(hù)帶來(lái)很大的工作量。


【發(fā)明內(nèi)容】

[0005] 為了解決現(xiàn)有技術(shù)對(duì)圖片中的人臉進(jìn)行手動(dòng)標(biāo)注時(shí)，會(huì)造成很大的工作量的問(wèn) 題，本發(fā)明實(shí)施例提供了一種人臉標(biāo)注方法、裝置及設(shè)備。所述技術(shù)方案如下：
[0006] 第一方面，提供了一種人臉標(biāo)注方法，所述方法，包括：
[0007] 獲取人臉數(shù)據(jù)庫(kù)中任意兩個(gè)人臉之間的人臉距離；
[0008] 根據(jù)所述人臉數(shù)據(jù)庫(kù)中待聚類(lèi)人臉與其他人臉之間的人臉距離獲取所述待聚類(lèi) 人臉的近鄰人臉；
[0009] 計(jì)算所述待聚類(lèi)人臉和所述近鄰人臉之間的復(fù)合共享近鄰得分；
[0010] 根據(jù)所述待聚類(lèi)人臉和所述近鄰人臉之間的人臉距離以及所述復(fù)合共享近鄰得 分對(duì)所述待聚類(lèi)人臉進(jìn)行聚類(lèi)，得到包含有人臉的分類(lèi)；
[0011] 標(biāo)注所述分類(lèi)中尚未標(biāo)注的人臉。
[0012] 在第一方面的第一種可能的實(shí)施方式中，所述獲取人臉數(shù)據(jù)庫(kù)中任意兩個(gè)人臉之 間的人臉距離，包括：
[0013] 獲取所述人臉數(shù)據(jù)庫(kù)中各個(gè)人臉各自的高維特征向量；
[0014] 根據(jù)與所述高維特征向量相關(guān)的人臉距離公式獲取所述人臉數(shù)據(jù)庫(kù)中任意兩個(gè) 人臉之間的人臉距離；
[0015] 所述人臉距離公式為：
[0016]

【權(quán)利要求】
1. 一種人臉標(biāo)注方法，其特征在于，所述方法，包括： 獲取人臉數(shù)據(jù)庫(kù)中任意兩個(gè)人臉之間的人臉距離； 根據(jù)所述人臉數(shù)據(jù)庫(kù)中待聚類(lèi)人臉與其他人臉之間的人臉距離獲取所述待聚類(lèi)人臉 的近鄰人臉； 計(jì)算所述待聚類(lèi)人臉和所述近鄰人臉之間的復(fù)合共享近鄰得分； 根據(jù)所述待聚類(lèi)人臉和所述近鄰人臉之間的人臉距離以及所述復(fù)合共享近鄰得分對(duì) 所述待聚類(lèi)人臉進(jìn)行聚類(lèi)，得到包含有人臉的分類(lèi)； 標(biāo)注所述分類(lèi)中尚未標(biāo)注的人臉。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取人臉數(shù)據(jù)庫(kù)中任意兩個(gè)人臉之 間的人臉距離，包括： 獲取所述人臉數(shù)據(jù)庫(kù)中各個(gè)人臉各自的高維特征向量； 根據(jù)與所述高維特征向量相關(guān)的人臉距離公式獲取所述人臉數(shù)據(jù)庫(kù)中任意兩個(gè)人臉 之間的人臉距離； 所述人臉距離公式為：
其中，fu為人臉i和人臉j之間的人臉距離，fu的取值屬于區(qū)間[-1，1]，Nd為人臉的 高維特征向量的維數(shù)，\為人臉i的高維特征向量的第d個(gè)分量，' 為人臉j的高維特征向 量的第d個(gè)分量。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述人臉數(shù)據(jù)庫(kù)中待聚類(lèi)人臉 與其他人臉之間的人臉距離獲取所述待聚類(lèi)人臉的近鄰人臉，包括： 查找與所述待聚類(lèi)人臉之間的人臉距離小于預(yù)定閾值的人臉； 按照所述人臉距離從小到大的順序?qū)Σ檎业降娜四樳M(jìn)行排序； 獲取排序結(jié)果中排名最前的m個(gè)人臉作為所述待聚類(lèi)人臉的近鄰人臉。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述獲取人臉數(shù)據(jù)庫(kù)中所有人臉之間的 人臉距離之后，還包括： 根據(jù)各個(gè)人臉各自的高維特征向量對(duì)所述人臉數(shù)據(jù)庫(kù)中的所有人臉建立索引； 所述查找與所述待聚類(lèi)人臉之間的人臉距離小于預(yù)定閾值的人臉，包括： 根據(jù)所述索引查找與所述待聚類(lèi)人臉之間的人臉距離小于所述預(yù)定閾值的人臉。
5. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述計(jì)算所述待聚類(lèi)人臉和所述近鄰人 臉之間的復(fù)合共享近鄰得分，包括： 當(dāng)所述近鄰人臉為待聚類(lèi)的人臉時(shí)，根據(jù)第一種復(fù)合共享近鄰得分公式計(jì)算所述待聚 類(lèi)人臉和所述近鄰人臉之間的復(fù)合共享近鄰得分； 所述第一種復(fù)合共享近鄰得分公式為：

其中，SnnScoreu為待聚類(lèi)人臉i和近鄰人臉j的復(fù)合共享近鄰得分，K為所述待聚類(lèi) 人臉i的近鄰人臉總數(shù)，ik為所述待聚類(lèi)人臉i的第k個(gè)近鄰人臉，jk，為所述近鄰人臉j 的第k'個(gè)近鄰人臉，δ kk，為用于表述所述待聚類(lèi)人臉i的近鄰人臉與所述近鄰人臉j的近 鄰人臉中是否含相同人臉的階躍函數(shù)，所述k小于或等于所述m，所述k'小于或等于所述 m〇
6. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述計(jì)算所述待聚類(lèi)人臉和所述近鄰人 臉之間的復(fù)合共享近鄰得分，包括： 當(dāng)所述近鄰人臉為已標(biāo)注過(guò)的人臉時(shí)，根據(jù)第二種復(fù)合共享近鄰得分公式計(jì)算所述待 聚類(lèi)人臉和所述近鄰人臉之間的復(fù)合共享近鄰得分； 所述第二種復(fù)合共享近鄰得分公式為：
其中，SnnScoreu為待聚類(lèi)人臉i和近鄰人臉j的復(fù)合共享近鄰得分，K為所述待聚類(lèi) 人臉i的近鄰人臉總數(shù)，ik為所述待聚類(lèi)人臉i的第k個(gè)近鄰人臉，為近鄰人臉j所屬 的類(lèi)別，所述k小于或等于所述m。
7. 根據(jù)權(quán)利要求5或6所述的方法，其特征在于，所述根據(jù)所述待聚類(lèi)人臉和所述近鄰 人臉之間的人臉距離以及復(fù)合共享近鄰得分對(duì)所述待聚類(lèi)人臉進(jìn)行聚類(lèi)，以得到包含有人 臉的分類(lèi)，包括： 檢測(cè)所述待聚類(lèi)人臉i與所述近鄰人臉之間的人臉距離".、是否小于預(yù)設(shè)的人臉距 離閾值DT且所述待聚類(lèi)人臉i與所述近鄰人臉L之間的所述復(fù)合共享近鄰得分&\ 是否大于預(yù)設(shè)的復(fù)合共享近鄰得分閾值S T ; 若檢測(cè)結(jié)果為所述馬^小于所述DT且所述大于所述St，則檢測(cè)所述近鄰人臉 和所述近鄰人臉的近鄰人臉i〇。之間的人臉距離^%是否小于所述4,"且所述近鄰人臉 L和所述近鄰人臉i〇〇之間的復(fù)合共享近鄰得分是否大于或等; 若檢測(cè)結(jié)果為所述A;00小于所述A,。且所述。大于或等于S/w&ore,.,。，則置 i=i〇, i〇=i〇〇, A,。= = ，執(zhí)行檢測(cè)所述化是否小于D T且所述 否大于St的步驟； 若檢測(cè)結(jié)果為所述馬,""大于所述或所述小于。，則合并所述待 聚類(lèi)人臉i和所述近鄰人臉^為相同分類(lèi)； 若檢測(cè)結(jié)果為所述A,n大于所述DT或所述小于所述St，則將所述待聚類(lèi)人臉 i和所述近鄰人臉L記為不同分類(lèi)，若所述近鄰人臉L有所屬分類(lèi)號(hào)，則為所述人臉i分 配一個(gè)新分類(lèi)號(hào)。
8. 根據(jù)權(quán)利要求1至6中任一所述的方法，其特征在于，所述標(biāo)注所述分類(lèi)中尚未標(biāo)注 的人臉，包括： 當(dāng)所述分類(lèi)中存在已經(jīng)具有標(biāo)注信息的人臉時(shí)，則根據(jù)所述標(biāo)注信息對(duì)所述分類(lèi)中的 所述待聚類(lèi)人臉進(jìn)行標(biāo)注； 當(dāng)所述分類(lèi)中所有人臉均未標(biāo)注過(guò)時(shí)，則根據(jù)指定標(biāo)注信息對(duì)所述分類(lèi)中的所有人臉 進(jìn)行統(tǒng)一標(biāo)注。
9. 一種人臉標(biāo)注裝置，其特征在于，所述裝置，包括： 人臉距離獲取模塊，用于獲取人臉數(shù)據(jù)庫(kù)中任意兩個(gè)人臉之間的人臉距離； 近鄰人臉獲取模塊，用于根據(jù)所述人臉數(shù)據(jù)庫(kù)中待聚類(lèi)人臉與其他人臉之間的人臉距 離獲取所述待聚類(lèi)人臉的近鄰人臉； 近鄰得分獲取模塊，用于計(jì)算所述待聚類(lèi)人臉和所述近鄰人臉之間的復(fù)合共享近鄰得 分； 聚類(lèi)模塊，用于根據(jù)所述待聚類(lèi)人臉和所述近鄰人臉之間的人臉距離以及所述復(fù)合共 享近鄰得分對(duì)所述待聚類(lèi)人臉進(jìn)行聚類(lèi)，得到包含有人臉的分類(lèi)； 標(biāo)注模塊，用于標(biāo)注所述聚類(lèi)模塊聚類(lèi)得到的分類(lèi)中尚未標(biāo)注的人臉。
10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述人臉距離獲取模塊，包括： 高維特征獲取單元，用于獲取所述人臉數(shù)據(jù)庫(kù)中各個(gè)人臉各自的高維特征向量； 人臉距離獲取單元，用于根據(jù)與所述高維特征向量相關(guān)的人臉距離公式獲取所述人臉 數(shù)據(jù)庫(kù)中任意兩個(gè)人臉之間的人臉距離； 所述人臉距離公式為：
其中，fu為人臉i和人臉j之間的人臉距離，fu的取值屬于區(qū)間[-1，1]，Nd為人臉的 高維特征向量的維數(shù)，\為人臉i的高維特征向量的第d個(gè)分量，\為人臉j的高維特征向 量的第d個(gè)分量。
11. 根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述近鄰人臉獲取模塊，包括： 查找單元，用于查找與所述待聚類(lèi)人臉之間的人臉距離小于預(yù)定閾值的人臉； 排序單元，用于按照所述人臉距離從小到大的順序?qū)λ霾檎覇卧檎业降娜四樳M(jìn)行 排序； 近鄰人臉獲取單元，用于獲取所述排序單元的排序結(jié)果中排名最前的m個(gè)人臉作為所 述待聚類(lèi)人臉的近鄰人臉。
12. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述裝置，還包括： 索引建立模塊，用于根據(jù)各個(gè)人臉各自的高維特征向量對(duì)所述人臉數(shù)據(jù)庫(kù)中的所有人 臉建立索引； 所述查找單元，用于： 根據(jù)所述索引查找與所述待聚類(lèi)人臉之間的人臉距離小于所述預(yù)定閾值的人臉。
13. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述近鄰得分獲取模塊，用于： 當(dāng)所述近鄰人臉為待聚類(lèi)的人臉時(shí)，根據(jù)第一種復(fù)合共享近鄰得分公式計(jì)算所述待聚 類(lèi)人臉和所述近鄰人臉之間的復(fù)合共享近鄰得分； 所述第一種復(fù)合共享近鄰得分公式的公式為：
其中，SnnScoreu為待聚類(lèi)人臉i和近鄰人臉j的復(fù)合共享近鄰得分，K為所述待聚類(lèi) 人臉i的近鄰人臉總數(shù)，ik為所述待聚類(lèi)人臉i的第k個(gè)近鄰人臉，jk，為所述近鄰人臉j 的第k'個(gè)近鄰人臉，δ kk，為用于表述所述待聚類(lèi)人臉i的近鄰人臉與所述近鄰人臉j的近 鄰人臉中是否含相同人臉的階躍函數(shù)，所述k小于或等于所述m，所述k'小于或等于所述 m〇
14. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述近鄰得分獲取模塊，用于： 當(dāng)所述近鄰人臉為已標(biāo)注過(guò)的人臉時(shí)，根據(jù)第二種復(fù)合共享近鄰得分公式計(jì)算所述待 聚類(lèi)人臉和所述近鄰人臉之間的復(fù)合共享近鄰得分； 所述第二種復(fù)合共享近鄰得分公式為：
其中，SnnScoreu為待聚類(lèi)人臉i和近鄰人臉j的復(fù)合共享近鄰得分，K為所述待聚類(lèi) 人臉i的近鄰人臉總數(shù)，ik為所述待聚類(lèi)人臉i的第k個(gè)近鄰人臉，為近鄰人臉j所屬 的類(lèi)別，所述k小于或等于所述m。
15. 根據(jù)權(quán)利要求13或14所述的裝置，其特征在于，所述聚類(lèi)模塊，包括： 第一檢測(cè)單元，用于檢測(cè)所述待聚類(lèi)人臉i與所述近鄰人臉L之間的人臉距離馬%是否 小于預(yù)設(shè)的人臉距離閾值DT且所述待聚類(lèi)人臉i與所述近鄰人臉^之間的所述復(fù)合共享 近鄰得分力"&^....,是否大于預(yù)設(shè)的復(fù)合共享近鄰得分閾值S T ; 第二檢測(cè)單元，用于在所述第一檢測(cè)單元的檢測(cè)結(jié)果為所述Μ..,.小于所述化且所述 ^^&胃^大于所述St時(shí)，檢測(cè)所述近鄰人臉i()和所述近鄰人臉i()的近鄰人臉 i(i(i之間的 人臉距離是否小于所述馬,"且所述近鄰人臉L和所述近鄰人臉ic?之間的復(fù)合共享近鄰 得分&〃是否大于或等于； 置換單元，用于在第二檢測(cè)單元的檢測(cè)結(jié)果為所述馬%。小于所述^^且所述& 大于或等于，置i=iQ，iQ=iQQ，= ，如》&〇氣=如，執(zhí)行檢測(cè)所 述^是否小于DT且所述力是否大于St的步驟； 合并單元，用于在所述第二檢測(cè)單元的檢測(cè)結(jié)果為所述馬&大于所述Ab或所述 小于，合并所述待聚類(lèi)人臉i和所述近鄰人臉i(1為相同分類(lèi)； 分類(lèi)單元，用于在所述第一檢測(cè)單元的檢測(cè)結(jié)果為所述馬％大于所述化或所述 小于所述St時(shí)，將所述待聚類(lèi)人臉i和所述近鄰人臉i(1記為不同分類(lèi)，若所述近 鄰人臉L有所屬分類(lèi)號(hào)，則為所述人臉i分配一個(gè)新分類(lèi)號(hào)。
16. 根據(jù)權(quán)利要求9至14中任一所述的裝置，其特征在于，所述標(biāo)注模塊，包括： 第一標(biāo)注單元，用于當(dāng)所述分類(lèi)中存在已經(jīng)具有標(biāo)注信息的人臉時(shí)，則根據(jù)所述標(biāo)注 信息對(duì)所述分類(lèi)中的所述待聚類(lèi)人臉進(jìn)行標(biāo)注； 第二標(biāo)注單元，用于當(dāng)所述分類(lèi)中所有人臉均未標(biāo)注過(guò)時(shí)，則根據(jù)指定標(biāo)注信息對(duì)所 述分類(lèi)中的所有人臉進(jìn)行統(tǒng)一標(biāo)注。
17. -種設(shè)備，其特征在于，所述設(shè)備包括權(quán)利要求9至16中任一所述的人臉標(biāo)注裝 置。
【文檔編號(hào)】G06K9/00GK104252616SQ201310268319
【公開(kāi)日】2014年12月31日 申請(qǐng)日期:2013年6月28日 優(yōu)先權(quán)日:2013年6月28日
【發(fā)明者】路香菊, 單霆 申請(qǐng)人:廣州華多網(wǎng)絡(luò)科技有限公司