JPH02255995A

JPH02255995A - 文字切り出し方法

Info

Publication number: JPH02255995A
Application number: JP1014416A
Authority: JP
Inventors: Mikio Aoki; 三喜男青木
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 1988-04-28
Filing date: 1989-01-24
Publication date: 1990-10-16
Anticipated expiration: 2012-01-08
Also published as: JP2570415B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、紙面上に書かれた文字を画像として入力する
ことにより、文字画像から文字領域を捜し出し、コード
番号に変換する文字認識装置の文字切り出し方法に関す
る。

〔従来の技術〕

近年、文字認識装置の急激なる進歩により、さまざまな
文書画像から文字領域を自動的に抽出し、さらに一つ一
つの文字を切り出し、認識し、自動的に文字ファイルが
作成できるようになってきており、文字の切り出し方法
はさまざまな方法が考え出されてきている。

例えば一般に多く用いられている方法に抽出文字行の縦
方向の周辺分布を計数する方法がある。

例えば、第４図（ａ）に示す様な抽出文字行の縦方向の
周辺分布を計数すると第４図（ｂ）に示すような分布を
得る。（第４図（ｂ）は、文字画像の存在か否かのみを
示す）該分布の値により、文字の存在位置を知ることが
可能となり、−文字一文字の文字の切り出しを行ってい
た。また、抽出文字行が第４図（ｃ）に示す様な周辺分
布の重なった文字においては、複数文字と判断した場合
に文字ピッチにより文字の切れ目を推定して、強制的に
文字の切り出しを行っていた。

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

しかしながら、この様な方法で文字の切り出しを行う場
合、対象文字画像が、第４図（ａ）に示す様な定ピツチ
の文字画像においては正確に文字の切り出しが可能であ
るが、第４図（ｃ）に示した様な文字画像、第５図（ａ
）に示した様な文字画像、第１１図（ａ）に示した様な
文字画像においては、正確な文字の切り出しは不可能で
ある。

第４図（ｃ）の文字画像、第５図（ａ）の文字画像、第
１１図（ａ）の文字画像、どれも文字ピッチ不定のプロ
ポーショナル文字である。従って、従来の方法の様に単
に縦方向の周辺分布より文字位置及び文字ピッチを推定
することができない。

第４図（ｃ）により従来の方法にて文字の切り出しを行
おうとした場合について述べる。第４図（Ｃ）は、第４
図（ａ）と同一フォントの文字画像である。第４図（ａ
）が文字ピッチ一定なのに対し、第４図（Ｃ）は文字ピ
ッチ不定のプロポーショナル文字である。既文字画像の
縦方向の周辺分布第４図（ｄ）に着目すると、殆どの部
分で第４図（ａ）の周辺分布第４図（ｂ）とほぼ同じで
あるが、ＹＯの周辺分布に相当する部分が異なる。

第４図（ｄ）は、Ｙの周辺分布とＯの周辺分布が重なっ
てしまっている。従って該周辺分布からは、ＹとＯを一
つの文字として判断し、てしまうか、あるいは実際と異
った場所で切り離してしまう。今、仮に二つの文字と判
断して強制的に二つの文字に分けようとした場合、文字
ピッチに着目すると、第１２図に示す１２０１で文字画
像を分離し、周辺分布の形状に着目すると、１２０２で
文字画像を分離してしまう。１２０１．１２０２どちら
の位置で文字画像を分離しても、ＹかＯの文字の途中で
切れ、別の文字と一緒に抽出されてしまい、正確な文字
の抽出は不可能である。

次に第５図（ａ）に示１５た文字画像より、従来の方法
により文字の切り出］−を行う場合について述べる。第
５図（ａ）はｍ１ｌｌｉｏｎという７つの文字により構
成される単語である。該単語の縦方向の周辺分布を計数
すると第５図（ｂ）に示す様に、ｍ、　　ｉ、　　１．
　１．　　ｉの５つの文字の周辺分布５０１．５０２．
５０３．５０４．５０５は連なって一つの周辺分布の固
まりとなっている。

従って、該周辺分布からは簡単に文字の切れ口を推定す
ることは不可能である。文字ピッチにより文字の切り雌
しを行おうとすると、ｉ、１等の文字は標準文字幅の半
分の大きさであるので、二つの文字で一つの文字と判断
して一緒に切り出される可能性が大きい。また、周辺分
布の形状で判断して切り離すと、ｉ、１等の文字はうま
く切り離せるかもしれないが、文字ｍを分解する可能性
が大であり、文字の切り出しの信頼性が極めて小さい。

また、第１１図（ａ）に示した文字画像の場合も、第５
図の場合と同様に周辺分布の形状のみからは文字の正確
な切り出しは不可能である。

そこで本発明は以上の様な課題を解決するもので、その
目的とするところは、隣どうしの文字が接触した文字画
像、周辺分布が重なった文字画像、文字ピッチが一定で
ない文字画像から一つ一つの文字を正確に切り出す方法
を提供することにある。

課題を解決するための手段〕本発明の光学的画像入力手段により紙面等に書かれた文
字画像を読み取り、入力された画像データ中の文字を認
識１コ一ド番号に起き換える文字認識装置における文字
切り出し方法は、■行方向の周辺分布より文字の標章文
字高及び線の太さを推定し、 ■行方向と垂直な方向の周辺分布より、標準文字間隔、
単語間隔及び標準文字幅を推定し、単語の抽出を行い、 ■前記周辺分布より文字切り出し候補位置を推定し、 ■前記抽出単語中の文字の切り出しは文字の連結成分の
輪郭を抽出すると同時に、文字高及び文字幅を抽出し、 ■文字幅が標準文字幅から許容できる大きさを越える場
合には、前記文字切り出し候補位置の範囲内にて再度輪
郭の抽出を行い、 ■前記文字切り出し候補位置が存在しない場合には行方
向と垂直な方向の周辺分布により文字切り出しの範囲を
決め再度輪郭の抽出を行い、■該輪郭に囲まれた領域の
内側のみを抽出することにより文字の切り出しを行うこ
とを特徴とする。

文字の標準文字高は、行方向の周辺分布の形に着目し、
周辺分布が急激に変化して大きくなっている部の幅を標
準文字高とし、該標準文字高の大きさより、文字線の最
低線幅を推定することを特徴とする。

行方向と垂直な方向の周辺分布で文字の存在しない部分
の大きさの統計をとることにより、標準文字間隔及び単
語間隔を推定することを特徴とする。

行方向と垂直な方向の周辺分布で、周辺分布の値が前記
最低線幅より大きい部分の大きさの統計をとることによ
り、標準文字幅を推定することを特徴とする。

標準文字幅の推定は、前記統計で、標準文字高の７５％
よりも大きい領域において、標準文字高に最も近い固ま
りの最大値とすることを特徴とする。

前記統計中の固まりの分類は、固まりと固まりとの距離
が、標準文字高に比例したある値以下であれば同一の固
まりとみなすことを特徴とする。

前記標準文字間隔及び単語間隔と、行方向と垂直な方向
の周辺分布とを比較することにより単語の位置の抽出を
行うことを特徴とする。

行方向と垂直な方向の周辺分布で、周辺分布の値が前記
最低線幅より小さい部分の、各々の中心部分を文字切り
出し候補位置とすることを特徴とする。

抽出文字幅より連結文字と判断した場合、前記文字切り
出し候補位置を優先に切り出すことを特徴とする。

周辺分布の値より文字切り出し位置を推定する場合、１
７２文字幅付近及び１文字幅付近で最も周辺分布の値の
小さいところを求めることを特徴とする。

文字の輪郭に囲まれた領域の抽出は、原ＷＩ像と同じ大
きさの画像領域を設け、該画像領域に文字の輪郭を描き
、輪郭の内側を塗りつぶした後に原画像との共通部分を
とることにより、対象文字のみを抽出することを特徴と
する。

〔実　施　例〕

以下本発明について実施例に基づいて詳細に説明する。

本発明の文字切り出し手段が構成要素となる文字認識装
置は、第１図のブロック図に示す様に、ＣＰＵｌ０Ｉ、
画像人力装置１０２、認識文字表示装置１０３、ＲＯＭ
１０４、ＲＡＭ１０５により構成されている。

以下、画像入力装置１０２によりＲＡＭＩ　０５に読み
込まれた文字画像中より一つ一つの文字を切り出す本発
明の文字切り出し方法を第２図に示すフローチャートに
基づいて詳細に説明する。

画像入力装置１０２によりＲＡＭＩＯ３に読み込まれた
文字画像を第３図（ａ）とする。本発明においては、ま
ず最初に行方向の周辺分布を計数する。文字画像第３図
（ａ）の行方向の周辺分布を計数すると第３図（ｂ）の
３０１の様な形状の周辺分布を得る。欧米文字は、第３
図（ａ）のｄに相当する文字高の大きな文字、ｅに相当
する文字高の小さな文字、ｙに相当する文字高は大きい
が文字位置が低い文字の３種類の文字から構成されてい
る。従って、該３種類の文字から構成されている文字画
像の行方向の周辺分布を計数すると、通常第３図（ｂ）
に示す３０１の様な形状の周辺分布となる。該周辺分布
３０１は、３１１．３１２．３１３の三つの領域が合わ
さってできており、文字画像によっては、３１２の領域
あるいは３１３の領域が存在しない場合がある。しかし
ながら、３１１の領域は常に存在し、該領域の幅３０４
は、文字高の小さな文字の高さ（以下標準文字高と呼ぶ
）に相当する。従って、周辺分布の形状に着目すること
により標準文字高３０４を知ることが可能となる。また
、印刷欧米活字は、標準文字高と文字線の太さとの間に
通常標準文字高：文字線の太さ≧１６＝１の関係が成り立つ。従って、文字画像の垂直方向の周辺
分布に着目した場合、周辺分布の値が標準文字高の１／
１６よりも低い値の部分は文字のひげ部分であり、ある
いは、文字が接触している部分であると判断できる。こ
こで、判断の基準となる標準文字高の１／１６の値を最
低線幅として求めておく。

次の段階として、文字行の垂直方向の周辺分布により標
準文字間隔、単語間隔及び標準文字幅を求める。まず最
初に、文字行と垂直な方向に投影した場合、文字ｍＲが
存在するか否かのデータを求める。文字画像を第４図（
ａ）とした場合、文字画像が存在するか否かのデータす
なわち文字画像と垂直の方向に投影したデータは第４図
（ｂ）である。領域４０１は文字画像が存在する部分、
領域４０２は文字画像が存在しない部分、すなわち文字
間隔に相当する部分である。該文字が存在しない部分４
０２の統計をとると第６図（ａ）の様になる。同様に、
文字画像第４図（ｃ）の投影したデータ第４図（ｄ）の
文字画像が存在しない部分４０２の統計をとると第６図
（ｂ）の様になる。第６図（ａ）、第６図（ｂ）の実線
で示されたデータは、第４図（ｂ）、第４図（ｄ）のデ
ータをそれぞれ示すが、一般に文字間隔のヒストグラム
は第６図（ａ）、第６図（ｂ）に示した点線て示される
傾向になる。該２つの１７ストグラノ１、は、それぞれ
２つの固まりに分けることが可能である。

該固まりは一つは文字間隔の固まり、もう−−−−−つ
は単語間隔の固まりと判断することができる。従って、
文字間隔の統工１により標準文字間隔及び単語間隔を推
定することが可能となる。一般に文字間隔のヒストグラ
ムは第６図の様なヒストグラムになるが時として第８図
の様なヒストグラムを得ることがある。該ヒストグラム
にはデータの固まりがいくつもある。この様に固まりが
多く存在する場合には、次の方法にて固まりを分類する
。印刷欧米文字は通常規則正１．＜並んで印刷されてい
る。

］７たがって、文字間隔はほぼ等しいはずであるが時と
して文字の形により文字間隔が異なる場合が生じる。し
か１７ながらその間隔は、標準文字高に比例したある値
以−Ｌにちらばることは無い。Ｌ、たがって、本発明で
は、標準文字高の１／１６を固まりと固まりの距離の１
．きい値８０５とした。該しきい値８０５と、固まり８
１１．８１２．８１３．８１４．８１５の間隔８０１．
８０２．８０ニう、８０４とを比較すること（、−より
、固まりと２）１１と８１２は同一の固まり、固ｊ：す
８１３と８１４と８１５は同一・の固：ｊ：りと判断で
き、標準文字間隔及び単語間隔の推定が可能となる。

次に文字画像の標準文字幅を推定する。標準文字幅を推
定できれば、文字の切り出１７時において連結文字かの
判断及び、切り出し候補位置をＩｉ８定する手掛りとな
る。標準文字幅の１１１定は、標準文字間隔及び単語間
隔の推定と同様ｊＪ文字領域の統計をとる。仮に文字画
像が第４図（ａ）及び第４図（ｃ）の場合、文字幅の統
計は第７図（ａ）及び第７図（ｂ）の実線の様になり、
−・船釣に点線で示した傾向のデータを得る。第７図（
ａ）に示したデータは固まりが一つであるため該固まり
の最大値を標準文字幅とすることができる。第７図（ｂ
）に示したデータにおいては、固まり７０２と固まり７
０３の２つの固まりが存在する。通常印刷欧米文字は標
準文字幅は標準文字高に非常に近い値であるので、標準
文字高７０１−の付近の固まり７０２の最大値を標準文
字幅とすることが可能となる。また文字間隔の推定時と
同様に時としてヒストグラムが多くの固まりからなる場
合第９図においては、固まりと固まりの距離９０１．９
０２．９０３と」、２きい値９０４とを比較するこ吉に
より固まり９１１、固まり９１２及び固まり９１３は同
一の固まりと判断することが可能である。

さらに、固まりと固まりの間のしきい値でもって多くの
固まりを分類しても、第１０図の様な３つの固まりにな
ることがある。統計の結県が第１０図の様になるのは、
文字画像中にｉや１等の文字が含まれているからである
。そこで、本発明では、１や１等の固まり〕００１の最
大値を標準文字幅と判断しない様に、標準文字幅の７５
％の位置１００４よりも大きい領域において固まりの最
大値を捜す。こうすることにより標準文字幅の約半分の
大きさの１や１の固まりを除外し、正確に標準文字幅を
推定するごとを可能にした。以上の様にして通常の文字
画像の文字幅の推定はｉＪ能となるが、文字画像の中に
は第５図（ａ）に示した様な文字画像が存在する。該文
字画像は、ｍ、ｉ、１゜１゜ｉ、ｏ、ｎの７つの文字よ
り構成されており、そのうちｍ、　　ｉ、　　ｌ、　　
１．　　ｉの５の文字が接触している。従って、標準文
字幅の推定のために縦方向の周辺分布を計数ｊ２ても、
標準文字幅の推定は不可能である。そこで本発明では、
印刷欧米文字において、文字線幅は標準文字高に比例１
．たある値以−にの太さを持ち、第５図（ａ）に見られ
る底辺部のひげの部分は該ある値よりも細い綿であるこ
とに着目１９、縦方向の周辺分合ｉ第５図（１））を言
１数１７だ後、標準文字高に比例１ｊ二あろ値５０８で
もって周辺分布を切り捨てる過程を設ける。該過程によ
り、ある値５０８よりも周辺分布の鎮が大きくなる部分
のみを文字領域と判断１．て、文字Ｒｊ域を表示するき
第５図（ｅ）に示す様になる１、５１１．５１２．５１
３．５１．４．５１５．５１６．５１７はそれぞれｍ、
ｉ、Ｉ、１．ｉ、Ｏ。

口の文字位置及び文字幅を示す６．５１−１〜・５１７
′の７つのデータは、実際の文字幅よりも多少小さめで
はあるが、文字とし５て必要な情報の部分は必ず含んで
おり、これらの領域を文字領域と判断ずることか可能と
なる。従って、該データ第５図（ｃ）の文字領域の統計
をとることにより、標章文字幅の推定が可能となる。

次に文字画像より単語の抽出を行う。単語の抽出は前記
標準文字間隔及び単語間隔と、文字行の垂直方向の周辺
分布とを比較する（文字画像が第４図（ａ）の場合周辺
分布は第４図（ｂ））することにより、その文字の存在
していない部分の大きさから単語間隔を見つけることが
可能となり、文字画像中からの単語の抽出が可能となる
。

次に該抽出単語から一文字一文字の抽出を連結成分を抽
出することにより行うわけであるが、ここでまた一つ問
題がある。今仮に抽出単語が第５図（ａ）の様な文字画
像であるとする。この場合、連結成分の抽出を行うとｍ
ｉ　ｌ　ｌ　ｉの５つの文字を抽出してしまう。該抽出
文字はその文字幅から連結文字と判断し、途中で強制的
に切り離さなければならない。該切り離し位置は、通常
、標準文字幅付近の周辺分布の値の小さいところで行わ
れる。ところが、第５図（ａ）の場合、ｍやｉ、ｌとい
った文字が含まれている。この様な文字においては、ｉ
やｌの文字は標準文字幅の半分の幅であるため、二文字
連なると一文字分の幅となり二文字−緒に切り出されて
しまい、またｍの場合、標僧文字幅の付近において一度
周辺分布の値がかなり小さくなっているため文字の切れ
目と判断され途中で切り離されてしまう可能性が非常に
大きい。そこで本発明は、第５図（ｂ）の周辺分布で標
準文字高に比例したある１ｉｉ５０８以上の領域第５図
（ｃ）の文字位置５１１〜５１７の文字と文字の中間点
５２１〜５２６を求める。切り出し候補位置とする。該
切り出し候補位置５２１〜５２６は第５図からも明らか
な様に文字と文字の境を表わしている。従って、文字の
切り出し時において、文字の大きさが標準文字幅から許
容できる大きさよりも大きい場合には該位置を用いるこ
とにより文字の切り出しが可能となり、間違った位置で
の文字の切り出しが極めて減少する。

次に一文字一文字の文字の抽出を行う。本発明において
は、文字の抽出は連結成分を抽出することによって行っ
ている。欧米文字は、殆どの文字が一つの連結成分であ
り、連結成分が一つでない文字においても、主な連結成
分のみでたいていの文字は判断できるため該方法は効果
的である。連結成分の抽出は、最初に連結成分の輪郭を
抽出する。輪郭を抽出することにより、文字の位置及び
大きさの情報が得られる。輪郭の抽出が行われると既に
求められた標準文字幅と、該抽出文字幅とを比較する。

抽出文字幅が標準文字幅より許容できる大きさである場
合には、該抽出文字を一文字とＩ１１断１文字を抽出す
る。抽出文字幅が標準文字幅より許容できない大きさの
場合には、先ず、該抽出領域中に切り出し候補位置が存
在するか否かを調べる。もし、切り出し候補位置が存在
していれば、該位置において文字を切り出すのが最も適
切であるため該位置の範囲内において再度連結成分の文
字の輪郭の抽出を行う。また、文字画像が第１１図（ａ
）の様な文字画像であった場合、（この文字画像におい
ては、標準文字高に対する一定の大きさ１１１０よりも
周辺分布の小さい領域の中間点は１１２１〜１１２５の
５箇所しか存在しない。しかしながら、文字は９文字存
在する。）文字画像１１５２の輪郭抽出を行うと、標準
文字幅より許容できない文字幅と判断される。

そこで、切り出し候補位置の存在を確認する。しかし文
字画像１１５２の周辺分布１１４２は最低線幅１１１０
よりも小さくなる値を文字の途中にもっていないので切
り出し候補位置は存在しない。

この場合、抽出文字の周辺分布１１４２の標準文字幅付
近の値に着目する。それにより、文字ｐと「の接触部分
１１３１を捜すことが可能となり一文字−文字の文字の
切り出しが可能となる。同様に切り出しを繰り返して第
１１図においては、１１２１〜１１２５の５箇所の切り
出し候補位置の他に、１１３１〜１１３３の３箇所の切
り出し位置を抽出し、９つの文字を正確に切り出すこと
が可能となる。また本発明は、文字の連結成分の輪郭を
抽出した後、抽出文字幅が一文字幅である場合には文字
の抽出を行う方法であるので、例えば第１２図（ａ）の
様な文字画像においても何の問題も無く文字の抽出を行
える。該文字画像はＹｏ、ｕという３つの無接触の文字
である。しかしながら周辺分酊第１２図（ｂ）において
は、ＹとＯの周辺分布が重なって１つの周辺分布１２０
３を形成している。ここで従来の様に該周辺分布１２０
３の形状から文字を強制的に切り離そうとすると１２０
２の位置で切り離すことになり、また、周辺分布の大き
さにより切り離そうとすると１２０１の位置で切り離す
ことになってしまう。いずれの位置にせよ、文字を不適
切な位置で切り離し２てしまう結果になるが、本発明に
おいて全く問題は生じない。

文字の連結成分の輪郭抽出が適当な大きさで行われた後
は、文字の連結成分の抽出を行う。本発明においては、
字画像と同じ大きさの領域をもう一つ設けである。第１
３図（ａ）の文字画像１３０１よりＰという文字を抽出
するにあたって先ず第１３図（ａ）のＰという文字の輪
郭を別の領域１３０２に描く。次に該輪郭によって囲ま
れた領域をぬりつぶし、第１３図（ｂ）を得る。この後
、原画像第１３図（ａ）と抽出文字領域の現像第１３図
（ｂ）との共通部分を抽出することにより第１３図（ｃ
）に示した画像を得る。該画像第１３図（Ｃ）を見てわ
かる様に、位置的に重なっているＰとｅの画像から、Ｐ
の画像のみをきれいに抽出することが可能となっている
。

以上述べた様に本発明によれば、行方向の周辺分布によ
り標章文字高及び最低線幅を求め、該値を参考に標準字
間隔及び単語間隔、標章文字長を求めるので、正確な標
準文字間隔及び単語間隔、標準文字長が求まる。その結
果、正確な単語切り出しが可能となる。また、文字切り
出し時においては、標準文字幅と比較しながら、切り出
し候補位置及び周辺分ｍを参考に文字の切り出しを行う
ので、正確な位置での文字の切り出しが可能となった。

さらに、文字の切り出Ｉ７は、文字の連結成分の輪郭に
囲まれた領域の画像を抽出するので、周辺分布では重な
って切り出し位置がわからない文字画像からでも正確に
一文字のみを抽出することが可能となった。

以上のように本発明により、今まで困難とされていた一
文字一文字の文字の切り出しをより正確に行うことを可
能にしたので、該方法を構成要素に用いる文字認識装置
の信頼性を大幅に向」ニさせることが可能となった。

また本発明は、標準文字高及び文字の連結成分の抽出を
用いているので、特に印刷欧米文字等に適したものであ
る。

〔発明の効果〕

以−ヒ述べた様に本発明は次にあげる多くの効果を有し
、文字認識装置の信頼性を多いに向上させるものである
。

行方向の周辺分布を計数（２、該周辺分布の形状より標
準文字高及び最低線幅を推定することにより、行方向と
垂直な方向の文字領域をより正確に求めることを可能と
し、文字切り出し候補位置を求めることを可能とした。

また、標準文字間隔及び１語間隔、標準文字長を正確に
求めることを可能とした。

行方向と垂直な方向の周辺分布で文字の存在しない部分
の統計をとることにより正確な標章文字間隔及び単語間
隔が求まりその結果正確な単語の抽出を可能にした。

行方向と垂直な方向の周辺分布で、標準文字高に比例し
たある大きさ以下の領域の統計をとることにより正確な
標準文字長が求まり、また該領域の中心を切り出し候補
位置とすることにより、正確な位置での文字の切り離し
を可能にｊ７た。

標準文字幅の推定時においては、標準文字高の７５％よ
り大きい領域の固まりの最大値を求めることによって、
文字幅が２１５分の文字の固まりを誤って選ぶ＋ｉＪ能
性を無くし、また、固まりと固まりとの間隔が標準文字
高に比例し７たある値以下であれば同一の固まりとみな
すので正確に固まりの分類ができ、その結果正確に標準
文字幅、標準文字間隔及び単語間隔が推定できる。

文字の切り出［２は、文字の輪郭の内側の領域のみを抽
出するので、縦方向の周辺分布においては切り出し位置
のわからない文字画像であっても正確に対象の文字のみ
を抽出することが可能である。

文字抽出時において、抽出文字幅が標準文字幅の許容で
きる大きさを越えている場合、先ず切り出し候補位置を
確認し、切り出し候補位置が存在しない場合のみ周辺分
布の値より切り出し位置を求めているので、周辺分布の
値のみでは間違った位置で切り離してしまう文字画像に
おいても、より正確な文字の抽出が可能となった。

以上述べた様に本発明は、隣どおしの文字が接触した文
字画像、周辺分布が重なった文字画像、文字ピッチが一
定でない文字画像から一つ一つの文字を正確に切り出す
ことを可能にした。その結果、該文字切り出し方法を構
成要素とする文字認識装置の信頼性を大きく向上させる
という効果を有している。

【図面の簡単な説明】

第１図に本発明の文字切り出し手段の用いられる文字認
識装置のブロック図を示す。第２図に本発明の文字切り出し手段のフローチャートを
示す。第３図（ａ）（ｂ）に本発明の標準文字高の抽出方法を
説明した図を示す。第４図（ａ）〜（ｄ）、第５図（ａ）　〜（ｃ）、第６
図（ａ）　　（ｂ）、第７図（ａ）　　（ｂ）、第８図
、第９図、第１０図に標章文字間隔及び単語間隔、標準
文字長、切り出し候補位置の推定の様子を説明した図を
示す。第１１図（ａ）　（ｂ）、第１２図（ａ）　　（ｂ）、
第１３図（ａ）〜（Ｃ）に文字抽出の様子を説明した図
を示す。１０１　・１０２　Φ １０３　・１０４　・１０５　・３０１　・３０４　・４０１　・４０２　・・　ＣＰＵ・画像入力装置・認識文字表示装置・ＲＯＭ φＲＡＭ・行方向周辺分布・標準文字高・文字領域・文字間隔５０１〜５０７５１１〜５１７５２１〜５２６５０８・　・　・　・７０１　俸　・　・　・８０１〜８０４８０５φ　・　Φ　・９０１〜９０３９０４◆　・　・　・１００４　拳　・　・１１１０　争　φ　・１１３１〜１１・文字周辺分布・文字領域・文字切り出し候補位置・最低文字線幅・標準文字高・固まりの間隔・固まりの間隔のしきい値・固まりの間隔・固まりの間隔のしきい値・標準文字高の７５％・最低文字線幅・文字切り出し位置・文字切り出し位置以上出願人　セイコーエプソン株式会社代理人　弁理士　上　柳　雅　誉（他１名）第２図第４図（α）第４図第４図（ｄ）３＋１１第３図（久）第　３　図　（ト）〔ス客［１％］第６図（＾ン第６図（ト）３に第８図〔支ＹＪＦ判〕第７図（α２〔支３′暢〕第７図（トノ第９図１９０ψ 第１０図 ↑牛７＝／　１０ユ ↑　↑　↑

Claims

【特許請求の範囲】

（１）光学的画像入力手段により紙面等に書かれた文字
画像を読み取り、入力された画像データ中の文字を認識
しコード番号に置き換える文字認識装置における文字切
り出し方法は、［１］行方向の周辺分布より文字の標準文字高及び線の
太さを推定し、［２］行方向と垂直な方向の周辺分布より、標準文字間
隔、単語間隔及び標準文字幅を推定し、単語の抽出を行
い、［３］前記周辺分布より文字切り出し候補位置を推定し
、［４］前記抽出単語中の文字の切り出しは文字の連結成
分の輪郭を抽出すると同時に、文字高及び文字幅を抽出
し、［５］文字幅が標準文字幅から許容できる大きさを越え
る場合には、前記文字切り出し候補位置の範囲内にて再
度輪郭の抽出を行い［６］前記文字切り出し候補位置が存在しない場合には
行方向と垂直な方向の周辺分布により文字切り出しの範
囲を決め再度輪郭の抽出を行い、［７］該輪郭に囲まれ
た領域の内側のみを抽出することにより文字の切り出し
を行うことを特徴とする文字切り出し方法。
（２）文字の標準文字高は、行方向の周辺分布の形に着
目し、周辺分布が急激に変化して大きくなっている部の
幅を標準文字高とし、該標準文字高の大きさより、文字
線の最低線幅を推定することを特徴とする請求項１記載
の文字切り出し方法。
（３）行方向と垂直な方向の周辺分布で文字の存在しな
い部分の大きさの統計をとることにより、標準文字間隔
及び単語間隔を推定することを特徴とする請求項１記載
の文字切り出し方法。
（４）行方向と垂直な方向の周辺分布で、周辺分布の値
が前記最低線幅より大きい部分の大きさの統計をとるこ
とにより、標準文字幅を推定することを特徴とする請求
項１記載の文字切り出し方法。
（５）標準文字幅の推定は、前記統計で、標準文字高の
７５％よりも大きい領域において、標準文字高に最も近
い固まりの最大値とすることを特徴とする請求項１記載
の文字切り出し方法。
（６）前記統計中の固まりの分類は、固まりと固まりと
の距離が、標準文字高に比例したある値以下であれば同
一の固まりとみなすことを特徴とする請求項１記載の文
字切り出し方法。
（７）前記標準文字間隔及び単語間隔と、行方向と垂直
な方向の周辺分布とを比較することにより単語の位置の
抽出を行うことを特徴とする請求項１記載の文字切り出
し方法。
（８）行方向と垂直な方向の周辺分布で、周辺分布の値
が前記最低線幅より小さい部分の、各々の中心部分を文
字切り出し候補位置とすることを特徴とする請求項１記
載の文字切り出し方法。
（９）抽出文字幅より連結文字と判断した場合、前記文
字切り出し候補位置を優先に切り出すことを特徴とする
請求項１記載の文字切り出し方法。
（１０）周辺分布の値より文字切り出し位置を推定する
場合、１／２文字幅付近及び１文字幅付近で最も周辺分
布の値の小さいところを求めることを特徴とする請求項
１記載の文字切り出し方法。
（１１）文字の輪郭に囲まれた領域の抽出は、原画像と
同じ大きさの画像領域を設け、該画像領域に文字の輪郭
を描き、輪郭の内側を塗りつぶした後に原画像との共通
部分をとることにより、対象文字のみを抽出することを
特徴とする請求項１記載の文字切り出し方法。