JPH0729003A - 指紋照合装置 - Google Patents

指紋照合装置

Info

Publication number
JPH0729003A
JPH0729003A JP5193004A JP19300493A JPH0729003A JP H0729003 A JPH0729003 A JP H0729003A JP 5193004 A JP5193004 A JP 5193004A JP 19300493 A JP19300493 A JP 19300493A JP H0729003 A JPH0729003 A JP H0729003A
Authority
JP
Japan
Prior art keywords
fingerprint
file
additional information
collation
item
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP5193004A
Other languages
English (en)
Inventor
Mitsuru Sakai
満 坂井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP5193004A priority Critical patent/JPH0729003A/ja
Publication of JPH0729003A publication Critical patent/JPH0729003A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1365Matching; Classification

Landscapes

  • Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Collating Specific Patterns (AREA)

Abstract

(57)【要約】 【目的】 指紋照合装置において指紋の照合の処理時間
を短縮する。 【構成】 サーチ指紋とファイル指紋の各々に照合用特
徴点データに対応して付加情報を記憶し、サーチ指紋の
付加情報に対しファイル指紋の対応する付加情報が一致
しないときは当該ファイル指紋の照合処理を省略するこ
ととした。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は指紋照合装置、さらに詳
しくは照合の対象となる探索指紋(以下サーチ指紋とい
う)が、既に登録されている複数の指紋(以下ファイル
指紋という)のうちのどれに相当するかを照合する指紋
照合装置に関するものである。
【0002】
【従来の技術】本発明の先行技術としては例えば特開昭
60−134386号公報に開示された「指紋照合方
式」がある。この先行技術では指紋のイメージデータか
ら当該指紋の特徴を表す特徴点データを抽出し、この抽
出した特徴点データを複数のファイル指紋についてはフ
ァイル指紋データ記憶部に登録しておき、サーチ指紋に
ついては当該サーチ指紋の特徴点データを新しく抽出し
てサーチ指紋データ記憶部に一旦記憶し、このサーチ指
紋データ記憶部から読み出したサーチ指紋の特徴点デー
タを、ファイル指紋データ記憶部から順次読み出したフ
ァイル指紋の特徴点データと比較し、サーチ指紋の特徴
点データに対し類似度の最も高い特徴点データを持つフ
ァイル指紋を決定している。
【0003】サーチ指紋に対し照合すべきファイル指紋
の数は、一般に多数あり、そのため照合処理には長い時
間を必要とし、この照合処理時間を短縮するために種々
の方式が提案されている。例えば、前記の先行技術では
照合装置を複数組設け、複数のファイル指紋との照合を
並行して行っている。また、特開平4−52974号公
報で指紋紋様分類装置として公開された装置では、指紋
紋様により指紋を自動的に分類する装置が提案されてい
る。サーチ指紋と同一分類に属するファイル指紋につい
てだけ照合すればよいので、照合処理の時間を短縮する
ことができる。
【0004】図3は従来の指紋照合装置の一例を示すブ
ロック図であり、指紋照合装置100の外部に、この指
紋照合装置で照合されるデータが格納されている記憶装
置200と、指紋照合装置100に対し対話型入力装置
となる入出力装置300が付属される。指紋照合装置1
00は照合制御部110と照合処理部120とから構成
され、照合制御部はサーチ指紋データ読み取り部111
とファイル指紋データ読み取り部112を含む。
【0005】指紋のイメージデータは、たとえば2値信
号に変換され、各部の隆線方向が決定され、特徴点デー
タが抽出され、ファイル指紋については、各指紋から抽
出された特徴点データがファイル指紋データ記憶部22
0に登録されており、サーチ指紋についてはこの抽出さ
れた特徴点データがサーチ指紋データ記憶部210に一
時格納される。
【0006】図4は図3の指紋照合装置100の動作を
示すフローチャート図であり、301〜311は各ステ
ップである。図3の記憶装置200はたとえば磁気ディ
スクのような補助記憶装置であり、照合制御部110に
はRAMで構成される主記憶装置が存在し、照合処理部
120には対応するデータを比較するため一時格納する
レジスタが設けられているとして説明する。ステップ3
02は、初期化のステップで、ステップ301で照合指
示を受けたサーチ指紋の照合相手となるファイル指紋の
総数Nをレジスタに設定し、照合済みのファイル指紋の
累計数n(nの初期値は0)をレジスタに設定する。ス
テップ303でサーチ指紋データをサーチ指紋データ読
み取り部111に読み込み、ステップ304で照合処理
部120に転送する。ステップ305でファイル指紋デ
ータをファイル指紋データ読み取り部112に読み取
る。この場合、照合制御部110の主記憶に余裕があれ
ば、全部のファイル指紋のデータを一度に読みこんでお
く。
【0007】ステップ306でnをインクリメントし、
ステップ307でn>Nの判定をして、nがNを越えな
い間は順次No.nのファイル指紋データを、照合処理
部120に転送して既にステップ304で照合処理部1
20に転送されているサーチ指紋データと比較し両者の
類似度を決定する。ステップ306は照合処理部120
が動作を開始していない初期状態から入るか、ステップ
309で一つのファイル指紋に対する照合が終了した後
から入るので、ステップ306の時点では照合処理部1
20はビジー状態ではない。
【0008】ステップ309で用いられるレジスタ(図
示せず、以後最大値レジスタという)には、これまでの
比較で類似度が最大であったファイル指紋データの番号
とその類似度の値が記憶されているので、この記憶され
ている類似度Aと今回照合によって算出した類似度Bと
を比較し、B<Aの場合はそのままステップ306へ戻
り、B>Aの場合は今回照合したファイル指紋データの
番号とBの値とを最大値レジスタに書き込んだ後ステッ
プ306へ戻る。ステップ307の判定がYESであれ
ば、全部のファイル指紋データについての照合が終わっ
たことを意味するので、ステップ310に移り最大値レ
ジスタの内容を読み出して送出する。
【0009】指紋照合が当該指紋を有する人物を特定す
る目的で行われるような場合、上述の指紋照合において
類似度が最大であるファイル指紋の指紋番号の人物を特
定すべき人物の候補者とし、その候補者に関する付加情
報をデータベースについて検索し、この付加情報とサー
チ指紋の人物に関して得られる付加情報とを比較して不
一致が存在するか否かを確認する。ファイル指紋に関連
してデータベースに登録される付加情報としては、ファ
イル指紋データとして抽出され照合の対象となるデータ
以外のファイル指紋に関する特徴と、当該人物に関する
特徴がある。たとえば、指番号、指紋の紋様種別、十指
紋様組合せ、性別、人種、誕生年などがある。サーチ指
紋の人物に関してはこのような付加情報の全種類が得ら
れるわけではないが、サーチ指紋の人物に関して得られ
た付加情報のうちにファイル指紋に関する付加情報に不
一致点がある場合には、当該ファイル指紋により決定し
た候補者を候補者リストから除外する必要がある。
【0010】
【発明が解決しようとする課題】以上のような従来のシ
ステムでは、図4のステップ308,309の処理を、
N回繰り返す必要があり、この処理に時間がかかる。ま
た、ファイル指紋データに対応する付加情報は、データ
ベースに格納されておりながら、照合処理の時間を短縮
する目的に、この付加情報が利用されていないという問
題点があった。本発明の目的は従来のシステムにおける
上述の問題点を解決し、照合処理時間を短縮することが
できる指紋照合装置を提供することを目的としている。
【0011】
【課題を解決するための手段】本発明に係わる指紋照合
装置は、サーチ指紋データ記憶部とファイル指紋データ
記憶部とに付加情報を格納する付加情報記憶部を設け、
指紋照合に際しては、まずサーチ指紋の付加情報とファ
イル指紋の付加情報とを比較し、不一致が検出されるフ
ァイル指紋を照合の相手から除去することによって、総
合的な照合時間を短縮することとした。
【0012】
【実施例】以下、本発明の実施例を図面について説明す
る。図1は本発明の一実施例を示すブロック図であり、
図1において、図3と同一符号は同一または相当部分を
示し、本発明の照合制御部110には付加情報比較手段
113、比較結果にもとづく分岐手段114、及び照合
処理スキップ手段115を備えている。
【0013】図2は、図1に示す装置の動作を示すフロ
ーチャート図であり、図2において図4と同一符号は同
一又は相当ステップを示し、図4に示すフローの他に図
2に示すフローでは、ファイル指紋付加情報転送のステ
ップ312と、サーチ指紋付加情報とファイル指紋付加
情報との間の不一致を検出するステップ313とが付加
されている。
【0014】図5は本発明で使用する付加情報の構成例
を説明するための図で、図5(a)は図3に示す従来の
装置のサーチ指紋データ記憶部210またはファイル指
紋データ記憶部220に記憶される照合用特徴点データ
4を示し、図5(b)は本発明の図1に示すサーチ指紋
データ記憶部210またはファイル指紋データ記憶部2
20に記憶される内容を示し、照合用特徴点データ4に
付加情報部5が付加された内容を表している。付加情報
部の構成例としては、指番号51、性別52、人種5
3、紋様種別54、10指紋様組み合わせ55、誕生年
56、地域種別57がある。
【0015】以下、図1,図2,図5を用いて本発明の
動作を説明する。ステップ307までの動作は従来と同
様である。ステップ306の時点で照合処理部210が
ビジーでないことも従来と同様である。またステップ3
04では、サーチ指紋データのうちの照合用特徴点デー
タは照合処理部に送られ、付加情報部は付加情報比較手
段113へ送られる。ステップ312ではNo.nのフ
ァイル指紋の付加情報部が付加情報比較手段113に送
られ、ステップ313でサーチ指紋付加情報とファイル
指紋付加情報とが比較され、不一致点が一つでも検出さ
れるとステップ306へ戻る。
【0016】付加情報を例えば図5の51〜57のよう
なものとした場合、ファイル指紋に対しては51〜57
の情報を全部登録しておくことが可能であるが、サーチ
指紋がたとえば遺留指紋であるような場合、その指紋の
画像写真から得られる情報は指番号51と紋様種別54
程度であり、他の捜索結果から性別52、人種53、誕
生年56等の情報がえられるかも知れないが、一般に、
ファイル指紋に対して登録されているすべての種類の付
加情報をサーチ指紋に対して取得することは困難であ
る。したがって、ステップ304で付加情報比較手段1
13へ転送されるサーチ指紋の付加情報は取得された確
実な情報に限定され、ステップ313の比較では、1項
でも不一致があればステップ306へ戻るように制御さ
れる。サーチ指紋に関して入力のない項は一致と見なさ
れる。
【0017】ステップ313の処理時間とステップ30
9の処理時間との差を考えてみると、ステップ313で
は図5の51〜57に示す各項がコード化されて(たと
えば、2進数に)入力され、サーチ指紋に関して入力さ
れたコードとファイル指紋に関して入力されたコードと
の対応部分のどこかに不一致があるか否かを検出すれば
よいので処理時間は極めて短くなる。ステップ309で
は双方の対応する特徴点データを比較し、その類似度を
算出し、これを全特徴点に対して実行し、算出した類似
度を全特徴点データに対して累計する必要があり、相当
長い処理時間を必要とする。これに対し本発明による処
理では、全数Nのファイル指紋データの大部分が306
−307−312−313−306のループで処理され
るため、総合的な照合時間を大幅に短縮することができ
る。
【0018】付加情報を用いて、306−307−31
2−313−306のループで処理し308−309の
ステップをスキップする機能をプリフィルタ機能という
ことができる。以上の説明では、図5に示す付加情報を
用いる場合について述べており、既存のファイル指紋に
関して既に存在する付加情報を用いることが当面の実用
化には便利であるが、プリフィルタ機能を有効にするよ
うな付加情報の項を新たに追加することも可能である。
【0019】
【発明の効果】以上説明したように本発明によれば、指
紋照合の時間を短縮し照合の信頼度を向上させることが
できる。また、将来的に新たな付加情報項目が設定され
ればその効果はより大きくなる。
【図面の簡単な説明】
【図1】本発明の一実施例を示すブロック図である。
【図2】図1の装置の動作を示すフローチャート図であ
る。
【図3】従来の装置の一例を示すブロック図である。
【図4】図3の装置の動作を示すフローチャート図であ
る。
【図5】本発明に使用する付加情報の一例を示す図であ
る。
【符号の説明】
4 照合用特徴点データ 5 付加情報部 113 付加情報比較手段 120 照合処理部 210 サーチ指紋データ記憶部 220 ファイル指紋データ記憶部

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 指紋画像から照合用特徴点データを抽出
    してファイル指紋データ記憶部に登録してある複数の指
    紋(以下ファイル指紋という)に対し、照合の対象とす
    る指紋画像(以下サーチ指紋という)から前記照合用特
    徴点データを抽出し、サーチ指紋から抽出した照合用特
    徴点データが前記ファイル指紋データ記憶部に登録され
    ているファイル指紋のうちのどのファイル指紋の照合用
    特徴点データに対し最高の類似度を有するかを決定する
    指紋照合装置において、 前記ファイル指紋データ記憶部内の各ファイル指紋の照
    合用特徴点データに対応して当該ファイル指紋に対する
    付加情報を複数項に分けて前記ファイル指紋データ記憶
    部内に記憶する付加情報部、 前記サーチ指紋の指紋画像からその照合用特徴点データ
    を抽出するに際し、前記ファイル指紋データ記憶部内の
    付加情報部に記憶される付加情報の各項に対し当該サー
    チ指紋について入力可能な項については当該サーチ指紋
    の照合用特徴点データに対応する付加情報として前記照
    合用特徴点データと共にサーチ指紋データ記憶部に格納
    する手段、 前記サーチ指紋データ記憶部内の前記付加情報の各項
    と、この各項に対応する前記ファイル指紋データ記憶部
    内の読み出し未済のファイル指紋に対する付加情報部の
    中の各項とを比較し、何れかの項で不一致点が存在する
    か否かを検出する付加情報比較手段、 前記付加情報比較手段において不一致点の存在が検出さ
    れたファイル指紋に対しては当該サーチ指紋との照合を
    省略する手段、 を備えたことを特徴とする指紋照合装置。
  2. 【請求項2】 前記付加情報部の各項は、当該指紋の指
    紋画像から決定できる項と当該指紋の捺印人物から決定
    できる項の両項を含むことを特徴とする請求項第1項記
    載の指紋照合装置。
  3. 【請求項3】 前記付加情報部の各項は、既存のフアイ
    ル指紋に対応して既に採取されている付加情報の各項か
    ら構成されることを特徴とする請求項第1項記載の指紋
    照合装置。
  4. 【請求項4】 前記付加情報部の各項は、指番号,性
    別,人種,紋様種別,10指紋様組み合わせ,誕生年,
    地域種別を含むことを特徴とする請求項第1項記載の指
    紋照合装置。
JP5193004A 1993-07-09 1993-07-09 指紋照合装置 Pending JPH0729003A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5193004A JPH0729003A (ja) 1993-07-09 1993-07-09 指紋照合装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5193004A JPH0729003A (ja) 1993-07-09 1993-07-09 指紋照合装置

Publications (1)

Publication Number Publication Date
JPH0729003A true JPH0729003A (ja) 1995-01-31

Family

ID=16300612

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5193004A Pending JPH0729003A (ja) 1993-07-09 1993-07-09 指紋照合装置

Country Status (1)

Country Link
JP (1) JPH0729003A (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047079A (en) * 1996-12-27 2000-04-04 Nec Corporation Method of and an apparatus for pre-selecting fingerprint cards
US6068770A (en) * 1996-07-12 2000-05-30 Millipore Corporation Disposable separation module with quick connect capability
US6229922B1 (en) 1998-04-08 2001-05-08 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for comparing incoming data with registered data
JP2001266155A (ja) * 2000-03-15 2001-09-28 Nec Corp 指紋照合システムおよび指紋照合方法
US6378907B1 (en) 1996-07-12 2002-04-30 Mykrolis Corporation Connector apparatus and system including connector apparatus
US6954553B2 (en) 2000-10-20 2005-10-11 Fujitsu Limited Personal authentication system using fingerprint information, registration-and-authentication method for the system, determination method for the system, and computer-readable recording medium
JP2012248000A (ja) * 2011-05-27 2012-12-13 Fujitsu Ltd 生体認証装置、生体認証方法及び生体認証用コンピュータプログラム
WO2013011700A1 (ja) * 2011-07-21 2013-01-24 富士ゼロックス株式会社 物体識別システム及びプログラム
WO2022230181A1 (ja) * 2021-04-30 2022-11-03 日本電気株式会社 指紋情報処理装置、指紋情報処理方法及びプログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02501196A (ja) * 1987-09-15 1990-04-26 サントス,アリシオ・ヌネス 指紋の自動分類及び検索方法
JPH04177476A (ja) * 1990-11-08 1992-06-24 Nippon Denki Security Syst Kk 指紋照合装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02501196A (ja) * 1987-09-15 1990-04-26 サントス,アリシオ・ヌネス 指紋の自動分類及び検索方法
JPH04177476A (ja) * 1990-11-08 1992-06-24 Nippon Denki Security Syst Kk 指紋照合装置

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6068770A (en) * 1996-07-12 2000-05-30 Millipore Corporation Disposable separation module with quick connect capability
US6378907B1 (en) 1996-07-12 2002-04-30 Mykrolis Corporation Connector apparatus and system including connector apparatus
US6047079A (en) * 1996-12-27 2000-04-04 Nec Corporation Method of and an apparatus for pre-selecting fingerprint cards
US6229922B1 (en) 1998-04-08 2001-05-08 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for comparing incoming data with registered data
JP2001266155A (ja) * 2000-03-15 2001-09-28 Nec Corp 指紋照合システムおよび指紋照合方法
US6954553B2 (en) 2000-10-20 2005-10-11 Fujitsu Limited Personal authentication system using fingerprint information, registration-and-authentication method for the system, determination method for the system, and computer-readable recording medium
JP2012248000A (ja) * 2011-05-27 2012-12-13 Fujitsu Ltd 生体認証装置、生体認証方法及び生体認証用コンピュータプログラム
WO2013011700A1 (ja) * 2011-07-21 2013-01-24 富士ゼロックス株式会社 物体識別システム及びプログラム
JP2013025557A (ja) * 2011-07-21 2013-02-04 Fuji Xerox Co Ltd 物体識別システム及びプログラム
CN104321804A (zh) * 2011-07-21 2015-01-28 富士施乐株式会社 物体识别系统和程序
US9396414B2 (en) 2011-07-21 2016-07-19 Fuji Xerox Co., Ltd. Object identification system and program
WO2022230181A1 (ja) * 2021-04-30 2022-11-03 日本電気株式会社 指紋情報処理装置、指紋情報処理方法及びプログラム

Similar Documents

Publication Publication Date Title
JPH07160806A (ja) 文書用紙認識システム
US20110317882A1 (en) Biometric matching method and apparatus
JP2785862B2 (ja) 指紋カード選択装置および指紋カード絞り込み装置
JPH0729003A (ja) 指紋照合装置
JP2008117271A (ja) デジタル画像の被写体認識装置、プログラム、および記録媒体
JPH05258099A (ja) 文字認識処理装置
US7849037B2 (en) Method for using the fundamental homotopy group in assessing the similarity of sets of data
JPH05257982A (ja) 文字列認識方法
CN114443834A (zh) 一种证照信息提取的方法、装置及存储介质
JP2950295B2 (ja) 紋様データ照合装置
JP2586372B2 (ja) 情報検索装置及び情報検索方法
JP2001094711A (ja) ドキュメント画像処理装置及びドキュメント画像処理方法
JP2803281B2 (ja) 指紋照合装置
JP2006163446A (ja) 情報処理装置およびデータ検索方法およびプログラムおよび記録媒体
JPH08272813A (ja) ファイリング装置
WO2022153451A1 (ja) 照合装置
JPH0628461A (ja) 指紋照合処理装置
JPH0628462A (ja) 指紋照合処理装置
JP2829002B2 (ja) 文字認識装置
JP2818317B2 (ja) 指紋登録照合方法
JP4320124B2 (ja) パターン認識方法、装置及びプログラム
JP2839515B2 (ja) 文字読取システム
JP4261831B2 (ja) 文字認識処理方法、文字認識処理装置、文字認識プログラム
JPH10171831A (ja) 画像ファイル検索装置
JPS63138479A (ja) 文字認識装置

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19971125