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

Abstract

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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】

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

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

【０００６】

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

【０００７】

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

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

【０００９】以上の装置の構成例による処理内容につい
て説明する。

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

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

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

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

【００１４】比較した結果、文字イメージの幅が文字幅
をα倍した数値以上であったならば、２文字以上が連結
していると判断し、文字分離の位置を探索する範囲を設
定する（ステップ２０３）。文字分離の位置を探索する
範囲を文字イメージの先頭から文字幅進んだ位置を中心
に、文字幅のβ倍左右に進んだ範囲とする。ここでβは
文字分離の位置を探索する範囲を設定するときに用いる
数値で、例えばβ＝０．２５とする。これは印刷文字に
おいて同じポイント数の文字の場合、文字の仮想ボディ
（図３、３０１）は同じであるが、文字に外接する矩形
で示される字面（３図、３０２）は文字によって異なり
、仮想ボディの幅に対して、字面の幅は平均５％から２
５％小さいことにより設定した数値である。

【００１５】ステップ２０３で設定した範囲内で、文字
イメージから周辺分布を求め、ＲＡＭ１３内の周辺分布
格納領域１３ｅに格納する（ステップ２０４）。横書き
文書の場合、周辺分布は垂直方向に走査し、画素値１が
（黒画素）の画素を各走査位置毎に計数することにより
求める。

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

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

【００１８】積格納領域１３ｇに格納された数値を用い
て、連結した文字の分離位置の決定を行う（ステップ２
０７）。位置の決定の方法は、積の値が最小となる走査
位置を連結した文字の分離位置とする。最小値が範囲内
に複数個存在する場合には、文字イメージの先頭から、
文字幅進んだ位置にいちばん近い最小値の走査位置を文
字分離の位置とする。

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

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

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

【００２２】図４に示すように、周辺分布や線密度のみ
では最小値となる走査位置が複数あり、連結した文字の
分離位置を決定しがたい。しかし、文字同士が連結する
とき、連結する部分が１カ所である確率が高いため、周
辺分布に線密度を掛け、重み付けをすることにより文字
同士が連結した位置を決定するのが容易になる。

【００２３】

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

【図面の簡単な説明】

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

【図２】本発明の一文字切り出しの処理の流れを示す流
れ図である。

【図３】文字の大きさについて説明するための図である
。

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

【符号の説明】

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

Claims (1)

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