(57)【特許請求の範囲】
【請求項１】
複数のＭＰＥＧ符号化ビデオストリームを受信することと、
前記受信されたＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置に対応する表示位置コードについて値を求めることと、
求められた前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードの値を必要に応じて変更することと、
変更されたMPEG符号化ビデオストリームを含む前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを、単一の合成ビデオストリームにインタリーブすること、とを備え、
前記表示位置コードが、第１のビット数を有する第１のマクロブロックアドレス増分可変長コードワードを含み、
前記表示位置コードについて値を変更することは、
前記第１のビット数を有する第１のマクロブロックアドレス増分可変長コードワードを、第２のビット数を有する第２のマクロブロックアドレス増分可変長コードワードに変更することを含み、
前記第１のビット数のモジュロ８と、前記第２のビット数のモジュロ８とが等しいことを特徴とする、
複数のＭＰＥＧ符号化ビデオストリーム結合方法。
【請求項２】
前記表示位置コードの値を変更することは、エンドユーザ加入者サイトで実行される、請求項１に記載の複数のＭＰＥＧ符号化ビデオストリーム結合方法。
【請求項３】
前記ＭＰＥＧ符号化ビデオストリームは、使用可能なビデオストリームのリストからエンドユーザによって選択される、請求項２に記載の複数のＭＰＥＧ符号化ビデオストリーム結合方法。
【請求項４】
変更されたとおりの前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを単一の合成ビデオストリームに前記インタリーブすることが、前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの変更されたとおりの前記表示位置コードに従う、請求項１に記載の複数のＭＰＥＧ符号化ビデオストリーム結合方法。
【請求項５】
前記エンドユーザから受信された入力の一部に応答して、前記表示位置コードの値を変更する、請求項２に記載の複数のＭＰＥＧ符号化ビデオストリーム結合方法。
【請求項６】
複数のＭＰＥＧ符号化ビデオストリームを受信することと、
前記受信されたＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置に対応する表示位置コードについて値を求めることと、
求められた前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードの値を必要に応じて変更することと、
変更されたMPEG符号化ビデオストリームを含む前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを、単一の合成ビデオストリームにインタリーブすることとを備え、
前記表示位置コードは、マクロブロックアドレス増分可変長コードワードを含み、前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの前記マクロブロックアドレス増分可変長コードワードが２と３の内の１つという対応する増分値を有する３ビットを含み、前記マクロアドレス増分可変長コードワードの３ビットを必要に応じて変更し、１バイトを追加し、１１ビットの変更されたマクロブロックアドレス増分可変長コードワードを生じさせる、複数のＭＰＥＧ符号化ビデオストリーム結合方法。
【請求項７】
前記受信された前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードの３ビットを必要に応じて変更することは、前記マクロブロックアドレス増分可変長コードワードの３ビットを、２２から３３までの増分値に変更することを含む、請求項６に記載の複数のＭＰＥＧ符号化ビデオストリーム結合方法。
【請求項８】
複数のＭＰＥＧ符号化ビデオストリームを受信することと、
前記受信されたＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置に対応する表示位置コードについて値を求めることと、
求められた前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードの値を必要に応じて変更することと、
変更されたMPEG符号化ビデオストリームを含む前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを、単一の合成ビデオストリームにインタリーブすることとを備え、
前記ＭＰＥＧ符号化ビデオストリームがＭＰＥＧ−１符号化ビデオストリームであり、前記表示位置コードがマクロブロックアドレス増分コードワードを含み、ＭＰＥＧ−１符号化ビデオストリーム毎の各スライスの表示位置コードを必要に応じて前記変更することが、０個から７個の前記マクロブロックアドレス増分スタッフィングコードを選択的に追加することを含み、追加されるマクロブロックアドレス増分スタッフィングコードの数は、マクロブロックアドレス増分コードワードが、１バイト内の表示位置コードのビット位置合わせを維持するように求められ、
前記マクロブロックアドレス増分コードワードが第１のビット数を有し、変更された前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードを変更すると、変更されたマクロブロックアドレス増分コードワード、及び所定数のマクロブロックアドレス増分スタッフィングコードを生じさせ、変更されたマクロブロックアドレス増分コードワード及び所定数のマクロブロックアドレス増分スタッフィングコードが結合し、変更されたビット数を有し、前記変更されたビット数のモジュロ８と前記第１のビット数のモジュロ８とが等しい、複数のＭＰＥＧ符号化ビデオストリーム結合方法。
【請求項９】
受信されたＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置について表示位置コードを決定し、決定された前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの前記表示位置コードを必要に応じて変更するように適応される対話型デコーダであって、変更されたMPEG符号化ビデオストリームを含む前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを単一の合成ビデオストリームにインタリーブするようにさらに適応される前記対話型デコーダ、を備え、
前記表示位置コードが、第１のビット数を有するマクロブロックアドレス増分可変長コードワードを含み、
前記対話型デコーダは、
前記第１のビット数のモジュロ８に等しい第２のビット数のモジュロ８を有する第２のマクロブロックアドレス増分可変長コードワードを決定し、
前記第１のマクロブロックアドレス増分可変長コードワードを、前記第２のマクロブロックアドレス増分可変長コードワードに等しくなるように変更するようにさらに適応される、複数のＭＰＥＧ符号化ビデオストリーム結合システム。
【請求項１０】
複数の前記ＭＰＥＧ符号化ビデオストリームを前記対話型デコーダに一斉送信するための放送センタをさらに備え、前記対話型デコーダはエンドユーザのサイトに位置する、請求項９に記載の複数のＭＰＥＧ符号化ビデオストリーム結合システム。
【請求項１１】
前記ＭＰＥＧ符号化ビデオストリームは、使用可能なビデオストリームのリストからエンドユーザによって選択される、請求項１０に記載の複数のＭＰＥＧ符号化ビデオストリーム結合システム。
【請求項１２】
前記対話型デコーダが、変更されたとおりの前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを、前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの変更されたとおりの、前記表示位置コードに従った単一の合成ビデオストリームにインタリーブするようにさらに適応される、請求項９に記載の複数のＭＰＥＧ符号化ビデオストリーム結合システム。
【請求項１３】
複数のＭＰＥＧ符号化ビデオストリームは、使用可能なビデオストリームのリストから前記エンドユーザによって選択される、請求項１０に記載の複数のＭＰＥＧ符号化ビデオストリーム結合システム。
【請求項１４】
受信されたＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置について表示位置コードを決定し、決定された前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの前記表示位置コードを必要に応じて変更するように適応される対話型デコーダであって、変更されたMPEG符号化ビデオストリームを含む前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを単一の合成ビデオストリームにインタリーブするようにさらに適応される前記対話型デコーダ、を備え、
所定のスライスの表示位置コードを変更するときに、前記対話型デコーダが、
前記所定のスライスの変更前の表示位置コードと同じように、１バイト内でのビット位置合わせを維持するために変更された表示位置コードを決定し、
前記変更された表示位置コードと等しくなるように、前記変更前の表示位置コードの値を変更するようにさらに適応され、
変更された表示位置コードは、前記変更前の表示位置コードと異なる値を有し、前記変更された表示位置コードは、前記変更前の表示位置コードと同じように、１バイト内でのビット位置合わせを維持する、
複数のＭＰＥＧ符号化ビデオストリーム結合システム。
【請求項１５】
受信されたＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置について表示位置コードを決定し、決定された前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの前記表示位置コードを必要に応じて変更するように適応される対話型デコーダであって、変更されたMPEG符号化ビデオストリームを含む前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを単一の合成ビデオストリームにインタリーブするようにさらに適応される前記対話型デコーダ、を備え、
前記表示位置コードが、マクロブロックアドレス増分可変長コードワードを含み、前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの前記マクロブロックアドレス増分可変長コードワードが、２と３の内の１つという対応する増分値を有する３ビットを含み、前記マクロアドレス増分可変長コードワードの３ビットを必要に応じて変更し、１バイトを追加し、１１ビットの変更されたマクロブロックアドレス増分可変長コードワードを生じさせる、複数のＭＰＥＧ符号化ビデオストリーム結合システム。
【請求項１６】
前記対話型デコーダが、前記受信された前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードの３ビットを必要に応じて変更することは、前記マクロブロックアドレス増分可変長コードワードの３ビットを、２２から３３までの増分値に変更することを含むようにさらに適応される、請求項１５に記載の複数のＭＰＥＧ符号化ビデオストリーム結合システム。
【請求項１７】
前記対話型デコーダは、エンドユーザのサイトに位置し、前記複数のＭＰＥＧ符号化ビデオストリームは、使用可能なビデオストリームのリストから前記エンドユーザによって選択される、請求項１５に記載の複数のＭＰＥＧ符号化ビデオストリーム結合システム。
【請求項１８】
受信されたＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置について表示位置コードを決定し、決定された前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの前記表示位置コードを必要に応じて変更するように適応される対話型デコーダであって、変更されたMPEG符号化ビデオストリームを含む前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを単一の合成ビデオストリームにインタリーブするようにさらに適応される前記対話型デコーダ、を備え、
前記ＭＰＥＧ符号化ビデオストリームがＭＰＥＧ−１符号化ビデオストリームであり、前記表示位置コードがマクロブロックアドレス増分コードワードであり、前記対話型デコーダが、０個から７個のマクロブロックアドレス増分スタッフィングコードを選択的に追加することによって、必要に応じて前記ＭＰＥＧ−１符号化ビデオストリーム毎の各スライスの表示位置コードを変更するように適応され、追加されるマクロブロックアドレス増分スタッフィングコードの数は、マクロブロックアドレス増分コードワードが、１バイト内の表示位置コードのビット位置合わせを維持するように求められ、
前記マクロブロックアドレス増分コードワードが第１のビット数を有し、前記対話型デコーダが、変更されたマクロブロックアドレス増分コードワード及び所定数のマクロブロックアドレス増分スタッフィングコードを生じさせるように変更される前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードを変更するように適応され、変更されたマクロブロックアドレス増分コードワード及び所定数のマクロブロックアドレス増分スタッフィングコードが結合し、変更されたビット数を有し、前記変更されたビット数のモジュロ８が前記第１のビット数のモジュロ８に等しい、複数のＭＰＥＧ符号化ビデオストリーム結合システム。
【請求項１９】
前記対話型デコーダは、エンドユーザのサイトに位置し、前記複数のＭＰＥＧ符号化ビデオストリームは、使用可能なビデオストリームのリストから前記エンドユーザによって選択される、請求項１８に記載の複数のＭＰＥＧ符号化ビデオストリーム結合システム。
【請求項２０】
受信された前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置に対応する表示位置コードについて値を求めるための手段と、
求められた前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードの値を必要に応じて変更するための手段と、
変更されたMPEG符号化ビデオストリームを含む前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを単一の合成ビデオストリームにインタリーブするための手段、とを備え、
前記表示位置コードは、第１のビット数を有する第１のマクロブロックアドレス増分可変長コードワードを含み、
前記表示位置コードについて値を求めるための手段は、
前記第１のビット数のモジュロ８に等しい第２のビット数のモジュロ８を有する第２のマクロブロックアドレス増分可変長コードワードを決定することと、
前記第１のマクロブロックアドレス増分可変長コードワードを、前記第２のマクロブロックアドレス増分可変長コードワードに等しくなるように変更することとを含む、
複数のＭＰＥＧ符号化ビデオストリームを結合するための対話型デコーダ。
【請求項２１】
前記変更するための手段が、１バイト内の表示位置コードのビット位置合わせを維持するために前記表示位置コードの値を変更するための手段を備える、請求項２０に記載の複数のＭＰＥＧ符号化ビデオストリームを結合するための対話型デコーダ。
【請求項２２】
前記対話型デコーダは、エンドユーザのサイトに位置し、前記複数のＭＰＥＧ符号化ビデオストリームは、使用可能なビデオストリームのリストから前記エンドユーザによって選択される、請求項２０に記載の複数のＭＰＥＧ符号化ビデオストリームを結合するための対話型デコーダ。
【請求項２３】
前記インタリーブするための手段が、変更されたとおりの前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを、前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの変更されたとおりの表示位置コードに従った単一の合成ビデオストリームにインタリーブする、請求項２０に記載の複数のＭＰＥＧ符号化ビデオストリーム結合対話型デコーダ。
【請求項２４】
受信された前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置に対応する表示位置コードについて値を求めるための手段と、
求められた前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードの値を必要に応じて変更するための手段と、
変更されたMPEG符号化ビデオストリームを含む前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを単一の合成ビデオストリームにインタリーブするための手段、とを備え、
前記表示位置コードが、マクロブロックアドレス増分可変長コードワードを含み、前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの前記マクロブロックアドレス増分可変長コードワードが、２と３の内の１つという対応する増分値を有する３ビットを含み、前記マクロアドレス増分可変長コードワードの３ビットを必要に応じて変更し、１バイトを追加し、１１ビットの変更されたマクロブロックアドレス増分可変長コードワードを生じさせる、複数のＭＰＥＧ符号化ビデオストリームを結合するための対話型デコーダ。
【請求項２５】
前記変更するための手段が、前記受信された前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードの３ビットを必要に応じて変更することは、前記マクロブロックアドレス増分可変長コードワードの３ビットを、２２から３３までの増分値に変更するための手段を含む、請求項２４に記載の複数のＭＰＥＧ符号化ビデオストリーム結合対話型デコーダ。
【請求項２６】
使用可能なビデオストリームのリストを受信するための手段と、
前記使用可能なビデオストリームのうち２以上を識別する入力を、エンドユーザから受信するための手段、とを備え、
各スライスの表示位置コードの値を変更するための手段は、前記エンドユーザからの前記入力の少なくとも一部に応答する、請求項２４に記載の複数のＭＰＥＧ符号化ビデオストリーム結合対話型デコーダ。
【請求項２７】
受信された前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置に対応する表示位置コードについて値を求めるための手段と、
求められた記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードの値を必要に応じて変更するための手段と、
変更されたMPEG符号化ビデオストリームを含む前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスを単一の合成ビデオストリームにインタリーブするための手段、とを備え、
前記ＭＰＥＧ符号化ビデオストリームがＭＰＥＧ−１符号化ビデオストリームであり、前記表示位置コードがマクロブロックアドレス増分コードワードを含み、前記変更するための手段が、０個から７個のマクロブロックアドレス増分スタッフィングコードを選択的に追加することを含み、必要に応じてＭＰＥＧ１符号化ビデオストリーム毎の各スライスの表示位置コードを変更し、追加されるマクロブロックアドレス増分スタッフィングコードの数は、マクロブロックアドレス増分コードワードが、１バイト内の表示位置コードのビット位置合わせを維持するように求められ、
前記マクロブロックアドレス増分コードワードが、第１のビット数を有し、前記変更するための手段が、変更されたマクロブロックアドレス増分コードワード及び所定数のマクロブロックアドレス増分スタッフィングコードを生じさせるように変更される前記ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードを変更し、変更されたマクロブロックアドレス増分コードワード及び所定数のマクロブロックアドレス増分スタッフィングコードが結合し、変更されたビット数を有し、前記変更されたビット数のモジュロ８が前記第１のビット数のモジュロ８に等しい、複数のＭＰＥＧ符号化ビデオストリーム結合対話型デコーダ。
【請求項２８】
使用可能なビデオストリームのリストを受信するための手段と、
前記使用可能なビデオストリームのうち２以上を識別する入力を、エンドユーザから受信するための手段、とを備え、
各スライスの表示位置コードの値を変更するための手段は、前記エンドユーザからの前記入力の少なくとも一部に応答する、請求項２７に記載の複数のＭＰＥＧ符号化ビデオストリーム結合対話型デコーダ。
【発明の詳細な説明】
【０００１】
（発明の分野）
本発明は、概して、対話型テレビ等の対話型ビデオ通信媒体に関する。さらに特定すると、本発明は、対話型テレビアプリケーションでの複数のＭＰＥＧ符号化ビデオストリーム結合方法、複数のＭＰＥＧ符号化ビデオストリーム結合システム及び複数のＭＰＥＧ符号化ビデオストリーム結合対話型デコータに関する。
【０００２】
（関連技術の説明）
対話型テレビは、放送視聴覚コンテンツを数多くの加入者に提供する対話型音声及びビデオ媒体である。対話型テレビは、放送ビデオ及び音声をユーザに提供し、例えば選択を行うまたは所望の製品を注文する等、ユーザがコンテンツと対話するための戻り経路も提供してよい。
【０００３】
自転車レースの放送等のテレビ網によるテレビ放送において、このテレビ網は、例えばレースの多様な角度から、または多様な自転車選手からのネットワークに対する複数のビデオフィードを生成してよい。ネットワークは複数のビデオフィードから１つまたは２つ以上のフィードを選択し、この選択されたビデオフィードを時間の任意の指定される点で見ている視聴者に放送してよい。明らかであるように、各視聴者は、どのビデオフィードが視聴のために、同時に、数値データとして与えられた物体や図形に関する情報を計算によって画像化（以下、「レンダリング」と記載）されなければならないのかを個々に選択するオプションを持たない。
【０００４】
ポイントツーポイントネットワークは、各視聴者が、入手可能なビデオフィードの集合から同時にレンダリングされるビデオフィードを選択できるようにする。オンライン環境内等のポイントツーポイントネットワークでは、各視聴者は、視聴者がどのビデオフィードを見ることを希望するのかを選択するヘッドエンドサーバに要求を送信してよい。それから、サーバはヘッドエンド上で各視聴者向けの画面を組み替えてから、それを特定の視聴者に送信してよい。ただし、このようなポイントツーポイントネットワークまたはオンライン環境は、視聴者が、そのビデオ選択をヘッドエンドサーバに送信するために、視聴者サイトからヘッドエンドサーバへの戻り経路だけではなく、かなりの量の帯域幅も必要とする。さらに、このようなポイントツーポイントネットワークまたはオンライン環境は、アクティブなクライアントごとのピクチャ組み替えのためにヘッドエンドサーバ内の追加ハードウェアも必要とする。
【０００５】
各視聴者が、使用可能なビデオフィードの集合から、視聴者が見ることを希望するビデオフィードを選択できるようにする別のシステムとは、視聴者サイトの受信機内に、同時にレンダリングされる個々のビデオと同じくらい多くのデコーダを有するシステムである。例えば、もし６の個別のビデオが同時にレンダリングされると、視聴者サイトの受信機は６個のデコーダを用意しなければならない。しかしながら、このようなシステムは、受信機内でかなりの処理電力を必要とし、受信機の費用を高めるだろう。加えて、同時にレンダリングできるビデオ数は、受信機内で提供されるデコーダの数に制限されるだろう。
【０００６】
このようにして、各視聴者が数多くのビデオフィードから１つまたは２つ以上のビデオフィードの独自の集合を選択できるように、対話型テレビアプリケーションでの複数の符号化デジタルビデオ信号ストリームの同時通信及びレンダリングのための、相対的に簡略且つ経済的なシステム及び方法を提供することは大いに望ましい。理想的には、このようなシステム及び方法は、かなりの量の帯域幅または視聴者サイトからヘッドエンドサーバまでの戻り経路を必要としないだろう。
【０００７】
（ＭＰＥＧの背景技術）
本発明の説明及び理解を容易にするために、ムービングピクチャエキスパートグループ（以下、「ＭＰＥＧ」と記載）圧縮がここで提示される。ＭＰＥＧ圧縮とは、フレーム間及びフレーム内の圧縮技法を使用する完全動画ビデオ画像の圧縮及び復元のための一式の方法である。ＭＰＥＧ圧縮は、とりわけ動作補償プロセスと離散的コサイン変換プロセス（ディスクリートコサイントランスフォーム：ＤＣＴ）の両方を使用し、２００：１を超える圧縮率を生じさせることができる。
【０００８】
２つの優勢なＭＰＥＧ規格が、ＭＰＥＧ−１とＭＰＥＧ−２と呼ばれている。ＭＰＥＧ−１規格は、一般的には、典型的には、時相差分パルス符号変調（ディファレントパルスコードモジュレーション：ＤＰＣＭ）を使用するブロックベースの動作補償予測（モーションコンペンセイションプレディクション：ＭＣＰ）を使用するフィールド間データ削減に関する。ＭＰＥＧ−２規格はＭＰＥＧ−１規格に類似しているが、幅広い範囲のアプリケーションをカバーするための拡張を含む。ここに使用されるように、用語「ＭＰＥＧ」は、ＭＰＥＧ−１、ＭＰＥＧ−２若しくは任意のそれ以外の適切なＭＰＥＧ標準圧縮及び復元技法を指す。
【０００９】
ＭＰＥＧ−ストリームは、イントラフレーム（Ｉフレーム）、予測フレーム（Ｐフレーム）、及びバイディレクショナル補間フレーム（Ｂフレーム）の３種類のピクチャまたはフレームを含む。Ｉまたはイントラフレームは、ビデオのフレーム全体のビデオデータを含み、典型的には１０フレームまたは１５フレームごとに配置される。イントラフレームは、ランダムアクセスのためのファイルの中へのエントリポイントを提供し、一般的には適度に圧縮されるだけである。予測フレームは過去のフレーム、つまり前のイントラフレームまたは予測フレームに関して符号化される。このようにしてＰフレームは、前のＩフレームまたはＰフレームを基準にした変更を含むだけである。一般的には、予測フレームはかなり大量の圧縮を受信し、将来の予測フレーム用の基準として使用される。このようにして、ＩフレームとＰフレームの両方とも、それ以降のフレームのための基準として使用される。双方向ピクチャは、最大量の圧縮を含み、符号化されるために過去と将来両方の基準を必要とする。双方向フレームは他のフレームの基準として使用されない。
【００１０】
ＭＰＥＧエンコーダは、各々のフレームを、マクロブロックと呼ばれる１６かける１６ピクセルの正方形に分割する。各々のフレームは動作推定／補償を実行するためにマクロブロックに分割される。各ピクチャは、複数のスライスから構成される。ＭＰＥＧ規格は、マクロブロックの同じ行で開始、終了する２個または３個以上のマクロブロック（１６ｘ１６ピクセルのブロック）の連続シーケンスとしてスライスを定義する。スライスはスライス開始コードで始まり、スライスがピクチャ内で開始する水平と垂直の場所を示す情報を含む。
【００１１】
（発明の要約）
対話型テレビアプリケーションにおける複数のＭＰＥＧ符号化デジタルビデオ信号ストリームの同時通信及びレンダリングのためのシステム及び方法が開示される。本発明が、プロセス、装置、システム、デバイス、方法、またはコンピュータ読み取り可能記憶媒体等のコンピュータ読み取り可能媒体、あるいはプログラム命令が光通信線路または電子通信線路上を送信されるコンピュータネットワークとしてを含む多数の方法で実現できることが理解されなければならない。本発明の複数の発明の実施形態が後述される。
【００１２】
方法は、概して、ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示部分に対応する表示位置コードについて値を求めることと、ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コード値を必要に応じて変更することと、変更されたとおりのＭＰＥＧ符号化ビデオストリーム毎の各スライスを、単一の合成ビデオストリームにインタリーブすることとを備える。
【００１３】
表示位置コードの値の変更は、好ましくは、バイト内の表示位置コードのビット位置合わせを維持する。ＭＰＥＧ符号化ビデオストリームは、要すればＭＰＥＧ−１またはＭＰＥＧ−２符号化ビデオストリームであり、表示位置コードは要すればマクロブロックアドレス増分可変長コードワード及び／または少なくとも1バイトのスライス開始コードである。好ましくは、変更の結果、元のマクロブロックアドレス増分可変長コードワードと同じ数のビットモジュロ８を有する変更済みのマクロブロックアドレス増分可変長コードワードが生じる。加えて、インタリーブは、要すれば、各ＭＰＥＧ符号化ビデオストリームの各スライスの変更された通りの表示位置コードに従って達成される。
【００１４】
１つの好ましい実施形態においては、表示位置コードは、３ビットを含み、２または３という増分値を有するマクロブロックアドレス増分可変長コードワードを含む。スライスごとのマクロブロックアドレス増分可変長コードワード値は、２２から３３までの増分値に変更されてよい。例えば、変更は、必要に応じてマクロブロックアドレス増分可変長コードワードの３ビットを変更し、１１ビットの変更済みのマクロブロックアドレス増分可変長コードワード内の結果に1バイトを追加するあるいは挿入することによって達成されてよい。代わりに、変更は、３ビットマクロブロックアドレス増分可変長コードワード内の結果に対する1バイトを削除し、３ビットマクロブロックアドレス増分可変長コードワードを必要に応じて変更することによって達成されてもよい。概して、指定された行の中のスライスの第１マクロブロックアドレス増分だけが、変更される必要がある。ＭＰＥＧ符号化ビデオストリームがＭＰＥＧ−１符号化ビデオストリームであるケースでは、追加の要件とは、すべてのスライスが同じ行で開始、終了するということである。例えば、表示位置コードは、マクロブロックアドレス増分コードワードを含み、変更することは、０個と７個の間のマクロブロックアドレス増分スタッフィングコードを選択的に追加することを含む。追加されるマクロブロックアドレス増分スタッフィングコードの数は、マクロブロックアドレス増分コードワードが、１バイト内の表示位置コードのビット整合を維持するように決定されてよい。変更の結果、変更済みのマクロブロックアドレス増分コードワード及び未変更のマクロブロックアドレス増分コードワードモジュロ８内のビット数と同じであるビットモジュロ８の結合された数を有する所定数のマクロブロックアドレス増分スタッフィングコードが生じる。
【００１５】
複数のＭＰＥＧ符号化ビデオストリーム結合システムは、概して、ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置の表示位置コードを決定するように、ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置を必要に応じて変更するように、及び変更されたとおりのＭＰＥＧ符号化ビデオストリーム毎の各スライスを単一合成ビデオストリームにインタリーブするように適応される対話型デコーダを備える。システムは、さらに、複数のＭＰＥＧ符号化ビデオストリームを対話型デコーダに一斉送信するための放送センタを備えてよい。
【００１６】
複数ＭＰＥＧ符号化ビデオストリームを結合するための対話型デコーダは、概して、ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置に対応する表示位置コードについて値を決定するための手段、ＭＰＥＧ符号化ビデオストリーム毎の各スライスの表示位置コードの値を必要に応じて変更するための手段と、変更されたとおりのＭＰＥＧ符号化ビデオストリーム毎の各スライスを単一合成ビデオストリームにインタリーブするための手段とを備える。
【００１７】
本発明のこれらの特徴及びそれ以外の特徴は、以下の詳細な説明及び発明の原則を例によって説明する添付図面に提示されるだろう。
【００１８】
（特定の実施形態の説明）
対話型テレビアプリケーションでの複数の符号化されたデジタルビデオ信号ストリームの同時通信及びレンダリングのためのシステム及び方法が開示される。以下の説明は、任意の技術の技能者が発明を作り、使用できるようにするために提示される。特定的な実施形態及び用途の説明は、例としてのみ提供され、多様な変更は当業者に容易に明らかになるだろう。ここに定められる一般原則は、発明の精神及び範囲から逸脱することなくそれ以外の実施形態及び用途に適用されてよい。このようにして、本発明は、ここに開示される原則及び特徴と一貫した多数の代替策、変更、及び同等物を含む最も幅広い範囲を与えられるべきである。明快にするため、発明に関係する技術分野で既知である技術的な資料に関する詳細は、本発明を不必要に覆い隠すことないように詳細に説明されていない。
【００１９】
（対話型テレビシステム）
好ましい実施形態では、本発明のシステム及び方法は、対話型テレビシステムに含まれている。しかしながら、本発明のシステム及び方法が、標準的なテレビ、対話型テレビを含む多様な種類のビデオシステム、インターネット、及びそれ以外の種類のビデオまたはグラフィック送達媒体のどれかに含まれてよいことが理解されなければならない。用語「ビデオ」は、静止画像、グラフィックス、及びライブのアクションビデオまたは動画ビデオを含むことを目的とする。
【００２０】
図１は、本発明のある実施形態による対話型テレビシステム１００の概略図である。図１は、例示的であるにすぎず、それ以外の対話型テレビシステム実施形態は、所望される通りに活用されてよい。
【００２１】
図示されるように、対話型テレビシステム１００は、非対話型視聴覚コンテンツ及び／または対話型視聴覚コンテンツを含む、視聴覚コンテンツを生成するために放送センタ１０２を利用する。放送センタ１０２は、視聴覚コンテンツを提供するための音声／ビデオソース１０４を含む。視聴覚コンテンツは、通常、テレビで見られるような、映画、スポーツ、ニュース、ホームコメディ、またはその他の視聴覚番組を備えてよい。視聴覚コンテンツは、好ましくは、多様な目的のために活用されてよい静止画像も備える。視聴覚コンテンツは、好ましくは、複数のビデオストリームを備え、好ましくは、ビデオストリームの２つまたは３つ以上が同時に表示できるように構成または設計される。
【００２２】
放送センタ１０２は、各々が視聴覚コンテンツを備える複数の番組チャネルを提供する。１つまたは複数の番組チャネルは、視聴覚コンテンツ及び関連付けられる対話型アプリケーションを含む音声−ビデオ−対話型信号（以下、「ＡＶＩ」信号と記載）を備えてよい。本発明の好ましい実施形態に従って、放送センタ１０２にあるエンコーダ１０８は、ビデオを符号化または圧縮し、圧縮済みのビデオストリームを伝送するために使用できる。
【００２３】
音声／ビデオソース１０４は、静止ビデオ画像を圧縮された静止ビデオ画像に圧縮するためのビデオ圧縮論理回路を含んでよい。図示されるように、視聴覚コンテンツは、要すれば、リモートネットワーク１２０によって、または所望される通りにライブフィードによって供給される。
【００２４】
放送センタ１０２は、好ましくは、対話型アプリケーションコンテンツを作成及び／または生成するためのアプリケーションサーバ１０６も含む。対話型アプリケーションコンテンツは、セットトップボックスまたはテレビ内のプロセッサによって、対話型テレビの機能をサポートするために実行されるように設計されるアプリケーションコード及びデータを備える。アプリケーションサーバ１０６は、好ましくは、「オープンテレビ」対話型アプリケーションを生成または提供するために構成される。アプリケーションサーバは、所望されるように、Ｊａｖａアプレットまたはその他の対話型番組コンテンツも提供してよい。本発明の複数の符号化デジタルビデオ信号ストリームの同時通信及びレンダリングのためのシステム及び方法が、このような対話型アプリケーションコンテンツとともに実現される必要がないことが注意される。
【００２５】
エンコーダ／マルチプレクサ１０８は、対話型アプリケーションコンテンツを視聴覚コンテンツと結合し、ＡＶＩ信号を生じさせる。また、エンコーダ／マルチプレクサ１０８は、対話型アプリケーションコンテンツが、視聴覚コンテンツ内の適切な位置に挿入されることを確実にするために、対話型アプケーションコンテンツを視聴覚コンテンツに同期させる。一定のチャネルは、非対話型番組コンテンツを備えてよい。言い換えると、一定の視聴覚コンテンツは、関連付けられる対話型コンテンツを有しないことがある。エンコーダ／マルチプレクサ１０８は、好ましくは、伝送のために、ＡＶＩ信号、及び要すれば非対話型信号を含む複数の信号をともに多重送信する。
【００２６】
放送センタ１０２は、エンドユーザによる受信またはそれ以降の分散リンクのために放送信号を伝送するためのアップリンク衛星１１０も含む。図１は、衛星が放送信号を伝送するために活用される衛星ネットワーク例を示すが、同軸ケーブルによるケーブル分散、光ファイバ伝送、マイクロ波伝送及び／または任意のそれ以外の適切な手段を含むそれ以外の伝送方法が活用されてよい。
【００２７】
放送信号は、例えば、衛星ダウンリンク１３２を介して放送センタ１０２から受信される。それから、放送信号は、複数のエンドユーザまたは加入者に提供される。前述に注記されたように、放送信号は、１つまたは複数の非対話型番組信号を含んでよく、各々のチャネル上に１つまたは複数のＡＶＩ信号を含んでよい。
【００２８】
加入者サイト１３０での各エンドユーザは、好ましくは、テレビセット１５０だけではなく、セットトップボックス受信機または対話型デコーダ１４０も含む。セットトップボックスまたは対話型デコーダ１４０は、テレビセット１５０に結合される。対話型デコーダ１４０の論理回路は、テレビセット１５０及び対話型デコーダ１４０が、別個の装置よりむしろ単一の統合型装置を備えるように、テレビ１５０内に含まれてよいことが注意される。さらに、テレビ１５０は、表示画面またはそれ以外の適切な表示装置を有する汎用プログラマブルコンピュータを備えてよい。
【００２９】
本開示では、用語「加入者テレビ」は、テレビセット１５０、またはコンピュータ、液晶ディスプレイ画面等のその他の表示装置を含むことが意図され、圧縮されたビデオを復号する、及び／または対話型番組を実行するための関連付けられるデコーダ論理回路を含んでよい。例えば、ある実施形態では、加入者テレビは、対話型デコーダまたはセットトップボックス１４０に結合されるテレビセット１５０を備える。
【００３０】
テレビリモートコントローラ１５２等のユーザインタフェースは、テレビ１５０及び／または対話型デコーダ１４０とのユーザ対話を容易にするためにユーザサイトで提供されてよい。ユーザは、見るための所望されるテレビチャネルを選択、または多様な対話型選択から選択することができる。本発明の1つの実施形態に従って、ユーザは、表示のために、同時に放送されるビデオストリーム及び／または静止ピクチャから２つまたは３つ以上のビデオストリームを選択できる。ユーザは、要すれば、テレビセット１５０で複数のビデオストリームの各々の表示場所を選択することもできる。さらに、エンドユーザは本発明を用いて、グラフィカル・ユーザ・インターフェース（ＧＵＩ）を表示画面に設定することができる。
【００３１】
受信機及び対話型デコーダ１４０は１つの装置として示されているが、受信機は、後述されるように、任意の適切な数の対話型デコーダ及び要すれば組み替えエンジン等のあらゆる追加の構成要素を含んでよい。ここに説明される複数の符号化デジタルビデオ信号ストリームの同時通信及びレンダリングのためのシステム及び方法は、レンダリングされたストリームの数が、受信機内に存在するデコーダの数以上である一般的なケースに適切である。加えて、レンダリングされたストリームの数は、典型的には、送信されるビデオストリーム数未満であるか、あるいは等しいが、一定のストリームが複数回表示される場合等、送信されるビデオストリームの数より多い場合がある。
【００３２】
選択されたテレビチャネル上の信号は、テレビセット１５０に出力を提供する対話型デコーダ１４０によって復号される。対話型デコーダ１４０は、好ましくは、オープンテレビ等のリアルタイムオペレーティングシステムを実行する。ここの説明は放送によって受信される信号を処理または復号するシステムの点においてであるが、処理は、放送信号及び／またはデコーダ（またはその他の構成要素）のハードドライブ（またはその他のメモリ）内等の、ユーザサイトに常駐する構成要素、つまり常駐メモリ内に記憶されている信号で実行されてよいことが理解されなければならない。
【００３３】
表示されているチャネルがＡＶＩ信号を備えるケースでは、対話型デコーダ１４０は、対話型テレビ機能をイネーブルするために、選択されたＡＶＩ信号内で伝達される対話型アプリケーションプログラムを実行してもよい。
【００３４】
戻りチャネル１５６は、要すれば、ユーザによる一定の選択を監視し、相応して応答するトランザクションサーバ１６０に対話型デコーダ１４０を相互接続する。この戻りチャネル１５６は、好ましくは、通信のために、標準ＰＯＴＳ（黒電話サービス）電話線路及び関連付けられるモデム（図示されていない）を活用する。同軸ケーブル、光ファイバケーブル、ＤＳＬ（デジタル加入者回線）、ＡＴＭ（非同期転送モード）、またはその他等のそれ以外の戻りチャネルオプションは、所望されるように使用されてよい。
【００３５】
好ましい実施形態では、放送センタ１０２は、各乗り手の自転車に対するカメラからのビデオフィード等の多様なビデオフィードを含む自転車レースのような番組を放送する。各ビデオフィードは、個別に圧縮され、すべての衛星ダウンリンク１３２に個別に放送される。
【００３６】
放送センタ１０２によって一斉送信される入信ストリームは、ＭＰＥＧストリームであるが、完全にＭＰＥＧ規格に準拠している必要はない。明快にするため、このような非準拠ストリームも、ここではＭＰＥＧストリームと呼ばれる。例えば、入信一斉送信ストリームは符号化されたＭＰＥＧ様式であってよいが、シーケンスヘッダ等のストリームの要素のいくつかは、受信機によって結合された出力ストリームに追加されてよい。
【００３７】
加えて、使用可能なビデオストリームのリストは、好ましくは、放送センタ１０２の対話型アプリケーションが使用できるようにされる。各ユーザは、使用可能なビデオストリームのリストから所望のビデオを選択し、それによって各ユーザが、ユーザの好みのレーサの視点等のユーザにとって関心のあるレースの角度を監視できるようにする。
【００３８】
対話型デコーダ１４０は、入力として、どのビデオフィードのユーザの選択がユーザのテレビセット１５０上に同時に表示されるべきか、及び要すれば、選択されたビデオフィードの各々がユーザのテレビセット１５０で表示される場所を受信する。対話型デコーダ１４０は、選択されていないビデオ信号を無視または廃棄し、選択されたビデオ信号を表示のために再配置するために選択された信号を前処理し、前処理された信号を復号する。それから、対話型デコーダ１４０は、ユーザのテレビセット１５０の画面上の小さなピクチャのモザイクである大きな合成ビデオとしてユーザの選択されたビデオを提示する。
【００３９】
対話型デコーダ１４０のこのようなプロセスは、ユーザが所望されるビデオ及びそれらの各々の表示場所を選択するという点で対話型であるが、ユーザの選択は、復号ビデオ信号をテレビセット１５０に直接的に出力する対話型デコーダ１４０によって完了されるため、戻りチャネル１５６の活用を必要としない。
【００４０】
複数のビデオストリームの同時表示は、数多くの異なる対話型テレビアプリケーションで使用されてよい。例えば、視聴者は、同時に他の番組を表示している間にウェブページまたはコマーシャルからのＭＰＥＧ静止を表示することを選んでよい。別の例として、対話型コマーシャルは、ユーザが、ある分野の製品から複数の製品を、またはある製品の多様な特徴の詳細を同時に表示することを選択できる。
【００４１】
（対話型デコーダ）
図２は、セットトップボックスまたは対話型デコーダ１４０を描く概略図である。図示されているように、対話型デコーダ１４０は、１つまたは複数のチャネル上で入力放送チャネル信号３０４を受信するためのデマルチプレクサ３０２を含む。入力放送信号は、好ましくは、映画、スポーツ、テレビショー、ニュース、広告等の番組コンテンツを含む複数のチャネルを備える。放送信号は、好ましくは、複数の圧縮された、または符号化されたデジタルビデオストリームを含む。視聴覚構成要素は、好ましくは圧縮され、さらに好ましくはＭＰＥＧ−１またはＭＰＥＧ−２圧縮される。前述にて注記されたように、表示されるために選択されるビデオストリームに対応するビデオ（または視聴覚）信号だけが、対話型デコーダ１４０によって処理されるが、選択されていないビデオ信号は廃棄される。
【００４２】
デマルチプレクサ３０２は、音声／ビデオ構成要素を入力放送チャネル信号３０４の対話型構成要素から分離するために動作する。発明の好ましい実施形態においては、対話型構成要素は、オープンテレビコーポレーションによって広められるオープンテレビ規格に準拠する対話型アプリケーション及び／またはデータを備える。しかしながら、それ以外の適切な種類の対話型アプリケーションがＡＶＩ信号に含まれてよい。
【００４３】
デマルチプレクサ３０２は、ピクチャバッファ３０６を介して音声／ビデオ復号プロセッサ、つまりデコーダ３０４に音声／ビデオ構成要素を提供する。復号プロセッサ３０４は、表示用にビデオ信号を再配置するために複数の選択されたビデオストリームを前処理し、前処理された信号をインタリーブし、インタリーブされた圧縮済み視聴覚信号を復号し、復元されたデータを生じさせる。
【００４４】
好ましい実施形態においては、放送チャネルはＭＰＥＧ−２圧縮データを転送する。このようにして、好ましい実施形態では、復号プロセッサ３０４は、好ましくはＭＰＥＧ−２プリプロセッサ、インタリーブプロセッサ及びデコーダを含む。デコーダ３０４は、好ましくは1台または複数台のデジタル信号プロセッサ（ＤＳＰ）及び１つまたは複数の関連付けられるメモリを含む。デコーダが、１つまたは複数のＤＳＰ、ＣＰＵ、またはマイクロコントローラ、離散論理回路またはその組み合わせを含む多様な種類の論理回路を備えてよいことが注意される。復号プロセッサ３０４の詳細は、さらに詳しく説明されるだろう。
【００４５】
復号プロセッサ３０４は、好ましくはテレビセット１５０に表示のために提供される音声／ビデオ出力を提供する。復号ブロック３０４が、同時に表示される複数のユーザ選択ビデオストリームを受信すると、デコーダは、ユーザのテレビセット１５０に、さらに小さな再配置済みのピクチャのモザイクを備える単一復元ビデオストリームを出力する。
【００４６】
対話型デコーダ１４０は、さらに、メモリ３１６に結合されるＣＰＵ３１４を含んでよい。このメモリ３１６は、好ましくは、対話型アプリケーションオペレーティングシステムを記憶するための読取専用メモリ（リードオンリーメモリ：ＲＯＭ）である。オペレーティングシステムは、好ましくは、オープンテレビコーポレーションのオープンテレビオペレーティングシステムである。
【００４７】
入力放送チャネル信号３０４がＡＶＩ信号を含むときには、デマルチプレクサ３０２は、ＡＶＩ信号の対話型番組構成要素を、ＣＰＵ３１４に結合される対話型アプリケーションメモリ３１２に提供する。この対話型アプリケーションメモリは、好ましくは、対話型アプリケーション、つまりオープンテレビアプリケーションを記憶するためのランダムアクセスメモリ（ＲＡＭ）である。ＡＶＩ信号からの対話型アプリケーションは、ＲＡＭ３１２に記憶され、ＣＰＵ３１４はＲＡＭ３１２から対話型アプリケーションを読み取り、アプリケーションを実行することができる。
【００４８】
このようにして、ＣＰＵ３１４は、ＲＯＭ３１４からオープンテレビオペレーティングシステムを読み取り、それによりオペレーティングシステムはＣＰＵ３１４の動作を制御する。ＣＰＵ３１４は、ＡＶＩ信号を備えるＲＡＭ３１２からも対話型アプリケーションを読み取り、ＲＯＭ３１６に記憶されているオープンテレビオペレーティングシステムの制御下で対話型アプリケーションを実行する。
【００４９】
前述にて注記されたように、好まれている実施形態においては、同時に表示される、ユーザが使用できるビデオストリームのリストは、対話型アプリケーション内に含まれてよい。したがって、使用可能なビデオストリームのリストは、好ましくは、視聴覚構成要素の一部としてよりむしろ対話型アプリケーションの一部として含まれる。対照的に、ビデオストリームは、音声／ビデオストリームの一部として含まれる。
【００５０】
代わりに、使用可能なビデオストリームのリストは、チャネルのシグナリングで伝送されてよい。チャネルのシグナリングは、すべてのチャネルに対して統一された方法で放送会社によって受信者に送信される構成要素のリストである。この仕組みは、例えば、受信機が、二次音声チャネルを検出できるようにするために活用される。
【００５１】
ＲＡＭ３１２は、ＣＰＵ３１４に結合される。ＣＰＵ３１４は、その結果、グラフィック画面上ディスプレイ３２２に結合される。グラフィック画面上ディスプレイ３２２は、デコーダ３０４によって提供される音声／ビデオ出力とともにテレビセットに出力を提供するために結合される。グラフィック画面上ディスプレイ３２２は、デコーダ３０４の音声／ビデオ出力の上部にオーバレイすることのできるフォーマットでデータを編成する。このようにして、ＣＰＵ３１４は、対話型アプリケーションを実行し、デコーダ１４０からの音声／ビデオストリーム出力とともに提供される画面上グラフィックを生成する。例えば、対話型アプリケーションが、１つまたは複数の画像または選択オプションをテレビ番組または静止画像の上部に表示またはオーバレイさせるために作成される場合、アプリケーションを実行しているＣＰＵ３１４は、グラフィック画面上ディスプレイ３２２に適切な出力を提供し、グラフィック画面上ディスプレイ３２２は、各々の画像または選択ボタンを、デコーダ３０４の音声／ビデオ出力の上にオーバレイさせる、及び／またはデコーダ３０４の音声／ビデオ出力とともに表示させる。
【００５２】
グラフィック画面上ディスプレイ３２２は、４ビットまたは８ビットのカラーメモリであってよい。グラフィック画面上ディスプレイ３２２は、選択ボタンの提示または同時表示のために使用可能なビデオストリームのリストに加えて多様な目的のために使用されてよい。
【００５３】
ユーザは、ユーザ入力３２４をＣＰＵ３１４に提供してよい。ユーザ入力は、多様なデバイスから提供されてよく、好ましくはリモートコントローラ、テレビセット１５０上のボタン、または対話型デコーダ１４０を介して提供される。ＣＰＵ３１４に提供されるユーザ入力３２４は、ユーザが、ＲＡＭ３１２に記憶されている対話型アプリケーションと対話できるようにする。例えば、ユーザまたは視聴者は、テレビセット上で同時に表示される複数のビデオストリームを選択してよい。それ以外のユーザ入力３２４は、製品を注文する、または情報を注文するための選択を含み、テレビゲームショーに回答を提供し、挿入ピクチャまたはフィードの選択肢から挿入ピクチャまたは挿入フィードを選択してよく、そこでは選択された挿入ピクチャは、例えば背景ピクチャでの表示用である。また、ユーザまたは視聴者は、テレビセット上に同時に表示される複数の選択されたビデオストリームの各々の場所を選択してよい。
【００５４】
ＣＰＵ３１４は、ピクチャバッファ３０６等のピクチャバッファ３０６に結合される出力を含む。ＣＰＵ３１４は、どのビデオ（または視聴覚）信号がユーザによって同時表示のために選択されるのか、及び各々の選択されたビデオストリームのテレビセット上での対応する表示場所に関係する信号をピクチャバッファ３０６に送信する。このようにして、ピクチャバッファ３０６は表示されるために選択されるビデオストリームだけを受信するが、選択されていないビデオ信号は廃棄される。
【００５５】
ＣＰＵ３１４は、好ましくは、ユーザ対話性を提供するためにモデム３２６を介して、さらに戻りチャネル１５６に結合される。モデム３２６は、双方向通信のために使用されてよい。図１に図示されるように、戻りチャネル１５６は、好ましくはトランシーバサーバ１６０に結合される。このようにして、ユーザが、情報を注文する、または製品を購入するオプションを選択すると、トランシーバサーバ１６０はこの注文を受信し、履行のために注文を処理する。また、ユーザがゲームショーの中で質問に答える場合、回答は戻りチャネル１５６上でトランシーバサーバ１６０に提供される。
【００５６】
図３は、対話型デコーダ１４０の動作を示す概略図である。図３に図示される例では、特に４つのビデオストリームであるビデオストリーム１から４が同時に表示されている。加えて、ビデオストリーム１から４は、各々、テレビセットのディスプレイの右下、左上、右上、及び左下のカドラントに表示されている。好ましくは、図３に図示されている対話型デコーダ１４０は、ＭＰＥＧ−２圧縮ビデオストリームのために活用される。
【００５７】
表示されるために選択されたビデオストリームごとに、ビデオストリーム信号３３０及び例えば表示場所情報を含む対応する制御信号３３２が、マクロブロックアドレス増分変更子３３４に入力される。ビデオストリーム信号３３０はさらに小さなピクチャを表す。マクロブロックアドレス増分変更子３３４は、対応する制御信号３３２に含まれるそのビデオストリームの表示場所に従って、必要な場合、ビデオストリーム信号３３０のマクロブロックアドレス増分を変更する。マクロブロックアドレス増分変更子３３４の出力、つまり変更済みのマクロブロックアドレス増分を含むビデオストリームが、インタリーブ３３６に入力される。
【００５８】
インタリーブ３３６は、さらに小さな変更済みのビデオストリームをさらに大きな単一ビデオストリームの中にインタリーブする。単一のさらに大きなビデオストリームは、本来、再配置されたさらに小さなピクチャのモザイクである。それから、ビデオデコーダ３３８、好ましくはＭＰＥＧ−２ビデオデコーダが、信号ビデオストリームを復号し、ユーザのテレビセットに出力する。それから、テレビセットは、ユーザによって指定される表示場所、デフォルト表示場所、またはユーザによって指定された表示場所とデフォルト表示場所の組み合わせに従って再配置されたさらに小さなピクチャのモザイクを表す、復号単一ビデオストリームを表示する。例えば、複数の符号化ビデオストリームのデフォルト表示場所は、ＨＴＭＬレイアウトエンジン様式、及び／またはデフォルト表示場所を決定するための任意のそれ以外の適切な方法によって求められる、対話型デコーダまたは受信機に記憶される静的な値であってよい。デフォルト場所は、活用される構成に応じて、受信機またはヘッドエンド内に常駐できる組換えエンジンによってレイアウト規則から計算されてよい。
【００５９】
（一定の用語のＭＰＥＧ−２定義）
明快にするため及び後述される説明を容易にするために、複数の用語が、ＭＰＥＧ−２規格に従って提示、定義される。例えば、ピクセルとは、根本的な画素を指すが、ブロックは６４ピクセルの８かける８のグループ分けを指す。マクロブロックは、５つのブロックの２かける２のグループ分け、またはピクセルの１６かける１６のグループ分けとして定義される。スライスは、本発明の目的のために、マクロブロックの同じ行で開始、終了するマクロブロックのシーケンスを指す。スライス開始コードは、スライスの開始を示す4バイトのバイト位置合わせ済み符号なしシーケンスである。スライス開始コードの値は、０ｘ０００００１０１と０ｘ０００００１ＡＦの間の範囲にある。スライス開始コードの最後のバイトは、現在のスライスが属するマクロブロックの行を示すスライス開始コード値である。例えば、０１という値は、スライス中のピクセルが行０から１５までで属することを示し、０ｘＡＦは、スライス中のピクセルが行２７８４から２７９９まえで属することを示す。
【００６０】
マクロブロックアドレス増分は、長さ１ビットから１１ビットの可変長コードワードである。マクロブロックアドレス増分は、同行のスライスの最後のマクロブロックからのマクロブロックｓの単位での増分を示し、現在のスライスの水平位置、つまり表示の左端からのスライス位置を示す。例えば、１というマクロブロックアドレス増分値は、現在のスライスが列０で属し、少なくとも列１５まで伸張することを示す。マクロブロックアドレス増分可変長コードワード及びスライス開始コードは、それらは、特定のスライスの表示位置を示すコードであるため、集合的に表示位置コードと呼ばれてよい。
【００６１】
（対話型デコーダ１４０のプロセスを示すフローチャート）
図４Ａ及び図４Ｂは、同時通信及びレンダリングのための複数のビデオストリームを処理する際の本発明の対話型デコーダのプロセス３５０を描くフロー図である。図４Ａに図示されているように、対話型デコーダは、最初に、好ましくはステップ３５２でＡＶＩ信号の対話型構成要素内で、使用可能なビデオの長さだけではなく、放送センタによって一斉送信される符号化ビデオ信号も受信する。
【００６２】
ステップ３５４では、対話型デコーダは、同時表示のための所望されるビデオのユーザの選択、及びそれらの指定された及び／またはデフォルトの表示位置に基づいて、制御信号を生成する。ユーザは同時に表示されなければならないビデオの各々を選択してよいが、１つまたは複数のビデオがデフォルトによって表示されてよいことが理解されなければならない。言い換えると、１つまたは複数のデフォルトビデオ及び１つまたは複数のユーザによって選択されたビデオが表示されてよい。ステップ３５６で、対話型デコーダは、放送ビデオ信号ストリームを受信する。
【００６３】
代わりに、対話型デコーダは、例えばステップ３５２で、ＡＶＩ信号の対話型構成要素中の使用可能なビデオのリストを受信し、ステップ３５４で制御信号を生成し、ユーザによって選択された、一斉送信されたビデオストリームを選択的に受信してよい。ユーザによって選択された、一斉送信されたビデオストリームの選択的な受信は、放送センタでのサーバによって等、各ビデオストリームが分割されるパケットの識別または識別子に基づいて達成されてよい。放送センタが各ＭＰＥＧビデオストリームを識別子で特定されるビデオパケットに分割し、時間領域内でパケットを複数の化する。
【００６４】
ステップ３５８で、対話型デコーダは、受信されたビデオストリームの各々が選択されたビデオの１つに一致するかどうかを判断する。一致する場合、対話型デコーダは、選択されたビデオストリームを処理し、処理された出力ビデオ信号をステップ３６０での選択されたビデオの同時表示のためにディスプレイに出力する。言い換えると、ステップ３６０で、対話型デコーダは、復号の前にＭＰＥＧ符号化ビデオストリームを結合する。代わりに、ユーザによって選択されるビデオに一致しないビデオストリームについて、対話型デコーダは、選択されていないビデオストリームを廃棄するか、無視する。
【００６５】
図４Ｂは、さらに詳細に対話型デコーダのプロセスつまりステップ３６０を描く。特に、ステップ３６２で、対話型デコーダは、そのビデオまたはビデオストリームについての選択された表示位置またはデフォルトの表示位置に応じて、必要に応じて各ビデオストリームを移動するために、選択されたビデオストリームの各スライスを前処理する。移動は、必要な場合、マクロブロックアドレス増分ＬＶＣ及び／またはマクロブロックアドレス増分スライス開始コード（以下「マクロブロックアドレス増分ＳＣＣ」と記載）とを変更することを含む。前述に注記されたように、スライス開始コードは、スライスの開始を示す４バイトのバイト位置合わせ済みの符号なしシーケンスであり、その最後のバイトは、現在のスライスが属するマクロブロックの行を示すスライス開始コード値である。このようにして、スライスの水平位置または行位置、つまりスライスが属するマクロブロックの行を再配置または移動するために、スライス開始コードの値が変更される。スライス開始コードは可変長ではないため、スライス開始コードの値は、バイト内でのビット位置合わせ、つまりバイト位置合わせに関する懸念なしに単に変更されてよい。
【００６６】
次に、ステップ３６４で、対話型デコーダは、さらに大きな合成ビデオを表す単一ビデオストリームが生成されるような順序で選択されたさらに小さなビデオの前処理されたスライスをインタリーブする。このインタリーブプロセスは、１９９７年１０月１６日に提出され、参照してここにその全体で組み込まれた「ＭＰＥＧ−１フレームを使用してピクチャ内にピクチャを挿入するための対話型テレビシステム及び方法（インタラクティブ・テレビジョン・システムアンドメソッド・フォー・インサーティング・ピクチャーズ・ウィトイン・ピクチャーズ・ウーズィングＭＰＥＧ−１フレームス）」と題する、同時係属米国出願番号第０８／０８／９５１，７９５号に説明されるインタリーブプロセスに類似することがある。
【００６７】
代わりに、好まれていないが、対話型デコーダは、最初に、複数の選択されたビデオストリームスライスをインタリーブしてから、前処理する、つまり再配置されなければならないインタリーブされたビデオストリームのスライスの座標を寄せ集めて作ることができる。しかしながら、インタリーブされたビデオストリームの解析は困難である場合があるため、このようなプロセスは、通常好まれない。
【００６８】
ステップ３６６で、対話型デコーダは、さらに大きな合成ビデオを表すインタリーブされたビデオストリームを復号する。最後に、ステップ３６８で、対話型デコーダは、テレビセット等のディスプレイにユーザによって選択されるビデオのさらに大きな合成ビデオを表す復号された単一インタリーブビデオストリームを出力する。
【００６９】
さらに、対話型デコーダは、要すれば、ステップ３６８で、単一のインタリーブされた合成ビデオストリームのサイズを変更する。好ましくは、個々のシーケンスは、複数のピクチャが結合されるピクチャ数に応じて、サイズ変更を行って、あるいはサイズ変更を行わずに結合、表示できるように、ディスプレイより小さい空間解像度で符号化される。特に、放送センタは、好ましくは、所定のサイズ、例えば、典型的な高品位テレビ表示サイズ等の、典型的な表示サイズの４分の１に従って各ビデオフィードを一斉送信する。このようにして、エンドユーザが、同時表示のために４つのピクチャを選択する場合、デコーダによるサイズ変更は不必要になるだろう。
【００７０】
放送センタによって一斉送信される特定の所定のサイズは、処理要件を最小限に抑えながら、部分的には、ピクチャの所望解像度の最適化に依存してよい。ＭＰＥＧ圧縮技術において、ビデオフィードはマクロブロックに分割され、各マクロブロックは圧縮されたストリームに圧縮される。対話型デコーダは、各圧縮済みストリームを復元し、ピクチャを再構築する。それから、対話型デコーダは、ピクチャを所望のサイズにズームすることができる。言い換えると、対話型デコーダは、通常、各々の圧縮済みスライスのサイズを変更することはできないが、全体的なピクチャのサイズを変更することはできる。このようにして、対話型デコーダは、好ましくは、所望のサイズで結果として生じるビデオを表示するために単一のインタリーブされた合成ビデオストリームのサイズを変更する。
【００７１】
例えば、放送センタからの各ビデオフィードが典型的なテレビディスプレイサイズの４分の１であり、ユーザが同時表示のために６つのビデオフィードを選択する場合、単一のインタリーブされた合成ビデオストリームは表示には大きすぎるだろう。したがって、対話型デコーダは、好ましくは合成ビデオストリームを所望のサイズに、好ましくはビデオを歪めるのではなく、ディスプレイの表示部分の活用を最大限にするサイズ変更を行う。
【００７２】
受信機は、好ましくは、結合されたビデオでカバーされていないディスプレイまたは画面の部分をカバーするために塗りつぶしシーケンスも挿入する。例えば、入信ストリームが各々出力ディスプレイの４分の１を占有し、３つのシーケンスが選択、結合される場合、受信機は、例えば、緑の矩形等の空のシーケンスまたは静止Ｉフレーム等の放送サーバによって送信できるか、あるいは受信機によって生成できるかのどちらかである塗りつぶしビデオで表示画面の残りの４分の１をカバーしてよい。
【００７３】
ある実施形態では、ストリームのどれも位置決めのために変更されない。このようなケースは、ヘッドエンドが、ディスプレイの副部分をカバーする場所ごとに複数のオプションのストリームを送信し、受信機のエンドユーザは、例えば、デフォルトにより、及び／またはユーザプロファイルに基づいて、位置ごとにオプションを選択する結果となる場合がある。言い換えると、複数の符号化されたビデオストリーム放送は、２つまたは３つ以上の表示場所の１つでの表示のために構成されるだろう。複数の符号化されたビデオストリームは、表示場所の少なくとも１つについて複数の符号化されたビデオストリームを含むだろう。
【００７４】
例えば、コマーシャルは、各々が固定された表示場所にある数多くのサブピクチャを含んでよく、各表示場所のコンテンツは、ユーザプロファイルに基づいて、エンドユーザによって及び／または受信機によって選択されるだろう。特に、デパートのためのコマーシャルは、一般的にデパートを広告する左側のサブピクチャ、及びある特定の製品を広告する右側のサブピクチャを備えてよい。左側のサブピクチャは、エンドユーザの好ましい言語に基づいて選択されてよいが、右側のサブピクチャは、家庭内の子供の数と年齢等のエンドユーザの家庭のプロファイルに基づいて選択されてよい。このようなシナリオにおいては、ヘッドエンドによって送信される左側のサブピクチャは、一般的にデパートのための英語とスペイン語の広告であり、ヘッドエンドによって送信される右側のサブピクチャはおもちゃ及び布地の広告であってよい。
【００７５】
復号の前の結合する複数のＭＰＥＧ符号化ビデオストリームのプロセス３６０が、好ましくはユーザサイトで実行されるが、プロセス３６０は、例えば放送センタにおいて等、どこか他の場所で実現されてよいことが注意されるべきである。このようなインプリメンテーションの構成は、好ましくは、一次ヘッドエンドが二次ヘッドエンドに圧縮済みのビデオを送信する場合、及びこの二次ヘッドエンドがビデオを組み替え、結合し直されたストリームを単一の受信機または受信機のグループに狭域キャストする場合である。二次ヘッドエンドの活用はオプションであり、帯域幅の節約を提供する。このような構成の恩典とは、受信機内のハードウェアコストが最小限に抑えられる、または削減されるという点である。例えば、このような構成は、受信機がすでに配備されており、必要な追加ハードウェアまたはソフトウェアで容易に更新できないケースで有益だろう。加えて、このような構成は、機能が指定された時点で限られた数の受信機によって活用されるにすぎない、及び／または限られた数の受信機だけが使用できる場合に、二次ヘッドエンドでの機能を集中化する方が安価であるケースで有益だろう。
【００７６】
（複数ビデオストリームの同時レンダリングの例）
図示され、図４Ａと図４Ｂのフロー図に関して説明されているような対話型デコーダのプロセスは、ここで例によって説明されるだろう。特に、図５Ａから図５Ｄは、本発明の対話型テレビシステムの動作の一例を描く。図５Ａは、３つの別々のピクチャまたはビデオ４０２、４０４、４０８を描く。別々のビデオの各々が数多くのスライスを含んでいる。例えば、ビデオ４０２は、スライス１．１、１．２、１．３、１．４、１．５及び１．６を含む。同様にして、ビデオ４０４は、スライス２．１、２．２、２．３、２．４、２．５及び２．６を含み、ビデオ４０６はスライス３．１、３．２、３．３、３．４、３．５及び３．６を含む。
【００７７】
図５Ｂは、ビデオストリームとしての放送センタから対話型デコーダへのビデオ４０２、４０４、４０６の各々の伝送を描く。例えば、スライス１．１、１．２、１．３、１．４、１．５、及び１．６を備えるビデオ４０２は、ビデオストリーム４１２として伝送される。図示されるように、ビデオストリーム４１２は、スライス１．１、１．２、１．３、１．４、１．５及び１．６を直列で備える。同様に、ビデオ４０２は、スライス２．１、２．２、２．３、２．４、２．５及び２．６を備えるビデオストリーム４１４として伝送され、ビデオ４０６は、スライス３．１、３．２、３．３、３．４、３．５及び３．６を直列で備えるビデオストリーム４１６として伝送される。
【００７８】
同時表示のためにユーザが使用できるビデオまたはピクチャのビデオストリームに加えて、放送センタは、好ましくは、同時に表示される、ユーザが使用可能なビデオストリームのリストも伝送する。前述にて注記されたように、使用可能なビデオストリームのリストは、ＡＶＩ信号の対話型構成要素に含まれてよい。
【００７９】
ユーザサイトでは、ユーザは、同時表示のためにビデオ４０２、４０４、４０６の２つまたは３つ以上を選択してよい。図５Ｃ及び図５Ｄに図示される例においては、ユーザは、テレビセットディスプレイの左側で表示ビデオ４０２を、右側でビデオ４０４を選択する。代わりに、このような表示構成は、ユーザがビデオのすべての表示場所を指定しないデフォルトの表示構成であってよい。このようにして、対話型デコーダは、ビデオ４０２、４０４に対応するビデオストリーム４１２、４１４を前処理し、ビデオ４０６に対応するビデオストリーム４１６を廃棄または無視する。
【００８０】
対話型デコーダは、ユーザの選択及び要すればデフォルトの表示構成に基づいて制御信号を生成する。制御信号に基づき、対話型デコーダは、ビデオ選択されたビデオストリームの各スライスを前処理し、そのビデオまたはビデオストリームの選択された表示位置またはデフォルトの表示位置に応じて、各ビデオストリームを必要に応じて移動する。それから、対話型デコーダは、選択されたさらに小さなビデオ、つまりビデオ４０２と４０４の前処理されたスライスをインタリーブする。
【００８１】
図５Ｃは、対話型デコーダによって生成されるようなさらに大きな合成ビデオを表す、結果として生じる単一のインタリーブされたビデオストリーム４２０の一部を描く。ビデオ４０２に対応するビデオストリーム４１２の各スライスは、ディスプレイの左端または境界に配置されるため、ビデオストリーム４１２のスライス１．１、１．２、１．３、１．４、１．５及び１．６は最終ビデオ出力内で再配置されないため変更されない。言い換えると、ビデオ４０２に対応する、結果として生じる単一のインタリーブされたビデオストリーム４２０内のスライスは未変更であり、その他のビデオストリームに対応する変更されたビデオスライスとインタリーブされる。
【００８２】
対照的に、ビデオ４０４に対応するビデオストリーム４１４の各々のスライスは、ビデオの左端が表示の中央にあるように再配置される必要があるため、ビデオストリーム４１４のスライス２．１、２．２、２．３、２．４、２．５及び２．６は、ビデオストリームがスライスのこのような目的地位置を示すデータを含むように変更される。１つの実施形態では、変更されたスライス２．１‘から２．６’は、スライスの新しい目的地場所を表す、寄せ集めて作られた座標４４２を含む。このようにして、スライス２．１から２．６は変更され、スライス２．１‘から２．６‘がスライス２．１から２．６と、スライス開始コード値によって指定されるようなそれらの垂直の、つまり列の位置においてのみ異なるスライス２．１‘から２．６’になる。
【００８３】
対話型デコーダが、ここに示され、説明される例で再配置される１つのビデオストリームの各スライスの水平位置を変更するに過ぎないが、対話型デコーダは、水平位置と垂直位置の両方、あるいは再配置されなければならない１つまたは複数のビデオストリームの垂直位置だけを変更する必要がある場合があることが注意される。
【００８４】
それから、ビデオストリームの未変更のスライス１．１から１．６、及びビデオストリーム４１４の変更済みのスライス２．１‘から２．６’はインタリーブされ、同時表示のために両方のビデオ４１２、４１４を備えるさらに大きな合成ビデオを表すビデオストリーム４２０を生じさせる結果となる。
【００８５】
図５Ｄは、テレビセット等のユーザのディスプレイに表示されるだろう合成ビデオ４２４を概略して描く。合成ビデオ４２４は、結果として生じる単一のインタリーブされたビデオストリーム４２０を表す。言い換えると、合成ビデオ４２４は、単一のインタリーブされたビデオストリームから生成できる。
【００８６】
(実施形態:ＭＰＥＧ−２マクロブロックアドレス増分可変長コードワード変更)
図６は、ＭＰＥＧ−１とＭＰＥＧ−２のマクロブロックアドレス増分可変長コードワード及び対応する増分値を一覧表示する表である。この表に注記されたように、マクロブロックアドレス増分可変長コードワードは１ビットから１１ビットの長さを有し、スライスの水平配置を示す。図６に図示されるように、１，２−３、４−５、６−７、８−９、１０−１５、１６−２１及び２２−３３の増分値の数は、各々１，３，４，５，７，８，１０及び１１である。
【００８７】
スライスが、ビットを別の値に変更するだけで、同じビット数を有するマクロブロックアドレス増分可変長コードワード値を有するために容易に変更できることが注意される。例えば、２の増分値に対応するマクロブロックアドレス増分可変長コードワード値を有するスライスは、３という増分値に対応するマクロブロックアドレス増分可変長コードワードを有するために容易に変更できる、あるいは逆である。同様に、１０から１５の範囲、１６から２１の範囲、または２２から３３の範囲の増分値に対応するマクロブロックアドレス増分可変長コードワード値を有するスライスは、同じ範囲内の増分値に対応する別のマクロブロックアドレス増分可変長コードワード値を有するように容易に変更できる。
【００８８】
加えて、スライスは、同数のビットモジュロ８を有するマクロブロックアドレス増分可変長コードワード値を有するように容易に変更することもできる。マクロブロックアドレス増分可変長コードワードを同数のビットモジュロ８を有する別のマクロブロックアドレス増分可変長コードワードに変更することによって、結果として生じるマクロブロックアドレス増分可変長コードワードは、元のマクロブロックアドレス増分可変長コードワードと同じバイト内のビット位置を有するだろう。つまり、バイト内のビット位置合わせは未変更だろう。言い換えると、マクロブロックアドレス増分可変長コードワードにバイト内で同じビット位置合わせを維持させることによって、シフトレジスタ内等のマクロブロックアドレス増分可変長コードワードビットに続くスライス内のすべてのビットを回転させるニーズを不要にする。スライス内の残りビットのこのようなシフトまたは回転は、相対的に高価なプロセスを回避する。
【００８９】
特に、２から３という増分値に対する数ビットモジュロ８及び増分値１６から２１という増分値に対する数ビットモジュロ８は、ともに３に等しい。このようにして、エンコーダが２または３という増分値に対応するマクロブロックアドレス増分可変長コードワード値を有するスライスを符号化すると、スライスのマクロブロックアドレス増分可変長コードワードは２２と３３の間の増分値に対応する値に容易に変更できる、または逆である。
【００９０】
２という増分値に対応する０１１という値のマクロブロックアドレス増分可変長コードワードの、２４という増分値に対応する００００  ０１００  ００１というマクロブロックアドレス増分可変長コードワード値への変更が、例として提示されるだろう。特に値００００  ０１００を有するバイトは、元のマクロブロックアドレス増分可変長コードワードに追加され、元のマクロブロックアドレス増分可変長コードワードの３ビット（０１１）は、結果として生じるマクロブロックアドレス増分可変長コードワードが、００００  ０１００  ００１という所望される値または目的地値を有するように、００１という値に変更される。明らかであるように、逆変換プロセスも、マクロブロックアドレス増分可変長コードワードからバイトを削除し、残りの３ビットを所望の値に変更することによって容易に実現できる。一般的に、指定行のスライスの第１マクロブロックアドレス増分だけが変更される必要がある。
【００９１】
このようにして、ディスプレイの左端で始まるすべてのスライスは、スライスが２２と３３の間の増分値に対応する表示位置に再配置されるために容易に変更できるように、好ましくは、放送センタによって２または３という増分値に対応するマクロブロックアドレス増分可変長コードワード値で符号化される。このようなインプリメンテーションでは、ビデオストリームのスライスが再配置されなければならない場合、マクロブロックアドレス増分値は、好ましくは２または３という増分値から２２から３３までの増分値に変更される。
【００９２】
２から３の範囲の増分値と２２から３３の範囲の増分値の間の変更が好まれ、前述にて提示されているが、マクロブロックアドレス増分可変長コードワードの前述された変更は、同数のビットモジュロ８を有する変更されたマクロブロックアドレス増分可変長コードワードを生じさせるそれ以外の任意の変更に適用できる。例えば、１６という増分値に対応する００００  ０１０１  １１のマクロブロックアドレス増分可変長コードワード値を有するスライスは、４１という増分値に対応する００００  ０００１  ０００  ００００  １１１というマクロブロックアドレス増分可変長コードワード値を有するスライスに変更することができる。４１という増分値に対応する０００１  ０００  ００００  １１１のマクロブロックアドレス増分可変長コードワードは、８という増分値に対応する００００  １１１ビットを００００  ０００１  ０００というマクロブロックエスケープ値に付加することによって得られる。元のマクロブロックアドレス増分可変長コードワードは１０ビットを有し、変更されたマクロブロックアドレス増分可変長コードワードは１８ビットを有する。このようにして元のマクロブロックアドレス増分可変長コードワード及び変更されたマクロブロックアドレス増分可変長コードワードは同数のビットモジュロ８、つまり２を有する。
【００９３】
マクロブロックアドレス増分エスケープ値に関して、最大マクロブロックアドレス増分可変長コードワードは１１ビットを有し、マクロブロックアドレス増分エスケープ値は、３３を増分に追加するために、必要に応じて反復できることが注意される。このようにして、マクロブロックアドレス増分エスケープ値は、２度繰り返され、００００  １００１が後に続く場合、結果として生じる増分は７８である。
【００９４】
ビデオストリームのすべてのスライス内でのマクロブロックアドレス増分可変長コードワード値の前述された変更は、ビデオストリームのすべてのスライスの再配置を生じさせる。
【００９５】
（ＭＰＥＧ−２対話型デコーダ１４０のプロセスを描くフロー図）
図７は、同時通信及びレンダリングのためにＭＰＥＧ−２で符号化された複数のビデオストリームを処理する際の本発明のＭＰＥＧ−２対話型デコーダの例示的なプロセスを描くフロー図である。ステップ３８２で、ＭＰＥＧ−２対話型デコーダは、再配置されるビデオストリームごとに、目的地マクロブロックアドレス増分可変長コードワードまたはスライスの対応する増分値を求める。ステップ３８４で、ＭＰＥＧ−２対話型デコーダは、バイト内のマクロブロックアドレス増分可変長コードワードの同じビット位置合わせを維持しつつ、再配置されなければならないビデオストリームの各スライスのマクロブロックアドレス増分可変長コードワード値を変更する。ＭＰＥＧ−２対話型デコーダによって実行されるマクロブロックアドレス増分可変長コードワード値の変更の例は、以下を含む。（１）１バイトを追加し、必要な場合元のビットを変更する、（２）１バイトを削除し、必要な場合、残りのビットを変更する、（３）元のビットを変更する、（４）必要な場合、元のビットを変更し、変更されたビットをＭＢエスケープに追加する。
【００９６】
（代替実施形態：ＭＰＥＧ−１マクロブロックアドレス増分の変更）
本発明のシステム及び方法は、ＭＰＥＧ−１圧縮という状況でも活用されてよい。マクロブロックアドレス増分コードに加えて、ＭＰＥＧ−１圧縮は、追加マクロブロックアドレス増分スタッフィングコードを提供する。このマクロブロックアドレス増分スタッフィングコードは、１１ビット、素数を有する。このようにして、マクロブロックアドレス増分コードは、マクロブロックアドレス増分スタッフィングコードの選択的な数を追加することによって、バイト内の任意のビット位置にビット位置合わせすることができる。ＭＰＥＧ−１符号化ビデオストリームのケースでは、追加要件は、すべてのスライスが同じ行で開始、終了するという点である。
【００９７】
図８は、ＭＰＥＧ−１マクロブロックアドレス増分スタッフィングコードの数、対応するビット数、及びビットモジュロ８の対応する数を一覧表示する表である。図示されているように、０、１、２、３、４、５、６または７個のマクロブロックアドレス増分スタッフィングコードを追加すると、０、３、６、１、４、７、２または５個のビットのビット位置合わせシフトが生じる。このようにして、マクロブロックアドレス増分コードは、０個と７個の間のマクロブロックアドレス増分スタッフィングコードを追加することによって、バイト内の任意のビット位置にビット位置合わせすることができる。
【００９８】
図９は、同時通信及びレンダリングのために複数のビデオストリームを処理する際の本発明のＭＰＥＧ−１対話型デコーダのプロセス４００を描くフロー図である。ステップ４０２で、対話型デコーダは、再配置される各ビデオストリームの目的地マクロブロックアドレス増分可変長コードワード及び／またはスライスの対応する増分値を求める。ステップ４０４で、対話型デコーダは、マクロブロックアドレス増分が変更された後に、結果として生じるコードがバイト内の所望されるビット位置にビット位置合わせされるように、マクロブロックアドレス増分に追加されるマクロブロックアドレス増分スタッフィングコードの数を求める。ステップ４０６では、対話型デコーダは、ビデオスライスが所望される場所で再配置されるように、再配置されるビデオストリームの各スライスのマクロブロックアドレス増分値を変更する。加えて、対話型デコーダは、バイト内のマクロブロックアドレス増分の同じビット整合を維持するように、スライスの中に所定数のマクロブロックアドレス増分スタッフィングコードを挿入する。
【００９９】
本発明の好ましい実施対応はここに説明され描かれているが、それらが単に例証的にすぎないこと、及び発明の精神及び範囲から逸脱することなくこれらの実施形態に変更を加えることができることが理解されるだろう。このようにして、発明は、請求項という点だけで定義されることが意図される。例えば、ここに説明されるシステム及び方法の用途は、複数のエンドユーザのお気に入りのショーが、例えば個人専用のリストに基づいて表示される個人専用ＥＰＧ（電子番組表）モザイクである。エンドユーザは、要すれば、個人専用ＥＰＧモザイク及び／または各々の表示位置からディスプレイの部分集合を選択してよい。
【図面の簡単な説明】
【図１】  本発明のある実施形態による対話型テレビシステムの概略図である。
【図２】  セットトップボックスまたは対話型デコを描く概略図である。
【図３】  対話型デコーダの動作を示す概略図である。
【図４Ａ】  同時通信及びレンダリングのための複数のビデオストリームを処理する際の本発明の対話型デコーダのプロセスを描くフロー図である。
【図４Ｂ】  同時通信及びレンダリングのための複数のビデオストリームを処理する際の本発明の対話型デコーダのプロセスを描くフロー図である。
【図５Ａ】  ３つの別々のピクチャまたはビデオを描く図である。。
【図５Ｂ】  ビデオストリームとしての放送センタから対話型デコーダへのビデオの各々の伝送を描く図である。
【図５Ｃ】  ビデオ対応するビデオストリームを前処理し、他のビデオに対応するビデオストリームを廃棄または無視する際のデータの変更を描く図である。
【図５Ｄ】  ビデオ対応するビデオストリームを前処理し、他のビデオに対応するビデオストリームを廃棄または無視する際のデータの変更を描く図である。
【図６】  ＭＰＥＧ−１とＭＰＥＧ−２のマクロブロックアドレス増分可変長コードワード及び対応する増分値を一覧表示する表である。
【図７】  同時通信及びレンダリングのためにＭＰＥＧ−２で符号化された複数のビデオストリームを処理する際の本発明のＭＰＥＧ−２対話型デコーダの例示的なプロセスを描くフロー図である。
【図８】  ＭＰＥＧ−１マクロブロックアドレス増分スタッフィングコードの数、対応するビット数、及びビットモジュロ８の対応する数を一覧表示する表である。
【図９】  同時通信及びレンダリングのために複数のビデオストリームを処理する際の本発明のＭＰＥＧ−１対話型デコーダのプロセスを描くフロー図である。
【図１】
0004188599.tif 000002
【図２】
0004188599.tif 000003
【図３】
0004188599.tif 000004
【図４Ａ】
0004188599.tif 000005
【図４Ｂ】
0004188599.tif 000006
【図５Ａ】
0004188599.tif 000007
【図５Ｂ】
0004188599.tif 000008
【図５Ｃ】
0004188599.tif 000009
【図５Ｄ】
0004188599.tif 000010
【図６】
0004188599.tif 000011
【図７】
0004188599.tif 000012
【図８】
0004188599.tif 000013
【図９】
0004188599.tif 000014