(57)【要約】【課題】符号化前の処理対象画像（原画像）の画像のみを使用しつつ、イントラ予測の処理を行うべき方向を安定的に絞り込むことができるイントラ予測方向絞込み方法を提供する。【解決手段】入力画像からイントラ予測方向を決定すべき対象ブロックを切り出す対象ブロック切り出しステップと、対象ブロック毎に方向を表すヒストグラムを算出するヒストグラム算出ステップと、対象ブロック内の各点についてｘ方向微分ならびにｙ方向微分を計算する微分計算ステップと、ｘ方向微分とｙ方向微分の計算結果を用いてエッジ方向を決定する暫定予測方向決定ステップと、エッジ方向に対応するヒストグラム中の方向の度数を増加させる暫定予測方向加算ステップと、対象ブロックの各点におけるエッジ方向を集計したヒストグラム中の方向の度数から予測方向を絞り込む予測方向絞込みステップとを有する。【選択図】図１
2014225795.tif 000002
【特許請求の範囲】
【請求項１】
入力画像からイントラ予測方向を決定すべき対象ブロックを切り出す対象ブロック切り出しステップと、
前記対象ブロック毎に方向を表すヒストグラムを算出するヒストグラム算出ステップと、
前記対象ブロック内の各点についてｘ方向微分ならびにｙ方向微分を計算する微分計算ステップと、
前記ｘ方向微分と前記ｙ方向微分の計算結果を用いてエッジ方向を決定する暫定予測方向決定ステップと、
前記エッジ方向に対応する前記ヒストグラム中の方向の度数を増加させる暫定予測方向加算ステップと、
前記対象ブロックの各点における前記エッジ方向を集計したヒストグラム中の方向の前記度数から予測方向を絞り込む予測方向絞込みステップと
を有することを特徴とするイントラ予測方向絞込み方法。
【請求項２】
前記ｘ方向微分と前記ｙ方向微分の計算結果を用いてエッジの強さを計算する微分強度計算ステップをさらに有し、
前記暫定予測方向加算ステップは、前記微分強度計算ステップにより前記エッジの強さを計算した結果に応じて前記度数の加算を行うことを特徴とする請求項１に記載のイントラ予測方向絞込み方法。
【請求項３】
前記微分計算ステップは、平滑化処理を含むことを特徴とする請求項１または２に記載のイントラ予測方向絞込み方法。
【請求項４】
前記平滑化処理における平滑化度合は符号化時の条件によって設定することを特徴とする請求項３に記載のイントラ予測方向絞込み方法。
【請求項５】
入力画像からイントラ予測方向を決定すべき対象ブロックを切り出す対象ブロック切り出し手段と、
前記対象ブロック毎に方向を表すヒストグラムを算出するヒストグラム算出手段と、
前記対象ブロック内の各点についてｘ方向微分ならびにｙ方向微分を計算する微分計算手段と、
前記ｘ方向微分と前記ｙ方向微分の計算結果を用いてエッジ方向を決定する暫定予測方向決定手段と、
前記エッジ方向に対応する前記ヒストグラム中の方向における度数を増加させる暫定予測方向加算手段と、
前記対象ブロックの各点における前記エッジ方向を集計したヒストグラム中の方向の前記度数から予測方向を絞り込む予測方向絞込み予測方向絞込み手段と
を備えたことを特徴とするイントラ予測方向絞込み装置。
【請求項６】
請求項１から４のいずれか１項に記載のイントラ予測方向絞込み方法をコンピュータに実行させるためのイントラ予測方向絞込みプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、Ｈ．２６４やＨＥＶＣで行われる映像符号化における画面内符号化において、その予測方向（予測モード）を絞り込んで決定するイントラ予測方向絞込み方法、イントラ予測方向絞込み装置及びイントラ予測方向絞込みプログラムに関する。
【背景技術】
【０００２】
イントラ予測（画面内予測）方向の決定は、実際に可能性のあるイントラ予測方向を用いて処理を行い、符号量を確認して最も良い結果を得られる方向を採用する方法が基本的な方法となる。予測すべき方向のモードが少ない場合、全方向を計算することは比較的容易である。しかし、予測すべきモードが増えると、演算量が膨大になってしまう。このため予め候補を減らす処理が行われる。その代表的方法は、上方向・左方向など周辺のすでに符号化が終了したブロックで用いられた予測方向を候補とする方法が提案されてきた（例えば、非特許文献１参照）。
【０００３】
一方、予測方向とブロックのエッジ特徴には関連性があることは古くから知られている。実際、非特許文献２はｘ方向微分とｙ方向微分を計算し、その大きさの比からエッジの方向を決定する。さらに、エッジの強度を利用して、確からしさを得る工夫もある（例えば、非特許文献２参照）
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Fast Mode Decision Algorithm for Intra Prediction in HEVC; Zhao, Liang; Visual Communication s and Image Processing (VCIP) 2011 IEEE on; 6-9 Nov, 2011.
【非特許文献２】Gradient based fast mode decision algorithm for intra prediction in HEVC; Wei Jiang, Hanjie Ma, Yaowu Chen; CECNet, 2012 2nd International Conference on; 21-23 April 2012, pp. 1836 - 1840
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、エッジ特徴はノイズの影響を受けやすいため、単純なエッジ検出を用いてエッジの方向を検出し、その結果でイントラ予測方向を判断してもばらつきが多くなるという問題がある。イントラ予測（画面内予測）の映像符号化で用いられる予測方向の絞り込みを行うには、本来は、周辺のブロックが符号化された後、その周辺の情報からイントラ予測に最も適した方向を探し出す処理が行われる。しかしこの方法では周辺のブロックの符号化が終了するまで該当ブロックの符号化を開始できないという問題がある。
【０００６】
また、該当ブロック内の情報のみを使用して予測方向を絞り込む方法として、ブロック内のエッジの情報を活用する方法が知られている。しかし、単純にエッジを求める方法は、エッジ検出がノイズの影響を受けやすいという特性から、求めるべきエッジが不安定になり、求める予測方向に関する精度が得られないという問題がある。
【０００７】
本発明は、このような事情に鑑みてなされたもので、符号化前の処理対象画像（原画像）の画像のみを使用しつつ、イントラ予測の処理を行うべき方向を安定的に絞り込むことができるイントラ予測方向絞込み方法、イントラ予測方向絞込み装置及びイントラ予測方向絞込みプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、入力画像からイントラ予測方向を決定すべき対象ブロックを切り出す対象ブロック切り出しステップと、前記対象ブロック毎に方向を表すヒストグラムを算出するヒストグラム算出ステップと、前記対象ブロック内の各点についてｘ方向微分ならびにｙ方向微分を計算する微分計算ステップと、前記ｘ方向微分と前記ｙ方向微分の計算結果を用いてエッジ方向を決定する暫定予測方向決定ステップと、前記エッジ方向に対応する前記ヒストグラム中の方向における度数を増加させる暫定予測方向加算ステップと、前記対象ブロックの各点における前記エッジ方向を集計したヒストグラムから予測方向を絞り込む予測方向絞込みステップとを有することを特徴とする。
【０００９】
本発明は、前記ｘ方向微分と前記ｙ方向微分の計算結果を用いてエッジの強さを計算する微分強度計算ステップをさらに有し、前記暫定予測方向加算ステップは、前記微分強度計算ステップにより前記エッジの強さを計算した結果に応じて前記度数の加算を行うことを特徴とする。
【００１０】
本発明は、前記微分計算ステップは、平滑化処理を含むことを特徴とする。
【００１１】
本発明は、前記平滑化処理における平滑化度合は符号化時の条件によって設定することを特徴とする。
【００１２】
本発明は、入力画像からイントラ予測方向を決定すべき対象ブロックを切り出す対象ブロック切り出し手段と、前記対象ブロック毎に方向を表すヒストグラムを算出するヒストグラム算出手段と、前記対象ブロック内の各点についてｘ方向微分ならびにｙ方向微分を計算する微分計算手段と、前記ｘ方向微分と前記ｙ方向微分の計算結果を用いてエッジ方向を決定する暫定予測方向決定手段と、前記エッジ方向に対応する前記ヒストグラム中の方向における度数を増加させる暫定予測方向加算手段と、前記対象ブロックの各点における前記エッジ方向を集計したヒストグラムから予測方向を絞り込む予測方向絞込み手段とを備えたことを特徴とする。
【００１３】
本発明は、前記イントラ予測方向絞込み方法をコンピュータに実行させるためのイントラ予測方向絞込みプログラムである。
【発明の効果】
【００１４】
本発明によれば、予測モード選択時の演算量を減らすことが可能になるという効果が得られる。
【図面の簡単な説明】
【００１５】
【図１】本発明の第１実施形態におけるイントラ予測方向絞込み装置の構成を示すブロック図である。
【図２】本発明の第２実施形態におけるイントラ予測方向絞込み装置の構成を示すブロック図である。
【図３】ＨＥＶＣの場合のイントラ予測モードを示す図である。
【図４】ＨＥＶＣの場合のヒストグラムの順位（１位〜５位）に例を示す図である。
【図５】ＨＥＶＣの場合のイントラ予測モード方向の詳細を示す図である。
【図６】フィルタ係数の一例を示す図である。
【図７】フィルタ係数の一例を示す図である。
【図８】フィルタ係数の一例を示す図である。
【発明を実施するための形態】
【００１６】
＜第１実施形態＞
以下、図面を参照して、本発明の第１実施形態によるイントラ予測方向絞込み装置を説明する。図１は同実施形態の構成を示すブロック図である。この図において、符号１は、入力映像を入力する映像入力部である。符号２は、入力映像から対象ブロック切り出し処理を行うことにより対象ブロックが切り出す対象ブロック切り出し部である。符号３は、入力映像からヒストグラムを算出するヒストグラム算出部である。ヒストグラムは、対象ブロック毎に１つ算出する。ヒストグラムのテーブルには、ＨＥＶＣの場合は、２〜３３（または２〜３４）のモードが準備される。
【００１７】
符号４は、対象ブロックの各点においてｘ方向の微分計算を行うｘ方向微分計算部である。符号５は、対象ブロックの各点においてｙ方向の微分計算を行うｙ方向微分計算部である。ｘ方向微分値とｙ方向微分値は、ペアでグラジエントベクトルとも解釈できる。符号６は、グラジエントベクトルから垂直の方向を計算するエッジ方向計算部である。グラジエントベクトルは、その点のエッジ方向に垂直である。グラジエントベクトルの方向は３６０度であるが、ここで記載したエッジ方向は１８０度ずれた真逆の方向は同一と見なす。符号７は、暫定予測方向を求める暫定予測方向処理部である。符号８は、得られた暫定予測方向に対応するモードに対応したヒストグラムのテーブルに値を加算するヒストグラム足し込み部である。
【００１８】
符号９は、ｘ方向微分計算部４、ｙ方向微分計算部５、エッジ方向計算部６、暫定予測方向処理部７及びヒストグラム足し込み部８によって、対象ブロックの範囲内において、繰り返し処理を行うブロック内処理部である。ブロック内処理部９によって各点毎にヒストグラムのテーブルへ加算が行われる。最終的に、このヒストグラムは多くの点でエッジが現れた方向に重みが高いものが得られることになる。符号１０は、予測方向の絞込み処理を行う予測方向絞込み処理部である。符号１１は、予測方向リストを作成して出力する予測方向リスト出力部である。
【００１９】
なお、本明細書において、画像とは、静止画像、または動画像を構成する１フレーム分の画像のことをいう。また映像とは、動画像と同じ意味であり、一連の画像の集合である。
【００２０】
次に、図１を参照して、図１に示すイントラ予測方向絞込み装置の動作を説明する。まず、映像入力部１によって入力映像が入力されると、対象ブロック切り出し部２は、対象ブロックを切り出す。一方、ヒストグラム算出部３は、入力映像からヒストグラムを算出する。
【００２１】
次に、ｘ方向微分計算部４とｙ方向微分計算部５は、対象ブロックの各点において、ｘ方向微分とｙ方向微分をそれぞれ計算する。続いて、エッジ方向計算部６は、グラジエントベクトル（ｘ方向微分値とｙ方向微分値のペア）から垂直の方向を計算する。そして、暫定予測方向処理部７は、暫定予測方向を求め、ヒストグラム足し込み部８は、得られた暫定予測方向に対応するモードに対応したヒストグラムのテーブルに値を加算する。この処理を、対象ブロックの範囲内において、繰り返し処理することにより、各点毎にヒストグラムのテーブルへ加算が行われることになる。最終的に、このヒストグラムは多くの点でエッジが現れた方向に重みが高いものが得られることになる。
【００２２】
次に、得られた結果から、予測方向絞込み処理部１０は、予測方向の絞込み処理を行う。そして、予測方向リスト出力部１１は、予測方向リストを作成して出力する。
【００２３】
＜第２実施形態＞
次に、本発明の第２実施形態によるイントラ予測方向絞込み装置を説明する。図２は、同実施形態の構成を示すブロック図である。図２において、図１に示す装置と同一の部分には同一の符号を付し、その説明を省略する。図２に示す装置が図１に示す装置と異なる点は、ブロック内処理部９の中に微分強度計算部１２を新たに設け、微分強度計算部１２の結果がヒストグラム足し込み部８に入力する点と、ヒストグラム平滑化部１３が新たに設けられている点である。
【００２４】
次に、図２に示すイントラ予測方向絞込み装置の動作を説明する。まず、映像入力部１は、イントラ符号化される対象である入力映像を入力する。この入力映像は、２次元のデジタル画像である。画像上の１点を（ｘ，ｙ）とし、その時の画素値をｆ（ｘ，ｙ）とする。デジタル画像であるため、画素の表現も画素値も本来は離散的である。しかし説明を容易化するために、一部の説明ではｆ（ｘ，ｙ）を連続な関数として扱う。また本来、符号化対象は一般にカラーであり、各点毎に３次元のデータで表現されるが、ここでは１次元で記載する。具体的には多くの場合ｙｕｖ（ｙは輝度、ｕおよびｖが色を示す）が使用されるため、このうち輝度を示すｙを想定した説明を行うことにする。
【００２５】
この場合、ｘ方向微分計算部４において得られるｘ方向微分は
【数１】
2014225795.tif 000003
ｙ方向微分計算部５において得られるｙ方向微分は
【数２】
2014225795.tif 000004
と表現できる。
【００２６】
これをベクトル表現すれば、
【数３】
2014225795.tif 000005
と書き表される。
【００２７】
次に、微分強度計算部１２は、微分強度
【数４】
2014225795.tif 000006
を計算する。
【００２８】
この場合の微分強度の計算には様々な可能性がある。例えば、
【数５】
2014225795.tif 000007
【数６】
2014225795.tif 000008
【数７】
2014225795.tif 000009
などの計算で得ることができる。
【００２９】
次に、エッジ方向計算部６は、微分をグラジエントベクトルとみなした場合に直交する方向であるエッジの方向を計算する。
【数８】
2014225795.tif 000010
またはこれの１８０度逆の方向のベクトルで、エッジ方向を表現できる。
【００３０】
次に、暫定予測方向処理部７は、暫定予測方向を求める。暫定予測方向処理部７は、ヒストグラムで準備されているエッジ方向に対応させることにより暫定予測方向を求める。図３は、ＨＥＶＣの場合のイントラ予測モードを示す図である。例えばＨＥＶＣの場合のモードは、図３で示すように、モード２〜３４である。但しモード２と３４は１８０度逆であるため、この場合は暫定的にすべてモード２を選択しておき、後に行う予測方向絞り込み処理で対処する。なお、ＨＥＶＣの場合、符号化では、さらにモード０、１、３５が使用されるが、イントラ方向の処理とは無関係であるため、ここでは説明を省略する。
【００３１】
次に、ヒストグラム足し込み部８は、得られた暫定予測方向に対応するモードに対応したヒストグラムのテーブルに値を加算する。加算する値は、１画素あたり１として微分強度を使用しなくてもよいし、閾値処理して閾値以上の微分強度を持つ画素に１を割り当ててもよい。さらに微分強度計算部１２において計算された値でもよい。
【００３２】
そして、ブロック内処理部９によるブロック内繰り返し処理で、対象ブロックの範囲内でｘ方向微分計算部４、ｙ方向微分計算部５、エッジ方向計算部６、暫定予測方向処理部７、ヒストグラム足し込み部８及び微分強度計算部１２の処理が繰り返し行われて、各点毎にヒストグラムのテーブルへ加算が行われる。最終的に、このヒストグラムは多くの点でエッジが現れた方向に重みが高いものが得られることになる。
【００３３】
次に、ヒストグラム平滑化部１３は、例えばモード１０のヒストグラムの値を参考に、隣のモード９およびモード１１にも多少の重みを加える処理を行う。当然、隣だけでなくさらにその隣へ同様の処理を行うようにしてもよい。ここでモードが２の場合の隣のモードは、３および３３となること、逆にモード３３の隣はモード３２およびモード２になる。これは、モード２がモード３４と同じ方向であるためである。この処理は、実際には、ヒストグラム足し込み部８の処理を行う際に行うようにしてもよい。また、ヒストグラムが一旦生成された後に処理するようにしてもよい。さらに、この処理はスキップするようにしてもよい。
【００３４】
次に、予測方向絞込み処理部１０は、得られた結果から、予測方向の絞込み処理を行い、予測方向リスト出力部１１は、予測方向リストを作成して出力する。予測方向絞り込みでは、予め残したい方向（モード）の数を指定する。例えばＨＥＶＣでは、ブロックの大きさに応じて３〜８方向に絞り込む。
【００３５】
次に、平滑化されたヒストグラムの結果から、予測方向を絞り込む動作を説明する。例えば、ヒストグラムが大きな値を示すモードから１位、２位、・・・と順番を付け、絞りたいモード数分を残す方法が適用できる。別の方法として、１位に続き２番目、３番目をその両脇、次に２位が２番目、３番目に入っていなければ４番目に、入っていれば３位を選んでくるようにしてもよい。
【００３６】
ここで、図４を参照して上記予測モードの選択方法を説明する。図４は、ＨＥＶＣの場合のヒストグラムの順位（１位〜５位）に例を示す図である。（１）〜（５）がヒストグラムの順位を表しており、（１）が１位、（５）が５位であることを意味する。
【００３７】
第１の予測方向絞込方法は、ヒストグラムから得られる順位をそのまま予測方向リストに用いる方法である。そのため、上位５番目までを予測方向リストに用いる場合は、（１）から（５）までの方向である、２０、２５、１４、２、３３の方向を予測方向リストに追加することとする。
【００３８】
第２の予測方向絞込方法は、ヒストグラムから得られる順位をそのまま予測方向リストに追加するのではなく、隣接する予測方向を追加しながら予測方向リストに追加していく。１近傍を追加しながら予測方向リストを作成する場合は、２０の次に１９、２１を追加する。次に２５、２４、２６という順番に追加していく。２近傍を追加する場合は２０の次に１９、２１、１８、２２を追加することとなる。追加する近傍数や左右どちらの近傍を先に追加するかは実行時に選択できるものとする。
【００３９】
但しここでもモード２と３４の扱いについて注意が必要である。例えばモード２が選択される場合、３４もできる限り絞り込み結果として残すよう、設定すべきである。
【００４０】
以上ではモードの数字２〜３４を用いて動作を説明したが、このモード番号はあくまでもＨＥＶＣの場合であり、符号化方式が異なる場合にはその数字が異なることは言うまでもない。
【００４１】
次に、暫定予測方向処理部７において、ＨＥＶＣの場合の決定方法をより詳しく説明する。エッジの方向は図５のように分割される。図５は、ＨＥＶＣの場合のイントラ予測モード方向の詳細を示す図である。
【００４２】
ｘ方向微分とｙ方向微分の関係が
【数９】
2014225795.tif 000011
の場合には、
【数１０】
2014225795.tif 000012
を計算する。この値は、−３２〜＋３２の範囲に収まる。この値がどの範囲に収まるかを調べ、表１に示すように割り当てを行うことができる。
【表１】
2014225795.tif 000013
【００４３】
逆に、ｘ方向微分とｙ方向微分の関係が
【数１１】
2014225795.tif 000014
の場合は、
【数１２】
2014225795.tif 000015
を計算して、表２に示すようにする。
【表２】
2014225795.tif 000016
【００４４】
次に、平滑化処理を含む微分処理について説明する。平滑化処理を含む微分処理は、数式を用いた場合と、数式を用いない場合に分けて説明する。まず、数式を用いた例を説明する。平滑化を含む微分フィルタは、例えばガウス関数
【数１３】
2014225795.tif 000017
を微分した
【数１４】
2014225795.tif 000018
から生成する。この例は、ｘ方向微分である。この際、σの値が大きい場合は平滑化度合が強くなる。σを調整し、この式をデジタル化することで、画像処理の微分フィルタが生成できる。
【００４５】
次に、数式を用いない例を説明する。前述した説明では、微分処理を数式で示したが、実際にはデジタルフィルタ処理が必要となる。例えば頻繁に使用されるｘ方向微分は、フィルタ係数が図６に示すようになっている。図６は、フィルタ係数の一例を示す図である。
【００４６】
ｘ方向微分
【数１５】
2014225795.tif 000019
をこの係数を使って式で示すと、
【数１６】
2014225795.tif 000020
と書くことができる。
【００４７】
このフィルタは、図７、図８に示すように縦横に分解された２つのフィルタでも表現できる。図７、８は、フィルタ係数の一例を示す図である。いずれの方法を使うかは、ここでは規定しない。
【００４８】
この例は、タップ数が３のフィルタである。ここで、タップ数とは、次数のことでありこの場合は微分後の画素値ｆ（ｘ，ｙ）に影響を与える可能性がある画素値を意味する。タップ数が３の場合は中心の画素値ｆ（ｘ，ｙ）を求める際にｆ（ｘ±１，ｙ±１）の画素値の値を用いることを意味する。タップ数を大きくすることにより、多くの近隣画素値の値を用いるため、微分処理が平滑化を伴うことになる。
【００４９】
いずれの例においても微分処理が平滑化処理を含むことにより、あばれやすいエッジ情報を安定化させることが可能となる。
【００５０】
次に、平滑化度合を符号化の条件によって設定する方法について説明する。符号化では、ＱＰの値で画質調整を行う。ＱＰが大きいほど画質は劣化する。従って高周波成分の再現性はＱＰが小さいほどよい。また、イントラ予測を行おうとする単位は小さいほど細かな変化を捉える必要性がある。このため平滑化度合は、ＱＰが大きいほど、ブロックが大きいほど、大きくする。さらに、対応ブロック内のノイズ量を計算し、そのノイズが多い場合には平滑化度合を高めることもできる。
【００５１】
いずれの例においても平滑化度合を符号化の条件に応じて設定することにより、イントラ予測方向の精度が上がる。例えば、ＨＤなど大きな画像については、σを大きくすると精度が向上する。
【００５２】
なお、処理対象のブロック以外の情報を得られる場合には、絞り込んだ方向に対応する位置にエッジが存在するか否か、モード２と３４のどちらが望ましいかなどの判断をすることもできる。ただしそれは、本発明の結果を利用することであり、本発明の対象外である。
【００５３】
以上、本実施形態では、対象ブロック毎に処理をする方法を説明した。しかし、ヒストグラムには加算性がある。つまり、例えばＨＥＶＣで最少のブロック単位となるブロックは４×４であるので、このブロックサイズで全てでヒストグラムを得ておく。これを元に演算を簡略化できる。例えば８×８のブロックでは、２×２＝４個のブロックのヒストグラムの合計を計算すればよい。６４×６４のブロックであれば、１６×１６＝２５６個のブロックのヒストグラムの合計を計算すればよいことになり、改めてブロック内の繰り返し処理を繰り返す必要がない。
【００５４】
以上説明したように、Ｈ．２６４やＨＥＶＣで行われる映像符号化における画面内符号化において、その予測方向（予測モード）を決定する際に、複数の予測モードの中から最も符号化効率がよいものを選択するのが一般的であるが、本発明では、計算不要な予測モードを特定し、続く予測モードの選択時の演算量を減らすことができるため、予測モード選択時の演算量を減らすことが可能になる。特に、エッジ特徴がノイズの影響を受けばらついてしまうことにより、イントラ予測方向を決定するのが困難になるという問題をヒストグラムを用いることで解決し、かつ予測方向選択に要する演算量の削減を可能とした。
【００５５】
前述した実施形態におけるイントラ予測方向絞込み装置をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、ＰＬＤ（Programmable Logic Device）やＦＰＧＡ（Field Programmable Gate Array）等のハードウェアを用いて実現されるものであってもよい。
【００５６】
以上、図面を参照して本発明の実施の形態を説明してきたが、上記実施の形態は本発明の例示に過ぎず、本発明が上記実施の形態に限定されるものではないことは明らかである。したがって、本発明の技術思想及び範囲を逸脱しない範囲で構成要素の追加、省略、置換、その他の変更を行ってもよい。
【産業上の利用可能性】
【００５７】
Ｈ．２６４やＨＥＶＣで行われる映像符号化における画面内符号化において、その予測方向（予測モード）を決定することが不可欠な用途に適用できる。
【符号の説明】
【００５８】
１・・・映像入力部、２・・・対象ブロック切り出し部、３・・・ヒストグラム算出部、４・・・ｘ方向微分計算部、５・・・ｙ方向微分計算部、６・・・エッジ方向計算部、７・・・暫定予測方向処理部、８・・・ヒストグラム足し込み部、９・・・ブロック内処理部、１０・・・予測方向絞込み処理部、１１・・・予測方向リスト出力部、１２・・・微分強度計算部、１３・・・ヒストグラム平滑化部
【図１】
2014225795.tif 000021
【図２】
2014225795.tif 000022
【図３】
2014225795.tif 000023
【図４】
2014225795.tif 000024
【図５】
2014225795.tif 000025
【図６】
2014225795.tif 000026
【図７】
2014225795.tif 000027
【図８】
2014225795.tif 000028