JPS6055868B2 - ストロ−ク抽出方法 - Google Patents

Description

【発明の詳細な説明】 本発明は文字読取装置、特に手書き文字を対象とした文
字読取装置におけるストローク抽出方法に関する。

従来のストロークの抽出方法は、文字パターンの輪郭を
追跡し、検出された輪部点系列について曲率を計算する
と同時に分岐という概念により分岐点を検出し、分岐点
周辺の曲率、枝の角度などから判断してストロークを抽
出するというものであつた。

この方法は、パターンが複雑化し接続点・交叉点にスト
ロークが集中すると、ストロークを見失う場合がある。

また輪部点を追跡し曲率を計算するため処理量が増大し
、処理速度の低下を招くという欠点があつた。本発明の
目的はこれらの欠点を除去するために、原パターンから
抽出されたサブパターンから簡単な手法によりストロー
クを抽出するようにしたことを特徴とする。

これにより高速でかつ安定・なストロークの抽出が可能
になる。以下詳細に説明する。第１図は本発明の一実施
例を示すブロック図である。

１は文字図形の記入点をあられす黒ビット （例・えば
２値信号の’゛１’’）とそれ以外の点をあられす白ビ
ット（例えば２値信号の’’０’’）との２値で表現さ
れた２値文字パターン入力信号、２はパターンレジスタ
、３は線幅計算部、４〜７はサブパターン抽出部、８〜
１１はストローク検出部、１２は検出したストロークを
保存するストロークレジスタをそれぞれ示す。

２値パターン入力信号１はパターンレジスタ２に格納さ
れる。

同時に線幅計算部３において入力パターンの線幅が計算
される。垂直サブパターン抽出部４はパターンレジスタ
２について垂直走査を全面行なつて黒ビットの連続の長
さと線幅計算部３に於いて計算された線幅との関係より
垂直サブパターン（ＶＳＰ）を抽出する。同様に水平サ
ブパターン抽出部５は水平走査により水平サブパターン
（ＨＳＰ）を、右斜めサブパターン抽出部６は右斜め４
５Ｐ走査により右斜めサブパターン（ＲＳＰ）を、左斜
めサブパターン抽出部７は左斜め４５Ｐ走査により左斜
めサブパターン（ＬＳＰ）を抽出する。第２図に原パタ
ーンＡとサブパターンＢ，Ｃ，Ｄ，Ｅの例を示す。Ｂは
ＶＳＰｌＣはＨＳＰ，．ＤはＲＳＰ，．ＥはＬＳＰをそ
れぞれ示す。再び第１図で、垂直ストローク検出部８は
ＶＳＰを水平に左から右へ走査し、白ビット（文字背景
部）から黒ビット（文字線部）に変化した時の黒ビット
座標と、黒ビットから白ビットに変化した時の白ビット
座標の両座標から黒ビットの連続領域の座標位置を計算
し、さらにその変化点個数を検出する。この動作を上か
ら下に行い前列と現列の黒ビットの連続領域の座標位置
及び変化点個数よりストロークを検出する。同様な機能
が水平ストローク検出部９、右斜めストローク検出部１
０、左斜めストローク検出部１１で行なわれ、検出され
たストロークはそれぞれストロークレジスタ１２に格納
される。次にストロークの検出方法について詳細に説明
する。

今ＶＳＰに第３図Ａのようなパターンが得られたとする
。

左上の点を始点とし、左から右へ走査し変化点の検出を
始めると、Ｙ１行の前行まで変化こ点は検出されず、Ｙ
１行を走査して始めて２個の変化点、即ち白ビットから
黒ビットへの変化点における黒ビットのＸ座標位置ＸＢ
Ｙｌと黒ビットから白ビットへの変化点における白ビッ
トのＸ座標位置ＸＷＹｌが得られる。この時（ＸＢＹｌ
＋ＸＷＹｆｌ）／２を計算し、ストローク１の開始点と
してこのｘ座標位置及びＹ座標位置を第１図のストロー
クレジスタに登録する。さらに次の行を走査して得られ
た２個の変化点のｘ座標位置をそれぞれＸＢＹ，＋１、
ＸＷＹｌ＋１として次に示す式（１）、式（２）を共に
満足した時には、現行で検出された黒ビットの連続領域
の座標位置と前行で検出された黒ビットのそれとは重な
ると定義し、前行のストロークの継続であるとする。

）（ただ゛しＸＢＹｌ〈ＸｗＹｌ）ＸＢＹｌ＋１〈ＸＷ
Ｙｌ＋１とする。

）また、これ以外の場合には、現列で検出された黒ビッ
トの連続領域の中心座標位置を前列とは別のストローク
のものとしてストロークレジスタ１２に登録する。

このようにしてＹ桁の前行まで走査し、ストローク１の
中心点座標位置を登録する。

Ｙ桁を走査すると変化点個数が４個になり、新しいスト
ロークが出現したことがわかる。前述のような操作をく
り返して、ストローク１の継続として登録されるものと
、新しいストローク２の開始点としてストローク１とは
別に中心点座標位置が定まりストロークレジスタ１２に
登録されるものとに分かれる。このようにしてＹ桁の前
行まで走査し、ストローク１、ストローク２の中心点座
標位置をそれぞれストロークレジスタ１２に登録する。
Ｙ３行を走査すると変化点が２個になり、黒点の連続領
域の座標位置からストローク２の継続であることがわか
り、ストローク１の検出が終了したことがわかる。これ
からＹ４行の前行までは変化点が２個で、ストローク２
の継続として登録する。Ｙ桁を走査すると変化点がなく
なり、ストローク２の検出が終了したことになりこれ以
後変化点が検出されないのでＶＳＰのストローク抽出が
すべて完了することになる。次に第３図Ｂのようなパタ
ーンがＶＳＰに得られたとする。

同様にＹ桁の前行まで走査し、ストローク１、ストロー
ク２の中心点座標位置をそれぞれ登録する。Ｙ３行を走
査した時、変化点個数は２個になり、黒ビットの連続領
域の座標位置はストローク１、ストローク２とでそれぞ
れ重なる。この場合、ストロークが検出された順序の早
い方、即ちこの場合はストローク１の継続とし、ストロ
ーク２の検出を終了させ、ストローク１とストローク２
は接続している事をストロークレジスタ１２に登録する
。Ｙ桁以後の黒ビットの連続領域の座標位置はストロー
ク１とする。

同様に水平ストローク検出部９は垂直に上から下へ走査
し水平ストロークを抽出し、ストロークレジスタ１２に
登録する。右斜めストローク検出部１０、左斜めストロ
ーク検出部１１はそれぞれ左４５左１右４５ロに走査し
ても、水平、垂直に走査してもストロークを抽出するこ
とが可能であるが、本発明の実施例では水平に走査し、
それぞれ右斜めストローク、左斜めストロークを抽出し
、ストロークレジスタ１２に登録している。以上説明し
たように、本発明に於いては、原パターンより抽出され
た各サブパターンについてパターンレジスタの単純な走
査のみにより、ストロークを抽出するので、処理が簡単
で高速のストローク抽出が可能となる。また各サブパタ
ーンからストロークを抽出しているので、文字パターン
内の接続点、交叉点についても複雑な処理を必要とせず
、安定にストロークが抽出できる等の優れた利点を有す
る。

【図面の簡単な説明】

第１図は本発明の実施例を示す構成ブロック図、第２図
は本発明によるサブパターンの抽出例、第３図はストロ
ークを検出する方法の説明図である。 １・・・・・・２値文字パターン入力信号、２・・・・
・・パターンレジスタ、３・・・・・・線幅計算部、４
，５，６，７・・・・・・サブパターン抽出部、８，９
，１０，１１・・・・・・ストローク検出部、１２・・
・・・・ストロークレジスタ。

Claims (1)

1. 【特許請求の範囲】 １ 文字図形を光電変換し、且つ量子化することにより
   黒ビット及び白ビットで表わされるディジタル信号の原
   パターンを作成し、前記原パターンの線幅を算出し、 前記原パターンを複数の方向に第１の走査を行なつて各
   走査列毎の黒ビットの連続個数を検出し、当該黒ビット
   連続個数と前記線幅とに基づいて当該各第１の走査方向
   に対応した複数のサブパターンを抽出し、前記各サブパ
   ターンを当該各サブパターンの抽出の際に走査した方向
   と所定の角度をなす方向にそれぞれ第２の走査を行ない
   、各走査列毎に得る白ビットから黒ビツトへの変化点の
   座標位置及びその個数並びに黒ビットから白ビツトへの
   変化点の座標位置及びその個数とに基づいて各サブパタ
   ーン毎にストロークを抽出することを特徴とするストロ
   ーク抽出方法。 ２ 前記複数のサブパターンは水平、垂直、右斜め、左
   斜めのサブパターンであり、前記各サブパターンに対す
   る第２の走査方向は水平サブパターンについては垂直方
   向、垂直サブパターンについては水平方向、右斜めサブ
   パターンについては水平、垂直、左斜めのうちのいずれ
   か１つの方向、左斜めサブパターンについては水平、垂
   直、右斜めのうちのいずれか１つの方向であることを特
   徴とする特許請求の範囲第１項記載のストローク抽出方
   法。