【手続補正書】
【提出日】平成20年2月8日(2008.2.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化された画像データ復号する方法であって、
量子化された変換係数を受信するステップと、
量子化された変換係数を逆量子化するステップと、
加算、減算及びビット・シフト演算だけを適用することによって逆変換処理を逆量子化された変換係数に対して実行するステップと、
を有する方法。
【請求項２】
逆量子化が１６ビット演算のみを使用して実行される請求項１に記載の方法。
【請求項３】
逆量子化係数に固定小数点値を乗算することによって前記逆量子化が実行される請求項１又は２に記載の方法。
【請求項４】
前記逆変換処理の後にビット・シフト演算を実行するステップをさらに有する請求項１〜３のいずれか一項に記載の方法。
【請求項５】
前記逆変換処理が直交変換である請求項１〜４のいずれか一項に記載の方法。
【請求項６】
前記逆変換処理がユニタリー変換である請求項１〜５のいずれか一項に記載の方法。
【請求項７】
一組の固定小数点逆量子化値を乗算することによって前記逆量子化が量子化された変換係数のブロックに対して実行される請求項１〜６のいずれか一項に記載の方法。
【請求項８】
前記逆変換処理と前記逆量子化処理の要素が、
逆離散余弦変換行列を行列の積に分解するステップであって、該行列の少なくとも１つは対角行列であり且つ該行列の少なくとも１つは無理数を構成する要素を有する単純化された非対角逆変換行列である、分解するステップと、
さらに一層単純化された逆変換行列を形成するために、無理数を構成する前記単純化された非対角逆変換行列の要素を有理数により近似するステップと、
組み立て直された行列が前記のさらに一層単純化された逆変換行列と前記の調整された対角行列から形成される場合、該組み立て直された行列と該組み立て直された行列の転置の積が、単位行列に等しくなるように、前記単純化された非対角逆変換行列の要素の有理数による前記近似を補償するために前記対角行列の要素を調整するステップと、
量子化パラメータと前記対角行列の前記調整された要素に基づいて逆量子化行列の要素を算出するステップと、
によって得られる請求項１〜７のいずれか一項に記載の方法。
【請求項９】
固定小数点逆量子化値の行列を得るために前記逆量子化行列の各要素に対してビット・シフト演算を実行するステップをさらに有する請求項８に記載の方法。
【請求項１０】
前記逆変換処理が、
【数１】
2007129731.tif 000001
によって与えられる変換行列に相当し、ここでｄは２ｎに等しい分母を有する有理数であり、ｎは整数である請求項１〜９のいずれか一項に記載の方法。
【請求項１１】
画像データを符号化する方法であって、
加算、減算及びビット・シフト演算だけを適用することによって変換係数のブロックを形成するために画像データのブロックに対してフォワード変換処理を実行するステップと、
前記変換係数を量子化するステップと、
を有する方法。
【請求項１２】
前記の量子化が１６ビット算術演算のみを使用して実行される請求項１１に記載の方法。
【請求項１３】
前記量子化が前記変換係数に固定小数点値を乗算することとビット・シフト演算によって実行される請求項１１又は１２に記載の方法。
【請求項１４】
前記の変換処理が直交変換である請求項１１〜１３のいずれか一項に記載の方法。
【請求項１５】
前記変換処理がユニタリー変換である請求項１１〜１４のいずれか一項に記載の方法。
【請求項１６】
固定小数点逆量子化値のブロックを乗算することによって前記量子化が量子化された変換係数のブロックに対して実行される請求項１１〜１５のいずれか一項に記載の方法。
【請求項１７】
前記変換処理と前記量子化処理の要素が、
離散余弦変換行列を行列の積に分解するステップであって、該行列の少なくとも１つは対角行列であり且つ該行列の少なくとも１つは無理数を構成する要素を有する単純化された非対角変換行列である、分解するステップと、
さらに一層単純化された変換行列を形成するために、無理数を構成する前記単純化された非対角変換行列の要素を有理数によって近似するステップと、
組み立て直された行列が前記のさらに一層単純化された変換行列と前記の調整された対角行列から形成される場合、該組み立て直された行列と該組み立て直された行列の転置の積が、単位行列に等しくなるように、前記単純化された非対角変換行列の要素の有理数による前記近似を補償するために前記対角行列の要素を調整するステップと
量子化パラメータと前記対角行列の前記調整された要素に基づいて量子化行列の要素を算出するステップと、
によって得られる請求項１１〜１６のいずれか一項に記載の方法。
【請求項１８】
固定小数点量子化値の行列を得るために前記量子化行列の各要素に対してビット・シフト演算を実行するステップをさらに有する請求項１７に記載の方法。
【請求項１９】
前記変換処理が、
【数２】
2007129731.tif 000002
によって与えられる変換行列に相当し、ここでｄは２ｎに等しい分母を有する有理数であり、ｎは整数である請求項１１〜１８のいずれか一項に記載の方法。
【請求項２０】
符号化された画像データを復号化する装置であって、
量子化された変換係数を逆量子化する手段と、
加算、減算及びビット・シフト演算だけを適用することによって逆変換処理を逆量子化された変換係数に対して実行する手段と、
を備える装置。
【請求項２１】
１６ビット演算のみを使用して逆量子化処理を実行する手段をさらに備える請求項２０に記載の装置。
【請求項２２】
逆量子化係数に固定小数点値を乗算することによって前記逆量子化を実行する手段をさらに備える請求項２０又は２１に記載の装置。
【請求項２３】
前記逆変換処理の後にビット・シフト演算を実行する手段をさらに備える請求項２０〜２２のいずれか一項に記載の装置。
【請求項２４】
前記逆変換処理が直交変換である請求項２０〜２３のいずれか一項に記載の装置。
【請求項２５】
前記逆変換処理がユニタリー変換である請求項２０〜２４のいずれか一項に記載の装置。
【請求項２６】
一組の固定小数点逆量子化値を乗算することによって前記逆量子化が量子化された変換係数のブロックに対して実行される請求項２０〜２５のいずれか一項に記載の装置。
【請求項２７】
前記逆変換処理と前記逆量子化処理の要素を、
逆離散余弦変換行列を行列の積に分解するステップであって、該行列の少なくとも１つは対角行列であり且つ該行列の少なくとも１つは無理数を構成する要素を有する単純化された非対角逆変換行列である、分解するステップと、
さらに一層単純化された逆変換行列を形成するために、無理数を構成する前記単純化された非対角逆変換行列の要素を有理数により近似するステップと、
組み立て直された行列が前記のさらに一層単純化された逆変換行列と前記の調整された対角行列から形成される場合、該組み立て直された行列と該組み立て直された行列の転置の積が、単位行列に等しくなるように、前記単純化された非対角逆変換行列の要素の有理数による前記近似を補償するために前記対角行列の要素を調整するステップと、
量子化パラメータと前記対角行列の前記調整された要素に基づいて逆量子化行列の要素を算出するステップと、
によって得るための手段を備える請求項２０〜２６のいずれか一項に記載の装置。
【請求項２８】
固定小数点逆量子化値の行列を得るために前記逆量子化行列の各要素に対してビット・シフト演算を実行する手段をさらに備える請求項２７に記載の装置。
【請求項２９】
前記逆変換処理が、
【数３】
2007129731.tif 000003
によって与えられる変換行列に相当し、ここでｄは２ｎに等しい分母を有する有理数であり、ｎは整数である請求項２０〜２８のいずれか一項に記載の装置。
【請求項３０】
画像データを符号化する装置であって、
加算、減算及びビット・シフト演算だけを適用することによって変換係数のブロックを形成するために画像データのブロックに対してフォワード変換処理を実行する手段と、
前記変換係数を量子化する手段と、
を備える装置。
【請求項３１】
１６ビット算術演算のみを使用して前記の量子化を実行する手段をさらに備える請求項３０に記載の装置。
【請求項３２】
前記変換係数に固定小数点値を乗算することによって前記量子化を実行する手段をさらに備える請求項３０又は３１に記載の装置。
【請求項３３】
前記の変換処理が直交変換である請求項３０〜３２のいずれか一項に記載の装置。
【請求項３４】
前記変換処理がユニタリー変換である請求項３０〜３３のいずれか一項に記載の装置。
【請求項３５】
固定小数点逆量子化値のブロックを乗算することによって前記量子化が量子化された変換係数のブロックに対して実行される請求項３０〜３４のいずれか一項に記載の装置。
【請求項３６】
前記変換処理と前記量子化処理の要素を、
離散余弦変換行列を行列の積に分解するステップであって、該行列の少なくとも１つは対角行列であり且つ該行列の少なくとも１つは無理数を構成する要素を有する単純化された非対角変換行列である、分解するステップと、
さらに一層単純化された変換行列を形成するために、無理数を構成する前記単純化された非対角変換行列の要素を有理数によって近似するステップと、
組み立て直された行列が前記のさらに一層単純化された変換行列と前記の調整された対角行列から形成される場合、該組み立て直された行列と該組み立て直された行列の転置の積が、単位行列に等しくなるように、前記単純化された非対角変換行列の要素の有理数による前記近似を補償するために前記対角行列の要素を調整するステップと
量子化パラメータと前記対角行列の前記調整された要素に基づいて量子化行列の要素を算出するステップと、
によって得るための手段を備える請求項３０〜３５のいずれか一項に記載の装置。
【請求項３７】
固定小数点量子化値の行列を得るために前記量子化行列の各要素に対してビット・シフト演算を実行する手段をさらに備える請求項３６に記載の装置。
【請求項３８】
前記変換処理が、
【数４】
2007129731.tif 000004
によって与えられる変換行列に相当し、ここでｄは２ｎに等しい分母を有する有理数であり、ｎは整数である請求項３０〜３７のいずれか一項に記載の装置。