JP3379663B2 - 文字認識装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、光学式文字読取り装置
等の文書画像像処理に適した文字認識装置に関する。

【０００２】

【従来の技術】光学式文字読取り装置には、一般的に、
入力画像中の文字を認識し、文字コードを出力する文字
認識装置が組み込まれている。このような文字認識装置
では、入力画像から行画像を切り出し、その行画像から
１文字の画像を切り出して、文字認識がなされている。
ところで、ルビを付す欄が指定された特定の帳票では、
指定されたルビ行の欄を読取ることなく、本文のみの読
取りを容易に行うことができる。しかしながら、通常文
書のように、格別にルビ欄が指定されていない文書にル
ビが付されている場合、光学式文字読取り装置での読取
り時、本文中に部分的にルビ文が混入することがあっ
た。

【０００３】このような欠点を除去する技術として、特
公昭５８−８０２４号公報がある。この従来技術によれ
ば、本文字行と、この本文字行に付されたルビ文字行と
を１つの文字行として切り出し処理し、切り出された行
の文字毎に、ルビが分離され、これによりルビを除く本
文の読取りが行われている。

【０００４】

【発明が解決しようとする課題】しかしながら、この公
報に記載の従来技術では、本文字行と、これに付された
ルビ文字行とを１つの文字行として確実に切り出すこと
に、技術的な困難が伴う。そのため、ルビ行を単独で１
つの文字行として処理してしまうことがあり、本文中に
ルビ文が混入する虞れがあった。また、切り出し処理さ
れた各行についての各文字毎に、ルビの分離作業が行わ
れており、迅速な処理という点で、不満があった。この
ため、ルビを確実に分離して、本文にルビが混入するこ
とのない正確な読取り作業を早く処理できる文字認識装
置の出現が望まれていた。

【０００５】

【課題を解決するための手段】本発明は、前述の課題を
解決するために、次の点に着目した。現在の行切り出し
の技術では、ルビ文字行およびこのルビが付される本文
字行に拘らず、各文字行をそれぞれ確実に行切り出しす
ることができる。また、各文章の最終に位置する文字を
含む最終文字行、すなわち文章の最終段に、ルビ文字行
が来ることはなく、この最終文字行は、ルビ文字ではな
い本文字行である。ルビ文字行が隣合って連続すること
はなく、ある文字行がルビ文字行であると判定されれ
ば、これに隣合う文字行は、ルビ文字行ではなく、本文
字行である。

【０００６】以上の点に鑑み、本願発明の文字認識装置
のルビ判定部は、各文字領域において最終に位置する文
字を含む最終文字行の１つ前の文字行から先頭の文字行
へ向けて逆順で、判定対象となる文字行と、該文字行に
隣合う後側の文字行との比較で、判定処理を進め、前記
最終文字行および、ルビ文字行であると判定された文字
行の１つ前の文字行を、比較作業を行うことなくルビ文
字行ではないと判定することを特徴とする。

【０００７】

【作用】本発明の文字認識装置では、そのルビ判定部
は、ルビ文字行ではないと判定する最終文字行である本
文字行から、先頭の文字行へ向けて逆順に判定を進め
る。この判定に際し、判定対象との比較となる文字行
は、ほぼ１００％の精度で正しいと言える最終文字行た
る本文字行であり、判定の比較は、この本文字行を基礎
に行われることから、ルビ文字行であるか否かの判定
は、充分に信頼できる高い精度でなされる。しかも、ル
ビ文字行であると判定された文字行の１つ前の文字行を
比較することなくルビ文字行ではないと判定することに
より、無用な比較作業およびそれに伴うであろう誤った
判断結果の排除が可能となる。

【０００８】

【実施例】以下、本発明を図示の実施例に沿って詳細に
説明する。図１は本発明の要部であるルビ文字行判定手
順を示す説明図であるが、これに先立ち、図２に示され
た本発明の文字認識装置の全体について説明する。図２
は、本発明に係る文字認識装置の実施例を示すブロック
図である。図２に示された本発明の文字認識装置１０
は、光学的に読み取った文字を電気信号に変換して出力
する、例えば光電変換素子からなる光電変換部１２を備
える。光電変換部１２の出力は、Ａ／Ｄ変換部１４を経
て、イメージデータに変換され、このイメージデータが
イメージメモリ部１６に格納される。

【０００９】図３は、イメージメモリ部１６に格納され
るイメージデータの一例である文書画像１８を示す。図
３に示す例では、文書画像１８には、丸印の行列で示さ
れる例えば横書きの第一の文字領域２０と、罰印の行列
で示される例えば縦書きの第２の文字領域２２とが含ま
れている。再び図２を参照するに、文字領域抽出部２４
は、文書画像１８から各文字領域２０および２２を抽出
する。行切り出し処理部２６は、それぞれの文字領域２
０、２２について、文字行を切り出す。

【００１０】この文字行の切り出しでは、第１の文字領
域２０については、横書きであることから、水平射影の
ヒストグラムを採用することができる。この場合、行間
には白画素が連続することから、黒画素数が一定値以下
となる座標のそれぞれの点で、文字領域２０を上下に行
分割することにより、横方向に連続する文字列として、
文字領域を２０を多数の行に分割することができる。他
方、第２の文字領域２２については、縦書きであること
から、垂直投影のヒストグラムを採用することができ、
同様に、第２の文字領域２２は、縦方向に連続する文字
列として、多数の行に分割される。縦書きについても、
横書きと同様の処理を受けることから、説明の簡略化の
ために、以下、横書きについて説明する。

【００１１】横書きの文字領域２０が行切り出し処理を
受けた状態が図１に示されており、この行切り出しを受
けた状態で図２に示す記憶部２８に記憶される。記憶部
２８に記憶された文字行は、ルビ文字行判定部３０によ
り、図１に符号Ｒで指し示された矢印方向へ、最下段の
文字行Ｌ４から上段の文字行Ｌ１へ向けて逆順に、ルビ
文字行であるか否かを判定される。ルビ文字行であると
判定された文字行については、その旨の情報が記憶部２
８に付加される。

【００１２】この付加情報の無い、すなわちルビ文字行
ではない本文字行は、文字切り出し部３２で、一文字毎
に切り出される。切り出された文字は、文字認識部３４
で認識され、文字コードとして、出力される。この出力
は、文字読取り装置等においては、図示しないが、例え
ばキャラクタジェネレータにより文字イメージに変換さ
れ、表示制御部を経て、表示装置で表示される。

【００１３】図４および図５は、それぞれ本発明のルビ
文字行判定手順を示すフローチャートである。以下、図
４および図５に沿って、ルビ文字行判定手順を詳細に説
明する。ステップＳ１で、イメージメモリ部１６に格納
された文書画像１８は、ステップＳ２で、文字領域抽出
部２４により文字領域２０および２２がそれぞれ抽出さ
れる。それぞれの文字領域２０、２２は、ステップＳ３
で、行切り出し処理部２６により、行毎に切り出され
る。

【００１４】切り出された各行は、図１に示したよう
に、各行Ｌ１〜Ｌ４毎に、外接矩形が求められる。図６
は、切り出し処理の結果得られた各行Ｌ１〜Ｌ４の外接
矩形についての左上端と右下端の座標の情報を示す説明
図である。座標情報は、図示の例では１／１００インチ
で示されているが、ポイントあるいは画素のような行位
置を示すことのできるどのような単位をも用いることが
できる。この座標情報は、行切り出しによって得られた
図１の情報と共に、記憶部２８に格納されている。以
下、図１に示す行切り出し結果に沿って説明する。

【００１５】ルビ文字行判定部３０で各行を逆順Ｒで判
定処理を行うが、各文章の最終に位置する文字を含む最
終文字行、すなわち文章の最終段Ｌ４に、ルビ文字行が
来ることはなく、この最終文字行は、ルビ文字ではない
本文字行である。従って、判定作業は、最終段Ｌ４の１
つ前の文字行Ｌ３から行えばよい。このことから、ステ
ップＳ４で、行数から１が減算されている。

【００１６】そのため、ルビ文字行判定部３０によるス
テップＳ５でのルビ判定作業を最終文字行Ｌ４が受ける
ことはなく、ルビ文字行でないとして処理される。この
ことから、判定の誤りによって最終文字行がルビ文字行
であるという誤った判定が下されることを確実に防止で
き、また処理速度を早めることができる。

【００１７】ステップＳ５の判定作業の詳細は後述する
が、判定作業によってステップＳ６でルビ文字行である
と判定されると、ステップＳ７でその対象文字行が先頭
行でないか否かを判断する。先頭行であると判断されれ
ば、判定処理作業が終了する。また、ルビ文字行と判定
された文字行がステップＳ７で先頭行でないと判断され
た場合、ステップＳ８で行数を１減算され、ステップＳ
９で対象文字行の１つ前の文字行が先頭行であるか否か
判定される。

【００１８】ルビ文字行であると判定された対象文字行
の１つ前の文字行は、ルビ文字行が連続して２行続くこ
とがないことから、判定処理作業を受けることなく、本
文字行であると判定される。従って、ステップＳ９で先
頭行であると判断されれば、判定処理作業が終了する。
また、ステップＳ９で先頭行でないと判断されれば、ス
テップＳ１０で、行数が１減算されることから、ルビ文
字行に続く文字行は、判定処理作業を受けることなく、
本文字行であると判定される。

【００１９】従って、ルビ文字行が連続して２行続くと
いう不合理な判定誤りを確実に防止することができる。
しかも、ルビ文字行ではあり得ない文字行についての判
定処理を除去することができることから、これに伴う誤
判定を除去できると共に、判定作業の迅速化を達成する
ことができる。

【００２０】ステップＳ１０で、行数が１減算された文
字行は、再びステップＳ５に戻され、順次、同様な処理
を受け、全ての文字行について判定処理が終了すると、
ステップＳ１１に示されるように、文字切り出し部３２
で所望の本文行についての文字の切り出し処理が行わ
れ、ステップＳ１２に示されるように、文字認識部３４
で、図示しない表示制御部等へ対応する文字コードが出
力される。また、記憶部に格納されているルビ文字行の
みを選択して、出力させることができ、これにより、行
間に書き加えられたコメントのような、行間の細い文字
行を選択的に出力させることができる。

【００２１】続いて、ステップＳ５での判定作業の詳細
を図５に示されたステップＳ５１〜Ｓ５３に沿って詳細
に説明する。ステップＳ５１〜Ｓ５３では、主として、
処理対象の文字行と、処理対象の文字行に隣合う後側の
文字行との比較で判定が行われる。すなわち、文字行Ｌ
３の判定については、その後側である最終文字行Ｌ４が
比較の対象となる。

【００２２】ステップＳ５１では、例えば文字行Ｌ３の
判定に、この対象となる文字行Ｌ３と、比較基準となる
文字行Ｌ４との両文字行の長さが比較される。この比較
は、図６に示した座標のＸ座標値の減算によってなされ
る。文字行Ｌ３の長さについては、その行の右下端座標
のＸ座標値１８６から同行左上端座標のＸ座標値５４を
差し引いた値「１３２」が求められる。また、文字行Ｌ
４の長さについては、その行の右下端座標のＸ座標値２
２５から同行左下端座標のＸ座標値０を差し引いた値
「２２５」が求められる。

【００２３】従って、両値の比較の結果、判定対象とな
っている文字行Ｌ３の方が短いため、この文字行Ｌ３が
ルビ文字行である可能性があることから、ステップＳ５
２へと引続き判定処理を進められる。これとは逆に、判
定対象となっている文字行Ｌ３の方が比較対象の最終文
字行より長い場合、本文字行である最終文字行よりも長
いルビ行文は、文書の体裁上、有り得ないことから、文
字行Ｌ３はルビ文字行ではないと判定され、判定処理手
順は、ステップＳ６からステップＳ９に進められる。

【００２４】ステップＳ５２では、例えば判定対象であ
る文字行Ｌ３と、比較対象となる文字行Ｌ４との両文字
行の行幅が比較され、前者の後者に対する比率がある閾
値、例えば０．５以上であればルビ文字行ではないと判
定される。文字行Ｌ３の行幅については、その行の右下
端座標のＹ座標値７１から同行左上端座標のＹ座標値６
４を差し引いた値「７」が求められる。また、文字行Ｌ
４の行幅については、その行の右下端座標のＹ座標値９
１から同行左上座標のＹ座標値７４を差し引いた値「１
７」が求められる。

【００２５】両値「７」、「１７」を基に、前者の後者
に対する比７／１７が求められ、この比の値と閾値との
比較が行われる。閾値が０．５の場合、比の値はこれよ
り小さく、従って、判定対象の文字行は、ルビ文字行の
可能性があることから、ステップＳ５３へと引続き判定
処理を進められる。これとは逆に、前記した文字幅の比
の値が閾値以上場合、文字行Ｌ３はルビ文字行ではない
と判定され、判定処理手順は、ステップＳ６からステッ
プＳ９に進められる。

【００２６】ステップＳ５３では、例えば判定対象であ
る文字行Ｌ３と、比較対象となる文字行Ｌ４との行間
と、比較対象の文字行Ｌ４の行幅とが比較され、前者の
後者に対する比率がある閾値、例えば０．２５より小さ
ければ、ルビ文字行であると判定される。文字行Ｌ３と
Ｌ４との行間については、Ｌ４行の左上端座標のＹ座標
値７４からＬ３行右下端座標のＹ座標値７１を差し引い
た値「３」が求められる。また、文字行Ｌ４の行幅につ
いては、ステップＳ５２におけると同様に、その行の右
下端座標のＹ座標値９１から同行左上座標のＹ座標値７
４を差し引いた値「１７」が求められる。

【００２７】この両値を基に、前者の後者に対する比３
／１７が求められ、この比の値と閾値、例えば０．２５
との比較が行われる。比の値３／１７は、この閾値より
小さく、従って、判定対象の文字行は、ルビ文字行であ
ると判定される。その結果、判定処理手順は、ステップ
Ｓ６からステップＳ７へと進められる。これとは逆に、
前記した行間と文字幅の比の値が閾値以上である場合、
文字行Ｌ３はルビ文字行ではないと判定され、判定処理
手順は、ステップＳ６からステップＳ９に進められる。

【００２８】判定対象文字行がルビ文字行でないと判定
されてステップＳ６からステップＳ９に進められた処理
手順では、先に述べたように、判定対象が先頭行である
か否かの判断がなされる（ステップＳ９）。判定対象文
字行が先頭行でない場合、判定処理を前の文字行に移行
するために行数の減算が行われ（ステップＳ１０）、こ
の前の文字行が判定処理を受ける（ステップＳ５）。ま
た、判定対象文字行がルビ文字行であると判定されてス
テップＳ６からステップＳ７に進められた処理手順で
は、先に述べた通り、判定対象が先頭行であるか否かの
判断がなされる（ステップＳ７）。判定対象文字行が、
先頭行でない場合、判定対象となった文字行の前の文字
行を判定作業から除外するために、行数の減算が行われ
（ステップＳ８）、さらに、除外された文字行の前の文
字行が判定処理を受ける（ステップＳ５）。

【００２９】このように、最終文字行の１つ前の文字行
から先頭行へ向けて逆順にルビ判定処理を施すことによ
り、最終文字行と、ルビ文字行であると判定された１つ
前の文字行とを、実質的な判定処理を行うことなくルビ
文字行ではないとして処理することができる。従って、
構成の簡素化と共に、無用な判定作業を除去し、それに
伴う誤った判定結果を排除することができることから、
ルビ文字の混入しない正確な文章の読取り作業を高速で
行うことができる。

【００３０】ステップＳ５１ないしステップＳ５３の演
算処理は、従来よく知られた図示しない比較回路等によ
り構成することができ、またゲート回路の組み合せ等に
よって構成することができる。また、ルビ文字行の判定
のために、文字行の長さの比較、文字行の幅の比較およ
び文字行の行間と行幅との比較を直列的に行った例につ
いて説明したが、必要に応じて、これらの比較判定の順
序を入れ換え、あるいはその一部を省略することもでき
る。しかしながら、より高い精度のルビ文字行の判定結
果を得る上で、図示の実施例に示した通り、文字行の長
さの比較、文字行の幅の比較および文字行の行間と行幅
との比較を直列的に行なうことが好ましい。また、ルビ
文字行の判定のために、文字行の長さの比較、文字行の
幅の比較および文字行の行間と行幅との比較に換えて、
種々の判定手法を適用することができる。

【００３１】

【発明の効果】以上説明したように、本発明の文字認識
装置では、ルビ文字行であるか否かの判定は、ルビ文字
行ではないと判定する最終文字行から、先頭の文字行へ
向けて逆順に進められ、判定対象との比較は、最終文字
行たる本文字行を基礎に行われることから、充分に信頼
できる高い精度でなされる。しかも、ルビ文字行である
と判定された文字行の１つ前の文字行を比較する事なく
ルビ文字行ではないと判定することにより、無用な比較
作業およびそれに伴うであろう誤った判断結果の排除が
可能となる。従って、本発明によれば、ルビ判定の誤り
による本文中へのルビ文の混入を確実に防止することが
でき、しかも迅速な文書読取り処理が可能となる。

【図面の簡単な説明】

【図１】本発明に係るルビ文字行判定手順を示す説明図
である。

【図２】本発明の光学式文字読取り装置のブロック図で
ある。

【図３】本発明の文書画像文字領域の一例を示す説明図
である。

【図４】本発明のルビ文字行判定手順を示すフローチャ
ートである。

【図５】本発明のルビ文字行判定手順のサブルーチンを
示すフローチャートである。

【図６】本発明の行切り出し処理結果を示す説明図であ
る。

【符号の説明】

１０ 文字認識装置 １８ 文書画像 ２０、２２ 文字領域 ２４ 文字領域抽出部 ２６ 行切り出し処理部 ３０ ルビ文字行判定部 ３２ 文字切り出し部 ３４ 文字認識部 Ｌ１〜Ｌ４ 文字行 Ｒ 逆順

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06K 9/00 - 9/76

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 文書画像の各文字領域から切り出された
   各文字行がルビ文字行であるか否かを判定するルビ文字
   行判定部を含む文字認識装置であって、 前記ルビ文字行判定部は、 各文字領域において最終に位置する文字を含む最終文字
   行の１つ前の文字行から先頭の文字行へ向けて逆順で、
   判定対象となる文字行と、該文字行に隣合う後側の文字
   行との比較で、判定処理を進め、 前記最終文字行および、ルビ文字行であると判定された
   文字行の１つ前の文字行を、比較作業を行うことなくル
   ビ文字行ではないと判定することを特徴とする、文字認
   識装置。
2. 【請求項２】 ルビ文字行であるか否かの判定は、文字
   行の長さの比較、文字行の行幅の比較あるいは隣合う文
   字行との行間と当該隣合う文字行の行幅との比較のうち
   の少なくとも一種類の比較に基づくことを特徴とする、
   請求項１記載の文字認識装置。
3. 【請求項３】 ルビ文字行を含む文章画像から文書領域
   を抽出する文字領域抽出部と、 各文字領域における文章を文字行毎に切り出す行切り出
   し処理部と、 各文字領域において最終に位置する文字を含む最終文字
   行の１つ前の文字行から先頭の文字行へ向けて逆順でル
   ビ文字行であるか否かを、判定対象となる文字行と、該
   文字行に隣合う後側の文字行との比較で判定し、かつ前
   記最終文字行と、ルビ文字行であると判定された文字行
   の１つ前の文字行とを、比較することなくルビ文字行で
   ないと判定するルビ文字行判定部と、 ルビ文字行を除く文字行から文字を切り出す文字切り出
   し部と、 該文字切り出し部により切り出された文字を文字コード
   として出力する文字認識部とを含む、文字認識装置。
4. 【請求項４】 前記ルビ文字行判定部は、文字行の長さ
   の比較、文字行の幅の比較および隣合う文字行との行間
   と当該隣合う文字行の行幅との比較を行う各比較回路を
   備える請求項３記載の文字認識装置。