JPS61125687A - パタ−ン抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、パターン抽出方式に関し、特に光学文字読取
装置などによるパターン認識処理において、÷やを含む
認識パターンから枠パターンと枠内。

外パターンを分離するのに好適なパターン抽出方式に関
するものである。

〔発明の背景〕

従来、光学文字読取装置などのパターン認識装置におい
て、帳票などに認識対象パターン以外の別のパターンが
存在している場合には　！！識対象パターンを得るため
に、認識対象のパターンと認識対象外のパターンを予め
分離して抽出するか、あるいは抽出した後に認識対象外
パターンのみを消去する方法を行っている。

例えば、第２図（ａ）、　（ｂ）に示すように、認識対
象パターン（Ｕ、Ｐ、Ｅ、Ｔ、Ｍ）が枠パターンａで囲
まれているときは、枠内のパターンを枠パターンａと分
離して抽出するか、または、同図（ａ）全ての認識パタ
ーンから枠パターンａのみを抽出し、消去する。

上記前者の場合、具体的には、枠内のパターンを枠パタ
ーンａと分離するために、枠パターンａの矩形寸法と位
置情報から枠パターンａの内側に。

同図（、）に示す切出し枠すを設定し、認識対象パター
ンとして同図（ｂ）を抽出する方法が用いられている、
しかしながら、同図（ａ）のように、枠パターンａの形
状が完全な矩形でない場合は、同図（ｂ）に示すように
、枠パターンａの一部分ａａを抽出したり、枠パターン
ａの近傍にある認識対象パターンが欠落したりするので
、認識対象パターン本来の意味が異ってしまう問題があ
った。

また、形および大きさが予め分っている枠パターンに対
しては、対応する切出し枠を容易に設定できるが、枠パ
ターンの形状２寸法が一定でない。

また、枠パターンが楕円などのように複雑な形状である
場合には、切出し枠の設定が困難となり。

枠内のパターン抽出が不可能となる。

一方、前記後者の場合、同図（ａ）全ての認識パターン
から枠パターンａのみを抽出して、消去し、認識対象パ
ターンを得るものとして、特開昭５５−５７９７３号公
報ｒ文字切出し装置」に記載の方法がある。しかしなが
ら、上記方法では、帳票の枠パターンが点線の連続した
形状に印刷されていること、枠パターンが直線辺を有す
る矩形状であること、また０文字が忰パターンに接触し
た場合を考慮していないなどの問題があった。

〔発明の目的〕

本発明の目的は、このような従来の問題を解決し、認識
対象パターンが枠パターン付帳票に記載されたものであ
るときに、枠パターンの形状および大きさを一つに固定
することなく、枠内、外のパターンを欠落なしに枠パタ
ーンから分離、抽出でき、かつ、枠に接触しているパタ
ーンも同様に分離、抽出できるパターン抽出方式を提供
することにある。

〔発明の概要〕

上記目的を達成するため１本発明のパターン抽出方式は
、読取って得た認識パターン情報から対象パターン以外
のパターンを分離し、対象パターンを抽出する手段を有
したパターン認識装置において、上記認識パターン情報
から枠の輪郭パターンを抽出する手段と、該抽出手段の
輪郭パターンから２値付号が枠の内と外で反転している
２値化マスク枠パターンを生成する手段を備え、該生成
手段の２値化マスク枠パターンと上記認識パターン情報
との論理積をとって、対象パターンを分離、抽出するこ
とに特徴がある。

〔発明の実施例〕

以下１本発明の実施例を図面により説明する。

第３図は、本発明の一実施例を示す光学文字読取装置の
構成ブロック図である。

第３図において、ｌは帳票搬送機構、２は帳票、３は発
光源、４は受光素子、５は２値化回路、６は記憶回路、
７は切出部、８は認識回路、９はファイル装ｅ、ｔｏは
上位装置である。

帳票２が帳票搬送機ｖＩＩｌによって発光源３および受
光素子４からなる読取部の定位［まで搬送された後、発
光ｇ３が光学的に走査を行って、その反射光を受光素子
４に入射し、帳票２面上の枠。

文字、記号などの各パターンを受光素子４に結像する。

なお、受光素子４には、−次元半導体ＣＣＤセンサなど
を使用する。

受光素−ｔ・１は、結像されたパターンを順次、電気信
号に変換し、２値化回２８５に送出する。

２値化回路５は、上記電気信号を所定のしきい値により
ｌ０ＺＩビの２値付号に変換し、記憶回路６に送出して
、帳票２全体の認識パターンをＬＯ２Ｌビの２値付号で
記憶する。なお、記憶回路６には、ＩＣメモリなどを使
用する。

切出部７は、記憶回路６内の全体認識パターンの中から
、枠パターンを分離して１文字あるいは記号パターンを
抽出し、各文字あるいは記号を認識回路８に送出する。

認識回路８は、受信のパターンをファイル装置９に格納
されている標準パターンと比較して、一致の取れた標準
パターンを認識結果として、別の中央処理装置の上位装
［１０に送出する。なお、システム構成により、上位装
置ｉ！１０を例えば、磁気テープ装置、磁気ディスク装
置などの外部記憶装置に匝換えても良い。

次に、切出部７による枠パターン内の文字パターン抽出
処理について、第１図、第４図〜第６図により述へる。

第１図は、第３図の処理フローチャートである。

第４図（ａ）は、前述第２図と同様に、認識対象パター
ン（ｔＪ、Ｐ、Ｅ、Ｔ、Ｍ）が枠パターンａに囲まれて
いる場合を示す、なお、同図（ａ）には第２図の切出し
枠すはない、また、同図（、）のＣ１＋ｃ２　＋　Ｃ３
＋　Ｃ４ｒ　Ｃ５は、それぞれ認識対象パターンＵ、Ｐ
、Ｅ、Ｔ、Ｍである。

切出部７は、先ず、第４図（ａ）の２値化信号から、０
゛→′ビ、または、゛ビ→′０゛の変化点、すなわち、
認識パターンの輪郭点を追跡して、同図（ｂ）〜（ｄ）
に示す輪郭パターンを作成する（ステップ＋０１）、作
成した同図（ｂ）は伜パターンａの外輪郭パターンａ１
．（Ｃ）は枠パターンａの内輪郭パターンａｚ、（ｄ）
は認識対象パターンの外輪郭パターンＣ１０＋　Ｃ３ｏ
　Ｔ　０４０　＋　ｃｓｏである・ただし、Ｃ２０は内
輪郭パターン。

上記ｆ！ｒ輪郭パターンの内外輪郭の判定は、今、第４
図（ａ）の高さ方向を矢印Ｙとしたとき、各輪郭パター
ンにおけるＹの最大値と最小値の点に対応する同図（ａ
）の認識パターンの点において、その点の外側近傍が白
か、または黒かにより行う。

例えば、２績信号の′０′を白、′ｌ′を黒にした場合
、上記点（′ビ（黒））の外側近傍が′１′（黒）のと
きは内輪郭パターン、反対に′Ｏ′（白）のときは外輪
郭パターンと判定する。

続いて切出部７は、作成した各輪郭パターンの中から枠
パターンａに関するものを選択する（ステップ１０２）
。上記選択は１作成した各輪郭パターンを、予めファイ
ル装！！９に格納しである枠の大きさ情報および輪郭パ
ターンと比較することにより１次のように行う。

今、第４図（ｂ）、　（ｃ）の高さをそれぞれＦｉｌ　
ｒ　ｈ２、幅をそれぞれＩ＋Ｉｌ　ｌ　ｖ２．一方、フ
ァイル装！！！９に格納した高さを１（１幅をＷにした
とき、各々の比較結果がｈ１＋　！１２≧Ｈ１かつ’ｌ
　＋　ｖ２≧Ｗのときは、枠パターン８１　＋　８２で
あると判定する。

第４図（、）に示す原パターンの枠内の各パターンが、
　　Ｃ２を除いて枠の内輪郭の内側にあるような場合に
は、切出部７は枠の内輪郭パターンａ２を第５図（ａ）
に示すような、２値化マスク枠パターンａ　２０に変換
した後、第４図（ａ）の原パターンとの論理積（ＡＮＤ
）処理を行って、文字パターンＣＩ　１　Ｃ３〜ＣＧを
抽出する（ステップ１０３−１０５．１０８）。

・しかし、切出部７は、枠に接触している文字パターン
も在ることを想定して、上記２Ｍ化マスク枠パターンａ
２０に対して太め処理を行って、第５図（ｂ）に示す２
値化マスク枠パターンａ２１をｊＹ成する（ステップ１
０６）。

上記太め処理では、第５図（ａ）の２１！化マスク枠パ
ターンａ２０を１ビツト上下左右にシフトした後、シフ
ト前の枠パターンとで論理和（ＣＡＲ）をとる処理を１
ピントごとに行い、それをＮ回繰返す、なお、本実施例
では、枠に接触している文字パターンｃ２の外輪郭を完
全に消去するために、■ビット太め処理の繰返し回数Ｎ
を、Ｎ＝Ｈ／２とする。ただし、ＩＩは、ファイル装置
９に格納している枠の高さ判定鎖である。

続いて切出部７は、上記２値化マスク枠パターン（１２
直に対し、上記太め処理とは反対のｌビット細め処理を
１１って、第５図（（）に丞す２値化マスク枠パターン
ａ２２を作成する（ステップ１０７）。

上記細め処理では、前記１ビツト太め処理とは反対に、
第５図（ｂ）の２値化マスク枠パターンａ２１を１ビツ
ト上下左右にシフトした後、シフト前の枠パターンとで
論理積（ＡＮＤ）をとる処理を１ピントごとに行い、そ
れをＮ＋１回繰返す。

なお、太め処理での回数Ｎより１回多く実行させている
のは、第５図（ａ）の２値化マスク枠パターンａ２０が
太めら、次に細められて１輪郭がスムージング化された
２値化マスク枠パターンａ２２と第４図（、）の原パタ
ーンとを論理積（ＡＮＤ）Ｌ、たときに、スムージング
された枠パターンの一部が、第２図（ｂ）のａａのよう
に、′ａ出すことを防止するためである。

その後続いて、切出部７は、第６図（ａ）の斜線部分に
示すステップ１０７で作成した２値化マスク枠パターン
ａ２２（斜線部分）と、同じく第６図（、）に示す第４
図（ａ）の原パターンとの論理積（ＡＮＤ）処理を行っ
〔、第６図（ｂ）に示すような、枠パターンａ内の各文
字パターンｃ１　＋　Ｃ２’　＋Ｃ３〜ｃＳ＆抽出する
（ステップ１０８）。

また、目的によっては、第４図（ａ）の原パターンと２
値化マスク枠パターンａＺＯを直接に細め処理し、たマ
スク（勃パターンとを組合せ、論理積（ＡＮＤ）を行っ
て枠内の各パターンを抽出する方法でも良い。

一方１図示してないが抽出するパターンが枠外にある場
合には、切出部７は２暮・１図（ｂ）の枠の外輪郭パタ
ーンａＬを第５図（ａ）〜（（−）とは反対に、枠の外
側が′１′（黒）、伜の内側が′０′（白）である２値
ｆヒマスク枠パターンを作成した後（ステップ１０９）
、　枠外に抽出パターンのある原パターンと論理績（Ａ
ＮＤ）処理を行って、認識対象パターンを抽出する（ス
テップ＋１０）。

また、図示していないが枠の一部が切断されているよう
な場合に、正しい枠の輪郭情報が得られないことも生ず
るが、そのとぎは、枠パターンに対して太め処理をｔテ
うことにより、切断されている部分を復元し、パターン
抽出を可能にする。

この上うに、帳票に記載されている枠内の文字。

記号パターンを、パターンの欠落やパターン以外の湧出
しなしに、まｌ已、枠に接触しているパターンも枠と完
全に分離して、それぞれ文字、記号パターンのみを抽出
することが可能となり、それにより、パターン認識処理
における誤認識や認識不能を大幅に低減することができ
る。

〔発明の効果〕

以上説明したように、本発明によれば、枠パターン付帳
票に記載された認識対象パターンを枠の内あるいは外輪
郭パターンから作成した２値化マスク枠バター〉゛と論
理積（ＡＮＤ）処理を行い、対象パターンを抽出させる
ので、枠パターンの形状および大きさを一つに固定する
ことなく、枠内、外のパターンは欠落なしに枠パターン
から分離、抽出でき、かつ、枠に接触するパターンも同
様に分離、抽出できる６

【図面の簡単な説明】

第１図は１本発明の一実ｔＩｉ例を示す光学文字読取装
置の処理フローチャート、第２図は、従来のパターン抽
出方式を説明するための図、第３図は。 本発明の一実施例を示す光学文字読取装置の構成ブロッ
ク図、第４図〜第６図は１本発明の一実施例によるパタ
ーン抽出方式を説明するための図である。 ｌ：帳票搬送機構、２：＠票、３：発光源、４：受光素
子、５：２値化回路、６：記憶回路、７：切出部、８：
認識回路、９：ファイル装置、１０：上位装置。 第１図 第２図 す 第３図 第４図 Ｃ７

Claims (1)

【特許請求の範囲】
1. （１）読取って得た認識パターン情報から対象パターン
   以外のパターンを分離し、対象パターンを抽出する手段
   を有したパターン認識装置において、上記認識パターン
   情報から枠の輪郭パターンを抽出する手段と、該抽出手
   段の輪郭パターンから２値信号が枠の内と外で反転して
   いる２値化マスク枠パターンを生成する手段を備え、該
   生成手段の２値化マスク枠パターンと上記認識パターン
   情報との論理演算により、対象パターンを分離、抽出す
   ることを特徴とするパターン抽出方式