【手続補正書】
【提出日】平成20年9月29日(2008.9.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ディジタルデータを符号化する方法（２００）において、
前記ディジタルデータを符号化ビットストリームへと符号化するために第１の符号化モードと第２の符号化モードの間で選択を行うステップであって、前記第１のモードはランレングス符号器以外の第１のタイプのエントロピー符号器を使用し、前記第２のモードはランレングス符号器と組み合わされた前記第１のタイプのエントロピー符号器を使用する、選択を行うステップ（５１０）と、
後方適応技法を用いて前記符号化ビットストリームに基づいて前記第１のモードおよび前記第２のモードの符号器を適応させるステップ（５２０）と
を含むことを特徴とするディジタルデータを符号化する方法。
【請求項２】
前記第１のタイプのエントロピー符号器が、前記第２のモードにおいて前記ランレングス符号器と組み合わされてランレングス・ゴロム／ライス（ＲＬＧＲ）符号器を形成する（６１０）ゴロム／ライス符号器であることを特徴とする請求項１に記載の方法。
【請求項３】
前記第１のモードと第２のモードの間で選択を行うために符号化モードパラメータを使用するステップ（５２０）をさらに含むことを特徴とする請求項２に記載の方法。
【請求項４】
ゴロム／ライスパラメータを更新するステップ（６５０）をさらに含み、該更新するステップが、
前記ゴロム／ライスパラメータに関する適応値を定義するステップ（９１０）と、
前記適応値がゼロに等しい場合、前記ゴロム／ライスパラメータを第３の整数定数だけ減少させるステップ（９２０）と、
前記適応値が１に等しい場合、前記ゴロム／ライスパラメータを変えずに据え置くステップ（９３０）と、
前記適応値が１よりも大きい場合、前記ゴロム／ライスパラメータを前記適応値だけ増加させるステップ（９３５）と
を含むことを特徴とする請求項２に記載の方法。
【請求項５】
生成される各符号語の後で前記第１のモードおよび前記第２のモードの符号器を適応させるステップ（６５０）をさらに含むことを特徴とする請求項２に記載の方法。
【請求項６】
コンピュータ可読記憶媒体（３１０，３３１，３３２，３４１，３５２，３５６）において、コンピュータシステム（３００）上で実行される場合に該コンピュータシステム（３００）に対して請求項１に記載の方法を実行させるコンピュータ実行可能命令を格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項７】
整数値を有するディジタル整数データを符号化する方法において、
前記ディジタル整数データの入力ストリングｘを受け取るステップ（１１１０）と、
（ａ）適応ゴロム／ライス（Ｇ／Ｒ）符号器のみを使用する第１のモードと、（ｂ）適応ランレングス符号器および前記適応Ｇ／Ｒ符号器を使用する第２のモードと、のいずれかを使用することを選択するために符号化モードパラメータｓを使用するステップ（１１１５，１１２０，１１２５，１１３０，１１３５）と、
Ｌをスケーリングパラメータとして、スケーリングされた符号化モードパラメータをＳ＝ｓ×Ｌで定義するステップ（１２５５）と、
前記第１および第２のモードの適応Ｇ／Ｒ符号器において、スケーリングされたＧ／ＲパラメータＫを使用するステップ（１１１５）と、
後方適応技法を用いて、前記スケーリングされた符号化モードパラメータＳ（１３９５）および前記スケーリングされたＧ／ＲパラメータＫ（１４６５）を更新するステップと
を含むことを特徴とするディジタル整数データを符号化する方法。
【請求項８】
ｓ＝０の場合、前記第１のモードで前記入力ストリングを符号化するステップ（１１３０）と、
｜ｘ｜＝０の場合、Ｓを第１の整数定数Ａ１だけ増加させるステップ（１２４５）と、
｜ｘ｜＞０の場合、Ｓを第２の整数定数Ｂ１だけ減少させるステップ（１２５０）と
をさらに含むことを特徴とする請求項７に記載の方法。
【請求項９】
ｓ＞０の場合、前記第２のモードで前記入力ストリングを符号化するステップ（１１３５）と、
ｒ＝２sであるようなｒ個のゼロからなるランをｘが含む場合、Ｓを第３の整数定数Ａ２だけ増加させるステップ（１３８５）と、
ｒ＜２sであるようなｒ個のゼロからなるランをｘが含む場合、Ｓを第４の整数定数Ｂ２だけ減少させるステップ（１３９０）と
をさらに含むことを特徴とする請求項７に記載の方法。
【請求項１０】
適応値ｐを定義するステップ（１４２５）と、
ｐ＝０の場合、Ｋを第５の整数定数Ｂ３だけ減少させるステップ（１４５５）と、
ｐ＝１の場合、Ｋを変えずに据え置くステップ（１４４５）と、
ｐ＞１の場合、Ｋをｐだけ増加させるステップ（１４６０）と
をさらに含むことを特徴とする請求項９に記載の方法。
【請求項１１】
符号化ビットストリーム（２３０）を復号化する方法において、
前記符号化ビットストリームから符号語を受け取るステップ（２３０）と、
前記符号語を復号化するために第１の復号化モードと第２の復号化モードの間で選択を行うステップであって、前記第１のモードはランレングス復号器以外の第１のタイプのエントロピー復号器を使用し、前記第２のモードはランレングス復号器と組み合わされた前記第１のタイプのエントロピー復号器を使用する、選択を行うステップ（２４０）と、
後方適応技法を用いて前記第１のモードおよび前記第２のモードの復号器を適応させるステップ（２４０）と、
前記復号化された符号語からディジタルデータの値を再構成するステップ（２６０）と
を含むことを特徴とする符号化ビットストリームを復号化する方法。
【請求項１２】
後方適応技法を有する適応ランレングス・ゴロム／ライス（ＲＬＧＲ）符号器（２００）を用いてディジタル整数データを符号化することから得られる符号化ビットストリーム（２３０）を復号化するコンピュータ実施処理方法において、
前記符号化ビットストリームから前記符号化されたディジタル整数データを表現する符号語を受け取るステップ（２３０）と、
ゴロム／ライス（Ｇ／Ｒ）復号化のみを実行する第１の復号器モードとランレングス復号化およびＧ／Ｒ復号化を実行する第２の復号器モードとの間の切替を行うステップ（２４０）と、
符号化モードパラメータｓを使用して前記第１および第２の復号器モードのいずれが使用されるかを制御するステップ（７１５）と、
前記後方適応技法を用いて、各符号語が復号化された後に前記符号化モードパラメータｓを更新するステップ（８５５）と
を含むことを特徴とするコンピュータ実施処理方法。
【請求項１３】
前記第１および第２の復号化モードの両方のＧ／Ｒ復号化を制御するためにゴロム／ライス（Ｇ／Ｒ）パラメータｋを定義するステップ（９０５）と、
前記後方適応技法を用いて、各符号語が復号化された後に前記Ｇ／Ｒパラメータｋを更新するステップ（９４０）と
をさらに含むことを特徴とする請求項１２に記載のコンピュータ実施処理方法。
【請求項１４】
ｓ＝０である場合に前記第１の復号化モードに切り替えるステップ（７２０）をさらに含むことを特徴とする請求項１３に記載のコンピュータ実施処理方法。
【請求項１５】
ｓ＞０である場合に前記第２の復号化モードに切り替えるステップ（７２５，７３０，７３５）をさらに含むことを特徴とする請求項１３に記載のコンピュータ実施処理方法。
【請求項１６】
スケーリングパラメータＬを定義するステップ（１２５５）と、
スケーリングされた符号化モードパラメータをＳ＝ｓ×Ｌで定義するステップ（１２５５）と、
スケーリングされたＧ／ＲパラメータをＫ＝ｋ×Ｌで定義するステップ（１４６５）と、
前記後方適応技法および適応規則を用いて、各符号語が復号化された後にｓおよびｋの代わりに前記スケーリングされた符号化モードパラメータＳ（１３８５，１３９０）および前記スケーリングされたＧ／ＲパラメータＫ（１４５５，１４６０）を更新するステップと
をさらに含むことを特徴とする請求項１３に記載のコンピュータ実施処理方法。
【請求項１７】
整数値を含む符号化されたディジタル整数データ（２３０）を表現する符号語を有する符号化ビットストリームを復号化するための適応ランレングス・ゴロム／ライス（ＲＬＧＲ）復号器（２４０）において、
前記符号化ビットストリーム（２３０）の符号語を復号化する適応ゴロム／ライス（Ｇ／Ｒ）復号器（２４０）と、
前記符号語を復号化する適応ランレングス復号器（２４０）と、
前記適応Ｇ／Ｒ復号器のみを含む第１の復号化モードと、前記適応ランレングス復号器および前記適応Ｇ／Ｒ復号器の両方を含む第２の復号化モードとの間で切替を行うために符号化モードパラメータｓを使用する手段（４０５）と、
適応規則を有する後方適応技法を用いて前記符号化モードパラメータｓを更新する手段（４３５）と
を備えたことを特徴とする適応ＲＬＧＲ復号器。
【請求項１８】
前記適応ＲＬＧＲ復号器（２４０）において、
前記第１および第２の両方の復号化モードの適応Ｇ／Ｒ復号器を用いて前記符号語を復号化するためのゴロム／ライス（Ｇ／Ｒ）パラメータｋ（４４５）と、
適応規則を有する前記後方適応技法を用いて前記Ｇ／Ｒパラメータｋを更新する手段（４４０）と
をさらに備えたことを特徴とする請求項１７に記載の適応ＲＬＧＲ復号器。
【請求項１９】
前記適応ＲＬＧＲ復号器（２４０）において、前記適応規則が、
前記符号化モードパラメータｓについて、
ｓ＝０の場合、ｓを第１の整数定数Ａ１だけ増加させ（１２４５）、
ｓ＞０の場合、ｓを第２の整数定数Ｂ１だけ減少させ（１２５０）、
ｒ個のゼロからなるランが、ｒ＝２sであるような完全ランである場合、ｓを第３の整数定数Ａ２だけ増加させ（１３８５）、
ｒ個のゼロからなるランが、ｒ＜２sであるような不完全ランである場合、ｓを第４の整数定数Ｂ２だけ減少させる（１３９０）
ことにより、前記符号化モードパラメータｓを更新する手段（４３０）と、
前記Ｇ／Ｒパラメータｋについて、
適応値ｐを定義し（１４２５）、
ｐ＝０の場合、ｋを第５の整数定数だけ減少させ（１４５５）、
ｐ＝１の場合、ｋをそのまま保持し（１４４５）、
ｐ＞１の場合、ｋをｐだけ増加させる（１４６０）
ことにより、前記Ｇ／Ｒパラメータｋを更新する手段（４４０）と
をさらに備えたことを特徴とする請求項１８に記載の適応ＲＬＧＲ復号器。
【請求項２０】
前記適応ＲＬＧＲ復号器（２４０）において、
スケーリングされた符号化モードパラメータＳおよびスケーリングされたＧ／ＲパラメータＫを、
スケーリングパラメータＬを定義し、
Ｓ＝ｓ×Ｌを定義し（１２５５）、
Ｋ＝ｋ×Ｌを定義する（１４６５）
ことにより定義する手段と、
それぞれの適応規則を用いてｓおよびｋの代わりにＳおよびＫを更新する手段と
をさらに備えたことを特徴とする請求項１９に記載の適応ＲＬＧＲ復号器。