(57)【要約】【課題】対象物内のいずれかの領域に出現する所望の文字列を認識する画像処理装置を提供する。【解決手段】対象物内の領域に出現する所望の文字列の候補となる文字列と当該文字列を識別する識別情報とを含むマスターリスト内の文字列をそれぞれ所定の文字数で分割して、分割後の文字列を含む分割マスターリストを作成する分割マスター作成部２０２と、対象物の画像データ内の文字列を読み取り、読取結果を取得する読取部２０４であって、読取結果に含まれる文字列を所定の文字数で分割して分割後の読取文字列を得る、読取部と、各分割後の読取文字列が、分割マスターリスト内に存在するか否かを判定するために探索を行い、分割マスターリスト内に存在する分割後の読取文字列を含む一致リストを作成する探索部２０５と、一致リストに基づいて所望の文字列の候補をマスターリストから決定する候補決定部２０６とを備える。【選択図】図３
2020119057.tif 000002
【特許請求の範囲】
【請求項１】
対象物内のいずれかの領域に出現する所望の文字列を認識するための画像処理装置であって、
前記所望の文字列の候補となる文字列と当該文字列を識別する識別情報とを含むマスターリスト内の文字列をそれぞれ所定の文字数で分割して、分割後の文字列を含む分割マスターリストを作成する分割マスター作成部であって、前記分割マスターリストは、前記分割後の文字列と、分割前の前記マスターリスト内の文字列を識別する前記識別情報とを含む、分割マスター作成部と、
前記対象物の画像データ内の文字列を読み取り、読取結果を取得する読取部であって、前記読取結果に含まれる文字列を、前記所定の文字数で分割して分割後の読取文字列を得る、読取部と、
各分割後の読取文字列が、前記分割マスターリスト内に存在するか否かを判定するために探索を行い、前記分割マスターリスト内に存在する分割後の読取文字列を含む一致リストを作成する探索部であって、前記分割マスターリスト内に存在すると判定される場合、前記分割後の読取文字列、及び当該分割後の読取文字列と一致する前記分割マスターリスト内の文字列と対応付けられている前記識別情報を前記一致リストに追加する、探索部と、
前記一致リストに基づいて前記所望の文字列の候補を前記マスターリストから決定する候補決定部と
を備えた画像処理装置。
【請求項２】
前記分割マスター作成部は、前記分割後の文字列を文字コード順にソートして前記分割マスターリストを作成し、
前記探索部は、各分割後の読取文字列が、前記分割マスターリスト内に存在するか否かを判定するために二分探索を行う、
請求項１に記載の画像処理装置。
【請求項３】
前記分割マスター作成部は、前記分割マスターリストに、分割前の文字列における一の分割後の文字列と他の分割後の文字列との連続性を判定し得る出現情報をさらに含め、
前記探索部は、前記一致リストに、前記出現情報をさらに追加し、
前記候補決定部は、前記出現情報を評価して前記候補を決定する、
請求項１又は２に記載の画像処理装置。
【請求項４】
前記読取部は、前記読取部が得た各分割後の読取文字列に、前記読取結果における一の分割後の読取文字列と他の分割後の読取文字列との連続性を判定し得る読取情報を関連付け、
前記探索部は、前記一致リストに、前記読取情報をさらに追加し、
前記候補決定部は、前記読取情報を評価して前記候補を決定する、
請求項１から３のいずれか１項に記載の画像処理装置。
【請求項５】
前記画像データ内の前記候補として決定された文字列が出現する領域を示す画面を生成する画面生成部
をさらに備える、請求項１から４のいずれか１項に記載の画像処理装置。
【請求項６】
前記読取部は、前記読取結果に含まれる文字列を、１文字ずつシフトしながら前記所定の文字数で分割する、請求項１から５のいずれか１項に記載の画像処理装置。
【請求項７】
対象物内のいずれかの領域に出現する所望の文字列を認識するための方法であって、コンピュータが、
前記所望の文字列の候補となる文字列と当該文字列を識別する識別情報とを含むマスターリスト内の文字列をそれぞれ所定の文字数で分割する工程と、
分割後の文字列を含む分割マスターリストを作成する工程であって、前記分割マスターリストは、前記分割後の文字列と、分割前の前記マスターリスト内の文字列を識別する前記識別情報とを含む、工程と、
前記対象物の画像データ内の文字列を読み取り、読取結果を取得する工程と、
前記読取結果に含まれる文字列を、前記所定の文字数で分割して分割後の読取文字列を得る工程と、
各分割後の読取文字列が、前記分割マスターリスト内に存在するか否かを判定するために探索を行う工程と、
前記分割マスターリスト内に存在する分割後の読取文字列を含む一致リストを作成する工程であって、前記分割マスターリスト内に存在すると判定される場合、前記分割後の読取文字列、及び当該分割後の読取文字列と一致する前記分割マスターリスト内の文字列と対応付けられている前記識別情報を前記一致リストに追加する、工程と、
前記一致リストに基づいて前記所望の文字列の候補を前記マスターリストから決定する工程と
を含む方法。
【請求項８】
対象物内のいずれかの領域に出現する所望の文字列を認識するためのプログラムであって、コンピュータに、
前記所望の文字列の候補となる文字列と当該文字列を識別する識別情報とを含むマスターリスト内の文字列をそれぞれ所定の文字数で分割する処理と、
分割後の文字列を含む分割マスターリストを作成する処理であって、前記分割マスターリストは、前記分割後の文字列と、分割前の前記マスターリスト内の文字列を識別する前記識別情報とを含む、処理と、
前記対象物の画像データ内の文字列を読み取り、読取結果を取得する処理と、
前記読取結果に含まれる文字列を、前記所定の文字数で分割して分割後の読取文字列を得る処理と、
各分割後の読取文字列が、前記分割マスターリスト内に存在するか否かを判定するために探索を行う処理と、
前記分割マスターリスト内に存在する分割後の読取文字列を含む一致リストを作成する処理であって、前記分割マスターリスト内に存在すると判定される場合、前記分割後の読取文字列、及び当該分割後の読取文字列と一致する前記分割マスターリスト内の文字列と対応付けられている前記識別情報を前記一致リストに追加する、処理と、
前記一致リストに基づいて前記所望の文字列の候補を前記マスターリストから決定する処理と
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関する。
【背景技術】
【０００２】
銀行や郵便局等の金融機関には、様々な帳票が持ち込まれる。金融機関では、持ち込まれた帳票を処理するために、帳票の種類を特定し、さらに、帳票内に含まれる依頼者名や口座番号等の所定の項目を特定する必要がある。
【０００３】
従来、帳票の種類や所定の項目を特定するために、金融機関は、事前に帳票のサイズや罫線情報、項目位置等を様式情報として登録し、登録済みの様式情報と持ち込まれた帳票を読み取った画像とを照合していた（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−２４２７８６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
帳票の一例である口座振替依頼書や税公金の領収済通知書は、作成元の収納企業や地方自治体毎に様式が異なるので、帳票の様式は、数千、数万に及ぶ。
【０００６】
数千、数万に及ぶ帳票の様式情報を登録することは現実的ではなく、仮に登録したとしても、作成元の都合で様式が変更された場合には、登録済みの様式情報を修正するまで、正しく帳票を特定することができない。そのために、担当者による目視の作業に頼る場合も少なくない。
【０００７】
口座振替依頼書の収納企業名や領収済通知書の地方自治体名は、帳票内のいずれの領域に出現するかわからず、かつ、数千、数万に及ぶ収納企業名や地方自治体名のうち、どの名称が出現するかもわからない。このような状況での担当者による目視の作業は、金融機関に多大なコストをかけている。
【０００８】
そこで、本発明は、対象物の様式情報を登録することなく、対象物内のいずれかの領域に出現する所望の文字列を認識することを可能とした画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の一態様に係る、対象物内のいずれかの領域に出現する所望の文字列を認識するための画像処理装置は、所望の文字列の候補となる文字列と当該文字列を識別する識別情報とを含むマスターリスト内の文字列をそれぞれ所定の文字数で分割して、分割後の文字列を含む分割マスターリストを作成する分割マスター作成部であって、分割マスターリストは、分割後の文字列と、分割前のマスターリスト内の文字列を識別する識別情報とを含む、分割マスター作成部と、対象物の画像データ内の文字列を読み取り、読取結果を取得する読取部であって、読取結果に含まれる文字列を、所定の文字数で分割して分割後の読取文字列を得る、読取部と、各分割後の読取文字列が、分割マスターリスト内に存在するか否かを判定するために探索を行い、分割マスターリスト内に存在する分割後の読取文字列を含む一致リストを作成する探索部であって、分割マスターリスト内に存在すると判定される場合、分割後の読取文字列、及び当該分割後の読取文字列と一致する分割マスターリスト内の文字列と対応付けられている識別情報を一致リストに追加する、探索部と、一致リストに基づいて所望の文字列の候補をマスターリストから決定する候補決定部とを備える。
【００１０】
この態様によれば、対象物の様式情報を登録することなく、対象物内のいずれかの領域に出現する所望の文字列を認識することができる。
【００１１】
上記画像処理装置において、分割マスター作成部は、分割後の文字列を文字コード順にソートして分割マスターリストを作成し、探索部は、各分割後の読取文字列が、分割マスターリスト内に存在するか否かを判定するために二分探索を行ってもよい。この態様によれば、読取結果に含まれる文字列をマスターリスト内の文字列全てと１件ずつ突合する場合と比較して、ＣＰＵの処理量を減らすことができ、処理速度を速くすることができる。
【００１２】
上記画像処理装置において、分割マスター作成部は、分割マスターリストに、分割前の文字列における一の分割後の文字列と他の分割後の文字列との連続性を判定し得る出現情報をさらに含め、探索部は、一致リストに、出現情報をさらに追加し、候補決定部は、出現情報を評価して候補を決定してもよい。この態様によれば、妥当な順で現れている分割後の読取文字列に基づいて、候補を決定することができる。
【００１３】
上記画像処理装置において、読取部は、読取部が得た各分割後の読取文字列に、読取結果における一の分割後の読取文字列と他の分割後の読取文字列との連続性を判定し得る読取情報を関連付け、探索部は、一致リストに、読取情報をさらに追加し、候補決定部は、読取情報を評価して候補を決定してもよい。この態様によれば、読取結果中の近接する領域に表れている分割後の読取文字列に基づいて、候補を決定することができる。
【００１４】
上記画像処理装置において、画像データ内の候補として決定された文字列が出現する領域を示す画面を生成する画面生成部をさらに備えてもよい。この態様によれば、ユーザによる確認作業を支援することができる。
【００１５】
上記画像処理装置において、読取部は、読取結果に含まれる文字列を、１文字ずつシフトしながら所定の文字数で分割してもよい。この態様によれば、読取結果に誤読が含まれる場合であっても、誤読による影響を最小限に抑えながら候補を検索することができる。
【００１６】
本発明の他の態様に係る、対象物内のいずれかの領域に出現する所望の文字列を認識するための方法は、コンピュータが、所望の文字列の候補となる文字列と当該文字列を識別する識別情報とを含むマスターリスト内の文字列をそれぞれ所定の文字数で分割する工程と、分割後の文字列を含む分割マスターリストを作成する工程であって、分割マスターリストは、分割後の文字列と、分割前のマスターリスト内の文字列を識別する識別情報とを含む、工程と、対象物の画像データ内の文字列を読み取り、読取結果を取得する工程と、読取結果に含まれる文字列を、所定の文字数で分割して分割後の読取文字列を得る工程と、各分割後の読取文字列が、分割マスターリスト内に存在するか否かを判定するために探索を行う工程と、分割マスターリスト内に存在する分割後の読取文字列を含む一致リストを作成する工程であって、分割マスターリスト内に存在すると判定される場合、分割後の読取文字列、及び当該分割後の読取文字列と一致する分割マスターリスト内の文字列と対応付けられている識別情報を一致リストに追加する、工程と、一致リストに基づいて所望の文字列の候補をマスターリストから決定する工程とを含む。
【００１７】
本発明の他の態様に係る、対象物内のいずれかの領域に出現する所望の文字列を認識するためのプログラムは、コンピュータに、所望の文字列の候補となる文字列と当該文字列を識別する識別情報とを含むマスターリスト内の文字列をそれぞれ所定の文字数で分割する処理と、分割後の文字列を含む分割マスターリストを作成する処理であって、分割マスターリストは、分割後の文字列と、分割前のマスターリスト内の文字列を識別する識別情報とを含む、処理と、対象物の画像データ内の文字列を読み取り、読取結果を取得する処理と、読取結果に含まれる文字列を、所定の文字数で分割して分割後の読取文字列を得る処理と、各分割後の読取文字列が、分割マスターリスト内に存在するか否かを判定するために探索を行う処理と、分割マスターリスト内に存在する分割後の読取文字列を含む一致リストを作成する処理であって、分割マスターリスト内に存在すると判定される場合、分割後の読取文字列、及び当該分割後の読取文字列と一致する分割マスターリスト内の文字列と対応付けられている識別情報を一致リストに追加する、処理と、一致リストに基づいて所望の文字列の候補をマスターリストから決定する処理とを実行させる。
【発明の効果】
【００１８】
本発明によれば、対象物の様式情報を登録することなく、対象物内のいずれかの領域に出現する所望の文字列を認識することができる。
【図面の簡単な説明】
【００１９】
【図１】画像処理システムの全体構成を示す図である。
【図２】画像処理装置のハードウェア構成を示す図である。
【図３】画像処理装置のソフトウェア構成を示す図である。
【図４】（Ａ）マスターＤＢ２０９、（Ｂ）分割後の文字列、及び（Ｃ）分割マスターＤＢ２１０の一例を示す。
【図５】画像データ及び画像データからの読取結果の一例を示す。
【図６】読取結果の一部、及び分割後の読取文字列の一部の一例を示す。
【図７】確認画面の一例を示す。
【図８】画像処理装置によって実行される画像処理の流れを示すフローチャートである。
【発明を実施するための形態】
【００２０】
添付図面を参照して、本発明の実施形態について説明する。なお、以下の実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。また、本発明は、その要旨を逸脱しない限り、さまざまな変形が可能である。さらに、当業者であれば、以下に述べる各要素を均等なものに置換した実施形態を採用することが可能であり、係る実施形態も本発明の範囲に含まれる。
【００２１】
（システム構成）
図１は、本発明の一実施形態に係る画像処理システムの構成例を示す。画像処理システム１は、処理対象の対象物の画像を読み取る画像読取装置１０と、画像読取装置１０で読み取った画像を用いて文字列の認識処理を行う画像処理装置２０と、ホストサーバ３０とを備える。画像処理装置２０は、ネットワークＮを介してホストサーバ３０と通信を行うように構成されている。本実施形態では、対象物の一例として、帳票を用いて説明するが、他の実施形態では、他の任意の物を対象物として用いることができる。
【００２２】
画像読取装置１０は、所定の位置に置かれた帳票を光学的にスキャンし、読み取った画像データを画像処理装置２０に入力するように構成されている。
【００２３】
画像処理装置２０は、入力された画像データを用いて、帳票内に存在する特定の文字列を認識する処理を実行する。帳票は、例えば、口座振替依頼書や税公金の領収済通知書等を含む任意の帳票であり、認識対象の文字列は、例えば、収納企業名や地方自治体名である。
【００２４】
画像処理装置２０は、帳票内のいずれの領域に出現するかわからない、かつ、事前に登録されたマスターデータベース（ＤＢ）に含まれる複数の文字列のうちいずれかの文字列を認識するために用いられ得る。
【００２５】
ホストサーバ３０は、マスターＤＢを管理するサーバ装置３０であり、画像処理装置２０は、所定の間隔でホストサーバ３０からマスターＤＢのデータを受信し、自身がローカルで保存しているマスターＤＢを更新する。
【００２６】
（ハードウェア構成）
（画像処理装置）
図２を参照して、画像処理装置２０のハードウェア構成を説明する。なお、図２では、単一の画像処理装置２０を想定し、必要な機能構成だけを示しているが、画像処理装置２０を、複数のコンピュータシステムによる多機能の分散システムの一部として構成することもできる。画像処理装置２０は、ＣＰＵ２１と、ワークメモリとして用いられるメインメモリ２２と、固定記憶部であるハードディスク２３と、画像読取装置インターフェイス２４と、入力インターフェイス２５と、表示コントローラ２６と、通信インターフェイス２７と、データリーダ／ライタ２８とを含む。
【００２７】
画像読取装置インターフェイス２４は、ＣＰＵ２１と画像読取装置１０との間のデータ伝送を仲介する部分であり、画像読取装置１０からの画像データを一時的に蓄積するための画像バッファ２４１を有している。入力インターフェイス２５は、ＣＰＵ２１と入力部との間のデータ伝送を仲介する。入力部には、マウス３１、キーボード、タッチパネル等が含まれる。表示コントローラ２６は、液晶モニタ等のディスプレイ３２に接続され、当該ディスプレイでの表示を制御する。通信インターフェイス２７は、ＣＰＵ２１とパーソナルコンピュータやサーバ装置等との間のデータ伝送を仲介する。データリーダ／ライタ２８は、ＣＰＵ２１と記録媒体であるメモリカード３３との間のデータ伝送を仲介する。各インターフェイスは、ハードウェア構成としては、例えばＵＳＢ等のインターフェイスを介してＣＰＵ２１へと接続される。
【００２８】
画像処理装置２０は、汎用的なアーキテクチャを有するコンピュータで構成可能であり、ＣＰＵ２１が、ハードディスク２３又はメモリカード３３に格納されたプログラムを読み込み、実行することで、各種処理を実行する。このようなプログラムは、メモリカード３３や光ディスク等のコンピュータ読取可能な記録媒体に格納された状態か、あるいはインターネット等を通じて提供される。なお、本実施形態に係るプログラムは単体のアプリケーションプログラムとして提供されてもよいし、他のプログラムの一部に組み込まれるモジュールとして提供されてもよい。また、その処理の一部又は全部がＡＳＩＣ等の専用回路で代替されてもよい。
【００２９】
（ソフトウェア構成）
（画像処理装置）
図３に、画像処理装置２０のソフトウェア構成を示す。画像処理装置２０は、マスター更新部２０１、分割マスター作成部２０２、画像受付部２０３、読取部２０４と、探索部２０５と、候補決定部２０６と、確認部２０７と、通信部２０８と、マスターＤＢ２０９と、分割マスターＤＢ２１０と、画像ＤＢ２１１とを備えている。画像処理装置２０のＣＰＵ２１が、ハードディスク２３又はメモリカード３３に格納されたプログラムを読み込み、実行することで、各部の処理が実現される。
【００３０】
マスターＤＢ２０９には、帳票内に出現し得る文字列が保存されている。一実施形態では、マスターＤＢ２０９には、収納企業コード、収納企業名等が登録されている。収納企業コードは、収納企業を一意に識別するための情報である。なお、本明細書におけるコードは、漢字、ひらがな、カタカナ、英数字、記号等の１又は複数からなる情報である。
【００３１】
分割マスターＤＢ２１０には、マスターＤＢ２０９内の文字列を所定の文字数で分割後の全ての文字列が文字コード順に保存されている。一実施形態では、分割マスターＤＢ２１０には、分割後の文字列、収納企業コード、出現情報等が登録されている。出現情報は、対象となる分割後の文字列が分割前の文字列中のどこに出現するかを示す。例えば、本実施形態では、分割前の文字列「ＢＴＪ瓦斯（株）」を分割した場合、分割後の文字列「ＢＴ」の出現情報には「１」、分割後の文字列「Ｊ瓦」の出現情報には「２」、分割後の文字列「斯（」の出現情報には「３」、分割後の文字列「株）」の出現情報には「４」がそれぞれ保存されるが、他の実施形態では、分割前の文字列における一の分割後の文字列と他の分割後の文字列との連続性を判定し得る他の任意の情報を保存することができる。
【００３２】
画像ＤＢ２１１には、画像読取装置１０から受け付けた画像に関する情報が保存されている。一実施形態では、画像ＤＢには、画像データ、認識文字列、訂正文字列、確認結果等が登録されている。画像データには、画像読取装置１０から受け付けた画像データが保存される。認識文字列には、後述の候補決定部２０６が候補として決定した文字列が保存される。訂正文字列には、後述の確認部２０７が受信した訂正文字列が保存される。確認結果には、ユーザによる確認結果を示す情報が保存される。例えば、確認結果には、「未確認」、「確認済み」、「保留」等が含まれる。
【００３３】
マスター更新部２０１は、ホストサーバ３０から、マスターＤＢ２０９のデータを受信して、マスターＤＢ２０９を更新する。マスター更新部２０１は、前回からの差分データを受信してもよいし、全件データを受信してもよい。
【００３４】
分割マスター作成部２０２は、マスターＤＢ２０９内の全ての文字列をそれぞれ所定の文字数で分割して、分割後の全ての文字列を文字コード順にソートして分割マスターＤＢ２１０を作成する。分割マスターＤＢ２１０には、前述したように、分割後の文字列、収納企業コード、出現情報が保存されている。本実施形態では、分割マスター作成部２０２は、マスターＤＢ２０９内の全ての文字列をそれぞれ２文字ずつに分割して、分割後の全ての文字列を文字コード順にソートして分割マスターＤＢ２１０を作成するが、他の実施形態では、分割マスター作成部２０２は、マスターＤＢ２０９内の全ての文字列を他の任意の数の文字数で分割して、分割マスターＤＢ２１０を作成してもよい。なお、マスターＤＢ２１０内の複数の文字列から同一の分割後の文字列が得られた場合、分割マスター作成部２０２は、分割マスターＤＢ２１０において、単一の分割後の文字列に対して複数の収納企業コードと出現情報とを関連付けて保存することが望ましい。図４は、（Ａ）マスターＤＢ２０９、（Ｂ）分割後の文字列、及び（Ｃ）分割マスターＤＢ２１０の一例を示す。
【００３５】
また、分割マスター作成部２０２は、マスターＤＢ２０９が更新されると、マスターＤＢ２０９の更新内容に応じて、分割マスターＤＢ２１０を更新する。分割マスター作成部２０２も、前回からの差分データを受信して更新処理を行ってもよいし、全件データを受信して更新処理を行ってもよい。
【００３６】
画像受付部２０３は、画像読取装置１０から画像データを受け付ける。なお、画像データは、画像読取装置１０で読み取られる都度順次受け付けてもよいし、読取タイミングと同期しない任意のタイミングで受け付けてもよい。
【００３７】
読取部２０４は、画像受付部２０３が受け付けた画像データ内の全ての文字列を読み取り、読取結果を取得する。図５は、画像データ及び画像データからの読取結果の一例を示す。また、読取部２０４は、読取結果に含まれる文字列を、分割マスター作成部２０２がマスターＤＢ２０９内の文字列の分割に用いた所定の文字数で分割する。図６は、読取結果の一部、及び分割後の読取文字列の一部の一例を示す。図６に示されるように、読取部２０４は、１文字ずつシフトしながら所定の文字数で分割した分割後の読取文字列を得る。
【００３８】
また、図６に示されるように、分割後の読取文字列には、読取情報が関連付けられている。例えば、本実施形態では、分割前の文字列「預金口座振替依頼書」を分割した場合、分割後の読取文字列「預金」の読取情報には「１」、分割後の読取文字列「金口」の読取情報には「２」、分割後の読取文字列「口座」の読取情報には「３」、分割後の読取文字列「座振」の読取情報には「４」、分割後の読取文字列「振替」の読取情報には「５」、分割後の読取文字列「替依」の読取情報には「６」、分割後の読取文字列「依頼」の読取情報には「７」、分割後の読取文字列「頼書」の読取情報には「８」がそれぞれ関連付けられるが、他の実施形態では、分割前の読取結果における一の分割後の読取文字列と他の分割後の読取文字列との連続性を判定し得る他の任意の情報が関連付けられてもよい。
【００３９】
探索部２０５は、読取部２０４が得た各分割後の読取文字列が、分割マスターＤＢ２１０内に存在するか否かを判定するために二分探索を行う。具体的には、探索部２０５は、読取部２０４が得た分割後の読取文字列を読取情報の順で１つずつ取り出し、取り出した分割後の読取文字列と、分割マスターＤＢ２１０内の中央に位置する文字列との、文字コードの大小比較を行い、大小関係を用いて、取り出した分割後の読取文字列が分割マスターＤＢ２１０内の中央に位置する文字列の前方にあるか後方にあるかを判断しながら検索を進める。例えば、取り出した分割後の読取文字列の文字コードが分割マスターＤＢ２１０内の中央に位置する文字列の文字コードよりも小さい場合、直前に比較した文字列の前方に取り出した分割後の読取文字列があると判断されるので、探索部２０５は、取り出した分割後の読取文字列と、分割マスターＤＢ２１０内の直前に比較した文字列の１行前を最下位項目とした場合に中央に位置する文字列との、文字コードの大小比較を行う。一方で、読取部２０４が得た分割後の読取文字列の文字コードが分割マスターＤＢ２１０内の中央に位置する文字列の文字コードよりも大きい場合、直前に比較した文字列の後方に取り出した分割後の読取文字列があると判断されるので、探索部２０５は、取り出した分割後の読取文字列と、分割マスターＤＢ２１０内の直前に比較した文字列の１行後を最上位項目とした場合に中央に位置する文字列との、文字コードの大小比較を行う。
【００４０】
このようにして、探索部２０５は、比較した文字列同士の文字コードが一致するか、比較する文字列がなくなるまで処理を繰り返す。比較した文字列同士の文字コードが一致した場合、探索部２０５は、取り出した分割後の読取文字列を一致リストに追加する。一致リストには、例えば、読取情報、分割後の読取文字列、収納企業コード、出現情報を含めてもよい。探索部２０５は、読取部２０４が得た全ての分割後の読取文字列について探索を行う。
【００４１】
候補決定部２０６は、探索部２０５が作成した一致リストに基づいて、認識対象の文字列の候補を決定して、画像ＤＢ２１１に保存する。一実施形態では、候補決定部２０６は、一致リスト内に含まれる収納企業コード毎に一致率を算出して最も高い一致率を有する収納企業コードに対応する収納企業名を、候補として決定する。例えば、分割後の読取文字列「ＢＴ」・出現情報「１」、分割後の読取文字列「Ｊ瓦」・出現情報「２」、分割後の読取文字列「斯（」・出現情報「３」、分割後の読取文字列「株）」・出現情報「４」がその出現情報の順で一致リスト内に含まれる場合、収納企業コード「１００」の一致率は１００％となる。仮に、読取部２０４が「Ｂ」を「８」と誤読した場合、一致リスト内には分割後の読取文字列「Ｊ瓦」・出現情報「２」、分割後の読取文字列「斯（」・出現情報「３」、分割後の読取文字列「株）」・出現情報「４」がその出現情報の順で含まれ、収納企業コード「１００」の一致率は７５％となる。
【００４２】
別の実施形態では、候補決定部２０６は、所定の値以上の一致率を有する１又は複数の収納企業コードに対応する収納企業名を、候補として決定してもよい。
【００４３】
確認部２０７は、候補決定部２０６が候補として決定した文字列を、表示コントローラ２６を介してディスプレイ３２に表示する。一実施形態では、確認部２０７は、図７に示されるような確認画面を生成して表示してもよい。また、確認部２０７は、入力インターフェイス２５を介して、ユーザから確認結果及び／又は訂正文字列を受信する。一実施形態では、確認部２０７は、受信した確認結果及び／又は訂正文字列を画像ＤＢ２１１に保存する。
【００４４】
図７に示す例では、収納企業名の候補として「イロハクレジットサービス株式会社」が表示されている。本実施形態では、確認画面には、候補領域７０１、候補出現領域７０２、及び確認ボタン７０３等が含まれる。候補領域７０１には、候補決定部２０６が候補として決定した文字列が表示される。候補出現領域７０２は、候補として決定された文字列が出現する領域を示す。確認ボタン７０３は、候補として決定された文字列が肯定的に確認されたことを表す選択可能なコントロールである。
【００４５】
別の実施形態では、確認画面に、候補として決定された文字列が誤っている場合に正しい文字列を入力するための訂正文字列コントロール、候補として決定された文字列の確認が保留されたことを表す選択可能な保留ボタン等を含めてもよい。
【００４６】
（画像処理）
次に、図８のフローチャートに沿って、画像処理装置２０によって実行される画像処理について説明する。
【００４７】
ステップＳ８０１において、画像処理装置２０のマスター更新部２０１は、ホストサーバ３０から、マスターＤＢ２０９のデータを受信して、マスターＤＢ２０９を更新する。本実施形態では、マスター更新部２０１は、マスターＤＢ２０９の全件データを受信して、受信した全件データを用いてマスターＤＢ２０９を更新する。
【００４８】
ステップＳ８０２において、画像処理装置２０の分割マスター作成部２０２は、マスターＤＢ２０９内の全ての文字列をそれぞれ所定の文字数で分割する。本実施形態では、分割マスター作成部２０２は、マスターＤＢ２０９内の全ての文字列を２文字ずつに分割する。
【００４９】
ステップＳ８０３において、分割マスター作成部２０２は、分割後の全ての文字列を文字コード順にソートして分割マスターＤＢ２１０を作成する。本実施形態では、分割マスター作成部２０２は、分割後の文字列に、収納企業コードと出現情報とを関連付けて分割マスターＤＢ２１０に保存する。また、マスターＤＢ２１０内の複数の文字列から同一の分割後の文字列が得られた場合、分割マスター作成部２０２は、分割マスターＤＢ２１０において、単一の分割後の文字列に対して複数の収納企業コードと出現情報とを関連付けて保存する。ここでは、図４（Ａ）に示されるマスターＤＢ２０９に基づいて、図４（Ｃ）に示される分割マスターＤＢ２１０が作成されたものとする。
【００５０】
ステップＳ８０４において、画像処理装置２０の画像受付部２０３は、画像読取装置１０から画像データを受け付ける。
【００５１】
ステップＳ８０５において、画像処理装置２０の読取部２０４は、画像受付部２０３が受け付けた画像データ内の全ての文字列を読み取り、読取結果を取得する。ここでは、図５に示される画像データから図５に示される読取結果を取得したものとする。
【００５２】
ステップＳ８０６において、読取部２０４は、読取結果に含まれる文字列を、分割マスター作成部２０２がマスターＤＢ２０９内の文字列の分割に用いた所定の文字数で分割する。本実施形態では、読取部２０４は、読取結果に含まれる文字列を２文字ずつに分割する。ここでは、図６に示されるように、読取部２０４は、１文字ずつシフトしながら２文字ずつに分割し、読取情報を関連付けるものとする。
【００５３】
ステップＳ８０７において、画像処理装置２０の探索部２０５は、読取部２０４が得た分割後の読取文字列を読取情報の順で１つずつ取り出し、ステップＳ８０８において、取り出した分割後の読取文字列と、分割マスターＤＢ２１０内の中央に位置する文字列との、文字コードの大小比較を行う。ここでは、分割マスターＤＢ２１０内に１万件のレコードが存在し、探索部２０５は、取り出した分割後の読取文字列「預金」と、分割マスターＤＢ２１０内の５０００行目に位置する文字列との、文字コードの大小比較を行う。
【００５４】
取り出した分割後の読取文字列の文字コードが分割マスターＤＢ２１０内の中央に位置する文字列の文字コードよりも小さい場合（Ｓ８０８：Ａ）、直前に比較した文字列の前方に取り出した分割後の読取文字列があると判断されるので、探索部２０５は、分割マスターＤＢ２１０内に比較する文字列がある場合（Ｓ８０９：Ｙ）、分割マスターＤＢ２１０内の直前に比較した文字列の１行前を最下位項目とし（Ｓ８１０）、Ｓ８０８に戻って文字コードの大小比較を行う。一方で、読取部２０４が得た分割後の読取文字列の文字コードが分割マスターＤＢ２１０内の中央に位置する文字列の文字コードよりも大きい場合（Ｓ８０８：Ｂ）、直前に比較した文字列の後方に取り出した分割後の読取文字列があると判断されるので、探索部２０５は、分割マスターＤＢ２１０内に比較する文字列がある場合（Ｓ８１１：Ｙ）分割マスターＤＢ２１０内の直前に比較した文字列の１行後を最上位項目とし（Ｓ８１２）、Ｓ８０８に戻って、文字コードの大小比較を行う。
【００５５】
このようにして、探索部２０５は、比較した文字列同士の文字コードが一致するか、比較する文字列がなくなる（Ｓ８０９：Ｎ、Ｓ８１１：Ｎ）まで処理を繰り返す。比較した文字列同士の文字コードが一致した場合（Ｓ８０８：Ｃ）、探索部２０５は、取り出した分割後の読取文字列を一致リストに追加する（Ｓ８１３）。本実施形態では、一致リストは、読取情報、分割後の読取文字列、収納企業コード、出現情報を含む。探索部２０５は、読取部２０４が得た全ての分割後の読取文字列について処理を行うと（Ｓ８１４：Ｙ）、探索処理を終える。
【００５６】
ステップＳ８１５において、画像処理装置２０の候補決定部２０６は、探索部２０５が作成した一致リストに基づいて、認識対象の文字列の候補を決定する。本実施形態では、候補決定部２０６は、決定した候補を画像ＤＢ２１１に保存する。なお、本実施形態では、候補決定部２０６は、一致リスト内に含まれる収納企業コード毎に一致率を算出して、最も高い一致率を有する収納企業コードに対応する収納企業名を、候補として決定する。
【００５７】
例えば、分割後の読取文字列「ＢＴ」・出現情報「１」、分割後の読取文字列「Ｊ瓦」・出現情報「２」、分割後の読取文字列「斯（」・出現情報「３」、分割後の読取文字列「株）」・出現情報「４」がその出現情報の順で一致リスト内に含まれる場合、収納企業コード「１００」の一致率は１００％となる。仮に、読取部２０４が「Ｂ」を「８」と誤読した場合、一致リスト内には分割後の読取文字列「Ｊ瓦」・出現情報「２」、分割後の読取文字列「斯（」・出現情報「３」、分割後の読取文字列「株）」・出現情報「４」がその出現情報で含まれ、収納企業コード「１００」の一致率は７５％となる。なお、候補決定部２０６は、一致リストの読取情報と出現情報とを評価して、読取結果中の近接する領域に妥当な順で現れている分割後の読取文字列に基づいて、一致率の算出をするものとする。ここでは、候補決定部２０６は、候補として「イロハクレジットサービス株式会社」を決定したものとする。
【００５８】
ステップＳ８１６において、画像処理装置２０の確認部２０７は、候補決定部２０６が候補として決定した文字列を、表示コントローラ２６を介してディスプレイ３２に表示する。ここでは、確認部２０７は、図７に示されるような確認画面を表示したものとする。
【００５９】
ステップＳ８１７において、確認部２０７は、入力インターフェイス２５を介して、確認結果及び／又は訂正文字列を受信する。本実施形態では、確認部２０７は、受信した確認結果及び／又は訂正文字列を画像ＤＢ２１１に保存する。
【００６０】
なお、本実施形態では、読取結果に含まれる文字列を１文字ずつシフトしながら所定の文字数で分割し、マスターＤＢ２０９内の文字列は文字が重複しないように分割したが、別の実施形態では、読取結果に含まれる文字列を文字が重複しないように分割し、マスターＤＢ２０９内の文字列を１文字ずつシフトしながら所定の文字数で分割してもよい。
【００６１】
以上、本実施形態によれば、帳票の様式情報を登録することなく、帳票内のいずれかの領域に出現する所望の文字列を認識することができる。探索部２０５が二分探索を用いて検索を行うことで、読取結果に含まれる文字列をマスターＤＢ２０９内の文字列全てと１件ずつ突合する場合と比較して、ＣＰＵの処理量を減らすことができ、処理速度を速くすることができる。また、読取結果に含まれる文字列とマスターＤＢ２０９内の文字列とを所定数の文字列に分割して比較するので、読取結果に誤読が含まれる場合であっても、候補を検索することができる。
【符号の説明】
【００６２】
１…画像処理システム、１０…画像読取装置、２０…画像処理装置、２１…ＣＰＵ、２２…メインメモリ、２３…ハードディスク、２４…画像読取装置インターフェイス、２４１…画像バッファ、２５…入力インターフェイス、２６…表示コントローラ、２７…通信インターフェイス、２８…データリーダ／ライタ、２０１…マスター更新部、２０２…分割マスター作成部、２０３…画像受付部、２０４…読取部、２０５…探索部、２０６…候補決定部、２０７…確認部（画面生成部）、２０８…通信部、２０９…マスターＤＢ（マスターリスト）、２１０…分割マスターＤＢ（分割マスターリスト）、２１１…画像ＤＢ、３０…ホストサーバ、３１…マウス、３２…ディスプレイ、３３…メモリカード、７０１…候補領域、７０２…候補出現領域、７０３…確認ボタン、Ｎ…ネットワーク
【図１】
2020119057.tif 000003
【図２】
2020119057.tif 000004
【図３】
2020119057.tif 000005
【図４】
2020119057.tif 000006
【図５】
2020119057.tif 000007
【図６】
2020119057.tif 000008
【図７】
2020119057.tif 000009
【図８】
2020119057.tif 000010