JPS60204084A - 画像照合方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はディジタル画像処理に係り、特に背景が存在す
る印影の照合に好適な、画像照合方式に関する。

〔発明の背景〕

印影照合に代表される画像照合では、通常登録の画像と
被検画像の位置合わせを行う。印影の位置合わせに関し
ては、印影枠の中心を基準とする方法（たとえば、゛′
図心に関する周辺密度分布を利用した印影パターンの位
置合わせ法″著者、金子透、釜江尚彦両氏、出典、電子
通信学会ＩＥ８１−１３に詳しい）と、テンプレートマ
ツチング（たとえば″゛高速テンプレートマツチング法
と気象図への応用″著者、林秀行、吉田雄二、福村晃夫
３氏、出典、電子通信学会ＰＲＬ７８−９０に詳しい）
による方法等が考えられている。

前者の印影枠の中心を基準とする方法は、印影枠が点対
称性をもつことを前提とするもので、２印影の外接矩形
の中心をそれぞれめ、この位置を基準として平行、回転
移動により位置合わせをする方法である。この方法は処
理が簡単なため高速化が可能である。ただし、実際の印
影照合では印影に捺印位置を示す記号や、署名（小切手
等）などの背景が重畳していることが多く、このような
場合与えられた画像に点対称性が存在しないため、この
位置合わせ方法を直接適用できない。

一方、後者のパターンマツチングによる方法は、上記点
対称性の仮定は不要で１つの画像を他方の画像に対して
相対的に少しずつ移動し、相関が最大となる位置をめる
方法である。この方法は、前記の背景を含む画像につい
ても原理的には位置合わせが可能であるが、２次元の画
像データの回転・平行移動を画素数回程度繰返すため背
景を含む大きな画像では処理時間が膨大となり適用でき
ない。

このように、従来は背合を含む印影の照合は不可能であ
り１行なわれていなかった。

〔発明の目的〕

本発明の目的は、背景と印影を分離する方式を提供し、
背景を含んだ印影の照合を可能とすることにある。

〔発明の概要〕

本発明は上記目的を達成するために、背景と印影の線の
幅の差を利用する。すなわち、印影は通常１種類または
２種類（枠および文字）のほぼ一定の太さの線からなり
、背景はそれ以外の太さの線からなるので、画像全体の
線幅の頻度から印影の線幅のみを抽出することができ、
この結果背景と印影を分離できる。

〔発明の実施例〕

以下、実施例により本発明の詳細な説明する。

第１図は、印影と背景が重畳した画像データの一例を示
す。図中１０は印影、１１は背景、１２と１３は印影と
゛背景が重畳した部分、１４は一画素の大きさを示す。

ここでは、特に以下の説明を簡単にするため、印影は線
幅３画素等の枠のみ、背景は線巾１画素の矩形欄と、単
純な画像を例とする。現実の印影は枠内に文字が存在し
、また現実の背景は、捺印位置を示す破線円、小円およ
びその内部の文字「印」、署名等種々のものが存在する
が、いずれの場合にも第１図に示すように。

印影と背景の線巾はそれぞれほぼ一定で、かつそ１　れ
らの線巾は互いに異なるとする仮定が成立することが多
い。以下１本仮定に従って説明する。

第２図は、第１図の画像データを距離変換した結果の画
像である。図中、数字１および２は当該画素のエツジか
らの距離を示す。距離変換とは画像内の各点をその点か
ら周囲までの最小距離で置換える操作で、たとえば、”
　Ｓ　ｅｑｕｅｎｔｉａｌｏｐｅｒａｔｉｏｎ　ｉｎ　
ｄｉｇｉｔａｌ　ｐｉｃｔｕｒｅ　ｐｒｏｃｅｓｓｉｎ
ｇ”　（著者、Ａ　、　Ｒｏｇｅｎｆｅｌｄ氏他、出典
Ｊ　、　Ａｓ５ｏｃ、　Ｃｏｍｐｕｔ。

Ｍａｒｃｈ、　１３．４．　ｐ、４７１　（１９６６）
）に詳しく、またｒＦＡＸ、ＯＡのための画像の信号処
理」　（著者、吹抜敬彦氏１発行所１日刊工業新聞社（
１９８２））のｐ、３９　にも簡単な説明がある。第２
図の距離変換では、距離を４連結で定義した。

第３図は、第２図の距離変換画像から骨格を抽出した画
像を示す。図中３０は骨格以外の画像の部分、数字１ま
たは２を記入した画像は骨格、数字はその点から周囲ま
での最小距離を示す。本骨格画像は次の手順で得られる
。すなわち、第２図の距離変換画像を走査し１以上の値
をもつ画素では、その値を周囲８画素の値と比較し、大
または等しいとき骨格画像中の対応する画素を、距離変
換画像の画素の値とする。骨格画像中の画素の値は、線
巾Ｘ１／２と見なせ、線巾を代表する値と考えられる。

よってこの値の頻度を調べることにより、線巾ごとの線
の長さをめることができる。

既述の印影と背景についての仮定に従っていれば、上記
頻度は線ｌ】の大小で大きく２つのクラスタができる。

本タラスクを分離すれば、印影の線［１１と背景の線１
１をめることができる。クラスタの分離方法は、種々の
方法が公知であるが、一般のクラスタの分離方法として
、たとえば「判別および最小２乗基準に基づく自動しき
い値選定法」（著者、大津氏、出典、信学論（Ｄ）　、
ＶｏＱ、Ｊ−６３−Ｄ、　（１９８０））が適用できる
。また、照合の対象とするもう一方の印影に背景がなく
、印影の線ＩＩＩの頻度が簡単にまる場合には、もつと
簡単かつ正確に印影のみの線巾と、印影および背景の線
巾の相互相関をとることによりクラスタの分離が可能で
ある。第３図の骨格画像では、線巾が（頻度３８）およ
び（頻度３２）の２種類しか存在せず、上記いずれの方
法によっても簡単に分離できる。このとき、あらかじめ
印影は背景に比べて線巾が大であることが分っているも
のとして、線巾２が印影、線中１が背景と判断する。

与えられた画像から実際に背景を分離するには、次の手
順による。まず骨格画像から背景の骨格を抽出する。次
にこの画像と距離変換画像から、背景の骨格から周囲ま
での最小の通路上の画素をめる。最後に背景の骨格およ
びこれらの画素に対応する画素を原画像から消去する。

第４図は以上の手順で、第１図の画像から背景を分離し
て得た印影がある。ただし、上記手順中の第２のステッ
プである背景の骨格から周囲までを辿る処理は、本例で
は背景の骨格がすでに周囲に接しているため、不要であ
る。

第５図は本発明を実現する装置の構成例である。

図中、５０はプロセッサ、５１はプロセッサ５０のプロ
グラムメモリ、５２は画像を光学的に取込みディジタル
化する画像入力装置、５３は登録１僚を格納するファイ
ル装置、５４は画像を一時的に記憶した種々の処理を行
う画像メモリ、５５はバスである。本装置ではプログラ
ムメモリ５０に格納されたプログラムにより、上記背景
分離処理をはじめ画像入力、位置合わせ等の処理を行う
。

第６図は上記プログラムメモリ５０に格納された印影照
合プログラムのフローチャートの一例である。まず６０
で被照合印影（および背景）を画像入力装置５２からバ
ス５５を経由して画像メモリ５４に取り込み、６１で登
録印影（および背景）をファイル装置５３からバス５５
を経由して画像メモリ５４に取り込む。次に６２〜６６
で第１図〜第４図を用いて詳述したように背景と被照合
印影または登録印影を分離する。次に、以上砺処理で背
景の分離された被照合印影と登録印影を６７で回転およ
び平行移動により位置を合わせ、最後に６８で２印影の
真偽を判定する。６７はすでに印影と背景が分離されて
いるため、たとえば前記の従来の印影粋の中心を基型と
する方法を適用でき、６８はたとえば本発明と同時に出
願する発明″′画像照合方弐″の方法を適用することが
可能である。

〔発明の効果〕

このように本発明によれば、背景と印影を簡単に分離で
きるので、背景を含んだ印影の照合が高速にできる効果
がある。

【図面の簡単な説明】

第１図は背景と印影が重畳した画像の例、第２図は距離
変換画像、第３図は骨格画像、第４図は印影のみの画像
、第５図は画像照合装置の構成図、第６図は画像照合プ
ログラムのフローチャートである。 １０・・・印影、１１・・・背景、６２・・・距離変換
処理、６３・・・骨格化処理、６４・・・線ｌ】ヒスト
グラム作成処理、６５・・・線巾クラスタ分離結果、６
６・・・背景′５ｆｉ、Ｉ　図 ［）／１４ ｆＪ　Ｚ　図 ＶＪ　３　図 区ヒ３／ 第４図 ￥Ｊ　５　図 ５０　５１

Claims (1)

【特許請求の範囲】
1. 照合対象を含む画像の線幅の分布から、照合対象部分と
   それ以外の部分を識別し、照合対象のみを抽出すること
   を特徴とする画像照合方式。