JP2002015283A

JP2002015283A - 分離文字列統合方法および装置

Info

Publication number: JP2002015283A
Application number: JP2001115133A
Authority: JP
Inventors: Yutaka Katsuyama; 裕勝山
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2000-04-26
Filing date: 2001-04-13
Publication date: 2002-01-18
Anticipated expiration: 2021-04-13
Also published as: JP3957471B2

Abstract

(57)【要約】【課題】文字認識において誤認識の原因となる分離文
字列を誤りなく統合し、分離文字に起因する誤認識を防
止すること。【解決手段】文書画像から文字列矩形を抽出し、文字
列矩形内の分離文字列矩形を統合する。ついで、２以上
の文字列矩形に分離した分離文字列を次のように統合す
る。文字列矩形内部の文字数が少ない文字列矩形に注目
し、その文字列矩形のの上下（横書き）もしくは左右
（縦書き）にある文字列を、推定文字列サイズ程度にな
るように仮統合する。新たに統合してできた文字矩形を
文字認識し、文字認識の評価値（例えば距離値）が一定
基準を満たすか否かを判定し、分離文字列の仮統合結果
を検証する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】近年、企業では、情報の共有
化や迅速な情報利用の観点から紙文書をスキャナなどで
電子化して共有する文書管理システムが使用され、業務
の効率化に貢献している。また、組織ではなく、個人の
環境でもパソコンが普及し、従来の紙文書との連携の必
要性から、日本語ＯＣＲの、特に精度について強い要求
がある。本発明は上記日本語ＯＣＲにおいて誤認識を防
止する技術に関し、特に、上下分離文字に起因する誤認
識を防止することができる分離文字列統合方法および装
置に関するものである。

【０００２】

【従来の技術】従来の分離文字列の統合技術として、以
下の技術が提案されている。例えば、特開平５−０７３
７１７号「光学文字読取装置」では、文書画像を縦長の
短冊状に分割し、短冊毎に横方向に投影して、文字列の
範囲を求め、短冊の横幅で、縦方向の文字列範囲を持っ
た部分文字列矩形を求め、それの接続状態から文字列を
求める手法が提案されている。また、特開平１−１６９
６８６号「文字行検出方式」では、文書画像を縦長の短
冊状に分割し、短冊毎に横方向に投影して、文字列の範
囲を求め、短冊の横幅で、縦方向の文字列範囲を持った
部分文字列矩形を求め、それの接続状態から文字列を求
める手法において、予め求めた文字列の推定サイズ、文
字列間の推定距離を元に、短冊領域内の部分文字列矩形
の中で分離文字列らしいものを統合する手法が提案され
ている。上記従来技術は、いずれも文書画像を縦長の短
冊状に分割して、投影により部分文字列を求めることを
基本としており、さらに、特開平１−１６９６８６号
「文字行検出方式」の技術でも部分文字列のサイズ（高
さ）と文字列間隔距離を元に部分文字列同士を統合して
いるにすぎない。

【０００３】

【発明が解決しようとする課題】日本語ＯＣＲのエラー
の中には文字列抽出に起因する物がある。例えば、図１
２（ａ）に示したように「二品」などの上下分離文字が
横書きされている場合に、従来の通常の処理では、上の
「一口」と下の「一口口」を別の文字列として抽出して
しまい、結果的に誤認識する場合がある。同様に図１２
（ｂ）に示すように「一旦」等の上下分離文字において
も、上と下の文字矩形を別の文字列として抽出していま
う場合がある。この傾向は、表を認識したときに顕著に
現れる。例えば、表の内部のセルに書かれた文字は、見
栄えのため図１２（ｃ）に示すように文字間隔が広くと
られることがある。この場合、「高」と「さ」が同一文
字列でないと判断されることがあり、「高」について３
つの部分パターンをそれぞれ行として抽出してしまい、
誤認識の原因となる。同様に縦書きの場合でも、左右に
分離した文字が誤認識される場合がある。本発明は、上
記事情に鑑みなされたものであって、本発明の目的は、
上述した分離文字列を誤りなく統合し、分離文字に起因
する誤認識を防止することである。

【０００４】

【課題を解決するための手段】図１は本発明の概要を説
明する図である。本発明においては、図１に示すように
文書画像から文字列矩形を抽出し、まず、公知の方法に
より、例えば同図の「高」のように文字列矩形内の分離
文字列矩形を統合する。ついで、例えば同図の「二品」
における文字列矩形「一口」と文字列矩形「１口口」の
ように２以上の文字列矩形に分離した分離文字列を次の
ように統合する。１）文字列矩形内部の文字数が少ない文字列矩形に注目
し、その文字列の上下（横書き）もしくは左右（縦書
き）にある文字列矩形を、推定文字列サイズ程度になる
ように統合する。２）新たに統合してできた文字矩形を文字認識し、文字
認識の評価値（例えば距離値）が一定基準を満たす場
合、分離文字列の統合を実際に認めるかどうか決定す
る。すなわち、本発明は、文字サイズを推定し、文字列内の
文字数が少ない場合に、推定文字サイズよりも小さい文
字列矩形は分離していると見なして、文字サイズ程度に
なるまで文字列を仮に統合し、さらに統合後の文字列矩
形内部にある文字を認識して検証して、分離文字の統合
を認めるというものである。本発明は上記のように分離
文字の統合を行っているので、前記したように短冊状の
分割とそれの上の部分文字列を用いることなく、より一
般的な分離文字列同士を誤りなく統合することができ、
ＯＣＲ等における誤認識を減少させることができる。

【０００５】

【発明の実施の形態】図２は本発明の処理を行うための
システムの構成例を示す図である。本発明は、同図に示
すように、演算装置（ＣＰＵ）１１、メモリ１２、外部
出力装置１３、カラー入力装置、ＣＣＤカメラ、スキャ
ナ等の画像入力装置１４等から構成されるシステムで実
現することができる。そして、上記スキャナ等の画像入
力装置１４から読み込んだ文書画像から文字領域を抽出
して文字認識を行い、文字認識結果を外部出力装置１３
から出力する。

【０００６】次に本発明の実施例の文字認識処理の概要
を図３に示すフローチャートにより説明する。（１）文書画像入力ユーザが紙文書をスキャナなどで光学読み取りして、得
られた文書画像に対して以下の処理を行う。なお、文書
画像は基本的に白黒の２値画像を想定しているが、カラ
ー画像であっても、前処理として２値化を行うことで２
値画像と同じ扱いができる。

【０００７】（２）領域識別し文字領域を抽出する。文
書画像を走査して、文字領域を抽出する。例えば、画像
全体をラベリングして黒画素連結領域の外接矩形を抽出
し、一定サイズ以上の矩形を図形・表領域候補として抽
出する。そして、図形、表領域候補の矩形内部を対象に
罫線抽出し、縦横の罫線が抽出できたら表領域として識
別し、それ以外を図領域と識別し、図、表領域以外の領
域を文字領域として抽出する。これらは、公知の技術を
用いて行うことができる。（３）ラベリングし黒画素連結領域の外接矩形を求め
る。文字領域の範囲内部で、連結している黒画素に同一
ラベルをつけるラベリング処理を実行し、同一ラベルが
ついたパターンの外接矩形を求める。（４）文字領域内の文字の高さ、幅の推定文字領域内の文字の矩形の高さ、幅の値の最頻値を求
め、それを文字の高さ、幅の推定値とする。

【０００８】（５）横方向の矩形の位置関係から文字列
（複数の矩形を包含する外接矩形）を求める（横書きの
場合）。縦書きの場合も同様に縦方向の矩形の位置関係
から文字列を求めることができる。ラベリングで求めた
外接矩形を単位に複数の文字列から文字列を抽出する。
そして、文字領域の内部の矩形の座標、位置から、文字
領域の内部の文字列方向を推定する。文字列の推定方法
としては、例えば、特開平１０−６３７７６号「文字列
方向推定方法および装置」等に開示されている公知の手
法を用いることができる。すなわち、１つの矩形から文
字列方向に探索して隣接する矩形を求め、両者に同じ文
字列ラベルを与える（例えば、文字矩形の大きさの最頻
値の３倍以上文字矩形が離れている場合、別の文字列矩
形とする）。これを繰り返し、同じ文字列ラベルをもつ
矩形を囲む外接矩形を文字列として求める。例えば、横
書きの場合には、矩形の横方向の投影で重なりがある矩
形をまとめ、文字列矩形を求める。これにより、例えば
前記図１２に示したような文字列矩形が求まる。また、
求めた文字列矩形の内部の含まれる文字矩形の数を記録
する。

【０００９】（６）文字列矩形内部の文字分離矩形の統
合横方向の文字列の場合、文字列内部の文字矩形を対象に
縦方向に投影したときに重複する矩形を統合する。同様
に縦方向の文字列の場合には、文字列内部の文字矩形を
対象に横方向に投影したときに重複する矩形を統合す
る。これにより、文字列内部には上下統合後の文字矩形
が存在するようになる。（７）分離文字列の統合上記（６）の処理により、文字列矩形内部の分離文字は
統合できるが、例えば、前記図１２（ａ）（ｂ）（ｃ）
に示した「二品」、「一旦」、「高」のように、文字列
を構成する文字が上下に分離した文字の場合には、一つ
の文字列であっても文字列矩形が上下に分離し、上記
（６）の処理では一つの文字矩形に統合されない（横書
きの場合）。そこで、２つの文字列矩形に別れた分離列
文字を、後述する手法により統合する。そして、統合さ
れた分離文字列候補を公知の方法で文字認識し、統合結
果の検証を行う。（８）文字認識分離文字列の統合後の文字列を対象に公知の方法で文字
認識処理を行う。

【００１０】次に上記分離文字列統合処理について更に
詳細に説明する。図４〜図７は上記（７）の分離文字列
統合処理を示すフローチャート、図８〜図１１はその説
明図であり、以下、図８〜図１１を参照しながら、図４
〜図７により本発明の実施例の分離文字列統合処理につ
いて説明する。以下の説明では主として横書きの場合に
ついて説明するが、縦書きの場合にも、横方向を縦方
向、ｘをｙ、ｙをｘ等とよみ代えることにより同様に処
理することができる。なお、以下の(1) 〜(29)は図４〜
図７に付した符号に対応している。

【００１１】(1) 領域内の文字矩形総数計算指定領域内に含まれる文字列矩形内にある文字矩形の総
数を求め、ａｌｌ＿ｎｕｍとする。 (2）文字サイズの推定推定文字高さ、推定文字幅から、文字サイズｃｈａｒ＿
ｓｉｚｅを推定する。横書きの場合、ａｌｌ＿ｎｕｍが
しきい値（ＴＨＭＯＪＩＳＵＵ、例えば３０）より大き
い場合は、ｃｈａｒ＿ｓｉｚｅ＝推定文字高さとする。
それ以外の場合は、ｃｈａｒ＿ｓｉｚｅ＝〔推定文字幅
×係数（＝１．１）〕と〔推定文字高さの大きい方〕と
する。縦書きの場合は、ａｌｌ＿ｎｕｍがしきい値（Ｔ
ＨＭＯＪＩＳＵＵ）より大きい場合は、ｃｈａｒ＿ｓｉ
ｚｅ＝推定文字幅とする。それ以外の場合は、ｃｈａｒ
＿ｓｉｚｅ＝〔（推定文字高さ×係数（＝１．１）〕と
〔推定文字幅の大きい方〕とする。 (3) 領域内の文字列矩形に０からの通し番号をつける。
文字列矩形が求まったら、例えば、図８（ａ）に示すよ
うに各文字列矩形に通し番号を付ける。なお、図８
（ａ）の例では、文字列矩形番号１，２，４は例えば前
記した文字「高」であり、文字列矩形番号７，９は例え
ば前記した文字列「一旦」である。

【００１２】(4) 内部に含む文字矩形数がしきい値（Ｔ
Ｈ＿ＲＥＣＴ＿ＣＯＵＮＴ＝５）より小さい文字列矩形
の番号をｓｍａｌｌ＿ｉｎｄｅｘ配列に入れる。同時に
配列に入れた文字列の数ｓｍａｌｌ＿ｓｔｒｉｎｇ＿ｃ
ｏｕｎｔを求める。例えば、図８（ａ）において、ハッ
チングを付けた文字列矩形の文字矩形数がしきい値より
小さいとすると、ｓｍａｌｌ＿ｉｎｄｅｘ配列には、図
８（ｂ）に示すように文字列矩形の番号０，１，２，
３，…が入れられる。ここで、ｓｍａｌｌ＿ｓｔｒｉｎ
ｇ＿ｃｏｕｎｔが０であれば、なにもせずに終了する。
なお、一般に一つの文字列が２以上の文字列矩形に分離
するケースは、前記「二品」、「高」のように文字列矩
形中の文字矩形数が少ない場合が多いので、上記のよう
に文字矩形数がしきい値より小さい文字列矩形を対象に
処理を行うことにより処理時間を短縮することができ
る。

【００１３】(5) 領域内の文字列矩形を並べ替え、並べ
替え後の文字列配列をｓｏｒｔ＿ｓｔｒｉｎｇとする。
ここで、横書きの場合には、文字列矩形の上座標で上か
ら順番に並べ、縦書きの場合には、文字列矩形の左座標
で左から順番に並べる。例えば、図８（ａ）の場合、ｓ
ｏｒｔ＿ｓｔｒｉｎｇは図８（ｃ）に示すようにソート
された文字列矩形の番号０，１，２，…が入れられる
（この例の場合、文字列矩形の上座標順に文字列矩形番
号が付されているので、ソートしても順番は変わらな
い）。

【００１４】(6) まず、ｊ＝０として、ｓｍａｌｌ＿ｉ
ｎｄｅｘ配列内部のｊ番目を取り出しｉｎｄｅｘとす
る。この文字列番号の文字列矩形をカレント文字列矩形
とする。ここで、カレント文字列が統合され削除された
ものである場合には、ｊ＝ｊ＋１として、ｊが文字列の
数ｓｍａｌｌ＿ｓｔｒｉｎｇ＿ｃｏｕｎｔ以上かを調
べ、越えていなければｓｍａｌｌ＿ｉｎｄｅｘ配列内部
のｊ番目を取り出しｉｎｄｅｘとする。また、文字列の
数ｓｍａｌｌ＿ｓｔｒｉｎｇ＿ｃｏｕｎｔ以上の場合に
は、後述する(29)に行く。 (7) 図９（ａ）に示すようにカレント文字列矩形の座標
（ｘｍｉｎ３，ｙｍｉｎ３，ｘｍａｘ３，ｙｍａｘ３）
を求める。例えばカレント文字列矩形が図８（ｂ）に示
すように”２”であるとすると、カレント文字列矩形番
号”２”の上記座標が求められる。

【００１５】(8) 統合候補文字列矩形の集合ｉｎｔｅｇ
＿ｇｎｏ配列にカレント文字列番号ｉｎｄｅｘを入れ、
ｉｎｔｅｇ＿ｇｎｏに入れた文字列数としてｉｎｔｅｇ
＿ｎｕｍ＝１とする。カレント文字列矩形番号が例え
ば”２”である場合には、図９（ｂ）に示すようにｉｎ
ｔｅｇ＿ｇｎｏ配列に”２”が入れられる。また、ｉｎ
ｔｅｇ＿ｎｕｍ＝１となる。 (9) カレント文字列矩形のソート後文字列矩形中の位置
を求め、その位置をｓ＿ｉｎｄｅｘする。図８の例で
は、ｓ＿ｉｎｄｅｘ＝２である。

【００１６】(10)ｓ＿ｉｎｄｅｘ前後の文字列矩形をソ
ート後文字列矩形の中で前後方向に探査する。例えば前
方向探査の場合には、ｉ＝ｓ＿ｉｎｄｅｘ−１とする。
また、後方向探査の場合には、ｉ＝ｓ＿ｉｎｄｅｘ＋１
とする。そして、ｉが限界（ｓｏｒｔ＿ｓｔｒｉｎｇ配
列の上限もしくは下限) を越えた場合には、後述する(2
0)に行く。 (11)ｓｏｒｔ＿ｓｔｒｉｎｇ配列のｉ番目の文字列矩形
の番号をｉｎｄｅｘ２として求める。例えば、カレント
文字列矩形が”２”であり、前方向探査の場合には、文
字列矩形番号”１”がｉｎｄｅｘ２の文字列矩形とな
る。ここで、ここで、ｉｎｄｅｘ２の文字列矩形が統合
され削除されたものである場合には、前方向探査の場合
はｉ＝ｉ−１として、また、後方向き探査の場合にはｉ
＝ｉ＋１として、ｉが限界を越えたかを調べ限界を越え
ていなければ上記処理を繰り返す。

【００１７】(12)図９（ｃ）に示すように文字列矩形ｉ
ｎｄｅｘ２の座標（ｘｍｉｎ２，ｙｍｉｎ２，ｘｍａｘ
２，ｙｍａｘ２）を求める。 (13)図９（ｄ）に示すように高さのしきい値ｔｈ＿ｈｅ
ｉｇｈｔを文字列矩形ｉｎｄｅｘ２とカレント文字列矩
形の高さの小さい方とする。 (14)図９（ｄ）に示すようにｔｈ＿ｈｅｉｇｈｔが９以
下の場合には、１０とする。 (15)図９（ｄ）に示すように文字列矩形ｉｎｄｅｘ２と
カレント文字列矩形を統合した後の文字列矩形の高さ
（横書きの場合）をｐｈｅｉｇｈｔとして求める。

【００１８】(16)図１０（ａ）に示す条件Ａをカレント
文字列矩形の座標、ｉｎｄｅｘ２の座標が満たすかを調
べる。すなわち、横書きの場合、統合前の文字列矩形間
の距離ｄ１がしきい値ｔｈ＿ｈｅｉｇｈｔ以下であり、
かつ、統合後の文字列矩形の高さ（ｙ方向の長さ）が前
記したキャラクタサイズｃｈａｔ＿ｓｉｚｅより小さ
い〕か、あるいは、〔統合後の文字列矩形の高さが正で
ｃｈａｔ＿ｓｉｚｅより小さい〕か、あるいは、〔ｉｎ
ｄｅｘ２とカレント文字列の上座標の差の絶対値がしき
い値ｔｈ＿ｈｅｉｇｈｔより小さい〕かを調べる。例え
ば、カレント文字列矩形とｉｎｄｅｘ２の文字列矩形が
図１０（ａ）に示す位置関係にある場合には、下記の条
件を満たしているかを調べることとなる。

【００１９】（（０＜ｙｍｉｎ３−ｙｍａｘ２＆＆
ｙｍｉｎ３−ｙｍａｘ２＜＝ｔｈ＿ｈｅｉｇｈｔ）Ａ
ＮＤ（ｐｈｅｉｇｈｔ＜＝ｃｈａｒ＿ｓｉｚｅ））
ＯＲ（０＜ｙｍａｘ３−ｙｍｉｎ２＆＆ｙｍａｘ３
−ｙｍｉｎ３＜＝ｃｈａｒ＿ｓｉｚｅ）ＯＲ（ｙｍ
ｉｎ３とｙｍｉｎ２の差の絶対値＜ｔｈ＿ｈｅｉｇｈ
ｔ）。

【００２０】そして、上記条件Ａを満たさない場合に
は、カレント文字列矩形とｉｎｄｅｘ２の文字列矩形は
統合できないので、後述する(20)に行く。 (17)上記条件Ａを満たす場合には、図１０（ｂ）に示す
統合条件Ｂを満たすかを調べる。すなわち、縦方向に投
影したとき（横書きの場合）カレント文字列とｉｎｄｅ
ｘ２の文字列が重なっている（カレント文字列のｘ座標
の最小値がｉｎｄｅｘ２の文字列のｘ座標の最大値より
小さく、カレント文字列のｘ座標の最大値がｉｎｄｅｘ
２の文字列のｘ座標の最小値より大きい）かを調べる。
条件を満たさない場合には、前方向探査の場合はｉ＝ｉ
−１として、また、後方向き探査の場合にはｉ＝ｉ＋１
として、ｉが限界を越えたかを調べ限界を越えていなけ
れば前記(11)に戻る。

【００２１】(18)図１０（ｃ）に示すようにカレント文
字列矩形と文字列矩形ｉｎｄｅｘ２を統合したときの座
標を以下のように求める。

【００２２】ｘｍｉｎ３＝ｍｉｎ＿（ｘｍｉｎ３，ｘｍｉｎ２）；ｙｍｉｎ３＝ｍｉｎ＿（ｙｍｉｎ３，ｙｍｉｎ２）；ｘｍａｘ３＝ｍａｘ＿（ｘｍａｘ３，ｘｍａｘ２）；ｙｍａｘ３＝ｍａｘ＿（ｙｍａｘ３，ｙｍａｘ２）；

【００２３】(19)ｉｎｄｅｘ２をｉｎｔｅｇ＿ｇｎｏ配
列に入れ、ｉｎｔｅｇ＿ｎｕｍをインクリメントする。
これにより、ｉｎｔｅｇ＿ｇｎｏ配列の内容は、図１１
（ａ）に示すようになる。次いで、前方向探査の場合は
ｉ＝ｉ−１として、また、後方向き探査の場合にはｉ＝
ｉ＋１として、ｉが限界を越えたかを調べ限界を越えて
いなければ前記(11)に戻り、上記処理を繰り返す。そし
て、ｉが限界を越えたか、上記条件Ａを満たさなくなっ
たら、後述する(20)に行く。以上の処理を繰り返すこと
により、ｉｎｔｅｇ＿ｇｎｏ配列には統合候補文字列矩
形番号の集合が登録される。例えば、図８（ａ）の例の
場合には、文字列矩形番号１，２，４が統合候補文字列
矩形番号として求まり、ｉｎｔｅｇ＿ｇｎｏ配列に登録
される。

【００２４】(20)ｉｎｔｅｇ＿ｎｕｍ＞１であるかを調
べ、ｉｎｔｅｇ＿ｎｕｍ＞１でなければカレント文字列
矩形に統合される文字列矩形はないので、ｊをインクリ
メントして後述する(28)に行く。 (21)横書きの場合、ｉｎｔｅｇ＿ｇｎｏ配列の中のｉｎ
ｔｅｇ＿ｎｕｍ個の文字列について、図１１（ｂ）に示
すように全ての文字列矩形が重なっている横方向の範囲
（ｓｘｍｉｎ，ｓｘｍａｘ）を求める。 (22)ｉｎｔｅｇ＿ｇｎｏ配列中の文字列矩形を全て囲む
矩形を図１１（ｂ）に示すようにｔｍｐｌｉｎｅとして
求める。 (23)ｔｍｐｌｉｎｅの範囲について、内部にある文字矩
形の上下統合を行う。 (24)上下統合後の矩形に対し、ｓｘｍｉｎ，ｓｘｍａｘ
の範囲にかかる文字矩形だけを対象に１文字認識を行
う。例えば前記図８（ａ）における文字列矩形７，９が
「一旦」という文字列であり、これらが統合された場
合、上記ｓｘｍｉｎ，ｓｘｍａｘは図１１（ｃ）に示す
ような範囲となる。したがって、この場合、「一旦」と
いう文字列の内の文字「旦」という文字が１文字認識の
対象となる。

【００２５】(25)文字認識結果の距離値の最高値と平均
値を求める。 (26)上記認識結果が条件Ｃを満たすかを調べる。すなわ
ち、〔距離の平均値〕＜〔しきい値（ＴＨ＿ＯＫ＿ＤＩ
ＳＴＡＮＣＥ）〕ＡＮＤ〔距離の最高値〕＜〔しき
い値（ＴＨ＿ＯＫ＿ＤＩＳＴＡＮＣＥ）〕の条件を満た
すかを調べる。なお、ＴＨ＿ＯＫ＿ＤＩＳＴＡＮＣＥは
例えば１６００である。条件を満たさない場合には、ｊ
をインクリメントし、後述する(28)に行く。また条件を
満たす場合には、(27)に行く。

【００２６】(27)上記条件Ｃを満たす場合には、統合を
認め、ｉｎｔｅｇ＿ｇｎｏ配列に入っている番号の文字
列矩形を統合する。そして、統合した文字列矩形番号よ
り若い番号の文字列矩形だけを残し、他の番号の文字列
矩形は削除する。例えば、前記したように文字列矩形番
号１，２，４が統合された場合には、文字列矩形番号１
を残し、文字列矩形番号２，４を削除する。そして、ｊ
をインクリメントし、(28)に行く。 (28)ｊがｓｍａｌｌ＿ｓｔｒｉｎｇ＿ｃｏｕｎｔ（ｓｍ
ａｌｌ＿ｉｎｄｅｘ配列に入れた文字列矩形の数）を越
えたかを調べ、越えていなければ、前記(6) に戻り上記
処理を繰り返す。 (29)ｊがｓｍａｌｌ＿ｓｔｒｉｎｇ＿ｃｏｕｎｔを越え
た場合には、削除された文字列矩形以外の文字列矩形の
数を数えてそれを出力し、処理を終了する。

【００２７】

【発明の効果】以上説明したように、本発明において
は、推定文字サイズよりも小さい文字列矩形は分離して
いると見なして、文字サイズ程度になるまで文字列を仮
に統合し、さらに統合後の文字列矩形内部にある文字を
認識して統合結果を検証しているので、誤認議の原因と
なっていた、分離文字列をなくすことができ、文字認識
率を向上させることができる。

【図面の簡単な説明】

【図１】本発明の概要を説明する図である。

【図２】本発明の処理を行うためのシステムの構成例を
示す図である。

【図３】本発明の実施例の文字認識処理の概要を示すフ
ローチャートである。

【図４】分離文字列統合処理を示すフローチャート
（１）である。

【図５】分離文字列統合処理を示すフローチャート
（２）である。

【図６】分離文字列統合処理を示すフローチャート
（３）である。

【図７】分離文字列統合処理を示すフローチャート
（４）である。

【図８】分離文字列統合処理を説明する図（１）であ
る。

【図９】分離文字列統合処理を説明する図（２）であ
る。

【図１０】分離文字列統合処理を説明する図（３）であ
る。

【図１１】分離文字列統合処理を説明する図（４）であ
る。

【図１２】分離文字列の例を示す図である。

【符号の説明】

１１演算装置（ＣＰＵ）１２メモリ１３外部出力装置１４画像入力装置

Claims

【特許請求の範囲】

【請求項１】２以上の文字列矩形に分離した文字列矩
形を統合し、正しい文字列として認識するための分離文
字列の統合方法であって、文書画像から文字領域を抽出し、黒画素連結領域の外接
矩形を求めて文字列矩形を抽出し、文字列矩形間の距
離、文字列矩形の推定サイズに基づき統合候補の文字列
矩形を求めてそれらを仮統合し、仮統合した文字列矩形に対して文字認識を行い、該文字
認識結果が所定の条件を満たしたとき、上記文字列矩形
の仮統合を認めることを特徴とする分離文字列の統合方
法。
【請求項２】文字列矩形内部の文字数が少ない文字列
矩形に注目し、該文字列矩形の近傍にある文字列矩形同
士を統合することを特徴とする請求項１の分離文字列の
統合方法。
【請求項３】２以上の文字列矩形に分離した文字列矩
形を統合し、正しい文字列として認識するための分離文
字列の統合装置であって、文書画像から文字領域を抽出し、黒画素連結領域の外接
矩形を求めて文字列矩形を抽出する手段と、文字列矩形内部の分離文字矩形を統合する手段と、２以上の文字列矩形にまたがる分離文字列を統合する分
離文字列統合手段とを備え、該分離文字列統合手段は、
文字列矩形間の距離、文字列矩形の推定サイズに基づき
統合候補の文字列矩形を求めてそれらを仮統合し、仮統
合した文字列矩形に対して文字認識を行い、該文字認識
結果が所定の条件を満たしたとき、上記文字列矩形の仮
統合を認めることを特徴とする分離文字列の統合装置。
【請求項４】２以上の文字列矩形に分離した文字列矩
形を統合し、正しい文字列として認識するための分離文
字列の統合プログラムであって、上記プログラムは、文書画像から文字領域を抽出し、黒
画素連結領域の外接矩形を求めて文字列矩形を抽出する
処理と、文字列矩形間の距離、文字列矩形の推定サイズ
に基づき統合候補の文字列矩形を求めてそれらを仮統合
する処理と、仮統合した文字列矩形に対して文字認識を行い、該文字
認識結果が所定の条件を満たしたとき、上記文字列矩形
の仮統合を認める処理をコンピュータに実行させること
を特徴とする分離文字列の統合プログラム。
【請求項５】２以上の文字列矩形に分離した文字列矩
形を統合し、正しい文字列として認識するための分離文
字列の統合プログラムを記録した記録媒体であって、上記プログラムは、文書画像から文字領域を抽出し、黒
画素連結領域の外接矩形を求めて文字列矩形を抽出し、
文字列矩形間の距離、文字列矩形の推定サイズに基づき
統合候補の文字列矩形を求めてそれらを仮統合し、仮統合した文字列矩形に対して文字認識を行い、該文字
認識結果が所定の条件を満たしたとき、上記文字列矩形
の仮統合を認めることを特徴とする分離文字列の統合プ
ログラムを記録した記録媒体。