JPH01314384A - 指紋像橋除去装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［［１次］ 概要 産業上の利用分野 従来の技術（第１７〜２！図） 発明が解決しようとする課題 課題を解決するための手段（第１〜３図）作用 実施例 第１実施例（第４〜９図） 第２実施例（第１Ｏ〜１２図） 第３実施例（第１３〜！６図） 発明の効果 ［ｅ１要コ 指紋像検出装置に用いられ、指紋像の前処理において、
隆線間を接続する疑似的な橋を除去する指紋像橋除去装
置に関し、 疑似的な橋のみを除去することを目的とし、第１発明は
、２（ａ化された指紋像が書き込まれる指紋像記憶手段
と、書き込まれた該指紋像の谷線を細線化する谷線細線
化手段と、細線化された谷線の指紋像を複数の領域に分
割する指紋像分割手段と、分割された各該領域について
、各谷線を直線化する谷線直線化手段と、略平行な該直
線化谷線の間隔を算出する谷線間隔算出手段と、該直線
化谷線に対し該直線化谷線を一本のみ含む領域の橋検出
マスクを作成し、該橋検出マスクを該直線化谷線間隔で
走査する橋検出マスク走査手段と、走査される該橋検出
マスク内に隣り合って存在する２点の端点を接続する橋
除去手段とを備えて構成し、第２発明は、２値化された
指紋像が書き込まれる指紋像記憶手段と、書き込まれた
該指紋像の隆線を細線化する隆線細線化手段と、該隆線
ρ第１分岐点の回りを渦巻き状に走査し、その走査線が
隆線に交わる点と該第１分岐点とを結ぶ直線を求める第
１直線化手段と、該第１直線化手段により作成された該
直線について２本の直線が略一直線上に存在する場合に
は該略一直線上に存在しない残りの直線に対応した隆線
を辿って次の第２分岐点まで進む第２分岐点探索手段と
、該第２分岐点の回りを渦巻き状に走査し、その走査線
が隆線に交わる点と該第２分岐点とを結ぶ直線を求める
第２直線化手段と、該第２直線化手段により作成された
該直線について、２本の直線が略一直線」−に存在し、
かつ、該略一直線と前記略一直線とが略５［４行である
場合には両分岐点間の隆線を除去する橋除去手段とを備
えて構成し、第３発明は、２値化された指紋像が書き込
まれる指紋像記憶手段と、書き込まれた該指紋像に対し
一辺が隆線の間隔程度の矩形マスクを当てかうマスキン
グ手段と、該マスクの中心部に隆線が存在するかどうか
を判定するマスク中心部判定手段と、該マスクの外枠部
分について隆線が２本以上存在するかどうかを判定する
隆線本数判定手段と、該マスクの外枠部分の各隆線の長
さを測定する外枠部隆線測長手段と、該外枠部に存在す
る隆線の両端を通る直線が互いに略平行であるかどうか
を判定する略平行判定手段と、該マスクの内部に存在す
る谷線の画素数を計数するマスク内谷線画素数計数手段
と、該中心部に隆線が存在し、該外枠部分に隆線が２本
以上存在し、該外枠部分の各隆線長が所定値以上であり
、該直線が互いに略平行であり、かつ、マスクの内部に
存在する谷線の画素数が所定値以上であれば、該マスク
の中心部を通る隆線を除去する橋除去手段とを備えて構
成する。

［産業上の利用分野］ 本発明は指紋像検出装置に用いられ、指紋像の前処理に
おいて、ｊｌ！線間を接続する疑似的な橋を除去する指
紋機種除去装置に関する。

［従来の技術］ 近年、コンピュータが社会の各方面に導入されるのに伴
い、システム・セキュリティの安全性をいかに確保する
かという点に関係者の関心が集まっている。コンピュー
タルームへの入室や端末利用の際の本人確認の手段とし
て、これまで用いられてきたＩＤカードやパスワードに
はセキュリティ確保の而から多くの疑問が提起されてい
る。これに対して指紋は、万人不同、終生不変という二
人特徴をもつため、本人確認の最も有力な手段と考えら
れ、指紋を用いた簡便な個人照合システムに関して多く
の研究開発が行われている。

接触式指紋検出装置では、導光板上に指の腹を押し当て
て指紋像を検出し、２値化してフレームメモリにこれを
書き込み、この書き込まれた指紋像に対し８ＦＲ＋”ｔ
り処理を行った後、指紋の登録や照合処理を行う。この
ｆ１７ｊ処理の１つとして、第１７図に示すような指紋
像の隆線間を接続する疑似的な橋を除去する処理がある
。

図中、５０はウィンドであり、ＮＸＮ画素からなり、フ
レームメモリ上に設定される。５２ａ〜５２ｄは隆線で
あり、５４ａ〜５４ｄは谷線であり、５６は隆線５２ｃ
内に存在する汗腺であり、５２ｏは略平行な隆線間を接
続する橋である。

この橋５２ａは、一般に、略平行な隆線間に在る場合に
は、発汗または指をガラス板に強く押し当てることによ
り生ずる疑似的な橋である。

従来では次のようにしてこの橋を除去していた。

すなわち、第１８図に示す如く、隆線５２ａ〜５２ｄ及
び橋５２ｅを細線化し、ウィンド５０内において、例え
ば矢印Ｘ方向に主走査し、これに垂直な方向に副走査す
る。図中、Ｂ、〜Ｂ４は分岐点である。この走査により
最初に分岐点Ｂ、が見付かり、次に分岐点Ｂ、が見付か
る。そこで、分岐点８．％８１間の隆線５２ｅを疑似的
な橋であると判定してこれを除去していた。

［発明が解決しようとする課′＆］ しかし、ウィンド５０内の像が第１８図を９０度回転さ
せたような像であった場合には、第２０図に示す如く、
矢印Ｘ方向に主走査すると最初イこ分岐点＋３．が見付
かり、次に分岐点Ｂ２が見付かる。

そこで、分岐点Ｂ８．１１３間の隆線を疑似的な橋と誤
判定してこれを除去してしまい、分岐点Ｂ１．１）２間
の疑似的な橋は除去されないままに残るという問題点が
あった。

また、第２１図に示す如く、隆１ａ　５２　ａ　’、５
２ｂ’と隆Ｉａ５２　ｃ　’、５２ｄ゛とが互いに略平
行でない場合には、分岐点【３．°、Ｌ３ｔ’を結ぶ橋
５２Ｃ°は一般に真の橋であるが、これも疑似的な橋と
判定して除去してしまうという間ｍ点があった。

本発明の目的は、上記問題点に鑑み、疑似的な橋のみを
除去することができる指紋機種除去装置を提供すること
にある。

［課題を解決するための手段］ 鳳）、第１図は本第１発明の原理ブロック図である。

図中、１は指紋像記憶手段であり、２値化された指紋像
が書き込まれる。

２は谷線細線化手段であり、書き込まれた該指紋像の谷
線を細線化する。

３は指紋像分割手段であり、細線化された谷線の指紋像
を複数の領域に分割する。

４は谷線直線化手段であり、分割された各該領域につい
て、各谷線を直線化する。

５は谷線間隔算出手段であり、略平行な該直線化谷線の
間隔を算出する。

６は橋検出マスク走査手段であり、該直線化谷線に対し
該直線化谷線を一本のみ含む領域の橋検出マスク萎作成
し、該橋検出マスクを該直線化谷線間隔で走査する。

７は橋除去手段であり、走査される該橋検出マスク内に
隣り合って存在する２点の端点を接続することにより橋
を除去する。

２）、第２図は本第２発明の原理ブロック図である。

図中、１は指紋像記憶手段であり、２値化された指紋像
が書き込まれる。

２゛は隆線細線化手段であり、書き込まれた該指紋像の
隆線を細線化する。

８は第１直線化手段であり、該隆線の第１分岐点の回り
をｔ鳴巻き状に走査し、その走査線が隆線に交わる点と
該第１分岐点とを結ぶ直線を求める。

９は第２分岐点探索手段であり、該第１直線化ｐ段によ
り作成された該直線について２本の直線が略一直線１−
に存在する場合には該略一直線上に存在しない残りの直
線に対応した隆線を辿って次の第２分岐点を探索する。

８°は第２直線化手段であり、該第２分岐点の回りを渦
巻き状に走査し、その走査線が隆線に交わる点と該第２
分岐点とを結ぶ直線を求める。

７°は橋除去手段であり、該第２直線化手段により作成
された該直線について、２本の直線が略一直線上に存在
し、かつ、該略一直線とｆｉｒｌ記略一直線とが略平行
である場合には両分岐点間の隆線を除去する。

３）、第３図は本第３発明の原理ブロック図である。

図中、Ｉは指紋像記憶手段であり、２値化された指紋像
が書き込まれる。

１０はマスキング手段であり、書き込まれた該指紋像に
対し一辺が隆線の間隔程度の矩形マスクを当てかう。

１１はマスク中心部判定手段であり、該マスクの中心部
に隆線が存在するかどうかを判定する。

Ｉ２は隆線本数判定手段であり、該マスクの外枠部分に
ついて隆線が２本以上存在するかどうかを判定する。

Ｉ３は外枠部隆線測長手段であり、該マスクの外枠部分
の各隆線の長さを測定する。

Ｉ４は略平行判定手段であり、該外枠ηＳに存在する隆
線の両端を通る直線が互いに略平行であるかどうかを判
定する。

Ｉ５はマスク内谷線画素数計数手段であり、該マスクの
内部に存在する谷線の画素数を計数する。

７゛は橋除去手段であり、該中心部に隆線が存在し、該
外枠部分に隆線が２本以上存在し、該外枠部分の各隆線
長が所定値以上であり、該直線が互いに略平行であり、
かつ、マスクの内部に存在する谷線の画素数が所定値以
上であれば、該マスクの中心部を通る隆線を除去する。

［作用］ いずれの発明も、橋と汗腺が明確に区別され、汗腺を橋
と間違えて橋以外の隆線を除去することがない。また、
略平行でない隆線間の橋を除去することがないので、真
の橋は除去されず、疑似的な橋のみが除去される。

し実施例］ 以下、本第１乃至第３発明の実施例を図面に基づいて説
明する。第１〜３実施例はそれぞれ第１〜３実施の実施
例である。

（１）第１実施例 第４図は接触型指紋検出装置の構成を示す。

導光板２０は例えば矩形ガラスである。導光板２０の一
端部下方には、その放射面を上方へ向けてレーザ光源２
２が配設されている。また、導光板２０の他端部下面に
は回折用の位相型ホログラム２４が接着されている。

レーザ光源２２の上方の導光板２ｏ上へ指２６を押し当
てた状態で、導光板２ｏと指２６の境界面にレーザ光源
２２から放射されるレーザ光を照射すると、指２６の導
光板２０への密着部分で主にレーザ光が反射され、その
１部が全反射を繰り返してホログラム２４で下方へ回折
され、外部へ導出される。

ホログラム２４の下方には結像レンズ２８を介して２次
元撮像素子３０が配設されており、指紋像が撮像素子３
０の撮像面に結像される。

撮像素子３０はドライバ３２からの駆動パルスにより走
査され、撮像素子３０から画素信号が順次取り出され、
これがアンプ３４により増幅され、次いで２値化回路３
６により２値化される。

マイクロコンピュータ３８は、ドライバ３２から供給さ
れる同期信号に基づいて各画Ｔ：毎の２値化データを読
み取ってそのフレームメモリに指紋像を書き込み、各種
前処理を行った後、モード設定器４０により設定された
モードに応じて、この読み込まれた指紋像を登録メモリ
４２へ登録し、または登録メモリ４２に登録されている
指紋像と照合し、処理の結果等を表示器４４に表示させ
る。

次に、前処理の一部である橋除去処理を第５図に示すフ
ローチャートに基づいて説明する。

この処理を第１７図及び第１９図を用いて概説すれば、
第１７図に示す指紋像の谷線を細線化して第１９図に示
ような像に変換し、隣り合う谷線５４ｂ、５４ｄの端点
Ｅ１、Ｂ１間を接続することにより橋５８を除去する。

詳説すれば、（１００）最初に、マイクロコンピュータ
３８のフレームメモリに書き込まれた指紋像を谷線の指
紋像とし、第６図（Ａ）に示す如く、この谷線を細線化
゛４゛る。この細線化は、メモリ上で谷線の幅方向中心
を求め、これを！ビットで表すことにより得られる。

（１０２）次に第６図（１１）に示す如く、（Ａ）に示
゛４゛指紋像を平行線で細幅の複数の領域に分割する。

なお、第６図（Ｂ）は分割された領域の一部を示す。

（＋０４）この分割された各領域について、各谷線をそ
の両端を結ぶ直線にする。本実施例では、第６図（Ｃ）
に示す如く、指紋の爲巻きの方向をも考慮して、直線の
一形態であるベクトルで表す。

（１０６）次に、第６図（Ｃ）に示す各領域について、
第７図に示す如く、横幅を制限したウィンド５０を設定
し、このウィンド５０内の谷線のベクトルの向きに合わ
せて橋検出マスク６０を作成する。第７図において、橋
検出マスク６０の縦幅はウィンド５０の縦幅よりやや狭
く、その横幅は、内部に１本の直線化隆線のみが存在す
るように数ビット、例えば第８図に示す如（，４ビツト
で構成される。第８図に示す各正方形は１画＊（１ビツ
ト）を示す。

（１０ｇ）次に、第６図（Ｃ）に示す領域の全てについ
て以下のような処理を行う。

（１１Ｇ）すなわち、第７図に示す如く、橋検出マスク
６０を各谷線に対応して当てがい、（１１２）この橋検
出マスク６０内に隣り合う端点Ｅが存在すれば端点８間
を橋と判定し、（１１４）両端点Ｅを結ぶことにより橋
を除去する。

このような処理により、第７図に示す細線化谷線像は第
９図に示す如くなり、例えば第２０図に示ず分岐点ＩＩ
　ｔ、Ｂ１間を誤って橋と判定することがなく、橋のみ
を除去することができる。

次に、谷線の間隔を求め、この橋検出マスク６０を該間
隔で横方向に走査してステップ１０８へ戻り、上記処理
を繰り返す。

（２）第２実施例 次に本第２発明の詳細な説明する。

ハードウェア構成は第４図に示すものと同一である。ソ
フトウェア構成は第１Ｏ図に示されており、これを説明
する。

（２０Ｇ）最初に、第１実施例と同様に指紋像を細線化
する。ただし、本実施例では、隆線を細線化する。

（２０２）次に、全分岐点について以下に示すような処
理を行う。

（２０４）すなわち、細線化された指紋像を一定方向に
順次走査していき、第１＋図に示す如く、例えば分岐点
ｎ１が見付かったとすると、この分岐点ＩＩ　、を中心
とし、渦巻き状に走査する。

第１！図において、５２ａ〜５２ｅは細線化された隆線
であり、Ｂｌは隆線５２ａと隆線５２ｂの一端を共通に
する分岐点であり、Ｂ、は隆線５２ｃと隆線５２ｄの一
端を共通にする分岐点である。

（２０６）次に分岐点ＢＩを始点とする３つのベクトル
ｒ　、　’ｆ　、　ｆ　ｌを求める。ベクトル了、ｖ、
１８の終点はそれぞ隆線５２　ａ、　５２　ｂ、　５２
　ａが渦巻き走査線と交わる交点のうち最も長いもので
ある。

なお、渦巻き走査を一回転以上行うのは、分岐点Ｂ１か
らの隆線が短くて途切れている場合を考慮するとと６に
、出来るだけ流線方向を正確に求めるためである。

（２０ｇ）次にベクトル了、「、７Ｉの相互＋ｊｆｌの
内積を計算し、ベクトル間のなす角度を算出する。

（２１０）これらの角度の全てが略１８０度でなければ
、疑似的な橋が存在しないと判定してステップ２０２へ
戻る。

いずれかの角度が略１８０度であれば、（２１２）この
１８０度と無関係なベクトル、第１！図ではベクトルｊ
１を隆線５２ｅの方向へ沿うて延ばしていき隆線５２ｅ
の他方の分岐点Ｒｗを探索する。

この探索に関しては、第１２図に示すようなベクトルｄ
、に沿った複数画素のライン６２ａ、６２ｂ及び６２ｃ
からなるマスク６２を用い、マスク６２内に分岐点Ｂ、
が存在しなければ更にこれをｄ、方向へ平行移動させて
同様の処理を繰り返す。このようにして分岐点Ｂ、が求
まると、（２１４）分岐点Ｂ、について、上記ステップ
２０４〜２０８と同様の処理を行い、第１１図に示す如
くベクトル、Ｔｈ＝１−１ｄｔを求める。

（２１８）ステップ２１Ｇと同様に、ベクトル相互間の
角度の全てが略１８０度でなければ、ステップ２０２へ
戻る。いずれかが略１８０度であれば、（２＋８）隆線
５２ｃにより形成される内対角の和、例えば、ベクトル
％’、７１間のなす角度とベクトル？、ｆ１間のなす角
度との和が略１８０度であるかどうかを判定する。略１
８０度でなければ、ずなわち５２ａ、５２ｂらなる隆線
と５２ｃ、５２ｄからなる隆線とが略平行でなければ、
隆線５２ｅは真の橋であると判定し、ステップ２０２へ
戻る。

この内対角の和が略１８０度であれば、（２２０）隆ｌ
ａ５２　ｅが疑似的な橋であると判定し、これを除去す
る。これにともなって、分岐点Ｂ８、Ｂ、も除去される
。

このようにして真の橋を残し、疑似的な橋のみを除去す
ることができる。

（３）第３実施例 次に、本第３発明の詳細な説明する。

ハードウェア構成は第４図に示すものと同一である。ソ
フトウェア構成は第１３図に示されており、これを説明
する。

本実施例は上記第１１第２実施例と與なり、細線化処理
を行わずに、直接、隆線の指紋像を用いる。また、第１
４図に示すような、−辺が流線の間隔程度の正方形マス
ク６４を用いる。各小正方形は１画素に対応し、マスク
６４の一辺の画素数は奇数である。図中、斜線で示す６
４＆は中心部であり、６４ｂは外枠部である。

（３０Ｇ）指紋像の全ての領域について、マスク６４を
当てがい、以下のような処理を行う。

（３０２）すなわち、中心部６４λに隆線６６が存在す
るかどうかを判定し、存在しなければステップ３００へ
戻って次の領域に移る。次の領域は、１つ＋’＋ｒｌの
領域と一部（例えばｌ／３）重なっていてもよい。第１
５図に示す如く中心部６４ａに隆線６６が存在すれば、 （３０４）外枠ｉ１（６４ｂ内に存在する（外枠部６４
ｂで分割された）隆線の本数を計数する。この計数す（
が０または！であればステップ３００へ戻る。

第１５図に示す如く、計数値が２以上であれば、（３０
６）外枠ｆｆ１６４ｂ内の各隆線６６ａ、６６ｂの長さ
を測定する。この長さは画素数で表す。第１５図に示す
例では、外枠部隆線６６ａがＩ’Ｊ＋画素であり、外枠
部隆線６６ｂがＮ１画素である。

（３０８）これらＮ１％Ｎ、のいずれかが規定値Ｎ、以
下であればステップ３００へ戻る。

ＮいＮ、のいずれもがＮ０以上であれば、（３１０）外
枠部隆線６６１の両端を結ぶベクトルＸと外枠部隆ＩＱ
６６ｂの両端を結ぶベクトルＷの内積を計算し、ベクト
ル間のなす角度の余弦ｃｏｓθを計算する。

（３１２）ｃｏｇｏが規定値に以下であれば、すなわち
両ベクトルが略平行でなければステップ３００へ戻る。

ＣＯＳθ〉ｋであれば、すなわち両ベクトルが略平行で
あれば、 （３１４）マスク内部、例えば外枠部６４ｂより内側に
存在する谷線の画素数Ｍを計数する。第１５図ではＭ、
とＭ、の和がＭとなる。なお、外枠ｉ！８６４ｂを含む
領域内、すなわちマスク６４内の谷線画素数を計数して
もよい。

（３１６）このＭが規定ｖｉＭ、以下であれば、すなわ
ち隆線６６がある程度くびれていなければ橋ではないと
判定し、ステップ３００へ戻る。

Ｍ　＞　Ｍ　ａであれば、ベクトルｔ、ｖ間に橋がある
と判定し、 （３１ｇ）この橋を除去する。

次にステップ３０Ｇへ戻り、上記処理を繰り返す。

［発明の効果］ 以」二説明したように、本発明によれば、橋と汗腺が明
確に区別され、汗腺を橋と間違えて構辺外の隆線を除去
することがなく、また、略平行でない隆線間の橋を除去
することがないので、真の橋は除去されず、疑似的な橋
のみが除去されるという優れた効果を奏し、指紋像照合
の信頼性向上に寄与するところが大きい。

【図面の簡単な説明】

第１図乃至第３図はそれぞれ本第１乃至第３発明の構成
を示す原理ブロック図である。 第４図乃至第９図は本第１発明の実施例に係り、第４図
は指紋検出装置のハードウェア構成を示すブロック図、 第５図は指紋像の橋除去の処理手順を示すフローチャー
ト、 第６図乃至第９図は橋除去処理の説明に供する図である
。 第１Ｏ図乃至第１２図は本第２発明の実施例に係り、 第１Ｏ図は指紋像の橋除去の処理手順を示すフローチャ
ート、 第１１図及び第１２図は橋除去処理の説明に供する図で
ある。 第１３図乃至第１６図は本第３発明の実施例に係り、 第１３図は指紋像の橋除去の処理手順を示すフローチャ
ート、 第１４図乃至第１６図は橋除去処理の説明に供する図で
ある。 第１７図乃至第２１図は従来例の間麗点説明に供する図
である。 図中、 ２０：導光板 ２２：レーザ光源 ２４：ホログラム ２８：結像レンズ ３０：撮像素子 ３２：ドライバ ３４：アンプ ３Ｇ：２値化回路 ３８：マイクロコンピュータ ４０：モード設定器 ４２：登録メモリ ４４：表示器 ５０：ウィンド ５２λ〜５２ａ、５２ａ’〜５２ｅ’：隆線５２ａ、５
２ａ’：橋 ５４１〜５４ｄ：谷線 ５６：汗腺 ６０：矯検出マスク ６２．６４：マスク 代理人　　弁理士　井　桁　貞　−（外２名）第１発明
の原理ブロック図 第１図 第２発明の原理ブロック図 第３発明の原理ブロック図 第３図 指紋１枚士装置 第４図 第５図 （Ａ）　　　　　　　　　（Ｂ）　　　　　　　　　（
Ｃ）第６図 ウィンド内での橋除去マスク走査 第７図 橋除去マスク 第８図 第７図の橋除去後 第９図 第１０図 第１１図 第１２図 マスク６４ ／ 橋検出マスク 第１４図 ６ム 第１５図　　　　　　第１６図 第１７図 第２０図 第２１図

Claims (1)

1. 【特許請求の範囲】 １）、２値化された指紋像が書き込まれる指紋像記憶手
   段（１）と、 書き込まれた該指紋像の谷線を細線化する谷線細線化手
   段（２）と、 細線化された谷線の指紋像を複数の領域に分割する指紋
   像分割手段（３）と、 分割された各該領域について、各谷線を直線化する谷線
   直線化手段（４）と、 略平行な該直線化谷線の間隔を算出する谷線間隔算出手
   段（５）と、 該直線化谷線に対し該直線化谷線を一本のみ含む領域の
   橋検出マスクを作成し、該橋検出マスクを該直線化谷線
   間隔で走査する橋検出マスク走査手段（６）と、 走査される該橋検出マスク内に隣り合って存在する２点
   の端点を接続する橋除去手段（７）と、を有することを
   特徴とする指紋像橋除去装置。 ２）、２値化された指紋像が書き込まれる指紋像記憶手
   段（１）と、 書き込まれた該指紋像の隆線を細線化する隆線細線化手
   段（２′）と 該隆線の第１分岐点の回りを渦巻き状に走査し、その走
   査線が隆線に交わる点と該第１分岐点とを結ぶ直線を求
   める第１直線化手段（８）と、該第１直線化手段により
   作成された該直線について２本の直線が略一直線上に存
   在する場合には該略一直線上に存在しない残りの直線に
   対応した隆線を辿って次の第２分岐点まで進む第２分岐
   点探索手段（９）と、該第２分岐点の回りを渦巻き状に
   走査し、その走査線が隆線に交わる点と該第２分岐点と
   を結ぶ直線を求める第２直線化手段（８′）と、 該第２直線化手段により作成された該直線について、２
   本の直線が略一直線上に存在し、かつ、該略一直線と前
   記略一直線とが略平行である場合には両分岐点間の隆線
   を除去する橋除去手段（７′）と、 を有することを特徴とする指紋像橋除去装置。 ３）、２値化された指紋像が書き込まれる指紋像記憶手
   段（１）と、 書き込まれた該指紋像に対し一辺が隆線の間隔程度の矩
   形マスク（６４）を当てがうマスキング手段（１０）と
   、 該マスクの中心部（６４ａ）に隆線が存在するかどうか
   を判定するマスク中心部判定手段（１１）と、該マスク
   の外枠部分（６４ｂ）について隆線が２本以上存在する
   かどうかを判定する隆線本数判定手段（１２）と、 該マスクの外枠部分の各隆線の長さを測定する外枠部隆
   線測長手段（１３）と、 該外枠部に存在する隆線の両端を通る直線が互いに略平
   行であるかどうかを判定する略平行判定手段（１４）と
   、 該マスクの内部に存在する谷線の画素数を計数するマス
   ク内谷線画素数計数手段（１５）と、該中心部に隆線が
   存在し、該外枠部分に隆線が２本以上存在し、該外枠部
   分の各隆線長が所定値以上であり、該直線が互いに略平
   行であり、かつ、マスクの内部に存在する谷線の画素数
   が所定値以上であれば、該マスクの中心部を通る隆線を
   除去する橋除去手段（７″）と、 を有することを特徴とする指紋像橋除去装置。