【手続補正書】
【提出日】平成20年1月18日(2008.1.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
各々の成分が１以上であり２５５以下である整数値をとる量子化マトリクスの符号化方法であって、
前記量子化マトリクスのＩ番目の成分値とＩ−１番目の成分値との差分を算出し、
前記差分が−１２８より小さい場合に前記差分と＋２５６とを加算した値をオフセット差分値とし、
前記差分が＋１２８と同じかそれより大きい場合に前記差分と−２５６とを加算した値をオフセット差分値とし、
前記差分が−１２８と同じかそれより大きく＋１２８より小さい場合に前記差分をオフセット差分値として生成し、
前記生成したオフセット差分値を符号化する量子化マトリクスの符号化方法。
【請求項２】
前記オフセット差分値の絶対値が大きい値を符号化した符号語長が絶対値が小さい値を符号化した符号語長よりも大きいか等しくなるような可変長符号化方法であることを特徴とする請求項１記載の量子化マトリクスの符号化方法。
【請求項３】
前記オフセット差分値は、−１２８および＋１２７を値として含む−１２８から＋１２７の範囲の整数値となる、請求項１または請求項２に記載の量子化マトリクスの符号化方法。
【請求項４】
各々の成分が１以上であり２５５以下である整数値をとる量子化マトリクスの復号方法であって、
前記量子化マトリクスのＩ番目の成分値を復号するための符号列を取得し、
前記符号列から、−１２８以上であり＋１２７以下である整数値をとる差分値を復号し、
前記量子化マトリクスのＩ−１番目の成分値と前記差分値と２５６との加算結果を２５６で割った余りを前記Ｉ番目の成分値として復号する、
量子化マトリクスの復号方法。
【請求項５】
各々の成分が１以上であり２５５以下である整数値をとる量子化マトリクスの復号方法であって、
前記量子化マトリクスのＩ−１番目の成分値を用いて前記量子化マトリクスのＩ番目の成分値を復号するための符号列を取得し、
前記符号列から、−１２８以上であり＋１２７以下である整数値をとる差分値を復号し、
前記Ｉ−１番目の成分値と前記差分値との和が０より小さい場合にＩ−１番目の成分値と前記差分値と＋２５６との和を前記Ｉ番目の成分値とし、
前記Ｉ−１番目の成分値と前記差分値との和が２５６以上である場合にＩ−１番目の成分値と前記差分値と−２５６との和を前記Ｉ番目の成分値とし、
前記Ｉ−１番目の成分値と前記差分値との和が０以上であり２５５以下である場合にＩ−１番目の成分値と前記差分値との和を前記Ｉ番目の成分値として復号する、
量子化マトリクスの復号方法。
【請求項６】
前記差分値の復号は、前記符号列の先頭から続く０の個数Ｎを計数し、当該Ｎ個の０に後続する値１の１ビットと、当該１ビットに後続するＮビットとを読み出し、当該Ｎビットに対応する値を前記差分値として得る、
請求項４または請求項５に記載の量子化マトリクスの復号方法。
【請求項７】
復号された前記Ｉ番目の成分値が０を示す場合に、前記量子化マトリクスの復号を終了する、請求項４または請求項５に記載の量子化マトリクスの復号方法。
【請求項８】
前記加算結果は正の値となる、
請求項４に記載の量子化マトリクスの復号方法。
【請求項９】
動画像の符号化装置であって、
各々の成分が１以上であり２５５以下である整数値をとる量子化マトリクスの符号化手段を含み、
前記符号化手段は、
前記成分の符号順でＩ番目の成分値とＩ−１番目の成分値との差分を算出する減算器と、
前記差分が−１２８より小さい場合に前記差分と＋２５６とを加算した値をオフセット差分値とし、
前記差分が＋１２８と同じかそれより大きい場合に前記差分と−２５６とを加算した値をオフセット差分値とし、
前記差分が−１２８と同じかそれより大きく＋１２８より小さい場合に前記差分をオフセット差分値としてオフセット差分値を生成するオフセット差分値生成部と、
前記生成したオフセット差分値を絶対値が大きい値を符号化した符号語長が絶対値が小さい値を符号化した符号語長よりも大きいか等しくなる可変長符号化を行う符号化部と、
を含む符号化装置。
【請求項１０】
動画像の復号装置であって、
各々の成分が１以上であり２５５以下である整数値をとる量子化マトリクスの復号を行う逆量子化部を含み、
前記逆量子化部は、
前記量子化マトリクスのＩ番目の成分値に関する符号列を取得し、
前記符号列から、−１２８以上であり＋１２７以下である整数値をとる差分値を復号し、
前記量子化マトリクスのＩ−１番目の成分値と前記差分値と２５６との加算結果を２５６で割った余りを前記量子化マトリクスのＩ番目の成分値として復号する、
動画像の復号装置。
【請求項１１】
動画像の復号装置であって、
各々の成分が１以上であり２５５以下である整数値をとる量子化マトリクスの復号を行う逆量子化部を含み、
前記逆量子化部は、
前記量子化マトリクスのＩ−１番目の成分値を用いて前記量子化マトリクスのＩ番目の成分値を復号するための符号列を取得し、
前記符号列から、−１２８以上であり＋１２７以下である整数値をとる差分値を復号し、
前記Ｉ−１番目の成分値と前記差分値との和が０より小さい場合に前記Ｉ−１番目の成分値と前記差分値と＋２５６との和を前記Ｉ番目の成分値とし、
前記Ｉ−１番目の成分値と前記差分値との和が２５６以上である場合に前記Ｉ−１番目の成分値と前記差分値と−２５６との和を前記Ｉ番目の成分値とし、
前記Ｉ−１番目の成分値と前記差分値との和が０以上であり２５５以下である場合に前記Ｉ−１番目の成分値と前記差分値との和を前記Ｉ番目の成分値として復号する、
動画像の復号装置。
【請求項１２】
量子化マトリクスの復号を伴う動画像の復号装置に用いられる集積回路であって、
前記集積回路は、可変長復号と加算と剰余演算とを行うための演算部を有し、
前記演算部は、
前記量子化マトリクスのＩ番目の成分値に関する符号列を取得し、
前記符号列から、−１２８以上であり＋１２７以下である整数値をとる差分値を復号し、
前記量子化マトリクスのＩ−１番目の成分値と前記差分値と２５６とを加算し、
加算結果を２５６で剰余演算し、２５５以下の整数値であるＩ番目の成分値を復号する処理を行う
集積回路。
【請求項１３】
コンピュータで用いられる動画像を復号するプログラムであって、
前記プログラムは前記コンピュータに、量子化マトリクスの復号を行うための複数のステップを実行させ、
前記複数のステップは、
前記量子化マトリクスのＩ番目の成分値に関する符号列を取得するステップと、
前記符号列から、−１２８以上であり＋１２７以下である整数値をとる差分値を復号するステップと、
前記量子化マトリクスのＩ−１番目の成分値と前記差分値と２５６とを加算するステップと、
加算結果を２の８乗で剰余演算し、２５５以下の整数値であるＩ番目の成分値を復号するステップと、
を含むプログラム。
【請求項１４】
コンピュータで用いられる動画像を復号するプログラムを記録したコンピュータ読取可能な記録媒体であって、
前記プログラムは前記コンピュータに、量子化マトリクスの復号を行うための複数のステップを実行させ、
前記複数のステップは、
前記量子化マトリクスのＩ番目の成分値に関する符号列を取得するステップと、
前記符号列から、−１２８以上であり＋１２７以下である整数値をとる差分値を復号するステップと、
前記量子化マトリクスのＩ−１番目の成分値と前記差分値と２５６とを加算するステップと、
加算結果を２の８乗で剰余演算し、２５５以下の整数値であるＩ番目の成分値を復号するステップと、
を含むプログラムを記録したコンピュータ読取可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】量子化マトリクスおよび画像の符号化方法、復号化方法、符号化装置、復号化装置およびプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、動画像を効率良く圧縮する画像符号化方法とそれを正しく復号化する画像復号化方法、画像符号化装置、画像復号化装置、量子化マトリクスの符号化および復号化方法、その装置およびプログラムに関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
本発明の目的は、量子化マトリクスの符号化効率を向上させた画像符号化方法、画像復号化方法、画像符号化装置、画像復号化装置、量子化マトリクスの符号化および復号化方法、その装置およびプログラムを提供することを目的とする。