JP2002288667A - パターン照合装置とそのパターン照合方法、及びパターン照合プログラム - Google Patents
パターン照合装置とそのパターン照合方法、及びパターン照合プログラムInfo
- Publication number
- JP2002288667A JP2002288667A JP2001092246A JP2001092246A JP2002288667A JP 2002288667 A JP2002288667 A JP 2002288667A JP 2001092246 A JP2001092246 A JP 2001092246A JP 2001092246 A JP2001092246 A JP 2001092246A JP 2002288667 A JP2002288667 A JP 2002288667A
- Authority
- JP
- Japan
- Prior art keywords
- model
- graphic
- inspection
- feature
- feature point
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1365—Matching; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/757—Matching configurations of points or features
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Human Computer Interaction (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Collating Specific Patterns (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 入力図形の特徴点密度に依存せずに、正しく
図形を識別することのできるパターン照合装置を提供す
る。 【解決手段】 図形を比較し照合するパターン照合装置
において、比較対象の図形である検査図形と比較元の図
形であるモデル図形とのそれぞれにおける、特徴を示す
個所である特徴点の内で、検査図形とモデル図形におい
て相互に対応するものを特徴点対としてまとめる特徴点
対作成部１１と、特徴点対作成部１１による特徴点の対
応付けに基づいて、検査図形とモデル図形との類似度を
計算する類似度決定部１２を備え、類似度決定部１２
は、任意の図形とモデル図形との間における特徴点対の
数が、先に特徴点対作成部１１により求められた検査図
形とモデル図形との間における特徴点対の数以上となる
確率を基に、検査図形とモデル図形との類似度を計算す
ることを特徴とする。
図形を識別することのできるパターン照合装置を提供す
る。 【解決手段】 図形を比較し照合するパターン照合装置
において、比較対象の図形である検査図形と比較元の図
形であるモデル図形とのそれぞれにおける、特徴を示す
個所である特徴点の内で、検査図形とモデル図形におい
て相互に対応するものを特徴点対としてまとめる特徴点
対作成部１１と、特徴点対作成部１１による特徴点の対
応付けに基づいて、検査図形とモデル図形との類似度を
計算する類似度決定部１２を備え、類似度決定部１２
は、任意の図形とモデル図形との間における特徴点対の
数が、先に特徴点対作成部１１により求められた検査図
形とモデル図形との間における特徴点対の数以上となる
確率を基に、検査図形とモデル図形との類似度を計算す
ることを特徴とする。
Description
【０００１】
【発明の属する技術分野】本発明は、画像データの照合
に関し、特に指紋や文字などの線図形を同定するパター
ン照合装置とそのパターン照合方法、及びパターン照合
プログラムに関する。
に関し、特に指紋や文字などの線図形を同定するパター
ン照合装置とそのパターン照合方法、及びパターン照合
プログラムに関する。
【０００２】
【従来の技術】従来の指紋や文字などの線画像のパター
ンを認識する装置として、線の端点や分岐点等の特徴点
を用いて、対応する特徴点を求めてそれらを比較する方
法が、特開昭５６−０２４６７５号公報、特開昭５９−
０００７７８号公報、特開昭５９−０２４３８４号公
報、特開昭６０−０２９８７５号公報、特開平０３−２
６６１８７号公報、特開平０４−０３３０６５号公報、
特開平０４−０４３４７０号公報に記載されている。
ンを認識する装置として、線の端点や分岐点等の特徴点
を用いて、対応する特徴点を求めてそれらを比較する方
法が、特開昭５６−０２４６７５号公報、特開昭５９−
０００７７８号公報、特開昭５９−０２４３８４号公
報、特開昭６０−０２９８７５号公報、特開平０３−２
６６１８７号公報、特開平０４−０３３０６５号公報、
特開平０４−０４３４７０号公報に記載されている。
【０００３】
【発明が解決しようとする課題】しかし、上述した従来
の技術では、以下に述べるような問題点があった。
の技術では、以下に述べるような問題点があった。
【０００４】特開昭５６−０２４６７５号公報、特開昭
５９−０００７７８号公報、特開昭５９−０２４３８４
号公報、特開昭６０−０２９８７５号公報、特開平０４
−０３３０６５号公報、特開平０４−０４３４７０号公
報に記載の方法では、対応する特徴点を調べその数で識
別するという方法であるため、特徴点が密集していると
ころで特徴点対を作りやすく、特徴点密度が異なる場合
には正しく比較することができないという問題点があっ
た。
５９−０００７７８号公報、特開昭５９−０２４３８４
号公報、特開昭６０−０２９８７５号公報、特開平０４
−０３３０６５号公報、特開平０４−０４３４７０号公
報に記載の方法では、対応する特徴点を調べその数で識
別するという方法であるため、特徴点が密集していると
ころで特徴点対を作りやすく、特徴点密度が異なる場合
には正しく比較することができないという問題点があっ
た。
【０００５】特開平０３−２６６１８７号公報に記載の
方法では、近傍特徴点数の多いものを無効とすることに
より、特徴点密度の高い場合に対応させている。しかし
この方法では、特徴点密度の高い部分しかない場合に
は、識別することができないという問題点があった。
方法では、近傍特徴点数の多いものを無効とすることに
より、特徴点密度の高い場合に対応させている。しかし
この方法では、特徴点密度の高い部分しかない場合に
は、識別することができないという問題点があった。
【０００６】本発明の目的は、上記従来技術の欠点を解
決し、入力図形の特徴点密度に依存せずに、正しく識別
することのできるパターン照合装置とそのパターン照合
方法、及びパターン照合プログラムを提供することであ
る。
決し、入力図形の特徴点密度に依存せずに、正しく識別
することのできるパターン照合装置とそのパターン照合
方法、及びパターン照合プログラムを提供することであ
る。
【０００７】
【課題を解決するための手段】上記目的を達成するため
本発明のパターン照合装置は、図形を比較し照合するパ
ターン照合装置において、比較対象の図形である検査図
形と比較元の図形であるモデル図形とのそれぞれにおけ
る、特徴を示す個所である特徴点の内で、前記検査図形
と前記モデル図形において相互に対応するものを特徴点
対としてまとめる特徴点対作成手段と、前記特徴点対作
成手段による特徴点の対応付けに基づいて、前記検査図
形と前記モデル図形との類似度を計算する類似度決定手
段を備え、前記類似度決定手段は、任意の図形と前記モ
デル図形との間における前記特徴点対の数が、先に前記
特徴点対作成手段により求められた前記検査図形と前記
モデル図形との間における前記特徴点対の数以上となる
確率を基に、前記検査図形と前記モデル図形との類似度
を計算する手段を備えることを特徴とする。
本発明のパターン照合装置は、図形を比較し照合するパ
ターン照合装置において、比較対象の図形である検査図
形と比較元の図形であるモデル図形とのそれぞれにおけ
る、特徴を示す個所である特徴点の内で、前記検査図形
と前記モデル図形において相互に対応するものを特徴点
対としてまとめる特徴点対作成手段と、前記特徴点対作
成手段による特徴点の対応付けに基づいて、前記検査図
形と前記モデル図形との類似度を計算する類似度決定手
段を備え、前記類似度決定手段は、任意の図形と前記モ
デル図形との間における前記特徴点対の数が、先に前記
特徴点対作成手段により求められた前記検査図形と前記
モデル図形との間における前記特徴点対の数以上となる
確率を基に、前記検査図形と前記モデル図形との類似度
を計算する手段を備えることを特徴とする。
【０００８】請求項２の本発明のパターン照合装置は、
前記特徴点対作成手段は、前記検査図形と前記モデル図
形のそれぞれの前記特徴点の対応付と、各前記特徴点に
おける特徴の度合いを示すデータである特徴量に基づい
て、前記検査図形と前記モデル図形との一致度を判定
し、前記類似度決定手段は、前記任意の図形として、前
記検査図形として入力が想定される図形の全体から任意
に選ばれた図形を用い、前記任意の図形における各前記
特徴点の前記特徴量として、ランダムに定められた値を
用い、任意の図形と前記モデル図形との間における前記
特徴点対と前記特徴量により判定される一致度が、先に
前記特徴点対作成手段により求められた前記検査図形と
前記モデル図形との間における前記一致度以上となる確
率を基に、前記検査図形と前記モデル図形との類似度を
計算する手段を備えることを特徴とする。
前記特徴点対作成手段は、前記検査図形と前記モデル図
形のそれぞれの前記特徴点の対応付と、各前記特徴点に
おける特徴の度合いを示すデータである特徴量に基づい
て、前記検査図形と前記モデル図形との一致度を判定
し、前記類似度決定手段は、前記任意の図形として、前
記検査図形として入力が想定される図形の全体から任意
に選ばれた図形を用い、前記任意の図形における各前記
特徴点の前記特徴量として、ランダムに定められた値を
用い、任意の図形と前記モデル図形との間における前記
特徴点対と前記特徴量により判定される一致度が、先に
前記特徴点対作成手段により求められた前記検査図形と
前記モデル図形との間における前記一致度以上となる確
率を基に、前記検査図形と前記モデル図形との類似度を
計算する手段を備えることを特徴とする。
【０００９】請求項３の本発明のパターン照合装置は、
前記特徴点対作成手段は、前記検査図形と前記モデル図
形との対応する前記特徴点の内で、各前記特徴点の前記
特徴量の値が予め定められた許容差以内である場合に限
り、前記特徴点対としてまとめ、前記類似度決定手段
は、各前記特徴点における前記特徴量の値をランダムに
定めた前記任意の図形と、前記モデル図形とにおける、
対応する各前記特徴点における前記特徴量の差が前記許
容差以内となる前記特徴点対の個数が、先に前記特徴点
対作成手段により求められた前記検査図形と前記モデル
図形との間の前記特徴点対の数以上となる確率を用い
て、前記検査図形と前記モデル図形との類似度を計算す
る手段を備えることを特徴とする。
前記特徴点対作成手段は、前記検査図形と前記モデル図
形との対応する前記特徴点の内で、各前記特徴点の前記
特徴量の値が予め定められた許容差以内である場合に限
り、前記特徴点対としてまとめ、前記類似度決定手段
は、各前記特徴点における前記特徴量の値をランダムに
定めた前記任意の図形と、前記モデル図形とにおける、
対応する各前記特徴点における前記特徴量の差が前記許
容差以内となる前記特徴点対の個数が、先に前記特徴点
対作成手段により求められた前記検査図形と前記モデル
図形との間の前記特徴点対の数以上となる確率を用い
て、前記検査図形と前記モデル図形との類似度を計算す
る手段を備えることを特徴とする。
【００１０】請求項４の本発明のパターン照合装置は、
各前記特徴点の前記特徴量として前記特徴点の位置を用
い、前記類似度決定手段は、前記任意の図形として、前
記モデル図形の内部に前記特徴点をランダムに配置した
図形を用いることを特徴とする。
各前記特徴点の前記特徴量として前記特徴点の位置を用
い、前記類似度決定手段は、前記任意の図形として、前
記モデル図形の内部に前記特徴点をランダムに配置した
図形を用いることを特徴とする。
【００１１】請求項５の本発明のパターン照合装置は、
前記類似度決定手段は、前記任意の図形と前記モデル図
形との間における前記一致度が、先に前記特徴点対作成
手段により求められた前記検査図形と前記モデル図形と
の間における前記一致度以上となる確率と、前記モデル
図形と同一の図形と、前記モデル図形との間における前
記一致度が、先に前記特徴点対作成手段により求められ
た前記検査図形と前記モデル図形との間における前記一
致度以下となる確率とを用いて、類似度を計算する手段
を備えることを特徴とする。
前記類似度決定手段は、前記任意の図形と前記モデル図
形との間における前記一致度が、先に前記特徴点対作成
手段により求められた前記検査図形と前記モデル図形と
の間における前記一致度以上となる確率と、前記モデル
図形と同一の図形と、前記モデル図形との間における前
記一致度が、先に前記特徴点対作成手段により求められ
た前記検査図形と前記モデル図形との間における前記一
致度以下となる確率とを用いて、類似度を計算する手段
を備えることを特徴とする。
【００１２】請求項６の本発明のパターン照合装置は、
前記検査図形及び前記モデル図形として、指紋及び掌紋
の少なくともいずれか一方を用いることを特徴とする。
前記検査図形及び前記モデル図形として、指紋及び掌紋
の少なくともいずれか一方を用いることを特徴とする。
【００１３】請求項７の本発明のパターン照合方法は、
図形を比較し照合するパターン照合方法において、比較
対象の図形である検査図形と比較元の図形であるモデル
図形とのそれぞれにおける、特徴を示す個所である特徴
点の内で、前記検査図形と前記モデル図形において相互
に対応するものを特徴点対としてまとめる特徴点対作成
ステップと、前記検査図形と前記モデル図形との前記特
徴点の対応付けに基づいて、前記検査図形と前記モデル
図形との類似度を計算する類似度決定ステップを備え、
前記類似度決定ステップにおいては、任意の図形と前記
モデル図形との間における前記特徴点対の数が、前記検
査図形と前記モデル図形との間における前記特徴点対の
数以上となる確率を基に、前記検査図形と前記モデル図
形との類似度を計算するステップを備えることを特徴と
する。
図形を比較し照合するパターン照合方法において、比較
対象の図形である検査図形と比較元の図形であるモデル
図形とのそれぞれにおける、特徴を示す個所である特徴
点の内で、前記検査図形と前記モデル図形において相互
に対応するものを特徴点対としてまとめる特徴点対作成
ステップと、前記検査図形と前記モデル図形との前記特
徴点の対応付けに基づいて、前記検査図形と前記モデル
図形との類似度を計算する類似度決定ステップを備え、
前記類似度決定ステップにおいては、任意の図形と前記
モデル図形との間における前記特徴点対の数が、前記検
査図形と前記モデル図形との間における前記特徴点対の
数以上となる確率を基に、前記検査図形と前記モデル図
形との類似度を計算するステップを備えることを特徴と
する。
【００１４】請求項８の本発明のパターン照合方法は、
前記検査図形と前記モデル図形のそれぞれの前記特徴点
の対応付と、各前記特徴点における特徴の度合いを示す
データである特徴量に基づいて、前記検査図形と前記モ
デル図形との一致度を判定するステップと、前記任意の
図形として、前記検査図形として入力が想定される図形
の全体から任意に選ばれた図形を用い、前記任意の図形
における各前記特徴点の前記特徴量として、ランダムに
定められた値を用い、任意の図形と前記モデル図形との
間における前記特徴点対と前記特徴量により判定される
一致度が、前記検査図形と前記モデル図形との間におけ
る前記一致度以上となる確率を基に、前記検査図形と前
記モデル図形との類似度を計算するステップを備えるこ
とを特徴とする。
前記検査図形と前記モデル図形のそれぞれの前記特徴点
の対応付と、各前記特徴点における特徴の度合いを示す
データである特徴量に基づいて、前記検査図形と前記モ
デル図形との一致度を判定するステップと、前記任意の
図形として、前記検査図形として入力が想定される図形
の全体から任意に選ばれた図形を用い、前記任意の図形
における各前記特徴点の前記特徴量として、ランダムに
定められた値を用い、任意の図形と前記モデル図形との
間における前記特徴点対と前記特徴量により判定される
一致度が、前記検査図形と前記モデル図形との間におけ
る前記一致度以上となる確率を基に、前記検査図形と前
記モデル図形との類似度を計算するステップを備えるこ
とを特徴とする。
【００１５】請求項９の本発明のパターン照合方法は、
前記検査図形と前記モデル図形との対応する前記特徴点
の内で、各前記特徴点の前記特徴量の値が予め定められ
た許容差以内である場合に限り、前記特徴点対としてま
とめるステップと、各前記特徴点における前記特徴量の
値をランダムに定めた前記任意の図形と、前記モデル図
形とにおける、対応する各前記特徴点における前記特徴
量の差が前記許容差以内となる前記特徴点対の個数が、
前記検査図形と前記モデル図形との間の前記特徴点対の
数以上となる確率を用いて、前記検査図形と前記モデル
図形との類似度を計算するステップを備えることを特徴
とする。
前記検査図形と前記モデル図形との対応する前記特徴点
の内で、各前記特徴点の前記特徴量の値が予め定められ
た許容差以内である場合に限り、前記特徴点対としてま
とめるステップと、各前記特徴点における前記特徴量の
値をランダムに定めた前記任意の図形と、前記モデル図
形とにおける、対応する各前記特徴点における前記特徴
量の差が前記許容差以内となる前記特徴点対の個数が、
前記検査図形と前記モデル図形との間の前記特徴点対の
数以上となる確率を用いて、前記検査図形と前記モデル
図形との類似度を計算するステップを備えることを特徴
とする。
【００１６】請求項１０の本発明のパターン照合方法
は、各前記特徴点の前記特徴量として前記特徴点の位置
を用い、前記任意の図形として、前記モデル図形の内部
に前記特徴点をランダムに配置した図形を用いることを
特徴とする。
は、各前記特徴点の前記特徴量として前記特徴点の位置
を用い、前記任意の図形として、前記モデル図形の内部
に前記特徴点をランダムに配置した図形を用いることを
特徴とする。
【００１７】請求項１１の本発明のパターン照合方法
は、前記任意の図形と前記モデル図形との間における前
記一致度が、前記検査図形と前記モデル図形との間にお
ける前記一致度以上となる確率と、前記モデル図形と同
一の図形と、前記モデル図形との間における前記一致度
が、前記検査図形と前記モデル図形との間における前記
一致度以下となる確率とを用いて、類似度を計算するス
テップを備えることを特徴とする。
は、前記任意の図形と前記モデル図形との間における前
記一致度が、前記検査図形と前記モデル図形との間にお
ける前記一致度以上となる確率と、前記モデル図形と同
一の図形と、前記モデル図形との間における前記一致度
が、前記検査図形と前記モデル図形との間における前記
一致度以下となる確率とを用いて、類似度を計算するス
テップを備えることを特徴とする。
【００１８】請求項１２の本発明のパターン照合方法
は、前記検査図形及び前記モデル図形として、指紋及び
掌紋の少なくともいずれか一方を用いることを特徴とす
る。
は、前記検査図形及び前記モデル図形として、指紋及び
掌紋の少なくともいずれか一方を用いることを特徴とす
る。
【００１９】請求項１３の本発明のパターン照合プログ
ラムは、コンピュータを制御することにより、図形を比
較し照合するパターン照合プログラムにおいて、比較対
象の図形である検査図形と比較元の図形であるモデル図
形とのそれぞれにおける、特徴を示す個所である特徴点
の内で、前記検査図形と前記モデル図形において相互に
対応するものを特徴点対としてまとめる特徴点対作成処
理と、前記検査図形と前記モデル図形との前記特徴点の
対応付けに基づいて、前記検査図形と前記モデル図形と
の類似度を計算する類似度決定処理を実行させ、前記類
似度決定処理においては、任意の図形と前記モデル図形
との間における前記特徴点対の数が、前記検査図形と前
記モデル図形との間における前記特徴点対の数以上とな
る確率を基に、前記検査図形と前記モデル図形との類似
度を計算する処理を実行させることを特徴とする。
ラムは、コンピュータを制御することにより、図形を比
較し照合するパターン照合プログラムにおいて、比較対
象の図形である検査図形と比較元の図形であるモデル図
形とのそれぞれにおける、特徴を示す個所である特徴点
の内で、前記検査図形と前記モデル図形において相互に
対応するものを特徴点対としてまとめる特徴点対作成処
理と、前記検査図形と前記モデル図形との前記特徴点の
対応付けに基づいて、前記検査図形と前記モデル図形と
の類似度を計算する類似度決定処理を実行させ、前記類
似度決定処理においては、任意の図形と前記モデル図形
との間における前記特徴点対の数が、前記検査図形と前
記モデル図形との間における前記特徴点対の数以上とな
る確率を基に、前記検査図形と前記モデル図形との類似
度を計算する処理を実行させることを特徴とする。
【００２０】本発明においては、入力が想定される任意
の図形とモデル図形との、特徴点対の一致する確率を用
いて、検査図形とモデル図形との類似度を計算する。つ
まり、検査図形とモデル図形との間において一致する特
徴点対が多く、このような一致が任意の図形を対象とし
た場合において発生する確率が十分に低いのであれば、
その検査図形がモデル図形と同一のものである可能性が
極めて高いと判定するのである。これにより、検査図形
やモデル図形の特徴点密度に影響されることなく、検査
図形とモデル図形を一定の基準で適切に識別することが
できる。
の図形とモデル図形との、特徴点対の一致する確率を用
いて、検査図形とモデル図形との類似度を計算する。つ
まり、検査図形とモデル図形との間において一致する特
徴点対が多く、このような一致が任意の図形を対象とし
た場合において発生する確率が十分に低いのであれば、
その検査図形がモデル図形と同一のものである可能性が
極めて高いと判定するのである。これにより、検査図形
やモデル図形の特徴点密度に影響されることなく、検査
図形とモデル図形を一定の基準で適切に識別することが
できる。
【００２１】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。
て図面を参照して詳細に説明する。
【００２２】図１は、本発明の第１の実施の形態による
パターン照合装置の構成を示すブロック図である。
パターン照合装置の構成を示すブロック図である。
【００２３】図１を参照すると、本実施の形態のパター
ン照合装置は、比較対象（検査対象）の図形である検査
図形のデータを入力する検査図形入力部２０と、比較元
の図形であるモデル図形のデータを入力するモデル図形
入力部３０と、検査図形とモデル図形との類似度を計算
するデータ処理部１０と、処理結果を出力する出力部４
０を備えている。
ン照合装置は、比較対象（検査対象）の図形である検査
図形のデータを入力する検査図形入力部２０と、比較元
の図形であるモデル図形のデータを入力するモデル図形
入力部３０と、検査図形とモデル図形との類似度を計算
するデータ処理部１０と、処理結果を出力する出力部４
０を備えている。
【００２４】そして、データ処理部１０は、検査図形と
モデル図形の対応する特徴点を対にする特徴点対作成部
１１と、特徴点対を基に類似度を計算する類似度決定部
１２とを備えている。これらのデータ処理部１０内の各
部は、それぞれ概略次のように動作する。
モデル図形の対応する特徴点を対にする特徴点対作成部
１１と、特徴点対を基に類似度を計算する類似度決定部
１２とを備えている。これらのデータ処理部１０内の各
部は、それぞれ概略次のように動作する。
【００２５】特徴点対作成部１１は、検査図形入力部２
０から入力された検査図形の特徴点と、モデル図形入力
部３０から入力されたモデル図形の特徴点とを比較し
て、対応する特徴点を探す。この双方の図形における対
応する特徴点の対を、特徴点対と呼ぶこととする。
０から入力された検査図形の特徴点と、モデル図形入力
部３０から入力されたモデル図形の特徴点とを比較し
て、対応する特徴点を探す。この双方の図形における対
応する特徴点の対を、特徴点対と呼ぶこととする。
【００２６】類似度決定部１２は、任意の図形とモデル
図形との間における特徴点対の数が、先に特徴点対作成
部１１により求められた検査図形とモデル図形との特徴
点対の数以上となる確率を基に、検査図形とモデル図形
との類似度を計算する。つまり、入力の想定される図形
の全体から任意に選ばれた任意の図形の特徴点の、特徴
点対作成部１１がモデル図形の特徴点と対と判定する閾
値以内で一致する個数が、検査図形とモデル図形との間
の特徴点対の数以上となる確率を算出して、これに基づ
いて類似度を計算する。
図形との間における特徴点対の数が、先に特徴点対作成
部１１により求められた検査図形とモデル図形との特徴
点対の数以上となる確率を基に、検査図形とモデル図形
との類似度を計算する。つまり、入力の想定される図形
の全体から任意に選ばれた任意の図形の特徴点の、特徴
点対作成部１１がモデル図形の特徴点と対と判定する閾
値以内で一致する個数が、検査図形とモデル図形との間
の特徴点対の数以上となる確率を算出して、これに基づ
いて類似度を計算する。
【００２７】計算された類似度は、出力部４０により出
力する。
力する。
【００２８】次に、本実施の形態の動作について図面を
参照して詳細に説明する。
参照して詳細に説明する。
【００２９】図２は、本実施によるパターン照合の処理
を説明するためのフローチャートである。
を説明するためのフローチャートである。
【００３０】まず、検査対象の図形の特徴点情報を検査
図形入力部２０へ入力し、比較対象となるモデル図形の
特徴点情報をモデル図形入力部３０へ入力する（ステッ
プ２０１）。
図形入力部２０へ入力し、比較対象となるモデル図形の
特徴点情報をモデル図形入力部３０へ入力する（ステッ
プ２０１）。
【００３１】この各図形の入力においては、例えば、予
め抽出された各図形の特徴を示す特徴点の情報を入力す
る方式や、その各図形の画像データを入力し、検査図形
入力部２０とモデル図形入力部３０の側において、その
特徴点の情報を抽出しデータ処理部１０に送る方式等を
用いることができる。
め抽出された各図形の特徴を示す特徴点の情報を入力す
る方式や、その各図形の画像データを入力し、検査図形
入力部２０とモデル図形入力部３０の側において、その
特徴点の情報を抽出しデータ処理部１０に送る方式等を
用いることができる。
【００３２】これは例えば、文字認識に応用した場合、
その文字が何であるのかを調べたい文字の画像データを
検査図形入力部２０へ入力し、辞書に登録されている文
字データをモデル図形入力部３０へ入力する方式を採用
することができる。
その文字が何であるのかを調べたい文字の画像データを
検査図形入力部２０へ入力し、辞書に登録されている文
字データをモデル図形入力部３０へ入力する方式を採用
することができる。
【００３３】また例えば、指紋認識に応用した場合、誰
の指紋なのかを調べたい指紋の画像データを検査図形入
力部２０へ入力し、指紋データベースに登録されている
指紋データをモデル図形入力部３０へ入力すればよい。
の指紋なのかを調べたい指紋の画像データを検査図形入
力部２０へ入力し、指紋データベースに登録されている
指紋データをモデル図形入力部３０へ入力すればよい。
【００３４】この様にして、検査図形入力部２０は、予
め抽出された検査図形の特徴点情報を入力することにし
てもよいし、検査図形そのものを入力し検査図形入力部
２０で特徴点の情報を抽出することにしてもよい。同様
に、モデル図形入力部３０は、予め抽出されたモデル図
形の特徴点情報を入力することにしてもよいし、モデル
図形そのものを入力しモデル図形入力部３０で特徴点の
情報を抽出することにしてもよい。
め抽出された検査図形の特徴点情報を入力することにし
てもよいし、検査図形そのものを入力し検査図形入力部
２０で特徴点の情報を抽出することにしてもよい。同様
に、モデル図形入力部３０は、予め抽出されたモデル図
形の特徴点情報を入力することにしてもよいし、モデル
図形そのものを入力しモデル図形入力部３０で特徴点の
情報を抽出することにしてもよい。
【００３５】ここで、検査図形及びモデル図形の特徴点
としては、線の途切れる点（端点）、分岐する点（分岐
点）、交差する点（交差点）等を特徴点とすることがで
きる。また、その各特徴点における特徴の度合いを示す
データである特徴量として、特徴点の位置や接する線の
方向等のデータを用いることができる。また、特徴量に
は、接する線の曲率や隣接する線の曲率の値、また、近
傍の特徴点の配置や近傍の特徴点との間を交差する線数
等の情報を加えてもよい。
としては、線の途切れる点（端点）、分岐する点（分岐
点）、交差する点（交差点）等を特徴点とすることがで
きる。また、その各特徴点における特徴の度合いを示す
データである特徴量として、特徴点の位置や接する線の
方向等のデータを用いることができる。また、特徴量に
は、接する線の曲率や隣接する線の曲率の値、また、近
傍の特徴点の配置や近傍の特徴点との間を交差する線数
等の情報を加えてもよい。
【００３６】特徴点対作成部１１は、検査図形入力部２
０から入力された検査図形の特徴点情報と、モデル図形
入力部３０から入力されたモデル図形の特徴点情報とを
比較し、同一の特徴点であると考えられるものを選び、
特徴点対のデータを作成する（ステップ２０２）。
０から入力された検査図形の特徴点情報と、モデル図形
入力部３０から入力されたモデル図形の特徴点情報とを
比較し、同一の特徴点であると考えられるものを選び、
特徴点対のデータを作成する（ステップ２０２）。
【００３７】この特徴点対作成部１１による同一の特徴
点であるかどうかの判定処理は、検査図形とモデル図形
を重ねた場合の特徴点の位置差や、各特徴点における特
徴量の差が所定の閾値以内であることや、これら位置差
や各特徴量の差のデータを所定の関数の引き数として特
徴点の類似の度合いを評価する値を算出する等の方法に
より、行うことができる。
点であるかどうかの判定処理は、検査図形とモデル図形
を重ねた場合の特徴点の位置差や、各特徴点における特
徴量の差が所定の閾値以内であることや、これら位置差
や各特徴量の差のデータを所定の関数の引き数として特
徴点の類似の度合いを評価する値を算出する等の方法に
より、行うことができる。
【００３８】類似度決定部１２は、任意の図形とモデル
図形との間における特徴点対の数が、先に特徴点対作成
部１１により求められた検査図形とモデル図形との特徴
点対の数以上となる確率を基に、検査図形とモデル図形
との類似度を計算する。（ステップ２０３）。図３は、
ステップ２０３における本実施の類似度判定処理の一実
施例を説明するためのフローチャートである。図３を参
照すると、まず検査図形による特徴点対の数を参照する
（ステップ２３０−１）。そして、任意図形（入力が想
定される任意の図形）による特徴点対の数が、検査図形
による特徴点対の数以上になる確率を算出する（ステッ
プ２０３−２）。そして、この確率に基づいて類似度を
算出する（ステップ２０３−３）。ここで、ステップ２
０３−２により算出される確率、すなわち対と判定する
閾値以内に一致する特徴点が、特徴点対作成部１１で作
成された特徴点対の数以上となる確率は、例えば次のよ
うに計算することができる。
図形との間における特徴点対の数が、先に特徴点対作成
部１１により求められた検査図形とモデル図形との特徴
点対の数以上となる確率を基に、検査図形とモデル図形
との類似度を計算する。（ステップ２０３）。図３は、
ステップ２０３における本実施の類似度判定処理の一実
施例を説明するためのフローチャートである。図３を参
照すると、まず検査図形による特徴点対の数を参照する
（ステップ２３０−１）。そして、任意図形（入力が想
定される任意の図形）による特徴点対の数が、検査図形
による特徴点対の数以上になる確率を算出する（ステッ
プ２０３−２）。そして、この確率に基づいて類似度を
算出する（ステップ２０３−３）。ここで、ステップ２
０３−２により算出される確率、すなわち対と判定する
閾値以内に一致する特徴点が、特徴点対作成部１１で作
成された特徴点対の数以上となる確率は、例えば次のよ
うに計算することができる。
【００３９】ここでの例では、特徴点対を作成する基準
として特徴点の位置差のみを用いる。そして、検査図形
とモデル図形を重ねた時に、その位置差が、予め定めら
れた長さであるＥ以下のものを特徴点対と判定する方式
を例に説明する。また、モデル図形の面積をＳとし、検
査図形にＮ１個、モデル図形にＮ２個の特徴点があり、
その内のＭ個が特徴点対になっているとする。ここで、
入力が想定される検査図形全体として、Ｎ１個の特徴点
が任意に配置されている図形全体を考える。
として特徴点の位置差のみを用いる。そして、検査図形
とモデル図形を重ねた時に、その位置差が、予め定めら
れた長さであるＥ以下のものを特徴点対と判定する方式
を例に説明する。また、モデル図形の面積をＳとし、検
査図形にＮ１個、モデル図形にＮ２個の特徴点があり、
その内のＭ個が特徴点対になっているとする。ここで、
入力が想定される検査図形全体として、Ｎ１個の特徴点
が任意に配置されている図形全体を考える。
【００４０】特徴点が任意に配置されている図形から任
意に選ばれた図形の、ある特徴点の位置は、ランダムに
配置した場合と同値であるので、モデル図形内にランダ
ムに１つ点を配置した場合に、モデル図形内の特徴点の
内のある１つの特徴点と誤差Ｅ以下に配置される確率Ｐ
０は、次の数１の式により求められる。
意に選ばれた図形の、ある特徴点の位置は、ランダムに
配置した場合と同値であるので、モデル図形内にランダ
ムに１つ点を配置した場合に、モデル図形内の特徴点の
内のある１つの特徴点と誤差Ｅ以下に配置される確率Ｐ
０は、次の数１の式により求められる。
【数１】
【００４１】このため、モデル図形のＮ２個の特徴点の
内のどれかと誤差Ｅ以下になる確率Ｐ１は、モデル図形
内の特徴点が十分疎であり、モデル図形内の各特徴点か
ら距離Ｅ以下の領域の重なりは無視できるくらい小さい
場合においては、次の数２の式により求められる。
内のどれかと誤差Ｅ以下になる確率Ｐ１は、モデル図形
内の特徴点が十分疎であり、モデル図形内の各特徴点か
ら距離Ｅ以下の領域の重なりは無視できるくらい小さい
場合においては、次の数２の式により求められる。
【数２】
【００４２】更に、Ｎ１個の特徴点をランダムにモデル
図形内に配置した場合に、ちょうどＭ１個がモデル図形
の特徴点と距離Ｅ以下になる確率Ｐ２（Ｍ１）は、Ｎ１
は十分に小さく２つ以上のランダムに配置した特徴点が
同じモデル図形の特徴点と距離Ｅ以下になることが、無
視できるほどに小さい場合においては、次の数３の式に
より求めることができる。
図形内に配置した場合に、ちょうどＭ１個がモデル図形
の特徴点と距離Ｅ以下になる確率Ｐ２（Ｍ１）は、Ｎ１
は十分に小さく２つ以上のランダムに配置した特徴点が
同じモデル図形の特徴点と距離Ｅ以下になることが、無
視できるほどに小さい場合においては、次の数３の式に
より求めることができる。
【数３】
【００４３】このため、Ｎ１個の特徴点をランダムにモ
デル図形内に配置した場合に、Ｍ個以上の特徴点がモデ
ル図形の特徴点と距離Ｅ以下となる確率、つまり、Ｎ１
個の検査図形の特徴点がランダムにモデル図形内に配置
されたものである場合に、検査図形とモデル図形の特徴
点対がＭ対以上できる確率をＰ（Ｍ）と表すものとする
と、Ｐ（Ｍ）の値は次の数４の式により求めることがで
きる。
デル図形内に配置した場合に、Ｍ個以上の特徴点がモデ
ル図形の特徴点と距離Ｅ以下となる確率、つまり、Ｎ１
個の検査図形の特徴点がランダムにモデル図形内に配置
されたものである場合に、検査図形とモデル図形の特徴
点対がＭ対以上できる確率をＰ（Ｍ）と表すものとする
と、Ｐ（Ｍ）の値は次の数４の式により求めることがで
きる。
【数４】
【００４４】類似度決定部１２は、検査図形とモデル図
形との類似度の値として、このＰ（Ｍ）をそのまま用い
たり、Ｐ（Ｍ）を所定の式の引き数として得られる値を
用いることができる。また、モデル図形側をランダムに
配置した場合に検査図形と一致する確率を用いる方式
や、この値とＰ（Ｍ）を所定の式の引き数として求まる
値を用いる方式も同様に実施することができる。
形との類似度の値として、このＰ（Ｍ）をそのまま用い
たり、Ｐ（Ｍ）を所定の式の引き数として得られる値を
用いることができる。また、モデル図形側をランダムに
配置した場合に検査図形と一致する確率を用いる方式
や、この値とＰ（Ｍ）を所定の式の引き数として求まる
値を用いる方式も同様に実施することができる。
【００４５】また、類似度決定部１２が算出する類似度
は、上述の実施例において示された方法により算出され
る値のみに限定されるものではなく、他に類似度の計算
に用いることのできる値があれば、Ｐ（Ｍ）とその値を
所定の式の引き数とした値を類似度として用いてもよ
い。
は、上述の実施例において示された方法により算出され
る値のみに限定されるものではなく、他に類似度の計算
に用いることのできる値があれば、Ｐ（Ｍ）とその値を
所定の式の引き数とした値を類似度として用いてもよ
い。
【００４６】モデル図形内の特徴点は十分疎であるとか
Ｎ１は十分小さい等の、前記Ｐ（Ｍ）を求める式を導出
するために用いた各仮定が成り立たない場合には、この
場合の条件に合わせて式を変形することも可能である、
また、位置以外の特徴量も用いる場合は、各特徴量がと
りうる値の中からランダムに選ばれた場合に、所定の範
囲内になる確率として前記モデルに加えることができ
る。
Ｎ１は十分小さい等の、前記Ｐ（Ｍ）を求める式を導出
するために用いた各仮定が成り立たない場合には、この
場合の条件に合わせて式を変形することも可能である、
また、位置以外の特徴量も用いる場合は、各特徴量がと
りうる値の中からランダムに選ばれた場合に、所定の範
囲内になる確率として前記モデルに加えることができ
る。
【００４７】例えば、前記モデルに加え特徴量として特
徴点の方向を採用する実施例を考える。ここで、方向は
０〜２π（ｒａｄ）までの間からランダムに選ばれ、そ
の差が“Ａ（ｒａｄ）”以内の場合に対であると判断す
るものとする。つまり、モデル図形の特徴点の方向から
±Ａ（ｒａｄ）の範囲に検査図形の特徴点が入った場合
に対であると判断するため、先の数２、数３の式におけ
るＰ１の計算式を次の数５の式に変更して先の数４の式
にあてはめることにより、この場合の検査図形とモデル
図形の特徴点対がＭ対以上できる確率を同様に計算する
ことができる。
徴点の方向を採用する実施例を考える。ここで、方向は
０〜２π（ｒａｄ）までの間からランダムに選ばれ、そ
の差が“Ａ（ｒａｄ）”以内の場合に対であると判断す
るものとする。つまり、モデル図形の特徴点の方向から
±Ａ（ｒａｄ）の範囲に検査図形の特徴点が入った場合
に対であると判断するため、先の数２、数３の式におけ
るＰ１の計算式を次の数５の式に変更して先の数４の式
にあてはめることにより、この場合の検査図形とモデル
図形の特徴点対がＭ対以上できる確率を同様に計算する
ことができる。
【数５】
【００４８】そして、類似度決定部１２により計算され
た類似度は、出力部４０から出力する（ステップ２０
４）。
た類似度は、出力部４０から出力する（ステップ２０
４）。
【００４９】以上説明したように本実施の形態によれ
ば、入力図形の特徴点密度に依存することなく、図形を
正しく識別することができる。
ば、入力図形の特徴点密度に依存することなく、図形を
正しく識別することができる。
【００５０】次に、本発明の第２の実施の形態について
図面を参照して詳細に説明する。
図面を参照して詳細に説明する。
【００５１】図４は、本実施の形態によるパターン照合
装置の構成を示すブロック図であり、図５は、本実施の
形態のパターン照合の処理を説明するためのフローチャ
ートである。
装置の構成を示すブロック図であり、図５は、本実施の
形態のパターン照合の処理を説明するためのフローチャ
ートである。
【００５２】図４、図５に示されるように、本実施の形
態の先の第１の実施の形態との違いは、データ処理部１
０ａにおける類似度決定部１２ａの機能である。また、
本実施の形態のパターン照合の処理では、ステップ４０
３における類似度計算の処理以外は、先の第１の実施の
形態と同一であるため、その説明は省略する。
態の先の第１の実施の形態との違いは、データ処理部１
０ａにおける類似度決定部１２ａの機能である。また、
本実施の形態のパターン照合の処理では、ステップ４０
３における類似度計算の処理以外は、先の第１の実施の
形態と同一であるため、その説明は省略する。
【００５３】先の第１の実施の形態においては、その類
似度計算の処理（ステップ２０３）において、任意の図
形とモデル図形との間における特徴点対の数が、先に特
徴点対作成部１１により求められた検査図形とモデル図
形との特徴点対の数以上となる確率を基に、検査図形と
モデル図形との類似度を計算した。
似度計算の処理（ステップ２０３）において、任意の図
形とモデル図形との間における特徴点対の数が、先に特
徴点対作成部１１により求められた検査図形とモデル図
形との特徴点対の数以上となる確率を基に、検査図形と
モデル図形との類似度を計算した。
【００５４】ここで、ステップ４０３における本実施の
形態の類似度計算の処理では、特徴点対の数のみではな
く、その各特徴点対の特徴の度合いを示す値である特徴
量のデータを参照して、その類似度を計算する。つま
り、任意の図形とモデル図形との間における特徴点対の
数と、その特徴量のデータを含めて算出される一致度の
値が、先に特徴点対作成部１１により求められた検査図
形とモデル図形との特徴点対の数とその特徴量により算
出される一致度の値以上になる確率を基に、類似度を計
算する。
形態の類似度計算の処理では、特徴点対の数のみではな
く、その各特徴点対の特徴の度合いを示す値である特徴
量のデータを参照して、その類似度を計算する。つま
り、任意の図形とモデル図形との間における特徴点対の
数と、その特徴量のデータを含めて算出される一致度の
値が、先に特徴点対作成部１１により求められた検査図
形とモデル図形との特徴点対の数とその特徴量により算
出される一致度の値以上になる確率を基に、類似度を計
算する。
【００５５】図６は、ステップ４０３における本実施の
類似度判定処理の一実施例を説明するためのフローチャ
ートである。図６を参照すると、まず検査図形による特
徴点対の数と、各特徴点対における特徴量の差を参照す
る（ステップ４０３−１）。そして、任意図形（入力が
想定される任意の図形）による特徴点対の数とその特徴
量の差に基づく一致度が、検査図形による一致度以上に
なる確率を算出する（ステップ４０３−２）。そして、
この確率に基づいて類似度を算出する（ステップ４０３
−３）。
類似度判定処理の一実施例を説明するためのフローチャ
ートである。図６を参照すると、まず検査図形による特
徴点対の数と、各特徴点対における特徴量の差を参照す
る（ステップ４０３−１）。そして、任意図形（入力が
想定される任意の図形）による特徴点対の数とその特徴
量の差に基づく一致度が、検査図形による一致度以上に
なる確率を算出する（ステップ４０３−２）。そして、
この確率に基づいて類似度を算出する（ステップ４０３
−３）。
【００５６】任意の図形とモデル図形との間における特
徴点対の数とその特徴量により算出される一致度の値
が、検査図形とモデル図形との特徴点対の数とその特徴
量により算出される一致度の値以上になる確率の、算出
方法の一例を以下に示す。
徴点対の数とその特徴量により算出される一致度の値
が、検査図形とモデル図形との特徴点対の数とその特徴
量により算出される一致度の値以上になる確率の、算出
方法の一例を以下に示す。
【００５７】ここでの例では、特徴点対を作成する基準
として特徴点の位置差のみを用いる。そして、検査図形
とモデル図形を重ねた時に、その位置差が、予め定めら
れた長さであるＥ以下のものを特徴点対と判定する方式
を例に説明する。また、モデル図形の面積をＳとし、検
査図形にＮ１個、モデル図形にＮ２個の特徴点があり、
その内のＭ個が特徴点対になっているとする。ここで、
入力が想定される検査図形全体として、Ｎ１個の特徴点
が任意に配置されている図形全体を考える。また、Ｍ対
の特徴点対の位置差を、それぞれＥｉ（ｉ＝１、…、
Ｍ）により示されるものとする。
として特徴点の位置差のみを用いる。そして、検査図形
とモデル図形を重ねた時に、その位置差が、予め定めら
れた長さであるＥ以下のものを特徴点対と判定する方式
を例に説明する。また、モデル図形の面積をＳとし、検
査図形にＮ１個、モデル図形にＮ２個の特徴点があり、
その内のＭ個が特徴点対になっているとする。ここで、
入力が想定される検査図形全体として、Ｎ１個の特徴点
が任意に配置されている図形全体を考える。また、Ｍ対
の特徴点対の位置差を、それぞれＥｉ（ｉ＝１、…、
Ｍ）により示されるものとする。
【００５８】ここで、面積がＳであるモデル図形内にラ
ンダムに１つ点を配置した場合に、この配置された点
が、検査図形の特徴点の１つと位置差Ｄ以下の位置に配
置される確率Ｐ２（Ｄ）は、次の数６の式により求める
ことができる。
ンダムに１つ点を配置した場合に、この配置された点
が、検査図形の特徴点の１つと位置差Ｄ以下の位置に配
置される確率Ｐ２（Ｄ）は、次の数６の式により求める
ことができる。
【数６】
【００５９】また、この配置された点が、モデル図形の
どの特徴点とも位置差Ｅ以下にならない確率Ｐ３は、次
の数７の式により求めることができる。
どの特徴点とも位置差Ｅ以下にならない確率Ｐ３は、次
の数７の式により求めることができる。
【数７】
【００６０】そして、Ｎ１個の特徴点をモデル図形内に
ランダムに配置した場合に、それぞれに区別されるＭ２
組の特徴点の対が、位置差Ｅｉ以下となる確率Ｐ４（Ｍ
２）は、次の数８の式により求めることができる。
ランダムに配置した場合に、それぞれに区別されるＭ２
組の特徴点の対が、位置差Ｅｉ以下となる確率Ｐ４（Ｍ
２）は、次の数８の式により求めることができる。
【数８】
【００６１】ただし、各Ｅｉ（ｉ＝１、…、Ｍ２）の値
は、ｉがＭ以下の場合には特徴点対作成手段にて作成さ
れた特徴点対の位置差とし、ｉがＭより大きい場合には
位置の許容誤差“Ｅ”とする。このように定義すること
により特徴点対作成手段で作成されたＭ対以上に、ラン
ダムに配置されたＮ１個の特徴点が、モデル図形内のＮ
２個の特徴点と一致する確率Ｐ５を、次の数９の式によ
り求めることができる。
は、ｉがＭ以下の場合には特徴点対作成手段にて作成さ
れた特徴点対の位置差とし、ｉがＭより大きい場合には
位置の許容誤差“Ｅ”とする。このように定義すること
により特徴点対作成手段で作成されたＭ対以上に、ラン
ダムに配置されたＮ１個の特徴点が、モデル図形内のＮ
２個の特徴点と一致する確率Ｐ５を、次の数９の式によ
り求めることができる。
【数９】
【００６２】位置以外の特徴量をも用いる場合には、各
特徴量がとりうる値の中からランダムに選ばれた場合に
所定の範囲内になる確率として、前記モデルに加えるこ
とができる。
特徴量がとりうる値の中からランダムに選ばれた場合に
所定の範囲内になる確率として、前記モデルに加えるこ
とができる。
【００６３】以上説明した本実施の形態により、第１の
実施の形態の効果に加えて、特徴点対の数のみではなく
特徴点対の特徴量差の情報を用いることにより、より厳
密に識別することができる。
実施の形態の効果に加えて、特徴点対の数のみではなく
特徴点対の特徴量差の情報を用いることにより、より厳
密に識別することができる。
【００６４】次に、本発明の第３の実施の形態について
図面を参照して詳細に説明する。
図面を参照して詳細に説明する。
【００６５】図７は、本実施の形態によるパターン照合
装置の構成を示すブロック図であり、図８は、本実施の
形態のパターン照合の処理を説明するためのフローチャ
ートである。
装置の構成を示すブロック図であり、図８は、本実施の
形態のパターン照合の処理を説明するためのフローチャ
ートである。
【００６６】図７、図８に示されるように、本実施の形
態の先の各実施の形態との違いは、データ処理部１０ｂ
における類似度決定部１２ｂの機能である。また、本実
施の形態のパターン照合の処理では、ステップ６０３に
おける類似度計算の処理以外は、先の第１の実施の形態
と同一であるため、その説明は省略する。
態の先の各実施の形態との違いは、データ処理部１０ｂ
における類似度決定部１２ｂの機能である。また、本実
施の形態のパターン照合の処理では、ステップ６０３に
おける類似度計算の処理以外は、先の第１の実施の形態
と同一であるため、その説明は省略する。
【００６７】図９は、ステップ６０３における本実施の
類似度判定処理の一実施例を説明するためのフローチャ
ートである。図９を参照すると、まず検査図形による特
徴点対の数と、各特徴点対における特徴量の差を参照す
る（ステップ６０３−１）。そして、予め求められてい
る確率分布を参照し、検査図形による特徴点対以上に、
各特徴点の特徴量が一致する確率を求める（ステップ６
０３−２）。そして、この確率に基づいて類似度を算出
する（ステップ６０３−３）。次に本実施例の、ステッ
プ６０３−２の確率の算出処理をより詳しく説明する。
類似度判定処理の一実施例を説明するためのフローチャ
ートである。図９を参照すると、まず検査図形による特
徴点対の数と、各特徴点対における特徴量の差を参照す
る（ステップ６０３−１）。そして、予め求められてい
る確率分布を参照し、検査図形による特徴点対以上に、
各特徴点の特徴量が一致する確率を求める（ステップ６
０３−２）。そして、この確率に基づいて類似度を算出
する（ステップ６０３−３）。次に本実施例の、ステッ
プ６０３−２の確率の算出処理をより詳しく説明する。
【００６８】ステップ６０３における本実施の形態の類
似度計算の処理では、まず、先の各実施の形態における
類似度計算の処理（ステップ２０３、ステップ４０３）
と同一の処理を実行する。
似度計算の処理では、まず、先の各実施の形態における
類似度計算の処理（ステップ２０３、ステップ４０３）
と同一の処理を実行する。
【００６９】そして、任意の図形とモデル図形とが、先
に特徴点対作成部１１により求められた検査図形とモデ
ル図形との間以上に一致する確率Ｐｎを求める。また、
予め検査図形とモデル図形が同一の図形の場合に、対応
する特徴点の特徴量の差の分布を求めておき、この分布
を用いて検査図形がモデル図形と同一の図形の場合に、
特徴点対作成部１１で作成した特徴点対以下にしか一致
しない確率Ｐａを求める。
に特徴点対作成部１１により求められた検査図形とモデ
ル図形との間以上に一致する確率Ｐｎを求める。また、
予め検査図形とモデル図形が同一の図形の場合に、対応
する特徴点の特徴量の差の分布を求めておき、この分布
を用いて検査図形がモデル図形と同一の図形の場合に、
特徴点対作成部１１で作成した特徴点対以下にしか一致
しない確率Ｐａを求める。
【００７０】ＰｎとＰａを所定の式の引き数として求ま
る値を、検査図形とモデル図形の類似度として用いる。
例えば、特徴点対作成部１１で作成した特徴点対以下に
しか一致する確率Ｐａは、特徴点対を作成する基準とし
て特徴点の位置差のみを用い、対応する特徴点の位置の
位置差がＦ以上となる確率がＰ６（Ｆ）であった場合を
考え、検査図形にＮ１個、モデル図形にＮ２個の特徴点
があり、そのうちのＭ対が特徴点対になっており、それ
ぞれの位置差がＥｉ（ｉ＝１、…、Ｍ）により表される
場合には、次の数１２の式により求めることができる。
る値を、検査図形とモデル図形の類似度として用いる。
例えば、特徴点対作成部１１で作成した特徴点対以下に
しか一致する確率Ｐａは、特徴点対を作成する基準とし
て特徴点の位置差のみを用い、対応する特徴点の位置の
位置差がＦ以上となる確率がＰ６（Ｆ）であった場合を
考え、検査図形にＮ１個、モデル図形にＮ２個の特徴点
があり、そのうちのＭ対が特徴点対になっており、それ
ぞれの位置差がＥｉ（ｉ＝１、…、Ｍ）により表される
場合には、次の数１２の式により求めることができる。
【数１０】
【００７１】以上説明したように、本実施の形態によれ
ば、先の第１の実施の形態の効果に加えて、同一図形の
特徴点の特徴量の分布が事前にわかっている場合には、
その分布を識別に利用して効果的に識別を行うことがで
きる。
ば、先の第１の実施の形態の効果に加えて、同一図形の
特徴点の特徴量の分布が事前にわかっている場合には、
その分布を識別に利用して効果的に識別を行うことがで
きる。
【００７２】また、上記第２の実施の形態と第３の実施
の形態の類似度計算の処理は、互いに組み合わせて実施
することもできる。
の形態の類似度計算の処理は、互いに組み合わせて実施
することもできる。
【００７３】図１０は、本発明のパターン照合プログラ
ムを記録した記録媒体を備える構成の一実施例を示す図
である。
ムを記録した記録媒体を備える構成の一実施例を示す図
である。
【００７４】このパターン照合プログラムは、磁気ディ
スク、半導体メモリその他の記録媒体９０に格納され
る。そして、その記録媒体からコンピュータ処理装置で
あるデータ処理部１０ｃにロードされ、データ処理部１
０ｃの動作を制御することにより、上述した各機能を実
現する。これにより、データ処理部１０ｃは、パターン
照合プログラムの制御により、第１、第２及び第３の実
施の形態におけるデータ処理部１０、１０ａ、１０ｂに
よる処理を実行する。
スク、半導体メモリその他の記録媒体９０に格納され
る。そして、その記録媒体からコンピュータ処理装置で
あるデータ処理部１０ｃにロードされ、データ処理部１
０ｃの動作を制御することにより、上述した各機能を実
現する。これにより、データ処理部１０ｃは、パターン
照合プログラムの制御により、第１、第２及び第３の実
施の形態におけるデータ処理部１０、１０ａ、１０ｂに
よる処理を実行する。
【００７５】以上好ましい実施の形態及び実施例をあげ
て本発明を説明したが、本発明は必ずしも上記実施の形
態及び実施例に限定されるものではなく、その技術的思
想の範囲内において様々に変形して実施することができ
る。
て本発明を説明したが、本発明は必ずしも上記実施の形
態及び実施例に限定されるものではなく、その技術的思
想の範囲内において様々に変形して実施することができ
る。
【００７６】
【発明の効果】以上説明したように本発明のパターン照
合装置によれば、比較対象の図形である検査図形が、入
力が想定される図形全体から任意に選ばれた１つである
場合に偶然一致する確率という、特徴点密度に依存しな
い評価基準を用いて類似度を求めることができる。この
ため、入力図形の特徴点密度に差がある場合にも正しく
識別することができる。
合装置によれば、比較対象の図形である検査図形が、入
力が想定される図形全体から任意に選ばれた１つである
場合に偶然一致する確率という、特徴点密度に依存しな
い評価基準を用いて類似度を求めることができる。この
ため、入力図形の特徴点密度に差がある場合にも正しく
識別することができる。
【図１】 本発明の第１の実施によるパターン照合装置
の構成を示すブロック図である。
の構成を示すブロック図である。
【図２】 本発明の第１の実施によるパターン照合の処
理を説明するためのフローチャートである。
理を説明するためのフローチャートである。
【図３】 本発明の第１の実施の類似度判定処理の一実
施例を説明するためのフローチャートである。
施例を説明するためのフローチャートである。
【図４】 本発明の第２の実施によるパターン照合装置
の構成を示すブロック図である。
の構成を示すブロック図である。
【図５】 本発明の第２の実施によるパターン照合の処
理を説明するためのフローチャートである。
理を説明するためのフローチャートである。
【図６】 本発明の第２の実施の類似度判定処理の一実
施例を説明するためのフローチャートである。
施例を説明するためのフローチャートである。
【図７】 本発明の第３の実施によるパターン照合装置
の構成を示すブロック図である。
の構成を示すブロック図である。
【図８】 本発明の第３の実施によるパターン照合の処
理を説明するためのフローチャートである。
理を説明するためのフローチャートである。
【図９】 本発明の第３の実施の類似度判定処理の一実
施例を説明するためのフローチャートである。
施例を説明するためのフローチャートである。
【図１０】 本発明のパターン照合プログラムを記録し
た記録媒体を備える構成の一実施例を示す図である。
た記録媒体を備える構成の一実施例を示す図である。
１０、１０ａ、１０ｂ、１０ｃ データ処理部 １１ 特徴点対作成部 １２、１２ａ、１２ｂ 類似度決定部 ２０ 検査図形入力部 ３０ モデル図形入力部 ４０ 出力部 ９０ 記録媒体
Claims (18)
- 【請求項１】 図形を比較し照合するパターン照合装置
において、 比較対象の図形である検査図形と比較元の図形であるモ
デル図形とのそれぞれにおける、特徴を示す個所である
特徴点の内で、前記検査図形と前記モデル図形において
相互に対応するものを特徴点対としてまとめる特徴点対
作成手段と、 前記特徴点対作成手段による特徴点の対応付けに基づい
て、前記検査図形と前記モデル図形との類似度を計算す
る類似度決定手段を備え、 前記類似度決定手段は、 任意の図形と前記モデル図形との間における前記特徴点
対の数が、先に前記特徴点対作成手段により求められた
前記検査図形と前記モデル図形との間における前記特徴
点対の数以上となる確率を基に、前記検査図形と前記モ
デル図形との類似度を計算する手段を備えることを特徴
とするパターン照合装置。 - 【請求項２】 前記特徴点対作成手段は、 前記検査図形と前記モデル図形のそれぞれの前記特徴点
の対応付と、各前記特徴点における特徴の度合いを示す
データである特徴量に基づいて、前記検査図形と前記モ
デル図形との一致度を判定し、 前記類似度決定手段は、 前記任意の図形として、前記検査図形として入力が想定
される図形の全体から任意に選ばれた図形を用い、 前記任意の図形における各前記特徴点の前記特徴量とし
て、ランダムに定められた値を用い、 任意の図形と前記モデル図形との間における前記特徴点
対と前記特徴量により判定される一致度が、先に前記特
徴点対作成手段により求められた前記検査図形と前記モ
デル図形との間における前記一致度以上となる確率を基
に、前記検査図形と前記モデル図形との類似度を計算す
る手段を備えることを特徴とする請求項１に記載のパタ
ーン照合装置。 - 【請求項３】 前記特徴点対作成手段は、 前記検査図形と前記モデル図形との対応する前記特徴点
の内で、各前記特徴点の前記特徴量の値が予め定められ
た許容差以内である場合に限り、前記特徴点対としてま
とめ、 前記類似度決定手段は、 各前記特徴点における前記特徴量の値をランダムに定め
た前記任意の図形と、前記モデル図形とにおける、対応
する各前記特徴点における前記特徴量の差が前記許容差
以内となる前記特徴点対の個数が、先に前記特徴点対作
成手段により求められた前記検査図形と前記モデル図形
との間の前記特徴点対の数以上となる確率を用いて、前
記検査図形と前記モデル図形との類似度を計算する手段
を備えることを特徴とする請求項２に記載のパターン照
合装置。 - 【請求項４】 各前記特徴点の前記特徴量として前記特
徴点の位置を用い、 前記類似度決定手段は、 前記任意の図形として、前記モデル図形の内部に前記特
徴点をランダムに配置した図形を用いることを特徴とす
る請求項３に記載のパターン照合装置。 - 【請求項５】 前記類似度決定手段は、 前記任意の図形と前記モデル図形との間における前記一
致度が、先に前記特徴点対作成手段により求められた前
記検査図形と前記モデル図形との間における前記一致度
以上となる確率と、 前記モデル図形と同一の図形と、前記モデル図形との間
における前記一致度が、先に前記特徴点対作成手段によ
り求められた前記検査図形と前記モデル図形との間にお
ける前記一致度以下となる確率とを用いて、類似度を計
算する手段を備えることを特徴とする請求項２から請求
項４のいずれか一つに記載のパターン照合装置。 - 【請求項６】 前記検査図形及び前記モデル図形とし
て、指紋及び掌紋の少なくともいずれか一方を用いるこ
とを特徴とする請求項１から請求項５のいずれか一つに
記載のパターン照合装置。 - 【請求項７】 図形を比較し照合するパターン照合方法
において、 比較対象の図形である検査図形と比較元の図形であるモ
デル図形とのそれぞれにおける、特徴を示す個所である
特徴点の内で、前記検査図形と前記モデル図形において
相互に対応するものを特徴点対としてまとめる特徴点対
作成ステップと、 前記検査図形と前記モデル図形との前記特徴点の対応付
けに基づいて、前記検査図形と前記モデル図形との類似
度を計算する類似度決定ステップを備え、 前記類似度決定ステップにおいては、 任意の図形と前記モデル図形との間における前記特徴点
対の数が、前記検査図形と前記モデル図形との間におけ
る前記特徴点対の数以上となる確率を基に、前記検査図
形と前記モデル図形との類似度を計算するステップを備
えることを特徴とするパターン照合方法。 - 【請求項８】 前記検査図形と前記モデル図形のそれぞ
れの前記特徴点の対応付と、各前記特徴点における特徴
の度合いを示すデータである特徴量に基づいて、前記検
査図形と前記モデル図形との一致度を判定するステップ
と、 前記任意の図形として、前記検査図形として入力が想定
される図形の全体から任意に選ばれた図形を用い、前記
任意の図形における各前記特徴点の前記特徴量として、
ランダムに定められた値を用い、任意の図形と前記モデ
ル図形との間における前記特徴点対と前記特徴量により
判定される一致度が、前記検査図形と前記モデル図形と
の間における前記一致度以上となる確率を基に、前記検
査図形と前記モデル図形との類似度を計算するステップ
を備えることを特徴とする請求項７に記載のパターン照
合方法。 - 【請求項９】 前記検査図形と前記モデル図形との対応
する前記特徴点の内で、各前記特徴点の前記特徴量の値
が予め定められた許容差以内である場合に限り、前記特
徴点対としてまとめるステップと、 各前記特徴点における前記特徴量の値をランダムに定め
た前記任意の図形と、前記モデル図形とにおける、対応
する各前記特徴点における前記特徴量の差が前記許容差
以内となる前記特徴点対の個数が、前記検査図形と前記
モデル図形との間の前記特徴点対の数以上となる確率を
用いて、前記検査図形と前記モデル図形との類似度を計
算するステップを備えることを特徴とする請求項８に記
載のパターン照合方法。 - 【請求項１０】 各前記特徴点の前記特徴量として前記
特徴点の位置を用い、前記任意の図形として、前記モデ
ル図形の内部に前記特徴点をランダムに配置した図形を
用いることを特徴とする請求項９に記載のパターン照合
方法。 - 【請求項１１】 前記任意の図形と前記モデル図形との
間における前記一致度が、前記検査図形と前記モデル図
形との間における前記一致度以上となる確率と、 前記モデル図形と同一の図形と、前記モデル図形との間
における前記一致度が、前記検査図形と前記モデル図形
との間における前記一致度以下となる確率とを用いて、
類似度を計算するステップを備えることを特徴とする請
求項８から請求項１０のいずれか一つに記載のパターン
照合方法。 - 【請求項１２】 前記検査図形及び前記モデル図形とし
て、指紋及び掌紋の少なくともいずれか一方を用いるこ
とを特徴とする請求項７から請求項１１のいずれか一つ
に記載のパターン照合方法。 - 【請求項１３】 コンピュータを制御することにより、
図形を比較し照合するパターン照合プログラムにおい
て、 比較対象の図形である検査図形と比較元の図形であるモ
デル図形とのそれぞれにおける、特徴を示す個所である
特徴点の内で、前記検査図形と前記モデル図形において
相互に対応するものを特徴点対としてまとめる特徴点対
作成処理と、 前記検査図形と前記モデル図形との前記特徴点の対応付
けに基づいて、前記検査図形と前記モデル図形との類似
度を計算する類似度決定処理を実行させ、 前記類似度決定処理においては、 任意の図形と前記モデル図形との間における前記特徴点
対の数が、前記検査図形と前記モデル図形との間におけ
る前記特徴点対の数以上となる確率を基に、前記検査図
形と前記モデル図形との類似度を計算する処理を実行さ
せることを特徴とするパターン照合プログラム。 - 【請求項１４】 前記検査図形と前記モデル図形のそれ
ぞれの前記特徴点の対応付と、各前記特徴点における特
徴の度合いを示すデータである特徴量に基づいて、前記
検査図形と前記モデル図形との一致度を判定する処理
と、 前記任意の図形として、前記検査図形として入力が想定
される図形の全体から任意に選ばれた図形を用い、前記
任意の図形における各前記特徴点の前記特徴量として、
ランダムに定められた値を用い、任意の図形と前記モデ
ル図形との間における前記特徴点対と前記特徴量により
判定される一致度が、前記検査図形と前記モデル図形と
の間における前記一致度以上となる確率を基に、前記検
査図形と前記モデル図形との類似度を計算する処理を実
行させることを特徴とする請求項１３に記載のパターン
照合プログラム。 - 【請求項１５】 前記検査図形と前記モデル図形との対
応する前記特徴点の内で、各前記特徴点の前記特徴量の
値が予め定められた許容差以内である場合に限り、前記
特徴点対としてまとめる処理と、 各前記特徴点における前記特徴量の値をランダムに定め
た前記任意の図形と、前記モデル図形とにおける、対応
する各前記特徴点における前記特徴量の差が前記許容差
以内となる前記特徴点対の個数が、前記検査図形と前記
モデル図形との間の前記特徴点対の数以上となる確率を
用いて、前記検査図形と前記モデル図形との類似度を計
算する処理を実行させることを特徴とする請求項１４に
記載のパターン照合プログラム。 - 【請求項１６】 各前記特徴点の前記特徴量として前記
特徴点の位置を用い、前記任意の図形として、前記モデ
ル図形の内部に前記特徴点をランダムに配置した図形を
用いることを特徴とする請求項１５に記載のパターン照
合プログラム。 - 【請求項１７】 前記任意の図形と前記モデル図形との
間における前記一致度が、前記検査図形と前記モデル図
形との間における前記一致度以上となる確率と、 前記モデル図形と同一の図形と、前記モデル図形との間
における前記一致度が、前記検査図形と前記モデル図形
との間における前記一致度以下となる確率とを用いて、
類似度を計算する処理を実行させることを特徴とする請
求項１４から請求項１６のいずれか一つに記載のパター
ン照合プログラム。 - 【請求項１８】 前記検査図形及び前記モデル図形とし
て、指紋及び掌紋の少なくともいずれか一方を用いるこ
とを特徴とする請求項１３から請求項１７のいずれか一
つに記載のパターン照合プログラム。
Priority Applications (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001092246A JP3709803B2 (ja) | 2001-03-28 | 2001-03-28 | パターン照合装置とそのパターン照合方法、及びパターン照合プログラム |
| DE60220118T DE60220118T2 (de) | 2001-03-28 | 2002-03-19 | Vorrichtung, Verfahren und Programm zum Vergleichen von Mustern |
| EP02006178A EP1248225B1 (en) | 2001-03-28 | 2002-03-19 | Pattern-collating device, pattern-collating method and pattern-collating program |
| CA002378108A CA2378108C (en) | 2001-03-28 | 2002-03-21 | Pattern-collating device, pattern-collating method and pattern-collating program |
| US10/103,488 US7043083B2 (en) | 2001-03-28 | 2002-03-22 | Pattern-collating device, pattern-collating method and pattern-collating program |
| AU27632/02A AU784873B2 (en) | 2001-03-28 | 2002-03-25 | Pattern-collating device, pattern-collating method and pattern-collating program |
| CNB021081573A CN1215438C (zh) | 2001-03-28 | 2002-03-28 | 图形对照设备,图形对照方法 |
| KR10-2002-0017011A KR100442007B1 (ko) | 2001-03-28 | 2002-03-28 | 패턴 조합 장치, 패턴 조합 방법 및 패턴 조합 프로그램 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001092246A JP3709803B2 (ja) | 2001-03-28 | 2001-03-28 | パターン照合装置とそのパターン照合方法、及びパターン照合プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002288667A true JP2002288667A (ja) | 2002-10-04 |
| JP3709803B2 JP3709803B2 (ja) | 2005-10-26 |
Family
ID=18946745
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001092246A Expired - Lifetime JP3709803B2 (ja) | 2001-03-28 | 2001-03-28 | パターン照合装置とそのパターン照合方法、及びパターン照合プログラム |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US7043083B2 (ja) |
| EP (1) | EP1248225B1 (ja) |
| JP (1) | JP3709803B2 (ja) |
| KR (1) | KR100442007B1 (ja) |
| CN (1) | CN1215438C (ja) |
| AU (1) | AU784873B2 (ja) |
| CA (1) | CA2378108C (ja) |
| DE (1) | DE60220118T2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006078054A1 (ja) * | 2005-01-19 | 2006-07-27 | Nec Corporation | パターン情報登録装置、パターン情報登録方法、パターン情報登録プログラム及びパターン照合システム |
| JPWO2005069221A1 (ja) * | 2004-01-15 | 2008-04-24 | 日本電気株式会社 | パターン識別システム、パターン識別方法、及びパターン識別プログラム |
| WO2008126790A1 (ja) * | 2007-04-09 | 2008-10-23 | Nec Corporation | 物体認識システム、物体認識方法および物体認識用プログラム |
| WO2009104429A1 (ja) | 2008-02-19 | 2009-08-27 | 日本電気株式会社 | パターン照合装置、パターン照合方法、及びプログラム |
| WO2010041447A1 (ja) * | 2008-10-09 | 2010-04-15 | 日本電気株式会社 | 異常検知システム、異常検知方法及び異常検知プログラム記録媒体 |
| JP2010205043A (ja) * | 2009-03-04 | 2010-09-16 | Nec Corp | パターン学習方法、装置、およびプログラム |
| WO2011030675A1 (ja) * | 2009-09-09 | 2011-03-17 | 日本電気株式会社 | 生体認証システム、方法およびプログラム |
| JPWO2009151002A1 (ja) * | 2008-06-11 | 2011-11-17 | 日本電気株式会社 | パターン識別方法、装置およびプログラム |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7369685B2 (en) * | 2002-04-05 | 2008-05-06 | Identix Corporation | Vision-based operating method and system |
| US20040052418A1 (en) * | 2002-04-05 | 2004-03-18 | Bruno Delean | Method and apparatus for probabilistic image analysis |
| US7417632B2 (en) * | 2004-12-02 | 2008-08-26 | Sap Ag | Automatic testing of graphics programs |
| EP2472469A1 (en) | 2009-08-25 | 2012-07-04 | Nec Corporation | Striped pattern image examination support device, striped pattern image examination support method and program |
| JP5857704B2 (ja) * | 2011-12-13 | 2016-02-10 | 富士ゼロックス株式会社 | 画像処理装置及びプログラム |
| CN106803249A (zh) * | 2016-12-19 | 2017-06-06 | 广州视源电子科技股份有限公司 | 电子器件在板卡图中的突显方法及*** |
| CN107330408B (zh) * | 2017-06-30 | 2021-04-20 | 北京乐蜜科技有限责任公司 | 视频处理方法、装置、电子设备及存储介质 |
| KR102052392B1 (ko) * | 2017-12-15 | 2020-01-08 | (주)이즈커뮤니케이션즈 | 도형 인식 방법 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5624675A (en) | 1979-08-02 | 1981-03-09 | Nec Corp | Fingerprint reference device |
| JPS59778A (ja) | 1982-06-28 | 1984-01-05 | Nec Corp | 指紋照合装置 |
| JPS5924384A (ja) | 1982-07-30 | 1984-02-08 | Nec Corp | 特徴点検査回路 |
| JPS6029875A (ja) | 1983-07-28 | 1985-02-15 | Nec Corp | 指紋照合装置 |
| JPH03266187A (ja) | 1990-03-16 | 1991-11-27 | Fujitsu Ltd | 指紋照合方法 |
| JPH0433065A (ja) | 1990-05-24 | 1992-02-04 | Nippon Denki Security Syst Kk | 指紋照合装置 |
| JP2949788B2 (ja) | 1990-06-08 | 1999-09-20 | 株式会社デンソー | 指紋照合装置 |
| JP3799057B2 (ja) | 1996-10-17 | 2006-07-19 | 梅テック 有限会社 | 指紋照合装置 |
| JP3512992B2 (ja) * | 1997-01-07 | 2004-03-31 | 株式会社東芝 | 画像処理装置および画像処理方法 |
| JP3002721B2 (ja) * | 1997-03-17 | 2000-01-24 | 警察庁長官 | 図形位置検出方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 |
| US6185318B1 (en) * | 1997-08-22 | 2001-02-06 | International Business Machines Corporation | System and method for matching (fingerprint) images an aligned string-based representation |
| JPH11110542A (ja) | 1997-09-30 | 1999-04-23 | Toshiba Corp | パターン抽出方法および装置、そのプログラムを記録した媒体 |
| JP2000215317A (ja) * | 1998-11-16 | 2000-08-04 | Sony Corp | 画像処理方法及び画像処理装置 |
| US6580821B1 (en) * | 2000-03-30 | 2003-06-17 | Nec Corporation | Method for computing the location and orientation of an object in three dimensional space |
-
2001
- 2001-03-28 JP JP2001092246A patent/JP3709803B2/ja not_active Expired - Lifetime
-
2002
- 2002-03-19 EP EP02006178A patent/EP1248225B1/en not_active Expired - Fee Related
- 2002-03-19 DE DE60220118T patent/DE60220118T2/de not_active Expired - Lifetime
- 2002-03-21 CA CA002378108A patent/CA2378108C/en not_active Expired - Fee Related
- 2002-03-22 US US10/103,488 patent/US7043083B2/en not_active Expired - Lifetime
- 2002-03-25 AU AU27632/02A patent/AU784873B2/en not_active Ceased
- 2002-03-28 KR KR10-2002-0017011A patent/KR100442007B1/ko not_active IP Right Cessation
- 2002-03-28 CN CNB021081573A patent/CN1215438C/zh not_active Expired - Fee Related
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2005069221A1 (ja) * | 2004-01-15 | 2008-04-24 | 日本電気株式会社 | パターン識別システム、パターン識別方法、及びパターン識別プログラム |
| JP4665764B2 (ja) * | 2004-01-15 | 2011-04-06 | 日本電気株式会社 | パターン識別システム、パターン識別方法、及びパターン識別プログラム |
| US7983484B2 (en) | 2004-01-15 | 2011-07-19 | Nec Corporation | Pattern recognition system, pattern recognition method, and pattern recognition program |
| JP4911300B2 (ja) * | 2005-01-19 | 2012-04-04 | 日本電気株式会社 | パターン情報登録装置、パターン情報登録方法、パターン情報登録プログラム及びパターン照合システム |
| US8358814B2 (en) | 2005-01-19 | 2013-01-22 | Nec Corporation | Pattern information registration device, pattern information registration method, pattern information registration program and pattern collation system |
| CN101107629B (zh) * | 2005-01-19 | 2011-07-27 | 日本电气株式会社 | 图样信息注册装置、图样信息注册方法和图样匹配*** |
| WO2006078054A1 (ja) * | 2005-01-19 | 2006-07-27 | Nec Corporation | パターン情報登録装置、パターン情報登録方法、パターン情報登録プログラム及びパターン照合システム |
| WO2008126790A1 (ja) * | 2007-04-09 | 2008-10-23 | Nec Corporation | 物体認識システム、物体認識方法および物体認識用プログラム |
| US8478055B2 (en) | 2007-04-09 | 2013-07-02 | Nec Corporation | Object recognition system, object recognition method and object recognition program which are not susceptible to partial concealment of an object |
| JP4858612B2 (ja) * | 2007-04-09 | 2012-01-18 | 日本電気株式会社 | 物体認識システム、物体認識方法および物体認識用プログラム |
| WO2009104429A1 (ja) | 2008-02-19 | 2009-08-27 | 日本電気株式会社 | パターン照合装置、パターン照合方法、及びプログラム |
| US8340370B2 (en) | 2008-02-19 | 2012-12-25 | Nec Corporation | Pattern verification apparatus, pattern verification method, and program |
| JPWO2009151002A1 (ja) * | 2008-06-11 | 2011-11-17 | 日本電気株式会社 | パターン識別方法、装置およびプログラム |
| WO2010041447A1 (ja) * | 2008-10-09 | 2010-04-15 | 日本電気株式会社 | 異常検知システム、異常検知方法及び異常検知プログラム記録媒体 |
| US8584000B2 (en) | 2008-10-09 | 2013-11-12 | Nec Corporation | Abnormality detection system, abnormality detection method, and abnormality detection program storage medium |
| JP5408139B2 (ja) * | 2008-10-09 | 2014-02-05 | 日本電気株式会社 | 異常検知システム、異常検知方法及び異常検知プログラム |
| JP2010205043A (ja) * | 2009-03-04 | 2010-09-16 | Nec Corp | パターン学習方法、装置、およびプログラム |
| CN102576460A (zh) * | 2009-09-09 | 2012-07-11 | 日本电气株式会社 | 生物统计认证***、方法和程序 |
| WO2011030675A1 (ja) * | 2009-09-09 | 2011-03-17 | 日本電気株式会社 | 生体認証システム、方法およびプログラム |
| JP5729302B2 (ja) * | 2009-09-09 | 2015-06-03 | 日本電気株式会社 | 生体認証システム、方法およびプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1248225B1 (en) | 2007-05-16 |
| AU2763202A (en) | 2002-10-03 |
| CN1215438C (zh) | 2005-08-17 |
| CN1378177A (zh) | 2002-11-06 |
| KR20020077192A (ko) | 2002-10-11 |
| DE60220118D1 (de) | 2007-06-28 |
| KR100442007B1 (ko) | 2004-07-30 |
| AU784873B2 (en) | 2006-07-13 |
| DE60220118T2 (de) | 2008-02-07 |
| US7043083B2 (en) | 2006-05-09 |
| EP1248225A2 (en) | 2002-10-09 |
| CA2378108C (en) | 2005-11-22 |
| JP3709803B2 (ja) | 2005-10-26 |
| CA2378108A1 (en) | 2002-09-28 |
| EP1248225A3 (en) | 2005-09-07 |
| US20020176627A1 (en) | 2002-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002288667A (ja) | パターン照合装置とそのパターン照合方法、及びパターン照合プログラム | |
| US7403634B2 (en) | Object tracking apparatus and method | |
| CN111640089B (zh) | 一种基于特征图中心点的缺陷检测方法及装置 | |
| US7027624B2 (en) | Pattern collation device and pattern collating method thereof, and pattern collation program | |
| JP3725998B2 (ja) | 指紋照合装置及び照合方法 | |
| WO2019051941A1 (zh) | 车型识别方法、装置、设备及计算机可读存储介质 | |
| US20140219569A1 (en) | Image recognition system and method for identifying similarities in different images | |
| JP4911300B2 (ja) | パターン情報登録装置、パターン情報登録方法、パターン情報登録プログラム及びパターン照合システム | |
| JP5304655B2 (ja) | パターン間特徴対応付け装置及びそれに用いるパターン間特徴対応付け方法並びにそのプログラム | |
| CN110414277B (zh) | 基于多特征参数的门级硬件木马检测方法 | |
| JP2011022991A (ja) | 画像認識方法及び画像認識装置 | |
| US20110243398A1 (en) | Pattern recognition apparatus and pattern recognition method that reduce effects on recognition accuracy, and storage medium | |
| US20100183230A1 (en) | Feature attribute calculation apparatus, feature extraction apparatus, pattern matching apparatus, and method | |
| US7574609B2 (en) | Method, device and computer program for detecting point correspondences in sets of points | |
| JP6834602B2 (ja) | データ生成方法、データ生成装置及びデータ生成プログラム | |
| JP2007058304A (ja) | 文字認識装置及び文字認識方法 | |
| Ghan et al. | Clustering and pattern matching for an automatic hotspot classification and detection system | |
| JP3819828B2 (ja) | 微細パターン測定方法 | |
| JP6075238B2 (ja) | 文字認識装置および文字認識方法 | |
| Wang et al. | On-line signature verification using segment-to-segment graph matching | |
| US9098776B2 (en) | Information processing apparatus and information processing method that determine whether any one of a plurality of pixels in an obtained partial image has an invalid value to select an appropriate acquisition method | |
| US20230145002A1 (en) | Connecting adversarial attacks to neural network topography | |
| US20230281296A1 (en) | Location-based pattern detection for password strength | |
| EP4318396A1 (en) | Inference device, learning device, inference method, learning method, inference program, and learning program | |
| JPH0695685A (ja) | パターン認識辞書作成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050705 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050719 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050801 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3709803 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080819 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090819 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090819 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100819 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110819 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110819 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120819 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130819 Year of fee payment: 8 |
|
| EXPY | Cancellation because of completion of term |