專利名稱：指紋核對方法及指紋核對裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及指紋核對方法及指紋核對裝置。
背景技術(shù)：
在電子結(jié)算等被要求保守機(jī)密性的領(lǐng)域中，為了鑒定個(gè)人，有采用指紋進(jìn)行認(rèn)證處理的情況。在認(rèn)證處理中，比如輸入指紋的圖像。在該情況下，根據(jù)程序處理，采用成為一對的秘密鍵及公開鍵，通過將加密的指紋圖像解密后的圖像、并進(jìn)行核對，就可以提高保守機(jī)密。
另一方面，從被輸入的指紋圖像中可以抽出特征點(diǎn)。在這里，指紋圖像的特征點(diǎn)比如為指紋的棱線的分支點(diǎn)及端點(diǎn)。象這樣的特征點(diǎn)的分布，每個(gè)指紋是不同的。因此，通過將所抽出的特征點(diǎn)的位置和事先所登錄的特征點(diǎn)的位置進(jìn)行比較的指紋核對處理，就可以進(jìn)行個(gè)人鑒定。
在采用指紋圖像的特征點(diǎn)的核對處理中，在探索符合所登錄的多個(gè)特征點(diǎn)的分布的哪個(gè)部分、及哪個(gè)方向的基礎(chǔ)上，還有必要判斷特征點(diǎn)的分布是否一致。但是，在采用密碼鍵及解碼鍵的情況下，加密及解密所用的鍵的管理為非常煩瑣。還有，由于在圖像的解密處理的基礎(chǔ)上還要進(jìn)行本人的認(rèn)證所必要的指紋核對處理，因而就增大了處理負(fù)荷。這是因?yàn)樵谥讣y核對處理中，有必要進(jìn)行將從所輸入的指紋圖像中抽出的特征點(diǎn)與為了鑒定個(gè)人事先所登錄的固有的特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的處理?？紤]到應(yīng)用IC卡等便攜式的信息裝置的情況，最好可以盡量以少的處理負(fù)荷來進(jìn)行核對處理。

發(fā)明內(nèi)容
本發(fā)明就是鑒于以上的技術(shù)問題而產(chǎn)生的，其目的在于，提供能夠以更少的處理負(fù)荷來進(jìn)行指紋的核對處理的指紋核對方法及指紋核對裝置。
為了解決上述問題，本發(fā)明為采用指紋圖像的指紋核對方法，從被采集的指紋圖像中抽出ND(ND為4以上的整數(shù))個(gè)采集特征點(diǎn)，將從連接各采集特征點(diǎn)和與該采集特征點(diǎn)接近的LD(2≤LD≤ND-1，LD為整數(shù))個(gè)接近采集特征點(diǎn)的多個(gè)采集連線所得到的采集數(shù)值群，作為采集數(shù)值信息，付與該各采集特征點(diǎn)，根據(jù)所述采集數(shù)值信息與成為分別被付與到NR(NR為4以上的整數(shù))個(gè)登錄特征點(diǎn)的登錄數(shù)值群的登錄數(shù)值信息的比較結(jié)果，將m(3≤m≤ND，m為整數(shù))個(gè)采集特征點(diǎn)分別與m個(gè)登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)，對所述m個(gè)采集特征點(diǎn)之間的位置關(guān)系與所述m個(gè)登錄特征點(diǎn)之間的位置關(guān)系進(jìn)行比較核對。
在這里，與采集特征點(diǎn)接近的LD個(gè)接近采集特征點(diǎn)，為和與該采集特征點(diǎn)接近的該采集特征點(diǎn)不同的其他的LD個(gè)采集特征點(diǎn)。
在本發(fā)明中，根據(jù)和接近的其他的LD個(gè)接近采集特征點(diǎn)之間的位置關(guān)系，將所生成的采集數(shù)值付與每個(gè)抽出的采集特征點(diǎn)。然后，在每個(gè)被抽出的采集特征點(diǎn)上，將采集數(shù)值與登錄數(shù)值信息的各登錄數(shù)值相比較，將m個(gè)采集特征點(diǎn)和m個(gè)登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)。然后，將m個(gè)采集特征點(diǎn)之間的位置關(guān)系和m個(gè)登錄特征點(diǎn)之間的位置關(guān)系進(jìn)行比較核對，進(jìn)行個(gè)人的鑒定。
這樣，就沒有必要對所有的采集特征點(diǎn)進(jìn)行和登錄特征點(diǎn)的比較，就可以以更少的處理負(fù)荷來進(jìn)行核對。另外，可以排除只根據(jù)數(shù)值信息的比較來認(rèn)證本人的偶然性，可以實(shí)現(xiàn)保持安全性很高的指紋核對。
另外，本發(fā)明為采用指紋圖像的指紋核對方法，從被采集的指紋圖像中抽出ND(ND為4以上的整數(shù))個(gè)采集特征點(diǎn)，作為采集數(shù)值信息，將從連接各采集特征點(diǎn)和與該采集特征點(diǎn)接近的LD(2≤LD≤ND-1，LD為整數(shù))個(gè)接近采集特征點(diǎn)的多個(gè)采集連線所得到的采集數(shù)值群付與該各采集特征點(diǎn)，將被付與到各采集特征點(diǎn)的采集數(shù)值群的各采集數(shù)值與分別被付與到NR(NR為4以上的整數(shù))個(gè)登錄特征點(diǎn)的登錄數(shù)值群的各登錄數(shù)值信息相比較，向與登錄數(shù)值相一致的采集數(shù)值分配被付與了該登錄數(shù)值的登錄特征點(diǎn)，采用被分配到各采集數(shù)值內(nèi)的登錄特征點(diǎn)，將m個(gè)采集特征點(diǎn)和m個(gè)登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)，比較核對所述m個(gè)采集特征點(diǎn)之間的位置關(guān)系與所述m個(gè)登錄特征點(diǎn)之間的位置關(guān)系。
在本發(fā)明中，根據(jù)和接近的其他的LD個(gè)接近采集特征點(diǎn)之間的位置關(guān)系，將所生成的采集數(shù)值付與每個(gè)被抽出的采集特征點(diǎn)。并且，將被付與到采集特征點(diǎn)的采集數(shù)值群的各采集數(shù)值與被付與到各登錄特征點(diǎn)的登錄數(shù)值群的各登錄數(shù)值相比較，將被付與了該登錄數(shù)值的登錄特征點(diǎn)分配到和登錄數(shù)值一致的采集數(shù)值內(nèi)。并采用被分配到各采集數(shù)值內(nèi)的登錄特征點(diǎn)，將m個(gè)采集特征點(diǎn)和m個(gè)登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)點(diǎn)之間的位置關(guān)系和m個(gè)登錄特征點(diǎn)之間的位置關(guān)系，進(jìn)行個(gè)人的鑒定。
這樣，通過進(jìn)行被付與到登錄特征點(diǎn)及采集特征點(diǎn)的數(shù)值信息的比較處理，就可以大幅度地減輕被抽出的采集特征點(diǎn)到底對應(yīng)登錄特征點(diǎn)的分布的哪個(gè)部分、及哪個(gè)方向的復(fù)雜處理的負(fù)荷。另外，在進(jìn)行了采集特征點(diǎn)及登錄特征點(diǎn)的對應(yīng)關(guān)聯(lián)后，通過核對各特征點(diǎn)之間的位置關(guān)系，就可以排除只根據(jù)數(shù)值信息的比較來認(rèn)證本人的偶然性，可以實(shí)現(xiàn)保持安全性很高的指紋核對。
另外，在本發(fā)明的指紋核對方法中，在采集數(shù)值群的當(dāng)中，刪除沒有分配到登錄特征點(diǎn)的中，刪除沒有分配到登錄特征點(diǎn)的采集數(shù)值在第1比例以上存在的采集特征點(diǎn)，采用被分配到除去被刪除了的采集特征點(diǎn)的采集特征點(diǎn)的各采集數(shù)值中的登錄特征點(diǎn)，將m個(gè)采集特征點(diǎn)和m個(gè)登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)，就可以比較核對所述m個(gè)采集特征點(diǎn)之間的位置關(guān)系和m個(gè)登錄特征點(diǎn)之間的位置關(guān)系。
在本發(fā)明中，在采集數(shù)值群的中，沒有分配到登錄特征點(diǎn)的采集數(shù)值，刪除在第1比例以上存在的采集特征點(diǎn)，比較核對構(gòu)成對應(yīng)關(guān)聯(lián)的采集特征點(diǎn)和登錄特征點(diǎn)的各自的位置關(guān)系。這樣，比如對刪除后的采集特征點(diǎn)，通過再次采用根據(jù)和接近采集特征點(diǎn)的位置關(guān)系的數(shù)值信息，就可以大幅度地提高特征點(diǎn)彼此之間的核對處理的準(zhǔn)確度。
另外，在本發(fā)明的指紋核對方法中，將分配到被付與到采集特征點(diǎn)的采集數(shù)值群的各采集數(shù)值中的登錄特征點(diǎn)在第2比例以上為共通的登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的該采集特征點(diǎn)，在與登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的采集特征點(diǎn)的數(shù)為m個(gè)以上時(shí)，就可以比較核對該采集特征點(diǎn)之間的位置關(guān)系和與該采集特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的登錄特征點(diǎn)之間的位置關(guān)系。
在本發(fā)明中，如上述那樣、只根據(jù)數(shù)值信息的比較處理被分配到各采集數(shù)值內(nèi)的登錄特征點(diǎn)，在被付與到一個(gè)采集特征點(diǎn)的采集數(shù)值群中，在第2比例以上為共通的情況下，就將該采集特征點(diǎn)和該登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)。通過這樣，就可以提高核對的準(zhǔn)確度，可以排除只根據(jù)數(shù)值的比較來認(rèn)證本人的偶然性。
另外，在本發(fā)明的指紋核對方法中，在采集數(shù)值群的中，刪除沒有分配到登錄特征點(diǎn)的采集數(shù)值在第1比例以上存在的采集特征點(diǎn)，將分配到被付與到除去被刪除了的采集特征點(diǎn)的采集特征點(diǎn)的采集數(shù)值群的各采集數(shù)值內(nèi)的登錄特征點(diǎn)在第2比例以上為共通的登錄特征點(diǎn)對應(yīng)該采集特征點(diǎn)上，在與登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的采集特征點(diǎn)的數(shù)為m個(gè)以上時(shí)，就可以比較核對該采集特征點(diǎn)之間的位置關(guān)系和與該采集特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的登錄特征點(diǎn)之間的位置關(guān)系。
根據(jù)本發(fā)明，通過進(jìn)行被付與到登錄特征點(diǎn)及采集特征點(diǎn)的數(shù)值信息的比較處理，就可以大幅度地減輕被抽出的采集特征點(diǎn)到底對應(yīng)登錄特征點(diǎn)的分布的哪個(gè)部分、及哪個(gè)方向的復(fù)雜處理的負(fù)荷。另外，在構(gòu)成了采集特征點(diǎn)及登錄特征點(diǎn)的對應(yīng)關(guān)聯(lián)后，通過核對各特征點(diǎn)之間的位置關(guān)系，就可以排除只根據(jù)數(shù)值信息的比較來認(rèn)證本人的偶然性，可以實(shí)現(xiàn)保持安全性很高的指紋核對。
而且，在被付與到一個(gè)采集特征點(diǎn)的采集數(shù)值群中，在第2比例以上為共通的情況下，由于將該采集特征點(diǎn)和該登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)，因而就可以在減輕處理負(fù)荷的同時(shí)，進(jìn)一步提高核對的準(zhǔn)確度。
另外，在本發(fā)明的指紋核對方法中，可以將從連接應(yīng)登錄的指紋圖像中所抽出NR個(gè)登錄特征點(diǎn)的各登錄特征點(diǎn)和與該各登錄特征點(diǎn)接近的LR(2≤LR≤NR-1，LR為整數(shù))個(gè)接近采集特征點(diǎn)的多個(gè)登錄連線所得到的所述登錄數(shù)值群付與該各登錄特征點(diǎn)，根據(jù)本發(fā)明，在抽出采集特征點(diǎn)之前，通過將用和付與到采集特征點(diǎn)的采集數(shù)值同樣的手法所作成的登錄數(shù)值信息付與各登錄特征點(diǎn)，就可以提高核對的準(zhǔn)確性，并可以容易地進(jìn)行被減輕了處理負(fù)荷的指紋核對處理裝置的安裝。
另外，在本發(fā)明的指紋核對方法中，LR最好在LD以上。這樣，就可以提高登錄數(shù)值信息的精確度，可以使和采集數(shù)值信息的比較核對容易化及提高準(zhǔn)確度。
另外，在本發(fā)明的指紋核對方法中，所述登錄數(shù)值群的登錄數(shù)值可以包含所述多個(gè)登錄連線的各登錄連線的長度，所述采集數(shù)值群的采集數(shù)值可以包含所述多個(gè)采集連線的各采集連線的長度。
另外，在本發(fā)明的指紋核對方法中，所述登錄數(shù)值群的登錄數(shù)值可以包含所述多個(gè)登錄連線的各登錄連線彼此之間形成的角度，所述采集數(shù)值群的采集數(shù)值可以包含所述多個(gè)采集連線的各相鄰采集連線之間形成的角度。
另外，在本發(fā)明的指紋核對方法中，所述登錄數(shù)值群的登錄數(shù)值可以包含所述多個(gè)登錄連線的各登錄連線的長度和該各相鄰登錄連線之間形成的角度，所述采集數(shù)值群的采集數(shù)值可以包含所述多個(gè)采集連線的各采集連線的長度和該各相鄰采集連線之間形成的角度。
根據(jù)本發(fā)明，可以將與其他的特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與各采集特征點(diǎn)及各登錄特征點(diǎn)，可以將特征點(diǎn)固有的信息進(jìn)行分配。另外，由于通過簡單的處理就可以求得被付與到采集特征點(diǎn)的采集數(shù)值信息及被付與到登錄特征點(diǎn)的登錄數(shù)值信息，因而，就可以大幅度地減輕指紋核對處理的處理負(fù)荷。
另外，在本發(fā)明的指紋核對方法中，所述登錄數(shù)值群的登錄數(shù)值，在將登錄特征點(diǎn)作為起點(diǎn)所連接的登錄連線作為以該登錄特征點(diǎn)為起點(diǎn)的登錄矢量的情況下，可以包含由相鄰登錄矢量所作成的內(nèi)積值，所述采集數(shù)值群的采集數(shù)值，在將采集特征點(diǎn)作為起點(diǎn)所連接的采集連線作為以該采集特征點(diǎn)為起點(diǎn)的采集矢量的情況下，可以包含由相鄰采集矢量所作成的內(nèi)積值。
根據(jù)本發(fā)明，由于采用包含登錄矢量彼此之間所作成的內(nèi)積值的登錄數(shù)值群和包含由相鄰采集矢量所作成的內(nèi)積值的采集數(shù)值群來進(jìn)行數(shù)值信息的比較，因而在可以提高指紋核對的準(zhǔn)確度的同時(shí)，可以削減各數(shù)值信息的信息量。
另外，在本發(fā)明的指紋核對方法中，所述登錄數(shù)值群的登錄數(shù)值，可以包含橫穿所述多個(gè)登錄連線的各登錄連線的指紋棱線數(shù)，所述采集數(shù)值群的采集數(shù)值，可以包含橫穿所述多個(gè)采集連線的各采集連線的指紋棱線數(shù)。
根據(jù)本發(fā)明，由于根據(jù)橫穿登錄連線及采集連線的指紋的棱線數(shù)，將登錄特征點(diǎn)的分布及采集特征點(diǎn)的分布作為數(shù)值信息來表示每個(gè)人之間不同的指紋的棱線的狀態(tài)，因而就可以在削減數(shù)值信息的信息量的同時(shí)，提高核對的準(zhǔn)確度。
另外，在本發(fā)明的指紋核對方法中，所述登錄數(shù)值群的登錄數(shù)值，可以包含橫穿所述多個(gè)登錄連線的各登錄連線的指紋棱線數(shù)和該各相鄰登錄連線之間形成的角度，所述采集數(shù)值群的采集數(shù)值，可以包含橫穿所述多個(gè)采集連線的各采集連線的指紋棱線數(shù)和該各相鄰采集連線彼此之間形成的角度。
根據(jù)本發(fā)明，由于在指紋棱線數(shù)的基礎(chǔ)上包含有相鄰登錄連線之間形成的角度、相鄰采集連線之間形成的角度，因而就可以更進(jìn)一步提高指紋核對的角度。
另外，在本發(fā)明的指紋核對方法中，所述登錄數(shù)值群的登錄數(shù)值，在將橫穿登錄連線的指紋棱線數(shù)作為矢量長、來定義以登錄特征點(diǎn)作為起點(diǎn)的登錄棱線矢量的情況下，可以包含由相鄰登錄棱線矢量所作成的內(nèi)積值，所述采集數(shù)值群的采集數(shù)值，在將橫穿采集連線的指紋棱線數(shù)作為矢量長、來定義以采集特征點(diǎn)作為起點(diǎn)的采集棱線矢量的情況下，可以包含由相鄰采集棱線矢量所作成的內(nèi)積值。
根據(jù)本發(fā)明，由于根據(jù)包含將指紋棱線數(shù)作為矢量長的矢量所作成的內(nèi)積值的數(shù)值信息來進(jìn)行核對，因而就可以削減在核對處理時(shí)所需要的數(shù)值信息的信息量。
另外，在本發(fā)明的指紋核對方法中，在所述登錄特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該登錄特征點(diǎn)，在所述登錄特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該登錄特征點(diǎn)，所述登錄數(shù)值群的登錄數(shù)值，可以包含被付與到位于所述登錄連線的兩端的登錄特征點(diǎn)上的實(shí)數(shù)單位值及虛數(shù)單位值和該登錄連線的長度的積，在所述采集特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該采集特征點(diǎn)，在所述采集特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該采集特征點(diǎn)，所述采集數(shù)值群的采集數(shù)值，可以包含被付與到位于所述采集連線的兩端的采集特征點(diǎn)上的實(shí)數(shù)單位值及虛數(shù)單位值和該采集連線的長度的積。
另外，在本發(fā)明的指紋核對方法中，在所述登錄特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該登錄特征點(diǎn)，在所述登錄特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該登錄特征點(diǎn)，所述登錄數(shù)值群的登錄數(shù)值，可以包含所述多個(gè)登錄連線中的兩根登錄連線形成的角度和被付與到位于所述兩根登錄連線的兩端的登錄特征點(diǎn)上的實(shí)數(shù)單位值及虛數(shù)單位值的積，在所述采集特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該采集特征點(diǎn)，在所述采集特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該采集特征點(diǎn)，所述采集數(shù)值群的采集數(shù)值，可以包含所述多個(gè)采集連線中的兩根采集連線形成的角度和被付與到位于所述采集連線的兩端的采集特征點(diǎn)上的實(shí)數(shù)單位值及虛數(shù)單位值的積。
另外，在本發(fā)明的指紋核對方法中，在所述登錄特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該登錄特征點(diǎn)，在所述登錄特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該登錄特征點(diǎn)，所述登錄數(shù)值群的登錄數(shù)值，在可以包含被付與到位于所述兩根登錄連線的兩端的登錄特征點(diǎn)上的實(shí)數(shù)單位值及虛數(shù)單位值和該登錄連線的長度的積的同時(shí)，可以包含所述多個(gè)登錄連線中的兩根登錄連線形成的角度和被付與到位于所述兩根登錄連線的兩端的登錄特征點(diǎn)上的實(shí)數(shù)單位值及虛數(shù)單位值的積，在所述采集特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該采集特征點(diǎn)，在所述采集特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該采集特征點(diǎn)，所述采集數(shù)值群的采集數(shù)值，在可以包含被付與到位于所述兩根采集連線的兩端的采集特征點(diǎn)上的實(shí)數(shù)單位值及虛數(shù)單位值和該采集連線的長度的積的同時(shí)，可以包含所述多個(gè)采集連線中的兩根采集連線形成的角度和被付與到位于所述兩根采集連線的兩端的采集特征點(diǎn)上的實(shí)數(shù)單位值及虛數(shù)單位值的積。
另外，在本發(fā)明的指紋核對方法中，在所述登錄特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該登錄特征點(diǎn)，在所述登錄特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該登錄特征點(diǎn)，所述登錄數(shù)值群的登錄數(shù)值，在將登錄特征點(diǎn)作為起點(diǎn)所連接的登錄連線作為以該登錄特征點(diǎn)為起點(diǎn)的登錄矢量的情況下，可以包含登錄矢量彼此之間作成的內(nèi)積值和被付與到位于登錄矢量的起點(diǎn)及終點(diǎn)的登錄特征點(diǎn)的實(shí)數(shù)單位值及虛數(shù)單位值的積，在所述采集特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該采集特征點(diǎn)，在所述采集特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該采集特征點(diǎn)，所述采集數(shù)值群的采集數(shù)值，在將采集特征點(diǎn)作為起點(diǎn)所連接的采集連線作為以該采集特征點(diǎn)為起點(diǎn)的采集矢量的情況下，可以包含采集矢量彼此之間作成的內(nèi)積值和被付與到位于采集矢量的起點(diǎn)及終點(diǎn)的采集特征點(diǎn)的實(shí)數(shù)單位值及虛數(shù)單位值的積。
另外，在本發(fā)明的指紋核對方法中，在所述登錄特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該登錄特征點(diǎn)，在所述登錄特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該登錄特征點(diǎn)，所述登錄數(shù)值群的登錄數(shù)值，可以包含被付與到位于所述登錄連線的兩端的登錄特征點(diǎn)上的實(shí)數(shù)單位值及虛數(shù)單位值和橫穿該登錄連線的指紋棱線數(shù)的積，在所述采集特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該采集特征點(diǎn)，在所述采集特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該采集特征點(diǎn)，所述采集數(shù)值群的采集數(shù)值，可以包含被付與到位于所述采集連線的兩端的采集特征點(diǎn)上的實(shí)數(shù)單位值及虛數(shù)單位值和橫穿該采集連線的指紋棱線數(shù)的積。
另外，在本發(fā)明的指紋核對方法中，在所述登錄特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該登錄特征點(diǎn)，在所述登錄特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該登錄特征點(diǎn)，所述登錄數(shù)值群的登錄數(shù)值，在將橫穿登錄連線的指紋棱線數(shù)作為矢量長、來定義將登錄特征點(diǎn)作為起點(diǎn)的登錄棱線矢量的情況下，可以包含登錄棱線矢量彼此之間所作成的內(nèi)積值和被付與到位于該登錄棱線矢量的起點(diǎn)和終點(diǎn)的登錄特征點(diǎn)上的實(shí)數(shù)單位值及虛數(shù)單位值的積，在所述采集特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該采集特征點(diǎn)，在所述采集特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該采集特征點(diǎn)，所述采集數(shù)值群的采集數(shù)值，在將橫穿采集連線的指紋棱線數(shù)作為矢量長、來定義將采集特征點(diǎn)作為起點(diǎn)的采集棱線矢量的情況下，可以包含采集棱線矢量彼此之間所作成的內(nèi)積值和被付與到位于該采集棱線矢量的起點(diǎn)和終點(diǎn)的采集特征點(diǎn)上的實(shí)數(shù)單位值及虛數(shù)單位值的積。
在本發(fā)明中，可以將與其他的采集特征點(diǎn)及其他的登錄特征點(diǎn)的之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與各采集特征點(diǎn)及各登錄特征點(diǎn)，可以將特征點(diǎn)固有的信息進(jìn)行分配。另外，根據(jù)實(shí)數(shù)及復(fù)數(shù)所表現(xiàn)的數(shù)值信息群，來特定所抽出的特征點(diǎn)的分布。因此，即使在連接其他的特征點(diǎn)彼此之間的線段的長度為一樣的情況下，如果位于兩端的特征點(diǎn)的種類不同的話，就可以將不同的數(shù)值信息付與該特征點(diǎn)。其結(jié)果，就意味著可以很精確地求得采集特征點(diǎn)及登錄特征點(diǎn)的核對結(jié)果。
另外，在本發(fā)明的指紋核對方法中，所述第1種特征點(diǎn)為指紋棱線的端點(diǎn)，所述第2種特征點(diǎn)也可以為指紋棱線的分支點(diǎn)。
另外，在本發(fā)明的指紋核對方法中，所述第1種特征點(diǎn)為指紋棱線的分支點(diǎn)，所述第2種特征點(diǎn)也可以為指紋棱線的端點(diǎn)。
根據(jù)本發(fā)明，作為指紋的棱線的狀態(tài)，由于將一般的分支點(diǎn)及端點(diǎn)作為各特征點(diǎn)的種類來進(jìn)行區(qū)別、并讓被付與到各特征點(diǎn)的數(shù)值信息進(jìn)行反映，因而就可以挪用求得分支點(diǎn)及端點(diǎn)的處理，并可以提供核對準(zhǔn)確度高的指紋核對方法。
另外，本發(fā)明涉及包含有從指紋圖像中抽出ND(ND為4以上的整數(shù))個(gè)采集特征點(diǎn)的特征點(diǎn)抽出部；將從連接各采集特征點(diǎn)和該各采集特征點(diǎn)接近的LD(2≤LD≤ND-1，LD為整數(shù))個(gè)接近采集特征點(diǎn)的多個(gè)采集連線所得到的采集數(shù)值群作為采集數(shù)值信息付與到該各采集特征點(diǎn)，根據(jù)所述采集數(shù)值信息和成為被分別付與到NR(NR為4以上的整數(shù))個(gè)登錄特征點(diǎn)的登錄數(shù)值群的登錄數(shù)值信息的比較結(jié)果，將m(3≤m≤ND，m為整數(shù))個(gè)采集特征點(diǎn)分別與m個(gè)登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的圖像解析部；對所述m個(gè)采集特征點(diǎn)之間的位置關(guān)系與所述m個(gè)登錄特征點(diǎn)之間的位置關(guān)系進(jìn)行比較核對的核對部的指紋核對裝置。
另外，在本發(fā)明的指紋核對裝置中，可以包含輸入所述指紋圖像的指紋圖像輸入部。
另外，在本發(fā)明的指紋核對裝置中，包含生成所述登錄數(shù)值信息的登錄部，所述登錄部可以生成從將應(yīng)登錄的指紋圖像所抽出的NR個(gè)登錄特征點(diǎn)的各登錄特征點(diǎn)、和將該各登錄特征點(diǎn)接近的LR(2≤LR≤NR-1，LR為整數(shù))個(gè)接近登錄特征點(diǎn)連接的多個(gè)登錄連線所得到的數(shù)值群付與到該各登錄特征點(diǎn)的所述登錄數(shù)值信息。
另外，在本發(fā)明的指紋核對裝置中，LR也可以為LD以上。


圖1為表示指紋核對處理流程的概要的流程圖。
圖2為對從指紋圖像中抽出的特征點(diǎn)的說明圖。
圖3A、圖3B為在第1實(shí)施例中被付與到分支點(diǎn)上的數(shù)值信息的說明圖。
圖4A、圖4B為在第1實(shí)施例中被付與到端點(diǎn)的數(shù)值信息的說明圖。
圖5為第1實(shí)施例的登錄處理的流程圖。
圖6為表示從指紋圖像中所抽出的特征點(diǎn)的一例的說明圖。
圖7為表示被附加名稱的特征點(diǎn)例的說明圖。
圖8為表示進(jìn)行到第4接近采集特征點(diǎn)的連線處理例的說明圖。
圖9為第1實(shí)施例的登錄數(shù)值信息的說明圖。
圖10為表示第1實(shí)施例的指紋核對處理例的流程圖。
圖11為表示從核對對象的指紋圖像中所抽出的采集特征點(diǎn)例的說明圖。
圖12為表示進(jìn)行到第3接近采集特征點(diǎn)的連線處理例的說明圖。
圖13為表示第1核對處理的結(jié)果的說明圖。
圖14為表示刪除不一致的采集特征點(diǎn)后的特征點(diǎn)的說明圖。
圖15為表示對刪除后的采集特征點(diǎn)進(jìn)行到第3接近采集特征點(diǎn)的連線處理例的說明圖。
圖16為表示第2核對處理的結(jié)果的說明圖。
圖17A、圖17B為第2實(shí)施例的數(shù)值信息的說明圖。
圖18A、圖18B為第3實(shí)施例的數(shù)值信息的說明圖。
圖19A、圖19B為第4實(shí)施例的數(shù)值信息的說明圖。
圖20A、圖20B為第5實(shí)施例的數(shù)值信息的說明圖。
圖21A、圖21B為第6實(shí)施例的數(shù)值信息的說明圖。
圖22A、圖22B為第7實(shí)施例的數(shù)值信息的說明圖。
圖23A、圖23B為第8實(shí)施例的數(shù)值信息的說明圖。
圖24A、圖24B為在第9實(shí)施例中被付與到分支點(diǎn)的數(shù)值信息的說明圖。
圖25A、圖25B為在第10實(shí)施例中被付與到分支點(diǎn)的數(shù)值信息的說明圖。
圖26A、圖26B為在第11實(shí)施例中被付與到分支點(diǎn)的數(shù)值信息的說明圖。
圖27A、圖27B為在第12實(shí)施例中被付與到分支點(diǎn)的數(shù)值信息的說明圖。
圖28A、圖28B為在第12實(shí)施例中被付與到端點(diǎn)的數(shù)值信息的說明圖。
圖29A、圖29B為在第13實(shí)施例中被付與到分支點(diǎn)的數(shù)值信息的說明圖。
圖30為表示指紋核對裝置的結(jié)構(gòu)的概要的方框圖。
圖31為表示指紋核對裝置的硬件結(jié)構(gòu)例的方框圖。
圖32為表示指紋傳感器結(jié)構(gòu)例的結(jié)構(gòu)圖。
圖33為指紋傳感器的靜電容量檢測元件的截面圖。
圖34為指紋的紋峰接觸指紋傳感器的電介質(zhì)膜時(shí)的靜電容量檢測元件的等效電路圖。
圖35為指紋的紋谷接觸指紋傳感器的電介質(zhì)膜時(shí)的靜電容量檢測元件的等效電路圖。
圖36A為在指紋傳感器上所配置的靜電容量檢測元件的說明圖。圖36B為將各靜電容量檢測元件所檢測出的指紋的凹凸作為一張指紋圖像的順序的說明圖。
圖37為模式地表示了用根據(jù)應(yīng)用于IC卡的指紋傳感器進(jìn)行指紋核對的操作者的手指的圖。
具體實(shí)施例方式
下面，采用附圖對本發(fā)明的良好的實(shí)施方式進(jìn)行詳細(xì)的說明。另外，以下說明的實(shí)施方式，不是用于對本發(fā)明的限定，還有，本發(fā)明的必須構(gòu)成要件并不限于在以下所說明的所有的結(jié)構(gòu)。
1.指紋核對方法在圖1中表示了以下實(shí)施例的指紋核對處理的流程的概要。在以下所說明的指紋核對處理中，采用所取得的指紋圖像來進(jìn)行核對。因此，首先，取得指紋圖像(步驟S10)。然后，從取得的指紋圖像中抽出ND(ND為4以上的整數(shù))個(gè)特征點(diǎn)(采集特征點(diǎn))(步驟S11)。
在圖2中，表示了對從指紋圖像中抽出的特征點(diǎn)進(jìn)行說明的圖。在圖2中，指紋圖像表示指紋的凸部的棱線的形態(tài)。指紋圖像具有特征點(diǎn)。該特征點(diǎn)為分支點(diǎn)B及端點(diǎn)T。指紋圖像的分支點(diǎn)B為指紋的棱線在兩個(gè)以上的棱線上分歧的部分。另外，指紋圖像的端點(diǎn)T為指紋的棱線終端的部分。
由于指紋的形態(tài)沒有同樣的，因而該分支點(diǎn)或端點(diǎn)的分布也因每個(gè)人而不同。因此，如果可以求得指紋圖像的分支點(diǎn)或端點(diǎn)的話，只要比較所求得的分支點(diǎn)或端點(diǎn)的分布即可，因而應(yīng)比較的信息量就變少、就可以減輕比較處理的負(fù)荷。
返回到圖1，繼續(xù)進(jìn)行說明。分別將采集數(shù)值信息付與到被抽出的采集特征點(diǎn)(步驟S12)。采集數(shù)值信息是從將采集特征點(diǎn)和與該采集特征點(diǎn)接近的LD(2≤LD≤ND-1，LD為整數(shù))個(gè)采集特征點(diǎn)連接的多個(gè)線段(采集線段)中所得到的。在這里，與采集特征點(diǎn)接近的LD個(gè)接近采集特征點(diǎn)，按與該采集特征點(diǎn)接近的順序稱為第1接近采集特征點(diǎn)、第2接近采集特征點(diǎn)、…、第LD接近采集特征點(diǎn)，除此之外也可以稱為LD個(gè)接近采集特征點(diǎn)。LD為3或4最理想，并且為了提高核對的準(zhǔn)確度，可以將LD定為5。另外，為了簡化處理，也可以將LD定為2。
另一方面，在核對處理之前，將所鑒定的個(gè)人的指紋圖像的NR(NR為4以上的整數(shù))個(gè)特征點(diǎn)作為登錄特征點(diǎn)，將登錄數(shù)值信息付與各登錄特征點(diǎn)。然后，將被付與到每個(gè)抽出的采集特征點(diǎn)的采集數(shù)值信息和登錄數(shù)值信息進(jìn)行比較(步驟S13)，對于兩個(gè)數(shù)值信息在某個(gè)一定以上的比例為一致的m(3≤m≤ND，m為整數(shù))個(gè)采集特征點(diǎn)和m個(gè)登錄特征點(diǎn)，分別構(gòu)成對應(yīng)關(guān)聯(lián)(步驟S14)。然后，將所構(gòu)成對應(yīng)關(guān)聯(lián)的m個(gè)采集特征點(diǎn)之間的位置關(guān)系和m個(gè)登錄特征點(diǎn)之間的位置關(guān)系進(jìn)行比較(步驟S15)。
比較的結(jié)果，當(dāng)判斷在步驟S14構(gòu)成對應(yīng)的m個(gè)采集特征點(diǎn)之間的位置關(guān)系和m個(gè)登錄特征點(diǎn)之間的位置關(guān)系為一致時(shí)(步驟S16Y)，就判斷在步驟S10所取得的指紋圖像為被登錄的本人的圖像，并進(jìn)行認(rèn)證處理(步驟17)。在認(rèn)證處理中，比如進(jìn)行是被登錄的本人的圖像的旨意的顯示。
另一方面，在步驟16中，當(dāng)判斷構(gòu)成對應(yīng)的m個(gè)采集特征點(diǎn)之間的位置關(guān)系和m個(gè)登錄特征點(diǎn)之間的位置關(guān)系不一致時(shí)(步驟S16N)，就進(jìn)行非認(rèn)證處理(步驟18)。在非認(rèn)證處理中，比如進(jìn)行不是被登錄的本人的圖像的旨意的顯示。
這樣，在圖1所示的指紋核對處理中，對各個(gè)ND個(gè)采集特征點(diǎn)進(jìn)行采集數(shù)值信息和登錄數(shù)值信息的比較，根據(jù)該比較結(jié)果，將m個(gè)采集特征點(diǎn)和m個(gè)登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)。即、削減核對對象的采集特征點(diǎn)和登錄特征點(diǎn)的數(shù)量。然后，進(jìn)行核對對象的采集特征點(diǎn)彼此之間的位置關(guān)系和鑒定對應(yīng)附到該采集特征點(diǎn)上的個(gè)人的登錄特征點(diǎn)彼此之間的位置關(guān)系的比較核對。這樣，對于所有的采集特征點(diǎn)就沒有必要和登錄特征點(diǎn)進(jìn)行核對，就可以以更少的處理負(fù)荷來進(jìn)行核對。另外，可以排除只根據(jù)數(shù)值信息的比較來認(rèn)證本人的偶然性，可以實(shí)現(xiàn)保持安全性很高的指紋核對。
根據(jù)采集數(shù)值信息和登錄數(shù)值信息的比較，構(gòu)成對應(yīng)的特征點(diǎn)的組合數(shù)m在3以上的情況下，至少可以用3點(diǎn)的采集特征點(diǎn)和3點(diǎn)的登錄特征點(diǎn)來核對位置關(guān)系，因而就排除了核對結(jié)果偶然為一致的誤認(rèn)。這是因?yàn)椋琺在2的情況下，不能無視只能查驗(yàn)線段長的一致的偶然一致的可能性，m在3的情況下，由于三角形的相符成為核對條件，因而偶然一致的可能性顯著變小。
最理想的是m為4，最好在判斷了4個(gè)以上的采集特征點(diǎn)和同數(shù)的登錄特征點(diǎn)的位置關(guān)系為一致時(shí)，進(jìn)行認(rèn)證處理。所謂在4組的特征點(diǎn)的位置關(guān)系一致，是指由采集特征點(diǎn)所作成的4個(gè)三角形和由登錄特征點(diǎn)所作成的4個(gè)三角形分別相符起來，因而就幾乎完全排除了偶然一致的誤認(rèn)。
這樣，所謂「位置關(guān)系一致」，就是由m個(gè)采集特征點(diǎn)之間所作成的mC3個(gè)三角形和由所對應(yīng)的m個(gè)登錄特征點(diǎn)之間所作成的mC3個(gè)三角形分別相符。
在下面，對采用這樣的指紋圖像的特征點(diǎn)的核對處理進(jìn)行更具體的說明。
1.1第1實(shí)施例在第1實(shí)施例中，將包含被新定義的復(fù)數(shù)線段長的數(shù)值信息付與到每個(gè)被抽出的特征點(diǎn)(采集特征點(diǎn)或登錄特征點(diǎn))。復(fù)數(shù)線段長是由分別被付與到各線段(連線)的端點(diǎn)的實(shí)數(shù)單位值(1)或虛數(shù)單位值(i)和該線段(連線)的長度的積所表示。因此，將實(shí)數(shù)(正數(shù)、負(fù)數(shù))或復(fù)數(shù)所表現(xiàn)的數(shù)值信息付與到每個(gè)被抽出的特征點(diǎn)。這樣，就可以將與其他的特征點(diǎn)的之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與到各特征點(diǎn)，就可以將特征點(diǎn)固有的信息進(jìn)行分配。另外，根據(jù)實(shí)數(shù)或復(fù)數(shù)所表現(xiàn)的數(shù)值信息群，來特定被抽出的特征點(diǎn)的分布。因此，即使在其他的特征點(diǎn)彼此之間連接的線段的長度為同樣的情況下，如果兩端的特征點(diǎn)的種類不同的話，就可以將不同的數(shù)值信息付與該特征點(diǎn)。這就意味著可以求得精確度很高的特征點(diǎn)的核對結(jié)果。
在圖3A、圖3B中，表示了在第1實(shí)施例中被付與到分支點(diǎn)的數(shù)值信息的說明圖。在這里，在采集特征點(diǎn)為分支點(diǎn)的情況下，對于被付與到該采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，在登錄特征點(diǎn)為分支點(diǎn)的情況下，對于被付與到該登錄特征點(diǎn)的登錄數(shù)值信息的說明也是同樣的。
在圖3A中，在被抽出的多個(gè)采集特征點(diǎn)中，按照與其中一個(gè)采集特征點(diǎn)接近的順序表示了其他的4個(gè)采集特征點(diǎn)(第1～第4接近采集特征點(diǎn))。在這里，將所看到的一個(gè)采集特征點(diǎn)作為分支點(diǎn)Bi，第1接近采集特征點(diǎn)為端點(diǎn)T1，第2接近采集特征點(diǎn)為分支點(diǎn)B2，第3接近采集特征點(diǎn)為端點(diǎn)T3，第4接近采集特征點(diǎn)為分支點(diǎn)B4。然后，當(dāng)比如在和到達(dá)第3接近采集特征點(diǎn)的各接近采集特征點(diǎn)的之間進(jìn)行連線處理時(shí)，采集特征點(diǎn)B1就成為和采集特征點(diǎn)T1、B2、T3之間連接的3根線段(采集連線)的起點(diǎn)(終點(diǎn))。
將實(shí)數(shù)單位值(1)付與為分支點(diǎn)的采集特征點(diǎn)Bi、B2。另外，將虛數(shù)單位值(i)付與為端點(diǎn)的采集特征點(diǎn)T1、T2。然后，以采集特征點(diǎn)Bi作為起點(diǎn)，分別對和其他的采集特征點(diǎn)之間連接的3根采集連線求得采集數(shù)值。在圖3A中，以采集特征點(diǎn)Bi為起點(diǎn)，對連接從第1～第3接近采集特征點(diǎn)的各接近采集特征點(diǎn)的多根采集連線求得采集數(shù)值群。采集數(shù)值為被付與到位于各采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值和該各采集連線的長度的積。其結(jié)果，如圖3B所示、將對3根采集連線所求得的采集數(shù)值群作為采集數(shù)值信息(Li1·i，Li2，Li3·i)付與采集特征點(diǎn)Bi。
在這里，復(fù)數(shù)線段長「Li1·i」為與連接被付與了實(shí)數(shù)單位值的采集特征點(diǎn)B1和被付與了虛數(shù)單位值的端點(diǎn)T1的采集連線的長度Li1相對應(yīng)的值。復(fù)數(shù)線段長「Li2」為與連接被付與了實(shí)數(shù)單位值的采集特征點(diǎn)Bi和被付與了實(shí)數(shù)單位值的分支點(diǎn)B2的采集連線的長度Li2相對應(yīng)的值。復(fù)數(shù)線段長「Li3·i」為與連接被付與了實(shí)數(shù)單位值的采集特征點(diǎn)Bi和被付與了虛數(shù)單位值的端點(diǎn)T3的采集連線的長度Li3相對應(yīng)的值。
這樣，就可以將與其他的采集特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與采集特征點(diǎn)Bi，就可以將采集特征點(diǎn)固有的信息進(jìn)行分配。
在圖4A、圖4B中，表示了在第1實(shí)施例中被付與到端點(diǎn)的數(shù)值信息的說明圖。在這里，在采集特征點(diǎn)為端點(diǎn)的情況下，對被付與到該采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，在登錄特征點(diǎn)為端點(diǎn)的情況下，對于被付與到該登錄特征點(diǎn)的登錄數(shù)值信息的說明也是同樣的。在圖4A中，和圖3A同樣，按照與所看到的端點(diǎn)接近的順序表示了其他的4個(gè)采集特征點(diǎn)(第1～第4接近采集特征點(diǎn))。在這里，將看到的一個(gè)采集特征點(diǎn)作為端點(diǎn)Ti，第1接近采集特征點(diǎn)為端點(diǎn)T1，第2接近采集特征點(diǎn)為分支點(diǎn)B2，第3接近采集特征點(diǎn)為端點(diǎn)T3，第4接近采集特征點(diǎn)為分支點(diǎn)B4。然后，當(dāng)比如在和到達(dá)第3接近采集特征點(diǎn)的各接近采集特征點(diǎn)的之間進(jìn)行連線處理時(shí)，采集特征點(diǎn)Ti就成為和采集特征點(diǎn)T1、B2、T3之間連接的3根采集連線的起點(diǎn)。
將實(shí)數(shù)單位值(1)付與為分支點(diǎn)的采集特征點(diǎn)B2。另外，將虛數(shù)單位值(i)付與為端點(diǎn)的采集特征點(diǎn)T1、T2、T3。然后，以采集特征點(diǎn)Ti作為起點(diǎn)，分別對和其他的采集特征點(diǎn)之間連接的3根采集連線求得采集數(shù)值。在圖4A中，以采集特征點(diǎn)Ti為起點(diǎn)，對連接從第1～第3接近采集特征點(diǎn)的各接近采集特征點(diǎn)的多根采集連線求得采集數(shù)值群。采集數(shù)值為被付與到位于各采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值和該各采集連線的長度的積。其結(jié)果，如圖4B所示、將對3根采集連線所求得的采集數(shù)值群作為采集數(shù)值信息(-Li1，Li2·i-Li3)付與采集特征點(diǎn)Ti。
在這里，復(fù)數(shù)線段長「-Li1」為與連接被付與了虛數(shù)單位值的采集特征點(diǎn)Ti和被付與了虛數(shù)單位值的端點(diǎn)T1的采集連線的長度Li1相對應(yīng)的值。復(fù)數(shù)線段長「Li2·i」為與連接被付與了虛數(shù)單位值的采集特征點(diǎn)Ti和被付與了實(shí)數(shù)單位值的分支點(diǎn)B2的采集連線的長度Li2相對應(yīng)的值。復(fù)數(shù)線段長「-Li3」為與連接被付與了虛數(shù)單位值的采集特征點(diǎn)Ti和被付與了虛數(shù)單位值的端點(diǎn)T3的采集連線的長度Li3相對應(yīng)的值。
另外，關(guān)于到第3接近采集特征點(diǎn)的各接近采集特征點(diǎn)，對付與數(shù)值信息的情況進(jìn)行了說明，對于第2接近采集特征點(diǎn)或第4接近采集特征點(diǎn)以上的說明也是同樣的。
如圖3B及圖4B所示，根據(jù)所看到的采集特征點(diǎn)的種類，即使和其他的采集特征點(diǎn)之間的位置關(guān)系幾乎相同，也可以使被付與到采集特征點(diǎn)的數(shù)值信息不同。因此，通過采用這樣的數(shù)值信息來進(jìn)行核對處理，就可以提高核對的準(zhǔn)確度。
在以下，采用被付與了這樣的數(shù)值信息的特征點(diǎn)，對指紋核對處理進(jìn)行說明。首先，在進(jìn)行指紋的核對之前，進(jìn)行鑒定個(gè)人的登錄數(shù)值信息的登錄處理。登錄數(shù)值信息和上述同樣被付與到從個(gè)人的指紋圖像中所抽出的各特征點(diǎn)(登錄特征點(diǎn))。另外，也將位置信息付與到被付與了登錄數(shù)值信息的各登錄特征點(diǎn)。作為該位置信息，可以采用所給的平面坐標(biāo)系的X坐標(biāo)及Y坐標(biāo)。
在圖5中，表示了登錄數(shù)值信息的登錄處理例。在登錄處理中，也是首先取得所鑒定的個(gè)人的指紋圖像(步驟S20)。從所取得的指紋圖像中抽出NR(NR為4以上的整數(shù))個(gè)登錄特征點(diǎn)(步驟S21)。在步驟20所取得的指紋圖像比如為圖2所示的指紋圖像的情況下，在步驟S21所抽出的登錄特征點(diǎn)如圖6所示那樣分布在特征點(diǎn)抽出區(qū)域中。在圖6中，將分支點(diǎn)(B)和端點(diǎn)(T)區(qū)別開進(jìn)行表示。由這些分支點(diǎn)及端點(diǎn)所構(gòu)成的特征點(diǎn)，作為登錄特征點(diǎn)被登錄。
在步驟S21中，當(dāng)抽出登錄特征點(diǎn)時(shí)，便將名稱附加到各登錄特征點(diǎn)上(步驟S22)。比如，如圖7所示、根據(jù)表示登錄分支點(diǎn)的「BR(BranchRegistered)」和分支點(diǎn)固有的號碼，分別將固有的名稱附加到分支點(diǎn)上。另外，如圖7所示、根據(jù)表示登錄端點(diǎn)的「TR(Terminal Registered)」和端點(diǎn)固有的號碼，分別將固有的名稱附加到端點(diǎn)上。
接下來，進(jìn)行登錄特征點(diǎn)彼此之間的連線處理(步驟S23)。更具體地來講，將登錄特征點(diǎn)和與該登錄特征點(diǎn)接近的LR(2≤LR≤NR-1、LR為整數(shù))個(gè)登錄特征點(diǎn)(接近登錄特征點(diǎn))連接，(假設(shè))生成多個(gè)線段(登錄連線)。在這里，與登錄特征點(diǎn)接近的LR個(gè)接近登錄特征點(diǎn)，按與該登錄特征點(diǎn)接近的順序稱為第1接近登錄特征點(diǎn)、第2接近登錄特征點(diǎn)、…、第LR接近登錄特征點(diǎn)，除此之外也可以稱LR個(gè)接近登錄特征點(diǎn)。
但是，ND或NR為3的情況下，接近登錄特征點(diǎn)的數(shù)及登錄特征點(diǎn)的數(shù)就為2，采集數(shù)值群及登錄數(shù)值群的信息量就變少了。因此，就會產(chǎn)生誤將核對對象的指紋判斷為一致的情況，就會降低核對的準(zhǔn)確度。因此，ND、NR最好分別為4以上的整數(shù)。
在圖8中，表示了進(jìn)行連線處理的狀態(tài)的說明圖。在這里，表示了對每個(gè)特征點(diǎn)進(jìn)行到第4接近登錄特征點(diǎn)(LR＝4)的連線處理的情況。各登錄特征點(diǎn)至少為4根登錄連線的起點(diǎn)。另外，在對于來自對方的登錄特征點(diǎn)符合第1～第4接近登錄特征點(diǎn)中的任何一個(gè)的情況下，由于可以成為以對方的登錄特征點(diǎn)為起點(diǎn)的登錄連線的終點(diǎn)，因而對登錄特征點(diǎn)來講，也有被設(shè)置5(＝LR+1)個(gè)以上的登錄連線的情況。
另外，被付與到登錄特征點(diǎn)的登錄數(shù)值信息的信息量，最好至少可以和被付與到在核對處理中所取得的指紋圖像的特征點(diǎn)的數(shù)值信息的信息量相等。因此，在核對處理中，在根據(jù)進(jìn)行到第LD接近采集特征點(diǎn)的連線處理、被付與采集數(shù)值信息的情況下，LR最好為LD以上。在該情況下，在登錄處理中，根據(jù)進(jìn)行到第LR接近登錄特征點(diǎn)的連線處理所被付與的登錄數(shù)值信息，變得比在核對處理中根據(jù)進(jìn)行到第LD接近采集特征點(diǎn)的連線處理所被付與的采集數(shù)值信息的信息量多。
在LR及LD中，分別被加以(a)式～(c)式的條件，但如果LR及LD很大的話，就會給核對處理增加負(fù)擔(dān)。理想的為LR為4、5、6或7，LD為2、3、4或5。
2≤LR≤NR-1…(a)2≤LD≤ND-1…(b)LD≤LR…(c)如圖8所示、當(dāng)對每個(gè)登錄特征點(diǎn)進(jìn)行到第LR接近登錄特征點(diǎn)的連線處理時(shí)，便將登錄數(shù)值信息付與到各登錄特征點(diǎn)(步驟S24)。在這里，將被付與的登錄數(shù)值信息進(jìn)行登錄(步驟S25)。
在圖8中，為將虛數(shù)單位值付與端點(diǎn)、將實(shí)數(shù)單位值付與分支點(diǎn)的一例。連接端點(diǎn)彼此之間的連線因此被定為負(fù)數(shù)，連接分支點(diǎn)彼此之間的連線被定為正數(shù)，連接端點(diǎn)和分支點(diǎn)的連線被定為虛數(shù)。在圖8中，負(fù)數(shù)連線為雙重線，正數(shù)連線為實(shí)線，虛數(shù)連線用虛線來表示。
在圖9中，表示了登錄數(shù)值信息例。將圖8所示的特征點(diǎn)作為登錄特征點(diǎn)，將與各登錄特征點(diǎn)相對應(yīng)的登錄數(shù)值群付與登錄數(shù)值信息。在圖8中，由于進(jìn)行了到第4接近登錄特征點(diǎn)的連線處理，因而就將至少包含4個(gè)復(fù)數(shù)線段長的登錄數(shù)值付與圖9所示的登錄數(shù)值信息的各登錄特征點(diǎn)。
另外，在登錄處理中，不僅求得被付與到各登錄特征點(diǎn)的登錄數(shù)值信息、也求得各登錄特征點(diǎn)的位置信息。將位置信息與各登錄特征點(diǎn)對應(yīng)起來進(jìn)行存儲。
接下來，對采用上述的登錄數(shù)值信息的第1實(shí)施例的指紋核對處理進(jìn)行具體的說明。
在圖10中，表示了第1實(shí)施例的指紋核對處理例。圖10將采用圖1所說明的概要進(jìn)行了更詳細(xì)的說明，從圖10的步驟S32到步驟S40與圖1的步驟S12到步驟S16相對應(yīng)。具體來講，圖10的步驟S40的Y輸出相當(dāng)于圖1的步驟S16的Y輸出，圖10的步驟S33的N輸出相當(dāng)于圖1的步驟S16的N輸出。
在指紋核對處理中，首先也取得核對對象的指紋圖像(步驟S30)。接下來，從所取得的指紋圖像中抽出LD個(gè)特征點(diǎn)(采集特征點(diǎn))(步驟S31)。分別將名稱附加到被抽出的各采集特征點(diǎn)上(步驟S32)。
比如，如圖11所示、根據(jù)表示檢測分支點(diǎn)的「BD(Branch Detected)」和分支點(diǎn)固有的號碼，分別將固有的名稱附加到分支點(diǎn)上。另外，如圖11所示、根據(jù)表示檢測端點(diǎn)的「TD(Terminal Detected)」和端點(diǎn)固有的號碼，分別將固有的名稱附加到端點(diǎn)上。
在圖11中，如圖6～圖8所示、對被抽出登錄特征點(diǎn)的區(qū)域，表示了被采集核對對象的指紋的指紋采集區(qū)域。在指紋采集區(qū)域中，存在有誤作為特征點(diǎn)所抽出的誤出點(diǎn)、及沒有抽出本來應(yīng)抽出的特征點(diǎn)的喪失點(diǎn)。在圖11中，在被抽出的采集特征點(diǎn)中，采集特征點(diǎn)BD3、BD4為誤出分支點(diǎn)，采集特征點(diǎn)TD3、TD4為誤出端點(diǎn)。另外，在圖11中，存在有喪失端點(diǎn)。
由于從所取得的指紋圖像中抽出的采集特征點(diǎn)和誤出點(diǎn)及喪失點(diǎn)混同在一起，因而在核對處理中，有必要探索采集特征點(diǎn)符合分散的登錄特征點(diǎn)的哪個(gè)部分。因此，在第1實(shí)施例中，通過如以下那樣、在削減核對對象的采集特征點(diǎn)的基礎(chǔ)上、進(jìn)行準(zhǔn)確度高的采集特征點(diǎn)及登錄特征點(diǎn)的位置確認(rèn)，就可以同時(shí)達(dá)到減輕處理負(fù)荷和保持安全性。
即、在步驟S32中，如圖11所示那樣在附加名稱時(shí)，首先判斷核對對象的采集特征點(diǎn)數(shù)是否存在有4個(gè)以上(步驟S33)。在判斷采集特征點(diǎn)數(shù)存在有4個(gè)以上時(shí)(步驟S33Y)，就對每個(gè)采集特征點(diǎn)進(jìn)行到第LD接近采集特征點(diǎn)的連線處理(步驟S34)。
在圖12中，表示了進(jìn)行到第LD接近采集特征點(diǎn)的連線處理的狀態(tài)。在這里，表示了進(jìn)行到第3接近采集特征點(diǎn)的連線處理的情況(LD＝3)。在連接采集特征點(diǎn)彼此之間的采集連線的復(fù)數(shù)線段長為正數(shù)時(shí)用實(shí)線、在負(fù)數(shù)時(shí)用雙重線、在虛數(shù)時(shí)用虛線的方式來表示各采集連線。
在圖10中，在步驟S34進(jìn)行連線處理時(shí)，從各采集特征點(diǎn)的位置求得連接采集特征點(diǎn)彼此之間的采集連線的長度。然后，如圖3A、圖3B、圖4A、圖4B所示那樣，將包含復(fù)數(shù)線段長的采集數(shù)值信息付與各采集特征點(diǎn)(步驟S35)。然后，作為第1核對處理，對被付與到各采集特征點(diǎn)的每個(gè)采集數(shù)值進(jìn)行和被付與到登錄特征點(diǎn)的登錄數(shù)值信息的登錄數(shù)值的核對。然后，將被付與了該登錄數(shù)值的登錄特征點(diǎn)分配到和登錄數(shù)值為一致的采集數(shù)值(步驟S36)。
在圖13中，表示了第1核對處理的結(jié)果例。在這里，對圖11所示的每個(gè)采集特征點(diǎn)檢測和采集數(shù)值信息和圖9所示的登錄數(shù)值信息相一致的登錄特征點(diǎn)。在這里，登錄數(shù)值信息的檢測范圍，特征點(diǎn)的種類可以限于相同的登錄特征點(diǎn)的范圍內(nèi)。比如，對檢測端點(diǎn)TD1的采集數(shù)值「15i」，特征點(diǎn)的種類為相同的端點(diǎn)，就檢測具有和該采集數(shù)值相同的登錄數(shù)值的端點(diǎn)的登錄點(diǎn)TR1、TR3。同樣，比如，對檢測分支點(diǎn)BD2的采集數(shù)值「20i」，特征點(diǎn)的種類為同樣的分支點(diǎn)，就檢測具有和該采集數(shù)值同樣的登錄數(shù)值的分支點(diǎn)的登錄點(diǎn)BR18。另一方面，由于具有和檢測分支點(diǎn)BD2的采集數(shù)值「11i」同樣的登錄數(shù)值的分支點(diǎn)不存在，因而在圖13中就為空欄。
這樣，在對被付與到各采集特征點(diǎn)的每個(gè)采集數(shù)值檢測出登錄數(shù)值為一致的登錄特征點(diǎn)時(shí)，如圖10所示、在核對對象的采集特征點(diǎn)中，將存在有α百分點(diǎn)(廣義上稱為第1比例)以上的、一個(gè)登錄特征點(diǎn)也沒有分配到被付與到該采集特征點(diǎn)的采集數(shù)值群的采集數(shù)值的誤差數(shù)值的采集特征點(diǎn)進(jìn)行刪除(步驟S37)。將α定為「51」～「65」(51％＜α％＜65％)。理想的為α為「60」。
比如，將α定為「60」(α％＝60％)時(shí)，在被付與到采集特征點(diǎn)的采集數(shù)值的數(shù)為4的情況下，存在有沒有被分配登錄特征點(diǎn)的采集數(shù)值的數(shù)為2.4(＝4×0.6)個(gè)以上的采集特征點(diǎn)就被削除。同樣，在被付與到采集特征點(diǎn)的采集數(shù)值的數(shù)為3的情況下，存在有沒有被分配登錄特征點(diǎn)的采集數(shù)值的數(shù)為1.8(＝3×0.6)個(gè)以上的采集特征點(diǎn)也被削除。在圖13中，檢測特征點(diǎn)TD1，采集數(shù)值的數(shù)為3，由于沒有被分配特征點(diǎn)的采集數(shù)值的數(shù)為0，因而就為削除的對象以外。另一方面，檢測分支點(diǎn)BD4，采集數(shù)值的數(shù)為3，由于沒有被分配特征點(diǎn)的采集數(shù)值的數(shù)為2，根據(jù)上述的基準(zhǔn)，檢測分支點(diǎn)BD4就被削除。其結(jié)果，如圖14所示、檢測端點(diǎn)TD3(誤差數(shù)值75％)、TD4(誤差數(shù)值75％)、檢測分支點(diǎn)BD4(誤差數(shù)值67％)就被削除。
這樣，在削除了核對對象的采集特征點(diǎn)的數(shù)之后，在如圖10所示的指紋核對處理中，被分配到某采集特征點(diǎn)的采集數(shù)值群的各采集數(shù)值的登錄特征點(diǎn)，在該采集數(shù)值群的β％(廣義上稱為第2比例)以上為共通的、并將其限于一個(gè)種類的登錄特征點(diǎn)的情況下，將該登錄特征點(diǎn)與具有該采集數(shù)值群的采集特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)(步驟S38)。將β定為「51」以上、「100」以下(51％≤β％≤100％)。理想的為β為「60」。
然后，判斷構(gòu)成對應(yīng)登錄特征點(diǎn)的采集特征點(diǎn)是否為m個(gè)以上(步驟S39)。其結(jié)果，在判斷構(gòu)成對應(yīng)登錄特征點(diǎn)的采集特征點(diǎn)存在有m個(gè)以上時(shí)(步驟S39Y)，就判斷m個(gè)采集特征點(diǎn)之間的位置關(guān)系和與該m個(gè)采集特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的m個(gè)登錄特征點(diǎn)的位置關(guān)系是否一致(步驟S40)。
另一方面，在判斷與登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的采集特征點(diǎn)不存在m個(gè)以上時(shí)(步驟S39N)，就返回到步驟S33，在削除了不一致特征點(diǎn)的狀態(tài)下，再次進(jìn)行到第LD接近采集特征點(diǎn)的連線處理。
在圖13所示的第1核對處理的結(jié)果中，在檢測端點(diǎn)TD2中對于4個(gè)采集數(shù)值，對其中3個(gè)采集數(shù)值共通分配登錄端點(diǎn)TR5。對于4個(gè)采集數(shù)值，3個(gè)為共通的，共通比例為75％。將上面所示的β％(第2比例)定為60％時(shí)，就將登錄特征點(diǎn)TR5與采集特征點(diǎn)BD2構(gòu)成對應(yīng)關(guān)聯(lián)。同樣，將登錄特征點(diǎn)BR18與采集特征點(diǎn)BD2構(gòu)成對應(yīng)關(guān)聯(lián)、將登錄特征點(diǎn)BR16與采集特征點(diǎn)BD6構(gòu)成對應(yīng)關(guān)聯(lián)。對此，在采集特征點(diǎn)BD1中，登錄特征點(diǎn)BR9、BR18全都以67％(＝2/3)的比例共通，但由于還沒有決定哪一個(gè)，因而也就不將登錄特征點(diǎn)BR9和登錄特征點(diǎn)BR18與采集特征點(diǎn)BD1構(gòu)成對應(yīng)關(guān)聯(lián)。
最后，在圖13所示的第1核對處理的結(jié)果中，3個(gè)采集特征點(diǎn)TD2、BD2、BD6分別與登錄特征點(diǎn)TR5、BR18、BR16構(gòu)成對應(yīng)關(guān)聯(lián)。在該情況下，如果將與登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的采集特征點(diǎn)的數(shù)m定為3的話，由于構(gòu)成對應(yīng)關(guān)聯(lián)的采集特征點(diǎn)存在3個(gè)，因而步驟S39的判斷就成為「Y」，就調(diào)查采集特征點(diǎn)TD2、BD2、BD6的位置關(guān)系是否與登錄特征點(diǎn)TR5、BR18、BR16的位置關(guān)系相一致(步驟S40)。具體來講，判斷采集特征點(diǎn)TD2、BD2、BD6作成的三角形(采集三角形)和登錄特征點(diǎn)TR5、BR18、BR16所作成的三角形(登錄三角形)是否相符合。在對登錄數(shù)值及采用數(shù)值采用了橫穿各連線的指紋棱線數(shù)的情況下，也可以以采集三角形和登錄三角形是否處于相似關(guān)系來判斷步驟S40的位置關(guān)系判斷。這樣，即使因成長及體形變化等手指的大小發(fā)生變化，也可以進(jìn)行認(rèn)證。
返回到圖10，在與登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的采集特征點(diǎn)的數(shù)m為4個(gè)以上時(shí)(步驟S39)，就考慮進(jìn)入位置關(guān)系判斷(步驟S40)的情況。在圖13的第1核對處理中，由于只能對應(yīng)3點(diǎn)，因而就返回到削除誤差數(shù)值多的TD3、TD4、BD4、計(jì)算采集特征點(diǎn)數(shù)的判斷(步驟S33)。
如圖15所示，除去在圖10的步驟S37中被削除的不一致特征點(diǎn)所剩下的采集特征點(diǎn)的數(shù)為7個(gè)，由于比4大(步驟S33Y)，因而再次進(jìn)行到第3接近采集特征點(diǎn)(LD＝3)的連線處理(步驟S34)。然后，進(jìn)行將在新的連線處理后重新被付與到每個(gè)采集特征點(diǎn)的采集數(shù)值(步驟S35)和被付與到圖9所示的登錄特征點(diǎn)的各登錄數(shù)值進(jìn)行比較的第2核對處理(步驟S36)。
在圖16中，表示了第2核對處理的結(jié)果例。第2核對處理的結(jié)果，認(rèn)可在除去檢測分支點(diǎn)BD3的其他的6個(gè)采集特征點(diǎn)上、各采集數(shù)值有6成以上共通的特征點(diǎn)，將登錄特征點(diǎn)對應(yīng)采集特征點(diǎn)。具體來講，將登錄特征點(diǎn)TR7對應(yīng)采集特征點(diǎn)TD1，將登錄特征點(diǎn)TR5對應(yīng)采集特征點(diǎn)TD2、將登錄特征點(diǎn)BR19對應(yīng)采集特征點(diǎn)BD1、將登錄特征點(diǎn)BR18對應(yīng)采集特征點(diǎn)BD2、將登錄特征點(diǎn)BR17對應(yīng)采集特征點(diǎn)BD5、將登錄特征點(diǎn)BR16對應(yīng)采集特征點(diǎn)BD6。由于構(gòu)成對應(yīng)的采集特征點(diǎn)為6個(gè)，m為4以上，因而步驟S39的判斷就為「Y」。這樣，采用第2核對處理的結(jié)果，在圖10的步驟S40中，進(jìn)行除去檢測分支點(diǎn)BD3的其他的采集特征點(diǎn)之間的位置關(guān)系和構(gòu)成對應(yīng)各采集特征點(diǎn)的登錄特征點(diǎn)之間的位置關(guān)系的確認(rèn)處理。位置關(guān)系的確認(rèn)處理，是將被規(guī)定為絕對或相對的采集特征點(diǎn)之間的位置關(guān)系及登錄特征點(diǎn)之間的位置關(guān)系進(jìn)行比較，比如判斷在所給與的誤差范圍內(nèi)是否一致。在這里，調(diào)查采集特征點(diǎn)TD1、TD2、BD1、BD2、BD5、及BD6作成的6C3(＝20)個(gè)采集三角形和登錄特征點(diǎn)TR7、TR5、BR19、BR18、BR17、BR16作成的20個(gè)登錄三角形是否相符。
圖10的步驟S40的采集特征點(diǎn)之間的位置關(guān)系和登錄特征點(diǎn)之間的位置關(guān)系的比較核對，也可以采用與采用通常的指紋圖像的特征點(diǎn)的指紋核對處理所進(jìn)行的比較核對方法同樣的方法。但是，在第1實(shí)施例中，由于采用被付與到每個(gè)特征點(diǎn)的數(shù)值信息來算出一致的可能性高的登錄點(diǎn)，因而與和所有的登錄特征點(diǎn)進(jìn)行一致核對的情況相比，就可以大幅度地減輕處理負(fù)荷。另外，可以避免只根據(jù)數(shù)值信息的一致所判斷的偶然和登錄特征點(diǎn)的一致、認(rèn)證本人的情況。
檢測端點(diǎn)及檢測分支點(diǎn)的位置關(guān)系，在判斷了與對應(yīng)的登錄特征點(diǎn)之間的位置關(guān)系一致時(shí)(步驟S40Y)，就判斷與被登錄的本人的指紋一致，并進(jìn)行認(rèn)證處理(步驟S41)。在認(rèn)證處理中，如進(jìn)行鑒定了被登錄的本人的旨意的顯示。
另一方面，在判斷了檢測端點(diǎn)及檢測分支點(diǎn)的位置關(guān)系和所對應(yīng)的登錄特征點(diǎn)之間的位置關(guān)系不一致時(shí)(步驟S40N)，就返回到步驟S33。
另外，在步驟S33中，在判斷了采集特征點(diǎn)數(shù)不是4以上時(shí)(步驟S33N)，就判斷不能保證指紋核對的準(zhǔn)確度，便進(jìn)行非認(rèn)證處理(步驟S42)。在非認(rèn)證處理中，如進(jìn)行沒有鑒定被登錄的本人的旨意的顯示。
如以上所示那樣，在第1實(shí)施例中，在采集數(shù)值群中，在削除了存在有沒有被分配登錄特征點(diǎn)的采集數(shù)值在第1比例(α百分點(diǎn))以上的采集特征點(diǎn)后，就將沒有被分配到被付與到除去被削除的采集特征點(diǎn)的采集特征點(diǎn)的采集數(shù)值群的各采集數(shù)值的登錄特征點(diǎn)在第2比例以上為共通的登錄特征點(diǎn)對應(yīng)該采集登錄特征點(diǎn)，進(jìn)行位置關(guān)系的比較核對。
1.2第2實(shí)施例在第2實(shí)施例中，將包含有采集連線的長度的采集數(shù)值(數(shù)值信息)付與被抽出的每個(gè)采集特征點(diǎn)。線段長為采集連線的長度。因此，就將正數(shù)所表現(xiàn)的采集數(shù)值付與被抽出的每個(gè)采集特征點(diǎn)。這樣，就可以將與其他的采集特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與各采集特征點(diǎn)，就可以將采集特征點(diǎn)固有的信息進(jìn)行分配。另外，根據(jù)正數(shù)所表現(xiàn)的采集數(shù)值群，來特定被抽出的采集特征點(diǎn)的分布。
因此，通過采用具有這樣的采集數(shù)值群的采集特征點(diǎn)和被付與到同樣所得到的登錄數(shù)值群的登錄特征點(diǎn)，就可以以非常簡單的處理來表現(xiàn)采集特征點(diǎn)及登錄特征點(diǎn)的分布，并可以減輕指紋核對結(jié)果的處理負(fù)荷。
在圖17A、圖17B中，表示了包含第2實(shí)施例的采集連線的長度的數(shù)值信息的說明圖。在這里，對被付與到采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，但對被付與到登錄特征點(diǎn)的登錄數(shù)值信息的說明也是同樣的。
在圖17A中，表示了在被抽出的多個(gè)采集特征點(diǎn)中，接近1個(gè)采集特征點(diǎn)Pi的4個(gè)其他的采集特征點(diǎn)P1～P4(第1～第4接近采集特征點(diǎn))。在這里，對每個(gè)采集特征點(diǎn)比如進(jìn)行和到第3接近采集特征點(diǎn)的各采集特征點(diǎn)之間的連線處理。即、采集特征點(diǎn)Pi為在P1～P3之間所連接的3根采集連線的起點(diǎn)。因此，如圖17B所示、將各采集連線的長度Li1～Li3付與采集特征點(diǎn)Pi。這樣，就可以將與其他的特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與采集特征點(diǎn)Pi，就可以將采集特征點(diǎn)固有的信息進(jìn)行分配。
另外，對將數(shù)值信息付與給到第3接近采集特征點(diǎn)的采集連線的情況進(jìn)行了說明，但對第2接近采集特征點(diǎn)或第4接近采集特征點(diǎn)以上的說明也是同樣的。
由于第2實(shí)施例的登錄數(shù)值的登錄處理和第1實(shí)施例同樣，因此省略其說明。另外，由于第2實(shí)施例的指紋核對處理和第1實(shí)施例同樣，因此省略其說明。但是，在指紋核對處理中，與第1實(shí)施例不同是、不論采集連線及登錄連線的兩端的特征點(diǎn)的種類、只根據(jù)連線的長度來進(jìn)行判斷。因此，在步驟S36的登錄數(shù)值信息的核對范圍變廣的同時(shí)，與第1實(shí)施例相比較，核對的準(zhǔn)確度變低。但是，根據(jù)第2實(shí)施例，和第1實(shí)施例相比，可以得到降低登錄數(shù)值及采集數(shù)值的信息量和簡化處理的效果。
1.3第3實(shí)施例在第3實(shí)施例中，將包含采集連線之間的形成角度的采集數(shù)值(數(shù)值信息)付與每個(gè)被抽出的采集特征點(diǎn)。在第3實(shí)施例中，采用具有包含這樣的采集數(shù)值的采集數(shù)值群的采集特征點(diǎn)和被付與了同樣所得到的登錄數(shù)值群的登錄特征點(diǎn)。
在圖18A、圖18B中，表示了包含有第3實(shí)施例的采集連線之間的形成角度的數(shù)值信息的說明圖。在這里，對被付與到采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，對被付與到登錄特征點(diǎn)的登錄數(shù)值信息的說明也是同樣的。
在圖18A中，表示了在被抽出的多個(gè)采集特征點(diǎn)中，接近1個(gè)采集特征點(diǎn)Pi的4個(gè)其他的采集特征點(diǎn)P1～P4(第1～第4接近采集特征點(diǎn))。在這里，對每個(gè)采集特征點(diǎn)比如進(jìn)行和到第3接近采集特征點(diǎn)的各采集特征點(diǎn)之間的連線處理。即、采集特征點(diǎn)Pi為在P1～P3之間所連接的3根采集連線LN1～LN3的起點(diǎn)。并且，這3根采集連線相互形成的角度也是3個(gè)種類(采集連線LN1、LN2形成的角度θi12、和LN2、LN3形成的角度θi23、LN3、LN1形成的角度θi31)。
因此，如圖18B所示、將采集連線形成的角度θi12～θi31付與采集特征點(diǎn)Pi。另外，角度最好事先定義為正方向(順方向)，其值為0度～360度。這樣，就可以將與其他的特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與采集特征點(diǎn)Pi，就可以將采集特征點(diǎn)固有的信息進(jìn)行分配。
另外，對將數(shù)值信息付與給到第3接近采集特征點(diǎn)的采集連線的情況進(jìn)行了說明，但對第2接近采集特征點(diǎn)或第4接近采集特征點(diǎn)以上的說明也是同樣的。
由于第3實(shí)施例的登錄數(shù)值的登錄處理和第1實(shí)施例同樣，因此省略其說明。另外，由于第3實(shí)施例的指紋核對處理和第1實(shí)施例同樣，因此省略其說明。但是，在指紋核對處理中，與第1實(shí)施例不同是、不論采集連線及登錄連線的兩端的特征點(diǎn)的種類、只根據(jù)連線彼此之間的形成角度來進(jìn)行判斷。因此，在步驟S36的登錄數(shù)值信息的核對范圍變廣的同時(shí)，與第1實(shí)施例相比較，核對的準(zhǔn)確度變低。但是，根據(jù)第3實(shí)施例，可以得到降低登錄數(shù)值及采集數(shù)值的信息量和簡化處理的效果。而且根據(jù)成長等手指即使變大，由于角度并不變化，因此被認(rèn)為具有經(jīng)過很長時(shí)間也可以利用登錄數(shù)值的優(yōu)點(diǎn)。
1.4第4實(shí)施例在第4實(shí)施例中，將包含采集連線的長度及采集連線之間的形成角度的采集數(shù)值付與每個(gè)被抽出的采集特征點(diǎn)。在第4實(shí)施例中，采用具有包含這樣的采集數(shù)值的采集數(shù)值群的采集特征點(diǎn)和被付與了同樣所得到的登錄數(shù)值群的登錄特征點(diǎn)。
在圖19A、圖19B中，表示了包含有第4實(shí)施例的采集連線的長度及采集連線之間的形成角度的數(shù)值信息的說明圖。在這里，對被付與到采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，對被付與到登錄特征點(diǎn)的登錄數(shù)值信息其說明也是同樣的。
在圖19A中，表示了在被抽出的多個(gè)采集特征點(diǎn)中，接近1個(gè)采集特征點(diǎn)Pi的4個(gè)其他的采集特征點(diǎn)P1～P4(第1～第4接近采集特征點(diǎn))。在這里，對每個(gè)采集特征點(diǎn)比如進(jìn)行和到第3接近采集特征點(diǎn)的各采集特征點(diǎn)之間的連線處理。即、采集特征點(diǎn)Pi為在采集特征點(diǎn)P1～P3之間所連接的3根采集連線LN1～LN3的起點(diǎn)。采集連線LN1～LN3的長度分別為Li1～Li3。并且，這3根采集連線相互形成的角度也是3個(gè)種類(采集連線LN1、LN2形成的角度θi12、和LN2、LN3形成的角度θi23、LN3、LN1形成的角度θi31)。
因此，如圖19B所示、將各采集連線的長度Li1～Li3和這些采集連線形成的角度θi12～θi31付與采集特征點(diǎn)Pi。另外，角度最好事先定義為正方向(順方向)。比如將逆時(shí)針旋轉(zhuǎn)定為正方向，付與0度～360度的值。這樣，就可以將與其他的特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與采集特征點(diǎn)Pi，就可以將采集特征點(diǎn)固有的信息進(jìn)行分配。
另外，對將數(shù)值信息付與給到第3接近采集特征點(diǎn)的采集連線的情況進(jìn)行了說明，但對第2接近采集特征點(diǎn)或第4接近采集特征點(diǎn)以上的說明也是同樣的。
由于第4實(shí)施例的登錄數(shù)值的登錄處理和第1實(shí)施例同樣，因此省略其說明。另外，由于第4實(shí)施例的指紋核對處理和第1實(shí)施例同樣，因此省略其說明。但是，在指紋核對處理中，與第1實(shí)施例不同是、不論采集連線及登錄連線的兩端的特征點(diǎn)的種類、只根據(jù)連線的長度及其形成角度來進(jìn)行判斷。因此，在步驟S36的登錄數(shù)值信息的核對范圍變廣的同時(shí)，與第1實(shí)施例相比較，核對的準(zhǔn)確度變低。但是，根據(jù)第4實(shí)施例，與第2及第3實(shí)施例相比較，可以得到提高核對的準(zhǔn)確度并簡化處理的效果。
1.5第5實(shí)施例在第5實(shí)施例中，在將連接采集特征點(diǎn)和接近特征點(diǎn)的采集連線作為采集矢量的情況下，將采集矢量彼此之間所作成的內(nèi)積值作為采集數(shù)值信息付與每個(gè)采集特征點(diǎn)。在第5實(shí)施例中，采用具有包含這樣的采集數(shù)值的采集數(shù)值群的采集特征點(diǎn)、和被付與同樣將登錄連線作為登錄矢量、包含在登錄矢量彼此之間所得到的內(nèi)積值的登錄數(shù)值群的登錄特征點(diǎn)。
在圖20A、圖20B中，表示了第5實(shí)施例的數(shù)值信息的說明圖。在這里，對被付與到采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，對被付與到登錄特征點(diǎn)的登錄數(shù)值信息其說明也是同樣的。
在圖20A中，表示了在被抽出的多個(gè)采集特征點(diǎn)中，接近1個(gè)采集特征點(diǎn)Pi的4個(gè)其他的采集特征點(diǎn)P1～P4(第1～第4接近采集特征點(diǎn))。在這里，對每個(gè)采集特征點(diǎn)比如進(jìn)行和到第3接近采集特征點(diǎn)的各采集特征點(diǎn)之間的連線處理。即、采集特征點(diǎn)Pi為在采集特征點(diǎn)P1～P3之間所連接的3根采集連線LN1～LN3的起點(diǎn)。生成以采集特征點(diǎn)Pi為起點(diǎn)的3根采集矢量。采集連線LN1～LN3的長度分別為Li1～Li3。因此，采集矢量的矢量長度也分別為Li1～Li3。并且，這3根采集連線相互形成的角度也是3個(gè)種類(采集連線LN1、LN2形成的角度θi12、和LN2、LN3形成的角度θi23、LN3、LN1形成的角度θi31)。
因此，如圖20B所示、根據(jù)兩個(gè)采集矢量的矢量長度和其形成的角度來求得采集矢量彼此之間所作成的內(nèi)積值。將所求得的內(nèi)積值IPi12、IPi23、IPi31付與采集特征點(diǎn)Pi。
內(nèi)積值IPi12為根據(jù)采集連線LN1、LN2所求得的內(nèi)積值。內(nèi)積值IPi 23為根據(jù)采集連線LN2、LN3所求得的內(nèi)積值。內(nèi)積值IPi31為根據(jù)采集連線LN3、LN1所求得的內(nèi)積值。這樣，就可以將與其他的特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與采集特征點(diǎn)Pi，就可以將采集特征點(diǎn)固有的信息進(jìn)行分配。
另外，對將數(shù)值信息付與給到第3接近采集特征點(diǎn)的采集連線的情況進(jìn)行了說明，但對第2接近采集特征點(diǎn)或第4接近采集特征點(diǎn)以上的說明也是同樣的。
由于第5實(shí)施例的登錄數(shù)值的登錄處理和第1實(shí)施例同樣，因此省略其說明。另外，由于第5實(shí)施例的指紋核對處理和第1實(shí)施例同樣，因此省略其說明。但是，在指紋核對處理中，與第1實(shí)施例不同是、不論采集連線及登錄連線的兩端的特征點(diǎn)的種類、只根據(jù)其中任何兩個(gè)連線所求得的內(nèi)積值來進(jìn)行判斷。因此，在步驟S36的登錄數(shù)值信息的核對范圍變廣的同時(shí)，與第1實(shí)施例相比較，核對的準(zhǔn)確度變低。但是，根據(jù)第5實(shí)施例，與第4實(shí)施例相比較，可以得到削減信息量的效果。
1.6第6實(shí)施例在第6實(shí)施例中，將包含橫穿采集連線的指紋的棱線數(shù)的采集數(shù)值付與被抽出的每個(gè)采集特征點(diǎn)。在第6實(shí)施例中，采用具有包含這樣的采集數(shù)值的采集數(shù)值群的采集特征點(diǎn)和被付與了同樣所得到的登錄數(shù)值群的登錄特征點(diǎn)。
在圖21A、圖21B中，表示了包含有第6實(shí)施例的指紋棱線數(shù)的數(shù)值信息的說明圖。在這里，對被付與到采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，對被付與到登錄特征點(diǎn)的登錄數(shù)值信息其說明也是同樣的。
在圖21A中，表示了在被抽出的多個(gè)采集特征點(diǎn)中，接近1個(gè)采集特征點(diǎn)Pi的4個(gè)其他的采集特征點(diǎn)P1～P4(第1～第4接近采集特征點(diǎn))。在這里，對每個(gè)采集特征點(diǎn)比如進(jìn)行和到第3接近采集特征點(diǎn)的各采集特征點(diǎn)之間的連線處理。即、采集特征點(diǎn)Pi為在采集特征點(diǎn)P1～P3之間所連接的3根采集連線LN1～LN3的起點(diǎn)。將分別橫穿采集連線LN1～LN3的圖中未示的指紋的棱線的數(shù)定為a、b、c(a、b、c為自然數(shù))。
因此，如圖21B所示、將分別橫穿以該采集特征點(diǎn)Pi為起點(diǎn)的采集連線LN1～LN3的指紋棱線數(shù)付與采集特征點(diǎn)Pi。這樣，就可以將與其他的特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與采集特征點(diǎn)Pi，就可以將特征點(diǎn)固有的信息進(jìn)行分配。
另外，對將數(shù)值信息付與給到第3接近采集特征點(diǎn)的采集連線的情況進(jìn)行了說明，對第2接近采集特征點(diǎn)及第4接近采集特征點(diǎn)以上的說明也是同樣的。
由于第6實(shí)施例的登錄數(shù)值的登錄處理和第1實(shí)施例同樣，因此省略其說明。另外，由于第6實(shí)施例的指紋核對處理和第1實(shí)施例同樣，因此省略其說明。
根據(jù)第6實(shí)施例，由于將橫穿采集連線的指紋棱線數(shù)付與各采集特征點(diǎn)，因而與第1實(shí)施例相比較，可以提高核對的準(zhǔn)確度。
1.7第7實(shí)施例在第7實(shí)施例中，將包含橫穿采集連線的指紋的棱線數(shù)和該采集連線彼此之間形成的角度的采集數(shù)值付與被抽出的每個(gè)采集特征點(diǎn)。在第7實(shí)施例中，采用具有包含這樣的采集數(shù)值的采集數(shù)值群的采集特征點(diǎn)和被付與了同樣所得到的登錄數(shù)值群的登錄特征點(diǎn)。
在圖22A、圖22B中，表示了包含有第7實(shí)施例的指紋棱線數(shù)和連線彼此之間形成的角度的數(shù)值信息的說明圖。在這里，對被付與到采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，對被付與到登錄特征點(diǎn)的登錄數(shù)值信息的說明也是同樣的。
在圖22A中，表示了在被抽出的多個(gè)采集特征點(diǎn)中，接近1個(gè)采集特征點(diǎn)Pi的4個(gè)其他的采集特征點(diǎn)P1～P4(第1～第4接近采集特征點(diǎn))。在這里，對每個(gè)采集特征點(diǎn)比如進(jìn)行和到第3接近采集特征點(diǎn)的各采集特征點(diǎn)之間的連線處理。即、采集特征點(diǎn)Pi為在采集特征點(diǎn)P1～P3之間所連接的3根采集連線LN1～LN3的起點(diǎn)。將分別橫穿采集連線LN1～LN3的圖中未示的指紋的棱線的數(shù)定為a、b、c。
因此，如圖22B所示、將分別橫穿以該采集特征點(diǎn)Pi為起點(diǎn)的采集連線LN1～LN3的指紋棱線數(shù)付與采集特征點(diǎn)Pi。這樣，就可以將與其他的特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與采集特征點(diǎn)Pi，就可以將特征點(diǎn)固有的信息進(jìn)行分配。
另外，對將數(shù)值信息付與給到第3接近采集特征點(diǎn)的采集連線的情況進(jìn)行了說明，但對第2接近采集特征點(diǎn)或第4接近采集特征點(diǎn)以上的說明也是同樣的。
由于第7實(shí)施例的登錄數(shù)值的登錄處理和第1實(shí)施例同樣，因此省略其說明。另外，由于第7實(shí)施例的指紋核對處理和第1實(shí)施例同樣，因此省略其說明。
根據(jù)第7實(shí)施例，由于將橫穿采集連線的指紋棱線數(shù)和采集連線彼此之間形成的角度付與各采集特征點(diǎn)，因而與第6實(shí)施例相比較，可以提高核對的準(zhǔn)確度。
1.8第8實(shí)施例在第8實(shí)施例中，在將連接采集特征點(diǎn)和接近特征點(diǎn)的采集連線作為采集棱線矢量、將橫穿該采集連線的指紋棱線數(shù)作為該矢量長的情況下，將采集棱線矢量彼此之間所作成的內(nèi)積值作為采集數(shù)值信息付與每個(gè)采集特征點(diǎn)。在第8實(shí)施例中，在采用具有包含這樣的采集數(shù)值的采集數(shù)值群的采集特征點(diǎn)的同時(shí)，將橫穿該采集連線的指紋棱線數(shù)作為矢量長、將該登錄棱線作為登錄棱線矢量的情況下、被付與了包含在登錄棱線矢量彼此之間所得到內(nèi)積值的登錄數(shù)值群的登錄特征點(diǎn)。
在圖23A、圖23B中，表示了包含有第8實(shí)施例的根據(jù)登錄棱線矢量彼此之間所求得的內(nèi)積值的采集數(shù)值信息的說明圖。在這里，對被付與到采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，對被付與到登錄特征點(diǎn)的登錄數(shù)值信息的說明也是同樣的。
在圖23A中，按接近順序表示了在被抽出的多個(gè)采集特征點(diǎn)中，接近1個(gè)采集特征點(diǎn)Pi的4個(gè)其他的采集特征點(diǎn)P1～P4(第1～第4接近采集特征點(diǎn))。在這里，對每個(gè)采集特征點(diǎn)比如進(jìn)行和到第3接近采集特征點(diǎn)的各采集特征點(diǎn)之間的連線處理。即、采集特征點(diǎn)Pi為在采集特征點(diǎn)P1～P3之間所連接的3根采集連線LN1～LN3的起點(diǎn)，生成以采集特征點(diǎn)Pi為起點(diǎn)的3根采集棱線矢量。在將分別橫穿采集連線LN1～LN3的指紋的棱線的數(shù)定為a、b、c時(shí)，3根采集棱線矢量的矢量長分別為a、b、c。并且，這3根采集連線相互形成的角度也為3個(gè)種類(采集連線LN1、LN2形成的角度θi12、和LN2、LN3形成的角度θi23、LN3、LN1形成的角度θi31)。
因此，如圖23B所示、根據(jù)兩個(gè)采集棱線矢量的矢量長和其形成的角度來求得采集棱線矢量彼此之間所作成的內(nèi)積值。將所求得的內(nèi)積值IPi12、IPi23、IPi31付與采集特征點(diǎn)Pi。
內(nèi)積值IPi12為由采集連線LN1、LN2所求得的內(nèi)積值。內(nèi)積值IPi23為由采集連線LN2、LN3所求得的內(nèi)積值。這樣，就可以將與其他的特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與采集特征點(diǎn)Pi，就可以將采集特征點(diǎn)固有的信息進(jìn)行分配。
另外，對將數(shù)值信息付與給到第3接近采集特征點(diǎn)的采集連線的情況進(jìn)行了說明，但對第2接近采集特征點(diǎn)或第4接近采集特征點(diǎn)以上的說明也是同樣的。
由于第8實(shí)施例的登錄數(shù)值的登錄處理和第1實(shí)施例同樣，因此省略其說明。另外，由于第8實(shí)施例的指紋核對處理和第1實(shí)施例同樣，因此省略其說明。根據(jù)第8實(shí)施例，與第7實(shí)施例相比較，可以得到削減信息量的效果。
1.9第9實(shí)施例在第9實(shí)施例中，將包含兩根采集連線形成的角度和被付與位于這些采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積的采集數(shù)值付與每個(gè)采集特征點(diǎn)。在第9實(shí)施例中，采用具有包含這樣的采集數(shù)值的采集數(shù)值群的采集特征點(diǎn)和被付與同樣所得到的登錄數(shù)值群的登錄特征點(diǎn)。
在圖24A、圖24B中，表示了在第9實(shí)施例中被付與分支點(diǎn)的數(shù)值信息的說明圖。在這里，對采集特征點(diǎn)為分支點(diǎn)的情況下被付與到該采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，對登錄特征點(diǎn)為分支點(diǎn)的情況下被付與到該登錄特征點(diǎn)的登錄數(shù)值信息的說明也是同樣的。
在圖24A中，將所看到的一個(gè)采集特征點(diǎn)定為分支點(diǎn)Bi，第1接近采集特征點(diǎn)定為端點(diǎn)T1、第2接近采集特征點(diǎn)定為分支點(diǎn)B2、第3接近采集特征點(diǎn)定為端點(diǎn)T3、第4接近采集特征點(diǎn)定為端點(diǎn)B4。然后，比如進(jìn)行和到第3接近采集特征點(diǎn)的各采集特征點(diǎn)之間的連線處理時(shí)，采集特征點(diǎn)Bi就為在和各采集特征點(diǎn)T1、B2、T3之間所連線的3根采集連線的起點(diǎn)。
將實(shí)數(shù)單位值(1)付與為分支點(diǎn)的采集特征點(diǎn)Bi、B2，另外，將虛數(shù)單位值(i)付與為端點(diǎn)的采集特征點(diǎn)T1、T3。
因此，將包含多個(gè)采集連線中的兩根采集連線形成的角度、和被付與到位于該兩根采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積的采集數(shù)值群付與采集特征點(diǎn)Bi。其結(jié)果，如圖24B所示、將上述的采集數(shù)值群作為采集數(shù)值信息(θi12·i，θi23·i，-θi31)付與采集特征點(diǎn)Bi。
在這里，采集數(shù)值「θi12·i」為與連接采集特征點(diǎn)Bi和端點(diǎn)T1及分支點(diǎn)B2的兩根采集連線LN1、LN2相對應(yīng)的值。采集數(shù)值「θi23·i」為與連接采集特征點(diǎn)Bi和分支點(diǎn)B2及端點(diǎn)T3的兩根采集連線LN2、LN3相對應(yīng)的值。采集數(shù)值「-θi31」為與連接采集特征點(diǎn)Bi和端點(diǎn)T3、T1的兩根采集連線LN3、LN1相對應(yīng)的值。
這樣，就可以將與其他采集特征點(diǎn)之間的位置關(guān)系相對應(yīng)的采集數(shù)值付與采集特征點(diǎn)Bi，就可以將特征點(diǎn)固有的信息進(jìn)行分配。
在這里，對采集特征點(diǎn)為分支點(diǎn)的情況進(jìn)行了說明，對為端點(diǎn)的情況也同樣可以付與采集數(shù)值。
另外，對將數(shù)值信息付與給到第3接近采集特征點(diǎn)的采集連線的情況進(jìn)行了說明，但對第2接近采集特征點(diǎn)或第4接近采集特征點(diǎn)以上的說明也是同樣的。
由于第9實(shí)施例的登錄數(shù)值的登錄處理和第1實(shí)施例同樣，因此省略其說明。另外，由于第9實(shí)施例的指紋核對處理和第1實(shí)施例同樣，因此省略其說明。
根據(jù)第9實(shí)施例，與第1實(shí)施例相比較，可以得到提高核對的準(zhǔn)確度的效果。
1.10第10實(shí)施例在第10實(shí)施例中，將包含第1實(shí)施例的復(fù)數(shù)線段長和第9實(shí)施例的兩根采集連線形成的角度、和被付與位于這些采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積的采集數(shù)值付與每個(gè)采集特征點(diǎn)。在第10實(shí)施例中，采用具有包含這樣的采集數(shù)值的采集數(shù)值群的采集特征點(diǎn)和、被付與了同樣所得到的登錄數(shù)值群的登錄特征點(diǎn)。
在圖25A、圖25B中，表示了在第10實(shí)施例中被付與到分支點(diǎn)的數(shù)值信息的說明圖。在這里，對采集特征點(diǎn)為分支點(diǎn)的情況下被付與到該采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，對登錄特征點(diǎn)為分支點(diǎn)的情況下被付與到該登錄特征點(diǎn)的登錄數(shù)值信息的說明也是同樣的。
在圖25A中，將所看到的一個(gè)采集特征點(diǎn)定為分支點(diǎn)Bi，第1接近采集特征點(diǎn)定為端點(diǎn)T1、第2接近采集特征點(diǎn)定為分支點(diǎn)B2、第3接近采集特征點(diǎn)定為端點(diǎn)T3、第4接近采集特征點(diǎn)定為端點(diǎn)B4。然后，比如進(jìn)行和到第3接近采集特征點(diǎn)的各采集特征點(diǎn)之間的連線處理時(shí)，采集特征點(diǎn)Bi就為在和采集特征點(diǎn)T1、B2、T3之間所連接的3根采集連線LN1～LN3的起點(diǎn)。
將實(shí)數(shù)單位值(1)付與為分支點(diǎn)的采集特征點(diǎn)Bi、B2。另外，將虛數(shù)單位值(i)付與為端點(diǎn)的采集特征點(diǎn)T1、T3。
因此，將包含在第1實(shí)施例中如圖3B所示的各采集連線的復(fù)數(shù)線段長和在第9實(shí)施例中如圖24B所示的多個(gè)采集連線中的兩根采集連線形成的角度、和被付與到位于該兩根采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積的采集數(shù)值群付與采集特征點(diǎn)Bi。其結(jié)果，如圖25B所示、將上述的采集數(shù)值群作為采集數(shù)值信息(Li1·i，Li2，Li3·i，θi12·i，θi23·i，-θi31)付與采集特征點(diǎn)Bi。
這樣，就可以將與其他采集特征點(diǎn)之間的位置關(guān)系相對應(yīng)的采集數(shù)值付與采集特征點(diǎn)Bi，就可以將特征點(diǎn)固有的信息進(jìn)行分配。
在這里，對采集特征點(diǎn)為分支點(diǎn)的情況進(jìn)行了說明，但對為端點(diǎn)的情況也同樣可以付與采集數(shù)值。
另外，對將數(shù)值信息付與給到第3接近采集特征點(diǎn)的采集連線的情況進(jìn)行了說明，但對第2接近采集特征點(diǎn)或第4接近采集特征點(diǎn)以上的說明也是同樣的。
由于第10實(shí)施例的登錄數(shù)值的登錄處理和第1實(shí)施例同樣，因此省略其說明。另外，由于第10實(shí)施例的指紋核對處理和第1實(shí)施例同樣，因此省略其說明。
根據(jù)第10實(shí)施例，與第9實(shí)施例相比較，可以得到提高核對的準(zhǔn)確度的效果。
1.11第11實(shí)施例在第11實(shí)施例中，將第5實(shí)施例的采集矢量彼此之間所作成的內(nèi)積值和被付與到位于該采集矢量的起點(diǎn)及終點(diǎn)的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積作為采集數(shù)值信息付與每個(gè)采集特征點(diǎn)。在第11實(shí)施例中，采用包含有具有包含這樣的采集數(shù)值的采集數(shù)值群的采集特征點(diǎn)、和同樣將登錄連線作為登錄矢量、在登錄矢量彼此之間所得到的內(nèi)積值、被付與到位于該登錄矢量的起點(diǎn)及終點(diǎn)的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積的登錄數(shù)值信息的登錄特征點(diǎn)。
在圖26A、圖26B中，表示了在第11實(shí)施例中被付與到分支點(diǎn)的數(shù)值信息的說明圖。在圖26A中，按接近順序表示了在被抽出的多個(gè)采集特征點(diǎn)中，接近1個(gè)采集特征點(diǎn)Pi的4個(gè)其他的采集特征點(diǎn)(第1～第4接近采集特征點(diǎn))。在這里，將所看到的一個(gè)采集特征點(diǎn)定為分支點(diǎn)Bi，第1接近采集特征點(diǎn)定為端點(diǎn)T1、第2接近采集特征點(diǎn)定為分支點(diǎn)B2、第3接近采集特征點(diǎn)定為端點(diǎn)T3、第4接近采集特征點(diǎn)定為端點(diǎn)B4。然后，比如進(jìn)行和到第3接近采集特征點(diǎn)的各采集特征點(diǎn)之間的連線處理時(shí)，采集特征點(diǎn)Bi就為采集特征點(diǎn)T1、B2、T3之間的3根采集連線LN1～LN3的起點(diǎn)。
因此，如圖26B所示、將第5實(shí)施例的采集矢量彼此之間作成的內(nèi)積值、和被付與到位于該采集矢量的起點(diǎn)及終點(diǎn)的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積IIPi12、IIPi23、IIPi31付與采集特征點(diǎn)Bi。這樣，就可以將與其他的特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與采集特征點(diǎn)Bi，就可以將特征點(diǎn)固有的信息進(jìn)行分配。
在這里，對采集特征點(diǎn)為分支點(diǎn)的情況進(jìn)行了說明，但對為端點(diǎn)的情況也同樣可以付與數(shù)值信息。
另外，對將數(shù)值信息付與給到第3接近采集特征點(diǎn)的采集連線的情況進(jìn)行了說明，但對第2接近采集特征點(diǎn)或第4接近采集特征點(diǎn)以上的說明也是同樣的。
由于第11實(shí)施例的數(shù)值信息的登錄處理和第1實(shí)施例同樣，因此省略其說明。另外，由于第11實(shí)施例的指紋核對處理和第1實(shí)施例同樣，因此省略其說明。
根據(jù)第11實(shí)施例，與第5實(shí)施例相比較，可以得到提高核對的準(zhǔn)確度的效果。
1.12第12實(shí)施例在第12實(shí)施例中，將包含新定義的復(fù)數(shù)棱線數(shù)的數(shù)值信息付與每個(gè)被抽出的特征點(diǎn)。復(fù)數(shù)棱線數(shù)為分別被付與到位于連線的兩端的特征點(diǎn)的實(shí)數(shù)單位值(1)或虛數(shù)單位值(i)和橫穿該連線的指紋的棱線數(shù)的積。因此，將實(shí)數(shù)(正數(shù)、負(fù)數(shù))或復(fù)數(shù)所表現(xiàn)的采集數(shù)值付與每個(gè)被抽出的特征點(diǎn)。這樣，即使在連接其他的采集特征點(diǎn)彼此之間的采集連線的長度為同樣的情況下，如果兩端的采集特征點(diǎn)的種類及其位置不同的話，也可以將不同的數(shù)值信息付與該采集特征點(diǎn)。在第12實(shí)施例中，采用具有包含這樣的采集數(shù)值的采集數(shù)值群的采集特征點(diǎn)和、被付與了同樣所得到的登錄數(shù)值群的登錄特征點(diǎn)。
在圖27A、圖27B中，表示了在第12實(shí)施例中被付與到分支點(diǎn)的數(shù)值信息的說明圖。在這里，在采集特征點(diǎn)為分支點(diǎn)的情況下，對被付與到該采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，在登錄特征點(diǎn)為分支點(diǎn)的情況下，對被付與到該登錄特征點(diǎn)的登錄數(shù)值信息的說明也是同樣的。
在圖27A中，按接近順序表示了在被抽出的多個(gè)采集特征點(diǎn)中，與其中一個(gè)采集特征點(diǎn)接近的其他的4個(gè)采集特征點(diǎn)(第1～第4接近采集特征點(diǎn))。在這里，將所看到的一個(gè)采集特征點(diǎn)定為分支點(diǎn)B1、第1接近采集特征點(diǎn)定為端點(diǎn)T1、第2接近采集特征點(diǎn)定為分支點(diǎn)B2、第3接近采集特征點(diǎn)定為端點(diǎn)T3、第4接近采集特征點(diǎn)定為分支點(diǎn)B4。然后，當(dāng)比如和到達(dá)第3接近采集特征點(diǎn)的各采集特征點(diǎn)的之間進(jìn)行連線處理時(shí)，采集特征點(diǎn)Bi就成為和采集特征點(diǎn)T1、B2、T3之間連接的3根采集連線LN1～LN3的起點(diǎn)。
將實(shí)數(shù)單位值(1)付與為分支點(diǎn)的采集特征點(diǎn)Bi、B2。另外，將虛數(shù)單位值(i)付與為端點(diǎn)的采集特征點(diǎn)T1、T3。然后，求得被付與到以采集特征點(diǎn)Bi為起點(diǎn)的各采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值和橫穿采集連線的圖中未示的指紋的棱線數(shù)的積。
在圖27A中，在將分別橫穿采集連線LN1～LN3的指紋的棱線數(shù)定為a、b、c(a、b、c為自然數(shù))時(shí)，如圖27B所示、將采集數(shù)值信息(a·i，b、c·i)付與采集特征點(diǎn)Bi。
在這里，復(fù)數(shù)棱線數(shù)「a·i」為與連接被付與餓實(shí)數(shù)單位值的采集特征點(diǎn)Bi和被付與了虛數(shù)單位值的端點(diǎn)T1的采集連線LN1相對應(yīng)的值。復(fù)數(shù)棱線數(shù)「b」為與連接被付與了實(shí)數(shù)單位值的采集特征點(diǎn)Bi和分支點(diǎn)B2的采集連線LN2相對應(yīng)的值。復(fù)數(shù)棱線數(shù)「c·i」為與連接被付與了實(shí)數(shù)單位值的采集特征點(diǎn)Bi和被付與了虛數(shù)單位值的端點(diǎn)T3的采集連線LN3相對應(yīng)的值。
這樣，就可以將與其他的采集特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與采集特征點(diǎn)B1，可以將采集特征點(diǎn)固有的信息進(jìn)行分配。
在圖28A、圖28B中，表示了在第12實(shí)施例中被付與到端點(diǎn)的數(shù)值信息的說明圖。在這里，在采集特征點(diǎn)為端點(diǎn)的情況下，對被付與到該采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，在登錄特征點(diǎn)為端點(diǎn)的情況下，對于被付與到該登錄特征點(diǎn)的登錄數(shù)值信息的說明也是同樣的。
在圖28A中，和圖27A同樣，按與所看到的端點(diǎn)接近的順序表示了4個(gè)其他的采集特征點(diǎn)(第1～第4接近采集特征點(diǎn))。在這里，將所看到的一個(gè)采集特征點(diǎn)定為端點(diǎn)Ti、第1接近采集特征點(diǎn)定為端點(diǎn)T1、第2接近采集特征點(diǎn)定為分支點(diǎn)B2、第3接近采集特征點(diǎn)定為端點(diǎn)T3、第4接近采集特征點(diǎn)定為分支點(diǎn)B4。然后，當(dāng)比如和到達(dá)第3接近采集特征點(diǎn)的各接近采集特征點(diǎn)的之間進(jìn)行連線處理時(shí)，采集特征點(diǎn)Ti就成為和采集特征點(diǎn)T1、B2、T3之間連接的3根采集連線LN1～LN3的起點(diǎn)。
將實(shí)數(shù)單位值(1)付與為分支點(diǎn)的采集特征點(diǎn)B2。另外，將虛數(shù)單位值(i)付與為端點(diǎn)的采集特征點(diǎn)T1、T2、T3。然后，求得被付與到以采集特征點(diǎn)Ti為起點(diǎn)的各采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值和橫穿采集連線的圖中未示的指紋的棱線數(shù)的積。在圖28A中，在將分別橫穿采集連線LN1～LN3的指紋的棱線數(shù)定為a、b、c(a、b、c為自然數(shù))時(shí)，如圖28B所示、將采集數(shù)值信息(-a，b·i，-c)付與采集特征點(diǎn)Ti。
在這里，復(fù)數(shù)棱線數(shù)「-a」為與連接被付與了虛數(shù)單位值的采集特征點(diǎn)Ti和被付與了虛數(shù)單位值的端點(diǎn)T1的采集連線LN1相對應(yīng)的值。復(fù)數(shù)棱線數(shù)「b·i」為與連接被付與了虛數(shù)單位值的采集特征點(diǎn)Ti和分支點(diǎn)B2的采集連線LN2相對應(yīng)的值。復(fù)數(shù)棱線數(shù)「-c」為與連接被付與了虛數(shù)單位值的采集特征點(diǎn)Ti和被付與了虛數(shù)單位值的端點(diǎn)T3的采集連線LN3相對應(yīng)的值。
這樣，就可以將與其他的采集特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與采集特征點(diǎn)T1，可以將采集特征點(diǎn)固有的信息進(jìn)行分配。
另外，對將數(shù)值信息付與給到第3接近采集特征點(diǎn)的線段的情況進(jìn)行了說明，但對第2接近采集特征點(diǎn)或第4接近采集特征點(diǎn)以上的說明也是同樣的。
由于第12實(shí)施例的登錄數(shù)值的登錄處理和第1實(shí)施例同樣，因此省略其說明。另外，由于第12實(shí)施例的指紋核對處理和第1實(shí)施例同樣，因此省略其說明。
根據(jù)第12實(shí)施例，依靠各特征點(diǎn)的位置，并與上述的實(shí)施例相比較，可以得到削減信息量的效果。
1.13第13實(shí)施例在第13實(shí)施例中，將在第8實(shí)施例中的采集棱線矢量彼此之間所作成的內(nèi)積值、和被付與到位于該采集棱線矢量的起點(diǎn)及終點(diǎn)的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積作為采集數(shù)值信息付與每個(gè)采集特征點(diǎn)。在第13實(shí)施例中，采用具有包含這樣的采集數(shù)值的采集數(shù)值群的采集特征點(diǎn)、和被付與了同樣在第8實(shí)施例中的登錄棱線矢量彼此之間所得到的內(nèi)積值和被付與到位于該登錄棱線矢量的起點(diǎn)及終點(diǎn)的登錄特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積的登錄數(shù)值信息的登錄特征點(diǎn)。
在圖29A、圖29B中，表示了第13實(shí)施例的數(shù)值信息的說明圖。在這里，對被付與到采集特征點(diǎn)的采集數(shù)值信息進(jìn)行說明，對被付與到登錄特征點(diǎn)的登錄數(shù)值信息的說明也是同樣的。
在圖29A中，將所看到的一個(gè)采集特征點(diǎn)定為分支點(diǎn)Bi、第1接近采集特征點(diǎn)定為端點(diǎn)T1、第2接近采集特征點(diǎn)定為分支點(diǎn)B2、第3接近采集特征點(diǎn)定為端點(diǎn)T3、第4接近采集特征點(diǎn)定為端點(diǎn)B4。然后，比如進(jìn)行和到第3接近采集特征點(diǎn)的各采集特征點(diǎn)之間的連線處理時(shí)，采集特征點(diǎn)Bi就為在和采集特征點(diǎn)T1、B2、T3之間連接的3根采集連線LN1～LN3的起點(diǎn)。將分別橫穿采集連線LN1～LN3的圖中未示的指紋的棱線數(shù)定為a、b、c(a、b、c為自然數(shù))。
將實(shí)數(shù)單位值(1)付與為分支點(diǎn)的采集特征點(diǎn)Bi、B2。另外，將虛數(shù)單位值(i)付與為端點(diǎn)的采集特征點(diǎn)T1、T3。
因此，如圖29B所示、將和第8實(shí)施例同樣的采集棱線矢量彼此之間所作成的內(nèi)積值、和被付與到位于該采集棱線矢量的起點(diǎn)及終點(diǎn)的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積IIPi12、IIPi23、IIPi31付與采集特征點(diǎn)Bi。
在第13實(shí)施例中，內(nèi)積值IIPi12為根據(jù)采集采集連線LN1的復(fù)數(shù)棱線數(shù)a和采集連線LN2的復(fù)數(shù)棱線數(shù)b、和被付與到分別位于采集連線LN1、LN2的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積所求得的。另外，內(nèi)積值IIPi23根據(jù)采集連線LN2的復(fù)數(shù)棱線數(shù)b和采集連線LN3的復(fù)數(shù)棱線數(shù)c、和被付與到分別位于采集連線LN2、LN3的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積所求得的。另外，內(nèi)積值IIPi31為根據(jù)采集連線LN3的復(fù)數(shù)棱線數(shù)c和采集連線LN1的復(fù)數(shù)棱線數(shù)a、和被付與到分別位于采集連線LN3、LN1的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積所求得的。
這樣，就可以將與其他的特征點(diǎn)之間的位置關(guān)系相對應(yīng)的數(shù)值信息付與采集特征點(diǎn)Bi，可以將特征點(diǎn)固有的信息進(jìn)行分配。
在這里，對采集特征點(diǎn)為分支點(diǎn)的情況進(jìn)行了說明，對為端點(diǎn)的情況也同樣可以付與數(shù)值信息。
另外，對將數(shù)值信息付與給到第3接近采集特征點(diǎn)的采集連線的情況進(jìn)行了說明，但對第2接近采集特征點(diǎn)或第4接近采集特征點(diǎn)以上的說明也是同樣的。
由于第13實(shí)施例的登錄數(shù)值的登錄處理和第1實(shí)施例同樣，因此省略其說明。另外，由于第13實(shí)施例的指紋核對處理和第1實(shí)施例同樣，因此省略其說明。
根據(jù)第13實(shí)施例，與第8實(shí)施例相比較，可以得到提高核對的準(zhǔn)確度的效果。
另外，在第1～第13實(shí)施例中，對于被付與到從所取得的指紋圖像中所抽出的采集特征點(diǎn)的采集數(shù)值信息進(jìn)行了說明，在各實(shí)施例中同樣分別可以求得和登錄特征點(diǎn)的位置確認(rèn)所用的各特征點(diǎn)的位置信息。
如以上所說明的那樣，在第1～第13實(shí)施例中，將根據(jù)和其他的采集特征點(diǎn)的位置關(guān)系所求得的數(shù)值信息付與到從所取得的指紋圖像中所抽出的每個(gè)采集特征點(diǎn)。并且，在指紋核對處理之前，將同樣所求得的登錄數(shù)值信息、和被付與到核對用所取得的指紋圖像的采集特征點(diǎn)的采集數(shù)值信息進(jìn)行比較，來選擇為核對對象的信息。這樣，就可以大幅度地減輕事先所登錄的登錄點(diǎn)和特征點(diǎn)的核對處理的負(fù)荷。因此，就可以很容易地進(jìn)行便攜式的信息儀器等的裝載。
2.指紋核對裝置下面，對實(shí)現(xiàn)上述的指紋核對方法的指紋核對裝置進(jìn)行說明。
在圖30中，表示了指紋核對裝置的結(jié)構(gòu)的概要方框圖。指紋核對裝置100包含有特征點(diǎn)抽出部110、圖像解析部120、核對部130、登錄信息存儲部140、登錄部150。
特征點(diǎn)抽出部110，從所取得的指紋圖像中抽出圖2所示的采集特征點(diǎn)。更具體的來講，特征點(diǎn)抽出部110從指紋圖像中抽出分支點(diǎn)及端點(diǎn)。被提供給特征點(diǎn)抽出部110的指紋圖像，也可以從指紋核對裝置100的外部輸入。另外，指紋核對裝置100其結(jié)構(gòu)也可以為包含有輸入指紋圖像的指紋圖像輸入部160。在該情況下，將在該指紋圖像輸入部160所輸入的指紋圖像提供給特征點(diǎn)抽出部110。
圖像解析部120，將上述的數(shù)值信息付與在特征點(diǎn)抽出部110所抽出的指紋圖像的每個(gè)特征點(diǎn)，并與登錄信息存儲部140所存儲的登錄數(shù)值信息進(jìn)行比較，選擇核對對象的特征點(diǎn)。
核對部130將核對對象的采集特征點(diǎn)之間的位置關(guān)系和構(gòu)成對應(yīng)核對對象的采集特征點(diǎn)的登錄特征點(diǎn)之間的位置進(jìn)行比較，并將其結(jié)果輸出。核對對象的特征點(diǎn)的位置是根據(jù)特征點(diǎn)抽出部110及圖像解析部120所求出的。
登錄信息存儲部140將登錄數(shù)值信息142及登錄特征點(diǎn)的位置信息144進(jìn)行存儲。這樣，根據(jù)登錄信息存儲部140的存儲信息，來求得構(gòu)成對應(yīng)核對對象的采集特征點(diǎn)的登錄特征點(diǎn)的位置關(guān)系。
登錄部150進(jìn)行登錄處理。更具體的來講，登錄部150對在特征點(diǎn)抽出部進(jìn)行登錄用所抽出的登錄特征點(diǎn)求得登錄數(shù)值信息及位置信息。然后，登錄部150進(jìn)行將這些登錄數(shù)值信息及位置信息儲存相關(guān)附加到各登錄特征點(diǎn)、并儲存到登錄信息存儲部140的處理。
在下面，對指紋核對裝置100的結(jié)構(gòu)例子進(jìn)行更具體的說明。指紋核對裝置100可以應(yīng)用于IC卡等所要求高度保守機(jī)密性的便攜式的信息裝置(信息儀器)。在該情況下，指紋核對裝置100最好具有指紋圖像輸入部160的功能。
在圖31中，表示了應(yīng)用指紋核對裝置100的IC卡的詳細(xì)結(jié)構(gòu)例的方框圖。在IC卡180中，通過與總線200相連接的中央處理器(CentralProcessing Unit以下簡稱CPU。)210，根據(jù)存儲于同樣與總線200相連接的只讀存儲器(Read Only Memory)212內(nèi)的程序來控制各部。CPU210將作為隨機(jī)存儲裝置的DRAM(Dynamic Random Memory)214作為工作區(qū)域來進(jìn)行種種的處理。另外，作為隨機(jī)存儲裝置，也可以采用SRAM(Static Random Access Memory)。
CPU210進(jìn)行被存儲于作為長期存儲裝置的不易失性存儲器216內(nèi)的卡信息的讀出及寫入。在這里，卡信息為高度保守機(jī)密性的個(gè)人信息(比如銀行的存款余額等)。因此，在寫入不易失性存儲器216內(nèi)的情況下，通過編碼器(加密裝置)218進(jìn)行加密來寫入。另外，在從不易失性存儲器216讀出的情況下，通過譯碼器(解碼/裝置)220進(jìn)行密碼解讀(解密)來讀出。另外，作為不易失性存儲器216，可以采用閃存存儲器及SRAM。
在總線200上連接有顯示控制器(顯示控制部)222和VRAM224。顯示控制器222根據(jù)VRAM224所存儲的圖像數(shù)據(jù)，將圖像顯示在顯示器(顯示部)226上。
另外，在總線200上連接有傳感器控制器(個(gè)人信息采集部控制部)228和傳感器用RAM230。傳感器控制器228在指紋傳感器(個(gè)人信息采集部、指紋圖像輸入部)232檢測指紋的凹凸，并將對應(yīng)指紋的凹凸的圖像作為指紋圖像儲存到傳感器用RAM內(nèi)。
在這里，指紋圖像輸入部160的功能是通過指紋傳感器232來實(shí)現(xiàn)的。特征點(diǎn)抽出部110、圖像解析部120、核對部130及登錄部150的功能是通過執(zhí)行ROM212所儲存的程序的CPU210來實(shí)現(xiàn)的。登錄信息存儲部140的功能是通過ROM212或不易失性存儲器216來實(shí)現(xiàn)的。
比如，將執(zhí)行圖5及圖10所示的處理的程序存儲到ROM212或不易失性存儲器216內(nèi)，CPU210適宜地讀出并執(zhí)行。另外，將圖9所示的登錄數(shù)值信息存儲到不易失性存儲器216內(nèi)。比如在DRAM214生成第1及第2核對結(jié)果。
在這樣結(jié)構(gòu)的IC卡180中，采用通過指紋傳感器232所輸入的指紋圖像，核對是否為事先所登錄的本人的指紋圖像。當(dāng)核對的結(jié)果被確認(rèn)為是所登錄的本人的指紋圖像時(shí)，就實(shí)施如不易失性存儲器216等所存儲的個(gè)人信息的讀出或顯示等的控制。
另外，IC卡180的各要素并不限于通過圖31所示的器件來實(shí)現(xiàn)。比如，沒有必要通過軟件來實(shí)施指紋圖像的特征點(diǎn)的抽出、也可以通過廣泛使用的芯片或?qū)Ｓ眯酒鹊挠布磉M(jìn)行處理。另外，也可以為不通過編碼器218及譯碼器220來對不易失性存儲器216進(jìn)行訪問的結(jié)構(gòu)。在該情況下，也可以通過CPU210來進(jìn)行加密及解密，對不易失性存儲器216進(jìn)行訪問。
IC卡180比如可以采用以下說明的指紋傳感器。這樣，既可以達(dá)到作為便攜式信息儀器所必要的低消耗電力化，也可以達(dá)到小型化。
2.1指紋傳感器在作為指紋圖像取得部所采用的指紋傳感器232中，在指紋的檢測方式中有種種方式，但只要可以讀出指紋的圖像的話，并不限定其方式。只要指紋傳感器232通過采用以下所示的靜電電容檢測方式的指紋傳感器，就可以采用以往的制造技術(shù)實(shí)現(xiàn)省空間化、并可以高精度地檢測出指紋的凹凸。
在圖32中，表示了指紋傳感器232結(jié)構(gòu)例。在指紋傳感器232內(nèi)具有j根(j為2以上的整數(shù))的電源線240和k根(k為2以上的整數(shù))的輸出線242。在j根的電源線240和k根的輸出線242的各交點(diǎn)上設(shè)置有靜電電容檢測元件244。
靜電電容檢測元件244作為手指接觸時(shí)的閉電路在圖中被表示，具有依據(jù)于指紋的凹凸圖形進(jìn)行變化的可變電容CF和信號放大元件、比如信號放大MIS型薄膜半導(dǎo)體裝置(以下簡稱信號放大用TFT)246。在手指沒有接觸靜電電容檢測元件244時(shí)，可變電容CF的接地端一側(cè)就為打開狀態(tài)。另外，關(guān)于可變電容CF，在后面進(jìn)行敘述。
j根的電源線240的每根與沿著對應(yīng)的行所配置的k個(gè)信號放大用TFT246的漏極D相連接。另外，j根的電源線240的每根通過j個(gè)電源用通過柵極250的每個(gè)，與公共電源線252相連接。即、電源用通過柵極250是由MIS型薄膜半導(dǎo)體裝置所形成，其源極S與電源線240相連接，其漏極D與公共電源線252相連接。在電源選擇電路260內(nèi)，在設(shè)置有上述的j個(gè)電源用通過柵極250及公共電源線252的基礎(chǔ)上，還設(shè)置有電源用移位寄存器262。在電源用移位寄存器262的電源選擇用輸出線264上，連接有j個(gè)電源用通過柵極250的各柵極G。
k根的輸出線242的每根與沿著對應(yīng)的行所配置的j個(gè)信號放大用TFT246的源極S相連接。另外，k根的輸出線242的每根通過k個(gè)輸出信號用通過柵極270的每個(gè)，與公共輸出線272相連接。即、輸出信號用通過柵極270是由MIS型薄膜半導(dǎo)體裝置所形成，其漏極D與輸出線242相連接，其源極S與公共輸出線272相連接。在輸出信號選擇電路280內(nèi)，在設(shè)置有上述的k個(gè)輸出信號用通過柵極270及公共輸出線272的基礎(chǔ)上，還設(shè)置有輸出信號用移位寄存器282。在輸出用移位寄存器282的輸出選擇用輸出線284上，連接有輸出信號用通過柵極270的柵極G。
在圖33中，表示了圖32所示的靜電電容檢測元件244的截面圖。在這里，圖中表示了手指沒有接觸的狀態(tài)。該靜電電容檢測元件244在具有上述的為信號放大元件的信號放大用TFT246的基礎(chǔ)上，還具有信號檢測元件248。
在圖33中，在絕緣層290上形成有具有源極區(qū)域291A、漏極區(qū)域291B及在其之間的通道區(qū)域291C的半導(dǎo)體膜291。在半導(dǎo)體膜291上，形成有柵極絕緣膜292，在夾著該柵極絕緣膜292、與通道區(qū)域291C定向的區(qū)域中，形成有柵極電極293。信號放大用TFT246是由該半導(dǎo)體膜291、柵極絕緣膜292及柵極電極293所構(gòu)成。另外，電源用通過柵極250及輸出信號用通過柵極270也和信號放大用TFT246同樣的方式所形成。
該信號放大用TFT246被第1層間絕緣膜294所覆蓋。在第1層間絕緣膜294上形成有相當(dāng)于圖33所示的輸出線242的第1配線層295。該第1配線層295與信號放大用TFT246的源極區(qū)域291A相連接。
第1配線層295被第2層間絕緣膜296所覆蓋。在該第2層間絕緣膜296上形成有相當(dāng)于圖33所示的電源線240的第2配線層297。該第2配線層297與信號放大用TFT246的漏極區(qū)域291B相連接。另外，作為和圖33不同的結(jié)構(gòu)，在第1層間絕緣膜294上形成有第2配線層297、在第2層間絕緣膜296上形成有第1配線層295。
在第2層間絕緣膜296上還形成有形成電容檢測電極298并覆蓋其的電容檢測電介質(zhì)膜299。電容檢測電介質(zhì)膜299位于指紋傳感器232的最表面，也作為保護(hù)膜發(fā)揮功能，手指接觸該電容檢測電介質(zhì)膜299。根據(jù)該電容檢測電極298及電容檢測電介質(zhì)膜299構(gòu)成信號檢測元件248。
指紋傳感器232的指紋檢測，是通過手指接觸圖33所示的電容檢測電介質(zhì)膜299來實(shí)施的。在圖32中，將電源電壓提供給在j根中被選擇的一根電源線240，并通過從k根中被選擇的一根輸出線242中檢測出該時(shí)的信號，從j×k個(gè)靜電電容檢測元件244中按順序取出信號。
指紋檢測動(dòng)作作為大的區(qū)別，有(1)指紋的紋峰(凸部)接觸電容檢測電介質(zhì)膜299的情況，和(2)指紋的紋谷(凹部)與電容檢測電介質(zhì)膜299相定向的情況。
(1)指紋的紋峰(凸部)接觸電容檢測電介質(zhì)膜299的情況在圖34中，表示了該情況下的靜電電容檢測元件244的等效電路。
符號310相當(dāng)于人體的指紋的紋峰，形成夾著圖33的電容檢測電極298和電容檢測電介質(zhì)膜299的定向的接地電極310。在這里，通過公共電源線252提供電源電壓Vdd。符號CT為信號放大用TFT246的晶體管電容，符號CD為檢測電極300和接地電極(手指)310之間的電容。
在這里，將信號放大用TFT246的柵極電極長定為L(μm)、將柵極電極寬定為W(μm)、將柵極絕緣膜的厚度定為tox(μm)、將柵極絕緣膜的電容率定為εox、將真空的電容率定為εo。這時(shí)，晶體管電容CT就成為如下那樣。
CT＝εo·εox·L·W/tox另外，電容檢測電極298的面積S(μm2)，將電容檢測電介質(zhì)膜299的厚度定為td(μm)、將電容檢測電介質(zhì)膜的電容率定為εd。這時(shí)，電容CD就成為如下那樣。
CD＝εo·εd·S/td
在圖34的等效電路中，被施加到信號放大用TFT246的柵極的電壓VGT，用(1)公式來表示。
VGT＝Vdd/(1+CD/CT)… (1)如果將電容CD設(shè)定為比晶體管電容CT還要充分大(比如CD＞10×CT)的話，(1)公式的分母就為無限大，就近似于(2)公式。
VGT0…(2)其結(jié)果，信號放大用TFT246就成為對其柵極幾乎不施加電壓的關(guān)閉狀態(tài)。這樣，流入信號放大用TFT246的源極—漏極之間的電流I就變得極其小。通過測定該電流I，就可以判斷測定位置為指紋圖形的紋峰(凸部)。
(2)指紋的紋谷(凹部)與電容檢測電介質(zhì)膜299相定向的情況在圖35中，表示了該情況下的靜電電容檢測元件244的等效電路。
符號312相當(dāng)于人體的指紋的紋谷。在該情況下，在形成有圖34所示的電容CD的基礎(chǔ)上，在電介質(zhì)膜299和指紋的紋谷之間，還形成有將空氣作為電解質(zhì)的新的電容CA。
在圖35的等效電路中，被施加到信號放大用TFT246的柵極的電壓VGV，用(3)公式來表示。
VGV＝Vdd/{[1+(1/CT)]×1/[(1/CD)+(1+/CA)]}…(3)如果將電容CD設(shè)定為比晶體管電容CT還要充分大(比如CD＞10×CT)的話，(3)公式就近似于(4)公式。
VGTVVdd/[1+(CA/CT)]… (4)并且，如果將晶體管電容CT定為比指紋的紋谷所形成的電容CA還要充分大(比如CT＞10×CA)的話，(4)公式就近似于(5)公式。
VGVVdd …(5)其結(jié)果，信號放大用TFT246就成為對其柵極施加電壓Vdd的打開狀態(tài)。這樣，流入信號放大用TFT246的源極—漏極之間的電流I就變得極其大。通過測定該電流I，就可以判斷測定位置為指紋圖形的紋谷(凹部)。
這樣，圖32所示的可變電容CF，在指紋的紋峰接觸電容檢測電介質(zhì)膜299時(shí)，就為電容CD，在指紋的紋谷與電容檢測電介質(zhì)膜299相定向時(shí)，就為電容CD和電容CA的和，根據(jù)指紋的凹凸，電容進(jìn)行變化。通過根據(jù)該指紋的凹凸的電容變化，就可以檢測出指紋的紋峰或紋谷。
通過在圖36A所示的被配置的j×k個(gè)((1，1)～(j，k))的靜電電容檢測元件244中根據(jù)分時(shí)實(shí)施以上的動(dòng)作，就可以檢測指紋圖形。更具體地來講，如圖36B所示、按照位于(1，k)的靜電電容檢測元件的順序，在從位于(1，1)的靜電電容檢測元件檢測出第1行的指紋的凹凸后，接下來，按照位于(2，k)的靜電電容檢測元件的順序，在從位于(2，1)的靜電電容檢測元件檢測出第2行的指紋的凹凸，直到位于(j，k)的靜電電容檢測元件為止，按順對每個(gè)像素檢測指紋的凹凸。其結(jié)果，就可以得到如圖2所示的指紋圖像。
在這里，在電源電壓Vdd采用正電源的情況下，也可以根據(jù)柵極電壓在0附近漏極無電流的增強(qiáng)型n型晶體管，形成信號放大用TFT246。在滿足CD＞10＞CT的情況下，將信號放大用TFT246的傳輸特性的漏極電流為最小值的柵極電壓(最小柵極電壓)定為Vmin時(shí)，也可以滿足0＜Vmim＜0.1×Vdd。
在電源電壓Vdd采用負(fù)電源的情況下，也可以根據(jù)柵極電壓在0附近漏極無電流的增強(qiáng)型p型晶體管，形成信號放大用TFT246。在滿足CD＞10＞CT的情況下，將信號放大用TFT246的傳輸特性的漏極電流為最小值的柵極電壓(最小柵極電壓)定為Vmin時(shí)，也可以滿足0.1＜Vdd＜Vmin＜0。
這樣，被安裝到這樣的IC卡180內(nèi)的指紋傳感器232，就可以實(shí)現(xiàn)圖37所示的小型輕量化。并且，通過將操作者的手指500接觸圖33所示的形成有電容檢測電介質(zhì)膜299的檢測面，就可以以低電力消耗取得高精度的指紋圖像。
另外，本發(fā)明并不限于上述的實(shí)施例，在本發(fā)明的宗旨的范圍內(nèi)可以實(shí)施種種的變形。
另外，在本發(fā)明中的從屬發(fā)明中，其結(jié)構(gòu)也可以為省略從屬發(fā)明的結(jié)構(gòu)要件的一部分。另外，也可以使本發(fā)明的1個(gè)獨(dú)立發(fā)明的主要部分從屬于其他的獨(dú)立發(fā)明。
權(quán)利要求
1.一種指紋核對方法，為采用指紋圖像的指紋核對方法，其特征在于從被采集的指紋圖像中抽出ND(ND為4以上的整數(shù))個(gè)采集特征點(diǎn)，將從連接各采集特征點(diǎn)和與該采集特征點(diǎn)接近的LD(2≤LD≤ND-1，LD為整數(shù))個(gè)接近采集特征點(diǎn)的多個(gè)采集連線所得到的采集數(shù)值群，作為采集數(shù)值信息，付與該各采集特征點(diǎn)，根據(jù)所述采集數(shù)值信息與成為分別被付與到NR(NR為4以上的整數(shù))個(gè)登錄特征點(diǎn)的登錄數(shù)值群的登錄數(shù)值信息的比較結(jié)果，將m(3≤m≤ND，m為整數(shù))個(gè)采集特征點(diǎn)分別與m個(gè)登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)，對所述m個(gè)采集特征點(diǎn)之間的位置關(guān)系與所述m個(gè)登錄特征點(diǎn)之間的位置關(guān)系進(jìn)行比較核對。
2.一種指紋核對方法，為采用指紋圖像的指紋核對方法，其特征在于從被采集的指紋圖像中抽出ND(ND為4以上的整數(shù))個(gè)采集特征點(diǎn)，作為采集數(shù)值信息，將從連接各采集特征點(diǎn)和與該采集特征點(diǎn)接近的LD(2≤LD≤ND-1，LD為整數(shù))個(gè)接近采集特征點(diǎn)的多個(gè)采集連線所得到的采集數(shù)值群付與該各采集特征點(diǎn)，將被付與到各采集特征點(diǎn)的采集數(shù)值群的各采集數(shù)值與分別被付與到NR(NR為4以上的整數(shù))個(gè)登錄特征點(diǎn)的登錄數(shù)值群的各登錄數(shù)值信息相比較，向與登錄數(shù)值相一致的采集數(shù)值分配被付與了該登錄數(shù)值的登錄特征點(diǎn)，采用被分配到各采集數(shù)值內(nèi)的登錄特征點(diǎn)，將m個(gè)采集特征點(diǎn)和m個(gè)登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)，比較核對所述m個(gè)采集特征點(diǎn)之間的位置關(guān)系與所述m個(gè)登錄特征點(diǎn)之間的位置關(guān)系。
3.根據(jù)權(quán)利要求2所述的指紋核對方法，其特征在于在采集數(shù)值群中，刪除沒有分配到登錄特征點(diǎn)的采集數(shù)值存在第1比例以上的采集特征點(diǎn)，采用被分配到除去被刪除了的采集特征點(diǎn)的采集特征點(diǎn)的各采集數(shù)值內(nèi)的登錄特征點(diǎn)，將m個(gè)采集特征點(diǎn)和m個(gè)登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)，比較核對所述m個(gè)采集特征點(diǎn)之間的位置關(guān)系與m個(gè)登錄特征點(diǎn)之間的位置關(guān)系。
4.根據(jù)權(quán)利要求2所述的指紋核對方法，其特征在于將被分配到被付與到采集特征點(diǎn)的采集數(shù)值群的各采集數(shù)值內(nèi)的登錄特征點(diǎn)在第2比例以上為共通的登錄特征點(diǎn)與該采集特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)，在與登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的采集特征點(diǎn)的數(shù)為m個(gè)以上時(shí)，比較核對該采集特征點(diǎn)之間的位置關(guān)系與與該采集特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的登錄特征點(diǎn)之間的位置關(guān)系。
5.根據(jù)權(quán)利要求2所述的指紋核對方法，其特征在于在采集數(shù)值群中，刪除沒有分配到登錄特征點(diǎn)的采集數(shù)值存在第1比例以上的采集特征點(diǎn)，將分配到被付與到除去被刪除的采集特征點(diǎn)的采集數(shù)值群的各采集數(shù)值內(nèi)的登錄特征點(diǎn)為在第2比例以上共通的登錄特征點(diǎn)與該采集特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)，在與登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的采集特征點(diǎn)的數(shù)為m個(gè)以上時(shí)，比較核對該采集特征點(diǎn)之間的位置關(guān)系與與該采集特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的登錄特征點(diǎn)之間的位置關(guān)系。
6.根據(jù)權(quán)利要求1所述的指紋核對方法，其特征在于將從應(yīng)登錄的指紋圖像中所抽出的連接NR個(gè)登錄特征點(diǎn)的各登錄特征點(diǎn)與與該各登錄特征點(diǎn)接近的LR(2≤LR≤NR-1，LR為整數(shù))個(gè)接近采集特征點(diǎn)的多個(gè)登錄連線所得到的所述登錄數(shù)值群付與該各登錄特征點(diǎn)。
7.根據(jù)權(quán)利要求2所述的指紋核對方法，其特征在于將從應(yīng)登錄的指紋圖像中所抽出的連接NR個(gè)登錄特征點(diǎn)的各登錄特征點(diǎn)和與該各登錄特征點(diǎn)接近的LR(2≤LR≤NR-1，LR為整數(shù))個(gè)接近采集特征點(diǎn)的多個(gè)登錄連線所得到的所述登錄數(shù)值群付與該各登錄特征點(diǎn)。
8.根據(jù)權(quán)利要求6所述的指紋核對方法，其特征在于LR為LD以上。
9.根據(jù)權(quán)利要求7所述的指紋核對方法，其特征在于LR為LD以上。
10.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于所述登錄數(shù)值群的登錄數(shù)值包含所述多個(gè)登錄連線的各登錄連線的長度，所述采集數(shù)值群的采集數(shù)值包含所述多個(gè)采集連線的各采集連線的長度。
11.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于所述登錄數(shù)值群的登錄數(shù)值包含所述多個(gè)登錄連線的在各相鄰登錄連線之間形成的角度，所述采集數(shù)值群的采集數(shù)值包含所述多個(gè)采集連線的在各相鄰采集連線之間形成的角度。
12.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于所述登錄數(shù)值群的登錄數(shù)值包含所述多個(gè)登錄連線的各登錄連線的長度和在該各相鄰登錄連線之間形成的角度，所述采集數(shù)值群的采集數(shù)值包含所述多個(gè)采集連線的各采集連線的長度和在該各相鄰采集連線之間形成的角度。
13.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于所述登錄數(shù)值群的登錄數(shù)值，在將登錄特征點(diǎn)作為起點(diǎn)所連接的登錄連線作為以該登錄特征點(diǎn)為起點(diǎn)的登錄矢量的情況下，包含由相鄰登錄矢量作成的內(nèi)積值，所述采集數(shù)值群的采集數(shù)值，在將采集特征點(diǎn)作為起點(diǎn)所連接的采集連線作為以該采集特征點(diǎn)為起點(diǎn)的登錄矢量的情況下，包含由相鄰采集矢量作成的內(nèi)積值。
14.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于所述登錄數(shù)值群的登錄數(shù)值，包含橫穿所述多個(gè)登錄連線的各登錄連線的指紋棱線數(shù)，所述采集數(shù)值群的采集數(shù)值，包含橫穿所述多個(gè)采集連線的各采集連線的指紋棱線數(shù)。
15.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于所述登錄數(shù)值群的登錄數(shù)值，包含橫穿所述多個(gè)登錄連線的各登錄連線的指紋棱線數(shù)和在該各相鄰登錄連線之間形成的角度，所述采集數(shù)值群的采集數(shù)值，包含橫穿所述多個(gè)采集連線的各采集連線的指紋棱線數(shù)和在該各相鄰采集連線之間形成的角度。
16.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于所述登錄數(shù)值群的登錄數(shù)值，在將橫穿登錄連線的指紋棱線數(shù)作為矢量長來定義以登錄特征點(diǎn)為起點(diǎn)的登錄棱線矢量的情況下，包含由相鄰登錄棱線矢量作成的內(nèi)積值，所述采集數(shù)值群的采集數(shù)值，在將橫穿采集連線的指紋棱線數(shù)作為矢量長來定義以采集特征點(diǎn)為起點(diǎn)的采集棱線矢量的情況下，包含由相鄰采集棱線矢量作成的內(nèi)積值。
17.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于在所述登錄特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該登錄特征點(diǎn)，在所述登錄特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該登錄特征點(diǎn)，所述登錄數(shù)值群的登錄數(shù)值，包含被付與到位于所述登錄連線的兩端的登錄特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值和該登錄連線的長度的積，在所述采集特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該采集特征點(diǎn)，在所述采集特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該采集特征點(diǎn)，所述采集數(shù)值群的采集數(shù)值，包含被付與到位于所述采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值和該采集連線的長度的積。
18.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于在所述登錄特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該登錄特征點(diǎn)，在所述登錄特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該登錄特征點(diǎn)，所述登錄數(shù)值群的登錄數(shù)值，包含由所述多個(gè)登錄連線中的兩根登錄連線形成的角度和被付與到位于該兩根登錄連線的兩端的登錄特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積，在所述采集特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該采集特征點(diǎn)，在所述采集特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該采集特征點(diǎn)，所述采集數(shù)值群的采集數(shù)值，包含由所述多個(gè)采集連線中的兩根采集連線形成的角度和被付與到位于所述采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積。
19.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于在所述登錄特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該登錄特征點(diǎn)，在所述登錄特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該登錄特征點(diǎn)，所述登錄數(shù)值群的登錄數(shù)值，包含被付與到位于所述登錄連線的兩端的登錄特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值和該登錄連線的長度的積，還包含由所述多個(gè)登錄連線中的兩根登錄連線形成的角度和被付與到位于該兩根登錄連線的兩端的登錄特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積，在所述采集特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該采集特征點(diǎn)，在所述采集特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該采集特征點(diǎn)，所述采集數(shù)值群的采集數(shù)值，包含被付與到位于所述采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值和該采集連線的長度的積，還包含由所述多個(gè)采集連線中的兩根采集連線形成的角度和被付與到位于所述采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積。
20.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于在所述登錄特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該登錄特征點(diǎn)，在所述登錄特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該登錄特征點(diǎn)，所述登錄數(shù)值群的登錄數(shù)值，在將登錄特征點(diǎn)作為起點(diǎn)所連接的登錄連線作為以該登錄特征點(diǎn)為起點(diǎn)的登錄矢量的情況下，包含由相鄰登錄矢量作成的內(nèi)積值和被付與到位于該登錄矢量的起點(diǎn)及終點(diǎn)的登錄特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值的積，在所述采集特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該采集特征點(diǎn)，在所述采集特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該采集特征點(diǎn)，所述采集數(shù)值群的采集數(shù)值，在將采集特征點(diǎn)作為起點(diǎn)所連接的采集連線作為以該采集特征點(diǎn)為起點(diǎn)的采集矢量的情況下，包含由相鄰采集矢量作成的內(nèi)積值和被付與到位于該采集矢量的起點(diǎn)及終點(diǎn)的采集特征點(diǎn)的實(shí)數(shù)單位值及虛數(shù)單位值的積。
21.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于在所述登錄特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該登錄特征點(diǎn)，在所述登錄特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該登錄特征點(diǎn)，所述登錄數(shù)值群的登錄數(shù)值，包含被付與到位于所述登錄連線的兩端的登錄特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值和橫穿該登錄連線的指紋棱線數(shù)的積，在所述采集特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該采集特征點(diǎn)，在所述采集特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該采集特征點(diǎn)，所述采集數(shù)值群的采集數(shù)值，包含被付與到位于所述采集連線的兩端的采集特征點(diǎn)的實(shí)數(shù)單位值或虛數(shù)單位值和橫穿該采集連線的指紋棱線數(shù)的積。
22.根據(jù)權(quán)利要求6至9中任意一項(xiàng)所述的指紋核對方法，其特征在于在所述登錄特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該登錄特征點(diǎn)，在所述登錄特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該登錄特征點(diǎn)，所述登錄數(shù)值群的登錄數(shù)值，在將橫穿登錄連線的指紋棱線數(shù)作為矢量長、來定義將登錄特征點(diǎn)作為起點(diǎn)的登錄棱線矢量的情況下，包含由相鄰登錄棱線矢量所作成的內(nèi)積值和被付與到位于該登錄棱線矢量的起點(diǎn)和終點(diǎn)的登錄特征點(diǎn)上的實(shí)數(shù)單位值或虛數(shù)單位值的積，在所述采集特征點(diǎn)為第1種特征點(diǎn)的情況下，將實(shí)數(shù)單位值付與該采集特征點(diǎn)，在所述采集特征點(diǎn)為第2種特征點(diǎn)的情況下，將虛數(shù)單位值付與該采集特征點(diǎn)，所述采集數(shù)值群的采集數(shù)值，在將橫穿采集連線的指紋棱線數(shù)作為矢量長、來定義將采集特征點(diǎn)作為起點(diǎn)的采集棱線矢量的情況下，包含由相鄰采集棱線矢量所作成的內(nèi)積值和被付與到位于該采集棱線矢量的起點(diǎn)和終點(diǎn)的采集特征點(diǎn)上的實(shí)數(shù)單位值或虛數(shù)單位值的積。
23.根據(jù)權(quán)利要求17所述的指紋核對方法，其特征在于所述第1種特征點(diǎn)為指紋棱線的端點(diǎn)，所述第2種特征點(diǎn)為指紋棱線的分支點(diǎn)。
24.根據(jù)權(quán)利要求17所述的指紋核對方法，其特征在于所述第1種特征點(diǎn)為指紋棱線的分支點(diǎn)，所述第2種特征點(diǎn)為指紋棱線的端點(diǎn)。
25.一種指紋核對裝置，其特征在于包含有從指紋圖像中抽出ND(ND為4以上的整數(shù))個(gè)采集特征點(diǎn)的特征點(diǎn)抽出部；將從連接各采集特征點(diǎn)和該各采集特征點(diǎn)接近的LD(2≤LD≤ND-1，LD為整數(shù))個(gè)接近采集特征點(diǎn)的多個(gè)采集連線所得到的采集數(shù)值群作為采集數(shù)值信息付與到該各采集特征點(diǎn)，根據(jù)所述采集數(shù)值信息和成為被分別付與到NR(NR為4以上的整數(shù))個(gè)登錄特征點(diǎn)的登錄數(shù)值群的登錄數(shù)值信息的比較結(jié)果，將m(3≤m≤ND，m為整數(shù))個(gè)采集特征點(diǎn)分別與m個(gè)登錄特征點(diǎn)構(gòu)成對應(yīng)關(guān)聯(lián)的圖像解析部；對所述m個(gè)采集特征點(diǎn)之間的位置關(guān)系與所述m個(gè)登錄特征點(diǎn)之間的位置關(guān)系進(jìn)行比較核對的核對部。
26.根據(jù)權(quán)利要求25所述的指紋核對裝置，其特征在于包含有輸入所述指紋圖像的指紋圖像輸入部。
27.根據(jù)權(quán)利要求25所述的指紋核對裝置，其特征在于包含有生成所述登錄數(shù)值信息的登錄部，所述登錄部生成成為從連接應(yīng)登錄的指紋圖像中所抽出的NR個(gè)登錄特征點(diǎn)的各登錄特征點(diǎn)和與該各登錄特征點(diǎn)接近的LR(2≤LR≤NR-1，LR為整數(shù))個(gè)接近登錄特征點(diǎn)的多個(gè)登錄連線所得到的數(shù)值群的被付與到該各登錄特征點(diǎn)的所述登錄數(shù)值信息。
28.根據(jù)權(quán)利要求26所述的指紋核對裝置，其特征在于包含有生成所述登錄數(shù)值信息的登錄部，所述登錄部生成成為從連接應(yīng)登錄的指紋圖像中所抽出的NR個(gè)登錄特征點(diǎn)的各登錄特征點(diǎn)和與該各登錄特征點(diǎn)接近的LR(2≤LR≤NR-1，LR為整數(shù))個(gè)接近登錄特征點(diǎn)的多個(gè)登錄連線所得到的數(shù)值群的被付與到該各登錄特征點(diǎn)的所述登錄數(shù)值信息。
29.根據(jù)權(quán)利要求27或28所述的指紋核對裝置，其特征在于LR為LD以上。
全文摘要
本發(fā)明提供一種指紋核對方法及指紋核對裝置。從被采集的指紋圖像中抽出N
文檔編號G06T7/00GK1512391SQ200310124249
公開日2004年7月14日 申請日期2003年12月29日 優(yōu)先權(quán)日2002年12月27日
發(fā)明者宮坂光敏 申請人:精工愛普生株式會社