(57)【特許請求の範囲】
【請求項１】
外部記憶媒体から読み込んだ画像管理情報を基に前記外部記憶媒体にアクセスして取得した画像データに基づく画像を表示手段に表示する情報処理装置であって、
外部記憶媒体を接続可能な複数のインターフェイスと、
外部記憶媒体にバックアップされたうちの少なくとも一つのバックアップフォルダー内の第１画像データに係る画像管理情報と、バックアップフォルダー外の第２画像データに係る画像管理情報とを前記外部記憶媒体から前記インターフェイスを介して取得する情報取得手段と、
前記各画像管理情報のうち前記第１画像データの記憶位置を特定可能な第１フルパス名と前記第２画像データの記憶位置を特定可能な第２フルパス名とのうち少なくとも一方のドライブレターを含む一部を、それぞれ異なるドライブレターをもつように変換する変換手段と、
前記変換手段による変換後の前記第１フルパス名と前記第２フルパス名とを、前記第１フルパス名の群と前記第２フルパス名の群とに分離された配列順に再配列する再配列手段と
を備えた情報処理装置。
【請求項２】
前記再配列手段による前記配列順にフルパス名を要求して前記外部記憶媒体から画像データを読み込んで、当該画像データに基づく画像を前記配列順に前記表示手段に表示させる表示処理手段を、更に備えたことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記画像管理情報のうち少なくとも一部の管理情報を、ポインターを付した状態で登録して第１リストを作成する第１リスト作成手段と、
前記再配列手段を有し、前記各画像管理情報のうち前記画像データの記憶位置を特定可能なフルパス名に前記第１リストのポインターと紐付けられたポインターを付して、前記再配列手段により複数のフルパス名を前記配列順に再配列して第２リストを作成する第２リスト作成手段と、を更に備え、
前記第２リスト作成手段が作成する前記第２リストは、前記第１フルパス名と前記第２フルパス名がそれぞれ異なるドライブレターの下に二分探索木の一端側の葉から順番に格納され、各葉が前記第１リストのポインターと紐付けられているポインターをもつツリー構造を有することを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
前記ポインターをキーとして、前記第１リストに登録された管理情報を、前記第２リストに登録された前記フルパス名の配列順に対応付けるソート手段を更に備え、
前記ソート手段は、前記ポインターをキーとして、前記第１リストに登録された前記第１画像データに係る管理情報を、前記第２リストに登録された前記第１フルパス名の配列順に対応付け、当該対応付けの後に、前記第１リストに登録された前記第２画像データに係る管理情報を、前記第２リストに登録された前記第２フルパス名の配列順に対応付けることを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記外部記憶媒体にバックアップされたうちの少なくとも一つのバックアップフォルダー内の前記第１画像データと、バックアップフォルダー外の前記第２画像データとの各データ数を特定可能な計数値を計数する計数手段を更に備え、
前記ソート手段は、前記計数手段の計数結果に基づき前記第１フルパス名の群と、前記第２フルパス名の群とを特定することを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記第１リスト作成手段は、前記第１リストに登録された前記管理情報にインデックスを登録順に付与する構成であり、
前記インデックスを前記登録順に登録した第３リストを作成する第３リスト作成手段を更に備え、
前記ソート手段は、前記第３リストに登録された前記インデックスを、前記ポインターと前記インデックスとをキーとして、前記第２リストに登録された前記フルパス名の配列順に対応付けてソートすることを特徴とする請求項４又は５に記載の情報処理装置。
【請求項７】
外部記憶媒体から読み込んだ画像管理情報を基に前記外部記憶媒体にアクセスして取得した画像データに基づく画像を表示手段に表示する情報処理装置に備えられたコンピューターが実行するプログラムであって、
コンピューターに、
外部記憶媒体にバックアップされたうちの少なくとも一つのバックアップフォルダー内の第１画像データに係る画像管理情報と、バックアップフォルダー外の第２画像データに係る画像管理情報とを前記外部記憶媒体からインターフェイスを介して取得する情報取得ステップと、
前記各画像管理情報のうち前記第１画像データの記憶位置を特定可能な第１フルパス名と前記第２画像データの記憶位置を特定可能な第２フルパス名とのうち少なくとも一方のドライブレターを含む一部を、それぞれ異なるドライブレターをもつように変換する変換ステップと、
前記変換ステップによる変換後の前記第１フルパス名と前記第２フルパス名とを、前記第１フルパス名の群と前記第２フルパス名の群とに分離された配列順に再配列する再配列ステップと、
を実行させるプログラム。
【請求項８】
外部記憶媒体から読み込んだ画像管理情報を基に前記外部記憶媒体にアクセスして取得した画像データに基づく画像を表示手段に表示する情報処理方法であって、
外部記憶媒体にバックアップされたうちの少なくとも一つのバックアップフォルダー内の第１画像データに係る画像管理情報と、バックアップ以外の第２画像データに係る画像管理情報とを前記外部記憶媒体からインターフェイスを介して取得する情報取得ステップと、
前記各画像管理情報のうち前記第１画像データの記憶位置を特定可能な第１フルパス名と前記第２画像データの記憶位置を特定可能な第２フルパス名とのうち少なくとも一方のドライブレターを含む一部を、それぞれ異なるドライブレターをもつように変換する変換ステップと、
前記変換ステップによる変換後の前記第１フルパス名と前記第２フルパス名とを、前記第１フルパス名の群と前記第２フルパス名の群とに分離された配列順に再配列する再配列ステップと、
を備えたことを特徴とする情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、外部記憶媒体に記憶されている画像データを検索して画像を選択させるための候補の画像を表示手段に表示させる情報処理装置、プログラム及び情報処理方法に関する。
【背景技術】
【０００２】
例えば特許文献１には、メモリーカード等の外部記憶媒体から画像ファイルのファイル名とパスとを読み出し、そのファイル名とパスとをＲＡＭ内のファイルリストへ記憶し、そのファイルリストに基づきメモリーカードのどこにどのようなファイル名の画像ファイルが全部で幾つあるかを把握するカウントアップ処理を行う印刷装置が開示されている。この印刷装置では、メモリーカード中の画像ファイルを選択する画像選択メニューが表示され、ユーザーが画像選択メニューで印刷対象の画像を選択する。このように外部記憶媒体に格納されたファイルに基づく画像が画面に表示され、画像を順番に切り換えて所望する画像を選択する構成となっている。
【０００３】
例えば特許文献２には、メモリーカードなどの外部記憶媒体に記憶されている全ファイルをＣＤ−Ｒ等の他の外部記憶媒体（以降、バックアップ記憶媒体と称す）にバックアップするプリンターが開示されている。このとき、メモリーカードに記憶された画像データが表示部のバックアップ対象画像選択画面に表示され、この画像選択画面でユーザーが選択した画像データが、プリンターに接続されたＣＤ−Ｒディスク等の他の外部記憶媒体にバックアップされる。
【０００４】
また、特許文献３に開示されたスキャナー付きのプリンター（画像処理装置）は、スキャンされた画像データをメモリーカード内の特定ディレクトリに記憶し、この特定ディレクトリ内の画像データについて画像情報リスト（ファイルリスト）を生成する。画像処理装置はインターフェイス手段を介して読み出した画像管理情報に基づいて画像情報リストを生成し、記憶手段に記憶させる。画像記録媒体に記憶されている画像データが変更された場合には、画像情報リストを更新させる機能も備えている。
【０００５】
また、特許文献４には、メモリーカード挿入時に取得した画像のファイルリストに基づいて、画像ファイルに付属している日付情報の新しいものから順にファイル情報をソートし、ソートした日付順に画像を印刷する印刷装置が開示されている。また、この印刷装置は、印刷するディレクトリの順番をディレクトリの作成された日付の新しい順でソートする機能も備えている。
【０００６】
また、特許文献５には、メモリーカード等の記憶手段に記憶されている個々の画像情報を管理するための管理情報（管理データ）を生成する管理情報生成手段と、画像情報に付随させた管理情報に基づいて記憶手段に記憶されている画像情報の検索、消去、圧縮、および画像形成動作（印刷出力）を制御する制御手段とを備えた画像形成装置が開示されている。管理情報には、「優先度」、「インデックス番号（管理番号）」、「読取日時（入力時間）」、「保存期限」などがあり、例えばメモリーカードの記憶容量が限界に近づくと、制御手段は、「優先度」（重要性）が低く、「保存期間」の過ぎた画像データから順番に消去する。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−１７９０８４号公報（例えば段落［００２５］）
【特許文献２】特開２０１０−１６０６０１号公報（例えば段落［００２３］）
【特許文献３】特開２０１０−４９７０５号公報（例えば段落［００６６］）
【特許文献４】特開２００６−２４０２４４号公報
【特許文献５】特開２００１−３０５５０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ところで、特許文献２に記載のバックアップ機能を有するプリンターでは、バックアップ後に、バックアップした画像を印刷する機会が多いため、画像選択画面に画像を表示させるときにバックアップフォルダーであるか否かを判定し、バックアップフォルダー中の画像だけが表示されることが好ましい。例えばスキャナーで読み取った画像データが記憶された外部記憶媒体をバックアップ先として、バックアップデータを記憶する場合がある。この場合、外部記憶媒体中のバックアップフォルダーを検索し、検索されたバックアップフォルダーのみを有効とし、バックアップフォルダー内のファイルに基づくバックアップ画像を表示部に表示させることができるが、バックアップフォルダー以外のスキャン画像を表示部に表示させることができなかった。
【０００９】
このようにバックアップ元の第１外部記憶媒体中の画像データを、スキャン画像データなどの他の画像データが記憶されている第２外部記憶媒体にバックアップする場合がある。しかし、この場合、第２外部記憶媒体に記憶されているはずのスキャン画像やバックアップデータ以外のデータに基づく画像は、表示部に表示されないため、印刷対象として選択することができないという問題があった。
【００１０】
また、バックアップフォルダー以外のファイルに基づく画像を表示させることができても、表示させるときに、バックアップデータ（第１画像データ）に基づく画像と、スキャンデータ（第２画像データ）に基づく画像とが、例えば交互に表示されるなど表示順がバラバラになるという問題が発生する。特許文献４では、画像ファイルに付属している日付情報の新しいものから順にファイル情報をソートすることができる。しかし、日付情報の新しいものから順に画像を表示させても、バックアップデータに基づく画像と、スキャンデータ（第２画像データ）に基づく画像とがバラバラの表示順序で表示される。
【００１１】
本発明は、上記課題に鑑みてなされたものであり、その目的の一つは、外部記憶媒体にバックアップされた画像データに基づく画像と、バックアップ以外の画像データに基づく画像とを表示順を分けて表示させることができる情報処理装置、プログラム及び情報処理方法を提供することにある。
【課題を解決するための手段】
【００１２】
上記目的の一つを達成するために、本発明の態様の一つは、外部記憶媒体から読み込んだ画像管理情報を基に前記外部記憶媒体にアクセスして取得した画像データに基づく画像を表示手段に表示する情報処理装置であって、外部記憶媒体を接続可能な複数のインターフェイスと、外部記憶媒体にバックアップされたうちの少なくとも一つのバックアップフォルダー内の第１画像データに係る画像管理情報と、バックアップフォルダー外の第２画像データに係る画像管理情報とを前記外部記憶媒体から前記インターフェイスを介して取得する情報取得手段と、前記各画像管理情報のうち前記第１画像データの記憶位置を特定可能な第１フルパス名と前記第２画像データの記憶位置を特定可能な第２フルパス名とのうち少なくとも一方のドライブレターを含む一部を、それぞれ異なるドライブレターをもつように変換する変換手段と、前記変換手段による変換後の前記第１フルパス名と前記第２フルパス名とを、前記第１フルパス名の群と前記第２フルパス名の群とに分離された配列順に再配列する再配列手段と、を備えた。
本発明の態様の一つである情報処理装置では、前記再配列手段による前記配列順にフルパス名を要求して前記外部記憶媒体から画像データを読み込んで、当該画像データに基づく画像を前記配列順に前記表示手段に表示させる表示処理手段を、更に備えた。
上記目的の一つを達成するために、本発明の態様の一つは、外部記憶媒体から読み込んだ画像管理情報を基に前記外部記憶媒体にアクセスして取得した画像データに基づく画像を表示手段に表示する情報処理装置であって、外部記憶媒体を接続可能な複数のインターフェイスと、前記インターフェイスを介して第１外部記憶媒体から読み込んだ画像データを他の前記インターフェイスを介して第２外部記憶媒体に書き込むバックアップ手段と、前記第２外部記憶媒体にバックアップされたうちの少なくとも一部の第１画像データに係る画像管理情報と、バックアップ以外の第２画像データに係る画像管理情報とを前記第２外部記憶媒体から取得する情報取得手段と、前記画像管理情報のうち少なくとも一部の管理情報を、ポインターを付した状態で登録して第１リストを作成する第１リスト作成手段と、前記各画像管理情報のうち前記画像データの記憶位置を特定可能なフルパス名に前記第１リストのポインターと紐付けられたポインターを付して、前記第１画像データに係る第１フルパス名の群と前記第２画像データに係る第２フルパス名の群とを分離可能な配列順に複数のフルパス名を再配列して第２リストを作成する第２リスト作成手段と、
前記ポインターをキーとして、前記第１リストに登録された管理情報を、前記第２リストに登録された前記フルパス名の配列順に対応付けるソート手段と、を備えたことを要旨とする。
【００１３】
本発明の一実施態様によれば、バックアップ手段により、第１外部記憶媒体の画像データが第２外部記憶媒体にバックアップされる。情報取得手段は、第２外部記憶媒体にバックアップされたうちの少なくとも一部の第１画像データに係る画像管理情報と、バックアップ以外の第２画像データに係る画像管理情報とを第２外部記憶媒体から取得する。第１リスト作成手段は、画像管理情報のうち少なくとも一部の管理情報を、ポインターを付した状態で登録して第１リストを作成する。第２リスト作成手段は、各画像管理情報のうち前記画像データの記憶位置を特定可能なフルパス名に第１リストのポインターと紐付けられたポインターを付して、第１画像データに係る第１フルパス名の群と第２画像データに係る第２フルパス名の群とに分離可能な配列順に複数のフルパス名を再配列して第２リストを作成する。ソート手段は、ポインターをキーとして、第１リストに登録された管理情報を、第２リストに登録されたフルパス名の配列順に対応付ける。このため、ソート手段による対応付けにより第１リストにおける管理情報を、第２リストにおけるフルパス名の配列順で取得することが可能になる。よって、バックアップされた第１画像データに基づく画像の群と、第２画像データに基づく画像の群とを分けて表示部に表示させることが可能になる。
【００１４】
本発明の態様の一つである情報処理装置では、前記第１フルパス名と前記第２フルパス名とのうち少なくとも一方のドライブレターをそれぞれ異なるドライブレターをもつように変換する変換手段を更に備え、前記第２リスト作成手段は、前記変換手段による変換の後に、前記第１フルパス名と前記第２フルパス名を、文字コードの昇順又は降順に並べて前記第２リストを作成することが好ましい。
【００１５】
本発明の一実施態様によれば、変換手段は、第１フルパス名と第２フルパス名とのうち少なくとも一方のドライブレターをそれぞれ異なるドライブレターをもつように変換する。第２リスト作成手段は、変換手段による変換の後に、第１フルパス名と第２フルパス名を、文字コードの昇順又は降順に並べて第２リストを作成する。この結果、第２リストにおいて、第１フルパス名の群と第２フルパス名の群とに分けて配列される。このため、第２リストにおけるフルパス名の配列順に、外部記憶媒体から画像データを読み出して画像データに基づく画像を表示手段に表示した場合、第１画像データに基づく画像の群と、第２画像データに基づく画像の群とを分けて表示手段に表示させることが可能になる。
【００１６】
本発明の態様の一つである情報処理装置では、前記第２リスト作成手段が作成する前記第２リストは、前記第１フルパス名と前記第２フルパス名がそれぞれ異なるドライブレターの下に二分探索木の一端側の葉から順番に格納され、各葉が前記第１リストのポインターと紐付けられているポインターをもつツリー構造を有することが好ましい。
【００１７】
本発明の一実施態様によれば、第２リスト作成手段が作成する第２リストは、第１フルパス名と第２フルパス名がそれぞれ異なるドライブレターの下に二分探索木の一端側の葉から順番に格納されたツリー構造を有し、各葉が第１リストのポインターと紐付けられているポインターをもつ。このため、第１フルパス名の群と第２フルパス名の群とを分けて配列できるうえ、第２リストの格納に必要な容量を、ツリー構造でない構成の場合に比較して小さく抑えることができる。
【００１８】
本発明の態様の一つである情報処理装置では、前記ソート手段は、前記ポインターをキーとして、前記第１リストに登録された前記第１画像データに係る管理情報を、前記第２リストに登録された前記第１フルパス名の配列順に対応付け、当該対応付けの後に、前記第１リストに登録された前記第２画像データに係る管理情報を、前記第２リストに登録された前記第２フルパス名の配列順に対応付けることが好ましい。
【００１９】
本発明の一実施態様によれば、ソート手段は、ポインターをキーとして、第１リストに登録された第１画像データに係る管理情報を、第２リストに登録された第１フルパス名の配列順に対応付け、この対応付けの後に、第１リストに登録された第２画像データに係る管理情報を、第２リストに登録された第２フルパス名の配列順に対応付ける。このため、バックアップ側の画像の群を優先して表示させ、その後に、バックアップ以外の画像の群を表示させることが可能になる。
【００２０】
本発明の態様の一つである情報処理装置では、前記第２外部記憶媒体にバックアップされた前記第１画像データと、バックアップ以外の前記第２画像データとの各データ数を特定可能な計数値を計数する計数手段を更に備え、前記ソート手段は、前記計数手段の計数結果に基づき前記第１フルパス名の群と、前記第２フルパス名の群とを特定することが好ましい。
【００２１】
本発明の一実施態様によれば、計数手段は、第２外部記憶媒体にバックアップされた第１画像データと、バックアップ以外の第２画像データとの各データ数を特定可能な計数値を計数する。ソート手段は、計数手段の計数結果に基づき第１フルパス名の群と、第２フルパス名の群とを特定する。このため、第１画像データに係る管理情報を、第２リストに登録された第１フルパス名の配列順に対応付ける場合に、第１フルパス名の群を特定できる。また、この対応付けの後に、第１リストに登録された第２画像データに係る管理情報を、第２リストに登録された第２フルパス名の配列順に対応付ける場合に、第２フルパス名の群を特定できる。
【００２２】
本発明の態様の一つである情報処理装置では、前記第１リスト作成手段は、前記第１リストに登録された前記管理情報にインデックスを登録順に付与する構成であり、前記インデックスを前記登録順に登録した第３リストを作成する第３リスト作成手段を更に備え、前記ソート手段は、前記第３リストに登録された前記インデックスを、前記ポインターと前記インデックスとをキーとして、前記第２リストに登録された前記フルパス名の配列順に対応付けてソートすることが好ましい。
【００２３】
本発明の一実施態様によれば、第３リスト作成手段は、インデックスを登録順に登録して第３リストを作成する。ソート手段は、第３リストに登録されたインデックスを、ポインターとインデックスとをキーとして、第２リストに登録されたフルパス名の配列順に対応付けてソートする。このため、ソート後の第３リストのインデックスの順番で、そのインデックスで特定される第１リストの管理情報に付されたポインターに紐付けされたポインターから第２リストのフルパス名を取得し、このフルパス名により第２外部記憶媒体において特定される記憶位置から画像データを取得することが可能になる。また、第３リストのインデックス順に第１リストを参照するソート処理なので、高速でソート可能となる。
【００２４】
本発明の態様の一つは、外部記憶媒体から読み込んだ画像管理情報を基に前記外部記憶媒体にアクセスして取得した画像データに基づく画像を表示手段に表示する情報処理装置に備えられたコンピューターが実行するプログラムであって、コンピューターに、外部記憶媒体にバックアップされたうちの少なくとも一つのバックアップフォルダー内の第１画像データに係る画像管理情報と、バックアップフォルダー外の第２画像データに係る画像管理情報とを前記外部記憶媒体からインターフェイスを介して取得する情報取得ステップと、前記各画像管理情報のうち前記第１画像データの記憶位置を特定可能な第１フルパス名と前記第２画像データの記憶位置を特定可能な第２フルパス名とのうち少なくとも一方のドライブレターを含む一部を、それぞれ異なるドライブレターをもつように変換する変換ステップと、前記変換ステップによる変換後の前記第１フルパス名と前記第２フルパス名とを、前記第１フルパス名の群と前記第２フルパス名の群とに分離された配列順に再配列する再配列ステップと、を実行させる。
本発明の態様の一つは、外部記憶媒体から読み込んだ画像管理情報を基に前記外部記憶媒体にアクセスして取得した画像データに基づく画像を表示手段に表示する情報処理方法であって、外部記憶媒体にバックアップされたうちの少なくとも一つのバックアップフォルダー内の第１画像データに係る画像管理情報と、バックアップ以外の第２画像データに係る画像管理情報とを前記外部記憶媒体からインターフェイスを介して取得する情報取得ステップと、前記各画像管理情報のうち前記第１画像データの記憶位置を特定可能な第１フルパス名と前記第２画像データの記憶位置を特定可能な第２フルパス名とのうち少なくとも一方のドライブレターを含む一部を、それぞれ異なるドライブレターをもつように変換する変換ステップと、前記変換ステップによる変換後の前記第１フルパス名と前記第２フルパス名とを、前記第１フルパス名の群と前記第２フルパス名の群とに分離された配列順に再配列する再配列ステップと、を備えた。
本発明の態様の一つは、外部記憶媒体から読み込んだ画像管理情報を基に前記外部記憶媒体にアクセスして取得した画像データに基づく画像を表示手段に表示する情報処理装置に備えられたコンピューターが実行するプログラムであって、コンピューターに、インターフェイスを介して第１外部記憶媒体から読み込んだ画像データを他のインターフェイスを介して第２外部記憶媒体に書き込むバックアップステップと、前記第２外部記憶媒体にバックアップされたうちの少なくとも一部の第１画像データに係る画像管理情報と、バックアップ以外の第２画像データに係る画像管理情報とを前記第２外部記憶媒体から取得する情報取得ステップと、前記画像管理情報のうち少なくとも一部の管理情報を、ポインターを付した状態で登録して第１リストを作成する第１リスト作成ステップと、前記各画像管理情報のうち前記画像データの記憶位置を特定可能なフルパス名に前記第１リストのポインターと紐付けられたポインターを付して、前記第１画像データに係る第１フルパス名の群と前記第２画像データに係る第２フルパス名の群とを分離可能な配列順に複数のフルパス名を再配列して第２リストを作成する第２リスト作成ステップと、前記ポインターをキーとして、前記第１リストに登録された管理情報を、前記第２リストに登録された前記フルパス名の配列順に対応付けるソートステップと、を実行させることを要旨とする。本発明の一実施態様によれば、コンピューターにプログラムを実行させることにより、上記情報処理装置の発明と同様の作用効果を得ることができる。
【００２５】
本発明の態様の一つは、外部記憶媒体から読み込んだ画像管理情報を基に前記外部記憶媒体にアクセスして取得した画像データに基づく画像を表示手段に表示する情報処理方法であって、インターフェイスを介して第１外部記憶媒体から読み込んだ画像データを他のインターフェイスを介して第２外部記憶媒体に書き込むバックアップステップと、前記第２外部記憶媒体にバックアップされたうちの少なくとも一部の第１画像データに係る画像管理情報と、バックアップ以外の第２画像データに係る画像管理情報とを前記第２外部記憶媒体から取得する情報取得ステップと、前記画像管理情報のうち少なくとも一部の管理情報を、ポインターを付した状態で登録して第１リストを作成する第１リスト作成ステップと、前記各画像管理情報のうち前記画像データの記憶位置を特定可能なフルパス名に前記第１リストのポインターと紐付けられたポインターを付して、前記第１画像データに係る第１フルパス名の群と前記第２画像データに係る第２フルパス名の群とを分離可能な配列順に複数のフルパス名を再配列して第２リストを作成する第２リスト作成ステップと、前記ポインターをキーとして、前記第１リストに登録された管理情報を、前記第２リストに登録された前記フルパス名の配列順に対応付けるソートステップと、を備えたことを要旨とする。本発明の一実施態様によれば、上記情報処理装置の発明と同様の作用効果を得ることができる。
【図面の簡単な説明】
【００２６】
【図１】一実施形態における複合機の斜視図。
【図２】複合機の電気的構成を示すブロック図。
【図３】アプリケーション部及びファイルシステムの機能構成を示すブロック図。
【図４】外部記憶媒体のデータ階層構造を示す模式図。
【図５】（ａ）ファイルリスト作成処理を説明するブロック図、（ｂ）フルパスファイル名の変換処理を示す説明図。
【図６】（ａ），（ｂ）ファイルリストへ登録されるファイル情報のデータ構造図。
【図７】ポインターリストのツリー構造を示す模式図。
【図８】（ａ），（ｂ）ソート処理を示す模式図。
【図９】カウントアップ処理ルーチンを示すフローチャート。
【図１０】ソート処理ルーチンを示すフローチャート。
【発明を実施するための形態】
【００２７】
以下、本発明を具体化した一実施形態を図１〜図１０に基づいて説明する。図１は、スキャナー機能を備えた複合機１１の斜視図である。情報処理装置の一例としての複合機１１は本体１２とカバー１３とを備える。本体１２の下側部分がプリンター部１４になっており、上側部分がスキャナー部１５になっている。プリンター部１４は、例えばインクジェット記録方式を採用する。本体１２の前側には、その上段部に操作パネル１７が設けられ、下段部に印刷済みの用紙Ｐが排出される排紙部１８が設けられている。また、本体１２の前側には図１における右寄りの位置に、メモリーカード１９を挿抜可能なカードスロット２０と、ＵＳＢメモリー２１のコネクターを挿抜可能なＵＳＢポート２２（ＵＳＢコネクター）とが設けられている。
【００２８】
図１に示すように、操作パネル１７には、その幅方向中央部に配置された表示部２３と、電源ボタン２４、モード選択ボタン２５、印刷／スキャンを開始するスタートボタン２６、選択ボタン２７等を含む操作部２８とが設けられている。
【００２９】
本実施形態の複合機１１では、モード選択ボタン２５の操作によって、「メモリーカード」「コピー」「スキャン」「バックアップ」等を含む複数のモードのうち一つを選択できる。表示部２３には選択されたモードに対応するメニュー画面が表示され、選択ボタン２５等の操作により所望の印刷条件等を設定することが可能である。ここで、「メモリーカード」モードは、メモリーカード１９をカードスロット２０に挿着して、そのメモリーカード１９から読み取った画像データに基づく写真等の画像を印刷するときに用いられる。
【００３０】
また、「バックアップモード」とは、例えばカードスロット２０に挿着されているメモリーカード１９に記憶されたデータを、ＵＳＢポート２２に挿着されたＵＳＢメモリー２１に書き込んで、メモリーカード１９内のデータのバックアップをとる機能である。この例では、メモリーカード１９がバックアップ元の外部記憶媒体（第１外部記憶媒体）となり、ＵＳＢメモリー２１がバックアップ先の外部記憶媒体（第２外部記憶媒体）となる。もちろん、バックアップ先の外部記憶媒体はＵＳＢメモリー２１に限定されず、ＵＳＢポート２２に接続（挿着）可能な構成であれば足り、外付けのハードディスクや、外付けのディスクドライブを介してデータが書き込まれる光ディスクや磁気ディスクでもよい。また、外部記憶媒体を接続するためのインターフェイスもＵＳＢポート（ＵＳＢインターフェイス）に限定されず、他のインターフェイスであってもよい。さらに複合機１１が図示しないディスクドライブを内蔵する構成の場合、そのディスク用トレイにセットされる光ディスク又は磁気ディスクが、第２外部記憶媒体であってもよい。また、第２外部記憶媒体がメモリーカードであってもよいし、第１外部記憶媒体がＵＳＢメモリーであってもよい。
【００３１】
図２は、複合機１１の電気的構成を示すブロック図である。複合機１１は、コンピューター３１（例えばマイクロコンピューター）を備える。コンピューター３１は、メモリーカード１９がカードスロット２０に挿着された状態で、メモリーカードインターフェイス（以下、「メモリーカードＩ／Ｆ３２」という）を介してメモリーカード１９にアクセスする。また、コンピューター３１は、ＵＳＢメモリー２１がＵＳＢポート２２に挿着された状態で、ＵＳＢインターフェイス（以下、「ＵＳＢＩ／Ｆ３３」という）を介してＵＳＢメモリー２１にアクセスする。
【００３２】
コンピューター３１には、操作パネル１７の操作部２８と表示部２３が接続されている。さらにコンピューター３１には、スキャナー部１５にスキャニング動作を行わせるスキャンエンジン３４と、プリンター部１４に印刷動作を行わせるプリントエンジン３５とが接続されている。スキャンモードのときにはユーザーは操作部２８を操作することにより、スキャンエンジン３４に読み取られたスキャンデータの記憶先として、ＵＳＢＩ／Ｆ３３に接続されたＵＳＢメモリー２１、あるいは複合機１１に接続されたパーソナルコンピューターなどのホスト装置を指定することも可能である。また、コンピューター３１は、「バックアップモード」のときには、バックアップ元に指定されたメモリーカード１９（第１外部記憶媒体）から読み込んだデータを、バックアップ先に指定されたＵＳＢメモリー２１（第２外部記憶媒体）に書き込むバックアップをとる機能も備えている。
【００３３】
コンピューター３１は、ＣＰＵ３６、ＡＳＩＣ３７（Application SpecificＩＣ）、ＲＯＭ３８、ＲＡＭ３９等を内蔵している。ＲＯＭ３８には、カウントアップ処理ルーチンのプログラム（例えば図９）やソート処理ルーチンのプログラム（例えば図１０）、バックアップ処理用のプログラムをはじめとする各種のプログラム及び各種処理に必要な設定データなどが記憶されている。図２に示すＣＰＵ３６はＲＯＭ３８から読み出したプログラムを実行することにより、バックアップ処理、カウントアップ処理及びソート処理などの各種の処理を行う。
【００３４】
ここで、バックアップ処理とは、前述のバックアップモードで行われる第１外部記憶媒体から第２外部記憶媒体へバックアップをとる処理である。カウントアップ処理とは、メモリーカード１９又はＵＳＢメモリー２１の接続を検出したときに、メモリーカード１９又はＵＳＢメモリー２１内の画像（画像ファイル）の数を計数する処理である。ここで、以下の説明では、メモリーカード１９又はＵＳＢメモリー２１のうち、カウントアップ対象のものを図３では外部記憶媒体ＭＭと記す。外部記憶媒体ＭＭには、画像ファイルＦと、画像ファイル毎のファイル情報ＦＪとが記憶されている。そして、カウントアップ処理では、外部記憶媒体ＭＭに記憶されているファイルＦ毎のファイル情報ＦＪを順番に読み込んで、ファイル情報ＦＪに基づきファイルが画像ファイルであるか否かを判断し、画像ファイルと判断する度にカウントアップする処理を行う。さらにカウントアップ処理では、画像ファイルに係るファイル情報ＦＪうち少なくとも一部の情報を使って生成されるファイル情報ＦＩを、ＲＡＭ３９の所定記憶領域に格納することにより、ファイルリストＦＬを作成する。このとき、ファイルリストＦＬには、ファイル情報ＦＩ毎に付されたインデックスＩＤの順に複数のファイル情報ＦＩが格納される。
【００３５】
このとき、カウントアップされてファイルリストＦＬに登録されたファイル情報ＦＩに対応する画像だけが、表示部２３の表示対象となる。本実施形態では、外部記憶媒体ＭＭ（バックアップメディア）に記憶された全データのうち、ユーザーにより選択された１つのバックアップフォルダーＢＦ内の全ファイルとバックアップフォルダーＢＦ以外の全ファイル（例えばスキャン画像保存フォルダーＳＦ内の全ファイル）との両方を、カウントアップ及びファイル情報ＦＩの登録の対象とする。
【００３６】
図３は、コンピューターにおいて、バックアップ処理、カウントアップ処理、外部記憶媒体ＭＭ内のデータに基づく画像の表示処理及び印刷処理を行う部分の機能構成を示す。なお、図３ではメモリーＩ／Ｆ３２及びＵＳＢＩ／Ｆ３３は省略されている。コンピューター３１は、ＣＰＵ３６がアプリケーション用プログラムを実行することで構築されるアプリケーション部４１と、ＣＰＵ３６がファイルシステム用プログラムを実行することで構築されるファイルシステム４２とを備える。
【００３７】
アプリケーション部４１は、外部記憶媒体ＭＭを検出したとき、外部記憶媒体ＭＭ中のデータに基づく画像を表示部２３に表示するとき、あるいは印刷対象の画像ファイルＦ（画像データ）を外部記憶媒体ＭＭから読み込むときに、ファイルシステム４２を介して外部記憶媒体ＭＭにアクセスする。詳しくは、アプリケーション部４１がファイルシステム４２にアクセス要求を出すと、ファイルシステム４２は外部記憶媒体ＭＭにアクセスしてその要求されたファイル情報ＦＪや画像ファイルＦ（画像データ）を読み込み、その読み込んだファイル情報ＦＪ等をアプリケーション部４１へ送る。ファイルシステム４２は、複数種のＦＡＴ（ファイル・アロケーション・テーブル（File Allocation Table））を備えており、外部記憶媒体ＭＭで採用されているフォーマット形式に対応するＦＡＴに基づき、要求されたファイル情報ＦＪ等を取得する。
【００３８】
アプリケーション部４１は、操作部２８からの操作信号などに基づいてアプリケーション部４１の全体的な制御を統括する主制御部５０と、表示部２３にメニュー画面やフォルダー選択画面、画像選択画面などの表示を司る表示処理部５１とを備える。また、アプリケーション部４１は、外部記憶媒体ＭＭに画像ファイルＦを書き込むための手段として、スキャン書込部５２とバックアップ処理部５３とを備える。
【００３９】
スキャン書込部５２は、スキャンエンジン３４が読み取った画像データを、画像ファイルに変換し、その画像ファイルＦをファイルシステム４２を介して外部記憶媒体ＭＭに書き込む。このとき、ファイルシステム４２は、画像ファイルＦの記憶位置を示すフルパスファイル名ＦＰ等を含むファイル情報ＦＪを、外部記憶媒体ＭＭの所定記憶領域に書き込む。
【００４０】
また、バックアップ処理部５３は、バックアップモード時に起動し、第１外部記憶媒体（例えばメモリーカード１９）に記憶された全てのファイルＦを、第２外部記憶媒体（例えばＵＳＢメモリー２１）にバックアップする。なお、スキャン書込部５２による画像ファイルＦの書き込み先と、バックアップ処理部５３によるファイルＦの書き込み先とが、同一の外部記憶媒体ＭＭであることも許容される。
【００４１】
ここで、図４を用いてスキャン書込処理及びバックアップ処理が行われた外部記憶媒体ＭＭ中のデータ階層構造を説明する。バックアップ処理部５３は、バックアップ元の外部記憶媒体の全ファイルをバックアップ先の外部記憶媒体ＭＭに保存するとき、外部記憶媒体ＭＭのルートディレクトリの直下に「001」から最大「999」までの３桁の数値でフォルダー名が示されたフォルダー（以下、「バックアップフォルダーＢＦ」ともいう）を順次作成する。
【００４２】
また、スキャン書込部５２は、スキャン画像を外部記憶媒体ＭＭに保存するとき、まず外部記憶媒体ＭＭのルートディレクトリの直下にスキャン画像保存フォルダーＳＦ（図４の例ではフォルダー名「SCAN」）を作成し、そのスキャン画像保存フォルダーＳＦの下位階層にフォルダー又はファイルを保存する。図４の例では、スキャン画像保存フォルダーＳＦの直下に、フォルダー名「001」から最大「999」までのフォルダーが作成される。
【００４３】
スキャン画像保存フォルダーＳＦが作成されているＵＳＢメモリー２１などの外部記憶媒体ＭＭに対して、バックアップを実行すると、スキャン画像保存フォルダーと同一階層にバックアップフォルダーＢＦが作成される。また、図４の例では、バックアップフォルダーＢＦとスキャン画像保存フォルダーＳＦ以外に、例えばパーソナルコンピューターにより外部記憶媒体ＭＭに書き込まれた画像ファイル等が保存されている。
【００４４】
図３に戻って、アプリケーション部４１は、外部記憶媒体ＭＭの挿入（接続）を検出する検出部５４と、検出部５４からの指示により外部記憶媒体ＭＭ内のフォルダーを検索するフォルダー検索部５５と、フォルダー検索部５５による検索結果に基づきバックアップフォルダーＢＦが存在するか否かを判定する判定部５６とを備える。本実施形態の判定部５６は、ルートディレクトリの直下に「001」〜「999」のうちのいずれかをフォルダー名にもつフォルダーが存在するか否かを判定することにより、バックアップフォルダーＢＦが存在するか否かを判定する。
【００４５】
判定部５６がバックアップフォルダーＢＦが存在すると判定した場合、表示処理部５１は、表示部２３に全てのバックアップフォルダーＢＦを見られるフォルダー選択画面を表示させる。このフォルダー選択画面ではユーザーは選択ボタン２７を操作することにより全てのバックアップフォルダーＢＦのうち１つを選択することが可能になっている。本実施形態では、ユーザーによる操作で選択された１つのバックアップフォルダーＢＦに属するファイルＦと、バックアップフォルダーＢＦには属さないファイルＦとが、カウントアップ処理の対象となる。
【００４６】
また、アプリケーション部４１は、カウントアップ処理対象のファイルを検索する検索部５７と、検索部５７により検索されたファイルのカウントアップ処理を行うカウントアップ処理部５８と、カウントアップ処理対象のファイルに係るファイル情報ＦＩを配列したファイルリストＦＬを作成するファイルリスト作成部５９とを備える。さらにアプリケーション部４１は、ファイル情報ＦＪ中のフルパスファイル名ＦＰをツリー構造で管理するツリー構造管理部６０と、後述の管理リストＣＬを管理するリスト管理部６１と、画像選択画面中の画像を表示させるためのサムネイル画像の要求及び印刷実行時の本画像の要求を行うファイル要求部６２とを備える。ツリー構造管理部６０は、フルパスファイル名ＦＰがツリー構造で管理される後述のファイル名アイテムポインターリストＰＬ（図３では単に「ポインターリスト」と表記）を作成する。なお、ファイルリストＦＬを構成するファイル情報ＦＩは、検索部５７が外部記憶媒体ＭＭから読み込んだファイル情報ＦＪを基にそのうちのフルパスファイル名ＦＰに係る情報を、アイテムポインターＩＰ（図６参照）に置き替えたものである。このアイテムポインターＩＰは、「１」から、ＦＡＴ順に読み込まれるファイル情報ＦＩの登録順の通し番号で付される。つまり、アイテムポインターＩＰは、ファイル名アイテムポインターリストＰＬ中のフルパスファイル名ＦＰに付されたアイテムポインターＩＰと紐付けされている。
【００４７】
図３に示す検索部５７は、カウントアップ処理対象として、バックアップフォルダーＢＦに属するファイルに係るファイル情報ＦＪを検索して取得する第１ファイル検索部７１と、バックアップフォルダーＢＦに属さないファイルに係るファイル情報ＦＪを検索して取得する第２ファイル検索部７２とを備える。第１ファイル検索部７１は、判定部５６がバックアップフォルダーＢＦが存在すると判定したときに、バックアップフォルダーＢＦに属するファイルに係るファイル情報ＦＪを検索して取得する。
【００４８】
カウントアップ処理部５８は、検索部５７が検索したファイル情報ＦＪの数（つまりファイル数）を計数するファイルカウンター７３と、ファイルカウンター７３の計数結果を記憶する記憶部７４とを備える。詳しくは、カウントアップ処理部５８は、第１ファイル検索部７１が検索したファイル情報ＦＪの数であるバックアップファイル数Ｍを記憶部７４の第１記憶領域７４ａに書き込むとともに、第１ファイル検索部７１及び第２ファイル検索部７２が検索したファイル情報ＦＪの総数であるファイル総数Ｎを第２記憶領域７４ｂに書き込む。
【００４９】
ここで、ファイルリスト作成部５９がファイルリストを作成する処理について、図３、図５及び図６を用いて説明する。デジタルカメラで撮影した画像データが書き込まれているメモリーカード１９から外部記憶媒体ＭＭへバックアップをとる場合などがある。このため、外部記憶媒体ＭＭに記憶されている画像を含むファイルには、JPEG形式などの通常の画像ファイルと、デジタルカメラで採用されている画像ファイル形式であるＰＩＦファイルとの２種類がある。本実施形態では、画像ファイルとＰＩＦファイルで分けてファイルリストＦＬを作成するようにしている。このため、ファイルリスト作成部５９は、画像ファイルのファイルリストである画像ファイルリストＦＬ１と、ＰＩＦファイルのファイルリストであるＰＩＦファイルリストＦＬ２とを作成する（図３、図５（ａ）を参照）。
【００５０】
図６（ａ）に示すように、画像ファイルリストＦＬ１へ登録されるファイル情報ＦＩは、アイテムポインターＩＰ、ファイル作成日付、ファイル作成時刻、画像チェック情報が含まれる。また、図６（ｂ）に示すように、ＰＩＦファイルリストへ登録されるファイル情報は、アイテムポインターＩＰ、ファイル作成日付、ファイル作成時刻、ＰＩＦ種別、サポート用紙サイズ（専用紙）、サポート用紙サイズ（普通紙）、ＵＵＩＤ、写真枠数、流し込み画像数が含まれる。なお、アイテムポインターＩＰについては後述する。
【００５１】
図３に示すように、ファイルリスト作成部５９は、ＲＡＭ３９の第１記憶領域にファイルリストＦＬ（ＦＬ１，ＦＬ２）を作成するために、判別部７５と変換処理部７６と登録部７７とを備える。
【００５２】
図５に示すように、検索部５７は外部記憶媒体ＭＭ（バックアップメディア）に対してファイル検索し、そのファイルに係るファイル情報ＦＪを取得する。検索部５７が取得したファイル情報ＦＪは、ファイルリスト作成部５９へ渡される。
【００５３】
ファイルリスト作成部５９において、判別部７５は、検索部５７から取得したファイル情報が、バックアップフォルダーＢＦに属するファイルのファイル情報ＦＪであるか否かを判別する。
【００５４】
ここで、検索部５７が取得するファイル情報ＦＪは、図６に示すファイルリストＦＬに登録されるファイル情報ＦＩに対して、アイテムポインターＩＰの替わりにフルパスファイル名ＦＰを備えた情報である。例えば外部記憶媒体ＭＭに記憶されているバックアップフォルダーＢＦに属するファイルの例では、Ｄドライブの直下に３桁の数字で示されたフォルダー名のフォルダーに属するファイルであり、フルパスファイル名ＦＰは、例えば「D:\002\DCIM\EP01\EP001.JPG」のように表される（バックアップフォルダー名「002」の例）。一方、外部記憶媒体ＭＭに記憶されているバックアップフォルダーＢＦ以外のファイルであって、例えばＤドライブの直下にファイル名が位置する場合、フルパスファイル名ＦＰは、例えば「D:\001.JPG」のように表される。
【００５５】
変換処理部７６は、バックアップフォルダーＢＦに属するファイル情報ＦＪであれば、ドライブレターを変換する。詳しくは、変換処理部７６は、図５（ｂ）に示すように、バックアップフォルダーＢＦに属するファイルのフルパスファイル名ＦＰ「D:\002\DCIM\EP01\EP001.JPG」のうちドライブレター「D:」とバックアップフォルダー名「002」とを含む部分「D:\002」を、仮想ドライブ「S:」に変換する。ここで、変換後のドライブレターは、変換前のドライブレターよりもＡＳＣＩＩ順で後側となるドラブレターであればよい。このように変換処理部７６は、ドライブレターから選択フォルダ（ユーザー選択フォルダー）までを仮想ドライブに置き換えて、その置き換えた後のフルパスファイル名ＦＰを含むファイル情報ＦＪをＲＡＭ３９に一時保存する。つまり、ドライブレターを仮想ドライブに置き換えることによって、バックアップフォルダーＢＦに属するファイルを容易に分類分けすることが可能になる。また、変換処理部７６は、バックアップフォルダーＢＦ以外の（フォルダーＢＦに属さない）ファイルについてはフルパスファイル名ＦＰの変換処理を行わない。例えば、図５（ｂ）に示すように、バックアップフォルダーＢＦ以外のファイルは、例えば「D:\001.JPG」と表される。
【００５６】
こうしてカウントアップ対象の全てのファイル情報ＦＪを、バックアップフォルダーＢＦに属するファイルに関するものについてはフルパスファイル名ＦＰの変換処理を行いつつ、ＲＡＭ３９に一時保存し終わると、次にツリー構造管理部６０が起動される。ツリー構造管理部６０は、ユーザーにより選択された１つのバックアップフォルダーＢＦに属するファイルのフルパスファイル名ＦＰと、バックアップフォルダーＢＦに属さないファイルのフルパスファイル名ＦＰをツリー構造で管理するファイル名アイテムポインターリストＰＬ（以下、単に「アイテムポインターリストＰＬ」ともいう）を作成する。
【００５７】
ツリー構造管理部６０は、図４に示すように、フルパスファイル名ＦＰをＡＳＣＩＩ昇順でツリー構造に配列する。バックアップフォルダーＢＦ以外のファイルに係るフルパスファイル名ＦＰは、ドライブレターが「D」であるので、ＡＳＣＩＩ昇順で先頭から（Ｍ−Ｎ）個までに配列される。また、ユーザーにより選択された１つのバックアップフォルダーＢＦに属するファイルに係るフルパスファイル名ＦＰは、ドライブレターが「S」であるので、ＡＳＣＩＩ昇順で（Ｎ−Ｎ＋１）番目からＮ番目までに配列される。また、アイテムポインターリストＰＬに登録された各フルパスファイル名ＦＰには、それぞれを特定するアイテムポインターＩＰが付されている。アイテムポインターリストＰＬ中に登録された各フルパスファイル名ＦＰに付されたアイテムポインターＩＰは、ファイルリストＦＬに登録された各ファイル情報ＦＩ中の一情報として付されたアイテムポインターＩＰと紐付けされている（図６を参照）。アイテムポインターリストＰＬは、図７に示すように、Ｎ個のフルパスファイル名ＦＰをツリー構造で管理するので、同一のフォルダー名（ディレクトリ名）はそのフォルダー（ディレクトリ）に属する複数のサブフォルダー（サブディレクトリ）やファイルに対して１つで済む。このため、Ｎ個のフルパスファイル名ＦＰをそのまま記憶する構成に比べ、フルパスファイル名ＦＰの記憶に使用されるＲＡＭ３９の記憶容量を小さく抑えることが可能になる。
【００５８】
リスト管理部６１は、管理リストＣＬを作成してこれをＲＡＭ３９に登録（記憶）する。図８は、ファイルリストＦＬと管理リストＣＬとの関係を示す。管理リストＣＬは、ファイルリストＦＬに登録されたファイル情報ＦＩ毎に付されたインデックスＩＤを管理するリストである。図８（ａ）に示すように、ファイルリストＦＬには、各ファイル情報ＦＩがＦＡＴ順に登録されている。このため、インデックスＩＤもＦＡＴ順に付されている。本例では、図８（ａ）に示すように、ファイルリストＦＬのインデックスＩＤは、「０」からの通し番号を付している。リスト管理部６１は、図８（ａ）に示すように、初期には、ＦＡＴ順にインデックスＩＤを登録することにより管理リストＣＬを作成する。この管理リストＣＬには、登録されたインデックスＩＤ毎に、図８の上側からの格納順にインデックスＩＮが「０」からの通し番号で付されている。
【００５９】
また、リスト管理部６１は、ソート処理部７８を備える。ソート処理部７８は、図８（ａ）に示す管理リストＣＬのようにＦＡＴ順で登録されたインデックスＩＤを、フルパスファイル名のＡＳＣＩＩ昇順に並び替えるソート処理を行う。リスト管理部６１は、ソート処理部７８によるソート処理によって、図８（ａ）に示す初期の管理リストＣＬを、インデックスＩＤがフルパスファイル名ＦＰのＡＳＣＩＩ昇順に登録された図８（ｂ）に示す管理リストＣＬに変換する。画像選択画面に画像を表示する順番は、図８（ｂ）に示す管理リストＣＬに登録されたインデックスＩＤの順番に従う。
【００６０】
図３に示すファイル要求部６２は、表示部２３に画像選択画面を表示するときに、ファイルシステム４２に対してフルパスファイル名ＦＰを指定してサムネイル画像データを要求する。また、ファイル要求部６２は、画像選択画面で選択された画像を印刷するときに、ファイルシステム４２に対してフルパスファイル名ＦＰを指定して画像ファイルＦを要求する。ここで、画像選択画面は、主制御部５０が操作部２８からの操作信号に基づいて表示処理部５１に表示させるものであり、この画像選択画面でユーザーが操作部２８を操作して画像の切り換えを指示する度に、主制御部５０は、ファイル要求部６２に次の画像への切替えを指示する。また、ユーザーが画像選択画面で選択した画像の印刷を開始させる操作部２８の操作を行うと、主制御部５０はファイル要求部６２に対して選択画像に対応する画像ファイルＦの読込みを指示する。
【００６１】
ここで、画像選択画面を表示するとき及び画像選択画面で画像を切替える指示があったときは、ファイル要求部６２は、リスト管理部６１に次のサムネイル画像データを要求する際に必要なフルパスファイル名ＦＰの取得を指示する。リスト管理部６１は、図８（ｂ）に示す管理リストＣＬからインデックスＩＤをフルパスファイル名ＦＰのＡＳＣＩＩ昇順で１つずつ順番に取得する。そして、図８（ｂ）に示すファイルリストＦＬから、取得したインデックスＩＤに対応するファイル情報ＦＩを取得し、さらにそのファイル情報ＦＩ中のアイテムポインターＩＰを取得する。リスト管理部６１は、アイテムポインターＩＰを手掛かりに、図７に示すアイテムポインターリストＰＬからアイテムポインターＩＰに対応するフルパスファイル名ＦＰを取得し、その取得したフルパスファイル名ＦＰをファイル要求部６２へ渡す。ファイル要求部６２は、フルパスファイル名ＦＰを指定してファイルシステム４２に対してサムネイル画像データを要求する。また、画像選択画面で選択された画像を印刷するときにも、その指定された画像のフルパスファイル名ＦＰを画像選択画面で画像を切替えるときの処理と同様の手順で取得する。この場合、ファイル要求部６２は、取得したフルパスファイル名ＦＰを指定してファイルシステム４２に対して画像ファイルＦを要求する。もちろん、画像選択画面で画像を切替えるときに取得したフルパスファイル名ＦＰを、ファイル要求部６２が印刷開始に必要な画像ファイルを要求する際に使用してもよい。
【００６２】
次に、上記のように構成された複合機１１の作用を説明する。
例えばユーザーが操作部２８を操作して「スキャン」モードを指定し、複合機１１のＵＳＢポート２２に接続したＵＳＢメモリー２１を保存先に指定して、スキャナー部１５による原稿のスキャンを行うと、スキャン書込部５２がスキャン画像データのファイルＦをＵＳＢメモリー２１に保存する。このとき、スキャン書込部５２は、図４に示すように、ＵＳＢメモリー２１にスキャン画像保存フォルダーＳＦ（フォルダー名「SCAN」）を作成し、さらにその直下にフォルダー（例えばフォルダー名「001」）を作成する。そして、スキャン書込部５２は、スキャン画像保存フォルダーＳＦの直下のフォルダーに、スキャン画像に係るファイルＦを、例えば「001.JPG」、「002.JPG」・・・のように保存する。
【００６３】
その後、デジタルカメラから取り出したメモリーカード１９に保存されたデータ（画像ファイル）のバックアップをとる際、ユーザーは操作部２８を操作して「バックアップ」モードを選択する。そして、ユーザーは表示部２３に表示される案内に従って、バックアップ元のメモリーカード１９を複合機１１のカードスロット２０に挿入するとともに、先にスキャン画像のファイルＦを保存したＵＳＢメモリー２１をバックアップ先としてＵＳＢポート２２に接続する。そして、操作部２８を操作してメモリーカード１９（第１外部記憶媒体）からＵＳＢメモリー２１（第２外部記憶媒体）へのデータのバックアップを指示する。この結果、バックアップ処理部５３は、図４に示すように、ルートディレクトリの直下にフォルダー名「001」のバックアップフォルダーＢＦを作成する。そして、例えばメモリーカード１９を記憶媒体Ａとすると、バックアップ処理部５３は、ファイル名「001」のバックアップフォルダーＢＦに記憶媒体Ａの全ファイルＦを格納する。次にバックアップ元のメモリーカード１９を交換して、バックアップを続ける場合、次のバックアップ元のメモリーカード１９を記憶媒体Ｂとすると、バックアップ処理部５３は、ルートディレクトリの直下にフォルダー名「002」のバックアップフォルダーＢＦを作成し、そのバックアップフォルダーＢＦに記憶媒体Ｂの全ファイルＦを格納する。こうしてバックアップ元の記憶媒体毎にバックアップフォルダーＢＦが作成され、その中にバックアップ元の記憶媒体の全ファイルＦが格納される。
【００６４】
バックアップを終えると、ユーザーは操作部２８を操作して「メモリーカード」モードを選択する。バックアップ終了後に「メモリーカード」モードに切り換えられたときは、主制御部５０はバックアップ先の外部記憶媒体ＭＭを有効にする。この「メモリーカード」モードへの切り換え後、検出部５４が外部記憶媒体ＭＭの接続を検出することになり、この外部記憶媒体ＭＭの接続の検出を契機に、ＣＰＵ３６は図９に示すカウントアップ処理ルーチンを実行する。以下、図９に従ってカウントアップ処理について説明する。
【００６５】
まずステップＳ１では、バックアップメディアであるか否かを判断する。バックアップ処理を終えた後に、外部記憶媒体ＭＭが抜き取られていなければ、バックアップメディアであると判断する。また、バックアップが行われていないときには外部記憶媒体ＭＭに対してバックアップフォルダーＢＦが見つかるまでフォルダー検索を行って、バックアップフォルダーＢＦが見つかった時点でバックアップメディアであると判断し、一方、バックアップフォルダーＢＦが見つからなければバックアップメディアでないと判断する。バックアップメディアであればステップＳ２に進み、バックアップメディアでなければステップＳ９に進む。
【００６６】
ステップＳ２では、フォルダー検索を行う。詳しくは、フォルダー検索部５５が外部記憶媒体ＭＭ中のフォルダーを検索する。なお、ステップＳ１の判断処理のためにフォルダー検索を行った場合は、既に終えたフォルダー検索の続きからフォルダー検索を行ってもよい。
【００６７】
次のステップＳ３では、バックアップフォルダーＢＦが存在するか否かを判定する。詳しくは、判定部５６が、ステップＳ２で検索されたフォルダーにバックアップフォルダーＢＦが存在するか否かを判定する。本例では、バックアップフォルダーＢＦは、ルートディレクトリの直下に位置する３桁の数値をフォルダー名に有するフォルダーなので、判定部５６は、ルートディレクトリの直下に３桁の数値をフォルダー名にもつフォルダーが存在するか否かを判定する。ルートディレクトリの直下に３桁の数値をフォルダー名にもつフォルダーが１つでも存在すれば、バックアップフォルダーＢＦが存在すると判定し、一方、そのような３桁の数値をフォルダー名にもつフォルダーが存在しなければ、バックアップフォルダーＢＦが存在しないと判定する。バックアップフォルダーＢＦが存在すればステップＳ４に進み、バックアップフォルダーＢＦが存在しなければステップＳ９に進む。図４に示す例の場合は、判定部５６によりバックアップフォルダーＢＦが存在すると判定されるので、ステップＳ４に進むことになる。
【００６８】
ステップＳ４では、バックアップフォルダーを表示する。詳しくは、判定部５６からバックアップフォルダーが存在するという判定結果を受け付けた主制御部５０は、バックアップフォルダーＢＦの情報（フォルダー名等）を表示処理部５１に通知するとともに、表示処理部５１にフォルダー選択画面の表示を指示する。その通知及び指示を受け付けた表示処理部５１は、外部記憶媒体ＭＭ中の全てのバックアップフォルダーＢＦを一覧で見ることができるフォルダー選択画面を表示部２３に表示させる。
【００６９】
次のステップＳ５では、ユーザー選択があったか否かを判断する。バックアップフォルダーの表示後、ユーザーは操作部２８を操作してフォルダー選択画面で所望の１つのバックアップフォルダーを選択する。このステップでは、操作部２８の操作により所望の１つのバックアップフォルダーＢＦが選択されたか否かを判断する。１つのバックアップフォルダーＢＦを選択するユーザー選択があればステップＳ６に進み、そのようなユーザー選択がなければ、ユーザー選択があるまで待機する。なお、ユーザー選択があった場合は、主制御部５０から検索部５７へその旨が通知される。
【００７０】
ステップＳ６では、選択されたバックアップフォルダー以下のファイルを検索する。つまり、検索部５７のうちの第１ファイル検索部７１が、ユーザーが選択したバックアップフォルダーＢＦに属するファイルを検索する。このファイル検索では、外部記憶媒体ＭＭに対して第１ファイル検索部７１が、選択された１つのバックアップフォルダーＢＦに属するファイルに係るファイル情報ＦＪを検索し、検索したファイル情報ＦＪを順次読み込む。
【００７１】
ステップＳ７では、検出ファイル数Ｍを記憶する。ここで、第１ファイル検索部７１が検索したファイル数は、カウントアップ処理部５８中のファイルカウンター７３が計数している。すなわち、ファイルカウンター７３はカウントアップ処理部５８がファイル情報ＦＪを１つ取得する度に「１」ずつカウントアップする。そして、カウントアップ処理部５８は、ユーザーにより選択された１つのバックアップフォルダーＢＦに属するファイルの数を計数するファイルカウンター７３の計数値である検出ファイル数Ｍを、記憶部７４の第１記憶領域７４ａに書き込む。
【００７２】
ステップＳ８では、選択されたバックアップフォルダー以外のファイルを検索する。つまり、検索部５７のうちの第２ファイル検索部７２が、バックアップフォルダーＢＦ以外のフォルダー等に属するファイルを検索する。このファイル検索では、外部記憶媒体ＭＭに対して第２ファイル検索部７２が、バックアップフォルダーＢＦに属さないファイルに係るファイル情報ＦＪを検索し、検索したファイル情報ＦＪを順次読み込む。
【００７３】
また、外部記憶媒体ＭＭがバックアップメディアでない場合（Ｓ１で否定判定）と、バックアップフォルダーＢＦが存在しない場合（Ｓ３で否定判定）には、ステップＳ９において、全フォルダーに対してファイル検索を行う。すなわち、検索部５７のうちの第２ファイル検索部７２が、外部記憶媒体ＭＭ中の全フォルダーに属するファイルを検索する。このファイル検索では、第２ファイル検索部７２が、外部記憶媒体ＭＭに対して全フォルダーＢＦに属するファイルに係るファイル情報ＦＪを検索し、検索したファイル情報ＦＪを順次読み込む。
【００７４】
ステップＳ１０では、全体の検出ファイル数Ｎを記憶する。ここで、ファイルカウンター７３は、第１ファイル検索部７１が検索したファイル数Ｍと、第２ファイル検索部７２が検索したファイル数（Ｎ−Ｍ）との合計の検出ファイル数Ｎを計数している。カウントアップ処理部５８は、ユーザーにより選択された１つのバックアップフォルダーＢＦに属するファイルの数と、バックアップフォルダーＢＦに属さないファイルの数との合計であるファイルカウンター７３の計数値である検出ファイル数Ｎを、記憶部７４の第２記憶領域７４ｂに書き込む。
【００７５】
カウントアップ処理と並行してあるいはカウントアップ処理の終了後、ファイルリスト作成部５９は、検索部５７が取得したファイル情報ＦＪを基に、ファイルリストＦＬを作成するためのファイルリスト作成処理を行う。カウントアップ処理で検索部５７が取得したファイル情報ＦＪは例えばＲＡＭ３９の所定記憶領域に一時保存される。ファイルリスト作成部５９では、まず判別部７５が、ファイル情報ＦＪのうちフルパスファイル名ＦＰを取得し、バックアップフォルダーＢＦに属するファイルのフルパスファイル名ＦＰであるか否かを判別する。バックアップフォルダーＢＦに属するファイルのフルパスファイル名ＦＰである場合には、変換処理部７６が、フルパスファイル名ＦＰの変換処理を行う。すなわち、変換処理部７６は、図５（ｂ）に示すように、バックアップフォルダーＢＦに属するファイルのフルパスファイル名ＦＰ「D:\002\DCIM\EP01\EP001.JPG」のうちドライブレター「D:」とバックアップフォルダー名「002」とを含む部分「D:\002」を、ＡＳＣＩＩ順で「D」より後側のドライブレターを使用する仮想ドライブ「S:」に変換する。
【００７６】
そして、ツリー構造管理部６０は、必要に応じて変換処理が施されたフルパスファイル名ＦＰを、図７に示すツリー構造にＡＳＣＩＩ昇順に登録していくことでＡＳＣＩＩ昇順に並び替えるソートを行い、バックアップフォルダーＢＦに属する群と、バックアップフォルダーＢＦに属さない群とに分離されたアイテムポインターリストＰＬを作成する。図７に示すように、フルパスファイル名ＦＰをＡＳＣＩＩ昇順で並べているので、アイテムポインターリストＰＬには、１番からの通し番号であるアイテムポインターＩＰが１番目からＮ−Ｍ番目までにバックアップフォルダーＢＦ以外のフルパスファイル名ＦＰが登録され、アイテムポインターＩＰがＮ−Ｍ＋１番目からＮ番目までにバックアップフォルダーＢＦのフルパスファイル名ＦＰが登録されている。
【００７７】
次にアイテムポインターリストＰＬを用いて行われるソート処理ルーチンを図１０に従って説明する。このソート処理はＣＰＵ３６が図１０に示すソート処理ルーチンを実行することにより行われる。
【００７８】
まずステップＳ２１では、Ｎ−Ｍ＋１番目からＮ番目のファイル名アイテムポインターリストＰＬを取得する。詳しくは、リスト管理部６１のソート処理部７８は、記憶部７４の第１記憶領域７４ａからバックアップフォルダーＢＦの検出ファイル数Ｍを読み出すとともに、第２記憶領域７４ｂからファイル総数Ｎを読み出す。そして、ソート処理部７８は、ツリー構造管理部６０に対して、Ｎ−Ｍ＋１番目からＮ番目までのアイテムポインターリストＰＬを要求する。ツリー構造管理部６０は、ソート処理部７８からの要求に応じて、Ｎ−Ｍ＋１番目からＮ番目までのファイル名アイテムポインターリストＰＬを、ソート情報としてリスト管理部６１に送る。この結果、リスト管理部６１は、Ｎ−Ｍ＋１番目からＮ番目までのアイテムポインターリストＰＬをソート情報として取得する。
【００７９】
次のステップＳ２２では、取得したリストＰＬを基にソート処理を行う。すなわち、Ｎ−Ｍ＋１番目からＮ番目までのアイテムポインターＩＰは、ユーザーが選択した１つのバックアップフォルダーＢＦのものである。初期には管理リストＣＬには、図８（ａ）に示すように、インデックスＩＤがファイルリストＦＬのインデックスＩＤの順番、つまりＦＡＴ順に登録されている。また、ファイルリストＦＬ中の各ファイル情報ＦＩには、図６に示すようにアイテムポインターＩＰが登録されている。そして、ソート処理部７８は、フルパスファイル名ＦＰのＡＳＣＩＩ昇順で並ぶＮ−Ｍ＋１番目からＮ番目までのアイテムポインターＩＰと、ファイルリスト中のファイル情報ＦＩ中のアイテムポインターＩＰとを比較し、管理リストＣＬが管理するバックアップフォルダーＢＦのインデックスＩＤをフルパスファイル名ＦＰのＡＳＣＩＩ昇順に登録し直す。この結果、バックアップフォルダーＢＦに属するファイル情報ＦＩのインデックスＩＤが、フルパスファイル名ＦＰのＡＳＣＩＩ昇順に並び替えられるソート処理が行われる。
【００８０】
ステップＳ２３では、１番目からＮ−Ｍ番目のファイル名アイテムポインターリストＰＬを取得する。詳しくは、リスト管理部６１のソート処理部７８は、先に記憶部７４から読み出した検出ファイル数Ｍとファイル総数Ｎを用いて、ツリー構造管理部６０に対して、１番目からＮ−Ｍ番目までのアイテムポインターリストＰＬを要求する。ツリー構造管理部６０は、ソート処理部７８からの要求に応じて、１番目からＮ−Ｍ番目までのファイル名アイテムポインターリストＰＬを、ソート情報としてリスト管理部６１に送る。この結果、リスト管理部６１は、１番目からＮ−Ｍ番目までのアイテムポインターリストＰＬをソート情報として取得する。
【００８１】
次のステップＳ２４では、取得したリストＰＬを基にソート処理を行う。すなわち、１番目からＮ−Ｍ番目までのアイテムポインターＩＰは、バックアップフォルダーＢＦ以外のものである。管理リストＣＬのうちバックアップフォルダーＢＦの部分については、インデックスＩＤがＡＳＣＩＩ昇順に登録されており、バックアップフォルダーＢＦ以外の部分については、インデックスＩＤがＦＡＴ順に登録されている。そして、ソート処理部７８は、フルパスファイル名ＦＰのＡＳＣＩＩ昇順に並ぶＮ−Ｍ＋１番目からＮ番目までのアイテムポインターＩＰと、ファイルリストＦＬのファイル情報ＦＩ中のアイテムポインターＩＰとを比較し、管理リストＣＬが管理するバックアップフォルダーＢＦ以外のインデックスＩＤをフルパスファイル名ＦＰのＡＳＣＩＩ昇順に登録し直す。この結果、バックアップフォルダーＢＦに属さないファイル情報ＦＩのインデックスＩＤが、フルパスファイル名ＦＰのＡＳＣＩＩ昇順に並び替えられるソート処理が行われる。よって、図８（ｂ）に示すように、バックアップフォルダーＢＦに属するインデックスＩＤと、バックアップフォルダーＢＦに属さないインデックスＩＤとがＡＳＣＩＩ昇順に再登録される。こうしてソート処理が終了する。
【００８２】
画像選択画面に画像を表示させるときには、管理リストＣＬを参照してサムネイル画像データを外部記憶媒体ＭＭから読み取る。すなわち、管理リストＣＬのインデックスＩＮの順番に、インデックスＩＤを取得し、その取得したインデックスＩＤが付されたファイル情報ＦＩを取得する。そして、取得したファイル情報ＦＩ中のアイテムポインターＩＰを取得して、アイテムポインターリストＰＬからそのアイテムポインターＩＰと紐付けされたポインターリストＰＬ内のアイテムポインターＩＰに対応するフルパスファイル名ＦＰを取得する。そして、取得したフルパスファイル名ＦＰを指定してファイル要求部６２がファイルシステム４２に対してサムネイル画像データを要求する。ファイルシステム４２は、指定されたフルパスファイル名ＦＰを手掛かりに外部記憶媒体ＭＭからサムネイル画像データを取得し、取得したサムネイル画像データをファイル要求部６２に送る。ファイル要求部６２は、取得したサムネイル画像データを表示処理部５１に送り、表示処理部５１はサムネイル画像データに基づく画像を画像選択画面に表示させる。
【００８３】
この画像選択画面では、最初にユーザーが選択したバックアップフォルダーＢＦ内のファイルに基づく画像が表示される。そして、ユーザーが操作部２８を操作して画像の切り換え操作を行うと、その切り換え操作方向に応じて管理リストＣＬのインデックスＩＮが切り換えられるので、画像選択画面の画像が切り換え操作方向に応じた次の画像に切り換えられる。このとき、ユーザーが切り換え操作を進めると、バックアップフォルダーＢＦ内のファイルに基づく画像が順番に切り換わり、バックアップフォルダーＢＦ内のファイルに基づく画像が無くなると、次にバックアップフォルダーＢＦ以外のファイルに基づく画像に切り換わる。この状態からさらにユーザーが切り換え操作を進めると、バックアップフォルダーＢＦ以外のファイルに基づく画像が順番に切り換わる。
【００８４】
画像選択画面で印刷すべき画像が決まると、その画像が表示された状態でユーザーは操作部２８を操作して印刷の実行を指示する。この指示は主制御部５０が受付けられる。そして、主制御部５０はファイル要求部６２にファイル要求を行うように指示する。ファイル要求部６２はファイルシステム４２に対してその画像のフルパスファイル名ＦＰを指定して本画像データの読込みを要求する。そして、ファイルシステム４２から本画像データを取得すると、その本画像データをＡＳＩＣ３７に送る。ＡＳＩＣ３７は本画像データに解像度変換処理、色変換処理及びハーフトーン処理などの公知の画像処理を施し、本画像データから印刷データを生成し、生成した印刷データをプリントエンジン３５に送る。そして、プリントエンジン３５は、印刷画像データに基づいて用紙Ｐに画像の印刷を施す。
【００８５】
以上詳述したように、本実施形態では、以下に示す効果を得ることができる。
（１）第１ファイル検索部７１が、バックアップフォルダーＢＦ内のファイルをカウントアップするとともに、第２ファイル検索部７２が、バックアップフォルダーＢＦ以外のファイルをカウントアップする構成なので、ユーザーが選択したバックアップフォルダーＢＦのみのファイルだけでなく、バックアップフォルダーＢＦ以外のファイルも検索される。この結果、外部記憶媒体ＭＭに先に保存してあるスキャン画像がカウントアップ対象から外れることがない。そして、ユーザーが操作部２８により選択した１つのバックアップフォルダーＢＦと、バックアップフォルダーＢＦ以外（例えばスキャン画像保存フォルダーＳＦ）との両方に格納されたファイルに応じた画像を表示部２３の画像選択画面に表示させることができる。よって、ユーザーは、選択した１つのバックアップフォルダーＢＦ中のファイルと、スキャン画像保存フォルダーＳＦ中のファイルのうちどちらのファイルも印刷対象として選択でき、その選択したファイルに基づく画像を印刷することができる。
【００８６】
（２）ファイルリスト作成部５９（第１リスト作成手段）は、ファイル情報ＦＩを、アイテムポインターＩＰを付した状態で登録してファイルリストＦＬ（第１リスト）を作成する。ツリー構造管理部６０（第２リスト作成手段）は、フルパスファイル名ＦＰにファイルリストＦＬのアイテムポインターＩＰと紐付けられたアイテムポインターＩＰを付して、バックアップフォルダーＢＦ内のファイル（第１画像データ）に係るフルパスファイル名ＦＰ（第１フルパス名）の群と、バックアップフォルダーＢＦ以外のファイル（第２画像データ）に係るフルパスファイル名ＦＰ（第２フルパス名）の群とに分離可能な配列順に複数のフルパスファイル名ＦＰを再配列してアイテムポインターリストＰＬ（第２リスト）を作成する。ソート処理部７８（ソート手段）は、アイテムポインターＩＰをキーとして、ファイルリストＦＬに登録されたファイル情報ＦＩを、アイテムポインターリストＰＬに登録されたフルパスファイル名ＦＰの配列順に対応付ける。このため、ソート処理部７８による対応付けによりファイルリストＦＬにおけるファイル情報ＦＩを、アイテムポインターリストＰＬにおけるフルパスファイル名ＦＰの配列順で取得することができる。よって、ユーザーが選択したバックアップフォルダーＢＦ内のファイルに基づく画像の群と、バックアップフォルダーＢＦ以外のファイルに基づく画像の群とを分けて表示部２３に表示させることができる。
【００８７】
（３）フルパスファイル名ＦＰのうちバックアップフォルダーＢＦに属するファイルに関するものについては、ドライブレターを「D」から「S」へ変換するとともに、ツリー構造管理部６０がＡＳＣＩＩ昇順のツリー構造に配列した。このため、フルパスファイル名ＦＰをツリー構造に配列したときに、バックアップフォルダーＢＦに属するファイルに関するフルパスファイル名ＦＰ（第１フルパス名）の群と、バックアップフォルダーＢＦ以外のファイルに関するフルパスファイル名ＦＰ（第２フルパス名）の群とを、分離して配列することができる。よって、バックアップフォルダーＢＦに属する各ファイルに基づく画像の群と、バックアップフォルダーＢＦに属さない各ファイルに基づく画像の群とを分けて表示部２３に表示させることができる。
【００８８】
（４）アイテムポインターリストＰＬ（第２リスト）は、バックアップフォルダーＢＦ中のファイルに係るフルパスファイル名ＦＰ（第１フルパス名）と、バックアップフォルダーＢＦ以外のファイルに係るフルパスファイル名ＦＰ（第２フルパス名）とが異なるドライブレターの下に、二分探索木の一端側の葉から順番に格納されたツリー構造を有する。各葉がファイルリストＦＬ（第１リスト）のアイテムポインターＩＰと紐付けられているアイテムポインターＩＰをもつ。このため、バックアップフォルダーＢＦ中のファイルに係るフルパスファイル名ＦＰの群と、バックアップフォルダーＢＦ以外のファイルに係るフルパスファイル名ＦＰの群とを分けて配列できるうえ、アイテムポインターリストＰＬの格納に必要な容量を、ツリー構造でない構成の場合に比較して小さく抑えることができる。
【００８９】
（５）ソート処理部７８（ソート手段）は、アイテムポインターＩＰをキーとして、ファイルリストＦＬに登録されたファイル情報ＦＩを、アイテムポインターリストＰＬに登録されたフルパスファイル名ＦＰの配列順に対応付け、この対応付けの後に、ファイルリストＦＬに登録されたファイル情報ＦＩを、アイテムポインターリストＰＬに登録されたフルパスファイル名ＦＰの配列順に対応付ける。このため、バックアップフォルダーＢＦ内のファイルに基づく画像の群を優先して表示させ、その後に、バックアップ以外のファイルに基づく画像の群を表示させることができる。
【００９０】
（６）ファイルカウンター７３（計数手段）は、ユーザーが選択したバックアップフォルダーＢＦ内のファイル（第１画像データ）のファイル数Ｍと、外部記憶媒体ＭＭ内の全てのファイル（画像データ）のファイル総数Ｎとをカウントアップ（計数）する。ソート処理部７８は、ファイルカウンター７３の計数結果に基づきバックアップフォルダーＢＦ内のファイルに係る第１フルパスファイル名ＦＰの群と、バックアップフォルダーＢＦ以外のファイルに係る第２フルパスファイル名ＦＰの群とを特定する。このため、バックアップフォルダーＢＦ内のファイルに係るファイル情報ＦＩ（管理情報）を、アイテムポインターリストＰＬに登録された第１フルパスファイル名ＦＰの配列順に対応付ける場合に、第１フルパスファイル名ＦＰの群を特定できる。また、この対応付けの後に、ファイルリストＦＬに登録されたバックアップフォルダーＢＦ以外のファイルに係るファイル情報ＦＩを、アイテムポインターリストＰＬに登録された第２フルパスファイル名ＦＰの配列順に対応付ける場合に、第２フルパスファイル名ＦＰの群を特定することができる。
【００９１】
（７）リスト管理部６１（第３リスト作成手段）は、ファイルリストＦＬのインデックスＩＤを登録順に登録して管理リストＣＬ（第３リスト）を作成する。そして、ソート処理部７８は、アイテムポインターＩＰとインデックスＩＤとをキーとして、管理リストＣＬに登録されたインデックスＩＤをソート処理するので、ファイルリストＦＬに登録されたファイル情報ＦＩをソート処理する構成に比べ、ソート処理を簡単に済ませられる。また、ソート後の管理リストＣＬのインデックスＩＤの順番で、そのインデックスＩＤで特定されるファイルリストＦＬのファイル情報ＦＩに付されたアイテムポインターＩＰに紐付けされたアイテムポインターＩＰからアイテムポインターリストＰＬのフルパスファイル名ＦＰを取得し、このフルパスファイル名ＦＰにより外部記憶媒体ＭＭにおいて特定される記憶位置からファイルＦを取得することが可能になる。また、管理リストＣＬのインデックスＩＤ順にファイルリストＦＬを参照するソート処理なので、高速にソート処理を行うことができる。
【００９２】
（８）検索部５７によりバックアップフォルダーＢＦのファイル数Ｍと、ファイル総数Ｎとを計数し、この計数値Ｍ，Ｎを用いて、バックアップフォルダーＢＦ中のファイルのためのソート処理に使用するアイテムポインターＩＰと、バックアップフォルダーＢＦ以外のファイルのためのソート処理に使用するアイテムポインターＩＰとを特定する。よって、バックアップフォルダーＢＦ用とバックアップフォルダーＢＦ以外用とのそれぞれで適切なアイテムポインターＩＰを取得することができる。このため、バックアップフォルダーＢＦ用の画像の群と、バックアップフォルダーＢＦ以外の画像の群とを分けることができる。
【００９３】
（９）スキャン画像を保存しているＵＳＢメモリー２１などの外部記憶媒体に、メモリーカード１９などの外部記憶媒体中のデータのバックアップを実施後、ユーザーが選択したバックアップフォルダーＢＦ内のファイル数のカウントアップ時に、スキャン画像もカウントアップ対象とされ認識されるので、スキャン画像を選択して印刷することができる。
【００９４】
（１０）ユーザーが選択したバックアップフォルダーＢＦ内のファイルについてのソート処理と、バックアップフォルダーＢＦ以外のファイルについてのソート処理とを分けて行うため、バックアップした画像か、それ以外の画像かを容易に認識できる。
【００９５】
なお、上記実施形態は以下のような形態に変更することもできる。
・管理リストＣＬに登録されたインデックスＩＤをソート処理する構成ではなく、ファイルリストＦＬに登録されたファイル情報ＦＩをソート処理する構成を採用してもよい。
【００９６】
・ファイルリストＦＬに登録されるファイル情報ＦＩがフルパスファイル名ＦＰを含んでいてもよい。この場合、アイテムポインターリストＰＬを参照することなく、ファイル情報ＦＩ中のフルパスファイル名ＦＰに基づき画像ファイルを取得することができる。
【００９７】
・管理リストＣＬを廃止し、ファイルリストＦＬに登録されたファイル情報ＦＩの配列順（ＦＡＴ順）を、アイテムポインターをキーとして、アイテムポインターリストＰＬの配列順（フルパスファイル名ＡＳＣＩＩ昇順）に並び替えるソート処理を行う構成としてもよい。
【００９８】
・ソート処理による並び替え順は、ＡＳＣＩＩ降順であってもよい。さらに、フルパスファイル名ＦＰを並び替える際に採用する文字コードはＡＳＣＩＩコードに限定されず、シフトＪＩＳやユニコード等の他の文字コードを採用することもできる。また、文字コードの昇順又は降順にも限定されず、バックアップフォルダーのファイルと、バックアップ以外のファイルとを分離して配列可能であれば、文字コードを使用しない他のソート方法でもよい。
【００９９】
・アイテムポインターリストＰＬにフルパスファイル名ＦＰを登録するデータ構造は、ツリー構造に限定されない。フルパスファイル名ＦＰをそのまま格納してもよい。この場合も、ドライブレターが異なれば、バックアップフォルダーのファイルと、バックアップ以外のファイルとを分離可能な配列順で配列することはできる。
【０１００】
・顧客ニーズによっては、バックアップフォルダー以外のファイルに基づく画像の群を、バックアップフォルダーのファイルに基づく画像の群示よりも優先して先に表示させる構成としてもよい。要するに、これら２種類の画像の群が分かれて表示されれば足りる。
【０１０１】
・ファイルリストＦＬから取得すべきファイル情報を、管理リストＣＬ中のインデックスＩＤをキーにして選択する構成に替え、ファイルリストＦＬから取得すべきファイル情報を、ポインターリストＰＬのアイテムポインターＩＰをキーにして選択する構成としてもよい。
【０１０２】
・ドライブレターの変換は、バックアップ以外のフルパスファイル名でもよい。この場合、ドライブレターを「D」よりもアルファベット順で前側の文字（例えば「C」）に変換すれば、同様の効果が得られる。また、ドライブレターを「D」よりもアルファベット順で後側の文字（例えば「S」）に変換してもよい。この場合、アイテムポインターＩＰが１番目からＭ番目までのフルパスファイル名から特定される画像データを優先して読み出し、その後、Ｍ＋１番目からＮ番目までのフルパスファイル名から特定される画像データを後から読み出すようにする。この構成でも、バックアップフォルダーＢＦに属する画像データに基づく画像を、バックアップフォルダーＢＦに属さない画像データに基づく画像に優先して表示部に表示させることができる。さらに、バックアップ以外のフルパスファイル名のドライブレターと、バックアップされたファイルに係るフルパスファイル名のドライブレターの両方を、それぞれ異なるドライブレターに変換する構成としてもよい。
【０１０３】
・バックアップ側のフルパスファイル名中のドライブレターの変換は、ドライブレターを「D」よりもアルファベット順で前側の文字（例えば「C」）に変換してもよく、この構成によっても、同様の効果が得られる。
【０１０４】
・画像選択画面では複数のバックアップフォルダーＢＦを選択できる構成としてもよい。この場合、バックアップフォルダーＢＦ毎にフルパスファイル名ＦＰのドライブレターを異ならせた構成とすることもできる。例えば２つのバックアップフォルダーＢＦを選択した場合、それぞれに属するファイルに係るフルパスファイル名ＦＰのドライブレターを例えば「S」と「T」とする。
【０１０５】
・表示部２３に表示される画像は、１枚ずつ表示が切り換わる構成に限定されず、
バックアップ側の画像の群が表示される画面と、バックアップ以外の画像の群が表示される画面とが切り換わる構成としてもよい。この場合も、バックアップ側の画像とバックアップ以外の画像とがバラバラに表示されることを回避できる。
【０１０６】
・外部記憶媒体はメモリーカードに限定されず、他の可搬性（リムーバブル）の記憶媒体であってもよい。例えば、ＣＤ（コンパクトディスク）やＤＶＤ（Digital Versatile Disk）などの光ディスク、ＭＯ（光磁気ディスク）、ＵＳＢフラッシュメモリー、リムーバブルハードディスク等でもよい。
【０１０７】
・前記実施形態では、インクジェット記録方式のプリンター部１４を備えた複合機（記録装置）が採用されているが、ワイヤインパクト式記録装置、熱転写式記録装置、電子写真式記録装置等の記録装置を採用してもよい。また、これらの記録装置は、モノクロ記録装置を採用してもよい。また、スキャナー機能を備えない記録装置を採用してもよい。
【０１０８】
・情報処理装置は、複合機などの記録装置に限定されず、例えばプロジェクター、テレビ、デジタルフォトフレーム、デジタルカメラ、オーディオ機器などの電子機器に広く適用できる。
【０１０９】
前記実施形態から把握される技術的思想を以下に記載する。
（１）前記第２外部記憶媒体にバックアップされたうちの１つのバックアップフォルダーを選択する操作手段（２８）を備え、前記情報取得手段は、前記操作部により選択されたバックアップフォルダーに属する画像データを前記第１画像データとし、当該第１画像データに係る画像管理情報を取得することを特徴とする請求項１乃至６のいずれか一項に記載の情報処理装置。
【符号の説明】
【０１１０】
１１…情報処理装置の一例としての複合機、１９…第１外部記憶媒体の一例であるメモリーカード、２０…カードスロット、２１…第２外部記憶媒体の一例であるＵＳＢメモリー、２２…ＵＳＢポート、２３…表示手段の一例である表示部、３１…コンピューター、３２…インターフェイスの一例であるメモリーＩ／Ｆ、３３…インターフェイスの一例であるＵＳＢＩ／Ｆ、３６…ＣＰＵ、３７…ＡＳＩＣ、３８…ＲＯＭ、３９…ＲＡＭ、４１…アプリケーション部、４２…ファイルシステム、４３…カウントアップ処理部、５０…主制御部、５１…表示処理部、５２…スキャン書込部、５３…バックアップ手段の一例であるバックアップ処理部、５４…検出部、５５…フォルダー検索部、５６…判定部、５７…情報取得手段の一例である検索部、５８…計数手段の一例であるカウントアップ処理部、５９…第１リスト作成手段の一例であるファイルリスト作成部、６０…第２リスト作成手段の一例であるツリー構造管理部、６１…第３リスト作成手段の一例であるリスト管理部、６２…ファイル要求部、７１…第１ファイル検索部、７２…第２ファイル検索部、７３…計数手段の一例であるファイルカウンター、７４…記憶部、７５…判別部、７６…変換手段の一例である変換処理部、７７…登録部、７８…ソート手段の一例であるソート処理部、ＭＭ…外部記憶媒体、ＢＦ…バックアップフォルダー、ＳＦ…スキャン画像保存フォルダー、ＦＪ…画像管理情報の一例であるファイル情報、ＦＩ…管理情報の一例であるファイル情報、Ｆ…画像データの一例であるファイル、ＦＬ，ＦＬ１，ＦＬ２…第１リストの一例であるファイルリスト、ＰＬ…第２リストの一例であるアイテムポインターリスト、ＣＬ…第３リストの一例である管理リスト、ＦＰ…フルパス名の一例であるフルパスファイル名、ＩＤ…インデックス、Ｍ…計数値の一例であるファイル数、Ｎ…計数値の一例であるファイル総数、Ｐ…媒体としての用紙。
【図１】
0005703971.tif 000002
【図２】
0005703971.tif 000003
【図３】
0005703971.tif 000004
【図４】
0005703971.tif 000005
【図５】
0005703971.tif 000006
【図６】
0005703971.tif 000007
【図７】
0005703971.tif 000008
【図８】
0005703971.tif 000009
【図９】
0005703971.tif 000010
【図１０】
0005703971.tif 000011