(57)【要約】【課題】この発明は、ドイツ語やフランス語等の言語体系に見られるアクセント記号の付いた文字の認識を行うものにおいて、誤認識を削減することできる。【解決手段】この発明は、誤認識の原因となっているアクセント記号をあらかじめ除去してから文字認識し、この文字認識した文字列によりあらかじめアクセント記号を除去したデータベースを用いて単語照合を行うようにしたものである。【選択図】　　図１
2004139428.tif 000002
【特許請求の範囲】
【請求項１】
ドイツ語やフランス語等の言語体系に見られるアクセント記号の付いた文字の認識において、
アクセント記号付き文字よりアクセント記号をあらかじめ除去して文字認識を行い、
あらかじめアクセント記号付き文字よりアクセント記号を除去した文字を用いて作成された単語列からなるデータベースと照合して単語照合を行うことを特徴とする文字認識装置。
【請求項２】
ドイツ語やフランス語等の言語体系に見られるアクセント記号の付いた文字の認識において、
アクセント記号付き文字を有する言語体系において文字認識を行う際に、一文字として分離された文字の外接矩形の上側もしくは下側を１画素に相当する幅で形成される行を１行ずつ削りつつ文字認識を繰り返すことを特徴とする文字認識装置。
【請求項３】
アクセント記号付き文字を有する言語体系において文字認識を行う際に、一文字として分離された文字の外接矩形の左右両端より離れる方向に向かって画素を走査することにより文字部分と思われる画素位置を求めて文字幅を推定し、求めた文字幅の中で幅の小さい部分で文字を切断して、切断された大きい方の文字要素に対して文字認識を行うことを特徴とする文字認識装置。
【請求項４】
アクセント記号付き文字よりアクセント記号を抽出し、アクセント記号を識別することによって、そのアクセント記号付き文字の書かれてある文章の言語を推定し、その推定された言語の文字辞書を選択して文字認識を行うことを特徴とした文字認識装置。
【請求項５】
手書き文字で用いられる文字が連結されたカーシブ文字列において、アクセント記号を抽出して、そのアクセント記号の位置よりカーシブ文字列から文字を切り出して文字認識を行うことを特徴とする文字認識装置。
【請求項６】
手書き文字認識において、先に検出されたアクセント付き文字のアクセント記号の形状を記憶しておき、以降検出されたアクセント記号の識別に利用することを特徴とする文字認識装置。
【請求項７】
ドイツ語圏文字認識において、文書中にウムラウトが存在しないと判断された場合には、ウムラウト付き母音に相当する母音２文字に変換された単語辞書を利用すること特徴とする文字認識装置。
【請求項８】
アクセント記号が付与された文字が含まれる単語の認識を行う文字認識装置において、
供給される画像を二値画像に変換する変換手段と、
この変換手段により変換された二値画像から直交する第１および第２の方向それぞれに黒画素の射影をとり文字行を切り出す文字行切り出し手段と、
この文字行切り出し手段により切り出された第１の方向の画像から第１の方向と垂直な第２の方向に黒画素の射影をとり、得られた射影値の中の小さい部分を文字の境目と判断して黒画素の塊ごとに行画像を分離する文字分離手段と、
この分離手段により分離された文字を認識する認識手段と、
この認識手段により認識した文字から単語列を抽出する抽出手段と、
この抽出手段により抽出された単語列とアクセント記号を除去した文字列のデータベースとの比較により一致する文字列を単語として出力する出力手段と、
を具備したことを特徴とする文字認識装置。
【請求項９】
ドイツ語やフランス語等の言語体系に見られるアクセント記号の付いた文字の認識において、
アクセント記号付き文字よりアクセント記号を抽出し、抽出されたアクセント記号を識別することによってそのアクセント記号付き文字の書かれてある文章の言語を推定し、その推定された言語の文字辞書を選択して文字認識を行うことを特徴とした文字認識装置。
【請求項１０】
アクセント記号の付いた文字の認識において、
アクセント記号付き文字よりアクセント記号を抽出する抽出手段と、
この抽出手段により抽出したアクセント記号を識別する識別手段と、
この識別手段により識別されたアクセント記号から言語を判断する判断手段と、
この判断手段により判断した言語の文字辞書を選択して文字認識を行うことを特徴とした文字認識装置。
【請求項１１】
ドイツ語等の言語体系に見られるアクセント記号の付いた文字を含む単語により作成されている文書、あるいはアクセント記号の付いた文字を代替文字で表記した文字を含む単語により作成されている文書のいずれかから文字を認識する文字認識装置において、
アクセント記号の付いた文字を含む単語を含む単語列からなる第１の単語辞書と、
アクセント記号の付いた文字を代替文字で表記した文字を含む単語列からなる第２の単語辞書と、
上記文書のアクセント記号の有無を判断する判断手段と、
上記文書の文字を認識する認識手段と、
この認識手段により認識した文字から単語列を抽出する抽出手段と、
上記判断手段により上記文書のアクセント記号の有りを判断した際、上記抽出手段により抽出された単語列と上記第１の単語辞書との比較により一致する文字列を単語として出力し、上記判断手段により上記文書のアクセント記号が無いと判断された際、上記抽出手段により抽出された単語列と上記第２の単語辞書との比較により一致する文字列を単語として出力する出力手段と、
を具備したことを特徴とした文字認識装置。
【請求項１２】
上記アクセント記号が、ウムラウトであることを特徴とする請求項１１に記載の装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ドイツ語やフランス語等の言語体系に見られるアクセント記号の付いた文字の認識を行う文字認識装置に関する。
【０００２】
【従来の技術】
ドイツ語やフランス語等の言語体系においては、英語におけるアルファベット文字の上下にアクセント記号（ウムラウト等）が付いた文字が存在する。これらのアクセント記号は文字認識をする上で重要な情報であり、従来はアクセント記号を付けたまま文字認識を行ってきた。
【０００３】
しかし、解像度の問題や手書き文字の場合には、アクセント記号がつぶれてしまったり、アルファベット文字本体に接触してしまい、誤読を引き起こす原因となっていた。
【０００４】
【発明が解決しようとする課題】
この発明は、ドイツ語やフランス語等の言語体系に見られるアクセント記号の付いた文字の認識を行うものにおいて、アクセント記号が存在する文字列であっても、誤読なく文字認識を行うことができる文字認識装置を提供することを目的としている。
【０００５】
【課題を解決するための手段】
この発明の文字認識装置は、ドイツ語やフランス語等の言語体系に見られるアクセント記号の付いた文字の認識において、アクセント記号付き文字よりアクセント記号をあらかじめ除去して文字認識を行い、あらかじめアクセント記号付き文字よりアクセント記号を除去した文字を用いて作成された単語列からなるデータベースと照合して単語照合を行うものである。
【０００６】
この発明の文字認識装置は、ドイツ語等の言語体系に見られるアクセント記号の付いた文字を含む単語により作成されている文書、あるいはアクセント記号の付いた文字を代替文字で表記した文字を含む単語により作成されている文書のいずれかから文字を認識するものにおいて、アクセント記号の付いた文字を含む単語を含む単語列からなる第１の単語辞書と、アクセント記号の付いた文字を代替文字で表記した文字を含む単語列からなる第２の単語辞書と、上記文書のアクセント記号の有無を判断する判断手段と、上記文書の文字を認識する認識手段と、この認識手段により認識した文字から単語列を抽出する抽出手段と、上記判断手段により上記文書のアクセント記号の有りを判断した際、上記抽出手段により抽出された単語列と上記第１の単語辞書との比較により一致する文字列を単語として出力し、上記判断手段により上記文書のアクセント記号が無いと判断された際、上記抽出手段により抽出された単語列と上記第２の単語辞書との比較により一致する文字列を単語として出力する出力手段とを有する。
【０００７】
【発明の実施の形態】
以下、図面を参照してこの発明の実施形態の文字認識装置を説明する。
この文字認識装置１０は、図１に示すように、画像入力部１、前処理部２、文字行切り出し部３、文字切り出し部４、文字認識部５、後処理部６、答え出力部７、データベース８により構成されている。
【０００８】
まず、画像入力部１において、必要情報の書き込まれている対象物より、必要情報と思われる部分の画像を入力する。画像入力部１としては、ＣＣＤカメラやスキャナ等を用いる。
次に、前処理部２において、入力された画像を二値画像（画素単位のマトリクス状のビットマップデータ）に変換し、黒画素の連結成分を１つの塊とするようなラベリングを行う。
【０００９】
各ラベル画像ごとの連結成分（領域）の最大のＸ座標、Ｙ座標、最小のＸ座標、Ｙ座標（外接矩形領域の座標）が計測され、外接矩形領域テーブル２ａに登録される。
また、各ラベル画像ごとの連結成分に対するラスタ方向の走査順に求めた全てのランの始点座標、終点座標が、ランの始点、終点座標テーブル２ｂに登録される。
【００１０】
得られた黒画素の塊の外接矩形の両辺の長さが、両辺ともあるしきい値よりも小さなものは「ノイズ」として除去される。この際、アクセント記号が除去される場合もある。また、この際に除去された黒画素の塊の形や大きさや二値画像全体における位置情報をそのまま残したノイズ画像データが、ノイズ画像データテーブル２ｃに登録される。
【００１１】
例えば図２に示すようなドイツ語文書の場合、図３に示すような、点の部分に対するデータが登録される。
【００１２】
次に、文字行切り出し部３において、文字行を抽出する。上記二値画像において、横方向（第１の方向）と縦方向（第２の方向）それぞれに黒画素の射影をとり、より規則的なピークのある方向を文字行の方向と判断する。射影値のピークとピークの間の値の小さな場所を行の境目と判断して画像を分離する。ここで分離されたものが文字行となる。
【００１３】
上記文字行切り出し部３により切出された行画像から、さらに文字切り出し部４において、黒画素の塊ごとに行画像を分離する。前後する黒画素の塊と幅（行方向における黒画素の外接矩形の長さ）を比較し、前後する黒画素よりも幅があきらかに大きいものについては、さらに行方向と垂直な方向に画素を分離する。分離する方法としては、行画像について、行方向と垂直な方向に黒画素の射影をとり、射影値の小さい部分を文字の境目と判断して分離する。もしくは、行画像において、上下両端より行方向と垂直な方向に画像を走査して黒画素と初めてぶつかった位置より文字幅を求め、文字幅の小さい部分を文字の境目と判断して分離する。
【００１４】
上記文字切り出し部４より得られた文字を、文字認識部５によって認識する。認識方式は既存の方式（複合類似度方式等）でかまわない。
その文字認識結果をそのまま用いても良いが、本発明利用者によっては、特定出来る情報（例えば地名）を利用することも出来るため、必要に応じて後処理部６においてデータベース８を利用して単語照合を行う。
最後に、文字認識部５および後処理部６より出力された文字認識結果を、必要に応じて、答え出力部７において出力する。
【００１５】
［第１の実施形態］
この第１の実施形態は、アクセント記号付き文字（アルファベット文字）よりアクセント記号をあらかじめ除去して文字認識を行い、あらかじめアクセント記号付き文字よりアクセント記号を除去した文字を用いて作成された単語辞書としてのデータベース８と照合して単語照合を行うものである。
【００１６】
すなわち、図１の前処理部２において、図２に示すような、入力された画像を、二値画像（ビットマップデータ）に変換し、この二値画像の黒画素の連結成分を１つの塊とするようなラベリングを行う。得られた黒画素の塊の外接矩形の両辺の長さが、あるしきい値よりも小さなものは「ノイズ」として除去される。この際、アクセント記号が除去される。
【００１７】
例えば、図４のような、ウムラウトが記載されている場合、黒画素の塊による外接矩形が、図５のようになり、ウムラウトによる２つの外接矩形と「ａ」による外接矩形が抽出される。この際、ウムラウトによる２つの外接矩形の両辺の長さが、あるしきい値よりも小さいため、上記二値画像からウムラウトによる黒画素がノイズとして除去される。
【００１８】
また、データベース８は、ドイツ語やフランス語等の言語体系に見られるアクセント記号の付いた文字からなる単語列（図６の（ａ））からアクセント記号を除いた文字からなる単語列（図６の（ｂ））を記憶するものである（単語辞書）。
【００１９】
このような構成において、認識動作を図７に示すフローチャートを参照しつつ説明する。
すなわち、ドイツ語やフランス語等の言語体系に見られるアクセント記号の付いた文字を用いて記載されている書類等を、画像入力部１において、読取走査し、この読取画像を入力画像（図２参照）として前処理部２に出力する（ＳＴ１）。
【００２０】
これにより、前処理部２は、入力された画像を二値画像に変換し、黒画素の連結成分を１つの塊とするようなラベリングを行う（ＳＴ２）。この際、前処理部２は、上記したように、得られた黒画素の塊の外接矩形の両辺の長さが、あるしきい値よりも小さなものを「ノイズ」として除去し、アクセント記号も除去する。
前処理部２は、ラベリングの結果を文字行切り出し部３に出力する。
【００２１】
次に、文字行切り出し部３において、文字行を切り出し（ＳＴ３）、この切り出された行画像から、さらに文字切り出し部４において、文字を切り出し（ＳＴ４）、この切出した文字を文字認識部５によって認識する（ＳＴ５）。
これにより、後処理部６はこの文字認識結果としての複数文字列の認識結果（図６の（ｃ））と、上記データベース８のアクセント記号を除いた文字からなる単語列（図６の（ｂ））との照合を行う（ＳＴ６）。
この照合により一致する照合結果を答え出力部７において出力する（ＳＴ７）。
【００２２】
［第２の実施形態］
この第２の実施形態は、第１の実施形態のように、上記前処理部２においてノイズとともにアクセント記号を除去する際に、解像度が低い画像の場合等では、アクセント記号がアルファベット文字に接触して残ってしまう場合が有り、この対策を行うものである。ノイズとして除去できなかった場合の対策である。
【００２３】
この場合には、文字切り出し部４により切り出された各文字ごとの外接矩形を調べ、前後の文字に対して高さ（行方向と垂直方向の辺）があきらかに大きいもの（所定画素以上高いもの）をアクセント付き文字の可能性があるとする（結果として、大文字も含まれることになる）。この場合には、図８（ａ）（ｂ）（ｃ）に示すように、一文字として分離された文字の外接矩形の上側もしくは下側を１画素行ずつ（１画素分の幅に相当する幅で形成される１行ずつ）削りつつ文字認識を繰り返し、辞書５ａに含まれる基準文字とのマッチング度（類似度等）が高い時に、正解とする。
【００２４】
上記第１の実施形態のフローチャートのステップ５において、切出した文字を文字認識部５によって認識する際に、下記処理が実行される。
すなわち、図９において、文字切り出し部４により切り出された各文字ごとの外接矩形を調べ（ＳＴ１１）、前後の文字に対して高さがあきらかに大きいか否かにより、アクセント付き文字か否かを判断する（ＳＴ１２）。
【００２５】
この判断結果が、アクセント付き文字の場合、文字認識部５は一文字として分離された文字の外接矩形の上側（最上行）から下側の所定の画素行までの１画素行ずつ除去した各読取りパターンを正規化したパターンと辞書５ａに含まれる各基準文字とのマッチング度（類似度等）を演算し（ＳＴ１３）、一番高いマッチング度の文字を認識結果として出力する（ＳＴ１４）。
【００２６】
上記ステップ１２によりアクセント付き文字ではない通常の文字の場合、文字認識部５は一文字として分離された文字の読取りパターンを正規化したパターンと辞書５ａに含まれる各基準文字とのマッチング度（類似度等）を演算し（ＳＴ１５）、一番高いマッチング度の文字を認識結果として出力する（ＳＴ１６）。
【００２７】
［第３の実施形態］
この第３の実施形態は、第１の実施形態のように、上記前処理部２においてノイズとともにアクセント記号を除去できなかった場合の対策である。
この場合には、文字切り出し部４により切り出された各文字ごとの外接矩形を調べ、前後の文字に対して高さ（行方向と垂直方向の辺）があきらかに大きいもの（所定画素以上高いもの）をアクセント付き文字の可能性があるとする（結果として、大文字も含まれることになる）。この場合には、図１０に示すように、一文字として分離された文字の複数箇所の文字幅を推定し、この推定した文字幅の一番小さな部分で文字を切断して、図１１に示すように、上下にそれぞれ切断された文字に対する外接矩形を生成し、大きい方の外接矩形に対する文字パターンを切出した文字として文字認識部５によって認識する。
【００２８】
上記文字幅の推定方法としては、上記アクセント記号付き文字の可能性ありとして抽出された文字の外接矩形の左右両端よりそれぞれ逆側に向かって画素（１画素単位、あるいは複数画素ごと）を走査し（図１０参照）、黒画素とぶつかった位置を求めて文字幅を推定するものである。
【００２９】
図１０の場合、アクセント記号の下側と英字「ａ」の上側とに隙間が開いているため、この間の文字幅が一番小さくなり、この位置で、図１１に示すように、外接矩形を上下２つに分離し、大きい方の外接矩形を判断し、この判断した外接矩形内の文字パターンにより文字認識を行う。
【００３０】
上記第１の実施形態のフローチャートのステップ５において、切出した文字を文字認識部５によって認識する際に、下記処理が実行される。
すなわち、図１２において、文字切り出し部４により切り出された各文字ごとの外接矩形を調べ（ＳＴ２１）、前後の文字に対して高さがあきらかに大きいか否かにより、アクセント付き文字か否かを判断する（ＳＴ２２）。
【００３１】
この判断結果が、アクセント付き文字の場合、文字認識部５は一文字として分離された文字の複数箇所の文字幅を推定し（ＳＴ２３）、この推定した文字幅の一番小さな部分で文字を切断して、図１１に示すように、上下にそれぞれ切断された文字に対する外接矩形を生成し（ＳＴ２４）、大きい方の外接矩形に対する文字パターンを正規化したパターンと辞書５ａに含まれる各基準文字とのマッチング度（類似度等）を演算し（ＳＴ２５）、一番高いマッチング度の文字を認識結果として出力する（ＳＴ２６）。
【００３２】
上記ステップ２２によりアクセント付き文字ではない通常の文字の場合、文字認識部５は一文字として分離された文字の読取りパターンを正規化したパターンと辞書５ａに含まれる各基準文字とのマッチング度（類似度等）を演算し（ＳＴ２７）、一番高いマッチング度の文字を認識結果として出力する（ＳＴ２８）。
【００３３】
［第４の実施形態］
第４の実施形態は、言語によって使用するアクセント記号が違うことを利用して、アクセント記号の識別に基づいて言語を判断し、この判断した言語専用の辞書に基づいて、認識処理を行うものである。
たとえば、ヨーロッパ大陸の国では近接している国が多いため、その文書は場合によっては、複数言語によって記載されている場合が多い。
【００３４】
この場合、例えば図１３に示すドイツ語文書と、図１４に示すフランス語文書を見ると、それぞれの言語に固有のアクセント記号がついていることがわかる。
すなわち、ドイツ語文書の場合には、図１５に示すように、アクセント記号としてウムラウトが記載されている。また、フランス語文書の場合には、図１６に示すように、アクセント記号としてアクサン−テギュ、アクサン−グラーブ、アクサン−シルコンフレクス、トレマ、セディーユが記載されている。
【００３５】
これにより、アクセント記号としてウムラウトだけが記載されている場合には、ドイツ語文書と判断し、アクサン−テギュ、アクサン−グラーブ、アクサン−シルコンフレクス、トレマ、セディーユ等が記載されている場合には、フランス語文書と判断する。
このように、アクセント記号を識別することにより、何の言語で書かれてあるかが推定できる。
【００３６】
また、上記ノイズ画像データや、上記第３の実施形態において切断された文字の小さい方の外接矩形よりアクセント記号を抽出し、この抽出したアクセント記号の識別を行い、この識別結果に基づいて、言語が推定された後、その言語の辞書を選択して文字認識および単語照合を行う。
【００３７】
アクセント記号を識別する方法としては、アクセント記号の画像を抽出し、画像サイズを正規化して、あらかじめアクセント記号用の辞書として用意されているアクセント記号画像とのマッチングをとる方法がある。
この第４の実施形態で用いる文字認識装置１０は、図１７に示すように、画像入力部１、前処理部２、文字行切り出し部３、文字切り出し部４、文字認識部５、後処理部６、答え出力部７、データベース８、アクセント記号識別部１１、言語判別部１２により構成されている。
【００３８】
ただし、文字認識部５には、フランス語用の辞書２１と、ドイツ語用の辞書２２とが設けられている。データベース８には、フランス語用の単語列の記憶部２３と、ドイツ語用の単語列の記憶部２４とが設けられている。
アクセント記号識別部１１には、識別するアクセント記号ごとの基準画像が記憶されているアクセント記号用の辞書２５が設けられている。
【００３９】
アクセント記号識別部１１は、前処理部２のノイズ画像データテーブル２ｃに登録されているノイズ画像データとしての除去された黒画素の塊の形や大きさや二値画像全体における位置情報に基づいて、アクセント記号の画像を抽出し、画像サイズを正規化して、あらかじめアクセント記号用の辞書２５に用意されているアクセント記号画像とのマッチングをとることにより、アクセント記号の識別を行うものである。このアクセント記号識別部１１によるアクセント記号の識別結果は、言語判別部１２に出力される。
【００４０】
言語判別部１２は、入力画像の全体に対する、アクセント記号識別部１１からのアクセント記号の識別結果に基づいて、言語を判別するものである。この言語判別部１２による言語の判別結果は、文字認識部５、後処理部６に出力される。
【００４１】
言語判別部１２は、例えば、アクセント記号としてウムラウトだけが記載されている場合には、ドイツ語文書と判断し、アクサン−テギュ、アクサン−グラーブ、アクサン−シルコンフレクス、セディーユ等の少なくとも１つが記載されている場合には、フランス語文書と判断する。
なお、フランス語文書に、フランス語のアクセント記号としてウムラウトと表記が同じトレマが混在していても良い。
【００４２】
このような構成において、認識動作を図１８、図１９に示すフローチャートを参照しつつ説明する。
すなわち、ドイツ語やフランス語等の言語体系に見られるアクセント記号の付いた文字を用いて記載されている書類等を、画像入力部１において、読取走査し、この読取画像を入力画像（図２参照）として前処理部２に出力する（ＳＴ３１）。
【００４３】
これにより、前処理部２は、入力された画像を二値画像に変換し、黒画素の連結成分を１つの塊とするようなラベリングを行う（ＳＴ３２）。この際、前処理部２は、上記したように、得られた黒画素の塊の外接矩形の両辺の長さが、あるしきい値よりも小さなものを「ノイズ」として除去する。
この際に除去された黒画素の塊の形や大きさや二値画像全体における位置情報をそのまま残したノイズ画像データが、ノイズ画像データテーブル２ｃに登録される（ＳＴ３３）。
【００４４】
これにより、アクセント記号識別部１１は、前処理部２のノイズ画像データテーブル２ｃに登録されているノイズ画像データとしての除去された黒画素の塊の形や大きさや二値画像全体における位置情報に基づいて、アクセント記号の画像を抽出し、画像サイズを正規化して、あらかじめアクセント記号用の辞書２５に用意されているアクセント記号画像とのマッチングをとることにより、アクセント記号の識別を行う（ＳＴ３４）。
このアクセント記号識別部１１によるアクセント記号の識別結果は、言語判別部１２に出力される。
【００４５】
これにより、言語判別部１２は、入力画像の全体に対する、アクセント記号識別部１１からのアクセント記号の識別結果としてウムラウトだけが記載されている場合、ドイツ語文書と判断し、アクサン−テギュ、アクサン−グラーブ、アクサン−シルコンフレクス、セディーユ等の少なくとも１つが記載されている場合には、フランス語文書と判断する（ＳＴ３５）。
この判断結果は文字認識部５と後処理部６に出力される。
【００４６】
文字認識部５は、言語判別部１２からの判断結果がドイツ語文書の場合には、ドイツ語用の辞書２２を選択し、フランス語文書の場合には、フランス語用の辞書２１を選択する（ＳＴ３６）。
後処理部６は、言語判別部１２からの判断結果がドイツ語文書の場合には、データベース８のドイツ語用の単語列の記憶部２４を選択し、フランス語文書の場合には、データベース８のフランス語用の単語列の記憶部２３を選択する（ＳＴ３７）。
また、前処理部２は、ラベリングの結果を文字行切り出し部３に出力する。
【００４７】
次に、文字行切り出し部３において、文字行を切り出し（ＳＴ３８）、この切り出された行画像から、さらに文字切り出し部４において、文字を切り出し（ＳＴ３９）、この切出した文字を文字認識部５によって上記選択されているフランス語用の辞書２１あるいはドイツ語用の辞書２２を用いて認識する（ＳＴ４０）。
【００４８】
これにより、後処理部６はこの文字認識結果としての複数文字列の認識結果と、上記選択されているデータベース８のフランス語用の単語辞書２３あるいはドイツ語用の単語辞書２４との照合を行う（ＳＴ４１）。
この照合により一致する照合結果を答え出力部７において出力する（ＳＴ４２）。
【００４９】
［第５の実施形態］
第５の実施形態は、手書き文字に多い、文字が連結されたカーシブ文字列において、アクセント記号が付く場合には、その位置から連結されている文字の位置を推定することが出来る。
上記第１の実施形態の文字切り出し部４において、図２０に示すように、アクセント記号が抽出された場合、そのアクセント記号位置Ｓを基準にして、そこから左右両方向に向けて文字幅を調べ、文字幅が急激に変動している部分を文字と判断して切り出す。
【００５０】
上記文字幅の推定方法としては、上記文字が連結されたカーシブ文字列の可能性ありとして抽出された文字列の外接矩形の上下両端よりそれぞれ逆側に向かって画素（１画素単位、あるいは複数画素ごと）を走査し（図２０参照）、黒画素とぶつかった位置を求めて文字幅を推定するものである。
図２０の場合、アクセント記号の位置を基準として点線部分が文字幅が変動している部分であり、この点線部分で区切ることにより、「ｎ」「ｉ」「ｃ」「ｅ」の手書き文字の文字ずつが検出切り出しされる。
【００５１】
［第６の実施形態］
第６の実施形態は、手書きによるアクセント記号画像を登録し、次回以降のアクセント記号の判定に利用するようにしたものである。これにより、同一人物が記載した手書きによるアクセント記号の認識率を向上させることができる。特に、本装置を利用する人が少ない場合に有効である。これは、特定の人の種々の書き癖を登録可能となっているためである。
【００５２】
すなわち、手書き文字を同一人物が記載した場合には、同一筆記具でもあるために、そのアクセント記号の書き方に、その人や筆記具の癖が現われる。図２１、図２２に示すように、アクセント記号としてのウムラウト、あるいはアクサン−テギュを抽出出来た場合には、そのアクセント記号画像を記憶装置５０に記憶しておき、次回以降アクセント記号が抽出された場合に、そのアクセント記号画像とマッチングをとって同一性を調べることで、正解かどうかの確度が高くなる。
【００５３】
マッチングの方法については、画像サイズを正規化して、パターンマッチングを行う方法や、アクセント記号に直線部が多いものであれば、その輪郭線の長さや輪郭線の角度、他に芯線の長さや角度の値を記憶しておいて、比較する方法もある。
たとえば、アクサン−シルコンフレクスの場合は、図２３に示すように、輪郭線の長さＬと輪郭線の傾きθなどのサイズと形状が記憶される。
【００５４】
［第７の実施形態］
第７の実施形態は、ドイツ語においてはアクセント記号としてウムラウトがあり、このウムラウトの代りに代用規則による表記ができるようになっているのを考慮して、ウムラウトを用いて作成されている文章の認識を行う場合と、ウムラウトの代りに代用規則による表記（代用文字）で作成されている文章の認識を行う場合とで、用いる単語辞書を変更するようにしたものである。
【００５５】
すなわち、ウムラウトを用いて作成されている文章の認識を行う場合には、ウムラウト付き文字が含まれる単語が登録されている単語辞書により単語照合を行い、ウムラウトの代りに代用規則による表記で作成されている文章の認識を行う場合には、ウムラウト付き文字が含まれる単語をウムラウトなしの代用文字が含まれる単語に置き換えて登録されている単語辞書により単語照合を行うものである。
【００５６】
上記２種類の辞書のいずれを用いるかは、上記ノイズ画像データによるアクセント記号の有無の判断結果が利用できる。（第４の実施形態参照）
これにより、単語照合のマッチング精度を高めることができる。
【００５７】
ドイツ語によるウムラウトがない場合の代用規則は、
【数１】
2004139428.tif 000003
となっており、
ドイツ語によるウムラウト付き文字が含まれる単語は、
【数２】
2004139428.tif 000004
となっており、
ドイツ語によるウムラウトなしの代用文字が含まれる単語は、
【数３】
2004139428.tif 000005
となっている。
【００５８】
この第７の実施形態で用いる文字認識装置１０は、図２４に示すように、画像入力部１、前処理部２、文字行切り出し部３、文字切り出し部４、文字認識部５、後処理部６、答え出力部７、データベース８、アクセント記号識別部１１、判別部１３により構成されている。
【００５９】
ただし、文字認識部５には、ウムラウト付きの文字が含まれるドイツ語用の辞書３１、ウムラウト付きの文字を含まないドイツ語用の辞書３２が設けられている。データベース８には、ウムラウト付き文字が含まれる単語列の記憶部（単語辞書）３３と、ウムラウト付きの文字に代る代用文字が含まれる単語列の記憶部（単語辞書）３４とが設けられている。
アクセント記号識別部１１には、識別するアクセント記号ごとの基準画像が記憶されているアクセント記号（ウムラウト）用の辞書２５が設けられている。
【００６０】
アクセント記号識別部１１は、前処理部２のノイズ画像データテーブル２ｃに登録されているノイズ画像データとしての除去された黒画素の塊の形や大きさや二値画像全体における位置情報に基づいて、アクセント記号の画像を抽出し、画像サイズを正規化して、あらかじめアクセント記号用の辞書２５に用意されているアクセント記号画像とのマッチングをとることにより、アクセント記号の識別を行うものである。このアクセント記号識別部１１によるアクセント記号の識別結果は、後処理部６に出力される。
【００６１】
後処理部６は、アクセント記号識別部１１からウムラウトのアクセント記号の有りにより、データベース８のウムラウト付き文字が含まれる単語辞書３２により単語照合を行い、アクセント記号識別部１１からウムラウトのアクセント記号の無しにより、データベース８のウムラウト付き文字が含まれる単語をウムラウトつきの文字の代りに代用文字が含まれる単語に置き換えて登録されている単語辞書３３により単語照合を行うものである。
【００６２】
このような構成において、認識動作を図２５、図２６に示すフローチャートを参照しつつ説明する。
すなわち、ドイツの言語体系に見られるアクセント記号（ウムラウト）の付いた文字を用いて記載されている書類、あるいはアクセント記号の付いた文字の代りに代用文字を用いて記載されている書類等を、画像入力部１において、読取走査し、この読取画像を入力画像（図２参照）として前処理部２に出力する（ＳＴ５１）。
【００６３】
これにより、前処理部２は、入力された画像を二値画像に変換し、黒画素の連結成分を１つの塊とするようなラベリングを行う（ＳＴ５２）。この際、前処理部２は、上記したように、得られた黒画素の塊の外接矩形の両辺の長さが、あるしきい値よりも小さなものを「ノイズ」として除去する。
この際に除去された黒画素の塊の形や大きさや二値画像全体における位置情報をそのまま残したノイズ画像データが、ノイズ画像データテーブル２ｃに登録される（ＳＴ５３）。
【００６４】
これにより、アクセント記号識別部１１は、前処理部２のノイズ画像データテーブル２ｃに登録されているノイズ画像データとしての除去された黒画素の塊の形や大きさや二値画像全体における位置情報に基づいて、アクセント記号の画像を抽出し、画像サイズを正規化して、あらかじめアクセント記号用の辞書２５に用意されているアクセント記号（ウムラウト）画像とのマッチングをとることにより、アクセント記号の識別を行う（ＳＴ５４）。
【００６５】
このアクセント記号識別部１１によるアクセント記号の識別結果は、判別部１３に出力される。
これにより、判別部１３は、入力画像の全体に対する、アクセント記号識別部１１からのアクセント記号の識別結果としてウムラウトが記載されている場合、アクセント記号（ウムラウト）の付いた文字を用いて記載されているドイツ語文書と判断し、ウムラウトが記載されていない場合、アクセント記号（ウムラウト）の付いた文字の代りに代用文字を用いて記載されているドイツ語文書と判断する（ＳＴ５５）。
【００６６】
この判断結果は文字認識部５と後処理部６に出力される。
文字認識部５は、判別部１３からの判断結果がアクセント記号（ウムラウト）の付いた文字を用いて記載されているドイツ語文書の場合には、ウムラウト付きの文字が含まれる辞書３１を選択し、判別部１３からの判断結果がアクセント記号（ウムラウト）の付いた文字の代りに代用文字を用いて記載されているドイツ語文書の場合には、ウムラウト付きの文字を含まない辞書３２を選択する（ＳＴ５６）。
【００６７】
後処理部６は、判別部１３からの判断結果がアクセント記号（ウムラウト）の付いた文字を用いて記載されているドイツ語文書の場合には、ウムラウト付き文字が含まれる単語列の単語辞書３３を選択し、判別部１３からの判断結果がアクセント記号（ウムラウト）の付いた文字の代りに代用文字を用いて記載されているドイツ語文書の場合には、ウムラウト付きの文字の代りの代用文字が含まれる単語列の単語辞書３４を選択する（ＳＴ５７）。
また、前処理部２は、ラベリングの結果を文字行切り出し部３に出力する。
【００６８】
次に、文字行切り出し部３において、文字行を切り出し（ＳＴ５８）、この切り出された行画像から、さらに文字切り出し部４において、文字を切り出し（ＳＴ５９）、この切出した文字を文字認識部５によって上記選択されているドイツ語用の辞書３１あるいはドイツ語用の辞書３２を用いて認識する（ＳＴ６０）。
これにより、後処理部６はこの文字認識結果としての複数文字列の認識結果と、上記選択されているデータベース８のウムラウト付き文字が含まれる単語列の単語辞書３３あるいはウムラウト付き文字の代りの代用文字が含まれる単語列の単語辞書３４との照合を行う（ＳＴ６１）。
【００６９】
この照合により一致する照合結果を答え出力部７において出力する（ＳＴ６２）。
したがって、第１の実施形態では、誤読の原因となっているアクセント記号をあらかじめ除去してから認識し、あらかじめアクセント記号を除去したデータベースを用いて単語照合を行うことで誤読を削減することができる。
【００７０】
また、第４の実施形態では、削除したアクセント記号の種類により言語の判別を行って、用いる辞書を選択することができる。
また、第５の実施形態では、アクセント記号の位置から文字を切り出す場所を特定することができる。
また、第６の実施形態では、アクセント記号の形状を記憶しておいて、以降のアクセント記号識別に利用する。
上記したように、アクセント記号を積極的に利用することで認識率を向上できる。
【００７１】
【発明の効果】
以上詳述したように、この発明によれば、ドイツ語やフランス語等の言語体系に見られるアクセント記号の付いた文字の認識を行うものにおいて、アクセント記号が存在する文字列であっても、誤読なく文字認識を行うことができる文字認識装置を提供できる。
【図面の簡単な説明】
【図１】この発明の実施形態を説明するための文字認識装置の概略構成を示すブロック図。
【図２】入力された画像を説明するための図。
【図３】ノイズ画像データを説明するための図。
【図４】ウムラウトが記載されている文字を説明するための図。
【図５】抽出される外接矩形を説明するための図。
【図６】アクセント記号の付いた文字を含む単語列と、アクセント記号を除いた文字からなる単語列と、比較する単語列とを説明するための図。
【図７】認識動作を説明するためのフローチャート。
【図８】一文字として分離された文字の外接矩形の上側を１画素行ずつ削った際の文字パターンを説明するための図。
【図９】一文字ずつの文字認識処理を説明するためのフローチャート。
【図１０】一文字ずつの文字幅を推定する際の処理を説明するための図。
【図１１】一文字ずつの文字幅が一番小さくなる位置で、外接矩形を上下２つに分離した状態を説明するための図。
【図１２】一文字ずつの文字認識処理を説明するためのフローチャート。
【図１３】ドイツ語文書の一例を示す図。
【図１４】フランス語文書の一例を示す図。
【図１５】ドイツ語文書のアクセント記号を示す図。
【図１６】フランス語文書のアクセント記号を示す図。
【図１７】文字認識装置の概略構成を示すブロック図。
【図１８】認識動作を説明するためのフローチャート。
【図１９】認識動作を説明するためのフローチャート。
【図２０】文字が連結されたカーシブ文字列を示す図。
【図２１】アクセント記号の記憶例を示す図。
【図２２】アクセント記号の記憶例を示す図。
【図２３】アクセント記号の記憶例を示す図。
【図２４】文字認識装置の概略構成を示すブロック図。
【図２５】認識動作を説明するためのフローチャート。
【図２６】認識動作を説明するためのフローチャート。
【符号の説明】
１…画像入力部、２…前処理部、３…文字行切り出し部、４…文字切り出し部、５…文字認識部、５ａ…辞書、６…後処理部、７…答え出力部、８…データベース、１０…文字認識装置、１１…アクセント記号識別部。
【図１】
2004139428.tif 000006
【図２】
2004139428.tif 000007
【図３】
2004139428.tif 000008
【図４】
2004139428.tif 000009
【図５】
2004139428.tif 000010
【図６】
2004139428.tif 000011
【図７】
2004139428.tif 000012
【図８】
2004139428.tif 000013
【図９】
2004139428.tif 000014
【図１０】
2004139428.tif 000015
【図１１】
2004139428.tif 000016
【図１２】
2004139428.tif 000017
【図１３】
2004139428.tif 000018
【図１４】
2004139428.tif 000019
【図１５】
2004139428.tif 000020
【図１６】
2004139428.tif 000021
【図１７】
2004139428.tif 000022
【図１８】
2004139428.tif 000023
【図１９】
2004139428.tif 000024
【図２０】
2004139428.tif 000025
【図２１】
2004139428.tif 000026
【図２２】
2004139428.tif 000027
【図２３】
2004139428.tif 000028
【図２４】
2004139428.tif 000029
【図２５】
2004139428.tif 000030
【図２６】
2004139428.tif 000031