JPH07105373A - 指紋紋様分類方法および装置 - Google Patents
指紋紋様分類方法および装置Info
- Publication number
- JPH07105373A JPH07105373A JP5251387A JP25138793A JPH07105373A JP H07105373 A JPH07105373 A JP H07105373A JP 5251387 A JP5251387 A JP 5251387A JP 25138793 A JP25138793 A JP 25138793A JP H07105373 A JPH07105373 A JP H07105373A
- Authority
- JP
- Japan
- Prior art keywords
- lines
- fingerprint
- fingerprint image
- scanning line
- scanning
- 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.)
- Withdrawn
Links
Landscapes
- Image Input (AREA)
- Collating Specific Patterns (AREA)
Abstract
(57)【要約】
【目的】 高速にかつ簡便に指紋の紋様を分類すること
ができる指紋紋様分類方法および装置を提供すること。 【構成】 指紋センサ２により指紋像１を読み取り、２
値化／細線化手段３により指紋像１を２値化もしくは細
線化する。ついで、走査手段４において、走査線ｌ1 ，
ｒ1 ，ｌ2 ，ｒ2 により指紋像１の下部を走査し、走査
線ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 と指紋像１との交叉線数を求
める。判断手段５は求めた交叉線数を各走査線毎に比較
し、交叉線数の多寡により指紋の紋様を判断する。例え
ば、走査線ｌ1 との交叉線数Ｌ1 が多く、走査線ｒ1 と
の交叉線数Ｒ1 が少ない場合には指紋の紋様が左流れ型
と判断し、また交叉線数Ｌ1 が少なく交叉線数Ｒ1 が多
い場合は右流れ型と判断する。同様に交叉線数の多寡に
より渦型、弓型の判断をすることができる。
ができる指紋紋様分類方法および装置を提供すること。 【構成】 指紋センサ２により指紋像１を読み取り、２
値化／細線化手段３により指紋像１を２値化もしくは細
線化する。ついで、走査手段４において、走査線ｌ1 ，
ｒ1 ，ｌ2 ，ｒ2 により指紋像１の下部を走査し、走査
線ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 と指紋像１との交叉線数を求
める。判断手段５は求めた交叉線数を各走査線毎に比較
し、交叉線数の多寡により指紋の紋様を判断する。例え
ば、走査線ｌ1 との交叉線数Ｌ1 が多く、走査線ｒ1 と
の交叉線数Ｒ1 が少ない場合には指紋の紋様が左流れ型
と判断し、また交叉線数Ｌ1 が少なく交叉線数Ｒ1 が多
い場合は右流れ型と判断する。同様に交叉線数の多寡に
より渦型、弓型の判断をすることができる。
Description
【０００１】
【産業上の利用分野】近年、電算機が社会全般に普及す
るに伴い、安全性（セキュリティ）をいかに確保するか
という点に世間の関心が集まっている。特に、電算機室
への入室や端末利用の際の本人確認の手段として、これ
まで用いられてきたＩＤカードや暗証番号には安全確保
の面から多くの疑問が提起されている。
るに伴い、安全性（セキュリティ）をいかに確保するか
という点に世間の関心が集まっている。特に、電算機室
への入室や端末利用の際の本人確認の手段として、これ
まで用いられてきたＩＤカードや暗証番号には安全確保
の面から多くの疑問が提起されている。
【０００２】一方、指紋は「万人不同」、「終生不変」
という２大特徴を持つため、本人確認の最も有力な手段
として考えられ、指紋を用いた簡便な個人照合システム
に関して多くの研究開発が行われている。本発明は上記
した指紋により個人照合を行う際に必要となる指紋紋様
分類方法および装置に関する。
という２大特徴を持つため、本人確認の最も有力な手段
として考えられ、指紋を用いた簡便な個人照合システム
に関して多くの研究開発が行われている。本発明は上記
した指紋により個人照合を行う際に必要となる指紋紋様
分類方法および装置に関する。
【０００３】
【従来の技術】指紋紋様を分類する手法としては、従来
から、指紋の隆線または谷線の線分を算出し、その角度
分布により紋様を分類する方法が提案されている（特開
昭６３−１５３６８７号公報参照）。図１２は上記した
従来の指紋紋様の分類方法を示すフローチャートであ
り、図１３はその処理工程を説明する図、図１４は各紋
様毎の角度分布を示す図である。次に図１２〜図１４に
より従来における指紋紋様の分類方法を説明する。
から、指紋の隆線または谷線の線分を算出し、その角度
分布により紋様を分類する方法が提案されている（特開
昭６３−１５３６８７号公報参照）。図１２は上記した
従来の指紋紋様の分類方法を示すフローチャートであ
り、図１３はその処理工程を説明する図、図１４は各紋
様毎の角度分布を示す図である。次に図１２〜図１４に
より従来における指紋紋様の分類方法を説明する。
【０００４】図１２のステップＳ１において指紋センサ
により検出された指紋の画像信号から雑音を除去し、ス
テップＳ２において指紋の画像信号を所定のしきい値と
比較して二値化する。ステップＳ３において、二値化さ
れた信号を細線化し、図１３（ａ）に示す指紋の画像デ
ータを得る。ステップＳ４において、細線化された指紋
の画像データより線分列を作成し、ステップＳ５におい
て、作成された線分列の角度を集計する。すなわち、図
１３（ｂ）に示すように細線化された指紋の画像データ
を折れ線で近似することにより線分列を求め、各折れ線
間の角度θを求める。そして、角度θを集計して、図１
３（ｃ）に示すように角度の度数分布を求める。
により検出された指紋の画像信号から雑音を除去し、ス
テップＳ２において指紋の画像信号を所定のしきい値と
比較して二値化する。ステップＳ３において、二値化さ
れた信号を細線化し、図１３（ａ）に示す指紋の画像デ
ータを得る。ステップＳ４において、細線化された指紋
の画像データより線分列を作成し、ステップＳ５におい
て、作成された線分列の角度を集計する。すなわち、図
１３（ｂ）に示すように細線化された指紋の画像データ
を折れ線で近似することにより線分列を求め、各折れ線
間の角度θを求める。そして、角度θを集計して、図１
３（ｃ）に示すように角度の度数分布を求める。
【０００５】一方、辞書Ｄには、図１４に示すように、
各指紋の紋様の型、すなわち、渦型、左流れ型、右流れ
型、柱型等の指紋紋様の角度の度数分布等が蓄積されて
おり、ステップＳ６において、ステップＳ５において求
めた指紋の紋様の角度集計データと辞書Ｄに蓄積されて
いる各指紋の紋様の度数分布と比較する。そして、ステ
ップＳ５において求めた指紋の紋様を辞書Ｄに格納され
た各指紋の紋様の特徴のうち最も類似した特徴を持つ型
に分類する。
各指紋の紋様の型、すなわち、渦型、左流れ型、右流れ
型、柱型等の指紋紋様の角度の度数分布等が蓄積されて
おり、ステップＳ６において、ステップＳ５において求
めた指紋の紋様の角度集計データと辞書Ｄに蓄積されて
いる各指紋の紋様の度数分布と比較する。そして、ステ
ップＳ５において求めた指紋の紋様を辞書Ｄに格納され
た各指紋の紋様の特徴のうち最も類似した特徴を持つ型
に分類する。
【０００６】
【発明が解決しようとする課題】ところで、上記した従
来の方法は、線分列の作成、その角度の集計に時間がか
かり、処理速度が遅いという問題があった。本発明は上
記した従来技術の欠点を改善するためになされたもので
あって、本発明の目的は、より高速にかつ簡便に指紋の
紋様を分類することができる指紋紋様分類方法および装
置を提供することである。
来の方法は、線分列の作成、その角度の集計に時間がか
かり、処理速度が遅いという問題があった。本発明は上
記した従来技術の欠点を改善するためになされたもので
あって、本発明の目的は、より高速にかつ簡便に指紋の
紋様を分類することができる指紋紋様分類方法および装
置を提供することである。
【０００７】
【課題を解決するための手段】図１は本発明の原理図で
ある。同図において、１は指紋像、ｌ1 ，ｒ1 ，ｌ2，
ｒ2 は指紋像の下部（指紋像の指先側を上側とする）を
斜めに走査する走査線、２は指紋を読み取り画像データ
を生成する指紋センサ、３は指紋センサ２により読み取
った指紋の画像データを２値化もしくは細線化する２値
化／細線化手段、４は走査線ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 に
より指紋像１を走査し、走査線と交叉する指紋像の交叉
線数を求める走査手段、５は交叉線数を比較し指紋像の
型を判断する判断手段である。
ある。同図において、１は指紋像、ｌ1 ，ｒ1 ，ｌ2，
ｒ2 は指紋像の下部（指紋像の指先側を上側とする）を
斜めに走査する走査線、２は指紋を読み取り画像データ
を生成する指紋センサ、３は指紋センサ２により読み取
った指紋の画像データを２値化もしくは細線化する２値
化／細線化手段、４は走査線ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 に
より指紋像１を走査し、走査線と交叉する指紋像の交叉
線数を求める走査手段、５は交叉線数を比較し指紋像の
型を判断する判断手段である。
【０００８】上記課題を解決するため、本発明の請求項
１の発明は、指紋像１の下部に走査線を設け、上記走査
線と交叉する指紋像の線の数を数えて、その交叉線数の
多寡により指紋の紋様を分類するようにしたものであ
る。本発明の請求項２の発明は、請求項１の発明におい
て、２値化した指紋像を用いて走査線と交叉する線の数
を数えることにより指紋の紋様を分類するようにしたも
のである。
１の発明は、指紋像１の下部に走査線を設け、上記走査
線と交叉する指紋像の線の数を数えて、その交叉線数の
多寡により指紋の紋様を分類するようにしたものであ
る。本発明の請求項２の発明は、請求項１の発明におい
て、２値化した指紋像を用いて走査線と交叉する線の数
を数えることにより指紋の紋様を分類するようにしたも
のである。
【０００９】本発明の請求項３の発明は、請求項１の発
明において、細線化した指紋像を用いて走査線と交叉す
る線の数を数えることにより指紋の紋様を分類するよう
にしたものである。本発明の請求項４の発明は、請求項
１の発明において、指紋像１の隆線の交叉線数を数える
ことにより指紋の紋様を分類するようにしたものであ
る。
明において、細線化した指紋像を用いて走査線と交叉す
る線の数を数えることにより指紋の紋様を分類するよう
にしたものである。本発明の請求項４の発明は、請求項
１の発明において、指紋像１の隆線の交叉線数を数える
ことにより指紋の紋様を分類するようにしたものであ
る。
【００１０】本発明の請求項５の発明は、請求項１の発
明において、指紋像１の谷線の交叉線数を数えることに
より指紋の紋様を分類するようにしたものである。本発
明の請求項６の発明は、請求項１の発明において、指紋
像１の下方の左の角および右の角に対して三角形を成す
方向にそれぞれ第１および第２の走査線ｌ1 ，ｒ1 を設
けるとともに、指紋像の下方の左の角および右の角もし
くは左右の角の近傍から、指紋像の下辺に対して鋭角を
なす方向にそれぞれ第３および第４の走査線ｌ2 ，ｒ2
を設け、第１および第２の走査線ｌ1 ，ｒ1 と指紋像と
の交叉線数を調べ、第１の走査線ｌ1 との交叉線数が多
く、第２の走査線ｒ1 との交叉線数が少ない場合に、指
紋像の紋様を左流れ型もしくは左袋型に分類し、第１の
走査線ｌ1 との交叉線数が少なく第２の走査線ｒ1 との
交叉線数が多い場合に、指紋像１の紋様を右流れ型もし
くは右袋型に分類し、さらに、第１の走査線ｌ1 との交
叉線数と第２の走査線ｒ1 との交叉線数の差が少ない場
合に、第３および第４の走査線ｌ2 ，ｒ2 と指紋像１と
の交叉線数を調べ、第３の走査線ｌ2 と第４の走査線ｒ
2 と指紋像１との交叉線数が共に多い場合は指紋像１の
紋様を渦型に分類し、第３の走査線ｌ2 と第４の走査線
ｒ2 と指紋像との交叉線数が共に少ない場合は指紋像１
の紋様を弓型に分類するようにしたものである。
明において、指紋像１の谷線の交叉線数を数えることに
より指紋の紋様を分類するようにしたものである。本発
明の請求項６の発明は、請求項１の発明において、指紋
像１の下方の左の角および右の角に対して三角形を成す
方向にそれぞれ第１および第２の走査線ｌ1 ，ｒ1 を設
けるとともに、指紋像の下方の左の角および右の角もし
くは左右の角の近傍から、指紋像の下辺に対して鋭角を
なす方向にそれぞれ第３および第４の走査線ｌ2 ，ｒ2
を設け、第１および第２の走査線ｌ1 ，ｒ1 と指紋像と
の交叉線数を調べ、第１の走査線ｌ1 との交叉線数が多
く、第２の走査線ｒ1 との交叉線数が少ない場合に、指
紋像の紋様を左流れ型もしくは左袋型に分類し、第１の
走査線ｌ1 との交叉線数が少なく第２の走査線ｒ1 との
交叉線数が多い場合に、指紋像１の紋様を右流れ型もし
くは右袋型に分類し、さらに、第１の走査線ｌ1 との交
叉線数と第２の走査線ｒ1 との交叉線数の差が少ない場
合に、第３および第４の走査線ｌ2 ，ｒ2 と指紋像１と
の交叉線数を調べ、第３の走査線ｌ2 と第４の走査線ｒ
2 と指紋像１との交叉線数が共に多い場合は指紋像１の
紋様を渦型に分類し、第３の走査線ｌ2 と第４の走査線
ｒ2 と指紋像との交叉線数が共に少ない場合は指紋像１
の紋様を弓型に分類するようにしたものである。
【００１１】本発明の請求項７の発明は、請求項１の発
明において、指紋像１の下方の左の角および右の角もし
くは左右の角の近傍から、指紋像１の下辺に対して鋭角
をなす方向にそれぞれ第３および第４の走査線ｌ2 ，ｒ
2 を設け、第３および第４の走査線ｌ2 ，ｒ2 と指紋像
１との交叉線数を調べ、第３の走査線ｌ2 と指紋像１と
の交叉線数が少なく、第４の走査線ｒ2 と指紋像１との
交叉線数が多い場合は指紋像１の紋様を左流れ型もしく
は左袋型に分類し、第３の走査線ｌ2 と指紋像１との交
叉線数が多く、第４の走査線ｒ2 と指紋像１との交叉線
数が少ない場合は指紋像１の紋様を右流れ型もしくは右
袋型に分類し、第３の走査線ｌ2 と第４の走査線ｒ2 と
指紋像との交叉線数が共に多い場合は指紋像１の紋様を
渦型に分類し、第３の走査線ｌ2 と第４の走査線ｒ2 と
指紋像１との交叉線数が共に少ない場合は指紋像１の紋
様を弓型に分類するようにしたものである。
明において、指紋像１の下方の左の角および右の角もし
くは左右の角の近傍から、指紋像１の下辺に対して鋭角
をなす方向にそれぞれ第３および第４の走査線ｌ2 ，ｒ
2 を設け、第３および第４の走査線ｌ2 ，ｒ2 と指紋像
１との交叉線数を調べ、第３の走査線ｌ2 と指紋像１と
の交叉線数が少なく、第４の走査線ｒ2 と指紋像１との
交叉線数が多い場合は指紋像１の紋様を左流れ型もしく
は左袋型に分類し、第３の走査線ｌ2 と指紋像１との交
叉線数が多く、第４の走査線ｒ2 と指紋像１との交叉線
数が少ない場合は指紋像１の紋様を右流れ型もしくは右
袋型に分類し、第３の走査線ｌ2 と第４の走査線ｒ2 と
指紋像との交叉線数が共に多い場合は指紋像１の紋様を
渦型に分類し、第３の走査線ｌ2 と第４の走査線ｒ2 と
指紋像１との交叉線数が共に少ない場合は指紋像１の紋
様を弓型に分類するようにしたものである。
【００１２】本発明の請求項８の発明は、請求項７また
は請求項８の発明において、一方の走査線と指紋像１と
の交叉線数と他方の走査線と指紋像１との交叉線数との
差を求め、求めた差が閾値以上か、あるいは差が大であ
るとき、一方の走査線と指紋像１との交叉線数が多く、
他方の走査線と指紋像１との交叉線数が少ないと判断す
るようにしたものである。
は請求項８の発明において、一方の走査線と指紋像１と
の交叉線数と他方の走査線と指紋像１との交叉線数との
差を求め、求めた差が閾値以上か、あるいは差が大であ
るとき、一方の走査線と指紋像１との交叉線数が多く、
他方の走査線と指紋像１との交叉線数が少ないと判断す
るようにしたものである。
【００１３】本発明の請求項９の発明は、請求項７また
は請求項８の発明において、一方の走査線と指紋像１と
の交叉線数と他方の走査線と指紋像１との交叉線数との
比を求め、求めた比が閾値以上か、あるいは比が大であ
るとき、一方の走査線と指紋像１との交叉線数が多く、
他方の走査線と指紋像１との交叉線数が少ないと判断す
るようにしたものである。
は請求項８の発明において、一方の走査線と指紋像１と
の交叉線数と他方の走査線と指紋像１との交叉線数との
比を求め、求めた比が閾値以上か、あるいは比が大であ
るとき、一方の走査線と指紋像１との交叉線数が多く、
他方の走査線と指紋像１との交叉線数が少ないと判断す
るようにしたものである。
【００１４】本発明の請求項１０の発明は、指紋像を読
み取る指紋センサ２と、指紋センサ２により読み取った
指紋像１を２値化もしくは細線化する２値化／細線化手
段３と、２値化もしくは細線化された指紋像１の下部を
走査し、走査線ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 と指紋像１との
交叉線数を求める走査手段４と、求めた交叉線数を各走
査線毎に比較し、交叉線数の多寡により指紋の紋様を判
断する判断手段５とから指紋紋様分類装置を構成したも
のである。
み取る指紋センサ２と、指紋センサ２により読み取った
指紋像１を２値化もしくは細線化する２値化／細線化手
段３と、２値化もしくは細線化された指紋像１の下部を
走査し、走査線ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 と指紋像１との
交叉線数を求める走査手段４と、求めた交叉線数を各走
査線毎に比較し、交叉線数の多寡により指紋の紋様を判
断する判断手段５とから指紋紋様分類装置を構成したも
のである。
【００１５】
【作用】図２（ａ）は本発明における走査線ｌ1 ，ｒ1
を示し，（ｂ）は本発明における走査線ｌ2 ，ｒ2 を示
している。本発明においては、図２（ａ），（ｂ）に示
す走査線ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 と交叉する指紋の隆線
（谷線）を数え、その交叉する数に応じて指紋の紋様を
分類する。
を示し，（ｂ）は本発明における走査線ｌ2 ，ｒ2 を示
している。本発明においては、図２（ａ），（ｂ）に示
す走査線ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 と交叉する指紋の隆線
（谷線）を数え、その交叉する数に応じて指紋の紋様を
分類する。
【００１６】交叉する指紋の隆線（谷線）を数える方法
としては、指紋の画像データを２値化した場合には隆線
の画素を１、谷線の画素を０とし、また、指紋の画像デ
ータを細線化した場合には、細線を１、その他を０とし
て、走査線の隣合う画素間の差が、１または−１になる
箇所の数を数える方法を用いることができる。図２
（ａ）に示す走査線ｌ1 ，ｒ1 を用いた場合、指紋の紋
様が、例えば左流れ型では、図３（ａ）に示すように、
左側の交叉線数が多く、右側の交叉線数が少なくなる。
また、指紋の紋様が渦型では、図３（ｂ）に示すように
左右の交叉線数がほぼ同等となる。すなわち、指紋の紋
様の型に応じて、左右の走査線ｌ1，ｒ1 との交叉線数
は図４に示すようになる。
としては、指紋の画像データを２値化した場合には隆線
の画素を１、谷線の画素を０とし、また、指紋の画像デ
ータを細線化した場合には、細線を１、その他を０とし
て、走査線の隣合う画素間の差が、１または−１になる
箇所の数を数える方法を用いることができる。図２
（ａ）に示す走査線ｌ1 ，ｒ1 を用いた場合、指紋の紋
様が、例えば左流れ型では、図３（ａ）に示すように、
左側の交叉線数が多く、右側の交叉線数が少なくなる。
また、指紋の紋様が渦型では、図３（ｂ）に示すように
左右の交叉線数がほぼ同等となる。すなわち、指紋の紋
様の型に応じて、左右の走査線ｌ1，ｒ1 との交叉線数
は図４に示すようになる。
【００１７】また、図２（ｂ）に示す走査線ｌ2 ，ｒ2
を用いた場合、指紋の紋様が、渦型では、図３（ｃ）に
示すように、左右の交叉線数が共に多く、また、弓型で
は、図３（ｄ）に示すように左右の交叉線数が共に少な
くなる。すなわち、指紋の紋様の型に応じて、左右の走
査線との交叉線数は図５に示すようになる。したがっ
て、上記のように図２（ａ），（ｂ）に示す走査線ｌ1
，ｒ1 ，ｌ2，ｒ2 を用いて指紋の紋様との交叉線数を
数え、交叉線数に対して適当な閾値を設けることによ
り、図７に示すような紋様の分類が可能となる。
を用いた場合、指紋の紋様が、渦型では、図３（ｃ）に
示すように、左右の交叉線数が共に多く、また、弓型で
は、図３（ｄ）に示すように左右の交叉線数が共に少な
くなる。すなわち、指紋の紋様の型に応じて、左右の走
査線との交叉線数は図５に示すようになる。したがっ
て、上記のように図２（ａ），（ｂ）に示す走査線ｌ1
，ｒ1 ，ｌ2，ｒ2 を用いて指紋の紋様との交叉線数を
数え、交叉線数に対して適当な閾値を設けることによ
り、図７に示すような紋様の分類が可能となる。
【００１８】さらに、図２（ｂ）に示す走査線ｌ2 ，ｒ
2 のみを用いた場合には、図６に示すように走査線ｌ2
，ｒ2 と指紋の隆線（谷線）が交叉し、左右の走査線
との交叉線数は図８に示すようになることも予想され
る。したがって、図２（ｂ）に示す走査線ｌ2 ，ｒ2 の
みを用いた場合には、図９に示すように指紋の紋様を分
類することも可能である。
2 のみを用いた場合には、図６に示すように走査線ｌ2
，ｒ2 と指紋の隆線（谷線）が交叉し、左右の走査線
との交叉線数は図８に示すようになることも予想され
る。したがって、図２（ｂ）に示す走査線ｌ2 ，ｒ2 の
みを用いた場合には、図９に示すように指紋の紋様を分
類することも可能である。
【００１９】本発明の請求項１〜１０の発明においては
上記原理に基づき、指紋の紋様を左流れ型、右流れ型、
渦型、弓型に分類するようにしたので、従来技術のよう
の、線分列の作成、角度集計等の処理を行う必要がな
く、高速かつ簡便に指紋の紋様を分類することができ
る。
上記原理に基づき、指紋の紋様を左流れ型、右流れ型、
渦型、弓型に分類するようにしたので、従来技術のよう
の、線分列の作成、角度集計等の処理を行う必要がな
く、高速かつ簡便に指紋の紋様を分類することができ
る。
【００２０】
【実施例】図１０は本発明の実施例を示すブロック図で
ある。同図において、１１は指紋の画像を読み取り電気
信号に変換する指紋センサ、１２は読み取った指紋の濃
淡画像データを記憶する濃淡画像記憶手段、１３は濃淡
画像記憶手段１２に記憶された指紋の濃淡画像データを
所定の閾値と比較して１または０のデジタルデータに２
値化する２値化回路、１４は２値化された画像データを
記憶する２値化像記憶手段、１５は２値化された画像デ
ータを細線化する細線化回路、１６は細線化された画像
データを記憶する細線化像記憶手段である。
ある。同図において、１１は指紋の画像を読み取り電気
信号に変換する指紋センサ、１２は読み取った指紋の濃
淡画像データを記憶する濃淡画像記憶手段、１３は濃淡
画像記憶手段１２に記憶された指紋の濃淡画像データを
所定の閾値と比較して１または０のデジタルデータに２
値化する２値化回路、１４は２値化された画像データを
記憶する２値化像記憶手段、１５は２値化された画像デ
ータを細線化する細線化回路、１６は細線化された画像
データを記憶する細線化像記憶手段である。
【００２１】また、１７は前記した図２（ａ），（ｂ）
に示す走査線ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 により指紋の紋様
の画像データを走査し交叉線数を求める走査回路であ
り、本発明は、指紋の２値化像、細線化像のいずれの画
像データにも適用できるので、図１０の実施例において
は、走査回路１７が２値化像記憶手段１４と細線化像記
憶手段１６の両方と結線した例が示されている。
に示す走査線ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 により指紋の紋様
の画像データを走査し交叉線数を求める走査回路であ
り、本発明は、指紋の２値化像、細線化像のいずれの画
像データにも適用できるので、図１０の実施例において
は、走査回路１７が２値化像記憶手段１４と細線化像記
憶手段１６の両方と結線した例が示されている。
【００２２】１８は走査回路１７により求めた交叉線数
を各走査線について比較する交叉線数比較回路、１９は
交叉線数比較回路１８における比較結果に基づき指紋の
紋様の型を判断する判断回路である。図１１は本実施例
における処理を示すフローチャートであり、同図を参照
して図１０に示した実施例の動作を説明する。
を各走査線について比較する交叉線数比較回路、１９は
交叉線数比較回路１８における比較結果に基づき指紋の
紋様の型を判断する判断回路である。図１１は本実施例
における処理を示すフローチャートであり、同図を参照
して図１０に示した実施例の動作を説明する。
【００２３】指紋センサ１１により指紋の画像を読み取
り濃淡画像として濃淡画像記憶手段１２に記憶し（図１
１のステップＳ１）、２値化回路１３において１，０の
デジタルデータに２値化し、２値化像記憶手段１４に記
憶する（図１１のステップＳ２）。ついで、２値化され
た画像データを細線化回路１５において細線化し細線化
像記憶手段１６に記憶する（図１１のステップＳ３）。
り濃淡画像として濃淡画像記憶手段１２に記憶し（図１
１のステップＳ１）、２値化回路１３において１，０の
デジタルデータに２値化し、２値化像記憶手段１４に記
憶する（図１１のステップＳ２）。ついで、２値化され
た画像データを細線化回路１５において細線化し細線化
像記憶手段１６に記憶する（図１１のステップＳ３）。
【００２４】走査回路１７は２値化像記憶手段１４もし
くは細線化像記憶手段１６に記憶された画像データのい
ずれかの画像データを図２（ａ），（ｂ）に示した走査
線ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 で走査し、各走査線について
の交叉線数を求める（図１１のステップＳ４）。交叉線
数比較回路１８は走査回路１７において求めた交叉線数
を比較し（図１１のステップＳ５）、判断回路１９が前
記した図４，５もしくは図８に示した手法により指紋の
紋様の型を判断する（図１１のステップＳ６）。
くは細線化像記憶手段１６に記憶された画像データのい
ずれかの画像データを図２（ａ），（ｂ）に示した走査
線ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 で走査し、各走査線について
の交叉線数を求める（図１１のステップＳ４）。交叉線
数比較回路１８は走査回路１７において求めた交叉線数
を比較し（図１１のステップＳ５）、判断回路１９が前
記した図４，５もしくは図８に示した手法により指紋の
紋様の型を判断する（図１１のステップＳ６）。
【００２５】上記交叉線数比較回路１８および判断回路
１９において指紋の紋様の型の判断は次のいずれかの手
法により行うことができる。下記の実施例において、図
２（ａ）の左側の走査線ｌ1 との交叉線数をＬ1 、右側
の走査線ｒ1 との交叉線数をＲ1 とする。また、図２
（ｂ）の左側の走査線ｌ2 との交叉線数をＬ2 とし、右
側の走査線ｒ2 との交叉線数をＲ2 とし、これらの交叉
線数もしくはこれらの差、商等と所定の閾値TH1 ，TH2
，TH3 ，TH4 ，TH5 ，TH6 の大小関係により次のよう
に指紋の紋様の型の判断を行う。 （１）実施例１ 本実施例は図２（ａ），（ｂ）に示した走査線ｌ1 ，ｒ
1 ，ｌ2 ，ｒ2 を用い、図４，５および図７に示した手
法により指紋の紋様を分類する。 左流れの判定： Ｌ1 ＞TH1 ，Ｒ1 ＜TH2 右流れの判定： Ｌ1 ＜TH2 ，Ｒ1 ＞TH1 渦・弓型の判定：｜Ｌ1 −Ｒ1 ｜＜TH3 渦型の判定 ：Ｌ2 ＞TH1 ，Ｒ2 ＞TH1 弓型の判定 ：Ｌ2 ＜TH2 ，Ｒ2 ＜TH2 （２）実施例２ 本実施例は図２（ａ），（ｂ）に示した走査線ｌ1 ，ｒ
1 ，ｌ2 ，ｒ2 を用い、図４，５および図７に示した手
法により指紋の紋様を分類する。 左流れの判定： Ｌ1 −Ｒ1 ＞TH4 右流れの判定： Ｒ1 −Ｌ1 ＞TH4 渦・弓型の判定：｜Ｌ1 −Ｒ1 ｜＜TH3 渦型の判定 ：Ｌ2 ＞TH1 ，Ｒ2 ＞TH1 弓型の判定 ：Ｌ2 ＜TH2 ，Ｒ2 ＜TH2 （３）実施例３ 本実施例は図２（ａ），（ｂ）に示した走査線ｌ1 ，ｒ
1 ，ｌ2 ，ｒ2 を用い、図４，５および図７に示した手
法により指紋の紋様を分類する。 左流れの判定： Ｌ1 ／Ｒ1 ＞TH5 右流れの判定： Ｒ1 ／Ｌ1 ＞TH5 渦・弓型の判定：TH6 ＜Ｌ1 ／Ｒ1 ＜TH5 渦型の判定 ：Ｌ2 ＞TH1 ，Ｒ2 ＞TH1 弓型の判定 ：Ｌ2 ＜TH2 ，Ｒ2 ＜TH2 （４）実施例４ 本実施例は図２（ｂ）に示した走査線ｌ2 ，ｒ2 のみを
用い、図８および図９に示した手法により指紋の紋様を
分類する。 左流れの判定： Ｌ2 ＜TH2 ，Ｒ2 ＞TH1 右流れの判定： Ｌ2 ＞TH1 ，Ｒ2 ＜TH2 渦型の判定 ：Ｌ2 ＞TH1 ，Ｒ2 ＞TH1 弓型の判定 ：Ｌ2 ＜TH2 ，Ｒ2 ＜TH2 （５）実施例５ 本実施例は図２（ｂ）に示した走査線ｌ2 ，ｒ2 のみを
用い、図８および図９に示した手法により指紋の紋様を
分類する。 左流れの判定： Ｒ2 −Ｌ2 ＞TH4 右流れの判定： Ｌ2 −Ｒ2 ＞TH4 渦型の判定 ：Ｌ2 ＞TH1 ，Ｒ2 ＞TH1 弓型の判定 ：Ｌ2 ＜TH2 ，Ｒ2 ＜TH2 （６）実施例６ 本実施例は図２（ｂ）に示した走査線ｌ2 ，ｒ2 のみを
用い、図８および図９に示した手法により指紋の紋様を
分類する。 左流れの判定： Ｒ2 ／Ｌ2 ＞TH5 右流れの判定： Ｌ2 ／Ｒ2 ＞TH5 渦型の判定 ：Ｌ2 ＞TH1 ，Ｒ2 ＞TH1 弓型の判定 ：Ｌ2 ＜TH2 ，Ｒ2 ＜TH2
１９において指紋の紋様の型の判断は次のいずれかの手
法により行うことができる。下記の実施例において、図
２（ａ）の左側の走査線ｌ1 との交叉線数をＬ1 、右側
の走査線ｒ1 との交叉線数をＲ1 とする。また、図２
（ｂ）の左側の走査線ｌ2 との交叉線数をＬ2 とし、右
側の走査線ｒ2 との交叉線数をＲ2 とし、これらの交叉
線数もしくはこれらの差、商等と所定の閾値TH1 ，TH2
，TH3 ，TH4 ，TH5 ，TH6 の大小関係により次のよう
に指紋の紋様の型の判断を行う。 （１）実施例１ 本実施例は図２（ａ），（ｂ）に示した走査線ｌ1 ，ｒ
1 ，ｌ2 ，ｒ2 を用い、図４，５および図７に示した手
法により指紋の紋様を分類する。 左流れの判定： Ｌ1 ＞TH1 ，Ｒ1 ＜TH2 右流れの判定： Ｌ1 ＜TH2 ，Ｒ1 ＞TH1 渦・弓型の判定：｜Ｌ1 −Ｒ1 ｜＜TH3 渦型の判定 ：Ｌ2 ＞TH1 ，Ｒ2 ＞TH1 弓型の判定 ：Ｌ2 ＜TH2 ，Ｒ2 ＜TH2 （２）実施例２ 本実施例は図２（ａ），（ｂ）に示した走査線ｌ1 ，ｒ
1 ，ｌ2 ，ｒ2 を用い、図４，５および図７に示した手
法により指紋の紋様を分類する。 左流れの判定： Ｌ1 −Ｒ1 ＞TH4 右流れの判定： Ｒ1 −Ｌ1 ＞TH4 渦・弓型の判定：｜Ｌ1 −Ｒ1 ｜＜TH3 渦型の判定 ：Ｌ2 ＞TH1 ，Ｒ2 ＞TH1 弓型の判定 ：Ｌ2 ＜TH2 ，Ｒ2 ＜TH2 （３）実施例３ 本実施例は図２（ａ），（ｂ）に示した走査線ｌ1 ，ｒ
1 ，ｌ2 ，ｒ2 を用い、図４，５および図７に示した手
法により指紋の紋様を分類する。 左流れの判定： Ｌ1 ／Ｒ1 ＞TH5 右流れの判定： Ｒ1 ／Ｌ1 ＞TH5 渦・弓型の判定：TH6 ＜Ｌ1 ／Ｒ1 ＜TH5 渦型の判定 ：Ｌ2 ＞TH1 ，Ｒ2 ＞TH1 弓型の判定 ：Ｌ2 ＜TH2 ，Ｒ2 ＜TH2 （４）実施例４ 本実施例は図２（ｂ）に示した走査線ｌ2 ，ｒ2 のみを
用い、図８および図９に示した手法により指紋の紋様を
分類する。 左流れの判定： Ｌ2 ＜TH2 ，Ｒ2 ＞TH1 右流れの判定： Ｌ2 ＞TH1 ，Ｒ2 ＜TH2 渦型の判定 ：Ｌ2 ＞TH1 ，Ｒ2 ＞TH1 弓型の判定 ：Ｌ2 ＜TH2 ，Ｒ2 ＜TH2 （５）実施例５ 本実施例は図２（ｂ）に示した走査線ｌ2 ，ｒ2 のみを
用い、図８および図９に示した手法により指紋の紋様を
分類する。 左流れの判定： Ｒ2 −Ｌ2 ＞TH4 右流れの判定： Ｌ2 −Ｒ2 ＞TH4 渦型の判定 ：Ｌ2 ＞TH1 ，Ｒ2 ＞TH1 弓型の判定 ：Ｌ2 ＜TH2 ，Ｒ2 ＜TH2 （６）実施例６ 本実施例は図２（ｂ）に示した走査線ｌ2 ，ｒ2 のみを
用い、図８および図９に示した手法により指紋の紋様を
分類する。 左流れの判定： Ｒ2 ／Ｌ2 ＞TH5 右流れの判定： Ｌ2 ／Ｒ2 ＞TH5 渦型の判定 ：Ｌ2 ＞TH1 ，Ｒ2 ＞TH1 弓型の判定 ：Ｌ2 ＜TH2 ，Ｒ2 ＜TH2
【００２６】
【発明の効果】以上説明したように、指紋像の下部に走
査線を設け、上記走査線と交叉する指紋像の線の数を数
えて、その交叉線数の多寡により指紋の紋様を分類する
ようにしたので、高速かつ簡便に指紋の紋様を分類する
ことができる。
査線を設け、上記走査線と交叉する指紋像の線の数を数
えて、その交叉線数の多寡により指紋の紋様を分類する
ようにしたので、高速かつ簡便に指紋の紋様を分類する
ことができる。
【図１】本発明の原理図である。
【図２】本発明における走査線を示す図である。
【図３】指紋の紋様と交叉線数との関係を示す図であ
る。
る。
【図４】図２（ａ）の走査線による交叉線数の比較結果
を示す図である。
を示す図である。
【図５】図２（ｂ）の走査線を用いた場合の交叉線数の
比較結果を示す図である。
比較結果を示す図である。
【図６】図２（ｂ）の走査線における紋様と交叉線数と
の関係を示す図である。
の関係を示す図である。
【図７】指紋の紋様を分類する流れ図である。
【図８】図２（ｂ）の走査線のみによる交叉線数の比較
結果を示す図である。
結果を示す図である。
【図９】図２（ｂ）の走査線のみにより指紋の紋様を分
類する流れ図である。
類する流れ図である。
【図１０】本発明の実施例のブロック図である。
【図１１】本発明の実施例のフローチャートである。
【図１２】従来例のフローチャートである。
【図１３】従来例における処理工程を説明する図であ
る。
る。
【図１４】指紋の各紋様毎の角度分布を示す図である。
１ 指紋像 ｌ1 ，ｒ1 ，ｌ2 ，ｒ2 走査線 ２，１１ 指紋センサ ３ ２値化／細線化手段 ４ 走査手段 ５ 判断手段 １２ 濃淡画像記憶手段 １３ ２値化回路 １４ ２値化像記憶手段 １５ 細線化回路 １６ 細線化像記憶手段 １７ 走査回路 １８ 交叉線数比較回路 １９ 判断回路
Claims (10)
- 【請求項１】 指紋像(1) の下部に走査線を設け、 上記走査線と交叉する指紋像の線の数を数えて、その交
叉線数の多寡により指紋の紋様を分類することを特徴と
する指紋紋様分類方法。 - 【請求項２】 ２値化した指紋像を用いて走査線と交叉
する線の数を数えることにより指紋の紋様を分類するこ
とを特徴とする請求項１の指紋紋様分類方法。 - 【請求項３】 細線化した指紋像を用いて走査線と交叉
する線の数を数えることにより指紋の紋様を分類するこ
とを特徴とする請求項１の指紋紋様分類方法。 - 【請求項４】 指紋像(1) の隆線の交叉線数を数えるこ
とにより指紋の紋様を分類することを特徴とする請求項
１の指紋紋様分類方法。 - 【請求項５】 指紋像(1) の谷線の交叉線数を数えるこ
とにより指紋の紋様を分類することを特徴とする請求項
１の指紋紋様分類方法。 - 【請求項６】 指紋像(1) の下方の左の角および右の角
に対して三角形を成す方向にそれぞれ第１および第２の
走査線(l1,r1) を設けるとともに、 指紋像の下方の左の角および右の角もしくは左右の角の
近傍から、指紋像の下辺に対して鋭角をなす方向にそれ
ぞれ第３および第４の走査線(l1,r1) を設け、 第１および第２の走査線(l1,r1) と指紋像との交叉線数
を調べ、第１の走査線(l1)との交叉線数が多く、第２の
走査線(r1)との交叉線数が少ない場合に、指紋像の紋様
を左流れ型もしくは左袋型に分類し、 第１の走査線(l1)との交叉線数が少なく第２の走査線(r
1)との交叉線数が多い場合に、指紋像(1) の紋様を右流
れ型もしくは右袋型に分類し、 さらに、第１の走査線(l1)との交叉線数と第２の走査線
(r1)との交叉線数の差が少ない場合に、第３および第４
の走査線(l2,r2) と指紋像(1) との交叉線数を調べ、第
３の走査線(l2)と第４の走査線(r2)と指紋像(1) との交
叉線数が共に多い場合は指紋像(1) の紋様を渦型に分類
し、 第３の走査線(l2)と第４の走査線(r2)と指紋像との交叉
線数が共に少ない場合は指紋像(1) の紋様を弓型に分類
することを特徴とする請求項１の指紋紋様分類方法。 - 【請求項７】 指紋像(1) の下方の左の角および右の角
もしくは左右の角の近傍から、指紋像(1) の下辺に対し
て鋭角をなす方向にそれぞれ第３および第４の走査線(l
2,r2) を設け、 第３および第４の走査線(l2,r2) と指紋像(1) との交叉
線数を調べ、第３の走査線(l2)と指紋像(1) との交叉線
数が少なく、第４の走査線(r2)と指紋像(1) との交叉線
数が多い場合は指紋像(1) の紋様を左流れ型もしくは左
袋型に分類し、 第３の走査線(l2)と指紋像(1) との交叉線数が多く、第
４の走査線(r2)と指紋像(1) との交叉線数が少ない場合
は指紋像(1) の紋様を右流れ型もしくは右袋型に分類
し、 第３の走査線(l2)と第４の走査線(r2)と指紋像との交叉
線数が共に多い場合は指紋像(1) の紋様を渦型に分類
し、 第３の走査線(l2)と第４の走査線(r2)と指紋像(1) との
交叉線数が共に少ない場合は指紋像(1) の紋様を弓型に
分類することを特徴とする請求項１の指紋紋様分類方
法。 - 【請求項８】 一方の走査線と指紋像(1) との交叉線数
と他方の走査線と指紋像(1) との交叉線数との差を求
め、求めた差が閾値以上か、あるいは差が大であると
き、一方の走査線と指紋像(1) との交叉線数が多く、他
方の走査線と指紋像(1) との交叉線数が少ないと判断す
ることを特徴とする請求項６または請求項７の指紋紋様
分類方法。 - 【請求項９】 一方の走査線と指紋像(1) との交叉線数
と他方の走査線と指紋像(1) との交叉線数との比を求
め、求めた比が閾値以上か、あるいは比が大であると
き、一方の走査線と指紋像(1) との交叉線数が多く、他
方の走査線と指紋像(1) との交叉線数が少ないと判断す
ることを特徴とする請求項６または請求項７の指紋紋様
分類方法。 - 【請求項１０】 指紋像を読み取る指紋センサ(2) と、 指紋センサ(2) により読み取った指紋像(1) を２値化も
しくは細線化する２値化／細線化手段(3) と、 ２値化もしくは細線化された指紋像(1) の下部を走査
し、走査線(l1,r1,l2,r2) と指紋像(1) との交叉線数を
求める走査手段(4) と、 求めた交叉線数を各走査線毎に比較し、交叉線数の多寡
により指紋の紋様を判断する判断手段(5) とを備えたこ
とを特徴とする指紋紋様分類装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5251387A JPH07105373A (ja) | 1993-10-07 | 1993-10-07 | 指紋紋様分類方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5251387A JPH07105373A (ja) | 1993-10-07 | 1993-10-07 | 指紋紋様分類方法および装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07105373A true JPH07105373A (ja) | 1995-04-21 |
Family
ID=17222089
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5251387A Withdrawn JPH07105373A (ja) | 1993-10-07 | 1993-10-07 | 指紋紋様分類方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07105373A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7133542B2 (en) | 2000-09-29 | 2006-11-07 | Chuo Hatsujo Kabushiki Kaisha | Fingerprint verification device and fingerprint verification method |
-
1993
- 1993-10-07 JP JP5251387A patent/JPH07105373A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7133542B2 (en) | 2000-09-29 | 2006-11-07 | Chuo Hatsujo Kabushiki Kaisha | Fingerprint verification device and fingerprint verification method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7035444B2 (en) | System for fingerprint authentication based of ridge shape | |
| CA2091997C (en) | Character recognition methods including locating and extracting predetermined and apparatus data from a document | |
| JP4245093B2 (ja) | 指紋照合装置及びその処理方法 | |
| JPH07105373A (ja) | 指紋紋様分類方法および装置 | |
| JP3505713B2 (ja) | 曲線識別システム | |
| Bhanu et al. | Logical templates for feature extraction in fingerprint images | |
| JP3494388B2 (ja) | 指紋照合方法および指紋照合装置 | |
| JP2797848B2 (ja) | 光学式文字読取装置 | |
| WO1992006447A2 (en) | Character recognition methods including separating and extractingparticular portions from extracted data | |
| JP2859681B2 (ja) | 指紋データの２値化方法 | |
| JP2790689B2 (ja) | 指紋中心位置算出方式 | |
| JPH05189546A (ja) | 指紋特徴点の真偽判定装置 | |
| JP2868909B2 (ja) | 指紋照合装置 | |
| JPH05197792A (ja) | 指紋照合装置用２値化回路 | |
| JP2611258B2 (ja) | 相対位置が可変の部分画像照合法の辞書圧縮方式 | |
| JP2871161B2 (ja) | 疑似特徴点識別方法 | |
| JP2682688B2 (ja) | 個人照合装置 | |
| JPH06139338A (ja) | 指紋紋様分類装置 | |
| JP4223295B2 (ja) | ナンバープレート自動認識装置 | |
| JPH05242224A (ja) | 指紋照合装置 | |
| JP2894111B2 (ja) | 光学式活字文字認識装置における認識結果の総合判定方式 | |
| JP3391223B2 (ja) | 文字認識装置 | |
| JPH05205035A (ja) | 指紋照合装置 | |
| JP3033595B2 (ja) | 指紋画像登録方法 | |
| JPH05197791A (ja) | 指紋照合装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20001226 |