(57)【特許請求の範囲】
【請求項１】
紙葉類に記載された複数の文字記入枠に記入された文字列から個々の文字候補を生成して文字認識を行う文字認識装置であって、
前記複数の文字記入枠および前記文字列を含む画像を取得する画像取得手段と、
前記画像に含まれる前記文字列において複数の線が互いに接触または交差する個々の点を検出し、当該点と該当する文字記入枠との距離に基づいて前記文字列を切断もしくは再結合させるべき点を決定した上で当該切断もしくは再結合を行うことによって前記文字列を構成する個々の文字候補を生成する文字切出処理手段と、
前記文字切出処理手段によって生成された個々の文字候補に対して文字認識を行う文字認識手段と、
を具備し、
前記文字切出処理手段は、
検出された点と当該点に最も近いところにある文字記入枠の縦線との距離が所定値以上あれば、その点の位置での切断は行わないことを決定し、所定値未満であれば、その点の位置での切断を行うことを決定する決定手段を具備することを特徴とする文字認識装置。
【請求項２】
前記文字切出処理手段は、
１）検出された点の位置で切断を行った場合に生成されることになる文字パーツの中心座標が該当する文字記入枠の中の所定の範囲内にあり、２）当該文字パーツの大きさが所定値以上あり、且つ、３）当該文字パーツの中心座標と当該中心座標の位置に最も近いところにある文字記入枠の縦線との距離が所定値以上あれば、その点の位置での切断を行うことを決定する決定手段を具備することを特徴とする請求項１記載の文字認識装置。
【請求項３】
前記文字切出処理手段は、
前記文字列において複数の線が互いに接触または交差する個々の点の位置で切断を行って生成される個々の文字パーツに対し、当該文字パーツが属する文字記入枠を識別するための枠属性を付与する属性付与手段と、
前記属性付与手段により同じ枠属性を付与された複数の文字パーツがある場合に、当該複数の文字パーツを再結合して生成される新たな文字パーツを一つの文字候補として生成する文字候補生成手段と、
を具備することを特徴とする請求項１記載の文字認識装置。
【請求項４】
前記文字候補生成手段は、前記属性付与手段がどの枠に属するのか不明であるために枠属性を付与することができなかった文字パーツがあり、且つ、隣の文字パーツが枠属性を持つものがあれば、当該文字パーツを前記隣の文字パーツと結合して生成される新たな文字パーツを一つの文字候補として生成する手段を具備することを特徴とする請求項３記載の文字認識装置。
【請求項５】
前記文字候補生成手段は、前記属性付与手段がどの枠に属するのか不明であるために枠属性を付与することができなかった文字パーツがあり、且つ、当該文字パーツの縦方向の大きさが所定値未満であれば、その文字パーツを破棄する手段を具備することを特徴とする請求項３記載の文字認識装置。
【請求項６】
紙葉類に記載された複数の文字記入枠に記入された文字列から個々の文字候補を生成して文字認識を行う文字認識装置に適用される文字認識方法であって、
画像取得手段が、前記複数の文字記入枠および前記文字列を含む画像を取得する画像取得ステップと、
文字切出処理手段が、前記画像に含まれる前記文字列において複数の線が互いに接触または交差する個々の点を検出し、当該点と該当する文字記入枠との距離に基づいて前記文字列を切断もしくは再結合させるべき点を決定した上で当該切断もしくは再結合を行うことによって前記文字列を構成する個々の文字候補を生成する文字切出ステップと、
文字認識手段が、前記文字切出処理手段による前記文字切出ステップにおいて生成された個々の文字候補に対して文字認識を行う文字認識ステップと、
を含み、
前記文字切出処理手段による前記文字切出ステップは、
決定手段が、検出された点と当該点に最も近いところにある文字記入枠の縦線との距離が所定値以上あれば、その点の位置での切断は行わないことを決定し、所定値未満であれば、その点の位置での切断を行うことを決定する決定ステップを含むことを特徴とする文字認識方法。
【請求項７】
前記文字切出処理手段による前記文字切出ステップは、
決定手段が、１）検出された点の位置で切断を行った場合に生成されることになる文字パーツの中心座標が該当する文字記入枠の中の所定の範囲内にあり、２）当該文字パーツの大きさが所定値以上あり、且つ、３）当該文字パーツの中心座標と当該中心座標の位置に最も近いところにある文字記入枠の縦線との距離が所定値以上あれば、その点の位置での切断を行うことを決定する決定ステップを含むことを特徴とする請求項６記載の文字認識方法。
【請求項８】
前記文字切出処理手段による前記文字切出ステップは、
属性付与手段が、前記文字列において複数の線が互いに接触または交差する個々の点の位置で切断を行って生成される個々の文字パーツに対し、当該文字パーツが属する文字記入枠を識別するための枠属性を付与する属性付与ステップと、
文字候補生成手段が、前記属性付与手段による前記属性付与ステップにおいて同じ枠属性を付与された複数の文字パーツがある場合に、当該複数の文字パーツを再結合して生成される新たな文字パーツを一つの文字候補として生成する文字候補生成ステップと、
を含むことを特徴とする請求項６記載の文字認識方法。
【請求項９】
前記文字候補生成手段による前記文字候補生成ステップは、前記属性付与手段による前記属性付与ステップにおいてどの枠に属するのか不明であるために枠属性を付与することができなかった文字パーツがあり、且つ、隣の文字パーツが枠属性を持つものがあれば、当該文字パーツを前記隣の文字パーツと結合して生成される新たな文字パーツを一つの文字候補として生成するステップを含むことを特徴とする請求項８記載の文字認識方法。
【請求項１０】
前記文字切出処理手段による前記文字候補生成ステップは、前記属性付与手段による前記属性付与ステップにおいてどの枠に属するのか不明であるために枠属性を付与することができなかった文字パーツがあり、且つ、当該文字パーツの縦方向の大きさが所定値未満であれば、その文字パーツを破棄するステップを含むことを特徴とする請求項８記載の文字認識方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、帳票などの紙葉類に記載された複数の文字記入枠に記入された文字列に対する文字認識を行う文字認識装置及び文字認識方法に関する。
【背景技術】
【０００２】
文字認識装置が文字認識対象とする紙葉類の例としては、複数の文字記入枠が予め記載された帳票が挙げられる。このような帳票に記入された個々の文字は、それぞれ対応する文字記入枠内にきれいに収まっているとは限らない。ある文字記入枠に記入された文字の一部が、その文字記入枠からはみ出し、はみ出した部分がさらに隣接する文字記入枠内の他の文字の一部と接触したりすることがある。このような場合に、文字認識装置において文字記入枠毎に個々の文字に対する文字切出処理を行い、文字認識処理を行うと、正しい文字認識結果が得られないことが多い。
【０００３】
また、記入された文字列に「００」が含まれる場合、文字記入枠からはみ出したリガチャ（０と０を続けて書く場合の０と０の上部に渡される横線など）も含まれていることがよくある。このようなリガチャを文字記入枠との位置関係から検知し、切り離すという手法も採られるようになってきた。しかしながら、このような手法では、文字と文字とが複雑に接触しているような場合には効果を発揮することができないうえ、文字記入枠の形や大きさが変わった場合には、その変更に応じて切断場所などの決定方法やアルゴリズムを大幅に書き換えなければならないという問題がある。
【０００４】
なお、複数の文字記入枠に記入された文字列に対する文字切出処理の手法には、様々なものがある。例えば、特許文献１には、文字列の縦方向投影および横方向投影を求め、これらと閾値とを比較することで文字間の続き線があるか否かを判定し、その判定結果に応じた文字切出処理を行うことが記載されている。
【特許文献１】特開２０００−１１３１０１号公報（図１等）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１は訂正線を検出するための技術であるため、文字同士が複雑に接触しているような場合には精度の良い文字切出しを行うことができない。
【０００６】
本発明は上記実情に鑑みてなされたものであり、紙葉類に記載された複数の文字記入枠に記入された文字列に対する文字切出しを高精度に行うことができる文字認識装置及び文字認識方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係る文字認識装置は、紙葉類に記載された複数の文字記入枠に記入された文字列から個々の文字候補を生成して文字認識を行う文字認識装置であって、前記複数の文字記入枠および前記文字列を含む画像を取得する画像取得手段と、前記画像に含まれる前記文字列において複数の線が互いに接触または交差する個々の点を検出し、当該点と該当する文字記入枠との距離に基づいて前記文字列を切断もしくは再結合させるべき点を決定した上で当該切断もしくは再結合を行うことによって前記文字列を構成する個々の文字候補を生成する文字切出処理手段と、前記文字切出処理手段によって生成された個々の文字候補に対して文字認識を行う文字認識手段とを具備し、前記文字切出処理手段は、検出された点と当該点に最も近いところにある文字記入枠の縦線との距離が所定値以上あれば、その点の位置での切断は行わないことを決定し、所定値未満であれば、その点の位置での切断を行うことを決定する決定手段を具備することを特徴とする。
【０００８】
本発明に係る文字認識方法は、紙葉類に記載された複数の文字記入枠に記入された文字列から個々の文字候補を生成して文字認識を行う文字認識装置に適用される文字認識方法であって、画像取得手段が、前記複数の文字記入枠および前記文字列を含む画像を取得する画像取得ステップと、文字切出処理手段が、前記画像に含まれる前記文字列において複数の線が互いに接触または交差する個々の点を検出し、当該点と該当する文字記入枠との距離に基づいて前記文字列を切断もしくは再結合させるべき点を決定した上で当該切断もしくは再結合を行うことによって前記文字列を構成する個々の文字候補を生成する文字切出ステップと、文字認識手段が、前記文字切出処理手段による前記文字切出ステップにおいて生成された個々の文字候補に対して文字認識を行う文字認識ステップとを含み、前記文字切出処理手段による前記文字切出ステップは、決定手段が、検出された点と当該点に最も近いところにある文字記入枠の縦線との距離が所定値以上あれば、その点の位置での切断は行わないことを決定し、所定値未満であれば、その点の位置での切断を行うことを決定する決定ステップを含むことを特徴とする。
【発明の効果】
【０００９】
本発明によれば、紙葉類に記載された複数の文字記入枠に記入された文字列に対する文字切出しを高精度に行うことができる。
【発明を実施するための最良の形態】
【００１０】
本発明の実施の形態を図面に基づいて詳細に説明する。  
図１は、本発明の一実施形態に係る文字認識装置に適用される基本的な処理の流れを示す概念図である。
【００１１】
帳票には、複数の文字記入枠が記載されており、個々の文字記入枠には文字が記入されている。まず、スキャナによって帳票上の情報の読取処理１１が行われ、その画像データが取得される。次いで、スキャナを用いて取得された画像データの中から、文字記入枠の情報を除去する枠除去処理１２が行われ、文字列の情報が残される。文字記入枠がドロップアウトカラー(dropout color)で形成されているような場合には、事前に用意された色情報を用いることによって文字記入枠の情報の除去が行われ、文字列の情報だけが黒い画素情報として取得される。
【００１２】
次に、文字記入枠が除去された後の情報に対し、帳票上の各記載項目に対応する個々の画像の切出処理１３が行われる。この処理１３は、事前に登録されている各記載項目の位置の情報を用いることによって行われる。
【００１３】
この後、帳票上の各記載項目に対応する個々の画像に対し、文字切出処理１４、文字認識処理１５、及び項目内結果決定処理１６を含む処理２０が実行される。すなわち、記載項目毎に、事前に登録されている各文字記入枠の位置の情報を用いることによって各文字の文字切出処理１４が行われ、切出された各文字の文字認識処理１５が行われ、その文字認識結果に基づいて当該記載項目内の文字列の内容を決定する項目内結果決定処理１６が行われる。
【００１４】
最後に、各記載項目内の文字列の内容を編集するとともに編集した内容をファイルや紙などに出力する項目編集出力処理１７が行われる。
【００１５】
ところで、一般的な文字切出処理においては、文字記入枠の位置を基に、一つの文字記入枠の中の画像を一文字の画像と仮定して切出している。この場合の文字画像の切出しの例を図２に示す。図２（ａ）には、３つの連続する文字記入枠に対して「１８０」という３桁の文字列が書かれた例が示されており、文字「８」の一部が該当する文字記入枠内から隣接する文字記入枠内へとはみ出していることがわかる。文字切出の際には、各文字記入枠の中の文字画像をそれぞれ切り出しているため、図２（ｂ）に示されるように、文字「８」の一部が両側の文字画像の中に入った形で切り出される。そのため、これらの文字画像に対して個々に文字認識処理を行っても、正しい文字認識結果は得られない。
【００１６】
こうしたことから、文字と文字とが複雑に接触しているような場合でも文字切断を正確に行うことができ、文字記入枠の種類が変わっても文字切断のアルゴリズムを大幅に変更する必要の無いような手法を提案することが望まれる。
【００１７】
複数の文字記入枠がある帳票に記入された文字と文字との接触について発明者が分析した結果、その多くは自由手書における文字同士の接触に酷似していることがわかった。自由手書とは、郵便物における宛名の記載のように記入枠の全く無い紙に自由に文字列を記入したり、記入枠はあっても一文字一文字の仕切り線や文字記入枠が無い記入枠に文字列を記入したりする形態での手書を指す。自由手書文字における文字接触は、大きく分けて「接触」と「交差」とに分類され、例えば図３に示されるようなものがある。このような文字接触は、英文字筆記体を除き、数字・アルファベット・カナ・漢字に共通するものである。
【００１８】
このように、複数の文字記入枠に対して記入された文字同士の接触は、自由手書における文字同士の接触に酷似しているため、自由手書の文字列に対して適用されている文字接触位置判定処理や文字位置切出処理を、文字記入枠に記入された文字列にも適用することが考えられる。その場合の例を図４に示す。
【００１９】
図４（ａ）には、図２（ａ）と同じように、３つの連続する文字記入枠に対して「１８０」という３桁の文字列が書かれた例が示されており、文字「８」の一部が該当する文字記入枠内から隣接する文字記入枠内へとはみ出している。ここで、自由手書の文字列に対して適用されている文字位置切出処理等を適用すれば、文字記入枠の位置情報を全く使わずに、「１」と「８」、「８」と「０」の両方の文字接触位置を検知でき、これらの位置にて文字列を分離させることができることになる。ところが、こうした手法を単純に適用した場合、本来は文字接触に該当しない部分まで文字接触として検知されるため、間違った文字候補も生成されてしまい、不要な文字候補が増えてしまう。すなわち、図４（ａ）に示される文字列から、文字パーツ「１」「○」「○」「０」が生成され、更に、それらを組み合わせた文字候補が生成される。これにより、図４（ｂ）に示されるように、合計１０個もの文字候補が生成される。この結果、帳票認識において最も時間のかかる処理の一つである文字認識処理の負荷が大きくなり、ますます文字認識処理に時間がかかってしまうばかりか、誤認識が発生しやすくなる。例えば、生成された文字候補を文字認識すると、「８」を分離して生成される「○」「○」を「０」「０」と誤認識されてしまう可能性がある。
【００２０】
そこで、本実施形態では、上記問題を生じさせず、高精度な文字切出しを行う手法を提案する。その文字切出手法の詳細については後で詳しく述べる。
【００２１】
図５は、本実施形態における文字認識装置の機能構成を示すブロック図である。
【００２２】
本実施形態における文字認識装置は、帳票に記載された複数の文字記入枠に記入された文字列から個々の文字候補を生成して文字認識を行うものであり、情報データベース３０、スキャナ３１、行画像分離部（画像取得手段）３２、文字切断候補点検出部（検出手段）３３、文字切断点決定部（決定手段）３４、文字パーツ生成部（生成手段）３５、文字パーツ属性付与部（属性付与手段）３６、文字候補生成部（文字候補生成手段）３７、文字認識部（文字認識手段）３８、文字列認識結果編集部３９、帳票認識結果出力部４０、全体画像保存メモリ４１、各行画像保存メモリ４２、文字パーツ画像保存メモリ４３、文字候補画像保存メモリ４４、及びプリンタ４５を備えている。
【００２３】
なお、少なくとも上記の処理部３３〜３７は、文字切出処理を実現する文字切出処理部（文字切出処理手段）を構成している。
【００２４】
情報データベース３０は、個々の文字記入枠の配置位置（罫線情報や座標情報を含む）や種類を示す枠情報や、個々の文字パーツから個々の文字候補を生成するための規則である文字候補生成規則を格納している。
【００２５】
スキャナ３１は、入力される帳票から文字記入枠及び文字列を含む情報を読み取り、その全体画像を生成するものである。スキャナ３１によって生成された全体画像は、全体画像保存メモリ４１に保存される。
【００２６】
行画像分離部３２は、全体画像保存メモリ４１に格納されている全体画像から、帳票上における個々の記載項目の行の位置に該当する行画像を分離して取得するものである。行画像分離部３２によって取得された個々の行画像は、各行画像保存メモリ４２に保存される。
【００２７】
文字切断候補点検出部３３は、各行画像保存メモリ４２に保存された個々の行画像に含まれる文字列において複数の線が互いに接触または交差する点を検出し、これにより検出した点を切断候補点とするものである。なお、ここで検出された切断候補点のすべてが切断点として採用されるとは限らない。
【００２８】
文字切断点決定部３４は、文字切断候補点検出部３３により検出された点と当該点に最も近いところにある文字記入枠との配置関係に基づき、当該点の位置で文字列を切断すべきか否かを決定するものである。すなわち、文字切断候補点検出部３３により得られた個々の切断候補点の中から、実際に切断されるべき切断候補点の絞込みが行われる。
【００２９】
上記文字切断点決定部３４は、例えば、文字切断候補点検出部３３により検出された点と当該点に最も近いところにある文字記入枠の縦線との距離が所定値以上あれば、その点の位置での切断は行わないことを決定し、所定値未満であれば、その点の位置での切断を行うことを決定する、といった機能を備えていても良い。
【００３０】
また、上記文字切断点決定部３４は、例えば、１）文字切断候補点検出部３３により検出された点の位置で切断を行った場合に生成されることになる文字パーツの中心座標が該当する文字記入枠の中の所定の範囲内にあり、２）当該文字パーツの大きさが所定値以上あり、且つ、３）当該文字パーツの中心座標と当該中心座標の位置に最も近いところにある文字記入枠の縦線との距離が所定値以上あれば、その点の位置での切断を行うことを決定する、といった機能を備えていても良い。
【００３１】
文字パーツ生成部３５は、文字切断候補点検出部３３から得られる切断候補点の位置で文字列を切断して、当該文字列を構成する個々の文字パーツを生成するものである。文字パーツ生成部３５によって切り出された個々の文字パーツの画像は、文字パーツ画像保存メモリ４３に保存される。
【００３２】
文字パーツ属性付与部３６は、文字パーツ画像保存メモリ４３に保存された個々の文字パーツに対し、当該文字パーツが属する文字記入枠を識別するための枠属性（例えば、枠番号）などの属性情報を付与するものである。なお、当該文字パーツが属する文字記入枠は、情報データベース３０に格納されている枠情報（枠の種類の情報や配置位置の情報を含む）に基づいて判定される。文字パーツ属性付与部３６によって属性が付与された文字パーツは、文字パーツ画像保存メモリ４３に保存される。
【００３３】
文字候補生成部３７は、情報データベース３０に格納されている文字候補生成規則に従い、文字パーツ画像保存メモリ４３に保存されている個々の文字パーツから個々の文字候補を生成するものである。なお、文字候補の生成においては、必要に応じて、情報データベース３０に格納されている枠情報も参照される。文字候補生成部３７によって生成された個々の文字候補の画像は、文字候補画像保存メモリ４４に保存される。
【００３４】
上記文字候補生成部３７は、同じ枠属性を付与された複数の文字パーツがある場合に、当該複数の文字パーツを再結合して生成される新たな文字パーツを一つの文字候補として生成するといった機能を備えている。また、文字候補生成部３７は、文字パーツ属性付与部３６が枠属性を付与することができなかった文字パーツがある場合に（例えば、どの枠に属するのか不明であることを示す属性が付与された文字パーツがある場合に）、当該文字パーツを隣の文字パーツと再結合して生成される新たな文字パーツを一つの文字候補として生成する機能や、文字パーツ属性付与部３６が枠属性を付与することができなかった文字パーツがある場合に当該文字パーツの縦方向の大きさが所定値未満であれば、その文字パーツをリガチャ等とみなして破棄する機能なども備えている。
【００３５】
文字認識部３８は、文字候補画像保存メモリ４４に保存されている個々の文字候補の画像に対して文字認識を行うものである。
【００３６】
文字列認識結果編集部３９は、文字認識部３８を通じて得られた各項目の文字認識結果を編集し、一つの帳票に関する文字認識結果として生成するものである。
【００３７】
帳票認識結果出力部４０は、文字列認識結果編集部３９によって生成された文字認識結果をプリンタ４５などの出力装置を通じて出力するものである。
【００３８】
以下、本実施形態における文字切出手法の詳細について説明する。
【００３９】
＜第１の文字切出手法＞
図６及び図７を参照して、第１の文字切出手法について説明する。なお、必要に応じて図５も参照するものとする。
【００４０】
図６（ａ）に示されるように、各行画像保存メモリ４２には、３つの連続する文字記入枠に対して「１８０」という３桁の文字列が書かれた画像が保存されているものとする。この文字列においては、文字「８」の一部が該当する文字記入枠から左側にはみ出して文字「１」に接触している。また、文字「８」の他の一部が該当する文字記入枠から右側にはみ出して文字「０」に接触している。
【００４１】
文字切断候補点検出部３３では、この文字列において複数の線が互いに接触または交差する点（切断候補点）を検出する。これにより、図６（ｂ）に示されるように、３つの切断候補点Ｐ１１，Ｐ１２，Ｐ１３が得られる。
【００４２】
次に、文字切断点決定部３４において、各切断候補点の位置の検証を行う。具体的には、文字切断候補点検出部３３により検出された３つの切断候補点Ｐ１１，Ｐ１２，Ｐ１３の各々と当該切断候補点に最も近いところにある文字記入枠の縦線との距離をそれぞれ求め、当該距離が所定値以上あれば、その切断候補点の位置での切断は行わないことを決定し、所定値未満であれば、その切断候補点の位置での切断を行うことを決定する。
【００４３】
すなわち、切断候補点Ｐ１１についてはその右側の文字記入枠縦線との距離を求め、切断候補点Ｐ１２についてはその右側の文字記入枠縦線との距離を求め、切断候補点Ｐ１３についてはその左側の文字記入枠縦線との距離を求める。
【００４４】
３つの切断候補点のうち、切断候補点Ｐ１２については、最も近い文字記入枠の縦の線の位置との距離が予め定めた所定値以上であるため、切断候補点Ｐ１２は３つの切断候補点から外される。この結果、切断候補点Ｐ１１と切断候補点Ｐ１３のみが切断すべき点として残る。
【００４５】
これにより、文字パーツ生成部３５は、切断候補点Ｐ１１と切断候補点Ｐ１３の位置で文字列を切断することになるため、図６（ｃ）に示されるように３つの文字パーツが得られる。そして、文字候補生成部３７においては、上記３つの文字パーツをそれぞれ文字候補とするため、文字認識部３８においては、文字認識結果として文字「１」「８」「０」が得られることとなる。
【００４６】
なお、各切断候補点の位置の検証に関しては、文字記入枠の縦線からの距離のほか、文字記入枠の中心からのズレ幅などを用いるようにしてもよい。
【００４７】
次に、図７を参照して、第１の文字切出手法による動作の一例を説明する。
【００４８】
複数の文字記入枠に記入された文字列に含まれる全ての切断候補点（複数の線が互いに接触または交差する点）が検出され（ステップＳ１１）、検出された各切断候補点の検証が順次行われる（ステップＳ１２）。
【００４９】
すなわち、対象の切断候補点と当該切断候補点に最も近いところにある文字記入枠の縦線との距離が所定値以上あるか否かが判定される（ステップＳ１３）。距離が所定値以上あれば、その切断候補点の位置での切断は行われない。一方、所定値未満であれば、その切断候補点の位置での切断が行われ、生成された文字パーツから文字候補が作成される（ステップＳ１４）。
【００５０】
こうして全ての文字候補の作成が完了すると、各文字候補に対する文字認識が行われることとなる。
【００５１】
＜第２の文字切出手法＞
図８及び図９を参照して、第２の文字切出手法について説明する。なお、必要に応じて図５も参照するものとする。
【００５２】
図８（ａ）に示されるように、各行画像保存メモリ４２には、３つの連続する文字記入枠に対して「１４５」という３桁の文字列が書かれた画像が保存されているものとする。この文字列においては、文字「４」の一部が該当する文字記入枠から左側にはみ出して文字「１」に接触している。また、文字「５」の一部が該当する文字記入枠から左側にはみ出して文字「４」に接触している。
【００５３】
文字切断候補点検出部３３では、この文字列において複数の線が互いに接触または交差する点（切断候補点）を検出する。これにより、図８（ｂ）に示されるように、３つの切断候補点Ｐ２１，Ｐ２２，Ｐ２３が得られる。
【００５４】
次に、文字切断点決定部３４において、各切断候補点の位置で切断を行った場合に生成されることになる文字パーツの位置や大きさの検証を行う。具体的には、切断候補点Ｐ２１，Ｐ２２，Ｐ２３の位置で順次切断を行った場合に生成されることになる個々の文字パーツの中心座標や縦方向の大きさに基づき、各切断候補点の位置での切断を行うべきか否かをそれぞれ決定する。
【００５５】
切断候補点Ｐ２１の位置で切断した場合には、図８（ｃ）中に示される文字パーツ１が生成されることになる。この文字パーツ１については、次のような検証結果が得られる。
【００５６】
・文字パーツ１の中心座標が文字記入枠の中心付近にある（所定の矩形範囲内にある）
・文字パーツ１の縦方向の大きさが文字記入枠の大きさに対比して小さくない（所定値以上である）
・文字パーツ１の中心座標が一番近い文字記入枠の縦線の位置から離れている（所定値以上である）
この結果、文字切断点決定部３４では、文字パーツ１は文字候補に成り得るとみなし、切断候補点Ｐ２１の位置での切断を行うべきと決定する。文字パーツ生成部３５では、実際に当該切断を行って文字パーツ１を生成し、文字候補生成部３７ではその文字パーツ１を文字候補とする。
【００５７】
次に、切断候補点Ｐ２２の位置で切断した場合には、図８（ｃ）中に示される文字パーツ２が生成されることになる。この文字パーツ２については、次のような検証結果が得られる。
【００５８】
・文字パーツ２の中心座標が枠の中心付近に無く、１つ目の文字記入枠と２つ目の文字記入枠との間にある（所定の矩形範囲内に無い）
・文字パーツ２の縦方向の大きさが枠の大きさに対比して小さい（所定値未満である）
・文字パーツ２の中心座標が一番近い文字記入枠の縦線の位置に近い（所定の距離以内である）
この結果、文字切断点決定部３４では、文字パーツ２は文字候補に成り得ないとみなし、切断候補点Ｐ２２の位置での切断を行うべきでないと決定する。このため、文字パーツ２は単体では文字候補とはならない。
【００５９】
次に、切断候補点Ｐ２３の位置で切断した場合には、図８（ｃ）中に示される文字パーツ３が生成されることになる。この文字パーツ３については、文字パーツ１と同様な検証結果が得られる。
【００６０】
この結果、文字切断点決定部３４では、文字パーツ３は文字候補に成り得るとみなし、切断候補点Ｐ２３の位置での切断を行うべきと決定する。文字パーツ生成部３５では、実際に当該切断を行って文字パーツ３を生成し、文字候補生成部３７ではその文字パーツ３を文字候補とする。
【００６１】
同様に、文字パーツ４についても検証を行うと、文字パーツ１，３と同様な検証結果が得られ、文字パーツ４も文字候補となる。
【００６２】
これにより、文字候補生成部３７においては、図８（ｃ）に示されるように、３つの文字パーツ１，３，４を文字候補とするため、文字認識部３８においては、文字認識結果として文字「１」「４」「５」が得られることとなる。
【００６３】
次に、図９を参照して、第２の文字切出手法による動作の一例を説明する。
【００６４】
複数の文字記入枠に記入された文字列に含まれる全ての切断候補点（複数の線が互いに接触または交差する点）が検出され（ステップＳ２１）、検出された各切断候補点の位置で切断を行った場合に生成されることになる文字パーツの検証が順次行われる（ステップＳ２２）。
【００６５】
すなわち、１）対象の切断候補点の位置で切断を行った場合に生成されることになる文字パーツの中心座標が文字記入枠の中心付近にあるか（所定の矩形範囲内にあるか）、２）その文字パーツの縦方向の大きさが文字記入枠の大きさに対比して小さくないか（所定値以上であるか）、３）その文字パーツの中心座標が一番近い文字記入枠の縦線の位置から離れているか（所定の距離以上であるか）、が判定される（ステップＳ２３〜Ｓ２５）。
【００６６】
上記３つの条件を満たしていなければ、その切断候補点の位置での切断は行われない。一方、上記３つの条件を満たしていれば、その切断候補点の位置での切断が行われ、生成された文字パーツから文字候補が作成される（ステップＳ２６）。
【００６７】
こうして全ての文字候補の作成が完了すると、各文字候補に対する文字認識が行われることとなる。
【００６８】
＜第３の文字切出手法＞
図１０〜図１３を参照して、第３の文字切出手法について説明する。なお、必要に応じて図５も参照するものとする。
【００６９】
前述した文字切出処理（特に、切断すべき点を決定する処理や、文字候補を生成する処理）は、文字記入枠の種類に依存する。文字記入枠の形としては、図１０に示されるように種々なものがある。もし文字記入枠の形が変わると、切断すべき点を決定する処理や文字候補を生成する処理に対して変更を施す必要が生じてしまう。当該変更のための処理は一般的に開発工数がかかるため、文字記入枠の形が変わる度に変更を行うと、開発費がかさむことになる。以下に説明する文字切出手法は、そのような問題を解消する。
【００７０】
図１１（ａ）に示されるように、各行画像保存メモリ４２には、３つの連続する文字記入枠に対して「１８０」という３桁の文字列が書かれた画像が保存されているものとする。この文字列においては、「８」の文字の一部が該当する文字記入枠から左側にはみ出して「１」に接触している。また、「８」の文字の他の一部が該当する文字記入枠から右側にはみ出して「０」に接触している。なお、３つの文字記入枠には、識別のためにそれぞれ枠番号が付されているものとする。ここでは、これら３つの文字記入枠を左側から順に、枠番号として「０」「１」「２」が付されているものとする。
【００７１】
前述の２つの手法と同様に、文字切断候補点検出部３３では、この文字列において複数の線が互いに接触または交差する点（切断候補点）を検出する。これにより、３つの切断候補点が得られる。なお、ここでは文字切断点決定部３４による切断候補点の絞込みは行われないものとする。
【００７２】
次に、文字パーツ生成部３５において、文字切断候補点検出部３３により検出された個々の切断候補点の位置で文字列を切断して、当該文字列を構成する個々の文字パーツを生成する。すなわち、文字記入枠の位置を考慮しない柔軟な切断により、図１１（ｂ）に示されるように、４つの文字パーツ「１」「○」「○」「０」が生成される。
【００７３】
次に、文字パーツ属性付与部３６において、生成された４つの文字パーツ「１」「○」「○」「０」に対して該当する属性を付与する。
【００７４】
個々のパーツに付与される属性の例としては、以下のようなものが挙げられる。
【００７５】
・そのパーツの位置と該当する文字記入枠の位置との相対関係を示す情報
・そのパーツがどの文字記入枠に属するかを示す情報
・そのパーツがどの文字記入枠に属するか不明であることを示す情報
・そのパーツの大きさを示す情報
・そのパーツの形状を示す情報
・そのパーツが切断候補点の位置で切断して生成されたものであるか否かを示す情報
・そのパーツがどの切断候補点の位置で切断して生成されたものであるかを示す情報
・上記の各情報を選択的に組み合わせて得られる情報
図１１（ｂ）の例では、各文字パーツが属する文字記入枠の枠番号「０」「１」「１」「２」が属性として付与されている（枠属性が付与されている）。すなわち、文字「１」のパーツは中心座標が枠番号「０」の文字記入枠の中にあるため、属性として枠番号「０」が付与され、文字「８」が分離されて出来上がった２つのパーツ「○」「○」は中心座標がそれぞれ枠番号「１」の文字記入枠の中にあるため、属性として枠番号「１」が付与され、文字「０」のパーツは中心座標が枠番号「２」の文字記入枠の中にあるため、属性として枠番号「２」が付与されている。
【００７６】
なお、文字候補の生成作業を行う際にパーツを結合するかどうか、結合したパーツを文字候補として採用するか、の基準となる文字候補生成規則を予め情報データベース３０に予め保存しておく。これにより、文字候補生成部３７では、文字候補生成規則に従って個々の文字候補を作成することになる。
【００７７】
例えば、「同じ枠番号を持つパーツ同士は結合し、結合前のパーツは文字候補から外す」という文字候補生成規則を用意しておき、これに従って個々の文字候補が作成される。
【００７８】
これにより、文字候補生成部３７においては、図１１（ｃ）に示されるように、３つの文字パーツを文字候補とするため、文字認識部３８においては、文字認識結果として文字「１」「８」「０」が得られることとなる。
【００７９】
すなわち、図４に示される手法と比較すると、枠情報から得られる簡単な属性と生成規則を与えるだけで、文字候補の数を１０個から３個へと大幅に削減できる上、図４のようなあいまいな文字候補（認識結果を「１０００」ともしてしまいかねない候補）の発生を防ぐことができる。
【００８０】
なお、属性や文字候補生成規則の例としては、以下のようなものも挙げられる。
【００８１】
・大きさが小さいパーツは他の文字候補と結合しない限り文字候補として残さない
・同じ枠属性のパーツを結合してできる新しいパーツには、結合したパーツと同じ枠属性を付与する
・どのパーツに属するかわからないパーツは、枠属性をもつパーツと結合しない限り文字候補として残さない
・どのパーツに属するかわからないパーツで、しかも所定の大きさ未満の小さいパーツは左右のパーツのどちらとも結合し文字候補を生成するか、どちらにも結合せず除去する
次に、図１２及び図１３を参照して、第３の文字切出手法による動作の一例を説明する。当該動作については、個々の文字パーツに属性を付加する属性付加処理と、属性付加処理の終了後に文字候補を作成する文字候補作成処理とに分けて説明する。
【００８２】
まず、図１２を参照して、属性付加処理の動作の一例を説明する。
【００８３】
複数の文字記入枠に記入された文字列に含まれる全ての切断候補点（複数の線が互いに接触または交差する点）が検出され、全ての切断候補点の位置での切断が行われ、複数の文字パーツが生成される（ステップＳ３１）。
【００８４】
複数の文字パーツが生成されると、個々の文字パーツに対して属性を順次付加するための処理が行われる（ステップＳ３２）。
【００８５】
対象の文字パーツの位置と個々の文字記入枠の位置とを比較して（ステップＳ３３）、対象の文字パーツとの距離が所定値未満となる中心位置をもつ文字記入枠（すなわち、対象の文字パーツに近い文字記入枠）が検出され（ステップＳ３４）、その文字記入枠の位置との相対関係を示す属性（文字記入枠を識別するための枠番号などを含む）が対象の文字パーツに付加され、その文字記入枠の縦の罫線と対象の文字パーツの中心との距離や、その文字記入枠の中心と対象の文字パーツの中心との距離などの情報の登録が行われる（ステップＳ３５）。
【００８６】
なお、対象の文字パーツに近い文字記入枠が検出されなかった場合には、その枠にも属さないことを示す属性が対象の文字パーツに付加される（ステップＳ３６，Ｓ３７）。
【００８７】
さらに、対象の文字パーツの大きさ・形状の情報が属性として付加され（ステップＳ３８，Ｓ３９）、切断により生成された文字パーツであれば切断候補点の登録が行われ、一方、最初から孤立した文字パーツであればその旨を示す属性が付加される（ステップＳ４１〜Ｓ４３）。
【００８８】
こうして全ての文字パーツに対する属性付加が完了すると、文字候補作成処理が行われることとなる。
【００８９】
次に、図１３を参照して、文字候補作成処理の動作の一例を説明する。
【００９０】
切断により全ての文字パーツが生成され、属性付与が完了した後は、一番左の文字パーツから順に、右隣の文字パーツとの結合を行うべきか否かに関する検証が順次行われる（ステップＳ５１）。
【００９１】
すなわち、右隣の文字パーツと対象のパーツとが同じ枠番号の属性を有するか否かが判定され、同じ枠番号を示していれば、右隣の文字パーツと対象のパーツとを結合して新たな文字パーツが作成され、結合に使用した基の文字パーツが廃棄される（ステップＳ５２〜Ｓ５４）。一方、同じ枠番号を示していなければ、結合処理は行われず、右隣に文字パーツがあれば当該右隣の文字パーツに処理の対象が移され、検証が繰り返される（ステップＳ５５，Ｓ５６）。
【００９２】
こうして再構成された個々の文字パーツはそれぞれ文字候補とされ、全ての文字候補の作成が完了する。全ての文字候補の作成が完了すると、各文字候補に対する文字認識が行われることとなる。
【００９３】
次に、図１４〜図１８を参照して、リガチャを含む文字列に上記第３の文字切出手法を適用した場合の例を説明する。
【００９４】
図１４（ａ）に示されるように、各行画像保存メモリ４２には、３つの連続する文字記入枠に対して「０００」という３桁の文字列が書かれた画像が保存されているものとする。この文字列においては、隣接する「０」の間がリガチャ「−」で結ばれている。
【００９５】
文字切断候補点検出部３３では、前述の場合と同様、この文字列において複数の線が互いに接触または交差する点（切断候補点）を検出する。これにより、図１４（ｂ）に示されるように、３つの切断候補点Ｐ３１，Ｐ３２，Ｐ３３が得られる。
【００９６】
次に、文字パーツ生成部３５において、文字切断候補点検出部３３により検出された個々の切断候補点の位置で文字列を切断して、当該文字列を構成する個々の文字パーツを生成する。すなわち、図１４（ｃ）に示されるように、２つのリガチャを含む５つの文字パーツ「０」「−」「０」「−」「０」が生成される。
【００９７】
次に、文字パーツ属性付与部３６において、生成された５つの文字パーツ「０」「−」「０」「−」「０」に対して該当する属性を付与する。この場合、リガチャに相当する文字パーツ「−」に対しては、「その文字パーツがどの文字記入枠に属するか不明であることを示す情報」が属性として付加されるものとする。
【００９８】
次に、文字候補生成部３７では、文字候補生成規則に従って個々の文字候補を作成することになる。
【００９９】
ここで使用する文字候補生成規則の例としては、次のようなものが挙げられる。
【０１００】
・同じ枠に属するパーツは結合する
・どの枠に属するかわからないパーツは、枠属性をもつパーツと結合する
・どの枠に属するかわからないパーツは、単体では文字候補となりえない
このような文字候補生成規則を採用した場合、文字候補生成部３７においては、図１５に示されるように、リガチャに相当する文字パーツ「−」が隣接する文字パーツ「０」に結合したものを含む文字候補が生成される。文字認識部３８においては、リガチャ付きの「０」を通常の「０」として認識するため、文字認識結果として文字「０」「０」「０」が得られることとなる。
【０１０１】
もしリガチャ付きの「０」が文字認識において誤読される恐れがある場合には、文字候補生成規則を、例えば次のようにする。
【０１０２】
・どの枠に属するかわからないパーツで高さ方向の大きさが小さいもの（所定値未満のもの）は結合しない
・どの枠に属するかわからないパーツは、単体では文字候補となりえない
このような文字候補生成規則を採用した場合、文字候補生成部３７においては、図１６に示されるように、リガチャに相当する文字パーツ「−」を破棄し、３つの文字パーツ「０」「０」「０」だけを残すため、文字認識部３８においては、文字認識結果として文字「０」「０」「０」が得られることとなる。
【０１０３】
次に、図１７を参照して、リガチャを含む文字列に図１５に対応する規則を適用した場合の動作の一例を説明する。
【０１０４】
切断により全ての文字パーツが生成され、属性付与が完了した後は、一番左の文字パーツから順に、隣接する文字パーツとの結合を行うべきか否かに関する検証が順次行われる（ステップＳ６１）。
【０１０５】
すなわち、枠属性を持たない文字パーツが検証の対象とされ（ステップＳ６２）、左隣に枠属性を持つ文字パーツがあれば、その文字パーツと対象のパーツとを結合した文字パーツが作成され、左隣の文字パーツと同じ枠属性が付加され（ステップＳ６３，Ｓ６４）、一方、右隣に枠属性を持つ文字パーツがあれば、その文字パーツと対象のパーツとを結合した文字パーツが作成され、右隣の文字パーツと同じ枠属性が付加される（ステップＳ６５，Ｓ６６）。また、枠属性を持たない該パーツは破棄される（ステップＳ６７）。
【０１０６】
その後、対象の文字パーツの右隣に文字パーツがあれば当該右隣の文字パーツに処理の対象が移され、検証が繰り返される（ステップＳ６８，Ｓ６９）。
【０１０７】
こうして再構成された個々の文字パーツはそれぞれ文字候補とされ、全ての文字候補の作成が完了する。全ての文字候補の作成が完了すると、各文字候補に対する文字認識が行われることとなる。
【０１０８】
次に、図１８を参照して、リガチャを含む文字列に図１６に対応する規則を適用した場合の動作の一例を説明する。
【０１０９】
切断により全ての文字パーツが生成され、属性付与が完了した後は、一番左の文字パーツから順に、隣接する文字パーツとの結合を行うべきか否かに関する検証が順次行われる（ステップＳ７１）。
【０１１０】
すなわち、枠属性を持たない文字パーツが検証の対象とされ（ステップＳ７２）、対象の文字パーツの高さ方向の長さが所定値未満であれば、その文字パーツは破棄される（ステップＳ７３，Ｓ７４）。
【０１１１】
その後、対象の文字パーツの右隣に文字パーツがあれば当該右隣の文字パーツに処理の対象が移され、検証が繰り返される（ステップＳ７５，Ｓ７６）。
【０１１２】
こうして再構成された個々の文字パーツはそれぞれ文字候補とされ、全ての文字候補の作成が完了する。全ての文字候補の作成が完了すると、各文字候補に対する文字認識が行われることとなる。
【０１１３】
ところで、文字記入枠の種類が変わった場合には、文字候補作成ルールを変更することにより、容易に対応することが可能である。例えば、隣り合う文字記入枠同士が接近している場合や、文字と文字の間が枠線一本で区切られている場合などは、文字接触の可能性が高く、しかも文字が隣の枠にはみ出す可能性が高い。そのような場合、次のような文字候補生成規則を用いると、枠と枠の間にある文字も正しく生成されやすくなる。
【０１１４】
・同じ枠に属するパーツは結合する
・どの枠に属するかわからないパーツは、枠属性をもつパーツと結合する
・同じ枠に属するパーツを結合してできたパーツには同じ枠属性を付与する
・違う枠属性を持つパーツでも隣り合っている場合には結合し、枠属性を２つ付与する
・結合するパーツの枠属性が３つ以上になる場合には結合しない
次に、図１９を参照して、このような文字候補生成規則を用いた場合の動作の一例を説明する。
【０１１５】
切断により全ての文字パーツが生成され、属性付与が完了した後は、一番左の文字パーツから順に、隣接する文字パーツとの結合を行うべきか否かに関する検証が順次行われる（ステップＳ８１）。
【０１１６】
まず、対象の文字パーツが枠属性を持たない文字パーツであるか否かが判定され（ステップＳ８２）、枠属性を持たない文字パーツであれば、次のような処理が行われる。すなわち、左隣に枠属性を持つ文字パーツがあれば、その文字パーツと対象のパーツとを結合した文字パーツが作成され、左隣の文字パーツと同じ枠属性が付加され（ステップＳ８３，Ｓ８４）、一方、右隣に枠属性を持つ文字パーツがあれば、その文字パーツと対象のパーツとを結合した文字パーツが作成され、右隣の文字パーツと同じ枠属性が付加される（ステップＳ８５，Ｓ８６）。
【０１１７】
一方、対象の文字パーツが枠属性を持つ文字パーツであれば、その文字パーツが右隣の文字パーツと同じ枠属性を持つか否かが判定され（ステップＳ８９）、同じ枠属性を持つものであれば、文字パーツ同士が結合され、結合した文字パーツの枠属性の全てが付加される（ステップＳ９１）。また、同じ枠属性を持つものでない場合であっても、右隣の文字パーツの枠属性の数と該文字パーツの枠属性の数との合計が３つ以上になる場合には、文字パーツ同士が結合され、結合した文字パーツの枠属性の全てが付加される（ステップＳ９１）。このような処理は、右隣の文字パーツの枠属性の数と該文字パーツの枠属性の数との合計が３つ以上になるまで繰り返される。
【０１１８】
その後、対象の文字パーツの右隣に文字パーツがあれば当該右隣の文字パーツに処理の対象が移され、検証が繰り返される（ステップＳ８７，Ｓ８８）。
【０１１９】
こうして再構成された個々の文字パーツはそれぞれ文字候補とされ、全ての文字候補の作成が完了する。全ての文字候補の作成が完了すると、各文字候補に対する文字認識が行われることとなる。
【０１２０】
ところで、文字記入枠の形状によっては、文字接触しにくい場合がある。例えば文字記入枠同士が一定間隔を置いて離れているような場合は文字接触が起こりにくい。そのような場合、次のような文字候補生成規則を用いると、無駄な文字候補の生成を減らすことができ、誤読や処理時間を削減できる。
【０１２１】
・同じ枠に属するパーツは結合する
・どの枠に属するかわからないパーツは、枠属性を持つパーツと結合する
・どの枠に属するかわからないパーツは、単体では文字候補としない
・違う枠属性を持つパーツは結合しない
・どの枠に属するかわからないパーツで、小さいものは結合もせず除去する
次に、図２０を参照して、このような文字候補生成規則を用いた場合の動作の一例を説明する。
【０１２２】
切断により全ての文字パーツが生成され、属性付与が完了した後は、一番左の文字パーツから順に、隣接する文字パーツとの結合を行うべきか否かに関する検証が順次行われる（ステップＳ１０１）。
【０１２３】
まず、対象の文字パーツが枠属性を持たない所定値未満の小さな文字パーツであるか否かが判定される（ステップＳ１０２）。該当する場合にはその文字パーツは破棄され（ステップＳ１１１）、該当しない場合には、対象の文字パーツが枠属性を持たない文字パーツであるか否かが判定される（ステップＳ１０３）。
【０１２４】
枠属性を持たない文字パーツであれば、次のような処理が行われる。すなわち、左隣に枠属性を持つ文字パーツがあれば、その文字パーツと対象のパーツとを結合した文字パーツが作成され、左隣の文字パーツと同じ枠属性が付加され（ステップＳ１０４，Ｓ１０５）、一方、右隣に枠属性を持つ文字パーツがあれば、その文字パーツと対象のパーツとを結合した文字パーツが作成され、右隣の文字パーツと同じ枠属性が付加される（ステップＳ１０６，Ｓ１０７）。また、枠属性を持たない該パーツは破棄される（ステップＳ１０８）。
【０１２５】
一方、対象の文字パーツが枠属性を持つ文字パーツであれば、その文字パーツが右隣の文字パーツと同じ枠属性を持つか否かが判定され（ステップＳ１１２）、同じ枠属性を持つものであれば、文字パーツ同士が結合され、結合した文字パーツの枠属性が付加される（ステップＳ１１３）。このような処理は、右隣の文字パーツが違う枠属性になるまで繰り返される。
【０１２６】
その後、対象の文字パーツの右隣に文字パーツがあれば当該右隣の文字パーツに処理の対象が移され、検証が繰り返される（ステップＳ１０９，Ｓ１１０）。
【０１２７】
こうして再構成された個々の文字パーツはそれぞれ文字候補とされ、全ての文字候補の作成が完了する。全ての文字候補の作成が完了すると、各文字候補に対する文字認識が行われることとなる。
【０１２８】
このように、本実施形態によれば、文字記入枠の位置に縛られない複数の文字切断候補点を生成し、これらの文字切断候補点に対して文字記入枠の情報を基に絞り込みを行うことによって、従来の文字認識手法では認識できなかった複雑な接触文字も切出して認識できる。また、本実施形態の手法では、多くの文字切出候補を作成しないため、処理時間を削減できるうえ、誤った文字候補の認識による誤読を削減できる。また、文字切断候補点を基に文字をばらばらな文字パーツに分けた後に、各文字パーツに対して文字記入枠の情報を元にした属性を付加し、予め設定された生成規則を用いて文字パーツを結合することにより、正しい文字候補を効率よく生成できる。また、文字記入枠の形が変わった場合でも、文字候補生成規則を変更することにより、各文字記入枠の形に応じた最適な文字候補の生成を実現できる。
【０１２９】
上述した実施形態で述べた各種の処理手順は、コンピュータプログラムとして、コンピュータにより読み取り可能な記憶媒体（例えば磁気ディスク，光ディスク，半導体メモリ）に記憶させておき、必要に応じてそれをプロセッサにより読み出して実行するようにしてもよい。また、このようなコンピュータプログラムは、通信媒体を介してあるコンピュータから他のコンピュータに伝送することにより配布することも可能である。
【０１３０】
本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【図面の簡単な説明】
【０１３１】
【図１】本発明の一実施形態に係る文字認識装置に適用される基本的な処理の流れを示す概念図。
【図２】文字記入枠の位置を基に一つの文字記入枠の中の画像を一文字の画像と仮定して切出す手法を説明するための図。
【図３】自由手書文字における文字接触の類型を説明するための図。
【図４】自由手書の文字列に対して適用されている文字接触位置判定処理や文字位置切出処理を、文字記入枠に記入された文字列に適用した手法を説明するための図。
【図５】本実施形態における文字認識装置の機能構成を示すブロック図。
【図６】第１の文字切出手法を説明するための図。
【図７】第１の文字切出手法による動作の一例を示すフローチャート。
【図８】第２の文字切出手法を説明するための図。
【図９】第２の文字切出手法による動作の一例を示すフローチャート。
【図１０】文字記入枠の各種の形を示す図。
【図１１】第３の文字切出手法を説明するための図。
【図１２】第３の文字切出手法による属性付加処理の動作の一例を示すフローチャート。
【図１３】第３の文字切出手法による文字候補作成処理の動作の一例を示すフローチャート。
【図１４】リガチャを含む文字列に第３の文字切出手法を適用した一例を示す図。
【図１５】リガチャを含む文字列に１つ目の文字候補生成規則を適用した場合に得られる画像の一例を示す図。
【図１６】リガチャを含む文字列に２つ目の文字候補生成規則を適用した場合に得られる画像の一例を示す図。
【図１７】リガチャを含む文字列に図１５に対応する規則を適用した場合の動作の一例を示すフローチャート。
【図１８】リガチャを含む文字列に図１６に対応する規則を適用した場合の動作の一例を示すフローチャート。
【図１９】別の文字候補生成規則を用いた場合の動作の一例を示すフローチャート。
【図２０】別の文字候補生成規則を用いた場合の動作の一例を示すフローチャート。
【符号の説明】
【０１３２】
１１…読取処理、１２…枠除去処理、１３…各項目画像切出処理、１４…文字切出処理、１５…文字認識処理、１６…項目内結果決定処理、１７…項目編集出力処理、３０…情報データベース、３１…スキャナ、３２…行画像分離部、３３…文字切断候補点検出部、３４…文字切断点決定部、３５…文字パーツ生成部、３６…文字パーツ属性付与部、３７…文字候補生成部、３８…文字認識部、３９…文字列認識結果編集部、４０…帳票認識結果出力部、４１…全体画像保存メモリ、４２…各行画像保存メモリ、４３…文字パーツ画像保存メモリ、４４…文字候補画像保存メモリ、４５…プリンタ。
【図１】
0004834351.tif 000002
【図２】
0004834351.tif 000003
【図３】
0004834351.tif 000004
【図４】
0004834351.tif 000005
【図５】
0004834351.tif 000006
【図６】
0004834351.tif 000007
【図７】
0004834351.tif 000008
【図８】
0004834351.tif 000009
【図９】
0004834351.tif 000010
【図１０】
0004834351.tif 000011
【図１１】
0004834351.tif 000012
【図１２】
0004834351.tif 000013
【図１３】
0004834351.tif 000014
【図１４】
0004834351.tif 000015
【図１５】
0004834351.tif 000016
【図１６】
0004834351.tif 000017
【図１７】
0004834351.tif 000018
【図１８】
0004834351.tif 000019
【図１９】
0004834351.tif 000020
【図２０】
0004834351.tif 000021