【手続補正書】
【提出日】平成16年9月22日(2004.9.22)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化方法であって、
（１）画像データをブロック配列に構成し、
（２）各ブロックのデータを離散コサイントランスフォームにしたがって変形して、各ブロックについて少なくとも１つのＤＣ係数と少なくとも１つのＡＣ係数を得て、
（３）画像データ内の各ブロックＸについて、
（ａ）ブロックＸの上方で左側にあるブロックＢと、ブロックＸのすぐ左側にあるブロックＡとの間のＤＣ係数の第１の勾配を検出し、
（ｂ）ブロックＢと、ブロックＸの直ぐ上方にあるブロックＣとの間のＤＣ係数の第２の勾配を検出し、
（ｃ）第１の勾配が第２の勾配より小さい場合には、ブロックＸのＤＣ係数はブロックＣのＤＣ係数の値になると予測し、
（ｄ）そうでない場合は、ブロックＸのＤＣ係数はブロックＡのＤＣ係数の値になると予測し、
（ｅ）予測されたＤＣ係数とブロックＸのＤＣ係数とに基づいてブロックＸに対する残留ＤＣ係数を生成し、
（４）各ブロックＸに対する少なくとも１つのＤＣ係数の代わりに各ブロックの残留ＤＣ係数を使って各ブロックに対する係数を可変長コーディングする、
ステップを有し、
この時、任意のブロックＡ、Ｂ、Ｃが画像データの境界の外側であれば、当該ブロックのＤＣ係数を予め与えられた値に設定する、
ことを特徴とする符号化方法。
【請求項２】
各ブロックＸに対する可変長コーディングの方向は、第１の勾配が第２の勾配より大きいか小さいかによって変わる、請求項１に記載の符号化方法。
【請求項３】
ブロックＸのＤＣ係数をブロックＡからとった場合、
前記ＤＣ係数に対応する位置のブロックＸ内のＡＣ係数列を、ブロックＡ内の対応するＡＣ係数列に基づいて予測し、
予測されたＡＣ係数列およびブロックＡに対するＡＣ係数に基づいて残留ＡＣ係数を生成する、
ステップを更に有し、
ブロックＸの可変長コーディングは、ブロックＸに対するＡＣ係数の代わりに残留ＡＣ係数を使用する、請求項１に記載の符号化方法。
【請求項４】
ブロックＸに対するＡＣ係数の可変長コーディングが、ブロックＸに対する残留ＡＣ係数の可変長コーディングより小さい帯域幅を使用するかを検出し、
もしそうであれば、ブロックＸに対するＡＣ係数に基づいてブロックＸの可変長コーディングを出力する、
ステップを更に有する、請求項３に記載の符号化方法。
【請求項５】
可変長コーディングされた係数が残留ＡＣ係数を含むかどうかを示すフラグ信号を出力するステップを更に有する、請求項３に記載の符号化方法。
【請求項６】
可変長コーディングの方向が表２によって与えられる、請求項３に記載の符号化方法。
【請求項７】
可変長コーディングの方向が表４によって与えられる、請求項３に記載の符号化方法。
【請求項８】
可変長コーディングの方向が表６によって与えられる、請求項３に記載の符号化方法。
【請求項９】
ブロックＸのＤＣ係数をブロックＣからとった場合に、
前記ＤＣ係数に対応する位置のブロックＸ内のＡＣ係数行を、ブロックＣ内の対応するＡＣ係数行に基づいて予測し、
予測されたＡＣ係数およびブロックＣに対するＡＣ係数に基づいて残留ＡＣ係数を生成する、
ステップを更に有し、
ブロックＸの可変長コーディングは、ブロックＸに対するＡＣ係数の代わりに残留ＡＣ係数を使用する、請求項１に記載の符号化方法
【請求項１０】
ブロックＸに対するＡＣ係数の可変長コーディングが、ブロックＸに対する残留ＡＣ係数の可変長コーディングより小さい帯域幅を使用するかを検出し、
もしそうであれば、ブロックＸに対するのＡＣ係数に基づいてブロックＸの可変長コーディングを出力する、
ステップを更に有する、請求項９に記載の符号化方法。
【請求項１１】
ブロックＸに対する可変長コーディングの出力が残留ＡＣ係数を含むかを示すフラグ信号を出力するステップを更に有する、請求項１０に記載の符号化方法。
【請求項１２】
可変長コーディングの方向が表１によって与えられる、請求項９に記載の符号化方法。
【請求項１３】
可変長コーディングの方向が表３によって与えられる、請求項９に記載の符号化方法。
【請求項１４】
可変長コーディングの方向が表５によって与えられる、請求項９に記載の符号化方法。
【請求項１５】
復号化方法であって、
（１）符号化された画像データの複数のブロックの各々を識別し、
（２）各ブロックの符号化されたデータを可変長デコーディングして、各ブロックについてＤＣ係数と少なくとも１つのＡＣ係数を得て、
（３）画像データ内の各ブロックＸについて、
（ａ）ブロックＸの上方で左側にある以前に復号化されたブロックＢと、ブロックＸのすぐ左にある以前に復号化されたブロックＡとの間のＤＣ係数の第１の勾配を検出し、
（ｂ）ブロックＢと、ブロックＸのすぐ上方にある以前に復号化されたブロックＣとの間のＤＣ係数の第２の勾配を検出し、
（ｃ）第１の勾配が第２の勾配より小さい場合には、ブロックＸのＤＣ係数はブロックＣのＤＣ係数の値になると予測し、そうでない場合は、ブロックＸのＤＣ係数はブロックＡのＤＣ係数の値になると予測し、
（ｄ）ブロックＸに対する復号化されたＤＣ係数とブロックＸに対する予測されたＤＣ係数とに基づいてブロックＸに対するＤＣ係数を生成し、
（４）当該ブロックにする復号化されたＤＣ係数の代わりに、生成されたＤＣ係数を使って逆離散コサイントランスフォームにしたがって各ブロックの画像データを生成する、
ステップを有し、
画像データの境界の外にある任意のブロックＡ、Ｂ、またはＣに対するＤＣ係数は予め与えられた値に設定される、
ことを特徴とする復号化方法。
【請求項１６】
各ブロックＸに対する可変長デコーディングの方向は、第１の勾配が第２の勾配より大きいか小さいかによって変わる、請求項１５に記載の復号化方法。
【請求項１７】
第１の勾配が第２の勾配より小さい場合には、可変長デコーディングの方向は表１によって与えられる、請求項１５に記載の復号化方法。
【請求項１８】
第１の勾配が第２の勾配より大きい場合には、可変長デコーディングの方向は表２によって与えられる、請求項１５に記載の復号化方法。
【請求項１９】
第１の勾配が第２の勾配より小さい場合には、可変長デコーディングの方向は表３によって与えられる、請求項１５に記載の復号化方法。
【請求項２０】
第１の勾配が第２の勾配より大きい場合には、可変長デコーディングの方向は表４によって与えられる、請求項１５に記載の復号化方法。
【請求項２１】
第１の勾配が第２の勾配より小さい場合には、可変長デコーディングの方向は表５によって与えられる、請求項１５に記載の復号化方法。
【請求項２２】
第１の勾配が第２の勾配より大きい場合には、可変長デコーディングの方向は表６によって与えられる、請求項１５に記載の復号化方法。
【請求項２３】
符号化された画像データのブロックＸが、符号化された画像データが予測されたＡＣ係数と関連する残余を含むかを示すフラグを含むかを検出し、
そうであり、かつ、ブロックＸの予測されたＤＣ係数をブロックＡからとった場合には、前記ＤＣ係数に対応する位置のブロックＸ内のＡＣ係数列を、ブロックＡ内の対応するＡＣ係数列に基づいて予測し、
予測されたＡＣ係数および対応するＡＣ係数列に基づいて、当該列中のブロックＸの復号化されたＡＣ係数を生成する、
ステップを更に有し、
逆離散コサイントランスフォームも、ブロックＸに対するＡＣ係数の代わりに、生成された復号化されたＡＣ係数を使用する、請求項１５に記載の復号化方法。
【請求項２４】
符号化された画像データのブロックＸが、符号化された画像データが予測されたＡＣ係数と関連する残余を含むかを示すフラグを有するかを検出し、
そうであり、かつ、ブロックＸの予測されたＤＣ係数をブロックＣからとった場合には、前記ＤＣ係数に対応する位置のブロックＸ内のＡＣ係数行を、ブロックＣ内の対応するＡＣ係数行に基づいて予測し、
予測されたＡＣ係数および対応するＡＣ係数行に基づいて、当該行中のブロックＸの復号化されたＡＣ係数を生成する、
ステップを有し、
逆離散コサイントランスフォームも、ブロックＸに対するＡＣ係数の代わりに、生成された復号化されたＡＣ係数を使用する、請求項１５に記載の復号化方法。
【請求項２５】
予測ビデオコーダにおいて、ブロックＸの左側にあるブロックＡに対するデータＤＣＡと、ブロックＸの上方で左側にあるブロックＢに対するデータＤＣＢと、ブロックＸの上方にあるブロックＣに対するデータＤＣＣとに基づいて、復号化の対象であるビデオデータのブロックＸに対する予測方向を選択する方法であって、
｜ＤＣＡ−ＤＣＢ｜＜｜ＤＣＢ−ＤＣＣ｜の場合は、ブロックＣに基づいて予測し、そうでない場合は、ブロックＡに基づいて予測する、
ステップを有し、
各ブロックＮのデータＤＣＮは離散コサイントランスフォームのＤＣ値であり、ここでＮは、ブロックＡ、Ｂ、またＣの各々を表す、
ことを特徴とする方法。
【請求項２６】
ブロックＡ、Ｂ、およびＣは、それぞれの方向においてブロックＸに最も近い隣接ブロックである、請求項２５に記載の方法。
【請求項２７】
ブロックＣに基づいて予測する場合、表５において識別される走査方向にしたがってブロックＸの変数を可変長コーディングするステップを更に有する、請求項２５に記載の方法。
【請求項２８】
ブロックＡに基づいて予測する場合、表６において識別される走査方向にしたがってブロックＸの変数を可変長コーディングするステップを更に有する、請求項２５に記載の方法。
【請求項２９】
ＡＣ予測フラグがＡＣ予測が使用されなかったことを示す場合、ジグザグ走査にしたがって現在のブロックＸの係数を可変長コーディングするステップを更に有する、請求項２５に記載の方法。
【請求項３０】
ブロックＣに基づいて予測する場合、ブロックＸ内のＡＣ係数行を、対応する位置のブロックＣ内のＡＣ係数に基づいて予測するステップを更に有する、請求項２５に記載の方法。
【請求項３１】
予測されたＡＣ係数行は、ブロックＸ内において唯一そのように予測されたＡＣ係数である、請求項３０に記載の方法。
【請求項３２】
ブロックＡに基づいて予測する場合、ブロックＸ内のＡＣ係数列を、対応する位置のブロックＡ内のＡＣ係数に基づいて予測するステップを更に有する、請求項２５に記載の方法。
【請求項３３】
予測されたＡＣ係数列は、ブロックＸの中において唯一そのように予測されたＡＣ係数である、請求項３２に記載の方法。
【請求項３４】
ビデオデコーダであって、
符号化されたビデオデータに対する入力と、複数のブロックの係数データに対する出力とを有する可変長デコーダと、
前記可変長デコーダの出力に連結された入力と、当該ブロックの予測された係数データに対する出力とを有し、｜ＤＣＡ−ＤＣＢ｜＜｜ＤＣＢ−ＤＣＣ｜の場合には、ブロックＸの直ぐ上方のブロックＣに基づいてブロックＸの逆量子化ＤＣ係数を予測し、そうでない場合は、ブロックＡに基づいてブロックＸの逆量子化ＤＣ係数を予測する勾配分析器と、
前記勾配分析器に連結された入力と、当該ブロックの逆量子化係数データに対する出力とを有する逆量子化器と、
前記逆量子化器に連結された入力と、当該ブロックの復号化されたデータに対する出力とを有する逆離散コサイントランスフォーム回路と、
を有し、
ＤＣＡ、ＤＣＢ、およびＤＣＣの各々は、ブロックＡ、Ｂ、およびＣの逆量子化ＤＣ係数をそれぞれ表し、
ブロックＡはブロックＸの左側にあり、
ブロックＣはブロックＸの上方にあり、
ブロックＢはブロックＸの上方の左側にある、
ことを特徴とするビデオデコーダ。
【請求項３５】
ブロックＸの予測されたＤＣ係数と、可変長デコーダから出力されるブロックＸのＤＣ残留値とに基づいて、ブロックＸの予測されたＤＣ係数を生成する予測器を更に有する、請求項３４に記載のビデオデコーダ
【請求項３６】
ブロックＣに基づいて予測する場合、前記可変長デコーダは、受信したブロックＸのＡＣ係数を表５において識別される走査方向にしたがって列に構成する、請求項３４に記載のビデオデコーダ。
【請求項３７】
ブロックＡに基づいて予測する場合、前記可変長デコーダは、受信したブロックＸのＡＣ係数を、表６によって識別される走査方向にしたがって列に構成する、請求項３４に記載のビデオデコーダ。
【請求項３８】
ＡＣ予測フラグがＡＣ予測が使用されなかったことを示す場合、前記可変長デコーダは、受信したブロックＸのＡＣ係数をジグザク方向にしたがって列に構成する、請求項３４に記載のビデオデコーダ。
【請求項３９】
前記勾配分析器は、ＡＣ係数予測器を更に有する、請求項３４に記載のビデオデコーダ。
【請求項４０】
ブロックＸのＤＣ係数をブロックＣに基づいて予測する場合、前記ＡＣ係数予測器は、当該ＤＣ係数に対応する位置のブロックＸのＡＣ係数行を、ブロックＣ内の対応する行に基づいて予測する、請求項３９に記載のビデオデコーダ。
【請求項４１】
ブロックＸのＤＣ係数をブロックＡに基づいて予測する場合、前記ＡＣ係数予測器は、当該ＤＣ係数に対応する位置のブロックＸのＡＣ係数列を、ブロックＡ内の対応する列に基づいて予測する、請求項３９に記載のビデオデコーダ。
【請求項４２】
ビデオ符号器であって、
ビデオデータのブロックに対する入力と、当該ブロックのＤＣＴ係数に対する出力とを有する離散コサイントランスフォーム回路と、
前記離散コサイントランスフォーム回路の出力に連結された入力と、当該ブロックの量子化係数データに対する出力とを有する量子化器と、
前記量子化器の出力に連結された入力と、当該ブロックの予測された係数データに対する出力とを有し、｜ＤＣＡ−ＤＣＢ｜＜｜ＤＣＢ−ＤＣＣ｜の場合には、ブロックＸのＤＣ係数を近所のブロックＣに基づいて予測し、そうでない場合は、ブロックＸのＤＣ係数を別の近所のブロックＡに基づいて予測する勾配分析器と、
前記勾配分析器に連結された入力と、当該ブロックのランレングス符号化されたデータに対する出力とを有する可変長符号器と、
を有し、
ＤＣＡ、ＤＣＢ、およびＤＣＣの各々は、ブロックＡ、Ｂ、およびＣのＤＣ係数をそれぞれ表し、
ブロックＡはブロックＸの左側にあり、
ブロックＣはブロックＸの上方にあり、
ブロックＢはブロックＸの上方の左側にある、
ことを特徴とするビデオ符号器。
【請求項４３】
ブロックＸの実際のＤＣ係数と、ブロックＸの予測されたＤＣ係数との比較からブロックＸの残留ＤＣ係数を生成する予測器を更に有する、請求項４２に記載のビデオ符号器。
【請求項４４】
ブロックＣに基づいて予測する場合、可変長符号器は、表５において識別される走査順にしたがってブロックＸの係数を出力する、請求項４２に記載のビデオ符号器。
【請求項４５】
ブロックＡに基づいて予測する場合、可変長符号器は、表６において識別される走査順にしたがってブロックＸの係数を出力する、請求項４２に記載のビデオ符号器。
【請求項４６】
前記勾配分析器はＡＣ係数予測器を更に有する、請求項４２に記載のビデオ符号器。
【請求項４７】
ブロックＸのＤＣ係数をブロックＣに基づいて予測する場合、ＡＣ係数予測器は、当該ＤＣ係数に対応する位置のブロックＸに対するＡＣ係数行を、ブロックＣ内の対応する行に基づいて予測する、請求項４６に記載のビデオ符号器。
【請求項４８】
ブロックＸのＤＣ係数をブロックＡに基づいて予測する場合、ＡＣ係数予測器は、当該ＤＣ係数に対応する位置のブロックＸに対するＡＣ係数列を、ブロックＡ内の対応する列に基づいて予測する、請求項４６に記載のビデオ符号器。
【請求項４９】
ＡＣ予測器がブロックＸのＡＣ係数を予測しない場合、前記可変長符号器はジグザグ走査順にしたがってブロックＸの係数を出力する、請求項４２に記載のビデオ符号器。
【請求項５０】
ビデオデコーダのための予測方向選択回路であって、
復号化対象のビデオデータの現在のブロックＸに対する入力と、
当該現在のブロックＸの左側のブロックＡ、当該現在のブロックＸの上方の左側のブロックＢ、当該現在のブロックＸの上方のブロックＣの復号化されたデータに対する入力と、
｜ＤＣＡ−ＤＣＢ｜＜｜ＤＣＢ−ＤＣＣ｜の場合には、ブロックＣからの復号化されたデータを使ってブロックＸのビデオデータを予測し、そうでない場合は、ブロックＡからの復号化されたデータを使ってブロックＸのビデオデータを予測する選択回路と、
を有し、
ＤＣＡ、ＤＣＢ、およびＤＣＣの各々は、ブロックＡ、Ｂ、およびＣの復号化されたデータを表す、
ことを特徴とするビデオデコーダのための予測方向選択回路。
【請求項５１】
ブロックＸの予測されたデータと、チャネルから受信した残留値との合計としてブロックＸの係数データを生成する予測器を更に有する、請求項５０に記載の予測方向選択回路。
【請求項５２】
ＤＣＡ、ＤＣＢ、およびＤＣＣはそれぞれ、ブロックＡ、Ｂ、およびＣにおけるデータの離散コサイントランスフォームの逆量子化ＤＣ値を表す、請求項５０に記載の予測方向選択回路。
【請求項５３】
ブロックＣから予測する場合に、表５において識別される走査方向を適用するためのランレングスデコーダを更に有する、請求項５０に記載の予測方向選択回路。
【請求項５４】
ブロックＡから予測する場合に、表６において識別される走査方向を適用するためのランレングスデコーダを更に有する、請求項５０に記載の予測方向選択回路。
【請求項５５】
ＡＣ予測フラグがＡＣ予測が使用されなかったことを示す場合、ジグザグ走査を適用するためのランレングスデコーダを更に有する、請求項５０に記載の予測方向選択回路。
【請求項５６】
ブロックＣに基づいて予測する場合に、同じ位置のブロックＣ内のＡＣ係数に基づいてブロックＸ内のＡＣ係数行を予測するＡＣ予測器を更に有する、請求項５０に記載の予測方向選択回路。
【請求項５７】
ブロックＡに基づいて予測する場合に、対応する位置のブロックＡ内のＡＣ係数に基づいてブロックＸ内のＡＣ係数列を予測するＡＣ予測器を更に有する、請求項５０に記載の予測方向選択回路。
【請求項５８】
ビデオ符号器のための予測方向選択回路であって、
符号化対象のビデオデータの現在ブロックＸに対する入力と、
当該現在のブロックＸの左側のブロックＡ、当該現在のブロックＸの上方の左側のブロックＢ、当該現在のブロックＸの上方のブロックＣの符号化されたデータに対する入力と、
｜ＤＣＡ−ＤＣＢ｜＜｜ＤＣＢ−ＤＣＣ｜の場合には、ブロックＣからのデータを用いてブロックＸのビデオデータを予測し、そうでない場合は、ブロックＡからのデータを用いてブロックＸのビデオデータを予測する選択回路と、
を有し、
ＤＣＡ、ＤＣＢ、およびＤＣＣの各々は、ブロックＡ、Ｂ、およびＣのデータを表す、  ことを特徴とするビデオ符号器のための予測方向選択回路
【請求項５９】
ブロックＸの予測値からブロックＸの実際のデータの減法に基づいて、ブロックＸに対する残留信号を生成する予測器を更に有する、請求項５８に記載の予測方向選択回路。
【請求項６０】
ＤＣＡ、ＤＣＢ、およびＤＣＣはそれぞれ、ブロックＡ、Ｂ、およびＣにおけるデータの離散コサイントランスフォームの量子化ＤＣ値を表す、請求項５８に記載の予測方向選択回路。
【請求項６１】
ブロックＣから予測する場合に、表５において識別される走査方向を適用するためのランレングスデコーダを更に有する、請求項５８に記載の予測方向選択回路。
【請求項６２】
ブロックＡから予測する場合に、表６において識別される走査方向を適用するためのランレングスデコーダを更に有する、請求項５８に記載の予測方向選択回路。
【請求項６３】
ＡＣ予測フラグがＡＣ予測を使用していないことを示す場合、ジグザグ走査方向に適用するためのランレングスコーダを更に有する、請求項５８に記載の予測方向選択回路。
【請求項６４】
ブロックＣから予測する場合に、対応する位置のブロックＣ内のＡＣ係数に基づいてブロックＸ内のＡＣ係数行を予測するＡＣ予測器を更に有する、請求項５８に記載の予測方向選択回路。
【請求項６５】
ブロックＡから予測する場合に、対応する位置のブロックＡ内のＡＣ係数に基づいてブロックＸ内のＡＣ係数列を予測するＡＣ予測器を更に有する、請求項５８に記載の予測方向選択回路。