特許 7381681 画像復号装置、画像復号方法及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-11-07

(45)【発行日】2023-11-15

(54)【発明の名称】画像復号装置、画像復号方法及びプログラム

(51)【国際特許分類】

   H04N 19/105 20140101AFI20231108BHJP

   H04N 19/593 20140101ALI20231108BHJP

   H04N 19/159 20140101ALI20231108BHJP

   H04N 19/176 20140101ALI20231108BHJP

   H04N 19/436 20140101ALI20231108BHJP

【ＦＩ】

H04N19/105

H04N19/593

H04N19/159

H04N19/176

H04N19/436

【請求項の数】 3

(21)【出願番号】P 2022148628

(22)【出願日】2022-09-16

(62)【分割の表示】P 2019043971の分割

【原出願日】2019-03-11

(65)【公開番号】P2022177181

(43)【公開日】2022-11-30

【審査請求日】2022-09-16

(73)【特許権者】

【識別番号】000208891

【氏名又は名称】ＫＤＤＩ株式会社

(74)【代理人】

【識別番号】110001564

【氏名又は名称】フェリシテ弁理士法人

(72)【発明者】

【氏名】海野 恭平

(72)【発明者】

【氏名】木谷 佳隆

(72)【発明者】

【氏名】河村 圭

(72)【発明者】

【氏名】内藤 整

【審査官】鉢呂 健

(56)【参考文献】

【文献】特許第７１４５７９３（ＪＰ，Ｂ２）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｎ １９／００－１９／９８

(57)【特許請求の範囲】

【請求項1】

画像復号装置であって、
イントラ予測による予測信号を生成する予測信号生成部を備え、
前記予測信号生成部は、イントラサブ分割を適用するブロックにおいて、前記ブロック内の全てのサブブロックの予測信号を生成する際に、前記サブブロックの水平方向のサイズが、第１閾値未満になる場合は、前記ブロックに隣接する復号済みブロックの画素を参照することを特徴とする画像復号装置。

【請求項2】

イントラ予測による予測信号を生成する工程を有し、
前記工程において、イントラサブ分割を適用するブロックにおいて、前記ブロック内の全てのサブブロックの予測信号を生成する際に、前記サブブロックの水平方向のサイズが第１閾値未満になる場合は、前記ブロックに隣接する復号済みブロックの画素を参照することを特徴とする画像復号方法。

【請求項3】

画像復号装置で用いるプログラムであって、コンピュータに、
イントラ予測による予測信号を生成する工程を実行させ、
前記工程において、イントラサブ分割を適用するブロックにおいて、前記ブロック内の全てのサブブロックの予測信号を生成する際に、前記サブブロックの水平方向のサイズが第１閾値未満になる場合は、前記ブロックに隣接する復号済みブロックの画素を参照することを特徴とするプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、画像復号装置、画像復号方法及びプログラムに関する。

【背景技術】

【0002】

従来、ブロックをサブブロックに分割し、サブブロックごとにイントラ予測を順次実行する「Ｉｎｔｒａ Ｓｕｂ-Ｐａｒｔｉｔｉｏｎｓ（ＩＳＰ）」 という技術が知られている（例えば、非特許文献１及び非特許文献２参照）。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２０１８-０３７９３６号公報

【非特許文献】

【0004】

【文献】Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ （Ｄｒａｆｔ ４）、ＪＶＥＴ-Ｍ１００１

【文献】ＣＥ３：Ｉｎｔｒａ Ｓｕｂ-Ｐａｒｔｉｔｉｏｎｓ Ｃｏｄｉｎｇ Ｍｏｄｅ（Ｔｅｓｔｓ １.１.１ ａｎｄ １.１.２）、ＪＶＥＴ-Ｍ０１０２

【文献】Ｊｉａｎｇ Ｊｉｅ、Ｇｕｏ Ｂａｌｏｎｇ、Ｍｏ Ｗｅｉ、Ｆａｎ Ｋｅｆｅｎｇ共著、Ｂｌｏｃｋ-Ｂａｓｅｄ Ｐａｒａｌｌｅｌ Ｉｎｔｒａ Ｐｒｅｄｉｃｔｉｏｎ Ｓｃｈｅｍｅ ｆｏｒ ＨＥＶＣ、Ｊｏｕｒｎａｌ ｏｆ Ｍｕｌｔｉｍｅｄｉａ、Ｖｏｌ.７、Ｎｏ.４、２０１２年８月

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、従来のＩＳＰでは、あるサブブロックのイントラ予測を行う際に、同一ブロック内の直前に処理したサブブロックの復号画像を参照する。よって、各サブブロックの処理は、直列に実行する必要がある。特に、ハードウェアで実装した際に、かかる処理が処理速度のボトルネックとなる可能性があるという問題点があった。

【0006】

そこで、本発明は、上述の課題に鑑みてなされたものであり、ＩＳＰを適用するブロックであっても、各サブブロックの処理を並列に実行することができる画像復号装置、画像復号方法及びプログラムを提供することを目的とする。

【課題を解決するための手段】

【0007】

本発明の第１の特徴は、画像復号装置であって、イントラ予測による予測信号を生成する予測信号生成部を備え、前記予測信号生成部は、イントラサブ分割を適用するブロックにおいて、前記ブロック内の全てのサブブロックの予測信号を生成する際に、前記ブロックに隣接する復号済みブロックの画素を参照することを要旨とする。

【0008】

本発明の第２の特徴は、画像復号装置であって、イントラ予測による予測信号を生成する予測信号生成部を備え、前記予測信号生成部は、イントラサブ分割を適用するブロックにおいて、分割後のサブブロックのサイズが、分割をしない場合の前記ブロックの最小サイズ以上になる場合にのみ、前記ブロックの分割を行うことを要旨とする。

【0009】

本発明の第３の特徴は、画像復号装置であって、イントラ予測に関する情報を復号するイントラ予測モード復号部を備え、前記イントラ予測モード復号部は、イントラサブ分割を適用するブロックの形状に応じて、前記イントラサブ分割の分割方向の復号を省略することを要旨とする。

【0010】

本発明の第４の特徴は、画像復号装置であって、前記イントラサブ分割を適用するブロックにおいて、分割後のサブブロックの形状を考慮してＭＰＭリストを構築し、前記ＭＰＭリストを用いてイントラ予測モードを復号するイントラ予測モード復号部を備えることを要旨とする。

【0011】

本発明の第５の特徴は、画像復号装置であって、イントラサブ分割を適用するブロックにおいて、分割前のブロックの形状を考慮してＭＰＭリストを構築し、前記ＭＰＭリストを用いてイントラ予測モードを復号するイントラ予測モード復号部を備えることを要旨とする。

【0012】

本発明の第６の特徴は、画像復号方法であって、イントラ予測による予測信号を生成する工程を有し、前記工程において、イントラサブ分割を適用するブロックにおいて、前記ブロック内の全てのサブブロックの予測信号を生成する際に、前記ブロックに隣接する復号済みブロックの画素を参照することを要旨とする。

【0013】

本発明の第７の特徴は、画像復号装置で用いるプログラムであって、コンピュータに、イントラ予測による予測信号を生成する工程を実行させ、前記工程において、イントラサブ分割を適用するブロックにおいて、前記ブロック内の全てのサブブロックの予測信号を生成する際に、前記ブロックに隣接する復号済みブロックの画素を参照することを要旨とする。

【発明の効果】

【0014】

本発明によれば、ＩＳＰを適用するブロックであっても、各サブブロックの処理を並列に実行することができる画像復号装置、画像復号方法及びプログラムを提供することができる。

【図面の簡単な説明】

【0015】

【図1】一実施形態に係る画像処理システム１０の構成の一例を示す図である。

【図2】一実施形態に係る画像復号装置２００の機能ブロックの一例を示す図である。

【図3】一実施形態に係る画像復号装置２００のイントラ予測部２４２の機能ブロックの一例について示す図である

【図4】一実施形態に係る画像復号装置２００のイントラ予測部２４２のイントラ予測モード復号部２４２Ｂの処理手順の一例を示すフローチャートである。

【図5】一実施形態において用いられるサブブロックへの分割方法の一例について示す図である。

【図6】一実施形態において用いられるＩＳＰにおける分割方向及び分割数の決定手順の一例を示すフローチャートである。

【図7】一実施形態において用いられるＩＳＰにおける分割方向及び分割数の決定手順の一例を示すフローチャートである。

【図8】一実施形態において用いられるＭＰＭリストの構築方法の一例を示すフローチャートである。

【図9】一実施形態において用いられるＭＰＭリストの構築方法の一例を示すフローチャートである。

【図10】一実施形態においてＩＳＰにおける垂直４分割が適用された場合のイントラ予測時の参照画素の配置を示す。

【図11】一実施形態においてＩＳＰにおける垂直４分割が適用された場合のイントラ予測時の参照画素の配置の一例を示す。

【図12】一実施形態に係る画像符号化装置１００の機能ブロックの一例を示す図である。

【図13】一実施形態に係る画像符号化装置１００のイントラ予測部１１２の機能ブロックの一例について示す図である

【発明を実施するための形態】

【0016】

以下、本発明の実施の形態について、図面を参照しながら説明する。なお、以下の実施形態における構成要素は、適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組み合わせを含む様々なバリエーションが可能である。したがって、以下の実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。

【0017】

（第１実施形態）
以下、図１～図１３を参照して、本発明の第１実施形態に係る画像処理システム１０について説明する。図１は、本実施形態に係る実施形態に係る画像処理システム１０を示す図である。

【0018】

図１に示すように、画像処理システム１０は、画像符号化装置１００及び画像復号装置２００を有する。

【0019】

画像符号化装置１００は、入力画像信号を符号化することによって符号化データを生成するように構成されている。画像復号装置２００は、符号化データを復号することによって出力画像信号を生成するように構成されている。

【0020】

ここで、かかる符号化データは、画像符号化装置１００から画像復号装置２００に対して伝送路を介して送信されてもよい。また、符号化データは、記憶媒体に格納された上で、画像符号化装置１００から画像復号装置２００に提供されてもよい。

【0021】

（画像復号装置２００）
以下、図２を参照して、本実施形態に係る画像復号装置２００について説明する。図２は、本実施形態に係る画像復号装置２００の機能ブロックの一例について示す図である。

【0022】

図２に示すように、画像復号装置２００は、復号部２１０と、逆変換・逆量子化部２２０と、加算器２３０と、インター予測部２４１と、イントラ予測部２４２と、インループフィルタ処理部２５０と、フレームバッファ２６０とを有する。

【0023】

復号部２１０は、画像符号化装置１００によって生成される符号化データを復号し、係数レベル値を復号するように構成されている。

【0024】

ここで、例えば、復号は、係数レベル値の発生確率に基づいて異なる長さの符号を割り当てるエントロピー符号化されたデータの復号である。

【0025】

復号部２１０は、符号化データの復号処理によって制御データを取得するように構成されていてもよい。

【0026】

ここで、制御データは、符号化ブロック（ＣＵ：Ｃｏｄｉｎｇ Ｕｎｉｔ）サイズや、予測ブロック（ＰＵ：Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ）サイズや、変換ブロック（ＴＵ：Ｔｒａｎｓｆｏｒｍ Ｕｎｉｔ）サイズ等のサイズデータを含んでもよい。

【0027】

逆変換・逆量子化部２２０は、復号部２１０から出力される係数レベル値の逆変換処理を行うように構成されている。ここで、逆変換・逆量子化部２２０は、逆変換処理に先立って、係数レベル値の逆量子化を行うように構成されていてもよい。

【0028】

加算器２３０は、逆変換・逆量子化部２２０から出力される予測残差信号に予測信号を加算してフィルタ処理前復号信号を生成し、フィルタ処理前復号信号をイントラ予測部２４２及びインループフィルタ処理部２５０に出力するように構成されている。

【0029】

ここで、フィルタ処理前復号信号は、イントラ予測部２４２で用いる参照ブロックを構成する。

【0030】

インター予測部２４１は、インター予測（フレーム間予測）によって予測信号を生成するように構成されている。

【0031】

具体的には、インター予測部２４１は、符号化データから復号した動きベクトルと参照フレームに含まれる参照信号に基づいて予測信号を予測ブロック毎に生成するように構成されている。インター予測部２４１は、予測信号を加算器２３０に出力するように構成されている。

【0032】

イントラ予測部２４２は、イントラ予測（フレーム内予測）によって予測信号を生成するように構成されている。

【0033】

具体的には、イントラ予測部２４２は、対象フレームに含まれる参照ブロックを特定し、特定された参照ブロックに基づいて予測信号を予測ブロック毎に生成するように構成されている。イントラ予測部２４２は、予測信号を加算器２３０に出力するように構成されている。

【0034】

インループフィルタ処理部２５０は、加算器２３０から出力されるフィルタ処理前復号信号に対してフィルタ処理を行うとともに、フィルタ処理後復号信号をフレームバッファ２６０に出力するように構成されている。

【0035】

ここで、例えば、フィルタ処理は、ブロック（符号化ブロック、予測ブロック、変換ブロック、あるいはそれらを分割したサブブロック）の境界部分で生じる歪みを減少するデブロッキングフィルタ処理である。

【0036】

フレームバッファ２６０は、インター予測部２４１で用いる参照フレームを蓄積するように構成されている。

【0037】

ここで、フィルタ処理後復号信号は、インター予測部２４１で用いる参照フレームを構成する。

【0038】

（イントラ予測部２４２）
以下、図３を参照して、本実施形態に係るイントラ予測部２４２について説明する。図３は、本実施形態に係る画像復号装置２００のイントラ予測部２４２の機能ブロックの一例について示す図である。

【0039】

図３に示すように、イントラ予測部２４２は、イントラ予測モード復号部２４２Ｂと、予測信号生成部２４２Ｃとを有する。

【0040】

イントラ予測部２４２は、イントラ予測（フレーム内予測）によって予測信号を生成するように構成されている予測部の一例である。

【0041】

イントラ予測モード復号部２４２Ｂは、ブロックごとにイントラ予測を行うために必要な情報を復号する。

【0042】

図４は、イントラ予測モード復号部２４２Ｂの処理手順の一例を示すフローチャートである。以下、かかるフローチャートを用いて、イントラ予測モード復号部２４２Ｂの処理手順の一例について説明する。

【0043】

図４に示すように、ステップＳ４１において、イントラ予測モード復号部２４２Ｂは、イントラ予測を行う場合に参照する画素位置に関する情報（ｒｅｆ_ｉｄｘ）を復号する。「ｒｅｆ_ｉｄｘ」が取り得る値は、「０」、「１」、「２」のいずれかである。

【0044】

「ｒｅｆ_ｉｄｘ＝０」である場合、イントラ予測モード復号部２４２Ｂは、現在処理しているブロック（以下、処理対象ブロック）に隣接する復号済みブロックの画素のうち、処理対象ブロックとのブロック境界に位置する画素値を参照してイントラ予測を行う。

【0045】

「ｒｅｆ_ｉｄｘ＝１」である場合、イントラ予測モード復号部２４２Ｂは、上述のブロック境界に位置する画素から、１行又は１列離れた画素を参照してイントラ予測を行う。

【0046】

「ｒｅｆ_ｉｄｘ＝２」である場合、イントラ予測モード復号部２４２Ｂは、上述のブロック境界に位置する画素から、３行又は３列離れた画素を参照してイントラ予測を行う。

【0047】

ステップＳ４２において、イントラ予測モード復号部２４２Ｂは、所定条件１を満足しているかどうかを判定する。

【0048】

ここで、所定条件１は、「ｒｅｆ_ｉｄｘ」の値が「０」であることという条件を含んでもよい。また、所定条件１は、処理対象ブロックのサイズ（ブロック内に含まれる画素数）が予め定めた画素数以上であることという条件を含んでもよい。かかる画素数は、例えば、３２画素と設定することができる。また、所定条件１は、処理対象ブロックの垂直方向のサイズ（画素数）が８画素以上であることという条件を含んでもよい。さらに、所定条件１は、処理対象ブロックの水平方向のサイズが８画素以上であることという条件を含んでもよい。

【0049】

所定条件１が満たされている場合は、本処理は、ステップＳ４３へ進み、所定条件１が満たされていない場合は、本処理は、ステップＳ４６へ進む。

【0050】

ステップＳ４３において、イントラ予測モード復号部２４２Ｂは、「ＩＳＰ ｍｏｄｅ ｆｌａｇ」を復号する。

【0051】

イントラ予測モード復号部２４２Ｂは、「ＩＳＰ ｍｏｄｅ ｆｌａｇ＝０」である場合、処理対象ブロックにＩＳＰを適用せず、「ＩＳＰ ｍｏｄｅ ｆｌａｇ＝１」である場合、処理対象ブロックにＩＳＰを適用する。

【0052】

ステップＳ４４において、イントラ予測モード復号部２４２Ｂは、所定条件２を満足しているかどうかを判定する。所定条件２が満たされている場合は、本処理は、ステップＳ４５へ進み、所定条件２が満たされていない場合は、本処理は、ステップＳ４６へ進む。
ここで、所定条件２は、「ＩＳＰ ｍｏｄｅ ｆｌａｇ」の値が「１」であることという条件を含んでもよい。さらに、所定条件２は、処理対象ブロックの形状が横長或いは縦長でないことという条件を含んでもよい。

【0053】

なお、「横長」というのは、例えば、処理対象ブロックの水平方向のサイズ（画素数）が垂直方向のサイズ（画素数）の２倍以上であることと定義することができる。同様に、「縦長」というのは、例えば、処理対象ブロックの垂直方向のサイズが水平方向のサイズの２倍以上であることと定義することができる。

【0054】

また、例えば、「横長」は、処理対象ブロックの水平方向のサイズが垂直方向のサイズより大きいことと定義し、「縦長」は、処理対象ブロックの垂直方向のサイズが水平方向のサイズより大きいことと定義することもできる。

【0055】

所定条件２が、上述の条件を含む場合、イントラ予測モード復号部２４２Ｂは、横長或いは縦長であると判定されたブロックについては、ステップＳ４５における「ＩＳＰ ｓｐｌｉｔ ｆｌａｇ」の復号を省略する。かかる場合、イントラ予測モード復号部２４２Ｂは、横長のブロックについては水平分割であり、縦長のブロックについては垂直分割であるというように、ブロック形状に応じて、ＩＳＰの分割方向を決定することができる。

【0056】

ステップＳ４５において、イントラ予測モード復号部２４２Ｂは、「ＩＳＰ ｓｐｌｉｔ ｆｌａｇ」を復号する。

【0057】

ここで、「ＩＳＰ ｓｐｌｉｔ ｆｌａｇ＝０」である場合、ＩＳＰにおける分割方向が水平方向であること（すなわち、水平分割）を示し、「ＩＳＰ ｓｐｌｉｔ ｆｌａｇ＝１」である場合、ＩＳＰにおける分割方向が垂直方向であること（すなわち、垂直分割）を示す。

【0058】

ＩＳＰは、処理対象ブロックを複数のサブブロックに分割して、サブブロックごとにイントラ予測及び復号画像の生成を行う技術である。

【0059】

図５に、かかる分割方法の一例について示す。図５に示すように、本実施形態では、水平分割の場合、水平方向の画素数が分割前と同じで、垂直方向の画素数が分割前の１/２又は１/４となるようなサブブロックに分割される（水平２分割又は水平４分割）。同様に、垂直分割の場合、垂直方向の画素数が分割前と同じで、水平方向の画素数が分割前の１/２又は１/４となるようなサブブロックに分割される（垂直２分割又は垂直４分割）。

【0060】

ここで、図６を参照して、本実施形態で用いられるＩＳＰにおける分割方向及び分割数の決定手順について説明する。図６は、本実施形態で用いられるＩＳＰにおける分割方向及び分割数の決定手順の一例を示すフローチャートである。

【0061】

図６に示すように、ステップＳ６１において、ステップＳ４５で復号した「ＩＳＰ ｓｐｌｉｔ ｆｌａｇ」に基づいて、垂直分割の場合は、本手順は、ステップＳ６２に進み、水平分割の場合は、本手順は、ステップＳ６３に進む。

【0062】

ステップＳ６２において、処理対象ブロックのブロックサイズを判定する。ここで、例えば、ブロックサイズは、ブロック内の画素数と定義できる。

【0063】

所定条件１に処理対象ブロックのサイズが３２画素以上であるという条件が含まれている場合、ステップＳ６２において、例えば、ブロックサイズが３２画素の場合は「垂直２分割」であり、ブロックサイズが３２画素より大きい場合は「垂直４分割」であるというように、ＩＳＰにおける分割数を決定することができる。

【0064】

同様に、ステップＳ６３において、例えば、ブロックサイズが３２画素の場合は「水平２分割」であり、ブロックサイズが３２画素より大きい場合は「水平４分割」であるというように、ＩＳＰにおける分割数を決定することができる。

【0065】

また、図７に示す手順で、ＩＳＰにおける分割方向及び分割数を決定することもできる。なお、図７は、所定条件１に処理対象ブロックの垂直方向のサイズが８画素以上であることという条件及び処理対象ブロックの水平方向のサイズが８画素以上であることという条件の両方を含んだ場合の決定手順の一例である。

【0066】

図７に示すように、ステップS７１において、ステップＳ６１と同様に、垂直分割の場合は、本手順は、ステップＳ７２に進み、水平分割の場合は、本手順は、ステップＳ７３に進む。

【0067】

ステップＳ７２において、処理対象ブロックの水平方向のサイズが８画素である場合は「垂直２分割」であり、処理対象ブロックの水平方向のサイズが８画素より大きい場合は「垂直４分割」であるというように、ＩＳＰにおける分割数を決定することができる。

【0068】

ここで、ブロックの水平方向及び垂直方向のサイズとして２のべき乗の画素数のサイズのみを定義している場合、上述のサイズが８画素より大きい場合というのは、かかるサイズが１６画素以上である場合と等価になる。

【0069】

同様に、ステップＳ７３において、処理対象ブロックの垂直方向のサイズが８画素である場合は「水平２分割」であり、処理対象ブロックの垂直方向のサイズが８画素より大きい場合は「水平４分割」であるというように、ＩＳＰにおける分割数を決定することができる。

【0070】

図７に示す手順を採用することで、分割後のサブブロックの水平方向及び垂直方向のサイズが必ず４画素以上になるように分割することができる。また、ＩＳＰを使わない場合の水平方向及び垂直方向のサイズの最小値を４画素とすると、上述のような処理とすることでサブブロックのサイズが、ＩＳＰを使わない場合の最小サイズ（分割しない場合のブロックの最小サイズ）以上となることが保証される。この結果、ＩＳＰを用いた場合の処理の複雑度を、ＩＳＰを用いない場合の処理の複雑度以下に抑えることができる。

【0071】

なお、図７に示す手順は、あくまで一例であり、分割後のサブブロックのサイズが、分割しない場合の最小サイズ以上に必ずなるような分割方法になっていれば、同様の効果を得ることができる。

【0072】

上述のように、イントラ予測モード復号部２４２Ｂが、ＩＳＰの分割方向を示す「ＩＳＰ ｓｐｌｉｔ ｆｌａｇ」を復号した後、本処理は、ステップＳ４６に進む。

【0073】

ステップＳ４６において、イントラ予測モード復号部２４２Ｂは、所定条件３を満足するかどうかを判定する。

【0074】

ここで、所定条件３には、「ＩＳＰ ｍｏｄｅ ｆｌａｇ」の値が「０」であることという条件を含んでもよい。なお、イントラ予測モード復号部２４２Ｂは、「ＩＳＰ ｍｏｄｅ ｆｌａｇ」を復号しない場合、「ＩＳＰ ｍｏｄｅ ｆｌａｇ」の値が「０」であるとみなすことができる。

【0075】

なお、所定条件３が満たされている場合、本処理は、ステップＳ４７に進み、所定条件３が満たされない場合、本処理は、はステップＳ４８に進む。

【0076】

ステップＳ４７において、イントラ予測モード復号部２４２Ｂは、「ＭＰＭ ｆｌａｇ」を復号する。

【0077】

ここで、「ＭＰＭ ｆｌａｇ＝１」である場合、処理対象ブロックのイントラ予測モードが、後述するＭＰＭリスト内に存在する予測モードのいずれかであることを意味する。

【0078】

一方、「ＭＰＭ ｆｌａｇ＝０」である場合、ＭＰＭリスト内に存在しない予測モードを処理対象ブロックに適用することを意味する。

【0079】

なお、「ＭＰＭ ｆｌａｇ」が復号されなかった場合、すなわち、所定条件３が満たされなかった場合は、例えば、イントラ予測モード復号部２４２Ｂは、「ＭＰＭ ｆｌａｇ」の値が「１」であるとみなすことができる。

【0080】

ステップＳ４８において、イントラ予測モード復号部２４２Ｂは、これまで復号した情報を元に、イントラ予測モードを復号する。イントラ予測モードには、例えば、非特許文献１に記載のように、ＤＣモードやＰｌａｎａｒモードや方向性予測モード等がある。

【0081】

イントラ予測モード復号部２４２Ｂは、イントラ予測モードを復号するには、初めにＭＰＭリストを作成する。ＭＰＭリストの作成方法は、非特許文献１で開示されているような公知の方法を用いることができる。また、ＭＰＭリストの作成方法は、上述の「ＩＳＰ ｍｏｄｅ ｆｌａｇ」の値によって作成方法を切り替えても良い。

【0082】

図８は、「ＩＳＰ ｍｏｄｅ ｆｌａｇ」の値が「１」である場合のＭＰＭリストの作成方法の一例を示すフローチャートである。図８に示すように、予め分割方向に対応したデフォルトモードを定義しておく。

【0083】

次に、イントラ予測モード復号部２４２Ｂは、処理対象ブロックに隣接する復号済みブロックＡ及びＢの２つのブロックで使用されたイントラ予測モードを用いて、ＭＰＭリストを構築する。

【0084】

ここで、復号済みブロックＡは、処理対象ブロックの上側の隣接ブロック、復号済みブロックＢは、処理対象ブロックの左側の隣接ブロックである。厳密な復号済みブロックＡ及びＢの決定方法については、非特許文献１に記載の方法を用いることができる。

【0085】

図８は、復号済みブロックＡ及びＢで使用されていたイントラ予測モードが、いずれも方向性予測で且つ予測方向が異なっていた場合のＭＰＭリストの構築手順の一例である。

【0086】

復号済みブロックＡで使用されていた予測方向の方が、復号済みブロックＡＢで使用されていた予測方向よりもデフォルトモードとの角度の差が小さい場合、イントラ予測モード復号部２４２Ｂは、ＭＰＭリストの０番目に復号済みブロックＡで使用されていた予測モードを設定し、ＭＰＭリストの１番目に復号済みブロックＢで使用されていた予測モードを設定する。

【0087】

以降、イントラ予測モード復号部２４２Ｂは、ＭＰＭリストの２番目及び３番目には、復号済みブロックＡの予測モードとわずかに角度が異なる予測モードを設定し、ＭＰＭリストの４番目及び５番目には、復号済みブロックＢの予測モードとわずかに角度が異なる予測モードを設定する。

【0088】

ここで、図８におけるＡやＢは、予測方向の角度に対応した数値で定義されており、数値が大きくなるほど角度が大きくなり、数値が小さくなるほど角度が小さくなる。

【0089】

同様に、復号済みブロックＢで使用されていた予測方向の方が、復号済みブロックＡで使用されていた予測方向よりデフォルトモードとの角度の差が小さい場合、イントラ予測モード復号部２４２Ｂは、ＭＰＭリストの０番目に、復号済みブロックＢで使用されていた予測モードを設定し、ＭＰＭリストの１番目に、復号済みブロックＡで使用されていた予測モードを設定する。

【0090】

以降、イントラ予測モード復号部２４２Ｂは、ＭＰＭリストの２番目及び３番目には、復号済みブロックＢの予測モードとわずかに角度が異なる予測モードを設定し、ＭＰＭリストの４番目及び５番目には、復号済みブロックＡの予測モードとわずかに角度が異なる予測モードを設定する。

【0091】

ＭＰＭリストのインデックス（Ｉｄｘ）の値が小さい予測モードの方が少ない符号量で符号化できるように符号語が割り当てられている場合、このようにデフォルトモードと角度の差が小さいモードのインデックスが小さくなるように設定することで、分割方向に適した予測方向の予測モードをより少ない符号量で表現できるため、符号化効率が向上する。

【0092】

なお、ここで説明したＭＰＭリストの構築方法は、あくまで一例である。分割方向を考慮して、より適切と考えられるモードのインデックスが小さくなるようなＭＰＭリストの構築方法であれば、同様の効果を得ることができる。

【0093】

図８の例では、デフォルトモードの設定について、ＩＳＰの分割方法によって定義したが、図９に例を示すように、分割後のサブブロックの形状を元に定義することもできる。

【0094】

図９に示すように、分割後のサブブロックの形状が、横長、縦長及びそれ以外のいずれなのかによって、デフォルトモードを定義し、デフォルトモードによって、ＭＰＭリストの構築方法を切り替えることができる。

【0095】

ここで、横長は、例えば、処理対象ブロックの水平方向のサイズ（画素数）が垂直方向のサイズ（画素数）の２倍以上であることと定義することができる。同様に、縦長は、例えば、処理対象ブロックの垂直方向のサイズが水平方向のサイズの２倍以上であることと定義することができる。
また、例えば、横長は、処理対象ブロックの水平方向のサイズが垂直方向のサイズより大きいことと定義し、縦長は、処理対象ブロックの垂直方向のサイズが水平方向のサイズより大きいことと定義することもできる。

【0096】

この時、水平方向及び垂直方向のサイズが等しい場合を縦長か横長のどちらかに含めることで、デフォルトモードの定義を図７の例と同様に２パターンにすることもできる。

【0097】

また、図９では、分割後のブロック形状に基づいてデフォルトモードを定義したが、分割前のブロック形状を用いてデフォルトモードを定義した場合であっても、同様の処理が可能である。

【0098】

上述のように、イントラ予測モード復号部２４２Ｂが「ＭＰＭ ｆｌａｇ」を復号した後、本処理は、ステップＳ４８に進む。

【0099】

ステップＳ４８において、「ＭＰＭ ｆｌａｇ＝１」である場合は、イントラ予測モード復号部２４２Ｂは、処理対象ブロックで使用する予測モードのインデックスを復号し、上述のように、構築したＭＰＭリストの中で復号したインデックスに対応する予測モードを、処理対象ブロックの予測モードに決定する。

【0100】

一方、ステップＳ４８において、「ＭＰＭ ｆｌａｇ＝０」である場合は、イントラ予測モード復号部２４２Ｂは、上述のＭＰＭリストに含まれていない予測モードのうち、どの予測モードを用いるかという情報を復号し、復号した予測モードを、処理対象ブロックの予測モードに決定する。

【0101】

以上の手順で、処理対象ブロックで用いる予測モードを復号することができたため、本処理は、ステップＳ４９に進み終了する。

【0102】

図３に示す予測信号生成部２４２Ｃは、イントラ予測モード復号部２４２Ｂで復号された処理対象ブロックの予測モードに基づいて、予測信号を生成するように構成されている。ここで、予測信号の生成方法は、例えば、非特許文献１に記載の公知の方法を用いることができる。

【0103】

図１０は、ＩＳＰにおける垂直４分割が適用された場合のイントラ予測時の参照画素の配置の一例を示す。

【0104】

ＩＳＰにおいて、ブロックＴが垂直方向に分割される場合（垂直分割が行われる場合）、左側のサブブロック＃１から、順次、予測処理及び復号画像生成処理が行われる。

【0105】

図１０のように、左から２番目のサブブロック＃２に対するイントラ予測が行われる場合は、サブブロック＃２の上側に隣接する復号済みブロックＡの画素Ｘ１と、サブブロック＃２の左側に隣接するサブブロック＃１の復号済み画素Ｙ１が参照される。

【0106】

図１０に示す参照画素の配置は、あくまで一例である。例えば、垂直分割においてサブブロック＃２に対するイントラ予測が行われる際に、サブブロック＃１内の復号済み画素であれば、図１０に示す配置の画素Ｙ１以外の画素を参照してもよい。

【0107】

同様に、ＩＳＰにおいて、ブロックが水平方向に分割される場合（水平分割が行われる場合）、上側のサブブロックから、順次、予測処理及び復号画像生成処理が行われる。

【0108】

ここで、各サブブロック＃１～＃４に対するイントラ予測が行われる場合の参照画素の位置は、例えば、図１１のように、サブブロック＃１～＃４（ブロックＴ）の上側に隣接する復号済みブロックＡの画素Ｘ２と、サブブロック＃１～＃４（ブロックＴ）の左側に隣接する復号済みブロックＢ/Ｃの画素Ｙ２とすることもできる。

【0109】

すなわち、２番目以降のサブブロック＃２～＃４に対するイントラ予測についても、処理対象ブロックＴ内のサブブロック＃１～＃３の復号後の画素は参照しないとしてもよい。

【0110】

図１１に示す画素配置は、あくまで一例である。処理対象ブロックＴに隣接する復号済みブロックの画素であれば、図１１に示す配置の画素Ｘ２/Ｙ２以外の画素を参照してもよい。

【0111】

図１１は、垂直分割が行われる場合の例について示しているが、水平分割が行われる場合も同様の参照画素の配置とすることができる。このように、当該ブロック内の復号後の画素を参照しないようにすることで、各サブブロックの予測処理及び復号画像生成処理を並列で実行することができる。

【0112】

本実施形態では、同一ブロック内の各サブブロックの予測モードは共通である。よって、図１１に示す参照画素の配置とする場合の予測信号の生成処理は、処理対象ブロックＴをサブブロックに分割せず、通常のイントラ予測の生成処理と同一にすることもできる。

【0113】

よって、図１１に示す参照画素の配置を採ることで、ＩＳＰの適否に関わらず、予測信号の生成処理をブロック単位で実行するという構成も実現可能である。また、かかる場合、ＩＳＰ適用ブロックにおける復号画像の生成処理（フィルタ処理前復号信号の生成処理）は、サブブロックごとに並列に実行することができる。

【0114】

また、上述の参照画素の配置を、ブロックサイズによって切り替えることも可能である。例えば、サブブロックの幅及び高さが予め定めた閾値未満か否かによって、参照画素の配置を切り替えることができる。

【0115】

例えば、図６に示すように、サブブロックの幅が４画素未満になる場合は、図１１に示す参照画素の配置とし、サブブロックの幅が４画素以上になる場合は、図１０に示す参照画素の配置とすることができる。

【0116】

同様に、例えば、サブブロックの高さが４画素未満になる場合は、図１１に示す参照画素の配置とし、サブブロックの高さが４画素以上になる場合は、図１０に示す参照画素の配置とすることができる。

【0117】

すなわち、例えば、予測信号生成部２４２Ｃは、サブブロック＃１～＃４のサイズが、第１閾値未満になる場合は、処理対象ブロックＴ内の全てのサブブロック＃１～＃４の予測信号を生成する際に、図１１に示すように、処理対象ブロックＴに隣接する復号済みブロックＡ～Ｃの画素（例えば、参照画素Ｘ２/Ｙ２）を参照するように構成されていてもよい。

【0118】

一方、例えば、予測信号生成部２４２Ｃは、サブブロック＃２のサイズが、第１閾値以上になる場合は、サブブロック＃２の予測信号を生成する際に、図１０に示すように、直前に処理したサブブロック＃１の復号済み画素（例えば、参照画素Ｙ１）を参照するように構成されていてもよい。

【0119】

また、予測信号生成部２４２Ｃは、サブブロックの幅又は高さの少なくともいずれかが、第１閾値未満になる場合は、処理対象ブロックＴ内の全てのサブブロック＃１～＃４の予測信号を生成する際に、図１１に示すように、処理対象ブロックＴに隣接する復号済みブロックＡ～Ｃの画素（例えば、参照画素Ｘ２/Ｙ２）を参照するように構成されていてもよい。

【0120】

一方、例えば、予測信号生成部２４２Ｃは、サブブロック＃２の幅及び高さの両方が、第１閾値以上になる場合は、サブブロック＃２の予測信号を生成する際に、図１０に示すように、直前に処理したサブブロック＃１の復号済み画素（例えば、参照画素Ｙ１）を参照するように構成されていてもよい。

【0121】

さらに、予測信号生成部２４２Ｃは、サブブロック＃１～＃４の幅が、第１閾値未満になる場合は、処理対象ブロックＴ内の全てのサブブロック＃１～＃４の予測信号を生成する際に、図１１に示すように、処理対象ブロックＴに隣接する復号済みブロックＡ～Ｃの画素（例えば、参照画素Ｘ２/Ｙ２）を参照するように構成されていてもよい。

【0122】

一方、例えば、予測信号生成部２４２Ｃは、サブブロック＃２の幅が、第１閾値以上になる場合は、サブブロック＃２の予測信号を生成する際に、図１０に示すように、直前に処理したサブブロック＃１の復号済み画素（例えば、参照画素Ｙ１）を参照するように構成されていてもよい。

【0123】

このように、ブロックサイズによって参照画素の配置を切り替えることで、例えば、小さなサブブロックでは並列処理可能な参照画素の配置として実装難易度の増加を防ぎ、大きなサブブロックでは直前のサブブロックの復号画素を参照することで符号化効率を改善できる。

【0124】

イントラ予測の並列処理技術については、例えば、特許文献１や非特許文献３でも開示されている。これらの非特許文献では、本実施形態に係るサブブロックに相当する処理単位において、それぞれが異なる予測モードである場合をサポートしている。

【0125】

一方、本実施形態では、同一ブロック内の各サブブロックの予測モードは、共通である。このような構成とすることで、サブブロックに分割した場合とサブブロックに分割しなかった場合とで、予測値の生成処理が全く同じ処理となる。よって、分割の有り無しで異なる処理を実装する必要がなくなるため、特にハードウェアにおける実装の難易度の増加を防ぐことができる。

【0126】

（画像符号化装置１００）
以下、図１２を参照して、本実施形態に係る画像符号化装置１００について説明する。図１２は、本実施形態に係る画像符号化装置１００の機能ブロックの一例について示す図である。

【0127】

図１２に示すように、画像符号化装置１００は、インター予測部１１１と、イントラ予測部１１２と、減算器１２１と、加算器１２２と、変換・量子化部１３１と、逆変換・逆量子化部１３２と、符号化部１４０と、インループフィルタ処理部１５０と、フレームバッファ１６０とを有する。

【0128】

インター予測部１１１は、インター予測部２４１と同様に、インター予測（フレーム間予測）によって予測信号を生成するように構成されている。

【0129】

具体的には、インター予測部１１１は、符号化対象のフレーム（以下、対象フレーム）とフレームバッファ１６０に格納される参照フレームとの比較によって、参照フレームに含まれる参照ブロックを特定し、特定された参照ブロックに対する動きベクトルを決定するように構成されている。

【0130】

また、インター予測部１１１は、参照ブロック及び動きベクトルに基づいて予測ブロックに含まれる予測信号を予測ブロック毎に生成するように構成されている。インター予測部１１１は、予測信号を減算器１２１及び加算器１２２に出力するように構成されている。ここで、参照フレームは、対象フレームとは異なるフレームである。

【0131】

イントラ予測部１１２は、イントラ予測部２４２と同様に、イントラ予測（フレーム内予測）によって予測信号を生成するように構成されている。

【0132】

具体的には、イントラ予測部１１２は、対象フレームに含まれる参照ブロックを特定し、特定された参照ブロックに基づいて予測信号を予測ブロック毎に生成するように構成されている。また、イントラ予測部１１２は、予測信号を減算器１２１及び加算器１２２に出力するように構成されている。

【0133】

ここで、参照ブロックは、予測対象のブロック（以下、対象ブロック）について参照されるブロックである。例えば、参照ブロックは、対象ブロックに隣接するブロックである。

【0134】

減算器１２１は、入力画像信号から予測信号を減算し、予測残差信号を変換・量子化部１３１に出力するように構成されている。ここで、減算器１２１は、イントラ予測又はインター予測によって生成される予測信号と入力画像信号との差分である予測残差信号を生成するように構成されている。

【0135】

加算器１２２は、逆変換・逆量子化部１３２から出力される予測残差信号に予測信号を加算してフィルタ処理前復号信号を生成し、かかるフィルタ処理前復号信号をイントラ予測部１１２及びインループフィルタ処理部１５０に出力するように構成されている。

【0136】

ここで、フィルタ処理前復号信号は、イントラ予測部１１２で用いる参照ブロックを構成する。

【0137】

変換・量子化部１３１は、予測残差信号の変換処理を行うとともに、係数レベル値を取得するように構成されている。さらに、変換・量子化部１３１は、係数レベル値の量子化を行うように構成されていてもよい。

【0138】

ここで、変換処理は、予測残差信号を周波数成分信号に変換する処理である。かかる変換処理では、離散コサイン変換（ＤＣＴ；Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）に対応する基底パターン（変換行列）が用いられてもよく、離散サイン変換（ＤＳＴ；Ｄｉｓｃｒｅｔｅ Ｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）に対応する基底パターン（変換行列）が用いられてもよい。

【0139】

逆変換・逆量子化部１３２は、変換・量子化部１３１から出力される係数レベル値の逆変換処理を行うように構成されている。ここで、逆変換・逆量子化部１３２は、逆変換処理に先立って、係数レベル値の逆量子化を行うように構成されていてもよい。

【0140】

ここで、逆変換処理及び逆量子化は、変換・量子化部１３１で行われる変換処理及び量子化とは逆の手順で行われる。

【0141】

符号化部１４０は、変換・量子化部１３１から出力された係数レベル値を符号化し、符号化データを出力するように構成されている。

【0142】

ここで、例えば、符号化は、係数レベル値の発生確率に基づいて異なる長さの符号を割り当てるエントロピー符号化である。

【0143】

また、符号化部１４０は、係数レベル値に加えて、復号処理で用いる制御データを符号化するように構成されている。

【0144】

なお、上述したように、制御データは、符号化ブロックサイズや予測ブロックサイズや変換ブロックサイズ等のサイズデータを含んでもよい。

【0145】

インループフィルタ処理部１５０は、インループフィルタ処理部２５０と同様に、加算器１２２から出力されるフィルタ処理前復号信号に対してフィルタ処理を行うとともに、フィルタ処理後復号信号をフレームバッファ１６０に出力するように構成されている。

【0146】

ここで、例えば、フィルタ処理は、ブロック（符号化ブロック、予測ブロック又は変換ブロック）の境界部分で生じる歪みを減少するデブロッキングフィルタ処理である。

【0147】

フレームバッファ１６０は、インター予測部１１１で用いる参照フレームを蓄積するように構成されている。

【0148】

ここで、フィルタ処理後復号信号は、インター予測部１１１で用いる参照フレームを構成する。

【0149】

（イントラ予測部１１２）
以下、図１３を参照して、本実施形態に係るイントラ予測部１１２について説明する。図１３は、本実施形態に係る画像符号化装置１１２のイントラ予測部１１２の機能ブロックの一例について示す図である。

【0150】

図１３に示すように、イントラ予測部１１２は、イントラ予測モード決定部１１２Ａと、イントラ予測モード符号化部１１２Ｂと、予測信号生成部１１２Ｃとを有する。

【0151】

イントラ予測部１１２は、イントラ予測（フレーム内予測）によって予測信号を生成するように構成されている予測部の一例である。

【0152】

イントラ予測モード決定部１１２Ａは、当該ブロックのイントラ予測モードやＩＳＰの適用有無等、後段のイントラ予測モード符号化部１１２Ｂで符号化する情報を決定するように構成されている。決定の方法は、公知の方法を用いることが可能であるため詳細は省略する。

【0153】

イントラ予測モード符号化部１１２Ｂは、対象ブロックの予測モードを符号化するように構成されている。処理内容は、イントラ予測モード復号部２４２Ｂと同様の処理となる。具体的には、例えば、図４に示すイントラ予測モード復号部２４２Ｂの処理フローチャートのうち「復号」の部分を「符号化」に変更した処理となる。

【0154】

予測信号生成部１１２Ｃは、イントラ予測モード１１２Ｂで符号化した予測モードにしたがって、当該ブロックの予測信号を生成するように構成されている。予測信号の生成方法は、予測信号生成部２４２Ｃと同一である。

【0155】

本実施形態に係る画像処理システム１によれば、ＩＳＰを適用するブロックであっても、イントラ予測には既に符号化（復号）済みの隣接ブロックの画素を参照することができるため、各サブブロックの処理を並列に実行することができ、ハードウェアにおける１ブロックの処理に必要なサイクル数を削減することができる。

【0156】

上述の画像符号化装置１００及び画像復号装置２００は、コンピュータに各機能（各工程）を実行させるプログラムであって実現されていてもよい。

【0157】

なお、上記の各実施形態では、本発明を画像符号化装置１００及び画像復号装置２００への適用を例にして説明したが、本発明は、これのみに限定されるものではなく、画像符号化装置１００及び画像復号装置２００の各機能を備えた画像符号化/復号システムにも同様に適用できる。

【符号の説明】

【0158】

１０…画像処理システム
１００…画像符号化装置
１１１、２４１…インター予測部
１１２、２４２…イントラ予測部
１１２Ａ…イントラ予測モード決定部
１１２Ｂ…イントラ予測モード符号化部
１１２Ｃ、２４２Ｃ…予測信号生成部
１２１…減算器
１２２、２３０…加算器
１３１…変換・量子化部
１３２、２２０…逆変換・逆量子化部
１４０…符号化部
１５０、２５０…インループフィルタ処理部
１６０、２６０…フレームバッファ
２００…画像復号装置
２１０…復号部
２４２Ｂ…イントラ予測モード復号部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】