【手続補正書】
【提出日】平成18年8月29日(2006.8.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータ・システムにおいてオーディオ・データを符号化する方法であって、
オーディオ・データ・シーケンスの第１の部分を直接可変次元ベクトル・ハフマン符号化モードで符号化すること、
切替えポイントでラン・レベル符号化モードに切り換えること、および
前記オーディオ・データ・シーケンスの第２の部分を前記ラン・レベル符号化モードで符号化すること
を備えることを特徴とする方法。
【請求項２】
前記切替えポイントを示すフラグを、符号化されたビットストリームの中で送ることをさらに備えることを特徴とする請求項１に記載の方法。
【請求項３】
前記オーディオ・データ・シーケンスの前記第１の部分は、主にゼロでない量子化されたオーディオ係数から成り、前記オーディオ・データ・シーケンスの前記第２の部分は、主にゼロ値の量子化されたオーディオ係数から成ることを特徴とする請求項１に記載の方法。
【請求項４】
前記切替えポイントは、予め決められた切替えポイントであることを特徴とする請求項１に記載の方法。
【請求項５】
前記予め決められた切替えポイントを使用して前記オーディオ・データ・シーケンスの符号化効率を実験することによって、前記予め決められた切替えポイントは実験的に決められることを特徴とする請求項４に記載の方法。
【請求項６】
前記切替えポイントは、適応して決定されることを特徴とする請求項１に記載の方法。
【請求項７】
第２の切替えポイントで第３の符号化モードに切り換えることをさらに備えることを特徴とする請求項１に記載の方法。
【請求項８】
前記ラン・レベル符号化モードは、ラン・レングスおよびレベルのコンテキスト・ベースの算術符号化を備えることを特徴とする請求項１に記載の方法。
【請求項９】
前記ラン・レベル符号化モードは、ラン・レングスおよびレベルのハフマン符号化を備えることを特徴とする請求項１に記載の方法。
【請求項１０】
前記ラン・レベル符号化モードは、ラン・レングスおよびレベルのベクトル・ハフマン符号化を備えることを特徴とする請求項１に記載の方法。
【請求項１１】
オーディオ符号器に請求項１に記載の方法を行うようにさせるためのコンピュータ実行可能命令を記憶していることを特徴とするコンピュータ可読媒体。
【請求項１２】
コンピュータ・システムにおいてオーディオ・データを符号化する方法であって、
オーディオ・データ・シーケンスの第１の部分を直接コンテキスト・ベースの算術符号化モードで符号化すること、
切替えポイントでラン・レベル符号化モードに切り換えること、および
前記オーディオ・データ・シーケンスの第２の部分を前記ラン・レベル符号化モードで符号化すること
を備えることを特徴とする方法。
【請求項１３】
前記ラン・レベル符号化モードは、ラン・レングスおよびレベルのコンテキスト・ベースの算術符号化を備えることを特徴とする請求項１２に記載の方法。
【請求項１４】
オーディオ符号器に請求項１２に記載の方法を行うようにさせるためのコンピュータ実行可能命令を記憶していることを特徴とするコンピュータ可読媒体。
【請求項１５】
コンピュータ・システムにおいてオーディオ・データを復号化するための方法であって、
符号化されたオーディオ・データ・シーケンスの第１の部分を直接可変次元ベクトル・ハフマン復号化モードで復号化すること、
切替えポイントでラン・レベル復号化モードに切り換えること、および
前記符号化されたオーディオ・データ・シーケンスの第２の部分を前記ラン・レベル復号化モードで復号化すること
を備えることを特徴とする方法。
【請求項１６】
復号化モードの前記切り換えに先立って、前記切替えポイントを示すフラグを受け取ることをさらに備えることを特徴とする請求項１５に記載の方法。
【請求項１７】
前記符号化されたオーディオ・データ・シーケンスの前記第１の部分は、主にゼロでない量子化されたオーディオ係数から成り、前記符号化されたオーディオ・データ・シーケンスの前記第２の部分は、主にゼロ値の量子化されたオーディオ係数から成ることを特徴とする請求項１５に記載の方法。
【請求項１８】
前記切替えポイントは、予め決められた切替えポイントであることを特徴とする請求項１５に記載の方法。
【請求項１９】
前記切替えポイントは、適応して決定されることを特徴とする請求項１５に記載の方法。
【請求項２０】
第２の切替えポイントで第３の復号化モードに切り換えることをさらに備えることを特徴とする請求項１５に記載の方法。
【請求項２１】
前記ラン・レベル復号化モードは、ラン・レングスおよびレベルのコンテキスト・ベースの算術復号化を備えることを特徴とする請求項１５に記載の方法。
【請求項２２】
前記ラン・レベル復号化モードは、ラン・レングスおよびレベルのハフマン復号化を備えることを特徴とする請求項１５に記載の方法。
【請求項２３】
前記ラン・レベル復号化モードは、ラン・レングスおよびレベルのベクトル・ハフマン復号化を備えることを特徴とする請求項１５に記載の方法。
【請求項２４】
オーディオ復号器に請求項１５に記載の方法を行うようにさせるためのコンピュータ実行可能命令を記憶していることを特徴とするコンピュータ可読媒体。
【請求項２５】
コンピュータ・システムにおいてオーディオ・データを復号化する方法であって、
符号化されたオーディオ・データ・シーケンスの第１の部分を直接コンテキスト・ベースの算術復号化モードで復号化すること、
切替えポイントでラン・レベル復号化モードに切り換えること、および
前記オーディオ・データ・シーケンスの第２の部分を前記ラン・レベル復号化モードで復号化すること
を備えることを特徴とする方法。
【請求項２６】
前記ラン・レベル復号化モードは、ラン・レングスおよびレベルのコンテキスト・ベースの算術復号化を備えることを特徴とする請求項２５に記載の方法。
【請求項２７】
オーディオ復号器に請求項２５に記載の方法を行うようにさせるためのコンピュータ実行可能命令を記憶していることを特徴とするコンピュータ可読媒体。
【請求項２８】
コンピュータ・システムにおいて複数のシンボルを備えるデータを符号化する方法であって、
第１のシンボル数を備える第１のベクトルを符号化することを備え、
前記第１のベクトルを符号化することは、
前記第１のシンボル数（first number of symbols）に基づいて１組の複数の符号テーブルから第１の符号テーブルを選択すること、および
前記第１の符号テーブルからの符号を使用して前記第１のベクトルを表わし、前記第１のシンボル数とは異なる第２のシンボル数を備える第２のベクトルを符号化すること
を備えることを特徴とする方法。
【請求項２９】
前記第１のシンボル数は、前記第２のシンボル数より多く、前記第１のベクトルは、前記第２のベクトルより高い生起の確率を有することを特徴とする請求項２８に記載の方法。
【請求項３０】
前記第２のベクトルを符号化することは、
前記第２のシンボル数に基づいて第２の符号テーブルを選択すること、および
前記第１の符号テーブルとは異なる前記第２の符号テーブルからの符号で前記第２のベクトルを表わすこと
を備えることを特徴とする請求項２８に記載の方法。
【請求項３１】
前記第１の符号テーブルは、前記第１のシンボル数を有する１組の可能なベクトル中の確率の高いベクトルを表わすための符号、およびエスケープ・コードを備えることを特徴とする請求項２８に記載の方法。
【請求項３２】
前記第１のシンボル数は、前記第２のシンボル数の２倍であることを特徴とする請求項２８に記載の方法。
【請求項３３】
前記第２のシンボル数は１であり、前記第２のベクトルを符号化することは、テーブルのない符号化テクニックによって獲得された符号を使用して前記第２のベクトルを表わすことを備えることを特徴とする請求項２８に記載の方法。
【請求項３４】
前記第１のシンボル数および前記第２のシンボル数とは異なる第３のシンボル数を備える第３のベクトルを符号化することをさらに含み、前記第３のベクトルを前記符号化することは、
前記第３のシンボル数に基づいて第３の符号テーブルを選択すること、および
前記第１の符号テーブルおよび前記第２の符号テーブルとは異なる前記第３の符号テーブルからの符号を使用して前記第３のベクトルを表わすこと
を備えることを特徴とする請求項２８に記載の方法。
【請求項３５】
コンピュータに請求項２８に記載の方法を行うようにさせるためのコンピュータ実行可能命令を記憶していることを特徴とするコンピュータ可読媒体。
【請求項３６】
コンピュータ・システムにおいて複数の符号化されたベクトルを備えるデータを復号化する方法であって、
第１のベクトルを復号することを備え、前記第１のベクトルを復号することは、
第１のシンボル数を有する前記第１のベクトルを表わす第１の符号を受け取ること、
一群の複数の符号テーブル中の第１の符号テーブルで前記第１の符号をルックアップすること、
前記第１の符号がエスケープ符号であるかどうかを判定すること、および
前記第１の符号がエスケープ符号であった場合に、前記第１の符号テーブルの中に含まれない前記第１のベクトルを表わす第２の符号を受け取ること、前記第２の符号を復号化すること、あるいは
前記第１の符号がエスケープ符号ではなかった場合に、前記第１の符号テーブルで前記第１のベクトルに対するシンボルをルックアップすること、および前記シンボルを復号化されたデータストリームの中に含めること
を備え、
前記第１のシンボル数は、前記第１の符号がエスケープ符号であるか、またはエスケープ符号ではないかについての基準であることを特徴とする方法。
【請求項３７】
前記第２の符号を復号化することは、
前記一群の複数の符号テーブル中の第２の符号テーブルで前記第２の符号をルックアップすること、
前記第２の符号がエスケープ符号であるかどうかを判定すること、および
前記第２の符号がエスケープ符号であった場合に、前記第２の符号テーブルの中に含まれない前記第１のベクトルを表わす第３の符号を受け取ること、前記第３の符号を復号化すること、あるいは
前記第２の符号がエスケープ符号ではなかった場合に、前記第２の符号テーブルの中で前記第１のベクトルに対する符号をルックアップすること、前記シンボルを前記復号化されたデータストリームの中に含めること
を備え、前記第２の符号テーブルは、前記第１の符号テーブルとは異なることを特徴とする請求項３６に記載の方法。
【請求項３８】
前記第１のベクトルは、１つのシンボルを含み、前記第２の符号を復号化することは、
テーブルのない復号化テクニックを使用して前記１つのシンボルを見つけ出すこと、および
前記１つのシンボルを前記復号化されたデータストリームの中に含めること
を備えることを特徴とする請求項３６に記載の方法。
【請求項３９】
第２のシンボル数を有する第２のベクトルを復号化することをさらに備え、前記第１のシンボル数は、前記第２のシンボル数の２倍であることを特徴とする請求項３６に記載の方法。
【請求項４０】
コンピュータに請求項３６に記載の方法を行うようにさせるためのコンピュータ実行可能命令を記憶していることを特徴とするコンピュータ可読媒体。
【請求項４１】
コンピュータ・システムにおいてテーブルのない符号化テクニックを使用してオーディオ・データ係数を符号化する方法であって、
オーディオ・データ係数が第１の値の範囲内にある場合、１ビットの符号の後に８ビットの符号化された値が続く態様で前記オーディオ・データ係数を符号化すること、
前記オーディオ・データ係数が第２の値の範囲内にある場合、２ビットの符号の後に１６ビットの符号化された値が続く態様で前記オーディオ・データ係数を符号化すること、
前記オーディオ・データ係数が第３の値の範囲内にある場合、３ビットの符号の後に２４ビットの符号化された値が続く態様で前記オーディオ・データ係数を符号化すること、および
前記オーディオ・データ係数が第４の値の範囲内にある場合、異なる３ビットの符号の後に３１ビットの符号化された値が続く態様で前記オーディオ・データ係数を符号化すること
を備えることを特徴とする方法。
【請求項４２】
オーディオ符号器に請求項４１に記載の方法を行うようにさせるコンピュータ実行可能命令を記憶していることを特徴とするコンピュータ可読媒体。
【請求項４３】
コンピュータ・システムにおいてオーディオ・データをベクトル・ハフマン符号化スキームで符号化する方法であって、
前記オーディオ・データのシンボルのベクトルを符号化するために使用するハフマン符号テーブルからのハフマン符号を、前記オーディオ・データのシンボルの値の合計に基づいて、決定すること、および
前記ハフマン符号を使用してオーディオ・データのシンボルの前記ベクトルを符号化すること
を備えることを特徴とする方法。
【請求項４４】
前記ハフマン符号はエスケープ符号であり、オーディオ・データのシンボルの前記ベクトルは、ｎ次元ベクトルであり、前記エスケープ符号は、前記ｎ次元ベクトルが、少なくとも１つの異なるハフマン符号テーブルを使用してｘ個のｎ／ｘ次元ベクトルとして符号化されるべきことを示すことを特徴とする請求項４３に記載の方法。
【請求項４５】
前記決定することは、値の前記合計をしきい値と比較することを含み、前記しきい値は、前記ベクトルにおける前記オーディオ・データのシンボルの数に依存することを特徴とする請求項４３に記載の方法。
【請求項４６】
オーディオ・データのシンボルの前記数は４であり、前記しきい値は６であることを特徴とする請求項４５に記載の方法。
【請求項４７】
オーディオ・データのシンボルの前記数は２であり、前記しきい値は１６であることを特徴とする請求項４５に記載の方法。
【請求項４８】
オーディオ・データのシンボルの前記数は１であり、前記しきい値は１００であることを特徴とする請求項４５に記載の方法。
【請求項４９】
オーディオ符号器に請求項４３に記載の方法を行うようにさせるためのコンピュータ実行可能命令を記憶していることを特徴とするコンピュータ可読媒体。
【請求項５０】
コンピュータ・システムにおいてオーディオ・データ係数のシーケンスを符号化する方法であって、
オーディオ・データ係数の前記シーケンスを受け取ること、および
オーディオ・データ係数の前記シーケンスの少なくとも一部分をコンテキスト・ベースの算術符号化を使用して符号化すること
を備えることを特徴とする方法。
【請求項５１】
コンピュータ・システムにおいてオーディオ・データ係数の符号化されたシーケンスを復号化する方法であって、
オーディオ・データ係数の前記符号化されたシーケンスを受け取ること、および
オーディオ・データ係数の前記符号化されたシーケンスの少なくとも一部分をコンテキスト・ベースの算術復号化を使用して復号化すること
を備えることを特徴とする方法。
【請求項５２】
コンピュータ・システムにおいて、１つまたは複数のコンテキストが、オーディオ入力シーケンス中の確率を表わす関連する確率分布を有し、オーディオ・データをコンテキスト・ベースの算術符号化を使用して符号化する方法であって、
前記オーディオ入力シーケンス中の現在の係数に関するコンテキストを、少なくとも部分的に前記現在の係数の表現のモードに基づいて、適応して決定すること、および
前記コンテキストを使用して、前記オーディオ入力シーケンスの少なくとも一部を符号化すること
を備えることを特徴とする方法。
【請求項５３】
表現の前記モードは直接表現であり、コンテキストを適応して決定することは、現在の係数に関して、
前記オーディオ入力シーケンスの中で前の係数の直接レベルを見つけ出すこと、および
前記前の係数の前記直接レベルに少なくともある程度基づいて前記コンテキストを決定すること
をさらに備えることを特徴とする請求項５２に記載の方法。
【請求項５４】
前記前の係数は、前記オーディオ入力シーケンスの中で前記現在の係数の直前の２つの係数を備えることを特徴とする請求項５３に記載の方法。
【請求項５５】
表現の前記モードは、ラン・レベル表現であり、コンテキストを適応して決定することは、前記現在の係数に関して、
前記オーディオ入力シーケンスにおいてゼロ値係数のパーセンテージを見出すこと、
前記オーディオ入力シーケンスにおいてゼロ値係数の前のランに関する前のラン・レングスを見出すこと、および
少なくともある程度、ゼロ値係数の前記パーセンテージ、および前記前のラン・レングスに基づいて前記コンテキストを決定すること
をさらに備えることを特徴とする請求項５２に記載の方法。
【請求項５６】
表現の前記モードは、ラン・レベル表現であり、コンテキストを適応して決定することは、前記現在の係数に関して、
前記オーディオ入力シーケンスにおけるゼロ値係数の現在のランの現在のラン・レングスを見出すこと、
前記オーディオ入力シーケンスにおいてゼロ値係数の前のランの前のラン・レングスを見出すこと、
前記オーディオ入力シーケンスにおいて前の係数の前の直接レベルを見出すこと、および
前記現在のラン・レングス、前記前のラン・レングス、および前記前の直接レベルに少なくともある程度基づいて前記コンテキストを決定すること
をさらに備えることを特徴とする請求項５２に記載の方法。
【請求項５７】
コンピュータに請求項５２に記載の方法を行うようにさせるためのコンピュータ実行可能命令を記憶していることを特徴とするコンピュータ可読媒体。
【請求項５８】
コンピュータ・システムにおいてオーディオ・データをエントロピー符号器を使用して符号化する方法であって、
前記オーディオ・データの第１の部分を、係数の直接符号化を備えて符号化すること、
顕著な値に等しい連続する係数のカウントを持続し、現在の係数の値が前記顕著な値に等しい場合に前記カウントを増加させること、および
前記カウントがしきい値を超えたことに応答して、係数のラン・レベル符号化を備える前記オーディオ・データの第２の部分を符号化すること
を備えることを特徴とする方法。
【請求項５９】
前記顕著な値は、ゼロであることを特徴とする請求項５８に記載の方法。
【請求項６０】
前記しきい値は、静的（static）であることを特徴とする請求項５８に記載の方法。
【請求項６１】
前記しきい値は、適応して決定されることを特徴とする請求項５８に記載の方法。
【請求項６２】
前記第１の部分は係数のブロックを含み、前記ブロックはあるサイズを有し、前記しきい値は前記サイズに依存することを特徴とする請求項５８に記載の方法。
【請求項６３】
前記サイズは２５６個の係数であり、前記しきい値は４であることを特徴とする請求項６２に記載の方法。
【請求項６４】
前記サイズは５１２個の係数であり、前記しきい値は８であることを特徴とする請求項６２に記載の方法。
【請求項６５】
コンピュータ・システムにおいてオーディオ・データをエントロピー復号器を使用して復号化する方法であって、
前記オーディオ・データの第１の部分を、直接復号化を含んで復号化すること、
顕著な値に等しい連続する係数のカウントを持続し、現在の係数の値が前記顕著な値に等しい場合、前記カウントを増加させること、および
前記カウントがしきい値を超えたことに応答して、前記オーディオ・データの第２の部分を、ラン・レベル復号化を含んで復号化すること
を備えることを特徴とする方法。
【請求項６６】
前記顕著な値は、ゼロであることを特徴とする請求項６５に記載の方法。
【請求項６７】
前記しきい値は、静的（static）であることを特徴とする請求項６５に記載の方法。
【請求項６８】
前記しきい値は、適応して決定されることを特徴とする請求項６５に記載の方法。
【請求項６９】
前記第１の部分は係数のブロックを含み、前記ブロックはあるサイズを有し、前記しきい値は前記サイズに依存することを特徴とする請求項６５に記載の方法。
【請求項７０】
前記サイズは２５６個の係数であり、前記しきい値は４であることを特徴とする請求項６９に記載の方法。
【請求項７１】
前記サイズは５１２個の係数であり、前記しきい値は８であることを特徴とする請求項６９に記載の方法。
【請求項７２】
コンピュータ・システムにおいてオーディオ係数のシーケンスを備えるオーディオ・データをラン・レベル符号化を使用して符号化する方法であって、
顕著な値に等しい連続する係数のより長いランの確率が高い場合に符号器によって使用される第１の符号テーブルからの符号を使用して前記シーケンスの第１の部分を符号化すること、および
顕著な値に等しい連続する係数のより短いランの確率が高い場合に符号器によって使用される第２の符号テーブルからの符号を使用して前記シーケンスの第２の部分を符号化すること
を備えることを特徴とする方法。
【請求項７３】
前記顕著な値は、ゼロであることを特徴とする請求項７２に記載の方法。
【請求項７４】
前記第１の符号テーブルまたは前記第２の符号テーブルの使用をシグナル・ビットで示すことをさらに備えることを特徴とする請求項７２に記載の方法。
【請求項７５】
コンピュータ・システムにおいてオーディオ係数のシーケンスを備えるオーディオ・データをラン・レベル復号化を使用してエントロピー復号化する方法であって、
顕著な値に等しい連続する係数のより長いランの確率が高い場合に復号器によって使用される第１の符号テーブルの中で符号をルックアップすることによって前記シーケンスの第１の部分を復号化すること、および
顕著な値に等しい連続する係数のより短いランの確率が高い場合に前記復号器によって使用される第２の符号テーブルの中で符号をルックアップすることによって前記シーケンスの第２の部分を復号化すること
を備えることを特徴とする方法。
【請求項７６】
前記顕著な値は、ゼロであることを特徴とする請求項７５に記載の方法。
【請求項７７】
前記第１の部分を復号化することに先立ち、符号器によって前記第１の符号テーブルが使用されたか、または前記第２の符号テーブルが使用されたかを示すシグナル・ビットを受け取ることをさらに備えることを特徴とする請求項７５に記載の方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
別の態様では、符号器が、コンテキスト・ベースの算術符号化を使用してオーディオ・データ係数を符号化する。１つまたは複数のコンテキストが、係数の確率を表わす関連する確率分布を有する。符号器は、現在の係数の表現のモードに少なくともある程度、基づいて現在の係数に関するコンテキストを、適応して（adaptively）特定し、そのコンテキストを使用して現在の係数を符号化する。例えば、表現のモードが直接である場合、符号器は、前の係数（例えば、現在の係数の直前の２つの係数）の直接レベルに少なくともある程度、基づいてコンテキストを、適応して（adaptively）特定する。表現のモードがラン・レベルである場合、現在のラン・レングスに対して、符号器は、オーディオ入力シーケンス中のゼロ値係数の前のラン・レングス、ゼロ値係数のパーセンテージに少なくともある程度基づいてそのコンテキストを、適応して（adaptively）特定する。表現のモードがラン・レベルである場合、現在の係数に対して、符号器は、ゼロ値係数の現在のラン・レングス、ゼロ値係数の前のラン・レングス、および前の係数の直接レベルに少なくともある程度基づいて、そのコンテキストを、適応して（adaptively）特定する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００８４
【補正方法】変更
【補正の内容】
【００８４】
ＩＩＩ．適応エントロピー符号化／復号化モード切替え（Adaptive Entropy Encoding/Decoding Mode Switching）
入力シーケンスが単一の値（例えば、０）の多数の生起を含む場合、ラン・レベル符号化法が、しばしば、レベルの直接符号化よりも効果的である。ただし、ゼロでない量子化された変換係数がオーディオ・データ入力シーケンスにおいて、特に低い方の周波数で、一般的であるため、ラン・レベル符号化は、周波数範囲全体にわたって有効なわけではない。さらに、より高い品質のオーディオでは、ゼロでない量子化された変換係数が、高い方の周波数においてさえも、より一般的になる。（より高い品質のオーディオでは、量子化ステップ・サイズは、通常、より小さい。）したがって、一部の実施形態では、図２の符号器（２００）などの符号器が、オーディオ・データ入力シーケンスのある部分に関してラン・レベル符号化を使用し、そのシーケンスの別の部分に関してレベルの直接符号化を使用することができるマルチ・モード符号化テクニックを実施する。図３の復号器（３００）のような復号器が、対応するマルチ・モード復号化テクニックを実施する。