(57)【特許請求の範囲】
【請求項１】
複数のソースのフレームエッジブロック及び複数のソースの非フレームエッジブロックを含む画像フレームを表現する方法であって、
前記画像フレームを表現する第１の複数のピクセルを非圧縮フォーマットで受信するステップであって、該第１の複数のピクセルが前記複数のソースのフレームエッジブロック及び前記複数のソースの非フレームエッジブロックを表現する、ステップと、
それぞれの対応する隣接ブロックに用いられる予測モードに基づいて、第１のソースの非フレームエッジブロック及び第２のソースの非フレームエッジブロックのそれぞれに対して共通の予測モードを用いるかどうかを判定するステップであって、該第１のソースの非フレームエッジブロック及び該第２のソースの非フレームエッジブロックのそれぞれに対して前記共通の予測モードを用いず、その代わりに、該第１のソースの非フレームエッジブロックには第１の予測手法を用い、該第２のソースの非フレームエッジブロックには第２の予測手法を用いることを決定するステップであり、該第１の予測手法が、前記画像フレームにおける前記第１のソースの非フレームエッジブロックの位置に基づいて複数の予測手法から選択された適用可能な予測手法から成る、第１の部分集合から選択され、該第２の予測手法が、前記画像フレームにおける前記第２のソースの非フレームエッジブロックの位置に基づいて前記複数の予測手法から選択された適用可能な予測手法から成る、第２の部分集合から選択され、該第１の部分集合に含まれる適用可能な予測手法の数が該第２の部分集合に含まれる適用可能な予測手法の数未満である、該ステップと、
前記第１の予測手法及び前記第２の予測手法をそれぞれ用いて、第１の圧縮された非フレームエッジブロック及び第２の圧縮された非フレームエッジブロックを生成するステップと、
前記第１の圧縮された非フレームエッジブロック、前記第２の圧縮された非フレームエッジブロック、第１のフィールド及び第２のフィールドを含めることにより圧縮データを形成するステップであって、該第１のフィールドが前記第１の予測手法を識別し、該第２のフィールドが前記第２の予測手法を識別する、ステップと、
を含み、
前記第１のソースの非フレームエッジブロック及び前記第２のソースの非フレームエッジブロックがそれぞれ等しいサイズを有し、
前記第１のフィールドのビット数が前記第２のフィールドのビット数未満である、
方法。
【請求項２】
前記生成するステップでは、対応するソースの非フレームエッジブロックと対応する予測ブロックとの差分を計算することによって、圧縮された非フレームエッジブロックを生成し、該対応する予測ブロックが、対応する予測手法を用いて生成される、
請求項１に記載の方法。
【請求項３】
前記第１のソースの非フレームエッジブロック及び前記第２のソースの非フレームエッジブロックが前記画像フレームのスライスに含まれ、
前記第１のソースの非フレームエッジブロックが前記スライスの境界に位置し、該スライスの外部に対応するピクセルデータが、該スライスに含まれるブロックを圧縮するために用いられず、
前記第２のソースの非フレームエッジブロックが、前記スライスの境界に位置するピクセルを有さない、
請求項１又は２に記載の方法。
【請求項４】
前記スライスが、複数のスライスを含むスライスグループに含まれる、請求項３に記載の方法。
【請求項５】
前記形成するステップでは、前記圧縮データに第３のフィールド及び第４のフィールドが含まれ、該第３のフィールド及び該第４のフィールドがそれぞれ、前記共通の予測モードが前記第１の圧縮された非フレームエッジブロック及び前記第２の圧縮された非フレームエッジブロックに用いられないことを示す、
請求項１〜４のいずれか一項に記載の方法。
【請求項６】
複数のフレームエッジブロック及び複数の非フレームエッジブロックを含む画像フレームを解凍する方法であって、
前記画像フレームを表現するビット列を圧縮フォーマットで受信するステップと、
それぞれの対応する隣接ブロックに用いられる予測モードの１つである共通の予測モードが第１の非フレームエッジブロック及び第２の非フレームエッジブロックのそれぞれに対して用いられないことを確認するために前記ビット列を検査するステップであって、該第１の非フレームエッジブロック及び該第２の非フレームエッジブロックが等しいサイズを有することを更に確認する、ステップと、
第１の非フレームエッジブロックを符号化する際に使用する予測モードを示す第１のビット集合と、第２の非フレームエッジブロックを符号化する際に使用する予測モードを示す第２のビット集合とを決定するステップであって、該第１のビット集合が第１の予測手法を指定し、該第２のビット集合が第２の予測手法を指定し、該第１の予測手法が、前記画像フレームにおける前記第１の非フレームエッジブロックの位置に基づいて複数の予測手法から選択された適用可能な予測手法から成る、第１の部分集合から選択され、該第２の予測手法が、前記画像フレームにおける前記第２の非フレームエッジブロックの位置に基づいて前記複数の予測手法から選択された適用可能な予測手法から成る、第２の部分集合から選択され、該第１の部分集合に含まれる適用可能な予測手法の数が該第２の部分集合に含まれる適用可能な予測手法の数未満である、ステップと、
前記第１の非フレームエッジブロック及び前記第２の非フレームエッジブロックを表現する各圧縮されたビットを識別するステップであって、前記第１の非フレームエッジブロック及び前記第２の非フレームエッジブロックが等しいサイズを有する、ステップと、
前記第１の予測手法及び前記第２の予測手法をそれぞれ用いて、第１の圧縮されていない非フレームエッジブロック及び第２の圧縮されていない非フレームエッジブロックを生成するステップと、
前記画像フレームを表現する非圧縮データに前記第１の圧縮されていない非フレームエッジブロック及び前記第２の圧縮されていない非フレームエッジブロックを含めるステップと
を含み、
前記第１のビット集合のビット数が前記第２のビット集合のビット数未満である、
方法。
【請求項７】
前記第１の非フレームエッジブロック及び前記第２の非フレームエッジブロックが前記画像フレームのスライスに含まれ、
前記第１の非フレームエッジブロックが前記スライスの境界に位置し、前記スライスの外部に対応するピクセルデータがスライスに含まれるブロックを解凍するために用いられず、
前記第２の非フレームエッジブロックが、前記スライスの境界に位置するピクセルを有さない、
請求項６に記載の方法。
【請求項８】
前記スライスが、複数のスライスを含むスライスグループに含まれる、請求項７に記載の方法。
【請求項９】
前記ビット列が第３のフィールド及び第４のフィールドを含み、
該第３のフィールド及び該第４のフィールドがそれぞれ、前記共通の予測モードが前記第１の圧縮された非フレームエッジブロック及び前記第２の圧縮された非フレームエッジブロックに用いられないことを示す、
請求項６〜８のいずれか一項に記載の方法。
【発明の詳細な説明】
【開示の分野】
【０００１】
[003]本開示は一般にデータ圧縮技術に関し、より詳しくは、画像フレームの非エッジブロックを表現する際の改良された圧縮の実現に関する。
【関連技術】
【０００２】
[005]画像フレームは、多くの場合圧縮された形式で表現される。例えば、一連の画像フレームは対象となるシーンを撮ったビデオ信号から生成され、そのフレームは、一般的には記憶空間を低減するため又は送信帯域幅の要件を緩和するために圧縮される。ＩＳＯ／ＩＥＣ（国際標準化機構／国際電気標準会議）から入手可能な「Ｉｎｆｏｒｍａｔｉｏｎ  ｔｅｃｈｎｏｌｏｇｙ−−Ｃｏｄｉｎｇ  ｏｆ  ａｕｄｉｏ−ｖｉｓｕａｌ  ｏｂｊｅｃｔｓ−−Ｐａｒｔ  １０：  Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ」に詳細に記述されているＨ．２６４は、画像フレームを圧縮された形式で表現する際に使用する典型的な手法である。
【０００３】
[006]ブロックは、多くの場合、画像フレームを圧縮する基礎として用いられる。例えば上記Ｈ．２６４規格では、フレームは、４×４、８×８、又は１６×１６ピクセルのサイズのブロックに分割される。しかし、他の規格においては、ブロックは他の形状（長方形又は不揃いの形状など）及び／又はサイズの場合がある。明確にするために、ソースブロックという用語を非圧縮表現に用い、圧縮ブロックという用語を圧縮表現に用いることとする。
【０００４】
[007]一般的には、予測モードを用いて各ソースブロックに関連する予測ブロックが生成され、予測ブロックとソースブロックとの対応する各ピクセルの差分として圧縮表現が生成される。Ｈ．２６４規格では、水平予測モード、垂直予測モードなどの予測モードについて言及しており、これらの予測モードでは、隣接ピクセル（左隣り及び／又は真上）を用いて、予測手法に従って予測ブロックの各ピクセルを予測する。
【０００５】
[008]各画像フレームは、フレームエッジ及び非フレームエッジにおけるブロックを含むものと見なすことができる。フレームエッジブロックとは、画像フレームの境界に位置するピクセルを少なくとも一つ有するブロックのことである。非フレームエッジとは、画像フレームの境界に位置するピクセルを有さないブロックのことである。（Ａ×Ｂ）ピクセルを有するフレームにおいては、合計（２Ａ＋２Ｂ−４）ピクセルが境界に存在することになる。
【０００６】
[009]少なくとも画像フレームは圧縮された形式で表現する必要があるため、一般に非フレームエッジブロックも圧縮された形式で表現することが必要とされる。多くの場合、データを表現する際に用いられるビット数もそれに応じて減少するように圧縮を改良することが望ましい。
【０００７】
[011]以下の添付の図面を参照して典型的な実施形態を説明する。以下に、これらの図面について簡単に説明する。
【０００８】
[022]図面において、同様の参考番号は一般に同一の、機能的に類似する、及び／又は構造的に類似する要素を示す。要素が最初に現れる図面を、対応する参照番号の最上位の桁で示す。
【詳細な説明】
【０００９】
[024]１．概要
【００１０】
[025]本発明の一態様では、一部の非フレームエッジブロックに用いられる予測モードを示すために、他のブロックに用いられるビット数と比較して、より少ないビットを用いる。より少ないビットを用いるため、改良された圧縮を実現できる。
【００１１】
[026]本発明の別の態様によると、エンコーダは、特定の状態にあるブロックで利用可能な予測モードの一部だけを認識し、より少ないビットを用いてそれらのブロックに関連する予測モードを示す。デコーダも、そのようなブロックを復号するための補完的な技術を利用するように設計されていてもよい。
【００１２】
[027]このような状況の一例として、スライスの境界ブロックが挙げられる。周知のように、スライスは１組のブロックを含み、符号化ポリシーは、スライス内のブロックを符号化するためにそのスライス外のブロックを用いてはいけないことを示すことができる。したがって、スライスの境界ブロックの少なくとも一部で利用可能な予測モードの数は、利用可能なモードの総数未満になる場合がある。
【００１３】
[028]このような状況の別の例として、隣接ブロックがインターモード予測技術を用いて符号化される場合があり（各隣接ブロックが以前のフレームのデータに基づいて予測される）、ある符号化方法（Ｈ．２６４規格など）では、ブロックを予測する際にこのような隣接ブロックを用いることは許可されていない。したがって、ブロックの予測手法を示すために、より少ないビットを用いることができる。
【００１４】
[029]このような状況のさらに別の例として、隣接ブロックが切替可能なイントラ予測技術を用いて符号化される場合があり、これにより、受信装置のデコーダは復号精度に影響を与えることなく、２つのビットストリーム間を切り替えることができるが、ブロックを予測するためにこのような隣接ブロックを用いることは不適当な場合がある。このため、より少ないビットを用いてブロックの予測手法を示すことができる。
【００１５】
[030]本発明の複数の態様について、説明のための例を参照しつつ以下に説明する。多数の特定の詳細、関係、及び方法は、本発明を十分に理解するために提供するものであることを理解されたい。しかし、本発明が、１つ又は複数の特定の細部を用いることなく、又は他の方法などを用いて実現可能であることは、当業者には自明であろう。他の例においては、周知の構造又は操作は、本発明の機能が不明瞭になるのを避けるために詳細には示さない。さらに、簡潔さのために組み合わせの一部のみを本明細書に記述するが、記述した機能／態様は様々な組み合わせで実現できる。
【００１６】
[031]２．定義
【００１７】
[032]以下に、本開示の全体に渡って用いる選択された用語の定義を示す。すべての用語の単数形と複数形の両方がそれぞれの意味に該当するものとする。
【００１８】
[033]シーン：ビデオ形式で撮られようとしている一般的な領域。
【００１９】
[034]画像：画像取り込み装置によって捕らえられた光によって表現された映像。
【００２０】
[035]画像フレーム：２次元領域として表示される取り込み画像を表現する一組のピクセル値。
【００２１】
[036]ブロック：所望の寸法及び形状を有する、隣接するピクセルの集合。
【００２２】
[037]フレームエッジブロック：画像フレームのエッジ（境界）に位置する、少なくとも１つのピクセルを有するブロック。
【００２３】
[038]非フレームエッジブロック：画像フレームのエッジに位置するピクセルを有しないブロック。
【００２４】
[039]ソースブロック：圧縮前のブロック。
【００２５】
[040]圧縮ブロック：圧縮後のソースブロック。
【００２６】
[041]ピクセル位置：フレーム内のピクセルの座標。
【００２７】
[042]３．例示的環境
【００２８】
[043]図１は、本発明のいくつかの機能を実装可能な環境の例を示す図である。この例示的環境には、例示のために代表的なシステムだけを示している。しかし、現実の環境では、さらに多くのシステム／構成要素を含んでいてもよいことは、本明細書で提供する開示を読むことによって、当業者には自明となるであろう。このような環境における実装も、本発明の様々な態様の範囲及び精神の範囲内に含まれるものと考えられる。
【００２９】
[044]この図は、テレビ会議アプリケーションで互いに通信するために設計／構成された終端システム１４０Ａ及び１４０Ｎを含んで示されている。終端システム１４０Ａは、図では、処理装置１１０Ａ、ビデオカメラ１２０Ａ、及び表示装置１３０Ａを含み、終端システム１４０Ｎは、処理装置１１０Ｎ、ビデオカメラ１２０Ｎ、及び表示装置１３０Ｎを含む。各構成要素については、以下に詳細に記述する。
【００３０】
[045]ビデオカメラ１２０Ａはシーンの画像を撮影し、経路１２１を介して処理装置１１０Ａに撮影された画像を（対応するビデオフレームの形式で）転送する。処理装置１１０Ａは、ビデオカメラ１２０Ａから受信した各ビデオフレームを圧縮し、圧縮したビデオフレームを経路１１５経由で転送できる。経路１１５は様々な伝送経路（ネットワーク、２地点間回線など）を含むことができ、ビデオデータを伝送するための帯域幅を提供する。あるいは、処理装置１１０Ａはメモリ（図示せず）に圧縮画像を格納してもよい。処理装置１１０Ａは、圧縮されたビデオデータを終端システム１４０Ｎから受信し、表示するために、復号されたビデオデータを経路１１３経由で表示装置１３０Ａに転送することもできる。
【００３１】
[046]処理装置１１０Ｎ、ビデオカメラ１２０Ｎ、及び表示装置１３０Ｎは、それぞれ終端システム１４０Ａの対応する構成要素と類似の動作をするため、簡潔さのために、これらの記述は繰り返さない。特に、終端システム１４０Ｎは、終端システム１４０Ａから受信した画像フレームを解凍し、解凍された画像を表示装置１３０Ｎに表示することができる。終端システム１４０Ａ及び１４０Ｎは、本発明の複数の態様に従って実装された例示的システムを表している。
【００３２】
[047]画像フレームを圧縮する際に、処理装置１１０Ａはフレーム全体を複数のブロックに分割し、ブロックを対象とする方法で圧縮技術を利用できる。上記のように、処理装置１１０Ａは、画像フレームの非フレームエッジブロックを表現する際に改良された圧縮を実行できる。まず、本願の記述に用いられる用語の一部を明確にするための図を次に示す。
【００３３】
[048]次に、本発明の複数の態様によって改良された圧縮を実現する方法について、フローチャートを参照して例示する。
【００３４】
[049]４．非フレームエッジブロックの表現
【００３５】
[050]図２は、本発明の態様によって、非フレームエッジブロックを表現する際に改良された圧縮を実現する方法を示すフローチャートである。このフローチャートは、単に例示のために図１、及び処理装置１１０Ａに関して記述されている。しかし、様々な機能を他の環境及び他の構成要素において実装することができる。
【００３６】
[051]さらに、単に例示のために特定の順序で各ステップを説明する。他の構成要素を用いる他の環境における代替実施形態、及び異なるステップの順序を本発明の複数の態様の範囲及び精神から外れることなく実施できることは、本明細書で提供される開示を読むことによって当業者に自明となるであろう。
【００３７】
[052]本明細書においては、簡単のために、記述された実施形態の操作を理解するために必要と考えられる詳細だけを示している。このフローチャートはステップ２０１から始まり、すぐに制御がステップ２１０に移る。
【００３８】
[053]ステップ２１０において、処理装置１１０Ａは非圧縮フォーマットで画像フレームを受信する。非圧縮フォーマットとは、以下に示すように、データが更に圧縮されることを示しているに過ぎない。画像フレームは、ＲＧＢ、ＹＵＶなど、任意の可能なフォーマットでカメラ１２０Ａから受信できる。処理装置１１０Ａは、その後の処理を容易にするために、周知の任意の方法を用いて画像フレームをブロック（例えば、８×８又は１６×１６ピクセルサイズ）に分割することができる。
【００３９】
[054]図３に示すように、画像フレームは複数のフレームエッジブロック及び非フレームエッジブロックを含んでいてもよい。この図は、８行８列のブロックを含むソース画像フレーム３００を示している。行にはＲ１からＲ８と記載され、列にはＣ１からＣ８と記載されている。行Ｒ１及びＲ８と列Ｃ１及びＣ８のブロックは、フレーム３００の境界（エッジ）に位置するブロックを示し、フレームエッジブロックと呼ばれる。理解されるように、各フレームエッジブロックはフレームの境界に位置する１つ又は複数のピクセルを含んでいる。残りのブロックは非フレームエッジブロックと呼ばれる。その後、制御はステップ２２０に移る。
【００４０】
[055]図２を再び参照して説明を続けると、ステップ２２０において、処理装置１１０Ａは、共通の予測モードが第１のソースの非フレームエッジブロックに用いられるかどうかを検査する。予測モードとは、一般にソースブロックから予測ブロックを生成するために用いられる技術を指し、圧縮は一般に予測ブロックに基づいて実現される。共通の予測モードとは、一般に、デコーダが（共通の予測モードが用いられないときに用いられる）予測モードを示す追加のビットを必要とすることなく予測モードに関する決定を行えることが１ビットのフラグなどの簡単な指示で示されている場合に、デコーダによって決定することができる予測モードを指す。
【００４１】
[056]Ｈ．２６４規格においては、フラグは、ブロックを符号化するために既定の予測モード（「最も可能性の高いモード」）が用いられ、そのモードがブロックの左及び上部の多数のブロックと共に用いられる予測手法として（デコーダによって）決定可能であることを示すように設定されている。既定の予測モードは、例示的な共通の予測モードを示している。共通の予測モードを用いることを処理装置１１０Ａが決定すると制御はステップ２７０に移り、そうでない場合は制御はステップ２３０に移る。
【００４２】
[057]ステップ２３０において、処理装置１１０Ａは、第１の予測手法を用いて第１のソースの非フレームエッジブロックに対して圧縮操作を実行し、第１の圧縮された非フレームエッジブロックを生成する。周知のように、圧縮ブロックは一般に、予測ブロックとそれに対応するソースブロックとの（対応するピクセルの）差分として形成される。以下に示すように、処理装置１１０Ａは、１組の利用可能な予測手法（規格で指定された予測手法の一部など）から予測手法を選択できる。処理装置１１０Ａはさらに、選択された予測手法を指定する予測識別子も生成する。その後、制御はステップ２４０に移る。
【００４３】
[058]ステップ２４０では、処理装置１１０Ａは、共通の予測モードが第２のソースの非フレームエッジブロックに用いられるかどうかをチェックする。このとき、第２のソースの非フレームエッジブロックは、第１のソースの非フレームエッジブロックと同じサイズ及び形状を有する。彩度データの場合には、少なくともＨ．２６４型の規格においては、共通の予測モードを用いなくてもよい。共通の予測モードを用いることを処理装置１１０Ａが決定すると制御はステップ２７０に移り、そうでない場合は制御はステップ２５０に移る。
【００４４】
[059]ステップ２５０では、処理装置１１０Ａは第２の予測手法を用いて第２のソースの非フレームエッジブロックに対して圧縮操作を実行し、第２の圧縮された非フレームエッジブロックを生成する。以下に示すように、処理装置１１０Ａは規格で指定された予測手法から予測手法を選択することができる。処理装置１１０Ａは、選択された予測手法を指定する予測識別子も生成する。その後、制御はステップ２６０に移る。
【００４５】
[060]ステップ２６０では、処理装置１１０Ａは、第１の圧縮された非フレームエッジブロック、第２の圧縮された非フレームエッジブロック、及び異なるフィールド長を有する各予測手法の識別子を含めることにより圧縮データを形成する。圧縮データは、共通の予測モードがいずれのブロックにも用いられなかったことを示すフラグをさらに含んでもよい。
【００４６】
[061]圧縮データは、圧縮された形態で画像フレーム全体又は部分を表現することができ、また、画像フレームを装置（図１の処理装置１１０Ｎなど）で正確に解凍するための情報（対応する各ソースブロックのサイズ／寸法／形状など）を含むことができる。処理装置１１０Ａは、画像フレームを表現する圧縮データを格納してもよいし、終端システム１４０Ｎなどの受信システムにデータを送信してもよい。その後、制御はステップ２９９に移り、ここでフローチャートは終了する。
【００４７】
[062]ステップ２７０では、処理装置１１０Ａは共通の予測モードに従って対応するブロックを処理する。このようなシナリオで形成された圧縮データは共通の予測モードが用いられることを示すフラグを含んでもよく、また予測手法識別子は生成された圧縮データに含まれない。ブロックは、既知の方法（Ｈ．２６４規格で指定されている方法など）で符号化することができる。その後、制御はステップ２９９に移り、ここでフローチャートは終了する。
【００４８】
[063]図２のフローチャートは、フレームのすべてのブロックの符号化を完了するために、必要に応じて複数回繰り返すことができる。
【００４９】
[064]上記の非フレームエッジブロックの少なくとも一部に関連する圧縮モードを示す際に、より少ないビットを用いることによって、画像フレームを表現する際に改良された圧縮を実現することができる。このような改良された圧縮は、関連する符号化／復号化規格に適用可能な様々な認識に基づいて実現することができる。認識の例及びその結果得られる圧縮については、以下に例を用いて更に詳細に説明する。
【００５０】
[065]５．より少ないビットによる一部の非エッジフレームブロックの指示
【００５１】
[066]本発明の一態様は、一部の予測モードが非エッジフレームブロックの一部では本質的に利用できないという認識に基づいて低減された圧縮を実現する。このような状況の１つとして、Ｈ．２６４規格のスライスの左及び上部エッジのブロックに対するものがある。この状況は、この規格で利用可能な予測モードの様々な全体集合に基づいて評価することが可能であるため、利用可能な予測モードについて、図４（Ａ）〜４（Ｉ）に関して以下に簡単に説明する。
【００５２】
[067]図４（Ａ）は、４×４の予測化ブロックを生成するために、各列のピクセルの位置にピクセルＡ〜Ｄがコピーされる垂直モードを表している。ピクセルＡ〜Ｄは（同じ現フレームの）隣接ブロックと関連付けられており、符号化のために既に用いられていてもよい。
【００５３】
[068]図４（Ｂ）は、ピクセルＩ〜Ｌが対応する行にそれぞれコピーされる水平の符号化を表している。図４（Ｃ）はＤ．Ｃ．モードを示し、Ａ〜Ｄ及びＩ〜Ｌの８つのすべてのピクセルの平均が計算されて、予測対象の１６のすべてのピクセルにコピーされる。各図から容易に理解できるように、図４（Ｄ）〜４（Ｉ）は、対角線左下（ｄｉａｇｏｎａｌ  ｄｏｗｎ−ｌｅｆｔ）、対角線右下（ｄｉａｇｏｎａｌ  ｄｏｗｎ−ｒｉｇｈｔ）、垂直右側（ｖｅｒｔｉｃａｌ  ｒｉｇｈｔ）、水平下側（ｈｏｒｉｚｏｎｔａｌ  ｄｏｗｎ）、垂直左側（ｖｅｒｔｉｃａｌ  ｌｅｆｔ）、及び水平上側（ｈｏｒｉｚｏｎｔａｌ  ｕｐ）方向をそれぞれ示し、これらはＨ．２６４規格にも記述されている。
【００５４】
[069]図４（Ａ）〜４（Ｉ）の９つの予測モードでは、用いられる特定の予測手法を識別するために４ビットを必要とすることを理解されるだろう。以下に示すように、本発明の一態様では、一部の予測モードはスライス境界にある一部のブロックの場合には本質的に適用可能ではないことが認識される。
【００５５】
[070]６．スライス及びスライスグループ
【００５６】
[071]図３を再び参照すると、画像フレーム３００は２つのスライスグループに分割されて示されている。一般に、スライスグループは、他のブロック（フレーム内に存在するブロック）と関係なく符号化される必要がある１組のブロックを示している。１つのフレームは、例えば、エラーからの回復のために、又は、あるスライスグループのブロックを符号化するために（平均的に）多くのビットを用い、別のスライスグループのブロックを符号化するために少ないビットを用いるなどのために、異なるスライスグループに分割することができる。
【００５７】
[072]画像フレーム３００においては、第１のスライスグループは、ブロック３２１〜３２７、３３０〜３３５、３４１〜３４５、及び３５１〜３５５を含むスライスグループ３１０によって示されている。第２のスライスグループは、スライスグループ３１０に含まれていないすべてのブロックを含む。ブロックを符号化するときに、処理装置１１０Ａは、同じスライスグループ内にある他のブロックからの情報のみを用いてもよい。
【００５８】
[073]これによって、例えば、処理装置１１０Ａは、スライスグループ３１０のブロックのいずれかを符号化するためにブロック３６１の情報（ピクセル値など）を用いなくてもよい。ただし、ブロック３２１〜３２７、３３０〜３３５、３４１〜３４５、及び３５１〜３５５の情報は、互いを符号化するために用いられる可能性があるが、多くの場合、直接隣接するブロックのみを用いることはＨ．２６４などの規格によって許可されている。
【００５９】
[074]したがって、画像フレーム３００のブロック３３０を符号化する（予測ブロックを生成する）場合、図４（Ｂ）、４（Ｅ）、４（Ｆ）、４（Ｇ）、及び４（Ｉ）に示されるモードは適用可能ではなく、そのため、予測モードは３ビット（モード４（Ａ）、４（Ｃ）、４（Ｄ）、及び４（Ｈ）のうちの一つを指定する第１の予測手法）を用いて指定できる。
【００６０】
[075]これに対して、例えば、ブロック３４２を符号化（予測）するためには９つのモードすべてを利用できるため、予測モードは４ビット（第２の予測手法）を用いて指定できる。したがって、ブロック３４２と比較して、ブロック３３０を表現するためにより少ないビットを用いることができる。
【００６１】
[076]図３のフレームは、各スライスグループに単一のスライスだけを含んでいる。しかし、図５に示すように、スライスグループは、（例えば、対応するブロックを復号する際により優れたエラー回復力を提供するために）その内部に複数のスライスを含むことができる。画像フレーム５００は、（ブロック５４１〜５４５及び５５１〜５５５を含む）スライス５１０及び（ブロック５２１〜５２７及び５３０〜５３５を含む）スライス５２０を有する第１のスライスグループを含んでいる。第２のスライスグループは、スライス５１０及び５２０に含まれていないブロックをすべて含んでいる。
【００６２】
[077]あるスライス内のブロックは、そのスライス外のブロックとは関係なく符号化されるため、あるスライスに含まれているブロックを符号化するときに、一部の予測モードが一部の非エッジフレームブロックに対して本質的に利用できないという別の状態が生じる。したがって、図５に関して、ブロック５４２を符号化するときはモード４Ｂ、４Ｃ、及び４Ｉのみが適用可能であり、このため、予測モードは２ビットのみ（第１の予測手法）を用いて指定することができる。また、ブロック５２１又は５４１を符号化するときはモード４Ｃのみが適用可能であり、このため、予測モードはビットを用いずに指定することができ、すなわち、自明で唯一のモードである４Ｃを示すために０ビットが要求される。
【００６３】
[078]これに対して、例えば、ブロック５５２を符号化（予測）するには９つのモードがすべて利用可能であるため、予測モードは４ビット（第２の予測手法）を用いて指定できる。したがって、ブロック５５２と比較して、より少ないビットを用いてブロック５４２を表現できる。
【００６４】
[079]７．インターモードで予測される隣接ブロック
【００６５】
[080]しかし、予測対象のブロックに隣接するブロックが、他の予測モード（Ｈ．２６４規格によって指定されているインター予測モード又は切替可能なイントラ予測モードなど）を用いて符号化されている場合には、一部の予測モードが一部の非エッジフレームブロックに対して本質的に利用できないという別の状態が生じる。インター予測モードは一般に、１つ又は複数の前のフレームの対応するブロックからのピクセル情報を用いてブロックが予測されるモードのことをいう。上記のように、切替可能なイントラ予測モードとは、復号品質に影響を与えることなく、デコーダ／レシーバを（異なる帯域幅及び／又は解像度などの）２つのストリーム間で切り替えることを可能にする技術（Ｈ．２６４規格にも記述）のことをいう。切替可能なイントラ予測は、帯域幅の変動に対応するために複数のストリーム間での動的な切替えを容易にする。また、切替可能なイントラ予測は、ビットストリームのランダムアクセス及び早送り操作を可能にする。
【００６６】
[081]このようなシナリオにおいては、ブロックを予測するために隣接ブロックを用いることは許可されないか（隣接ブロックに対するインター予測モードの場合など）、望ましくない（切替可能なイントラ予測モードの場合など）ため、利用可能な予測モードの一部が除外されることになる。
【００６７】
[082]図６に示すシナリオの例では、画像フレーム６００のブロック６２０及び６３０だけがインター予測モードを用いて予測されると想定する。したがって、ブロック６１０を符号化するときは、図４（Ａ）、４（Ｄ）、４（Ｅ）、４（Ｆ）、４（Ｇ）、及び４（Ｈ）に示すモードは適用可能ではなく、このため、予測モードは、モード４Ｂ、４Ｃ、及び４Ｉ（第１の予測手法）の１つを指定するために、２ビットのみを用いて指定できる。
【００６８】
[083]これに対して、例えば、ブロック６５０を符号化（予測）するためには、９つのモードをすべて利用可能であり、このため予測モードは４ビット（第２の予測手法）を用いて指定できる。したがって、ブロック６５０と比較して、より少ないビットを用いてブロック６１０を表現できる。
【００６９】
[084]図３、５、及び６内の四角形は、便宜上それぞれ１ブロックを示すものと仮定することを理解されたい。図３及び５の場合は、Ｈ．２６４型の規格で実装されると、各スライスは整数個のマクロブロックを有し、各マクロブロックは同様に複数のブロックを有するものと考えられる。図３及び５のそれぞれが４×４のブロックであり、マクロブロックが１６×１６であると仮定すると、これら２つの図に示されているよりも多くの行及び列が各スライス内に存在することになる。
【００７０】
[085]したがって、前述の説明から、処理装置１１０Ａはより少ないビットを用いて画像フレーム内の一部の非フレームエッジブロックを表現できることになる。この結果、少なくともこのようなブロックを表現する際に、改良された圧縮を実現することが可能になる。
【００７１】
[086]当然ながら、予測モードを用いて圧縮データを生成するには上記以外の操作が必要である。このような他の操作については、以下に詳しく示すエンコーダの例に照らして理解できるであろう。
【００７２】
[087]８．エンコーダ
【００７３】
[088]図７は、本発明の一実施形態による複数の機能を実装したエンコーダの内部の詳細を示すブロック図である。エンコーダは処理装置１１０Ａの内部又は外部に（例えば、カスタムＡＳＩＣを用いて）実装できる。簡単のために、上記の機能に関係する詳細の一部のみを示す。この図は、画像ソース７１０、エラーブロック７２０、予測化ブロック７３０、変換ブロック７４０、量子化ブロック７５０、モード判断ブロック７６０、エントロピー符号化ブロック７７０、ビットフォーマットブロック７８０、及び再構成ブロック７９０を含んで示されている。各ブロックの詳細を、以下に示す。
【００７４】
[089]画像ソース７１０は、画像フレームのストリームを生成するソースを表し、各画像フレームは対応する１組のピクセル値によって表現される。各画像フレームは、全体として又はブロックとして提供することができる。各ブロックは画像フレームの一部を表し、ソースブロックと呼ばれる。
【００７５】
[090]予測化ブロック７３０は、経路７６３を介してモード判断ブロック７６０によって指定された予測手法（上記のセクションに記述）を用いて、経路７１６を介して受信したソースブロックから予測ブロックを生成する。特に、上記の図２に関して、予測化ブロック７３０は、上記のように、（モード判断ブロック７６０によって示されるように）第１の予測手法を用いて一部の非フレームエッジブロックを表現し、第２の予測手法を用いてその他の非フレームエッジブロックを表現することが可能である。予測化ブロック７３０は更に、インターブロックを符号化するために、関連する技術分野において周知である動き補償などの他の操作を実行してもよい。
【００７６】
[091]エラーブロック７２０は残留（差分）ブロックを生成する。残留ブロックの各データポイントは、経路７１２を介して受信したソース画像ブロック及び経路７３２を介して受信した予測ブロックの対応するピクセル値の差分を示す（それぞれが同数のピクセルを有する）。データポイントを表すマトリックス（残留ブロック）は、経路７２４を介して提供される。差分ブロックは、オリジナルのブロックと同数の要素（データポイント）を含んでいてもよい。
【００７７】
[092]変換ブロック７４０は、経路７２４を介して受信した差分（残留）ブロックを圧縮ブロックに変換する。この変換は一般に、差分ブロック（及びオリジナルのブロック）のビット数と比較してより少ないビット数で圧縮ブロックを表現できるように設計されている。この変換は、差分ブロックの要素に対して数学的な操作を実行することにより実現できる。一実施形態においては、この変換は離散コサイン変換（ＤＣＴ）又は整数ＤＣＴに対応している。
【００７８】
[093]量子化ブロック７５０は、経路７４５を介して受信した圧縮ブロック（の個々の要素）をさらにデジタル化（量子化）し、所望のビット数で圧縮ブロックの要素を表現する。エントロピー符号化ブロック７７０は、関連する技術分野において周知であるエントロピー符号化技術を用いて、経路７５７を介して量子化ブロック７５０から受信した（量子化及び圧縮されたブロックを表現する）ビットストリームをさらに圧縮する。
【００７９】
[094]ビットストリームフォーマットブロック７８０は、経路７７８を介してエントロピー符号化ブロック７７０から、圧縮、量子化、及びエントロピー符号化されたエラー情報／ビットを受信し、経路７６８を介してモード判断ブロック７６０（後述）の出力を受信する。ビットストリームフォーマットブロック７８０は、エラービット及びモード判断ブロック７６０の出力を適切なフォーマットに整え、フォーマットを整えたビットを経路７８９を介して転送する。フォーマットを整えられたビットは（ステップ２６０に記載したすべての内容を含む）圧縮画像のフレームを表し、送信又は格納される。
【００８０】
[095]再構成ブロック７９０は、経路７８９を介して受信した、既にコード化されている（及びフォーマットが整えられている）ブロック／画像フレームを再構成する。再構成ブロック７９０は、ブロック７４０、７５０、及び７７０に対応する操作の逆操作（逆量子化、逆変換など）を実行できる。このように再構成されたブロック／画像フレームは、経路７９６を介して（再構成されたブロック／画像フレームとして）提供される。
【００８１】
[096]モード判断ブロック７６０は、予測手法（詳細は上記を参照）と、画像フレームのブロックを符号化するために用いられる予測モードの中の特定の一つ（例えば図４（Ａ）〜４（Ｉ）に示すモードのうちの特定の一つ）とを決定する。モード判断ブロックは、ブロックを符号化するために既定の（共通の）予測モードを選択してもよいし、上述した予測手法の一つを選択してもよい。
【００８２】
[097]一実施形態においては、モード判断ブロック７６０が既定の予測モードを用いる場合には、モード判断ブロック７６０は「既定モード」フラグを論理１に設定する。ブロックを符号化するために既定でない予測モードを用いる場合には、モード判断ブロック７６０は「既定モード」フラグを論理０に設定し、また、複数の既定でない予測モードのうちどの特定の１モードがブロックを符号化するために選択されているかを示す、対応する「予測モード」ビットを生成する。
【００８３】
[098]例えば、モード判断ブロック７６０がブロック３４２（図３）に対して図４（Ａ）に示す予測モードを用いると仮定すると、モード判断ブロック７６０は「既定モード」フラグを論理０に設定し、「予測モード」ビット（予測識別子）を値０００（３ビットの２進数）に設定する。これに対して、（同じ）予測モード４Ａがブロック３３０（図３）に用いられると仮定すると、モード判断ブロック７６０は「既定モード」フラグを論理０に設定し、「予測モード」ビット（予測識別子）を値００（２ビットの２進数）に設定する。
【００８４】
[099]モード判断ブロック７６０は、予測手法を予測化ブロック７３０に指定して、「既定モード」フラグ及び予測識別子（存在する場合）を経路７６８を介してビットフォーマットブロック７８０に転送する。モード判断ブロック７６０は、圧縮データで予測識別子を指定するために用いられるビット数を決定し、対応する情報も（圧縮データにおいて指定されたビット数を用いる）ビットフォーマットブロック７８０に提供することができる。したがって、上記の方法と同じ方法で、モード判断ブロック７６０は、より少ないビットにより符号化できる特定のブロックを識別するために実装されなければならない場合がある。
【００８５】
[0100]モード判断ブロック７６０は、更にブロックの形状及びサイズを指定するビット、スライス／スライスグループに関する情報、また、インターフレームモードなどの他の符号化モードを用いて隣接ブロックが符号化されている場合には、ブロックによって表現されるデータ（輝度又は彩度など）の種類、及び終端システム１４０Ｎなどの装置が圧縮画像フレームのブロックを正確に解凍できるようにするための他の情報をビットフォーマットブロック７８０に転送してもよい。例示的シナリオで送信できる情報の詳細については、Ｈ．２６４規格を参照していただきたい。
【００８６】
[0101]処理装置１１０Ｎ（又は終端システム１４０Ｎ）などのシステム／装置は、処理装置１１０Ａ（又は終端システム１４０Ａ）によって送信された圧縮画像フレームを受信し、データを解凍することによって画像フレームを回復するために動作してもよい。処理装置１１０Ｎが圧縮データを解凍する方法について、フローチャートと関連して次に説明する。
【００８７】
[0102]９．復号
【００８８】
[0103]図８は、本発明の一態様による、非圧縮フォーマットの画像フレームを圧縮データから回復する方法を示すフローチャートである。繰り返すが、このフローチャートは単に例示のために図１に関連して記述するものである。しかし、様々な機能を他の環境及び他の構成要素において実装できる。さらに、各ステップを単に例示のために特定の順序で説明する。各処理装置に図２及び図８の両方の機能を実装することもできるが、このフローチャートは処理装置１１０Ｎ内に実装されたものとして記述している。
【００８９】
[0104]他の構成要素を用いる他の環境における代替実施形態、及び異なるステップの順序を本発明の複数の態様の範囲及び精神から外れることなく実装できることは、本明細書で提供される開示を読むことによって当業者には自明となるであろう。このフローチャートはステップ８０１から始まり、すぐに制御がステップ８１０に移る。
【００９０】
[0105]ステップ８１０では、処理装置１１０Ｎは、圧縮画像フレームを表現するビット列を受信する。この画像フレームは、複数のフレームエッジブロック及び複数の非フレームエッジブロックを含む。圧縮画像フレームは、符号化動作に関して上記の様々な情報を含んでいてもよい。その後、制御はステップ８２０に移る。
【００９１】
[0106]ステップ８２０では、処理装置１１０Ｎはビット列を検査し、共通の予測モードが第１の非フレームエッジブロック及び第２の非フレームエッジブロックのそれぞれに対して用いられていないこと、及び第１及び第２の非フレームエッジブロックが等しいサイズを有することを確認する。処理装置１１０Ｎは、その確認を行うために、共通の予測モードが各ブロックに用いられたかどうかを示す対応する「既定モード」フラグビットの値と、上記情報ビットとを検査してもよい。その後、制御はステップ８３０に移る。
【００９２】
[0107]ステップ８３０において、処理装置１１０Ｎは、第１の非フレームエッジブロックを符号化する際に使用する予測モードを示す第１のビット集合と、第２の非フレームエッジブロックを符号化する際に使用する予測モードを示す第２のビット集合とを決定する。図２〜７に関して、（仕様又は圧縮データに含まれる適当な信号データなどによって）上記の機能が用いられたと仮定すると、処理装置１１０Ｎは、対応する予測モードを示すために用いられる特定のビット数を決定できる。
【００９３】
[0108]例示のために、処理装置１１０Ｎが第２セットのビットではなく第１セットのビットがより少ないビットで表現されると決定したと仮定する。例えば、処理装置１１０Ｎは、０００（３ビットの２進数）が（圧縮された）ブロック３４２の予測モードを指定し（図３）、００（２ビットの２進数）がブロック３３０の予測モードを指定する（図３）と決定してもよい。したがって、図２〜図７に関して、上記の機能について理解した上で処理装置１１０Ｎも実装する必要がある。その後、制御はステップ８４０に移る。
【００９４】
[0109]ステップ８４０において、処理装置１１０Ｎは、（それぞれ第１及び第２のビット集合で示される）対応する予測モード及び「情報ビット」を用いて、第１の圧縮されていない非フレームエッジブロック及び第２の圧縮されていない非フレームエッジブロックを生成する。その後、制御はステップ８５０に移る。
【００９５】
[0110]ステップ８５０において、処理装置１１０Ｎは、画像フレームを表現する非圧縮データに第１及び第２の圧縮されていない非フレームエッジブロックを含める。その後、制御はステップ８９９に移り、ここでフローチャートは終了する。
【００９６】
[0111]図８の機能は、一般的に様々なデコーダに組み込まれていることを理解されたい。上記の機能を提供するデコーダの一実施形態について、以下に簡単に説明する。
【００９７】
[0112]１０．デコーダ
【００９８】
[0113]図９は、一実施形態において圧縮画像フレームを回復（復号）するために動作するデコーダのブロック図である。デコーダ９００は、入力データ解析ブロック９１０、復号ブロック９２０、及びフォーマットブロック９３０を含むように示されている。各ブロックについて以下に簡単に説明する。
【００９９】
[0114]入力データ解析ブロック９１０は、圧縮画像フレームを表現するビットストリームを受信する。圧縮画像フレームは、非フレームエッジブロックと共にフレームエッジを含んでいてもよい。特に、ビットストリームは、既に詳しく説明したように、対応する予測手法を用いて、少ないビット数を用いて表現される一部の非フレームエッジブロックと、比較的多くのビット数を用いて表現される他の一部の非フレームエッジブロックとを含んでいてもよい。
【０１００】
[0115]入力データ解析ブロック９１０はビットストリームを検査し、図８に関して上述したブロックに用いられる対応する予測モードを決定する。さらに、入力データ解析ブロック９１０は、上記の「圧縮されたビットストリーム」から予測手法（予測識別子）も決定する。入力データ解析ブロック９１０は、圧縮ブロック及びブロックに用いられる予測モードを表現するビットを、経路９１２を介して復号ブロック９２０に転送する。
【０１０１】
[0116]復号ブロック９２０は、入力データ解析ブロック９１０から受信した入力を用いて圧縮ブロックに対応するソース（解凍された）ブロックと、記憶装置（図示せず）から取得可能である、以前に解凍されたブロックとを回復する。復号ブロック９２０は、図７のブロック７２０、７４０、７５０、及び７７０で実行された、ソースブロックを圧縮及び符号化するために用いられた対応する操作の逆の操作を十分に実行できる。復号ブロック９２０は、復号されたブロックを経路９２３を介してフォーマットブロック９３０に転送する。
【０１０２】
[0117]フォーマットブロック９３０は、復号ブロック９２０から受信した様々な解凍済のブロックから完全な（又は部分的な）解凍された画像フレームを再作成する。解凍された画像フレームは、任意の適切なフォーマットで作成されてよい。
【０１０３】
[0118]上記の画像フレーム及び符号化方法は輝度ブロック（輝度）に対応し、各ブロックは４×４のピクセルに対応することを理解できよう。しかし、これらの機能が、本発明の様々な態様の範囲及び精神から外れることなく、画像フレームを形成する他の種類のデータ（彩度など）及び他のブロックサイズを対象とするように改良可能なことは、本明細書で提供される開示を読むことによって当業者には自明となるであろう。さらに、彩度ブロックの場合には、一部の仕様（例えばＨ．２６４）によると、共通／既定の予測モードは適用可能でなく、そのためにそのようなブロックに対しては用いられない（ステップ２２０及び２４０）。
【０１０４】
[0119]前述した複数の機能を実装する処理装置１１０Ａ／処理装置１１０Ｎは、ハードウェア、ソフトウェア、及びファームウェアの任意の組み合わせを用いて実装してよい。これらの機能が実質的にソフトウェアに実装される一実施形態を次に説明する。
【０１０５】
[0120]１１．ソフトウェア実装
【０１０６】
[0121]図１０は、一実施形態による処理装置１１０Ａの詳細を示すブロック図である。以下の記述は処理装置１１０Ｎにも当てはまる。処理装置１１０Ａは、中央処理装置（ＣＰＵ）１０１０のような１つ又は複数のプロセッサ、ランダムアクセスメモリ（ＲＡＭ）１０２０、補助記憶ユニット１０５０、表示制御装置１０６０、ネットワークインターフェース１０７０、及び入力インターフェース１０８０を含んでよい。すべての構成要素は通信路１０４０を介して互いに通信することができ、この通信路１０４０は、関連する技術分野において周知のように複数のバスを備えていてもよい。図１０の構成要素について以下に詳細に説明する。
【０１０７】
[0122]ＣＰＵ１０１０は、ＲＡＭ１０２０に格納されている命令を実行することで本発明の複数の機能を提供可能である。ＣＰＵ１０１０は、特定タスク用にも対応するように設計された複数の処理装置を含んでいてもよい。あるいは、ＣＰＵ１０１０は単一の汎用処理装置だけを含んでいてもよい。ＲＡＭ１０２０は、通信路１０４０を用いて補助記憶ユニット１０５０から命令を受信できる。これに加えて、ＲＡＭ１０２０は、上記の符号化処理中にビデオカメラから受信したビデオフレームを格納できる。
【０１０８】
[0123]表示制御装置１０６０は、ＣＰＵ１０１０から受信したデータ／命令に基づいて表示装置１３０Ａ（図１）に対して（例えばＲＧＢフォーマットの）表示信号を生成する。
【０１０９】
[0124]ネットワークインターフェース１０７０は、（例えばインターネットプロトコルを用いて）ネットワークへの接続を提供し、また図１の経路１１５を介して、コード化されたビデオ／データフレームを受信／送信するために用いられる。入力インターフェース１０８０は、キーボード／マウスなどのインターフェース、及びビデオカメラ１２０Ａからビデオフレームを受信するためのインターフェースを含んでいてもよい。
【０１１０】
[0125]補助記憶ユニット１０５０は、ハードドライブ１０５６、フラッシュメモリ１０５７、及び取り外し可能な記憶駆動装置１０５８を含んでいてもよい。一部又はすべてのデータ及び命令は、取り外し可能な記憶ユニット１０５９により提供されてもよいし、データ及び命令が、取り外し可能な記憶駆動装置１０５８によって読み込まれてＣＰＵ１０１０に提供されてもよい。フロッピードライブ、磁気テープ駆動機構、ＣＤ−ＲＯＭドライブ、ＤＶＤドライブ、フラッシュメモリ、取り外し可能なメモリチップ（ＰＣＭＣＩＡカード、ＥＰＲＯＭ）は、このような取り外し可能な記憶駆動装置１０５８の例である。あるいは、データ及び命令は、ＣＰＵ１０１０が実行できるＲＡＭ１０２０にコピーされてもよい。ソフトウェア命令のグループ（例えば、コンパイルされた形態／オブジェクトの形態、又はＣＰＵ１０１０での実行に適したリンク後の形態）は、コードと呼ばれる。
【０１１１】
[0126]取り外し可能な記憶ユニット１０５９は、取り外し可能な記憶駆動装置１０５８がデータ及び命令を読み込むことができるように、取り外し可能な記憶駆動装置１０５８と互換性を持った媒体及び記憶フォーマットを用いて実装されてもよい。したがって、取り外し可能な記憶ユニット１０５９は、コンピュータソフトウェア及び／又はデータが格納された、コンピュータ可読記憶媒体を含んでいる。
【０１１２】
[0127]一般に、コンピュータ（又は一般的には機械）で読み取り可能な媒体とは、プロセッサが命令を読み込んで実行することができる任意の媒体を指す。この媒体は、ランダムアクセス可能なもの（ＲＡＭ１０２０又はフラッシュメモリ１０５７など）、揮発性のもの、不揮発性のもの、取り外し可能なもの、又は取り外しできないものなどとすることができる。説明のために、コンピュータ可読媒体を処理装置１１０Ａの内部から設けるように示したが、当然ながらコンピュータ可読媒体は処理装置１１０Ａの外部に設けてもよい。
【０１１３】
[0128]本明細書において、「コンピュータプログラム製品」という用語は、一般に取り外し可能な記憶ユニット１０５９又はハードドライブ１０５６に設置されたハードディスクを意味するために用いられる。これらのコンピュータプログラム製品は、ＣＰＵ１０１０にソフトウェアを提供するための手段である。ＣＰＵ１０１０はソフトウェア命令を取得して、上述した本発明の様々な機能を提供するための命令を実行できる。
【０１１４】
[0129]１２．結論
【０１１５】
[0130]本発明の様々な実施形態について記述したが、当然ながらこれらは例として挙げたものにすぎず、本発明を限定するものではない。したがって、本発明の広さ及び範囲は、上記の例示的な実施形態のいずれによっても限定されるものではなく、特許請求の範囲及びその均等物によってのみ定義されるものである。
【図面の簡単な説明】
【０１１６】
【図１】本発明の複数の機能を実装可能な環境の例を示す図である。
【図２】本発明の一態様に係る、非フレームエッジブロックを表現する改良された圧縮を実現する方法を示すフローチャートである。
【図３】２つのスライスグループを含む例示的フレーム内のブロックを表す図である。
【図４】（Ａ）〜（Ｉ）は、一実施形態において（輝度データに）利用可能な様々な予測モードを示す図である。
【図５】１つのスライスグループに複数のスライスを含む例示的フレーム内のブロックを表す図である。
【図６】多くの状況において一部の予測モードを利用できないことを示すために用いるブロックを含む例示的フレーム内のブロックを表す図である。
【図７】一実施形態におけるエンコーダの詳細を示すブロック図である。
【図８】本発明の一実施形態に係る、圧縮ブロックを回復する方法を示すフローチャートである。
【図９】一実施形態のデコーダの詳細を示すブロック図である。
【図１０】適切なソフトウェア命令が実行されたときに本発明の複数の機能が動作するデジタル処理システムのブロック図である。
【符号の説明】
【０１１７】
１１０Ａ，１１０Ｎ…処理装置
１２０Ａ，１２０Ｎ…ビデオカメラ
１４０Ａ，１４０Ｎ…終端システム
１１３，１１５，１２１，７１２，７１６，７２４，７３２，７４５，７５７，７６３，７６８，７７８，７８９，７９６，９１２，９２３…経路
３００，５００，６００…画像フレーム
３１０…スライスグループ
５１０，５２０…スライス
９００…デコーダ
１０４０…通信路
１０５０…補助記憶ユニット
【図１】
0004895400.tif 000002
【図２】
0004895400.tif 000003
【図３】
0004895400.tif 000004
【図４】
0004895400.tif 000005
【図５】
0004895400.tif 000006
【図６】
0004895400.tif 000007
【図７】
0004895400.tif 000008
【図８】
0004895400.tif 000009
【図９】
0004895400.tif 000010
【図１０】
0004895400.tif 000011