JP2569103B2 - 文字検出方法 - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、公知の画像処理技術を利用して縦書また
は横書の文書、特に傍点，傍線，ルビまたはアンダーラ
インを含む文章から、これらか付された文字を検出する
ための方法に関する。

〔従来の技術〕

従来、文書中から文字列または文字行を切出す方法と
しては、傍点，傍線，ルビまたはアンダーラインの存在
を特に意識せずに文字切出しを行ない、切出された文字
列または文字行の幅を対象となる文字領域の標準文字の
大きさと比較し、これが所定幅以下のときはその文字列
または文字行をノイズを含むものとして除去する方法が
知られている。なお、縦書文章と横書文章における傍
点，傍線，ルビまたはアンダーラインの関係を図示する
と第７図の如くなる。

〔発明が解決しようとする課題〕

しかしながら、このような方法ではルビやアンダーラ
インを含む列または行は、その幅から云つて除去の対象
となつてしまい、しかも一度除去されてしまうと、それ
らに関する情報は全く失なわれてしまうことになる。ま
た、特にルビの場合、所定幅以上の幅をもつものは除去
の対象とはならないが、その切出し結果の文字列または
文字行はルビではない他の文字列または文字行と全く同
等、すなわち独立した１つの文字列または文字行として
扱われることゝなる。本来、ルビは他の文字列または文
字行に付随するものであり、それ単独で意味をなすもの
ではないので、従来の方法を使用して文書の読取りを行
なうと、結果として文脈上無意味な行があちこちに挿入
されてしまうことになる。

このように、傍点，傍線，ルビ，アンダーライン等は
跡形もなく消滅してしまうか、あるいは他と全く独立し
た１個の（しかも無意味な）列または行として存在する
かのいずれかであつた。

したがつて、この発明は傍点，傍線，ルビまたはアン
ダーライン等の情報が失なわれないようにするとゝも
に、これらが付された文字の検出を可能にし、文字読取
り性能を向上させることを目的とする。

〔課題を解決するための手段〕

画像処理装置により対象となる文書領域内の文字列
（または文字行）を切出し、隣接する２つの文字列（ま
たは文字行）間の各ピッチから標準ピッチを求め、該標
準ピツチから求められるピツチのしきい値と各文字列
（または文字行）間のピツチとを比較し、しきい値以下
のピツチをもつ２つの文字列（または文字行）の幅をそ
れぞれ標準文字の大きさと比較して一方の文字列（また
は文字行）の幅だけが所定値以下のとき、幅の狭い方の
文字列（または文字行）を傍点，傍線，ルビまたはアン
ダーラインを含む列（または行）として検出した後、こ
の列（または行）から個々の要素の切出しを行なう一、
文字列または文字行からも個々の文字の切出しを行な
い、両者の結果を比較することにより傍点，傍線，ルビ
またはアンダーラインが付されている文字を検出する。

〔作用〕

各切出し文字列（または文字行）間のピツチおよび各
文字列（または文字行）の幅を利用して通常の文字列
（または文字行）と傍点，傍線，ルビまたはアンダーラ
インを含む列（または行）とを分離した後、傍点，傍
線，ルビまたはアンダーライン列に対してその垂直方向
にとつた投影結果より個々の要素の位置を検出し、この
位置と文字列（または文字行）の各文字位置とを比較す
ることにより、傍点，傍線，ルビまたはアンダーライン
等の付く文字を検出できるようにし、読取り性能を向上
させる。

〔実施例〕

第１図はこの発明の実施例を示す概略フローチャー
ト、第２図はその詳細を示すフローチャートで、以下、
第２図に沿つて説明する。なお、具体的な例として第３
図の縦書文章を考える。

（第２図のに対応、以下同様）文字列の切出し結果
の切出し座標（開始座標A_i,終了座標B_i）をもとに、文
字列の中心軸間の距離（ピツチ）P_iを、 P_i＝（A_i+1＋B_i+1）/2−（A_i＋B_i）/2 により求める（第３図のP₀〜P₅参照）。

得られたピツチP_iからその平均値 または中央値もしくは最頻値を求め、それを標準ピツチ
とする。

P_aの値からP_th＝αP_a（α：定数）によつてピツチの
しきい値P_thを求め、P_thと各ピツチP_iとを比較する。

２文字列の幅をそれぞれ求める。

しきい値P_th以下のピツチをもつ２文字列に対し、そ
れぞれの文字列の幅を標準文字の大きさをもとに得られ
る所定の幅しきい値と比較する。

比較した結果、２つの文字列のうち１方の文字列の幅
のみが所定幅に満たない場合、その２つの文字列を通常
の文字列と傍点，傍線，ルビあるいはアンダーライン
（以下、ルビ，アンダーライン等ともいう。）の組であ
るとみなす。

以上の操作を、例えば第３図のごとく文字列の切出し
が行なわれた場合について考える。ピツチP₀〜P₅により
例えば平均値P_aとそのしきい値P_thが求められ、P_thとP₀
〜P₅をそれぞれ比較して、こゝでは小さいピツチP₀およ
びP₄を検出する。ピツチP₀は文字列C₀と文字列C₁の間の
ピツチ、P₄は文字列C₄文字列C₅の間のピツチである。こ
うして幅の狭いピツチを検出したら、次はその両端の文
字列の幅を調べることになる。例えばピツチP₀について
であれば、文字列C₀と文字列C₁の幅を調べる。この場
合、文字列C₀の幅w₀＝B₀−A₀に比して文字列１の幅w₁＝
B₁−A₁は小さいのでw₀が標準文字の大きさ程度の幅をも
つ通常文字列であれば、適当なしきい値（例えば、標準
文字サイズの0.8倍）によつて文字列C₀はしきい値以
上、文字列C₁はしきい値以下と判定され、これら２つの
文字列は通常の文字列と傍点，傍線，ルビ，アンダーラ
インとの組であるとされる。文字列C₄と文字列C₅に対し
ても、同様の手順で検出が行なわれることになる。

こうして検出された通常文字列とルビ，アンダーライ
ン等の組に対して、以下の手順によりルビ，アンダーラ
イン等の位置検出が行なわれる。

２つの文字列のうち、幅の広い方の文字列（第３図で
いえば、文字列C₀や文字列C₄）に対しては、文字切出し
アルゴリズムに従つて文字切出しを行なう。なお、文字
切出しアルゴリズムについてはよく知られているので、
ここでは省略する。

幅の狭い方の文字列（第３図でいう文字列C₁や文字列
C₅）に対しては、傍点，傍線，ルビ，アンダーライン文
字列であると考えられるので、傍点，傍線，ルビ，アン
ダーラインの切出しを行なう。この切出しも通常の文字
列と同様、文字切出しアルゴリズムに従う。ただし、こ
の場合、ルビの文字を１文字１文字切出すことはせず、
文字間隔（文字の終了位置と次の文字の開始位置との距
離：第4B図のD_r）が所定の大きさ以下であるものについ
ては、１つの単語にふられているルビ１まとまりとみな
し、ルビの最初の文字の開始位置（第4B図のX_r）および
最後の文字の終了位置（第4B図のY_r）をもつてルビの位
置とする。ここで、ルビ，傍点列と傍線，アンダーライ
ン列とは列の投影（線の本数または黒点の長さの投影）
により区別する。また、ルビと傍点とは線の本数で区別
する。

通常文字の切出しによる各文字の位置とルビ，アンダ
ーライン等の切出しによるルビ，アンダーライン等の位
置との比較を行ない、ルビまたはアンダーライン等の引
かれている文字を見つけ出す。具体的な操作手順を、第
4A図のように切出し結果が得られた場合を例にとつて説
明する。たゞし、こゝではルビだけが付された例を示
す。

−１）各文字の開始座標S_i（第4C図のS₀〜S₅）を値の
小さなものから順にルビ開始座標X_rと比較していき、最
初にX_r＜S_iとなるS_iを見つける。第4C図でいえば、これ
はS₃となる。

−２）X_rとS_iおよびS_i-1との距離D_i,D_i-1の算出する
（第4C図のD₃,D₂）。

−３）D_iとD_i-1とを比較し、 D_i-1＜D_iならば、S_i-1を開始座標としてもつ文字を、 D_i-1D_iならば、S_iを開始座標してもつ文字を、 それぞれルビのふられている単語の最初の文字とす
る。第4C図の例でいうと、D₂＜D₃であるので、S₂を開始
座標としてもつ「漢」が最初の文字となる。

次に、同様の比較を最終座標についても行う。

−４） 各文字の終了座標T_iを値の小さなものから順
にルビ終了座標Y_rと比較していき、最初にY_r＜T_iとなる
T_iを見つける。第4D図の例でいうとT₃となる。

−５） Y_rとT_iおよびT_i-1との距離E_i,E_i-1を算出す
る。

−６） E_i-1＜E_iならばT_i-1を終了座標としてもつ文
字を、 E_i≦E_i-1ならばT_iを終了座標としてもつ文字を、それぞ
れルビのふられている単語の最後の文字とする。第4D図
の例でいうと、E₃＜E₂であるので、T₃を最終座標として
もつ「字」が最後の文字となる。

−７） 以上、−１）〜−６）までの操作を切出
されたすべてのルビ，アンダーライン等に対して行な
う。

以上の如く操作を行ない、ルビ，アンダーライン等に
対しての位置情報を得る。第５図は文字認識にこの発明
による方法を適用し、得られた認識結果においてルビの
ふられている単語の前後にルビマークを挿入するという
処理を加えて結果を出力した例である。傍点マーク，傍
線マークまたはアンダーラインマークについても同様な
処理が行なわれる。なお、第５図と対応する入力文書を
第６図に示す。

〔発明の効果〕

この発明によれば、傍点，傍線，ルビまたはアンダー
ラインを検出することによりこれらの情報が失なわれる
のを防ぐとゝもに各々の位置を検出し、その検出結果と
これらが本来付くべき文字列（または文字行）の文字切
出し結果との比較を行なうことにより、どの文字に傍
点，傍線，ルビまたはアンダーラインのいずれが付され
ているかを検出するようにしたので、読取り性能が著し
く向上すると云う利点がもたらされる。

【図面の簡単な説明】

第１図はこの発明の実施例を示す概略フローチヤート、
第２図はその詳細を示すフローチヤート、第３図は各文
字列のピツチの求め方の具体例を説明するための説明
図、第4A図ないし第4D図は傍点，傍線，ルビまたはアン
ダーラインの付く文字を検出する方法の具体例を説明す
るための説明図、第５図はルビの付されている文字を検
出してルビマークを付した例を説明するための説明図、
第６図は第５図と対応する文章例を示す説明図、第７図
は縦書文，横書文と傍点，傍線，ルビまたはアンダーラ
インとの関係を説明するための説明図である。 符号説明 A_i……文字列の切出し開始座標、B_i……文字、P_i……文
字列の距離（ピツチ）、P_a……標準ピツチ、P_th……ピ
ツチのしきい値、C_i……文字列、w₀,w₁……文字列の
幅、X_r……ルビの最初の文字の開始位置、Y_r……ルビの
最後の文字の終了位置、S_i……各文字の開始座標、T_i…
…各文字の終了座標。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】画像処理装置により、対象となる文書領域
   内の文字列（または文字行）を切出し、隣接する２つの
   文字列（または文字行）間の各ピッチから標準ピッチを
   求め、該標準ピッチから求められるピッチのしきい値と
   各文字列（または文字行）間のピッチとを比較し、しき
   い値以下のピッチをもつ２つの文字列（または文字行）
   の幅をそれぞれ標準文字の大きさと比較して一方の文字
   列（または文字行）の幅だけが所定値以下のとき、幅の
   狭い方の文字列（または文字行）を傍点，傍線，ルビま
   たはアンダーラインを含む列（または行）として検出し
   た後、該列（または行）から傍点，傍線，ルビまたはア
   ンダーライン等の切出しによる傍点，傍線，ルビまたは
   アンダーライン等の個々の位置と文字列（または文字
   行）の切出しによる各文字の位置との比較を行うことに
   より、どの文字に傍点，傍線，ルビまたはアンダーライ
   ン等のいずれが付されているかを検出することを特徴と
   する文字検出方法。