(57)【要約】【課題】複数の画像を配置して一枚の記録紙に印刷する場合、各画像を印刷装置のメモリに格納する必要があるが、各画像のデータ量が大きくなると莫大なメモリが印刷装置に必要になる。近年、ディジタルカメラで撮影できる画像サイズは大きくなる傾向にあり、大きな画像サイズの画像を複数配置して一枚の記録紙に印刷しようとすれば、大きなメモリ領域が必要になり、印刷ができない問題がある。【解決手段】記録メディアから印刷オーダファイルを読み出し（Ｓ１０１）、印刷オーダファイルに記述された情報に基づき、印刷すべき画像サイズおよび印刷解像度から、画像処理に必要な画像サイズを算出し（Ｓ１０４−Ｓ１０６）、必要な画像サイズの画像データを記録メディアから読み出し（Ｓ１０７）、読み込んだ画像データを印刷データに処理する（Ｓ１０９）。【選択図】    図５
2004243699.tif 000002
【特許請求の範囲】
【請求項１】
記録メディアに記録された情報を読み出す読出手段と、
記録メディアから読み出した印刷情報に基づき、印刷すべき画像サイズおよび印刷解像度から、画像処理に必要な画像サイズを算出する算出手段と、
前記必要な画像サイズの画像データを前記記録メディアから読み出し、読み込んだ画像データを印刷データに処理する処理手段とを有することを特徴とする画像処理装置。
【請求項２】
記録メディアに記録された情報を読み出す読出手段と、
記録メディアから読み出した画像データを印刷データに処理する処理手段と、記録メディアに空間スケーラビリティを有する画像が格納されている場合、前記記録メディアから読み出した印刷情報に基づき、印刷すべき画像サイズおよび印刷解像度から、画像処理に必要な画像サイズを算出して前記処理手段に通知する算出手段とを有することを特徴とする画像処理装置。
【請求項３】
前記処理手段は、印刷データを格納するメモリの記憶容量が不足すると、エラーを報知して、処理を停止することを特徴とする請求項１に記載された画像処理装置。
【請求項４】
前記処理手段は、印刷データを格納するメモリの記憶容量が不足すると、前記メモリに格納した画像データを破棄し、前記必要な画像サイズよりも一つ下の画像サイズの画像データを前記記録メディアから読み出すことを特徴とする請求項１に記載された画像処理装置。
【請求項５】
前記記録メディアはＪＰＥＧ２０００形式の画像を格納することを特徴とする請求項１から請求項４の何れかに記載された画像処理装置。
【請求項６】
さらに、前記印刷データに基づき記録媒体に画像を印刷する印刷手段を有することを特徴とする請求項１から請求項５の何れかに記載された画像処理装置。
【請求項７】
記録メディアから印刷情報を読み出し、
前記印刷情報に基づき、印刷すべき画像サイズおよび印刷解像度から、画像処理に必要な画像サイズを算出し、
前記必要な画像サイズの画像データを前記記録メディアから読み出し、
読み込んだ画像データを印刷データに処理することを特徴とする画像処理方法。
【請求項８】
記録メディアから画像データを読み出して印刷データに処理する画像処理方法であって、
記録メディアに空間スケーラビリティを有する画像が格納されている場合、前記記録メディアから読み出した印刷情報に基づき、印刷すべき画像サイズおよび印刷解像度から、画像処理に必要な画像サイズを算出し、算出した画像サイズの画像データを読み出すことを特徴とする画像処理方法。
【請求項９】
請求項７または請求項８に記載された画像処理を画像処理装置に実行させることを特徴とするプログラム。
【請求項１０】
請求項９に記載されたプログラムが記録されたことを特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像処理装置およびその方法に関し、例えば、記録メディアに格納された画像データを読み出して印刷データに処理する画像処理に関する。
【０００２】
【従来の技術】
メモリカードなどの記録メディアを駆動する機構を有し、その記録メディアに保存された印刷オーダ情報（印刷画像、枚数、部数などを指定する記述を有する情報）を入力することにより、パソコンなどの情報処理装置を介せずに、画像データを印刷可能な印刷装置が既に製品化されている。
【０００３】
その際に、一枚の記録紙に一枚の画像を印刷するだけでなく、一枚の記録紙に複数の画像を配置して印刷する指定を、印刷オーダ情報に含めることもある。これにより、複数の画像を配置したいわゆるアルバムページのような印刷を行うことが可能になる。
【０００４】
しかし、複数の画像を配置して一枚の記録紙に印刷する場合、各画像を印刷装置のメモリに格納する必要がある。そして、それらの画像から印刷データを生成して印刷を行う。各画像のデータ量が小さいときは問題にならないが、各画像のデータ量が大きくなると莫大なメモリが印刷装置に必要になる。とくに近年、ディジタルカメラで撮影できる画像サイズは大きくなる傾向にあり、大きな画像サイズの画像を複数配置して一枚の記録紙に印刷しようとすれば、大きなメモリ領域が必要になり、印刷装置が画像データを保持できなくなる、すなわち、印刷ができない問題がある。
【０００５】
【発明が解決しようとする課題】
本発明は、上述の問題を個々にまたはまとめて解決するためのもので、画像処理に必要な画像サイズを算出して、必要な画像サイズの画像データを記録メディアから読み出すことを目的とする。
【０００６】
【課題を解決するための手段】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【０００７】
本発明は、記録メディアから印刷情報を読み出し、前記印刷情報に基づき、印刷すべき画像サイズおよび印刷解像度から、画像処理に必要な画像サイズを算出し、前記必要な画像サイズの画像データを前記記録メディアから読み出し、読み込んだ画像データを印刷データに処理することを特徴とする。
【０００８】
また、記録メディアから画像データを読み出して印刷データに処理する際に、記録メディアに空間スケーラビリティを有する画像が格納されている場合、前記記録メディアから読み出した印刷情報に基づき、印刷すべき画像サイズおよび印刷解像度から、画像処理に必要な画像サイズを算出し、算出した画像サイズの画像データを読み出すことを特徴とする。
【０００９】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態を詳細に説明する。
【００１０】
【第１実施形態】
［構成］
図１は実施形態の印刷装置の一例を示す概観図である。
【００１１】
印刷装置１において、シートフィーダ２は記録紙７を支え、カバー３はインクカートリッジの交換や紙ジャムのときに開いて処理を行うものである。印刷結果の記録紙は、排出口４から排出され、排出された記録紙を受ける受け皿５に載置される。ユーザインタフェイス６は、電源スイッチやリセットボタンなど、印刷装置に基本的なインタフェイスを備える。なお、電源コードや、パソコンなどの外部機器と接続するためのインタフェイスケーブルは図示しない。以上は、形状が異なる場合はあるが、パソコンなどの情報処理装置に接続される一般的な印刷装置の構成である。
【００１２】
実施形態の印刷装置１は、上記の構成に加えて、記録メディアスロット８、記録メディア排出ボタン９およびユーザインタフェイス１０などを備え、パソコンなどの情報処理装置を介さずに、記録メディアに格納された画像情報に基づく画像を直接印刷する機能を有する。ユーザインタフェイス１０の構成は、機種ごとに異なるが、印刷開始ボタンや印刷中断ボタンなどは必須で、その他、印刷装置１側で印刷オーダ情報を設定する手段や、印刷状況をモニタする手段を付け加える場合がある。なお、記録メディアスロット８には、様々な記録メディア１１が挿入可能であるが、代表的なメディアはフロッピディスク、メモリカードなどである。
【００１３】
図２は印刷装置１のシステム構成例を示すブロック図である。
【００１４】
制御回路１００は、マイクロプロセッサやその周辺回路からなり、印刷装置１の動作を管理し制御する。ユーザインタフェイス（ＵＩ）１０１は、図１に示した二つのインタフェイス６および１０に対応する。記録メディア駆動部１０２は、図１に示した記録メディアスロット８および記録メディア排出ボタン９などを含む。フレームメモリ１０４は、印刷用に各種変換を行った画像データを格納する。印刷ユニット１０５は、印刷装置１の主要部である。外部機器インタフェイス（Ｉ／Ｆ）１０６は、パソコンや情報処理機器などの外部機器１０７に接続するためのインタフェイスで、例えばＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）やＩＥＥＥ１３９４などのシリアルバス、ＩＥＥＥ１２８４、ＧＰＩＢやＳＣＳＩなどのパラレルインタフェイス、ＲＳ２３２ＣやＲＳ４２２などのシリアルインタフェイスが利用される。
【００１５】
図３は記録メディア１１のディレクトリ構造例を示す図である。
【００１６】
ルート（Ｒｏｏｔ）ディレクトリ２０の下に、画像ファイルを格納するＩｍａｇｅ  Ｆｉｌｅｓディレクトリ２１があり、ディレクトリ２１は、例えばＩｍａｇｅ１．ｊｐ２からＩｍａｇｅ７．ｊｐ２の画像ファイル２２−２８を格納する。また、Ｐｒｉｎｔ  Ｏｒｄディレクトリ２９は、ディジタルカメラやパソコンなどの情報処理装置によって作成された印刷オーダファイル（ＰｒｉｎｔＯｒｄ．ｔｘｔ）３０を格納する。
【００１７】
図４は印刷オーダファイルの記述例を示す図で、必要なヘッダ情報、画像ファイル名および印刷枚数が記述されている。
【００１８】
タグ［Ｈｅａｄｅｒ］は、一般的な情報を記述するタグで、この印刷オーダファイルを最後にセーブした、製品の名称、日付および時刻などが記述される。
【００１９】
タグ［Ｊｏｂ］は、実際に印刷する画像や、その枚数を示すタグである。ここには、下記のような情報が記述される。
Ｐｒｉｎｔ  Ｔｙｐｅ  ＝  ＭＵＬ  ０４      …  プリントの種類、「ＭＵＬ  ０４」は四つの写真を一枚の記録紙に印刷することを表す
Ｐｒｉｎｔ  Ｑｔｙ  ＝  ００１          …  印刷部数を示す。この例では一部
Ｉｍａｇｅ  Ｆｏｒｍａｔ  ＝  ＪＰＥＧ２０００  …  プリント対象画像のフォーマットを示す
Ｉｍａｇｅ  ＝  ”…”              …  画像データのパス名を示す
【００２０】
［処理］
図５は制御回路１０１によって実行される処理を示すフローチャートで、記録メディアスロット８に記録メディア１１が挿入されると開始される印刷動作を示す。
【００２１】
制御回路１０１は、記録メディア１１に格納された印刷オーダファイル３０を読み込み（Ｓ１０１）、記録メディア１１に格納された画像データのフォーマットを判定する（Ｓ１０２）。画像データのフォーマットは、既に説明したようにＩｍａｇｅ  Ｆｏｒｍａｔパラメータに示されている。もし、画像データのフォーマットが、ＪＰＥＧなどのように、空間スケーラビリティをもたないものであれば、記録メディア１１から画像データを読み込んで印刷を行うが、画像データのフォーマットが、ＪＰＥＧ２０００などのように、空間スケーラビリティをもつ場合は別の処理を行った後、印刷を行う。なお、処理の詳細は後述する。
【００２２】
［ＪＰＥＧ  ２０００の説明］
ここで、ＪＰＥＧ２０００の空間スケーラビリティについて説明するために、ＪＰＥＧ  ２０００の構造を説明する。図６はＪＰＥＧ  ２０００の符号化部分、すなわちエンコーダを説明をする図である。
【００２３】
画像入力部４０１を介して、符号化対象の画像を構成する画素がラスタスキャン順に離散ウェーブレット変換部４０２に入力される。なお、以降の説明では、モノクロ多値画像を例に説明するが、カラー画像など、複数の色成分を有する画像を符号化する場合は、ＲＧＢの各色成分単位に、または、輝度および色度成分単位に圧縮を行えばよい。
【００２４】
離散ウェーブレット変換部４０２は、入力される画像信号に対して二次元の離散ウェーブレット変換を行い、その変換係数を出力する。図７は離散ウェーブレット変換部４０２の構成を表す図で、入力された画像信号はメモリ５０１に記憶され、処理部５０２により順次読み出されて変換された後、再びメモリ５０１に書き込まれる。
【００２５】
図８は処理部５０２の構成例を示す図である。図８において、入力された画像信号は、遅延素子（ｄｅｌａｙ）５０３およびダウンサンプラ５０４、５０５の組み合わせにより、偶数アドレスおよび奇数アドレスの信号に分離され、二つのフィルタｐおよびｕによりフィルタ処理される。処理部５０２の出力ｓおよびｄは、それぞれ一次元の画像信号に対して１レベルの分解を行った際のローパス係数およびハイパス係数を表し、次式により計算されるものとする。
ｄ（ｎ）  ＝  ｘ（２ｎ  ＋  １）  −  ｆｌｏｏｒ［｛ｘ（２ｎ）  ＋  ｘ（２ｎ  ＋  ２）｝／２］    …（１）
ｓ（ｎ）  ＝  ｘ（２ｎ）  ＋  ｆｌｏｏｒ［｛ｄ（ｎ  −  １）  ＋  ｄ（ｎ）｝／４］          …（２）
ここで、ｘ（ｎ）は変換対象の画像信号
【００２６】
以上の処理により、画像信号に対する一次元の離散ウェーブレット変換が行われる。二次元の離散ウェーブレット変換は、一次元の変換を画像の水平・垂直方向に対して順次行うもので、公知であるからその詳細な説明は省略する。
【００２７】
図９は二次元の変換処理によって得られる２レベルの変換係数群の構成を示す図で、画像信号は異なる周波数帯域の係数列ＨＨ１、ＨＬ１、ＬＨ１、…、ＬＬに分解される。なお、以降の説明では、これら係数列をサブバンドと呼ぶ。各サブバンドの係数は後続の量子化部４０３に出力される。
【００２８】
量子化部４０３は、入力される係数を所定の量子化ステップによって量子化し、その量子化値に対するインデックスを出力する。ここで、量子化は次式により行われる。
ｑ  ＝  ｓｉｇｎ（ｃ）・ｆｌｏｏｒ｛｜ｃ｜／Δ｝    …（３）
ｃ  ≧  ０  ならば  ｓｉｇｎ（ｃ）  ＝  １    …（４）
ｃ  ＜  ０  ならば  ｓｉｇｎ（ｃ）  ＝  −１    …（５）
ここで、ｃは量子化対象の係数
【００２９】
本実施形態は、式（３）においてΔ＝１を含むものとする。その場合、量子化は行われず、量子化部４０３に入力された変換係数はそのまま後続のエントロピ符号化部４０４に出力される。
【００３０】
エントロピ符号化部４０４は、入力される量子化インデックスをビットプレーンに分解し、ビットプレーンを単位に二値算術符号化を行って、コードストリームを出力する。図１０はエントロピ符号化部４０４の動作を説明する図である。図１０に示す例では、４×４の大きさをもつサブバンド内の領域において、非零の量子化インデックスが三つ存在し、それぞれ＋１３、−６、＋３の値をもつ。エントロピ符号化部４０４は、この領域を走査して最大値Ｍを求め、次式により、最大の量子化インデックスを表現するために必要なビット数Ｓを計算する。
Ｓ  ＝  ｃｅｉｌ（ｌｏｇ２｜Ｍ｜）    …（６）
ここで、ｃｅｉｌ（ｘ）：ｘ以上の整数の中で最も小さい整数値を表す
【００３１】
図１０においては、最大の係数値は「１３」であるからビット数Ｓは「４」になり、シーケンス中の１６個の量子化インデックスは、図１０（ｂ）に示すように四つのビットプレーンを単位として処理が行われる。最初に、エントロピ符号化部４０４は、最上位ビットプレーン（ＭＳＢ）の各ビットを二値算術符号化し、ビットストリームとして出力する。次にビットプレーンを１レベル下げ、以下同様に、対象のビットプレーンが最下位ビットプレーン（ＬＳＢ）に至るまで、ビットプレーン内の各ビットを符号化し符号出力部４０５に出力する。このとき、各量子化インデックスの符号は、ビットプレーン走査において最初の非零のビットが検出されるた直後に、エントロピ符号化される。
【００３２】
図１１から１４は、上記のようにして生成され出力される符号列の構成を示す図である。図１１は符号列の全体の構成を示し、ＭＨはメインヘッダ、ＴＨｎはタイルヘッダ、ＢＳｎはＴＨｎに対応するビットストリームである。メインヘッダＭＨは、図１２に示すように、符号化対象になる画像のサイズ（水平および垂直方向の画素数）、画像を複数の矩形領域であるタイルに分割した際のサイズ、各色成分数を表すコンポーネント数、各成分の大きさおよびビット精度を表すコンポーネント情報から構成される。なお、画像をタイル分割しない場合はタイルサイズと画像サイズは同じ値をとり、対象画像がモノクロ多値画像の場合はコンポーネント数は「１」になる。
【００３３】
図１３はタイルヘッダＴＨの構成を示す図で、タイルヘッダＴＨは、当該タイルのビットストリーム長とヘッダ長を含むタイル長、および、当該タイルに対する符号化パラメータから構成される。符号化パラメータには、離散ウェーブレット変換のレベル、フィルタの種別などが含まれる。
【００３４】
図１４は本実施形態におけるビットストリームの構成を示す図である。ビットストリームは各サブバンドごとにまとめられ、解像度の低いサブバンドを先頭として、順次、解像度が高くなる順番に配置される。さらに、各サブバンド内は上位ビットプレーンから下位ビットプレーンに向かって、ビットプレーン単位に符号が配列される。
【００３５】
なお、上記の符号配列とすることで、後述する図１９および２０に示すような階層的復号を行うことが可能になる。
【００３６】
次に、符号列（ビットストリーム）を復号する方法を説明する。図１５は復号部、つまりデコーダの構成例を示すブロック図である。
【００３７】
符号入力部８０６は、符号列を入力し、それに含まれるヘッダを解析して後続の処理に必要なパラメータを抽出し、必要な場合は処理の流れを制御、あるいは、後続の処理ユニットに対して該当するパラメータを送出する。また、符号列に含まれるビットストリームをエントロピ復号部８０７に出力する。
【００３８】
エントロピ復号部８０７は、ビットストリームをビットプレーン単位に復号して、その復号結果を出力する。図１６は復号手順を説明する図である。つまり、復号対象のサブバンドの一領域をビットプレーン単位に順次復号し（図１６（ａ））、最終的に量子化インデックスを復元する（図１６（ｂ））。図１６（ａ）に示す矢印はビットプレーンの復号順を示す。復元された量子化インデックスは逆量子化器８０８に出力される。
【００３９】
逆量子化器８０８は、入力される量子化インデックスから、次式に基づき、離散ウェーブレット変換係数を復元する。
ｑ  ≠  ０  ならば  ｃ’  ＝  Δ×ｑ    …（７）
ｑ  ＝  ０  ならば  ｃ’  ＝  ０        …（８）
ここで、ｑは量子化インデックス
Δは量子化ステップ（符号化時と同じ値）
【００４０】
上式に示すｃ’は、復元された変換係数であり、符号化時にはｓまたはｄで表される係数に相当する。変換係数ｃ’は、後続の逆離散ウェーブレット変換部８０９に出力される。
【００４１】
図１７および１８は逆離散ウェーブレット変換部８０９の構成および処理を説明する図である。図１７において、入力される変換係数はメモリ１００１に記憶される。処理部１００２は一次元の逆離散ウェーブレット変換を行い、メモリ１００１から順次変換係数を読み出して処理することで、二次元の逆離散ウェーブレット変換を行う。二次元の逆離散ウェーブレット変換は、順変換と逆の手順により実行されるが、その詳細は公知であるから説明を省略する。
【００４２】
図１８は処理部１００２の処理を説明する図で、入力された変換係数はｕおよびｐの二つのフィルタ処理を施され、アップサンプラ１００３および１００４によってアップサンプリングされシフタ（ｓｈｉｆｔ）１００５によりシフトされた後に重ね合わされて画像信号ｘ’が出力される。これらの処理は次式によって表される。
ｘ’（２ｎ）  ＝  ｓ’（ｎ）  −  ｆｌｏｏｒ［｛ｄ’（ｎ  −  １）＋  ｄ’（ｎ）｝／４］      …（９）
ｘ’（２ｎ  ＋  １）  ＝  ｄ’（ｎ）  ＋  ｆｌｏｏｒ［｛ｘ’（２ｎ）  ＋  ｘ’（２ｎ  ＋  ２）｝／２］    …（１０）
【００４３】
ここで、式（１）（２）（９）および（１０）による順方向および逆方向の離散ウェーブレット変換は完全再構成条件を満たすため、量子化ステップΔ＝１、かつ、ビットプレーンの廃棄がなければ、復元される画像信号ｘ’は元の画像信号ｘと一致する。
【００４４】
以上の処理により、画像が復元され、画像出力部８１０に出力される。なお、画像出力部８１０は、モニタなどの画像表示装置であってもよいし、あるいは、磁気ディスクなどの記憶装置であってもよい。
【００４５】
［画像の表示形態］
上述した手順により画像を復元し表示する際の、画像の表示形態を説明する。
【００４６】
図１９は符号列を示す図で、基本的な構成は図１１から１４に基づくが、画像全体が１タイルと設定されているから、符号列には、唯一つのタイルヘッダおよびビットストリームが含まれる。ビットストリームＢＳ０は、図に示すように、最も高次のＬＬサブバンドからＨＬ２、ＬＨ２、ＨＨ２、ＨＬ１、ＨＨ１と低次のサブバンドに向かって符号が配置されている。勿論、各サブバンドには、それを構成するために必要なビットプレーンのデータがすべて含まれている。
【００４７】
復号装置はこのビットストリームを順次読み込み、各サブバンドの符号を復号した時点で画像を出力する。図２０は各サブバンドと表示される画像の大きさとの対応を示す図である。この例では、二次元の離散ウェーブレット変換が２レベルであり、ＬＬのみを復号・表示した場合は原画像に対して画素数が水平および垂直方向に１／４縮小された画像が復元される（図２０（ａ））。さらにビットストリームを読み込み、レベル２のサブバンドすべてを復号し表示した場合、画素数が各方向に１／２に縮小された画像が復元され（図２０（ｂ））、レベル１のサブバンドすべてが復号されれば原画像と同じ画素数の画像が復元される（図２０（ｃ））。
【００４８】
［圧縮率の制御］
エントロピ符号化部４０４で符号化する下位ビットプレーンを制限（破棄）する例は上述したが、エントロピ復号部８０７においても、復号する下位ビットプレーンを制限（無視）することで受信または処理する符号のデータ量を減少させ、結果的に圧縮率を制御することが可能である。このようにすれば、必要なデータ量の符号データのみから、所望する画質の復元画像を得ることが可能になる。また、符号化時の量子化ステップΔが１で、復号時にすべてのビットプレーンが復号された場合は、復元された画像が原画像と一致する可逆（ロスレス）符号化・復号を実現することができる。
【００４９】
［処理の続き］
さて、再び図５の処理を説明する。印刷オーダファイル３０を読み込み（Ｓ１０１）、次に、画像データのフォーマットを判定する（Ｓ１０２）までは、先に説明したとおりである。
【００５０】
もし、制御回路１０１は、画像データのフォーマットがＪＰＥＧ２０００のようなスケーラビリティをもたない場合は、記録メディア１１から画像データを読み込む（Ｓ１０３）。
【００５１】
また、画像データのフォーマットがＪＰＥＧ２０００のようなスケーラビリティをもつ場合は、一枚の記録紙に印刷する画像の数、つまり印刷オーダファイル３０のＰｒｉｎｔ  Ｔｙｐｅパラメータに記述された情報を読み込む（Ｓ１０４）。図４に示した例では、一枚の記録紙に四つの画像を並べて印刷することが指定されている。この場合、四つの画像を一枚の記録紙に並べる例としては図２１に示す例が考えられる。
【００５２】
次に、印刷に使う記録紙のサイズを読み込む（Ｓ１０５）。記録紙サイズは、印刷装置１のユーザがユーザインタフェイス６を操作して指定する方法もあるし、制御回路１０１がシートフィーダ２に載置された記録紙のサイズを検出する方法もある。ここでは、記録紙サイズの指定・検出方法は問わない。制御回路１０１は、記録紙のサイズを読み込むと、記録紙サイズ、その記録紙に印刷する画像の数から印刷可能な画像サイズ（例えばＭ×Ｎ  ｃｍ）を算出し、画像サイズと印刷解像度から必要な画像サイズ（Ｐ×Ｑ画素）を算出する（Ｓ１０６）。なお、必要な画像サイズとは、これ以上の画像サイズの画像が入力されても、印刷される画像の画質は変わらないというサイズである。言い換えれば、画像データが空間スケーラビリティを有する場合、必要な画像サイズが得られるまでの解像度の画像データを読み込めば、その画像を充分な画質で印刷できことになる。
【００５３】
次に、記録メディア１１から画像を読み込む（Ｓ１０７）。その際、制御回路１０１は、まず画像データのヘッダ情報を読み込み、画像データの形式を認識する。例えばＪＰＥＧ２０００の画像データは、そのヘッダに最大画像サイズおよび離散ウェーブレット変換の回数が示されている。例えば、最大画像サイズがＡ×Ｂ画素、変換回数がＣ回とすると、最小画像サイズは  Ａ／２Ｃ×Ｂ／２Ｃ画素になる。最小画像サイズ＞必要な画像サイズであれば、最小画像サイズの画像データを読み込み、印刷処理を行えばよい。また、最大画像サイズ＜必要な画像サイズの場合は、最大画像サイズの画像データを読み込み、印刷処理を行う。これらの中間の場合は、Ａ／２ｄ＞ＰかつＢ／２ｄ＞Ｑを満たすｄを算出する。そして、最小の画像サイズから数えてＣ−ｄ＋１番目の画像サイズの画像データを読み込めば、必要な画像サイズを満たす画像データを読み込むことができる。
【００５４】
このようにして読み込まれた画像データは、圧縮状態にあるから、伸長してフレームメモリ１０４に格納される。そして、フレームメモリ１０４の記憶容量が充分であれば、画像の印刷が可能であるから印刷が開始されるが、記憶容量が不足する場合は、ユーザインタフェイス１０の表示部にエラーを表示するなど、ユーザにエラーの発生を報知して、印刷を中断する（Ｓ１０８−Ｓ１１０）。勿論、画像データのファーマットが空間スケーラビリティをもたない場合も、フレームメモリ１０４の記憶容量が不足すれば、同様に、エラー表示して印刷を中断する。
【００５５】
図４に示した印刷オーダファイル３０の記述によれば、四つの画像（例えばＩｍａｇｅ１．ｊｐ２−Ｉｍａｇｅ４．ｊｐ２）が必要な画像サイズで復号され、それらを例えば図２１に示す配置に並べた画像がフレームメモリ１０４に格納され、印刷ユニット１０５によって記録紙に印刷される。なお、ユーザインタフェイス１０の操作により、図５に示す処理を、記録メディア１１に格納された全画像を印刷するまで繰り返させたり、記録メディア１１に格納された画像を指定して実行させることができる。
【００５６】
なお、画像データのフォーマット例としてＪＰＥＧ２０００を説明したが、同様の空間スケーラビリティを有する画像データフォーマットを用いることができる。例えば、Ｆｌａｓｈｐｉｘというフォーマットも、画像データの一部を読み出すことにより、様々な解像度（画像サイズ）の画像を得ることができる。
【００５７】
【第２実施形態】
以下、本発明にかかる第２実施形態を説明する。なお、第２実施形態において、第１実施形態と略同様の構成については、同一符号を付して、その詳細説明を省略する。
【００５８】
第２実施形態の印刷装置１、記録メディア１１のディレクトリ構造、画像フォーマットなどの構成は第１実施形態と同じであるが、制御回路１０１によって実行される処理が異なる。
【００５９】
図２２は制御回路１０１によって実行される処理を示すフローチャートである。図５と同様に、記録メディアスロット８に記録メディア１１が挿入されると開始される印刷動作を示すが、画像データが空間スケーラビリティを有する場合の処理が異なる。従って、同様な処理には同一符号を付し、異なる処理を中心に説明する。
【００６０】
上述したように、ステップＳ１０７では、最小画像サイズ＞必要な画像サイズであれば、最小画像サイズの画像データを読み込み、最大画像サイズ＜必要な画像サイズの場合は、最大画像サイズの画像データを読み込む。これらの中間の場合は、Ａ／２ｄ＞ＰかつＢ／２ｄ＞Ｑを満たすｄを算出する。そして、最小の画像サイズから数えてＣ−ｄ＋１番目の画像サイズの画像データを読み込む、読み込まれた画像データは圧縮状態にあるから、伸長してフレームメモリ１０４に格納される。そして、ステップＳ１１１で、フレームメモリ１０４の記憶容量が充分であれば、画像の印刷が可能であるから印刷が開始される（Ｓ１０９）が、記憶容量が不足する場合は、直前に読み込んだ画像データが最小画像サイズか否かを判定し（Ｓ１１２）、そうでなければ、読み込む画像サイズを一つ小さくして、言い換えれば、直前に読み込んだ画像データが最小の画像サイズから数えてＣ−ｄ＋１番目ならば、Ｃ−ｄ番目の画像サイズの画像データを記録メディア１１から読み込み（Ｓ１１３）、処理をステップＳ１１１へ戻す。つまり、ステップＳ１１１からＳ１１３の処理により、フレームメモリ１０４の記憶容量が不足せず、かつ、最小画像サイズ以下の画像データを必要としなければ、ステップＳ１０９で印刷が可能になる。勿論、最小画像サイズ以下の画像データを必要とすれば、ユーザインタフェイス１０の表示部にエラーを表示するなど、ユーザにエラーの発生を報知して、印刷を中断する（Ｓ１１０）。
【００６１】
このように、フレームメモリ１０４の記憶量量が充分であれば、画像の印刷が可能であるから印刷が開始されるが、記憶容量が不足する場合は、一度フレームメモリ１０４に保存した画像データを破棄し、再度、一つ下の画像サイズの画像データを読み込んで印刷しようとする。従って、画像サイズを順次下げることで、画像が印刷される可能性を高めることができ、フレームメモリ１０４の記憶容量が小さい場合に有効である。なお、ステップＳ１１３で「メモリの記憶容量が不足するために、次に小さい画像サイズの画像を読み込む」旨を表示して、ユーザに報知することもできる。
【００６２】
【他の実施形態】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００６３】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６４】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６５】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【００６６】
【発明の効果】
以上説明したように、本発明によれば、画像処理に必要な画像サイズを算出して、必要な画像サイズの画像データを記録メディアから読み出すことができる。
【図面の簡単な説明】
【図１】実施形態の印刷装置の一例を示す概観図、
【図２】印刷装置のシステム構成例を示すブロック図、
【図３】記録メディアのディレクトリ構造例を示す図、
【図４】印刷オーダファイルの記述例を示す図、
【図５】制御回路によって実行される処理を示すフローチャート、
【図６】ＪＰＥＧ  ２０００のエンコーダを説明をする図、
【図７】離散ウェーブレット変換部の構成を表す図、
【図８】図７に示す処理部の構成例を示す図、
【図９】二次元の変換処理によって得られる２レベルの変換係数群の構成を示す図、
【図１０】エントロピ符号化部の動作を説明する図、
【図１１】生成され出力される符号列の構成を示す図、
【図１２】生成され出力される符号列の構成を示す図、
【図１３】生成され出力される符号列の構成を示す図、
【図１４】生成され出力される符号列の構成を示す図、
【図１５】ＪＰＥＧ  ２０００のデコーダの構成例を示すブロック図、
【図１６】復号手順を説明する図、
【図１７】逆離散ウェーブレット変換部の構成を説明する図、
【図１８】逆離散ウェーブレット変換部の処理を説明する図、
【図１９】符号列を示す図、
【図２０】各サブバンドと表示される画像の大きさとの対応を示す図、
【図２１】四つの画像を一枚の記録紙に並べる例を示す図、
【図２２】第２実施形態の、制御回路によって実行される処理を示すフローチャートである。
【図１】
2004243699.tif 000003
【図２】
2004243699.tif 000004
【図３】
2004243699.tif 000005
【図４】
2004243699.tif 000006
【図５】
2004243699.tif 000007
【図６】
2004243699.tif 000008
【図７】
2004243699.tif 000009
【図８】
2004243699.tif 000010
【図９】
2004243699.tif 000011
【図１０】
2004243699.tif 000012
【図１１】
2004243699.tif 000013
【図１２】
2004243699.tif 000014
【図１３】
2004243699.tif 000015
【図１４】
2004243699.tif 000016
【図１５】
2004243699.tif 000017
【図１６】
2004243699.tif 000018
【図１７】
2004243699.tif 000019
【図１８】
2004243699.tif 000020
【図１９】
2004243699.tif 000021
【図２０】
2004243699.tif 000022
【図２１】
2004243699.tif 000023
【図２２】
2004243699.tif 000024