(57)【要約】【課題】住所辞書の文字認識における丁目処理の認識精度を向上する。【解決手段】文字認識処理装置は、スキャナ、カメラ、ファイル読み込み装置等の画像入力手段を有し、この画像入力手段において帳票等をイメージデータとして読み込む。画像入力手段は入力手段、補助記憶装置、メモリ、出力手段に接続されている。プロセッサは文字認識方法を実行する処理手段であり、メモリに格納された制御プログラムを実行することにより、文字認識手段、住所照合手段、数字判断手段として機能する。【選択図】        図１
2004258886.tif 000002
【特許請求の範囲】
【請求項１】
イメージデータを文字認識して文字コードを生成する文字認識ステップと、
前記文字コードを住所辞書の単語と照合し、前記文字コードに前記単語を割り当て、前記単語が割り当てられなかった文字コードを未処理文字として残す住所照合ステップと、
前記未処理文字が残存するときに、該未処理文字について、数字か否かを判断する数字判断ステップと、
を備えた文字認識方法。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は文字認識方法に関する。
【０００２】
【従来の技術】
文字認識に関して、帳票などの手書き文字や印刷文字を光学的に読み取る光学式文字読取装置や、入力イメージデータの中から文字を抽出し、認識する光学式文字認識処理方法が知られている。
【０００３】
これら装置や処理方法では、入力イメージデータをパターンマッチング法、構造解析法等により文字として認識しているが、認識精度には限界がある。特に、ノイズやばらつきの多い入力データ、例えば手書き文字の場合には、認識精度が低下し、誤認識が発生する。
【０００４】
認識対象を限定し、文章、住所、人名等に特化した辞書を使用する文字認識処理方法も採用され、入力データの種類が予め分かっているような場合には認識精度を向上し得る。この文字認識処理方法では、文字単位の認識処理後に、後処理して、入力データの種類に対応する単語辞書、住所辞書、人名辞書等の単語辞書と照合する。
【０００５】
住所認識においては、住所辞書との照合後、丁目、番地、号等の住所辞書にないデータとの照合（以後「丁目処理」という）を行う必要がある。
【０００６】
住所辞書との照合では、入力データの文字認識で得られた候補文字に対して、住所辞書内の対応する単語を抽出し、丁目処理の対象では、候補文字に数字が含まれるか否かを判定した。
【０００７】
【発明が解決しようとする課題】
しかし従来の文字認識方法にでは、ひらがなやカタカナの文字認識において、候補文字として数字が抽出さることが多く、数字に誤認識されることがあった。従って、従来の丁目処理において、充分な認識精度が得られなかった。
【０００８】
本発明はこのような従来の問題点を解消すべく創案されたもので、住所辞書による文字認識における丁目処理の認識精度を向上することを目的とする。
【０００９】
【課題を解決するための手段】
上記課題を解決するために、本発明の文字認識方法は、イメージデータを文字認識して文字コードを生成する文字認識ステップと、前記文字コードを住所辞書の単語と照合し、前記文字コードに前記単語を割り当て、前記単語が割り当てられなかった文字コードを未処理文字として残す住所照合ステップと、前記未処理文字が残存するときに、該未処理文字について、数字か否かを判断する数字判断ステップとを備える。
【００１０】
【発明の実施の形態】
次に、本発明に係る文字認識方法の一実施形態を図面に基づいて説明する。
【００１１】
図１は、本発明に係る文字認識方法の一実施形態が適用された文字認識処理装置を示すブロック図、図２は、図１の文字認識処理装置による文字認識結果の一例を示す図、図３は、本発明に係る文字認識方法の一実施形態を示すフローチャートである。
【００１２】
図１において、文字認識処理装置は、スキャナ、カメラ、ファイル読み込み装置等の画像入力手段１１を有し、この画像入力手段１１において帳票等をイメージデータとして読み込む。
【００１３】
画像入力手段１１は、バス１７を介して、プロセッサ１２、キーボード等の入力手段１３、ディスク等よりなる補助記憶装置１４、メモリ１５、ディスプレイ、プリンタ等の出力手段１６に接続されている。
【００１４】
プロセッサ１２は本実施形態の文字認識方法を実行する処理手段であり、メモリ１５に格納された制御プログラム１５ｃを実行することにより、文字認識手段１２ａ、住所照合手段１２ｂ、数字判断手段１２ｃとして機能する。なお、本実施形態では、後述する図３のフローチャートに示すような本願発明に係る処理をプロセッサ１２に実行させるためのコンピュータプログラムは、メモリ１５に格納されているものとするが、これに限らず、不図示のネットワークインターフェースを介して他の装置から読み込んで実行するものであってもよいし、また、リムーバブル記憶媒体を介して読み込んで実行するものであっても構わない。
【００１５】
文字認識手段１２ａは、画像入力手段１１から入力され、あるいはファイル等の形で入力されたイメージデータを文字データとして認識する。認識処理に際しては、各文字について複数の候補文字を出力する。これによって、誤認識を最小限に抑え得る。なお、文字認識手段での文字認識手法としては、パターンマッチング法、構造解析法など、いずれの種類の認識手法であっても構わない。
【００１６】
入力手段１３は、文字認識の実行指示、取消指示、候補文字選択指示等の指示操作を行う。
【００１７】
メモリ１５は、プロセッサ１２において処理制御情報を作成する際の一時データ記憶、単語辞書、あるいは画像入力手段１１で読み込んだイメージデータを蓄積する。
【００１８】
出力手段１６は、認識結果等の各種情報を出力する。
【００１９】
図３において、本実施形態の文字認識処理方法は以下の各ステップにより実行される。
【００２０】
ステップＳ３０１：入力手段１１により読み取ったイメージデータを、文字認識手段１２ａによって文字認識し、文字コードに変換する。
【００２１】
例えば、図２ａに示す手書き文字を入力手段１１によって読み取り、文字認識処理すると、図２ｂのように、１つの文字に対して複数の候補文字が抽出されたものとする。（図２ｂでは、１つの文字に対して、８個の候補文字を抽出している。）図２ｂの例では、「シ」に対し、「シ」「ン」「ジ」「７」「プ」「ニ」「ク」「ナ」の候補文字が抽出され、「ン」に対し、「ン」、「シ」、「ジ」、「ニ」、「ク」、「フ」、「プ」、「７」の候補文字が抽出され、「ジ」に対し、「ジ」、「ブ」、「プ」、「ン」、「シ」、「ゾ」、「ヅ」、「ソ」の候補文字が抽出され、「ュ」に対して、「ユ」、「ン」、「エ」、「ヌ」、「グ」、「シ」、「７」、「ナ」の候補文字が抽出され、「ク」に対して、「フ」、「ク」、「７」、「ワ」、「ウ」、「ヲ」、「タ」、「マ」の候補文字が抽出され、・・・（中略）・・・、「６」に対して、「６」、「３」、「５」、「９」、「８」、「Ｂ」、「Ｅ」、「ム」の候補文字が抽出され、「チ」に対して、「チ」、「ヂ」、「Ｇ」、「４」、「タ」、「モ」、「５」、「ダ」の候補文字が抽出され、「ョ」に対して、「ョ」、「８」、「Ｂ」、「３」、「２」、「ヨ」、「Ｄ」、「Ｓ」の候補文字が抽出され、「ウ」に対して、「ウ」、「ケ」、「ク」、「７」、「カ」、「サ」、「タ」、「セ」の候補文字が抽出され、「メ」に対して、「メ」、「ト」、「４」、「ニ」、「ヌ」、「ユ」、「ス」、「Ｆ」の候補文字が抽出され、「１」に対して、「１」、「Ｉ」、「ノ」、「メ」、「９」、「４」、「７」、「Ｐ」の候補文字が抽出されている。
【００２２】
図２ｂの候補文字列は、認識対象の文字列と類似度が高い文字列から、類似度の順に並べられている。
【００２３】
図２ｂから明らかなように、カタカナの文字認識結果の候補文字には数字が含まれることが多い。
【００２４】
ステップＳ３０２：住所照合手段１２ｂを用い、文字認識結果を、住所辞書の単語と照合し、類似度の高い単語を文字コードに割り当てる。単語が割り当てられなかった文字は未処理文字として残す。照合結果として、例えば「シンジュククニシシンジュク」が住所辞書に最も合致したものとして選択される。
【００２５】
ステップＳ３０３：住所辞書と照合の後、未処理文字列がまだ残っているか否かを判定する。未処理文字列が存在しないときは、処理を終了し、未処理文字列が存在するときは、ステップＳ３０４に移行する。図２（ｂ）の例では「６チョウメ１」の未処理文字列が残っている。
【００２６】
ステップＳ３０４：数字カウンタを「０」に初期化し、ステップＳ３０５に移行する。数字カウンタは、個々の未処理文字について、数字の候補文字が何個抽出されたかをカウントする。ステップＳ３０４〜Ｓ３１０は未処理文字列中の文字を１個ずつ処理対象として、数字か否か判断する。
【００２７】
ステップＳ３０５：処理対象の１個の未処理文字について、候補文字を１個ずつチェックし、数字か否かを判断する。数字であったときはステップＳ３０６に移行し、数字でなかったときはステップＳ３０７に移行する。
【００２８】
ステップＳ３０６：数字であったときは数字カウンタを「１」カウントアップし、ステップＳ３０７に移行する。
【００２９】
ステップＳ３０７：全ての候補文字についてステップＳ３０５のチェックが終了したか否かを判断し、終了したときはステップＳ３０８に移行し、終了していなかったときはステップＳ３０５に戻る、判断対象の候補文字を１個進める。
【００３０】
ステップＳ３０８：処理対象の１個の未処理文字について、全ての候補文字をチェックした結果、数字カウンタのカウント値が所定値以上になったか否かを判断する。所定値以上のときはステップＳ３０９に移行し、所定値未満のときはステップＳ３１０に移行する。
【００３１】
図２（ｂ）の例では「６チョウメ１」の最初の未処理文字は、候補文字として数字が５回抽出されており、数字カウンタ値が５となり、所定値が４だとすると、所定値以上となり、数字と判断する。そして、候補文字のなかで一番類似度の高い数字と判断する。これによって数字「６」を認識結果とする。
【００３２】
ステップＳ３０９：数字カウンタ値が所定値以上のとき判断対象の未処理文字を数字と判断し、ステップＳ３０３に戻る。
【００３３】
ステップＳ３１０：数字カウンタ値が所定値未満のとき判断対象の未処理文字は「チョウメ」や「バンチ」であると判断し、「チョウメ」、「バンチ」等の文字と照合する。その後ステップＳ３０３に戻る。
【００３４】
図２（ｂ）の例では「６チョウメ１」の２番目の未処理文字は、候補文字として数字が２回抽出されており、数字カウンタ値が２となり、所定値４未満となり、数字ではないと判断し、「チョウメ」、「バンチ」等の文字の１文字め「チ」、「バ」と照合する。
【００３５】
前記ステップＳ３０８では、候補文字における数字の個数により数字と判断したが、判断方法としては、以下（１）〜（３）その他の判断方法も採用可能である。
（１）候補文字に含まれる数字比率が所定値（例えばｎ％）以上のときに、数字と判断する。
（２）類似度の順位が所定値よりも高い候補文字列、例えばｍ位よりも上位に数字が含まれたときに、数字と判断する。
（３）類似度の順位と、類似度そのものの値を両者を総合評価し、評価結果がある基準以上のものに数字があれば、数字と判断する。
【００３６】
以上説明したように、本実施形態の文字認識方法によれば、入力されたイメージデータから文字認識処理して、認識結果を住所辞書と照合し、照合結果に未処理の文字があったときに、未処理文字について、住所辞書との照合とは別個の処理により数字か否か判断して丁目処理を行う。すなわち、丁目処理について、丁目処理に特化した数字検出を実行する。これによって、丁目処理の認識精度を、ひいては住所認識の認識精度を著しく向上し得る。また、丁目の部分の数字は各人の住所に応じて桁数が様々であるが、丁目処理において各文字を数字かどうか判断するので、桁数が変わっても精度よく認識できる。
【００３７】
なお本発明の趣旨と範囲は、本発明の特定の説明と図に限定されるものではなく、以下の実施態様に示すように、本願特許請求の範囲に述べられた内容の様々な修正および変更に及ぶことは当業者にとって理解されるであろう。
【００３８】
［実施態様１］  イメージデータを文字認識して文字コードを生成する文字認識ステップと、前記文字コードを住所辞書の単語と照合し、前記文字コードに前記単語を割り当て、前記単語が割り当てられなかった文字コードを未処理文字として残す住所照合ステップと、前記未処理文字が残存するときに、該未処理文字について、数字か否かを判断する数字判断ステップとを備えた文字認識方法。
【００３９】
［実施態様２］  前記文字認識ステップは、文字認識結果として、類似度順に複数の候補文字を抽出することを特徴とする実施態様１記載の文字認識方法。
【００４０】
［実施態様３］  前記数字判断ステップは、前記未処理文字に対応する候補文字に、基準以上の数字が含まれていたときに、当該未処理文字を数字と判断することを特徴とする実施態様２に記載の文字認識方法。
【００４１】
［実施態様４］  前記数字判断ステップは、前記未処理文字に対応する候補文字における、基準以上の類似度順位に、数字が含まれていたときに数字と判断することを特徴とする実施態様２に記載の文字認識方法。
【００４２】
［実施態様５］  前記数字判断ステップは、前記未処理文字に対応する候補文字の類似度および類似度順位の両者に基づいて、数字か否か判断することを特徴とする実施態様２に記載の文字認識方法。
【００４３】
［実施態様６］  イメージデータを文字認識して文字コードを生成する文字認識手段と、
前記文字コードを住所辞書の単語と照合し、前記文字コードに前記単語を割り当て、前記単語が割り当てられなかった文字コードを未処理文字として残す住所照合手段と、
前記未処理文字が残存するときに、該未処理文字について、数字か否かを判断する数字判断手段とを備えた文字認識処理装置。
【００４４】
［実施態様７］  実施態様１乃至５のいずれかに記載の各ステップを汎用コンピュータに実行させるためのプログラムコードを含むコンピュータ実行可能なプログラム。
【００４５】
［実施態様８］  実施態様７記載のコンピュータ実行可能なプログラムが格納されたコンピュータ読み取り可能な記憶媒体。
【００４６】
【発明の効果】
本発明によれば、住所辞書の文字認識における丁目処理の認識精度を向上し得る。
【図面の簡単な説明】
【図１】本発明に係る文字認識方法の一実施形態が適用された文字認識処理装置を示すブロック図である。
【図２ａ】図１の文字認識処理装置による文字認識の対象となる文字列の一例を示す図である。
【図２ｂ】図２ａの文字列の文字認識結果の例を示す図である。
【図３】本発明に係る文字認識方法の一実施形態を示すフローチャートである。
【符号の説明】
１１  画像入力手段
１２  プロセッサ
１２ａ  文字認識手段
１２ｂ  住所照合手段
１２ｃ  数字判断手段
１３  入力手段
１４  ディスク
１５  メモリ
１６  出力手段
【図１】
2004258886.tif 000003
【図２ａ】
2004258886.tif 000004
【図２ｂ】
2004258886.tif 000005
【図３】
2004258886.tif 000006