(57)【要約】【課題】日本語のような膠着語に適用可能な形態素解析を導入し、解析結果にさらにエラーチェックをかけることにより、文字認識精度の向上を図る。【解決手段】対象文字列から切り出された文字候補（複数存在）に文字認識処理（認識辞書照合スコアや言語的な尤度に基づき最尤解を選択）を行い、認識結果がほぼ確定した段階で後処理として形態素解析を行い、結果を対象に形態素の接続に不正があるかをチェックする。不正接続のチェックは、形態素内部で文字間隔の配置に生じる乱れを検出する（図７参照）こと、品詞など文法属性に加えて形態素表層の文字種類に基づく接続規則により判定する。チェック結果は不正検出された形態素を識別可能に表示するか、認識スコアの評価を下げて再度後処理を行うようにする。【選択図】　　　　図７
2004118254.tif 000002
【特許請求の範囲】
【請求項１】
処理対象として入力された文字列を有する文書画像から文字を切り出す文字切り出しステップと、切り出された各文字を辞書に格納した文字画像特徴と照合し、照合結果にもとづき文字認識をする文字認識ステップを含む文字認識方法であって、さらに前記文字認識ステップで認識された文字列を対象にして文字の外接矩形における隣接矩形間距離を算出する矩形間距離算出ステップと、前記文字認識ステップで認識された文字列に対する形態素を解析する形態素解析ステップと、前記矩形間距離算出ステップ及び形態素解析ステップの結果に基づいて得た文字間距離と形態素間距離とを比較するステップと、形態素間距離より大きな文字間距離を含む形態素を検出する形態素解析チェックステップを有することを特徴とする文字認識方法。
【請求項２】
請求項１に記載された文字認識方法において、前記形態素解析チェックステップにより検出した形態素間距離より大きな文字間距離を含む形態素の評価スコアを下げて、言語的妥当性を再度判断する後処理ステップを有することを特徴とする文字認識方法。
【請求項３】
請求項１又は２に記載された文字認識方法において、前記形態素解析ステップに辞書検索を用い、前記形態素解析チェックは、辞書検索できた形態素に限って、形態素解析チェックを行うようにしたことを特徴とする文字認識方法。
【請求項４】
処理対象として入力された文字列を有する文書画像から文字を切り出す文字切り出しステップと、切り出された文字を辞書に格納した文字画像特徴と照合し、照合結果にもとづき文字認識をする文字認識ステップを含む文字認識方法であって、さらに前記文字認識ステップで認識された文字列に対する形態素を解析する形態素解析ステップと、前記態素解析ステップの結果に基づいて得た形態素の両端の文字の種類と該両文字に隣接する文字の種類との間の接続規則を対象文字列の認識結果に対して適用し、接続の可、不可を判定する接続判定ステップと、前記接続判定ステップの判定結果により接続不可と判定された形態素を検出する形態素解析チェックステップを有することを特徴とする文字認識方法。
【請求項５】
請求項４に記載された文字認識方法において、前記形態素解析チェックステップにより接続不可と判定し、検出された形態素の評価スコアを下げて、言語的妥当性を再度判断する後処理ステップを有することを特徴とする文字認識方法。
【請求項６】
請求項４又は５に記載された文字認識方法において、前記接続規則における接続条件として、文字形状の類似する異文字種の関係を定義することを特徴とする文字認識方法。
【請求項７】
請求項４乃至６のいずれかに記載された文字認識方法において、前記接続規則の適用を形態素の文字数により制限することを特徴とする文字認識方法。
【請求項８】
請求項４乃至７のいずれかに記載された文字認識方法において、前記形態素解析ステップに辞書検索を用い、前記接続規則の適用を辞書検索できた形態素と未知語との接続に制限することを特徴とする文字認識方法。
【請求項９】
請求項１乃至８のいずれかに記載された文字認識方法の各処理ステップをコンピュータに実行させるためのプログラム。
【請求項１０】
請求項９に記載されたプログラムを搭載したコンピュータを備え、該コンピュータにより対象画像のデータを処理することを特徴とする文字認識装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＯＣＲ（光学的文字読み取り装置）等に利用される文字認識処理に関し、より特定すると、文書原稿から読み取った画像データから切り出された文字を認識する処理の一環として、形態素解析を利用することにより高精度な文字認識を行うことを可能にする文字認識方法、該方法の実行に用いるプログラム及び文字認識装置に関する。
【０００２】
【従来の技術】
従来より、ＯＣＲ（光学的文字読み取り装置）等において行われているように、スキャナーにより文書原稿から読み取った画像データに基づいて、原稿に記された文字を認識する処理が行われている。この処理を行う際に、読み取った原稿画像の文字列データから切り出された文字に対する文字認識を高精度に行うために、言語処理が行われている。その中には、単語の切り出し、或いは形態素解析により認識結果の評価を行うものが知られている。
前者の単語の切り出し誤りの検出を行うものの例として、下記特許文献１を示すことができる、ここには「単語間隔度演算方法及び単語間隔度演算装置」として、欧文のような文字間隔と単語間隔に違いがあるような認識対象文字列における文字、単語それぞれの間隔とに着目し、原稿毎に異なる、文字間隔と単語間隔の関係を入力文毎に動的に算出し、高精度な単語切り出しを実現する方法に関して言及したものである。しかしながら、引用文献１の発明は欧文を認識対象として意識したものであり、日本語のような膠着語においては、単語間隔も文字間隔も差がない場合が主であり、このような言語に対しては有効に機能しない。
また、後者の形態素解析により認識結果の評価を行うものの例として、下記特許文献２を示すことができる、ここには「文字認識後処理装置」として、文字認識結果の後処理として行う形態素解析により、文字認識の精度向上を図ることを可能にし、日本語のような膠着語に適用し得る方法が示されている。しかしながら、特許文献２の発明の課題は、未知語に対する処理に係わるもので、未知語の範囲を定める際に、文字種に注目して長さ（文字数）制限を加えるものである。従って、形態素解析に用いる辞書中にある単語を不適切に適用した場合、文字種による未知語長さ制限は、辞書単語の範囲に及ぶことはなく、あくまで辞書で検索できなかった範囲に限られる。つまり、辞書単語の誤った適用を排除することなく、未知語範囲を探すという目的に限定したものである。
【０００３】
【特許文献１】
特開平７−２８９３１号公報
【特許文献２】
特開平１０−１２４６１７号公報
【０００４】
【発明が解決しようとする課題】
上記のように、特許文献２の提案は、形態素解析を導入した場合にも、未知語範囲を探すという目的に限定したものである。従って、形態素解析法を適用した場合に正解として得られた形態素に生じる可能性があるエラー（下記［発明の実施の形態］の［００１９］項における説明、参照）については、この提案により解決されず、未解決のままになっている。
本発明は、文書原稿の読み取り画像データから切り出された文字列を対象に文字認識を行う上述の従来技術の問題点に鑑みてなされたものであり、その目的は、日本語のような膠着語に適用可能な形態素解析を導入することにより文字認識精度の向上を図り、しかも形態素解析により正解が得られた場合にも、この形態素解析結果にさらにエラーチェックをかけることにより、文字認識精度の向上を図ることを可能にする処理ステップ（或いは処理手段）を備えた文字認識方法、該方法の実行に用いるプログラム及び文字認識装置を提供することにある。
【０００５】
【課題を解決するための手段】
請求項１の発明は、処理対象として入力された文字列を有する文書画像から文字を切り出す文字切り出しステップと、切り出された各文字を辞書に格納した文字画像特徴と照合し、照合結果にもとづき文字認識をする文字認識ステップを含む文字認識方法であって、さらに前記文字認識ステップで認識された文字列を対象にして文字の外接矩形における隣接矩形間距離を算出する矩形間距離算出ステップと、前記文字認識ステップで認識された文字列に対する形態素を解析する形態素解析ステップと、前記矩形間距離算出ステップ及び形態素解析ステップの結果に基づいて得た文字間距離と形態素間距離とを比較するステップと、形態素間距離より大きな文字間距離を含む形態素を検出する形態素解析チェックステップを有することを特徴とする文字認識方法である。
【０００６】
請求項２の発明は、請求項１に記載された文字認識方法において、前記形態素解析チェックステップにより検出した形態素間距離より大きな文字間距離を含む形態素の評価スコアを下げて、言語的妥当性を再度判断する後処理ステップを有することを特徴とする方法である。
【０００７】
請求項３の発明は、請求項１又は２に記載された文字認識方法において、前記形態素解析ステップに辞書検索を用い、前記形態素解析チェックは、辞書検索できた形態素に限って、形態素解析チェックを行うようにしたことを特徴とする方法である。
【０００８】
請求項４の発明は、処理対象として入力された文字列を有する文書画像から文字を切り出す文字切り出しステップと、切り出された文字を辞書に格納した文字画像特徴と照合し、照合結果にもとづき文字認識をする文字認識ステップを含む文字認識方法であって、さらに前記文字認識ステップで認識された文字列に対する形態素を解析する形態素解析ステップと、前記態素解析ステップの結果に基づいて得た形態素の両端の文字の種類と該両文字に隣接する文字の種類との間の接続規則を対象文字列の認識結果に対して適用し、接続の可、不可を判定する接続判定ステップと、前記接続判定ステップの判定結果により接続不可と判定された形態素を検出する形態素解析チェックステップを有することを特徴とする文字認識方法である。
【０００９】
請求項５の発明は、請求項４に記載された文字認識方法において、前記形態素解析チェックステップにより接続不可と判定し、検出された形態素の評価スコアを下げて、言語的妥当性を再度判断する後処理ステップを有することを特徴とする方法である。
【００１０】
請求項６の発明は、請求項４又は５に記載された文字認識方法において、前記接続規則における接続条件として、文字形状の類似する異文字種の関係を定義することを特徴とする方法である。
【００１１】
請求項７の発明は、請求項４乃至６のいずれかに記載された文字認識方法において、前記接続規則の適用を形態素の文字数により制限することを特徴とする方法である。
【００１２】
請求項８の発明は、請求項４乃至７のいずれかに記載された文字認識方法において、前記形態素解析ステップに辞書検索を用い、前記接続規則の適用を辞書検索できた形態素と未知語との接続に制限することを特徴とする方法である。
【００１３】
請求項９の発明は、請求項１乃至８のいずれかに記載された文字認識方法の各処理ステップをコンピュータに実行させるためのプログラムである。
【００１４】
請求項１０の発明は、請求項９に記載されたプログラムを搭載したコンピュータを備え、該コンピュータにより対象画像のデータを処理することを特徴とする文字認識装置である。
【００１５】
【発明の実施の形態】
本発明を添付する図面とともに示す以下の実施形態に基づき説明する。
本発明は、入力された処理対象文書の文字列から切り出された文字を認識する処理の一環として、高精度な文字認識を実現するために、認識処理結果に形態素解析を適用し、さらに形態素解析の誤りを検出し、延いては文字認識誤りを訂正することにより、さらに文字認識精度の向上を図ることを特徴とするものである。　以下に、この形態素解析の誤りチェックについて、その実施形態を示すことにより詳細に説明する。下記「実施形態１」〜「実施形態３」は、文字間隔と形態素間隔との関係に着目し、形態素内部における文字間隔の配置の乱れを検出、即ち文字間隔と形態素間隔が所定の関係にあるか、否かをチェックする例を示し、「実施形態４」〜「実施形態８」は、品詞など文法属性に加えて形態素表層の文字種類に基づく接続規則、即ち形態素の両端の文字の種類と、それらに隣接する文字の種類との間の関係が予め定めた接続規則を満足するか、否かをチェックする例を示す。
【００１６】
先ず、形態素解析の前に行う文字切り出し及び文字認識処理について概略を説明する。
図１は、処理対象となる文書画像の一例を示す。なお、下記の各実施形態では、日本語文の横書原稿を例に説明するが、特にことわらない限り、本発明は、例示に限定されるものではなく、形態素解析に基づく後処理を実施する際に、品詞などの文法属性以外に、文字間距離、形態素間距離および形態素表層の文字種類に対する制約を設けることによって、高精度に後処理を行うことを示すものであり、特定の言語、文字画像種類（手書き／活字文字など）、書式（縦書き／横書き）に限定されない。
図１に示す対象文書画像から文字単位を含むと見なせる文字候補を切り出す処理を行うが、ここでは、文字行を単位とするので、文字候補の切り出しの前段で、先ず行切り出しの処理を行う。
この行切り出し処理では、対象画像中の黒ランの外接矩形の抽出による切り出し方法を適用する。この切り出し方法では、文字は通常黒で描かれるので、黒値を示す連続画素のかたまりである黒ランを求め、求めた黒ランから文字要素と思われる矩形を統合して外接矩形を抽出する。図２は、この外接矩形を抽出した結果を示す。次いで、抽出された文字要素と思われる黒ランの外接矩形について近隣同士を所定の基準に従い連結していき、行に成長させ、これを目的の行として切り出す処理を行う。図３は、行切り出し処理により得られた結果を示す。
この行切り出しの後に、画像を１文字ずつの範囲に分割し、認識対象の文字候補としての文字切り出しを行い、切り出された文字に認識処理を行う。
文字認識処理は、認識対象の文字を認識辞書を用いて辞書に蓄積された文字と照合し、特徴量の一致度に基づく認識辞書照合スコアや言語的な尤度に基づいて、尤度の高い上位の解が選択され、その解を与える文字に対応するコードが処理結果として求められる。
このような、一般的な文字認識処理に従って、本実施形態においても、対象とする文書画像データに対する文字認識処理を行い、ほぼ認識結果が確定した段階で、形態素解析を行う。
【００１７】
「実施形態１」
本実施形態は、文字を認識する処理の一環として、文字認識結果に対して形態素解析を適用し、さらに形態素解析結果をチェックし、解析の誤りを検出する方法に係わり、形態素内部における文字間隔の配置の乱れをチェックすることにより解析結果の形態素に生じる誤りを検出する方法である。
先ず、この形態素解析結果のチェック方法の原理説明をする。
図４に「報告書　（案）」よりなる１行分の原画像（Ａ）と、その読み取り画像データである入力文（Ｂ）、その２順位までの認識結果（Ｃ）を示す。
この認識結果を対象に、後処理において形態素解析を実施する。形態素解析には、解析用の辞書を用いる。この解析対象に関する形態素について、この辞書には、形態素とその品詞の属性として、
報告　　名詞
書（く）　動詞
書　　　名詞　：「〜書」
案　　　名詞
が登録されているとすると、文字認識候補の組み合わせから辞書単語、
報告　　名詞
書（く）　動詞
書　　　名詞
案　　　名詞
を検索する。なお、書（く）については、図４において破線で囲まれた“書く”の組み合わせに当たる。
この結果を受け、形態素の接続を検査した結果、
／報告／書／（／案／）／　　　　−−−−−−−−−−−−　（１．１）
／報告／書く／案／）／　　　　　−−−−−−−−−−−−　（１．２）
という２種類の接続が成立する。この結果に対し、かな漢字変換で用いられることの多い、最小文節数優先のヒューリスティクスを適用すると、分割数の少い　（１．２）　が選択され、次の認識結果が得られる。
報告書く案）　　　　　　　　　　−−−−−−−−−−−−　（１．３）
上記（１．３）に示す結果では、「（」→「く」の置換誤りが生じている（このエラーに対し、これまでは有効な解決法がなく、この点が本発明の解決課題となる）。
この誤りが生じる原因は、辞書単語「書く」が誤った辞書検索だからであり、形態素解析において使用すべきではなく、何らかの方法でこの選択を抑制する必要がある。
【００１８】
そこで、文字コードのみに基づいた辞書検索でなく、文字間隔をも考慮した形態素検索の制限を行うという方法を採用することが考えられる。
このための手法としては、まず、単に文字間隔に制限を加え、例えば、１文字の外接矩形の幅以上離れた矩形は接続しないで検索する、といった方法が考えられる。例えば、図５に示す文字列「報告書（案）」の場合には、同図中に示すように、文字間距離　ａ，ｂ，ｄ，ｅ　は１文字幅ｆより小さいので、隣接する文字を結合して（即ち、文字間距離　ａ，ｂ，ｄ，ｅ　＜文字幅ｆ　：隣接文字は結合可能）、辞書検索を試みてよい。他方、文字間距離ｃ　は１文字幅ｆより大きいので、隣接する文字と分割すべき（即ち、文字間距離　ｃ　＞文字幅ｆ　：隣接文字は結合不可能）であり、「書」と「（」とは結合できないと判断する。
しかしながら、この方法では図６に示す文字列「報告書（案）」ように、図５と同じ文字よりなる文字列であっても、全文字が離れて配置された場合、単語が検索できなくなる（図６では、「報告」といった単語がこの例に当たる）という弊害があり、好ましくない。
【００１９】
そこで、本発明においては、この弊害を除いて、次に示す条件により辞書検索の結果に対してチェックをかけ、形態素解析結果が適正であるか、否かを判断する。つまり、日本語のような膠着語の場合、一般には１行において、形態素間距離と形態素内の文字間距離との差はなく、等しいので、
形態素間距離　≧　文字間距離　　　−−−−−−−−−−−−　（１．４）
の関係が成立する。
これは、英文のように単語を分ち書きする言語の場合には、形態素間距離は文字間距離よりも常に大きいという点との特徴的な違いである。よって、上記　（１．４）の関係を形態素内における文字配置の異常を検出する条件とし、この関係を満足しない場合には、不正な辞書検索を行った結果である可能性が高いと判断する。
手順としては、後処理も含めて１行の認識結果が確定した時点で、文字間距離と形態素間距離を求め、上記（１．４）の関係を満足しない形態素を検出する。この形態素内に誤認識が含まれている場合が多い。
図７に、文字間距離と形態素間距離に基づいて、形態素の不正接続を判定する方法を説明するための適用例を示す。
図７の（Ｉ）は、上記（１．１）に示した形態素解析結果「／報告／書／（／案／）／」であり、英大文字Ａで示された形態素間距離（形態素「報告」，「書」間距離）は、形態素内部の文字間距離　ａ　（形態素「報告」内の文字間距離）とほぼ等しいので、正常な形態素接続であると判定される。
他方、図７の（ＩＩ）は、上記（１．２）に示した形態素解析結果「／報告／書く／案／）／」であり、英大文字Ｂで示された形態素間距離（形態素「書く」，「案」間距離）は、形態素内部の文字間距離　ｃ　（形態素「書く」内の文字間距離）より小さいので、
形態素間距離　Ｂ　＜　形態素内の文字間距離　ｃ
となり、上記　（１．４）式を満足しない。よって、不正な形態素接続であると判定する。
【００２０】
図８は、本実施形態の文字認識処理のフローの一例を示すチャートである。
図８を参照して、文字間距離と形態素間距離に基づいて、形態素の不正接続を判定するステップを含む本実施形態の文字認識処理を説明する。
まず、スキャナーなどの画像入力機器によって、原稿の文書画像を入力する（ｓｔｅｐ　Ｓ１）。
次に、入力された文書画像から文字認識の対象となる文字候補の切り出す一連のステップとして、行切り出しまでの処理（上記、参照）を行う。即ち、入力画像中の黒ランから文字要素と思われる矩形を統合して外接矩形を抽出し（ｓｔｅｐ　Ｓ２）、この外接矩形について近隣する矩形同士を所定の基準に従い統合して、行に成長させ、行として切り出す（ｓｔｅｐ　Ｓ３）。
ここで、切り出した行に対して文字切り出し処理を行う（ｓｔｅｐ　Ｓ４）。この処理は、前段の処理で切り出された行には長手方向（横書きの場合には横方向）に複数文字が配列されているので、黒画素射影、行高さ、などに基づいて行を１文字だと思われる範囲（文字単位を含むと見なせる文字候補領域）に分割する。文字種等によってサイズが一定ではないので、複数の候補が得られることがあるが、本例では複数の候補があっても構わないような処理方法を採用する。
次に、前段の文字切り出しで求められた文字候補に対して文字認識の処理を行う（ｓｔｅｐ　Ｓ５）。文字認識の処理は、対象となる文字候補の画像特徴と認識辞書に記載されている文字の画像特徴とを照合し、認識スコアを算出し、認識スコアが予め設定したしきい値以上の解を認識候補として残す。
この後、前段の文字認識処理で求められた認識候補の並びと、言語辞書及び文法と照合して、形態素解析を行い、認識スコアを加味した上、妥当な解を選択する後処理（言語処理）を行う（ｓｔｅｐ　Ｓ６）。ここでは、文字切り出しで複数の候補が得られた場合や認識処理で複数の候補が得られた場合でも、妥当な解を一つに絞りそれを処理結果とする。
【００２１】
次に、前段の後処理における形態素解析結果を受けて、形態素解析の誤りチェック処理を形態素内における文字配置の異常を検出することにより行うが、この処理は、行毎に行うので、一つの行の処理を開始するときに、先ず、処理操作を管理する形態素カウンタを初期状態にするためにクリアする（ｓｔｅｐ　Ｓ７）。
この後、ループ処理で形態素を一つずつチェックしていくので、形態素が終りか（即ち、行末か）、否かを形態素カウンタで処理の経過を確認する（ｓｔｅｐ　Ｓ８）。
形態素が終りであれば、この処理フローを終了する。他方、終りでなければ（ｓｔｅｐ　Ｓ８−ＮＯ）、形態素解析の誤りチェック処理を進める。
形態素解析の誤りチェック処理の始めに、注目している形態素間距離を算出する（ｓｔｅｐ　Ｓ９）。形態素間距離は、注目形態素の端部の文字と隣接する形態素の端部の文字との間隔を文字切り出し（ｓｔｅｐ　Ｓ４参照）時に得た文字外接矩形データから求める。また、注目している形態素内の文字間距離を全ての文字について算出する（ｓｔｅｐ　Ｓ１０）。この文字矩形間距離も、文字切り出し時に得た文字外接矩形データから求める。
次いで、前段で求めた文字間距離の中に、
形態素間距離　≧　文字間距離　（上記　（１．４）式）
を満たさない文字間距離があるか、否かをチェックする（ｓｔｅｐ　Ｓ１１）。
このチェックの結果、上記（１．４）式を満足しない文字間距離あれば、注目している形態素は不正であると判定する（ｓｔｅｐ　Ｓ１３）。他方、上記（１．４）式を満足しない文字間距離が無ければ、注目している形態素は正常であると判定する（ｓｔｅｐ　Ｓ１２）。この判定結果は、この結果により後処理を再度行うようにすることが可能である（後述する実施形態２、参照）し、また、文字認識処理の結果を示すときに、この形態素チェックの判定結果を示す情報を付加して出力する（例えば、不正と判定した形態素にアンダーラインを付す、等）といった対応が可能である。
次いで、形態素カウンタをインクリメントし、注目する形態素を進め（ｓｔｅｐ　Ｓ１４）、ループ処理をするために未処理の形態素の存在を確認するｓｔｅｐ　Ｓ８に戻し、ｓｔｅｐ　Ｓ８以降の処理を繰り返す。
【００２２】
「実施形態２」
本実施形態は、形態素解析誤りチェック（上記実施形態１、参照）の結果を受けて、不正な形態素と見なされた形態素の評価スコアを下げて、言語的妥当性を再度判断する後処理ステップを行い、この見直しにより正解の形態素列に到達できる可能性を探り、認識精度をさらに向上させることをねらいとするものである。
図４の「報告書　（案）」よりなる原画像の例によれば、上記のように、
／報告／書／（／案／）／　　　　−−−−−−−−−−−−　（１．１）
／報告／書く／案／）／　　　　　−−−−−−−−−−−−　（１．２）
という接続が成立する場合に、不正な形態素「書く」が選択されることを抑制すれば、上記　（１．２）　が選択されることがなく、再判定により上記（１．１）が形態素解析結果となり、最終的な認識結果は、
報告書（案）　　　　　　　　　　−−−−−−−−−−−−　（２．１）
と正解になる。本実施形態では、この不正な形態素「書く」の選択を抑制することを目的とする。
【００２３】
図９は、本実施形態の文字認識処理のフローの一例を示すチャートである。
図９を参照して、形態素の不正接続の判定結果を受けて後処理を再度実行するステップを含む本例の文字認識処理を説明する。
本処理フローは、実施形態１に示した文字認識の処理フロー（図８）の終了後に引き続いて実行するという形で用いることが適当であり、この処理フローにおいてもそうした手順で行うようにする。即ち、図９では記載を省略しているが、図８に示した後処理までの一連の文字認識処理（図８のｓｔｅｐ　Ｓ１〜ｓｔｅｐ　Ｓ５の処理）を経て、第１回目の後処理として、形態素解析を含む言語処理を行い（ｓｔｅｐ　Ｓ２１）、形態素解析により得た形態素について、上記（１．４）式を満足しない不正な形態素を検出する（ｓｔｅｐ　Ｓ２２）。なお、図９に示すｓｔｅｐ　Ｓ２１，ｓｔｅｐ　Ｓ２２は、図８に示した後処理（ｓｔｅｐ　Ｓ６），形態素チェック処理（ｓｔｅｐ　Ｓ７〜１４）にそれぞれ相当するので、先の記述を参照することとし、ここでは説明を省略する。
ｓｔｅｐ　Ｓ２２　で不正な形態素を検出したか、否かを確認し（ｓｔｅｐ　Ｓ２３）、不正な形態素がない場合には、この処理フローを終了する。他方、不正な形態素がある場合には、不正な形態素が選択されることを抑制するために、検出した不正な形態素の評価スコアを下げる（ｓｔｅｐ　Ｓ２４）。
形態素の評価スコアを下げた段階で第２回目の後処理として、再び後処理を実行し、評価スコアが最大となる、言語的に接続可能な形態素列を選択する（ｓｔｅｐＳ２５）。この後処理の後、この処理フローを終了する。
【００２４】
「実施形態３」
本実施形態は、上記した形態素の不正接続を検出することによる形態素解析誤りチェック（実施形態１，２）の不要な適用を回避することを可能にするための手順を用意した実施形態に係わる。
形態素解析を行う際、入力文中に解析用辞書にない単語が含まれている場合には、次に辞書検索可能な単語が見つかるまでの範囲に相当する形態素は未知語とみなし、強力な言語的な制約をかけない場合が多い。
文字認識処理の後処理における形態素解析では、認識候補を組み合わせても形態素解析辞書中に該当する単語を検索できない範囲は、認識順位１位の文字を単に連結して未知語の形態素とみなす場合が多い。
このような未知語形態素の場合、これに形態素解析誤りチェックをかけて、不正な形態素として検出しても、対抗する形態素もまた未知語の組み合わせであり、結局のところ認識順位１位のままであり、たとえ別の形態素を選択しても、表層の文字列に変化はなく、認識精度向上に寄与することはない。
よって、認識順位第１位以降を含む可能性のある、辞書検索が成功した形態素のみ、形態素の不正接続を検出することによる形態素解析誤りチェック（実施形態１，２）の方法を適用することで、所期の目的は達成できる。このような判断に従って、余分な形態素解析誤りチェックの処理を回避することにより、効率的な処理が可能になる。
【００２５】
「実施形態４」
本実施形態は、文字を認識する処理の一環として、文字認識結果に対して形態素解析を適用し、さらに形態素解析結果をチェックし、解析の誤りを検出する方法に係わるという点では上記各実施形態と同様である。本方法は、品詞など文法属性に加えて形態素表層の文字種類に基づく接続規則、即ち形態素の両端の文字の種類と、それらに隣接する文字の種類との間の関係が予め定めた接続規則を満足するか、否かをチェックすることにより形態素解析結果の誤りを検出するものである。
先ず、この形態素解析結果のチェック方法の原理説明をする。
日本語のような膠着語の場合、単語の範囲を規定するものとして、漢字、ひらがな、カタカナ、英数字など、文字種類がある。つまり文字種類の変化する位置が形態素の分割位置である可能性が高い。
また、一般的に、形態素解析では、入力文中に形態素解析辞書に登録されていない未知語が使用されている場合には、辞書検索が成功した形態素以外の範囲を未知語とする。
例えば、形態素解析の対象となる入力文字列として、
オシロスコープ
を解析する場合、形態素解析用辞書に
「ロス」　　　　：「失う」の意
「コープ」　　　：「ｃｏ−ｏｐ」「生協」の意
が登録されており、
「オシロスコープ」
「スコープ」
は登録されていないとすると、解析結果は、
オシ／ロス／コープ
という分割になり、「オシ」のみが未知語と判定される。
【００２６】
ところで、文字認識の後処理で実施される形態素解析の場合、認識候補内に正解文字が含まれていない入力も対象にするので、未知語の種類としては、
（ａ）　正解文字よりなるが、形態素解析用辞書に登録されていない未知語
（ｂ）　認識候補内に正解文字が含まれていない未知語
の２種類があり、解析処理系は両者を区別できない。
よって、確実な範囲、つまり辞書検索に成功した形態素は正解であると判定し、できるだけ未知語の範囲を狭くしていく、方策がとられる傾向がある。
しかしながら、辞書検索に成功した形態素を無条件に優先しては問題が生じる場合がある。こうしたケースを下記の例示により説明する。
例えば、入力文字列「ｘｙｌｏｐｈｏｎｅ」に対する文字認識結果が、
第１位　　　　　ｘ　ｙ　１　ｏ　ｐ　ｈ　ｏ　ｎ　ｅ
第２位　　　　　×　　　１　ｃ　Γ　ｂ　ｃ　ｈ　ｃ
第３位　　　　　　　　　ｉ　○　　　６　○
であるとする。
形態素解析用辞書には、
2004118254.tif 000003
が登録されており、
「ｘｙｌｏｐｈｏｎｅ」　　　［名］シロホン（木琴）
は登録されていないとする。
この例の場合、文字認識の後処理における形態素解析は、認識候補を組み合わせて辞書検索し、
「ｏｎｅ」
「ｃｐｂ」
を見つけた結果、以下の形態素解析結果を得る。
／ｘｙｌ／ｃｐｂ／ｏｎｅ／
この結果では、辞書単語「ｃｐｂ」を優先したために、
2004118254.tif 000004
の矢示する“ｏ→ｃ”“ｈ→ｂ”２個所で置換誤りを生じる結果となる。
ここでは、認識結果第１位の文字を連結して「ｘｙｌｏｐｈｏｎｅ」全体を未知語と判定すれば正解になる。
【００２７】
さらに、別の例として、入力文字列「デノミネーション」に対する文字認識結果が、
第１位　　　デ　　ノ　ミ　ネ　ー　シ　ョ　ン
第２位　　　〒　　　バ　　不　一　ン　ヲ　ソ
第３位　　　　　　ノ　三
であるとする。
先の例（「ｘｙｌｏｐｈｏｎｅ」）と異るのは、「ノミ」→「バ」という文字切り出し誤りを含んでいる点である。
形態素解析用辞書には、
「デバ」　　　　：　「出刃」の読み
「ネーション」　：　ｎａｔｉｏｎ　のカタカナ表記
が登録されており、
「デノミネーション」
は登録されていないとする。
この例の場合、文字認識の後処理における形態素解析は、認識候補を組み合わせて辞書検索し、
「デバ」
「ネーション」
を見つけた結果、以下の形態素解析結果を得る。
／デバ／ネーション／
この結果では辞書単語「デバ」を優先したために、
2004118254.tif 000005
１箇所で文字切り出し誤りを生じる結果となる。
【００２８】
そこで、本発明においては、形態素の両端の文字種に基づいた接続条件により辞書検索の結果に対してチェックをかけ、辞書単語の誤適用を検出することにより、この弊害を除くようにする。この接続条件としては、形態素の両端の文字の種類と該両文字に隣接する文字の種類との間の関係に対して、以下の接続条件１，２を設定し、これらの接続条件を満たす場合に、不正接続と判定する。
接続条件１：隣接する形態素の表層の文字種類が同じで、それらが英文字の場合
接続条件２：隣接する形態素の表層の文字種類が同じで、それらがカタカナの場合
上記接続条件１を、上記で例に引いた入力文字列「ｘｙｌｏｐｈｏｎｅ」に適用すると、
2004118254.tif 000006
となり、↑ａ−↑ｂ及び↑ｃ−↑ｄ　にて矢示するように、隣接する形態素の表層の（形態素の端部で隣接する）文字種類が同一の英文字であるから、この条件が成立する。
又、上記接続条件２を、上記で例に引いた入力文字列「デノミネーション」に適用すると、
2004118254.tif 000007
となり、↑ａ−↑ｂにて矢示するように、隣接する形態素の表層の（形態素の端部で隣接する）文字種類が同一のカタカナであるから、この条件が成立する。
このように、接続条件１，２によるチェックの結果、条件を満足しない形態素列があれば、この形態素は不正であると判定し、この判定結果は、この結果により後処理を再度行うようにすることが可能である（実施形態５、参照）し、また、文字認識処理の結果を示すときに、この形態素チェックの判定結果を示す情報を付加して出力する（例えば、不正と判定した形態素にアンダーラインを付す、等）といった対応が可能である。
なお、形態素の両端の文字種に基づいた接続条件によるこの形態素チェック処理を文字認識処理の処理フローとして実施する場合、先の実施形態１に示した処理フロー（図８）と同様に実施することが可能である。即ち、接続条件を判定する手順として、形態素の両端の文字の種類と該両文字に隣接する文字の種類との間の関係に対して、上記接続条件１，２を適用し、形態素を不正形態素として検出する処理を実行することにより実現可能である。
【００２９】
「実施形態５」
本実施形態は、形態素解析誤りチェック（上記実施形態４、参照）の結果を受けて、不正な形態素と見なされた形態素の評価スコアを下げて、言語的妥当性を再度判断する後処理ステップを行い、この見直しにより正解の形態素列に到達できる可能性を探り、認識精度をさらに向上させることをねらいとするものである。
先の入力文字列「ｘｙｌｏｐｈｏｎｅ」の例では、認識結果として得られた、
第１位　　　ｘ　ｙ　１　ｏ　ｐ　ｈ　ｏ　ｎ　ｅ
第２位　　　×　　　１　ｃ　Γ　ｂ　ｃ　ｈ　ｅ
第３位　　　　　　　ｉ　○　　　６　○
を対象に形態素解析を行う過程で、形態素候補として、
「ｘｙｌ」　　：認識順位１位を連結した未知語
「ｏｎｅ」　　：辞書単語
「ｃｐｂ」　　：辞書単語
「ｘｙｌｏｐｈｏｎｅ」：認識順位１位を連結した未知語
が生成され、解析の結果として、
／ｘｙｌ／ｃｐｂ／ｏｎｅ／
が得られるが、上述のように、「ｃｐｂ」と「ｏｎｅ」が不正接続検出用の接続条件１を満すから、この不正な形態素が選択されることを抑制するために、これらの形態素に対する評価スコアを下げる。
このようにすると、再度、後処理を行う際の形態素解析において、「ｃｐｂ」と「ｏｎｅ」が選択されにくくなっているから、入力文の全範囲をカバーする形態素解析結果は、「ｘｙｌｏｐｈｏｎｅ」しかないので、「ｘｙｌｏｐｈｏｎｅ」が選択され、下記の正解に到達する。
／ｘｙｌｏｐｈｏｎｅ／
もちろん、仮に競合する形態素列が無ければ、再度、「ｃｐｂ」と「ｏｎｅ」が選択される可能性もある。
なお、形態素の両端の文字種に基づいた接続条件によるこの形態素チェック処理の結果を反映した形で行う後処理を文字認識処理の処理フローとして実施する場合、先の実施形態２に示した処理フロー（図９）と同様に実施することが可能である。
【００３０】
「実施形態６」
本実施形態は、上記した形態素の不正接続を検出することによる形態素解析誤りチェック（実施形態４，５）を適用する際に、文字形状の類似する異文字種に対して例外的に適用を拡大する（不正接続の条件として同じ文字種であることが必要であった）ことにより、文字認識に起きやすい誤りの影響をカバーすることを可能にするための手順を用意した実施形態に係わる。
適用を拡大する文字形状の類似する異文字種について、説明を加えると、文字認識は文字の形状を認識するものであるから、形の類似する異なる文字種類の認識候補が含まれる場合がある。
例えば、入力文「ブランドカトラリー」を認識した結果が、
第１位　　　ブ　ラ　ン　ド　カ　ト　ラ　リ　ー
第２位　　　づ　ヲ　ソ　卜　力　卜　ヲ　い　一
であるとする。
形態素解析用辞書に
「ブランド」　　：例：ブランド品
「ブランド力」　：　ぶらんど・りょく
が登録されており、
「カトラリー」　：かとらりー（ナイフ、スプーン、フォーク類の総称）
は登録されていないとする。
文字認識の後処理における形態素解析は、認識候補を組み合わせて辞書検索し、
／ブランド／カトラリー／　　　　−−−−−−−−−−−−　（６．１）
／ブランド力／トラリー／　　　　−−−−−−−−−−−−　（６．２）
／ブランドカトラリー／　　　　　−−−−−−−−−−−−　（６．３）
の３種の形態素解析結果を得る。なお、上記（６．３）は認識順位１位の文字を全部連結した未知語である。
未知語の範囲はできるだけ少なくするという選択基準に従えば、上記（６．２）が選ばれ、最終的には、
2004118254.tif 000008
に矢示する箇所で置換誤りを生じる結果となる。
【００３１】
ここで、上記（６．２）は、「力」が漢字で隣接形態素の端部文字「ト」がカタカナであるから、実施形態４で言及した接続条件に合致しないので、不正な形態素接続として検出できないという不都合が生じる。
そこで、文字種類が異なっていても形状が類似しており、認識誤りの生じやすい文字も、接続条件の対象にする。
対象とする形状が類似する異文字種の組み合わせとしては、例えば、以下のような組がある。
2004118254.tif 000009
【００３２】
適用例として、エ（カタカナ）：工（漢字）の組の例を引いて、以下に拡大した不正接続条件について説明する。
例えば、入力文「ショウジョウバエ学」を認識した場合で、
形態素解析用辞書に
「工学」
が登録されており、
「ショウジョウバエ」
は登録されていないとする。
解析結果は、
／ショウジョウバ／工学／
に間違う可能性は高い。この場合、エ→工の置換誤りを生じる。
そこで、このような混同を避けるために、実施形態４で言及した接続条件に以下の接続条件３を追加して設定し、これらの接続条件を満たす場合に、不正接続と判定する。
接続条件３：隣接する形態素間で表層の文字種類が異なっており、どちらがカタカナ、英、数で、かつどちらかが　上記（６．４）　の形状類似文字の組に含まれ、かつ上記（６．４）　の組の対応する類似文字の文字種が隣接文字の文字種と同じである場合。
上記接続条件１を、上記で例に引いた入力文字列「ブランドカトラリー」に適用すると、
2004118254.tif 000010
に矢示する↑ａ−↑ｂ　の箇所で成立し、置換誤りを検出できる。
【００３３】
「実施形態７」
本実施形態は、上記した形態素の不正接続を検出することによる形態素解析誤りチェック（実施形態４，５，６）を適用する際に、形態素が辞書単語であり、語長が長い（文字数が多い）ものについては、不正接続チェックの対象としないようにして、過剰な不正接続チェックの処理を抑制することにより、処理の効率化を図るようにした実施形態に係わる。
辞書単語の誤採用は、比較的短い単語の場合に起こりやすい。例えば、先述した入力文字列「ｘｙｌｏｐｈｏｎｅ」の例を引くと、
「ｏｎｅ」　：辞書単語
「ｃｐｂ」　：辞書単語
の２種の辞書単語が適用されており、「ｃｐｂ」が誤適用という結果であるが、この２種ともに単語長が３文字と短い。短い単語は少数の文字が認識候補の順位内に含まれてさえいれば検索が成功してしまうから、誤適用されやすいのは明らかである。これは、単語長の長い辞書単語の場合には、誤適用の可能性が低いことを意味し、辞書単語を優先する戦略には反しない方が良いと言える。
例えば、入力文「ｈｉｎｔｅｒｌａｎｄ」への適用を考えると、形態素解析用辞書に、
「ｌａｎｄ」　［名］土地［動］上陸させる
「ｉｎｔｅｒ」　［動］埋葬する　：「〜間」の意の接頭辞もあり
が登録されており、
「ｈｉｎｔｅｒｌａｎｄ」　　［名］後背地；奥地；田舎
は登録されていないとする。
【００３４】
正しい形態素解析を行うことができれば、必然的に認識結果も正解に至ることは明らかであるから、ここでは、説明を明解にするために認識結果は第１位のみ、かつ正解文字を含むものとする。
文字認識の後処理における形態素解析は、認識候補を組み合わせて辞書検索し、
「ｌａｎｄ」
「ｉｎｔｅｒ」
を見つけ、下記（７．１）（７．２）（７．３）の形態素解析結果を得る。
／ｈ／ｉｎｔｅｒ／ｌａｎｄ／　　　　　　　−−−−−−−−−−−−　（７．１）
「ｈ」　　　：未知語
「ｉｎｔｅｒ」　　：辞書語
「ｌａｎｄ」　　：辞書語
／ｈｉｎｔｅｒ／ｌａｎｄ／　　　　　　　　−−−−−−−−−−−−　（７．２）
「ｈｉｎｔｅｒ」：未知語
「ｌａｎｄ」　：辞書語
／ｈｉｎｔｅｒｌａｎｄ／　　　　　　　　　　−−−−−−−−−−−−　（７．３）
「ｈｉｎｔｅｒｌａｎｄ」：未知語
これらの形態素に対し、上記実施形態４で言及した接続条件１および２を適用し、不正な形態素接続を検出すると、上記（７．１）及び上記（７．２）が該当し、不正接続と判定する。
ここで、形態素の長さによる制限を加える。ここでは、
接続条件４：隣接する形態素の両者の長さが何れも、４文字以上である場合には、接続は不正接続チェックの対象としない。
を条件として判定を行う。
／ｈ／ｉｎｔｅｒ／ｌａｎｄ／（上記（７．１））　の各接続位置で隣接する形態素の長さを検査すると、
「ｈ」（長さ１文字）　−「ｉｎｔｅｒ」（長さ５文字）
「ｉｎｔｅｒ」（長さ５文字）−「ｌａｎｄ」（長さ４文字）
となるので、
／ｈ／ｉｎｔｅｒ／
の分割は、不正接続チェックの対象となり、接続条件１に合致し、不正であると判断される。
【００３５】
一方、／ｈｉｎｔｅｒ／ｌａｎｄ／（７．２）　の各接続位置で隣接する形態素の長さをチェックすると、
「ｈｉｎｔｅｒ」（長さ６文字）−「ｌａｎｄ」（長さ４文字）
となるので、接続条件４に合致し、不正接続チェックの対象とならない。
最終的に、
／ｈｉｎｔｅｒ／ｌａｎｄ／　　　　　　　　−−−−−−−−−−−−　（７．２）
「ｈｉｎｔｅｒ」：未知語
「ｌａｎｄ」　：辞書語
と、
／ｈｉｎｔｅｒｌａｎｄ／　　　　　　　　　−−−−−−−−−−−−　（７．３）
「ｈｉｎｔｅｒｌａｎｄ」：未知語
の競合となり、未知語範囲の狭い　上記（７．２）　が選択される。
なお不正接続検査の対象としない形態素の長さの値は設計要件であり、本実施形態で用いた４文字に限定されるものではなく、仕様にしたがって変更可能であることは言うまでもない。
【００３６】
「実施形態８」
上記した接続条件１〜３を適用して行う形態素の不正接続の検出（実施形態４，５，６）により、正しい形態素解析結果が棄却されてしまう可能性があり、本実施形態は、この弊害を防止するための手順に係わるものである。
上記実施形態４〜６では、辞書検索成功単語に基づく形態素を無条件に優先することの問題点と、その解決方法について述べた。
しかしながら、上記実施形態４〜６の解決方法によっては逆に正しい形態素解析結果を棄却してしまう弊害もある。
例えば、認識対象としての入力文「ブランド力ランク」への適用において起こるケースを考える。ここでは、形態素解析用辞書に、
「ブランド」
「力」
「ブランド力」
「ランク」
が登録されているとする。
なお、正しい形態素解析を行うことができれば、必然的に認識結果も正解に至ることは明らかであるから、説明を明解にするために認識結果は第１位のみ、かつ正解文字を含むものとする。
【００３７】
文字認識の後処理における形態素解析では、認識候補を組み合わせて辞書検索し、
「ブランド」
「力」
「ブランド力」
「ランク」
を見つけ、下記（８．１）（８．２）（８．３）の形態素解析結果を得る。
／ブランド／力／ランク／　　　−−−−−−−−−−−−　（８．１）
「ブランド」　　：辞書語
「力」　　　　　：辞書語
「ランク」　　　：辞書語
／ブランド力／ランク／　　　　　−−−−−−−−−−−−　（８．２）
「ブランド力」　：辞書語
「ランク」　　　：辞書語
／ブランド力ランク／　　　　　　−−−−−−−−−−−−　（８．３）
「ブランド力ランク」　　：未知語
上記（８．１）（８．２）ともに上記接続条件１〜３のすべてに合致するので、棄却され、最終的には上記　（８．３）の形態素解析結果が選択される。
しかしながら、正しい形態素解析結果は上記　（８．２）である。
このような接続条件１〜３の弊害を防止するために、下記の接続条件５を追加する。
接続条件５：隣接する形態素の両方が辞書検索成功単語であるならば、不正接続チェックの対象としない。
なお、この条件は、辞書検索できた形態素と未知語との接続チェックに制限することを意味している。
実際に行う手順としては、
接続条件５→接続条件３→接続条件２→接続条件１
の順に優先順位をつけて適用していく。なお、接続条件１と２の順序は交換可能である。
上記解析結果上記（８．１）（８．２）　ともに、すべての接続境界において辞書検索成功単語が隣接しているので、不正接続検査の対象とはならず、文節数最小優先のヒューリスティクスにしたがって、最終的に解析結果として上記（８．２）が選択される。
【００３８】
「実施形態９」
本実施形態は、本発明に係わる文字認識装置の実施形態を示すものである。
上記した「実施形態１」〜「実施形態８」に示した形態素解析の結果として得られる形態素の不正接続の検出手順を含む文字認識方法に示した処理ステップを実行する手段として、汎用の処理装置（コンピュータ）を利用して構成される装置を例示するものである。
図１０は、本実施形態の文字認識装置の構成を例示する。図１０に示すように、本例は、汎用の処理装置（コンピュータ）により実施する例を示すものであり、構成要素としてＣＰＵ１と、メモリ２と、ハードディスクドライブ３と、スキャナ、キーボード、マウス等を要素とする入力装置４と、ＣＤ−ＲＯＭドライブ５と、ディスプレイ６と、フレキシブルディスクドライブ７と、通信装置８などを用意し、これらをバス接続して構成する。
また、記憶手段としてのメモリ２、ハードディスクドライブ３、ＣＤ−ＲＯＭドライブ５、フレキシブルディスクドライブ７が用いる記憶媒体（図示せず）の一部には、本発明に係わる文字認識処理機能を実現し、上記「実施形態１」〜「実施形態８」に示した形態素の不正接続の検出手順を含む文字認識方法に示した各処理ステップを実行するためのプログラム（ソフトウェア）が記録されている。
処理対象の原稿文書画像は、スキャナー等の入力装置４により入力され、例えばハードディスク３などに格納されているものである。ＣＰＵ１は、記憶手段が有する記録媒体から上記した処理機能・処理方法を実現するプログラムを読み出し、プログラムに従う処理を対象文書画像に実行し、その処理結果等をディスプレイ６に出力する。
なお、本発明に係わる文字認識装置を図１１に示すように、通信装置８によりインターネットなどの通信回線２０を介して、外部の装置１１〜１３と接続して、機能の一部をネットワーク上に持つような形態で実施してもよい。
また、本発明の文字認識方法の各処理ステップの実行プログラムを本実施形態のように汎用コンピュータに搭載することによって実施する以外に、各処理ステップの実行に必要な機能をファームウェアや電気回路の形態によって利用装置に組み込むことにより文字認識装置を構成することも可能である。
【００３９】
【発明の効果】
（１）　請求項１〜３の発明に対応する効果
処理対象の文字列から切り出された文字に文字認識処理を行い、認識結果がほぼ確定した段階で、認識された文字列を対象に形態素解析を行い、解析結果に対して形態素間距離より大きな文字間距離を含む不正な形態素を検出し、形態素解析結果にチェックをかけるようにしたので、文字認識の精度を低下させる要因になる形態素解析の誤りに対応した処理により、性能の向上を図ることが可能になる。
また、検出した不正な形態素の評価スコアを下げて、言語的妥当性を再度判断する後処理を行うようにすることにより、文字認識の精度の向上を具現化することが可能になる。
さらに、辞書検索できた形態素に限って、形態素解析結果にチェックをかけるようにしたので、未知語形態素を対象とする場合のような余分な形態素解析誤りチェックの処理が回避でき、効率的な処理が可能になる。
【００４０】
（２）　請求項４〜８の発明に対応する効果
処理対象の文字列から切り出された文字に文字認識処理を行い、認識結果がほぼ確定した段階で、認識された文字列を対象に形態素解析を行い、解析結果に対して形態素の両端の文字の種類と該両文字に隣接する文字の種類との間の接続規則を対象文字列の認識結果に対して適用し、不正な形態素を検出し、形態素解析結果にチェックをかけるようにしたので、文字認識の精度を低下させる要因になる形態素解析の誤りに対応した処理により、性能の向上を図ることが可能になる。
また、検出した不正な形態素の評価スコアを下げて、言語的妥当性を再度判断する後処理を行うようにすることにより、文字認識の精度の向上を具現化することが可能になる。
また、接続条件として、文字形状の類似する異文字種の関係を定義するようにしたので、文字認識に起きやすい誤りの影響を有効に抑制することが可能になる。
また、接続規則の適用を形態素の文字数により制限するようにしたので、過剰な不正接続チェックの処理を抑制することにより、処理の効率化を図ることが可能になる。
さらに、接続規則の適用を辞書検索できた形態素と未知語との接続に制限するようにしたので、正しい形態素解析結果が棄却されてしまうといった弊害を防止することが可能になる。
【００４１】
（３）　請求項９，１０の発明に対応する効果
請求項１乃至８に記載された文字認識方法の各処理ステップを実行するためのプログラムを汎用のコンピュータに搭載することにより、上記（１）、（２）の効果を容易に具現化し、また、該効果を奏する文字認識装置を提供することが可能になる。
【図面の簡単な説明】
【図１】処理対象となる文書画像の一例を示す。
【図２】文書画像の例（図１）における文字と見なせる黒ランの外接矩形を作成した結果を示す。
【図３】統合処理の結果得られる文字行の矩形と文字外接矩形を示す図である。
【図４】１行分の原画像と、入力文（読み取り画像データ）、その認識結果（２番目の順位まで）を示す。
【図５】辞書検索可能な文字間距離に制限を加える例を説明する図である。
【図６】図５と同じ文字よりなる文字列であっても、全文字が離れて配置された場合を説明する図である。
【図７】文字間距離と形態素間距離に基づいて、形態素の不正接続を判定する方法を説明するための適用例を示す。
【図８】「実施形態１」の文字認識処理のフローの一例を示すチャートである。
【図９】「実施形態２」の文字認識処理のフローの一例を示すチャートである。
【図１０】本発明に係わる文字認識装置の実施形態を示す。
【図１１】本発明に係わる文字認識装置の実施形態の他の例を示す。
【符号の説明】
１…ＣＰＵ、　　　　　　　　　　　２…メモリ、
３…ハードディスクドライブ、　　４…入力装置、
５…ＣＤ−ＲＯＭドライブ、　　　　　６…ディスプレイ（表示装置）、
７…ＦＤドライブ、　　　　　　　８…通信装置。
【図１】
2004118254.tif 000011
【図２】
2004118254.tif 000012
【図３】
2004118254.tif 000013
【図４】
2004118254.tif 000014
【図５】
2004118254.tif 000015
【図６】
2004118254.tif 000016
【図７】
2004118254.tif 000017
【図８】
2004118254.tif 000018
【図９】
2004118254.tif 000019
【図１０】
2004118254.tif 000020
【図１１】
2004118254.tif 000021