(57)【特許請求の範囲】
【請求項１】
読み取ったイメージデータに含まれる文字列の領域の位置情報と、罫線で囲まれるセルの位置情報と、前記文字列の文字コードと、を記憶する記憶手段と、
検索対象の文字列をキーワードとして指定する指定手段と、
前記記憶手段から、前記指定手段によって指定されたキーワードに対応する文字列を検索する検索手段と、
前記検索手段で検索された文字列が含まれるセルと同一のセル内に、当該検索された文字列とは別の文字列の領域が存在する場合、当該別の文字列の文字コードを前記キーワードの値として特定し、
前記検索手段で検索された文字列が含まれるセルと同一のセル内に、当該検索された文字列とは別の文字列の領域が存在しない場合、前記検索手段で検索された文字列が含まれるセルの近傍に位置するセル内に存在する文字列の文字コードを前記キーワードの値として特定する特定手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記特定手段は、前記検索手段で検索された文字列がセル内に存在しない場合、当該検索された文字列の領域の近傍領域に含まれる文字列の文字コードを前記キーワードの値として特定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記イメージデータは帳簿のイメージデータであることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記検索手段は、同様の意味を表す文字列は同一視して検索することを特徴とする請求項１乃至３のいずれか１項に記載の画像処理装置。
【請求項５】
前記特定手段は、前記検索手段で検索された文字列がセル内に存在しない場合、前記検索された文字列の領域の近傍領域を前記文字列の方向に基づいて選択し、当該選択された近傍領域に含まれる文字列の文字コードを前記キーワードの値として特定することを特徴とする請求項２に記載の画像処理装置。
【請求項６】
読み取ったイメージデータに含まれる文字列の領域の位置情報と、罫線で囲まれるセルの位置情報と、前記文字列の文字コードと、をメモリに記憶する記憶工程と、
検索対象の文字列をキーワードとして指定する指定工程と、
前記メモリから、前記指定工程で指定されたキーワードに対応する文字列を検索する検索工程と、
前記検索工程で検索された文字列が含まれるセルと同一のセル内に、当該検索された文字列とは別の文字列の領域が存在する場合、当該別の文字列の文字コードを前記キーワードの値として特定し、
前記検索工程で検索された文字列が含まれるセルと同一のセル内に、当該検索された文字列とは別の文字列の領域が存在しない場合、前記検索工程で検索された文字列が含まれるセルの近傍に位置するセル内に存在する文字列の文字コードを前記キーワードの値として特定する特定工程と
を備えることを特徴とする画像処理方法。
【請求項７】
前記特定工程では、前記検索工程で検索された文字列がセル内に存在しない場合、当該検索された文字列の領域の近傍領域に含まれる文字列の文字コードを前記キーワードの値として特定することを特徴とする請求項６に記載の画像処理方法。
【請求項８】
コンピュータを請求項１乃至５の何れか１項に記載の画像処理装置が有する各手段として機能させるためのコンピュータプログラムを格納した、コンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、イメージデータに含まれる文字列を読み取り、認識する画像処理装置及び画像処理方法並びに記憶媒体に関するものである。
【０００２】
【従来の技術】
従来、帳票などに書かれた特定の情報を読み取る場合、あらかじめ文字が書かれている領域の位置や大きさなどの情報を持つテンプレートを用意し、イメージスキャナなど光電変換装置で読み取られた画像データにテンプレートを当てはめ、領域内を文字認識するように構成されている。
【０００３】
例えば、帳票に書かれている住所を読み取る場合、まず、その帳票に対応するテンプレート情報を取り出し、テンプレートに格納された住所領域の位置・大きさ情報を用いて帳票画像の認識領域を文字認識することで得られる。
【０００４】
また、当てはめるテンプレートを選択するため、あらかじめ定められた位置にある帳票ＩＤを最初に読み込み、その結果を用いてテンプレートを特定するように構成されている。帳票ＩＤとは、帳票の種類を特定する、個別に定められた番号である。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記従来例では、テンプレートが既に存在する帳票しか読み込ませることができず、新規の帳票が入力された場合、手動で領域を指定するか、新たにテンプレートを作成するか、あるいは文字認識を使用しないで手動により情報を入力しなければならない欠点があった。
【０００６】
本発明は上記の問題点を解消するためになされたもので、本発明の目的は、テンプレートが存在しなくても、帳票上の特定の情報を読み取ることを可能にすることである。
【０００７】
【課題を解決するための手段】
本発明の目的を達成するために、例えば、本発明の画像処理装置は以下の構成を備える。
即ち、読み取ったイメージデータに含まれる文字列の領域の位置情報と、罫線で囲まれるセルの位置情報と、前記文字列の文字コードと、を記憶する記憶手段と、
検索対象の文字列をキーワードとして指定する指定手段と、
前記記憶手段から、前記指定手段によって指定されたキーワードに対応する文字列を検索する検索手段と、
前記検索手段で検索された文字列が含まれるセルと同一のセル内に、当該検索された文字列とは別の文字列の領域が存在する場合、当該別の文字列の文字コードを前記キーワードの値として特定し、
前記検索手段で検索された文字列が含まれるセルと同一のセル内に、当該検索された文字列とは別の文字列の領域が存在しない場合、前記検索手段で検索された文字列が含まれるセルの近傍に位置するセル内に存在する文字列の文字コードを前記キーワードの値として特定する特定手段と
を備えることを特徴とする。
【０００８】
【発明の実施の形態】
以下添付図面に従って、本発明を好適な実施形態に従って詳細に説明する。
【０００９】
［第１の実施形態］
図１は本実施形態を実施するための画像処理装置の構成を示すブロック図である。
【００１０】
１０１はＣＰＵで、ＲＯＭ１０２又は外部記憶装置１０４に記憶されている各種の制御プログラムコードに従って本装置全体の制御を行う。
【００１１】
１０２はＲＯＭで、画像処理装置の起動時に必要なプログラムコードやデータ等が記憶されている。また、起動後に必要なプログラムコードや設定データ、後述する文字認識やキーボード１０６やポインティングデバイス１０７からのコマンド入力の際に用いる文字データなども記憶している。
【００１２】
１０３はＲＡＭで、外部記憶装置１０４又はＲＯＭ１０２から読み込んだ各種のプログラムコードを一時的に記憶すると共に、ＣＰＵ１０１がこのプログラムコードを実行する際のワークエリアとして用いられる。
【００１３】
１０４は磁気ディスク等の外部記憶装置であり、帳簿のテキストファイルやイメージファイルなどのファイルが記憶される。
【００１４】
１０５はディスプレイで、外部記憶装置１０４，もしくはイメージスキャナ１０８から読みとった（帳簿の）イメージデータやテキストデータを表示したり、画像処理装置からのシステムメッセージなどを表示したりする。
【００１５】
１０６はキーボードでポインティングデバイス１０７と共に、画像処理装置に対して各種のコマンドを入力することができる。
【００１６】
１０７はマウス等を含むポインティングデバイスである。
【００１７】
１０８はイメージスキャナで、帳票はここから読み取られ、ＲＡＭ１０３、あるいは外部記憶装置１０４に記憶される。
【００１８】
１０９はネットワークインターフェイス（以下、ネットワークＩ／Ｆ）で、ネットワークを介して他の外部記憶装置にファイルの読み書きをすることも可能である。なお、画像処理装置を汎用コンピュータなどで実施する場合は、後述する画像処理方法をプログラムコードによりこのネットワークＩ／Ｆ１０９を介して受信することができる。
【００１９】
１１１は上述の各部を繋ぐバスである。
【００２０】
図５は本実施形態における画像処理装置の処理対象となる帳票５０１の一例を示す図である。同図において帳票５０１は、記載する内容（帳簿情報）とそのタグが記載されている。帳簿情報としては住所５０６、氏名５０８、氏名５０８のフリガナ５０７、電話番号５０９があり、タグとしては住所のタグ５０２、氏名のタグ５０４、氏名５０８のフリガナのタグ５０３、電話番号のタグ５０５などがある。そして罫線などでそれらのフィールドが分割されている。
【００２１】
図１に示した本実施形態における画像処理装置が実行する処理の概略を、図２に示した同処理のフローチャートを用いて説明する。
【００２２】
ステップＳ２０１においては、スキャナ１０８から帳簿をイメージデータとして読みとり、ＲＡＭ１０３に記憶する。また帳簿のイメージデータが予め外部記憶装置１０４にファイル形式で記憶されている場合には外部記憶装置１０４から同ファイルを読みとり、イメージデータとしてＲＡＭ１０４に展開、記憶する。
【００２３】
ステップＳ２０２においては、読みとった帳簿のイメージデータから文字領域を抽出する。なお、この際に文字領域に関する情報として文字領域の位置情報（Ｘ、Ｙ座標値）をＲＡＭ１０３に記憶する。位置情報の取り方については後述する。
【００２４】
ステップＳ２０３においては、読みとった帳簿のイメージデータからセルを抽出する。ここでのセルとは罫線で囲まれた矩形領域のこととする。文字領域の抽出は、例えば、読みとった帳簿のイメージデータをＭ×Ｎ毎に分割し、分割した小領域をＯＲで間引きし、間引いた帳簿のイメージデータが連結する部分をまとめ小矩形を作り、さらに、各小矩形の縦横比が大きく短辺同士が接近している矩形を結合することで文字行を取り出すことで実現できる。あるいは、特開平７−２３４９１８号公報にあるような方法で文字領域を精度よく抽出することが可能である。また、セルの抽出も特開平１０−８３４３１号公報に記載の方法により実現できる。なお、ステップＳ２０２とステップＳ２０３における処理の順序は逆であっても問題はない。又、抽出されたセルの位置情報をＲＡＭ１０３に記憶する。
【００２５】
ステップＳ２０４においては、上述の処理において抽出された文字領域に対して文字認識を行う。なお文字認識の方法についてはＤＰマッチングやニューラルネットワークなど公知の方法を用い、この方法についての詳細な説明に関しては本実施形態の範疇ではないので省略する。また、文字認識の結果、認識した文字を文字コードに置き換える際の処理についても上述の公知の方法に含まれるため、説明を省く。なお、各文字領域内の文字コードデータとしてのテキストデータ（テキストファイル）が予め外部記憶装置１０４などに記憶されている場合には、本ステップにおける上述の処理は必要なく、このテキストファイルの内部をＲＡＭ１０３に読み込む（ロード処理）。
【００２６】
なお、各文字領域に対応した文字コードには、ＲＡＭ１０３に記憶された文字領域のデータとリンクを張る。つまり、各文字コードがどの文字領域に記載されていた文字を表現しているのか特定する。具体的には文字コードに、この認識を行った文字領域の位置情報を添付する。
【００２７】
上述の文字コードの特定後、ステップＳ２０５においては、”住所”や”電話番号”などのキーワードとなる文字（タグ）がキーボード１０６もしくはポインティングデバイス１０７から入力され、入力されたキーワードを前記文字コードと比較することで検索を行う。ここで、”住所”、”おところ”や”電話番号”、”Ｔｅｌ”など、同様の意味を表すものは同一視し、それら複数の文字コードで検索するように構成しておく。
【００２８】
ステップＳ２０６においては、検索されたキーワードの近傍に位置する検索されたキーワードに対応する情報が書かれているセルを推測し、選択する。セルは一般に左上を原点とし、横をＸ、縦をＹとして場所を特定するが、上述の通り、ＲＡＭ１０３に記憶されたセルの位置情報を用いることで、各セルの位置関係がわかるので、横書きの場合、選択するセルは、住所などのキーワードが記載されたセルと同一の行で、次の列となる。縦書きなら、同一列の次行が選択するセルとなる。つまり、文字情報の組方向により選択されるセルの方向が異なる。その結果、例えばキーワードとしての住所のタグ５０２が記載されたセルに対し、住所５０３が記載されたセルが選択される。
【００２９】
ステップＳ２０７においては、選択されたセルの中の文字コードを、このセルの位置情報と文字コードの位置情報とを比較することで特定する。つまり、選択されたセル内の文字コードを位置情報により特定する。
【００３０】
以上説明したように、本実施形態における画像処理装置及び画像処理方法により罫線で囲まれた形式の帳票から、特定の情報をテンプレートを用いることなく読み取ることができる。また、複数の表現がある同一の意味を持つ情報に対しても、正しく読み取りができる効果がある。
【００３１】
なお、ネットワークＩ／Ｆ１０９を介し、通信手段を用いて遠隔地にある記憶装置等にある帳簿のイメージデータのファイルや各種のプログラムコードを使用してもよい。また、文字認識に関して、認識精度を向上させるための処理を含めて構成しても問題ない。
【００３２】
また、図２に示したフローチャートに従ったプログラムコードは外部記憶装置１０４またはＲＯＭ１０２に記憶されている。
【００３３】
［第２の実施形態］
本実施形態における画像処理装置の構成は図１に示した構成と同じであるが、処理対象の帳簿が図６に示したような形式である場合について示すと共に説明する。
【００３４】
図６に示した帳簿６０１では、罫線がない形式でキーワード（タグ）と夫々のキーワードに対する値（帳簿情報）が記載されている。
【００３５】
図６のような形状の帳票６０１に対する本実施形態における画像処理装置の処理の概略を、図３に示した同処理のフローチャートを用いて説明する。
【００３６】
ステップＳ３０１においては、ステップＳ２０１における処理と同様、帳簿６０１をイメージデータとして読みとり、ＲＡＭ１０３に記憶する。
【００３７】
ステップＳ３０２においては、ＲＡＭ１０３に記憶されたイメージデータから文字領域を抽出する。例として帳票６０１から文字領域を抽出すると、図７に示した同帳簿６０１おいて、７０１から７０６のように各文字領域（各キーワード部分と夫々のキーワードに対する値の部分）が同図のように抽出される。同様に各文字領域の位置情報も検出され、ＲＡＭ１０３に記憶される。
【００３８】
ステップＳ３０３においては、ステップＳ２０４と同様に文字認識（もしくはロード処理）を行う。
【００３９】
上述の文字コードの特定後、ステップＳ３０４においては、ステップＳ２０５と同様に、キーワードが入力され、入力されたキーワードを検索する。
【００４０】
ステップＳ３０５においては、検索されたキーワードの文字領域の近傍の対応する情報が書かれている文字領域を前述の位置情報を用いて推測し、選択する。帳簿６０１のような縦書きの場合、左下側にある文字領域を探し、横書きの場合、右下に向かって探すように構成しておけばよい。その結果、例えばキーワードとしての住所のタグの文字領域７０１に対し、住所の文字領域７０２が選択される。
【００４１】
ステップＳ３０６においては、選択された文字領域の文字コードを、キーワードの値とする。
【００４２】
以上説明したように、本実施形態における画像処理装置及び画像処理方法により、罫線のない形式の帳票においても、テンプレートを用いることなく特定の情報を読み取ることができる効果がある。
【００４３】
［第３の実施形態］
本実施形態における画像処理装置の構成は図１に示した構成と同じであるが、処理対象の帳簿の構成が図８に示したような形式である場合について示すと共に説明する。
【００４４】
図８に示した帳簿８０１では、キーワード（タグ）と夫々のキーワードに対する値（帳簿情報）とがセットで同じセル内に記載されている。
【００４５】
図８のような形状の帳票８０１に対する本実施形態における画像処理装置の処理の概要を、図４に示した同処理のフローチャートを用いて説明する。
【００４６】
ステップＳ４０１からステップＳ４０５まではステップＳ２０１からステップＳ２０５と同じ内容の処理である。
【００４７】
ステップＳ４０６においては、検索されたキーワードの文字領域がセル内に存在しないと判断された場合、文字領域のみでの処理となりこれ以降の処理は第２の実施形態と同じになるので、ステップＳ３０５，Ｓ３０６の処理を実行することになる。
【００４８】
一方、検索されたキーワードの文字領域がセル内に存在する場合、処理はステップＳ４０７に移行し、検索されたキーワードと同一のセル内に、検索されたキーワードの文字領域とは別の文字領域（他方の文字領域）が存在するかを判断し、存在する場合にはステップＳ４０８に処理を移行し、このセル内の他方の文字領域の文字コードの特定の結果を、キーワードの値とする。例えば図９で住所を検索した場合、文字領域９０１がキーワードとして取られ、同一セル８０２にある文字領域９０２の文字コードが求めるキーワードの値である。
【００４９】
また、ステップＳ４０７で、同一セルに他方の文字領域が存在しない場合、１つのセルに１つの文字領域が存在しているのでこれ以降の処理は第１の実施形態と同じになるので、ステップＳ２０６，Ｓ２０７の処理を実行することになる。
【００５０】
以上説明したように、本実施形態における画像処理装置及び画像処理方法により、罫線で囲まれた中にキーワードとキーワードの値が記載されている形式の帳票であっても、テンプレートを用いることなく特定の情報を読み取ることができる効果がある。また、様々な形態の帳票に対しても、キーワードに対応する文字情報を読み取ることが出来る効果がある。
【００５１】
［他の実施形態］
なお、上述の実施形態は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００５２】
また、上述の実施形態の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはCPUやMPU）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は上述の実施形態を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(OS)などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５３】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５４】
上述の実施形態を上記記憶媒体に適用する場合、その記憶媒体には、先に説明した（図２、及び／又は図３、及び／又は図４に示す）フローチャートに対応するプログラムコードが格納されることになる。又、上述の記憶媒体は図１０に示す様な構成の情報を格納する記憶媒体であってもよく、図２，３，４に示したフローチャートに従ったプログラムコードを格納すると共に、更に前記記憶媒体内で各プログラムコードが格納されているディレクトリに関する情報を格納する。
【００５５】
【発明の効果】
以上説明したように、本発明によれば、テンプレートが存在しなくても、帳票上の特定の情報を読み取ることを可能にする効果がある。
【図面の簡単な説明】
【図１】本発明の第１の実施形態における画像処理装置の構成を示す図である。
【図２】図１に示した画像処理装置が実行する処理のフローチャートである。
【図３】本発明の第２の実施形態における帳簿に対する画像処理装置の処理のフローチャートである。
【図４】本発明の第３の実施形態における帳簿に対する画像処理装置の処理のフローチャートである。
【図５】本発明の第１の実施形態における画像処理装置の処理対象となる帳簿の一例を示す図である。
【図６】本発明の第１の実施形態における画像処理装置の処理対象となる帳簿の一例を示す図である。
【図７】図６に示した帳簿において、各文字領域の抽出を説明する図である。
【図８】本発明の第３の実施形態における画像処理装置の処理対象となる帳簿の一例を示す図である。
【図９】図８に示した帳簿において、セルの抽出と文字領域の抽出を説明する図である。
【図１０】第１乃至３の実施形態における画像処理装置が実行するプログラムコードを格納した記憶媒体の構成を示す図である。
【図１】
0004136282.tif 000002
【図２】
0004136282.tif 000003
【図３】
0004136282.tif 000004
【図４】
0004136282.tif 000005
【図５】
0004136282.tif 000006
【図６】
0004136282.tif 000007
【図７】
0004136282.tif 000008
【図８】
0004136282.tif 000009
【図９】
0004136282.tif 000010
【図１０】
0004136282.tif 000011