(57)【要約】  本発明の態様は並列的な動画像復号方法に関する。本発明の一態様によれば、ブロックのサイズに基づいて、第１技術または第２技術が択一的に適用される。第２技術は、上記ブロックの第１グループを復号し、上記ブロックの第２グループを復号することを含む。第１グループに含まれるブロックは並列的に予測される。
2013531400.tif 000002
【特許請求の範囲】
【請求項１】
動画像を復号するための動画像復号方法であって、
（ａ）前記動画像の第１ブロックを、前記動画像の複数の第２ブロックを用いて復号するステップと、
（ｂ）前記動画像の前記第２ブロックのサイズに基づいて、第１技術または第２技術を用いて択一的に、前記複数の第２ブロックを復号するステップと、を含み、
前記第２技術が、
（ｉ）前記第２ブロックの第１グループを、前記第２ブロックの前記第１グループのそれぞれが前記第１グループ内に含まれない前記第２ブロックの他のブロックから独立して予測されるように復号することと、
（ｉｉ）前記第２ブロックの第２グループを、前記第２ブロックの前記第２グループの少なくとも１つのブロックが、前記第２ブロックの前記第１グループの少なくとも１つのブロックに依存して予測されるように復号することと、を含む、動画像復号方法。
【請求項２】
前記動画像の前記第２ブロックのそれぞれは、同じサイズである請求項１に記載の動画像復号方法。
【請求項３】
前記動画像の前記第２ブロックのそれぞれは、同一の技術を用いて予測される請求項１に記載の動画像復号方法。
【請求項４】
前記サイズは、フラグによってビットストリーム内においてシグナルされる請求項２に記載の動画像復号方法。
【請求項５】
前記復号は、非統一的サイズを有する前記第２ブロックの前記サイズを選択することを許容する請求項２に記載の動画像復号方法。
【請求項６】
前記第２ブロックの複数の前記第１グループは、並列的に予測される請求項１に記載の動画像復号方法。
【請求項７】
前記第２ブロックの複数の前記第２グループは、並列的に予測される請求項６に記載の動画像復号方法。
【請求項８】
前記第１グループの前記復号は、前記第２グループの前記復号よりも前に行われる請求項７に記載の動画像復号方法。
【請求項９】
前記動画像の前記第２ブロックは、同一の予測タイプを有する請求項１に記載の動画像復号方法。
【請求項１０】
特定の予測モードを有する前記第２ブロックの前記第１グループの特定のブロックのスキャン順は、前記第１グループの要素に依存する請求項１に記載の動画像復号方法。
【請求項１１】
特定の予測モードを有する前記第２ブロックの前記第２グループの特定のブロックのスキャン順は、前記第２グループの要素に依存する請求項１に記載の動画像復号方法。
【請求項１２】
前記第２ブロックの少なくとも１つの前記第１グループにおける前記予測は、前記少なくとも１つの前記第１グループの境界において修正される請求項１に記載の動画像復号方法。
【請求項１３】
前記復号を行う装置は、非統一的サイズを有する前記第２ブロックの前記サイズを選択する機能を有する請求項１に記載の動画像復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は並列的な動画像符号化技術のためのシステムに関する。
【背景技術】
【０００２】
Ｈ．２６４／ＡＶＣといった、現行の動画像符号化規格は、一般的に、演算の複雑性が増大する代償として、相対的に高い符号化効率を実現する。演算の複雑性が増大するにつれて、符号化および／または復号の速度は減少する傾向がある。並列的復号および並列的符号化によれば、それぞれ復号および符号化の速度を、特にマルチコアプロセッサにおいて、改善することができる。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
また、予測単位の数は、予測単位の空間的なサイズに、もはや対応していないため、ブロック内における予測単位の数にのみ依存する並列的予測パターンは、他のブロック構造を用いる符号化システムにとって問題を生じ得る。
【課題を解決するための手段】
【０００４】
本発明の好ましい一態様は、動画像を復号するための動画像復号方法であって、（ａ）前記動画像の第１ブロックを、前記動画像の複数の第２ブロックを用いて復号するステップと、（ｂ）前記動画像の前記第２ブロックのサイズに基づいて、第１技術または第２技術を用いて択一的に、前記複数の第２ブロックを復号するステップと、を含み、前記第２技術が、（ｉ）前記第２ブロックの第１グループを、前記第２ブロックの前記第１グループのそれぞれが前記第１グループ内に含まれない前記第２ブロックの他のブロックから独立して予測されるように復号することと、（ｉｉ）前記第２ブロックの第２グループを、前記第２ブロックの前記第２グループの少なくとも１つのブロックが、前記第２ブロックの前記第１グループの少なくとも１つのブロックに依存して予測されるように復号することと、を含む、動画像復号方法である。
【発明の効果】
【０００５】
本発明についての、上述した若しくは他の目的、特性、および利点は、本発明についての以下の詳細な説明を、添付された図面と共に考慮することにより、より容易に理解されるであろう。
【図面の簡単な説明】
【０００６】
【図１】図１は、符号化パターンを示す図である。
【図２】図２は、予測モードを示す図である。
【図３Ａ】図３Ａは、イントラ予測について示す図である。
【図３Ｂ】図３Ｂは、イントラ予測について示す図である。
【図３Ｃ】図３Ｃは、イントラ予測について示す図である。
【図３Ｄ】図３Ｄは、イントラ予測について示す図である。
【図３Ｅ】図３Ｅは、イントラ予測について示す図である。
【図３Ｆ】図３Ｆは、イントラ予測について示す図である。
【図３Ｇ】図３Ｇは、イントラ予測について示す図である。
【図３Ｈ】図３Ｈは、イントラ予測について示す図である。
【図３Ｉ】図３Ｉは、イントラ予測について示す図である。
【図４】図４は、２つのパーティショングループを含む、１６ブロックのマクロブロックを示す図である。
【図５Ａ】図５Ａは、２つのパーティショングループを含むマクロブロックを示す図である。
【図５Ｂ】図５Ｂは、２つのパーティショングループを含むマクロブロックを示す図である。
【図５Ｃ】図５Ｃは、２つのパーティショングループを含むマクロブロックを示す図である。
【図５Ｄ】図５Ｄは、２つのパーティショングループを含むマクロブロックを示す図である。
【図６Ａ】図６Ａは、３つのパーティショングループを含むマクロブロックを示す図である。
【図６Ｂ】図６Ｂは、３つのパーティショングループを含むマクロブロックを示す図である。
【図７】図７は、複数のパーティショングループを含むマクロブロックを示す図である。
【図８】図８は、符号化単位の分割について示す図である。
【図９Ａ】図９Ａは、各種の単位とインデックスとを用いて、スライスの空間的な再分割について示す図である。
【図９Ｂ】図９Ｂは、イントラ予測に適した最大符号化単位（Largest Coding Unit）の空間的な再分割について示す図である。
【図１０】図１０は、サイズに基づく並列的な復号を示す図である。
【図１１】図１１は、intra_split_flagが付された１つの予測単位を示す図である。
【図１２】図１２は、タイプに基づく並列的な復号を示す図である。
【図１３】図１３は、ツリーに基づく並列的な復号を示す図である。
【図１４Ａ】図１４Ａは、空間窓に基づく並列的な復号を示す図である。
【図１４Ｂ】図１４Ｂは、窓と最大予測単位との間における関係を示す図である。
【図１５】図１５は、イントラ８×８マクロブロックの角度モード（angular mode）における予測方向を示す図である。
【図１６】（ｄｘ，ｄｙ）によって定義された任意方向イントラ予測モードを示す図である。
【図１７】結合イントラ予測と並列イントラ予測とのための画素を示す図である。
【図１８】ブロック回転について示す図である。
【発明を実施するための形態】
【０００７】
〔実施の形態〕
イントラ予測に基づく動画像の符号化／復号は、フレーム、画像、または、他にもブロック／画素のグループの内部における空間的関係を活用する。符号化装置において、画素のブロックは、隣接する、以前に符号化済みの画素のブロック（一般に、復元ブロックと称され、通常は、現行ブロックの上および／または左に位置する）から、上記ブロックのための予測モードおよび予測残差を用いて予測される。ブロックは、好ましくは、同様の予測モード、予測パラメーター、残差データおよび／または任意の他のシグナルデータを共有する任意の画素のグループであってよい。復号装置においては、現行ブロックは、予測モードに従って、通常、現行ブロックの上および／または左に位置する隣接復元ブロックから、上記ブロック用の復号された予測残差を用いて予測される。多くの場合、上記イントラ予測は、例えば、４×４、８×８および１６×１６画素のブロックを使用する。
【０００８】
図１に示すように、Ｈ.２６４/ＡＶＣの動画符号化規格について、１６×１６マクロブロックは、４個の８×８ブロックまたは１６個の４×４ブロックを含んでもよい。１６×１６マクロブロックの４個の８×８ブロック２のグループに対する処理順序、および、１６×１６マクロブロックの１６個の４×４ブロック４のグループに対する処理順序は、ジグザグの処理順序（zig-zag processing order）または任意の他の適切な順序を含んでもよい。通常、復元されるマクロブロック内の現行ブロックは、以前に復元済みの隣接ブロックおよび／またはマクロブロックを使用して予測される。よって、１６×１６マクロブロック内の１個以上の先行するブロックの処理は、他のブロックが、上記マクロブロック内における当該他のブロックの近傍を使用して復元される以前に完了する。８×８および１６×１６予測と比較すると、イントラ４×４予測はより連続的な依存性を有する。この連続的な依存性は、プロセッサー内の動作サイクルの数を増加させ、これにより、イントラ予測を完了するための時間を遅らせることがある。その結果、異なるイントラ予測のタイプ間でスループットが均一でなくなる場合がある。
【０００９】
図２に示すように、Ｈ.２６４/ＡＶＣにおいて、イントラ４×４予測および８×８予測は、９つの予測モード１０を有する。現行ブロックにおける画素値（Pixel values）は、現行ブロックに対し、復元された上および／または左隣接ブロックにおける画素値から予測される。モードを記載した矢印の方向は、上記モードに対する予測の方向を示す。中心点１１は方向を表さないので、この点はＤＣ予測モード（すなわち、他のいい方では、モード２）と関連付けられている。中心点１１から右に伸びている水平な矢印１２は、水平な予測モード（モード１ともいう）を表してもよい。中心点１１から下に伸びている垂直な矢印１３は、垂直な予測モード（モード０ともいう）を表してもよい。中心点１１から、水平線から約４５°の角度で右斜め下方向に伸びている矢印１４は、右斜め下（ＤＤＲ；diagonal down-right）予測モード（モード４とも言う）を示してもよい。中心点１１から、水平線から約４５°の角度で左斜め下方向に伸びている矢印１５は、右斜め下（ＤＤＬ；diagonal down-left）予測モード（モード３とも言う）を示してもよい。ＤＤＲおよびＤＤＬ予測モードは、斜め予測モードとして参照される。中心点１１から、水平線から約２２．５°の角度で右斜め上方向に伸びている矢印１６は、水平上（ＨＵ；horizontal up）予測モード（モード８とも言う）を示してもよい。中心点１１から、水平線から約２２．５°の角度で右斜め下方向に伸びている矢印１７は、水平下（ＨＤ；horizontal down）予測モード（モード６ともいう）を示してもよい。中心点１１から、水平線から約６７．５°の角度で右斜め下方向に伸びている矢印１８は、垂直右下（ＶＲ；vertical down right）予測モード（モード５ともいう）を示してもよい。中心点１１から、水平線から約６７．５°の角度で左斜め下方向に伸びている矢印１９は、垂直左下（ＶＬ；vertical down left）予測モード（モード７ともいう）を示してもよい。ＨＵ、ＨＤ、ＶＲおよびＶＬ予測モードは、まとめて、中間角度予測モードという。
【００１０】
図３は、例示的な４×４ブロック２０のサンプルを図示しており、ａ−ｐのラベルの付いたサンプルは、Ａ−Ｍのラベルの付いた、復元された隣接サンプルから予測される。サンプルが利用できない場合、例えばＥ−Ｈが利用できない場合、それらを適切な値によって置き換えてもよい。
【００１１】
イントラ予測モード０（図２において“１３”として示される予測モードの方向）は、垂直モードイントラ予測として参照されてもよい。モード０（すなわち、垂直モードイントラ予測）においては、現行ブロックのサンプルは、現行ブロックの上のブロックにおける復元サンプルから垂直方向に予測されてもよい。図３Ｂにおいては、図３Ａにおいてａ−ｐのラベルの付いたサンプルが、予測によって、図３Ａにおけるラベルから置き換えられた状態が示されている。
【００１２】
イントラ予測モード１（図２において“１２”として示される予測モード方向）は、水平モードイントラ予測として参照されてもよい。モード１（すなわち、水平モードイントラ予測）においては、ブロックのサンプルは、現行ブロックの左のブロックにおける復元サンプルから水平方向に予測されてもよい。図３Ｃは、４×４ブロックにおける例示的な水平予測のサンプルを図示する。図３Ｃにおいては、図３Ａにおいてａ−ｐのラベルの付いたサンプルが、予測によって、図３Ａにおけるラベルから置き換えられた状態が示されている。
【００１３】
イントラ予測モード３（図２において１５として示される予測モード方向）は、左斜め下モードイントラ予測として参照されてもよい。モード３においては、ブロックのサンプルは、図３Ｄにおいて示される方向に隣接ブロックから予測されてもよい。
【００１４】
イントラ予測モード４（図２において１４として示される予測モード方向）は、右斜め下モードイントラ予測として参照されてもよい。モード４においては、ブロックのサンプルは、図３Ｅにおいて示される方向に隣接ブロックから予測されてもよい。
【００１５】
イントラ予測モード５（図２において１８として示される予測モード方向）は、垂直右モードイントラ予測として参照されてもよい。モード５においては、ブロックのサンプルは、図３Ｆにおいて示される方向に隣接ブロックから予測されてもよい。
【００１６】
イントラ予測モード６（図２において１７として示される予測モード方向）は、水平下モードイントラ予測として参照されてもよい。モード６においては、ブロックのサンプルは、図３Ｇにおいて示される方向に隣接ブロックから予測されてもよい。
【００１７】
イントラ予測モード７（図２において１９として示される予測モード方向）は、垂直左モードイントラ予測として参照されてもよい。モード７においては、ブロックのサンプルは、図３Ｈにおいて示される方向に隣接ブロックから予測されてもよい。
【００１８】
イントラ予測モード８（図２において１６として示される予測モード方向）は、水平上モードイントラ予測として参照されてもよい。モード８においては、ブロックのサンプルは、図３Ｉにおいて示される方向に隣接ブロックから予測されてもよい。
【００１９】
イントラ予測モード２（ＤＣモードとして参照されてもよい）においては、図３Ａにおいてａ−ｐのラベルの付いたすべてのサンプルは、図３ＡにおいてＡ−ＤおよびＩ−Ｌのラベルの付いたサンプルの平均によって置き換えられてもよい。
【００２０】
上記システムは、同様に、４個の１６×１６イントラ予測モードをサポートしてもよい。上記４個の１６×１６イントラ予測モードでは、マクロブロックの１６×１６サンプルは、上側および／または左側において符号化された、上記マクロブロックに対し隣接する復元サンプルから外挿される。上記サンプルは、垂直（モード０（上記４×４サイズブロックにおけるモード０と同様））に外挿されてもよいし、あるいは、上記サンプルは、水平に（モード１（上記４×４サイズブロックにおけるモード１と同様））に外挿されてもよい。上記サンプルは、平均値、すなわちモード２（上記４×４サイズブロックにおけるＤＣモードと同様）によって置き換えられてもよい。あるいは、モード３（平面モードという）が用いられてもよく、モード３では、線型性の平面関数により、上方向および左方向のサンプルに対して近似を行う。
【００２１】
処理の遅延を減少させるため、特に、並列プロセッサー（parallel processor）を使用する場合、並列的な方法で、より大きい画素のグループ（例えば、マクロブロック）における選択された画素のブロックを処理することが好ましい。画素のブロックの第１グループは、マクロブロック（または、他のより大きい画素のセット）から選択されてもよく、画素のブロックの第２グループは、マクロブロックの残りの画素から選択されてもよい。画素のブロックの追加的な、または、代替的なグループは、所望により選択されてもよい。画素のブロックは、任意のサイズであってよく、ｍおよびｎを任意の適切な数であるとすると、例えば、ｍ×ｎサイズの画素のブロックであってもよい。好ましくは、第１の複数のブロック内のブロックの各々は、１または複数の以前に符号化済みの隣接マクロブロックのみから復元された画素値を使用して符号化されてもよく、第２の複数のブロック内のブロックの各々は、以前に符号化済みのマクロブロック、および／または、第１の複数のブロックと関連付けられているブロックから復元された画素値を使用して符号化されてもよい。この方法では、第１の複数のブロック内のブロックは、隣接マクロブロックだけから復元された画素値を使用して復号されてもよい。その後、第２の複数のブロック内のブロックは、第１の複数のブロックと関連付けられているブロックおよび／または隣接マクロブロックから復元された画素値を使用して復号されてもよい。１または複数のブロックの符号化および復号は、並列的な方法で、全体的または部分的に行われてもよい。
【００２２】
例えば、Ｎ個のブロックを有するマクロブロックにおいて、並列度がＮ／２であってもよい。１６×１６マクロブロックに対する４×４イントラ予測の速度は、一般に、約８の倍数で増加し、顕著である。図４に示すように、マクロブロックはＭ×Ｎのサイズを有する。上記ＭおよびＮは任意の適切な数である。１６個のブロック４１−５６は、チェックボードパターン（ｃｈｅｃｋ  ｂｏａｒｄ  ｐａｔｔｅｒｎ）（またはほかのパターン）に対応した各８ブロックの（または、他の数のブロック）２つ（またはそれ以上）のセットにグループ分けされる。第１セットにおける８個のブロックは４２、４３、４６、４７、５０、５１、５４および５５として示され、他のセットにおける８個のブロックは４１、４４、４５、４８、４９、５２、５３および５６として示される。第１セットのブロックは、以前に復元済みのマクロブロックを使用して並列的に復号または符号化されてもよい。その後、第２セットのブロックが、第１セットと関連付けられている復元ブロックおよび／または以前に復元済みのマクロブロックを使用して並列的に復号または符号化されてもよい。ある場合において、第１セットのブロックが完全に復号される前に、第２セットのブロックの復号が開始されてもよい。
【００２３】
他のパーティション例を図５Ａ−５Ｄに示す。図５Ａに示すように、ブロック６１−７６が２つのグループにグループ分けされてもよい。第１グループは６５−６８および７３−７６を含んでもよく、その一方で第２のグループは６１−６４および６９−７２を含んでもよい。図５Ｂに示すように、ブロック８１−９６が２つのグループにグループ分けされてもよい。第１グループは、８２、８３、８５、８８、８９、９２、９４および９５を含んでもよく、その一方で第２グループは、８１、８４、８６、８７、９０、９１、９３および９６を含んでもよい。図５Ｃに示すように、ブロック１０１−１１６が２つのグループにグループ分けされてもよい。第１グループは１０９−１１６を含んでもよく、その一方で第２グループは１０１−１０８を含んでもよい。図５Ｄに示すように、ブロック１２１−１３６が２つのグループにグループ分けされてもよい。第１グループは、1２２、１２４、１２６、１２８、１３０、１３２、１３４および１３６を含んでもよく、その一方で第２グループは、１２１、１２３、１２５、１２７、１２９、１３１、１３３および１３５を含んでもよい。
【００２４】
あるいは、上記マクロブロックはより大きい数（例えば３セットのブロック）のパーティションに分割されてもよい。さらに、上記パーティションは互いに異なる数のブロックを有してもよい。さらに、上記ブロックは同一の大きさであってもよいし、あるいは異なる大きさであってもよい。一般的に、第１の複数のブロックは、上記符号化処理において、以前に符号化済みの隣接マクロブロックのみから復元された画素値を用いて予測されてもよい。続いて、第２の複数のブロックは、上記符号化処理において、第１の複数のブロックと関連付けられている、以前に符号化済みのブロックから復元された画素値を用いて、および／または、以前に符号化済みの隣接マクロブロックから復元された画素値を用いて予測されてもよい。続いて、第３の複数のブロックは、上記符号化処理において、（ｉ）第１の複数のブロックと関連付けられている、以前に符号化済みのブロックから復元された画素値、および／または、第２の複数のブロックと関連付けられている、以前に符号化済みのブロックから復元された画素値、および／または、以前に符号化済みの隣接マクロブロックから復元された画素値、を用いて予測されてもよい。図６Ａおよび６Ｂは、１６×１６のマクロブロックの、３グループのパーティションの例を示す。図６Ａに示すように、第１セットは８つのブロックを含む。第２セットおよび第３セットはそれぞれ４つのブロックを含む。図６Ｂに示すように、第１セットは６つのブロックを含む。第２セットおよび第３セットはそれぞれ５つのブロックを含む。図６Ａおよび６Ｂに示す場合では、例えば、第１セットのブロックは、上記符号化処理において、以前に符号化済みの隣接マクロブロックのみから復元された画素値を用いて予測されてもよい。その後に続けて、第２セットのブロックが、上記符号化処理において、第１セットのブロックと関連付けられている、以前に符号化済みのブロックから復元された画素値を用いて、および／または、以前に符号化済みの隣接マクロブロックから復元された画素値を用いて予測されてもよい。さらにその後に続けて、第３セットのブロックが、上記符号化処理において、第１セットのブロックと関連付けられている、以前に符号化済みのブロックから復元された画素値、および／または、第２セットのブロックと関連付けられている、以前に符号化済みのブロックから復元された画素値、および／または、以前に符号化済みの隣接するマクロブロックから復元された画素値、を用いて予測されてもよい。図７は、３２×３２マクロブロックに含まれる４×４ブロックのパーティションの例を示す。図７に示すように、ブロックは９つのセットにグループ分けされてもよい。また、図７の場合において、第１セット、第２セット、および第３セットはこの順で予測されてもよい。なお、図７の場合であって、Ｎ個のセット（Ｎ＞＝４）が存在する場合、第Ｎセットは、以前に復元済みのマクロブロックと、以前に復元済みのブロック（すなわち第１セットから（Ｎ−１）セットまで）とを用いて予測される。
【００２５】
ビットストリームは、復号のため、符号化パターンが用いられるというシグナリングを要求してもよいし、さもなくば、デフォルトの復号方法が予め定められてもよい。
【００２６】
いくつかの実施例では、隣接する上および左のマクロブロックの画素値が、予測されたブロックに対する当該画素の距離に従って重み付けされてもよいし、またはその他の適切な尺度を用いてもよい。
【００２７】
動画像の符号化では、場合によっては、固定のブロックサイズが用いられず、むしろ、１つのマクロブロック内に、２つ以上の異なるブロックの大きさが包含される場合もある。実施例によっては、画像をパーティション分割する際に、符号化単位（Cording Unit ; ＣＵ）、予測単位（prediction unit ；ＰＵ）、および予測パーティション（prediction partitions）が使用されてもよい。最も高いレベルにおいて、この技法は１つの画像を１つまたはそれ以上のスライス（slice）に分割する。１つのスライスは、ピクチャ内の空間窓に対応する最大符号化単位（ＬＣＵ）の列（sequence）である。上記符号化単位は、例えば、１つまたはそれ以上の予測モード／予測パーティションを含んだ画素のグループであってよく、残りのデータを有していてもよい。上記予測単位は、例えば、同一の予測タイプ（イントラ予測またはイントラフレーム予測など）を用いて予測された画素のグループであってよい。上記予測パーティションは、例えば、同一の予測タイプおよび予測パラメーターを用いて予測された画素のグループであってもよい。上記最大符号化単位は、例えば、画素の数が最大の符号化単位であってよい。例えば、６４×６４グループの画素が、最大符号化単位に対応してもよい。これらの最大符号化単位は、基礎的な画像の内容に適合するように（そして効率的な圧縮を達成するように）、任意で、下位に分割（sub-division；以下、再分割と呼ぶ）されてもよい。この分割は、符号化装置によって決定され、復号装置にシグナルされる。これにより、上記最大符号化単位の四分木分割が得られる。その結果として得られたパーティションは符号化単位と呼ばれる。また、これらの符号化単位もまた、続けて分割（split）されてもよい。ＣｕＳｉｚｅのサイズの符号化単位は、より小さな４つの符号化単位（図８に、ＣｕＳｉｚｅ／２のサイズのＣＵ０，ＣＵ１，ＣＵ２およびＣＵ３として示す）に分割されてもよい。このような再分割は、ある符号化単位が水平方向および垂直方向の半分の大きさを有する符号化単位に分割されるか否かを指定するsplit_coding_unit_flagをシグナルすることによって実現される。上記再分割は繰り返されて、その結果、高度に順応性のあるパーティション分割方法が得られる。
【００２８】
上記符号化単位の分割がそれ以上シグナルされなければ、上記符号化単位は予測単位とみなされる。各予測単位は、複数の予測パーティションを有してもよい。イントラ予測単位では、複数の予測パーティションは、ある予測単位が水平方向および垂直方向の半分のサイズを有する４つの予測単位に分割されるか否かを指定するintra_split_flagをシグナルすることによって実現される。所望により、インター符号化ブロックに対して、追加的な分割のメカニズムが用いられてもよい。図９Ａは、（インター予測について）様々な単位およびそれらのインデックスを有する１つのスライスの空間的な再分割の例を示す。図９Ａに示すように、最大ＣＵ（ＬＡＲＧＥＳＴ＿ＣＵ）は４つの符号化単位（ＣＵ０，ＣＵ１，ＣＵ２，およびＣＵ３）に分割される。さらに、ＣＵ１，ＣＵ２，およびＣＵ３の各々は、４つの符号化単位に分割される。上記再分割によって得られた上記符号化単位は、予測単位とみなされる。例えば、ＣＵ１の再分割によって得られる上記符号化単位は、ＰＵ１０，ＰＵ１１，ＰＵ１２およびＰＵ１３とみなされる。また、ＰＵ１１およびＰＵ１２は複数のパーティションを有する。ＰＵ１１はＰＰ１１０，ＰＰ１１１，ＰＰ１１２，およびＰＰ１１３を有する。そして、ＰＵ１２はＰＰ１２０，ＰＰ１２１，ＰＰ１２２，およびＰＰ１２３を有する。図９Ｂは、イントラ予測に適合した最大符号化単位の空間的な再分割を示す。図９Ｂに示すとおり、ＬＣＵはＣＵ０，ＣＵ１，ＣＵ２，およびＣＵ３を有する。ＣＵ１，ＣＵ２，およびＣＵ３は複数の予測単位を含む。この場合、複数の符号化単位の処理は、並列的に実施されることが好ましい。また、ＣＵ２のＣＵ２０，ＣＵ２１，ＣＵ２２，およびＣＵ２３や、ＣＵ１を４つに分割したものであるＰＵ１０，ＰＵ１１，ＰＵ１２，およびＰＵ１３のような複数の予測単位の処理は、並列的に実施されることが好ましい。
【００２９】
予測単位の数はもはや予測単位の空間的なサイズに対応していないところ、このような柔軟なブロック構造を用いることの追加的な機能によって、このような並列的な符号化モードおよび／または並列的な復号モードが用いられるべきか否かに制限が置かれるべきであることが決定された。比較的大きな予測パーティションにおいて、複数の予測パーティションを連続して処理しても、並列度が顕著に増加する傾向があるわけではない。また、異なるサイズの予測単位が存在する場合、異なる大きさの複数の予測単位を有する最大の予測（例えば、符号化）単位に適応するために、計算が顕著に複雑となりかねない。従って、ブロックのサイズが閾値よりも小さいときにのみ、並列的な符号化および／または復号を使用することが望ましい。
【００３０】
図１０に示すように、上記システムは、内包するパーティションがすべて同一のサイズである最大予測単位に含まれる予測単位にのみ、並列的なイントラ予測を使用することが好ましい。上記最大予測単位は、例えば、１セットのデータによって定められた画素の最大グループであってよい。これは、上記最大予測単位または他のセットの予測単位を検査することによって決定されてもよい（Ｓ１０１）。当該決定は、上記予測単位において、フラグ（例えば、intra_split_flag）によって、ビットストリームの中からシグナルされてもよい。上記予測単位が再分割されて同一のサイズの予測パーティションとなったことを、上記intra_split_flagがシグナルするとき（Ｓ１０２でＹＥＳ）、並列的なイントラ予測システム（第２技術）が、当該予測単位内で適用されてもよい（Ｓ１０４）。上記予測単位が再分割されて同一のサイズの予測パーティションとなったことを、上記イントラ分割フラグがシグナルしていないとき（Ｓ１０２でＮＯ）、並列的なイントラ予測システムは適用されないことが好ましい（Ｓ１０３）。Ｓ１０３において、デフォルト復号（第１技術）が実行される。上記予測単位を４つの予測パーティションに分割する例を図１１に示す。上記４つの予測パーティションは、並列する処理において、２セットにグループ分けされる。例えば、パーティション１および２が１つのセットにグループ化され、パーティション０および３がもう１つのセットにグループ化されてもよい。第１セットは、隣接する予測単位を用いて予測される一方、第２セットは、第１セットに隣接する予測単位だけでなく、第２セットに隣接する予測単位も用いて予測される。
【００３１】
図１２に示すとおり、上記システムは、同一のサイズを有するパーティションに加えて、同一のサイズおよび／または符号化タイプ（例えば、イントラ符号化と動き補償）の予測パーティションを有する複数の予測単位にわたって、並列的なイントラ予測（第２技術）をさらに使用してもよい（Ｓ１２５）。より具体的には、上記最大予測単位は、例えば、１セットのデータによって定められた画素の最大グループであってよい。これは、上記最大予測単位、または他のセットの予測単位を検査することによって決定されてもよい（Ｓ１２１）。全ての予測パーティションが同一のサイズを有しており（Ｓ１２２でＹＥＳ）かつ同じ符号化タイプを有している（Ｓ１２３でＹＥＳ）とき、並列的なイントラ予測システム（第２技術）が、その予測単位に適用されてもよい（Ｓ１２５）。全ての予測パーティションが同一の大きさを有さないか（Ｓ１２２でＮＯ）あるいは同一の符号化タイプを有さない（Ｓ１２３でＮＯ）とき、デフォルト復号（第１技術）が実行される（Ｓ１２４）。図１３に示すように、これらの予測単位は、複数の予測単位が作成されるように引き続き分割された符号化単位内において、同じ場所に位置していることが好ましい（Ｓ１３１）。あるいは、上記複数の予測単位は、上記予測単位が作成されるように再帰的に分割された符号化単位内において、同じ場所に位置していてもよい（Ｓ１３１）。換言すれば、上記予測単位は、四分木において、同一の「親（parent）」を有する。Ｓ１３２，Ｓ１３３，Ｓ１３４，およびＳ１３５は、それぞれ、Ｓ１２２，Ｓ１２３，Ｓ１２４およびＳ１２５と同様であるので、ここでの説明は省略する。 なお、予測パーティションは、もともと互いに同一の符号化タイプである。従って、図１２のＳ１２３および図１３のＳ１３３における符号化タイプの決定を省略することが可能である。
【００３２】
一実施形態において、上記システムは、複数の符号化単位にわたって、並列的なイントラ予測を使用してもよい。上記複数の符号化単位は、同じ空間サイズおよび同じ予測タイプ（例えば、イントラ符号化）を有していることが好ましい。図１４Ａに示すように、別の実施形態において、上記並列的なイントラ予測技術は、上記予測エリアのサイズに基づいていてもよい。例えば、上記システムは、上記並列的なイントラ予測技術の使用を、Ｎ×Ｎ空間窓内の画素に制限してもよい（Ｓ１４２）。例えば、システムは、上記並列的なイントラ予測技術の使用を、１６×１６空間窓内の画素のみに制限してもよい。図１４Ｂに示すように、上記空間窓は、ＬＰＵ（largest prediction unit）としてラベル付されており、第１符号化単位のＣＵ０および第２符号化単位のＣＵ１からのデータを含む。なお、上記窓内の画素を処理するために使用される上記データは、上記窓の外に配置されていてもよい。
【００３３】
上述のように、上記空間窓は、並列単位と称されてもよい。あるいは、上記空間窓は、並列予測単位または並列符号化単位と称されてもよい。上記並列単位のサイズは、符号化装置から復号装置へのビットストリーム内にシグナルされてもよい。さらに、上記サイズは、プロファイルに定義されてもよいし、レベルに定義されてもよいし、メタデータとして送信されてもよいし、または、その他の方法で通信されてもよい。上記符号化装置は、上記並列的な符号化単位のサイズを決定し、上記並列的なイントラ予測技術の使用を、上記並列単位のサイズより大きくない空間画素に制限してもよい。上記並列単位のサイズは、上記復号装置にシグナルされてもよい。また、上記並列単位のサイズは、テーブル参照（table look）によって決定されてもよいし、プロファイルに指定されてもよいし、レベルに指定されてもよいし、画像解析から決定されてもよいし、レート歪最適化またはその他の適切な技術によって決定されてもよい。
【００３４】
イントラ符号化である予測パーティションのために、以下の技術がブロック画素値（the block pixel values）を復元するのに使用されてもよい。まず、予測モードは、符号化装置から復号装置にシグナルされる。この予測モードは、以前に復元済みの画素値から現行ブロック内の画素を予測する処理を特定する。具体例として、水平予測器（a horizontal predictor）では、現行の画素位置に近接し、かつ、左側にある、以前に復元済みの画素値から現在の画素値を予測することがシグナルされてもよい。別の例として、垂直予測器（a vertical predictor）では、現行の画素位置に近接し、かつ、上側にある、以前に復元済みの画素値から現在の画素値を予測することがシグナルされてもよい。一般的に、予測単位内の画素位置は、異なる予測を有していてもよい。その結果、符号化単位の全ての画素の画素値が予測される。
【００３５】
また、符号化装置は、変換係数レベル値を復号装置に送信してもよい。復号装置では、これらの変換係数レベル値は、ビットストリームから抽出され、変換係数に変換される。当該変換は、スケール処理、ルックアップテーブル処理、または他の適切な技術から構成されてもよい。上記変換の後、変換係数は、ジグザグスキャン処理（a zig-zag scan operation）または他の適当なマッピングによって、２次元変換係数マトリックスにマッピングされる。そして、２次元変換係数マトリックスは、逆変換演算または他の適当な技術によって、復元された残差値にマッピングされる。復元された残差値は、予測された画素値に加算され（または減算され）、復元されたイントラ予測ブロックを形成する。
【００３６】
ジグザグスキャン処理および逆残差変換処理は、予測モードに依存してよい。例えば、復号装置は、符号化装置から第１イントラ予測ブロックに対する第１予測モードを受信すると、第１予測モードに割り当てられた、予測処理、ジグザグスキャン処理および逆残差変換処理を使用する。同様に、復号装置は、符号化装置から第２イントラ予測ブロックに対する第２予測モードを受信すると、第２予測モードに割り当てられた、予測処理、ジグザグスキャン処理および逆残差変換処理を使用する。一般的に、符号化装置および復号装置が使用するスキャンパターンは、任意に変更してもよい。さらに、スキャンパターンを、並列的な符号化の予測単位または予測パーティションがどのグループであるかについて依存させることで、符号効率化を改善することができる。
【００３７】
一実施形態に係る上記システムは、以下のとおり動作してもよい。復号装置が、第１パーティションに割り当てられた第１イントラ予測ブロックのために、第１予測モードを符号化装置から受信したとき、該復号装置は、第１予測モードおよび第１パーティションに割り当てられた、予測処理、ジグザグスキャン処理、逆残差変換処理を使用する。同様に、復号装置が、第２パーティションに割り当てられた第２イントラ予測ブロックのために、符号化装置から第２予測モードを受信したとき、該復号装置は、第２予測モードおよび第２パーティションに割り当てられた、予測処理、ジグザグスキャン処理、逆残差変換処理を使用する。例えば、第１および第２パーティションは、並列的な符号化のための第１および第２グループに対応付いていてもよい。なお、第１予測モードおよび第２予測モードが同じ値を有しているが、第１パーティションおよび第２パーティションが異なるパーティションである場合、第１ジグザグスキャン処理（第１スキャン順）および第１逆残差変換処理は、第２ジグザグスキャン処理（第２スキャン順）および第２逆残差変換と同じでなくてもよい。このことは第１予測処理および第２予測処理が同じであっても当てはまる。例えば、第１パーティションにおけるジグザグスキャン処理は、水平変換および垂直スキャンパターンを用いてもよく、その一方で、第２パーティションにおけるジグザグスキャン処理は、垂直変換および水平スキャンパターンを用いてもよい。
【００３８】
ブロックサイズに応じて異なるイントラ予測モードがあってもよい。８×８、１６×１６、３２×３２のブロックサイズでは、例えば、９イントラ４×４予測モードと比較して実質的により高品質な角度予測を実現する３３イントラ予測モードであってもよい。９イントラ４×４予測モードは、より高品質な角度予測のためのある種の内挿処理を用いるように拡張されてもよいが、これにより追加のシステムの複雑性がもたらされることになる。
【００３９】
並列的な符号化（ブロックサイズが異なるサイズである並列的な符号化を含む）のコンテキストにおいて、第１セットのブロックは、一般的に隣接するマクロブロックから予測される。４×４ブロック（第１のより小さいブロック）の予測モードをより大きなブロック（すなわち、８×８、１６×１６、３２×３２等）（第２のより大きいブロック）に拡張すると、上記システムの複雑性が増大するので、その代わりに、上記システムは、より大きいブロックにおいて存在する予測モードを再利用してもよい。このため４×４ブロック予測モードは、８×８、１６×１６、および３２×３２他のサイズのブロックにおいて識別される予測モードの数がより多いことを活用してもよい。
【００４０】
多くの場合、４×４ブロックサイズのイントラ予測モード、および、より大きなブロックサイズの予測モードは、相違していてもよい。この相違に適応するために、４×４ブロックの予測モード番号は、より大きなブロックの予測モード番号にマップされることが望ましい。当該マッピングは、予測方向に応じたものであってもよい。例えば、４×４ブロックのイントラ予測は、９個の方向モードを有している一方で、８×８ブロックのイントラ予測は、角度予測を用いる３３個のモードを有しており、ブロックサイズ１６×１６および３２×３２は、任意方向予測（arbitary directional intra prediction;ADI）を用いる３３個のモードを有している。角度予測モードおよびＡＤＩ予測を、それぞれ図１５および図１６に示す。図１５は、３３種類の利用可能な予測方向を有する角度予測モードを示す図である。図１５に示すように、予測方向は、それぞれ、予測モードに対応している。図１５における番号は、予測モードを表わしている。例えば、０，４，５，１１，１２，１９，２０，２１，２２，２４，３３は、異なる角度の水平方向の予測を表わしている。また、２は、ＤＣ予測を表わしている。ＡＤＩは、図１６に示すように、座標（ｄｘ，ｄｙ）によって、予測方向を示す予測方式である。各種のブロックサイズの予測モードが異なっていたとしても、方向イントラ予測について、あるモードは、同一または近い方向を有する別の予測モードがあれば当該別の予測モードにマッピングされてもよい。例えば、上記システムは、モード４が水平モード予測に関し、かつ、モード９が水平モード予測に関するものである場合、４×４ブロック予測のモード４の値を、８×８ブロック予測のモード１９にマップしてもよい。
【００４１】
ブロックの予測を改善するため、利用可能であれば、下および右からの近傍が追加使用されてもよい。異なる予測モードを拡張するよりもむしろ、下および右からの予測が、ブロックを回転することで実行され、既存のイントラ予測モードが利用される。１８０度異なる２つのモードによる予測は、下記の重み付け内挿により可能である。
【００４２】
【数１】
2013531400.tif 000003
【００４３】
ここで、ｐ１は、下および右の近傍を含まない（すなわち、上および左を用いる）予測であり、ｐ２は、上および左の近傍を含まない（すなわち、下および右を用いる）予測であり、また、ｗは、重み係数である。重み係数は、下記のような、上および左の近傍からの予測と、下および右の近傍からの予測との間の重み付け平均処理であってもよい。
【００４４】
第１に、ｐ１およびｐ２の重み付け平均として画素（ｘ，ｙ）におけるｙＴｍｐの値を導出する。ここで、重みは、上および下の近傍の距離に従ったものである。
【００４５】
yTmp = ( p1*(N-y) + p2*y ) / N ;
第２に、ｐ１およびｐ２の重み付け平均として画素（ｘ，ｙ）におけるｘＴｍｐの値を導出する。ここで、重みは、左および右の距離に従ったものである。
【００４６】
xTmp = ( p1* (N-x) + p2* x ) / N;
すなわち、重みは、予測された画素それぞれと、上／下および左／右の近傍との間の距離の比率である。Ｎは、ブロック幅であり、ｐ１は、下および右の近傍を含まない予測であり、また、ｐ２は、上および左の近傍を含まない予測である。
【００４７】
第３に、画素（ｘ，ｙ）における最終的な予測値は、ｘＴｍｐおよびｙＴｍｐの重み付け平均となる。重みは、予測方向に依拠する。それぞれの方向について、図１６におけるＡＤＩモードにおける表記のように、当該方向の角度を（ｄｘ，ｄｙ）と表わす。方向をもたないモードは、ｄｘ＝１、ｄｙ＝１が設定されることが好ましい。
【００４８】
p(y,x) =  ( abs(dx) * xTmp + abs(dy) * yTmp ) / (abs(dx)+abs(dy));
符号化装置は、重み付けイントラ予測を実行するか否かを決定してもよい。この重み付けイントラ予測フラグを追加するサンプルとなるシンタックスを以下の表１、２、および３に示す。重み付けイントラ予測フラグは、並列的なイントラ予測が発生する符号化単位レベルおよび／または予測単位レベルにおいてシグナルされていてもよい。
【００４９】
【表１】
2013531400.tif 000004
【００５０】
【表２】
2013531400.tif 000005
【００５１】
【表３】
2013531400.tif 000006
【００５２】
log2_parallel_unit_sizeは、並列的な予測単位のサイズを指定する。ParallelUnitSizeは、以下のとおり導出される。
【００５３】
ParallelUnitSize = MaxTransformUnitSize >> log2_parallel_unit_size
ここで、MaxTransformUnitSizeは、変換サイズの最も大きい値である。is_parallel_unitおよびweighted_bipred_flagは、以下のとおり定義してもよい。is_parallel_unitは、currCodingUnitSizeが、現行ブロックのサイズであり、ParallelUnitSizeが、並列的な予測単位のサイズであるとすると、currCodingUnitSizeがParallelUnitSize以下である場合、“真”である、と定義してもよい。weighted_bipred_flagは、“１”の場合、イントラ符号化の間は、第２パスの単位では重み付け二方向予測の使用を定義し、“０”の場合、第２パスの単位ではシグナル方向の使用を定義する。
【００５４】
イントラ予測は、ＡＤＩ予測を画素単位（pixel-by-pixel）の平均予測と組み合わせて重み付けされてもよい。局所的な平均は、現行画像（picture)の左、上左、および上復元画素値の平均として構成される。これは、画像の大半に対しては適切である一方で、
並列グループの第１セットのブロックの境界画素に対しては、このような画素が復元されてない場合があるため問題を生じ得る。
【００５５】
図１７を用いて、結合イントラ予測および並列的なイントラ予測のための画素について説明する。図１７は、結合イントラ予測および並列的なイントラ予測のための画素について示している。境界の問題について対処する技術の１つは、局所平均値計算において使用不可能な画素を置き換えるために並列処理単位の近傍を使用する。例えば、図１７において反転表示した画素に関し、上記システムは、局所平均値計算において、上左画素として、ＡＬ’を用い、左画素として、Ｌ’を用いてもよい。これらの近傍には、画素との距離に従って、異なる重みが付与されもよい。別の実施形態では、上記システムは、適応的に、ＡＤＩ予測から利用可能であり、かつ結合イントラ予測によって処理されていない画素を含む他の利用可能な画素を用いてもよい。例えば、図１７において反転表示しているように、上記システムは、適応的に、対象画素の上右画素ＡＲを含めてもよく、および／または、ＡＤＩ予測によって既に予測されているが、結合イントラ予測が未だ完了していない、対象画素の右画素Ｒ、または、下画素Ｂを含めてもよい。別の実施形態では、結合イントラ予測は、並列的なイントラ予測における第１セットのブロックの画素の境界において修正を含んでいてもよい。別の実施形態では、結合イントラ予測は、並列的なイントラ予測における第１セットのブロックの境界画素ではスキップされてもよい。
【００５６】
並列的なイントラ予測を伴う、結合イントラ予測のための別の技術は、右および下の近傍が利用可能であれば、ブロック内の右下画素から結合イントラ予測を開始する。この技術は、ブロックの回転が行われた後、ＡＤＩまたは他の種類のイントラ予測のような方法により既存のイントラ予測が用いられるとともに、局所平均適応と、重み付け平均が実行される。図１８に上記回転処理を示している。別の実施形態では、ブロックの上左の角から開始される結合イントラ予測の結果と、ブロックの下右の角から開始される結合イントラ予測の結果とが、互いに加重平均されてもよい。
【００５７】
ＷＤ３: Working Draft 3 of High-Efficiency Video Coding (HEVC)では、画像のパーティション分割は、符号化単位（Coding Unit;CU）、予測ツリー（Prediction Tree; PT）、および予測単位（Prediction Unit; PU）の概念を用いて行われてもよい。以上の実施形態におけるマクロブロックは、ＷＤ３で定義されているＬＣＵ（Largest Coding Unit; 符号化ツリーのルートとも称される）に対応する。さらに、上記実施形態におけるマクロブロックおよびブロックは、ＷＤ３における符号化単位（Coding Unit; 符号化ツリーのリーフとも称される）、予測単位（Prediction Unit）、または、変換単位（Transformation Unit）に対応する。
【００５８】
上記明細書において用いられた用語および表現は、あくまで説明のための用語として用いられているものであり、限定のためのものとして用いられているものではない。また、それらの用語および表現は、上述した特性若しくはその一部の均等物を排除するために用いられているものではない。本発明の範囲は、請求項によって定義され、また、請求項によってのみ限定されるものである。
【図１】
2013531400.tif 000007
【図２】
2013531400.tif 000008
【図３Ａ】
2013531400.tif 000009
【図３Ｂ】
2013531400.tif 000010
【図３Ｃ】
2013531400.tif 000011
【図３Ｄ】
2013531400.tif 000012
【図３Ｅ】
2013531400.tif 000013
【図３Ｆ】
2013531400.tif 000014
【図３Ｇ】
2013531400.tif 000015
【図３Ｈ】
2013531400.tif 000016
【図３Ｉ】
2013531400.tif 000017
【図４】
2013531400.tif 000018
【図５Ａ】
2013531400.tif 000019
【図５Ｂ】
2013531400.tif 000020
【図５Ｃ】
2013531400.tif 000021
【図５Ｄ】
2013531400.tif 000022
【図６Ａ】
2013531400.tif 000023
【図６Ｂ】
2013531400.tif 000024
【図７】
2013531400.tif 000025
【図８】
2013531400.tif 000026
【図９Ａ】
2013531400.tif 000027
【図９Ｂ】
2013531400.tif 000028
【図１０】
2013531400.tif 000029
【図１１】
2013531400.tif 000030
【図１２】
2013531400.tif 000031
【図１３】
2013531400.tif 000032
【図１４Ａ】
2013531400.tif 000033
【図１４Ｂ】
2013531400.tif 000034
【図１５】
2013531400.tif 000035
【図１６】
2013531400.tif 000036
【図１７】
2013531400.tif 000037
【図１８】
2013531400.tif 000038
【手続補正書】
【提出日】平成25年2月15日(2013.2.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
動画像を復号するための動画像復号方法であって、
符号化単位の再分割に対応する予測パーティションを復号するステップを含み、
前記復号は、複数の予測パーティションが並列的に復号される並列的な復号と、複数の予測パーティションが順次復号されるデフォルト復号とから構成され、
前記並列的な復号が、
（ｉ）第１グループの前記予測パーティションを、前記第１グループの前記予測パーティションそれぞれが、隣接する符号化単位のみから復元された画素値を使用して予測されるように復号することと、
（ｉｉ）第２グループの前記予測パーティションを、前記第２グループの前記予測パーティションそれぞれが、隣接する符号化単位および前記第１グループから復元された画素値を使用して予測されるように復号することと、を含み、
前記デフォルト復号が、前記予測パーティションを、前記予測パーティションそれぞれが、以前に復元済みの隣接する符号化単位および／または予測パーティションを使用して予測されるように復号することを含み、
前記復号は、予め定義された条件に基づいて、前記並列的な復号またはデフォルト復号を、択一的に実行する、動画像復号方法。
【請求項２】
前記予め定義された条件は、前記符号化単位における全ての予測パーティションが同一のサイズを有することである請求項１に記載の動画像復号方法。
【請求項３】
前記予め定義された条件は、前記符号化単位における全ての予測パーティションが同一の符号化／予測タイプを有することである請求項１に記載の動画像復号方法。
【請求項４】
前記並列的な復号は、前記符号化単位における全ての予測パーティションのサイズが閾値未満のときに選択される請求項１に記載の動画像復号方法。
【請求項５】
第１グループおよび第２グループのスキャン順が異なる請求項１に記載の動画像復号方法。
【請求項６】
前記第２グループの予測パーティションは、上および／または左近傍に加えて、下および／または右近傍から予測される請求項１に記載の動画像復号方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
動画像の符号化では、場合によっては、固定のブロックサイズが用いられず、むしろ、１つのマクロブロック内に、２つ以上の異なるブロックの大きさが包含される場合もある。実施例によっては、画像をパーティション分割する際に、符号化単位（Cording Unit ;
ＣＵ）、予測単位（prediction unit ；ＰＵ）、および予測パーティション（prediction partitions）が使用されてもよい。最も高いレベルにおいて、この技法は１つの画像を１つまたはそれ以上のスライス（slice）に分割する。１つのスライスは、ピクチャ内の
空間窓に対応する最大符号化単位（ＬＣＵ）の列（sequence）である。上記符号化単位は、例えば、１つまたはそれ以上の予測モード／予測パーティションを含んだ画素のグループであってよく、残りのデータを有していてもよい。上記予測単位は、例えば、同一の予測タイプ（イントラ予測またはインターフレーム予測など）を用いて予測された画素のグループであってよい。上記予測パーティションは、例えば、同一の予測タイプおよび予測パラメーターを用いて予測された画素のグループであってもよい。上記最大符号化単位は、例えば、画素の数が最大の符号化単位であってよい。例えば、６４×６４グループの画素が、最大符号化単位に対応してもよい。これらの最大符号化単位は、基礎的な画像の内容に適合するように（そして効率的な圧縮を達成するように）、任意で、下位に分割（sub-division；以下、再分割と呼ぶ）されてもよい。この分割は、符号化装置によって決定され、復号装置にシグナルされる。これにより、上記最大符号化単位の四分木分割が得られる。その結果として得られたパーティションは符号化単位と呼ばれる。また、これらの符号化単位もまた、続けて分割（split）されてもよい。ＣｕＳｉｚｅのサイズの符号化
単位は、より小さな４つの符号化単位（図８に、ＣｕＳｉｚｅ／２のサイズのＣＵ０，ＣＵ１，ＣＵ２およびＣＵ３として示す）に分割されてもよい。このような再分割は、ある符号化単位が水平方向および垂直方向の半分の大きさを有する符号化単位に分割されるか否かを指定するsplit_coding_unit_flagをシグナルすることによって実現される。上記再分割は繰り返されて、その結果、高度に順応性のあるパーティション分割方法が得られる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
多くの場合、４×４ブロックサイズのイントラ予測モード、および、より大きなブロックサイズの予測モードは、相違していてもよい。この相違に適応するために、４×４ブロックの予測モード番号は、より大きなブロックの予測モード番号にマップされることが望ましい。当該マッピングは、予測方向に応じたものであってもよい。例えば、４×４ブロックのイントラ予測は、９個の方向モードを有している一方で、８×８ブロックのイントラ予測は、角度予測を用いる３３個のモードを有しており、ブロックサイズ１６×１６および３２×３２は、任意方向予測（arbitary directional intra prediction;ADI）を用
いる３３個のモードを有している。角度予測モードおよびＡＤＩ予測を、それぞれ図１５および図１６に示す。図１５は、３３種類の利用可能な予測方向を有する角度予測モードを示す図である。図１５に示すように、予測方向は、それぞれ、予測モードに対応している。図１５における番号は、予測モードを表わしている。例えば、０，４，５，１１，１２，１９，２０，２１，２２，２４，３３は、異なる角度の水平方向の予測を表わしている。また、２は、ＤＣ予測を表わしている。ＡＤＩは、図１６に示すように、座標（ｄｘ，ｄｙ）によって、予測方向を示す予測方式である。各種のブロックサイズの予測モードが異なっていたとしても、方向イントラ予測について、あるモードは、同一または近い方向を有する別の予測モードがあれば当該別の予測モードにマッピングされてもよい。例えば、上記システムは、モード４が水平モード予測に関し、かつ、モード１９が水平モード予測に関するものである場合、４×４ブロック予測のモード４の値を、８×８ブロック予測のモード１９にマップしてもよい。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】変更
【補正の内容】
【００５３】
ParallelUnitSize = MaxTransformUnitSize >> log2_parallel_unit_size
ここで、MaxTransformUnitSizeは、変換サイズの最も大きい値である。is_parallel_unitおよびweighted_bipred_flagは、以下のとおり定義してもよい。is_parallel_unitは、currCodingUnitSizeが、現行ブロックのサイズであり、ParallelUnitSizeが、並列的な予測単位のサイズであるとすると、currCodingUnitSizeがParallelUnitSize以下である場合、“真”である、と定義してもよい。weighted_bipred_flagは、“１”の場合、イントラ符号化の間は、第２パスの単位では重み付け二方向予測の使用を定義し、“０”の場合、第２パスの単位では単一方向予測の使用を定義する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
イントラ予測は、ＡＤＩ予測を画素単位（pixel-by-pixel）の平均予測と組み合わせて重み付けされてもよい。局所的な平均は、現行画素（pixel)の左、上左、および上復元画素値の平均として構成される。これは、画像の大半に対しては適切である一方で、
並列グループの第１セットのブロックの境界画素に対しては、このような画素が復元されてない場合があるため問題を生じ得る。
【国際調査報告】
2013531400.tif 000039