"符号化データを復号して復号画像と、前記復号画像の表示タイミングを規定する再生時刻情報及び表示順を規定する表示順情報とを出力する復号部と、前記復号部から出力される復号画像を記憶するデコードバッファと、前記復号部から出力される再生時刻情報を記憶する再生時刻情報バッファと、前記再生時刻情報バッファに記憶されている前記再生時刻情報を昇順に出力する記憶部制御部とを具備したことを特徴とする画像復号装置。前記表示順情報に基づく表示順で前記デコーダバッファから前記復号画像を読み出し、前記記憶部制御部から出力される再生時刻情報のタイミングで、前記復号画像を出力する出力制御部を具備したことを特徴とする請求項1に記載の画像復号装置。前記記憶部制御部は、前記再生時刻情報を前記再生時刻情報バッファ内でソートすることにより、前記復号画像とは独立に昇順に出力することを特徴とする請求項1又は2に記載の画像復号装置。前記記憶部制御部は、挿入ソート処理により前記再生時刻情報を前記再生時刻情報バッファに格納することを特徴とする請求項3に記載の画像復号装置。符号化データを復号して復号画像と、前記復号画像の表示タイミングを規定する再生時刻情報及び表示順を規定する表示順情報とを生成し前記再生時刻情報を昇順に並び替え、前記復号画像を、前記表示順情報に基づく表示順で、昇順に並び替えられた前記再生時刻情報のタイミングで出力することを特徴とする画像復号方法。本発明の実施形態は、再生時刻情報に誤りを有するエラーストリームが入力された場合でも、正しい表示順で滑らかな表示を行うことを可能にすることができる画像復号装置及び画像復号方法を提供することを目的とする。実施形態の画像復号装置は、符号化データを復号して復号画像と、前記復号画像の表示タイミングを規定する再生時刻情報及び表示順を規定する表示順情報とを出力する復号部と、前記復号部から出力される復号画像を記憶するデコードバッファと、前記復号部から出力される再生時刻情報を記憶する再生時刻情報バッファと、前記再生時刻情報バッファに記憶されている前記再生時刻情報を昇順に出力する記憶部制御部とを具備する。以下、図面を参照して本発明の実施の形態について詳細に説明する。図1は本発明の一実施の形態に係る画像復号装置を構成するビデオデコーダを示すブロック図である。図2は図1のビデオデコーダ10が組み込まれたセットトップボックスSTBを示すブロック図である。先ず、図3の説明図を参照して表示順情報以下、POCというと再生時刻情報以下、PTSというとの間で矛盾が生じている場合の表示について説明する。なお、明細書中において、POCは、H.264規格を含む全ての符号化規格における表示順情報を意味し、PTSは、H.264規格を含む全ての符号化規格における再生時刻情報を意味するものとする。また、再生時刻情報は、画像の表示タイミングを規定するものであるが、明細書中においては、処理時間を無視し、画像の読出しタイミングと区別しないものとして扱うものとする。図3において菱形の枠は符号化された映像フレーム符号化フレームを示し、左側の符号化フレームほど時間的に先に入力されるフレームであるものとする。各フレームには、菱形の枠の下に数字にて示すPOC,PTSが対応付けられている。なお、説明の簡略化のために、POCは、POCによって与えられる表示順番の番号を示しており、番号の若い順に表示されるべきであることを示している。また、PTSは、数字が多くなるほど遅いタイミングで表示されることを示している。図3aはPOCによって示される表示順番と、PTSによって示される表示タイミングとに矛盾がない例を示している。図3aの入力された各符号化フレームは、POCによって、入力順の各フレームが1番目、4番目、3番目、2番目及び5番目に順次表示されることを示している。また、これらの入力順の各フレームは、PTSによって、デコーダ内の基準時刻情報以下、STCというが100,400,300,200,500の値になったタイミングで表示されることを示している。なお、STCは、復号装置を含むシステムが管理する情報であり、復号装置に与えられる情報である。特定のクロック信号で単調増加する値である。これに対し、図3bはPOCによって示される表示順番と、PTSによって示される表示タイミングとに矛盾が生じている例を示している。図3bに示す入力された各符号化フレームは、POCによって、入力順の各フレームが1番目、4番目、3番目、2番目及び5番目に順次表示されることを示している。しかし、PTSは、これらの入力順の各フレームが、夫々STCが100,300,400,200,500のカウント値になったタイミングで表示されることを示している。従って、POCに基づく表示順で3番目に表示されるフレームは、STCが400になったタイミングで表示されることになり、次にSTCが500になったタイミングでは、POCに基づく表示順が5番目に指定されたフレームが表示されることになる。つまり、POCで表示順が4番目に指定されたフレームは、表示されないか又は表示されるべきタイミングとは異なるタイミングで表示されてしまう。そこで、本実施の形態においては、各フレームに割当てられたPTSをPOCに基づいて再度順序付けする処理以下、リオーダ処理ということで、復号された各フレームの画像データを正規の順番に出力することを可能にする。図1のビデオデコーダ10は、例えば図2に示すセットトップボックスSTB等に組み込まれて用いられることが考えられる。図2は放送信号から抽出したTS及びMP4ストリームから映像信号及び音声信号を復元するSTBを示している。STB30は、例えばTS用のデマルチプレクサDeMux31及びMP4用のデマルチプレクサDeMux32とを備えている。デマルチプレクサ31はTSから映像ES及びPTSと音声ESとを抽出して、映像ES及びPTSをビデオデコーダ10に出力し、音声ESをオーディオデコーダ34に出力する。また、デマルチプレクサ32はMP4から映像ES及びPTSと音声ESとを抽出して、映像ES及びPTSをビデオデコーダ10に出力し、音声ESをオーディオデコーダ34に出力する。ビデオデコーダ10は、入力された映像ESストリームをデコードして、フレーム単位の映像信号をPOCの表示順で出力する。この映像信号を図示しないディスプレイに与えることで、映像表示が可能である。また、オーディオデコーダ34は、入力された音声ESストリームをデコードして、音声信号を出力する。この音声信号をスピーカに与えることで、音響出力が可能である。このように、図1のビデオデコーダ10には、映像のエレメンタリストリームESとPTSが入力される。このESには、各符号化フレームに対応してPOCが挿入されている。入力されたエレメンタリストリームは、復号部11に供給される。復号部11は、入力されたESに対して例えばH.264等の符号化規格に従ったデコード処理を行う。復号部11はデコード処理によって、エレメンタリストリームから符号化前の画像を復元する。復号部11からのフレーム単位の復号画像以下、復号フレームというは、フレーム単位でデコードバッファ12に供給されて記憶される。復号部11は、符号化ストリームのストリーム順に復号化処理を行う。復号部11によって復号されたフレームの順番復号順は、表示するフレームの順表示順とは異なる。デコードバッファ13は、複数の復号フレームのデータを記憶する容量を有しており、復号順に書き込まれた復号フレームを表示順に読み出みために用いられる。出力制御部12は、PTSリオーダ部14に制御されて、デコードバッファ13から復号フレームを表示順に読み出す。この読み出し制御のために、POC及びPTSが用いられる。復号部11は、符号化ストリームの各ピクチャの復号処理に際して、各フレーム毎に設定されているPOC及びPTSを抽出し、復号フレームに対応させてPOCをデコードバッファ13に記憶させる。また、復号部11は各復号フレームに対応したPTSをPTSリオーダ部14に出力する。PTSリオーダ部14は各復号フレームに対応するPOC及びPTSに基づいて、出力制御部12を制御する。本実施の形態においては、PTSリオーダ部14は、POCとPTSとの間に矛盾が生じていることを考慮して、PTSについてはPOCに対応してリオーダ処理するようになっている。PTSリオーダ部14は、デコードバッファ13から読出したPOCに基づいて復号フレームの読み出し順を決定し、この決定に基づいてデコードバッファ13のいずれの領域から復号フレームを読出せばよいかを出力制御部12に指示すると共に、リオーダ処理後のPTSを出力制御部12に出力するようになっている。このリオーダ処理のために、PTSリオーダ部14は、PTSバッファ22を備える。図4は図1中のPTSリオーダ部14の具体的な構成を示すブロック図である。また、図5はPTSリオーダ部14のリオーダ処理の概略を説明するための説明図である。図4に示すように、PTSリオーダ部14は、PTSバッファ制御部21及びPTSバッファ22によって構成される。PTS制御部21は、復号フレームがデコードバッファ13に書き込まれる毎に対応するPTSが入力され、入力されたPTSをPTSバッファ22に格納する。そして、PTS制御部21は、PTSバッファ22内のPTSをソートし、数値の大きさに従って並び替える。これにより、PTSバッファ22内のPTSは常にその数値の大きさ順にPTSバッファ22内に格納されることになる。図5aは四角の枠によって、デコードバッファ13の復号フレーム及び対応するPOCを格納するメモリ領域R1~R4を示しており、枠内の文字によってデコードバッファ13に書込まれるデータを示している。なお、図5aはデコードバッファ13が4つの復号フレーム及び対応するPOCを格納する領域R1~R4を有する例を示しているが、これに限定されるものではない。H.264規格においては、HD画質の画像については復号順と表示順が4フレーム分異なることが許容されており、図5aはこの例に対応させたものである。H.264規格のSD画質の画像については、復号順と表示順が16フレーム分異なることが許容されており、この場合には、デコードバッファ13として16フレーム分のデータを格納する領域が必要となる。図5aのPOC0~POC3は、各領域R1~R4に格納される復号フレームの表示順が1番目から4番目であることを示している。また、括弧書きによって、各領域R1~R4に格納される復号フレームに設定されたPTSの値を示している。PTSは表示タイミングを規定するものであり、数値が小さいほど早く表示されることを示し、数値の大きさは時間に比例する。従って、図5aの例は、POCに従う限り領域R1~R4の順番で復号フレームを読出して表示すべきものであるが、PTSによる表示順番はこれとは異なる表示タイミングを示している。PTSバッファ制御部21は、PTSバッファ22に復号フレームに対応するPTSを格納する。図5bはPTSバッファ22に書込まれたデータを示している。例えば、PTSバッファ22はデコードバッファ13の領域R1~R4に対応する4つの領域r1~r2を有しており、PTSバッファ制御部21は領域R1~R4に格納されている復号フレームに対応したPTSを夫々領域r1~r4に書込む。PTSバッファ制御部21は、領域r1~r4のPTSをその数値の大きさ順に並び替える。図5cはこの状態を示しており、PTSバッファ22の領域r1~r4には、昇順にPTSが格納されている。PTSバッファ制御部21は、デコードバッファ13からの復号フレームの読み出し毎に、PTSバッファ22内でソートされたPTSのうち、最小の大きさのPTSを出力制御部12に出力する。例えば、図5cのようにPTSを昇順にソートした場合には、PTSバッファ22内の最も若いアドレス範囲の領域r1にPTSバッファ22内で最も小さい数値のPTSが格納されているので、PTSバッファ制御部21は、常にPTSバッファ22内の最も若いアドレス範囲の領域r1からPTSを読み出して出力制御部12に出力する。出力制御部12は、PTSリオーダ部14から次に表示すべき復号フレームが格納されているデコードバッファ13の領域が指示される。また、出力制御部12は、PTSリオーダ部14からリオーダ処理されたPTSが与えられる。出力制御部12は、デコードバッファ13内に格納されている復号フレームのうち表示順で最も早い復号フレームが格納された領域から読み出しを行う。この場合には、出力制御部12は、STCがPTSリオーダ部14から供給されたリオーダ処理後のPTSに到達することにより、デコードバッファ13からの読み出しを行う。出力制御部12に供給されたPTSは、数値の大きさに従ってリオーダ処理されており、数値が小さい順、即ち、POCに対応した表示順でSTCの値が出力制御部に供給されている。これにより、POCとSTCとの間で矛盾が生じている場合でも、出力制御部12は、すべての復号フレームを表示順に読み出すことが可能である。なお、PTSリオーダ部14におけるリオーダ処理は、PTSバッファ22に格納されたPTSのうち値が最も小さいPTSを順次出力するものであり、図5に示すソート処理に限定されるものではない。次に、このように構成された実施の形態の動作について図6乃至図9を参照して説明する。図6は本実施の形態の動作を説明するためのフローチャートであり、図7乃至図9は本実施の形態の動作を説明するための説明図である。図7はPOCとSTCとの間に矛盾が生じていない例を示し、図8及び図9はPOCとSTCとの間に矛盾が生じている例を示している。図8は説明のためにPTSリオーダ部14がリオーダ処理を行わない場合の例であり、図8はPTSリオーダ部14がリオーダ処理を行った場合の例である。図7乃至図9においては、紙面左から右に向かって時刻が進むことを示し、四角の枠は各フレームに対応する。また、図7乃至図9において、aはSTCを示し、bは復号順を示し、cは表示順を示し、dはデコードバッファ13の4つの領域R1~R4に記憶されている内容を示している。また、図9eはPTSバッファ22の領域r1~r4に記憶されているPTSを示している。図7乃至図9において、各フレームに対応した枠内のIDR、B,Pはピクチャタイプが夫々、IDRInstantaneousDecoderRefreshピクチャ、Bピクチャ、Pピクチャであることを示し、これらのピクチャタイプに付加した数値は、POCに基づく表示順を示し、数値が小さいほど早い表示順を示している。また、図8乃至図9のa~dの枠内の下段の数値は、各フレームに設定されたPTSを示している。図9eの枠内の数値は、PTSバッファ22の各領域r1~r4に格納されているPTSを示している。先ず、図7を参照してPOCとPTSとの間で矛盾が生じていないストリームが入力された場合の動作について説明する。なお、以後、各ピクチャ及び復号フレームを、いずれも図7乃至図9の枠内に示すピクチャタイプ及びPOCに基づく表示順の数値によって表すものとする。ES及びPTSは、復号部11に与えられ、復号部11はエレメンタリストリームを復号して復号フレーム及び対応するPOCを得る。復号部11は、復号処理によって得た復号フレーム及びPOCをデコードバッファ13に与えて格納し、PTSをPTSリオーダ部14に出力する。図7bは入力されるストリームの順、即ち、復号順を示している。復号部11は、図7aに示すSTCと図示しないES中のデコード時刻情報例えばDTSとの比較によって、入力される各ピクチャのデコードタイミングを決定する。図7bの例では、例えば、STCが-9000になると、表示順が最初のIDRピクチャであるピクチャIDR0の復号が開始されることを示している図6のステップS1。なお、図7乃至図9では、説明を簡略化するために、デコード処理や出力制御の処理時間を無視するものとし、デコード時刻情報及びPTSの値は概略値であるものとして説明する。STCが-6000になると、図7dに示すように、このピクチャの復号フレームIDR0は、デコードバッファ13の領域R1に書込まれるステップS2。また、この復号フレームIDR0に対応したPTS3000がPTSリオーダ部14に供給され、PTSバッファ制御部21によってPTSバッファ22に書込まれるステップS3。そして、復号部11は、次に入力されるピクチャP12を復号する。STCが-3000になると、ピクチャP12の復号フレームP12がデコードバッファ13の領域R2に書込まれ、対応するPTS21000がPTSバッファ22に書込まれると共に、次のピクチャP4の復号が行われる。STCが0になると、ピクチャP4の復号フレームP4がデコードバッファ13の領域R2に書込まれ、対応するPTS9000がPTSバッファ22に書込まれると共に、次のピクチャB2の復号が行われる。図7乃至図9の例においては、復号部11は、各フレームに対応したPOCに基づいて、POC順とデコードバッファ13の各領域R1~R4とを対応させて各領域に復号フレームを格納するようになっている。即ち、復号部11は、表示順で早い復号フレームから遅い復号フレームまでを夫々領域R1~R4に対応させて格納する。復号フレームIDR0,P12,P4については、復号フレームIDR0,P4,P12の順で表示するので、領域R1~R3に、これらの復号フレームIDR0,P4,P12を夫々格納する。即ち、デコードバッファ13の各領域R1~R4に、表示が早い順で復号フレームを書込むことにより、デコードバッファ13中の復号フレームのうち最も早く表示される復号フレームは、常に領域R1に格納されることになる。これにより、出力制御部12による読出しに際して、PTSリオーダ部14においてPOCを読出すことなく、常に領域R1に格納された復号フレームを読出すことを可能にしている。なお、復号部11において復号フレームをソートすることなくデコードバッファ13の空き領域に書込み、PTSリオーダ部14においてPOCを読出して、出力制御部12がこのPOCに基づいて指定された領域から復号フレームを読出すようにしてもよい。STCが3000になると、復号フレームB2が領域R2に格納され、対応するPTS6000がPTSバッファ22に格納されると共に、ピクチャP8が復号部11によって復号される。また、PTSリオーダ部14は、PTSバッファ22に格納されたPTS3000を読出して出力制御部12に与える。出力制御部12は、PTSリオーダ部14からのPTSよりもSTCが大きくなると、デコードバッファ13の領域R1から復号フレームを読出す。従って、図7cに示すように、STCが3000になることによって、領域R1に格納されている復号フレームIDR0が読出されて映像信号として出力される。以後、同様の動作が繰り返され、復号フレームはPOC順でデコードバッファ13の領域R1~R4に格納され、出力制御部12は、PTSリオーダ部14からのPTSにSTCが到達すると、領域R1に格納されている復号フレームを読出して出力する。図7の例では、POCとPTSとに矛盾が生じていないので、図7dの領域R1に示すように、表示順に従ってPTSが増加する復号フレームが順次領域R1に格納され、POCに基づく表示順で読出されて出力される。即ち、図7の例では、各復号フレームは、POCに基づく表示順で正常に出力される。次に、図8及び図9を参照してPOCとPTSとの間で矛盾が生じているストリームが入力された場合の動作について説明する。図8及び図9は同一ストリームが入力された例を示している。図8及び図9bに示す入力ストリームは、POCに基づく表示順とPTSの値の大きさ順とに矛盾が生じている。例えば、表示順が2番目のピクチャB2のPTSが15000であるのに対し、表示順が3番目のピクチャP4のPTSは6000であり、POCとPTSとに矛盾が生じている。他のピクチャ間についても同様である。図8及び図9の例においても、復号部11のデコード処理と、復号部11からの符号化ストリーム及びPOCのデコードバッファ13への書き込みと、復号部11からのPTSのPTSバッファ22への書込みは図7の説明と同様である。デコードバッファ13の各領域R1~R4には、POCに基づく表示順に応じた領域に、表示順に復号フレームが書込まれる。これにより、出力制御部12は、常に領域R1に格納された復号フレームを読出せばよい。図8の例と図9の例との相違点は、PTSリオーダ部14においてリオーダ処理を行っているか否かである。図8はリオーダ処理を行わない例を示している。例えば、ピクチャIDR0,P12,P4,B2が順次復号されることにより、PTSバッファ22には、これらのフレームに夫々対応したPTSとして、3000,9000,6000,15000が格納される。これらのPTSは、夫々1番目、7番目、3番目、2番目に表示されるフレームの表示タイミングを規定するものである。従って、リオーダ処理が行われていない場合には、図8cに示すように、PTSリオーダ部14から、PTSとして30001番目のフレームに対応、150002番目の表示フレームに対応、60003番目の表示フレームに対応、...が順次出力される。そうすると、出力制御部12は、STCが3000になると復号フレームIDR0を読出して出力するが、図8cに示すように、2番目に表示すべきフレームB2については、STCが15000になるまで出力しない。このため、図8に示すように、復号フレームが順次表示されない期間が生じる。なお、図8の例では、STCが18000に到達した後に、表示すべきタイミングが既に過ぎている復号フレームP4PTS=6000を次に表示する例を示しているが、出力制御部12の設定によっては、表示すべきタイミングが過ぎているフレームは表示されないこともある。これに対し、本実施の形態においては、図9eに示すリオーダ処理が行われる。例えば、STCが-3000になると、PTSバッファ22には、領域r1に復号フレームIDR0のPTS3000が格納され、領域r2に復号フレームP12のPTS9000が格納される。そして、STCが-3000になることによって復号された復号フレームP4に対応するPTS6000は、一旦PTSバッファ22の領域r3に書込まれる。しかし、PTSリオーダ部14のPTSバッファ制御部21は、PTSバッファ22の各領域r1~r3のソートを行って、PTSをリオーダ処理する。これにより、PTSバッファ22内のPTSは、復号フレームとは独立した順序で領域r1~r3に格納されることになる。例えば、図9eの例では、PTSを領域r1~r3に昇順にリオーダ処理したことを示しているステップS4。同様に、PTSバッファ制御部21は、PTSが領域r1~r4に格納される毎に、各領域r1~r4のソートを行って、PTSをリオーダ処理する。これにより、PTSバッファ22内のPTSは、復号フレームとは独立した順序、例えば、図9eの例では、領域r1~r4に昇順にリオーダ処理される。PTSリオーダ部14のPTSバッファ制御部21は、復号フレームとは独立に、領域r1に格納されているPTSを順次出力制御部12に出力する。図9eに示すように、リオーダ処理によって、PTSバッファ22の領域r1には、常にPTSバッファ22内で最も値が小さいPTSが格納されることになり、出力制御部12に供給されるPTSは、順次値が増加する。即ち、出力制御部12に供給されるPTSは、POCに基づく表示順が遅くなるにつれ値が増加する。これにより、POCとリオーダ処理されたPTSとの間の矛盾が解消される。出力制御部12は、デコードバッファ13の領域R1からの復号フレームの読出しに際して、PTSリオーダ部14からのリオーダ処理されたPTSを用いるステップS5。従って、図9cに示すように、復号フレームは、POCに基づく表示順に順次読出されて出力される。このように本実施の形態においては、PTSリオーダ部14は、復号フレームに対応したPTSを復号フレームとは独立に、値の小さい順にリオーダ処理して出力しており、POCとPTSとの間に矛盾が生じている場合でも、復号フレームをPOCの順で正確に読み出して出力することができる。これにより、PTSに誤りを有するエラーストリームが入力された場合でも、復号フレームを正しい表示順で表示させることができ、滑らかな表示を可能にすることができる。図10はPTSリオーダ部14におけるリオーダ処理の変形例を示す説明図である。PTSリオーダ部14はリオーダ処理として挿入ソートを行ってもよい。図10aは所定のPTSが格納される前のPTSバッファ22の内容を示している。ここで、値が200のPTSを格納するものとする。この場合には、PTSバッファ制御部21は、入力されるPTSと各領域r1~r4に格納されているPTSとの値を比較し、各領域r1~r4に値の大きさ順にPTSが格納されるように、ソートしながら書き込みを行う。既に書込まれている値、書込む値、比較の順番によっては、少ない比較回数で格納する領域を決定することができ、リオーダ処理を高速化することができる。本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。例えば、上記実施の形態においては、PTSリオーダ部14は、PTSバッファ22をソートすることによって、PTSを昇順に出力する例を説明したが、ソートすることなくPTSを昇順に出力するようにしてもよい。"