專利名稱：用于指紋對(duì)準(zhǔn)的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于將輸入指紋與參考指紋對(duì)準(zhǔn)(aligning)的方法、用于 將輸入指紋與參考指紋相比較的方法、用于將輸入指紋與參考指紋對(duì)準(zhǔn)的 計(jì)算機(jī)程序產(chǎn)品、用于將輸入指紋與參考指紋相比較的計(jì)算機(jī)程序產(chǎn)品、 用于將輸入指紋與參考指玟對(duì)準(zhǔn)的設(shè)備和系統(tǒng)以及用于將輸入指紋與參考 指紋相比較的設(shè)備和系統(tǒng)。
背景技術(shù)：
現(xiàn)代社會(huì)中存在許多人的身份被驗(yàn)證的情形。這種情形的一個(gè)例子是 卡支付。在卡支付中，實(shí)際上卡持有者有必要設(shè)法驗(yàn)證他是該卡的正當(dāng)持 有者，并且沒有以不誠(chéng)實(shí)的方式得到該卡。這種方式的一個(gè)例子是卡持有 者指示連接到該卡的pin碼來(lái)驗(yàn)證他是正當(dāng)用戶。現(xiàn)代社會(huì)中還存在人被識(shí)別的情形。這種情形的一個(gè)例子是>^司里的 訪問(wèn)控制系統(tǒng)。該系統(tǒng)應(yīng)當(dāng)能夠識(shí)別該公司的雇員，其后被識(shí)別的雇員被_ 準(zhǔn)許i^而非雇員不被準(zhǔn)許i^。為此，每個(gè)雇員可以擁有具有所存儲(chǔ)的 唯一訪問(wèn)身份的塑料卡。為被準(zhǔn)許^，雇員讓系統(tǒng)讀取所存儲(chǔ)的訪問(wèn)身 份。這個(gè)讀取的訪問(wèn)身份然后在系統(tǒng)中與若千參考訪問(wèn)身份比較。如果該 雇員的訪問(wèn)身份包含于所述若干參考訪問(wèn)身份中，則該雇員被準(zhǔn)許進(jìn)入， 如果不是則該雇員不被準(zhǔn)許進(jìn)入。上述兩種情形、驗(yàn)證和識(shí)別之間的區(qū)別是第一種情況是比較兩個(gè)數(shù) 據(jù)集合以能夠確定它們是否相同，而第二種情況是將特定數(shù)據(jù)集合與若干 數(shù)據(jù)集合比較以能夠確定該特定數(shù)據(jù)集合是否與所述若干數(shù)據(jù)集合之一相同。為能夠提供更安全的驗(yàn)證和識(shí)別情形，多種方法已被開發(fā)。用于此目的的方法中的 一種是指紋識(shí)別。指紋非常適于識(shí)別和驗(yàn)證的原因是指紋上的凸紋(papillary line)結(jié) 構(gòu)因不同的人而不同。在用于識(shí)別指紋的現(xiàn)有技術(shù)中，存在若干不同的能夠確定兩個(gè)指紋之 間是否存在匹配的比較方法。在許多情況下，這個(gè)匹配涉及將輸入指紋與 已存儲(chǔ)的參考指紋比較。在驗(yàn)證的情況下僅進(jìn)行一個(gè)比較，而在識(shí)別的情 況下進(jìn)行若干比較。進(jìn)行該比較的一種方式是匹配指紋中的點(diǎn)。這些點(diǎn)常常包括凸紋的終 止和分叉并且通常稱為特征點(diǎn)(minutiae point)。為確保安全的系統(tǒng)，參考指紋不落入非人之手很重要。為此的一種好 的解決方案是將參考指紋存儲(chǔ)在智能卡中，該智能卡是一種具有存儲(chǔ)和計(jì) 算能力的卡。當(dāng)指紋已被指紋讀取器讀取時(shí)，其被傳輸?shù)街悄芸ā?一旦在 智能卡中，就將輸入指紋與已存儲(chǔ)的參考指故相比較。由于每個(gè)用戶應(yīng)當(dāng)擁有他自己的智能卡，因此期望參考指紋包含小型 數(shù)據(jù)集合，因?yàn)檫@意味著可以使用較小和較不昂貴的存儲(chǔ)器。小型數(shù)據(jù)集 合還意味著可以縮減讀取器與卡之間的傳輸時(shí)間以及功率消耗。類似地，希望擁有使用較少處理器時(shí)鐘周期的比較算法，因?yàn)檫@意味 著比較將更快，或者可選地使用具有較低工作頻率的處理器?？s減數(shù)據(jù)集合的一種方式是對(duì)于每個(gè)特征點(diǎn)僅存儲(chǔ)指示該特征點(diǎn)位于 指紋中何處的位置、指示當(dāng)前特征點(diǎn)中的凸紋的方向的角度以及指示當(dāng)前 特征點(diǎn)是分叉還是終止的類型。由于僅該數(shù)據(jù)到達(dá)智能卡，因此參考指紋 可以相應(yīng)地凈皮存儲(chǔ)。當(dāng)將輸入指紋與所述參考指紋比較時(shí)，在許多情況下首先進(jìn)行對(duì)準(zhǔn)。 對(duì)準(zhǔn)寬泛地說(shuō)是指輸入指紋和參考指紋被調(diào)整為它們都可以用相同坐標(biāo)來(lái) 表示。如果指紋要被讀取的人在不同的場(chǎng)合較重或較輕地將其手指壓在讀取 器上，則在對(duì)準(zhǔn)和比較時(shí)可能出現(xiàn)問(wèn)題。特別地，如果人在輸入?yún)⒖贾讣y 時(shí)和在其它輸入中較重或較輕地壓其手指則是不方便的。同樣地，如果人在不同的讀取場(chǎng)合不同地旋轉(zhuǎn)其手指或在不同的讀取 場(chǎng)合不同地放置其手指，則是不方便的。因此，重點(diǎn)是創(chuàng)建一種在考慮輸入指紋可以每次4皮不同地旋轉(zhuǎn)和放置 以及其指紋被輸入的人可以每次較重或較輕地將其手指壓在讀取器上的情 況下用于將輸入指紋與參考指紋比較的快速可靠的方法。為此的一種已知解決方案是將輸入指紋中的特征點(diǎn)的坐標(biāo)傳輸?shù)街悄?卡中。其后，特征點(diǎn)中的一個(gè)被選作參考點(diǎn)?；谠搮⒖键c(diǎn)，至其他特征 點(diǎn)的距離被計(jì)算。為使該解決方案有效，對(duì)應(yīng)參考點(diǎn)必需被用于輸入指紋 和參考指紋中，這會(huì)成為問(wèn)題，因?yàn)樵撐ㄒ坏膮⒖键c(diǎn)會(huì)是難以識(shí)別的。另一種已知解決方案在瑞典專利申請(qǐng)No. 0300478-5中被/>開。該文 件描述了這樣一種解決方案，其中特征點(diǎn)^L配對(duì)為兩個(gè)一組。隨后，組中 兩點(diǎn)之間的距離以及這些點(diǎn)的相對(duì)角度被計(jì)算。該解決方案的優(yōu)點(diǎn)是不必 確定任何參考點(diǎn)。然而，其缺點(diǎn)在于如果例如由于輸入指紋相比于參考指 紋被輕孩先地移動(dòng)而使得幾組特征點(diǎn)遺失，則指欲之間的相似性評(píng)估由于所 有特征點(diǎn)組必需作為一個(gè)單元被評(píng)估而受到影響，這導(dǎo)致不同指玟之間較 低的可分離性。發(fā)明內(nèi)容本發(fā)明的目的是完全或部分地消除現(xiàn)有技術(shù)中的問(wèn)題。其它目的將從 以下描述中變得明顯。所述目的完全地或部分地通過(guò)根據(jù)獨(dú)立權(quán)利要求的方法、計(jì)算機(jī)程序 產(chǎn)品、設(shè)備或系統(tǒng)而達(dá)到。本發(fā)明的實(shí)施例在從屬權(quán)利要求和下面的描述 中被限定。"第一坐標(biāo)"這一表述應(yīng)當(dāng)被理解為表示第一方向中的點(diǎn)位置的數(shù)字， 相應(yīng)地，"第二坐標(biāo)"這一表述應(yīng)當(dāng)被理解為表示第二方向中的點(diǎn)位置的 數(shù)字。此外，例如"旋轉(zhuǎn)指紋"或"平移指紋"的表述應(yīng)當(dāng)還包括旋轉(zhuǎn)或平 移關(guān)聯(lián)于正討論的指紋的數(shù)據(jù)。關(guān)聯(lián)于指紋的數(shù)據(jù)的實(shí)例可以是指紋中的點(diǎn)的坐標(biāo)數(shù)據(jù)。根據(jù)第一方面，提供了一種將輸入指紋與參考指玟對(duì)準(zhǔn)的方法，其包 括借助于基于所述參考指紋的若干參考角度和所述輸入指紋的對(duì)應(yīng)角度來(lái) 確定和補(bǔ)償旋轉(zhuǎn)差。所述方法可以包括識(shí)別所述輸入指紋中的若干個(gè)點(diǎn)，構(gòu)成所述若干 個(gè)點(diǎn)的組，以及確定每個(gè)所述組的角度以構(gòu)成所述輸入指紋的角度。所述方法可以包括通過(guò)用所述參考角度中的每一個(gè)減去所述角度中 的每一個(gè)來(lái)構(gòu)成若干個(gè)角度差、確定若干角度范圍中的角度差的出現(xiàn)數(shù)量 以及確定主角度范圍。所述方法可以包括通過(guò)在基于所述主角度范圍的角度處旋轉(zhuǎn)所述輸入 指紋來(lái)補(bǔ)償所述旋轉(zhuǎn)差。該方面的優(yōu)點(diǎn)是可以從較少數(shù)量的點(diǎn)中獲得較大的數(shù)據(jù)集合，這導(dǎo)致用于評(píng)估兩個(gè)指玟之間的旋轉(zhuǎn)距離的較好^i^出。在本發(fā)明的實(shí)施例的一個(gè)中，所述主角度范圍是其中角度差的出現(xiàn)數(shù) 量為最大的角度范圍。在本發(fā)明的另 一實(shí)施例中，所述主角度范圍僅在預(yù)定角度窗口中被搜索。該實(shí)施例的優(yōu)點(diǎn)是需要較小的存儲(chǔ)。該實(shí)施例的另一優(yōu)點(diǎn)是預(yù)定角度窗口可以被調(diào)整為指紋讀取器的構(gòu) 造。例如，如果例如由于指紋讀取器的構(gòu)造而使得僅特定角度窗口是可能 的，則調(diào)整可以是使得僅該角度窗口被考慮。在另 一實(shí)施例中，本發(fā)明還包括如果所述主角度范圍中的所述出現(xiàn)數(shù) 量小于出現(xiàn)的第一預(yù)定最小值則中斷對(duì)準(zhǔn)。該實(shí)施例的優(yōu)點(diǎn)是輸入指紋與參考指統(tǒng)之間的弱對(duì)應(yīng)性在比較過(guò)程中 的早期祐1現(xiàn)，這節(jié)省了時(shí)間和不必要的計(jì)算。另 一實(shí)施例還包括將第一結(jié)果信號(hào)發(fā)送到設(shè)備。這意味著所述系統(tǒng)可以更快地信號(hào)通知其身份要被驗(yàn)證或識(shí)別的人必 須輸入新的指紋。上面的實(shí)施例還包括借助于基于所述參考指紋的若干笫 一參考坐標(biāo)和 所述輸入指紋的對(duì)應(yīng)坐標(biāo)來(lái)確定和補(bǔ)償?shù)?一方向中的第 一平移差。所述方法可以包括確定所述輸入指紋中的點(diǎn)的每個(gè)所述組的第 一 坐標(biāo)。所述方法可以包括通過(guò)用所述第一參考坐標(biāo)的每個(gè)減去所述第一坐 標(biāo)的每個(gè)來(lái)構(gòu)成若千第一坐標(biāo)差、確定若干第一范圍中的坐標(biāo)差的第一出 現(xiàn)數(shù)量以及確定第一主范圍。所述方法可以包括通過(guò)在所述第一方向上將所述輸入指紋平移基于所 述第 一主范圍的距離來(lái)補(bǔ)償所述第 一 坐標(biāo)差。根據(jù)本發(fā)明的另 一實(shí)施例，所述第 一主范圍可以是其中第 一坐標(biāo)參考 的出現(xiàn)數(shù)量為最大的第一范圍。在本發(fā)明的另 一實(shí)施例中，所述第一主范圍僅在第一預(yù)定平移窗口中 被搜索。該實(shí)施例的優(yōu)點(diǎn)是需要較小的存儲(chǔ)。本發(fā)明的另 一實(shí)施例還包括如果所迷第一主范圍中的所述第一出現(xiàn)數(shù) 量小于出現(xiàn)的第二預(yù)定最小值則中斷對(duì)準(zhǔn)。在對(duì)準(zhǔn)過(guò)程中的不同步驟之間進(jìn)行幾個(gè)檢查的優(yōu)點(diǎn)是可以在對(duì)準(zhǔn)過(guò)程 中逐漸地使這些檢查越來(lái)越嚴(yán)格。其另 一優(yōu)點(diǎn)是可以將出現(xiàn)的所述第 一和所述第二預(yù)定最小值調(diào)整到專 用類型的指統(tǒng)讀取器。在另一實(shí)施例中，本發(fā)明還可以包括將第二結(jié)果信號(hào)發(fā)送到設(shè)備。優(yōu)點(diǎn)在這里是可以保持關(guān)于對(duì)準(zhǔn)過(guò)程是在旋轉(zhuǎn)補(bǔ)償階段停止還是在第 一平移階段停止的統(tǒng)計(jì)，這是通過(guò)在這兩個(gè)不同階段中停止的情況下發(fā)送 不同的信號(hào)來(lái)實(shí)現(xiàn)的。本發(fā)明的另 一 實(shí)施例還可以包括借助于基于所述參考指紋的若干第二 參考坐標(biāo)和所述輸入指紋的對(duì)應(yīng)坐標(biāo)來(lái)確定和補(bǔ)償?shù)诙较蛑械牡诙揭?差。所述方法可以包括確定所述輸入指紋中的點(diǎn)的每個(gè)所述組的第二坐標(biāo)。所述方法可以包括通過(guò)用所述第二參考坐標(biāo)中的每個(gè)減去所述第二 坐標(biāo)中的每個(gè)來(lái)構(gòu)成若干第二坐標(biāo)差、確定第二數(shù)量范圍中坐標(biāo)差的第二 出現(xiàn)數(shù)量以及確定第二主范圍。所述方法可以包括通過(guò)在所述第二方向中將所述輸入指紋平移基于所 述第二主范圍的距離來(lái)補(bǔ)償所述第二坐標(biāo)差。該實(shí)施例的優(yōu)點(diǎn)是輸入指紋和參考指紋中的兩個(gè)坐標(biāo)被同步，這意味 著輸入指紋中的點(diǎn)具有參考指紋中擁有相同坐標(biāo)的對(duì)應(yīng)點(diǎn)，這意味著促進(jìn) 了它們之間的進(jìn)一步比較。在本發(fā)明的另 一實(shí)施例中，所述第二主范圍可以是其中第二坐標(biāo)參考 的出現(xiàn)數(shù)量為最大的范圍。在本發(fā)明的另一實(shí)施例中，所述第二主范圍僅在第二預(yù)定平移窗口中 被搜索。該實(shí)施例的優(yōu)點(diǎn)是需要較小的存儲(chǔ)。另 一 實(shí)施例還包括如果所述第二主范圍中的所述第二出現(xiàn)數(shù)量小于出 現(xiàn)的第三預(yù)定最小值則中斷對(duì)準(zhǔn)。該實(shí)施例的優(yōu)點(diǎn)是可以將出現(xiàn)的所述第一、第二和第三預(yù)定最小值調(diào) 整到專門類型的指紋讀取器。根據(jù)另一實(shí)施例，本發(fā)明還可以包括將笫三結(jié)果信號(hào)發(fā)送到設(shè)備。優(yōu)點(diǎn)在這里是可以保持關(guān)于對(duì)準(zhǔn)過(guò)程是在旋轉(zhuǎn)補(bǔ)償階段停止、在第一 平移階段停止還是第二平移階段停止的統(tǒng)計(jì)，這是通過(guò)在這些不同階段中 停止的情況下發(fā)送不同的信號(hào)而實(shí)現(xiàn)的。在本發(fā)明的另一實(shí)施例中，所述點(diǎn)是特征點(diǎn)。其優(yōu)點(diǎn)是存在被充分開發(fā)的找到特征點(diǎn)的方法。所述點(diǎn)還可以是不同于剩余點(diǎn)的指紋中的其它點(diǎn)。例如，所述點(diǎn)可以 具有特征傅立葉變換或某種其它類型的頻鐠數(shù)據(jù)。本發(fā)明的另 一實(shí)施例包括所述組包括兩個(gè)點(diǎn)這一特征。其優(yōu)點(diǎn)是為計(jì)算所述組的兩個(gè)坐標(biāo)和角度需要較少的操作。在本發(fā)明的另一實(shí)施例中，僅有組是由關(guān)聯(lián)于大于預(yù)定質(zhì)量閾值的質(zhì) 量測(cè)量的點(diǎn)構(gòu)成的。其優(yōu)點(diǎn)是僅具有特定質(zhì)量的點(diǎn)被包括在對(duì)準(zhǔn)中，這使得其更可靠和快 速，因?yàn)辄c(diǎn)的數(shù)量減少。另 一實(shí)施例包括僅有組是由彼此間的距離大于預(yù)定最小距離的點(diǎn)構(gòu)成 的這一特征。其優(yōu)點(diǎn)是不考慮彼此非常靠近的點(diǎn)，因?yàn)樵谟?jì)算角度和第 一及第二坐 標(biāo)時(shí)產(chǎn)生的相對(duì)誤差在所述組由彼此非?？拷狞c(diǎn)構(gòu)成的情況下將較大。 相對(duì)誤差將較大的原因是點(diǎn)被置于數(shù)字圖像中或如果希望的話被放置于離 散二維數(shù)據(jù)集合中，其意味著存在所述點(diǎn)可以被移動(dòng)的最小距離。另 一實(shí)施例包括僅有組是由彼此間的距離小于預(yù)定最大距離的點(diǎn)構(gòu)成 的這一特征。其優(yōu)點(diǎn)是不考慮彼此相距較遠(yuǎn)的點(diǎn)，因?yàn)楸舜讼嗑噍^遠(yuǎn)的點(diǎn)的組更多 地受到手指被較重或較輕地壓在指紋讀取器上的影響。該實(shí)施例的另 一優(yōu)點(diǎn)是組中的點(diǎn)之一被置于圖像外部的風(fēng)險(xiǎn)降低。另一實(shí)施例包括這一特征對(duì)出現(xiàn)數(shù)量的所述確定包括計(jì)算關(guān)聯(lián)于所 述輸入指紋中的所述組之一的距離與關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng)組之一 的距離之間的差值。其優(yōu)點(diǎn)是關(guān)聯(lián)于所述輸入指紋中的所述組之一的距離不變，即不取決 于旋轉(zhuǎn)和平移。于是，該距離同樣與用戶的手指如何,M置在指統(tǒng)讀取器上無(wú)關(guān)。另一實(shí)施例包括這一特征對(duì)出現(xiàn)數(shù)量的所述確定包括計(jì)算關(guān)聯(lián)于所 述輸入指紋中的所述組之一 的第 一 角度與所述參考指紋中的對(duì)應(yīng)組之一 的 第一角度之間的差值。正如上面所述的那樣，該實(shí)施例的優(yōu)點(diǎn)是其相對(duì)于組是不變的。所述 第一角度可以是所述點(diǎn)之一的特征角度，即取決于該點(diǎn)中的凸紋的方向的 角度。另一實(shí)施例包括這一特征對(duì)出現(xiàn)數(shù)量的所述確定包括計(jì)算關(guān)聯(lián)于所述輸入指紋中的所述組之一 的第二角度與關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng)組 之一的第二角度之間的差值。正如上面所述的那樣，該實(shí)施例是不變的。所述第二角度可以是另一特征角度。另一實(shí)施例包括這一特征對(duì)出現(xiàn)數(shù)量的所述確定包括計(jì)算關(guān)聯(lián)于所 述輸入指紋中的所述點(diǎn)之一的類型與關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng)點(diǎn)之一 的類型之間的差值。正如上面所述的那樣，該實(shí)施例是不變的。另一實(shí)施例包括如果所述差中的至少一個(gè)小于差值閾值則遞增所述出現(xiàn)數(shù)量這一特征。該實(shí)施例的優(yōu)點(diǎn)是旋轉(zhuǎn)和平移補(bǔ)償較大程度地基于相關(guān)數(shù)據(jù)。又一 實(shí)施例包括所述出現(xiàn)數(shù)量關(guān)于所述差值中的至少 一個(gè)被加權(quán)這一特征。本發(fā)明的另一實(shí)施例還包括這一特征通過(guò)將所述輸入指紋中的每個(gè) 所述點(diǎn)與所述參考指紋之中的對(duì)應(yīng)點(diǎn)匹配來(lái)構(gòu)成若干比較對(duì)。該實(shí)施例的優(yōu)點(diǎn)是在對(duì)準(zhǔn)階段中相互構(gòu)成組的輸入指紋中的點(diǎn)在該步 驟中與參考指紋中的對(duì)應(yīng)點(diǎn)構(gòu)成對(duì)。首先通過(guò)比較兩個(gè)指紋中的組而將輸入指紋與參考指紋對(duì)準(zhǔn)并且其后通過(guò)比較兩個(gè)指紋中的單獨(dú)點(diǎn)而將輸入指 紋與參考指紋對(duì)準(zhǔn)，先進(jìn)行了粗略對(duì)準(zhǔn)然后進(jìn)行了精細(xì)對(duì)準(zhǔn)，這產(chǎn)生了有效的對(duì)準(zhǔn)。另 一實(shí)施例還包括這一特征確定在第 一方向中的每個(gè)比較對(duì)的第一 平移差、計(jì)算所述第一平移差的第一平移值以及根據(jù)所述第一平移值在第 一方向中相對(duì)于所述參考指紋調(diào)整所述輸入指紋。另一實(shí)施例還包括確定所述第一平移差的第一變化測(cè)量這一特征，僅 當(dāng)所述第一變化測(cè)量低于第一預(yù)定變化閾值時(shí)才進(jìn)行所述調(diào)整。該實(shí)施例的優(yōu)點(diǎn)是如果所述第一平移差變化較大則在所述第一方向中 不進(jìn)行調(diào)整。另 一實(shí)施例還包括以下步驟確定在第二方向中的每個(gè)比較對(duì)的第二平移差、計(jì)算所述第二平移差的第二平移值，以及才艮據(jù)所述第二平移值在 第二方向中相對(duì)于所述參考指紋調(diào)整所述輸入指紋。另一實(shí)施例還包括確定所述第二平移差的第二變化測(cè)量這一特征，僅 當(dāng)所述第二變化測(cè)量低于第二預(yù)定變化閾值時(shí)才進(jìn)行所述調(diào)整。該實(shí)施例的優(yōu)點(diǎn)是如果所述第二平移差變化較大則在所述第二方向中 不進(jìn)行調(diào)整。本發(fā)明的另一實(shí)施例還包括以下特征構(gòu)成若干如以上所指出的比較 對(duì)以及將所述對(duì)準(zhǔn)的輸入指紋與所述參考指玟相比較。本發(fā)明的另一實(shí)施例包括指示所述參考指紋中多于第一預(yù)定數(shù)量的點(diǎn) 是否缺乏在所述輸入指紋中的對(duì)應(yīng)這一特征。其優(yōu)點(diǎn)是如果點(diǎn)數(shù)量太少而不能確保足夠的數(shù)據(jù)集合可用于使得比較 被認(rèn)為是可靠的則獲得指示。另 一實(shí)施例包括指示所述輸入指紋中多于第二預(yù)定數(shù)量的點(diǎn)是否缺乏 在所述參考指紋中的對(duì)應(yīng)這一步驟。其優(yōu)點(diǎn)是如果點(diǎn)數(shù)量太多而不能保證足夠可靠的數(shù)據(jù)可用于使得比較 被認(rèn)為是可靠的則獲得指示。另 一實(shí)施例包括這一特征指示所述參考指紋中多于第三預(yù)定數(shù)量的 點(diǎn)的類型是否與其在所述輸入指紋中的等價(jià)點(diǎn)的類型不同。比較類型的優(yōu)點(diǎn)是這是點(diǎn)的不變屬性，即與指紋的旋轉(zhuǎn)和平移無(wú)關(guān)， 類型是相同的。另 一優(yōu)點(diǎn)是在所述輸入指紋中的點(diǎn)與其在參考指紋中的等價(jià)點(diǎn)之間進(jìn) 行進(jìn)一步比較。本發(fā)明的另一實(shí)施例還包括這一特征指示所述輸入指紋中多于第四 預(yù)定數(shù)量的點(diǎn)是否與不同于關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng)點(diǎn)的點(diǎn)指定角度 的點(diǎn)指定角度相關(guān)聯(lián)。該實(shí)施例的優(yōu)點(diǎn)是所述點(diǎn)指定角度是不變的，這使得其適合于進(jìn)行比較。該實(shí)施例的另 一優(yōu)點(diǎn)是在所述輸入指紋中的點(diǎn)與其在所述參考指紋中的等價(jià)點(diǎn)之間進(jìn)行另 一比較。根據(jù)本發(fā)明的第二方面，提供了一種計(jì)算枳一呈序產(chǎn)品，其包括用于在 數(shù)據(jù)處理單元中執(zhí)行的指令，其中，所述指令在執(zhí)行時(shí)使得所述數(shù)據(jù)處理 單元執(zhí)行上述方法中的一個(gè)。根據(jù)本發(fā)明的第三方面，提供了一種用于將輸入指紋與參考指紋對(duì)準(zhǔn)的設(shè)備，其包括適于接收輸入指紋的接收器；適于借助于基于所述參考 指紋的若干參考角度來(lái)確定旋轉(zhuǎn)差的確定裝置，這還包括識(shí)別所述輸入 指紋中的若千個(gè)點(diǎn)、構(gòu)成所述若干個(gè)點(diǎn)的組、確定每個(gè)所述組的角度、通 過(guò)用所述參考角度中的每個(gè)減去所述角度中的每個(gè)來(lái)構(gòu)成若干個(gè)角度差、 確定若干角度范圍中的角度差的出現(xiàn)數(shù)量以及確定主角度范圍；以及#卜償 器，其適于通過(guò)在基于所述主角度范圍的角度處旋轉(zhuǎn)所述輸入指紋來(lái)補(bǔ)償 所述旋轉(zhuǎn)差。根據(jù)本發(fā)明的第四方面，提供了 一種用于識(shí)別或驗(yàn)證人的身份的設(shè)備， 其包括適于接收輸入指紋的接收器；適于借助于基于所述參考指紋的若 干參考角度來(lái)確定旋轉(zhuǎn)差的確定裝置，這還包括識(shí)別所述輸入指紋中的 若干個(gè)點(diǎn)、構(gòu)成所述若干個(gè)點(diǎn)的組、確定每個(gè)所述組的角度、通過(guò)用所述 參考角度中的每個(gè)減去所述角度中的每個(gè)來(lái)構(gòu)成若干個(gè)角度差、確定若干 角度范圍中的角度差的出現(xiàn)數(shù)量以及確定主角度范圍；補(bǔ)償器，其適于通 過(guò)在基于所述主角度范圍的角度處旋轉(zhuǎn)所述輸入指紋來(lái)補(bǔ)償所述旋轉(zhuǎn)差； 以及比較器，其適于將所述已對(duì)準(zhǔn)輸入指紋與所述參考指玟相比較。在本發(fā)明的以上第四方面的一個(gè)實(shí)施例中，所述接收器、所述確定裝 置、所述補(bǔ)償器和所迷比較器被安排在智能卡上。根據(jù)本發(fā)明的第五方面，提供了一種用于將輸入指紋與參考指紋對(duì)準(zhǔn) 的系統(tǒng)，其包括指統(tǒng)讀取器、設(shè)備以及所述指紋讀取器與所述設(shè)備之間的 通信信道，其中，所述設(shè)備是根據(jù)本發(fā)明的第四方面來(lái)安排的。根據(jù)本發(fā)明的第六方面，提供了 一種用于識(shí)別或驗(yàn)汪人的身份的系統(tǒng)， 其包括指紋讀取器、設(shè)備以及所述指玟讀取器與所述設(shè)備之間的通信信道， 其中，所述設(shè)備是根據(jù)本發(fā)明的第四方面來(lái)安排的。根據(jù)本發(fā)明的第七方面，提供了 一種用于將輸入指紋與參考指紋對(duì)準(zhǔn)的方法，其包括將所述輸入指紋與所述參考指紋之間的旋轉(zhuǎn)差設(shè)為預(yù)定 旋轉(zhuǎn)值；借助于基于所述參考指紋的若干第一參考坐標(biāo)確定和補(bǔ)償?shù)谝环?向中的第一平移差，這還包括識(shí)別所述輸入指紋中的若干個(gè)點(diǎn)、構(gòu)成所 述若干個(gè)點(diǎn)的組、確定每個(gè)所述組的第一坐標(biāo)、通過(guò)用所述第一參考坐標(biāo) 中的每個(gè)減去所述第一坐標(biāo)中的每個(gè)來(lái)構(gòu)成若干第一坐標(biāo)差、確定若干第一范圍中的坐標(biāo)差的第一出現(xiàn)數(shù)量以及確定第一主范圍；以及通過(guò)在所述 第一方向中將所述輸入指紋平移基于所述第一主范圍的距離來(lái)補(bǔ)償所述第 一坐標(biāo)差。將旋轉(zhuǎn)差設(shè)為預(yù)定值而不是根據(jù)第一方面計(jì)算它的優(yōu)點(diǎn)是處理器執(zhí)4亍 較少的操作。在本發(fā)明的該方面的一個(gè)實(shí)施例中，所述預(yù)定旋轉(zhuǎn)值被設(shè)為零度。正如本發(fā)明的第一方面那樣，將輸入指紋與參考指紋對(duì)準(zhǔn)。差異是在 該實(shí)施例中旋轉(zhuǎn)差被設(shè)為預(yù)定值，其意味著基于第一方面的以上實(shí)施例和 方面也可以應(yīng)用于該方面。根據(jù)本發(fā)明的附加方面，所述方法可以以適于執(zhí)行所述方法的計(jì)算機(jī) 程序產(chǎn)品、i殳備或系統(tǒng)的形式來(lái)實(shí)現(xiàn)。例如"第一"、"第二"、"第三，，等的術(shù)語(yǔ)這里在沒有專門指出的 情況下不應(yīng)當(dāng)被解釋為時(shí)間方面、優(yōu)先次序方面等，而是僅用于區(qū)分不同 元素、步驟、測(cè)量、參數(shù)等。


現(xiàn)在將參考示出本發(fā)明實(shí)施例的非限制性實(shí)例的附圖來(lái)描述本發(fā)明。 圖l是指紋的一部分的示意圖，其中已識(shí)別出多個(gè)特征點(diǎn)； 圖2示意性地示出了當(dāng)從圖像中被提取時(shí)的圖1中的特征點(diǎn)； 圖3a是包括三個(gè)特征點(diǎn)的組的示意圖； 圖3b是包括兩個(gè)特征點(diǎn)的組的示意圖；圖4是用于構(gòu)成參考角度以及第一和第二參考坐標(biāo)的方法的示意流程圖；圖5a是用于補(bǔ)償輸入指紋與參考指玟之間的旋轉(zhuǎn)差的方法的示意流程圖；圖5b是其中輸入指紋與參考指紋之間的旋轉(zhuǎn)差被設(shè)為預(yù)定值的可選方法的示意流程圖；圖6是用于補(bǔ)償已旋轉(zhuǎn)補(bǔ)償?shù)妮斎胫讣y與參考指紋之間的第一平移差的方法的示意流程圖；圖7是用于補(bǔ)償在第一方向中已平移補(bǔ)償且已旋轉(zhuǎn)補(bǔ)償?shù)妮斎胫讣y與參考指紋之間的第二平移差的方法的示意流程圖； 圖8a示出了輸入指紋和參考指紋的實(shí)例； 圖8b示出了已旋轉(zhuǎn)補(bǔ)償?shù)妮斎胫讣y和參考指紋的實(shí)例； 圖8c示出了在第一方向中已平移補(bǔ)償且已旋轉(zhuǎn)補(bǔ)償?shù)妮斎胫讣y和參考指紋的實(shí)例；圖8d示出了在第一和第二方向中已平移補(bǔ)償且已旋轉(zhuǎn)補(bǔ)償?shù)妮斎胫?紋和參考指紋的實(shí)例；圖9是旋轉(zhuǎn)和平移補(bǔ)償輸入指紋的方法的示意流程圖，其中在不同的 補(bǔ)償步驟之間進(jìn)行對(duì)匹配的概率檢查；圖10是用于將輸入指紋與參考指紋對(duì)準(zhǔn)和/或比較的設(shè)備的示意圖；圖11是用于將輸入指紋與參考指玟對(duì)準(zhǔn)和/或比較的系統(tǒng)的示意圖。M實(shí)施方式參考圖1，示出了指紋1的一部分。在該指紋中標(biāo)記了若干個(gè)點(diǎn) Ml-M8。在該情況下，所述點(diǎn)包括特征點(diǎn)。所標(biāo)記點(diǎn)中的五個(gè)M1-M5是 終止類型的，而剩余三個(gè)點(diǎn)M6-M8是分叉類型的。對(duì)于每個(gè)點(diǎn)存儲(chǔ)了位 置、角度和類型。僅存儲(chǔ)點(diǎn)的位置、角度和類型的原因是代表指紋的數(shù)據(jù)集合可以大大 圖2示出了具有關(guān)聯(lián)的角度的點(diǎn)，并且因而示出了從讀取器凈嫂送到智能卡的除類型外的信息。圖3a示出了三個(gè)點(diǎn)Ml、 M2和M3。每個(gè)點(diǎn)由分別為(xl， yl) 、 (x2， y2)和(x3，y3)的兩個(gè)坐標(biāo)以及分別為6 1、 6 2和6 3的指示凸紋方向的 角度來(lái)代表。同樣，特征點(diǎn)的類型可以關(guān)聯(lián)于每個(gè)點(diǎn)。圖3b示出了兩個(gè)點(diǎn)Ml和M2。為計(jì)算這兩點(diǎn)之間的距離，兩個(gè)坐標(biāo) 之間的差(xl-x2)和(yl-y2)被計(jì)算，并且因而基于這兩個(gè)差值可以通 過(guò)畢達(dá)哥拉斯(Pythagorean)理論來(lái)計(jì)算這兩點(diǎn)之間的距離。圖4示出了用于輸入?yún)⒖贾讣y的方法。在第一步驟400中，原始格式的指紋例如作為數(shù)字圖像^L接收。該原 始格式的指紋被合適的指玟讀取器讀取(未示出)。在第二步驟402中，若干個(gè)點(diǎn)被識(shí)別。這些點(diǎn)可以是特征點(diǎn)，即凸紋 的分叉或終止，但也可以是被評(píng)估為比其它點(diǎn)更具特征的指紋中的其它點(diǎn)。為獲得這些點(diǎn)，可能有必要進(jìn)行預(yù)處理步驟。這種預(yù)處理步驟的實(shí)例 是將指紋轉(zhuǎn)換成二維頻i普，其中因而標(biāo)識(shí)了若干個(gè)特征點(diǎn)。從步驟402中找到的點(diǎn)中，在步驟404中構(gòu)成各個(gè)組。組并不是必須 包括兩個(gè)點(diǎn)，也可以包括三個(gè)或四個(gè)點(diǎn)。然而，組中點(diǎn)的數(shù)量越多就可以 構(gòu)成越多的組合。隨后，每個(gè)組的角度在步驟406中被計(jì)算。如果組包括兩個(gè)點(diǎn)，則該 角度可以被計(jì)算為由貫穿兩個(gè)點(diǎn)的線與水平線或可選地豎直線構(gòu)成的角 度。如果組包括不止兩個(gè)點(diǎn)，則直指示線可以通過(guò)例如"最小二乘，，法被 計(jì)算，并且之后可以計(jì)算該直指示線與水平線或可選地豎直線之間構(gòu)成的 角度。在被確定之后，所述角度在步驟408中作為參考角度被存儲(chǔ)。類似于在步驟406中的角度確定，同樣，在步驟410中針對(duì)每個(gè)組在 第一方向中確定第一坐標(biāo)。第一 坐標(biāo)例如通過(guò)計(jì)算包括在所述組中的點(diǎn)的第一坐標(biāo)的平均值而凈皮 確定，即指示在第一方向中的位置的坐標(biāo)。隨著第一坐標(biāo)被確定，它們?cè)诓襟E412中作為第一參考坐標(biāo)神皮存儲(chǔ)。與在步驟410中確定第一坐標(biāo)一樣，第二坐標(biāo)在步驟414中在第二方 向中被確定。隨著第二坐標(biāo)4皮確定，它們?cè)诓襟E416中作為第二參考坐標(biāo)被存儲(chǔ)。 參考角度以及第 一和第二參考坐標(biāo)現(xiàn)在被存儲(chǔ)。參考圖5a，描述了一種用于補(bǔ)償參考指紋與輸入指紋之間的旋轉(zhuǎn)差的 方法。在第一步驟500中，輸入指紋被接收。該指紋可以由指紋讀取器(未 示出)讀取。隨著指紋被讀取，該輸入指紋中的若干個(gè)點(diǎn)在步驟502中被識(shí)別。以 與當(dāng)在圖4中創(chuàng)建參考指紋時(shí)選擇點(diǎn)相同的方式來(lái)選擇所述點(diǎn)。所找到的點(diǎn)的組在步驟504中以與在步驟404中構(gòu)成參考指紋相同的 方式4皮構(gòu)成。如果當(dāng)創(chuàng)建參考指紋時(shí)組包括兩個(gè)點(diǎn)，則在該步驟中組也應(yīng) 當(dāng)包括兩個(gè)點(diǎn)，而如果當(dāng)創(chuàng)建參考指紋時(shí)組包括多于兩個(gè)的另一指定數(shù)目 的點(diǎn)，則在該步驟中組應(yīng)當(dāng)包括相應(yīng)數(shù)量的點(diǎn)。在步驟506中，點(diǎn)的每個(gè)組的角度被確定。該角度是以與在步驟406 中創(chuàng)建參考角度相同的方式被確定的。在下一步驟即步驟508中，所存儲(chǔ)的參考角度從存儲(chǔ)單元中被檢索。然后，在步驟510中，所確定角度中每一個(gè)與參考角度中每一個(gè)之間 的差值被計(jì)算。隨著角度差被計(jì)算，不同角度范圍中的角度差的出現(xiàn)數(shù)量在步驟512 中被確定。之后，主角度范圍在這些角度范圍之中被確定。該角度范圍可 以是其中找到最大出現(xiàn)數(shù)量的角度范圍。例如如果不同角度范圍中的出現(xiàn) 分布被評(píng)估為具有正態(tài)分布，則另 一選項(xiàng)還將衡量相鄰角度范圍中的出現(xiàn) 數(shù)量。隨著主角度范圍被識(shí)別，旋轉(zhuǎn)值在步驟514中被計(jì)算，這可以通過(guò)計(jì) 算該主角度范圍中的角度的平均值來(lái)完成。然后，輸入指紋在步驟516中根據(jù)所確定旋轉(zhuǎn)值被旋轉(zhuǎn)。 另 一可選方案是旋轉(zhuǎn)參考指紋而不是輸入指紋。另一可選解決方案是隨著主角度范圍被識(shí)別、以較窄的角度范圍且僅 在主范圍中重復(fù)所述過(guò)程，由此實(shí)現(xiàn)較窄的范圍，這還意味著旋轉(zhuǎn)將更準(zhǔn) 確。由于輸入指紋包括具有關(guān)聯(lián)的角度和類型的若干個(gè)點(diǎn)，因此該輸入指 紋的旋轉(zhuǎn)可能似乎是抽象的。實(shí)際上所做的是用根據(jù)旋轉(zhuǎn)值選出的、或可 選地通過(guò)在表中查找獲得的旋轉(zhuǎn)矩陣乘以點(diǎn)及其關(guān)聯(lián)的角度。如果指紋讀取器被設(shè)計(jì)為使得旋轉(zhuǎn)差是可忽略的，則根據(jù)下面將參考圖5b描述的可選實(shí)施例，旋轉(zhuǎn)值可以設(shè)為例如零度的預(yù)定值。在第一步驟518中，輸入指紋被接收。該指紋可以由指紋讀取器(未 示出)讀取。隨著指紋被讀取，該輸入指紋中的若干個(gè)點(diǎn)在步驟520中被識(shí)別。以 與在圖4中創(chuàng)建參考指紋時(shí)選擇點(diǎn)相同的方式來(lái)選擇所述點(diǎn)。隨后，所找到的點(diǎn)的組在步驟522中以與在步驟404中創(chuàng)建參考指紋 相同的方式被構(gòu)成。如果在創(chuàng)建參考指紋時(shí)組包括兩個(gè)點(diǎn)，則在該步驟中 組也應(yīng)當(dāng)包括兩個(gè)點(diǎn)，而如果在創(chuàng)建參考指紋時(shí)組包括多于兩個(gè)的另一指 定數(shù)量的點(diǎn)，則在該步驟中組應(yīng)當(dāng)包括相應(yīng)數(shù)量的點(diǎn)。在步驟524中，旋轉(zhuǎn)值被設(shè)為預(yù)定旋轉(zhuǎn)值。然后，除非預(yù)定旋轉(zhuǎn)值為零度，否則輸入指紋在步驟526中根據(jù)所述預(yù)定旋轉(zhuǎn)值被旋轉(zhuǎn)。參考圖6，描述了一種用于補(bǔ)償?shù)谝环较蛑械钠揭撇畹姆椒ā?在步驟600中，接收已旋轉(zhuǎn)補(bǔ)償?shù)妮斎胫讣y。然后，每個(gè)組的第一坐標(biāo)在步驟602中被確定。該第一坐標(biāo)以與上面 在步驟410中相同的方式被計(jì)算。例如，在根據(jù)圖3b的情形中，即輸入指紋中的三個(gè)點(diǎn)Ml、 M2和 M3，點(diǎn)的每個(gè)組的第一坐標(biāo)被首先計(jì)算。如果第一坐標(biāo)被為中心坐標(biāo)被計(jì) 算，則如下計(jì)算第一坐標(biāo)xc12、 xcl3和xc23:xcl3 = + ;c3) xc23 = |(>:2 + ;t;3)其中，xl、 x2和x3分別是第一、第二和第三個(gè)點(diǎn)在第一方向中的坐標(biāo)， 在這個(gè)實(shí)例中該第一方向與x方向相同。之后，第一參考坐標(biāo)在步驟604中被接收。在下一步驟即步驟606中，第一坐標(biāo)差被確定，這意味著用已基于參 考指紋計(jì)算的第一參考坐標(biāo)減去已基于輸入指紋計(jì)算的第一坐標(biāo)。例如，用已基于參考指紋計(jì)算的笫一參考坐標(biāo)xcl2r、 xcl3r和xc23r 減去已在上面的實(shí)例中被計(jì)算的笫一坐標(biāo)xcl2、 xcl3和xc23中的每一個(gè)， 如下Axcl212 = xcl2-；ccl2/" Ajcc1213 = xcl2-xcl3r Axcl 223 二—二 xcl 2 - xc23r Axcl312 = ;ccl3- ;ccl2r Axcl 313 = xcl 3 - xcl Axcl 323 = ;ccl 3 - ；cc23r Axc2312-xc23-；ccl2r Axc2313 = xc23 - xcl 3r Axc2323 = xc23 — xc23r在確定該數(shù)量的差值之后，不同范圍中的出現(xiàn)數(shù)量被計(jì)算。例如，以上九個(gè)差值可以被如下分類 0-3 2個(gè)出現(xiàn) 4-6 l個(gè)出現(xiàn) 7-9 5個(gè)出現(xiàn) 10 — 12 l個(gè)出現(xiàn)在下一步驟即步驟608中，第一主范圍被識(shí)別。該第一主范圍可以是 其中存在最多出現(xiàn)的范圍，但也可以是例如具有相鄰范圍的范圍，其中該相鄰范圍具有幾個(gè)出現(xiàn)，如以上討論的那樣。例如，如果主范圍是具有最多出現(xiàn)的范圍，則范圍7到9在上面的實(shí) 例中是主范圍。然后，第一平移距離在步驟610中被確定。該第一平移距離可以例如 作為之前確定的第一主范圍的平均值而被計(jì)算。在已確定第一平移距離的情況下，在步驟612中通過(guò)在第一方向中將 輸入指紋移動(dòng)對(duì)應(yīng)于該第 一平移距離的距離來(lái)補(bǔ)償?shù)?一平移差。例如，如果主范圍是從7到9并且該主范圍的平均值構(gòu)成第一平移距 離，則該第一平移距離將是8。因此點(diǎn)xl、 x2和x3將被移動(dòng)8步。參考圖7，描述了一種用于補(bǔ)償?shù)诙较蛑械钠揭撇畹姆椒?。在步驟700中，在第一方向中已平移補(bǔ)償?shù)那乙研D(zhuǎn)補(bǔ)償?shù)妮斎胫讣y 被接收。然后，每個(gè)組的第二坐標(biāo)在步驟702中被確定。該第二坐標(biāo)以與在上 面步驟414中相同的方式凈皮計(jì)算。例如，在才艮據(jù)圖3b情形中，即輸入指紋中的三個(gè)點(diǎn)M1、 M2和M3， 點(diǎn)的每個(gè)組的第一坐標(biāo)首先被計(jì)算。如果第一坐標(biāo)作為中心坐標(biāo)被計(jì)算， 則第一坐標(biāo)ycl2、 ycl3和yc23被如下計(jì)算Kl3 = > + y3)其中，yl、 y2和y3分別是第一、第二和第三個(gè)點(diǎn)在第二方向中的坐標(biāo)， 在所述情況下該第二方向與y方向相同。之后，第二參考坐標(biāo)在步驟704中被接收。在下一步驟即步驟706中，第二坐標(biāo)差被確定，這意味著用已基于參 考指紋計(jì)算的第二參考坐標(biāo)減去已基于輸入指紋計(jì)算的第二坐標(biāo)。例如，用已基于參考指紋計(jì)算的第二參考坐標(biāo)ycl2r、 ycl3r和yc23r 減去上面已計(jì)算的第二坐標(biāo)yc12、 ycl3和yc23中的每一個(gè)，如下<formula>formula see original document page 31</formula>在已確定該數(shù)量的差值的情況下，計(jì)算不同范圍中的出現(xiàn)數(shù)量。例如，以上九個(gè)差值可以,皮如下分類 0 - 3 l個(gè)出現(xiàn) 4-6 8個(gè)出現(xiàn) 7-9 O個(gè)出現(xiàn) 10 - 12 O個(gè)出現(xiàn)在下一步驟即步驟708中，第二主范圍被識(shí)別。該第二主范圍可以是 其中存在最多出現(xiàn)的范圍，但也可以是例如具有相鄰范圍的范圍，其中該 相鄰范圍具有幾個(gè)出現(xiàn)，如以上討論的那樣。例如，如果所述主范圍是具有最多出現(xiàn)的范圍，則范圍4到6在上面的實(shí)例中是主范圍。隨后，第二平移距離在步驟710中械_確定。該第二平移距離可以例如作為之前確定的第二主范圍的平均值而被計(jì)算。在已確定第二平移距離的情況下，在步驟712中通過(guò)在第二方向中將 輸入指紋移動(dòng)對(duì)應(yīng)于該第二平移距離的距離來(lái)確定所述第二平移差。例如，如果所述主范圍是從4到6，并且該主范圍的平均值構(gòu)成第一 平移距離，則第二平移距離將是5。因此，點(diǎn)yl、 y2和y3將凈皮移動(dòng)5步。圖5、圖6和圖7中所示的三種方法適當(dāng)?shù)叵嗬^進(jìn)行，這意p木著首先 進(jìn)行旋轉(zhuǎn)補(bǔ)償，然后在第一方向中進(jìn)行平移補(bǔ)償，以及最后在第二方向中進(jìn)行平移補(bǔ)償。圖8a示出了包括用虛線連接的四個(gè)點(diǎn)的參考指紋800和同樣包括用實(shí) 線連接的四個(gè)點(diǎn)的輸入指紋802。該圖還示出了兩個(gè)坐標(biāo)軸，第一坐標(biāo)軸 指示第一方向而第二坐標(biāo)軸指示第二方向。該圖還示出了關(guān)于不同角度范圍的出現(xiàn)數(shù)量的可能直方圖的實(shí)例。主 角度范圍803在本實(shí)例中是其中存在最多出現(xiàn)的角度范圍。在圖8b中，已根據(jù)結(jié)合圖5a描述的方法中的一個(gè)進(jìn)行了旋轉(zhuǎn)補(bǔ)償。 在本實(shí)例中，輸入指紋802被旋轉(zhuǎn)而參考指紋800保持不變。該圖還示出了不同范圍中第一平移差的出現(xiàn)數(shù)量的可能直方圖的實(shí) 例。第一主范圍804在本實(shí)例中是其中存在最多出現(xiàn)的范圍。在圖8c中，第一方向中的平移補(bǔ)償已才艮據(jù)圖6而凈皮作出。該圖還示出了不同范圍中第二平移差的出現(xiàn)數(shù)量的可能直方圖的實(shí) 例。第二主范圍805在本實(shí)例中是其中存在最多出現(xiàn)的范圍。在圖8d中，第二方向中的平移補(bǔ)償已才艮據(jù)圖7而^皮作出。圖9示出了一種用于旋轉(zhuǎn)和平移補(bǔ)償?shù)慕y(tǒng)一方法，其中在不同的步驟 之間進(jìn)行檢查。在第一步驟即步驟900中，輸入指紋被接收，并且在第二步驟卯2中， 參考指紋被接收。在已接收所述兩個(gè)指紋的情況下，主角度范圍在步驟卯4中才艮據(jù)參考 圖5描述的方法而凈皮確定。該主角度范圍中的出現(xiàn)數(shù)量與所有角度范圍中的總出現(xiàn)數(shù)量一起給出 了對(duì)輸入指紋與參考指玟相同的概率的粗略估計(jì)。例如，該估計(jì)可以通過(guò) 將所述主角度范圍中的出現(xiàn)數(shù)量除以所有角度范圍中的總出現(xiàn)數(shù)量來(lái)完 成。該第一共享因而可以與第一預(yù)定最小共享相比較。在步驟卯6中，關(guān) 于所計(jì)算的共享是否大于預(yù)定最小共享來(lái)進(jìn)行比較。如果所計(jì)算的共享不 大于預(yù)定最小共享，則這在步驟卯8中凈皮信號(hào)通知。所述信號(hào)通知意p木著 整個(gè)比較被中斷，并且驗(yàn)證或識(shí)別將具有否定結(jié)果。然而，如果所計(jì)算的共享值大于預(yù)定最小共享，則所述方法進(jìn)行到步驟910，其中確定了第一主平移范圍。隨著第一主平移范圍被確定，該范圍中的出現(xiàn)數(shù)量被計(jì)算。該出現(xiàn)數(shù) 量然后以與上面描述的相同方式與所有第一平移范圍中的總出現(xiàn)數(shù)量相比較，從而獲得第二所計(jì)算的共享，然后該第二所計(jì)算的共享在步驟912中 與第二預(yù)定最小共享相比較。如果第二計(jì)算共享不大于第二預(yù)定最小共享 值，則這在步驟908中信號(hào)通知。該信號(hào)通知意味著整個(gè)比較被中斷，并 且驗(yàn)證或識(shí)別將具有否定結(jié)果。然而，如果第二所計(jì)算的共享值大于預(yù)定第二最小共享，則所述方法 進(jìn)行到步驟914，其中確定了第二主平移范圍。以與以上兩個(gè)比較相同的方式，第三所計(jì)算的共享在步驟916中被計(jì) 算，其然后與第三預(yù)定最小共享相比較。如果第三所計(jì)算的共享不大于第 三預(yù)定最小共享，則弱對(duì)應(yīng)性在步驟908中祐/f言號(hào)通知，而如果第三所計(jì) 算的共享大于第三預(yù)定最小共享，則強(qiáng)對(duì)應(yīng)性在步驟918中被信號(hào)通知。步驟912中的關(guān)于強(qiáng)對(duì)應(yīng)性的信號(hào)通知意^^著mi或識(shí)別將具有肯定 結(jié)果。但其也可以意味著進(jìn)行進(jìn)一步的比較。例如，輸入指紋中的點(diǎn)及其在參考指紋中的對(duì)應(yīng)點(diǎn)的類型可以被比較。參考圖10，示出了用于將輸入指鄉(xiāng)文與參考指紋對(duì)準(zhǔn)的設(shè)備IOOO。設(shè)備1000包括用于接收輸入指紋的接收器1002。所述輸入指故有利地由指紋讀 取器讀取并且然后通過(guò)有線或無(wú)線而被傳送。此夕卜，設(shè)備IOOO包括用于確 定輸入指紋與參考指紋之間的旋轉(zhuǎn)差的確定裝置1004，以及用于補(bǔ)償所確 定的旋轉(zhuǎn)差的補(bǔ)償器1006。參考圖11，示出了系統(tǒng)IIOO，其包括設(shè)備1000和指紋讀取器1102， 設(shè)備1000和指紋讀取器1102經(jīng)由通信信道1104相互關(guān)聯(lián)。
權(quán)利要求
1. 一種將輸入指紋與參考指紋對(duì)準(zhǔn)的方法，包括I.借助于基于所述參考指紋的若干參考角度和所述輸入指紋的對(duì)應(yīng)角度來(lái)確定和補(bǔ)償旋轉(zhuǎn)差。
2. 根據(jù)權(quán)利要求1所述的方法，其中，確定和補(bǔ)償所述旋轉(zhuǎn) 差包括Ia.識(shí)別所述輸入指紋中的若千個(gè)點(diǎn)， Ib.構(gòu)成所述若干個(gè)點(diǎn)的組，以及Ic.確定每個(gè)所述組的角度以構(gòu)成所述輸入指紋的角度。
3. 根據(jù)權(quán)利要求1或2所述的方法，其中，確定和補(bǔ)償所述 旋轉(zhuǎn)差包括Id.通過(guò)用所述參考角度中的每一個(gè)減去所述輸入指紋的所 述角度中的每一個(gè)來(lái)構(gòu)成若干角度差，Ie.確定若干角度范圍中的角度差的出現(xiàn)數(shù)量，以及 If.確定主角度范圍。
4. 根據(jù)權(quán)利要求3所述的方法，其中，確定和補(bǔ)償所述旋轉(zhuǎn) 差還包括Ig.通過(guò)在基于所述主角度范圍的角度處旋轉(zhuǎn)所述輸入指紋 來(lái)補(bǔ)償所述旋轉(zhuǎn)差。
5. 根據(jù)權(quán)利要求1 - 4中任一個(gè)所述的方法，其中，步驟If. 中的所述主角度范圍是其中所述輸入指紋與所述參考指紋之間的 角度差的出現(xiàn)數(shù)量為最大的角度范圍。
6. 根據(jù)權(quán)利要求3-5中任一個(gè)所述的方法，其中，所述主角度范圍僅在預(yù)定角度窗口中被搜索。
7. 根據(jù)權(quán)利要求5或6所述的方法，還包括Ih.如果所述主角度范圍中的所述出現(xiàn)數(shù)量小于出現(xiàn)的第一 預(yù)定最小值，則中斷所述對(duì)準(zhǔn)。
8. 根據(jù)權(quán)利要求1 - 7中任一個(gè)所述的方法，還包括 Ii.將第一結(jié)果信號(hào)發(fā)送到設(shè)備。
9. 根據(jù)權(quán)利要求1 - 8中任一個(gè)所述的方法，還包括II.借助于基于所述參考指紋的若干第一參考坐標(biāo)和所述輸 入指紋的對(duì)應(yīng)坐標(biāo)來(lái)確定和補(bǔ)償?shù)谝环较蛑械牡谝黄揭撇睢?br> 10. 根據(jù)權(quán)利要求9所述的方法，其中，確定和補(bǔ)償?shù)谝黄揭?差包括IIa.確定所述輸入指紋中的點(diǎn)的每個(gè)組的第一坐標(biāo)。
11. 根據(jù)權(quán)利要求10所述的方法，其中，確定和補(bǔ)償笫一平 移差包括lib.通過(guò)用所述第一參考坐標(biāo)中的每一個(gè)減去所述第一坐 標(biāo)中的每一個(gè)來(lái)構(gòu)成若干第一坐標(biāo)差，IIc.確定若干第一范圍中的坐標(biāo)差的第一出現(xiàn)數(shù)量，以及 IId.確定第一主范圍。
12. 根據(jù)權(quán)利要求11所述的方法，其中，確定和補(bǔ)償?shù)谝黄?移差還包括lie.通過(guò)在所述第一方向中將所述輸入指紋平移基于所述 第一主范圍的距離來(lái)補(bǔ)償所述第一坐標(biāo)差。
13. 根據(jù)權(quán)利要求11或12所迷的方法，其中，步驟IId.中的 所述第一主范圍是其中第一坐標(biāo)差的出現(xiàn)數(shù)量為最大的第一范 圍。
14. 根據(jù)權(quán)利要求11 - 13中任一個(gè)所述的方法，其中，所述 第一主范圍僅在第一預(yù)定平移窗口中被搜索。
15. 根據(jù)權(quán)利要求11 - 14中任一個(gè)所述的方法，還包括 IIf.如果所述第一主范圍中的所述第一出現(xiàn)數(shù)量小于出現(xiàn)的第二預(yù)定最小值，則中斷所述對(duì)準(zhǔn)。
16. 根據(jù)權(quán)利要求9-15中任一個(gè)所述的方法，還包括 IIg.將第二結(jié)果信號(hào)發(fā)送到設(shè)備。
17. 根據(jù)權(quán)利要求9-16中任一個(gè)所述的方法，還包括III.借助于基于所述參考指紋的若干第二參考坐標(biāo)和所述 輸入指紋的對(duì)應(yīng)坐標(biāo)來(lái)確定和補(bǔ)償?shù)诙较蛑械牡诙揭撇睢?br> 18. 根據(jù)權(quán)利要求17所述的方法，其中，確定和補(bǔ)償?shù)诙?移差包括Ilia,確定所述輸入指紋中的點(diǎn)的每個(gè)組的第二坐標(biāo)。
19. 根據(jù)權(quán)利要求16或17所述的方法，其中，確定和補(bǔ)償?shù)?二平移差包括IIIb.通過(guò)用所述第二參考坐標(biāo)中的每一個(gè)減去所述第二坐 標(biāo)中的每一個(gè)來(lái)構(gòu)成若干第二坐標(biāo)差，IIIc.確定第二數(shù)量的范圍中坐標(biāo)差的第二出現(xiàn)數(shù)量，以及 IIId.確定第二主范圍。
20. 根據(jù)權(quán)利要求19所述的方法，其中，確定和補(bǔ)償?shù)诙?移差包括IIIe.通過(guò)在所述第二方向中將所述輸入指紋平移基于所述 第二主范圍的距離來(lái)補(bǔ)償所述第二坐標(biāo)差。
21. 根據(jù)權(quán)利要求19或20所述的方法，其中，步驟IIId.中 的所述第二主角度范圍是其中第二坐標(biāo)差的出現(xiàn)數(shù)量為最大的范 圍。
22. 根據(jù)權(quán)利要求19-21中任一個(gè)所述的方法，其中，所述 第二主范圍僅在第二預(yù)定窗口中被搜索。
23. 根據(jù)權(quán)利要求19-22中任一個(gè)所述的方法，還包括 IIIf,如果所述第二主范圍中的所迷第二出現(xiàn)數(shù)量小于出現(xiàn)的第三預(yù)定最小值，則中斷所述對(duì)準(zhǔn)。
24. 根據(jù)權(quán)利要求23所述的方法，還包括 IIIg.將第三結(jié)果信號(hào)發(fā)送到設(shè)備。
25. 根據(jù)前面權(quán)利要求中任一個(gè)所述的方法，其中，所述點(diǎn)是 特征點(diǎn)。
26. 根據(jù)前面權(quán)利要求中任一個(gè)所述的方法，其中，所述組包 括兩個(gè)點(diǎn)。
27. 根據(jù)前面權(quán)利要求中任一個(gè)所述的方法，其中，僅有組是 由關(guān)聯(lián)于大于預(yù)定質(zhì)量閾值的質(zhì)量測(cè)量的點(diǎn)構(gòu)成的。
28. 根據(jù)前面權(quán)利要求中任一個(gè)所述的方法，其中，僅有組是 由彼此間的距離大于預(yù)定最小距離的點(diǎn)構(gòu)成的。
29. 根據(jù)前面權(quán)利要求中任一個(gè)所述的方法，其中，僅有組是 由彼此間的距離小于預(yù)定最大距離的點(diǎn)構(gòu)成的。
30. 根據(jù)前面權(quán)利要求中任一個(gè)所述的方法，其中，對(duì)出現(xiàn)數(shù) 量的所述確定包括計(jì)算關(guān)聯(lián)于所述輸入指紋中的所述組之一的距 離與關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng)組之一的距離之間的差值。
31. 根據(jù)前面權(quán)利要求中任一個(gè)所述的方法，其中，對(duì)出現(xiàn)數(shù) 量的所述確定包括計(jì)算關(guān)聯(lián)于所述輸入指紋中的所述組之一的第 一角度與關(guān)聯(lián)于所迷參考指紋中的對(duì)應(yīng)組之一的第一角度之間的 差值。
32. 根據(jù)前面權(quán)利要求中任一個(gè)所述的方法，其中，對(duì)出現(xiàn)數(shù) 量的所述確定包括計(jì)算關(guān)聯(lián)于所述輸入指紋中的所述組之一的第 二角度與關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng)組之一的第二角度之間的 差值。
33. 根據(jù)前面權(quán)利要求中任一個(gè)所述的方法，其中，對(duì)出現(xiàn)數(shù) 量的所述確定包括計(jì)算關(guān)聯(lián)于所述輸入指紋中的所述點(diǎn)之一的類 型與關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng)點(diǎn)之一的類型之間的差值。
34. 根據(jù)權(quán)利要求30 - 33中任一個(gè)所述的方法，其中，如果 所述差值中的至少 一 個(gè)小于差值閾值，則所述出現(xiàn)數(shù)量被遞增。
35. 根據(jù)權(quán)利要求30 - 33中任一個(gè)所述的方法，其中，所述 出現(xiàn)數(shù)量關(guān)于所述差值中的至少一個(gè)被加權(quán)。
36. 根據(jù)前面權(quán)利要求中任一個(gè)所述的方法，還包括通過(guò)將所述輸入指紋中的每個(gè)所迷點(diǎn)與所述參考指紋中的所述參考點(diǎn)之中的對(duì)應(yīng)點(diǎn)相匹配來(lái)構(gòu)成若干比較對(duì)。
37. 根據(jù)權(quán)利要求36所述的方法，還包括 確定笫一方向中的每個(gè)比較對(duì)的第一平移差， 計(jì)算所述第一平移差的第一平移值，以及 根據(jù)所述第一平移值在第一方向中相對(duì)于所述參考指紋調(diào)整所述輸入指紋。
38. 才艮據(jù)沖又利要求37所述的方法，還包括 確定所述第一平移差的第一變化測(cè)量，僅當(dāng)所述第一變化測(cè)量低于第一預(yù)定變化閾值時(shí)才進(jìn)行所述 調(diào)整。
39. 根據(jù)權(quán)利要求37或38所述的方法，還包括 確定第二方向中的每個(gè)比較對(duì)的第二平移差， 計(jì)算所述第二平移差的第二平移值，以及 根據(jù)所述第二平移值在第二方向中相對(duì)于所述參考指紋調(diào)整所述輸入指紋。
40. 根據(jù)權(quán)利要求39所述的方法，還包括 確定所述第二平移差的第二變化測(cè)量，僅當(dāng)所述第二變化測(cè)量低于第二預(yù)定變化閾值時(shí)才進(jìn)行所述 調(diào)整。
41. 一種將輸入指紋與參考指紋相比較的方法，包括I. 構(gòu)成若干根據(jù)權(quán)利要求36-40中任一個(gè)所述的比較對(duì)，以及II. 將所述已對(duì)準(zhǔn)輸入指紋與所述參考指紋相比較。
42. 根據(jù)權(quán)利要求41所述的方法，還包括III. 指示所述參考指紋中多于第一預(yù)定數(shù)量的點(diǎn)是否缺乏 所述輸入指紋中的對(duì)應(yīng)。
43. 根據(jù)權(quán)利要求41或42所述的方法，還包括IV. 指示所述輸入指紋中多于第二預(yù)定數(shù)量的點(diǎn)是否缺乏所述參考指紋中的對(duì)應(yīng)。
44. 根據(jù)權(quán)利要求41 - 43中任一個(gè)所述的方法，還包括V. 指示所述參考指紋中多于笫三預(yù)定數(shù)量的點(diǎn)是否是與其 在所述輸入指紋中的等價(jià)點(diǎn)類型不同的點(diǎn)。
45. 根據(jù)權(quán)利要求41 - 44中任一個(gè)所述的方法，還包括VI. 指示所述輸入指紋中多于第四預(yù)定數(shù)量的點(diǎn)是否關(guān)聯(lián)于 點(diǎn)指定的角度，該點(diǎn)指定的角度與關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng) 點(diǎn)的點(diǎn)指定的角度不同。
46. —種包括用于在數(shù)據(jù)處理單元中執(zhí)行的指令的計(jì)算機(jī)程 序產(chǎn)品，其特征在于，所述指令當(dāng)執(zhí)行時(shí)使得所述數(shù)據(jù)處理單元執(zhí)行根據(jù)前面權(quán)利 要求中任一個(gè)所述的方法。
47. —種用于將輸入指紋與參考指紋對(duì)準(zhǔn)的設(shè)備，包括 適于接收輸入指紋的接收器；適于借助于基于所述參考指紋的若干參考角度來(lái)確定旋轉(zhuǎn)差 的確定裝置，這還包括識(shí)別所述輸入指紋中的若干個(gè)點(diǎn)、構(gòu)成 所述若干個(gè)點(diǎn)的組、確定每個(gè)所述組的角度、通過(guò)用所述參考角 度中每一個(gè)減去所述角度中每一個(gè)來(lái)構(gòu)成若干角度差、確定若干角度范圍中的角度差的出現(xiàn)數(shù)量以及確定主角度范圍；以及適于通過(guò)在基于所述主角度范圍的角度處旋轉(zhuǎn)所述輸入指紋 來(lái)補(bǔ)償所述旋轉(zhuǎn)差的補(bǔ)償器。
48. —種用于識(shí)別或驗(yàn)證人的身份的設(shè)備，包括 適于接收輸入指紋的接收器；適于借助于基于所述參考指紋的若干參考角度來(lái)確定旋轉(zhuǎn)差 的確定裝置，這還包括識(shí)別所述輸入指紋中的若干個(gè)點(diǎn)、構(gòu)成 所述若干個(gè)點(diǎn)的組、確定每個(gè)所述組的角度、通過(guò)用所述參考角 度中每一個(gè)減去所述角度中每一個(gè)來(lái)構(gòu)成若干角度差、確定若千 角度范圍中的角度差的出現(xiàn)數(shù)量以及確定主角度范圍；適于通過(guò)在基于所述主角度范圍的角度處旋轉(zhuǎn)所述輸入指紋來(lái)補(bǔ)償所述旋轉(zhuǎn)差的補(bǔ)償器；以及適于將所述已對(duì)準(zhǔn)輸入指紋與所述參考指紋相比較的比較器。
49. 根據(jù)權(quán)利要求48所述的設(shè)備，其中，所述接收器、所述 確定裝置、所述補(bǔ)償器和所迷比較器被安排在智能卡上。
50. —種用于將輸入指紋與參考指紋對(duì)準(zhǔn)的系統(tǒng)，包括指紋讀 取器、設(shè)備以及所述指紋讀取器與所述設(shè)備之間的通信信道，其 特征在于，所述設(shè)備是根據(jù)權(quán)利要求47來(lái)安排的。
51. —種用于識(shí)別或驗(yàn)證人的身份的系統(tǒng)，包括指紋讀取器、 設(shè)備以及所述指紋讀取器與所述設(shè)備之間的通信信道，其特征在 于，所述設(shè)備是根據(jù)權(quán)利要求48或49來(lái)安排的。
52. —種用于將輸入指紋與參考指紋對(duì)準(zhǔn)的方法，包括I. 將所述輸入指紋與所述參考指紋之間的旋轉(zhuǎn)差設(shè)為預(yù)定 旋轉(zhuǎn)值，II. 借助于基于所述參考指紋的若干第一參考坐標(biāo)來(lái)確定和 補(bǔ)償?shù)谝环较蛑械牡谝黄揭撇?，這還包括IIa.識(shí)別所述輸入指紋中的若干個(gè)點(diǎn)， lib.構(gòu)成所述若干個(gè)點(diǎn)的組， lie.確定每個(gè)所述組的第一坐標(biāo)，IId.通過(guò)用所述第一參考坐標(biāo)中的每一個(gè)減去所述第 一坐標(biāo)中的每一個(gè)來(lái)構(gòu)成若干第一坐標(biāo)差，lie.確定若干第一范圍中的坐標(biāo)差的第一出現(xiàn)數(shù)量， IIf,確定第一主范圍，以及IIg.通過(guò)在所述第一方向中將所述輸入指紋平移基于 所述第一主范圍的距離來(lái)補(bǔ)償所述第一坐標(biāo)差。
53. 根據(jù)權(quán)利要求52所述的方法，其中，所述預(yù)定旋轉(zhuǎn)值是 零度。
54. 根據(jù)權(quán)利要求52或53所述的方法，其中，步驟IId.中的 所述第一主范圍是其中第一坐標(biāo)差的出現(xiàn)數(shù)量為最大的第一范 圍。
55. 根據(jù)權(quán)利要求54所述的方法，其中，所述第一主范圍僅 在第一預(yù)定窗口中被搜索。
56. 根據(jù)權(quán)利要求55所述的方法，還包括IIh.如果所述第一主范圍中的所述第一出現(xiàn)數(shù)量小于出現(xiàn) 的第一預(yù)定最小值，則中斷所述對(duì)準(zhǔn)。
57. 根據(jù)權(quán)利要求56所述的方法，還包括 IIi.將第一結(jié)果信號(hào)發(fā)送到設(shè)備。
58. 根據(jù)權(quán)利要求52 - 57中任一個(gè)所述的方法，還包括 III.借助于基于所述參考指紋的若干第二參考坐標(biāo)來(lái)確定和補(bǔ)償?shù)诙较蛑械牡诙揭撇?，這還包括IIIa.確定每個(gè)所述組的第二坐標(biāo)，IIIb.通過(guò)用所述第二參考坐標(biāo)中的每一個(gè)減去所述第 二坐標(biāo)中的每一個(gè)來(lái)構(gòu)成若干第二坐標(biāo)差，IIIc.確定第二數(shù)量的范圍中的坐標(biāo)差的第二出現(xiàn)數(shù)量，IIId.確定第二主范圍，以及IIIe.通過(guò)在所述第二方向中將所述輸入指紋平移基于 所述第二主范圍的距離來(lái)補(bǔ)償所述第二坐標(biāo)差。
59. 根據(jù)權(quán)利要求58所述的方法，其中，步驟IIId.中的所述第二主范圍是其中第二坐標(biāo)差的出現(xiàn)數(shù)量為最大的范圍。
60. 根據(jù)權(quán)利要求59所述的方法，其中，所述第二主范圍僅 在第二預(yù)定窗口中被搜索。
61. 根據(jù)權(quán)利要求60所述的方法，還包括IIIf.如果所述第二主范圍中的所述第二出現(xiàn)數(shù)量小于出現(xiàn) 的第三預(yù)定最小值，則中斷所述對(duì)準(zhǔn)。
62. 根據(jù)權(quán)利要求61所述的方法，還包括 IIIg，將第三結(jié)果信號(hào)發(fā)送到設(shè)備。
63. 根據(jù)權(quán)利要求52 - 62中任一個(gè)所述的方法，其中，所述 點(diǎn)是特征點(diǎn)。
64. 根據(jù)權(quán)利要求52 - 63中任一個(gè)所述的方法，其中，所述 組包括兩個(gè)點(diǎn)。
65. 根據(jù)權(quán)利要求52 - 64中任一個(gè)所述的方法，其中，僅有 組是由關(guān)聯(lián)于大于預(yù)定質(zhì)量閾值的質(zhì)量測(cè)量的點(diǎn)構(gòu)成的。
66. 根據(jù)權(quán)利要求52 - 65中任一個(gè)所述的方法，其中，僅有 組是由彼此間的距離大于預(yù)定最小距離的點(diǎn)構(gòu)成的。
67. 根據(jù)權(quán)利要求52 - 66中任一個(gè)所述的方法，其中，僅有組是由彼此間的距離小于預(yù)定最大距離的點(diǎn)構(gòu)成的。
68. 根據(jù)權(quán)利要求52 - 67中任一個(gè)所述的方法，其中，對(duì)出現(xiàn)數(shù)量的所述確定包括計(jì)算關(guān)聯(lián)于所述輸入指紋中的所述組之一 的距離與關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng)組之一的距離之間的差值。
69. 根據(jù)權(quán)利要求52 - 68中任一個(gè)所述的方法，其中，對(duì)出 現(xiàn)數(shù)量的所述確定包括計(jì)算關(guān)聯(lián)于所述輸入指紋中的所述組之一 的第一角度與關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng)組之一的第一角度之 間的差值。
70. 根據(jù)權(quán)利要求52 - 69中任一個(gè)所述的方法，其中，對(duì)出 現(xiàn)數(shù)量的所述確定包括計(jì)算關(guān)聯(lián)于所述輸入指紋中的所述組之一 的第二角度與關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng)組之一的第二角度之 間的差值。
71. 根據(jù)權(quán)利要求52 - 70中任一個(gè)所迷的方法，其中，對(duì)出 現(xiàn)數(shù)量的所述確定包括計(jì)算關(guān)聯(lián)于所述輸入指紋中的所述點(diǎn)之一的類型與關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng)點(diǎn)之一的類型之間的差 值。
72. 根據(jù)權(quán)利要求68-71中任一個(gè)所述的方法，其中，如果 所述差值中的至少一個(gè)小于差值閾值，則所述出現(xiàn)數(shù)量被遞增。
73. 根據(jù)權(quán)利要求68 - 72中任一個(gè)所述的方法，其中，所述 出現(xiàn)數(shù)量關(guān)于所述差值中的至少一個(gè)被加權(quán)。
74. 根據(jù)權(quán)利要求52 - 73中任一個(gè)所述的方法，還包括 通過(guò)將所述輸入指紋中的每個(gè)所述點(diǎn)與所述參考指紋中的所述參考點(diǎn)之中的對(duì)應(yīng)點(diǎn)相匹配來(lái)構(gòu)成若干比較對(duì)。
75. 根據(jù)權(quán)利要求74所述的方法，還包括 確定第一方向中的每個(gè)比較對(duì)的第一平移差， 計(jì)算所述第一平移差的第一平移值，以及 根據(jù)所述第一平移值在第一方向中相對(duì)于所述參考指紋調(diào)整所述輸入指紋。
76. 根據(jù)權(quán)利要求75所述的方法，還包括 確定所述第一平移差的第一變化測(cè)量，僅當(dāng)所述第一變化測(cè)量低于第一預(yù)定變化閾值時(shí)才進(jìn)行所述 調(diào)整。
77. 根據(jù)權(quán)利要求75或76所述的方法，還包括確定第二方向中的每個(gè)比較對(duì)的第二平移差， 計(jì)算所述第二平移差的第二平移值，以及 根據(jù)所述第二平移值在第二方向中相對(duì)于所述參考指紋調(diào)整 所述輸入指紋。
78. 根據(jù)權(quán)利要求77所迷的方法，還包括 確定所述第二平移差的第二變化測(cè)量，僅當(dāng)所述第二變化測(cè)量低于第二預(yù)定變化閾值時(shí)才進(jìn)行所述 調(diào)整。
79. —種用于將輸入指紋與參考指紋相比較的方法，包括I. 構(gòu)成若干根據(jù)權(quán)利要求74 - 78中任一個(gè)所述的比較對(duì)，以及II. 將所述已對(duì)準(zhǔn)輸入指紋與所述參考指紋相比較。
80. 根據(jù)權(quán)利要求79所述的方法，還包括III. 指示所述參考指紋中多于第一預(yù)定數(shù)量的點(diǎn)是否缺乏 在所述輸入指紋中的對(duì)應(yīng)。
81. 根據(jù)權(quán)利要求79或80所述的方法，還包括IV. 指示所述輸入指紋中多于第二預(yù)定數(shù)量的點(diǎn)是否缺乏在 所述參考指紋中的對(duì)應(yīng)。
82. 根據(jù)權(quán)利要求79-81中任一個(gè)所述的方法，還包括V. 指示所述參考指紋中多于第三預(yù)定數(shù)量的點(diǎn)是否是與其 在所述輸入指紋中的等價(jià)點(diǎn)類型不同的點(diǎn)。
83，根據(jù)權(quán)利要求79 - 82中任一個(gè)所述的方法，還包括VI. 指示所述輸入指紋中多于第四預(yù)定數(shù)量的點(diǎn)是否關(guān)聯(lián)于 點(diǎn)指定的角度，該點(diǎn)指定的角度與關(guān)聯(lián)于所述參考指紋中的對(duì)應(yīng) 點(diǎn)的點(diǎn)指定的角度不同。
84. —種包括用于在數(shù)據(jù)處理單元中執(zhí)行的指令的計(jì)算機(jī)程序產(chǎn)品，其特征在于，所述指令當(dāng)執(zhí)行時(shí)使得所述數(shù)據(jù)處理單元執(zhí)行根據(jù)權(quán)利要求52 - 83中任一個(gè)中所述的方法。
85. —種用于將輸入指紋與參考指紋對(duì)準(zhǔn)的設(shè)備，包括 適于接收輸入指紋的接收器；確定裝置，其適于將所述輸入指紋與所述參考指紋之間的旋 轉(zhuǎn)差設(shè)為預(yù)定旋轉(zhuǎn)值，并且借助于基于所述參考指紋的若干第一 參考坐標(biāo)來(lái)確定第一方向中的第一平移差，這還包括識(shí)別所述 輸入指紋中的若干個(gè)點(diǎn)、構(gòu)成所述若干個(gè)點(diǎn)的組、確定每個(gè)所述 組的第一坐標(biāo)、通過(guò)用所述第一參考坐標(biāo)中的每一個(gè)減去所述第 一坐標(biāo)中的每一個(gè)來(lái)構(gòu)成若干第一坐標(biāo)差以及確定第一主范圍；以及適于通過(guò)在所述第一方向中將所述輸入指紋平移基于所述第 一主范圍的距離來(lái)補(bǔ)償所述第一坐標(biāo)差的補(bǔ)償器。
86. —種用于識(shí)別或驗(yàn)證人的身份的設(shè)備，包括 適于接收輸入指紋的接收器；確定裝置，其適于將所述輸入指紋與所述參考指紋之間的旋 轉(zhuǎn)差設(shè)為預(yù)定旋轉(zhuǎn)值，并且借助于基于所述參考指紋的若干第一 參考坐標(biāo)來(lái)確定第一方向中的第一平移差，這還包括識(shí)別所述 輸入指紋中的若干個(gè)點(diǎn)、構(gòu)成所述若干個(gè)點(diǎn)的組、確定每個(gè)所述 組的第一坐標(biāo)、通過(guò)用所述第一參考坐標(biāo)中的每一個(gè)減去所述第 一坐標(biāo)中的每一個(gè)來(lái)構(gòu)成若干第一坐標(biāo)差以及確定第一主范圍； 以及適于通過(guò)在所述第一方向中將所述輸入指紋平移基于所述第一主范圍的距離來(lái)補(bǔ)償所述第一旋轉(zhuǎn)差的補(bǔ)償器；以及適于將所述已對(duì)準(zhǔn)輸入指紋與所述參考指紋相比較的比較器。
87. 根據(jù)權(quán)利要求86所述的設(shè)備，其中，所述接收器、所述 確定裝置、所述補(bǔ)償器和所述比較器被安排在智能卡上。
88. —種用于將輸入指紋與參考指紋對(duì)準(zhǔn)的系統(tǒng)，包括指紋讀 取器、設(shè)備以及所述指紋讀取器與所述設(shè)備之間的通信信道，其特征在于，所述設(shè)備是根據(jù)權(quán)利要求85來(lái)安排的。
89. —種用于識(shí)別或驗(yàn)證人的身份的系統(tǒng)，包括指紋讀取器、 設(shè)備以及所述指紋讀取器與所述設(shè)備之間的通信信道，其特征在 于，所述設(shè)備是根據(jù)權(quán)利要求86或87來(lái)安排的。
全文摘要
本發(fā)明涉及用于將輸入指紋與參考指紋對(duì)準(zhǔn)的方法、用于將輸入指紋與參考指紋相比較的方法、用于將輸入指紋與參考指紋對(duì)準(zhǔn)的計(jì)算機(jī)程序產(chǎn)品、用于將輸入指紋與參考指紋相比較的計(jì)算機(jī)程序產(chǎn)品、用于將輸入指紋與參考指紋對(duì)準(zhǔn)的設(shè)備和系統(tǒng)以及用于將輸入指紋與參考指紋相比較的設(shè)備和系統(tǒng)。
文檔編號(hào)G06K9/00GK101238477SQ200680028507
公開日2008年8月6日 申請(qǐng)日期2006年6月29日 優(yōu)先權(quán)日2005年8月3日
發(fā)明者B·諾丁, F·索德柏格, M·溫納格倫 申請(qǐng)人:精密生物測(cè)定股份公司