(57)【要約】【課題】ストリーミング・アプリケーションにおいて媒体の捕捉を可能にする方法及び装置。【解決手段】マルチメディア・フレームをエンコードするためそしてデコードするための方法及び装置が示される。本方法は、見ることが可能なフレームを含んでいる１セットの捕捉フレームをエンコードすることを具備する、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、ここにおいて、該内部コード化された部分をエンコードする行為は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように、該内部コード化された部分を位置決めすることを具備する。該相互コード化された部分をエンコードする行為は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように、該相互コード化された部分を予測することを具備する。【選択図】図１
2007536821.tif 000002
【特許請求の範囲】
【請求項１】
マルチメディア・フレームをエンコードする方法、該方法は下記を具備する：
見ることが可能なフレームを含んでいる１セットの捕捉フレームをエンコードすること、ここにおいて、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する；ここにおいて、該内部コード化された部分をエンコードする行為は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように、該内部コード化された部分を位置決めすることを具備する；そしてここにおいて、該相互コード化された部分をエンコードする行為は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように、該相互コード化された部分を予測することを具備する。
【請求項２】
請求項１の方法、該方法は下記をさらに具備する：
前方予測、後方予測、及び２方向予測からなるグループから選択された予測方法を使用して該捕捉フレームのセットの該相互コード化された部分を予測すること。
【請求項３】
請求項１の方法、該方法は下記をさらに具備する：
ネットワークを介して該捕捉フレームのエンコードされたセットを送信すること。
【請求項４】
請求項１の方法、該方法は下記をさらに具備する：
ワイアレス・ネットワークを介して該捕捉フレームのエンコードされたセットを送信すること。
【請求項５】
請求項３の方法、該方法は下記をさらに具備する：
該捕捉フレームの送信されたセットを受信すること；
該捕捉フレームのセットの該相互コード化された部分をデコードすること；
該見ることが可能なフレームの該相互コード化された部分をデコードすること；
該デコードされた内部コード化された部分と該見ることが可能なフレームの該デコードされた相互コード化された部分とを統合すること；及び
該見ることが可能なフレームを表示すること。
【請求項６】
請求項１の方法、該方法は下記をさらに具備する：
該エンコードされた捕捉フレームの間に散在する１又はそれより多くの非捕捉フレームをエンコードすること、該非捕捉フレームは該見ることが可能なフレームをデコードするために必要な内部コード化された部分又は相互コード化された部分を含まない。
【請求項７】
請求項１の方法、該方法は下記をさらに具備する：
予め決められた時間インターバルで該捕捉フレームのセットをエンコードすること。
【請求項８】
マルチメディア・フレームをエンコードするための装置、該装置は下記を具備する：
見ることが可能なフレームを含んでいる１セットの捕捉フレームをエンコードするための手段、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する；ここにおいて、該内部コード化された部分をエンコードするための該手段は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように、該内部コード化された部分を位置決めするための手段を具備する；そしてここにおいて、該相互コード化された部分をエンコードするための手段は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分を具備するように、該相互コード化された部分を予測するための手段を具備する。
【請求項９】
請求項８の装置、該装置は下記をさらに具備する：
前方予測、後方予測、及び２方向予測からなるグループから選択された予測方法を使用して該捕捉フレームのセットの該相互コード化された部分を予測するための手段。
【請求項１０】
請求項８の装置、該装置は下記をさらに具備する：
ネットワークを介して該捕捉フレームのエンコードされたセットを送信するための手段。
【請求項１１】
請求項８の装置、該装置は下記をさらに具備する：
ワイアレス・ネットワークを介して該捕捉フレームのエンコードされたセットを送信するための手段。
【請求項１２】
請求項８の装置、該装置は下記をさらに具備する：
該エンコードされた捕捉フレームの間に散在する１又はそれより多くの非捕捉フレームをエンコードするための手段、該非捕捉フレームは該見ることが可能なフレームをデコードするために必要な内部コード化された部分又は相互コード化された部分を含まない。
【請求項１３】
請求項８の装置、該装置は下記をさらに具備する：
予め決められた時間インターバルで該捕捉フレームのセットをエンコードするための手段。
【請求項１４】
マルチメディア・フレームをエンコードするための電子デバイス、該電子デバイスは、見ることが可能なフレームを含んでいる１セットの捕捉フレームをエンコードするため、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように、該内部コード化された部分を位置決めするため、そして該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように、該相互コード化された部分を予測するために構成される。
【請求項１５】
請求項１４の電子デバイス、該電子デバイスは、前方予測、後方予測、及び２方向予測からなるグループから選択された予測方法を使用して該捕捉フレームのセットの該相互コード化された部分を予測するためにさらに構成される。
【請求項１６】
請求項１４の電子デバイス、該電子デバイスは、ネットワークを介して該捕捉フレームのエンコードされたセットを送信するためにさらに構成される。
【請求項１７】
請求項１４の電子デバイス、該電子デバイスは、ワイアレス・ネットワークを介して該捕捉フレームのエンコードされたセットを送信するためにさらに構成される。
【請求項１８】
請求項１４の電子デバイス、該電子デバイスは、該エンコードされた捕捉フレームの間に散在する１又はそれより多くの非捕捉フレームをエンコードするためにさらに構成される、該非捕捉フレームは該見ることが可能なフレームをデコードするために必要な内部コード化された部分又は相互コード化された部分を含まない。
【請求項１９】
請求項１４の電子デバイス、該電子デバイスは、予め決められた時間インターバルで該捕捉フレームのセットをエンコードするためにさらに構成される。
【請求項２０】
マルチメディア・フレームをエンコードする方法をコンピュータに実行させるための命令を有するコンピュータ読み取り可能な媒体、該方法は下記を具備する：
見ることが可能なフレームを含んでいる１セットの捕捉フレームをエンコードすること、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する；ここにおいて、該内部コード化された部分をエンコードする行為は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように、該内部コード化された部分を位置決めすることを具備する；そしてここにおいて、該相互コード化された部分をエンコードする行為は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように、該相互コード化された部分を予測することを具備する。
【請求項２１】
マルチメディア・フレームをデコードする方法、該方法は下記を具備する：
見ることが可能なフレーム含んでいる１セットの捕捉フレームを表しているデータを受信すること、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、ここにおいて、該内部コード化された部分は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように位置決めされる、さらにここにおいて、該相互コード化された部分は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように予測される；
該捕捉フレームのセットの該内部コード化された部分をデコードすること；及び
該見ることが可能なフレームの該相互コード化された部分をデコードすること。
【請求項２２】
請求項２１の方法、該方法は下記をさらに具備する：
該見ることが可能なフレームの該デコードされた内部コード化された部分と該見ることが可能なフレームの該デコードされた相互コード化された部分とを統合すること。
【請求項２３】
請求項２１の方法、該方法は下記をさらに具備する：
ワイアレス・ネットワークを介して該捕捉フレームのセットを表している該データを受信すること。
【請求項２４】
請求項２１の方法、該方法は下記をさらに具備する：
該受信された捕捉フレームのセットの間に散在する１又はそれより多くの非捕捉フレームを表しているデータを受信すること、該非捕捉フレームは該見ることが可能なフレームをデコードするために必要な内部コード化された部分又は相互コード化された部分を含まない。
【請求項２５】
請求項２１の方法、該方法は下記をさらに具備する：
予め決められた時間インターバルで該捕捉フレームのセットの位置を見つけること。
【請求項２６】
請求項２２の方法、該方法は下記をさらに具備する：
該統合された見ることが可能なフレームを表示すること。
【請求項２７】
請求項２２の方法、該方法は下記をさらに具備する：
該統合された見ることが可能なフレームを記憶すること。
【請求項２８】
マルチメディア・フレームをデコードするための装置、該装置は下記を具備する：
見ることが可能なフレーム含んでいる１セットの捕捉フレームを表しているデータを受信するための手段、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、ここにおいて、該内部コード化された部分は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように位置決めされる、さらにここにおいて、該相互コード化された部分は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように予測される；
該捕捉フレームのセットの該内部コード化された部分をデコードするための手段；及び
該見ることが可能なフレームの該相互コード化された部分をデコードするための手段。
【請求項２９】
請求項２８の装置、該装置は下記をさらに具備する：
該見ることが可能なフレームの該デコードされた内部コード化された部分と該見ることが可能なフレームの該デコードされた相互コード化された部分とを統合するための手段。
【請求項３０】
請求項２８の装置、該装置は下記をさらに具備する：
ワイアレス・ネットワークを介して該捕捉フレームのセットを表している該データを受信するための手段。
【請求項３１】
請求項２８の装置、該装置は下記をさらに具備する：
該受信された捕捉フレームのセットの間に散在する１又はそれより多くの非捕捉フレームを表しているデータを受信するための手段、該非捕捉フレームは該見ることが可能なフレームをデコードするために必要な内部コード化された部分又は相互コード化された部分を含まない。
【請求項３２】
請求項２８の装置、該装置は下記をさらに具備する：
予め決められた時間インターバルで該捕捉フレームのセットの位置を見つけるための手段。
【請求項３３】
請求項２９の装置、該装置は下記をさらに具備する：
該統合された見ることが可能なフレームを表示するための手段。
【請求項３４】
請求項２９の装置、該装置は下記をさらに具備する：
該統合された見ることが可能なフレームを記憶するための手段。
【請求項３５】
マルチメディア・フレームをデコードするための電子デバイス、該電子デバイスは、見ることが可能なフレーム含んでいる１セットの捕捉フレームを表しているデータを受信するために構成され、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、ここにおいて、該内部コード化された部分は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように位置決めされる、さらにここにおいて、該相互コード化された部分は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように予測される、さらに、該捕捉フレームのセットの該内部コード化された部分をデコードするため、そして該見ることが可能なフレームの該相互コード化された部分をデコードするために構成される。
【請求項３６】
請求項３５の電子デバイス、該電子デバイスは、該見ることが可能なフレームの該デコードされた内部コード化された部分と該見ることが可能なフレームの該デコードされた相互コード化された部分とを統合するためにさらに構成される。
【請求項３７】
請求項３５の電子デバイス、該電子デバイスは、ワイアレス・ネットワークを介して該捕捉フレームのセットを表している該データを受信するためにさらに構成される。
【請求項３８】
請求項３５の電子デバイス、該電子デバイスは、該受信された捕捉フレームのセットの間に散在する１又はそれより多くの非捕捉フレームを表しているデータを受信するためにさらに構成され、該非捕捉フレームは該見ることが可能なフレームをデコードするために必要な内部コード化された部分又は相互コード化された部分を含まない。
【請求項３９】
請求項３５の電子デバイス、該電子デバイスは、予め決められた時間インターバルで該捕捉フレームのセットの位置を見つけるためにさらに構成される。
【請求項４０】
請求項３６の電子デバイス、該電子デバイスは、該統合された見ることが可能なフレームを表示するためにさらに構成される。
【請求項４１】
請求項３６の電子デバイス、該電子デバイスは、該統合された見ることが可能なフレームを記憶するためにさらに構成される。
【請求項４２】
マルチメディア・フレームをデコードする方法をコンピュータに実行させるための命令を有するコンピュータ読み取り可能な媒体、該方法は下記を具備する：
見ることが可能なフレーム含んでいる１セットの捕捉フレームを表しているデータを受信すること、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、ここにおいて、該内部コード化された部分は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように位置決めされる、さらにここにおいて、該相互コード化された部分は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように予測される；
該捕捉フレームのセットの該内部コード化された部分をデコードすること；及び
該見ることが可能なフレームの該相互コード化された部分をデコードすること。
【発明の詳細な説明】
【技術分野】
【０００１】
特許に関する本出願は、米国特許仮出願番号６０／５６８，３２９号、名称“ストリーミング・アプリケーションにおける媒体の捕捉のための電波送信（AIR FOR ACQUISITION OF MEDIA IN STREAMING APPLICATIONS）”、２００４年５月４日出願、に優先権を主張し、そして本出願の譲受人に譲渡され、それによって本明細書中に引用によって特に取り込まれている。
【０００２】
本発明は、データ・ストリームのランダム・アクセスを可能にする方法でエンコードされたディジタル・データを配送するための方法、装置及びシステムに関する。
【背景技術】
【０００３】
ディジタル・ビデオ及びディジタル・オーディオ圧縮技術は、ディジタル・マルチメディア配送において爆発的な成長の段階に導かれてきている。１９９０年代初頭から、例えば、ＩＴＵ−Ｔのビデオ・コーディング・エキスパート・グループ（ＶＣＥＧ：Video Coding Experts Group）及びＩＳＯ／ＩＥＣの映像エキスパート・グループのような国際規格は、国際ビデオ記録規格を展開してきた。展開された規格は、例えば、ＭＰＥＧ−１，ＭＰＥＧ−２，ＭＰＥＧ−４（総括してＭＰＥＧ−ｘと呼ぶ）、Ｈ．２６１，Ｈ．２６２，Ｈ２６３，及びＨ．２６４（総括してＨ．２６ｘと呼ぶ）を含む。
【０００４】
国際ビデオ記録規格は、ブロック・ベースのハイブリッド・ビデオ・コーディング・アプローチとして公知のものにしたがっている。ブロック・ベースのハイブリッド・ビデオ・コーディング・アプローチにおいて、ピクセルは、画像、すなわち、一般的に呼ばれそして本明細書中で呼ばれるようにフレームのディジタル表示の基本として取り扱われる。ピクセルのグループは、ブロックとして知られるものを形成する。そこにディジタル圧縮操作を実行するための一般的なブロック・サイズは、マクロブロックとして知られる。マクロブロックは、１６×１６ピクセルからなる。部分マクロブロックは、例えば、１６×８、８×１６、８×８、８×４、４×８、及び４×４ピクセルを含んでいるより小さなピクセルのセットからなる。圧縮操作は、同様に、部分マクロブロックに実行されることが可能であり、それゆえ本発明の創意に富む態様を不明瞭にしないために、その操作は、全てのブロック・サイズ又はブロック・サイズのグループを含むことが可能な１つのフレームの複数の部分に対して操作するように述べられる。マクロブロックのグループは、スライスとして知られるものを形成する。スライスは、例えば、行、列、四角形、又は長方形の形の連続したマクロブロックからなることが可能である。スライスは、同様に、別々のマクロブロックからなる、又は別々のマクロブロックと連続したマクロブロックとの組み合せからなることも可能である。スライスは、一緒にグループ化されて、ビデオ・シーケンスを形成する複数のフレームのシーケンスの時間の１点でフレームを形成する。
【０００５】
ＭＰＥＧ−ｘ及びＨ．２６ｘ規格は、データ処理技術及び操作技術を記載し、これらは、固定長ソース・コーディング技術及び可変長ソース・コーディング技術を使用するビデオ情報、オーディオ情報及びその他の情報の圧縮及び配信に好適である。特に、上に引用した規格類、及びその他のハイブリッド・コーディング規格類及び技術は、フレーム内コーディング（intra-frame coding）技術（例えば、ラン長コーディング、ハフマン・コーディング及びその他）及びフレーム間コーディング（inter-frame coding）技術（例えば、前方予測コーディング及び後方予測コーディング、動き補償及びその他）を使用してビデオ情報を圧縮する。具体的に、ビデオ処理システムのケースでは、ハイブリッド・ビデオ処理システムは、フレーム内動き補償エンコーディング及び／又はフレーム間動き補償エンコーディングを用いてビデオ・フレームの予測ベースの圧縮エンコーディングによって特徴付けられる。
【０００６】
フレーム間コーディング技術は、ビデオ・シーケンス内の複数のフレーム間の時間的な相互関係を活用する。この目的のために一般的に使用される時間的予測は、圧縮されたビットストリーム中のランダム・アクセス点を減少させる、その理由は、現在の時間的に予測されたフレームのデコーディングは、現在のフレームがそれを参照するフレームが以前にデコードされない限り実現できないためである。それゆえ、デコーダにおいて又はユーザ・アプリケーション・エンドにおいて、（ダウンロードされたファイルの形式の又はストリーミング媒体のケースではストリームされたビットの形式の）受信されたビットストリームは、即座に再生されないことがある。その代わりに、デコーディングは、例えば、内部コード化された（intra-coded）フレーム又はＩＤＲフレームのようなストリーム／ファイル内の予め決められたランダム・アクセス点においてだけ始まることができる。ＩＤＲ、すなわち瞬時のデコーダ・リフレッシュ（Instantaneous Decoder Refresh）フレームは、Ｈ．２６４において導入され、そしてランダム・アクセス点として使用されることができる。ＩＤＲフレームへの（時間的に）前の情報は、上記の相互コーディング（inter-coding）技術のいずれかを用いて引き続くフレームに対して参照として使用されないことがある。ビデオ・ストリーミング・アプリケーションでは、特にマルチキャスト・シナリオでは、即座に（又は遅かれ早かれ）デコードする能力は、ユーザ経験の観点から好ましいことがある。
【０００７】
内部コーディング技術は、結果として相互コーディング技術よりも少ない圧縮になる。その結果、ＩＤＲフレーム及び内部コード化されたフレームの周波数を増加させることは、頻繁にランダム・アクセス点を供給する一方で高すぎるビット・レートを生じさせることがある。ランダム・アクセス点を提供する改善された方法、可能性としてより低いビット・レートの方法が、必要とされる。
【発明の開示】
【０００８】
［サマリー］
別の点では時間的に予測されたフレーム内での内部コード化されたフレームの使用を通して内部コード化されていないフレームからビデオ・ストリームのランダム・アクセスを可能にする方法、装置及びシステム。そしてさらに、画像の捕捉グループ（又は捕捉ＧＯＰ）と呼ばれる一連のフレームは、ランダム・アクセス点として使用されることができる。捕捉ＧＯＰは、時間的に予測されたフレームを含み、その各々は、内部コード化された領域を含むことができる。全ての内部コード化された領域が統合される時に、全体の画像（又はフレーム、又は領域）が、見られることが可能である。
【０００９】
［詳細な説明］
受信するデバイスのユーザがビデオ・ストリームをより効率的にアクセスすることを可能にするように、ディジタル・データのフレーム・シーケンスをエンコーディングするための方法、装置及びシステムが、本明細書中に記載される。方法、装置及びシステムは、フレーム内エンコードされたアクセス点アプローチに対する低ビット・レート代替物を提供する。ある詳細は、本発明の創意に富む態様を不明瞭にしないために除外されている。本出願に記載されない具体的な詳細は、当業者の知識の範囲内である。
【００１０】
図１は、ストリーミング画像をエンコードするためそしてデコードするための一般的な通信システムのブロック図である。システム１００は、エンコーダ・デバイス１０５及びデコーダ・デバイス１１０を含む。エンコーダ・デバイス１０５は、内部エンコーディング素子１１５、予測エンコーディング素子１２０、捕捉ＧＯＰ素子１２５、メモリ素子１３０、及び通信素子１７５を含む。エンコーダ・デバイス１０５は、通信素子１７５内に含まれる通信論理回路を使用して外部ソース１３５からデータを受信することが可能である。外部ソース１３５は、例えば、外部メモリ、インターネット、ライブ・ビデオ及び／又はオーディオ・フィードであることができ、そしてデータを受信することは、有線通信及び／又はワイアレス通信を含むことができる。外部ソース１３５内に含まれるデータは、（エンコードされていない）生の状態又はエンコードされた状態であることが可能である。内部エンコーディング素子１１５は、フレーム（スライス、マクロブロック及び部分マクロブロック）の内部コード化された部分をエンコードするために使用される。予測エンコーディング素子１２０は、前方予測、後方予測及び２方向予測を含む、フレームの予測された部分をエンコードするために使用される。予測されたフレームをエンコードするために使用する論理回路に含むことに加えて、予測エンコーディング素子１２０は、しかも、予測された部分に対する参照フレームを選択するために使用される論理回路を含む。
【００１１】
エンコーダ・デバイス１０５は、エンコーディングのための生データ又はエンコードされたデータをアクセスできる。エンコードされたデータは、内部コード化された部分を相互コード化された部分で置き換えるために、そしてその逆のためにアクセスされることが可能であり、エンコードされたフレーム・シーケンスを捕捉ＧＯＰに変換する。エンコードされたデータ（内部コード化されたデータ又は相互コード化されたデータのいずれか）をアクセスする場合、内部エンコーディング素子１１５及び予測エンコーディング素子１２０内に含まれる論理回路は、エンコードされたデータをデコードし、結果として再組み立てされた（reconstructed）生データを生じる。この再組み立てされた生データ、すなわちアクセスされた生データは、その後、捕捉ＧＯＰを含むような方法でエンコードされることが可能である。捕捉ＧＯＰ素子１２５は、捕捉ＧＯＰ内の各捕捉フレームのどの部分が内部エンコーディング素子１１５によって内部コード化されるべきであるか、そして捕捉ＧＯＰ内の各捕捉フレームのどの部分が予測エンコーディング素子１２０によって相互コード化されるべきであるかを決定するために使用する論理回路を含む。捕捉ＧＯＰ素子１２５は、しかも捕捉ＧＯＰ内のどのフレームが別のフレームの相互コード化された部分によって参照されることが可能であるかを制限する論理回路も含む。エンコーディングの後で、エンコードされたフレームは、メモリ素子１３０又は外部メモリ内に記憶される。外部メモリは、外部ソース１３５と同じある、又は別のメモリ素子（図示されず）であることが可能である。通信素子１７５は、ネットワーク１４０とともにデータ送信（Ｔｘ：transmission）のために使用される論理回路を含む。ネットワーク１４０は、電話システム、ケーブル・システム、及び光ファイバ・システムのような有線システム、又はワイアレス・システムの一部であることが可能である。ワイアレスのケースでは、通信システム、ネットワーク１４０は、例えば、コード分割多元アクセス（ＣＤＭＡ：code division multiple access又はＣＤＭＡ２０００）通信システムの一部を備えることが可能である、又は代わりに、システムは、周波数分割多元アクセス（ＦＤＭＡ：frequency division multiple access）システム、ＧＳＭ／ＧＰＲＳ（General Packet Radio Service：汎用パケット無線サービス）／ＥＤＧＥ（enhanced data GSM environment：拡張データＧＳＭ環境）、又はサービス産業のためのＴＥＴＲＡ（Terrestrial Trunked Radio：地上中継無線）移動体電話技術のような時分割多元アクセス（ＴＤＭＡ：time division multiple access）システム、ワイドバンド・コード分割多元アクセス（ＷＣＤＭＡ：wideband code division multiple access）、高データ・レート（１ｘＥＶ−ＤＯ又は１ｘＥＶ−ＤＯゴールド・マルチキャスト）システム、又は一般に複数の技術の組み合わせを採用する任意のワイアレス通信システムであり得る。エンコードされたフレームは、ネットワーク１４０を介して送信（Ｔｘ）される。エンコーダ・デバイス１０５の構成要素によって実行されるエンコーディング・プロセスは、以下にさらに十分に説明される。
【００１２】
デコーダ・デバイス１１０は、エンコーダ・デバイス１０５と類似の構成要素を含み、内部デコーディング素子１４５、予測デコーディング素子１５０、捕捉ＧＯＰ素子１５５、メモリ素子１６０及び通信素子１８０を含む。捕捉ＧＯＰ素子を持たないデコーダ・デバイスは、捕捉がデコーダに気付かれずにそしてランダム・アクセス点を提供し続ける通常の方法でデコーディングを続けることが可能である。捕捉ＧＯＰ素子１５５は、デコーダが捕捉ＧＯＰの位置を見つけること、そして捕捉のために必要なそれらの部分だけをデコードすることを可能にでき、そのようにして、デコーディング処理の効率を向上させる。デコーダ・デバイス１１０は、ネットワーク１４０を介して送信されたエンコードされたデータ又は外部記憶装置１６５からのエンコードされたデータを受信する。通信素子１８０は、ネットワーク１４０とともにエンコードされたデータを受信（Ｒｘ：receive）するために使用される論理回路を含み、同様に、外部記憶装置１６５からエンコードされたデータを受信するための論理回路を含む。外部記憶装置１６５は、例えば、外付けＲＡＭ又はＲＯＭ、若しくは遠隔サーバであり得る。内部デコーディング素子１４５は、内部コード化されたデータをデコードするために使用される。予測デコーディング素子１５０は、相互コード化されたデータをデコードするために使用される。捕捉ＧＯＰ素子１５５は、ユーザによるチャネル切り替え後のような、又は信号を初めて捕捉することのような捕捉ＧＯＰを含んでいるビットストリームの最初の捕捉を可能にするために使用する論理回路を含む。捕捉ＧＯＰは、複数の捕捉フレームを含む。捕捉ＧＯＰは、最初に識別され、そしてそれから内部コード化された捕捉フレームのそれらの部分が内部デコーディング素子１４５によってデコードされる。デコードされた内部コード化された部分を参照している捕捉フレームのいずれかの引き続く相互コード化された部分は、予測デコーディング素子１５０によってデコードされる。全ての内部コード化された部分及び捕捉ＧＯＰ内に含まれる全ての捕捉フレームの引き続く相互コード化された部分がデコードされた後で、結果は、統合された内部コード化された部分と相互コード化された部分とからなる見ることが可能なフレームを完全に更新させる。デコーディングの後で、デコードされたフレームは、ディスプレイ素子１７０上に表示されることが可能である、若しくは内部メモリ１６０又は外部記憶装置１６５に記憶されることが可能である。ディスプレイ素子１７０は、電話機又はＰＤＡ（personal digital assistant：パーソナル・ディジタル・アシスタント）のディスプレイ・スクリーンのようなデコーディング・デバイスの統合された一部又は外部周辺デバイスであり得る。デコーダ・デバイス１１０によって実行されたデコーディング・プロセスは、下記にさらに十分に説明される。
【００１３】
図１の内部エンコーディング・ブロック１１５及び内部デコーディング・ブロック１４５において使用されたように、内部コーディングは、別の画像を参照することなく画像の現在の部分に基づいたディジタル圧縮の方法である。内部コーディングは、空間予測を最初に使用することがあり、そこではピクセル値が、それらの近隣のピクセル値から予測されることができる。現在、Ｈ．２６４だけが、空間予測をサポートする。Ｈ．２６４は、ルーマ（luma）値に対して２つの空間予測モード、すなわち、１６×１６マクロブロック空間予測及び４×４部分マクロブロック空間予測、をサポートする。Ｈ．２６４は、クロマ（chroma）に関する１つの予測モード、すなわち８×８、を提供する。８×８モードでは、１つの８×８クロマ・ブロックが１６×１６ルーマ・マクロブロックと同様な方法で予測される。空間予測の後で、残りの情報は、例えば、離散型余弦変換（ＤＣＴ：discrete cosine transform）、又はＨ．２６４のケースでは整数変換を使用して変換され、そしてそれから量子化される。内部コーディングは、スライス・レベルで行われることができ、そこではスライスは、マクロブロックのグループ（複数の１６×１６ピクセル・マクロブロック）からなることができる。内部コード化されたスライス、すなわちＩ−スライスは、内部コード化されたマクロブロックだけを含み、そして時間的な予測を使用しない。全体のフレームは、Ｉ−フレームとして知られるように、内部コード化されることができ、そしてランダム・アクセス点として使用されることができる。Ｉ−フレーム（すなわち、Ｉ−スライス）は、下記に論じられる相互コード化されたフレーム又は予測されたフレームとは違って、圧縮されたデータによって表される画像を表示するために必要な情報の全てを含む。この理由のために、Ｉ−フレームが、ランダム・アクセスのシナリオにおいて最初のフレームとして使用されることができる。しかしながら、Ｉ−フレームは、相互コード化されたフレーム又は予測されたフレームほど多くの圧縮を提供しないことがある。
【００１４】
ＤＣＴは、使用されることが可能なただ１つのタイプの逆２次元変換である。他の可能性のある変換は、例えば、離散型ウェーブレット変換（ＤＷＴ：discrete wavelet transform）、Ｈ．２６４におけるような整数変換、又はアダマール変換を含む。変換された係数の量子化は、マクロブロック毎に変えられることが可能である。量子化の後で、例えば、ハフマン・コーディング、可変長コーディング又は２値算術コーディング（binary arithmetic coding）のようなエントロピ・コーディングは、さらなるディジタル圧縮のために使用される。エントロピ・コーディングは、最も頻繁に現れるビットのストリングをより短いコードで置き換えることができ、そして頻繁に現れないビットのストリングをより長いコードで置き換えることができる。エントロピ・コーディングは、コード化されようとしているデータ中にパターンが現れるので、パターンを利用するために状況適合（context adaptive）できる。状況適合コーディングは、スライス・レベル又は例えば、マクロブロック・レベル、又は部分マクロブロック・レベルのようなより低いレベルで動作可能である。
【００１５】
相互コーディング、すなわち、同様に知られるように、予測コーディングは、時間的予測の１形式であり、それは、例えば、動き推定を使用して複数の時点の間の類似性を利用することが可能であり、内部コーディングよりも大きなディジタル圧縮を可能にする。相互コーディングは、図１の予測エンコーディング・ブロック１２０及び予測デコーディング・ブロック１５０によって実行される。相互コーディングは、類似のブロックに関する別の１つの時点における参照画像を検索することによってマクロブロック・レベル又はより低いレベルの各画像を調べることが可能である。適合するものが見つけられると、ブロック全体に対して全てのＤＣＴ係数値を記憶する代わりに、システムは、もっと小さな動きベクトル及び残留エラーを記憶する。動きベクトルは、複数の時間的な画像間のブロックの動き（又は動きがないこと）を記述し、そして残留エラー成分は、予測されたブロック内のいずれかのエラーを訂正する。このようにして、効率的な圧縮が実現される。
【００１６】
相互コーディングは、１又はそれより多くの参照フレームからの、例えば、前方予測、後方予測、及び２方向予測を含む。前方予測では、参照フレーム中の最適合マクロブロックは、次のフレーム内のマクロブロックに関する予測として使用される。後方予測では、参照フレーム中の最適合マクロブロックは、前のフレーム中のマクロブロックに関する予測として使用される。２方向予測では、相互コード化される現在のフレームは、前の参照フレームと次の参照フレームとの間に配置される。前の参照フレーム及び次の参照フレームからの最適合マクロブロックは、統合され（例えば、単純平均又は加重平均を使用して統合され）、現在のフレーム内のマクロブロックに関する予測を生成する。任意の数の参照フレームからの前方予測、後方予測、及び２方向予測は、“相互コーディング”として又は“相互コード化された”技術として本明細書中では総括的に呼ばれる。
【００１７】
ランダム・アクセスは、時間の任意の点においてデータをアクセスする能力を呼ぶ。ランダム・アクセスとは異なり、連続アクセスは、全ての時間的に間にある点のデコーディングを必要とする。図２Ａは、フレーム・ベースのビットストリームの連続アクセスを図示する。フレーム２０，２２，２４及び２６は、連続的にデコードされる。これは、フレーム２２がフレーム２０から前方予測されたのであれば、フレーム２４はフレーム２２から前方予測され、そしてフレーム２６はフレーム２４から前方予測されるケースである。図２Ｂは、フレーム・ベースのビットストリームのランダム・アクセスを図示する。フレーム２６は、フレーム２０，２２又は２４をデコーディングせずに直ちにデコードされる。フレーム２６は、例えば、それが完全に内部コード化されたフレームであれば、デコードされるはずである。
【００１８】
ビデオ捕捉は、ランダム・アクセスの１形式であり、それは、例えば、より低いＯＳＩ（open systems interconnection：オープン・システム相互接続）レイヤにおけるシステム捕捉のような別の制約を必要とすることがある。ビデオ捕捉は、（そこにビデオ・デコーダが常駐することが可能な）アプリケーション・レイヤがビデオの表示を開始できる場合の状態を呼ぶ。ハイブリッド・コード化されたビデオ・ビットストリームのケースでは、相互コーディングのために、ランダム・アクセス又はビデオ捕捉は、全てのフレームに完遂されないことがある。デコーダは、ランダム・アクセス点の位置を探すためにビットストリーム内を前後に移動できる。全体のフレームを内部コーディングすることは、ランダム・アクセス点を提供する１方法である。しかしながら、あるパワーの限られたデバイス、プロセッサが制約するデバイス、又はデータ・レートが制約するチャネルは、データのフレーム全体の頻繁な内部コーディングに適応させることが不可能であり得る。
【００１９】
捕捉ＧＯＰは、全体のビデオ・フレームの内部コーディングに対する代案を提供して、ランダム・アクセス点を与える。図３は、捕捉ＧＯＰフレーム・シーケンスの一例の説明図である。捕捉ＧＯＰ３０は、Ｎ個の捕捉フレーム３２（“Ａｃｑ１”から“ＡｃｑＮ”まで符号を付けられたフレーム）を含み、これは内部コード化された部分を含む。しかも、ビットストリーム内に示されたように、捕捉ＧＯＰの外側は、非捕捉フレーム３４（符号を付けられていないフレーム）である。内部コード化された部分は、例えば、ピクセル、ブロック、部分マクロブロック、マクロブロック又はスライスのような、任意の形状及びサイズであることが可能である。各捕捉フレーム３２は、同様に、内部コード化されていない残りのブロックからなる相互コード化された部分を含む。非捕捉フレーム３４は、同様に、内部コード化された部分及び相互コード化された部分の両者を含むことができる。
【００２０】
図４は、捕捉ＧＯＰフレーム・シーケンスの別の一例の説明図である。この例は、捕捉ＧＯＰ４０内のＮ個の捕捉フレーム３２（“Ａｃｑ１”から“ＡｃｑＮ”まで符号を付けられたフレーム）の間に散在する非捕捉フレーム３４を含む。複数の捕捉フレームの間に非捕捉フレームを散在させることは、ビデオ捕捉における遅延を増加させるが、より下位のレイヤが対応する粗さでランダム・アクセスを提供しない時に、より良い圧縮効率又はビットレートの削減を提供することが可能である。捕捉フレーム３２は、内部コード化された部分及び相互コード化された部分を含む。複数の捕捉フレーム３２の間に散在されている非捕捉フレーム３４は、捕捉するデバイスが捕捉の間に非捕捉フレームをデコードするか否かに応じて、以下に説明されるように相互コーディングについての制限に従わなければならないこともあるし、従う必要がないこともある。以下に論じられる相互コーディングについての制限は、デコードされない部分への依存性のために相互予測された部分が破壊される（corrupt）ようにならないで捕捉デバイスが適切な捕捉を実現することを可能にする。
【００２１】
ビデオ捕捉をデコーダが確立するようにするために、デコーダは、捕捉ＧＯＰ内のＮ個の捕捉フレームの内部コード化された部分をデコードする。捕捉ＧＯＰ内の前にデコードされた部分（相互コード化された部分又は内部コード化された部分）を参照する別のフレーム（捕捉フレーム又は非捕捉フレーム）内に含まれる（前方、後方又は２方向の）相互コード化された部分は、同様にデコードされることが可能である。（下記に示されるように）内部コード化された部分の位置を決めると、内部コード化された合成物は、Ｎ個の捕捉フレームの内部コード化された部分を統合することによって形成されることが可能である。捕捉ＧＯＰ内のＮ個の捕捉フレームがデコードされ、そして統合された内部コード化された合成物が形成された後で、ビデオ捕捉は完了する。
【００２２】
一例は、ビットストリーム内に予め決められたインターバルで配置された捕捉ＧＯＰを利用する。例えば、１秒毎又は２秒毎のような規則的に間隔を空けられた時間ピリオドで捕捉ＧＯＰを含むことは、捕捉ＧＯＰの位置を見つけるためそして迅速にビデオ捕捉を取得するために、少量のビットストリーム・データを容易に検索するために受信しているデバイスがランダム・アクセスを試みることを可能にでき、それによってユーザが受ける状態を改善する。一般的に、Ｉフレームは、圧縮が少なくそしてより高いデータ・レートのコストで又は同じデータ・レートに対してより低い品質のコストであるが、頻繁なランダム・アクセスを可能にするためにビットストリーム内に含まれるはずである。そのようにして、説明された方法を用いて、チャネルを変更する時のように、ビット・ストリームを捕捉する際の遅延は、削減されることが可能であるが、Ｉフレーム単独よりもより低いデータ・レートを提供する。
【００２３】
図５は、内部コード化された部分がエンコードされるフレーム・シーケンスを図示する。この図は、任意のサイズ又は形状の部分が使用できる一例としてだけブロックを使用する。この例の捕捉ＧＯＰ５００は、６個の捕捉フレーム５０１−５０６からなる。各捕捉フレーム５０１−５０６は、６個の内部コード化されたブロック５２４を含む。捕捉フレーム５０１−５０６は、同様に、未だ内部コード化されていないブロック５２０及び前に内部コード化されたブロック５２８を図示する。もし（図５に示された例のケースであるように）２回内部コード化されるブロックがなければ、全体のフレームは、フレーム５０６に示されるように６個の捕捉フレームに内部コード化される。この例は、捕捉ＧＯＰ５００の各フレーム内に同じ数の内部コード化されるべきブロックを示すが、これは必ずしも必要ではない。表示されるべき画像の各部分が捕捉ＧＯＰ５００において少なくとも１回内部コード化される限り、ビデオ捕捉は、最後の捕捉フレームがデコードされる時間までに得られることが可能である。そのようにして、捕捉ＧＯＰ５００の終わりに、フレームの各部分は内部コード化される。
【００２４】
複数の受信しているデバイス、そのあるものはビデオ・ストリームを既に捕捉している、にネットワークを介して捕捉フレーム５０１−５０６が送信されるはずであるので、各捕捉フレーム５０１−５０６内の各ブロックは、エンコードされる必要がある。各捕捉フレーム内の内部コード化されていないブロックは、相互コード化され、そして対応する最適合部分が内部コード化される又は相互コード化される１又はそれより多くのフレームに対して参照される。既にビデオ・ストリームを捕捉した受信しているデバイスは、捕捉ＧＯＰ内部の捕捉フレーム（又は非捕捉フレーム）の相互コード化された部分をデコーディングする目的のために（前方又は後方の）別のフレームに関係する情報を既に持っている。しかしながら、例えば、前の捕捉フレーム内で内部コード化されてしまっている捕捉フレームの部分を相互コード化する時に、ビデオ捕捉を可能にするために特別な配慮が取られる必要がある。
【００２５】
図５に示された例では、もし、結果として見ることが可能なフレーム５０６を生じるように捕捉がフレーム５０６において完了するのであれば、内部コード化されていないフレーム５０６の部分は、捕捉ＧＯＰ内部の内部コード化された部分を参照して、又は捕捉ＧＯＰ内部の内部コード化された部分における起点の基準点を有する参照相互コード化された部分を参照して相互コード化される必要がある。別の方法を与えると、見ることが可能なフレーム５０６は、６個の内部コード化されたブロックからなり、そして相互コード化されたブロックは、捕捉フレーム５０１−５０５内の内部コード化されたブロックから直接的に又は間接的に予測される。その上、捕捉ＧＯＰに続くフレーム内の相互コード化された部分は、捕捉ＧＯＰ内部の又は捕捉ＧＯＰに続く内部コード化された部分を参照する必要がある、又は捕捉ＧＯＰ内部の又は捕捉ＧＯＰに続く起点の基準点を有する相互コード化された部分を参照する必要がある。捕捉ＧＯＰを含んでいる相互コーディング制約についてのさらなる詳細が、以下に示される。
【００２６】
図６は、捕捉ＧＯＰフレーム・シーケンスの一例の説明図である。捕捉ＧＯＰ６００は、各フレーム中に９個のブロックを有する３個の捕捉フレーム６０１Ａ、６０１Ｂ及び６０１Ｃを含む。説明を容易にするために、図６の例は、全てのブロック６０２−６５８に関してフレーム間で無視できる動きであると仮定する。相互コード化されたブロックと別の１つのフレーム内の対応する最適合ブロックとの間の動きの効果は、図７を参照して以下に論じられる。ブロックの１つの行は、捕捉ＧＯＰ６００の各フレームにおいて内部コード化される、フレーム６０１Ａの行１が内部コード化されたブロック６０２−６０６を含み、フレーム６０１Ｂの行２が内部コード化されたブロック６２８−６３２を含み、そしてフレーム６０１Ｃの行３が内部コード化されたブロック６５４−６５８を含んでいる。捕捉デバイスが破壊されていないフレーム全体の補足を完了させるために、捕捉フレーム内のブロックの相互コーディングについての複数の制約にしたがう必要がある。第１の行ブロック６０２−６０６がフレーム６０１Ａ内で内部コード化されるので、引き続くフレーム６０１Ｂ及び６０１Ｃ内のそれぞれ第１の行ブロック６２２−６１６及び６４２−６４６は、それらを２回内部コード化しないために相互コード化される必要がある。予測されたブロック６２２は、ブロック６０２から前方予測され、ここで、ブロック６０２は、捕捉フレーム６０１Ａにおいて内部コード化される。予測されたブロック６４２は、ブロック６２２から前方予測され、そしてブロック６４２は、全てのその他の相互コード化されたブロック６４４−６５２及び内部コード化されたブロック６５４−６５８とともに捕捉フレーム６０１Ｃ内に表示されることができる。両方のブロック６４２及び６２２が第１の捕捉フレーム６０１Ａ内の内部コード化されたブロック６０２に依存するので、それらは、捕捉ＧＯＰ６００内の全てのフレームを受信する捕捉デバイスによってデコードされそして表示されることができる。もし捕捉デバイスが捕捉ＧＯＰ６００内の全てのフレームを受信しなかったのであれば、捕捉デバイスは、引き続く捕捉ＧＯＰの位置を見つけるはずである又はデコーディングを続けるはずであるが、次の捕捉ＧＯＰがデコードされるまで、完全な捕捉が生じないことがある。捕捉ＧＯＰ内部の適切な相互コーディングの別の１つの例が示され、そこではブロック６１６は、捕捉ＧＯＰの前のフレームから予測され、そしてブロック６３６は、ブロック６１６から予測される。最終的な捕捉フレーム６０１Ｃ内に一緒に置かれたブロック６５６が内部コード化されるという理由で、これは許容可能であり、そしてそれゆえ、捕捉の完了で表示されることが可能である。
【００２７】
相互コーディング制約の一例は、内部コード化されたブロック６０４を含んでいる捕捉フレーム６０１Ａに先立つ参照フレームからブロック６２４を予測することを避けることである。捕捉デバイスが捕捉ＧＯＰの前のフレームをデコードしていないので、捕捉デバイスは、ブロック６２４又はブロック６４４（ブロック６４４がブロック６２４から予測されると仮定する）を組み立てる（construct）ために必要な最適合ブロックを持たないはずであり、そしてそれゆえ、ブロック６４４は、捕捉フレーム６０１Ｃ内で破壊されるはずである。その代わりに、ブロック６２４は、内部コード化されたブロック６０４から予測されるべきであり、そしてブロック６４４は、その後、ブロック６２４（又はブロック６０４）から予測されるはずである。
【００２８】
相互コーディング制約の別の一例は、捕捉ＧＯＰに先立つフレームから予測されるブロック６０８から捕捉フレーム６０１Ｃ内のブロック６４８を予測することを避けるはずである。捕捉しているデバイスがブロック６０８をデコードすることができないので、ブロック６４８を再組み立てできず、そして最終的な捕捉フレームは、破壊されるはずである。ブロック６４８が内部コード化されたブロック６２８から予測されるのであれば、適切なブロック６４８が、デコードされるはずであり、そして捕捉フレーム６０１Ｃ内に表示されるはずである。
【００２９】
一般に、最後の捕捉フレーム６０１Ｃ内の各相互コード化されたブロックが同じ捕捉ＧＯＰの別の１つの捕捉フレーム中の内部コード化されたブロックから直接的に又は間接的に予測されるのであれば、完全に捕捉されることが可能なフレームは、見ることができ、そして最終的な捕捉フレーム内に存在する内部コード化された合成物からの予測に基づく。
【００３０】
より早い捕捉フレーム内のブロックが後の捕捉フレームから後方予測されるのであれば、完全な捕捉フレーム及び見ることが可能なフレームは、より早いフレーム内で生じることが可能であるが、デコーディング遅延は、より大きくなる。例えば、ブロック６３４は、内部コード化されたブロック６５４から予測されることが可能であり、そしてブロック６１４は、ブロック６３４から予測されることが可能である。ブロック６０８−６１８が後の捕捉フレーム内の内部コード化されたブロックから全て予測されるのであれば、（内部コード化されたブロック６０１−６０６を含む）全体の第１のフレーム６０１Ａは、表示されることが可能であるが、後のフレーム内の全ての参照されたブロックのデコーディングの後だけである。
【００３１】
捕捉が（例の捕捉ＧＯＰ６００内の第３のフレーム及び最終フレーム６０１Ｃにおいて）完了した後で、引き続くフレーム内の相互コード化されたブロックは、捕捉しているデバイスによってデコードされていない参照ブロックでは未だないはずである。
【００３２】
説明を容易にするために、図６を参照して、上で論じた相互コーディング方法は、最適合ブロックと予測されたブロックとの間の動きの効果を考慮しなかった。図７は、捕捉ＧＯＰフレーム・シーケンスの一例の説明図である。図６におけるように、例の捕捉ＧＯＰ７００は、内部コード化されたブロック７０２−７１８を有する３個の捕捉フレーム７０１Ａ、７０１Ｂ及び７０１Ｃを有する。ブロック７０２，７０４及び７０６は、第１の捕捉フレーム７０１Ａの第１の行からなり、ブロック７０８，７１０及び７１２は、第２のフレーム７０１Ｂの第２の行からなり、そしてブロック７１４，７１６及び７１８は、第３のフレーム７０１Ｃの第３の行からなる。最適合ブロックと第２の捕捉フレーム７０１Ｂ内にサブ−ブロック７２２及び７２４を備えるブロックとの間の動きのために、サブ−ブロック７２２及び７２４を備える全体のブロックは、第１の捕捉フレーム７０１Ａ内の内部コード化されたブロックの全体によっては一致することがない。サブ−ブロック７２２は、内部コード化されたブロック７０２及び７０４内部に位置するサブ−ブロック７２６に良く一致し、そしてそれゆえ、サブ−ブロック７２２はサブ−ブロック７２６から予測される。この例では、サブ−ブロック７２４に一致するはずの第１の捕捉フレーム内のサブ−ブロック７２８は、第２の行内に位置しており、そして内部コード化されていない。内部コード化されていないサブ−ブロック７２８からサブ−ブロック７２４を予測することは、結果として捕捉デバイス内で破壊された再組み立てブロックを生じるはずである。サブ−ブロック７２４は、別の１つの捕捉フレームの別の１つの内部コード化された部分から、若しくは別の１つの相互コード化された部分から代わりに予測されるべきである。その別の相互コード化された部分は、内部コード化された部分又は捕捉デバイスが既にデコードしたはずの相互コード化された部分に対してその予測経緯をトレース可能である。この例では、内部コード化されたサブ−ブロック７３０は、サブ−ブロック７２４に良く一致するように見つけられ、そしてサブ−ブロック７２４は、内部コード化されたブロック７１４及び７１６内に完全に含まれているサブ−ブロック７３０から後方予測される。サブ−ブロック７２４と十分に一致する部分が捕捉フレーム内に認識されないのであれば、サブ−ブロック７２４は、内部コード化される必要があるはずである。この例は、捕捉フレームの内部コード化された部分内の近隣のブロックをグループ化することが他の捕捉フレームに対する動きを補償した予測を可能にすることの手助けになり得ることを示している。
【００３３】
図５−７に示されそして上に論じられた捕捉ＧＯＰの例は、例えば、散在する非捕捉フレームがない図３に示されたものに類似の又は非捕捉フレームが複数の捕捉フレーム間に散在されている図４に示されたものに類似の捕捉ＧＯＰを利用することが可能である。非捕捉フレームは、相互コード化された部分及び内部コード化された部分を含むことができる。非捕捉フレーム内の内部コード化された部分は、例えば、エラー伝播を止めること又は相互コーディングが有用でない場面変更のシナリオを可能にすることのような捕捉を提供すること以外の目的のために内部コード化されている領域を含むはずである。捕捉フレームは、しかも、捕捉以外の理由のためにエンコードされた内部コード化された部分を含むはずである。内部コード化された部分が捕捉フレーム内に又はこれらの捕捉しない理由のために非捕捉フレーム内に含まれる場合に、どの部分を内部コード化するかを選択するためのアルゴリズムは、部分が捕捉ＧＯＰ内で１回より多く内部コード化されないように適合できる。
【００３４】
図５に図示された例は、各捕捉フレーム内で内部コード化された部分の位置を決めるランダムな方法を使用した、そして図６及び図７に図示された例は、内部コード化された部分の位置を決めるために１つの行を使用した。当業者が理解するように、他の方法が、例えば、２又はそれより多くの行又は１行の部分、１又はそれより多くの列又は１列の部分、又は連続する部分又は非連続の部分の任意の組み合わせのように、フレームのどの部分を内部コード化するかを選択するために利用されることができる。しかも、複数の例のために選択された捕捉フレームの数は、６個及び３個であったが、２個以上の任意の数の捕捉フレームが使用されることができる。しかも、ディスプレイ・デバイスのディスプレイ全体を埋めるフレームであるビデオ・オブジェクトの代わりに、ビデオ・オブジェクトは、ディスプレイの一部分を占める（画像ディスプレイ中の画像又はウィンドウのような）サブ−フレームであり得る。
【００３５】
図８は、捕捉ＧＯＰを含んでいるエンコーディング・プロセスの一例を説明するフローチャートである。プロセス８００は、図１のエンコーダ・デバイス１０５のようなビデオ・ソース・ネットワーク・デバイス内に含まれるマイクロプロセッサ上で実行されることが可能である。エンコーダ・デバイスは、例えば、インターネット・サーバ、ワイアレス基地局、又はパーソナル・コンピュータであり得る、同様に、ＰＤＡ又は移動電話機のような遠隔デバイスであり得る。圧縮されようとしているビデオ・データ８１０は、プロセスに入力される。１つの捕捉ＧＯＰをエンコードする判断８２０は、例えば、最後の捕捉ＧＯＰから経過した予め決められた時間のような要因に基づくことが可能である。図１の捕捉ＧＯＰ素子１２５のような決定する手段は、判断８２０を実行する。何の捕捉ＧＯＰも望まれないのであれば、（例えば、ＤＣＴ又はＤＷＴを使用する）内部コーディング及び（前方予測又は後方予測動き補償されたコーディング、又は２方向予測動き補償されたコーディングを使用する）相互コーディングが、通常の方式で入力されたビデオ・データ８１０上で実行される、ステップ８７０。図１の内部エンコーディング素子１１５及び予測エンコーディング素子１２０のようなエンコードする手段は、ステップ８７０を実行する。捕捉ＧＯＰがこれからエンコードされるのであれば、Ｎ個の捕捉フレームの内部コード化された部分のエンコーディング、ステップ８３０、同様に、Ｎ個の捕捉フレームの相互コード化された部分のエンコーディング、ステップ８４０、が実行される。図１の内部エンコーディング素子１１５及び捕捉ＧＯＰ素子１２５のようなエンコードする手段は、エンコーディング・ステップ８３０を実行する。捕捉ＧＯＰ素子は、捕捉フレームのどの部分が内部コード化されるかを決定し、その結果、完全な内部コード化された複合フレームがステップ８３０において生成される。図１の予測エンコーディング素子１２０及び捕捉ＧＯＰ素子１２５のようなエンコードする手段は、エンコーディング・ステップ８４０を実行する。捕捉ＧＯＰ素子は、どのフレームがステップ８４０において相互コード化された部分を予測するために使用されるかを決定し、その結果、上で論じたように、不適切な相互コーディングからの結果の破壊が発生しないようにする。捕捉フレームの内部コード化された部分及び（参照フレームを含む）相互コード化された部分は、上に論じられたように割り当てられそしてエンコードされる。もし、捕捉フレームが複数の捕捉フレームの間に散在する非捕捉フレームを含むのであれば、非捕捉フレームの内部コード化された部分及び相互コード化された部分のエンコーディングが、実行される、ステップ８５０。図１の内部エンコーディング素子１１５及び予測エンコーディング素子１２０のようなエンコードする手段は、ステップ８５０を実行する。
【００３６】
エンコードするステップ８３０，８４０，８５０及び８７０によって出力されたエンコードされたビデオ・データは、オーバーヘッド情報を含むことが可能である。オーバーヘッド情報は、内部コード化された部分及び相互コード化された部分のマップを含むことが可能であり、例えば、マクロブロック（又は部分マクロブロック）が内部コード化されようとしている又は相互コード化されようとしていると認識されるマクロブロック・マップ、そして相互コード化された部分がどのフレームに対して参照されかのようなものである。エンコードされたビデオ・データは、後のユーザのためにメモリ・モジュールの内部に記憶されることが可能である、又は１又はそれより多くの受信するデバイスにネットワークを介して送信されることが可能である、ステップ８６０。図１のメモリ素子１３０のような記憶する手段は、ステップ８６０の記憶する部分を実行する。図１の通信素子１７５及びネットワーク１４０のような通信する手段は、ステップ８６０の通信する部分を実行する。ステップ８２０から８７０は、ビデオ・データが無くなるまで繰り返されることが可能である。
【００３７】
図９は、捕捉ＧＯＰを含んでいるデコーディング・プロセスの一例を説明するフローチャートである。プロセス９００は、図１のデコーダ・デバイス１１０のような電子デバイスによって実行される。プロセス９００は、ビデオ・ディスプレイ・デバイス内に含まれるマイクロプロセッサ又は、例えば、パーソナル・コンピュータ、ディジタル・テレビ、又はテレビに接続されたセット・トップ・ボックス（例えば、ケーブル又は衛星）のようなビデオ・ディスプレイ・デバイスに接続された周辺デバイスに含まれるマイクロプロセッサ上で実行されることが可能である。プロセス９００は、しかも、例えば、ＰＤＡ又は移動送受信機のような遠隔デバイス上で実行されることもできる。デコーダ・デバイスは、エンコードされたビデオ・データ９１０を受信する、これは上記のプロセス８００を使用して図１のエンコーダ・デバイス１０５のようなデバイスによってエンコードされる。エンコードされたビデオ・データ９１０は、図１の通信素子１８０及びネットワーク１４０のような受信する手段を用いて受信されることが可能である。受信する手段は、しかも、エンコードされたデータが記憶されることが可能でありそして後で検索されることが可能な、図１の外部記憶素子１６５及びメモリ素子１６０を含む。
【００３８】
ビデオ捕捉が既に実行されているために不必要であるならば、ステップ９２０において捕捉ＧＯＰ素子によって決定されるように、ビデオ・フレームのデコーディングは、通常の方法で進むことが可能である、ステップ９７０。図１の内部デコーディング素子１４５及び予測デコーディング素子１５０のようなデコードする手段は、ステップ９７０を実行する。移動デバイスが電源を入れられる場合又はユーザがチャネルを切り替える場合のように、ビデオ捕捉が必要であるとステップ９２０においてデコーダが決定するのであれば、デコーダは捕捉ＧＯＰの位置を検索する、ステップ９２５。捕捉ＧＯＰの位置を検索することは、エンコードされた識別子ビット・ストリング又はフラッグに関するビット・ストリームを検索することを含むことが可能である。予め決められたインターバルで配置された捕捉ＧＯＰを含んでいる事前に知られた配列が使用されるのであれば、上に示されたように、デコーダは、予め決められた時点において又はその近くの時点においてビット・ストリームを検索できる。ランダム・アクセス点も同様に、捕捉ＧＯＰの位置を見つけるために利用されることが可能である。ランダム・アクセス・ビット・ストリング又はフラッグは、例えば、トランスポート・レイヤ、同期レイヤ、又はネットワーク抽出レイヤのようなストリーム内の種々の場所にマークされることが可能である。ランダム・アクセス捕捉ＧＯＰの位置を見つけることは、ランダム・アクセス・フラッグ又はビット・ストリングが配置されていることができるレイヤ又は複数のレイヤでストリームを検索することを含む。一旦捕捉ＧＯＰが位置を見つけられると、捕捉ＧＯＰ内部の捕捉フレーム及び／又は非捕捉フレーム内に含まれる内部コード化された部分及び相互コード化された部分の位置を見つけることは、例えば、上に論じられたようにマクロブロック・マップのような内部コード化された部分及び相互コード化された部分のマップを含んでいるオーバーヘッド情報を利用することによって達成されることができる。図１の捕捉ＧＯＰ素子１５５のような位置を見つける手段は、位置を見つけるステップ９２５を実行する。
【００３９】
捕捉ＧＯＰの開始の位置を見つけた後で、デコーダは、Ｎ個の捕捉フレームの内部コード化された部分をデコードすることが可能である、ステップ９３０。図１の内部デコーディング素子１４５のようなデコードする手段は、ステップ９３０を実行する。一旦、内部コード化された部分がデコードされると、それらはメモリ中に記憶されることができ、そして同様に、それらを参照するいずれかの相互コード化された部分をデコードするために使用されることができる９４０。対応する部分がその中でデコードされていないフレームを参照する相互コード化された部分は、それらを適切にデコードするために必要な情報がないので、デコーディングを省略される。図１の予測デコーディング素子１５０のようなデコードする手段は、ステップ９４０を実行する。デコーダは、捕捉ＧＯＰ内部に位置する非捕捉フレームをデコードすること又はデコードしないことを選択することが可能である。ビデオ捕捉を達成するために必要な全ての情報が捕捉フレーム内にあるので、非捕捉フレームは、捕捉のために必要でない。ところが、もし強調された最後の前の捕捉ビデオが非捕捉フレーム内の情報の結果として持たれることが可能であるならば、デコーダは、非捕捉フレーム内の内部コード化された部分、同様に既にデコードされた部分を参照する非捕捉フレーム内の相互コード化された部分をデコードすることが可能である。図１の内部デコーディング素子１４５及び予測デコーディング素子１５０のようなデコードする手段は、ステップ９５０を実行する。内部コード化された部分及びＮ個の捕捉フレームの内部コード化された部分から予測される相互コード化された部分がデコードされた後で、デコードされたビデオ情報は、統合されることが可能であり、ステップ９６０、完全に見ることが可能なフレームを生成し、そしてビデオ捕捉は、完了する。図１の捕捉ＧＯＰ素子１５５のような統合する手段は、ステップ９６０を実行する。デコードされたビデオ情報は、表示されることができる、又は後で使用するためにメモリ内に記憶されることができる、ステップ９８０。図１の外部記憶装置１６５又はメモリ素子１６０のような記憶する手段は、ステップ９８０の記憶する部分を実行する。ビデオは、デコードされたままの状態で表示されることができる、又は全体の見ることが可能なフレームが一旦統合されると表示されることができる。図１のディスプレイ素子１７０のような表示する手段は、ステップ９８０の表示する部分を実行する。ビデオ捕捉が完了した後で、残っているエンコードされたビデオ・データは、通常の方法でデコードされることが可能である、ステップ９７０。プロセス９００は、ビデオ捕捉の間に効率的なデコーディングを可能にする一例である。しかしながら、デコーダは、通常の方法で単純にデコードすることによって、捕捉ＧＯＰデータを含んでいる全てのエンコードされたビデオ・データ９１０をデコードできる。捕捉ＧＯＰは、ランダム・アクセス点を今まで通り提供するが、デコーダは、相互コード化された部分をデコードすることが不可能であり得る、そしてそれゆえ、捕捉ＧＯＰの内部コード化された部分がデコードされるまで、ステップ９８０において適切な画像を表示することが不可能である。
【００４０】
説明された方法は、任意のネットワーク、有線又はワイアレス、に対して使用されることが可能である。例えば、ワイアレスＬＡＮ（local area network）、ワイアレスＷＡＮ（wide area network）又はセルラ・ネットワークのような、データ・エラー・レートがかなり高いことがあるネットワークは、捕捉ＧＯＰの使用から利益を受けることが可能である。捕捉ＧＯＰは、マルチチャネル・ビデオ配信システムにおいてチャネル切り替えのために有用なランダム・アクセス点を提供するためのＩフレームに対して低ビット・レート代替物を提供する。捕捉ＧＯＰは、エラー伝播及びドリフト・エラーを防止する傾向があり得る。その理由は、エンコードされた捕捉フレームの１つの中に含まれる内部コード化された部分の１つと同じ場所に位置する相互コード化された部分が、そのフレーム内でその部分が内部コード化されるエンコードされた捕捉フレームの前に発生するフレームを参照しないので、内部コード化された部分の導入が、デコーディングのための新たな開始点を形成するためである。
【００４１】
記載された方法、装置及びシステムの複数の態様は、下記の記載を含むがこれらに限定されない。
【００４２】
マルチメディア・フレームをエンコードする方法であって、下記を具備する：見ることが可能なフレームを含んでいる１セットの捕捉フレームをエンコードすること、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、ここにおいて、該内部コード化された部分をエンコードする行為は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように、該内部コード化された部分を位置決めすることを具備する、そしてここにおいて、該相互コード化された部分をエンコードする行為は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように、該相互コード化された部分を予測することを具備する。
【００４３】
マルチメディア・フレームをエンコードするための装置であって、下記を具備する、見ることが可能なフレームを含んでいる１セットの捕捉フレームをエンコードするための手段、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、ここにおいて、該内部コード化された部分をエンコードするための該手段は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように、該内部コード化された部分を位置決めするための手段を具備する、そしてここにおいて、該相互コード化された部分をエンコードするための手段は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分を具備するように、該相互コード化された部分を予測するための手段を具備する。
【００４４】
マルチメディア・フレームをエンコードするための電子デバイスであって、該電子デバイスは、見ることが可能なフレームを含んでいる１セットの捕捉フレームをエンコードするため、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように、該内部コード化された部分を位置決めするため、そして、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように、該相互コード化された部分を予測するために構成される。
【００４５】
マルチメディア・フレームをエンコードする方法をコンピュータに実行させるための命令を有するコンピュータ読み取り可能な媒体であって、下記を具備する：見ることが可能なフレームを含んでいる１セットの捕捉フレームをエンコードすること、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、ここにおいて、該内部コード化された部分をエンコードする行為は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように、該内部コード化された部分を位置決めすることを具備する、そしてここにおいて、該相互コード化された部分をエンコードする行為は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように、該相互コード化された部分を予測することを具備する。
【００４６】
マルチメディア・フレームをデコードする方法であって、下記を具備する、見ることが可能なフレーム含んでいる１セットの捕捉フレームを表しているデータを受信すること、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、ここにおいて、該内部コード化された部分は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように位置決めされる、さらにここにおいて、該相互コード化された部分は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように予測される、該捕捉フレームのセットの該内部コード化された部分をデコードすること、及び該見ることが可能なフレームの該相互コード化された部分をデコードすること。
【００４７】
マルチメディア・フレームをデコードするための装置であって、下記を具備する、見ることが可能なフレーム含んでいる１セットの捕捉フレームを表しているデータを受信するための手段、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、ここにおいて、該内部コード化された部分は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように位置決めされる、さらにここにおいて、該相互コード化された部分は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように予測される、該捕捉フレームのセットの該内部コード化された部分をデコードするための手段、及び該見ることが可能なフレームの該相互コード化された部分をデコードするための手段。
【００４８】
マルチメディア・フレームをデコードするための電子デバイス、該電子デバイスは、見ることが可能なフレーム含んでいる１セットの捕捉フレームを表しているデータを受信するために構成され、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、ここにおいて、該内部コード化された部分は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように位置決めされる、さらにここにおいて、該相互コード化された部分は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように予測される、さらに、該捕捉フレームのセットの該内部コード化された部分をデコードするため、そして該見ることが可能なフレームの該相互コード化された部分をデコードするために構成される。
【００４９】
マルチメディア・フレームをデコードする方法をコンピュータに実行させるための命令を有するコンピュータ読み取り可能な媒体であって、下記を具備する、見ることが可能なフレーム含んでいる１セットの捕捉フレームを表しているデータを受信すること、各フレームは１又はそれより多くの内部コード化された部分及び１又はそれより多くの相互コード化された部分を具備する、ここにおいて、該内部コード化された部分は、該捕捉フレームのセットの該内部コード化された部分が統合される時に完全な内部コード化された複合フレームが形成されるように位置決めされる、さらにここにおいて、該相互コード化された部分は、該見ることが可能なフレームが内部コード化された部分及び該捕捉フレームのセットの該内部コード化された部分から直接的に又は間接的に予測される相互コード化された部分からなるように予測される、該捕捉フレームのセットの該内部コード化された部分をデコードすること、及び該見ることが可能なフレームの該相互コード化された部分をデコードすること。
【００５０】
情報及び信号が、多様な異なる技術及び技法のいずれかを使用して表わされることができることを、当業者は、理解する。例えば、上記の記載全体を通して参照されることができる、データ、指示、命令、情報、信号、ビット、シンボル、及びチップは、電圧、電流、電磁波、磁場又は磁力粒子、光場又は光粒子、若しくはこれらの任意の組み合わせによって表わされることができる。
【００５１】
本明細書中に開示された例に関連して説明された各種の例示的な論理ブロック、モジュール、回路、及びアルゴリズムのステップが、電子ハードウェア、コンピュータ・ソフトウェア、若しくは両者の組み合わせとして与えられることができることを、当業者は、さらに価値を認めるはずである。ハードウェア及びソフトウェアのこの互換性を明確に説明するために、各種の例示的な複数の構成要素、ブロック、モジュール、回路、及びステップが、それらの機能性の面から一般的に上記に説明されてきている。そのような機能性が、ハードウェアとして又はソフトウェアとして与えられるかどうかは、固有のアプリケーション及びシステム全体に課せられた設計の制約に依存する。知識のある者は、述べられた機能性を各々の固有のアプリケーションに対して違ったやり方で実行することができる。しかし、そのような実行の判断は、複数の例の範囲からの逸脱を生じさせるとして説明されるべきではない。
【００５２】
本明細書中に開示された例に関連して述べられた、各種の例示的な論理ブロック、モジュール、及び回路は、汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ：digital signal processor）、用途特定集積回路（ＡＳＩＣ：application specific integrated circuit）、フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ：field programmable gate array）若しくはその他のプログラマブル論理デバイス、ディスクリート・ゲート論理素子又はトランジスタ論理素子、ディスクリート・ハードウェア素子、若しくは本明細書中に記載された機能を実行するために設計されたこれらのいずれかの組み合わせで、与えられる又は実行されることができる。汎用プロセッサは、マイクロプロセッサであり得るが、しかし代わりに、プロセッサは、いずれかの従来型のプロセッサ、コントローラ、マイクロコントローラ、又はステート・マシン(state machine)であり得る。プロセッサは、しかも、演算デバイスの組み合わせとして与えられることができる。例えば、ＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサの組み合わせ、ＤＳＰコアとともに１又はそれ以上のマイクロプロセッサの組み合わせ、若しくはいずれかの他のそのような構成の組み合わせであり得る。
【００５３】
本明細書中に開示された例に関連して説明された方法のステップ又はアルゴリズムのステップは、ハードウェアにおいて、プロセッサにより実行されるソフトウェア・モジュールにおいて、又は２つの組み合わせにおいて直接実現されることができる。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハード・ディスク、脱着可能なディスク、ＣＤ−ＲＯＭ、若しくはこの技術において公知のいずれかの他の形式の記憶媒体の中に常駐できる。ある具体例の記憶媒体は、プロセッサが記憶媒体から情報を読み出し、そしてそこに情報を書き込めるようにプロセッサに接続される。あるいは、記憶媒体は、プロセッサに集積されることができる。プロセッサ及び記憶媒体は、用途特定集積回路（ＡＳＩＣ）中に常駐できる。ＡＳＩＣは、ワイアレス・モデム中に常駐できる。あるいは、プロセッサ及び記憶媒体は、ワイアレス・モデム内に単体素子として常駐できる。
【００５４】
開示された例のこれまでの説明は、本技術に知識のあるいかなる者でも、開示された方法及び装置を作成し、使用することを可能にするために提供される。これらの例への各種の変形は、当業者に容易に明白にされるであろう。そして、本明細書中に規定された原理は、本発明の精神又は範囲から逸脱することなく、その他の例に適用されることができる。
【００５５】
それゆえ、それ以外は時間的に予測されたフレーム内部の内部コード化された部分の使用を通して内部コード化されていないフレームからビデオ・ストリームのランダム・アクセスを可能にするための方法及びシステムが、説明されていている。
【００５６】
本明細書中に開示された実施形態に関連して記載された、各種の例示的な論理素子、論理ブロック、モジュール、及び回路は、汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ）、用途特定集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ）若しくはその他のプログラマブル・ロジック・デバイス、ディスクリート・ゲート論理素子又はトランジスタ論理素子、ディスクリート・ハードウェア素子、若しくは本明細書中に説明された機能を実行するために設計されたこれらのいずれかの組み合わせで、与えられる又は実行されることができる。汎用プロセッサは、マイクロプロセッサであり得るが、しかし代わりに、プロセッサは、いずれかの従来型のプロセッサ、コントローラ、マイクロコントローラ、又はステート・マシンであり得る。プロセッサは、しかも、演算デバイスの組み合わせとして与えられることができる。例えば、ＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサの組み合わせ、ＤＳＰコアとともに１又はそれ以上のマイクロプロセッサの組み合わせ、若しくはいずれかの他のそのような構成の組み合わせであり得る。
【００５７】
本明細書中に開示された実施形態に関連して説明された方法のステップ又はアルゴリズムのステップは、ハードウェアにおいて、プロセッサにより実行されるソフトウェア・モジュールにおいて、又は２つの組み合わせにおいて直接実現されることができる。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハード・ディスク、脱着可能なディスク、ＣＤ−ＲＯＭ、若しくは、この技術において公知の他のいずれかの記憶媒体の中に常駐できる。ある具体例の記憶媒体は、プロセッサが記憶媒体から情報を読み出し、そこに情報を書き込めるようにプロセッサに接続される。あるいは、記憶媒体は、プロセッサに集積されることができる。プロセッサ及び記憶媒体は、ＡＳＩＣ中に常駐できる。ＡＳＩＣは、ユーザ端末中に常駐できる。あるいは、プロセッサ及び記憶媒体は、ユーザ端末中に単体素子として常駐できる。
【００５８】
開示された実施形態の説明は、本技術に知識のあるいかなる者でも、本発明を作成し、使用することを可能にするために提供される。これらの実施形態に対する各種の変形は、当業者に容易に明白にされるであろう。そして、本明細書中に規定された一般的な原理は、本発明の精神又は範囲から逸脱することなく、その他の実施形態、例えば、即時メッセージ通信サービス又はいずれかの一般的なワイアレス・データ通信アプリケーション、に適用されることができる。それゆえ、本発明は、本明細書中に示された実施形態に制限することを意図したものではなく、本明細書中に開示した原理及び新規な機能と整合する最も広い範囲に適用されるものである。用語“具体例の”は、“例、事例、又はとして働くこと”を意味するように本明細書中ではもっぱら使用される。
【図面の簡単な説明】
【００５９】
【図１】図１は、ストリーミング画像をエンコードするためそしてデコードするための一般的な通信システムのブロック図である。
【図２Ａ】図２Ａは、フレーム・ベースのビットストリームの連続したアクセスを図示する。
【図２Ｂ】図２Ｂは、フレーム・ベースのビットストリームのランダム・アクセスを図示する。
【図３】図３は、捕捉ＧＯＰフレーム・シーケンスの一例の説明図である。
【図４】図４は、捕捉ＧＯＰフレーム・シーケンスの別の一例の説明図である。
【図５】図５は、内部コード化された部分がエンコードされるフレーム・シーケンスを図示する。
【図６】図６は、捕捉ＧＯＰフレーム・シーケンスの一例の説明図である。
【図７】図７は、捕捉ＧＯＰフレーム・シーケンスの一例の説明図である。
【図８】図８は、捕捉ＧＯＰを含んでいるエンコーディング・プロセスの一例を説明するフローチャートである。
【図９】図９は、捕捉ＧＯＰを含んでいるデコーディング・プロセスの一例を説明するフローチャートである。
【符号の説明】
【００６０】
１００…通信システム，２０，２２，２４，２６…フレーム，３２…捕捉フレーム，３４…非捕捉フレーム，５００…捕捉ＧＯＰ，５０１〜５０６…捕捉フレーム，６０１…捕捉フレーム，７０１…捕捉フレーム。
【図１】
2007536821.tif 000003
【図２Ａ】
2007536821.tif 000004
【図２Ｂ】
2007536821.tif 000005
【図３】
2007536821.tif 000006
【図４】
2007536821.tif 000007
【図５】
2007536821.tif 000008
【図６】
2007536821.tif 000009
【図７】
2007536821.tif 000010
【図８】
2007536821.tif 000011
【図９】
2007536821.tif 000012
【国際調査報告】
2007536821.tif 000013
2007536821.tif 000014
2007536821.tif 000015