(57)【特許請求の範囲】
【請求項１】
複数の帳票の各々の特徴を示す要素の候補を取得する取得手段と、
前記取得手段により取得された候補から２以上の前記帳票に共通する共通要素を抽出する抽出手段と、
前記複数の帳票から、前記抽出手段により抽出された共通要素のうちの２以上の共通要素を含む帳票を抽出し、抽出された帳票に含まれる前記２以上の共通要素を当該帳票の特徴を示す要素に決定する決定手段と、
前記複数の帳票の各々について、当該帳票を読み取って生成された第１の画像に含まれる第１の要素群を取得する第１取得手段と、
前記第１の画像に互いに異なるノイズを付加した複数の第２の画像を生成する付加手段と、
前記複数の第２の画像の各々に含まれる第２の要素群を取得する第２取得手段と、
前記第１の要素群に含まれる要素と複数の前記第２の要素群に含まれる要素との類似度に基づいて、前記第１の要素群から前記帳票の特徴を示す要素の候補を抽出する第１抽出手段と
を備え、
前記取得手段は、前記第１抽出手段により抽出された候補を取得する
情報処理装置。
【請求項２】
前記抽出手段は、前記取得手段により取得された候補から２以上の前記帳票に共通しない独自要素を抽出し、
前記決定手段は、前記独自要素が前記第１抽出手段で前記候補として抽出されたときの前記類似度が決められた条件を満たさない場合に、前記独自要素と前記２以上の共通要素とを前記帳票の特徴を示す要素に決定する
請求項１に記載の情報処理装置。
【請求項３】
前記第１抽出手段は、前記第１の要素群に含まれる要素のうち、前記類似度が決められた条件を満たさない要素を、前記帳票の特徴を示す要素の候補として抽出しない
請求項１に記載の情報処理装置。
【請求項４】
前記抽出手段は、前記取得手段により取得された候補から２以上の前記帳票に共通しない独自要素を抽出し、
前記決定手段は、前記抽出手段により抽出された独自要素を、当該独自要素を含む帳票の特徴を示す要素に決定する
請求項１に記載の情報処理装置。
【請求項５】
前記抽出手段は、前記取得手段により取得された候補から、２以上の前記帳票に共通しない独自要素と、２以上の前記帳票に共通する共通要素とを抽出し、
前記情報処理装置は、前記複数の帳票の各々について、当該帳票に含まれる前記独自要素と前記共通要素に対して、当該帳票の種別の判定における優先順位を付与する付与手段を備え、
前記決定手段は、前記複数の帳票の各々について、前記付与手段により付与された優先順位に基づいて、少なくとも１つの前記独自要素又は前記共通要素を当該帳票の特徴を示す要素に決定する
請求項１に記載の情報処理装置。
【請求項６】
前記付与手段は、前記共通要素よりも高い優先順位を前記独自要素に付与し、
前記決定手段は、前記独自要素のみを前記帳票の特徴を示す要素に決定する
請求項５に記載の情報処理装置。
【請求項７】
前記付与手段は、前記複数の帳票における出現頻度が低い共通要素ほど高い優先順位を付与し、
前記決定手段は、前記独自要素と、前記付与手段により付与された優先順位に基づいて選択した共通要素とを、前記帳票の特徴を示す要素に決定する
請求項５に記載の情報処理装置。
【請求項８】
帳票から読み取られた要素と前記決定手段により決定された要素との比較により当該帳票の種別を判定する判定手段と、
前記付与手段により付与された優先順位が高い要素ほど前記判定手段による判定における重み付けを重くする重み付け手段と
を備えた請求項５乃至７のいずれか１項に記載の情報処理装置。
【請求項９】
コンピュータを、
複数の帳票の各々の特徴を示す要素の候補を取得する取得手段と、
前記取得手段により取得された候補から２以上の前記帳票に共通する共通要素を抽出する抽出手段と、
前記複数の帳票から、前記抽出手段により抽出された共通要素のうちの２以上の共通要素を含む帳票を抽出し、抽出された帳票に含まれる前記２以上の共通要素を当該帳票の特徴を示す要素に決定する決定手段と、
前記複数の帳票の各々について、当該帳票を読み取って生成された第１の画像に含まれる第１の要素群を取得する第１取得手段と、
前記第１の画像に互いに異なるノイズを付加した複数の第２の画像を生成する付加手段と、
前記複数の第２の画像の各々に含まれる第２の要素群を取得する第２取得手段と、
前記第１の要素群に含まれる要素と複数の前記第２の要素群に含まれる要素との類似度に基づいて、前記第１の要素群から前記帳票の特徴を示す要素の候補を抽出する第１抽出手段
として機能させるためのプログラムにおいて、
前記取得手段は、前記第１抽出手段により抽出された候補を取得する
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及びプログラムに関する。
【背景技術】
【０００２】
特許文献１に記載された帳票処理システムは、帳票画像から文字列を抽出し、抽出した文字列の位置情報及び出現頻度から各文字列の安定度を計算し、同一領域内で各文字列の出現した帳票種の数から固有度を計算し、安定度と固有度とから文字列の帳票識別辞書への登録の優先度を計算する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−１１５０２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
帳票の処理の能率を向上させるには、電子化が有効な手段となり得る。例えば、複数の種別の帳票の特徴を示す要素を予めコンピュータに登録しておき、帳票をスキャナで読み取って画像を生成し、生成した画像に含まれる要素を抽出し、抽出された要素と予め登録された要素との比較により、読み取った帳票の種別を判定する。ところが、帳票の種別が増えるにつれて、書式が互いに似通った帳票も増える傾向がある。書式が似通った帳票同士では帳票の特徴を示す要素も似通っていることが多いが、そのように他の帳票の要素と似通った要素が帳票の特徴として登録されると、帳票の種別の誤判定（真の種別と異なる種別であると判定されること）の原因となり得る。誤判定が発生すると、判定結果を訂正する煩雑な作業が必要となり、非効率的である。
本発明は、複数の帳票の特徴が似通っていることに起因する帳票の種別の誤判定を減らすことを目的とする。
【課題を解決するための手段】
【０００５】
請求項１に係る発明は、複数の帳票の各々の特徴を示す要素の候補を取得する取得手段と、前記取得手段により取得された候補から２以上の前記帳票に共通する共通要素を抽出する抽出手段と、前記複数の帳票から、前記抽出手段により抽出された共通要素のうちの２以上の共通要素を含む帳票を抽出し、抽出された帳票に含まれる前記２以上の共通要素を当該帳票の特徴を示す要素に決定する決定手段と、前記複数の帳票の各々について、当該帳票を読み取って生成された第１の画像に含まれる第１の要素群を取得する第１取得手段と、前記第１の画像に互いに異なるノイズを付加した複数の第２の画像を生成する付加手段と、前記複数の第２の画像の各々に含まれる第２の要素群を取得する第２取得手段と、前記第１の要素群に含まれる要素と複数の前記第２の要素群に含まれる要素との類似度に基づいて、前記第１の要素群から前記帳票の特徴を示す要素の候補を抽出する第１抽出手段とを備え、前記取得手段は、前記第１抽出手段により抽出された候補を取得する情報処理装置を提供する。
請求項２に係る発明は、請求項１に記載の情報処理装置において、前記抽出手段は、前記取得手段により取得された候補から２以上の前記帳票に共通しない独自要素を抽出し、前記決定手段は、前記独自要素が前記第１抽出手段で前記候補として抽出されたときの前記類似度が決められた条件を満たさない場合に、前記独自要素と前記２以上の共通要素とを前記帳票の特徴を示す要素に決定する。
請求項３に係る発明は、請求項１に記載の情報処理装置において、前記第１抽出手段は、前記第１の要素群に含まれる要素のうち、前記類似度が決められた条件を満たさない要素を、前記帳票の特徴を示す要素の候補として抽出しない。
請求項４に係る発明は、請求項１に記載の情報処理装置において、前記抽出手段は、前記取得手段により取得された候補から２以上の前記帳票に共通しない独自要素を抽出し、前記決定手段は、前記抽出手段により抽出された独自要素を、当該独自要素を含む帳票の特徴を示す要素に決定する。
【０００６】
請求項５に係る発明は、請求項１に記載の情報処理装置において、前記抽出手段は、前記取得手段により取得された候補から、２以上の前記帳票に共通しない独自要素と、２以上の前記帳票に共通する共通要素とを抽出し、前記情報処理装置は、前記複数の帳票の各々について、当該帳票に含まれる前記独自要素と前記共通要素に対して、当該帳票の種別の判定における優先順位を付与する付与手段を備え、前記決定手段は、前記複数の帳票の各々について、前記付与手段により付与された優先順位に基づいて、少なくとも１つの前記独自要素又は前記共通要素を当該帳票の特徴を示す要素に決定する情報処理装置を提供する。
請求項６に係る発明は、請求項５に記載の情報処理装置において、前記付与手段は、前記共通要素よりも高い優先順位を前記独自要素に付与し、前記決定手段は、前記独自要素
のみを前記帳票の特徴を示す要素に決定する。
請求項７に係る発明は、請求項５に記載の情報処理装置において、前記付与手段は、前記複数の帳票における出現頻度が低い共通要素ほど高い優先順位を付与し、前記決定手段は、前記独自要素と、前記付与手段により付与された優先順位に基づいて選択した共通要素とを、前記帳票の特徴を示す要素に決定する。
請求項８に係る発明は、請求項５乃至７いずれか１項に記載の情報処理装置において、帳票から読み取られた要素と前記決定手段により決定された要素との比較により当該帳票の種別を判定する判定手段と、前記付与手段により付与された優先順位が高い要素ほど前記判定手段による判定における重み付けを重くする重み付け手段とを備える。
【０００７】
請求項１０に係る発明は、コンピュータを、複数の帳票の各々の特徴を示す要素の候補を取得する取得手段と、前記取得手段により取得された候補から２以上の前記帳票に共通する共通要素を抽出する抽出手段と、前記複数の帳票から、前記抽出手段により抽出された共通要素のうちの２以上の共通要素を含む帳票を抽出し、抽出された帳票に含まれる前記２以上の共通要素を当該帳票の特徴を示す要素に決定する決定手段と、前記複数の帳票の各々について、当該帳票を読み取って生成された第１の画像に含まれる第１の要素群を取得する第１取得手段と、前記第１の画像に互いに異なるノイズを付加した複数の第２の画像を生成する付加手段と、前記複数の第２の画像の各々に含まれる第２の要素群を取得する第２取得手段と、前記第１の要素群に含まれる要素と複数の前記第２の要素群に含まれる要素との類似度に基づいて、前記第１の要素群から前記帳票の特徴を示す要素の候補を抽出する第１抽出手段として機能させるためのプログラムにおいて、前記取得手段は、前記第１抽出手段により抽出された候補を取得するプログラムを提供する。
【発明の効果】
【０００９】
請求項１、１０に係る発明によれば、２以上の共通要素を帳票の特徴を示す要素に決定する構成を備えない場合と比べて、複数の帳票の特徴が似通っていることに起因する帳票の種別の誤判定を減らすことができる。
請求項２に係る発明によれば、第１の画像に互いに異なるノイズを付加した複数の第２の画像を用いて帳票の特徴を示す要素を抽出する構成を備えない場合と比べて、帳票を読み取って生成された画像に含まれるノイズに起因する帳票の種別の誤判定を減らすことができる。
請求項３に係る発明によれば、独自要素のノイズに対する耐性が不足している場合に耐性の不足を補うことができる。
請求項４に係る発明によれば、ノイズに対する耐性が不足している要素を帳票の特徴を示す要素として用いないようにすることができる。
請求項５に係る発明によれば、帳票に独自要素が含まれている場合には、その独自要素をその帳票の特徴を示す要素として用いることができる。
請求項６、１１に係る発明によれば、帳票の種別の判定における優先順位に基づいて帳票の特徴を示す要素を決定する構成を備えない場合と比べて、複数の帳票の特徴が似通っていることに起因する帳票の種別の誤判定を減らすことができる。
請求項７に係る発明によれば、帳票に独自要素が含まれている場合には、その独自要素をその帳票の特徴を示す要素として用いることができる。
請求項８に係る発明によれば、出現頻度が低い共通要素ほど高い優先順位を付与する構成を備えない場合と比べて、帳票の種別の誤判定を減らすことができる。
請求項９に係る発明によれば、優先順位が高い要素ほど重み付けを重くする構成を備えない場合と比べて、帳票の種別の判定の精度を高めることができる。
【図面の簡単な説明】
【００１０】
【図１】実施形態に係るシステムの全体を示す図。
【図２】情報処理装置１のハードウェア構成を示す図。
【図３】帳票の例を示す図。
【図４】情報処理装置１の機能を示すブロック図。
【図５】情報処理装置１の動作を示す流れ図。
【図６】候補リストを示す図。
【図７】独自要素と共通要素の抽出結果を示す図。
【図８】ノイズの例を示す図。
【図９】情報処理装置１の機能を示すブロック図。
【図１０】情報処理装置１の動作を示す流れ図。
【図１１】第１の要素群リストを示す図。
【図１２】第２の要素群リストを示す図。
【図１３】候補リストを示す図。
【図１４】情報処理装置１の機能を示すブロック図。
【図１５】情報処理装置１の動作を示す流れ図。
【図１６】候補リストの例を示す図。
【図１７】情報処理装置１の機能を示すブロック図。
【発明を実施するための形態】
【００１１】
本発明の実施形態の一例について説明する。
＜第１実施形態＞
図１は、実施形態に係るシステムの全体を示す図である。情報処理装置１と読取装置２は、ＬＡＮなどの通信手段３で接続されている。読取装置２は、帳票のサンプルを読み取って画像データを生成し、この画像データを情報処理装置１に送信する。情報処理装置１は、受信した画像データで表される画像から、帳票の特徴を示す要素を抽出する。抽出された要素は、実際の事務処理で使用される帳票の種別を判定するために用いられる。
【００１２】
図２は、情報処理装置１のハードウェア構成を示す図である。情報処理装置１は、制御部１１、記憶部１２、通信部１３などを備えたコンピュータである。制御部１１は、ＣＰＵ（Central Processing Unit）などの演算装置と、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）などの記憶装置とを備える。ＲＯＭには、ハードウェアやＯＳ（Operating System）の起動の手順を記述したファームウェアが記憶されている。ＲＡＭは、ＣＰＵが演算を実行する際のデータの記憶に用いられる。記憶部１２は、例えばハードディスク装置を備え、ＯＳやアプリケーションプログラムなどが記憶されている。通信部１３は、読取装置２と通信するための通信Ｉ／Ｆ（Interface）を備える。情報処理装置１には、表示装置１４と受付装置１５が接続されている。表示装置１４は、例えば液晶表示装置を備え、操作者が情報処理装置１を操作するための画面などを表示する。受付装置１５は、例えばキーボードやマウスなどを備え、操作者が行った操作を受け付けて、その操作に応じた情報を制御部１１に出力する。
【００１３】
読取装置２は、例えば、プラテンガラス、遮光板、光源、光学系、撮像素子、演算装置などを備えたイメージスキャナである（図示省略）。プラテンガラス上に載せられた帳票に対して光源が光を照射し、帳票で反射された反射光が光学系を介して撮像素子に入射する。撮像素子は、入射した光を画像信号に変換して演算装置に出力する。演算装置は、画像信号に基づいてラスタ形式の画像データを生成し、この画像データを情報処理装置１に送信する。なお、複写機と情報処理装置１を通信手段３で接続し、複写機に備えられた読取装置を用いて帳票を読み取るようにしてもよい。また、ＵＳＢ（Universal Serial Bus）メモリなどの記録媒体を用いて読取装置２から情報処理装置１に帳票の画像データを受け渡してもよい。
【００１４】
図３は、帳票の例を示す図である。帳票には、文字や罫線などの要素が印刷などによって予め形成されている。この例では、「様式Ａ−１」、「申請日    年  月  日」、「審査部  御中」、「住宅ローン申込書」、「申込内容」、「氏名          印」の各文字列が予め形成されている。また、申込内容の欄を示す罫線が形成されている。
【００１５】
図４は、情報処理装置１の機能を示すブロック図である。取得手段１１０は、複数の帳票の各々の特徴を示す要素の候補を取得する。抽出手段１２０は、取得手段１１０により取得された候補から２以上の帳票に共通する共通要素を抽出する。決定手段１３０は、複数の帳票から、抽出手段１２０により抽出された共通要素のうちの２以上の共通要素を含む帳票を抽出し、抽出された帳票に含まれる２以上の共通要素を当該帳票の特徴を示す要素に決定する。また、抽出手段１２０は、取得手段１１０により取得された候補から２以上の帳票に共通しない独自要素を抽出する。決定手段１３０は、抽出手段１２０により抽出された独自要素を、当該独自要素を含む帳票の特徴を示す要素に決定する。これらの機能を実現するための具体的な構成は、以下のとおりである。
【００１６】
図５は、情報処理装置１の動作を示す流れ図である。情報処理装置１には、帳票の特徴を示す要素を抽出する手順を記述したアプリケーションプログラムがインストールされている。情報処理装置１の制御部１１は、このアプリケーションプログラムを実行して、以下に示す処理を実行する。
【００１７】
＜ステップＳ１＞（取得手段１１０の一例）
制御部１１は、帳票の特徴を示す要素の候補を取得する。具体的には、最初に、ユーザが読取装置２にサンプルの帳票を読み取らせる。読取装置２は、サンプルの帳票を読み取って画像データを生成し、画像データを情報処理装置１に送信する。情報処理装置１の制御部１１は、読取装置２から受信した画像データで表される画像に対して文字認識と罫線認識を実行する。文字認識は、例えば、ＯＣＲ（Optical Character Recognition）の手法を用いる。罫線認識は、例えば、特開２００３−１０９００７号公報の段落００５１に記載されている、Ｘ軸方向とＹ軸方向の黒画素の累積値から罫線を認識する手法を用いる。
【００１８】
以下の説明では、文字認識によって候補を取得した例を示す。図３の例では、「様式Ａ−１」、「申請日    年  月  日」、「審査部  御中」、「住宅ローン申込書」、「申込内容」、「氏名          印」の各文字列が認識される。また、制御部１１は、帳票の画像を表示装置１４に表示させる。ユーザは、帳票の特徴を示す要素の候補（例えば、「様式Ａ−１」と「住宅ローン申込書」）を受付装置１５（マウス）を用いて指定する。以上の処理を複数の帳票に対して実行する。
【００１９】
図６は、候補リストを示す図である。帳票の特徴を示す要素の候補が指定されたならば、制御部１１は、指定された候補を候補リストに格納する。候補リストは、帳票ＩＤ、要素ＩＤ、要素の内容、位置情報を関連付けて格納するリストである。帳票ＩＤは、帳票を識別するための識別子である。要素ＩＤは、要素を識別するための識別子である。要素の内容は、この例では、文字認識で認識された文字列である。位置情報は、帳票の画像における要素の位置を示す情報であり、例えば、文字列に外接する矩形の左上の頂点の座標である。図示した候補リストは、５つの異なる種別の帳票から帳票の特徴を示す要素の候補を取得した例である。このうち、帳票ＩＤ＝００３が図３で例示した帳票に対応する。
【００２０】
＜ステップＳ２＞（抽出手段１２０の一例）
図７は、独自要素と共通要素の抽出結果を示す図である。制御部１１は、候補リストに格納されている要素の内容を比較して、独自要素と共通要素を抽出する。独自要素は、２以上の帳票で要素の内容が共通しない要素である。共通要素とは、２以上の帳票で要素の内容が共通する要素である。図中で要素ＩＤに○が付加された要素が独自要素であり、要素ＩＤに●が付加された要素が共通要素である。
【００２１】
＜ステップＳ３＞（決定手段１３０の一例）
制御部１１が、ステップＳ２で抽出された独自要素を、この独自要素を含む帳票の特徴を示す要素に決定する。例えば、図７に示す帳票ＩＤ＝００１の帳票については、「学資保険申込書」（要素ＩＤ＝００４）が独自要素として抽出されているから、制御部１１は、この独自要素をこの帳票の特徴を示す要素に決定する。同様に、制御部１１は、帳票ＩＤ＝００２、００４、００５の帳票についても、それぞれ、抽出された独自要素を帳票の特徴を示す要素に決定する。
【００２２】
＜ステップＳ４＞（決定手段１３０の一例）
制御部１１が、２以上の共通要素を含む帳票を抽出し、この共通要素をその帳票の特徴を示す要素に決定する。図示した例では、共通要素として、「様式Ａ−１」と「住宅ローン申込書」が抽出されている。「様式Ａ−１」は、帳票ＩＤ＝００１、００２、００３に共通の要素であるから、この要素だけでは、帳票ＩＤ＝００１、００２、００３の区別がつかない。また、「住宅ローン申込書」は、帳票ＩＤ＝００３、００４、００５に共通の要素であるから、この要素だけでは、帳票ＩＤ＝００３、００４、００５の区別がつかない。ところが、５つの帳票のうち、帳票ＩＤ＝００３は、複数の共通要素（「様式Ａ−１」、「住宅ローン申込書」）が抽出されており、この複数の共通要素の組み合わせは、他の帳票にはないものである。従って、制御部１１は、この複数の共通要素を、帳票ＩＤ＝００３の帳票の特徴を示す要素に決定する。
【００２３】
以上の処理により各帳票の特徴を示す要素が決定されたならば、制御部１１は、各帳票の帳票ＩＤと、その帳票の特徴を示す要素とを関連付けた特徴リストを作成して記憶部１２に記憶させる。
本実施形態では、或る帳票から独自要素が抽出されなかった場合であっても、その帳票が２以上の共通要素を含む場合には、その共通要素がその帳票の特徴を示す要素に決定される。よって、本実施形態によれば、複数の帳票の特徴が似通っていることに起因する帳票の種別の誤判定が減少する。
【００２４】
＜第２実施形態＞
第１実施形態では、帳票の画像を表示した画面上でユーザが帳票の特徴を示す要素の候補を指定するように構成されているが、第２実施形態では、情報処理装置１が帳票の特徴を示す要素の候補を抽出する。具体的には、以下のとおりである。
【００２５】
図８は、ノイズの例を示す図である。帳票を読み取って生成した画像には、ノイズが含まれている場合がある。主なノイズは、以下のように分類される。
（ａ）記入されたもの
例えば、手書きで記入された文字や記号、押印によって形成された印影、記入すべき箇所を示すために鉛筆で書き込まれた印などである。図示した例では、氏名の欄に「富士  太郎」なる文字列（ノイズＮ１）が手書きで記入されている。また、申請日の欄と氏名の欄に、記入すべき箇所を囲んだ印（ノイズＮ２）が書き込まれている。また、氏名の欄に印影（ノイズＮ３）が形成されている。
【００２６】
（ｂ）ウォーターマーク
読取装置２で読み取るとウォーターマークを含んだ画像が生成されるように帳票に隠し文字が設定されている場合がある。ウォーターマークは、帳票の記入や視認に支障が生じない程度の濃度で形成されるが、ウォーターマーク自体の視認性を確保するために、例えば、大きなサイズの文字、斜めの配置、複数のウォーターマークの規則的又は不規則な配置などにより形成される。図示した例では、「コピー禁止」なるウォーターマーク（ノイズＮ４）が形成されている（図示の都合上、ハッチングを使用）。なお、隠し文字を用いずに、顕在化したウォーターマークが帳票に形成されている場合もある。
【００２７】
（ｃ）汚れ
例えば、消しゴムのかす、インクのしみ、埃などの汚れが帳票に付着している場合がある。また、帳票の折れ目やしわなどが線状の汚れとなる場合もある。また、読取装置２のプラテンガラスに汚れが付着している場合もある。図示した例では、面状の汚れ（図示の都合上、ハッチングを使用。ノイズＮ５）と線状の汚れ（ノイズＮ６）が生じている。
【００２８】
（ｄ）裏写り
帳票の裏面に文字などが形成されている場合がある。例えば、記入の要領が裏面に記載されている場合や、両面に記入欄が設けられている場合などがある。このように帳票の裏面に文字などが記載されており、且つ、裏面の文字などが透けて見える程度の薄い紙が用いられている場合、裏面の文字などが読取装置２に読み取られてしまうことがある。
【００２９】
（ｅ）傾き（スキュー）
本実施形態におけるノイズの概念には、読み取り時の帳票の傾きに起因するものも含まれる。例えば、読取装置２の読み取り位置に帳票を配置したときに帳票に傾きが生じることがある。また、読み取り位置に原稿を搬送する装置が備えられている場合、傾いた姿勢で帳票が搬送されることがある。この傾きの大きさによっては、例えば文字が認識されなかったり、罫線の方向が誤った方向に認識されるなどして、帳票の特徴が正確に認識されなくなるおそれがある。
【００３０】
図９は、情報処理装置１の機能を示すブロック図である。取得手段１１０、抽出手段１２０、決定手段１３０は、第１実施形態と同じ機能を備える。第１取得手段１０１は、複数の帳票の各々について、当該帳票を読み取って生成された第１の画像に含まれる第１の要素群を取得する。付加手段１０２は、第１の画像に互いに異なるノイズを付加した複数の第２の画像を生成する。第２取得手段１０３は、複数の第２の画像の各々に含まれる第２の要素群を取得する。第１抽出手段１０４は、第１の要素群に含まれる要素と複数の第２の要素群に含まれる要素との類似度に基づいて、第１の要素群から帳票の特徴を示す要素の候補を抽出する。そして、取得手段１１０は、第１抽出手段１０４により抽出された候補を取得する。これらの機能を実現するための具体的な構成は、以下のとおりである。
【００３１】
図１０は、情報処理装置１の動作を示す流れ図である。情報処理装置１には、帳票の特徴を示す要素を抽出する手順を記述したアプリケーションプログラムがインストールされている。情報処理装置１の制御部１１は、このアプリケーションプログラムを実行して、以下に示す処理を実行する。
【００３２】
＜ステップＳ０１＞（第１取得手段１０１の一例）
最初に、ユーザが読取装置２にサンプルの帳票を読み取らせる。読取装置２は、サンプルの帳票を読み取って第１の画像データを生成し、第１の画像データを情報処理装置１に送信する。情報処理装置１の制御部１１は、読取装置２から受信した第１の画像データで表される第１の画像に対して文字認識と罫線認識を実行する。文字認識は、例えば、ＯＣＲ（Optical Character Recognition）の手法を用いる。罫線認識は、例えば、特開２００３−１０９００７号公報の段落００５１に記載されている、Ｘ軸方向とＹ軸方向の黒画素の累積値から罫線を認識する手法を用いる。本実施形態は、第１の要素群として文字列を取得する例を示す。図３の例では、「様式Ａ−１」、「申請日    年  月  日」、「審査部  御中」、「住宅ローン申込書」、「申込内容」、「氏名          印」の各文字列が認識される。制御部１１は、これらの文字列を第１の要素群として取得する。
【００３３】
図１１は、第１の要素群リストを示す図である。第１の要素群を取得したならば、制御部１１は、第１の要素群リストを作成する。第１の要素群リストは、要素ＩＤ、要素の内容、位置情報を関連付けて格納するリストである。要素ＩＤは、要素を識別するための識別子である。要素の内容は、この例では、文字認識で認識された文字列である。位置情報は、第１の画像における要素の位置を示す情報であり、例えば、文字列に外接する矩形の左上の頂点の座標である。
【００３４】
＜ステップＳ０２＞（付加手段１０２の一例）
制御部１１は、第１の画像にノイズを付加する。付加するノイズは、例えば前述の（ａ）記入されたもの、（ｂ）ウォーターマーク、（ｃ）汚れ、（ｄ）裏写り、（ｅ）傾き、である。裏写りを想定した文字は、鏡像でもよいし、鏡像でなくてもよい。記憶部１２には、ノイズの初期値が記憶されている。ノイズの初期値とは、例えば、（ａ）については、文字や線の数、（ｂ）については、文字列の面積、（ｃ）については、汚れの面積、（ｄ）については、裏写りの面積、（ｅ）については、傾きの角度を定めたものである。また、ノイズの初期値の１つとして、例えば、第１の要素群に含まれる各要素（本実施形態では、文字列）の外接矩形内でノイズが占める面積の割合が定められていてもよい。
【００３５】
制御部１１は、第１の画像にこれらのノイズを付加した複数の第２の画像を生成する。このとき、制御部１１は、第２の画像の各々に含まれるノイズを互いに異ならせるようにする。例えば、要素の外接矩形内でノイズを付加する位置を第２の画像毎に乱数を用いて変動させるようにしてもよい。また、要素の外接矩形内でノイズが占める面積や、外接矩形の面積に対するノイズの面積の割合などを第２の画像毎に乱数を用いて変動させるようにしてもよい。要するに、ステップＳ０２において、制御部１１は、予め定められた複数種類のノイズを第２の画像毎に無作為に変動させることによって複数の第２の画像を生成する。図８で例示した画像は、複数の第２の画像のうちの１つである。複数の第２の画像の各々は、ノイズＮ１乃至Ｎ６の面積や位置などが互いに異なっている。
【００３６】
＜ステップＳ０３＞（第２取得手段１０３の一例）
ステップＳ０１と同様に、制御部１１が、第２の画像の各々に対して文字認識を実行して文字列を認識し、認識した文字列を第２の要素群として取得する。図８の例では、ノイズの重なった文字が認識されなくなるため、「様  Ａ−１」、「申請      年  月  日」、「審査部  御中」、「住宅ローン申  書」、「申込内容」、「氏    富士  太郎」の各文字列が認識される。制御部１１は、これらの文字列を第２の要素群として取得する。ただし、前述のとおり、複数の第２の画像の各々はノイズの面積や位置などが互いに異なっている。そのため、例えば、図８の例では、「住宅ローン申込書」の「込」にノイズが重なったために「込」が認識されないが、別の文字にノイズが重なった場合には、その文字が認識されなくなる。従って、取得される第２の要素群は、第２の画像毎に異なるものとなる。制御部１１は、複数の第２の画像の各々から第２の要素群を取得する。従って、第２の要素群は、第２の画像の数と同じ数だけ取得される。
【００３７】
図１２は、第２の要素群リストを示す図である。第２の要素群を取得したならば、制御部１１は、第２の要素群リストを作成する。第２の要素群リストは、要素ＩＤ、要素の内容、位置情報を関連付けて格納するリストである。第２の要素群リストは、第２の画像と同じ数だけ作成される。
【００３８】
＜ステップＳ０４＞（第１抽出手段１０４の一例）
制御部１１は、第１の要素群リストと第２の要素群リストから同一の要素ＩＤに対応する要素を読み出して、２つの要素の類似度を求める。類似度とは、文字列の場合、全文字数に対する一致した文字数の割合である。例えば、要素ＩＤ＝００４については、第１の要素群リストでは「住宅ローン申込書」、第２の要素群リストでは「住宅ローン申  書」であるから、類似度は、０．８７５である。
【００３９】
制御部１１は、すべての第２の要素群リストについてこの処理を行い、要素ＩＤ毎に類似度の平均値を求める。例えば、５つの第２の画像から取得された要素ＩＤ＝００４の要素の内容がそれぞれ「住宅ローン申  書」、「住宅ローン    書」、「住宅ローン申    」、「住宅ローン申込書」、「住宅ロー      書」であったとすると、要素ＩＤ＝００４の類似度の平均値は、（０．８７５＋０．７５＋０．７５＋１．０＋０．６２５）÷５＝０．８となる。制御部１１は、類似度の平均値が予め定められた閾値に達しているならば、その要素が、その帳票の特徴を示す要素であると判定する。例えば閾値が０．４である場合、要素ＩＤ＝００４の要素は、類似度の平均値が閾値を上回るから、帳票の特徴を示す要素であると判定される。なお、類似度の平均値に代えて、類似度の最大値や最小値など、類似度に基づく値を用いて上記の処理を行うようにしてもよい。
【００４０】
図１３は、候補リストを示す図である。制御部１１は、すべての要素ＩＤについて上記の処理が済んだならば、候補リストを作成する。候補リストは、帳票の特徴を示す要素の要素ＩＤ、要素の内容、位置情報を関連付けて格納するリストである。この例では、要素ＩＤ＝００６の「氏名          印」の類似度の平均値が閾値に達しなかったため、要素ＩＤ＝００１乃至００５の要素が、帳票の特徴を示す要素として抽出されている。制御部１１は、候補リストを帳票毎に作成する。制御部１１は、作成した候補リストを識別するための識別子である帳票ＩＤを生成してその候補リストに関連付ける。この例では、作成した候補リストに特徴ＩＤ＝００１が関連付けられている。以上のようにして、第１の要素群から帳票の特徴を示す要素が抽出される。なお、帳票の特徴を示す要素の抽出結果を示す画像を表示装置１４に表示させるようにしてもよい。例えば、作成された候補リストを表示装置１４に表示させるようにしてもよい。また、帳票の特徴を示す要素として抽出された要素を視覚的に強調した帳票の画像を表示装置１４に表示させるようにしてもよい。
【００４１】
以上が、情報処理装置１が帳票の特徴を示す要素の候補を抽出する構成である。この手順によって複数の帳票の各々について候補リストを作成し、第１実施形態で説明した処理によって、各帳票の特徴を示す要素を抽出して特徴リストを作成する。
【００４２】
本実施形態によれば、第１の画像に互いに異なるノイズを付加した複数の第２の画像を用いて帳票の特徴を示す要素を抽出する構成を備えない場合と比べて、帳票を読み取って生成された画像に含まれるノイズに起因する帳票の種別の誤判定が減少する。また、本実施形態によれば、ノイズを作為的に変動させる構成と比べて、現実のノイズに近いノイズが付加される。また、本実施形態によれば、１種類のノイズを付加する構成と比べて、現実のノイズに近いノイズが付加される。また、本実施形態によれば、帳票の種別を示す要素の抽出の基準に幅が与えられる。
【００４３】
＜第３実施形態＞
図１４は、情報処理装置１の機能を示すブロック図である。取得手段１１０、抽出手段１２０は、第１実施形態と同じ機能を備える。取得手段１１０は、複数の帳票の各々の特徴を示す要素の候補を取得する。抽出手段１２０は、取得手段１１０により取得された候補から、２以上の帳票に共通しない独自要素と、２以上の帳票に共通する共通要素とを抽出する。付与手段１４０は、複数の帳票の各々について、当該帳票に含まれる独自要素と共通要素に対して、当該帳票の種別の判定における優先順位を付与する。決定手段１５０は、複数の帳票の各々について、付与手段１４０により付与された優先順位に基づいて、少なくとも１つの前記独自要素又は前記共通要素を当該帳票の特徴を示す要素に決定する。これらの機能を実現するための具体的な構成は、以下のとおりである。
【００４４】
図１５は、情報処理装置１の動作を示す流れ図である。情報処理装置１には、帳票の特徴を示す要素を抽出する手順を記述したアプリケーションプログラムがインストールされている。情報処理装置１の制御部１１は、このアプリケーションプログラムを実行して、以下に示す処理を実行する。
【００４５】
＜ステップＳ１１＞（取得手段１１０の一例）
制御部１１は、複数の帳票の各々の特徴を示す要素の候補を取得する。具体的には、制御部１１は、第１実施形態のステップＳ１と同じ処理により、候補リストを作成する（図６参照）。
【００４６】
＜ステップＳ１２＞（抽出手段１２０の一例）
制御部１１は、取得手段１１０により取得された候補から、２以上の帳票に共通しない独自要素と、２以上の帳票に共通する共通要素とを抽出する。具体的には、制御部１１は、第１実施形態のステップＳ２と同じ処理により、独自要素と共通要素を抽出する（図７参照）。
【００４７】
＜ステップＳ１３＞（付与手段１４０の一例）
制御部１１は、複数の帳票の各々について、当該帳票に含まれる独自要素と共通要素に対して、当該帳票の種別の判定における優先順位を付与する。具体的には、制御部１１は、共通要素よりも高い優先順位を独自要素に付与する。例えば、図７（○＝独自要素、●＝共通要素）の例において、帳票ＩＤ＝００１の帳票については、要素ＩＤ＝００４の要素に対して第１位の優先順位が付与され、要素ＩＤ＝００１の要素に対して第２位の優先順位が付与される。帳票ＩＤ＝００３の帳票については、独自要素がなく、２つの候補とも共通要素であるから、両者に第１位の優先順位が付与される。
【００４８】
＜ステップＳ１４＞（決定手段１５０の一例）
制御部１１は、複数の帳票の各々について、付与手段１４０により付与された優先順位に基づいて、少なくとも１つの独自要素又は共通要素を当該帳票の特徴を示す要素に決定する。一例として、本実施形態では、制御部１１は、独自要素のみを帳票の特徴を示す要素に決定する。図７の例において、帳票ＩＤ＝００１の帳票については、要素ＩＤ＝００４の要素のみがこの帳票の特徴を示す要素に決定される。帳票ＩＤ＝００３の帳票については、第１実施形態と同様に、２つの共通要素をこの帳票の特徴を示す要素に決定してもよい。
【００４９】
本実施形態によれば、帳票の種別の判定における優先順位に基づいて帳票の特徴を示す要素を決定する構成を備えない場合と比べて、複数の帳票の特徴が似通っていることに起因する帳票の種別の誤判定が減少する。また、帳票に独自要素が含まれている場合には、その独自要素がその帳票の特徴を示す要素として用いられる。
【００５０】
＜運用例＞
次に、第１乃至第３実施形態で示した手順で作成された特徴リストを用いた帳票処理の運用例について説明する。記憶部１２には、上記の手順で作成された複数の特徴リストが記憶されている。これらの特徴リストには、互いに異なる帳票ＩＤが関連付けられている。最初にユーザが読取装置２に帳票を読み取らせる。この帳票は、例えば住宅ローンの申込者が図３に示す帳票（住宅ローン申込書）に必要事項を記入したものである。読取装置２は、この帳票を読み取って第３の画像データを生成し、この第３の画像データを情報処理装置１に送信する。情報処理装置１の制御部１１は、読取装置２から受信した第３の画像データで表される第３の画像に対して文字認識を実行し、認識された文字列を第３の要素群として取得し、第３の要素群リストを作成する。第３の要素群リストの構成は、前述の第１の要素群リストと同様である。
【００５１】
制御部１１は、第３の要素群リストに含まれる各要素の位置情報に対応する要素を特徴リストから読み出し、第３の要素群リストに含まれる各要素と特徴リストから読み出した要素との類似度を求める（類似度の定義は、第２実施形態のステップＳ０４参照）。ただし、第３の要素群リストに含まれる各要素の位置情報に対応する要素が特徴リストに含まれていない場合には、その要素の類似度は０．０となる。制御部１１は、特徴リスト毎にその特徴リストに含まれる各要素の類似度に基づいて得点を計算し、得点が閾値以上で、且つ、得点が最高点である特徴リストを抽出する。
【００５２】
記憶部１２には、第３の画像データを格納するディレクトリが設けられている。このディレクトリの１つ下の階層には、それぞれに帳票ＩＤが関連付けられた複数のディレクトリと、帳票ＩＤが関連付けられていない１つのディレクトリ（不明な帳票のディレクトリ）が設けられている。制御部１１は、抽出された特徴リストの帳票ＩＤが関連付けられたディレクトリに第３の画像データを格納する。すべての特徴リストで得点が閾値に達しない場合には、不明な帳票のディレクトリに第３の画像データを格納する。以上のようにして、帳票の種別が判定される。
【００５３】
＜変形例＞
実施形態を次のように変形してもよい。また、複数の変形例を組み合わせてもよい。
【００５４】
＜変形例１＞
独自要素のノイズに対する耐性が決められた条件を満たさず、且つ、複数の共通要素が抽出された場合に、独自要素と複数の共通要素との組み合わせを帳票の特徴を示す要素に決定してもよい。具体的には、第２実施形態の手法で抽出された候補が独自要素として抽出された場合、第２実施形態のステップＳ０４で求めた類似度の平均値を閾値と比較する。この閾値は、独自要素のノイズに対する耐性の基準値である。類似度の平均値がこの閾値に達しない場合、この独自要素のノイズに対する耐性が不足していることになる。類似度の平均値が閾値に達しない場合、複数の共通要素が抽出されているならば、この独自要素と複数の共通要素との組み合わせにより、独自要素の耐性の不足が補われる。要するに、抽出手段１２０は、取得手段１１０により取得された候補から２以上の帳票に共通しない独自要素を抽出し、決定手段１３０は、独自要素が第１抽出手段１０４で候補として抽出されたときの類似度が決められた条件を満たさない場合に、独自要素と２以上の共通要素とを帳票の特徴を示す要素に決定する。なお、類似度の平均値に代えて、類似度の最大値や最小値など、類似度に基づく値を用いて上記の処理を行うようにしてもよい。
本変形例によれば、独自要素のノイズに対する耐性が不足している場合に耐性の不足が補われる。
【００５５】
＜変形例２＞
上記の実施形態では、ノイズの位置や面積などを第２の画像毎に乱数を用いて変動させる例を示したが、ノイズの位置や面積などを第２の画像毎に規則的に変動させるようにしてもよい。要するに、第１の画像に互いに異なるノイズを付加した複数の第２の画像を生成するように構成されていればよい。
【００５６】
＜変形例３＞
ノイズに対する耐性が決められた条件を満たさない要素を帳票の特徴を示す要素の候補として抽出しないようにしてもよい。具体的には、第２実施形態のステップＳ０４において、制御部１１は、第１の要素群リストと第２の要素群リストから同一の要素ＩＤに対応する要素を読み出して、２つの要素の類似度を求める。制御部１１は、すべての第２の要素群リストについてこの処理を行い、要素ＩＤ毎に類似度の平均値を求める。制御部１１は、この平均値を閾値を比較する。この閾値は、要素のノイズに対する耐性の基準値である。類似度の平均値がこの閾値に達しない場合、この要素のノイズに対する耐性が不足していることになるから、制御部１１は、この要素を帳票の特徴を示す要素の候補として抽出しない。要するに、第１抽出手段１０４は、第１の要素群に含まれる要素のうち、類似度が決められた条件を満たさない要素を、帳票の特徴を示す要素の候補として抽出しない。なお、類似度の平均値に代えて、類似度の最大値や最小値など、類似度に基づく値を用いて上記の処理を行うようにしてもよい。
本変形例によれば、ノイズに対する耐性が不足している要素は、帳票の特徴を示す要素として用いられない。
【００５７】
＜変形例４＞
第３実施形態を以下のように変形してもよい。第３実施形態のステップＳ１３（図１５参照）において、制御部１１は、複数の帳票における出現頻度が低い共通要素ほど高い優先順位を付与する（付与手段１４０の一例）。ステップＳ１４において、制御部１１は、独自要素と、付与手段１４０により付与された優先順位に基づいて選択した共通要素とを、帳票の特徴を示す要素に決定する（決定手段１５０の一例）。具体的には、以下のとおりである。
【００５８】
図１６は、候補リストの例を示す図である。要素ＩＤ＝００１の「様式Ａ−１」は２つの帳票（帳票ＩＤ＝００２、００３）に共通する共通要素である（出現頻度＝２）。要素ＩＤ＝００４の「住宅ローン申込書」は、３つの帳票（帳票ＩＤ＝００３、００４、００５）に共通する共通要素である（出現頻度＝３）。要素ＩＤ＝００５の「申込内容」は、４つの帳票（帳票ＩＤ＝００１、００２、００３、００４）に共通する共通要素である（出現頻度＝４）。
【００５９】
例えば、帳票ＩＤ＝００２の帳票の場合、独自要素は、要素ＩＤ＝００４の「自動車ローン申込書」であり、共通要素は、要素ＩＤ＝００１の「様式Ａ−１」と、要素ＩＤ＝００５の「申込内容」である。制御部１１は、要素ＩＤ＝００１の「様式Ａ−１」（出現頻度＝２）に第１位の優先順位を付与し、要素ＩＤ＝００５の「申込内容」（出現頻度＝４）に第２位の優先順位を付与する。そして、制御部１１は、独自要素である要素ＩＤ＝００４の「自動車ローン申込書」と、共通要素のうち優先順位が第１位である要素ＩＤ＝００１の「様式Ａ−１」とを、この帳票の特徴を示す要素に決定する。
【００６０】
なお、帳票ＩＤ＝００３の帳票のように、共通要素が３つ以上ある場合には、優先順位が第１位と第２位の共通要素を選択してもよい。要するに、本変形例では、独自要素と、優先順位に基づいて選択した共通要素とを、帳票の特徴を示す要素に決定する。
本変形例によれば、出現頻度が低い共通要素ほど高い優先順位を付与する構成を備えない場合と比べて、帳票の種別の誤判定が減少する。
【００６１】
＜変形例５＞
第３実施形態を以下のように変形してもよい。
図１７は、情報処理装置１の機能を示すブロック図である。取得手段１１０、抽出手段１２０、付与手段１４０、決定手段１５０は、第３実施形態と同じ機能を備える。取得手段１１０は、複数の帳票の各々の特徴を示す要素の候補を取得する。抽出手段１２０は、取得手段１１０により取得された候補から、２以上の帳票に共通しない独自要素と、２以上の帳票に共通する共通要素とを抽出する。付与手段１４０は、複数の帳票の各々について、当該帳票に含まれる独自要素と共通要素に対して、当該帳票の種別の判定における優先順位を付与する。決定手段１５０は、複数の帳票の各々について、付与手段１４０により付与された優先順位に基づいて、少なくとも１つの独自要素又は共通要素を当該帳票の特徴を示す要素に決定する。判定手段１６０は、帳票から読み取られた要素と決定手段１５０により決定された要素との比較により当該帳票の種別を判定する。重み付け手段１７０は、付与手段１４０により付与された優先順位が高い要素ほど判定手段１６０による判定における重み付けを重くする。これらの機能を実現するための具体的な構成は、以下のとおりである。
【００６２】
判定手段１６０の具体的な構成は、前述の運用例で説明したとおりである。すなわち、制御部１１は、第３の要素群リスト（読取装置２により帳票から読み取られた要素群）に含まれる各要素の位置情報に対応する要素を特徴リストから読み出し、第３の要素群リストに含まれる各要素と特徴リストから読み出した要素との類似度を求める（類似度の定義は、第２実施形態のステップＳ０４参照）。制御部１１は、特徴リスト毎にその特徴リストに含まれる各要素の類似度に基づいて得点を計算し、得点が閾値以上で、且つ、得点が最高点である特徴リストを抽出する。
【００６３】
制御部１１は、例えば、特徴リストに含まれる各要素の類似度に重み付けの係数を乗算した値を合計することによって得点を求める。このとき、制御部１１は、付与手段１４０により付与された優先順位が高い要素ほど大きな係数を設定する（重み付け手段１７０）。
本変形例によれば、優先順位が高い要素ほど重み付けを重くする構成を備えない場合と比べて、帳票の種別の判定の精度が高まる。
【００６４】
＜変形例６＞
上記の実施形態では、情報処理装置１がアプリケーションプログラムを実行することによって上記の機能を実現する例を示したが、上記の機能の一部又は全部がハードウェア回路で実装されていてもよい。また、アプリケーションプログラムを、光記録媒体、半導体メモリ等、コンピュータで読み取り可能な記録媒体に記録して提供し、この記録媒体からプログラムを読み取ってインストールするようにしてもよい。また、このプログラムを電気通信回線で提供してもよい。
【符号の説明】
【００６５】
１…情報処理装置、１１…制御部、１２…記憶部、１３…通信部、１４…表示装置、１５…受付装置、１１０…取得手段、１２０…抽出手段、１３０…決定手段、１４０…付与手段、１５０…決定手段、１６０…判定手段、１７０…重み付け手段、１０１…第１取得手段、１０２…付加手段、１０３…第２取得手段、１０４…第１抽出手段、２…読取装置、３…通信手段
【図１】
0006693082.tif 000002
【図２】
0006693082.tif 000003
【図３】
0006693082.tif 000004
【図４】
0006693082.tif 000005
【図５】
0006693082.tif 000006
【図６】
0006693082.tif 000007
【図７】
0006693082.tif 000008
【図８】
0006693082.tif 000009
【図９】
0006693082.tif 000010
【図１０】
0006693082.tif 000011
【図１１】
0006693082.tif 000012
【図１２】
0006693082.tif 000013
【図１３】
0006693082.tif 000014
【図１４】
0006693082.tif 000015
【図１５】
0006693082.tif 000016
【図１６】
0006693082.tif 000017
【図１７】
0006693082.tif 000018