[發明專利]利用計算裝置識別對象的方法、裝置以及電子設備

在審

• 申請號: 201410601359.4
• 申請日: 2014-10-30
• 公開（公告）號: CN105654100A
• 公開（公告）日: 2016-06-08
• 發明（設計）人: 廉旭航
• 申請（專利權）人: 諾基亞技術有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06F21/32
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;王冬

1.一種利用計算裝置識別對象的方法，包括：

提取待識別對象的一個或多個生物特征；

使用特征變換矩陣將所述一個或多個生物特征變換為變換特 征，其中所述特征變換矩陣被用來針對多個目標對象而預先創建了 多個超球，其中所述多個超球中的每個超球唯一對應于所述多個目 標對象中的一個目標對象并且所述多個超球在空間上是相互分離 的；

通過確定所述變換特征是否對應于所述多個超球中的一個超 球，來識別所述待識別對象是否為所述多個目標對象中的一個目標 對象。

2.根據權利要求1所述的方法，還包括使用所述特征變換矩陣 針對所述多個目標對象而創建所述多個超球，包括：

創建多個分類，其中所述多個分類中的每個分類唯一對應于所 述多個目標對象中的一個目標對象；

對于所述多個目標對象中的一個目標對象的每個訓練樣本，使 用第一特征變換矩陣將其變換為一個變換特征樣本，并且將所述變 換特征樣本劃分至所述目標對象所對應的分類，其中所述第一特征 變換矩陣被確定為使得所述變換特征樣本接近所述分類的中心并且 所述多個分類在空間上是相互遠離的；

使用所述變換特征樣本來創建多個超球；

使用第二特征變換矩陣來變換所述多個超球使得所述多個超球 中的每個超球唯一對應于所述多個目標對象中的一個目標對象并且 所述多個超球在空間上是相互分離的。

3.根據權利要求2所述的方法，還包括：通過使得最 小化并且使得最大化來確定所述第一特征變換矩陣，其中m 是所述多個分類的數目，r_i是所述多個分類中的第i個分類中的變換 特征樣本的數目，y_k是所述第i個分類中的第k個變換特征樣本的位 置，c_i是所述第i個分類的中心的位置，c_j是所述第j個分類的中心 的位置。

4.根據權利要求2所述的方法，還包括：確定所述第一特征變 換矩陣，還使得所述變換特征樣本中的異常樣本遠離所述多個分類 中的相應的分類的中心。

5.根據權利要求4所述的方法，通過使得最小化、使 得最大化并且使得最大化來確定所述第一特征變換矩 陣，其中m是所述多個分類的數目，r_i是所述多個分類中的第i個分 類中的變換特征樣本的數目，y_k是所述第i個分類中的第k個變換特 征樣本的位置，c_i是所述第i個分類的中心的位置，c_j是所述第j個 分類的中心的位置，r’是所述變換特征樣本中的異常樣本的數目，z_l是所述第l個異常樣本的位置，c是與所述第l個異常樣本相應的分 類的中心的位置。

6.根據權利要求2所述的方法，其中使用所述變換特征樣本來 創建所述多個超球，從而使得所述多個超球中的每個超球包含相應 的變換特征樣本并且該超球的半徑盡可能小。

7.根據權利要求2所述的方法，還包括：確定所述第二特征變 換矩陣從而使得：

所述多個超球中的每個超球的球心與所述多個超球中的其它超 球的球心的間距大于它們的半徑之和；以及

對于所述多個超球中的一個超球，所述超球內的變換特征樣本 與所述超球的球心的間距小于所述超球表面上的變換特征樣本與所 述超球的球心的間距。