【手続補正書】
【提出日】平成22年1月25日(2010.1.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
変換および変換係数ブロックの量子化を含む画像信号エンコードにおいて、画像中のピクセル・ブロックの諸グループ（GOBi）についてビット割り当てを決定（RALL、RDBALL）する方法であって、前記画像はピクセル・ブロックの規則的なグリッドに分割され、ピクセル・ブロックの前記諸グループ（GOBi）は、前記画像におけるピクセル・ブロックの対応する任意形状の領域の異なる注目重要さレベル（Mi）に属し、ピクセル・ブロックの各グループのエンコード／デコードゆがみは、基本的にはピクセル・ブロックのそのグループについての注目重要さレベルに比例するように制御され、ビット予算（Rf）がエンコードされた画像について与えられ、前記量子化は量子化パラメータ（QP）によって制御され、本方法は：
・現在画像について、前記量子化パラメータ（QP）の諸候補に関し、ピクセル・ブロックの各グループ（GOBi）について、推定されるゆがみについて（DGOBi[QPn]）およびビットレートについてRGOBi[QPn]、ならびに前記量子化後の振幅が0の係数の数についてρGOBi[QPn]、のテーブルまたはリストまたは関数を確立する段階と；
・ピクセル・ブロックの前記諸グループのそれぞれ（GOBi）について、推定されるゆがみについて（DGOBi[QPn]）およびビットレートについて（RGOBi[QPn]）の前記テーブルまたはリストまたは関数を使って対応するゆがみ分布
（外１）
2009528738.tif 000001
を計算し、次の段階からの出力も使って、前記ビット予算（Rf）に達するために前記ゆがみ分布を修正する段階と、
・推定されるゆがみについて（DGOBi[QPn]）およびビットレートについて（RGOBi[QPn]）の前記テーブルまたはリストまたは関数に基づいて、かつ前記計算されたゆがみ分布に基づいて、ピクセル・ブロックの前記諸グループのそれぞれ（GOBi）について推定されたビットレート
（外２）
2009528738.tif 000002
を計算する段階と、
・ピクセル・ブロックの前記諸グループのそれぞれ（GOBi）について、前記推定されたビットレートおよび振幅が0の係数の数についての前記テーブルまたはリストまたは関数（ρGOBi[QPn]）を使って、ρ領域ビット割り当てを実行し、ピクセル・ブロックを量子化およびエンコードするために前記量子化パラメータ（QP）のうちの対応するものを決定する段階とを含む、
方法。
【請求項２】
前記ピクセル・ブロックがマクロブロックである、請求項１記載の方法。
【請求項３】
前記エンコードされた画像がISO/IEC  14496-10  AVCでエンコードされた画像シーケンスの一部である、請求項１または２記載の方法。
【請求項４】
前記量子化パラメータ（QP）が量子化器のきざみの大きさ（step  size）である、請求項１ないし３のうちいずれか一項記載の方法。
【請求項５】
ピクセル・ブロックの前記諸グループのそれぞれ（GOBi）について対応するゆがみ分布を計算する前記段階または機能は：
・異なる注目レベル領域における異なるゆがみレベルを顧慮することなく、ピクセル・ブロックの各グループ（GOBi）について対応する初期ゆがみ値
（外３）
2009528738.tif 000003
を計算することと；
・ゆがみ単位
【数１】
2009528738.tif 000004
を計算し、ここで、Miはピクセル・ブロックの対応するグループ（GOBi）についての注目重要さレベルで、Kiはピクセル・ブロックの対応するグループ（GOBi）におけるピクセル・ブロックの数であり、Nは注目レベルの数である、ことと；
・ピクセル・ブロックの前記諸グループのそれぞれ（GOBi）について、前記のDuの値から
【数２】
2009528738.tif 000005
によって洗練されたゆがみ分布を計算し、それにより前記ゆがみ分布を修正する前記段階がここで行われることとを含む、
請求項１ないし４のうちいずれか一項記載の方法。
【請求項６】
ピクセル・ブロックの前記諸グループのそれぞれ（GOBi）についてρ領域ビット割り当てを実行する段階または機能が：
【数３】
2009528738.tif 000006
を計算し、ここで、Nicはピクセル・ブロックの現在のグループの符号化されたピクセル・ブロックの数、RicはこれらのNic個のピクセル・ブロックをエンコードするために使われるビット数、Kiはピクセル・ブロックの現在のグループのピクセル・ブロックの総数である、ことと；
・前記量子化後の振幅が0の係数の数についての前記テーブルまたはリストまたは関数（ρGOBi[QPn]）から、対応する量子化パラメータ（QP）を決定することと；
・振幅が0の係数の数についての前記テーブルまたはリストまたは関数（ρGOBi[QPn]）およびパラメータθを、すでにエンコードされたピクセル・ブロックに基づいて
【数４】
2009528738.tif 000007
によって更新し、ここで、ρicは前記符号化されたNic個のピクセル・ブロックにおける量子化された0の係数の数である、こととを含む、
請求項１ないし５のうちいずれか一項記載の方法。
【請求項７】
変換および変換係数ブロックの量子化を含む画像信号エンコードにおいて、画像中のピクセル・ブロックの諸グループ（GOBi）についてビット割り当てを決定（RALL、RDBALL）する装置であって、前記画像はピクセル・ブロックの規則的なグリッドに分割され、ピクセル・ブロックの前記諸グループ（GOBi）は、前記画像におけるピクセル・ブロックの対応する任意形状の領域の異なる注目重要さレベル（Mi）に属し、ピクセル・ブロックの各グループのエンコード／デコードゆがみは、基本的にはピクセル・ブロックのそのグループについての注目重要さレベルに比例するように制御され、ビット予算（Rf）がエンコードされた画像について与えられ、前記量子化は量子化パラメータ（QP）によって制御され、本装置は：
・現在画像について、前記量子化パラメータ（QP）の諸候補に関し、ピクセル・ブロックの各グループ（GOBi）について、推定されるゆがみについて（DGOBi[QPn]）およびビットレートについてRGOBi[QPn]、ならびに前記量子化後の振幅が0の係数の数についてρGOBi[QPn]、のテーブルまたはリストまたは関数を確立するよう適応された手段（PREALUTI）と；
・ピクセル・ブロックの前記諸グループのそれぞれ（GOBi）について、推定されるゆがみについて（DGOBi[QPn]）およびビットレートについて（RGOBi[QPn]）の前記テーブルまたはリストまたは関数を使って対応するゆがみ分布
（外４）
2009528738.tif 000008
を計算し、次の段階からの出力も使って、前記ビット予算（Rf）に達するために前記ゆがみ分布を修正するよう適応された手段（DISALL）と、
・推定されるゆがみについて（DGOBi[QPn]）およびビットレートについて（RGOBi[QPn]）の前記テーブルまたはリストまたは関数に基づいて、かつ前記計算されたゆがみ分布に基づいて、ピクセル・ブロックの前記諸グループのそれぞれ（GOBi）について推定されたビットレート
（外５）
2009528738.tif 000009
を計算するよう適応された手段（RALL）と、
・ピクセル・ブロックの前記諸グループのそれぞれ（GOBi）について、前記推定されたビットレートおよび振幅が0の係数の数についての前記テーブルまたはリストまたは関数（ρGOBi[QPn]）を使って、ρ領域ビット割り当てを実行し、ピクセル・ブロックを量子化およびエンコードするために前記量子化パラメータ（QP）のうちの対応するものを決定するよう適応された手段（RDBALL）
とを含む、
装置。
【請求項８】
前記ピクセル・ブロックがマクロブロックである、請求項７記載の装置。
【請求項９】
前記エンコードされた画像がISO/IEC  14496-10  AVCでエンコードされた画像シーケンスの一部である、請求項７または８記載の装置。
【請求項１０】
前記量子化パラメータ（QP）が量子化器のきざみの大きさ（step  size）である、請求項７ないし９のうちいずれか一項記載の装置。
【請求項１１】
ピクセル・ブロックの前記諸グループのそれぞれ（GOBi）について対応するゆがみ分布を計算する前記段階または機能は：
・異なる注目レベル領域における異なるゆがみレベルを顧慮することなく、ピクセル・ブロックの各グループ（GOBi）について対応する初期ゆがみ値
（外６）
2009528738.tif 000010
を計算することと；
・ゆがみ単位
【数５】
2009528738.tif 000011
を計算し、ここで、Miはピクセル・ブロックの対応するグループ（GOBi）についての注目重要さレベルで、Kiはピクセル・ブロックの対応するグループ（GOBi）におけるピクセル・ブロックの数であり、Nは注目レベルの数である、ことと；
・ピクセル・ブロックの前記諸グループのそれぞれ（GOBi）について、前記のDuの値から
【数６】
2009528738.tif 000012
によって洗練されたゆがみ分布を計算し、それにより前記ゆがみ分布を修正する前記段階がここで行われることとを含む、
請求項７ないし１０のうちいずれか一項記載の装置。
【請求項１２】
ピクセル・ブロックの前記諸グループのそれぞれ（GOBi）についてρ領域ビット割り当てを実行する段階または機能が：
【数７】
2009528738.tif 000013
を計算し、ここで、Nicはピクセル・ブロックの現在のグループの符号化されたピクセル・ブロックの数、RicはこれらのNic個のピクセル・ブロックをエンコードするために使われるビット数、Kiはピクセル・ブロックの現在のグループのピクセル・ブロックの総数である、ことと；
・前記量子化後の振幅が0の係数の数についての前記テーブルまたはリストまたは関数（ρGOBi[QPn]）から、対応する量子化パラメータ（QP）を決定することと；
・振幅が0の係数の数についての前記テーブルまたはリストまたは関数（ρGOBi[QPn]）およびパラメータθを、すでにエンコードされたピクセル・ブロックに基づいて
【数８】
2009528738.tif 000014
によって更新し、ここで、ρicは前記符号化されたNic個のピクセル・ブロックにおける量子化された0の係数の数である、こととを含む、
請求項７ないし１１のうちいずれか一項記載の装置。
【請求項１３】
請求項１ないし６のうちいずれか一項記載の方法に基づいてエンコードされたデジタル・ビデオ信号を含むまたは記憶するまたは記録している記憶媒体。