專利名稱：用于指紋模板合成的方法和使用點(diǎn)匹配算法的指紋拼接的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的配置涉及生物計量(biometric)系統(tǒng)，更具體地，涉及指紋模板合成和指紋拼接。
背景技術(shù)：
生物計量系統(tǒng)被用于基于個體的獨(dú)特的特性(unique trait)來識別個體。在許多應(yīng)用(包括防護(hù)(security)和取證(forensics))中，生物計量學(xué)(biometrics)是有用的。 一些身體(physical)生物計量標(biāo)記包含面部特征、指紋、手掌幾何特征(hand geometry), 以及虹膜和視網(wǎng)膜掃描。生物計量系統(tǒng)可通過查詢數(shù)據(jù)庫來認(rèn)證用戶或確定所采樣的數(shù)據(jù)的身份(identity)。使用生物計量系統(tǒng)存在許多優(yōu)點(diǎn)。大多數(shù)的生物計量標(biāo)記存在于大多數(shù)的個體中，在各個個體之間是獨(dú)特的，持久貫穿個體的壽命，并且可容易收集。但是，這些因素得不到保證。例如，可以使用外科整形(surgical alteration)來改變生物計量特征，以致它與之前從同一個體收集的生物計量特征不匹配。此外，不同的生物計量特征可隨著時間發(fā)生改變。指紋被視為生物計量識別的耐用的形式。指紋是表皮上的凸起(raised)的摩擦嵴(friction ridge)的印痕。指紋具有持久性并且對于個體是獨(dú)特的，使得指紋對于識別是理想的手段。可從表面上的自然沉積的壓印(imprint)收集指紋。指紋當(dāng)前是接觸生物計量的一種選擇，并且對于可預(yù)見的將來也可能保持如此。盡管與面部識別或聲音印跡相比，指紋更具侵入性(intrusive)，但是，指紋的侵入性比例如虹膜和DNA的某些其它生物計量學(xué)的侵入性小。作為生物識別的一種形式的指紋的使用從收集指紋并且評價匹配的人工方法開始?，F(xiàn)在仍然使用在卡上按壓和滾轉(zhuǎn)(roll)個體被檢者的著墨手指的“墨技術(shù)”。一種產(chǎn)生指紋的數(shù)字圖像的方式是，然后掃描這些卡。固態(tài)指紋讀取器在自動認(rèn)證系統(tǒng)中已變得常見。當(dāng)前，它們常常是唯一的實(shí)用方案。固態(tài)指紋傳感器基于電容、熱、電場、激光、射頻和其它的原理而工作。雖然有一些指紋傳感器產(chǎn)生三維指紋圖像，但是，指紋傳感器一般產(chǎn)生二維指紋圖像。盡管指紋在各個個體之間是獨(dú)特的，但是它們共享共同的特征。這些關(guān)鍵特征出于識別的目的而被用于指紋驗(yàn)證(verification)系統(tǒng)中。指紋的第一級特征包含由嵴形成的環(huán)形(loop)、螺旋形(whorl)和弓形(arch)。這些特征描述嵴所遵循的總體形狀。指紋的第二級特征或細(xì)節(jié)(minutia)是嵴中的不規(guī)則性(irregularity)或不連續(xù)性 (discontinuity) 0它們包含嵴終止、分叉和斑點(diǎn)(dot)。指紋的第三級特征包含嵴微孔 (pore)、嵴形狀、以及瘢痕、疣(wart)、褶皺(crease)和其它變形。指紋注冊(enrollment)使指紋數(shù)據(jù)與特定的用戶相關(guān)聯(lián)。指紋辨識 (recognition)可被分成驗(yàn)證和識別。在指紋驗(yàn)證中，使用指紋來核實(shí)用戶的聲稱 (claimed)的身份。在指紋識別中，將來自個體的指紋數(shù)據(jù)與數(shù)據(jù)庫中的指紋數(shù)據(jù)相比較以尋找匹配。在本領(lǐng)域中常見的是僅存儲指紋模板而不是整個指紋圖像。指紋模板由諸如關(guān)鍵細(xì)節(jié)點(diǎn)的從指紋提取的關(guān)鍵特征構(gòu)成。在產(chǎn)生指紋模板時有幾個方面比較復(fù)雜。當(dāng)將手指的彎曲表面按壓在平坦表面上時，不均勻的壓力將使得捕獲的指紋讀取中的彈性皮膚變形。其它的問題包括由于差的接觸和噪聲而導(dǎo)致的不完整讀取。此外，對于隱約(latent)指紋(即，無意中招致的那些指紋，例如在犯罪現(xiàn)場收集的指紋)，可用的信息常常具有相當(dāng)?shù)偷馁|(zhì)量和信息量。同一個手指的多個指紋圖像可被收集并且被組合以克服這些問題。指紋拼接是用來調(diào)和(reconcile)由兩個或更多個指紋圖像呈現(xiàn)的信息的技術(shù)。 可在圖像級或特征級實(shí)現(xiàn)拼接。在基于圖像的拼接中，在提取特征以合成指紋模板之前， 指紋圖像被調(diào)和成單個拼合的(stitched)指紋圖像。在基于特征的拼接中，首先從指紋圖像中的每一個提取特征。然后，調(diào)和這些特征，從而導(dǎo)致通過將來自單獨(dú)的指紋圖像的特征組合而形成的合成指紋模板。基于圖像的拼接在計算上更復(fù)雜，并且更易于產(chǎn)生假象 (artifact)，從而導(dǎo)致在最終的指紋模板中包含錯誤的特征。迭代最近點(diǎn)(iterativeclosest point, I CP)算法是用于登記(register)或組合指紋圖像或指紋特征組(set)的方法。ICP算法迭代地估計最佳的變換(平移和旋轉(zhuǎn)) 以登記原始圖像或特征組。它輸出可用于組合圖像或特征組的精細(xì)的(refined)變換。細(xì)節(jié)點(diǎn)常被用作在指紋模板中設(shè)定的特征。使用相對于相關(guān)聯(lián)的指紋圖像的(x，y)位置來描述細(xì)節(jié)點(diǎn)。由于各細(xì)節(jié)與指紋嵴末端(ridge ending)或分叉相關(guān)聯(lián)，因此，可針對各細(xì)節(jié)來推斷細(xì)節(jié)取向。標(biāo)準(zhǔn)ICP算法的輸入由點(diǎn)組構(gòu)成，不是角度。盡管細(xì)節(jié)取向信息可提供對于登記有用的信息，但是，細(xì)節(jié)取向還沒有在指紋模板合成中與ICP算法一起被使用。

發(fā)明內(nèi)容
本發(fā)明涉及從多個指紋圖像進(jìn)行指紋模板合成的方法和系統(tǒng)。從第一指紋圖像提取第一組細(xì)節(jié)點(diǎn)。從第二指紋圖像提取第二組細(xì)節(jié)點(diǎn)。對于從基于第一指紋圖像的第一組細(xì)節(jié)點(diǎn)選擇的多個細(xì)節(jié)點(diǎn)計算取向。向第一組細(xì)節(jié)點(diǎn)添加模擬點(diǎn)，其中，基于多個細(xì)節(jié)點(diǎn)中的細(xì)節(jié)點(diǎn)的位置和取向而產(chǎn)生模擬點(diǎn)。登記第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)。最后，組合第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)。根據(jù)本發(fā)明的另一方面，對于從基于第二指紋圖像的第二組細(xì)節(jié)點(diǎn)選擇的多個細(xì)節(jié)點(diǎn)計算取向。向第二組細(xì)節(jié)點(diǎn)添加模擬點(diǎn)，其中，基于多個細(xì)節(jié)點(diǎn)中的細(xì)節(jié)點(diǎn)的位置和取向而產(chǎn)生模擬點(diǎn)。根據(jù)本發(fā)明的另一方面，選擇迭代最近點(diǎn)(ICP)算法來登記第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)。組合第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)包含旋轉(zhuǎn)和平移細(xì)節(jié)點(diǎn)。指紋模板可包含或不包含(exclude)模擬點(diǎn)。根據(jù)本發(fā)明的另一方面，至少一個指紋圖像被預(yù)處理以增強(qiáng)嵴線，并且使用嵴線來計算細(xì)節(jié)點(diǎn)的取向。預(yù)處理還可包含使用修復(fù)技術(shù)來檢測并填充空隙。根據(jù)本發(fā)明的另一方面，基于所述細(xì)節(jié)點(diǎn)的取向和類型來產(chǎn)生模擬點(diǎn)。細(xì)節(jié)點(diǎn)可以是嵴末端，在這種情況下，所述取向是連接嵴末端與端點(diǎn)的取向線的角度。通過沿離開嵴末端的方向?qū)︶站€跟蹤預(yù)定的距離而確定所述端點(diǎn)。在位于嵴末端和端點(diǎn)之間的取向線上的選擇的像素處產(chǎn)生模擬點(diǎn)。細(xì)節(jié)點(diǎn)可以是分叉點(diǎn)，在這種情況下，分叉點(diǎn)的取向是將第一線和第二線之間的角度二分(bisect)的取向線的角度。第一線連接分叉點(diǎn)和第一端點(diǎn)，所述第一端點(diǎn)是通過沿離開分叉點(diǎn)的方向?qū)Ψ植娴牡谝会崭櫟谝活A(yù)定距離而確定的。第二線連接分叉點(diǎn)和第二端點(diǎn)，所述第二端點(diǎn)是通過沿離開分叉點(diǎn)的方向?qū)Ψ植娴牡诙崭櫟诙A(yù)定距離而確定的。在位于分叉點(diǎn)的第三預(yù)定距離內(nèi)的取向線上的選擇的像素處產(chǎn)生模擬點(diǎn)。根據(jù)本發(fā)明的另一方面，提供從多個指紋圖像進(jìn)行指紋辨識的方法。獲得第一指紋圖像和第二指紋圖像。從第一指紋圖像提取第一組細(xì)節(jié)點(diǎn)，并且從第二指紋圖像提取第二組細(xì)節(jié)點(diǎn)。對于從基于第一指紋圖像的第一組細(xì)節(jié)點(diǎn)選擇的多個細(xì)節(jié)點(diǎn)計算取向。向第一組細(xì)節(jié)點(diǎn)添加模擬點(diǎn)，其中，基于多個細(xì)節(jié)點(diǎn)中的細(xì)節(jié)點(diǎn)的位置和取向而產(chǎn)生模擬點(diǎn)。登記第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)，最后，組合第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)。將得到的指紋模板與存儲的指紋模板相比較以定位匹配。根據(jù)本發(fā)明的另一方面，對于從基于第二指紋圖像的第二組細(xì)節(jié)點(diǎn)選擇的多個細(xì)節(jié)點(diǎn)計算取向。向第二組細(xì)節(jié)點(diǎn)添加模擬點(diǎn)，其中，基于多個細(xì)節(jié)點(diǎn)中的細(xì)節(jié)點(diǎn)的位置和取向而產(chǎn)生模擬點(diǎn)。根據(jù)本發(fā)明的另一方面，用于指紋注冊的系統(tǒng)包括指紋傳感器、計算組件和用于存儲指紋模板的計算機(jī)可讀存儲介質(zhì)。指紋傳感器生成同一個手指的多個指紋圖像。計算組件通過以下步驟來合成來自所述多個指紋圖像的指紋模板從第一指紋圖像提取第一組細(xì)節(jié)點(diǎn)，從第二指紋圖像提取第二組細(xì)節(jié)點(diǎn)，計算從第一組細(xì)節(jié)點(diǎn)選擇的多個細(xì)節(jié)點(diǎn)的取向，基于多個細(xì)節(jié)點(diǎn)中的細(xì)節(jié)點(diǎn)的位置和取向而向第一組細(xì)節(jié)點(diǎn)添加模擬點(diǎn)，登記多組細(xì)節(jié)點(diǎn)，以及將所述多組細(xì)節(jié)點(diǎn)組合成指紋模板。使用計算機(jī)可讀存儲介質(zhì)來存儲指紋模板。根據(jù)本發(fā)明的另一方面，計算組件還計算從第二組細(xì)節(jié)點(diǎn)選擇的第二多個細(xì)節(jié)點(diǎn)的取向，并且基于第二多個細(xì)節(jié)點(diǎn)中的細(xì)節(jié)點(diǎn)的位置和取向而向第二組細(xì)節(jié)點(diǎn)添加模擬點(diǎn)ο根據(jù)本發(fā)明的另一方面，指紋傳感器、計算組件和計算機(jī)可讀存儲介質(zhì)中的至少一個是固態(tài)設(shè)備。



圖1是可在本發(fā)明的實(shí)施例中使用的計算機(jī)系統(tǒng)的框圖。 圖2是基于圖像的拼接的流程圖。 圖3是基于特征的拼接的流程圖。
圖4是根據(jù)本發(fā)明的實(shí)施例的指紋模板合成的方法的流程圖。 圖fe是預(yù)處理之前的指紋圖像的表示(!^presentation)。 圖恥是預(yù)處理之后的指紋圖像的表示。 圖6是細(xì)節(jié)類型的表示。 圖7是計算嵴末端的取向的示圖。 圖8是計算分叉的取向的示圖。 圖9是有助于理解迭代最近點(diǎn)(ICP)算法的示圖。 圖10是根據(jù)本發(fā)明的實(shí)施例的指紋辨識的流程圖。
具體實(shí)施例方式基于圖像的拼接和基于特征的拼接基于圖像和基于特征的拼接已在現(xiàn)有技術(shù)中被用于指紋模板合成。圖2是概括 T^t A. Jain, A. Ross. , "Fingerprint mosaicking,，，IEEE International Conference on Acoustics, Speech, and Signal Processing, 2002, vol. 4, pp. 4064-67 (2002)中描述的基于圖像的拼接處理的流程圖。圖2中的處理200以步驟202開始，并繼續(xù)以步驟204。在步驟204中，預(yù)處理兩個指紋圖像。該方法繼續(xù)到步驟206，在步驟206中，使用迭代最近點(diǎn)(ICP)算法來登記兩個指紋圖像。該方法繼續(xù)到步驟208，在步驟208中，根據(jù)ICP算法的結(jié)果來旋轉(zhuǎn)和平移一個圖像。該方法繼續(xù)到步驟210，在步驟210中，兩個圖像被拼合成一個指紋圖像。該方法繼續(xù)到步驟212，在步驟212中，組合的指紋圖像被預(yù)處理以便于細(xì)節(jié)提取。一般地，為了預(yù)處理指紋圖像，圖像被二值化并且指紋嵴被稀化。在特征提取之前預(yù)處理指紋圖像的各種算法在本領(lǐng)域中是已知的。該方法繼續(xù)到步驟214，在步驟214中，提取細(xì)節(jié)點(diǎn)。在步驟 216中，處理終止。圖 3 是概括了在 Y. S. Moon, et al,"Template synthesis and image mosaicking for fingerprint registration -.an experimental study", IEEE Conference on Acoustics, Speech, and Signal Processing, 2004, vol. 5, pp. 409-12(2004)中描述的基于特征的拼接處理的流程圖。圖3中的處理300以步驟302開始并繼續(xù)以步驟304。在步驟304中，為了細(xì)節(jié)提取而預(yù)處理兩個指紋圖像。該方法繼續(xù)到步驟306，在步驟306中，對于各指紋圖像提取細(xì)節(jié)點(diǎn)。該方法繼續(xù)到步驟308，在步驟308中，使用ICP算法來登記兩組細(xì)節(jié)點(diǎn)。該方法繼續(xù)到步驟310，在步驟310中，根據(jù)ICP算法的結(jié)果來旋轉(zhuǎn)和平移一組細(xì)節(jié)點(diǎn)。該方法繼續(xù)到步驟312，在步驟312中，組合細(xì)節(jié)點(diǎn)以形成指紋模板。在步驟314中，處理終止。應(yīng)當(dāng)注意，在處理200或處理300的登記步驟中沒有使用細(xì)節(jié)點(diǎn)的取向?，F(xiàn)在將參照附圖在下面更全面地描述本發(fā)明，在這些附圖中，示出本發(fā)明的示例性實(shí)施例。但是，本發(fā)明可以按照許多不同的形式被體現(xiàn)，并且不應(yīng)被解釋為限于這里所闡述的實(shí)施例。因此，本發(fā)明可采取作為完全硬件實(shí)施例、完全軟件實(shí)施例或硬件/軟件實(shí)施例的形式?？梢栽谝粋€計算機(jī)系統(tǒng)中實(shí)現(xiàn)本發(fā)明。作為替代方案，可以在幾個互連的計算機(jī)系統(tǒng)中實(shí)現(xiàn)本發(fā)明。適于實(shí)施這里描述的方法的任何類型的計算機(jī)系統(tǒng)或其它裝置是適合的。硬件和軟件的典型的組合可以是通用計算機(jī)系統(tǒng)。通用計算機(jī)系統(tǒng)可具有可控制計算機(jī)系統(tǒng)使得它實(shí)施這里描述的方法的計算機(jī)程序。本發(fā)明可采取計算機(jī)可用存儲介質(zhì)(例如，硬盤或CD-ROM)上的計算機(jī)程序產(chǎn)品的形式。計算機(jī)可用存儲介質(zhì)可具有在介質(zhì)中體現(xiàn)的計算機(jī)可用程序代碼。這里使用的術(shù)語“計算機(jī)程序產(chǎn)品”指的是包含使得能夠?qū)崿F(xiàn)這里描述的方法的所有特征的部件。上下文中的計算機(jī)程序、軟件應(yīng)用、計算機(jī)軟件例行程序和/或這些術(shù)語的其它變體意味著意圖使得具有信息處理能力的系統(tǒng)直接或在以下步驟中的任一個或兩個之后執(zhí)行特定的功能的一組指令的采用任何語言、代碼或記號的任何表達(dá)方式a)轉(zhuǎn)換成另一語言、代碼或記號；或b)以不同的材料形式再現(xiàn)。
圖1的計算機(jī)系統(tǒng)100可包含各種類型的計算系統(tǒng)和設(shè)備，包括服務(wù)器計算機(jī)、客戶端用戶計算機(jī)、個人計算機(jī)(PC)、板式PC、膝上型計算機(jī)、臺式計算機(jī)、控制系統(tǒng)、網(wǎng)絡(luò)路由器、交換機(jī)或橋接器、或者任何其它設(shè)備，其中，所述任何其它設(shè)備能夠執(zhí)行規(guī)定了要由該設(shè)備采取的動作的一組指令(相繼或其他方式的指令)。應(yīng)當(dāng)理解，本公開的設(shè)備還包括提供聲音、視頻或數(shù)據(jù)通信的任何電子設(shè)備。此外，雖然示出的是單個計算機(jī)，但是，詞語 “計算機(jī)系統(tǒng)”應(yīng)被理解為包括單獨(dú)地或共同地執(zhí)行一組(或多組)指令以執(zhí)行這里討論的方法中的任一種或更多種的計算設(shè)備的任何集合。計算機(jī)系統(tǒng)100可包括通過總線108而相互通信的處理器102(諸如中央處理單元(CPU)、圖形處理單元(GPU或兩者)、主存儲器104和靜態(tài)存儲器106。計算機(jī)系統(tǒng)100還可包括諸如視頻顯示器(例如，液晶顯示器或LCD)、平板、固態(tài)顯示器或陰極射線管(CRT) 的顯示單元110。計算機(jī)系統(tǒng)100可包括輸入設(shè)備112(例如，鍵盤)、光標(biāo)控制設(shè)備114 (例如，鼠標(biāo))、盤驅(qū)動單元116、信號產(chǎn)生設(shè)備118(例如，揚(yáng)聲器或遙控器)和網(wǎng)絡(luò)接口設(shè)備 120。盤驅(qū)動單元116可包含上面存儲有被配置為實(shí)現(xiàn)這里描述的方法、過程或功能中的一個或更多個的一組或更多組指令124(例如，軟件代碼)的計算機(jī)可讀存儲介質(zhì)122。 指令I(lǐng)M還可在被計算機(jī)系統(tǒng)100執(zhí)行期間完全或部分地駐留在存儲器104、靜態(tài)存儲器 106和/或處理器102內(nèi)。主存儲器104和處理器102還可構(gòu)成機(jī)器可讀介質(zhì)。包含但不限于專用集成電路、可編程邏輯陣列和其它的硬件設(shè)備的專用硬件實(shí)現(xiàn)可類似地被構(gòu)建為實(shí)現(xiàn)這里描述的方法?？砂鞣N實(shí)施例的裝置和系統(tǒng)的應(yīng)用廣泛地包含各種電子和計算機(jī)系統(tǒng)。一些實(shí)施例在兩個或更多個特定的互連硬件模塊或裝置(有關(guān)的控制和數(shù)據(jù)信號在模塊之間或通過模塊而被傳遞(communicate))中或者作為專用集成電路的各部分來實(shí)現(xiàn)功能。因此，示例性系統(tǒng)可適用于軟件、固件和硬件實(shí)現(xiàn)。根據(jù)本發(fā)明的各種實(shí)施例，以下描述的方法可被存儲為計算機(jī)可讀存儲介質(zhì)中的軟件程序，并且可被配置為用于在計算機(jī)處理器上運(yùn)行。此外，軟件實(shí)現(xiàn)可包含但不限于也可被構(gòu)建為實(shí)現(xiàn)這里描述的方法的分布式處理、部件/對象分布式處理、并行處理、虛擬機(jī)器處理。在本發(fā)明的各種實(shí)施例中，計算機(jī)可讀存儲介質(zhì)包含指令124，或者計算機(jī)可讀存儲介質(zhì)從傳播的信號接收并執(zhí)行指令1 使得與網(wǎng)絡(luò)環(huán)境126連接的設(shè)備可發(fā)送或接收聲音和/或視頻數(shù)據(jù)，并且計算機(jī)可讀存儲介質(zhì)可使用指令1 在網(wǎng)絡(luò)1 上通信?？蛇M(jìn)一步通過網(wǎng)絡(luò)接口設(shè)備120在網(wǎng)絡(luò)1 上傳送或接收指令124。雖然計算機(jī)可讀存儲介質(zhì)122在示例性實(shí)施例中被示為單個的存儲介質(zhì)，但是， 術(shù)語“計算機(jī)可讀存儲介質(zhì)”應(yīng)被理解為包括存儲一組或更多組的指令的單個介質(zhì)或多個介質(zhì)(例如，集中式或分布式數(shù)據(jù)庫和/或相關(guān)的高速緩沖器和服務(wù)器)。術(shù)語“計算機(jī)可讀存儲介質(zhì)”還應(yīng)被理解為包含能夠存儲、編碼或承載由機(jī)器執(zhí)行的一組指令并且使得機(jī)器執(zhí)行本公開的方法中的任一個或更多個的任何介質(zhì)。因此，術(shù)語“計算機(jī)可讀介質(zhì)”應(yīng)被理解為包括但不限于諸如存儲卡或者容納一個或更多個只讀(非易失性)存儲器、隨機(jī)存取存儲器和其它的可再寫(易失性)存儲器的其它的封裝的固態(tài)存儲器；諸如盤或帶的磁光或光學(xué)介質(zhì)；以及諸如體現(xiàn)傳送介質(zhì)中的計算機(jī)指令的信號的載波信號；和/或電子郵件的數(shù)字文件附件或被視為與可觸知的存儲介質(zhì)等同的分布介質(zhì)的其它的自足信息檔案(self-contained archive)或一組檔案。因此， 本公開被視為包括這里列出的計算機(jī)可讀介質(zhì)或分布介質(zhì)中的任一個或更多個，并且包括存儲這里的軟件實(shí)現(xiàn)的識別的等同物和后繼(successor)介質(zhì)。本領(lǐng)域技術(shù)人員可以理解，圖1所示的計算機(jī)系統(tǒng)架構(gòu)是計算機(jī)系統(tǒng)的一個可能的例子。但是，本發(fā)明不限于此，并且，可以沒有限制地使用任何其它適當(dāng)?shù)挠嬎銠C(jī)系統(tǒng)架構(gòu)。本發(fā)明的實(shí)施例涉及用于指紋模板合成的方法。這里使用的術(shù)語“指紋模板合成” 指的是用于產(chǎn)生指紋模板的任何處理。指紋模板合成包含從至少一個指紋圖像提取包括特征的數(shù)據(jù)。指紋模板合成可包含從多個指紋圖像提取的特征的組合。這里使用的術(shù)語“指紋模板”指的是包含與來自一個手指的指紋相關(guān)聯(lián)的一組特征的指紋數(shù)據(jù)。在本發(fā)明的一個實(shí)施例中，特征包含細(xì)節(jié)點(diǎn)。指紋模板中的指紋數(shù)據(jù)可與擁有該手指的一個個體相關(guān)聯(lián)， 因此，可用于識別該個體?？蓮囊粋€指紋圖像提取包含指紋模板的該組特征。也可從與該手指相關(guān)聯(lián)的多個指紋圖像提取該組特征。指紋模板可包含從部分指紋圖像提取的特征。圖4是有助于理解根據(jù)本發(fā)明的實(shí)施例的指紋模板合成的流程圖。圖4中的處理 400以步驟402開始并繼續(xù)以步驟404。在步驟404中，預(yù)處理至少一個指紋圖像以便于細(xì)節(jié)提取。這里使用的術(shù)語“指紋圖像”指的是指紋的數(shù)字圖像。在本發(fā)明的一個實(shí)施例中，兩個或更多個指紋圖像被預(yù)處理以便于細(xì)節(jié)提取。指紋圖像可來自各種來源，諸如固態(tài)指紋讀取器、諸如從使用墨方法收集的指紋的掃描的人工收集的指紋的數(shù)字掃描或隱約指紋。指紋圖像可包含部分指紋圖像。這里使用的術(shù)語“預(yù)處理”指的是向圖像施加的數(shù)學(xué)或統(tǒng)計計算或變換的任何序列?？梢栽诒景l(fā)明的實(shí)施例中使用預(yù)處理以便于從指紋圖像提取細(xì)節(jié)點(diǎn)。預(yù)處理可指各預(yù)處理步驟的任何組合。便于細(xì)節(jié)提取的預(yù)處理可包含指紋的二值化和/或嵴的稀化。在本發(fā)明的一個實(shí)施例中，指紋圖像是灰度級指紋圖像，并且，指紋圖像的預(yù)處理包含將圖像二值化、將其轉(zhuǎn)換成黑白圖像。在本發(fā)明的一個實(shí)施例中，預(yù)處理增強(qiáng)嵴線以便于細(xì)節(jié)提取和取向的計算。這可涉及指紋嵴的稀化。圖5A是在預(yù)處理之前的指紋圖像的表示。圖5B是根據(jù)本發(fā)明的一個實(shí)施例的在預(yù)處理之后的指紋圖像的表示。在本發(fā)明的一個實(shí)施例中， 預(yù)處理包含使用修復(fù)技術(shù)來檢測和填充空隙。由于手指的諸如傷疤或褶皺的自然特征，因此在指紋圖像中可能存在空隙。由于不完整讀取(諸如二維電子指紋傳感器的不完整讀取)或隱約指紋中的丟失數(shù)據(jù)，也可能在指紋圖像中存在空隙。也可利用諸如降噪的其它圖像處理步驟。返回處理400，該方法繼續(xù)到步驟406，在步驟406中，提取細(xì)節(jié)點(diǎn)。這里使用的術(shù)語“細(xì)節(jié)點(diǎn)”指的是細(xì)節(jié)的位置的任何點(diǎn)表示。例如，細(xì)節(jié)點(diǎn)可以是參照指紋圖像的細(xì)節(jié)的位置的點(diǎn)表示。在一個實(shí)施例中，點(diǎn)表示是二維指紋圖像中的像素位置。在另一實(shí)施例中， 點(diǎn)表示是參照三維指紋圖像的三維點(diǎn)。從各指紋圖像提取一組細(xì)節(jié)點(diǎn)。在本發(fā)明的一個實(shí)施例中，每組細(xì)節(jié)點(diǎn)與一個指紋圖像相關(guān)聯(lián)。在本發(fā)明的一個實(shí)施例中，從第一指紋圖像提取第一組細(xì)節(jié)點(diǎn)并且從第二指紋圖像提取第二組細(xì)節(jié)點(diǎn)。圖6示出基本類型的細(xì)節(jié)嵴末端和分叉。嵴末端是嵴在該處終止的點(diǎn)。分叉是將單個嵴分成兩個嵴的點(diǎn)。其它特征可被視為細(xì)節(jié)點(diǎn)。它們包括所謂的復(fù)合的(compound) 細(xì)節(jié)短嵴(aka島和斑點(diǎn))、湖(aka環(huán)繞)、對向的分叉、橋、雙分叉、鉤形(hook) (aka短枝(spur))、以及與末端相對的分叉。Henry C. Lee et al. Advances in Fingerprint Technology, 374, CRC Press (2d ed. 2001)。在本發(fā)明的一個實(shí)施例中，提取基本類型的細(xì)節(jié)點(diǎn)。在本發(fā)明的另一實(shí)施例中，也提取其它所選類型的細(xì)節(jié)點(diǎn)?？赏ㄟ^預(yù)處理后的指紋圖像的計算或統(tǒng)計評價，確定多組細(xì)節(jié)點(diǎn)。在本發(fā)明的一個實(shí)施例中，使用計算或統(tǒng)計方法， 通過選擇關(guān)鍵細(xì)節(jié)點(diǎn)以包含于與指紋圖像相關(guān)聯(lián)的一組細(xì)節(jié)點(diǎn)中來提煉一組細(xì)節(jié)點(diǎn)。返回處理400，方法繼續(xù)到步驟408，在步驟408中，計算細(xì)節(jié)的取向。細(xì)節(jié)點(diǎn)可與由細(xì)節(jié)點(diǎn)表示的細(xì)節(jié)的取向相關(guān)。這里使用的細(xì)節(jié)點(diǎn)的取向指的是分配給細(xì)節(jié)點(diǎn)的角度。 可基于指紋圖像(包括圍繞細(xì)節(jié)點(diǎn)的其它特征)來計算該角度。例如，可基于被確定為指紋圖像中的指紋嵴的特征來計算該角度。圖7是有助于理解本發(fā)明的一個實(shí)施例中的嵴末端的取向的計算的示圖。嵴線702在嵴末端704處結(jié)束。通過沿離開嵴末端704的方向?qū)︶站€702跟蹤預(yù)定的距離來確定端點(diǎn)706。在本發(fā)明的一個實(shí)施例中，在預(yù)處理后的指紋圖像上以像素為單位測量預(yù)定的距離。例如，預(yù)定的距離可以為約5 10個像素。根據(jù)連接嵴末端704和端點(diǎn)706的取向線708的角度來確定嵴末端704的取向710。例如，可關(guān)于基準(zhǔn)線712來確定取向線708的角度。在本發(fā)明的一個實(shí)施例中，基準(zhǔn)線712是與二維圖像的χ軸平行的任何線。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，可關(guān)于二維指紋圖像，或者在諸如三維指紋圖像掃描的用于描述指紋圖像的任何其它坐標(biāo)系中，定義取向710。
圖8是有助于本發(fā)明的一個實(shí)施例中的分叉的取向的計算的示圖。嵴線802在分叉點(diǎn)808處分成第一嵴804和第二嵴806。通過沿離開分叉點(diǎn)808的方向跟蹤第一嵴804 第一預(yù)定距離來確定第一端點(diǎn)810。通過沿離開分叉點(diǎn)808的方向跟蹤第二嵴806第二預(yù)定距離來確定第二端點(diǎn)812。在本發(fā)明的一個實(shí)施例中，在預(yù)處理后的指紋圖像上以像素為單位測量第一預(yù)定距離和第二預(yù)定距離。例如，第一預(yù)定距離和第二預(yù)定距離可以為約 5 10個像素。第一預(yù)定距離可以與第二預(yù)定距離相同或不同。第一線814連接第一端點(diǎn) 810和分叉點(diǎn)808。第二線816連接第二端點(diǎn)812和分叉點(diǎn)808。通過二分由第一線814和第二線816形成的角度的取向線818的角度來確定分叉點(diǎn)808的取向820。例如，可關(guān)于基準(zhǔn)線822確定取向線818的角度。在本發(fā)明的一個實(shí)施例中，基準(zhǔn)線822是與二維圖像的 χ軸平行的任何線。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，可關(guān)于二維指紋圖像，或者在諸如三維指紋圖像掃描的用于描述指紋圖像的任何其它坐標(biāo)系中，定義取向820。本領(lǐng)域技術(shù)人員可以理解，本發(fā)明的實(shí)施例包括基于指紋圖像計算細(xì)節(jié)的取向的其它方法。在本發(fā)明的一個實(shí)施例中，僅對于選擇細(xì)節(jié)點(diǎn)而計算取向。例如，可僅對于基本細(xì)節(jié)點(diǎn)計算取向。在本發(fā)明的一個實(shí)施例中，僅對于與指紋圖像中的一些指紋圖像相關(guān)聯(lián)的多組細(xì)節(jié)點(diǎn)計算取向。在本發(fā)明的另一實(shí)施例中，對于與所有的指紋圖像相關(guān)聯(lián)的多組細(xì)節(jié)點(diǎn)計算取向。雖然參照二維指紋圖像描述了對于分叉和嵴末端的細(xì)節(jié)點(diǎn)取向的計算， 但是，本領(lǐng)域技術(shù)人員可以理解，本發(fā)明的實(shí)施例可被變更為供三維指紋圖像使用。返回處理400，方法繼續(xù)到步驟410，在步驟410中，基于細(xì)節(jié)點(diǎn)的位置和取向而向至少一組細(xì)節(jié)點(diǎn)添加模擬點(diǎn)。在本發(fā)明的一個實(shí)施例中，模擬點(diǎn)被定位以模擬細(xì)節(jié)點(diǎn)的取向信息。這允許一般僅考慮點(diǎn)位置不考慮點(diǎn)取向的登記方法考慮取向信息。在本發(fā)明的一個實(shí)施例中，向接近某細(xì)節(jié)點(diǎn)的一組細(xì)節(jié)點(diǎn)添加模擬點(diǎn)。例如，可向一組細(xì)節(jié)點(diǎn)添加5 10 個模擬點(diǎn)以模擬一個細(xì)節(jié)點(diǎn)的取向信息。在本發(fā)明的一個實(shí)施例中，沿與細(xì)節(jié)點(diǎn)相交的取向線添加模擬點(diǎn)，這里，取向線的角度等于所計算的細(xì)節(jié)點(diǎn)的取向。以這種方式，以點(diǎn)登記
9方法被設(shè)計為應(yīng)對的方式向一組細(xì)節(jié)點(diǎn)添加關(guān)于細(xì)節(jié)點(diǎn)的取向的信息。參照圖7，在本發(fā)明的一個實(shí)施例中，在位于嵴末端704和端點(diǎn)706之間的取向線 708上的選擇的像素處產(chǎn)生對于具有取向710的包含嵴末端704的細(xì)節(jié)點(diǎn)的模擬點(diǎn)。選擇的像素可包含嵴末端704和端點(diǎn)706之間的取向線708上的所有像素。作為替代方案，選擇的像素可包含選擇的像素子集?？梢噪S機(jī)地、均勻分布地或根據(jù)任何其它的分布來選擇像素。參照圖8，在本發(fā)明的一個實(shí)施例中，在位于取向線818上的在分叉點(diǎn)808的第三預(yù)定距離內(nèi)的選擇的像素處產(chǎn)生對于具有取向820的包含分叉點(diǎn)808的細(xì)節(jié)點(diǎn)的模擬點(diǎn)。 在本發(fā)明的一個實(shí)施例中，模擬點(diǎn)沿向著分叉的方向(即，沿第一嵴804和第二嵴806的方向)位于取向線818上。在本發(fā)明的另一實(shí)施例中，模擬點(diǎn)位于離開分叉(即，沿嵴線802 的方向)的取向線818上。在本發(fā)明的另一實(shí)施例中，模擬點(diǎn)以分叉點(diǎn)808為中心。模擬點(diǎn)也可以按照任何其它的方式關(guān)于分叉點(diǎn)808分布。在本發(fā)明的一個實(shí)施例中，第三預(yù)定距離為約5 10個像素。選擇的像素可包含在第二預(yù)定距離內(nèi)的取向線818上的所有像素。作為替代方案，選擇的像素可包含選擇的像素子集?？梢噪S機(jī)地、均勻分布地或根據(jù)任何其它的分布來選擇像素。本領(lǐng)域技術(shù)人員可以理解，在本發(fā)明的其它實(shí)施例中，可對于各種類型的細(xì)節(jié)使用計算模擬點(diǎn)的許多方式。在本發(fā)明的一個實(shí)施例中，僅對于選擇的細(xì)節(jié)點(diǎn)添加模擬點(diǎn)。例如，可僅對于基本細(xì)節(jié)點(diǎn)添加模擬點(diǎn)。在本發(fā)明的一個實(shí)施例中，僅對于指紋圖像的子集添加模擬點(diǎn)。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，可通過關(guān)于二維指紋圖像的像素坐標(biāo)或者在用于描述與指紋圖像相關(guān)聯(lián)的一組細(xì)節(jié)點(diǎn)中的細(xì)節(jié)點(diǎn)的位置的任何其它坐標(biāo)系中限定模擬點(diǎn)。雖然關(guān)于二維指紋圖像描述了用于分叉和嵴末端的細(xì)節(jié)點(diǎn)取向的計算，但是，本領(lǐng)域技術(shù)人員可以理解，本發(fā)明的實(shí)施例可被變更以供三維指紋圖像使用。例如，一個實(shí)施例可涉及三維指紋圖像掃描、在三維空間中限定的細(xì)節(jié)點(diǎn)，并且，基于對于三維空間而變更的多種方法來添加模擬點(diǎn)。返回處理400，方法繼續(xù)到步驟412，在步驟412中，使用ICP算法以登記第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)。至少一組細(xì)節(jié)點(diǎn)包含模擬點(diǎn)。在本發(fā)明的其它的實(shí)施例中，可以使用ICP算法以外的另一登記方法來登記多組細(xì)節(jié)點(diǎn)。圖9是有助于理解本發(fā)明的一個實(shí)施例中的ICP算法的一般實(shí)現(xiàn)的示圖。一般的ICP算法是能夠通過迭代處理來調(diào)和兩組點(diǎn)的迭代處理。ICP算法906可處理二維以及三維的點(diǎn)。ICP算法906以第一點(diǎn)組902和第二點(diǎn)組904作為輸入。在各迭代中，ICP算法906對于第二點(diǎn)組904計算旋轉(zhuǎn)908和平移910。ICP算法906還使用旋轉(zhuǎn)908和平移 910來為第二點(diǎn)組904產(chǎn)生新坐標(biāo)914。ICP算法906還計算代表第一點(diǎn)組902和第二點(diǎn)組 904的新坐標(biāo)914之間的距離的誤差912。作為下一迭代中的第二點(diǎn)組904的替代，新坐標(biāo) 914被用作輸入。在各迭代中，ICP算法906計算點(diǎn)列表904的新坐標(biāo)914?？梢韵騃CP算法906供給大量的最大迭代916和誤差閾值918。ICP算法還以用于第一點(diǎn)組902和第二點(diǎn)組904的對準(zhǔn)的初始估計920為輸入。如果初始估計920足夠接近(close)，那么算法將收斂。計算ICP算法的初始估計的方法在本領(lǐng)域中是已知的。ICP算法是不使用取向信息來登記多組點(diǎn)的點(diǎn)登記算法的例子。通過登記包含模擬取向信息的模擬點(diǎn)的多組細(xì)節(jié)點(diǎn)，ICP算法在登記處理中使用由模擬點(diǎn)的位置提供的取向信息。返回處理400，方法繼續(xù)到步驟414，在步驟414中，基于登記步驟412的結(jié)果來旋轉(zhuǎn)和平移細(xì)節(jié)點(diǎn)。在本發(fā)明的一個實(shí)施例中，基于由登記步驟412產(chǎn)生的變換來旋轉(zhuǎn)和平移第二組細(xì)節(jié)點(diǎn)中的點(diǎn)。方法繼續(xù)到步驟416，在步驟416中，第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)被組合以形成單個指紋模板。在本發(fā)明的一個實(shí)施例中，指紋模板包含在步驟410中添加的模擬點(diǎn)。在本發(fā)明的另一實(shí)施例中，指紋模板僅包含原始的細(xì)節(jié)點(diǎn)。該方法繼續(xù)到步驟418，在步驟418中，從指紋模板去除模擬點(diǎn)。在本發(fā)明的一個實(shí)施例中，在最終的指紋模板中保留向一組細(xì)節(jié)點(diǎn)添加的模擬點(diǎn)。在本發(fā)明的另一實(shí)施例中，從最終的指紋模板去除模擬點(diǎn)中的一些或全部。在本發(fā)明的一個實(shí)施例中，使用某方法來知道(ke印track of) 一組細(xì)節(jié)點(diǎn)中的點(diǎn)是模擬點(diǎn)還是從指紋圖像提取的原始細(xì)節(jié)點(diǎn)。 在本發(fā)明的一個實(shí)施例中，在登記步驟412之后但是在組合步驟416之前，從第一和第二組細(xì)節(jié)點(diǎn)去除模擬點(diǎn)。所述方法可涉及布爾數(shù)學(xué)、陣列、表、數(shù)據(jù)庫或任何其它的數(shù)據(jù)結(jié)構(gòu)。在步驟420中，處理終止。在本發(fā)明的一個實(shí)施例中，從兩個指紋圖像合成指紋模板。但是，本領(lǐng)域技術(shù)人員可以理解，本發(fā)明的實(shí)施例包括從多于兩個的指紋圖像合成指紋模板的方法。即使使用用于登記兩組點(diǎn)的算法，諸如ICP算法，也可使用多于兩個的指紋圖像來合成指紋模板。例如，可通過先登記兩個組、然后迭代地登記組合后的組與另一組細(xì)節(jié)點(diǎn)，登記來自多個指紋圖像的多組細(xì)節(jié)點(diǎn)。在本發(fā)明的一個實(shí)施例中，當(dāng)使用多于兩個的指紋圖像來合成指紋模板時，在登記具有已組合的細(xì)節(jié)點(diǎn)組的指紋圖像之前，基于細(xì)節(jié)點(diǎn)的位置和取向而添加模擬點(diǎn)。此外，雖然在示例性實(shí)施例中使用的是ICP算法，但是，可以使用其他的登記算法來調(diào)和多組細(xì)節(jié)點(diǎn)。本發(fā)明的實(shí)施例還涉及指紋辨識。圖10是有助于理解根據(jù)本發(fā)明的實(shí)施例的使用合成后的指紋模板的指紋辨識的流程圖。圖10中的處理1000以步驟1002開始并且繼續(xù)以步驟1004。在步驟1004中，獲得同一指紋的多個數(shù)字指紋圖像。方法繼續(xù)到步驟1006 1018，根據(jù)圖4中描述的實(shí)施例得到組合后的細(xì)節(jié)點(diǎn)組。在本發(fā)明的一個實(shí)施例中，從隱約指紋或者部分指紋圖像或質(zhì)量差的指紋圖像的任何其它來源獲得指紋。雖然本實(shí)施例使用了質(zhì)量良好的多個指紋圖像來示例，但是，當(dāng)比較質(zhì)量良好的指紋圖像與質(zhì)量良好的指紋模板時，組合指紋特征沒那么重要。方法繼續(xù)到步驟1020，在步驟1020中，比較組合后的細(xì)節(jié)點(diǎn)與所存儲的指紋模板以定位匹配。比較方法在本領(lǐng)域中是已知的，并且可包含計算和人工步驟。例如，對于指紋專家的人工檢查，可自動選擇這樣的指紋模板基于設(shè)定的閾值，所述指紋模板較為匹配 (close match)組合后的細(xì)節(jié)點(diǎn)。在本發(fā)明的實(shí)施例中，所存儲的指紋模板被存儲在使指紋模板與個體相關(guān)聯(lián)的數(shù)據(jù)庫中。在本發(fā)明的一個實(shí)施例中，對于指紋驗(yàn)證使用指紋辨識方法。在本發(fā)明的另一實(shí)施例中，對于指紋識別使用指紋辨識方法。本發(fā)明的實(shí)施例還涉及用于指紋注冊的系統(tǒng)。指紋注冊描述的是使指紋數(shù)據(jù)與用戶相關(guān)聯(lián)的處理。它可包括指紋模板合成和使指紋模板與用戶相關(guān)聯(lián)。在本發(fā)明的一個實(shí)施例中，用于指紋注冊的系統(tǒng)包括指紋傳感器、用于指紋模板合成的計算組件、以及用于存儲指紋模板的計算機(jī)可讀存儲介質(zhì)。指紋傳感器被用于取得用戶的同一手指的多個指紋圖像。這些指紋圖像被用于根據(jù)圖4中描述的方法的實(shí)施例而合成指紋模板。合成后的指紋模板被存儲于計算機(jī)可讀存儲介質(zhì)上。在本發(fā)明的一個實(shí)施例中，計算機(jī)可讀存儲介質(zhì)是數(shù)據(jù)庫。一旦用戶使用指紋注冊系統(tǒng)注冊了，就可針對指紋驗(yàn)證或指紋識別使用指紋模板。
在本發(fā)明的一個實(shí)施例中，指紋傳感器是固態(tài)指紋傳感器。計算組件可以是軟件、 硬件或固態(tài)器件。在本發(fā)明的一個實(shí)施例中，計算機(jī)可讀存儲介質(zhì)是固態(tài)存儲裝置。在本發(fā)明的一個實(shí)施例中，指紋傳感器、計算組件和計算機(jī)可讀存儲設(shè)備包含于一個諸如移動計算機(jī)、手機(jī)、報警系統(tǒng)或希望使用指紋驗(yàn)證的任何其它設(shè)備的產(chǎn)品中。在本發(fā)明的另一實(shí)施例中，在多個設(shè)備上實(shí)現(xiàn)該系統(tǒng)。所述多個設(shè)備可被物理地被接合。在本發(fā)明的另一實(shí)施例中，可以在諸如無線網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)、互聯(lián)網(wǎng)和任何其它類型的網(wǎng)絡(luò)的網(wǎng)絡(luò)上接合所述多個設(shè)備。
權(quán)利要求
1.一種從多個指紋圖像進(jìn)行指紋模板合成的方法，包括 從第一指紋圖像提取第一組細(xì)節(jié)點(diǎn)；從第二指紋圖像提取第二組細(xì)節(jié)點(diǎn)；計算從基于第一指紋圖像的第一組細(xì)節(jié)點(diǎn)選擇的多個細(xì)節(jié)點(diǎn)的取向； 向第一組細(xì)節(jié)點(diǎn)添加模擬點(diǎn)，其中，基于所述多個細(xì)節(jié)點(diǎn)中的細(xì)節(jié)點(diǎn)的位置和取向而產(chǎn)生模擬點(diǎn)；登記第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)；以及將第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)組合成指紋模板。
2.根據(jù)權(quán)利要求1的方法，還包括計算從基于第二指紋圖像的第二組細(xì)節(jié)點(diǎn)選擇的第二多個細(xì)節(jié)點(diǎn)的取向；以及向第二組細(xì)節(jié)點(diǎn)添加模擬點(diǎn)，其中，基于第二多個細(xì)節(jié)點(diǎn)中的細(xì)節(jié)點(diǎn)的位置和取向而產(chǎn)生模擬點(diǎn)。
3.根據(jù)權(quán)利要求1的方法，其中，使用迭代最近點(diǎn)(ICP)算法來登記第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)。
4.根據(jù)權(quán)利要求1的方法，其中，指紋模板包含模擬點(diǎn)。
5.根據(jù)權(quán)利要求1的方法，其中，將第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)組合包含旋轉(zhuǎn)和平移細(xì)節(jié)點(diǎn)。
6.根據(jù)權(quán)利要求1的方法，還包括預(yù)處理第一指紋圖像和第二指紋圖像中的至少一個以增強(qiáng)嵴線，并且使用嵴線來計算細(xì)節(jié)點(diǎn)的取向。
7.根據(jù)權(quán)利要求6的方法，其中，所述預(yù)處理包含使用修復(fù)技術(shù)來檢測并填充空隙。
8.根據(jù)權(quán)利要求1的方法，還包括基于所述細(xì)節(jié)點(diǎn)的取向和類型而產(chǎn)生模擬點(diǎn)。
9.根據(jù)權(quán)利要求8的方法，其中， 細(xì)節(jié)點(diǎn)的類型是嵴末端，嵴末端的取向是連接嵴末端與端點(diǎn)的取向線的角度，通過沿離開嵴末端的方向跟蹤嵴線預(yù)定的距離來確定所述端點(diǎn)，以及在位于嵴末端和所述端點(diǎn)之間的取向線上的選擇的像素處產(chǎn)生模擬點(diǎn)。
10.根據(jù)權(quán)利要求8的方法，其中， 細(xì)節(jié)點(diǎn)的類型是分叉點(diǎn)，分叉點(diǎn)的取向是二分第一線和第二線之間的角度的取向線的角度，第一線連接分叉點(diǎn)和第一端點(diǎn)，所述第一端點(diǎn)是通過沿離開分叉點(diǎn)的方向跟蹤分叉的第一嵴第一預(yù)定距離而確定的，并且，第二線連接分叉點(diǎn)和第二端點(diǎn)，所述第二端點(diǎn)是通過沿離開分叉點(diǎn)的方向跟蹤分叉的第二嵴第二預(yù)定距離而確定的；以及在位于取向線上的在分叉點(diǎn)的第三預(yù)定距離內(nèi)的選擇的像素處產(chǎn)生模擬點(diǎn)。
全文摘要
提供從多個指紋圖像進(jìn)行指紋模板合成的方法和系統(tǒng)。從第一指紋圖像提取第一組細(xì)節(jié)點(diǎn)。從第二指紋圖像提取第二組細(xì)節(jié)點(diǎn)。對于從基于第一指紋圖像的第一組細(xì)節(jié)點(diǎn)選擇的多個細(xì)節(jié)點(diǎn)而計算取向。向第一組細(xì)節(jié)點(diǎn)添加模擬點(diǎn)，其中，基于多個細(xì)節(jié)點(diǎn)中的細(xì)節(jié)點(diǎn)的位置和取向產(chǎn)生模擬點(diǎn)。登記第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)，并且，組合第一組細(xì)節(jié)點(diǎn)和第二組細(xì)節(jié)點(diǎn)。
文檔編號G06K9/00GK102439604SQ201080011087
公開日2012年5月2日 申請日期2010年3月9日 優(yōu)先權(quán)日2009年3月12日
發(fā)明者J·阿萊恩, L·M·馬伊羅恩, M·拉赫姆斯 申請人:哈里公司