JPS605384A - 文字読取装置におけるストロ−ク検出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （発明の分野） この発明は手書文字の読取１置に関し、特に、充電的に
検出された文字パターンからその構成要素となるスト〇
−りを検出する方式に関する。

（従来技術とその問題点） 周知のように、この欅の文字読取装置では、まず適宜な
撮像装置により光電的に文字パターンを検出し、パター
ンデータに所定の前処理を施して２次元メツシュ化され
、かつ２値化された原文字パターンを得る。次に、その
文字パターンデータについて、ストローク検出処理を行
なうことにより、文字パターンを構成しているストロー
クを検出する。次に、複数のストロークに分解された文
字パターンをそのストローク情報に従って認識する処理
を行なう。

従来、最も一般的なストローク検出方式としては、いわ
ゆるパ細め処理″が良く知られている。

この゛細め処理″は、周知のＪ：うに、２次元メツシュ
化され、かつ２値化された原文字パターンの線幅を、文
字パターンの特徴を失わないように単位幅〈１ビット幅
）まで細め、細められた文字パターンの芯線（ストロー
ク）を分類検出するものである。

ところで、文字パターンの芯線と該パターンの輪郭との
方向性は密接な相関が本来存在するが、上述の′細め処
理′°によるストローク検出方式にあっては、上記相関
に関する配慮がなされていなかったため、線幅の太い手
書文字を読取対象とする場合、その線幅を１ビット幅の
芯線にまで細めるために、パ細め処理″を何回も繰り返
して行なわなければならず、処理時間が長（なるという
欠点があった。

（発明の目的） この発明の目的は、読取対象文字の線幅の太い細いに関
係なく、高速にストローク検出が行なえるようにしたス
トローク検出方式を提供することにある。

（発明の構成と効果） 上記の目的を達成するために、この発明は、２次元メツ
シュ化され、かつ２硝化された文字パターンのデータに
ついて、その文字パターンの輪郭を構成している境界メ
ツシュの連続性を検査し、境界メツシコの連続を複数種
類のサブストロークに分類づ−るサブストローク検出手
段と、検出された多数のサブストローク中の各月向秤対
について、１つの文字線の両側の境界と認められる所定
のペア条件を満たすか否かを判定するペア条件判定手段
と、ペア条件を満たすサブストロークの集合を１つのス
トロークとして分類するストローク抽出手段と、上記ペ
ア条件判定手段およびストローク抽出手段では何れのス
トロークにも分類されずに残ったサブストロークが、そ
れとは異種のサブストロークであるストロークに既に分
類されているサブストロークとの間で所定のペア条件を
満たすか否かを判定し、その条件を満たした上記［残っ
たサブストローク」を上記「あるストローク」に分類す
る補完手段を備えることを特徴とする。

この方式によれば、前述しｋ　ｒ＋細め処理″が必要な
く、原文字パターンの輪郭情報からストロークが検出さ
れるので、原文字パターンの線幅に影響されず、高速に
ストローク検出が行なえる。

また、手書文字のように変形表現が回避できない文字パ
ターンは、安定な特徴部分のみで構成されておらず、不
安定な特徴部分を必然的に含む。

この発明の方式では、文字パターンの安定特徴部分は上
記ペア条件判定手段おＪ：びストローク抽出手段によっ
て検出される。これらの手段で検出されない不安定な特
徴部分は、上記補完手段によって検出される。

このように２段階の処理により安定特徴部分だけでなく
不安定特徴部分も検出される。その結果、非常に多くの
特徴情報がストローク情報に盛り込まれることとなり、
ストロークの長さ情報やストローク同士の結合情報の精
度が高くなり、文字認５− 識の精度を高めることができる。

（実施例の説明） 第１図はこの発明を適用した手書文字読取装置のハード
ウェア構成を示すブロック図である。この装置は、ＲＯ
Ｍ１０／ｌに格納されたプログラムを実行するＣＰＵ１
０３によって全体の統括的制御と本発明に係るストロー
ク抽出のための処理がなされるようになっている。原稿
１００に書かれた手書文字は撮像装置１０１によって光
電変換され、撮像装置１０１のアナログ出力はＡ／Ｄ変
換装置１０２にＪ：って２値化され、原画像メモリＲＡ
Ｍ１に書込まれる。ＣＰＵ　１０３はＲＡＭ１に格納さ
れた原パターンに基づいて以下に述べる処理を行ない、
分析画像メモリＲＡＭ２．サブストロークメモリＲＡＭ
３．ストロークメモリＲ’ＡＭ４を使ってストロークを
抽出する。

ＲＡＭ１上の２値化メツシユの粗密度は、文字輪郭交点
１分岐点等の特徴を十分表現しうるよう緻密でな（プれ
ばならないが、この実施例では、説明の便宜上、ＲＡＭ
Ｉの原パターンは８Ｘ８＝６６− ４のメツシュで構成され、各メツシュが白と黒の２値を
取ることとして説明する。

第２図はＲＡＭＩに片仮名のイという文字の原パターン
が格納されているにうすを模式的に示している。ＲＡＭ
１０６４メツシユはＸ、Ｙの直交座標のアドレスで特定
される。

この発明では、原パターンのストロークを第３図に示１
△、Ｂ、Ｃ，Ｄの４方向に分類して抽出する。△は水平
方向、Ｂは垂直方向、Ｃは右上がりの斜方向、Ｄは左上
りの斜方向である。

この発明では、上述のストロークを抽出するために、ま
ずリブストロークを抽出する。サブストロークというの
は、原パターン中の黒メツシユのうち白メッシコとの境
界を形成している境界黒メツシユの連続性を上記方向Δ
、Ｂ、Ｃ，Ｄに分類づ−ることにｊ；って抽出される。

また、サブストロークはある太さをもった原パターンの
ストロークの両側のどちらに位置するかによっても分類
される。つまり、サブストロークは次に述べる８１Ｉ類
△Ｕ、△Ｄ、ＢＬ、　ＢＲ，ＣＬ、ＣＲ，ＤＬ、ＤＲに
分類される。

ＡＵとＡＤは方向へに分類されたサブストロークで、Ａ
Ｕはストロークの上側境界線、八〇はストロークの下側
境界線である。

Ｂ１−とＢＲは方向Ｂに分類されたサブストロークで、
ＢＬはストロークの左側境界線、ＢＲはストロークの右
側境界線である。

ＣＬとＣＲは方向Ｃに分類されｔｃサブストロークで、
ＣＬはストロークの左上側境界線、ＣＲは右下側境界線
である。

ＤＬとＤＲは方向りに分類されたサブストロークで、Ｄ
Ｌはストロークの左下側境界線、ＤＲはストロークの右
上側境界線である。

第２図△に例示したイという原パターンについて本発明
の処理を施し、サブストロークを抽出した結果を先に説
明する。第２図Ａにおいて、境界を有する黒メツシュＣ
１，Ｃ２，Ｃ３，Ｏｓ、Ｃ５＋　Ｃｓ　＊　Ｃ７の連続
はサブストロークＣＬと分類され、ＣＬｌと名（−１（
プられる。また、境界を有する黒メツシユＣＩ＋、Ｃ９
はサブストロークＣＲど分類され、ＣＲ１と名（＝ｊけ
られる。また、境界を有づ−る黒メツシユ０ｄｏｒ　Ｃ
＋　＋　＊　Ｃ＋　２の連続はザブストロークＣＲと分
類され、ＯＲ２と名付番プられる。また、境界を有する
黒メツシユＢ＋。

８２．８３．の連続はザブストロークＢＬと分類され、
Ｂ１−１と名付りられる。また、境界を有する黒メツシ
ユＢ５．Ｂ６，８７．Ｂｅ、Ｂ９の連続はサブストロー
クＢＲと分類され、ＢＲｌと名付けられる。このように
、第２図Ａの例では５つのサブスト０−りＣＬｌ、ＣＲ
１，ＣＲ２，Ｂ１−１、ＢＲｌが抽出される。

本発明の処理は、次に抽出されたサブストロークのペア
性を検証し、ペア性の認められた複数のサブストローク
から１つのストロークを検出する。

先の第２図Ａの例についてその結論を説明すると、ザブ
ストロークＣＬ　１とＣＲ１とＣＲ２がペア性有りと判
断され、これらサブストロークを輪郭とする１本のＣ方
向のストロークが抽出され、ｃｌと名句けられる。また
、サブストロークＢ１−１とＢＲｌとがペア性有りと判
断され、このサブスト９− 口−りを輪郭とする１本のＢ方向のストロークが抽出さ
れる。この処理が安定特徴部分を検出するためのペア条
件判定手段およびストローク抽出手段に相当する。

次に、上記の処理を第４図のフローチャート等に従って
順次説明する。

最初のスデツブ４．０１の処理は、原画像メモリＲＡＭ
１の原パターンを分析画像メモリＲＡＭ２に移すととも
に、原パターンの白黒境界を分析してその分析データを
ＲＡＭ２にストアする処理である。ＲＡＭ２の構成は第
２図Ｂに示している。

ＲＡＭ２は、ＲＡＭ１の６４個のメツシュの各々に対応
して１バイトの］−リアが割当られてる。ＲＡＭ２のア
ドレスはＲＡＭ１の（Ｘ、Ｙ）アドレスのＸの昇順に対
応している。つまり、ＲＡＭＩの（０，０）〜（７，Ｏ
）までの８個のメツシュがＲＡＭ２のアドレスＯ〜７に
対応し、ＲＡＭ１のアドレス＜ｏ、ｉ＞〜（７，１）が
ＲＡＭ２のアドレス８〜１５に対応する・・・という関
係になっている。

１０− ＲＡＭ２の各パイ１〜の左端にある第１ビツト目は該当
メツシュの白黒を表す白黒ビットである。

第２ビツト目は後述する使用済みフラグである。

第３ビツト目は１狡）ボするチェック済フラグである。

第４ビツト目は本発明と特に関係のないビットなので説
明はしない。第５ピッ１〜日り日ろ第８ビツト目までの
４ビツトが該当メツシュの境界マークである。該当メツ
シュが黒メツシ、７で、しかもその左隣のメツシュが白
メツシユである場合、第５ビツト目の左辺境界マークを
′１″にする。該当メツシュが黒メツシユで、しかもそ
の下のメツシュが自メツシュである場合、第６ビツト目
の下辺境界マークを１″にする。該当メツシュが黒メツ
シユで、しかもその右側のメツシュが白メツシユである
場合、第７ビツト目の右辺境界マークを１１１１＋にす
る。該当メツシュが黒メツシユで、しかもその上部のメ
ツシュが白メツシユである場合、第８ビツト目の上辺境
界マークを１″にする。

なお、第２図ＡにおけるＣ１．Ｃ８，Ｃ７，ＣＩ２、Ｂ
３．Ｂ１２のように該当メツシュが黒メツシユで、しか
も原画像メモリＲＡＭ１のエツジに位置している場合、
そのエツジに接した辺を白黒の境界と同じに扱い、該当
境界マークをＬＬ　１　ＩＩにする。また、上記第２ピ
ッ１へ目の使用済みフラグと第３ビツト目のチェック済
フラグは初期状態として″ＯＩＩとする。

以上がステップ４０１の処理内容である。第２図への原
パターンについてこの処理４．０１が実行されると、Ｒ
ＡＭ２には第２図Ｂのように、各メツシュの白・黒情報
とともに黒メツシユの場合該黒メツシュがどの方向で白
メツシユと接しているのか、あるいは接していないのか
が、全メツシュについて検出され記憶される。

なお、ＲＡＭ１の黒メツシユの表示中に付加しである円
弧は、その円弧がつけられた辺は白メツシユとの境界で
あることを示している。

次に第４図のステップ４０２の処理が実行される。これ
は、分析画像メモリＲＡＭ２のデータに基づいてサブス
トロークＯＬが存在するかどうかを検証する処理である
。その詳細な内容は第５図のフローチャートに示してい
る。まずステップ５０１の処理は、ＲＡＭ２のデータを
所定の順番でサーチし、黒メツシユを見付ける。黒メツ
シユが見付かった場合、該当する使用済みフラグおよび
チェック済フラグがセットされていないかどうかを確認
する。両フラグともセラ１−されていない未ヂエツクの
黒メツシユが見付かると、ステップ５０３から５０４に
進む。

ステップ５０４の処理は、見付かった黒メツシユの境界
マークを調べ、サブストロークＣＬの始点となり得る黒
メツシユかどうかを判定する。この始点どなり得る条件
は、第６図Ａの表におけるサブストロークＣ１−の始点
条ｆ１として示しているように、上辺境界マークが１′
°で、かつ左辺境界マークが′″１°′になっている必
要がある。この条件を満たず場合ステップ５０５に進み
、見付けた黒メツシユとその周）′ＩＵの黒メツシユと
でサブストロークＣ１−の基本パターンが構成されてい
るかどうかを調べる。

第６図へに１ノ゛ブス１ヘロークＣ１−の３秤類の基本
＝１３− パターンを示している。ステップ５０５では、ステップ
５０４で見付けた黒メツシユを、基本パターン検索の起
点を意味する３ｔとし、第６図Ａに示した３種類の基本
パターンがその周囲に存在するかどうかを調べる訳であ
る。基本パターンが存在した場合ステップ５０６から５
０７に進み、基本パターンと一致したパターンの全メツ
シュの原画像メモリＲＡＭＩ上でのアドレスをサブスト
ロークメモリＲＡＭ３のサブストロークＣＬストアエリ
アにストアする。次にステップ５０８の処理で、同」ニ
一致パターンの全メツシュについて、分析画像メモリＲ
ＡＭ２の第３ビツト目および第２ピツ１〜目に割当てら
れているチェック済フラグと使用済みフラグを′１″に
セットする。次にステップ５０９で同上一致パターンの
終端を意味するＥの位置にあるメツシュのアドレスを起
点Ｓｔとして再びステップ５０５を実行する。つまり、
先に見付かった一致パクーンのＥのメツシュを３ｔとし
、第６図Δに示した３種の基本パターンがその周辺に存
在するかどうかを比較する。

１４− このＪ：うにして３種の基本パターンの連鎖を次々に児
句ｔづ、その連鎖に含まれるメツシュのアドレスを全て
ＲＡＭ３のり一ブストロークＣＬストアエリアにストア
づ゛る。

上記基本パターンの連鎖が見付からなくてステップ５０
６でＮｏと判断されると、ステップ５１０に進む。この
ステップ５１０では、そのとき処理対象どなっているＳ
ｔのメツシュの使用済みフラグを調べ、それがセットさ
れているかどうか、すなわちザブストロークが一度は見
付かったかどうかを判断する。このＳｔのメツシュは第
６図Ａの始点条件となったメツシュであるか、あるいは
既に見付かっている基本（一致）パターンのメツシュＥ
のいずれかであるので、上記判断が可能となる。このＪ
：うにしてす°ブストロークが一度見付かり、イの連鎖
が途中で終了したときステップ５１１に進む。

ステップ５１１では、ＲＡＭ３の瞥ナブストロークＯＬ
ストアエリアにストアしてきた各メツシュのアドレスの
最後にストッパコードをストアする。

次のステップ５１２で、そのストッパコードの前にスト
アされている一連のサブストロークを構成するメツシュ
のうちの両端メツシュに対応する使用済みフラグをＯ″
にクリアする。

なお、このように両端メツシュにつぎその使用済みフラ
グをクリアするのは、本例「イ」の場合には現われない
が、例えば英文字ｒＶＪの場合の下部屈曲部の処理を好
適に行なうためである。すなわち上記屈曲部はＣ１−の
サブストロークの要素となるとともにＤＲサブストロー
クの要素ともなり得る。このような場合上記要素を択一
するのではなく、両すブストロークの要素として登録す
ることにより、文字の特徴をにり正確に抽出できるもの
である。

以上の動作をＲＡＭ２の全エリアについて終了したなら
ば、ステップ５０２から５１３に進み、ステップ５１１
でストッパコードをストアしＩＣエリアに続いてもう１
つストッパコードをストアする。次のステップ５１４で
、次のサブストローク（本例ではＣＲ）を抽出するため
分析画像メモリＲＡＭ２のすべてのチェック済フラグを
クリアする。

これでサブストロークＣ１−の抽出処理が終わる。

第２図△および第２図Ｂに示した片仮名のイの例につい
て上述したサブストロークＯＬの抽出処理がなされると
、第２図Ｃに示すＲＡＭ３のサブストロークＯＬストア
エリアに図のようにメツシュＣＩｌ　Ｃ２，Ｃ３，Ｃ４
，Ｃ５，Ｃ６，Ｃ７のアドレスが蓄えられるとともに、
この一連のアドレス群にＣＬＩという番号が付される。

次に第４図のステップ／１０３の処理が実行される。こ
の処理はザブストロークＣＲを抽出する処理である。こ
の処理も先にｖ１明したサブストロークＣＬを抽出する
処理とほとんど同じで、第５図のフローチャートに従っ
て処理が進む。ただし、サブストロークＣＲの始点条件
と基本パターンは第６図へのＣＲの欄に示している内容
でもって処理される。

次のステップ４０／４はサブストロークＤ［を抽出する
処理であり、更に後続の４０５．４０６゜１７− ４０７．４０８および４０９の各ステップはサブストロ
ークＤＲ，ΔＵ、ＡＤ、ＢＬおＪ：びＢＲを抽出する処
理である。それぞれの処理内容は第５図のフローチャー
トに従って行なわれるものであり、ただしそれぞれのサ
ブストロークＤＩ、ＤＲに応じて始点条イ１と基本パタ
ーンが第６図Ａ、Ｂの各欄に示す内容に置換えられて処
理実行される。

次にステップ４．１０，４１１，４１２，４．１３の処
理が行なわれ、ＲＡＭ３のサブストロークのデータに基
づいて、勺ブストロークＣＬとＯＲの組合せ、ＤＬとＤ
Ｒの組合せ、ＡＩＪと△Ｄの組合せ、ＢＬとＢＲの組合
せについて、それぞれペア性が検証され、所定のベア条
件を満たすサブストローク群が抽出され、更にそれらの
群からストロークが分類検出される。

第２図ＣのＲＡＭ３の内容についてステップ４１０．４
１１，４１２．４．１３が実行されると。

ＲＡＭ４のストロークメモリに第２図りに示す内容が格
納される。第２図りのストロークメモリＲＡＭ４の内容
は、サブストロークＣＬ１．ＣＲ１゜１８− ＯＲ２で１本のストロークＣ１が構成され、またサブス
トローク８Ｌ１．ＢＲＩで１本のストロークＢ１が構成
されていることを示している。以下、ステップ７’ｌｌ
Ｏ，／１１１．’１１２，４１３の処理内容について詳
述する。

上述のベア条件とは、８秤類のザブストローク△Ｕ、へ
〇、ｆ３Ｌ、ＳＲ，ＣＬ、ＣＲ，ＯＬ、ＯＲの内、スト
ロークΔの両側の境界となるサブストローク△ＵとＡＤ
の対向極対、ストロークＢの両側の境界となるサブスト
ロークＢＬとＢＲの対向極対、ストロークＣの両側の境
界となるサブストロークＯＬとＣＲの対向補対、スト［
１−りＤの両側の境界となるサブストロークＯＬとＤＲ
の対向補対の各相合せについての要イ１である。

（イ）・・・水平ストローク△のサブストローク対向挿
対ＡＵとＡＤについてのペア条件は次の通りである。

一方のサブストロークの構成ビット中の少なくとも１ビ
ツトと、他方のサブストロークの構成ビット中のある１
ビツトとが、ＲＡＭ１にお【プるＹ方向（ストロークへ
の線幅方向）にｍビット以下の黒ビット（背景を白ビッ
トとしている）を介して繋がっていること。

（ロ）・・・垂直ストロークＢのザブストローク対向極
対ＢＬとＢＲのペア条件は次の通りである。

一方のサブストロークの構成ビット中の少なくとも１ビ
ツトと、他方のサブストロークの構成ビット中のある１
ビツトとがＸ方向にｍビット以下の黒ビットを介して繋
がっていること。

（ハ）・・・斜めストロークＣのサブストローク対向補
対Ｃ１−とＣＲ，斜めストロークＤのサブストローク対
向補対ＤＬとＤＲに関するペア条件は次の通りである。

一方のサブストロークの構成ビット中の少なくとも１ビ
ツトと、他方のサブストロークの構成ビット中のある１
ビツトとがＸ方向にｎビット以下の黒ビットを介して繋
がっていること（バー１）、かつ、一方のサブストロー
クの構成ビット中の少なくとも１ビツトと、他方のサブ
ストロークの構成ビット中のある１ビツトとがＹ方向に
ｎビット以下の黒ビットを介して繋がつ−Ｃいること（
バー２）。

なお、上記ｍおよびｎは原画像メモリＲＡＭＩのメッシ
コの粗密度に応じて適宜に設定されるものである。実施
例の８×８のメツシュでは実際的にばあら過ぎる居で、
通常は少なくとも３２×３２のメッシコで原画像メモリ
ＲＡＭ１が構成される。その場合のｍ、ｎとしては、例
えばｍ−２゜１１−３が適当である。このようにｍ　＝
２．　ｎ　＝３とベア性検証の条件を変えればＸ−Ｙの
画像走査方向に対し直交方向にあるストロークと斜め方
向にあるストロークとでは抽出条件が変更され、文字線
幅の影響が補完され、より的確なストロークの抽出が可
能となる。づなわち、ｍａｎは１：Ｅに近似して設定さ
れる。

上記のペア条件（イ）　（ロ）　（ハ）に従って、ＲＡ
Ｍ３に格納された全サブストロークについて、ＲＡＭ１
の原パターンを参照しながらペア性を検証する。このペ
ア性の検証は、対向柱サブストローク対のすべての相合
せについて行なわれる。

２１− 例えばＣＬｌ、ＣＬ２．ＣＬ３およびＣＲ１゜ＣＲ２，
ＣＲ３の６つのサブストロークが検出されてＲＡＭ３に
格納されている場合、ＣＬｌとＣＲ１，ＣＬｌとＣＲ２
，ＣＬｌとＣＲ３，ＣＬ２とＣＲ１，ＯＬ、２とＯＲ２
，ＣＬ２とＣＲ３，ＣＬ３とＣＲ１，ＣＬ３とＣＲ２，
Ｃｌ−３とＣＲ３という９組の各対向柱ザブストローク
対のすべての組合せについてペア条件（ハ）を満たすか
どうかがチェックされる。

上述したように対向柱サブストロークＣ［とＯＲのすべ
ての組合せについてペア条件（ハ）をチェックするため
の処理手順の一例を第７図のフローチャートに示してい
る。

第７図の処理では、第１図に示すポインタ１０５、Ｘベ
アＯＫフラグ１０６．ＹベアＯＫフラグ１０７、ワーキ
ングＲＡＭ１０８が使用される。

ポインタ１０５はＲＡＭ３のサブストロークを指定する
ために使われる。フラグ１０６と１０７は一組のサブス
トローク対ＯＬとＯＲのチェック過程で使用されるもの
で、前述した（イー１）の条２２− 件を満たす場合にはＸペアＯＫフラグ１０６がセットさ
れ、また（バー２）の条件が満たされた場合にはＹペア
ＯＫフラグ１０７がセットされる。

ワーキングＲＡＭ１０８には、ペア条件（ハ）を満たし
た対向極ザブストロークｃ　ｌ−とＣＲの組合せ番丹が
順番に記録されてゆく。第８図はワーキングＲＡＭ１０
８の内容の貝体的−例を示している。この例では、アド
レス１にサブストロークＣＬ　１とＯＲ２のペア条件が
成立したことが現わされており、以下同様にアドレス順
に、ＯＬ　２とＣＲ，１の対、Ｃ１０とＣＲ３の対、Ｃ
１０とＣＲ２の対がそれぞれペア条件（ハ）を満たして
いることが記録されている。

以」二の処理と同様にして、対向極サブストローク対Ｄ
Ｉ−とＤＲ，△ＵとＡＤ、Ｂｌ−とＢＲについて各相の
ペア条件がチェックされ、その結果が第８図のような形
でワーキングＲΔＭ１０８に格納される。

すべての相合「についてペア条件のチェックを完了した
ならば、次に、そのチェック結果に基づいてストローク
を抽出する処理が行なわれる。このストローク抽出処理
は、ペア条件を満たした同種の複数のサブストローク対
の間の繋がり性を検査し、１つのサブストローク対ある
いは繋がり性のある複数のサブストローク対の集合を１
つのストロークとして分類する処理である。第９図には
このストローク抽出処理の具体的な一例をフローヂャー
トで示している。

ストロークは次のように抽出される。

（ニ）・・・１つの種類のペア条件を満たした対向極サ
ブストローク対が一相しかない場合、そのサブストロー
ク対が１つのストロークを構成するものとして検出され
る。

（ホ）・・・１つの種類のペア条件を満たした対向極サ
ブストローク対が複数相存在する場合で、そのサブスト
ローク対のいくつかが互いに一方を共通としている場合
、それら一方のサブストロークを共通として繋がる複数
のザブストローク対のすべてが１つのストロークを構成
しているものとして抽出される。

（へ）・・・上記く二）において１つのストロークに結
びつけられなかったサブストローク対が存在する場合、
その残りのサブストローク対が複数で、しかも上記（ニ
）の繋がり性の要件を満たしている場合は、それら複数
のサブストローク対が別のストロークを構成しているも
のとして抽出される。

（ト）・・・上記（ホ）（へ）でストロークに結びつけ
られずに残ったサブストローク対が複数組あり、しかも
それらの対のいずれの１つのサブストロークも共通とな
っていない場合、各サブストローク対はそれぞれ別々の
ストロークを構成するものとして抽出される。

（チ）・・・上記（ホ）（へ）でストロークに結びつ（
」られずに−組のサブストローク対が残った場合、その
ザブストローク対は上記とは別のストロークを構成する
ものとして抽出される。

第９図の７０−ヂヤートに示した例はストロークＣを抽
出するように記載しているが、伯のストローク△、Ｂ、
Ｄについても同様である。この処理は、第７図の処理で
ワーキングＲＡＭ１０８に２５− サブストロークＣＬとＣＲのペア条件を満たす対が検出
されて書込まれた後に実行される。

ペア条件（ハ）を満たしたサブストローク対ＯＬとＣＲ
が第８図のワーキングＲＡＭ１０８のように検出された
場合、第９図の処理が実行されると、次のようにストロ
ークが抽出される。

第８図の例では、サブストロークＣＬ　１とＣＲ２がペ
ア条件を満たしており、またサブストロークＣＬ３とＯ
Ｒ２がペア条件を満たしている。この２１１のサブスト
ローク対の一方のサブストロークＣＲ２は共通であるの
で、サブストロークＣ１１、ＣＲ２，Ｃ１０が１つのス
トロークＣ１を構成しているものとして抽出される。そ
の結果は、ストロークメモリＲＡＭ４に例えば第１０図
に示すような形でストアされる。第１０図において、ス
トローク名Ｃ１とアドレス５の５ＴＯＰコードの間にサ
ブストローク名ＯＬ１　、ＯＲ２，Ｃ１０が書込まれて
いる。

また第８図に示ずように、サブストロークＣＩ−２とＣ
Ｒ１がペア条件を満たし、同様にサブスト２６− ローフＣＬ　２とＣＲ３がベア条件を満たす。これらザ
ブストローク対の一方のサブストロークＣＬ２が共通で
あるから、サブストロークＯＬ２．ＣＲ１，ＣＲ３が１
つのストロークＣ２を構成するものとして抽出される。

その結果が第１０図のストロークメモリＲＡＭ／Ｉのア
ドレス６から１０までにストアされている。なお、ＲＡ
Ｍ４のアドレス１１の５ＴＯＰコードはストロークＣの
抽出処理の終わりであることを示している。

上記のようなストローク抽出処理を行なうために、第８
図のワーキングＲＡＭ１０８において、各ストローク名
に対応してフラグエリアＦＬＧが設けられており、スト
ローク抽出の処理済みとなったサブストローク名に対応
するフラグをオンＩＩ　Ｉ　１１にして重複処理を防止
している。

第１１図には第８図および第１０図に例示した内容に対
応する文字パターンの例を示している。

第１１図ではＲＡＭ１が３２Ｘ３２のマトリクスに構成
されている。この例は片仮名の夕という字であり、サブ
ストロークＣＬ１．ＣＲ２，ＣＬ３で１つのストローク
Ｃ１が構成され、またサブストロークＣＬ２．ＣＲ１，
ＣＲ３で１つのストロークＣ２が構成されている。

以上、斜めストロークＣについてその抽出処理の詳細を
述べたが、他のストロークΔ、Ｂ、Ｄについても全く同
様になされるので、その説明は省略する。

ここまでの説明は、文字パターンの安定特徴部分を抽出
するためのペア条件判定手段およびストローク抽出手段
の処理についてである。文字パターンの不安定特徴部分
を抽出するための補完処理については以下に順次説明す
る。

補完処理は、第４図のフローチャートにおける最後のス
テップ４１４で実行される。この処理内容の詳細を第１
２図に示している。

第２図Ａと第１１図に示した文字パターンの例では不安
定特徴部分はなく、すべてのサブストロークが安定特徴
部分としてストロークに分類されていた。これから説明
する補完処理は、上記ベア条件判定手段およびストロー
ク抽出手段では何れのストロークにも分類されなかった
サブストロークが存在する場合に有効となる。第４図の
ステップ４１３までの処理でストロークに分類されなか
ったサブスト０−りが残っているか否かは、サブストロ
ークメモリＲＡＭ３の前述したペアチェック済フラグを
みればわかる。

第１３図は補完処理が必要な不安定特徴部分を含んだ文
字パターンの一例を示している。この文字パターンに対
応するストロークメモリＲＡ　Ｍ’４の内容を第１／４
図△とＢに示している。但し、第１４図Ａは補完処理実
行前のものであり、同図Ｂは補完処理実行後のものであ
る。

第１３図の例では、ステップ４１３までの上記ペア条件
判定手段およびストローク抽出手段の処理により、次の
ようにストロークが分類・検出される。対向極サブスト
ローク対Ｃ１−１とＣＲ１がストロークＣ１と分類され
る。対向極サブストローク対Ｃ，Ｌ　２とＣＲ２がスト
ロークＣ２と分類される。対向極サブストローク群ＡＵ
１とＡＤｌとＡＤ２がストロークΔ１と分類される。こ
の処理２９一 段階でのストロークメモリＲΔＭ４の内容が第１４図へ
である。これらは安定特徴部分である。

ところが第１３図の例では、サブストロークＢＲ１が何
れのストロークにも分類されずに残ってしまう。これが
不安定特徴部分である。第１３図の文字パターンはｒ／
ｒＪであるが、残ったザブストロークＢＲ１がストロー
クＣ２に分類されるのが適切であることは、図から容易
に理解できる。

サブストロークＢＲ１がストロークＣ２に分類されるこ
とにより、ストロークＣ２の長さ情報やストロークＡ１
との交点情報の精度が高くなる。この例について本発明
の補完処理が実行されると、サブストロークＢＲＩがス
トロークＣ２に分類される。

補完処理は、第４図のステップ４１３までの処理で何れ
のストロークにも分類されなかったサブストローク（こ
れを残サブストロークと称す）を対象としてなされる。

この処理の要点は、上記残サブストロークがそれとは異
種のサブストロークで既にあるストロークに分類されて
いるサブスト３０− ローフ（これを済サブストロークと称す）との間で所定
のペア条件を満たすか否かをチェックすることと、その
ペア条件を満たした場合、上記済サブストロークが属づ
るストロークに」二記残サブストロークを分類すること
である。

補完処理の詳細を示す第１２図の７０−ヂヤートについ
て説明する。まずステップ１２０１で残サブストローク
ＢＲについて、所定のペア条件を満だす済サブストロー
クＤＬが存在するか否かを調べる。このときのペア条件
とは、残サブストロークＤＲの構成ビット中の少くとも
１ビツトと、済サブストロークＤＬの構成ビット中のあ
る１ビツトとが文字パターンのＸ方向に所定ビット以下
の黒ビットを介して繋がっていることである。上記所定
のビット数は、第１３図のようにＲＡＭＩが３２Ｘ３２
＝１０２４ビツトで構成されている場合、２ビット程度
が適当である。

残サブストロークＢＲについて上記ペア条件を満たす済
ペアストロークＤＬがあった場合、ステップ１２０１か
ら１２０２に進み、なりれば１２Ｏ２をスキップする。

ステップ１２０２では、上記ペア条件を満たした残サブ
ストロークＳＲを済サブストロークＤしと同じストロー
クに分類し、ストロークメモリＲＡＭ／ｌに登録する。

また、サブストロークメモリＲＡＭ３における残サブス
トロークＢＲのチェック済フラグをセットする。

続くステップ１２０３では、残サブストロークＢＲにつ
いて所定のペア条件を満たす済サブストロークＣＬが存
在するか否かを調べる。このときのペア条件は上記の条
件と同じで、残サブストロークＢＲと済すブストローク
Ｃ［とがＸ方向に所定ビット以下の黒ビットを介して繋
がっていることである。このペア条件を満たす場合、残
サブストロークＢＲを済サブストロークＯＬと同じスト
ロークに分類する。

続くステップ１２０５〜１２０８は残サブストロークＢ
しについての補完処理である。つまり、残サブストロー
クＢＬが済サブストロークＤＲまたは済サブストローク
ＣＲとペア条件を満たすか否かを調べる。このときのペ
ア条件は、先の処理と同様で、両すブストロークの構成
ビットがＸ方向に所定ビット以下の黒ビットを介して繋
がっていることである。

ステップ１２０９〜１２１２は、残サブストロークΔＵ
についての補完処理である。つまり、残サブストローク
ＡＵが済サブストロークＤＬまたは済サブストロークＣ
Ｒと所定のペア条件を満たすか否かを調べる。このとき
のペア条件は、両サブストロークの構成ビットがＹ方向
に所定ビット以下の黒ビットを介して繋がっていること
である。

ステップ１２１３〜１２１６は残サブストロークＡＤに
ついての補完処理である。残すブストロークへ〇が済サ
ブストロークＤＲまたは済サブストロークＣＬと所定の
ペア条件を満たすか否かを調べる。このペア条件は、両
サブストロークの構成ビットがＹ方向に所定ビット以下
の黒ビットを介して繋がっていることである。

ステップ１２１７〜１２２０は残サブストロークＤＲに
ついての補完処理である。残サブストロ３３− −りＤＲが済サブストロークＢＬまたは磨サブストロー
クＡＤと所定のペア条件を満たすか否かを調べる。残サ
ブストロークＤＲと済サブストロークＢＬとのペア条件
は、両者がＸ方向に所定ビット以下の黒ビットを介して
繋がっていることである。残サブストロークＤＲと済サ
ブストローク△Ｄのペア条件は、両者がＹ方向に所定ビ
ット以下の黒ビットを介して繋がっていることである。

ステップ１２２１〜１２２４は残サブストロークＤＬに
ついての補完処理である。残ナブストロークＤＬが済サ
ブストロークＢＲまたは済サブストロークＡＩＪと所定
のペア条件を満たすか否かを調べる。残サブストロ−り
ＤＬと済サブストロークＢＲのペア条件は、両者がＸ方
向に所定のビット以下の黒ビットを介して繋がっている
ことである。残サブストロークＤＬと済サブストローク
ＡＵのペア条件は、両者がＹ方向に所定ビット以下の黒
ビットを介して繋がっていることである。

ステップ１２２５〜１２２８は残サブストロークＣＲに
ついての補完処理である。残サブストロ３４− −りＣＲが済すブストロークＢ　ｌ−または済サブスト
ロークΔＵと所定のペア条件を満たすか否かをヂエック
する。残サブストロークＣＲと済サブストロークＢＬの
ペア条件は、両者がＸ方向に所定ビット以下の黒ビット
を介して繋がっていることである。残サブストロークＯ
Ｒと済サブストローク△Ｕのペア条１′１は、両者がＹ
方向に所定ビット以下の黒ビットを介して繋がっている
ことである。

ステップ１２２９〜１２３２は残りブストロークＣ１−
についての補完処理である。残サブストロークＣ１−が
済４ノブスト０−りＢＲまたは済サブストロークΔＤと
所定のペア条件を満たすか否かを調べる。残サブストロ
ークＣＬと済サブストロークＢＲのペア条件は、両者が
Ｘ方向に所定ビット以下の黒ビットを介して繋がってい
ることである。

残サブストロークＣＩ−と済サブストロークＡＤのペア
条件は、両者がＹ方向に所定ビット以下の黒ビットを介
して繋がっていることである。

以上説明した補完処理により、文字パターンの不安定特
徴部分がストローク情報に組込まれる。

この結果ストロークの情報量が多くなり、より正確な文
字認識が可能となる。

【図面の簡単な説明】

第１図はこの発明を適用した手書文字読取装置のハード
ウェア構成を示すブロック図、第２図Ａは原画像メモリ
ＲＡＭ１に書込まれた文字パターンの一例を示す図、第
２図Ｂは同図Δに対応した分析画像メモリＲＡＭ２の内
容を示す図、第２図Ｃは同図△、Ｂに対応したサブスト
ロークメモリＲＡＭ３の内容を示す図、第２図りは同図
Ａ、Ｂ。 Ｃに対応したストロークメモリＲΔＭ４の内容を示す図
、第３図は４種のストロークの方向を示す説明図、第４
図はこの発明によるストローク検ｔ１１処理の概略を示
すフローチャート、第５図は第４図のステップ４０２に
相当するサブストローク検出処理の一例を示すフローチ
ャート、第６図△。 Ｂはサブストローク検出処理に必要な始点条件と基本パ
ターンを示寸図、第７図はザブストローク対のペア条件
を検証するための処理例を示すフローチャート、第８図
はペア条件検証処理で使用されるワーキングＲＡＭ１０
８の内容例を示す図、第９図はペア条件の成立したサブ
ストローク対からストロークを抽出するための処理例を
示すフローチャート、第１０図は第８図の内容例につい
て第９図の処理が実行された場合のストロークメモリＲ
ＡＭ／Ｉの内容を示す図、第１１図は第８図および第１
０図に示した例に対応づ゛るＲＡＭ１の文字パターンを
示す図、第１２図は補完処理内容を示すフローチャート
、第１３図は補完処理を説明するためのＲＡＭ１の文字
パターンを示す図、第１４図ＡとＢは第１３図に対応し
たＲＡＭ４の内容の補完処理前と補完処理後を示す図で
ある。 １００・・・・・・・・・原稿 １０１・・・・・・・・・顕像装置 １０３・・・・・・・・・ＣＰＵ ＲＡＭ１・・・・・・原画像メモリ ＲＡＭ２・・・・・・分析画像メモリ ＲＡＭ３・・・・・・サブストロークメモリＲΔＭ４・
・・・・・ストロークメモリ３７− 第２図８ ６３自■■柚 第２図Ｃ 特開昭６０−５３８４（１４） 第１４図Ａ ＲＡＭ４ 第１４図Ｂ ＡＭ４

Claims (1)

【特許請求の範囲】
1. （１）２次元メツシュ化され、かつ２値化された文字パ
   ターンのデータについて、その文字パターンの輪郭を構
   成している境界メツシュの連続性を検査し、境Ｗメッシ
   、ユの連続を複数種類のサブストロークに分類するサブ
   ストローク検出手段と、検出された多数のサブストロー
   ク中の各対向極対について、１つの文字線の両側の境界
   と認められる所定のペア条件を満たすか否かを判定する
   ベア条件判定手段と、ペア条件を満たずサブストローク
   の集合を１つのストロークとして分類するストローク抽
   出手段ど、上記ペア条件判定手段おＪ：びストローク抽
   出手段では何れのストロークにも分類されずに残ったサ
   ブストロークが、それとは異種のサブストロークである
   ストロークに既に分類されているサブストロークとの間
   で所定のペア条件を満だ寸か否かを判定し、その条件を
   満たした上記「残ったサブストローク」を上記「あるス
   トローク」に分類する補完手段とを備えることを特徴と
   する文字読取装置におけるストローク検出方式。