JP5776008B2 - 画像符号化装置および画像符号化方法 - Google Patents

Description

本発明は、動画像情報を復号化及び符号化する画像復号化装置及び画像符号化装置に関し、特に、並列処理により復号化及び符号化を行う画像復号化装置及び画像符号化装置に関するものである。

動画像情報を圧縮符号化（以下、単に「符号化」と呼ぶ）する技術として、フレーム間差分を用いたＭＰＥＧ（Ｍｏｔｉｏｎ Ｐｉｃｔｕｒｅｓ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）符号化方式が用いられることが多い。ＭＰＥＧ符号化方式としては、従来から使用されているＭＰＥＧ−２（ＩＳＯ／ＩＥＣ１３８１８−２）やＭＰＥＧ−４（ＩＳＯ／ＩＥＣ１４４９６−２）に加えて、近年ではＨ．２６４／ＭＰＥＧ−４ ＡＶＣ（ＩＳＯ／ＩＥＣ１４４９６−１０）（以下、単に「Ｈ．２６４」と呼ぶ）やＶＣ−１（ＳＭＰＴＥ ４２１Ｍ）といった新しい符号化方式が用いられるようになってきている。

このような符号化方式では、１つの画面（ピクチャ）を所定画素数からなるブロック（輝度成分：１６画素×１６画素）に分割し、当該ブロック単位で復号化処理または符号化処理が行われる。このブロックのことをマクロブロックという。

図１８は、Ｈ．２６４の隣接マクロブロックの依存関係を示す図である。Ｈ．２６４に代表される新しい符号化方式では、マクロブロックを符号化する際、符号化対象のマクロブロックとその周辺のマクロブロックとの相関を利用して圧縮効率を高めている。そのため、ある任意のマクロブロックＭＢ１０を復号化または符号化するには、図１８に示す通り、マクロブロックＭＢ１０に隣接する左隣接マクロブロックＭＢ１１、左上隣接マクロブロックＭＢ１２、上隣接マクロブロックＭＢ１３、および右上隣接マクロブロックＭＢ１４の、４つの隣接マクロブロックの処理結果を参照する必要があり、予めこれらの隣接マクロブロックＭＢ１１〜ＭＢ１４を復号化または符号化しておかなければならない。

また、復号化処理あるいは符号化処理を高速に行うために、マクロブロックを復号化する復号化ユニットあるいは符号化する符号化ユニット（以下、単に「マクロブロック処理ユニット」と呼ぶ）を複数用いて、復号化処理または符号化処理を並列に実行する画像復号化装置または画像符号化装置が提案されている。このような画像復号化装置または画像符号化装置では、上述の隣接マクロブロックの依存関係を個別のマクロブロック処理ユニットで解決するのではなく、複数の並列で動作させるマクロブロック処理ユニットで連携をとりながら解決する必要がある。そこで、従来、この依存関係を解決する方法が提案されている（例えば、特許文献１参照）。

図１９は、上記特許文献１に記載された画像復号化装置及び画像符号化装置の処理手順を示す図である。図１９中、マクロブロックＭＢに付けられた番号は、ピクチャＰｉｃ内におけるマクロブロックＭＢの処理順序を示し、同じ番号のマクロブロックＭＢが並列に処理される。図１９に示すように、画像復号化装置及び画像符号化装置は、ピクチャＰｉｃの左上のマクロブロックＭＢから処理を開始し、ある任意のマクロブロックＭＢを処理する場合、そのマクロブロックＭＢと、そのマクロブロックＭＢの１つ下の行の２列左側に位置するマクロブロックＭＢとを並列に処理することで、上述の隣接マクロブロックの依存関係を解決している。

つまり、上述の依存関係により、マクロブロックＭＢを処理（復号化または符号化）するためには、その処理対象マクロブロックＭＢの左、左上、上、および右上に隣接する隣接マクロブロックＭＢの処理結果を示す情報が必要である。しかし、ピクチャＰｉｃの各行（マクロブロックライン）を並列処理する場合に、単純に、各行にある同じ列に位置するマクロブロックＭＢを並列処理しようとすると、それぞれの処理対象マクロブロックＭＢに対して必要とされる隣接マクロブロックＭＢの情報が得られない。そのため、このような並列処理を実現することができない。そこで、上記特許文献１の画像復号化装置および画像符号化装置では、各行において処理対象マクロブロックＭＢが位置する列を異ならせることにより、ピクチャＰｉｃの各行を並列に処理している。

このように、並列で動作させるマクロブロック処理ユニットに対して、処理対象マクロブロックの位置（列）を設定することによって、処理対象マクロブロックＭＢのそれぞれの隣接マクロブロックの処理は常に先行的に完了していることになり、上述の隣接マクロブロックの依存関係が解決され、ピクチャＰｉｃの各行に対する並列処理を実現することができる。

特開２００７―２５１８６５号公報

しかしながら、上記特許文献１に記載された画像復号化装置及び画像符号化装置では、上記依存関係を解決するためにマクロブロック処理ユニット間で相互に頻繁な通信が必要であり、復号化または符号化のオーバーヘッドが大きくなり並列化の効率が低いという問題がある。つまり、マクロブロック処理ユニットはマクロブロックを処理するごとに、その処理結果を他のマクロブロック処理ユニットに転送しなければならないため、処理のオーバーヘッドが大きく、実現性難易度も上がってしまう。また、マクロブロックの行ごとにマクロブロック処理ユニットが必要で、各マクロブロック処理ユニットには、処理結果を蓄積して転送するためのメモリが必要となる。その結果、画像復号化装置または画像符号化装置の全体において、処理結果である隣接マクロブロックの情報を保持するメモリの容量が大きくなるため、回路コストが大きくなるという課題もある。

そこで、本発明は、かかる問題に鑑みてなされたものであって、Ｈ．２６４に代表される新しい符号化方式に存在する、周辺のマクロブロックの情報についての依存関係を解決しながら、並列処理のオーバーヘッドを抑えて並列化効率を向上し、回路コストの低減を図った画像復号化装置、画像符号化装置、画像復号化方法及び画像符号化方法を提供することを目的とする。

上記目的を達成するために、本発明に係る画像符号化装置は、ピクチャを構成するブロックごとに当該ピクチャを符号化する画像符号化装置であって、符号化対象ブロックを含む前記ピクチャに含まれるブロックの情報であって、前記符号化対象ブロックの周辺にあるブロックの、既に他の符号化部によって既にり生成されたブロックの情報を、周辺情報として参照して前記符号化対象ブロックを符号化することを繰り返すことにより、前記ピクチャ内のそれぞれに対応付けられた異なる領域の画像領域を符号化する複数の符号化部を備え、前記複数の符号化部のそれぞれは、符号化の際に参照される前記周辺情報を保持する記憶部を備え、前記複数の符号化部のそれぞれの記憶部は、前記ピクチャの水平方向のブロック数よりも少ない数のブロックの周辺情報を保持する。

また、上記目的を達成するために、本発明に係る画像復号化装置は、符号化ピクチャを構成するブロックごとに当該符号化ピクチャを復号化する画像復号化装置であって、復号化対象ブロックのピクチャ内の空間位置を示すブロックアドレスに基づいて符号化ピクチャを分割する分割部と、前記分割部により分割された符号化ピクチャを復号化する復号化部とを備える。

また、上記目的を達成するために、本発明に係る画像復号化装置は、符号化ピクチャを構成するブロックごとに当該符号化ピクチャを復号化する画像復号化装置であって、復号化対象ブロックの周辺にある既に復号化されたブロックの情報を周辺情報として参照して前記復号化対象ブロックを復号化することを繰り返すことにより、前記符号化ピクチャ内のそれぞれに対応付けられた領域の画像を並列に復号化する複数の復号化部と、前記複数の復号化部に含まれる復号化部ごとに、当該復号化部で参照され、他の復号化部によって生成される前記周辺情報を転送対象周辺情報として、前記他の復号化部から当該復号化部に転送する転送部と、前記復号化部ごとに、当該復号化部に対応付けられた前記領域の端にある復号化対象ブロックの復号化に参照される前記転送対象周辺情報が当該復号化部に転送されたか否かを検出する検出部とを備え、前記複数の復号化部のそれぞれは、前記転送対象周辺情報が当該復号化部に転送されたことが前記検出部によって検出されたときに、当該復号化部に対応付けられた前記領域の端にある復号化対象ブロックを復号化し、前記領域間の境界線は、互いに隣接するブロックが続けて復号化される順序に沿った復号化方向と直交している。例えば、前記復号化方向は水平方向であり、前記複数の復号化部のうちの何れか１つの復号化部は、前記符号化ピクチャ内で水平方向に配列された２つの領域のうちの一方の画像を復号化し、前記複数の復号化部のうちの他の復号化部は、前記２つの領域のうちの他方の画像を復号化する。

これにより、領域間の境界線が復号化方向と直交しているため、それぞれの領域の画像に対する並列復号化において、符号化ピクチャ内の全てのブロックが順次復号化されるごとに転送対象周辺情報がわざわざ生成されて転送されることがなく、その境界線の一部を含むブロックが復号化されたときにだけ転送対象周辺情報が生成されて転送される。つまり、復号化部のそれぞれは、その復号化部に対応付けられた領域内にある全てのブロックを復号化するごとに、そのブロックの復号化によって生成される周辺情報を全て転送対象周辺情報とする必要がなく、領域内にある上記境界線の一部を含むブロックが復号化されたときにだけ、その復号化によって生成された周辺情報を転送対象周辺情報とすればよい。したがって、従来のように、周辺情報が頻繁に転送されることがなく、転送頻度を抑えることができる。その結果、マクロブロックの復号化に周辺情報が必要となるＨ．２６４などの符号化方式であっても、隣接マクロブロックの依存関係を解消しながら、並列処理のオーバーヘッドを抑えて並列化効率を向上することができる。また、従来では、マクロブロックラインの数だけ多くの復号化部が必要となり、その復号化部によって生成される周辺情報を格納するメモリがその復号化部の数だけ必要となり、多くのメモリ容量を要する。しかし、本発明では、復号化部の数を抑えて、装置全体に用いられるメモリ容量を減らすことができる。その結果、回路コストの低減、高性能化および低コスト化を図ることができる。

なお、本発明は、このような画像復号化装置して実現することができるだけでなく、画像符号化装置、それらの装置における処理動作の方法、それらの装置に処理動作させるためのプログラム、そのプログラムを格納する記憶媒体としても実現することができる。

本発明の画像復号化装置及び画像符号化装置は、周辺のマクロブロックとの相関を利用して圧縮効率を高めている符号化方式において、周辺のマクロブロックの情報についての依存関係を少ない情報転送量で解決しながら、複数の復号化部または符号化部を効率よく並列に動作させることで、高性能化および低コスト化を実現することができる。

図１は、本発明の実施の形態１における動画像復号化装置の構成を示すブロック図である。 図２は、同上の画像復号化装置の動作を説明するための説明図である。 図３は、同上の隣接マクロブロックと周辺情報を説明するための説明図である。 図４Ａは、同上の復号化対象マクロブロックが右端復号化対象ブロックである場合の隣接マクロブロックを示す図である。 図４Ｂは、同上の復号化対象マクロブロックが左端復号化対象ブロックである場合の隣接マクロブロックを示す図である。 図５は、同上の第１の復号化回路と第２の復号化回路の処理のタイミングの一例を示す図である。 図６は、同上の第１の復号化回路がマクロブロックラインを復号化するときの動作を示すフローチャートである。 図７は、同上の第２の復号化回路がマクロブロックラインを復号化するときの動作を示すフローチャートである。 図８は、同上の第１の変形例に係る画像復号化装置の構成を示すブロック図である。 図９は、同上の第２の変形例に係る画像復号化装置の構成を示すブロック図である。 図１０Ａは、同上の第２の変形例に係る符号化ストリームの構成を示す図である。 図１０Ｂは、同上の第２の変形例に係る加工ストリームの構成を示す図である。 図１０Ｃは、同上の第２の変形例に係る選択ストリームの構成を示す図である。 図１１Ａは、同上の第３の変形例に係る符号化ピクチャがＭＢＡＦＦで構成されている場合のマクロブロックの復号化順を示す図である。 図１１Ｂは、同上の第３の変形例に係る符号化ピクチャがＭＢＡＦＦで構成されている場合の周辺情報を説明するための説明図である。 図１２は、本発明の実施の形態２における動画像符号化装置の構成を示すブロック図である。 図１３は、同上の画像符号化装置の動作を説明するための説明図である。 図１４は、同上の第１の符号化回路と第２の符号化回路の処理のタイミングの一例を示す図である。 図１５は、同上の第１の符号化回路がマクロブロックラインを符号化するときの動作を示すフローチャートである。 図１６は、同上の第２の符号化回路がマクロブロックラインを符号化するときの動作を示すフローチャートである。 図１７は、本発明の実施の形態３におけるＨ．２６４レコーダを実現するＡＶ処理部のブロック図である。 図１８は、Ｈ．２６４の隣接マクロブロックの依存関係を示す図である。 図１９は、特許文献１に記載された画像復号化装置及び画像符号化装置の処理手順を示す図である。

以下、本発明の実施の形態について、図面を参照しながら説明する。

（実施の形態１）
図１は、本発明の実施の形態１における画像復号化装置の構成を示すブロック図である。

本実施の形態における画像復号化装置１００は、動画像を示すデータがＨ．２６４によって符号化された符号化ストリームＳｔｒを分割して分割符号化ストリームＳｔｒ１，Ｓｔｒ２を出力する分割部１３０と、一方の分割符号化ストリームＳｔｒ１を復号化する第１の復号化回路１０１と、その第１の復号化回路１０１による復号化処理と並列に他方の分割符号化ストリームＳｔｒ２を復号化する第２の復号化回路１０２と、第１および第２の復号化回路１０１，１０２の間で情報を転送するための情報転送バス（データバス）１０３と、第１および第２の復号化回路１０１，１０２の間で行われる情報の転送が完了したことを検出する第１および第２の転送完了検出部１０４，１０５とを備えている。

なお、第１の復号化回路１０１および第１の転送完了検出部１０４は、図１中の点線の枠に示すように、例えばＬＳＩ（Large Scale Integration）などの１つの集積回路とし
て構成されていてもよく、同様に、第２の復号化回路１０２および第２の転送完了検出部１０５も、例えばＬＳＩなどの１つの集積回路として構成されていてもよい。また、本実施の形態では、第１の復号化回路１０１および第２の復号化回路１０２のそれぞれには、上記情報転送バス１０３を介して他方の復号化回路に後述する左周辺情報または右周辺情報（転送対象周辺情報）を転送する転送部が備えられている。

分割部１３０は、符号化ストリームＳｔｒ中の各符号化ピクチャの左側の部分（左分割符号化ピクチャ）が分割符号化ストリームＳｔｒ１に含まれ、残りの右側の部分（右分割符号化ピクチャ）が分割符号化ストリームＳｔｒ２に含まれるように、符号化ストリームＳｔｒを分割する。なお、分割部１３０は、各符号化ピクチャに含まれるマクロブロックのマクロブロック（ＭＢ）アドレスに基づいて、符号化ストリームＳｔｒを分割する。

第１の復号化回路１０１は、分割部１３０から分割符号化ストリームＳｔｒ１を取得して復号化する。具体的には、第１の復号化回路１０１は、分割符号化ストリームＳｔｒ１に含まれる左分割符号化ピクチャを順次復号化する。このとき、第１の復号化回路１０１は、左分割符号化ピクチャにおいて上端にあるマクロブロックラインから下側に向けて、マクロブロックラインごとにその左分割符号化ピクチャの復号化を行う。なお、このマクロブロックラインとは、左分割符号化ピクチャにおいて水平方向に配列する複数のマクロブロックからなるグループである。また、第１の復号化回路１０１は、マクロブロックラインを復号化するときには、左端のマクロブロックから右側に向かって、つまり水平方向にマクロブロックを順次復号化する。そして、第１の復号化回路１０１は、上述のような復号化によって生成される復号化画像データ１２０を出力する。

さらに、第１の復号化回路１０１は、第２の復号化回路１０２による復号化処理において隣接マクロブロックの依存関係が満たされるように、左分割符号化ピクチャの右端にあるマクロブロックを復号化すると、その復号化によって生成される左周辺情報を、情報転送バス１０３を介して第２の復号化回路１０２に転送する。

なお、隣接マクロブロックとは、復号化対象マクロブロックに対して左に隣接する左隣接マクロブロック、左上に隣接する左上隣接マクロブロック、上に隣接する上隣接マクロブロック、および右上に隣接する右上隣接マクロブロックの何れかである。また、隣接マクロブロックの依存関係とは、符号化ピクチャに隣接マクロブロックが存在すれば、その隣接マクロブロックの復号化結果を示す周辺情報を参照して復号化対象マクロブロックが復号化（動きベクトル予測、画面内予測またはデブロックフィルタ処理）される関係をいう。なお、上記４つの隣接マクロブロックは、参照可能な周辺情報の最大範囲であって、全ての周辺情報が参照されなくてもよい。また、周辺情報とは、復号化対象マクロブロックが画面間予測符号化される場合には、隣接マクロブロックの復号化された動きベクトルおよび画素値であり、復号化対象マクロブロックが画面内予測符号化される場合には、隣接マクロブロックの画素値である。また、左周辺情報とは、復号化対象マクロブロックが右分割符号化ピクチャの左上端にある場合には、左分割符号化ピクチャにある左隣接マクロブロックの周辺情報であり、復号化対象マクロブロックが右分割符号化ピクチャの上端を除く左端にある場合には、左分割符号化ピクチャにある左隣接マクロブロックおよび左上隣接マクロブロックの周辺情報である。

第２の復号化回路１０２は、分割部１３０から分割符号化ストリームＳｔｒ２を取得して復号化する。具体的には、第２の復号化回路１０２は、分割符号化ストリームＳｔｒ２に含まれる右分割符号化ピクチャを順次復号化する。このとき、第２の復号化回路１０２は、右分割符号化ピクチャにおいて上端にあるマクロブロックラインから下側に向けて、マクロブロックラインごとにその右分割符号化ピクチャの復号化を行う。なお、このマクロブロックラインとは、右分割符号化ピクチャにおいて水平方向に配列する複数のマクロブロックからなるグループである。また、第２の復号化回路１０２は、マクロブロックラインを復号化するときには、左端のマクロブロックから右側に向かって、つまり水平方向にマクロブロックを順次復号化する。そして、第２の復号化回路１０２は、上述のような復号化によって生成される復号化画像データ１２１を出力する。

さらに、第２の復号化回路１０２は、第１の復号化回路１０１による復号化処理において隣接マクロブロックの依存関係が満たされるように、右分割符号化ピクチャの左端にあるマクロブロックを復号化すると、その復号化によって生成される右周辺情報を、情報転送バス１０３を介して第１の復号化回路１０１に転送する。なお、右周辺情報とは、復号化対象マクロブロックが左分割符号化ピクチャの上端を除く右端にある場合には、右分割符号化ピクチャにある右上隣接マクロブロックの周辺情報である。

第１の転送完了検出部１０４は、第１の復号化回路１０１による復号化処理に必要な右周辺情報が第２の復号化回路１０２から第１の復号化回路１０１に転送されたことを検出すると、そのことを第１の復号化回路１０１に通知する。第１の復号化回路１０１が左分割符号化ピクチャの右端にあるマクロブロック（右端復号化対象ブロック）を復号化するときには、その右端復号化対象ブロックの右上に隣接するマクロブロック（右上隣接マクロブロック）が右分割符号化ピクチャにあれば、その右上隣接マクロブロックの右周辺情報が必要である。したがって、第１の転送完了検出部１０４は、右上隣接マクロブロックの右周辺情報が転送されたことを検出すると、そのことを第１の復号化回路１０１に通知して、右端復号化対象ブロックの復号化を開始させる。言い換えれば、第１の復号化回路１０１は、右端復号化対象ブロックを復号化するときには、第１の転送完了検出部１０４からの通知がない限り、その復号化を行わずに待機し、その通知を受けたときに、その復号化を開始する。

第２の転送完了検出部１０５は、第２の復号化回路１０２による復号化処理に必要な左周辺情報が第１の復号化回路１０１から第２の復号化回路１０２に転送されたことを検出すると、そのことを第２の復号化回路１０２に通知する。第２の復号化回路１０２が右分割符号化ピクチャの左端にあるマクロブロック（左端復号化対象ブロック）を復号化するときには、その左端復号化対象ブロックの左上に隣接するマクロブロック（左上隣接マクロブロック）、および左に隣接するマクロブロック（左隣接マクロブロック）が左分割符号化ピクチャにあれば、その左上隣接マクロブロックおよび左隣接マクロブロックの左周辺情報が必要である。また、左上隣接マクロブロックがなく、左隣接マクロブロックだけが左分割符号化ピクチャにあれば、その左隣接マクロブロックの左周辺情報が必要である。したがって、第２の転送完了検出部１０５は、左上隣接マクロブロックおよび左隣接マクロブロックの左周辺情報が転送されたこと、または左隣接マクロブロックの左周辺情報だけが転送されたことを検出すると、そのことを第２の復号化回路１０２に通知して、左端復号化対象ブロックの復号化を開始させる。言い換えれば、第２の復号化回路１０２は、左端復号化対象ブロックを復号化するときには、第２の転送完了検出部１０５からの通知がない限り、その復号化を行わずに待機し、その通知を受けたときに、その復号化を開始する。

このような画像復号化装置１００では、第１の復号化回路１０１は、マクロブロックを復号化すると、その復号化によって得られた情報を他のマクロブロックの復号化に必要な周辺情報として、第１の復号化回路１０１に備えられたメモリに格納する。そして、第１の復号化回路１０１は、マクロブロックを復号化するときに、そのマクロブロックに隣接する４つの隣接マクロブロック（左隣接マクロブロック、左上隣接マクロブロック、上隣接マクロブロック、および右上隣接マクロブロック）の何れかが符号化ピクチャにあれば、その隣接マクロブロックの復号化によって得られてメモリに格納されている周辺情報を参照して復号化対象マクロブロックを復号化する。しかし、第１の復号化回路１０１が符号化ピクチャにある隣接マクロブロックを復号化しておらず、第２の復号化回路１０２がその隣接マクロブロックを復号化している場合には、その隣接マクロブロックの周辺情報は第１の復号化回路１０１のメモリに格納されていない。そこで、第１の復号化回路１０１は、第２の復号化回路１０２から転送される隣接マクロブロックの周辺情報を右周辺情報として取得してメモリに格納し、符号化ピクチャに存在する全ての隣接マクロブロックの周辺情報が揃ったときに、右周辺情報を含む全ての周辺情報を参照して復号化対象のマクロブロックを復号化する。

同様に、第２の復号化回路１０２は、マクロブロックを復号化すると、その復号化によって得られた情報を他のマクロブロックの復号化に必要な周辺情報として、第２の復号化回路１０２に備えられたメモリに格納する。そして、第２の復号化回路１０２は、マクロブロックを復号化するときに、そのマクロブロックに隣接する４つの隣接マクロブロックの何れかが符号化ピクチャにあれば、その隣接マクロブロックの復号化によって得られてメモリに格納されている周辺情報を参照して復号化対象マクロブロックを復号化する。しかし、第２の復号化回路１０２が符号化ピクチャにある隣接マクロブロックを復号化しておらず、第１の復号化回路１０１がその隣接マクロブロックを復号化している場合には、その隣接マクロブロックの周辺情報は第２の復号化回路１０２のメモリに格納されていない。そこで、第２の復号化回路１０２は、第１の復号化回路１０１から転送される隣接マクロブロックの周辺情報を左周辺情報として取得してメモリに格納し、符号化ピクチャに存在する全ての隣接マクロブロックの周辺情報が揃ったときに、左周辺情報を含む全ての周辺情報を参照して復号化対象のマクロブロックを復号化する。

このように本実施の形態における画像復号化装置１００では、第１および第２の復号化回路１０１，１０２との間で左周辺情報および右周辺情報が転送されることにより、隣接マクロブロックの復号化結果を利用したＨ．２６４に即したマクロブロックの復号化を実現することができる。

図２は、本実施の形態における画像復号化装置１００の動作を説明するための説明図である。

分割部１３０は、符号化ピクチャＰｉｃを左右２つに分割することにより、左分割符号化ピクチャＰｉｃ１および右分割符号化ピクチャＰｉｃ２を生成する。

ここで、符号化ピクチャＰｉｃは、水平方向および垂直方向に配列された複数のマクロブロックＭＢから構成されている。また、第１および第２の復号化回路１０１，１０２は、符号化ピクチャＰｉｃのマクロブロックラインを復号化するときには、複数のマクロブロックを水平方向に順次復号化する。なお、図２中の各マクロブロックＭＢ内に示される１〜２Ｎ＋２の数字（Ｎは２以上の整数）は、マクロブロックが復号化されるおおよその順番を示す。したがって、分割部１３０は、第１および第２の復号化回路１０１，１０２によるマクロブロックの復号化方向に対して直交する方向に符号化ピクチャＰｉｃを分割している。つまり、分割部１３０は、左分割符号化ピクチャＰｉｃ１と右分割符号化ピクチャＰｉｃ２との境界線が上述の復号化方向と直交するように符号化ピクチャＰｉｃを分割している。

なお、本実施の形態における分割部１３０は、左分割符号化ピクチャＰｉｃ１および右分割符号化ピクチャＰｉｃ２がそれぞれ同サイズとなるように、符号化ピクチャＰｉｃを分割している。その結果、左分割符号化ピクチャＰｉｃ１および右分割符号化ピクチャＰｉｃ２のそれぞれのマクロブロックラインに含まれるマクロブロックの数は共にＮ個である。

第１の復号化回路１０１は左分割符号化ピクチャＰｉｃ１を復号化し、第２の復号化回路１０２は右分割符号化ピクチャＰｉｃ２を復号化する。

具体的には、まず、第１の復号化回路１０１は、左分割符号化ピクチャＰｉｃ１の上端のマクロブロックライン、つまり左上端のマクロブロックＭＢ（１番目）から右上端のマクロブロックＭＢ（Ｎ番目）までの各マクロブロックＭＢを順次復号化する。Ｎ番目のマクロブロックＭＢは左分割符号化ピクチャＰｉｃ１において右端にあるため、第１の復号化回路１０１は、そのＮ番目のマクロブロックＭＢを復号化して得られた左周辺情報を第２の復号化回路１０２に転送する。

次に、第１の復号化回路１０１は、左分割符号化ピクチャＰｉｃ１の上から２番目のマクロブロックライン、つまりＮ＋１番目のマクロブロックＭＢから２Ｎ番目のマクロブロックＭＢまでの各マクロブロックＭＢを順次復号化する。このとき、第２の復号化回路１０２は、右分割符号化ピクチャＰｉｃ２の上端のマクロブロックライン、つまり左上端のマクロブロックＭＢ（Ｎ＋１番目）から右上端のマクロブロックＭＢ（２Ｎ番目）までの各マクロブロックＭＢを順次復号化する。つまり、第１および第２の復号化回路１０１，１０２は、左分割符号化ピクチャＰｉｃ１の上から２番目のマクロブロックラインの復号化と、右分割符号化ピクチャＰｉｃ２の上端のマクロブロックラインの復号化とを並列に実行する。

ここで、第２の復号化回路１０２は、右分割符号化ピクチャＰｉｃ２のＮ＋１番目のマクロブロックＭＢを復号化するときには、そのマクロブロックＭＢが左端復号化対象ブロックであるため、その左端復号化対象ブロックＭＢを復号化するための左周辺情報を要する。符号化ピクチャＰｉｃでは、この左端復号化対象ブロックＭＢ（Ｎ＋１番目）に対して、左分割符号化ピクチャＰｉｃ１のＮ番目のマクロブロックＭＢが左隣接マクロブロックとして隣接している。そこで、第２の復号化回路１０２は、上述のＮ＋１番目の左端復号化対象ブロックを復号化するために、この左隣接マクロブロックの復号化結果を示す左周辺情報を要する。したがって、第２の復号化回路１０２は、左隣接マクロブロックの左周辺情報が第１の復号化回路１０１から転送されたことが通知されるまで、その左端復号化対象ブロックの復号化を行わずに待機し、通知された後に復号化を行う。

また、第１の復号化回路１０１は、左分割符号化ピクチャＰｉｃ１の２Ｎ番目のマクロブロックＭＢを復号化するときには、そのマクロブロックＭＢが右端復号化対象ブロックであるため、その左端復号化対象ブロックを復号化するための右周辺情報を要する。符号化ピクチャＰｉｃでは、この右端復号化対象ブロックＭＢ（２Ｎ番目）に対して、右分割符号化ピクチャＰｉｃ２のＮ＋１番目のマクロブロックＭＢが右上隣接マクロブロックとして隣接している。そこで、第１の復号化回路１０１は、上述の２Ｎ番目の右端復号化対象ブロックを復号化するために、この右上隣接マクロブロックの復号化結果を示す右周辺情報を要する。したがって、第１の復号化回路１０１は、右上隣接マクロブロックの右周辺情報が第２の復号化回路１０２から転送されたことが通知されるまで、その右端復号化対象ブロックの復号化を行わずに待機し、通知された後に復号化を行う。

次に、第１の復号化回路１０１は、左分割符号化ピクチャＰｉｃ１の上から３番目のマクロブロックライン、つまり２Ｎ＋１番目のマクロブロックＭＢから３Ｎ番目のマクロブロックＭＢまでの各マクロブロックＭＢを順次復号化する。このとき、第２の復号化回路１０２は、右分割符号化ピクチャＰｉｃ２の上から２番目のマクロブロックライン、つまり２Ｎ＋１番目のマクロブロックＭＢから３Ｎ番目のマクロブロックＭＢまでの各マクロブロックＭＢを順次復号化する。これにより、第１および第２の復号化回路１０１，１０２は、左分割符号化ピクチャＰｉｃ１の上から３番目のマクロブロックラインの復号化と、右分割符号化ピクチャＰｉｃ２の上から２番目のマクロブロックラインの復号化とを並列に実行する。

ここで、第２の復号化回路１０２は、右分割符号化ピクチャＰｉｃ２の２Ｎ＋１番目のマクロブロックＭＢを復号化するときには、そのマクロブロックＭＢが左端復号化対象ブロックであるため、その左端復号化対象ブロックＭＢを復号化するための左周辺情報を要する。符号化ピクチャＰｉｃでは、この左端復号化対象ブロックＭＢ（２Ｎ＋１番目）に対して、左分割符号化ピクチャＰｉｃ１のＮ番目のマクロブロックＭＢが左上隣接マクロブロックとして隣接しているとともに、左分割符号化ピクチャＰｉｃ１の２Ｎ番目のマクロブロックＭＢが左隣接マクロブロックとして隣接している。そこで、第２の復号化回路１０２は、上述の２Ｎ＋１番目の左端復号化対象ブロックを復号化するために、この左隣接マクロブロックおよび左上隣接マクロブロックの復号化結果を示す左周辺情報を要する。したがって、第２の復号化回路１０２は、左隣接マクロブロックおよび左上隣接マクロブロックの左周辺情報が第１の復号化回路１０１から転送されたことが通知されるまで、その左端復号化対象ブロックの復号化を行わずに待機し、通知された後に復号化を行う。

図３は、隣接マクロブロックと周辺情報を説明するための説明図である。

第１の復号化回路１０１は、例えば、左分割符号化ピクチャＰｉｃ１のマクロブロックＭＢａを復号化する。このとき、第１の復号化回路１０１は、その復号化対象マクロブロックＭＢａを有するマクロブロックラインＬＬ３に含まれるマクロブロックＢａｍ〜Ｂａｋのそれぞれの復号化結果を示す周辺情報と、マクロブロックラインＬＬ３の直ぐ上にあるマクロブロックラインＬＬ２に含まれるマクロブロックＢａ１〜Ｂａｎの復号化結果を示す周辺情報とをメモリに格納している。つまり、第１の復号化回路１０１は、復号化対象マクロブロックの直ぐ上にあるマクロブロックラインに含まれる、左上隣接マクロブロックから右端までの各マクロブロックと、復号化対象マクロブロックを有するマクロブロックラインに含まれる、左端から左隣接マクロブロックまでの各マクロブロックとをそれぞれ既に復号化している場合、少なくともそれらのマクロブロックの復号化結果を周辺情報としてメモリに格納している。したがって、第１の復号化回路１０１に備えられているメモリは、少なくとも、第１の復号化回路１０１で生成された（１マクロブロックライン＋１マクロブロック）分の周辺情報と、第２の復号化回路１０２から受け取る１マクロブロック分の周辺情報とを記憶するための容量を有する。

そして、第１の復号化回路１０１は、メモリに格納されている、左隣接マクロブロックＢａｋ、左上隣接マクロブロックＢａ１、上隣接マクロブロックＢａ２、および右上隣接マクロブロックＢａ３の周辺情報を参照してマクロブロックＭＢａを復号化する。つまり、第１の復号化回路１０１は、左分割符号化ピクチャＰｉｃ１において左隣接マクロブロック、左上隣接マクロブロック、上隣接マクロブロック、および右上隣接マクロブロックのそれぞれが隣接マクロブロックとして存在すれば、それらの隣接マクロブロックの周辺情報を参照して復号化対象マクロブロックを復号化する。

上述と同様に、第２の復号化回路１０２は、例えば、右分割符号化ピクチャＰｉｃ２のマクロブロックＭＢｂを復号化する。このとき、第２の復号化回路１０２は、その復号化対象マクロブロックＭＢｂを有するマクロブロックラインＲＬ２に含まれるマクロブロックＢｂｍ〜Ｂｂｋのそれぞれの復号化結果を示す周辺情報と、マクロブロックラインＲＬ２の直ぐ上にあるマクロブロックラインＲＬ１に含まれるマクロブロックＢｂ１〜Ｂｂｎの復号化結果を示す周辺情報とをメモリに格納している。つまり、第２の復号化回路１０２は、復号化対象マクロブロックの直ぐ上にあるマクロブロックラインに含まれる、左上隣接マクロブロックから右端までの各マクロブロックと、復号化対象マクロブロックを有するマクロブロックラインに含まれる、左端から左隣接マクロブロックまでの各マクロブロックとをそれぞれ既に復号化している場合、少なくともそれらのマクロブロックの復号化結果を周辺情報としてメモリに格納している。したがって、第２の復号化回路１０２に備えられているメモリは、少なくとも、第２の復号化回路１０２で生成された（１マクロブロックライン＋１マクロブロック）分の周辺情報と、第１の復号化回路１０１から受け取る１マクロブロック分の周辺情報とを記憶するための容量を有する。

そして、第２の復号化回路１０２は、メモリに格納されている、左隣接マクロブロックＢｂｋ、左上隣接マクロブロックＢｂ１、上隣接マクロブロックＢｂ２、および右上隣接マクロブロックＢｂ３の周辺情報を参照してマクロブロックＭＢｂを復号化する。つまり、第２の復号化回路１０２は、右分割符号化ピクチャＰｉｃ２において左隣接マクロブロック、左上隣接マクロブロック、上隣接マクロブロック、および右上隣接マクロブロックのそれぞれが隣接マクロブロックとして存在すれば、それらの隣接マクロブロックの周辺情報を参照して復号化対象マクロブロックを復号化する。

図４Ａは、復号化対象マクロブロックが右端復号化対象ブロックである場合の隣接マクロブロックを示す図である。

例えば、左分割符号化ピクチャＰｉｃ１において復号化対象マクロブロックＭＢａが右端復号化対象ブロックである場合、その復号化対象マクロブロックＭＢａの右上隣接マクロブロックＭＢ１が右分割符号化ピクチャＰｉｃ２に存在することがある。このような場合、その右分割符号化ピクチャＰｉｃ２に含まれる右上隣接マクロブロックＭＢ１の右周辺情報は第１の復号化回路１０１のメモリには格納されておらず、第２の復号化回路１０２のメモリに格納されている。そこで、第１の復号化回路１０１は、その右分割符号化ピクチャＰｉｃ２に含まれる右上隣接マクロブロックＭＢ１の右周辺情報を第２の復号化回路１０２から取得し、その右周辺情報を参照して復号化対象マクロブロックＭＢａを復号化する。

なお、復号化対象マクロブロックＭＢａが左分割符号化ピクチャＰｉｃ１の右上端にある場合には、右上隣接マクロブロックが右分割符号化ピクチャＰｉｃ２に存在しない。この場合には、第１の復号化回路１０１は右周辺情報を参照することなく復号化対象マクロブロックを復号化する。

図４Ｂは、復号化対象マクロブロックが左端復号化対象ブロックである場合の隣接マクロブロックを示す図である。

例えば、右分割符号化ピクチャＰｉｃ２において復号化対象マクロブロックＭＢｂが左端復号化対象ブロックである場合、その復号化対象マクロブロックＭＢｂの左上隣接マクロブロックＭＢ２および左隣接マクロブロックＭＢ３が左分割符号化ピクチャＰｉｃ１に存在することがある。このような場合、その左分割符号化ピクチャＰｉｃ１に含まれる左上隣接マクロブロックＭＢ２および左隣接マクロブロックＭＢ３のそれぞれの左周辺情報は第２の復号化回路１０２のメモリには格納されておらず、第１の復号化回路１０１のメモリに格納されている。そこで、第２の復号化回路１０２は、その左分割符号化ピクチャＰｉｃ１に含まれる左上隣接マクロブロックＭＢ２および左隣接マクロブロックＭＢ３のそれぞれの左周辺情報を第１の復号化回路１０１から取得し、それらの左周辺情報を参照して復号化対象マクロブロックＭＢｂを復号化する。

なお、復号化対象マクロブロックＭＢｂが右分割符号化ピクチャＰｉｃ２の左上端にある場合には、左上隣接マクロブロックが左分割符号化ピクチャＰｉｃ１に存在しない。この場合には、第２の復号化回路１０２は、左上隣接マクロブロックの左周辺情報を参照することなく左隣接マクロブロックの左周辺情報を参照して復号化対象マクロブロックを復号化する。

図５は、第１の復号化回路１０１と第２の復号化回路１０２の処理のタイミングの一例を示す図である。なお、この図５に示すタイミングは、第１および第２の復号化回路１０１，１０２の処理動作を分かり易く示すための一例である。

まず、第１の復号化回路１０１は、時刻ｔ０に、左分割符号化ピクチャＰｉｃ１の上端のマクロブロックラインＬ１の復号化を開始する。時刻ｔ１にマクロブロックラインＬ１の復号化が終了すると、第１の復号化回路１０１は、右端復号化対象ブロックの復号化結果を示す左周辺情報を第２の復号化回路１０２に転送する。さらに、第１の復号化回路１０１は、左分割符号化ピクチャＰｉｃ１の上から２番目のマクロブロックラインＬ２の復号化を開始する。また、第２の復号化回路１０２は、時刻ｔ２に、第１の復号化回路１０１から転送された左周辺情報を取得すると、その左周辺情報を参照して、右分割符号化ピクチャＰｉｃ２の上端のマクロブロックラインＲ１の復号化を開始する。

ここで、第１の復号化回路１０１は、マクロブロックラインＬ２の右端から２番目のマクロブロックを復号化すると、次に復号化対象となるマクロブロック（右端復号化対象ブロック）の復号化に必要な右周辺情報がないために、時刻ｔ３から復号化処理を停止して待機状態となる。一方、第２の復号化回路１０２は、時刻ｔ４で、マクロブロックラインＲ１の左端復号化対象ブロックの復号化が完了すると、その復号化の結果を示す右周辺情報を第１の復号化回路１０１に転送する。

第１の復号化回路１０１は、時刻ｔ５に、右周辺情報を第２の復号化回路１０２から取得し、その右周辺情報が第１の復号化回路１０１に転送されたことが第１の転送完了検出部１０４から通知されると、待機状態を解除し、その右周辺情報を参照してマクロブロックラインＬ２の右端復号化対象ブロックを復号化する。一方、第２の復号化回路１０２は、時刻ｔ５に、マクロブロックラインＲ１の復号化が完了し、次のマクロブロックラインＲ２の復号化を開始しようとする。しかし、第２の復号化回路１０２は、マクロブロックラインＲ２の左端復号化対象ブロックの復号化に必要な左周辺情報がないために、時刻ｔ５から復号化処理を停止して待機状態となる。

第１の復号化回路１０１は、時刻ｔ６に、マクロブロックラインＬ２の右端復号化対象ブロックの復号化を完了すると、その復号化の結果を示す左周辺情報を第２の復号化回路１０２に転送する。さらに、第１の復号化回路１０２は、次のマクロブロックラインＬ３の復号化を開始する。一方、第２の復号化回路１０２は、時刻ｔ７に、左周辺情報を第１の復号化回路１０１から取得し、その左周辺情報が第２の復号化回路１０２に転送されたことが第２の転送完了検出部１０５から通知されると、待機状態を解除し、その左周辺情報を参照してマクロブロックラインＲ２の復号化を開始し、左端復号化対象ブロックを復号化する。

そして、第１の復号化回路１０１は、マクロブロックラインＬ３の右端から２番目のマクロブロックを復号化すると、次に復号化対象となるマクロブロック（右端復号化対象ブロック）の復号化に必要な右周辺情報がないために、時刻ｔ８から復号化処理を停止して待機状態となる。

図６は、第１の復号化回路１０１がマクロブロックラインを復号化するときの動作を示すフローチャートである。

まず、第１の復号化回路１０１は、復号化対象マクロブロックの復号化に必要な周辺情報が全て揃っているか否かを判別する（ステップＳ１００）。例えば、第１の復号化回路１０１は、復号化対象マクロブロックが右端復号化対象ブロックである場合には、右周辺情報が転送されたことが第１の転送完了検出部１０４から通知されたか否かを判別する。ここで、第１の復号化回路１０１は、揃っていると判別すると（ステップＳ１００のＹｅｓ）、周辺情報を参照して復号化対象マクロブロックを復号化する（ステップＳ１０２）。一方、第１の復号化回路１０１は、揃っていないと判別すると（ステップＳ１００のＮｏ）、復号化対象マクロブロックを復号化できないために待機する。

ステップＳ１０２で復号化対象マクロブロックを復号化すると、第１の復号化回路１０１は、その復号化されたマクロブロックがマクロブロックラインの右端にあるか否かを判別する（ステップＳ１０４）。ここで、第１の復号化回路１０１は、右端にあると判別すると（ステップＳ１０４のＹｅｓ）、その右端にあるマクロブロックが復号化された結果を示す左周辺情報を第２の復号化回路１０２に転送する（ステップＳ１０６）。一方、第１の復号化回路１０１は、右端にないと判別すると（ステップＳ１０４のＮｏ）、その復号化されたマクロブロックの右隣にあるマクロブロックを次の復号化対象マクロブロックとしてステップＳ１００からの処理を繰り返し実行する。これにより、マクロブロックラインが復号化され、このようなマクロブロックラインの復号化が繰り返されることによって、符号化ピクチャＰｉｃの左分割符号化ピクチャＰｉｃ１が復号化される。

図７は、第２の復号化回路１０２がマクロブロックラインを復号化するときの動作を示すフローチャートである。

まず、第２の復号化回路１０２は、復号化対象マクロブロックの復号化に必要な周辺情報が全て揃っているか否かを判別する（ステップＳ２００）。例えば、第２の復号化回路１０２は、復号化対象マクロブロックが左端復号化対象ブロックである場合には、左周辺情報が転送されたことが第２の転送完了検出部１０５から通知されたか否かを判別する。ここで、第２の復号化回路１０２は、揃っていると判別すると（ステップＳ２００のＹｅｓ）、周辺情報を参照して復号化対象マクロブロックを復号化する（ステップＳ２０２）。一方、第２の復号化回路１０２は、揃っていないと判別すると（ステップＳ２００のＮｏ）、復号化対象マクロブロックを復号化できないために待機する。

ステップＳ２０２で復号化対象マクロブロックを復号化すると、第２の復号化回路１０２は、その復号化されたマクロブロックがマクロブロックラインの左端にあるか否かを判別する（ステップＳ２０４）。ここで、第２の復号化回路１０２は、左端にあると判別すると（ステップＳ２０４のＹｅｓ）、その左端にあるマクロブロックが復号化された結果を示す右周辺情報を第１の復号化回路１０１に転送する（ステップＳ２０６）。一方、第２の復号化回路１０２は、左端にないと判別すると（ステップＳ２０４のＮｏ）、さらに、その復号化されたマクロブロックがマクロブロックラインの右端にあるか否かを判別する（ステップＳ２０８）。ここで、第１の復号化回路１０１は、右端にあると判別すると（ステップＳ２０８のＹｅｓ）、そのマクロブロックラインの復号化処理を終了し、右端にないと判別すると（ステップＳ２０８のＮｏ）、その復号化されたマクロブロックの右隣にあるマクロブロックを次の復号化対象マクロブロックとしてステップＳ２００からの処理を繰り返し実行する。これにより、マクロブロックラインが復号化され、このようなマクロブロックラインの復号化が繰り返されることによって、符号化ピクチャＰｉｃの右分割符号化ピクチャＰｉｃ２が復号化される。

以上のように、本実施の形態では、領域（左分割符号化ピクチャＰｉｃ１および右分割符号化ピクチャＰｉｃ２）間の境界線が復号化方向と直交しているため、それぞれの領域の画像に対する並列復号化において、符号化ピクチャＰｉｃ内の全てのマクロブロックが順次復号化されるごとに周辺情報がわざわざ転送されることがなく、その境界線の一部を含むマクロブロックが復号化されたときにだけ周辺情報が左周辺情報または右周辺情報として転送される。したがって、従来のように、周辺情報が頻繁に転送されることがなく、転送頻度を抑えることができる。その結果、マクロブロックの復号化に周辺情報が必要となるＨ．２６４などの符号化方式であっても、隣接マクロブロックの依存関係を解消しながら、並列処理のオーバーヘッドを抑えて並列化効率を向上することができる。また、従来では、マクロブロックラインの数だけ多くの復号化部が必要となり、その復号化部によって生成される周辺情報を格納するメモリがその復号化部の数だけ必要となり、多くのメモリ容量を要する。しかし、本実施の形態では、復号化部の数を抑えて、装置全体に用いられるメモリ容量を減らすことができる。その結果、回路コストの低減、高性能化および低コスト化を図ることができる。

（変形例１）
ここで本実施の形態における第１の変形例について説明する。本変形例に係る画像復号化装置では、第１の復号化回路１０１と第２の復号化回路１０２との間における左周辺情報および右周辺情報の受け渡し方が上記実施の形態１の画像復号化装置１００と異なる。

図８は、本変形例に係る画像復号化装置の構成を示すブロック図である。

本変形例に係る画像復号化装置１００ａは、分割部１３０と、第１の復号化回路１０１と、第２の復号化回路１０２と、第１の転送完了検出部１０４と、第２の転送完了検出部１０５と、第１のメモリバンク１４１と、第２のメモリバンク１４２とを備えている。

なお、図８において、上記実施の形態１の画像復号化装置１００の構成要素と同一の機能および構成を有する構成要素については、画像復号化装置１００の構成要素と同一の符号を付して詳細な説明を省略する。

本変形例に係る画像復号化装置１００ａでは、第１の復号化回路１０１と第２の復号化回路１０２とが左周辺情報および右周辺情報を情報転送バス１０３を介して送受信することなく、第１および第２のメモリバンク１４１，１４２にアクセスすることにより、その左周辺情報および右周辺情報の受け渡しをしている。言い換えれば、第１および第２のメモリバンク１４１，１４２のバンク切り替えにより、左周辺情報および右周辺情報は第１および第２の復号化回路１０１，１０２で共有されている。

第１のメモリバンク１４１は、第１の復号化回路１０１によって生成される周辺情報を格納するための領域を有し、第１の復号化回路１０１および第２の復号化回路１０２にアクセスされる。

第２のメモリバンク１４２は、第２の復号化回路１０２によって生成される周辺情報を格納するための領域を有し、第１の復号化回路１０１および第２の復号化回路１０２にアクセスされる。

第１の復号化回路１０１は、左分割符号化ピクチャＰｉｃ１のマクロブロックを復号化するごとに、その復号化によって生成された周辺情報を第１のメモリバンク１４１に格納する。また、第１の復号化回路１０１は、マクロブロックを復号化するときに、第１のメモリバンク１４１に隣接マクロブロックの周辺情報が格納されていれば、その周辺情報を読み出し、その周辺情報を参照してマクロブロックを復号化する。

第２の復号化回路１０２は、右分割符号化ピクチャＰｉｃ２のマクロブロックを復号化するごとに、その復号化によって生成された周辺情報を第２のメモリバンク１４２に格納する。また、第２の復号化回路１０２は、マクロブロックを復号化するときに、第２のメモリバンク１４２に隣接マクロブロックの周辺情報が格納されていれば、その周辺情報を読み出し、その周辺情報を参照してマクロブロックを復号化する。

ここで、左分割符号化ピクチャＰｉｃ１において、復号化対象マクロブロックが右端復号化対象ブロックであって、左分割符号化ピクチャＰｉｃ１の上端にない場合には、その右端復号化対象ブロックの復号化に必要な右上隣接マクロブロックの周辺情報が第１のメモリバンク１４１に格納されていない。つまり、その右上隣接マクロブロックは、右分割符号化ピクチャＰｉｃ２にあるために、第２の復号化回路１０２によって復号化され、その右上隣接マクロブロックの周辺情報は第２のメモリバンク１４２に格納されている。

そこで、第１の復号化回路１０１は、左分割符号化ピクチャＰｉｃ１の上端にない右端復号化対象ブロックを復号化するときには、第２のメモリバンク１４２に格納されている右上隣接マクロブロックの周辺情報を右周辺情報として取得し、その右周辺情報を参照して右端復号化対象ブロックを復号化する。

上述と同様、右分割符号化ピクチャＰｉｃ２において、復号化対象マクロブロックが左端復号化対象ブロックである場合には、その左端復号化対象ブロックの復号化に必要な左隣接マクロブロック（および左上隣接マクロブロック）の周辺情報が第２のメモリバンク１４２に格納されていない。つまり、その左隣接マクロブロック（および左上隣接マクロブロック）は、左分割符号化ピクチャＰｉｃ１にあるために、第１の復号化回路１０１によって復号化され、その左隣接マクロブロック（および左上隣接マクロブロック）の周辺情報は第１のメモリバンク１４１に格納されている。

そこで、第２の復号化回路１０２は、右分割符号化ピクチャＰｉｃ２の左端復号化対象ブロックを復号化するときには、第１のメモリバンク１４１に格納されている左隣接マクロブロック（および左上隣接マクロブロック）の周辺情報を左周辺情報として取得し、その左周辺情報を参照して左端復号化対象ブロックを復号化する。

第１の転送完了検出部１０４は、右端復号化対象ブロックの復号化に必要な右周辺情報が第１の復号化回路１０１に転送されたか否か、すなわち右周辺情報が第２のメモリバンク１４２に格納されたか否かを判別し、格納されたと判別したときには、その右周辺情報が転送されたことを第１の復号化回路１０１に通知する。

第２の転送完了検出部１０５は、左端復号化対象ブロックの復号化に必要な左周辺情報が第２の復号化回路１０２に転送されたか否か、すなわち左周辺情報が第１のメモリバンク１４１に格納されたか否かを判別し、格納されたと判別したときには、その左周辺情報が転送されたことを第２の復号化回路１０２に通知する。

なお、本変形例では、第１および第２の復号化回路１０１，１０２は全ての周辺情報を第１および第２のメモリバンク１４１，１４２に格納したが、左周辺情報および右周辺情報だけを第１および第２のメモリバンク１４１，１４２に格納してもよい。

（変形例２）
ここで本実施の形態における第２の変形例について説明する。本変形例に係る画像復号化装置では、第１の変形例と同様、第１の復号化回路１０１と第２の復号化回路１０２との間における左周辺情報および右周辺情報の受け渡し方が上記実施の形態１の画像復号化装置１００と異なる。

図９は、本変形例に係る画像復号化装置の構成を示すブロック図である。

本変形例に係る画像復号化装置１００ｂは、第１の復号化回路１０１と、第２の復号化回路１０２と、第１の転送完了検出部１０４と、第２の転送完了検出部１０５と、セレクタ１５１とを備えている。つまり、本変形例に係る画像復号化装置１００ｂは、上記実施の形態１の画像復号化装置１００のように分割部１３０および情報転送バス１０３を備えず、セレクタ１５１を用いて、第１および第２の復号化回路のそれぞれに、右周辺情報または左周辺情報が混在するストリームを処理させる点に特徴がある。

なお、図９において、上記実施の形態１の画像復号化装置１００の構成要素と同一の機能および構成を有する構成要素については、画像復号化装置１００の構成要素と同一の符号を付して詳細な説明を省略する。

セレクタ１５１は、符号化ストリームＳｔｒを取得して第１の復号化回路１０１に出力する。さらに、セレクタ１５１は、符号化ストリームＳｔｒを取得しているときに、第２の復号化回路１０２から右周辺情報Ｉｎｆ２を取得すると、符号化ストリームＳｔｒの出力を停止してその右周辺情報Ｉｎｆ２を出力する。そして、セレクタ１５１は、その右周辺情報Ｉｎｆ２の出力が完了すると、符号化ストリームＳｔｒの出力を再開する。このように、セレクタ１５１は、符号化ストリームＳｔｒまたは右周辺情報Ｉｎｆ２を選択して第１の復号化回路１０１に出力する。その結果、セレクタ１５１は、符号化ストリームＳｔｒの途中に右周辺情報Ｉｎｆ２が混在するような選択ストリームＳｔｒａを第１の復号化回路１０１に出力する。

第１の転送完了検出部１０４は、セレクタ１５１から第１の復号化回路１０１に右周辺情報Ｉｎｆ２が転送されたことを検出すると、そのことを第１の復号化回路１０１に通知する。

第１の復号化回路１０１は、選択ストリームＳｔｒａをセレクタ１５１から取得すると、その選択ストリームＳｔｒａから左分割符号化ピクチャＰｉｃ１に属する部分を抽出して復号化する。このとき、第１の復号化回路１０１は、第１の転送完了検出部１０４から、右周辺情報Ｉｎｆ２が転送されたことが通知されると、その右周辺情報Ｉｎｆ２を参照して左分割符号化ピクチャＰｉｃ１の右端復号化対象ブロックの復号化を行う。

さらに、第１の復号化回路１０１は、選択ストリームＳｔｒａから右分割符号化ピクチャＰｉｃ２に属する部分を抽出し、その部分に、上述の復号化によって得られた左周辺情報を付加する。そして、第１の復号化回路１０１は、右分割符号化ピクチャＰｉｃ２に属する部分にその左周辺情報が付加された集合を加工ストリームＳｔｒｂとして第２の復号化回路１０２に出力する。

第２の転送完了検出部１０５は、第１の復号化回路１０１から第２の復号化回路１０２に左周辺情報が転送されたことを検出すると、そのことを第２の復号化回路１０２に通知する。

第２の復号化回路１０２は、加工ストリームＳｔｒｂを第１の復号化回路１０１から取得すると、その加工ストリームＳｔｒｂに含まれる右分割符号化ピクチャＰｉｃ２に属する部分を復号化する。このとき、第２の復号化回路１０２は、第２の転送完了検出部１０５から、左周辺情報が転送されたことが通知されると、その左周辺情報を参照して右分割符号化ピクチャＰｉｃ２の左端復号化対象ブロックの復号化を行う。さらに、第２の復号化回路１０２は、その復号化によって生成された右周辺情報Ｉｎｆ２を第１の復号化回路１０１に出力する。

図１０Ａは、符号化ストリームの構成を示す図である。

符号化ストリームＳｔｒは、左分割符号化ピクチャＰｉｃ１のマクロブロックラインに相当する部分ストリームＳｔｒ１と、右分割符号化ピクチャＰｉｃ２のマクロブロックラインに相当する部分ストリームＳｔｒ２とが交互に配列して構成されている。

図１０Ｂは、加工ストリームＳｔｒｂの構成を示す図である。

加工ストリームＳｔｒｂは、左周辺情報Ｉｎｆ１と、右分割符号化ピクチャＰｉｃ２のマクロブロックラインに相当する部分ストリームＳｔｒ２とが交互に配列して構成されている。

図１０Ｃは、選択ストリームＳｔｒａの構成を示す図である。

選択ストリームＳｔｒａは、符号化ストリームＳｔｒに含まれる部分ストリームＳｔｒ１および部分ストリームＳｔｒ２と、右周辺情報Ｉｎｆ２とが交互に配列して構成されている。

このように、本変形例では、符号化ピクチャＰｉｃの全てまたは一部を含むストリームに周辺情報を付加して第１および第２の復号化回路１０１，１０２のそれぞれに入力させる。

（変形例３）
ここで本実施の形態における第３の変形例について説明する。本変形例に係る画像復号化装置１００は、ＭＢＡＦＦ（Macro Block Adaptive Frame Field）に対応している点に特徴がある。

図１１Ａは、符号化ピクチャＰｉｃがＭＢＡＦＦで構成されている場合のマクロブロックの復号化順を示す図である。なお、図１１Ａ中の各マクロブロックＭＢ内に示される数字（Ｎは２以上の整数）は、マクロブロックが復号化される順番を示す。

符号化ピクチャＰｉｃがＭＢＡＦＦで構成されている場合には、符号化ピクチャＰｉｃを２マクロブロックラインごとに復号化しなければならない。つまり、１番目のマクロブロックＭＢを復号化すると、その下に隣接する２番目のマクロブロックを復号化し、次にその右上に隣接する３番目のマクロブロックを復号化し、次にその下に隣接する４番目のマクロブロックを復号化しなければならない。

そこで、本変形例に係る画像復号化装置１００の第１および第２の復号化回路１０１，１０２はそれぞれ、左分割符号化ピクチャＰｉｃ１または右分割符号化ピクチャＰｉｃ２において、上述の図１１Ａに示す順番にマクロブロックを復号化する。

図１１Ｂは、符号化ピクチャＰｉｃがＭＢＡＦＦで構成されている場合の周辺情報を説明するための説明図である。

第１および第２の復号化回路１０１，１０２はそれぞれ、例えば、上下に隣接するマクロブロックＭＢｐａ，ＭＢｐｂからなるマクロブロックペアＭＢｐ１を復号化する。このとき、第１および第２の復号化回路１０１，１０２はそれぞれ、マクロブロックペアＭＢｐ１に隣接する４つのマクロブロックペアＭＢｐ２〜ＭＢｐ５の復号化結果を示す周辺情報を参照する。ここで、マクロブロックペアＭＢｐ２は、マクロブロックＭＢｐｃ，ＭＢｐｄからなり、マクロブロックペアＭＢｐ１の左に隣接する。マクロブロックペアＭＢｐ３は、マクロブロックＭＢｐｅ，ＭＢｐｆからなり、マクロブロックペアＭＢｐ１の左上に隣接する。マクロブロックペアＭＢｐ４は、マクロブロックＭＢｐｇ，ＭＢｐｈからなり、マクロブロックペアＭＢｐ１の上に隣接する。マクロブロックペアＭＢｐ５は、マクロブロックＭＢｐｉ，ＭＢｐｊからなり、マクロブロックペアＭＢｐ１の右上に隣接する。

つまり、本変形例に係る画像復号化装置１００は、符号化ピクチャがＭＢＡＦＦで構成されている場合には、上下に隣接する２つのマクロブロックを１つのマクロブロックとして扱うことにより、上記実施の形態と同様の効果を得ることができる。

（実施の形態２）
本実施の形態における画像符号化装置は、Ｈ．２６４に従ってピクチャをマクロブロックごとに符号化する装置であって、実施の形態１の画像符号化装置と同様の特徴を有する。本実施の形態における画像符号化装置と、実施の形態１の画像符号化装置との違いは、マクロブロックを符号化するか復号化するかの違いだけであるが、以下、図１２〜１６を用いて詳細に説明する。

図１２は、本発明の実施の形態２における画像符号化装置の構成を示すブロック図である。

本実施の形態における画像符号化装置２００は、動画像データＰｉｎを分割して分割動画像データＰｉｎ１，Ｐｉｎ２を出力する分割部２３０と、一方の分割動画像データＰｉｎ１を符号化する第１の符号化回路２０１と、その第１の符号化回路２０１による符号化処理と並列に他方の分割動画像データＰｉｎ２を符号化する第２の符号化回路２０２と、第１および第２の符号化回路２０１，２０２の間で情報を転送するための情報転送バス２０３と、第１および第２の符号化回路２０１，２０２の間で行われる情報の転送が完了したことを検出する第１および第２の転送完了検出部２０４，２０５とを備えている。

なお、第１の符号化回路２０１および第１の転送完了検出部２０４は、図１２の点線の枠に示すように、例えばＬＳＩ（Large Scale Integration）などの１つの集積回路とし
て構成されていてもよく、同様に、第２の符号化回路２０２および第２の転送完了検出部２０５も、例えばＬＳＩなどの１つの集積回路として構成されていてもよい。また、本実施の形態における第１および第２の符号化回路２０１，２０２による符号化には、符号化された画像を他の画像の符号化のために復号化するローカル復号化も含まれている。また、本実施の形態では、第１の符号化回路２０１および第２の符号化回路２０２のそれぞれには、上記情報転送バス２０３を介して他方の符号化回路に左周辺情報または右周辺情報（転送対象周辺情報）を転送する転送部が備えられている。

分割部２３０は、動画像データＰｉｎ中の各ピクチャの左側の部分（左分割ピクチャ）が分割動画像データＰｉｎ１に含まれ、残りの右側の部分（右分割ピクチャ）が分割動画像データＰｉｎ２に含まれるように、動画像データＰｉｎを分割する。なお、分割部２３０は、各ピクチャに含まれるマクロブロックのマクロブロック（ＭＢ）アドレスに基づいて、動画像データＰｉｎを分割する。

第１の符号化回路２０１は、分割部２３０から分割動画像データＰｉｎ１を取得して符号化する。具体的には、第１の符号化回路２０１は、分割動画像データＰｉｎ１に含まれる左分割ピクチャを順次符号化する。このとき、第１の符号化回路２０１は、左分割ピクチャにおいて上端にあるマクロブロックラインから下側に向けて、マクロブロックラインごとにその左分割ピクチャの符号化を行う。また、第１の符号化回路２０１は、マクロブロックラインを符号化するときには、左端のマクロブロックから右側に向かって、つまり水平方向にマクロブロックを順次符号化する。そして、第１の符号化回路２０１は、上述のような符号化によって生成される分割符号化ストリームまたはローカル復号化画像データからなる出力データ２２０を出力する。

さらに、第１の符号化回路２０１は、第２の符号化回路２０２による符号化処理において隣接マクロブロックの依存関係が満たされるように、左分割ピクチャの右端にあるマクロブロックを符号化すると、その符号化によって生成される左周辺情報を、情報転送バス２０３を介して第２の符号化回路２０２に転送する。

なお、隣接マクロブロックとは、符号化対象マクロブロックに対して左に隣接する左隣接マクロブロック、左上に隣接する左上隣接マクロブロック、上に隣接する上隣接マクロブロック、および右上に隣接する右上隣接マクロブロックの何れかである。また、隣接マクロブロックの依存関係とは、ピクチャに隣接マクロブロックが存在すれば、その隣接マクロブロックの符号化結果を示す周辺情報を参照して符号化対象マクロブロックが符号化（動きベクトル予測符号化、画面内予測符号化またはデブロックフィルタ処理）される関係をいう。なお、上記４つの隣接マクロブロックは、参照可能な周辺情報の最大範囲であって、全ての周辺情報が参照されなくてもよい。また、周辺情報とは、符号化対象マクロブロックが画面間予測符号化される場合には、隣接マクロブロックの動きベクトルと、符号化および復号化された画素値であり、符号化対象マクロブロックが画面内予測符号化される場合には、隣接マクロブロックの符号化および復号化された画素値である。また、左周辺情報とは、符号化対象マクロブロックが右分割ピクチャの左上端にある場合には、左分割ピクチャにある左隣接マクロブロックの周辺情報であり、符号化対象マクロブロックが右分割ピクチャの上端を除く左端にある場合には、左分割ピクチャにある左隣接マクロブロックおよび左上隣接マクロブロックの周辺情報である。

なお、本実施の形態では、周辺情報には、Ｈ．２６４などの符号化方式で定められている情報だけに限らず、他の情報が含まれていてもよい。例えば、符号化ストリームを制御するための使用済みビット量や、隣接マクロブロックの絵柄の特徴などを抽出したデータが周辺情報に含まれていてもよい。

第２の符号化回路２０２は、分割部２３０から分割動画像データＰｉｎ２を取得して符号化する。具体的には、第２の符号化回路２０２は、分割動画像データＰｉｎ２に含まれる右分割ピクチャを順次符号化する。このとき、第２の符号化回路２０２は、右分割ピクチャにおいて上端にあるマクロブロックラインから下側に向けて、マクロブロックラインごとにその右分割ピクチャの符号化を行う。なお、このマクロブロックラインとは、右分割ピクチャにおいて水平方向に配列する複数のマクロブロックからなるグループである。また、第２の符号化回路２０２は、マクロブロックラインを符号化するときには、左端のマクロブロックから右側に向かって、つまり水平方向にマクロブロックを順次符号化する。そして、第２の符号化回路２０２は、上述のような符号化によって生成される分割符号化ストリームまたはローカル復号化画像データからなる出力データ２２１を出力する。

さらに、第２の符号化回路２０２は、第１の符号化回路２０１による符号化処理において隣接マクロブロックの依存関係が満たされるように、右分割ピクチャの左端にあるマクロブロックを符号化すると、その符号化によって生成される右周辺情報を、情報転送バス２０３を介して第１の符号化回路２０１に転送する。なお、右周辺情報とは、符号化対象マクロブロックが左分割ピクチャの上端を除く右端にある場合には、右分割ピクチャにある右上隣接マクロブロックの周辺情報である。

第１の転送完了検出部２０４は、第１の符号化回路２０１による符号化処理に必要な右周辺情報が第２の符号化回路２０２から第１の符号化回路２０１に転送されたことを検出すると、そのことを第１の符号化回路２０１に通知する。第１の符号化回路２０１が左分割ピクチャの右端にあるマクロブロック（右端符号化対象ブロック）を符号化するときには、その右端符号化対象ブロックの右上に隣接するマクロブロック（右上隣接マクロブロック）が右分割ピクチャにあれば、その右上隣接マクロブロックの右周辺情報が必要である。したがって、第１の転送完了検出部２０４は、右上隣接マクロブロックの右周辺情報が転送されたことを検出すると、そのことを第１の符号化回路２０１に通知して、右端符号化対象ブロックの符号化を開始させる。言い換えれば、第１の符号化回路２０１は、右端符号化対象ブロックを符号化するときには、第１の転送完了検出部２０４からの通知がない限り、その符号化を行わずに待機し、その通知を受けたときに、その符号化を開始する。

第２の転送完了検出部２０５は、第２の符号化回路２０２による符号化処理に必要な左周辺情報が第１の符号化回路２０１から第２の符号化回路２０２に転送されたことを検出すると、そのことを第２の符号化回路２０２に通知する。第２の符号化回路２０２が右分割ピクチャの左端にあるマクロブロック（左端符号化対象ブロック）を符号化するときには、その左端符号化対象ブロックの左上に隣接するマクロブロック（左上隣接マクロブロック）、および左に隣接するマクロブロック（左隣接マクロブロック）が左分割ピクチャにあれば、その左上隣接マクロブロックおよび左隣接マクロブロックの左周辺情報が必要である。また、左上隣接マクロブロックがなく、左隣接マクロブロックだけが左分割ピクチャにあれば、その左隣接マクロブロックの左周辺情報が必要である。したがって、第２の転送完了検出部２０５は、左上隣接マクロブロックおよび左隣接マクロブロックの左周辺情報が転送されたこと、または左隣接マクロブロックの左周辺情報だけが転送されたことを検出すると、そのことを第２の符号化回路２０２に通知して、左端符号化対象ブロックの符号化を開始させる。言い換えれば、第２の符号化回路２０２は、左端符号化対象ブロックを符号化するときには、第２の転送完了検出部２０５からの通知がない限り、その符号化を行わずに待機し、その通知を受けたときに、その符号化を開始する。

このような画像符号化装置２００では、第１の符号化回路２０１は、マクロブロックを符号化すると、その符号化によって得られた情報を他のマクロブロックの符号化に必要な周辺情報として、第１の符号化回路２０１に備えられたメモリに格納する。そして、第１の符号化回路２０１は、マクロブロックを符号化するときに、そのマクロブロックに隣接する４つの隣接マクロブロック（左隣接マクロブロック、左上隣接マクロブロック、上隣接マクロブロック、および右上隣接マクロブロック）の何れかがピクチャにあれば、その隣接マクロブロックの符号化によって得られてメモリに格納されている周辺情報を参照して符号化対象のマクロブロックを符号化する。しかし、第１の符号化回路２０１がピクチャにある隣接マクロブロックを符号化しておらず、第２の符号化回路２０２がその隣接マクロブロックを符号化している場合には、その隣接マクロブロックの周辺情報は第１の符号化回路２０１のメモリに格納されていない。そこで、第１の符号化回路２０１は、第２の符号化回路２０２から転送される隣接マクロブロックの周辺情報を右周辺情報として取得してメモリに格納し、ピクチャに存在する全ての隣接マクロブロックの周辺情報が揃ったときに、右周辺情報を含む全ての周辺情報を参照して符号化対象のマクロブロックを符号化する。

同様に、第２の符号化回路２０２は、マクロブロックを符号化すると、その符号化によって得られた情報を他のマクロブロックの符号化に必要な周辺情報として、第２の符号化回路２０２に備えられたメモリに格納する。そして、第２の符号化回路２０２は、マクロブロックを符号化するときに、そのマクロブロックに隣接する４つの隣接マクロブロック（左隣接マクロブロック、左上隣接マクロブロック、上隣接マクロブロック、および右上隣接マクロブロック）の何れかがピクチャにあれば、その隣接マクロブロックの符号化によって得られてメモリに格納されている周辺情報を参照して符号化対象マクロブロックを符号化する。しかし、第２の符号化回路２０２がピクチャにある隣接マクロブロックを符号化しておらず、第１の符号化回路２０１がその隣接マクロブロックを符号化している場合には、その隣接マクロブロックの周辺情報は第２の符号化回路２０２のメモリに格納されていない。そこで、第２の符号化回路２０２は、第１の符号化回路２０１から転送される隣接マクロブロックの周辺情報を左周辺情報として取得してメモリに格納し、ピクチャに存在する全ての隣接マクロブロックの周辺情報が揃ったときに、左周辺情報を含む全ての周辺情報を参照して符号化対象のマクロブロックを符号化する。

このように本実施の形態における画像符号化装置２００では、第１および第２の符号化回路２０１，２０２との間で左周辺情報および右周辺情報が転送されることにより、隣接マクロブロックの符号化結果を利用したＨ．２６４に即したマクロブロックの符号化を実現することができる。

図１３は、本実施の形態における画像符号化装置２００の動作を説明するための説明図である。

分割部２３０は、ピクチャＰｉｃを左右２つに分割することにより、左分割ピクチャＰｉｃ１および右分割ピクチャＰｉｃ２を生成する。

ここで、ピクチャＰｉｃは、水平方向および垂直方向に配列された複数のマクロブロックＭＢから構成されている。また、第１および第２の符号化回路２０１，２０２は、ピクチャＰｉｃのマクロブロックラインを符号化するときには、複数のマクロブロックを水平方向に順次符号化する。なお、図１３中の各マクロブロックＭＢ内に示される１〜２Ｎ＋２の数字（Ｎは２以上の整数）は、マクロブロックが符号化されるおおよその順番を示す。したがって、分割部２３０は、第１および第２の符号化回路２０１，２０２によるマクロブロックの符号化方向に対して直交する方向にピクチャＰｉｃを分割している。つまり、分割部２３０は、左分割ピクチャＰｉｃ１と右分割ピクチャＰｉｃ２との境界線が上述の符号化方向と直交するようにピクチャＰｉｃを分割している。

なお、本実施の形態における分割部２３０は、左分割ピクチャＰｉｃ１および右分割ピクチャＰｉｃ２がそれぞれ同サイズとなるように、ピクチャＰｉｃを分割している。その結果、左分割ピクチャＰｉｃ１および右分割ピクチャＰｉｃ２のそれぞれのマクロブロックラインに含まれるマクロブロックの数は共にＮ個である。

第１の符号化回路２０１は左分割ピクチャＰｉｃ１を符号化し、第２の符号化回路２０２は右分割ピクチャＰｉｃ２を符号化する。

具体的には、まず、第１の符号化回路２０１は、左分割ピクチャＰｉｃ１の上端のマクロブロックライン、つまり左上端のマクロブロックＭＢ（１番目）から右上端のマクロブロックＭＢ（Ｎ番目）までの各マクロブロックＭＢを順次符号化する。Ｎ番目のマクロブロックＭＢは左分割ピクチャＰｉｃ１において右端にあるため、第１の符号化回路２０１は、そのＮ番目のマクロブロックＭＢを符号化して得られた左周辺情報を第２の符号化回路２０２に転送する。

次に、第１の符号化回路２０１は、左分割ピクチャＰｉｃ１の上から２番目のマクロブロックライン、つまりＮ＋１番目のマクロブロックＭＢから２Ｎ番目のマクロブロックＭＢまでの各マクロブロックＭＢを順次符号化する。このとき、第２の符号化回路２０２は、右分割ピクチャＰｉｃ２の上端のマクロブロックライン、つまり左上端のマクロブロックＭＢ（Ｎ＋１番目）から右上端のマクロブロックＭＢ（２Ｎ番目）までの各マクロブロックＭＢを順次符号化する。つまり、第１および第２の符号化回路２０１，２０２は、左分割ピクチャＰｉｃ１の上から２番目のマクロブロックラインの符号化と、右分割ピクチャＰｉｃ２の上端のマクロブロックラインの符号化とを並列に実行する。

ここで、第２の符号化回路２０２は、右分割ピクチャＰｉｃ２のＮ＋１番目のマクロブロックＭＢを符号化するときには、そのマクロブロックＭＢが左端符号化対象ブロックであるため、その左端符号化対象ブロックＭＢを符号化するための左周辺情報を要する。ピクチャＰｉｃでは、この左端符号化対象ブロックＭＢ（Ｎ＋１番目）に対して、左分割ピクチャＰｉｃ１のＮ番目のマクロブロックＭＢが左隣接マクロブロックとして隣接している。そこで、第２の符号化回路２０２は、上述のＮ＋１番目の左端符号化対象ブロックを符号化するために、この左隣接マクロブロックの符号化結果を示す左周辺情報を要する。したがって、第２の符号化回路２０２は、左隣接マクロブロックの左周辺情報が第１の符号化回路２０１から転送されたことが通知されるまで、その左端符号化対象ブロックの符号化を行わずに待機し、通知された後に符号化を行う。

また、第１の符号化回路２０１は、左分割ピクチャＰｉｃ１の２Ｎ番目のマクロブロックＭＢを符号化するときには、そのマクロブロックＭＢが右端符号化対象ブロックであるため、その右端符号化対象ブロックを符号化するための右周辺情報を要する。ピクチャＰｉｃでは、この右端符号化対象ブロックＭＢ（２Ｎ番目）に対して、右分割ピクチャＰｉｃ２のＮ＋１番目のマクロブロックＭＢが右上隣接マクロブロックとして隣接している。そこで、第１の符号化回路２０１は、上述の２Ｎ番目の右端符号化対象ブロックを符号化するために、この右上隣接マクロブロックの符号化結果を示す右周辺情報を要する。したがって、第１の符号化回路２０１は、右上隣接マクロブロックの右周辺情報が第２の符号化回路２０２から転送されたことが通知されるまで、その右端符号化対象ブロックの符号化を行わずに待機し、通知された後に符号化を行う。

次に、第１の符号化回路２０１は、左分割ピクチャＰｉｃ１の上から３番目のマクロブロックライン、つまり２Ｎ＋１番目のマクロブロックＭＢから３Ｎ番目のマクロブロックＭＢまでの各マクロブロックＭＢを順次符号化する。このとき、第２の符号化回路２０２は、右分割ピクチャＰｉｃ２の上から２番目のマクロブロックライン、つまり２Ｎ＋１番目のマクロブロックＭＢから３Ｎ番目のマクロブロックＭＢまでの各マクロブロックＭＢを順次符号化する。これにより、第１および第２の符号化回路２０１，２０２は、左分割ピクチャＰｉｃ１の上から３番目のマクロブロックラインの符号化と、右分割ピクチャＰｉｃ２の上から２番目のマクロブロックラインの符号化とを並列に実行する。

ここで、第２の符号化回路２０２は、右分割ピクチャＰｉｃ２の２Ｎ＋１番目のマクロブロックＭＢを符号化するときには、そのマクロブロックＭＢが左端符号化対象ブロックであるため、その左端符号化対象ブロックＭＢを符号化するための左周辺情報を要する。ピクチャＰｉｃでは、この左端符号化対象ブロックＭＢ（２Ｎ＋１番目）に対して、左分割ピクチャＰｉｃ１のＮ番目のマクロブロックＭＢが左上隣接マクロブロックとして隣接しているとともに、左分割ピクチャＰｉｃ１の２Ｎ番目のマクロブロックＭＢが左隣接マクロブロックとして隣接している。そこで、第２の符号化回路２０２は、上述の２Ｎ＋１番目の左端符号化対象ブロックを符号化するために、この左隣接マクロブロックおよび左上隣接マクロブロックの符号化結果を示す左周辺情報を要する。したがって、第２の符号化回路２０２は、左隣接マクロブロックおよび左上隣接マクロブロックの左周辺情報が第１の符号化回路２０１から転送されたことが通知されるまで、その左端符号化対象ブロックの符号化を行わずに待機し、通知された後に符号化を行う。

図１４は、第１の符号化回路２０１と第２の符号化回路２０２の処理のタイミングの一例を示す図である。なお、この図１４に示すタイミングは、第１および第２の符号化回路２０１，２０２の処理動作を分かり易く示すための一例である。

まず、第１の符号化回路２０１は、時刻ｔ０に、左分割ピクチャＰｉｃ１の上から１番目のマクロブロックラインＬ１の符号化を開始する。時刻ｔ１にマクロブロックラインＬ１の符号化が終了すると、第１の符号化回路２０１は、右端符号化対象ブロックの符号化結果を示す左周辺情報を第２の符号化回路２０２に転送する。さらに、第１の符号化回路２０１は、左分割ピクチャＰｉｃ１の上から２番目のマクロブロックラインＬ２の符号化を開始する。また、第２の符号化回路２０２は、時刻ｔ２に、第１の符号化回路２０１から転送された左周辺情報を取得すると、その左周辺情報を参照して、右分割ピクチャＰｉｃ２の上端のマクロブロックラインＲ１の符号化を開始する。

ここで、第１の符号化回路２０１は、マクロブロックラインＬ２の右端から２番目のマクロブロックを符号化すると、次に符号化対象となるマクロブロック（右端符号化対象ブロック）の符号化に必要な右周辺情報がないために、時刻ｔ３から符号化処理を停止して待機状態となる。一方、第２の符号化回路２０２は、時刻ｔ４で、マクロブロックラインＲ１の左端符号化対象ブロックの符号化が完了すると、その符号化の結果を示す右周辺情報を第１の符号化回路２０１に転送する。

第１の符号化回路２０１は、時刻ｔ５に、右周辺情報を第２の符号化回路２０２から取得し、その右周辺情報が第１の符号化回路２０１から転送されたことが第１の転送完了検出部２０４から通知されると、待機状態を解除し、その右周辺情報を参照してマクロブロックラインＬ２の右端符号化対象ブロックを符号化する。一方、第２の符号化回路２０２は、時刻ｔ５に、マクロブロックラインＲ１の符号化が完了し、次のマクロブロックラインＲ２の符号化を開始しようとする。しかし、第２の符号化回路２０２は、マクロブロックラインＲ２の左端符号化対象ブロックの符号化に必要な左周辺情報がないために、時刻ｔ５から符号化処理を停止して待機状態となる。

第１の符号化回路２０１は、時刻ｔ６に、マクロブロックラインＬ２の右端符号化対象ブロックの符号化を完了すると、その符号化の結果を示す左周辺情報を第２の符号化回路２０２に転送する。さらに、第１の符号化回路２０１は、次のマクロブロックラインＬ３の符号化を開始する。一方、第２の符号化回路２０２は、時刻ｔ７に、左周辺情報を第１の符号化回路２０１から取得し、その左周辺情報が第２の符号化回路２０２に転送されたことが第２の転送完了検出部２０５から通知されると、待機状態を解除し、その左周辺情報を参照してマクロブロックラインＲ２の符号化を開始し、左端符号化対象ブロックを符号化する。

そして、第１の符号化回路２０１は、マクロブロックラインＬ３の右端から２番目のマクロブロックを符号化すると、次に符号化対象となるマクロブロック（右端符号化対象ブロック）の符号化に必要な右周辺情報がないために、時刻ｔ８から符号化処理を停止して待機状態となる。

図１５は、第１の符号化回路２０１がマクロブロックラインを符号化するときの動作を示すフローチャートである。

まず、第１の符号化回路２０１は、符号化対象マクロブロックの符号化に必要な周辺情報が全て揃っているか否かを判別する（ステップＳ３００）。例えば、第１の符号化回路２０１は、符号化対象マクロブロックが右端符号化対象ブロックである場合には、右周辺情報が転送されたことが第１の転送完了検出部２０４から通知されたか否かを判別する。ここで、第１の符号化回路２０１は、揃っていると判別すると（ステップＳ３００のＹｅｓ）、周辺情報を参照して符号化対象マクロブロックを符号化する（ステップＳ３０２）。一方、第１の符号化回路２０１は、揃っていないと判別すると（ステップＳ３００のＮｏ）、符号化対象マクロブロックを符号化できないために待機する。

ステップＳ３０２で符号化対象マクロブロックを符号化すると、第１の符号化回路２０１は、その符号化されたマクロブロックがマクロブロックラインの右端にあるか否かを判別する（ステップＳ３０４）。ここで、第１の符号化回路２０１は、右端にあると判別すると（ステップＳ３０４のＹｅｓ）、その右端にあるマクロブロックが符号化された結果を示す左周辺情報を第２の符号化回路２０２に転送する（ステップＳ３０６）。一方、第１の符号化回路２０１は、右端にないと判別すると（ステップＳ３０４のＮｏ）、その符号化されたマクロブロックの右隣にあるマクロブロックを次の符号化対象マクロブロックとしてステップＳ３００からの処理を繰り返し実行する。これにより、マクロブロックラインが符号化され、このようなマクロブロックラインの符号化が繰り返されることによって、ピクチャＰｉｃの左分割ピクチャＰｉｃ１が符号化される。

図１６は、第２の符号化回路２０２がマクロブロックラインを符号化するときの動作を示すフローチャートである。

まず、第２の符号化回路２０２は、符号化対象マクロブロックの符号化に必要な周辺情報が全て揃っているか否かを判別する（ステップＳ４００）。例えば、第２の符号化回路２０２は、符号化対象マクロブロックが左端符号化対象ブロックである場合には、左周辺情報が転送されたことが第２の転送完了検出部２０５から通知されたか否かを判別する。ここで、第２の符号化回路２０２は、揃っていると判別すると（ステップＳ４００のＹｅｓ）、周辺情報を参照して符号化対象マクロブロックを符号化する（ステップＳ４０２）。一方、第２の符号化回路２０２は、揃っていないと判別すると（ステップＳ４００のＮｏ）、符号化対象マクロブロックを符号化できないために待機する。

ステップＳ４０２で符号化対象マクロブロックを符号化すると、第２の符号化回路２０２は、その符号化されたマクロブロックがマクロブロックラインの左端にあるか否かを判別する（ステップＳ４０４）。ここで、第２の符号化回路２０２は、左端にあると判別すると（ステップＳ４０４のＹｅｓ）、その左端にあるマクロブロックが符号化された結果を示す右周辺情報を第１の符号化回路２０１に転送する（ステップＳ４０６）。一方、第２の符号化回路２０２は、左端にないと判別すると（ステップＳ４０４のＮｏ）、さらに、その符号化されたマクロブロックがマクロブロックラインの右端にあるか否かを判別する（ステップＳ４０８）。ここで、第１の符号化回路２０１は、右端にあると判別すると（ステップＳ４０８のＹｅｓ）、そのマクロブロックラインの符号化処理を終了し、右端にないと判別すると（ステップＳ４０８のＮｏ）、その符号化されたマクロブロックの右隣にあるマクロブロックを次の符号化対象マクロブロックとしてステップＳ４００からの処理を繰り返し実行する。これにより、マクロブロックラインが符号化され、このようなマクロブロックラインの符号化が繰り返されることによって、ピクチャＰｉｃの右分割ピクチャＰｉｃ２が符号化される。

以上のように、本実施の形態では、領域（左分割ピクチャＰｉｃ１および右分割ピクチャＰｉｃ２）間の境界線が符号化方向と直交しているため、それぞれの領域の画像に対する並列符号化において、ピクチャＰｉｃ内の全てのマクロブロックが順次符号化されるごとに周辺情報がわざわざ転送されることがなく、その境界線の一部を含むマクロブロックが符号化されたときにだけ周辺情報が左周辺情報または右周辺情報として転送される。したがって、従来のように、周辺情報が頻繁に転送されることがなく、転送頻度を抑えることができる。その結果、マクロブロックの符号化に周辺情報が必要となるＨ．２６４などの符号化方式であっても、隣接マクロブロックの依存関係を解消しながら、並列処理のオーバーヘッドを抑えて並列化効率を向上することができる。また、従来では、マクロブロックラインの数だけ多くの符号化部が必要となり、その符号化部によって生成される周辺情報を格納するメモリがその符号化部の数だけ必要となり、多くのメモリ容量を要する。しかし、本実施の形態では、符号化部の数を抑えて、装置全体に用いられるメモリ容量を減らすことができる。その結果、回路コストの低減、高性能化および低コスト化を図ることができる。

（実施の形態３）
本実施の形態は、実施の形態１の画像復号化装置と実施の形態２の画像符号化装置の応用例であって、Ｈ．２６４レコーダを実現するＡＶ処理部である。

図１７は、ＡＶ処理部のブロック図である。

本実施の形態におけるＡＶ処理部３００は、ディジタル圧縮された音声及び画像を再生するＤＶＤレコーダやハードディスクレコーダなどのＡＶ処理部であって、例えばＬＳＩなどの集積回路として構成されている。このＡＶ処理部３００は、上記実施の形態１および２の画像復号化装置および画像符号化装置の機能および構成を兼ね備える画像符号化復号化部３０１と、音声符号化復号化部３０２と、画像入出力部３０３と、画像処理部３０４と、音声入出力部３０５と、音声処理部３０６と、バス３０７と、ＡＶ制御部３０８と、メモリ入出力部３０９と、ストリーム入出力部３１１とを備えている。

メモリ３１０は、ストリームデータや符号化データや復号化データなどのデータを格納する領域を有し、メモリ入出力部３０９に接続している。

バス３０７は、音声と画像を示すストリームデータＳｔｒｄや音声・画像の復号データなどのデータを転送する。ストリーム入出力部３１１は、ストリームデータＳｔｒｄを取得し、バス３０７に接続している。

画像符号化復号化部３０１は、画像の符号化及び復号化を行い、バス３０７に接続している。

ここで、画像符号化復号化部３０１は、実施の形態１の画像復号化装置１００，１００ａまたは１００ｂと、実施の形態２の画像符号化装置２００とを含むものである。ストリームデータＳｔｒｄは、図１に示している符号化ストリームＳｔｒや図１２の出力データ２２０，２２１を含んでいる。さらにメモリ３１０とＡＶ処理部３００の間の信号には、同じく図１に示している復号化画像データ１２０，１２１や図１２の動画像データＰｉｎが含まれる。復号化画像データ１２０，１２１や図１２の動画像データＰｉｎは、画像入出力部３０３に入力される画像信号ＶＳｉｇに含まれていても良い。

画像処理部３０４は、画像信号ＶＳｉｇに対してプレ処理及びポスト処理を行い、バス３０７に接続している。画像入出力部３０３は、画像処理部３０４で処理したもしくは画像処理部３０４で処理をせずに通過だけさせた画像信号ＶＳｉｇを外部に出力する。または、画像入出力部３０３は外部からの画像信号ＶＳｉｇを取り込む。

音声処理部３０６は、音声信号ＡＳｉｇに対してプレ処理及びポスト処理を行い、バス３０７に接続している。音声入出力部３０５は、音声処理部３０６で処理したもしくは音声処理部３０６で処理をせずに通過だけさせた音声信号ＡＳｉｇを外部に出力する。または、音声入出力部３０５は外部からの音声信号ＡＳｉｇを取り込む。また、ＡＶ制御部３０８はＡＶ処理部３００の全体制御を行う。

符号化処理においては、最初に画像信号ＶＳｉｇが画像入出力部３０３に入力され、音声信号ＡＳｉｇが音声入出力部３０５に入力される。

記録処理では、画像入出力部３０３に入力された画像信号ＶＳｉｇを用いて、画像処理部３０４においてフィルタ処理や符号化のための特徴量抽出などを行う。そして、メモリ入出力部３０９を介してメモリ３１０に画像信号ＶＳｉｇを原画像として格納する。次に、再びメモリ入出力部３０９を介してメモリ３１０から画像符号化復号化部３０１に、原画像データと参照画像データの転送を行う。逆に画像符号化復号化部３０１からメモリ３１０に、画像符号化復号化部３０１で符号化した分割符号化ストリームとローカル復号化画像データの転送を行う。

一方、音声入出力部３０５に入力された音声信号ＡＳｉｇを用いて、音声処理部３０６においてフィルタ処理や符号化のための特徴量抽出などを行う。そして、メモリ入出力部３０９を介してメモリ３１０に音声信号ＡＳｉｇを原音声データとして格納する。次に、再びメモリ入出力部３０９を介してメモリ３１０から、原音声データを取り出して符号化し、再度音声ストリームデータとしてメモリ３１０に格納する。

符号化処理の最後に、画像ストリームと音声ストリーム及びその他のストリーム情報を一つのストリームデータとして処理し、ストリーム入出力部３１１を介してストリームデータＳｔｒｄを出力する。そして、光ディスク（例えばＤＶＤ）やハードディスク（ＨＤＤ）などの大容量蓄積デバイスに書き込む処理を行う。

次に復号化処理では以下のような動作を行う。まず、光ディスクやハードディスクや半導体メモリなどの大容量蓄積デバイスから、記録処理で蓄積しているデータの読み出しを行う。これにより音声及び画像の信号がストリームデータＳｔｒｄとしてストリーム入出力部３１１を介して入力される。そのストリームデータＳｔｒｄから画像ストリームは画像符号化復号化部３０１に入力され、音声ストリームは音声符号化復号化部３０２に入力される。

画像符号化復号化部３０１によって復号化された画像データは、メモリ入出力部３０９を介して一時メモリ３１０に格納される。メモリ３１０に格納されたデータに対して、画像処理部３０４でノイズ除去などの加工処理が行われる。また、メモリ３１０に格納された画像データは再び画像符号化復号化部３０１において、画面間動き補償予測の参照ピクチャとして使用されることもある。

また、音声符号化復号化部３０２によって復号化された音声データは、メモリ入出力部３０９を介して一時メモリ３１０に格納される。メモリ３１０に格納されたデータに対して、音声処理部３０６で音響などの加工処理が行われる。

最後に、音声と画像の時間的な同期をとりながら、画像処理部３０４で加工処理したデータは画像入出力部３０３を介して画像信号ＶＳｉｇとして出力され、テレビ画面などに表示される。音声処理部３０６で加工処理したデータは音声入出力部３０５を介して音声信号ＡＳｉｇとして出力され、スピーカなどから出力される。

なお、本実施の形態では、ＡＶ処理部３００を１つのＬＳＩとして構成したが、複数のＬＳＩとして構成してもよい。この場合、ＬＳＩのそれぞれに、上記実施の形態１および２における第１の復号化回路１０１、第２の復号化回路１０２、第１の符号化回路２０１、または第２の符号化回路２０２を個別に備えても良い。

以上、本発明に係る画像復号化装置および画像符号化装置について、上記実施の形態１および２とその変形例を用いて説明したが、本発明はこれらに限定されるものではない。

なお、以下では、第１および第２の復号化回路と第１および第２の符号化回路を総称して第１および第２の処理回路（または単に処理回路）といい、復号化および符号化のそれぞれを総称して共にコーデック処理という。また、符号化ピクチャを原画像のピクチャと区別する必要がない場合には、その符号化ピクチャを単にピクチャという。

例えば、上記実施の形態１および２とその変形例では、各処理回路が並列にマクロブロックをコーデック処理するときには、各処理回路はラスタースキャン的に水平方向に沿ってマクロブロックを順次コーデック処理したが、垂直方向に沿ってマクロブロックを順次コーデック処理してもよい。この場合には、分割部は、分割の境界線が水平方向に沿うようにピクチャを分割する。これにより、例えば、ピクチャが分割されることによって生成される２つの分割ピクチャは上下に垂直方向に配列された状態となり、上側の分割ピクチャと下側の分割ピクチャとが並列にコーデック処理される。

また、分割部は、処理回路によってコーデック処理されるマクロブロックの順序に沿った方向に応じて、適応的に分割の方向、すなわち境界線の方向を切り替えてもよい。さらに、上記実施の形態１および２とその変形例では、分割部は、左側の領域と右側の領域の大きさが等しくなるようにピクチャを分割したが、それらの領域の大きさを異ならせてもよい。例えば、分割部は、第１の処理回路と第２の処理回路がそれぞれに割り当てられた領域を復号化する時間が等しくなるように、ピクチャの内容に応じて左側の領域の大きさと右側の領域の大きさとを異ならせる。また、分割部は、ピクチャの内容に応じて、第１の処理回路と第２の処理回路とでそれぞれに割り当てられる領域を入れ替えてもよい。例えば、分割部は、左分割符号化ピクチャが第１の復号化回路で復号化され、右分割符号化ピクチャが第２の復号化回路で復号化されている状態から、左分割符号化ピクチャが第２の復号化回路で復号化され、右分割符号化ピクチャが第１の復号化回路で復号化される状態に切り替える。また、画像復号化装置および画像符号化装置のそれぞれに分割部を備えずに、各処理回路が自らに対応付けられた領域をピクチャから抽出して復号化してもよい。この場合には、抽出すべき領域を各処理回路に指示して抽出させる制御部を画像復号化装置または画像符号化装置に備えてもよい。

また、上記実施の形態１および２とその変形例では、ピクチャを２つに分けてコーデック処理したが、３つ以上に分けてそれらの領域を並列にコーデック処理してもよい。この場合には、画像復号化装置または画像符号化装置は３つ以上の処理回路を備える。

また、上記実施の形態１および２とその変形例では、Ｈ．２６４の符号化方式に従ってピクチャをコーデック処理したが、この符号化方式に限らず、隣接マクロブロックの情報を参照しコーデック処理を行う符号化方式であればどのような符号化方式に従ってもよい。

また、上記実施の形態１および２では、情報転送バスは、左周辺情報または右周辺情報などの情報を処理回路間で双方向に転送可能な１つのバスとして構成されているが、それぞれ単方向に転送可能な複数のバスから構成されていてもよい。また、左周辺情報または右周辺情報を処理回路間で受け渡すための手段は、このような情報転送バスに限らず、実施の形態１の変形例１および２のように、複数の処理回路に共有される複数のメモリバンクや、ストリームの全てまたは一部に左周辺情報または右周辺情報を付加してそのストリームを加工する手段などであってもよく、それらの情報を処理回路間で受け渡せるものであればどのような手段や構成であってもよい。

また、上記実施の形態１および２では、画像復号化装置および画像符号化装置はそれぞれ、第１の処理回路と第１の転送完了検出部とを含む１つの集積回路（例えばＬＳＩ）と、第２の処理回路と第２の転送完了検出部とを含む１つの集積回路とを備えていたが、処理回路および転送完了検出部のそれぞれを個別に１チップ化してもよく、装置内に含まれる全ての構成要素または一部の構成要素を含むように、その全てまたは一部の構成要素を１チップ化してもよい。全てを１チップ化する場合には、画像復号化装置および画像符号化装置が例えば単一のＬＳＩ内に統合されたシステムとして実現される。また、各構成要素のうち、符号化または復号化の対象となるデータを格納する手段だけ１チップ化せずに別構成としても良い。

また、ここでは集積回路をＬＳＩとしたが、集積度の違いにより、その集積回路はＩＣ（Integrated Circuit）、システムＬＳＩ、スーパーＬＳＩ、またはウルトラＬＳＩと呼称されることもある。また、集積回路化の手法はＬＳＩに 限るものではなく、専用回路
または汎用プロセッサで実現しても良い。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を
再構成可能なリコンフィギュラブルプロセッサを利用しても良い。さらには、半導体技術の進歩または派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行っても良い。バイオ技術の適応等が可能性としてありえる。

また、本発明の画像復号化装置および画像符号化装置は、上記実施の形態１および２とその変形例に限定されるものではない。本発明の趣旨を逸脱しない限り、当業者が思いつく各種変形を本実施の形態に施したものや、異なる実施の形態や変形例における構成要素または処理方法を組み合わせて構築される形態も、本発明の範囲内に含まれる。

なお、本発明は、装置として実現できるだけでなく、その装置を構成する構成要素による処理をステップとする方法として実現したり、それらステップをコンピュータに実行させるプログラムとして実現したり、そのプログラムを記録したコンピュータ読み取り可能なＣＤ−ＲＯＭなどの記録媒体として実現したり、そのプログラムを示す情報、データ又は信号として実現したりすることもできる。そして、それらプログラム、情報、データ及び信号は、インターネット等の通信ネットワークを介して配信してもよい。

本発明にかかる画像復号化装置および画像符号化装置は、並列処理のオーバーヘッドを抑えて並列化効率を向上し、回路コストの低減を図ることができるという効果を奏し、例えば、撮影および画像再生機能を有する携帯電話やパーソナルコンピュータ、画像録画再生装置などに適用することが可能となる。

１００ 画像復号化装置
１０１ 第１の復号化回路
１０２ 第２の復号化回路
１０３ 情報転送バス
１０４ 第１の転送完了検出部
１０５ 第２の転送完了検出部
１２０、１２１ 復号化画像データ
１３０ 分割部
２０１ 第１の符号化回路
２０２ 第２の符号化回路
２０３ 情報転送バス
２０４ 第１の転送完了検出部
２０５ 第２の転送完了検出部
２３０ 分割部

Claims (5)

1. ピクチャを構成するブロックごとに当該ピクチャを符号化する画像符号化装置であって、
   符号化対象ブロックを含む前記ピクチャに含まれるブロックの情報であって、前記符号化対象ブロックの周辺にあるブロックの符号化によって既に生成された情報を、周辺情報として参照して前記符号化対象ブロックを符号化することを繰り返すことにより、前記ピクチャ内のそれぞれに対応付けられた画像領域を符号化する複数の符号化部を備え、
   前記複数の符号化部のそれぞれは、
   符号化の際に参照される前記周辺情報を保持する記憶部を備え、
   前記複数の符号化部のそれぞれの記憶部は、前記ピクチャの水平方向のブロック数よりも少ない数のブロックの周辺情報を保持する
   画像符号化装置。
2. 前記複数の符号化部のそれぞれの記憶部は、
   当該符号化部に対応付けられた画像領域の水平方向のブロック数よりも多く、且つ、前記ピクチャの水平方向のブロック数よりも少ない数のブロックの周辺情報を保持する
   請求項１に記載の画像符号化装置。
3. 前記画像符号化装置は、さらに、互いに隣接するブロックが続けて符号化される順序に沿った符号化方向と直交した方向に前記ピクチャを分割する分割部を備え、
   前記複数の符号化部は、前記分割部による分割によって生成された、それぞれに対応付けられた前記画像領域を符号化する
   請求項１記載の画像符号化装置。
4. 前記画像符号化装置は、さらに、分割されたピクチャの境界線が垂直となるように前記ピクチャを分割する分割部を備え、
   前記複数の符号化部は、前記分割部による分割によって生成された、それぞれに対応付けられた前記画像領域を符号化する
   請求項１記載の画像符号化装置。
5. ピクチャを構成するブロックごとに当該ピクチャを符号化する画像符号化方法であって、
   符号化対象ブロックを含む前記ピクチャに含まれるブロックの情報であって、前記符号化対象ブロックの周辺にあるブロックの符号化によって既に生成された情報を、周辺情報として参照して前記符号化対象ブロックを符号化することを繰り返すことにより、前記ピクチャ内のそれぞれに対応付けられた画像領域を複数の符号化部を用いて符号化する符号化ステップを含み、
   前記符号化ステップでは、
   前記複数の符号化部のそれぞれは、符号化の際に参照される前記周辺情報を保持する記憶部を用い、
   前記複数の符号化部のそれぞれの記憶部は、前記ピクチャの水平方向のブロック数よりも少ない数のブロックの周辺情報を保持する
   画像符号化方法。

Images