"1枚以上の画像フレームの各フレームを複数の矩形状のタイルに分割し、それぞれのタイルを符号化する画像符号化装置であって、画像復号装置が復号可能な処理の組み合わせを示すプロファイル及び画像復号装置が復号可能なパラメータ値の範囲を示すレベルを算出する算出手段と、特定のプロファイルにおいて前記レベルに応じて予め定められている最大水平画素数であるN以下N>0となるように前記タイルの水平画素数もしくは水平タイル数を決定し、また、特定のプロファイルにおいて前記レベルに応じて予め定められている最大垂直画素数であるM以下M>0となるように前記タイルの垂直画素数もしくは垂直タイル数を決定する決定手段と、決定されたタイルの水平画素数及び垂直画素数もしくはタイル数に応じて各フレームを分割して符号化する符号化手段とを有することを特徴とする画像符号化装置。前記プロファイルはタイル分割用プロファイルであることを特徴とする請求項1に記載の画像符号化装置。前記タイルの水平画素数及び垂直画素数もしくはタイルの数をヘッダ情報として含むことを特徴とする請求項1に記載の画像符号化装置。前記タイルの水平画素数及び垂直画素数もしくはタイルの数をヘッダ情報として符号化ストリーム中に含めこむことができない場合に、前記特定のプロファイル及び前記レベルにより定められたタイルの最大水平画素数及び最大垂直画素数をタイルサイズとして使用して符号化することを特徴とする請求項3に記載の画像符号化装置。前記タイルの水平画素数及び垂直画素数もしくはタイルの数をヘッダ情報として符号化ストリーム中に含めない場合に、特定のプロファイル及び前記レベルにより定められた特定のタイル内の最大総画素数から予め定められたタイルのアスペクト比に応じて決定されるタイルサイズを使用して符号化することを特徴とする請求項3に記載の画像符号化装置。1枚以上の画像フレームの各フレームを複数の矩形状のタイルに分割し、それぞれのタイルを符号化する画像符号化装置の符号化方法であって、画像復号装置が復号可能な処理の組み合わせを示すプロファイル及び画像復号装置が復号可能なパラメータ値の範囲を示すレベルを算出する算出工程と、特定のプロファイルにおいて前記レベルに応じて予め定められている最大水平画素数であるN以下N>0となるように前記タイルの水平画素数もしくは水平タイル数を決定し、また、特定のプロファイルにおいて前記レベルに応じて予め定められている最大垂直画素数であるM以下M>0となるように前記タイルの垂直画素数もしくは垂直タイル数を決定する決定工程と、決定されたタイルの水平画素数及び垂直画素数もしくはタイル数に応じて各フレームを分割して符号化する符号化工程とを有することを特徴とする符号化方法。画像復号装置が復号可能な処理の組み合わせを示すプロファイル及び画像復号装置が復号可能なパラメータ値の範囲を示すレベルを含み、特定のプロファイルにおけるタイルの水平画素数が最大水平画素数であるN以下N>0もしくはタイルの垂直画素数が最大垂直画素数であるM以下M>0に制限され、前記タイルの最大垂直画素数及びタイルの最大垂直画素数は前記レベルに応じて定められる画像符号化フォーマットで符号化された符号化ストリームを復号することを特徴とする画像復号装置。画像復号装置が復号可能な処理の組み合わせを示すプロファイル及び画像復号装置が復号可能なパラメータ値の範囲を示すレベルを含み、特定のプロファイルにおけるタイルの水平画素数が最大水平画素数であるN以下N>0もしくはタイルの垂直画素数が最大垂直画素数であるM以下M>0に制限され、前記タイルの最大垂直画素数及びタイルの最大垂直画素数は前記レベルに応じて定められる画像符号化フォーマットで符号化された符号化ストリームを復号することを特徴とする画像復号装置の画像復号方法。コンピュータが読み出して実行することにより、前記コンピュータを、請求項1に記載の画像符号化装置として機能させることを特徴とするプログラム。コンピュータが読み出して実行することにより、前記コンピュータを、請求項7に記載の画像復号装置として機能させることを特徴とするプログラム。デジタル動画においてはフルハイビジョン水平1920画素×垂直1080画素のように横長のフレームが一般的に使用されている。一方、動画フレームプリントのユースケースにおいては主にプリンタ本体の機構上の制約から横長のフレームをプリントする際にはフレームの垂直画素列単位で水平方向に左端の画素列から右端の方向プリントされることが一般的である。図20を用いて動画フレームプリントにおける復号とプリント処理のための画像出力の処理順序を示す。図20は水平方向p個、垂直方向q個のマクロブロックから成るフレームを示したものであり、図中の数字は各マクロブロックの空間座標を示す。前述のようにH.264での復号処理はマクロブロック単位のラスタスキャン順である。図20では0,0→0,1→0,2→→0,p-1→1,0→1,1→→1,p-1→2,0→→q-1,0→→q-1,p-1の順に処理が行われる。一方、動画フレームプリントにおけるプリント処理は0,0~q-1,0の左端のマクロブロック列が最初に必要な領域である。その後0,1~q-1,1、0,2~q-1,2、のマクロブロック列が順次必要となり、復号における処理順序とは異なっている。H.264の復号処理においてq-1,0のマクロブロックの復号が完了するのは1フレーム処理の完了直前であり、プリント処理は1フレームの復号処理がほぼ完了するまで出力画素を得ることができない。このように、動画フレームプリントのような動画復号の処理順序と異なる処理順序で出力画像が必要なユースケースにおいては、プリント処理が処理対象フレームの大部分の復号処理の完了を待つ必要がある。この待ち時間は動画フレームプリントの処理時間増大を招き、ユーザの利便性を損なうという問題があった。また上記のようにプリント処理が1フレームの復号完了を待つためには、復号したフレーム全体をメモリに保持する必要がある。プリンタ本体がH.264等の動画の復号処理を行う場合には追加メモリ領域が必要となりプリンタ本体のコストが増大してしまうという問題もあった。この点、特許文献1においてはプリンタ内部における限られたメモリサイズにおいて復号処理と異なる処理順序での出力が必要な場合に、符号化された画像ファイルを複数回復号する方法が記されている。しかしながら圧縮されたファイルを複数回復号する際には処理時間が長くなり、前記処理時間増大の課題を十分に解決できるものではない。本発明は上記課題を鑑みて提案されたものであり、動画フレームプリントのように復号の処理順序と画素出力の処理順序が異なるユースケースにおいて処理の高速化及びメモリコストを低減することを目的とする。上記の課題を解決するため、本発明の画像符号化装置は、1枚以上の画像フレームの各フレームを複数の矩形状のタイルに分割し、それぞれのタイルを符号化する画像符号化装置であって、画像復号装置が復号可能な処理の組み合わせを示すプロファイル及び画像復号装置が復号可能なパラメータ値の範囲を示すレベルを算出する算出手段と、特定のプロファイルにおいて前記レベルに応じて予め定められている最大水平画素数であるN以下N>0となるように前記タイルの水平画素数もしくは水平タイル数を決定し、また、特定のプロファイルにおいて前記レベルに応じて予め定められている最大垂直画素数であるM以下M>0となるように前記タイルの垂直画素数もしくは垂直タイル数を決定する決定手段と、決定されたタイルの水平画素数及び垂直画素数もしくはタイル数に応じて各フレームを分割して符号化する符号化手段とを有することを特徴とする。画像復号装置が復号可能な処理の組み合わせを示すプロファイル及び画像復号装置が復号可能なパラメータ値の範囲を示すレベルを含み、特定のプロファイルにおけるタイルの水平画素数が最大水平画素数であるN以下N>0もしくはタイルの垂直画素数が最大垂直画素数であるM以下M>0に制限され、前記タイルの最大垂直画素数及びタイルの最大垂直画素数は前記レベルに応じて定められる画像符号化フォーマットで符号化された符号化ストリームを復号することを特徴とする。本発明によれば動画復号の処理順序と異なる処理順序で出力画像が必要なユースケースにおいても、復号処理の完了を待つことなく画素出力処理を開始することができ、処理時間を短縮することができる。また出力用メモリにおいてもフレーム全体を保持する必要が無いためメモリサイズを削減し、低コスト化を実現することが可能になる。またプロファイルに応じて最大タイルサイズを規定することにより復号時に発生する最大処理時間及び最大メモリサイズをより好ましい値として規定することが可能となる。以下、添付の図面を参照して、本願発明をその好適な実施形態に基づいて詳細に説明する。なお、以下の実施形態において示す構成は一例に過ぎず、本発明は図示された構成に限定されるものではない。<実施形態1>本発明の実施形態1においては非特許文献2と同様に1フレームが複数の矩形状の領域であるTileタイルに分割される。このタイル分割を行うと分割後のタイルの水平画素数をH.264のスライス分割されたスライスより小さくすることができる。よって符号化復号のより柔軟な並列処理が可能になると共にシステムLSIとして実装した時のオンチップメモリSRAMの容量削減が可能になる。図2に実施形態1におけるタイル構造及びブロックを示す。図2においては水平1920画素×垂直1088画素のフレームが6個のタイルに分割された様子を示している。各タイルサイズはブロックの逓倍であり、図2において各タイルは水平10個×垂直34個のブロックから構成される。図中の番号はフレーム中における各ブロックの空間座標を示す。本発明の符号化フォーマットではブロック単位で符号化が行われ、ブロックは水平32画素×垂直32画素で構成されている各タイルは水平320画素×垂直1088画素を有する。なお本発明におけるブロックのサイズは水平32画素×垂直32画素に限定されず、水平16画素×垂直16画素や水平64画素×垂直64画素等のサイズも使用することが可能である。本実施形態において各タイルは画面内予測やフレーム間予測及びフィルタ処理において他のタイルを参照することなく独立して符号化される。復号時にも他のタイルを参照することなく独立して復号することが可能である。タイル間の依存性を無くすことにより複数のタイルを並列に符号化復号することが可能である。各タイル内部における符号化及び復号順序はラスタスキャン順であり、図2のタイル1においては0,0→0,1~0,9→1,0→1,1~1,9~33,8→33,9の順序で復号される。図3に実施形態1におけるタイル分割を含んだ画像符号化ストリーム以下、ストリームの例を示す。図3においてストリームの先頭付近に挿入されるシーケンスパラメータセットに復号可能な処理の組み合わせを示すプロファイル、復号可能なパラメータ値の範囲を示すレベル、フレームの水平垂直画素数に加えてタイル情報を挿入することが可能である。タイル情報としてまずフレーム内の水平タイル数、垂直タイル数の情報が挿入される。図3においてはNumTilesH,NumTilesVであり、それぞれ非特許文献2に記載のnum_tile_columns_minus1,num_tile_rows_minus1に相当する。num_tile_columns_minus1及びnum_tile_rows_minus1はそれぞれフレーム内の水平タイル数、垂直タイル数から1を減じた数を示す。水平タイル数もしくは垂直タイル数が2以上の場合タイル分割が行われる場合には続いて各タイルの大きさが同じであるか否かを示す情報であるuniform_spacing_idc非特許文献2記載が挿入される。本実施形態では各タイルが同じサイズを使用することを仮定しておりuniform_spacing_idc=1である。なお後述の実施形態3で示すようにuniform_spacing_idc=0である時にも本発明は適用可能である。非特許文献2に記載されているようにuniform_spacing_idc=1の場合の各タイルの水平垂直画素数はフレーム水平垂直画素数及び前記水平垂直タイル数から除算により求めることができる。なおuniform_spacing_idc=1の時にもフレームサイズとタイル数の関係により各タイルのサイズがわずかに異なる場合がある。図4に水平1280画素×垂直800画素のフレームにおいて水平タイル数が4、垂直タイル数が3である例を示す。なお本発明におけるタイル情報の挿入位置はシーケンスパラメータセットに限定されず、例えばピクチャパラメータセットやスライスヘッダの一部として挿入することも可能である。図1に前記画像符号化フォーマットに従ったストリームを復号する画像復号装置の内容を示す。図1記載の画像復号装置は図示されるようにストリーム解析器101、全体制御器102、タイルサイズ解析器103、動き補償器104、予測残差復号器105、加算器106、画面内補償器107、加算器108、画面内補償用メモリ109、選択器110、フィルタ処理器111、画素出力器112、動き補償用メモリ113、画像出力用メモリ114から構成される。ストリーム解析器101は符号化ストリームを入力し、タイル情報を含むヘッダ情報、動きベクトル及び符号化された予測残差の分離を行う。全体制御器102はストリーム解析器101からヘッダ情報を受け取り、レベルプロファイル及び様々な符号化モード符号化パラメータ動き予測もしくは画面内予測、画面内予測モードを解析する。全体制御器102は解析した符号化モード符号化パラメータに応じて各処理の制御を行う。タイルサイズ解析器103はストリーム解析器101から水平垂直タイル数等のタイル情報を受け取りタイルの水平垂直画素数の算出を行う。算出された水平垂直画素数及びタイル間の依存性等の情報は関連する各処理に伝達される。復号処理対象ブロックの符号化モードが動き予測である場合、動き補償器104は動きベクトル及びタイル情報に応じて、動き予測のための復号された画像が記録されている動き補償用メモリ113に対するアドレスを生成する。動き補償用メモリ113から読み込んだ参照画像を用いて動き補償器104は動き補償のための参照ブロックを生成する動きベクトルが非整数値を示す場合にはフィルタ処理等を施す。また本実施形態は前述のように他のタイルを参照せずに符号化されたtile_boundary_independence_idc=1であることを前提としている。前記参照ブロック生成に使用する画素がタイル外に位置する場合には予め定められた画素値への置換を行う。予測残差復号器105は前記符号化された予測残差のエントロピー復号可変長復号もしくは算術復号及び逆量子化、逆直交変換を行い、予測残差を生成する。加算器106は動き補償器104から出力される参照ブロックと予測残差復号器105で復号された予測残差の加算を行う。復号処理対象ブロックの符号化モードが画面内予測で符号化されたブロックである場合、画面内補償器107は画面内予測モードに対応した画素を画面内補償用メモリ109から読み込み参照ブロックを生成する。なお画面内補償器107においてもタイル情報を参照したタイル外に位置する画素の置換を行う。加算器108は画面内補償器107から出力される参照ブロックと予測残差の加算を行う。加算後の復号された画素は後続ブロックの画面内補償のため画面内補償用メモリ109へと記録される。選択器110は符号化モードに応じて加算器106もしくは加算器108のいずれかの出力を選択する。加算後の復号された画像は後続ブロックの画面内補償のため画面内補償用メモリ109へと記録される。フィルタ処理器111は選択器110の出力を受け取りデブロッキングフィルタ等のフィルタ処理を行う。なおフィルタ処理器111においてもタイル情報を参照してタイル外に位置する画素の置換を行う。画素出力器112はタイル情報を参照してメモリアドレスを算出し、動き補償用メモリ113及び画像出力用メモリ114に記録する。本実施形態での符号化ストリームを復号する際には図2であれば33,9に位置するブロックの復号が完了し、フレーム全体の1/6の復号が完了した時点で左側1/6のプリント処理を開始することが可能である。結果として残り5/6フレームの復号処理とプリント処理を並列して動作させることが可能になり、動画フレームプリントの処理時間を大幅に短縮することができる。またプリントが完了した画素はメモリ上に保持し続ける必要は無く、後続タイルの復号画素の記録に使用することが可能である。結果として図2の構成であれば画像出力用メモリの1/6を復号に、1/6をプリント処理に使用することで必要なメモリサイズは従来の1/3となる動き補償等、復号の過程で使用するメモリ容量は除く。一般に画像復号装置においてはサポート対象のレベル及びプロファイルで符号化されたストリームは全てデコード可能である必要がある。しかしながらフレーム内のタイル数及びタイルサイズは符号化時に決定されるため、前述した動画フレームプリント装置の処理時間短縮及びメモリサイズ削減の効果が得られるかどうかは符号化時にタイル分割が使用されたか否かに依存してしまう。またタイル分割されたストリームであっても各タイルの画素数が適切な数値でない場合には例えばタイルの水平画素数がフレームの水平画素数と同じなど前述の効果を得ることができない。プリンタ等の画像復号装置を備えるシステムは設計時にどれほどメモリが必要かを見極めることができず、結果的に1フレーム全体を処理可能なメモリを搭載することになり、コストが増加してしまうという問題があった。そこで本実施形態における符号化方式においては動画フレームプリント装置に適し、かつメモリサイズ削減が可能なプロファイルとしてタイル分割用プロファイルであるプロファイルを規定する。ここでは便宜上、このプロファイルをプリンティングプロファイルと称する。例えば、H.264のプロファイルを示すprofile_idcと同様にプロファイルがプリンティングプロファイルを0x80とした時には以下の全ての条件を満たさなければならない。下記条件においてtile_info_present_flag非特許文献2記載はストリームのヘッダに含まれる情報であり、後続のヘッダにタイルに関する情報が挿入されていることを示している。column_width[i]、row_height[i]共に非特許文献2記載はそれぞれ各タイルの水平画素数、垂直画素数を示しており、フレームの水平垂直画素数及び水平垂直タイル数によって決定される数である。またMaxTileWidthは各タイルの最大水平画素数を、MaxTileHeightは各タイルの最大垂直画素数を示しており、それぞれレベルに応じて予め定められる値である。tile_info_present_flag=1num_tile_columns_minus1>0ORnum_tile_rows_minus1>0uniform_spacing_idc=1column_width[i]≦MaxTileWidthrow_height[i]≦MaxTileHeight図5にプリンティングプロファイルにおけるタイルサイズ制限の例を示す。左側のベースラインプロファイルはタイルサイズに制限を加えない従来のプロファイルであり、レベルに依存せず符号化時にはどのようなタイルサイズも使用することが可能である。一方で本発明のプリンティングプロファイルにおいては図中に示されるようにタイルの水平垂直画素数をレベルに応じた特有の値に制限する。このプリンティングプロファイルのみをサポート対象とする画像復号装置においては、最大タイルサイズを超える符号化ストリームはサポート外ストリームとみなし、復号を行う必要は無い。よって画像復号装置が搭載すべき最大メモリ容量を一定の量以下に削減することが可能になる。図1の画像復号装置においてこれを実現する場合、全体制御器102はプリンティングプロファイルでありかつ算出されたタイルサイズが最大タイルサイズを超える場合には外部にサポート外ストリームである旨を通知し、復号処理を中止する。本発明は上記構成に限定されるものではなく、プリンティングプロファイルにおける各タイルの最大水平画素数及び最大垂直画素数として任意の値を規定することが可能である。また特定のプロファイルとレベルの組み合わせに限定されるものではなく、例えばプロファイルのみで最大水平画素数及び最大垂直画素数を規定することも可能である。またタイルサイズに関する制限をタイルの水平画素数もしくは垂直画素数のいずれかのみに適用することも可能である。サポートするストリームをタイルサイズに制限を設けたプリンティングプロファイルに限定することでプリンタ等の画像復号装置は必要なメモリサイズ最大使用メモリサイズを機器設計時に把握することができ、かつメモリコストを削減することができる。またプリンティングプロファイルで符号化されたストリームの動画フレームプリント装置による処理時間の短縮を実現することが可能となる。なお、タイルの分割数などもこれに限定されず、プロファイルの名称やプロファイルを示す値もこれに限定されない。特に動画フレームプリントにおいては、タイルの垂直画素数をフレームの垂直画素数と同じにすることにより、より高速な処理が可能になる。よってより高速な処理を実現するために、タイルの垂直画素数をフレームの垂直画素数と同じ数に限定するハイプリンティングプロファイルを設けることも可能である。このハイプリンティングプロファイルにおけるタイルの最大垂直画素数はフレームの最大垂直画素数と同じ数に限定される。更に各タイルはラスタスキャン順でストリームに多重化されることを基本とする図2及び図4ではタイル1→タイル2→タイル3の番号順である。しかし本発明においてはプリントの処理順序により近くなるよう、フレームの左端のタイル列を優先して多重化することも可能である。この場合、図4においてタイル1→タイル5→タイル9→タイル2の順序で多重化が行われる。またタイルの処理順序をヘッダ中に含めることも可能である。このようにタイル間の多重化順序をプリント処理に近い順序にすることにより動画フレームプリントの更なる高速化を実現することが可能である。<実施形態2>本発明における符号化ストリームの復号はCPU上のソフトウェアプログラムとして実現することも可能である。図6及び図7に1フレームを復号するプログラムのフローチャートを示す。なお符号化ストリームのフォーマット及びタイルの分割については実施形態1と同様の構成を使用するものとする。まずステップS601において、符号化ストリーム中のヘッダ情報を解析し、レベルプロファイル、タイル情報タイル数タイル間の依存性、各タイルが同じ大きさか否か等を抽出する。ステップS602において、ステップS601で得られたタイル情報から各タイルのタイルサイズを決定する。さらにフレームに含まれる総タイル数を算出する。ステップS603において、プロファイルがプリンティングプロファイルであるか否かを判断する。プリンティングプロファイルの場合にはタイルサイズの確認を行うためにステップS604に進み、プリンティングプロファイル以外のプロファイルの場合にはサポート外のため復号できないストリームであることを通知して終了する。ステップS604において、ステップS601で抽出されたプリンティングプロファイルのレベルに応じて規定された各タイルの最大水平垂直画素数であるMaxTileWidth、MaxTileHeightを算出する。ステップS605及びステップS606において、各タイルの水平画素数、垂直画素数がステップS604で算出された最大数以下であることを確認し、いずれかが最大数を超える場合には復号できないストリームであることを通知して終了する。ステップS607及びステップS608において、フレーム内の全タイルの復号処理を繰り返し行う。符号化ストリームが複数の画像フレームから構成される場合には最終フレームまでステップS601~ステップS608を繰り返す。図7に各タイルの復号処理のフローチャートを示す。ステップS701において、ブロック毎のヘッダ情報から復号対象ブロックの符号化モード及び符号化パラメータを抽出する。ステップS702において、エントロピー復号可変長復号もしくは算術復号、逆量子化、逆変換処理を行い、予測残差を復号する。ステップS703において、ステップS701で復号対象ブロックの符号化モードを判定し、画面内予測モードで符号化されたか動き予測モードで符号化されたかの判断を行う。動き予測モードであればステップS704に進み、画面内予測モードであればステップS706に進む。ステップS704において、動き補償を行うための動きベクトルを符号化ストリームから抽出し復号する。ステップS705において動き補償処理として、ステップS704で生成された動きベクトルを使用して動き補償用の参照ブロックの生成及び参照ブロックと予測誤差の加算を行う。ステップS602において解析されたタイルサイズを参照し、実施形態1と同様にタイル外に位置する参照画素の置き換えを行う。ステップS706において、ステップS701で抽出された画面内予測モードに応じた画面内補償を行う。実施形態1と同様にタイル外に位置する画素の置き換えを行う。ステップS707において、動き補償もしくは画面内補償されて復号されたブロックに対してデブロッキングフィルタ等のフィルタ処理を行う。実施形態1と同様にタイル外に位置する画素の置き換えを行う。ステップS708において、タイル内の全ブロックの復号処理が完了していない場合にはステップS701に戻り、全ブロックの復号処理が完了するとタイル復号が終了となる。なお本実施形態2も実施形態1同様、タイルサイズ及びタイルの分割数などもこれに限定されない。上記のようにプログラムで画像復号処理を実現した場合にもソフトウェアで実現することで前記実施形態1と同等の効果を実現することができる。なお、本実施形態ではプロファイルがプリンティングプロファイル以外であった場合に処理を終了したが、これに限定されず、復号処理のメモリ割り当てを増やすなどして復号することももちろん可能である。但し、この場合は処理が高速化される効果は失われる。<実施形態3>本発明の実施形態3における符号化フォーマットは実施形態1とは異なるタイル分割及び最大タイルサイズを使用する。総画素数を制限することで、実施形態1と同様のメモリサイズを削減する効果をより柔軟な形式で実現することができる。図8に実施形態3におけるタイル分割を含んだ符号化ストリームの例を示す。実施形態3では各タイルで異なるタイルサイズを用いるため前記uniform_spacing_idcを0とする。uniform_spacing_idcの後にタイルの水平画素数前記column_width[i]が水平タイル数分、タイルの垂直画素数前記row_height[i]が垂直タイル数分挿入されている。図9に実施形態3におけるタイル分割の例を示す水平タイル数が3、垂直タイル数が3の例である。実施形態3においては水平画素数と垂直画素数の積、すなわちタイル内の総画素数を制限するものとする。よって本実施形態においてプロファイルがプリンティングプロファイルを示す値、例えばH.264でも使用されているprofile_idcが0x80である時には以下の全ての条件を満たさなければならない。下記条件においてMaxTileSizeはタイル内の最大総画素数でありレベルに応じて定められる。その他の変数は実施形態1と同じ内容を示す。tile_info_present_flag=1num_tile_columns_minus1>0ORnum_tile_rows_minus1>0uniform_spacing_idc=0column_width[i]×row_height[i]≦MaxTileSize例として符号化ストリーム中のプロファイルがプリンティングプロファイルである場合には図10に示すようなテーブルに応じてタイル内の総画素数MaxTileSizeが制限される。復号装置については実施形態1と同様の構成である。このようにタイルサイズをタイル内の総画素数により制限しても実施形態1と同様の効果を実現することができる。またこのように他のタイルを参照して符号化することにより符号化復号処理の並列性はやや落ちるもののタイル境界での画質劣化発生を抑制することができる。更に本実施形態の構成は実施形態2のようにソフトウェアプログラムにより実現することも可能である。本実施形態では、ステップS604でMaxTileSizeを算出し、ステップS605の条件がcolumn_width[i]×row_height[i]≦MaxTileSizeに代わることで実現される。<実施形態4>本発明の実施形態4における符号化ストリームはタイル情報を省略可能なフォーマットである前記tile_info_present_flag=0。符号化ストリームがプリンティングプロファイルである場合にはtile_info_present_flag=0であっても自動的にタイル分割が行われる。実施形態4においては図11のテーブルに示すように各レベルの制限値である最大タイル水平垂直画素数もしくはタイル内の最大総画素数がタイルサイズとして使用される。図12に本実施形態におけるタイル分割の例を示す。なお画像復号装置は実施形態1と同様の構成を使用する。図11aはタイルの制限値である最大タイル水平垂直画素数がタイルサイズとして使用される例である。図11aのレベル2Middleレベルに対応したタイル分割の例を図12aに示す。また本実施形態は更に図11bのテーブルに示すように各レベルの制限値としてタイル内の最大総画素数を使用することも可能である。この場合各タイルの水平画素数及び垂直画素数はプロファイルとレベルに応じて予め定められるタイルのアスペクト比に応じて決定される。図11bのプリンティングプロファイルのレベル2Middleレベルに対応し、更にタイルのアスペクト比として水平1:垂直3を使用した際のタイル分割を図12bに示す。なお予め定められるタイルのアスペクト比はこれに限定されず、水平4:垂直3や水平1:垂直1等、いかなるアスペクト比も使用可能である。また前記ハイプリンティングプロファイルを使用する場合にはタイルの垂直画素数がフレームの垂直画素数と同じ数に限定されるため、タイル内の最大総画素数をフレームの垂直画素数で除算した数がタイルの水平画素数となる。図11bのハイプリンティングプロファイルのレベル2Middleレベルに対応したタイル分割を図12bに示す。なお上記タイル内の最大総画素数を用いたタイルの水平画素数及び垂直画素数は、タイルサイズがブロックサイズ本実施形態では水平32画素×垂直32画素の逓倍である、という制約を満たした上で算出される。符号化ストリームがプリンティングプロファイルであり、かつタイル情報が省略されている場合tile_info_present_flag=0の場合、全タイルは同じサイズであることを基本とする。しかし図12に示されているようにフレーム端においてはタイルサイズが他のタイルよりも小さくなることがある。このようにストリーム中のタイル情報が省略される場合に最大タイルサイズを適用して自動的にタイル分割することにより、簡易的にタイル分割を行い、処理高速化及びメモリコスト削減を実現できる。またプリンティングプロファイルにおいて規定される最大タイルサイズと符号化ストリームから算出されるタイルサイズが矛盾したストリームの発生リスクを低下させ、符号化復号関連機器間の相互運用性を高めるという効果も備える。なお前記アスペクト比はシーケンスパラメータセット等、ヘッダ情報の一部としてストリームに含めることも可能である。アスペクト比をストリームに含めることによりヘッダ情報量及び解析処理の処理量は増加するものの、符号化時に様々なアスペクト比を使用することができるという効果を有する。また本実施形態の構成は実施形態2のようにソフトウェアプログラムにより実現することも可能である。この場合、ステップS605は常に正常に通過する。また本実施形態で前記アスペクト比がストリームに含まれる場合、ステップS601でアスペクト比についても解析し、ステップS604で最大総画素数とアスペクト比によってタイルサイズを決定することに代わることで実現する。<実施形態5>本発明の実施形態5における符号化ストリームは実施形態4同様、タイル情報を省略可能なフォーマットである前記tile_info_present_flag=0。符号化ストリームがプリンティングプロファイルである場合にはtile_info_present_flag=0であっても自動的にタイル分割が行われる。タイルサイズは図13のテーブルに示すようにレベルに応じたデフォルト値各レベルのタイル水平垂直画素数の1/2をデフォルト値として使用が使用される。なお画像復号装置は実施形態1と同様の構成を使用する。また実施形態4に示したように各レベルの制限値としてのデフォルトのタイル内総画素数を使用することも可能である。各タイルの水平画素数及び垂直画素数はデフォルトのタイル内総画素数及び予め定められるタイルのアスペクト比に応じて実施形態4と同じように決定される。本発明はフレーム間予測を使用した符号化方式に限定されず、図14のように画面内予測のみを使用したストリームのみをサポート対象とする画像復号装置にも適用することが可能である。図14の画像復号装置はストリーム解析器1401、全体制御器1402、タイルサイズ解析器1403、予測残差復号器1404、画面内補償器1405、加算器1406、画面内補償用メモリ1407、フィルタ処理器1408、画素出力器1409、画像出力用メモリ1410から構成される。各処理は図1の同名の処理と同じ動作を行う加算器1406は加算器108と同じ動作を行う。このようにストリーム中のタイル情報が省略される場合にデフォルトタイルサイズを適用することにより実施形態4に比べ、より小さいタイルサイズを使用して必要なメモリサイズをより削減することが可能である。また実施形態4と同様に符号化復号関連機器間の相互運用性を高めるという効果も得られる。また画面内符号化のみを使用して符号化されたストリームのみを復号処理対象とすることにより動き補償用メモリが必要無く、メモリコストを更に削減することが可能である。この画面内符号化のみ使用する符号化フォーマットは静止画像にも適用することが可能である。更に本実施形態の構成は実施形態2のようにソフトウェアプログラムにより実現することも可能である。本実施形態では図6のステップS604でデフォルト値に従ってのタイル水平垂直画素数を算出する。また、ステップS605は常に正常に通過する。さらに、図7のステップS703、S704、S705は不要になる。なお本発明における符号化フォーマットはタイル数やタイル分割は上記実施形態1~5の構成に限定されるものではない。図15に本発明において実現可能なタイルサイズ制限の組み合わせテーブルを示す。タイプ1~4は異なる種類のプリンティングプロファイルである。また各タイプのプロファイルにおいて実施形態1で示したタイルの垂直画素数をフレームの垂直画素数と同じとしたハイプリンティングプロファイルを定義することが可能である。ハイプリンティングプロファイル及びプリンティングプロファイルの各タイプにおいてタイル間で依存性が有る、無い前記tile_boundary_independence_idcがそれぞれ0、1のいずれも使用可能である。<実施形態6>図16に本発明の画像符号化フォーマットを用いて画像フレームを符号化する画像符号化装置の内容を示す。図16記載の画像符号化装置は図示されるようにタイルサイズ決定及び全体制御器1601、画素入力器1602、動き探索器1603、画面内予測器1604、選択器1605、画面内予測用メモリ1606、減算器1607、予測残差符号化及び局所復号器1608、ストリーム多重化器1609、加算器1610、フィルタ処理器1611、動き探索用メモリ1612から構成される。タイルサイズ決定及び全体制御器1601には画像符号化装置外部から使用するフレームサイズと共に使用するレベルとプロファイルと共に使用するタイル数が設定される。プロファイルがプリンティングプロファイルである場合には実施形態1~実施形態3と同様に、レベルに応じて予め規定された最大タイルサイズ垂直水平画素数もしくはタイル内画素数を上回らないサイズになるようにタイル数が設定されなければならない。なお画像符号化装置外部からタイルサイズを直接設定することも可能であることも可能であるが、最大タイルサイズを上回らないタイルサイズとなるように設定されなければならない。また前述のようにタイルサイズを直接指定する場合には前記uniform_spacing_idcは0とする必要がある。決定されたレベルプロファイル及びタイル情報等は関連する処理に伝達されると共にヘッダ情報の一部としてストリーム多重化器1609でストリームに多重化される。画素入力器1602はタイルサイズに応じた入力画像を読み込む。動き探索器1603は動き探索用メモリ1612から参照画像を読み込み、参照ブロックを生成して最適な動きベクトルの探索を行い、最も発生符号量が少なくなると推定される動きベクトルを決定する。なお実施形態1同様に参照ブロック生成に使用する画素がタイル外に位置する場合には予め定められた画素値への置換を行う。画面内予測器1604は画面内予測用メモリ1606から参照画像を読み込み、画面内予測モードに対応した参照ブロックを生成して最適な画面内予測モードの探索を行い、最も発生符号量が少なくなると推定される画面内予測モードを決定する。選択器1605は画面内予測器1604と動き探索器1603で算出された推定符号量を比較し、動き予測もしくは画面内予測を示す符号化モードを決定すると共に、動き探索器1603か画面内予測器1604のいずれかの参照ブロックを選択する。なお、符号化モードはエントロピー符号化によって符号化されても良い。符号化の減算器1607は入力ブロックと参照ブロックの予測減算を行う。予測残差符号化及び局所復号器1608は減算器1607の出力である予測残差の直交変換、量子化及びエントロピー符号化可変長符号化もしくは算術符号化を行う。予測残差符号化及び局所復号器1608は同時に、後続のブロックの画面内予測もしくは動き予測のために予測誤差の量子化直交変換係数の逆量子化及び逆直交変換を行い、予測誤差を局所復号する。ストリーム多重化器1609は予測誤差の符号化データ、符号化モード、動きベクトル及びヘッダ情報等の多重化を行い符号化ストリームとして出力する。加算器1610は予測残差符号化及び局所復号器1608は局所復号された予測誤差と選択器1605から出力される参照ブロックの加算動き補償もしくは画面内補償を行う。加算器1610によって復号された画素はフィルタ処理器1611に出力されると同時に、後続のブロックの画面内予測のために画面内予測用メモリ1606に記録される。フィルタ処理器1611は復号されたブロックについてデブロッキングフィルタ等のフィルタ処理を施す。フィルタ処理された復号画像は動き探索用メモリ1612に記録される。本発明の画像符号化装置は特定のタイル数やタイルサイズに限定されない。画像符号化装置においても図15に示した全てのプリンティングプロファイル及びハイプリンティングプロファイルのタイプに準拠した符号化ストリームを生成することが可能である。また本発明の画像符号化装置はタイル間の依存性tile_boundary_independence_idcについても限定されない。全てのプリンティングプロファイルのタイプにおいてタイル境界での画質劣化を避けるためにタイル間で画素間の依存性を持たせて符号化することも可能であるし、より並列性を高めて符号化するためにタイル間の依存性無しに符号化することも可能である。図16においては動き探索器1603、画面内予測器1604、フィルタ処理器1611がタイル間の依存性を考慮して符号化処理を行う。使用するタイルの数及びタイルサイズは特定の数値に限定されない。また実施形態4及び実施形態5のように最大タイルサイズもしくはデフォルトタイルサイズによりタイル分割を行いつつも、ヘッダにタイル情報を含めずにtile_info_present_flag=0符号化することも可能である。また実施形態5で記述されるように画面内予測のみを用いて符号化する画像符号化装置にも適用することが可能である。上記のように符号化時にプロファイルに応じてタイルサイズの制限を設けることにより、前記プリンティングプロファイルやハイプリンティングプロファイルに限定した低コストの復号装置で復号可能なストリームを生成することができる。また当該ストリームは動画フレームプリント装置でのプリント時の処理時間がより短くなる効果も得られる。<実施形態7>実施形態6の画像符号化装置はCPU上のソフトウェアプログラムとして実現することも可能である。図17及び図18に実施形態7における1フレームを符号化するプログラムのフローチャートを示す。まずステップS1701において、プログラム外部から使用するフレームサイズを設定する。ステップS1702においてプログラム外部から使用するレベルプロファイルを設定する。ステップS1703において、プロファイルがプリンティングプロファイルである場合にはステップS1704に進み、その他のプロファイルである場合にはステップS1706に進む。ステップS1704において、レベルに応じて予め規定されている、タイルの最大水平画素数及び最大垂直画素数を算出する。ステップS1705において、タイルサイズがステップS1704で算出された最大水平垂直画素数の範囲内になるように水平タイル数及び垂直タイル数を決定し、各タイルのタイルサイズを算出する。なお実施形態6と同様に外部から直接タイルサイズを設定することも可能であるその際には前記uniform_spacing_idcを0とする必要がある。ステップS1706において、フレームサイズより小さい範囲で任意のタイル数及びタイルサイズを使用する。水平タイル数=1、垂直タイル数=1としてタイル分割を行わないことも可能である。ステップS1707において、決定されたタイル情報を符号化ストリームへ多重化する。ステップS1708及びステップS1709において、フレーム内の全てのタイルの符号化を行う。図18に各タイルの符号化処理のフローチャートを示す。ステップS1801において各ブロックの画面内予測モードの探索を行い、予測残差から発生符号量を推定する。ステップS1802において、タイル内の各ブロックの動きベクトルを探索し、予測残差から発生符号量を推定する。なお処理対象フレームが画面内符号化フレームである場合には本ステップは省略される。ステップS1803において動き予測の推定符号量と画面内予測の推定符号量を比較し、比較結果である符号化モードに応じてステップS1804以降の動き予測もしくはステップS1807以降の画面内予測を行う。ステップS1804においてステップS1802において探索された動きベクトルを用いて動き予測を行う。さらに符号化モードが動き予測モードであることを符号化し、探索された動きベクトルを符号化し、符号化ストリームへの多重化を行う。ステップS1805において実施形態6の予測残差符号化及び局所復号器1608と同様に符号化データの生成及び予測残差の局所復号を行う。ステップS1806において局所復号された予測残差の動き補償を行う。ステップS1807においてステップS1801において探索された画面内予測モードを用いて画面内予測を行う。さらに探索された符号化モードが画面内予測モードであることを示す情報と画面内予測モードを符号化し、符号化ストリームへの多重化を行う。ステップS1808においてステップS1805と同様に符号化データの生成及び予測残差の局所復号を行う。ステップS1809において局所復号された予測残差の画面内補償を行う。ステップS1810において符号化された予測残差の符号化ストリームへの多重化を行う。この時に動きベクトルもしくは画面内符号化モードについても同じく符号化ストリームへ多重化される。ステップS1811においてタイル内の全ブロックの符号化が完了したと判断されるとタイルの符号化が完了する。本実施形態7も実施形態6と同様、特定のタイル数やタイルサイズに限定されるものではなく。いかなるtile_info_present_flag、tile_boundary_independence_idc、uniform_spacing_idcの組み合わせについても使用することが可能である。上記のようにプログラムで画像符号化処理を実現した場合にも前記実施形態6と同等の効果を実現することができる。なお、本発明の説明において、動画像から1フレームを指定してプリントアウトする例について説明したが、これに限定されない。例えば、複数フレームから静止画を合成するような方法に対しても有効である。<その他の実施形態>本発明の目的は、前述した機能を実現するコンピュータプログラムのコードを記録した記憶媒体を、システムに供給し、そのシステムがコンピュータプログラムのコードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたコンピュータプログラムのコード自体が前述した実施形態の機能を実現し、そのコンピュータプログラムのコードを記憶した記憶媒体は本発明を構成する。また、そのプログラムのコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステムOSなどが実際の処理の一部または全部を行い、その処理によって前述した機能が実現される場合も含まれる。さらに、以下の形態で実現しても構わない。すなわち、記憶媒体から読み出されたコンピュータプログラムコードを、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込む。そして、そのコンピュータプログラムのコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行って、前述した機能が実現される場合も含まれる。本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するコンピュータプログラムのコードが格納されることになる。"