JPH04248688A - 一文字切り出し方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字認識装置において
、文書のイメージ情報中で連結した文字を分離する一文
字切り出し方法に関する。

【０００２】

【従来の技術】文字認識装置において、文書自体に文字
同士に黒画素の連結がある、もしくはスキャナーの解像
度が十分でないことにより文字同士に黒画素の連結を生
じることがある。このように連結した文字は強制的に分
離をする必要がある。

【０００３】そこで、文字が連結している場合、従来は
一文字に分離するために、例えば横書き文書の場合、連
結した文字の垂直方向の射影（水平軸に対する射影）を
求め、射影した値が特定の数値以下の部分で強制的に分
離する方法や、連結した文字を含む文字列全体の垂直方
向の射影を求め、射影した値がゼロとなる位置の周期性
から連結した文字の分離位置を決定した。

【０００４】

【発明が解決しようとする課題】しかしながら、上記の
連結した文字の分離方法によると、射影した値が特定の
数値以下となる部分が複数個存在し、分離位置が決定で
きなかったり、文字幅、文字間隔が等しくないために、
射影した値がゼロとなる位置の周期性がなく、連結した
文字の分離位置を誤ったりすることがあった。

【０００５】そこで本発明はこのような問題点を解決す
るもので、その目的とするところは連結した文字の部分
の周辺分布と線密度を併用することにより、文字幅や文
字間隔が等しくない文書中にある連結した文字に対応で
き、しかも文字分離位置を決定できる方法を提供すると
ころにある。

【０００６】

【課題を解決するための手段】本発明による文字分離方
法は、処理対象の各行に連結した文字がある場合、連結
した文字のイメージから周辺分布と線密度を求め、求め
た周辺分布と線密度の各走査位置での積を求め、求めた
積から連結した文字の分離位置を決定することを特徴と
する。

【０００７】

【実施例】以下、本発明の実施例につき図面を用いて詳
細に説明する。

【０００８】図１は本発明の実施に必要な装置構成を示
すブロック図である。１０は文書の画像を入力するため
のスキャナー、１１は処理を実行するためのＣＰＵ、１
２は各処理のプログラムを格納したＲＯＭ、１３は画像
や処理に関連したデータ、処理結果を格納するためのＲ
ＡＭである。図１では各処理のプログラムをＲＯＭ１２
に格納したが、ＲＯＭ１２の代わりにＲＡＭに各処理の
プログラムをロードしてから処理を始めてもかまわない
。

【０００９】以上の装置の構成例による処理内容につい
て、実施例毎に以下に説明する。 （実施例１） スキャナー１０によって入力した文書の画像はＲＡＭ１
３内の画像イメージの格納領域１３ａに蓄えられる。な
お、ここで扱う文書の画像は２値、すなわち０（白画素
）と１（黒画素）で構成されたものを対象とする。画像
イメージ格納領域１３ａに蓄えた文書の画像に対し、Ｃ
ＰＵ１１は行切り出しプログラム１２ａに従って行の切
り出しを行い、切り出した行のイメージをＲＡＭ１３内
の行イメージの格納領域１３ｂに格納する。この行切り
出しは、例えば文書（ここでは横書き文書とする）の水
平方向の射影（垂直軸に対する射影）を測定し、射影の
値が特定の数値を超える範囲を行の範囲として切り出す
方法などによって行う。なお、行を複数のブロックに分
割し、ブロック毎の水平射影によって行切り出しを行う
方法など、行切り出しの方法自体は任意である。

【００１０】切り出した行イメージから、ＣＰＵ１１は
文字切り出しプログラム１２ｂに従い文字の切り出しを
行い、切り出した文字のイメージをＲＡＭ１３内の文字
イメージの格納領域１３ｃに格納する。それと同時に文
字幅を求め、ＲＡＭ１３内の文字幅の格納領域１３ｄに
格納する。この文字の切り出しは、例えば文字列（ここ
では横書き文書とする）の垂直方向の射影（水平軸に対
する射影）を測定し、射影の数値がゼロより大きい数値
となる部分を文字の範囲として切り出す方法などによっ
て行う。文字幅を求める方法は、切り出した文字の範囲
の平均値等を用いることによって行う。また、文字幅は
予め与えられてＲＡＭ１３内の文字幅の格納領域１３ｄ
に格納されていてもかまわない。なお、文字の切り出し
、文字幅の計算の方法自体は任意である。

【００１１】一文字切り出しにおいて、文書自体に文字
同士に黒画素の連結がある、もしくはスキャナー１０の
解像度が十分でないことにより文字同士に黒画素の連結
を生じることがある。そこでＣＰＵ１１は文字分離プロ
グラム１２ｃに従い、文字同士が連結したまま文字イメ
ージの格納領域１３ｃに登録されたものがないかをチェ
ックし、文字同士が連結したまま文字イメージの格納領
域１３ｃに登録されたと判断した文字イメージについて
は文字の分離を行い、再登録を行う処理をする。図２を
参照し、文字分離プログラム１２ｃの処理の流れを説明
する。

【００１２】ＣＰＵ１１が文字切り出しプログラム１２
ｂに従い、登録した文字イメージの幅と、求めた文字幅
をα倍した値を比較する（ステップ２０２）。ここでα
は文字同士が連結した場合の幅を示す数値であり、例え
ばα＝２とする。

【００１３】比較した結果、文字イメージの幅が文字幅
をα倍した数値以上であったならば、文字イメージから
周辺分布を求め、ＲＡＭ１３内の周辺分布の格納領域１
３ｅに格納する（ステップ２０３）。横書き文書の場合
、周辺分布は垂直方向に走査し、画素値が１（黒画素）
の画素を各走査位置毎に計数することにより求める。

【００１４】次に文字イメージから線密度を求め、ＲＡ
Ｍ１３内の線密度の格納領域１３ｆに格納する（ステッ
プ２０４）。横書き文書の場合、線密度は垂直方向に走
査し、画素値が０から１に反転する場所を各走査位置毎
に計数することにより求める。

【００１５】周辺分布の格納領域１３ｅに格納された周
辺分布と、線密度の格納領域１３ｆに格納された線密度
の積を求め、ＲＡＭ内の積の格納領域１３ｇに格納する
（ステップ２０５）。積は同じ走査位置の周辺分布の値
と線密度の値を掛けることにより求める。

【００１６】積の格納領域１３ｇに格納された周辺分布
と線密度の積を用いて、連結した文字の分離位置の決定
を行う（ステップ２０６）。位置の決定の方法は、積の
値が最小となる走査位置を連結した文字の分離位置とす
る。

【００１７】処理した文字イメージを文字イメージの格
納領域１３ｃから削除し、ステップ２０５で、決定した
文字の分離位置で、文字イメージを分離し、改めて文字
イメージの格納領域１３ｃに再登録する（ステップ２０
７）。

【００１８】文字イメージの格納領域１３ｃに、ステッ
プ２０２で用いた条件を満たす文字イメージがあるかを
判断し、存在しない場合にはＣＰＵ１１は文字分離プロ
グラム１２ｃの処理を終了する。存在する場合には同様
の処理を続ける（ステップ２０１）。

【００１９】図３にＣＰＵ１１が文字分離プログラム１
２ｃに従い、連結した文字イメージから分離位置を決定
する例を示す。図３（ａ）は文字イメージの格納領域１
３ｃに連結したまま登録した文字イメージの例である。 「煙」という文字と「道」という文字が連結しているの
がわかる。図３（ｂ）は、図３（ａ）から求めた周辺分
布である。周辺分布の最小値はポイントｐ１１からｐ１
８まで８ポイントみられる。図３（ｃ）は図３（ａ）か
ら求めた線密度である。線密度の最小値はポイントｐ２
１からｐ２４まで４ポイントみられる。図３（ｄ）は、
図３（ｂ）と図３（ｃ）から求めた積である。最小値は
ポイントｐ３１のみで、文字の分離位置はポイントｐ３
１と決定する。

【００２０】図３に示すように、周辺分布や線密度のみ
では最小値をとる走査位置が複数あり、連結した文字の
分離位置を決定しがたい。しかし、文字同士が連結する
とき、連結する部分が１ヵ所である確率が高いため、周
辺分布に線密度を掛け、重み付けをすることにより文字
同士が連結した位置を決定するのが容易になる。 （実施例２） 前記実施例１においては、文字分離の位置を周辺分布と
線密度より求めた積を用いて、値が最小の走査位置を連
結した文字の分離位置としたが、本実施例２においては
、積の最小値を求める範囲を設定して、設定した範囲内
で連結した文字の分離の位置の決定する処理を行う。 これ以外の処理は前記実施例１と同様である。

【００２１】図４を参照し、本実施例における文字分離
プログラム１２ｃの処理の流れを説明する。

【００２２】ステップ３０１から３０５は、前記実施例
で参照した図３に示すステップ２０１から２０５と同様
である。

【００２３】ステップ３０５で求めた周辺分布と線密度
の積に、最小値を求める範囲を設定する（ステップ３０
６）。設定する範囲は、文字イメージの先頭から文字幅
のβ倍からγ倍とする。数値β、γは１文字が連結した
と考えられる区間を絞る値で、例えば、β＝０．７５、
γ＝１．２５とする。

【００２４】ステップ３０６で設定された範囲内で、積
の格納領域１３ｇに納められた数値を用いて文字分離位
置を決定する（ステップ３０７）。ステップ３０６で設
定した範囲内で、周辺分布と線密度より求めた積が最小
となる走査位置を、文字の分離位置とする。最小値が範
囲内に複数個存在する場合には、文字イメージの先頭か
ら、文字幅進んだ位置にいちばん近い最小値の走査位置
を文字分離の位置とする。

【００２５】ステップ３０８は、前記実施例で参照した
図３に示すステップ２０７と同様である。

【００２６】図５に本実施例で示す文字分離プログラム
１２ｃにより、連結した文字イメージから文字の分離位
置を決定する例を示す。図５（ａ）は文字イメージの格
納領域１３ｃに、連結したまま登録した文字イメージの
例である。「煙」という文字と「道」という文字が連結
しているのがわかる。図５（ｂ）は、図５（ａ）から求
めた周辺分布である。周辺分布の最小値はポイントｐ４
１からｐ４３まで３ポイントみられる。図５（ｃ）は図
５（ａ）から求めた線密度である。線密度の最小値はポ
イントｐ５１からｐ５６まで６ポイントみられる。図５
（ｄ）は、図３（ｂ）と図３（ｃ）から求めた積である
。最小値はポイントｐ６１からｐ６３の３ポイントある
が、ステップ３０６で設定した範囲ｒ内の最小値はポイ
ントｐ６１のみで、文字の分離位置はポイントｐ６１と
決定する。

【００２７】

【発明の効果】以上説明したように本発明によれば、連
結した文字の分離において周辺分布と線密度を併用して
文字の分離位置の決定を行うことにより、文字の間隔が
不定の文字列中にある連結した文字の分離が可能であり
、文字の分離位置の候補を絞ることができ、分離位置の
決定ができるという効果を有する。

【図面の簡単な説明】

【図１】本発明の実施に必要な装置の構成例を示すブロ
ック図である。

【図２】本発明の一実施例における文字分離部の処理の
流れを示す流れ図である。

【図３】図２で示す処理により、連結した文字から分離
位置を決定する例を示す図である。

【図４】本発明の別の実施例における文字分離部の処理
の流れを示す流れ図である。

【図５】図４で示す処理により、連結した文字から分離
位置を決定する例を示す図である。

【符号の説明】

１０　　スキャナー １１　　ＣＰＵ １２　　ＲＯＭ １３　　ＲＡＭ

Claims (2)

【特許請求の範囲】
1. 【請求項１】処理対象の文書の各行において、行中に連
   結した文字が存在する場合、連結した文字イメージから
   周辺分布、線密度を求め、求めた周辺分布、線密度の対
   応する各走査位置での積を求め、求めた積の最小値の走
   査位置を連結した文字の分離位置とすることを特徴とす
   る文字認識装置における一文字切り出し方法。
2. 【請求項２】処理対象とする連結した文字イメージから
   周辺分布、線密度を求め、求めた周辺分布、線密度の対
   応する各走査位置での積を求め、求めた積から最小値を
   求める範囲を設定し、設定した範囲内で積が最小値とな
   る走査位置を求め、求めた走査位置を連結した文字の分
   離位置とすることを特徴とする請求項１記載の一文字切
   り出し方法。