[發(fā)明專利]一種人臉識別方法

有效

• 申請?zhí)枺?/td>: 201910315540.1
• 申請日: 2019-04-19
• 公開（公告）號: CN110008934B
• 公開（公告）日: 2023-03-24
• 發(fā)明（設(shè)計）人: 魏曉林;陳宏亮;湯賢巍;黃燕霞
• 申請（專利權(quán)）人: 上海天誠比集科技有限公司
• 主分類號: G06V40/16
• 分類號: G06V40/16;G06V10/762;G06V10/74
• 代理公司: 上海德悅知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31344
• 代理人: 吳慶

1.一種人臉識別方法，其特征在于：包括以下步驟：

S1、獲取人臉圖片pic，計算人臉圖片pic的特征值feature；

S2、計算多個人臉圖片pic的特征值feature之間的歐氏距離，根據(jù)歐氏距離創(chuàng)建多個哈夫曼樹，所述哈夫曼樹包括根節(jié)點及葉子節(jié)點；

S3、計算需要人臉識別的圖片pic1的特征值feature1，計算特征值feature1與多個哈夫曼樹之間的歐式距離，若能在所有哈夫曼樹中找到歐氏距離小于閾值threshold_dis_min的節(jié)點則選擇與需要人臉識別的圖片pic1歐氏距離最近的哈夫曼樹T，顯示該哈夫曼樹T的根節(jié)點及所有子節(jié)點，輸出該哈夫曼樹T的根節(jié)點圖片為與需要人臉識別的圖片pic1匹配的圖片；否則，進行步驟S4；

S4、判定該需要人臉識別的圖片pic1為新圖片，以該圖片為根節(jié)點初始化創(chuàng)建哈夫曼樹。

2.根據(jù)權(quán)利要求1所述的一種人臉識別方法，其特征在于：步驟S1及S4中創(chuàng)建哈夫曼樹的方法為：a、設(shè)置根節(jié)點；b、創(chuàng)建與根節(jié)點對應(yīng)的后續(xù)加入節(jié)點的歐氏距離記錄表leaf_list；c、創(chuàng)建該哈夫曼樹內(nèi)所有葉子節(jié)點和根節(jié)點分別為根節(jié)點時所創(chuàng)建的哈夫曼樹的帶權(quán)路徑長度列表WPL_list；d、所述帶權(quán)路徑長度列表中數(shù)值位置與節(jié)點進入哈夫曼樹的順序一致，節(jié)點離開則需要刪除列表WPL_list中對應(yīng)位置數(shù)據(jù)；初始化創(chuàng)建根節(jié)點root＝0，最短帶權(quán)路徑長度WPL_min為根節(jié)點的帶權(quán)路徑長度。

3.根據(jù)權(quán)利要求1所述的一種人臉識別方法，其特征在于：所述步驟S3“在所有哈夫曼樹中找到歐氏距離小于閾值threshold_dis_min的節(jié)點則選擇與需要人臉識別的圖片pic1歐氏距離最近的哈夫曼樹T”中，若能在選擇出的哈夫曼樹T中找到與需要人臉識別的圖片pic1歐氏距離為0的節(jié)點，則判定需要人臉識別的圖片pic1與該節(jié)點相同，否則將需要人臉識別的圖片pic1作為新葉子節(jié)點添加至該哈夫曼樹T。

4.根據(jù)權(quán)利要求3所述的一種人臉識別方法，其特征在于：將需要人臉識別的圖片pic1作為新葉子節(jié)點添加至哈夫曼樹T的方法為：

Sa、將新葉子節(jié)點new_leaf加入到哈夫曼樹T，重新計算該新葉子節(jié)點new_leaf與哈夫曼樹T中所有葉子節(jié)點的歐式距離，保存在與new_leaf唯一對應(yīng)的列表new_leaf_list內(nèi)；

Sb、計算出new_leaf_list的距離累加和，即新葉子節(jié)點為根節(jié)點的哈夫曼樹的帶權(quán)路徑長度WPL；

Sc、將步驟Sb得到的WPL與該哈夫曼樹T的最短帶權(quán)路徑長度WPL_min對比，若WPLWPL_min，則直接將該WPL加入到WPL_list中；否則，該WPL加入到WPL_list中，并更換該哈夫曼樹T的根節(jié)點為該新葉子節(jié)點，并重新標(biāo)記該哈夫曼樹T的最短帶權(quán)路徑長度WPL_min為該新葉子節(jié)點的哈夫曼樹帶權(quán)路徑長度WPL。

5.根據(jù)權(quán)利要求4所述的一種人臉識別方法，其特征在于：所述列表new_leaf_list中每個元素為以所述新葉子節(jié)點new_leaf為根節(jié)點時與其他節(jié)點之間的路徑長度L，所述路徑長度L保留兩位小數(shù)。

6.根據(jù)權(quán)利要求4所述的一種人臉識別方法，其特征在于：所述步驟Sb中計算所述帶權(quán)路徑長度WPL時，所有節(jié)點的權(quán)值都為1。

7.根據(jù)權(quán)利要求1所述的一種人臉識別方法，其特征在于：所述步驟S3中“顯示該哈夫曼樹T的根節(jié)點及所有子節(jié)點”的方法為：該哈夫曼樹T所在的根節(jié)點和所有葉子節(jié)點以樹形的方式展示出來，樹葉與樹根的路徑長度代表了葉子與根節(jié)點的相似程度，即路徑長度越短相似度越高。

8.根據(jù)權(quán)利要求1所述的一種人臉識別方法，其特征在于：所述步驟S3中“顯示該哈夫曼樹T的根節(jié)點及所有子節(jié)點”時由人工確認(rèn)匹配是否準(zhǔn)確，若匹配不準(zhǔn)確，則進入人工處理途徑；若匹配準(zhǔn)確，則繼續(xù)進行步驟S3中“輸出該哈夫曼樹T的根節(jié)點圖片為與需要人臉識別的圖片pic1匹配的圖片”。