"画像を符号化する画像符号化装置であって、画像を入力する入力手段と、該入力手段によって入力された画像を複数画素で構成されるブロックに分割する分割手段と、該分割手段で分割して得られたブロックを、当該ブロックよりも低解像度画像に変換する解像度変換手段と、該解像度変換手段で生成された低解像度画像に対して符号化を行う符号化手段と、前記低解像度画像からオリジナルの解像度のブロックを復元するための補間データであって、予め設定されたランク別に分離可能な複数の部分補間データで構成される前記補間データを生成する補間データ生成手段と、前記ブロックを単位に、ブロックの画像の属性を示す属性情報を取得する属性情報取得手段と、該属性情報取得手段で得られた着目ブロックの属性情報に従い、当該着目ブロックから得られた前記補間データを構成する複数の部分補間データからいずれかを選択し、選択した部分補間データと、前記着目ブロックに対して前記符号化手段で得られた符号化データとを、前記着目ブロックに対する符号化データとして出力することで、符号化レートを調整するレート制御手段とを備えることを特徴とする画像符号化装置。前記属性情報が示す属性、前記ランクで特定される部分補間データに優先順位が割り当てられており、前記レート制御手段は、各ブロックに対して前記符号化手段で得られた、出力対象の基本となる符号化データの総量が、設定された目標符号量に満たない場合、前記目標符号量に到達するまで、前記優先順位の高い順に部分補間データを出力対象の符号化データに加えていくことで、符号化レートを調整することを特徴とする請求項1に記載の画像符号化装置。前記属性情報が示す属性には、周期性があるパターン画像の属性、文字線画を示す属性、グラデーション画像を示す属性が含まれることを特徴とする請求項1又は2に記載の画像符号化装置。前記属性情報が示す属性には、更に自然画を示す属性が含まれることを特徴とする請求項3に記載の画像符号化装置。前記属性情報取得手段は、前記補間データ生成手段で生成される、前記着目ブロックから得られた部分補間データの合計の符号量と、所定の個数の閾値とを比較する比較手段と、該比較手段の比較結果、前記合計の符号量が、前記所定の個数の閾値で表わされるいずれの範囲に属するかによって前記着目ブロックに対する属性を判定する判定手段とを含み、前記判定手段の判定の結果を、前記属性情報として取得することを特徴とする請求項1乃至4のいずれか1項に記載の画像符号化装置。前記符号化手段を第1の符号化手段としたとき、前記ブロックを周波数変換し、階層構造を持つ符号化データを生成する第2の符号化手段を更に有し、前記レート制御手段は、前記着目ブロックの属性が自然画を示す場合、前記第2の符号化手段で得られた符号化データの各階層のいずれかの符号化データを選択し、出力することを特徴とする請求項1乃至5のいずれか1項に記載の画像符号化装置。コンピュータに読み込ませ実行させることで、前記コンピュータを、請求項1乃至6のいずれか1項に記載の画像符号化装置として機能させるプログラム。請求項7に記載のプログラムを格納したコンピュータが読み取り可能な記憶媒体。画像を符号化する画像符号化装置の制御方法であって、入力手段が、画像を入力する入力工程と、分割手段が、該入力工程によって入力された画像を複数画素で構成されるブロックに分割する分割工程と、解像度変換手段が、該分割工程で分割して得られたブロックを、当該ブロックよりも低解像度画像に変換する解像度変換工程と、符号化手段が、該解像度変換工程で生成された低解像度画像に対して符号化を行う符号化工程と、補間データ生成手段が、前記低解像度画像からオリジナルの解像度のブロックを復元するための補間データであって、予め設定されたランク別に分離可能な複数の部分補間データで構成される前記補間データを生成する補間データ生成工程と、属性情報取得手段が、前記ブロックを単位に、ブロックの画像の属性を示す属性情報を取得する属性情報取得工程と、レート制御手段が、該属性情報取得工程で得られた着目ブロックの属性情報に従い、当該着目ブロックから得られた前記補間データを構成する複数の部分補間データからいずれかを選択し、選択した部分補間データと、前記着目ブロックに対して前記符号化工程で得られた符号化データとを、前記着目ブロックに対する符号化データとして出力することで、符号化レートを調整するレート制御工程とを有することを特徴とする画像符号化装置の制御方法。従来の方式では、ブロック単位に符号量の制御が可能であっても、目標の圧縮率に対して最適な画質を実現するためには、レートRRateと歪みDDistortionの関係を考慮した制御を行う必要がある。一般的に、レートの差分△Rに対して歪みの変化量△Dが一番小さくなるような符号を破棄するために演算を行うが、処理負荷が大きい。また、目標符号量に対して、歪みが小さくなるように制御を行ったとしても、指定レートによっては、画質の保証はできないため問題となる。本発明は、上記点に鑑みてなされたものであり、画像の属性によって、最低限必要な符号量を特定することで、最低限の画質を保証しつつ、レート制御の処理負荷を軽減する技術を提供しようとするものである。この課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、画像を符号化する画像符号化装置であって、画像を入力する入力手段と、該入力手段によって入力された画像を複数画素で構成されるブロックに分割する分割手段と、該分割手段で分割して得られたブロックを、当該ブロックよりも低解像度画像に変換する解像度変換手段と、該解像度変換手段で生成された低解像度画像に対して符号化を行う符号化手段と、前記低解像度画像からオリジナルの解像度のブロックを復元するための補間データであって、予め設定されたランク別に分離可能な複数の部分補間データで構成される前記補間データを生成する補間データ生成手段と、前記ブロックを単位に、ブロックの画像の属性を示す属性情報を取得する属性情報取得手段と、該属性情報取得手段で得られた着目ブロックの属性情報に従い、当該着目ブロックから得られた前記補間データを構成する複数の部分補間データからいずれかを選択し、選択した部分補間データと、前記着目ブロックに対して前記符号化手段で得られた符号化データとを、前記着目ブロックに対する符号化データとして出力することで、符号化レートを調整するレート制御手段とを備える。本発明によれば、画像の属性によって、最低限必要な符号量を特定することで、最低限の画質を保証しつつ、レート制御の処理負荷を軽減する技術を提供しようとするものである。以下添付図面を参照して、本発明を好適な実施形態に従って詳細に説明する。[第1の実施形態]図1は、第1の実施形態に係る画像符号化装置のブロック構成図である。画像符号化装置は、ストライプバッファ101、ブロック分割部102、タイルバッファ103、補間データ生成部104、補間データ優先度特定部105、解像度変換部106、可逆符号化部第1の符号化手段に相当107、必須符号化データ特定部108を有する。更に、符号量を抑制するための、レート制御部109、符号列形成部110を備える。なお、図示において、120、121、122は信号線である。係る構成において、補間データと属性情報に基づいて、補間データに優先順位をつけることで、出力対象の符号化データを決定し、レート制御レートの調整を行う方法について以下に説明を行う。まず前提として、本第1の実施形態における処理対象の画像データは、水平方向W画素、垂直方向H画素で構成されているものとする。また、画像データはモノクロ多値でも良いが、実施形態では、各画素はR、G、Bの3つのコンポーネントで構成され、それぞれが8ビット256階調の輝度値で表わされているものとする。そして、画像データの並びは点順次、すなわち、ラスタースキャン順に各画素を並べ、その各画素はR、G、Bの順番でデータを並べて構成されるものとする。符号化対象の画像データは信号線120から、ラスタースキャン順に入力される。入力源は、デジタルカメラ、イメージスキャナ、符号化対象の画像データを記憶している記憶装置もしくは記憶媒体で良く、その種類は問わない。ストライプバッファ101は画像データを所定のライン数Th分格納する領域を持ち、信号線120から入力される画像データを順次格納していく。以降、画像データをThラインの幅で分割した部分的な画像データをストライプデータもしくは単にストライプと呼ぶ。ストライプバッファ101に必要とされる容量、即ち1ストライプのデータ量はW×Th×3RGB分バイトである。説明の便宜上、符号化対象の画像の垂直方向画素数HはThの整数倍であるとし、画像の末尾で不完全なストライプが発生しないものとする。ストライプバッファ101に1ストライプの画像データが格納されると、ブロック分割部102はストライプバッファ101に格納されるThライン分の画像データを水平方向Tw画素、垂直方向Th画素で構成される複数画素で構成される矩形ブロックに分割する。そして、分割されたブロック単位に読み出してタイルバッファ103へと格納する。説明の便宜上、符号化対象の画像の水平方向に並ぶ画素数WはTwの倍数であるとし、矩形ブロックに分割した場合に不完全なブロックが発生しないものとする。この水平方向Tw画素、垂直方向Th画素で構成される矩形ブロック着目ブロックを、これ以降、タイルデータもしくは単にタイルと呼ぶ。タイルバッファ103は、1タイル分の画像データを格納する領域を持ち、ブロック分割部102から出力されるタイルデータを順次格納していく。よって、タイルバッファ103に必要とされる最低容量はTw×Th×3RGB分バイトである。補間データ生成部104は、後述する解像度変換部106からの情報に従い、タイルバッファ103に格納される1タイル分の画素データを入力し、補間データの生成処理を行う。補間データとは、入力の画像データを解像度変換部106で低解像度に解像度変換して作成した低解像度画像データから、オリジナル解像度の画像を完全に再現するための情報を持つものである。具体的な補間データ生成の方法としては、特開2010-154486号公報に記されているような方法で行えばよい。例えば次の通りである。まず、タイルバッファ103に格納された1タイル分の画像データを2×2画素で構成されるブロック以下、ピースPieceという単位にラスタースキャン順に走査する。そして、着目ピース内の画素値の種類以下、色数や画素配置以下、色配置ともいうについての情報を‘0’か‘1’のビットで表現する。また、ピース内の画素値が着目ピースの周囲の画素値と一致するか否かの情報も‘0’か‘1’のビットで表現する。更にそのビット情報を圧縮してもよい。1ピースは2×2画素であるので、着目ピースに含まれる色の種類は最小で1、最大で4である。また、ピース内の色数が多い3~4色場合には、その色をそのまま画素値情報として付加する。このとき、3~4色ピースの場合に、低解像度画像データの画素値以下、縮小画素を、ピース内に存在する4画素の平均値とする場合には、2×2画素の平均値と縮小画素以外の3画素からピース内の全画素4画素を再現可能な情報を付加するものとする。上記の方法で生成された補間データを優先度に応じて大きく3種類に分類する。以下、3種類の補間データInterpolateddataを優先度の高い順に、ID1、ID2、ID3と表現する。具体的な補間データ生成の処理フローを図17に示し、以下に説明する。まず、タイルデータを入力しステップS1701、タイルデータの左上の2×2画素ピースについて着目する。ステップS1702で着目ピース内の色数が1色2×2画素が全て同じ色であるか否かを判定する。1色の場合YES、ステップS1703へ処理を移し補間データとして‘1’を出力し、着目ピースの処理を終了する。一方、1色でない場合NOには、ステップS1704へ処理を移し‘0’を出力する。次に、ステップS1705において、着目ピース内の色数が2色であるか否かを判定する。2色である場合YESには、ステップS1706へ処理を移し‘1’を出力する。一方、2色でない場合NO、ステップS1707へ処理を移し‘0’を出力する。そして、ステップS1712において縮小画素以外の3画素の画素値を出力し、着目ピースの処理を終了する。ステップS1704において2色であると判定された場合には、ステップS1706に続いて、ステップS1708においてピース内の色配置についての情報を出力する。色配置情報の具体的な例を図18に示す。図18に示すように、ピース内が2色の場合の色配置は7種類存在しうる。この場合、色配置を示すビット情報は3bitで表現することが可能である。例えば、図18に示すように、左から1,2,3、と番号を振っても構わないし、縮小画素以外の3画素が縮小画素と一致するか否かの情報を1bitずつで表わしても構わない。例えば、図18の左から1番目に示す配置であれば、解像度変換部106で解像度変換に使用された縮小画素に対し、それ以外の3画素が全て縮小画素と異なる画素値を持つため000で表現する。図18の左から2番目に示す配置であれば、右上上の画素は異なる画素値を持つが、他の画素は同じ画素値を持つため011と表す。他の配置に対しても、同様の方法により、フラグを付加すればよい。即ち、復号時に配置の種類を特定できる情報を付加すれば良い。色配置情報の出力に続いて、ステップS1709において、第2色目縮小画素と異なる色を持つ画素の画素値の画素が着目ピース周辺の画素と一致するか否かを判定する。具体的には、一致するか否かを判定する対象画素の位置を予め決めておき、決められた位置の画素と第2色目の画素を比較する。例えば、図19に示す着目ピースに隣接するa,b,cの位置の画素を参照画素とする場合について以下に説明を行う。先に説明したとおり、ステップS1709で第2色目の画素が周囲画素と一致するか否かを判定し、一致すると判定された場合YES、ステップS1710において一致画素の位置情報を出力する。一方、周囲画素に一致する画素がない場合NOには、ステップS1711において、一致しないことを表すビット情報と、第2色目の画素値を出力する。具体的には、2色目の画素がaと一致する場合01、bと一致する場合10、cと一致する場合には11を出力し、着目ピースの処理を終了する。一方、a,b,cどの位置の画素とも一致しない場合には00を出力し、更に第2色目の画素値を出力して着目ピースの処理を終了する。着目ピースの処理が終了したら、ステップS1713において、入力されたタイルの最終ピースであるかどうか判断し、最終ピースでない場合NOには次のピースへ処理を遷移するステップS1714。一方、最終ピースである場合YESには、タイルの処理を終了する。上記の方法で生成された補間データを、優先度に応じて分離可能な3つのランクに分類する。以下、3種類の補間データInterpolateddataを優先度の高い順に、ID1、ID2、ID3と表現する。つまり、ID1、ID2、ID3それぞれは補間データを構成するランク別の部分補間データと言うことができる。ID1:ピース内の色数や色配置などを表現するビット情報具体的には以下のような情報を持つ。ピースの色数を表す情報ピースが2色で構成されている場合に、色の配置を表す情報ピース内の画素が周囲画素と一致するか否かを表す情報ID2:ピースが2色で構成され、周囲に一致する画素が存在しない場合の画素値情報ID3:ピースが3色や4色で構成され、ピース内の4画素の平均値から全画素を再現できるような情報具体的には以下のような情報を持つ。縮小画素以外の3画素の画素値情報ピース内の4画素を完全に復元するため、平均値との誤差を表現する情報生成された補間データと優先度は、補間データ優先度決定部105へ出力する。因みに、先に説明した具体的な補間データ生成方法からもわかるように、ID1はタイル内のどのピースに対しても付加されるビット情報であり、ID2はID1で表現できない情報をプラスするために付加するビット情報である。更に、ID3はID1とID2で表現できない情報をプラスするために付加するビット情報である。補間データ優先度決定部105は、補間データ生成部104で生成された補間データと、補間データの優先度を入力する。更に、図示しない装置外部から信号線121を介して画像データの属性情報取得を行う。これらの情報から、復号時の画質を最低限保持するために必要な補間データ内の情報を特定する。画質を最低限保持するために必要な補間データのことを、必須補間データDfと定義する。必須補間データDfの特定方法について以下に説明を行う。まず、取得する属性情報は、タイルの属性を特定できる情報であればよく、画素単位に属性情報を持っているようなものでも、タイル単位に属性情報を持っているようなものでも良い。画素単位に属性情報を持っているような場合には、タイルの中で一番多くの画素データの属性を、そのタイルの属性情報とする。また、属性情報はテキスト形式や画像形式などどんな形式のものを取得しても構わない。本実施形態において、CG系の画像データを以下3種類の属性に分類する。1パターン2文字線画3グラデーションここで、パターンとは一定の周期性を持った画像のことをいう。例えば、一定おきの画素ごとにある特定の画素値となるような画像であり、プレゼンテーション資料などの中で所定の透過率を設定してオブジェクトの半透明処理を施した場合などに生成される。このような領域ではサブサンプリングなどの解像度変換を行なうと画質の変化が著しい。必須補間データDfは、取得した属性情報と、補間データの優先度から決定する。図3は、補間データの優先度を示す表である。図3に示す補間データの優先度と着目タイルの属性情報を組み合わせて優先度を決定した結果を図4に示す。図4に示す表は優先度が高いほど大きな数値を割り当てている。つまり、タイルの属性がグラデーションであり、補間データの分類がID3である場合が優先度1であり、最も優先度の低いデータである。逆に属性がパターンであり、補間データの分類がID1である場合などは、優先度6であり、最も優先度の高いデータである。図4に示す優先度は、画質への影響度から特定している。たとえば、グラデーションの属性を持つタイルでは、ピースが3~4色で構成されている場合に、そのピースを平均化した画素に置き換えてもそれほど画質の劣化として目立つものではない。これは、グラデーションの画像の画素値変化が緩やかな一画素一画素の変化量が少ないため、元の画素値と2×2画素の平均値との差分が小さいことが理由である。そのため、グラデーション属性の補間データID3を破棄しても、それほど画質に影響を与えないことが予想されることから、優先度を最も低く設定している。他の優先度に関しても、グラデーションの例のように、画質への影響度から特定することが可能である。図4の中で、必須補間データDfとするのは、優先度6を割り当てている属性と補間データの組み合わせである。優先度6の情報を破棄した場合には、画質の劣化が著しく、視覚的にも目立つため、必須補間データDfとして保持する必要がある。例えば、属性がパターンの領域では、補間データのID3を破棄した場合、2色ピースと平均色1色に変換されたピースが混在することになり、元のパターンの周期性とは異なった周期の画素配置となってしまう可能性がある。こうなることで、原画像とは違う見えのテクスチャが発生することがあり、画質的に問題となる。問題となる画像の例を図5に示す。図5aはパターンの下地がグラデーションの画像の例である。原画像のパターンと比較し、補間データ中のID3を破棄した場合の画像ではパターンの周期性が変化していることがわかる。図5bは文字の上にパターンがオーバーレイされている画像の例である。原画像と比較し、パターンがかかっている文字のエッジ部分で平均色のピースが発生し、文字の見えが著しく変化していることがわかる。また、パターンの周囲にアンチエリアスがかかっており、アンチエリアス部分でも平均色が発生し、パターンの内側と周囲で色味が違って見えるという現象も起きている。これらの画質変化は視覚的に目立つものであり問題となる。上記方法により、必須補間データDfを特定したら、必須補間データDfの符号量Sfを取得する。必須補間データ量Sfは、必須符号化データ特定部108へ出力する。なお、本実施形態では補間データを、オリジナル解像度の画像を完全に再現するための情報であるとしたが、入力画像の解像度を再現できればよく、入力画像の画素値を誤差なく正確に再現できなくてもよい。更に、補間データは解像度情報を補間するデータとして説明したが、他の情報を補間するようなデータであっても構わない。例えば、解像度変換ではなく階調変換を行う場合には、オリジナルの階調情報を再現するような補間データを持てばよい。解像度変換部106は、タイルバッファ103から入力された1タイル分の画素データに対して、解像度変換を行う。解像度変換処理の方法は、2×2画素内の予め設定された位置の1画素を抽出するサブサンプリングを行ってもよいし、2×2画素の平均色を使用しても構わない。本実施形態では、着目ピースが1色や2色で構成されている場合や、ピース内の画素値が周囲画素で再現可能な場合には、2×2画素のうちの左上画素を低解像度画像データの1画素縮小画素とするようなサブサンプリングを行う。その他の構成を持つピース、つまりは3~4色で構成されており、ピース内の画素値が周囲画素で再現できない場合には、2×2画素の平均色を縮小画素とする。これは、画像データ全体のピースに対してサブサンプリングを適用した場合には、符号量制御のために補間データを部分的に破棄した場合の画質低下が著しいためである。例えば市松模様のような画像の場合には、サブサンプリングすると、1色の平坦な画像に変化してしまう。一方、画像データ全体の2×2画素に対して平均色を縮小画素とすると、低解像度画像データに対して可逆符号化を行う際の符号化効率が著しく低下する場合がある。例えば、可逆符号化方式としてランレングス符号化を適用する場合には、平均色に変換することでランの長さが全体的に短くなってしまい、符号化効率低下につながる。例えば、図2aに示すような画像データで符号化効率の低下が著しい。図2bの画像データは図2aをサブサンプリングで解像度変換した場合の結果であり、縮小画素が全て白になるためランレングス符号化の符号化効率が良くなる。一方、図2cの画像データは、図2bを2×2画素の平均色で解像度変換した場合の結果であり、1画素おきに画素値が変化しているため、ランレングス符号化の符号化効率は図2bと比べて著しく低下する。そのため、画質の低下を抑制しつつ、符号化効率を保つために、上記のような解像度変換の方法を採用している。着目ピースの平均色を縮小画素とする場合には、まず縮小画素がサブサンの場合と同様に画素値の出力を行う2色ピースの場合は第2色目の画素値、3~4色ピースの場合は3画素の画素値。それにプラスして、縮小画素と平均色と他の画素から算出する平均値との差分値を2ビットで表現し、出力することにより、ピース内すべての画素値が再現可能である。または、着目ピースの画素値情報を表現するために、縮小画素となる4画素の平均値と着目画素との差分値を表現するビット情報を付加してもよい。上記のようにして生成された解像度変換で生成された低解像度画像データは可逆符号化部107へ出力されることになる。可逆符号化部107は、解像度変換部106で生成した低解像度画像データに対して、可逆符号化を行う。本実施形態では、ランレングス符号を適用する。ここで、可逆符号化方式は、ランレングス符号化に限定するものではなく、JPEG-LSやPNGなどの可逆方式を適用してもよい。可逆符号化データを必須符号化データ特定部108へ出力する。続いて、必須符号化データ特定部108では、画像データ全体に対して、最低限保持すべき符号量を特定する。最低限保持すべき符号量とは、レート制御後の画質を最低限保証するために必要な符号量のことである。この最低限保持すべき基本となる符号化データのことを必須符号化データと呼ぶ。必須符号化データの総量を以下Smと表現する。これは、全タイルの必須補間データ量Sfと低解像度画像データを可逆符号化した符号化データの符号量Srの合計で表現できる。まず、各タイルにおいて、補間データ優先度決定部105で取得した必須補間データの符号量Sfと可逆符号化部107で生成した可逆符号化データの符号量Srの合計の符号量Sbmを算出する。Sbmi=SfSr...1図7にタイルの属性毎の可逆符号化データと補間データを積み上げたグラフの例を示す。図7において、縦軸が符号量であり、横軸が3種類の属性のタイルである。左から、タイルNo.0、1、2とし、それぞれ、パターン、文字線画、グラデーションの属性情報を持つ例である。どの属性であっても、可逆符号化データは全てを必ず保持する。補間データは属性によって必須補間データ量Sfの決め方が異なっている。タイル0は属性がパターンであり、図7の符号量AがSbm0となる。タイル1は属性が文字線画であり、符号量BがSbm1となり、タイル2は属性がグラデーションであり、符号量CがSbm2となる。ちなみに、属性がグラデーションの場合には、Sbm=Srであると言える。次に、着目タイルの必須補間データ量Sbmii=0~n-1、nはタイル数をSmに足し合わせることで、画像全体での必須符号化データの符号量Smを算出する。Sm=ΣSbmi...2ここでΣは符号化対象のタイルの総数nに対する合算をし、i=0、1、...、n-1である。図7の3つのタイルの例で言うと、Sm=符号量A符号量B符号量Cである。以上の方法で、必須符号化データの符号量Smを特定することができる。算出した必須符号化データ量Smをレート制御部109へ出力する。レート制御部109は、要するに、目標となるレートに到達するまで、優先度の高い部分補間データを出力対象の符号化データに加えていく。換言すれば、レート制御部109は、補間データ生成部104で生成された補間データを優先度によって削除することで、目標符号量を達成するようにレート制御する。図6はレート制御部109の処理の流れを示すフローチャートである。以下、図6に示したフローチャートを参照して、レート制御部109の行う処理について説明する。まず、画像全体の符号量Spを算出するステップS601。画像全体の符号量Spは、全タイルの補間データ量と可逆符号化データ量の合計である。次に、目標符号量Stを取得するステップS602。目標符号量Stは、図1において、図示しない設定部から信号線122を介してレート制御部109へ入力される。続いて、ステップS603は、符号量Spと目標符号量Stの比較を行う。比較した結果、符号量Spが目標符号量St以下であった場合Noには、レート制御の必要がないため、そのままレート制御処理を終了する。一方、符号量Spが目標符号量Stよりも大きい場合Yesには、ステップS604へと処理を遷移する。ステップS604は、目標符号量Stと必須符号化データ量Smの比較を行う。比較を行った結果、必須符号化データ量Smが目標符号量St以下Yesであれば、ステップS605へと処理を移し、補間データの選択を行う。一方、必須符号化データ量Smが目標符号量Stよりも大きければNo、ステップS606の際符号化処理を遷移する。ステップS605は、目標符号量Stと図1の補間データ優先度決定部105で決定した補間データの優先度に基づいて、補間データの取捨選択を行う。優先度に基づいた補間データ選択の詳細な方法については、以下に説明する。図8はタイル単位の符号量を表すグラフである。縦軸は符号量であり、横軸はタイルのシーケンスである。横軸のタイルナンバーの下には、各タイルの属性情報を並べている。パターンはA、文字線画はM、グラデーションはKの記号で表現している。また、グラフの太枠で囲っている部分はタイルごとの必須符号化データであり、この符号化データについては画質を保持するために最低限必要な符号化データであるため、必ず選択される。必須符号化データ以外の補間データの優先度により符号量制御を行う。まずは、先に説明した図4の優先度に従って、必須補間データ以外で最も優先度の高い、グラデーション属性Kの補間データID1を選択し、必須符号化データSmに追加する。図8の例では、タイル6、7のID1の符号量を必須符号化データSmにプラスする。追加した結果、目標符号量Stと同じ符号量になれば処理を終了する。追加しても目標符号量Stに達しない場合には、次に優先度の高い文字線画属性Mの補間データID2を更に追加する。この処理を目標符号量Stに達するまで繰り返し行う。優先度の高い補間データの符号量を追加している途中で目標符号量Stを超えてしまった場合には、目標符号量Stを超える直前に追加した同じ優先度を持つ符号データの中から、最も符号量の小さいデータを選択して、そのタイルの補間データのみを破棄する。この処理を目標符号量Stよりも小さくなるまで繰り返し行う。こうすることで、目標符号量Stよりも小さく、できるだけ目標符号量Stに近い符号量の符号化データを選択できることになる。図9に補間データ選択時の符号量変化の具体例を示す。図9の横軸は符号量であり、5つのタイルの符号化データを左から順に積み上げたグラフになっている。図8と同様に太枠で囲った部分はタイル毎の必須符号化データである。図8の中の状態とStepの内容は以下の通りである。状態1:目標符号量Stと必須符号化データSmを比較した結果Stよりも小さい。Step1:優先度5の補間データ属性K、ID1を追加状態2:追加した結果が目標符号量Stよりも小さいStep2:優先度4の補間データ属性M、ID2を追加状態3:追加した結果が目標符号量Stよりも小さいStep3:優先度3の補間データ属性M、ID3を追加状態4:追加した結果が目標符号量Stよりも大きいStep4:優先度3の補間データ属性M、ID3の中で符号量が最少のタイル2の補間データを破棄状態5:目標符号量Stよりも小さくなったので処理を終了以上のような手順で補間データの選択を行って、破棄されなかった符号化データを符号列形成部110へ出力する。なお、レート制御の説明を分かり易くするために、補間データの追加削除を順番に行うよう説明したが、この手順に限るものではない。例えば、補間データと可逆符号化データを別々に格納しておき、画像全体での補間データのID1、ID2、ID3それぞれのデータ量と可逆符号化データのデータ量の総和をテーブルか何かで保持しておく。目標符号量Stに対して、保持しているテーブルの中から優先度の低いデータを削除し、目標符号量St以下になるデータのみを出力するという手順でレート制御を行っても良い。その場合のデータ構成としては、各タイルの可逆符号化データをすべて並べ、その後ろに、各タイルの選択された補間データが連続することになる。図6のステップS604の判定により、必須符号化データSmが目標符号量Stを超えていると判断された場合Noにはレート制御はできないため、入力画像データに対して全く別の符号化方式を用いて再度符号化を行う。再符号化の際には、JPEG2000のような周波数変換を用いる符号化を適用することで、レート制御を行えるものとする。本実施形態では、符号化対象画像として、CG系の画像を想定しており、CG系の画像に対して符号化効率の良い補間データ生成と予測符号化を適用することを前提としている。そのため、再符号化処理ステップS606の詳細な内容については説明を省略する。次に、本実施形態における符号列形成部110を説明する。符号列形成部110は、レート制御部109から出力される符号化データを受け取り、入力画像全体に対応する符号列を形成して出力する。そのため、符号化データの先頭には、図10に示すように、画像を復号するために必要となる情報がヘッダとして付加される。例えば、画像の水平方向画素数、垂直方向画素数タイルサイズは固定とするので、タイル数を示す情報でもある、コンポーネント数、各コンポーネントのビット数などの付加情報がヘッダとして付けられる。各タイルでは、低解像度画像データを符号化した可逆符号化データと、補間データを持つことになるが、レート制御の結果によっては、補間データのないタイルも存在する。以上、説明したように本実施形態によれば、取得する属性情報から簡単に補間データの優先度を決定することができ、最低限の画質を保持しつつも精度よくレート制御を行うことが可能である。[変形例の説明]上記実施形態では図1の構成に基づいて説明したが、上記実施形態と同等の処理をパーソナルコンピュータ以下、PC等で実行するコンピュータプログラムソフトウェアでもって実現させても構わない。図14はソフトウェアで実現する場合の装置PC等の基本構成を示す図である。図中、1401はCPUで、RAM1402やROM1403に記憶されているプログラムやデータを用いて本装置全体の制御を行うと共に、後述する画像符号化処理、復号処理を実行する。1402はRAMで、外部記憶装置1407や記憶媒体ドライブ1408、若しくはI/F1409を介して外部装置からダウンロードされたプログラムやデータを記憶するため、及び、CPU1401が各種の処理を実行する際のワークエリアとして使用される。1403はROMで、ブートプログラムや本装置の設定プログラムやデータを格納する。1404、1405は夫々キーボード、マウス等のポインティングデバイスで、CPU1401に対して各種の指示を入力することができる。1406は表示装置で、CRTや液晶画面などにより構成されており、画像や文字などの情報を表示することができる。1407は外部記憶装置で、ハードディスクドライブ装置等の大容量情報記憶装置である。ここにOSや前述の画像符号化、復号処理の為のプログラム、符号化対象の画像データ、復号対象画像の符号化データなどが保存されており、CPU1401による制御によって、これらのプログラムやデータはRAM1402上の所定のエリアにロードされる。1408は記憶媒体ドライブで、CD-ROMやDVD-ROMなどの記憶媒体に記録されたプログラムやデータを読み出してRAM1402や外部記憶装置1407に出力するものである。なお、この記憶媒体に前述の画像符号化、復号処理の為のプログラム、符号化対象の画像データ、復号対象の画像の符号化データなどを記録しておいても良い。その場合、記憶媒体ドライブ1408は、CPU1401による制御によって、これらのプログラムやデータをRAM1402上の所定のエリアにロードする。1409はI/Fで、このI/F1409によって外部装置を本装置に接続し、本装置と外部装置との間でデータ通信を可能にするものである。例えは符号化対象の画像データや、復号対象の画像の符号化データなどを本装置のRAM1402や外部記憶装置1407、あるいは記憶媒体ドライブ1408に入力することもできる。1410は上述の各部を繋ぐバスである。上記構成において、本装置の電源をONにすると、CPU1401はROM1403に格納されたOSをRAM1402にロードし、起動することになる。OS起動後、本変形例における画像符号化アプリケーションプログラムをOSを介して外部記憶装置1407からRAM1402にロードし、実行する。ここでは、説明を簡単なものとするため、インターフェース1409にイメージスキャナが接続されていて、原稿を読み取り、その画像を符号化し、外部記憶装置1407にファイルとして格納される例を説明する。説明を簡単なものとするため、入力画像は上記の実施形態と同じ、R、G、B各8ビットで表わされているものとする。図11は、本変形例における符号化処理を示すフローチャートである。ステップS1101では、原稿を読み取り、RAM1402に確保されたバッファに1ストライプ分の画像データを格納する。そして、ステップS1102において、1タイル分の画像データをバッファより読み出し、ステップS1103にて、補間データ生成を行う。また、補間データ生成と同時に、解像度変換により、低解像度画像データを生成し、低解像度画像データに対してランレングス符号化等の可逆符号化を行う。着目タイルの可逆符号化データの符号量をSrとする。このとき生成された補間データの優先度を決定し、着目タイルに対する必須補間データを特定する。必須補間データの符号量をSfとする。次いで、ステップS1104にて装置外部から属性情報を取得し、ステップS1103にて生成した補間データと属性情報に基づいて、着目タイルに対する必須符号化データSbmを特定する。そして、ステップS1105にて、画像全体に対する必須符号化データSmを算出するために、SmにステップS1104で特定したSbmを足しこむ。ステップS1110は、注目タイルが注目ストライプの最後のタイルであるか否かを判定する。否の場合Noには、ステップS1102以降の処理を繰り返す。また、注目タイルが注目ストライプの最後のタイルであると判断した場合Yesには、ステップS1111に進み、注目ストライプが画像データの最終ストライプであるか否かを判定し、否の場合NoにはステップS1101以降の処理を繰り返す。最終ストライプの最後のタイルであった場合Yesは、画像全体の符号化が完了したことを意味する。そのため、ステップS1113に進み、ヘッダ情報を付加し、出力バッファに格納された符号化データをファイルとして外部記憶装置1407に書き込み保存し、本処理を終了することになる。以上説明したように、先に説明した第1の実施形態と同様の処理を、PC等の汎用の情報処理装置上で実行するアプリケーションプログラムとしても実現できることになり、同様の作用効果を得ることが可能である。なお、復号処理であるが、復号処理は基本的に符号化処理とは逆の手順に従って行えばよいのは自明のことであるため、ここでの説明については省略する。また、実施形態では、符号化対象の画像データはR、G、B成分で表現され、各8ビットであるものとして説明したが、これに限られるものではなく、他の色空間、他のビット数でも構わない。これは以下に説明する例でも同様である。[第2の実施形態]第1の実施形態では、画像の属性情報を装置外部から入力し、符号化レート制御の際に参照する例について説明を行ったが、本第2の実施形態では、画像の属性情報を補間データの構成から判定する方法について説明を行う。図12は、本第2の実施形態に係る画像符号化装置のブロック構成図である。図1に示した第1の実施形態の画像符号化装置と同じ機能については、同じ番号を付し、その説明については省略する。図1と異なる点は、補間データ生成部1201の処理と、補間データ優先度決定部105へ入力する属性情報が装置外部からではなく、補間データ生成部1201から入力される点のみである。そのため、本実施形態における補間データ生成部1201の処理について以下に説明を行う。本第2の実施形態における補間データ生成部1201では、タイルの補間データ生成と同時に画像属性の特定を行う。画像属性の種類は、第1の実施形態と同様に、CG系の画像データをパターン、文字線画、グラデーションの3種類に分類する。以下に、補間データのデータ量を参照することで画像の属性を特定する方法について説明する。補間データの生成方法は第1の実施形態で説明したとおりであり、2×2画素ブロックピース内の色数や着目ピースの画素と周囲画素との一致情報などを符号化するものである。補間データは、ピース内の色数が少ない場合や周囲画素と一致するような場合に短い符号を割り当て、逆に、ピース内の色数が多い場合や周囲画素と一致しない場合には長い符号が割り当てられる。そのため、パターン、文字線画、グラデーションの各属性情報に対して、以下のような特徴があると言える。パターンの場合:2色ピースの割合が高い。また周囲画素と一致する可能性も高い。文字線画の場合:1色ピースの割合が高い。また周囲画素と一致する可能も高い。グラデーションの場合:2、3、4色ピースの割合が高い。周囲画素と一致する可能性は低い。具体的な画像の一例を図15a乃至cに示す。図15aにはパターン画像の一例を示す。この画像では、16個のピースのうち14個が2色ピースであり、全てのピースが白か黒で構成されているため、着目ピースの周囲画素に、一致する画素値が必ず存在する。図15bは文字画像の一例である。この画像では、16個のピースのうち、8個が1色ピースであり、全てのピースが白か黒で構成されているため、着目ピースの周囲画素に、一致する画素値が必ず存在する。図15cは、グラデーション画像の一例である、この画像では、1色ピース:1個、2色ピース:4個、3色ピース:11個で構成されている。第1の実施形態で説明した補間データ生成の方法では、1色ピースの場合にはピースに対して1色であるという情報のみを出力する。しかしながら、ピースが2色で構成されている場合には、色数情報に加えて、色の配置を表す情報も出力される。そして、ピースが3色や4色で構成されている場合には、画素値情報も出力されることになる。このことから、属性と補間データの符号量1つのブロックから得られた部分補間データの総符号量には、図16に示す表のような関係があると言える。従って、所定の個数閾値を設け、その閾値との比較結果に基づき、閾値で定義されるいずれの範囲に符号量が属するかによって属性を判定できる。すなわち、補間データのデータ量が閾値Th1よりも大きい場合にはグラデーションであると判断し、補間データのデータ量が閾値Th1よりも小さく、閾値Th2Th2<Th1よりも大きい場合にはパターンであると判断する。また、データ量が閾値Th2以下であれば、文字線画であると判断することができる。更に、補間データのデータ量に加えて、ピースの色数の比率などを参照することで、画像属性の判定精度を向上させることも可能である。以上の方法で着目タイルの属性情報を判定し、その結果を補間データ優先度決定部へ入力する。上記方法によれば、第1の実施形態と同様に、最低限の画質を保持しつつ、簡易なレート制御が行える点に加えて、装置外部から属性情報が入力されない場合にも補間データ生成時に属性を特定することが可能である。[第3の実施形態]第1の実施形態、第2の実施形態では、文字線画やグラデーションなどCG系の画像に対する方法について説明を行ったが、本第3の実施形態では、自然画像が混在する画像についてのレート制御方法について説明を行う。図13は、本第3の実施形態に係る画像符号化装置のブロック構成図である。図1に示した第1の実施形態の画像符号化装置と同じ機能については、同じ番号を付し、その説明については省略する。図1と異なる点は、符号化方式判定部1301と非可逆符号化部1302を設け、レート制御部109は、非可逆符号化部第2の符号化手段に相当1302で生成される符号化データも考慮してレート制御する点にある。符号化方式判定部1301は、補間データ生成部104により生成された補間データを入力する。入力された補間データのデータ量とタイルデータのデータ量を比較し、補間データ量がある値以下の場合は、文字や線画、グラデーションのようなCG系の画像であると判断する。一方、補間データ量がある値よりも大きい場合には、自然画像であると判断する。具体的には、タイルデータの1/8のデータ量を閾値として、符号化方式を判定する。例えば、タイルが32×32画素だとすると、タイルデータは32×32×3RGB分で3072バイトである。3072バイトの1/8の384バイトを閾値とし、補間データ量が384バイト以下であればCG画像であると判定し、384バイトよりも大きければ自然画であると判定する。CG画像であると判断された場合には、可逆符号化で符号化を行う。この場合、着目タイルに対して、第1や第2の実施形態と同様に、解像度変換部106で解像度変換を行い、生成した低解像度画像データに対して、可逆符号化方式で符号化する。自然画であると判断された場合には、着目タイルに対して補間データ生成部104で生成した補間データは破棄する。そして、着目タイルの画像データを非可逆符号化部1302へ入力し、非可逆符号化方式で符号化する。ここで、非可逆符号化方式はJPEG2000のような、階層構造を持つ符号化データを生成可能な符号化方式を適用するものとする。本実施形態においては、非可逆符号化部1302で生成されたJPEG2000の符号化データは、レート制御部109へ出力される。レート制御部109は、可逆符号化したタイルと非可逆符号化したタイルの比率から、各符号化データのタイルに割り当てる目標符号量を決定する。例えば、可逆符号化タイルが画像全体の60であった場合には、可逆符号化タイルに対して、画像全体の目標符号量Stの60の符号量を目標符号量St1として割り当てる。そして、目標符号量St1になるように、第1の実施形態で説明した方法により、補間データの選択を行う。非可逆符号化タイルに対しては、画像全体の目標符号量Stの40の符号量を目標符号量St2として割り当てる。そして、JPEG2000の符号化データが、目標符号量St2になるように、レート制御を行う。このようにして生成された符号化データを符号列形成部110へ出力する。上記方法によれば、自然画が混在する画像データに対しても、最低限の画質を保持しつつ、簡易にレート制御を行うことが可能である。なお、本実施形他におけるレート制御に関して、説明を簡単にするために、可逆符号化タイルと非可逆符号化タイルの比率のみでそれぞれのタイルに対する目標符号量を決定する方法について説明を行った。しかしながら、可逆符号化タイルと非可逆符号化タイルに対する目標符号量の決定方法に関しては、他の方法を用いても構わない。例えば、可逆符号化タイルの必須符号化データ量Sfによって、目標符号量に重みづけを行ってもよい。具体的には、可逆符号化タイルが60であっても、必須符号化データ量Sfが可逆符号化タイルに対する目標符号量St1に近い符号量である場合や、超えている場合には、目標符号量St1を目標符号量Stの70の符号量にする。この場合には、非可逆符号化タイルに対する目標符号量St2は目標符号量Stの30となる。以上のように、符号量の関係によって、目標符号量St1やSt2に重みづけを行ってもよい。その他の実施例また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェアプログラムを、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータまたはCPUやMPU等がプログラムを読み出して実行する処理である。"