JPH0210472B2

JPH0210472B2 -

Info

Publication number: JPH0210472B2
Application number: JP57222489A
Authority: JP
Inventors: Sueji Myahara
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1982-12-18
Filing date: 1982-12-18
Publication date: 1990-03-08
Also published as: JPS59112367A

Description

【発明の詳細な説明】本発明は文字読取方式、特に文字ピツチが一定
でない文書の文字を精度よくかつ高速に読取るこ
とのできる文字読取方式に関するものである。

従来の文字読取装置では第１図に示すように走
査・光電変換した帳票上の文字パターンを信号入
力端子１を介してパターンメモリ２に一旦格納
し、該パターンメモリ２上の文字行に対し文字切
出し部３により文字列の先頭から予め定められた
一定間隔で一文字ずつ切出し、その文字パターン
を識別部４へ転送してそれが何という文字である
かを判定し、更にその識別結果を出力端子５より
出力するようになしていた。このため帳票上の文
字ピツチが一定でないとまつたく読取れないとい
う欠点があつた。

また上記文字読取装置の文字切出し部３に補助
識別部６を設け、幅の狭いパターンのみを該補助
識別部６にて一文字であるかあるいは文字の一部
であるかを判定し、一文字のパターンと判定され
た場合には該幅の狭いパターンを一文字とみなし
て文字切出しを行ない、また文字の一部と判定さ
れれば次のパターンに加えて文字切出しを行なう
ようにして文字ピツチが一定でない帳票より文字
を読取れるようにしたものは既に提案されてい
る。

しかしながら上記装置では幅の狭いパターンが
他の文字パターンと同様なパターンを成す（例え
ば横書きの帳票において漢字「化」のようにその
偏「〓」がカタカナの「イ」と同じ字形を成すよ
うな）場合や、文字に切れが生じて一文字が多く
のパターンに分かれたり、連続して書かれた２以
上の文字が一文字として判定される場合等におい
て十分な切出し精度を得ることが困難であつた。
また補助識別部６が動作する場合は、その判定結
果が出されるまで文字切出し部３の動作が停止す
るため読取速度が遅くなるという欠点があつた。
また、この読取速度の低下は補助識別部６で対処
しなければならないパターンが増える程、顕著に
なる欠点があつた。

本発明は上記従来の欠点を除去するため、帳票
上の文字行において予め定められた一定区間内に
複数のパターンが存在する場合は該パターンを順
次組合せて文字切出しを行ない、それらをすべて
文字識別し、その結果から、より文字らしいもの
を選択するようになしたもので、その目的とする
ところは文字ピツチの一定でない帳票等の文書の
文字を精度をよくかつ高速に読取ることのできる
文字読取方式を提供することにある。以下図面に
ついて詳細に説明する。

第３図乃至第８図は本発明の一実施例を示すも
ので、図中、１１は入力端子、１２はパターンメ
モリ、１３は文字切出し部、１４は識別部、１５
は文字決定部、１６は出力端子である。

これを動作するには、まず帳票上の文字を光電
変換装置（図示せず）によりパターンデータに変
換し、これを入力端子１１を介してパターンメモ
リ１２に一旦蓄える。文字切出し部１３は該パタ
ーンメモリ１２より第４図に示すような一行分の
文字を含む行パターン２０を切出し、これを行方
向（図中、矢印Ｘ方向）に走査していき列方向
（図中、矢印Ｙ方向）にパターンの存在する部分
を黒（２進符号では「１」）、存在しない部分を白
（２進符号では「０」）で表示したデータ（以下、
これを黒列データと称す。）３０を取り出す。更
に該文字切出し部１２は黒列データ３０に基づい
て後述する処理を実行し行パターン２０より個別
パターン２１を切出し、個々の個別パターン２１
とその切出しに関する情報とを一対の個別データ
として識別部１４に順次送出する。識別部１４は
上記個別データのうち個別パターン２１のみを順
次文字識別し、その識別結果（例えば文字コー
ド）と上記切出しに関する情報とを一対のデータ
として文字決定部１５に順次送出する。文字決定
部１５は該データに後述する処理を施こし正しい
文字の識別結果のみを出力端子１６より順次出力
する。

文字切出し部１３における個別パターン２１の
切出しは、黒列データ３０の先頭を開始点（以
下、基準位置と称す。）として予め設定された一
定区間α内に存在する黒の部分の集合（以下、こ
れを黒列の塊りと称す。）の個数を調べ、一個の
場合はその区間を一文字の個別パターンとみな
し、複数個存在する場合は連続する黒列の塊りを
順次一個ずつ増して組合わせた複数個のパターン
をそれぞれ一文字の個別パターンとみなすととも
に該複数個の黒列の塊りのうち先頭の塊りを除い
た位置を次の一定区間αの基準位置とする如くな
つている。次に第５図に示すフローチヤートに従
つて詳細に説明するが、図中DNOは一定区間α
内の黒列の塊り数Ｎを検出するための動作が何回
繰返し生じたかを表わす動作番号、またPNOは
黒列の塊りの組合わせによる個別パターン（以
下、これを組合わせパターンと称す。）を作成す
る際のパターンの順番を示すパターン番号であ
り、該動作番号DNOとパターン番号PNOは切出
しに関する情報を構成する。

まず、黒列データ３０の先頭すなわち文字切出
しの開始位置から一定区間α内に存在する黒列の
塊りの数Ｎを計数し、Ｎ＝０のときはその区間が
スペースであればDNO＝１、PNO＝１を付与し
てスペースパターンを識別部１４へ送出し、区間
が全て黒列の塊りであれば次の黒列の塊りの終了
の位置を検出し、その区間を接触文字とみなして
強制分離を行ない、それぞれの個別パターンに
DNO＝１、PNO＝１を付与して識別部１４へ送
出する。またＮ＝１のときはその区間が一文字の
個別パターンであるとみなしてその個別パターン
にDNO＝１、PNO＝１を付与して識別部１４へ
送出する。

更にＮ＞１のときは黒列の塊りの出現順序を変
えることなく先頭から現われる黒列の塊りを順次
組合わせ、Ｎ個の組合せパターンを作成し動作番
号DNOと１からＮまでのパターン番号PNOを付
与して識別部１４へ送出する。例えばＮ＝３のと
き、黒列の塊りをａ，ｂ，ｃとすると、最初の処
理ではDNO＝１でPNO＝１のパターン「ａ」、
DNO＝１でPNO＝２のパターン「ab」、DNO＝
１でPNO＝３のパターン「abc」の３個の切出し
に関する情報付きの組合わせパターンを識別部１
４へ送出する。次に先頭の黒列の塊り「ａ」を除
きDNO＝２として処理を繰返し、DNO＝２で
PNO＝１のパターン「ｂ」、DNO＝２でPNO＝
２のパターン「bc」を識別部１４へ送出し、更
に先頭の黒列の塊り「ｂ」を除きDNO＝３とし
て処理を繰返し、DNO＝３でPNO＝１のパター
ン「ｃ」を識別部１４へ送出する如くなつてい
る。

文字決定部１５では切出しに関する情報より一
定区間α内のパターンが一文字の個別パターンと
みなされている場合にはその識別結果をそのまま
出力し、複数個のパターンとみなされている場合
にはその複数個の組合わせパターンの各々の識別
結果の中からジエクトを除いて該組合わせパター
ンの内でパターン幅が最も長いものを正しい識別
結果として出力するとともに該区間内の黒列の塊
りをそのパターン内に含む後続の識別結果を排除
する如くなつている。第６図は文字決定部１５で
の処理の詳細を示すフローチヤートで、切出しパ
ターンに関する情報すなわち動作番号DNOとパ
ターン番号PNOから読取結果として出力するた
めの対象区間の組合わせパターンであるか否かを
判定して識別結果をバツフアに格納し格納したバ
ツフアの中から最長の組合わせパターンで識別で
きたものを読取結果として出力する。

次に第４図の行パターン２０を例にとつて文字
切出しと文字決定の過程を説明する。行パターン
２０のうちのパターン「ベ」、「ク」、「ト」につい
てはその黒列データ３０中の一定区間α内におけ
る黒列の塊り数が一個であるから、それぞれ一文
字毎の個別パターン２１として切出され、その識
別結果がそのまま出力端子１６に送出される。次
のパターン「ル」を含む一定区間α（ここでは対
象区間と称す。）には黒列の塊りが２個存在す
るため、文字切出し部１３は該２個のパターンを
順次組合わせた個別パターン「ノ」及び「ル」と
その切出しに関する情報を識別部１４に送出する
とともに、該対象区間における黒列の塊りのう
ちの先頭の塊り「ノ」を除いた位置を次の対象区
間の基準位置として設定する。ここでは該対象
区間においても２個の黒列の塊りが検出され上
記同様に組合わせパターンとその切出しに関する
情報が送出され、以下対象区間，においても
同様となる。識別部１４では対象区間のパター
ン「ノ」に対して『ノ』や『１』などの文字を識
別結果として出力し、パターン「ル」に対して
『ル』の文字を出力する。文字決定部１５ではパ
ターン幅が最も大きくて識別結果の確度が高いも
の、対象区間では『ル』を読取結果として出力
し、同時にパターン「レ」を含む対象区間の識
別結果を排除し、対象区間の識別結果から次の
文字決定を行なう。該対象区間の識別結果から
は『化』の文字が読取結果として出力され、次の
区間は排除される。以下のパターン「を」、
「進」等については上記同様に一文字として読取
られる。第７図は上記説明した第４図の行パター
ンの切出し、識別、文字決定処理の実行のようす
を示したもので、また第８図はその処理の流れを
示したものである。

このように上記実施例によれば、一定区間α内
の黒列の塊り数に基づいて一文字のパターンか、
そうでないかを区別するようになしたため、一文
字として切出す区間と複数の組合わせパターンを
構成すべき区間とを確実に区別することができ、
また複数個の黒列の塊りが一定区間α内に存在し
た場合は先頭の塊りを除いた位置を次の区間の基
準位置となしたため、考え得る全ての組合わせパ
ターンを取出すことができ、読取精度を上げるこ
とができる。また文字切出し部では黒列の塊り数
に従つて機械的にパターンを切出すのみでよいか
ら従来例の如く補助識別部の識別結果を待つ必要
がなく、この処理全体をパイプライン構成とする
こともでき、処理の高速化がはかれる。

以上説明したように本発明によれば、帳票上の
文章を走査光電変換し得られた文字行のパターン
から一文字ずつ切出して文字認識を行なう文字読
取方式において、文字行上の予め定められた一定
区間内に存在する黒列の塊りの個数を調べ、一個
の場合はその区間を一文字のパターンとみなして
切出し、複数個の場合は該黒列の塊りを順次適宜
に組合わせた複数の組合わせパターンをそれぞれ
一文字のパターンとみなして切出し、該切出した
パターンとその切出しに関する情報を出力する切
出し工程と、該切出したパターンの識別結果とそ
の切出しに関する情報とより一文字のパターンと
みなされている場合はその識別結果をそのまま出
力し、複数個のパターンとみなされている場合は
その複数の組合わせパターンの各々の識別結果の
中から最もパターン幅の長い組合わせパターンに
対応する識別結果を出力する文字決定工程とを有
するため、分離文字や切れが生じた文字を含み文
字ピツチが一定でない文書からの文字切出しを複
雑な識別や判定を必要とすることなく一義的に行
なうことができ処理の高速化がはかれるととも
に、文字の一部が他の文字と同様な場合であつて
も正しく読取ることができ、また複数個の黒列の
塊りが一定区間内に存在する場合に連続する黒列
の塊りを順次一個ずつ増して組合わせたパターン
をそれぞれ一文字のパターンとみなして切出しす
とともに該複数個の黒列の塊りのうち先頭の塊り
を除いた位置を次の一定区間の基準位置となした
ものでは考え得る全ての組合わせパターンを取出
すことができ読取精度を上げることができ、従つ
て読取対象を拡大できる等の利点がある。

【図面の簡単な説明】

図面は本発明の説明に供するもので、第１図は
従来の文字読取装置を示すブロツク図、第２図は
従来の他の文字読取装置を示すブロツク図、第３
図は本発明方式を適用した文字読取装置の一実施
例を示すブロツク図、第４図は行パターン及びそ
の黒列データの一例を示す説明図、第５図は文字
切出部１３のフローチヤート、第６図は文字決定
部１５のフローチヤート、第７図は第４図の行パ
ターンに対する切出し、識別、文字決定処理の実
行のようすを示す説明図、第８図は第７図の処理
の流れを示す説明図である。１１…入力端子、１２…パターンメモリ、１３
…文字切出し部、１４…識別部、１５…文字決定
部、１６…出力端子。

Claims

【特許請求の範囲】１帳票上の文章を走査光電変換し得られた文字
行のパターンから一文字ずつ切出して文字認識を
行なう文字読取方式において、文字行上の予め定
められた一定区間内に存在する黒列の塊りの個数
を調べ、一個の場合はその区間を一文字のパター
ンとみなして切出し、複数個の場合は該黒列の塊
りを順次適宜に組合わせた複数の組合わせパター
ンをそれぞれ一文字のパターンとみなして切出
し、該切出したパターンとその切出しに関する情
報を出力する切出し工程と、該切出したパターン
の識別結果とその切出しに関する情報とより一文
字のパターンとみなされている場合はその識別結
果をそのまま出力し、複数個のパターンとみなさ
れている場合はその複数の組合わせパターンの
各々の識別結果の中から最もパターン幅の長い組
合わせパターンに対応する識別結果を出力する文
字決定工程とを有することを特徴とする文字読取
方式。２帳票上の文章を走査光電変換し得られた文字
行のパターンから一文字ずつ切出して文字認識を
行なう文字読取方式において、文字行上の予め定
められた一定区間内に存在する黒列の塊りの個数
を調べ、一個の場合はその区間を一文字のパター
ンとみなして切出し、複数個の場合は連続する黒
列の塊りを順次一個ずつ増して組合わせたパター
ンをそれぞれ一文字のパターンとみなして切出す
とともに該複数個の黒列の塊りのうち先頭の塊り
を除いた位置を次の一定区間の基準位置とし、該
切出したパターンとその切出しに関する情報を出
力する切出し工程と、該切出したパターンの識別
結果とその切出しに関する情報とより一文字のパ
ターンとみなされている場合はその識別結果をそ
のまま出力し、複数個のパターンとみなされてい
る場合はその複数の組合わせパターンの各々の識
別結果の中から最もパターン幅の長い組合わせパ
ターンに対応する識別結果を出力する文字決定工
程とを有することを特徴とする文字読取方式。