JPS6015781A - 文字切出し装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）発明の属する分野の説明 本発明は、文書上の文字を直接機械で読み取るＯＣＲ装
置において、文字列中に互いに接触している文字が存在
していたり、一つの文字力″＝複数個の図形から成る分
離文字が存在して℃・たり、また、不定ピッチで並んで
いる文字が存在して（・でも（ｎ々の文字を正確かつ効
率良く切出すことの出来る文字切出し装置に関するもの
である。

（２）従来の技術の説明 従来は、得られた文字列に対して予め与えておいた文字
ピッチによって文字を切出すか、或いは予め推測した文
字ピッチをもとに文字列を読む順に一字一字切出して行
く手法が一般的であった。

前者はＯＣＲシートの様に紙面上の文字の位置を予め知
ることの出来る場合には有効であるが、それ以外の通常
の紙面には全く適用出来ない。また後者は文字列中の文
字を読み取る順序に従って切出して行くために文字列中
で漢字同士が接触していたり、文字の並び方が不規則で
あったり、また文字列中に通常の文字ピッチには満たな
い句読点等が含まれていると切出しが困難になるという
欠点があった。

（３）　発明の目的 本発明はこれらの欠点を解決するために、文字列中で互
いに接触していない、すなわち切出し可能な文字から優
先的に切出し、残りの文字は既に切出しである文字の情
報をもとに切出すという処理を、切出し候補位置を追加
しながら繰り返し行ない、さらに未切出し部分について
はそこに含まれる文字数を推測した上で強制切出しを行
うようにしたもので、以下図面にしたがって詳細に説明
する。

（４）発明の構成および作用の説明 第１図は本発明の一実施例におけるブロック図であって
、１は文字列画像データ記憶装置であって、文書画像か
ら切出された文字列の画像データを信号線αを用いて読
み込み記憶するもの、２は前処理回路であって、文字列
画像データ記憶装置ｌから文字列画像データを信号線す
を用いて読み込み、文字列方向の投影から文字列の幅を
め、文字ピッチを推定すると共に文字列とは垂直方向の
投影から文字切出しのための候補位置をめるもの、３は
文字切出し基本処理回路であって、前処理回路２から切
出し候補位置及び推定文字ピッチを信号線Ｃを用いて読
み込み、或いは信号線ｄを用いて切出し候補位置追加回
路４から追加された切出し候補位置を読み込み、切出し
基本処理を行なうもの、４は切出し候補位置追加回路で
あって、文字切出し基本処理回路３から信号線−を用い
て切出し結果を受けとり、未切出し領域について文字列
画像データ記憶装置１から信号線ｆを用いて読み込んだ
画像データをもとに、切出し候補の追加位置をめるもの
、５は強制切出し回路であって、切出し候補位置追加回
路４における結果を信号練りを用いて読み込み、切出し
候補位置の追加が不可能になった未切出し領域に対して
、該未切出し領域に含まれる文字数を、既に切出された
文字の情報をもとに推測し、強制的な切出しを行なうも
の、６は後処理回路であって、強制切出し回路５から信
号線入を通じて得られた切出し結果をもとに、通常の文
字ピッチには満たない英数字記号等を切出し、文字列画
像データ記憶装置から信号線ｉを用いて読み込んだ画像
データを個々の文字の画像データとして分離し、信号線
ｊを用いて文字認識装置等へ出力するものである。

以下、それぞれの装置及び回路について説明する。なお
説明は縦書きの場合について行なうが、横書きの場合で
も全く同様の処理が可能であることは明らかである。

文字列画像データ記憶装置１は、通常のＯＣＲによって
抽出された、或いは例えば特願昭５５−１２６８４５に
示される２次元文字領域抽出装置によって抽出された一
文字列分の画像データを記憶する画像メモリである。

前処理回路２は、まず読み込まれた文字列を文字列方向
に投影して文字列の幅をめ文字ピッチを推定する。次に
文字列の垂直方向に投影を行ない文字切出しのための候
補位置を抽出する。

第２図（ａ）は文字が切出されていく過程を示した図で
あり、斜線を引いた図形は文字図形を示している。この
文字列には１１個の文字（ｋ１〜ｋｌｌ　）が含まれて
いる。文字列中、第１　、５　、１１番目の文字は通常
の文字図形より小さい句読点記号等の図形である。また
第３，８番目の文字は、水平方向に投影した場合に文字
図形が分離して見える分離文字である。文字列の幅ｌは
、例えば文字列を文字列方向に投影して得られる周辺分
布愼からめることが出来る。

文字のピッチは文字図形における縦と横の比がほぼ１で
あることを利用すればよい。すなわち文字列の幅が、そ
のまま文字のピッチのおおよその値になる。この場合、
文字が縦長であるか横長であるかによって、適当な値、
例えば０．８〜１．２をかけ合わせた値を用いればより
正確になる。また、文字ピッチを文字幅から推定しな（
”〔も、外部から入力しても良いことはもちろんである
。初期の切出し候補位置ｎ１〜ｎ２２は例えば文字列の
方向に対して垂直方向に投影して得られる周辺分布の値
が０になる場所をめて決定する。

文字切出し基本処理回路３は、既に前処理回路２等でま
り℃いる切出し候補位”置をもとに文字を切出す回路で
ある。

第２図（ｂ）は、文字列中で切出し可能な文字を優先的
に切出し、残りの文字を既に切出しである文字の情報を
用いて切出して行くための手順の一実現法を示したもの
である。ここではまず切出し候補位置（走査線が文字図
形と接触しない位置を示す。）（ｎ１〜ｎ２２）の間隔
が、前処理回路２１４でめた推定文字ピッチとほぼ等し
い場所（ｎ２〜ｓ３　、　ｎ５〜３６　、　ｎ７〜ｓ８
　、　ｎ２０〜ｎ２１）をめ、文字に２　、　ｋ４　、
　ｋ６　、　＆１０を切出す（Ｑ１〜Ｑ４で示される）
。

次に、既に切出された文字に挾まれる部分（ｎ３〜ｎ５
　、　ｎ６〜ｎ７　、　ｎ８〜％２０）の間隔が推定文
字ピッチとほぼ等しい場所（外３〜ｎ５　）をめ、文字
に３を切出す（ｐで示される）。

次に、既に切出された領域の上方或いは下方にある切出
し候補位置で推定文字ピッチ分だけ距離の離れたもの（
＊１３　、％１５）を抽出し、文字に７　。

ｋｇを切出す（Ｑｔ’　ｔ　Ｑ２’で示される）。

また、第３図に示す様に、既に切出された文字Ｒの下方
（上方）を探索する場合、切出された文字の下端（上端
）から推定文字ピッチ分の範囲を探索するだけでなく（
８１）、切出された文字の下（上）に存在する図形の上
端（下端）を探索の開始点とする処理（Ｓ２）を加えて
も良い。この処理は、特に文字列中の文字の並び方にあ
まり規則性が期待出来ない場合に有効である。

次に、既に切出された文字に挾まれる部分が推定ピッチ
にほぼ等しい部分をめ、文字を切出す処理を再び行ない
、文字に８を切出す（Ｃで示される）。

文字切出し基本処理回路３は、文字列中に既に切出され
ている文字がない場合には、推定文字ピッチとして前処
理回路２からの値（すなわち文字列の幅）を用い、切出
し候補位置追加回路４からのフィードバックを受け、既
に切出されている文字がある場合には、既に切出されて
いる文字の平均ピッチをめ、この値を新たに切出す文字
の推定ピッチとする。また文字切出し基本処理回路３に
於いて、文字の接触等によって未切出しとなった文字が
含まれる領域に関して、切出し候補位置追加回路４から
のフィードバックを受けた場合、文字未切出し領域につ
いてのみ文字切出し基本処理を行なう。

文字切出し基本処理では、切出し可能な文字から切出し
を行なって行くため、ｋ３　、　ｋ８等の分離文字や、
ｋ７　、　ｋｇ等に示される小さい図形に対しても効果
的に切出しが行なわれる。

切出し候補位置追加回路４は、文字切出し基本処理回路
３において未切出しとなっている部分の画像データを文
字列画像データ記憶装置１から読み込み、切出しのため
の候補位置を追加し、その結果を再び文字切出し基本処
理回路３にフィードバック入力するものである。切出し
候補位置追加回路４で１回以上の切出し候補位置追加を
行ない候補位置の追加を行なうごとに文字切出し基本処
理回路３において文字切出し基本処理を繰り返す。

第４図は、切出し候補位置を追加する手順の一実施例を
示したもので、斜線部分はいずれも文字図形を示す。ｕ
ｌ　、　ｘ２は前処理回路２によってめられた切出し候
補位置で文字列を文字列に垂直方向に投影し周辺分布を
め、文字図形の存在していない部分を切出し候補位置と
したものである。

切出し候補位置追加回路４では、切出し候補位置をめる
ための条件を緩めて新たな切出し候補位置をめる。

第１回目の切出し候補位置追加では、一定の大きさをも
つウィンドウを用意しく　ｖｉ　＋　Ｖ２　）、ウィン
ドウ内に左から右に通じる道が存在すれば、そのウィン
ドウの中央の位１４ｔ　Ｗｉ、　ｔ　Ｗ２を切出し、候
補位置として新たに登録する。新たな切出し候補位置を
追加した後、結果を文字切出し基本処理回路３に出力し
、切出し処理を行なった後、切出し結果を受け取り、未
切出し部分となっている部分について、第２回目の切出
し候補位置の追加を行なう。

第２回目の切出し候補位置追加では文字列を文字列の方
向とは垂直の方向に投影し、周辺分布をめた時に、その
値が一定値以下の部分ＸＩ　、　Ｘ２を抽出し、その場
所を切出し候補位置として追加する。文字切出し基本処
理回路３では、前記切出し候補位置を信号線ｄを介して
読み込み前記処理を繰り返す。この切出し候補位置追加
処理によって文字列中に互いに接触している文字が含ま
れていても効果的かつ正確な切出しが行なわれる。

強制切出し回路５は、切出し候補位置の追加によっても
文字を切出すことの出来なかった領域に対して、その中
に含まれる文字数を、既に切出しである文字の平均ピッ
チから推測し、強制的に文字を切出す回路である。なお
、この強制切出し処理は、文字列中の文字に規則性が見
られない場合には行なわない方がよい。

後処理回路６は通常の文字とはピッチが異なるため、切
出すことの出来なかった第ｔ　１５　＋　１１番目の文
字（英数字記号等、第２図−Ｙｌ　、　Ｙ２　、Ｙ３）
を切出し、最終結果を得ると共に、文字動画１瞭データ
記憶装置から読み込んだ文字列画像データを個々の文字
画像データに分離し出力する回路である。

（５）効果の説明 以上説明した様に、文字列中の文字をまず切出し可能な
文字から優先的に切出し、残りの文字を既に切出しであ
る文字の情報を用いて切出すという処理を、切出し候補
位置を追加しながら繰り返した上で、未切出し部分につ
いては文字数推測による強制的な切出しを行なうことに
よって、文字列中に定ピッチ或いは不定ピッチで並んだ
接触文字、分離文字等を効率良くしかも正確に切出すこ
とが出来る。

【図面の簡単な説明】

第１図は本発明の１実施例のブロック図、第２図（α）
　ｌ　（６）は文字切出し基本処理回路における文字切
出し手順の説明図、第３図は既に切出された文字をベー
スに上下を探索して文字を切出す処理の説明図、第４図
は切出し候補位置追加回路における切出し候補位置追加
処理の説明図である。 図中、１は文字列画像データ記憶装置、２は前処理回路
、３は文字切出し基本処理回路、４は切出し候補位置追
加回路、５は強制切出し回路、６は後処理回路、α、ｈ
は文字列画像データを読み込むための信号線、Ｃは初期
の切出し候補位置及び推定文字ピッチを転送するだめの
信号線、ｄは切出し候補位置追加回路によって新たに追
加された切出し候補の位置を転送する信号線、ｅは切出
し結果を転送するための信号線、ｆは新たな切出し候補
位置を抽出するために文字列画像データを読み込むため
の信号線、＋７＋７Ｌは切出し結果を転送するだめの信
号線、（は文字列画像データを読み込むための信号線、
ｊは最終的に切出された個々の文字の画像データを転送
する信号線である。 特許出願人　日本電信電話公社 代理人弁理士　森　１）　寛 才　２　図 （の）〔ｂ） ７３　区

Claims (1)

【特許請求の範囲】
1. 文書画像中の文字列部分の画像データを入力し、該文字
   列を構成する個々の文字を切出す文字切出し装置におい
   て、文字列の画像を記憶しておく文字列画像データ記憶
   装置と、文字列画像データから文字ピッチを推定すると
   共に文字列初期の文字切出し候補位置を抽出する機能を
   持つ前処理回路と、該前処理回路によって得られた推定
   文字ピッチと、該前処理回路又は以下に述べる切出し候
   補位置追加回路によって得られた文字切出し候補位置を
   もとに、文字列中で文字同士が接触していない、切出し
   可能な文字を優先的に切出し、残りの文字は既に切出し
   である文字の情報をもとに切出す機能をもつ文字切出し
   基本処理回路と、該文字切出し基本処理回路において未
   切出しとなっている文字の領域に対し、新たな文字切出
   し候補位置を追加抽出し、その結果を文字切出し基本処
   理回路に送る動作を複数回繰り返す機能を持つ切出し候
   補位置追加回路と、該切出し候補位置追加回路において
   切出し候補位置の追加が不可能となった文字列中の文字
   未切出し領域において、文字を強制的に切出す機能を持
   つ強制切出し回路と、該強制切出し回路においても切出
   すことの出来な力・つた通常の文字ピッチには満たない
   図形を切出す機能を持つ後処理回路とを備え文字列中に
   定ピッチ或いは不定ピッチで並んだ接触文字、分離文字
   等を切出せるようにしたことを特徴とする文字切出し装
   置。