(57)【特許請求の範囲】
【請求項１】
ビデオ系列のビデオデータを符号化する方法であって、
前記ビデオデータをサブバンド符号化して、複数のサブバンドを生成すること、ここにおいて、前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備え、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにすること、
前記スキャンされたサブバンドのそれぞれをエントロピー符号化すること、
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、
前記サブバンドのそれぞれを予測的に符号化すること、
前記予測的に符号化されたサブバンドのサブセットを変換すること、ここにおいて、前記サブセットを変換することは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを変換することを備え、前記ＨＨサブバンドは、前記エントロピー符号化中、変換されないままであり、および
前記変換され、前記予測的に符号化された前記サブバンドのそれぞれを量子化すること、
ここにおいて、前記ビデオデータをサブバンド符号化することは、前記ビデオデータをフィルタリングし、さらにダウンサンプリングして、前記複数のサブバンドを生成すること、
を備える方法。
【請求項２】
ビデオ系列のビデオデータを符号化する方法であって、
前記ビデオデータをサブバンド符号化して、複数のサブバンドを生成すること、ここにおいて、前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備え、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにすること、
前記スキャンされたサブバンドのそれぞれをエントロピー符号化すること
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、
前記サブバンドのそれぞれを予測的に符号化すること、
前記予測的に符号化されたサブバンドのサブセットを変換すること、ここにおいて、前記サブセットを変換することは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを変換することを備え、前記ＨＨサブバンドは、前記エントロピー符号化中、変換されないままであり、および
前記変換され、前記予測的に符号化された前記サブバンドのそれぞれを量子化すること、
を備える方法。
【請求項３】
ビデオ系列のビデオデータを符号化する方法であって、
前記ビデオデータをサブバンド符号化して、複数のサブバンドを生成すること、ここにおいて、前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備え、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにすること、
前記スキャンされたサブバンドのそれぞれをエントロピー符号化すること、
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、
前記サブバンドのそれぞれを予測的に符号化すること、
前記予測的に符号化されたサブバンドのサブセットを変換すること、ここにおいて、前記サブセットを変換することは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを変換することを備え、前記ＨＨサブバンドは、前記エントロピー符号化中、変換されないままであり、および
前記サブバンドのそれぞれを量子化すること、を備え、
ここにおいて、前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える、
ビデオ系列のビデオデータを符号化する方法。
【請求項４】
前記ビデオブロックをイントラ符号化するためのイントラコーディングモードに対応する請求項２に記載の方法。
【請求項５】
前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備え、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する請求項４に記載の方法。
【請求項６】
ビデオ系列のビデオデータを復号する方法であって、
前記ビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号すること、ここにおいて、前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにすること、
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成すること、
前記複数のサブバンドをサブバンド復号することに先立って、
前記サブバンドのそれぞれを逆量子化すること、
前記サブバンドのサブセットを逆変換すること、ここにおいて、前記サブセットを逆変換することは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを逆変換することを備え、前記ＨＨサブバンドは、変換されず、および
前記サブバンドのそれぞれを予測的に復号すること、
を備える方法。
【請求項７】
前記複数のサブバンドをサブバンド復号することは、前記複数のサブバンドを組み合わせて、前記ビデオデータに対応するビデオブロックを生成することを備える請求項６に記載の方法。
【請求項８】
ビデオ系列のビデオデータを復号する方法であって、
前記ビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号すること、ここにおいて、前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにすること、
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成すること、
前記複数のサブバンドをサブバンド復号することに先立って、
前記サブバンドのそれぞれを逆量子化すること、
前記サブバンドのサブセットを逆変換すること、ここにおいて、前記サブセットを逆変換することは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを逆変換することを備え、前記ＨＨサブバンドは、変換されず、および
前記サブバンドのそれぞれを予測的に復号すること、を備え、
ここにおいて、前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える、
ビデオ系列のビデオデータを復号する方法。
【請求項９】
前記ビデオブロックをイントラ復号するためのイントラコーディングモードに対応する請求項６に記載の方法。
【請求項１０】
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する請求項９に記載の方法。
【請求項１１】
ビデオ系列のビデオデータを符号化する装置であって、
前記ビデオデータを符号化して、複数のサブバンドを生成するサブバンドコーディング部と、ここにおいて、前記サブバンドコーディング部は、ＬＬ（低−低）サブバンドを生成し、ＬＨ（低−高）サブバンドを生成し、ＨＬ（高−低）サブバンドを生成し、さらにＨＨ（高−高）サブバンドを生成し、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにするスキャン部と、
前記スキャンされたサブバンドのそれぞれをエントロピー符号化するエントロピーコーディング部と、
前記サブバンドのそれぞれを予測的に符号化する予測コーディング部と、
前記スキャン部が前記サブバンドのそれぞれをスキャンすることに先立って、前記予測的に符号化されたサブバンドのサブセットを変換する変換部と、ここにおいて、前記編幹部は、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを変換し、前記ＨＨサブバンドは、前記エントロピーコーディング部による前記エントロピー符号化中、変換されないままであり、および
前記スキャン部が前記サブバンドのそれぞれをスキャンすることに先立って、前記サブバンドのそれぞれを量子化する量子化部と、
を備える装置。
【請求項１２】
前記サブバンドコーディング部は、前記ビデオデータをフィルタリングし、さらにダウンサンプリングして、前記複数のサブバンドを生成する請求項１１に記載の装置。
【請求項１３】
ビデオ系列のビデオデータを符号化する装置であって、
前記ビデオデータを符号化して、複数のサブバンドを生成するサブバンドコーディング部と、ここにおいて、前記サブバンドコーディング部は、ＬＬ（低−低）サブバンドを生成し、ＬＨ（低−高）サブバンドを生成し、ＨＬ（高−低）サブバンドを生成し、さらにＨＨ（高−高）サブバンドを生成し、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにするスキャン部と、
前記スキャンされたサブバンドのそれぞれをエントロピー符号化するエントロピーコーディング部と、
前記サブバンドのそれぞれを予測的に符号化する予測コーディング部と、
前記スキャン部が前記サブバンドのそれぞれをスキャンすることに先立って、前記予測的に符号化されたサブバンドのサブセットを変換する変換部と、ここにおいて、前記変換部は、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを変換し、前記ＨＨサブバンドは、前記エントロピーコーディング部による前記エントロピー符号化中、変換されないままであり、
前記スキャン部が前記サブバンドのそれぞれをスキャンすることに先立って、前記サブバンドのそれぞれを量子化する量子化部と、を備え、
ここにおいて、前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える、
ビデオ系列のビデオデータを符号化する装置。
【請求項１４】
前記ビデオブロックをイントラ符号化するためのイントラコーディングモードを実行する請求項１１に記載の装置。
【請求項１５】
前記サブバンドコーディング部は、ＬＬ（低−低）サブバンドを生成し、ＬＨ（低−高）サブバンドを生成し、ＨＬ（高−低）サブバンドを生成し、さらにＨＨ（高−高）サブバンドを生成し、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する請求項１４に記載の装置。
【請求項１６】
集積回路を備える請求項１１に記載の装置。
【請求項１７】
マイクロプロセッサを備える請求項１１に記載の装置。
【請求項１８】
ビデオ系列のビデオデータを復号する装置であって、
前記ビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号するエントロピーコーディング部と、ここにおいて、前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにするスキャン部と、
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成するサブバンドコーディング部と、
前記サブバンドのそれぞれを逆量子化する逆量子化部と、
前記サブバンドのそれぞれを逆変換する逆変換部と、ここにおいて、前記逆変換部は、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを逆変換し、前記ＨＨサブバンドは、変換されず、および
前記サブバンドコーディング部が前記複数のサブバンドを復号することに先立って、前記サブバンドのそれぞれを予測的に復号する予測コーディング部と、
を備える装置。
【請求項１９】
前記サブバンドコーディング部は、前記複数のサブバンドを組み合わせて、前記ビデオデータに対応するビデオブロックを生成する請求項１８に記載の装置。
【請求項２０】
ビデオ系列のビデオデータを復号する装置であって、
前記ビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号するエントロピーコーディング部と、ここにおいて、前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにするスキャン部と、
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成するサブバンドコーディング部と、
前記サブバンドのそれぞれを逆量子化する逆量子化部と、
前記サブバンドのサブセットを逆変換する逆変換部と、ここにおいて、前記逆変換部は、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを逆変換し、前記ＨＨサブバンドは、変換されず、
前記サブバンドコーディング部が前記複数のサブバンドを復号することに先立って、前記サブバンドのそれぞれを予測的に復号する予測コーディング部と、を備え
ここにおいて、前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える、
ビデオ系列のビデオデータを復号する装置。
【請求項２１】
前記ビデオブロックをイントラ復号するためのイントラコーディングモードを実行する請求項１８に記載の装置。
【請求項２２】
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する請求項２１に記載の装置。
【請求項２３】
集積回路を備える請求項１８に記載の装置。
【請求項２４】
マイクロプロセッサを備える請求項１８に記載の装置。
【請求項２５】
ビデオコーディングデバイスにおいて実行されると、前記デバイスにビデオ系列のビデオデータを符号化させる命令を記録したコンピュータ読み取り可能な記録媒体であって、
前記デバイスに、
前記ビデオデータをサブバンド符号化して、複数のサブバンドを生成させ、ここにおいて、前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備え、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにさせ、
前記スキャンされたサブバンドのそれぞれをエントロピー符号化させ、
前記デバイスに、前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、
前記サブバンドのそれぞれを予測的に符号化させ、
前記予測的に符号化されたサブバンドのサブセットを変換させ、ここにおいて、前記サブセットを変換させることは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを変換させ、前記ＨＨサブバンドは、前記エントロピー符号化中、変換されないままであり、および
前記予測的に符号化されたサブバンドのそれぞれを量子化させる、
命令を記録したコンピュータ読み取り可能な記録媒体。
【請求項２６】
前記命令は、前記デバイスに、前記ビデオデータをフィルタリングし、さらにダウンサンプリングして、前記複数のサブバンドを生成することによってサブバンド符号化させる請求項２５に記載のコンピュータ読み取り可能な記録媒体。
【請求項２７】
ビデオコーディングデバイスにおいて実行されると、前記デバイスにビデオ系列のビデオデータを符号化させる命令を記録したコンピュータ読み取り可能な記録媒体であって、
前記デバイスに、
前記ビデオデータをサブバンド符号化して、複数のサブバンドを生成させ、ここにおいて、前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備え、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにさせ、
前記スキャンされたサブバンドのそれぞれをエントロピー符号化させ、
前記デバイスに、前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、
前記サブバンドのそれぞれを予測的に符号化させ、
前記予測的に符号化されたサブバンドのサブセットを変換させ、ここにおいて、前記サブセットを変換することは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを変換することを備え、前記ＨＨサブバンドは、前記エントロピー符号化中、変換されないままであり、および
前記予測的に符号化されたサブバンドのそれぞれを量子化させる命令を記録し、
ここにおいて、前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える、
コンピュータ読み取り可能な記録媒体。
【請求項２８】
実行されると、前記命令は前記デバイスに、前記ビデオブロックをイントラ符号化するためのイントラコーディングモードを実行させる請求項２５に記載のコンピュータ読み取り可能な記録媒体。
【請求項２９】
前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備え、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する請求項２８に記載のコンピュータ読み取り可能な記録媒体。
【請求項３０】
ビデオコーディングデバイスにおいて実行されると、前記デバイスにビデオ系列のビデオデータを復号させる命令を記録したコンピュータ読み取り可能な記録媒体であって、
前記デバイスに、
前記ビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号させ、ここにおいて、前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにさせ、
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成させ、
前記デバイスに、前記複数のサブバンドをサブバンド復号することに先立って、
前記サブバンドのそれぞれを逆量子化させ、
前記サブバンドのサブセットを逆変換させ、ここにおいて、前記サブセットを逆変換させることは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを逆変換させることを備え、前記ＨＨサブバンドは、変換されず、および
前記サブバンドのそれぞれを予測的に復号させる、
命令を記録したコンピュータ読み取り可能な記録媒体。
【請求項３１】
前記複数のサブバンドをサブバンド復号することは、前記複数のサブバンドを組み合わせて、前記ビデオデータに対応するビデオブロックを生成することを備える請求項３０に記載のコンピュータ読み取り可能な記録媒体。
【請求項３２】
ビデオコーディングデバイスにおいて実行されると、前記デバイスにビデオ系列のビデオデータを復号させる命令を記録したコンピュータ読み取り可能な記録媒体であって、
前記デバイスに、
前記ビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号させ、ここにおいて、前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにさせ、
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成させ、
前記デバイスに、前記複数のサブバンドをサブバンド復号することに先立って、
前記サブバンドのそれぞれを逆量子化させ、
前記サブバンドのサブセットを逆変換させ、ここにおいて、前記サブセットを逆変換させることは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを逆変換させることを備え、前記ＨＨサブバンドは、変換されず、および
前記サブバンドのそれぞれを予測的に復号させる命令を記録し、
ここにおいて、前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える、
コンピュータ読み取り可能な記録媒体。
【請求項３３】
前記方法は、前記ビデオブロックをイントラ復号するためのイントラコーディングモードに対応する請求項３０に記載のコンピュータ読み取り可能な記録媒体。
【請求項３４】
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する請求項３３に記載のコンピュータ読み取り可能な記録媒体。
【請求項３５】
ビデオ系列のビデオデータを符号化するデバイスであって、
前記ビデオデータをサブバンド符号化して、複数のサブバンドを生成するための手段と、ここにおいて、前記ビデオデータをサブバンド符号化するための手段は、ＬＬ（低−低）サブバンドを生成するための手段と、ＬＨ（低−高）サブバンドを生成するための手段と、ＨＬ（高−低）サブバンドを生成するための手段と、ＨＨ（高−高）サブバンドを生成するための手段とを備え、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにするための手段と、
前記スキャンされたサブバンドのそれぞれをエントロピー符号化するための手段と、
前記サブバンドのそれぞれを予測的に符号化するための手段と、
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、前記予測的に符号化されたサブバンドのサブセットを変換するための手段と、ここにおいて、前記サブセットを変換するための手段は、前記ＬＬサブバンドを変換するための手段と、前記ＬＨサブバンドを変換するための手段と、前記ＬＬサブバンドを変換するための手段とを備え、前記ＨＨサブバンドは、前記エントロピー符号化中、変換されないままであり、および
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、前記予測的に符号化された前記サブバンドのそれぞれを量子化するための手段と、
を備えるデバイス。
【請求項３６】
前記ビデオデータをサブバンド符号化するための手段は、前記ビデオデータをフィルタリングし、さらにダウンサンプリングして、前記複数のサブバンドを生成するための手段を備える請求項３５に記載のデバイス。
【請求項３７】
ビデオ系列のビデオデータを符号化するデバイスであって、
前記ビデオデータをサブバンド符号化して、複数のサブバンドを生成するための手段と、ここにおいて、前記ビデオデータをサブバンド符号化するための手段は、ＬＬ（低−低）サブバンドを生成するための手段と、ＬＨ（低−高）サブバンドを生成するための手段と、ＨＬ（高−低）サブバンドを生成するための手段と、ＨＨ（高−高）サブバンドを生成するための手段とを備え、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにするための手段と、
前記スキャンされたサブバンドのそれぞれをエントロピー符号化するための手段と、
前記サブバンドのそれぞれを予測的に符号化するための手段と、
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、前記予測的に符号化されたサブバンドのサブセットを変換するための手段と、ここにおいて、前記サブセットを変換するための手段は、前記ＬＬサブバンドを変換するための手段と、前記ＬＨサブバンドを変換するための手段と、前記ＬＬサブバンドを変換するための手段とを備え、前記ＨＨサブバンドは、前記エントロピー符号化中、変換されないままであり、
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、予測的に符号化された前記サブバンドのそれぞれを量子化するための手段と、を備え、
ここにおいて、前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える、
ビデオ系列のビデオデータを符号化するデバイス。
【請求項３８】
前記ビデオブロックをイントラ符号化するためのイントラコーディングモードを実行する請求項３５に記載のデバイス。
【請求項３９】
前記ビデオデータをサブバンド符号化するための手段は、ＬＬ（低−低）サブバンドを生成するための手段と、ＬＨ（低−高）サブバンドを生成するための手段と、ＨＬ（高−低）サブバンドを生成するための手段と、ＨＨ（高−高）サブバンドを生成するための手段とを備え、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する請求項３８に記載のデバイス。
【請求項４０】
ビデオ系列のビデオデータを復号するためのデバイスであって、
前記ビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号するための手段と、ここにおいて、前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにするための手段と、
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成するための手段と、
前記サブバンドのそれぞれを逆量子化するための手段と、
前記サブバンドのサブセットを逆変換するための手段と、ここにおいて、前記サブセットを逆変換するための手段は、ＬＬ（低−低）サブバンドを逆変換するための手段と、ＬＨ（低−高）サブバンドを逆変換するための手段と、ＬＬ（低−低）サブバンドを逆変換するための手段とを備え、前記ＨＨサブバンドは、変換されず、および
前記複数のサブバンドをサブバンド復号することに先立って、前記サブバンドのそれぞれを予測的に復号するための手段と、
を備えるデバイス。
【請求項４１】
前記複数のサブバンドをサブバンド復号するための手段は、前記複数のサブバンドを組み合わせて、前記ビデオデータに対応するビデオブロックを生成するための手段を備える請求項４０に記載のデバイス。
【請求項４２】
ビデオ系列のビデオデータを復号するためのデバイスであって、
前記ビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号するための手段と、ここにおいて、前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにするための手段と、
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成するための手段と、
前記サブバンドのそれぞれを逆量子化するための手段と、
前記サブバンドのサブセットを逆変換するための手段と、ここにおいて、前記サブセットを逆変換するための手段は、ＬＬ（低−低）サブバンドを逆変換するための手段と、ＬＨ（低−高）サブバンドを逆変換するための手段と、ＬＬ（低−低）サブバンドを逆変換するための手段とを備え、前記ＨＨサブバンドは、変換されず、
前記複数のサブバンドをサブバンド復号することに先立って、前記サブバンドのそれぞれを予測的に復号するための手段と、を備え、
ここにおいて、前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える、
ビデオ系列のビデオデータを復号するためのデバイス。
【請求項４３】
前記ビデオブロックをイントラ復号するためのイントラコーディングモードを実行する請求項４０に記載のデバイス。
【請求項４４】
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する請求項４３に記載のデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、参照により内容の全体が本明細書に組み込まれている２００７年６月２６日に出願した米国特許仮出願第６０／９４６，３５８号の利益を主張する。
【０００２】
本開示は、ビデオデータを圧縮するのに使用されるビデオコーディングに関し、より詳細には、ビデオデータのエントロピーコーディング中に使用されるスキャン技術に関する。
【背景技術】
【０００３】
デジタルビデオ機能は、デジタルテレビ、デジタルダイレクトブロードキャストシステムや、無線電話ハンドセット、無線ブロードキャストシステム、ＰＤＡ（パーソナルデジタルアシスタント）、ラップトップコンピュータもしくはデスクトップコンピュータ、デジタルカメラ、デジタル記録デバイス、ビデオゲームデバイス、ビデオゲームコンソールなどの無線通信デバイスを含む多種多様なデバイスに組み込まれることが可能である。デジタルビデオデバイスは、デジタルビデオをより効率的に送受信する、ＭＰＥＧ−２、ＭＰＥＧ−４、またはＨ．２６４／ＭＰＥＧ−４、Ｐａｒｔ  １０、ＡＶＣ（Advanced Video Coding）などのビデオ圧縮技術を実施する。ビデオ圧縮技術は、空間的予測および時間的予測を実行して、ビデオ系列につきものの冗長性を減らす、または除去する。
【０００４】
ブロックベースのビデオ圧縮技術は、一般に、空間的予測および／または時間的予測を実行する。イントラコーディングは、一般に、空間的予測に依拠して、ビデオフレーム、ビデオフレームのスライス、または任意の独立に復号可能なユニットを備えることが可能な所与のコーディングされたユニット内のビデオブロック間の空間的冗長性を減らす、または除去する。これに対して、インタコーディングは、時間的予測に依拠して、ビデオ系列の時間的に連続するコーディングされたユニットのビデオブロック間の時間的冗長性を減らす、または除去する。イントラコーディングの場合、ビデオ符号器は、同一のコーディングされたユニット内の他のデータに基づいてデータを圧縮するように空間的圧縮を実行することが可能である。インタコーディングの場合、ビデオ符号器は、２つ以上の隣接するコーディングされたユニットの対応するビデオブロックの動きを追跡するように動き推定および動き補償を実行することが可能である。
【０００５】
コーディングされたビデオブロックは、予測モードと予測ブロックサイズとを備える予測情報、およびコーディングされるブロックと予測ブロックの間の差を示す残差データブロックによって表されることが可能である。インタコーディングの場合、１つまたは複数の動きベクトルを使用して、予測データブロックが識別される。イントラコーディングの場合、予測モードが、予測ブロックを生成するのに使用されることが可能である。
【０００６】
ブロックベースの予測コーディングの後、ビデオ符号器は、変換プロセス、量子化プロセス、およびエントロピーコーディングプロセスを適用して、残差ブロックの通信に関連するビットレートをさらに低減することができる。変換技術は、離散コサイン変換もしくは概念的に類似したプロセス、整数変換、または他のタイプの変換を備えることが可能である。例として、ＤＣＴ（離散コサイン変換）プロセスにおいて、変換プロセスは、ピクセル値のセットを、周波数領域におけるピクセル値のエネルギーを表すことが可能な変換係数に変換する。
【０００７】
量子化が、変換係数に適用され、一般に、任意の所与の変換係数に関連するビットの数を制限するプロセスを含む。エントロピーコーディングは、量子化された変換係数の系列をひとまとめにして圧縮する１つまたは複数のプロセスを備える。ジグザグスキャン技術などのスキャン技術が、２次元ブロックから１次元係数ベクトルを定義するために、量子化された変換係数に対して実行されることが可能である。次に、これらのスキャンされた係数が、例えば、ＣＡＶＬＣ（コンテンツ適応型可変長コーディング）プロセス、ＣＡＢＡＣ（コンテキスト適応型バイナリ算術コーディング）プロセス、または別のエントロピーコーディングプロセスを介して、エントロピーコーディングされる。
【０００８】
多くの事例において、ビデオ系列は、基礎層、および１つまたは複数の拡大層にコーディングされることが可能である。この事例では、基礎層は、ビデオ品質の基礎レベルを規定することが可能であり、さらに１つまたは複数の拡大層は、復号されたビデオ信号の品質を向上させることが可能である。拡大層は、様々な仕方で、例えば、基礎層フレームに空間的向上または信号対雑音向上をもたらすことによって、または基礎層フレーム間にさらなるフレームを追加することによって復号されたビデオに時間的向上をもたらすことによって、ビデオ品質を向上させることができる。いずれにしても、符号化されたビデオは、ビデオ復号デバイスに送信されることが可能であり、このデバイスは、ビデオ系列を再構成するためにビデオ符号器と逆のプロセスを実行する。
【発明の概要】
【０００９】
本開示は、ビデオ系列のビデオデータの符号化および／または復号において役立つ技術を説明する。一般に、本開示は、サブバンドコーディングのコンテキストにおいて役立つスキャン技術を説明する。説明されるスキャン技術は、サブバンドコーディングの後に続くエントロピーコーディングによって達せられることが可能な圧縮のレベルを向上させることができる。そのようなスキャン技術は、異なる多くのコンテキストにおいて、例えば、符号化プロセスにおいてサブバンド符号化の後にエントロピー符号化が続く場合はいつでも、さらに復号プロセスにおいてエントロピー復号の後にサブバンド復号が続く場合はいつでも、使用されることが可能である。さらに、本開示は、ビデオブロックをイントラコーディングするために特に役立つことが可能であり、さらにそのコーディングプロセスにおいてスケーラビリティを実現するように基礎層および拡大層を定義するための機構を提供することが可能な、完全な符号化プロセスおよび復号プロセスを説明する。
【００１０】
一例では、本開示は、ビデオ系列のビデオデータを符号化する方法を提供し、この方法は、そのビデオデータをサブバンド符号化して、複数のサブバンドを生成すること、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにすること、およびそれらのスキャンされたサブバンドのそれぞれをエントロピー符号化することを備える。
【００１１】
別の例では、本開示は、ビデオ系列のビデオデータを復号する方法を提供し、この方法は、そのビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号すること、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにすること、およびその複数のサブバンドをサブバンド復号して、ビデオデータを生成することを備える。
【００１２】
別の例では、本開示は、ビデオ系列のビデオデータを符号化する装置を提供し、この装置は、そのビデオデータを符号化して、複数のサブバンドを生成するサブバンドコーディング部と、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにするスキャン部と、それらのスキャンされたサブバンドのそれぞれをエントロピー符号化するエントロピーコーディング部とを備える。
【００１３】
別の例では、本開示は、ビデオ系列のビデオデータを復号する装置を提供し、この装置は、そのビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号するエントロピーコーディング部と、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにするスキャン部と、その複数のサブバンドをサブバンド復号して、ビデオデータを生成するサブバンドコーディング部とを備える。
【００１４】
別の例では、本開示は、ビデオ系列のビデオデータを符号化するデバイスを提供し、このデバイスは、そのビデオデータをサブバンド符号化して、複数のサブバンドを生成するための手段と、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにするための手段と、それらのスキャンされたサブバンドのそれぞれをエントロピー符号化するための手段とを備える。
【００１５】
別の例では、本開示は、ビデオ系列のビデオデータを復号するためのデバイスを提供し、このデバイスは、そのビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号するための手段と、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにするための手段と、その複数のサブバンドをサブバンド復号して、ビデオデータを生成するための手段とを備える。
【００１６】
本開示で説明される技術は、ハードウェアで、ソフトウェアで、ファームウェアで、または以上の任意の組合せで実施されることが可能である。ハードウェアで実施される場合、装置が、集積回路として、プロセッサとして、ディスクリートのロジックとして、または以上の任意の組合せとして実現されることが可能である。ソフトウェアで実施される場合、このソフトウェアは、マイクロプロセッサ、ＡＳＩＣ（特定用途向け集積回路）、ＦＰＧＡ（フィールドプログラマブルゲートアレー）、またはＤＳＰ（デジタル信号プロセッサ）などの１つまたは複数のプロセッサの中で実行されることが可能である。これらの技術を実行するソフトウェアは、最初、コンピュータ可読媒体の中に格納され、さらにプロセッサの中にロードされて、実行されることが可能である。
【００１７】
したがって、本開示は、ビデオコーディングデバイスにおいて実行されると、このデバイスにビデオ系列のビデオデータを符号化させる命令を備えるコンピュータ可読媒体も意図しており、これらの命令は、このデバイスに、そのビデオデータをサブバンド符号化して、複数のサブバンドを生成させ、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにさせ、さらにそれらのスキャンされたサブバンドのそれぞれをエントロピー符号化させる。
【００１８】
さらに、本開示は、ビデオコーディングデバイスにおいて実行されると、このデバイスにビデオ系列のビデオデータを復号させる命令を備えるコンピュータ可読媒体も意図しており、これらの命令は、このデバイスに、そのビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号させ、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにさせ、さらにその複数のサブバンドをサブバンド復号して、ビデオデータを生成させる。
【００１９】
さらに別の例では、本開示は、ビデオ系列のビデオデータを符号化するデバイスを提供し、このデバイスは、そのビデオデータをサブバンド符号化して、複数のサブバンドを生成するサブバンドコーディング部と、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにするスキャン部と、それらのスキャンされたサブバンドのそれぞれをエントロピー符号化して、ビットストリームの少なくとも一部分を生成するエントロピーコーディング部と、そのビットストリームを別のデバイスに送信する無線送信機とを備える。
【００２０】
さらに別の例では、本開示は、ビデオ系列のビデオデータを復号するデバイスを提供し、この装置は、そのビデオデータに対応する複数のエントロピーコーディングされたサブバンドを備えるビットストリームを受信する無線受信機と、その複数のサブバンドのそれぞれをエントロピー復号するエントロピーコーディング部と、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにするスキャン部と、その複数のサブバンドをサブバンド復号して、ビデオデータを生成するサブバンドコーディング部とを備える。
【００２１】
本開示の１つまたは複数の態様の詳細は、添付の図面、および後段の説明において示される。本開示で説明される技術の他の特徴、目的、および利点は、それらの説明および図面から、さらに特許請求の範囲から明白となろう。
【図面の簡単な説明】
【００２２】
【図１】ビデオ符号化−復号システムを示す例示的なブロック図。
【図２】本開示と合致するビデオ符号器の実施例を示すブロック図。
【図３】本開示と合致するサブバンドコーディングの実施例を示すブロック図。
【図４】本開示と合致するビデオ復号器の実施例を示す概念図。
【図５】本開示と合致するサブバンドコーディングのコンテキストにおいて役立つスキャン技術およびエントロピーコーディング技術を示す流れ図。
【図６Ａ】異なるサブバンドに関する例示的なスキャン順序を示す図。
【図６Ｂ】異なるサブバンドに関する例示的なスキャン順序を示す図。
【図６Ｃ】異なるサブバンドに関する例示的なスキャン順序を示す図。
【図６Ｄ】異なるサブバンドに関する例示的なスキャン順序を示す図。
【図７】本開示と合致する様々なコーディング技術を示す流れ図。
【図８】本開示と合致する様々なコーディング技術を示す流れ図。
【図９】本開示と合致する様々なコーディング技術を示す流れ図。
【図１０】本開示と合致する様々なコーディング技術を示す流れ図。
【図１１】本開示と合致する様々なコーディング技術を示す流れ図。
【図１２】本開示と合致する様々なコーディング技術を示す流れ図。
【発明を実施するための形態】
【００２３】
本開示は、ビデオ系列のビデオデータの符号化および／または復号において役立つ技術を説明する。一般に、本開示は、サブバンドコーディングのコンテキストにおいて役立つスキャン技術を説明する。説明されるスキャン技術は、サブバンドコーディングの後に続くエントロピーコーディングによって達せられることが可能な圧縮のレベルを向上させることが可能である。そのようなスキャン技術は、異なる多くのコンテキストにおいて、例えば、符号化プロセスにおいてサブバンド符号化の後にエントロピー符号化が続く場合はいつでも、さらに復号プロセスにおいてエントロピー復号の後にサブバンド復号が続く場合はいつでも、使用されることが可能である。さらに、本開示は、ビデオブロックをイントラコーディングするために特に役立つことが可能であり、さらにそのコーディングプロセスにおいてスケーラビリティを実現するように基礎層および拡大層を定義するための機構を提供することが可能な、完全な符号化プロセスおよび復号プロセスを説明する。
【００２４】
サブバンドコーディングとは、データのブロックが複数のサブバンドに変換されるプロセスを指す。通常、サブバンドコーディングは、符号器によるフィルタリングおよびダウンサンプリングを含む。例えば、ビデオデータのブロックが、ハイパスフィルタおよびローパスフィルタによってフィルタリングされることが可能であり、さらに各フィルタリングステップの後にダウンサンプリングされることが可能である。２次元サブバンドコーディングにおいて、ビデオデータのブロックは、ＬＬ（低−低）サブバンドと、ＬＨ（低−高）サブバンドと、ＨＬ（高−低）サブバンドと、ＨＨ（高−高）サブバンドとを備える４つのサブバンドに変換されることが可能である。ＬＬサブバンドが、基本的に、元のビデオブロックのダウンサンプリングされたバージョンであるのに対して、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドは、ＬＬサブバンドのダウンサンプリングにおいて失われた、例えば、水平次元、垂直次元、および対角次元における、情報を定義する。さらなるサブバンドコーディングが使用される場合（例えば、３次元サブバンドコーディング）、同一のサブバンドコーディングプロセスが、ＬＬサブバンドに関して再び適用されることが可能である。このプロセスは、サブバンドコーディングの任意の次元に関して多数回、繰り返されることが可能である。サブバンドコーディングのさらなる詳細は、後段でさらに詳細に説明される。
【００２５】
いくつかの態様において、本開示は、サブバンドコーディングの後に続くエントロピーコーディングによって達せられることが可能な圧縮のレベルを向上させることができる、サブバンドコーディングのコンテキストにおいて役立つスキャン技術を説明する。しかし、そのようなスキャン技術は、他の多くのコンテキストにおいて、例えば、符号化プロセスにおいてサブバンド符号化の後にエントロピー符号化が続く場合はいつでも、さらに復号プロセスにおいてエントロピー復号の後にサブバンド復号が続く場合はいつでも、使用されることが可能である。一般に、本開示は、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドに関して異なるスキャン順序の使用を提案する。このスキャンは、２次元データブロックを１次元ベクトルに変換し、次に、このベクトルが、エントロピーコーディングされることが可能である。異なるサブバンドに関して異なるスキャン順序を規定することによって、高エネルギーサブバンド係数が、一緒にグループ化されることが可能であり、さらに低エネルギーサブバンド係数が、一緒にグループ化されることが可能であり、その結果、効率的なエントロピーコーディングが促進される。スキャン技術は、これらのサブバンドのそれぞれに関して固定であっても、適応的であってもよい。
【００２６】
さらに、本開示は、ビデオブロックのイントラコーディングのために特に役立つことが可能な、完全な符号化プロセスおよび復号プロセスも説明する。説明される符号化プロセスおよび復号プロセスは、そのコーディングプロセスにおいてスケーラビリティを実現するように基礎層および拡大層を定義するための機構を提供することも可能である。基本的に、この符号化プロセスは、サブバンドコーディングと、その後に続く、サブバンド領域におけるサブバンドのそれぞれの予測コーディングを含む。この予測コーディングは、ＩＴＵ  Ｈ．２６４において説明されるのと同様の、ただし、通常のピクセル領域においてではなく、サブバンド領域において適用されるイントラ予測を備えることが可能である。また、他のタイプのイントラ予測、または場合により、インタ予測が、本開示に従って使用されることも可能である。
【００２７】
サブバンド領域における予測の後に、残差サブバンドが、ＤＣＴ（離散コサイン変換）もしくは概念的に類似したプロセスを介して変換され、次に、量子化されることが可能である。次に、スキャンおよびエントロピーコーディングが、量子化され、変換されたサブバンドに、例えば、それらのサブバンドのそれぞれに関して異なるスキャン順序をもたらす、本開示のスキャン技術を実施して、適用されることが可能である。
【００２８】
イントラコーディングされたデータは、コーディングされたＬＬサブバンドに対応する基礎層、およびその他のサブバンドに対応する１つまたは複数の拡大層として表されることが可能である。さらに、本開示は、ＤＣＴ変換ステップは、ＤＣＴが、ＨＨサブバンドを圧縮しない可能性があるので、ＨＨサブバンドに関して回避されてもよいことも認識する。復号プロセスは、元のビデオデータを再構成するために、符号化プロセスの動作と逆の動作を実行する。
【００２９】
図１は、本開示の技術の１つまたは複数を実施することができる例示的なビデオ符号化−復号システム１０を示すブロック図である。図１に示されるとおり、システム１０は、通信チャネル１５を介して宛先デバイス１６に符号化されたビデオを送信する送信元デバイス１２を含む。送信元デバイス１２および宛先デバイス１６は、多種多様なデバイスのいずれを備えることも可能である。一部の事例では、送信元デバイス１２および宛先デバイス１６は、いわゆるセルラー無線電話機または衛星無線電話機などの、無線通信デバイスハンドセットを備える。しかし、ビデオ符号化およびビデオ復号により一般的に適用される本開示の技術は、無線アプリケーションまたは無線状況に必ずしも限定されない。
【００３０】
図１の実施例において、送信元デバイス１２は、ビデオソース２０、ビデオ符号器２２、変調器／復調器（モデム）２３、および送信機２４を含むことが可能である。宛先デバイス１６は、受信機２６、モデム２７、ビデオ復号器２８、およびディスプレイデバイス３０を含むことが可能である。本開示によれば、送信元デバイス１２のビデオ符号器２２は、本開示の符号化技術を実行するように構成されることが可能である。同様に、宛先デバイス１６のビデオ復号器２８は、本開示の復号技術を実行するように構成されることが可能である。この場合も、図１の例示されるシステム１０は、本開示の技術が使用されることが可能である１つの例示的なシステムに過ぎない。
【００３１】
本開示によれば、ビデオ符号器２２は、ビデオ系列のビデオデータを符号化する。特に、ビデオ符号器２２は、そのビデオデータを符号化して、複数のサブバンドを生成し、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにし、さらにそれらのスキャンされたサブバンドのそれぞれをエントロピー符号化することができる。一部の事例では、サブバンドコーディングすることの後に、スキャンすること、およびエントロピーコーディングすることに先立って、ビデオ符号器２２は、それらのサブバンドを予測的に符号化して、それらのサブバンドに関する残差を生成し、それらの残差を変換し、さらにそれらの残差に関連する変換係数を量子化することができる。
【００３２】
復号器側で、ビデオ復号器２８は、ビデオ系列のビデオデータを復号することができる。特に、ビデオ復号器２８は、そのビデオデータに対応する複数のサブバンドのそれぞれを復号し、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにし、さらにその複数のサブバンドをサブバンド復号して、ビデオデータを生成することができる。一部の事例では、スキャンすること、およびエントロピーコーディングすることの後に、サブバンドコーディングすることに先立って、ビデオ符号器２８は、それらのサブバンドを逆量子化し、逆変換し、さらに予測的に復号することができる。
【００３３】
一般に、送信元デバイス１２は、宛先デバイス１６に送信するために、コーディングされたビデオデータを生成する。しかし、一部の事例では、デバイス１２、１６は、実質的に対称的な仕方で動作することが可能である。例えば、デバイス１２、１６のそれぞれが、ビデオ符号化構成要素およびビデオ復号構成要素を含むことが可能である。このため、システム１０は、例えば、ビデオストリーミング、ビデオ再生、ビデオブロードキャスト、またはビデオ電話のために、ビデオデバイス１２、１６間で単方向伝送または双方向伝送をサポートすることができる。また、本開示と合致するデバイスは、例えば、符号化されたビデオを他のデバイスに通信することなしに、再生のためにビデオデータをキャプチャし、符号化し、アーカイブし、さらに復号することも可能である。
【００３４】
送信元デバイス１２のビデオソース２０は、ビデオカメラなどのビデオキャプチャデバイス、以前にキャプチャされたビデオを含むビデオアーカイブ、またはビデオコンテンツプロバイダからのビデオフィードを含むことが可能である。さらなる代替として、ビデオソース２０は、ソースビデオとしてコンピュータグラフィックスベースのデータ、あるいはライブのビデオ、アーカイブされたビデオ、およびコンピュータによって生成されたビデオの組合せを生成してもよい。一部の事例では、ビデオソース２０が、ビデオカメラである場合、送信元デバイス１２および宛先デバイス１６は、いわゆるカメラ電話機またはテレビ電話機を形成することができる。各事例において、キャプチャされた、事前キャプチャされた、またはコンピュータによって生成されたビデオが、ビデオ符号器２２によって符号化されることが可能である。この符号化されたビデオ情報は、次に、例えば、ＣＤＭＡ（符号分割多元接続）または別の通信技術もしくは通信標準などの通信技術に従ってモデム２３によって変調され、さらに送信機２４を介して宛先デバイス１６に送信されることが可能である。
【００３５】
宛先デバイス１６の受信機２６が、チャネル１５を介して情報を受信し、さらにモデム２７が、この情報を復調する。ビデオ復号器２８によって実行されるビデオ復号プロセスは、ビデオ系列の再構成の一環として、エントロピー復号、スキャン、およびサブバンド復号を実行することができる。ディスプレイデバイス２８は、その復号されたビデオデータをユーザに表示し、さらにＣＲＴ（陰極線管）、ＬＣＤ（液晶ディスプレイ）、プラズマディスプレイ、ＯＬＥＤ（有機発光ダイオード）ディスプレイ、または別のタイプのディスプレイデバイスなどの、様々なディスプレイデバイスのいずれを備えることも可能である。
【００３６】
図１の実施例において、通信チャネル１５は、ＲＦ（無線周波数）スペクトラム、もしくは１つまたは複数の物理的伝送線などの任意の無線または有線の通信媒体、あるいは無線媒体と有線媒体の任意の組合せを備えることが可能である。通信チャネル１５は、ローカルエリアネットワーク、ワイドエリアネットワーク、あるいはインターネットなどの地球規模のネットワークなどの、パケットベースのネットワークの一部を形成することが可能である。通信チャネル１５は、一般に、送信元デバイス１２から宛先デバイス１６にビデオデータを送信するための、任意の適切な通信媒体または異なる通信媒体の総体を現す。
【００３７】
ビデオ符号器２２およびビデオ復号器２８によって実行されるエントロピーコーディングは、ＣＡＶＬＣ（コンテンツ適応型可変長コーディング）法、ＣＡＢＡＣ（コンテキスト適応型バイナリ算術コーディング）法、または別のエントロピーコーディング法に従って動作することが可能である。さらに、これらの技術は、ＭＰＥＧ（Moving Picture Experts Group）によってＭＰＥＧ−１、ＭＰＥＧ−２、およびＭＰＥＧ−４において定義される標準、ＩＴＵ−Ｔ  Ｈ．２６３標準、ＩＴＵ−Ｔ  Ｈ．２６４標準、Ｈ．２６４／ＭＰＥＧ−４、Ｐａｒｔ  １０、ＡＶＣ（Advanced Video Coding）、ＳＭＰＴＥ（Society of Motion Picture and Television Engineers）４２１ＭビデオＣＯＤＥＣ標準（一般に、「ＶＣ−１」と呼ばれる）、Ａｕｄｉｏ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ  Ｓｔａｎｄａｒｄ  Ｗｏｒｋｇｒｏｕｐ  ｏｆ  Ｃｈｉｎａ（一般に、「ＡＶＳ」と呼ばれる）によって定義される標準、ならびに標準化団体によって定義された、または組織によって独自の標準もしくは独自ではない標準として開発された標準によって定義される他の任意のビデオコーディング標準などの、１つまたは複数のビデオ圧縮標準に準拠するように容易に構成されることが可能である。
【００３８】
図１に示されていないものの、いくつかの態様において、ビデオ符号器２２およびビデオ復号器２８はそれぞれ、オーディオ符号器およびオーディオ復号器と一体化されることが可能であり、さらに共通のデータストリーム、または別々のデータストリームの中でオーディオとビデオの両方の符号化を扱う適切なＭＵＸ−ＤＥＭＵＸ部、または他のハードウェアおよびソフトウェアを含むことが可能である。妥当な場合、ＭＵＸ−ＤＥＭＵＸ部は、ＩＴＵ  Ｈ．２２３マルチプレクサプロトコル、またはＵＤＰ（ユーザデータグラムプロトコル）などの他のプロトコルに準拠することが可能である。
【００３９】
ビデオ符号器２２およびビデオ復号器２８はそれぞれ、１つまたは複数のマイクロプロセッサ、ＤＳＰ（デジタル信号プロセッサ）、ＡＳＩＣ（特定用途向け集積回路）、ＦＰＧＡ（フィールドプログラマブルゲートアレー）、ディスクリートのロジック、ソフトウェア、ハードウェア、ファームウェア、または以上の任意の組合せとして実施されることが可能である。ビデオ符号器２２およびビデオ復号器２８のそれぞれは、１つまたは複数の符号器または復号器の中に含められることが可能であり、符号器または復号器はいずれも、それぞれ移動デバイス、加入者デバイス、ブロードキャストデバイス、サーバなどの中のＣＯＤＥＣ（複合符号器／復号器）の一部として統合されることが可能である。さらに、ビデオ符号器２２およびビデオ復号器２８はそれぞれ、ソフトウェアで実施されてもよく、その場合、ビデオ符号器２２およびビデオ復号器２８は、本明細書で説明される技術を実行するために、デバイス１２および１６の１つまたは複数のプロセッサによって実行されるコンピュータ実行可能命令を備えることが可能である。
【００４０】
ビデオ系列は、ビデオブロックを含み、さらに場合により、ビデオブロックのスライスなどのコーディングされたユニットを含む一連のビデオフレームを含む。一部の事例において、ビデオ系列は、ＧＯＰ（group of pictures）として配置されることが可能である。ビデオ符号器２２は、ビデオデータを符号化するために、個々のビデオフレーム内のビデオブロックに対して動作する。本開示の技術は、ビデオブロックを備えるビデオデータに適用されることが可能なコーディング技術を提供する。いくつかの事例において、これらの技術が、一部のビデオブロック（イントラブロックなどの）に適用されることが可能である一方で、他のタイプの技術が、他のタイプのビデオブロック（インタブロックなどの）に関して使用される。
【００４１】
これらのビデオブロックは、固定サイズを有しても、変化するサイズを有してもよく、さらに指定されたコーディング標準に応じてサイズが異なってもよい。各ビデオフレームは、一連のスライスを含むことが可能であり、さらにいくつかの事例において、スライスはそれら自体が、独立に復号可能なユニットを規定することが可能である。各スライスは、さらに小さいビデオブロックに構成されることが可能な、マクロブロックなどの一連のビデオブロックを含むことが可能である。マクロブロックとは、通常、１６×１６のビデオデータブロックを指す。ＩＴＵ−Ｔ  Ｈ．２６４標準は、ルマ成分に関する１６×１６、８×８、または４×４、およびクロマ成分に関する８×８などの、様々なブロックサイズにおけるイントラ予測、ならびにルマ成分に関する１６×１６、１６×８、８×１６、８×８、８×４、４×８、および４×４、およびクロマ成分に関する対応するスケール変更されたサイズなどの、様々なブロックサイズにおけるインタ予測をサポートする。
【００４２】
本開示において、「ビデオブロック」という用語は、一般に、任意のサイズブロックのビデオデータを指すことが可能である。さらに、ビデオブロックは、ピクセル領域、サブバンド領域、ＤＣＴ変換領域などの、異なるいくつかの領域において定義されることが可能である。マクロブロックなどの、より大きいビデオブロックは、より小さいサイズのビデオブロックに分割されることが可能である。より小さいビデオブロックは、より高い解像度をもたらすことが可能であり、さらに、高いレベルの詳細を含むビデオフレームの位置特定のために使用されることが可能である。後段の説明では、サブバンドコーディングは、２次元であり、８×８要素ビデオブロックから４つの４×４要素サブバンドを作成する。しかし、これらの技術は、２次元サブバンドコーディング、またはいずれの特定のビデオブロックサイズもしくはサブバンドサイズにも限定されない。
【００４３】
図２は、ビデオ符号器２２に対応することが可能であり、あるいはビデオ符号器２２の一部分を備えることが可能なビデオ符号器５０の実施例を示すブロック図である。ビデオ符号器５０は、コーディングされたユニット内の空間的類似性に基づいて、ビデオブロックをイントラコーディングするためのイントラコーダとして特に役立つことが可能である。図２に示されるとおり、ビデオ符号器５０は、イントラコーディングされるべきビデオブロックを備えることが可能な入力ビデオデータを受け取る。
【００４４】
ビデオ符号器５０は、サブバンドコーディング部５２を含む。サブバンドコーディング部５２は、その入力ビデオデータをサブバンド符号化して、複数のサブバンドを生成する。例えば、サブバンドコーディング部５２は、そのビデオデータをフィルタリングし、ダウンサンプリングして、その複数のサブバンドを生成する。２次元サブバンドコーディングの場合、サブバンドは、ＬＬ（低−低）サブバンドと、ＬＨ（低−高）サブバンドと、ＨＬ（高−低）サブバンドと、ＨＨ（高−高）サブバンドとを備える。３次元サブバンドコーディングの場合、ＬＬサブバンドはそれ自体、４つのサブサブバンドを生成するのに使用される。４次元サブバンドコーディングの場合、ＬＬサブバンドから作成されたＬＬサブサブバンドが、さらに４つのサブサブサブバンドを生成するのに再び使用される。
【００４５】
本開示は、任意の次元のサブバンドコーディングに適用されることが可能である。いずれにしても、生成された複数のサブバンドは、ビデオブロックを一緒になって表すサブバンドのセットを備える。後段でさらに詳細に説明される図３は、例示的なサブバンドコーディング部のさらなる詳細を与える。例示の目的で、本開示は、ビデオブロックが、サブバンドコーディングされて、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドにされる２次元サブバンドコーディングを説明する。
【００４６】
予測コーディング部５４は、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドを受け取り、これらのサブバンドのそれぞれに関して予測コーディングを実行する。予測コーディングは、インタ予測技術またはイントラ予測技術、例えば、時間的予測または空間的予測を備えることが可能である。しかし、例示の目的で、予測コーディング部５４は、イントラ予測を実行するものと想定されることが可能である。この場合、イントラ予測は、例えば、Ｈ．２６４イントラ予測と同様の仕方で、同一のコーディングされたユニット内およびサブバンド領域内のデータに基づいた予測を備えることが可能である。しかし、従来のＨ．２６４イントラ予測が、ピクセル領域において行われるのに対して、本開示のＨ．２６４様のイントラ予測技術は、サブバンド領域において行われることが可能である。また、他のタイプのイントラ予測（例えば、Ｈ．２６３または別の標準のイントラ予測に類似したイントラ予測）が使用されることも可能である。
【００４７】
Ｈ．２６４において、イントラコーディングモードは、垂直、水平、ＤＣ、対角左下、対角右上、垂直右、水平下、垂直左、および水平上などのモードを備えることが可能である。これらの様々なモードのそれぞれは、予測ブロックが、同一のコーディングされたユニット内の隣接するデータに基づいて生成される仕方を規定する。また、イントラコーディングモードは、垂直プラス水平、ＤＣプラス垂直、ＤＣプラス水平、対角左下プラス水平、対角右下プラス垂直、垂直右プラス水平、水平下プラス垂直、垂直左プラス水平、および水平上プラス垂直などの、前述したモードの組合せを規定することも可能である。
【００４８】
いくつかのＨ．２６４に準拠するモードのさらなる詳細が、参照により本明細書に組み込まれている以下の文書において説明されている。すなわち、Ｙ．ＹｅおよびＭ．Ｋａｒｃｚｅｗｉｃｚ、「Ｉｍｐｒｏｖｅｄ  Ｉｎｔｒａ  Ｃｏｄｉｎｇ」、ＩＴＵ−Ｔ  Ｑ．６／ＳＧ１６  ＶＣＥＧ、Ｃ２５７、スイス、ジュネーブ、２００７年６月。いずれにしても、本開示は、いずれの特定の数のモード、またはいずれの特定のタイプのモードにも限定されない。さらに、前述した文書において説明されるモードとは異なり、予測コーディング部５４は、例えば、Ｈ．２６４予測の技術に類似する技術を使用して、ただし、従来のピクセル領域においてではなく、サブバンド領域において使用して、サブバンドのデータを、予測コーディング部５４によって生成された予測サブバンドと比較して、サブバンド領域において動作する。基本的に、予測モードは、予測サブバンドデータブロックのデータが位置特定される、または生成される仕方を規定することが可能である。予測コーディング部５４は、現在のサブバンドデータブロックを、そのサブバンドに関連する残差データを生成するために、生成された予測サブバンドブロックから引く。また、これらのサブバンドは、予測基準データ５５として再構成され、格納されることも可能である。
【００４９】
変換部５８が、この時点で残差データブロックによって表されているサブバンドにＤＣＴもしくは概念的に類似した変換を適用する。次に、量子化部５６が、変換プロセスの後に、変換係数によって表されていることが可能な、それらのサブバンドを量子化する。予測シンタックス（例えば、予測ブロックが予測コーディング部５４によって生成される仕方を示す）が、符号化されたビットストリームの中に含めるために、予測コーディング部５４からエントロピーコーディング部６２に転送される。逆量子化部６１および逆変換部５９が、コーディングされたサブバンドを再構成して、この再構成されたデータが、コーディングの際に使用された予測サブバンドデータに再び追加され得るようにする。時間的予測コーディングが使用される場合、予測基準データ５５が、現在のサブバンド、または場合により、後続のサブバンドをコーディングして、格納され、使用されることが可能である。要するに、予測コーディング部５４は、残差サブバンドデータを備える出力を生成する。さらに、予測コーディング部５４は、残差を予測的に符号化するために、逆変換部５９から残差サブバンドデータの再構成されたバージョンを受け取り、残差サブバンドデータの再構成されたバージョンを、予測コーディング部５４によって使用された予測サブバンドデータと組み合わせる。このようにして、予測基準データ５５は、サブバンド領域における現在の予測、または後続の予測において使用するために再構成され、格納される。
【００５０】
本開示によれば、スキャン部６０が、それらのサブバンドのそれぞれをスキャンして、２次元データブロックから１次元ベクトルにするために、異なるスキャン順序を適用する。この場合も、コーディングプロセスの、この時点において、サブバンドは、周波数領域に変換された残差データブロックを備えることが可能である。本開示は、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドが、通常、２次元データブロック内の異なるロケーションにおける高エネルギー要素を規定することを認識する。ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドに関して異なるスキャン順序を規定することによって、このスキャンは、効率的なエントロピーコーディングをより容易に促進することができる。これらのスキャン順序は、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドに関して、異なる仕方で規定されることが可能である。さらに、一部の事例において、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドに関するスキャン順序は、各サブバンドの中のデータに関連する統計に基づいて、時が経つにつれて適応させられることが可能である。このようにして、スキャン部６０は、２次元ブロック（例えば、残差の、変換されたフォーマットのサブバンド）をスキャンして、エントロピーコーディング部６２による、より高い圧縮を可能にする仕方で１次元ベクトルにすることが可能である。
【００５１】
エントロピーコーディング部６２は、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドに対応するデータの、これらの１次元ベクトルを、エントロピーコーディング法に従って、予測コーディング部５４からの予測シンタックスなどのシンタックスと一緒に符号化する。このエントロピーコーディングは、ＣＡＶＬＣ（コンテンツ適応型可変長コーディング）法、ＣＡＢＡＣ（コンテキスト適応型バイナリ算術コーディング）法、または別のエントロピーコーディング法に準拠することが可能である。エントロピーコーディング部６２は、符号化されたビットストリームを出力し、次に、このビットストリームが、別のデバイスに送信されることが可能である。
【００５２】
ＣＡＶＬＣは、ＩＴＵ  Ｈ．２６４／ＭＰＥＧ４、ＡＶＣ標準によってサポートされる１つのタイプのエントロピーコーディング技術である。ＣＡＶＬＣは、変換係数の直列化された「連続」を効率的に圧縮するようにＶＬＣ（可変長コーディング）テーブルを使用する。ＣＡＢＡＣは、ＩＴＵ  Ｈ．２６４／ＭＰＥＧ４、ＡＶＣ標準によってサポートされる別のタイプのエントロピーコーディング技術である。ＣＡＢＡＣは、バイナリ化と、コンテキストモデルの選択と、バイナリ算術コーディングとを含むいくつかのステージを含むことができる。また、他の多くのタイプのエントロピーコーディング技術も存在し、さらに新たなエントロピーコーディング技術が、将来に出現する可能性が高い。いずれにしても、本開示の技術は、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドを、これらの異なるサブバンドに関して明確に規定されたスキャン順序に従って別々にスキャンすることによって、効率的なエントロピーコーディングを促進する。
【００５３】
一部の事例において、ＨＨサブバンドは、変換部５８によって変換されない可能性がある。この場合、変換部５８は、予測的に符号化されるサブバンドのサブセット、例えば、ＬＬサブバンド、ＬＨサブバンド、およびＨＬサブバンドだけを変換する。ＤＣＴ変換またはＤＣＴ様の変換は、ＨＨサブバンドの圧縮に関して非効率的である可能性がある。特に、ＨＨサブバンドの周波数領域への変換は、ＨＨサブバンドを圧縮しない可能性がある。したがって、ＤＣＴ変換またはＤＣＴ様の変換は、ＨＨサブバンドに関しては回避されるが、その他のサブバンドには適用される可能性がある。この場合、ＨＨサブバンドは、エントロピーコーディング中に変換されないままである。
【００５４】
図３は、本開示と合致するサブバンドコーディング部７０の例を示すブロック図である。サブバンドコーディング部７０は、図２のサブバンドコーディング部５２に対応することが可能である。サブバンドコーディング部７０は、水平部７２および垂直部７４を含むものと考えられることが可能である。サブバンドコーディング部７０は、ビデオブロック、例えば、８×８ピクセルビデオブロックの形態でビデオデータを受け取る。水平部７２は、水平次元におけるデータをフィルタリングして、ダウンサンプリングし、垂直部７４は、垂直次元におけるデータをフィルタリングして、ダウンサンプリングする。サブバンドＬＬは、元のビデオブロックの１／４にダウンサンプリングされた、例えば、水平次元および垂直次元で１／２にダウンサンプリングされたバージョンを備える。サブバンドＬＨは、ダウンサンプリングすることによって失われる水平次元の情報と考えられることが可能であり、サブバンドＨＬは、ダウンサンプリングすることによって失われる垂直次元の情報と考えられることが可能であり、さらにサブバンドＨＨは、ダウンサンプリングすることによって失われる対角次元の情報と考えられることが可能である。
【００５５】
より具体的には、入力ビデオブロックが、水平部７２によって受け取られ、さらに水平部７２が、このデータにローパスフィルタＬ（Ｘ）７６およびハイパスフィルタＨ（Ｘ）７８を適用する。ダウンサンプリング部８２および８４が、ローパスフィルタリングされたデータ、およびハイパスフィルタリングされたデータを１／２にダウンサンプリングする。ダウンサンプリング部８２および８４の出力は、垂直部７４に送られ、垂直部７４は、それぞれのデータパスにローパスフィルタＬ（Ｙ）８６および９０、ならびにハイパスフィルタＨ（Ｙ）８８および９２を適用する。ダウンサンプリング部９４、９６、９８、および９９は、フィルタ８６、８８、９０、８２によって出力された各データパスをそれぞれ、１／２にダウンサンプリングする。垂直処理部７４の出力は、図３に示されるとおり、サブバンドコーディング部７０の出力に相当し、さらにＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドを備える。一部の事例において、ＬＬサブバンドは、基礎層の少なくとも一部分を規定するのに対して、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する。このようにして、サブバンドコーディングは、ＬＬサブバンドが、基礎品質レベルを規定し、さらにその他のサブバンドが、ＬＬサブバンドによって規定される基礎品質レベルの空間的向上を規定して、スケーラブルなビデオコーディングを円滑にするのに使用されることが可能である。
【００５６】
図４は、ビデオ復号器２８に対応することが可能な、本開示と合致するビデオ復号器１００の実施例を示すブロック図である。基本的に、ビデオ復号器１００は、図２の符号器５０によって実行される符号化プロセスと逆の復号プロセスを実行する。この場合、ビデオ復号器１００は、符号化されたビットストリームを受け取る。エントロピー復号器部１０２が、エントロピー符号化部６２（図２）によって実行されるエントロピー符号化とは逆のエントロピー復号を適用する。予測シンタックスが、予測復号部１１０に転送され、さらに予測復号のために使用されるべき予測モード、または予測復号のために使用される他の任意の情報を備えることが可能である。
【００５７】
逆スキャン部１０４は、スキャン部６０（図２）によって適用されるスキャン技術と逆のスキャン技術を使用して、エントロピー復号されたサブバンドを逆スキャンする。この場合、逆スキャン部１０４は、それらのサブバンドのそれぞれに関して規定されたスキャン順序に基づいて、それらのサブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにする。この場合も、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドに関して異なるスキャン順序を規定することによって、効率的なエントロピーコーディングが促進されることが可能である。さらに、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドに関するスキャン順序（したがって、逆スキャンも）は、適応的である、例えば、前のコーディング統計に基づくことが可能である。本開示は、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドのそれぞれに関して異なるスキャン順序（および逆スキャン順序）を与えるが、使用されることが可能な様々な実際のスキャン順序を限定するものと見なされるべきではない。例示的なスキャン順序は、後段で与えられる。
【００５８】
逆量子化部１０８が、それらのサブバンドに対して逆量子化を実行する。次に、逆変換部１０６が、ＨＨサブバンドが符号器側で変換されていない場合、場合により、ＨＨサブバンドに関する逆変換を除外して、逆変換、例えば、逆ＤＣＴ操作または逆ＤＣＴ様の動作を実行する。この変換方法は、一貫性を確実にするように符号器５０および復号器１００に関して事前設定されることが可能であり、あるいは送信されるデータのシンタックスの中で通信されることも可能である。予測復号部１１０が、エントロピー復号部１０２から転送された予測シンタックスに基づいて、予測基準データ１１１を使用して予測データを生成する。予測復号部１１０は、サブバンドを生成するために、この予測データを残差サブバンドデータと組み合わせる。予測コーディング部５４と同様に、予測復号部１１０は、サブバンド領域において、ＩＴＵ  Ｈ．２６４イントラ予測モードに類似したイントラ予測技術を実施することが可能である。このようにして、予測復号部１１０は、サブバンド領域において残差を復号するのに必要とされる予測データを生成することができる。
【００５９】
次に、サブバンド復号部１１２が、サブバンド符号化部５２（図２）と逆の機能を実行することによって、それらのサブバンドのそれぞれを復号する。サブバンド復号部１１２の動作は、図３のサブバンドコーディング部７０を見ることによって、概念的に理解され得る。復号に関して、信号パスは、逆にされ、フィルタタップは、逆転され、さらにダウンサンプリングではなく、アップサンプリングが、実行される。このため、復号に関して、復号部１１２が、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドを受け取り、符号器によって最初にコーディングされたビデオデータに対応するビデオブロックを生成するために、これらのサブバンドを組み合わせる（図３に示される信号パスと逆の信号パスに従って）。
【００６０】
図５は、本開示と合致するサブバンドコーディングのコンテキストにおいて役立つスキャン技術およびエントロピーコーディング技術を示す流れ図である。図５は、符号化プロセスの見通しに関してスキャンおよびエントロピーコーディングを示すが、復号プロセスに適用されることも可能である。符号化に関して、スキャンは、各サブバンドに対応するデータの２次元ブロックを１次元ベクトルに変え、さらにエントロピーコーディングが、このスキャンの後に続く。復号に関して、スキャンは、各サブバンドに対応する、受信された１次元ベクトルを、２次元ブロックに再び変える。符号化と復号の相互的な性質のため、図５は、符号器の見地からのスキャンおよびエントロピーコーディングだけを提示する。復号器において、同一の決定が実行されることが可能であるが、エントロピーコーディング（この場合、復号）は、スキャンに先行する。さらに、復号側で、スキャンは、１次元ベクトルから２次元ブロックを作成する逆スキャンであることが可能である。
【００６１】
図５に示されるとおり、スキャン部６０は、異なるサブバンドに関して異なるスキャンを実行する。ＬＬサブバンド（「はい」１２０）に関して、スキャン部６０は、ＬＬサブバンドに対応する２次元データブロックをスキャンして１次元ベクトルにするために、ＬＬスキャンパターンを使用する（１２２）。次に、エントロピーコーディング部６２が、このスキャンされたＬＬサブバンドに対応する１次元ベクトルをコーディングする（１２４）。ＬＨサブバンド（「はい」１３０）に関して、スキャン部６０は、ＬＨサブバンドに対応する２次元データブロックをスキャンして１次元ベクトルにするために、ＬＨスキャンパターンを使用する（１３２）。次に、エントロピーコーディング部６２が、このスキャンされたＬＨサブバンドに対応する１次元ベクトルをエントロピーコーディングする（１３４）。
【００６２】
ＨＬサブバンド（「はい」１４０）に関して、スキャン部６０は、ＨＬサブバンドに対応する２次元データブロックをスキャンして１次元ベクトルにするために、ＨＬスキャンパターンを使用する（１４２）。次に、エントロピーコーディング部６２が、このスキャンされたＨＬサブバンドに対応する１次元ベクトルをエントロピーコーディングする（１４４）。ＨＨサブバンド（「はい」１５０）に関して、スキャン部６０は、ＨＨサブバンドに対応する２次元データブロックをスキャンして１次元ベクトルにするために、ＨＨスキャンパターンを使用する（１５２）。次に、エントロピーコーディング部６２が、このスキャンされたＨＨサブバンドに対応する１次元ベクトルをエントロピーコーディングする（１５４）。この場合も、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドに関する異なるスキャン順序の使用は、エントロピーコーディングによって達せられることが可能な圧縮のレベルを向上させることができる。
【００６３】
図６Ａ〜図６Ｄは、異なるサブバンドに関する例示的なスキャン順序を示す。特に、図６Ａ〜図６Ｄは、サブバンド領域における２次元データブロックを示し、番号が付けられた係数は、２次元のデータがスキャンされて、１次元ベクトルにされる順序に対応する。ＬＬバンド（図６Ａに示される）に関して、スキャン順序は、スキャンが左上隅で始まり、右下隅に進むジグザグスキャンと同様であることが可能である。このことは、ＬＬバンドの高エネルギー係数が、通常、２次元ブロックの左上隅に位置していることが可能であり、さらに低エネルギー係数が、右下隅に位置していることが可能であるためである。ＬＨバンド（図６Ｂに示される）に関して、スキャン順序は、ジグザグスキャンと同様であることが可能であるが、右上隅で始まり、左下隅に向かってスキャンすることが可能である。このことは、ＬＨバンドの高エネルギー係数が、通常、２次元ブロックの右上隅に位置していることが可能であり、さらに低エネルギー係数が、左下隅に位置していることが可能であるためである。
【００６４】
ＨＬバンド（図６Ｃに示される）に関して、スキャン順序は、ジグザグスキャンと同様であることが可能であるが、左下隅で始まり、右上隅に向かってスキャンすることが可能である。このことは、ＬＨバンドの高エネルギー係数が、通常、２次元ブロックの左下隅に位置していることが可能であり、さらに低エネルギー係数が、右上隅に位置していることが可能であるためである。ＨＨバンド（図６Ｄに示される）に関して、スキャン順序は、ジグザグスキャンと同様であることが可能であるが、右下隅で始まり、左上隅に向かってスキャンすることが可能である。このことは、ＬＨバンドの高エネルギー係数が、通常、２次元ブロックの右下隅に位置していることが可能であり、さらに低エネルギー係数が、左上隅に位置していることが可能であるためである。
【００６５】
実際のスキャン順序は、図６Ａ〜図６Ｄの例に示されるとおり、純粋なジグザグ順序とはわずかに異なることが可能である。さらに、一部の事例において、これらの定義されるスキャン順序は、前にコーディングされたサブバンドに関連する統計に基づいて、時が経つにつれて適応させられることが可能である。このようにして、スキャンは、低エネルギー係数および高エネルギー係数のもっともらしい位置をよりよく反映するように適応させられることが可能である。スキャンされる１次元ベクトルの始めに近くに高エネルギー係数をグループ化すること、およびスキャンされる１次元ベクトルの終わり近くに低エネルギー係数をグループ化することにより、後続のエントロピーコーディングが、向上した圧縮を実現することが可能である。特に、低エネルギー係数のグループ化は、エントロピーコーディングを介して容易に圧縮され得る、０値係数のより大きい「連続」を通常、もたらす。
【００６６】
図７は、イントラコーディングのために特に役立つことが可能な、本開示によるコーディングプロセスを示す流れ図である。図８は、対応する復号プロセスを示す流れ図である。図７のプロセスは、イントラブロックの符号化のために符号器５０によって実行されることが可能であり、さらに図８のプロセスは、イントラブロックを復号するために復号器１００によって実行されることが可能である。図７のプロセスは、符号器５０の見地から後段で説明され、さらに図８のプロセスは、復号器１００の見地から説明される。
【００６７】
符号化プロセスに関して、ビデオ符号器５０のサブバンドコーディング部５２が、イントラブロックをサブバンドコーディングして、複数のサブバンドを生成する（１７０）。これらのサブバンドは、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドに対応することが可能である。予測コーディング部５４が、予測技術を使用して、これらのサブバンドのそれぞれを予測的に符号化する（１７１）。例えば、予測コーディング部５４は、Ｈ．２６４イントラコーディングに類似した技術を適用することが可能であるが、サブバンド領域においてそのような技術を適用することが可能である。変換部５８は、例えば、ＤＣＴ（離散コサイン変換）、またはＨ．２６４において定義される変換のような概念的に類似したプロセスに従って、この量子化されるサブバンドを変換する（１７２）。次に、量子化部５６が、これらのサブバンドを量子化する（１７３）。例えば、予測コーディングの後、変換および量子化の間、これらのサブバンドは、残差データブロックによって表されることが可能である。変換の後に、これらのサブバンドは、周波数領域における残差ブロックを定義する変換係数によって表されることが可能である。
【００６８】
次に、スキャン部６０が、各サブバンドに関して規定されたスキャン順序に従って、それぞれの量子化され、変換されたサブバンドをスキャンする（１７４）。次に、エントロピーコーディング部６２が、それぞれのスキャンされたサブバンドをエントロピーコーディングする（１７５）。例えば、エントロピーコーディング部６２は、ＣＡＶＬＣ技術、ＣＡＢＡＣ技術、または他のエントロピーコーディング技術を適用して、それぞれのスキャンされたサブバンドをエントロピーコーディングすることが可能である。
【００６９】
復号プロセスに関して、ビデオ復号器１００のエントロピー復号部１０２が、各サブバンドをエントロピー復号して（１８０）、変換係数の１次元セットを生成する。逆スキャン部１０４が、各サブバンドを、そのサブバンドに関するスキャン順序に従ってスキャンして（１８１）、それらのサブバンドに対応する２次元ブロックを生成する。逆量子化部１０８が、それらのサブバンドを逆量子化し（１８２）、さらに逆変換部１０６が、各サブバンドを逆変換する（１８３）。予測復号部１１０が、例えば、サブバンド領域においてＨ．２６４様のイントラ復号技術を適用することによって、それらのサブバンドを予測的に復号する（１８４）。次に、サブバンド復号部１１２が、それらのサブバンドを復号して（１８５）、それらの異なるサブバンドのデータを組み合わせ、さらに、その結果、復号されたイントラブロックを生成する。サブバンドの予測とサブバンド復号は、一般に、並行に行われることが可能である。
【００７０】
前述したとおり、一部の事例において、ＨＨサブバンドに関して変換（例えば、１７２（図７）または１８３（図８）のＤＣＴもしくはＤＣＴ様の変換ステップおよび逆変換ステップ）を適用することが望ましくない可能性がある。そのような場合、ＨＨサブバンドに対する変換は、圧縮に関して効果的でない可能性がある。したがって、そのような場合、変換ステップは、ＨＨサブバンドに関して省かれる。
【００７１】
図９および図１０は、イントラコーディングのために役立つことが可能な、本開示による符号化プロセスおよび復号プロセスを示す流れ図である。図９および図１０において、ＨＨサブバンドは、変換されない。符号化プロセスに関して、ビデオ符号器５０のサブバンドコーディング部５２が、イントラブロックをサブバンドコーディングして、サブバンドＬＬ、ＬＨ、ＨＬ、およびＨＨを生成する（１９０）。予測コーディング部５４が、予測技術を使用して、それらのサブバンドのそれぞれを予測的に符号化する（１９１）。予測コーディング部５４は、Ｈ．２６４イントラコーディングに類似した技術を適用することが可能であるが、サブバンド領域においてそのような技術を適用することが可能である。次に、変換部５８が、ＬＬバンド、ＬＨバンド、およびＨＬバンドを変換するが、ＨＨバンドは変換しない（１９２）。次に、量子化部５６が、これらのサブバンドを量子化する（１９３）。スキャン部６０が、各サブバンドに関して規定されたスキャン順序に従って、各サブバンドをスキャンする（１９４）。次に、エントロピーコーディング部６２が、それぞれのスキャンされたサブバンドをエントロピーコーディングする（１９５）。
【００７２】
復号プロセスに関して、ビデオ復号器１００のエントロピー復号部１０２が、それぞれのサブバンドをエントロピーコーディングして（２００）、１次元係数セットを生成する。逆スキャン部１０４が、各サブバンドを、そのサブバンドに関するスキャン順序に従ってスキャンして（２０１）、それらのサブバンドに対応する２次元ブロックを生成する。逆量子化部１０８が、それらのサブバンドを逆量子化する（２０２）。次に、逆変換部１０６が、サブバンドＬＬ、ＬＨ、およびＨＬを逆変換するが、ＨＨサブバンドは逆変換しない（２０３）。予測復号部１１０が、それらのサブバンドを予測的に復号し（２０４）、次に、サブバンド復号部１１２が、ＬＬサブバンド、ＬＨサブバンド、ＨＬサブバンド、およびＨＨサブバンドを復号して（２０５）、それらの異なるサブバンドのデータを組み合わせ、さらに、その結果、復号されたイントラブロックを生成する。
【００７３】
図１１および図１２は、本開示のスキャン技術を使用することが可能な代替のタイプの符号化および復号を示す。図１１および図１２の技術は、前述したとおり、初期符号化ステップおよび最終復号ステップとしてサブバンドコーディングを使用しない。そうではなく、図１１および図１２では、ピクセル領域における、より慣例的な予測コーディング法が、使用され、さらにサブバンドコーディングが、従来のＤＣＴコーディングに取って代わる変換プロセスとして実行される。このタイプのシナリオにおいて、異なるサブバンドに関する異なるスキャン順序の使用がかかわる、本開示のスキャン技術は、それでも、エントロピーコーディングを向上させるように実施されることが可能である。
【００７４】
図１１および図１２は、図１のビデオ符号器２２およびビデオ復号器２８の見地から説明される。図１１に示されるとおり、ビデオ符号器２２が、例えば、コーディングされるべきビデオブロックを備える、ビデオデータを受け取る（２１０）。ビデオ符号器２２は、ピクセル領域における予測技術を使用して、このビデオデータを符号化する（２１１）。ビデオ符号器２２は、サブバンドコーディングを介して、このビデオデータを変換して、複数のサブバンドを生成し（２１２）、さらにこのビデオデータを量子化する（２１３）。本開示によれば、ビデオ符号器２２は、それらのサブバンドのそれぞれに関して規定されたスキャン順序に従って、それらのサブバンドのそれぞれをスキャンする（２１４）。この場合も、このことは、それらのサブバンドのそれぞれが、固定であっても、適応的であってもよい各サブバンドの独自のスキャン順序を有することを意味する。スキャンされると、次に、ビデオ符号器２２は、それらのサブバンドのそれぞれをエントロピーコーディングする（２１５）。それらの異なるサブバンドに関して異なるスキャン順序を規定することにより、エントロピーコーディングが、圧縮を実現することにより効果的であるようにされることが可能である。
【００７５】
図１２に示されるとおり、ビデオ復号器２８が、例えば、コーディングされたビデオブロックを備える、符号化されたサブバンドデータを受信する（２２０）。ビデオ復号器２８は、それらのサブバンドのそれぞれをエントロピー復号する（２２１）。次に、ビデオ復号器２８は、それらのサブバンドのそれぞれに関して規定されたスキャン順序に従って、それらのサブバンドのそれぞれを逆スキャンする（２２２）。ビデオ復号器２８は、そのデータを逆量子化し（２２３）、さらにサブバンド復号を介して、そのデータを逆変換する（２２４）。この場合、ビデオ復号器２８は、ピクセル領域において、そのデータを予測的に復号する（２２５）。この場合も、図１１および図１２の技術は、サブバンドコーディングが、ＤＣＴコーディングの代替として使用される前述した技術の代替のコーディング技術である。この場合、前述したイントラコーディング法と同様に、エントロピーコーディングを向上させるために、異なるサブバンドに関して異なるスキャン順序を規定することが望ましい可能性がある。
【００７６】
本開示の技術は、無線ハンドセット、ならびにＩＣ（集積回路）またはＩＣのセット（すなわち、チップセット）を含む、多種多様なデバイスまたは装置において実現されることが可能である。あらゆる構成要素、モジュール、または構成部品は、機能上の態様を強調するように示されており、異なるハードウェア構成部品による実現を必ずしも要求するわけではない。
【００７７】
したがって、本明細書で説明される技術は、ハードウェアで、ソフトウェアで、ファームウェアで、または以上の任意の組合せで実施されることが可能である。モジュールまたは構成要素として説明されるあらゆるフィーチャは、集積論理デバイスの中で一緒に実施されても、ディスクリートであるが、相互動作する論理デバイスとして別々に実施されてもよい。ソフトウェアで実施される場合、これらの技術は、ビデオコーディングデバイスにおいて実行されると、デバイスに、前述した方法の１つまたは複数を実行させる命令を備えるコンピュータ可読媒体によって少なくとも部分的に実現されることが可能である。このコンピュータ可読媒体は、パッケージング材料を含むことが可能なコンピュータプログラム製品の一部を形成することが可能である。このコンピュータ可読媒体は、ＳＤＲＡＭ（シンクロナスダイナミックランダムアクセスメモリ）などのＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読取り専用メモリ）、ＮＶＲＡＭ（不揮発性ランダムアクセスメモリ）、ＥＥＰＲＯＭ（電気的に消去可能なプログラマブル読取り専用メモリ）、ＦＬＡＳＨメモリ、磁気データ記憶媒体もしくは光データ記憶媒体などを備えることが可能である。これらの技術は、さらに、または代替として、命令またはデータ構造の形態でコードを担持し、または通信し、さらにコンピュータによってアクセスされ、読み取られ、さらに／または実行されることが可能なコンピュータ可読通信媒体によって少なくとも部分的に実現されることが可能である。
【００７８】
このコードは、１つまたは複数のＤＳＰ（デジタル信号プロセッサ）、汎用マイクロプロセッサ、ＡＳＩＣ（特定用途向け集積回路）、ＦＰＧＡ（フィールドプログラマブルゲートアレー）、または他の均等の集積論理回路もしくはディスクリートの論理回路などの、１つまたは複数のプロセッサによって実行されることが可能である。したがって、本明細書で使用される「プロセッサ」という用語は、本明細書で説明される技術の実施に適した以上の構造、または他の任意の構造のいずれを指すことも可能である。さらに、一部の態様では、本明細書で説明される機能は、符号化および復号のために構成された、またはＣＯＤＥＣ（複合ビデオ符号器−復号器）に組み込まれた専用のソフトウェアモジュールまたはハードウェアモジュールの内部で提供されてもよい。また、これらの技術は、１つまたは複数の回路または論理要素において完全に実施されることも可能である。
【００７９】
本開示の様々な態様が、説明されてきた。これら、およびその他の態様は、添付の特許請求の範囲に含まれる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
〔１〕
ビデオ系列のビデオデータを符号化する方法であって、
前記ビデオデータをサブバンド符号化して、複数のサブバンドを生成すること、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにすること、および
前記スキャンされたサブバンドのそれぞれをエントロピー符号化することを備える方法。
〔２〕
前記ビデオデータをサブバンド符号化することは、前記ビデオデータをフィルタリングし、さらにダウンサンプリングして、前記複数のサブバンドを生成することを備える〔１〕に記載の方法。
〔３〕
前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備える〔１〕に記載の方法。
〔４〕
前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える〔１〕に記載の方法。
〔５〕
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、
前記サブバンドのそれぞれを予測的に符号化すること、
前記予測的に符号化されたサブバンドのそれぞれを変換すること、および
前記変換され、前記予測的に符号化された前記サブバンドのそれぞれを量子化すること
をさらに備える〔４〕に記載の方法。
〔６〕
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、
前記サブバンドのそれぞれを予測的に符号化すること、
前記予測的に符号化されたサブバンドのサブセットを変換すること、および
前記サブバンドのそれぞれを量子化することをさらに備える〔４〕に記載の方法。
〔７〕
前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備え、さらに前記サブセットを変換することは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを変換することを備え、前記ＨＨサブバンドは、前記エントロピーコーディング中、変換されないままである〔６〕に記載の方法。
〔８〕
前記ビデオブロックをイントラ符号化するためのイントラコーディングモードに対応する〔４〕に記載の方法。
〔９〕
前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備え、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する〔８〕に記載の方法。
〔１０〕
ビデオ系列のビデオデータを復号する方法であって、
前記ビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号すること、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにすること、および
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成することを備える方法。
〔１１〕
前記複数のサブバンドをサブバンド復号することは、前記複数のサブバンドを組み合わせて、前記ビデオデータに対応するビデオブロックを生成することを備える〔１０〕に記載の方法。
〔１２〕
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含む〔１０〕に記載の方法。
〔１３〕
前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える〔１０〕に記載の方法。
〔１４〕
前記複数のサブバンドをサブバンド復号することに先立って、
前記サブバンドのそれぞれを逆量子化すること、
前記サブバンドのそれぞれを逆変換すること、および
前記サブバンドのそれぞれを予測的に復号することをさらに備える〔１３〕に記載の方法。
〔１５〕
前記複数のサブバンドをサブバンド復号することに先立って、
前記サブバンドのそれぞれを逆量子化すること、
前記サブバンドのサブセットを逆変換すること、および
前記サブバンドのそれぞれを予測的に復号することをさらに備える〔１３〕に記載の方法。
〔１６〕
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、さらに前記サブセットを逆変換することは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを逆変換することを備え、前記ＨＨサブバンドは、変換されない〔１５〕に記載の方法。
〔１７〕
前記ビデオブロックをイントラ復号するためのイントラコーディングモードに対応する〔１３〕に記載の方法。
〔１８〕
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する〔１７〕に記載の方法。
〔１９〕
ビデオ系列のビデオデータを符号化する装置であって、
前記ビデオデータを符号化して、複数のサブバンドを生成するサブバンドコーディング部と、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにするスキャン部と、
前記スキャンされたサブバンドのそれぞれをエントロピー符号化するエントロピーコーディング部とを備える装置。
〔２０〕
前記サブバンドコーディング部は、前記ビデオデータをフィルタリングし、さらにダウンサンプリングして、前記複数のサブバンドを生成する〔１９〕に記載の装置。
〔２１〕
前記サブバンドコーディング部は、ＬＬ（低−低）サブバンドを生成し、ＬＨ（低−高）サブバンドを生成し、ＨＬ（高−低）サブバンドを生成し、さらにＨＨ（高−高）サブバンドを生成する〔１９〕に記載の装置。
〔２２〕
前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える〔１９〕に記載の装置。
〔２３〕
前記サブバンドのそれぞれを予測的に符号化する予測コーディング部と、
前記スキャン部が前記サブバンドのそれぞれをスキャンすることに先立って、前記予測的に符号化されたサブバンドのそれぞれを変換する変換部と、
前記スキャン部が前記サブバンドのそれぞれをスキャンすることに先立って、前記サブバンドのそれぞれを量子化する量子化部とをさらに備える〔２２〕に記載の装置。
〔２４〕
前記サブバンドのそれぞれを予測的に符号化する予測コーディング部と、
前記スキャン部が前記サブバンドのそれぞれをスキャンすることに先立って、前記予測的に符号化されたサブバンドのサブセットを変換する変換部と、
前記スキャン部が前記サブバンドのそれぞれをスキャンすることに先立って、前記サブバンドのそれぞれを量子化する量子化部とをさらに備える〔２２〕に記載の装置。
〔２５〕
前記サブバンドコーディング部は、ＬＬ（低−低）サブバンドを生成し、ＬＨ（低−高）サブバンドを生成し、ＨＬ（高−低）サブバンドを生成し、さらにＨＨ（高−高）サブバンドを生成し、さらに前記変換部は、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを変換し、前記ＨＨサブバンドは、前記エントロピーコーディング部による前記エントロピーコーディング中、変換されないままである〔〕２４に記載の装置。
〔２６〕
前記ビデオブロックをイントラ符号化するためのイントラコーディングモードを実行する〔２２〕に記載の装置。
〔２７〕
前記サブバンドコーディング部は、ＬＬ（低−低）サブバンドを生成し、ＬＨ（低−高）サブバンドを生成し、ＨＬ（高−低）サブバンドを生成し、さらにＨＨ（高−高）サブバンドを生成し、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する〔２６〕に記載の装置。
〔２８〕
集積回路を備える〔１９〕に記載の装置。
〔２９〕
マイクロプロセッサを備える〔１９〕に記載の装置。
〔３０〕
ビデオ系列のビデオデータを復号する装置であって、
前記ビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号するエントロピーコーディング部と、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにするスキャン部と、
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成するサブバンドコーディング部とを備える装置。
〔３１〕
前記サブバンドコーディング部は、前記複数のサブバンドを組み合わせて、前記ビデオデータに対応するビデオブロックを生成する〔３０〕に記載の装置。
〔３２〕
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含む〔３０〕に記載の装置。
〔３３〕
前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える〔３０〕に記載の装置。
〔３４〕
前記サブバンドのそれぞれを逆量子化する逆量子化部と、
前記サブバンドのそれぞれを逆変換する逆変換部と、
前記サブバンドコーディング部が前記複数のサブバンドを復号することに先立って、前記サブバンドのそれぞれを予測的に復号する予測コーディング部とをさらに備える〔３３〕に記載の装置。
〔３５〕
前記サブバンドのそれぞれを逆量子化する逆量子化部と、
前記サブバンドのサブセットを逆変換する逆変換部と、
前記サブバンドコーディング部が前記複数のサブバンドを復号することに先立って、前記サブバンドのそれぞれを予測的に復号する予測コーディング部とをさらに備える〔３３〕に記載の装置。
〔３６〕
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、さらに前記逆変換部は、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを逆変換し、
前記ＨＨサブバンドは、変換されない〔３５〕に記載の装置。
〔３７〕
前記ビデオブロックをイントラ復号するためのイントラコーディングモードを実行する〔３３〕に記載の装置。
〔３８〕
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する〔３７〕に記載の装置。
〔３９〕
集積回路を備える〔３０〕に記載の装置。
〔４０〕
マイクロプロセッサを備える〔３〕０に記載の装置。
〔４１〕
ビデオコーディングデバイスにおいて実行されると、前記デバイスにビデオ系列のビデオデータを符号化させる命令を備えるコンピュータ可読媒体であって、
前記命令は、前記デバイスに、
前記ビデオデータをサブバンド符号化して、複数のサブバンドを生成させ、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにさせ、さらに
前記スキャンされたサブバンドのそれぞれをエントロピー符号化させるコンピュータ可読媒体。
〔４２〕
前記命令は、前記デバイスに、前記ビデオデータをフィルタリングし、さらにダウンサンプリングして、前記複数のサブバンドを生成することによってサブバンド符号化させる〔４１〕に記載のコンピュータ可読媒体。
〔４３〕
前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備える〔４１〕に記載のコンピュータ可読媒体。
〔４４〕
前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える〔４１〕に記載のコンピュータ可読媒体。
〔４５〕
前記デバイスに、前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、
前記サブバンドのそれぞれを予測的に符号化させ、
前記予測的に符号化されたサブバンドのそれぞれを変換させ、さらに
前記予測的に符号化されたサブバンドのそれぞれを量子化させる命令をさらに備える〔４４〕に記載のコンピュータ可読媒体。
〔４６〕
前記デバイスに、前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、
前記サブバンドのそれぞれを予測的に符号化させ、
前記予測的に符号化されたサブバンドのサブセットを変換させ、さらに
前記予測的に符号化されたサブバンドのそれぞれを量子化させる命令をさらに備える〔４４〕に記載のコンピュータ可読媒体。
〔４７〕
前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備え、前記サブセットを変換することは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを変換することを備え、前記ＨＨサブバンドは、前記エントロピーコーディング中、変換されないままである〔４６〕に記載のコンピュータ可読媒体。
〔４８〕
実行されると、前記命令は前記デバイスに、前記ビデオブロックをイントラ符号化するためのイントラコーディングモードを実行させる〔４４〕に記載のコンピュータ可読媒体。
〔４９〕
前記ビデオデータをサブバンド符号化することは、ＬＬ（低−低）サブバンドを生成すること、ＬＨ（低−高）サブバンドを生成すること、ＨＬ（高−低）サブバンドを生成すること、およびＨＨ（高−高）サブバンドを生成することを備え、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する〔４８〕に記載のコンピュータ可読媒体。
〔５０〕
ビデオコーディングデバイスにおいて実行されると、前記デバイスにビデオ系列のビデオデータを復号させる命令を備えるコンピュータ可読媒体であって、
前記命令は、前記デバイスに、
前記ビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号させ、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにさせ、さらに
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成させるコンピュータ可読媒体。
〔５１〕
前記複数のサブバンドをサブバンド復号することは、前記複数のサブバンドを組み合わせて、前記ビデオデータに対応するビデオブロックを生成することを備える〔５０〕に記載のコンピュータ可読媒体。
〔５２〕
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含む〔５０〕に記載のコンピュータ可読媒体。
〔５３〕
前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える〔５０〕に記載のコンピュータ可読媒体。
〔５４〕
前記デバイスに、前記複数のサブバンドをサブバンド復号することに先立って、
前記サブバンドのそれぞれを逆量子化させ、
前記サブバンドのそれぞれを逆変換させ、さらに
前記サブバンドのそれぞれを予測的に復号させる命令をさらに備える〔５３〕に記載のコンピュータ可読媒体。
〔５５〕
前記デバイスに、前記複数のサブバンドをサブバンド復号することに先立って、
前記サブバンドのそれぞれを逆量子化させ、
前記サブバンドのサブセットを逆変換させ、さらに
前記サブバンドのそれぞれを予測的に復号させる命令をさらに備える〔５３〕に記載のコンピュータ可読媒体。
〔５６〕
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、さらに前記サブセットを逆変換することは、前記ＬＬサブバンド、前記ＬＨサブバンド、および前記ＬＬサブバンドを逆変換することを備え、前記ＨＨサブバンドは、変換されない〔５５〕に記載のコンピュータ可読媒体。
〔５７〕
前記方法は、前記ビデオブロックをイントラ復号するためのイントラコーディングモードに対応する〔５３〕に記載のコンピュータ可読媒体。
〔５８〕
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する〔５７〕に記載のコンピュータ可読媒体。
〔５９〕
ビデオ系列のビデオデータを符号化するデバイスであって、
前記ビデオデータをサブバンド符号化して、複数のサブバンドを生成するための手段と、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにするための手段と、
前記スキャンされたサブバンドのそれぞれをエントロピー符号化するための手段とを備えるデバイス。
〔６０〕
前記ビデオデータをサブバンド符号化するための手段は、前記ビデオデータをフィルタリングし、さらにダウンサンプリングして、前記複数のサブバンドを生成するための手段を備える〔５９〕に記載のデバイス。
〔６１〕
前記ビデオデータをサブバンド符号化するための手段は、ＬＬ（低−低）サブバンドを生成するための手段と、ＬＨ（低−高）サブバンドを生成するための手段と、ＨＬ（高−低）サブバンドを生成するための手段と、ＨＨ（高−高）サブバンドを生成するための手段とを備える〔５９〕に記載のデバイス。
〔６２〕
前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える〔５９〕に記載のデバイス。
〔６３〕
前記サブバンドのそれぞれを予測的に符号化するための手段と、
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、
前記予測的に符号化されたサブバンドのそれぞれを変換するための手段と、
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、
前記予測的に符号化された前記サブバンドのそれぞれを量子化するための手段とをさらに備える〔６２〕に記載のデバイス。
〔６４〕
前記サブバンドのそれぞれを予測的に符号化するための手段と、
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、前記予測的に符号化されたサブバンドのサブセットを変換するための手段と、
前記サブバンドのそれぞれをスキャンして、エントロピー符号化することに先立って、予測的に符号化された前記サブバンドのそれぞれを量子化するための手段とをさらに備える〔６２〕に記載のデバイス。
〔６５〕
前記ビデオデータをサブバンド符号化するための手段は、ＬＬ（低−低）サブバンドを生成するための手段と、ＬＨ（低−高）サブバンドを生成するための手段と、ＨＬ（高−低）サブバンドを生成するための手段と、ＨＨ（高−高）サブバンドを生成するための手段とを備え、さらに前記サブセットを変換するための手段は、前記ＬＬサブバンドを変換するための手段と、前記ＬＨサブバンドを変換するための手段と、前記ＬＬサブバンドを変換するための手段とを備え、前記ＨＨサブバンドは、前記エントロピーコーディング中、変換されないままである〔６４〕に記載のデバイス。
〔６６〕
前記ビデオブロックをイントラ符号化するためのイントラコーディングモードを実行する〔６２〕に記載のデバイス。
〔６７〕
前記ビデオデータをサブバンド符号化するための手段は、ＬＬ（低−低）サブバンドを生成するための手段と、ＬＨ（低−高）サブバンドを生成するための手段と、ＨＬ（高−低）サブバンドを生成するための手段と、ＨＨ（高−高）サブバンドを生成するための手段とを備え、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する〔６６〕に記載のデバイス。
〔６８〕
ビデオ系列のビデオデータを復号するためのデバイスであって、
前記ビデオデータに対応する複数のサブバンドのそれぞれをエントロピー復号するための手段と、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにするための手段と、
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成するための手段とを備えるデバイス。
〔６９〕
前記複数のサブバンドをサブバンド復号するための手段は、前記複数のサブバンドを組み合わせて、前記ビデオデータに対応するビデオブロックを生成するための手段を備える〔６８〕に記載のデバイス。
〔７０〕
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含む〔６８〕に記載のデバイス。
〔７１〕
前記ビデオデータは、ビデオブロックを備え、前記複数のサブバンドは、前記ビデオブロックを一緒になって表すサブバンドのセットを備える〔６８〕に記載のデバイス。
〔７２〕
前記サブバンドのそれぞれを逆量子化するための手段と、
前記サブバンドのそれぞれを逆変換するための手段と、
前記複数のサブバンドをサブバンド復号することに先立って、前記サブバンドのそれぞれを予測的に復号するための手段とをさらに備える〔７１〕に記載のデバイス。
〔７３〕
前記サブバンドのそれぞれを逆量子化するための手段と、
前記サブバンドのサブセットを逆変換するための手段と、
前記複数のサブバンドをサブバンド復号することに先立って、前記サブバンドのそれぞれを予測的に復号するための手段とをさらに備える〔７１〕に記載のデバイス。
〔７４〕
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、さらに前記サブセットを逆変換するための手段は、前記ＬＬサブバンドを逆変換するための手段と、前記ＬＨサブバンドを逆変換するための手段と、前記ＬＬサブバンドを逆変換するための手段とを備え、前記ＨＨサブバンドは、変換されない〔７３〕に記載のデバイス。
〔７５〕
前記ビデオブロックをイントラ復号するためのイントラコーディングモードを実行する〔７１〕に記載のデバイス。
〔７６〕
前記複数のサブバンドは、ＬＬ（低−低）サブバンド、ＬＨ（低−高）サブバンド、ＨＬ（高−低）サブバンド、およびＨＨ（高−高）サブバンドを含み、さらに前記ＬＬサブバンドは、基礎層の少なくとも一部を形成し、さらに前記ＬＨサブバンド、前記ＨＬサブバンド、および前記ＨＨサブバンドの１つまたは複数は、１つまたは複数の拡大層の少なくとも一部を形成する〔７５〕に記載のデバイス。
〔７７〕
ビデオ系列のビデオデータを符号化するデバイスであって、
前記ビデオデータをサブバンド符号化して、複数のサブバンドを生成するサブバンドコーディング部と、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、２次元ブロックから１次元ベクトルにするスキャン部と、
前記スキャンされたサブバンドのそれぞれをエントロピー符号化して、ビットストリームの少なくとも一部分を生成するエントロピーコーディング部と、
前記ビットストリームを別のデバイスに送信する無線送信機とを備えるデバイス。
〔７８〕
無線通信ハンドセットを備える〔７７〕に記載のデバイス。
〔７９〕
ビデオ系列のビデオデータを復号するデバイスであって、
前記ビデオデータに対応する複数のエントロピーコーディングされたサブバンドを備えるビットストリームを受信する無線受信機と、
前記複数のサブバンドのそれぞれをエントロピー復号するエントロピーコーディング部と、
前記サブバンドのそれぞれに関して規定されたスキャン順序に基づいて、前記サブバンドのそれぞれをスキャンして、１次元ベクトルから２次元ブロックにするスキャン部と、
前記複数のサブバンドをサブバンド復号して、前記ビデオデータを生成するサブバンドコーディング部とを備える装置。
〔８０〕
無線通信ハンドセットを備える〔７９〕に記載のデバイス。
【図１】
0005453253.tif 000002
【図２】
0005453253.tif 000003
【図３】
0005453253.tif 000004
【図４】
0005453253.tif 000005
【図５】
0005453253.tif 000006
【図６Ａ】
0005453253.tif 000007
【図６Ｂ】
0005453253.tif 000008
【図６Ｃ】
0005453253.tif 000009
【図６Ｄ】
0005453253.tif 000010
【図７】
0005453253.tif 000011
【図８】
0005453253.tif 000012
【図９】
0005453253.tif 000013
【図１０】
0005453253.tif 000014
【図１１】
0005453253.tif 000015
【図１２】
0005453253.tif 000016