(57)【特許請求の範囲】
【請求項１】
ＶＯＰのローカル時刻を符号化する方法であって、
前記ローカル時刻の開始時刻を表す、１秒の単位で示された時刻符号を符号化し、
前記ＶＯＰが最初のＶＯＰである場合には、前記最初のＶＯＰのローカル時刻に対しては、前記時刻符号からの１秒を単位とする時刻増分をモジュロ時刻基準増分として符号化すると共に、前記最初のＶＯＰのローカル時刻の１秒より短い時刻増分をＶＯＰ時刻増分として符号化し、
前記ＶＯＰが前記最初のＶＯＰの後に続く符号化対象ＶＯＰである場合には、前記符号化対象ＶＯＰのローカル時刻に対しては、符号化順序において前記符号化対象ＶＯＰの直前に位置するＶＯＰのローカル時刻の内、１秒の単位で示された時刻部分からの１秒を単位とする時刻増分をモジュロ時刻基準増分として符号化すると共に、前記符号化対象ＶＯＰのローカル時刻の１秒より短い時刻増分をＶＯＰ時刻増分として符号化し、
符号化された前記時刻符号と、符号化された前記ＶＯＰのモジュロ時刻基準増分とＶＯＰ時刻増分を、前記ＶＯＰの符号化データと共に多重化し、
前記ＶＯＰのローカル時刻を、前記時刻符号、前記モジュロ時刻基準増分と前記ＶＯＰ時刻増分との組合せで表現することを特徴とするＶＯＰのローカル時刻符号化方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、独立して符号化された複数のオーディオビジュアル対象をプレゼンテーションのために同期させることが必要なディジタルオーディオビジュアルマテリアルの符号化に有効である。本発明は、オーディオビジュアルマテリアルの時間的サンプリングが同一でない場合に特に役立つものである。
【０００２】
【従来の技術】
ＭＰＥＧ１およびＭＰＥＧ２において、入力ビデオは、規則的な時間間隔でサンプリングされた画像フレームからなる。これは、その入力ビデオのもっとも緻密な時間解像度を表現する。図１は、画像フレームが規則的な間隔でサンプリングされる一定のフレームレートによるビデオシーケンスを示す。ＭＰＥＧ１規格およびＭＰＥＧ２規格を用いたビデオシーケンスの符号化表現においては、復号化されたフレームの表示順序は参照時刻(temporal reference)によって表される。このパラメータは、ビットストリームシンタックスのピクチャーヘッダーに記述される。このパラメータの値は、表示順序を検査するときにそれぞれの復号化されるフレームごとに１つだけインクリメントされる。
【０００３】
Ｈ．２６３規格においては、フレームをスキップしてもよく、したがって、可変フレームレートビデオシーケンスを復号化することができる。しかしながら、フレームのサンプリングは不変のままである。このように、ＭＰＥＧ１およびＭＰＥＧ２において用いられる時刻参照方法は依然として適切なものであり、１だけインクリメントするのではなく（１＋入力フレームレートにおける非転送ピクチャー数）だけインクリメントするような修正が必要なだけである。
【０００４】
現在、多重ビデオ対象画においてビデオを独立した対象として符号化する研究開発がなされている。これは、それぞれのビデオ対象の復号化と同期とにおける新しい概念を表現するものである。これらの個々のビデオ対象画は、複数のソースから発生してもよく、また、まったく異なるフレームレートを有してもよいことが期待されている。対象のあるものは、ほぼ連続的な時間的サンプリングレートを有してもよい。これらのビデオ対象画は、組み合わせられ、表示される際には、合成画像となる。したがって、この合成のためにはある種の同期が必要となる。表示フレームレートは、どのビデオ対象画のフレームレートとも異なっていてもよい。図２は、互いに異なったフレームレートを有する２つのビデオ対象画の例を示す。たとえ２つのビデオ対象画の間の共通のフレームレートを捜し出すことができたとしても、必然的にそのフレームレートが合成処理装置の出力フレームレートと同じものになることはない。
【０００５】
以下、ビデオの領域における問題について述べるが、同様の本発明の原理は、オーディオの領域にも拡張することができ、また、この２つを組み合わせた領域にも拡張することができる。
【０００６】
この技術分野における現在の状況は、ビデオ対象画の同期に関する要求を満たしていないことは上述したことから明らかである。また、この技術分野における現在の状況は、異なったビデオ対象画が互いの倍数ではない異なったフレームレートを有する場合に、共通の参照時刻を提供しない。
【０００７】
第１の問題は、共通のローカル時刻基準メカニズムをそれぞれのビデオ対象画にどのように提供するかである。この時刻基準は、非常に緻密な時間的粒度(temporal granularity)を提供することができるとともに、ビデオ対象画の２つの連続する時点(instance)の間に非常に長い間隔があり得ることにも対処することができなければならない。
【０００８】
第２の問題は、異なったフレームレートを有するビデオ対象画を同期させるためのメカニズムをどのようにして提供するかである。
【０００９】
【発明が解決しようとする課題】
上述の問題は、すべてのローカル時刻基準に対して使用される共通の時間解像度を導入することによって解決することができる。広い範囲にわたる時間的粒度を提供するために、ローカル時刻基準は２つの異なった部分に分割される。第１の部分は、短い時刻基準を提供する緻密な粒度を有する時間解像度を含む。第２の部分は、長い時刻基準を提供する粗な粒度を有する時間解像度を含む。短い時刻基準は、それぞれのビデオ対象画に含まれ、ビデオ対象画の時点に参照時刻を提供する。そして、この短い時刻基準が、すべてのビデオ対象画に共通の長い時刻基準に同期させられる。この長い時刻基準は、すべての様々なビデオ対象画を、マスタークロックによって提供される共通の時刻基準に同期させるのに使用される。
【００１０】
【課題を解決するための手段】
本発明によれば、ＶＯＰのローカル時刻を符号化する方法であって、前記ローカル時刻の開始時刻を表す、１秒の単位で示された時刻符号を符号化し、前記ＶＯＰが最初のＶＯＰである場合には、前記最初のＶＯＰのローカル時刻に対しては、前記時刻符号からの１秒を単位とする時刻増分をモジュロ時刻基準増分として符号化すると共に、前記最初のＶＯＰのローカル時刻の１秒より短い時刻増分をＶＯＰ時刻増分として符号化し、前記ＶＯＰが前記最初のＶＯＰの後に続く符号化対象ＶＯＰである場合には、前記符号化対象ＶＯＰのローカル時刻に対しては、符号化順序において前記符号化対象ＶＯＰの直前に位置するＶＯＰのローカル時刻の内、１秒の単位で示された時刻部分からの１秒を単位とする時刻増分をモジュロ時刻基準増分として符号化すると共に、前記符号化対象ＶＯＰのローカル時刻の１秒より短い時刻増分をＶＯＰ時刻増分として符号化し、符号化された前記時刻符号と、符号化された前記ＶＯＰのモジュロ時刻基準増分とＶＯＰ時刻増分を、前記ＶＯＰの符号化データと共に多重化し、前記ＶＯＰのローカル時刻を、前記時刻符号、前記モジュロ時刻基準増分と前記ＶＯＰ時刻増分との組合せで表現することを特徴とするＶＯＰのローカル時刻符号化方法である。
本発明の第１の側面によれば、圧縮データにおけるビジュアルシーケンスのローカル時刻基準を符号化する方法であって、  時間的なサンプリングによってビジュアルシーケンスの時点を得る段階と、  圧縮データの中に符号化されるべき前記時点のローカル時刻基準を決定する段階と、  ローカル時刻基準において均等な時間間隔毎に付与された一連の参照時刻の発生を表すモジュロ時刻基準と、前記均等な時間間隔内に付与された時刻基準増分とからなる２つの部分により前記ローカル時刻基準を符号化する段階と、  前記時間間隔が経過する毎にモジュロ時刻基準を圧縮データに挿入する段階と、  時刻基準増分をビジュアルシーケンスの前記時点の圧縮データに挿入する段階を有することを特徴とする方法である。
【００１１】
本発明の第２の側面によれば、圧縮データにおけるビジュアルシーケンスのローカル時刻基準を符号化する方法であって、 時間的なサンプリングによってビジュアルシーケンスの時点を得る段階と、 圧縮データの中に符号化されるべき前記時点のローカル時刻基準を判定する段階と、 将来のいかなる時点も参照することのない第１の圧縮方法と、将来再生される時点を参照する第２の圧縮方法とからなる２つの方法の一方で前記時点を符号化する段階と、 ローカル時刻基準において特定の間隔で均等に配置された一連の参照時刻の発生を表すモジュロ時刻基準と時刻基準増分とからなる２つの部分でもって前記ローカル時刻基準を符号化する段階と、 第１の圧縮方法を用いて圧縮された時点に対する時刻基準増分を、前記均等に配置された参照時刻に基づく絶対値として符号化する段階と、 第２の圧縮方法を用いて圧縮された時点に対する時刻基準増分を、以前に前記第１の圧縮方法を用いて圧縮された時点のローカル時刻基準の関連した値として符号化する段階と、 前記特定の間隔が経過するたびにモジュロ時刻基準を圧縮データに挿入する段階と、 時刻基準増分を前記ビジュアルシーケンスの前記時点の圧縮データに挿入する段階とを備えた方法である。
【００１２】
本発明の第３の側面によれば、符号化されたローカル時刻基準情報をその中に含んだ複数の圧縮ビットストリームが多重化され、多重化するために、  時刻基準オフセットを符号化して多重化ビットストリームに挿入することによって、個々の圧縮ビットストリームのローカル時刻基準を共通時刻基準に同期させる段階と、  すべての圧縮ビットストリームがモジュロ時刻基準に到達してしまうまで、多重化されるビットストリームに配置されるべき次の圧縮時点があるかどうかそれぞれの圧縮ビットストリームを検査する段階と、
共通モジュロ時刻基準を多重化されるビットストリームに挿入し、圧縮ビットストリームのモジュロ時刻基準をスキップする段階と、  すべての圧縮ビットストリームが処理されるまで、最後の２つの段階を反復する段階と、  をさらに備えた方法である。
【００１３】
本発明の第４の側面によれば、符号化されたローカル時刻基準情報をその中に含んだ複数の圧縮ビットストリームが多重化され、そして、多重分離され、多重分離するために、
個々の圧縮ビットストリームの時刻基準オフセットを復号化する段階と、  多重化ビットストリームにおいてモジュロ時刻基準が検出されるまで、次の圧縮時点があるかどうか多重化ビットストリームを検査し、前記時点を適切な圧縮ビットストリームに配置する段階と、  モジュロ時刻基準をそれぞれの圧縮ビットストリームに挿入する段階と、  多重化ビットストリームがすべて処理されるまで、最後の２つの段階を反復する段階と、  をさらに備えた方法である。
【００１４】
本発明の第５の側面によれば、符号化された圧縮データの時刻基準からビジュアルシーケンスのローカル時刻基準を復号化する方法であって、  時刻基準オフセットを考慮して参照時刻基準を初期化する段階と、  それぞれの復号化されたモジュロ時刻基準に対して特定の間隔だけ参照時刻基準をインクリメントする段階と、  圧縮時点の時刻基準増分を復号化する段階と、  前記復号化された時刻基準増分の値を参照時刻基準に加算することによって、前記時点の復号化時刻基準を決定する段階と、  を備えた方法である。
【００１５】
本発明の第６の側面によれば、符号化された圧縮データの時刻基準からビジュアルシーケンスのローカル時刻基準を復号化する方法であって、  時刻基準オフセットを考慮して参照時刻基準を初期化する段階と、  それぞれの復号化されたモジュロ時刻基準に対して特定の間隔だけ参照時刻基準をインクリメントする段階と、  圧縮時点の時刻基準増分を復号化する段階と、  第１の圧縮方法が時点を符号化するのに使用された場合には、時刻基準増分が絶対であると判定し、第２の圧縮方法が時点を符号化するのに使用された場合には、時刻基準増分が相対であると判定する段階と、  時刻基準増分が絶対であると判定した場合には、前記復号化された時刻基準増分の値を参照時刻基準に加算することによって前記時点の復号化時刻基準を決定する段階と、  時刻基準増分が相対であると判定した場合には、前記復号化された時刻基準増分の値を第１の圧縮方法を用いて符号化された以前の時点の復号化時刻基準に加算することによって前記時点の復号化時刻基準を決定する段階と、  を備えた方法である。
【００１６】
本発明の第７の側面によれば、個々の圧縮ビットストリームそのものが多重化されたビットストリームである複数の圧縮ビットストリームを多重化する方法である。
【００１７】
本発明の第８の側面によれば、ローカル時刻基準と、時刻基準増分と、時刻基準オフセットとは単位がミリ秒であり、特定の間隔は１０００ミリ秒の期間を有する時刻基準を符号化する方法である。
【００１８】
【発明の実施の形態】
本発明は２つの時刻表示形式を用いることにより動作する。その第１の時刻表示形式は、ビデオ対象画に付加される短い時刻基準である。以下、この時刻基準をＶＯＰ（Video Object Plane  すなわちビデオ対象画）時刻増分と呼ぶ。このＶＯＰ時刻増分は、復号化され互いに合成されるビデオ対象画のグループに付加される長い時刻基準と関連してビデオ対象画に用いられるタイミングとして作用する。この長い時刻基準をモジュロ時刻基準と呼ぶ。そして、これらのＶＯＰ時刻増分とモジュロ時刻基準とが連係して使用され、ビデオ対象画を表示のための最終的な合成シーケンスに合成するのに使用するための実際の時刻基準を決定する。
【００１９】
ビットストリームを編集し、異なったソースからの異なったビデオ対象画を新しいグループのビデオ対象画に合成するのを容易にするためには、共通時刻基準から個々のビデオ対象画のローカル時刻基準までの一定のオフセット値を提供する第３の成分が必要となる。以下では、このオフセットはＶＯＰ時刻オフセットと呼ばれる。これは、異なった対象画がモジュロ時刻基準の間隔に等しい粒度で同期しなければならないことを防止する。この成分は、一緒に多重化されるビデオ対象画が属するグループの中のそれぞれのビデオ対象画に対して不変のものであるべきである。
【００２０】
まず最初に、モジュロ時刻基準について説明する。
【００２１】
モジュロ時刻基準は、ローカル時刻基準の粗な解像度を表現する。それは、ＶＯＰ時刻増分のような値を有するものではない。実際には、それは、ＶＯＰ時刻増分をビデオ対象画のローカル時刻基準に同期させるためのより重要な同期メカニズムである。それは符号化されたビットストリームにマーカーとして配置され、それに続くビデオ対象画のＶＯＰ時刻増分がリセットされなければならないことを表し、また、ローカル時刻基準の参照は１つかまたはそれ以上のモジュロ時刻基準の間隔の単位でインクリメントされなければならないことを表す。図３、図４、図５ないし図１０、および、図１１において、モジュロ時刻基準は、ビットストリームヘッダーにおいて、ＶＯＰ時刻増分の前に挿入された連続する“１”とそれに続く“０”で表される。連続する“1”の数は、ゼロかそれ以上である。ビットストリームに挿入される“１”の数は、最後のＩ−ＶＯＰまたはＰ−ＶＯＰから経過したモジュロ時刻基準の単位数に依存する。符号器および復号器では、モジュロ時刻基準のカウンターは、“１”を検出するたびに１だけインクリメントされる。モジュロ時刻基準のカウンターは長さが有限であり、したがって、実際のシステムでは、モジュロ時刻基準は、その最大値を越えた場合には０にリセットされる。典型的なビデオシーケンスにおいては、ビデオ対象画はＶＯＰのグループを形成する。したがって、モジュロ時刻基準は、通常、このＶＯＰグループの開始点でリセットされる。
【００２２】
つぎに、ＶＯＰ時刻増分について説明する。
【００２３】
ＶＯＰ時刻増分は、ビデオ対象画のもっとも短い時間的サンプリングを利用することのできる単位によるものでなければならない。それは、対象画に用いられる負の時刻基準であってもよい。したがって、それは、要求されるもっとも緻密な時間解像度の粒度あるいは利用することのできるもっとも緻密な時間解像度の粒度を表現する。
【００２４】
そして、ＶＯＰ時刻増分は、グローバル時刻基準の間隔／ローカル時刻基準の解像度の比よりも大きいかまたは等しい有限長の数によって表されてもよい。図３は、ＩおよびＰ−ビデオ対象画に用いられるＶＯＰ時刻増分およびモジュロ時刻基準の参照の例を示す。絶対時刻基準が使用される。ＶＯＰ時刻増分は、モジュロ時刻基準が検出されるたびに毎回リセットされる。図４は、Ｉ、Ｐ、および、Ｂ−ビデオ対象画を用いたもう１つの例を示す。Ｂ−ビデオ対象画においてモジュロ時刻基準が同じように繰り返されることを除けば動作は同じである。もしＢ−ビデオ対象画においてモジュロ時刻基準が同じように繰り返されなければ、復号化およびプレゼンテーションの順序の相違による曖昧さが発生する。このことは以下で詳述される。
【００２５】
ＶＯＰ時刻増分はプレゼンテーション時刻基準に対応するので、符号化の順序がプレゼンテーションの順序と異なる場合に潜在的な問題が発生する。これは、Ｂ−ビデオ対象画によって発生する。ＭＰＥＧ−１およびＭＰＥＧ−２のＢ−ピクチャーと同じように、Ｂ−ビデオ対象画は、たとえそれらのプレゼンテーション順序が参照Ｉ−ビデオ対象画および参照Ｐ−ビデオ対象画より前であったとしても、それらの参照ビデオ対象画の後に符号化される。ＶＯＰ時刻増分は有限でありかつモジュロ時刻基準に基づく相対的なものなので、モジュロ時刻基準が検出された場合にはＶＯＰ時刻増分はリセットされる。しかしながら、Ｂ−ビデオ対象画に対する符号化の順序は遅れたままである。図５ないし図８は起こり得る曖昧さを示す。いつＶＯＰ時刻増分がリセットされるべきかを判定することはできない。実際に、図５に示されるような符号化されるイベントのシーケンスが与えられた場合、それが、図６、図７、および、図８のどのタイミング位置を表現しようとしているのかを知ることはできない。この問題は、異なった符号化の順序とプレゼンテーションの順序とが混在するすべての異なったタイプのビデオ対象画に共有される１つのモジュロ時刻基準を使用するために起こるのである。符号化の順序に対してなすことができることはなにもない。なぜなら、この参照情報はＢ−ビデオ対象画が必要とするからである。また、異なった予測形態のそれぞれが、独自のモジュロ時刻基準を有することは好ましくない。
【００２６】
つぎに、ＶＯＰ時刻オフセットについて説明する。
【００２７】
上述したことに加えて、モジュロ時刻基準はすべてのビデオ対象画の間で共有される。これは、異なったビデオ対象画間の同期がモジュロ時刻基準の間隔に等しい粒度を有することを意味する。これは、異なったグループからのビデオ対象画が組み合わせられてビデオ対象画の新しいグループを形成する場合には特に受け入れることができない。図１１は、互いにずれた２つの異なるローカル時刻基準によって符号化された２つの異なるビデオ対象画の例を示す。このように、これらのビデオ対象画が多重化される場合、ビデオ対象画の同期もまたずれたものとなる。個々のビデオ対象画のそれぞれにＶＯＰ時刻オフセットを持たせることによってより緻密な粒度が達成される。このことは、ビデオ対象画が操作され多重化される場合に、この値だけが変更されることを意味する。ＶＯＰ時刻増分を変更する必要がないだけでなく、粗な粒度を有するタイミング差を用いることなく異なったビデオ対象画を多重化することができる。図１１は、この時刻基準オフセットの使用を説明する。
【００２８】
本発明の好ましい実施例は、個々のビデオ対象画ビットストリームのそれぞれに用いられる時刻基準を符号化する方法と、異なったビデオ対象画を多重化して共通の時刻基準にする方法と、多重化されたビットストリームを成分に多重分離する方法と、成分ビットストリームから時刻基準を再生する方法とを含む。
【００２９】
つぎに、時刻基準の符号化を説明する。
【００３０】
時刻基準を符号化する実施例のフローチャートが図１２に示される。符号器においては、ステップ１において、まずローカル時刻基準がローカル開始時刻に初期化される。処理はステップ２に移り、そこで、符号器がローカル時刻基準の現在の値を判定する。ステップ３において、得られたローカル時刻基準があらかじめ符号化されたモジュロ時刻基準と比較され、その間隔がモジュロ時刻基準の間隔を越えているかどうかを検査する。もしその間隔を越えていれば、制御はステップ４に移り、そこで、必要な数のモジュロ時刻基準がビットストリームに挿入される。もしその間隔を越えていなければ、特別の処理は必要とされない。そして、処理はステップ５に進み、そこで、ＶＯＰ時刻増分がビットストリームに挿入される。つぎに、ステップ６において、対象画が符号化されてビットストリームに挿入される。そして、符号器は、ステップ７において、符号化されるべきさらなる対象画があるかどうかを判定するための検査を行う。もし符号化されるべき対象画があれば、処理はステップ２に戻り、そこで、ローカル時刻基準を得る。もし符号化されるべき対象画がなければ、処理は終了する。
【００３１】
Ｉ／Ｐ−ビデオ対象画およびＢ−ビデオ対象画のそれぞれに対する絶対および相対のＶＯＰ時刻増分を決定するために、以下の式が使用される。
ｔGTBn＝ｎ×ｔGTBI＋ｔGTB0    （ｎ＝０，１，２，３，．．）  （１）
ｔAVTI＝ｔETBI/P−ｔGTBn      （２）
ｔRVTI＝ｔETBB−ｔETBI/P      （３）
ここで、
ｔGTBnは、ｎ番目の符号化されたモジュロ時刻基準によって表される符号器時刻基準である。
【００３２】
ｔGTBIは、予め定められたモジュロ時刻基準の間隔である。
【００３３】
ｔGTB0は、符号器時刻基準の開始時刻である。
【００３４】
ｔAVTIは、ＩまたはＰ−ビデオ対象画に対する絶対ＶＯＰ時刻増分である。
【００３５】
ｔETBI/Pは、ＩまたはＰ−ビデオ対象画の符号化の開始点での符号器時刻基準である。
【００３６】
ｔRVTIは、Ｂ−ビデオ対象画に対する相対ＶＯＰ時刻増分である。
【００３７】
ｔETBBは、Ｂ−ビデオ対象画の符号化の開始点での符号器時刻基準である。
つぎに、複数のビデオ対象画の多重化について説明する。
【００３８】
複数のビデオ対象画が１つに多重化される場合、多重化装置は、多重ビデオ対象画のビットストリームを検査して同期だけでなく多重化の順序をも判定する。これに含まれる動作が図１３に示される。ステップ１１において、多重化されるべきそれぞれのビデオ対象画に対するＶＯＰ時刻オフセットがビットストリームに挿入される。つぎに、ステップ１２において、多重化されるべきビデオ対象画のすべてのビットストリームが検査され、すべてのビデオ対象画がそれらのそれぞれのモジュロ時刻基準であるかどうかを判定する。もしそうであれば、処理はステップ１３に進み、そこで、共通モジュロ時刻基準が、多重化されたビットストリームに挿入される。もしそうでなければ、処理はステップ１４に進み、そこで、次の符号化されたビデオ対象画が、多重化されたビットストリームに挿入される。ステップ１５において、多重化されるべきビデオ対象画のビットストリームが、多重化されるべきさらなるビデオ対象画があるかどうかを再度検査される。もしあれば、制御は再びステップ１２に進む。もしなければ、この処理を終了する。
【００３９】
つぎに、複数のビデオ対象画を含むビットストリームの多重分離について説明する。
【００４０】
多重ビデオ対象画を含むビットストリームの多重分離が図１４に示される。この処理はステップ２１から始まり、そこで、ＶＯＰ時刻オフセットが復号化され、同期に用いるために復号器に送られる。そして、ステップ２２において、多重化されたビットストリームが検査され、モジュロ時刻基準が検出されたかどうかを判定する。もしモジュロ時刻基準が検出されたならば、処理はステップ２３に進み、そこで、モジュロ時刻基準がすべてのビデオ対象画ビットストリームに挿入される。もしモジュロ時刻基準が検出されなければ、処理はステップ２４に進み、そこで、次のビデオ対象画が検査されて適切なビデオ対象画ビットストリームに挿入される。最後に、多重化されたビットストリームが再度検査され、多重分離すべきさらなるビデオ対象画があるかどうかを判定する。もしあれば、処理は再びステップ２２に進む。もしなければ、この処理は終了する。
【００４１】
つぎに、時刻基準の再生について説明する。
【００４２】
時刻基準を再生する実施例が図１５に示される。ローカル時刻基準を再生するとき、処理はステップ３１から始まり、そこで、多重分離装置によって復号化されたＶＯＰ時刻オフセットを考慮してローカル時刻基準が初期化される。そして、処理はステップ３２に進み、そこで、ビットストリームを検査してモジュロ時刻基準が復号化されたかどうかを判定する。もしモジュロ時刻基準が復号化されていれば、処理はステップ３３に進み、そこで、ローカル時刻基準がモジュロ時刻基準の増分だけインクリメントされる。そして、処理はステップ３７に進む。もしモジュロ時刻基準が復号化されていなければ、処理はステップ３４に進み、そこで、ビデオ対象画が検査され、それがＢ−ビデオ対象画かどうかが判定される。もしＢ−ビデオ対象画であれば、処理はステップ３５に進み、そこで、式（６）に基づいてＢ−ビデオ対象画の復号化時刻基準が計算される。そして、処理はステップ３７に進む。もしステップ３４の結果がＢ−ビデオ対象画でなければ、処理はステップ３６に進み、そこで、式（５）に基づいて復号化時刻基準が計算される。そして、処理はステップ３７に進む。ステップ３７において、ビットストリームが検査され、復号化すべきさらなるビデオ対象画があるかどうかが判定される。もしあれば、処理は再びステップ３２に進む。もしなければ、この処理は終了する。
【００４３】
ビデオ対象画のプレゼンテーションタイムスタンプを判定するために、以下の式が使用される。
ｔGTBn  ＝ｎ×ｔGTBI＋ｔGTB0  （ｎ＝０，１，２，３，．．）  （４）
ｔDTBI/P＝ｔAVTI＋ｔGTBn                  （５）
ｔDTBB  ＝ｔRVTI＋ｔDTBI/P                              （６）
ここで、
ｔGTBnは、ｎ番目の復号化されたモジュロ時刻基準によって表される復号化時刻基準である。
【００４４】
ｔGTBIは、予め定められたモジュロ時刻基準の間隔である。
【００４５】
ｔGTB0は、復号化時刻基準の開始時刻である。
【００４６】
ｔDTBI/Pは、ＩまたはＰ−ビデオ対象画の復号化の開始点での復号化時刻基準である。
【００４７】
ｔAVTIは、ＩまたはＰ−ビデオ対象画に対する復号化された絶対ＶＯＰ時刻増分である。
【００４８】
ｔDTBBは、Ｂ−ビデオ対象画の復号化の開始点での復号化時刻基準である。
【００４９】
ｔRVTIは、Ｂ−ビデオ対象画に対する復号化された相対ＶＯＰ時刻増分である。
【００５０】
つぎに、ビットストリーム符号器の実施例について説明する。
【００５１】
図１６は、モジュロ時刻基準およびＶＯＰ時刻増分を符号化するためのビットストリーム符号器の実施例を説明するブロック構成図である。この説明のために、図４に示される例が使用される。双方向予測が使用されるので、符号化の順序は、図４に示されるプレゼンテーションの順序とは異なる。符号化の順序は、Ｂ−ＶＯＰよりも前に、Ｉ−ＶＯＰとそれに続くＰ−ＶＯＰから開始される。これを以下の３つの段落で説明する。
【００５２】
処理はイニシャライザであるステップ４１から始まり、そこで、ビットストリーム符号器は、ローカル時刻基準レジスタを時刻符号の初期値に初期化することから始める。これと同じ時刻符号の値がビットストリームの中に符号化される。次のＩ−ＶＯＰの符号化の開始点において、時刻符号比較器であるステップ４２が、Ｉ−ＶＯＰのプレゼンテーション時刻をローカル時刻基準レジスタと比較する。その結果がモジュロ時刻基準符号器であるステップ４３に送られる。モジュロ時刻基準符号器は、経過したモジュロ時刻基準増分の数に等しい必要な数の“１”をビットストリームに挿入する。そして、モジュロ時刻基準符号の終わりを示すためにこれにシンボル“０”が続く。ローカル時刻基準レジスタが現在のモジュロ時刻基準に更新される。そして、処理は、ＶＯＰ時刻基準増分符号器であるステップ４４に進み、そこで、Ｉ−ＶＯＰのプレゼンテーション時刻符号の残りの部分が符号化される。
【００５３】
この処理が、Ｐ−ＶＯＰである次に符号化されるビデオ対象画に反復される。時刻符号比較器であるステップ４２は、Ｐ−ＶＯＰのプレゼンテーション時刻をローカル時刻基準レジスタと比較する。その結果がモジュロ時刻基準符号器であるステップ４３に送られる。モジュロ時刻基準符号器は、経過したモジュロ時刻基準増分の数に等しい必要な数の“１”を挿入する。そして、モジュロ時刻基準符号の終わりを示すためにこれにシンボル“０”が続く。Ｂ−ＶＯＰ時刻基準レジスタがローカル時刻基準レジスタの値にセットされ、ローカル時刻基準レジスタは現在のモジュロ時刻基準に更新される。そして、処理はＶＯＰ時刻基準増分符号器であるステップ４４に進み、そこで、Ｐ−ＶＯＰのプレゼンテーション時刻符号の残りの部分が符号化される。
【００５４】
そして、この処理が、Ｂ−ＶＯＰである次に符号化されるビデオ対象画に反復される。時刻符号比較器であるステップ４２は、Ｂ−ＶＯＰのプレゼンテーション時刻をＢ−ＶＯＰ時刻基準レジスタと比較する。その結果がモジュロ時刻基準符号器であるステップ４３に送られる。モジュロ時刻基準符号器は、経過したモジュロ時刻基準増分の数に等しい必要な数の“１”を挿入する。そして、モジュロ時刻基準符号の終わりを示すためにこれにシンボル“０”が続く。Ｂ−ＶＯＰ時刻基準レジスタとローカル時刻基準レジスタのいずれもが、Ｂ−ＶＯＰの処理の後では変更されない。そして、処理はＶＯＰ時刻基準増分符号器であるステップ４４に進み、そこで、Ｂ−ＶＯＰのプレゼンテーション時刻符号の残りの部分が符号化される。
【００５５】
ローカル時刻基準レジスタは、次のＶＯＰグループの始まりを表す次のＩ−ＶＯＰでリセットされる。
【００５６】
つぎに、ビットストリーム復号器の実施例について説明する。
【００５７】
図１７は、プレゼンテーションタイムスタンプを再生するためにモジュロ時刻基準およびＶＯＰ時刻増分に用いられる復号器の実施例を説明するブロック構成図である。符号器の実施例のときと同じように、図４に示される例が使用される。復号化の順序は符号化の順序と同じであり、Ｂ−ＶＯＰよりも前に、Ｉ−ＶＯＰとそれに続くＰ−ＶＯＰが復号化される。これが以下の段落で説明される。
【００５８】
処理はイニシャライザであるステップ５１から始まり、そこで、ローカル時刻基準レジスタが、ビットストリームから復号化された時刻符号の値にセットされる。そして、処理はモジュロ時刻基準復号器であるステップ５２に進み、そこで、モジュロ時刻基準増分が復号化される。復号化されるモジュロ時刻基準増分の総数は、シンボル“０”の前に復号化される“１”の数によって与えられる。次に、ＶＯＰ時刻基準増分が、ＶＯＰ時刻基準増分復号器であるステップ５３において復号化される。時刻基準計算器であるステップ５４において、Ｉ−ＶＯＰのプレゼンテーション時刻が再生される。復号化されたモジュロ時刻基準増分の合計値がローカル時刻基準レジスタに加算される。そして、ＶＯＰ時刻基準増分が、ローカル時刻基準レジスタに加算され、Ｉ−ＶＯＰのプレゼンテーション時刻が得られる。そして、処理はビデオ対象画復号器であるステップ５５に進み、そこで、ビデオ対象画が復号化される。
【００５９】
Ｐ−ＶＯＰに対しては、モジュロ時刻基準復号器であるステップ５２において処理が反復され、そこで、モジュロ時刻基準増分が復号化される。復号化されるモジュロ時刻基準増分の総数は、シンボル“０”の前に復号化される“１”の数によって与えられる。次に、ＶＯＰ時刻基準増分が、ＶＯＰ時刻基準増分復号器であるステップ５３において復号化される。時刻基準計算器であるステップ５４において、Ｐ−ＶＯＰのプレゼンテーション時刻が再生される。Ｂ−ＶＯＰモジュロ時刻基準レジスタが、ローカル時刻基準レジスタの値にセットされる。復号化されたモジュロ時刻基準増分の合計値がローカル時刻基準レジスタに加算される。そして、ＶＯＰ時刻基準増分が、ローカル時刻基準レジスタに加算され、Ｐ−ＶＯＰのプレゼンテーション時刻が得られる。処理はビデオ対象画復号器に進み、そこで、ビデオ対象画が復号化される。
【００６０】
Ｂ−ＶＯＰに対しては、モジュロ時刻基準復号器であるステップ５２において処理が反復され、そこで、モジュロ時刻基準増分が復号化される。復号化されるモジュロ時刻基準増分の総数は、シンボル“０”の前に復号化される“１”の数によって与えられる。次に、ＶＯＰ時刻基準増分が、ＶＯＰ時刻基準増分復号器であるステップ５３において復号化される。時刻基準計算器であるステップ５４において、Ｂ−ＶＯＰのプレゼンテーション時刻が再生される。復号化されたモジュロ時刻基準増分の合計値とＶＯＰ時刻基準増分とが、Ｂ−ＶＯＰ時刻基準レジスタに加算され、Ｂ−ＶＯＰのプレゼンテーション時刻が得られる。Ｂ−ＶＯＰ時刻基準レジスタとローカル時刻基準レジスタのいずれもが変更されないままである。そして、処理はビデオ対象画復号器に進み、そこで、ビデオ対象画が復号化される。
【００６１】
ローカル時刻基準レジスタは、次のＶＯＰグループの始まりを表す次のＩ−ＶＯＰでリセットされる。
【００６２】
つぎに、具体的な例を説明する。
【００６３】
図１８を参照すると、圧縮されたデータをビットストリームデータに符号化するステップの例が示される。図１８の上側の行に示されるように、圧縮されたビデオデータＶＯＰは、表示順に、Ｉ１、Ｂ１、Ｂ２、Ｐ１、Ｂ３、Ｐ２の順序で一列に並べられ、ＧＯＰ（グループオブピクチャー）ヘッダーがＶＯＰグループの開始点に挿入される。表示されるとともに、その表示が実行されるローカル時刻が、ローカル時刻クロックを用いてそれぞれのＶＯＰに関して判定される。例えば、第１のＶＯＰ（Ｉ１−ＶＯＰ）は、ビデオデータのまさに開始点からカウントされる１時２３分４５秒３５０ミリ秒（１：２３：４５：３５０）に表示され、第２のＶＯＰ（Ｂ１−ＶＯＰ）は、１：２３：４５：７５０に表示され、また、第３のＶＯＰ（Ｂ２−ＶＯＰ）は、１：２３：４６：１５
０に表示され、以下も同様である。
【００６４】
ＶＯＰを符号化するためには、それぞれのＶＯＰに表示時刻データを挿入することが必要である。もし、時、分、秒、およびミリ秒を含む完全な形で時刻データを挿入するとすれば、それぞれのＶＯＰのヘッダー部分にかなりのデータ領域が必要である。本発明の目的は、そのようなデータ領域を減少させることであり、また、それぞれのＶＯＰに挿入されるべき時刻データを単純化することである。
【００６５】
図１８の１番上の横列に示されるＶＯＰのそれぞれは、ミリ秒からなる表示時刻データをＶＯＰ時刻増分領域に記憶する。また、１番上の横列にあるＶＯＰのそれぞれは、一時的に、時、分、秒からなる表示時刻データも記憶する。ＧＯＰヘッダーは、第１のＶＯＰ（Ｉ１−ＶＯＰ）に用いられる時、分、秒からなる表示データを記憶する。
【００６６】
図１８の２番目の横列に示されるように、ＶＯＰは、バッファー（図示せず）を用いて予め定められた時間だけ遅延させられる。双方向予測方式によれば、バッファーからＶＯＰが生成されるときにＶＯＰの順序が変わるので、双方向のＶＯＰすなわちＢ−ＶＯＰは、そのＢ−ＶＯＰが参照するＰ−ＶＯＰの後に位置すべきである。したがって、ＶＯＰは、Ｉ１、Ｐ１、Ｂ１、Ｂ２、Ｐ２、Ｂ３の順序で一列に並べられる。
【００６７】
図１８の３番目の横列に示されるように、時刻Ｔ１において、すなわち、ＧＯＰヘッダーがまさに符号化されるときに、ＧＯＰヘッダーに記憶された時、分、秒のデータがそのままローカル時刻基準レジスタに記憶される。図１８に示される例では、ローカル時刻基準レジスタは、１：２３：４５を記憶する。そして、時刻Ｔ２よりも前において、ＧＯＰヘッダーに対応するビットストリームデータが得られ、図１８の下側に示されるように時、分、秒のデータが挿入される。
【００６８】
そして、時刻Ｔ２において、第１のＶＯＰ（Ｉ１−ＶＯＰ）が取り込まれる。時刻符号比較器が、ローカル時刻基準レジスタに記憶された時刻（時、分、秒）を第１のＶＯＰ（Ｉ１−ＶＯＰ）に一時的に記憶された時刻（時、分、秒）と比較する。この例によれば、比較結果は同じとなる。したがって、比較器は、第１のＶＯＰ（Ｉ１−ＶＯＰ）がローカル時刻基準レジスタに保持されている秒と同じ秒において発生したことを表す“０”を生成する。比較器によって生成された“０”がそのまま第１のＶＯＰ（Ｉ１−ＶＯＰ）のモジュロ時刻基準領域に付与される。それと同時に、第１のＶＯＰ（Ｉ１−ＶＯＰ）に一時的に記憶された時、分、秒のデータは除去される。したがって、時刻Ｔ３よりも前において、第１のＶＯＰ（Ｉ１−ＶＯＰ）に対応するビットストリームデータが得られ、“０”がモジュロ時刻基準領域に挿入され、“３５０”がＶＯＰ時刻増分領域に挿入される。
【００６９】
次に、時刻Ｔ３において、第２のＶＯＰ（Ｐ１−ＶＯＰ）が取り込まれる。時刻符号比較器が、ローカル時刻基準レジスタに記憶された時刻（時、分、秒）を第２のＶＯＰ（Ｐ１−ＶＯＰ）に一時的に記憶された時刻（時、分、秒）と比較する。この例によれば、比較の結果は、第２のＶＯＰ（Ｐ１−ＶＯＰ）に一時的に記憶された時刻は、ローカル時刻基準レジスタに記憶された時刻よりも１秒だけ大きいこととなる。したがって、比較器は、第２のＶＯＰ（Ｐ１−ＶＯＰ）がローカル時刻基準レジスタに保持されている秒の次の１秒において発生したことを表す“１０”を生成する。もし第２のＶＯＰ（Ｐ１−ＶＯＰ）が、ローカル時刻基準レジスタに保持されている秒の次のさらにその次の秒において発生すれば、比較器は“１１０”を生成する。
【００７０】
時刻Ｔ３よりも後において、Ｂ−ＶＯＰ時刻基準レジスタは、時刻Ｔ３の直前にローカル時刻基準レジスタに保持されている時刻と等しい時刻がセットされる。この例では、Ｂ−ＶＯＰ時刻基準レジスタには、１：２３：４５がセットされる。また、時刻Ｔ３よりも後において、ローカル時刻基準レジスタは、第２のＶＯＰ（Ｐ１−ＶＯＰ）に一時的に記憶されている時刻に等しい時刻にインクリメントされる。したがって、この例においては、ローカル時刻基準レジスタは、１：２３：４６にインクリメントされる。
【００７１】
比較器によって生成された結果として得られた“１０”がそのまま第２のＶＯＰ（Ｐ１−ＶＯＰ）のモジュロ時刻基準領域に付与される。それと同時に、第２のＶＯＰ（Ｐ１−ＶＯＰ）に一時的に記憶された時、分、秒のデータが除去される。したがって、時刻Ｔ４よりも前において、第２のＶＯＰ（Ｐ１−ＶＯＰ）に対応するビットストリームデータが得られ、“１０”がモジュロ時刻基準領域に挿入され、“５５０”がＶＯＰ時刻増分領域に挿入される。
【００７２】
そして、時刻Ｔ４において、第３のＶＯＰ（Ｂ１−ＶＯＰ）が取り込まれる。時刻符号比較器が、Ｂ−ＶＯＰ時刻基準レジスタに記憶された時刻（時、分、秒）を第３のＶＯＰ（Ｂ１−ＶＯＰ）に一時的に記憶された時刻（時、分、秒）と比較する。この例によれば、比較の結果は同じとなる。したがって、比較器は、第３のＶＯＰ（Ｂ１−ＶＯＰ）がＢ−ＶＯＰ時刻基準レジスタに保持されている秒と同じ秒において発生したことを表す“０”を生成する。比較器によって生成された結果として得られた“０”がそのまま第３のＶＯＰ（Ｂ１−ＶＯＰ）のモジュロ時刻基準領域に付与される。それと同時に、第１のＶＯＰ（Ｉ１−ＶＯＰ）に一時的に記憶された時、分、秒のデータが除去される。したがって、時刻Ｔ５よりも前において、第３のＶＯＰ（Ｂ１−ＶＯＰ）に対応するビットストリームデータが得られ、“０”がモジュロ時刻基準領域に挿入され、“７５０”がＶＯＰ時刻増分領域に挿入され。
【００７３】
そして、時刻Ｔ５において、第４のＶＯＰ（Ｂ２−ＶＯＰ）が取り込まれる。時刻符号比較器が、Ｂ−ＶＯＰ時刻基準レジスタに記憶された時刻（時、分、秒）を第４のＶＯＰ（Ｂ２−ＶＯＰ）に一時的に記憶された時刻（時、分、秒）と比較する。この例によれば、比較の結果は、第４のＶＯＰ（Ｂ２−ＶＯＰ）に一時的に記憶された時刻がＢ−ＶＯＰ時刻基準レジスタに記憶された時刻よりも１秒だけ大きいことになる。したがって、比較器は、第４のＶＯＰ（Ｂ２−ＶＯＰ）がＢ−ＶＯＰ時刻基準レジスタに保持されている秒の次の１秒において発生したことを表す“１０”を生成する。
【００７４】
ＢタイプのＶＯＰを処理している間には、どのような結果を比較器が生成しようともそれに関係なく、ローカル時刻基準レジスタもＢ−ＶＯＰ時刻基準レジスタもインクリメントされることはない。
【００７５】
比較器によって生成された結果として得られた“１０”がそのまま第４のＶＯＰ（Ｂ２−ＶＯＰ）のモジュロ時刻基準領域に付与される。それと同時に、第４のＶＯＰ（Ｂ２−ＶＯＰ）に一時的に記憶された時、分、秒のデータが除去される。したがって、時刻Ｔ６よりも前において、第４のＶＯＰ（Ｂ２−ＶＯＰ）に対応するビットストリームデータが得られ、“１０”がモジュロ時刻基準領域に挿入され、“１５０”がＶＯＰ時刻増分領域に挿入される。
【００７６】
そして、時刻Ｔ６において、第５のＶＯＰ（Ｐ２−ＶＯＰ）が取り込まれる。時刻符号比較器が、ローカル時刻基準レジスタに記憶された時刻（時、分、秒）を第５のＶＯＰ（Ｐ２−ＶＯＰ）に一時的に記憶された時刻（時、分、秒）と比較する。この例によれば、比較の結果は、第５のＶＯＰ（Ｐ２−ＶＯＰ）に一時的に記憶された時刻がローカル時刻基準レジスタに記憶された時刻よりも１秒だけ大きいことになる。したがって、比較器は、第５のＶＯＰ（Ｐ２−ＶＯＰ）がローカル時刻基準レジスタに保持されている秒の次の１秒において発生したことを表す“１０”を生成する。
【００７７】
時刻Ｔ６よりも後において、Ｂ−ＶＯＰ時刻基準レジスタは、時刻Ｔ６の直前にローカル時刻基準レジスタに保持されている時刻と等しい時刻にインクリメントされる。この例においては、Ｂ−ＶＯＰ時刻基準レジスタは、１：２３：４６にインクリメントされる。さらに、時刻Ｔ６よりも後において、ローカル時刻基準レジスタは、第５のＶＯＰ（Ｐ２−ＶＯＰ）に一時的に記憶された時刻と等しい時刻にインクリメントされる。したがって、この例では、ローカル時刻基準レジスタは、１：２３：４７にインクリメントされる。
【００７８】
比較器によって生成された結果として得られた“１０”がそのまま第５のＶＯＰ（Ｐ２−ＶＯＰ）のモジュロ時刻基準領域に付与される。それと同時に、第５のＶＯＰ（Ｐ２−ＶＯＰ）に一時的に記憶された時、分、秒のデータが除去される。したがって、時刻Ｔ７よりも前において、第５のＶＯＰ（Ｐ２−ＶＯＰ）に対応するビットストリームデータが得られ、“１０”がモジュロ時刻基準領域に挿入され、“３５０”がＶＯＰ時刻増分領域に挿入される。
【００７９】
その後、同様の処理が実行され、それ以降のＶＯＰに対するビットストリームデータが形成される。
【００８０】
このビットストリームデータを復号化するために、上述の処理とは逆の処理が実行される。まず最初に、ＧＯＰヘッダーに保持される時刻（時、分、秒）が読み込まれる。読み込まれた時刻は、ローカル時刻基準レジスタに記憶される。
【００８１】
ＩタイプまたはＰタイプのＶＯＰすなわちＢタイプ以外のＶＯＰを受けた場合、モジュロ時刻基準領域に記憶されたデータが読み込まれる。もし読み込まれたデータが“０”であれば、すなわち、０の前に１がなければ、ローカル時刻基準レジスタは変更されることはない。また、Ｂ−ＶＯＰ時刻基準レジスタも変更されることはない。もし読み込まれたデータが“１０”であれば、ローカル時刻基準レジスタに記憶された時刻が１秒だけインクリメントされる。もし読み込まれたデータが“１１０”であれば、ローカル時刻基準レジスタに記憶された時刻が２秒だけインクリメントされる。このように、インクリメントされるべき秒数は、０の前に挿入された１の数によって決定される。また、読み込まれたデータが“１０”または“１１０”の場合には、メモリーであるＢ−ＶＯＰ時刻基準レジスタは、ローカル時刻基準レジスタがインクリメント直前に保持していた時刻をコピーする。そして、ローカル時刻基準レジスタに保持された時刻（時、分、秒）がＶＯＰ時刻増分領域に保持された時刻（ミリ秒）と組み合わされ、ＩタイプまたはＰタイプのＶＯＰが生成されるべき時刻が確定される。
【００８２】
ＢタイプのＶＯＰを受けた場合は、モジュロ時刻基準領域に記憶されたデータが読み込まれる。もし読み込まれたデータが“０”であれば、Ｂ−ＶＯＰ時刻基準レジスタに保持された時刻（時、分、秒）がＶＯＰ時刻増分領域に保持された時刻（ミリ秒）と組み合わされ、ＢタイプのＶＯＰが生成されるべき時刻が確定される。もし読み込まれたデータが“１０”であれば、Ｂ−ＶＯＰ時刻基準レジスタに保持された時刻（時、分、秒）は１秒が加算され、この加算されて得られた時刻がＶＯＰ時刻増分領域に保持された時刻（ミリ秒）と組み合わされ、ＢタイプのＶＯＰが生成されるべき時刻が確定される。もし読み込まれたデータが“１１０”であれば、Ｂ−ＶＯＰ時刻基準レジスタに保持された時刻（時、分、秒）に２秒加算され、この加算されて得られた時刻がＶＯＰ時刻増分領域に保持された時刻（ミリ秒）と組み合わされ、ＢタイプのＶＯＰが生成されるべき時刻が確定される。
【００８３】
本発明の効果は、異なった符号器によって符号化されたビデオ対象画を多重化することができることである。さらに、本発明は、異なったソースから得られる圧縮データを対象画に基づいて操作して新しいビットストリームを生成することを容易にする。本発明は、オーディオビジュアル対象画を同期させる方法を提供する。
【００８４】
このように本発明が説明されたが、上述されたものは様々な形態に変更することができる。そのような変形は本発明の精神および範囲を逸脱するものではなく、この分野に通常の知識を有する者には明白なように、そのような変更のすべては請求の範囲に包含されるものである。
【図面の簡単な説明】
【図１】ビデオシーケンスのフレームが一定間隔でサンプリングされる従来技術による時間的なサンプリングを説明する図である。
【図２】ビデオ対象画の概念およびその互いの関係を説明する図である。ビデオ対象画のサンプリングは不規則であってもよく、また、サンプリング周期は急激に変化してもよい。
【図３】ビデオ対象画の参照時刻がモジュロ時刻基準とＶＯＰ時刻増分とによって表される本発明を説明する図である。この説明では、Ｉ−ＶＯＰおよびＰ−ＶＯＰだけが使用されている。
【図４】ビデオ対象画の参照時刻がモジュロ時刻基準とＶＯＰ時刻増分とによって表される本発明を説明する図である。この説明では、Ｉ−ＶＯＰ、Ｐ−ＶＯＰ、および、Ｂ−ＶＯＰが使用されている。
【図５】Ｂ−ビデオ対象画のためにプレゼンテーション順序および符号化順序が異なる場合に発生することがある曖昧さの例を説明する図である。
【図６】Ｂ−ビデオ対象画のためにプレゼンテーション順序および符号化順序が異なる場合に発生することがある曖昧さの例を説明する図である。
【図７】Ｂ−ビデオ対象画のためにプレゼンテーション順序および符号化順序が異なる場合に発生することがある曖昧さの例を説明する図である。
【図８】Ｂ−ビデオ対象画のためにプレゼンテーション順序および符号化順序が異なる場合に発生することがある曖昧さの例を説明する図である。
【図９】絶対時刻基準および相対時刻基準を用いることによって曖昧さを解決することを説明する図である。
【図１０】絶対時刻基準および相対時刻基準を用いることによって曖昧さを解決することを説明する図である。
【図１１】２つのＶＯＰの組み合わせと、ＶＯＰ時刻オフセットを用いることによってそれらを共通時刻基準に同期させることとを説明する図である。
【図１２】時刻基準の符号化を説明するフローチャートである。
【図１３】複数のビデオ対象画の多重化を説明するフローチャートである。
【図１４】複数のビデオ対象画の多重分離を説明するフローチャートである。
【図１５】プレゼンテーションタイムスタンプの再生を説明するフローチャートである。
【図１６】時刻基準を符号化するためのビットストリーム符号器の動作を説明するブロック構成図である。
【図１７】時刻基準を復号化するためのビットストリーム復号器の動作を説明するブロック構成図である。
【図１８】ビットストリームデータの形成を説明するタイムチャートである。
【図１】
0003769457.tif 000002
【図２】
0003769457.tif 000003
【図３】
0003769457.tif 000004
【図４】
0003769457.tif 000005
【図５】
0003769457.tif 000006
【図６】
0003769457.tif 000007
【図７】
0003769457.tif 000008
【図８】
0003769457.tif 000009
【図９】
0003769457.tif 000010
【図１０】
0003769457.tif 000011
【図１１】
0003769457.tif 000012
【図１２】
0003769457.tif 000013
【図１３】
0003769457.tif 000014
【図１４】
0003769457.tif 000015
【図１５】
0003769457.tif 000016
【図１６】
0003769457.tif 000017
【図１７】
0003769457.tif 000018
【図１８】
0003769457.tif 000019