專利名稱：指紋核對設備和方法、記錄介質(zhì)和程序的制作方法
技術領域：
本發(fā)明涉及指紋核對設備和方法、記錄介質(zhì)和程序，本發(fā)明尤其涉及用于降低要存儲的數(shù)據(jù)量的指紋核對設備和方法、記錄介質(zhì)和程序。
背景技術：
用于讀取用戶的手指的指紋的、檢驗指紋并驗證用戶的指紋核對設備被應用到各種裝置中。
作為用于讀取手指的指紋并登記指紋的技術的例子，例如有所謂細節(jié)方法和圖案匹配方法。
在細節(jié)方法中，在登記將要讀出的指紋期間，例如，指紋圖像首先進行二值化處理并變細，并且從變細的圖像中提取諸如隆起線(ridge)終點和隆起線分叉之類的特征點。然后，沿特征點的細線跟蹤預定數(shù)量的像素，并且提取該跟蹤部分作為部分細線，并且該部分細線被轉(zhuǎn)換為一系列近似片段。關于預定數(shù)量的特征點重復該操作，以便提取由多個連續(xù)片段構成的一系列片段。以這種方式，將指紋圖像轉(zhuǎn)換為片段序列，并且登記在每個片斷的對端上的點的坐標和片段之一與接近的片段連接的每個位置的坐標。此外，如果特征點是隆起線分叉，則對每三個分叉的細線重復相似的處理。此外，根據(jù)部分細線的種類和坐標、變細的圖像和特征點，計算并登記如下隆起線的數(shù)目，所述隆起線與每個連接不同部分細線的對端(opposite end)的線相交(例如參見日本專利公開申請NO.1-50175(下面成為專利文檔1))。
此外，在通過細節(jié)方法進行指紋的核對中，在指紋圖像被二值化并變細后，首先提取特征量。然后，從獲得的變細的圖像中提取與登記的部分細線之一的位置接近的細線，比較兩者的圖案，并且如果不匹配的程度等于或小于特定的閾值，確定二者是相同的。此外，對接受核對的圖像的特征點順序?qū)嵭性撔?，并且每當發(fā)現(xiàn)匹配時，執(zhí)行二者的校準。將其它部分細線移動此時的移動量，并且對每個細線執(zhí)行類似的比較。此外，從接受核對的變細圖像中計算相交隆起線的數(shù)量，并且將該數(shù)量與登記的相交隆起線的數(shù)量進行比較，如果匹配率等于或高于預定值，則確定驗證成功(例如，參見專利文檔1)。
此外，在圖案匹配方法中，存儲整個或部分水印圖像作為已登記模板。
然而，在圖案匹配方法中，由于存儲整個或部分指紋圖像作為已登記模板，所以已登記模板的尺寸很大，并且需要對應于該大尺寸的存儲器容量，從而產(chǎn)生低吞吐量的問題。
此外，如果獲得的指紋圖像旋轉(zhuǎn)(例如，上下)，則很難核對指紋圖像，從而產(chǎn)生精確度不足的問題。
此外，除了指示位置、方向和單獨的特征點的種類(例如隆起線分叉和隆起線終點)的信息外，細節(jié)方法(例如參照專利文檔1)使用指示特征點之間的隆起線數(shù)量的信息，以便根據(jù)特征點之間的隆起線增加驗證精確度。換句話說，在該方法中，如果增加驗證精確度，需要特定程度的模板尺寸。因此，細節(jié)方法仍然具有低吞吐量、大數(shù)據(jù)量和精確度不足的問題。

發(fā)明內(nèi)容
根據(jù)上述情況做出本發(fā)明，并且希望它可以實現(xiàn)增加的吞吐量、降低的數(shù)據(jù)量以及增加的精確度。
根據(jù)本發(fā)明的第一信息處理設備特征在于，該裝置包括第一檢測裝置，用于從指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點中的任何一個的第一特征點；第一產(chǎn)生裝置，用于產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算裝置，用于計算由第一產(chǎn)生裝置產(chǎn)生的三角形的面積和每一邊的長度；和存儲裝置，用于存儲由第一計算裝置計算的三角形的面積和每一邊的長度。
也可以包括第二檢測裝置，用于檢測作為指紋圖像的中心的中心點；和排序裝置，用于根據(jù)由第二檢測單元檢測的中心點和多個第一特征點之間的距離排序第一特征點；其中第一產(chǎn)生裝置使用排序的第一特征點來產(chǎn)生連接相互接近的三個任意點的三角形。
可以使第一檢測裝置還檢測作為隆起線分叉和隆起線終點之間的另一個的第二特征點，并且還包括第二計算裝置，用于計算第一點和作為與第一點最接近的第二特征點之一的第四點之間的距離和方向至少之一、第二點和與第二點最接近的第二特征點之一的第五點之間的距離和方向至少之一和第三點和與第三點最接近的第二特征點之一的第六點之間的距離和方向至少之一，并且構成一個三角形的三個第一特征點分別是第一點、第二點和第三點；存儲裝置還存儲由第二計算裝置計算的第一點和第四點、第二點和第五點和第三點和第六點之間的距離和方向至少之一。
可以具有第二檢測裝置，用于檢測作為指紋圖像的中心的中心點；和排序裝置，用于根據(jù)由第二檢測裝置檢測的中心點和多個第一特征點中的每個之間的距離排序第二特征點；其中第二計算裝置通過使用排序的第二特征點計算第一點和第四點、第二點和第五點和第三點和第六點之間的距離和方向至少之一。
也可以具有第二檢測裝置，用于從接受核對的指紋圖像中檢測指紋的第一特征點；第二產(chǎn)生裝置，用于產(chǎn)生連接了在接受核對的指紋圖像中的多個第一特征點中相互接近的三個任意點的三角形；第二計算裝置，用于計算由第二產(chǎn)生裝置產(chǎn)生的三角形的面積和每一邊的長度；和比較裝置，用于將存儲在存儲裝置中的三角形的面積和每一邊的長度與由第二計算裝置計算的、接受核對的指紋圖像的三角形的面積和每一邊的長度進行比較。
根據(jù)本發(fā)明的第一信息處理方法特征在于，該方法包括第一檢測步驟，從指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點中的任何一個的第一特征點；第一產(chǎn)生步驟，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算步驟，計算由第一產(chǎn)生步驟的處理產(chǎn)生的三角形的面積和每一邊的長度；和存儲控制步驟，控制由第一計算步驟的處理計算的三角形的面積和每一邊的長度的存儲。
記錄在記錄介質(zhì)上的第一程序特征在于，包括第一檢測步驟，從指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點之一的第一特征點；第一產(chǎn)生步驟，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算步驟，計算由第一產(chǎn)生步驟的處理產(chǎn)生的三角形的面積和每一邊的長度；和存儲控制步驟，控制由第一計算步驟的處理計算的三角形的面積和每一邊的長度的存儲。
一種程序特征在于使計算機執(zhí)行處理，該處理包括第一檢測步驟，從指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點之一的第一特征點；第一產(chǎn)生步驟，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算步驟，計算由第一產(chǎn)生步驟的處理產(chǎn)生的三角形的面積和每一邊的長度；和存儲控制步驟，控制由第一計算步驟的處理計算的三角形的面積和每一邊的長度的存儲。
根據(jù)本發(fā)明的第二信息處理設備特征在于包括一個信息處理設備，該裝置特征在于包括第一檢測裝置，用于從接受核對的指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點中的任何一個的第一特征點；第一產(chǎn)生裝置，用于產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算裝置，用于計算由第一產(chǎn)生裝置產(chǎn)生的三角形的面積和每一邊的長度；和比較裝置，用于將由第一計算裝置計算的、接受核對的指紋圖像的三角形的面積和每一邊的長度與預先存儲的指紋圖像的三角形的面積和每一邊的長度進行比較。
可以使第一檢測裝置還檢測作為隆起線分叉和隆起線終點之間的另一個的第二特征點；并且還包括第二計算裝置，用于計算第一點和作為與第一點最接近的第二特征點之一的第四點之間的距離和方向至少之一、第二點和與第二點最接近的第二特征點之一的第五點之間的距離和方向至少之一和第三點和與第三點最接近的第二特征點之一的第六點之間的距離和方向至少之一，并且構成一個三角形的三個第一特征點分別是第一點、第二點和第三點；并且比較裝置將由第一計算裝置和第二計算裝置計算的、接受核對的指紋圖像的三角形的面積和每一邊的長度以及第四點相對于第一點、第五點相對于第二點和第六點相對于第三點的距離和方向至少之一與存儲的指紋圖像的三角形的面積和每一邊的長度以及接受核對的指紋圖像的第四點相對于第一點、第五點相對于第二點和第六點相對于第三點的距離和方向至少之一進行比較。
根據(jù)本發(fā)明的第二信息處理方法特征在于包括第一檢測步驟，從接受核對的指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點之一的第一特征點；第一產(chǎn)生步驟，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算步驟，用于計算由第一產(chǎn)生步驟的處理產(chǎn)生的三角形的面積和每一邊的長度；和比較步驟，將由第一計算裝置計算的、接受核對的指紋圖像的三角形的面積和每一邊的長度與預先存儲的指紋圖像的三角形的面積和每一邊的長度進行比較。
根據(jù)本發(fā)明的記錄在記錄介質(zhì)中的第二程序特征在于包括第一檢測步驟，從接受核對的指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點之一的第一特征點；第一產(chǎn)生步驟，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算步驟，用于計算由第一產(chǎn)生步驟的處理產(chǎn)生的三角形的面積和每一邊的長度；和比較步驟，將由第一計算裝置計算的、接受核對的指紋圖像的三角形的面積和每一邊的長度與預先存儲的指紋圖像的三角形的面積和每一邊的長度進行比較。
根據(jù)本發(fā)明記錄的第二程序特征在于使計算機執(zhí)行第一檢測步驟，從接受核對的指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點之一的第一特征點；第一產(chǎn)生步驟，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算步驟，用于計算由第一產(chǎn)生步驟的處理產(chǎn)生的三角形的面積和每一邊的長度；和比較步驟，將由第一計算裝置計算的、接受核對的指紋圖像的三角形的面積和每一邊的長度與預先存儲的指紋圖像的三角形的面積和每一邊的長度進行比較。
在本申請的第一發(fā)明中，從指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點之一的第一特征點，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形，計算由所產(chǎn)生的三角形的面積和每一邊的長度，并且存儲三角形的每一邊的計算出的面積和長度。
在本申請的第二發(fā)明中，從指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點之一的第一特征點，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形，計算由所產(chǎn)生的三角形的面積和每一邊的長度，并且將接受核對的指紋圖像的三角形的每一邊的計算出的面積和長度與預先存儲的指紋圖像的三角形的面積和每一邊的長度進行比較。


圖1是顯示應用本發(fā)明的指紋核對設備的一個實施例的外貌的配置的透視圖；圖2是解釋其指紋需要讀取的手指按住指紋讀取傳感器的情況的平面圖；圖3是顯示指紋核對設備的配置的方框圖；圖4是顯示指紋讀取傳感器的理論配置的截面圖；圖5是顯示指紋讀取傳感器的內(nèi)部電路的配置的電路圖；圖6是解釋圖3的指紋登記裝置中的指紋登記處理的流程圖；
圖7是解釋圖3的指紋登記裝置中的指紋登記處理的流程圖；圖8是顯示根據(jù)圖6的步驟S3的圖像示例的視圖；圖9是顯示根據(jù)圖6的步驟S4的圖像示例的視圖；圖10是顯示根據(jù)圖6的步驟S5的圖像示例的視圖；圖11是顯示根據(jù)圖6的步驟S6的圖像示例的視圖；圖12是顯示根據(jù)圖6的步驟S7的圖像示例的視圖；圖13是顯示根據(jù)圖7的步驟S14的圖像示例的視圖；圖14是解釋圖3的指紋登記裝置中的指紋核對處理的流程圖；圖15是解釋圖3的指紋登記裝置中的指紋核對處理的流程圖；圖16是解釋圖3的指紋登記裝置中的指紋核對處理的流程圖；圖17是解釋圖3的指紋登記裝置中的指紋核對處理的流程圖；圖18是顯示根據(jù)圖14的步驟S104的圖像示例的視圖；圖19是顯示根據(jù)圖14的步驟S105的圖像示例的視圖；圖20是顯示根據(jù)圖14的步驟S106的圖像示例的視圖；圖21是顯示根據(jù)圖14的步驟S107的圖像示例的視圖；圖22是顯示根據(jù)圖14的步驟S104的另一圖像示例的視圖；圖23是顯示根據(jù)圖14的步驟S105的另一圖像示例的視圖；圖24是顯示根據(jù)圖14的步驟S106的另一圖像示例的視圖；以及圖25是顯示根據(jù)圖14的步驟S107的另一圖像示例的視圖。
具體實施例方式
圖1是顯示應用本發(fā)明的指紋核對設備的一個實施例的外貌的配置的透視圖。
指紋核對設備1包括構成裝置外殼的主體部件11，以及提供來關于主體部件11自由斷開/關閉并在關閉時物理地保護主體部件11的頂面的保護蓋12。在圖1中，指紋核對設備1的保護蓋12關于主體部件11處于斷開狀態(tài)。
在主體部件11頂面提供了指紋讀取傳感器21和用于指示指紋核對的結果的燈22和23。
指紋讀取傳感器21將按住以便與指紋讀取傳感器21接觸的手指的指紋作為圖像讀取。
在圖1所示的情況下，如圖2所示，當具有需要讀取的指紋的手指41輕按指紋讀取傳感器21時，手指的指紋41被作為圖像讀取。
相互排他地開啟燈22和燈23，由此指示是否可以進行指紋核對。每個燈22和燈23在其關閉時，指示手指41沒有與指紋讀取傳感器21接觸。
如圖2所示，指紋核對設備1經(jīng)由連接到端子42的電纜43向未示出的另一裝置提供用于指示指紋核對結果的數(shù)據(jù)。例如電纜43可以是基于USB(通用串行總線)標準的電纜。當然電纜43的標準可以是諸如RS232C之類的另一標準。
當要攜帶指紋核對設備1時，關閉保護蓋12。因此保護主體部件11和用于指示的燈22和23、特別是指紋讀取傳感器21不受外部以及靜電施加的異常壓力。因此，防止指紋核對設備1受損或被破壞。
圖3是顯示指紋核對設備1的內(nèi)部配置的方框圖。
指紋讀取LSI(大規(guī)模集成電路)51從指紋讀取傳感器21提供的信號中產(chǎn)生指紋圖像，并且向CPU 52提供所產(chǎn)生的指紋圖像。
CPU 52控制整個指紋核對設備1的操作。CPU 52還登記從指紋讀取LSI5提供的指紋圖像，或者將指紋圖像與先前已登記的指紋匹配。
程序RAM(隨機存取存儲器)/ROM(只讀存儲器)53包括RAM和ROM，并且存儲作為由CPU 52執(zhí)行的固件的指紋核對程序。程序RAM/ROM 53的ROM部分存儲基本上固定的程序和參數(shù)。程序RAM/ROM 53的RAM部分存儲根據(jù)指紋核對程序的執(zhí)行而變化的參數(shù)或數(shù)據(jù)。
在登記用戶指紋期間，閃速存儲器54存儲從用戶的指紋圖像中提取的、用于指示特征量的數(shù)據(jù)作為已登記模板。換句話說，在指紋登記期間，CPU 52將從指紋讀取LSI 51提供并從指紋圖像提取的已登記模板存儲在閃速存儲器54中。在指紋核對期間，CPU 52將從指紋讀取LSI51提供的指紋圖像與存儲在閃速存儲器54中的已登記模板相匹配。
USB控制器55根據(jù)USB標準將從CPU 52提供的指紋核對的結果輸出到經(jīng)由端子42連接的、未示出的外部裝置，并且獲得其指紋正在被讀取的用戶的ID(標識)，該ID從外部設備提供。USB控制器55將獲得的用戶ID提供到CPU 52。用戶ID作為已登記模板存儲在閃速存儲器54中。
指紋讀取LSI 51、閃速存儲器54、程序RAM/ROM 53、CPU 52和USB控制器55通過總線56相互連接。
驅(qū)動器57按需連接到總線56。驅(qū)動器57讀取記錄在根據(jù)需要加載的磁盤71、光盤72、磁光盤73或半導體存儲器74上的數(shù)據(jù)或程序，并且經(jīng)由總線56向程序RAM/ROM 53提供讀取的數(shù)據(jù)或程序。
將在下面描述指紋讀取傳感器21。如上所述，指紋讀取傳感器21從與傳感器表面直接接觸的手指41讀取指紋圖像，并且可以使用索尼公司制作的XXA3271GE。
在指紋讀取傳感器21中，通過在金屬電極的上表面布置絕緣薄膜來形成傳感器表面。當手指放置到指紋讀取傳感器21的傳感器表面上時，由三個結構元件，即金屬電極、絕緣薄膜和手指41形成電容。在這種情況下，手指41用作電極。
從手指的指紋41的隆起線部分(電極)到指紋讀取傳感器21的金屬電極的距離小于從手指的指紋41的凹陷部分(電極)到指紋讀取傳感器21的金屬電極的距離。此外，由于手指的指紋41的隆起線部分與絕緣薄膜接觸，由絕緣薄膜的介電常數(shù)大致確定手指的指紋41的隆起線部分形成的電容。
另一方面，在手指的指紋41的凹陷部分中，在作為電極的手指41和絕緣薄膜之間插入了空氣層，由此手指的指紋41的凹陷部分形成的電容的電容量與手指的指紋41的隆起線部分形成的電容的電容量有很大的不同。
因此，指紋讀取傳感器21將存儲在由金屬電極、絕緣薄膜和手指的指紋41的隆起線部分形成的電容器中的電荷和存儲在由金屬電極、絕緣薄膜和手指的指紋41的凹陷部分形成的電容器中的電荷轉(zhuǎn)換為電壓，由此將指紋的不平坦作為電信號輸出。
圖4是顯示用于表示指紋讀取傳感器21的原理的配置的視圖。
如圖4所示，指紋讀取傳感器21具有這樣的配置其中在具有放置在其間的中間層薄膜102的硅(Si)基底101上以80μm的行距布置金屬電極103(采樣點)，并且陣列的上表面覆蓋有絕緣薄膜(外衣)104。指紋讀取傳感器21檢測直接放置在絕緣薄膜104的上表面的手指的指紋41的不平坦。
換句話說，由于手指41是導體，當手指41放置在絕緣薄膜104的上表面時，金屬電極103、絕緣薄膜104和手指41形成電容器106。因此，根據(jù)指紋的隆起線部分41A和凹陷部分41B的不平坦形成具有從手指41到金屬電極103的不同距離的電容器106，使得隆起線部分41A和凹陷部分41B的不平坦表現(xiàn)為電容器106的電容值之間的差異。
此外，指紋的隆起線部分41A與絕緣薄膜104接觸，由絕緣薄膜104的介電常數(shù)和絕緣薄膜的厚度確定由隆起線部分41A形成各個電容器106的電容值。另一方面，在指紋的凹陷部分41B中，除了絕緣薄膜104外，空氣層插入在作為電極的手指41和金屬電極103之間，由此通過絕緣薄膜104的介電常數(shù)和絕緣薄膜的厚度以及空氣的介電常數(shù)和厚度確定由凹陷部分41B形成各個電容器106的電容值。
換句話說，由手指的指紋41的凹陷部分41B形成的各個電容器106的電容值與由手指的指紋41的隆起線部分41A形成的各個電容器106的電容值有很大的不同。
因此，當手指41與指紋讀取傳感器21的上表面(傳感器表面)接觸時，如果恒定電壓施加到金屬電極103，則存儲在手指41的隆起線部分41A的每個電容器106的電荷量與存儲在凹陷部分41B的每個電容器106的電荷量不同。指紋讀取傳感器21將存儲在各個電容器106中的電荷轉(zhuǎn)換為電壓，并且將指紋的不平坦作為電信號輸出。
將在下面描述將指紋的不平坦轉(zhuǎn)換為電信號的指紋讀取傳感器21的操作。圖5是顯示指紋讀取傳感器21的內(nèi)部電路的電路圖。
指紋讀取傳感器21包括傳感器部件21A，用于根據(jù)指紋的不平坦檢測表示電容值的電荷；傳感放大器部件21B，用于轉(zhuǎn)換從傳感器部件21A輸出的電荷；和輸出部件21C，用于放大并輸出從傳感放大器部件21B輸出的電壓信號。
在指紋讀取傳感器21中，傳感放大器部件21B具有用于將電荷轉(zhuǎn)換為電壓的差分放大器121，并且輸出部件21C具有用于放大電壓信號的差分放大器122和用于調(diào)節(jié)輸出阻抗的差分放大器123。
此外，在圖5中，電容器Cs表示在手指41和金屬電極103之間形成的電容器106。在下面，電容器Cs的電容簡單表示為Cs。
傳感器部件21A的電容器Cp是等效于在金屬電極103和顯示器面板101之間形成的寄生電容。在下面，電容器Cp的電容簡單表示為Cp。傳感器部件21A的電容器Cs和電容器Cp串聯(lián)。在電容器Cs和電容器Cp之間的連接點上的電壓稱為Vcel。
傳感放大器部件21B的電容器Cp′是用于除去由于寄生電容產(chǎn)生的電容器Cp的電容。電容器Cp′的一個端子接地，而電容器Cp′的另一個端子通過開關Sw3連接到差分放大器121的反向輸入端上。在下面，電容器Cp′的電容簡單稱為Cp′。電容器Cp′的電容大致等于電容器Cp的電容。
傳感放大器部件21B的電容器Ch1的一個端子接地，而電容器Ch1的另一個端子經(jīng)由開關Sw5連接到差分放大器121的輸出端，并且還經(jīng)由開關Swe連接到差分放大器122的反向輸入端。輸出部件21C的電容器Ch2的一個端子接地，而電容器Ch2的另一個端子經(jīng)由開關Sw7連接到差分放大器122的輸出端，并且還連接到差分放大器123的非反向輸入端。傳感放大器部件21B的電容器Ch1和輸出部件21C的電容器Ch2是所謂用于保持電壓的保持電容器。
下面，電容器Ch1的電容稱為Ch1，而電容器Ch2的電容稱為Ch2。
此外，傳感放大器部件21B的電容器Cf1的一個端子連接到差分放大器121的反向輸入端上，電容器Cf1的另一個端子連接到差分放大器121的輸出端上。電容器Cf1的電容是用于確定差分放大器121的增益的反饋電容。
在下面，將電容器Cf1的電容簡單稱為Cf1。
輸出部件21C的電容器Cf2的一個端子連接到差分放大器122的非反向輸入端，而電容器Cf2的另一個端子連接到差分放大器122的輸出端。電容器Cf2的電容是用于確定差分放大器122的增益的反饋電容。在下面，將電容器Cf2的電容簡單稱為Cf2。
傳感放大器部件21B的開關Swr連接或斷開在電容器Cs和電容器Cp之間的連接點以及差分放大器121的非反向輸入端。傳感放大器部件21B的開關Swe連接或斷開電容器Ch1非接地的端子和差分放大器122的非反向輸入端。
在傳感放大器部件21B中，電壓VH施加到開關Sw1的一個端子上，而另一個端子連接到差分放大器121的非反向輸入端。電壓VM施加到開關Sw2的一個端子上，而另一個端子連接到差分放大器121的非反向輸入端。電壓VL施加到開關Sw11的一個端子上，而另一個端子連接到差分放大器121的非反向輸入端。
電壓VH高于電壓VM，并且電壓VM高于電壓VL。電壓VH和電壓VM之間的差異大約等于電壓VM和電壓VL之間的差異。
開關Sw3的一個端子連接到電容器Cp′的非接地端，而Sw3的另一個端子連接到差分放大器121的非反向輸入端。
開關Sw4的一個端子連接到電容器Cf1的一個端子，而Sw4的另一個端子連接到電容器Cf1的另一個端子。換句話說，開關Sw4與電容器Cf1并聯(lián)。
開關Sw5的一個端子連接到差分放大器121的輸出端，而Sw5的另一個端子連接到電容器Ch1的非接地端并經(jīng)由開關Swe連接到差分放大器122的非反向輸入端。
輸出部件21C的開關Sw6的一個端子連接到電容器Cf2的一個端子，而開關Sw6的另一個端子連接到電容器Cf2的另一個端子。換句話說，開關Sw6與電容器Cf2并聯(lián)。
輸出部件21C的開關Sw7的一個端子連接到差分放大器122的輸出端，而Sw7的另一個端子連接到電容器Ch2的非接地端并連接到差分放大器123的非反向輸入端。
電壓VOS施加到差分放大器122的非反向輸入端。
將在下面描述指紋讀取傳感器的內(nèi)部電路的操作。
當開關Swr、開關Swe、開關Sw1、開關Sw7以及開關Sw11斷開，即截止時，開始指紋讀取傳感器21的操作。
(1)首先，在開關Swr、開關Swe、開關Sw1、開關Sw7以及開關Sw11處于其初始狀態(tài)，即截止狀態(tài)時，開關Sw1、開關Sw4和開關Swr閉合，即導通。因此，在電容器Cs和電容器Cp之間的連接點上的電壓Vcel被設置為VH。此時，存儲在每個電容器Cs和電容器Cp上的電荷成為(Cs+Cp)VH。
(2)接下來，開關Sw1和開關Swr截止。
(3)然后，開關Sw11和Sw3導通，使得在電容器Cp′和開關Sw3之間的連接點上的電壓Vdmy被設置為VL。此時，存儲在電容器Cp′的電荷變?yōu)镃p′VL。
(4)接下來，開關Sw3和開關Sw11截止。
(5)然后，開關Sw2導通，使得施加到差分放大器121的非反向輸入端的電壓Vs1被設置為VM。
(6)接下來，開關Sw4截止。
(7)然后，開關Swr、開關Sw3和開關Sw5導通。此時，電壓Vcel是VH，電壓Vdmy是VL，并且施加到差分放大器121的非反向輸入端的電壓Vs1為VM。因此，由表達式(1)表示的電荷在電容器Cs、電容器Cp和電容器Cp′之間移動(Cs+Cp)(VH-VM)-Cp′(VM-VL)≈Cs(VH-VM)(1)
因此，由方程(2)表示差分放大器121的輸出電壓VsnsVsns＝VM-CS (VH-VM)/Cf1 (2)以這種方式，不必根據(jù)在金屬電極103和顯示器面板101之間形成的寄生電容Cp來確定傳感放大器部件21B的增益，由此可以提高動態(tài)范圍。
然后，由表達式(2)建立的電壓Vsns施加到電容器Ch1上。
(8)接下來，開關Sw5截止。
(9)然后，開關Sw6截止，并且在電容器Cf2(在差分放大器122的非反向輸入端側)的輸入側的電壓Voi被設置為VOS。
(10)接下來，開關Sw6截止。
(11)然后，開關Swe和開關Sw7導通，此時在電容器Ch1到電容器Cf2移動的電荷是(VOS-Vsns)Ch1。因此，確定在電容器Cf2(在差分放大器122的輸出端側)的輸出側的電壓Voo。
然后，該電壓Voo經(jīng)由作為緩沖放大器的差分放大器123輸出到輸出端Aout。
將參照流程圖6和7描述圖1所示的指紋核對設備1中的指紋登記處理。當用戶輸入啟動指紋登記處理的命令并且用戶的手指按在指紋讀取傳感器21上時，開始該處理。
在步驟S1中，指紋讀取傳感器21讀取與指紋讀取傳感器21接觸的手指的指紋圖像。然后，將對應于讀取的指紋的信號提供到指紋讀取LSI 51上。
在步驟S2中，指紋讀取LSI 51從對應于從指紋讀取傳感器21提供的指紋的信號產(chǎn)生指紋的圖像數(shù)據(jù)。
在步驟S3中，指紋讀取LSI 51將產(chǎn)生的指紋圖像數(shù)據(jù)轉(zhuǎn)換為256級灰度圖像數(shù)據(jù)，并且將經(jīng)轉(zhuǎn)換的256級灰度圖像數(shù)據(jù)提供到CPU 52。特別地，如圖8所示，獲得用于指示具有128像素×128像素的圖像200的數(shù)據(jù)。
在步驟S4中，CPU 52在經(jīng)轉(zhuǎn)換的灰度圖像數(shù)據(jù)上執(zhí)行諸如降噪和填補指紋隆起線上的小損傷之類的預處理。如圖9所示，獲得了噪聲降低的圖像作為預處理過的圖像。
在步驟S5中，CPU 52是用預定閾值二值化經(jīng)預處理的灰度圖像數(shù)據(jù)，并且將于處理的圖像數(shù)據(jù)轉(zhuǎn)換為二值化圖像數(shù)據(jù)。圖10顯示了二值化圖像。
在步驟S6中，CPU 52執(zhí)行變細處理。特別地，CPU 52執(zhí)行從通過步驟S5的處理獲得的二值化圖像數(shù)據(jù)中的值1表示的部分中提取其中每個具有等于一個像素的線寬的中心線的處理。因此，每個線寬等于一個像素并且保留了連接性，由此指紋隆起線的隆起線分叉和隆起線終點變得很容易在后續(xù)步驟中檢測。圖11示出了由步驟S6的變細處理變細的圖像。
在步驟S7中，CPU 52從變細的圖像中檢測最多10個隆起線分叉和最多10個隆起線終點。在圖12中示出了由步驟S7的處理檢測到的隆起線分叉和隆起線終點。在圖12中，實際上從由128像素×128像素表示的圖像200中的由96像素×96像素表示的圖像201中檢測到隆起線分叉和隆起線終點。以這種方式，可以降低要提取的隆起線分叉和隆起線終點的數(shù)量。在圖12中，檢測到隆起線分叉P1到P8(8個)，并且P1到P8的各個隆起線分叉的坐標是P1(xp1，yp1)、P2(xp2，yp2)、P3(xp3，yp3)、P4(xp4，yp4)、P5(xp5，yp5)、P6(xp6，yp6)、P7(xp7，yp7)和P8(xp8，yp8)。此外，檢測到隆起線終點Q1到Q10(10個)，并且Q1到Q10的各個隆起線終點的坐標是Q1(xq1，yq1)、Q2(xq2，yq2)、Q3(xq3，yq3)、Q4(xq4，yq4)、Q5(xq5，yq5)、Q6(xq6，yq6)、Q7(xq7，yq7)、Q8(xq8，yq8)、Q9(xq9，yq9)和Q10(xq10，yq10)。
在本示例中，CPU 52檢測最多10個隆起線分叉和最多10個隆起線終點，但是該示例不是限制性的。例如，需要檢測的隆起線分叉和隆起線終點的每一個數(shù)量可以設置為事先預定的最大限度，或10個或更多。此外，CPU 52從由96像素×96像素表示的圖像201檢測隆起線分叉和隆起線終點，但是該示例不是限制性的。例如也可以使用由112像素×112像素形成的圖像。
在步驟S8中，CPU 52使程序RAM/ROM 53的RAM部分來存儲檢測的隆起線分叉和隆起線終點(換句話說，Pi(xpi，ypi)(其中i＝1，2，…，8)和Qi(xqi，yqi)(其中i＝1，2，…，10))的坐標。由于該存儲是暫時的，將坐標存儲在程序RAM/ROM 53的RAM部分中(而不是在閃速存儲器54中)。
在步驟S9中，CPU 52檢測作為登記的圖像的中心的中心點C(in，jn)。特別地，如圖12所示，確定圖201的縱軸的中線與該圖像的橫軸的中線相交的點作為中心點。在該步驟中建立的中心不是指紋的中心而是登記的圖像的中心，以便可以快速并容易地得到中心。在該示例的情況下，由于圖像200由128像素×128像素表示，CPU 52檢測預設點(64，64)(或(63，63))作為中心點C。
在步驟S10中，CPU 52計算由步驟S9的處理得到的中心點C(in，jn)與由步驟S7的處理檢測到的多個隆起線分叉中的每一個隆起線分叉之間距離，其中中心點是登記的圖像的中心。在該示例的情況下，分別計算中心點C和隆起線分叉P1到P8之間的距離。如果計算中心點C和隆起線分叉P1之間的距離為Lp1，計算中心點C和隆起線分叉P2之間的距離為Lp2，計算中心點C和隆起線分叉P3之間的距離為Lp3。隨后，分別計算中心點C與P4、P5、…、P8之間的距離為Lp4、Lp5、…、Lp8。
在步驟S11中，CPU 52以升冪排序由步驟S 10的處理計算出的距離(中心點C與隆起線分叉P1到P8之間的距離)。在該示例的情況下，離中心的距離被排序為Lp1＜Lp2＜Lp3＜Lp4＜Lp5＜Lp6＜Lp7＜Lp8。
在步驟S12中，CPU 52計算中心點C(in，jn)與由步驟S7的處理檢測到的多個隆起線終點中的每一個隆起線終點之間距離。在該示例的情況下，分別計算中心點C和隆起線終點Q1到Q10之間的距離。如果計算中心點C和隆起線終點Q1之間的距離為Lq1，計算中心點C和隆起線終點Q2之間的距離為Lq2，并且計算中心點C和隆起線終點Q3之間的距離為Lq3。隨后，分別計算中心點C與Q4、Q5、…、Q8之間的距離為Lq4、Lq5、…、Lq8。
在步驟S13中，CPU 52以升冪排序由步驟S12的處理計算出的距離(中心點C與隆起線終點Q1到Q10之間的距離)。在該示例的情況下，離中心的距離被排序為Lq1＜Lq2＜Lq3＜Lq4＜Lq5＜Lq6＜Lq7＜Lq8＜Lq9＜Lq10。
在步驟S14中，CPU 52在與指紋的中心點C(in，jn)(中心點由步驟S9的處理得到)接近的隆起線分叉(在該示例的情況下，最多10個隆起線分叉)中產(chǎn)生每個連接相互最接近的三個點的所有三角形。如上所述，在該示例的情況下，CPU 52在與指紋的中心點接近的最多10個隆起線分叉中產(chǎn)生每個連接相互最接近的三個點的所有三角形。然而，該示例不是限制性的，并且可以根據(jù)步驟S7的處理檢測到的隆起線分叉的數(shù)量進行修改。
特別地，如圖13所示，CPU 52通過連接與中心點C(in，jn)(選擇隆起線分叉P1是因為離中心點C的距離Lp1最短)最接近的隆起線分叉P1(xp1，yp1)和與隆起線分叉P1最接近的兩個隆起線分叉P2(xp2，yp2)和P3(xp3，yp3)產(chǎn)生三角形W1。
接下來，CPU 52通過連接與中心點C(in，jn)(選擇隆起線分叉P2是因為離中心點C的距離Lp2第二短)第二近(second closest)的隆起線分叉P2(xp2，yp2)和與隆起線分叉P2最接近的兩個隆起線分叉P1(xp1，yp1)和P3(xp3，yp3)產(chǎn)生三角形。在該示例的情況下，這個三角形與上述的三角形W1完全相同。在下面的描述中，如果產(chǎn)生完全相同的三角形，省略其描述。
通過順序重復該過程，還產(chǎn)生了連接與中心點C第三近的隆起線分叉P3和與隆起線分叉P3最接近的兩個隆起線分叉P2和P4的三角形W2、連接與中心點C第四近的隆起線分叉P4和與隆起線分叉P4最接近的兩個隆起線分叉P3和P7的三角形W3和連接與中心點C第五近的隆起線分叉P5和與隆起線分叉P5最接近的兩個隆起線分叉P6和P8的三角形W4，由此全部產(chǎn)生了四個三角形。(省略了根據(jù)與中心點C第六近的隆起線分叉P6、與中心點C第七近的隆起線分叉P7和與中心點C第八近的隆起線分叉P8分別產(chǎn)生的三角形的圖示，這是因為每個三角形與上述的三角形W1、W2、W3和W4中的任意一個重疊)。
通過以這種方式以離中心的距離增加的順序根據(jù)對應的一個隆起線分叉和與對應那個隆起線分叉最接近的兩個隆起線分叉產(chǎn)生三角形，可能出現(xiàn)這樣一種情況，例如，由完全相同的隆起線分叉形成第一三角形和第二三角形或第三三角形。這種事實表示以從中心距離最接近的隆起線分叉的順序，根據(jù)對應的一個隆起線分叉和兩個與對應的隆起線分叉最接近的隆起線分叉產(chǎn)生每個三角形。特別地，通過連接與中心點C(in，jn)最接近的隆起線分叉P1(xp1，yp1)和與隆起線分叉P1最接近的兩個隆起線分叉P2(xp2，yp2)和P3(xp3，yp3)產(chǎn)生的三角形W1和通過連接與中心點C(in，jn)第二近的隆起線分叉P2(xp2，yp2)和與隆起線分叉P2最接近的兩個隆起線分叉P1(xp1，yp1)和P3(xp3，yp3)產(chǎn)生的三角形每一個都與三角形W1完全相同，并且也可以產(chǎn)生這些三角形而不用省略。
在步驟S15中，CPU 52計算每個產(chǎn)生的三角形的面積和每一邊的長度。在該示例的情況下，產(chǎn)生的三角形的數(shù)量是4(三角形W1、W2、W3和W4)。(實際上，由于產(chǎn)生重疊的三角形，形成了4個或更多三角形，但是在該示例的情況下，不同的三角形的數(shù)量是4。)結果，計算四個三角形中的每一個三角形的面積和每一邊的長度。因此，對于三角形W1，計算三角形W1的面積S1、隆起線分叉P1和隆起線分叉P2之間的距離(該距離和其它相類似的距離在下面簡稱為P1P2等等)、P2P3距離和P3P1距離。對于三角形W2，計算三角形W2的面積S2、P2P3距離、P3P4距離和P4P2距離。對于三角形W3，計算三角形W3的面積S3、P3P4距離、P4P7距離和P7P3距離。對于三角形W4，計算三角形W4的面積S4、P5P6距離、P6P8距離和P8P5距離(每一邊的長度)。
在步驟S16中，CPU 52使閃速存儲器54存儲三角形的面積和每一邊的長度作為已登記模板。由于已登記模板是一組面積和邊的長度，因此已登記模板的數(shù)據(jù)量很小。
在步驟S17中，CPU 52計算與每個三角形的三點最接近的隆起線終點的位置。特別地，在圖13的情況下，由于構成三角形W1的隆起線分叉是隆起線分叉P1、P2和P3，CPU 52檢測與隆起線分叉P1最接近的隆起線終點Q2(xq2，yq2)、與隆起線分叉P2最接近的隆起線終點Q1(xq1，yq1)和與隆起線分叉P3最接近的隆起線終點Q1(xq1，yq1)，并且計算它們的方向和距離(P1Q2的方向和距離、P2Q1的方向和距離和P3Q1的方向和距離)。在該示例的情況下，距離和位置是作為位置得到的，但是至少任何一個可以作為位置得到。當重復該處理時，對于三角形W2得到P3Q1、P2Q1和P4Q7的方向和距離(下面也稱為位置)，對于三角形W3得到P3Q1、P4Q7和P7Q7的位置，并且對于三角形W4得到P5Q6、P6Q6和P8Q6的位置。
在步驟S18中，CPU 52將通過步驟S17的處理為每個三角形得到的隆起線終點的位置與對應的一個三角形的面積和每一邊的長度關聯(lián)(通過步驟S16的處理存儲每個三角形的面積和每一邊的長度)，并且使閃速存儲器54存儲已登記模板的相關數(shù)據(jù)。在該示例的情況下，對于每個三角形W1、W2、W3和W4來說，存儲每一(三個)邊的長度(例如，在W1的情況下，為P1P2長度、P2P3長度和P3P1長度)以及每個隆起線終點的位置(例如，在W1的情況下，為P1Q2長度、P2Q1長度和P3Q1長度)。在該示例的情況下，對于三角形W1得到P3Q1位置，對于三角形W2也得到P3Q1位置(得到對應于相同隆起線分叉的相同隆起線終點的位置)，但是對于相同的點的位置也可以略去計算。
在步驟S19中，CPU 52經(jīng)由USB控制器55獲得其指紋正在被讀取的用戶的ID，該ID從未示出的外部裝置提供，并且將獲得的ID與存儲在閃速存儲器54中的已登記模板相關聯(lián)(通過步驟S16和S18的處理存儲在閃速存儲器54中的已登記模板)，并且使閃速存儲器54存儲關聯(lián)數(shù)據(jù)。
通過圖6和7的處理，CPU 52可以使閃速存儲器54與用戶ID一起存儲從指紋圖像提取的多個三角形中的每一個三角形的面積和每一邊的長度以及對應于(最接近于)特定隆起線分叉(構成三角形的隆起線分叉)的隆起線終點的位置(方向或距離)，從而作為指紋的特征。
此外，當將要開始核對登記處理時，也可以預先執(zhí)行在步驟S19中存儲用戶ID的處理(在步驟S1之前)。
接下來，將參照流程圖14到17描述如圖2所示的指紋核對設備1中的指紋核對處理。圖6和7的指紋登記處理之后執(zhí)行這種處理，并且當用戶的手指按在指紋讀取傳感器21上時開始。由于步驟S101到S111的處理與上述圖6的步驟S1到S13大致相同，現(xiàn)在簡要描述步驟S101到S111。
在步驟S101中，指紋讀取傳感器21讀取按在指紋讀取傳感器21上與其接觸的手指指紋圖像，并且將對應于指紋的讀取圖像的信號提供到指紋讀取LSI 51。
在步驟S102中，指紋讀取LSI 51根據(jù)對應于從指紋讀取傳感器21提供的指紋的信號中產(chǎn)生指紋的圖像數(shù)據(jù)。
在步驟S103，指紋讀取LSI 51將產(chǎn)生的指紋圖像數(shù)據(jù)轉(zhuǎn)換為256級灰度圖像數(shù)據(jù)，并且將經(jīng)轉(zhuǎn)換的256灰度圖像數(shù)據(jù)提供到CPU 52。
在步驟S104，CPU 52對經(jīng)轉(zhuǎn)換的灰度圖像數(shù)據(jù)執(zhí)行諸如降噪和填充指紋隆起線中的小損傷之類的處理。特別地，產(chǎn)生用于指示在圖18中所示的具有128像素×128像素的圖像300的數(shù)據(jù)。圖像301是具有96像素×96像素的圖像。與圖9的灰度圖像200相比，圖18顯示的灰度圖像的指紋的位置偏向右上。
在步驟S105中，CPU 52使用預定閾值二值化經(jīng)預處理的灰度圖像數(shù)據(jù)，并且將經(jīng)預處理的灰度圖像數(shù)據(jù)轉(zhuǎn)換為二值化數(shù)據(jù)。圖19示出二值化數(shù)據(jù)。
在步驟S106中，CPU 52執(zhí)行變細處理，由此將二值化圖像數(shù)據(jù)轉(zhuǎn)換為圖20所示的圖像。
在步驟S107中，CPU 52從變細的圖像中檢測最多10個隆起線分叉和最多10個隆起線終點。在圖21中顯示了通過該處理檢測到的隆起線分叉和隆起線終點。實際上，從由圖21中的128像素×128像素表示的圖像300中、由96像素×96像素表示的圖像301中檢測到隆起線分叉和隆起線終點。在圖21中，檢測隆起線分叉pb1到pb7(7個)，并檢測隆起線終點Qb1到Qb10(10個)。
此外，在該示例的情況下，CPU 52檢測最多10個隆起線分叉和最多10個隆起線終點，但是與上述的圖6和圖7相同，該示例不是限制性的。例如，需要檢測的隆起線分叉和隆起線終點的數(shù)量都可以被設置為預先確定的最大限制，或設置為10或更多。此外，CPU 52從由96像素×96像素表示的圖像301中檢測隆起線分叉和隆起線終點，但是該例子不是限制性的。例如，也可以使用由112像素×112像素表示的圖像。
當圖13與圖21比較時，圖13的隆起線分叉P1對應于圖21的隆起線分叉Pb1，隆起線分叉P2對應于隆起線分叉Pb2，隆起線分叉P3對應于隆起線分叉Pb5，隆起線分叉P4對應于隆起線分叉Pb7，隆起線分叉P5對應于隆起線分叉Pb3，隆起線分叉P6對應于隆起線分叉Pb3，而隆起線分叉P8對應于隆起線分叉Pb6。換句話說，圖13和圖12關于讀取的圖像的位置不同(每次用戶放置指紋的位置不同)，使得在圖21中沒有檢測到在圖13中檢測的隆起線分叉P7。此外，隆起線分叉Pbi的坐標是隆起線分叉Pbi(xpbi，ypbi)(其中i＝1，2，…，7)，而隆起線終點Qbi的坐標是隆起線終點Qbi(xqbi，yqbi)(其中i＝1，2，…，10)。
在步驟S108中，CPU 52使程序RAM/ROM 53的RAM部分存儲檢測到的隆起線分叉和隆起線終點(換句話說，Pbi(xpbi，ypbi)(其中i＝1，2，…，7)和Qbi(xqbi，yqbi)(其中i＝1，2，…，10))的坐標(x，y)。由于該存儲是臨時的，這些坐標存儲在程序RAM/ROM 53的RAM部分中(而不是在閃速存儲器54中)。
在步驟S109，CPU 52檢測指紋圖像的中心點C(in，jn)。由于圖像300由128像素×128像素表示，與上述圖6的步驟S9的情況相同，CPU 52可以檢測預設點(64，64)(或(63，63))作為中心點。
在步驟S110中，CPU 52計算在通過步驟S9的處理得到的指紋圖像的中心點Cb(in，jn)和通過步驟S107的處理檢測到的多個隆起線分叉中的每一個之間的距離。在該示例的情況下，分別計算在中心點和隆起線分叉Pb1到Pb7之間的距離。如果在中心點Cb和隆起線分叉Pb1之間的距離被計算為Lpb1，則中心點Cb和隆起線分叉Pb2之間的距離被計算為Lpb2，中心點Cb和隆起線分叉Pb3之間的距離被計算為Lpb3。順序地，中心點Cb和Pb4、Pb5、…、Pb7之間的相應距離依次被計算為Lpb4、Lpb5、…、Lpb7。
在步驟S11中，CPU 52以升冪排序由步驟S110的處理計算出的距離(中心點Cb和各個隆起線分叉Pb1到Pb7之間的距離)。在該示例的情況下，離中心點的距離被排序為Lpb1＜Lpb2＜Lpb3＜Lpb4＜Lpb5＜Lpb6＜Lpb7。
在步驟S112中，CPU 52計算在中心點Cb(in，jn)和步驟S107的處理檢測到的多個隆起線終點中的每一個之間的距離。在該示例的情況下，分別計算在中心點和隆起線分叉Qb1到Qb10之間的距離。如果中心點Cb和隆起線分叉Qb1之間的距離被計算為Lqb1，則中心點Cb和隆起線分叉Qb2之間的距離被計算為Lqb2，中心點Cb和隆起線分叉Qb3之間的距離被計算為Lqb3。順序地，中心點Cb和Qb4、Qb5、…、Qb7之間的相應距離被依次計算為Lqb4、Lqb5、…、Lqb10。
在步驟S113中，CPU 52以升冪排序由步驟S12的處理計算出的距離(中心點C和各個隆起線終點Q1到Q8之間的距離)。在該示例的情況下，離中心點的距離被排序為Lqb1＜Lqb2＜Lqb3＜Lqb4＜Lqb5＜Lqb6＜Lqb7＜Lqb8＜Lqb9＜Lqb10。
在步驟S114中，CPU 52檢測與指紋的中心點Cb(in，jn)(由步驟S 109的處理得到的中心點)最接近的隆起線分叉和與該隆起線分叉最接近的兩個隆起線分叉，并且產(chǎn)生連接這三個點的三角形。特別地，在圖21所示的該示例的情況下，CPU 52產(chǎn)生連接與中心點Cb最接近的隆起線分叉Pb1、與隆起線分叉Pb1最接近的隆起線分叉Pb2和隆起線分叉Pb5的三角形Wb1。換句話說，CPU 52通過連接下面的三個點，即與中心點Cb(in，jn)最接近的隆起線分叉Pb1(xpb1，ypb1)和兩個與隆起線分叉Pb1最接近的隆起線分叉Pb2(xpb2，ypb2)和Pb3(xpb3，ypb3)，來產(chǎn)生三角形Wb1，其中選擇隆起線分叉Pb1是因為其與中心點距離最小。
此外，在圖21所示的示例的情況下，三角形W1對應于三角形Wb1，三角形W2對應于三角形Wb3(在該流程圖中沒有產(chǎn)生三角形Wb3，而是當所有三角形產(chǎn)生時，產(chǎn)生三角形Wb3)，并且三角形W4對應于將在下面描述的三角形Wb2。換句話說，在圖21中沒有產(chǎn)生圖13的三角形W3。
在步驟S115中，CPU 52計算由步驟S114的處理產(chǎn)生的三角形Wb1面積sb1(三角形Wb1由隆起線分叉Pb1、Pb2和Pb5構成)。
在步驟S116中，CPU 52使閃速存儲器54存儲在閃速存儲器54中存儲的已登記模板。
在步驟S117中，CPU 52確定以已登記模板(指紋登記處理)(圖6和7的處理)存儲在閃速存儲器54中的已登記模板是否包含具有與步驟S115中計算出的三角形Wb1的面積sb1匹配的面積的已登記模板。由于通過周圍環(huán)境、物力條件等等的影響產(chǎn)生某種程度上的指紋變形，CPU 52設置可允許的范圍，并且即使CPU 52沒有得到完全的匹配但是得到在可允許范圍內(nèi)的值(換句話說，小于匹配閾值)，CPU 52也確定該值是匹配的。在該示例的情況下，圖21的三角形Wb1對應于由圖7中的步驟S15的處理得到的圖13的三角形W1，由此CPU 52確定該面積Sb1是關于面積S1的匹配。
如果CPU 52在步驟S117中確定三角形Wb1的面積Sb1的匹配(在已登記模板中含有具有與面積Sb1匹配的面積的三角形)，CPU 52在步驟S118計算三角形Wb1的每一邊的長度。特別地，計算Pb1Pb2的長度、Pb2Pb5的長度和Pb5Pb1的長度。同時，這些長度也可以像面積一樣在步驟S114進行計算。
在步驟S119中，CPU 52確定通過步驟S117的處理確定來匹配的、構成登記在已登記模板(在該示例的情況下，三角形W1)中的三角形的三個邊的長度，與通過步驟S118的處理計算的三個邊的長度是否匹配(在該示例的情況下，三角形Wb1的三邊的長度)。在該示例的情況下，CPU 52確定對應于三角形W1(在圖7中的步驟S16的處理存儲的邊長)的P1P2的長度、P2P3的長度和P3P1的長度是否分別與通過步驟S118的處理計算的三邊的Pb1Pb2的長度、Pb2Pb5的長度和Pb5Pb1的長度匹配。當然，CPU 52設置可允許的范圍，并且即使CPU 52沒有得到完全的匹配但是得到在可允許范圍內(nèi)的值(換句話說，小于匹配閾值)，CPU 52也確定該值是匹配的。在該示例的情況下，由于構成三角形W1的隆起線分叉P1、P2和P3分別對應于構成三角形Wb1的隆起線分叉Pb1、Pb2和Pb3，CPU 52確定隆起線分叉P1、P2和P3分別與隆起線分叉Pb1、Pb2和Pb3匹配。
如果在步驟S119確定三角形三邊的每一邊的長度匹配，在步驟S120，CPU 52搜索構成三角形(在該示例的情況下，通過步驟S114的處理產(chǎn)生三角形Wb1)的三個隆起線分叉(在該示例的情況下，隆起線分叉Pb1、隆起線分叉Pb2和隆起線分叉Pb5)最接近的隆起線終點。在該示例的情況下，搜索與隆起線分叉Pb1最接近的隆起線終點Qb3(xqb3，yqb3)、與隆起線分叉Pb2最接近的隆起線終點Qb7(xqb7，yqb7)和與隆起線分叉Pb5最接近的隆起線終點Qb7(xqb7，yqb7)。
在步驟S121中，CPU 52計算通過步驟S120的處理搜索的各個隆起線終點的位置。特別地，計算Pb1Qb3的位置、Pb2Qb7的位置和Pb5Qb7的位置。
可以在步驟S115中的面積計算期間集中地執(zhí)行在步驟S118中的邊長計算和在步驟S120和S121中的隆起線終點的搜索和計算。然而，如果面積不匹配，后續(xù)的兩個計算變?yōu)椴槐匾?，如果邊長不匹配，則隆起線終點的搜索和計算變?yōu)椴槐匾?。因此，通過每當做出關于先前條件的判決時依次執(zhí)行計算，可以降低計算量，結果是可以獲得快速的判決。
在步驟S122中，CPU 52將構成在步驟S117的處理中被確定為是一個匹配的三角形的三個隆起線分叉和與各個隆起線分叉最接近的隆起線終點之間的各個位置，與由步驟S121的處理計算的Pb1Qb3的位置、Pb2Qb7的位置和Pb5Qb7的位置進行比較。在該示例的情況下，構成三角形W1的三個隆起線分叉P1、P2和P3之間的位置，即通過圖7的步驟S18的處理存儲的P1Q2位置、P2Q1位置和P3Q1位置分別與通過步驟S121的處理計算的Pb1Qb3的位置、Pb2Qb7的位置和Pb5Qb7的位置進行比較。
在步驟S123中，CPU 52確定構成在步驟S122的處理中相互比較的三角形之一的三個點和與相應的三個點最接近的隆起線終點之間的位置是否與構成另一個三角形的三個點和與相應的三個點最接近的隆起線終點之間的位置匹配。在該示例的情況下，CPU 52確定P1Q2的位置、P2Q1的位置和P3Q1的位置是否分別與Pb1Qb3的位置、Pb2Qb7的位置和Pb5Qb7的位置匹配。由于從三角形Wb1中得到的Pb1Qb3、Pb2Qb7和Pb5Qb7分別對應于從三角形W1得到的P1Q2、P2Q1和P3Q1，因此確定得到了匹配。當然，確定在預定范圍內(nèi)的差錯(即，小于匹配閾值)為匹配。如果確定得到了匹配，處理前進到步驟S124并且CPU 52給計數(shù)器遞增1(計數(shù)器按1遞增)。在該示例的情況下，計數(shù)器的值(其初始值為0)設置為1。
在步驟S125中，CPU 52確定計數(shù)器的值是否為2。當對所產(chǎn)生的一個三角形的面積和每一邊的長度以及隆起線分叉和隆起線終點之間的位置得到匹配時，計數(shù)器的值增加。在該示例的情況下，由于計數(shù)器的值被設置為1(對于一個三角形驗證成功)，CPU 52在步驟S126確定是否可以產(chǎn)生下一個三角形。換句話說，確定是否可以產(chǎn)生與迄今為止產(chǎn)生的三角形不同的、通過連接與中心點C第二近的隆起線分叉和兩個與該隆起線分叉最接近的隆起線分叉產(chǎn)生的三角形。在該示例的情況下，與中心點Cb第二近的隆起線分叉(隆起線分叉P1的下一個隆起線分叉)是P2，并且要從隆起線分叉P2產(chǎn)生的三角形與三角形Wb1相同，因此不能產(chǎn)生新的三角形。然而，通過使用離中心點Cb第三近的隆起線分叉P3可以產(chǎn)生三角形Wb2，因此被確定為可以產(chǎn)生下一個三角形。
如果在步驟S126確定可以產(chǎn)生下一個三角形，CPU 52前進到步驟S127并且產(chǎn)生下一個三角形。換句話說，與圖6的步驟S14的處理的情況相同，由于通過步驟S107從圖21中檢測到隆起線分叉Pb1到Pb7和隆起線終點Qb1到Qb10，CPU 52產(chǎn)生連接了與中心點Cb第三近的隆起線分叉Pb3和與隆起線分叉Pb3最接近的兩個隆起線分叉Pb4和Pb6。如上所述，在步驟S126的處理中，還產(chǎn)生包括與中心點Cb第二近的隆起線分叉Pb2的三角形，但是由于隆起線分叉Pb2和與隆起線分叉Pb2最接近的兩個隆起線分叉是Pb1和Pb5，所以該三角形與三角形Wb1相同。因此，接下來產(chǎn)生包括與中心點Cb第三近的隆起線分叉Pb3的三角形。
接下來，處理返回至步驟S115并且CPU 52計算由步驟S127的處理產(chǎn)生的三角形的面積(在該示例的情況下，Wb2)。接下來，重復相同的處理，并且在該示例的情況下，由于三角形Wb2對應于在已登記模板中登記的、圖13的三角形W4，因此被確定為在每個步驟S117、S119和S123中回答是(得到匹配)。
因此，在步驟S124中，給計數(shù)器遞增1。在該示例的情況下，計數(shù)器的值設置為2。
在步驟S125中，CPU 52確定計數(shù)器的值是否為2。在該示例的情況下，確定計數(shù)器的值為2(由于三角形Wb1與三角形W1匹配，并且三角形Wb2與三角形W4匹配)。計數(shù)器的值為2的事實表明每個三角形的面積和每一邊的長度以及隆起線分叉和隆起線終點完全與關于從指紋圖像的隆起線分叉產(chǎn)生的兩個不同三角形的、那些已登記模板匹配。如果確定計數(shù)器的值是2，則CPU 52前進到步驟S129并且輸出用于指示驗證成功的信號(換句話說，登記的用戶和正在被核對的用戶相互匹配)，并且結束處理。由主體部件11的燈22和燈23指示該核對的結果。
如果在步驟S117確定面積不匹配，如果在步驟S119確定長度不匹配，如果在步驟123確定隆起線終點的位置不匹配，或者如果在步驟125確定計數(shù)器的值不為2(換句話說，如果確定從一個三角形面積、三角形的每一邊的長度和三角形的隆起線分叉和隆起線終點之間的位置中沒有得到關于至少一個元素的匹配)，CPU 52前進到步驟S126并且確定是否可以產(chǎn)生下一個三角形。不能產(chǎn)生下一個三角形的事實表明由步驟S107檢測的所有的隆起線分叉Pb1到Pb7都已經(jīng)用于產(chǎn)生與過去產(chǎn)生的任何三角形重疊的三角形。如果確定不能產(chǎn)生下一個三角形，則CPU 52前進到步驟S128并且輸出用于表示驗證失敗的信號(換句話說，登記的用戶和正在被核對的用戶相互不匹配)，并且結束處理，該核對的結果由主體部件11的燈22和燈23表示。
通過圖14到17的處理，可以根據(jù)從隆起線分叉建立的三角形的面積、每個三角形的三邊中每一邊的長度和與相應三個隆起線分叉最接近的隆起線終點的位置執(zhí)行指紋核對。此外，通過得到獲得的指紋圖像的中心并順序地從與中心最接近的隆起線分叉產(chǎn)生三角形，可以快速搜索匹配的已登記模板。
當用戶將手指放置在指紋讀取傳感器21上時，用戶需要將手指的中心與指紋讀取傳感器21的中心匹配。由于手指的方向每次都有變化，所以存在離中心更遠的位置上的圖像成為與登記的圖像更為不同的圖像的高概率。因此，在匹配的圖像的情況下，通過以離中心的順序做出判決可以快速獲得用于指示匹配的判決結果。
在不同的三角形的情況下，它們的面積相互匹配的概率比它們的邊的長度和它們的隆起線終點的位置相互匹配的概率要低。因此，通過預先針對面積做出判決，可以降低不必要的判決的數(shù)量，并且實現(xiàn)快速判決。
為什么當兩個三角形的所有元素相互匹配(在步驟S125當判決結果為是)時假設驗證成功(當所有的三角形相互匹配時不假設驗證成功)的原因在于，按在指紋讀取傳感器21并通過其獲得的指紋圖像經(jīng)歷最大大約3mm的偏差(每次放置手指時指紋圖像很容易改變)。換句話說，原因是當指紋圖像經(jīng)歷偏差時，產(chǎn)生部分不同的三角形(例如，在圖21的該示例的情況下，沒有產(chǎn)生對應于圖13的三角形W3的三角形)。
例如，如果在圖14的步驟S104的處理中獲得的經(jīng)預處理的灰度圖像是如圖22所示的圖像(當然，該圖像是從相同手指獲得的圖像)，與圖9(通過圖6的步驟S4的處理獲得的經(jīng)預處理的圖像)的已登記的圖像相比，該圖像大大偏向左下方。
圖22所示的灰度圖像通過二值化處理被轉(zhuǎn)換為如圖23所示的圖像(步驟S105的處理)，并且通過變細處理(步驟S106的處理)轉(zhuǎn)換為如圖24所示的圖像。然后，通過檢測隆起線分叉和隆起線終點(步驟S107)，變細的圖像成為圖25所示的圖像。在圖25中，與圖21情況相似，將隆起線分叉分別設置為Pb1到Pb7(在圖25所示的示例的情況下，僅檢測到7個隆起線分叉)，并且隆起線終點分別被設置為Qb1到Qb10，而中心點設置位Cb。
當比較圖13和25時，圖13的隆起線分叉P1對應于圖25的隆起線分叉Pb3，隆起線分叉P2對應于隆起線分叉Pb2，隆起線分叉P3對應于隆起線分叉Pb1，隆起線分叉P4對應于隆起線分叉Pb6，并且隆起線分叉P7對應于隆起線分叉Pb5。換句話說，圖13和25不同之處在于獲得的圖像的位置，從而在圖25中沒有檢測到在圖13中檢測到的隆起線分叉P5、隆起線分叉P6和隆起線分叉P8。替代地，在圖25中，在圖25中檢測到在圖13中所沒有檢測到的隆起線分叉Pb4和隆起線分叉Pb7。
在得到記錄介質(zhì)接口的中心點Cb(在步驟S109的處理之后)，或在預先讀取了預設的中心點Cb之后，CPU 52以升冪排序中心點Cb和隆起線分叉Pb1到Pb7之間的距離(步驟S111)，并且還以升冪排序中心點Cb和隆起線終點Qb1到Qb10之間的距離(步驟S113)，并且產(chǎn)生三角形(步驟S114的處理)。在圖25所示的示例情況下，在步驟S114或步驟S127依次產(chǎn)生兩個三角形(三角形Wb1和三角形Wb2)。在圖25的示例的情況下，如果產(chǎn)生了可以產(chǎn)生的所有三角形，以下面的順序產(chǎn)生五個三角形(當然，還產(chǎn)生與相應的五個三角形重疊的五個三角形)連接三個點，即隆起線分叉Pb1、隆起線分叉Pb2和隆起線分叉Pb6的三角形Wb1；連接三個點，即隆起線分叉Pb2、隆起線分叉Pb1和隆起線分叉Pb3的三角形Wb2；連接三個點，即隆起線分叉Pb4、隆起線分叉Pb5和隆起線分叉Pb7的三角形Wb3；連接三個點，即隆起線分叉Pb6、隆起線分叉Pb1和隆起線分叉Pb5的三角形Wb4；和連接三個點，即隆起線分叉Pb7、隆起線分叉Pb5和隆起線分叉Pb6的三角形Wb5。換句話說，沒有從圖13所示的指紋圖像中產(chǎn)生對應于圖21的三角形Wb3和三角形Wb5的三角形(換句話說，由于對應的三角形沒有登記在已登記模板中，因此被確定為沒有得到關于三角形Wb3或Wb5的匹配)。
結果，如圖14到20所示，在不是所有三角形而是多個三角形的兩個三角形的情況下，通過采用確定驗證成功的處理實現(xiàn)精確核對。相反，如果三角形的數(shù)量為1，則存在第三者的手指被誤驗證通過的高風險。
雖然已登記的指紋是經(jīng)認可的人的指紋，但是經(jīng)認可的人沒有被正確核對的比率稱為FRR(錯誤拒絕率)，而其中已登記的指紋是任意非經(jīng)認可的人的指紋，而非經(jīng)認可的人被誤核對的比率稱為FAR(錯誤接受率)。具有高FAR的指紋核對設備是允許非經(jīng)認可的人成為經(jīng)認可的人的假冒者的、具有低安全質(zhì)量的指紋核對設備。
通過增加匹配閾值(通過提高可以被看作是匹配的差錯的范圍，或者通過提高匹配三角形的數(shù)量的參考值(兩個))可以降低FAR。然而，在這種情況下，核對成功還是失敗受核對環(huán)境的變化(例如，進入到獲得的指紋圖像的噪聲)影響很大，并且存在更多經(jīng)認可的人不被核對的情況(換句話說，F(xiàn)RR變得較高)，對于用戶非常不方便。為此，匹配閾值需要被設置為保持FRR和FAR平衡的值。
在上述的處理中，通過檢測指紋圖像的隆起線分叉和隆起線終點執(zhí)行指紋核對，根據(jù)離指紋圖像的中心點的距離產(chǎn)生每個連接與隆起線分叉(或隆起線終點)接近的三個點的三角形，并且登記所產(chǎn)生的三角形的三邊的面積和長度以及三個隆起線分叉和與相應的三個隆起線分叉最接近的隆起線終點之間的位置(距離和方向)。因此，與常規(guī)裝置相比可以將需要保存的信息量(已登記模板大小)做到最小，由此可以降低所需的存儲器容量。
此外，由于使用簡單的已登記的數(shù)據(jù)(三角形的面積、每個三角形的三邊的長度和在三個隆起線分叉與相應的隆起線分叉最接近的隆起線終點之間的位置)，使用簡單的處理而不需要對正在接受核對的圖像執(zhí)行位置或旋轉(zhuǎn)校正就可以執(zhí)行核對。因此，可以提高處理速度。
此外，可以提高指紋核對的精確度。
此外，根據(jù)離中心點的距離排序隆起線分叉或隆起線終點，并且以排序的結果的順序搜索隆起線分叉或隆起線終點，由此可以快速指定其它最接近的隆起線分叉和隆起線終點。
此外，在上述的例子中，每個與三個隆起線分叉最接近的隆起線終點的距離和方向被登記為位置，并且執(zhí)行指紋核對，但是還可以登記距離或方向中至少任何一個。
雖然也可以從獲得的指紋圖像的左上排序指紋圖像的隆起線分叉和隆起線終點的位置，但按在指紋讀取傳感器21上并通過其獲得的指紋圖像經(jīng)歷最大大約3mm的偏差(每次放置手指時指紋圖像很容易變化)。為此，得到指紋圖像的中心，并且得到與中心點相關的隆起線分叉和隆起線終點的位置，由此可以很容易搜索匹配的已登記模板。
此外，在上述的示例中，從三個隆起線分叉產(chǎn)生三角形，但是可以從隆起線終點產(chǎn)生三角形。在這種情況下，從隆起線終點產(chǎn)生三角形，并且得到構成每個三角形的邊的距離以及構成每個三角形的隆起線終點和與相應三個隆起線終點最接近的隆起線分叉之間的位置。
此外，在上述的示例中，從三個隆起線分叉中產(chǎn)生每個三角形并排序，但是該配置不是限制性的，并且也可以產(chǎn)生具有四個或多個邊的多邊形。然而，三角形的產(chǎn)生使其可以很大程度上降低FAR和FRR并實現(xiàn)最精確和快速的判決。
可以通過硬件執(zhí)行上述處理順序，并且也可以由軟件執(zhí)行。在由軟件執(zhí)行的處理順序的情況下，構成軟件的程序從記錄介質(zhì)安裝到與專用硬件合作的計算機中，或者例如安裝到通過安裝各種程序能夠執(zhí)行各種功能的通用目的個人計算機中。
如圖3所示，記錄介質(zhì)由記錄程序并與計算機分離地分發(fā)以便為用戶提供程序的封裝介質(zhì)構成，例如，磁盤71(包括軟盤)、光盤72(包括CD-ROM(只讀光盤)或DVD(數(shù)字多功能盤))、磁光盤73(包括MD(迷你盤)(商標))或半導體存儲器74。另外，記錄介質(zhì)由在其上記錄了程序并合并在計算機中以提供給用戶的程序RAM/ROM 53、硬盤驅(qū)動器等等構成。
根據(jù)需要，也可以經(jīng)由路由器或調(diào)制解調(diào)器通過諸如局域網(wǎng)，因特網(wǎng)或數(shù)字衛(wèi)星廣播之類的有線或無線通信介質(zhì)將用于執(zhí)行上述處理順序的程序安裝在計算機中。
在本說明書中，描述存儲在記錄介質(zhì)中的程序的步驟不僅包括以時間序列方式按上述順序執(zhí)行的處理，還包括不需要以時間序列方式而是單獨或并列執(zhí)行的處理。
工業(yè)適用性如上所述，根據(jù)第一發(fā)明，可以降低用于指紋核對的信息量，并且可以降低存儲裝置的大小和花費。因此，第一發(fā)明可以應用到小型裝置中。
根據(jù)第二發(fā)明，可以執(zhí)行指紋核對。此外，可以使用小信息量執(zhí)行指紋核對。也可以提高指紋核對的處理速度。此外，可以提高指紋核對的精確度。
權利要求
1.一種指紋處理信息處理設備，其特征在于包括第一檢測裝置，用于從指紋圖像中檢測包括指紋的隆起線分叉和隆起線終點之一的第一特征點；第一產(chǎn)生裝置，用于產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算裝置，用于計算由第一產(chǎn)生裝置產(chǎn)生的三角形的面積和每一邊的長度；和存儲裝置，用于存儲由第一計算裝置計算的三角形的面積和每一邊的長度。
2.如權利要求1所述的信息處理設備，還包括第二檢測裝置，用于檢測作為指紋圖像的中心的中心點；和排序裝置，用于根據(jù)由第二檢測單元檢測的中心點和多個第一特征點之間的距離排序第一特征點，其中第一產(chǎn)生裝置使用排序的第一特征點來產(chǎn)生連接相互接近的三個任意點的三角形。
3.如權利要求1所述的信息處理設備，其中第一檢測裝置還檢測作為隆起線分叉和隆起線終點之間的另一個的第二特征點，和還包括第二計算裝置，用于計算第一點和作為與第一點最接近的第二特征點之一的第四點之間的距離和方向至少之一、第二點和與第二點最接近的第二特征點之一的第五點之間的距離和方向至少之一和第三點和與第三點最接近的第二特征點之一的第六點之間的距離和方向至少之一，并且構成一個三角形的三個第一特征點分別是第一點、第二點和第三點；存儲裝置還存儲由第二計算裝置計算的第一點和第四點、第二點和第五點和第三點和第六點之間的距離和方向至少之一；存儲裝置還存儲由第二計算裝置計算的、第一點和第四點之間的、第二點和第五點之間的和第三點和第六點之間的距離和方向至少之一。
4.如權利要求3所述的信息處理設備，還包括第二檢測裝置，用于檢測作為指紋圖像的中心的中心點；和排序裝置，用于根據(jù)由第二檢測裝置檢測的中心點和多個第一特征點中的每一個之間的距離排序第二特征點；其中第二計算裝置通過使用排序的第二特征點計算第一點和第四點、第二點和第五點和第三點和第六點之間的距離和方向至少之一。
5.如權利要求1所述的信息處理設備，還包括第二檢測裝置，用于從接受核對的指紋圖像中檢測指紋的第一特征點；第二產(chǎn)生裝置，用于產(chǎn)生連接在接受核對的手指指紋圖像中的多個第一特征點中相互接近的三個任意點的三角形；第二計算裝置，用于計算由第二產(chǎn)生裝置產(chǎn)生的三角形的面積和每一邊的長度；和比較裝置，用于將存儲在存儲裝置中的三角形的面積和每一邊的長度與由第二計算裝置計算的、接受核對的指紋圖像的三角形的面積和每一邊的長度進行比較。
6.一種信息處理方法，其特征在于包括第一檢測步驟，從指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點中的任何一個的第一特征點；第一產(chǎn)生步驟，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算步驟，計算由第一產(chǎn)生步驟的處理產(chǎn)生的三角形的面積和每一邊的長度；和存儲控制步驟，控制由第一計算步驟的處理計算的三角形的面積和每一邊的長度的存儲。
7.一種記錄在記錄介質(zhì)上的計算機可讀程序，其特征在于包括第一檢測步驟，從指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點之一的第一特征點；第一產(chǎn)生步驟，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算步驟，計算由第一產(chǎn)生步驟的處理產(chǎn)生的三角形的面積和每一邊的長度；和存儲控制步驟，控制由第一計算步驟的處理計算的三角形的面積和每一邊的長度的存儲。
8.一種程序，其特征在于使計算機執(zhí)行如下處理第一檢測步驟，從指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點之一的第一特征點；第一產(chǎn)生步驟，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算步驟，計算由第一產(chǎn)生步驟的處理產(chǎn)生的三角形的面積和每一邊的長度；和存儲控制步驟，控制由第一計算步驟的處理計算的三角形的面積和每一邊的長度的存儲。
9.一種信息處理設備，其特征在于包括第一檢測裝置，用于從接受核對的指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點中的任何一個的第一特征點；第一產(chǎn)生裝置，用于產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算裝置，用于計算由第一產(chǎn)生裝置產(chǎn)生的三角形的面積和每一邊的長度；和比較裝置，用于將由第一計算裝置計算的、接受核對的指紋圖像的三角形的面積和每一邊的長度與預先存儲的指紋圖像的三角形的面積和每一邊的長度進行比較。
10.如權利要求9所述的信息處理設備，其中第一檢測裝置還檢測作為隆起線分叉和隆起線終點之間的另一個的第二特征點；并且還包括第二計算裝置，用于計算第一點和作為與第一點最接近的第二特征點之一的第四點之間的距離或方向至少之一、第二點和與第二點最接近的第二特征點之一的第五點之間的距離和方向至少之一和第三點和與第三點最接近的第二特征點之一的第六點之間的距離和方向至少之一，并且構成一個三角形的三個第一特征點分別是第一點、第二點和第三點；和比較裝置將由第一計算裝置和第二計算裝置計算的、接受核對的指紋圖像的三角形的面積和每一邊的長度以及第四點相對于第一點、第五點相對于第二點和第六點相對于第三點的距離和方向至少之一，與存儲的指紋圖像的三角形的面積和每一邊的長度以及接受核對的指紋圖像的第四點相對于第一點、第五點相對于第二點和第六點相對于第三點的距離和方向至少之一進行比較。
11.一種指紋處理信息處理方法，其特征在于包括第一檢測步驟，從接受核對的指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點之一的第一特征點；第一產(chǎn)生步驟，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算步驟，用于計算由第一產(chǎn)生步驟的處理產(chǎn)生的三角形的面積和每一邊的長度；和比較步驟，將由第一計算裝置計算的、接受核對的指紋圖像的三角形的面積和每一邊的長度與預先存儲的指紋圖像的三角形的面積和每一邊的長度進行比較。
12.一種記錄用于指紋處理的計算機可讀程序的記錄介質(zhì)，其特征在于包括指紋處理信息處理方法，其特征在于包括第一檢測步驟，從接受核對的指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點之一的第一特征點；第一產(chǎn)生步驟，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算步驟，用于計算由第一產(chǎn)生步驟的處理產(chǎn)生的三角形的面積和每一邊的長度；和比較步驟，將由第一計算裝置計算的、接受核對的指紋圖像的三角形的面積和每一邊的長度與預先存儲的指紋圖像的三角形的面積和每一邊的長度進行比較。
13.一種指紋處理計算機可執(zhí)行程序指紋處理程序，其特征在于包括第一檢測步驟，從接受核對的指紋圖像中檢測作為指紋的隆起線分叉和隆起線終點之一的第一特征點；第一產(chǎn)生步驟，產(chǎn)生連接多個第一特征點中相互接近的三個任意點的三角形；第一計算步驟，用于計算由第一產(chǎn)生步驟的處理產(chǎn)生的三角形的面積和每一邊的長度；和比較步驟，將由第一計算裝置計算的、接受核對的指紋圖像的三角形的面積和每一邊的長度與預先存儲的指紋圖像的三角形的面積和每一邊的長度進行比較。
全文摘要
一種指紋匹配設備和方法、記錄介質(zhì)和能夠使用少量數(shù)據(jù)快速執(zhí)行指紋匹配處理的程序。CPU檢測指紋圖像的中心點C、分叉點P1到P8和終點Q1到Q10并且通過連接與中心點C最接近的分叉點P1和分叉點附近的兩個分叉點P2和P3產(chǎn)生三角形W1。三角形的面積S1和三邊的長度存儲在閃速存儲器中。此外，CPU計算分叉點P1和分叉點P1附近的終點Q1的位置、分叉點P2和分叉點P2附近的終點Q3的位置和分叉點P3和分叉點P3附近的終點Q3的位置，并且在閃速存儲器中存儲這些位置作為已登記模板。當執(zhí)行匹配時，CPU判斷三角形的面積和邊長以及從匹配圖像獲得的終點的位置是否與已登記模板一致。本發(fā)明可以應用到指紋匹配設備。
文檔編號G06T7/00GK1735908SQ20038010835
公開日2006年2月15日 申請日期2003年12月8日 優(yōu)先權日2003年1月6日
發(fā)明者安藤辰伸 申請人:索尼株式會社