【手続補正書】
【提出日】平成17年1月24日(2005.1.24)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ｎ個の複数の直交変換係数を同数の量子化閾値と比較して、比較結果に基づき選択的に前記直交変換係数を量子化して符号化する画像符号化装置であって、
前記直交変換係数を、第１のスキャン順序に並べ替えて、ｎ個ずつ出力する第１のスキャン変換手段と、
量子化された直交変換係数を、ジグザグスキャン順序に並べ替えて出力する第２のスキャン変換手段と、
を含むことを特徴とする画像符号化装置。
【請求項２】
前記第１のスキャン順序が、偶数番目のサンプルはジグザグスキャン順序の先頭から順方向に、奇数番目のサンプルはジグザグスキャン順序の末尾から逆方向順にそれぞれ配列させた順序であることを特徴とする、請求項１に記載の画像符号化装置。
【請求項３】
前記第１のスキャン順序が、奇数番目のサンプルはジグザグスキャン順序の先頭から順方向に、偶数番目のサンプルはジグザグスキャン順序の末尾から逆方向順にそれぞれ配列させた順序であることを特徴とする、請求項１記載の画像符号化装置。
【請求項４】
前記第１のスキャン順序が、偶数番目のサンプルはラスタスキャン順序の先頭から順方向に、奇数番目のサンプルはラスタスキャン順序の末行から順方向順にそれぞれ配列させた順序であることを特徴とする、請求項１記載の画像符号化装置。
【請求項５】
前記第１のスキャン順序が、奇数番目のサンプルはラスタスキャン順序の先頭から順方向に、偶数番目のサンプルはラスタスキャン順序の末行から順方向順にそれぞれ配列させた順序であることを特徴とする、請求項１記載の画像符号化装置。
【請求項６】
前記第１のスキャン順序が、偶数番目のサンプルはラスタスキャン縦方向順序の先頭から順方向に、奇数番目のサンプルはラスタスキャン縦方向順序の末列から順方向順にそれぞれ配列させた順序であることを特徴とする、請求項１記載の画像符号化装置。
【請求項７】
前記第１のスキャン順序が、奇数番目のサンプルはラスタスキャン縦方向順序の先頭から順方向に、偶数番目のサンプルはラスタスキャン縦方向順序の末列から順方向順にそれぞれ配列させた順序であることを特徴とする、請求項１記載の画像符号化装置。
【請求項８】
前記第１のスキャン順序が、ラスタスキャン方向に配列させた順序であることを特徴とする請求項１記載の画像符号化装置。
【請求項９】
前記第１のスキャン順序が、ラスタスキャン縦方向に配列させた順序であることを特徴とする請求項１記載の画像符号化装置。
【請求項１０】
前記第１のスキャン変換手段が、請求項２乃至請求項９のいずれかに記載の前記所定のスキャン順序を複数有し、前記直交変換手段の直交変換処理結果に応じて適応的に前記複数のスキャン順序よりただ一つを選択してスキャン変換を行なうことを特徴とする、請求項１記載の画像符号化装置。
【請求項１１】
量子化直交変換係数を、逆量子化処理、スキャン順序変換処理、逆直交変換処理して画像を復号化する画像復号化装置において、
前記量子化直交変換係数を第１のスキャン順序に変換して２個以上出力する第１のスキャン変換手段と、
前記第１のスキャン変換手段により出力された２個以上の量子化直交変換係数が０であるかどうかをそれぞれ判定し、その判定結果を出力する０判定手段と、
前記２個以上の量子化直交変換係数のうち、１個以上を選択する第１の選択手段と、
前記２個以上の量子化直交変換係数に対応する２個以上の量子化閾値のうち、１個以上を選択する第２の選択手段と、
前記０判定手段の結果に応じて、前記第１の選択手段及び第２の選択手段を制御し、さらに前記０判定手段の判定結果からフォーマット信号を生成出力する制御手段と、
前記１個以上の量子化直交変換係数と、前記１個以上の量子化閾値とを用いてそれぞれ逆量子化演算処理を行う逆量子化演算手段と、
前記逆量子化演算手段から出力された直交変換係数を第２のスキャン順序に並べ替えて２個以上出力する第２のスキャン変換手段と、
を有することを特徴とする画像復号化装置。
【請求項１２】
前記第２のスキャン順序が、ラスタスキャン順序であることを特徴とする請求項１１に記載の画像復号化装置。
【請求項１３】
前記第２のスキャン順序が、縦方向のラスタスキャン順序であることを特徴とする請求項１１に記載の画像復号化装置。
【請求項１４】
前記第１のスキャン順序が、偶数番目のサンプルはジグザグスキャン順序の先頭から順方向に、奇数番目のサンプルはジグザグスキャン順序の末尾から逆方向順にそれぞれ配列させた順序であることを特徴とする、請求項１１乃至請求項１３のいずれかに記載の画像復号化装置。
【請求項１５】
前記第１のスキャン順序が、奇数番目のサンプルはジグザグスキャン順序の先頭から順方向に、偶数番目のサンプルはジグザグスキャン順序の末尾から逆方向順にそれぞれ配列させた順序であることを特徴とする、請求項９乃至請求項１１のいずれかに記載の画像復号化装置。
【請求項１６】
前記第１のスキャン順序が、偶数番目のサンプルはラスタスキャン順序の先頭から順方向に、奇数番目のサンプルはラスタスキャン順序の末行から順方向順にそれぞれ配列させた順序であることを特徴とする、請求項１１乃至請求項１３のいずれかに記載の画像復号化装置。
【請求項１７】
前記第１のスキャン順序が、奇数番目のサンプルはラスタスキャン順序の先頭から順方向に、偶数番目のサンプルはラスタスキャン順序の末行から順方向順にそれぞれ配列させた順序であることを特徴とする、請求項１１乃至請求項１３のいずれかに記載の画像復号化装置。
【請求項１８】
前記第１のスキャン順序が、偶数番目のサンプルはラスタスキャン縦方向順序の先頭から順方向に、奇数番目のサンプルはラスタスキャン縦方向順序の末列から順方向順にそれぞれ配列させた順序であることを特徴とする、請求項１１乃至請求項１３のいずれかに記載の画像復号化装置。
【請求項１９】
前記第１のスキャン順序が、奇数番目のサンプルはラスタスキャン縦方向順序の先頭から順方向に、偶数番目のサンプルはラスタスキャン縦方向順序の末列から順方向順にそれぞれ配列させた順序であることを特徴とする、請求項１１乃至請求項１３のいずれかに記載の画像復号化装置。
【請求項２０】
前記第１のスキャン順序が、ラスタスキャン方向に配列させた順序であることを特徴とする請求項１１記載の画像復号化装置。
【請求項２１】
前記第１のスキャン順序が、ラスタスキャン縦方向に配列させた順序であることを特徴とする請求項１１記載の画像復号化装置。
【請求項２２】
前記第１のスキャン変換手段が、ラスタスキャン方向に配列させた第１のスキャン順序、及び、ラスタスキャン縦方向に配列させた第２のスキャン順序を有し、入力される前記量子化直交変換係数に応じて適応的に前記複数のスキャン順序よりただ一つを選択してスキャン変換を行なうことを特徴とする、請求項１１に記載の画像復号化装置。
【請求項２３】
ｎ個の複数の直交変換係数を同数の量子化閾値と比較して、比較結果に基づき選択的に前記直交変換係数を量子化して符号化する画像符号化方法であって、
前記直交変換係数を、所定のスキャン順序に並べ替えて、ｎ個ずつ出力する第１のスキャン変換工程と、
量子化された直交変換係数を、ジグザグスキャン順序に並べ替えて出力する第２のスキャン変換工程と、
を含むことを特徴とする画像符号化方法。
【請求項２４】
量子化直交変換係数を、逆量子化処理、スキャン順序変換処理、逆直交変換処理して画像を復号化する画像復号化方法において、
前記量子化直交変換係数を第１のスキャン順序に変換して２個以上出力するスキャン変換工程と、
前記スキャン変換工程により出力された２個以上の量子化直交変換係数が０であるかどうかをそれぞれ判定し、その判定結果を出力する０判定工程と
前記２個以上の量子化直交変換係数のうち、１個以上を選択する第１の選択工程と、
前記２個以上の量子化直交変換係数に対応する２個以上の量子化閾値のうち、１個以上を選択する第２の選択工程と、
前記０判定工程の結果に応じて、前記第１の選択工程及び第２の選択工程を制御する制御工程と、
前記１個以上の直交変換係数と、前記１個以上の量子化閾値とを用いてそれぞれ逆量子化演算処理を行う逆量子化演算工程と
前記逆量子化演算工程から出力された直交変換係数を第２のスキャン順序に並べ替えて２個以上出力する第２のスキャン変換工程と、
を有することを特徴とする画像復号化方法。
【請求項２５】
ｎ個の複数の直交変換係数を同数の量子化閾値と比較して、比較結果に基づき選択的に前記直交変換係数を量子化して符号化する画像符号化処理をコンピュータに実行させるための画像符号化プログラムであって、前記方法は、
前記直交変換係数を、所定のスキャン順序に並べ替えて、ｎ個ずつ出力する第１のスキャン変換工程と、
量子化された直交変換係数を、ジグザグスキャン順序に並べ替えて出力する第２のスキャン変換工程と、
を含むことを特徴とする画像符号化プログラム。
【請求項２６】
量子化直交変換係数を、逆量子化処理、スキャン変換処理、逆直交変換処理して画像を復号化する画像復号化処理をコンピュータに実行させるための画像復号化プログラムであって、前記方法は、
前記量子化直交変換係数を第１のスキャン順序に変換して２個以上出力するスキャン変換工程と、
前記スキャン変換工程により出力された２個以上の量子化直交変換係数が０であるかどうかをそれぞれ判定し、その判定結果を出力する０判定工程と、
前記２個以上の量子化直交変換係数のうち、１個以上を選択する第１の選択工程と、
前記２個以上の量子化直交変換係数に対応する２個以上の量子化閾値のうち、１個以上を選択する第２の選択工程と、
前記０判定工程の結果に応じて、前記第１の選択工程及び第２の選択工程を制御する制御工程と、
前記１個以上の直交変換係数と、前記１個以上の量子化閾値とを用いてそれぞれ逆量子化演算処理を行う逆量子化演算工程と、
前記逆量子化演算工程から出力された直交変換係数を第２のスキャン順序に並べ替えて２個以上出力する第２のスキャン変換工程と、
を有することを特徴とする画像復号化プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
量子化直交変換係数を、逆量子化処理、スキャン順序変換処理、逆直交変換処理して画像を復号化する画像復号化装置において、
前記量子化直交変換係数を第１のスキャン順序に変換して２個以上出力する第１のスキャン変換手段と、
前記第１のスキャン変換手段により出力された２個以上の量子化直交変換係数が０であるかどうかをそれぞれ判定し、その判定結果を出力する０判定手段と、
前記２個以上の量子化直交変換係数のうち、１個以上を選択する第１の選択手段と、
前記２個以上の量子化直交変換係数に対応する２個以上の量子化閾値のうち、１個以上を選択する第２の選択手段と、
前記０判定手段の結果に応じて、前記第１の選択手段及び第２の選択手段を制御し、さらに前記０判定手段の判定結果からフォーマット信号を生成出力する制御手段と、
前記１個以上の量子化直交変換係数と、前記１個以上の量子化閾値とを用いてそれぞれ逆量子化演算処理を行う逆量子化演算手段と、
前記逆量子化演算手段から出力された直交変換係数を第２のスキャン順序に並べ替えて２個以上出力する第２のスキャン変換手段とを備え、逆量子化処理対象数を複数個同時に０判定し、該複数個の係数の中の有意係数の個数によって逆量子化処理を制御し、前記第１のスキャン手段で備えるスキャン順序を、有意係数がなるべく平均的に分散されて配列されるような順序にして逆量子化処理レートの向上を図ると共に、初期化処理期間をなくしたことにより、全体の処理レートの向上を図る。