JP5003330B2 - 画像データ処理装置および画像データ処理方法 - Google Patents

Description

この発明は、画像ファイルをクラスタ単位のデータとして記憶した記憶媒体からデータを読み出して処理する画像データ処理装置および画像データ処理方法に関するものである。

画像ファイルを記憶する記憶媒体においては、データをクラスタ単位に分割して保存するとともに、クラスタごとに分割されたデータの再構成を可能とするためのＦＡＴ（File Allocation Table；ファイル配置表）を設けている（例えば、特許文献１参照）。すなわち、ＦＡＴには、各クラスタの番号と、当該クラスタに保存されたデータの後続データを保存するクラスタの番号とを関連付けた情報が記録されている。そして、こうしてＦＡＴに記録された情報により指定される順番でクラスタをたどりながらデータを読み出すことにより、元の画像ファイルを再構成することができる。また、記憶領域にファイルサイズに対応する連続した空き領域がなくても、１つのファイルを断片化（フラグメンテーション）し複数の記憶領域に分割して保存することができるため、記憶媒体の記憶領域を有効に利用することができる。

特開２００６−３０９５３６号公報（図２）

このようなＦＡＴファイルシステムによって記憶媒体に保存された画像ファイルを読み出して処理する画像データ処理装置では、まず記憶媒体からＦＡＴの情報を読み出し、それを解析することによってアクセスすべきクラスタを特定し、当該クラスタからデータを読み出すことになる。したがって、画像データ処理装置側では、読み出したＦＡＴの情報を一時的に保存するメモリを設けておくことが必要となる。しかしながら、例えば画素数の多い画像ファイルや動画ファイルを扱う場合にはＦＡＴのデータ量も大きくなり、その結果、画像データ処理装置に大きな記憶容量が求められたり、当該装置において開くことのできる画像ファイルのサイズに限界が生じるなどの問題があった。

特に、デジタルスチルカメラやムービーカメラなどの撮像機器により記憶媒体に保存された画像データでは、一般にフラグメンテーションの程度が低い、つまりデータの多くは連続したクラスタに記憶されている。このため、ＦＡＴの情報をより少ないデータ量で保存することができる可能性があるにもかかわらず、従来の技術においてはＦＡＴの情報をそのまま保存しており、メモリ資源の効率的な活用という観点からは改善の余地が残されていた。

この発明は上記課題に鑑みなされたものであり、画像ファイルをクラスタ単位のデータとして記憶した記憶媒体からデータを読み出して処理する画像データ処理装置および画像データ処理方法において、メモリ資源を効率的に活用しながら画像ファイルを適切に処理することのできる技術を提供することを目的とする。

この発明にかかる画像データ処理装置は、上記目的を達成するため、画像ファイルをクラスタ単位のデータとして記憶した記憶媒体から該データを読み出す読み出し手段と、前記記憶媒体内における前記画像ファイルに対応する各クラスタの配置を示す配置情報を一時的に記憶する記憶手段と、前記記憶手段に記憶された前記配置情報に基づいて、前記読み出し手段による前記記憶媒体からのデータの読み出しを制御する制御手段とを備え、前記制御手段は、前記記憶媒体から当該記憶媒体におけるクラスタの使用状況を示すＦＡＴの情報を読み出し、該情報に基づき前記配置情報を作成して前記記憶手段に記憶させるとともに、前記配置情報を作成するための作成処理モードとして、１つの画像ファイルを構成するデータを記憶した複数のクラスタの各々に対応するクラスタ番号の全てを前記配置情報とする第１の作成処理モードと、１つの画像ファイルを構成するデータを記憶した複数のクラスタをクラスタ番号が連続するグループに分けたときの、各グループごとの当該グループを構成するクラスタの先頭および末尾のクラスタ番号を示す情報を前記配置情報とする第２の作成処理モードとを実行可能となっており、前記第１および第２の作成処理モードを選択的に実行することを特徴としている。

このように構成された発明では、制御手段により２つの作成処理モードのうち一方が実行されることにより、記憶媒体に記憶されたＦＡＴの情報から配置情報が作成され記憶手段に記憶される。このうち第１の作成処理モードでは、１つの画像ファイルを構成するデータを記憶した複数のクラスタの各々に対応するクラスタ番号の全てを配置情報とする。したがって、例えば１つのクラスタ番号を表すために必要なデータ長を１ワードと呼ぶとすると、配置情報のワード数は、画像ファイルを構成するクラスタの数と同じになる。一方、第２の作成処理モードでは、連続するクラスタ番号を持つクラスタからなるグループの１つ１つについて、当該グループを構成するクラスタの先頭および末尾のクラスタ番号を示す情報を求める。そして、全てのグループについてのこの情報を総合したものが配置情報となる。したがって、例えばクラスタ番号を表すのに上記と同じ１ワードを使うとすると、１グループ当たり２ワードを要する。そして、これにグループの数を乗じた値が配置情報のデータ量となる。

このことから、第２の作成処理モードにより作成される配置情報のデータ量は、上記したグループの数によって、すなわち画像ファイルのフラグメンテーションの程度によって変動することとなる。先に述べたように、記憶媒体内に保存されている画像ファイルは比較的フラグメンテーションが少ない場合が多い。したがって、多くの場合、第２の作成処理モードで配置情報を作成した方が、配置情報のデータ量は少なくて済む。ただし、フラグメンテーションが進んだファイルでは、第１の作成処理モードで作成した配置情報よりもデータ量が多くなってしまう場合もあり得る。

そこで、この発明では、これら２つの作成処理モードを使い分けることによって、配置情報のデータ量を抑え、記憶手段のメモリ資源を効率的に活用することができる。また、第１および第２の作成処理モードのいずれによって作成した配置情報によっても、記憶媒体から読み出したデータを正しく再構成して元の画像ファイルを得ることができる。そのため、この発明によれば、画像ファイルを適切に処理することができる。また、記憶媒体に複数の画像ファイルが記憶されている場合においては、１つの画像ファイルに対応するは位置情報のデータ量が小さくて済むことにより、より多くのファイルを一度に開いておくことが可能となる。

この発明において、第２の作成処理モードにおける「グループを構成するクラスタの先頭および末尾のクラスタ番号を示す情報」としては、その情報からグループの先頭および末尾のクラスタ番号を特定しうるものであれば何でもよい。例えば、先頭クラスタおよび末尾クラスタそれぞれのクラスタ番号の組を用いることができるほか、当該グループを構成するクラスタの数と、当該グループに属する少なくとも１つのクラスタ番号との組を用いてもよい。

例えば、前記第２の作成処理モードでは、前記各グループを構成するクラスタの数と、当該グループを構成するクラスタのクラスタ番号のうち最も小さい番号または最も大きい番号との組を前記配置情報としてもよい。こうすることで、各グループは、当該グループを構成するクラスタの数と、当該グループの先頭または末尾のクラスタの番号とによって表されることとなり、その情報から、当該グループを構成する全てのクラスタの番号を容易に導き出すことができる。

また、前記制御手段は、前記記憶媒体に記憶されている画像ファイルのファイル形式に応じて実行すべき作成処理モードを選択するようにしてもよい。ファイル形式によって画像ファイルがどのような手段によって作成されたかが判別でき、フラグメンテーションの程度を推定することができるからである。

また、前記制御手段は、前記記憶媒体に記憶されている画像ファイルがカメラファイルシステム規格に対応したものであるとき前記第２の処理モードを選択するようにしてもよい。カメラファイルシステム規格（Design rule for Camera File system；DCF）に対応した画像ファイルであれば、例えばデジタルカメラなどの撮像機器で記録されたファイルであると推定される。このようなファイルは一般的にフラグメンテーションが進んでいないので、第２の処理モードにより配置情報を作成することでデータ量を低減することができる。

また、前記制御手段は、前記記憶媒体に記憶されている画像ファイルが非圧縮データ形式であるとき前記第２の処理モードを選択するようにしてもよい。非圧縮の画像ファイルはファイルサイズが大きくなるため、多くのクラスタを占有することになる。そのため、第１の作成処理モードで作成される配置情報もデータ量が多くなる。このような場合に第２の処理モードにより配置情報を作成することにより、配置情報のデータ量を削減することができる。

また、前記制御手段は、前記記憶媒体に記憶されている画像ファイルのサイズに応じて実行すべき作成処理モードを選択するようにしてもよい。より具体的には、ファイルサイズが小さければ第１の作成処理モードを、ファイルサイズが大きければ第２の作成処理モードを選択するのが好ましい。

また、前記制御手段は、前記第１および第２の作成処理モードのうち、前記配置情報のデータ量が少なくなる方を選択し実行するようにしてもよい。例えば、前記制御手段は、前記第２の作成処理モードを選択実行するとともに、その実行中、作成された前記配置情報のデータ量と前記画像ファイルのサイズから求められる前記第１の作成処理モードにおける配置情報のデータ量とを比較し、前記第２の作成処理モードによる前記配置情報のデータ量が前記第１の作成処理モードのデータ量よりも小さくなると判断したときには前記第２の作成処理モードにより前記配置情報を作成する一方、前記第２の作成処理モードによる前記配置情報のデータ量が前記第１の作成処理モードのデータ量よりも大きくなると判断したときには、実行する作成処理モードを前記第１の作成処理モードに切り換えて前記配置情報を作成することができる。

第１の作成処理モードにより作成される配置情報のデータ量については、当該画像ファイルが記憶されているクラスタの数に比例することを利用してファイルサイズから見積もることが可能である。一方、第２の作成処理モードにより作成される配置情報のデータ量は、フラグメンテーションの程度によって大きく変化する。したがって、まず第２の作成処理モードで配置情報の作成を開始するとともに、作成される配置情報のデータ量を把握しておき、ファイルサイズから見積もられる第１の作成処理モードによるデータ量と比較考量することにより、よりデータ量の少ない配置情報を得ることができる。

また、前記記憶手段は、前記配置情報が前記第１および第２の作成処理モードのどちらにより作成されたかを識別するための情報をさらに記憶しておくのが望ましい。こうすることにより、読み出し手段は画像ファイルを構成するクラスタに正しい順番でアクセスして元の画像ファイルを確実に得ることができる。また、記憶媒体に複数の画像ファイルが記憶されており、１つの画像ファイルについて配置情報を作成した後、これを破棄して次の画像ファイルについての配置情報を作成する場合においても、先の画像ファイルについては少なくとも配置情報をいずれの作成処理モードで作成したかについての情報を保存しておくことが望ましい。こうすることにより、先の画像ファイルについて再度配置情報を作成するときに、いずれの作成処理モードを実行するかの判断を省略することができる。

また、この発明にかかる画像データ処理装置は、前記読み出し手段により読み出されたデータに基づき印刷動作を行うことによって、前記画像ファイルに対応する画像を印刷する印刷手段をさらに備えてもよい。あるいは、前記読み出し手段により読み出されたデータに基づき、前記画像ファイルに対応する画像を表示する表示手段をさらに備えてもよい。本発明によれば、作成された配置情報により記憶媒体から画像ファイルを正しく読み出すことができるので、メモリ資源を効率的に使用しながら、画像ファイルに対応する画像を印刷または表示する装置を構成することができる。

また、この発明にかかる画像データ処理方法は、画像ファイルをクラスタ単位のデータとして記憶した記憶媒体から該データを読み出して処理する画像データ処理方法であって、上記目的を達成するため、前記記憶媒体から当該記憶媒体におけるクラスタの使用状況を示すＦＡＴの情報を読み出し、該情報に基づいて、前記記憶媒体内における前記画像ファイルに対応する各クラスタの配置を示す配置情報を作成し、前記配置情報に基づいて、前記画像ファイルを構成するデータを前記記憶媒体から読み出し、しかも、前記配置情報を作成するための作成処理モードとして、１つの画像ファイルを構成するデータを記憶した複数のクラスタの各々に対応するクラスタ番号の全てを前記配置情報とする第１の作成処理モードと、１つの画像ファイルを構成するデータを記憶した複数のクラスタをクラスタ番号が連続するグループに分けたときの、各グループごとの当該グループを構成するクラスタの先頭および末尾のクラスタ番号を示す情報を前記配置情報とする第２の作成処理モードとを実行可能となっており、前記第１および第２の作成処理モードを選択的に実行することを特徴としている。

このように構成された発明では、上記した画像データ処理装置と同様に、メモリ資源を効率的に活用しながら画像ファイルを適切に処理することができる。

図１は本発明の画像データ処理装置の一実施形態であるフォトプリンタを示す斜視図である。また、図２はフォトプリンタの内部構成の概略を示す図である。このフォトプリンタ１０では、プリンタ本体１２の内部にはプリント機構５０（図２参照）が内蔵されており、フォトプリンタ１０の全体の制御を司るコントローラ７０（図２参照）からの動作指令に応じて用紙Ｐへの印刷を実行する。そして、こうして印刷された用紙がプリンタ本体１２の前面に排紙される。

このプリンタ本体１２の前面には、図１に示すように、前面扉１４が開閉自在に取り付けられている。この前面扉１４はプリンタ本体１２の前面を開閉するための蓋である。そして、開状態のときには、プリント機構５０から排紙される用紙Ｐを受けるための排紙トレイとして機能する。また、プリンタ本体１２の前面に設けられた各種のメモリカードスロット１６をユーザが利用可能な状態となる。つまり、この状態でユーザは印刷対象となる画像ファイルを記憶したメモリカードＭをメモリカードスロット１６に差し込むことができる。画像ファイルデータを記憶する外部記憶媒体としてはメモリカードに限定されず、ＵＳＢメモリやディスク媒体など他のものであってもよい。また、画像を記憶したデジタルカメラや携帯電話等の電子機器を本フォトプリンタ１０にケーブルや赤外線を利用した通信によって接続し外部記憶媒体として機能させてもよい。

また、プリンタ本体１２の上面には操作パネル２０が設けられる一方、プリンタ本体１２の上面の奥の一辺に対してカバー３０が開閉自在に取り付けられている。このカバー３０は、プリンタ本体１２の上面を覆うことのできる大きさに成形された樹脂板であり、開状態では操作パネル２０の表面を外部に露出する（図１参照）。一方、カバー３０が閉状態に閉じられると、操作パネル２０全体を覆う。

この操作パネル２０には、文字や図形、記号などを表示する例えばＬＣＤディスプレイにより構成された表示部２２と、この表示部２２の周囲に配置されたボタン群２４とを備えている。ボタン群２４は、図２に示すように、電源のオンオフを行うための電源ボタン２４ａ、メインメニュー画面を呼び出すためのメニューボタン２４ｂ、操作を途中でキャンセルしたり用紙Ｐへの印刷を途中で中断したりするためのキャンセルボタン２４ｃ、用紙Ｐへの印刷実行を指示するための印刷ボタン２４ｄ、メモリカードスロット１６に挿入されたメモリカードＭに編集画像等を保存するための保存ボタン２４ｅ、表示部２２に表示された複数の選択肢の中から所望の選択肢を選択したりカーソルを移動したりするときに操作される上下左右の各矢印ボタン２４ｆ〜２４ｉ、この上下左右の各矢印ボタン２４ｆ〜
２４ｉの中央に配置され各矢印ボタン２４ｆ〜２４ｉによって選択されている選択肢に決定したことを指示するためのＯＫボタン２４ｊ、表示部２２での画面表示を切り替えるための表示切替ボタン２４ｋ、表示部２２に表示される左ガイドを選択する左ガイド選択ボタン２４ｌ、表示部２２に表示される右ガイドを選択する右ガイド選択ボタン２４ｍ、排紙トレイとしての機能を備えた前面扉１４を開く排紙トレイオープンボタン２４ｎなどで構成されている。

また、表示部２２の表示内容を確認するために、カバー３０には表示部２２と同じ大きさの窓３２が設けられている。つまり、カバー３０が閉状態にあるときにはユーザはこの窓３２を介して表示部２２の表示内容を確認することができる。一方、カバー３０は開状態のときには、表示部２２を図１に示すように好みの角度に調整することが可能となっている。

このようにカバー３０を開状態としたときには、操作パネル２０に対して斜め後方に傾斜した状態でカバー３０は保持され、用紙Ｐをプリント機構５０へ供給するためのトレイとして利用可能となっている。また、操作パネル２０の奥には、プリント機構５０の給紙口５８が設けられるとともに、ガイド幅が用紙の幅に合うように左右方向にスライド操作される一対の用紙ガイド５９が設けられている。

そして、給紙口５８を介して用紙Ｐがプリント機構５０に送り込まれて印刷が実行される。このプリント機構５０には、図２に示すように、キャリッジ５３が左右方向にループ状に架け渡されたタイミングベルト５１により駆動されガイド５２に沿って左右に往復動する。このキャリッジ５３には、紙端検出センサ５７が設けられ、用紙Ｐの左右端や上下端を検出する。つまり、紙端検出センサ５７は、給紙口５８にセットされた用紙に対して印刷前にキャリッジ５３が左右方向に走査したときにその用紙の左右端を検出して用紙幅の認識を可能にしたり、印刷途中で用紙の後端を検出して用紙長さの認識を可能にしたりする。

また、このキャリッジ５３には、シアン・マゼンタ・イエロー・ブラック等の各色のインクを個別に収容したインクカートリッジ５４が搭載されている。これらのインクカートリッジ５４はそれぞれ印刷ヘッド５５に接続されている。そして、印刷ヘッド５５はインクカートリッジ５４からのインクに圧力をかけてノズル（図示省略）から用紙Ｐに向かってインクを吐出する。この実施形態では、印刷ヘッド５５は圧電素子に電圧をかけることにより該圧電素子を変形させてインクを加圧する方式を採用しているが、発熱抵抗体（例えばヒータなど）に電圧をかけインクを加熱して発生した気泡によりインクを加圧する方式を採用してもよい。こうして印刷された用紙Ｐは搬送ローラ５６によって開状態の前面扉（排紙トレイ）１４へ送り出される。

また、図示を省略しているものの、プリンタ本体１２の背面にはバッテリパックを装着可能となっており、商用電源に接続しなくとも本プリンタ１０をバッテリにより動作させることが可能となっている。この点および本プリンタ１０がホストコンピュータに接続しなくても使用することができるスタンドアロンプリンタとなっている点により、本プリンタ１０は持ち運び容易でどこでも使用できるようになっている。

図３はコントローラの構成を示すブロック図である。コントローラ７０は、図３に示すように、メインコントローラ７１、メモリカードコントローラ７２、メモリカードドライバ７３、ファイルシステム７４、管理用バッファ７４１、画像データバッファ７４２、デコーダ７５、印刷データ生成部７６およびＬＣＤコントローラ７７などの機能ブロックを備えている。このうち、メインコントローラ７１、メモリカードドライバ７３、ファイルシステム７４、デコーダ７５および印刷データ生成部７６の各機能ブロックはソフトウェアにより実現される。すなわち、図示を省略するＣＰＵが予め定められた制御プログラムを実行することにより、これらの機能が実現される。

ユーザにより画像ファイルを記憶したメモリカードＭがメモリカードスロット１６に挿入されると、メモリカードコントローラ７２がこれを検知してメモリカードＭの記憶領域にアクセスし、記憶されているデータを読み出す。また、メモリカードドライバ７３は、所定のタイミングでメモリカードＭから必要なデータを取り出すべくメモリカードコントローラ７２を制御する。ファイルシステム７４は、メモリカードＭから読み出されたデータを必要に応じて管理用バッファ７４１または画像データバッファ７４２に記憶させる。また、後述するデコーダ７５からの要求に応じて、必要なデータを管理用バッファ７４１および画像データバッファ７４２から読み出したり、メモリカードＭからデータを読み出すための要求をメモリカードドライバ７３に対し出力する。

デコーダ７５は、メモリカードＭから読み出されたデータをデコードして画像ファイルを再構成する。このとき、メモリカードＭに記憶されている画像ファイルがデータ圧縮されたものであれば、デコーダ７５はデータを伸長して圧縮前のデータを復元する。

印刷データ生成部７６は、デコーダ７５によりデコードされた画像ファイルのデータに基づいて印刷制御信号を生成し、プリント機構５０に対し出力する。プリント機構５０は印刷制御信号に基づいて印刷動作を実行し、用紙上に画像ファイルに対応する画像を形成する。また、ＬＣＤコントローラ７７は、デコーダ７５によりデコードされた画像ファイルのデータに基づいてビデオ信号を生成し、表示部２２に出力する。これにより、表示部２２には画像ファイルに対応した画像が表示される。

そして、メインコントローラ７１は、上記した装置各部に対しその状態を監視したり必要な制御信号を与えることで、装置全体の動作を制御している。また、メインコントローラ７１は、ボタン群２４に対するユーザの操作入力を受け付けている。

上記のように構成されたフォトプリンタ１０では、メモリカードＭに記憶された画像ファイルが読み出され必要な加工が施されて印刷用画像データが生成され、該画像データに基づいてプリント機構が動作することによって所望の画像が得られる。しかしながら、外部記憶媒体であるメモリカードＭへのアクセスには、プリンタ内部におけるデータのやり取りよりも時間がかかるため、印刷に必要なデータを都度メモリカードＭから読み出したのでは印刷に要する時間が長くなってしまう。この問題を回避するために管理用バッファ７４１および画像データバッファ７４２が設けられている。

管理用バッファ７４１および画像データバッファ７４２はいずれもデータを一時的に保存するバッファメモリであり、ファイルシステム７４からの要求に応じてデータを保存したり、保存しているデータをファイルシステム７４に対して出力する。このうち管理用バッファ７４１は、メモリカードＭ内におけるディレクトリ情報やＦＡＴ（File Allocation Table）情報を記憶する。また、画像データバッファ７４２は、画像ファイルを構成するデータとしてクラスタ単位に分割されメモリカードＭに記憶されている画像データを記憶する。印刷動作に先立ってデータをバッファに保存しておけば、印刷時間を短縮することが可能となる。

画像ファイルはクラスタ単位に分割されてメモリカードＭの記憶領域に記憶されているので、データを正しい順序で読み出すためにはＦＡＴ情報が必要となる。ここで、メモリカードＭから画像ファイルを読み出すとき、メモリカードＭ内のＦＡＴ情報を解析しながらその都度指定されたクラスタからの読み出しを行ったのでは、読み出しに長時間がかかってしまい、印刷や表示の速度が低下する。これを回避するため、ユーザの要求に応じて画像の印刷や表示を行うのに先立って、予めＦＡＴ情報をメモリカードＭから読み出しておき、その情報を管理用バッファ７４１に保存しておく。こうすることで、メモリカードドライバ７３は、ユーザからの印刷等の指示があったときには直ちにメモリカードＭから画像ファイルを読み出すことができる。また、１つの画像ファイルについて読み出しを開始してから終了するまでの時間を短縮することができる。

より具体的には、メモリカードＭがカードスロット１６に挿入されたとき、メモリカードＭに記憶されている複数の画像ファイルのうち表示または印刷すべきものがユーザ操作により指定されたときなどのタイミングで、メモリカードドライバ７３がメモリカードコントローラ７４を制御してメモリカードＭからＦＡＴ情報を読み出すようにすればよい。

なお、メモリカードＭ内においては、当該メモリカードに記憶された全ての画像ファイルを網羅したＦＡＴ情報を保存しておく必要がある。これに対し、フォトプリンタ１０においては、表示や印刷などの処理対象となる画像ファイルについては当然にＦＡＴ情報を記憶しておく必要があるものの、メモリカードに記憶されているが処理の対象ではない画像ファイルについては必ずしもその必要はない。したがって、フォトプリンタ１０内で扱うべきＦＡＴ情報は、少なくとも１つの画像ファイルを表すのに適した形式であればよく、メモリカードＭに保存されたＦＡＴ情報とは異なる形式であってもよい。

画像の種類やファイル形式によって画像ファイルのサイズは例えば数十ＫＢ程度のものから１００ＭＢを超えるものなど様々であり、これに対応してＦＡＴ情報のデータ量も大きく異なっている。例えば、１クラスタのサイズが４ＫＢ（バイト）、ＦＡＴのデータ長が４バイトであるとき、ファイルサイズが１００ＭＢの画像ファイルに対応するＦＡＴのデータ量は１００ＫＢにもなる。このような情報をそのまま保存しようとすると、管理用バッファ７４１に大きな容量が必要となり、装置のメモリ資源を圧迫してしまう。また、管理用バッファ７４１の容量が固定されているとき、該容量の範囲内で同時に取り扱うことのできる画像ファイルの数が少なくなってしまう。

ここで、ＦＡＴファイルシステムについて考えてみると、該システムはフラグメンテーションの程度の高いファイル、つまり１つのファイルを構成する各クラスタが記憶媒体上においてランダムな位置に保存されたファイルであっても、元のファイルを完全に復元することができるように構成されたものである。その一方、このフォトプリンタ１０において扱われる画像ファイルは、主にデジタルスチルカメラやムービーカメラ、撮像機能つきの携帯電話等で撮像されたファイルである。このような撮像機器で撮像され記憶されている画像ファイルは、例えばパーソナルコンピュータ等の画像編集機能を有する機器で編集されハードディスクに保存されたファイル等と比べて、一般にフラグメンテーションの程度が低い場合が多い。

すなわち、フォトプリンタ１０が扱う画像ファイルは、それぞれ番号が連続する複数のクラスタからなる１つまたは複数のグループから構成されている場合が多い。したがって、メモリカードＭに記憶されているＦＡＴ情報をそのまま管理用バッファ７４１に保存するのではなく、情報を適宜に変換した方がデータ量を削減することができる場合がある。例えば、番号の連続する複数のクラスタからなるグループについては該グループを構成するクラスタの数と、当該グループに属する少なくとも１つのクラスタの番号との組み合わせにより、そのグループ全体を表すことができる。より具体的には、当該グループを構成するクラスタの数と、そのグループに属するクラスタのうちクラスタ番号において先頭または末尾の番号とを組として記憶しておけば、当該グループに属する全てのクラスタの番号を特定することが可能である。そして、画像ファイルを構成する各グループごとに１組ずつこの情報を記憶しておくことにより、当該画像ファイルを構成するクラスタの全てを特定することができる。極端な例では、メモリカードＭ内においてフラグメンテーションが全く起こっていないとき、画像ファイルの先頭（または末尾）クラスタ番号およびクラスタ数（またはファイルサイズ）のみによって当該画像ファイルを構成するクラスタの全てが特定されることとなる。

一方、高度にフラグメンテーションが進み連続するクラスタが少ないファイルについては、ファイルを構成するクラスタの番号を個別に記憶した方がデータ量を少なくすることができる場合がある。また、ファイルサイズが小さければＦＡＴ情報のデータ量はもともと少ないので、そもそも大きなバッファ容量を必要としない。以上を鑑みて、この実施形態は次のように構成されている。

図４はこの実施形態におけるＦＡＴ情報の読み出し処理を示すフローチャートである。メモリカードＭがカードスロット１６に挿入されたとき、メモリカードＭに記憶されている複数の画像ファイルのうち表示または印刷すべきものがユーザ操作により指定されたときなどのタイミングで、ファイルシステム７４は、ＦＡＴ情報の読み出しを開始すると判断する（ステップＳ１０１）。これに応じて、メモリカードドライバ７３がメモリカードコントローラ７４を介してメモリカードＭから指定された（指定されていない場合には先頭の）画像ファイルに関するＦＡＴ情報を読み出す（ステップＳ１０２）。ファイルシステム７４は、読み出されたＦＡＴ情報から当該画像ファイルを構成するデータのメモリカードＭ内における配置を表す配置情報を装置内での管理に適した形式で作成し（ステップＳ１０３）、これを管理用バッファ７４１に書き込む（ステップＳ１０４）。

ファイルシステム７４は、メモリカードＭから読み出されたＦＡＴ情報から配置情報を作成するための作成処理モードとして２つのモードを有している。第１の作成処理モードは第１の配置情報、すなわち画像ファイルを構成するクラスタの番号を全て列記してなる配置情報を作成する。また、第２の作成処理モードは第２の配置情報、すなわち番号の連続するクラスタグループごとの先頭クラスタ番号と連続クラスタ数とを組にした情報を列記してなる配置情報を作成する。以下、図５ないし図７を参照して配置情報作成処理を具体的に説明する。

図５はメモリカードに記憶された画像ファイルの構成例を示す図である。また、図６は図５の画像ファイルのＦＡＴ情報を示す図である。より具体的には、図５は１つの画像ファイルを構成するデータがメモリカードＭ上のどのクラスタに保存されているかを示している。なお図５の例では、画像ファイルのファイルサイズを４４ＫＢ、メモリカードＭにおけるクラスタのサイズを４ＫＢとしている。図５において「オフセット」とは、画像ファイルを構成するデータが当該画像ファイルの先頭からみて何バイト目に位置するかを示すパラメータである。

図５の例では、オフセット０ないし４ＫＢ、つまり画像ファイルの先頭から４ＫＢ目までのデータは、番号１００（１０進）のクラスタに保存されている。同様に、この画像ファイルの先頭からみて４ないし８ＫＢ目、８ないし１２ＫＢ目、１２ないし１６ＫＢ目、…、に対応するデータはそれぞれ番号１０１、１０２、１５０、…、のクラスタに保存されている。当該画像ファイルは全部で１１個のクラスタに保存されたデータからなっているが、このうちクラスタ番号１００ないし１０２の３つのクラスタは番号が連続する１つのグループを成している。以下同様に、番号１５０および１５１のクラスタが連続数２の、番号２１０ないし２１３のクラスタが連続数４の、そして番号２５０ないし２５１のクラスタが連続数２のグループを、それぞれ成している。なお、図５において「ＥＯＦ」は当該画像ファイルの末尾（End Of File）であることを示す。また、図示を省略しているが、当該画像ファイルの先頭クラスタ番号が１００であることについてはディレクトリ情報としてメモリカードＭ内に記憶されている。

このような画像ファイルに対して、メモリカードＭ内のＦＡＴには、図６（ａ）に示す情報が記憶されている。すなわち、各クラスタ番号に対応するテーブルの値としては、当該クラスタに保存されたデータに続くデータを記憶したクラスタの番号が保存されている。例えばクラスタ番号１００に対応する値は、続くデータが保存されたクラスタの番号１０１が記憶されている。以下の各クラスタについても同様に、当該クラスタに続くデータが保存されたクラスタの番号が記憶されている。なお、ＦＡＴ情報が例えばＦＡＴ３２形式に準拠するものであるとすると、クラスタの番号は４バイトで表されている。

フォトプリンタ１０では、メモリカードＭ内の全てのクラスタの情報は必要なく、現在処理の対象となっている画像ファイルがメモリカードＭ内のどこに保存されているかさえわかればよい。そこで、ファイルシステム７４は、読み出されたＦＡＴ情報から、処理の対象となっている画像ファイルに属するデータが保存されたクラスタの情報のみを取り出して配置情報とする。

図５に示す画像ファイルは、クラスタ番号１００、１０１、１０２、１５０、…、２５１の各クラスタを占めている。そこで、第１の作成処理モードでは、当該画像ファイルに属するデータが保存されているクラスタの番号を全て配置情報として記憶する。具体的には、メモリカード内のＦＡＴ情報をクラスタ１００から順にたどり、出現したクラスタ番号を出現順に管理用バッファ７４１に書き込んでゆく。したがって、図６（ｂ）に示すように、管理用バッファ７４１の先頭４バイト、すなわちアドレス０ないし３には、当該画像ファイルの最初の４ＫＢのデータが収められたクラスタの番号１００に対応する値が書き込まれる。また、アドレス４ないし７の４バイトには、次の４ＫＢのデータが収められたクラスタ番号１０１に対応する値が書き込まれる。同様に、アドレス８、１２、１６、…からのそれぞれ４バイトずつの領域には、それぞれ１０２、１５０、１５１、…が書き込まれる。これらが第１の作成処理モードにより作成される第１の配置情報となる。第１の作成処理モードでは、１クラスタにつき管理用バッファ７４１の記憶領域を４バイト使用することとなる。図５の画像ファイルでは、１１クラスタを使用するので配置情報のデータ量は４４バイトである。

一方、第２の作成処理モードでは、クラスタの連続数とその先頭クラスタ番号とにより配置情報を表す。図５に示す例では、画像ファイルのうち先頭の１２ＫＢ分のデータは連続するクラスタ１００ないし１０２に保存されている。そこで、図６（ｃ）に示すように、管理用バッファ７４１の先頭アドレスからの４バイトには先頭クラスタ番号の１００に対応する値を、次のアドレス４からの４バイトにはクラスタの連続数３に対応する値（ここでは４バイトとする）を書き込む。画像ファイルの次のデータはクラスタ１５０および１５１に保存されている。したがって、管理用バッファ７４１のアドレス８および１２から始まるそれぞれ４バイトの領域には、クラスタ番号１５０および連続数２に対応する値がそれぞれ書き込まれる。以下も同様である。

このような情報の作成は、ＦＡＴ情報を解析しながら例えば次のような処理を行うことによって実現することができる。まず画像ファイルの先頭に当たるクラスタ番号を管理用バッファ７４１に書き込み、そのクラスタに対応する次のクラスタ番号をＦＡＴから読み出す。読み出したクラスタ番号が現在のクラスタ番号に続く値であるときには、カウンタを１つインクリメントする一方、現在のクラスタ番号に続く値でなかったときには、そのときのカウンタの値を管理用バッファ７４１の次の４バイトに書き込むとともにそのクラスタ番号を管理用バッファ７４１の続く４バイトに書き込む。ＦＡＴにしたがってクラスタを順にたどりながらこれを繰り返すことにより、管理用バッファ７４１にはクラスタ番号の連続する各グループの先頭クラスタに相当する番号と連続クラスタ数との組に相当する値が書き込まれてゆく。

第２の作成処理モードにおける配置情報（第２の配置情報）のデータ量は、番号の連続するクラスタからなるグループ１つにつき８バイトとなる。しかしながら、この例では画像ファイルが占めるメモリカードＭ内のクラスタが部分的に連続しているため、図５の画像ファイルを表す配置情報は３２バイトで済む。これに対し、例えば画像ファイルが全く連続しないクラスタに分散されて保存された最も不利なケースでは、第２の配置情報は第１の配置情報の２倍、すなわち８８バイトも必要となってしまう。この場合にはむしろ第１の作成処理モードの方がデータ量を削減できる。

このように、第１の配置情報のデータ量はファイルサイズによって一義的に決まるのに対し、第２の配置情報のデータ量は画像ファイルの状態によって変化し、いずれのモードがより少ないデータ量となるかは画像ファイル次第である。そこで、この実施形態の配置情報作成処理（図４のステップＳ１０３）では、上記した２つの作成処理モードを予め準備しておき、画像ファイルの状態に応じてこれら２つの作成処理モードのうち一方を選択し実行することによって、配置情報のデータ量をより少なくすることができるようにしている。

図７は配置情報作成処理を示すフローチャートである。この処理では、まず画像ファイルの形式を判断する。すなわち、画像ファイルがＤＣＦ形式であるときには第２の作成処理モードが選択されるようにする（ステップＳ２０１）。ＤＣＦ（Design rule for Camera File system；カメラファイルシステム規格）形式の画像ファイルは、例えばデジタルカメラのような撮像機器によって記録されたものである可能性が高く、このような撮像機器では複雑なフラグメンテーション処理を行わないので第２の作成処理モードによる配置情報のデータ量削減効果が期待できるからである。

また、ヘッダ情報や拡張子などから画像ファイルのファイル形式を判断し、特定の形式、例えば動画やＲＡＷ、ＴＩＦＦ（Tagged Image File Format）形式などのファイルであるときには第２の作成処理モードが選択されるようにする（ステップＳ２０２）。データを圧縮していない画像や動画など、一般にファイルサイズの大きくなる傾向があるファイル形式のとき、第２の作成処理モードが選択されるようにするのが望ましい。一方、ＪＰＥＧ形式などデータ圧縮されデータ量が削減された画像ファイルでは、第１の作成処理モードが選択されるようにするのが望ましい。

さらに、画像ファイルの実際のファイルサイズを判断する（ステップＳ２０３）。ファイルサイズが大きくなると配置情報のデータ量も大きくなり、これを削減することができればその効果が大きいからである。ここでは、画像ファイルが１０ＭＢ以上のとき第２の作成処理モードが選択されるようにする。

以上より、画像ファイルがＤＣＦその他の特定の形式であるとき、あるいはファイルサイズが１０ＭＢ以上であるときには第２の作成処理モードを実行し、ＦＡＴ情報を順次解析しながら配置情報を作成する（ステップＳ２０４）。これをファイルの最後に至るまで繰り返して行うが（ステップＳ２０５）、第２の作成処理モードの実行中、作成済みの配置情報のデータ量が所定の上限値以上になった場合にはその時点で第２の作成処理モードを中止し第１の作成処理モードを実行開始する（ステップＳ２０６）。

前記したように第１の作成処理モードにより作成される配置情報のデータ量はファイルサイズから予め予想することができる。この例では１クラスタのデータ長が４ＫＢ、１クラスタあたりの配置情報のデータ長が４バイトとしているので、画像ファイル４ＫＢあたり４バイトの配置情報が作成される。例えば１０ＭＢの画像ファイルに対応する配置情報のデータ量は１０ＫＢである。第２の配置情報のデータ量が第１の配置情報のデータ量よりも多くなった、あるいはなると予想される場合には、たとえ第２の作成処理モードの実行中であったとしても第１の作成処理モードに切り換えることとする。したがって、ステップＳ２０６における「上限値」としては、例えばファイルサイズから求めた第１の配置情報のデータ量そのものを用いることができる。また、該データ量に、画像ファイル全体に対する処理の進捗率を乗じた値を用いてもよい。例えば画像ファイルに対し第２の作成処理モードによる処理が半分まで進んだ時点で、作成済みの配置情報のデータ量が第１の配置情報のデータ量の５０％を上回っていたときには第１の作成処理モードに切り換える、というようにすることができる。

ステップＳ２０３においてファイルサイズが１０ＭＢ未満であった場合にも第１の作成処理モードを実行する（ステップＳ２０７）。第１の作成処理モードでは、１クラスタあたり４バイトの配置情報を作成する。以上のようにして、この実施形態では、画像ファイルの内容に応じて、２つの作成処理モードの一方を選択実行することにより、画像ファイルのメモリカードＭ内における配置を示す配置情報を作成する。

図４に戻って、ＦＡＴ情報の読み出し処理についての説明を続ける。上記のようにしてメモリカードＭ内のＦＡＴ情報から配置情報が作成されると、ファイルシステム７４はその配置情報を管理用バッファ７４１に書き込み保存しておく（ステップＳ１０４）。また、２つの作成処理モードのいずれが選択されたかについても、管理用バッファ７４１に記憶しておく（ステップＳ１０５）。管理用バッファ７４１に記憶されたこれらの情報は、少なくとも当該画像ファイルに対する所定の処理（表示、印刷など）が終了するまで保存される。また、メモリカードＭがメモリカードスロット１６から抜去されたときには消去される。

そして、ユーザからの指示入力により、画像ファイルに対応する画像を表示または印刷する必要が生じたときには、ファイルシステム７４が管理用バッファ７４１に記憶された配置情報と、それがいずれのモードによって作成されたかの情報に基づきメモリカードＭ内のクラスタ番号を順次指定してメモリカードドライバ７３に対し読み出し指示を与える。これに応じて、メモリカードドライバ７３が当該クラスタに記憶されているデータを読み出してファイルシステム７４に受け渡す。

以上のように、この実施形態では、メモリカードＭ内の各クラスタのうち、処理対象となる画像ファイルに属するデータが保存されたクラスタ番号の全てを並べたものを配置情報とする第１の作成処理モードと、連続するクラスタのグループごとに、連続クラスタ数と先頭クラスタ番号とを組にした情報を並べて配置情報とする第２の作成処理モードとを実行可能としている。そして、画像ファイルの内容に応じてこれらの一方を選択実行することにより、この実施形態では、可能な限り配置情報のデータ量を削減して管理用バッファ７４１のメモリ資源を効率的に活用することができる。また、いずれのモードを選択した場合であっても、当該画像ファイルに属するデータが保存されたクラスタの全てを確実に特定することができ、画像ファイルに対し適切な処理を行うことができる。

以上説明したように、この実施形態では、メモリカードドライバ７３、ファイルシステム７４および管理用バッファ７４１が本発明の「読み出し手段」、「制御手段」および「記憶手段」としてそれぞれ機能している。また、メモリカードＭが「記憶媒体」に相当している。また、プリント機構５０および表示部２２がそれぞれ本発明の「印刷手段」および「表示手段」に相当している。

なお、本発明は上記した実施形態に限定されるものではなく、その趣旨を逸脱しない限りにおいて上述したもの以外に種々の変更を行うことが可能である。例えば、上記した実施形態では、メモリカードＭ内に保存された画像ファイルのうち先頭またはユーザにより指定された１つの画像ファイルについて、メモリカード内のＦＡＴ情報から配置情報を作成して管理用バッファ７４１の先頭アドレスから書き込んでゆくようにしているが、管理用バッファ７４１がメモリカードＭ内の複数の画像ファイルについて配置情報を記憶するようにしてもよい。すなわち、メモリカードＭ内に保存されている他の画像ファイルがユーザにより指定されたときには、管理用バッファ７４１の空き領域に新たな画像ファイルに関する配置情報を書き込んでゆく。こうすることで、管理用バッファ７４１のデータ容量の許す範囲で、メモリカードＭ内の複数の画像ファイルに関する配置情報を保存しておくことができ、それらの画像ファイルのいずれが指定された場合でも、データの読み出しを素早く行うことができる。

なお、管理用バッファ７４１のデータ容量の制約などにより配置情報を残さない場合であっても、少なくとも当該画像ファイルの配置情報がいずれのモードによって作成されたかについては、当該画像ファイルを他のファイルから識別するための情報（例えばファイル名やタイムスタンプ情報など）とともに記憶しておくようにするのが望ましい。そして、この情報が保存された画像ファイルが再び指定されたときには、過去に選択されたモードで配置情報の作成を行う。このようにすれば、次に同じ画像ファイルが指定されたとき、改めてモードの判定を行うことなく素早く配置情報を作成することができる。

また、上記実施形態では、メモリカード内における各クラスタの単位が４ＫＢ、ＦＡＴ情報が４バイトで表されたＦＡＴ３２形式でファイル管理を行っていることを前提としているが、クラスタやＦＡＴ情報のデータ長についてはこれに限定されるものではない。また、管理用バッファに保存する配置情報のデータ長も、上記実施形態に限定されるものではなく任意である。

また、上記実施形態の第２の作成処理モードでは、連続するクラスタからなるグループにおける先頭クラスタのクラスタ番号と、クラスタの連続数とを組にして配置情報としているが、グループを特定するためのクラスタ番号としてはグループの先頭クラスタに限らず、末尾のクラスタなど、当該グループに属する少なくとも１つのクラスタ番号を用いることができる。また、各グループごとの、当該グループに属するクラスタのうちクラスタ番号において先頭および末尾それぞれの番号の組をもって配置情報としてもよい。

また、上記実施形態は装置本体に対し挿抜自在のメモリカードに保存された画像ファイルを読み出すように構成されているが、本発明にいう「記憶媒体」としては、このようなカード状のもの以外にも種々のものを使用可能である。例えば、磁気ディスクを有する記憶媒体やスティック状の記憶媒体であってもよい。さらには、デジタルカメラや携帯電話など、撮像された画像ファイルを記憶する機能を有する機器であって、例えばケーブルや無線・赤外線通信等の通信手段により画像ファイルを読み出すことのできるものについても、本発明の「記憶媒体」として使用することが可能である。

また、上記実施形態におけるプリント機構５０はインクジェット方式のプリンタであるが、例えば電子写真方式のプリンタであってもよい。また、上記実施形態における表示部２２はＬＣＤディスプレイによって画像を表示するものであるが、ＥＬ（エレクトロルミネセンス素子）ディスプレイ等他の表示方式で画像を表示するものであってもよい。

また、上記実施形態は、画像ファイルに対応する画像を表示するための表示機能および該画像を印刷する印刷機能を有するフォトプリンタに本発明を適用したものであるが、本発明の適用対象は上記したフォトプリンタに限定されない。例えば、表示機能または印刷機能のいずれか一方のみを備える機器に対しても、本発明を適用することが可能である。さらに、このような表示・印刷機能を有するものに限らず、記憶媒体に記憶されクラスタ単位で管理された画像ファイルを読み出してデータ処理を行う装置およびデータ処理方法全般に対して、本発明を適用することが可能である。

本発明の一実施形態であるフォトプリンタを示す斜視図。 フォトプリンタの内部構成の概略を示す図。 コントローラの構成を示すブロック図。 この実施形態におけるＦＡＴ情報の読み出し処理を示すフローチャート。 メモリカードに記憶された画像ファイルの構成例を示す図。 図５の画像ファイルのＦＡＴ情報を示す図。 配置情報作成処理を示すフローチャート。

符号の説明

１６…メモリカードスロット、 ２２…表示部（表示手段）、 ５０…プリント機構（印刷手段）、 ７０…コントローラ、 ７２…メモリカードコントローラ、 ７３…メモリカードドライバ（読み出し手段）、 ７４…ファイルシステム（制御手段）、 ７５…デコーダ、 ７４１…管理用バッファ（記憶手段）、 Ｍ…メモリカード（記憶媒体）

Claims (6)

1. 画像ファイルをクラスタ単位のデータとして記憶した記憶媒体から該データを読み出す読み出し手段と、
   前記記憶媒体内における前記画像ファイルに対応する各クラスタの配置を示す配置情報を一時的に記憶する記憶手段と、
   前記記憶手段に記憶された前記配置情報に基づいて、前記読み出し手段による前記記憶媒体からのデータの読み出しを制御する制御手段と
   を備え、
   前記制御手段は、前記記憶媒体から当該記憶媒体におけるクラスタの使用状況を示すＦＡＴの情報を読み出し、該情報に基づき前記配置情報を作成して前記記憶手段に記憶させるとともに、前記配置情報を作成するための作成処理モードとして、
   １つの画像ファイルを構成するデータを記憶した複数のクラスタの各々に対応するクラスタ番号の全てを前記配置情報とする第１の作成処理モードと、
   １つの画像ファイルを構成するデータを記憶した複数のクラスタをクラスタ番号が連続するグループに分けたときの、各グループごとの当該グループを構成するクラスタの先頭および末尾のクラスタ番号を示す情報を前記配置情報とする第２の作成処理モードと
   を実行可能となっており、前記第１および第２の作成処理モードを選択的に実行し、
   前記制御手段は、前記記憶媒体に記憶されている画像ファイルがカメラファイルシステム規格に対応したものであるとき前記第２の作成処理モードを選択することを特徴とする画像データ処理装置。
2. 前記第２の作成処理モードでは、前記各グループを構成するクラスタの数と、当該グループを構成するクラスタのクラスタ番号のうち最も小さい番号または最も大きい番号との組を前記配置情報とする請求項１に記載の画像データ処理装置。
3. 前記記憶手段は、前記配置情報が前記第１および第２の作成処理モードのどちらにより作成されたかを識別するための情報をさらに記憶する請求項１または２に記載の画像データ処理装置。
4. 前記読み出し手段により読み出されたデータに基づき印刷動作を行うことによって、前記画像ファイルに対応する画像を印刷する印刷手段をさらに備える請求項１ないし３のいずれかに記載の画像データ処理装置。
5. 前記読み出し手段により読み出されたデータに基づき、前記画像ファイルに対応する画像を表示する表示手段をさらに備える請求項１ないし４のいずれかに記載の画像データ処理装置。
6. 画像ファイルをクラスタ単位のデータとして記憶した記憶媒体から該データを読み出して処理する画像データ処理方法において、
   前記記憶媒体から当該記憶媒体におけるクラスタの使用状況を示すＦＡＴの情報を読み出し、該情報に基づいて、前記記憶媒体内における前記画像ファイルに対応する各クラスタの配置を示す配置情報を作成し、
   前記配置情報に基づいて、前記画像ファイルを構成するデータを前記記憶媒体から読み出し、しかも、
   前記配置情報を作成するための作成処理モードとして、
   １つの画像ファイルを構成するデータを記憶した複数のクラスタの各々に対応するクラスタ番号の全てを前記配置情報とする第１の作成処理モードと、
   １つの画像ファイルを構成するデータを記憶した複数のクラスタをクラスタ番号が連続するグループに分けたときの、各グループごとの当該グループを構成するクラスタの先頭および末尾のクラスタ番号を示す情報を前記配置情報とする第２の作成処理モードと
   を実行可能となっており、前記第１および第２の作成処理モードを選択的に実行し、
   前記記憶媒体に記憶されている画像ファイルがカメラファイルシステム規格に対応したものであるとき前記第２の作成処理モードを選択することを特徴とする画像データ処理方法。

Images