一種基于多參考節(jié)點的指紋識別方法技術(shù)

一種基于多參考節(jié)點的指紋識別方法，其包括：對指紋紋路細化，提取指紋圖像邊緣處多個細節(jié)點A和中心區(qū)域的多個細節(jié)點B，以邊緣細節(jié)點A為中心進行采樣線段布置獲取離散紋路信息；將圖像中心區(qū)域處的細節(jié)點B、邊緣細節(jié)點A、以及采集到的離散紋路信息保存到多參考節(jié)點指紋模板中；指紋匹配時，通過采集到的中心區(qū)域多個細節(jié)點B、多個邊緣細節(jié)點A以及相應(yīng)的離散紋路信息進行匹配識別。本發(fā)明專利技術(shù)采樣線段的布置適應(yīng)指紋比對時重疊面積比較少的情況，同時可以減少誤差引起的干擾。減少紋路信息量，不會造成模板的過度增加。保存的紋路信息是它所在邊緣細節(jié)點的相對值，避免了匹配中的不必要計算。

A fingerprint identification method based on multiple reference nodes

A fingerprint identification method based on the multiple reference nodes include: fingerprint thinning, extraction of fingerprint image edge more details B more details of point A and the center region, with A as the center point edge sampling line layout to obtain the discrete texture information; the image details at the center region B the details of the edge point, A, and save the collected information to the reference node discrete lines of fingerprint template; fingerprint matching, through the collected Regional Center for more details of B, more details of the edge point A and the corresponding discrete texture information for matching recognition. The arrangement of the sampling line of the invention is suitable for the situation that the overlap area of the fingerprint alignment is relatively small, and the interference caused by the error can be reduced simultaneously. Reducing the amount of texture information will not result in excessive increase of templates. The preserved texture information is the relative value of the edge detail points, avoiding unnecessary computation in the matching.

【技術(shù)實現(xiàn)步驟摘要】
一種基于多參考節(jié)點的指紋識別方法
本專利技術(shù)屬于指紋識別領(lǐng)域，涉及一種基于多參考節(jié)點的指紋識別方法。
技術(shù)介紹
當傳感器采集面積較小時，會超成一個手指的不同捺印只有很少一部分的重疊，相應(yīng)的匹配上的細節(jié)特征點會變少，或者某些手指本身細節(jié)特征點較少，當只用傳統(tǒng)的細節(jié)特征匹配方法，誤差變大，比對通過率也變低。目前現(xiàn)有的指紋匹配算法中也有用到指紋紋路信息，在以細節(jié)點為圓心的若干同心圓上提取一些采樣點，獲取采樣點的信息以及這些點之間的距離、角度等特征，組合成新的節(jié)點結(jié)構(gòu)特征，用于指紋匹配。由于指紋模板不宜過大，以細節(jié)點為圓心的若干同心圓上的采樣點不宜過多，如何能以盡少的采樣點反映區(qū)域紋路的特性，現(xiàn)有的方法沒有在這方面提出具體的措施。受指紋圖像質(zhì)量的影響，抽取出的細節(jié)點方向位置是存在誤差的。
技術(shù)實現(xiàn)思路
本專利技術(shù)提供了一種增加邊緣細節(jié)點周邊新的紋路信息，輔助邊緣細節(jié)點匹配，減小誤差，增加指紋比對通過率的一種基于指紋圖像邊緣細節(jié)點、以邊緣細節(jié)點為中心采集離散紋路信息以及沒有采集離散紋路信息的指紋圖像中心區(qū)域細節(jié)點的多參考節(jié)點的指紋識別方法。本專利技術(shù)采用的技術(shù)方案是：一種基于多參考節(jié)點的指紋識別方法，其包括：(1)對指紋紋路細化，提取多個邊緣細節(jié)點A、圖像中心區(qū)域的多個細節(jié)點B，以邊緣細節(jié)點A為中心進行采樣線段布置獲取離散紋路信息，布置步驟如下：1)計算邊緣細節(jié)點A處的紋路方向θ；2)以邊緣細節(jié)點A為起點，采樣方向為α，其中α＝θ+45，得第一段采樣線段Aa1，第一參考節(jié)點a1是采樣線段Aa1與邊緣細節(jié)點A所在紋路后面的第一條紋路的交點；3)計算第一參考節(jié)點a1處紋路的方向θ1，以第一參考節(jié)點a1為起點，采樣方向α1，其中α1＝θ1+45，得到第二段采樣線段a1a2，第二參考節(jié)點a2是采樣線段a1a2與邊緣細節(jié)點A所在紋路后面的第二條紋路的交點；以此得到整個采樣線段Aan；4)同理計算與邊緣細節(jié)點A處的紋路方向θ相差135度、225度、315度的另三條采樣線段；(2)將圖像中心區(qū)域處的多個細節(jié)點B、多個邊緣細節(jié)點A、以及采集到的相應(yīng)離散紋路信息一起保存到多參考節(jié)點指紋模板中；(3)指紋匹配時，通過采集到的圖像中心區(qū)域處的多個細節(jié)點B相關(guān)信息、多個邊緣細節(jié)點A相關(guān)信息以及相應(yīng)的離散紋路信息進行匹配識別。本專利技術(shù)將布置的四條采樣線段與指紋紋路的交點的位置，交點處的方向作為輔助節(jié)點信息，與邊緣細節(jié)點一起作為多參考節(jié)點，以作匹配。在指紋匹配時，與圖像中心區(qū)域的細節(jié)點B匹配上，采用傳統(tǒng)方法，檢查細節(jié)點處方向位置類型等相關(guān)信息是否匹配上；如果匹配上的兩個點都是邊緣細節(jié)點A，那么采集到的它周邊的紋路位置方向也應(yīng)該是相匹配的，這樣可以排除誤差，防止認假，同時，如果兩邊緣細節(jié)點A的離散紋路信息吻合度高也可判斷出此邊緣細節(jié)點A是匹配上的，彌補小面積邊緣細節(jié)點不足或重疊面積不足的情況，提高指紋識別率。進一步，將采集到的離散紋路信息位置信息(x，y)轉(zhuǎn)換為與邊緣細節(jié)點A(x0，y0)的相對距離(x-x0，y-y0)。紋路角度信息轉(zhuǎn)換為與邊緣細節(jié)點的角度差，這樣避免在匹配時隨著邊緣細節(jié)點進行旋轉(zhuǎn)平移運算。進一步，將采樣線段中隔一條紋路中的交點位置信息保存到多參考節(jié)點的指紋模板中，目的是為了控制模板大小，同時不影響紋路信息的均勻采集。進一步，將距離邊緣細節(jié)點A過遠的離散紋路信息不考慮保存到多參考節(jié)點的指紋模板中，由于距離邊緣細節(jié)點A越遠的紋路點位置受誤差影響偏離越大。本專利技術(shù)的有益效果：采樣線段的布置適應(yīng)指紋比對時重疊面積比較少的情況，同時可以減少誤差引起的干擾。減少紋路信息量，不會造成模板的過度增加。保存的紋路信息是它所在邊緣細節(jié)點的相對值，避免了匹配中的不必要計算。附圖說明圖1是指紋紋路細化圖。圖2是現(xiàn)有紋路采樣線布置示意圖。圖3是不同的紋路采樣線示意圖。圖4是本專利技術(shù)的紋路采樣線示意圖。具體實施方式下面結(jié)合具體實施例來對本專利技術(shù)進行進一步說明，但并不將本專利技術(shù)局限于這些具體實施方式。本領(lǐng)域技術(shù)人員應(yīng)該認識到，本專利技術(shù)涵蓋了權(quán)利要求書范圍內(nèi)所可能包括的所有備選方案、改進方案和等效方案。參照圖1、圖4，一種基于多參考節(jié)點的指紋識別方法，其包括：(1)對指紋紋路細化，提取多個邊緣細節(jié)點A、圖像中心區(qū)域的多個細節(jié)點B，以邊緣細節(jié)點A為中心進行采樣線段布置獲取離散紋路信息，布置步驟如下：1)計算邊緣細節(jié)點A處的紋路方向θ；2)以邊緣細節(jié)點A為起點，采樣方向為α，其中α＝θ+45，得第一段采樣線段Aa1，第一參考節(jié)點a1是采樣線段Aa1與邊緣細節(jié)點A所在紋路后面的第一條紋路的交點；3)計算第一參考節(jié)點a1處紋路的方向θ1，以第一參考節(jié)點a1為起點，采樣方向α1，其中α1＝θ1+45，得到第二段采樣線段a1a2，第二參考節(jié)點a2是采樣線段a1a2與邊緣細節(jié)點A所在紋路后面的第二條紋路的交點；以此得到整個采樣線段Aan；4)同理計算與邊緣細節(jié)點A處的紋路方向θ相差135度、225度、315度的另三條采樣線段；(2)將圖像中心區(qū)域處的多個細節(jié)點B、多個邊緣細節(jié)點A、以及采集到的相應(yīng)離散紋路信息一起保存到多參考節(jié)點指紋模板中；(3)指紋匹配時，通過采集到的圖像中心區(qū)域處的多個細節(jié)點B的位置方向類型等相關(guān)信息、多個邊緣細節(jié)點A位置方向類型等相關(guān)信息以及相應(yīng)的離散紋路信息進行匹配識別。本專利技術(shù)將布置的四條采樣線段與指紋紋路的交點的位置，交點處的方向作為輔助節(jié)點信息，與邊緣細節(jié)點一起作為多參考節(jié)點，以作匹配。在指紋匹配時，與圖像中心區(qū)域的細節(jié)點B匹配上，采用傳統(tǒng)方法，檢查細節(jié)點處方向位置類型等相關(guān)信息是否匹配上；如果匹配上的兩個點都是邊緣細節(jié)點A，那么采集到的它周邊的紋路位置方向也應(yīng)該是相匹配的，這樣可以排除誤差，防止認假，同時，如果兩邊緣細節(jié)點A的離散紋路信息吻合度高也可判斷出此邊緣細節(jié)點A是匹配上的，彌補小面積邊緣細節(jié)點不足或重疊面積不足的情況，提高指紋識別率。本專利技術(shù)將采集到的離散紋路信息位置信息(x，y)轉(zhuǎn)換為與邊緣細節(jié)點(x0，y0)的相對距離(x-x0，y-y0)，紋路角度信息轉(zhuǎn)換為與邊緣細節(jié)點的角度差，這樣避免在匹配時隨著邊緣細節(jié)點進行旋轉(zhuǎn)平移運算。為了控制模板大小，同時不影響紋路信息的均勻采集，本專利技術(shù)對采樣線中隔一條紋路中的交點信息保存到多參考節(jié)點的指紋模板中。同時距離邊緣細節(jié)點越遠的紋路點位置受誤差影響偏離越大，距離邊緣細節(jié)點A過遠的紋路信息也不考慮保存到多參考節(jié)點的指紋模板中。本專利技術(shù)在指紋紋路細化圖1上提取指紋圖像細節(jié)點以及以邊緣細節(jié)點為中心的離散紋路信息組成多參考節(jié)點，為了減少指紋模板大小，提出當指紋圖像細節(jié)點比較多的時候只選擇靠近紋路邊界的細節(jié)點進行紋路采樣。因為當兩幅指紋圖像進行比對，重疊面積比較少的情況下，只有靠近邊緣處邊緣細節(jié)點匹配上，在種情況下可以查看邊緣細節(jié)點的紋路信息是否能匹配上，減少誤差。當指紋圖像細節(jié)較少時也可對所有的細節(jié)點進行紋路采樣。采樣線的布置見示意圖圖2，以邊緣細節(jié)點A為例，以A為圓心360度內(nèi)取四個方向作為紋路采樣線。直線AB為A邊緣細節(jié)點的方向，很長一段與紋路平行，AB方向相交紋路條數(shù)最少，這是不理想的。而AC方向與邊緣細節(jié)點A方向垂直，相交紋路條數(shù)最多，這是最理想的。為了能均勻的采集到紋路的信息，以與邊緣細節(jié)點A成45度角本文檔來自技高網(wǎng)...

【技術(shù)保護點】
一種基于多參考節(jié)點的指紋識別方法，其包括：(1)對指紋紋路細化，提取圖像邊緣區(qū)域的多個細節(jié)點A，中心區(qū)域的多個細節(jié)點B，以邊緣細節(jié)點A為中心進行采樣線段布置獲取離散紋路信息，布置步驟如下：1)計算邊緣細節(jié)點A處的紋路方向θ；2)以邊緣細節(jié)點A為起點，采樣方向為α，其中α＝θ+45，得第一段采樣線段Aa1，第一參考節(jié)點a1是采樣線段Aa1與邊緣細節(jié)點A所在紋路后面的第一條紋路的交點；3)計算第一參考節(jié)點a1處紋路的方向θ1，以第一參考節(jié)點a1為起點，采樣方向α1，其中α1＝θ1+45，得到第二段采樣線段a1a2，第二參考節(jié)點a2是采樣線段a1a2與邊緣細節(jié)點A所在紋路后面的第二條紋路的交點；以此得到整個采樣線段Aan；4)同理計算與邊緣細節(jié)點A處的紋路方向θ相差135度、225度、315度的另三條采樣線段；(2)將圖像中心區(qū)域處的多個細節(jié)點B、多個邊緣細節(jié)點A、以及采集到的相應(yīng)離散紋路信息一起保存到多參考節(jié)點指紋模板中；(3)指紋匹配時，通過采集到的圖像中心區(qū)域處的多個細節(jié)點B相關(guān)信息、多個邊緣細節(jié)點A相關(guān)信息以及相應(yīng)的離散紋路信息進行匹配識別。

【技術(shù)特征摘要】
1.一種基于多參考節(jié)點的指紋識別方法，其包括：(1)對指紋紋路細化，提取圖像邊緣區(qū)域的多個細節(jié)點A，中心區(qū)域的多個細節(jié)點B，以邊緣細節(jié)點A為中心進行采樣線段布置獲取離散紋路信息，布置步驟如下：1)計算邊緣細節(jié)點A處的紋路方向θ；2)以邊緣細節(jié)點A為起點，采樣方向為α，其中α＝θ+45，得第一段采樣線段Aa1，第一參考節(jié)點a1是采樣線段Aa1與邊緣細節(jié)點A所在紋路后面的第一條紋路的交點；3)計算第一參考節(jié)點a1處紋路的方向θ1，以第一參考節(jié)點a1為起點，采樣方向α1，其中α1＝θ1+45，得到第二段采樣線段a1a2，第二參考節(jié)點a2是采樣線段a1a2與邊緣細節(jié)點A所在紋路后面的第二條紋路的交點；以此得到整個采樣線段Aan；4)同理計算與邊緣細節(jié)點A處的紋路方向θ相差135度、225度、315度的另三條采...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：官慧仙，
申請(專利權(quán))人：杭州晟元數(shù)據(jù)安全技術(shù)股份有限公司，
類型：發(fā)明
國別省市：浙江,33