(57)【要約】【課題】異なる符号化部で符号化される、隣接する二つの領域を跨いでデブロッキングフィルタ処理を実行するために符号化部間で共有される情報量を削減できる動画像符号化装置を提供する。【解決手段】動画像符号化装置（１、２）が有する複数の符号化部（１１−１〜１１−ｎ）のそれぞれは、その符号化部が符号化する、ピクチャを分割した複数の領域のうちの第１の領域と他の符号化部が符号化する第２の領域間の境界を跨いでデブロッキングフィルタが設定される画素を含む第１の領域内の第１のサブ領域に適用される予測条件を、第１のサブ領域とその境界を挟んで隣接し、そのデブロッキングフィルタが設定される画素を含む第２の領域に含まれる第２のサブ領域に適用される予測条件に応じて決定するとともに、第１のサブ領域及び第２のサブ領域に適用される予測条件の組み合わせに応じて、そのデブロッキングフィルタの強度を決定する。【選択図】図６
2015226263.tif 000002
【特許請求の範囲】
【請求項１】
動画像データに含まれるピクチャを符号化する動画像符号化装置であって、
前記ピクチャを複数の領域に分割する分割部と、
前記複数の領域のうちの互いに異なる領域を符号化して符号化データを生成する複数の符号化部と、
前記複数の符号化部のそれぞれから出力された前記符号化データを結合して前記ピクチャの符号化データを生成する結合部と、を有し、
前記複数の符号化部のそれぞれは、
前記ピクチャ内のブロックを予測する予測ブロックの生成方法を規定する、予め設定された複数の予測条件の中から、前記複数の領域のうちの当該符号化部が符号化する第１の領域と前記複数の領域のうちの他の符号化部が符号化し、かつ前記第１の領域に隣接する第２の領域との間の境界を跨いでデブロッキングフィルタが設定される画素を含む前記第１の領域内の第１のサブ領域に適用される予測条件を、当該第１のサブ領域と前記境界を挟んで隣接し、前記第２の領域に含まれる、前記デブロッキングフィルタが設定される画素を含む第２のサブ領域に適用される前記予測条件に応じて決定する符号化モード判定部と、
前記第１のサブ領域に適用される予測条件と前記第２のサブ領域に適用される予測条件の組み合わせに応じて、前記デブロッキングフィルタの強度を決定するフィルタ設定部と、
を有する動画像符号化装置。
【請求項２】
前記複数の符号化部のそれぞれがアクセス可能な共有メモリをさらに有し、
前記複数の符号化部のうち、前記第２の領域を符号化する符号化部は、前記第２のサブ領域に適用される前記予測条件を表す予測条件情報を前記共有メモリに書き込み、
前記複数の符号化部のうち、前記第１の領域を符号化する符号化部の前記符号化モード判定部は、前記共有メモリから読み込んだ前記予測条件情報を参照して、前記第１のサブ領域に適用される予測条件を決定する、請求項１に記載の動画像符号化装置。
【請求項３】
前記複数の領域のうちの隣接する二つの領域間の境界を跨いでデブロッキングフィルタが適用される画素を含む、前記二つの領域のそれぞれに含まれるサブ領域について、前記ピクチャよりも前に符号化された他のピクチャの情報を用いて符号化するインター予測符号化モードで符号化する場合の符号量の第１の推定値と、前記ピクチャ内の符号化済みの領域の情報を用いて符号化するイントラ予測符号化モードで符号化する場合の符号量の第２の推定値とを算出し、前記二つの領域のそれぞれに含まれるサブ領域のうち、前記第１の推定値から前記第２の推定値を減じた差が大きい方を前記第２のサブ領域と判定し、前記差が小さい方を前記第１のサブ領域と判定する領域判定部をさらに有する、請求項１に記載の動画像符号化装置。
【請求項４】
前記領域判定部は、前記第１のサブ領域及び前記第２のサブ領域のそれぞれについての前記第１の推定値から前記第２の推定値を減じた差に応じて、前記第１のサブ領域及び前記第２のサブ領域に適用可能な前記予測条件を制限し、
前記複数の符号化部のうち、前記第１のサブ領域を含む前記領域を符号化する符号化部の前記符号化モード判定部は、前記第１のサブ領域について制限された前記予測条件の中から、前記第１のサブ領域に適用する予測条件を決定し、
前記複数の符号化部のうち、前記第２のサブ領域を含む前記領域を符号化する符号化部の前記符号化モード判定部は、前記第２のサブ領域について制限された前記予測条件の中から、前記第２のサブ領域に適用する予測条件を決定する、請求項３に記載の動画像符号化装置。
【請求項５】
前記複数の予測条件のそれぞれは、前記フィルタ設定部が、前記第１のサブ領域内の各ブロックについての動きベクトル及び前記第２のサブ領域内の各ブロックについての動きベクトルの何れも参照せずに前記デブロッキングフィルタの強度を決定できる予測条件である、請求項１〜４の何れか一項に記載の動画像符号化装置。
【請求項６】
動画像データに含まれるピクチャを複数の領域に分割し、該領域ごとに符号化する動画像符号化方法であって、
前記複数の領域のそれぞれについて、前記ピクチャ内のブロックを予測する予測ブロックの生成方法を規定する、予め設定された複数の予測条件の中から、当該領域と、当該領域に隣接する前記複数の領域のうちの他の領域との間の境界を跨いでデブロッキングフィルタが設定される画素を含む、当該領域内の第１のサブ領域に適用される予測条件を、当該第１のサブ領域と前記境界を挟んで隣接し、前記他の領域に含まれる、前記デブロッキングフィルタが設定される画素を含む第２のサブ領域に適用される前記予測条件に応じて決定し、
前記第１のサブ領域に適用される予測条件と前記第２のサブ領域に適用される予測条件の組み合わせに応じて、前記デブロッキングフィルタの強度を決定する、
ことを含む動画像符号化方法。
【請求項７】
動画像データに含まれるピクチャを複数の領域に分割し、該領域ごとに符号化することをコンピュータに実行させる動画像符号化用コンピュータプログラムであって、
前記複数の領域のそれぞれについて、前記ピクチャ内のブロックを予測する予測ブロックの生成方法を規定する、予め設定された複数の予測条件の中から、当該領域と、当該領域に隣接する前記複数の領域のうちの他の領域との間の境界を跨いでデブロッキングフィルタが設定される画素を含む、当該領域内の第１のサブ領域に適用される予測条件を、当該第１のサブ領域と前記境界を挟んで隣接し、前記他の領域に含まれる、前記デブロッキングフィルタが設定される画素を含む第２のサブ領域に適用される前記予測条件に応じて決定し、
前記第１のサブ領域に適用される予測条件と前記第２のサブ領域に適用される予測条件の組み合わせに応じて、前記デブロッキングフィルタの強度を決定する、
ことをコンピュータに実行させるための動画像符号化用コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば、ピクチャを複数の領域に分割して領域ごとに符号化する動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラムに関する。
【背景技術】
【０００２】
動画像データは、一般に非常に大きなデータ量を有する。そのため、動画像データを扱う装置は、動画像データを他の装置へ送信しようとする場合、あるいは、動画像データを記憶装置に記憶しようとする場合、動画像データを符号化することにより圧縮する。代表的な動画像の符号化方式として、International Standardization Organization/International Electrotechnical Commission(ISO/IEC)で策定されたMoving Picture Experts Group phase 2（MPEG-2）、MPEG-4、あるいはH.264 MPEG-4 Advanced Video Coding（H.264 MPEG-4 AVC）が広く利用されている。
【０００３】
このような動画像符号化方式は、ピクチャを分割したブロックごとに、動き探索処理と、離散コサイン変換(discrete cosine transform, DCT)などの直交変換処理と、エントロピー符号化処理などを組み合わせることで、圧縮処理を実現している。そのため、動画像データを符号化するための演算量は膨大となる。特に、ISO/IECとITU-Tが共同で標準化しているHigh Efficiency Video Coding(HEVC)(非特許文献１を参照)は、H.264/MPEG-4 AVCの２倍近い圧縮効率を達成するが、H.264/MPEG-4 AVCと比較して、動画像データを符号化するための演算量はさらに増加している。そのため、クロック周波数が低いプロセッサで、これらの動画像符号化処理を実行するには、動画像データを複数の部分データ（例えば、動画像データに含まれる各ピクチャを分割した複数のスライス）に分割し、部分データごとに符号化する並列処理が有用である。
【０００４】
HEVCでは、ピクチャを分割する単位として、スライスとともに、タイル（Tile）が新たに導入されている。タイルは、スライスと異なり、垂直方向にもピクチャを分割するように設定可能である。例えば、タイルは、矩形形状に設定される。
【０００５】
図１は、ピクチャに設定されたタイルの一例を示す図である。この例では、ピクチャ１００は、水平方向及び垂直方向のタイル境界１０３により、４個の矩形状のタイル１０１で格子状に分割される。さらに、HEVCでは、ピクチャ１００は、符号化処理の単位であるCoding Tree Unit(CTU)単位で分割される。CTU１０２は、タイル１０１ごとにグルーピングされる。そして各タイル１０１内の各CTU１０２は、ラスタスキャン順で符号化される。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】ISO/IEC 23008-2 / ITU-T H.265
【発明の概要】
【発明が解決しようとする課題】
【０００７】
また、量子化誤差により生じるブロックノイズを低減するために、動画像符号化方式によっては、復号されたピクチャに対してブロックノイズを低減するデブロッキングフィルタ処理がブロック間の境界を挟んで行われることがある。HEVCでは、対象となるブロックに適用された符号化モード、ブロック内の量子化された直交変換係数、量子化の程度を表す量子化パラメータなどによって、デブロッキングフィルタのオン／オフの切り替え、及び、フィルタ強度が制御される。そのため、タイルごとに、異なる符号化部が使用される場合、複数のタイルに跨ってデブロッキングフィルタ処理を実行するために、符号化部間でパラメータが共有されることになる。このような符号化部間のパラメータの共有は、符号化処理の遅延につながるため、好ましくない。
【０００８】
そこで、本明細書は、異なる符号化部で符号化される、隣接する二つの領域を跨いでデブロッキングフィルタ処理を実行するために符号化部間で共有される情報量を削減できる動画像符号化装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
一つの実施形態によれば、動画像データに含まれるピクチャを符号化する動画像符号化装置が提供される。この動画像符号化装置は、ピクチャを複数の領域に分割する分割部と、複数の領域のうちの互いに異なる領域を符号化して符号化データを生成する複数の符号化部と、複数の符号化部のそれぞれから出力された符号化データを結合してピクチャの符号化データを生成する結合部とを有する。
複数の符号化部のそれぞれは、予測ブロックの生成方法を規定する、予め設定された複数の予測条件の中から、複数の領域のうちのその符号化部が符号化する第１の領域と複数の領域のうちの他の符号化部が符号化し、第１の領域と隣接する第２の領域との間の境界を跨いでデブロッキングフィルタが設定される画素を含む第１の領域内の第１のサブ領域に適用される予測条件を、第１のサブ領域と境界を挟んで隣接し、第２の領域に含まれる、そのデブロッキングフィルタが設定される画素を含む第２のサブ領域に適用される予測条件に応じて決定する符号化モード判定部と、第１のサブ領域に適用される予測条件と第２のサブ領域に適用される予測条件の組み合わせに応じて、そのデブロッキングフィルタの強度を決定するフィルタ設定部とを有する。
【００１０】
本発明の目的及び利点は、請求項において特に指摘されたエレメント及び組み合わせにより実現され、かつ達成される。
上記の一般的な記述及び下記の詳細な記述の何れも、例示的かつ説明的なものであり、請求項のように、本発明を限定するものではないことを理解されたい。
【発明の効果】
【００１１】
本明細書に開示された動画像符号化装置は、異なる符号化部で符号化される、隣接する二つの領域を跨いでデブロッキングフィルタ処理を実行するために符号化部間で共有される情報量を削減できる。
【図面の簡単な説明】
【００１２】
【図１】ピクチャに設定されたタイルの一例を示す図である。
【図２】HEVCによる、ピクチャの分割の一例を示す図である。
【図３】デブロッキングフィルタが適用される画素の一例を示す図である。
【図４】HEVCによる、bS値決定処理のフローチャートである。
【図５】第１の実施形態に係る動画像符号化装置の概略構成図である。
【図６】符号化部の構成図である。
【図７】デブロッキングフィルタ処理に関する予測条件の制限が課される範囲を示す図である。
【図８】各領域に設定される制限Ａ領域及び制限Ｂ領域の一例を示す図である。
【図９】二つの制限領域における予測条件の組み合わせとbS値の関係の一例を示す参照テーブルの一例を示す図である。
【図１０】二つの制限領域における予測条件の組み合わせに相当する各ブロックの符号化モードの一例を示す図である。
【図１１】動画像符号化処理の動作フローチャートである。
【図１２】二つの制限領域における予測条件の組み合わせとbs値の関係の他の一例を示す参照テーブルの一例を示す図である。
【図１３】第２の実施形態に係る動画像符号化装置の概略構成図である。
【図１４】二つの境界領域についてのイントラ優先度と、各制限領域と、適用する予測条件の関係を表すテーブルを示す図である。
【図１５】第２の実施形態による動画像符号化処理の動作フローチャートである。
【図１６】実施形態またはその変形例による動画像符号化装置の各部の機能を実現するコンピュータプログラムが動作することにより、動画像符号化装置として動作するコンピュータの構成図である。
【発明を実施するための形態】
【００１３】
以下、図を参照しつつ、動画像符号化装置について説明する。この動画像符号化装置は、ピクチャを複数の領域に分割し、複数の符号化部のそれぞれが異なる領域を符号化する。そしてこの動画像符号化装置は、異なる符号化部で符号化される二つの領域を跨いで実行するデブロッキングフィルタ処理に関して、デブロッキングフィルタ処理の対象となる画素を含むブロックに適用可能な予測条件を制限する。これにより、この動画像符号化装置は、デブロッキングフィルタの強度の決定に利用される、各符号化部間で共有される情報の量を削減する。なお、予測条件は、予測ブロックの生成方法を規定する条件である。予測条件は、例えば、インター予測符号化モード、イントラ予測符号化モードといった符号化モードを表す情報を含む。さらに、予測条件は、インター予測符号化モードが適用される場合、参照ピクチャを表す情報、及び、片方向予測か双方向予測かを表す情報を含む。また、イントラ予測符号化モードが適用される場合、予測条件は、例えば、予測ブロックの生成方向を規定する予測モードを含む。
【００１４】
なお、ピクチャは、フレームまたはフィールドの何れであってもよい。フレームは、動画像データ中の一つの静止画像であり、一方、フィールドは、フレームから奇数行のデータあるいは偶数行のデータのみを取り出すことにより得られる静止画像である。
【００１５】
最初に、HEVCによるピクチャ分割について説明する。図２は、HEVCによる、ピクチャの分割の一例を示す図である。
【００１６】
図２に示されるように、ピクチャ２００は、符号化ブロックCTU単位で分割され、各CTU２０１は、ラスタスキャン順に符号化される。CTU２０１のサイズは、64x64〜16x16画素の中から選択できる。ただし、CTU２０１のサイズは、シーケンス単位で一定とされる。
【００１７】
CTU２０１は、さらに、四分木構造で複数のCoding Unit（CU）２０２に分割される。一つのCTU２０１内の各CU２０２は、Zスキャン順に符号化される。CU２０２のサイズは可変であり、そのサイズは、CU分割モード8x8〜64x64画素の中から選択される。CU２０２は、符号化モードであるイントラ予測符号化モードとインター予測符号化モードを選択する単位となる。なお、イントラ予測符号化モードでは、動画像符号化装置は、符号化対象ブロックが含まれるピクチャ内の既に符号化された領域の情報を用いて予測ブロックを生成する。そして動画像符号化装置は、生成された予測ブロックと符号化対象ブロック間の予測誤差信号を符号化する。一方、インター予測符号化モードでは、動画像符号化装置は、符号化対象ブロックが含まれるピクチャよりも前に既に符号化された他のピクチャ上で符号化対象ブロックに最も近い領域の情報を用いて予測ブロックを生成する。そして動画像符号化装置は、生成された予測ブロックと符号化対象ブロック間の予測誤差信号を符号化する。CU２０２は、Prediction Unit（PU）２０３単位またはTransform Unit（TU）２０４単位で個別に処理される。PU２０３は、符号化モードに応じた予測が行われる単位となる。例えば、PU２０３は、イントラ予測符号化モードでは、予測モードが適用される単位となり、インター予測符号化モードでは、動き補償を行う単位となる。PU２０３のサイズは、例えば、インター予測符号化では、PU分割モードPartMode =2Nx2N, NxN, 2NxN, Nx2N, 2NxU, 2NxnD, nRx2N, nLx2Nの中から選択できる。一方、TU２０４は、直交変換の単位であり、TU２０４のサイズは、4x4画素〜32x32画素の中から選択される。TU２０４は、四分木構造で分割され、Zスキャン順に処理される。
【００１８】
また、HEVCでは、デブロッキングフィルタのオン／オフの切り替え、及び、フィルタ強度は、デブロッキングフィルタ処理の対象となる二つのブロックのそれぞれに適用された量子化パラメータQPとboundary Strength(bS)と呼ばれるパラメータにより決定される。量子化パラメータQPは、例えば、符号化対象のブロックに割り当てられる符号量、あるいは、符号化対象のブロックを含むピクチャの再生画質の要求レベルに応じて決定される。一方bS値は、デブロッキングフィルタ処理の対象となる二つのブロックに適用される符号化モードなどに応じて決定される。bSは、0,1,2の何れかの値を取る。bS=0の場合、デブロッキングフィルタ処理は行われない。また、輝度信号について、bS=1または2である場合、デブロッキング処理が行われる。そしてbS=1のときよりも、bS=2のときの方が、より強いデブロッキングフィルタ処理が実行される。
【００１９】
図３は、デブロッキングフィルタが適用される画素の一例を示す図である。デブロッキングフィルタ３００は、例えば、PUまたはTUであるブロック間の境界３０１を挟んで設定され、例えば、その境界の左側（上側）に、p0〜p3の４画素を有し、その境界の右側（下側）にq0〜q3の４画素を有する。そしてデブロッキングフィルタ３００が設定された各画素p0〜p3、q0〜q3の値が、bS値及びQP値に応じて修正される。
【００２０】
図４は、HEVCによる、bS値決定処理のフローチャートである。
動画像符号化装置は、着目ブロックの着目するエッジ部分がピクチャの端部であるか否か判定する（ステップＳ１０１）。着目するエッジ部分がピクチャの端部である場合（ステップＳ１０１−Ｙｅｓ）、動画像符号化装置は、そのエッジ部分に対してデブロッキングフィルタ処理を実行しないので、bS=0とする（ステップＳ１０２）。一方、着目するエッジ部分がピクチャの端部でない場合（ステップＳ１０１−Ｎｏ）、動画像符号化装置は、画素p0が含まれるブロックと画素q0が含まれるブロックの何れかがイントラ予測符号化されているか否か判定する（ステップＳ１０３）。なお、画素p0及びq0は、それぞれ、図３に示されるように、デブロッキングフィルタ処理の対象となる画素であり、画素p0が含まれるブロックと画素q0が含まれるブロックとは、ブロック間の境界を挟んで互いに隣接している。
【００２１】
画素p0が含まれるブロックと画素q0が含まれるブロックの何れかがイントラ予測符号化されている場合（ステップＳ１０３−Ｙｅｓ）、動画像符号化装置は、bS=2とする（ステップＳ１０４）。一方、画素p0が含まれるブロックと画素q0が含まれるブロックの両方ともインター予測符号化されている場合（ステップＳ１０３−Ｎｏ）、動画像符号化装置は、p0が含まれるブロックとq0が含まれるブロック間の境界がTU間の境界か否かを判定する。さらに、動画像符号化装置は、p0が含まれるブロック及びq0が含まれるブロックの何れかに、ゼロでない直交変換係数が含まれるか否か判定する（ステップＳ１０５）。
【００２２】
p0が含まれるブロックとq0が含まれるブロック間の境界がTU間の境界であり、かつ、p0が含まれるブロック及びq0が含まれるブロックの何れかに、ゼロでない直交変換係数が含まれる場合、ステップ１０５の条件が満たされる。そこで動画像符号化装置は、bS=1とする（ステップＳ１０６）。一方、p0が含まれるブロックとq0が含まれるブロック間の境界がTU間の境界でないか、p0が含まれるブロック及びq0が含まれるブロックの両方とも、ゼロでない直交変換係数を含まない場合、ステップＳ１０５の条件は満たされない。この場合、動画像符号化装置は、p0を含むPUとq0を含むPUの参照ピクチャまたは動きベクトルの数が異なるか否か判定する（ステップＳ１０７）。
【００２３】
p0を含むPUの参照ピクチャとq0を含むPUの参照ピクチャが異なるか、または、p0を含むPUの動きベクトルの数とq0を含むPUの動きベクトルの数が異なる場合（ステップＳ１０７−Ｙｅｓ）、動画像符号化装置は、bS=1とする（ステップＳ１０８）。一方、p0を含むPUの参照ピクチャとq0を含むPUの参照ピクチャが同一であり、かつ、p0を含むPUの動きベクトルの数とq0を含むPUの動きベクトルの数が同一である場合、ステップＳ１０７の条件は満たされない。この場合、動画像符号化装置は、p0を含むPUについて設定された動きベクトルの大きさとq0を含むPUについて設定された動きベクトルの大きさの差の絶対値が１画素以上か否か判定する（ステップＳ１０９）。
【００２４】
p0を含むPUについて設定された動きベクトルの大きさとq0を含むPUについて設定された動きベクトルの大きさの差の絶対値が１画素以上である場合（ステップＳ１０９−Ｙｅｓ）、動画像符号化装置は、bS=1とする（ステップＳ１１０）。一方、p0を含むPUについて設定された動きベクトルの大きさとq0を含むPUについて設定された動きベクトルの大きさの差の絶対値が１画素未満場合（ステップＳ１０９−Ｎｏ）、動画像符号化装置は、bS=0とする（ステップＳ１１１）。
【００２５】
図４に示されるように、bS値は、p0を含むブロックとq0を含むブロックに適用される符号化モード、それらのブロックについての直交変換係数、参照ピクチャ及び動きベクトルによって決定される。そこで、本実施形態では、動画像符号化装置は、符号化部間で共有される情報を削減するために、異なる符号化部で符号化される領域間の境界に隣接するCUに適用する予測条件を、動きベクトルを参照せずにbS値を決定できる予測条件に制限する。これにより、この動画像符号化装置は、符号化部間で動きベクトルを共有しない。
【００２６】
また、動画像符号化装置は、異なる符号化部で符号化される領域間の境界を挟んで設定されるデブロッキングフィルタの適用対象となる画素が含まれるTUに適用されるQP値を、予め設定することで、符号化部間でのQP値の伝送を不要とする。
なお、以下では、便宜上、異なる符号化部で符号化される領域間の境界を、単に領域間境界と呼ぶ。
【００２７】
図５は、第１の実施形態による動画像符号化装置の概略構成図である。動画像符号化装置１は、分割部１０と、ｎ個の符号化部１１−１〜１１−ｎ(ｎは２以上の整数)と、結合部１２と、共有メモリ１３とを有する。
動画像符号化装置１が有するこれらの各部は、それぞれ別個の回路として形成される。あるいは動画像符号化装置１が有するこれらの各部は、その各部に対応する回路が集積された一つの集積回路として動画像符号化装置１に実装されてもよい。さらに、分割部１０、符号化部１１−１〜１１−ｎ及び結合部１２は、動画像符号化装置１が有するプロセッサ上で実行されるコンピュータプログラムにより実現される、機能モジュールであってもよい。
【００２８】
分割部１０には、動画像符号化装置１全体を制御する制御部（図示せず）により設定されたピクチャの順序に従って、各ピクチャが順次入力される。そして分割部１０は、ピクチャが入力される度に、制御部により与えられたピクチャ分割情報に従って、そのピクチャをｎ個の領域に分割する。本実施形態では、各領域は、それぞれ、少なくとも一つのタイルを含む。そして領域間境界がタイル間の境界となるように、分割部１０は、ピクチャを分割する。分割部１０により分割されたピクチャの各領域は、それぞれ、符号化部１１−１〜１１−ｎに入力される。
【００２９】
符号化部１１−１〜１１−ｎは、それぞれ、互いに独立して、入力された領域を符号化することで、符号化データストリームを生成する。符号化部１１−１〜１１−ｎは、符号化データを結合部１２へ出力する。なお、符号化部１１−１〜１１−ｎの詳細については後述する。
【００３０】
結合部１２は、符号化部１１−１〜１１−ｎから受け取った、各領域の符号化データを、ラスタスキャン順に並べて結合するとともに、HEVCに準拠した所定のヘッダ情報を付加することで、一つのピクチャの符号化データを生成する。さらに結合部１２は、ピクチャごとの符号化順序に従って、各ピクチャの符号化データストリームを結合する。そして結合部１２は、その結合されたデータストリームに所定の符号化データのフォーマットに従ってヘッダ情報などを付加することで、符号化された動画像のデータストリームを生成し、そのデータストリームを出力する。
【００３１】
共有メモリ１３は、符号化部１１−１〜１１−ｎのそれぞれからアクセス可能な、読み書き可能なメモリ回路であり、複数の符号化部で共有される情報を記憶する。例えば、共有メモリ１３は、符号化したピクチャを復号して得られた参照ピクチャを記憶する。参照ピクチャは、各符号化部が復号した領域に含まれる各画素の値を共有メモリ１３に書き込むことで生成される。ただし、領域間境界を跨いでデブロッキングフィルタ処理が実行された画素の値については、例えば、後述する制限Ｂ領域を符号化する符号化部が共有メモリ１３に書き込む。
【００３２】
共有メモリ１３は、符号化対象ピクチャが参照する可能性がある、予め定められた所定枚数分の参照ピクチャを記憶し、参照ピクチャの枚数がその所定枚数を超えると、符号化順序が古い参照画ピクチャから順に破棄する。
【００３３】
また共有メモリ１３は、デブロッキングフィルタ処理を実行するために、後述する制限Ａ領域に適用される予測条件を表す情報、及び、領域間境界を跨いで設定されるデブロッキングフィルタの対象となる、制限Ａ領域に含まれる画素の値などを記憶する。
【００３４】
以下、符号化部１１−１〜１１−ｎの詳細について説明する。符号化部１１−１〜１１−ｎは、同一の構成及び同一の機能を有するので、以下では、符号化部１１−１についてのみ説明する。
【００３５】
符号化部１１−１は、入力された領域内に含まれる複数のCTUを、ラスタスキャン順でCTUごとに符号化する。
【００３６】
図６は、符号化部１１−１の構成図である。符号化部１１−１は、予測誤差算出部２１と、直交変換部２２と、量子化部２３と、可変長符号化部２４と、復号部２５と、記憶部２９と、動きベクトル計算部３０と、符号化モード判定部３１と、予測ブロック生成部３２と、フィルタ設定部３３と、デブロックフィルタ部３４とを有する。さらに、復号部２５は、逆量子化部２６と、逆直交変換部２７と、加算部２８とを有する。
【００３７】
予測誤差算出部２１には、符号化対象CTUに含まれる各CUが順次入力される。そして予測誤差算出部２１は、符号化対象CTU内のCUごとに、そのCU内の各TUについて、予測ブロック生成部３２により生成された予測ブロックとの差分演算を実行する。そして予測誤差算出部２１は、その差分演算により得られたTU内の各画素に対応する差分値を、そのTUの予測誤差信号とする。なお、上記では、TU単位で差分演算を行う例で説明したが、予測誤差算出部２１は、差分演算の処理をCU単位またはPU単位で実行してもよい。
【００３８】
直交変換部２２は、CU内のTUごとに、そのTUの予測誤差信号を直交変換することで予測誤差信号の水平方向の周波数成分及び垂直方向の周波数成分を表す直交変換係数を求める。例えば、直交変換部２２は、予測誤差信号に対して、直交変換処理としてDCTを実行することにより、直交変換係数として、DCT係数を得る。
【００３９】
量子化部２３は、直交変換部２２により得られたTUごとの直交変換係数を量子化することにより、量子化された直交変換係数を算出する。
【００４０】
この量子化処理は、一定区間（量子化幅）に含まれる信号値を一つの信号値で表す処理である。量子化部２３は、量子化パラメータQPに基づいて決定される量子化ステップQstepと量子化された直交変換係数の周波数ごとの重みを調整する行列ScalingListとをパラメータとして決定される量子化幅で直交変換係数を量子化する。なお、QPの値は、例えば、制御部（図示せず）により、CUに対して設定される符号量に応じて決定され、その制御部から通知される。また、領域間境界に隣接するTUについてのQP値は、その領域間境界を挟んで隣接する二つのTUにおいて所定値（例えば、同一のQP値）に固定され、予め制御部から各符号化部へ通知される。
【００４１】
量子化部２３は、量子化された直交変換係数を可変長符号化部２４及び復号部２５へ出力する。
【００４２】
可変長符号化部２４は、量子化係数を可変長符号化する。さらに、可変長符号化部２４は、予測ブロックの作成に利用された動きベクトルなどの情報も可変長符号化する。そして可変長符号化部２４は、その可変長符号化によって得られた符号化ビットを、HEVCなどに従って所定の順序に並べたビットストリームを出力する。なお、可変長符号化部２４は、可変長符号化方式として、Context-based Adaptive Variable Length Coding (CAVLC)といったハフマン符号化処理あるいはContext-based Adaptive Binary Arithmetic Coding(CABAC)といった算術符号化処理を用いることができる。
可変長符号化部２４は、得られたビットストリームを結合部１２へ出力する。
【００４３】
復号部２５は、各TUの量子化された直交変換係数から、そのTUよりも後のCUなどを符号化するために参照される参照ブロックを生成し、その参照ブロックを記憶部２９に記憶する。
そのために、復号部２５の逆量子化部２６は、各TUの量子化された直交変換係数を逆量子化する。そして逆量子化部２６は、各TUの復元された直交変換係数を復号部２５の逆直交変換部２７へ出力する。
【００４４】
逆直交変換部２７は、TUごとに、復元された直交変換係数に対して逆直交変換を行う。例えば、直交変換部２２が直交変換としてDCTを用いている場合、逆直交変換部２７は、逆直交変換として逆DCT処理を実行する。これにより、逆直交変換部２７は、TUごとに、符号化前の予測誤差信号と同程度の情報を有する予測誤差信号を復元する。
逆直交変換部２７は、TUごとの復元された予測誤差信号を復号部２５の加算部２８へ出力する。
【００４５】
加算部２８は、TUごとに、そのTUの予測ブロックの各画素値に、復元された予測誤差信号を加算することで、その後に符号化されるCUなどに対する予測ブロックを生成するために利用される参照ブロックを生成する。
加算部２８は、参照ブロックを生成する度に、その参照ブロックを記憶部２９に記憶させる。また加算部２８は、後述する制限Ａ領域内のデブロッキングフィルタが適用される画素の値を共有メモリ１３へ出力する。
【００４６】
記憶部２９は、加算部２８から受け取った参照ブロックを一時的に記憶する。記憶部２９は、符号化モード判定部３１、予測ブロック生成部３２及びデブロックフィルタ部３４に、参照ブロックを供給する。
【００４７】
動きベクトル計算部３０は、インター予測符号化用の予測ブロックを生成するために、符号化対象CU内のPUごとに、そのPUと、共有メモリ１３から読み込んだ参照ピクチャとを用いて、動きベクトルを求める。動きベクトルは、PUと、そのPUに最も類似する参照ピクチャ上の領域間の空間的な移動量を表す。
【００４８】
動きベクトル計算部３０は、PUと、参照ピクチャとのブロックマッチングを実行することにより、そのPUと最も一致する参照ピクチャ及びその参照ピクチャ上の領域の位置を決定する。そして動きベクトル計算部３０は、符号化対象ピクチャ上のPUの位置と、そのPUに最も一致する参照ピクチャ上の領域との水平方向及び垂直方向の移動量を動きベクトルとする。
動きベクトル計算部３０は、求めた動きベクトルと、参照ピクチャの識別情報を、符号化モード判定部３１、予測ブロック生成部３２及び予測誤差算出部２１へ渡す。
【００４９】
符号化モード判定部３１は、符号化対象CTUを分割するCU、PU及びTUのサイズ及び予測ブロックの生成に適用する予測条件を決定する。符号化モード判定部３１は、例えば、図示しない制御部から取得した、符号化対象CUが含まれる符号化対象のピクチャのタイプを示す情報に基づいて、そのCTUの予測符号化モードを決定する。符号化対象のピクチャのタイプが、イントラ予測符号化モードのみの適用が可能なIピクチャであれば、符号化モード判定部３１は、適用される符号化モードとしてイントラ予測符号化モードを選択し、符号量が最小となる予測モードを選択する。また、符号化対象のピクチャのタイプがPピクチャまたはBピクチャであれば、符号化モード判定部３１は、例えば、適用される符号化モードとして、インター予測符号化モード及びイントラ予測符号化モードの何れかを選択する。なお、Pピクチャは、片方向のインター予測符号化を適用可能なピクチャであり、Bピクチャは、双方向及び片方向のインター予測符号化を適用可能なピクチャである。
【００５０】
符号化モード判定部３１は、CU、PU及びTUの適用可能なサイズと適用可能な予測条件の組み合わせのそれぞれについて、符号化対象CTUの符号化されたデータ量の推定値である符号化コストを算出する。例えば、符号化モード判定部３１は、インター予測符号化モードについては、CTUを分割するCU、PU及びTUのサイズ及び動きベクトルの予測ベクトルの生成方法を規定するベクトルモードの組み合わせごとに符号化コストを算出する。また、イントラ予測符号化モードについては、符号化モード判定部３１は、CTUを分割するCU、PU及びTUのサイズ及び予測モードの組み合わせごとに符号化コストを算出する。
【００５１】
符号化モード判定部３１は、例えば、着目する組み合わせの符号化コストを算出するために、次式に従って、その組み合わせに含まれるTUごとに、画素差分絶対値和SADを算出する。
SAD=Σ|OrgPixel-PredPixel|
ここで、OrgPixelは符号化対象ピクチャの着目するブロック、例えば、TUに含まれる画素の値であり、PredPixelは、着目するブロックに対応する予測ブロックに含まれる画素の値である。予測ブロックは、着目する組み合わせに含まれる予測条件に従って、符号化済みの参照ピクチャまたは符号化済みの他のブロックから生成される。
【００５２】
符号化モード判定部３１は、着目する組み合わせについて、次式に従って符号化コストCostを算出する。
Cost = ΣSAD+λR
ここで、ΣSADは、符号化対象のCTUに含まれる各TUについて算出されたSADの総和である。またRは、動きベクトル、予測モードを表すフラグなど、直交変換係数以外の項目についての符号量の推定値である。そしてλは定数である。
【００５３】
なお、符号化モード判定部３１は、SADの代わりに、着目するブロックと予測ブロックとの差分画像をアダマール変換した後の各画素の絶対値和SATDなどを算出してもよい。
【００５４】
領域間境界に隣接するCUが後述する制限Ａ領域に含まれる場合、符号化モード判定部３１は、制限Ａ領域について適用可能な予測条件についてのみ、符号化コストを算出すればよい。同様に、領域間境界に隣接するCUが後述する制限Ｂ領域に含まれる場合、符号化モード判定部３１は、隣接する制限Ａ領域に適用される予測条件を表す情報を、共有メモリ１３から読み込む。符号化モード判定部３１は、制限Ａ領域に適用可能な予測条件と制限Ｂ領域に適用可能な予測条件の組み合わせとbS値の関係を規定する参照テーブルを参照する。そして符号化モード判定部３１は、制限Ａ領域に適用された予測条件に対応する制限Ｂ領域について適用可能な予測条件についてのみ、符号化コストを算出すればよい。
【００５５】
そして符号化モード判定部３１は、符号化コストが最小となるように、符号化対象CTU内のCU単位でイントラ予測符号化モードとインター予測符号化モードを選択する。さらに、符号化モード判定部３１は、各CU内の各PU及びTUの組み合わせごとに符号化コストが最小となる予測モードまたはベクトルモードを選択する。
【００５６】
符号化モード判定部３１は、選択したCU、PU及びTUのサイズ及び予測条件の組み合わせを直交変換部２２、予測ブロック生成部３２及びフィルタ設定部３３に通知する。さらに、符号化モード判定部３１は、制限Ａ領域に含まれるCUに適用される予測条件を表す予測条件情報を、共有メモリ１３に書き込む。なお、予測条件情報は、例えば、その予測条件に含まれる符号化モードを表すフラグ、CU内のTUが非ゼロの直交変換係数を含むか否かを表すフラグ、動きベクトルの数を表すフラグ及び参照ピクチャを表すフラグを含む。
【００５７】
図７はデブロッキングフィルタ処理に関する予測条件の制限が課される範囲を示す図である。図７に示されるように、領域間境界（本実施形態では、タイル間の境界）７００の一方に隣接するCUの集合を制限Ａ領域（第２のサブ領域）７０１とし、一方、その境界７００の他方に隣接するCUの集合を制限Ｂ領域（第１のサブ領域）７０２とする。例えば、境界７００の左側または情報に制限Ａ領域が隣接する場合、制限Ａ領域に含まれるCUには、デブロッキングフィルタのうちのp0〜p3の画素が含まれ、制限Ｂ領域には含まれるCUには、デブロッキングフィルタのうちのq0〜q3の画素が含まれる。なお、一方の符号化部で符号化される領域に含まれる、領域間境界に隣接するCU全てが、一つの制限Ａ領域または制限Ｂ領域に含まれてもよい。あるいは、一方の符号化部で符号化される領域に含まれる、領域間境界に隣接するCUが、複数の制限Ａ領域または複数の制限Ｂ領域にグループ化されてもよい。この場合、例えば、CTUごとに、制限Ａ領域及び制限Ｂ領域が設定されてもよい。
【００５８】
なお、制限Ａ領域は、符号化順序が制限Ｂ領域よりも先となるように、制限Ａ領域と制限Ｂ領域が設定されることが好ましい。制限Ｂ領域に対して適用可能な予測条件は、制限Ａ領域に対して適用される予測条件に応じて制約されるためである。
【００５９】
図８は、ピクチャ分割された各領域に設定される制限Ａ領域及び制限Ｂ領域の一例を示す図である。この例では、動画像符号化装置１は、４個の符号化部１１−１〜１１−４を有するものとする。図８において、ピクチャ８００は、４個の領域８０１〜８０４に分割される。各領域は、それぞれ一つのタイルを含むものとする。そして領域８０１〜８０４は、それぞれ、符号化部１１−１〜１１−４により符号化される。この場合、各領域間の境界に隣接して、制限Ａ領域及び制限Ｂ領域が設定される。
【００６０】
HEVCでは、一般的に、ラスタスキャン順にタイル内の各CTUが符号化される。そこで、領域８０２は、領域８０１の右側に隣接しているので、領域８０２の左端のCTUの方が、その隣に隣接する領域８０１の右端のCTUよりも符号化順が先となる。そこで、領域８０２の左端に制限Ａ領域８１１が設定され、一方、領域８０１の右端に制限Ｂ領域８１２が設定される。同様に、領域８０４の左端に制限Ａ領域８１１が設定され、一方、領域８０３の右端に制限Ｂ領域８１２が設定される。
【００６１】
また、領域８０３は、領域８０１の下端に隣接しているので、領域８０３の上端のCTUの方が、領域８０１の下端のCTUよりも先に符号化される。そこで、領域８０３の上端に制限Ａ領域８１１が設定され、一方、領域８０１の下端に制限Ｂ領域８１２が設定される。同様に、領域８０４の上端に制限Ａ領域８１１が設定され、一方、領域８０２の下端に制限Ｂ領域８１２が設定される。
【００６２】
図９は、二つの制限領域において適用可能な予測条件の組み合わせとbS値の関係の一例を示す参照テーブルの一例を示す図である。参照テーブル９００において、各行は、それぞれ、何れかのbS値に対応する、制限Ａ領域及び制限Ｂ領域に適用可能な予測条件の組み合わせを示す。
【００６３】
例えば、１番目の組み合わせに示されるように、制限Ａ領域に含まれる全てのCUがイントラ予測符号化されている場合、制限Ｂ領域に適用可能な予測条件の制限はない。したがって、この場合、符号化モード判定部３１は、制限Ｂ領域に含まれる各CUについて、符号化対象のピクチャに対して適用可能なすべての予測条件について符号化コストを算出すればよい。また、２番目の組み合わせに示されるように、制限Ａ領域に含まれる全てのCUがインター予測符号化されており、かつ、領域間境界に隣接する各TUがゼロ以外の直交変換係数を持つとする。この場合、制限Ｂ領域に含まれる全てのCUについて、符号化モード判定部３１は、インター予測符号化する場合の符号化コストを算出し、イントラ予測符号化する場合の符号化コストを算出しない。ただし、双方向予測か片方向予測かについて、あるいは、参照ピクチャに関する制限はない。
【００６４】
また、３番目の組み合わせに示されるように、制限Ａ領域に含まれる全てのCUが、片方向についてインター予測符号化されているとする。この場合、符号化モード判定部３１は、制限Ｂ領域内の全てのCUをインター予測符号化する場合の符号化コストを算出する。この場合、領域間境界に隣接する各TUがゼロ以外の直交変換係数を持つ必要が有る。また、符号化モード判定部３１は、制限Ｂ領域内の全てのCUを双方向のインター予測符号化する場合の符号化コストを算出する。この場合、参照ピクチャに関する制限はない。
【００６５】
さらに、４番目の組み合わせに示されるように、制限Ａ領域に含まれる全てのCUが、双方向についてインター予測符号化されているとする。この場合、符号化モード判定部３１は、制限Ｂ領域内の全てのCUをインター予測符号化場合の符号化コストを算出する。この場合、領域間境界に隣接する各TUがゼロ以外の直交変換係数を持つ必要が有る。また、符号化モード判定部３１は、制限Ｂ領域内の全てのCUを片方向のインター予測符号化する場合の符号化コストを算出する。この場合、参照ピクチャに関する制限はない。
【００６６】
さらに、５番目の組み合わせに示されるように、制限Ａ領域に含まれる全てのCUが、片方向についてインター予測符号化され、かつ、予め指定された参照ピクチャ（例えば、符号化順で直前のピクチャ）を参照しているとする。この場合、符号化モード判定部３１は、制限Ｂ領域内の全てのCUをインター予測符号化場合の符号化コストを算出する。この場合、領域間境界に隣接する各TUがゼロ以外の直交変換係数を持つ必要が有る。また、符号化モード判定部３１は、制限Ｂ領域内の全てのCUを片方向のインター予測符号化し、かつ、制限Ａ領域で指定された参照ピクチャと異なる参照ピクチャ（例えば、符号化順で二つ前のピクチャ）を参照する場合の符号化コストを算出する。
【００６７】
予測ブロック生成部３２は、符号化モード判定部３１によって選択されたCU、PU及びTUのサイズ及び予測条件の組み合わせに従って各TUの予測ブロックを生成する。予測ブロック生成部３２は、例えば、CUがインター予測符号化される場合、そのCU内のPUごとに、共有メモリ１３から読み込んだ参照ピクチャを、動きベクトル計算部３０から提供される動きベクトルに基づいて動き補償する。そして予測ブロック生成部３２は、動き補償されたインター予測符号化用の予測ブロックを生成する。
【００６８】
また予測ブロック生成部３２は、符号化対象CUがイントラ予測符号化される場合、符号化対象CU内のPUごとに選択された予測モードを適用することで、各TUの予測ブロックを生成する。
予測ブロック生成部３２は、生成された予測ブロックを予測誤差算出部２１へ渡す。
【００６９】
フィルタ設定部３３は、デブロッキングフィルタ処理の適用対象となる参照ブロック間の境界ごとに、bS値を決定する。フィルタ設定部３３は、着目する参照ブロック間の境界が、異なる符号化部で符号化される領域間の境界でない場合、図４に示したフローチャートに従ってbS値を決定すればよい。
【００７０】
一方、フィルタ設定部３３は、着目する参照ブロック間の境界が、異なる符号化部で符号化される領域間の境界である場合、参照テーブルを参照して、その境界に隣接する制限Ａ領域と制限Ｂ領域に適用された予測条件の組み合わせに応じてbS値を決定する。例えば、制限Ａ領域と制限Ｂ領域に適用された予測条件の組み合わせが、図９に示される１番目の組み合わせに該当する場合、フィルタ設定部３３は、bS=2とする。また、制限Ａ領域と制限Ｂ領域に適用された予測条件の組み合わせが、図９に示される２〜５番目の組み合わせの何れかに該当する場合、フィルタ設定部３３は、bS=1とする。
【００７１】
なお、本実施形態では、フィルタ設定部３３は、全てのタイルが符号化された後に、互いに異なる符号化部で符号化される二つのタイル間の境界を跨いで設定されるデブロッキングフィルタに関するbS値を決定する。
【００７２】
図１０は、二つの制限領域における予測条件の組み合わせに相当する各ブロックの符号化モードの一例を示す図である。
【００７３】
例えば、一番上の行に示されるピクチャ１０００では、領域間境界１００１の左側に隣接する、制限Ａ領域１００２に含まれる全てのCUがイントラ予測符号化されている。この場合、領域間境界１００１の右側に隣接する制限Ｂ領域１００３に含まれる各CUについては、適用可能な予測条件の制限はなく、図９の参照テーブル９００に示された１番目の組み合わせとなる。そのため、制限Ｂ領域１００３に含まれる各CUについては、インター予測符号化されても、あるいは、イントラ予測符号化されてもよい。そして領域間境界１００１を跨いで設定されるデブロッキングフィルタについて、bS値は2となる。
【００７４】
また、二番目の行に示される例では、ピクチャ１０１０は、Bピクチャである。この場合において、左端の例では、領域間境界１０１１の左側に隣接する制限Ａ領域１０１２内に含まれる各CUがインター予測符号化されており（片方向か、双方向かは問わない）、かつ、領域間境界１０１１に隣接する各TUに、ゼロでない直交変換係数がある。この場合、領域間境界１０１１の右側に隣接する制限Ｂ領域１０１３に含まれる全てのCUがインター予測符号化されていれば、参照テーブル９００に示された２番目の組み合わせが成立する。そして領域間境界１０１１を跨いで設定されるデブロッキングフィルタについて、bS値は1となる。
【００７５】
また、二番目の行の中央の例では、制限Ａ領域１０１２内の各CUが片方向のインター予測符号化されている。そして制限Ｂ領域１０１３内の各CUがインター予測符号化され（片方向か、双方向かは問わない）、かつ、領域間境界１０１１に隣接する各TUについて、ゼロでない直交変換係数があれば、参照テーブル９００に示された３番目の組み合わせが成立する。あるいは、制限Ｂ領域１０１３内の各CUが双方向のインター予測符号化されていれば、参照テーブル９００に示された３番目の組み合わせが成立する。
【００７６】
さらに、二番目の行の右端の例では、制限Ａ領域１０１２内の各CUが双方向のインター予測符号化されている。そして制限Ｂ領域１０１３内の各CUがインター予測符号化され（片方向か、双方向かは問わない）、かつ、領域間境界１０１１に隣接する各TUについて、ゼロでない直交変換係数があれば、参照テーブル９００に示された４番目の組み合わせが成立する。あるいは、制限Ｂ領域１０１３内の各CUが片方向のインター予測符号化されていれば、参照テーブル９００に示された４番目の組み合わせが成立する。
【００７７】
また、一番下の行に示される例では、ピクチャ１０２０は、Pピクチャである。この場合において、左端の例では、領域間境界１０２１の左側に隣接する制限Ａ領域１０２２内に含まれる各CUがインター予測符号化されており、かつ、領域間境界１０２１の左側に隣接する各TUについて、ゼロでない直交変換係数がある。この場合、タイル間境界１０２１の右側に隣接する制限Ｂ領域１０２３に含まれる全てのCUがインター予測符号化されていれば、参照テーブル９００に示された２番目の組み合わせが成立する。
【００７８】
また、一番下の行の中央の例では、制限Ａ領域１０２２内の各CUが片方向のインター予測符号化されており、かつ、事前に設定された参照ピクチャ（以下、便宜上、参照ピクチャａ）を参照している。この場合において、制限Ｂ領域１０２３内の各CUがインター予測符号化され、かつ、領域間境界１０２１に隣接する各TUについて、ゼロでない直交変換係数があれば、参照テーブル９００に示された５番目の組み合わせが成立する。あるいは、制限Ｂ領域１０２３内の各CUがインター予測符号化され、かつ、参照ピクチャａと異なる参照ピクチャｂを参照していれば、参照テーブル９００に示された５番目の組み合わせが成立する。
【００７９】
同様に、一番下の行の右端の例では、制限Ａ領域１０２２内の各CUが片方向のインター予測符号化されており、かつ、事前に設定された参照ピクチャｂを参照している。この場合において、制限Ｂ領域１０２３内の各CUがインター予測符号化され、かつ、領域間境界１０２１に隣接する各TUについて、ゼロでない直交変換係数があれば、参照テーブル９００に示された５番目の組み合わせが成立する。あるいは、制限Ｂ領域１０２３内の各CUがインター予測符号化され、かつ、参照ピクチャｂと異なる参照ピクチャａを参照していれば、参照テーブル９００に示された５番目の組み合わせが成立する。
【００８０】
フィルタ設定部３３は、着目する参照ブロック間の境界についてのbS値をデブロックフィルタ部３４に通知する。
【００８１】
デブロックフィルタ部３４は、記憶部２９に記憶されている参照ブロックに対して、ブロックノイズを低減するために、隣接する二つの参照ブロック間の境界を跨ぐようにデブロッキングフィルタ処理を実行することで、各参照ブロックの画素値を平滑化する。
その際、デブロックフィルタ部３４は、例えば、着目する二つの参照ブロックについて設定された量子化パラメータQPと、フィルタ設定部３３から受け取ったbS値に従って、デブロッキングフィルタの強度を決定する。例えば、bS値が1の場合には、デブロックフィルタ部３４は、HEVCで規定された、相対的に弱いデブロッキングフィルタ処理を実行する。一方、bS値が2の場合には、デブロックフィルタ部３４は、HEVCで規定された、相対的に強いデブロッキングフィルタ処理を実行する。デブロッキング処理を行って得られた画素の値は、符号化対象ピクチャよりも後に符号化されるピクチャを符号化する際に参照される参照ピクチャの対応する画素の値となる。
【００８２】
着目する参照ブロック間の境界が、異なる符号化部により符号化される領域間の境界である場合、その境界に隣接する制限Ｂ領域を符号化する符号化部は、共有メモリ１３から、対応する制限Ａ領域に含まれる、デブロックフィルタの対象となる画素の値を読み込む。そしてデブロックフィルタ部３４は、bS値及びQP値に基づいて決定されるデブロッキングフィルタ処理を、その着目する参照ブロック間の境界を挟んで、制限Ｂ領域に含まれる画素だけでなく、制限Ａ領域に含まれる画素に対しても実行する。例えば、図８に示される例では、領域８０１と領域８０２間の境界について制限Ｂ領域が設定される符号化部１１−１が、領域８０１と領域８０２の境界を挟んで設定されるデブロッキングフィルタ処理を実行する。
【００８３】
なお、デブロックフィルタ部３４は、参照ブロックに対して他のフィルタ処理、例えば、sample adaptive offsetフィルタ処理を行ってもよい。そしてデブロックフィルタ部３４は、フィルタ処理された参照ブロックの各画素値を共有メモリ１３に書き込む。
【００８４】
図１１は、動画像符号化装置１により実行される動画像符号化処理の動作フローチャートである。動画像符号化装置１は、ピクチャごとに、下記の動作フローチャートに従って動画像符号化処理を実行する。
【００８５】
分割部１０は、ピクチャを複数の領域に分割する（ステップＳ２０１）。そして分割部１０は、各領域を、対応する符号化部へ出力する。
【００８６】
各符号化部の符号化モード判定部３１は、入力された符号化対象の領域の制限Ａ領域、制限Ｂ領域と重ならないCTUについて、CU、PU、TUのサイズ及び適用する予測条件の組み合わせごとに符号化コストを算出する。そして符号化モード判定部３１は、符号化コストが最小となる組み合わせに従って、CU、PU、TUのサイズ及び適用する予測条件を選択する（ステップＳ２０２）。
【００８７】
また符号化モード判定部３１は、符号化対象の領域内の制限Ａ領域について、制限Ａ領域についての予測条件制約下で、CU、PU、TUのサイズ及び適用する予測条件の組み合わせごとに符号化コストを算出する。そして符号化モード判定部３１は、符号化コストが最小となる組み合わせに従って、CU、PU、TUのサイズ及び適用する予測条件を選択する（ステップＳ２０３）。さらに、符号化モード判定部３１は、符号化対象の領域内の制限Ｂ領域について、対応する制限Ａ領域の予測条件に対応する予測条件の制約下で、CU、PU、TUのサイズ及び適用する予測条件の組み合わせごとに符号化コストを算出する。そして符号化モード判定部３１は、符号化コストが最小となる組み合わせに従って、CU、PU、TUのサイズ及び適用する予測条件を選択する（ステップＳ２０４）。
【００８８】
各符号化部の予測ブロック生成部３２は、決定された予測条件に従って予測ブロックを生成する（ステップＳ２０５）。
【００８９】
各符号化部の予測誤差算出部２１は、符号化対象CUと予測ブロック間の予測誤差信号を算出する（ステップＳ２０６）。そして各符号化部の直交変換部２２は、その予測誤差信号をTU単位で直交変換することで、直交変換係数を算出する（ステップＳ２０７）。各符号化部の量子化部２３は、直交変換係数をQP値に従って決定される量子化幅で量子化することで、量子化された直交変換係数を算出する（ステップＳ２０８）。なお、直交変換部２２は、制限Ａ領域及び制限Ｂ領域については、予め設定されたQP値に従って量子化幅を決定する。
【００９０】
各符号化部の可変長符号化部２４は、量子化された直交変換係数と、予測ブロックの生成に利用される、動きベクトルなどの情報を可変長符号化する（ステップＳ２０９）。そして可変長符号化部２４は、可変長符号化によって得られた符号化データを結合部１２へ出力する。
【００９１】
一方、各符号化部の復号部２５は、量子化された直交変換係数を逆量子化することで直交変換係数を復元する。そして復号部２５は、復元された直交変換係数を逆直交変換することで予測誤差信号を復元する。さらに、復号部２５は、復元された予測誤差信号を予測ブロックに加算することで参照ブロックを生成し、その参照ブロックを記憶部２９に記憶させる（ステップＳ２１０）。
【００９２】
また、各符号化部のフィルタ設定部３３は、デブロッキングフィルタ処理の対象となる、各参照ブロック間の境界に対してbS値を決定する。その際、フィルタ設定部３３は、制限Ａ領域に適用される予測条件と制限Ｂ領域に適用される予測条件の組み合わせに応じてbS値を決定する（ステップＳ２１１）。各符号化部のデブロックフィルタ部３４は、デブロッキングフィルタ処理の適用対象となる参照ブロック間の境界について、QP値及びbS値に応じた強度のデブロッキングフィルタ処理を実行する（ステップＳ２１２）。
【００９３】
結合部１２は、各符号化部から出力された符号化データを結合して、ピクチャの符号化ビットストリームを生成する（ステップＳ２１３）。そして動画像符号化装置１は、一つのピクチャに対する動画像符号化処理を終了する。
【００９４】
以上に説明してきたように、この動画像符号化装置は、互いに異なる符号化部にて符号化される領域間の境界に隣接するCUに適用可能な予測条件を制限することで、bS値を決定するために複数の符号化部間で共有する情報の量を削減する。特に、この動画像符号化装置は、領域間境界に隣接するCUに適用する予測条件を、動きベクトルを参照せずにbS値を決定できる予測条件に制限する。そのため、この動画像符号化装置は、複数の符号化部間で、bS値を決定するために動きベクトルを共有しなくてよいので、符号化部間で共有する情報の量を削減できる。さらに、この動画像符号化装置は、領域間境界に隣接するCUに含まれるTUに適用する量子化パラメータQPの値を予め固定する。これにより、この動画像符号化装置は、複数の符号化部間で、QPの値を互いに通知しなくて済むので、複数の符号化部間で共有する情報の量をより削減できる。
【００９５】
なお、変形例によれば、動画像符号化装置は、全ての領域の符号化が終了してからデブロッキングフィルタ処理を実行する代わりに、制限Ｂ領域についての符号化処理の実行中に、制限Ａ領域を含む領域についてのデブロッキングフィルタ処理を実行してもよい。この場合も、着目する領域間境界を挟んで隣接する制限Ａ領域と制限Ｂ領域のうち、制限Ａ領域について先に予測条件が決定される。そして、制限Ａ領域について適用される予測条件と、制限Ａ領域内でデブロッキングフィルタ処理の対象となる画素の値が共有メモリ１３に書き込まれる。そして対応する制限Ｂ領域を符号化する符号化部が、共有メモリ１３から、制限Ａ領域について適用された予測条件を読み込んで、制限Ｂ領域に適用する予測条件を決定する。
【００９６】
図１２は、この変形例による、制限Ａ領域及び制限Ｂ領域に適用される予測条件の組み合わせと、対応するbS値の関係を示す参照テーブルを示す図である。
【００９７】
図１２に示される参照テーブル１２００では、図９に示される参照テーブル９００と比較して、２番目〜５番目の組み合わせにおける、制限Ｂ領域に適用可能な予測条件が緩和されている。
【００９８】
例えば、２番目の組み合わせでは、制限Ｂ領域を符号化する符号化部の符号化モード判定部３１は、制限Ｂ領域に含まれるCUについて、制限なく適用する予測条件を決定できる。したがって、符号化モード判定部３１は、制限Ｂ領域について、CU、PU、TUのサイズ及び予測条件の適用可能な組み合わせの全てについて符号化コストを算出し、その符号化コストが最小となる組み合わせに従って、予測条件を決定すればよい。
【００９９】
また、参照テーブル１２００では、３番目〜５番目の組み合わせについて、図９に示される参照テーブル９００と比較して、制限Ｂ領域に含まれる全てのCUについてイントラ予測符号化する条件が適用可能な予測条件として追加されている。
【０１００】
この変形例においても、フィルタ設定部３３は、領域間境界を挟んで設定されるデブロッキングフィルタに関して、参照テーブルを参照して、制限Ａ領域と制限Ｂ領域に適用される予測条件の組み合わせに従ってbS値を決定する。その際、フィルタ設定部３３は、制限Ａ領域と制限Ｂ領域に適用される予測条件の組み合わせが、図１２に示される参照テーブル１２００の２番目〜５番目の組み合わせに対応する場合、制限Ｂ領域に適用される予測条件に応じてbS値を1または2に設定する。すなわち、制限Ｂ領域に含まれる各CUがイントラ予測符号化される場合、フィルタ設定部３３は、bS=2とする。その他の場合、フィルタ設定部３３は、bS=1とする。
【０１０１】
この変形例においても、各符号化部の量子化部２３は、符号化部間での量子化パラメータQPの転送を不要とするために、予め設定された量子化パラメータQPを制限Ａ領域及び制限Ｂ領域に適用する。
【０１０２】
この変形例によれば、動画像符号化装置は、符号化処理が終了した符号化部から順にデブロッキングフィルタ処理を実行できるので、処理の待ち時間を短縮できる。そのため、この動画像符号化装置は、より短時間で動画像データを符号化できる。
【０１０３】
次に、第２の実施形態による動画像符号化装置について説明する。第２の実施形態による動画像符号化装置は、各符号化部が符号化対象の領域の符号化処理を開始する前に、ピクチャを間引いて作成した縮小画像に基づいて、制限Ａ領域及び制限Ｂ領域と、制限Ａ領域及び制限Ｂ領域に適用される予測条件を決定する。
【０１０４】
図１３は、第２の実施形態による動画像符号化装置の概略構成図である。動画像符号化装置２は、分割部１０と、ｎ個の符号化部１１−１〜１１−ｎ(ｎは２以上の整数)と、結合部１２と、共有メモリ１３と、領域判定部１４とを有する。第２の実施形態による動画像符号化装置２は、第１の実施形態による動画像符号化装置１と比較して、領域判定部１４を有する点で異なる。そこで以下では、領域判定部１４及びその関連部分について説明する。動画像符号化装置２のその他の構成要素については、第１の実施形態による動画像符号化装置１の対応する構成要素の説明を参照されたい。
【０１０５】
領域判定部１４は、符号化対象のピクチャの縮小画像を生成する。そして領域判定部１４は、その縮小画像に基づいて、各符号化部が符号化する領域の一部であり、かつ、領域間境界に隣接するCUを含むサブ領域（以下、便宜上境界領域と呼ぶ）を制限Ａ領域及び制限Ｂ領域の何れとするかを決定する。さらに、領域判定部１４は、制限Ａ領域及び制限Ｂ領域に適用される予測条件を制限する。なお、一つの符号化部で符号化される領域に含まれる、領域間境界に隣接するCU全てが、一つの境界領域に含まれてもよい。あるいは、一つの符号化部で符号化される領域に含まれる、領域間境界に隣接するCUが、複数の境界領域にグループ化されてもよい。この場合、例えば、CTUごとに、境界領域が設定されてもよい。
【０１０６】
領域判定部１４は、符号化対象のピクチャから、例えば、所定数（例えば、2〜8）に一つの割合で画素を間引くことで縮小画像を生成する。そして領域判定部１４は、各境界領域について、縮小画像に基づいて、イントラ予測符号化する場合の符号化コストとインター予測符号化する場合の符号化コストとを算出する。その際、領域判定部１４は、CU、PU、TUのサイズの組合わせごとに、HEVCに規定された、イントラ予測符号化における各予測モードについて符号化コストを算出する。そして領域判定部１４は、その符号化コストの最小値を、境界領域をイントラ予測符号化する場合の符号化コストとする。また、領域判定部１４は、CU、PU、TUのサイズの組合わせごとに、HEVCに規定された、インター予測符号化における各ベクトルモードについてインター予測符号化する場合の符号化コストを算出する。そして領域判定部１４は、その符号化コストの最小値を、境界領域をインター予測符号化する場合の符号化コストとする。なお、領域判定部１４は、符号化モード判定部３１と同様に符号化コストを算出すればよい。
【０１０７】
領域判定部１４は、各境界領域について、イントラ予測符号化する場合の符号化コストからインター予測符号化する場合の符号化コストを減じた差分値diffを求める。そして領域判定部１４は、各境界領域について、差分値diffと閾値ThA及び閾値ThBとの比較結果に基づいて、その境界領域をイントラ予測符号化することに適している度合いを表すイントラ優先度を求める。
【０１０８】
本実施形態では、イントラ優先度は、0〜5の値で表される。そしてイントラ優先度は、その値が大きいほど、境界領域をイントラ予測符号化することに適していることを表す。領域判定部１４は、以下のようにイントラ優先度を決定する。
（１）diff > ThBである場合：イントラ優先度Ip=0
（２）diff > ThA、かつ、diff ≦ ThBである場合：イントラ優先度Ip=1
（３）diff > 0、かつ、diff ≦ ThAである場合：イントラ優先度Ip=2
（４）diff > -ThA、かつ、diff ≦ 0である場合：イントラ優先度Ip=3
（５）diff > -ThB、かつ、diff ≦ -ThAである場合：イントラ優先度Ip=4
（６）diff ≦ -ThBである場合：イントラ優先度Ip=5
【０１０９】
なお、閾値ThA及び閾値ThBは、符号化対象の動画像データに適用されるビットレート及び縮小画像の境界領域に含まれる画素数などに応じて決定される。例えば、閾値ThAは、再生された動画像データにおいて視聴者が符号化ノイズを知覚可能な差分値diffの下限値に設定される。また、閾値ThBは、例えば、再生された動画像データにおいて符号化ノイズが目立つ差分値diffに相当する値、例えば、閾値ThAの1.5倍〜3倍に設定される。
【０１１０】
領域判定部１４は、異なる符号化部で符号化される領域間の境界を挟んで隣接する二つの境界領域についてのイントラ優先度の比較結果に応じて、その二つの境界領域をそれぞれ制限Ａ領域及び制限Ｂ領域を決定する。さらに、領域判定部１４は、制限Ａ領域及び制限Ｂ領域に対して適用可能な予測条件を制限する。
【０１１１】
図１４は、二つの境界領域についてのイントラ優先度と、制限Ａ領域、制限Ｂ領域と適用する予測条件の関係を表すテーブルを示す。
【０１１２】
テーブル１４００の左端には、着目する二つの境界領域のうち、左側または上側に位置する境界領域（以下、便宜上、第１境界領域と呼ぶ）について求められたイントラ優先度が示される。またテーブル１４００の上端には、着目する二つの境界領域のうち、右側または下側に位置する境界領域（以下、便宜上、第２境界領域と呼ぶ）について求められたイントラ優先度が示される。そしてテーブル１４００の各欄には、その欄に対応する左端と上端に示されたイントラ優先度の組み合わせに対する、適用する予測条件を表す番号m(m=1または2)と、第１境界領域が制限Ａ領域か制限Ｂ領域かを示す記号a(a=AまたはB)が示される。番号mが'1'であれば、図９に示された、１番目の予測条件の組み合わせが適用され、番号mが'2'であれば、図９に示された、２番目の予測条件の組み合わせが適用される。また、記号aが'A'であれば、第１境界領域が制限Ａ領域に設定され、第２境界領域が制限Ｂ領域に設定される。一方、記号aが'B'であれば、第１境界領域が制限Ｂ領域に設定され、第２境界領域が制限Ａ領域に設定される。例えば、欄１４０１に示されるように、第１境界領域のイントラ優先度が'5'で、第２境界領域のイントラ優先度が'1'である場合、領域判定部１４は、第１境界領域を制限Ａ領域とし、第２境界領域を制限Ｂ領域とする。そして領域判定部１４は、第１境界領域に含まれる各CUについてイントラ予測符号化し、一方、第２境界領域に含まれる各CUについては、予測条件を制限しない。
【０１１３】
図１４に示されるように、領域判定部１４は、第１境界領域と第２境界領域のうち、イントラ優先度が高い方を制限Ａ領域に設定する。これにより、領域判定部１４は、各符号化部で符号化される領域の符号量を抑制するよう、第１境界領域と第２境界領域の予測条件を制限できる。
【０１１４】
領域判定部１４は、各符号化部に、各第１境界領域及び各第２境界領域が制限Ａ領域または制限Ｂ領域の何れに設定されるかを示す情報と、各第１境界領域及び各第２境界領域に適用可能な予測条件を通知する。
【０１１５】
各符号化部の符号化モード判定部３１は、領域判定部１４から通知された情報に従って、各第１境界領域及び各第２境界領域を、制限Ａ領域または制限Ｂ領域に設定する。そして符号化モード判定部３１は、領域判定部１４から通知された、制限Ａ領域に適用可能な予測条件の範囲内で、制限Ａ領域に含まれる各CUに適用する予測条件を決定する。同様に、符号化モード判定部３１は、領域判定部１４から通知された、制限Ｂ領域に適用可能な予測条件の範囲内で、制限Ｂ領域に含まれる各CUに適用する予測条件を決定する。その際、符号化モード判定部３１は、第１の実施形態と同様に、制限Ａ領域及び制限Ｂ領域について、CUサイズ、PUサイズ、TUサイズと適用可能な予測条件の組み合わせごと符号化コストを算出する。そして符号化モード判定部３１は、その符号化コストが最小となる組み合わせに基づいて、CUサイズ、PUサイズ、TUサイズと予測条件を決定すればよい。
なお、この実施形態では、各制限Ｂ領域について適用可能な予測条件は既に決定されている。そのため、各符号化部は、制限Ａ領域について適用される予測条件を表す予測条件情報を共有メモリ１３に書き込まなくてよく、制限Ａ領域内でデブロッキングフィルタ処理の対象となる画素の値を共有メモリ１３に書き込めばよい。
【０１１６】
図１５は、第２の実施形態による動画像符号化装置２による、動画像符号化処理の動作フローチャートである。動画像符号化装置２は、図１５に示された各ステップの実行後、図１１に示された動作フローチャートのステップＳ２０１以降の処理を実行する。
【０１１７】
領域判定部１４は、符号化対象のピクチャの縮小画像を作成する（ステップＳ３０１）。そして領域判定部１４は、縮小画像に基づいて、各第１境界領域及び各第２境界領域について、イントラ予測符号化する際の符号化コスト及びインター予測符号化する際の符号化コストを算出する（ステップＳ３０２）。
【０１１８】
各符号化コストを算出すると、領域判定部１４は、各第１境界領域及び各第２境界領域について、イントラ予測符号化する際の符号化コストからインター予測符号化する際の符号化コストを減じた差分値diffを算出する（ステップＳ３０３）。そして領域判定部１４は、各第１境界領域及び各第２境界領域について、差分値diffからイントラ優先度を決定する（ステップＳ３０４）。
【０１１９】
領域判定部１４は、領域間境界を挟んで隣接する第１境界領域と第２境界領域の組み合わせごとに、イントラ優先度の比較結果に応じて制限Ａ領域と制限Ｂ領域及び適用可能な予測条件を設定する（ステップＳ３０５）。その後、動画像符号化装置２は、図１１に示された動画像符号化処理の動作フローチャートのステップＳ２０１以降の処理を実行する。
【０１２０】
以上に説明してきたように、第２の実施形態による動画像符号化装置は、各符号化部が符号化処理を開始する前に、各第１境界領域及び各第２境界領域について、制限Ａ領域及び制限Ｂ領域の何れかを決定する。さらに、この動画像符号化装置は、制限Ａ領域及び制限Ｂ領域に適用可能な予測条件を選択する。そのため、各符号化部は、他の符号化部による処理結果を待たずに、符号化処理を実行できる。そのため、この動画像符号化装置は、符号化処理に要する時間を短縮できる。さらに、この動画像符号化装置は、制限Ａ領域及び制限Ｂ領域に適用される量子化パラメータを固定とすることで、符号化部間で情報の交換をせずに、デブロッキングフィルタの強度を決定できる。またこの動画像符号化装置は、縮小画像に基づいて制限Ａ領域及び制限Ｂ領域の割り当て、及び適用可能な予測条件の制限を行うので、元のピクチャに基づいて制限Ａ領域及び制限Ｂ領域の割り当てなどを行うよりも演算量を削減できる。
【０１２１】
図１６は、上記の実施形態またはその変形例による動画像符号化装置の各部の機能を実現するコンピュータプログラムが動作することにより、動画像符号化装置として動作するコンピュータの構成図である。
【０１２２】
コンピュータ１００は、ユーザインターフェース部１０１と、通信インターフェース部１０２と、記憶部１０３と、記憶媒体アクセス装置１０４と、プロセッサ１０５とを有する。プロセッサ１０５は、ユーザインターフェース部１０１、通信インターフェース部１０２、記憶部１０３及び記憶媒体アクセス装置１０４と、例えば、バスを介して接続される。
【０１２３】
ユーザインターフェース部１０１は、例えば、キーボードとマウスなどの入力装置と、液晶ディスプレイといった表示装置とを有する。または、ユーザインターフェース部１０１は、タッチパネルディスプレイといった、入力装置と表示装置とが一体化された装置を有してもよい。そしてユーザインターフェース部１０１は、例えば、ユーザの操作に応じて、符号化する動画像データを選択する操作信号をプロセッサ１０５へ出力する。
【０１２４】
通信インターフェース部１０２は、コンピュータ１００を、動画像データを生成する装置、例えば、ビデオカメラと接続するための通信インターフェース及びその制御回路を有してもよい。そのような通信インターフェースは、例えば、Universal Serial Bus（ユニバーサル・シリアル・バス、USB）とすることができる。
【０１２５】
さらに、通信インターフェース部１０２は、イーサネット（登録商標）などの通信規格に従った通信ネットワークに接続するための通信インターフェース及びその制御回路を有してもよい。
【０１２６】
この場合には、通信インターフェース部１０２は、通信ネットワークに接続された他の機器から、符号化する動画像データを取得し、それらのデータをプロセッサ１０５へ渡す。また通信インターフェース部１０２は、プロセッサ１０５から受け取った、符号化動画像データを通信ネットワークを介して他の機器へ出力してもよい。
【０１２７】
記憶部１０３は、例えば、読み書き可能な半導体メモリと読み出し専用の半導体メモリとを有する。そして記憶部１０３は、プロセッサ１０５上で実行される、動画像符号化処理を実行するためのコンピュータプログラム、及びこれらの処理の途中または結果として生成されるデータを記憶する。例えば、記憶部１０３は、上記の各実施形態またはその変形例における、共有メモリ、及び、各符号化部が有する記憶部として機能する。
【０１２８】
記憶媒体アクセス装置１０４は、例えば、磁気ディスク、半導体メモリカード及び光記憶媒体といった記憶媒体１０６にアクセスする装置である。記憶媒体アクセス装置１０４は、例えば、記憶媒体１０６に記憶されたプロセッサ１０５上で実行される、動画像符号化処理用のコンピュータプログラムを読み込み、プロセッサ１０５に渡す。
【０１２９】
プロセッサ１０５は、上記の実施形態または変形例による動画像符号化処理用コンピュータプログラムを実行することにより、符号化動画像データを生成する。そしてプロセッサ１０５は、生成された符号化動画像データを記憶部１０３に保存し、または通信インターフェース部１０２を介して他の機器へ出力する。なお、プロセッサ１０５は、複数の演算回路を有してもよい。この場合、各演算回路が、それぞれ、何れかの符号化部の処理を実行する。
【０１３０】
なお、動画像符号化装置１の各部の機能をプロセッサ上で実行可能なコンピュータプログラムは、コンピュータによって読み取り可能な媒体に記録された形で提供されてもよい。ただし、そのような記録媒体には、搬送波は含まれない。
【０１３１】
ここに挙げられた全ての例及び特定の用語は、読者が、本発明及び当該技術の促進に対する本発明者により寄与された概念を理解することを助ける、教示的な目的において意図されたものであり、本発明の優位性及び劣等性を示すことに関する、本明細書の如何なる例の構成、そのような特定の挙げられた例及び条件に限定しないように解釈されるべきものである。本発明の実施形態は詳細に説明されているが、本発明の精神及び範囲から外れることなく、様々な変更、置換及び修正をこれに加えることが可能であることを理解されたい。
【符号の説明】
【０１３２】
１、２    動画像符号化装置
１０    分割部
１１−１〜１１−ｎ    符号化部
１２    結合部
１３    共有メモリ
１４    領域判定部
２１    予測誤差算出部
２２    直交変換部
２３    量子化部
２４    可変長符号化部
２５    復号部
２６    逆量子化部
２７    逆直交変換部
２８    加算部
２９    記憶部
３０    動きベクトル計算部
３１    符号化モード判定部
３２    予測ブロック生成部
３３    フィルタ設定部
３４    デブロックフィルタ部
１００    コンピュータ
１０１    ユーザインターフェース部
１０２    通信インターフェース部
１０３    記憶部
１０４    記憶媒体アクセス装置
１０５    プロセッサ
【図１】
2015226263.tif 000003
【図２】
2015226263.tif 000004
【図３】
2015226263.tif 000005
【図４】
2015226263.tif 000006
【図５】
2015226263.tif 000007
【図６】
2015226263.tif 000008
【図７】
2015226263.tif 000009
【図８】
2015226263.tif 000010
【図９】
2015226263.tif 000011
【図１０】
2015226263.tif 000012
【図１１】
2015226263.tif 000013
【図１２】
2015226263.tif 000014
【図１３】
2015226263.tif 000015
【図１４】
2015226263.tif 000016
【図１５】
2015226263.tif 000017
【図１６】
2015226263.tif 000018