JPH01181177A - 文字検出切出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、例えば文字認識等に先だって入力文字列から
１文字毎に文字を切出すための文字検出切出装置に係わ
り、特に複数の文字が接触している場合の切出し位置を
正確に検出できるようにした文字検出切出装置に関する
。

（従来の技術） 文字認識装置では、文字の認識処理に先だって入力文字
列から一文字毎に正確に文字を切出す必要がある。従来
、この文字検出切出し処理は、入力文字パターンの水平
及び垂直方向の射影から一文字の範囲を検出し切出すこ
とにより行われていた。

ところで、入力文字パターンが１文字毎に完全に分離さ
れていれば、上記のような水平及び垂直方向の射影を用
いた文字の分離は容易であるが、隣接している文字同士
が接触している場合には、接触位置の射影の値が他の部
分に較べて必ずしも低い値とはならないため、上記のよ
うな分離方法では正確な分離位置が検出できないことが
ある。

例えば、第６図（ａ）に示すように数字の“５”と′７
“とが接触しているパターンでは、その分離位置の射影
が同図（ｂ）に示すように比較的低い値となることから
、スレッシホルトＴｈを適当な値に設定していれば分離
は可能であるが、例えば第７図（ａ）に示すように数字
の“８”と“８゜とが接触しているパターンでは、接触
が曲線同士となり、分離位置の射影の値が同図（ｂ）に
示すように高い値となることから、分離位置が検出でき
ないという問題があった。

（発明が解決しようとする課題） このように、従来の文字検出切出装置では、文字同士が
接触している場合に、その接触位置を正確に検出するこ
とができず、文字単位の正確な切出しが不可能になると
いう問題があった。

本発明は、上記の問題点に鑑みなされたもので、文字同
士が接触している場合でも正確に文字の接触位置を検出
することができ、確実な文字単位の切出しが行なえる文
字検出切出装置を提供することを目的とする。

［発明の構成コ （課題を解決するための手段） 本発明は、入力文字列から互いに接触している複数の文
字の塊を検出する接触文字検出手段と、この手段で検出
された文字の塊の上向き若しくは下向きの凹部の位置を
接触位置候補として検出する接触位置候補検出手段と、
この手段で検出された接触位置候補の中から文字の分離
位置として最も妥当な位置を文字の接触位置として決定
する接触位置検出手段とを具備したことを特徴としてい
る。

（作用） 本発明者等は、多くの文字列のサンプルに基づいて、文
字と文字とが接触する様々な態様を調査した。その結果
、文字が接触する場合の態様としては、第５図（ａ）、
（ｂ）に示すような水平方向に延びる直線同士が接触す
る第１の態様、同図（ｃ）、（ｄ）に示すように、垂直
方向に延びる線と水平方向に延びる線とが接触する第２
の態様、同図（ｃ）に示すように、曲線の凸部同士又は
曲線の凸部と水平又は垂直方向に延びる直線とが接触す
る第３の態様の３つの態様が確認された。

そして、これらいずれの態様においても、極めて高い確
率で、第５図中矢印で示すような接触点における上向き
又は下向きの凹部が観ｎ１された。本発明は、このよう
な事実に基づき、複数の文字が接触している文字の塊を
検出したら、この文字の塊の上向き又は下向きの凹部の
位置を接触位置候補として検出し、この接触位置候補か
ら最も妥当な接触位置を決定するようにしている。従っ
て、極めて高い確率で接触位置を正確に判定でき、この
結果、正確な文字の切出しを行なうことができる。

（実施例） 以下、図面に基づいて本発明の一実施例について説明す
る。

第１図は本発明を文字認識装置に適用した実施例を示す
図である。即ち、本実施例に係る文字検出切出し装置は
、接触文字検出部１０、接触位置候補検出部２０及び接
触位置検出部３０より構成され、入力文字列から１文字
単位で文字を切出し、これを後段の文字認識部４０に供
給する。

接触文字検出部１０は、文字塊検出部１１と文字数判定
部１２とにより構成されている。即ち、例えば第２図（
ａ）に示すような“ｎｅｔｗｏｒｋ”なる入力文字列が
入力されたとすると、文字塊検出部１１は、その垂直方
向の射影（同図（ｂ））の分離している部分を検出し、
この位置を文字の分離位置と決定して粗分離を行なう。

或は、入力文字列に対し、ラベリング処理を施し、その
黒連結成分を抽出することで文字塊を検出しても良い。

ところで、この文字塊検出部１１では文字同士が接触し
ている場合にこれを分離することはできない。従って、
この例では、’ｔν”が接触しているので、この２文字
は１つの文字の塊として検出されるので、全体として６
つの文字塊５１，５２゜・・・、５６が検出されること
になる。続いて、文字数判定部１２は、文字塊検出部１
１で検出された１つ１つの文字塊について、その横幅Ｗ
と標準文字幅Ｗとから文字塊を構成する文字数を判定す
る。

ここでは、例えばＷ　／　ｗを四捨五入した値、又はＷ
　／　ｗを切捨て若しくは切上げた値等を文字数と判定
する。また、ここでは、文字数を一意的に求めるのでは
なく、いくつか候補を掲げ、その決定を後の処理に委ね
るようにしても良い。又、後段の文字認識結果から入力
文字の文字数を判定するようにすることも考えられる。

この例では、文字塊５３がＷ　／　ｗ　’＝　２、その
他の文字塊がＷ　／　ｗζ１であることから、文字塊５
３のみ２文字であると判定され、他の文字塊については
１文字であると判定される。文字数判定部１２で１文字
と判定された文字塊は、そのまま文字認識部４０に出力
され、文字認識処理に供される。一方、文字数判定部１
２で２文字であると判定された文字塊５３は、接触位置
候補検出部２０に供給される。

接触位置候補検出部２０では、入力された文字塊のパタ
ーンから上向きの凹部又は下向きの凹部を検出する。こ
の凹部検出の方法として、ここでは隣接行の横ランの連
接関係を調べる検出方法について説明する。第３図に示
すように、いま、ｊ−１，ｊ、ｊ＋１の各行における横
ランが図示のように検出されたとする。ここでｊ行にお
ける白ランｒ　ｕ　ｎ　ｊ、にの端点Ａ、Ｂの水平方向
座標（ｘ−ａ、ｂ）は、ｊ＋１行における１つの黒ラン
ｒ　ｕ　ｎ　ｊ＋１．ｍの水平方向座標の中に含まれて
いる。隣接するランがこのような態様を示す場合に、Ａ
Ｂで示されるｒ　ｕ　ｎ　ｊＪは下向きの凹部であると
検出する。同様に、ｊ行における白ランｒｕｎｊ、に＋
２の端点Ｃ，Ｄの水平方向座標（ｘ−ｃ、ｄ）は、ｊ−
１行における１つの黒ｒ　ｕ　ｎ　ｊ−１，１の水平方
向座標に包含されている。横ランがこのような態様を示
す場合には、ＣＤで示されるｒｕｎｊ。

ｋ＋２は下向きの凹部であると判定する。このように隣
接ランの連結関係に基づいて前記文字塊５３の上向き凹
部及び下向き凹部を検出すると、第４図中■〜■で示す
ように、全体として６箇所の凹部が検出される。これら
凹部を構成する各水平方向座標（矢印で表示）を接触位
置候補として出力する。

接触位置検出部３０は、接触位置候補検出部２０から出
力される接触位置候補から接触位置として最も妥当な位
置を文字の接触位置として決定する。この接触位置の選
定方法としては、例えば予め計算された文字ピッチで文
字塊を区切ったとき、その区切りの位置と最も近い接触
位置候補を接触位置と判定する、或は、各接触位置候補
で文字塊を分離したときに得られる文字認識結果の類似
度値の高いものを真の接触位置であると認定する等が考
えられる。又、幾何学的な形状のみで評価するならば、
凹部の端点や切断すべき黒パターンが最も少ない位置を
選択する等の方法も有効である。更には、これらを組合
わせて総合的な評価を与え接触位置を求めるようにして
も良い。この例では、第４図に示すように、文字ピッチ
に基づく区切り位置がＥであるとすると、これに最も近
Ｌ）Ｆ又はＧの接触位置候補の評価値が最も高くなるが
、これに切断する黒パターンの長さを加味した評価を行
なうことで、本来の分離位置であるＨを接触位置と判定
することができる。

このような操作によって分離された文字塊５３は、それ
ぞれ文字認識部４０に与えられ文字認識′　　に供され
る。

以上のように、本実施例によれば、文字の接触位置を正
確に検出して文字単位の切出しを行なうことができるの
で、文字認識精度を高めることができる。

なお、本発明は文字認識に適用を限定されるものではな
く、文字を検出切出しする必要のあるあらゆる用途に適
用可能であり、この場合にも本発明の効果は何等損われ
ることはない。

［発明の効果］ 以上述べたように、本発明によれば、文字の接触位置に
高い確率で発生する上向き又は下向きの凹部を接触位置
候補として検出し、これら接触位置候補から最も妥当な
接触位置を検出するようにしているので、接触した文字
同士を正確に分離させることができる。

【図面の簡単な説明】

第１図は本発明の一実施例に係る文字認識装置のブロッ
ク図、第２図は同装置に入力される文字パターンの一例
とその垂直方向の射影とを示す図、第３図は同装置にお
ける上向き又は下向きの凹部の検出手順を説明するため
の図、第４図は同装置で検出される接触位置候補と接触
位置とを示す図、第５図は文字の接触例を示す図、第６
図及び第７図は従来の接触文字の分離方法における問題
点を説明するための図である。 １０・・・接触文字検出部、１１・・・文字塊検出部、
１２・・・文字数判定部、２０・・・接触位置候補検出
部、３０・・・接触位置検出部、４０・・・文字認識部
。 出願人代理人　弁理士　鈴江武彦 第１図 第２図 第３図 第４図 鐸縞位１　　　　　　　　　１η狐位１（ａ）　　　　
　　　　　　　　　　　　　　　　　　　（ｂン第５図

Claims (1)

【特許請求の範囲】
1. 入力文字列から互いに接触している複数の文字の塊を検
   出する接触文字検出手段と、この手段で検出された文字
   の塊の上向き若しくは下向きの凹部の位置を接触位置候
   補として検出する接触位置候補検出手段と、この手段で
   検出された接触位置候補の中から文字の分離位置として
   最も妥当な位置を文字の接触位置として決定する接触位
   置検出手段とを具備したことを特徴とする文字検出切出
   装置。