文書検索装置及び文書検索プログラム
【課題】ユーザの検索したい文書に対する記憶の確信度を客観的に反映させた文書検索を行う。
【解決手段】表示された用紙上に配置される構成要素に設定可能な属性であって異なる粒度にて細分類可能な属性の階層関係が定義された属性情報を記憶する属性情報記憶部２４と、表示された仮想紙面上に所定の位置及び大きさで、また属性が指定されて配置することにより検索キー情報を生成する検索キー情報生成部２１と、検索キー情報及び比較対象の文書画像の各構成要素の類似の度合いに応じた重みが設定された重み情報記憶部２５と、文書検索を行う際に、検索キー情報と比較対象の文書画像それぞれに含まれる構成要素の類似度を重みを参照に類似度を算出することによって類似文書を特定する文書検索部２２と、を有する。
【解決手段】表示された用紙上に配置される構成要素に設定可能な属性であって異なる粒度にて細分類可能な属性の階層関係が定義された属性情報を記憶する属性情報記憶部２４と、表示された仮想紙面上に所定の位置及び大きさで、また属性が指定されて配置することにより検索キー情報を生成する検索キー情報生成部２１と、検索キー情報及び比較対象の文書画像の各構成要素の類似の度合いに応じた重みが設定された重み情報記憶部２５と、文書検索を行う際に、検索キー情報と比較対象の文書画像それぞれに含まれる構成要素の類似度を重みを参照に類似度を算出することによって類似文書を特定する文書検索部２２と、を有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書検索装置及び文書検索プログラムに関する。
【背景技術】
【０００２】
特許文献１には、入力された問い合わせ画像の各領域に対して利用者の確信度または重要度に基づく形状情報および色情報を問い合わせ画像に付加し、検索の際、問い合わせ画像と概略画像の各領域の確信度または重要度との整合度を導出することが記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平６−３０９３７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、ユーザの検索したい文書に対する記憶の確信度を客観的に反映させた文書検索を行うことを目的とする。
【課題を解決するための手段】
【０００５】
本発明に係る文書検索装置は、用紙を表示する表示手段と、表示された用紙上に配置される構成要素に設定可能な属性の階層関係が定義された属性情報を記憶する記憶手段と、 ユーザに、表示された用紙上に１又は複数の構成要素を配置させると共に、配置された各構成要素に、前記属性情報に定義された属性の中からユーザに選択された属性を設定することによって検索キー情報を生成する生成手段と、文書検索を行う際に、検索キー情報に含まれる構成要素に設定された属性が前記属性情報において定義された階層関係において最下位層に近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出し、その類似度を参照して検索キー情報に類似する文書を特定する検索手段と、を有することを特徴とする。
【０００６】
また、前記検索手段は、検索キー情報に含まれる構成要素の紙面上における位置が、当該構成要素に対応する検索対象文書に含まれる構成要素と近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出することを特徴とする。
【０００７】
また、前記検索手段は、検索キー情報に含まれる構成要素の大きさが、当該構成要素に対応する検索対象文書に含まれる構成要素と近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出することを特徴とする。
【０００８】
また、前記検索手段は、検索キー情報に含まれる構成要素と、当該構成要素に対応する検索対象文書に含まれる構成要素とが、前記階層関係上近い親等にあるほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出することを特徴とする。
【０００９】
本発明に係る文書検索プログラムは、コンピュータを、用紙を表示する表示手段、表示された用紙上に配置される構成要素に設定可能な属性の階層関係が定義された属性情報を記憶する記憶手段、ユーザに、表示された用紙上に１又は複数の構成要素を配置させると共に、配置された各構成要素に、前記属性情報に定義された属性の中からユーザに選択された属性を設定することによって検索キー情報を生成する生成手段、文書検索を行う際に、検索キー情報に含まれる構成要素に設定された属性が前記属性情報において定義された階層関係において最下位層に近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出し、その類似度を参照して検索キー情報に類似する文書を特定する検索手段、として機能させる。
【発明の効果】
【００１０】
請求項１，５記載の発明によれば、ユーザの検索したい文書に対する記憶の確信度を客観的に反映させた文書検索を行うことができる。
【００１１】
請求項２記載の発明によれば、ユーザの検索したい文書に含まれる構成要素の位置に関する記憶違いの程度を考慮した文書検索を行うことができる。
【００１２】
請求項３記載の発明によれば、ユーザの検索したい文書に含まれる構成要素の大きさに関する記憶違いの程度を考慮した文書検索を行うことができる。
【００１３】
請求項４記載の発明によれば、ユーザの検索したい文書に含まれる構成要素の属性に関する記憶違いがあった場合でも、その記憶違いの程度を考慮した文書検索を行うことができる。
【図面の簡単な説明】
【００１４】
【図１】本発明に係る文書検索装置の一実施の形態を示したブロック構成図である。
【図２】本実施の形態における文書検索装置を形成するコンピュータのハードウェア構成図である。
【図３】本実施の形態において検索キー情報生成処理の過程における検索キー情報生成画面の表示状態の遷移の一例を示した図である。
【図４】本実施の形態における属性情報記憶部に記憶される属性情報の一例を示した図である。
【図５】本実施の形態における重み情報記憶部に記憶される階層関係に関する重み情報の一例を示した図である。
【図６】本実施の形態における重み情報記憶部に記憶される位置に関する重み情報の一例を示した図である。
【図７】本実施の形態における重み情報記憶部に記憶されるサイズに関する重み情報の一例を示した図である。
【図８】本実施の形態における重み情報記憶部に記憶される親等に関する重み情報の一例を示した図である。
【図９】本実施の形態における検索キー情報生成処理において生成された検索キー情報の一例を示した図である。
【図１０】本実施の形態における文書検索処理において検索キー情報と比較される文書画像の例と各文書画像との類似度の算出結果とを示した図である。
【発明を実施するための形態】
【００１５】
以下、図面に基づいて、本発明の好適な実施の形態について説明する。
【００１６】
図１は、本発明に係る文書検索装置の一実施の形態を示したブロック構成図である。また、図２は、本実施の形態における文書検索装置２０を形成するコンピュータのハードウェア構成図である。
【００１７】
図２において、コンピュータは、従前から存在する汎用的なハードウェア構成で実現できる。すなわち、文書検索装置２０を形成するコンピュータは、図２に示したようにＣＰＵ１、ＲＯＭ２、ＲＡＭ３、ハードディスクドライブ（ＨＤＤ）４を接続したＨＤＤコントローラ５、入力手段として設けられたマウス６とキーボード７、及び表示装置として設けられたディスプレイ８をそれぞれ接続する入出力コントローラ９、通信手段として設けられたネットワークコントローラ１０を内部バス１１に接続して構成される。
【００１８】
図１に戻り、本実施の形態における文書検索装置２０は、検索キー情報生成部２１、文書検索部２２、検索結果表示部２３、属性情報記憶部２４及び重み情報記憶部２５を有している。
【００１９】
検索キー情報生成部２１は、所定の検索キー情報生成画面に対するユーザ操作に応じて検索キー情報を生成する。文書検索部２２は、生成された検索キー情報をキーにして文書検索を行うことで、検索キー情報に類似した文書を抽出する。検索結果表示部２３は、文書検索部２２による文書検索処理の結果をディスプレイ８に表示する。属性情報記憶部２４及び重み情報記憶部２５に登録される情報については追って説明する。
【００２０】
文書検索装置２０における各構成要素２１〜２３は、文書検索装置２０を形成するコンピュータと、コンピュータに搭載されたＣＰＵ１で動作するプログラムとの協調動作により実現される。また、各記憶部２４，２５は、文書検索装置２０に搭載されたＨＤＤ４にて実現される。あるいは、記憶手段を有する外部のコンピュータ上に設け、文書検索装置２０は、そのコンピュータから直接若しくはネットワーク経由で必要な情報を取得するように構成してもよい。
【００２１】
また、本実施の形態で用いるプログラムは、通信手段により提供することはもちろん、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体に格納して提供することも可能である。通信手段や記録媒体から提供されたプログラムはコンピュータにインストールされ、コンピュータのＣＰＵがインストールプログラムを順次実行することで各種処理が実現される。
【００２２】
図３は、本実施の形態における検索キー情報生成画面の表示状態の遷移の一例を示した図である。検索キー情報生成画面は、検索キー情報を生成するための仮想紙面３１の表示領域と、仮想紙面３１上に配置する構成要素ボックス３２を収納する領域とが設けられている。
【００２３】
ところで、以下に詳述するように、本実施の形態では、構成要素ボックス３２を仮想紙面３１上に配置して、配置した構成要素ボックス３２それぞれに属性を設定することによって検索キー情報を生成していく。構成要素ボックス３２に設定される属性としては、必ずしも画像を示す属性ばかりとは限らず、画像データそのものではなく、文字情報の属性として本文や要約などを示す画像以外の属性も存在する。本実施の形態では、仮想紙面上において文字情報が占める領域を、文字情報であることを示すアイコンを配置することによって特定する。アイコンは、ディスプレイ８に表示される画像の一形態であり、コンピュータが作成する記号表現の画像であるけれども、文書画像から抽出されたオブジェクト画像とは性質を異にする。このため、本発明では、文書画像の検索に用いるキー情報として「検索キー画像」ではなく「検索キー情報」という用語を用いることにした。
【００２４】
以下、図３を用いて検索キー情報生成部２１における検索キー情報生成処理について説明する。検索キー情報生成処理は、検索キー情報生成画面を利用して検索キー情報を生成したいユーザによる操作指示に従い所定のアプリケーションが起動され、検索キー情報生成画面がディスプレイ８に表示される。
【００２５】
まず、ユーザは、マウスカーソル３３を用いて構成要素ボックス３２をドラッグ＆ドロップして仮想紙面３１上にコピーする（図３（ａ），（ｂ））。そして、ユーザは、マウス６を操作することにより構成要素（オブジェクト）が検索キー情報において存在する位置及び大きさに調整する（図３（ｂ），（ｃ））。この位置及び大きさの設定は、ユーザの記憶に委ねられる。
【００２６】
構成要素が仮想紙面３１上に配置されると、ユーザは、例えば、構成要素を右クリックなどして属性選択用のプルダウンメニュー３４を表示させ（図３（ｄ））、その構成要素に属性を設定する。例えばユーザがプルダウンメニュー３４の中から「絵柄」を選択すると、検索キー情報生成部２１は、「絵柄」が細分類された属性である「図表」、「線画」及び「写真」をプルダウンメニュー３４に表示する（図３（ｅ））。続いて、ユーザによりプルダウンメニュー３４の中から「図表」が選択されると、検索キー情報生成部２１は、「図表」が細分類された属性である「グラフ」、「表」及び「その他図」をプルダウンメニュー３４に表示する（図３（ｆ））。更に、ユーザによりプルダウンメニュー３４の中から「グラフ」が選択されると、検索キー情報生成部２１は、「グラフ」が細分類された属性である「円グラフ」、「棒グラフ」、「折線グラフ」及び「その他グラフ」をプルダウンメニュー３４に表示する（図３（ｇ））。そして、ユーザによりプルダウンメニュー３４の中から「円グラフ」が選択されると、検索キー情報生成部２１は、構成要素の属性として「円グラフ」を設定する。
【００２７】
ユーザが、構成要素に設定すべき属性は「円グラフ」であると鮮明に記憶しているとすると、上述のように「円グラフ」を選択することになるが、「円グラフ」とまでは明確に記憶しておらずグラフとまでしか記憶していなければ、図３（ｆ）で表示された「グラフ」を選択することになる。また、ユーザは、構成要素に設定すべき属性として表やグラフとまでは明確に記憶しておらず図表とまでしか記憶していなければ、図３（ｅ）で表示された「図表」を選択することになる。また、構成要素に設定すべき属性として図表とまでは明確に記憶しておらず絵柄とまでしか記憶していなければ、図３（ｄ）で表示された「絵柄」を選択することになる。このように、ユーザは、記憶の確信度に応じたレベルの属性を選択することによって構成要素に属性を設定することになる。なお、「確信度」というのは、ユーザが検索したい文書又はその文書に含まれる構成要素をどれだけ確信して覚えているかという度合いを示す用語である。鮮明に記憶していればいるほど確信度は高くなる。その反面、記憶が曖昧であれば確信度は低くなる。
【００２８】
ところで、検索キー情報生成部２１は、属性情報記憶部２４に登録された属性情報の設定内容に従いプルダウンメニュー３４を形成し表示させている。ここで、本実施の形態における属性情報記憶部２４に記憶される属性情報の一例を図４を用いて説明する。
【００２９】
属性情報は、本実施の形態を利用して検索キー情報を生成する処理が実施される前に作成されて、属性情報記憶部２４に予め登録され、上記のように構成要素の生成の際に参照される。つまり、構成要素に設定可能な属性は、属性情報記憶部２４に事前に登録されていることになる。属性は、細分類化されることによって階層関係を成している。図４に示した例によれば、最上位の属性として「絵柄」又は「文字」が設定されている。「絵柄」は、「図表」、「線画」及び「写真」に細分類されている。そして、「図表」は、「グラフ」、「表」及び「その他図」に細分類されている。このうち、「グラフ」は、更に「円グラフ」、「棒グラフ」、「折線グラフ」及び「その他グラフ」に細分類されている。図３に示した属性情報の例は、図４に示した属性情報の設定例に従ったものであるので、ユーザは、この属性情報の中に設定されたいずれかの属性を構成要素に設定することになる。
【００３０】
以上のようにして検索キー情報が生成されると、文書検索部２２は、検索キー情報に基づき、図示しない文書データベース等に格納されている文書画像を検索することによって検索キー情報に類似する文書を特定する。類似性の判断として、本実施の形態では、類似度を算出するが、ここで、この算出の際に参照する重み情報について説明する。
【００３１】
図５乃至図８は、それぞれ重み情報記憶部２５に登録された階層関係、位置、サイズ及び親等に関する重み情報の一例を示した図である。各項目につき、各レベルにより重み（値）を予め設定することで客観性を持たせている。
【００３２】
階層関係に関する重み情報は、最下位に位置する属性には重み１．０を、その直上位の階層に位置する属性には重み０．８を、というように最下位から上位に向けて値が小さくなるように重みが設定される。なお、階層の数は図４の例に限定されるものではなく、文書の種類等に含まれる構成要素を考慮して増減させてよい。
【００３３】
位置に関する重み情報には、検索キー情報に配置された構成要素の位置と、当該構成要素に対応する、比較対象となる文書画像に含まれる構成要素の位置との差に対する重みが設定される。つまり、±２ｃｍ以内のずれであれば、ユーザは、仮想紙面上に構成要素を、検索したい文書に含まれる構成要素と同じ位置に配置したとみなして、最も大きい重み１．０を設定する。つまり、２ｃｍ以下のずれを許容範囲としている。次の「≦±５ｃｍ」というのは、正確には２ｃｍより大きく５ｃｍ以下のずれということを意味しているが、このずれは、記憶が曖昧なことに基づくものであることから、０．８と、より小さい値の重みが設定される。なお、構成要素の位置は、例えば、文書紙面の左上の角を原点座標とし、矩形形状の構成要素の左上角の座標データを得て、この座標データを比較することによって位置の比較を行ってもよい。
【００３４】
サイズに関する重み情報には、検索キー情報に配置された構成要素の大きさと、当該構成要素に対応する、比較対象となる文書画像に含まれる構成要素の大きさとの差に対する重みが設定される。つまり、面積が±１ｃｍ２以内のずれであれば、ユーザは、仮想紙面上に構成要素を、検索したい文書に含まれる構成要素と同じ大きさで配置したとみなして、最も大きい重み１．０を設定する。次の「≦±３ｃｍ２」というのは、正確には１ｃｍ２より大きく３ｃｍ２以下のずれということを意味しているが、このずれは、記憶が曖昧なことに基づくものであることから、０．８と、より小さい値の重みが設定される。なお、構成要素の大きさは、例えば、仮想紙面の左上の角を原点座標とし、矩形形状の構成要素の左上角及び右下角の各座標データを得ることで面積を算出し、この面積を比較することによって大きさの比較を行ってもよい。また、本実施の形態では、サイズを表す指標として面積を用いたが、例えば矩形形状の構成要素の縦の辺と横の辺の和を用いてもよい。
【００３５】
以上の重みの設定値の例から明らかなように、重みの各値は、検索対象となる文書画像の属性、紙面上における位置及び大きさに対する記憶が鮮明であるほど重たくし、つまり、大きい値を設定し、算出される類似度が大きくなるようにしている。換言すると、このような重みを設定することで、検索結果への影響度を大きくしている。
【００３６】
なお、位置に関する重み情報は、「≦±２ｃｍ」や「≦±５ｃｍ」などの刻みで位置ずれの量を４分割したが、±２ｃｍや±５ｃｍなどの刻みや分割数は、検索対象とする文書の種類や、用紙サイズ等に応じて適切な値を設定すればよい。また、重みの値は、図に例示した値に限定されるものではなく、検索対象とする文書の種類や、用紙サイズ等に応じて適切な値を設定すればよい。
【００３７】
最後に、親等に関する重み情報に関して説明する。例えば、本実施の形態では、属性の階層関係において「絵柄」の直下位には「図表」「線画」「写真」という属性が設定されているが、この場合、「絵柄」と「図表」「線画」「写真」とを親子関係（直系）にあると考える。また、同階層にある「図表」「線画」「写真」を兄弟関係（傍系）にあると考える。前述した階層関係に関する重み情報が親・子・孫といった直系の関係にある属性間、すなわち階層関係上、上下関係に位置する属性間に反映される重み情報であるのに対し、この親等に関する重み情報は、直系の関係にない（傍系の関係にある）属性に対して付与する重みが設定されている。例えば、検索キー情報に階層３の「カラー」（以下、「カラー線画」とも称する）と設定されたものの、実際に検索して見つけたい文書画像は階層３の「白黒」（以下、「白黒線画」とも称する）であった場合、これは２親等に相当するが、階層関係に関する重みでは０となってしまう。このように遠くない関係にある属性が設定された場合には、ユーザの属性のわずかな記憶違いを救済するために、階層関係に関する重みと比して低い重みを付与する親等に関する重み情報を設けるようにしてもよい。比較対象となる文書画像に含まれる構成要素と検索キー情報に配置された構成要素とが１親等の関係にある場合は、直系に相当するため、階層関係に関する重みを採用するものとし、比較対象となる文書画像に含まれる構成要素とが直系ではないが２親等の関係にある場合に重み０．４を、３親等の関係にある場合に重み０．２をそれぞれ設定する。
【００３８】
図９は、前述した検索キー情報生成処理において生成された検索キー情報の一例を示した図である。図９には、階層４の属性「棒グラフ」が紙面右上に、階層２の属性「写真」が紙面左下に、それぞれ図示された大きさで配置された検索キー情報の例が示されている。また、図１０（ａ）〜（ｄ）にはそれぞれ、その上段に検索キー情報と比較される文書画像（以下、「比較画像」とも称する）の一例と、その下段に当該文書画像から算出される類似度が示されている。以下、これらの図を用いて、文書検索部２２が文書を検索する際に行う類似度の算出について説明する。なお、比較対象となる文書画像に関する構成要素の属性は、最下位に位置する属性が設定されているものとする。
【００３９】
まず、図１０（ａ）の上段に例示された文書画像が比較対象として選択されたとする。この比較画像は、階層４の属性「棒グラフ」が紙面右上に、階層３の属性「人物」（以下、「人物写真」と称する）が紙面左下に、それぞれ図示された大きさで配置された文書画像の例であり、検索キー情報と比較画像の各構成要素の位置及び大きさは一致しているものとする。この場合、まず「棒グラフ」に着目すると、属性は一致しているため、図５に示した属性情報を参照することにより階層関係に関する重みは１．０である。そして、前述したように位置及び大きさは一致するので、図６，７に示した属性情報を参照することにより位置及び大きさの重みはそれぞれ１．０となる。なお、属性が一致する場合、親等は同一であるため考慮しない。それぞれの項目についての重みが決定すると、これらを乗算することで「棒グラフ」との類似度は１．０×１．０×１．０＝１．０と算出される。
【００４０】
続いて、「人物写真」に着目すると、検索キー情報の「写真」は１階層上位なので、この場合階層関係に関する重みは図５に示した属性情報を参照すると０．８であることがわかる。そして、前述したように位置及び大きさは一致するので、図６，７に示した属性情報を参照することにより位置及び大きさの重みはそれぞれ１．０となる。なお、検索キー情報に配置された構成要素と比較画像の構成要素の属性の関係が直系の場合、親等は考慮しない。それぞれの項目についての重みが決定すると、これらを乗算することで「人物写真」との類似度は０．８×１．０×１．０＝０．８と算出される。この結果、図１０（ａ）の比較画像との類似度は１．０＋０．８＝１．８と算出される。
【００４１】
次に、図１０（ｂ）の上段に例示された文書画像が比較対象として選択されたとする。この比較画像は、階層４の属性「棒グラフ」が紙面右上に、階層３の属性「白黒」（以下、「白黒線画」と称する）が紙面左下に、それぞれ図示された大きさで配置された文書画像の例であり、検索キー情報と比較画像の各構成要素の位置及び大きさは一致しているものとする。この場合、「棒グラフ」に関しては、図１０（ａ）と同じなので、説明を省略する。なお、「棒グラフ」との類似度は１．０である。
【００４２】
続いて、「白黒線画」に着目すると、検索キー情報の「写真」とは直系ではないが３親等の関係にあるので、親等の重みは、図８に示した属性情報を参照すると０．２であることがわかる。直系でない場合は、階層関係に関する重みにかえて親等の重みを採用して類似度を算出する。そして、前述したように位置及び大きさは一致するので、図６，７に示した属性情報を参照することにより位置及び大きさの重みはそれぞれ１．０となる。すなわち、「白黒線画」との類似度は０．２×１．０×１．０＝０．２と算出される。この結果、図１０（ｂ）の比較画像との類似度は１．０＋０．２＝１．２と算出される。
【００４３】
次に、図１０（ｃ）の上段に例示された文書画像が比較対象として選択されたとする。この比較画像は、階層３の属性「カラー線画」が紙面右上に、階層３の属性人物写真が紙面左下に、それぞれ図示された大きさで配置された文書画像の例であり、検索キー画像と比較画像の各構成要素の位置及び大きさは一致しているものとする。この場合、まず「カラー線画」に着目すると、検索キー情報の「写真」とは直系ではないが５親等の位置関係にあるので、親等の重みを参照すると、親等の重みは０となる。そして、前述したように位置及び大きさは一致するので、図６，７に示した属性情報を参照することにより位置及び大きさの重みはそれぞれ１．０となる。よって、「カラー線画」との類似度は０×１．０×１．０＋０＝０と算出される。
【００４４】
続いて、「人物写真」に関しては、図１０（ａ）と同じなので、説明を省略する。なお、「人物写真」との類似度は０．８である。この結果、図１０（ｃ）の比較画像との類似度は０＋０．８＝０．８と算出される。
【００４５】
最後に、図１０（ｄ）の上段に例示された文書画像が比較対象として選択されたとする。この比較画像は、階層４の属性「棒グラフ」が紙面左下に、階層３の属性「風景」（以下、「風景写真」とも称する）が紙面右下に、それぞれ図示された大きさで配置された文書画像の例である。この場合、まず「棒グラフ」に着目すると、属性は一致しているため、図５に示した属性情報を参照することにより階層関係に関する重みは１．０である。そして、位置に関しては、１０ｃｍより大きくずれているとすると、位置の重みは図６に示した属性情報を参照することにより０．２と求まる。大きさに関しては、１ｃｍ２より大きいが３ｃｍ２以内の差があるものとすると、大きさの重みは、図７に示した属性情報を参照することにより０．８と求まる。なお、属性は一致するので親等は考慮しない。よって、「棒グラフ」との類似度は１．０×０．２×０．８＝０．１６と算出される。
【００４６】
続いて、「風景写真」に着目すると、検索キー情報の「写真」は１階層上位なので、この場合の階層関係に関する重みは図５に示した属性情報を参照すると０．８であることがわかる。そして、位置に関しては、２ｃｍより大きく５ｃｍ以内のずれがあるとすると、位置の重みは図６に示した属性情報を参照することにより０．８と求まる。大きさに関しては、１ｃｍ２より大きいが３ｃｍ２以内の差があるものとすると、大きさの重みは、図７に示した属性情報を参照することにより０．８と求まる。なお、属性は直系の関係にあるので親等は考慮しない。よって、「風景写真」との類似度は０．８×０．８×０．８＝０．５１２と算出される。この結果、図１０（ｄ）の比較画像との類似度は０．１６＋０．５１２＝０．６７２と算出される。
【００４７】
以上の処理の結果、図１０の中で検索キー情報に類似している順番は、（ａ），（ｂ），（ｃ），（ｄ）となる。
【００４８】
以上のようにして検索キー情報に類似している文書画像を特定すると、検索結果表示部２３は、所定の表示規則に従い、文書画像を類似している順番に所定数並べて表示したり、最も類似している文書画像のみを表示したり、所定の閾値以上の類似度の文書画像を表示する。あるいは、文書画像そのものではなく、格納先等文書画像に関連する情報を表示するようにしてもよい。
【符号の説明】
【００４９】
１ ＣＰＵ、２ ＲＯＭ、３ ＲＡＭ、４ ハードディスクドライブ（ＨＤＤ）、５ ＨＤＤコントローラ、６ マウス、７ キーボード、８ ディスプレイ、９ 入出力コントローラ、１０ ネットワークコントローラ、１１ 内部バス、２０ 文書検索装置、２１ 検索キー情報生成部、２２ 文書検索部、２３ 検索結果表示部、２４ 属性情報記憶部、２５ 重み情報記憶部。
【技術分野】
【０００１】
本発明は、文書検索装置及び文書検索プログラムに関する。
【背景技術】
【０００２】
特許文献１には、入力された問い合わせ画像の各領域に対して利用者の確信度または重要度に基づく形状情報および色情報を問い合わせ画像に付加し、検索の際、問い合わせ画像と概略画像の各領域の確信度または重要度との整合度を導出することが記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平６−３０９３７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、ユーザの検索したい文書に対する記憶の確信度を客観的に反映させた文書検索を行うことを目的とする。
【課題を解決するための手段】
【０００５】
本発明に係る文書検索装置は、用紙を表示する表示手段と、表示された用紙上に配置される構成要素に設定可能な属性の階層関係が定義された属性情報を記憶する記憶手段と、 ユーザに、表示された用紙上に１又は複数の構成要素を配置させると共に、配置された各構成要素に、前記属性情報に定義された属性の中からユーザに選択された属性を設定することによって検索キー情報を生成する生成手段と、文書検索を行う際に、検索キー情報に含まれる構成要素に設定された属性が前記属性情報において定義された階層関係において最下位層に近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出し、その類似度を参照して検索キー情報に類似する文書を特定する検索手段と、を有することを特徴とする。
【０００６】
また、前記検索手段は、検索キー情報に含まれる構成要素の紙面上における位置が、当該構成要素に対応する検索対象文書に含まれる構成要素と近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出することを特徴とする。
【０００７】
また、前記検索手段は、検索キー情報に含まれる構成要素の大きさが、当該構成要素に対応する検索対象文書に含まれる構成要素と近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出することを特徴とする。
【０００８】
また、前記検索手段は、検索キー情報に含まれる構成要素と、当該構成要素に対応する検索対象文書に含まれる構成要素とが、前記階層関係上近い親等にあるほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出することを特徴とする。
【０００９】
本発明に係る文書検索プログラムは、コンピュータを、用紙を表示する表示手段、表示された用紙上に配置される構成要素に設定可能な属性の階層関係が定義された属性情報を記憶する記憶手段、ユーザに、表示された用紙上に１又は複数の構成要素を配置させると共に、配置された各構成要素に、前記属性情報に定義された属性の中からユーザに選択された属性を設定することによって検索キー情報を生成する生成手段、文書検索を行う際に、検索キー情報に含まれる構成要素に設定された属性が前記属性情報において定義された階層関係において最下位層に近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出し、その類似度を参照して検索キー情報に類似する文書を特定する検索手段、として機能させる。
【発明の効果】
【００１０】
請求項１，５記載の発明によれば、ユーザの検索したい文書に対する記憶の確信度を客観的に反映させた文書検索を行うことができる。
【００１１】
請求項２記載の発明によれば、ユーザの検索したい文書に含まれる構成要素の位置に関する記憶違いの程度を考慮した文書検索を行うことができる。
【００１２】
請求項３記載の発明によれば、ユーザの検索したい文書に含まれる構成要素の大きさに関する記憶違いの程度を考慮した文書検索を行うことができる。
【００１３】
請求項４記載の発明によれば、ユーザの検索したい文書に含まれる構成要素の属性に関する記憶違いがあった場合でも、その記憶違いの程度を考慮した文書検索を行うことができる。
【図面の簡単な説明】
【００１４】
【図１】本発明に係る文書検索装置の一実施の形態を示したブロック構成図である。
【図２】本実施の形態における文書検索装置を形成するコンピュータのハードウェア構成図である。
【図３】本実施の形態において検索キー情報生成処理の過程における検索キー情報生成画面の表示状態の遷移の一例を示した図である。
【図４】本実施の形態における属性情報記憶部に記憶される属性情報の一例を示した図である。
【図５】本実施の形態における重み情報記憶部に記憶される階層関係に関する重み情報の一例を示した図である。
【図６】本実施の形態における重み情報記憶部に記憶される位置に関する重み情報の一例を示した図である。
【図７】本実施の形態における重み情報記憶部に記憶されるサイズに関する重み情報の一例を示した図である。
【図８】本実施の形態における重み情報記憶部に記憶される親等に関する重み情報の一例を示した図である。
【図９】本実施の形態における検索キー情報生成処理において生成された検索キー情報の一例を示した図である。
【図１０】本実施の形態における文書検索処理において検索キー情報と比較される文書画像の例と各文書画像との類似度の算出結果とを示した図である。
【発明を実施するための形態】
【００１５】
以下、図面に基づいて、本発明の好適な実施の形態について説明する。
【００１６】
図１は、本発明に係る文書検索装置の一実施の形態を示したブロック構成図である。また、図２は、本実施の形態における文書検索装置２０を形成するコンピュータのハードウェア構成図である。
【００１７】
図２において、コンピュータは、従前から存在する汎用的なハードウェア構成で実現できる。すなわち、文書検索装置２０を形成するコンピュータは、図２に示したようにＣＰＵ１、ＲＯＭ２、ＲＡＭ３、ハードディスクドライブ（ＨＤＤ）４を接続したＨＤＤコントローラ５、入力手段として設けられたマウス６とキーボード７、及び表示装置として設けられたディスプレイ８をそれぞれ接続する入出力コントローラ９、通信手段として設けられたネットワークコントローラ１０を内部バス１１に接続して構成される。
【００１８】
図１に戻り、本実施の形態における文書検索装置２０は、検索キー情報生成部２１、文書検索部２２、検索結果表示部２３、属性情報記憶部２４及び重み情報記憶部２５を有している。
【００１９】
検索キー情報生成部２１は、所定の検索キー情報生成画面に対するユーザ操作に応じて検索キー情報を生成する。文書検索部２２は、生成された検索キー情報をキーにして文書検索を行うことで、検索キー情報に類似した文書を抽出する。検索結果表示部２３は、文書検索部２２による文書検索処理の結果をディスプレイ８に表示する。属性情報記憶部２４及び重み情報記憶部２５に登録される情報については追って説明する。
【００２０】
文書検索装置２０における各構成要素２１〜２３は、文書検索装置２０を形成するコンピュータと、コンピュータに搭載されたＣＰＵ１で動作するプログラムとの協調動作により実現される。また、各記憶部２４，２５は、文書検索装置２０に搭載されたＨＤＤ４にて実現される。あるいは、記憶手段を有する外部のコンピュータ上に設け、文書検索装置２０は、そのコンピュータから直接若しくはネットワーク経由で必要な情報を取得するように構成してもよい。
【００２１】
また、本実施の形態で用いるプログラムは、通信手段により提供することはもちろん、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体に格納して提供することも可能である。通信手段や記録媒体から提供されたプログラムはコンピュータにインストールされ、コンピュータのＣＰＵがインストールプログラムを順次実行することで各種処理が実現される。
【００２２】
図３は、本実施の形態における検索キー情報生成画面の表示状態の遷移の一例を示した図である。検索キー情報生成画面は、検索キー情報を生成するための仮想紙面３１の表示領域と、仮想紙面３１上に配置する構成要素ボックス３２を収納する領域とが設けられている。
【００２３】
ところで、以下に詳述するように、本実施の形態では、構成要素ボックス３２を仮想紙面３１上に配置して、配置した構成要素ボックス３２それぞれに属性を設定することによって検索キー情報を生成していく。構成要素ボックス３２に設定される属性としては、必ずしも画像を示す属性ばかりとは限らず、画像データそのものではなく、文字情報の属性として本文や要約などを示す画像以外の属性も存在する。本実施の形態では、仮想紙面上において文字情報が占める領域を、文字情報であることを示すアイコンを配置することによって特定する。アイコンは、ディスプレイ８に表示される画像の一形態であり、コンピュータが作成する記号表現の画像であるけれども、文書画像から抽出されたオブジェクト画像とは性質を異にする。このため、本発明では、文書画像の検索に用いるキー情報として「検索キー画像」ではなく「検索キー情報」という用語を用いることにした。
【００２４】
以下、図３を用いて検索キー情報生成部２１における検索キー情報生成処理について説明する。検索キー情報生成処理は、検索キー情報生成画面を利用して検索キー情報を生成したいユーザによる操作指示に従い所定のアプリケーションが起動され、検索キー情報生成画面がディスプレイ８に表示される。
【００２５】
まず、ユーザは、マウスカーソル３３を用いて構成要素ボックス３２をドラッグ＆ドロップして仮想紙面３１上にコピーする（図３（ａ），（ｂ））。そして、ユーザは、マウス６を操作することにより構成要素（オブジェクト）が検索キー情報において存在する位置及び大きさに調整する（図３（ｂ），（ｃ））。この位置及び大きさの設定は、ユーザの記憶に委ねられる。
【００２６】
構成要素が仮想紙面３１上に配置されると、ユーザは、例えば、構成要素を右クリックなどして属性選択用のプルダウンメニュー３４を表示させ（図３（ｄ））、その構成要素に属性を設定する。例えばユーザがプルダウンメニュー３４の中から「絵柄」を選択すると、検索キー情報生成部２１は、「絵柄」が細分類された属性である「図表」、「線画」及び「写真」をプルダウンメニュー３４に表示する（図３（ｅ））。続いて、ユーザによりプルダウンメニュー３４の中から「図表」が選択されると、検索キー情報生成部２１は、「図表」が細分類された属性である「グラフ」、「表」及び「その他図」をプルダウンメニュー３４に表示する（図３（ｆ））。更に、ユーザによりプルダウンメニュー３４の中から「グラフ」が選択されると、検索キー情報生成部２１は、「グラフ」が細分類された属性である「円グラフ」、「棒グラフ」、「折線グラフ」及び「その他グラフ」をプルダウンメニュー３４に表示する（図３（ｇ））。そして、ユーザによりプルダウンメニュー３４の中から「円グラフ」が選択されると、検索キー情報生成部２１は、構成要素の属性として「円グラフ」を設定する。
【００２７】
ユーザが、構成要素に設定すべき属性は「円グラフ」であると鮮明に記憶しているとすると、上述のように「円グラフ」を選択することになるが、「円グラフ」とまでは明確に記憶しておらずグラフとまでしか記憶していなければ、図３（ｆ）で表示された「グラフ」を選択することになる。また、ユーザは、構成要素に設定すべき属性として表やグラフとまでは明確に記憶しておらず図表とまでしか記憶していなければ、図３（ｅ）で表示された「図表」を選択することになる。また、構成要素に設定すべき属性として図表とまでは明確に記憶しておらず絵柄とまでしか記憶していなければ、図３（ｄ）で表示された「絵柄」を選択することになる。このように、ユーザは、記憶の確信度に応じたレベルの属性を選択することによって構成要素に属性を設定することになる。なお、「確信度」というのは、ユーザが検索したい文書又はその文書に含まれる構成要素をどれだけ確信して覚えているかという度合いを示す用語である。鮮明に記憶していればいるほど確信度は高くなる。その反面、記憶が曖昧であれば確信度は低くなる。
【００２８】
ところで、検索キー情報生成部２１は、属性情報記憶部２４に登録された属性情報の設定内容に従いプルダウンメニュー３４を形成し表示させている。ここで、本実施の形態における属性情報記憶部２４に記憶される属性情報の一例を図４を用いて説明する。
【００２９】
属性情報は、本実施の形態を利用して検索キー情報を生成する処理が実施される前に作成されて、属性情報記憶部２４に予め登録され、上記のように構成要素の生成の際に参照される。つまり、構成要素に設定可能な属性は、属性情報記憶部２４に事前に登録されていることになる。属性は、細分類化されることによって階層関係を成している。図４に示した例によれば、最上位の属性として「絵柄」又は「文字」が設定されている。「絵柄」は、「図表」、「線画」及び「写真」に細分類されている。そして、「図表」は、「グラフ」、「表」及び「その他図」に細分類されている。このうち、「グラフ」は、更に「円グラフ」、「棒グラフ」、「折線グラフ」及び「その他グラフ」に細分類されている。図３に示した属性情報の例は、図４に示した属性情報の設定例に従ったものであるので、ユーザは、この属性情報の中に設定されたいずれかの属性を構成要素に設定することになる。
【００３０】
以上のようにして検索キー情報が生成されると、文書検索部２２は、検索キー情報に基づき、図示しない文書データベース等に格納されている文書画像を検索することによって検索キー情報に類似する文書を特定する。類似性の判断として、本実施の形態では、類似度を算出するが、ここで、この算出の際に参照する重み情報について説明する。
【００３１】
図５乃至図８は、それぞれ重み情報記憶部２５に登録された階層関係、位置、サイズ及び親等に関する重み情報の一例を示した図である。各項目につき、各レベルにより重み（値）を予め設定することで客観性を持たせている。
【００３２】
階層関係に関する重み情報は、最下位に位置する属性には重み１．０を、その直上位の階層に位置する属性には重み０．８を、というように最下位から上位に向けて値が小さくなるように重みが設定される。なお、階層の数は図４の例に限定されるものではなく、文書の種類等に含まれる構成要素を考慮して増減させてよい。
【００３３】
位置に関する重み情報には、検索キー情報に配置された構成要素の位置と、当該構成要素に対応する、比較対象となる文書画像に含まれる構成要素の位置との差に対する重みが設定される。つまり、±２ｃｍ以内のずれであれば、ユーザは、仮想紙面上に構成要素を、検索したい文書に含まれる構成要素と同じ位置に配置したとみなして、最も大きい重み１．０を設定する。つまり、２ｃｍ以下のずれを許容範囲としている。次の「≦±５ｃｍ」というのは、正確には２ｃｍより大きく５ｃｍ以下のずれということを意味しているが、このずれは、記憶が曖昧なことに基づくものであることから、０．８と、より小さい値の重みが設定される。なお、構成要素の位置は、例えば、文書紙面の左上の角を原点座標とし、矩形形状の構成要素の左上角の座標データを得て、この座標データを比較することによって位置の比較を行ってもよい。
【００３４】
サイズに関する重み情報には、検索キー情報に配置された構成要素の大きさと、当該構成要素に対応する、比較対象となる文書画像に含まれる構成要素の大きさとの差に対する重みが設定される。つまり、面積が±１ｃｍ２以内のずれであれば、ユーザは、仮想紙面上に構成要素を、検索したい文書に含まれる構成要素と同じ大きさで配置したとみなして、最も大きい重み１．０を設定する。次の「≦±３ｃｍ２」というのは、正確には１ｃｍ２より大きく３ｃｍ２以下のずれということを意味しているが、このずれは、記憶が曖昧なことに基づくものであることから、０．８と、より小さい値の重みが設定される。なお、構成要素の大きさは、例えば、仮想紙面の左上の角を原点座標とし、矩形形状の構成要素の左上角及び右下角の各座標データを得ることで面積を算出し、この面積を比較することによって大きさの比較を行ってもよい。また、本実施の形態では、サイズを表す指標として面積を用いたが、例えば矩形形状の構成要素の縦の辺と横の辺の和を用いてもよい。
【００３５】
以上の重みの設定値の例から明らかなように、重みの各値は、検索対象となる文書画像の属性、紙面上における位置及び大きさに対する記憶が鮮明であるほど重たくし、つまり、大きい値を設定し、算出される類似度が大きくなるようにしている。換言すると、このような重みを設定することで、検索結果への影響度を大きくしている。
【００３６】
なお、位置に関する重み情報は、「≦±２ｃｍ」や「≦±５ｃｍ」などの刻みで位置ずれの量を４分割したが、±２ｃｍや±５ｃｍなどの刻みや分割数は、検索対象とする文書の種類や、用紙サイズ等に応じて適切な値を設定すればよい。また、重みの値は、図に例示した値に限定されるものではなく、検索対象とする文書の種類や、用紙サイズ等に応じて適切な値を設定すればよい。
【００３７】
最後に、親等に関する重み情報に関して説明する。例えば、本実施の形態では、属性の階層関係において「絵柄」の直下位には「図表」「線画」「写真」という属性が設定されているが、この場合、「絵柄」と「図表」「線画」「写真」とを親子関係（直系）にあると考える。また、同階層にある「図表」「線画」「写真」を兄弟関係（傍系）にあると考える。前述した階層関係に関する重み情報が親・子・孫といった直系の関係にある属性間、すなわち階層関係上、上下関係に位置する属性間に反映される重み情報であるのに対し、この親等に関する重み情報は、直系の関係にない（傍系の関係にある）属性に対して付与する重みが設定されている。例えば、検索キー情報に階層３の「カラー」（以下、「カラー線画」とも称する）と設定されたものの、実際に検索して見つけたい文書画像は階層３の「白黒」（以下、「白黒線画」とも称する）であった場合、これは２親等に相当するが、階層関係に関する重みでは０となってしまう。このように遠くない関係にある属性が設定された場合には、ユーザの属性のわずかな記憶違いを救済するために、階層関係に関する重みと比して低い重みを付与する親等に関する重み情報を設けるようにしてもよい。比較対象となる文書画像に含まれる構成要素と検索キー情報に配置された構成要素とが１親等の関係にある場合は、直系に相当するため、階層関係に関する重みを採用するものとし、比較対象となる文書画像に含まれる構成要素とが直系ではないが２親等の関係にある場合に重み０．４を、３親等の関係にある場合に重み０．２をそれぞれ設定する。
【００３８】
図９は、前述した検索キー情報生成処理において生成された検索キー情報の一例を示した図である。図９には、階層４の属性「棒グラフ」が紙面右上に、階層２の属性「写真」が紙面左下に、それぞれ図示された大きさで配置された検索キー情報の例が示されている。また、図１０（ａ）〜（ｄ）にはそれぞれ、その上段に検索キー情報と比較される文書画像（以下、「比較画像」とも称する）の一例と、その下段に当該文書画像から算出される類似度が示されている。以下、これらの図を用いて、文書検索部２２が文書を検索する際に行う類似度の算出について説明する。なお、比較対象となる文書画像に関する構成要素の属性は、最下位に位置する属性が設定されているものとする。
【００３９】
まず、図１０（ａ）の上段に例示された文書画像が比較対象として選択されたとする。この比較画像は、階層４の属性「棒グラフ」が紙面右上に、階層３の属性「人物」（以下、「人物写真」と称する）が紙面左下に、それぞれ図示された大きさで配置された文書画像の例であり、検索キー情報と比較画像の各構成要素の位置及び大きさは一致しているものとする。この場合、まず「棒グラフ」に着目すると、属性は一致しているため、図５に示した属性情報を参照することにより階層関係に関する重みは１．０である。そして、前述したように位置及び大きさは一致するので、図６，７に示した属性情報を参照することにより位置及び大きさの重みはそれぞれ１．０となる。なお、属性が一致する場合、親等は同一であるため考慮しない。それぞれの項目についての重みが決定すると、これらを乗算することで「棒グラフ」との類似度は１．０×１．０×１．０＝１．０と算出される。
【００４０】
続いて、「人物写真」に着目すると、検索キー情報の「写真」は１階層上位なので、この場合階層関係に関する重みは図５に示した属性情報を参照すると０．８であることがわかる。そして、前述したように位置及び大きさは一致するので、図６，７に示した属性情報を参照することにより位置及び大きさの重みはそれぞれ１．０となる。なお、検索キー情報に配置された構成要素と比較画像の構成要素の属性の関係が直系の場合、親等は考慮しない。それぞれの項目についての重みが決定すると、これらを乗算することで「人物写真」との類似度は０．８×１．０×１．０＝０．８と算出される。この結果、図１０（ａ）の比較画像との類似度は１．０＋０．８＝１．８と算出される。
【００４１】
次に、図１０（ｂ）の上段に例示された文書画像が比較対象として選択されたとする。この比較画像は、階層４の属性「棒グラフ」が紙面右上に、階層３の属性「白黒」（以下、「白黒線画」と称する）が紙面左下に、それぞれ図示された大きさで配置された文書画像の例であり、検索キー情報と比較画像の各構成要素の位置及び大きさは一致しているものとする。この場合、「棒グラフ」に関しては、図１０（ａ）と同じなので、説明を省略する。なお、「棒グラフ」との類似度は１．０である。
【００４２】
続いて、「白黒線画」に着目すると、検索キー情報の「写真」とは直系ではないが３親等の関係にあるので、親等の重みは、図８に示した属性情報を参照すると０．２であることがわかる。直系でない場合は、階層関係に関する重みにかえて親等の重みを採用して類似度を算出する。そして、前述したように位置及び大きさは一致するので、図６，７に示した属性情報を参照することにより位置及び大きさの重みはそれぞれ１．０となる。すなわち、「白黒線画」との類似度は０．２×１．０×１．０＝０．２と算出される。この結果、図１０（ｂ）の比較画像との類似度は１．０＋０．２＝１．２と算出される。
【００４３】
次に、図１０（ｃ）の上段に例示された文書画像が比較対象として選択されたとする。この比較画像は、階層３の属性「カラー線画」が紙面右上に、階層３の属性人物写真が紙面左下に、それぞれ図示された大きさで配置された文書画像の例であり、検索キー画像と比較画像の各構成要素の位置及び大きさは一致しているものとする。この場合、まず「カラー線画」に着目すると、検索キー情報の「写真」とは直系ではないが５親等の位置関係にあるので、親等の重みを参照すると、親等の重みは０となる。そして、前述したように位置及び大きさは一致するので、図６，７に示した属性情報を参照することにより位置及び大きさの重みはそれぞれ１．０となる。よって、「カラー線画」との類似度は０×１．０×１．０＋０＝０と算出される。
【００４４】
続いて、「人物写真」に関しては、図１０（ａ）と同じなので、説明を省略する。なお、「人物写真」との類似度は０．８である。この結果、図１０（ｃ）の比較画像との類似度は０＋０．８＝０．８と算出される。
【００４５】
最後に、図１０（ｄ）の上段に例示された文書画像が比較対象として選択されたとする。この比較画像は、階層４の属性「棒グラフ」が紙面左下に、階層３の属性「風景」（以下、「風景写真」とも称する）が紙面右下に、それぞれ図示された大きさで配置された文書画像の例である。この場合、まず「棒グラフ」に着目すると、属性は一致しているため、図５に示した属性情報を参照することにより階層関係に関する重みは１．０である。そして、位置に関しては、１０ｃｍより大きくずれているとすると、位置の重みは図６に示した属性情報を参照することにより０．２と求まる。大きさに関しては、１ｃｍ２より大きいが３ｃｍ２以内の差があるものとすると、大きさの重みは、図７に示した属性情報を参照することにより０．８と求まる。なお、属性は一致するので親等は考慮しない。よって、「棒グラフ」との類似度は１．０×０．２×０．８＝０．１６と算出される。
【００４６】
続いて、「風景写真」に着目すると、検索キー情報の「写真」は１階層上位なので、この場合の階層関係に関する重みは図５に示した属性情報を参照すると０．８であることがわかる。そして、位置に関しては、２ｃｍより大きく５ｃｍ以内のずれがあるとすると、位置の重みは図６に示した属性情報を参照することにより０．８と求まる。大きさに関しては、１ｃｍ２より大きいが３ｃｍ２以内の差があるものとすると、大きさの重みは、図７に示した属性情報を参照することにより０．８と求まる。なお、属性は直系の関係にあるので親等は考慮しない。よって、「風景写真」との類似度は０．８×０．８×０．８＝０．５１２と算出される。この結果、図１０（ｄ）の比較画像との類似度は０．１６＋０．５１２＝０．６７２と算出される。
【００４７】
以上の処理の結果、図１０の中で検索キー情報に類似している順番は、（ａ），（ｂ），（ｃ），（ｄ）となる。
【００４８】
以上のようにして検索キー情報に類似している文書画像を特定すると、検索結果表示部２３は、所定の表示規則に従い、文書画像を類似している順番に所定数並べて表示したり、最も類似している文書画像のみを表示したり、所定の閾値以上の類似度の文書画像を表示する。あるいは、文書画像そのものではなく、格納先等文書画像に関連する情報を表示するようにしてもよい。
【符号の説明】
【００４９】
１ ＣＰＵ、２ ＲＯＭ、３ ＲＡＭ、４ ハードディスクドライブ（ＨＤＤ）、５ ＨＤＤコントローラ、６ マウス、７ キーボード、８ ディスプレイ、９ 入出力コントローラ、１０ ネットワークコントローラ、１１ 内部バス、２０ 文書検索装置、２１ 検索キー情報生成部、２２ 文書検索部、２３ 検索結果表示部、２４ 属性情報記憶部、２５ 重み情報記憶部。
【特許請求の範囲】
【請求項１】
用紙を表示する表示手段と、
表示された用紙上に配置される構成要素に設定可能な属性の階層関係が定義された属性情報を記憶する記憶手段と、
ユーザに、表示された用紙上に１又は複数の構成要素を配置させると共に、配置された各構成要素に、前記属性情報に定義された属性の中からユーザに選択された属性を設定することによって検索キー情報を生成する生成手段と、
文書検索を行う際に、検索キー情報に含まれる構成要素に設定された属性が前記属性情報において定義された階層関係において最下位層に近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出し、その類似度を参照して検索キー情報に類似する文書を特定する検索手段と、
を有することを特徴とする文書検索装置。
【請求項２】
前記検索手段は、検索キー情報に含まれる構成要素の紙面上における位置が、当該構成要素に対応する検索対象文書に含まれる構成要素と近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出することを特徴とする請求項１に記載の文書検索装置。
【請求項３】
前記検索手段は、検索キー情報に含まれる構成要素の大きさが、当該構成要素に対応する検索対象文書に含まれる構成要素と近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出することを特徴とする請求項１または２に記載の文書検索装置。
【請求項４】
前記検索手段は、検索キー情報に含まれる構成要素と、当該構成要素に対応する検索対象文書に含まれる構成要素とが、前記階層関係上近い親等にあるほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出することを特徴とする請求項１から３のいずれか１項に記載の文書検索装置。
【請求項５】
コンピュータを、
用紙を表示する表示手段、
表示された用紙上に配置される構成要素に設定可能な属性の階層関係が定義された属性情報を記憶する記憶手段、
ユーザに、表示された用紙上に１又は複数の構成要素を配置させると共に、配置された各構成要素に、前記属性情報に定義された属性の中からユーザに選択された属性を設定することによって検索キー情報を生成する生成手段、
文書検索を行う際に、検索キー情報に含まれる構成要素に設定された属性が前記属性情報において定義された階層関係において最下位層に近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出し、その類似度を参照して検索キー情報に類似する文書を特定する検索手段、
として機能させる文書検索プログラム。
【請求項１】
用紙を表示する表示手段と、
表示された用紙上に配置される構成要素に設定可能な属性の階層関係が定義された属性情報を記憶する記憶手段と、
ユーザに、表示された用紙上に１又は複数の構成要素を配置させると共に、配置された各構成要素に、前記属性情報に定義された属性の中からユーザに選択された属性を設定することによって検索キー情報を生成する生成手段と、
文書検索を行う際に、検索キー情報に含まれる構成要素に設定された属性が前記属性情報において定義された階層関係において最下位層に近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出し、その類似度を参照して検索キー情報に類似する文書を特定する検索手段と、
を有することを特徴とする文書検索装置。
【請求項２】
前記検索手段は、検索キー情報に含まれる構成要素の紙面上における位置が、当該構成要素に対応する検索対象文書に含まれる構成要素と近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出することを特徴とする請求項１に記載の文書検索装置。
【請求項３】
前記検索手段は、検索キー情報に含まれる構成要素の大きさが、当該構成要素に対応する検索対象文書に含まれる構成要素と近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出することを特徴とする請求項１または２に記載の文書検索装置。
【請求項４】
前記検索手段は、検索キー情報に含まれる構成要素と、当該構成要素に対応する検索対象文書に含まれる構成要素とが、前記階層関係上近い親等にあるほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出することを特徴とする請求項１から３のいずれか１項に記載の文書検索装置。
【請求項５】
コンピュータを、
用紙を表示する表示手段、
表示された用紙上に配置される構成要素に設定可能な属性の階層関係が定義された属性情報を記憶する記憶手段、
ユーザに、表示された用紙上に１又は複数の構成要素を配置させると共に、配置された各構成要素に、前記属性情報に定義された属性の中からユーザに選択された属性を設定することによって検索キー情報を生成する生成手段、
文書検索を行う際に、検索キー情報に含まれる構成要素に設定された属性が前記属性情報において定義された階層関係において最下位層に近いほど算出する類似度が大きくなるように設定された重みを用いて、検索キー情報と検索対象文書との類似度を算出し、その類似度を参照して検索キー情報に類似する文書を特定する検索手段、
として機能させる文書検索プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２０１１−１７０７７８（Ｐ２０１１−１７０７７８Ａ）
【公開日】平成２３年９月１日（２０１１．９．１）
【国際特許分類】
【出願番号】特願２０１０−３６３３３（Ｐ２０１０−３６３３３）
【出願日】平成２２年２月２２日（２０１０．２．２２）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２３年９月１日（２０１１．９．１）
【国際特許分類】
【出願日】平成２２年２月２２日（２０１０．２．２２）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]