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