專(zhuān)利名稱(chēng)：身份檢查的方法、計(jì)算機(jī)程序產(chǎn)品和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及創(chuàng)建用于檢查人的身份的指紋表示以及創(chuàng)建用于檢查人的身份的參考數(shù)據(jù)的方法、計(jì)算機(jī)程序產(chǎn)品和裝置。
背景技術(shù)：
目前已知在指紋中識(shí)別所謂的細(xì)節(jié)點(diǎn)(minutiae point)，并使用指紋上多個(gè)這種細(xì)節(jié)點(diǎn)的位置、類(lèi)型和方向來(lái)識(shí)別或驗(yàn)證人的身份。在第一次記錄某個(gè)人的指紋時(shí)，創(chuàng)建一個(gè)模板，該模板構(gòu)成與此人身份相聯(lián)系的參考數(shù)據(jù)。這個(gè)過(guò)程通常稱(chēng)為注冊(cè)。該模板可被電子地存儲(chǔ)，或者存入含有很多人的身份數(shù)據(jù)的數(shù)據(jù)庫(kù)中，或者存儲(chǔ)在由用戶(hù)本人持有的數(shù)據(jù)載體如智能卡中。被記錄的指紋經(jīng)常作為圖像文件被存儲(chǔ)和處理，該圖像文件在使用前通常需要預(yù)處理，如將其二值化。要驗(yàn)證和確定某個(gè)人的身份時(shí)，通常通過(guò)一個(gè)硅傳感器，以現(xiàn)有技術(shù)的方法，記錄此人的指紋的圖像。記錄的圖像這里被稱(chēng)為“當(dāng)前指紋”。
在人的身份的“驗(yàn)證”中，將當(dāng)前指紋與模板相比較，以確定當(dāng)前指紋的所有者是否為其所聲稱(chēng)的人，即智能卡所關(guān)聯(lián)的人。
在人的身份的“識(shí)別”中，將當(dāng)前指紋與存儲(chǔ)在數(shù)據(jù)庫(kù)中的多個(gè)模板相比較。
在下文中，表述“檢查人的身份”包括識(shí)別和身份兩者。
現(xiàn)已有一些電子地表示指紋的技術(shù)。上述的圖像文件可被處理以識(shí)別出細(xì)節(jié)點(diǎn)。已知使用細(xì)節(jié)點(diǎn)，其在一個(gè)人的指紋中的位置和方向構(gòu)成該人獨(dú)一無(wú)二的特征。也已知識(shí)別細(xì)節(jié)點(diǎn)，并確定它們的類(lèi)型、在一坐標(biāo)系中的位置和方向。在身份驗(yàn)證和識(shí)別中，可將當(dāng)前指紋的細(xì)節(jié)點(diǎn)與一個(gè)或多個(gè)模板的細(xì)節(jié)點(diǎn)進(jìn)行比較。
這種方法的一個(gè)變型包括選擇一個(gè)參考細(xì)節(jié)點(diǎn)，并相對(duì)于這個(gè)參考細(xì)節(jié)點(diǎn)來(lái)表示其余的細(xì)節(jié)點(diǎn)。這使得更容易處理當(dāng)前指紋的方向和模板的方向不一致時(shí)的情況。
專(zhuān)利US-4,135,147中公開(kāi)了一種方法，其中相對(duì)于細(xì)節(jié)點(diǎn)鄰近區(qū)域來(lái)描述細(xì)節(jié)點(diǎn)。根據(jù)專(zhuān)利US-4,135,147中的方法，創(chuàng)建一個(gè)向量，該向量按照相對(duì)于細(xì)節(jié)點(diǎn)鄰近區(qū)域的距離和角度來(lái)描述每個(gè)細(xì)節(jié)點(diǎn)。在身份檢查中，可將包括多個(gè)這種向量的模板與表示未知指紋的多個(gè)向量進(jìn)行比較。由于每一個(gè)細(xì)節(jié)點(diǎn)是相對(duì)于細(xì)節(jié)點(diǎn)鄰近區(qū)域被描述的，所以每個(gè)這種向量將包含相當(dāng)大量的需要在檢查人的身份時(shí)進(jìn)行比較的信息。
一個(gè)指紋中通常有20-30個(gè)細(xì)節(jié)點(diǎn)，有時(shí)達(dá)到200個(gè)。當(dāng)使用參考細(xì)節(jié)點(diǎn)時(shí)，大多數(shù)情況下，這是在模板中任意選擇的。這會(huì)意味著當(dāng)前指紋中每一個(gè)細(xì)節(jié)點(diǎn)都必須作為參考細(xì)節(jié)點(diǎn)被檢測(cè)，并與其他所有細(xì)節(jié)點(diǎn)中的每一個(gè)組成細(xì)節(jié)點(diǎn)對(duì)，以便發(fā)現(xiàn)匹配。
然而，這種表示指紋的方法需要相當(dāng)大的存儲(chǔ)空間，而如果希望將指紋存儲(chǔ)在具有有限存儲(chǔ)空間的載體如智能卡內(nèi)，這是不利的。
此外，在當(dāng)前指紋與模板間必須進(jìn)行的比較相當(dāng)復(fù)雜，并需要花費(fèi)較長(zhǎng)的時(shí)間。因此，在當(dāng)前指紋需要與大量先前記錄的各指紋相比較的檢查人的身份的方法中，上述比較也更不適用。

發(fā)明內(nèi)容
本發(fā)明的目的在于完全或部分地克服現(xiàn)有技術(shù)中的問(wèn)題。其他目的在下面的描述中將變得顯而易見(jiàn)。
該目的通過(guò)根據(jù)獨(dú)立權(quán)利要求的一種方法、裝置和計(jì)算機(jī)程序產(chǎn)品來(lái)完全或部分地實(shí)現(xiàn)。本發(fā)明的具體實(shí)施例由從屬權(quán)利要求和下面的描述來(lái)限定。
根據(jù)第一個(gè)方面，提供了一種用于創(chuàng)建指紋的表示的方法。該方法包括創(chuàng)建在指紋中識(shí)別出的細(xì)節(jié)點(diǎn)的一些獨(dú)特細(xì)節(jié)點(diǎn)對(duì)，每一獨(dú)特細(xì)節(jié)點(diǎn)對(duì)由該細(xì)節(jié)點(diǎn)對(duì)中細(xì)節(jié)點(diǎn)之間的距離和與各個(gè)細(xì)節(jié)點(diǎn)相關(guān)的角度來(lái)表示。
“獨(dú)特細(xì)節(jié)點(diǎn)對(duì)”意謂著包括在該細(xì)節(jié)點(diǎn)對(duì)中的兩個(gè)細(xì)節(jié)點(diǎn)僅有一次作為細(xì)節(jié)點(diǎn)對(duì)出現(xiàn)。
這種方法使得有可能提供用于生物測(cè)定數(shù)據(jù)的緊湊存儲(chǔ)格式。這樣的存儲(chǔ)空間允許參考數(shù)據(jù)與當(dāng)前指紋的相應(yīng)數(shù)據(jù)之間的快速比較。
所述角度可以表示相應(yīng)細(xì)節(jié)點(diǎn)的方向，且本發(fā)明的一個(gè)實(shí)施例的特征在于獨(dú)特細(xì)節(jié)點(diǎn)對(duì)僅由一個(gè)距離和兩個(gè)角度表示。
依照本發(fā)明的另一個(gè)實(shí)施例，細(xì)節(jié)點(diǎn)對(duì)也可由指示相應(yīng)細(xì)節(jié)點(diǎn)的類(lèi)型的數(shù)據(jù)來(lái)表示。類(lèi)型的例子有脊的終結(jié)點(diǎn)和脊的分叉點(diǎn)。也可想到其他的類(lèi)型。
依照一個(gè)實(shí)施例，所述角度是相對(duì)于穿過(guò)該細(xì)節(jié)點(diǎn)對(duì)中所包括的兩個(gè)細(xì)節(jié)點(diǎn)的直線表示的。這有助于使角度表示獨(dú)立于指紋的方向，因?yàn)槊繉?duì)細(xì)節(jié)點(diǎn)之間彼此相關(guān)，而不需要根據(jù)預(yù)先設(shè)定的坐標(biāo)系進(jìn)行調(diào)整。
而依照另一個(gè)實(shí)施例，角度可相對(duì)于預(yù)先設(shè)定的坐標(biāo)系來(lái)表示。
依照一個(gè)實(shí)施例，指紋由獨(dú)特細(xì)節(jié)點(diǎn)對(duì)的一個(gè)集合表示。獨(dú)特細(xì)節(jié)點(diǎn)對(duì)的一個(gè)集合涉及到一個(gè)數(shù)據(jù)結(jié)構(gòu)，即表示與一指紋相關(guān)的所有獨(dú)特細(xì)節(jié)點(diǎn)對(duì)的向量或矩陣。
依照一個(gè)實(shí)施例，這樣的集合可表示為一數(shù)據(jù)結(jié)構(gòu)，該數(shù)據(jù)結(jié)構(gòu)基于與細(xì)節(jié)點(diǎn)對(duì)中所包含的相應(yīng)細(xì)節(jié)點(diǎn)相關(guān)的角度來(lái)索引。例如，在該數(shù)據(jù)結(jié)構(gòu)中可排列細(xì)節(jié)點(diǎn)對(duì)中所包含的細(xì)節(jié)點(diǎn)之間的距離，該距離通過(guò)角度進(jìn)行索引。由此可獲得一個(gè)二維的矩陣結(jié)構(gòu)或類(lèi)似結(jié)構(gòu)，這個(gè)結(jié)構(gòu)中的每個(gè)單元包含一個(gè)距離值。通過(guò)讓與細(xì)節(jié)點(diǎn)相聯(lián)系的角度構(gòu)成索引，每個(gè)單元都能被唯一的指定。
這樣就產(chǎn)生了一個(gè)二維索引的數(shù)據(jù)結(jié)構(gòu)，第一維基于第一個(gè)角度索引，這個(gè)角度與所述細(xì)節(jié)點(diǎn)對(duì)中包含的第一個(gè)細(xì)節(jié)點(diǎn)相關(guān)，而第二維基于第二個(gè)角度索引，這個(gè)角度與所述細(xì)節(jié)點(diǎn)對(duì)中包含的第二個(gè)細(xì)節(jié)點(diǎn)相關(guān)。
根據(jù)本發(fā)明的第二個(gè)方面，提供了一種用于檢查人的身份的方法。該方法包括識(shí)別指紋的電子表示中的第一個(gè)和第二個(gè)細(xì)節(jié)點(diǎn)，確定所述第一個(gè)和第二個(gè)細(xì)節(jié)點(diǎn)間的距離，和確定與所述第一個(gè)和第二個(gè)細(xì)節(jié)點(diǎn)相關(guān)的第一個(gè)和第二個(gè)角度。該方法還包含上述步驟中的一個(gè)。
根據(jù)第三個(gè)方面，提供了一種包含一數(shù)據(jù)處理單元的用于檢查人的身份的裝置。該裝置的特征在于所述數(shù)據(jù)處理單元被安排為創(chuàng)建在指紋中識(shí)別出的細(xì)節(jié)點(diǎn)的獨(dú)特細(xì)節(jié)點(diǎn)對(duì)，每個(gè)獨(dú)特細(xì)節(jié)點(diǎn)對(duì)由該細(xì)節(jié)點(diǎn)對(duì)中包含的所述細(xì)節(jié)點(diǎn)之間的距離和與各個(gè)細(xì)節(jié)點(diǎn)相關(guān)的角度來(lái)表示。該裝置可以是指紋閱讀器，在其中依照上面的方法對(duì)指紋進(jìn)行處理。
根據(jù)第四個(gè)方面，提供了一種包含一數(shù)據(jù)處理單元的用于檢查人的身份的裝置。該裝置的特征在于所述數(shù)據(jù)處理單元被安排為將當(dāng)前指紋的表示和參考指紋數(shù)據(jù)進(jìn)行比較，所述當(dāng)前指紋的表示包括在當(dāng)前指紋中識(shí)別出的細(xì)節(jié)點(diǎn)的獨(dú)特細(xì)節(jié)點(diǎn)對(duì)，而所述參考指紋數(shù)據(jù)包括在參考指紋中標(biāo)識(shí)出的細(xì)節(jié)點(diǎn)的獨(dú)特細(xì)節(jié)點(diǎn)對(duì)，每一獨(dú)特細(xì)節(jié)點(diǎn)對(duì)由該細(xì)節(jié)點(diǎn)對(duì)中包含的所述細(xì)節(jié)點(diǎn)之間的距離和與各個(gè)細(xì)節(jié)點(diǎn)相關(guān)的角度來(lái)表示。這樣的裝置可以是智能卡，在其中對(duì)當(dāng)前指紋和參考指紋數(shù)據(jù)進(jìn)行比較。
根據(jù)第五個(gè)方面，提供了一種用于創(chuàng)建用于檢查人的身份的參考數(shù)據(jù)的方法。該方法包括在指紋的電子表示中識(shí)別第一個(gè)和第二個(gè)細(xì)節(jié)點(diǎn)，確定所述第一個(gè)和第二個(gè)細(xì)節(jié)點(diǎn)間的距離，和確定與所述第一個(gè)和第二個(gè)細(xì)節(jié)點(diǎn)相關(guān)的第一個(gè)和第二個(gè)角度。該方法還包含根據(jù)上述方法的步驟。
根據(jù)本發(fā)明的其他方面，可以計(jì)算機(jī)程序產(chǎn)品的形式或者以被適配以執(zhí)行所述方法的專(zhuān)用集成電路(ASIC)的形式實(shí)現(xiàn)所述方法。


現(xiàn)在將結(jié)合示出了本發(fā)明實(shí)施例的非限制性示例的所附示意圖對(duì)本發(fā)明進(jìn)行說(shuō)明。
圖1是一指紋一部分的示意圖，其中識(shí)別出了多個(gè)細(xì)節(jié)點(diǎn)。
圖2示意性地示出了從圖像中提取出來(lái)的圖1中的細(xì)節(jié)點(diǎn)。
圖3a是三個(gè)細(xì)節(jié)點(diǎn)的示意圖。
圖3b是一對(duì)細(xì)節(jié)點(diǎn)的示意圖。
圖4是根據(jù)本發(fā)明的第一個(gè)方法的示意流程圖。
圖5是根據(jù)本發(fā)明的第二個(gè)方法的示意流程圖。
圖6是示出了根據(jù)本發(fā)明的一個(gè)方面的裝置的示意框圖。
具體實(shí)施例方式
現(xiàn)參照?qǐng)D1，其示出了指紋1的一部分的示意圖，其中用現(xiàn)有技術(shù)的方法識(shí)別出了多個(gè)細(xì)節(jié)點(diǎn)M1-M8，并為了說(shuō)明的目的而標(biāo)以虛線圓圈。所標(biāo)記的細(xì)節(jié)點(diǎn)M1-M8中，M1-M5是終結(jié)點(diǎn)類(lèi)型，M6-M8是分叉點(diǎn)類(lèi)型。也可能出現(xiàn)其他類(lèi)型的細(xì)節(jié)點(diǎn)，并可以做類(lèi)似的處理。
圖2示意性地示出了如何用現(xiàn)有技術(shù)的方法將圖1中標(biāo)識(shí)的細(xì)節(jié)點(diǎn)從圖像中提取出來(lái)并在一個(gè)坐標(biāo)系中排列它們。對(duì)于每一個(gè)細(xì)節(jié)點(diǎn)，用現(xiàn)有技術(shù)的方法標(biāo)識(shí)了一個(gè)方向向量。表1用一非限制性示例說(shuō)明如何通過(guò)為每個(gè)細(xì)節(jié)點(diǎn)指定一方向向量、x坐標(biāo)、y坐標(biāo)和類(lèi)型即終結(jié)點(diǎn)(“E”)或分叉點(diǎn)(“B”)，來(lái)表示和存儲(chǔ)這8個(gè)細(xì)節(jié)點(diǎn)。
表1由圖1得到的細(xì)節(jié)點(diǎn)數(shù)據(jù)

可以理解，從這n個(gè)細(xì)節(jié)點(diǎn)中可以創(chuàng)建

個(gè)不同的細(xì)節(jié)點(diǎn)對(duì)。這樣，從8個(gè)細(xì)節(jié)點(diǎn)可創(chuàng)建28個(gè)不同的細(xì)節(jié)點(diǎn)對(duì)。
參照?qǐng)D3a，現(xiàn)在討論對(duì)假定在一幅指紋圖像中識(shí)別出的細(xì)節(jié)點(diǎn)M1、M2、M3的成對(duì)的處理。所述方法能應(yīng)用在身份注冊(cè)、識(shí)別和驗(yàn)證中。所述方法僅使用細(xì)節(jié)點(diǎn)相對(duì)于彼此的位置和方向，但是可理解其他特征，例如細(xì)節(jié)點(diǎn)的類(lèi)型、絕對(duì)位置等，也可以用來(lái)補(bǔ)充所述方法。
圖3a示出例如在圖1的圖中識(shí)別出來(lái)的三個(gè)細(xì)節(jié)點(diǎn)M1、M2、M3。每個(gè)細(xì)節(jié)點(diǎn)分別由一對(duì)坐標(biāo)X1，Y1；X2，Y2；X3，Y3和角θ1、θ2、θ3表示。這里的角θ1、θ2、θ3是相對(duì)于該圖的坐標(biāo)系中的x軸來(lái)計(jì)算的，該軸在圖3a中如虛線所示。此外，圖3a中示出了各對(duì)細(xì)節(jié)點(diǎn)之間的距離線D12、D13、D23。
圖3b示出了圖3a中兩個(gè)細(xì)節(jié)點(diǎn)M1、M2組成的一細(xì)節(jié)點(diǎn)對(duì)。除了坐標(biāo)對(duì)X1，Y1；X2，Y2和角θ1、θ2外，還有由點(diǎn)劃線表示的各細(xì)節(jié)點(diǎn)的方向向量分別與細(xì)節(jié)點(diǎn)M1、M2間的距離線D12之間的角V12和V21。此外，還用點(diǎn)劃線指明了如何分別計(jì)算細(xì)節(jié)點(diǎn)間在x方向和y方向的距離。
參照?qǐng)D4，現(xiàn)在將描述一種建立參考指紋數(shù)據(jù)(模板)的方法，即注冊(cè)方法。
在步驟S1中，用現(xiàn)有技術(shù)的方法輸入和預(yù)處理圖像形式的指紋。在步驟S2中，圖像中的細(xì)節(jié)點(diǎn)M1、M2、M3被識(shí)別出來(lái)，并以根據(jù)以上表1的示例的列表形式存儲(chǔ)。
如以上參照?qǐng)D1和圖2所描述的一樣，創(chuàng)建細(xì)節(jié)點(diǎn)的列表，列表中每個(gè)細(xì)節(jié)點(diǎn)至少包含一個(gè)x坐標(biāo)、y坐標(biāo)和相對(duì)于圖像坐標(biāo)系的絕對(duì)角度。表2是圖3中所示細(xì)節(jié)點(diǎn)的列表。
表2圖3a中細(xì)節(jié)點(diǎn)

在步驟S3中，根據(jù)圖3a中的細(xì)節(jié)點(diǎn)創(chuàng)建3個(gè)不同的細(xì)節(jié)點(diǎn)對(duì)，如表3所示。表3中所示的細(xì)節(jié)點(diǎn)對(duì)的坐標(biāo)和方向是相對(duì)于指紋圖像的坐標(biāo)系表示的。
表3圖3a中細(xì)節(jié)點(diǎn)組成的細(xì)節(jié)點(diǎn)對(duì)

在步驟S4中，變換細(xì)節(jié)點(diǎn)對(duì)，以使得每個(gè)細(xì)節(jié)點(diǎn)對(duì)均由該細(xì)節(jié)點(diǎn)對(duì)中所包含的細(xì)節(jié)點(diǎn)間的距離和各個(gè)細(xì)節(jié)點(diǎn)的方向向量與細(xì)節(jié)點(diǎn)間的直線之間的夾角表示。
如圖3b所示，兩個(gè)細(xì)節(jié)點(diǎn)M1、M2間的距離D12可根據(jù)公式1由畢達(dá)哥拉斯定理計(jì)算。
D12=(x1-x2)2+(y1-y2)2---(1)]]>細(xì)節(jié)點(diǎn)M1、M2間的距離線的角度由公式2確定。

如圖3b所示，第一個(gè)細(xì)節(jié)點(diǎn)M1相對(duì)于細(xì)節(jié)點(diǎn)M1和M2間的距離線的角度V12可由公式3確定。
V12＝θ1-12 (3)細(xì)節(jié)點(diǎn)對(duì)中所包括的第二個(gè)細(xì)節(jié)點(diǎn)也相應(yīng)地確定，且各細(xì)節(jié)點(diǎn)對(duì)可按照表4表示。角度由一個(gè)兩位數(shù)的索引標(biāo)記，第一個(gè)數(shù)字表示角度位于哪個(gè)細(xì)節(jié)點(diǎn)上，第二個(gè)數(shù)字表示角度是相對(duì)于哪個(gè)細(xì)節(jié)點(diǎn)計(jì)算的。
表4變換的細(xì)節(jié)點(diǎn)對(duì)

角度的表示可以被取樣為可通過(guò)適當(dāng)方式表示的值。例如，在所述的示例中，將角度取樣為3個(gè)位，即0到7之間的數(shù)，這樣分辨率為45°。但是可理解，在實(shí)際應(yīng)用中，更高的分辨率可能更為便利，而相應(yīng)的角度由例如4位、5位、6位、8位、16位或32位表示。
對(duì)表4中角度的取樣可產(chǎn)生如表5中所示的值。
表5取樣的角度值

然后創(chuàng)建一個(gè)二維的存儲(chǔ)結(jié)構(gòu)，如矩陣P，如下表6所示。在步驟S5中，在矩陣中由第一個(gè)角V1和第二個(gè)角V2索引的各單元中分別排列D12、D13、D23的值，如表6所示。矩陣中的其他單元可由0或其他希望的值填充。
表6引入矩陣P的距離值

根據(jù)一個(gè)實(shí)施例，取樣在步驟S5完成?；蛘?，取樣也可以在以前完成，如在步驟S3或步驟S4完成。
如果兩個(gè)細(xì)節(jié)點(diǎn)對(duì)具有同樣的索引，即放置在表6的矩陣P中的相同單元中，那么有可能選擇哪一個(gè)將放置在那里。例如，可能保留細(xì)節(jié)點(diǎn)間最接近的細(xì)節(jié)點(diǎn)對(duì)，即有著最小的D值的細(xì)節(jié)點(diǎn)對(duì)。
這樣，將矩陣P填充完，直到它包含所有的或預(yù)先設(shè)定數(shù)量的細(xì)節(jié)點(diǎn)對(duì)。矩陣P可以現(xiàn)有技術(shù)的方法表示為一數(shù)序。
在指紋注冊(cè)中，由此創(chuàng)建一個(gè)可以作為模板的注冊(cè)矩陣PE。該注冊(cè)矩陣可以有效利用空間地進(jìn)行存儲(chǔ)，如存儲(chǔ)在智能卡內(nèi)。
參照?qǐng)D5，現(xiàn)在描述用于驗(yàn)證或識(shí)別的方法。當(dāng)記錄指紋以用來(lái)進(jìn)行驗(yàn)證或識(shí)別時(shí)，可相應(yīng)地創(chuàng)建一個(gè)驗(yàn)證矩陣PV或識(shí)別矩陣PI。為了簡(jiǎn)便起見(jiàn)，以下說(shuō)明中僅描述驗(yàn)證的情況?？衫斫庾R(shí)別中的方法是類(lèi)似的。
在步驟S11中，從例如指紋閱讀器接收指紋1(未示出)。在步驟S12中，用參照?qǐng)D4所描述的方法對(duì)指紋進(jìn)行預(yù)處理，由此創(chuàng)建驗(yàn)證矩陣PV。
注冊(cè)矩陣PE可以從數(shù)據(jù)載體如智能卡中獲得，或者如識(shí)別時(shí)的情況那樣從包含多個(gè)注冊(cè)矩陣的數(shù)據(jù)庫(kù)中獲得。注冊(cè)矩陣PE可根據(jù)參照?qǐng)D4所描述的方法確定。步驟S12可在指紋閱讀器中執(zhí)行，且驗(yàn)證矩陣可以被發(fā)送到智能卡做進(jìn)一步的處理。
在步驟S13，實(shí)現(xiàn)驗(yàn)證矩陣與注冊(cè)矩陣的比較。這種比較可以逐個(gè)位置地進(jìn)行，并計(jì)算每一位置的絕對(duì)差異。
基于步驟S13中的比較，在步驟S14中計(jì)算表示驗(yàn)證矩陣PV與注冊(cè)矩陣PE匹配好壞的得分?？蛇m當(dāng)?shù)匕幢壤{(diào)整該得分以使其值能與來(lái)自其他識(shí)別技術(shù)的得分相諧調(diào)。
依照本發(fā)明的另一個(gè)實(shí)施例，與來(lái)自指紋圖像的細(xì)節(jié)點(diǎn)相關(guān)的角度可相對(duì)于一共同的坐標(biāo)系來(lái)表示，并以與上述類(lèi)似的方式排列在一數(shù)據(jù)結(jié)構(gòu)中。在匹配時(shí)，可以上述方式，將代表驗(yàn)證矩陣的數(shù)據(jù)結(jié)構(gòu)與代表注冊(cè)矩陣的數(shù)據(jù)結(jié)構(gòu)進(jìn)行比較。如果匹配結(jié)果低于給定的閾值，則可將在注冊(cè)矩陣中表示的角度增加或減小一個(gè)給定的值，由此將獲得一個(gè)包含通過(guò)兩個(gè)角度索引的距離值的新驗(yàn)證矩陣，并重新比較一次。
重復(fù)上述方法，直至測(cè)試完一個(gè)預(yù)定數(shù)目的循環(huán)，或得到一個(gè)足夠好的匹配結(jié)果。
圖6示出可實(shí)現(xiàn)根據(jù)本發(fā)明的方法的裝置30。該裝置包括至少一個(gè)數(shù)據(jù)處理單元33，例如一個(gè)微處理器或者數(shù)字信號(hào)處理器。這個(gè)單元可以連接或集成到指紋閱讀器31中。此外，該裝置可包含有一個(gè)存儲(chǔ)器34用來(lái)存儲(chǔ)指令，這些指令當(dāng)被執(zhí)行時(shí)使該裝置實(shí)現(xiàn)根據(jù)本發(fā)明的方法。該裝置也能連接或集成到數(shù)據(jù)載體的閱讀器32或者數(shù)據(jù)存儲(chǔ)單元35中，從所述閱讀器32中可獲得一用戶(hù)的參考數(shù)據(jù)，而從所述數(shù)據(jù)存儲(chǔ)單元35中可獲得一個(gè)或更多用戶(hù)的參考數(shù)據(jù)。
如上所述，有可能通過(guò)除了存儲(chǔ)細(xì)節(jié)點(diǎn)對(duì)之間的距離之外，存儲(chǔ)對(duì)每個(gè)細(xì)節(jié)點(diǎn)類(lèi)型的指示或其相對(duì)于指紋的絕對(duì)角度，來(lái)補(bǔ)充上述的存儲(chǔ)。
由于多數(shù)情況下矩陣PE、PV主要(如50％以上)由0構(gòu)成，因此可在現(xiàn)有技術(shù)的方法中對(duì)其進(jìn)行壓縮以使其占有較小的存儲(chǔ)空間。合適的壓縮算法的例子可以是霍夫曼編碼和運(yùn)行長(zhǎng)度編碼。
也可以將上述方法與其他驗(yàn)證或識(shí)別方法結(jié)合起來(lái)，以提供一種更為可靠的身份檢查。例如，可對(duì)來(lái)自不同驗(yàn)證方法的得分進(jìn)行合并，例如進(jìn)行平均等。
也可以考慮將上述方法作為一種篩選方法，以快速找到應(yīng)當(dāng)做更詳細(xì)分析的一個(gè)或多個(gè)指紋。這在基于包含大量模板的數(shù)據(jù)庫(kù)的識(shí)別中特別有利。
可以理解的是，本發(fā)明不僅僅限于上面的實(shí)施例，而是可以在所附權(quán)利要求的范圍內(nèi)變化。也可以理解所描述的各實(shí)施例能互相結(jié)合。
權(quán)利要求
1.一種用于創(chuàng)建指紋的表示的方法，其特征是創(chuàng)建在該指紋中識(shí)別出來(lái)的細(xì)節(jié)點(diǎn)的獨(dú)特細(xì)節(jié)點(diǎn)對(duì)，每個(gè)細(xì)節(jié)點(diǎn)對(duì)由所述細(xì)節(jié)點(diǎn)間的距離和與該細(xì)節(jié)點(diǎn)對(duì)中所包含的各細(xì)節(jié)點(diǎn)相關(guān)的角度表示。
2.權(quán)利要求1中所述的方法，其特征是所述角度表示相應(yīng)細(xì)節(jié)點(diǎn)的方向。
3.權(quán)利要求1或2中所述的方法，其特征是所述獨(dú)特細(xì)節(jié)點(diǎn)對(duì)僅由所述距離和所述角度表示。
4.權(quán)利要求1或2中所述的方法，其特征是所述細(xì)節(jié)點(diǎn)對(duì)也由指示相應(yīng)細(xì)節(jié)點(diǎn)的類(lèi)型的數(shù)據(jù)表示。
5.前面任何一個(gè)權(quán)利要求中所述的方法，其特征是所述角度是相對(duì)于穿過(guò)該細(xì)節(jié)點(diǎn)對(duì)中所包含的兩個(gè)細(xì)節(jié)點(diǎn)的直線而表示的。
6.權(quán)利要求中1-4中的任何一個(gè)中所述的方法，其特征是所述角度是相對(duì)于預(yù)先設(shè)定的坐標(biāo)系而表示的。
7.前面任何一個(gè)權(quán)利要求中所述的方法，其特征是所述指紋由獨(dú)特細(xì)節(jié)點(diǎn)對(duì)的集合表示。
8.權(quán)利要求7中所述的方法，其特征是所述集合由數(shù)據(jù)結(jié)構(gòu)表示，該數(shù)據(jù)結(jié)構(gòu)根據(jù)與細(xì)節(jié)點(diǎn)對(duì)中所包含的各細(xì)節(jié)點(diǎn)相關(guān)的角度來(lái)索引。
9.權(quán)利要求8中所述的方法，其特征是在所述數(shù)據(jù)結(jié)構(gòu)中排列根據(jù)與所述細(xì)節(jié)點(diǎn)對(duì)中所包含的各細(xì)節(jié)點(diǎn)相關(guān)的角度來(lái)索引的所述距離。
10.權(quán)利要求9中所述的方法，其特征是所述數(shù)據(jù)結(jié)構(gòu)是二維索引的，第一維根據(jù)與所述細(xì)節(jié)點(diǎn)對(duì)中所包含的第一個(gè)細(xì)節(jié)點(diǎn)相關(guān)的第一個(gè)角度來(lái)索引，以及第二維根據(jù)與所述細(xì)節(jié)點(diǎn)對(duì)中所包含的第二個(gè)細(xì)節(jié)點(diǎn)相關(guān)的第二個(gè)角度來(lái)索引。
11.一種用于檢查人的身份的方法，包括在指紋的電子表示中識(shí)別出第一個(gè)和第二個(gè)細(xì)節(jié)點(diǎn)，確定所述第一個(gè)和第二個(gè)細(xì)節(jié)點(diǎn)之間的距離，以及確定與所述第一個(gè)和第二個(gè)細(xì)節(jié)點(diǎn)相關(guān)的第一個(gè)和第二個(gè)角度，其特征是該方法包括前面任何一個(gè)權(quán)利要求中所述的步驟。
12.權(quán)利要求11中所述的并結(jié)合了權(quán)利要求8-10中的任何一個(gè)的方法，其特征是所述指紋的電子表示代表當(dāng)前指紋，該方法進(jìn)一步包括獲得注冊(cè)矩陣，并將所述注冊(cè)矩陣與所述數(shù)據(jù)結(jié)構(gòu)進(jìn)行比較。
13.權(quán)利要求12中所述的方法，其特征是將所述注冊(cè)矩陣中預(yù)先確定的值與所述數(shù)據(jù)結(jié)構(gòu)中預(yù)先確定的值進(jìn)行比較。
14.權(quán)利要求13中所述的方法，其特征是產(chǎn)生所述注冊(cè)矩陣中預(yù)先確定的值與所述數(shù)據(jù)結(jié)構(gòu)中預(yù)先確定的值之間的差值。
15.前面任何一個(gè)權(quán)利要求中所述的方法，其特征是該方法是在智能卡中執(zhí)行的。
16.一種包含用于在數(shù)據(jù)處理單元中執(zhí)行的指令的計(jì)算機(jī)程序產(chǎn)品，其特征是執(zhí)行中的所述指令使得所述數(shù)據(jù)處理單元執(zhí)行前述任何一個(gè)權(quán)利要求中所述的方法。
17.權(quán)利要求16中所述的計(jì)算機(jī)程序產(chǎn)品，其特征是所述指令可在智能卡中執(zhí)行。
18.一種包含數(shù)據(jù)處理單元的用于檢查人的身份的裝置，其特征是所述數(shù)據(jù)處理單元被安排為創(chuàng)建在指紋中識(shí)別出來(lái)的細(xì)節(jié)點(diǎn)的獨(dú)特細(xì)節(jié)點(diǎn)對(duì)，每個(gè)獨(dú)特細(xì)節(jié)點(diǎn)對(duì)由所述細(xì)節(jié)點(diǎn)間的距離和與該細(xì)節(jié)點(diǎn)對(duì)中所包含的各細(xì)節(jié)點(diǎn)相關(guān)的角度表示。
19.一種包含數(shù)據(jù)處理單元的用于檢查人的身份的裝置，其特征是所述數(shù)據(jù)處理單元被安排為將當(dāng)前指紋的表示與參考指紋數(shù)據(jù)進(jìn)行比較，所述當(dāng)前指紋的表示包括在當(dāng)前指紋中識(shí)別出的細(xì)節(jié)點(diǎn)的獨(dú)特細(xì)節(jié)點(diǎn)對(duì)，且所述參考指紋數(shù)據(jù)包括在參考指紋中識(shí)別出的細(xì)節(jié)點(diǎn)的獨(dú)特細(xì)節(jié)點(diǎn)對(duì)，每個(gè)獨(dú)特細(xì)節(jié)點(diǎn)對(duì)由所述細(xì)節(jié)點(diǎn)間的距離和與該細(xì)節(jié)點(diǎn)對(duì)中所包含的各細(xì)節(jié)點(diǎn)相關(guān)的角度表示。
20.權(quán)利要求19中所述的裝置，其特征是該裝置包含智能卡。
21.一種用于創(chuàng)建用于檢查人的身份的參考數(shù)據(jù)的方法，包括在指紋的電子表示中識(shí)別出第一個(gè)和第二個(gè)細(xì)節(jié)點(diǎn)，確定所述第一個(gè)和第二個(gè)細(xì)節(jié)點(diǎn)之間的距離，以及確定與所述第一個(gè)和第二個(gè)細(xì)節(jié)點(diǎn)相關(guān)的第一個(gè)和第二個(gè)角度，其特征是該方法包括前述權(quán)利要求1-10中的任何一個(gè)中所述的步驟。
22.權(quán)利要求21中所述的方法，其特征是將所述數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)在便攜式數(shù)據(jù)載體中。
23.一種包含用于在數(shù)據(jù)處理單元中執(zhí)行的指令的計(jì)算機(jī)程序產(chǎn)品，其特征是執(zhí)行中的所述指令使得所述數(shù)據(jù)處理單元執(zhí)行權(quán)利要求21或22中所述的方法。
24.一種包含數(shù)據(jù)處理單元的用于創(chuàng)建用于檢查人的身份的參考數(shù)據(jù)的裝置，其特征是所述數(shù)據(jù)處理單元被安排為創(chuàng)建在指紋中識(shí)別出的細(xì)節(jié)點(diǎn)的獨(dú)特細(xì)節(jié)點(diǎn)對(duì)，每個(gè)獨(dú)特細(xì)節(jié)點(diǎn)對(duì)由所述細(xì)節(jié)點(diǎn)間的距離和與該細(xì)節(jié)點(diǎn)對(duì)中所包含各細(xì)節(jié)點(diǎn)相關(guān)的角度表示。
全文摘要
公開(kāi)了一種用于創(chuàng)建指紋的表示的方法。該方法包括創(chuàng)建在指紋中識(shí)別出的細(xì)節(jié)點(diǎn)的獨(dú)特細(xì)節(jié)點(diǎn)對(duì)，每個(gè)細(xì)節(jié)點(diǎn)對(duì)由細(xì)節(jié)點(diǎn)間的距離和與該細(xì)節(jié)點(diǎn)對(duì)中所包含的各細(xì)節(jié)點(diǎn)相關(guān)的角度表示。此外，公開(kāi)了用于檢查人的身份的方法，和用于創(chuàng)建用于檢查人的身份的參考數(shù)據(jù)的方法。此外，公開(kāi)了用于執(zhí)行這些實(shí)方法的計(jì)算機(jī)程序產(chǎn)品和裝置。
文檔編號(hào)G06K9/00GK1761966SQ200480007639
公開(kāi)日2006年4月19日 申請(qǐng)日期2004年2月12日 優(yōu)先權(quán)日2003年2月24日
發(fā)明者B·努丁 申請(qǐng)人:精密生物測(cè)定股份公司