(57)【要約】【課題】網掛け文字を含む画像を文字認識する場合の文字認識精度を向上する。【解決手段】この文字認識装置は、網掛け画像から、文字の周囲の網点を除去して第１網点除去画像を生成する第１画像処理部１２と、予め設定された網点の配置パターンを用いて除去した２つ網点に近接する他の網点の位置を求め、その網点の位置の画素が黒画素の場合、その位置を中心として円周を計算し、円周上にある画素が、連続する白画素と連続する黒画素とに２分された場合、その２つの区分点間を結んで第１網点除去画像を区分し、円周の白画素の側にある黒画素の領域を除去して第２網点除去画像を生成する第２画像処理部１６と、第２網点除去画像に対して文字認識を行う文字認識部１７とを備える。【選択図】図１
2008134970.tif 000002
【特許請求の範囲】
【請求項１】
規則的に点在する網点によって網掛けされた網掛け画像から文字を認識する文字認識装置において、
記憶装置と、
前記網掛け画像から、予め設定された前記網点の径以下の画素連結成分の中心位置を検出し、検出された画素連結成分の中心位置の位置情報と、その位置の前記画素連結成分を前記網掛け画像から除去した第１処理画像とを前記記憶装置に記憶する第１網点除去手段と、
前記位置情報のうち任意の隣接する２つ画素連結成分の位置情報を前記記憶装置から読み出して、予め設定された網点の配置パターンまたは計算ルールに従って前記２つ画素連結成分に近接する他の画素連結成分の位置を算出する他点位置算出手段と、
前記算出された他の画素連結成分の位置の、前記第１処理画像の画素が白画素か黒画素かを判定する網点判定手段と、
前記網点判定手段により黒画素と判定された位置を中心とし、前記網点がとり得る所定の径の範囲で円周座標を計算する円周計算手段と、
前記円周計算手段により計算された円周座標上にある前記第１処理画像の画素が、連続する白画素と連続する黒画素とに２分されたか否かを判定する区分点判定手段と、
前記区分点判定手段により２分されたものと判定された２つの色の画素の区分点間を結んで前記第１処理画像を区分し、前記円周の白画素の側にある黒画素を除去して第２処理画像を生成する第２網点除去手段と、
前記第２処理画像に対して文字認識を行う文字認識手段と
を具備することを特徴とする文字認識装置。
【請求項２】
前記他点位置算出手段は、
消去された中の隣接する２つの画素連結成分のｘ座標間またはｙ座標間を一辺とし両端の角度が４５°の直角二等辺三角形を作成し、その頂点の座標を算出することを特徴とする請求項１記載の文字認識装置。
【請求項３】
前記他点位置算出手段は、
消去された中の隣接する２つの画素連結成分のｘ座標間またはｙ座標間を一辺とする正方形を作成し、その頂点の座標を算出することを特徴とする請求項１記載の文字認識装置。
【請求項４】
前記他点位置算出手段は、
除去された中の任意の２つの隣接する画素連結成分の中心座標から、互いの間の距離と方向を算出し、算出した画素連結成分間の距離と方向に従って互いの間を結ぶ線分を延長して画像全面の画素連結成分の中心座標を算出することを特徴とする請求項１記載の文字認識装置。
【請求項５】
前記第２網点除去手段は、
除去対象の画素連結成分と網点の大きさとを比較して互いの差が所定の値に満たない画素連結成分については消去しないことを特徴とする請求項１記載の文字認識装置。
【請求項６】
規則的に点在する網点によって網掛けされた網掛け画像から文字を認識する文字認識装置における文字認識方法において、
前記網掛け画像から、予め設定された前記網点の径以下の画素連結成分の中心位置を検出し、検出された画素連結成分の中心位置の位置情報と、その位置の前記画素連結成分を前記網掛け画像から除去した第１処理画像とを記憶装置に記憶するステップと、
前記位置情報のうち任意の隣接する２つ画素連結成分の位置情報を前記記憶装置から読み出して、予め設定された網点の配置パターンまたは計算ルールに従って前記２つ画素連結成分に近接する他の画素連結成分の位置を算出するステップと、
前記算出された他の画素連結成分の位置の、前記第１処理画像の画素が白画素か黒画素かを判定するステップと、
前記黒画素と判定された位置を中心とし、前記網点がとり得る所定の径の範囲で円周座標を計算するステップと、
前記計算された円周座標上にある前記第１処理画像の画素が、連続する白画素と連続する黒画素とに２分されたか否かを判定するステップと、
前記２分されたものと判定された２つの色の画素の区分点間を結んで前記第１処理画像を区分し、前記円周の白画素の側にある黒画素を除去して第２処理画像を生成するステップと、
前記第２処理画像に対して文字認識を行うステップと
を有することを特徴とする文字認識方法。
【請求項７】
規則的に点在する網点によって網掛けされた網掛け画像から文字を認識する文字認識装置を動作させるプログラムにおいて、
前記文字認識装置を、
記憶装置と、
前記網掛け画像から、予め設定された前記網点の径以下の画素連結成分の中心位置を検出し、検出された画素連結成分の中心位置の位置情報と、その位置の前記画素連結成分を前記網掛け画像から除去した第１処理画像とを前記記憶装置に記憶する第１網点除去手段と、
前記位置情報のうち任意の隣接する２つ画素連結成分の位置情報を前記記憶装置から読み出して、予め設定された網点の配置パターンまたは計算ルールに従って前記２つ画素連結成分に近接する他の画素連結成分の位置を算出する他点位置算出手段と、
前記算出された他の画素連結成分の位置の、前記第１処理画像の画素が白画素か黒画素かを判定する網点判定手段と、
前記網点判定手段により黒画素と判定された位置を中心とし、前記網点がとり得る所定の径の範囲で円周座標を計算する円周計算手段と、
前記円周計算手段により計算された円周座標上にある前記第１処理画像の画素が、連続する白画素と連続する黒画素とに２分されたか否かを判定する区分点判定手段と、
前記区分点判定手段により２分されたものと判定された２つの色の画素の区分点間を結んで前記第１処理画像を区分し、前記円周の白画素の側にある黒画素を除去して第２処理画像を生成する第２網点除去手段と、
前記第２処理画像に対して文字認識を行う文字認識手段
として機能させることを特徴とする文字認識プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば網掛け領域に文字が記入された帳票がスキャナなどで読み取られたときの画像データから文字を認識する文字認識装置、文字認識方法および文字認識プログラムに関する。
【背景技術】
【０００２】
帳票をスキャナなどで帳票の画像を読み取って、その画像から帳票に記入された文字を認識する文字認識装置が既にある。
【０００３】
近年、演算速度の向上や文字解析プログラムの高精度化により、文字認識装置の文字認識精度は向上してきたものの、帳票に記載されている文字の字体や書体によっては、文字認識精度が落ちるものも多い。以下、網掛けされた画像（以下「網掛け画像」と称す。）に対して文字認識装置が文字を認識する場合について説明する。
【０００４】
通常、網掛けのある帳票から文字を文字認識装置で読み取る場合、通常、大きさが小さな連結成分、つまり文字以外の部分に点在する網点を除去した後の画像を用いて文字認識処理を行う。
【０００５】
このような画像に対して網点を除去する従来の技術としては、例えば網掛けのある帳票の画像を、高速フーリエ変換することで、特定の空間周波数成分を除去する技術がある（例えば特許文献１参照）。
【０００６】
また、他の先行技術として、例えば文字の輪郭を追跡することで突起状のものを取り除く技術がある（例えば特許文献２参照）。
【特許文献１】特開２０００−２９３６３０公報
【特許文献２】特開２００３−６７７３８公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上記特許文献１の技術の場合、高速フーリエ変換とは言っても計算量が甚大であるため、帳票を連続して読み取るような業務処理には向かない。また、この技術の場合、特定の空間周波数成分を除去するため、元の文字の画像も除去されてしまうなどの欠点がある。
【０００８】
また上記特許文献２の技術の場合、濁点やピリオドなどのように、文字から離れている微小な文字の特徴部分も同時に失われてしまうという問題がある。
【０００９】
本発明はこのような課題を解決するためになされたもので、網掛けされた画像に含まれる文字の画像に重なる網点を文字にできるだけ忠実に除去して文字認識精度を向上することのできる文字認識装置、文字認識方法および文字認識プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために本発明の文字認識装置は、規則的に点在する網点によって網掛けされた網掛け画像から文字を認識する文字認識装置において、記憶装置と、前記網掛け画像から、予め設定された前記網点の径以下の画素連結成分の中心位置を検出し、検出された画素連結成分の中心位置の位置情報と、その位置の前記画素連結成分を前記網掛け画像から除去した第１処理画像とを前記記憶装置に記憶する第１網点除去手段と、前記位置情報のうち任意の隣接する２つ画素連結成分の位置情報を前記記憶装置から読み出して、予め設定された網点の配置パターンまたは計算ルールに従って前記２つ画素連結成分に近接する他の画素連結成分の位置を算出する他点位置算出手段と、前記算出された他の画素連結成分の位置の、前記第１処理画像の画素が白画素か黒画素かを判定する網点判定手段と、前記網点判定手段により黒画素と判定された位置を中心とし、前記網点がとり得る所定の径の範囲で円周座標を計算する円周計算手段と、前記円周計算手段により計算された円周座標上にある前記第１処理画像の画素が、連続する白画素と連続する黒画素とに２分されたか否かを判定する区分点判定手段と、前記区分点判定手段により２分されたものと判定された２つの色の画素の区分点間を結んで前記第１処理画像を区分し、前記円周の白画素の側にある黒画素を除去して第２処理画像を生成する第２網点除去手段と、前記第２処理画像に対して文字認識を行う文字認識手段とを具備することを特徴とする。
【００１１】
本発明の文字認識装置方法は、規則的に点在する網点によって網掛けされた網掛け画像から文字を認識する文字認識装置における文字認識方法において、前記網掛け画像から、予め設定された前記網点の径以下の画素連結成分の中心位置を検出し、検出された画素連結成分の中心位置の位置情報と、その位置の前記画素連結成分を前記網掛け画像から除去した第１処理画像とを記憶装置に記憶するステップと、前記位置情報のうち任意の隣接する２つ画素連結成分の位置情報を前記記憶装置から読み出して、予め設定された網点の配置パターンまたは計算ルールに従って前記２つ画素連結成分に近接する他の画素連結成分の位置を算出するステップと、前記算出された他の画素連結成分の位置の、前記第１処理画像の画素が白画素か黒画素かを判定するステップと、前記黒画素と判定された位置を中心とし、前記網点がとり得る所定の径の範囲で円周座標を計算するステップと、前記計算された円周座標上にある前記第１処理画像の画素が、連続する白画素と連続する黒画素とに２分されたか否かを判定するステップと、前記２分されたものと判定された２つの色の画素の区分点間を結んで前記第１処理画像を区分し、前記円周の白画素の側にある黒画素を除去して第２処理画像を生成するステップと、前記第２処理画像に対して文字認識を行うステップとを有することを特徴とする。
【００１２】
本発明のプログラムは、規則的に点在する網点によって網掛けされた網掛け画像から文字を認識する文字認識装置を動作させるプログラムにおいて、前記文字認識装置を、記憶装置と、前記網掛け画像から、予め設定された前記網点の径以下の画素連結成分の中心位置を検出し、検出された画素連結成分の中心位置の位置情報と、その位置の前記画素連結成分を前記網掛け画像から除去した第１処理画像とを前記記憶装置に記憶する第１網点除去手段と、前記位置情報のうち任意の隣接する２つ画素連結成分の位置情報を前記記憶装置から読み出して、予め設定された網点の配置パターンまたは計算ルールに従って前記２つ画素連結成分に近接する他の画素連結成分の位置を算出する他点位置算出手段と、前記算出された他の画素連結成分の位置の、前記第１処理画像の画素が白画素か黒画素かを判定する網点判定手段と、前記網点判定手段により黒画素と判定された位置を中心とし、前記網点がとり得る所定の径の範囲で円周座標を計算する円周計算手段と、前記円周計算手段により計算された円周座標上にある前記第１処理画像の画素が、連続する白画素と連続する黒画素とに２分されたか否かを判定する区分点判定手段と、前記区分点判定手段により２分されたものと判定された２つの色の画素の区分点間を結んで前記第１処理画像を区分し、前記円周の白画素の側にある黒画素を除去して第２処理画像を生成する第２網点除去手段と、前記第２処理画像に対して文字認識を行う文字認識手段として機能させることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、網掛けされた画像に含まれる文字の画像に重なる網点を、文字にできるだけ忠実に除去して文字認識精度を向上することができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施の形態について図面を参照しながら説明する。図１は本発明の実施形態に係る文字認識装置の構成を示すブロック図である。
【００１５】
図１に示すように、この文字認識装置は、帳票２１を読み取るスキャナ２２などの入力ユニット２０と、入力ユニット２０から入力される画像データを受け付けて文字認識処理を実行するコンピュータ１（以下「ＰＣ１」と称す。）とを備える。
【００１６】
ＰＣ１は、入力インターフェース部１１（以下「入力Ｉ／Ｆ１１」と称す。）、第１網点除去手段としての第１画像処理部１２、記憶装置３、網点判定部１３、円周計算部１４、区分点判定部１５、第２網点除去手段としての第２画像処理部１６、文字認識部１７、出力インターフェース部１８（以下「出力Ｉ／Ｆ１８」と称す。）とを備える。
【００１７】
記憶装置３は、例えばＲＡＭ、ＲＯＭおよびハードディスクドライブ装置等により実現される。入力Ｉ／Ｆ１１および出力Ｉ／Ｆ１８は、ＰＣ１の外部インターフェース装置の一つであり、例えばＵＳＢインターフェース、ＬＡＮインターフェース、Ｄ−ｓｕｂ端子などである。
【００１８】
第１画像処理部１２、網点判定部１３、円周計算部１４、区分点判定部１５、第２画像処理部１６、文字認識部１７などは、ソフトウェア（プログラム）の機能をブロック化したものであり、ＰＣ１のセントラルプロセッシングユニット（以下「ＣＰＵ」と称す。）の一つの機能として実現される。ＣＰＵは、記憶装置３に記憶されたプログラムのコードを読み込んで上記各部の機能を実現する。また各部は、ソフトウェア（プログラム）に限定されることなく、独立したハードウェア（機能部品）で構成しても良い。
【００１９】
スキャナ２２は、読み取り対象の文字が記載された帳票２１から文字、図形、写真等を読み取って、画像データとしてＰＣ１に転送（入力）する画像入力装置である。スキャナ２２は、帳票２１の表面に光を当てて、その反射光をＣＣＤなどの光電変換素子で読み取ってデジタルデータに変換する。
【００２０】
記憶装置３には、処理対象画像記憶部３１、網点位置情報記憶部３２、第１網点除去画像記憶部３３、第２網点除去画像記憶部３４、帳票定義記憶部３５、辞書データ記憶部３６、認識結果記憶部３７等を有している。
【００２１】
処理対象画像記憶部３１には、処理対象の画像として入力ユニット２０から入力された帳票２１の画像データ（以下「網掛け画像と称す。」が記憶される。
【００２２】
網点位置情報記憶部３２には、網掛け画像から検出された網点の位置情報が記憶される。
【００２３】
第１網点除去画像記憶部３３には、網掛け画像から、所定の直径（径）以下の網点を除去した第１処理画像としての第１網点除去画像が記憶される。網点とは、スキャナ２２の解像度を例えば４００ｄｐｉ程度に設定し帳票２１をスキャニングして得られた画像の場合、１０ピクセル（０．６ｍｍ）程度の黒画素の集合体（画素の連結成分）である。なお、これは一例であり、解像度の設定によってはピクセル数が変化する場合がある。
【００２４】
第２網点除去画像記憶部３４には、第１網点除去画像から文字に重なった網点を除去して生成された第２処理画像としての第２網点除去画像が記憶される。
【００２５】
帳票定義記憶部３５には、帳票定義情報としての帳票２１のフォーマットコントロールデータが記憶されている。フォーマットコントロールデータは、タイミングマークの位置、帳票２１の大きさ（ｍｍ単位）、読み取り対象の文字が記入された枠の種類及び大きさ、文字数、文字ピッチ、文字の属性（住所、氏名等）、出力形式（テキスト、ＣＳＶ、ＸＭＬ等）、加工情報（全角・半角変換、順序変更等）、画像出力形式（ＪＰＥＧ／ＴＩＦＦ）、画像の解像度、画像の切り出し位置が定義されている。
【００２６】
タイミングマークは、帳票２１の読み取り開始位置を示すものである。また、タイミングマークは、帳票２１から読み取った網掛け画像の基点（座標）にされる。タイミングマーク以外では、例えば帳票２１の四角のいずれか一点を基点にしても良い。
【００２７】
辞書データ記憶部３６には、文字認識処理を行う際に参照される辞書データが記憶されている。辞書データは、文字イメージ（文字パターン）に文字コードを対応させたデータである。
【００２８】
認識結果記憶部３７には、第２網点除去画像から切り出された文字イメージとそれを文字認識した文字コードとが対応して記憶される。
【００２９】
第１画像処理部１２は、規則的に点在する網点によって網掛け領域が形成された文字を含む帳票２１の画像データ、つまり網掛け画像から、標準的な網点とほぼ同じ径を持つ黒画素の連結成分の中心位置を検出し、その連結成分を網掛け画像から除去して第１処理画像としての第１網点除去画像を生成し、検出した黒画素の連結成分の中心位置の位置情報と第１網点除去画像を記憶装置３に記憶する。網掛け画像に形成される網掛け領域は一部分でもよく全部でも良い。
【００３０】
規則的に点在する網点とは、例えば格子状に線分を引き、多数の正方形またはひし形を形成したときの交点（頂点）の位置に点在させた網点を言う。
【００３１】
網点判定部１３は、記憶装置３に記憶された第１網点除去画像と、除去された黒画素の連結成分の位置情報のうちの任意の隣接する２つ黒画素の連結成分の位置情報を読み出して、予め設定された計算ルールから、２つ黒画素の連結成分に近接する他の黒画素の連結成分の位置を算出し、その位置の第１網点除去画像の画素が白画素か黒画素かを判定する。
【００３２】
計算ルールとは、例えば直角二等三角形の１辺からその頂点を求める計算式等である。この他、予め記憶装置３に網点の配置パターン等を記憶しておき、その配置パターンから他の網点の位置を求めても良い。
【００３３】
円周計算部１４は、網点判定部１３により黒画素と判定された位置を中心とし、網点（黒画素の連結成分）がとり得る所定の径の範囲で円周座標を計算する。
【００３４】
網点（黒画素の連結成分）がとり得る所定の径の範囲とは、網点の径の平均値Ｗを例えば１０ピクセル程度とすると、初期値を下限値ｍｉｎの５ピクセル程度として、その値から増分Δ（例えば１ピクセル）ずつプラスして円周を計算し、最大値ｍａｘの例えば１５ピクセル程度まで行う（ｍｉｎ＜Ｗ＜ｍａｘ）。
【００３５】
つまり、網点（黒画素の連結成分）がとり得る所定の径の範囲とは、網点の径の下限値から上限値までの範囲を言う。網点の径の下限値や上限値は、実際の帳票２１から計測して統計をとってもよく、帳票２１の規格書などに設定されている値を用いても良い。また、下限値、上限値にマージンをとっても良い。
【００３６】
区分点判定部１５は、円周計算部１４により計算された円周座標上にある第１網点除去画像の全ての画素の色を検出し、検出した円周座標上の画素が、連続する白画素と連続する黒画素とに２分されたか否かを判定する。
【００３７】
第２画像処理部１６は、区分点判定部１５により円周が２分されたものと判定された画素の区分点間を結んで第１網点除去画像を２つの領域に区分し、円周の白画素の側にある黒画素の領域を除去して第２網点除去画像を生成し、第２網点除去画像記憶部３４に記憶する。
【００３８】
文字認識部１７は、文字の画像に重なった網点（黒画素の連結成分）が除去された第２網点除去画像を第２網点除去画像記憶部３４から読み出し、読み出した第２網点除去画像に対して記憶装置３の辞書データを用いて文字認識処理を行う。
【００３９】
以下、図２乃至図９を参照してこの文字認識装置の第１の動作例を説明する。なおこの例は、帳票２１から読み取った画像がモノクロ画像の場合の例で説明するが、カラー画像でも良い。
【００４０】
この文字認識装置の場合、帳票２１がスキャナ２２に設置されて、読み取り開始のボタン操作が行われると、帳票２１の表面がスキャナ２２により読み取られてその画像データがＰＣ１の入力Ｉ／Ｆ１１を通じて処理対象画像記憶部３１に記憶される。
【００４１】
すると、第１画像処理部１２は、処理対象画像記憶部３１に記憶された帳票２１の画像データである網掛け画像（図３参照）を読み出して、網点とほぼ同じ径を持つ黒画素の連結成分の中心位置を検出し、その位置にある黒画素の連結成分を網掛け画像から除去して第１網点除去画像（図４参照）を生成し、検出した黒画素の連結成分の中心位置の位置情報（以下「中心座標」と称す。）を網点位置情報記憶部３２に記憶すると共に、第１網点除去画像を第１網点除去画像記憶部３３に記憶する。
【００４２】
すなわち、第１画像処理部１２は、文字周辺部の網点を除去し、文字周辺部の網点を除去した第１網点除去画像と、除去した網点の中心座標とを記憶装置３に記憶する（図２のステップ：Ｓ１０１）。
【００４３】
図４に示すように、第１網点除去画像では、文字に重なった（接触した）網点は、文字の連結成分と判断されるため、除去されない。
【００４４】
次に、網点判定部１３は、除去した網点（黒画素の連結成分）の中心座標のうちの任意の上下に隣接する２つ網点（黒画素の連結成分）の中心座標（ｘ座標，ｙ座標）を網点位置情報記憶部３２から読み出して、その２つの網点の組について処理済みを示すフラグを付し、図５に示すように、２つ網点Ｐのｙ座標間を一辺とし、その辺の両端の２角が４５°となる直角二等辺三角形の頂点（網点）Ａ，Ｂの座標を算出する（Ｓ１０２）。なお、２つ網点（黒画素の連結成分）が左右に隣接する場合はｘ座標間を一辺とする。
【００４５】
そして、網点判定部１３は、処理対象画像記憶部３１から第１網点除去画像を読み出して、それぞれの頂点（網点）Ａ，Ｂに位置する、第１網点除去画像上の画素が白画素か黒画素かを判定する（Ｓ１０３）。
【００４６】
この例では、頂点（網点）Ａの位置は、第１網点除去画像において既に消去された網点の位置であるため白画素であり、頂点（網点）Ｂの位置は、第１網点除去画像上では文字にかかっているため黒画素となっている。
【００４７】
円周計算部１４は、図６に示すように、網点判定部１３により黒画素と判定された頂点（網点）Ｂの位置を中心として、円周を求める計算式の径の値の初期値として、予め設定されている下限値ｍｉｎの５ピクセルを代入して（Ｓ１０４）、円周座標を計算する（Ｓ１０５）。初期値は、この例では下限値ｍｉｎとしたが、他の値でも良く変更可能である。
【００４８】
円周計算部１４により円周座標が計算されると、区分点判定部１５は、その円周座標上にある第１網点除去画像の全ての画素の色を検出し、検出した円周座標上の画素が、連続する白画素と連続する黒画素とに２分されたか否かを判定する（Ｓ１０６）。
【００４９】
図６に示すように、この例では、初期値では円周６１が第１網点除去画像の網点領域よりも十分小さいため、円周座標上の画素は全て黒画素である。
【００５０】
このように円周座標上の画素が白画素と黒画素に２分されない場合（Ｓ１０６のＮｏ）、区分点判定部１５は、円周計算部１４に対して円周を再計算するよう指示する。
【００５１】
円周の再計算にあたり、円周計算部１４は、直前の直径Ｓの値から増分Δ（例えば１ピクセル）をプラスして（Ｓ１０７）、直径Ｓが網点の最大値ｍａｘを超えたか否かを判定する（Ｓ１０８）。最大値ｍａｘおよび増分Δの値は予め設定されている値であり、修正可能である。
【００５２】
この判定の結果、最大値ｍａｘを超えていない場合（Ｓ１０８のＮｏ）、円周計算部１４は、Ｓ１０５の処理に戻り、再度円周を計算する。この計算は、２分されない間、網点の最大値ｍａｘの、例えば１５ピクセル程度まで繰り返される。つまり、除去した網点の径よりも円周が十分大きくなるまで繰り返される。
【００５３】
円周計算を繰り返している間に、円の直径Ｓが網点の最大値ｍａｘを超えた場合（Ｓ１０８のＹｅｓ）、円周計算部１４は、Ｓ１０２の処理に戻り、除去した中で、フラグが付されていない任意の２つの網点（黒画素の連結成分）の中心座標を読み出して今までの処理を繰り返す。
【００５４】
そして、除去した全ての隣接する網点の組合せについて処理を行った場合（Ｓ１１０のＹｅｓ）、処理を終了する。
【００５５】
上記円周座標計算を繰り返した結果、図７に示すように、円周６１が連続する白画素６１ａと連続する黒画素６１ｂとに２分された場合、区分点判定部１５により、連続する白画素と連続する黒画素とに２分されたものと判定される（Ｓ１０６のＹｅｓ）。なお図面上、点線で示す円の色が白画素と黒画素とが逆になっている。
【００５６】
この場合、第２画像処理部１６は、図８に示すように、白画素と黒画素との区分点６２間を直線６３で結んで第１網点除去画像６０を２つの領域に区分し、円周の白画素の側にある黒画素の領域６４を除去して第２網点除去画像を生成し、生成した第２網点除去画像を第２網点除去画像記憶部３４に記憶する。
換言すると、第２画像処理部１６は、直線６３と円周の白画素６１ａで囲まれた領域を白画素に置換する（塗りつぶす）。つまり、第２画像処理部１６は、区分点６２間を結ぶ直線６３で２分された文字の外側の黒画素の領域を消去する（Ｓ１０９）。
【００５７】
この結果、図９に示すように、第１網点除去画像で文字画像６５から突出していた網点６６が消去されて、文字のラインに忠実な、なめらかな文字画像６７が得られる。
【００５８】
その後、文字認識部１７は、文字の外縁から突出していた網点が除去された第２網点除去画像を第２網点除去画像記憶部３４から読み出し、その第２網点除去画像に対して辞書データ記憶部３６の辞書データを用いて文字認識処理を行い、文字認識処理の結果を記憶装置３に記憶する。
【００５９】
文字認識処理は、帳票定義に従って第２処理画像から文字画像を切り出す処理や、切り出した文字画像と辞書データ記憶部３６の辞書データとをマッチングし、合致度の高い文字コードを選出し、その文字コードと文字画像とを認識結果記憶部３７に記憶する処理などが含まれる。
【００６０】
続いて、図１０乃至図１３を参照してこの文字認識装置の他の動作例について説明する。まず、図１０を参照して第２動作例について説明する。上記動作例では、網点が斜めに並んでいる網掛けを除去したが、この第２動作例では、図２に示したＳ１０１の処理において、第１画像処理部１２は、所定の径以下の網点を除去したときの網点の中心座標の分布（配置または並び）から、網掛けのパターンが正方形パターンかひし形パターンかを識別する。
【００６１】
正方形パターンの場合、次のＳ１０２の処理において、網点判定部１３は、除去した網点（黒画素の連結成分）の中心座標のうちの任意の上下に隣接する２つ網点（黒画素の連結成分）の中心座標（ｘ座標，ｙ座標）を網点位置情報記憶部３２から読み出して、その２つの網点（黒画素の連結成分）の組について処理済みを示すフラグを付し、図１０に示すように、上下に隣接する２つの網点Ｐのｙ座標間を一辺とする正方形を、辺の左右に２つ作成し、それぞれの頂点（網点）Ａ，Ｂ，Ｃ，Ｄの座標を算出する。
【００６２】
以降の処理は、図２のフローチャートの処理と同様である。この第２動作例によれば、網点が縦横に並んでいる網掛け（正方形パターン）の場合にも対応でき、文字に接触した網点を除去できる。
【００６３】
図１１を参照して第３動作例について説明する。この例では、図２のＳ１０１の処理において、第１画像処理部１２は、除去した網点（黒画素の連結成分）の中の任意の２つの隣接する網点Ｐの中心座標から、互いの間の距離と方向を算出する。
【００６４】
続いて、第１画像処理部１２は、図１１に示すように、算出した網点Ｐ間の距離と方向に従って網点Ｐ間を結ぶ辺を延長して画像全面の網点の位置（中心座標）を算出する。
【００６５】
以降の処理は、図２のフローチャートの処理と同様であり、算出された網点の位置（中心座標）が黒画素であった場合に、その位置を中心に円周を計算し、文字に重なった網点を消去する。この第３動作例によれば、消去した網点から離れて文字画像の反対側の縁で文字と繋がった網点も消去することができる。
【００６６】
図１２，図１３を参照して第４動作例について説明する。スキャナ２２の解像度が低い場合等、図１２に示すように、網点よりも大きく網点とほぼ変わらない大きさの微小な連結成分、例えばピリオドや濁点等の画像が網点と重なったことで乱れる場合がある。
【００６７】
このような場合、上記実施形態では、ピリオドが線分Ｘの位置で削られることになるため、図１３に示すように、元の文字画像（ピリオド）よりも文字の形状が悪化してしまう。
【００６８】
そこで、この第４動作例では、除去しようとする連結成分と網点の大きさとを比較して互いの差（面積の差等）を調べ、互いの差が所定の値に満たない場合、つまりあまり差がない場合、Ｓ１０９の消去処理をスキップする。
【００６９】
これにより、微小な連結成分については、重なっている網点の削除を行わない方が画像の乱れが小さい場合が多いため、「連結成分と網点の大きさの差が所定の値に満たない場合に消去処理を行わない」という条件を入れることで文字認識精度を高めることができる。
【００７０】
このようにこの実施形態の文字認識装置によれば、始めに、画像から、文字自体に関連しない部分の網点を除去して第１網点除去画像を生成し、次に、除去した網点の位置から、文字と接触または文字の中に含まれる網点の中心位置を特定し、その中心位置から計算した円周上の黒画素と白画素の分布を調べる。そして、円周が、連続する黒画素と連続する白画素とに２分された時点で、その２分された区分点を結んで第１網点除去画像を区分し、円周の白画素の側に位置する黒画素を除去して第２網点除去画像を生成し、この第２網点除去画像を用いて文字認識を行う。これにより、帳票２１の網掛け画像から網掛け部分を高速かつ高精度に除去し文字認識精度を向上できる。
【００７１】
すなわち、この実施形態の文字認識装置によれば、網掛け画像に含まれる文字の画像に重なる網点を、文字の形状をできるだけ損なうことなく除去できる。つまり文字の画像に重なる網点を、文字にできるだけ忠実に除去して文字認識精度を向上することができる。
【００７２】
なお、本願発明は、上記実施形態のみに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形してもよい。また、上記実施形態に開示されている複数の構成要素を適宜組み合わせることにより、種々の発明を構成できる。
【００７３】
例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【図面の簡単な説明】
【００７４】
【図１】本発明の一実施形態の文字認識装置の構成を示す図である。
【図２】文字認識装置の動作を示すフローチャートである。
【図３】網点がひし形の頂点にある網掛け画像の一例を示す図である。
【図４】網掛け画像から網点を除去して生成した第１網点除去画像を示す図である。
【図５】除去した任意の隣接する２つの網点の位置から、第１網点除去画像の文字にかかる網点の位置を特定する動作を説明するための図である。
【図６】文字にかかった除去対象の網点の中心から円周座標を計算する動作を説明するための図である。
【図７】円の径を増分ずつ徐々に大きくしていったときに円周が白画素と黒画素に２分された状態を示す図である。
【図８】２分された位置で区分点間を結んで、円周の白画素の側にある第１網点除去画像の黒画素の領域を削除した様子を示す図である。
【図９】第１網点除去画像の文字画像と第２網点除去画像の文字画像とを比較して示す図である。
【図１０】文字認識装置において、網点が正方形の頂点にある場合に、除去した網点の中心座標を求める動作を説明するための図である。
【図１１】網点がひし形の頂点にある場合に、離れた文字画像の縁の位置に網点の中心位置を求める動作を説明するための図である。
【図１２】網点とほぼ同じ大きさの連結成分（文字の一部）が存在する例を示す図である。
【図１３】図１２の連結成分を除去した場合の様子を示す図である。
【符号の説明】
【００７５】
１…コンピュータ（ＰＣ）、３…記憶装置、１１…入力インターフェース部（入力Ｉ／Ｆ）、１２…第１画像処理部、１３…網点判定部、１４…円周計算部、１５…区分点判定部、１６…第２画像処理部、１７…文字認識部、１８…出力インターフェース部（出力Ｉ／Ｆ）、２０…入力ユニット、２１…帳票、２２…スキャナ、３１…処理対象画像記憶部、３２…網点位置情報記憶部、３３…第１網点除去画像記憶部、３４…第２網点除去画像記憶部、３５…帳票定義記憶部、３６…辞書データ記憶部、３７…認識結果記憶部。
【図１】
2008134970.tif 000003
【図２】
2008134970.tif 000004
【図３】
2008134970.tif 000005
【図４】
2008134970.tif 000006
【図５】
2008134970.tif 000007
【図６】
2008134970.tif 000008
【図７】
2008134970.tif 000009
【図８】
2008134970.tif 000010
【図９】
2008134970.tif 000011
【図１０】
2008134970.tif 000012
【図１１】
2008134970.tif 000013
【図１２】
2008134970.tif 000014
【図１３】
2008134970.tif 000015