(57)【特許請求の範囲】
【請求項１】
異なるフレーム間でブロックマッチングに基づく予測符号化を行う際に、小数位置における補間値の参照を許容する動画像符号化装置であって、
補間フィルタのタップ数および補間フィルタ係数の初期値の入力を前記動画像符号化装置の外部から受け付ける入力受付手段と、
前記入力受付手段により受け付けた補間フィルタのタップ数と、映像特徴量と、に基づいて、前記入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、当該更新した補間フィルタ係数により補間フィルタを生成する補間フィルタ生成手段と、
前記補間フィルタ生成手段により生成された補間フィルタを用いて符号化データを生成する符号化データ生成手段と、を備え、
前記補間フィルタ生成手段は、
符号化する画像の映像特徴量に応じて、主要な特性変化が求められる帯域を決定し、
前記符号化する画像の映像特徴量と、符号化した画像の映像特徴量と、に応じて、前記主要な特性変化が求められる帯域における特性変化量を決定し、
前記入力受付手段により受け付けた補間フィルタのタップ数と、前記特性変化量と、に基づいて、前記入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、当該更新した補間フィルタ係数により補間フィルタを生成することを特徴とする動画像符号化装置。
【請求項２】
請求項１に記載の動画像符号化装置において、
前記映像特徴量は、画素値の分散値、または、画素値の画素間相関であることを特徴とする動画像符号化装置。
【請求項３】
請求項１または２に記載の動画像符号化装置において生成された符号化データを復号する動画像復号装置であって、
前記入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値について、前記動画像復号装置の外部から入力を受け付ける復号側入力受付手段と、
前記復号側入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値と、映像特徴量と、を用いて、前記符号化データを復号し、復号データを生成する復号データ生成手段と、を備えることを特徴とする動画像復号装置。
【請求項４】
異なるフレーム間でブロックマッチングに基づく予測符号化を行う際に、小数位置における補間値の参照を許容する動画像符号化装置であって、
補間フィルタのタップ数および補間フィルタ係数の初期値の入力を前記動画像符号化装置の外部から受け付ける入力受付手段と、
前記入力受付手段により受け付けた補間フィルタのタップ数と、符号化制御情報と、に基づいて、前記入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、当該更新した補間フィルタ係数により補間フィルタを生成する補間フィルタ生成手段と、
前記補間フィルタ生成手段により生成された補間フィルタを用いて符号化データを生成する符号化データ生成手段と、を備え、
前記補間フィルタ生成手段は、
前記符号化制御情報に応じて、主要な特性変化が求められる帯域と、当該帯域における特性変化量と、を決定し、
前記入力受付手段により受け付けた補間フィルタのタップ数と、前記符号化制御情報と、に基づいて、前記入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、当該更新した補間フィルタ係数により補間フィルタを生成することを特徴とする動画像符号化装置。
【請求項５】
請求項４に記載の動画像符号化装置において、
前記符号化制御情報は、量子化パラメータ、または、量子化ステップ幅であることを特徴とする動画像符号化装置。
【請求項６】
請求項４または５に記載の動画像符号化装置において生成された符号化データを復号する動画像復号装置であって、
前記入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値について、前記動画像復号装置の外部から入力を受け付ける復号側入力受付手段と、
前記復号側入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値と、符号化制御情報と、を用いて、前記符号化データを復号し、復号データを生成する復号データ生成手段と、を備えることを特徴とする動画像復号装置。
【請求項７】
異なるフレーム間でブロックマッチングに基づく予測符号化を行う際に、小数位置における補間値の参照を許容する動画像符号化装置であって、
補間フィルタのタップ数および補間フィルタ係数の初期値の入力を前記動画像符号化装置の外部から受け付ける入力受付手段と、
前記入力受付手段により受け付けた補間フィルタのタップ数と、符号化する画像の画素値と周波数との関係を示す周波数特性と、符号化した画像の画素値と周波数との関係を示す周波数特性と、に基づいて、前記入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、当該更新した補間フィルタ係数により補間フィルタを生成する補間フィルタ生成手段と、
前記補間フィルタ生成手段により生成された補間フィルタを用いて符号化データを生成する符号化データ生成手段と、を備えることを特徴とする動画像符号化装置。
【請求項８】
請求項７に記載の動画像符号化装置において、
前記補間フィルタ生成手段は、
符号化する画像の画素値と周波数との関係を示す周波数特性に応じて、主要な特性変化が求められる帯域を決定し、
前記符号化する画像の画素値と周波数との関係を示す周波数特性と、符号化した画像の画素値と周波数との関係を示す周波数特性と、に応じて、前記主要な特性変化が求められる帯域における特性変化量を決定し、
前記入力受付手段により受け付けた補間フィルタのタップ数と、前記特性変化量と、に基づいて、前記入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、当該更新した補間フィルタ係数により補間フィルタを生成することを特徴とする動画像符号化装置。
【請求項９】
請求項７または８に記載の動画像符号化装置において生成された符号化データを復号する動画像復号装置であって、
前記入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値について、前記動画像復号装置の外部から入力を受け付ける復号側入力受付手段と、
前記復号側入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値と、前記符号化する画像の画素値と周波数との関係を示す周波数特性と、前記符号化した画像の画素値と周波数との関係を示す周波数特性と、を用いて、前記符号化データを復号し、復号データを生成する復号データ生成手段と、を備えることを特徴とする動画像復号装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像を符号化する動画像符号化装置と、この動画像符号化装置により符号化された動画像を復号する動画像復号装置と、に関する。
【背景技術】
【０００２】
従来より、動画像を符号化する際にフレーム間予測を許容する手法が提案されている（例えば、非特許文献１参照）。フレーム間予測では、既に符号化を行った画像から、符号化対象領域の絵柄に類似した絵柄を有する領域を探し、探した領域の画素値を符号化対象領域の予測値とする。以降では、フレーム間予測により予測誤差を求める処理を、動き補償と呼び、符号化対象領域から符号化済みである類似領域までの空間的なベクトルを、動きベクトル(ＭＶ；Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ)と呼ぶものとする。
【０００３】
非特許文献１に記載の手法では、中間的な位置（小数精度画素）の画素値を補間により生成することで、整数サンプリング位置（整数精度画素）の画素値だけでなく、中間的な位置（小数精度画素）の画素値も、類似領域の探索（動き探索）の際に予測値とすることができる。非特許文献１に記載の手法では、１／４精度画素までフレーム間予測が許容される。
【０００４】
また、小数精度の動き探索における補間処理(補間フィルタを用いる処理)について、映像特徴などに適応的に処理する手法(適応的な補間フィルタを用いる手法)が提案されている（例えば、非特許文献２、３参照）。これら非特許文献２、３に記載の手法によれば、上述の非特許文献１に記載の手法と比べて、高い符号化性能を得ることができる。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】Joint Video Team(JVT) of ISO/IEC MPEG and ITU-T VCEG, "Text of ISO/IEC 14496-10 Advanced Video Coding," July 2004.
【非特許文献２】Thomas Wedi, "Adaptive Interpolation Filters and High-Resolution Displacements for Video Coding," IEEE Trans. on Circuits and Systems for Video Technology, Vol.16, No.4, April 2006.
【非特許文献３】Yuri Vatis and Joern Ostermann, "Adaptive Interpolation Filter for H.264/AVC," IEEE Trans. on Circuits and Systems for Video Technology, Vol.19, No.2, February 2009.
【発明の概要】
【発明が解決しようとする課題】
【０００６】
非特許文献２、３に記載の手法では、符号化する画像（以降、「原画像」と呼ぶ）の画素値と、符号化した画像（以降、「参照画像」と呼ぶ）の画素値と、を用いて演算することで、原画像に最適な補間フィルタを決定する。
【０００７】
ここで、原画像に最適な補間フィルタを決定するためには、原画像における動きベクトルが必要である。この原画像における動きベクトルを得るためには、事前に動きベクトルを得るための符号化処理を原画像に施す必要があるため、原画像に対する符号化処理を複数回行う必要がある。
【０００８】
また、原画像に最適な補間フィルタを決定するためには、タップ数に応じた方程式を解く必要がある。
【０００９】
以上によれば、非特許文献２、３に記載の手法により、原画像に最適な補間フィルタを決定するためには、多大な演算量が必要であり、処理時間が長期化してしまう。このため、動画像符号化装置や動画像復号装置において、実時間処理が要求されているにもかかわらず、適応的な補間フィルタを適用しようとすると実時間処理を実現できない場合があった。
【００１０】
そこで、本発明は、上述の課題に鑑みてなされたものであり、符号化性能の向上を実時間処理にて実現できる動画像符号化装置および動画像復号装置を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明は、上記の課題を解決するために、以下の事項を提案している。
【００１８】
（１）  本発明は、異なるフレーム間でブロックマッチングに基づく予測符号化を行う際に、小数位置における補間値の参照を許容する動画像符号化装置であって、補間フィルタのタップ数（例えば、後述の補間フィルタのタップサイズＮに相当）および補間フィルタ係数の初期値（例えば、後述の補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に相当）の入力を前記動画像符号化装置の外部から受け付ける入力受付手段（例えば、図２のフィルタ制御部２１に相当）と、前記入力受付手段により受け付けた補間フィルタのタップ数と、映像特徴量（例えば、後述の画素値の分散値、または、後述の画素値の画素間相関に相当）と、に基づいて、前記入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、当該更新した補間フィルタ係数により補間フィルタを生成する補間フィルタ生成手段（例えば、図２のフィルタ制御部２１に相当）と、前記補間フィルタ生成手段により生成された補間フィルタを用いて符号化データ（例えば、図１の符号化データｃに相当）を生成する符号化データ生成手段（例えば、図１のエントロピー符号化部６に相当）と、を備え、前記補間フィルタ生成手段は、符号化する画像の映像特徴量（例えば、後述の原画像の画素値の分散値σ０、または、後述の原画像の画素値に関する画素間相関Ｒ０に相当）に応じて、主要な特性変化が求められる帯域（例えば、後述の主要な帯域ωｔに相当）を決定し、前記符号化する画像の映像特徴量と、符号化した画像の映像特徴量（例えば、後述の参照画像の画素値の分散値σｃ、または、後述の参照画像の画素値に関する画素間相関Ｒｃに相当）と、に応じて、前記主要な特性変化が求められる帯域における特性変化量を決定し、前記入力受付手段により受け付けた補間フィルタのタップ数と、前記特性変化量と、に基づいて、前記入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、当該更新した補間フィルタ係数により補間フィルタを生成することを特徴とする動画像符号化装置を提案している。
【００１９】
この発明によれば、異なるフレーム間でブロックマッチングに基づく予測符号化を行う際に小数位置における補間値の参照を許容する動画像符号化装置に、補間フィルタのタップ数および補間フィルタ係数の初期値の入力を受け付ける入力受付手段と、補間フィルタを生成する補間フィルタ生成手段と、補間フィルタ生成手段により生成された補間フィルタを用いて符号化データを生成する符号化データ生成手段と、を設けた。そして、補間フィルタ生成手段により、入力受付手段により受け付けた補間フィルタのタップ数と、映像特徴量と、に基づいて、入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、更新した補間フィルタ係数により補間フィルタを生成することとした。
【００２０】
このため、入力された補間フィルタのタップ数および補間フィルタ係数の初期値と、映像特徴量と、を用いて、補間フィルタが生成されるので、多大な演算を行うことなく、補間フィルタを決定することができる。したがって、原画像に最適な補間フィルタや、原画像に準最適な補間フィルタに応じた補間フィルタ係数を動画像符号化装置に入力することで、動画像符号化装置において、符号化性能の向上を実時間処理にて実現できる。
【００２２】
また、この発明によれば、補間フィルタ生成手段により、符号化する画像の映像特徴量に応じて、主要な特性変化が求められる帯域を決定することとした。そして、符号化する画像の映像特徴量と、符号化した画像の映像特徴量と、に応じて、主要な特性変化が求められる帯域における特性変化量を決定することとした。さらに、入力受付手段により受け付けた補間フィルタのタップ数と、特性変化量と、に基づいて、入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、更新した補間フィルタ係数により補間フィルタを生成することとした。
【００２３】
このため、入力された補間フィルタのタップ数および補間フィルタ係数の初期値と、映像特徴量と、を用いて、補間フィルタが生成されるので、多大な演算を行うことなく、補間フィルタを決定することができる。したがって、上述した効果と同様の効果を奏することができる。
【００２４】
（２）  本発明は、（１）の動画像符号化装置について、前記映像特徴量は、画素値の分散値（例えば、後述の原画像の画素値の分散値σ０、および、後述の参照画像の画素値の分散値σｃに相当）、または、画素値の画素間相関（例えば、後述の原画像の画素値に関する画素間相関Ｒ０、および、後述の参照画像の画素値に関する画素間相関Ｒｃに相当）であることを特徴とする動画像符号化装置を提案している。
【００２５】
この発明によれば、映像特徴量として、画素値の分散値、または、画素値の画素間相関を用いることとした。これによれば、上述した効果と同様の効果を奏することができる。
【００２６】
（３）  本発明は、（１）または（２）の動画像符号化装置において生成された符号化データを復号する動画像復号装置であって、前記入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値について、前記動画像復号装置の外部から入力を受け付ける復号側入力受付手段（例えば、図４のフィルタ制御部１３１に相当）と、前記復号側入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値と、映像特徴量と、を用いて、前記符号化データを復号し、復号データ（例えば、図３の復号済み画素値Ａに相当）を生成する復号データ生成手段（例えば、図３の復号済み画素値Ａを生成する手段に相当）、を備えることを特徴とする動画像復号装置を提案している。
【００２７】
この発明によれば、（１）または（２）の動画像符号化装置において生成された符号化データを復号する動画像復号装置に、復号側入力受付手段および復号データ生成手段を設けた。そして、復号側入力受付手段により、入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値について、入力を受け付けることとした。また、復号データ生成手段により、復号側入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値と、映像特徴量と、を用いて、符号化データを復号し、復号データを生成することとした。
【００２８】
このため、入力された補間フィルタのタップ数および補間フィルタ係数の初期値と、映像特徴量と、を用いて符号化データが復号されるので、多大な演算を行うことなく、復号データを生成することができる。したがって、原画像に最適な補間フィルタや、原画像に準最適な補間フィルタに応じた補間フィルタ係数を動画像復号装置に入力することで、動画像復号装置において、符号化性能の向上を実時間処理にて実現できる。
【００２９】
（４）  本発明は、異なるフレーム間でブロックマッチングに基づく予測符号化を行う際に、小数位置における補間値の参照を許容する動画像符号化装置であって、補間フィルタのタップ数（例えば、後述の補間フィルタのタップサイズＮに相当）および補間フィルタ係数の初期値（例えば、後述の補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に相当）の入力を前記動画像符号化装置の外部から受け付ける入力受付手段（例えば、図２のフィルタ制御部２１に相当）と、前記入力受付手段により受け付けた補間フィルタのタップ数と、符号化制御情報（例えば、後述の量子化パラメータＱｐ、または、後述の量子化ステップ幅Ｑｗに相当）と、に基づいて、前記入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、当該更新した補間フィルタ係数により補間フィルタを生成する補間フィルタ生成手段（例えば、図２のフィルタ制御部２１に相当）と、前記補間フィルタ生成手段により生成された補間フィルタを用いて符号化データ（例えば、図１の符号化データｃに相当）を生成する符号化データ生成手段（例えば、図１のエントロピー符号化部６に相当）と、を備え、前記補間フィルタ生成手段は、前記符号化制御情報に応じて、主要な特性変化が求められる帯域（例えば、後述の主要な帯域ωｔに相当）と、当該帯域における特性変化量と、を決定し、前記入力受付手段により受け付けた補間フィルタのタップ数と、前記符号化制御情報と、に基づいて、前記入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、当該更新した補間フィルタ係数により補間フィルタを生成することを特徴とする動画像符号化装置を提案している。
【００３０】
この発明によれば、異なるフレーム間でブロックマッチングに基づく予測符号化を行う際に小数位置における補間値の参照を許容する動画像符号化装置に、入力受付手段、補間フィルタ生成手段、および符号化データ生成手段を設けた。そして、入力受付手段により、補間フィルタのタップ数および補間フィルタ係数の初期値の入力を受け付けることとした。また、補間フィルタ生成手段により、入力受付手段により受け付けた補間フィルタのタップ数と、符号化制御情報と、に基づいて、入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、更新した補間フィルタ係数により補間フィルタを生成することとした。また、符号化データ生成手段により、補間フィルタ生成手段により生成された補間フィルタを用いて符号化データを生成することとした。
【００３１】
このため、入力された補間フィルタのタップ数および補間フィルタ係数の初期値と、符号化制御情報と、を用いて、補間フィルタが生成されるので、多大な演算を行うことなく、補間フィルタを決定することができる。したがって、上述した効果と同様の効果を奏することができる。
【００３３】
また、この発明によれば、補間フィルタ生成手段により、符号化制御情報に応じて、主要な特性変化が求められる帯域と、この帯域における特性変化量と、を決定することとした。そして、入力受付手段により受け付けた補間フィルタのタップ数と、符号化制御情報と、に基づいて、入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、更新した補間フィルタ係数により補間フィルタを生成することとした。
【００３４】
このため、入力された補間フィルタのタップ数および補間フィルタ係数の初期値と、符号化制御情報と、を用いて、補間フィルタが生成されるので、多大な演算を行うことなく、補間フィルタを決定することができる。したがって、上述した効果と同様の効果を奏することができる。
【００３５】
（５）  本発明は、（４）の動画像符号化装置について、前記符号化制御情報は、量子化パラメータ（例えば、後述の量子化パラメータＱｐに相当）、または、量子化ステップ幅（例えば、後述の量子化ステップ幅Ｑｗに相当）であることを特徴とする動画像符号化装置を提案している。
【００３６】
この発明によれば、符号化制御情報として、量子化パラメータ、または、量子化ステップ幅を用いることとした。これによれば、上述した効果と同様の効果を奏することができる。
【００３７】
（６）  本発明は、（４）または（５）の動画像符号化装置において生成された符号化データを復号する動画像復号装置であって、前記入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値について、前記動画像復号装置の外部から入力を受け付ける復号側入力受付手段（例えば、図４のフィルタ制御部１３１に相当）と、前記復号側入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値と、符号化制御情報と、を用いて、前記符号化データを復号し、復号データ（例えば、図３の復号済み画素値Ａに相当）を生成する復号データ生成手段（例えば、図３の復号済み画素値Ａを生成する手段に相当）と、を備えることを特徴とする動画像復号装置を提案している。
【００３８】
この発明によれば、（４）または（５）の動画像符号化装置において生成された符号化データを復号する動画像復号装置に、復号側入力受付手段および復号データ生成手段を設けた。そして、復号側入力受付手段により、入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値について、入力を受け付けることとした。また、復号データ生成手段により、復号側入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値と、符号化制御情報と、を用いて、符号化データを復号し、復号データを生成することとした。
【００３９】
このため、入力された補間フィルタのタップ数および補間フィルタ係数の初期値と、符号化制御情報と、を用いて符号化データが復号されるので、多大な演算を行うことなく、復号データを生成することができる。したがって、上述した効果と同様の効果を奏することができる。
【００４０】
（７）  本発明は、異なるフレーム間でブロックマッチングに基づく予測符号化を行う際に、小数位置における補間値の参照を許容する動画像符号化装置であって、補間フィルタのタップ数（例えば、後述の補間フィルタのタップサイズＮに相当）および補間フィルタ係数の初期値（例えば、後述の補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に相当）の入力を前記動画像符号化装置の外部から受け付ける入力受付手段（例えば、図２のフィルタ制御部２１に相当）と、前記入力受付手段により受け付けた補間フィルタのタップ数と、符号化する画像の画素値と周波数との関係を示す周波数特性（例えば、後述の原画像の画素値の周波数特性Ｖに相当）と、符号化した画像の画素値と周波数との関係を示す周波数特性（例えば、後述の参照画像の周波数特性Ｗに相当）と、に基づいて、前記入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、当該更新した補間フィルタ係数により補間フィルタを生成する補間フィルタ生成手段（例えば、図２のフィルタ制御部２１に相当）と、前記補間フィルタ生成手段により生成された補間フィルタを用いて符号化データ（例えば、図１の符号化データｃに相当）を生成する符号化データ生成手段（例えば、図１のエントロピー符号化部６に相当）と、を備えることを特徴とする動画像符号化装置を提案している。
【００４１】
この発明によれば、異なるフレーム間でブロックマッチングに基づく予測符号化を行う際に小数位置における補間値の参照を許容する動画像符号化装置に、入力受付手段、補間フィルタ生成手段、および符号化データ生成手段を設けた。そして、入力受付手段により、補間フィルタのタップ数および補間フィルタ係数の初期値の入力を受け付けることとした。また、補間フィルタ生成手段により、入力受付手段により受け付けた補間フィルタのタップ数と、周波数特性と、に基づいて、入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、更新した補間フィルタ係数により補間フィルタを生成することとした。また、符号化データ生成手段により、補間フィルタ生成手段により生成された補間フィルタを用いて符号化データを生成することとした。
【００４２】
このため、入力された補間フィルタのタップ数および補間フィルタ係数の初期値と、周波数特性と、を用いて、補間フィルタが生成されるので、多大な演算を行うことなく、補間フィルタを決定することができる。したがって、上述した効果と同様の効果を奏することができる。
【００４３】
（８）  本発明は、（７）の動画像符号化装置について、前記補間フィルタ生成手段は、符号化する画像の画素値と周波数との関係を示す周波数特性に応じて、主要な特性変化が求められる帯域（例えば、後述の主要な帯域ωｔに相当）を決定し、前記符号化する画像の画素値と周波数との関係を示す周波数特性と、符号化した画像の画素値と周波数との関係を示す周波数特性と、に応じて、前記主要な特性変化が求められる帯域における特性変化量を決定し、前記入力受付手段により受け付けた補間フィルタのタップ数と、前記特性変化量と、に基づいて、前記入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、当該更新した補間フィルタ係数により補間フィルタを生成することを特徴とする動画像符号化装置を提案している。
【００４４】
この発明によれば、補間フィルタ生成手段により、符号化する画像の周波数特性に応じて、主要な特性変化が求められる帯域を決定することとした。そして、符号化する画像の周波数特性と、符号化した画像の周波数特性と、に応じて、主要な特性変化が求められる帯域における特性変化量を決定することとした。そして、入力受付手段により受け付けた補間フィルタのタップ数と、特性変化量と、に基づいて、入力受付手段により受け付けた補間フィルタ係数の初期値に対して、補間フィルタ係数を更新し、更新した補間フィルタ係数により補間フィルタを生成することとした。
【００４５】
このため、入力された補間フィルタのタップ数および補間フィルタ係数の初期値と、周波数特性と、を用いて、補間フィルタが生成されるので、多大な演算を行うことなく、補間フィルタを決定することができる。したがって、上述した効果と同様の効果を奏することができる。
【００４６】
（９）  本発明は、（７）または（８）の動画像符号化装置において生成された符号化データを復号する動画像復号装置であって、前記入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値について、前記動画像復号装置の外部から入力を受け付ける復号側入力受付手段（例えば、図４のフィルタ制御部１３１に相当）と、前記復号側入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値と、前記符号化する画像の画素値と周波数との関係を示す周波数特性と、前記符号化した画像の画素値と周波数との関係を示す周波数特性と、を用いて、前記符号化データを復号し、復号データ（例えば、図３の復号済み画素値Ａに相当）を生成する復号データ生成手段（例えば、図３の復号済み画素値Ａを生成する手段に相当）と、を備えることを特徴とする動画像復号装置を提案している。
【００４７】
この発明によれば、（７）または（８）の動画像符号化装置において生成された符号化データを復号する動画像復号装置に、復号側入力受付手段および復号データ生成手段を設けた。そして、復号側入力受付手段により、入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値について、入力を受け付けることとした。また、復号データ生成手段により、復号側入力受付手段により受け付けた補間フィルタのタップ数および補間フィルタ係数の初期値と、周波数特性と、を用いて、符号化データを復号し、復号データを生成することとした。
【００４８】
このため、入力された補間フィルタのタップ数および補間フィルタ係数の初期値と、周波数特性と、を用いて符号化データが復号されるので、多大な演算を行うことなく、復号データを生成することができる。したがって、上述した効果と同様の効果を奏することができる。
【発明の効果】
【００４９】
本発明によれば、多大な演算を行うことなく補間フィルタを決定することができるので、符号化性能の向上を実時間処理にて実現できる。
【図面の簡単な説明】
【００５０】
【図１】本発明の第１実施形態に係る動画像符号化装置の構成を示すブロック図である。
【図２】前記動画像符号化装置が備えるインター符号化予測値生成部の構成を示すブロック図である。
【図３】本発明の第１実施形態に係る動画像復号装置の構成を示すブロック図である。
【図４】前記動画像復号装置が備えるインター予測値生成部の構成を示すブロック図である。
【発明を実施するための形態】
【００５１】
以下、本発明の実施の形態について図面を参照しながら説明する。なお、以下の実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、以下の実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００５２】
＜第１実施形態＞
［動画像符号化装置ＡＡの構成］
図１は、本発明の第１実施形態に係る動画像符号化装置ＡＡの構成を示すブロック図である。動画像符号化装置ＡＡは、イントラ符号化予測値生成部１、インター符号化予測値生成部２、モード判定制御部３、ＤＣＴ／量子化部４、ＩＤＣＴ／逆量子化部５、エントロピー符号化部６、第１のローカルメモリ７、および第２のローカルメモリ８を備える。
【００５３】
イントラ符号化予測値生成部１は、入力映像ａと、符号化済みブロックにおける局所復号値ｄと、符号化済みブロックにおける予測方向情報ｅと、を入力とする。このイントラ符号化予測値生成部１は、符号化済みブロックにおける局所復号値ｄに基づいて、予測値を生成し、生成した予測値と入力信号との差分を求めることで、符号化歪みを算出する。そして、算出した符号化歪みと、符号化済みブロックにおける予測方向情報ｅと、に基づいて、符号化に要するコスト値ｈを算出する。そして、イントラ予測値ｆと、イントラ予測情報（動きベクトルを含む）ｇと、符号化コスト値ｈと、を出力する。
【００５４】
インター符号化予測値生成部２は、入力映像ａと、符号化済みブロックにおける局所復号値ｄと、符号化済みブロックにおける予測方向情報ｅと、補間フィルタ初期制御情報ｂと、を入力とする。補間フィルタ初期制御情報ｂには、補間フィルタのタップサイズＮ（Ｎは、Ｎ≧１を満たす整数）と、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と（ｉは、０≦ｉ≦Ｎを満たす整数であり、ｊは、０≦ｊ≦Ｎを満たす整数）、が含まれる。ここで、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）とは、補間フィルタのタップ係数ｃ（ｉ，ｊ）の初期値のことである。このインター符号化予測値生成部２は、これら入力に基づいて、インター予測値ｉと、インター予測情報（動きベクトルを含む）ｊと、補間フィルタ制御情報ｋと、符号化コスト値ｍと、を出力する。このインター符号化予測値生成部２の詳細については、図２を用いて後述する。
【００５５】
モード判定制御部３は、イントラ符号化予測値生成部１から出力される符号化コスト値ｈと、インター符号化予測値生成部２から出力される符号化コスト値ｍと、を入力とする。このモード判定制御部３は、これら入力されるコスト値ｈ、ｍの比較を行い、処理ブロックに適する符号化モードを選択する。
【００５６】
ＤＣＴ／量子化部４は、入力映像ａと、イントラ予測値ｆおよびインター予測値ｉのうちモード判定制御部３により選択された符号化モードに応じたものと、の差分を入力とする。ここで、イントラ予測値ｆおよびインター予測値ｉのうちモード判定制御部３により選択された符号化モードに応じたものとは、モード判定制御部３によりイントラ符号化が選択された場合にはイントラ予測値ｆのことであり、モード判定制御部３によりインター符号化が選択された場合にはインター予測値ｉのことである。このＤＣＴ／量子化部４は、入力される信号に対してＤＣＴ処理および量子化処理を施し、量子化されたＤＣＴ係数（残差信号）ｎとして出力する。
【００５７】
ＩＤＣＴ／逆量子化部５は、量子化されたＤＣＴ係数（残差信号）ｎを入力とする。このＩＤＣＴ／逆量子化部５は、入力される信号に対して逆ＤＣＴ処理および逆量子化処理を施し、逆ＤＣＴされた画素信号ｐとして出力する。
【００５８】
エントロピー符号化部６は、量子化されたＤＣＴ係数（残差信号）ｎと、イントラ予測情報ｇおよびインター予測情報ｊのうちモード判定制御部３により選択された符号化モードに応じたものと、補間フィルタ制御情報ｋと、を入力とする。ここで、イントラ予測情報ｇおよびインター予測情報ｊのうちモード判定制御部３により選択された符号化モードに応じたものとは、モード判定制御部３によりイントラ符号化が選択された場合にはイントラ予測情報ｇのことであり、モード判定制御部３によりインター符号化が選択された場合にはインター符号化情報はｊのことである。このエントロピー符号化部６は、入力される信号に対してエントロピー符号化を行い、符号化データｃとして出力する。
【００５９】
第１のローカルメモリ７は、イントラ予測値ｆおよびインター予測値ｉのうちモード判定制御部３により選択された符号化モードに応じたものと、逆ＤＣＴされた画素信号ｐと、の和をとった信号、すなわち符号化済みブロックにおける局所復号値ｄを入力とする。ここで、イントラ予測値ｆおよびインター予測値ｉのうちモード判定制御部３により選択された符号化モードに応じたものとは、モード判定制御部３によりイントラ符号化が選択された場合にはイントラ予測値ｆのことであり、モード判定制御部３によりインター符号化が選択された場合にはインター予測値ｉのことである。この第１のローカルメモリ７は、符号化済みブロックにおける局所復号値ｄを蓄積し、適宜、イントラ符号化予測値生成部１およびインター符号化予測値生成部２に供給する。
【００６０】
第２のローカルメモリ８は、イントラ予測情報ｇおよびインター予測情報ｊのうちモード判定制御部３により選択された符号化モードに応じたもの、すなわち符号化済みブロックにおける予測方向情報ｅを入力とする。ここで、イントラ予測情報ｇおよびインター予測情報ｊのうちモード判定制御部３により選択された符号化モードに応じたものとは、モード判定制御部３によりイントラ符号化が選択された場合にはイントラ予測情報ｇのことであり、モード判定制御部３によりインター符号化が選択された場合にはインター予測情報ｊのことである。この第２のローカルメモリ８は、符号化済みブロックにおける予測方向情報ｅを蓄積し、適宜、イントラ符号化予測値生成部１およびインター符号化予測値生成部２に供給する。
【００６１】
［インター符号化予測値生成部２の構成］
図２は、インター符号化予測値生成部２の構成を示すブロック図である。インター符号化予測値生成部２は、フィルタ制御部２１、小数位置補間値生成部２２、および動き補償処理部２３を備える。
【００６２】
フィルタ制御部２１は、入力映像ａと、符号化済みブロックにおける局所復号値ｄと、符号化済みブロックにおける予測方向情報ｅと、補間フィルタ初期制御情報ｂと、を入力とする。このフィルタ制御部２１は、これら入力された情報に基づいて、後述の第１の方法により、フレーム毎に補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定し、補間フィルタのタップ係数ｃ（ｉ，ｊ）と、補間フィルタ制御情報ｋと、を出力する。
【００６３】
小数位置補間値生成部２２は、符号化済みブロックにおける局所復号値ｄと、補間フィルタのタップ係数ｃ（ｉ，ｊ）と、を入力とする。この小数位置補間値生成部２２は、符号化済みブロックにおける局所復号値ｄに対して、補間フィルタのタップ係数ｃ（ｉ，ｊ）を用いて小数画素位置における補間値を生成し、局所復号値ｄに関する小数画素位置における補間値ｑとして出力する。
【００６４】
動き補償処理部２３は、入力映像ａと、符号化済みブロックにおける局所復号値ｄと、符号化済みブロックにおける予測方向情報ｅと、局所復号値ｄに関する小数画素位置における補間値ｑと、を入力とする。この動き補償処理部２３は、入力映像ａ、局所復号値ｄ、および補間値ｑに基づいて、この符号化済みブロックにおける動き補償予測を行って動きベクトルを求め、求めた動きベクトルと、予測方向情報ｅから求められる予測ベクトルと、の差分を計算し、符号化すべきインター予測制御情報を求める。また、予測誤差および発生符号量に基づいて、インター符号化におけるコスト値を求める。そして、インター予測値ｉ、インター予測情報ｊ、および符号化コスト値ｍとして出力する。
【００６５】
（第１の方法）
上述のフィルタ制御部２１において行われる第１の方法について、以下に説明する。第１の方法では、補間フィルタ初期制御情報ｂから、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、を抽出し、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）を、補間フィルタのタップ係数ｃ（ｉ，ｊ）として決定する。そして、決定した補間フィルタのタップ係数ｃ（ｉ，ｊ）と、補間フィルタ制御情報ｋと、を出力する。なお、補間フィルタ制御情報ｋには、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、が含まれる。
【００６６】
［動画像復号装置ＢＢの構成］
図３は、本発明の第１実施形態に係る動画像復号装置ＢＢの構成を示すブロック図である。動画像復号装置ＢＢは、符号化データ解析部１１０、イントラ予測値生成部１２０、インター予測値生成部１３０、予測手法制御部１４０、およびメモリ１５０を備え、動画像符号化装置ＡＡにおいて生成された符号化データｃを復号する。
【００６７】
符号化データ解析部１１０は、符号化データｃを入力とする。この符号化データ解析部１１０は、まず、符号化シンタックスに従って、符号化データｃに記載されている内容を解析し、エントロピー復号する。次に、エントロピー復号の結果として得られる、エントロピー復号された残差信号Ｂと、エントロピー復号された予測情報Ｃと、を出力する。なお、エントロピー復号された予測情報Ｃには、補間フィルタ制御情報ｋが含まれる。
【００６８】
予測手法制御部１４０は、エントロピー復号された予測情報Ｃを入力とする。この予測手法制御部１４０は、エントロピー復号された予測情報Ｃが、イントラ予測に関するものであるのか、インター予測に関するものであるのかを識別し、イントラ予測とインター予測とを切り替えるための制御信号Ｆを出力する。
【００６９】
イントラ予測値生成部１２０およびインター予測値生成部１３０には、制御信号Ｆに応じて、エントロピー復号された予測情報Ｃと、復号済み画素値Ａと、が入力される。具体的には、エントロピー復号された予測情報Ｃがイントラ予測に関するものであると予測手法制御部１４０により識別された場合には、エントロピー復号された予測情報Ｃと、復号済み画素値Ａと、がイントラ予測値生成部１２０に入力される。一方、エントロピー復号された予測情報Ｃがインター予測に関するものであると予測手法制御部１４０により識別された場合には、エントロピー復号された予測情報Ｃと、復号済み画素値Ａと、がインター予測値生成部１３０に入力される。
【００７０】
イントラ予測値生成部１２０は、復号済み画素値Ａを元に、エントロピー復号された予測情報Ｃに従ってイントラ予測値Ｄを生成し、出力する。
【００７１】
インター予測値生成部１３０は、復号済み画素値Ａを元に、エントロピー復号された予測情報Ｃに従ってインター予測値Ｅを生成し、出力する。このインター予測値生成部１３０の詳細については、図４を用いて後述する。
【００７２】
メモリ１５０は、エントロピー復号された残差信号Ｂと、イントラ予測値Ｄおよびインター予測値Ｅのうち制御信号Ｆに応じたものと、の和をとった信号、すなわち復号済み画素値Ａを入力とする。ここで、イントラ予測値Ｄおよびインター予測値Ｅのうち制御信号Ｆに応じたものとは、エントロピー復号された予測情報Ｃがイントラ予測に関するものであると予測手法制御部１４０により識別された場合には、イントラ予測値Ｄのことであり、エントロピー復号された予測情報Ｃがインター予測に関するものであると予測手法制御部１４０により識別された場合には、インター予測値Ｅのことである。メモリ１５０は、入力された復号済み画素値Ａを蓄積し、未復号ブロックの復号処理を行う際に、適宜、イントラ予測値生成部１２０またはインター予測値生成部１３０に供給する。
【００７３】
［インター予測値生成部１３０の構成］
図４は、インター予測値生成部１３０の構成を示すブロック図である。インター予測値生成部１３０は、フィルタ制御部１３１、小数位置補間値生成部１３２、および動き補償処理部１３３を備える。
【００７４】
フィルタ制御部１３１は、復号済み画素値Ａと、エントロピー復号された予測情報Ｃと、を入力とする。このフィルタ制御部１３１は、これら入力された情報に基づいて、後述の第２の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定し、出力する。
【００７５】
小数位置補間値生成部１３２は、復号済み画素値Ａと、補間フィルタのタップ係数ｃ（ｉ，ｊ）と、を入力とする。そして、復号済み画素値Ａに対して、補間フィルタのタップ係数ｃ（ｉ，ｊ）を用いて小数画素位置における補間値を生成し、復号済み画素値Ａに関する小数画素位置における補間値Ｇとして出力する。
【００７６】
動き補償処理部１３３は、復号済み画素値Ａと、エントロピー復号された予測情報Ｃと、復号済み画素値Ａに関する小数画素位置における補間値Ｇと、を入力とする。この動き補償処理部１３３は、エントロピー復号された予測情報Ｃから生成される動きベクトルに基づいて、復号済み画素値Ａおよび補間値Ｇを参照してインター予測値Ｅを生成し、出力する。
【００７７】
（第２の方法）
上述のフィルタ制御部１３１において行われる第２の方法について、以下に説明する。第２の方法では、エントロピー復号された予測情報Ｃに含まれる補間フィルタ制御情報ｋから、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）を抽出し、補間フィルタのタップ係数ｃ（ｉ，ｊ）として決定する。そして、決定した補間フィルタのタップ係数ｃ（ｉ，ｊ）を出力する。
【００７８】
以上の動画像符号化装置ＡＡによれば、入力された補間フィルタ初期制御情報ｂに含まれる補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）を、補間フィルタのタップ係数ｃ（ｉ，ｊ）とするため、多大な演算を行うことなく、補間フィルタを決定することができる。このため、原画像に最適な補間フィルタや、原画像に準最適な補間フィルタに応じた補間フィルタ係数のタップ係数ｃ（ｉ，ｊ）を、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）として、動画像符号化装置ＡＡに入力することで、動画像符号化装置ＡＡにおいて、符号化性能の向上を実時間処理にて実現できる。
【００７９】
また、以上の動画像復号装置ＢＢによれば、動画像符号化装置ＡＡから出力された符号化データｃに含まれる補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）を、補間フィルタのタップ係数ｃ（ｉ，ｊ）として決定し、この補間フィルタのタップ係数ｃ（ｉ，ｊ）を用いて復号済み画素値Ａを生成する。このため、多大な演算を行うことなく、復号済み画素値Ａを生成できる。したがって、原画像に最適な補間フィルタや、原画像に準最適な補間フィルタに応じた補間フィルタ係数のタップ係数ｃ（ｉ，ｊ）を、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）として、動画像復号装置ＢＢに入力することで、動画像復号装置ＢＢにおいて、符号化性能の向上を実時間処理にて実現できる。
【００８０】
＜第２実施形態＞
［動画像符号化装置ＣＣの構成］
本発明の第２実施形態に係る動画像符号化装置ＣＣについて、以下に説明する。動画像符号化装置ＣＣは、図１に示した本発明の第１実施形態に係る動画像符号化装置ＡＡと同様の構成を有する。動画像符号化装置ＣＣにおいて、動画像符号化装置ＡＡと同一構成要件については、同一符号を付し、その説明を省略する。ただし、動画像符号化装置ＡＡのフィルタ制御部２１は、上述の第１の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定したのに対して、動画像符号化装置ＣＣのフィルタ制御部２１は、後述の第３の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【００８１】
（第３の方法）
第３の方法では、まず、入力映像ａから、符号化対象フレームにおける原画像の画素値の分散値σ０を抽出するとともに、補間フィルタ初期制御情報ｂから、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、を抽出する。
【００８２】
次に、原画像の画素値の分散値σ０に応じて、フィルタ特性変化に関する主要な帯域ωｔを決定する。具体的には、例えば、主要帯域におけるフィルタ特性変更により、式（１）に示す特性を更新する場合、式（２）に示す演算により、主要な帯域ωｔを決定する。
【００８３】
【数１】
0005439162.tif 000002
【００８４】
【数２】
0005439162.tif 000003
【００８５】
なお、式（２）において、ａは、映像に固有な重み付け係数である。ここで、更新前のフィルタ特性をＣ０（ω）とし、更新後のフィルタ特性をＣ（ω）とすると、主要な帯域ωｔにおける更新前のフィルタ特性Ｃ０（ωｔ）は、式（３）のように表される。
【００８６】
【数３】
0005439162.tif 000004
【００８７】
次に、原画像の画素値の分散値σ０と、参照フレームにおける参照画像の画素値の分散値σｃと、に応じて、主要な帯域ωｔにおける特性の変化を決定する。ここで、主要な帯域ωｔにおける更新前のフィルタ特性Ｃ０（ωｔ）と、主要な帯域ωｔにおける更新後のフィルタ特性Ｃ（ωｔ）と、の関係は、式（４）のように表される。
【００８８】
【数４】
0005439162.tif 000005
【００８９】
このため、更新後のフィルタ特性をＣ（ω）から、（Ｎ−２）×π／Ｎにおける特性を式（５）のように決定することができる。
【００９０】
【数５】
0005439162.tif 000006
【００９１】
次に、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に対して、上述の決定した特性の変化に応じて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を更新する。具体的には、式（５）のＣ（ω）を希望特性として逆フーリエ変換することで、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【００９２】
［動画像復号装置ＤＤの構成］
本発明の第２実施形態に係る動画像復号装置ＤＤについて、以下に説明する。動画像復号装置ＤＤは、動画像符号化装置ＣＣにおいて生成された符号化データｃを復号するものであり、図３に示した本発明の第１実施形態に係る動画像復号装置ＢＢと同様の構成を有する。動画像復号装置ＤＤにおいて、動画像復号装置ＢＢと同一構成要件については、同一符号を付し、その説明を省略する。ただし、動画像復号装置ＢＢのフィルタ制御部１３１は、上述の第２の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定したのに対して、動画像復号装置ＤＤのフィルタ制御部１３１は、後述の第４の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【００９３】
（第４の方法）
第４の方法では、まず、復号済み画素値Ａから、原画像の画素値の分散値σ０を抽出するとともに、エントロピー復号された予測情報Ｃに含まれる補間フィルタ制御情報ｋから、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、を抽出する。
【００９４】
次に、上述の第３の方法と同様に、原画像の画素値の分散値σ０に応じて、フィルタ特性変化に関する主要な帯域ωｔを決定する。
【００９５】
次に、上述の第３の方法と同様に、原画像の画素値の分散値σ０と、参照画像の画素値の分散値σｃと、に応じて、主要な帯域ωｔにおける特性の変化を決定する。
【００９６】
次に、上述の第３の方法と同様に、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に対して、上述の決定した特性の変化に応じて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を更新する。
【００９７】
以上の動画像符号化装置ＣＣによれば、入力された補間フィルタ初期制御情報ｂに含まれる補間フィルタのタップサイズＮおよび補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、入力された入力映像ａに含まれる原画像の画素値の分散値σ０および参照画像の画素値の分散値σｃと、を用いて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。このため、多大な演算を行うことなく、補間フィルタを決定することができるので、動画像符号化装置ＣＣにおいて、符号化性能の向上を実時間処理にて実現できる。
【００９８】
以上の動画像復号装置ＤＤによれば、動画像符号化装置ＣＣから出力された符号化データｃに含まれる補間フィルタのタップサイズＮ、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）、原画像の画素値の分散値σ０、および参照画像の画素値の分散値σｃを用いて、復号済み画素値Ａを生成する。このため、多大な演算を行うことなく、復号済み画素値Ａを生成できるので、動画像復号装置ＤＤにおいて、符号化性能の向上を実時間処理にて実現できる。
【００９９】
＜第３実施形態＞
［動画像符号化装置ＥＥの構成］
本発明の第３実施形態に係る動画像符号化装置ＥＥについて、以下に説明する。動画像符号化装置ＥＥは、図１に示した本発明の第１実施形態に係る動画像符号化装置ＡＡと同様の構成を有する。動画像符号化装置ＥＥにおいて、動画像符号化装置ＡＡと同一構成要件については、同一符号を付し、その説明を省略する。ただし、動画像符号化装置ＡＡのフィルタ制御部２１は、上述の第１の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定したのに対して、動画像符号化装置ＥＥのフィルタ制御部２１は、後述の第５の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【０１００】
（第５の方法）
第５の方法では、まず、入力映像ａから、符号化対象フレームにおける原画像の画素値に関する画素間相関Ｒ０を抽出するとともに、補間フィルタ初期制御情報ｂから、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、を抽出する。
【０１０１】
次に、原画像の画素値に関する画素間相関Ｒ０に応じて、フィルタ特性変化に関する主要な帯域ωｔを決定する。具体的には、例えば、主要帯域におけるフィルタ特性変更により、上述の式（１）に示した特性を更新する場合、式（６）に示した演算により、主要な帯域ωｔを決定する。
【０１０２】
【数６】
0005439162.tif 000007
【０１０３】
なお、式（６）において、ａは、映像に固有な重み付け係数である。ここで、更新前のフィルタ特性をＣ０（ω）とし、更新後のフィルタ特性をＣ（ω）とすると、主要な帯域ωｔにおける更新前のフィルタ特性Ｃ０（ωｔ）は、式（７）のように表される。
【０１０４】
【数７】
0005439162.tif 000008
【０１０５】
次に、原画像の画素値に関する画素間相関Ｒ０と、参照フレームにおける参照画像の画素値に関する画素間相関Ｒｃと、に応じて、主要な帯域ωｔにおける特性の変化を決定する。ここで、主要な帯域ωｔにおける更新前のフィルタ特性Ｃ０（ωｔ）と、主要な帯域ωｔにおける更新後のフィルタ特性Ｃ（ωｔ）と、の関係は、式（８）のように表される。
【０１０６】
【数８】
0005439162.tif 000009
【０１０７】
このため、更新後のフィルタ特性をＣ（ω）から（Ｎ−２）×π／Ｎにおける特性を、上述の式（５）のように決定することができる。
【０１０８】
次に、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に対して、上述の決定した特性の変化に応じて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を更新する。具体的には、式（５）のＣ（ω）を希望特性として逆フーリエ変換することで、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【０１０９】
［動画像復号装置ＦＦの構成］
本発明の第３実施形態に係る動画像復号装置ＦＦについて、以下に説明する。動画像復号装置ＦＦは、動画像符号化装置ＥＥにおいて生成された符号化データｃを復号するものであり、図３に示した本発明の第１実施形態に係る動画像復号装置ＢＢと同様の構成を有する。動画像復号装置ＦＦにおいて、動画像復号装置ＢＢと同一構成要件については、同一符号を付し、その説明を省略する。ただし、動画像復号装置ＢＢのフィルタ制御部１３１は、上述の第２の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定したのに対して、動画像復号装置ＦＦのフィルタ制御部１３１は、後述の第６の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【０１１０】
（第６の方法）
第６の方法では、まず、復号済み画素値Ａから、原画像の画素値に関する画素間相関Ｒ０を抽出するとともに、エントロピー復号された予測情報Ｃに含まれる補間フィルタ制御情報ｋから、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、を抽出する。
【０１１１】
次に、上述の第５の方法と同様に、原画像の画素値に関する画素間相関Ｒ０に応じて、フィルタ特性変化に関する主要な帯域ωｔを決定する。
【０１１２】
次に、上述の第５の方法と同様に、原画像の画素値に関する画素間相関Ｒ０と、参照画像の画素値に関する画素間相関Ｒｃと、に応じて、主要な帯域ωｔにおける特性の変化を決定する。
【０１１３】
次に、上述の第５の方法と同様に、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に対して、上述の決定した特性の変化に応じて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を更新する。
【０１１４】
以上の動画像符号化装置ＥＥによれば、入力された補間フィルタ初期制御情報ｂに含まれる補間フィルタのタップサイズＮおよび補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、入力された入力映像ａに含まれる原画像の画素値に関する画素間相関Ｒ０および参照画像の画素値に関する画素間相関Ｒｃと、を用いて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。このため、多大な演算を行うことなく、補間フィルタを決定することができるので、動画像符号化装置ＥＥにおいて、符号化性能の向上を実時間処理にて実現できる。
【０１１５】
以上の動画像復号装置ＦＦによれば、動画像符号化装置ＥＥから出力された符号化データｃに含まれる補間フィルタのタップサイズＮ、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）、原画像の画素値に関する画素間相関Ｒ０、および参照画像の画素値に関する画素間相関Ｒｃを用いて、復号済み画素値Ａを生成する。このため、多大な演算を行うことなく、復号済み画素値Ａを生成できるので、動画像復号装置ＦＦにおいて、符号化性能の向上を実時間処理にて実現できる。
【０１１６】
＜第４実施形態＞
［動画像符号化装置ＧＧの構成］
本発明の第４実施形態に係る動画像符号化装置ＧＧについて、以下に説明する。動画像符号化装置ＧＧは、図１に示した本発明の第１実施形態に係る動画像符号化装置ＡＡと同様の構成を有する。動画像符号化装置ＧＧにおいて、動画像符号化装置ＡＡと同一構成要件については、同一符号を付し、その説明を省略する。ただし、動画像符号化装置ＡＡのフィルタ制御部２１は、上述の第１の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定したのに対して、動画像符号化装置ＧＧのフィルタ制御部２１は、後述の第７の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【０１１７】
（第７の方法）
第７の方法では、まず、入力映像ａから、符号化対象フレームにおける原画像の画素値の周波数特性Ｖを抽出するとともに、補間フィルタ初期制御情報ｂから、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、を抽出する。
【０１１８】
次に、原画像の画素値の周波数特性Ｖに対して（Ｎ／２＋２）等分した箇所における周波数特性ＶＸと、参照フレームにおける参照画像の周波数特性Ｗに対して（Ｎ／２＋２）等分した箇所における周波数特性ＷＸと、を求める。
【０１１９】
次に、周波数特性ＶＸ、ＷＸから、予測誤差値の周波数特性ＤＸを求める。
【０１２０】
次に、周波数特性ＶＸ、ＤＸに応じて、フィルタ特性変化に関する主要な帯域ωｔを決定する。具体的には、例えば、周波数特性ＤＸ、ＭＸから、式（９）に示した演算により、予測誤差値と原画像の周波数特性に関する振幅の比Ｈを求める。ここで、Ｈが、ピークとなる周波数、すなわち主要な帯域ωｔとなる。
【０１２１】
【数９】
0005439162.tif 000010
【０１２２】
次に、周波数特性ＶＸ、ＤＸに応じて、主要な帯域ωｔにおける特性の変化を決定する。ここで、更新前のフィルタ特性をＣ０（ω）とし、更新後のフィルタ特性をＣ（ω）とすると、主要な帯域ωｔにおける更新前のフィルタ特性Ｃ０（ωｔ）と、主要な帯域ωｔにおける更新後のフィルタ特性Ｃ（ωｔ）と、の関係は、式（１０）のように表される。
【０１２３】
【数１０】
0005439162.tif 000011
【０１２４】
なお、式（１０）において、ｃｌｉｐ（ｘ）は、式（１１）で定義されるものとする。
【０１２５】
【数１１】
0005439162.tif 000012
【０１２６】
次に、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に対して、上述の決定した特性の変化に応じて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を更新する。具体的には、更新後のフィルタ特性Ｃ（ωｔ）から、ωｎ（ｎ＝−Ｎ／２，−Ｎ／２＋１，・・・，−１，０，１・・・，Ｎ／２−１，Ｎ／２）のフィルタ特性を式（１２）の演算により求める。そして、式（１２）のＣ（ω）を希望特性として逆フーリエ変換することで、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【０１２７】
【数１２】
0005439162.tif 000013
【０１２８】
なお、式（１２）において、予測誤差値と原画像の周波数特性に関する振幅の比Ｈが閾値Ｔを超える最小のωをωｓ（＞０）とする。
【０１２９】
［動画像復号装置ＨＨの構成］
本発明の第４実施形態に係る動画像復号装置ＨＨについて、以下に説明する。動画像復号装置ＨＨは、動画像符号化装置ＧＧにおいて生成された符号化データｃを復号するものであり、図３に示した本発明の第１実施形態に係る動画像復号装置ＢＢと同様の構成を有する。動画像復号装置ＨＨにおいて、動画像復号装置ＢＢと同一構成要件については、同一符号を付し、その説明を省略する。ただし、動画像復号装置ＢＢのフィルタ制御部１３１は、上述の第２の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定したのに対して、動画像復号装置ＨＨのフィルタ制御部１３１は、後述の第８の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【０１３０】
（第８の方法）
第８の方法では、まず、復号済み画素値Ａから、原画像の画素値信号の周波数特性ＶＸに関する情報を抽出するとともに、エントロピー復号された予測情報Ｃに含まれる補間フィルタ制御情報ｋから、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、を抽出する。また、参照画像の画素値信号の周波数特性ＷＸを求める。また、周波数特性ＶＸ、ＷＸから、予測誤差値の周波数特性ＤＸを求める。
【０１３１】
次に、上述の第７の方法と同様に、周波数特性ＶＸ、ＤＸに応じて、フィルタ特性変化に関する主要な帯域ωｔを決定する。
【０１３２】
次に、上述の第７の方法と同様に、周波数特性ＶＸ、ＤＸに応じて、主要な帯域ωｔにおける特性の変化を決定する。
【０１３３】
次に、上述の第７の方法と同様に、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に対して、上述の決定した特性の変化に応じて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を更新する。
【０１３４】
以上の動画像符号化装置ＧＧによれば、入力された補間フィルタ初期制御情報ｂに含まれる補間フィルタのタップサイズＮおよび補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、入力された入力映像ａに含まれる原画像の画素値の周波数特性Ｖと、を用いて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。このため、多大な演算を行うことなく、補間フィルタを決定することができるので、動画像符号化装置ＧＧにおいて、符号化性能の向上を実時間処理にて実現できる。
【０１３５】
以上の動画像復号装置ＨＨによれば、動画像符号化装置ＧＧから出力された符号化データｃに含まれる補間フィルタのタップサイズＮ、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）、および原画像の画素値信号の周波数特性ＶＸに関する情報を用いて、復号済み画素値Ａを生成する。このため、多大な演算を行うことなく、復号済み画素値Ａを生成できるので、動画像復号装置ＨＨにおいて、符号化性能の向上を実時間処理にて実現できる。
【０１３６】
＜第５実施形態＞
［動画像符号化装置ＩＩの構成］
本発明の第５実施形態に係る動画像符号化装置ＩＩについて、以下に説明する。動画像符号化装置ＩＩは、図１に示した本発明の第１実施形態に係る動画像符号化装置ＡＡと同様の構成を有する。動画像符号化装置ＩＩにおいて、動画像符号化装置ＡＡと同一構成要件については、同一符号を付し、その説明を省略する。ただし、動画像符号化装置ＡＡのフィルタ制御部２１は、上述の第１の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定したのに対して、動画像符号化装置ＩＩのフィルタ制御部２１は、後述の第９の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【０１３７】
（第９の方法）
第９の方法では、まず、補間フィルタ初期制御情報ｂから、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、を抽出する。
【０１３８】
次に、入力映像ａや補間フィルタ初期制御情報ｂと同様に入力される量子化パラメータＱｐに応じて、フィルタ特性変化に関する主要な帯域ωｔと、主要な帯域ωｔにおける特性の変化と、を決定する。具体的には、例えば、主要帯域におけるフィルタ特性変更により、上述の式（１）に示した特性を更新する場合、式（１３）に示した演算により、主要な帯域ωｔを決定する。
【０１３９】
【数１３】
0005439162.tif 000014
【０１４０】
なお、式（１３）において、ＱｐＭａｘは、量子化パラメータＱｐの上限値であり、動画像符号化装置ＩＩと後述の動画像復号装置ＪＪとで予め共有される情報である。ここで、更新前のフィルタ特性をＣ０（ω）とし、更新後のフィルタ特性をＣ（ω）とすると、主要な帯域ωｔにおける更新前のフィルタ特性Ｃ０（ωｔ）と、主要な帯域ωｔにおける更新後のフィルタ特性Ｃ（ωｔ）と、の関係は、式（１４）のように表される。
【０１４１】
【数１４】
0005439162.tif 000015
【０１４２】
このため、更新後のフィルタ特性をＣ（ω）から（Ｎ−２）×π／Ｎにおける特性を、上述の式（５）のように決定することができる。
【０１４３】
次に、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に対して、上述の決定した特性の変化に応じて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を更新する。具体的には、式（５）のＣ（ω）を希望特性として逆フーリエ変換することで、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【０１４４】
［動画像復号装置ＪＪの構成］
本発明の第５実施形態に係る動画像復号装置ＪＪについて、以下に説明する。動画像復号装置ＪＪは、動画像符号化装置ＩＩにおいて生成された符号化データｃを復号するものであり、図３に示した本発明の第１実施形態に係る動画像復号装置ＢＢと同様の構成を有する。動画像復号装置ＪＪにおいて、動画像復号装置ＢＢと同一構成要件については、同一符号を付し、その説明を省略する。ただし、動画像復号装置ＢＢのフィルタ制御部１３１は、上述の第２の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定したのに対して、動画像復号装置ＪＪのフィルタ制御部１３１は、後述の第１０の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【０１４５】
（第１０の方法）
第１０の方法では、まず、エントロピー復号された予測情報Ｃに含まれる補間フィルタ制御情報ｋから、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、を抽出する。
【０１４６】
次に、上述の第９の方法と同様に、符号化データｃと同様に入力される量子化パラメータＱｐに応じて、フィルタ特性変化に関する主要な帯域ωｔと、主要な帯域ωｔにおける特性の変化と、を決定する。
【０１４７】
次に、上述の第９の方法と同様に、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に対して、上述の決定した特性の変化に応じて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を更新する。
【０１４８】
以上の動画像符号化装置ＩＩによれば、入力された補間フィルタ初期制御情報ｂに含まれる補間フィルタのタップサイズＮおよび補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、量子化パラメータＱｐと、を用いて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。このため、多大な演算を行うことなく、補間フィルタを決定することができるので、動画像符号化装置ＩＩにおいて、符号化性能の向上を実時間処理にて実現できる。
【０１４９】
以上の動画像復号装置ＪＪによれば、動画像符号化装置ＩＩから出力された符号化データｃに含まれる補間フィルタのタップサイズＮ、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）、および量子化パラメータＱｐを用いて、復号済み画素値Ａを生成する。このため、多大な演算を行うことなく、復号済み画素値Ａを生成できるので、動画像復号装置ＪＪにおいて、符号化性能の向上を実時間処理にて実現できる。
【０１５０】
＜第６実施形態＞
［動画像符号化装置ＫＫの構成］
本発明の第６実施形態に係る動画像符号化装置ＫＫについて、以下に説明する。動画像符号化装置ＫＫは、図１に示した本発明の第１実施形態に係る動画像符号化装置ＡＡと同様の構成を有する。動画像符号化装置ＫＫにおいて、動画像符号化装置ＡＡと同一構成要件については、同一符号を付し、その説明を省略する。ただし、動画像符号化装置ＡＡのフィルタ制御部２１は、上述の第１の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定したのに対して、動画像符号化装置ＫＫのフィルタ制御部２１は、後述の第１１の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【０１５１】
（第１１の方法）
第１１の方法では、まず、補間フィルタ初期制御情報ｂから、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、を抽出する。
【０１５２】
次に、入力映像ａや補間フィルタ初期制御情報ｂと同様に入力される量子化ステップ幅Ｑｗに応じて、フィルタ特性変化に関する主要な帯域ωｔと、主要な帯域ωｔにおける特性の変化と、を決定する。具体的には、例えば、主要帯域におけるフィルタ特性変更により、上述の式（１）に示した特性を更新する場合、式（１５）に示した演算により、主要な帯域ωｔを決定する。
【０１５３】
【数１５】
0005439162.tif 000016
【０１５４】
なお、式（１５）において、ＱｗＭａｘは、量子化ステップ幅Ｑｗの上限値であり、動画像符号化装置ＫＫと後述の動画像復号装置ＬＬとで予め共有される情報である。ここで、更新前のフィルタ特性をＣ０（ω）とし、更新後のフィルタ特性をＣ（ω）とすると、主要な帯域ωｔにおける更新前のフィルタ特性Ｃ０（ωｔ）と、主要な帯域ωｔにおける更新後のフィルタ特性Ｃ（ωｔ）と、の関係は、式（１６）のように表される。
【０１５５】
【数１６】
0005439162.tif 000017
【０１５６】
このため、更新後のフィルタ特性をＣ（ω）から（Ｎ−２）×π／Ｎにおける特性を、上述の式（５）のように決定することができる。
【０１５７】
次に、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に対して、上述の決定した特性の変化に応じて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を更新する。具体的には、式（５）のＣ（ω）を希望特性として逆フーリエ変換することで、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【０１５８】
［動画像復号装置ＬＬの構成］
本発明の第６実施形態に係る動画像復号装置ＬＬについて、以下に説明する。動画像復号装置ＬＬは、動画像符号化装置ＫＫにおいて生成された符号化データｃを復号するものであり、図３に示した本発明の第１実施形態に係る動画像復号装置ＢＢと同様の構成を有する。動画像復号装置ＬＬにおいて、動画像復号装置ＢＢと同一構成要件については、同一符号を付し、その説明を省略する。ただし、動画像復号装置ＢＢのフィルタ制御部１３１は、上述の第２の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定したのに対して、動画像復号装置ＬＬのフィルタ制御部１３１は、後述の第１２の方法により、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。
【０１５９】
（第１２の方法）
第１２の方法では、まず、エントロピー復号された予測情報Ｃに含まれる補間フィルタ制御情報ｋから、補間フィルタのタップサイズＮと、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、を抽出する。
【０１６０】
次に、上述の第１１の方法と同様に、符号化データｃと同様に入力される量子化ステップ幅Ｑｗに応じて、フィルタ特性変化に関する主要な帯域ωｔと、主要な帯域ωｔにおける特性の変化と、を決定する。
【０１６１】
次に、上述の第１１の方法と同様に、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）に対して、上述の決定した特性の変化に応じて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を更新する。
【０１６２】
以上の動画像符号化装置ＫＫによれば、入力された補間フィルタ初期制御情報ｂに含まれる補間フィルタのタップサイズＮおよび補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）と、量子化ステップ幅Ｑｗと、を用いて、補間フィルタのタップ係数ｃ（ｉ，ｊ）を決定する。このため、多大な演算を行うことなく、補間フィルタを決定することができるので、動画像符号化装置ＫＫにおいて、符号化性能の向上を実時間処理にて実現できる。
【０１６３】
以上の動画像復号装置ＬＬによれば、動画像符号化装置ＫＫから出力された符号化データｃに含まれる補間フィルタのタップサイズＮ、補間フィルタのタップ係数の初期値ｃ０（ｉ，ｊ）、および量子化ステップ幅Ｑｗを用いて、復号済み画素値Ａを生成する。このため、多大な演算を行うことなく、復号済み画素値Ａを生成できるので、動画像復号装置ＬＬにおいて、符号化性能の向上を実時間処理にて実現できる。
【０１６４】
なお、本発明の動画像符号化装置ＡＡ、ＣＣ、ＥＥ、ＧＧ、ＩＩ、ＫＫの処理や、動画像復号装置ＢＢ、ＤＤ、ＦＦ、ＨＨ、ＪＪ、ＬＬの処理を、コンピュータ読み取り可能な記録媒体に記憶し、記録媒体に記録されたプログラムを動画像符号化装置ＡＡ、ＣＣ、ＥＥ、ＧＧ、ＩＩ、ＫＫや、動画像復号装置ＢＢ、ＤＤ、ＦＦ、ＨＨ、ＪＪ、ＬＬに読み込ませ、実行することによって、本発明を実現できる。
【０１６５】
また、上述のプログラムは、このプログラムを記憶装置等に格納した動画像符号化装置ＡＡ、ＣＣ、ＥＥ、ＧＧ、ＩＩ、ＫＫや動画像復号装置ＢＢ、ＤＤ、ＦＦ、ＨＨ、ＪＪ、ＬＬから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
【０１６６】
また、上述のプログラムは、上述の機能の一部を実現するためのものであってもよい。さらに、上述の機能を動画像符号化装置ＡＡ、ＣＣ、ＥＥ、ＧＧ、ＩＩ、ＫＫや動画像復号装置ＢＢ、ＤＤ、ＦＦ、ＨＨ、ＪＪ、ＬＬにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【０１６７】
以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【０１６８】
例えば、上述の各実施形態において、フィルタ制御部２１は、第１の方法、第３の方法、第５の方法、第７の方法、第９の方法、第１１の方法のいずれか１つを行うものとしたが、これに限らない。例えば、第３の方法、第５の方法、第７の方法のいずれか１つの方法と、第９の方法、第１１の方法のいずれかの方法と、を組み合わせて行うこととしてもよい。
【０１６９】
また、上述の各実施形態では、動き補償予測に基づいて予測符号化を行う映像符号化方式について説明したが、これに限らず、本発明は、動き補償予測と同様のブロックマッチングに基づいて予測符号化を行う映像符号化方式にも、適用可能である。
【０１７０】
具体的には、本発明は、例えば、複数台のカメラで撮影した映像（多視点映像）を効率的に圧縮する多視点映像符号化方式にも、適用可能である。多視点映像符号化方式としては、例えばＨ．２６４  ＭＶＣ（Ｍｕｌｔｉｖｉｅｗ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ）が挙げられる。Ｈ．２６４  ＭＶＣでは、圧縮効率を上げるため、視点間でブロックマッチングに基づく予測符号化（視差補償予測）を行うが、この視差補償予測に対して、本発明を容易に適用可能である。
【０１７１】
また、本発明は、例えば、複数解像度の映像をまとめて圧縮する方式（スケーラブル符号化方式）においても、解像度間におけるブロックマッチングに基づく予測符号化に対して、本発明を容易に適用可能である。
【符号の説明】
【０１７２】
ＡＡ、ＣＣ、ＥＥ、ＧＧ、ＩＩ、ＫＫ・・・動画像符号化装置
ＢＢ、ＤＤ、ＦＦ、ＨＨ、ＪＪ、ＬＬ・・・動画像復号装置
１・・・イントラ符号化予測値生成部
２・・・インター符号化予測値生成部
３・・・モード判定制御部
４・・・ＤＣＴ／量子化部
５・・・ＩＤＣＴ／逆量子化部
６・・・エントロピー符号化部
７・・・第１のローカルメモリ
８・・・第２のローカルメモリ
２１・・・フィルタ制御部
２２・・・小数位置補間値生成部
２３・・・動き補償処理部
１１０・・・符号化データ解析部
１２０・・・イントラ予測値生成部
１３０・・・インター予測値生成部
１４０・・・予測手法制御部
１５０・・・メモリ
１３１・・・フィルタ制御部
１３２・・・小数位置補間値生成部
１３３・・・動き補償処理部
【図１】
0005439162.tif 000018
【図２】
0005439162.tif 000019
【図３】
0005439162.tif 000020
【図４】
0005439162.tif 000021