JPS589471B2 - リンカクツイセキマエシヨリホウシキ - Google Patents

Description

【発明の詳細な説明】 本発明は２値“０”，“１”で表現され且つパターンレ
ジスタに格納された文字パターンの輪郭追跡を高速かつ
確実に行う事ができるようにした光学的文字読取装置の
輪郭追跡方式に関するものである。

従来、光学的文字読取装置においては、光電変換器から
の出力を２値に変換した後レジスタに格納し、格納され
たレジスタ内の文字パターンに対し種々の処理を施こし
て文字名を判定する方法が一般的に行なわれている。

この処理の中でレジスタ内のパターンの輪郭を追跡して
、その輪郭座標をある座標系に対し求めた後、その輪郭
座標から文字個有の特徴を抽出して文字を判定する方法
がある。

この場合、レジスク内のパターンに切れがあると輪郭を
追跡することがそれ程単純ではない。

例えば第１図に示すように「５」という文字パターンが
レジスタ１に格納されている場合、まずレジスタの端の
列から順番に“１”のビットが現われるまで調べていく
（始点検出）。

なお、この始点検出は例えば、レジスタをラスタ走査し
て得た“０”または“１”のビットよりなる２値信号を
メモリ等に予め記憶した“１”のビットと一致回路等に
て比較し、一致した場合、該比較器の出力に基いて、そ
のビットを始点と認識し、そ９ビットの座標を該始点の
座標として走査部より取り出すことによってなし得る。

始点を検出すると、次にその始点を出発点として文字パ
ターンの輪郭座標位置検出（輪郭追跡）を開始する。

これは、パターンの端を第１図に示すごとくたどりなが
らその各点の座標を出発点に戻るまで調べることであり
、従来より公知の手段、例えば始点のビットを中心とし
て左回り（または右回り）に該始点のビットの周りの８
個のビットを走査し、“０”→“１”へ変化するビット
を検出し、その“１”のビットを輪郭座標とし、次にそ
のビットを中心として前記と同様の走査を行って次の輪
郭座標を求めていき、これを繰り返して行うものである
。

ここで検出される座標はラスク走査の際と同様なパター
ンレジスタ内のｘ−ｙ座標系の牢標信号である。

第１図のような文字パターンであればこの輪郭追跡は一
巡して終了するが第２図のように２つのブロックに分か
れている場合は、第１のブロックが終了した後、第２の
ブ尤ツクの輪郭追跡に入る時、この第２ブロックを見つ
けることが複雑であったり時間がかかったりする。

何故なら、第１ブロック出発点まで行った始点検出を、
その次のビットから再開することになるが、その途中“
１”のビットを見つけた場合、その点が第１ブロック輪
郭上の点かどうかを見分けなければならない。

そのためには第１ブロックの輪郭座標を参照したりする
動作が必要となり、いくつかのブロックからなる文字パ
ターン（一般に手書き文字の場合は多ブロツクとなる）
から構成される文字の輪郭追跡は多くの時間が必要とな
ってしまうため高速の読取りが不可能となる。

本発明は上記の欠点を除去するため、輪郭追跡を行なう
前にブロック捜査モードと称する前処理段階を設け、こ
の前処理段階において文字パターンをラスク走査して各
列（又は各行）毎に“０”→“１”（又は“１”→“０
”）に変化する点の個数を検出し、該変化点の個数が隣
接する列（又は行）間で変化した場合、その変化点の座
標を別のレジスタに登録しておき、輪郭を追跡する段階
で輪郭座標と上記変化点の座標とを照合して輪郭追跡済
でないブロックを検知し、すべてのブロツクの輪郭追跡
を行なうようにしたもので、以下図面について詳細に説
明する。

第３図は本発明の一実施例を示すものであって、１はパ
ターンレジスタ、２はパターンレジスタ１に格納された
２つのフ宅ツク２ａ，２ｂよりなる文字パターン（ここ
で図面では白ヌキで示してあるが、実際は内部もすべて
黒、即ち“１”である。

）、Ａ１〜Ａ８はラスタ走査線を列毎に示したもの、Ｐ
０〜Ｐ１３は２値情報が“０”→“１”に変化する変化
点である。

ブロック捜査モードにおいてはまずレジスク１内の文字
パターン２をＡ１→Ａ２・・・・・・の順に全面ラスク
走査し、得られた２値信号から“０”→“１”に変化す
る変化点を、前記従来例における始点検出と同様な手段
にて検出し、各列毎の変化点の個数を周知のカウンタ等
により計数し、各列毎の変化点の個数及び座標を検出す
る。

而して、例えば隣接した列の変化点の個数及び座を一時
記憶用の周知の第１及び第２のバツファメモリに順次記
憶し、周知の比較器にて前記バツフメモリ内の変化点の
個数を比較することにより、隣接する列の間で変化点の
個数が異なるか否かを検出し、異なる場合はそのバツフ
ァメモリ内の変化点の座標を別のレジスタ（図示せず）
（例えばシフトレジスタ等）に登録する。

Ａ１では変化点の個数は０個で 点Ｐ。

の座標を登録する。Ａ２→Ａ３では変化点の個数が１個
から２個に変わるので、変化点Ｐ０，Ｐ１，Ｐ２の座標
を登録する（但し変化点Ｐ。

はすでに登録されているので重ねて登録する必要はない
）。

Ａ３→Ａ４では両者共に２個であるので登録しない。

Ａ４→Ａ５では２個から３個に変わるので変化点Ｐ３〜
Ｐ７の座標を登録する。

Ａ５→Ａ６→Ａ７では変化点の個数は変わらないので登
録しない。

Ａ７→Ａ８では変化点が３個から０個に変るので変化点
Ｐ１１〜Ｐ１３の座標を登録する。

以上でブロック捜査モードを終了する。

次に文字パターンの輪郭追跡モードに入り、まず一番始
めに登録された変化点を始点として前記別のレジスタよ
りその座標を読み出し輪郭追跡を開始する。

なお、この始点の座標は前記別のレジスタ内の最高部に
再度、格納される。

この輪郭追跡の段階において得られた輪郭座標は、図示
しない特徴抽出のための周知の特徴抽出部に送出される
とともに、例えば周知のバツファメモリに格納される。

このバツファメモリから読み出された輪郭座標は、前記
変化点の座標を登録した別のレジスタより逐次読み出さ
れた全ての変化点の座標と、例えば周チロの一致回路に
て逐一比較・照合され、一致しない場合にはそのときの
変化点の座標を再度、前記別のレジスク内に格納し、一
致した場合には例えばゲート回路等を閉じてそのときの
変化点の座標を再度、前記別のレジスタ内の最後部に格
納することを阻止して消去する。

輪郭追跡において輪郭座標が１個得られる度に前述した
変化点の座標との照合、及び消去等の処理を行う。

この場合Ｐ。

点を始点として第３図の文字パターン２を第２図に示し
た方向に輪郭追跡すると、得られる輪郭座標中には変化
点Ｐ１，Ｐ３，Ｐ５，Ｐ１１，Ｐ２，Ｐ４，Ｐ６，Ｐ１
２の座標が含まれている。

従って前記処理によって、前記別のレジスタ内のこれら
の変化点の座標は消去される。

なお、前述したように変化点Ｐ８，Ｐ９の座標はもとも
と前記別のレジスヨに格納されていない。

而して輪郭追跡が一巡して再び変化点Ｐ。

に達すると、前記別のレジスタ内から変化点Ｐ。

の座標も前記同様に消去され、同時に文字パターン２の
第１のブロツク２ａについての輪郭追跡が終了したこと
になる。

次に前記別のレジスタから再度その内容を読み出させ、
変化点の座標が読み出された場合はその変化点を始点と
して再び輪郭追跡を開始し前述の如き操作を変化点がす
べて消去されるまで繰り返すが、前記別のレジスタより
何も読み出されない場合はそのまま終了する。

この場合はＰ７及びＰ１３点が消去されずに残っている
のでＰ７点を始点として再び文字パターン２の輪郭を追
跡する。

而して前記と同様にして文字パターン２の第２のブロッ
ク２ｂについての一連の輪郭座標系列が得られる。

第２のブロック２ｂの輪郭追跡が終了した時点でＰ７及
びＰ１３点は前記別のレジスタ内より消去され、このパ
ターンレジスタ１にはもはや追跡すべきブロックは存在
しない。

従って文字パターン２についての輪郭追跡はすべて完了
し、必要な輪郭座標はすべて得られたことになる。

以上説明したように本発明によれば、パターンレジスク
内の文字パターンの輪郭追跡を行なう前に該文字パター
ンをラスク走査して各列（又は各行）毎に“０”→“１
”（又は“１”→“０”）に変化する点の個数を検出し
、該変化点の個数が隣接した列（又は行）間で異なる場
合、その隣接した列（又は行）上の変化点の座標を別の
レジスクに登録し、次いで該文字パターンを輪郭追跡す
る際得られる輪郭座標と前記登録した変化点の座標とを
照合して該輪郭座標に一致した変化点を座標を消去し、
消去されない変化点の座標より未追跡ブロックの存在と
その位置を同時に検出するようになしたため、従来の輪
郭追跡済ブロックのすべての輪郭座標を参照して未追跡
フ宅ツクを検出するものに比べて非常に少ない参照回数
で未追跡ブロックを検出し直ちに該未追跡ブロックの輪
郭追跡をなし得るので、文字パターンのすべての輪郭座
標系列を高速に得ることができ、文字読取装置の高速化
を実現し得る等の効果を有している。

【図面の簡単な説明】

７図面は本発明の説明に供するもので、第１図及び第２
図は従来の文字パターンの輪郭追跡を示した図、第３図
は本発明の一実施例を示す説明図である。 １・・・・・・パターンレジスク、Ａ１〜Ａ９・・・・
・・列方向ラスタ走査線、Ｐ０−Ｐ１３・・・・・・“
０”→“１”に変化する変化点。

Claims (1)

【特許請求の範囲】
1. １ ２値“０”，“１”で表現され且つパターンレジス
   タに格納された文字パターンを輪郭追跡して文字名を判
   定する文字読取装置において、該文字パターンの輪郭追
   跡を行なう前に前記パターンレジスタ内の文字パターン
   をラスク走査して各列（又は各行）毎に“０”→“１”
   （又は“１”→“０”）に変化する点の個数を検出し、
   該変化点、の個数が隣接した列（又は行）間で異なる場
   合その隣接した列（又は行）上の変化点の座標を別のレ
   ジスクに登録し、次いで該文字パターンを輪郭追跡する
   際には前記変化点を始点として輪郭追跡を開始し前記登
   録した変化点の座標と輪郭座標とを照合して該輪郭座標
   に一致した変化点の座標を消去し、消去されない変化点
   の座標がある場合はさらにその変化点を始点として再度
   輪郭追跡を行ない、登録された変化点の座標がすべて消
   去されるまで前記の操作を繰り返すようにしたことを特
   徴とする輪郭追跡方式。