(57)【要約】【課題】キャッシュ領域のサイズが小さくても、キャッシュ領域を有効に活用することができるデータ処理装置、データ処理方法及びプログラムを提供することを目的とする。【解決手段】階層構造で管理されているデータを処理するデータ処理装置であって、表示画面への表示対象になっているデータから、所定のメモリ領域に保持させるデータの候補である所定のデータを表示させるまでの上記階層構造における操作ステップの数を取得する取得手段と、上記取得手段により取得された操作ステップ数に基づいて、上記所定のメモリ領域に保持させるデータを決定する決定手段とを有する。【選択図】図８
2015011605.tif 000002
【特許請求の範囲】
【請求項１】
階層構造で管理されているデータを処理するデータ処理装置であって、
表示画面への表示対象になっているデータから、所定のメモリ領域に保持させるデータの候補である所定のデータを表示させるまでの上記階層構造における操作ステップの数を取得する取得手段と；
上記取得手段により取得された操作ステップ数に基づいて、上記所定のメモリ領域に保持させるデータを決定する決定手段と：
を有することを特徴とするデータ処理装置。
【請求項２】
上記決定手段は、上記所定のメモリ領域に既に保存されている複数のデータのうちの、当該所定のメモリ領域から削除される対象のデータを決定することを特徴とする請求項１に記載のデータ処理装置。
【請求項３】
上記決定手段は、上記所定のメモリ領域に新たに保存される候補である複数のデータのうちの、当該所定のメモリ領域に新たに保存される対象のデータを決定することを特徴とする請求項１に記載のデータ処理装置。
【請求項４】
上記階層構造で管理されているデータは、画像データ、画像ファイル、文書ファイルのうちの少なくとも１つであることを特徴とする請求項１乃至３のいずれか１項に記載のデータ処理装置。
【請求項５】
上記階層構造で管理されているデータは、メモリに保存されたデータまたは、ネットワークを経由するサーバ上のデータであることを特徴とする請求項１乃至４のいずれか１項に記載のデータ処理装置。
【請求項６】
上記階層構造で管理されているデータは、フォルダ毎、ファイル作成年毎、ファイル作成月毎、ファイル作成日毎のうちの少なくとも１種類のグループで管理されているデータであることを特徴とする請求項１乃至５のいずれか１項に記載のデータ処理装置。
【請求項７】
上記決定手段は、上記所定のメモリ領域に保持される候補である複数のデータのうち、上記操作ステップ数が所定の数よりも少ないデータを当該所定のメモリ領域に保持されるデータとして決定することを特徴とする請求項１乃至６のいずれか１項に記載のデータ処理装置。
【請求項８】
上記決定手段は、上記所定のメモリ領域に保持される候補である第１のデータに対応する操作ステップ数が、上記所定の数としての第２のデータに対応する操作ステップ数よりも少ない場合に、当該第１のデータを上記所定のメモリ領域に保持されるデータとして決定することを特徴とする請求項７に記載のデータ処理装置。
【請求項９】
ユーザにより所定の操作が行われたことに応じて、表示対象のデータを、上記階層構造における当該表示対象となっているデータの同一階層におけるデータ、もしくは当該表示対象となっているデータの上位階層のデータに切り替える切り替え手段を有し、
上記取得手段は、上記切り替え手段による表示対象の切り替えにより上記所定のデータが表示対象となるまでの上記所定の操作の数を取得することを特徴とする請求項１乃至８のいずれか１項に記載のデータ処理装置。
【請求項１０】
階層構造で管理されているデータを処理するデータ処理方法であって、
表示画面への表示対象になっているデータから、所定のメモリ領域に保持させるデータの候補である所定のデータを表示させるまでの上記階層構造における操作ステップの数を取得する取得工程と；
上記取得工程において取得された操作ステップ数に基づいて、上記所定のメモリ領域に保持させるデータを決定する決定工程と：
を有することを特徴とするデータ処理方法。
【請求項１１】
請求項１０に記載のデータ処理方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ処理装置に関し、特に階層構造を持つファイル構成から所望のファイルを閲覧検索するためのデータ処理装置、データ処理方法及びプログラムに関する。
【背景技術】
【０００２】
近年、保存された電子ファイルから表示用のサムネイル画像を生成し、この生成されたサムネイル画像を表示して、閲覧検索する様々な機器が普及している。ユーザが機器を快適に操作するためには、これら電子ファイルから表示用画像を生成し、表示する処理に要する時間を短縮することが望ましい。
【０００３】
特許文献１には、作成した縮小画像をキャッシュ領域に予め保存し、表示対象となった画像に対応する縮小画像がキャッシュ領域に存在すれば、キャッシュ領域に保存されている縮小画像を表示する方法が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−２５６８２７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載の技術では、表示対象の画像データ数に対して、キャッシュ領域のサイズが大きければ、キャッシュ領域の画像を表示することによって、快適な操作感をユーザに提供することができる。
【０００６】
しかし、ユーザの操作手順によっては、表示対象として指定されない画像がキャッシュ領域に多く保存されている可能性があり、また、表示対象として指定される画像がキャッシュ領域から既に削除されている可能性がある。特に、キャッシュ領域のサイズが、表示される画像の数に対して十分に確保できない場合に、キャッシュ領域を有効に活用できないことが多い。キャッシュ領域を有効に活用するようにするためには、十分なサイズのキャッシュ領域を確保する必要があるが、このようにすると、機器にかかるコストが高くなるという問題がある。
【０００７】
本発明は、キャッシュ領域に保存されるデータを適切に決定することができるデータ処理装置、データ処理方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明のデータ処理装置は、階層構造で管理されているデータを処理するデータ処理装置であって、表示画面への表示対象になっているデータから、所定のメモリ領域に保持させるデータの候補である所定のデータを表示させるまでの上記階層構造における操作ステップの数を取得する取得手段と、上記取得手段により取得された操作ステップ数に基づいて、上記所定のメモリ領域に保持させるデータを決定する決定手段とを有することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、表示画面への表示対象になっているデータから、キャッシュ領域に保存されるデータの候補である所定のデータを表示するまでの階層構造における操作ステップの数に基づいて、キャッシュ領域に保存されるデータが決定される。よって、キャッシュ領域に保存されるデータを適切に決定することができるという効果を奏する。
【図面の簡単な説明】
【００１０】
【図１】実施形態１である画像データ処理装置１０１の構成のブロック図である。
【図２】メモリカード１０９に保存されている画像ファイルの内容を示す図である。
【図３】操作部１０５を示す図である。
【図４】フォルダアイコン４０１を表示している表示部１０６を示す図である。
【図５】ファイルリスト５００を模式的に示す図である。
【図６】指定したファイルのサムネイルを表示する手順のフローチャートである。
【図７】キャッシュ管理テーブル７００を示す図である。
【図８】キャッシュ管理テーブル７００を更新する処理のフローチャートである。
【図９】所定の処理後におけるキャッシュ管理テーブル７００を示す図である。
【図１０】所定の処理の前後でのキャッシュ管理テーブル７００を示す図である。
【図１１】キャッシュ管理テーブル７００を更新するフローチャートである。
【図１２】操作前後におけるキャッシュ管理テーブル７００の状態を示す図である。
【発明を実施するための形態】
【００１１】
以下に、図面を参照しながら、この発明の好適な実施の形態を例示的に詳しく説明する。ただし、この実施の形態に記載されている構成要素の相対配置、表示画面等は、特に特定的な記載がない限り、この発明の範囲をそれらのみに限定する趣旨のものではない。
【実施形態１】
【００１２】
図１は、本発明の実施形態１である画像データ処理装置１０１を示すブロック図である。
【００１３】
画像データ処理装置１０１は、ＣＰＵ１０２、ＲＡＭ１０３、ＲＯＭ１０４、操作部１０５、表示部１０６、バス１０８、メモリカードＩ／Ｆ１１０、ファイルリスト記憶部１１１を含む。
【００１４】
まず、メモリカード１０９にフォルダ毎に保存されている画像ファイルを閲覧しながら、画像ファイルを選択する画像データ処理装置１０１の説明を行う。
【００１５】
図２は、メモリカード１０９に保存されている画像ファイルの内容を示す図である。
【００１６】
図２に示すフォルダ構成の画像ファイルが、メモリカード１０９内に保存されている。図２において、各フォルダに含まれている画像ファイルは、それぞれの代表画像の作成時刻が新しい順に、左から右に向かって配置されている。
【００１７】
ルートフォルダ２００の直下に、画像２０１から２０４と、フォルダ２１６、２１７とが存在している。また、フォルダ２１６の直下には、画像２０５から２１０が存在している。さらに、フォルダ２１７の直下には、画像２１１から２１５が存在している。
【００１８】
画像データ処理装置１０１において、ユーザが画像ファイルを指定すると、指定された画像ファイルをメモリカード１０９から読み出し、読み出された画像ファイルについてサムネイルを生成し、この生成されたサムネイルを表示する。
【００１９】
図３は、操作部１０５を示す図である。
【００２０】
操作部１０５は、上キー３０１、左キー３０２、下キー３０３、右キー３０４によって構成されている。画像データ処理装置１０１において、ユーザがメモリカードインタフェース１１０にメモリカード１０９を挿入すると、ファイルリスト５００（図５参照）を生成し、この生成されたファイルリスト５００をファイルリスト記憶部１１１に保存する。
【００２１】
図４は、フォルダアイコン４０１を表示している表示部１０６を示す図である。
【００２２】
ユーザがフォルダを指定すると、フォルダアイコンが表示される。さらに、各フォルダに含まれている画像のうちで、作成時刻が最も新しい画像を代表画像として扱い、フォルダアイコンには、フォルダの代表画像のサムネイルが付加される。たとえば、フォルダ２１６が表示対象として指定された場合、図４に示すように、画像２０５のサムネイルが付加されたフォルダアイコン４０１が表示される。
【００２３】
図５は、ファイルリスト５００を模式的に示す図である。
【００２４】
ファイルリスト５００は、階層構造の情報を持つファイルリストである。ファイルリスト５００を作成した後に、ルートフォルダ２００の直下で、作成時刻の最も新しい画像２０１に対応するサムネイルが表示部１０６に表示される。
【００２５】
表示部１０６に、表示用のサムネイルまたは、フォルダアイコンが表示されている状態で、ユーザが左キー３０２または、右キー３０４を押下すると、同一階層に含まれている隣の画像またはフォルダのアイコンに、表示を切り替えることができる。たとえば、画像２０４のサムネイルを表示中に、左キー３０２を押下することによって、画像２０３のサムネイル表示に切り替わり、右キー３０４を押下することによって、フォルダ２１６のフォルダアイコンの表示（画像２０５のサムネイルの表示）に切り替わる。
【００２６】
また、フォルダ２１６のフォルダアイコンを表示中に、下キー３０３を押下すると、フォルダアイコンに対応するフォルダに含まれている代表画像を表示することができる。たとえば、フォルダ２１６のフォルダアイコン表示中に、下キー３０３を押下すると、フォルダ２１６の代表画像である画像２０５のサムネイルが表示される。
【００２７】
さらに、フォルダアイコンまたは、サムネイルを表示中に、上キー３０１を押下すると、上位の階層に移動し、これまで表示していた画像ファイルまたはフォルダを含むフォルダアイコンが表示される。たとえば、画像２１０のサムネイルを表示中に、上キー３０１を押下すると、フォルダ２１６のフォルダアイコンが表示される。
【００２８】
メモリカード１０９がメモリカードインタフェース１１０に挿入されると、まず、表示部１０６に、ルートフォルダ２００の代表画像である画像２０１のサムネイルが表示される。ユーザは、操作部１０５の各種キーを用いて画像ファイルを指定し、該画像のサムネイルを閲覧することができる。
【００２９】
上記操作フローチャートによる閲覧、検索を行うために、現在表示している画像ファイルやフォルダに応じて、次の操作で表示させる画像ファイルやフォルダが一意に定まる。つまり、左キー３０２、右キー３０４を１回操作すると、それぞれ、左右に隣接するファイル、フォルダを表示することができ、上キー３０１を操作すると、上層のファイル、フォルダを表示できる。ただし、下キー３０３を押下した場合、代表画像のみを表示し、代表画像と同一階層の他の画像は表示しない。
【００３０】
図５に示すファイルリスト５００には、それぞれのファイルまたはフォルダを切り替えて表示可能なファイルまたはフォルダの情報が保存されている。たとえば、画像２０６に対応するサムネイルを表示中に、左キー３０２を押下すれば、画像２０５を表示可能であり、右キー３０４を押下すれば、画像２０７を表示可能である。また、上キー３０１を押下することによって、フォルダ２１６を表示することができる。
【００３１】
一方、フォルダ２１６が表示されている状態で、左キー３０２を押下することによって、画像２０４が表示され、右キー３０４を押下することによって、フォルダ２１７が表示され、下キー３０３を押下することによって、画像２０５が表示される。
【００３２】
つまり、画像２０６を表示中に、フォルダ２１６の表示に切り替えることが可能であっても、フォルダ２１６を表示中に、１操作では画像２０６の表示に切り替えることはできないので、片方向の切り替えのみが可能である。
【００３３】
画像データ処理装置１０１は、画像表示のために生成したサムネイルを一時的に記憶するキャッシュ領域を、ＲＡＭ１０３中に有する。キャッシュ領域中に存在しているサムネイルが表示対象になった場合（表示対象として選択された場合）、メモリカード１０９から画像ファイルを読み込む処理とサムネイルを生成する処理とを省略し、キャッシュ領域中のサムネイルを表示することができる。したがって、サムネイルを高速に表示することができる。このキャッシュ領域には、実施形態１では、４つのサムネイルまで一時記憶することが可能であるとする。
【００３４】
図６は、指定したファイルのサムネイルを表示する手順を示すフローチャートである。なお、この図６に示すフローチャートの処理に対応するプログラムがＲＯＭ１０４に格納されており、ＣＰＵ１０２がこのプログラムをＲＡＭ１０３に読み出し、ＲＡＭ１０３上で実行することにより、図６に示す処理が実現される。
【００３５】
ユーザ操作によって、表示すべき画像ファイルまたはフォルダが指定されると、図６に示すフローに従って、キャッシュ領域制御と表示に係る処理とを行う。なお、フォルダが指定された場合、そのフォルダに含まれている画像のサムネイルの表示が要求され、フォルダアイコンと合成した後に表示すものとする。
【００３６】
図７は、キャッシュ管理テーブル７００を示す図である。
【００３７】
キャッシュ管理テーブル７００には、画像ＩＤと、最少操作ステップ数と、削除優先度とが格納されている。最少操作ステップ数は、現在の表示状態で、各画像ＩＤに対応する画像を表示させるために、操作部１０５のキーを操作するステップ数のうちで最少の操作ステップ数である。図７のキャッシュ管理テーブル７００は、現在の表示状態で２０４の画像が表示されているときのものとする。ユーザにより表示対象の画像が変更されると、キャッシュ管理テーブルが更新される。このキャッシュ管理テーブルにおいて、削除優先度は、最少操作ステップ数が多い順に、削除する優先度が高い。また、削除優先度が高い程、削除優先度を示す数値が多い。
【００３８】
ユーザ操作によって、表示すべき画像ファイルまたはフォルダが指定されると、まず、Ｓ６０１で、指定された画像ＩＤに対応するサムネイルがキャッシュ領域に存在しているか否かを判断する。この判断を行う場合、図７に示すキャッシュ管理テーブル７００に基づいて判断する。
【００３９】
キャッシュ管理テーブル７００上に、指定された画像ＩＤが存在していると判断されると、Ｓ６０６で、キャッシュ管理テーブル７００に存在している画像ＩＤに対応するサムネイルであって、指定された画像ＩＤに対応するサムネイルを表示部１０６に表示する。
【００４０】
Ｓ６０１で、指定されたサムネイルが、キャッシュ領域に存在していないと判断されると、Ｓ６０２で、キャッシュ領域に空きがあるか否かを判断する。キャッシュ領域に空きがないと判断されれば、Ｓ６０３で、キャッシュ管理テーブル７００上で、削除優先度の最も高い画像のＩＤを削除する。そして、Ｓ６０４で、指定された画像ＩＤの画像ファイルをメモリカード１０９から読み出し、ビットマップ形式に変換した後に、縮小処理し、サムネイルを生成する。この生成されたサムネイルは、Ｓ６０５で、キャッシュ領域に保存され、キャッシュ管理テーブル７００に、画像ＩＤが登録される。
【００４１】
Ｓ６０２でキャッシュ領域に空きがあると判断されれば、Ｓ６０４で、指定された画像ＩＤの画像ファイルをメモリカード１０９から読み出し、ビットマップ形式に変換した後に、縮小処理し、サムネイルを生成する。生成されたサムネイルは、Ｓ６０５で、キャッシュ領域に保存され、キャッシュ管理テーブル７００に、その画像ＩＤが登録される。
【００４２】
Ｓ６０５でキャッシュ管理テーブル７００に画像ＩＤが登録された後に、Ｓ６０６で、キャッシュ領域中に存在している今回の表示対象であるサムネイルを表示部１０６に表示する。
【００４３】
図８は、実施形態１におけるキャッシュ管理テーブル７００を更新する処理を示すフローチャートである。
【００４４】
指定したファイルのサムネイルを表示する手順において、最後に、Ｓ６０７で、図８に示すフローチャートに従って、キャッシュ管理テーブル７００に格納されている最少操作ステップ数と削除優先度とを更新する。
【００４５】
キャッシュ管理テーブル７００が図７に示す状態では、表示部１０６に、最少操作ステップ数が０である画像ＩＤが２０４である画像２０４が表示されている。この状態で、ユーザがたとえば右キー３０４を押下すると、フォルダ２１６のフォルダアイコンを表示する。フォルダアイコンには、フォルダ２１６の代表画像である画像２０５のサムネイルが合成されるので、上記のように右キー３０４を押下した直後には、画像２０５が表示対象画像である。
【００４６】
Ｓ６０２で、キャッシュ領域に空きが無いと判定され、Ｓ６０３で、削除優先度の最も高い画像２０１（画像ＩＤ：２０１、最少操作ステップ数：３、削除優先度：３）の画像データが、キャッシュ管理テーブル７００から削除される。このようにして、キャッシュ領域が解放される（キャッシュ領域の空き領域が増える）。なお、画像データを実際に消去する処理を実行する代わりに、消去対象とする処理、使用不可とする処理等、画像データを無効化する処理を実行するようにしてもよい。
【００４７】
Ｓ６０５で、画像２０５から生成したサムネイルが、キャッシュ領域に保存され、キャッシュ管理テーブル７００に、画像ＩＤが２０５である画像２０５を登録する。なお、現在、画像２０５が表示されているので、その最少操作ステップ数は「０」であり、削除優先度も「０」である。図９（ａ）に示すキャッシュ管理テーブル７００の先頭には、画像２０５が登録されているので、Ｓ８０１で、画像２０５が、今回登録した画像であると判定され、Ｓ８０４で、キャッシュ管理テーブル７００上の最少処理ステップ数が「０」であると登録される。
【００４８】
Ｓ８０１で今回表示した画像ではないと判断されると、図７に示すキャッシュ管理テーブルに基づいて、Ｓ８０２で、最少操作ステップ数を探索する。なお、最少操作ステップを探索する場合、現在表示されている画像の次の画像を表示させると、操作ステップ数が１増加する。そして、そのときに表示されている画像の次の画像を表示させる毎に、操作ステップ数が１つずつ増加し、所望の画像が表示されると、操作ステップの数のカウントを終了し、終了したときの操作ステップ数が、最少操作ステップ数である。そして、Ｓ８０３で、最少操作ステップ数を登録する。
【００４９】
Ｓ８０１で今回表示した画像であると判断されると、Ｓ８０４で、キャッシュ管理テーブル７００上の最少処理ステップ数として「０」が登録される。そして、Ｓ８０５で、キャッシュ管理テーブル７００が終端に到達していないと判断され、図９（ａ）に示すキャッシュ管理テーブル７００上の次の画像である画像２０２について、Ｓ８０１からＳ８０３までの処理を行う。
【００５０】
上記次の画像２０２は、今回表示対象となった画像ではないので、Ｓ８０２で、図５に示すリスト構造を検索し、今回表示された画像２０５を表示しているときに、左キー３０２を３度押下すると、画像２０２が表示される。よって、キャッシュ管理テーブル７００上の最少操作ステップ数として「３」を登録する。つまり、上記次の画像である画像２０２を表示させるまでに操作した最も少ないステップ数が「３」であるので、キャッシュ管理テーブル７００に最少操作ステップ数として、「３」を登録する。
【００５１】
以降、キャッシュ管理テーブルの画像２０３、２０４についても、上記と同様の処理を実行し、最少操作ステップ数をキャッシュ管理テーブルに登録する。Ｓ８０５で、キャッシュ管理テーブル７００における最終端までの処理が終了したことを検知すると、Ｓ８０６で、最少操作ステップ数の少ないものから順に、削除優先度が低くなるように、削除優先度を設定する。
【００５２】
図９は、上記説明の操作を実行した後におけるキャッシュ管理テーブル７００の内容を示す図である。図９に示すキャッシュ管理テーブル７００は、現在の表示対象が２０５の画像であるときに作成されたものである。
【００５３】
以上の処理によって、キャッシュ管理テーブル７００は、図９（ａ）に示す内容になる。また、キャッシュ管理テーブル７００が、図７に示す状態のときに、左キー３０２を押下すると、画像２０３が表示されるので、表示対象となる画像が、画像２０３になる。そして、画像２０３のサムネイルは既に生成されているので、サムネイル生成処理を実行せずに、キャッシュ領域のサムネイルを使用して表示される。
【００５４】
その後に、Ｓ８０１からＳ８０６の処理を実行し、キャッシュ管理テーブル７００は、図９（ｂ）に示す内容になる。
【００５５】
図９（ｂ）において、画像２０２、２０４の最少操作ステップがともに、「１」であるのに、画像２０２の削除優先度と、画像２０４の削除優先度とが異なるのは、次の理由による。つまり、Ｓ８０６で削除優先度を設定する場合、最少処理ステップ数が同一である画像が複数あれば、キャッシュ管理テーブル７００において、より上位に存在する画像（上方に記載されている画像）の削除優先度を低くするようにしている。
【００５６】
上記構成によって、キャッシュ領域に一旦、登録された画像を削除しても、少ない操作ステップ数で表示対象となるサムネイルがキャッシュ領域に残るので、キャッシュヒット率が向上する。つまり、現在表示されている画像から最少操作ステップ数が少ない画像は、次回以降に表示する可能性が高いと考え、逆に、現在表示されている画像から最少操作ステップ数が多い画像は、次回以降に表示する可能性が低いと考える。したがって、この最少操作ステップ数がより少ない画像がキャッシュ領域に残っているので、キャッシュ領域に保存されている画像データのヒット率が高く、ヒット率が向上する。
【００５７】
図１０は、所定の処理を行う前後におけるキャッシュ管理テーブル７００の状態を示す図である。
【００５８】
たとえば、キャッシュ管理テーブル７００が、図１０（ａ）に示す状態、つまり、画像２０７を表示している状態で、上キー３０１を押下すると、表示すべき画像を上位階層に移動する。これによって、画像２０５が表示され、キャッシュ管理テーブル７００は、図１０（ｂ）に示す状態になる。
【００５９】
つまり、図１０（ｂ）に示す状態では、画像２０５が表示されているので、画像２０５を表示するための最少操作ステップ数は「０」であり、画像２０４を表示するための最少操作ステップ数は「１」である。また、画像２０６を表示するための最少操作ステップ数は「２」である。すなわち、フォルダ２１６を表示している状態から、画像２０５に進むためにステップ数が１必要であり、ここから、画像２０６を表示するためにステップ数１が必要である。結局、画像２０５を表示している状態から画像２０６を表示するための最少処理ステップ数は「２」である。また、画像２０６を表示している状態から、画像２０７を表示するための最少操作ステップ数「１」が必要であり、結局、画像２０５を表示している状態から画像２０７を表示するための最少処理ステップ数は「３」である。
【００６０】
キャッシュ領域中に存在する画像は変わらないが、フォルダ階層を移動することによって、削除優先度が、上記のように大きく変更される。特に、画像２０７を表示するまでに要する操作ステップ数が「３」であるので、画像２０７の削除優先度が高くなる。
【００６１】
最少操作ステップ数が多い画像は、再利用される可能性の低い画像であると考えるので、この再利用される可能性の低い画像を、上記のように優先的に削除し、再利用される可能性の高い画像をキャッシュ領域に残す。これによって、画像が高速に表示され、ユーザの利便性が向上する。
【００６２】
つまり、上記実施形態は、階層構造を具備するデータを処理する装置であって、現在表示すべきデータから、キャッシュ領域に保存されている所定のデータを表示するまでの階層構造における処理ステップの数をカウントする。そして、このカウントされた処理ステップ数に基づいて、上記所定のデータを、上記キャッシュ領域において無効化するので、再利用される可能性の高い画像をキャッシュ領域に残すことができ、これによって、画像が高速に表示され、ユーザの利便性が向上する。
【実施形態２】
【００６３】
本発明の実施形態２は、実施形態１におけるＳ８０２で行う最少処理ステップ数探索処理の負荷を軽減する画像データ処理装置である。なお、実施形態２の前提は、実施形態１と同じである。
【００６４】
図１１は、実施形態２において、キャッシュ管理テーブル７００を更新する処理を示すフローチャートである。
【００６５】
Ｓ１１０１からＳ１１０６までの処理は、それぞれ、Ｓ８０１からＳ８０６までの処理と同じである。
【００６６】
Ｓ１１０３で最少操作ステップ数を登録した後に、Ｓ１１０７で、最少処理ステップ数とキャッシュ可能数とを比較する。なお、上記キャッシュ可能数は、キャッシュ領域に保存可能な数である。この比較の結果、キャッシュ可能数よりも最少処理ステップ数が多ければ、Ｓ１１０８で、そのサムネイルをキャッシュ領域から削除するように制御することが実施形態２の特徴である。
【００６７】
図１２は、実施形態２の操作を行う前後におけるキャッシュ管理テーブル７００の状態を示す図である。
【００６８】
画像２１０を表示中に、キャッシュ管理テーブル７００の状態は、図１２（ａ）に示す状態である。この状態で、上キー３０１を押下すると、フォルダ２１６（フォルダアイコン）が表示され、この状態で、画像２０９を表示するためには、下キー３０３を１回押下し、右キー３０４を４回押下するので、最少処理ステップ数が５になる。この場合における最少操作ステップ数５は、キャッシュ可能サムネイル数４よりも多いので、Ｓ１１０８で、画像２０９がキャッシュ管理テーブル７００から削除される。画像２１０も、上記と同様に、画像２１０の最少操作ステップ数６がキャッシュ可能サムネイル数４よりも大きくなり、削除されるので、図１２（ｂ）に示すキャッシュ管理テーブル７００になる。最少操作ステップ数がキャッシュ可能なサムネイル数を超えると、そのサムネイルが使われる可能性が少ないと考えるので、キャッシュ管理テーブル７００に保持する必要がない。
【００６９】
以上の構成にすることによって、キャッシュ領域中の不必要なサムネイルを削除し、これによって、Ｓ１１０１からＳ１１０５の処理回数が削減されるので、より高速に処理が可能となる。
【その他の実施形態】
【００７０】
上記各実施形態は、メモリカード１０９に保存された画像データを、階層構造のフォルダ構造に従って表示する装置であるが、画像データの代わりに、画像ファイルまたは文書ファイルを階層構造化し、表示するようにしてもよい。つまり、上記各実施形態において階層構造中に使用するデータは、画像データ、画像ファイル、文書ファイルの少なくとも１つであればよい。サムネイル化する場合には、画像データをサムネイル化する代わりに、画像ファイルまたは文書ファイルをサムネイル化するようにしてもよい。
【００７１】
また、メモリカード１０９に保存されているファイルを表示閲覧する代わりに、たとえばサーバ上のファイルをネットワーク経由で表示閲覧する装置に、上記各実施形態を適用するようにしてもよい。つまり、階層構造を具備するデータは、メモリに保存されたデータまたは、ネットワークを経由するサーバ上のデータである。
【００７２】
また、上記のように階層構造的にフォルダをグループ管理する代わりに、たとえばファイル作成年毎、ファイル作成月毎、ファイル作成日毎の少なくとも１種類のグループで管理し、これらを階層的にグループ管理するようにしてもよい。
【００７３】
上記各実施形態において、データ処理を行った後に、表示する代わりに、又は、表示と並行して、処理したデータを印刷するようにしてもよい。
【００７４】
また、表示手段を具備していないパソコンに、上記各実施形態を適用するようにしてもよい。さらに、上記各実施形態において、入力手段として、タッチパネルを使用するようにしてもよい。
【００７５】
上記各実施形態では、カウントされた最少処理ステップ数に基づいて、上記所定のデータを、上記キャッシュ領域から削除する。しかし、実際に削除する代わりに、上記所定のデータを削除する対象とするように処理してもよく、上記所定のデータを無効化するように処理してもよく、さらには、上記所定のデータを記憶している領域を、他のデータのために解放するように処理してもよい。
【００７６】
上記実施形態は、階層構造中の１つのデータから他のデータにジャンプする実施形態ではないが、階層構造中の１つのデータから他のデータにジャンプし、ジャンプ先で、上記各実施形態を実行するようにしてもよい。
【００７７】
なお、以上の実施形態では、キャッシュ領域にすでにキャッシュされているデータから、削除対象のデータを決定するときに、階層構造における操作ステップ数に応じて削除対象を決定していた。しかしこれに限らず、所定のメモリ領域に新たにデータを保存するときに、階層構造における操作ステップ数に応じて保存対象のデータを決定してもよい。このとき、操作ステップ数がより少ないデータが、上記メモリ領域への保持対象としてより優先される。
【００７８】
また以上の実施形態では、操作ステップ数をデータ同士で相対的に比較し、最も操作ステップ数が多いデータを削除対象として決定し、それ以外の画像を保存対象として決定していた。例えば、２つのデータがあった場合、操作ステップ数が少ないデータが、保存対象として決定されていた。しかしこれに限らず、操作ステップ数が固定数以上のデータを削除対象として決定し、操作ステップ数が当該固定値よりも少ないデータを保存対象として決定してもよい。
【００７９】
さらに、以上の実施形態は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワークまたは各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。たとえば、処理内容の一部あるいは全てをプログラム化したコードを記憶媒体へ格納してコンピュータにて実行する方法であってもよい。また、上記のプログラムを１つのコンピュータが実行する場合であってもよいし、複数のコンピュータが協働することにより実行する場合であってもよい。また全ての処理をプログラム（ソフトウェア）によって実現するものに限らず、一部または全部の処理をＡＳＩＣ等のハードウェアによって実現するようにしてもよい。
【符号の説明】
【００８０】
１０１…画像データ処理装置、
１０５…操作部、
１０６…表示部、
１０９…メモリカード、
７００…キャッシュ管理テーブル。
【図１】
2015011605.tif 000003
【図２】
2015011605.tif 000004
【図３】
2015011605.tif 000005
【図４】
2015011605.tif 000006
【図５】
2015011605.tif 000007
【図６】
2015011605.tif 000008
【図７】
2015011605.tif 000009
【図８】
2015011605.tif 000010
【図９】
2015011605.tif 000011
【図１０】
2015011605.tif 000012
【図１１】
2015011605.tif 000013
【図１２】
2015011605.tif 000014