JP5048645B2

JP5048645B2 - マルチメディアデータの改良符号化

Info

Publication number: JP5048645B2
Application number: JP2008501005A
Authority: JP
Inventors: チェン、ペイソン
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2005-03-10
Filing date: 2006-03-10
Publication date: 2012-10-17
Anticipated expiration: 2026-03-10
Also published as: AU2006223197A1; AR053164A1; EP1856916A1; TW200711479A; CA2600455A1; KR20070110533A; RU2345503C1; US8548055B2; WO2006099229A1; US20060245496A1; JP2008533855A; EP2453653A3; KR100933119B1; BRPI0608231A2; CN101171842B; MX2007011098A; AU2006223197B2; RU2008144373A; NO20075132L; CN101171842A

Description

本発明は、一般にマルチメディアデータの符号化に関し、特にビデオデータの符号化に関する。

マルチメディアサービスの要求の増加に伴ってインターネット及び無線通信の著しい成長及び大きな成功によりインターネット又は無線チャンネルを介してマルチメディアをストリーム化することは大きな注目を引き付けた。例えば、ビデオデータのようなマルチメディアデータはネットワークによって送信され、移動電話及びテレビジョンのような１以上のクライアントによってストリーム化できる。送信モードはユニキャスト又はマルチキャストのいずれかでできる。無線通信システムの場合に、エアインタフェース（air interface）は次の技術、即ち、コード分割多重アクセス（ＣＤＭＡ）、周波数分割多重アクセス（ＦＤＭＡ）、直交周波数分割多重アクセス（ＯＤＦＭＡ）、時分割多重アクセス（ＴＤＭＡ）、移動通信用グローバルシステム（ＧＳＭ）及び広帯域ＣＤＭＡ（ＷＣＤＭＡ）の１つを用いて実施できる。

それらの送信以前に、ビデオデータは符号化される。ビデオ符号化の多くの規格が存在し、それらの内の幾つかはＭＰＥＧ−２，ＭＰＥＧ−４，Ｈ．２６３，Ｈ．２６４などである。ビデオデータは３つのタイプのフレーム、即ち、Ｉフレーム（イントラフレーム）、Ｐフレーム（予測フレーム）及びＢフレーム（双方向フレーム）でなる。

最初にＩフレームについて考えると、それらはその他のフレームを参照しないで符号化される。即ち、それらは、静止画像が、例えば、離散コサイン変換（ＤＣＴ）、量子化、ランレングス符号化などを用いて符号化されるのと同様の方法でフレーム自体の情報だけを用いて符号化される。これはイントラ符号化と呼ばれる。一般的には、各第２ビデオデータと関連する１以上のフレームがある。複雑なフレームはＩフレームとして符号化される。

Ｐ及びＢフレームに関しては、両方は先のフレームを参照して符号化される。即ち、それらはインター符号化される。Ｐフレームは前方予測と呼ばれ、先のフレームを参照して符号化される。Ｂフレームは前のフレーム（前方予測）及び次のフレーム（後方予測）の一方又は両方を参照して符号化される。前方予測、後方予測又は前方及び後方の両方向予測を使用すると、１つのフレームから次のフレームへの変化だけが符号化されるようになるので符号化に使用されるビットを少なくできる。

更に、画像符号化において、Ｂフレームが時間スケーラビリティ及び符号化効率のような機能性をよりよくすることになる。Ｂフレームは上述したように近接する過去と未来のフレームから動き補償予測を用いることができる。これらの参照フレームは符号化され、それからＢフレームの前に再構成される。各ブロック、例えば、Ｂフレームの１６ｘ１６画素ブロック又はマクロブロックはいずれかの方向又は両方向からの予測を使用できるのでこれらオプションが時間スケーラビリティを提供する。残差データ、即ちＢフレームと予測後に決定された参照フレームとのデータ差だけが変換され、量子化され、符号化されることになるので符号化効率が達成される。

ビデオフレームのようなマルチメディアデータを効率よく符号化するためには、適切な量子化パラメータを決定することがそのようなビデオフレームを符号化するために必要である。

米国特許法１１９条に基づく優先権請求項
本特許出願は、２００５年３月１０日付で提出され、本明細書の譲渡人に譲渡され、本明細書の参照によって明確に組み込まれる「IMPROVED B FRAME ENCODING」と題された米国仮出願番号６０／６６０，８７４号の優先権を主張する。

一般的に説明される方法及び装置はビデオデータを符号化することに関する。一実施形態では、少なくとも１つのＢフレームを含む連続ビデオフレームが受信される。Ｂフレームのブロックがどのように分割されるかを示す少なくとも２つの符号化モードの各々に対して、Ｂフレーム及び第１参照フレームに関連する第１動きベクトルが決定され、この第１動きベクトルとデフォルト量子化パラメータを用いてコストが決定される。コストの決定に基づいて、符号化モードの１つがコスト決定に基づいて選択される。量子化パラメータは選択された符号化モードに関連する第１動きベクトルを用いて決定される。Ｂフレームのブロックは決定された量子化パラメータ及び選択された符号化モードを用いて符号化される。

他の実施形態では、少なくとも１つのＢフレームを含む連続ビデオフレームが受信される。Ｂフレームのブロックがどのように分割されるかを示す２以上の符号化モードに対して、Ｂフレーム及び第１参照フレームに関連する第１動きベクトルが決定され、この第１動きベクトルを用いてＢフレームのブロックに対する量子化パラメータが決定される。符号化モードに対して決定された量子化パラメータの１つが選択される。Ｂフレームのブロックは選択された量子化パラメータ及びその関連する符号化モードを用いて符号化される。

以下の説明は、例えば、一般的方法に比べてビデオフレームを符号化するために使用されるビット数が少なく割り当てられるように量子化パラメータがどのように決定できるかに関する幾つかの例を提供している。そのようなビット低減はビデオ放送のような帯域制限アプリケーションに特により高い効率を得ることができる。

次の説明では、実施形態の十分な理解を得るために特定の詳細が与えられている。しかしながら、実施形態はこれら特定の詳細なしに実施できることは当業者には理解されるものである。例えば、電気的要素は不必要な詳細で実施形態を分かりにくくしないためにブロック図で示される。他の例では、そのような要素、他の構成及び技術が実施形態を更に説明するために詳細に示される。分離ブロックとして示される電気的要素は再配置でき、結合され、又は再配置され１つの要素に組み合わされる。

幾つかの実施形態は、フローチャート、フロー図、構成図又はブロック図として記載される処理として説明できることに留意する。フローチャートは順次処理として動作を説明できるが、殆どの動作は並列に又は同時に行うことができ、処理は繰り返すことができる。更に、動作順序は再配置できる。処理はその動作が完了したときに終了する。処理は方法、機能、手順、サブルーチンなどに対応できる。処理は処理に対応し、その終了は機能をコーリング機能又は主機能に戻すことに対応する。

特に、ここに説明されている方法及び装置は移動電話、無線装置、個人データ補助装置（ＰＤＡｓ）、手持ち又は携帯コンピュータ、ＧＰＳ受信機／ナビゲータ、カメラ、ＭＰ３プレーヤ、カムコーダ、ゲーム機、腕時計、計算機、テレビジョンモニタ、フラットパネル表示器、コンピュータモニタ、電子撮影機、電子掲示板又は標識、プロジェクタ、建造物及び美的構造物に限定されないがこれらのような各種電子装置にて実行され、又は関連する。ここで検討したものに類似する装置はそれら自体非表示装置として構成もできるが、むしろ別個の表示装置に対して表示信号を出力する。

図１は符号器１０５及び復号器１１０を具備するシステム１００を示す。上記のある実施形態は符号器１０５内で実行でき、ある実施形態は復号器１１０内で実施できる。先ず符号器１０５に着目すると、それは記憶媒体１３０に接続されるプロセッサ１２５により構成される。このプロセッサ１０５は受信ビデオデータを復号するために必要とする他の要素（図示せず）の処理の幾つか又は全てを実行するコンピュータプラットフォームを備える。受信ビデオデータが符号化されると、その符号化データは記憶媒体１３０に格納できる。記憶媒体１３０は符号器１０５の外部に設けることもできる。

受信ビデオデータを符号化するため、符号器１０５は、例えば、［１］受信ビデオデータを時間領域で表されるものから周波数領域で表されるものに変換するＤＣＴ、［２］変換ビデオデータを符号化するために必要なビットを減少するための量子化及び［３］復号器１１０へ最終的に送信するため量子化ビデオデータを符号化するために必要なビットを決定する可変長符号化を用いることができる。

符号化ビデオデータが復号器１１０によって受信された後、受信符号化ビデオデータは復号される。即ち、復号器１１０のプロセッサ１６５は受信符号化ビデオデータを復号するために必要な他の構成要素（図示せず）の処理の幾つか又は全てを実行するコンピュータプラットフォームを備える。受信符号化ビデオデータが復号されると、その復号ビデオデータは記憶媒体１７０に格納でき、又は表示装置（図示せず）に供給できる。記憶媒体１７０は符号器１１０の外部に設けることもできる。

図２は少なくとも１つの隣接又は参照フレームに基づいて決定できるＢフレームのようなフレームの特定のブロックと関連する量子化パラメータ（ＱＰ）の決定を示す。一般的には通常の方法は全体のビデオフレームを符号化するために１つのＱＰのみを使用する。ある例では、符号化参照フレームの１以上のブロックがそれらと関連するＱＰ持つことができる。その理由は多分、ハフマンビジュアルシステム（ＨＶＳ）の特性に基づいてブロック内のビデオデータの質を考慮してブロックベースでそのような参照フレームを符号化することが望ましいからである。図２はブロック２００〜２１６により構成される参照フレームＡを示している。各部ロックはそれと関連するＱＰを有する。即ち、ＱＰ１はブロック２１０と関連し、ＱＰ２はブロック２０８と関連し、ＱＰ３はブロック２１６と関連し、ＱＰ４はブロック２１４と関連する。このように、この明細書はＱＰが符号化されるビデオフレームの画素データのブロックの幾つかに対してどのように適正に決定できるかの例を示している。そのようなビデオフレームはＰフレーム又はＢフレームであってもよい。

ビデオフレームの特定のブロックが符号化される前に、符号化モードがそのような特定のブロックに対して選択される。図３はビデオフレームのブロックがどのように分割できるかを示す各種符号化モードを示している。例えば、１６ｘ１６画素ブロックが［ａ］２つの１６ｘ８区分、［ｂ］２つの８ｘ１６区分又は［ｃ］４つの８ｘ８区分を対応して生成するように示されている符号化モードの１つに従って分割される。図３は４つの８ｘ８区分の各々が他の符号化モードに従ってどのように更に分割されるかを示している。各種モードは分割のために使用できる。故に、図３は特定の画素データブロックを分割するために１つが選択される利用可能符号化モードの幾つかの例を示している。符号化モードのどれが選択できるかを決定するために、符号化モード毎に、動き情報、例えば、動きベクトルが決定され、それから符号化モードの１つが以下に説明されるように選択される。

図４は複数のブロックを有するビデオフレームを符号化する方法のブロック図を示し、図２及び４を参照して更に説明する。ブロック４０２に関して、Ｂフレームの特定のブロックがどのように分割できるかを示す少なくとも２つの符号化モードの各々毎に、少なくとも１つの動きベクトル、例えば、Ｂフレーム及び第１参照フレームと関連する第１動きベクトルが決定される。ブロック４０４に関して、少なくとも２つの符号化モードの各々毎に、第１動きベクトル及びデフォルト量子化パラメータを用いてコストが決定される。ブロック４０６に関して、符号化モードの１つがそれらのコスト決定に基づいて選択される。ブロック４０８に関して、選択された符号化モードに関連する第１動きベクトルを用いて量子化パラメータが決定される。ブロック４１０に関して、ＱＰが決定されたＢフレームの特定のブロックがそのような決定された量子化パラメータ及び選択された符号化モードを用いて符号化される。

幾つかの実施形態では、第１参照フレームは図２に示されているような参照フレームＡのようなＢフレーム前に一時的に受信される。他の実施形態では、そのような参照フレームは図２に示されるように参照フレームＢのようなＢフレームの後に一時的に受信される。更に、決定されたＱＰ及び選択された符号化モードを用いて符号化される特定のブロックは好ましくはＭＢである。

ブロック４０８に関して、第１動きベクトルに基づくＢフレームの特定ブロックと関連する第１参照フレームの画素領域はそれと関連する１つ以上のＱＰを持つことができる。例えば、図２に示されるように関連する４つのＱＰを有する参照フレームＡの陰線領域２１８を参照する。そうであれば、幾つかの実施形態では、量子化パラメータの決定のとき第１参照フレームの画素領域と関連する量子化パラメータの重み付平均が計算される。そのような画素領域は第１動きベクトルに基づくＢフレームの特定ブロックに対応する。

ブロック４０２に関して、Ｂフレームと第１参照フレームとに関連する動きベクトルの第１集合は第１動きベクトルだけを決定する代わりに決定できる。そうなれば、幾つかの実施形態では、コスト決定には第１集合の動きベクトルとデフォルト量子化パラメータが使用される。また、量子化パラメータの決定には、第１参照フレームの画素領域に関連する量子化パラメータの重み付平均を計算する。そのような画素領域は第１集合の動きベクトルに基づくＢフレームの特定のブロックに対応する。

少なくとも２つの符号化モードの各々毎に第１動きベクトルを決定することに加えて、第２動きベクトルがブロック４０２に関して決定できる。そのような第２動きベクトルはＢフレームと第２参照フレームに関連する。例えば、第１参照フレームが図２に示すように参照フレームＡであれば、第２参照フレームは図２に示すように参照フレームＢ又はＢフレームの前に一時的に受信される他の参照フレームとなる。これらの実施形態では、コストの決定には。第２動きベクトルが使用され、量子化パラメータの決定には、選択された符号化モードと関連する第１及び第２動きベクトルが用いられる。

更に、第１及び第２動きベクトルだけを決定する代わりに、Ｂフレーム及び第１参照フレームに関連する第１集合の動きベクトル並びにＢフレーム及び第２参照フレームに関連する第２集合の動きベクトルがブロック４０２に関して決定できる。例えば、第１参照フレームは図２に示すように参照フレームＡとなり、第２参照フレームは図２に示すように参照Ｂとなり得る。そうであれば、これらの実施形態では、コスト決定には、第１及び第２集合の動きベクトルが使用される。また、量子化パラメータの決定には、参照フレームＡの第１画素領域２１８と関連するＱＰ１〜ＱＰ４及び図２に示すように参照フレームＢの第２画素領域２２０と関連するＱＰ５〜ＱＰ８の重み付平均が計算される。そのような第１領域２１８は第１集合の動きベクトルに基づくＢフレームのブロック２２２に対応し、第２領域２２０が第２集合の動きベクトルに基づくＢフレームのブロック２２２に対応する。

ブロック４０４に関して、コスト決定には式が用いられる。即ち、
Ｃ＝Ｒ＋λＤ
但し、Ｒは第１動きベクトル及びデフォルト量子化パラメータに基づいて決定され、λはデフォルト量子化パラメータに基づき決定され、Ｄは第１動きベクトル及びデフォルト量子化パラメータに基づき決定される。

図５はある機能を行うある手段を持つ装置のブロック図を示す。即ち、複数のブロックを有するビデオフレームを符号化する装置を更に図５を参照して説明する。ブロック５００に関して、受信手段は少なくとも１つのＢフレームを含む連続ビデオフレームを受信するように構成される。ブロック５０２に関して、Ｂフレームの特定のブロックがどのように分割されるかを示す２つの符号化モードの各々毎に、決定手段は少なくとも１つの動きベクトル、例えば、Ｂフレーム及び第１参照フレームと関連する第１動きベクトルを決定するように構成される。ブロック５０４に関して、少なくとも２つの符号化モードの各々毎に、決定手段は第１動きベクトル及びデフォルト量子化パラメータを用いてコストを決定するように構成される。ブロック５０６に関して、選択手段がそれらのコスト決定に基づいて符号化モードの１つを選択するように構成される。ブロック５０８に関して、決定手段が選択された符号化モードと関連する第１動きベクトルを用いて量子化パラメータを決定するように構成される。ブロック５１０に関して、符号化手段がそのように決定された量子化パラメータ及び選択された符号化モードを用いてＱＰが決定されたＢフレームの特定のブロックを符号化するように構成される。図５を考慮した上述の装置は図４によって概略的に示した方法に対して段落［００２０］−［００２５］に記載されている付加的態様に類似する他の機能的態様を行う他の付加的手段を含む。

他の実施形態は複数のブロックを持つビデオフレームを符号化するプロセッサを含む。即ち、プロセッサは少なくとも１つのＢフレームを含む連続ビデオフレームを受信するように構成される。Ｂフレームの特定のブロックがどのように分割されるかを示す少なくとも２つの符号化モードの各々毎に、プロセッサは少なくとも１つの動きベクトル、例えば、Ｂフレーム及び第１参照フレームと関連している第１動きベクトルを決定するように構成される。また、少なくとも２つの符号化モードの各々毎に、プロセッサは第１動きベクトル及びデフォルト量子化パラメータを用いてコストを決定するように構成される。プロセッサはそれらのコスト決定に基づいて符号化モードの１つを選択するようにも構成される。プロセッサは選択された符号化モードと関連する第１動きベクトルを用いて量子化パラメータを決定するようにも構成される。プロセッサはそのように決定された量子化パラメータ及び選択された符号化モードを用いてＱＰが決定されたＢフレームの特定のブロックを符号化するようにも構成される。更に上述したプロセッサは図４によって概略的に示された方法に対して段落［００２０］−［００２５］に記載されているこれら付加的態様に類似する他の態様を行うようにも構成される。

他の実施形態は複数のブロックを有するビデオフレームを符号化する装置を構成する。即ち、この装置は少なくとも１つのＢフレームを含む連続ビデオフレームを受信する受信機を含む。Ｂフレームの特定のブロックがどのように分割できるかを示す少なくとも２つの符号化モードの各々毎に、装置は少なくとも１つの動きベクトル、例えば、Ｂフレーム及び第１参照フレームと関連している第１動きベクトルを決定する第１決定器を含む。また、少なくとも２つの符号化モードの各々毎に、装置は第１動きベクトル及びデフォルト量子化パラメータを用いてコストを決定する第２決定器も含む。装置はまたそれらのコスト決定に基づいて符号化モードの１つを選択する選択器を含む。装置は選択された符号化モードに関連する第１動きベクトルを用いて量子化パラメータを決定する第３決定器をも含む。装置はまたそのように決定された量子化パラメータ及び選択された符号化モードを用いてＱＰが決定されたＢフレームの特定のブロックを符号化する符号器を含む。更に、上述した装置は図４によって概略的に示される方法に対して段落［００２０］−［００２５］に記載されているこれら付加的態様に類似する他の態様を実行する付加的構成要素も含む。

他の実施形態は複数のｌブロックを有するビデオフレームを符号化する方法を実施するコンピュータ読み取り可能媒体を構成する。そのような方法は図４に関して上記に概略的に説明した方法に類似する。更に、コンピュータ読み取り可能媒体は図４によって概略的に示された方法に対して段落［００２０］−［００２５］で記載されているこれら付加的態様に類似する他の態様も実施する。

図６は複数のブロックを持つビデオフレームを符号化する方法のブロック図であり、図２及び６を考慮して更に説明する。ブロック６００に関して、Ｂフレームのブロックがどのように分割されるかを示す２つの符号化モードの各々毎に、少なくとも１つの動きベクトル、例えば、第１動きベクトルが決定される。そのような第１動きベクトルはＢフレーム及び第１参照フレームに関連している。ブロック６０４に関して、少なくとも２つの符号化モードの各々毎に、Ｂフレームの特定のブロックに対する量子化パラメータが第１動きベクトルを用いて決定される。ブロック６０６に関して、符号化モードに対して決定された量子化パラメータの１つが選択される。ブロック６０８に関して、Ｂフレームの特定のブロックは選択された量子化パラメータ及びその関連する符号化モードを用いて符号化される。

幾つかの実施形態では、第１参照フレームは図２に示されるように参照フレームＡのようなＢフレーム前に一時的に受信される。他の実施形態では、そのような参照フレームは図２に示されるように参照フレームＢのようなＢフレームの後に一時的に受信される。更に、決定されたＱＰ及び選択された符号化モードを用いて符号化される特定のブロックが好ましくはＭＢである。

ブロック６０４に関して、第１動きベクトルに基づくＢフレームの特定のブロックと関連する第１参照フレームの画素領域はそれと関連している１以上のＱＰを持つことができる。例えば、図２に示されるようにそれと関連する４つのＱＰを持つ参照フレームＡの陰線領域２１８を参照。そうであれば、実施形態の幾らかには、量子化パラメータの決定では、第１参照フレームの画素領域と関連する量子化パラメータの重み付平均を計算する。そのような画素領域は第１動きベクトルに基づくＢフレームのブロックに対応する。

ブロック６０２に関して、Ｂフレーム及び第１参照フレームと関連している第１集合の動きベクトルは第１動きベクトルを決定する代わりに決定される。そうであれば、幾つかの実施形態において、量子化パラメータを決定するとき、単に第１参照フレームの画素領域と関連する量子化パラメータの重み平均が計算される。そのような画素領域は第１集合の動きベクトルに基づくＢフレームのブロックに対応する。

少なくとも２つの符号化モードの各々毎に第１動きベクトルを決定することに加えて、第２動きベクトルも決定できる。そのような第２動きベクトルはＢフレーム及び第２参照フレームに関連している。これらの実施形態では、量子化パラメータを決定するとき、第１及び第２動きベクトルが使用される。

更に、第１及び第２動きベクトルだけを決定する代わりに、Ｂフレーム及び第２参照フレームと関連している第１集合の動きベクトル及びＢフレームと第２参照フレームと関連している第２集合の動きベクトルがブロック４０２に関して決定できる。例えば、第１参照フレームは図２に示されるように参照フレームＡであり、第２参照フレームは図２に示すように参照Ｂであり得る。そうであれば、これらの実施形態では、量子化パラメータの決定において、参照フレームＡの第１画素領域２１８に関連するＱＰ１〜ＱＰ４及び図２に示すように参照フレームＢの第２画素領域２２０と関連するＱＰ５〜ＱＰ８の重み付平均を計算する。そのような第１領域２１８は第１集合の動きベクトルに基づくＢフレームのブロック２２２に対応し、第２領域２２０は第２集合の動きベクトルに基づくＢフレームのブロック２２２に対応する。

ブロック６０６に関して、量子化パラメータの選択において、少なくとも２つのモード毎にそれに関連する決定された量子化パラメータ、ブロックを符号化するために使用されるビット及びブロックと関連する歪み値を用いてコストを決定することが更にできる。そであれば、選択された量子化パラメータは最低コストまたは最低コストの１つと関連する。

図７はある機能を行うある手段を持つ装置のブロック図を示す。即ち、複数のブロックを持つビデオフレームを符号化する装置を図７を参照して更に説明する。ブロック７００に関して、受信手段は少なくとも１つのＢフレームを含む連続ビデオフレームを受信するように構成される。ブロック７０２に関して、Ｂフレームのブロックがどのように分割できるかを示す少なくとも２つの符号化モードの各々毎に、決定手段は少なくとも１つの動きベクトル、例えば、第１動きベクトルを決定するように構成される。そのような第１動きベクトルはＢフレーム及び第１参照フレームと関連する。ブロック７０４に関して、選択手段は符号化モードに対して決定された量子化パラメータの１つを選択するように構成される。ブロック７０８に関して、符号化手段は選択された量子化パラメータ及びその関連符号化モードを用いてＢフレームの特定のブロックを符号化するように構成される。図７を考慮した上述の装置はまた図６によって概略的に示される方法について段落［００３１］−［００３６］で説明されているこれら付加的態様に類似する他の付加的態様を実行する他の付加的手段を含む。

他の実施形態は複数のブロックを持つビデオフレームを符号化するプロセッサを含む。即ち、プロセッサは少なくとも１つのＢフレームを含む連続ビデオフレームを受信するように構成される。Ｂフレームのブロックがどのように分割されるかを示す少なくとも２つの符号化モードの各々毎に、プロセッサはまた少なくとも１つの動きベクトル、例えば、第１動きベクトルを決定するように構成される。そのような第１動きベクトルはＢフレーム及び第１参照フレームと関連している。また、少なくとも２つの符号化モードの各々毎に、プロセッサはまた第１動きベクトルを用いてＢフレームの特定のブロックに対して量子化パラメータを決定するように構成される。プロセッサはまた選択された量子化パラメータ及びその関連符号化モードを用いてＢフレームの特定のブロックを符号化するように構成される。更に、上述したプロセッサは図６によって概略的に示される方法に対して段落［００３１］−［００３６］に記載されているこれらの付加的態様に類似する他の態様を実行するように構成される。

他の実施形態は複数のブロックを持つビデオフレームを符号化する装置を具備する。即ち、装置は少なくとも１つのＢフレームを含む連続ビデオフレームを受信する受信機を備えている。Ｂフレームのブロックがどのように分割できるかを示す少なくとも２つの符号化モードの各々毎に、装置は少なくとも１つの動きベクトル、例えば第１動きベクトルを決定する第１決定器も備えている。そのような第１動きベクトルはＢフレーム及び第１参照フレームと関連している。また、少なくとも２つの符号化モードの各々毎に、装置は第１動きベクトルを用いてＢフレームの特定ブロックに対して量子化パラメータを決定する第１決定器を備えている。装置はまた符号化モードに対して決定された量子化パラメータの１つを選択する選択器も備えている。装置はまた選択された量子化パラメータ及びそれに関連する符号化モードを用いてＢフレームの特定のブロックを符号化する符号器を備えている。更に、上述した装置は図６によって概略的に示される方法に対して段落［００３１］−［００３６］に記載されているこれら付加的態様に類似する他の態様を実行する付加的構成要素を備えている。

他の実施形態は複数のブロックを有するビデオフレームを符号化する方法を実施するコンピュータ読み取り可能媒体を備えている。そのような方法は図６を参照して上記で概略的に記載された方法に類似する。更に、コンピュータ読み取り可能媒体は図６によって概略的に示された方法に対して段落［００３１］−［００３６］に記載されているこれら付加的態様に類似する他の態様を実施する。

当業者は情報及び信号がいろいろな異なる技術及び技法のどれかを用いて表すことができることを理解するであろう。例えば、上記説明を通して参照できるデータ、インストラクション、コマンド、インフォーメーション、信号、ビット、シンボル及びチップ電圧、電流、電磁波、磁界又は磁気粒子、光学フィールド又は粒子若しくはその任意の組合せによって表すことができる。

上述した実施形態に対して、ＱＰはフレーム内の各インターブロック、例えばインターＭＢ毎に決定できる。そのようなインターブロックはＱＰが前方、後方又は前方及び後方の両方向の予測に基づいて決定できるブロックである。同じフレームのこれらイントラブロックに対してもＱＰは決定する必要がある。特定のイントラブロックに対してそのようにするためには、その隣接ブロックと関連するＱＰはその特定のイントラブロックのＱＰを決定するために使用できる。

当業者はここに開示されている例と関連して記載されている各種ロジックブロック、モジュール及びアルゴリズムステップは電子ハードウェア、ファイアウエア、コンピュータソフトウェア、ミドルウエア、マイクロコード又はその組合せとして実施できる。ハードウェア及びソフトウェアのこの互換性を示すために、各種構成要素、ブロック、モジュール、回路及びステップはそれらの機能性を鑑みて概ね説明した。そのような機能性がハードウェア又はソフトウェアとして実行されるか否かは全体のシステムに課せられる特定のアプリケーション及び設計制約に依存する。熟練者は特定のアプリケーション毎に変化する方法で上述の機能性を実行できるが、そのような実行の決定は開示された方法の範囲を逸脱させるとして解釈されるべきではない。

ここで記載された実施形態に関連して説明した各種論理ブロック、モジュール及び回路は汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、アプリケーション特定集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）又は他のプログラマブルロジック装置、離散ゲート又はトランジスタロジック、離散ハードウェア構成要素又はここで説明された機能を実行するために設計されているその組合せによって実施でき又は実行できる。汎用プロセッサはマイクロプロセッサであってもよいが、代替として、プロセッサは任意の一般的プロセッサ、コントローラ、マイクロコントローラ又はステートマシーンであってもよい。プロセッサはコンピューティング装置の組合せ、例えば、ＤＳＰとマイクロプロセッサの組合せ、複数のマイクロプロセッサの組合せ、ＤＳＰコアとともに１以上のマイクロプロセッサの組合せ、又は任意の他のそのような構成として実施できる。

ここに記載された実施形態と関連して説明された方法又はアルゴリズムのステップはハードウェアで、プロセッサによって実行されるソフトウェアモジュールで、又は２つの組合せで直接に実施されてもよい。ソフトウェアモジュールはＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ又はこの技術で知られた記憶媒体の任意の他の形態で存在できる。代表的な記憶媒体はプロセッサが記憶媒体から情報を読み出し、情報を書き込めるようにプロセッサに接続される。別の方法では、記憶媒体はプロセッサに一体的に構成できる。プロセッサ及び記憶媒体はＡＳＩＣで存在してもよい。ＡＳＩＣはユーザ端末に存在してもよい。別の方法で、プロセッサ及び記憶媒体はユーザ端末に離散構成要素として存在してもよい。

開示された実施形態の先の説明は当業者が上述した装置及び／又は方法を製造し又は使用できるように提供されている。これら実施形態の種々変形例は当業者には明らかであり、ここで定義された一般的な原理は他の例に適用でき付加的要素が追加できる。故に、開示された装置及び方法は個々に示された実施形態に限定されることを意図としていないが、ここに開示した原理及び新規特徴と一致する最大範囲を受けることとする。

符号器及び復号器で構成されるシステムを示す。フレームの特定のブロックと関連する量子化パラメータの決定を示す。ビデオフレームのブロックが符号化のためにどのように分割できるかを示す各種符号化モードを示す。データを符号化する一例の方法を示す。データを符号化する一例の装置を示す。データを符号化する他の例の方法を示す。データを符号化する他の例の装置を示す。

Claims

符号器が複数のブロックを有するビデオフレームを符号化する方法であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信すること、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定すること、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定すること及び前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定すること、
前記コストの決定に基づいて前記符号化モードの１つを選択すること、
前記第１動きベクトル及び選択された前記符号化モードに関連する前記第２動きベクトルを用いて量子化パラメータを決定すること、
決定された前記量子化パラメータ及び選択された前記符号化モードを用いて前記Ｂフレームのブロックを符号化すること、
を含み、
前記量子化パラメータの決定することは前記第1の参照フレーム内の画素領域の複数の画素副領域と関連する複数の量子化パラメータの重み付平均を計算することを含み、前記画素領域は前記第1の動きベクトルに基づいて前記Ｂフレームの前記ブロックに対応する、符号化方法。
前記第１参照フレームは前記Ｂフレーム前又は後に一時的に受信される、請求項１の方法。
符号器が複数のブロックを有するビデオフレームを符号化する方法であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信すること、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定すること、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定すること及び前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定すること、
前記コストの決定に基づいて前記符号化モードの１つを選択すること、
前記第１動きベクトル及び選択された前記符号化モードに関連する前記第２動きベクトルを用いて量子化パラメータを決定すること、
決定された前記量子化パラメータ及び選択された前記符号化モードを用いて前記Ｂフレームのブロックを符号化すること、
を含み、
選択符号化モードに対して前記第１動きベクトルを決定することは前記Ｂフレーム及び前記第１参照フレームに関連する動きベクトルの第１集合を決定することを含み、
前記コストを決定することは前記第１集合の動きベクトル及び前記デフォルト量子化パラメータを使用し、
前記量子化パラメータを決定することは前記第１参照フレーム内の画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算することを含み、前記画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームのブロックに対応する、方法。
符号器が複数のブロックを有するビデオフレームを符号化する方法であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信すること、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定すること、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定すること及び前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定すること、
前記コストの決定に基づいて前記符号化モードの１つを選択すること、
前記第１動きベクトル及び選択された前記符号化モードに関連する前記第２動きベクトルを用いて量子化パラメータを決定すること、
決定された前記量子化パラメータ及び選択された前記符号化モードを用いて前記Ｂフレームのブロックを符号化すること、
を含み、
選択符号化モードに対して前記第１動きベクトルを決定することは前記Ｂフレーム及び前記第１参照フレームと関連する動きベクトルの第１集合を決定することを含み、
前記第２動きベクトルを決定することは前記Ｂフレーム及び前記第２参照フレームと関連する動きベクトルの第２集合を決定することを含み、
前記コストを決定することは前記第１及び第２集合の動きベクトルを使用し、
前記量子化パラメータを決定することは前記第１参照フレーム内の第１画素領域及び前記第２参照フレームの第２画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算することを含み、前記第１画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応し、前記第２画素領域は前記第２集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、方法。
前記コストを決定することは前記第１動きベクトル及び前記デフォルト量子化パラメータに基づいており、式を使用している、請求項１の方法。
前記符号化ブロックはマクロブロックである、請求項１の方法。
複数のブロックを有するビデオフレームを符号化する方法をコンピュータに実施させるインストラクションを含むコンピュータ読み取り可能記録媒体であって、前記方法は
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信すること、
少なくとも２つの符号化モードに対して、
前記Ｂフレーム及び第1参照フレームと関連する第1動きベクトルを決定すること、
前記Ｂフレーム及び第２参照フレームと関連する第２動きベクトルを決定すること、
前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定すること、
前記コストの決定に基づいて前記符号化モードの１つを選択すること、
選択された前記符号化モードと関連する前記第１動きベクトル及び前記第２動きベクトルを用いて量子化パラメータを決定すること、
決定された前記量子化パラメータ及び選択された前記符号化モードを用いて前記Ｂフレームのブロックを符号化すること、
を含み、
前記量子化パラメータを決定することは前記第１の参照フレーム内の画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算することを含み、前記画素領域は前記第１の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、コンピュータ読み取り可能記録媒体。
前記第１参照フレームは前記Ｂフレーム前又は後に一時的に受信される、請求項７のコンピュータ読み取り可能記録媒体。
複数のブロックを有するビデオフレームを符号化する方法をコンピュータによって実施させるインストラクションを含むコンピュータ読み取り可能記録媒体であって、前記方法は
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信すること、
Ｂフレーム及び第1参照フレームと関連する第1動きベクトルを決定すること、
前記Ｂフレーム及び第２参照フレームと関連する第２動きベクトルを決定すること、
前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定すること、
前記コストの決定に基づいて前記符号化モードの１つを選択すること、
選択された前記符号化モードと関連する前記第１動きベクトル及び前記第２動きベクトルを用いて量子化パラメータを決定すること、
決定された前記量子化パラメータ及び選択された前記符号化モードを用いて前記Ｂフレームのブロックを符号化すること、
を含み、
選択符号化モードに対して前記第１動きベクトルを決定することは前記Ｂフレーム及び前記第１参照フレームに関連する動きベクトルの第１集合を決定することを含み、
前記コストを決定することは前記第１集合の動きベクトル及び前記デフォルト量子化パラメータを使用し、
前記量子化パラメータを決定することは前記第１参照フレーム内の画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算することを含み、前記画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームのブロックに対応する、コンピュータ読み取り可能記録媒体。
複数のブロックを有するビデオフレームを符号化する方法をコンピュータに実施させるインストラクションを含むコンピュータ読み取り可能記録媒体であって、前記方法は
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信すること、
Ｂフレーム及び第1参照フレームと関連する第1動きベクトルを決定すること、
前記Ｂフレーム及び第２参照フレームと関連する第２動きベクトルを決定すること、
前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定すること、
前記コストの決定に基づいて前記符号化モードの１つを選択すること、
選択された前記符号化モードと関連する前記第１動きベクトル及び前記第２動きベクトルを用いて量子化パラメータを決定すること、
決定された前記量子化パラメータ及び選択された前記符号化モードを用いて前記Ｂフレームのブロックを符号化すること、
を含み、
選択符号化モードに対して前記第１動きベクトルを決定することは前記Ｂフレーム及び前記第１参照フレームと関連する動きベクトルの第１集合を決定することを含み、
前記第２動きベクトルを決定することは前記Ｂフレーム及び前記第２参照フレームと関連する動きベクトルの第２集合を決定することを含み、
前記コストを決定することは前記第１及び第２集合の動きベクトルを使用し、
前記量子化パラメータを決定することは前記第１参照フレーム内の第１画素領域及び前記第２参照フレーム内の第２画素領域の複数の画素副領域と関連する量子化パラメータの重み付平均を計算することを含み、前記第１画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応し、前記第２画素領域は前記第２集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、コンピュータ読み取り可能記録媒体。
前記コストを決定することは前記第１動きベクトル及び前記デフォルト量子化パラメータに基づいている、請求項７のコンピュータ読み取り可能記録媒体。
前記符号化ブロックはマクロブロックである、請求項７のコンピュータ読み取り可能記録媒体。
複数のブロックを有するビデオフレームを符号化する装置であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信する手段と、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定する手段と前記Ｂフレーム及び第２参照フレームと関連する第２動きベクトルを決定する手段、前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定する手段と、
前記コストの決定に基づいて前記符号化モードの１つを選択する手段と、
選択された前記符号化モードと関連する前記第１動きベクトル及び前記第２動きベクトルを用いて量子化パラメータを決定する手段と、
前記決定量子化パラメータ及び選択された前記符号化モードを用いて前記Ｂフレームのブロックを符号化する手段と、を含み、
前記量子化パラメータを決定する手段は前記第１の参照フレーム内の画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算することを含み、前記画素領域は前記第１の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、装置。
前記第１参照フレームは前記Ｂフレーム前又は後に一時的に受信される、請求項１３の装置。
複数のブロックを有するビデオフレームを符号化する装置であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信する手段と、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定する手段と前記Ｂフレーム及び第２参照フレームと関連する第２動きベクトルを決定する手段、前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定する手段と、
前記コストの決定に基づいて前記符号化モードの１つを選択する手段と、
選択された前記符号化モードと関連する前記第１動きベクトル及び前記第２動きベクトルを用いて量子化パラメータを決定する手段と、
前記決定量子化パラメータ及び選択された前記符号化モードを用いて前記Ｂフレームのブロックを符号化する手段と、を含み、
選択符号化モードに対して前記第１動きベクトルを決定する手段は前記Ｂフレーム及び前記第１参照フレームに関連する動きベクトルの第１集合を決定し、
前記コストを決定する手段は前記第１集合の動きベクトル及び前記デフォルト量子化パラメータを使用し、
前記量子化パラメータを決定する手段は前記第１参照フレーム内の画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算し、前記画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームのブロックに対応する、装置。
複数のブロックを有するビデオフレームを符号化する装置であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信する手段と、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定する手段と前記Ｂフレーム及び第２参照フレームと関連する第２動きベクトルを決定する手段、前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定する手段と、
前記コストの決定に基づいて前記符号化モードの１つを選択する手段と、
選択された前記符号化モードと関連する前記第１動きベクトル及び前記第２動きベクトルを用いて量子化パラメータを決定する手段と、
前記決定量子化パラメータ及び選択された前記符号化モードを用いて前記Ｂフレームのブロックを符号化する手段と、を含み、
選択符号化モードに対して前記第１動きベクトルを決定する手段は前記Ｂフレーム及び前記第１参照フレームと関連する動きベクトルの第１集合を決定し、
前記第２動きベクトルを決定する手段は前記Ｂフレーム及び前記第２参照フレームと関連する動きベクトルの第２集合を決定し、
前記コストの決定は前記第１及び第２集合の動きベクトルを使用し、
前記量子化パラメータを決定する手段は前記第１参照フレーム内の第１画素領域及び前記第２参照フレーム内の第２画素領域の複数の画素副領域と関連する複数の量子化パラメータの重み付平均を計算し、前記第１画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームのブロックに対応し、前記第２画素領域は前記第２集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、装置。
前記コストを決定する手段は前記第１動きベクトル及び前記デフォルト量子化パラメータに基づいている、請求項１３の装置。
前記符号化ブロックはマクロブロックである、請求項１３の装置。
複数のブロックを有するビデオフレームを符号化するプロセッサであって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信するように、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定し、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定し、前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定するように、
前記コスト決定に基づいて前記符号化モードの１つを選択するように、
前記選択符号化モードに関連する前記第１動きベクトルを用いて量子化パラメータを決定するように、
決定された前記量子化パラメータ及び選択された前記符号化モードを用いて前記Ｂフレームのブロックを符号化するよう構成され、
前記量子化パラメータの決定は前記第１参照フレーム内の画素領域の複数の画素副領域と関連する複数の量子化パラメータの重み付平均を計算することを含み、前記画素領域は前記第１動きベクトルに基づく前記Ｂフレームのブロックに対応する、プロセッサ。
前記第１参照フレームは前記Ｂフレーム前又は後に一時的に受信される、請求項１９のプロセッサ。
複数のブロックを有するビデオフレームを符号化するプロセッサであって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信するように、
少なくとも２つの符号化モードに対して、
前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定し、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定し、前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定するように、
前記コスト決定に基づいて前記符号化モードの１つを選択するように、
前記選択符号化モードに関連する前記第１動きベクトルを用いて量子化パラメータを決定するように、
決定された前記量子化パラメータ及び選択された前記符号化モードを用いて前記Ｂフレームのブロックを符号化するよう構成され、
選択符号化モードに対して前記第１動きベクトルの決定は前記Ｂフレーム及び前記第１参照フレームに関連する動きベクトルの第１集合を決定することを含み、
前記コストの決定は前記第１集合の動きベクトル及び前記デフォルト量子化パラメータを使用し、
前記量子化パラメータの決定は前記第１参照フレーム内の画素領域の複数の画素副領域と関連する複数の量子化パラメータの重み付平均を計算することを含み、前記画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームのブロックに対応する、プロセッサ。
複数のブロックを有するビデオフレームを符号化するプロセッサであって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信するように、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定し、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定し、前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定するように、
前記コスト決定に基づいて前記符号化モードの１つを選択するように、
前記選択符号化モードに関連する前記第１動きベクトルを用いて量子化パラメータを決定するように、
決定された前記量子化パラメータ及び選択された前記符号化モードを用いて前記Ｂフレームのブロックを符号化するよう構成され、
選択符号化モードに対して前記第１動きベクトルの決定は前記Ｂフレーム及び前記第１参照フレームと関連する動きベクトルの第１集合を決定することを含み、
前記第２動きベクトルの決定は前記Ｂフレーム及び前記第２参照フレームと関連する動きベクトルの第２集合を決定することを含み、
前記コストの決定は前記第１及び第２集合の動きベクトルを使用し、
前記量子化パラメータの決定は前記第１参照フレーム内の第１画素領域及び前記第２参照フレームの第２画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算することを含み、前記第１画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームのブロックに対応し、前記第２画素領域は前記第２集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、プロセッサ。
前記コストの決定は前記第１動きベクトル及び前記デフォルト量子化パラメータに基づいている、請求項１９のプロセッサ。
前記符号化ブロックはマクロブロックである、請求項１９のプロセッサ。
複数のブロックを有するビデオフレームを符号化する装置であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信する受信機と、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定する第１決定器と、前記Ｂフレームと第２参照フレームと関連する第２動きベクトルを決定する第２決定器と、前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定する第３決定器と、
前記コストの決定に基づいて前記符号化モードの１つを選択する選択器と、
選択した前記符号化モードと関連する前記第１動きベクトル及び前記第２動きベクトルを用いて量子化パラメータを決定する第４決定器と、
決定した前記量子化パラメータ及び選択した前記符号化モードを用いて前記Ｂフレームのブロックを符号化する符号化器と、を含み、
前記第３決定器は前記第１参照フレーム内の画素領域の複数の画素副領域を関連する複数の量子化パラメータの重み平均を計算し、前記画素領域は前記第１動きベクトルに基づく前記Ｂフレームのブロックに対応する、装置。
前記第１参照フレームは前記Ｂフレーム前又は後に一時的に受信される、請求項２５の装置。
複数のブロックを有するビデオフレームを符号化する装置であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信する受信機と、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定する第１決定器と、前記Ｂフレームと第２参照フレームと関連する第２動きベクトルを決定する第２決定器と、前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定する第３決定器と、
前記コストの決定に基づいて前記符号化モードの１つを選択する選択器と、
選択した前記符号化モードと関連する前記第１動きベクトル及び前記第２動きベクトルを用いて量子化パラメータを決定する第４決定器と、
決定した前記量子化パラメータ及び選択した前記符号化モードを用いて前記Ｂフレームのブロックを符号化する符号化器と、を含み、
選択符号化モードに対して、前記第１決定器は前記Ｂフレーム及び前記第１参照フレームに関連する動きベクトルの第１集合を決定し、
前記第３決定器は前記第１集合の動きベクトル及び前記デフォルト量子化パラメータを使用し、
前記第４決定器は前記第１参照フレーム内の画素領域の複数の画素副領域と関連する複数の量子化パラメータの重み付平均を計算し、前記画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームのブロックに対応する、装置。
複数のブロックを有するビデオフレームを符号化する装置であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信する受信機と、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定する第１決定器と、前記Ｂフレームと第２参照フレームと関連する第２動きベクトルを決定する第２決定器と、前記第１動きベクトル、前記第２動きベクトル及びデフォルト量子化パラメータを用いてコストを決定する第３決定器と、
前記コストの決定に基づいて前記符号化モードの１つを選択する選択器と、
選択した前記符号化モードと関連する前記第１動きベクトル及び前記第２動きベクトルを用いて量子化パラメータを決定する第４決定器と、
決定した前記量子化パラメータ及び選択した前記符号化モードを用いて前記Ｂフレームのブロックを符号化する符号化器と、を含み、
選択符号化モードに対して前記第１決定器は前記Ｂフレーム及び前記第１参照フレームと関連する動きベクトルの第１集合を決定し、
前記第２決定器は前記Ｂフレーム及び前記第２参照フレームと関連する動きベクトルの第２集合を決定し、
前記第３決定器は前記第１及び第２集合の動きベクトルを使用し、
前記第４決定器は前記第１参照フレーム内の第１画素領域及び前記第２参照フレーム内の第２画素領域の複数の画素副領域と関連する複数の量子化パラメータの重み付平均を計算し、前記第１画素領域は第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応し、前記第２画素領域は前記第２集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、装置。
前記第２決定器は前記第１動きベクトル及び前記デフォルト量子化パラメータを使用する、請求項２５の装置。
前記符号化ブロックはマクロブロックである、請求項２５の装置。
プロセッサが複数のブロックを有するビデオフレームを符号化する方法であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信すること、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定すること、前記Ｂフレーム及び第２参照フレームと関連する第２動きベクトルを決定すること、及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定すること、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択すること、
選択した前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化すること、
を含み、
前記量子化パラメータの決定は前記第１参照フレーム内の画素領域の複数の画素副領域と関連する複数の量子化パラメータの重み付平均を計算することを含み、前記画素領域は前記第１動きベクトルに基づく前記Ｂフレームのブロックに対応する、符号化方法。
前記第１参照フレームは前記Ｂフレーム前又は後に一時的に受信される、請求項３１の方法。
プロセッサが複数のブロックを有するビデオフレームを符号化する方法であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信すること、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定すること、前記Ｂフレーム及び第２参照フレームと関連する第２動きベクトルを決定すること、及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定すること、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択すること、
選択した前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化すること、
を含み、
前記符号化モードの１つに対して前記第１動きベクトルを決定することは前記Ｂフレーム及び前記第１参照フレームに関連する動きベクトルの第１集合を決定することを含み、
前記量子化パラメータを決定することは前記第１参照フレーム内の画素領域の複数の画素副領域と関連する複数の量子化パラメータの重み付平均を計算し、前記画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、方法。
プロセッサが複数のブロックを有するビデオフレームを符号化する方法であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信すること、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定すること、前記Ｂフレーム及び第２参照フレームと関連する第２動きベクトルを決定すること、及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定すること、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択すること、
選択した前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化すること、
を含み、
前記符号化モードの１つに対して前記第１動きベクトルを決定することは前記Ｂフレーム及び前記第１参照フレームと関連する動きベクトルの第１集合を決定することを含み、
前記第２動きベクトルを決定することは前記Ｂフレーム及び前記第２参照フレームと関連する動きベクトルの第２集合を決定することを含み、
前記量子化パラメータを決定することは前記第１参照フレーム内の第１画素領域及び前記第２参照フレームの第２画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算することを含み、前記第１画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応し、前記第２画素領域は前記第２集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、方法。
前記量子化パラメータを選択することはその関連する決定された量子化パラメータ、前記ブロックを符号化するために使用されるビット及び前記ブロックと関連する歪値を用いてモード毎にコストを決定することを更に含む、請求項３１の方法。
選択された前記量子化パラメータは最低コスト又は前記最低コストの１つと関連する、請求項３５の方法。
複数のブロックを有するビデオフレームを符号化する方法をコンピュータによって実施させるインストラクションを含むコンピュータ読み取り可能記録媒体であって、前記方法は
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信すること、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定すること、前記Ｂフレーム及び第２参照フレームと関連する第２動きベクトルを決定すること及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定すること、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択すること、
選択した前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化すること、
を含み、
前記量子化パラメータを決定することは前記第１参照フレーム内の第１画素領域の複数の画素副領域と関連する複数の量子化パラメータの重み付平均を計算することを含み、前記画素領域は前記第１動きベクトルに基づく前記Ｂフレームのブロックに対応する、コンピュータ読み取り可能記録媒体。
前記第１参照フレームは前記Ｂフレーム前又は後に一時的に受信される、請求項３７のコンピュータ読み取り可能記録媒体。
複数のブロックを有するビデオフレームを符号化する方法をコンピュータに実施させるインストラクションを含むコンピュータ読み取り可能記録媒体であって、前記方法は
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信すること、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定すること、前記Ｂフレーム及び第２参照フレームと関連する第２動きベクトルを決定すること及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定すること、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択すること、
選択した前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化すること、
を含み、
前記符号化モードの１つに対して前記第１動きベクトルを決定することは前記Ｂフレーム及び前記第１参照フレームに関連する動きベクトルの第１集合を決定することを含み、
前記量子化パラメータを決定することは前記第１参照フレーム内の第１画素領域の複数の画素副領域に関連する量子化パラメータの重み付平均を計算することを含み、前記第１画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、コンピュータ読み取り可能記録媒体。
複数のブロックを有するビデオフレームを符号化する方法をコンピュータに実施させるインストラクションを含むコンピュータ読み取り可能記録媒体であって、前記方法は
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信すること、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定すること、前記Ｂフレーム及び第２参照フレームと関連する第２動きベクトルを決定すること及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定すること、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択すること、
選択した前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化すること、
を含み、
前記符号化モードの１つに対して、前記第１動きベクトルを決定することは前記Ｂフレーム及び前記第１参照フレームと関連する動きベクトルの第１集合を決定することを含み、
前記第２動きベクトルを決定することは前記Ｂフレーム及び前記第２参照フレームと関連する動きベクトルの第２集合を決定することを含み、
前記量子化パラメータを決定することは前記第１参照フレーム内の第１画素領域及び前記第２参照フレーム内の第２画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算することを含み、前記第１画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応し、前記第２画素領域は前記第２集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、コンピュータ読み取り可能記録媒体。
前記量子化パラメータを選択することはモード毎にその関連する決定量子化パラメータ、前記ブロックを符号化するために使用されるビット及び前記ブロックと関連する歪値を用いてコストを決定することを更に含む、請求項３７のコンピュータ読み取り可能記録媒体。
選択された前記量子化パラメータは最低コスト又は前記最低コストの１つと関連する、請求項４１のコンピュータ読み取り可能記録媒体。
複数のブロックを有するビデオフレームを符号化する装置であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信する手段と、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定する手段、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定する手段及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定する手段と、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択する手段と、
選択した前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化する手段と、
を含み、
前記量子化パラメータを決定する手段は前記第１参照フレーム内の画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算することを含み、前記画素領域は前記第１動きベクトルに基づく前記Ｂフレームのブロックに対応する、符号化装置。
前記第１参照フレームは前記Ｂフレーム前又は後に一時的に受信される、請求項４３の装置。
複数のブロックを有するビデオフレームを符号化する装置であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信する手段と、
少なくとも２つの符号化モードに対して、
前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定する手段、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定する手段及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定する手段と、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択する手段と、
選択した前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化する手段と、
を含み、
前記符号化モードの１つに対して前記第１動きベクトルを決定する手段は前記Ｂフレーム及び前記第１参照フレームに関連する動きベクトルの第１集合を決定し、
前記量子化パラメータを決定する手段は前記第１参照フレーム内の画素領域の複数の画素副領域に関連する量子化パラメータの重み付平均を計算し、前記画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、装置。
複数のブロックを有するビデオフレームを符号化する装置であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信する手段と、
少なくとも２つの符号化モードに対して、
前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定する手段、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定する手段及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定する手段と、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択する手段と、
選択した前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化する手段と、
を含み、
前記符号化モードの１つに対して前記第１動きベクトルを決定する手段は前記Ｂフレーム及び前記第１参照フレームと関連する動きベクトルの第１集合を決定し、
前記第２動きベクトルを決定する手段は前記Ｂフレーム及び前記第２参照フレームと関連する動きベクトルの第２集合を決定し、
前記量子化パラメータを決定する手段は前記第１参照フレーム内の第１画素領域及び前記第２参照フレームの第２画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算し、前記第１画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応し、前記第２画素領域は前記第２集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、装置。
前記量子化パラメータを選択する手段はモード毎にその関連する決定された量子化パラメータ、前記ブロックを符号化するために使用されるビット及び前記ブロックと関連する歪値を用いてコストを決定する、請求項４３の装置。
選択された前記量子化パラメータは最低コスト又は前記最低コストの１つと関連する、請求項４７の装置。
複数のブロックを有するビデオフレームを符号化するプロセッサであって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信し、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定し、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定し及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定し、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択し、
選択された前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化する、
よう構成され、
前記量子化パラメータの決定は前記第１参照フレーム内の画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算することを含み、前記画素領域は前記第１動きベクトルに基づく前記Ｂフレームのブロックに対応する、プロセッサ。
前記第１参照フレームは前記Ｂフレーム前又は後に一時的に受信される、請求項４９のプロセッサ。
複数のブロックを有するビデオフレームを符号化するプロセッサであって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信し、
少なくとも２つの符号化モードに対して、
前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定し、
前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定し及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定し、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択し、
選択された前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化する、
よう構成され、
前記符号化モードの１つに対して前記第１動きベクトルを決定することは前記Ｂフレーム及び前記第１参照フレームに関連する動きベクトルの第１集合を決定することを含み、
前記量子化パラメータの決定は前記第１参照フレーム内の画素領域の複数の画素副領域に関連する量子化パラメータの重み付平均を計算することを含み、前記画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、プロセッサ。
複数のブロックを有するビデオフレームを符号化するプロセッサであって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信し、
少なくとも２つの符号化モードに対して、
前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定し、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定し及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定し、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択し、
選択された前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化する、
よう構成され、
前記符号化モードの１つに対して前記第１動きベクトルを決定することは前記Ｂフレーム及び前記第１参照フレームと関連する動きベクトルの第１集合を決定することを含み、
前記第２動きベクトルの決定は前記Ｂフレーム及び前記第２参照フレームと関連する動きベクトルの第２集合を決定することを含み、
前記量子化パラメータの決定は前記第１参照フレーム内の第１画素領域及び前記第２参照フレームの第２画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算することを含み、前記第１画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応し、前記第２画素領域は前記第２集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、プロセッサ。
前記量子化パラメータの選択はその関連する決定された量子化パラメータ、前記ブロックを符号化するために使用されるビット及び前記ブロックと関連する歪値を用いてモード毎にコストを決定することを更に含む、請求項４９のプロセッサ。
選択された前記量子化パラメータは最低コスト又は前記最低コストの１つと関連する、請求項５３のプロセッサ。
複数のブロックを有するビデオフレームを符号化する装置であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信する手段と、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定する手段、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定する手段及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定する手段と、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択する手段と、
選択された前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化する手段と、
を含み、
前記量子化パラメータを決定する手段は前記第１参照フレーム内の画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算し、前記画素領域は前記第１動きベクトルに基づく前記Ｂフレームのブロックに対応する、装置。
前記第１参照フレームは前記Ｂフレーム前又は後に一時的に受信される、請求項５５の装置。
複数のブロックを有するビデオフレームを符号化する装置であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信する手段と、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定する手段、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定する手段及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定する手段と、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択する手段と、
選択された前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化する手段と、
を含み、
前記符号化モードの１つに対して前記第１動きベクトルを決定する手段は前記Ｂフレーム及び前記第１参照フレームに関連する動きベクトルの第１集合を決定し、
前記量子化パラメータを決定する手段は前記第１参照フレーム内の画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算し、前記画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、装置。
複数のブロックを有するビデオフレームを符号化する装置であって、
少なくとも１つの双方向（Ｂ）フレームを含む連続ビデオフレームを受信する手段と、
少なくとも２つの符号化モードに対して、前記Ｂフレーム及び第１参照フレームに関連する第１動きベクトルを決定する手段、前記Ｂフレーム及び第２参照フレームに関連する第２動きベクトルを決定する手段及び前記第１動きベクトル及び前記第２動きベクトルを用いて前記Ｂフレームのブロックに対する量子化パラメータを決定する手段と、
前記符号化モードに対して決定された前記量子化パラメータの１つを選択する手段と、
選択された前記量子化パラメータ及びその関連する符号化モードを用いて前記Ｂフレームのブロックを符号化する手段と、
を含み、
前記符号化モードの１つに対して前記第１動きベクトルを決定する手段は前記Ｂフレーム及び前記第１参照フレームと関連する動きベクトルの第１集合を決定し、
前記第２動きベクトルを決定する手段は前記Ｂフレーム及び前記第２参照フレームと関連する動きベクトルの第２集合を決定し、
前記量子化パラメータを決定する手段は前記第１参照フレーム内の第１画素領域及び前記第２参照画像の第２画素領域の複数の画素副領域に関連する複数の量子化パラメータの重み付平均を計算し、前記第１画素領域は前記第１集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応し、前記第２画素領域は前記第２集合の動きベクトルに基づく前記Ｂフレームの前記ブロックに対応する、装置。
前記量子化パラメータを選択する手段はモード毎にその関連する決定された量子化パラメータ、前記ブロックを符号化するために使用されるビット及び前記ブロックと関連する歪値を用いてモード毎にコストを決定する、請求項５５の装置。
選択された前記量子化パラメータは最低コスト又は前記最低コストの１つと関連する、請求項５９の装置。