JPS6236274B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は光学的文字読取装置において読み取つ
た文字パターンを１文字毎に分離するための文字
検出切出装置に関する。

従来の文字検出切出装置における切出方法を第
１図を参照して説明する。いまメモリにたとえば
第１図ａに示すように文字パターンが格納されて
いるとする。先ず文字パターンの縦方向射影（以
下水平射影と云う。）を作成し、文字パターンの
予定切出位置（帳票上での文字枠の境界位置に相
当する）P₁，P₂，P₃…における黒，白（パターン
存在の有無。）を判定する。予定切出位置P₁，P₃
のように白である場合はその位置における垂直線
分を区切り線として切出しを行う。また、予定切
出位置P₂のように黒である場合は水平射影の切れ
目すなわち文字間ギヤツプを探し、ギヤツプがあ
つたらギヤツプを通る垂直線分l₁を区切り線とす
る。したがつて第１図ｂに示すように水平射影が
連続している場合には、文字切出が不能であり、
文字認識ができなかつた。この場合、予定切出位
置P₂で強制的に区切つて文字認識を行なう方法も
あるが、第１図ｂの場合にパターン「５」は認識
可能であるが、パターン「６」は左上方に不要ブ
ロツク（パターン「５」の一部）が存在し認識不
能になり、あるいは誤つて認識するおそれがある
ため認識の信頼性確保の点から認識不能として取
扱うのが一般的であつた。

一方、最近の文字読取装置は、不特定多数の人
間により書かれたいわゆる自由手書き文字や最近
普及し始めている80欄コーデイングシート（文字
ピツチが小さい。）の文字のようにパターン射影
が重なり易い文字を高精度で読取り可能な性能が
要求されている。そしてこのような手書き文字等
は検出切出装置の切出性能が読取率（認識率）を
大きく左右するのであるが、たとえば第１図ｂに
示したような手書き文字のパターンを従来の装置
で切出したのでは読取不能となる欠点があつた。

本発明は上記従来の欠点を除去すべくなされた
もので、隣接する文字パターンの境界領域を２次
元的に観察し、必要があれば折れ線によつて左右
の文字パターンを区切ることによつて、自由手書
き文字等の読取率の向上を図り得る文字検出切出
装置を提供するものである。

以下図面を参照して本発明の一実施例を詳細に
説明する。第２図において、１は各種の判断・制
御機能を備えたデータ処理装置（以下PPU…
PATTERN PROCESSING UNITの略…と言
う。）である。２は１文字切出しを行うための区
切り線情報を蓄える区切り線メモリであり、この
メモリ２のアドレス指定用としてＡカウンタ３、
XLカウンタ４、YLカウンタ５、XRカウンタ
６、YRカウンタ７が設けられており、これらの
カウンタには前記PPU１の出力データがロード
される。８は文字パターン一行分の走査信号を格
納する行文字パターンメモリであり、このメモリ
８のラインＸアドレス、コラムＹアドレス指定用
としてX₁カウンタ９、Y₁カウンタ１０が設けら
れている。１１は切出された文字パターンを格納
する切出文字パターンメモリであり、このメモリ
１１のＸアドレス、Ｙアドレス指定用としてX₂
カウンタ１２、Y₂カウンタ１３が設けられてい
る。１４は前記X₁カウンタ９へのロードデータ
としてPPU１の出力もしくは区切り線メモリ２
の出力を選択するマルチプレクサである。１５は
上記X₁カウンタ９の出力と前記区切り線メモリ
２の出力とを比較する第１比較器である。１６は
上記比較器１５の出力により状態制御され、出力
がアンドゲート１７の開閉を制御するフリツプフ
ロツプ回路である。このアンドゲート１７の入力
として前記行文字パターンメモリ８の出力が導か
れ、アンドゲート１７の出力は切出文字パターン
メモリ１１の入力となる。また１８は前記X₂カ
ウンタ１２の出力と区切り線メモリ２の出力とを
比較する第２比較器であり、１９は前記Y₂カウ
ンタ１３の出力と区切り線メモリ２の出力とを比
較する第３比較器である。なお上記各メモリ２，
８，１１はそれぞれたとえばランダムアクセスメ
モリよりなる。

次に本発明装置の動作の概要を説明する。

(A) PPU１による区切り線情報作成動作。第３
図ａに行文字パターンメモリ８に格納された一
行分の文字の水平射影を調べ、予定切出位置ま
たはその近傍において白ブロツク（文字パター
ン相互間のギヤツプに対応する。）が存在する
か否かを判定する。もし存在する場合はその白
ブロツクを通る垂直線分を区切り線として文字
切出制御に利用する。これに対して予定切出位
置近傍において水平射影内の黒ブロツク（文字
パターン部分に対応する。）が連続している場
合は、当該予定切出位置P₂を中心として文字ピ
ツチの数分の一程度の幅を持つ領域ｄを図中矢
印で示す如く水平Ｘ、垂直Ｙ方向に順次走査
し、垂直方向に分離したブロツク単位に水平射
影を作成する。このようにして求まつた各水平
射影を調べ、白ブロツクが存在するものの黒ブ
ロツクが予定切出位置P₂に対して水平方向の一
方（左または右）へ偏在している場合は、第３
図ｂに示すように領域ｄ内の白ブロツクを通る
垂直線分l₁，l₂を接続して折れ線状の区切り線
を作成する。これに対して各水平射影の中に白
ブロツクの存在しないものがある場合は、白ブ
ロツクが存在するようになるまで領域ｄの水平
方向の幅を広げるかまたは読取不能とするかま
たは強制切出を行う。

以上のようにしてPPU１は各予定切出位置
P₁，P₂，…において区切り線を求め、１行分の
各文字の区切り線情報を蓄えている。この区切
り線の表現形式は垂直線分の始点座標および区
切り線の終点座標の系列で表わし、第３図ｂの
例ではS₁―S₂―S₃と表わす。

(B) パターンの切出動作。第４図ａに示すように
行文字パターンメモリ８に格納された文字パタ
ーンのうち中央の「５」を切出す場合を例にと
つて説明する。文字「５」の左右両側の区切り
線がそれぞれ折れ線である場合、左側の折れ線
Ｓ_L1―Ｓ_L2―Ｓ_L3の各Ｘ，Ｙ座標を（Ｓ_L1X，Ｓ
_L1Y），（Ｓ_L2X，Ｓ_L2Y），（Ｓ_L3X，Ｓ_L3Y）、右側
の折れ線Ｓ_R1―Ｓ_R2―Ｓ_R3）の各Ｘ，Ｙ座標を
（Ｓ_R1X，Ｓ_R1Y），（Ｓ_R2X，Ｓ_R2Y），（Ｓ_R3X，Ｓ_R
３Ｙ）とする。

そしてPPU１により左側の折れ線の最左端座
標Ｘ_L、左右の折れ線相互間の最大幅Ｗ_MAXおよび
パターン転送の最大高さ（これは上方から転送を
開始する場合の最下端座標Ｙ_MAXにより示され
る。）を求める。

次にPPU１は上述したように求めて蓄えてい
る１行分の各文字の区切り線情報のうち、これか
ら切出そうとする文字の左右の折れ線座標データ
系列を第４図ｃに示すように区切り線メモリ２に
格納する。この場合、このメモリ２のＡ領域には
折れ線の最左端座標Ｘ_L、左右折れ線相互の最大
幅Ｍ_MAX、転送最大高さＹ_MAXを順次格納し、この
Ａ領域のアドレス指定のポインタとして前記Ａカ
ウンタ３を選択して使用する。また上記メモリ２
のXL領域には左端折れ線のＸ座標Ｓ_L1X，Ｓ_L2
Ｘ，…を順次格納し、このXL領域のアドレス指
定のポインタとして前記XLカウンタ４を選択し
て使用する。また上記メモリ２のYL領域には左
端折れ線のＹ座標Ｓ_L1Y，Ｓ_L2Y…を順次格納し、
このYL領域のアドレス指定のポインタとして前
記YLカウンタ５を選択して使用する。また上記
メモリ２のXR領域には右端折れ線のＸ座標Ｓ_R1
Ｘ，Ｓ_R2X…を順次格納し、このXR領域のアドレ
ス指定のポインタとして前記XRカウンタ６を選
択して使用する。また上記メモリ２のYR領域に
は右端折れ線のＹ座標Ｓ_R1Y，Ｓ_R2Y…を順次格納
し、このYR領域のアドレス指定のポインタとし
て前記YRカウンタ７を選択して使用する。なお
上記各カウンタ３，４，５，６，７はそれぞれ出
力段がたとえば３ステートゲートあるいはオープ
ンコレクタ回路になつていて択一的に出力を発生
してメモリ２のアドレス指定を行うことが可能に
なつている。

次に第４図ａに示す矢印のように行文字パター
ンメモリ８の最大幅Ｗ_MAX内の最左端座標Ｘ_L位置
から水平（左右）にライン走査し、この走査パタ
ーンを第４図ｂに示すように切出して前記切出文
字パターンメモリ１１に転送する。この転送の
際、左右の折れ線に挾まれる区間以外（第４図ｂ
中斜線部分）は白パターンを転送し、最大幅Ｍ_MA
Ｘの範囲で転送を行う。すなわちX₁カウンタ９、
Y₁カウンタ１０で行文字パターンメモリ８のＸ
アドレス，Ｙアドレスを指定し、X₂カウンタ１
２、Y₂カウンタ１３で切出文字パターンメモリ
１１のＸアドレス，Ｙアドレスを指定し、行文字
パターンメモリ８から切出文字パターンメモリ１
１へ転送する。そして転送位置が左右の折れ線の
中間にあるか否（外側にある）かを第１比較器１
５で判定し、中間にある間はフリツプフロツプ回
路１６をセツトしてアンドゲート１７を開き転送
パターンをそのまま転送させ、外側にあるときは
フリツプフロツプ回路１６をリセツトしてアンド
ゲート１７を閉じ転送パターンの転送を禁止し結
果的に白パターンを転送させる。

このような一ライン走査を上方から下方へ順次
移動し、最下端Ｙ_MAXまで転送して１文字の切出
しが完了する。この場合、第２比較器１８、第３
比較器１９でそれぞれ一ライン転送終了 （X₂＝Ｗ_MAX）、一文字転送終了 （Y₂＝Ｙ_MAX）が検知される。

次に第５図のフローチヤートを参照して第２図
の装置の文字切出転送動作を詳細に説明する。な
お以下の動作はPPU１の制御に基ずいて行われ
る。第１段階ではXLカウンタ４、YLカウンタ
５、XRカウンタ６、YRカウンタ７にそれぞれ座
標系列の先頭番地をセツトし、Y₁カウンタ１
０、Y₂カウンタ１３をそれぞれクリアする。第
２段階では、Ａカウンタ３、X₂カウンタ１２を
クリアし、Ａカウンタ３のアドレス指定により区
切り線メモリ２から最初のＸ_Lデータを読み出し
てマルチプレクサ１４によりX₁カウンタ９にロ
ードさせ、YLカウンタ５、YRカウンタ７、Ａカ
ウンタ３をそれぞれインクリメント（＋１）す
る。第３段階ではX₁カウンタ９の内容がXLカウ
ンタ４によりアドレス指定された区切り線メモリ
２の内容（左端折れ線Ｘ座標）よりも小さいか否
かを第１比較器１５で判定する。この判定結果が
イエス（Ｙ）の場合（転送位置が左端折れ線より
外側の場合。）には、第4A段階としてフリツプフ
ロツプ回路１６をリセツトしてアンドゲート１７
を閉じ、切出文字パターンメモリ１１へ白パター
ンの１ビツト分を転送させ、X₁カウンタ９、X₂
カウンタ１２をそれぞれインクリメント（＋１）
してライン走査を進めたのち前記第３段階へ戻
る。これに対して前記判定結果がノー（Ｎ）の場
合（転送位置が左右折れ線の中間の場合。）に
は、第4B段階としてフリツプフロツプ回路１６
をセツトしてアンドゲート１７を開き、行文字パ
ターンメモリ８から切出文字パターンメモリ１１
へ転送パターンの１ビツト分転送し、X₁カウン
タ９、X₂カウンタ１２をそれぞれインクリメン
ト（＋１）してライン走査を進める。次に第５段
階としてX₁カウンタ９の内容がXRカウンタ６に
よりアドレス指定された区切り線メモリ２の内容
（右端折れ線Ｘ座標）より大きいか否かを第１比
較器１５で判定する。この判定結果がノーの場合
（転送位置が左右折れ線の中間の場合。）には、上
記第4B段階へ戻りライン転送を進めていく。こ
れに対して前記判定結果がイエスの場合（転送位
置が右端折れ線の外側の場合。）には、第６段階
として第２比較器１８でX₂カウンタ１２の内容
とＡカウンタ３によりアドレス指定された区切り
線メモリ２の内容（左右折れ線の最大幅Ｗ_MAX）
とが等しいか否かを判定する。この判定結果がノ
ーの場合（ライン走査が最大幅Ｗ_MAXに達してい
ない場合。）には、第7A段階としてフリツプフロ
ツプ回路１６をリセツトしてアンドゲート１７を
閉じ、切出文字パターンメモリ１１へ白パターン
の１ビツト分を転送させ、X₁カウンタ９、X₂カ
ウンタ１２をそれぞれインクリメント（＋１）し
てライン走査を進めたのち前記第６段階へ戻る。
これに対して前記判定結果がイエスの場合（ライ
ン走査が最大幅Ｗ_MAXに達した場合。）には、第
7B段階としてY₁カウンタ１０、Y₂カウンタ１３
をそれぞれインクリメント（＋１）してパターン
高さ方向走査を進めるとともにＡカウンタ３をイ
ンクリメント（＋１）しておく。次に第８段階と
してY₂カウンタ１３の内容とYLカウンタ５によ
りアドレス指定された区切り線メモリ２の内容
（左端折れ線Ｙ座標）とが等しいか否かを第３比
較器１９で判定する。この判定結果がイエスの場
合（転送高さ位置が左端折れ線の終点位置に達し
た場合。）には、坪９段階としてXLカウンタ４、
YLカウンタ５をそれぞれインクリメント（＋
１）し区切り線メモリ２の新たな左端折れ線デー
タを指定したのち第10段階へ移る。また前記判定
結果がノーの場合（転送高さ位置が左端折れ線の
終点位置に達していない場合。）にも上記第10段
階へ移る。この第10段階ではY₂カウンタ１３の
内容とYRカウンタ７によりアドレス指定された
区切り線メモリ２の内容（右端折れ線Ｙ座標）と
が等しいか否かを第３比較器１９で判定する。こ
の判定結果がイエスの場合（転送高さ位置が右端
折れ線の分岐点または終点位置に達した場合。）
には、第11段階としてXRカウンタ６、YRカウン
タ７をそれぞれインクリメント（＋１）し区切り
線メモリ２の新たな右端折れ線データを指定した
のち第12段階へ移る。また前記判定結果がノーの
場合（転送高さ位置が右端折れ線の分岐点または
終点位置に達した場合。）には上記第12段階へ移
る。この第12段階ではY₂カウンタ１３の内容と
Ａカウンタ３によりアドレス指定された区切り線
メモリ２の内容（転送高さＹ_MAX）とが等しいか
否かを第３比較器１９で判定する。この判定結果
がノーの場合（１文字の切出転送が未完了の場
合。）には前記第２段階へ戻り第９段階、第11段
階で指定された左右折れ線に関連するライン走査
を進める。これに対して上記判定結果がイエスの
場合（１文字の切出転送が完了した場合。）には
切出転送ルーチンが終了し、切出文字パターンメ
モリ１１の格納データが図示しない文字認識回路
へ導かれて認識処理されるようになる。

上述したような文字検出切出装置は、行文字パ
ターンメモリ内に格納された文字パターンについ
て予定切出位置の近傍の一定領域内で縦方向に分
離したブロツク単位に縦方向射影を作成する手段
と、この手段により作成された各ブロツク単位の
縦方向射影における白部分（非パターン射影部
分）を通る縦方向線分群により構成される折れ線
の位置情報を作成する手段と、この手段により求
められた上記折れ線によつて挾まれる１文字分の
パターンを切出す手段とを具備するものである。

したがつてこのような文字検出切出装置によれ
ば、自由手書きの文字とかピツチが小さい文字な
どのように縦方向射影が重なり易い文字のパター
ンに対しても１文字パターン毎に正しく切出すこ
とができるので、文字読取装置の文字読取精度を
高めることができ、文字読取率を向上させること
ができる。

なお上記実施例では、区切り線メモリ２および
このアドレス指定用のカウンタ３〜７を設けて制
御データの書込み，読出しを行つているが、予め
上記制御データをPPU１の制御プログラムに入
れておけば上記メモリ２およびカウンタ３〜７の
機能をPPU１のプログラム処理に置き代えるこ
とも可能である。

本発明は上述したように、パターンの水平射影
が重なり易い手書き文字等の読取率の向上を図り
得る文字検出切出装置を提供できる。

【図面の簡単な説明】

第１図ａ，ｂは従来の文字検出切出方法を説明
する図、第２図は本発明に係る文字検出切出装置
の一実施例を示すブロツクダイヤグラム、第３図
ａは第２図の装置における区切り線情報作成動作
を説明するためにパターン格納状態およびパター
ン射影の一例を示す図、第３図ｂは同図ａの走査
領域におけるパターン格納状態を示す図、第４図
ａ，ｂは第２図の装置における文字切出動作を説
明するために行文字パターンメモリおよび切出文
字パターンメモリにおけるパターン格納状態の一
例を示す図、第４図ｃは第２図の区切り線メモリ
における切出転送制御データの格納状態を示す
図、第５図は第２図の装置の動作を詳細に説明す
るために示すフローチヤートである。 １……PPU（データ処理装置）、２……区切り
線メモリ、８……行文字パターンメモリ、１１…
…切出文字パターンメモリ、３〜７，９，１０，
１２，１３……カウンタ、１５，１８，１９……
比較器、１６……フリツプフロツプ回路、１７…
…アンドゲート。

Claims (1)

1. 【特許請求の範囲】 １ パターンメモリに格納された文字パターン列
   に対して作成された水平射影に基づいて前記文字
   パターン列から１文字毎の文字パターンを切出す
   文字検出切出装置において、 前記文字パターン列の文字間において予定切出
   し位置を含む所定領域における垂直射影を作成す
   る垂直射影作成手段と、 この垂直射影作成手段により作成された垂直射
   影に基づいて前記所定領域内で黒ブロツクが存在
   する垂直方向の領域毎に水平射影を作成する水平
   射影作成手段と、 この水平射影作成手段により作成された各水平
   射影における白ブロツク部を通過する縦方向線分
   群により構成される折れ線の位置情報を作成する
   折れ線位置情報作成手段と、 この折れ線位置情報作成手段により作成された
   折れ線の位置情報に基づいて前記折れ線を切出し
   位置として前記パターンメモリから１文字分のパ
   ターンを切出す切出手段とを具備したことを特徴
   とする文字検出切出装置。