【手続補正書】
【提出日】平成30年6月19日(2018.6.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
全てが同じ数であるＢ個のビットでコード化された入力バイナリデータ値ｘの組であって、前記入力バイナリデータ値が負値を含む場合は符号ビットがカウントされない、入力バイナリデータ値ｘの組を圧縮する方法であって、全てがより少ない数であるｂ個のビットでコード化された圧縮出力データ値ｘ’の対応する組であって、符号ビットがカウントされない、圧縮出力データ値ｘ’の対応する組を決定するステップを具え、前記圧縮出力データ値ｘ’の組は、
ａ）各入力バイナリデータ値ｘに対して、ｙを決定するステップであって、
（ｉ）前記入力バイナリデータ値の組が負値を含む場合、
ｘの絶対値であるｙ、およびｘの符号であり、１ビットでコード化されたｘｓを決
定し、
（ｉｉ）前記入力バイナリデータ値の組が負値を含まない場合、
ｘの値であるｙを決定する、ステップと、
ｂ）量子化の刻み幅ｄｑ
【数１】
2017135708.tif 000001
を計算するステップと、
ｃ）ｙの値の範囲［０，２Ｂ−１［を２ｂ個の部分範囲、
・［０，ＩＮＴ（ｄｑ／２）［である第１の部分範囲、
・［ＩＮＴ（（ｉ−３／２）＊ｄｑ）＋１，ＩＮＴ（（ｉ−１／２）*ｄｑ）［である第ｉの部分範囲（ここで、ｉは２〜２ｂである）
に分割するステップと、
ｄ）ｙの各値に対して、ｙが要素である部分範囲ｉを決定し、およびｙ’＝ｉ−１を計算するステップと、
ｅ）前記入力バイナリデータ値の組が負値を含む場合、
・各入力バイナリデータ値ｘに対して、ｘｓと共にｙ’の値であるｘ’を決定するステップと、
ｆ）前記入力バイナリデータ値の組が負値を含まない場合、
・各入力バイナリデータ値ｘに対して、ｙ’の値であるｘ’を決定するステップと
により得られることを特徴とする、方法。
【請求項２】
請求項１に記載の方法において、ステップ（ｂ）〜（ｄ）が、
・ｙをＢ−ｂビットだけ右方向にシフトし、第１の結果を得るステップと、
・ｙをＢ＋１ビットだけ右方向にシフトし、第２の結果を得るステップと、
・第１の結果から第２の結果を減算し、第３の結果を得るステップと、
・０，５を加算し、第４の結果を得るステップと、
・第４の結果の正およびゼロの重みビットを選択し、ｙ’を得るステップと
を実行することにより行われることを特徴とする、方法。
【請求項３】
請求項１に記載の方法において、
・ｙの２Ｂ個の値の各々に対して、ｙ’の対応する値を含む参照表を取得するステップと、
・前記組のｙの各値に対して、前記表の索引ｙにおける前記ｙ’の対応する値を決定するステップと
を含むことを特徴とする、方法。
【請求項４】
入力バイナリデータ値を含む入力バイナリデータを、ある限度より小さいボリュームを有する出力バイナリデータに圧縮する方法において、
・前記入力バイナリデータ値をＮＧＣＬＩ個の入力バイナリデータ値の組にグループ化するステップと、
・前記ＮＧＣＬＩ個の入力バイナリデータ値の組の各々に対して、
−  前記組における最大非ゼロビットであって、符号ビットがカウントされない、最大非ゼロビットの指数であるＧＣＬＩを決定するステップと、
・全ての前記入力バイナリデータ値に対してＧＣＬＩ−ＧＴＬＩビットをカウントすることにより、前記限度よりも小さいボリュームを有する出力バイナリデータを生成するようにＧＴＬＩの値を選択するステップと、
・前記ＮＧＣＬＩ個の入力バイナリデータ値の組の各々に対して、
−  Ｂ＝ＧＣＬＩかつｂ＝ＭＡＸ（ＧＣＬＩ−ＧＴＬＩ，０）の条件で請求項１乃至３の何れか１項に記載の方法を適用するステップと、
・前記ＧＴＬＩを含む出力バイナリデータと、前記ＮＧＣＬＩ個の入力バイナリデータ値の組の各々に対して、前記ＧＣＬＩの値およびＮＧＣＬＩ個の量子化値ｘ’とを生成するステップと
を含むことを特徴とする、方法。
【請求項５】
請求項４に記載の方法において、前記入力バイナリデータがビデオデータの非相関的な変換から得られることを特徴とする、方法。
【請求項６】
請求項４または５に記載の方法において、ＮＧＣＬＩが４〜１６に含まれ、好ましくは４に等しいことを特徴とする、方法。
【請求項７】
全てが同じ数であるｂ個のビットでコード化された入力バイナリデータ値ｘ’の組であって、可能な符号ビットがカウントされない、入力バイナリデータ値ｘ’の組を、全てがより多い数であるＢ個のビットでコード化された出力データ値ｘ”の対応する組であって、可能な符号ビットがカウントされない、出力データ値ｘ”の対応する組に復元する方法において、
ａ）
【数２】
2017135708.tif 000002
を計算するステップと、
ｂ）前記入力バイナリデータ値の組が負値を含む場合、各入力バイナリデータ値ｘ’に対して、ｘ’の絶対値であるｙ’、およびｘ’の符号であり、１ビットでコード化されたｘ’ｓを決定するステップと、
ｃ）前記入力バイナリデータ値の組が負値を含まない場合、各入力バイナリデータ値ｘ’に対して、ｘ’の値であるｙ’を決定するステップと、
ｄ）各ｙ’に対して、
2017135708.tif 000003
を計算するステップと、
ｅ）前記入力バイナリデータ値の組が負値を含む場合、各入力バイナリデータ値ｙ’に対して、ｘ’ｓと共にｙ”の値であるｘ”を決定するステップと、
ｆ）前記入力バイナリデータ値の組が負値を含まない場合、各入力バイナリデータ値ｘ’に対して、ｙ”の値であるｘ”を決定するステップと
を含むことを特徴とする、方法。
【請求項８】
請求項７に記載の方法において、前記ステップｄ）が、
ｉ．ｙ’をＢ−ｂビットだけ左方向にシフトし、第１の結果を得るステップと、
ｉｉ．第１の結果をｂ＋１ビットだけ右方向にシフトし、第２の結果を得るステップと、
ｉｉｉ．第１の結果に第２の結果を加算し、合算結果を得るステップと、
ｉｖ．第２の結果を第１の結果にコピーするステップと、
ｖ．第２の結果がゼロを下回るまでステップｉｉ．〜ｉｖ．を繰り返すステップと、
ｖｉ．合算結果の整数部分としてｙ”を計算するステップと
を含むことを特徴とする、方法。
【請求項９】
請求項７に記載の方法において、ｂ≦Ｂ／２であり、および前記ステップｄ）が、
ｉ．ｙ’をＢ−ｂビットだけ左方向にシフトし、第１の結果を得るステップと、
ｉｉ．第１の結果をｂ＋１ビットだけ右方向にシフトし、第２の結果を得るステップと、
ｉｉｉ．第１の結果に第２の結果を加算し、合算結果を得るステップと、
ｉｖ．合算結果の整数部分としてｙ”を計算するステップと
を含むことを特徴とする、方法。
【請求項１０】
請求項７に記載の方法において、
・ｙ’の２ｂ個の値の各々に対して、ｙ”の対応する値を含む参照表を取得するステップと、
・前記組のｙ’の各値に対して、前記表の索引ｙ’における前記ｙ”の対応する値を決定するステップと
を含むことを特徴とする、方法。
【請求項１１】
ＮＧＣＬＩ個の入力バイナリデータ値の組を含む入力バイナリデータを復元する方法であって、各組が、復元されたバイナリデータ値のビット数であるＢの値と、前記入力バイナリデータ値の個数であって、可能な符号ビットがカウントされない、前記入力バイナリデータ値の個数であるｂの値とを含む、方法において、
・復元されたバイナリデータ値を得るために、請求項７乃至１０の何れか１項に記載の方法を適用するステップと、
・前記復元されたバイナリデータ値を含む出力バイナリデータを生成するステップと
を含むことを特徴とする、方法。
【請求項１２】
請求項１１に記載の方法において、前記復元されたバイナリデータ値が、所与の長さを有するワードを得るために「０」個のビットで補完されていることを特徴とする、方法。
【請求項１３】
請求項７乃至１０の何れか１項に記載の復元方法の使用において、請求項１乃至６の何れか１項に記載の圧縮方法により得られる入力バイナリデータ値ｘ’の組を復元するためであることを特徴とする、使用。
【請求項１４】
全てが同じ数のビットでコード化された入力バイナリデータ値ｘの組を、全てがより少ない数のビットでコード化された出力データ値ｘ’の対応する組に圧縮する装置において、請求項１乃至３の何れか１項に記載の方法を実行するプログラムコードを含むことを特徴とする、装置。
【請求項１５】
全てが同じ数のビットでコード化された入力バイナリデータ値ｘの組を、全てがより少ない数のビットでコード化された出力データ値ｘ’の対応する組に圧縮する装置において、請求項２または３に記載の方法を実行するハードウェアを含むことを特徴とする、装置。
【請求項１６】
全てが同じ数のビットでコード化された入力バイナリデータ値ｘ’の組を、全てがより多い数のビットでコード化された出力データ値ｘ”の対応する組に復元する装置において、請求項７乃至１０の何れか１項に記載の方法を実行するプログラムコードを含むことを特徴とする、装置。
【請求項１７】
全てが同じ数のビットでコード化された入力バイナリデータ値ｘ’の組を、全てがより多い数のビットでコード化された出力データ値ｘ”の対応する組に復元する装置において、請求項７乃至１０の何れか１項に記載の方法を実行するハードウェアを含むことを特徴とする、装置。