(57)【特許請求の範囲】
【請求項１】
再同期マーカと、複数のサブイメージからなる画像のモザイクとを有するデータのストリームに基づいて、ＭＰＥＧ規格に従って符号化された画像のモザイクを復号化する方法であって、
前記サブイメージのそれぞれは、任意の数の走査線を構成する複数のイメージエレメントからなり、前記複数のサブイメージは、少なくとも選択されたサブイメージを表示するため、前記データストリームを与えるために前記イメージエレメントのＴＶ走査の符号化順序に対応して連続的に符号化されており、
前記再同期マーカは、番号に対応し、サブイメージのそれぞれ最初のイメージエレメントの前に配置されており、
前記再同期マーカに基づくこれらのデータのフィルタリングと復号化処理が実行され、前記モザイクに関連するデータのなかから、選択されたサブイメージに関連するデータのみが前記ストリームから抽出されて復号化される、
ことを特徴とする復号化方法。
【請求項２】
前記フィルタリングは、前記再同期マーカに属する番号又は画像のモザイク内の再同期マーカの順次的なカウント値に従って行なわれる、
請求項１記載の復号化方法。
【請求項３】
前記復号化されたサブイメージは記憶され、サブイメージは、フレーム間予測モードで符号化される、
請求項１記載の復号化方法。
【請求項４】
選択されたサブイメージを復号化することができない場合、前のモザイクの対応するサブイメージからのデータが前記選択されたサブイメージを表示するために考慮される、
請求項１記載の復号化方法。
【請求項５】
前記イメージエレメントはマクロブロックであり、前記符号化はＭＰＥＧ２規格を利用し、前記再同期マーカはスライスのヘッダである、
請求項１記載の復号化方法。
【請求項６】
前記イメージエレメントはマクロブロックであり、前記符号化はＭＰＥＧ４規格を利用し、前記再同期マーカはグループ・オブ・マクロブロックのヘッダである、
請求項１記載の復号化方法。
【請求項７】
再同期マーカと、複数のサブイメージからなる画像のモザイクとを有するデータのストリームに基づいて、ＭＰＥＧ規格に従って符号化された画像のモザイクを復号化するデコーダであって、
前記サブイメージのそれぞれは、任意の数の走査線を構成する複数のイメージエレメントからなり、前記複数のサブイメージは、少なくとも選択されたサブイメージを表示するため、前記データストリームを与えるために前記イメージエレメントのＴＶ走査の符号化順序に対応して連続的に符号化されており、
前記再同期マーカは、番号に対応し、サブイメージのそれぞれ最初のイメージエレメントの前に配置されており、
前記再同期マーカに基づくフィルタリングを実行し、前記モザイクに関連するデータのなかから、選択されたサブイメージに関連するデータのみを前記ストリームから抽出する回路と、
抽出されたデータを復号化する復号化回路と、
を備えることを特徴とするデコーダ。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
［技術分野］
本発明は、画像のモザイクを符号化及び復号化するための方法及び装置に関する。
【０００２】
当該技術分野は、ＭＰＥＧタイプ等のビデオ圧縮の分野であり、このケースでは、当該技術により、再同期手段を実現することができる。たとえば、Ｈ２６３又はＭＰＥＧ４規格、或いは圧縮の間に生成されるバイナリ系列における様々な位置に再同期マーカを配置する可能性を提供する任意の圧縮方法を伴う。
［背景技術］
現代のＭＰＥＧ−２デコーダを実現するデジタルデコーダでは、モザイクは、幾つかのページ（スクリーン）から一般に構成されている。それぞれのページは、チャネル（ＭＰＥＧ−２エレメンタリストリーム）に対応している。任意の瞬間で、完全な画像が復号化されて表示される。モザイクの一部のみが表示向けに有用な場合であっても、モザイクは完全に復号化されなければならず、したがって、かなりの処理時間が発生する。
［発明の開示］
本発明の目的は、上述した問題点を回避することにある。
【０００３】
本発明は、符号化されたデータのストリームを与えるモザイク画像（ｍｏｓａｉｃ  ｏｆ  ｉｍａｇｅｓ）を符号化する方法である。このモザイクは、サブイメージ（ｓｕｂｉｍａｇｅ）から構成されている。このサブイメージは、イメージエレメント（ｉｍａｇｅ  ｅｌｅｍｅｎｔ）から構成されている。該ストリームにおける再同期マーカは、受信レベルでデータの再同期を可能にする。本方法は、以下の点を特徴としている。サブイメージは、モザイクを与えるように符号化された画像において１つずつ下に配置される。モザイクは、該ストリームのデータを供給するように、ＴＶタイプの走査に従って１エレメント毎に符号化され、それぞれのサブイメージの最初のエレメントが識別される。再同期マーカは、あるサブイメージに関連するデータを識別するように、該サブイメージのそれぞれ最初のエレメントの前で、該ストリームに配置される。
【０００４】
本方法の特定の実施の形態によれば、イメージエレメントは、マクロブロックであり、本符号化方法は、ＭＰＥＧ２規格を利用し、再同期マーカは、（該規格における用語に従えば）スライスのヘッダである。
【０００５】
本方法の特定の実施の形態によれば、イメージエレメントは、マクロブロックであり、本符号化方法は、ＭＰＥＧ４規格を利用し、再同期マーカは、グループ・オブ・マクロブロック（ｇｒｏｕｐｓ  ｏｆ  ｍａｃｒｏｂｌｏｃｋｓ）のヘッダである。
【０００６】
本方法の特定の実施の形態によれば、サブイメージの符号化が動き予測に関するフレーム間予測モードにあるとき、この動き予測は、画像におけるサブイメージの位置に対応する動きベクトルをサーチするためのウィンドウを利用する。
【０００７】
本方法の特定の実施の形態によれば、特定の数の前のモザイク画像について、サブイメージがフレーム内予測モードで符号化されていない場合、該サブイメージは、フレーム内予測モードで強制的に符号化される。
【０００８】
本方法の特定の実施の形態によれば、サブイメージが異なるサイズを有し、これら画像のサーフェイス（ｓｕｒｆａｃｅ）は、モザイクのサポート（ｍｏｓａｉｃ  ｓｕｐｐｏｒｔ）を構成している。このモザイクサポートも符号化され、該サポートの符号化データは、ビデオセッションの開始に該ストリームで伝送される。このサポートが時間を通して変化する場合、該サポートの符号化データは、それぞれの変化に該ストリームで伝送される。
【０００９】
また、本発明は、再同期マーカと、サブイメージからなるモザイク画像を符号化するためのデータとを有するデータのストリームに基づいて、モザイク画像を復号化する方法に関する。本方法は、以下の点を特徴としている。再同期マーカに基づくこれらのデータのフィルタリングと、復号化処理とが実行され、モザイクに関連するデータの中から、選択されたサブイメージに関連するデータのみが該ストリームから抽出されて復号化される。
【００１０】
本方法の特定の実施の形態によれば、復号化されたサブイメージは記憶され、サブイメージがフレーム間予測で符号化されている場合、前のモザイクの対応する記憶されているサブイメージは、復号化のために利用される。
【００１１】
本方法の特定の実施の形態によれば、サブイメージが復号化されない場合、前のモザイクの対応するサブイメージが考慮される。
【００１２】
また、本発明は、再同期マーカと、サブイメージからなるモザイク画像を符号化するためのデータとを有するデータのストリームに基づいて、モザイク画像を復号化するデコーダに関する。本デコーダは、同期マーカに基づいてフィルタリングする回路と、モザイクに関連するデータの中から、選択されたサブイメージに関連するデータのみを該ストリームから抽出して復号化する復号化回路とを備えることを特徴としている。
【００１３】
また、本発明は、最終画像を表示するために、サブイメージと再同期マーカとからなるモザイク画像を符号化するためのデータを伝送するビデオデータストリームの読取り装置に関する。本読取り装置は、該ストリームを復号化するデコーダと、該デコーダを管理するための処理回路とを備えており、以下の点を特徴としている。処理回路は、最終画像を表示するために有用な選択されたサブイメージに関する情報をデコーダに送出する。デコーダは、同期マーカに基づいてフィルタリングする回路と、モザイクに関連するデータの中から、該選択されたサブイメージに関連するデータのみを該ストリームから抽出して復号化する復号化回路とを備えている。
【００１４】
本発明の概念は、該ストリームにおいて、モザイクイメージを構成する画像の様々な部分すなわちサブイメージに属するデータを定義するように、伝送エラー又は伝送ロスに応じて受信されたデータストリームとの再同期を可能にするために、規格において一般に設けられている再同期マーカを利用することである。再同期マーカの技術が利用され、モザイクのそれぞれのサブイメージの開始がタグ付けされ、任意の瞬間で、表示すべきモザイクの一部のみが復号化される。
【００１５】
本復号化方法は、計算速度の観点で改善され、モザイク画像のビデオ復号化が加速される。狙いは、読取り装置の中央処理装置（ＣＰＵ）のリソースを最大限に保持することであり、該読取り装置は、モザイクのビデオ復号化のタスク以外のタスクを実行することができる。本明細書で使用される用語「読取り装置」は、オーディオデコーダ、グラフィックス処理回路、表示回路のような他のハードウェアを含めて、ビデオデコーダ及び該デコーダを制御するシステムレイヤの全体をも備えているシステム全体を示している。
【００１６】
ＭＰＥＧ４対応の読取り装置のケースでは、グラフィックスアプリケーションの管理及びシステムレイヤ専用の占有領域は絶対必要である。ＭＰＥＧ４データを復号化するための手段がプラットフォームに益々装備され、電子番組ガイドすなわちＥＰＧタイプの対話型アプリケーション向けに益々論理的になると、対話性のレベルでの情報の豊かさを益々増加することができる。したがって、ビデオ復号化をできるだけ高速にすること、及びこのタイプの応用におけるデータ処理をシンプルにすることは有益である。
【００１７】
この選択的な復号化は、デコーダレベルでの独占的な方法に基づいて、及びビデオデコーダを制御する「システム」レイヤから生じる情報に基づいて実現される。この改善された点を有しない「標準的な」デコーダは、それにもかかわらず、提案される方法の効果による利益を受けないが、実現された技術となお互換性を有する。
【００１８】
本発明の他の機能及び効果は、添付図面を参照しつつ、限定するものではない例を介して、以下に与えられる発明の実施の形態を通して明らかになるであろう。
［発明の実施の形態］
提案される方法は、ビデオ符号化／復号化の回路の３つのハードウェアである、ビデオエンコーダ、ビデオデコーダを含む読取り装置のシステムレイヤ、ビデオデコーダにおいて介入する。本方法は、符号化の間に、たとえばビデオＭＰＥＧ４規格（ＩＳＯ／ＩＥＣ  ＪＴＣ  １／ＳＣ  ２９／ＷＧ  １１  Ｎ  ２５０２  ａｎｎｅｘ  Ｅ，  パラグラフＥ．１．１，  頁３０７−３０８を参照されたい）に記載されるビデオパケットの技術を利用する。本方法は、それぞれの画像において、それぞれのビデオパケットの境界を定める再同期マーカを配置することにある。これらのパケットは、「再同期」と題された上記文献のパラグラフＥ．１．１に記載されているように、１つずつ独立して符号化される。
【００１９】
図１では、参照符号１，２，３が付され、瞬間ｔ，ｔ＋１，ｔ＋２で符号化される３つの「モザイク」画像の連続が表わされている。この例では、モザイク画像は、サブイメージすなわち同じサイズの“ｉｍａｇｅｔｔｅｓ”から構成され、したがって、対応するビデオは、同じサイズのサブイメージの重ね合わせから構成されている。このように、モザイク画像１は、Ｎ個のサブイメージ、すなわち参照符号１１〜１Ｎが付される“ｉｍａｇｅｔｔｅｓ”から構成されている。
【００２０】
図２には、これらの画像のバイナリ符号のストリームが示されている。このバイナリ符号のストリームは、全体のモザイクに対応する、（ＭＰＥＧ規格における用語を使用して）エレメンタリストリームの２進系列である。このモザイク画像の関連するビデオデータは、イメージヘッダにより先行される。このビデオデータは、それぞれのサブイメージに関連する符号化データから構成されている。本発明によれば、これらのデータは、再同期マーカにより、それぞれのサブイメージについて分離されている。符号化の間、エンコーダは、ビデオパケットの境界を定める再同期マーカを２進系列に配置する。これらのビデオパケットは、１つずつ個別に符号化されており、したがって、ビデオパケットは、２つのマーカの間のデータに対応している。次いで、それぞれのサブイメージは、ビデオパケットとして処理され、したがって、再同期マーカは、それぞれのサブイメージの開始に設けられている。すなわち、再同期マーカは、データストリームにおいて、サブイメージに対応するビデオデータに先行する。マクロブロックの符号化のケースでは、このマーカは、データストリームにおいて、それぞれのサブイメージの最初のマクロブロックの前に配置される。
【００２１】
ビデオエンコーダは、全てのビデオサブイメージを符号化する。モザイクの符号化のために、次々とサブイメージを配置することで、それらの符号化は、ビデオ符号化レイヤにより、従来のテレビジョンのタイプの走査モードを考慮したとき、連続的なやり方で次々と作用される。したがって、あるサブイメージから次のサブイメージに同期マーカをインクリメントすることで、復号化のとき、所望のサブイメージをタグ付けして、関連するマーカのインデックス番号に基づいて直接的にアクセスすることができる。所望のサブイメージを示すシステムレイヤから生じる情報に基づいて、すなわち、表示すべき最終画像の生成にとって必要な情報に基づいて、デコーダは、この最終画像に有用なこれらサブイメージだけの符号化を開始することができる。
【００２２】
サブイメージの符号化は、フレーム間予測（ｉｎｔｅｒ）、片方向フレーム間予測（ｐｒｅｄｉｃｔｉｖｅ）又は両方向間フレーム間予測（ｂｉｄｉｒｅｃｔｉｏｎａｌ）タイプの符号化のための動き予測を利用することができる。サブイメージが互いに独立に復号化可能であるために、フレーム間予測タイプのサブイメージを符号化するとき、動き予測ゾーンにとって、関心のあるサブイメージの位置及びサイズに対応する予測ゾーンに制限されることが必要である。したがって、動き予測器の動きベクトルは、関連するブロックに対応するサブイメージ以外のサブイメージを示すことは許されない。この制限は、垂直軸に関してのみ適用することができ、規格によって、動きベクトルは水平軸について画像以外を示すことが許される。
【００２３】
デコーダがランダムなやり方でモザイクのサブイメージにアクセスすることを可能にするために、たとえば、ユーザの操作に続いて、サブイメージはフレーム内予測（ｉｎｔｒａ）モードで規則的に符号化されなければならない。
【００２４】
幾つかの解決策が可能である。
【００２５】
エンコーダは、比較的に高い周波数、従来通りでは０．５秒毎で、フレーム内予測モードで完全なモザイクを符号化する。
【００２６】
符号化のシンタックスがそのように許可する場合、フレーム内予測モードでの符号化は画像全体に実行されず、該画像の一部についてのみ実行される。したがって、エンコーダは、循環するやり方で、このフレーム内予測モードを１サブイメージ毎に使用する。所与の瞬間で、最初のサブイメージのみが強制的にフレーム内予測モードとなる。他のサブイメージは、片方向フレーム間予測モード、したがって時間の予測に関して符号化される。
【００２７】
次の瞬間で、後続するサブイメージは、モザイクの最後のサブイメージに到達するまで、フレーム内予測モードで符号化されたサブイメージ等である。次いで、本方法は、最初のサブイメージについて再び始動される。これにより、ビットレートの観点で、フレーム内予測符号化されたサブイメージの時刻費用の低下が可能となり、完全な画像の符号化がフレーム内予測モードで実行された場合に生じる場合があるビットレートのスパイクを回避することができる。
【００２８】
この第二の解決策と非常に似た実現は、たとえば、リフレッシュ期間Ｒｆに等しい値にそれぞれのフレーム内予測符号化で再初期化されるイントラ・リフレッシュ・カウンタをサブイメージのそれぞれに与えることにある。このカウンタは、問題とするサブイメージのフレーム間予測符号化のそれぞれでデクリメントされる。モザイクシーケンスの符号化の開始で、最初のモザイク画像がフレーム内予測モードで一旦符号化されると、該サブイメージに関連するカウンタは、０とＲｆとの間にランダムに初期化される。該サブイメージのフレーム内予測符号化は、カウンタがＲｆに戻るたびにトリガされる。さらに、サブイメージに関連するシーン変化の間、このサブイメージに関連するリフレッシュカウンタは、このサブイメージのフレーム内予測モードでの符号化が可能となるように、Ｒｆに再び初期化される。
【００２９】
読取り装置のシステムレイヤは、独占的な解法を実現する。これにより、適切なインタフェースから、モザイクのどのサブイメージを復号化すべきかをビデオデコーダに示すことが可能となる。システムレイヤは、たとえば、復号化すべきサブイメージのインデックス番号の順番付きリストを送出する。これらのサブイメージは、復号化後に表示されなければならない正確なサブイメージである。「標準的な」デコーダが利用されるとき、この情報は利用されず、そのとき、モザイク全体が復号化される。
【００３０】
ビデオデコーダは、復号化すべきサブイメージのインデックス番号のリストと共に、符号化されたモザイクに対応する２進ストリームを受信する。ビデオデコーダは、以下の情報を管理する。現在の画像の符号化のモード（フレーム内予測又は片方向フレーム間予測）、ｉｍａｇｅｔｔｅが前の瞬間で復号化されているかを合図するそれぞれのｉｍａｇｅｔｔｅに割当てられた指標（ｓｕｂｉｍａｇｅ＿ｄｅｃｏｄｅｄ（ｋ））。
【００３１】
この指標“ｓｕｂｉｍａｇｅ＿ｄｅｃｏｄｅｄ（ｋ）”は、ｋが１からＮまで変化し、サブイメージ（ｋ）に関連する指標であり、Ｎはモザイクを構成するサブイメージの数であり、このサブイメージｋが前の瞬間で完全に復号化され、したがって再構成されたかを確認することができる。かかる場合は、このサブイメージｋがフレーム内予測モードで符号化されている場合、又は片方向フレーム間予測モード（フレーム間予測モード）で符号化されている場合であり、したがって、動きベクトルが属する対応する前のサブイメージが復号化された場合であって、この現在のサブイメージｋの復号化が可能となる。
【００３２】
図３には、読取り装置の処理アルゴリズムが示されている。この処理アルゴリズムにより、システムレイヤで計算される、復号化すべきサブイメージに関するリストが利用される。
【００３３】
第一のステップ４では、リストの全てのサブイメージが処理されているかがチェックされる。
【００３４】
処理されている場合、すなわち、リストの終了にある場合、次の処理はステップ５である。最終画像の表示のために必要な全てのサブイメージが処理されており、復号化処理が終了されており、復号化されたモザイクは、システムレイヤに戻される。このシステムレイヤは、最終画像の表示を実行するように、該復号化されたモザイクを処理する。
【００３５】
処理されていない場合、次のステップ６では、処理すべきインデックス番号ｋである次のサブイメージを回復する。これは、反復処理の開始にある場合には、最初のサブイメージとなる。次のステップ７では、データストリームにおいて再同期マーカｋがサーチされる。ステップ８では、再同期マーカが発見されたかがチェックされる。
【００３６】
発見されなかった場合、たとえば、データ伝送においてエラーがあった場合、ステップ４に戻り、次のサブイメージが処理される。現在のサブイメージｋに関連する指標は、該サブイメージを復号化できないことを合図するやり方で位置される。
【００３７】
発見された場合、次の処理はステップ９であり、モザイクがフレーム内予測モードで完全に符号化されているか、又は、前のモザイク画像のサブイメージｋが実際に復号化されているかがチェックされる。このチェックは、サブイメージに割当てられた指標“ｓｕｂｉｍａｇｅ＿ｄｅｃｏｄｅｄ（ｋ）”のポジショニングに基づいて行うことができる。
【００３８】
該チェックで肯定の場合、サブイメージの復号化が可能であり、次いで、ステップ１０では、このサブイメージｋに関連するデータが復号化される。
【００３９】
該チェックで否定の場合、アルゴリズムは、サブイメージｋのマクロブロックの符号化がフレーム内予測モードで実行されているかをチェックする。しかし、全体の画像の符号化モードはフレーム間予測モードである。
【００４０】
このように、ステップ１２では、サブイメージの全てのマクロブロックが調査されているかがチェックされる。
【００４１】
全てのマクロブロックがチェックされていない場合、ステップ１４では、次のマクロブロックについて、フレーム内予測モードで符号化されているかがチェックされる。
【００４２】
フレーム内予測モードで符号化されていない場合、サブイメージｋは、フレーム内予測モードで復号化されておらず、ステップ１５では、対応するｉｍａｇｅｔｔｅが復号化されていないことを合図するように指標を位置付ける。次の処理はステップ４であり、次のサブイメージを処理する。
【００４３】
フレーム内予測モードで符号化されている場合、次のステップ１３では、このマクロブロックに関連するデータの復号化が実行され、次いで、ステップ１２では、このマクロブロックがこのサブイメージｋの符号化すべき最後のマクロブロックであるかがチェックされる。
【００４４】
最後のマクロブロックである場合、すなわち、サブイメージｋのマクロブロックに関連する全てのデータを復号化することができた場合、ステップ１１が実現される。
【００４５】
サブイメージの全てのマクロブロックに関連するデータが復号化されているとき、これがステップ１３及びステップ１２の完了に関するものであろうと、或いはステップ１０の完了に関するものであろうと、サブイメージは、指標“ｓｕｂｉｍａｇｅ＿ｄｅｃｏｄｅｄ（ｋ）”が更新される次のステップ１１の間に再構成される。これは、データの符号化がフレーム内予測モードである場合に、瞬間ｔでこのサブイメージに関連するストリームのデータに基づいているか、或いは、データの符号化がフレーム間予測モードである場合に、前のモザイクの対応する復号化されたサブイメージの記憶されたデータに基づいた、いずれかの再構成を含んでいる。従来のやり方で、逆コサイン変換、動き補償、フレーム間予測モードにおける誤差の追加等の演算を実行することにより、復号化されたデータに基づいてｉｍａｇｅｔｔｅが構成される。
【００４６】
新たな反復処理の間に、ステップ４で新たなサブイメージに進む。
【００４７】
したがって、このアルゴリズムにより、フレーム内予測モードで符号化されているか、片方向フレーム間予測モードで符号化されているかの条件に基づいて、そのインデックス番号が復号化すべきｉｍａｇｅｔｔｅのリストに示されるｉｍａｇｅｔｔｅのみを構成することができ、対応する前のｉｍａｇｅｔｔｅは、それ自身構築されている。この片方向フレーム間予測モードにおいて、前のモザイクの対応するｉｍａｇｅｔｔｅが再構成されていない場合、該ｉｍａｇｅｔｔｅを構成できるために、フレーム内予測モードで符号化される後続するｉｍａｇｅｔｔｅを待つことが必要である。したがって、符号化の間、フレーム内予測モードでｉｍａｇｅｔｔｅを規則的に符号化することが極めて重要である。ステップ１２，１４，１３により、全体の画像が片方向フレーム間予測モードで符号化されるとき、フレーム内予測モードでのサブイメージの符号化をチェックすることが可能である。この復号化方法から外れて、必要なｉｍａｇｅｔｔｅの関数として部分的に満たされているモザイクを取得する。
【００４８】
あるサブイメージを構築することができないとき（ステップ１５）、１つの解決法は、前のモザイクの対応するサブイメージを利用することにある。
【００４９】
本発明の改良点は、異なるサイズのｉｍａｇｅｔｔｅを伝送することにある。次いで、本方法は、エンコーダのレベルで、モザイク画像に加えて、モザイクのサポートの形状を符号化することにある。
【００５０】
図４は、参照符号１６が付されるモザイクの形状を表しており、全てのｉｍａｇｅｔｔｅが同じ形状を有していない。このケースでは、図において参照符号１７が付されるモザイクのサポートの符号化が実行される。この符号化は、ビデオセッションのまさに開始でのみ必要である。しかし、様々なｉｍａｇｅｔｔｅの配置に関する時間を通した変更が可能である。次いで、このサポートを更新することが必要である。新たなサポートは、サポートの変化を生じるｉｍａｇｅｔｔｅの配置のそれぞれの変化で、フレーム内予測モード又はフレーム間予測モードで伝送される。
【００５１】
処理の実現は、サブイメージのマクロブロックの符号化を利用する。これは、典型的な実施の形態であり、マクロブロックは、本発明の分野から逸脱することなしに、イメージエレメントで置き換えることができる。
【００５２】
説明された方法は、任意の形状のビデオオブジェクトに拡張することができ、そのとき、サポートは、それぞれの瞬間で符号化されなければならない。１つの応用は、ｉｍａｇｅｔｔｅが各種漫画のようなキャラクターに対応しているビデオゲームである。
【００５３】
なお、符号化のレベルで、それぞれのサブイメージの開始で再同期マーカを追加することは、僅かに２進ストリームの妨げとなる。この増大は制限され、伝送エラーのマスキングを容易にする再同期ツールを更に作り出す。
【００５４】
同期マーカに基づいたサブイメージの選択は、マーカ及びサブイメージにインデックス番号を割当てることにより行うことができる。このとき、あるマーカのインデックス番号は、特定のサブイメージに対応する。また、同期マーカに基づいたサブイメージの選択は、サブイメージの連続的な符号化を考慮することで行うことができる。このとき、あるモザイク画像に関連するデータのｎ番目の同期マーカは、該モザイクのｎ番目に符号化されたサブイメージに対応する。
【００５５】
応用は、特に、ビデオモザイクシステムを利用した対話型サービスに関する。この応用は、たとえば、ユーザが番組のモザイクの様々なページを調べる可能性を有する電子番組ガイドの参照を伴う。
【図面の簡単な説明】
【００５６】
【図１】符号化されるモザイクのフォーマットを例示する図である。
【図２】エンコーダにより生成されるバイナリ系列を例示する図である。
【図３】デコーダの処理アルゴリズムを例示する図である。
【図４】可変長サイズのモザイクのフォーマットを例示する図である。
【図１】
0004547149.tif 000002
【図２】
0004547149.tif 000003
【図３】
0004547149.tif 000004
【図４】
0004547149.tif 000005