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