【手続補正書】
【提出日】平成20年6月3日(2008.6.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオ・フレーム・スライスのデータを前記スライスに対して割り当てられた記憶装置内に記憶するための方法であって、前記スライスは２つ以上のマクロブロックから成り、各マクロブロックは１つまたは複数の区画を有し、かつ前記割り当てられた記憶装置内に前記マクロブロックに対して割り当てられた複数の区画エントリを有し、前記スライスの前記データは前記マクロブロックの区画に対する区画データを含んでおり、この方法は、
前記マクロブロックの使用される複数の区画エントリを前記割り当てられた記憶装置の第１のセクション内に記憶するステップと、
前記マクロブロックの使用されない複数の区画エントリを前記割り当てられた記憶装置の第２のセクションに記憶するステップと、
から構成され、１つの使用される区画エントリはマクロブロックの一区画に対するデータを有し、１つの使用されない区画エントリはマクロブロックの一区画に対するデータを含まないことを特徴とする方法。
【請求項２】
前記第１および前記第２のセクションは、それぞれ前記割り当てられた記憶装置内の連続した記憶領域を有し、それにより、使用される区画エントリは前記割り当てられた記憶装置内で使用されない区画エントリと一緒に分散化されないようになっていることを特徴とする請求項１に記載の方法。
【請求項３】
前記割り当てられた記憶装置に関連付けられたインデックスのリストを生成するステップをさらに有し、前記インデックスのリスト内のインデックスは前記スライス内のマクロブロックおよび、前記割り当てられた記憶装置内の前記マクロブロックの第１の区画エントリだけに関するロケーション情報を識別することを特徴とする請求項１に記載の方法。
【請求項４】
前記スライスの前記データは各マクロブロックに関する元のヘッダ・データをさらに有し、
前記マクロブロックに関する前記元のヘッダ・データを使用してマクロブロックに対する統合化されたヘッダ・データを導くステップと、
前記マクロブロックに対して導かれた前記統合化されたヘッダ・データを、前記マクロブロックの使用される区画エントリ内に記憶するステップとをさらに有することを特徴とする請求項１に記載の方法。
【請求項５】
前記統合化されたヘッダ・データを導くステップは、
前記マクロブロックの区画構成にマッチする区画構成を識別するステップと、
前記マクロブロックに対して識別された前記区画構成に関連付けられた一意の識別子を決定するステップと、
を有し、前記一意の識別子は前記マクロブロックに対する前記統合化されたヘッダ・データを有することを特徴とする請求項４に記載の方法。
【請求項６】
前記識別および決定するステップは、前記マクロブロックの可能なパターン構成を含むパターン構成ルックアップ・テーブルを使用して実行され、可能な各パターン構成は一意の識別子に関連付けられていることを特徴とする請求項５に記載の方法。
【請求項７】
前記スライスは一連のフレーム内の１つのフレーム内に含まれ、前記スライスの前記データは第１の元のフレーム基準リストに対するデータをさらに含み、一区画は関連付けられた運動ベクトルおよび、前記第１の元のフレーム基準リスト内のフレーム番号を示す元の基準フレーム・インデックスを有し、前記フレーム番号は前記運動ベクトルがベースとしている前記一連のフレーム内の特定のフレームを示し、
前記スライス内の１つまたは複数の区画に対して、前記第１の元のフレーム基準リストとカノニカルなフレーム基準リストとを使用して、関連付けられた元の基準フレーム・インデックスをカノニカルな基準フレーム・インデックスにマップするステップと、
前記カノニカルな基準フレーム・インデックスに対するデータを前記区画に対する前記使用される区画エントリ内に記憶するステップと、
をさらに有することを特徴とする請求項１に記載の方法。
【請求項８】
前記カノニカルな基準フレーム・インデックスは、前記カノニカルなフレーム基準リスト内のフレーム番号を示し、前記フレーム番号は前記区画に関連付けられている運動ベクトルがベースとしている一連のフレーム内の特定のフレームを示すことを特徴とする請求項７に記載の方法。
【請求項９】
追加のビデオ・フレーム・スライスに対するデータを受信するステップと、
前記追加のビデオ・フレーム・スライス内の１つまたは複数の区画に対して、前記第２の元の基準フレーム・リストとカノニカルなフレーム基準リストとを使用して、関連付けられた元の基準フレーム・インデックスを前記カノニカルな基準フレーム・インデックスにマップするステップと、
をさらに有し、前記追加のスライスは前記一連のフレーム内のフレーム内に含まれ、前記追加のスライスの前記データは前記第１の元のフレーム基準リストとは異なる第２の元のフレーム基準リストに対するデータを含み、前記追加のスライス内の一区画は前記第２の元のフレーム基準リスト内のフレーム番号を示す関連付けられた運動ベクトルおよび元の基準フレーム・インデックスを有し、前記フレーム番号は前記運動ベクトルがベースとしている前記一連のフレーム内の特定のフレームを示すことを特徴とする請求項７に記載の方法。
【請求項１０】
同じ値を有するスライスのいずれかにおける任意の区画に対してマップされている任意のカノニカルな基準フレーム・インデックスは、前記一連のフレーム内の同じ特定のフレームを示すことを特徴とする請求項９に記載の方法。
【請求項１１】
使用される区画エントリは、運動ベクトルおよび基準フレーム・インデックス・データおよび使用されないバイトを有し、
前記スライスの符号化または復号化において有用である他のデータを決定するステップと、
前記決定されたデータを、使用される区画エントリの前記使用されないバイト内に記憶するステップと、
をさらに有することを特徴とする請求項１に記載の方法。
【請求項１２】
特定のマクロブロックの２つ以上の区画が同一であるかどうかを判断するステップと、
前記判断に基づいて前記２つ以上の区画を前記特定のマクロブロックの１つの区画内に一体化するステップと、
をさらに有することを特徴とする請求項１に記載の方法。
【請求項１３】
一区画に対する区画データは、運動ベクトルと基準フレーム・インデックス・データを含み、
２つ以上の区画が同一であるかどうかを判定するステップは、前記２つ以上の区画の前記運動ベクトルおよび基準フレーム・インデックス・データが同一であるかどうかを判断するステップを有することを特徴とする請求項１２に記載の方法。
【請求項１４】
少なくとも１つのプロセッサにより実行可能なコンピュータプログラムを格納する記憶媒体であって、前記コンピュータプログラムは、前記スライスに対して割り当てられた記憶装置内にビデオ・フレーム・スライスのデータを記憶するためのものであって、前記スライスは２つ以上のマクロブロックを有し、各マクロブロックは１つまたは複数の区画を有し、かつ前記マクロブロックに当てられている複数の区画エントリを前記割り当てられた記憶装置内に有し、前記スライスの前記データは前記マクロブロックの区画に対する区画データを含み、前記コンピュータ・プログラムは、
前記マクロブロックの使用される区画エントリを前記割り当てられた記憶装置の第１のセクション内に記憶するための命令の組と、
前記マクロブロックの使用されない区画エントリを前記割り当てられた記憶装置の第２のセクション内に記憶するための命令の組と、
を備え、使用される区画エントリはマクロブロックの一区画に対するデータを含み、使用されない区画エントリはマクロブロックの区画に対するデータを含んでいないことを特徴とするコンピュータ可読媒体。
【請求項１５】
前記第１および第２のセクションはそれぞれ前記割り当てられた記憶装置内の記憶の連続した領域を含み、それにより、使用される区画エントリは前記割り当てられた記憶装置内で使用されない区画エントリと一緒に分散化されないことを特徴とする請求項１４に記載のコンピュータ可読媒体。
【請求項１６】
前記スライスの前記データは、各マクロブロックに対する元のヘッダ・データをさらに含み、前記コンピュータ・プログラムは、
前記マクロブロックに対する前記元のヘッダ・データを使用してマクロブロックに対する統合化されたヘッダ・データを導き出すための命令の組と、
前記マクロブロックに対して導き出された前記統合化されたヘッダ・データを、前記マクロブロックの使用される区画エントリ内に記憶するための命令の組と、
をさらに有することを特徴とする含む請求項１４に記載のコンピュータ可読媒体。
【請求項１７】
前記スライスは一連のフレーム内のフレーム内に含まれ、前記スライスの前記データは第１の元のフレーム基準リストに対するデータをさらに含み、一区画は関連付けられている運動ベクトルとフレーム番号を示す元の基準フレーム・インデックスを前記第１の元のフレーム基準リスト内に有し、前記フレーム番号は、前記運動ベクトルがベースとしている前記一連のフレーム内の特定のフレームを示し、前記コンピュータ・プログラムは、
前記スライス内の１つまたは複数の区画について、前記第１の元のフレーム基準リストおよびカノニカルなフレーム基準リストを使用して、関連付けられた元の基準フレーム・インデックスをカノニカルな基準フレーム・インデックスにマップするための命令の組と、
前記カノニカルな基準フレーム・インデックスに対するデータを前記区画に対する前記使用される区画エントリ内に記憶するための命令の組と、
をさらに有することを特徴とする請求項１４に記載のコンピュータ可読媒体。
【請求項１８】
追加のビデオ・フレーム・スライスに対するデータを受信するための命令の組をさらに含み、前記追加のスライスは前記一連のフレーム内のフレーム内に含まれ、前記追加のスライスの前記データは前記第１の元のフレーム基準リストとは異なる第２の元のフレーム基準リストに対するデータを含み、前記追加のスライス内の一区画が関連付けられた運動ベクトルと前記第２の元のフレーム基準リスト内のフレーム番号を示す元の基準フレーム・インデックスとを有し、前記フレーム番号は、前記運動ベクトルがベースとしている前記一連のフレーム内の特定のフレームを示し、
前記追加するスライス内の１つまたは複数の区画について、前記第２の元のフレーム基準リストおよびカノニカルなフレーム基準リストを使用して、関連付けられた元の基準フレーム・インデックスを前記カノニカルな基準フレーム・インデックスに対してマップするための命令の組をさらに有し、値が同じであるいずれかのスライス内の任意の区画にマップされた任意のカノニカルな基準フレーム・インデックスは、前記一連のフレーム内の同じ特定のフレームを示すことを特徴とする請求項１７に記載のコンピュータ可読媒体。
【請求項１９】
使用される区画エントリは、運動ベクトルと基準フレーム・インデックス・データおよび使用されないバイトを有する使用されるバイトを含み、前記コンピュータ・プログラムは、
前記スライスの前記符号化または前記復号化において有用な他のデータを決定するための命令の組と、
前記決定されたデータを、使用される区画エントリの前記使用されないバイト内に記憶するための命令の組と、
をさらに有することを特徴とする請求項１４に記載のコンピュータ可読媒体。
【請求項２０】
特定のマクロブロックの２つ以上の区画が同一であるかどうかを判定するための命令の組と、
前記判定に基づいて前記２つ以上の区画を前記特定のマクロブロックの１つの区画内に一体化するための命令の組と、
をさらに有することを特徴とする請求項１４に記載のコンピュータ可読媒体。
【請求項２１】
１つのビデオ画像に対し、複数の画素グループを受信するステップと、
受信したグループの数に基づいて記憶構造に複数の部分を割り当てることによって、前記複数の画素グループを記憶するための記憶構造を割り当てるステップと、
前記記憶構造の一組の連続したエントリ内に画素区画を記憶するステップと、
から構成され、前記画素グループのそれぞれは少なくとも１つの画素区画により定義され、前記部分のそれぞれは任意の画素グループが持ちうる予め定義された画素区画の最大数に基づいた複数のエントリを備え、前記記憶構造の割り当てが実行されている間に前記画素区画を記憶するために割り当てられたエントリとは異なるエントリに、少なくとも１つの前記画素区画が記憶されることを特徴とする方法。
【請求項２２】
前記画素の区画を記憶するステップの後、前記記憶構造は使用されるエントリと使用されないエントリによって定義され、前記使用されるエントリは前記一組の連続したエントリによって定義され、前記使用されないエントリは前記一組の連続したエントリとは異なる別の一組の連続したエントリによって定義されることを特徴とする請求項２１に記載の方法。
【請求項２３】
画素グループはマクロブロックであり、前記複数の画素グループは前記ビデオ画像のスライスであることを特徴とする請求項２１に記載の方法。
【請求項２４】
少なくとも１つの画素グループは、任意の画素グループが持ちうる前記予め定義された画素区画最大数よりも少ない画素区画数を有することを特徴とする請求項２１に記載の方法。
【請求項２５】
前記予め定義された画素区画最大数は１６であることを特徴とする請求項２４に記載の方法。
【請求項２６】
受信した各画素グループは、前記画素グループの各画素区画についての位置および寸法を識別する一組のヘッダ情報を有することを特徴とする請求項２１に記載の方法。
【請求項２７】
ある特定の画素グループについてのある特定の一組のヘッダ情報は、前記記憶構造の特定のエントリに記憶されていることを特徴とする請求項２６に記載の方法。
【請求項２８】
前記一組のヘッダ情報は、特定の部分の第１のエントリに記憶されていることを特徴とする請求項２７に記載の方法。
【請求項２９】
記憶されている前記特定の一組のヘッダ情報は、前記特定の画素グループについての区画構成を表す値であり、前記区画構成は、前記特定の画素グループが複数の可能な画素区画の組合せのうちどの組の画素区画に区画されるかを特定することを特徴とすることを特徴とする請求項２７に記載の方法。
【請求項３０】
各画素区画を記憶している前記記憶構造内にある前記エントリを識別するロケータ・リストを定義するステップをさらに有することを特徴とする請求項２１に記載の方法。
【請求項３１】
参照ビデオ画像の画素区画インデックス値を参照ビデオ画像にマップするための少なくとも１つのカノニカルな基準リストを定義するステップをさらに有することを特徴とする請求項２１に記載の方法。
【請求項３２】
前記複数の画素グループは、第１組の画素グループおよび第２組の画素グループを有し、前記第１組の画素グループは第一画素区画を含む第１画素グループを有し、前記第１画素区画は第１インデックス値と関連し、前記第２組の画素グループは第２画素区画を含む第２画素グループを有し、前記第２の画素区画は第２インデックス値と関連し、前記少なくとも１つのカノニカルな基準リストを定義するステップは、
第１の参照ビデオ画像に前記第１のインデックスをマップし、かつ前記第１組の画素グループに関連した第１の基準リストを受信するステップと、
前記第１の参照ビデオ画像とは異なる第２の参照ビデオ画像に前記第２のインデックス値をマップし、かつ前記第２組の画素グループに関連した第２の基準リストを受信するステップと、
前記第１組と前記第２組の画素グループに関連する第３の基準リストを定義するステップと、
から構成され、前記第３の基準リストは（ｉ）前記第１の参照ビデオ画像に第３のインデックス値をマップし、かつ（ｉｉ）前記第２の参照ビデオ画像に第４のインデックス値をマップすることを特徴とする方法。
【請求項３３】
前記第３のインデックス値と前記第１画素区画を関連づけるステップと、
前記第４のインデックス値と前記第２画素区画を関連づけるステップと、
をさらに有することを特徴とする請求項３２に記載の方法。
【請求項３４】
特定の画素グループの第１画素区画の一組の属性が前記特定の画素グループの第２画素区画の一組の属性と同一であるかどうかを判定するステップと、
前記第１画素区画の一組の属性が前記第２画素区画の一組の属性と同一である場合、前記第１および前記第２の画素区画を一体化することによって、第３の画素区画を定義するステップと、
をさらに有することを特徴とする請求項２１に記載の方法。
【請求項３５】
前記画素区画を記憶するステップは、前記第１と前記第２の画素区画を記憶する代わりに前記第３の画素区画を記憶するステップを有することを特徴とする請求項３４に記載の方法。
【請求項３６】
前記一組の属性は運動ベクトルを有することを特徴とする請求項３４に記載の方法。
【請求項３７】
前記一組の属性は参照ビデオ画像のインデックス値を有することを特徴とする請求項３４に記載の方法。
【請求項３８】
受信するステップ、割当てるステップ、記憶するステップは、復号化中に実行されることを特徴とする請求項２１に記載の方法。
【請求項３９】
第１画素区画と第２画素区画を有する画素グループを受信するステップと、
前記画素グループの前記第１画素区画の一組の属性と前記画素グループの前記第２画素区画の一組の属性が同一であるかどうかを判定するステップと、
前記第１画素区画の一組の属性が前記第２画素区画の一組の属性と同一である場合、前記第１および前記第２の画素区画を一体化することによって、第３の画素区画を定義するステップと、
から構成されることを特徴とする方法。
【請求項４０】
前記第１と前記第２の画素区画を記憶する代わりに記憶構造の特定のエントリに前記第３の画素区画を記憶するステップをさらに有することを特徴とする請求項３９に記載の方法。
【請求項４１】
前記第１の画素区画の一組の属性は前記第１の画素区画について運動ベクトルを有し、前記第２の画素区画の一組の属性は前記第２の画素区画についての運動ベクトルを有することを特徴とする請求項３９に記載の方法。
【請求項４２】
前記第１の画素区画の前記一組の属性は、前記第１区画についての参照ビデオ画像のインデックス値を有し、前記第２の画素区画の前記一組の属性は、前記第２の区画についての参照ビデオ画像のインデックス値を有することを特徴とする請求項３９に記載の方法。
【請求項４３】
前記画素グループはもう一つの画素区画を有し、前記判定するステップは前記もう一つの画素区画の一組の属性が前記第１と前記第２の画素区画の一組の属性と同一であるかどうかを判定するステップをさらに有することを特徴とする請求項３９に記載の方法。
【請求項４４】
前記第３の画素区画を定義するステップは、前記もう１つの画素区画の前記一組の属性が前記第１と前記第２の画素区画の一組の属性と同一である場合、前記第１、前記第２および前記もう一つの画素区画を一体化することによって前記画素グループの第３の画素区画を定義するステップを有することを特徴とする請求項４３に記載の方法。
【請求項４５】
前記第１、前記第２および前記もう一つの画素区画を記憶する代わりに、記憶構造の特定のエントリ内に前記第３の画素区画を記憶するステップをさらに有することを特徴とする請求項４４に記載の方法。
【請求項４６】
前記画素グループはマクロブロックであることを特徴とする請求項３９に記載の方法。
【請求項４７】
受信するステップ、判定するステップ、定義するステップは復号化中に実行されることを特徴とする請求項３９に記載の方法。
【請求項４８】
画素グループの各区画の位置および寸法を識別する情報を含み、少なくとも１つの画素区画を有するビデオ画像の画素グループを受信するステップと、
前記情報に基づいて前記画素グループの区画構成を識別するステップと、
前記画素グループの区画構成値を特定するステップと、
前記区画構成を記憶構造に記憶するステップと、
から構成され、前記区画構成が、可能な画素区画組合せのうちどの組の画素区画に区分されるかを識別し、前記区画構成値は前記画素グループの前記区画構成を表すものであることを特徴とする方法。
【請求項４９】
前記情報は、前記画素グループに関連するヘッダ情報であり、前記画素グループはマクロブロックであることを特徴とする請求項４８に記載の方法。
【請求項５０】
前記画素区画の複数の可能な組合せは２５９組あることを特徴とする請求項４８に記載の方法。
【請求項５１】
前記区画構成値に関連する前記画素グループを複合化するために、区画構成ルックアップ・テーブルとともに前記区画構成値を使用するステップをさらに有することを特徴とする請求項４８に記載の方法。
【請求項５２】
前記区画構成ルックアップ・テーブルは複数の区画構成値を有し、それぞれの区画構成値は、特定の画素グループについての各画素区画の位置および寸法データに関連していることを特徴とする請求項５１に記載の方法。
【請求項５３】
１つのビデオ画像についての複数の画素グループを受信するステップと、
前記受信した画素グループの数に基づいて前記記憶構造内に複数の部分を割り当てることにより、前記複数の画素グループを記憶するための記憶構造を割り当てるステップと、
前記記憶構造の特定のエントリ内に特定の画素区画を記憶するステップと、
前記特定の画素区画を記憶するステップに加えて、前記特定のエントリに一組のデータを記憶するステップと、
から構成され、各画素グループは少なくとも１つの画素区画により定義され、前記各部分は任意の画素グループが持ちうる予め定義された最大画素区画数に基づいて複数のエントリを備え、各エントリは各画素区画を記憶するのに必要なバイト数より大きいバイト数を記憶するために割り当てられていることを特徴とする方法。
【請求項５４】
前記特定の画素区画を記憶するステップは、前記特定の画素区画に対する運動ベクトルと基準フレーム・インデックス・データを記憶するステップを有することを特徴とする請求項５３に記載の方法。
【請求項５５】
前記一組のデータは統合されたヘッダ・データを有することを特徴とする請求項５３に記載の方法。
【請求項５６】
前記一組のデータは、特定の画素グループについての区画構成を表す区画構成値を有し、前記区画構成は、複数の可能な画素区画の組合せのうちどの組の区画に前記画素グループが区分されるかを特定することを特徴とする請求項５３に記載の方法。
【請求項５７】
前記一組のデータは、特定の画素グループについてのそれぞれの画素区画の位置および寸法データを識別する区画構成値を有することを特徴とする請求項５３に記載の方法。
【請求項５８】
前記一組のデータはカノニカルな基準インデックス値とを有することを特徴とする請求項５３に記載の方法。
【請求項５９】
前記画素グループはマクロブロックであることを特徴とする請求項５３に記載の方法。
【請求項６０】
ビデオ画像の複数の画素グループを処理する方法であって、前記複数の画素グループは第１組と第２組の画素グループを有し、前記第１組の画素グループは第１の画素区画を含む第１の画素グループを有し、前記第１の画素区画は第１のインデックス値と関連しており、前記第２組の画素グループは前記第２の画素区画を含む第２の画素グループを有し、前記第２の画素区画は第２のインデックス値と関連しており、
前記第１の画素グループに関連し、かつ第１の参照ビデオ画像に前記第１のインデックス値をマップする基準リストを受信するステップと、
前記第１の参照ビデオ画像とは異なる第２の参照ビデオ画像に前記第２のインデックス値をマップし、かつ前記第２組の画素グループに関連している第２の基準リストを受信するステップと、
前記第１組と第２組の画素グループに関連した第３の基準リストを定義するステップと、
第３のインデックス値を前記第１の画素区画に関連づけるステップと、
第４のインデックス値を前記第２の画素区画に関連づけるステップと、
から構成され、前記第３の基準リストは（ｉ）前記第３のインデックス値を前記第１の参照ビデオ画像にマップし、（ｉｉ）前記第４のインデックス値を前記第２の参照ビデオ画像にマップすることを特徴とする方法。
【請求項６１】
画素グループはマクロブロックであり、前記第１組の画素グループは前記ビデオ画像のスライスであることを特徴とする請求項６０に記載の方法。
【請求項６２】
前記第３および第４のインデックス値を記憶するステップをさらに有することを特徴とする請求項６０に記載の方法。
【請求項６３】
前記第３のインデックス値は記憶構造のエントリ内にある前記第１画素区画とともに記憶されていることを特徴とする請求項６２に記載の方法。
【請求項６４】
前記第１組の画素グループは前記第２組の画素グループを同一であることを特徴とする請求項６０に記載の方法。
【請求項６５】
前記第１と第２のインデックス値は同一であることを特徴とする請求項６０に記載の方法。
【請求項６６】
前記第１と第３のインデックス値は同一であることを特徴とする請求項６０に記載の方法。
【請求項６７】
前記第２と第４のインデックス値は同一であることを特徴とする請求項６０に記載の方法。
【請求項６８】
少なくとも１つのプロセッサによって実行可能なコンピュータプログラムを記憶するコンピュータ可読媒体であって、前記コンピュータプログラムは前記請求項２１乃至６７に従ってステップを実行するための複数の組の命令を備えていることを特徴とする記憶媒体。
【請求項６９】
前記請求項２１乃至６７に記載の任意のステップを実行するための手段を備えていることを特徴とするコンピュータシステム。