【手続補正書】
【提出日】平成27年10月5日(2015.10.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
一つ以上のコンピュータによって実行されるインストラクションを含むソフトウェアを格納したコンピュータ可読媒体であって、前記インストラクションの実行時、前記一つ以上のコンピュータに、
少なくとも一つの符号化された画像を表すストリームを受け取り、
前記ストリームから前記少なくとも一つの符号化された画像を表すブロックの所定の複数のグループを特定し、
前記ブロックのグループのそれぞれを並列的に動作する複数の復号ユニットの異なる一つに提供し、且つ、
第１の復号ユニットによって所与のブロックのグループ内の第１のブロックを処理し、
前記第１のブロックの処理は、
前記複数の復号ユニットと共用されるバッファから、前記複数のブロックに関連するシンボルの発生確率の第１のセットを含む第１のセットの確率データを取得し、
前記第１のセットの確率データに基づいて前記第１のブロックをエントロピー復号することを含み、
前記第１の復号ユニットにより前記所与のグループのブロックにおける第２のブロックを処理し、
前記第２のブロックの処理は、
前記第１の復号ユニットに関連するメモリユニットから、前記複数のブロックに関連するシンボルの発生確率の第２のセットを含む第２のセットの確率データを取得し、
前記第２のセットの確率データに基づいて前記第２のブロックをエントロピー復号することを含む、
動作を行わせる、
コンピュータ可読媒体。
【請求項２】
請求項１に記載のコンピュータ可読媒体において、前記動作は、更に、
前記第２のセットの確率データ及び前記第２ブロックについてのデータに基づいて第３のセットの確率データを生成し、
前記第１の復号ユニットに関連する前記メモリ内の前記第２のセットの確率データを前記第３のセットの確率データと置換する、
動作を含む、コンピュータ可読媒体。
【請求項３】
請求項１に記載のコンピュータ可読媒体において、
前記第１のブロックを前記第１のセットの確率データに基づいてエントロピー復号することは、前記第１のブロックを前記第１のセットの確率データに基づいてコンテキスト適応２値算術コーディング（ＣＡＢＡＣ）アルゴリズムを用いてエントロピー復号することを含み、
前記第２のブロックを前記第２のセットの確率データに基づいてエントロピー復号することは、前記第２のブロックを前記第２のセットの確率データに基づいてＣＡＢＡＣアルゴリズムを用いてエントロピー復号することを含む、
コンピュータ可読媒体。
【請求項４】
請求項１に記載のコンピュータ可読媒体において、前記動作は、更に、
前記第１のセットの確率データ及び前記第１のブロックについてのデータに基づいて第３のセットの確率データを生成し、
前記第３のセットの確率データを、前記第１の復号ユニットに関連する前記メモリユニットに格納し、
少なくとも前記第３のセットの確率データを用いて前記第２のセットの確率データを生成する、
動作を備える、コンピュータ可読媒体。
【請求項５】
請求項１に記載のコンピュータ可読媒体において、前記動作は、更に、
前に復号された少なくとも一つのブロックに対して前記複数のブロックのそれぞれを予測復号する動作を備える、コンピュータ可読媒体。
【請求項６】
請求項１に記載のコンピュータ可読媒体において、前記動作は、更に、
前記第１の復号ユニットにより、前記所与のブロックのグループ内の第３のブロックを処理し、
前記第３のブロックの処理は、
前記第１の復号ユニットに関連する前記メモリユニットから第３のセットの確率データを取得し、前記第３のセットの確率データは前記複数のブロックに関連するシンボルの発生確率の第３のセットを含み、前記第３のセットの確率データは少なくとも前記第２のセットの確率データに基づくものであり、
前記第３のブロックを前記第３のセットの確率データに基づいてエントロピー復号する、
動作を備える、コンピュータ可読媒体。
【請求項７】
請求項１に記載のコンピュータ可読媒体において、前記動作は、更に、
所定の時間間隔にて、前記複数の復号ユニットの異なる一つを、選択された復号ユニットとして選択し、
前記複数の復号ユニットと共用される前記バッファに、前記選択された復号ユニットにより、新たなセットの確率データを提供し、
前記複数の復号ユニットと共用される前記バッファ内に格納されている総てのデータを前記新たなセットの確率データと置換する、
動作を備える、コンピュータ可読媒体。
【請求項８】
システムであって、
一つ以上のコンピュータと、
前記一つ以上のコンピュータによって実行されるとき前記一つ以上のコンピュータに、
少なくとも一つの符号化された画像を表すストリームを受け取り、
前記ストリームから前記少なくとも一つの符号化された画像を表すブロックの所定の複数のグループを特定し、
前記複数のブロックのグループのそれぞれを並列的に動作する複数の復号ユニットの異なる一つに提供し、
第１の復号ユニットによって所与のブロックのグループ内の第１のブロックを処理し、
前記第１のブロックの処理は、
前記複数の復号ユニットと共用されるバッファから、前記複数のブロックに関連するシンボルの発生確率の第１のセットを含む第１のセットの確率データを取得し、
前記第１のセットの確率データに基づいて前記第１のブロックをエントロピー復号することを含み、
前記第１の復号ユニットにより前記所与のグループのブロックにおける第２のブロックを処理し、
前記第２のブロックの処理は、
前記第１の復号ユニットに関連するメモリユニットから、前記複数のブロックに関連するシンボルの発生確率の第２のセットを含む第２のセットの確率データを取得し、
前記第２のセットの確率データに基づいて前記第２のブロックをエントロピー復号することを含む、
動作を実行させるインストラクションを格納する一つ以上の記憶装置と、
を備えるシステム。
【請求項９】
請求項８に記載のシステムにおいて、前記動作は、更に、
前記第２のセットの確率データ及び前記第２ブロックについてのデータに基づいて第３のセットの確率データを生成し、
前記第１の復号ユニットに関連する前記メモリユニット内の前記第２のセットの確率データを前記第３のセットの確率データと置換する、
動作を含む、システム。
【請求項１０】
請求項８に記載のシステムにおいて、
前記第１のブロックを前記第１のセットの確率データに基づいてエントロピー復号することは、前記第１のブロックを前記第１のセットの確率データに基づいてコンテキスト適応２値算術コーディング（ＣＡＢＡＣ）アルゴリズムを用いてエントロピー復号することを含み、
前記第２のブロックを前記第２のセットの確率データに基づいてエントロピー復号することは、前記第２のブロックを前記第２のセットの確率データに基づいてＣＡＢＡＣアルゴリズムを用いてエントロピー復号することを含む、
システム。
【請求項１１】
請求項８に記載のシステムにおいて、前記動作は、更に、
前記第１のセットの確率データ及び前記第１のブロックについてのデータに基づいて第３のセットの確率データを生成し、
前記第３のセットの確率データを、前記第１の復号ユニットに関連する前記メモリユニットに格納し、
少なくとも前記第３のセットの確率データを用いて前記第２のセットの確率データを生成する、
動作を備える、システム。
【請求項１２】
請求項８に記載のシステムにおいて、前記動作は、更に、
前記複数のブロックのそれぞれを、前に復号された少なくとも一つのブロックに対して予測復号する動作を備える、システム。
【請求項１３】
請求項８に記載のシステムにおいて、前記動作は、更に、
前記第１の復号ユニットにより、所与のブロックのグループ内の第３のブロックを処理する動作を備え、
前記第３のブロックの処理は、
前記第１の復号ユニットに関連する前記メモリユニットから第３のセットの確率データを取得し、前記第３のセットの確率データは前記複数のブロックに関連するシンボルの発生確率の第３のセットを含み、前記第３のセットの確率データは少なくとも前記第２のセットの確率データに基づくものであり、
更に、
前記第３のブロックを前記第３のセットの確率データに基づいてエントロピー復号する、
動作を備える、システム。
【請求項１４】
請求項８に記載のシステムにおいて、前記動作は、更に、
所定の時間間隔にて、前記複数の復号ユニットの異なる一つを、選択された復号ユニットとして選択し、
前記複数の復号ユニットと共用される前記バッファに、前記選択された復号ユニットにより、新たなセットの確率データを提供し、
前記複数の復号ユニットと共用される前記バッファ内に格納されている総てのデータを前記新たなセットの確率データと置換する、
動作を備える、システム。