(57)【特許請求の範囲】
【請求項１】
入力される画像文書を蓄積する画像文書データベースと、
画像文書中にある複数の見出し領域に含まれる文字画像に対して画像特徴の適合度が高い文字画像を候補文字として格納し、画像文書中にある複数の見出し領域について、画像文書における見出し領域の位置情報を格納する見出し領域格納部と、
検索キーワードが入力されるキーワード入力部と、
前記キーワード入力部から検索キーワードが入力されて検索が実行されると、前記見出し領域格納部を検索し、検索キーワードに適合する画像文書を抽出する検索部と、
前記検索部により抽出された画像文書の文書名を列挙して表示する表示部と、
前記表示部に表示される文書名のうちの１つの文書名に対応する１つの画像文書が選択されると、入力される検索式中の検索キーワードを構成する１検索文字単位に前記見出し領域格納部を検索し、選択された１つの画像文書について、検索キーワードを含む見出し領域を抽出する見出し領域抽出部と、
前記見出し領域抽出部にて抽出される見出し領域に対して、（１）画像文書における見出し領域の位置情報に基づく条件、（２）入力される検索式中の検索キーワードの個数が複数である場合、見出し領域に含まれる検索キーワードの個数に基づく条件、（３）検索キーワードの一部または全部と一致する文字列部分の文字数に基づく条件、（４）見出し領域に含まれる文字画像のサイズに基づく条件、の少なくともいずれか１つの条件に従って順位を設定する順位設定部とを含み、
前記表示部は、選択された１つの画像文書を表示するとともに、表示される画像文書上で、前記見出し領域抽出部にて抽出される見出し領域を、前記順位設定部にて設定される順位に応じて強調表示することを特徴とする画像文書処理装置。
【請求項２】
前記順位設定部は、入力される順位変更指令に応じて、前記見出し領域抽出部にて抽出される見出し領域に対して、順位の設定を変更することを特徴とする請求項１に記載の画像文書処理装置。
【請求項３】
前記表示部は、強調表示の表示態様を設定可能であることを特徴とする請求項１または２に記載の画像文書処理装置。
【請求項４】
入力される画像文書を蓄積する画像文書蓄積ステップと、
画像文書中にある複数の見出し領域に含まれる文字画像に対して画像特徴の適合度が高い文字画像を候補文字として格納し、画像文書中にある複数の見出し領域について、画像文書における見出し領域の位置情報を格納する見出し領域格納ステップと、
検索キーワードを入力するキーワード入力ステップと、
前記キーワード入力ステップにて検索キーワードが入力されて検索が実行されると、前記見出し領域格納ステップにて格納される情報を検索し、検索キーワードに適合する画像文書を抽出する検索ステップと、
前記検索ステップにて抽出された画像文書の文書名を列挙して表示する文書名表示ステップと、
前記文書名表示ステップにて表示される文書名のうちの１つの文書名に対応する１つの画像文書が選択されると、入力される検索式中の検索キーワードを構成する１検索文字単位に、前記見出し領域格納ステップにて格納される情報を検索し、選択された１つの画像文書について、検索キーワードを含む見出し領域を抽出する見出し領域抽出ステップと、
前記見出し領域抽出ステップにて抽出される見出し領域に対して、（１）画像文書における見出し領域の位置情報に基づく条件、（２）入力される検索式中の検索キーワードの個数が複数である場合、見出し領域に含まれる検索キーワードの個数に基づく条件、（３）検索キーワードの一部または全部と一致する文字列部分の文字数に基づく条件、（４）見出し領域に含まれる文字画像のサイズに基づく条件、の少なくともいずれか１つの条件に従って順位を設定する順位設定ステップと、
選択された１つの画像文書を表示するとともに、前記見出し領域抽出ステップにて抽出される見出し領域を、前記順位設定ステップにて設定される順位に応じて強調表示する表示ステップとを含むことを特徴とする画像文書処理方法。
【請求項５】
コンピュータに請求項４に記載の画像文書処理方法を実行させるための画像文書処理プログラム。
【請求項６】
コンピュータに請求項４に記載の画像文書処理方法を実行させるための画像文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書を画像として入力して蓄積する画像文書処理装置および画像文書処理方法に関するものであり、特に、蓄積された画像文書に対する検索機能を有する画像文書処理装置および画像文書処理方法に関するものである。
【０００２】
また本発明は、文書を画像として入力して蓄積するための画像文書処理プログラムおよび記録媒体に関する。
【背景技術】
【０００３】
文書をイメージスキャナなどの画像入力装置で画像に変換して電子的に蓄積し、後から検索することを可能とする文書ファイリング装置が実用化されている。このような文書ファイリング装置に関する技術は、特許文献１〜３に開示されている。
【０００４】
従来の文書ファイリング装置では、検索キーワードを検索して検索結果を表示するだけなので、ユーザは、表示される検索結果を見て、所望の見出しを探し出す必要がある。したがって所望の見出しを探し出すことに手間を要するという問題がある。
【０００５】
【特許文献１】中国公開特許公報ＣＮ１４０２８５４Ａ
【特許文献２】中国公開特許公報ＣＮ１５３５４３０Ａ
【特許文献３】中国公開特許公報ＣＮ１８５１７１３Ａ
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明の目的は、画像文書から所望の見出しを探し出すことに要する手間を軽減することができる画像文書処理装置、画像文書処理方法、画像文書処理プログラムおよび記録媒体を提供することである。
【課題を解決するための手段】
【０００７】
本発明は、入力される画像文書を蓄積する画像文書データベースと、
画像文書中にある複数の見出し領域に含まれる文字画像に対して画像特徴の適合度が高い文字画像を候補文字として格納し、画像文書中にある複数の見出し領域について、画像文書における見出し領域の位置情報を格納する見出し領域格納部と、
検索キーワードが入力されるキーワード入力部と、
前記キーワード入力部から検索キーワードが入力されて検索が実行されると、前記見出し領域格納部を検索し、検索キーワードに適合する画像文書を抽出する検索部と、
前記検索部により抽出された画像文書の文書名を列挙して表示する表示部と、
前記表示部に表示される文書名のうちの１つの文書名に対応する１つの画像文書が選択されると、入力される検索式中の検索キーワードを構成する１検索文字単位に前記見出し領域格納部を検索し、選択された１つの画像文書について、検索キーワードを含む見出し領域を抽出する見出し領域抽出部と、
前記見出し領域抽出部にて抽出される見出し領域に対して、（１）画像文書における見出し領域の位置情報に基づく条件、（２）入力される検索式中の検索キーワードの個数が複数である場合、見出し領域に含まれる検索キーワードの個数に基づく条件、（３）検索キーワードの一部または全部と一致する文字列部分の文字数に基づく条件、（４）見出し領域に含まれる文字画像のサイズに基づく条件、の少なくともいずれか１つの条件に従って順位を設定する順位設定部とを含み、
前記表示部は、選択された１つの画像文書を表示するとともに、表示される画像文書上で、前記見出し領域抽出部にて抽出される見出し領域を、前記順位設定部にて設定される順位に応じて強調表示することを特徴とする画像文書処理装置である。
【００１２】
また本発明は、前記順位設定部は、入力される順位変更指令に応じて、前記見出し領域抽出部にて抽出される見出し領域に対して、順位の設定を変更することを特徴とする。
【００１３】
また本発明は、前記表示部は、強調表示の表示態様を設定可能であることを特徴とする。
【００１４】
また本発明は、入力される画像文書を蓄積する画像文書蓄積ステップと、
画像文書中にある複数の見出し領域に含まれる文字画像に対して画像特徴の適合度が高い文字画像を候補文字として格納し、画像文書中にある複数の見出し領域について、画像文書における見出し領域の位置情報を格納する見出し領域格納ステップと、
検索キーワードを入力するキーワード入力ステップと、
前記キーワード入力ステップにて検索キーワードが入力されて検索が実行されると、前記見出し領域格納ステップにて格納される情報を検索し、検索キーワードに適合する画像文書を抽出する検索ステップと、
前記検索ステップにて抽出された画像文書の文書名を列挙して表示する文書名表示ステップと、
前記文書名表示ステップにて表示される文書名のうちの１つの文書名に対応する１つの画像文書が選択されると、入力される検索式中の検索キーワードを構成する１検索文字単位に、前記見出し領域格納ステップにて格納される情報を検索し、選択された１つの画像文書について、検索キーワードを含む見出し領域を抽出する見出し領域抽出ステップと、
前記見出し領域抽出ステップにて抽出される見出し領域に対して、（１）画像文書における見出し領域の位置情報に基づく条件、（２）入力される検索式中の検索キーワードの個数が複数である場合、見出し領域に含まれる検索キーワードの個数に基づく条件、（３）検索キーワードの一部または全部と一致する文字列部分の文字数に基づく条件、（４）見出し領域に含まれる文字画像のサイズに基づく条件、の少なくともいずれか１つの条件に従って順位を設定する順位設定ステップと、
選択された１つの画像文書を表示するとともに、前記見出し領域抽出ステップにて抽出される見出し領域を、前記順位設定ステップにて設定される順位に応じて強調表示する表示ステップとを含むことを特徴とする画像文書処理方法である。
【００１５】
また本発明は、コンピュータに本発明の画像文書処理方法を実行させるための画像文書処理プログラムである。
【００１６】
また本発明は、コンピュータに本発明の画像文書処理方法を実行させるための画像文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００１７】
本発明によれば、キーワード入力部から検索キーワードが入力されて検索が実行されると、検索部は、見出し領域格納部を検索し、検索キーワードに適合する画像文書を抽出する。そして、表示部に表示される文書名のうちの１つの文書名に対応する１つの画像文書が選択されると、見出し領域抽出部によって、見出し領域格納部を検索し、検索キーワードを含む見出し領域を抽出する。順位設定部は、見出し領域抽出部にて抽出される見出し領域に対して、（１）画像文書における見出し領域の位置情報に基づく条件、（２）入力される検索式中の検索キーワードの個数が複数である場合、見出し領域に含まれる検索キーワードの個数に基づく条件、（３）検索キーワードの一部または全部と一致する文字列部分の文字数に基づく条件、（４）見出し領域に含まれる文字画像のサイズに基づく条件、の少なくともいずれか１つの条件に従って順位を設定する。
これによって、順位設定部は、順位を的確に設定することができる。
そして、表示部には、画像文書が表示されるとともに、表示される画像文書上で、見出し領域抽出部にて抽出される見出し領域が、順位設定部にて設定される順位に応じて強調表示される。したがって画像文書から所望の見出しを探し出すことに要する手間を軽減することができる。
【００２２】
本発明によれば、順位設定部は、入力される順位変更指令に応じて、見出し領域抽出部にて抽出される見出し領域に対して、順位の設定を変更する。これによって順位を適宜に設定し直すことができ、順位の設定に対して、融通性を向上することができる。
【００２３】
本発明によれば、表示部は、強調表示の表示態様を設定可能であるので、個性化に対する要求を満たすことができる。
【００２４】
本発明によれば、キーワード入力ステップにて検索キーワードが入力されて検索が実行されると、検索ステップでは、見出し領域格納ステップにて格納される情報を検索し、検索キーワードに適合する画像文書を抽出する。そして、文書名表示ステップにて表示される文書名のうちの１つの文書名に対応する１つの画像文書が選択されると、見出し領域抽出ステップでは、見出し領域格納ステップにて格納される情報を検索し、検索キーワードを含む見出し領域を抽出する。順位設定ステップでは、見出し領域抽出ステップにて抽出される見出し領域に対して、（１）画像文書における見出し領域の位置情報に基づく条件、（２）入力される検索式中の検索キーワードの個数が複数である場合、見出し領域に含まれる検索キーワードの個数に基づく条件、（３）検索キーワードの一部または全部と一致する文字列部分の文字数に基づく条件、（４）見出し領域に含まれる文字画像のサイズに基づく条件、の少なくともいずれか１つの条件に従って順位を設定する。
そして、表示ステップでは、画像文書が表示されるとともに、表示される画像文書上で、見出し領域抽出ステップにて抽出される見出し領域が、順位設定ステップにて設定される順位に応じて強調表示される。したがって画像文書から所望の見出しを探し出すことに要する手間を軽減することができる。
【００２５】
本発明によれば、画像文書処理プログラム、画像文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体として提供することができる。
【発明を実施するための最良の形態】
【００２６】
以下、図面を参考にして本発明の好適な実施形態を詳細に説明する。
図１は、本発明の実施の一形態である画像文書処理装置１０の主要部の構成を示すブロック図である。本実施の形態の画像文書処理装置１０は、文書を画像として入力して蓄積し、蓄積された画像文書を検索して閲覧するために用いられる。
【００２７】
画像文書処理装置１０は、画像文書データベース（画像文書ＤＢ）１９と、見出し領域格納部であるインデックス情報データベース（インデックス情報ＤＢ）１７と、キーワード入力部２４と、見出し領域抽出部３０１と、順位設定部３０２と、表示部３０３と、順位変更指令入力部３０４と、表示態様設定部３０５と含む。
【００２８】
画像文書ＤＢ１９は、画像文書を、識別のための文書ＩＤを付けて保存する。インデックス情報ＤＢ１７は、画像文書中にある複数の見出し領域に関する情報であるインデックス情報を保存する。キーワード入力部２４は、検索キーワードが入力される。
【００２９】
見出し領域抽出部３０１は、インデックス情報ＤＢ１７を検索し、検索キーワードを含む見出し領域を抽出する。順位設定部３０２は、見出し領域抽出部３０１にて抽出される見出し領域に対して、予め定める規則に従って順位を設定する。このような見出し領域抽出部３０１および順位設定部３０２を含んで、検索部２２が構成される。
【００３０】
表示部３０３は、画像文書ＤＢ１９に格納される画像文書を表示するとともに、表示される画像文書上で、見出し領域抽出部３０１にて抽出される見出し領域を、順位設定部３０２にて設定される順位に応じて強調表示する。
【００３１】
順位変更指令入力部３０４は、見出し領域抽出部３０１にて抽出される見出し領域に対して順位の設定を変更するための順位変更指令が入力される。表示態様設定部３０５は、表示部３０３による強調表示の表示態様を設定するための指令が入力される。
【００３２】
図２は、画像文書処理装置１０の構成を大略的に示すブロック図である。画像文書処理装置１０は、プロセッサ４と、プロセッサ４が実際の処理を行うためのソフトウエアなどを格納する外部記憶装置５とを含む。
【００３３】
プロセッサ４は、画像文書から検索の要となる見出し領域を抽出する画像文書特徴抽出処理、画像文書に対する検索を可能にするインデックス情報を生成するインデックス情報生成処理、インデックス情報を用いた検索処理、およびインデックス情報を用いて後述する意味のある文書名を作成して画像文書を管理する画像文書管理処理などを実際に行う。
【００３４】
プロセッサ４における実際の処理は、外部記憶装置５に格納されるソフトウエアによって実行される。プロセッサ４は、たとえば通常のコンピュータ本体などで構成される。本実施の形態では、プロセッサ４は、インデックス情報生成処理に用いる後述する字形特徴辞書１５（図１０参照）を作成する字形特徴辞書作成処理も実行するようになっている。
【００３５】
外部記憶装置５は、たとえば高速アクセスが可能なハードディスクなどで構成することができる。外部記憶装置５は、画像文書を大量に保持するために光ディスクなどの大容量デバイスを用いるような構成をとっても構わない。後述する字形特徴辞書１５、インデックス情報ＤＢ１７、画像文書ＤＢ１９、字形見本データベース（字形見本ＤＢ）１３などは、外部記憶装置５にて構成される。
【００３６】
画像文書処理装置１０には、キーボード１が接続されるとともに、表示装置３が接続される。キーボード１は、検索キーワードの入力に用いられる。またキーボード１は、画像文書を閲覧する際の指示入力にも用いられる。さらにキーボード１は、後述する候補文字数、相関値、および行の相関度加重因子Ｑなどの設定値変更にも用いられる。表示装置３は、画像文書などを出力して表示する。表示装置３に表示される内容には、相関度の情報、および画像名称などの情報も含まれる。
【００３７】
画像文書処理装置１０には、イメージスキャナ２またはデジタルカメラ６がさらに接続される。イメージスキャナ２およびデジタルカメラ６は、画像文書を取得するために用いられる。画像文書の取得は、イメージスキャナ２およびデジタルカメラ６に限られるものではなく、ネットワークなどを介して通信を行うことによって取得してもよい。また、イメージスキャナ２またはデジタルカメラ６を用いた検索キーワードの入力も可能である。
【００３８】
図３は、画像文書処理装置１０による検索動作を簡単に説明するための図である。画像文書ＤＢ１９には、複数の画像文書が蓄積される。インデックス情報ＤＢ１７には、画像文書ＤＢ１９に蓄積される各画像文書について、インデックス情報が格納される。
【００３９】
キーワード入力部２４から検索キーワードが入力されて検索が実行されると、検索部２２にてインデックス情報ＤＢ１７が検索され、検索キーワードに適合する画像文書が抽出される。表示部３０３には、抽出された画像文書の文書名が列挙されて表示される。
【００４０】
表示部３０３に表示された画像文書の文書名が選択されて、１つの画像文書が選択されると、検索部２２の見出し領域抽出部３０１にて、インデックス情報ＤＢ１７が検索され、選択された前記１つの画像文書について、検索キーワードを含む見出し領域が抽出される。そして検索部２２の順位設定部３０２は、見出し領域抽出部３０１にて抽出された見出し領域に対して、予め定める規則に従って順位を設定する。
【００４１】
この後、表示部３０３では、選択された前記１つの画像文書が表示されるとともに、表示される画像文書上で、見出し領域抽出部３０１にて抽出された見出し領域が、順位設定部３０２にて設定された順位に応じて強調表示される。したがって画像文書から所望の見出しを探し出すことに要する手間を軽減することができる。
【００４２】
順位変更指令入力部３０４から順位変更指令が入力されると、順位設定部３０２は、入力された順位変更指令に応じて、見出し領域抽出部３０１にて抽出された見出し領域に対して、順位の設定を変更する。そして表示部３０３には、表示される画像文書上で、見出し領域抽出部３０１にて抽出された見出し領域が、順位設定部３０２にて変更された順位に応じて強調表示される。このような順位の設定変更に関する情報は、インデックス情報ＤＢ１７に格納され、次回の検索での順位設定の際に、その情報が用いられるように構成されてもよい。
【００４３】
表示態様設定部３０５から、表示部３０３による強調表示の表示態様を設定するための指令が入力されると、表示部３０３では、入力された指令に応じて、表示部３０３による強調表示の表示態様が設定される。表示部３０３では、表示される画像文書上で、見出し領域抽出部３０１にて抽出された見出し領域が、順位設定部３０２にて設定された順位に応じて、設定された表示態様で強調表示される。
【００４４】
図４は、表示部３０３に表示される表示画面３１０の一例を示す図である。表示画面３１０は、画像文書の文書名３１３を列挙して表示する文書名表示領域３１１と、画像文書を表示する画像文書表示領域３１２とを有する。文書名表示領域３１１は、表示画面３１０の左寄りに配置され、画像文書表示領域３１２は、表示画面の右寄りに配置される。文書名表示領域３１１に表示される画像文書の文書名３１３を選択することによって、選択された文書名に対応する画像文書が選択される。そして画像文書表示領域３１２には、選択された画像文書３１４が表示される。順位が最上位の見出し領域３１６は、画像文書表示領域３１２内の予め定める設定位置に配置される。設定位置は、たとえば画像文書表示領域３１２内の左上位置３１５に設定される。
【００４５】
順位が最上位の見出し領域（以下「主領域」という）３１６は、第１表示態様で強調表示され、順位が２位以下の見出し領域（以下「副領域」という）３１７は、第１表示態様とは異なる第２表示態様で強調表示される。本実施の形態では、主領域３１６は、第１の色の囲み線３１８によって囲まれ、副領域３１７は、第１の色とは異なる第２の色の囲み線３１９によって囲まれる。このようにして主領域３１６と副領域３１７とが区別されて強調表示される。強調表示の表示態様は、主領域３１６および副領域３１７に対してそれぞれ個別に設定される。
【００４６】
前述の表示態様は、一例であり、これに限定されるものではない。たとえば、色の違いではなく、線の種類の違いまたは線の幅の違いによって、主領域３１６および副領域３１７が区別されてもよい。さらに囲み線に代えて、下線などが用いられてもよい。
【００４７】
図５Ａは、順位設定部３０２による順位設定動作の第１の例を説明するためのフローチャートである。文書名表示領域３１１に表示される画像文書の文書名３１３の１つが選択されて、１つの画像文書が選択されると、見出し領域抽出部３０１にて、インデックス情報ＤＢ１７が検索され、選択された前記１つの画像文書について、検索キーワードを含む見出し領域が抽出される。選択された前記１つの画像文書について、検索キーワードを含む見出し領域が抽出されると、順位設定部３０２による順位設定動作が開始される。
【００４８】
順位設定動作を開始すると、まず、ステップａ１において、検索式中の検索キーワードの個数が複数であるか否かを判定する。検索式中の検索キーワードの個数が複数であるときは、ステップａ２に進み、検索式中の検索キーワードの個数が１つであるときは、ステップａ５に進む。
【００４９】
ステップａ２では、抽出された全ての見出し領域について、検索キーワードの個数を計数する。次にステップａ３では、最多の検索キーワードを含む見出し領域が１つか否かを判定する。最多の検索キーワードを含む見出し領域が１つであるときは、ステップａ４に進み、最多の検索キーワードを含む見出し領域が複数であるときは、ステップａ９に進む。
【００５０】
ステップａ５では、抽出された全ての見出し領域について、画像文書における位置情報を分析する。次にステップａ６では、画像文書の最上部の左寄りに位置し、かつ、その他の見出し領域との距離が予め定める閾値Ｔｈを超える見出し領域があるか否かを判定する。前述のような見出し領域があると判定すると、ステップａ７に進み、前述のような見出し領域がないと判定すると、ステップａ８に進む。
【００５１】
ステップａ９では、最多の検索キーワードを含む複数の見出し領域について、画像文書における位置情報を分析し、ステップａ６に進む。
【００５２】
ステップａ４では、最多の検索キーワードを含む見出し領域を、主領域と判定する。ステップａ７では、画像文書の最上部の左寄りに位置し、かつ、その他の見出し領域との距離が予め定める閾値Ｔｈを超える見出し領域を、主領域と判定する。ステップａ８では、抽出された全ての見出し領域のうちで最も上にある見出し領域を、主領域と判定する。
【００５３】
主領域を判定した後、ステップａ１０では、抽出された見出し領域のうちで主領域を除く残余の見出し領域について、同様の処理方法で順位を設定する。前記残余の見出し領域は、副領域と判定する。この後、順位設定動作を終了する。
【００５４】
このように順位設定部３０２は、見出し領域抽出部３０１にて抽出される見出し領域に対して、画像文書における見出し領域の位置情報に基づいて順位を設定する。これによって順位を的確に設定することができ、画像文書から所望の見出しを探し出すことに要する手間をさらに軽減することができる。
【００５５】
また順位設定部３０２は、入力される検索式中の検索キーワードの個数が複数である場合、見出し領域抽出部３０１にて抽出される見出し領域に対して、見出し領域に含まれる検索キーワードの個数に基づいて順位を設定する。これによって順位を的確に設定することができ、画像文書から所望の見出しを探し出すことに要する手間をさらに軽減することができる。
【００５６】
図５Ｂは、順位設定部３０２による順位設定動作の第２の例を説明するためのフローチャートである。第２の例の順位設定動作は、第１の例の順位設定動作に類似するので、同様の点については説明を省略する。第２の例では、第１の例と同様にして、順位設定部３０２による順位設定動作が開始される。
【００５７】
順位設定動作を開始すると、まず、ステップａ１１において、検索キーワードの文字数は複数であるか否かを判定する。検索キーワードの文字数が複数であるときは、ステップａ１２に進み、検索キーワードの文字数が１つであるときは、ステップａ１５に進む。
【００５８】
ステップａ１２では、抽出された全ての見出し領域について、検索キーワードの一部または全部と一致する文字列部分の文字数である一致文字数を計数する。次にステップａ１３では、最多の一致文字数を有する見出し領域が１つか否かを判定する。最多の一致文字数を有する見出し領域が１つであるときは、ステップａ１４に進み、最多の一致文字数を有する見出し領域が複数であるときは、ステップａ１９に進む。
【００５９】
ステップａ１４では、最多の一致文字数を有する見出し領域を、主領域と判定する。ステップａ１５〜ａ１８は、第１の例におけるステップａ５〜ａ８と同様である。ステップａ１９では、最多の一致文字数を有する複数の見出し領域について、画像文書における位置情報を分析し、ステップａ１６に進む。
【００６０】
主領域を判定した後、ステップａ２０に進む。ステップａ２０は、第１の例におけるステップａ１０と同様である。この後、順位設定動作を終了する。
【００６１】
このように第２の例では、第１の例と同様、順位設定部３０２は、見出し領域抽出部３０１にて抽出される見出し領域に対して、画像文書における見出し領域の位置情報に基づいて順位を設定する。これによって順位を的確に設定することができ、画像文書から所望の見出しを探し出すことに要する手間をさらに軽減することができる。
【００６２】
また第２の例では、順位設定部３０２は、見出し領域抽出部３０１にて抽出される見出し領域に対して、検索キーワードの一部または全部と一致する文字列部分の文字数に基づいて順位を設定する。これによって順位を的確に設定することができ、画像文書から所望の見出しを探し出すことに要する手間をさらに軽減することができる。
【００６３】
図５Ｃは、順位設定部３０２による順位設定動作の第３の例を説明するためのフローチャートである。第３の例の順位設定動作は、第１の例の順位設定動作に類似するので、同様の点については説明を省略する。第３の例では、第１の例と同様にして、順位設定部３０２による順位設定動作が開始される。
【００６４】
順位設定動作を開始すると、まず、ステップａ２１において、検索キーワードの文字数は複数であるか否かを判定する。検索キーワードの文字数が複数であるときは、ステップａ２２に進み、検索キーワードの文字数が１つであるときは、ステップａ２５に進む。
【００６５】
ステップａ２２では、抽出された全ての見出し領域について、検索キーワードの一部または全部と一致する文字列部分の文字数である一致文字数を計数する。次にステップａ２３では、最多の一致文字数を有する見出し領域が１つか否かを判定する。最多の一致文字数を有する見出し領域が１つであるときは、ステップａ２４に進み、最多の一致文字数を有する見出し領域が複数であるときは、ステップａ２５に進む。
【００６６】
ステップａ２４では、最多の一致文字数を有する見出し領域を、主領域と判定する。ステップａ２５では、サイズが最大の文字画像を含む見出し領域について、画像文書における位置情報を分析する。文字画像のサイズは、文字画像の、文字の高さ方向に関する寸法であってもよく、あるいは文字画像の、文字の幅方向に関する寸法であってもよい。また文字画像のサイズは、文字画像の対角線の寸法であってもよい。さらに文字画像のサイズは、文字画像の面積であってもよい。次にステップａ２６に進む。ステップａ２６〜ａ２８は、第１の例におけるステップａ６〜ａ８と同様である。
【００６７】
主領域を判定した後、ステップａ２９に進む。ステップａ２９は、第１の例におけるステップａ１０と同様である。この後、順位設定動作を終了する。
【００６８】
このように第３の例では、第１の例と同様、順位設定部３０２は、見出し領域抽出部３０１にて抽出される見出し領域に対して、画像文書における見出し領域の位置情報に基づいて順位を設定する。これによって順位を的確に設定することができ、画像文書から所望の見出しを探し出すことに要する手間をさらに軽減することができる。
【００６９】
また第３の例では、順位設定部３０２は、見出し領域抽出部３０１にて抽出される見出し領域に対して、検索キーワードの一部または全部と一致する文字列部分の文字数に基づいて順位を設定する。これによって順位を的確に設定することができ、画像文書から所望の見出しを探し出すことに要する手間をさらに軽減することができる。
【００７０】
さらに第３の例では、順位設定部３０２は、見出し領域抽出部３０１にて抽出される見出し領域に対して、見出し領域に含まれる文字画像のサイズに基づいて順位を設定する。これによっても順位を的確に設定することができ、画像文書から所望の見出しを探し出すことに要する手間をさらに軽減することができる。
【００７１】
図６は、順位の設定を変更するときの表示画面３２０の一例を示す図である。前記図４に示す表示画面３１０が表示された状態で、副領域３１７の１つが選択されると、ダイアログボックス３２１が表示される。このダイアログボックス３２１を利用して、選択された１つの副領域を主領域に設定するか否かが指定される。
【００７２】
図７は、順位設定部３０２による順位変更動作を説明するためのフローチャートである。順位設定部３０２による順位変更動作は、抽出された見出し領域に対して順位が設定されると、開始される。
【００７３】
順位変更動作を開始すると、ステップｂ１で、順位変更指令入力部３０４から順位変更指令が入力されたか否かを判定する。順位変更指令は、図６に示すダイアログボックス３２１を利用して、選択された１つの副領域を主領域に設定すると指定されると、順位変更指令入力部３０４から入力される。
【００７４】
順位変更指令が入力されるまで、ステップｂ１の動作を繰り返し実行し、順位変更指令が入力されたと判定すると、ステップｂ２に進む。ステップｂ２では、入力された順位変更指令に応じて、見出し領域に対して順位の設定を変更する。具体的には、選択された１つの副領域の順位を最上位として、前記１つの副領域を主領域とする。また設定変更前の主領域の順位を２位として、前記主領域を副領域とする。さらに残余の見出し領域についても、適宜に順位をずらす。各見出し領域に対して順位の設定を変更した後、ステップｂ１に戻る。
【００７５】
このように順位設定部３０２は、入力される順位変更指令に応じて、見出し領域抽出部３０１にて抽出される見出し領域に対して、順位の設定を変更する。これによって順位を適宜に設定し直すことができ、順位の設定に対して、融通性を向上することができる。
【００７６】
図８は、順位設定部３０２による順序設定動作の第４の例を説明するためのフローチャートである。第４の例の順位設定動作は、第１の例の順位設定動作に類似するので、同様の点については説明を省略する。第４の例では、第１の例と同様にして、順位設定部３０２による順位設定動作が開始される。
【００７７】
順序設定動作を開始すると、ステップｃ１で、見出し領域を再度、抽出し直す必要があるか否かを判定する。具体的には、抽出された見出し領域の個数が所定の範囲か否かを判定する。換言すれば、抽出された見出し領域の個数が、多すぎる場合および少なすぎる場合に、再抽出の必要があると判定する。再抽出の必要があるとき、ステップｃ２に進み、再抽出の必要がないとき、ステップｃ３に進む。
【００７８】
ステップｃ２では、前記図５Ａに示す第１の例の順序設定動作を実行する。ステップｃ３では、検索式を変更させる。次にステップｃ４では、ステップｃ３で変更された検索式を用いて、再度、見出し領域を抽出し直し、ステップｃ１に戻る。
【００７９】
このような順序設定動作が行われることによって、適度の個数の見出し領域が強調表示され、これによっても、画像文書から所望の見出しを探し出すことに要する手間を軽減することができる。
【００８０】
前記ステップｃ１の判定は、ユーザが行うように構成されてもよい。このような場合でも、画像文書から所望の見出しを探し出すことに要する手間を軽減することができる。
【００８１】
図９は、強調表示の表示態様を変更するためのダイアログボックス３３０の一例を示す図である。ダイアログボックス３３０には、主領域の表示態様を設定するための主領域設定領域３３１と、副領域の表示態様を設定するための副領域設定領域３３２とを有する。主領域設定領域３３１は、ダイアログボックス３３０の左寄りに配置され、副領域設定領域３３２は、ダイアログボックス３３０の右寄りに配置される。
【００８２】
主領域設定領域３３１の構成および副領域設定領域３３２の構成は、類似するので、対応する部分には同一の符号を付し、主領域設定領域３３１の構成についてだけ説明し、副領域設定領域３３２の構成については説明を省略する。主領域設定領域３３１は、線の色を選択するための領域３３３と、線の種類を選択するための領域３３４と、線の幅を選択するための領域３３５とを有する。図９に示す一例では、線の種類として、直線の下線および波線の下線のいずれか一方が選択される。このようなダイアログボックス３３０を利用して、主領域の表示態様および副領域の表示態様が設定される。
【００８３】
このように表示部３０３は、強調表示の表示態様を設定可能であるので、個性化に対する要求を満たすことができる。
【００８４】
図１０は、画像文書処理装置１０の構成を詳細に示すブロック図である。画像文書処理装置１０は、文字データベース入力部（文字ＤＢ入力部）１１、字体正規化処理部１２、字形見本ＤＢ１３、文字画像特徴抽出部（画像特徴抽出部）１４、字形特徴辞書１５、特徴マッチング部１６、インデックス情報ＤＢ１７、見出し領域初期処理部１８、画像文書ＤＢ１９、画像文書特徴データベース（画像文書特徴ＤＢ）２０、画像文書入力部２１、検索部２２、語彙解析部２３、キーワード入力部２４、検索結果表示部２５、文書名作成部５１、画像文書ＤＢ管理部５２、画像文書表示部５３、指示入力部５４を含んでいる。
【００８５】
このうち、文字ＤＢ入力部１１、字体正規化処理部１２、字形見本ＤＢ１３、文字画像特徴抽出部１４、字形特徴辞書１５にて、上記した字形特徴辞書作成処理を実施する字形特徴辞書生成部３０が構成される。
【００８６】
まず、字形特徴辞書生成部３０を構成する、上記機能ブロック１１、１２、１３、１４、１５について説明する。
【００８７】
文字ＤＢ入力部１１は、字形特徴辞書１５を作成するために必要な、基本となる文字データベースを入力するためのものである。本装置が、たとえば、中国語対応の装置であれば、中華人民共和国におけるＧＢ２３１２の６７６３個の全文字などが入力される。また、本装置が、日本語対応の装置であれば、ＪＩＳ第一水準の約３，０００字種などが入力される。つまり、ここで言う文字には、符号が含まれる。このような文字ＤＢ入力部１１は、プロセッサ４にて構成され、文字データベースは、記録媒体を介して、或いはネットワークなどを通じて供給される。
【００８８】
字体正規化処理部１２は、文字ＤＢ入力部１１より入力された文字データベースに含まれる全ての文字について、異なるフォントとサイズの文字画像を作成するものである。異なるフォントとサイズの文字画像は、字形見本ＤＢ１３に格納される。
【００８９】
図１１に、字体正規化処理部１２が字形見本ＤＢ１３を作成する処理を示す。字体正規化処理部１２には、本装置が中国語対応の装置であれば、たとえば、宋体、倣宋体、黒体、楷体などの字形見本１２ａが具備されている。また、本装置が日本語対応の装置であれば、ＭＳ明朝、ＭＳゴシック…などの字形見本が具備されている。
【００９０】
字体正規化処理部１２における変形処理部１２ｂが、文字データベースの文字を画像化し、文字画像を標準化処理する。次に、変形処理部１２ｂは、字形見本１２ａを参照して、標準化処理した文字画像に対し、変形処理を施し、さらに異なるフォントとサイズの文字画像にする。変形処理には、たとえば、曖昧化処理、拡大・縮小化処理、微細化処理などがある。このように変形処理された文字画像を、字体基準部１２ｃは、基準文字画像として字形見本ＤＢ１３に格納する。
【００９１】
字形見本ＤＢ１３には、文字データベースの全ての文字に対して、同じ文字であっても、フォント、サイズによって決まる字形毎に基準文字画像が格納されている。例をあげると、文字種は同じ「中」であっても、定められているフォントの数だけ形状の異なる基準文字画像の「中」があり、また、定められているサイズの数だけ大きさの異なる基準文字画像の「中」が格納されている。
【００９２】
文字画像特徴抽出部１４は、文字画像の特徴（画像特徴）を抽出して、字形特徴辞書１５に格納するものでもある。本実施の形態では、文字画像特徴抽出部１４は、文字画像外囲特徴と網格方向との組合せによって文字画像の特徴を抽出し、特徴ベクトルとする。なお、文字画像の特徴は、これらに限られるものではなく、他の特徴を抽出して特徴ベクトルを形成してもよい。
【００９３】
ここで、文字画像外囲特徴及び網格方向特徴について説明しておく。図１２は、文字画像外囲特徴の説明図である。文字画像外囲特徴とは、文字画像の外部からみた輪郭の特徴である。図１２に示すように、文字画像の外接矩形の４辺から走査し、白画素から黒画素に変化する点までの距離を特徴とし、最初に変化する位置と２度目に変化する位置を取り出す。
【００９４】
たとえば、外接矩形をＸ行Ｙ列に分割した場合、行を単位として左方向と右方向からそれぞれ画像を走査し、列を単位として上方向と下方向からそれぞれ走査する。なお、図１２は、行を単位に左から走査している図である。
【００９５】
また、図１２において、実線の矢印Ｆ１にて、最初に白画素から黒画素に変化する点までの走査軌跡を示している。破線の矢印Ｆ２は、２回目に白画素から黒画素に変化する点までの走査軌を示している。実線の矢印Ｆ３は、最後まで白画素から黒画素に変化する点を検出することができなかった走査軌跡を示しており、このような場合、距離値は０となる。
【００９６】
一方、図１３（ａ）（ｂ）は、網格方向特徴の説明図である。文字画像を粗い網格に分割し、各格子領域内の黒画素についてあらかじめ定めた複数方向に触手を伸ばす。そして、各方向に連結する黒画素の画素数を計数し、該黒画素の各方向成分別の分布状況を表す方向寄与度を、識別関数としてユークリッド距離を用いて黒画素数の差に応じた値により距離値を除算して距離値を算出する。
【００９７】
図１３（ａ）では、文字画像を４×４の１６個の格子に分割し、格子の交点からＸ軸方向に最も近い黒画素から白画素になる点を中心に、Ｘ軸方向（０°）、４５°方向、Ｙ軸方向（９０°）の３方向に触手を伸ばしている。
【００９８】
本実施例では、文字画像を８×８の４角の網に分割し、図１３（ｂ）に示すように、０°，４５°，９０°，１３５°，１８０°，２２５°，２７０°，３１５°の８方向に触手を伸ばすようになっている。
【００９９】
なお、網格方向の特徴の抽出方法としては、触手の伸ばす方向や、触手を伸ばす中心点を置き方など、様々な手法があり、たとえば、特開２０００−１８１９９４号公報などに記載されている。
【０１００】
文字画像特徴抽出部１４は、このような文字画像の特徴の抽出を、字形見本ＤＢ１３に格納されている、基準文字画像の全部に対して行う。そして、文字画像特徴抽出部１４は、字形見本ＤＢ１３に格納されている基準文字画像の抽出結果については字形特徴辞書１５に格納し、字形特徴辞書１５を生成する。
【０１０１】
図１４に、文字画像特徴抽出部１４による字形特徴辞書１５を作成する処理を示す。文字画像特徴抽出部１４における字形基準化部１４ａが、字形見本ＤＢ１３から基準文字画像を取り出し、文字画像特徴取出部１４ｂは、字形基準化部１４ａが取り出した基準文字画像に対してその特徴を取り出す。そして、特徴分類部１４ｃが、字形見本ＤＢ１３を参照して、基準文字画像毎に抽出した特徴を分類して、字形特徴辞書１５に格納する。
【０１０２】
文字画像特徴取出部１４ｂにおいては、上述したように、単文字ごと、加重付けによる異なる基準文字画像の特徴の適値を求め、基準文字画像の標準特徴を取得する。
【０１０３】
文字画像特徴取出部１４ｂが、異なる字体字号を加重させることによって、異なる字形特徴辞書を作成することができる。多字体の画像特徴を融合し、単文字画像特徴を単位で字形特徴辞書を作成することで、多字体・字号画像文書の自動インデックスと管理を満足できる。
【０１０４】
次に、画像文書特徴抽出処理を実施する画像文書特徴抽出部３１を構成する、画像文書ＤＢ１９、画像文書特徴ＤＢ２０、見出し領域初期処理部１８、文字画像特徴抽出部１４について説明する。
【０１０５】
画像文書ＤＢ１９は、画像文書入力部２１より画像文書が入力されると、識別のための文書ＩＤを付けて保存するものである。
【０１０６】
見出し領域初期処理部１８は、画像文書ＤＢ１９に新しい画像文書が保存されると、そのイメージデータより画像文書における見出し領域を定位して抽出して、文字画像を前述した文字画像特徴抽出部１４に送るものである。
【０１０７】
図１７に、画像文書５０に対して、Ｔ１，Ｔ２，Ｔ３の３領域を見出し領域として定位した様子を示す。この図１７からも分かるように、画像文書５０におけるタイトル部分を見出し領域Ｔとして抽出する。
【０１０８】
見出し領域初期処理部１８にて抽出されて文字画像特徴抽出部１４に送られる文字画像は、通常は複数の文字を含んだ文字列の画像である。したがって、これ以降は、見出し領域初期処理部１８より送られる文字画像は文字列の画像であるとして説明する。
【０１０９】
本実施の形態では、見出し領域初期処理部１８は射影法と連通域統計分析により、見出し領域Ｔの定位及び抽出を行う。なお、このような見出し領域Ｔは、主にタイトル部分が相当し、たとえば、特開平９−３１９７４７号公報、特開平８−１５３１１０号公報などに記載されている方法など、従来ある様々な手法を用いることができる。
【０１１０】
画像文書の全ての文字領域（テキスト領域）を対象とすることなく、このように見出し領域Ｔのみを定位し抽出しているため、検索の対象となる情報量を少なくして検索時間を短くできる。
【０１１１】
但し、全てのテキスト領域を定位することなく、見出し領域Ｔのみを定位することは、検索に関して言えば必須の構成要素でなく、全文テキスト領域を定位して抽出することも可能である。ただし、後述する意味のある文書名の作成に関して言えば、見出し領域Ｔのみを定位することは必須の構成要素である。
【０１１２】
文字画像特徴抽出部１４は、見出し領域初期処理部１８から入力される文字列の画像については、１文字の文字画像に分割した上で、字形特徴辞書１５の作成時と同様、各文字画像の特徴を抽出する。そして、抽出した特徴は、画像文書特徴ＤＢ２０に画像文書ごとに格納する。
【０１１３】
画像文書特徴ＤＢ２０には、見出し領域初期処理部１８にて抽出された見出し領域Ｔに含まれる文字列の画像の特徴情報が、文字列を構成する各文字それぞれの特徴（特徴ベクトル）として格納される。
【０１１４】
図１７に示ように、１つの画像文書５０に対して、抽出された全ての見出し領域Ｔ１、Ｔ２、Ｔ３…に含まれる文字列の文字画像の特徴、つまり文字列を構成する各文字の文字画像の特徴が、画像文書５０の文書ＩＤと共に格納される。
【０１１５】
次に、インデックス情報作成処理を実施するインデックス情報生成部３２を構成する、文字画像特徴抽出部１４、字形特徴辞書１５、特徴マッチング部１６、インデックス情報ＤＢ１７、画像文書特徴ＤＢ２０について説明する。
【０１１６】
文字画像特徴抽出部１４、字形特徴辞書１５、画像文書特徴ＤＢ２０の機能は既に説明したとおりである。
【０１１７】
特徴マッチング部１６は、画像文書特徴ＤＢ２０より画像文書の見出し領域Ｔに含まれる文字画像の特徴を読み出し、該読み出した特徴に基づいて、字形特徴辞書１５を参照して後述するようにインデックス行列を作成して、画像文書のインデックス情報を生成するものである。
【０１１８】
ここで、インデックス情報が１つの画像文書に対して１つ生成され、インデックス情報に含まれるインデックス行列は、見出し領域Ｔ毎に作成される。したがって、１つの画像文書内に見出し領域Ｔが複数ある場合は、当該画像文書のインデックス情報の中に複数のインデックス行列が含まれることとなる。
【０１１９】
図１５に、インデックス情報ＤＢ１７を作成する処理を示す。上述したように、ある画像文書が入力されて画像文書ＤＢ１９に格納されると、文字画像特徴取出部１４ｂが、各見出し領域Ｔに含まれる文字列の文字画像の特徴を抽出して、画像文書特徴ＤＢ２０に格納する。
【０１２０】
特徴マッチング部１６は、画像文書特徴ＤＢ２０より、各見出し領域Ｔに含まれる文字列の画像の特徴を読み出し、単文字ごとに字形特徴辞書１５内の基準文字画像と適合を行って、見出し領域Ｔそれぞれのインデックス行列を作成する。
【０１２１】
そして、特徴マッチング部１６は、これらインデックス行列に、当該画像文書のその他の情報である、文書ＩＤや画像文書ＤＢ１９内における該当する画像文書の保存位置の情報などを含めてインデックス情報とし、インデックス情報ＤＢ１７に格納する。
【０１２２】
図１６に、特徴マッチング部１６によるインデックス行列を作成する処理の一例を示す。図１６は、図１７における見出し領域Ｔ３に含まれる文字列「去神仙居住的地方」の８つの文字画像について、インデックス行列を作成する説明図である。
【０１２３】
文字列『去神仙居住的地方』は、「去」「神」「仙」「居」「住」「的」「地」「方」の１文字画像に分割される。このような文字列の画像を１文字ずつの画像に分割する処理は、従来よくある方法を利用できる。
【０１２４】
「去」…「地」の８文字には、並び順に従い、「去」には１、「神」には２、…「方」には８というように、１〜８までの番号が付される。この番号は、インデックス行列の行番号に相当する。
【０１２５】
このような８つの文字画像全てに対して、図１６に参照符号Ａにて示す、画像文書特徴ＤＢ２０より格納されている文字画像「去」に対する特徴を取り出し（Ｓ１）、字形特徴辞書１５を参照して特徴が近い（適合度が高い）順に、Ｎ個の候補文字を選択する（Ｓ２）といった処理が実施される。
【０１２６】
適合度の高い順に抽出されるＮ個の候補文字には、抽出順序に応じた番号が付され、これがインデックス行列の列番号に相当する。そして、検索キーワードに含まれる各検索文字と候補文字との適合度を示す文字相関値（相関値）は、この列番号に応じて設定されている。
【０１２７】
図１６に、参照符号１００にて示すテーブルは、文字列『去神仙居住的地方』のインデックス行列の内容を示している。たとえば、５文字目の「住」の文字画像に対しては、行番号５の行に適合度の高い１列目から順に、「任」,「佳」，「住」，…「仁」の候補文字が抽出されている。テーブル１００において、たとえば候補文字「去」のインデックス行列内の位置は［１,１］、候補文字「屑」の位置は［４,２］、候補文字「仁」の位置は［５,Ｎ］となる。
【０１２８】
なお、図１６のテーブル１００では、理解を助けるために、文字列の各文字に対応する候補文字に対しては○を付して示している。
【０１２９】
このようなインデックス行列の行数Ｍは、見出し領域初期処理部１８が見出し領域Ｔとして抽出した文字列の画像の文字数にて決まる。また、列数Ｎは、１文字について選出する候補文字数にて決まる。したがって、本発明によれば、インデックス行列の次元数（列数）を変えることで、インデックス行列内の要素数、つまり、候補文字数量を柔軟に設定することができる。そのため、画像文書の検索において、正確でほぼ漏れのない検索を行うことができる。
【０１３０】
インデックス行列において、選択された候補文字の情報の持たせ方は、検索キーワードの入力方法に応じて適宜設定することができる。たとえば、検索キーワードをキーボード１より入力する構成であれば、キーボード１から入力された検索キーワードに対して検索を掛けることができるように、候補文字を文字コードなどの情報で格納する。
【０１３１】
また、イメージスキャナ２などを用いて検索キーワードをイメージデータにて入力する構成であれば、検索キーワードの特徴（特徴ベクトル）を抽出し、特徴ベクトル同士を比べて掛けることができるように、候補文字を特徴（特徴ベクトル）の情報で格納すればよい。
【０１３２】
図１７に、インデックス情報ＤＢ１７におけるインデックス情報のデータ配置例を示す。複数の見出し領域Ｔ１，Ｔ２，Ｔ３…Ｔｎが存在する画像文書５０のインデックス情報では、複数の見出し領域Ｔ１，Ｔ２，Ｔ３…Ｔｎに対して作成されたインデックス行列が線形に配置される。図１７の例では、文書ＩＤが先頭に配置され、続いて、複数のインデックス行列が配列され、最後に保存位置の情報が配置されている。ここで、５×Ｎは、インデックス行列のサイズを示しており５行Ｎ列であることを示している。
【０１３３】
インデックス情報をこのようなデータ配置としておくことで、画像文書ＤＢ１９内の画像文書の格納位置と、画像文書中の見出し領域Ｔの位置を迅速に定位して、検索結果の表示に用いることができる。
【０１３４】
またインデックス情報は、複数の見出し領域Ｔ１，Ｔ２，Ｔ３…Ｔｎの位置の情報を含む。これらの位置の情報は、前記図５Ａのステップａ５，ａ９での位置情報の分析、前記図５Ｂのステップａ１５，ａ１９での位置情報の分析、および前記図５Ｃのステップａ２５での位置情報の分析に利用される。また、実際の要求に従って、インデックス情報に画像文書の他の属性、たとえば文字画像のサイズを追加することもできる。
【０１３５】
次に、インデックス情報を用いた検索処理を実施する検索部２２について説明する。図１８は、検索部２２の機能と検索処理とを示す説明図である。検索部２２は、インデックス行列検索処理部２２ａ、文字相関値保存部（保存部）２２ｂ、相関度算出部２２ｃ、表示順序決定部（順序決定部）２２ｄ、及び画像文書抽出部２２ｅを含む。
【０１３６】
インデックス行列検索処理部２２ａには、キーワード入力部２４より検索キーワードが入力される。キーワード入力部２４としては、前述したキーボード１或いはイメージスキャナ２などが相当する。
【０１３７】
インデックス行列検索処理部２２ａは、インデックス情報ＤＢ１７に対して検索を行い、入力された検索キーワードを含むインデックス行列を検出するものである。インデックス行列検索処理部２２ａは、検索キーワードを１文字ごとに分割し、各検索文字を含むインデックス行列を探し、検索文字が含まれている場合は、当該検索文字のインデックス行列内の適合位置の情報を取得する。なお、インデックス行列の抽出手順例については、図１９のフローチャートを用いて後述する。
【０１３８】
文字相関値保存部２２ｂは、インデックス行列検索処理部２２ａにて取得された適合位置の情報と、該適合位置の列番号に応じた文字相関値を保存するものである。
【０１３９】
相関度算出部２２ｃは、インデックス行列検索処理部２２ａにおける全てのインデックス行列に対する検出が完了すると、検出されたインデックス行列と検索キーワードとの相関度を算出するものである。
【０１４０】
相関度の算出は、文字相関値保存部２２ｂに保存されている適合位置及び文字相関値の情報を用い、予め設定されている相関度算出方法に従うことで算出する。相関度の算出については、図２０、図２１を用いて後述する。
【０１４１】
なお、ここでは、文字相関値保存部２２ｂが、適合位置の情報と、該適合位置の列番号に応じた文字相関値を保存する構成としていたが、文字相関値保存部２２ｂは、適合位置のみを保存し、相関度算出部２２ｃが、適合位置の情報より文字相関値を取得する構成としてもよい。
【０１４２】
表示順序決定部２２ｄは、相関度算出部２２ｃにて算出された相関度の情報を基に、表示順序を決定するものである。表示順序決定部２２ｄは、相関度の高いインデックス行列を含む画像文書より順に、画像文書の内容が検索結果表示部２５に表示されるように表示順序を決定する。
【０１４３】
画像文書抽出部２２ｅは、表示順序決定部２２ｄにて決定された順序に従い画像文書が表示されるように、画像文書ＤＢ１９より画像文書のイメージデータを読み出し、検索結果表示部２５に出力して表示させるものである。
【０１４４】
検索結果表示部２５は、表示順序に従い画像文書を表示する。サムネイル表示などであってもよい。検索結果表示部２５としては、前述した表示装置３などが相当する。
【０１４５】
ここで、検索手順について説明する。図１９は、検索部２２における検索手順を示すフローチャートである。Ｒ個の文字列よりなる検索キーワードが入力され、検索が指示されると、インデックス行列検索処理部２２ａは、まず、検索キーワードの第１番目の検索文字を取り出す（Ｓ１１）。
【０１４６】
次に、インデックス行列検索処理部２２ａは、インデックス情報ＤＢ１７内の全てのインデックス行列に対して、第１番目の検索文字を検索する（Ｓ１２）。
【０１４７】
全てのインデックス行列に対する検索が完了すると、第１番目の検索文字を検索できたかどうかを判断し、１つも検索できなかった場合はＳ１０に移行し、検索できた場合はＳ１４に進む。
【０１４８】
Ｓ１４においては、インデックス行列検索処理部２２ａが、第１番目の検索文字が含まれていたインデックス行列における適合位置と文字相関値とを、文字相関値保存部２２ｂに保存する。
【０１４９】
続いて、インデックス行列検索処理部２２ａは、第１番目の検索文字が含まれていた全てのインデックス行列を取り出す（Ｓ１５）。そして、検索キーワードの次の文字である第２番目の検索文字を取り出し、Ｓ１５で取り出した第１番目の検索文字を含んでいたインデックス行列に対して検索する（Ｓ１６）。
【０１５０】
Ｓ１５で取り出した全てのインデックス行列に対する検索が完了すると、第２番目の検索文字を検索できたかどうかを判断し（Ｓ１７）、１つも検索できなかった場合は上記と同様にＳ１９に移行し、検索できた場合はＳ１８に進む。
【０１５１】
Ｓ１８においては、インデックス行列検索処理部２２ａが、第２番目の検索文字が含まれていたインデックス行列における適合位置と文字相関値とを、文字相関値保存部２２ｂに保存する。
【０１５２】
続いて、インデックス行列検索処理部２２ａは、再度Ｓ１６に戻り、検索キーワードのさらに次の文字である第３番目の検索文字を取り出し、Ｓ１５で取り出した第１番目の検索文字を含んでいたインデックス行列に対して検索する。
【０１５３】
そして、ここでも、検索が完了すると、インデックス行列検索処理部２２ａは、第３番目の検索文字を検索できたかどうかを判断し（Ｓ１７）、１つも検索できなかった場合はＳ１９に移行し、検索できた場合は再度Ｓ１８に進み、検索キーワードのさらなる次の検索文字についての検索を行う。
【０１５４】
このようなＳ１６〜Ｓ１８までの処理、つまり、Ｓ１５にて抽出した、第１番目の検索文字が含まれているインデックス行列を対象とした、第２番目以降の各検索文字の絞り込み検索を、インデックス行列検索処理部２２ａは、Ｓ１７で文字を１つも検出できなかったと判断するか、検索キーワード内の全検索文字に対しての検索が完了したと判断するまで行い、その後、Ｓ１９に移行する。
【０１５５】
Ｓ１９では、検索キーワードにおける次の文字である第２番目の検索文字を取り出す。次いで、検索文字が終わりか、つまり、全ての検索文字に対して検索を終えたかどうを判断し（Ｓ２０）、終わっていない場合は、Ｓ１２に戻る。
【０１５６】
そして、上記と同様にして、インデックス行列検索処理部２２ａは、インデックス情報ＤＢ１７内の全てのインデックス行列に対して、第２番目の検索文字を検索する。検索できた場合は、インデックス行列の適合位置と文字相関値を保存した上でＳ１５に進み、第２番目の検索文字を含んでいる全てのインデックス行列に対して、検索キーワードの次の文字、つまり、第２番目の次である第３番目以降の各検索文字に対して、Ｓ１６〜Ｓ１８を繰り返し行って絞り込み検索を行う。
【０１５７】
インデックス行列検索処理部２２ａは、上記のような検索を、Ｓ１９で検索文字を一つ進め、進めた検索文字を含むインデックス行列を取り出し、それ以降の検索文字にて絞り込みを掛けるといった処理を、第３番目以降の各検索文字についても順次行う。
【０１５８】
そして、Ｓ１９にて検索キーワード内の全ての検索文字について取り出しを終え、Ｓ２０にて、全ての検索文字に対して検索を終了したと判断した場合は、Ｓ２１に進む。
【０１５９】
Ｓ２１では、相関度算出部２２ｃが、検索キーワードと各インデックス行列との相関度を、後述するように相関度基準にしたがって算出する。
【０１６０】
そして、表示順序決定部２２ｄが相関度の高いインデックス行列を含む画像文書より表示されるように表示順序を決定し、画像文書抽出部２２ｅが画像文書ＤＢ１９より画像文書のイメージデータを取得し、検索結果表示部２５が相関度の高い順に画像文書を表示する（Ｓ２２）。
【０１６１】
続いて、図２０、図２１を用いて、相関度算出部２２ｃにおける相関度基準にしたがった、インデックス行列と検索キーワードとの相関度算出方法について説明する。
【０１６２】
図２０の参照符号１０１のブロックには、検索条件を記載している。そして、参照符号１０２のブロックには、相関度を計算するためのある仮定の検索キーワードとインデックス行列との相対関係を記載している。ブロック１０１に示した検索条件で、検索キーワードとインデックス行列とが、ブロック１０２に示すような相対関係であった場合、検索キーワードとインデックス行列の相関度は、ブロック１０３にて示されるような計算式にて算出されることとなる。
【０１６３】
まず、ブロック１０１の検索条件について説明する。検索キーワードの文字数はＲ個であり、第１番目の検索文字がＣ１、第２番目がＣ２、…、第Ｒ番目がＣｒである。
【０１６４】
検索対照となるインデックス行列はＭ×Ｎ次行列である。つまり、見出し領域Ｔとして切り出された文字列画像の文字数がＭ個であり、文字列の各文字それぞれの候補として選択された候補文字数がＮ個である。
【０１６５】
検索文字と各候補文字との相関値である文字相関値は、インデックス行列の各位置に応じて定められているので、インデックス行列と同じ次数の行列となる。つまり、文字相関値行列Ｗｅｉｇｈｔは、Ｍ×Ｎ次行列である。たとえば、Ｗｅｉｇｈｔ［ｉ］［ｊ］は、インデックス行列における位置［ｉ，ｊ］（＝Ｉｎｄｅｘ［ｉ］［ｊ］）にある候補文字が適合された場合の文字相関値を表している。本実施の形態では、インデックス行列の列番号［ｊ］が同じであれば、行番号［ｉ］に関わらず、文字相関値は同じである。
【０１６６】
行の相関度加重因子Ｑは、インデックス行列における隣接する２行にわたって、検索文字が適合した場合に、それら２行の文字相関値に加えられる加重である。隣接する２行にわたって検索文字が適合する場合、検索キーワードの連続する２文字を含んでいる可能性が高い。
【０１６７】
行の相関度加重因子Ｑを高く設定すると、相関度算出部２２ｃが算出する相関度への貢献度が、連続的に適合された２行の文字相関値では大きくなるが、隣接しない各行の文字相関値では小さくなる。つまり、行の相関度加重因子Ｑを高く設定することで、語彙を一つの単位として検索した結果に近づくようになり、逆に行の相関度加重因子Ｑを小さくすることで、字を１つの単位として検索した結果に近づくようになる。
【０１６８】
検索文字Ｃ１が適合した文字相関値はＷ１、検索文字Ｃ２が適合した文字相関値はＷ２,…、検索文字Ｃｒが適合した文字相関値はＷｒとして表す。
【０１６９】
続いて、ブロック１０２に示す、相関度を計算するために仮定した、検索キーワードとインデックス行列との相対関係について説明する。
【０１７０】
検索キーワードとインデックス行列とは、全ての検索文字Ｃ１，Ｃ２，…Ｃｒがインデックス行列内の何れかの候補文字と適合する関係にある。検索文字Ｃ１，Ｃ２，…Ｃｒが適合した各候補文字のインデックス行列内の位置、つまり適合位置を、［Ｃ１ｉ，Ｃ１ｊ］,［Ｃ２ｉ，Ｃ２ｊ］,…［Ｃｒｉ，Ｃｒｊ］として表す。
【０１７１】
そして、さらなる相対関係として、ブロック１０２に示す式（１）、
Ｃ（ｋ＋１）ｉ＝Ｃｋｉ＋１，Ｃ（ｍ＋１）ｉ＝Ｃｍｉ＋１（ｍ＞ｋ）…（１）
の関係にある。
【０１７２】
該式において、ｋ,ｍは、検索キーワードを構成する各検索文字の相対位置を表している。また、Ｃ（ｋ＋１）ｉは、検索キーワードの第ｋ＋１番目の検索文字が適合した候補文字のインデックス行列内の行番号を示し、Ｃｋｉは、検索キーワードの第ｋ番目の検索文字が適合した候補文字のインデックス行列内の行番号を示している。
【０１７３】
したがって、Ｃ（ｋ＋１）ｉ＝Ｃｋｉ＋１は、検索キーワードの第ｋ＋１番目の検索文字が適合した候補文字のインデックス行列内の行番号が、検索キーワードの第ｋ番目の検索文字が適合した候補文字のインデックス行列内の行番号に１を加算したものと同じであることを示している。換言すると、Ｃ（ｋ＋１）ｉ＝Ｃｋｉ＋１は、検索キーワードの第ｋ＋１番目の検索文字と第ｋ番目の検索文字とが、インデックス行列における隣接した２行にそれぞれ適合する関係にあることを示している。
【０１７４】
Ｃ（ｍ＋１）ｉ＝Ｃｍｉ＋１も同様であり、検索キーワードの第ｍ＋１番目の検索文字と第ｍ番目の検索文字とが、インデックス行列における隣接した２行にそれぞれ適合する関係にあることを示している。
【０１７５】
検索キーワードとインデックス行列とが、このような相対関係にある場合、検索キーワードとインデックス行列との相関度は、ブロック１０３に示す式（２）にて算出される。
SimDegree＝Ｗ１＋Ｗ２＋…＋Ｗ(ｋ−1)＋Ｑ*（Ｗｋ＋Ｗ(ｋ＋１)）＋…
＋Ｗ（ｍ−1）＋Ｑ*（Ｗｍ＋Ｗ(ｍ＋１)）＋…＋Ｗｒ      …（２）
【０１７６】
該式において、Ｗ１は、第１番目の検索文字Ｃ１が適合した文字相関値であり、Ｗ２は第２番目の検索文字Ｃ２が適合した文字相関値、Ｗ(ｋ−1)は、第（ｋ−１）番目の検索文字Ｃ（ｋ−１）が適合した文字相関値である。同様にして、Ｗ(ｋ)は、第ｋ番目の検索文字Ｃｋが適合した文字相関値であり、Ｗ(ｋ＋１)は、第(ｋ＋１)番目の検索文字Ｃ(ｋ＋１)が適合した文字相関値である。また、Ｗ(ｍ−1)は、第（ｍ−１）番目の検索文字Ｃ（ｍ−１）が適合した文字相関値である。同様にして、Ｗ(ｍ)は、第ｍ番目の検索文字Ｃｍが適合した文字相関値であり、Ｗ(ｍ＋１)は、第(ｍ＋１)番目の検索文字Ｃ(ｍ＋１)が適合した文字相関値である。そして、最後のＷｒは、第ｒ番目の最後の検索文字Ｃ１が適合した文字相関値である。
【０１７７】
このように、相関度の算出においては、検索キーワードを構成する全検索文字の文字相関値Ｗが積算（累計）される。
【０１７８】
そして、式（２）におけるＱ*（Ｗｋ＋Ｗ(ｋ＋１)）は、検索キーワードにおける第ｋ番目の検索文字Ｃｋと第（ｋ＋１）番目の検索文字Ｃ（ｋ＋１）とが、インデックス行列における隣接した２行にそれぞれ適合しているので、文字相関値Ｗｋと文字相関値Ｗ(ｋ＋１)とに行の相関度加重因子Ｑが掛け合わされていることを示している。Ｑ*（Ｗｍ＋Ｗ(ｍ＋１)）についても同様である。
【０１７９】
なお、検索キーワードの第ｋ−１番目の検索文字と第ｋ番目の検索文字は、隣接した２行に適合する関係にはないため、Ｗ(ｋ−1)とＷｋとの両方に対して相関度加重因子Ｑを掛け合わせてはいない。Ｗ(ｍ−1)とＷｍについても同様である。
【０１８０】
ところで、図２０のブロック１０２に示した検索キーワードとインデックス行列との相対関係では、全ての検索文字Ｃ１、Ｃ２、…Ｃｒがインデックス行列内の何れかの候補文字と適合する関係にあるとしたので、式（２）においては、Ｗ１〜Ｗｒまでの全ての検索文字の文字相関値が累積されている。
【０１８１】
しかしながら、これは一例であり、たとえば、式（１）の相対関係を有するものの、検索文字Ｃ１と検索文字Ｃｒとがインデックス行列内の何れの候補文字にも適合しなかった場合の相関度を算出する式は、次式のようになり、累積項が少ない分、当然その相関度は低くなる。
SimDegree＝Ｗ２＋…＋Ｗ(ｋ−1)＋Ｑ*（Ｗｋ＋Ｗ(ｋ＋１)）＋…
＋Ｗ（ｍ−1）＋Ｑ*（Ｗｍ＋Ｗ(ｍ＋１)）＋…＋Ｗ（ｒ−１）
【０１８２】
また、全ての検索文字Ｃ１、Ｃ２、…Ｃｒがインデックス行列内の何れかの候補文字と適合する関係にあり、かつ、検索キーワードの第ｋ＋１番目の検索文字と第ｋ番目の検索文字、及び、第ｋ＋２番目の検索文字と第ｋ＋１番目の検索文字とが、それぞれ隣接した２行に適合する関係にある場合、相関度を算出する式は次式のようになるであろう。
SimDegree＝Ｗ１＋Ｗ２＋…＋Ｗ(ｋ−1)
＋Ｑ*（Ｗｋ＋Ｗ(ｋ＋１)＋Ｗ（ｋ＋２））…＋ＷＲ
【０１８３】
この場合も、検索キーワードの第ｋ−１番目の検索文字と第ｋ番目の検索文字は、隣接した２行に適合する関係にはないため、Ｗ(ｋ−1)とＷｋとの両方に対して相関度加重因子Ｑを掛け合わせてはいない。
【０１８４】
次に、図２１を用いて、相関度計算の具体例を説明する。ここでは、図１６に示した、文字列『去神仙居住的地方』のインデックス行列（テーブル１００参照）と、検索キーワード『神仙』との相関度を求める。
【０１８５】
図２１のブロック１０４に検索条件を示す。相関値行列ＷｅｉｇｈｔはＭ×Ｎ次，文字相関値はＷｅｉｇｈｔ［ｉ］＝［１，１−１／Ｎ，１−２／Ｎ，…，１／Ｎ］（ｉ＝０，１，…，Ｍ−１），行の相関度加重因子Ｑである。
【０１８６】
検索キーワード『神仙』は、それぞれ、第１番目の検索文字である『神』と第２番目の検索文字である『仙』とに分割され、それぞれに対してインデックス行列内の候補文字に対して検索される。
【０１８７】
図１６のテーブル１００を参照すると分かるように、検索文字である『神』は、インデックス行列における位置［ｉ，ｊ］の［２，２］に適合し、検索文字である『仙』は、インデックス行列における［３，１］に適合する。
【０１８８】
したがって、ブロック１０５に示すように、検索文字『神』の文字相関値は（１−１/Ｎ）、検索文字『仙』の文字相関値は１となる。
【０１８９】
そして、検索文字『神』の行番号は[２]であり、検索文字『仙』の行番号は[３]であり、図１６のテーブル１００に示すように、これら２つの検索文字は、インデックス行列における隣接した２行にそれぞれ適合している。
【０１９０】
したがって、ブロック１０６に示すように、検索文字『神』の文字相関値（１−１/Ｎ）と検索文字『仙』の文字相関値１には、行の相関度加重因子Ｑが掛け合わされ、検索キーワードの『神仙』と文字列『去神仙居住的地方』のインデックス行列との相関度は、  SimDegree＝Ｑ*（（１−１/Ｎ）＋１）となる。
【０１９１】
検索キーワードとインデックス行列との相関度は、相関値行列における加重（文字相関値）と行の相関度加重因子Ｑなどのパラメータを、ユーザの要望にしたがって柔軟に調整することで、より理想的な検索結果を得ることができる。
【０１９２】
ユーザは、キーボード１などを用いて、相関値行列における加重（文字相関値）と行の相関度加重因子Ｑなどのパラメータを必要に応じて適宜設定することができる。
【０１９３】
そして、このような画像特徴によるインデックスと適合方式は、多言語の画像文書のインデックスと検索を満足できる、文字認識を行わず、計算量が少ない。本発明は中国語に限らず各種言語の画像文書に応用できる。
【０１９４】
続いて、語彙解析機能（語義分析機能）付き検索処理について説明する。図１０にも示すように、本実施の形態の画像文書処理装置１０では、キーワード入力部２４と検索部２２との間に、語彙解析部２３が設けられている。図２２に語彙解析機能付きの検索処理を示す。
【０１９５】
語彙解析部２３は、語義分析処理部２３ａと語義辞典２３ｂとから構成される。語義分析処理部２３ａは、キーワード入力部２４から検索キーワードが入力されると、語義辞典２３ｂを参照して、検索キーワードの語彙を分析する。
【０１９６】
たとえば、検索キーワードとして「中日関係」が入力されると、語義分析処理部２３ａは、「中日関係」に関連する単語として、たとえば「中国」，「日本」，「関係」の３つを検索部２２の入力する。これら「中国」，「日本」，「関係」はｏｒの関係にあり、検索式は、「中国」ｏｒ「日本」ｏｒ「関係」となる。
【０１９７】
検索部２２には、該検索式「中国」ｏｒ「日本」ｏｒ「関係」が入力され、検索部２２は、インデックス情報ＤＢ１７に対して検索を掛け、「中国」を含む画像文書、「日本」を含む画像文書、及び「関係」を含む画像文書を抽出する。
【０１９８】
これにより、入力された検索キーワードが直接的に含まれている画像文書だけでなく、関連の画像文書も検索できる。
【０１９９】
次に、画像文書管理処理を実施する画像文書管理部５７について説明する。画像文書管理部５７は、文字画像特徴抽出部１４、字形特徴辞書１５、特徴マッチング部１６、見出し領域初期処理部１８、画像文書ＤＢ１９、画像文書特徴ＤＢ２０、文書名作成部５１、画像文書ＤＢ管理部５２、画像文書表示部５３、指示入力部５４により構成されており、これらについて説明する。
【０２００】
文字画像特徴抽出部１４、字形特徴辞書１５、特徴マッチング部１６、見出し領域初期処理部１８、画像文書ＤＢ１９、画像文書特徴ＤＢ２０の機能については既に説明している。ここでは、意味のある文書名を作成して画像文書特徴ＤＢ２０の画像文書を管理する画像文書管理処理を実施するためにさらに必要な機能のみ、適宜説明する。
【０２０１】
図２３を用いて画像文書管理処理を説明する。イメージスキャナ２やデジタルカメラ６にて構成される画像文書入力部２１より、第１画像文書〜第Ｎ画像文書が入力される。
【０２０２】
入力された第１画像文書〜第Ｎ画像文書に対し、見出し領域初期処理部１８が、それぞれの画像文書の内容を分析して、見出し領域を切出して文字列を取得する。続いて、図示してはいないが、文字画像特徴抽出部１４が、前記と同様に、切出された見出し領域に含まれる文字列の文字画像を１文字ごとに分割して各文字画像の画像特徴を抽出する。
【０２０３】
そして、このように抽出された文字列画像の画像特徴を基に、字形特徴辞書１５および特徴マッチング部１６からなる候補文字列生成部５５が、画像特徴の適合度が高い文字画像を候補文字として選択して、切出された見出し領域に含まれる文字列に応じた候補文字列を作成するとともに、語彙解析法を用いて該候補文字列を構成する各候補文字を調整して意味のある候補文字列とする。
【０２０４】
より具体的に言うと、候補文字列生成部５５は、文字画像特徴抽出部１４によって抽出された文字画像の画像特徴を基に、字形特徴辞書１５により、画像特徴の適合度が近い順にＮ個（Ｎ＞１の整数）の文字画像を候補文字として選択し、前記文字列の文字数をＭ個（Ｍ＞１の整数）とした場合に、Ｍ×Ｎ次のインデックス行列を作成する。これは、前述した特徴マッチング部１６の処理である。
【０２０５】
次に、特徴マッチング部１６は、作成したインデックス行列に基づいて、該インデックス行列における第１列目に位置する各行の候補文字を順に連ねた候補文字列を作成する。そして、この候補文字列を構成する連続する各行の候補文字によりなる単語の語義を解析し、候補文字列が意味をなすように各行の第１列目の候補文字を調整する。
【０２０６】
図２４に、作成したインデックス行列を調整して第１列目の文字列が意味のある文字列となるように、語彙解析法を用いて調整した具体例を示す説明図である。
【０２０７】
図２４の上部に示す調整前のインデックス行列１０９は、図１６にテーブル１００にて示したインデックス行列と同じである。インデックス情報ＤＢ１７にはこの状態で格納されている。このようなインデックス行列１０９により作成される候補文字列は「去伸仙居任酌地方」となり意味を成さない。
【０２０８】
意味ある文書名として利用する候補文字列は、主語、述語、および目的語の接続詞関係等が意味的に正しくなければならない。そこで、語彙解析により、意味のある候補文字列に変換する。具体例には、複数のエラー候補文字に対し、概念辞書を使用し、複数のエラー候補文字と、候補テキストの他の単語との間の意味情報を分析し、候補文字列を意味ある文字列に修正する。
【０２０９】
このような語彙解析に用いられる言語モデル６１は、大規模のコーパスには、中国語新聞、ネットページ、及び各種メディアの関連データが含まれる。たとえば、実装例として、Ｂｉ−ｇｒａｍモデル（言語モデル）を使用することができる。Ｂｉ−ｇｒａｍは、２つの文字、２つの音節、または２つの単語のグループであり、テキストの簡単な統計分析の基礎として非常に一般的に使用される。シンボル系列で示した場合、各シンボルの外観を、独立事象とし、上記シンボル系列の確率を、以下のとおり定義する。
【０２１０】
なお、上記の機能の分解に、確率の連鎖法則を使用できる。中国語を、（Ｎ−１）オーダマルコフ連鎖とする（シンボルの確率は、Ｎ−１オーダシンボルの前出を条件とする）。この言語文字はＮ−ｇｒａｍモデルと称される。
【０２１１】
確立的なＮ−ｇｒａｍモデルの使用は、長く好結果をもたらす統計的な自然言語処理を含んでいる。Ｎ−ｇｒａｍは、テキストの大きい文書全般（コーパス）中の文字および単語の共起を用いて得られる統計から通常構成され、文字連鎖または単語連鎖の確立を規定する。Ｎ−ｇｒａｍには、通常、直接、コーパスから抽出する場合より、はるかに大きい言語をカバーできるという利点がある。言語モデルへのアプリケーションでは、コンピュータの制限と制限のない言語の特性（文字、単語は無限に存在する）のため、Ｎ＝２と設定し、ｂｉ−ｇｒａｍモデルとする。
【０２１２】
図２４の下部に、調整後のインデックス行列１１０を示す。第２行目の第１列目の「伸」がエラー候補文字として、第２列目の「神」に置き換えられている。同様に、第５行目の第１列目の「任」が第３列目の「住」に置き換えられている。そして、第６行目の第１列目の「酌」が、その前後の「居住」と「地方」との関連性から鑑みてエラー候補文字であるとして、第２列目の「的」に置き換えられている。
【０２１３】
このようなインデックス行列１１０の第１列目に含まれる候補文字列は、「去神仙居住的地方」となり、意味を成す。なお、特徴マッチング部１６は、このような調整後のインデックス行列１１０をインデックス情報ＤＢ１７に格納するようにしてもよい。
【０２１４】
再び、図２３に戻り、候補文字列生成部５５にてこのように生成された意味のある候補文字列は、文書名作成部５１に送られる。
【０２１５】
文書名作成部５１は、入力された画像文書に対して、候補文字列生成部５５にて生成された意味のある候補文字列を含めた文書名を作成する。この意味のある候補文字列が含まれた文書名を、以下においては「意味のある文書名」と称する。
【０２１６】
文書名作成部５１には、時間データ等発生部６０から、画像文書が入力された時間および入力経路を示すデータ等のその他のデータも入力されるようになっている。文書名作成部５１は、時間データ等発生部６０から入力される時間データを少なくとも含むその他のデータを用いて、書類名を生成することもできる。
【０２１７】
たとえば、時間データ等のその他のデータのうち、時間データを意味のある文書名に含め、意味のある文書名を、時間データと意味のある候補文字列よりなる構成としてもよい。
【０２１８】
あるいは、時間データ等のその他のデータを用いて、同じ画像文書に、別の文書名を作成してもよい。時間データ等のその他のデータ等にて構成された文書名を、以下、オリジナル文書名と称する。
【０２１９】
このような構成とすることで、１つの画像文書を、意味のある文書名と、時間データ等のその他のデータ等にて構成されたオリジナル文書名とで管理することが可能となる。
【０２２０】
個々の画像文書に対して生成された意味のある文書名、およびオリジナル文書名は、画像文書ＤＢ管理部５２に送られ、画像文書ＤＢ１９に、画像文書のイメージデータに対応させて格納される。
【０２２１】
画像文書ＤＢ管理部５２は、キーボード１等により構成される図１０に示す指示入力部５４を用いて、画像文書ＤＢ１９に蓄積されている画像文書の閲覧指示等がユーザよりなされると、表示装置３等より構成される図１０の画像文書表示部５３に、閲覧画面を表示する。
【０２２２】
図２５に、画像文書表示部５３に表示される、画像文書ＤＢ１９に格納されている画像文書の閲覧画面の一例を示す。
【０２２３】
図において、左側に示されている画面２０１は、蓄積されている画像文書がオリジナル文書名にて一覧表示されている状態を示す。画面２０１の上には、各画像文書の入力順を示している。紙面一番手前にある「ＡＲ  Ｃ２６２Ｍ  ２００６０８０３  １０３１４０」とのオリジナル文書名が付されている画像文書が、この画面にて、最も先に入力された画像文書となる。「２００６０８０３」は入力日（２００６年８月３日）を表し、「１０３１４０」は時間（１０時３１分４０秒）を表している。
【０２２４】
このような表示状態において、画面に表示されている「意味のある文書名」のタグを選択するなどの操作にて、閲覧画面の表示は、図において、右側に示されている画面２０２へと遷移する。画面２０２は、蓄積されている画像文書が意味のある文書名にて一覧表示されている状態を示す。
【０２２５】
この画面２０２は、画面２０１に対応しており、ここでも、画面２０１の上部に示す、紙面一番手前にある「定格惠州西湖」との意味のある文書名が付されている画像文書が、この画面にて、最も先に入力された画像文書である。
【０２２６】
このように、意味のある文書名にて閲覧できることにより、ユーザによる蓄積された画像文書の管理やサーチが容易に実施できるようになる。また、オリジナル文書名も併せて作成されることで、時間データ等の情報も、書類名と同時にみることができる。
【０２２７】
なお、本画像文書処理装置１０においては、作成したインデックス行列を用いてインデックス情報を作成し、検索処理に用いる。そのため、見出し領域初期処理部１８は、画像文書に含まれる複数の見出し領域Ｔを抽出し、それぞれにインデックス行列を作成するようになっている。しかしながら、画像文書に意味のある文書名を作成することのみを目的とするのであれば、画像文書に含まれる複数の見出しを抽出してそれぞれにインデックス行列を作成する必要はない。
【０２２８】
つまり、画像文書を最もよく表す見出し領域に含まれる見出しの文字列（文字画像列）に対してインデックス行列を作成し、これに基づき、特徴がマッチする文字列を使用して、意味の持つ名称を作成するように構成すればよい。
【０２２９】
画像文書を最もよく表す見出し領域としては、たとえば、抽出された複数の見出し領域のうち、画像文書の一番上の行に存在するものとすることができる。これは、重要な見出しは、画像文書の一番上の行に配されることが多いためである。
【０２３０】
また、見出し領域に含まれる文字のサイズが、ある閾値より大きく、抽出された他の見出し領域のものよりも大きいものとすることもできる。これは、重要な見出しは、他の見出しよりも大きな文字のサイズにて記載されることが多いためである。
【０２３１】
あるいは、見出し領域に含まれる文字のフォント（字形）タイプが、抽出された他の見出し領域のものと異なるものとすることもできる。これは、重要な見出しは、他の見出しとは異なるフォント（字形）にて記載されることが多いためである。なお、これら以外の基準を付加することもでき、また、各基準は、個々に用いてもよいし、組合わせて用いてもよい。
【０２３２】
また、本画像文書処理装置１０のように、１つの画像文書について、複数の見出し領域を抽出し、それぞれにインデックス行列を作成する構成では、見出し領域の配置位置や、文字サイズ、あるいはフォントにて、最も重要な見出し領域のインデックス行列を特定するようにすればよい。また、特に、このような場合であれば、抽出された複数の見出し領域のインデックス行列より、最も頻出する単語が候補文字列に含まれるように作成することも好ましい。
【０２３３】
最後に、画像文書処理装置１０の各ブロック、特に、字体正規化処理部１２、文字画像特徴抽出部１４、特徴マッチング部１６、見出し領域初期処理部１８、検索部２２、語彙解析部２３、文書名作成部５１、画像文書ＤＢ管理部５２等は、ハードウエアロジックによって構成してもよいし、次のようにＣＰＵを用いてソフトウエアによって実現してもよい。
【０２３４】
すなわち、画像文書処理装置１０は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only  memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリなどの記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウエアである画像文書処理装置１０の制御プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、上記画像文書処理装置１０に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。
【０２３５】
上記記録媒体としては、たとえば、磁気テープやカセットテープなどのテープ系、フロッピー（登録商標）ディスク／ハードディスクなどの磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒなどの光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カードなどのカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭなどの半導体メモリ系などを用いることができる。
【０２３６】
また、画像文書処理装置１０を通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークとしては、特に限定されず、たとえば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網などが利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、たとえば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線などの有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網などの無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【０２３７】
本発明は、その精神または主要な特徴から逸脱することなく、他のいろいろな形態で実施できる。したがって、前述の実施形態はあらゆる点で単なる例示に過ぎず、本発明の範囲は特許請求の範囲に示すものであって、明細書本文には何ら拘束されない。さらに、特許請求の範囲に属する変形や変更は全て本発明の範囲内のものである。
【図面の簡単な説明】
【０２３８】
【図１】本発明の実施の一形態である画像文書処理装置１０の主要部の構成を示すブロック図である。
【図２】画像文書処理装置１０の構成を大略的に示すブロック図である。
【図３】画像文書処理装置１０による検索動作を簡単に説明するための図である。
【図４】表示部３０３に表示される表示画面３１０の一例を示す図である。
【図５Ａ】順位設定部３０２による順位設定動作の第１の例を説明するためのフローチャートである。
【図５Ｂ】順位設定部３０２による順位設定動作の第２の例を説明するためのフローチャートである。
【図５Ｃ】順位設定部３０２による順位設定動作の第３の例を説明するためのフローチャートである。
【図６】順位の設定を変更するときの表示画面３２０の一例を示す図である。
【図７】順位設定部３０２による順位変更動作を説明するためのフローチャートである。
【図８】順位設定部３０２による順序設定動作の第４の例を説明するためのフローチャートである。
【図９】強調表示の表示態様を変更するためのダイアログボックス３３０の一例を示す図である。
【図１０】画像文書処理装置１０の構成を詳細に示すブロック図である。
【図１１】字形見本データベースを作成する処理を示す説明図である。
【図１２】文字画像外囲特徴の説明図である。
【図１３】網格方向特徴の説明図である。
【図１４】字形特徴辞書を作成する処理を示す説明図である。
【図１５】インデックス情報データベースを作成する処理を示す説明図である。
【図１６】インデックス行列を作成する処理を、具体例を用いて示す説明図である。
【図１７】画像文書例と、インデックス情報データベース中における、この画像文書のインデックス情報のデータ配置例とを示す説明図である。
【図１８】検索部の機能と検索処理を示す説明図である。
【図１９】検索部における検索手順を示すフローチャートである。
【図２０】検索キーワードとインデックス行列との相関度を算出する方法を示す説明図である。
【０２３９】
【図２１】検索キーワードとインデックス行列との相関度の算出を、具体例を用いて示す説明図である。
【図２２】語彙解析機能付きの検索処理を示す説明図である。
【図２３】画像文書管理部における処理を示す説明図である。
【図２４】作成したインデックス行列を調整して第１列目の文字列が意味のある文字列となるようにする処理を、具体例を用いて示す説明図である。
【図２５】画像文書表示部に表示される、画像文書ＤＢに格納されている画像文書の閲覧画面を示す説明図である。
【符号の説明】
【０２４０】
１０    画像文書処理装置
１７    インデックス情報データベース
１９    画像文書データベース
２２    検索部
２４    キーワード入力部
３０１  領域抽出部
３０２  順位設定部
３０３  表示部
３０４  順位変更指令入力部
３０５  表示態様設定部
【図１】
0004570648.tif 000002
【図２】
0004570648.tif 000003
【図５Ａ】
0004570648.tif 000004
【図５Ｂ】
0004570648.tif 000005
【図５Ｃ】
0004570648.tif 000006
【図７】
0004570648.tif 000007
【図８】
0004570648.tif 000008
【図１０】
0004570648.tif 000009
【図１１】
0004570648.tif 000010
【図１４】
0004570648.tif 000011
【図１５】
0004570648.tif 000012
【図１６】
0004570648.tif 000013
【図１８】
0004570648.tif 000014
【図１９】
0004570648.tif 000015
【図２０】
0004570648.tif 000016
【図２１】
0004570648.tif 000017
【図２２】
0004570648.tif 000018
【図２３】
0004570648.tif 000019
【図２４】
0004570648.tif 000020
【図２５】
0004570648.tif 000021
【図３】
0004570648.tif 000022
【図４】
0004570648.tif 000023
【図６】
0004570648.tif 000024
【図９】
0004570648.tif 000025
【図１２】
0004570648.tif 000026
【図１３】
0004570648.tif 000027
【図１７】
0004570648.tif 000028