(57)【特許請求の範囲】
【請求項１】
データを記憶可能な記憶手段を有し、前記記憶手段に、外部記憶媒体に格納された画像ファイルに関するファイル情報を管理するファイルリストを生成し、当該ファイルリストに基づいて前記画像ファイルの画像形成に関する処理を実行する画像形成装置であって、
前記記憶手段は、
第１数以内の画像ファイルに対応するファイル名及びパス名の階層構造を示す第１ファイルツリーと、前記第１数以内の前記画像ファイルについてのファイル名の前記第１ファイルツリーにおける第１ポインタを含む第１ファイル情報を管理する第１ファイルリストと、を格納するために確保される第１記憶領域と、
前記第１数より多くの画像ファイルに対応するファイル名及びパス名の階層構造を示す第２ファイルツリーと、前記第１数より多くの前記画像ファイルについてのファイル名の前記第２ファイルツリーにおける第２ポインタを含む第２ファイル情報を管理する第２ファイルリストとを一時的に格納するための第２記憶領域とを有し、
前記外部記憶媒体から前記第１数より多くの画像ファイルのファイル名及びパス名を含む第３ファイル情報を取得する第１ファイル情報取得手段と、
前記パス名及び前記ファイル名に基づいて前記第２ファイルツリーを前記第２記憶領域に生成する第１ファイルツリー生成手段と、
前記第３ファイル情報における前記ファイル名及びパス名を、対応する前記画像ファイルのファイル名の前記第２ファイルツリーにおける前記第２ポインタに置換した前記第２ファイル情報を生成し、前記第２ファイル情報を含む前記第２ファイルリストを前記第２記憶領域に格納する第１ファイルリスト格納手段と、
ユーザから前記第１数以内の画像ファイルの選択を受け付ける受付手段と、
受け付けられた前記画像ファイルに対応するファイル名の第２ファイルツリーにおける前記第２ポインタを取得する第１ファイル名ポインタ取得手段と、
前記取得した第２ポインタに対応付けられた前記第２ファイル情報を前記第２ファイルリストから取得する第２ファイル情報取得手段と、
前記第２ポインタに基づいて、前記第２ファイルツリーからパス名及びファイル名を取得する第１パス名・ファイル名取得手段と、
取得した前記パス名及びファイル名に基づいて第１ファイルツリーを前記第１記憶領域に生成する第２ファイルツリー生成手段と、
前記第２ファイル情報の前記第２ポインタを、対応する前記画像ファイルのファイル名の前記第１ファイルツリーにおける第１ポインタに置換した前記第１ファイル情報を生成し、前記第１ファイル情報を含む前記第１ファイルリストを前記第１記憶領域に格納する第２ファイルリスト格納手段と
を有する画像形成装置。
【請求項２】
前記第２ファイルツリー及び前記第２ファイルリストを削除する削除手段を更に有する
請求項１に記載の画像形成装置。
【請求項３】
前記第１ファイルツリー生成手段は、前記第２ファイルツリーの各階層において、前記パス名及び前記ファイル名をＡＳＣＩＩコードの順番に並べて構成し、
前記第１ファイル名ポインタ取得手段は、前記パス名及び前記ファイル名の前記ＡＳＣＩＩコードの順番に従って、前記第２ファイルツリーにおける前記第２ポインタを取得する
請求項１又は請求項２に記載の画像形成装置。
【請求項４】
前記第２ファイルツリー及び前記第２ファイルリストに基づいて、前記第１数以内の複数の画像ファイルからなる画像ファイル集合を複数表示する表示手段を備え、
前記受付手段は、前記表示された複数の画像ファイル集合の中から画像ファイル集合が選択されることにより、当該画像ファイル集合に属する画像ファイルの選択を受け付ける請求項１乃至請求項３のいずれか一項に記載の画像形成装置。
【請求項５】
前記外部記憶媒体に格納された画像ファイルのファイル名及びパス名を順次取得する順次パス名・ファイル名取得手段と、
前記順次パス名・ファイル名取得手段によりファイル名及びパス名が取得された画像ファイルの数が前記第１数を超えるか否かを判定する判定手段と、
超えると判定されるまで、前記パス名及び前記ファイル名に基づいて前記第１ファイルツリーを前記第１記憶領域に生成する第３ファイルツリー生成手段と、
超えると判定されるまで、前記パス名及び前記ファイル名に対応する前記画像ファイルから前記第３ファイル情報を取得する第３ファイル情報取得手段と、
超えると判定されるまで、前記第３ファイル情報における前記ファイル名及びパス名を、対応する前記画像ファイルのファイル名の前記第１ファイルツリーにおける前記第１ポインタに置換した前記第１ファイル情報を生成し、前記第１ファイル情報を含む前記第１ファイルリストを前記第１記憶領域に格納する第３ファイルリスト格納手段とを更に有し、
前記超えると判定された場合に、前記第１ファイル情報取得手段と、前記第１ファイルツリー生成手段と、前記第１ファイルリスト格納手段とは、それぞれの動作を実行する
請求項１乃至請求項４のいずれか一項に記載の画像形成装置。
【請求項６】
画像ファイルのファイル名及びパス名を前記第１ファイルツリーに基づいて取得する第２パス名・ファイル名取得手段と、
前記ファイル名及びパス名を用いて前記外部記憶媒体から前記画像ファイルを取得する画像ファイル取得手段と、
前記画像ファイルに基づいて画像を形成する画像形成手段と
を有する請求項１乃至請求項５のいずれか一項に記載の画像形成装置。
【請求項７】
データを記憶可能な記憶手段を有し、前記記憶手段に、外部記憶媒体に格納された画像ファイルに関するファイル情報を管理するファイルリストを作成し、当該ファイルリストに基づいて前記画像ファイルの画像形成に関する処理を実行する画像形成装置によるファイルリスト作成方法であって、
第１数以内の画像ファイルに対応するファイル名及びパス名の階層構造を示す第１ファイルツリーと、前記第１数以内の前記画像ファイルについてのファイル名の前記第１ファイルツリーにおける第１ポインタを含む第１ファイル情報を管理する第１ファイルリストと、を格納するために確保される第１記憶領域と、
前記第１数より多くの画像ファイルに対応するファイル名及びパス名の階層構造を示す第２ファイルツリーと、前記第１数より多くの前記画像ファイルについてのファイル名の前記第２ファイルツリーにおける第２ポインタを含む第２ファイル情報を管理する第２ファイルリストとを一時的に格納するための第２記憶領域とを有し、
前記画像形成装置の第１ファイル情報取得手段が、前記外部記憶媒体から前記第１数より多くの画像ファイルのファイル名及びパス名を含む第３ファイル情報を取得する第１ファイル情報取得ステップと、
前記画像形成装置の第１ファイルツリー生成手段が、前記パス名及び前記ファイル名に基づいて前記第２ファイルツリーを前記第２記憶領域に生成する第１ファイルツリー生成ステップと、
前記画像形成装置の第１ファイルリスト格納手段が、前記第３ファイル情報における前記ファイル名及びパス名を、対応する前記画像ファイルのファイル名の前記第２ファイルツリーにおける前記第２ポインタに置換した前記第２ファイル情報を生成し、前記第２ファイル情報を含む前記第２ファイルリストを前記第２記憶領域に格納する第１ファイルリスト格納ステップと、
前記画像形成装置の受付手段が、ユーザから前記第１数以内の画像ファイルの選択を受け付ける受付ステップと、
前記画像形成装置の第１ファイル名ポインタ取得手段が、受け付けられた前記画像ファイルに対応するファイル名の第２ファイルツリーにおける前記第２ポインタを取得する第１ファイル名ポインタ取得ステップと、
前記画像形成装置の第２ファイル情報取得手段が、前記取得した第２ポインタに対応付けられた前記第２ファイル情報を前記第２ファイルリストから取得する第２ファイル情報取得ステップと、
前記画像形成装置の第１パス名・ファイル名取得手段が、前記第２ポインタに基づいて、前記第２ファイルツリーからパス名及びファイル名を取得する第１パス名・ファイル名取得ステップと、
前記画像形成装置の第２ファイルツリー生成手段が、取得した前記パス名及びファイル名に基づいて第１ファイルツリーを前記第１記憶領域に生成する第２ファイルツリー生成ステップと、
前記画像形成装置の第２ファイルリスト格納手段は、前記第２ファイル情報の前記第２ポインタを、対応する前記画像ファイルのファイル名の前記第１ファイルツリーにおける第１ポインタに置換した前記第１ファイル情報を生成し、前記第１ファイル情報を含む前記第１ファイルリストを前記第１記憶領域に格納する第２ファイルリスト格納ステップと
を有するファイルリスト作成方法。
【請求項８】
データを記憶可能な記憶手段を有し、前記記憶手段に、外部記憶媒体に格納された画像ファイルに関するファイル情報を管理するファイルリストを生成し、当該ファイルリストに基づいて前記画像ファイルの画像形成に関する処理を実行する画像形成装置に備えられたコンピュータに画像ファイルに関するファイル情報を含むファイルリストを生成させるためのファイルリスト作成プログラムであって
前記記憶手段は、
第１数以内の画像ファイルに対応するファイル名及びパス名の階層構造を示す第１ファイルツリーと、前記第１数以内の前記画像ファイルについてのファイル名の前記第１ファイルツリーにおける第１ポインタを含む第１ファイル情報を管理する第１ファイルリストと、を格納するために確保される第１記憶領域と、
前記第１数より多くの画像ファイルに対応するファイル名及びパス名の階層構造を示す第２ファイルツリーと、前記第１数より多くの前記画像ファイルについてのファイル名の前記第２ファイルツリーにおける第２ポインタを含む第２ファイル情報を管理する第２ファイルリストとを一時的に格納するための第２記憶領域とを有し、
前記コンピュータを、
前記外部記憶媒体から前記第１数より多くの画像ファイルのファイル名及びパス名を含む第３ファイル情報を取得する第１ファイル情報取得手段と、
前記パス名及び前記ファイル名に基づいて前記第２ファイルツリーを前記第２記憶領域に生成する第１ファイルツリー生成手段と、
前記第３ファイル情報における前記ファイル名及びパス名を、対応する前記画像ファイルのファイル名の前記第２ファイルツリーにおける前記第２ポインタに置換した前記第２ファイル情報を生成し、前記第２ファイル情報を含む前記第２ファイルリストを前記第２記憶領域に格納する第１ファイルリスト格納手段と、
ユーザから前記第１数以内の画像ファイルの選択を受け付ける受付手段と、
受け付けられた前記画像ファイルに対応するファイル名の第２ファイルツリーにおける前記第２ポインタを取得する第１ファイル名ポインタ取得手段と、
前記取得した第２ポインタに対応付けられた前記第２ファイル情報を前記第２ファイルリストから取得する第２ファイル情報取得手段と、
前記第２ポインタに基づいて、前記第２ファイルツリーからパス名及びファイル名を取得する第１パス名・ファイル名取得手段と、
取得した前記パス名及びファイル名に基づいて第１ファイルツリーを前記第１記憶領域に生成する第２ファイルツリー生成手段と、
前記第２ファイル情報の前記第２ポインタを、対応する前記画像ファイルのファイル名の前記第１ファイルツリーにおける第１ポインタに置換した前記第１ファイル情報を生成し、前記第１ファイル情報を含む前記第１ファイルリストを前記第１記憶領域に格納する第２ファイルリスト格納手段
として機能させるファイルリスト作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを記憶可能な記憶手段を有し、記憶手段に、外部記憶媒体に格納された画像ファイルに関するファイル情報を管理するファイルリストを生成し、当該ファイルリストに基づいて画像ファイルの画像形成に関する処理を実行する画像形成装置等に関する。
【背景技術】
【０００２】
従来、プリンタにおいては、メモリカード等の外部記憶媒体が接続可能になっており、外部記憶媒体に格納された画像ファイルを用いて画像形成が行われている。
【０００３】
このようなプリンタにおいては、外部記憶媒体が接続されたことを検出すると、外部記憶媒体に格納された画像ファイルに関する、例えば、ファイル名、ファイル作成日時等のファイル情報を含むファイルリストを作成して、プリンタ内のメモリに格納している（例えば、特許文献１参照）。ファイルリストにおいては、例えば、画像ファイル名のＡＳＣＩＩ（American Standard Code for Information Interchange）コードの順番（昇順又は降順）に従ってファイル情報が並べられてメモリに格納される。
【０００４】
プリンタにおいては、例えば、最大９９９個の画像ファイルのファイル情報を格納するファイルリストをプリンタの動作中に継続して記憶しておくことのできる記憶領域がメモリに用意されている。
【０００５】
プリンタにおいては、ファイルリストを用いて画像ファイルを認識して画像形成処理に関わる各種処理を行うようになっている。
【０００６】
【特許文献１】特開２００７−１２５８０２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
近年、外部記憶媒体の記憶容量が増加しており、外部記憶媒体に格納することのできる画像ファイル数が増加している。このため、外部記憶媒体には、例えば、９９９個以上の画像ファイルを格納することが可能になっているものがある。
【０００８】
従来のプリンタにおいては、例えば、９９９個以上の画像ファイルが入っている場合には、先頭で読み出される画像ファイルから９９９個までの画像ファイルのファイル情報を含むファイルリストを作成してメモリに記憶するようになっている。このため、９９９個よりも後の画像ファイルについてのファイル情報は、ファイルリスト中に格納されない。
【０００９】
プリンタでは、ファイルリストを使って画像形成処理に関わる各種処理、例えば、画像形成させる対象の画像ファイルを表示させてユーザに選択させる等を行うので、ファイルリストにファイル情報が含まれていない画像ファイルについては、ユーザが選択できず画像形成等が行えないという問題が生じてしまう。
【００１０】
本発明は、上記課題に鑑みなされたものであり、その目的は、外部記憶媒体に格納された画像ファイルについて適切に画像形成装置における各種処理に利用できるようにする技術を提供することにある。
【課題を解決するための手段】
【００１１】
上記目的達成のため、本発明の第１の態様に係る画像形成装置は、データを記憶可能な記憶手段を有し、前記記憶手段に、外部記憶媒体に格納された画像ファイルに関するファイル情報を管理するファイルリストを生成し、当該ファイルリストに基づいて前記画像ファイルの画像形成に関する処理を実行する画像形成装置であって、前記記憶手段は、第１数以内の画像ファイルに対応するファイル名及びパス名の階層構造を示す第１ファイルツリーと、前記第１数以内の前記画像ファイルについてのファイル名の前記第１ファイルツリーにおける第１ポインタを含む第１ファイル情報を管理する第１ファイルリストと、を格納するために確保される第１記憶領域と、前記第１数より多くの画像ファイルに対応するファイル名及びパス名の階層構造を示す第２ファイルツリーと、前記第１数より多くの前記画像ファイルについてのファイル名の前記第２ファイルツリーにおける第２ポインタを含む第２ファイル情報を管理する第２ファイルリストとを一時的に格納するための第２記憶領域とを有し、前記外部記憶媒体から前記第１数より多くの画像ファイルのファイル名及びパス名を含む第３ファイル情報を取得する第１ファイル情報取得手段と、前記パス名及び前記ファイル名に基づいて前記第２ファイルツリーを前記第２記憶領域に生成する第１ファイルツリー生成手段と、前記第３ファイル情報における前記ファイル名及びパス名を、対応する前記画像ファイルのファイル名の前記第２ファイルツリーにおける前記第２ポインタに置換した前記第２ファイル情報を生成し、前記第２ファイル情報を含む前記第２ファイルリストを前記第２記憶領域に格納する第１ファイルリスト格納手段と、ユーザから前記第１数以内の画像ファイルの選択を受け付ける受付手段と、受け付けられた前記画像ファイルに対応するファイル名の第２ファイルツリーにおける前記第２ポインタを取得する第１ファイル名ポインタ取得手段と、前記取得した第２ポインタに対応付けられた前記第２ファイル情報を前記第２ファイルリストから取得する第２ファイル情報取得手段と、前記第２ポインタに基づいて、前記第２ファイルツリーからパス名及びファイル名を取得する第１パス名・ファイル名取得手段と、取得した前記パス名及びファイル名に基づいて第１ファイルツリーを前記第１記憶領域に生成する第２ファイルツリー生成手段と、前記第２ファイル情報の前記第２ポインタを、対応する前記画像ファイルのファイル名の前記第１ファイルツリーにおける第１ポインタに置換した前記第１ファイル情報を生成し、前記第１ファイル情報を含む前記第１ファイルリストを前記第１記憶領域に格納する第２ファイルリスト格納手段とを有する。
【００１２】
上記画像形成装置において、前記第２ファイルツリー及び前記第２ファイルリストを削除する削除手段を更に有するようにしてもよい。また、上記画像形成装置において、第１ファイルツリー生成手段は、前記第２ファイルツリーの各階層において、前記パス名及び前記ファイル名をＡＳＣＩＩコードの順番に並べて構成し、前記第１ファイル名ポインタ取得手段は、前記パス名及び前記ファイル名の前記ＡＳＣＩＩコードの順番に従って、前記第２ファイルツリーにおける前記第２ポインタを取得するようにしてもよい。
【００１３】
また、上記画像形成装置において、前記第２ファイルツリー及び前記第２ファイルリストに基づいて、前記第１数以内の複数の画像ファイルからなる画像ファイル集合を複数表示する表示手段を備え、前記受付手段は、前記表示された複数の画像ファイル集合の中から画像ファイル集合が選択されることにより、当該画像ファイル集合に属する画像ファイルの選択を受け付けるようにしてもよい。
【００１４】
また、上記画像形成装置において、前記外部記憶媒体に格納された画像ファイルのファイル名及びパス名を順次取得する順次パス名・ファイル名取得手段と、前記順次パス名・ファイル名取得手段によりファイル名及びパス名が取得された画像ファイルの数が前記第１数を超えるか否かを判定する判定手段と、超えると判定されるまで、前記パス名及び前記ファイル名に基づいて前記第１ファイルツリーを前記第１記憶領域に生成する第３ファイルツリー生成手段と、超えると判定されるまで、前記パス名及び前記ファイル名に対応する前記画像ファイルから前記第３ファイル情報を取得する第３ファイル情報取得手段と、超えると判定されるまで、前記第３ファイル情報における前記ファイル名及びパス名を、対応する前記画像ファイルのファイル名の前記第１ファイルツリーにおける前記第１ポインタに置換した前記第１ファイル情報を生成し、前記第１ファイル情報を含む前記第１ファイルリストを前記第１記憶領域に格納する第３ファイルリスト格納手段とを更に有し、前記超えると判定された場合に、前記第１ファイル情報取得手段と、前記第１ファイルツリー生成手段と、前記第１ファイルリスト格納手段とは、それぞれの動作を実行するようにしてもよい。
【００１５】
また、上記画像形成装置において、画像ファイルのファイル名及びパス名を前記第１ファイルツリーに基づいて取得する第２パス名・ファイル名取得手段と、前記ファイル名及びパス名を用いて前記外部記憶媒体から前記画像ファイルを取得する画像ファイル取得手段と、前記画像ファイルに基づいて画像を形成する画像形成手段とを有するようにしてもよい。
【００１６】
また、上記目的達成のため、本発明の第２の態様に係るファイルリスト作成方法は、データを記憶可能な記憶手段を有し、前記記憶手段に、外部記憶媒体に格納された画像ファイルに関するファイル情報を管理するファイルリストを作成し、当該ファイルリストに基づいて前記画像ファイルの画像形成に関する処理を実行する画像形成装置によるファイルリスト作成方法であって、第１数以内の画像ファイルに対応するファイル名及びパス名の階層構造を示す第１ファイルツリーと、前記第１数以内の前記画像ファイルについてのファイル名の前記第１ファイルツリーにおける第１ポインタを含む第１ファイル情報を管理する第１ファイルリストと、を格納するために確保される第１記憶領域と、前記第１数より多くの画像ファイルに対応するファイル名及びパス名の階層構造を示す第２ファイルツリーと、前記第１数より多くの前記画像ファイルについてのファイル名の前記第２ファイルツリーにおける第２ポインタを含む第２ファイル情報を管理する第２ファイルリストとを一時的に格納するための第２記憶領域とを有し、前記画像形成装置の第１ファイル情報取得手段が、前記外部記憶媒体から前記第１数より多くの画像ファイルのファイル名及びパス名を含む第３ファイル情報を取得する第１ファイル情報取得ステップと、前記画像形成装置の第１ファイルツリー生成手段が、前記パス名及び前記ファイル名に基づいて前記第２ファイルツリーを前記第２記憶領域に生成する第１ファイルツリー生成ステップと、前記画像形成装置の第１ファイルリスト格納手段が、前記第３ファイル情報における前記ファイル名及びパス名を、対応する前記画像ファイルのファイル名の前記第２ファイルツリーにおける前記第２ポインタに置換した前記第２ファイル情報を生成し、前記第２ファイル情報を含む前記第２ファイルリストを前記第２記憶領域に格納する第１ファイルリスト格納ステップと、前記画像形成装置の受付手段が、ユーザから前記第１数以内の画像ファイルの選択を受け付ける受付ステップと、前記画像形成装置の第１ファイル名ポインタ取得手段が、受け付けられた前記画像ファイルに対応するファイル名の第２ファイルツリーにおける前記第２ポインタを取得する第１ファイル名ポインタ取得ステップと、前記画像形成装置の第２ファイル情報取得手段が、前記取得した第２ポインタに対応付けられた前記第２ファイル情報を前記第２ファイルリストから取得する第２ファイル情報取得ステップと、前記画像形成装置の第１パス名・ファイル名取得手段が、前記第２ポインタに基づいて、前記第２ファイルツリーからパス名及びファイル名を取得する第１パス名・ファイル名取得ステップと、前記画像形成装置の第２ファイルツリー生成手段が、取得した前記パス名及びファイル名に基づいて第１ファイルツリーを前記第１記憶領域に生成する第２ファイルツリー生成ステップと、前記画像形成装置の第２ファイルリスト格納手段は、前記第２ファイル情報の前記第２ポインタを、対応する前記画像ファイルのファイル名の前記第１ファイルツリーにおける第１ポインタに置換した前記第１ファイル情報を生成し、前記第１ファイル情報を含む前記第１ファイルリストを前記第１記憶領域に格納する第２ファイルリスト格納ステップとを有する。
【００１７】
また、上記目的達成のため、本発明の第３の態様に係るファイルリスト作成プログラムは、データを記憶可能な記憶手段を有し、前記記憶手段に、外部記憶媒体に格納された画像ファイルに関するファイル情報を管理するファイルリストを生成し、当該ファイルリストに基づいて前記画像ファイルの画像形成に関する処理を実行する画像形成装置に備えられたコンピュータに画像ファイルに関するファイル情報を含むファイルリストを生成させるためのファイルリスト作成プログラムであって、前記記憶手段は、第１数以内の画像ファイルに対応するファイル名及びパス名の階層構造を示す第１ファイルツリーと、前記第１数以内の前記画像ファイルについてのファイル名の前記第１ファイルツリーにおける第１ポインタを含む第１ファイル情報を管理する第１ファイルリストと、を格納するために確保される第１記憶領域と、前記第１数より多くの画像ファイルに対応するファイル名及びパス名の階層構造を示す第２ファイルツリーと、前記第１数より多くの前記画像ファイルについてのファイル名の前記第２ファイルツリーにおける第２ポインタを含む第２ファイル情報を管理する第２ファイルリストとを一時的に格納するための第２記憶領域とを有し、前記コンピュータを、前記外部記憶媒体から前記第１数より多くの画像ファイルのファイル名及びパス名を含む第３ファイル情報を取得する第１ファイル情報取得手段と、前記パス名及び前記ファイル名に基づいて前記第２ファイルツリーを前記第２記憶領域に生成する第１ファイルツリー生成手段と、前記第３ファイル情報における前記ファイル名及びパス名を、対応する前記画像ファイルのファイル名の前記第２ファイルツリーにおける前記第２ポインタに置換した前記第２ファイル情報を生成し、前記第２ファイル情報を含む前記第２ファイルリストを前記第２記憶領域に格納する第１ファイルリスト格納手段と、ユーザから前記第１数以内の画像ファイルの選択を受け付ける受付手段と、受け付けられた前記画像ファイルに対応するファイル名の第２ファイルツリーにおける前記第２ポインタを取得する第１ファイル名ポインタ取得手段と、前記取得した第２ポインタに対応付けられた前記第２ファイル情報を前記第２ファイルリストから取得する第２ファイル情報取得手段と、前記第２ポインタに基づいて、前記第２ファイルツリーからパス名及びファイル名を取得する第１パス名・ファイル名取得手段と、取得した前記パス名及びファイル名に基づいて第１ファイルツリーを前記第１記憶領域に生成する第２ファイルツリー生成手段と、前記第２ファイル情報の前記第２ポインタを、対応する前記画像ファイルのファイル名の前記第１ファイルツリーにおける第１ポインタに置換した前記第１ファイル情報を生成し、前記第１ファイル情報を含む前記第１ファイルリストを前記第１記憶領域に格納する第２ファイルリスト格納手段として機能させる。
【発明を実施するための最良の形態】
【００１８】
本発明の実施形態について、図面を参照して説明する。なお、以下に説明する実施形態は特許請求の範囲にかかる発明を限定するものではなく、また実施形態の中で説明されている諸要素及びその組み合わせの全てが発明の解決手段に必須であるとは限らない。
【００１９】
まず、本発明の一実施形態に係る画像形成装置の一例としてのプリンタについて説明する。
【００２０】
図１は、本発明の一実施形態に係るプリンタの機能構成図である。
【００２１】
複合機１において、ＣＰＵ（Central Processing Unit）１０と、ＲＯＭ（Read Only Memory）１１と、記憶手段の一例としてのＲＡＭ（Random Access Memory）１２と、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read-Only Memory）１３と、入力インターフェース部（入力Ｉ／Ｆ部）１４と、表示インターフェース部（表示Ｉ／Ｆ部）１５と、スキャナ機能部１６と、画像形成手段の一例としてのプリンタ機能部１７と、メモリカードインターフェース部（メモリカードＩ／Ｆ部）１８と、通信インターフェース部（通信Ｉ／Ｆ部）１９とがバス２０を介して接続されている。ここで、ＣＰＵ１０、ＲＯＭ１１、及びＲＡＭ１２等が、コンピュータに相当する。
【００２２】
ＲＯＭ１１は、ブートプログラム等のプログラムを記憶する。本実施形態では、ＲＯＭ１１は、後述するファイルリスト作成処理及び画像形成処理のプログラムを記憶する。
【００２３】
ＲＡＭ１２は、プログラムやデータを記憶する領域として、或いは、ＣＰＵ１０による処理に使用しているデータを格納する作業領域として利用される。本実施形態では、ＲＡＭ１２は、ユニバーサルプール１２ａ（第２記憶領域）と、ファイルリストプール１２ｂ(第１記憶領域)と、ファイルツリープール１２ｃ(第１記憶領域)とを有する。
【００２４】
ファイルリストプール１２ｂは、所定数（第１数、例えば９９９個）の画像ファイルのファイル情報を格納するファイルリストＦＬ(第１ファイルリスト)を格納することのできる記憶容量を有し、プリンタ１の動作時に継続的にファイルリストＦＬを格納しておくことのできる記憶領域である。
【００２５】
ファイルツリープール１２ｃは、所定数（第１数、例えば９９９個）のファイル名及びパス名の階層構造を示すファイルツリーＦＴ（第１ファイルツリー）を格納することのできる記憶容量を有し、プリンタ１の動作時に継続的にファイルツリーＦＴを格納しておくことのできる記憶領域である。
【００２６】
ユニバーサルプール１２ａは、ファイルリストＦＬに格納可能な第１数よりも多くの画像数分（例えば、９９９０個分）のファイル情報を格納する一時的ファイルリストＴＦＬ(第２ファイルリスト）と、ファイルツリーＦＴに格納可能な第１数よりも多くの画像数分（例えば、９９９０個分）のファイル名及びパス名の階層構造を示す一時的ファイルツリーＴＦＴ(第２ファイルツリー)とを格納することのできる記憶容量を有し、一時的ファイルリストＴＦＬと一時的ファイルツリーＴＦＴを一時的に記憶可能な記憶領域である。本実施形態では、ユニバーサルプール１２ａは、後述するファイルリスト作成処理時以外においては、他の処理、例えば、画像ファイルの記憶や編集等の処理に利用できるように、一時的ファイルリストＴＦＬと一時的ファイルツリーＴＦＴとの記憶に利用した記憶領域を開放しておく必要がある。
【００２７】
図２は、本発明の一実施形態に係るファイル情報の一例を示す図である。
【００２８】
ファイル情報ＦＩは、フルパスファイル名フィールド３１と、ファイル作成日付フィールド３２と、ファイル作成時刻フィールド３３と、ＰＩＦ関連付けフラグフィールド３４と、画像チェック情報フィールド３５とを有する。
【００２９】
フルパスファイル名フィールド３１には、対応する画像ファイルのフルパスファイル名（すなわち、ルートディレクトリからのすべてのパス名とファイル名）又は、フルパスファイル名を取得することのできる情報を示すポインタが格納される。ファイル情報ＦＩは、状況に応じて、フルパスファイル名フィールド３１に格納されている情報が異なっており、例えば、メモリカード２からＲＡＭ１２上に取り出されたファイル情報ＦＩ(第３ファイル情報)であれば、フルパスファイル名が格納され、ファイルリストＦＬ中のファイル情報ＦＩ（第１ファイル情報）であれば、ファイルツリーＦＴのファイル名のアイテム情報構造体ＩＳ（図３Ｂ参照）へのポインタが格納され、一時的ファイルリストＴＦＴ中のファイル情報ＦＩ(第２ファイル情報)であれば、一時的ファイルツリーＦＴのファイル名のアイテム情報構造体ＩＳ（図３Ｂ参照）へのポインタが格納される。ここで、フルパスファイル名中のパス名の各階層のディレクトリと、ファイルとのそれぞれをアイテムといい、アイテムの名称をアイテム名という。例えば、”ａ：￥ｂ￥ｃ．ｊｐｇ”というフルパスファイル名の画像ファイルがある場合には、”a：”、”ｂ”、”ｃ．ｊｐｇ”のそれぞれがアイテム名である。
【００３０】
ファイル作成日付フィールド３２には、対応する画像ファイルを作成した日付が格納される。ファイル作成時刻フィールド３３には、対応する画像ファイルを作成した時刻が格納される。ＰＩＦ関連付けフラグフィールド３４には、対応する画像ファイルに関連付けされているＰＩＦ（PRINT Image Framer）ファイルがあるか否かを示すフラグが格納される。画像チェック情報フィールド３５には、画像ファイルの画像の状態を示す情報、例えば、画像チェック済みか、正常な画像か、異常な画像か等の判定結果についての情報が格納される。
【００３１】
次に、ファイルツリーＦＴの構造について説明する。なお、一時的ファイルツリーＴＦＴについても同様な構造となっているので、説明を省略する。
【００３２】
図３は、本発明の一実施形態に係るファイルツリーを説明する図である。
【００３３】
”ａ：￥ｂ￥ｃ．ｊｐｇ”、”ａ：￥ｂ￥ｄ．ｊｐｇ”、”ａ：￥ｂ￥ｅ．ｊｐｇ”の３つの画像ファイルが存在する場合には、ファイルツリーＦＬは、図３Ａに示すような構造として生成される。すなわち、ディレクトリ”ａ：”の下位にディレクトリ”ｂ”が繋がり、その下位にファイル”ｅ．ｊｐｇ”、”ｄ．ｊｐｇ”、”ｃ．ｊｐｇ”が繋げられる。本実施形態では、親を同じにする同一階層のアイテムについては、ＡＳＣＩＩコードの降順に並べられて構成されている。従って、ファイルツリーＦＴを辿ることにより、フルパスファイル名をＡＳＣＩＩコードの降順で取得することができる。
【００３４】
図３Ｂには、ファイルツリーＦＬを構成するアイテム情報構造体の一例を示している。
【００３５】
アイテム情報構造体ＩＳは、アイテム名フィールド５１と、親構造体ポインタ５２と、子構造体ポインタ５３と、次構造体ポインタ５４とを有する。ファイルツリーＦＬには、各アイテムに対応するアイテム情報構造体ＩＳが格納されている。
【００３６】
アイテム名フィールド５１には、対応するアイテム名又は、アイテム名を格納している記憶領域へのポインタが格納される。親構造体ポインタ５２には親（上位）となるアイテムのアイテム情報構造体ＩＳへのポインタが格納される。子構造体ポインタ５３には、子（下位）となるアイテムのアイテム情報構造体ＩＳへのポインタが格納される。次構造体ポインタ５４には、親を同じとする同一階層のアイテムであって、次の順番（ＡＳＣＩＩコードの降順）のアイテムのアイテム情報構造体ＩＳへのポインタ（次構造体ポインタ）が格納される。従って、次構造体ポインタを辿ることにより、ＡＳＣＩＩコードの降順に従って、アイテム名を取得することができる。なお、ファイル名のアイテム情報構造体ＩＳから順に各アイテム情報構造体ＩＳの親構造体ポインタを辿ることにより、フルパスファイル名を取得することができる。
【００３７】
図１の説明に戻り、ＥＥＰＲＯＭ１３は、書き換え可能な不揮発性メモリであり、プリンタ１の電源が入っていない場合でも記憶しておく必要がある各種情報を記憶する。
【００３８】
入力Ｉ／Ｆ部１４には、キー部２１が接続されている。入力Ｉ／Ｆ部１４は、キー部２１からの信号をデータとして、ＣＰＵ１０に出力する。キー部２１は、プリンタ１の筐体に設けられた図示しない、上キー、下キー、左キー、右キー、ＯＫキー、スタートキー、ストップキー、テンキー等を有し、押下されたキーに応じた信号を入力Ｉ／Ｆ部１４に出力する。表示Ｉ／Ｆ部１５は、例えば、ＶＲＡＭ（Video Random Access Memory）を有し、ＣＰＵ１０の制御により、表示させる画面に応じた画像データを生成し、液晶表示装置（ＬＣＤ）２２に画面を表示出力させる。
【００３９】
スキャナ機能部１６は、図示しない原稿給紙トレイに載置された紙、ＯＨＰシート等の原稿を読み取ってデジタル画像データを生成する。プリンタ機能部１７は、例えば、紙、ＯＨＰシート、厚紙、封筒等の画像形成媒体に画像を形成する。
【００４０】
メモリカードＩ／Ｆ部１８は、外部記憶媒体の一例としてのメモリカード２を着脱可能なコネクタを有しており、メモリカード２とＣＰＵ１０との間のデータ交換の仲介を行う。メモリカード２としては、例えば、ＵＳＢメモリ、ＳＤカード、スマートメディア、ＰＣカード等がある。
【００４１】
通信Ｉ／Ｆ部１９は、ネットワークと接続可能であり、ネットワークを介して他の装置とのデータ交換の仲介を行う。
【００４２】
ＣＰＵ１０は、各部１１〜１９の動作を制御する。また、ＣＰＵ１０は、ＲＯＭ１１に格納されているプログラムをＲＡＭ１２に読み出して実行することにより、受付処理部１０ａと、処理実行制御部１０ｂと、ファイルリスト処理部１０ｃ、ファイルツリー処理部１０ｄと、表示処理部１０ｅと、画像形成制御部１０ｆとを構成して各種処理を実行する。ここで、第１ファイル情報取得手段、順次パス名・ファイル名取得手段、判定手段、第３ファイル情報取得手段、及び画像ファイル取得手段は主に処理実行制御部１０ｂによって構成され、第１ファイルツリー生成手段、第１ファイル名ポインタ取得手段、第１パス名・ファイル名取得手段、第２ファイルツリー生成手段、第３ファイルツリー生成手段及び第２パス名・ファイル名取得手段は、主に、ファイルツリー処理部１０ｄによって構成され、第１ファイルリスト格納手段、第２ファイルリスト格納手段、及び第３ファイルリスト格納手段は、主に処理実行制御部１０ｂ及びファイルリスト処理部１０ｄによって構成され、受付手段は、主に受付処理部１０ａによって構成され、第２ファイル情報取得手段は、主に、ファイルリスト処理部１０ｃによって構成され、削除手段は、主に、ファイルリスト処理部１０ｃ及びファイルツリー処理部１０ｄにより構成され、表示手段は、主に表示処理部１０ｅによって構成される。
【００４３】
受付処理部１０ａは、キー部２１に対するユーザから各種指示を受ける。本実施形態では、受付処理部１０ａは、コピー処理、スキャン処理、印刷処理等の指示入力や、プリンタ１での画像形成処理に利用可能にさせる（カウントアップさせる）対象とする複数の画像ファイルの集合（ブロック）の選択指示や、画像形成させる画像の選択指示を受け付ける。
【００４４】
処理実行制御部１０ｂは、メモリカード２に格納されている画像ファイルからファイル情報を読み出して、各部１０ａ、１０ｃ、１０ｄ、１０ｅ、１０ｆを制御する。処理実行制御部１０ｂが実行する具体的な処理については後述する。
【００４５】
ファイルリスト処理部１０ｃは、処理実行制御部１０ｂからファイル情報を取得し、ファイルリストＦＬ又は一時的ファイルリストＴＦＬに登録する処理を実行する。また、ファイルリスト処理部１０ｃは、処理実行制御部１０ｂによる指令に応じて、ファイルリストＦＬ又は一時的ファイルリストからファイル情報又はファイル情報中の所定の情報を取得し、処理実行制御部１０ｂに渡す処理を実行する。
【００４６】
ファイルツリー処理部１０ｄは、処理実行制御部１０ｂからフルパスファイル名を受け取って、ファイルツリーＦＴ又は一時的ファイルツリーＴＦＴを生成する処理を実行する。また、ファイルツリー処理部１０ｄは、フルパスファイル名の上位のアイテムから順に、その時点のファイルツリーＦＬに対応するアイテムのアイテム情報構造体ＩＳがあるか否かを判定し、ある場合には、更に下位のアイテムについての処理を進めていく一方、対応するアイテム情報構造体ＩＳがない場合には、アイテムに対応する新たなアイテム情報構造体ＩＳを生成し、当該アイテム情報構造体ＩＳ及び連結関係を変更すべき他のアイテム情報構造体ＩＳのポインタを、新たなアイテム情報構造体ＩＳがＡＳＣＩＩコードの降順に繋がるように更新する。
【００４７】
例えば、図３Ａに示すようなファイルツリーＦＴが生成されている場合において、新たに、”ａ：￥ｂ￥ｆ．ｊｐｇ”を受け取った場合には、図３Ｃに示すファイルツリーを生成する。具体的には、ファイルツリー処理部１０ｄは、”ｂ”の直下の階層において、”ｆ．ｊｐｇ”のアイテム情報構造体ＩＳを生成し、当該アイテム情報構造体ＩＳがＡＳＣＩＩコードの降順に並ぶように、上位の”ｂ”のアイテム情報構造体ＩＳの子構造体ポインタ５３に新たな”ｆ．ｊｐｇ”のアイテム情報構造体ＩＳへのポインタを格納し、”ｆ．ｊｐｇ”のアイテム情報構造体ＩＳの次構造体ポインタ５４には、”ｅ．ｊｐｇ”のアイテム情報構造体ＩＳへのポインタを格納する。
【００４８】
図１の説明に戻り、ファイルツリー処理部１０ｄは、処理実行制御部１０ｂによる指令に応じて、ファイルツリーＦＴ又は一時的ファイルツリーＴＦＴからフルパスファイル名を取得し、処理実行制御部１０ｂに渡す処理を実行する。
【００４９】
表示処理部１０ｅは、カウントアップの対象とするブロックを選択するためのブロック選択画面を表示させる。表示処理部１０ｅは、画像形成させるための画像を選択させるための画面を表示させる。
【００５０】
図４は、本発明の一実施形態に係るブロック選択画面の一例を示す図である。
【００５１】
ブロック選択画面６０には、図４Ａに示すように、各ブロックの内容を示すブロック内容表示部６１、６２、６３、６４が複数表示される。ブロック内容表示部６１、６２、６３、６４は、新しい画像を含むブロックから順に上から下に並ぶように表示される。本実施形態では、ブロックは最大９９９個の画像ファイルの集合となっている。一番下以外のブロックには、９９９個の画像が含まれ、一番下のブロックには、他のブロックに含まれない端数の画像が含まれることとなる。
【００５２】
ブロック内容表示部６１、６２、６３、６４には、該当するブロックの代表画像と、ブロックに属する画像の作成日付の範囲が表示される。なお、作成日付の範囲は、処理実行制御部１０ｂがファイルリスト処理部１０ｃにより一時的ファイルリストＴＦＬから取得することができ、また、代表画像は、処理実行制御部１０ｂがブロックに属する画像のメモリカード２内の画像ファイルから取得することができる。
【００５３】
同図では、反転表示されている一番上のブロック内容表示部６１に対応するブロックが選択されている状態を示している。ユーザがキー部２１の上下ボタンを押下すると、表示処理部１０ｅは、指示に応じて反転するブロック内容表示部６１、６２、６３、６４を変えることができるようになっている。ブロック内容表示部６１、６２、６３、６４が反転された状態で、キー部２１のＯＫボタンが押下されると、受付処理部１０ａが反転されたブロック内容表示部６１、６２、６３、６４に対応するブロックの選択をカウントアップ対象の選択として受け付ける。
【００５４】
なお、ブロック選択画面は、図４Ｂに示すようにしてもよい。すなわち、ブロック選択画面７０において、縦方向・横方向にそれぞれ複数ずつブロック内容表示部７１、７２、７３、７４を並べて配置するようにしてもよい。
【００５５】
画像形成制御部１０ｆは、受付処理部１０ａによって選択された画像の画像ファイルを処理実行制御部１０ｂから受け取って、プリンタ機能部１７によって当該画像ファイルの画像を画像形成媒体に形成させる。
【００５６】
次に、本発明の実施形態に係るプリンタ１におけるファイルリスト作成処理を図面を参照して説明する。
【００５７】
図５は、本発明の一実施形態に係るファイルリスト作成処理のフローチャートであり、図６は、本発明の一実施形態に係るファイルリスト作成処理を説明する図である。
【００５８】
このファイルリスト作成処理は、メモリカード２がメモリカードＩ／Ｆ部１８に装着されたことを処理実行制御部１０ｂが検出した場合に実行が開始される。
【００５９】
ファイルリスト作成処理の実行が開始されると、処理実行制御部１０ｂは、メモリカード２内にまだ読み込んでいない他の画像ファイルがある間であって、且つ読み込んだファイル数が１０００以上でない間に、ステップＳ２〜ステップＳ４の処理を繰り返し実行する(ステップＳ１)。
【００６０】
すなわち、処理実行制御部１０ｂは、メモリカード２から画像ファイルを所定の順番(例えば、ＦＡＴ（File Allocation Table）順)で１つ読み込み、当該画像ファイルからファイル情報(第３ファイル情報)を取得する(ステップＳ２)。次いで、処理実行制御部１０ｂは、ファイル情報のフルパスファイル名をファイルツリー処理部１０ｄに渡し、ファイルツリー処理部１０ｄにより、当該フルパスファイル名の構造を含むファイルツリーＦＴをファイルツリープール１２ｂに生成させる(ステップＳ３)。次いで、処理実行制御部１０ｂは、ファイル情報のフルパスファイル名を、ファイルツリー処理部１０ｄが生成したファイルツリーＦＴにおけるファイル名のアイテム情報構造体ＩＳへのポインタに置き換えて、当該ファイル情報（第１ファイル情報）をファイルリスト処理部１０ｃによりファイルリストプール１２ｃのファイルリストＦＬへ登録させる(ステップＳ４)。
【００６１】
上記したステップＳ１の処理が終わった場合には、処理実行制御部１０ｂは、メモリカード２中の画像ファイル数がファイルツリープール１２ｂ及びファイルリストプール１２ｃにおいて格納可能な９９９個以下であるか否かを判定し（ステップＳ５）、９９９個以下の場合（ＴＲＵＥの場合）には、処理実行制御部１０ｂは、ファイルリストＦＬ中のファイル情報を、対応するフルパスファイル名のＡＳＣＩＩコードが昇順となるようにソートし、処理を終了する(ステップＳ６)。
【００６２】
一方、メモリカード２中の画像ファイル数が９９９個以下でない場合（ＦＡＬＳＥの場合）には、処理実行制御部１０ｂは、ファイルリスト処理部１０ｃ及びファイルツリー処理部１０ｄに、ファイルリストＦＬ及びファイルツリーＦＴを破棄させる(ステップＳ７)。
【００６３】
次いで、処理実行制御部１０ｂは、メモリカード２内にステップＳ９において読み込んでいない他の画像ファイルがある間に、ステップＳ９〜ステップＳ１１の処理を繰り返し実行する(ステップＳ８)。
【００６４】
すなわち、処理実行制御部１０ｂは、メモリカード２から画像ファイルを所定の順番(例えば、ＦＡＴ順)で１つ読み込み、当該画像ファイルからファイル情報（第３ファイル情報）を取得する(ステップＳ９)。次いで、処理実行制御部１０ｂは、ファイル情報のフルパスファイル名をファイルツリー処理部１０ｄに渡し、ファイルツリー処理部１０ｄにより、読み込んだ画像ファイルのフルパスファイル名を含む一時的ファイルツリーＴＦＴをユニバーサルプール１２ａに生成させる(ステップＳ１０)。次いで、処理実行制御部１０ｂは、ファイル情報のフルパスファイル名を、ファイルツリー処理部１０ｄが生成した一時的ファイルツリーＴＦＴにおけるファイル名のアイテム情報構造体ＩＳへのポインタに置き換えて、当該ファイル情報（第２ファイル情報）をファイルリスト処理部１０ｃによりユニバーサルプール１２ａの一時的ファイルリストＴＦＬへ登録させる(ステップＳ１１)。これによって、ユニバーサルプール１２ａには、図６に示すように、第１数以上の画像ファイルに関する一時的ファイルツリーＴＦＴ及び一時的ファイルリストＴＦＬが生成される。
【００６５】
次いで、処理実行制御部１０ｂは、表示処理部１０ｅにより図４Ａに示すようなブロック選択画面６０を表示させ、受付処理部１０ａがユーザからカウントアップ対象のブロックの選択を受け付ける(ステップＳ１２)。
【００６６】
ブロックの選択を受け付けると、処理実行制御部１０ｂは、ファイルツリー処理部１０ｄにより、選択されたブロックに属する各画像ファイルに対応するファイル名のアイテム情報構造体ＩＳへのポインタ（ファイル名アイテムポインタ）を、フルパスファイル名がＡＳＣＩＩコードの降順となる順番で取得させ、取得された順に従ってファイル名アイテムポインタリストＰＬに登録する(ステップＳ１３、図６の（１）)。
【００６７】
次いで、処理実行制御部１０ｂは、ブロック内のファイル数分の処理、すなわち、ファイル名アイテムポインタリストＰＬの全てのアイテムポインタを利用しての処理が終了するまで、ステップＳ１５〜ステップＳ２０の処理を繰り返し実行する。
【００６８】
すなわち、処理実行制御部１０ｂは、ファイル名アイテムポインタリストＰＬの下（末尾）から順番（フルパスファイル名のＡＳＣＩＩコードの昇順に相当）にアイテムポインタを取り出し（ステップＳ１５、図６の（２））、ファイルリスト処理部１０ｃにより、一時的ファイルリストＴＦＬから当該アイテムポインタが格納されているファイル情報ＦＩを検索させ（図６の（３））、検索されたファイル情報ＦＩを取得する(ステップＳ１６、図６の（４）)。
【００６９】
処理実行制御部１０ｂは、ファイルツリー処理部１０ｄにより、アイテムポインタを使って一時的ファイルツリーＴＦＴから対応するフルパスファイル名を取得させ(ステップＳ１７、図６の（５）)、ファイルツリー処理部１０ｄにより、当該フルパスファイル名を追加したファイルツリーＦＴをファイルツリープール１２ｂに生成させ(図６の（６）)、対応するファイル名アイテムポインタを取得する（ステップＳ１８、図６の（７））。  次いで、処理実行制御部１０ｂは、ファイル情報ＦＩのフルパスファイル名フィールド３１内の情報を取得したファイル名アイテムポインタに更新する(ステップＳ１９、図６の（７）)。
【００７０】
次いで、処理実行制御部１０ｂは、ファイルリスト処理部１０ｃにより、更新したファイル情報ＦＩをファイルリストＦＬに追加登録させる(ステップＳ２０、図６（８）)。本実施形態においては、ファイルリストＦＬに既に登録されているファイル情報ＦＩがあれば、その次に追加のファイル情報ＦＩが連続するように登録させる。これによって、ファイルリストＦＬには、フルパスファイル名がＡＳＣＩＩコードの昇順に従うようにファイル情報ＦＩが並ぶこととなる。したがって、ファイル情報ＦＩをソートすることなく、フルパスファイル名のＡＳＣＩＩコードの昇順、又は降順にファイル情報ＦＩを取得することができる。
【００７１】
ブロック内のファイル数分の処理(ステップＳ１４)を終えた場合には、処理実行制御部１０ｂは、ファイルリスト処理部１０ｃ及びファイルツリー処理部１０ｄにより、一時的ファイルリストＴＦＬ及び一時的ファイルツリーＴＦＴをユニバーサルプール１２ａから破棄させ(ステップＳ２１)、処理を終了する。これによって、ユニバーサルプール１２ａにおける、他の処理に利用可能な記憶領域の空き領域を増加させることができる。
【００７２】
上記したファイルリスト作成処理によって、メモリカード２に、ファイルリストプール１２ｂ及びファイルツリープール１２ｃ内に格納されるファイルリストＦＬ及びファイルツリーＦＴで管理することのできる第１数以上の画像ファイルが存在する場合において、メモリカード２内の第１数以上の画像ファイルからユーザが所望する画像ファイルを容易に選択してカウントアップさせることができ、選択した画像ファイルを含むファイルリストＦＬ及びファイルツリーＦＴをファイルリストプール１２ｂ及びファイルツリープール１２ｃに作成することができる。このため、ユーザが所望する画像ファイルを用いた画像形成処理等が実行できるようになる。
【００７３】
本実施形態では、メモリカード２から読み出した画像ファイルについての一時的ファイルツリーＴＦＴを生成する際に、フルパスファイル名がＡＳＣＩＩコードの降順で並ぶように一時的ファイルツリーＴＦＴを生成している。これによる効果を以下に説明する。
【００７４】
例えば、一般的には、デジタルカメラで時系列に生成された画像ファイルは、ＡＳＣＩＩコードの昇順でフルパスファイル名が付けられてメモリカード２に格納されるようになっている。このため、メモリカード２から画像ファイルをＦＡＴ順に読み出すと、画像ファイルのフルパスファイル名がＡＳＣＩＩコードの昇順で読み出される可能性が比較的高い。
【００７５】
一時的ファイルツリーＴＦＴをＡＳＣＩＩコードの降順で並ぶように構成すると、新たなフルパスファイル名のアイテム情報構造体ＩＳを追加する場合には、例えば、各階層の先頭に位置するＡＳＣＩＩコードの大きいアイテム名（ディレクトリ名、ファイル名）から順に比較を行っていき、アイテム情報構造体ＩＳの並ぶ位置を決定することになる。この際、上述のようにメモリカード２から読み出される画像ファイルのフルパスファイル名はＡＳＣＩＩコードの昇順となっている可能性が高いので、各階層において先頭のＡＳＣＩＩコードの大きいアイテム名との比較をするだけで、アイテム情報構造体ＩＳの配置位置が確定する可能性が高い。このため、一時的ファイルツリーＴＦＴを生成する際における比較処理を低減することができるという効果がある。
【００７６】
次に、本発明の一実施形態に係るプリンタ１の画像形成処理を説明する。
【００７７】
図７は、本発明の一実施形態に係る画像形成処理のフローチャートである。
【００７８】
まず、受付処理部１０ａがユーザから画像形成させる画像の選択を実行するとの要求を受け付けたか否かを判定し(ステップＳ３１)、要求を受け付けるまで待つ。
【００７９】
要求を受け付けた場合には、処理実行制御部１０ｂは、ファイルリスト処理部１０ｃによりファイルリストＦＬから所定個（例えば、１個、４個等）のファイル情報ＦＩを取得させ(ステップＳ３２)、ファイル情報ＦＩのアイテムポインタをファイルツリー処理部１０ｄに渡し、ファイルツリー処理部１０ｄにより、アイテムポインタを用いてファイルツリーＦＴから対応するファイルのフルパスファイル名を取得させる（ステップＳ３３）。
【００８０】
次いで、処理実行制御部１０ｂは、取得したフルパスファイル名を用いて、メモリカード２から対応する画像ファイルを特定し、画像ファイルを取得し(ステップＳ３４)、当該画像ファイルに対応する画像を表示処理部１０ｅにより、ＬＣＤ２２に表示させる(ステップＳ３５)。
【００８１】
その後、受付処理部１０ａがユーザから別の画像ファイルの画像を表示させる要求を受け付けたか否かを判定し(ステップＳ３６)、要求を受け付けた場合には、処理実行制御部１０ｂは、ステップＳ３２において、別の画像ファイルのファイル情報ＦＩ、例えば、後続するファイル情報ＦＩを取得させ、以降の処理を実行する。後続するファイル情報ＦＩは、フルパスファイル名がＡＳＣＩＩコードの昇順となる画像ファイルに関するファイル情報ＦＩであるので、以降の処理を行うことにより、ＡＳＣＩＩコードの順番にしたがって画像を表示させることができる。
【００８２】
一方、要求を受け付けていない場合には、受付処理部１０ａは、画像形成を行う対象の画像が選択されたか否かを判定し(ステップＳ３７)、選択されていない場合には、ステップＳ３６に進む一方、選択されている場合には、処理実行制御部１０ｂは、選択された画像の画像ファイルを画像形成制御部１０ｆに渡し、画像形成制御部１０ｆが当該画像ファイルに基づいて画像形成用データを生成し、画像形成用データをプリンタ機能部１７に送信して、プリンタ機能部１７により画像形成媒体に画像を形成させる(ステップＳ３８)。
【００８３】
以上、本発明を実施形態に基づいて説明したが、本発明は上述した実施の形態に限られず、他の様々な態様に適用可能である。
【００８４】
例えば、上記実施形態では、メモリカード２から画像ファイルを読み込んだ際に、ファイルツリーＦＴ及びファイルリストＦＬをファイルツリープール１２ｂ及びファイルリストプール１２ｃに生成していき、その後、画像ファイルが第１数より多い場合に、ファイルツリーＦＬ及びファイルリストＦＬを破棄して、一時的ファイルリストＴＦＬ及び一時的ファイルツリーＴＦＴをユニバーサルプール１２ａに作成するようにしていた。これは、メモリカード２に画像ファイルが第１数より多く存在することが、通常の使用ではめったに発生しないということを想定し、第１数以内の画像ファイルが存在する場合に、処理に長時間要しないようにしているためである。しかしながら、画像ファイルが第１数より多いということが頻繁に起こることが想定できる場合、あるいは想定できるプリンタにおいては、最初から一時的ファイルリストＴＦＬ及び一時的ファイルツリーＴＦＴを作成し、その後ファイルリストＦＬ及びファイルツリーＦＴを生成するようにしてもよい。
【００８５】
また、上記実施形態では、メモリカード２から読み出した画像ファイルについての一時的ファイルツリーＴＦＴを生成する際に、フルパスファイル名がＡＳＣＩＩコードの降順で並ぶように一時的ファイルツリーＴＦＴを生成していたが、本発明はこれにかぎられず、一時的ファイルツリーＴＦＴをフルパスファイル名がＡＳＣＩＩコードの昇順で並ぶようにしてもよい。
【００８６】
また、上記実施形態では、外部記憶媒体としてプリンタ１に直接接続されるメモリカード２を例に示していたが、本発明はこれに限られず、例えば、ＰＣ（Personal Computer）、携帯電話、携帯端末内に備えられた記憶媒体、或いはそれら装置に接続された記憶媒体であってもよく、要は、複数の画像ファイルを記憶することのできる記憶媒体であればよい。
【図面の簡単な説明】
【００８７】
【図１】本発明の一実施形態に係るプリンタの機能構成図である。
【図２】本発明の一実施形態に係るファイル情報の一例を示す図である。
【図３】本発明の一実施形態に係るファイルツリーを説明する図である。
【図４】本発明の一実施形態に係るブロック選択画面の一例を示す図である。
【図５】本発明の一実施形態に係るファイルリスト作成処理のフローチャートである。
【図６】本発明の一実施形態に係るファイルリスト作成処理を説明する図である。
【図７】本発明の一実施形態に係る画像形成処理のフローチャートである。
【符号の説明】
【００８８】
１  プリンタ、２  メモリカード、１０  ＣＰＵ、１１  ＲＯＭ、１２  ＲＡＭ、１２ａ  ユニバーサルポール、１２ｂ  ファイルツリープール、１２ｃ  ファイルリストプール、１３  ＥＥＰＲＯＭ、１４  入力Ｉ／Ｆ部、１５  表示Ｉ／Ｆ部、１６  スキャナ機能部、１７  プリンタ機能部、１８  メモリカードＩ／Ｆ部、１９  通信Ｉ／Ｆ部、２０  バス、２１  キー部、２２  ＬＣＤ、ＦＴ  ファイルツリー、ＦＬ  ファイルリスト、ＴＦＴ  一時的ファイルツリー、ＴＦＬ  一時的ファイルリスト、ＦＩ  ファイル情報。
【図１】
0005115157.tif 000002
【図２】
0005115157.tif 000003
【図３】
0005115157.tif 000004
【図４】
0005115157.tif 000005
【図５】
0005115157.tif 000006
【図６】
0005115157.tif 000007
【図７】
0005115157.tif 000008