"動画像符号化処理において生成される復号画像に対して,復号画像の画素値の特性に基づき各画素を複数のクラスに分類し,クラスごとに画素の補正値を与え,前記補正値に基づいて復号画像の画素値を補正する処理機能を有するループ内フィルタを用いる動画像符号化方法において,前記各クラスに割り当てられる復号信号内の画素数をカウントするステップと,前記画素数のカウント結果に基づき,対象となるクラスに割り当てられる画素数が非零のクラスの補正値のみを符号化して符号化ストリームに加えるステップとを有することを特徴とする動画像符号化方法。動画像符号化処理において生成される復号画像に対して,復号画像の画素値の特性に基づき各画素を複数のクラスに分類し,クラスごとに画素の補正値を与え,前記補正値に基づいて復号画像の画素値を補正する処理機能を有するループ内フィルタを用いる動画像符号化装置において,前記各クラスに割り当てられる復号信号内の画素数をカウントする手段と,前記画素数のカウント結果に基づき,対象となるクラスに割り当てられる画素数が非零のクラスの補正値のみを符号化して符号化ストリームに加える手段とを備えることを特徴とする動画像符号化装置。動画像復号処理において生成される復号画像に対して,復号画像の画素値の特性に基づき分類された画素のクラスを同定し,同定したクラスに対して与えられた画素の補正値に基づいて復号画像の画素値を補正する処理機能を有するループ内フィルタを用いる動画像復号方法において,前記各クラスに割り当てられる復号信号内の画素数をカウントするステップと,前記画素数のカウント結果に基づき,対象となるクラスに割り当てられる画素数が非零のクラスの補正値のみを復号するステップとを有することを特徴とする動画像復号方法。動画像復号処理において生成される復号画像に対して,復号画像の画素値の特性に基づき分類された画素のクラスを同定し,同定したクラスに対して与えられた画素の補正値に基づいて復号画像の画素値を補正する処理機能を有するループ内フィルタを用いる動画像復号装置において,前記各クラスに割り当てられる復号信号内の画素数をカウントする手段と,前記画素数のカウント結果に基づき,対象となるクラスに割り当てられる画素数が非零のクラスの補正値のみを復号する手段とを備えることを特徴とする動画像復号装置。請求項1に記載の動画像符号化方法をコンピュータに実行させるための動画像符号化プログラム。請求項3に記載の動画像復号方法をコンピュータに実行させるための動画像復号プログラム。例えば黒フェード過程の画像のように画面全体が暗い画像では,BOの各クラスに割り当てられる画素は画素値の低いクラスに集中し,画素値の高いクラスの割り当て画素数はほとんどが零になる。EOについても,画面内の模様次第では割り当て画素数が零になるクラスが発生し得る。しかし,従来のSAOでは,前述のとおり該当クラス分の補正値がすべて符号化/復号される。つまり,割り当て画素数が零のクラスに対しても,何らかの補正値を付加情報として伝送しており,符号化効率向上に改善に余地を残す。本発明は,上記課題の解決を図り,SAOにおける付加情報の発生符号量の削減を図り,符号化効率を向上させることを目的とする。本発明は,符号化時に復号画像に対して各クラスの割り当て画素数を事前に解析しておき,各クラスに対して与えられた補正値を符号化する際に,割り当て画素数が非零のクラスの補正値のみを符号化して符号化ストリームに加え,割り当て画素数が零のクラスに対しては補正値を符号化ストリームに格納する処理を省略する適応処理を実行する。復号時には,各クラスに対して与えられた補正値を復号する前に,復号画像に対して各クラスの割り当て画素数を事前に解析する。割り当て画素数が非零のクラスの補正値のみを復号し,割り当て画素数が零のクラスに対しては,補正値の復号を省略する適応処理を実行する。なお,クラスごとの割り当て画素数は,復号装置においても符号化装置と共通の処理手順を用いて算出可能である。このため,クラスごとの割り当て画素数に基づいて,復号装置側ではクラスの補正値の復号の要否を判断することができ,この判断のための符号化情報の追加は不要である。これにより,SAOにおける補正値の発生符号量を削減することが可能となる。本発明により,ループ内フィルタにおけるSAOの付加情報が削減可能であり,この結果,動画像符号化における発生符号量の低減を実現することができる。以下,図面を用いて,本発明の実施形態を詳細に説明する。動画像符号化装置の構成例図1は,本発明を適用する動画像符号化装置の一構成例を示す図である。動画像符号化装置100において,本実施形態は,特にインループフィルタ処理部110の部分が従来技術と異なる部分であり,他の部分は,従来の一般的な動画像符号化装置の構成と同様である。動画像符号化装置100は,符号化対象の映像信号を入力し,入力映像信号のフレームをブロックに分割してブロックごとに符号化し,そのビットストリームを符号化ストリームとして出力する。予測残差信号生成部103は,入力映像信号のブロックと,イントラ予測部101もしくはインター予測部102の予測ブロックとの差分を求め,それを予測残差信号とする。変換部104は,予測残差信号に対する直交変換DCT等を行い,変換係数を出力する。量子化部105は,変換係数を量子化し,量子化後変換係数を出力する。逆量子化部106では,量子化部105の逆量子化が行われ,逆変換部107では,変換係数の逆変換が行われる。逆変換後の値は,復号信号生成部108にて前記予測ブロックと加算合成され,復号画像記憶部109に格納される。復号画像記憶部109の画像は,イントラ予測部101にて使用される。当該フレームのすべてのブロックに対して上記処理が終了すると,インループフィルタ処理部110にて復号画像の符号化歪を除去する画像処理フィルタが施され,フィルタ後の出力信号はフレームバッファ111に格納される。フレームバッファ111の画像は,インター予測部102にて使用される。イントラ予測部101,インター予測部102の予測情報や量子化後変換係数,インループフィルタ処理部110のオーバーヘッドは,エントロピー符号化部112に入力される。エントロピー符号化部112は,入力情報に対するエントロピー符号化を行い,符号化ストリームを出力する。動画像符号化装置におけるインループフィルタ処理部の構成例図2は,本発明を適用する動画像符号化装置におけるインループフィルタ処理部の一構成例を示す図である。インループフィルタ処理部110において,本実施形態は,特にSAO処理部1102の部分が従来技術と異なる部分であり,他の部分は従来の一般的な動画像符号化装置の構成と同様である。インループフィルタ処理部110は,フィルタリング処理前の信号と原信号を入力とし,デブロッキングフィルタ処理部1101にてブロックノイズを軽減し,SAO処理部1102にて画素値の振幅方向の補正を行い,適応フィルタ処理部1103にて原信号との二乗誤差を最小化する計3段階のフィルタ処理を行う。フィルタリング後の信号は,フレームバッファ111に格納され,インター予測にて参照される。また,SAO処理部1102および適応フィルタ処理部1103は,それぞれ各種係数を出力し,これらの出力は,エントロピー符号化部112に入力されて符号化ストリームに格納される。動画像符号化におけるインループフィルタ処理手順の例前述したインループフィルタ処理部110の機能は,内包する3つのフィルタ処理により,復号信号の符号化ノイズを除去することである。インループフィルタ処理の入力は,ノイズ除去前の復号信号と原信号であり,出力は,ノイズ除去後の復号信号とインループフィルタのオーバーヘッドである。図3は,動画像符号化におけるインループフィルタ処理のフローチャートである。以下,図3に示す各ステップでの処理を説明する。ステップS101:原信号と復号信号とを読み込む。ステップS102:デブロッキングフィルタを実行してブロックノイズを軽減する。ステップS103:SAOを実行して画素値の振幅方向の補正を行い,フィルタ係数やブロックサイズ,フィルタの適用非適用を記したフラグなど,各種係数を決定する。ステップS104:適応フィルタを実行して原信号との二乗誤差を最小化するフィルタ処理を行い,フィルタ係数やブロックサイズ,フィルタの適用非適用を記したフラグなど,各種係数を決定する。ステップS105:SAOの各種係数および適応フィルタの各種係数をインループフィルタのオーハーヘッドとして出力し,ノイズ除去後の復号信号を出力する。動画像符号化装置におけるSAO処理部の構成例前述した図2に示すSAO処理部1102は,所定サイズの最大ブロックをから4分木構造にてブロックを細分化しながら最適なSAOタイプと適用ブロックサイズを決定する。図4に,任意ブロックに対するSAO処理を実行するSAO処理部の詳細な構成例を示す。本実施形態は,特に補正値符号化部204が従来技術と異なる部分であり,他の部分は従来の一般的な動画像符号化装置の構成と同様である。また,本発明の手法では,補正値符号化部204に追加の入力として復号信号を与える。まず,最適SAOタイプ/補正値決定部201では,対象ブロックに対して図18に記載のpqao_type_idx0~8のすべてのタイプの中からRDコストが最小となるSAOタイプと補正値を決定し,補正後の対象ブロックを生成する。分割判定部202では,対象ブロックのサイズから,対象ブロックを田の字形に4分割するか否かの判定が行われる。4分木分割フラグ/SAOタイプ符号化部203にて,分割フラグと最適なSAOタイプの符号化を行い,補正値符号化部204にて,最適SAOタイプ/補正値決定部201で決定した補正値の符号化を行った後,発生符号量と補正後の対象ブロックからRDコスト算出部205にて,RDコストを算出する。分割判定部202における判定で,対象ブロックの分割が可能な場合,4分木分割フラグ符号化部206にて,分割フラグの符号化を行い,第1分割ブロック計算部207~第4分割ブロック計算部210のそれぞれにて,本図図4に記載の処理部による再帰的な処理が繰り返されて,分割ブロックそれぞれのRDコスト,補正後分割ブロック,各種係数が出力される。分割決定部211では,対象ブロックのRDコストと分割ブロック4つのRDコストの合計値との判定が行われ,RDコストが低い方のRDコスト,補正後ブロック,各種係数を出力する。分割判定部202の判定にて,対象ブロックが分割できない場合,4分木分割フラグ/SAOタイプ符号化部203では,分割フラグの符号化処理を省略し,4分木分割フラグ符号化部206,第1分割ブロック計算部207~第4分割ブロック計算部210で算出される4つの分割ブロックのRDコストの合計値には十分に大きな値が代入される。動画像符号化におけるSAO処理手順の例SAO処理部の機能は,4分木構造に分割した各対象ブロックのSAOタイプと補正値を算出することである。SAO処理部の入力は,補正前の復号信号,原信号,対象ブロックの座標値,対象ブロックのサイズであり,出力は,補正後の対象ブロック,RDコスト,各種係数である。図5および図6は,動画像符号化におけるSAO処理のフローチャートである。図5および図6に示す各ステップに従って,図4に示すSAO処理部が行う処理について説明する。ステップS201:補正前の復号信号,対象ブロックの座標値,対象ブロックのサイズ,原信号を読み込む。ステップS202:対象ブロックの最適なSAOタイプと補正値を算出し,補正後の対象ブロックを生成する。ステップS203:対象ブロックの座標値とサイズから分割可否の判断を行う。ステップS204:ステップS203の判断結果から分割可否に応じた条件分岐を行う。ステップS205:分割可能な場合,まず,分割可能でも分割しないケースのために,分割フラグoffの符号化と最適なSAOタイプの符号化を行い,ステップS207へ進む。ステップS206:分割不可能な場合,最適なSAOタイプの符号化を行う。ステップS207:最適なSAOタイプにて使用される各クラスの補正値を符号化する。ステップS208:対象ブロックのRDコストを算出する。ステップS209:ステップS203の判断結果から分割可否の条件分岐を行う。もし分割不可能の場合には,ステップS215に移り,可能な場合には,以下の処理を実行する。ステップS210:RDコスト×4を0で初期化し,分割ブロック用のストリームとして分割フラグonの符号化を行う。ステップS211:田の字形に分割した各分割ブロックに対して,ステップS214までの処理を繰り返すループL1。ステップS212:分割ブロックのそれぞれについて,本処理を再帰的に呼び出し,ステップS201以降の処理を行う。ステップS213:分割ブロックのRDコストをRDコスト×4に加算する。ステップS214:各分割ブロックに対するループL1の処理が終了したならば,ステップS216へ進む。ステップS215:ブロックの分割が不可能な場合,RDコスト×4に十分に大きな値を代入する。ステップS216:対象ブロックのRDコストとRDコスト×4を比較し,コストが低い方のRDコスト,補正後ブロック,各種係数を出力する。動画像符号化装置におけるSAOの補正値符号化部の構成例前述した図4に示すSAOの補正値符号化部204が従来手法と本実施形態とで異なる部分である。図7は,補正値符号化部の構成例を示しており,特に図7Aは,従来法による例,図7Bは,本発明の実施形態による例を示している。最初に,従来法におけるSAOの補正値符号化部204′の構成例を,図7Aに従って説明する。従来の補正値符号化部204′の場合,符号化対象クラス判定部2041′は,最適なSAOタイプから同定される各クラスを判定し,クラス補正値符号化部2042′にて対象となる全クラスの補正値の符号化を行う。これに対して,本実施形態に係る補正値符号化部204は,図7Bに示すように構成される。符号化対象クラス判定部2041は,従来の符号化対象クラス判定部2041′と同一の機能を有する。クラス内該当画素数算出部2043は,復号信号内に最適なSAOタイプの各クラスに割り当てられる画素数をカウントする。クラス補正値符号化部2042は,各クラスに割り当てられる画素数が非零のクラスのみを対象として補正値の符号化を行う。動画像符号化におけるSAOの補正値符号化処理前述した補正値符号化部204の機能は,最適なSAOタイプに該当する各クラスの補正値の符号化を行うことである。そのための補正値符号化部204の入力は,最適なSAOタイプ,各クラスの補正値であり,本実施形態では,さらに復号信号も入力する。補正値符号化部204の出力は,各種係数符号化された各クラスの補正値である。図8は,補正値符号化部の処理フローを示しており,特に図8Aは,従来法による例,図8Bは,本発明の実施形態による例を示している。最初に,従来法におけるSAOの補正値符号化部204′の処理手順を,図8Aに従って説明する。ステップS311:最適なSAOタイプ,各クラスの補正値を読み込む。ステップS312:最適なSAOタイプから符号化対象とするクラスを同定する。ステップS313:対象となる全クラスの補正値の符号化を行う。これに対して,本実施形態によるSAOの補正値符号化部204では,図8Bに示す処理を実行する。ステップS301:まず,最適なSAOタイプ,各クラスの補正値,復号信号を読み込む。ステップS302:最適なSAOタイプから符号化対象とするクラスを同定する。ステップS303:復号信号内にて最適なSAOタイプの符号化対象とする各クラスに割り当てられる画素数をカウントする。ステップS304:対象となるクラスにおいて,ステップS303にて割り当てられる画素数が非零のクラスの補正値のみ符号化を行う。動画像復号装置の構成例図9は,本発明を適用する動画像復号装置の一構成例を示す図である。動画像復号装置300において,本実施形態は,インループフィルタ処理部308の部分が従来技術と異なる部分であり,他の部分は,従来の一般的な動画像復号装置の構成と同様である。動画像復号装置300は,符号化ストリームを入力し,エントロピー復号部301にてブロックごとの予測情報や量子化後変換係数,インループフィルタのオーバーヘッドが復号される。復号された量子化後変換係数は,逆量子化部304にて逆量子化が行われ,逆変換部305にて逆直交変換IDCT等が行われる。逆変換部305の出力信号は,復号信号生成部306により,イントラ予測部302もしくはインター予測部303の予測ブロックと加算合成され,復号画像記憶部307に格納される。復号画像記憶部307の画像は,イントラ予測部302にて使用される。当該フレームのすべてのブロックに対して上記処理が終了すると,インループフィルタ処理部308にて復号画像の符号化歪を除去する画像処理フィルタが施され,フィルタ後の出力信号はフレームバッファ310に格納される。フレームバッファ310の画像は,インター予測部303にて使用される。動画像復号装置におけるインループフィルタ処理部の構成例図10は,本発明を適用する動画像復号装置におけるインループフィルタ処理部の一構成例を示す図である。インループフィルタ処理部308において,本実施形態は,特にSAO処理部3082の部分が従来技術と異なる部分であり,他の部分は従来の一般的な動画像復号装置の構成と同様である。インループフィルタ処理部308は,フィルタリング処理前の信号と各種係数を入力とし,デブロッキングフィルタ処理部3081にてブロックノイズを軽減し,SAO処理部3082にて画素値の振幅方向の補正を行い,適応フィルタ処理部3083にて原信号との二乗誤差を最小化する計3段階のフィルタ処理を行う。フィルタリング後の信号はフレームバッファ310に格納され,インター予測部303にて参照される。また,SAO処理部3082および適応フィルタ処理部3083は,それぞれ各種係数を入力とし,動画像符号化装置で決定された適切なフィルタ係数やブロックサイズ,フィルタの適用非適用を記したフラグを用いてフィルタリングを実行する。動画像復号におけるインループフィルタ処理手順の例前述したインループフィルタ処理部308の機能は,内包する3つのフィルタ処理により,復号信号の符号化ノイズを除去することである。インループフィルタ処理の入力は,ノイズ除去前の復号信号とインループフィルタのオーバーヘッドであり,出力は,ノイズ除去後の復号信号である。図11は,動画像復号におけるインループフィルタ処理のフローチャートである。以下,図11に示す各ステップでの処理を説明する。ステップS401:復号信号とインループフィルタのオーハーヘッドを読み込む。ステップS402:デブロッキングフィルタを実行してブロックノイズを軽減する。ステップS403:オーバーヘッドを読み解き,SAOを実行して画素値の振幅方向の補正を行う。ステップS404:オーバーヘッドを読み解き,適応フィルタを実行する。動画像復号装置におけるSAO処理部の構成例前述した図10に示すSAO処理部3082は,所定サイズの最大ブロックから4分木構造にて細分化された各ブロックに対して,復号されたSAOタイプに基づく補正を行う。図12に,任意ブロックに対するSAO処理を実行するSAO処理部の構成例を示す。本実施形態は,特に補正値復号部404が従来技術と異なる部分であり,他の部分は従来の一般的な動画像復号装置の構成と同様である。また,本発明の手法では,補正値復号部404に追加の入力として復号信号を与える。まず,分割判定部401にて対象ブロックのサイズから分割フラグ復号の要/不要を判定し,4分木分割フラグ復号部402にて復号を行う際,分割可能な場合は分割フラグの復号処理を行い,不可能な場合は復号処理を省略する。このとき,分割フラグがoffの場合には,SAOタイプ復号部403の処理を行い,補正値復号部404にてSAOタイプの対象クラスの各補正値を復号し,SAO実行部405にてSAOを実行し,補正後ブロックを出力する。分割フラグがonの場合には,第1分割ブロック計算部406~第4分割ブロック計算部409のそれぞれにて対象ブロックを田の字形に分割した各分割ブロックに対して,本図図12に記載の処理部による再帰的な計算処理を行う。動画像復号におけるSAO処理手順の例動画像復号におけるSAO処理部の機能は,4分木構造に分割した各対象ブロック対してSAOによる補正を行うことである。SAO処理部の入力は,補正前の復号信号,対象ブロックの座標値,対象ブロックのサイズ,各種係数であり,出力は,補正後の対象ブロックである。図13は,動画像復号におけるSAO処理のフローチャートである。図13に示す各ステップに従って,図10に示すSAO処理部3082が行う処理について説明する。ステップS501:補正前の復号信号,対象ブロックの座標値,対象ブロックのサイズ,各種係数を読み込む。ステップS502:対象ブロックのサイズから分割可否の判断を行う。ステップS503:ステップS502の判断結果から分割可否の条件分岐を行い,分割不可能な場合にはステップS506に移る。ステップS504:分割可能な場合には,分割フラグを復号する。ステップS505:分割フラグの条件分岐を行い,onの場合にはステップS509に移る。offの場合にはステップS506に進む。ステップS506:SAOタイプを復号する。ステップS507:SAOタイプの各クラスにおける補正値の復号を行う。ステップS508:補正値とSAOタイプを用いて対象ブロックの画素値の補正を行い,補正後ブロックを出力し,SAO処理を終了する。ステップS509:分割フラグがonの場合,田の字形に分割した各分割ブロックに対して,ステップS511までの処理を繰り返すループL1。ステップS510:分割ブロックそれぞれに対して,本処理を再帰的に呼び出し,ステップS501以降の処理を行う。ステップS511:各分割ブロックに対するループL1の処理が終了したならば,SAO処理を終了する。動画像復号装置におけるSAOの補正値復号部の構成例前述した図12に示すSAOの補正値復号部404が従来手法と本実施形態とで異なる部分である。図14は,補正値復号部の構成例を示しており,特に図14Aは,従来法による例,図14Bは,本発明の実施形態による例を示している。従来法におけるSAOの補正値復号部404′は,図14Aに示すように構成され,クラス補正値復号部4041′は,最適なSAOタイプから対象となる全クラスの補正値の復号を行う。これに対して,本実施形態におけるSAOの補正値復号部404は,図14Bに示すように構成され,クラス内該当画素数算出部4041は,復号信号内に最適なSAOタイプの各クラスに割り当てられる画素数をカウントする。クラス補正値復号部4042では,各クラスに割り当てられる画素数が非零のクラスのみを対象として補正値の復号を行う。動画像復号におけるSAOの補正値復号処理補正値復号部404の機能は,最適なSAOタイプに該当する各クラスの補正値の復号を行うことである。そのための補正値復号部404の入力は,最適なSAOタイプ,各種係数符号化された各クラスの補正値であり,本実施形態では,さらに復号信号も入力する。補正値復号部404の出力は,最適なSAOタイプに該当する各クラスの補正値である。図15は,補正値復号部の処理フローを示しており,特に図15Aは,従来法による例,図15Bは,本発明の実施形態による例を示している。最初に,従来法におけるSAOの補正値復号部404′の処理手順を,図15Aに従って説明する。ステップS611:最適なSAOタイプ,各種係数を読み込む。ステップS612:対象となる全クラスの補正値の復号を行う。ステップS613:復号したクラスの補正値を出力する。これに対して,本実施形態によるSAOの補正値復号部404では,図15Bに示す処理を実行する。ステップS601:最適なSAOタイプ,各種係数補正値,復号信号を読み込む。ステップS602:復号信号内にて最適なSAOタイプの復号対象とする各クラスに割り当てられる画素数をカウントする。ステップS603:対象となるクラスにおいて,ステップS602にて割り当てられる画素数が非零のクラスの補正値のみ復号を行う。ステップS604:復号したクラスの補正値を出力する。以上説明した動画像符号化および動画像復号の処理は,コンピュータとソフトウェアプログラムとによっても実現することができ,そのプログラムをコンピュータ読み取り可能な記録媒体に記録することも,ネットワークを通して提供することも可能である。図16に,図1の動画像符号化装置をコンピュータとソフトウェアプログラムとによって構成する場合のハードウェア構成例を示す。本システムは,プログラムを実行するCPU700と,CPU700がアクセスするプログラムやデータが格納されるRAM等のメモリ701と,カメラ等からの符号化対象の映像信号を入力する映像信号入力部702ディスク装置等による映像信号を記憶する記憶部でもよいと,本手法により入力映像信号を符号化する処理をCPU700に実行させるソフトウェアプログラムである動画像符号化プログラム704が格納されたプログラム記憶装置703と,CPU700がメモリ701にロードされた動画像符号化プログラム704を実行することにより生成された符号化データを,例えばネットワークを介して出力する符号化ストリーム出力部705ディスク装置等による符号化ストリームを記憶する記憶部でもよいとが,バスで接続された構成になっている。図17に,図9の動画像復号装置をコンピュータとソフトウェアプログラムとによって構成する場合のハードウェア構成例を示す。本システムは,プログラムを実行するCPU800と,CPU800がアクセスするプログラムやデータが格納されるRAM等のメモリ801と,動画像符号化装置が本手法により符号化して出力した符号化ストリームを入力する符号化ストリーム入力部802ディスク装置等による符号化ストリームを記憶する記憶部でもよいと,本手法により入力符号化ストリームを復号する処理をCPU800に実行させるソフトウェアプログラムである動画像復号プログラム804が格納されたプログラム記憶装置803と,CPU800がメモリ801にロードされた動画像復号プログラム804を実行することにより,符号化ストリームを復号した復号映像を,再生装置などに出力する復号映像データ出力部805とが,バスで接続された構成になっている。以上,図面を参照して本発明の実施の形態を説明してきたが,上記実施の形態は本発明の例示に過ぎず,本発明が上記実施の形態に限定されるものではないことは明らかである。したがって,本発明の精神および技術的範囲を逸脱しない範囲での構成要素の追加,省略,置換,その他の変更を行ってもよい。"