(57)【要約】  ブロック分割情報及びブロックサイズ情報のうち少なくとも一つによって決定された現在量子化グループの予測量子化パラメータを決定する段階、現在量子化グループの差分量子化パラメータを決定する段階、現在量子化グループの予測量子化パラメータと差分量子化パラメータとに基づいて、現在量子化グループの量子化パラメータを決定する段階、及び現在量子化グループの量子化パラメータにより、現在量子化グループに含まれた現在ブロックを逆量子化する段階を含む映像復号方法が提供される。
2021508976.tif 000002
【特許請求の範囲】
【請求項１】
ブロック分割情報及びブロックサイズ情報のうち少なくとも一つによって決定された現在量子化グループの予測量子化パラメータを決定する段階と、
前記現在量子化グループの差分量子化パラメータを決定する段階と、
前記現在量子化グループの前記予測量子化パラメータと前記差分量子化パラメータとに基づき、前記現在量子化グループの量子化パラメータを決定する段階と、
前記現在量子化グループの量子化パラメータにより、前記現在量子化グループに含まれた現在ブロックを逆量子化する段階と、を含む映像復号方法。
【請求項２】
前記現在量子化グループの予測量子化パラメータを決定する段階は、
前記現在量子化グループの上側隣接ブロックの量子化パラメータ、前記現在量子化グループの左側隣接ブロックの量子化パラメータ、及び前記現在量子化グループ直前に復号された量子化グループの量子化パラメータに基づき、前記現在ブロックの予測量子化パラメータを決定することを特徴とする請求項１に記載の映像復号方法。
【請求項３】
前記現在量子化グループは、現在ブロックを含めた１以上のブロックを含み、
前記現在量子化グループに含まれたブロックは、同一量子化パラメータによって逆量子化されることを特徴とする請求項１に記載の映像復号方法。
【請求項４】
前記ブロック分割情報は、四分木分割回数及び非四分木分割回数を含み、
前記現在量子化グループは、四分木分割回数及び非四分木分割回数によって決定され、
前記四分木分割回数は、前記最大符号化ブロックから、前記現在量子化グループを獲得するために、四分木分割が行われた回数を示し、前記非四分木分割回数は、前記最大符号化ブロックから、前記現在量子化グループを獲得するために、四分木分割ではない分割が行われた回数を示すことを特徴とする請求項１に記載の映像復号方法。
【請求項５】
前記現在量子化グループは、四分木分割回数と非四分木分割回数との加重和によって決定されることを特徴とする請求項４に記載の映像復号方法。
【請求項６】
前記ブロックサイズ情報は、ブロックの高さ及び幅を含み、
前記現在量子化グループは、前記ブロックの高さ及び幅の和、または前記ブロックの高さ及び幅の平均に基づいて決定されることを特徴とする請求項１に記載の映像復号方法。
【請求項７】
前記ブロックサイズ情報は、ブロックの高さ及び幅の二進ログ値を含み、
前記現在量子化グループは、前記ブロックの高さ及び幅の二進ログ値の和、または前記ブロックの高さ及び幅の二進ログ値の平均に基づいて決定されることを特徴とする請求項１に記載の映像復号方法。
【請求項８】
前記ブロックサイズ情報は、ブロックの広さ、または前記広さの二進ログ値を含み、
前記現在量子化グループは、前記ブロックの広さ、または前記広さの二進ログ値に基づいて決定されることを特徴とする請求項１に記載の映像復号方法。
【請求項９】
前記現在量子化グループの差分量子化パラメータを決定する段階は、
ビットストリームから、差分量子化パラメータサイズ情報と差分量子化パラメータ符号情報とを獲得する段階と、
前記差分量子化パラメータサイズ情報と、前記差分量子化パラメータ符号情報とにより、前記現在量子化グループの差分量子化パラメータを決定する段階を含むことを特徴とする請求項１に記載の映像復号方法。
【請求項１０】
前記映像復号方法は、
前記現在量子化グループの上位データ単位について、差分量子化パラメータ許容フラグを獲得する段階をさらに含み、
前記現在量子化グループの差分量子化パラメータを決定する段階は、
前記差分量子化パラメータ許容フラグが、前記差分量子化パラメータによる量子化パラメータの決定が許容されることを示すとき、前記現在ブロックの差分量子化パラメータを獲得することを特徴とする請求項１に記載の映像復号方法。
【請求項１１】
ブロック分割情報及びブロックサイズ情報のうち少なくとも一つによって決定された現在量子化グループの予測量子化パラメータを決定し、
前記現在量子化グループの差分量子化パラメータを決定し、
前記現在量子化グループの前記予測量子化パラメータと前記差分量子化パラメータとに基づき、前記現在量子化グループの量子化パラメータを決定し、
前記現在量子化グループの量子化パラメータにより、前記現在ブロックを逆量子化するプロセッサを含む映像復号装置。
【請求項１２】
現在ブロックの位置、大きさのうち少なくとも一つに基づき、前記現在ブロックを現在量子化パラメータユニットとマッチングさせる段階と、
前記現在量子化パラメータユニットに係わる予測量子化パラメータを獲得する段階と、
前記現在量子化パラメータユニットに係わる差分量子化パラメータを獲得する段階と、
前記予測量子化パラメータ及び前記差分量子化パラメータに基づき、前記現在量子化パラメータユニットの量子化パラメータを決定する段階と、
前記現在量子化パラメータユニットの量子化パラメータにより、前記現在ブロックを逆量子化する段階を含む映像復号方法。
【請求項１３】
前記現在量子化パラメータユニットが含まれたピクチャまたはスライスの全ての量子化パラメータユニットは、ＭｘＮサイズの長方形であることを特徴とする請求項１２に記載の映像復号方法。
【請求項１４】
前記現在量子化パラメータユニットに係わる予測量子化パラメータを獲得する段階は、
前記現在量子化パラメータユニットの左側量子化パラメータユニット、前記現在量子化パラメータユニットの上側量子化パラメータユニット、及び前記現在ブロックの直前に復号されたブロックのうち少なくとも一つから、予測量子化パラメータを獲得することを特徴とする請求項１２に記載の映像復号方法。
【請求項１５】
前記現在量子化パラメータユニットに係わる予測量子化パラメータを獲得する段階は、
前記現在量子化パラメータユニットが含まれたピクチャまたはスライスに係わる予測量子化パラメータを、前記現在量子化パラメータユニットに係わる予測量子化パラメータと決定することを特徴とする請求項１２に記載の映像復号方法。
【請求項１６】
前記現在ブロックの位置、大きさのうち少なくとも一つに基づき、前記現在ブロックを現在量子化パラメータユニットとマッチングさせる段階は、
前記現在ブロックの左上側サンプルの座標値を含む量子化パラメータユニットを、前記現在ブロックの現在量子化パラメータユニットと決定することを特徴とする請求項１２に記載の映像復号方法。
【請求項１７】
前記現在ブロックの位置、大きさのうち少なくとも一つに基づき、前記現在ブロックを現在量子化パラメータユニットとマッチングさせる段階は、
前記現在ブロックが、複数の量子化パラメータユニットを含む場合、前記複数の量子化パラメータユニットを、前記現在ブロックの現在量子化パラメータユニットと決定することを特徴にし、
前記現在量子化パラメータユニットに係わる予測量子化パラメータを獲得する段階、前記現在量子化パラメータユニットに係わる差分量子化パラメータを獲得する段階、並びに前記予測量子化パラメータ及び前記差分量子化パラメータに基づき、前記現在量子化パラメータユニットの量子化パラメータを決定する段階は、
前記複数の現在量子化パラメータユニットそれぞれについて遂行されることを特徴にし、
前記現在量子化パラメータユニットの量子化パラメータにより、前記現在ブロックを逆量子化する段階は、
前記複数の現在量子化パラメータユニットの量子化パラメータの平均値により、前記現在ブロックを逆量子化することを特徴とする請求項１２に記載の映像復号方法。
【請求項１８】
現在ブロックの位置、大きさのうち少なくとも一つに基づき、前記現在ブロックを現在量子化パラメータユニットとマッチングさせ、
前記現在量子化パラメータユニットに係わる予測量子化パラメータを獲得し、
前記現在量子化パラメータユニットに係わる差分量子化パラメータを獲得し、
前記予測量子化パラメータ及び前記差分量子化パラメータに基づき、前記現在量子化パラメータユニットの量子化パラメータを決定し、
前記現在量子化パラメータユニットの量子化パラメータにより、前記現在ブロックを逆量子化するプロセッサを含む映像復号装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像の符号化方法及び復号方法に係り、さらに具体的には、効率的に動きベクトルについての情報を符号化及び復号する方法に関する。
【背景技術】
【０００２】
高画質の映像は、符号化時、多量のデータが要求される。しかし、映像データを伝達するために許容される帯域幅は、限定されており、映像データの伝送時に適用されるデータレートが制限されてしまう。従って、効率的な映像データ伝送のために、画質の劣化を最小化させながら、圧縮率を上昇させた映像データの符号化方法及び復号方法が必要である。
【０００３】
映像データは、ピクセル間の空間的重複性及び時間的重複性を除去することによっても圧縮される。隣接したピクセル間に共通した特徴を有することが一般的であるために、隣接したピクセル間の重複性を除去するために、ピクセルからなるデータ単位で符号化情報が伝送される。
【０００４】
データ単位に含まれたピクセルのピクセル値は直接伝送されず、ピクセル値を獲得するために必要な方法が伝送される。ピクセル値を原本値と類似して予測する予測方法がデータ単位ごとに決定され、予測方法に係わる符号化情報が、符号化器から復号器に伝送される。また、予測値が原本値と完全に同じではないので、原本値と予測値との差に係わるレジデュアルデータが符号化器から復号器に伝送される。
【０００５】
予測が正確になるほど、予測方法特定に必要な符号化情報が増加するが、レジデュアルデータの大きさが低減することになる。従って、符号化情報とレジデュアルデータとの大きさを考慮し、予測方法が決定される。特に、ピクチャから分割されたデータ単位は、多様な大きさを有するが、データ単位が大きいほど、予測の正確度が低下する可能性が高い代わりに、符号化情報が減少することになる。従って、ピクチャの特性に合うようにブロックの大きさが決定される。
【０００６】
また、予測方法には、イントラ予測とインター予測とがある。イントラ予測は、ブロックの周辺ピクセルから、ブロックのピクセルを予測する方法である。インター予測は、ブロックが含まれたピクチャが参照する他のピクチャのピクセルを参照し、ピクセルを予測する方法である。従って、イントラ予測により、空間的重複性が除去され、インター予測により、時間的重複性が除去される。
【０００７】
予測方法の数が増加するほど、予測方法を示すための符号化情報の量は、増加する。従って、ブロックに適用される符号化情報も、他のブロックから予測し、符号化情報の大きさを低減させることができる。
【０００８】
人間の視覚が認知することができない限度において、映像データの損失が許容されるが、レジデュアルデータを、変換過程及び量子化過程により、損失圧縮（lossy  compression）し、レジデュアルデータの量を減少させることができる。
【発明の概要】
【発明が解決しようとする課題】
【０００９】
ブロック分割情報及びブロックサイズ情報による量子化グループの量子化パラメータ決定を行う映像符号化方法及び映像符号化装置が開示される。また、ブロック分割情報及びブロックサイズ情報による量子化グループの量子化パラメータ決定を行う映像復号方法及び映像復号装置が開示される。
【００１０】
また、現在ブロックの位置及び大きさのうち少なくとも一つに基づく現在ブロックと現在量子化パラメータユニットとのマッチングを行う映像符号化方法及び映像符号化装置が開示される。また、現在ブロックの位置及び大きさのうち少なくとも一つに基づく現在ブロックと現在量子化パラメータユニットとのマッチングを行う映像復号方法及び映像復号装置が開示される。
【００１１】
併せて、本開示の一実施形態による映像符号化方法及び映像復号方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体が開示される。
【課題を解決するための手段】
【００１２】
ブロック分割情報及びブロックサイズ情報のうち少なくとも一つによって決定された現在量子化グループの予測量子化パラメータを決定する段階、前記現在量子化グループの差分量子化パラメータを決定する段階、前記現在量子化グループの前記予測量子化パラメータと前記差分量子化パラメータとに基づき、前記現在量子化グループの量子化パラメータを決定する段階、及び前記現在量子化グループの量子化パラメータにより、前記現在量子化グループに含まれた現在ブロックを逆量子化する段階を含む映像復号方法が提供される。
【００１３】
ブロック分割情報及びブロックサイズ情報のうち少なくとも一つによって決定された現在量子化グループの予測量子化パラメータを決定し、前記現在量子化グループの差分量子化パラメータを決定し、前記現在量子化グループの前記予測量子化パラメータと前記差分量子化パラメータとに基づき、前記現在量子化グループの量子化パラメータを決定し、かつ前記現在量子化グループの量子化パラメータにより、前記現在ブロックを逆量子化するプロセッサを含む映像復号装置が提供される。
【００１４】
現在ブロックの位置、大きさのうち少なくとも一つに基づき、前記現在ブロックを現在量子化パラメータユニットとマッチングさせる段階、前記現在量子化パラメータユニットに係わる予測量子化パラメータを獲得する段階、前記現在量子化パラメータユニットに係わる差分量子化パラメータを獲得する段階、前記予測量子化パラメータ及び前記差分量子化パラメータに基づき、前記現在量子化パラメータユニットの量子化パラメータを決定する段階、並びに前記現在量子化パラメータユニットの量子化パラメータにより、前記現在ブロックを逆量子化する段階を含む映像復号方法が提供される。
【００１５】
現在ブロックの位置、大きさのうち少なくとも一つに基づき、前記現在ブロックを現在量子化パラメータユニットとマッチングさせ、前記現在量子化パラメータユニットに係わる予測量子化パラメータを獲得し、前記現在量子化パラメータユニットに係わる差分量子化パラメータを獲得し、前記予測量子化パラメータ及び前記差分量子化パラメータに基づき、前記現在量子化パラメータユニットの量子化パラメータを決定し、前記現在量子化パラメータユニットの量子化パラメータにより、前記現在ブロックを逆量子化するプロセッサを含む映像復号装置が提供される。
【００１６】
前記映像符号化方法及び前記映像復号方法を遂行するプログラムが記録されたコンピュータに記録可能な記録媒体が提供される。
【００１７】
本実施形態がなる技術的課題は、前述のような技術的課題に限定されるものではなく、以下の実施形態から他の技術的課題が類推されもする。
【発明の効果】
【００１８】
量子化グループまたは量子化パラメータユニットにより、ブロックの量子化パラメータを決定することにより、量子化パラメータ決定に必要な情報が効率的に圧縮されるのである。
【図面の簡単な説明】
【００１９】
【図１Ａ】本開示の一実施形態による、ツリー構造による符号化単位に基づく映像符号化装置のブロック図を図示する図である。
【図１Ｂ】一実施形態による、ツリー構造による符号化単位に基づく映像復号装置のブロック図を図示する図である。
【図２】一実施形態により、現在符号化単位が分割され、少なくとも１つの符号化単位が決定される過程を図示する図である。
【図３】一実施形態により、非正方形の形態である符号化単位が分割され、少なくとも１つの符号化単位が決定される過程を図示する図である。
【図４】一実施形態により、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、符号化単位が分割される過程を図示する図である。
【図５】一実施形態により、奇数個の符号化単位のうち所定の符号化単位が決定される方法を図示する図である。
【図６】一実施形態により、現在符号化単位が分割され、複数個の符号化単位が決定される場合、複数個の符号化単位が処理される順序を図示する図である。
【図７】一実施形態により、所定の順序で符号化単位が処理されえない場合、現在符号化単位が奇数個の符号化単位に分割されるように決定される過程を図示する図である。
【図８】一実施形態により、第１符号化単位が分割され、少なくとも１つの符号化単位が決定される過程を図示する図である。
【図９】一実施形態により、第１符号化単位が分割されて決定された非正方形状の第２符号化単位が、所定の条件を満足する場合、第２符号化単位が分割されうる形態が制限されることを図示する図である。
【図１０】一実施形態により、分割形態情報が４個の正方形状の符号化単位に分割することを示すことができない場合、正方形状の符号化単位が分割される過程を図示する図である。
【図１１】一実施形態により、複数個の符号化単位間の処理順序が符号化単位の分割過程によって異なりうることを図示した図である。
【図１２】一実施形態により、符号化単位が再帰的に分割され、複数個の符号化単位が決定される場合、符号化単位の形態及び大きさが変わることにより、符号化単位の深度が決定される過程を図示する図である。
【図１３】一実施形態による、符号化単位の形態及び大きさによっても決定される深度、及び符号化単位区分のためのインデックス（ＰＩＤ：part  index）を図示する図である。
【図１４】一実施形態により、ピクチャに含まれる複数個の所定のデータ単位により、複数個の符号化単位が決定されたところを図示する図である。
【図１５】一実施形態による、ピクチャに含まれる基準符号化単位の決定順序を決定する基準になるプロセッシングブロックを図示する図である。
【図１６】ブロックの量子化パラメータを決定し、決定された量子化パラメータによってブロックのレジデュアルデータを復号する映像復号装置を示す図である。
【図１７Ａ】量子化グループを、四分木分割回数によって決定する実施形態について説明する図である。
【図１７Ｂ】量子化グループを、四分木分割回数によって決定する実施形態について説明する図である。
【図１７Ｃ】量子化グループを、四分木分割回数によって決定する実施形態について説明する図である。
【図１７Ｄ】量子化グループを、四分木分割回数によって決定する実施形態について説明する図である。
【図１８Ａ】非四分木分割が適用される最大符号化ブロックにおける量子化グループ決定方法の一実施形態を図示する図である。
【図１８Ｂ】非四分木分割が適用される最大符号化ブロックにおける量子化グループ決定方法の一実施形態を図示する図である。
【図１８Ｃ】非四分木分割が適用される最大符号化ブロックにおける量子化グループ決定方法の一実施形態を図示する図である。
【図１９】四分木分割と非四分木分割とがいずれも許容される場合、ビットストリームに含まれた差分量子化パラメータを復号する方法についてのシンタックス構造について説明する図である。
【図２０】量子化グループによってブロックの量子化パラメータを決定し、決定された量子化パラメータによってブロックのレジデュアルデータを復号する映像復号方法を図示する図である。
【図２１】量子化パラメータユニット構造と符号化ブロックツリー構造との一実施形態を示す図である。
【図２２Ａ】現在ブロックに対応する量子化パラメータユニットを決定する方法を図示する図である。
【図２２Ｂ】現在ブロックに対応する量子化パラメータユニットを決定する方法を図示する図である。
【図２３Ａ】ブロックと量子化パラメータユニットとの対応関係を図示する。
【図２３Ｂ】ブロックと量子化パラメータユニットとの対応関係を図示する。
【図２４】量子化パラメータユニットによってブロックの量子化パラメータを決定し、決定された量子化パラメータによってブロックのレジデュアルデータを復号する映像復号方法を図示する図である。
【発明を実施するための形態】
【００２０】
ブロック分割情報及びブロックサイズ情報のうち少なくとも一つによって決定された現在量子化グループの予測量子化パラメータを決定する段階、前記現在量子化グループの差分量子化パラメータを決定する段階、前記現在量子化グループの前記予測量子化パラメータと前記差分量子化パラメータとに基づき、前記現在量子化グループの量子化パラメータを決定する段階、及び前記現在量子化グループの量子化パラメータにより、前記現在量子化グループに含まれた現在ブロックを逆量子化する段階を含む映像復号方法が提供される。そして、前記映像復号方法を遂行するプロセスを含む映像復号装置が提供される。
【００２１】
現在ブロックの位置、大きさのうち少なくとも一つに基づき、前記現在ブロックを現在量子化パラメータユニットとマッチングさせる段階、前記現在量子化パラメータユニットに係わる予測量子化パラメータを獲得する段階、前記現在量子化パラメータユニットに係わる差分量子化パラメータを獲得する段階、前記予測量子化パラメータ及び前記差分量子化パラメータに基づき、前記現在量子化パラメータユニットの量子化パラメータを決定する段階、並びに前記現在量子化パラメータユニットの量子化パラメータにより、前記現在ブロックを逆量子化する段階を含む映像復号方法が提供される。そして、前記映像復号方法を遂行するプロセスを含む映像復号装置が提供される。
【００２２】
開示された実施形態の利点、特徴、及びそれらを達成する方法は、添付される図面と共に後述されている実施形態を参照すれば、明確になるであろう。しかし、本開示は、以下で開示される実施形態に限定されるものではなく、互いに異なる多様な形態にも具現され、ただ、本実施形態は、本開示の開示を完全なものにし、本開示が属する技術分野で当業者に発明の範疇を完全に知らせるために提供されるのみである。
【００２３】
本明細書で使用される用語について簡略に説明し、開示された実施形態について具体的に説明する。
【００２４】
本明細書で使用される用語は、本開示での機能を考慮しながら、可能な限り現在汎用される一般的な用語を選択したが、それは、関連分野に携わる技術者の意図、判例、または新たな技術の出現などによっても異なる。また、特定の場合は、出願人が任意に選定した用語もあり、その場合、当該発明の説明部分において、詳細にその意味を記載する。従って、本開示で使用される用語は、単純な用語の名称ではなく、その用語が有する意味と、本開示の全般にわたる内容とを基に定義されなければならない。
【００２５】
本明細書での単数の表現は、文脈上明白に単数であると特定しない限り、複数の表現を含む。
【００２６】
明細書全体において、ある部分がある構成要素を「含む」とするとき、それは、特別に反対となる記載がない限り、他の構成要素を除くものではなく、他の構成要素をさらに含んでもよいということを意味する。また、明細書で使用される「部」という用語は、ソフトウェア、ＦＰＧＡまたはＡＳＩＣのようなハードウェア構成要素を意味し、「部」は、ある役割を行う。しかしながら、「部」は、ソフトウェアまたはハードウェアに限定される意味ではない。「部」は、アドレッシングすることができる記録媒体にあるようにも構成され、１またはそれ以上のプロセッサを再生させるようにも構成される。従って、一例として、「部」は、ソフトウェア構成要素、客体指向ソフトウェア構成要素、クラス構成要素及びタスク構成要素のような構成要素、並びにプロセス、関数、属性、プロシージャ、サブルーチン、プログラムコードのセグメント、ドライバ、ファームウェア、マイクロコード、回路、データ、データベース、データ構造、テーブル、アレイ及び変数を含む。構成要素及び「部」において提供される機能は、さらに小数の構成要素及び「部」に結合されるか、あるいは追加的な構成要素と「部」とにさらに分離されもする。
【００２７】
「現在ブロック」は、現在符号化または復号される符号化単位、予測単位及び変換単位のうち一つを意味する。もし、説明の便宜のために、予測単位、変換単位のようなその他種類のブロックを区分する必要がある時は、「現在符号化ブロック」、「現在予測ブロック」、「現在変換ブロック」が使用されもする。また、「下位ブロック」は、「現在ブロック」から分割されたデータ単位を意味する。そして、「上位ブロック」は、「現在ブロック」を含むデータ単位を意味する。
【００２８】
以下、「サンプル」は、映像のサンプリング位置に割り当てられたデータであり、プロセッシング対象になるデータを意味する。例えば、空間領域の映像において、ピクセル値、変換領域上の変換係数がサンプルでもある。そのような少なくとも１つのサンプルを含む単位を、ブロックと定義することができる。
【００２９】
以下では、添付した図面を参照し、本実施形態について、本開示が属する技術分野で当業者が容易に実施することができるように詳細に説明する。そして、図面において、本開示について明確に説明するために、説明と関係ない部分は、省略する。
【００３０】
図１Ａは、本開示の一実施形態による、ツリー構造による符号化単位に基づく映像符号化装置１００のブロック図を図示する。
【００３１】
映像符号化装置１００は、符号化部１１０、ビットストリーム生成部１２０を含む。
【００３２】
符号化部１１０は、最大符号化単位の大きさにより、ピクチャ、またはピクチャに含まれたスライスを、複数の最大符号化単位に分割する。該最大符号化単位は、サイズ３２ｘ３２，６４ｘ６４，１２８ｘ１２８，２５６ｘ２５６のようなデータ単位であり、縦横に大きさが２の自乗である正方形のデータ単位でもある。符号化部１１０は、最大符号化単位の大きさを示す最大符号化単位サイズ情報をビットストリーム生成部１２０に提供することができる。そして、ビットストリーム生成部１２０は、最大符号化単位サイズ情報をビットストリームに含めることができる。
【００３３】
符号化部１１０は、最大符号化単位を分割して符号化単位を決定する。符号化単位の分割いかんは、率・歪曲最適化（rate-distortion  optimization）により、符号化単位の分割が効率的であるか否かということによって決定される。そして、符号化単位が分割されたか否かということを示す分割情報が生成されうる。該分割情報は、フラグ形態にも表現される。
【００３４】
符号化単位は、多様な方法によっても分割される。例えば、正方形の符号化単位は、幅と高さとが半分である４個の正方形の符号化単位にも分割される。該正方形の符号化単位は、幅が半分である２個の長方形の符号化単位にも分割される。該正方形の符号化単位は、高さが半分である２個の長方形の符号化単位にも分割される。該正方形の符号化単位は、幅または高さを１：２：１に分割することにより、３つの符号化単位にも分割される。
【００３５】
幅が高さの２倍である長方形の符号化単位は、２個の正方形の符号化単位にも分割される。幅が高さの２倍である長方形の符号化単位は、２個の幅が高さの４倍である長方形の符号化単位にも分割される。幅が高さの２倍である長方形の符号化単位は、幅を１：２：１に分割することにより、２個の長方形の符号化単位、及び１つの正方形の符号化単位にも分割される。
【００３６】
同様に、高さが幅の２倍である長方形の符号化単位は、２個の正方形の符号化単位にも分割される。また、高さが幅の２倍である長方形の符号化単位は、２個の高さが幅の４倍である長方形の符号化単位にも分割される。同様に、高さが幅の２倍である長方形の符号化単位は、高さを１：２：１に分割することにより、２個の長方形の符号化単位、及び１つの正方形の符号化単位にも分割される。
【００３７】
映像符号化装置１００において、２個以上の分割方法が使用可能である場合、映像符号化装置１００で使用可能である分割方法のうち、符号化単位にも使用される分割方法についての情報がピクチャごとにも決定される。従って、ピクチャごとに、特定の分割方法だけが使用されるようにも決定される。もし映像符号化装置１００が１つの分割方法のみを使用する場合、符号化単位にも使用される分割方法についての情報は、別途に決定されない。
【００３８】
特定サイズの符号化単位については、特定の分割方法によっても分割される。例えば、符号化単位サイズが２５６ｘ２６５である場合、符号化単位は、幅と高さとが半分である４個の正方形の符号化単位だけに分割されるようにも設定される。
【００３９】
符号化単位の分割情報が、符号化単位が分割されることを示すとき、符号化単位の分割方法を示す分割形態情報が生成されうる。もし符号化単位が属したピクチャで使用されうる分割方法が一つである場合、分割形態情報は、生成されない。もし分割方法が符号化単位周辺の符号化情報に適応的に決定される場合、分割形態情報は、生成されない。
【００４０】
前述のように、符号化単位の最大サイズにより、現在ピクチャの映像データは、最大符号化単位に分割される。そして、該最大符号化単位は、最大符号化単位から階層的に分割された符号化単位を含んでもよい。上位符号化単位の分割形態により、下位符号化単位の形態と位置とが決定されうる。そして、符号化単位の分割を制限する符号化単位の最小サイズがあらかじめ設定されてもいる。
【００４１】
符号化部１１０は、符号化単位を階層的に分割したときの符号化効率と、符号化単位を分割していないときの符号化効率とを比較する。そして、符号化部１１０は、比較結果により、符号化単位を分割するか否かということを決定する。もし符号化単位の分割がさらに効率的であると決定された場合、符号化部１１０は、符号化単位を階層的に分割する。もし比較結果により、符号化単位を分割しない方が効率的であると決定された場合、符号化単位を分割しない。符号化単位の分割いかんは、隣接した他の符号化単位の分割いかんに独立しても決定される。
【００４２】
最終的に分割された符号化単位は、イントラ予測またはインター予測によっても予測される。該イントラ予測は、予測単位周辺の参照サンプルを利用し、予測単位のサンプルを予測する方法である。該インター予測は、現在ピクチャが参照する参照ピクチャから参照サンプルを獲得し、予測単位のサンプルを予測する方法である。
【００４３】
符号化部１１０は、イントラ予測のために、複数のイントラ予測方法を予測単位に適用し、最も効率的なイントラ予測方法を選択することができる。該イントラ予測方法には、ＤＣモード、プラナ（planar）モード、垂直モード及び水平モードのような方向性（directional）モードなどが含まれる。
【００４４】
該イントラ予測は、符号化単位周辺の復元サンプルを、参照サンプルとして使用する場合、予測単位ごとにも行われる。しかし、符号化単位内部の復元サンプルが、参照サンプルとして使用される場合、符号化単位内部の参照サンプルの復元が、予測より優先されなければならないので、変換単位の変換順序に、予測単位の予測順序が従属しうる。従って、符号化単位内部の復元サンプルが参照サンプルとして使用される場合、予測単位について、予測単位に対応する変換単位に係わるイントラ予測方法だけが決定され、実質的なイントラ予測は、変換単位ごとにも行われる。
【００４５】
符号化部１１０は、最適の動きベクトル及び参照ピクチャを決定することにより、最も効率的なインター予測方法を選択することができる。符号化単位決定部１２０は、インター予測のために、現在符号化単位から、空間的、時間的に隣接する符号化単位から、複数の動きベクトル候補を決定し、そのうち、最も効率的な動きベクトルを、動きベクトルとして決定することができる。同様に、現在符号化単位から、空間的、時間的に隣接する符号化単位から複数の参照ピクチャ候補を決定し、そのうち、最も効率的な参照ピクチャを決定することができる。本実施形態により、参照ピクチャは、現在ピクチャについて、事前に決定された参照ピクチャリストのうちからも決定される。本実施形態により、予測正確性のために、複数の動きベクトル候補のうち最も効率的な動きベクトルを、予測動きベクトルとして決定し、予測動きベクトルを補正し、動きベクトルを決定することができる。該インター予測は、符号化単位内部の予測単位別ごとに並列的にも行わる。
【００４６】
符号化部１１０は、スキップモードにより、動きベクトル及び参照ピクチャを示す情報のみを獲得し、符号化単位を復元することができる。スキップモードによれば、動きベクトル及び参照ピクチャを示す情報を除き、残差信号を含んだ全ての符号化情報が省略される。残差信号が省略されるので、予測の正確性が非常に高い場合、スキップモードが使用されうる。
【００４７】
予測単位に係わる予測方法によって使用されるパーティションモードが制限されうる。例えば、イントラ予測には、２Ｎｘ２Ｎ，ＮｘＮサイズの予測単位に係わるパーティションモードだけが適用される一方、インター予測には、２Ｎｘ２Ｎ，２ＮｘＮ，Ｎｘ２Ｎ，ＮｘＮサイズの予測単位に係わるパーティションモードが適用されうる。また、インター予測のスキップモードには、２Ｎｘ２Ｎサイズの予測単位に係わるパーティションモードだけが適用されうる。映像符号化装置１００において、各予測方法について許容されるパーティションモードは、符号化効率によっても変更される。
【００４８】
映像符号化装置１００は、符号化単位を基準に変換を行うことができる。映像符号化装置１００は、符号化単位に含まれたピクセルに係わる原本値と予測値との差値であるレジデュアルデータを、所定の過程を経て変換させることができる。例えば、映像符号化装置１００は、レジデュアルデータに対し、量子化及びＤＣＴ／ＤＳＴ変換を介して損失圧縮を行うことができる。または、映像符号化装置１００は、レジデュアルデータを量子化なしに無損失圧縮を行うことができる。
【００４９】
結論として、符号化部１１０は、複数のイントラ予測方法及びインター予測方法のうち、現在符号化単位に最も効率的な予測方法を決定する。そして、符号化部１１０は、予測結果による符号化効率により、現在符号化単位の予測方法を判断する。同様に、符号化部１１０は、変換結果による符号化効率により、変換方法を決定することができる。最も効率的な符号化単位の予測方法及び変換方法の決定方式により、最終的に、符号化単位の符号化効率が決定される。符号化部１１０は、最終的に分割された符号化単位の符号化効率により、最大符号化単位の階層構造を確定する。
【００５０】
符号化部１１０は、符号化単位の符号化効率性、予測方法の予測効率性などを、ラグランジュ乗数（Lagrangian  multiplier）基盤の率・歪曲最適化技法を利用して測定することができる。
【００５１】
符号化部１１０は、決定された最大符号化単位の階層構造により、符号化単位の分割いかんを示す分割情報を生成することができる。そして、符号化部１１０は、分割が完了した符号化単位について、予測単位決定のためのパーティションモード情報、及び変換単位決定のための変換単位分割情報を生成することができる。また、符号化部１１０は、符号化単位の分割方法が２個以上である場合、分割方法を示す分割形態情報を、分割情報と共に生成することができる。そして、符号化部１１０は、予測単位及び変換単位に使用された予測方法及び変換方法についての情報を生成することができる。
【００５２】
ビットストリーム生成部１２０は、最大符号化単位の階層構造により、符号化部１１０が生成した情報を、ビットストリーム形態に出力することができる。
【００５３】
一実施形態による最大符号化単位のツリー構造による符号化単位、予測単位及び変換単位の決定方式については、図３ないし図１２を参照して詳細に後述する。
【００５４】
図１Ｂは、一実施形態による、ツリー構造による符号化単位に基づく映像復号装置１５０のブロック図を図示する。
【００５５】
映像復号装置１５０は、受信部１６０及び復号部１７０を含む。
【００５６】
一実施形態による映像復号装置１５０の復号動作のための符号化単位、予測単位、変換単位、各種分割情報というような各種用語の定義は、図１及び映像符号化装置１００を参照して説明したところと同一である。また、映像復号装置１５０の目的が、映像データの復元であるが、映像符号化装置１００で使用された多様な符号化方法が、映像復号装置１５０にも適用される。
【００５７】
受信部１６０は、符号化された映像に係わるビットストリームを受信してパージングする。復号部１７０は、パージングされたビットストリームから、最大符号化単位別に、復号に必要な情報を抽出し、復号部１７０に提供する。復号部１７０は、現在ピクチャに係わるヘッダ、シーケンスパラメータセットまたはピクチャパラメータセットから、現在ピクチャの符号化単位の最大サイズについての情報を抽出することができる。
【００５８】
また、復号部１７０は、パージングされたビットストリームから、最大符号化単位別に、ツリー構造による符号化単位に係わる分割情報を抽出する。抽出された分割情報は、復号部１７０に出力される。復号部１７０は、最大符号化単位を抽出された分割情報によって分割し、最大符号化単位のツリー構造を決定することができる。
【００５９】
復号部１７０が抽出した分割情報は、映像符号化装置１００により、最小符号化誤差を発生させると決定されたツリー構造に対する分割情報である。従って、映像復号装置１５０は、最小符号化誤差を発生させる符号化方式によってデータを復号し、映像を復元することができる。
【００６０】
復号部１７０は、符号化単位に含まれた予測単位及び変換単位のようなデータ単位に係わる分割情報を抽出することができる。例えば、復号部１７０は、予測単位に係わる最も効率的なパーティションモードについての情報を抽出することができる。そして、復号部１７０は、変換単位において最も効率的なツリー構造に係わる変換分割情報を抽出することができる。
【００６１】
また、復号部１７０は、符号化単位から分割された予測単位について、最も効率的な予測方法についての情報を獲得することができる。そして、復号部１７０は、符号化単位から分割された変換単位について、最も効率的な変換方法についての情報を獲得することができる。
【００６２】
復号部１７０は、映像符号化装置１００のビットストリーム生成部１２０においてビットストリームを構成する方式により、ビットストリームから情報を抽出する。
【００６３】
復号部１７０は、分割情報に基づいて、最大符号化単位を最も効率的なツリー構造を有した符号化単位に分割することができる。そして、復号部１７０は、パーティションモードについての情報により、符号化単位を予測単位に分割することができる。復号部１７０は、変換分割情報により、符号化単位を変換単位に分割することができる。
【００６４】
復号部１７０は、予測単位を、予測方法についての情報によって予測することができる。そして、復号部１７０は、変換単位を変換方法についての情報により、ピクセルの原本値と予測値との差に該当するレジデュアルデータを逆量子化及び逆変換することができる。また、復号部１７０は、予測単位の予測結果と、変換単位の変換結果とにより、符号化単位のピクセルを復元することができる。
【００６５】
図２は、一実施形態による、映像復号装置１５０が現在符号化単位を分割し、少なくとも１つの符号化単位を決定する過程を図示する。
【００６６】
一実施形態により、映像復号装置１５０は、ブロック形態情報を利用し、符号化単位の形態を決定することができ、分割形態情報を利用し、符号化単位がいかなる形態に分割されるかということを決定することができる。すなわち、映像復号装置１５０が利用するブロック形態情報がいかなるブロック形態を示すかということにより、分割形態情報が示す符号化単位の分割方法が決定されうる。
【００６７】
一実施形態により、映像復号装置１５０は、現在符号化単位が正方形状であるということを示すブロック形態情報を利用することができる。例えば、映像復号装置１５０は、分割形態情報により、正方形の符号化単位を分割しないか、垂直に分割するか、水平に分割するか、４個の符号化単位に分割するかというようなことを決定することができる。図２を参照すれば、現在符号化単位２００のブロック形態情報が正方形状を示す場合、復号部１８０は、分割されないことを示す分割形態情報により、現在符号化単位２００と同一サイズを有する符号化単位２１０ａを分割しないか、あるいは所定の分割方法を示す分割形態情報に基づいて分割された符号化単位２１０ｂ，２１０ｃ，２１０ｄなどを決定することができる。
【００６８】
図２を参照すれば、映像復号装置１５０は、一実施形態により、垂直方向に分割されることを示す分割形態情報に基づいて、現在符号化単位２００を垂直方向に分割した２つの符号化単位２１０ｂを決定することができる。映像復号装置１５０は、水平方向に分割されることを示す分割形態情報に基づいて、現在符号化単位２００を水平方向に分割した２つの符号化単位２１０ｃを決定することができる。映像復号装置１５０は、垂直方向及び水平方向に分割されることを示す分割形態情報に基づいて、現在符号化単位２００を垂直方向及び水平方向に分割した４つの符号化単位２１０ｄを決定することができる。ただし、正方形の符号化単位が分割されうる分割形態は、前述の形態に限定して解釈されるものではなく、分割形態情報が示すことができる多様な形態が含まれてもよい。正方形の符号化単位が分割される所定の分割形態は、以下において、多様な実施形態を介して具体的に説明することにする。
【００６９】
図３は、一実施形態により、映像復号装置１５０が非正方形状である符号化単位を分割し、少なくとも１つの符号化単位を決定する過程を図示する。
【００７０】
一実施形態により、映像復号装置１５０は、現在符号化単位が非正方形状であるということを示すブロック形態情報を利用することができる。映像復号装置１５０は、分割形態情報により、非正方形の現在符号化単位を分割しないか、あるいは所定の方法で分割するかということを決定することができる。図３を参照すれば、現在符号化単位３００または３５０のブロック形態情報が非正方形状を示す場合、映像復号装置１５０は、分割されないことを示す分割形態情報により、現在符号化単位３００または３５０と同一サイズを有する符号化単位３１０または３６０を分割しないか、あるいは所定の分割方法を示す分割形態情報に基づいて分割された符号化単位３２０ａ，３２０ｂ，３３０ａ，３３０ｂ，３３０ｃ，３７０ａ，３７０ｂ，３８０ａ，３８０ｂ，３８０ｃを決定することができる。非正方形の符号化単位が分割される所定の分割方法は、以下において、多様な実施形態を介して具体的に説明することにする。
【００７１】
一実施形態により、映像復号装置１５０は、分割形態情報を利用し、符号化単位が分割される形態を決定することができ、その場合、該分割形態情報は、符号化単位が分割されて生成される少なくとも１つの符号化単位の個数を示すことができる。図３を参照すれば、分割形態情報が２つの符号化単位に、現在符号化単位３００または３５０が分割されることを示す場合、映像復号装置１５０は、分割形態情報に基づいて、現在符号化単位３００または３５０を分割し、現在符号化単位に含まれる２つの符号化単位３２０ａ，３２０ｂ，または３７０ａ，３７０ｂを決定することができる。
【００７２】
一実施形態により、映像復号装置１５０が分割形態情報に基づいて、非正方形状の現在符号化単位３００または３５０を分割する場合、非正方形の現在符号化単位３００または３５０の長辺位置を考慮し、現在符号化単位を分割することができる。例えば、映像復号装置１５０は、現在符号化単位３００または３５０の形態を考慮し、現在符号化単位３００または３５０の長辺を分割する方向に、現在符号化単位３００または３５０を分割し、複数個の符号化単位を決定することができる。
【００７３】
一実施形態により、分割形態情報が奇数個のブロックに符号化単位を分割することを示す場合、映像復号装置１５０は、現在符号化単位３００または３５０に含まれる奇数個の符号化単位を決定することができる。例えば、分割形態情報が３個の符号化単位に、現在符号化単位３００または３５０を分割することを示す場合、映像復号装置１５０は、現在符号化単位３００または３５０を、３個の符号化単位３３０ａ，３３０ｂ，３３０ｃ，３８０ａ，３８０ｂ，３８０ｃに分割することができる。一実施形態により、映像復号装置１５０は、現在符号化単位３００または３５０に含まれる奇数個の符号化単位を決定することができ、決定された符号化単位の大きさは、いずれもが同一ではない。例えば、決定された奇数個の符号化単位３３０ａ，３３０ｂ，３３０ｃ，３８０ａ，３８０ｂ，３８０ｃのうち、所定符号化単位３３０ｂまたは３８０ｂの大きさは、他の符号化単位３３０ａ，３３０ｃ，３８０ａ，３８０ｃとは異なる大きさを有することもできる。すなわち、現在符号化単位３００または３５０が分割されて決定されうる符号化単位は、複数の種類の大きさを有することができる。
【００７４】
一実施形態により、分割形態情報が奇数個のブロックに符号化単位が分割されることを示す場合、映像復号装置１５０は、現在符号化単位３００または３５０に含まれる奇数個の符号化単位を決定することができ、さらには、映像復号装置１５０は、分割して生成される奇数個の符号化単位のうち少なくとも１つの符号化単位について、所定制限を置くことができる。図３を参照すれば、映像復号装置１５０は、現在符号化単位３００または３５０が分割されて生成された３個の符号化単位３３０ａ，３３０ｂ，３３０ｃ，３８０ａ，３８０ｂ，３８０ｃのうち中央に位置する符号化単位３３０ｂ，３８０ｂに対する復号過程を、他の符号化単位３３０ａ，３３０ｃ，３８０ａ，３８０ｃと異なるようにすることができる。例えば、映像復号装置１５０は、中央に位置する符号化単位３３０ｂ，３８０ｂについては、他の符号化単位３３０ａ，３３０ｃ，３８０ａ，３８０ｃと異なり、それ以上分割されないように制限するか、あるいは所定回数だけ分割されるように制限することができる。
【００７５】
図４は、一実施形態により、映像復号装置１５０がブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、符号化単位を分割する過程を図示する。
【００７６】
一実施形態により、映像復号装置１５０は、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、正方形状の第１符号化単位４００を、符号化単位に分割するか、あるいは分割しないと決定することができる。一実施形態により、分割形態情報が、水平方向に第１符号化単位４００を分割することを示す場合、映像復号装置１５０は、第１符号化単位４００を水平方向に分割し、第２符号化単位４１０を決定することができる。一実施形態により、利用される第１符号化単位、第２符号化単位、第３符号化単位は、符号化単位間の分割前後関係を理解するために利用された用語である。例えば、第１符号化単位を分割すれば、第２符号化単位が決定され、第２符号化単位が分割されれば、第３符号化単位が決定されうる。以下においては、利用される第１符号化単位、第２符号化単位及び第３符号化単位の関係は、前述の特徴によるものであるとも理解される。
【００７７】
一実施形態により、映像復号装置１５０は、決定された第２符号化単位４１０を、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、符号化単位に分割するか、あるいは分割しないと決定することができる。図４を参照すれば、映像復号装置１５０は、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、第１符号化単位４００を分割し、決定された非正方形状の第２符号化単位４１０を、少なくとも１つの第３符号化単位４２０ａ，４２０ｂ，４２０ｃ，４２０ｄなどに分割するか、あるいは第２符号化単位４１０を分割しないのである。映像復号装置１５０は、ブロック形態情報及び分割形態情報のうち少なくとも一つを獲得することができ、映像復号装置１５０は、獲得したブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、第１符号化単位４００を分割し、例えば、多様な形態の複数個の第２符号化単位４１０を分割することができ、第２符号化単位４１０は、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、第１符号化単位４００が分割された方式によっても分割される。一実施形態により、第１符号化単位４００が第１符号化単位４００に係わるブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、第２符号化単位４１０に分割された場合、第２符号化単位４１０も、第２符号化単位４１０に係わるブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、例えば、第３符号化単位４２０ａ，４２０ｂ，４２０ｃ，４２０ｄなどにも分割される。すなわち、符号化単位は、符号化単位それぞれに係わる分割形態情報及びブロック形態情報のうち少なくとも一つに基づいて、再帰的にも分割される。符号化単位の再帰的分割に利用されうる方法については、多様な実施形態を介して後述することにする。
【００７８】
一実施形態により、映像復号装置１５０は、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、第３符号化単位４２０ａ，４２０ｂ，４２０ｃ，４２０ｄなどそれぞれを符号化単位に分割するか、あるいは第２符号化単位４１０を分割しないと決定することができる。映像復号装置１５０は、一実施形態により、非正方形状の第２符号化単位４１０を、奇数個の第３符号化単位４２０ｂ，４２０ｃ，４２０ｄに分割することができる。映像復号装置１５０は、奇数個の第３符号化単位４２０ｂ，４２０ｃ，４２０ｄにおいて、  所定第３符号化単位について、所定制限を置くことができる。例えば、映像復号装置１５０は、奇数個の第３符号化単位４２０ｂ，４２０ｃ，４２０ｄのうち真ん中に位置する符号化単位４２０ｃについては、それ以上分割されないと制限するか、あるいは設定可能な回数に分割されなければならないと制限することができる。図４を参照すれば、映像復号装置１５０は、非正方形状の第２符号化単位４１０に含まれる奇数個の第３符号化単位４２０ｂ，４２０ｃ，４２０ｄのうち真ん中に位置する符号化単位４２０ｃは、それ以上分割されないか、あるいは所定分割形態に分割（例えば、４個の符号化単位だけに分割するか、あるいは第２符号化単位４１０が分割された形態に対応する形態に分割する）されると制限するか、あるいは所定回数だけに分割（例えば、ｎ回だけ分割される；ｎ＞０）すると制限することができる。ただし、真ん中に位置した符号化単位４２０ｃに対する前記制限は、単なる実施形態に過ぎないので、前述の実施形態に制限されて解釈されるものではなく、真ん中に位置した符号化単位４２０ｃが、異なる符号化単位４２０ｂ，４２０ｄと異なるようにも復号される多様な制限を含むと解釈されなければならない。
【００７９】
一実施形態により、映像復号装置１５０は、現在符号化単位を分割するために利用されるブロック形態情報及び分割形態情報のうち少なくとも一つを、現在符号化単位内の所定位置で獲得することができる。
【００８０】
一実施形態により、映像復号装置１５０は、現在符号化単位が所定個数の符号化単位に分割された場合、そのうち１つの符号化単位を選択することができる。複数個の符号化単位のうち一つを選択するための方法は、多様でもあり、そのような方法に係わる説明は、以下の多様な実施形態を介して後述することにする。
【００８１】
一実施形態により、映像復号装置１５０は、現在符号化単位を、複数個の符号化単位に分割し、所定位置の符号化単位を決定することができる。
【００８２】
図５は、一実施形態により、映像復号装置１５０が、奇数個の符号化単位のうち所定位置の符号化単位を決定するための方法を図示する。
【００８３】
一実施形態により、映像復号装置１５０は、奇数個の符号化単位のうち真ん中に位置する符号化単位を決定するために、奇数個の符号化単位それぞれの位置を示す情報を利用することができる。図５を参照すれば、映像復号装置１５０は、現在符号化単位５００を分割し、奇数個の符号化単位５２０ａ，５２０ｂ，５２０ｃを決定することができる。映像復号装置１５０は、奇数個の符号化単位５２０ａ，５２０ｂ，５２０ｃの位置についての情報を利用し、真ん中符号化単位５２０ｂを決定することができる。例えば、映像復号装置１５０は、符号化単位５２０ａ，５２０ｂ，５２０ｃに含まれる所定サンプルの位置を示す情報に基づいて、符号化単位５２０ａ，５２０ｂ，５２０ｃの位置を決定することにより、真ん中に位置する符号化単位５２０ｂを決定することができる。具体的には、映像復号装置１５０は、符号化単位５２０ａ，５２０ｂ，５２０ｃの左側上端のサンプル５３０ａ，５３０ｂ，５３０ｃの位置を示す情報に基づいて、符号化単位５２０ａ，５２０ｂ，５２０ｃの位置を決定することにより、真ん中に位置する符号化単位５２０ｂを決定することができる。
【００８４】
一実施形態により、符号化単位５２０ａ，５２０ｂ，５２０ｃにそれぞれ含まれる左側上端のサンプル５３０ａ，５３０ｂ，５３０ｃの位置を示す情報は、符号化単位５２０ａ，５２０ｂ，５２０ｃのピクチャ内での位置または座標についての情報を含んでもよい。一実施形態により、符号化単位５２０ａ，５２０ｂ，５２０ｃにそれぞれ含まれる左側上端のサンプル５３０ａ，５３０ｂ，５３０ｃの位置を示す情報は、現在符号化単位５００に含まれる符号化単位５２０ａ，５２０ｂ，５２０ｃの幅または高さを示す情報を含んでもよく、そのような幅または高さは、符号化単位５２０ａ，５２０ｂ，５２０ｃのピクチャ内での座標間の差を示す情報に該当する。すなわち、映像復号装置１５０は、符号化単位５２０ａ，５２０ｂ，５２０ｃのピクチャ内での位置または座標についての情報を直接利用するか、あるいは座標間の差値に対応する符号化単位の幅または高さについての情報を利用することにより、真ん中に位置する符号化単位５２０ｂを決定することができる。
【００８５】
一実施形態により、上端符号化単位５２０ａの左側上端のサンプル５３０ａの位置を示す情報は、（ｘａ，ｙａ）座標を示すことができ、真ん中符号化単位５２０ｂの左側上端のサンプル５３０ｂの位置を示す情報は、（ｘｂ，ｙｂ）座標を示すことができ、下端符号化単位５２０ｃの左側上端のサンプル５３０ｃの位置を示す情報は、（ｘｃ，ｙｃ）座標を示すことができる。映像復号装置１５０は、符号化単位５２０ａ，５２０ｂ，５２０ｃにそれぞれ含まれる左側上端のサンプル５３０ａ，５３０ｂ，５３０ｃの座標を利用し、真ん中符号化単位５２０ｂを決定することができる。例えば、左側上端のサンプル５３０ａ，５３０ｂ，５３０ｃの座標を、昇順または降順に整列したとき、真ん中に位置するサンプル５３０ｂの座標である（ｘｂ，ｙｂ）を含む符号化単位５２０ｂを、現在符号化単位５００が分割されて決定された符号化単位５２０ａ，５２０ｂ，５２０ｃのうち真ん中に位置する符号化単位に決定することができる。ただし、左側上端のサンプル５３０ａ，５３０ｂ，５３０ｃの位置を示す座標は、ピクチャ内での絶対的な位置を示す座標を示すことができ、さらには、上端符号化単位５２０ａの左側上端のサンプル５３０ａの位置を基準に、真ん中符号化単位５２０ｂの左側上端のサンプル５３０ｂの相対的位置を示す情報である（ｄｘｂ，ｄｙｂ）座標、下端符号化単位５２０ｃの左側上端のサンプル５３０ｃの相対的位置を示す情報である（ｄｘｃ，ｄｙｃ）座標を利用することもできる。また、符号化単位に含まれるサンプルの位置を示す情報として、当該サンプルの座標を利用することにより、所定位置の符号化単位を決定する方法は、前述の方法に限定して解釈されるものではなく、サンプルの座標を利用することができる多様な算術的方法と解釈されなければならない。
【００８６】
一実施形態により、映像復号装置１５０は、現在符号化単位５００を、複数個の符号化単位５２０ａ，５２０ｂ，５２０ｃに分割することができ、符号化単位５２０ａ，５２０ｂ，５２０ｃのうち、所定基準により、符号化単位を選択することができる。例えば、映像復号装置１５０は、符号化単位５２０ａ，５２０ｂ，５２０ｃにおいて、大きさが異なる符号化単位５２０ｂを選択することができる。
【００８７】
一実施形態により、映像復号装置１５０は、上端符号化単位５２０ａの左側上端のサンプル５３０ａの位置を示す情報である（ｘａ，ｙａ）座標、真ん中符号化単位５２０ｂの左側上端のサンプル５３０ｂの位置を示す情報である（ｘｂ，ｙｂ）座標、下端符号化単位５２０ｃの左側上端のサンプル５３０ｃの位置を示す情報である（ｘｃ，ｙｃ）座標を利用し、符号化単位５２０ａ，５２０ｂ，５２０ｃそれぞれの幅または高さを決定することができる。映像復号装置１５０は、符号化単位５２０ａ，５２０ｂ，５２０ｃの位置を示す座標である（ｘａ，ｙａ）、（ｘｂ，ｙｂ）、（ｘｃ，ｙｃ）を利用し、符号化単位５２０ａ，５２０ｂ，５２０ｃそれぞれの大きさを決定することができる。
【００８８】
一実施形態により、映像復号装置１５０は、上端符号化単位５２０ａの幅を、ｘｂ−ｘａと決定することができ、高さをｙｂ−ｙａと決定することができる。一実施形態により、映像復号装置１５０は、真ん中符号化単位５２０ｂの幅を、ｘｃ−ｘｂと決定することができ、高さを、ｙｃ−ｙｂと決定することができる。一実施形態により、映像復号装置１５０は、下端符号化単位の幅または高さは、現在符号化単位の幅または高さと、上端符号化単位５２０ａ及び真ん中符号化単位５２０ｂの幅及び高さを利用して決定することができる。映像復号装置１５０は、決定された符号化単位５２０ａ，５２０ｂ，５２０ｃの幅及び高さに基づいて、他の符号化単位と異なる大きさを有する符号化単位を決定することができる。図５を参照すれば、映像復号装置１５０は、上端符号化単位５２０ａ及び下端符号化単位５２０ｃの大きさと異なる大きさを有する真ん中符号化単位５２０ｂを、所定位置の符号化単位と決定することができる。ただし、前述の映像復号装置１５０が、他の符号化単位と異なる大きさを有する符号化単位を決定する過程は、サンプル座標に基づいて決定される符号化単位の大きさを利用し、所定位置の符号化単位を決定する一実施形態に過ぎないので、所定サンプル座標によって決定される符号化単位の大きさを比較し、所定位置の符号化単位を決定する多様な過程が利用されうる。
【００８９】
ただし、符号化単位の位置を決定するために考慮するサンプルの位置は、前述の左側上端に限定して解釈されるものではなく、符号化単位に含まれる任意のサンプルの位置についての情報が利用されうるとも解釈される。
【００９０】
一実施形態により、映像復号装置１５０は、現在符号化単位の形態を考慮し、現在符号化単位が分割されて決定される奇数個の符号化単位のうち所定位置の符号化単位を選択することができる。例えば、現在符号化単位が、幅が高さより長い非正方形状であるならば、映像復号装置１５０は、水平方向に沿って、所定位置の符号化単位を決定することができる。すなわち、映像復号装置１５０は、水平方向に位置を異にする符号化単位のうち一つを決定し、当該符号化単位に係わる制限を置くことができる。現在符号化単位が、高さが幅より長い非正方形状であるならば、映像復号装置１５０は、垂直方向に沿って、所定位置の符号化単位を決定することができる。すなわち、映像復号装置１５０は、垂直方向に位置を異にする符号化単位のうち一つを決定し、当該符号化単位に係わる制限を置くことができる。
【００９１】
一実施形態により、映像復号装置１５０は、偶数個の符号化単位のうち所定位置の符号化単位を決定するために、偶数個の符号化単位それぞれの位置を示す情報を利用することができる。映像復号装置１５０は、現在符号化単位を分割し、偶数個の符号化単位を決定することができ、偶数個の符号化単位の位置についての情報を利用し、所定位置の符号化単位を決定することができる。それに係わる具体的な過程は、図５で説明した奇数個の符号化単位のうち所定位置（例えば、真ん中位置）の符号化単位を決定する過程に対応する過程でもあるので、省略する。
【００９２】
一実施形態により、非正方形状の現在符号化単位を、複数個の符号化単位に分割した場合、複数個の符号化単位のうち所定位置の符号化単位を決定するために、分割過程において、所定位置の符号化単位に係わる所定情報を利用することができる。例えば、映像復号装置１５０は、現在符号化単位が複数個に分割された符号化単位のうち、真ん中に位置する符号化単位を決定するために、分割過程において、真ん中符号化単位に含まれたサンプルに保存されたブロック形態情報及び分割形態情報のうち少なくとも一つを利用することができる。
【００９３】
図５を参照すれば、映像復号装置１５０は、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、現在符号化単位５００を、複数個の符号化単位５２０ａ，５２０ｂ，５２０ｃに分割することができ、複数個の符号化単位５２０ａ，５２０ｂ，５２０ｃのうち真ん中に位置する符号化単位５２０ｂを決定することができる。さらには、映像復号装置１５０は、ブロック形態情報及び分割形態情報のうち少なくとも一つが獲得される位置を考慮し、真ん中に位置する符号化単位５２０ｂを決定することができる。すなわち、現在符号化単位５００のブロック形態情報及び分割形態情報のうち少なくとも一つは、現在符号化単位５００の真ん中に位置するサンプル５４０から獲得され、前記ブロック形態情報及び前記分割形態情報のうち少なくとも一つに基づいて、現在符号化単位５００が、複数個の符号化単位５２０ａ，５２０ｂ，５２０ｃに分割された場合、前記サンプル５４０を含む符号化単位５２０ｂを、真ん中に位置する符号化単位と決定することができる。ただし、真ん中に位置する符号化単位と決定するために利用される情報が、ブロック形態情報及び分割形態情報のうち少なくとも一つに限定して解釈されるものではなく、多種の情報が、真ん中に位置する符号化単位を決定する過程でも利用される。
【００９４】
一実施形態により、所定位置の符号化単位を識別するための所定情報は、決定しようとする符号化単位に含まれる所定サンプルから獲得されうる。図５を参照すれば、映像復号装置１５０は、現在符号化単位５００が分割されて決定された複数個の符号化単位５２０ａ，５２０ｂ，５２０ｃのうち、所定位置の符号化単位（例えば、複数個に分割された符号化単位のうち、真ん中に位置する符号化単位）を決定するために、現在符号化単位５００内の所定位置のサンプル（例えば、現在符号化単位５００の真ん中に位置するサンプル）から獲得されるブロック形態情報及び分割形態情報のうち少なくとも一つを利用することができる。すなわち、映像復号装置１５０は、現在符号化単位５００のブロック形態を考慮し、前記所定位置のサンプルを決定することができ、映像復号装置１５０は、現在符号化単位５００が分割されて決定される複数個の符号化単位５２０ａ，５２０ｂ，５２０ｃにおいて、所定情報（例えば、ブロック形態情報及び分割形態情報のうち少なくとも一つ）が獲得されうるサンプルが含まれた符号化単位５２０ｂを決定し、所定制限を置くことができる。図５を参照すれば、一実施形態により、映像復号装置１５０は、所定情報が獲得されうるサンプルとして、現在符号化単位５００の真ん中に位置するサンプル５４０を決定することができ、映像復号装置１５０は、そのようなサンプル５４０が含まれる符号化単位５２０ｂに対し、復号過程での所定制限を置くことができる。ただし、所定情報が獲得されうるサンプルの位置は、前述の位置に限定して解釈されるものではなく、制限を置くために決定しようとする符号化単位５２０ｂに含まれる任意の位置のサンプルとも解釈される。
【００９５】
一実施形態により、所定情報が獲得されうるサンプルの位置は、現在符号化単位５００の形態によっても決定される。一実施形態により、ブロック形態情報は、現在符号化単位の形態が正方形であるか、あるいは非正方形であるかということを決定することができ、形態により、所定情報が獲得されうるサンプルの位置を決定することができる。例えば、映像復号装置１５０は、現在符号化単位の幅についての情報、及び高さについての情報のうち少なくとも一つを利用し、現在符号化単位の幅及び高さのうち少なくとも一つを半分に分割する境界上に位置するサンプルを、所定情報が獲得されうるサンプルと決定することができる。また、他の例を挙げれば、映像復号装置１５０は、現在符号化単位に係わるブロック形態情報が非正方形状であるということを示す場合、現在符号化単位の長辺を半分に分割する境界に隣接するサンプルのうち一つを、所定情報が獲得されうるサンプルと決定することができる。
【００９６】
一実施形態により、映像復号装置１５０は、現在符号化単位を複数個の符号化単位に分割した場合、複数個の符号化単位のうち所定位置の符号化単位を決定するために、ブロック形態情報及び分割形態情報のうち少なくとも一つを利用することができる。一実施形態により、映像復号装置１５０は、ブロック形態情報及び分割形態情報のうち少なくとも一つを、符号化単位に含まれた所定位置のサンプルから獲得することができ、映像復号装置１５０は、現在符号化単位が分割されて生成された複数個の符号化単位を、複数個の符号化単位それぞれに含まれた所定位置のサンプルから獲得される分割形態情報及びブロック形態情報のうち少なくとも一つを利用し、分割することができる。すなわち、符号化単位は、符号化単位それぞれに含まれた所定位置のサンプルから獲得されるブロック形態情報及び分割形態情報のうち少なくとも一つを利用し、再帰的にも分割される。符号化単位の再帰的分割過程については、図４を介して説明したので、詳細な説明は、省略する。
【００９７】
一実施形態により、映像復号装置１５０は、現在符号化単位を分割し、少なくとも１つの符号化単位を決定することができ、そのような少なくとも１つの符号化単位が復号される順序を、所定ブロック（例えば、現在符号化単位）によって決定することができる。
【００９８】
図６は、一実施形態により、映像復号装置１５０が現在符号化単位を分割し、複数個の符号化単位を決定する場合、複数個の符号化単位が処理される順序を図示する。
【００９９】
一実施形態により、映像復号装置１５０は、ブロック形態情報及び分割形態情報により、第１符号化単位６００を垂直方向に分割し、第２符号化単位６１０ａ，６１０ｂを決定するか、第１符号化単位６００を水平方向に分割し、第２符号化単位６３０ａ，６３０ｂを決定するか、あるいは第１符号化単位６００を垂直方向及び水平方向に分割し、第２符号化単位６５０ａ，６５０ｂ，６５０ｃ，６５０ｄを決定することができる。
【０１００】
図６を参照すれば、映像復号装置１５０は、第１符号化単位６００を垂直方向に分割して決定された第２符号化単位６１０ａ，６１０ｂが水平方向６１０ｃに処理されるように、順序を決定することができる。映像復号装置１５０は、第１符号化単位６００を水平方向に分割して決定された第２符号化単位６３０ａ，６３０ｂの処理順序を、垂直方向６３０ｃに決定することができる。映像復号装置１５０は、第１符号化単位６００を垂直方向及び水平方向に分割して決定された第２符号化単位６５０ａ，６５０ｂ，６５０ｃ，６５０ｄを、１行に位置する符号化単位が処理された後、次の行に位置する符号化単位が処理される所定順序（例えば、ラスタースキャン順序（raster  scan  orderまたはｚスキャン順序（ｚ  scan  order）６５０ｅなどによって決定することができる。
【０１０１】
一実施形態により、映像復号装置１５０は、符号化単位を再帰的に分割することができる。図６を参照すれば、映像復号装置１５０は、第１符号化単位６００を分割し、複数個の符号化単位６１０ａ，６１０ｂ，６３０ａ，６３０ｂ，６５０ａ，６５０ｂ，６５０ｃ，６５０ｄを決定することができ、決定された複数個の符号化単位６１０ａ，６１０ｂ，６３０ａ，６３０ｂ，６５０ａ，６５０ｂ，６５０ｃ，６５０ｄそれぞれを再帰的に分割することができる。複数個の符号化単位６１０ａ，６１０ｂ，６３０ａ，６３０ｂ，６５０ａ，６５０ｂ，６５０ｃ，６５０ｄを分割する方法は、第１符号化単位６００を分割する方法に対応する方法にもなる。それにより、複数個の符号化単位６１０ａ，６１０ｂ，６３０ａ，６３０ｂ，６５０ａ，６５０ｂ，６５０ｃ，６５０ｄは、それぞれ独立して、複数個の符号化単位にも分割される。図６を参照すれば、映像復号装置１５０は、第１符号化単位６００を垂直方向に分割し、第２符号化単位６１０ａ，６１０ｂを決定することができ、さらには、第２符号化単位６１０ａ，６１０ｂそれぞれを独立して分割するか、あるいは分割しないと決定することができる。
【０１０２】
一実施形態により、映像復号装置１５０は、左側の第２符号化単位６１０ａを水平方向に分割し、第３符号化単位６２０ａ，６２０ｂに分割することができ、右側の第２符号化単位６１０ｂは、分割しない。
【０１０３】
一実施形態により、符号化単位の処理順序は、符号化単位の分割過程に基づいても決定される。言い換えれば、分割された符号化単位の処理順序は、分割される直前の符号化単位の処理順序に基づいても決定される。映像復号装置１５０は、左側の第２符号化単位６１０ａが分割されて決定された第３符号化単位６２０ａ，６２０ｂが処理される順序を、右側の第２符号化単位６１０ｂと独立して決定することができる。左側の第２符号化単位６１０ａが水平方向に分割され、第３符号化単位６２０ａ，６２０ｂが決定されたので、第３符号化単位６２０ａ，６２０ｂは、垂直方向６２０ｃにも処理される。また、左側の第２符号化単位６１０ａ及び右側の第２符号化単位６１０ｂが処理される順序は、水平方向６１０ｃに該当するので、左側の第２符号化単位６１０ａに含まれる第３符号化単位６２０ａ，６２０ｂが垂直方向６２０ｃに処理された後、右側符号化単位６１０ｂが処理されうる。前述の内容は、符号化単位が、それぞれ分割前の符号化単位によって処理順序が決定される過程について説明するためのものであるので、前述の実施形態に限定して解釈されるものではなく、多様な形態に分割されて決定される符号化単位が、所定順序によって独立して処理されうる多様な方法に利用されると解釈されなければならない。
【０１０４】
図７は、一実施形態により、映像復号装置１５０が、所定順序符号化単位が処理されえない場合、現在符号化単位が、奇数個の符号化単位に分割されるということを決定する過程を図示する。
【０１０５】
一実施形態により、映像復号装置１５０は、獲得されたブロック形態情報及び分割形態情報に基づいて、現在符号化単位が、奇数個の符号化単位に分割されることを決定することができる。図７を参照すれば、正方形状の第１符号化単位７００が、非正方形状の第２符号化単位７１０ａ，７１０ｂにも分割され、第２符号化単位７１０ａ，７１０ｂは、それぞれ独立して、第３符号化単位７２０ａ，７２０ｂ，７２０ｃ，７２０ｄ，７２０ｅにも分割される。一実施形態により、映像復号装置１５０は、第２符号化単位のうち左側符号化単位７１０ａは、水平方向に分割し、複数個の第３符号化単位７２０ａ，７２０ｂを決定することができ、右側符号化単位７１０ｂは、奇数個の第３符号化単位７２０ｃ，７２０ｄ，７２０ｅに分割することができる。
【０１０６】
一実施形態により、映像復号装置１５０は、第３符号化単位７２０ａ，７２０ｂ，７２０ｃ，７２０ｄ，７２０ｅが所定順序によっても処理されるか否かということを判断し、奇数個に分割された符号化単位が存在するか否かということを決定することができる。図７を参照すれば、映像復号装置１５０は、第１符号化単位７００を再帰的に分割し、第３符号化単位７２０ａ，７２０ｂ，７２０ｃ，７２０ｄ，７２０ｅを決定することができる。映像復号装置１５０は、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づき、第１符号化単位７００、第２符号化単位７１０ａ，７１０ｂまたは第３符号化単位７２０ａ，７２０ｂ，７２０ｃ，７２０ｄ，７２０ｅが分割される形態のうち奇数個の符号化単位に分割されるか否かということを決定することができる。例えば、第２符号化単位７１０ａ，７１０ｂのうち、右側に位置する符号化単位が、奇数個の第３符号化単位７２０ｃ，７２０ｄ，７２０ｅにも分割される。第１符号化単位７００に含まれる複数個の符号化単位が処理される順序は、所定順序（例えば、ｚスキャン順序（ｚ−scan  order）７３０）にもなり、映像復号装置１５０は、右側第２符号化単位７１０ｂが奇数個に分割されて決定された第３符号化単位７２０ｃ，７２０ｄ，７２０ｅが、前記所定順序によって処理されうる条件を満足するか否かということを判断することができる。
【０１０７】
一実施形態により、映像復号装置１５０は、第１符号化単位７００に含まれる第３符号化単位７２０ａ，７２０ｂ，７２０ｃ，７２０ｄ，７２０ｅが、所定順序によって処理されうる条件を満足するか否かということを決定することができ、前記条件は、第３符号化単位７２０ａ，７２０ｂ，７２０ｃ，７２０ｄ，７２０ｅの境界に沿って、第２符号化単位７１０ａ，７１０ｂの幅及び高さのうち少なくとも一つが半分に分割されるか否かということと係わる。例えば、非正方形状の左側第２符号化単位７１０ａの高さを半分に分割して決定される第３符号化単位７２０ａ，７２０ｂは、条件を満足するが、右側第２符号化単位７１０ｂを３個の符号化単位に分割して決定される第３符号化単位７２０ｃ，７２０ｄ，７２０ｅの境界が、右側第２符号化単位７１０ｂの幅または高さを半分に分割することができないので、第３符号化単位７２０ｃ，７２０ｄ，７２０ｅは、条件を満足することができないと決定され、映像復号装置１５０は、そのような条件不満足の場合、スキャン順序の断絶（disconnection）と判断し、該判断結果に基づいて、右側第２符号化単位７１０ｂは、奇数個の符号化単位に分割されるように決定することができる。一実施形態により、映像復号装置１５０は、奇数個の符号化単位に分割される場合、分割された符号化単位のうち所定位置の符号化単位について、所定制限を置くことができ、そのような制限内容または所定位置などについては、多様な実施形態を介して説明したので、詳細な説明は、省略する。
【０１０８】
図８は、一実施形態により、映像復号装置１５０が、第１符号化単位８００を分割し、少なくとも１つの符号化単位を決定する過程を図示する。一実施形態により、映像復号装置１５０は、受信部１６０を介して獲得したブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、第１符号化単位８００を分割することができる。正方形状の第１符号化単位８００は、４個の正方形状を有する符号化単位に分割されるか、あるいは非正方形状の複数個の符号化単位に分割することができる。例えば、図８を参照すれば、ブロック形態情報が、第１符号化単位８００は、正方形であることを示し、分割形態情報が非正方形の符号化単位に分割されることを示す場合、映像復号装置１５０は、第１符号化単位８００を複数個の非正方形の符号化単位に分割することができる。具体的には、分割形態情報が、第１符号化単位８００を水平方向または垂直方向に分割し、奇数個の符号化単位を決定することを示す場合、映像復号装置１５０は、正方形状の第１符号化単位８００を、奇数個の符号化単位として垂直方向に分割されて決定された第２符号化単位８１０ａ，８１０ｂ，８１０ｃ、または水平方向に分割されて決定された第２符号化単位８２０ａ，８２０ｂ，８２０ｃに分割することができる。
【０１０９】
一実施形態により、映像復号装置１５０は、第１符号化単位８００に含まれる第２符号化単位８１０ａ，８１０ｂ，８１０ｃ，８２０ａ，８２０ｂ，８２０ｃが、所定順序によって処理されうる条件を満足するか否かということを決定することができ、前記条件は、第２符号化単位８１０ａ，８１０ｂ，８１０ｃ，８２０ａ，８２０ｂ，８２０ｃの境界に沿って、第１符号化単位８００の幅及び高さのうち少なくとも一つが半分に分割されるか否かということと係わる。図８を参照すれば、正方形状の第１符号化単位８００を垂直方向に分割して決定される第２符号化単位８１０ａ，８１０ｂ，８１０ｃの境界が、第１符号化単位８００の幅を半分に分割することができないので、第１符号化単位８００は、所定順序によって処理されうる条件を満足することができないとも決定される。また、正方形状の第１符号化単位８００を水平方向に分割して決定される第２符号化単位８２０ａ，８２０ｂ，８２０ｃの境界が、第１符号化単位８００の幅を半分に分割することができないので、第１符号化単位８００は、所定順序によって処理されうる条件を満足することができないとも決定される。映像復号装置１５０は、そのような条件不満足の場合、スキャン順序の断絶と判断し、判断結果に基づいて、第１符号化単位８００は、奇数個の符号化単位に分割されるように決定することができる。一実施形態により、映像復号装置１５０は、奇数個の符号化単位に分割される場合、分割された符号化単位のうち所定位置の符号化単位について、所定制限を置くことができ、そのような制限内容または所定位置などについては、多様な実施形態を介して説明したので、詳細な説明は、省略する。
【０１１０】
一実施形態により、映像復号装置１５０は、第１符号化単位を分割し、多様な形態の符号化単位を決定することができる。
【０１１１】
図８を参照すれば、映像復号装置１５０は、正方形状の第１符号化単位８００、非正方形状の第１符号化単位８３０または８５０を多様な形態の符号化単位に分割することができる。
【０１１２】
図９は、一実施形態により、映像復号装置１５０が、第１符号化単位９００が分割されて決定された非正方形状の第２符号化単位が、所定条件を満足する場合、第２符号化単位が分割されうる形態が制限されることを図示する。
【０１１３】
一実施形態により、映像復号装置１５０は、受信部１６０を介して獲得したブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、正方形状の第１符号化単位９００を、非正方形状の第２符号化単位９１０ａ，９１０ｂ，９２０ａ，９２０ｂに分割すると決定することができる。第２符号化単位９１０ａ，９１０ｂ，９２０ａ，９２０ｂは、独立しても分割される。それにより、映像復号装置１５０は、第２符号化単位９１０ａ，９１０ｂ，９２０ａ，９２０ｂそれぞれに係わるブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、複数個の符号化単位に分割するか、あるいは分割しないと決定することができる。一実施形態により、映像復号装置１５０は、垂直方向に第１符号化単位９００が分割されて決定された非正方形状の左側第２符号化単位９１０ａを水平方向に分割し、第３符号化単位９１２ａ，９１２ｂを決定することができる。ただし、映像復号装置１５０は、左側第２符号化単位９１０ａを水平方向に分割した場合、右側第２符号化単位９１０ｂは、左側第２符号化単位９１０ａが分割された方向と同一水平方向に分割されえないように制限することができる。もし右側第２符号化単位９１０ｂが同一方向に分割され、第３符号化単位９１４ａ，９１４ｂが決定された場合、左側第２符号化単位９１０ａ及び右側第２符号化単位９１０ｂが、水平方向にそれぞれ独立して分割されることにより、第３符号化単位９１２ａ，９１２ｂ，９１４ａ，９１４ｂが決定されうる。しかし、それは、映像復号装置１５０が、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、第１符号化単位９００を４個の正方形状の第２符号化単位９３０ａ，９３０ｂ，９３０ｃ，９３０ｄに分割したところと同一結果であり、それは、映像復号側面において非効率的なものである。
【０１１４】
一実施形態により、映像復号装置１５０は、水平方向に第１符号化単位３３０が分割されて決定された非正方形状の第２符号化単位９２０ａまたは９２０ｂを垂直方向に分割し、第３符号化単位９２２ａ，９２２ｂ，９２４ａ，９２４ｂを決定することができる。ただし、映像復号装置１５０は、第２符号化単位のうち一つ（例えば、上端第２符号化単位９２０ａ）を垂直方向に分割した場合、前述の理由により、他の第２符号化単位（例えば、下端符号化単位９２０ｂ）は、上端第２符号化単位９２０ａが分割された方向と同一垂直方向に分割されえないように制限することができる。
【０１１５】
図１０は、一実施形態により、分割形態情報が４個の正方形状の符号化単位に分割することを示すことができない場合、映像復号装置１５０が、正方形状の符号化単位を分割する過程を図示する。
【０１１６】
一実施形態により、映像復号装置１５０は、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、第１符号化単位１０００を分割し、第２符号化単位１０１０ａ，１０１０ｂ，１０２０ａ，１０２０ｂなどを決定することができる。分割形態情報には、符号化単位が分割されうる多様な形態についての情報が含まれてもよいが、多様な形態についての情報には、正方形状の４個の符号化単位に分割するための情報が含まれえない場合がある。そのような分割形態情報によれば、映像復号装置１５０は、正方形状の第１符号化単位１０００を、４個の正方形状の第２符号化単位１０３０ａ，１０３０ｂ，１０３０ｃ，１０３０ｄに分割することができない。分割形態情報に基づいて、映像復号装置１５０は、非正方形状の第２符号化単位１０１０ａ，１０１０ｂ，１０２０ａ，１０２０ｂなどを決定することができる。
【０１１７】
一実施形態により、映像復号装置１５０は、非正方形状の第２符号化単位１０１０ａ，１０１０ｂ，１０２０ａ，１０２０ｂなどをそれぞれ独立して分割することができる。再帰的な方法を介して、第２符号化単位１０１０ａ，１０１０ｂ，１０２０ａ，１０２０ｂなどそれぞれが、所定順にも分割され、それは、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、第１符号化単位１０００が分割される方法に対応する分割方法でもある。
【０１１８】
例えば、映像復号装置１５０は、左側第２符号化単位１０１０ａが水平方向に分割され、正方形状の第３符号化単位１０１２ａ，１０１２ｂを決定することができ、右側第２符号化単位１０１０ｂが水平方向に分割され、正方形状の第３符号化単位１０１４ａ，１０１４ｂを決定することができる。さらには、映像復号装置１５０は、左側第２符号化単位１０１０ａ及び右側第２符号化単位１０１０ｂのいずれもが水平方向に分割され、正方形状の第３符号化単位１０１６ａ，１０１６ｂ，１０１６ｃ，１０１６ｄを決定することもできる。そのような場合、第１符号化単位１０００が、４個の正方形状の第２符号化単位１０３０ａ，１０３０ｂ，１０３０ｃ，１０３０ｄに分割されたところと同一形態に符号化単位が決定されうる。
【０１１９】
他の例を挙げれば、映像復号装置１５０は、上端第２符号化単位１０２０ａが垂直方向に分割され、正方形状の第３符号化単位１０２２ａ，１０２２ｂを決定することができ、下端第２符号化単位１０２０ｂが垂直方向に分割され、正方形状の第３符号化単位１０２４ａ，１０２４ｂを決定することができる。さらには、映像復号装置１５０は、上端第２符号化単位１０２０ａ及び下端第２符号化単位１０２０のｂのいずれもが垂直方向に分割され、正方形状の第３符号化単位１０２２ａ，１０２２ｂ，１０２４ａ，１０２４ｂを決定することもできる。そのような場合、第１符号化単位１０００が、４個の正方形状の第２符号化単位１０３０ａ，１０３０ｂ，１０３０ｃ，１０３０ｄに分割されたところと同一形態で符号化単位が決定されうる。
【０１２０】
図１１は、一実施形態により、複数個の符号化単位間の処理順序が、符号化単位の分割過程によって異なりうることを図示したものである。
【０１２１】
一実施形態により、映像復号装置１５０は、ブロック形態情報及び分割形態情報に基づいて、第１符号化単位１１００を分割することができる。ブロック形態情報が正方形状を示し、分割形態情報が、第１符号化単位１１００が水平方向及び垂直方向のうち少なくとも１つの方向に分割されることを示す場合、映像復号装置１５０は、第１符号化単位１１００を分割し、例えば、第２符号化単位１１１０ａ，１１１０ｂ，１１２０ａ，１１２０ｂ，１１３０ａ，１１３０ｂ，１１３０ｃ，１１３０ｄなどを決定することができる。図１１を参照すれば、第１符号化単位１１００が、水平方向または垂直方向だけに分割されて決定された非正方形状の第２符号化単位１１１０ａ，１１１０ｂ，１１２０ａ，１１２０ｂは、それぞれに係わるブロック形態情報及び分割形態情報に基づいて、独立しても分割される。例えば、映像復号装置１５０は、第１符号化単位１１００が垂直方向に分割されて生成された第２符号化単位１１１０ａ，１１１０ｂを水平方向にそれぞれ分割し、第３符号化単位１１１６ａ，１１１６ｂ，１１１６ｃ，１１１６ｄを決定することができ、第１符号化単位１１００が水平方向に分割されて生成された第２符号化単位１１２０ａ，１１２０ｂを、水平方向にそれぞれ分割し、第３符号化単位１１２６ａ，１１２６ｂ，１１２６ｃ，１１２６ｄを決定することができる。そのような第２符号化単位１１１０ａ，１１１０ｂ，１１２０ａ，１１２０ｂの分割過程は、図９と係わって説明したので、詳細な説明は、省略する。
【０１２２】
一実施形態により、映像復号装置１５０は、所定順序により、符号化単位を処理することができる。所定順序による符号化単位の処理に係わる特徴は、図６と係わって説明したので、詳細な説明は、省略する。図１１を参照すれば、映像復号装置１５０は、正方形状の第１符号化単位１１００を分割し、４個の正方形状の第３符号化単位１１１６ａ，１１１６ｂ，１１１６ｃ，１１１６ｄ，１１２６ａ，１１２６ｂ，１１２６ｃ，１１２６ｄを決定することができる。一実施形態により、映像復号装置１５０は、第１符号化単位１１００が分割される形態により、第３符号化単位１１１６ａ，１１１６ｂ，１１１６ｃ，１１１６ｄ，１１２６ａ，１１２６ｂ，１１２６ｃ，１１２６ｄの処理順序を決定することができる。
【０１２３】
一実施形態により、映像復号装置１５０は、垂直方向に分割されて生成された第２符号化単位１１１０ａ，１１１０ｂを水平方向にそれぞれ分割し、第３符号化単位１１１６ａ，１１１６ｂ，１１１６ｃ，１１１６ｄを決定することができ、映像復号装置１５０は、左側第２符号化単位１１１０ａに含まれる第３符号化単位１１１６ａ，１１１６ｂを垂直方向にまず処理した後、右側第２符号化単位１１１０ｂに含まれる第３符号化単位１１１６ｃ，１１１６ｄを垂直方向に処理する順序（１１１７）により、第３符号化単位１１１６ａ，１１１６ｂ，１１１６ｃ，１１１６ｄを処理することができる。
【０１２４】
一実施形態により、映像復号装置１５０は、水平方向に分割されて生成された第２符号化単位１１２０ａ，１１２０ｂを垂直方向にそれぞれ分割し、第３符号化単位１１２６ａ，１１２６ｂ，１１２６ｃ，１１２６ｄを決定することができ、映像復号装置１５０は、上端第２符号化単位１１２０ａに含まれる第３符号化単位１１２６ａ，１１２６ｂを水平方向にまず処理した後、下端第２符号化単位１１２０ｂに含まれる第３符号化単位１１２６ｃ，１１２６ｄを水平方向に処理する順序（１１２７）により、第３符号化単位１１２６ａ，１１２６ｂ，１１２６ｃ，１１２６ｄを処理することができる。
【０１２５】
図１１を参照すれば、第２符号化単位１１１０ａ，１１１０ｂ，１１２０ａ，１１２０ｂがそれぞれ分割され、正方形状の第３符号化単位１１１６ａ，１１１６ｂ，１１１６ｃ，１１１６ｄ，１１２６ａ，１１２６ｂ，１１２６ｃ，１１２６ｄが決定されうる。垂直方向に分割されて決定された第２符号化単位１１１０ａ，１１１０ｂ、及び水平方向に分割されて決定された第２符号化単位１１２０ａ，１１２０ｂは、互いに異なる形態に分割されたものであるが、以後に決定される第３符号化単位１１１６ａ，１１１６ｂ，１１１６ｃ，１１１６ｄ，１１２６ａ，１１２６ｂ，１１２６ｃ，１１２６ｄによれば、結局、同一形態の符号化単位において、第１符号化単位１１００が分割された結果になる。それにより、映像復号装置１５０は、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、異なる過程を介して、再帰的に符号化単位を分割することにより、結果として、同一形態の符号化単位を決定しても、同一形態に決定された複数個の符号化単位を互いに異なる順序で処理することができる。
【０１２６】
図１２は、一実施形態により、符号化単位が再帰的に分割され、複数個の符号化単位が決定される場合、符号化単位の形態及び大きさが変わることにより、符号化単位深度が決定される過程を図示する。
【０１２７】
一実施形態により、映像復号装置１５０は、符号化単位の深度を,所定基準によって決定することができる。例えば、所定基準は、符号化単位の長辺長にもなる。映像復号装置１５０は、現在符号化単位の長辺長が分割される前の符号化単位の長辺長より、２ｎ（ｎ＞０）倍に分割された場合、現在符号化単位の深度は、分割される前の符号化単位の深度よりｎほど深度が増大したと決定することができる。以下においては、深度が増大された符号化単位を下位深度の符号化単位と表現することにする。
【０１２８】
図１２を参照すれば、一実施形態により、正方形状であるということを示すブロック形態情報（例えば、ブロック形態情報は、「０：SQUARE」を示すことができる）に基づいて、映像復号装置１５０は、正方形状である第１符号化単位１２００を分割し、下位深度の第２符号化単位１２０２、第３符号化単位１２０４などを決定することができる。正方形状の第１符号化単位１２００の大きさを２Ｎｘ２Ｎとするならば、第１符号化単位１２００の幅及び高さを１／２倍に分割して決定された第２符号化単位１２０２は、ＮｘＮの大きさを有することができる。さらには、第２符号化単位１２０２の幅及び高さを１／２サイズに分割して決定された第３符号化単位１２０４は、Ｎ／２ｘＮ／２の大きさを有することができる。その場合、第３符号化単位１２０４の幅及び高さは、第１符号化単位１２００の１／２２倍に該当する。第１符号化単位１２００の深度がＤである場合、第１符号化単位１２００の幅及び高さの１／２１倍である第２符号化単位１２０２の深度は、Ｄ＋１でもあり、第１符号化単位１２００の幅及び高さの１／２２倍である第３符号化単位１２０４の深度は、Ｄ＋２でもある。
【０１２９】
一実施形態により、非正方形状を示すブロック形態情報（例えば、ブロック形態情報は、高さが幅より大きい非正方形であるということを示す「１：ＮＳ＿ＶＥＲ」、または幅が高さより大きい非正方形であるということを示す「２：ＮＳ＿ＨＯＲ」を示すことができる）に基づき、映像復号装置１５０は、非正方形状である第１符号化単位１２１０または１２２０を分割し、下位深度の第２符号化単位１２１２または１２２２、第３符号化単位１２１４または１２２４などを決定することができる。
【０１３０】
映像復号装置１５０は、Ｎｘ２Ｎサイズの第１符号化単位１２１０の幅及び高さのうち少なくとも一つを分割し、例えば、第２符号化単位１２０２，１２１２，１２２２などを決定することができる。すなわち、映像復号装置１５０は、第１符号化単位１２１０を水平方向に分割し、ＮｘＮサイズの第２符号化単位１２０２、またはＮｘＮ／２サイズの第２符号化単位１２２２を決定することができ、水平方向及び垂直方向に分割し、Ｎ／２ｘＮサイズの第２符号化単位１２１２を決定することもできる。
【０１３１】
一実施形態により、映像復号装置１５０は、２ＮｘＮサイズの第１符号化単位１２２０の幅及び高さのうち少なくとも一つを分割し、例えば、第２符号化単位１２０２，１２１２，１２２２などを決定することもできる。すなわち、映像復号装置１５０は、第１符号化単位１２２０を垂直方向に分割し、ＮｘＮサイズの第２符号化単位１２０２、またはＮ／２ｘＮサイズの第２符号化単位１２１２を決定することができ、水平方向及び垂直方向に分割し、ＮｘＮ／２サイズの第２符号化単位１２２２を決定することもできる。
【０１３２】
一実施形態により、映像復号装置１５０は、ＮｘＮサイズの第２符号化単位１２０２の幅及び高さのうち少なくとも一つを分割し、例えば、第３符号化単位１２０４，１２１４，１２２４などを決定することもできる。すなわち、映像復号装置１５０は、第２符号化単位１２０２を垂直方向及び水平方向に分割し、Ｎ／２ｘＮ／２サイズの第３符号化単位１２０４を決定するか、Ｎ／２ｘＮ／２サイズの第３符号化単位１２１４を決定するか、あるいはＮ／２ｘＮ／２サイズの第３符号化単位１２２４を決定することができる。
【０１３３】
一実施形態により、映像復号装置１５０は、Ｎ／２ｘＮサイズの第２符号化単位１２１２の幅及び高さのうち少なくとも一つを分割し、例えば、第３符号化単位１２０４，１２１４，１２２４などを決定することもできる。すなわち、映像復号装置１５０は、第２符号化単位１２１２を水平方向に分割し、Ｎ／２ｘＮ／２サイズの第３符号化単位１２０４、またはＮ／２ｘＮ／２サイズの第３符号化単位１２２４を決定するか、あるいは垂直方向及び水平方向に分割し、Ｎ／２ｘＮ／２サイズの第３符号化単位１２１４を決定することができる。
【０１３４】
一実施形態により、映像復号装置１５０は、ＮｘＮ／２サイズの第２符号化単位１２１４の幅及び高さのうち少なくとも一つを分割し、例えば、第３符号化単位１２０４，１２１４，１２２４などを決定することもできる。すなわち、映像復号装置１５０は、第２符号化単位１２１２を垂直方向に分割し、Ｎ／２ｘＮ／２サイズの第３符号化単位１２０４、またはＮ／２ｘＮ／２サイズの第３符号化単位１２１４を決定するか、あるいは垂直方向及び水平方向に分割し、Ｎ／２ｘＮ／２サイズの第３符号化単位１２２４を決定することができる。
【０１３５】
一実施形態により、映像復号装置１５０は、例えば、正方形状の符号化単位１２００，１２０２，１２０４を、水平方向または垂直方向に分割することができる。例えば、２Ｎｘ２Ｎサイズの第１符号化単位１２００を垂直方向に分割し、Ｎｘ２Ｎサイズの第１符号化単位１２１０を決定するか、あるいは水平方向に分割し、２ＮｘＮサイズの第１符号化単位１２２０を決定することができる。一実施形態により、深度が符号化単位の最長辺長に基づいて決定される場合、２Ｎｘ２Ｎサイズの第１符号化単位１２００，１２０２または１２０４が、水平方向または垂直方向に分割されて決定される符号化単位の深度は、第１符号化単位１２００，１２０２または１２０４の深度と同一でもある。
【０１３６】
一実施形態により、第３符号化単位１２１４または１２２４の幅及び高さは、第１符号化単位１２１０または１２２０の１／２２倍に該当する。第１符号化単位１２１０または１２２０の深度がＤである場合、第１符号化単位１２１０または１２２０の幅及び高さの１／２１倍である第２符号化単位１２１２または１２１４の深度は、Ｄ＋１でもあり、第１符号化単位１２１０または１２２０の幅及び高さの１／２２倍である第３符号化単位１２１４または１２２４の深度は、Ｄ＋２でもある。
【０１３７】
図１３は、一実施形態により、符号化単位の形態及び大きさによっても決定される深度、及び符号化単位区分のためのインデックス（ＰＩＤ：part  index）を図示する。
【０１３８】
一実施形態により、映像復号装置１５０は、正方形状の第１符号化単位１３００を分割し、多様な形態の第２符号化単位を決定することができる。図１３を参照すれば、映像復号装置１５０は、分割形態情報により、第１符号化単位１３００を垂直方向及び水平方向のうち少なくとも１つの方向に分割し、第２符号化単位１３０２ａ，１３０２ｂ，１３０４ａ，１３０４ｂ，１３０６ａ，１３０６ｂ，１３０６ｃ，１３０６ｄを決定することができる。すなわち、映像復号装置１５０は、第１符号化単位１３００に係わる分割形態情報に基づいて、第２符号化単位１３０２ａ，１３０２ｂ，１３０４ａ，１３０４ｂ，１３０６ａ，１３０６ｂ，１３０６ｃ，１３０６ｄを決定することができる。
【０１３９】
一実施形態により、正方形状の第１符号化単位１３００に係わる分割形態情報によって決定される第２符号化単位１３０２ａ，１３０２ｂ，１３０４ａ，１３０４ｂ，１３０６ａ，１３０６ｂ，１３０６ｃ，１３０６ｄは、長辺長に基づいて、深度が決定されうる。例えば、正方形状の第１符号化単位１３００の一辺長と、非正方形状の第２符号化単位１３０２ａ，１３０２ｂ，１３０４ａ，１３０４ｂの長辺長とが同一であるので、第１符号化単位１３００と、非正方形状の第２符号化単位１３０２ａ，１３０２ｂ，１３０４ａ，１３０４ｂとの深度は、Ｄとして同一であると見られる。それに反し、映像復号装置１５０が、分割形態情報に基づいて、第１符号化単位１３００を４個の正方形状の第２符号化単位１３０６ａ，１３０６ｂ，１３０６ｃ，１３０６ｄに分割した場合、正方形状の第２符号化単位１３０６ａ，１３０６ｂ，１３０６ｃ，１３０６ｄの一辺長は、第１符号化単位１３００の一辺長の１／２倍であるので、第２符号化単位１３０６ａ，１３０６ｂ，１３０６ｃ，１３０６ｄの深度は、第１符号化単位１３００の深度であるＤより１深度下位であるＤ＋１の深度でもある。
【０１４０】
一実施形態により、映像復号装置１５０は、高さが幅より長い形態の第１符号化単位１３１０を、分割形態情報によって水平方向に分割し、複数個の第２符号化単位１３１２ａ，１３１２ｂ，１３１４ａ，１３１４ｂ，１３１４ｃに分割することができる。一実施形態により、映像復号装置１５０は、幅が高さより大きい形態の第１符号化単位１３２０を、分割形態情報によって垂直方向に分割し、複数個の第２符号化単位１３２２ａ，１３２２ｂ，１３２４ａ，１３２４ｂ，１３２４ｃに分割することができる。
【０１４１】
一実施形態により、非正方形状の第１符号化単位１３１０または１３２０に係わる分割形態情報によって決定される第２符号化単位１３１２ａ，１３１２ｂ，１３１４ａ，１３１４ｂ，１３１６ａ，１３１６ｂ，１３１６ｃ，１３１６ｄは、長辺長に基づいて、深度が決定されうる。例えば、正方形状の第２符号化単位１３１２ａ，１３１２ｂの一辺長は、高さが幅より大きい非正方形状の第１符号化単位１３１０の一辺長の１／２倍であるので、正方形状の第２符号化単位１３０２ａ，１３０２ｂ，１３０４ａ，１３０４ｂの深度は、非正方形状の第１符号化単位１３１０の深度Ｄより１深度下位である深度であるＤ＋１である。
【０１４２】
さらには、映像復号装置１５０が、分割形態情報に基づいて、非正方形状の第１符号化単位１３１０を、奇数個の第２符号化単位１３１４ａ，１３１４ｂ，１３１４ｃに分割することができる。奇数個の第２符号化単位１３１４ａ，１３１４ｂ，１３１４ｃは、非正方形状の第２符号化単位１３１４ａ，１３１４ｃ、及び正方形状の第２符号化単位１３１４ｂを含んでもよい。その場合、非正方形状の第２符号化単位１３１４ａ，１３１４ｃの長辺長、及び正方形状の第２符号化単位１３１４ｂの一辺長は、第１符号化単位１３１０の一辺長の１／２倍であるので、第２符号化単位１３１４ａ，１３１４ｂ，１３１４ｃの深度は、第１符号化単位１３１０の深度であるＤより１深度下位であるＤ＋１の深度でもある。映像復号装置１５０は、第１符号化単位１３１０と係わる符号化単位の深度を決定する前記方式に対応する方式で、幅が高さより大きい非正方形状の第１符号化単位１３２０と係わる符号化単位の深度を決定することができる。
【０１４３】
一実施形態により、映像復号装置１５０は、分割された符号化単位の区分のためのインデックス（ＰＩＤ）決定において、奇数個に分割された符号化単位が互いに同一サイズではない場合、符号化単位間のサイズ比に基づいて、インデックスを決定することができる。図１３を参照すれば、奇数個に分割された符号化単位１３１４ａ，１３１４ｂ，１３１４ｃのうち真ん中に位置する符号化単位１３１４ｂは、他の符号化単位１３１４ａ，１３１４ｃと、幅は、同一であるが、高さが異なる符号化単位１３１４ａ，１３１４ｃの高さの２倍であることがある。すなわち、その場合、真ん中に位置する符号化単位１３１４ｂは、他の符号化単位１３１４ａ，１３１４ｃの二つを含んでもよい。従って、スキャン順序により、真ん中に位置する符号化単位１３１４ｂのインデックス（ＰＩＤ）が１であるならば、その次の順序に位置する符号化単位１３１４ｃは、インデックスが２が増加した３でもある。すなわち、インデックス値の不連続性が存在しうる。一実施形態により、映像復号装置１５０は、そのような分割された符号化単位間区分のためのインデックスの不連続性の存在いかんに基づいて、奇数個に分割された符号化単位が、互いに同一サイズではないか否かということ決定することができる。
【０１４４】
一実施形態により、映像復号装置１５０は、現在符号化単位から分割されて決定された複数個の符号化単位を区分するためのインデックスの値に基づいて、特定分割形態に分割されたものであるか否かということを決定することができる。図１３を参照すれば、映像復号装置１５０は、高さが幅より大きい長方形状の第１符号化単位１３１０を分割し、偶数個の符号化単位１３１２ａ，１３１２ｂを決定するか、あるいは奇数個の符号化単位１３１４ａ，１３１４ｂ，１３１４ｃを決定することができる。映像復号装置１５０は、複数個の符号化単位それぞれを区分するために、各符号化単位を示すインデックス（ＰＩＤ）を利用することができる。一実施形態により、ＰＩＤは、それぞれの符号化単位の所定位置のサンプル（例えば、左側上端サンプル）から獲得されうる。
【０１４５】
一実施形態により、映像復号装置１５０は、符号化単位の区分のためのインデックスを利用して分割されて決定された符号化単位のうち所定位置の符号化単位を決定することができる。一実施形態により、高さが幅より大きい長方形状の第１符号化単位１３１０に係わる分割形態情報が、３個の符号化単位に分割されることを示す場合、映像復号装置１５０は、第１符号化単位１３１０を、３個の符号化単位１３１４ａ，１３１４ｂ，１３１４ｃに分割することができる。映像復号装置１５０は、３個の符号化単位１３１４ａ，１３１４ｂ，１３１４ｃそれぞれに係わるインデックスを割り当てることができる。映像復号装置１５０は、奇数個に分割された符号化単位のうち真ん中符号化単位を決定するために、各符号化単位に係わるインデックスを比較することができる。映像復号装置１５０は、符号化単位のインデックスに基づいて、インデックスのうち真ん中値に該当するインデックスを有する符号化単位１３１４ｂを、第１符号化単位１３１０が分割されて決定された符号化単位のうち真ん中位置の符号化単位として決定することができる。一実施形態により、映像復号装置１５０は、分割された符号化単位区分のためのインデックス決定において、符号化単位が互いに同一サイズではない場合、符号化単位間のサイズ比に基づいて、インデックスを決定することができる。図１３を参照すれば、第１符号化単位１３１０が分割されて生成された符号化単位１３１４ｂは、他の符号化単位１３１４ａ，１３１４ｃと、幅は、同一であるが、高さが異なる符号化単位１３１４ａ，１３１４ｃの高さの２倍でもある。その場合、真ん中に位置する符号化単位１３１４ｂのインデックス（ＰＩＤ）が１であるならば、その次の順序に位置する符号化単位１３１４ｃは、インデックスが２が増加した３でもある。そのような場合のように、均一にインデックスが増加していて、増加幅が異なる場合、映像復号装置１５０は、他の符号化単位と異なる大きさを有する符号化単位を含む複数個の符号化単位に分割されたと決定することができる、一実施形態により、分割形態情報が奇数個の符号化単位に分割されることを示す場合、映像復号装置１５０は、奇数個の符号化単位のうち所定位置の符号化単位（例えば、真ん中符号化単位）が、他の符号化単位と大きさが異なる形態に現在符号化単位を分割することができる。その場合、映像復号装置１５０は、符号化単位に係わるインデックス（ＰＩＤ）を利用し、異なる大きさを有する真ん中符号化単位を決定することができる。ただし、前述のインデックス、決定しようとする所定位置の符号化単位の大きさまたは位置は、一実施形態について説明するために特定したものであり、それらに限定して解釈されるものではなく、多様なインデックス、符号化単位の位置及び大きさが利用されうると解釈されなければならない。
【０１４６】
一実施形態により、映像復号装置１５０は、符号化単位の再帰的な分割が始まる所定データ単位を利用することができる。
【０１４７】
図１４は、一実施形態により、ピクチャに含まれる複数個の所定データ単位により、複数個の符号化単位が決定されたところを図示する。
【０１４８】
一実施形態により、所定データ単位は、符号化単位が、ブロック形態情報及び分割形態情報のうち少なくとも一つを利用し、再帰的に分割され始めるデータ単位とも定義される。すなわち、現在ピクチャを分割する複数個の符号化単位が決定される過程で利用される最上位深度の符号化単位に該当する。以下においては、説明上、便宜のために、そのような所定データ単位を基準データ単位と称することにする。
【０１４９】
一実施形態により、基準データ単位は、所定の大きさ及び形態を示すことができる。一実施形態により、基準符号化単位は、ＭｘＮのサンプルを含んでもよい。ここで、Ｍ及びＮは、互いに同一でもあり、２の乗数として表現される整数でもある。すなわち、基準データ単位は、正方形または非正方形状を示すことができ、以後、整数個の符号化単位にも分割される。
【０１５０】
一実施形態により、映像復号装置１５０は、現在ピクチャを、複数個の基準データ単位に分割することができる。一実施形態により、映像復号装置１５０は、現在ピクチャを分割する複数個の基準データ単位を、それぞれの基準データ単位に係わる分割情報を利用して分割することができる。そのような基準データ単位の分割過程は、四分木（quad-tree）構造を利用した分割過程に対応する。
【０１５１】
一実施形態により、映像復号装置１５０は、現在ピクチャに含まれる基準データ単位が有することができる最小サイズを事前に決定することができる。それにより、映像復号装置１５０は、最小サイズ以上の大きさを有する多様な大きさの基準データ単位を決定することができ、決定された基準データ単位を基準に、ブロック形態情報及び分割形態情報を利用し、少なくとも１つの符号化単位を決定することができる。
【０１５２】
図１４を参照すれば、映像復号装置１５０は、正方形状の基準符号化単位１４００を利用することができ、または非正方形状の基準符号化単位１４０２を利用することもできる。一実施形態により、基準符号化単位の形態及び大きさは、少なくとも１つの基準符号化単位を含んでもよい多様なデータ単位（例えば、シーケンス（sequence）、ピクチャ（picture）、スライス（slice）、スライスセグメント（slice  segment）、最大符号化単位などによっても決定される。
【０１５３】
一実施形態により、映像復号装置１５０の受信部１６０は、基準符号化単位の形態についての情報、及び基準符号化単位の大きさについての情報のうち少なくとも一つを、前記多様なデータ単位ごとに、ビットストリームから獲得することができる。正方形状の基準符号化単位１４００に含まれる少なくとも１つの符号化単位が決定される過程は、図１０の現在符号化単位３００が分割される過程を介して説明し、非正方形状の基準符号化単位１４００に含まれる少なくとも１つの符号化単位の決定される過程は、図１１の現在符号化単位１１００または１１５０が分割される過程を介して説明したので、詳細な説明は、省略する。
【０１５４】
一実施形態により、映像復号装置１５０は、所定条件に基づいて事前に決定される一部データ単位により、基準符号化単位の大きさ及び形態を決定するために、基準符号化単位の大きさ及び形態を識別するためのインデックスを利用することができる。すなわち、受信部１６０は、ビットストリームから、前記多様なデータ単位（例えば、シーケンス、ピクチャ、スライス、スライスセグメント、最大符号化単位など）のうち、所定条件（例えば、スライス以下の大きさを有するデータ単位）を満足するデータ単位として、スライス、スライスセグメント、最大符号化単位などごとに、基準符号化単位の大きさ及び形態の識別のためのインデックスのみを獲得することができる。映像復号装置１５０は、インデックスを利用することにより、前記所定条件を満足するデータ単位ごとに、基準データ単位の大きさ及び形態を決定することができる。基準符号化単位の形態についての情報、及び基準符号化単位の大きさについての情報を、相対的に小サイズのデータ単位ごとに、ビットストリームから獲得して利用する場合、ビットストリームの利用効率が良好でもないので、基準符号化単位の形態についての情報、及び基準符号化単位の大きさについての情報を直接獲得する代わりに、前記インデックスのみを獲得して利用することができる。その場合、基準符号化単位の大きさ及び形態を示すインデックスに対応する基準符号化単位の大きさ及び形態のうち少なくとも一つは、事前に決まってもいる。すなわち、映像復号装置１５０は、事前に決定された基準符号化単位の大きさ及び形態のうち少なくとも一つをインデックスによって選択することにより、インデックス獲得の基準になるデータ単位に含まれる基準符号化単位の大きさ及び形態のうち少なくとも一つを決定することができる。
【０１５５】
一実施形態により、映像復号装置１５０は、１つの最大符号化単位に含む少なくとも１つの基準符号化単位を利用することができる。すなわち、映像を分割する最大符号化単位には、少なくとも１つの基準符号化単位が含まれ、それぞれの基準符号化単位の再帰的な分割過程を介して、符号化単位が決定されうる。一実施形態により、最大符号化単位の幅及び高さのうち少なくとも一つは、基準符号化単位の幅及び高さのうち少なくとも１つの整数倍に該当する。一実施形態により、基準符号化単位の大きさは、最大符号化単位を、四分木構造により、ｎ回分割した大きさでもある。すなわち、映像復号装置１５０は、最大符号化単位を、四分木構造によってｎ回分割し、基準符号化単位を決定することができ、多様な実施形態により、基準符号化単位をブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて分割することができる。
【０１５６】
図１５は、一実施形態により、ピクチャ１５００に含まれる基準符号化単位の決定順序を決定する基準になるプロセッシングブロックを図示する。
【０１５７】
一実施形態により、映像復号装置１５０は、ピクチャを分割する少なくとも１つのプロセッシングブロックを決定することができる。プロセッシングブロックとは、映像を分割する少なくとも１つの基準符号化単位を含むデータ単位であり、プロセッシングブロックに含まれる少なくとも１つの基準符号化単位は、特定順にも決定される。すなわち、それぞれのプロセッシングブロックで決定される少なくとも１つの基準符号化単位の決定順序は、基準符号化単位が決定されうる多様な順序の種類のうち一つにも該当し、それぞれのプロセッシングブロックで決定される基準符号化単位決定順序は、プロセッシングブロックごとにも異なる。プロセッシングブロックごとに決定される基準符号化単位の決定順序は、ラスタースキャン、Ｚスキャン、Ｎスキャン（Ｎ−scan）、右上向き対角スキャン（up-right  diagonal  scan）、水平的スキャン（horizontal  scan）、垂直的スキャン（vertical  scan）のような多様な順序のうち一つでもあるが、決定されうる順序は、前記スキャン順序に限定して解釈されるものではない。
【０１５８】
一実施形態により、映像復号装置１５０は、プロセッシングブロックの大きさについての情報を獲得し、映像に含まれる少なくとも１つのプロセッシングブロックの大きさを決定することができる。映像復号装置１５０は、プロセッシングブロックの大きさについての情報をビットストリームから獲得し、映像に含まれる少なくとも１つのプロセッシングブロックの大きさを決定することができる。そのようなプロセッシングブロックの大きさは、プロセッシングブロックの大きさについての情報が示すデータ単位の所定サイズでもある。
【０１５９】
一実施形態により、映像復号装置１５０の受信部１６０は、ビットストリームからプ、ロセッシングブロックの大きさについての情報を、特定のデータ単位ごとに獲得することができる。例えば、プロセッシングブロックの大きさについての情報は、映像、シーケンス、ピクチャ、スライス、スライスセグメントなどのデータ単位で、ビットストリームからも獲得される。すなわち、受信部１６０は、前述の多くのデータ単位ごとに、ビットストリームから、プロセッシングブロックの大きさについての情報を獲得することができ、映像復号装置１５０は、獲得されたプロセッシングブロックの大きさについての情報を利用し、ピクチャを分割する少なくとも１つのプロセッシングブロックの大きさを決定することができ、そのようなプロセッシングブロックの大きさは、基準符号化単位の整数倍の大きさでもある。
【０１６０】
一実施形態により、映像復号装置１５０は、ピクチャ１５００に含まれるプロセッシングブロック１５０２，１５１２の大きさを決定することができる。例えば、映像復号装置１５０は、ビットストリームから獲得されたプロセッシングブロックの大きさについての情報に基づいて、プロセッシングブロックの大きさを決定することができる。図１５を参照すれば、映像復号装置１５０は、一実施形態により、プロセッシングブロック１５０２，１５１２の横サイズを、基準符号化単位横サイズの４倍、縦サイズを、基準符号化単位の縦サイズの４倍と決定することができる。映像復号装置１５０は、少なくとも１つのプロセッシングブロック内において、少なくとも１つの基準符号化単位が決定される順序を決定することができる。
【０１６１】
一実施形態により、映像復号装置１５０は、プロセッシングブロックの大きさに基づいて、ピクチャ１５００に含まれるそれぞれのプロセッシングブロック１５０２，１５１２を決定することができ、プロセッシングブロック１５０２，１５１２に含まれる少なくとも１つの基準符号化単位の決定順序を決定することができる。一実施形態により、基準符号化単位の決定は、基準符号化単位の大きさの決定を含んでもよい。
【０１６２】
一実施形態により、映像復号装置１５０は、ビットストリームから、少なくとも１つのプロセッシングブロックに含まれる少なくとも１つの基準符号化単位の決定順序についての情報を獲得することができ、獲得した決定順序についての情報に基づいて、少なくとも１つの基準符号化単位が決定される順序を決定することができる。決定順序についての情報は、プロセッシングブロック内において、基準符号化単位が決定される順序または方向とも定義される。すなわち、基準符号化単位が決定される順序は、それぞれのプロセッシングブロックごとに独立して決定されうる。
【０１６３】
一実施形態により、映像復号装置１５０は、特定データ単位ごとに、基準符号化単位の決定順序についての情報を、ビットストリームから獲得することができる。例えば、受信部１６０は、基準符号化単位の決定順序についての情報を、映像、シーケンス、ピクチャ、スライス、スライスセグメント、プロセッシングブロックなどのデータ単位ごとに、ビットストリームから獲得することができる。基準符号化単位の決定順序についての情報は、プロセッシングブロック内での基準符号化単位決定順序を示すので、決定順序についての情報は、整数個のプロセッシングブロックを含む特定データ単位ごとにも獲得される。
【０１６４】
映像復号装置１５０は、一実施形態によって決定された順序に基づいて、少なくとも１つの基準符号化単位を決定することができる。
【０１６５】
一実施形態により、受信部１６０は、ビットストリームから、プロセッシングブロック１５０２，１５１２と係わる情報として、基準符号化単位決定順序についての情報を獲得することができ、映像復号装置１５０は、前記プロセッシングブロック１５０２，１５１２に含まれた少なくとも１つの基準符号化単位を決定する順序を決定し、符号化単位の決定順序により、ピクチャ１５００に含まれる少なくとも１つの基準符号化単位を決定することができる。図１５を参照すれば、映像復号装置１５０は、それぞれのプロセッシングブロック１５０２，１５１２と係わる少なくとも１つの基準符号化単位の決定順序（１５０４，１５１４）を決定することができる。例えば、基準符号化単位の決定順序についての情報が、プロセッシングブロックごとに獲得される場合、それぞれのプロセッシングブロック１５０２，１５１２と係わる基準符号化単位決定順序は、プロセッシングブロックごとにも異なる。プロセッシングブロック１５０２と係わる基準符号化単位決定順序（１５０４）がラスタースキャン順序である場合、プロセッシングブロック１５０２に含まれる基準符号化単位は、ラスタースキャン順序によっても決定される。それに反し、他のプロセッシングブロック１５１２と係わる基準符号化単位決定順序（１５１４）がラスタースキャン順序の逆順である場合、プロセッシングブロック１５１２に含まれる基準符号化単位は、ラスタースキャン順序の逆順によっても決定される。
【０１６６】
図１ないし図１５においては、映像を最大符号化単位に分割し、最大符号化単位を階層的ツリー構造の符号化単位に分割する方法について説明された。図１６ないし図２４においては、現在ブロックの量子化パラメータの決定方法について説明される。
【０１６７】
図１の映像符号化装置１００は、符号化単位に含まれたピクセルに係わる原本値と予測値との差値であるレジデュアルデータを、所定過程を経て変換させることができる。このとき、映像符号化装置１００は、変換されたレジデュアルデータを量子化することにより、レジデュアルデータを損失させる代わりに、レジデュアルデータの大きさを縮小させることができる。
【０１６８】
レジデュアルデータの量子化は、量子化パラメータに基づいても行われる。量子化パラメータは、現在ブロックのレジデュアルデータの量子化に必要なスケーリング行列の導出に使用されるインデックスである。量子化パラメータが大きければ、元素が相対的に大きいスケーリング行列が導出される。従って、量子化パラメータが大きければ、レジデュアルデータが多く損失される代わりに、レジデュアルデータの圧縮率が上昇する。反対に、量子化パラメータが小さければ、元素が相対的に小さいスケーリング行列が導出される。従って、量子化パラメータが小さければ、レジデュアルデータが少なく損失される代わりに、レジデュアルデータの圧縮率が低下する。
【０１６９】
すなわち、レジデュアルデータの圧縮率が上昇しても、主観的画質低下が小さい場合には、高い量子化パラメータが使用されうる。しかし、レジデュアルデータの圧縮率が上昇すれば、主観的画質低下が感知されうる場合には、低い量子化パラメータが使用されなければならない。従って、同一ピクチャのブロック間においても、画質低下いかんなどを考慮し、互いに異なる量子化パラメータが使用されなければならない。
【０１７０】
図１６は、ブロックの量子化パラメータを決定し、決定された量子化パラメータにより、ブロックのレジデュアルデータを復号する映像復号装置を示す。
【０１７１】
映像復号装置１６００は、量子化パラメータ決定部１６１０及び逆量子化部１６２０を含む。図１６において、量子化パラメータ決定部１６１０及び逆量子化部１６２０は、別途の構成単位として表現されているが、実施形態により、量子化パラメータ決定部１６１０及び逆量子化部１６２０は、合され、１つの構成単位によっても具現される。
【０１７２】
図１６において、量子化パラメータ決定部１６１０及び逆量子化部１６２０は、１つの装置に位置した構成単位に表現されているが、量子化パラメータ決定部１６１０及び逆量子化部１６２０の各機能を担当する装置は、必ずしも物理的に隣接する必要はない。従って、実施形態により、量子化パラメータ決定部１６１０及び逆量子化部１６２０が分散されてもいる。
【０１７３】
量子化パラメータ決定部１６１０及び逆量子化部１６２０は、実施形態により、１つのプロセッサによっても具現される。また、実施形態により、複数個のプロセッサによっても具現される。
【０１７４】
映像復号装置１６００は、１以上のブロックを含む量子化グループに基づいた逆量子化を行うことができる。以下、量子化グループに基づいた逆量子化方法について説明される。
【０１７５】
ブロックごとに量子化パラメータが異なる場合、量子化パラメータについての情報が増加する。従って、ブロック単位で量子化パラメータを決定する場合、符号化効率が低下してしまう。従って、符号化効率上昇のために複数のブロックについて、同一量子化パラメータを決定する方法が論議される。
【０１７６】
一般的に、隣接したブロックは、同一であるか、または類似した量子化パラメータを有する。従って、映像復号装置１６００は、隣接したブロックに同一量子化パラメータを使用することができる。同一量子化パラメータを使用する互いに隣接した複数のブロックを量子化グループと言う。
【０１７７】
該量子化グループは、最大符号化単位を基準にも決定される。例えば、最大符号化単位から所定回数ほど分割されることによって生成されたブロックについて、量子化グループが設定されうる。該量子化グループが設定されたブロックが追加分割されない場合、量子化グループの量子化パラメータは、量子化グループが設定された１つのブロックだけに適用される。反対に、もし量子化グループに対応するブロックが追加分割される場合、量子化グループの量子化パラメータは、量子化グループが設定されたブロックの分割によって生成された下位ブロック全部についても適用される。
【０１７８】
または、該量子化グループは、大きさに基づいても決定される。例えば、ブロックの大きさが、量子化グループ基準サイズと同じであるか、あるいはそれより小さい場合、前記ブロックについて量子化グループが設定されうる。もし量子化グループが設定されたブロックが追加分割されない場合、量子化グループの量子化パラメータは、量子化グループが設定された１つのブロックだけに適用される。反対に、もし量子化グループに対応するブロックが追加分割される場合、量子化グループの量子化パラメータは、量子化グループが設定されたブロックの分割によって生成された下位ブロック全部についても適用される。従って、量子化グループに基づいて、ブロックの量子化パラメータを決定することにより、量子化パラメータについての情報が低減する。
【０１７９】
量子化パラメータ決定部１６１０は、現在量子化グループの上位データ単位について、差分量子化パラメータ許容フラグを獲得することができる。そして、量子化パラメータ決定部１６１０は、差分量子化パラメータ許容フラグが、差分量子化パラメータによる量子化パラメータの決定が許容されることを示すとき、現在ブロックの差分量子化パラメータを獲得することができる。
【０１８０】
前記上位データ単位は、ビデオパラメータセット（ＶＰＳ：video  parameter  set）、シーケンスパラメータセット（ＳＰＳ：sequence  parameter  set、ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ：picture  parameter  set）のうち一つでもある。従って、量子化パラメータ決定部１６１０は、上位データ単位に含まれた全てのブロックについて、量子化グループによる量子化パラメータを決定方法を適用することができる。
【０１８１】
量子化パラメータ決定部１６１０は、現在量子化グループの上位データ単位について、量子化グループ情報を獲得することができる。量子化グループ情報は、量子化グループを決定する方法を示す。例えば、量子化グループ情報は、ブロック分割情報またはブロックサイズ情報を含んでもよい。量子化パラメータ決定部１６１０は、差分量子化パラメータ許容フラグが差分量子化パラメータを許容する場合、量子化グループ情報を獲得することができる。
【０１８２】
量子化パラメータ決定部１６１０は、ブロック分割情報及びブロックサイズ情報のうち少なくとも一つによって決定された現在量子化グループの予測量子化パラメータを決定する。
【０１８３】
ブロック分割情報は、四分木分割回数及び非四分木分割回数を含んでもよい。四分木分割回数は、最大符号化ブロックから、現在量子化グループを獲得するために、四分木分割が行われた回数を示す。例えば、図２の２１０ｄによる分割が四分木分割に該当する。
【０１８４】
そして、非四分木分割回数は、最大符号化ブロックから現在量子化グループを獲得するために、四分木分割ではない分割が遂行された回数を示す。例えば、図３に開示された分割方法が、非四分木分割に該当する。
【０１８５】
ブロックサイズ情報は、ブロックの広さ、またはブロック広さの二進ログ値を含んでもよい。また、ブロックの高さ及び幅、またはブロックの高さ及び幅の二進ログ値を含んでもよい。
【０１８６】
一実施形態によれば、量子化パラメータ決定部１６１０は、現在量子化グループを、四分木分割回数によって決定することができる。最大符号化単位分割に四分木分割だけが使用されれば、四分木分割回数による所定サイズ以上のブロックについて量子化グループが設定されうる。例えば、最大符号化単位の大きさが２５６ｘ２５６であり、四分木分割回数が２回である場合、６４ｘ６４サイズ、またはその以上のブロックについて、量子化グループが設定される。
【０１８７】
図１７Ａないし図１７Ｄにおいては、量子化グループを、四分木分割回数によって決定する実施形態について説明される。
【０１８８】
図１７Ａによれば、最大符号化ブロック１７００は、四分木分割により、４個のブロック１７０２，１７０４，１７０６，１７０８に分割される。そして、ブロック１７０２，１７０４，１７０６，１７０８の四分木分割回数は、１に設定される。ブロック１７０４は、四分木分割により、４個のブロック１７１０，１７１２，１７１４，１７１６に分割される。そして、ブロック１７１０，１７１２，１７１４，１７１６の四分木分割回数は、２に設定される。ブロック１７１６は、四分木分割により、４個のブロック１７１８、１７２０，１７２２，１７２４に分割される。そして、ブロック１７１８，１７２０，１７２２，１７２４の四分木分割回数は、３に設定される。最大符号化ブロック１７００の分割完了によって決定されたブロック１７０２，１７０６，１７０８，１７１０，１７１２，１７１４，１７１８，１７２０，１７２２，１７２４に基づき、予測及び変換符号化と、復号とが行われる。
【０１８９】
図１７Ａから分かるように、四分木分割回数が１ずつ増加するほど分割されたブロックの大きさが半分に低減する。従って、四分木分割だけが許容される場合、四分木分割回数により、ブロックの大きさが決定されうる。
【０１９０】
図１７Ｂは、四分木分割回数が１であるブロックについて量子化グループを決定する実施形態を図示する。図１７Ｂによれば、四分木分割回数が１である４個のブロック１７０２，１７０４，１７０６，１７０８について、量子化グループが設定される。
【０１９１】
ブロック１７０２，１７０６，１７０８に係わる量子化グループには、それぞれ１つのブロックだけが含まれる。しかし、ブロック１７０４に係わる量子化グループには、ブロック１７０４の下位ブロック１７１０，１７１２，１７１４，１７１８，１７２０，１７２２，１７２４が含まれる。従って、ブロック１７０４の下位ブロック１７１０，１７１２，１７１４，１７１８，１７２０，１７２２，１７２４は、同一量子化パラメータによる量子化及び逆量子化が適用されうる。
【０１９２】
図１７Ｃは四分木分割回数が２であるブロックについて、量子化グループを決定する実施形態を図示する。図１７Ｃによれば、四分木分割回数が２以下であるブロック１７０２，１７０６，１７０８，１７１０，１７１２，１７１４，１７１６について、量子化グループが設定される。ブロック１７０２，１７０６，１７０８の場合、四分木分割回数が１だ追加分割されないために、ブロック１７０２，１７０６，１７０８について、量子化グループが設定される。
【０１９３】
ブロック１７０２，１７０６，１７０８，１７１０，１７１２，１７１４に係わる量子化グループには、それぞれ１つのブロックだけが含まれる。しかし、ブロック１７１６に係わる量子化グループには、ブロック１７１６の下位ブロック１７１８，１７２０，１７２２，１７２４が含まれる。従って、ブロック１７１６の下位ブロック１７１８，１７２０，１７２２，１７２４は、同一量子化パラメータによる量子化及び逆量子化が適用されうる。
【０１９４】
図１７Ｄは、四分木分割回数が３であるブロックについて、量子化グループを決定する実施形態を図示する。図１７Ｄにおいては、四分木分割回数が４であるブロックがないので、全てのブロック１７０２，１７０６，１７０８，１７１０，１７１２，１７１４，１７１８，１７２０，１７２２，１７２４について、量子化グループが設定される。
【０１９５】
図１７Ａないし図１７Ｄによれば、ブロック分割情報の四分木分割回数が増加するほど、量子化グループの大きさが小さくなる。反対に、ブロック分割情報の四分木分割回数が低減するほど、量子化グループの大きさが大きくなる。従って、ブロック分割情報の四分木分割回数により、量子化パラメータ情報の大きさが増減する。
【０１９６】
量子化パラメータ決定部１６１０は、現在量子化グループを、四分木分割回数及び非四分木分割回数によって決定することができる。もし四分木分割だけではなく、非四分木分割がブロック分割に適用されるならば、図１７Ａないし図１７Ｄで図示された量子化グループ決定方法が適用されない。従って、非四分木分割回数を追加して考慮し、量子化グループを決定するか、あるいは量子化グループの大きさにより、量子化グループを決定する方法が適用されうる。図１８Ａないし図１８Ｃは、非四分木分割が適用される最大符号化ブロックにおける量子化グループ決定方法の一実施形態が図示される。
【０１９７】
図１８Ａは、最大符号化ブロック１８００がいかように分割されたかということを図示する。ブロック内部に表示された数字は、最大符号化ブロック１８００からの分割回数を示す。
【０１９８】
最大符号化ブロック１８００は、４個のブロック１８０２，１８０４，１８０６，１８０８に四分木分割される。ブロック１８０２は、追加分割されないので、ブロック１８０２の分割回数は、１である。以下、最大符号化ブロック１８００の大きさは、４Ｎｘ４Ｎであるということを前提に説明される。
【０１９９】
ブロック１８０４は、２個の２ＮｘＮブロック１８１０，１８１２に分割される。そして、ブロック１８１０は、２個のＮｘＮブロック１８１４，１８１６に分割され、ブロック１８１２は、２個のＮ／２ｘＮブロック１８１８，１８２２と、１個のＮｘＮブロック１８２０とに分割される。ブロック１８０４の下位ブロック１８１４，１８１６，１８１８，１８２０，１８２２の分割回数は、いずれも３である。
【０２００】
ブロック１８０６は、２個のＮｘ２Ｎブロック１８２４，１８２６に分割される。そして、ブロック１８２４は、２個のＮｘＮブロック１８２８，１８３０に分割され、ブロック１８２６は、２個のＮｘＮ／２ブロック１８４０，１８４４と、１個のＮｘＮブロック１８４２に分割される。そして、ブロック１８２８は、２個のＮ／２ｘＮブロック１８３２，１８３４に分割される。そして、ブロック１８３４は、２個のＮ／２ｘＮ／２ブロック１８３６，１８３８に分割される。ブロック１８０６の下位ブロック１８２８，１８３０，１８４０，１８４２，１８４４の分割回数は、３である。そして、ブロック１８２８から分割されたブロック１８３２の分割回数は、４であり、ブロック１８３６，１８３８の分割回数は、５である。
【０２０１】
ブロック１８０８は、４個のＮｘＮブロック１８４６，１８４８，１８５０，１８５２に分割される。そして、ブロック１８４６は、４個のＮｘＮブロック１８５４，１８５６，１８５８，１８６０に分割される。また、ブロック１８４８は、２個のＮｘ２Ｎブロック１８６２，１８６４に分割され、ブロック１８６２は、２個のＮｘＮブロック１８６６，１８６８に分割される。ブロック１８５０，１８５２の分割回数は、２であり、ブロック１８５４，１８５６，１８５８，１８６０，１８６４の分割回数は、３である。そして、ブロック１８６６，１８６８の分割回数は、４である。
【０２０２】
もし量子化グループをブロックの分割回数によって決定する場合、量子化グループの大きさが均一ではないという問題点がある。具体的には、図１８Ｂにおいて、量子化グループサイズの不均一について説明される。
【０２０３】
図１８Ｂは、分割回数が３であるブロックについて、量子化グループを設定する実施形態について説明する。図１８Ｂによれば、分割回数が３以下であるブロック１８０２，１８１４，１８１６，１８１８，１８２０，１８２２，１８２８，１８３０，１８４０，１８４２，１８４４，１８５０，１８５２，１８５４，１８５６，１８５８，１８６０，１８６２，１８６４について、量子化グループが設定される。
【０２０４】
しかし、ブロック１８１４と、ブロック１８５４との分割回数が同一であるが、ブロック１８１４の大きさが、ブロック１８５４の大きさの４倍である。そして、ブロック１８３６とブロック１８５４は、大きさが同一であるが、ブロック１８３６は、ブロック１８２８に対応する量子化グループの量子化パラメータが適用される一方、ブロック１８５４は、ブロック１８５４に対応する量子化グループの量子化パラメータが適用される。
【０２０５】
図１７Ａないし図１７Ｄの実施形態のように、四分木分割だけ行われる場合には、量子化グループの大きさが同一である。しかし、先に説明したように、非四分木分割が行われるとき、分割回数によって量子化グループを設定する場合、量子化グループの大きさが異なるという問題点がある。
【０２０６】
図１８Ｃにおいては、前記問題点を解決するための方法について説明される。例えば、量子化パラメータ決定部１６１０は、四分木分割回数と非四分木分割回数との加重和により、現在量子化グループを決定することができる。該四分木分割は、垂直分割と水平分割とを連続して適用するところと同一である。従って、１回の四分木分割は、実質的に２回の非四分木分割と同一である。
【０２０７】
従って、量子化パラメータ決定部１６１０は、分割回数を、四分木分割回数と非四分木分割回数とに細分化し、２：１の加重値による四分木分割回数と非四分木分割回数との加重和に基づいて、量子化グループを設定することができる。
【０２０８】
例えば、ブロック１８１４は、最大符号化ブロック１８００から１回の四分木分割と、２回の非四分木分割とによって生成される。従って、ブロック１８１４の２：１の加重値による四分木分割回数と非四分木分割回数との加重和は４になる。そして、ブロック１８４６は、最大符号化ブロック１８００から、２回の四分木分割によって生成される。従って、ブロック１８４６の２：１の加重値による四分木分割回数と非四分木分割回数との加重和は４になる。従って、前記加重和が４であるブロックについて量子化グループが設定されるとき、図１８Ｂと異なり、図１８Ｃにおいては、ブロック１８５４は、ブロック１８４６について設定された量子化グループから、量子化パラメータを獲得することになる。
【０２０９】
他の実施形態によれば、量子化パラメータ決定部１６１０は、ブロックの高さ及び幅の和、またはブロックの高さ及び幅の平均に基づいて、現在量子化グループを決定することができる。例えば、ＮｘＮサイズのブロックについて量子化グループが設定される場合、ブロック１８１４とブロック１８４６とについて量子化グループが設定される。従って、図１８Ｂと異なり、図１８Ｃにおいては、ブロック１８５４は、ブロック１８４６について設定された量子化グループから量子化パラメータを獲得することになる。上位ブロック１８１２，１８２６が、ＮｘＮサイズより大きく、対応する量子化グループがないので、ブロック１８１８，１８２２，１８４０，１８４４は、ＮｘＮサイズより小さいにもかかわらず、量子化グループが設定される。
【０２１０】
類似して、量子化パラメータ決定部１６１０は、ブロックの高さ及び幅の二進ログ値の和、またはブロックの高さ及び幅の二進ログ値の平均に基づいて、現在量子化グループを決定することができる。または、量子化パラメータ決定部１６１０は、ブロックの広さ、または広さの二進ログ値に基づいて、現在量子化グループを決定することができる。
【０２１１】
量子化パラメータ決定部１６１０は、現在量子化グループの上側隣接ブロックの量子化パラメータ、現在量子化グループの左側隣接ブロックの量子化パラメータ、及び現在量子化グループ直前に復号された量子化グループの量子化パラメータに基づき、現在ブロックの予測量子化パラメータを決定することができる。
【０２１２】
例えば、量子化パラメータ決定部１６１０は、上側隣接ブロックの量子化パラメータと、左側隣接ブロックの量子化パラメータとの平均を、現在量子化グループの量子化パラメータと決定することができる。もし上側隣接ブロックの量子化パラメータが存在しない場合、量子化パラメータ決定部１６１０は、上側隣接ブロックの量子化パラメータの代わりに、現在量子化グループ直前に復号された量子化グループの量子化パラメータを、現在量子化グループの量子化パラメータ決定に使用することができる。同様に、もし左側隣接ブロックの量子化パラメータが存在しない場合、量子化パラメータ決定部１６１０は、左側隣接ブロックの量子化パラメータの代わりに、現在量子化グループ直前に復号された量子化グループの量子化パラメータを、現在量子化グループの量子化パラメータ決定に使用することができる
また、量子化パラメータ決定部１６１０は、スライスまたはピクチャの基本量子化パラメータを、予測量子化パラメータとして決定することができる。例えば、現在量子化グループが参照する上側隣接ブロックの量子化パラメータ、左側隣接ブロックの量子化パラメータ、及び現在量子化グループ直前に復号された量子化グループの量子化パラメータがないとき、前記基本量子化パラメータが使用されうる。
【０２１３】
量子化パラメータ決定部１６１０は、現在量子化グループの差分量子化パラメータを決定する。量子化パラメータ決定部１６１０は、ビットストリームから、差分量子化パラメータサイズ情報と、差分量子化パラメータ符号情報とを獲得することができる。そして、量子化パラメータ決定部１６１０は、差分量子化パラメータサイズ情報と差分量子化パラメータ符号情報とにより、現在量子化グループの差分量子化パラメータを決定することができる。
【０２１４】
量子化パラメータ決定部１６１０は、現在量子化グループに、２個以上のブロックが含まれる場合、スキャン順序上で、始めに復号されるブロックについて、差分量子化パラメータサイズ情報と差分量子化パラメータ符号情報とを獲得することができる。そして、量子化パラメータ決定部１６１０は、現在量子化グループの残りブロックについて、差分量子化パラメータサイズ情報と差分量子化パラメータ符号情報とを獲得せず、始めに復号されるブロックについて決定された量子化パラメータを、残りブロックに適用する。従って、結果として、量子化パラメータ決定部１６１０は、現在量子化グループの全てのブロックに、同一量子化パラメータを適用する。
【０２１５】
量子化パラメータ決定部１６１０は、現在量子化グループの全てのブロックを復号し、新たな量子化グループのブロックを復号するとき、差分量子化パラメータ及び差分量子化パラメータに係わる情報を初期化することができる。前記差分量子化パラメータに係わる情報は、差分量子化パラメータがすでに復号されたか否かということを示す差分量子化パラメータ復号情報と、量子化グループの位置を示す量子化グループ位置情報とが含まれてもよい。
【０２１６】
量子化パラメータ決定部１６１０は、前記差分量子化パラメータ及び差分量子化パラメータに係わる情報を初期化し、ビットストリームから、新たな差分量子化パラメータサイズ情報と、差分量子化パラメータ符号情報とを獲得することができる。
【０２１７】
量子化パラメータ決定部１６１０は、現在量子化グループの予測量子化パラメータと、差分量子化パラメータとに基づいて、現在量子化グループの量子化パラメータを決定する。具体的には、量子化パラメータ決定部１６１０は、現在量子化グループの予測量子化パラメータと差分量子化パラメータとの和に基づいて、量子化パラメータを決定することができる。実施形態により、量子化パラメータ決定部１６１０は、ビットストリームから、量子化パラメータオフセット情報を獲得し、前記決定された量子化パラメータを、量子化パラメータオフセット情報によって調整することができる。
【０２１８】
逆量子化部１６２０は、現在量子化グループの量子化パラメータにより、現在量子化グループに含まれた現在ブロックを逆量子化する。
【０２１９】
図１９は、四分木分割と非四分木分割とがいずれも許容される場合、ビットストリームに含まれた差分量子化パラメータを復号する方法についてのシンタックス構造について説明する。
【０２２０】
図１９の上端テーブルは、四分木分割シンタックス構造（coding＿quadtree）について説明する。図１９の四分木分割シンタックス構造は、四分木分割いかんを決定する前、差分量子化パラメータ及び差分量子化パラメータに係わる情報の初期化いかんを決定する構成を開示する。
【０２２１】
図１９の四分木分割シンタックス構造において、「ｃｕ＿ｑｐ＿delta＿enabled＿flag」は、差分量子化パラメータ許容フラグについて、「ｃｑｔＤｅｐｔｈ」は、四分木分割回数を、「ｄｉｆｆ＿ｃｕ＿ｑｐ＿delta＿depth」は、ブロック分割情報を示す。そして、「ＣｕＱｐＤｅｌｔａＶａｌ」は、差分量子化パラメータを、「ＩｓＣｕＱｐＤｅｌｔａＣｏｄｅｄ」は、差分量子化パラメータ復号情報を、「ＣｕＱｇＴｏｐＬｅｆｔＸ」と「ＣｕＱｇＴｏｐＬｅｆｔＹ」は、量子化グループ位置情報を示す。
【０２２２】
図１９によれば、「ｃｕ＿ｑｐ＿delta＿enabled＿flag」が１を示し、「ｃｑｔＤｅｐｔｈ」が「ｄｉｆｆ＿ｃｕ＿ｑｐ＿delta＿depth」より小さいか、または同じであるとき、「ＣｕＱｐＤｅｌｔａＶａｌ」と「ＩｓＣｕＱｐＤｅｌｔａＣｏｄｅｄ」とが０に決定され、「ＣｕＱｇＴｏｐＬｅｆｔＸ」、「ＣｕＱｇＴｏｐＬｅｆｔＹ」は、現在ブロックの左上側サンプル位置を示すｘ０，ｙ０と決定される。
【０２２３】
「ｃｕ＿ｑｐ＿delta＿enabled＿flag」が１を示すことは、差分量子化パラメータの獲得が許容されることを意味する。
【０２２４】
そして、「ｃｑｔＤｅｐｔｈ」が「ｄｉｆｆ＿ｃｕ＿ｑｐ＿delta＿depth」より小さいか、または同じであるということは、現在ブロックの四分木分割回数が、ブロック分割情報で示す量子化グループの基準になる分割回数より少ないか、または同じであるということを意味する。それは、現在ブロックの四分木分割回数が、量子化グループの基準になる分割回数より少ないかか、または同じであるということは、現在ブロックが、現在ブロック以前に復号されたブロックの量子化グループに含まれないということを示す。
【０２２５】
前記条件が満足されるとき、「ＣｕＱｐＤｅｌｔａＶａｌ」と「ＩｓＣｕＱｐＤｅｌｔａＣｏｄｅｄ」とが０に決定され、ビットストリームから新たに獲得される差分量子化パラメータ情報により、「ＣｕＱｇＴｏｐＬｅｆｔＸ」及び「ＣｕＱｇＴｏｐＬｅｆｔＹ」に位置した量子化グループに係わる新たな差分量子化パラメータが獲得される。
【０２２６】
図１９の中央テーブルは、非四分木分割シンタックス構造について説明する。図１９の非四分木分割シンタックス構造は、非四分木分割いかんを決定する前、差分量子化パラメータ及び差分量子化パラメータに係わる情報の初期化いかんを決定する構成を開示する。
【０２２７】
図１９の非四分木分割シンタックス構造において、「ｃｕ＿ｑｐ＿delta＿enabled＿flag」は、差分量子化パラメータ許容フラグを、「ｃｑｔＤｅｐｔｈ」は、四分木分割回数を、「ｍｔｔＤｅｐｔｈ」は、非四分木分割回数を、「ｄｉｆｆ＿ｃｕ＿ｑｐ＿delta＿depth」は、ブロック分割情報を示す。そして、「ＣｕＱｐＤｅｌｔａＶａｌ」は、差分量子化パラメータを、「ＩｓＣｕＱｐＤｅｌｔａＣｏｄｅｄ」は、差分量子化パラメータ復号情報を、「ＣｕＱｇＴｏｐＬｅｆｔＸ」と「ＣｕＱｇＴｏｐＬｅｆｔＹ」は、量子化グループ位置情報を示す。
【０２２８】
図１９によれば、「ｃｕ＿ｑｐ＿delta＿enabled＿flag」が１を示し、「ｃｑｔＤｅｐｔｈ」と「ｍｔｔＤｅｐｔｈ」との和が「ｄｉｆｆ＿ｃｕ＿ｑｐ＿delta＿depth」より小さいか、または同じであるとき、「ＣｕＱｐＤｅｌｔａＶａｌ」と「ＩｓＣｕＱｐＤｅｌｔａＣｏｄｅｄ」とが０に決定され、「ＣｕＱｇＴｏｐＬｅｆｔＸ」、「ＣｕＱｇＴｏｐＬｅｆｔＹ」は、現在ブロックの左上側サンプル位置を示すｘ０，ｙ０と決定される。
【０２２９】
四分木分割シンタックス構造と類似し、非四分木分割シンタックス構造においても、差分量子化パラメータ及び差分量子化パラメータに係わる情報が初期化される。ただし、非四分木分割シンタックス構造においては、四分木分割シンタックス構造と異なり、「ｃｑｔＤｅｐｔｈ」の代わりに、「ｃｑｔＤｅｐｔｈ」と「ｍｔｔＤｅｐｔｈ」との和と、「ｄｉｆｆ＿ｃｕ＿ｑｐ＿delta＿depth」とが比較される差がある。図１９においては、「ｃｑｔＤｅｐｔｈ」と「ｍｔｔＤｅｐｔｈ」との合が「ｄｉｆｆ＿ｃｕ＿ｑｐ＿delta＿depth」と比較されたが、実施形態により、「ｃｑｔＤｅｐｔｈ」と「ｍｔｔＤｅｐｔｈ」との加重和が「ｄｉｆｆ＿ｃｕ＿ｑｐ＿delta＿depth」とも比較される。
【０２３０】
図１９の下端テーブルは、変換ブロックシンタックス構造について説明する。ｔｕ＿ｃｂｆ＿ｌｕｍａ［ｘ０］［ｙ０］は、（ｘ０，ｙ０）に位置した現在ルマブロックに、レジデュアルデータが存在するか否かということを示す。そして、ｔｕ＿ｃｂｆ＿ｃｂ［ｘ０］［ｙ０］とｔｕ＿ｃｂｆ＿ｃｒ［ｘ０］［ｙ０］は、それぞれ（ｘ０，ｙ０）に位置した現在Ｃｂブロックと現在Ｃｒブロックとに、レジデュアルデータが存在するか否かということを示す。もし現在ルマブロック、現在Ｃｂブロック及び現在Ｃｒブロックについて、レジデュアルデータが存在しない場合、差分量子化パラメータ情報は、獲得されない。
【０２３１】
反対に、現在ルマブロック、現在Ｃｂブロック及び現在Ｃｒブロックのうち一つにもレジデュアルデータを含む場合、ビットストリームから、差分量子化パラメータサイズ情報を示す「ｃｕ＿ｑｐ＿delta＿ａｂｓ」及び差分量子化パラメータ符号情報を示す「ｃｕ＿ｑｐ＿delta＿ｓｉｇｎ＿flag」が獲得される。そして、「ｃｕ＿ｑｐ＿delta＿ａｂｓ」と「ｃｕ＿ｑｐ＿delta＿ｓｉｇｎ＿flag」とから、差分量子化パラメータを示す「ＣｕＱｐＤｅｌｔａＶａｌ」が決定される。また、差分量子化パラメータが存在するか否かということを示す「ＩｓＣｕＱｐＤｅｌｔａＣｏｄｅｄ」は、１に決定される。
【０２３２】
現在ブロックの次に復号されるブロックが、現在ブロックと同一量子化グループに含まれる場合（すなわち、「ｃｑｔＤｅｐｔｈ」または「ｃｑｔＤｅｐｔｈ」と、「ｍｔｔＤｅｐｔｈ」の（加重）合が、「ｄｉｆｆ＿ｃｕ＿ｑｐ＿delta＿depth」より大きい場合）、「ＣｕＱｐＤｅｌｔａＶａｌ」と「ＩｓＣｕＱｐＤｅｌｔａＣｏｄｅｄ」とが初期化されないので、現在ブロックの次に復号されるブロックは、現在ブロックの復号過程で使用された「ＣｕＱｐＤｅｌｔａＶａｌ」によって逆量子される。
【０２３３】
図１９においては、差分量子化パラメータ情報を獲得する構成が、変換ブロックシンタックスによって具現されたが、実施形態により、他のシンタックスによっても具現されうる。
【０２３４】
図２０は、量子化グループにより、ブロックの量子化パラメータを決定し、決定された量子化パラメータにより、ブロックのレジデュアルデータを復号する映像復号方法を図示する。
【０２３５】
段階２０１０において、ブロック分割情報及びブロックサイズ情報のうち少なくとも一つによって決定された現在量子化グループの予測量子化パラメータが決定される。
【０２３６】
現在量子化グループは、四分木分割回数及び非四分木分割回数によっても決定される。具体的には、現在量子化グループは、四分木分割回数と非四分木分割回数との加重和によっても決定される。
【０２３７】
現在量子化グループは、ブロックの高さ及び幅の和、またはブロックの高さ及び幅の平均に基づいても決定される。または、現在量子化グループは、ブロックの高さ及び幅の二進ログ値の和、またはブロックの高さ及び幅の二進ログ値の平均に基づいても決定される。または、現在量子化グループは、ブロックの広さ、または広さの二進ログ値に基づいても決定される。
【０２３８】
現在量子化グループの上側隣接ブロックの量子化パラメータ、現在量子化グループの左側隣接ブロックの量子化パラメータ、及び現在量子化グループ直前に復号された量子化グループの量子化パラメータに基づき、現在ブロックの予測量子化パラメータが決定されうる。
【０２３９】
段階２０２０において、現在量子化グループの差分量子化パラメータが決定される。具体的には、差分量子化パラメータサイズ情報と差分量子化パラメータ符号情報とがビットストリームから獲得されうる。そして、差分量子化パラメータサイズ情報と差分量子化パラメータ符号情報とにより、現在量子化グループの差分量子化パラメータが決定されうる。
【０２４０】
一実施形態により、差分量子化パラメータ許容フラグが、差分量子化パラメータによる量子化パラメータの決定が許容されることを示すとき、現在ブロックの差分量子化パラメータが獲得されうる。
【０２４１】
段階２０３０において、現在量子化グループの予測量子化パラメータと差分量子化パラメータとに基づいて、現在量子化グループの量子化パラメータが決定される。例えば、予測量子化パラメータと差分量子化パラメータとの和に基づいて、現在量子化グループの量子化パラメータが決定されうる。
【０２４２】
段階２０４０において、現在量子化グループの量子化パラメータにより、現在量子化グループに含まれた現在ブロックが逆量子される。
【０２４３】
また、図２０の映像復号方法は、図１６の映像復号装置の量子化グループによる量子化パラメータ決定方法についての多様な実施形態を含んでもよい。
【０２４４】
映像復号装置１６００は、同一量子化パラメータが使用される領域を示す量子化パラメータユニットに基づいた逆量子化を行うことができる。以下、量子化パラメータユニットに基づいた逆量子化方法について説明される。
【０２４５】
図２１は、量子化パラメータユニット構造と符号化ブロックツリー構造との一実施形態を示す。
【０２４６】
ピクチャまたはスライスは、部分ごとに、主観的画質低下の憂いが異なる。従って、符号化率の最適化のために、ピクチャまたはスライスの各部分の特徴により、他の量子化パラメータが設定される必要がある。量子化パラメータの分布は、符号化の基本単位である符号化ブロックツリー構造と同じではない。従って、量子化パラメータユニットマップは、符号化ブロックツリー構造と独立して決定される。
【０２４７】
図２１において、量子化パラメータユニット２１１０は、ＭｘＮサイズの長方形でもある。このとき、ピクチャは、複数の量子化パラメータユニットで構成された量子化パラメータマップ２１２０によって表現される。量子化パラメータマップ２１２０において、量子化パラメータユニットは、それぞれ量子化パラメータを有する。図２１においては、量子化パラメータユニット２１１０が長方形に表現されたが、実施形態により、量子化パラメータユニット２１１０は、長方形ではない他の不規則な形態にも表現される。
【０２４８】
量子化パラメータユニット２１１０の量子化パラメータは、対応するピクチャの一部分の特徴によっても決定される。量子化パラメータユニットマップ２１２０と量子化パラメータユニット２１１０との量子化パラメータは、符号化ブロック構造２１４０による予測符号化情報に対し、独立して符号化及び復号される。そして、符号化ブロック２１３０のレジデュアルデータの符号化過程及び復号過程において、符号化ブロック２１３０の位置に対応する量子化パラメータユニット２１１０から、量子化パラメータが獲得されうる。
【０２４９】
量子化パラメータ決定部１６１０は、現在ブロックの位置、大きさのうち少なくとも一つに基づき、現在ブロックを、現在量子化パラメータユニットとマッチングさせることができる。
【０２５０】
例えば、量子化パラメータ決定部１６１０は、現在ブロックの左上側サンプルの座標値を含む量子化パラメータユニットを、現在ブロックの現在量子化パラメータユニットと決定することができる。
【０２５１】
他の例として、量子化パラメータ決定部１６１０は、現在ブロックが、複数の量子化パラメータユニットを含む場合、複数の量子化パラメータユニットを、現在ブロックの現在量子化パラメータユニットと決定することができる。このとき、量子化パラメータ決定部１６１０は、現在量子化パラメータユニットの複数量子化パラメータの平均値を、現在ブロックの量子化パラメータと決定することができる。
【０２５２】
図２２Ａ及び図２２Ｂにおいて、現在ブロックに対応する量子化パラメータユニットを決定する方法が図示される。
【０２５３】
図２２Ａは、量子化パラメータユニット２２００に、複数の符号化ブロック２２０２ないし２２２４が対応する実施形態を示す。量子化パラメータユニット２２００に全部含まれるブロック２２０２，２２０４，２２０６，２２１０，２２１２，２２１４は、量子化パラメータユニット２２００に対応する量子化パラメータによって逆量子化される。
【０２５４】
そして、量子化パラメータユニット２２００に一部だけ含まれるブロックは、ブロックの左上側サンプルを基準に、量子化パラメータユニット２２００の量子化パラメータが適用されるか否かということが決定されうる。従って、左上側サンプルが量子化パラメータユニット２２００に含まれるブロック２２０８，２２１６，２２１８，２２２０，２２２２，２２２４は、量子化パラメータユニット２２００に対応する量子化パラメータによっても逆量子化される。
【０２５５】
図２２Ａにおいて、ブロックの左上側サンプルを基準に、量子化パラメータユニットを決定する実施形態について説明されたが、実施形態により、ブロックの中央サンプル、偶像側サンプル、左下側サンプル、右下側サンプルなどにより、ブロックの量子化パラメータユニットが決定されうる。
【０２５６】
図２２Ｂは、ブロック２２５０に、複数の量子化パラメータユニット２２５２ないし２２７４が対応する実施形態を示す。
【０２５７】
量子化パラメータユニット２２５２，２２５４，２２５８，２２６０，２２６４，２２６６は、ブロック２２５０に全部含まれる。従って、ブロック２２５０は、量子化パラメータユニット２２５２，２２５４，２２５８，２２６０，２２６４，２２６６のうち、少なくとも１つの量子化パラメータによっても逆量子化される。例えば、ブロック２２５０の量子化パラメータは、量子化パラメータユニット２２５２，２２５４，２２５８，２２６０，２２６４，２２６６の量子化パラメータの平均と決定されうる。
【０２５８】
または、ブロック２２５０に一部だけ重なる量子化パラメータユニット２２５６，２２６２，２２６８，２２７０，２２７２，２２７４も、ブロック２２５０の量子化パラメータを決定するためにも使用される。従って、量子化パラメータユニット２２５２ないし２２７４のうち少なくとも一つから決定された量子化パラメータにより、ブロック２２５０が逆量子化されうる。
【０２５９】
図２３Ａ及び図２３Ｂは、ブロックと量子化パラメータユニットとの対応関係を図示する。
【０２６０】
図２３Ａは、一実施形態によるブロックツリー構造と量子化パラメータマップとを図示する。一実施形態によれば、ブロックの左上側サンプルに対応する量子化パラメータユニットがブロックと対応する。従って、ブロック２３０８は、量子化パラメータユニット２３００と、ブロック２３１０は、量子化パラメータユニット２３０２と、ブロック２３１２は、量子化パラメータユニット２３０４と、ブロック２３１４は、量子化パラメータユニット２３０６と対応する。もしブロックと量子化パラメータユニットとの対応基準が異なる場合には、ブロック２３０８に、他の量子化パラメータユニット２３０２，２３０４，２３０６が対応する。
【０２６１】
図２３Ｂは、一実施形態によるブロックツリー構造と量子化パラメータマップとを図示する。図２３Ａと同様に、ブロックの左上側サンプルに対応する量子化パラメータユニットがブロックと対応するとき、ブロック２３２８，２３３０，２３３２，２３３４は、いずれも量子化パラメータユニット２３３４に対応する。ブロック２３２８，２３３０，２３３２，２３３４について、いずれも量子化パラメータユニット２３３４の量子化パラメータが適用されるので、復号順序が最も先になるブロック２３２８について、最初に量子化パラメータが計算される。そして、ブロック２３３０，２３３２，２３３４には、ブロック２３２８に使用された量子化パラメータがそのまま使用されうる。
【０２６２】
レジデュアルデータがないブロックについては、量子化パラメータが決定されない。例えば、ブロック２３２８にレジデュアルデータがない場合、ブロック２３２８に対する逆量子化が不要であるので、ブロック２３２８の量子化パラメータが決定されない。ブロック２３２８の次に復号されるブロック２３３０にレジデュアルデータがある場合、ブロック２３３０に係わる量子化パラメータが決定されうる。そして、ブロック２３３２，２３３４には、ブロック２３３０に使用された量子化パラメータがそのまま使用されうる。
【０２６３】
量子化パラメータ決定部１６１０は、現在量子化パラメータユニットに係わる予測量子化パラメータを獲得することができる。
【０２６４】
量子化パラメータ決定部１６１０は、現在量子化パラメータユニットの左側量子化パラメータユニット、現在量子化パラメータユニットの上側量子化パラメータユニット、及び現在ブロックの直前に復号されたブロックのうち少なくとも一つから、予測量子化パラメータを獲得することができる。
【０２６５】
または、量子化パラメータ決定部１６１０は、現在量子化パラメータユニットが含まれたピクチャまたはスライスに係わる予測量子化パラメータを、現在量子化パラメータユニットに係わる予測量子化パラメータと決定することができる。
【０２６６】
量子化パラメータ決定部１６１０は、現在量子化パラメータユニットに係わる差分量子化パラメータを獲得することができる。
【０２６７】
量子化パラメータ決定部１６１０は、予測量子化パラメータ及び差分量子化パラメータに基づき、現在量子化パラメータユニットの量子化パラメータを決定することができる。
【０２６８】
逆量子化部１６２０は、現在量子化パラメータユニットの量子化パラメータにより、現在ブロックを逆量子化することができる。
【０２６９】
図２４は、量子化パラメータユニットにより、ブロックの量子化パラメータを決定し、決定された量子化パラメータにより、ブロックのレジデュアルデータを復号する映像復号方法を図示する。
【０２７０】
段階２４１０は、現在ブロックの位置、大きさのうち少なくとも一つに基づき、現在ブロックは、現在量子化パラメータユニットとマッチングされる。
【０２７１】
一実施形態により、現在ブロックの左上側サンプルの座標値を含む量子化パラメータユニットが現在ブロックの現在量子化パラメータユニットとも決定される。
【０２７２】
一実施形態により、現在ブロックが、複数の量子化パラメータユニットを含む場合、複数の量子化パラメータユニットが、現在ブロックの現在量子化パラメータユニットとも決定される。このとき、複数の量子化パラメータユニットのうち少なくとも一つから、現在ブロックの現在量子化パラメータが決定されうる。
【０２７３】
段階２４２０は、現在量子化パラメータユニットに係わる予測量子化パラメータが獲得される。
【０２７４】
一実施形態により、現在量子化パラメータユニットの左側量子化パラメータユニット、現在量子化パラメータユニットの上側量子化パラメータユニット、及び現在ブロックの直前に復号されたブロックのうち少なくとも一つから、予測量子化パラメータにもなる。
【０２７５】
または、現在量子化パラメータユニットが含まれたピクチャまたはスライスに係わる予測量子化パラメータ、現在量子化パラメータユニットに係わる予測量子化パラメータとも決定される。
【０２７６】
段階２４３０は、現在量子化パラメータユニットに係わる差分量子化パラメータが獲得される。
【０２７７】
段階２４４０は、予測量子化パラメータ及び差分量子化パラメータに基づき、現在量子化パラメータユニットの量子化パラメータが決定される。
【０２７８】
段階２４５０は、現在量子化パラメータユニットの量子化パラメータにより、現在ブロックが逆量子化される。
【０２７９】
また、図２４の映像復号方法は、図１６の映像復号装置の量子化グループによる量子化パラメータ決定方法についての多様な実施形態を含んでもよい。
【０２８０】
図１ないし図２４を参照して説明されたツリー構造の符号化単位に基づく映像符号化技法により、ツリー構造の符号化単位ごとに、空間領域の映像データが符号化され、ツリー構造の符号化単位に基づく映像復号技法により、最大符号化単位ごとに復号が行われながら、空間領域の映像データが復元され、ピクチャ及びピクチャシーケンスである映像が復元されうる。復元されたビデオは、再生装置によって再生されるか、記録媒体に保存されるか、あるいはネットワークを介して伝送されうる。
【０２８１】
なお、前述の本開示の実施形態は、コンピュータで実行されうるプログラムに作成可能であり、コンピュータで読み取り可能である記録媒体を利用し、前記プログラムを動作させる汎用デジタルコンピュータでも具現される。
【０２８２】
本開示は、特定の最上の実施形態と係わって説明されたが、それら以外に、本開示に代替、変形及び修正の適用された発明は、前述の説明に照らし、当業者に明白であろう。すなわち、特許請求の範囲は、そのような全ての代替、変形及び修正された発明を含むように解釈する。従って、本願の明細書及び図面で説明した全ての内容は、例示的であって非制限的な意味に解釈しなければならない。
【図１Ａ】
2021508976.tif 000003
【図１Ｂ】
2021508976.tif 000004
【図２】
2021508976.tif 000005
【図３】
2021508976.tif 000006
【図４】
2021508976.tif 000007
【図５】
2021508976.tif 000008
【図６】
2021508976.tif 000009
【図７】
2021508976.tif 000010
【図８】
2021508976.tif 000011
【図９】
2021508976.tif 000012
【図１０】
2021508976.tif 000013
【図１１】
2021508976.tif 000014
【図１２】
2021508976.tif 000015
【図１３】
2021508976.tif 000016
【図１４】
2021508976.tif 000017
【図１５】
2021508976.tif 000018
【図１６】
2021508976.tif 000019
【図１７Ａ】
2021508976.tif 000020
【図１７Ｂ】
2021508976.tif 000021
【図１７Ｃ】
2021508976.tif 000022
【図１７Ｄ】
2021508976.tif 000023
【図１８Ａ】
2021508976.tif 000024
【図１８Ｂ】
2021508976.tif 000025
【図１８Ｃ】
2021508976.tif 000026
【図１９】
2021508976.tif 000027
【図２０】
2021508976.tif 000028
【図２１】
2021508976.tif 000029
【図２２Ａ】
2021508976.tif 000030
【図２２Ｂ】
2021508976.tif 000031
【図２３Ａ】
2021508976.tif 000032
【図２３Ｂ】
2021508976.tif 000033
【図２４】
2021508976.tif 000034
【国際調査報告】
2021508976.tif 000035
2021508976.tif 000036
2021508976.tif 000037
2021508976.tif 000038
2021508976.tif 000039
2021508976.tif 000040
2021508976.tif 000041
2021508976.tif 000042