[發(fā)明專利]使用梯度直方圖的指紋表示

有效

• 申請?zhí)枺?/td>: 200980117512.3
• 申請日: 2009-04-13
• 公開（公告）號: CN102027488A
• 公開（公告）日: 2011-04-20
• 發(fā)明（設(shè)計）人: G·阿加爾沃;R·M·博勒;T-y·杰;N·K·拉薩
• 申請（專利權(quán)）人: 國際商業(yè)機器公司
• 主分類號: G06K9/00
• 分類號: G06K9/00
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅;李崢宇

1.一種用于生成第一指紋圖像的梯度表征的方法，所述方法包括：

從所述第一指紋圖像中選擇一個或多個指紋特征點；

獲得一個或多個所選擇的指紋特征點中每一個的區(qū)域，其中所述區(qū)域是接近給定指紋特征點的區(qū)塊的表示；

將所獲得的區(qū)域中每一個劃分為多個子區(qū)域；

生成針對所述多個子區(qū)域中每一個的直方圖；以及

針對一個或多個所選擇的指紋特征點中的每一個，將一個或多個生成的直方圖組合到并置直方圖中，其中所述并置直方圖用于識別目的。

2.如權(quán)利要求1的方法，其中所述直方圖是定向梯度直方圖。

3.如權(quán)利要求1的方法，還包括步驟：在選擇所述一個或多個指紋特征點之前，增強所述第一指紋圖像。

4.如權(quán)利要求1的方法，還包括步驟：將每個獲得的區(qū)域旋轉(zhuǎn)到可比較的方向。

5.如權(quán)利要求1的方法，還包括步驟：生成包括所述第一指紋圖像的所述并置直方圖的第一直方圖集合。

6.如權(quán)利要求5的方法，還包括步驟：使用一個或多個第二指紋圖像來生成一個或多個第二直方圖集合。

7.如權(quán)利要求6的方法，還包括步驟：將所述第一直方圖集合與所述一個或多個第二直方圖集合進行比較。

8.如權(quán)利要求7的方法，其中比較步驟還包括步驟：計算所述第一直方圖集合與所述一個或多個第二直方圖集合之間的相關(guān)度。

9.如權(quán)利要求8的方法，其中所述相關(guān)度基于所述第一直方圖集合與所述一個或多個第二直方圖集合之間的對應(yīng)的數(shù)目。

10.一種用于生成第一指紋圖像的梯度表征的制造產(chǎn)品，所述產(chǎn)品包括計算機可讀存儲介質(zhì)，其包括一個或多個程序，所述程序在由計算機執(zhí)行時實現(xiàn)權(quán)利要求1的步驟。

11.一種用于生成第一指紋圖像的梯度表征的裝置，所述裝置包括：

存儲器；以及

耦合至所述存儲器的至少一個處理器，操作用以：

(i)從所述第一指紋圖像中選擇一個或多個指紋特征點；

(ii)獲得一個或多個所選擇的指紋特征點中每一個指紋特征點的區(qū)域，其中所述區(qū)域是接近給定指紋特征點的區(qū)塊的表示；

(iii)將所獲得的區(qū)域中每一個劃分為多個子區(qū)域；

(iv)生成針對所述多個子區(qū)域中每一個的直方圖；以及

(v)針對一個或多個所選擇的指紋特征點中的每一個，將一個或多個生成的直方圖組合到并置直方圖中，其中所述并置直方圖用于識別目的。

12.如權(quán)利要求11的裝置，其中所述直方圖是定向梯度直方圖。

13.如權(quán)利要求11的裝置，其中所述至少一個處理器還操作用于：在選擇所述一個或多個指紋特征點之前增強所述第一指紋圖像。

14.如權(quán)利要求11的裝置，其中所述至少一個處理器還操作用將每個獲得的區(qū)域旋轉(zhuǎn)到可比較的方向。

15.如權(quán)利要求11的裝置，其中所述至少一個處理器還操作用于：生成包括所述第一指紋圖像的所述并置直方圖的第一直方圖集合。

16.如權(quán)利要求15的裝置，其中所述至少一個處理器還操作用于：使用一個或多個第二指紋圖像來生成一個或多個第二直方圖集合。

17.如權(quán)利要求16的裝置，其中所述至少一個處理器還操作用于：將所述第一直方圖集合與所述一個或多個第二直方圖集合進行比較。

18.如權(quán)利要求17的裝置，其中所述至少一個處理器還操作用于：計算所述第一直方圖集合與所述一個或多個第二直方圖集合之間的相關(guān)度。

19.如權(quán)利要求18的裝置，其中所述相關(guān)度基于所述第一直方圖集合與所述一個或多個第二直方圖集合之間的對應(yīng)的數(shù)目。

20.一種用于生成第一指紋圖像的梯度表征的系統(tǒng)，所述系統(tǒng)包括：

特征定位器，用于從所述第一指紋圖像中選擇一個或多個指紋特征點；

特征概括器，用于獲得一個或多個所選擇的指紋特征點中每一個的區(qū)域，其中所述區(qū)域是接近給定指紋特征點的區(qū)塊的表示；

特征劃分器，用于將所獲得的區(qū)域中每一個劃分為多個子區(qū)域；

直方圖生成器，用于生成針對多個子區(qū)域中每一個的直方圖；以及

直方圖并置器，用于針對一個或多個所選擇的指紋特征點中的每一個，將一個或多個生成的直方圖組合到并置直方圖中，其中所述并置直方圖用于識別目的。