ファイル検索システム

【課題】検索システムにおいてデータを検索し、データのサムネールを表示する際にはより多くのデータを表示しつつある程度内容が分かるように、立体的に並べたり、キーワード一致部分が重ならないよう重ねて表示するという手法が提案されている。しかし、キーワードと一致する部分が隠れてしまったり、表示枠に余裕がある場合でもある量を超えた時点で表示枠内に納まらなくなり、その他のデータは表示できないといった問題があった。
【解決手段】サムネールレイアウト手段（１０６）は、キー領域が隠れないようサムネールを重ねてレイアウトし、次の候補が挿入できなくなった場合すでに表示のサムネールを動かせば次候補が入るかを判断し、入ると判断された場合どのサムネールを動かせば入るかを判断し、入るサムネールをどこに移動するかを決定し、再レイアウトすることを特徴とする。

【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、表示対象が多い場合に表示物を小さくせず効率的に表示するためのファイル検索システムのレイアウト方法に関する。
【背景技術】
【０００２】
ネットワークに接続された複数のプリンタや複写機が連携して動作する環境が世の中に提供されはじめ、このような環境において、接続デバイスに記憶されている全てのデータに１つのデバイスからアクセスできる機能が整備されつつある。しかし、それぞれの機器に記憶される情報が増加し、また、接続される機器が増加する環境においてはデータ量が膨大となり、ユーザが所望するデータを見つけ出すのは極めて困難な状況になる。そこで、データを検索する検索システムが搭載されることになる。ユーザはあるデバイスのある表示装置からGUIを通してデータを検索し、表示装置は検索結果を表示することになる。従来においては、検索結果はファイル名のリストか或いは小さなサムネール画像で表現され、この場合ユーザは１つ１つデータを大きく表示して中身を確認する必要があった。或いは、サムネール画像の中身が分かるほどにサムネールを大きく表示するといった方法もあるが、データの表示数が限られて表示の切り替え操作数が増えわずらわしい。
【０００３】
そこで、従来のファイル検索結果のサムネール表示方法として、ファイルの一部を重ねて表示する方法には、ファイルを立体的に並べて配置するものがある（例えば、特許文献１参照。）。また、写真画像から顔を検知して、検知された顔部分のみ重ならないように表示するものもある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０００−１０５７７２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、立体的に並べるだけでは検索結果の候補とされたデータがなぜ検索されたのかが分からず、また、単純にファイルの必要な部分のみ残して重ねて表示する方法においては、表示枠に余裕があってもある量を超えた時点で表示枠内に納まらなくなり、その他のデータは表示できないといった問題があった。
【課題を解決するための手段】
【０００６】
本ファイル検索システムは、ファイルの検索を指示するための入力手段（１０１）と、前記入力手段（１０１）に従ってファイルの検索を行うファイル検索手段（１０２）と、前記ファイル検索手段（１０２）によって検索された候補ファイルのサムネール画像を生成するサムネール画像生成手段（１０３）と、前記ファイル検索手段（１０２）によって検索された候補ファイルの検索キーワードに関連するキー領域を決定するキー領域決定手段（１０４）と、前記候補ファイルとサムネール画像とキー領域とを関連付けて記憶する候補記憶手段（１０５）と、前記候補記憶手段（１０５）のサムネール画像をレイアウトするサムネールレイアウト手段（１０６）と、前記候補記憶手段（１０５）に記憶される各サムネール画像を表示画面上において表示するサムネール表示手段（１０７）とを備え、前記サムネールレイアウト手段（１０６）は、前記候補記憶手段（１０５）よりキー領域とサムネール画像を呼び出してキー領域が隠れないようにサムネール画像を重ねてレイアウトし、次の候補が挿入できなくなった場合すでに表示のサムネール画像を動かせば次候補が入るかを判断し、入ると判断された場合どのサムネール画像を動かせば入るかを判断し、入るサムネール画像をどこに移動するかを決定し、再レイアウトして、前記サムネール表示手段（１０７）に表示することを特徴とする。
【発明の効果】
【０００７】
これにより、表示装置に出来る限り多くの検索候補データをどうしてそのデータが検索されたのかが分かる形で表示させることが可能となる。
【図面の簡単な説明】
【０００８】
【図１】検索結果表示システムの構成図
【図２】入力手段及び表示手段を兼ねた表示手段の図
【図３】ファイル検索手段が検索するネットワーク全体を示したネットワーク構成図
【図４】サムネール生成手段においてサムネール画像を生成するサムネール画像生成図
【図５】キー領域決定手段においてキー領域の決定を示すキー領域図
【図６】候補記憶領域においてサムネールと元ファイルとキー領域座標を結びつけたデータ結合図
【図７】サムネールレイアウト手段におけるサムネールレイアウト手順を示すレイアウト図
【図８】サムネール表示手段にサムネールを表示した場合の表示図
【図９】検索結果からキー領域が重ならないよう重ねてレイアウトし表示するまでを示したフローチャート
【図１０】サムネールレイアウト手段におけるレイアウト手順詳細を示すフローチャート
【図１１】ファイル検索手段によって検索されたデータのサムネール外枠とキー領域の枠を示す図
【図１２】検索結果データを上下左右前後の順位付けを行うための分類を示す分類図
【図１３】前後の優先順位付けを示す前後順位図
【図１４】１つ目のデータをレイアウトした時のレイアウト遷移図
【図１５】２つ目までのデータをレイアウトした時のレイアウト遷移図
【図１６】３つ目までのデータをレイアウトした時のレイアウト遷移図
【図１７】４つ目までのデータをレイアウトした時のレイアウト遷移図
【図１８】５つ目までのデータをレイアウトした時のレイアウト遷移図
【図１９】６個目までのデータをレイアウトした時のレイアウト遷移図
【図２０】７個目までのデータをレイアウトした時のレイアウト遷移図
【図２１】８個目までのデータをレイアウトした時のレイアウト遷移図
【図２２】９個目までのデータをレイアウトした時のレイアウト遷移図
【図２３】１０個目までのデータをレイアウトした時のレイアウト遷移図
【図２４】２０個目までのデータをレイアウトした時のレイアウト遷移図
【図２５】３０個目までのデータをレイアウトした時のレイアウト遷移図
【図２６】３１個目のデータを分類わけとは異なる位置にレイアウトする時のレイアウト遷移図
【図２７】３１個目のデータを分類わけとは異なる位置にレイアウトする時のレイアウト遷移図
【図２８】３４個目のデータを分類わけとは異なる位置にレイアウトする時のレイアウト遷移図
【図２９】４０個目のデータを分類わけとは異なる位置にレイアウトする時のレイアウト遷移図
【図３０】４０個目のデータを分類わけとは異なる位置にレイアウトする時のレイアウト遷移図
【図３１】検索結果からキー領域が重ならないよう重ねてレイアウトし表示するまでを示したフローチャート
【図３２】ファイル検索手段によって検索されたデータのサムネール外枠と調整後のキー領域の枠を示す図
【図３３】検索結果データを上下左右前後の順位付けを行うための分類を示す分類図
【図３４】レイアウト結果を示すレイアウト結果図
【図３５】検索結果からキー領域が重ならないよう重ねてレイアウトし表示するまでを示したフローチャート
【図３６】ファイル検索手段によって検索されたデータのサムネール外枠と調整後のキー領域の枠を示す図
【図３７】検索結果データを上下左右前後の順位付けを行うための分類を示す分類図
【図３８】レイアウト結果を示すレイアウト結果図
【図３９】検索結果からキー領域が重ならないよう重ねてレイアウトし表示するまでを示したフローチャート
【図４０】ファイル検索手段によって検索されたデータのサムネールサイズ調整後のサムネール外枠とキー領域の枠を示す図
【図４１】検索結果データを上下左右前後の順位付けを行うための分類を示す分類図
【図４２】レイアウト結果を示すレイアウト結果図
【図４３】検索結果からキー領域が重ならないよう重ねてレイアウトし表示するまでを示したフローチャート
【図４４】ファイル検索手段によって検索されたデータのサムネール外枠とキー領域の枠を示す図
【図４５】検索結果データを上下左右前後の順位付けを行うための分類を示す分類図
【図４６】縦が長い表示手段に表示した場合のレイアウト結果図
【図４７】横が長い表示手段に表示した場合のレイアウト結果図
【発明を実施するための形態】
【０００９】
以下、本発明を実施するための最良の形態について図面を用いて説明する。
【実施例１】
【００１０】
図１は、本発明の実施形態１のシステム構成図である。このシステムは、ファイルの検索を指示するための入力手段１０１と、前記入力手段１０１に従ってファイルの検索を行うファイル検索手段１０２と、前記ファイル検索手段１０２によって検索された候補ファイルのサムネール画像を生成するサムネール画像生成手段１０３と、前記ファイル検索手段１０２によって検索された候補ファイルの検索キーワードに関連するキー領域を決定するキー領域決定手段１０４と、前記候補ファイルとサムネール画像とキー領域とを関連付けて記憶する候補記憶手段１０５と、前記候補記憶手段１０５のサムネール画像をレイアウトするサムネールレイアウト手段１０６と、前記候補記憶手段１０５に記憶される各サムネール画像を表示画面上において表示するサムネール表示手段１０７とから構成されている。
【００１１】
図２は、図１における入力手段１０１とサムネール表示手段１０７とを兼ねる表示装置２００であり、表示装置２００には検索したい文字列を入力するテキストボックス２０１と検索開始を指示するための検索ボタン２０２を表示する。
【００１２】
図３は、本実施例におけるネットワーク全体を表す図であり、複写機３０１には図１に示すシステムが搭載されており、表示装置２００を有する。各複写機３０１、３０２、３０３、３０４、３０５にはハードディスク３０６、３０７、３０８、３０９、３１０を搭載しており、各々には検索対象となるデータ３１１、３１２、３１３、３１４、３１５が記録されている。
【００１３】
図４は、ファイル検索手段１０２によって検索した結果ヒットしたデータ４０１、４０２、４０３、４０４、４０５と、前記検索にヒットしたデータをサムネール生成手段１０３によってサムネール画像化されたサムネール画像４０６を示す。
【００１４】
図５は、ファイル検索手段１０２によって検索した結果ヒットしたデータ５０１、５０２、５０３、５０４それぞれからキー領域決定手段１０４によってキー領域を抜き出した結果５０５、５０６、５０７、５０８を示している。
【００１５】
図６は、ファイル検索手段１０２によって検索した結果ヒットしたデータ６０９、６１０、６１１と、それに関するサムネール生成手段１０３で生成されたサムネール６０１、６０２、６０３、６０４と、それに関するキー領域決定手段１０４で生成されたキー領域座標６０５、６０６、６０７、６０８との関連付けを示しており、関連付けされた状態で、候補記憶手段１０５に記憶する。ここで、サムネール６０２とサムネール６０４は同じ検索結果データ６１１に含まれており、同じデータに関連付けされていることを示している。
【００１６】
図７は、キー領域と検索結果データとサムネール画像が関連付けられている候補データを候補記憶手段１０５から獲得し、キー領域が重ならないように重ねながらレイアウトするサムネールレイアウト手段１０６のデータの扱いを示す。候補データはヒット率の高い方から順にサムネール表示手段１０７の枠内に納まるようレイアウトしていく。
【００１７】
図８は、サムネール表示手段１０７である表示装置２００に、サムネールレイアウト手段１０６のレイアウト結果を表示した状態を示している。
【００１８】
次に本システムを用いて、検索キーワードが入力手段１０１に入力されてからサムネール表示手段１０７によって表示するまでの流れを図９のフローチャートを用いて説明する。
【００１９】
ステップＳ９０１において、入力手段１０１に検索キーワードの入力及び検索指示がされたか？を確認し、ない場合はこれを繰り返す。
【００２０】
一方、ステップＳ９０１において、検索キーワードの入力及び検索指示がされた場合は、ステップＳ９０２へ進む。
【００２１】
ステップＳ９０２において、検索手段１０２によって検索キーワードに一致するデータを検索し、ステップＳ９０３へ進む。
【００２２】
ステップＳ９０３において、検索キーワードと一致するデータがあったか？を確認し、あった場合はステップＳ９０４へ進む。
【００２３】
ステップＳ９０４において、サムネール画像生成手段１０３を用いて検索にヒットしたデータの中から検索キーワードの存在する部分のサムネール画像を生成し、ステップＳ９０５へ進む。
【００２４】
ステップＳ９０５において、キー領域決定手段１０５によって検索キーワードと一致するキー領域のサムネール画像に対する座標情報を算出し、ステップＳ９０６へ進む。
【００２５】
ステップＳ９０６において、検索手段１０２によって検索されたデータとサムネール画像生成手段１０３とキー領域決定手段１０４によって決定されたキー領域とを関連付けて候補データを生成、候補記憶手段１０５に記憶し、ステップＳ９０７へ進む。
【００２６】
ステップＳ９０７において、サムネールレイアウト手段１０６は候補記憶手段１０５に記憶されている候補データを読み出し、ステップＳ９０８へ進む。
【００２７】
ステップＳ９０８において、サムネールレイアウト手段１０６はキー領域が重ならないようサムネール画像を重ねてレイアウトし、ステップＳ９０９へ進む。
【００２８】
ステップＳ９０９において、サムネール表示手段１０７にレイアウトされたサムネールを表示して終了する。
【００２９】
一方、ステップＳ９０３において、検索キーワードと一致するデータがない場合は、終了する。
【００３０】
次に本システムにおけるサムネールレイアウト手段１０６、図９のフローチャートステップ９０８におけるレイアウト手順の詳細を図１０のフローチャートと、図１１〜図１３のレイアウト手順を示す図を用いて説明する。
【００３１】
ステップＳ１００１において、候補記憶手段１０５に記憶されている候補データのサムネール画像の外枠が重ならないように並べていったとき、全てのサムネール画像がサムネール表示手段１０７の枠内に納まるかを確認し、納まらない場合は、ステップＳ１００２へ進む。
【００３２】
ステップＳ１００２において、候補データのサムネール画像外枠に対するキー領域の位置により候補データを分類しステップＳ１００３へ進む。ここで、図１１は候補データを検索ヒット率の高い順に並べたものであり、各データの外枠はサムネール画像の枠を示しており、内枠はキー領域を示している。内枠の中の数字はヒット率の高い順を示している。図１２はこれらの候補データを例えば縦５横５のマトリックスに対して、外枠に対して内枠が右側に近いときは左側のセルに、外枠に対して内枠が下側に近いときは上側のセルに配置していった時の分類を示している。
【００３３】
ステップＳ１００３において、分類毎に他データに対して上下左右前後のどの位置に重ねて配置するかの順位付けを行い、ステップＳ１００４へ進む。ここで、重ねの前後の順位付けは図１３に示すように前から、左上、右上、左下、右下のように数値が大きいほど後にいくように決定する。
【００３４】
ステップＳ１００４において、検索手段１０２においてヒットした全てのデータ図１１をレイアウト済か確認し、レイアウト済でない場合はステップＳ１００５へ進む。
【００３５】
ステップＳ１００５において、現在のデータがサムネール表示手段１０７の表示枠内のどの段に納まるかの情報を配置の分類情報図１２から判断された情報から判定し、ステップＳ１００６へ進む。
【００３６】
ステップＳ１００６において、現在のデータを納める段において、すでにレイアウトされているデータと比較し、左右どの位置に納めるかの情報を配置の分類情報図１２から判断して決定し、ステップＳ１００７へ進む。
【００３７】
ステップＳ１００７において、決定された上下左右の位置に対して周りに配置されるデータとの前後の順位付けを重ねの前後の順位付け図１３に倣って各データの前後順位と比較して決定し、ステップＳ１００８へ進む。
【００３８】
ステップＳ１００８において、現在のデータを納める段においてキー領域の一番左から一番右までの距離を計算し、ステップＳ１００９へ進む。
【００３９】
ステップＳ１００９において、キー領域の左から右までの距離が表示枠の横幅を超えていないかを確認し、超えていない場合はステップＳ１０１０へ進む。
【００４０】
ステップＳ１０１０において、現在のデータの上下左右前後の位置を確定してレイアウトし、ステップＳ１００４へ進みこれを繰り返す。
【００４１】
ステップＳ１００４〜ステップＳ１０１０までの処理を初めから３０番目までのデータまで順を追って並べていった具体例が図１４から図１４ｍまでとなる。
【００４２】
一方、ステップＳ１００９において、キー領域の左から右までの距離が表示枠の横幅を超えた場合は、ステップＳ１０１１へ進む。例えば図２６のように３１番目のデータは図１２においてマトリックスの中心に位置しているが、真ん中の段はすでに横幅いっぱいまでデータが詰まっているため、それ以上追加することは出来ない。また、４０番目のデータも同様に、図１２においてマトリックスの中段にあるが、図１４ｐ１に示す通り中段には横幅いっぱいまでデータが詰まっているためそれ以上追加することは出来ない。
【００４３】
ステップＳ１０１１において、現在の段以外でデータを納められる段があるかを検索し、ある場合は、ステップＳ１０１２へ進む。ここで図２６のように真ん中の段の上下どちらかにデータを入れられる段があるかを確認する。上下段ともに１段以上離れていても良い。図１４ｐ１の例では２段上ならば入れることが可能となっている。
【００４４】
ステップＳ１０１２において、納められる段の情報を獲得し、ステップＳ１０１３へ進む。ここで、上下どちらにデータを入れたら良いかを判定する。
【００４５】
ステップＳ１０１３において、現在のデータが本来納められようとしていた段と納められる段の距離を求め、段差カウンタにセットし、ステップＳ１０１４へ進む。ここで、ステップＳ１０１２で決定されたデータを納める段の情報と現在の段との距離を求める。３１番目のデータの場合、図２６のように１段上に入れるのが望ましいため、距離は１となり、カウンタには１がセットされる。４０番目のデータの場合、図１４ｐ１のように２段上に入れるのが望ましいため、距離は２となり、カウンタには２がセットされる。
【００４６】
ステップＳ１０１４において、現在のデータのサムネール枠に対するキー領域枠の位置を獲得し、ステップＳ１０１５へ進む。例えば図１１に示す通り、３１番目のデータはサムネールの枠に対するキー領域枠の位置は真ん中であり、４０番目のデータはサムネールの枠に対するキー領域の位置は中段右側である。
【００４７】
ステップＳ１０１５において、段差カウンタがゼロかどうかを確認しゼロでない場合は、ステップＳ１０１６へ進む。ここで３１番目も４０番目もカウンタはそれぞれ１、２である。
【００４８】
ステップＳ１０１６において、段差カウンタが１かどうかを確認し１でない場合は、ステップＳ１０１７へ進む。ここで４０番目のデータはカウンタが２であるためステップＳ１０１７へ進む。
【００４９】
ステップＳ１０１７において、上下の納められる段方向に１つずれた段にすでにレイアウトされたデータのうち、サムネール枠に対するキー領域枠の位置で、現在のデータと一番近いデータを取得し、入れ替え候補とし、ステップＳ１０１８へ進む。図１４ｐ１に示す通り４０番目のデータは２段上に挿入するスペースがあるため１段上のデータで４０番目のデータのサムネール枠に対するキー領域枠の位置で一番近いものを検索し、ここでは２番目のデータに近い位置であるので、これを入れ替え候補とする。
【００５０】
ステップＳ１０１８において、入れ替え候補を外し、入れ替え候補の上下左右前後配置情報を用いて入れ替え候補の位置に現在のデータをキー領域が隠れないようサムネール画像を重ねてレイアウトし、ステップＳ１０１９へ進む。ここで図１４ｐ１の２番目のデータをレイアウトから外し、この位置に４０番目のデータを、２番目のデータの配置情報を用いて配置し、キー領域が隠れないよう上下左右を調整する。
【００５１】
ステップＳ１０１９において、入れ替え候補データを現在のデータに登録し、ステップＳ１０２０へ進む。図１４ｐ１において２番目のデータを現在のデータとして登録し、ステップＳ１０２０へ進む。図１４ｐ１においては２番目のデータの情報をそのまま現在のデータとして登録する。
【００５２】
ステップＳ１０２０において、段差カウンタを１カウントダウンし、ステップＳ１０１５へ進みこれを繰り返す。
【００５３】
一方、ステップＳ１０１６において、段差カウンタが１の場合は、ステップＳ１０２１へ進む。ここで、図２６の３１番目のデータ及び図１４ｐ１の４０番目のデータと置き換えられた２番目のデータの段差カウンタは１となっており、ステップＳ１０２１へ進むことになる。
【００５４】
ステップＳ１０２１において、現在のデータに関する上下左右前後情報を１つずれた位置のものと置き換え、ステップＳ１０２２へ進む。３１番目のデータは図１２のマトリックスでは中心に位置しており、上段に移動することになっているため、上から２段目の真ん中の列の情報に置き換える。また、２番目のデータは上から２段目、左から２列目に位置しており、上段に移動することになっているため、一番上の段の左から２列目の情報の置き換える。
【００５５】
ステップＳ１０２２において、１つずれた段を現在のデータを納める段とし、ステップＳ１０２０へ進みこれを繰り返す。ここで、３１番目のデータは上から２段目、２番目のデータは一番上の段をデータを納める段とする。
【００５６】
一方、ステップＳ１０１５において、段差カウンタがゼロの場合、ステップＳ１００６へ進みこれを繰り返す。３１番目のデータは上から２段目で且つ上下左右前後情報から図２７に示す通り２０番目と１３番目の間に位置することになる。また、２番目のデータは１番上の段で且つ上下左右前後情報から図１４ｐ２に示す通り３８番目と２１番目の間に位置することになる。
【００５７】
一方、ステップＳ１０１１において、現在の段以外でデータを納められる段がない場合は、終了する。
【００５８】
一方、ステップＳ１００４において、検索手段１０２においてヒットした全てのデータをレイアウト済の場合は、終了する。
【００５９】
一方、ステップＳ１００１において、全てのサムネール画像がサムネール表示手段１０７の枠内に納まる場合は、ステップＳ１０２３へ進む。
【００６０】
ステップＳ１０２３において、サムネール外枠が重ならないようサムネール画像をレイアウトして終了する。
【実施例２】
【００６１】
実施例１では、キー領域が重ならないようにサムネール画像を重ねて表示していた。本実施例ではキー領域とその周辺のより広い範囲を表示するようサムネール画像を重ねて表示する処理について、図３１のフローチャート及び図３２のキー領域を拡張した場合の拡張キー領域、図３３の分類わけ、図３４のレイアウト結果を用いて説明する。
【００６２】
Ｓ３１０１からＳ３１０５までのステップはＳ９０１からＳ９０５までのステップと同様であるので、説明を省略する。
【００６３】
ステップＳ３１０６において、キー領域決定手段１０４でサムネール画像からはみ出ないようにキー領域のサイズを２倍したサイズまで領域を広げ、ステップＳ３１０７へ進む。図３２のサムネールの外枠と検索結果のキー領域の枠との間にあるのが、拡張キー領域３２０１である。
【００６４】
ステップＳ３１０７において、検索手段１０２によって検索されたデータとサムネール画像生成手段１０３とキー領域決定手段１０４によって決定されたキー領域とを関連付けて候補データを生成、候補記憶手段１０５に記憶し、ステップＳ３１０８へ進む。
【００６５】
ステップＳ３１０８において、サムネールレイアウト手段１０６は候補記憶手段１０５に記憶されている候補データを読み出し、ステップＳ３１０９へ進む。
【００６６】
ステップＳ３１０９において、サムネールレイアウト手段１０６はキー領域が重ならないようサムネール画像を重ねてレイアウトし、ステップＳ３１１０へ進む。ここでレイアウトの詳細の処理については、実施例１と同等の処理となるのでここでは省略する。拡張キー領域を適用した場合の分類わけは図３３のようになる。
【００６７】
ステップＳ３１１０において、サムネール表示手段１０７にレイアウトされたサムネールを表示して終了する。
【００６８】
一方、ステップＳ３１０３において、検索キーワードと一致するデータがない場合は、終了する。
【００６９】
結果、図３４に示すようなレイアウトになる。
【実施例３】
【００７０】
実施例１では、キー領域が重ならないようにサムネール画像を重ねて表示していた。また、実施例２では、キー領域とその周辺のより広い範囲を表示するようサムネール画像を重ねて表示していた。本実施例では検索キーワードとの一致性が高いものほどキー領域の周囲を広く表示するようサムネール画像を重ねて表示する処理について、図３５のフローチャート及び図３６のキー領域を拡張した場合の拡張キー領域、図３７の分類わけ、図３８のレイアウト結果を用いて説明する。
【００７１】
Ｓ３５０１からＳ３５０５までのステップはＳ９０１からＳ９０５までのステップと同様であるので、説明を省略する。
【００７２】
ステップＳ３５０６において、ファイル検索手段１０２によって検索されたデータの個数をカウンタとマックス値にセットし、ステップＳ３５０７へ進む。
【００７３】
ステップＳ３５０７において、カウンタはゼロかを確認し、ゼロでない場合はステップＳ３５０８へ進む。
【００７４】
ステップＳ３５０８において、キー領域決定手段１０４でカウンタ値とマックス値が近いほどキー領域として大きな領域を割り当てキー領域とし、マックス値と遠いほど領域を小さくし、元のキー領域となるまで小さくしていき、ステップＳ３５０９へ進む。ここで図３６は拡張キー領域の変化の様子を示している。
【００７５】
ステップＳ３５０９において、カウンタを１減らしステップＳ３５０７へ進みこれを繰り返す。
【００７６】
一方、ステップＳ３５０７において、カウンタがゼロである場合は、ステップＳ３５１０へ進む。
【００７７】
ステップＳ３５１０において、検索手段１０２によって検索されたデータとサムネール画像生成手段１０３とキー領域決定手段１０４によって決定されたキー領域とを関連付けて候補データを生成、候補記憶手段１０５に記憶し、ステップＳ３１１１へ進む。
【００７８】
ステップＳ３５１１において、サムネールレイアウト手段１０６は候補記憶手段１０５に記憶されている候補データを読み出し、ステップＳ３５１２へ進む。
【００７９】
ステップＳ３５１２において、サムネールレイアウト手段１０６はキー領域が重ならないようサムネール画像を重ねてレイアウトし、ステップＳ３５１３へ進む。ここでレイアウトの詳細の処理については、実施例１と同等の処理となるのでここでは省略する。拡張キー領域を適用した場合の分類わけは図３７のようになる。
【００８０】
ステップＳ３５１３において、サムネール表示手段１０７にレイアウトされたサムネールを表示して終了する。
【００８１】
一方、ステップＳ３５０３において、検索キーワードと一致するデータがない場合は、終了する。
【００８２】
結果、図３８に示すようなレイアウトになる。
【実施例４】
【００８３】
実施例１では、キー領域が重ならないようにサムネール画像を重ねて表示していた。また、実施例２、実施例３では、キー領域とその周辺のより広い範囲を表示するようサムネール画像を重ねて表示していた。本実施例では検索キーワードとの一致性が高いものほどサムネール画像を大きく生成してサムネール画像を重ねて表示する処理について、図３９のフローチャート及び図４０の検索の一致率に応じて大きさを表示したサムネール画像、図４１の分類わけ、図４２のレイアウト結果を用いて説明する。
【００８４】
ステップＳ３９０１において、入力手段１０１に検索キーワードの入力及び検索指示がされたか？を確認し、ない場合はこれを繰り返す。
【００８５】
一方、ステップＳ３９０１において、検索キーワードの入力及び検索指示がされた場合は、ステップＳ３９０２へ進む。
【００８６】
ステップＳ３９０２において、検索手段１０２によって検索キーワードに一致するデータを検索し、ステップＳ３９０３へ進む。
【００８７】
ステップＳ３９０３において、検索キーワードと一致するデータがあったか？を確認し、あった場合はステップＳ３９０４へ進む。
【００８８】
ステップＳ３９０４において、検索キーワードに一致したデータ数をカウンタとマックス値にセットし、ステップＳ３９０５へ進む。
【００８９】
ステップＳ３９０５において、カウンタはゼロであるかを確認し、ゼロではない場合はステップＳ３９０６へ進む。
【００９０】
ステップＳ３９０６において、サムネール生成手段１０３でカウンタ値とマックス値が近いほどサムネール画像を大きく生成し、キー領域とするマックス値と遠い場合は通常のサムネール画像サイズでサムネール画像を生成し、ステップＳ３９０７へ進む。このようにして生成したサムネール画像は図４０に示す検索の一致率に応じて大きさが異なるサムネール画像となる。
【００９１】
ステップＳ３９０７において、カウンタを１減らし、ステップＳ３９０５へ進みこれを繰り返す。
【００９２】
一方、ステップＳ３９０５において、カウンタがゼロである場合は、ステップＳ３９０８へ進む。
【００９３】
ステップＳ３９０８において、キー領域決定手段１０５によって検索キーワードと一致するキー領域のサムネール画像に対する座標情報を算出し、ステップＳ３９０９へ進む。
【００９４】
ステップＳ３９０９において、検索手段１０２によって検索されたデータとサムネール画像生成手段１０３とキー領域決定手段１０４によって決定されたキー領域とを関連付けて候補データを生成、候補記憶手段１０５に記憶し、ステップＳ３９１０へ進む。
【００９５】
ステップＳ３９１０において、サムネールレイアウト手段１０６は候補記憶手段１０５に記憶されている候補データを読み出し、ステップＳ３９１１へ進む。
【００９６】
ステップＳ３９１１において、サムネールレイアウト手段１０６はキー領域が重ならないようサムネール画像を重ねてレイアウトし、ステップＳ３９１２へ進む。ここでレイアウトの詳細の処理については、実施例１と同等の処理となるのでここでは省略する。拡張キー領域を適用した場合の分類わけは図４１のようになる。
【００９７】
ステップＳ３９１２において、サムネール表示手段１０７にレイアウトされたサムネールを表示して終了する。
【００９８】
一方、ステップＳ３９０３において、検索キーワードと一致するデータがない場合は、終了する。
【００９９】
結果、図４２に示すようなレイアウトになる。
【実施例５】
【０１００】
実施例１、実施例２、実施例３、実施例４においては表示手段１０７の表示枠のサイズが固定されていた。本実施例においては表示枠を固定せずに表示サイズ或いは幅と高さを指定された場合の処理について、図４３のフローチャート及び図４４の検索結果、図４５の分類わけ、図３０のレイアウト結果を用いて説明する。
【０１０１】
ステップＳ４３０１において、入力手段１０１に指定された幅/高さ、或いは、プリセットのサイズから幅/高さを割り出して幅/高さの情報を獲得する。
【０１０２】
Ｓ４３０２からＳ４３２４までのステップはＳ１００１からＳ１０２３までのステップと同様であるので、説明を省略する。
【０１０３】
この処理から、図４４の検索結果を図４５のように分類わけし、例えば縦横を入れ替えたサイズの表示枠内にレイアウトすると、図４６、図４７のような結果が表示されることになる。

【特許請求の範囲】
【請求項１】
ファイルの検索を指示するための入力手段（１０１）と、前記入力手段（１０１）に従ってファイルの検索を行うファイル検索手段（１０２）と、前記ファイル検索手段（１０２）によって検索された候補ファイルのサムネール画像を生成するサムネール画像生成手段（１０３）と、前記ファイル検索手段（１０２）によって検索された候補ファイルの検索キーワードに関連するキー領域を決定するキー領域決定手段（１０４）と、前記候補ファイルとサムネール画像とキー領域とを関連付けて記憶する候補記憶手段（１０５）と、
前記候補記憶手段（１０５）のサムネール画像をレイアウトするサムネールレイアウト手段（１０６）と、前記候補記憶手段（１０５）に記憶される各サムネール画像を表示画面上において表示するサムネール表示手段（１０７）とを備え、前記サムネールレイアウト手段（１０６）は、前記候補記憶手段（１０５）よりキー領域とサムネール画像を呼び出してキー領域が隠れないようにサムネール画像を重ねてレイアウトし、次の候補が挿入できなくなった場合すでに表示のサムネール画像を動かせば次候補が入るかを判断し、入ると判断された場合どのサムネール画像を動かせば入るかを判断し、入るサムネール画像をどこに移動するかを決定し、再レイアウトして、前記サムネール表示手段（１０７）に表示することを特徴とするファイル検索システム。
【請求項２】
キー領域を拡張してレイアウトすることを特徴とする請求項１のファイル検索システム。
【請求項３】
検索手段（１０２）によって検索された候補ファイルのキー領域を決定するキー領域決定手段（１０４）において、検索キーワードに合致する率の高い候補ファイルほどキー領域を大きく拡張し、合致する率の小さい候補ファイルほど拡張せず元のキー領域を保つようキー領域を調整することを特徴とする請求項１のファイル検索システム。
【請求項４】
検索手段（１０２）によって検索された候補ファイルのサムネール画像をサムネール画像生成手段（１０３）で生成する際に、検索キーワードに合致する率の高い候補ファイルほどサムネール画像を大きく、合致する率の小さい候補ファイルほどサムネール画像を小さくして生成することを特徴とする請求項１のファイル検索システム。
【請求項５】
ファイルの検索と出力領域のサイズ或いは幅と高さを指示するための入力手段（１０１）と、前記入力手段（１０１）に従ってファイルの検索を行うファイル検索手段（１０２）と、前記ファイル検索手段（１０２）によって検索された候補ファイルのサムネール画像を生成するサムネール画像生成手段（１０３）と、前記ファイル検索手段（１０２）によって検索された候補ファイルの検索キーワードに関連するキー領域を決定するキー領域決定手段（１０４）と、前記候補ファイルとサムネール画像とキー領域とを関連付けて記憶する候補記憶手段（１０５）と、前記候補記憶手段（１０５）のサムネール画像をレイアウトするサムネールレイアウト手段（１０６）と、前記候補記憶手段（１０５）に記憶される各サムネール画像を表示画面上において表示するサムネール表示手段（１０７）とを備え、前記サムネールレイアウト手段（１０６）は、前記候補記憶手段（１０５）よりキー領域とサムネール画像を呼び出してキー領域が隠れないようにサムネール画像を重ねて出力領域に納まるようレイアウトし、次の候補が挿入できなくなった場合すでに表示のサムネール画像を動かせば次候補が入るかを判断し、入ると判断された場合どのサムネール画像を動かせば入るかを判断し、入るサムネール画像をどこに移動するかを決定し、再レイアウトして、前記サムネール表示手段（１０７）に表示することを特徴とするファイル検索システム。

【図１】