JPS58203577A - 印鑑照合における特異点抽出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、小切手等に押された印鑑の真偽を判別する場
合において、被照合印影と参照印影とから印影照合に供
される特異点を選別して抽出する特異点抽出方法に関す
る。

従来使用印鑑の真偽を判別する場合、被照合印影および
参照印影の各画像につき、各構成図形全体を照合させて
おり、これがため両画像データの照合処理が著しく複雑
となり、また照合に供されるメモリが大容量化する等の
不利があった。

かかる不利を解消するため、発明者は、今般参照印影と
被照合印影の各画像から輪郭線が急峻に変化する点を特
異点として抽出すると共に、両印影間において対応する
部分の特異点を複数対選定した後、対をなす各特異点間
の一致度合を距離計算等の方法によりチェックして、使
用印鑑の真偽を判別する方式を開発した。

ところが印鑑を紙葉類に押した場合、朱肉付着１がその
都度相違し、これがため殊に字画の密接部分や凹状の輪
郭線部分に朱肉のにじみやたまりが生じることがある。

従って板金真正印鑑を使用しても、かかる部分の特異点
が位置変動して、対応する参照印影の特異点から相当距
離位置ずれし、これが印影間の照合精度を低下させる原
因となることが判明した。

本発明は、かかる実情に鑑み、印影照合に供される特異
点を適宜選別して抽出することによつて、印影の照合精
度を向上させることを目的とする。

この目的を達成するため、本発明では各特異点が存在す
る輪郭線部分について、その形状が凹状が凸状か、字画
が密接しているか否か等の形状的特徴を判別し、朱肉の
にじみやたまりが生し易い特定形状部分の特異点を除い
て、印影照合に供される特異点を選別するよう構成した
。

本発明によれば、朱肉付着積がその都度ばらついても、
その影譬を受けにくい部分の特異点のみが選別されて抽
出されるから、印影間の照合精度を格段に向上できる等
、発明目的を達成した効果を奏する。

以下図面に示す実施例に基づき本発明を具体的に説明す
る。

第１図は、小切）に押された印鑑が真正印鑑か、或いは
偽造印鑑かを判別するための装置例である。図示例の装
置は、箱状ケース１０内へ収容した小切トを１枚つつ搬
送ベルトｌｌ上へ送り出し、その搬送途中において、小
切手に押された印影をチェックし、判別結果に基づき振
分は装置２を作動させて、真正印鑑が使用された小切手
、偽造印鑑が使用された小切手および、判別不能な小切
手の３種に振り分け、夫々回収ケース２１，２２．２３
へ送り込む。

搬送路途中には、小切手１に印字されたコード番号を光
学的若しくは磁気的方法にて読み取る読取装置５０と、
小切手１に押印された。印影を画像化するカメラ装置３
とが配備してあり、読取装置５０の出力は外部メモリ５
へ、またカメラ装置３の出力は画１象プロセッサ４へ、
夫々データバス４０を介して送られる。前記外部メモリ
５には、複数個の参照印影がデータストアされており、
小切手１のコード番号に基づき、対応する参照印影の画
像データが取り出されて、画像プロセッサ４へ送られる
。

＋ｉ：Ｊ記カメラ装置３は、第２図に示す如く、読取ラ
インセンサ３１と二値化回路３２とを含み、読取ライン
センサ３１は被照合印影を画像化し、この印影画像を行
毎に走査することにより画像の白黒に応じた光信号を取
り出すと共に、この光信号を光′層変換してアナログ社
の画像信号１１を出力する。また二値化回路３２は、画
像信号１１を二値化し、この二値信号１２を列対応のビ
ットシリアルにデータバス４０を介して画像プロセッサ
４へ送出する。図中発振器３３は、読取ラインセンサ３
１に読出し／（ルスを供給すると共に、現信号のポイン
ト座標を計算するためのＸ軸座標カウンタ３４（列カウ
ンタ）にクロックパルスを供給する。更にこのＸ軸座標
カウンタ３４からは桁上げ信号ｉ３が出力され、この桁
上げ信号ｉ３はＹ軸座標を計算するためのＹ　＋４ｈ　
Ｉ’Ｊ＜標カウンタ３５（行カウンタ）に供給され、こ
れらＸ軸座標カウンタ３４およびＹ軸座標カウンタ３５
の各出力は、データノくス４０を介して画１象プロセッ
サ４に入力される。

画１象プロセッサ４は内蔵するプログラムによる制ａ＋
に基いて、人力面画が黒ビットの場合は８方向連結性、
白ビットの場合は４方向連結性の判定を行ない、その結
果によりコンポーネント記憶部４１、面積記憶部４２、
カラー記憶部４３、外周座標記憶部４４に夫々所要のデ
ータを記憶する。コンポーネント記憶部４１は図形の部
分番号を記憶し、面積記憶部４２は図形の面積を記憶す
る。またカラー記憶部４３は白もしくは黒の色識別を記
憶し、外周座標記憶部４４は図形の境界座標より求めら
れる図形の輪郭すなわち外周座標を記憶する。

なお−Ｆ記において８方向連結性とは基点となるビット
から貞上、右上、左上、右横、左横。

左ド、真丁、右下、の方向の隣接ビット位置のいずれか
に基点ビットと同一カラーが存在する場合をいい、４方
向連結性とは基点となるビットから、」ユ、下、左、右
の隣接ビット位置のいずれかに基点ビットと同一カラー
が存在する場合゛をいう。

ところで画像プロセッサ４のプログラム記憶部には第４
図に示す制御フローがプログラムとして記憶されている
。画像プロセッサ４はこのプログラムによる制御に基い
て図形抽出動作を実行するもので、以下第３図に示す図
形パターンを例にとり図形の外周座標記憶動作を説明す
る。

第３図における走貞は座標（１，１）から開始され、座
標（２，１）、（３，１）・・・・・・（”　ｒ　ｉ　
）と進行し、ついで２行目に移り、座標（１，２）’、
、（２，２）・・・・・・（Ｎ１　、２　）と進行して
ゆく。

第４図において、まずステップ５０（以下ステップはＳ
Ｔという）で座標（１，１）のデータが読取ラインセン
サ３１、二値化回路３２を介して画１象プロセッサ４に
読込まれ、つぎの５Ｔ５１で「データは黒か」が判定さ
れる。座標（１，１）は白であり、判定はＮＯとなって
５Ｔ６５に移り、「前白ビットとの４連結性有か」が判
定される。この場合判定はＮｏであるから、５Ｔ６６に
移り、「直前および直上に黒ビット有か」が判定さ、れ
る。ここで直前とは現在位置を（ｉ、ｊ）とすると、（
ｉ−ｉ、ｊ）の位置をいい、直上とは（ｉ、ｊ・・・・
・・１）を意味する。座標（ｌ、１）ではこの判定もＮ
Ｏで５Ｔ５３に移り、１入力画像終了か」を判定し、Ｎ
ｏの判定でＳ　Ｔ　５　Ｑへ戻り、つぎのデータビット
（２，１）を読み込む。第３図の図形パターン例では、
座標（３，２）まで座標（１，１）の場合と同様の動作
が続く。

走査が座標（４，２）に達すると、このビットは黒なの
で、Ｓ　Ｔ５１の判定はＹＥＳとなり、Ｓ　Ｔ５２で「
プラグセットか」を判定する。このフラグは白ビットの
４連結性があった場合にセットされるものであり、５Ｔ
５２の判定はＮＯであるから、Ｓ　Ｔ５３へ進み、［前
黒データとの８方向連続性有か」がチェックされる。座
標（４゜２）は初めての黒ビットなので判定はＮＯで５
Ｔ５４に移り、コンポーネント鳥１がコンポーネント記
憶部４１に記憶される。そして５Ｔ５５でカラー記憶部
４３にカラー１（カラー１は黒を示す）が記憶され、続
いて５Ｔ５６で始点座標として（４，２）が第５図に示
す外周座標記憶部４４に記憶され、更に５Ｔ５７　で黒
ビットの１を面積情報として面積記憶部４２に計数した
後、５−Ｆ５３を経てスタートへ戻る。

つぎのポイント座標（５，２）はやはり黒ビットであり
、前記と同様黒処理ルーチンに入るが、Ｓ　’ｒ　５３
の「８方向連結性有か」の判定はＹ　Ｅｓとなるから、
５Ｔ６０へ移る。そして５Ｔ６０で「境界側１象か」が
判定され、ＹＥＳなのでＳ”ｌ’６１に移り、「前方向
連結か」が判定される。ここで１ｊ１１方向とは始点座
標に対して、その外周座標かＭｉＪ方向に連結されるか
否かを意味し、この場合ＹＥＳであるから、Ｓ’ｒ６２
テ座ｍ　（５，２）　全外周座標記憶部４０の前方向座
標記憶部（第５図の記憶領域Ｘ１．Ｙｌに相当）に記憶
し、つきのＳ　”Ｆ５７で面積記憶部８に１加算する。

次に座標（６，２）に移るが、このビットは白であるか
ら、Ｓ’ｒ５１から５Ｔ６５へ移るが、今までに記憶さ
れている白ビット画（象がなく、したがって４力向連結
性もないので、１行目の処理と同様の結果が得られる。

以後（λ１，２）まで同様であり新たな外周座標が記憶
されることはない。

走査が３行目に入り、座標（３，３）の信号が入力され
ると、このビットは黒なので、５Ｔ５１の判定はＹＥＳ
、５Ｔ５２の判定はＮｏとなり、５Ｔ５３に移る。Ｓ’
ｒ５３　テハ座！　（４、２）トノ連結性が認められる
ので判定はＹＥＳとなり、Ｓ′Ｆ６０で「境界画像か」
を判定する。これもＹＥＳなので、ｓ　”ｒ　６１に移
り「前方向連結か」が判定されるが、この座標（３，３
）は始点座標よりも点列に、後に連結されるので判定は
ＮＯとなり、Ｓ　’ｒ６４て外周座標記憶部４４の後境
界座標記憶都（第５図の記憶領域Ｘ／、　、　Ｙ／、に
相当）に（３゜３）を記憶し、然る後５Ｔ５７で面積計
数を行なう。

続いて座標（４，３）も黒ビットであるため５Ｔ５３ま
で同様に処理されるが、境界値でないため５Ｔ６０がＮ
Ｏとなり、５Ｔ５７で面積計数だけを行なう。座標（５
，３）も黒ビットでありこの場合の処理は座標（５，２
）の場合と同じであり、座標（５，３）は第５図の記憶
領域Ｘ２．Ｙ２に記憶される。座標（６，３）以降（Ｍ
、３）までは第２行Ｌ１の場合と同様に考えてよく、新
たな外周座標は記憶されない。

第４行目においては座標（７，４）までは上述と同様の
処理動作がなされ、座標（３，４）が第５図の記憶領域
Ｘ２’　、　Ｙ２／に、座標（５，４）が第５図の記憶
領域Ｘ３．Ｙ３に記憶される。座標（８，４）に至れば
黒ビットであるが、既に記憶されている黒ビットとは８
方向連結性がないので動作フローは５Ｔ５１→ｓ　Ｔ５
２→５Ｔ５３→Ｓ′［５４と進み、５ｌ−５４で新たな
コンポーネント、１ａ２を追加記憶する。そして５Ｔ５
５でカラー１を記憶し、５１５６でコンポーネントＡ　
２の始点座標記憶、５Ｔ５７で［ｒｎ積計数を行なう。

座標（９゜４）についてコンポーネント應が２である以
外、他は上記した座標（５，２）等と同様の処理がなさ
れる。その結果第４行目完了までの各記憶値は次の通り
となる。

このように各ライン毎に同様の処理を行ない、これによ
り図形の輪郭を表わす境界座標を順次求めることかでき
る。そして最終行の走査を終えると、ステップ５８の判
定がＹＥＳとなり、ステップ５９で図形の外周長、面積
、形状係数谷の計糠を行なって、動作を完了する。

尚第４図中、５Ｔ５７〜７６およびステップ６３は白ビ
ツト画像の処理ルーチンに関連し、黒処理ルーチンと同
様にカラー記憶、境界座標記憶等の各処理が実行される
もので、ここでは説明を省略する。

第６図は印影における字画等の端部を拡大した図であり
、特異点の定め方を図解して示しである。

まず輪郭線ｌを表わす境界座標点列の一点１）（Ｘ　、
　Ｖ　）を定め、ついで点Ｐの両側へ、所定の輪郭線長
さ〜！　Ｌ　、　ＷＲ（ＩＪ体的には境界座標点列のポ
イント数）ｉｉＩ！ｌれた点Ｉ１．ｋを決定した後、線
分ｉ’ｔ、　、　ＰＲを二辺とする平行四辺形を作図し
て、他の一点Ｓを定める。今点り、Ｒの各座標を（ＸＩ
、ＩＹＬ）、（ＸＲＩＳ’Ｒ）とすると、点Ｓの座標（
ＸＳｌ”ｉ’Ｓ）は次式で与えられる。

ｘｓ　＝ＸＬ　（ＸＲ−Ｘ　　・・・・・・・・・■）
′５−ＹＬ　＋　Ｓ′Ｒ−Ｙ　　・・・・・・・・・Ｑ
）ついで点１’　、　５問および点Ｉ７．に間を夫々結
び、線分１１Ｓの長さと線分り、Ｒの長さとの比率Ｋを
次式より求める。

同様に点Ｐの位置を輪郭線ｌに沿い順次移動させて各位
置における前記比率Ｋを算出し、長ＷＲ＋　ＷＬ さ□の範囲内でこの比率にが１より小 さく１１．つ最小となる点を特異点と定める。

第１０図は印影の一例であり、第６図の方法で定めた特
異点Ｐの位置を黒丸印で示しである。

各特異点ｌ）は輪郭線ｌが少なくとも９０度以−ヒの角
度で急峻に変化する部分、具体的には字画等の端部や凹
部に現われる。

本実施例は、かかる特異点のうち、字画の密接部（第ｉ
ｏ図中、符号３て示す）や凹状の輪郭線部分（第１０図
中、符号すで示す）に存在する特異点の如く、朱肉のに
じみやたまりが生じ酷い部分の特異点を除去するもので
あり、そ／）具体的方法を第７図および第８図に図解し
て小しである。

第７図は字画の密接部分に位置する特異点Ｐを示してお
り、前記と同様、点Ｐの両側に点し。

ｋを定めた後、次式より曲率形状係数ＣＦＬ　。

ＣＩ・Ｒを求める。

斯くて曲率形状係数ＣＦＬ、ＣＦＨの値が小さいとき、
点Ｐは十分に長く伸びた字画の端部に存在する特異点と
認められ、一方これらの値が大きいとき、点ｌ）は字画
が密接した部分に存在する特異点と認められる。従って
曲率形状係数ＣＦＬ　、　ＣＦＲが一定の基準値以下で
あることを条件に付加ずれは、字画の密接部に存在する
特異点を印影照合のデータより除去できる。

第８図は凸状の輪郭線部分ｌｌに存在する特異点Ｐ１と
、凸状の輪郭線部分Ｅ２に存在する特異点１）２とを示
してあり、同様に各点Ｐｌ＋Ｐ２の両側に夫々点Ｉ、１
．に１と、点′Ｌ２．に２とを定める。今冬特異点Ｐ、
、Ｉ）２を座標原点とし、点１、　、　Ｒ，の座標を（
ＸＬｌ　＋　ＹＬｔ　）　＋　（ｘＨ，、ＹＲｌ）点’
２＋”２び月・ト標を（ｘＬ２１　ＹＲ２）　＋　（Ｘ
Ｒ２１ＹＲ２）とする。まず凸状の輪郭線部分ｊ−こつ
き検討すると、ＸＲ１〈０．ＹＲｌ＜０．ＸＬｌ＜０．
ＹＬｌ〉０テアルカラ、ｘＲ＋−ＹＬｔ＜０　、　ＹＲ
ｌ−ＸＬＩ＞Ｏトナリ、つぎの不等式が成立する。

ｘＲ＋　”　Ｌ＋　−ＹＲｌ−ｘＬ、　（０−・−・−
■つぎに凹状の輪郭線部分１２につき検討すると、ＸＲ
２＜Ｏ、ＹＲ２ン０　、　ｘＬ２＜　Ｏ、ＹＬｚ＜　Ｏ
であるから、ＸＲ２・ＹＲ２＞　Ｏ、ＹＲ２・ｘＬ２〈
Ｏとなり、つきの不等式が成立する。

ＸＲ２・ＹＩ、２−　ＹＲ２・ｘＬ２．）　Ｏｏ　　・
・・・・・・・・■従って輪郭線に沿って右ｈ１り方向
に点Ｌ（ＸＬＩＹＬ）、　Ｐ（０１０））Ｒ（ＸＲ，Ｙ
Ｒ）を順次設定して、 Ｄ　８；　ＸＲＬＬ　−ＹＲＸＬ　　　　　　・・・・
・・・・・・・・■を算出し、Ｄ＜Ｏならば点Ｐは凸状
の輪郭線部分に、またｏ　＞　０ならば点Ｐは凹状の輪
郭線部分に存在すると認められる。従ってＤ＜０を条件
に付加すれば、凹状の輪郭線部分に存在する特異点を印
影照合のデータより除くことができ第９図は本発明にか
かる特異点抽出方法を一連に示す制御フローであり、ま
ずＳ　’ｒ３’　Ｑで前記した比率に、曲率形状係数ｃ
）Ｌ、　ＣＦＲおよびＩ）値に関する各条件を初期設定
する。ついてＳ′「８１で点Ｐの始点座標を設定し、こ
の座標を５１８２で読み出した後、点Ｐの両側へ所定の
輪郭線長さＷＬ−〜′Ｒ離れた点り、Ｒを定め、各点■
１．にの座標をＳ　’Ｉ”　８３において読み出す。そ
して５Ｔ８４で平行四辺形を構成する点り、Ｐ、Ｒ以外
の点Ｓを前記の式■■を用いて算出する。

ついでｓ’ｒＢ５で比率Ｋを■式、曲率形状係数ＣＦＬ
、ＣＦＩＲを■（９式、Ｄ値を■式で夫々算出′し、つ
ぎの５Ｔ８５で各見出値がステップ８０て設定された各
条件を充足するか否かを判定する。ＳＬ８６　）’ＰＪ
定カＹ　Ｅ　Ｓ　ノトキ、Ｓ’ｒ８７て点Ｐの座標を特
異点として登録した後、５Ｔ８８へ進み、一方Ｓ　Ｔ８
６の判定がＮＯのとき、直接Ｓ　ＴＢ８へ進み、点Ｉ）
の座標を新たに境界座標の１ポイント分進めた位置に設
定する。そしてＳ　ＴＢ　ｇで点Ｐが境界座標点列を一
巡したか否かをチェックし、この場合その判定はＮｏと
なるから、ｓ　’ｒＢ　３へ戻り、同様の処理が実行さ
れる。

第１１図は上記のフローを経て最終的に抽出された各特
異点Ｐの位置を黒丸印で示したものであり、第１０図に
示す例と比較すると、字画の密接部３や凹状の輪郭線部
分すに位置する各特異点は除去されている。

【図面の簡単な説明】

第１図は印鑑を真偽判別する装置例を示すブロック説明
図、第２図はカメラ装置の回路ブロック図、第３図は図
形パターン例を示す説明図、第４図は境界座標算出プロ
グラムを示すフローチャート、第５図は外周座標記憶部
のメモリ内容を示す説明図、第６図は特異点の定め方を
示す説明図、第７図および第８図は除去すべき特異点が
存在する輪郭線部分を示す説明図、第９図は特異点抽出
プログラムを示すフローチャート、第１０図および第１
１図は印影例および特異点の存在位置を示す説明図であ
る。 分２　フ

Claims (1)

【特許請求の範囲】
1. 参照印影および被照合印影から輪郭線が急峻に変化する
   点（以下特異点という）を抽出する方法であって、各特
   異点が存在する輪郭線部分につきその形状的特徴を判別
   し、特定形状部分に存在する特異点を除いて、印影照合
   に供される特異点を選別して抽出することを特徴とする
   印鑑照合における特異点抽出方法。