【手続補正書】
【提出日】平成17年1月26日(2005.1.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像信号をブロックに分割して直交変換を行い、得られた直交変換係数を読み出して係数列とした上で、エントロピー符号化する画像符号化方法であって、
サイズの異なる複数のブロックから、前記直交変換を行うブロックのサイズを選択するブロック選択ステップと、
前記ブロック選択ステップにおいて選択されたサイズのブロックの直交変換を行い、その直交変換係数を読み出して係数列を得る直交変換ステップと、
前記ブロック選択ステップにおいて最小サイズより大きいサイズのブロックが選択された場合に、前記直交変換ステップにおいて得られた係数列を前記最小サイズのブロックにおける係数列と同じ長さの複数の係数列に分割する係数列分割ステップと、
前記係数列分割ステップにおいて得られた係数列それぞれについて、エントロピー符号化を行う符号化ステップと
を備えることを特徴とする画像符号化方法。
【請求項２】
前記ブロック選択ステップは、８×８画素サイズと４×４画素サイズとから、いずれかのサイズを選択し、
前記直交変換ステップは、前記ブロック選択ステップにおいて選択された８×８画素サイズと４×４画素サイズとのいずれかのサイズのブロックの直交変換を行い、その直交変換係数を低周波成分から順次読み出して６４個もしくは１６個の係数からなる係数列を得、
前記係数列分割ステップは、前記ブロック選択ステップにおいて８×８画素サイズのブロックが選択された場合に、前記直交変換ステップにおいて得られた６４個の係数からなる係数列の係数を低周波成分からひとつずつ順に４つの係数列に割り当てていくことによって、６４個の係数からなる係数列を１６個の係数からなる４つの係数列に分割し、
前記符号化ステップは、前記直交変換ステップにおいて得られた１６個の係数からなる係数列および前記係数列分割ステップにおいて得られた１６個の係数からなる係数列それぞれについて、エントロピー符号化を行う
ことを特徴とする請求項１に記載の画像符号化方法。
【請求項３】
画像信号を異なるサイズのブロックに分割して直交変換を行い、得られた直交変換係数を読み出し、最小サイズのブロックよりも大きいサイズのブロックの係数列については最小サイズのブロックの係数列と同じ長さの係数列に分割した上で、エントロピー符号化する画像符号化方法によって符号化された符号化データを復号する画像復号方法であって、
前記係数列を復号する復号ステップと、
前記復号ステップにおいて復号された係数列が前記最小サイズより大きいサイズのブロックのものである場合、前記復号ステップにおいて復号された複数の係数列から当該大きいサイズのブロックの係数列を構成する係数列構成ステップと、
前記係数列構成ステップにおいて構成された係数列を逆直交変換することによって画像信号を復号する逆直交変換ステップと
を備えることを特徴とする画像復号方法。
【請求項４】
前記符号化データは、４×４画素サイズのブロックについて直交変換を行ってその直交変換係数を低周波成分から順次読み出した１６個の係数からなる係数列、又は８×８画素サイズのブロックについて直交変換を行ってその直交変換係数を低周波成分から順次読み出した６４個の係数を低周波成分からひとつずつ順に４つの係数列に割り当てていくことによって生成された１６個の係数からなる係数列の符号化データであり、
前記復号ステップは、前記１６個の係数からなる係数列の符号化データを復号し、
前記係数列構成ステップは、前記復号ステップにおいて復号された係数列が前記８×８画素サイズのブロックのものである場合、前記復号ステップにおいて復号された当該８×８画素サイズのブロックのものである４つの係数列それぞれの係数を低周波成分からひとつずつ順に読み出して並べ、６４個の係数からなる係数列を構成し、
前記逆直交変換ステップは、前記復号ステップにおいて復号された前記４×４画素サイズのブロックの係数列、および前記係数列構成ステップにおいて構成された前記８×８画素サイズのブロックの係数列を逆直交変換することによって画像信号を復号する
ことを特徴とする請求項３に記載の画像復号方法。
【請求項５】
画像信号をブロックに分割して直交変換を行い、得られた直交変換係数を読み出して係数列とした上で、エントロピー符号化する画像符号化装置であって、
サイズの異なる複数のブロックから、前記直交変換を行うブロックのサイズを選択するブロック選択手段と、
前記ブロック選択手段によって選択されたサイズのブロックの直交変換を行い、その直交変換係数を読み出して係数列を得る直交変換手段と、
前記ブロック選択手段によって最小サイズより大きいサイズのブロックが選択された場合に、前記直交変換手段によって得られた係数列を前記最小サイズのブロックにおける係数列と同じ長さの複数の係数列に分割する係数列分割手段と、
前記係数列分割手段によって得られた係数列それぞれについて、エントロピー符号化を行う符号化手段と
を備えることを特徴とする画像符号化装置。
【請求項６】
前記ブロック選択手段は、８×８画素サイズと４×４画素サイズとから、いずれかのサイズを選択し、
前記直交変換手段は、前記ブロック選択手段によって選択された８×８画素サイズと４×４画素サイズとのいずれかのサイズのブロックの直交変換を行い、その直交変換係数を低周波成分から順次読み出して６４個もしくは１６個の係数からなる係数列を得、
前記係数列分割手段は、前記ブロック選択手段によって８×８画素サイズのブロックが選択された場合に、前記直交変換手段によって得られた６４個の係数からなる係数列の係数を低周波成分からひとつずつ順に４つの係数列に割り当てていくことによって、６４個の係数からなる係数列を１６個の係数からなる４つの係数列に分割し、
前記符号化手段は、前記直交変換手段によって得られた１６個の係数からなる係数列および前記係数列分割手段によって得られた１６個の係数からなる係数列それぞれについて、エントロピー符号化を行う
ことを特徴とする請求項５に記載の画像符号化装置。
【請求項７】
画像信号を異なるサイズのブロックに分割して直交変換を行い、得られた直交変換係数を読み出し、最小サイズのブロックよりも大きいサイズのブロックの係数列については最小サイズのブロックの係数列と同じ長さの係数列に分割した上で、エントロピー符号化する画像符号化方法によって符号化された符号化データを復号する画像復号装置であって、
前記係数列を復号する復号手段と、
前記復号手段によって復号された係数列が前記最小サイズより大きいサイズのブロックのものである場合、前記復号手段によって復号された複数の係数列から当該大きいサイズのブロックの係数列を構成する係数列構成手段と、
前記係数列構成手段によって構成された係数列を逆直交変換することによって画像信号を復号する逆直交変換手段と
を備えることを特徴とする画像復号装置。
【請求項８】
前記符号化データは、４×４画素サイズのブロックについて直交変換を行ってその直交変換係数を低周波成分から順次読み出した１６個の係数からなる係数列、又は８×８画素サイズのブロックについて直交変換を行ってその直交変換係数を低周波成分から順次読み出した６４個の係数を低周波成分からひとつずつ順に４つの係数列に割り当てていくことによって生成された１６個の係数からなる係数列の符号化データであり、
前記復号手段は、前記１６個の係数からなる係数列の符号化データを復号し、
前記係数列構成手段は、前記復号手段によって復号された係数列が前記８×８画素サイズのブロックのものである場合、前記復号手段によって復号された当該８×８画素サイズのブロックのものである４つの係数列それぞれの係数を低周波成分からひとつずつ順に読み出して並べ、６４個の係数からなる係数列を構成し、
前記逆直交変換手段は、前記復号手段によって復号された前記４×４画素サイズのブロックの係数列、および前記係数列構成手段によって構成された前記８×８画素サイズのブロックの係数列を逆直交変換することによって画像信号を復号する
ことを特徴とする請求項７に記載の画像復号装置。
【請求項９】
画像信号をブロックに分割して直交変換を行い、得られた直交変換係数を読み出して係数列とした上で、エントロピー符号化するために、コンピュータに、
サイズの異なる複数のブロックから、前記直交変換を行うブロックのサイズを選択するブロック選択ステップと、
前記ブロック選択ステップにおいて選択されたサイズのブロックの直交変換を行い、その直交変換係数を読み出して係数列を得る直交変換ステップと、
前記ブロック選択ステップにおいて最小サイズより大きいサイズのブロックが選択された場合に、前記直交変換ステップにおいて得られた係数列を前記最小サイズのブロックにおける係数列と同じ長さの複数の係数列に分割する係数列分割ステップと、
前記係数列分割ステップにおいて得られた係数列それぞれについて、エントロピー符号化を行う符号化ステップと
を実行させることを特徴とする画像符号化プログラム。
【請求項１０】
前記ブロック選択ステップは、８×８画素サイズと４×４画素サイズとから、いずれかのサイズを選択し、
前記直交変換ステップは、前記ブロック選択ステップにおいて選択された８×８画素サイズと４×４画素サイズとのいずれかのサイズのブロックの直交変換を行い、その直交変換係数を低周波成分から順次読み出して６４個もしくは１６個の係数からなる係数列を得、
前記係数列分割ステップは、前記ブロック選択ステップにおいて８×８画素サイズのブロックが選択された場合に、前記直交変換ステップにおいて得られた６４個の係数からなる係数列の係数を低周波成分からひとつずつ順に４つの係数列に割り当てていくことによって、６４個の係数からなる係数列を１６個の係数からなる４つの係数列に分割し、
前記符号化ステップは、前記直交変換ステップにおいて得られた１６個の係数からなる係数列および前記係数列分割ステップにおいて得られた１６個の係数からなる係数列それぞれについて、エントロピー符号化を行う
ことを特徴とする請求項９に記載の画像符号化プログラム。
【請求項１１】
画像信号を異なるサイズのブロックに分割して直交変換を行い、得られた直交変換係数を読み出し、最小サイズのブロックよりも大きいサイズのブロックの係数列については最小サイズのブロックの係数列と同じ長さの係数列に分割した上で、エントロピー符号化する画像符号化方法によって符号化された符号化データを復号するために、コンピュータに、
前記係数列を復号する復号ステップと、
前記復号ステップにおいて復号された係数列が前記最小サイズより大きいサイズのブロックのものである場合、前記復号ステップにおいて復号された複数の係数列から当該大きいサイズのブロックの係数列を構成する係数列構成ステップと、
前記係数列構成ステップにおいて構成された係数列を逆直交変換することによって画像信号を復号する逆直交変換ステップと
を実行させることを特徴とする画像復号プログラム。
【請求項１２】
前記符号化データは、４×４画素サイズのブロックについて直交変換を行ってその直交変換係数を低周波成分から順次読み出した１６個の係数からなる係数列、又は８×８画素サイズのブロックについて直交変換を行ってその直交変換係数を低周波成分から順次読み出した６４個の係数を低周波成分からひとつずつ順に４つの係数列に割り当てていくことによって生成された１６個の係数からなる係数列の符号化データであり、
前記復号ステップは、前記１６個の係数からなる係数列の符号化データを復号し、
前記係数列構成ステップは、前記復号ステップにおいて復号された係数列が前記８×８画素サイズのブロックのものである場合、前記復号ステップにおいて復号された当該８×８画素サイズのブロックのものである４つの係数列それぞれの係数を低周波成分からひとつずつ順に読み出して並べ、６４個の係数からなる係数列を構成し、
前記逆直交変換ステップは、前記復号ステップにおいて復号された前記４×４画素サイズのブロックの係数列、および前記係数列構成ステップにおいて構成された前記８×８画素サイズのブロックの係数列を逆直交変換することによって画像信号を復号する
ことを特徴とする請求項１１に記載の画像復号プログラム。