專利名稱：：條紋圖案匹配系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種用于驗證一個從某一地點采集到的諸如指紋之類的待查條紋圖案與一個已經(jīng)記錄在一檔案中的存檔條紋圖案相匹配的條紋圖案匹配系統(tǒng)。圖2是以條紋圖案為例的方式說明指紋圖案的細節(jié)的圖案示意圖。在日本專利特公昭12674/’85中公開了一種用于識別諸如指紋之類的條紋圖案的方法，其中像脊線1a至1e的2a至2e這樣的端點和像圖2的兩條脊線1f和1g的結(jié)合點3a這樣的分叉點被定義為用于匹配驗證的細節(jié)。對于每個細節(jié)，除了它的X-Y坐標此外，還定義了一個方向和四個關(guān)系數(shù)。首先，一個細節(jié)的方向Di，例如圖2的端點2a，，被定義為從相關(guān)細節(jié)2a開始的脊線1a相對于水平X-軸的取向。在分叉的場合，例如結(jié)合點3a，它的方向由兩條相交的脊線1f和1g之間的谷線的取向表示。其次，注意每個單獨的細節(jié)，例如端點2a，作為一個母細節(jié)，定義了一個x-y平面，該x-y平面的原點在母細節(jié)2a，并且它的y-軸方向是母細節(jié)的方向Di。在x-y平面確定的四個象限的每一個中，最靠近原點(即母細節(jié))的一個細節(jié)被稱為該象限中的一個子細節(jié)，并且在母細節(jié)2a與四個子細節(jié)2b，2c，3a和2d之間的脊線的數(shù)目被分別定義為四個關(guān)系數(shù)R1至R4。在本例中，由于在端點2a和2b之間有1b和1a的延長部分兩條脊線，所以細節(jié)2a的關(guān)系數(shù)R1是2。以同樣的方式得到R2＝1，R3＝2和R4＝1。當在一個母細節(jié)與一個子細節(jié)之間有一不清楚部分時，其關(guān)系數(shù)表示為Ri＝x。因此，在現(xiàn)有技術(shù)中，一個條紋圖案是由一個細節(jié)列表表示的。在另一篇日本專利特公昭21233/’88中，公開了一種利用細節(jié)列表驗證一個待查條紋圖案與一個存檔條紋圖案匹配的條紋圖案匹配系統(tǒng)。對于指紋之類的條紋圖案的匹配，有兩種驗證方法。一種是像在犯罪調(diào)查中使用的，通過驗證其與多個已經(jīng)記錄在存檔指紋中的一個相匹配，而識別一個從某一地點采集的未知的待查指紋的方法，另一種是像在門控制中使用的，通過驗證一個和他的ID號碼一同輸入的指紋與一個帶有ID號碼的特定的記錄指紋相匹配，而確認一個人的方法。圖14是說明前一種方法的實例的流程圖，圖15是說明后一個方法的實例的流程圖。在圖14的方法中，在輸入一個待查條紋圖案的區(qū)域圖案和細節(jié)列表后(步驟47)，輸入一存檔條紋圖案的區(qū)域圖案和細節(jié)列表(步驟48)。接下來(步驟49)，通過比較它們的坐標、方向和關(guān)系數(shù)，檢查與每個記錄在待查條紋圖案細節(jié)列表中的細節(jié)對應的每個記錄在存檔條紋圖案的細節(jié)列表中的細節(jié)，以便把可能是相互對應的細節(jié)對作為候選對列入一候選對列表中。這里，對于待查條紋圖案的一個細節(jié)可能列出不止一個候選對。然后，參考候選對列表計算每個候選對的坐標調(diào)節(jié)值，即，兩個對應的細節(jié)之間的X-Y坐標和方向的偏差(步驟50)，以檢查偏差分布。在步驟49和50執(zhí)行的過程稱為粗匹配61。當在偏差分布中發(fā)現(xiàn)有效坐標調(diào)節(jié)值時(步驟51)，根據(jù)該有效坐標調(diào)節(jié)值調(diào)節(jié)列在候選對列表中的待查條紋圖案的細節(jié)的坐標(步驟52)。接著(在步驟53)，在坐標調(diào)節(jié)之后，通過把待查條紋圖案的坐標和方向與存檔條紋圖案的坐標和方向比較，驗證并選出每個候選對。然后，考慮到當兩個母細節(jié)對具有對應關(guān)系時，它們的每四個子細節(jié)對也應當有對應關(guān)系這樣的事實，參考配對細節(jié)的對應子細節(jié)之間的對應關(guān)系，修改選出后的每個候選對的對應關(guān)系值(步驟54)。然后(在步驟55)，如同以下所述的那樣，參考修改后的對應關(guān)系值從候選對列表中提取各對的對列表，每個對列表包括一個待查條紋圖案的細節(jié)Si，和(如果有的話)它的存檔條紋圖案中的對應的細節(jié)Fi。在候選對中，選出一個具有最大對應關(guān)系值的對，并將其列入對列表中，并且把候選對列表中剩余的和具有列于對列表中的一對的任何一個細節(jié)的候選對作為假對放棄。然后，在修改后的候選對列表中剩余的候選對中選出一個具有最大對應關(guān)系值的候選對，并將其作為下一對列入對列表中。通過反復進行上述選擇直到從候選對列表從提取或放棄了所有的候選對，制出對列表，其中待查條紋圖案或存檔條紋圖案的一個特定細節(jié)在對列表中列為唯一的一對，并且一些細節(jié)不配對。接下來(在步驟56)，以與步驟54同樣的方式參考配對細節(jié)的對應子細節(jié)之間的對應關(guān)系值再次修改每一對的對應關(guān)系值，并且通過檢查是否會在無效圖案區(qū)域中發(fā)現(xiàn)它們的配對細節(jié)或它們是否是一個相反的細節(jié)來核查未配對細節(jié)是否是有效的。在如此地修改對應關(guān)系值之后，通過用有效細節(jié)數(shù)規(guī)一化對應關(guān)系值的和計算出一個匹配值(步驟57)。當在步驟51發(fā)現(xiàn)沒有有效坐標調(diào)節(jié)值時，控制直接前進到步驟57，把零的匹配值賦予相關(guān)的存檔條紋圖案。從步驟51至步驟57執(zhí)行的過程稱為細匹配62。對每個存檔條紋圖案進行從步驟48至57的粗匹配61和細匹配62，在圖14的匹配驗證的終點輸出一個給出一最大匹配值的存檔條紋圖案的ID號碼。另一方面，在圖15中，其中確認一個待查條紋圖案的標識，首先輸入一特定存檔條紋圖案的ID號碼(步驟59)。然后，對該ID號碼指定的存檔條紋圖案只進行一次與圖14中步驟47至步驟57相同的過程。當在步驟57得到的匹配值大于一固定水平時，在步驟60確認該ID號碼。圖16是說明用于在多個存檔條紋圖案中查找具有最類似于一個待查條紋圖案的一細節(jié)集{Si}(i＝1，2，…)的一細節(jié)集{Fi}(j＝1，2，…)的一個存檔條紋圖案的犯罪調(diào)查中執(zhí)行的方法的，即結(jié)合圖14描述的方法的詳細過程的流程圖。在步驟71，把一個最匹配的存檔條紋圖案的最大匹配值MSC和ID號碼N初始化為零，從一待查條紋圖案S提取一細節(jié)集{Si}然后，在步驟72讀取一存檔條紋圖案的一細節(jié)集{Fi}和一個ID號碼n。當沒有存檔條紋圖案要讀取時，控制前進到步驟85，否則控制前進到步驟73。在步驟73，把具有與待查條紋圖案的一個細節(jié)Si的坐標、方向和關(guān)系數(shù)的差都在各自的閾值范圍內(nèi)的存檔條紋圖案的每個細節(jié)Fil(il∈j)與它們的對應關(guān)系值vil一同作為每一候選對{SiFil/vil}的細節(jié)Si的配對記錄在候選對列表中，對該細節(jié)集{Si}的每個細節(jié)Si執(zhí)行這一過程。因而，在該候選對列表中列出以下候選對。S1F11/v11，S1F12/v12，…，SiFi1/vi1，SiFi2/vi2，…，…，SmFm1/vm1，SmFm2/vm2，…。接下來，把一個最大的集中度(concentration)M，一個最適合的旋轉(zhuǎn)角度R和最適合的移位坐標(ΔX，ΔY)初始化為零。然后，在步驟74把旋轉(zhuǎn)角度r初始化為，例如，-29.4°，并在步驟75將其增加1.4°。在步驟76，把每個細節(jié)Si的X-Y坐標和方向(Xi，Yi，Di)相對于X-Y平面的原點轉(zhuǎn)動一個旋轉(zhuǎn)角度R，例如，成為下面所示的旋轉(zhuǎn)后的值(Xri，Yri，Dri)Xri＝Xi+Yisinr，Yri＝Y(jié)i+Xisinr，Dri＝Di+r。接著，如同下面那樣從它的具有坐標和方向(Xil，Yil，Dil)的配對細節(jié)Fil計算旋轉(zhuǎn)后細節(jié)Sri的偏差(ΔXi，ΔYi，ΔDi)ΔXi＝Xi-Xil，ΔYi＝Y(jié)i-Yil，ΔDi＝Di-Dil；當方向偏差ΔDi在閾值TD之內(nèi)時，在一離散ΔX-ΔY偏移平面上累計每個候選對的對應關(guān)系值vil。在該離散ΔX-ΔY偏移平面的對應坐標上累加所有的對應關(guān)系值vil之后，得到有關(guān)旋轉(zhuǎn)角度的具有對應關(guān)系值{vil}的最大累加值M′的集中偏移坐標(ΔX′，ΔY′)，并且當最大累加值M′大于最大集中度值M時，在步驟77分別用最大累加值M′，有關(guān)旋轉(zhuǎn)角度r和集中偏移坐標(ΔX′，ΔY′)替換最大集中度值M，最適合旋轉(zhuǎn)角度R和最適合位移坐標(ΔX，ΔY)。然后，在步驟78，檢查旋轉(zhuǎn)角度r是否小于，例如，28.0°，并且通過把旋轉(zhuǎn)角度增加1.4°反復進行步驟75至78，直到它達到28.0°。因而，得到了對于一個有關(guān)存檔條紋圖案的待查條紋圖案的最大集中度值M，最適合旋轉(zhuǎn)角度R和最適合位移坐標(ΔX，ΔY)。當在步驟79發(fā)現(xiàn)最大集中度M小于一固定值時，則認為沒有有效的對應關(guān)系，因而把有關(guān)存檔條紋圖案的匹配值設(shè)置為零(步驟80)，并且控制返回到步驟72，以對于下一個存檔條紋圖案的對應關(guān)系。當最大集中度M大于該固定值時，控制前進到步驟81，以執(zhí)行細匹配。在步驟81，通過把最適合旋轉(zhuǎn)角度R和最適合位移坐標(ΔX，ΔY)作為調(diào)節(jié)值調(diào)節(jié)每一細節(jié)集{Si}的坐標和方向，成為一調(diào)節(jié)后細節(jié)集{Si}。在步驟82，以步驟73中執(zhí)行的同樣方法，利用調(diào)節(jié)后的細節(jié)集{Si}而不是用原始細節(jié)集{Si}計算候選對{SiFil/vil}。接著在步驟83，通過放棄重復的候選對提取一個對列表，加強或刪除列出對的每個對應關(guān)系值，并且進行對應關(guān)系值的和的規(guī)一化計算，作為待查條紋圖案對于有關(guān)存檔條紋圖案配對的匹配值SC，就象前面所述的有關(guān)圖14的各個步驟54，55，56和57那樣。當匹配值SC大于最大匹配值MSC時，在步驟84用匹配值SC替代最大匹配值MSC，并且把有關(guān)存檔條紋圖案的ID號碼n賦予最匹配存檔條紋圖案的ID號碼N。然后，控制返回步驟72，重復進行從步驟72至步驟84的過程，直到發(fā)現(xiàn)沒有存檔條紋圖案被讀出。最后在步驟85，將如此修改過的最大匹配值MSC與一個閾值比較。當最大匹配值MSC大于該閾值時，把ID號碼N作為最匹配存檔條紋圖案的ID號碼輸出，否則報告沒有發(fā)現(xiàn)與待查條紋圖案S相匹配的存檔條紋圖案。如上所述，日本專利特公昭21233/′88中公開的匹配過程是在假設(shè)待查或存檔指紋(在是這種情況時)的細節(jié)集{Si}或{Fj}是由相對于具有近似位于指紋中心的原點和近似地指向指尖方向的Y-軸的X-Y平面的坐標和方向表示的基礎(chǔ)上進行的。根據(jù)這一假設(shè)，在圖16的步驟73尋找候選對，并且在步驟74至78，參考配對的細節(jié)之間的對應關(guān)系進行坐標調(diào)節(jié)。因此，步驟73的配對起著重要的作用，一旦由于部分采集的指紋的低劣質(zhì)量或在一個單純弓形圖案場合缺乏指紋的中心而造成配對不當，將難于調(diào)節(jié)它們的坐標，為正確匹配需要再重新設(shè)置原點和方向，或需要準備若干不同的坐標平面。這是現(xiàn)有技術(shù)的一個問題。在日本專利申請?zhí)亻_昭183380/′90中，公開了把一種個人ID驗證系統(tǒng)用于，例如，門控制的技術(shù)。在該個人ID驗證系統(tǒng)中，一個輸入指紋圖像被處理成二進制圖像數(shù)據(jù)，并利用每個有以不同方向排列的直條紋的掩模圖案提取和檢查脊線的方向分布。因此，如果以不同于在存檔指紋記錄時使用的位置或方向采取輸入指紋圖像時，正確匹配變得十分困難，在從一犯罪地點采集的待查指紋的情況中經(jīng)常出現(xiàn)這種問題。在日本專利申請?zhí)亻_昭144982/′84中公開了另一種條紋圖案匹配方法。在這種現(xiàn)有技術(shù)中，驗證通過一圖像傳感器輸入的待查條紋圖案與一存檔條紋圖案之間的的脊線的重合性，而不是兩個條紋圖案之間的細節(jié)的匹配性。因此，當輸入的待查條紋圖案的位置或方向與存檔圖案的不同時，也不能獲得正確的匹配。在這個特開昭中，還提出了另一種類似于特開昭183380/′90的個人ID驗證系統(tǒng)的方法，其中每次從輸入待查條紋提案提取細節(jié)以參考存檔條紋圖案的細節(jié)進行驗證，用來確認兩個條紋圖案的匹配。但是，當輸入待查條紋圖案的位置或方向與存檔條紋圖案不同時，這種方法也是無效的。此外，在實際中，上述兩種方法不能應用于其中記錄了，例如，數(shù)百萬人的存檔指紋的犯罪調(diào)查所用的指紋匹配系統(tǒng)。當要檢查一個指紋的12個細節(jié)(就是說當兩個指紋之間的12對細節(jié)重合時，可以認為這兩個指紋是從同一個手指上得到的)，并且對一個人記錄了十個手指的指紋時，那么要進行與一百萬以上的存檔指紋的匹配。這意味著必須提取12×1,000,000以上的細節(jié)，在實踐中這是極端低效的方法。因此，本發(fā)明的主要目的是要提供一種用于通過能夠不依賴待查條紋圖案的位置或方向，快速和高度準確地在大量的存檔條紋圖案中指出一個諸如從犯罪地點采集的指紋之類的待查條紋圖案的條紋圖案匹配系統(tǒng)。為了達到這一目的，本發(fā)明的用于驗證一個待查條紋圖案與事先記錄的多個存檔條紋圖案中的一個存檔條紋圖案匹配的條紋圖案匹配系統(tǒng)包括一個用于從待查條紋圖案提取細節(jié)特征的特征提取裝置；一個用于存儲由特征提取裝置提取的特征的待查條紋圖案特征存儲器；一個其中預先存儲了多個存檔條紋圖案的細節(jié)特征的存檔條紋圖案特征存儲器；一個用于估算存儲在待查條紋圖案特征存儲器中的待查條紋圖案的一個細節(jié)與預先存儲在存檔條紋圖案特征存儲器中的存檔條紋圖案的一個細節(jié)之間的對應關(guān)系值的配對檢查裝置；一個其中記錄著候選對的候選對列表，每個所述候選對是待查條紋圖案的一個細節(jié)與存檔條紋圖案的一個細節(jié)的對，通過配對檢查裝置估算它們之間的對應關(guān)系值決定這兩個細節(jié)彼此相同；一個用于通過繞定義所述每個細節(jié)的坐標的X-Y平面的一個指定點把所述每個細節(jié)旋轉(zhuǎn)一指定旋轉(zhuǎn)角度計算待查條紋圖案的每個細節(jié)的旋轉(zhuǎn)坐標的坐標變換裝置；一個用于存儲由坐標變換裝置計算的、以每個旋轉(zhuǎn)角度的值存取的待查條紋圖案的每個細節(jié)的旋轉(zhuǎn)坐標的旋轉(zhuǎn)條紋圖案特征存儲器；一個用于在由所述每個候選對的偏移坐標指出的地址累加每個滿足一指定條件的候選對的對應關(guān)系值的偏移平面存儲器，偏移坐標是待查條紋圖案的一個細節(jié)的旋轉(zhuǎn)坐標與所述每個候選對的存檔條紋圖案的一個細節(jié)的坐標之間的差；和一個控制裝置，用于在候選對中選擇軸向候選對，通過根據(jù)從坐標變換裝置利用等價于所述每個軸向候選對的兩個細節(jié)之間的方向差的旋轉(zhuǎn)角度計算的旋轉(zhuǎn)坐標得到的偏移坐標控制偏移平面存儲器累加每個滿足指定條件的候選對的對應關(guān)系值，而獲得給出每個軸向候選對的最大對應關(guān)系值的累加值的集中偏移坐標，在軸向候選對中發(fā)現(xiàn)一個給出最大累加的一個最大值的最適合軸向候選對，把最適合軸向候選對給出的方向差和集中偏移坐標分別確定為待查條紋圖案的最適合旋轉(zhuǎn)角度和最適合位移坐標，和利用最適合旋轉(zhuǎn)角度和最適合位移坐標進行待查條紋圖案與存檔條紋圖案的細匹配。因此，即使在不能指出像指紋的方向和指紋的中心位置這樣的絕對方向和位置中的一個或二者時，也能夠通過選擇可能對應的兩個細節(jié)列出候選對，而不必評估待查條紋圖案的方向和位置，并且無需專家的任何麻煩的手工工作就可以進行待查條紋圖案的最適合的坐標調(diào)節(jié)，以正確地為待查條紋圖案進行定位和定向。通過考慮以下的說明，權(quán)利要求和附圖將對本發(fā)明的上述的、以及進一步的目的、特征和優(yōu)點有更為清楚的了解，在附圖中相同的標號指示相同的或?qū)牟考Ｔ诟綀D中圖1是說明根據(jù)本發(fā)明的一個實施例的一種條紋圖案匹配系統(tǒng)的方框圖；圖2是通過條紋圖案的實例說明一指紋圖案的圖案示意圖；圖3是說明圖1的條紋圖案匹配系統(tǒng)的操作的流程圖；圖4是說明圖1的條紋圖案匹配系統(tǒng)的另一種操作過程的流程圖，其中一些數(shù)量的旋轉(zhuǎn)細節(jié)集是事先預備的；圖5說明在細節(jié)之間的對應關(guān)系的圖案示意圖；圖6是說明一個待查條紋圖案的實例的圖案示意圖；圖7是說明驗證了圖6中的待查條紋圖案與之匹配的一個存檔條紋圖案的實例的圖案示意圖；圖8是其中圖6和圖7中的細節(jié)平行地顯示在同一平面上的示意圖；圖9至12每個都是說明在圖3的步驟35執(zhí)行的過程的示意圖；圖13示出了關(guān)于一最適合軸向候選對(⑦)的相對于圖7的細節(jié)調(diào)節(jié)的圖6的細節(jié)；圖14是說明一個條紋圖案匹配驗證的現(xiàn)有處理過程的實例的流程圖，用于通過驗證它與多個已經(jīng)記錄的存檔指紋中的一個匹配識別一個從一地點采集的未知待查指紋；圖15是說明另一個條紋圖案匹配驗證的現(xiàn)有處理過程的實例的流程圖，用于通過驗證他的與ID號碼一同輸入的指紋與一個和伴隨該ID號碼一同記錄的特定指紋相匹配而確認一個人；和圖16是說明結(jié)合圖14描述的匹配驗證細處理過程的流程圖?，F(xiàn)在結(jié)合本發(fā)明的實施例。在詳細說明的開始，定義代表一個條紋圖案的細節(jié)和它們的特征(數(shù)據(jù))。將圖2中的2a至2e這樣的端點和3a這樣的分叉稱為細節(jié)，并且分別用Si和{Si}(i＝1，2，...，I)表示一個待查條紋圖案的一個細節(jié)和一個細節(jié)集，而用Fj和{Fj}(j＝1，2，...，J)表示一個存檔條紋圖案的一個細節(jié)和一個細節(jié)集。待查條紋圖案的一個細節(jié)的坐標和方向分別表示為(Xi，Yi)和Di。待查條紋圖案的一個細節(jié)的子細節(jié)及其坐標分別表示為Sik和(Xik，Yik)(k＝1，2，3，4)，一個細節(jié)Si和它的子細節(jié)Sik之間的關(guān)系數(shù)用Rik表示。以同樣的方式，用(Xj，Yj)，Dj，F(xiàn)jk，(Xjk，Yjk)和Rjk分別表示一個存檔條紋圖案的一個細節(jié)Fj的坐標，方向，子細節(jié)，子細節(jié)坐標和子細節(jié)之間的關(guān)系數(shù)。圖1是說明根據(jù)本發(fā)明的一個實施例的條紋圖案匹配系統(tǒng)的方框圖，包括一個用于從由掃描儀之類的輸入裝置供給的一個待查條紋圖案的圖像數(shù)據(jù)提取細節(jié)特征{Si(Xi，Yi)，Di，{Sik}}的特征提取裝置11；一個用于存儲由特征提取裝置11提取的、要在任何時間讀出的特征的待查條紋圖案特征存儲器12；一個其中預先存儲了要在任何時間讀出的多個存檔條紋圖案的細節(jié)特征{Fj(Xj，Yj)，Dj，{Fjk}}的存檔條紋圖案特征存儲器13；一個用于通過使待查條紋圖案的每個細節(jié)集{Si}的坐標(Xi，Yi)和方向Di繞X-Y平面的一個指定點(例如，原點)旋轉(zhuǎn)一指定角度產(chǎn)生每一旋轉(zhuǎn)細節(jié)集的坐標和方向的坐標變換裝置17；一個用于存儲由坐標變換裝置17產(chǎn)生的、要在任何時間讀出的特征的旋轉(zhuǎn)條紋圖案特征存儲器14；一個用于估算存儲在待查條紋圖案特征存儲器12中的一個待查條紋圖案的一個細節(jié)Si與預先存儲在存檔條紋圖案特征存儲器13中的一個存檔條紋圖案的一個細節(jié)Fi之間的對應關(guān)系值vij(以后將對其進行說明)，并且當細節(jié)Si與Fi之間的對應關(guān)系值vij大于一個閾值時，列出一個候選對Cij(SiFj/vij)的配對檢查裝置16；一個在其中記錄由配對檢查裝置列出的候選對的候選對列表15；一個用于在由待查條紋圖案的一個細節(jié)的旋轉(zhuǎn)坐標和每個有關(guān)候選對(以后將對其進行說明)的存檔條紋圖案的一個細節(jié)的坐標定義的每個有關(guān)候選對偏移坐標指示的地址累加每個滿足一特定條件的每個候選對{Cij(SiFj/vij)}的對應關(guān)系值vij的偏移平面存儲器18；和一個用于控制特征提取裝置11，待查條紋特征存儲器12，存檔條紋圖案特征存儲器13，旋轉(zhuǎn)條紋圖案特征存儲器14，候選對列表15，配對檢查裝置16，坐標變換裝置17和偏移平面存儲器18的控制裝置10。當指定繞X-Y平面上的一個點(a，b)的一個旋轉(zhuǎn)角度時，坐標變換裝置17如下面各式那樣把一個細節(jié)Si的坐標(Xi，Yi)和方向Di變換為旋轉(zhuǎn)坐標(Xci，Yci)和旋轉(zhuǎn)方向DciXci＝(Xi-a)cos(Di-c)+(Yi-b)sin(Di-c)Yci＝(Yi-b)cos(Di-c)-(Xi-a)sin(Di-c)Dci＝Di-c坐標變換裝置17也可以通過把細節(jié)集{Si}的坐標旋轉(zhuǎn)一固定角度(例如1.4°)一定次數(shù)(例如，向前20次，向后20次)連續(xù)地產(chǎn)生一定數(shù)量的(例如40個)細節(jié)集。現(xiàn)在參考圖3的流程說明圖1的條紋圖案匹配系統(tǒng)的操作，其中為了方便與結(jié)合圖16說明的現(xiàn)有技術(shù)對比，旋轉(zhuǎn)細節(jié)集被說明為要每次計算。在把一個最匹配存檔條紋圖案的一最大匹配值MSC和ID號碼初始化為零之后，特征提取裝置11在步驟31從一個待查條紋圖案S提取一細節(jié)集Si，并存儲在待查條紋圖案存儲器12中。待查條紋圖案S可以通過諸如掃描儀之類的圖像輸入裝置直接獲得，或可以通過網(wǎng)絡(luò)從遠端以電子數(shù)據(jù)方式傳輸。然后在步驟32從存檔條紋圖案特征存儲器13讀出一存檔條紋圖案F的一個J細節(jié)集{Fj}(j＝1，2，...，J)以及它的ID號碼n。接下來在步驟33，當不管它們的位置，這兩個細節(jié)之間的方向差在一指定值，例如，±28.0°之內(nèi)時，把給出不小于該閾值的對應關(guān)系值vij的每一細節(jié)Si和細節(jié)Fj對列入候選對列表15，作為一候選對Cij(SiFj/vij)。為與圖16的過程比較，在這里提出方向差的界限。但是，可以不提出該界限而不會有任何不便。在步驟33，配對檢查裝置16如下面所述那樣估算對應關(guān)系值vij。在預先存儲在配對檢查裝置16中的閾值TT，TD，TR和TS中，在步驟33中考慮TD，TR和TS。對于待查條紋圖案S的每個細節(jié)Si(Xi，Yi)，Di，{Fik}，{Dik}(k＝1至4)，逐個地輸入J細節(jié){Fj(Xj，Yj)，Dj，{Fjk}，{Djk}}(k＝1至4)。當細節(jié)Si與一個細節(jié)Fj之間的絕對方向差|Di-Dj|不大于TD(在本例中是28.0°)時，檢查它們之間的關(guān)系數(shù)差{|Rik-Rjk|}(k＝1至4)，并且在不小于TR的關(guān)系數(shù)差的一個數(shù)SPC不小于TS時，把細節(jié)Si和Fj對作為一個候選對Cij(SiFj/vij)記錄在候選對列表15中，并用數(shù)SPC替代對應關(guān)系值vij。然后在步驟34，在所有候選對集Cij(SiFj/vij)中選出一定數(shù)量的具有不小于其它候選對的對應關(guān)系值的候選對{Cmn(SmFn/vmn)}。在步驟34這里，把一最大集中度M，一最適合旋轉(zhuǎn)角度R和最適合位移坐標(ΔX，ΔY)也初始化為零。接著，在步驟35，坐標變換裝置17如上述那樣，逐一地用細節(jié)Sm的坐標(Xm，Ym)和每一個軸向候選對{Cmn(SmFn/vmn)}的細節(jié)之間的方向差替代坐標(x，y)和旋轉(zhuǎn)角度r，繞一個點(x，y)以旋轉(zhuǎn)角度r變化列在候選對列表中的細節(jié){Si}的坐標(Xi，Yi)，并且像以下所述的那樣在一偏移平面上標繪和累加每一候選對Cij(SiFj/vij)的對應關(guān)系值vij。當一軸向候選對Cmn(SmFn/vmn)具有方向差r時，待查條紋圖案的細節(jié)Sm與存檔條紋圖案的對應細節(jié)Fn之間的參考偏差(ΔXmn，ΔYmn)定義為ΔXmn＝Xm-Xn和ΔYmn＝Y(jié)m-Yn。然后，把每個候選對{Cij(SiFj/vij)}的細節(jié)Si旋轉(zhuǎn)坐標(Xri，Yri)和旋轉(zhuǎn)方向Dri與它的對應細節(jié)Fj坐標(Xj，Yj)和方向Dj比較。當方向偏差ΔDrij和坐標偏移差(ΔXrij，ΔYrij)對參考偏差(ΔXmn，ΔYmn)滿足以下條件時，|ΔDrij|＝|Dri-Dj|≤TD，|ΔXrij-ΔXmn|＝|(Xri-Xj)-(Xm-Xn)|≤TT，和|ΔYrij-ΔYmn|＝|(Yri-Yj)-(Ym-Yn)|≤TT，在一(ΔX-ΔY)離散偏移平面上的由坐標(ΔXrij，ΔYrij)指定的每個格子中標繪和累加每個候選對{Cij(SiFj/vij)}的對應關(guān)系值vij。這表明為其中連接在待查條紋圖案的旋轉(zhuǎn)細節(jié)Sri與它的配對細節(jié)Fj之間的線段近似的平行于一個有關(guān)軸向候選對的線段的候選對標繪和累加對應關(guān)系值{vij}。在為一個有關(guān)軸向候選對檢查了每一個候選對之后，在步驟36檢查離散偏移平面的格子中的具有最大對應關(guān)系值的累加值M′的集中偏移坐標(ΔX′，ΔY′)，并且當最大累加值M′大于最大集中度M時，用最大累加值M′、集中偏移坐標(ΔX′，ΔY′)和有關(guān)軸向候選對的方向差r替代最大集中度，最適合旋轉(zhuǎn)角度R和最適合位移坐標(ΔX，ΔY)。這樣反復地進行步驟35和36，直到考慮了所有的軸向候選對(在步驟37檢查)，獲得了對一個存檔條紋圖案F的待查條紋圖案S的最大集中度M，最適合旋轉(zhuǎn)角度R和最適合位移坐標(ΔX，ΔY)。因此，在本實施例中注意了候選對，并因此根據(jù)基于相對于每個細節(jié)方向定義的關(guān)系數(shù)的對應關(guān)系值選出軸向候選對，而不必考慮細節(jié)坐標。接著，確定了相對于一個適合軸向候選對的細節(jié)坐標和方向差的待查條紋圖案S的最適當旋轉(zhuǎn)角度R和最適合位移坐標(ΔX，ΔY)。因此，可以不依賴于待查條紋圖案S的絕對坐標或取向獲得待查條紋圖案S的細節(jié){Si}的最適合旋轉(zhuǎn)較短R和最適合位移坐標(ΔX，ΔY)。這是本發(fā)明與圖16的現(xiàn)有技術(shù)相比的差別和優(yōu)點。當在步驟38發(fā)現(xiàn)最大集中度M小于一固定值時，考慮到?jīng)]有與其對應的有效對應關(guān)系，把有關(guān)存檔條紋圖案的匹配值SC設(shè)置為零(步驟39)，并且控制返回到步驟32，以驗證與下一個存檔條紋圖案的對應關(guān)系。當最大集中度M大于該固定值時，控制前進到步驟40，以執(zhí)行細匹配，該細匹配可以與圖16的現(xiàn)有技術(shù)相同。在步驟40，坐標變換裝置17利用最適合旋轉(zhuǎn)角度R和最適合位移坐標(ΔX，ΔY)作為調(diào)節(jié)值把每個細節(jié)集{Si}的坐標和方向調(diào)節(jié)為一個調(diào)節(jié)后細節(jié){Si}集。在步驟41，利用調(diào)節(jié)后細節(jié)集{Si}而不是原始細節(jié)集{Si}選擇候選對{Cij(SiFj/vij)}。然后在步驟42，通過放棄重復的對提取一個對列表，加強或刪除每個列出對的對應關(guān)系值，和計算對應關(guān)系值的規(guī)一化的和，作為待查條紋圖案對有關(guān)存檔條紋圖案的匹配值SC，以后將詳細說明。當匹配值SC大于最大匹配值時，在步驟43，用匹配值SC替代最大匹配值MSC，并把有關(guān)存檔條紋圖案的ID號碼n賦予最匹配存檔條紋圖案的ID號碼N。然后，控制返回步驟32，以重復進行步驟32至步驟43，直到發(fā)現(xiàn)沒有存檔條紋圖案用來執(zhí)行匹配。最后在步驟44，把如此修改過的最大匹配值MSC與一個閾值比較。當最大匹配值MSC大于該閾值時，把ID號碼N作為最匹配存檔條紋圖案的ID號碼輸出，否則報告沒有發(fā)現(xiàn)匹配的存檔條紋圖案。在上述過程中，坐標變換裝置17在步驟35利用與每個存檔條紋圖案有關(guān)的軸向候選對的方向差r每次為每個軸向候選對計算旋轉(zhuǎn)細節(jié)集{Sri}。但是，存在許多存檔條紋圖案時，必須進行大量的計算。為排除這個問題，當特征提取裝置11從一個待查條紋圖案提取一個細節(jié)集{Si}時，坐標變換裝置17可以通過將細節(jié)集{Si}的坐標旋轉(zhuǎn)一定次數(shù)，每次轉(zhuǎn)動一固定角度，連續(xù)地產(chǎn)生一定數(shù)量的旋轉(zhuǎn)細節(jié)集。圖4是說明圖1的匹配系統(tǒng)的操作過程的流程圖，其中事先產(chǎn)生了一定數(shù)量的旋轉(zhuǎn)細節(jié)集。在步驟31，特征提取裝置11以圖3中的同樣方式從一待查條紋圖案S提取一個細節(jié)集{Si}，并存儲在待查條紋圖案特征存儲器12中。接著在步驟45，坐標變換裝置17通過把細節(jié)集{Si}的坐標繞X-Y平面的原點(例如)旋轉(zhuǎn)一定次數(shù)(例如，向前20次，向后20次)，每次轉(zhuǎn)動一固定的度數(shù)(例如，1.4°)，計算出一定數(shù)量的(例如40)旋轉(zhuǎn)細節(jié)集，它們存儲在旋轉(zhuǎn)條紋圖案特征存儲器14中。然后，在步驟32至34用圖3的同樣方法選出軸向候選對{Cmn(SmFn/vmn)}。在步驟46，對于一個具有方向差r的軸向候選對Cmn(SmFn/vmn)如下面那樣定義參考偏移(ΔXrmn，ΔYrmn)ΔXrij＝Xrm-Xn和ΔYrmn＝Y(jié)rm-Yn其中(Xrm，Yrm)是從旋轉(zhuǎn)條紋圖案特征存儲器14讀出的，以方向差r存取的軸向候選對的細節(jié)Sm的旋轉(zhuǎn)坐標，而不是圖3的步驟35中使用的參考偏移ΔXmn＝Xm-Xn和ΔYmn＝Y(jié)m-Yn。接著把從旋轉(zhuǎn)條紋圖案特征存儲器14讀取的每個候選對{Cij(SiFj/vij)}的細節(jié)Si的旋轉(zhuǎn)坐標(Xri，Yri)和旋轉(zhuǎn)方向Dri與它的對應細節(jié)Fj的坐標(Xj，Yj)和Dj比較。當方向偏移ΔDrij和坐標偏移的差(ΔXrij，ΔYrij)對參考偏移(ΔXrmn，ΔYrmn)滿足以下條件時|ΔDrij|＝|Dri-Dj|≤TD，|ΔXrij-ΔXrmn|＝|(Xri-Xj)-(Xrm-Xn)|≤TT，和|ΔXrij-ΔYrmn|＝|(Yri-Yj)-(Yrm-Yn)|≤TT，以圖3的步驟35執(zhí)行的過程同樣的方式，在ΔX-ΔY離散偏移平面上由坐標(ΔXrij，ΔYrij)指定的每個格在中標繪和累加每個候選對{Cij(SiFj/vij)}對應關(guān)系值vij。然后，執(zhí)行圖3的同樣過程36至43，并省略了重復的說明?，F(xiàn)在說明細匹配的詳細過程。在步驟41，如下述的那樣執(zhí)行候選對的對應關(guān)系值的加強和刪除。對于待查條紋圖案和存檔條紋圖案的兩個對應細節(jié)之間的坐標偏移和方向偏移，如果待查條紋圖案與存檔條紋圖案匹配，在坐標調(diào)節(jié)之后它們應當收斂至零。因此，在用步驟34同樣的選擇方式利用調(diào)節(jié)后細節(jié){Si}選擇候選對{Cij(SiFj/vij)}之后，用更嚴格的閾值TTS和TDS檢查坐標偏移和方向偏移，并且把不滿足下面條件的候選對從候選對列表15中刪除。|ΔDRij|＝|DRi-Dj|≤TDS|ΔXRij|＝|XRi-Xj|≤TTS和|ΔYRij|＝|YRi-Yj|≤TTS其中(ΔXRi，ΔYRi)是調(diào)節(jié)后細節(jié)Si的坐標和方向。這就是刪除。另一方面，當兩個細節(jié)相互對應時，它們的子細節(jié)也應當相互對應。圖5是說明子細節(jié)之間的對應關(guān)系的圖案示意圖，其中列出了四個候選對C41(S4F1/v41)，C42(S4F2/v42)，C45(S4F5/v45)和C14(S1F4/v14)，細節(jié)S1至S6是調(diào)節(jié)后細節(jié)。細節(jié)S4是細節(jié)S1的一個子細節(jié)，即，在它的第一象限中最靠近細節(jié)S1的細節(jié)，細節(jié)F2是細節(jié)F4的子細節(jié)。這里假設(shè)細節(jié)S1是細節(jié)S4的一個子細節(jié)，細節(jié)F4是細節(jié)F2的一個在細節(jié)，但細節(jié)F4不是細節(jié)F1的子細節(jié)，細節(jié)F5也不是。在這種情況下，候選對C42(S4F2/v42)的對應關(guān)系值v42)與候選對C14(S1F4/v14)的對應關(guān)系值v14)相加而加強，其它對應關(guān)系值v41和v45保持不變。這就是加強。從這樣刪除和加強的候選對列表，用前面與圖14或15的步驟55結(jié)合說明的同樣的方式產(chǎn)生一個對列表。接下來，通過檢查是否要在無效區(qū)中發(fā)現(xiàn)它們的配對細節(jié)，或它們是否是一個相反的細節(jié)來檢查未配對細節(jié)是否是有效的。當，例如，要在一個模糊圖像的無效區(qū)發(fā)現(xiàn)一個未配對細節(jié)的配對細節(jié)時，或，例表1(續(xù))</tables>注PBR-(1)＝丙烯/1-丁烯無規(guī)共聚物(1)PBR-(2)＝丙烯/1-丁烯無規(guī)共聚物(2)例如，圖6的細節(jié)的四個關(guān)系數(shù)是(0，3，1，x)，圖7的細節(jié)②的四個關(guān)系數(shù)是(0，2，2，4)。因此，兩個細節(jié)之間的關(guān)系數(shù)的四個差(絕對值)為(0，1，1，？)，給出三個命中象限，因而把細節(jié)和②的對作為一個候選對(②/3)列入候選對列表15中。如此，以下列出了圖6的待查指紋S與圖7的存檔指紋之間的15個候選對對于細節(jié)②/3)，(③/2)，(⑦/2)對于細節(jié)(③/3)，(⑦/3)，(②/2)，(⑨/2)對于細節(jié)(③/3)，(⑨/2)，(⑩/2)對于細節(jié)(③/2)，(⑦/2)，(⑩/2)，(⑨/2)對于細節(jié)(⑦/2)圖8是一示意圖，其中圖6和圖7中的細節(jié)被平行地顯示在同一平面上。在列于候選對列表15中的每個候選對的兩個細節(jié)之間，畫了一條連接它們的實線。在候選對中，選出軸向候選對?？梢园阉泻蜻x對規(guī)一化為軸向候選對。但是，在實踐中最好通過選擇具有不小于一特定值(例如，3)的對應關(guān)系值的候選對，或按照對應關(guān)系值的順序選出一定數(shù)量的軸向?qū)Φ姆椒p少軸向候選對的數(shù)量。因此，在本例中選擇具有不小于3的對應關(guān)系值的候選對作為軸向候選對，即，(②/3)，(③/3)，(⑦/3)和(③/3)。圖9是說明在圖3的步驟35執(zhí)行的過程的示意圖，其中考慮了一個軸向候選對(②/3)，并且把待查指紋S的細節(jié)繞細節(jié)旋轉(zhuǎn)，以便使細節(jié)的方向與細節(jié)②的方向相同。在此圖中，候選對的兩個細節(jié)之間畫了實線，其示意性地顯示了偏移集中度的水平。在圖9中，有以下五個候選對，它們具有在閾值TD(45°)范圍內(nèi)的方向差，和TT范圍內(nèi)的坐標偏移差(對細節(jié)與②之間的參考偏移)；(②)，(⑦)，(⑨)，(⑩)和(①)。圖10是以圖9同樣的方式通過考慮另一個軸向候選對(③/3)獲得的一個示意圖。在這里，候選對(②)具有在TT范圍內(nèi)的坐標偏移差，但其方向差在大約90°，大于TD＝45°。因此，只有一個候選對(③)，軸向候選對本身，滿足條件。在圖11中，考慮了又一個軸向候選對(⑦/3)，其中有與圖9同樣數(shù)量的候選對滿足條件。但是，在圖11中安排了比圖9更多的實線，這應當給出比圖9更高的集中度。圖12是由考慮又一個軸向候選對(③)獲得的，顯示了沒有滿足條件的其它候選對的小的集中度。因此，發(fā)現(xiàn)軸向候選對(⑦)給出了可用于把待查指紋S的細節(jié)至調(diào)節(jié)到存檔指紋F的最適合旋轉(zhuǎn)角度R和最適合位移坐標(ΔX，ΔY)。圖13示出了相對于存檔指紋F如此調(diào)節(jié)過的細節(jié)至，其中六個對將被列入對列表，用于以后在細匹配中計算匹配值SC，細節(jié)被細節(jié)⑦覆蓋。如以前所述，可以通過把它們的距離，方向或關(guān)系數(shù)與它們相鄰的細節(jié)比較估算出一個待查條紋圖案的一個細節(jié)與存檔條紋提案的一個細節(jié)之間的對應關(guān)系值。因此，在本發(fā)明中，即使在不能確定諸如指紋的取向和指紋的中心位置之類的絕對方向和位置中的一個或兩個時，通過選擇兩個可能對應的細節(jié)也能列出候選對，而不需估算待查條紋圖案的絕對方向和位置。此外，在本發(fā)明中，通過參考利用每個軸向候選對作為坐標調(diào)節(jié)參考計算出的偏移分布，在候選對中選出一個給出最集中的坐標偏移的最適合軸向候選對作為坐標調(diào)節(jié)參考，可以獲得用于把待查條紋圖案的細節(jié)調(diào)節(jié)到存檔條紋圖案的細節(jié)的最適合旋轉(zhuǎn)角度和最適合位移坐標。因此，可以執(zhí)行待查條紋圖案的最適合坐標調(diào)節(jié)，而不需專家的任何繁瑣的手工工作為待查條紋圖案定位和定向。另外，通過事先準備一定數(shù)量的待查條紋圖案的細節(jié)的旋轉(zhuǎn)坐標和旋轉(zhuǎn)方向的數(shù)據(jù)集，在檢查偏移分布的集中度時，通過參考這些數(shù)據(jù)集可以容易地為每個用作坐標調(diào)節(jié)參考的軸向候選對獲得暫時旋轉(zhuǎn)數(shù)據(jù)集。因此，在本發(fā)明中，可以快速確定最適合軸向候選對。至此，結(jié)合一些實施例說明了本發(fā)明。但是，本發(fā)明并不限于這些實施例。例如，參考圖5描述的對應關(guān)系值的加強也可以在圖3或圖4的步驟33列出候選對時使用。此外，利用最好的和次好的或更多的適合軸向候選對，可以對兩個或更多的調(diào)節(jié)后細節(jié)進行細匹配，以在它們中獲得最高匹配值SC。權(quán)利要求1.一種用于驗證一個待查條紋圖案與事先記錄的多個存檔條紋圖案中的一個存檔條紋圖案匹配的條紋圖案匹配系統(tǒng)；所述條紋圖案匹配系統(tǒng)包括一個用于從待查條紋圖案提取細節(jié)特征的特征提取裝置(11)；一個用于存儲由特征提取裝置提取的特征的待查條紋圖案特征存儲器(12)；一個其中事先準備了多個存檔條紋圖案的細節(jié)特征的存檔條紋圖案特征存儲器(13)；一個用于估算存儲在待查條紋圖案特征存儲器(12)中的待查條紋圖案的一個細節(jié)與事先在存檔條紋圖案特征存儲器(13)中準備的存檔條紋圖案的一個細節(jié)之間的對應關(guān)系值的配對檢查裝置(16)；一個其中記錄候選對的候選對列表(15)，每個所述候選對是待查條紋圖案的一個細節(jié)與存檔條紋圖案的一個細節(jié)組成的對，通過配對檢查裝置(16)估算它們之間的對應關(guān)系值決定這兩個細節(jié)是彼此相似的；一個用于通過把所述每個細節(jié)的坐標繞一其中定義了所述每個細節(jié)的坐標的X-Y平面的一個指定點旋轉(zhuǎn)一指定角度計算待查條紋圖案的每個細節(jié)的旋轉(zhuǎn)后坐標的坐標變換裝置(17)；一個用于存儲由坐標變換裝置(17)計算的、以旋轉(zhuǎn)角度的每個值存取的、待查條紋圖案的細節(jié)的旋轉(zhuǎn)后坐標的旋轉(zhuǎn)后條紋圖案特征存儲器(14)；一個用于在一由所述每個候選對的偏移坐標指示的地址累加每個滿足一個規(guī)一化條件的候選對的對應關(guān)系值的偏移平面存儲器(18)，所述偏移坐標是待查條紋圖案的一個細節(jié)的旋轉(zhuǎn)后坐標與所述每個候選對的存檔條紋圖案的一個細節(jié)坐標之間的差；和一個控制裝置(10)用于，在候選對中選擇軸向候選對，根據(jù)從坐標變換裝置(17)計算的、帶有等于所述每個軸向候選對的兩個細節(jié)之間的方向差的旋轉(zhuǎn)角度的旋轉(zhuǎn)后坐標控制偏移平面存儲器(18)累加滿足規(guī)一化條件的每個候選對的對應關(guān)系值，以便為每個軸向候選對獲得給出對應關(guān)系值的最大累加值的集中偏移坐標，在軸向候選對中發(fā)現(xiàn)一個給出最大累加的最大值的最適合軸向候選對，確定方向差和最適合軸向候選對給出的集中偏移坐標，分別作為待查條紋圖案的最適合旋轉(zhuǎn)角度和最適合位移坐標，和利用最適合旋轉(zhuǎn)角度和最適合位移坐標執(zhí)行待查條紋圖案與存檔條紋圖案的細節(jié)匹配。2.如權(quán)利要求1所述的條紋圖案匹配系統(tǒng)，其中所述控制裝置(10)控制坐標變換裝置(17)，每次通過指定每個軸向候選對的方向差作為旋轉(zhuǎn)角度計算旋轉(zhuǎn)后坐標，以便用偏移平面存儲器(18)的方式為所述每個軸向候選對獲得給出最大累加值的集中偏移坐標。3.如權(quán)利要求1所述的條紋圖案匹配系統(tǒng)，其中所述控制裝置(10)控制坐標變換裝置(17)，連續(xù)計算一定數(shù)量的待查條紋圖案的每個細節(jié)的旋轉(zhuǎn)后坐標的數(shù)據(jù)集，每個所述一定數(shù)量的數(shù)據(jù)集是用繞一固定點的相互之間的一個固定度數(shù)的旋轉(zhuǎn)角度差計算的；和所述控制裝置(10)控制偏移平面存儲器(18)，根據(jù)從旋轉(zhuǎn)后條紋圖案特征存儲器(14)讀出的、以等于所述每個軸向候選對的方向差的角度存取的旋轉(zhuǎn)后坐標得到的偏移坐標累加對應關(guān)系值，以獲得給出每個軸向候選對的最大累加值的集中偏移坐標。4.如權(quán)利要求1所述的條紋圖案匹配系統(tǒng)，其中一個第一細節(jié)與一個第二細節(jié)之間的對應關(guān)系值是根據(jù)第一細節(jié)的一個關(guān)系數(shù)與第二細節(jié)的相應關(guān)系數(shù)的差在一第一閾值內(nèi)的場合的數(shù)量確定的第一細節(jié)的關(guān)系數(shù)是在第一細節(jié)與第一細節(jié)的四個子細節(jié)中的一個之間的脊線數(shù)量，第一細節(jié)的四個子細節(jié)中的每一個是在一個第一局部x-y平面的四個象限的每一個中最靠近第一細節(jié)的細節(jié)，所述第一局部x-y平面的原點在第一細節(jié)的位置，并且它的y-軸指向第一細節(jié)的方向；和第二細節(jié)的對應關(guān)系數(shù)是第二細節(jié)與第二細節(jié)的一個對應子細節(jié)之間的脊線數(shù)量，第二細節(jié)的對應子細節(jié)是在一個第二局部x-y平面的一個對應象限中的最靠近的一個細節(jié)，所述第二局部x-y平面的原點在第二細節(jié)的位置，并且它的y-軸指向第二細節(jié)的方向。5.如權(quán)利要求1所述的條紋圖案匹配系統(tǒng)，其中第一細節(jié)與第二細節(jié)之間的對應關(guān)系值是利用第一細節(jié)的四個子細節(jié)的對應關(guān)系值修改的，每個都是在第二細節(jié)的對應子細節(jié)之間計算的。6.如權(quán)利要求1所述的條紋圖案匹配系統(tǒng)，其中配對檢查裝置(16)在待查條紋圖案的細節(jié)與存檔條紋圖案的細節(jié)之間的方向差不大于一個第二閾值的條件下估算對應關(guān)系值的。7.如權(quán)利要求1所述的條紋圖案匹配系統(tǒng)，其中軸向候選對是在其每對具有不小于一個第三閾值的對應關(guān)系值的候選對中選擇出的對。8.如權(quán)利要求1所述的條紋圖案匹配系統(tǒng)，其中軸向候選對是從這樣一些候選對中選出的一定數(shù)量的對，即其每個具有不小于任何一個其它候選對的對應關(guān)系值的對應關(guān)系值。9.如權(quán)利要求1所述的條紋圖案匹配系統(tǒng)，其中坐標變換裝置(17)還通過把所述每個細節(jié)的方向旋轉(zhuǎn)一指定角度計算待查條紋圖案的每個細節(jié)的旋轉(zhuǎn)后方向；和規(guī)一化條件是待查條紋圖案的一個細節(jié)的旋轉(zhuǎn)后方向與所述每個候選對的存檔條紋圖案的一個細節(jié)的方向之間的差不大于一個第四閾值，并且所述每個候選對的偏移坐標與所述每個軸向候選對的偏移坐標之間的每個差不大于一個第五閾值。10.如權(quán)利要求1所述的條紋圖案匹配系統(tǒng)，其中控制裝置(10)利用至少一組方向差和集中偏移進一步執(zhí)行細節(jié)匹配，所述至少一組的每一個與除最適合軸向候選對之外的每個適合的軸向候選對有關(guān)。全文摘要本發(fā)明提供了一種能夠不依賴待查條紋圖案的位置或方向驗證一個待查條紋圖案與一個存檔條紋圖案之間的細節(jié)對應關(guān)系的條紋圖案匹配系統(tǒng),用一個配對檢查裝置(16)把它們的距離、方向或關(guān)系數(shù)與它們的鄰近細節(jié)比較估算對應關(guān)系值。用于把待查條紋圖案調(diào)節(jié)到存檔條紋圖案的最適合旋轉(zhuǎn)角度和最適合位移坐標是通過參考把每個軸向候選對用作坐標調(diào)節(jié)參考在一偏移平面存儲器(18)中累加的對應關(guān)系值的偏移分布選出一個給出最集中坐標偏移的最適合軸向候選對而獲得的。文檔編號G06T7/00GK1195830SQ98100470公開日1998年10月14日申請日期1998年2月27日優(yōu)先權(quán)日1997年2月27日發(fā)明者平誠一,星野幸夫,國方純一,高橋良英申請人:日本電氣株式會社