(57)【特許請求の範囲】
【請求項１】
各帳票の種別ごとに該帳票の特定領域の情報を対応付けて登録した辞書を作成する辞書作成装置において、
新たに登録する新規帳票の特定領域の情報が前記辞書に登録された際に、当該辞書に既に登録された既登録帳票と前記新規帳票とを前記辞書に登録された特定領域の情報によって区別できるか否かを判定する判定手段と、
前記判定手段によって区別できないと判定された場合に、前記辞書に登録されている特定領域の情報のなかから、一方の帳票の特定領域に存在して他方の帳票の特定領域には存在しない情報を検出する検出手段と、
前記検出手段により検出された情報が前記他方の帳票の特定領域には存在しない旨の情報を前記辞書に登録する登録手段と
を備えたことを特徴とする辞書作成装置。
【請求項２】
前記判定手段は、前記辞書に登録された前記新規帳票の特定領域の情報が前記既登録帳票の特定領域に存在するか否かを判定するとともに、前記辞書に登録されている前記既登録帳票の特定領域の情報が前記新規帳票の特定領域に存在するか否かを判定し、前記検出手段は、前記辞書に登録された前記新規帳票または前記辞書に登録されている前記既登録帳票の特定領域の情報のなかから、前記判定手段により他方の帳票には存在しないと判定された情報を検出することを特徴とする請求項１に記載の辞書作成装置。
【請求項３】
前記判定手段は、前記登録手段により登録された特定領域には存在しない旨の情報を含んだ辞書によって、当該既登録帳票とは別の既登録帳票と前記新規帳票とを区別できるか否かを繰り返し判定することを特徴とする請求項１または２に記載の辞書作成装置。
【請求項４】
各帳票の種別ごとに該帳票の特定領域の情報を対応付けて登録した辞書を作成する辞書作成方法において、
新たに登録する新規帳票の特定領域の情報が前記辞書に登録された際に、当該辞書に既に登録された既登録帳票と前記新規帳票とを前記辞書に登録された特定領域の情報によって区別できるか否かを判定する判定工程と、
前記判定工程によって区別できないと判定された場合に、前記辞書に登録されている特定領域の情報のなかから、一方の帳票の特定領域に存在して他方の帳票の特定領域には存在しない情報を検出する検出工程と、
前記検出工程により検出された情報が前記他方の帳票の特定領域には存在しない旨の情報を前記辞書に登録する登録工程と
を含んだことを特徴とする辞書作成方法。
【請求項５】
前記判定工程は、前記辞書に登録された前記新規帳票の特定領域の情報が前記既登録帳票の特定領域に存在するか否かを判定するとともに、前記辞書に登録されている前記既登録帳票の特定領域の情報が前記新規帳票の特定領域に存在するか否かを判定し、前記検出工程は、前記辞書に登録された前記新規帳票または前記辞書に登録されている前記既登録帳票の特定領域の情報のなかから、前記判定工程により他方の帳票には存在しないと判定された情報を検出することを特徴とする請求項４に記載の辞書作成方法。
【請求項６】
前記判定工程は、前記登録工程により登録された特定領域には存在しない旨の情報を含んだ辞書によって、当該既登録帳票とは別の既登録帳票と前記新規帳票とを区別できるか否かを繰り返し判定することを特徴とする請求項４または５に記載の辞書作成方法。
【請求項７】
前記請求項４、５または６のいずれか一つに記載された方法をコンピュータに実行させるプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、各帳票の種別ごとに該帳票の特定領域の情報を対応付けて登録した辞書を作成する辞書作成装置、辞書作成方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体に関し、特に、オペレータの作業負担や時間を軽減し、もって効率良く辞書を作成することができる辞書作成装置、辞書作成方法および記録媒体に関する。
【０００２】
【従来の技術】
従来、帳票類の種類を判別する技術として、帳票の本質的特徴である罫線を利用して判別した後に、罫線の特徴が類似する帳票については、帳票の特定領域に印刷された文字列を文字認識して判別する帳票類の判別方法がある（本願出願人による特願２０００−９５５１４号参照）。
【０００３】
この方法では、文字列を用いて帳票類判別をおこなう場合に、帳票の判別に先立って、各帳票上の罫線の特徴を辞書登録し、さらに各帳票上の特定領域内の文字列とその位置を辞書登録する必要がある。
【０００４】
このため、新規帳票を登録する際には、新規帳票の文字列に係る情報と、既登録帳票の文字列に係る情報とが競合するか否かを判定し、競合しないと判定されるに至るまで、文字列に係る情報の追加登録と競合判定とを繰り返して文字列の情報に係る辞書を作成している。
【０００５】
ここで、この従来技術に係る辞書作成処理を説明する。図９（ａ）は、新規帳票、すなわち新規に登録しようとする帳票の一例を示す図であり、同図（ｂ）は、既登録帳票、すなわち新規帳票の罫線特徴と類似する既に登録された帳票の一例を示す図である。なお、同図（ｂ）に示すように、既登録帳票には、「位置１に文字列Ａが存在する」という文字列情報および「位置２に文字列Ｂが存在する」という文字列情報が辞書登録されているものとする。
【０００６】
まず最初に、オペレータの作業によって新規帳票の文字列情報を辞書登録する。たとえば、図９（ａ）に示すように、新規帳票の画像を画面表示し、オペレータの判断によって、「位置１に文字列Ａが存在する」という文字列情報と、「位置３に文字列Ｃが存在する」という文字列情報を辞書登録する場合を想定する。
【０００７】
この場合、新規帳票と既登録帳票とが競合するか否かをまず判定する。たとえば、図９に示す既登録帳票の場合には、位置１に文字列Ａが存在し、かつ、位置３に文字列Ｃが存在するので、かかる文字列情報を新規帳票に付与するだけではこの新規帳票を既登録帳票と区別することができず、両者は競合するものと判定される。
【０００８】
そして、このように両帳票が競合すると判定された場合には、オペレータは、画面に表示された両者の画像を見比べて文字列の相違する箇所を見つけだし、その文字列を辞書に追加登録する。たとえば、図９の例では、新規帳票に「位置４に文字列Ｄが存在する」という文字列情報を追加登録する。その後、この追加登録された文字列情報を考慮したうえで両者が競合するか否かを再度判定する。
【０００９】
同様に、新規帳票の罫線特徴と類似する別の既登録帳票に対しても競合するか否かを判定し、競合する場合には新たな文字列情報を辞書に追加登録する。かかる一連の処理を新規帳票の罫線特徴と類似する全ての既登録帳票に対しておこなうことによって、罫線特徴が類似する帳票を正しく判別することができる辞書を作成する。
【００１０】
【発明が解決しようとする課題】
しかしながら、上記の従来技術は、オペレータの登録作業に長時間を要し、効率良く辞書を作成できないという問題点があった。すなわち、取り扱う帳票の種類が膨大になると、新規帳票と似たような文字列が印刷された帳票も既に大量に登録されているので、オペレータが文字列の相違する箇所を短時間で見つけだすことは容易ではない。
【００１１】
さらに、オペレータが相違する箇所を見つけだして辞書に追加登録できたとしても、新規帳票と似たような文字列が印刷された帳票が既に大量に登録されている状況では、別の既登録帳票と競合が生じてしまうことがある。このような場合には、相違する文字列をさらに見つけださなければならず、オペレータの作業負担や作業時間が累増するため、辞書作成の効率化が図れない。
【００１２】
この発明は、上述した従来技術による問題点を解決するためになされたものであり、オペレータの作業負担や時間を軽減し、もって効率良く辞書を作成することができる辞書作成装置、辞書作成方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、請求項１の発明に係る辞書作成装置は、各帳票の種別ごとに該帳票の特定領域の情報を対応付けて登録した辞書を作成する辞書作成装置において、新たに登録する新規帳票の特定領域の情報が前記辞書に登録された際に、当該辞書に既に登録された既登録帳票と前記新規帳票とを前記辞書に登録された特定領域の情報によって区別できるか否かを判定する判定手段と、前記判定手段によって区別できないと判定された場合に、前記辞書に登録されている特定領域の情報のなかから、一方の帳票の特定領域に存在して他方の帳票の特定領域には存在しない情報を検出する検出手段と、前記検出手段により検出された情報が前記他方の帳票の特定領域には存在しない旨の情報を前記辞書に登録する登録手段とを備えたことを特徴とする。
【００１４】
また、請求項２の発明に係る辞書作成装置は、請求項１に記載の発明において、前記判定手段は、前記辞書に登録された前記新規帳票の特定領域の情報が前記既登録帳票の特定領域に存在するか否かを判定するとともに、前記辞書に登録されている前記既登録帳票の特定領域の情報が前記新規帳票の特定領域に存在するか否かを判定し、前記検出手段は、前記辞書に登録された前記新規帳票または前記辞書に登録されている前記既登録帳票の特定領域の情報のなかから、前記判定手段により他方の帳票には存在しないと判定された情報を検出することを特徴とする。
【００１５】
また、請求項３の発明に係る辞書作成装置は、請求項１または２に記載の発明において、前記判定手段は、前記登録手段により登録された特定領域には存在しない旨の情報を含んだ辞書によって、当該既登録帳票とは別の既登録帳票と前記新規帳票とを区別できるか否かを繰り返し判定することを特徴とする。
【００１６】
また、請求項４の発明に係る辞書作成方法は、各帳票の種別ごとに該帳票の特定領域の情報を対応付けて登録した辞書を作成する辞書作成方法において、新たに登録する新規帳票の特定領域の情報が前記辞書に登録された際に、当該辞書に既に登録された既登録帳票と前記新規帳票とを前記辞書に登録された特定領域の情報によって区別できるか否かを判定する判定工程と、前記判定工程によって区別できないと判定された場合に、前記辞書に登録されている特定領域の情報のなかから、一方の帳票の特定領域に存在して他方の帳票の特定領域には存在しない情報を検出する検出工程と、前記検出工程により検出された情報が前記他方の帳票の特定領域には存在しない旨の情報を前記辞書に登録する登録工程とを含んだことを特徴とする。
【００１７】
また、請求項５の発明に係る辞書作成方法は、請求項４に記載の発明において、前記判定工程は、前記辞書に登録された前記新規帳票の特定領域の情報が前記既登録帳票の特定領域に存在するか否かを判定するとともに、前記辞書に登録されている前記既登録帳票の特定領域の情報が前記新規帳票の特定領域に存在するか否かを判定し、前記検出工程は、前記辞書に登録された前記新規帳票または前記辞書に登録されている前記既登録帳票の特定領域の情報のなかから、前記判定工程により他方の帳票には存在しないと判定された情報を検出することを特徴とする。
【００１８】
また、請求項６の発明に係る辞書作成方法は、請求項４または５に記載の発明において、前記判定工程は、前記登録工程により登録された特定領域には存在しない旨の情報を含んだ辞書によって、当該既登録帳票とは別の既登録帳票と前記新規帳票とを区別できるか否かを繰り返し判定することを特徴とする。
【００１９】
また、請求項７の発明に係る記録媒体は、請求項４、５または６のいずれか一つに記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムを機械読み取り可能となり、これによって、請求項４、５または６のいずれか一つの動作をコンピュータによって実行することができる。
【００２０】
【発明の実施の形態】
以下に添付図面を参照して、この発明に係る辞書作成装置、辞書作成方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。
【００２１】
図１は、本実施の形態で用いる辞書作成装置の構成を示す機能ブロック図である。同図に示す辞書作成装置１０は、帳票の特定領域に印刷された文字などに基づいて帳票の種類を判別する帳票類判別技術に用いられる装置であり、具体的には、帳票の判別に先立って、各帳票の種別ごとに該帳票の特定領域の情報を対応付けて登録した辞書を帳票類判別時の比較対象として作成する。
【００２２】
図１に示すように、この辞書作成装置１０は、画像入力部１１と、罫線特徴抽出部１２と、辞書作成部１３と、罫線特徴辞書１４と、文字列情報辞書１５と、罫線特徴照合部１６と、詳細判定部１７と、出力表示部１８と、文字列入力部１９とからなる。なお、この詳細判定部１７は請求項１の判定手段および検出手段に対応し、辞書作成部１３は請求項１の登録手段に対応する。
【００２３】
画像入力部１１は、新たに登録する新規帳票の画像データを光学的に入力するスキャナであり、白画素が画素値「０」となり黒画素が画素値「１」となる二値画像を罫線特徴抽出部１２に出力する。
【００２４】
罫線特徴抽出部１２は、画像入力部１１から受け取った二値画像データから罫線特徴を抽出する処理部である。具体的には、あらかじめ指定された区間についての水平・垂直方向の黒画素割合を算定し、この黒画素割合をブロックごとに加算して罫線特徴を抽出する。
【００２５】
辞書作成部１３は、罫線特徴抽出部１２から受け取った帳票の罫線特徴を罫線特徴辞書１４に登録するとともに、罫線特徴抽出部１２から受け取った帳票の画像データおよび詳細判定部１７や文字列入力部１９から受け取った帳票の特定領域の情報、すなわち帳票画像の特定領域内に含まれる「帳票タイトル」や「会社名」などの帳票の特徴をなす文字列情報を文字列辞書１５に登録する処理部である。
【００２６】
罫線特徴辞書１４は、各帳票、すなわち新規帳票および既登録帳票の種別ごとに罫線特徴を対応づけて記憶した辞書である。文字列情報辞書１５は、各帳票の種別ごとに画像データおよび文字列情報を対応づけて記憶した辞書である。たとえば、図９（ａ）に示すように、この文字列情報辞書１５は、帳票の画像データとともに「位置１に文字列Ａが存在する」というような文字列情報を記憶する。
【００２７】
罫線特徴照合部１６は、新規帳票の罫線特徴と罫線特徴辞書１４に既に記憶されている各既登録帳票の罫線特徴とを照合して、罫線特徴が類似する既登録帳票を複数検出して詳細判定部１７に出力する処理部である。なお、かかる照合処理としては、従来の文字認識などで広く使用されている手法を適用することができ、たとえばユークリッド距離などに基づいて識別することができる。
【００２８】
詳細判定部１７は、既登録帳票と新規帳票とを文字列情報辞書１５に登録された文字列情報によって区別できるか否かを判定する処理部であり、具体的には、新規帳票の文字列がすべて既登録帳票に存在するか否かを判定し、また、既登録帳票の文字列情報がすべて新規帳票に存在するか否かを判定することにより、新規帳票と既登録帳票とを区別できるか否か、すなわち帳票判別時に両者が競合するか否かを判定する。
【００２９】
なお、詳細判定部１７が既登録帳票と新規帳票とを文字列情報によって区別できないと判定した場合には、一方の帳票に存在して他方の帳票には存在しない文字列を検出し、検出した文字列の文字列情報を辞書作成部１３に出力する。辞書作成部１３では、たとえば、「位置１に文字列Ａが存在しない」というような否定形の文字列情報を文字列情報辞書１５に追加登録する。
【００３０】
出力表示部１８は、詳細判定部１７から受け取った判定結果を出力表示する処理部である。文字列入力部１９は、オペレータの作業によって文字列情報を辞書作成装置１０内に入力する処理部であり、入力された文字列情報を辞書作成部１３に出力する。
【００３１】
次に、図１に示した辞書作成装置１０による辞書作成の処理手順について説明する。図２は、図１に示した辞書作成装置１０による辞書作成の処理手順を示すフローチャートである。
【００３２】
同図に示すように、まず最初に画像入力部１１は、新規帳票の画像データを取り込み、二値画像データを罫線特徴抽出部１２に出力する（ステップＳ２０１）。そして、罫線特徴抽出部１２は、画像入力部１１から受け取った二値画像データから新規帳票の罫線特徴を抽出する（ステップＳ２０２）。なお、抽出された新規帳票の罫線特徴は、辞書作成部１３によって新規帳票の種別と対応付けて罫線特徴辞書１４に登録される。また、新規帳票の画像データも、辞書作成部１３によって新規帳票の種別と対応付けて文字列情報辞書１５に登録される。
【００３３】
その後、オペレータの作業によって文字列入力部１９から新規帳票の文字列情報が入力される（ステップＳ２０３）。具体的には、図示しない表示部に表示された新規帳票の画像における特定領域がオペレータによって指定された場合に、指定された特定領域内に含まれる「帳票タイトル」や「会社名」などの帳票の特徴をなす文字列情報を文字認識によって抽出する。たとえば、図９（ａ）に示すような帳票の画像において、オペレータによって位置１の特定領域が指定された場合には、位置１に存在する文字列Ａとして「入金伝票」という文字列情報が抽出される。なお、オペレータの作業により入力される文字列情報の個数は任意であり、また、文字認識が正しくおこなわれなかった場合には、オペレータが修正する。
【００３４】
そして、辞書作成部１３は、文字列入力部１９から入力された文字列情報を新規帳票の画像データに対応付けて文字列情報辞書１５に登録する（ステップＳ２０４）。たとえば、図９（ａ）に示すような帳票の画像において、位置１の特定領域に存在する文字列Ａとして「入金伝票」という文字列が抽出された場合には、「位置１に文字列Ａが存在する」という文字列情報が文字列情報辞書１５に登録される。
【００３５】
その後、罫線特徴照合部１６は、新規帳票の罫線特徴と罫線特徴辞書１４に既に記憶されている各既登録帳票の罫線特徴とを照合して、罫線特徴が類似する既登録帳票を複数検出し（ステップＳ２０５）、類似する既登録帳票を登録シミュレーションの対象として距離値が近い順にソートする（ステップＳ２０６）。具体的には、新規帳票の罫線特徴と各既登録帳票の罫線特徴を各々照合し罫線マッチング量、すなわち距離値を各々求め、この距離値が所定のしきい値以内のもの、つまり類似していると思われる既登録帳票を距離値が近いものから順にソートする。
【００３６】
罫線特徴照合部１６は、ソートされた既登録帳票に対してソート順に識別番号ＩＤ（ｉ）を与え、既登録帳票ＩＤ（ｉ）をｉ＝０から順に登録シミュレーションの対象としてセットし詳細判定部１７に出力する（ステップＳ２０７）。そして、詳細判定部１７は、セットされた既登録帳票と新規帳票との間で登録シミュレーションをおこなって、帳票判別時に新規帳票と既登録帳票とが競合するか否かを判定する（ステップＳ２０８およびＳ２０９）。
【００３７】
具体的には、この登録シミュレーションにおいては、文字列情報辞書１５に既に登録された既登録帳票と新規帳票とを文字列情報辞書１５に登録された文字列情報によって区別できるか否かを判定し、区別できないと判定された場合に、文字列情報辞書１５に登録されている文字列情報のなかから、一方の帳票の特定領域に存在して他方の帳票の特定領域には存在しない情報を検出し、検出された情報が他方の帳票の特定領域には存在しない旨の情報を文字列情報辞書１５に追加登録して、既登録帳票と新規帳票とを区別できるか否かを再び判定する処理が繰り返される。なお、この登録シュミレーションの手順については後述する。
【００３８】
その結果、新規帳票と既登録帳票とが競合する場合には（ステップＳ２０９否定）、出力表示部１８に「新規帳票と既登録帳票とは競合する」旨の情報が出力表示され、オペレータは文字列入力部１９から新たな文字列情報を入力する（ステップＳ２１０）。そして、辞書作成部１３は、オペレータによって新たに入力された文字列情報を文字列情報辞書１５に追加登録し（ステップＳ２１１）、詳細判定部１７は、この追加登録された文字列情報を用いて登録シュミレーションをおこなう（ステップＳ２０８）。
【００３９】
このような登録シュミレーションおよび文字列情報の追加登録（ステップＳ２０８〜Ｓ２１１）を繰り返し、新規帳票と既登録帳票とが競合しないと判定された場合には（ステップＳ２０９肯定）、出力表示部１８に「新規帳票と既登録帳票とは競合しない」旨の情報を出力表示して処理を終了する。
【００４０】
上記一連の処理をおこなうことにより、帳票の判別に先立って、各種帳票の罫線特徴および文字列情報を罫線特徴辞書１４および文字列情報辞書１５にそれぞれ辞書登録することができる。
【００４１】
次に、図１に示した詳細判定部１７による登録シミュレーション（図２、ステップＳ２０８）の手順について説明する。図３は、図１に示した詳細判定部１７による登録シミュレーションの手順を示すフローチャートであり、図４〜図８は、新規帳票および既登録帳票の画像および文字列情報の一例をそれぞれ示す図である。
【００４２】
図３に示すように、まず最初に罫線特徴照合部１６は、既登録帳票のＩＤ（ｉ）を初期化し、すなわちｉ＝０として（ステップＳ３０１）、ＩＤ（ｉ）の既登録帳票をセットする（ステップＳ３０２）。
【００４３】
そして、罫線特徴照合部１６は、セットされた既登録帳票と新規帳票の罫線マッチング量が所定のしきい値を越えるか否かを判定し（ステップＳ３０３）、このしきい値を越える場合には（ステップＳ３０３肯定）、詳細判定部１７を介して出力表示部１８に「新規帳票と既登録帳票とは競合しない」旨の情報を出力表示して処理を終了する（ステップＳ３０４）。
【００４４】
一方、既登録帳票と新規帳票の罫線マッチング量が所定のしきい値を越えない場合には（ステップＳ３０３否定）、詳細判定部１７は、登録シミュレーションの結果を示すフラグｆ１およびフラグｆ２に「０」をセットして、フラグｆ１およびフラグｆ２を初期化する（ステップＳ３０５）。
【００４５】
その後、詳細判定部１７は、文字列情報辞書１５に登録されている既登録帳票の文字列情報全てを用いて新規帳票の画像を認識可能であるか否か（ＩＤ（ｉ）の既登録帳票の文字列情報がすべて新規帳票の対応する位置に存在するか否か）を判定し（ステップＳ３０６）、全ての文字列情報が新規帳票の画像に対して認識可能である場合には（ステップＳ３０６肯定）、フラグｆ１を「１」にセットする（ステップＳ３０７）。なお、新規帳票に対して認識可能でない文字列情報がある場合には（ステップＳ３０６否定）、フラグｆ１を「０」に維持する。
【００４６】
ここで、このフラグｆ１とは、ＩＤ（ｉ）の既登録帳票の各文字列情報に含まれる文字列がすべて新規帳票の対応する位置に存在するか否かを判定するためのフラグであり、このフラグｆ１が「１」の場合には、ＩＤ（ｉ）の既登録帳票の文字列情報に含まれる文字列がすべて新規帳票の対応する位置に存在することになる。
【００４７】
たとえば、図５に示す新規帳票と既登録帳票を比較した場合を説明すると、この既登録帳票ＩＤ（ｉ）の文字列情報は▲１▼「位置１に文字列Ａが存在する」、▲２▼「位置３に文字列Ｃが存在する」の２つの文字列情報であり、この２つの文字列情報を用いて、新規帳票の画像を照合すると新規帳票の画像には、位置１に文字列Ａが存在し、なおかつ位置３に文字列Ｃが存在しているので、このような場合には、新規帳票での文字列情報として▲１▼「位置１に文字列Ａが存在する」、▲２▼「位置２に文字列Ｂが存在する」の２つの文字列情報のみを登録しても既登録帳票とは区別できないことになる。フラグｆ１が「１」とは、このような状態になっていることを意味している。
【００４８】
また、図４に示す新規帳票と既登録帳票の場合には、この既登録帳票ＩＤ（ｉ）の文字列情報は▲１▼「位置２に文字列Ｂが存在する」、▲２▼「位置４に文字列Ｄが存在する」の２つの文字列情報であり、この２つの文字列情報を用いて、新規帳票の画像を照合すると新規帳票の画像の位置２には文字列Ｂが存在するが、位置４には文字列Ｄが存在しないので、この場合はフラグｆ１が「０」のままである。
【００４９】
その後、詳細判定部１７は、文字列情報辞書１５に登録されている新規帳票の文字列情報全てを用いて既登録帳票の画像を認識可能であるか否か（ＩＤ（ｉ）の新規帳票の文字列情報がすべて既登録帳票の対応する位置に存在するか否か）を判定し（ステップＳ３０８）、全ての文字列情報が既登録帳票の画像に対して認識可能である場合には（ステップＳ３０８肯定）、フラグｆ２を「１」にセットする（ステップＳ３０９）。なお、既登録帳票に対して認識可能でない文字列情報がある場合には（ステップＳ３０８否定）、フラグｆ２を「０」に維持する。
【００５０】
ここで、このフラグｆ２とは、新規帳票の各文字列情報に含まれる文字列がすべて登録帳票の対応する位置に存在するか否かを判定するためのフラグであり、このフラグｆ２が「１」の場合には、新規帳票の文字列情報に含まれる文字列がすべて登録帳票の対応する位置に存在することになる。
【００５１】
たとえば、図５に示す新規帳票と既登録帳票を比較した場合を説明すると、この新規帳票の文字列情報は▲１▼「位置１に文字列Ａが存在する」、▲２▼「位置２に文字列Ｂが存在する」の２つの文字列情報であり、この２つの文字列情報を用いて、ＩＤ（ｉ）の既登録帳票の画像を照合すると既登録帳票の画像には、位置１に文字列Ａが存在し、なおかつ位置２に文字列Ｂが存在しているので、このような場合には、新規帳票での文字列情報として▲１▼「位置１に文字列Ａが存在する」、▲２▼「位置２に文字列Ｂが存在する」の２つの文字列情報のみを登録しても既登録帳票とは区別できないことになる。フラグｆ２が「１」とは、このような状態になっていることを意味している。
【００５２】
また、図４に示す新規帳票と既登録帳票の場合には、この新規帳票の文字列情報は▲１▼「位置１に文字列Ａが存在する」、▲２▼「位置３に文字列Ｃが存在する」の２つの文字列情報であり、この２つの文字列情報を用いて、ＩＤ（ｉ）の既登録帳票の画像を照合すると既登録帳票の画像の位置１には文字列Ａが存在するが、位置３には文字列Ｃが存在しないので、この場合はフラグｆ２が「０」のままである。
【００５３】
ここで、このフラグｆ１およびｆ２の設定処理をまとめると、図４に示す新規帳票および既登録帳票の例では、既登録帳票の各文字列情報の文字列がすべて新規帳票の対応する位置に存在するわけではないので、フラグｆ１は「０」に維持され、また、同図に示す新規帳票の各文字列情報の文字列もすべて既登録帳票に存在するわけではないので、フラグｆ２についても「０」に維持される。
【００５４】
また、図５に示す新規帳票および既登録帳票の例では、既登録帳票の各文字列情報の文字列がすべて新規帳票の対応する位置に存在するので、フラグｆ１が「１」となり、また、同図に示す新規帳票の各文字列情報の文字列がすべて既登録帳票にも存在するので、フラグｆ２についても「１」となる。
【００５５】
さらにフラグｆ１およびｆ２の設定処理を図６、図７に基づいて具体的に説明する。図６に示す新規帳票および既登録帳票の例の場合、既登録帳票ＩＤ（ｉ）の文字列情報は▲１▼「位置１に文字列Ａが存在する」、▲２▼「位置４に文字列Ｄが存在する」の２つの文字列情報であり、この２つの文字列情報を用いて、新規帳票の画像を照合すると新規帳票の画像には、位置１には文字列Ａが存在するが、位置４には文字列Ｄが存在しないので、既登録帳票の各文字列情報の文字列がすべて新規帳票の対応する位置に存在するわけではなく、ステップＳ３０６で、「ＩＤ（ｉ）の文字列情報全てを用いて新規帳票を認識可能である」の条件は否定となり、フラグｆ１は「０」に維持される。
【００５６】
しかし、図６において、新規帳票の文字列情報は▲１▼「位置１に文字列Ａが存在する」、▲２▼「位置２に文字列Ｂが存在する」の２つの文字列情報であり、この２つの文字列情報を用いて、ＩＤ（ｉ）の既登録帳票の画像を照合すると既登録帳票の画像には、位置１に文字列Ａが存在し、なおかつ位置２に文字列Ｂが存在しているので、このような場合には、規帳票の各文字列情報の文字列がすべて既登録帳票に存在するので、ステップＳ３０８で、「新規帳票の文字列情報全てを用いてＩＤ（ｉ）帳票を認識可能である」の条件は肯定となり、フラグｆ２については「１」となる。
【００５７】
また、図７に示す新規帳票および既登録帳票の例では、既登録帳票ＩＤ（ｉ）の文字列情報は▲１▼「位置１に文字列Ａが存在する」、▲２▼「位置３に文字列Ｃが存在する」の２つの文字列情報であり、この２つの文字列情報を用いて、新規帳票の画像を照合すると新規帳票の画像には、位置１には文字列Ａが存在し、なおかつ位置３に文字列Ｃが存在するので、既登録帳票の各文字列情報の文字列がすべて新規帳票の対応する位置に存在することになり、フラグｆ１が「１」となる。
【００５８】
しかし、図７において、新規帳票の文字列情報は▲１▼「位置１に文字列Ａが存在する」、▲２▼「位置２に文字列Ｂが存在する」の２つの文字列情報であり、この２つの文字列情報を用いて、ＩＤ（ｉ）の既登録帳票の画像を照合すると既登録帳票の画像には、位置１に文字列Ａが存在するが、位置２には文字列Ｂが存在しないので、フラグｆ２は「０」に維持される。
【００５９】
図３の説明に戻ると、このようにしてフラグｆ１およびｆ２を設定したならば、これらのフラグに基づいて図３に示すステップＳ３１０〜ステップＳ３１６の処理がおこなわれる。
【００６０】
具体的には、詳細判定部１７は、まずフラグｆ１およびフラグｆ２がともに「０」であるか否かを判定し（ステップＳ３１０）、ともに「０」である場合には（ステップＳ３１０肯定）、文字列情報辞書１５に登録されている文字列情報によって新規帳票と既登録帳票とが区別できるとして、続行する既登録帳票を新たにセットする（ステップＳ３１６およびＳ３０２）。たとえば、図４に示す場合には、フラグｆ１およびフラグｆ２がともに「０」であるので、次に続く既登録帳票が新たにセットされる。
【００６１】
これに対して、フラグｆ１またはフラグｆ２の少なくとも一方が「０」でない場合には（ステップＳ３１０否定）、詳細判定部１７は、フラグｆ１およびフラグｆ２がともに「１」であるか否かを判定する（ステップＳ３１１）。その結果、これらのフラグがともに「１」である場合には（ステップＳ３１１肯定）、文字列情報辞書１５に登録されている文字列情報によって新規帳票と既登録帳票とを区別できないものとして、出力表示部１８に「新規帳票と既登録帳票とは競合する」旨の情報を出力表示して処理を終了する（ステップＳ３１２）。たとえば、図５に示す場合には、フラグｆ１およびフラグｆ２がともに「１」であるので、競合する旨を表示して処理を終了する。
【００６２】
なお、この場合には、オペレータによって文字列入力部１９から新たな文字列情報が文字列情報辞書１５に追加登録された際に、この追加登録された文字列情報を用いて、改めて図３に示すステップＳ３０５から処理がおこなわれる。
【００６３】
また、ステップＳ３１１において、フラグｆ１およびフラグｆ２の少なくとも一方が「１」でない場合には（ステップＳ３１１否定）、詳細判定部１７は、フラグｆ１が「０」であり、かつ、フラグｆ２が「１」であるか否かを判定する（ステップＳ３１３）。
【００６４】
そして、フラグｆ１が「０」であり、かつ、フラグｆ２が「１」である場合には（ステップＳ３１３肯定）、詳細判定部１７は、既登録帳票の各文字列情報に含まれる文字列のなかから新規帳票の対応する位置に存在しない文字列を検出し、検出した文字列が新規帳票には存在しない旨の文字列情報を文字列情報辞書１５に追加登録する（ステップＳ３１４）。
【００６５】
たとえば、図６に示す場合には、フラグｆ１が「０」であり、かつ、フラグｆ２が「１」であるので、新規帳票の対応する位置に存在しない文字列Ｄを検出し、「位置４に文字列Ｄが存在しない」旨の文字列情報を新規帳票の文字列情報辞書１５に追加登録する。
【００６６】
一方、フラグｆ１が「１」であり、かつ、フラグｆ２が「０」である場合には（ステップＳ３１３否定）、詳細判定部１７は、新規帳票の文字列情報に含まれる文字列のなかから既登録帳票の対応する位置に存在しない文字列を検出し、検出した文字列が既登録帳票には存在しない旨の文字列情報を文字列情報辞書１５に追加登録する（ステップＳ３１５）。
【００６７】
たとえば、図７に示す場合には、フラグｆ１が「１」であり、かつ、フラグｆ２が「０」であるので、既登録帳票の対応する位置に存在しない文字列Ｂを検出し、「位置２に文字列Ｂが存在しない」旨の文字列情報を既登録帳票の文字列情報辞書１５に追加登録する。
【００６８】
かかる文字列情報を追加登録した後（ステップＳ３１４またはステップＳ３１５）、次の既登録帳票が新たにセットされる（ステップＳ３１６およびステップＳ３０２）。
【００６９】
次に、上記ステップＳ３１６において、新たにセットされた既登録帳票との間でおこなわれる登録シミュレーションについて具体的に説明する。図８は、新規帳票、既登録帳票および新たにセットされる既登録帳票の画像および文字列情報の一例をそれぞれ示す図である。
【００７０】
まず最初に、図８（ａ）に示す新規帳票と同図（ｂ）に示す既登録帳票ＩＤ（０）との間で上記に示す登録シミュレーションをおこなうと、図６に示した場合と同様の関係にあるので、その結果として「位置４に文字列Ｄが存在しない」旨の文字列情報が新規帳票の文字列情報辞書１５に追加登録される。
【００７１】
その後、図８（ａ）に示す新規帳票と同図（ｃ）に示す新たにセットされた既登録帳票ＩＤ（１）との間で登録シミュレーションをおこなう場合には、新たに追加登録された「位置４に文字列Ｄが存在しない」という文字列情報が用いられる。具体的には、図３に示したステップＳ３０６においては、既登録帳票ＩＤ（１）の文字列情報に含まれる文字列がすべて新規帳票の対応する位置に存在するわけではないので、フラグｆ１は「０」に維持される。
【００７２】
そして、図３に示したステップＳ３０８においては、新規帳票の文字列情報に含まれる条件、すなわち「位置４に文字列Ｄが存在しない」（図８（ａ）の▲３▼）は既登録帳票ＩＤ（１）の位置４に文字列Ｄが存在するため、偽となるので、フラグｆ２は「０」に維持される。その結果、図３に示したステップＳ３１０においては、フラグ１およびフラグ２ともに「０」に維持されるので、次に続く既登録帳票ＩＤ（２）が新たにセットされる。
【００７３】
なお、「位置４に文字列Ｄが存在しない」という文字列情報を用いないで新規帳票と既登録帳票ＩＤ（１）との間で登録シミュレーションをおこなった場合には、その結果として「位置４に文字列Ｄが存在しない」という文字列情報が新規帳票の文字列情報辞書１５に追加登録されてしまうので、登録シミュレーションの処理遅延が生ずる結果となる。このため、本実施の形態では、文字列情報辞書１５に追加登録された文字列情報を用いて、新たにセットされた既登録帳票との間で登録シミュレーションをおこなうことによって、迅速に辞書を作成することとしている。
【００７４】
上記一連の処理をおこなうことにより、図３に示すステップＳ３１４またはステップＳ３１５において、オペレータの作業を必要とすることなく、新規帳票と既登録帳票とを区別できる文字列情報辞書１５を作成することができる。なお、図３に示すステップＳ３０６およびステップＳ３０８の判定は、いずれの順序で処理しても良く、また並列的に処理しても良い。同様に、図３に示すステップＳ３１０およびステップＳ３１１の判定も、いずれの順序で処理しても良く、また並列的に処理しても良い。
【００７５】
上述してきたように、本実施の形態では、詳細判定部１７が新規帳票と既登録帳票とを文字列情報辞書に登録された文字列情報によって区別できるか否かを判定し、区別できない場合には、文字列情報辞書１５に登録された文字列情報のなかから、一方の帳票に存在して他方の帳票には存在しない文字列情報を検出し、辞書作成部１３が詳細判定部１７によって検出された文字列情報が当該他方の帳票に存在しない旨の情報を文字列情報辞書１５に追加登録するよう構成したので、オペレータの作業負担や時間を軽減し、もって効率良く辞書を作成することができる。
【００７６】
また、本実施の形態では、文字列情報からなる文字列情報辞書１５を作成する場合を示したが、本発明はこれに限定されるものではなく、各帳票の種別ごとに特定領域の図形や記号などの画像データを対応付けて記憶した辞書を作成する場合にも適用することができる。
【００７７】
なお、本実施の形態で説明した辞書作成方法は、あらかじめ用意されたプログラムをパーソナル・コンピューターやワークステーションなどのコンピュータで実行することによって実現することができる。このプログラムは、ハードディスク、フロッピーディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、上記記録媒体を介して、インターネットなどのネットワークを介して配布することができる。
【００７８】
【発明の効果】
以上説明したように、請求項１の発明によれば、新たに登録する新規帳票の特定領域の情報が辞書に登録された際に、当該辞書に既に登録された既登録帳票と新規帳票とを辞書に登録された特定領域の情報によって区別できるか否かを判定し、区別できないと判定された場合に、辞書に登録されている特定領域の情報のなかから、一方の帳票の特定領域に存在して他方の帳票の特定領域には存在しない情報を検出し、検出された情報が前記他方の帳票の特定領域には存在しない旨の情報を辞書に登録することとしたので、オペレータの作業負担や時間を軽減し、もって効率良く辞書を作成することが可能な辞書作成装置が得られるという効果を奏する。
【００７９】
また、請求項２の発明によれば、辞書に登録された新規帳票の特定領域の情報が既登録帳票の特定領域に存在するか否かを判定するとともに、辞書に登録されている既登録帳票の特定領域の情報が新規帳票の特定領域に存在するか否かを判定し、辞書に登録された新規帳票または辞書に登録されている既登録帳票の特定領域の情報のなかから、他方の帳票には存在しないと判定された情報を検出することとしたので、一方の帳票に存在して他方の帳票には存在しない情報を迅速に検出することができ、もってオペレータの作業負担や時間を軽減して効率良く辞書を作成することが可能な辞書作成装置が得られるという効果を奏する。
【００８０】
また、請求項３の発明によれば、特定領域には存在しない旨の情報を含んだ辞書によって、当該既登録帳票とは別の既登録帳票と新規帳票とを区別できるか否かを繰り返し判定することとしたので、当該別の既登録帳票と新規帳票とを辞書に登録された特定領域の情報によって区別できるか否かの判定を迅速におこなうことができ、もってオペレータの作業負担や時間を軽減して効率良く辞書を作成することが可能な辞書作成装置が得られるという効果を奏する。
【００８１】
また、請求項４の発明によれば、新たに登録する新規帳票の特定領域の情報が辞書に登録された際に、当該辞書に既に登録された既登録帳票と新規帳票とを辞書に登録された特定領域の情報によって区別できるか否かを判定し、区別できないと判定された場合に、辞書に登録されている特定領域の情報のなかから、一方の帳票の特定領域に存在して他方の帳票の特定領域には存在しない情報を検出し、検出された情報が前記他方の帳票の特定領域には存在しない旨の情報を辞書に登録することとしたので、オペレータの作業負担や時間を軽減し、もって効率良く辞書を作成することが可能な辞書作成方法が得られるという効果を奏する。
【００８２】
また、請求項５の発明によれば、辞書に登録された新規帳票の特定領域の情報が既登録帳票の特定領域に存在するか否かを判定するとともに、辞書に登録されている既登録帳票の特定領域の情報が新規帳票の特定領域に存在するか否かを判定し、辞書に登録された新規帳票または辞書に登録されている既登録帳票の特定領域の情報のなかから、他方の帳票には存在しないと判定された情報を検出することとしたので、一方の帳票に存在して他方の帳票には存在しない情報を迅速に検出することができ、もってオペレータの作業負担や時間を軽減して効率良く辞書を作成することが可能な辞書作成方法が得られるという効果を奏する。
【００８３】
また、請求項６の発明によれば、特定領域には存在しない旨の情報を含んだ辞書によって、当該既登録帳票とは別の既登録帳票と新規帳票とを区別できるか否かを繰り返し判定することとしたので、当該別の既登録帳票と新規帳票とを辞書に登録された特定領域の情報によって区別できるか否かの判定を迅速におこなうことができ、もってオペレータの作業負担や時間を軽減して効率良く辞書を作成することが可能な辞書作成方法が得られるという効果を奏する。
【００８４】
また、請求項７の発明によれば、請求項４、５または６のいずれか一つに記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムを機械読み取り可能となり、これによって、請求項４、５または６のいずれか一つの動作をコンピュータによって実現することが可能な記録媒体が得られるという効果を奏する。
【図面の簡単な説明】
【図１】本実施の形態で用いる辞書作成装置の構成を示す機能ブロック図である。
【図２】図１に示した辞書作成装置による辞書作成の処理手順を示すフローチャートである。
【図３】図１に示した詳細判定部による登録シミュレーションの手順を示すフローチャートである。
【図４】本実施の形態で対象とする新規帳票および既登録帳票の画像および文字列情報の一例をそれぞれ示す図である。
【図５】本実施の形態で対象とする新規帳票および既登録帳票の画像および文字列情報の一例をそれぞれ示す図である。
【図６】本実施の形態で対象とする新規帳票および既登録帳票の画像および文字列情報の一例をそれぞれ示す図である。
【図７】本実施の形態で対象とする新規帳票および既登録帳票の画像および文字列情報の一例をそれぞれ示す図である。
【図８】本実施の形態で対象とする新規帳票および既登録帳票の画像および文字列情報の一例をそれぞれ示す図である。
【図９】従来技術に係る辞書作成処理を説明するための図である。
【符号の説明】
１０  辞書作成装置
１１  画像入力部
１２  罫線特徴抽出部
１３  辞書作成部
１４  罫線特徴辞書
１５  文字列情報辞書
１６  罫線特徴照合部
１７  詳細判定部
１８  出力表示部
１９  文字列入力部
【図１】
0003886720.tif 000002
【図２】
0003886720.tif 000003
【図３】
0003886720.tif 000004
【図４】
0003886720.tif 000005
【図５】
0003886720.tif 000006
【図６】
0003886720.tif 000007
【図７】
0003886720.tif 000008
【図８】
0003886720.tif 000009
【図９】
0003886720.tif 000010