(57)【要約】【課題】演算コストの増加を抑えつつ、イントラ予測の予測精度を向上させること。【解決手段】画像符号化装置は、画像の画面内予測を行う画像符号化装置であって、予測対象ブロックに隣接する符号化済みブロック内の複数の画素値を取得する取得部と、予測対象ブロック内の予測対象画素から所定範囲内にある取得された符号化済みブロックの画素値及び／又は予測対象ブロック内の予測済みの画素値を用いて、予測対象画素の予測値を生成するフィルター処理を逐次的に行うイントラ予測部と、を備える。【選択図】図３
2013223149.tif 000002
【特許請求の範囲】
【請求項１】
画像の画面内予測を行う画像符号化装置であって、
予測対象ブロックに隣接する符号化済みブロック内の複数の画素値を取得する取得部と、
前記予測対象ブロック内の予測対象画素から所定範囲内にある前記取得された符号化済みブロックの画素値及び／又は前記予測対象ブロック内の予測済みの画素値を用いて、前記予測対象画素の予測値を生成するフィルター処理を逐次的に行うイントラ予測部と、
を備える画像符号化装置。
【請求項２】
前記予測値を生成するフィルターを制御するフィルター制御部をさらに備え、
前記フィルター制御部は、
前記符号化済みの画素値及び／又は前記予測済みの画素値の水平方向及び垂直方向の相関係数、分散値、周辺画素との画素値の差分、エッジ量、又はテクスチャー特徴量のいずれかの特徴量を算出する特徴算出部と、
前記特徴算出部により算出された水平方向及び垂直方向の特徴量に基づき前記フィルターのサイズを決定するサイズ決定部と、を備える請求項１記載の画像符号化装置。
【請求項３】
前記予測値を生成するフィルターを制御するフィルター制御部をさらに備え、
前記フィルター制御部は、
それぞれ異なる複数のフィルターを有し、前記予測部で各フィルターにより予測値を生成させ、各フィルターの予測誤差に基づいて、使用するフィルターを決定する請求項１記載の画像符号化装置。
【請求項４】
前記イントラ予測部は、
前記フィルターを用いて予測値を生成するモードと、複数の予測方向を用いて符号化済みの画素値から予測値を生成する各モードとを有し、予測誤差、発生符号量、又はＲ−Ｄ特性に基づいてモードを決定する請求項１乃至３いずれか一項に記載の画像符号化装置。
【請求項５】
請求項１に記載の画像符号化装置により符号化されたストリームを復号する画像復号装置であって、
前記ストリームをエントロピー復号する復号部と、
画面内予測の予測対象ブロックに隣接する復号済みブロック内の画素値のうち、前記予測対象ブロック内の予測対象画素から所定範囲内にある前記復号済みブロックの画素値及び／又は前記予測対象ブロック内の予測済みの画素値を用いて、前記予測対象画素の予測値を生成するフィルター処理を逐次的に行うイントラ予測部と、
を備える画像復号装置。
【請求項６】
コンピュータに、
予測対象ブロックに隣接する符号化済みブロック内の複数の画素値を取得する取得ステップと、
前記予測対象ブロック内の予測対象画素から所定範囲内にある前記取得された符号化済みブロックの画素値及び／又は前記予測対象ブロック内の予測済みの画素値を用いて、前記予測対象画素の予測値を生成するフィルター処理を逐次的に行うイントラ予測ステップと、
を実行させるための画像符号化プログラム。
【請求項７】
コンピュータに、
画像符号化されたストリームをエントロピー復号する復号ステップと、
画面内予測の予測対象ブロックに隣接する復号済みブロック内の画素値のうち、前記予測対象ブロック内の予測対象画素から所定範囲内にある前記復号済みブロックの画素値及び／又は前記予測対象ブロック内の予測済みの画素値を用いて、前記予測対象画素の予測値を生成するフィルター処理を逐次的に行うイントラ予測ステップと、
を実行させるための画像復号プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像の画面内予測を行う画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラムに関する。
【背景技術】
【０００２】
近年マルチメディア化が進み、動画像を扱う機会が多くなってきている。画像データは情報量が大きく、画像の集合である動画像は、テレビ放送の主流であるハイビジョン（１９２０×１０８０）放送で１Ｇｂｉｔ／ｓｅｃを超えるデータ量である。
【０００３】
そのため、動画像データは、Ｈ．２６４／ＡＶＣ（Advanced Video Coding）や規格化作業中のＨＥＶＣ（High Efficiency Video Coding）などの国際標準符号化方式に代表される符号化技術によって、データ量を圧縮して伝送・蓄積が行われている。
【０００４】
国際標準符号化方式であるＨ．２６４／ＡＶＣは、直交変換や画面間予測（インター予測）、画面内予測（イントラ予測）、算術符号化、デブロッキングフィルターなどのツールを利用して、動画像データの１／１００程度までの圧縮を実現している。
【０００５】
ツールの一つであるイントラ予測は、処理対象ブロックに隣接する画素値を参照画素として、複数の予測モードから最適な予測モードを決定して画面内予測を行う。また、デジタル放送などのアプリケーションでは、伝送エラーやチャンネルの切替に対応するため、周期的にイントラ予測が行われる。イントラ予測符号化は、他のフレームのデータを用いるインター予測符号化と比較して圧縮率を高めることが難しい。
【０００６】
そこで、Ｈ．２６４／ＡＶＣでは、図１や図２に示すように、同一フレーム内の符号化済みの画素を用いてイントラ予測を行って、イントラ予測符号化の効率の向上を図っている（非特許文献１）。図１は、４×４ブロックにおけるイントラ予測を示す図である。図２は、１６×１６ブロックにおけるイントラ予測を示す図である。
【０００７】
予測の方法としては、予測対象ブロック周辺（典型的には上又は左）の画素値列について、その平均値を予測値に用いる平均値（ＤＣ：Direct Current）予測がある。また、予測の方法として、外挿と線形内挿とを組み合わせて予測値を生成する平面（Ｐｌａｎａｒ）予測や、ある特定方向に０次外挿を行う方向予測などがある。
【０００８】
また、予測対象ブロックの周辺画素を境界条件とし、離散コサイン変換（ＤＣＴ：Discrete Cosine Transform）の低域成分を正則化項として、予測対象ブロックに対し繰り返し収束演算をすることで、予測値を生成する方法もある（特許文献１）。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２０１１−１８８１３３号公報
【非特許文献】
【００１０】
【非特許文献１】ISO/IEC 14496-10: Information technology - Coding of audio visual objects - Part 10: Advanced Video Coding (2010)
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかしながら、Ｈ．２６４／ＡＶＣで採用しているイントラ予測では、符号化対象ブロックの左上、上、右上又は左のブロックの１ライン分の画素データのみを用いるため、予測対象ブロックのサイズが大きくなると、予測効率の低下が生じてしまう。
【００１２】
また、画面内の近傍の符号化済みの画像データのみを用いて外挿や内挿を行う方法では、特に画素値波形が非平面的な場合において、予測精度が低下することがあった。
【００１３】
また、繰り返し収束演算を行う方法では、画素値波形が非平面的な場合に有利であるが、画面内の近傍の符号化済みの画像データに加え、予測途中の対象ブロック内部の画像データをも考慮する必要がある。よって、この方法では、演算を繰り返し行うため、演算コストが大きいという問題点があった。
【００１４】
そこで、本発明は、上記課題に鑑みてなされたものであり、演算コストの増加を抑えつつ、イントラ予測の予測精度を向上させることができる画像処理装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１５】
本発明の一態様における画像符号化装置は、画像の画面内予測を行う画像符号化装置であって、予測対象ブロックに隣接する符号化済みブロック内の複数の画素値を取得する取得部と、前記予測対象ブロック内の予測対象画素から所定範囲内にある前記取得された符号化済みブロックの画素値及び／又は前記予測対象ブロック内の予測済みの画素値を用いて、前記予測対象画素の予測値を生成するフィルター処理を逐次的に行うイントラ予測部と、を備える。
【００１６】
また、前記予測値を生成するフィルターを制御するフィルター制御部をさらに備え、前記フィルター制御部は、前記符号化済みの画素値及び／又は前記予測済みの画素値の水平方向及び垂直方向の相関係数、分散値、周辺画素との画素値の差分、エッジ量、又はテクスチャー特徴量のいずれかの特徴量を算出する特徴算出部と、前記特徴算出部により算出された水平方向及び垂直方向の特徴量に基づき前記フィルターのサイズを決定するサイズ決定部と、を備えてもよい。
【００１７】
また、前記予測値を生成するフィルターを制御するフィルター制御部をさらに備え、
前記フィルター制御部は、それぞれ異なる複数のフィルターを有し、前記予測部で各フィルターにより予測値を生成させ、各フィルターの予測誤差に基づいて、使用するフィルターを決定してもよい。
【００１８】
また、前記イントラ予測部は、前記フィルターを用いて予測値を生成するモードと、複数の予測方向を用いて符号化済みの画素値から予測値を生成する各モードとを有し、予測誤差、発生符号量、又はＲ−Ｄ特性に基づいてモードを決定してもよい。
【００１９】
また、本発明の他の態様における画像復号装置は、前記画像符号化装置により符号化されたストリームを復号する画像復号装置であって、前記ストリームをエントロピー復号する復号部と、画面内予測の予測対象ブロックに隣接する復号済みブロック内の画素値のうち、前記予測対象ブロック内の予測対象画素から所定範囲内にある前記復号済みブロックの画素値及び／又は前記予測対象ブロック内の予測済みの画素値を用いて、前記予測対象画素の予測値を生成するフィルター処理を逐次的に行うイントラ予測部と、を備える。
【００２０】
また、本発明の他の態様における画像符号化プログラムは、コンピュータに、予測対象ブロックに隣接する符号化済みブロック内の複数の画素値を取得する取得ステップと、前記予測対象ブロック内の予測対象画素から所定範囲内にある前記取得された符号化済みブロックの画素値及び／又は前記予測対象ブロック内の予測済みの画素値を用いて、前記予測対象画素の予測値を生成するフィルター処理を逐次的に行うイントラ予測ステップと、を実行させる。
【００２１】
また、本発明の他の態様における画像復号プログラムは、コンピュータに、画像符号化されたストリームをエントロピー復号する復号ステップと、画面内予測の予測対象ブロックに隣接する復号済みブロック内の画素値のうち、前記予測対象ブロック内の予測対象画素から所定範囲内にある前記復号済みブロックの画素値及び／又は前記予測対象ブロック内の予測済みの画素値を用いて、前記予測対象画素の予測値を生成するフィルター処理を逐次的に行うイントラ予測ステップと、を実行させる。
【発明の効果】
【００２２】
本発明によれば、演算コストの増加を抑えつつ、イントラ予測の予測精度を向上させることができる。
【図面の簡単な説明】
【００２３】
【図１】４×４ブロックにおけるイントラ予測を示す図。
【図２】１６×１６ブロックにおけるイントラ予測を示す図。
【図３】実施例１における画像符号化装置の概略構成の一例を示すブロック図。
【図４】実施例１におけるイントラ予測部の構成の一例を示すブロック図。
【図５】面内予測フィルターと予測対象画素との関係を示す図。
【図６】イントラ予測に用いられる符号化済みの画素と予測済みの画素の一例を示す図。
【図７】フィルター処理に用いる画素の例（その１）を示す図。
【図８】フィルター処理に用いる画素の例（その２）を示す図。
【図９】実施例１におけるフィルター制御部の構成の一例を示すブロック図。
【図１０】フィルターの形状の例を示す図。
【図１１】走査順の例を示す図。
【図１２】実施例１におけるイントラ予測処理の一例を示すフローチャート。
【図１３】実施例２におけるフィルター制御部の構成の一例を示すブロック図。
【図１４】実施例２におけるイントラ予測処理の一例を示すフローチャート。
【図１５】実施例３における画像復号装置の概略構成の一例を示すブロック図。
【図１６】実施例４における画像処理装置の構成の一例を示す図。
【発明を実施するための形態】
【００２４】
以下、添付図面を参照しながら各実施例について詳細に説明する。
【００２５】
［実施例１］
＜構成＞
図３は、実施例１における画像符号化装置１０の概略構成の一例を示すブロック図である。図３に示す例では、画像処理装置の一例の画像符号化装置１０は、前処理部１００、予測誤差信号生成部１０１、直交変換部１０２、量子化部１０３、エントロピー符号化部１０４、逆量子化部１０５、逆直交変換部１０６、復号画像生成部１０７、フィルター制御部１０９ａ、復号画像記憶部１１０、イントラ予測部１１１、インター予測部１１２、動きベクトル計算部１１３、及び予測画像選択部１１５を有する。各部についての概略を以下に説明する。
【００２６】
なお、図３に示す例では、Ｈ．２６４／ＡＶＣの国際標準符号化方式に従った構成について説明するが、この符号化方式に限られるものではなく、イントラ予測を行う符号化技術であれば、いずれの技術でも適用可能である。
【００２７】
前処理部１００は、ピクチャタイプに合わせてピクチャを並べ替え、ピクチャタイプ及びフレームごとのフレーム画像等を順次出力する。また、前処理部１００は、ブロック分割なども行う。
【００２８】
予測誤差信号生成部１０１は、入力された動画像データの符号化対象画像が、例えば３２×３２、１６×１６、８×８画素などのブロックに分割されたブロックデータを取得する。
【００２９】
予測誤差信号生成部１０１は、そのブロックデータと、予測画像選択部１１５から出力される予測画像のブロックデータとにより、予測誤差信号を生成する。予測誤差信号生成部１０１は、生成された予測誤差信号を直交変換部１０２に出力する。
【００３０】
直交変換部１０２は、入力された予測誤差信号を直交変換処理する。直交変換部１０２は、直交変換処理によって水平及び垂直方向の周波数成分に分離された信号を量子化部１０３に出力する。
【００３１】
量子化部１０３は、直交変換部１０２からの出力信号を量子化する。量子化部１０３は、量子化することによって出力信号の符号量を低減し、この出力信号をエントロピー符号化部１０４及び逆量子化部１０５に出力する。
【００３２】
エントロピー符号化部１０４は、量子化部１０３からの出力信号や動きベクトル計算部１１３から出力された動きベクトル情報などをエントロピー符号化して出力する。エントロピー符号化とは、シンボルの出現頻度に応じて可変長の符号を割り当てる方式をいう。
【００３３】
逆量子化部１０５は、量子化部１０３からの出力信号を逆量子化してから逆直交変換部１０６に出力する。逆直交変換部１０６は、逆量子化部１０５からの出力信号を逆直交変換処理してから復号画像生成部１０７に出力する。これら逆量子化部１０５及び逆直交変換部１０６によって復号処理が行われることにより、符号化前の予測誤差信号と同程度の信号が得られる。
【００３４】
復号画像生成部１０７は、インター予測部１１２で動き補償された画像のブロックデータと、逆量子化部１０５及び逆直交変換部１０６により復号処理された予測誤差信号とを加算する。復号画像生成部１０７は、加算して生成した復号画像のブロックデータを、復号画像記憶部１１０に出力する。
【００３５】
復号画像記憶部１１０は、入力した復号画像のブロックデータを新たな参照画像のデータとして記憶し、フィルター制御部１０９ａ、インター予測部１１２及び動きベクトル計算部１１３に出力する。
【００３６】
フィルター制御部１０９ａは、予測対象ブロックに含まれる予測対象画素から所定範囲内にある符号化済みブロックの画素値及び／又は予測対象ブロック内の予測済みの画素値に基づいて、予測に用いるフィルターを決定する。予測に用いるフィルターを、面内予測フィルターとも呼ぶ。予測対象ブロックは、符号化対象ブロックと同じブロックであってもよいし、符号化対象ブロックが分割されたブロックであってもよい。
【００３７】
面内予測フィルターとしては、低域通過型の線形フィルター、メディアンフィルター、エッジ保存型ノイズ除去フィルターとして知られるバイラテルフィルター、又はシグマフィルターなどの非線形フィルターなどを適用可能である。
【００３８】
各フィルターの詳細は、下記の文献を参照されたい。
・C.Tomai, R.Manduchi, "Bilateral Filtering for gray and color images," International Conference on Computer Vision, pp.839-846, 1998.
・A.Buades, B.Coll, and J.Morel, "A non -local algorithm for image denoising," IEEE Conference on Computer Vision and Pattern Recognition, vol.2, p.60,2005
・R.C.Bilcu, M.Vehvilainen, "A Modified Sigma Filter for Noise Reduction in Images," Proceedings of the 9th WSEAS Circuits, Systems, Communications and Computers multiconference, WSEAS/CSCC2005, No.15, July 2005
面内予測フィルターには、近傍画素の値のみを用いて対象画素の値を推定する方法と、対象画素に仮の値を挿入して推定する方法とがある。仮の値は、例えば画素値として取り得る範囲の中間値、最大値、最小値、面内予測フィルター内の予測に用いる画素の平均値などである。
【００３９】
また、フィルター制御部１０９ａは、面内予測フィルターのフィルターサイズや、走査順を予測精度が向上するように適応的に変更してもよい。フィルター制御部１０９ａの詳細は、後述する。
【００４０】
なお、面内予測フィルターとして用いるフィルターや、そのフィルターサイズや走査順が、イントラ予測部１１１に予め設定されていれば、フィルター制御部１０９ａは、必ずしも必要な構成ではない。
【００４１】
イントラ予測部１１１は、符号化対象画像の予測対象ブロックに対して、すでに符号化された参照画素や予測済みの画素を用いて予測画像を生成する。イントラ予測部１１１は、フィルター制御部１０９ａにより制御された面内予測フィルターを用いて逐次的にフィルター処理を行うことで、予測対象ブロック内の予測値を生成する。これにより、イントラ予測されたブロックデータが生成される。イントラ予測部１１１の詳細は、後述する。また、イントラ予測部１１１は、公知の技術である、予測方向に基づくイントラ予測を行ってもよい。
【００４２】
インター予測部１１２は、復号画像記憶部１１０から取得した参照画像のデータを動きベクトル計算部１１３から提供される動きベクトルで動き補償する。これにより、動き補償された参照画像としてのブロックデータが生成される。
【００４３】
動きベクトル計算部１１３は、符号化対象画像におけるブロックデータと、復号画像記憶部１１０から取得する参照画像とを用いて、動きベクトルを求める。動きベクトルとは、ブロック単位で参照画像内から処理対象ブロックに最も類似している位置を探索するブロックマッチング技術を用いて求められるブロック単位の空間的なずれを示す値である。
【００４４】
動きベクトル計算部１１３は、求めた動きベクトルをインター予測部１１２に出力し、動きベクトルや参照画像を示す情報を含む動きベクトル情報をエントロピー符号化部１０４に出力する。
【００４５】
イントラ予測部１１１とインター予測部１１２から出力されたブロックデータは、予測画像選択部１１５に入力される。
【００４６】
予測画像選択部１１５は、イントラ予測部１１１とインター予測部１１２から取得したブロックデータのうち、どちらか一方のブロックデータを予測画像として選択する。選択された予測画像は、予測誤差信号生成部１０１に出力される。
【００４７】
＜イントラ予測＞
次に、実施例１におけるイントラ予測について説明する。実施例１では、予測対象ブロック内の画素値を、面内予測フィルターにより近傍の画素値を用いて予測する。以降では、予測された画素値を予測値とも呼ぶ。映像信号では、一般的に、近傍の画素は類似した性質を有するため、この性質を利用して、予測対象ブロック内の予測値が生成される。
【００４８】
（構成）
図４は、実施例１におけるイントラ予測部１１１の構成の一例を示すブロック図である。図４に示す例では、イントラ予測部１１１は、取得部２０１、予測部２０２、及びバッファ２０３を有する。
【００４９】
取得部２０１は、予測対象ブロックに隣接する符号化済みブロック内の複数の画素値を取得する。取得する画素の数は、使用されるフィルターサイズによって異なる。取得部２０１は、例えば、予測対象画素から所定範囲内にある符号化済みの画素値を取得する。所定範囲は、面内予測フィルターのサイズに依存する。
【００５０】
取得部２０１は、面内予測フィルターに用いる符号化済みの画素値を、例えばフィルター制御部１０９ａから取得してもよいし、復号画像記憶部１１０から直接取得するようにしてもよい。取得部２０１は、取得した符号化済みの画素値を予測部２０２に出力する。
【００５１】
予測部２０２は、取得部２０１により取得された符号化済みブロックの画素値及び／又は予測対象ブロック内の予測済みの画素値を用いて、予測対象ブロック内の予測対象画素の予測値を生成するフィルター処理を逐次的に行う。
【００５２】
予測部２０２は、例えば、予測対象画素を含むフィルターサイズ内に含まれる符号化済みブロックの画素値及び／又は予測対象ブロック内の予測済みの画素値を用いて、予測対象画素の予測値を生成するフィルター処理を逐次的に行う。予測部２０２は、使用する面内予測フィルターを適宜設定可能とすればよい。
【００５３】
予測部２０２は、所定の走査順で逐次的にフィルター処理を行うことで、予測対象ブロック内の予測値を順に予測していくことができる。予測部２０２は、生成した予測対象ブロックの予測値を含むブロックデータを、例えば予測画像選択部１１５に出力する。
【００５４】
また、予測部２０２は、フィルター制御部１０９ａにより面内予測フィルターのフィルターサイズや走査順が決定された場合は、このフィルターサイズや走査順を取得し、このフィルターサイズや走査順に従う。
【００５５】
バッファ２０３は、予測部２０２で生成された予測対象ブロック内の予測値を記憶する。この予測値は、予測済みの画素値を表す。バッファ２０３に記憶される予測値は、予測部２０２による面内予測フィルター処理で必要な分だけ読み出されて処理される。
【００５６】
（具体例）
図５は、面内予測フィルターと予測対象画素との関係を示す図である。図５に示す例では、面内予測フィルターｆｉ１１は、例えば７×７のサイズであり、その中央に予測対象画素Ｐを含む。図５に示す例では、画素ｐｉ１１は、符号化済みの画素を表し、画素ｐｉ１２は、予測対象ブロックｐｂ１１内の予測済みの画素を表し、領域ａｒ１１内に含まれる画素は、フィルター処理で用いられる画素を表す。
【００５７】
予測対象ブロックｐｂ１１内の予測対象画素Ｐが、図５に示す位置にある場合、予測部２０２は、面内予測フィルターｆｉ１１の領域ａｒ１１に含まれる符号化済みの画素値と、予測済みの画素値とを用いてフィルター処理することで、予測対象画素Ｐの予測値が生成される。フィルター処理は、上述した面内予測フィルターのいずれかを用いて処理すればよい。
【００５８】
図６は、イントラ予測に用いられる符号化済みの画素と予測済みの画素の一例を示す図である。面内予測フィルターを用いるイントラ予測で用いる画素は、予測対象ブロックの上、左の符号化済みのブロックの画素、及び／又は予測対象ブロック内の既に予測済みの画素である。
【００５９】
図６に示すように、予測対象画素がＰ２１の位置にある場合、面内予測フィルターｆｉ１１で処理される画素は、領域ａｒ２１内にある符号化済みの画素である。予測対象画素がＰ２２の位置にある場合、面内予測フィルターｆｉ１１で処理される画素は、領域ａｒ２２内にある符号化済みの画素と予測済みの画素との両方である。
【００６０】
予測対象画素がＰ２３の位置にある場合、面内予測フィルターｆｉ１１で処理される画素は、領域ａｒ２３内にある符号化済みの画素と予測済みの画素との両方である。予測対象画素がＰ２４の位置にある場合、面内予測フィルターｆｉ１１で処理される画素は、領域ａｒ２４内にある予測済みの画素である。
【００６１】
図６に示すように、予測部２０２は、予測対象画素の予測値を生成する場合、面内予測フィルター内にある、符号化済みの画素値及び／又は予測済みの画素値を用いてフィルター処理を行うことで、予測対象画素の画素値を予測する。予測対象ブロック内の過去に予測された画素の予測値は、バッファ２０３に記憶されている。
【００６２】
面内予測フィルター内にある画素は、予測対象画素と近傍の画素であるため、予測値の予測精度が向上する。また、フィルター処理を行って予測値を生成するため、例えば符号化済みの画素値に符号化歪が含まれている場合は、その歪を除去して予測値を生成することができる。
【００６３】
図６に示すように、フィルター処理で用いられる画素の位置や数は、符号化対象ブロックと面内予測フィルターとの相対的な位置、又は予測対象画素の位置により決定される。
【００６４】
図７は、フィルター処理に用いる画素の例（その１）を示す図である。図７に示す例では、領域ａｒ３１にある画素Ａ１１〜４３は、符号化済み又は予測済みの画素を表し、予測対象画素Ｐに対して、これらの画素Ａ１１〜４３を用いてフィルター処理が行われる。図７に示す画素を用いる面内予測フィルターは、例えば、メディアンフィルター、平均値フィルターなどである。
【００６５】
図８は、フィルター処理に用いる画素の例（その２）を示す図である。図８に示す例では、領域ａｒ３２にある画素Ａ１１〜４３は、符号化済み又は予測済みの画素を表す。図８に示す例では、予測対象画素Ｐに対して、これらの画素Ａ１１〜４３を対称にして未処理の予測値が補間されている。図８に示す例では、補間された予測値も用いてフィルター処理が行われる。図８に示す画素を用いる面内予測フィルターは、例えば、平滑化フィルター、エッジ保存型平滑化フィルターなどである。
【００６６】
図７や図８に示すように、面内予測フィルターの種類に応じて、予測部２０２は、フィルター処理に用いる画素の位置や数を決定してもよい。
【００６７】
＜フィルター制御＞
次に、実施例１におけるフィルター制御について説明する。以下に説明するフィルター制御部１０９ａは、符号化済みの画素値及び／又は予測済みの画素値の特徴量に応じて、フィルターサイズや走査順（スキャン順）を変更する。
【００６８】
（構成）
図９は、実施例１におけるフィルター制御部１０９ａの構成の一例を示すブロック図である。図９に示す例では、フィルター制御部１０９ａは、特徴算出部３０１、サイズ決定部３０２、及び走査順決定部３０３を有する。
【００６９】
特徴算出部３０１は、予測対象ブロックに隣接する符号化済みブロックの所定範囲内にある画素値を取得する。所定範囲とは、例えば、予測対象ブロックの上に隣接する複数ラインの符号化済み画素と予測対象ブロックの左に隣接する複数ラインの符号化済み画素である。
【００７０】
特徴算出部３０１は、取得した符号化済みの画素値及び／又は予測済みの画素値の特徴量を算出する。特徴量は、例えば、水平方向及び垂直方向の相関係数、分散値、周辺画素との画素値の差分、エッジ量、又はテクスチャー特徴量などのいずれかである。特徴量としていずれを用いるかは、予め設定されていればよい。特徴算出部３０１は、例えば、符号化済みの画素値の水平方向の特徴量、及び垂直方向の特徴量を算出する。特徴算出部３０１は、算出した水平方向の特徴量、及び垂直方向の特徴量をサイズ決定部３０２に出力する。
【００７１】
サイズ決定部３０２は、特徴算出部３０１から取得した水平方向の特徴量、及び垂直方向の特徴量に基づいて、面内予測フィルターのサイズを決定する。例えば、サイズ決定部３０２は、水平方向、垂直方向のそれぞれの特徴量に対して閾値判定を行い、それぞれの方向でサイズを決定する。
【００７２】
サイズ決定部３０２は、例えば、水平方向の特徴量が水平閾値より小さければ小さいサイズに決定し、水平方向の特徴量が水平閾値以上であれば大きいサイズに決定する。また、サイズ決定部３０２は、例えば、垂直方向の特徴量が垂直閾値より小さければ小さいサイズに決定し、垂直方向の特徴量が垂直閾値以上であれば大きいサイズに決定する。
【００７３】
なお、水平閾値、垂直閾値は複数設定されてもよく、サイズ決定部３０２は、面内予測フィルターの水平、垂直方向のサイズを、細かく設定できるようにしてもよい。水平方向のサイズ、及び垂直方向のサイズが決定すれば、面内予測フィルターの形状が決定する。サイズ決定部３０２は、決定された面内予測フィルターの水平方向のサイズ、及び垂直方向のサイズをイントラ予測部１１１及びエントロピー符号化部１０４に通知する。また、サイズ決定部３０２は、走査順決定部３０３が面内予測フィルターのサイズにより走査順を決定する場合は、水平方向のサイズ及び垂直方向のサイズを走査順決定部３０３に通知してもよい。また、１又は複数の水平閾値及び垂直閾値は、例えば予め設定された所定値であり、実験などにより適切な値が設定されてもよいし、画像毎に学習しながら最適な値が設定されてもよい。
【００７４】
走査順決定部３０３は、水平方向及び垂直方向の特徴量、又はサイズ決定部３０２から取得した水平方向のサイズ、及び垂直方向のサイズに基づいて、面内予測フィルターの走査順を決定する。例えば、走査順決定部３０３は、水平方向の特徴量が、垂直方向の特徴量よりも閾値以上大きければ、水平方向優先の走査順に決定する。また、走査順決定部３０３は、垂直方向の特徴量が、水平方向の特徴量よりも閾値以上大きければ、垂直方向優先の走査順に決定する。この閾値は、例えば、予め設定された所定値であり、実験などにより適切な値が設定されればよい。
【００７５】
また、走査順決定部３０３は、面内予測フィルターの水平方向のサイズ、及び垂直方向のサイズ（又は形状）と、走査順とを対応付けたテーブルを保持し、決定された面内予測フィルターのサイズに対応する走査順に決定してもよい。走査順決定部３０３は、決定した走査順を、イントラ予測部１１１及びエントロピー符号化部１０４に通知する。
【００７６】
なお、走査順決定部３０３は、必ずしも必要な構成ではなく、どの走査順でフィルター処理が行われるかが、イントラ予測部１１１に予め設定されていてもよい。また、フィルター制御部１０９ａは、複数の面内予測フィルターの中から１つが選択される場合には、フィルター種類をエントロピー符号化部１０４に通知する。なお、フィルター制御部１０９ａは、フィルターの情報（フィルター種類、フィルターサイズ、走査順など）をエントロピー符号化部１０４に必ずしも通知しなくてもよい。
【００７７】
（具体例）
図１０は、フィルターの形状の例を示す図である。図１０（Ａ）に示す形状は、３（横）×９（縦）であり、図１０（Ｂ）に示す形状は、３×３であり、図１０（Ｃ）に示す形状は、７×３であり、図１０（Ｄ）に示す形状は、５×１１であり、図１０（Ｅ）に示す形状は、５×５であり、図１０（Ｆ）に示す形状は、７×７である。
【００７８】
図１０に示す例の場合、サイズ決定部３０２は、水平方向の特徴量に対して閾値ｔｈ１１、閾値ｔｈ１２を準備する。サイズ決定部３０２は、水平方向の特徴量が閾値ｔｈ１１未満であればサイズを「３」にし、閾値ｔｈ１１以上閾値ｔｈ１２未満であればサイズを「５」にし、閾値ｔｈ１２以上であればサイズを「７」にすればよい。
【００７９】
また、サイズ決定部３０２は、垂直方向の特徴量に対して、閾値ｔｈ２１〜閾値ｔｈ２４を準備する。サイズ決定部３０２は、垂直方向の特徴量が閾値ｔｈ２１未満であればサイズを「３」にし、閾値ｔｈ２１以上閾値ｔｈ２２未満であればサイズを「５」にし、閾値ｔｈ２２以上閾値ｔｈ２３未満であればサイズを「７」にし、閾値ｔｈ２３以上閾値ｔｈ２４未満であればサイズを「９」にし、閾値ｔｈ２４以上であればサイズを「１１」にする。
【００８０】
これにより、サイズ決定部３０２は、面内予測フィルターのサイズを決定することができる。上記閾値ｔｈ１１〜１２、ｔｈ２１〜ｔｈ２４については、実験などにより求めた適切な値を予め設定しておいてもよいし、画像毎に学習をしながら最適な閾値が設定されるようにしてもよい。
【００８１】
図１１は、走査順の例を示す図である。図１１（Ａ）は、水平方向優先で走査する走査順を示す。図１１（Ｂ）は、垂直方向優先で走査する走査順を示す。図１１（Ｃ）は、右上から左下に向かって順に捜査する走査順を示す。図１１（Ｄ）は、ジグザグに走査する走査順を示す。
【００８２】
図１１に示すブロックｐｂは、予測対象ブロックを示し、ブロックｆｉは、面内予測フィルターのサイズを示す。図１１（Ａ）に示すように、走査順決定部３０３は、例えば、横長の形状の面内予測フィルターの場合は、水平方向優先の走査順に決定し、図１１（Ｂ）に示すように、縦長の形状の面内予測フィルターの場合は、垂直方向優先の走査順に決定する。
【００８３】
＜動作＞
次に、実施例１における画像符号化装置１０の動作について説明する。図１２は、実施例１におけるイントラ予測処理の一例を示すフローチャートである。
【００８４】
ステップＳ１０１で、特徴算出部３０１は、予測対象ブロックの周囲にある符号化済みの画素値を復号画像記憶部１１０から取得し、画素の特徴量を算出する。画素の特徴量は、例えば水平方向の特徴量と垂直方向の特徴量である。
【００８５】
ステップＳ１０２で、サイズ決定部３０２は、算出された水平方向の特徴量、及び垂直方向の特徴量に基づき、面内予測フィルターのサイズを決定する。
【００８６】
ステップＳ１０３で、走査順決定部３０３は、水平方向及び垂直方向の特徴量、又は決定された面内予測フィルターのサイズ又は形状に基づいて、フィルターの走査順を決定する。
【００８７】
ステップＳ１０４で、イントラ予測部１１１は、決定されたフィルターサイズ、走査順に従って、設定されている面内予測フィルターを用いて、予測対象ブロック内の予測対象画素の予測値を生成する。
【００８８】
ステップＳ１０５で、イントラ予測部１１１は、予測対象ブロック内の全画素を処理したか否かを判定する。全画素が処理済みであれば（ステップＳ１０５−ＹＥＳ）ステップＳ１０６に進み、全画素が処理済みでなければ（ステップＳ１０５−ＮＯ）ステップＳ１０４に進み、次の予測対象画素の予測値が生成される。
【００８９】
これにより、フィルターサイズ内の符号化済みの画素値及び／又は予測済みの画素値を用いてフィルター処理することで、逐次的に予測値が生成される。
【００９０】
ステップＳ１０６で、イントラ予測部１１１は、画面内の全予測対象ブロックについて、予測処理をしたか否かを判定する。全予測対象ブロックが処理済みであれば（ステップＳ１０６−ＹＥＳ）処理を終了し、全予測対象ブロックが処理済みでなければ（ステップＳ１０６−ＮＯ）ステップＳ１０１に戻り、他の予測対象ブロックで同様の処理が行われる。
【００９１】
なお、ステップＳ１０１〜Ｓ１０３は、必ずしも必要な処理ではない。イントラ予測部１１１は、フィルターサイズ、走査順を予め設定しておいてもよいからである。
【００９２】
以上、実施例１によれば、予測対象画素近傍の画素を用いて、逐次的に予測値を生成するので、演算コストの増加を抑えつつ、イントラ予測の予測精度を向上させることができる。また、実施例１によれば、予測対象ブロック周辺の符号化済みの画素値又は予測済みの画素値の特徴量に基づいて、面内予測フィルターのサイズや走査順を決定することもでき、絵柄の性質を考慮してさらに予測精度を向上させることができる。
【００９３】
また、実施例１によれば、圧縮率が所定の閾値より高く、符号化によるノイズや歪が所定の閾値より大きい場合には、平滑化フィルターや歪の種類に応じた面内予測フィルターを用いることができる。また、画素相関が少ない細かいテクスチャーの場合は、面内予測フィルターのサイズを所定サイズよりも小さくする。また、垂直方向に比べて水平方向の画素相関が高い場合は、横長の面内予測フィルターを用いることが有効である。
【００９４】
また、実施例１によれば、符号化済みの画素に、符号化歪が含まれている場合でも、周辺の画素値を用いてフィルター処理を行うため、符号化歪を除去しつつ予測対象画素の予測値を生成することができる。
【００９５】
なお、実施例１で説明したイントラ予測方法は、予測対象ブロックが比較的大きいサイズの場合に、好適に作用すると考えられる。よって、イントラ予測部１１１は、例えば、予測対象ブロックが１６×１６以上の場合に、実施例１で説明した面内予測フィルターを用いるイントラ予測を行い、予測対象ブロックが１６×１６未満の場合に、既存のイントラ予測を行うようにしてもよい。
【００９６】
［実施例２］
次に、実施例２における画像処理装置の一例の画像符号化装置について説明する。実施例２では、複数の面内予測フィルターの組み合わせを有し、各面内予測フィルターでイントラ予測を行ってみて、最適な面内予測フィルターの組み合わせに決定することで、予測精度を向上させる。
【００９７】
面内予測フィルターの組み合わせは、面内予測フィルターの種類、フィルターサイズ、走査順のうち、少なくとも１つを組み合わせ要素とする。
【００９８】
＜構成＞
実施例２における画像符号化装置の構成は、図３に示す概略構成と同様の構成について、同じ符号を用いて説明する。ただし、実施例２では、実施例１と異なる機能、構成を有するフィルター制御部１０９ｂは、決定した面内予測フィルターの組み合わせを示す情報をエントロピー符号化部１０４に通知する。エントロピー符号化部１０４は、面内予測フィルターの組み合わせを示す情報をビットストリームに含める。
【００９９】
＜フィルター制御＞
次に、実施例２におけるフィルター制御について説明する。以下に説明するフィルター制御部１０９ｂは、複数の面内予測フィルター、複数のフィルターサイズ、複数の走査順に対し、それぞれ異なる組み合わせでイントラ予測を行って、最適な組み合わせを決定する。
【０１００】
（構成）
図１３は、実施例２におけるフィルター制御部１０９ｂの構成の一例を示すブロック図である。図９に示す例では、フィルター制御部１０９ｂは、選択部４０１、予測誤差生成部４０５、結果記憶部４０６、及び決定部４０７を有する。
【０１０１】
選択部４０１は、組み合わせを選択するため、フィルター選択部４０２、サイズ選択部４０３、及び走査順選択部４０４を有する。また、選択部４０１は、イントラ予測部１１１で用いられる符号化済み画素を復号画像記憶部１１０から取得し、取得した符号化済み画素をイントラ予測部１１１に出力する。
【０１０２】
フィルター選択部４０２は、種類の異なる複数の面内予測フィルターの中から１つを選択する。サイズ選択部４０３は、複数のフィルターサイズの中から１つを選択する。走査順選択部４０４は、複数の走査順の中から１つを選択する。
【０１０３】
選択部４０１は、選択された組み合わせの内容をイントラ予測部１１１に通知する。選択部４０１は、１つの組み合わせによるイントラ予測が終了したことをイントラ予測部１１１から通知された場合、次の組み合わせを選択し、イントラ予測部１１１にその組み合わせ内容を通知する。なお、選択部４０１は、面内予測フィルターの種類、フィルターサイズ、走査順の全ての組み合わせで、イントラ予測が行われるように制御する。
【０１０４】
予測誤差生成部４０５は、イントラ予測部１１１から生成された予測値を含むブロックデータから予測誤差を生成する。予測誤差生成部４０５は、生成した予測誤差と、フィルターの組み合わせを示す情報とを結果記憶部４０６に書き込む。
【０１０５】
結果記憶部４０６は、フィルターの組み合わせを示す情報と、予測誤差とを記憶する。また、結果記憶部４０６には、面内予測フィルターに対する全ての組み合わせの予測誤差が、最終的に記憶される。
【０１０６】
決定部４０７は、結果記憶部４０６に記憶されている予測誤差の中で、この予測誤差が一番小さい組み合わせのフィルター種類、フィルターサイズ、走査順を決定する。決定部４０７は、決定した情報をイントラ予測部１１１及びエントロピー符号化部１０４に通知する。
【０１０７】
イントラ予測部１１１では、通知された組み合わせにより予測して生成されたブロックデータを予測画像選択部１１５に出力する。
【０１０８】
＜動作＞
次に、実施例２における画像符号化装置の動作について説明する。図１４は、実施例２におけるイントラ予測処理の一例を示すフローチャートである。
【０１０９】
ステップＳ２０１で、フィルター選択部４０２は、予め保持しておいた複数の面内予測フィルターの中から１つを選択する。
【０１１０】
ステップＳ２０２で、サイズ選択部４０３は、予め保持しておいた複数のフィルターサイズの中から１つを選択する。
【０１１１】
ステップＳ２０３で、走査順選択部４０４は、予め保持しておいた複数の走査順の中から１つを選択する。
【０１１２】
ステップＳ２０４で、イントラ予測部１１１は、選択された面内予測フィルター、フィルターサイズ、走査順に従って、予測対象ブロック内の予測対象画素の予測値を生成する。
【０１１３】
ステップＳ２０５で、イントラ予測部１１１は、予測対象ブロック内の全画素を処理したか否かを判定する。全画素が処理済みであれば（ステップＳ２０５−ＹＥＳ）ステップＳ２０６に進み、全画素が処理済みでなければ（ステップＳ２０５−ＮＯ）ステップＳ２０４に進み、次の予測対象画素の予測値が生成される。
【０１１４】
これにより、フィルターサイズ内の符号化済みの画素値及び／又は予測済みの画素値を用いて、所定の組み合わせにおける面内予測フィルターを用いて処理することで、逐次的に予測値が生成される。
【０１１５】
ステップＳ２０６で、選択部４０１は、全走査順で処理したか否かを判定する。全走査順が処理済みであれば（ステップＳ２０６−ＹＥＳ）ステップＳ２０７に進み、全走査順が処理済みでなければ（ステップＳ２０６−ＮＯ）ステップＳ２０３に進む。
【０１１６】
ステップＳ２０７で、選択部４０１は、全フィルターサイズで処理しかた否かを判定する。全フィルターサイズが処理済みであれば（ステップＳ２０７−ＹＥＳ）ステップＳ２０８に進み、全フィルターサイズが処理済みでなければ（ステップＳ２０７−ＮＯ）ステップＳ２０２に戻る。
【０１１７】
ステップＳ２０８で、選択部４０１は、全フィルターで処理したか否かを判定する。全フィルターが処理済みであれば（ステップＳ２０８−ＹＥＳ）ステップＳ２０９に進み、全フィルターが処理済みでなければ（ステップＳ２０８−ＮＯ）ステップＳ２０１に戻る。
【０１１８】
ステップＳ２０９で、決定部４０７は、予測誤差生成部４０５で生成された予測誤差に基づいて、予測誤差が一番小さいフィルターの組み合わせ（フィルター種類、フィルターサイズ、走査順）を決定する。
【０１１９】
以上、実施例２によれば、複数の面内予測フィルターを有し、各面内予測フィルターでイントラ予測を行ってみて、最適な面内予測フィルターに決定することで、予測精度を向上させることができる。
【０１２０】
なお、演算コストの増加を抑えるため、面内予測フィルターを決定するために行うイントラ予測は、予測対象ブロックの一部だけに行うようにしてもよい。
【０１２１】
なお、実施例１や実施例２に対し、既存のイントラ予測も候補として加え、最も良いイントラ予測を選択することもできる。例えば、イントラ予測部１１１は、実施例１や実施例２の面内予測フィルターを用いて予測値を生成するモードと、Ｈ．２６４／ＡＶＣなどの複数の予測方向を用いて符号化済みの画素値から予測値を生成する各モードとを有し、予測誤差、発生符号量、又はＲ−Ｄ特性に基づいてモードを決定してもよい。
【０１２２】
なお、面内予測フィルターの組み合わせは、面内予測フィルターの種類、フィルターサイズ、走査順全ての組み合わせである必要はなく、いずれか１つ、またはいずれか２つの組み合わせでもよい。
【０１２３】
ここで、従来のイントラ予測方法では、符号化対象ブロック（予測対象ブロック）に隣接する１ライン分の画素データのみを用いて予測を行っているため、近傍領域の性質を十分に反映した予測ではなかった。
【０１２４】
一方、実施例１や実施例２では、予測対象画素の近傍の符号化済みの画素データだけでなく、予測対象ブロック内の予測済みの画素データも合わせて用い、逐次的にフィルタリング処理することで、近傍の画素の性質に基づいて精度良くイントラ予測を行うことができる。
【０１２５】
また、実施例１や実施例２では、予測済みの画素値も考慮するため、非平面的な画素値波形に対する予測精度が向上する。また、逐次型のフィルター構成であるため、繰り返し収束演算よりも演算コストを削減することができる。
【０１２６】
また、面内予測フィルターの種類や特性を変えることで、近傍領域の画素に含まれるノイズや符号化歪による予測効率の低下を防ぐことができる。例えば、平滑化フィルターやメディアンフィルターを用いることでノイズやブロック歪による影響を低減することができる。
【０１２７】
また、バイラテルフィルターを用いることで、エッジ成分を保存しつつノイズの影響を低減することができる。また、シグマフィルターを用いることで、符号化によるモスキートノイズの影響を低減することができる。
【０１２８】
［実施例３］
次に、実施例３における画像処理装置の一例の画像復号装置について説明する。実施例３では、実施例１や実施例２で符号化されたストリームを復号する。実施例３では、実施例１や実施例２と同一の面内予測フィルター処理を行って、符号化装置と同一の予測信号を生成する。
【０１２９】
＜構成＞
図１５は、実施例３における画像復号装置５０の概略構成の一例を示すブロック図である。図１５に示すように、画像復号装置５０は、エントロピー復号部５０１、逆量子化部５０２、逆直交変換部５０３、イントラ予測部５０４、インター予測部５０６、予測画像選択部５０７、復号画像生成部５０８、フィルター制御部５１０、及び復号画像記憶部５１１を有する。各部についての概略を以下に説明する。
【０１３０】
エントロピー復号部５０１は、ビットストリームが入力されると、画像符号化装置１０のエントロピー符号化に対応するエントロピー復号を行う。エントロピー復号部５０１により復号された予測誤差信号は逆量子化部５０２に出力される。また、面内予測フィルターの組み合わせを示す情報が含まれている場合は、その面内予測フィルターの組み合わせを示す情報はフィルター制御部５１０に出力される。インター予測されている場合の復号された動きベクトルなどはインター予測部５０６に出力される。
【０１３１】
逆量子化部５０２は、エントロピー復号部５０１からの出力信号に対して逆量子化処理を行う。逆量子化された出力信号は逆直交変換部５０３に出力される。
【０１３２】
逆直交変換部５０３は、逆量子化部５０２からの出力信号の復号ブロックに対して逆直交変換処理を行い、残差信号を生成する。残差信号は復号画像生成部５０８に出力される。
【０１３３】
イントラ予測部５０４は、後述するフィルター制御部５１０から通知されるフィルターを用いて、復号画像記憶部５１１から取得する既に復号化された周辺画素から予測画像を生成する。
【０１３４】
インター予測部５０６は、復号画像記憶部５１１から取得した参照画像のデータを動きベクトルを用いて動き補償する。これにより、動き補償された参照画像としてのブロックデータが生成される。
【０１３５】
予測画像選択部５０７は、イントラ予測画像、又はインター予測画像どちらか一方の予測画像を選択する。選択されたブロックデータは、復号画像生成部５０８に出力される。
【０１３６】
復号画像生成部５０８は、予測画像選択部５０７から出力される予測画像と、逆直交変換部５０３から出力される残差信号とを加算し、復号画像を生成する。生成された復号画像は復号画像記憶部５１１に出力される。
【０１３７】
復号画像記憶部５１１は、参照画像となる復号画像などを記憶する。
【０１３８】
フィルター制御部５１０は、実施例１における画像符号化装置で符号化されたストリームが復号される場合、エントロピー復号部５０１で復号されたフィルターの情報を用いてフィルターを制御し、このフィルターの情報をイントラ予測部５０４に通知する。フィルターの情報は、フィルター種類、フィルターサイズ、走査順のうち少なくとも１つを含む。また、フィルター制御部５０１は、実施例１で説明したフィルター制御部１０９ａの処理と同様にして、フィルターのサイズや走査順を決定できる場合は、決定したフィルターのサイズや走査順をイントラ予測部５０４に通知してもよい。
【０１３９】
また、フィルター制御部５１０は、実施例２における画像符号化装置で符号化されたストリームが復号された場合、面内予測フィルターの組み合わせを示す情報を取得し、その情報が示す面内予測フィルターの組み合わせをイントラ予測部５０４に通知する。
【０１４０】
以上、実施例３によれば、実施例１や実施例２で符号化されたストリームを適切に復号することができる。
【０１４１】
［実施例４］
次に、実施例４における画像処理装置について説明する。画像処理装置は、画像符号化装置及び画像復号装置をまとめて画像処理装置と呼ぶ。実施例４では、上述した実施例の各処理をソフトウェアで実装した場合について説明する。
【０１４２】
図１６は、実施例４における画像処理装置６０の構成の一例を示す図である。図１６に示す画像処理装置６０は、制御部６０１と、主記憶部６０２と、補助記憶部６０３と、通信部６０４と、記録媒体Ｉ／Ｆ部６０５とを少なくとも有する。各部は、バスを介して相互にデータ送受信可能に接続されている。
【０１４３】
制御部６０１は、コンピュータの中で、各装置の制御やデータの演算、加工を行うＣＰＵ（Central Processing Unit）である。また、制御部６０１は、主記憶部６０２や補助記憶部６０３に記憶されたプログラムを実行する演算装置であり、通信部６０４や各記憶部からデータを受け取り、演算、加工した上で、出力部や各記憶部に出力する。
【０１４４】
また、制御部６０１は、例えば補助記憶部６０３に記憶される上記実施例のいずれかの処理を行うプログラムを実行することで、上述した処理を実行することができる。
【０１４５】
主記憶部６０２は、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）などであり、制御部６０１が実行する基本ソフトウェアであるＯＳやアプリケーションソフトウェアなどのプログラムやデータを記憶又は一時保存する記憶装置である。
【０１４６】
補助記憶部６０３は、ＨＤＤ（Hard Disk Drive）などであり、アプリケーションソフトウェアなどに関連するデータを記憶する記憶装置である。また、補助記憶部６０３は、記録媒体６０６などから取得されたプログラムを記憶しておいてもよい。
【０１４７】
通信部６０４は、有線又は無線で通信を行う。通信部６０４は、例えばサーバなどから送信されたプログラムを補助記憶部６０３に記憶するようにしてもよい。
【０１４８】
記録媒体Ｉ／Ｆ（インターフェース）部６０５は、ＵＳＢ（Universal Serial Bus）などのデータ伝送路を介して接続された記録媒体６０６（例えば、フラッシュメモリなど）と画像処理装置６０とのインターフェースである。
【０１４９】
また、記録媒体６０６に、所定のプログラムを格納し、この記録媒体６０６に格納されたプログラムは記録媒体Ｉ／Ｆ部６０５を介して画像処理装置６０にインストールされる。インストールされた所定のプログラムは、画像処理装置６０により実行可能となる。
【０１５０】
例えば、図３に示す復号画像記憶部１１０、及び図１５に示す復号画像記憶部５１１は、例えば、主記憶部６０２又は補助記憶部６０３などにより実現されうる。図３や図１５に示す各記憶部以外の各部は、例えば制御部６０１及びワーキングメモリとしての主記憶部６０２により実現されうる。
【０１５１】
また、このプログラムを記録媒体６０６に記録し、このプログラムが記録された記録媒体６０６をコンピュータや携帯端末に読み取らせて、前述した処理を実現させることも可能である。
【０１５２】
なお、記録媒体６０６は、ＣＤ−ＲＯＭ、フレキシブルディスク、光磁気ディスク等の様に情報を光学的，電気的或いは磁気的に記録する記録媒体、ＲＯＭ、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記録媒体を用いることができる。また、上述した各実施例で説明した処理は、１つ又は複数の集積回路に実装してもよい。
【０１５３】
以上、各実施例について詳述したが、特定の実施例に限定されるものではなく、特許請求の範囲に記載された範囲内において、上記変形例以外にも種々の変形及び変更が可能である。
【符号の説明】
【０１５４】
１０  画像符号化装置
５０  画像復号装置
６０  画像処理装置
１０９  フィルター制御部
１１１  イントラ予測部
２０１  取得部
２０２  予測部
２０３  バッファ
３０１  特徴算出部
３０２  サイズ決定部
３０３  走査順決定部
４０１  選択部
４０５  予測誤差生成部
４０６  結果記憶部
４０７  決定部
５０４  イントラ予測部
５１０  フィルター制御部
６０１  制御部
６０２  主記憶部
【図１】
2013223149.tif 000003
【図２】
2013223149.tif 000004
【図３】
2013223149.tif 000005
【図４】
2013223149.tif 000006
【図５】
2013223149.tif 000007
【図６】
2013223149.tif 000008
【図７】
2013223149.tif 000009
【図８】
2013223149.tif 000010
【図９】
2013223149.tif 000011
【図１０】
2013223149.tif 000012
【図１１】
2013223149.tif 000013
【図１２】
2013223149.tif 000014
【図１３】
2013223149.tif 000015
【図１４】
2013223149.tif 000016
【図１５】
2013223149.tif 000017
【図１６】
2013223149.tif 000018