(57)【要約】【課題】ビデオ信号をデコーディングする方法及び装置が開示される。【解決手段】現在ブロックが予め設定された条件を満たす場合、現在ブロックが複数のサブブロックに分割されるか否かを指示する第１シンタックス要素をパーシングする段階と、現在ブロックが分割されることを第１シンタックス要素が指示する場合、現在ブロックがクアッドツリー構造を用いて分割されるか否かを指示する第２シンタックス要素をパーシングする段階と、現在ブロックがクアッドツリー構造を用いて分割されないことを第２シンタックス要素が指示する場合、現在ブロックがバイナリツリー構造又はターナリーツリー構造を用いて分割されるかを指示する第３シンタックス要素及び現在ブロックの分割方向を指示する第４シンタックス要素の少なくとも一つをパーシングする段階と、第１〜第４シンタックス要素の少なくとも一つに基づいて現在ブロックの分割モードを決定する段階とを含む。【選択図】図１１
2021518077.tif 000002
【特許請求の範囲】
【請求項１】
映像をデコーディングする方法において、
現在ブロックが予め設定された条件を満たす場合、前記現在ブロックが複数のサブブロックに分割されるか否かを指示する第１シンタックス要素（ｓｙｎｔａｘ  ｅｌｅｍｅｎｔ）をパーシングする段階と、
前記第１シンタックス要素が、前記現在ブロックが分割されることを指示する場合、前記現在ブロックがクアッドツリー（ｑｕａｄ−ｔｒｅｅ）構造を用いて分割されるか否かを指示する第２シンタックス要素をパーシングする段階と、
前記第２シンタックス要素が、前記現在ブロックがクアッドツリー構造を用いて分割されないことを指示する場合、前記現在ブロックがバイナリツリー（ｂｕｎａｒｙ−ｔｒｅｅ）構造を用いて分割されるか、又はターナリーツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ）構造を用いて分割されるかを指示する第３シンタックス要素、及び前記現在ブロックの分割方向を指示する第４シンタックス要素のうち少なくとも一つをパーシングする段階と、
前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素のうち少なくとも一つに基づいて、前記現在ブロックの分割モード（ｓｐｌｉｔ  ｍｏｄｅ）を決定する段階と、を含む、映像のデコーディング方法。
【請求項２】
前記第１シンタックス要素が、前記現在ブロックが分割されないことを指示する場合、前記現在ブロックのデコーディングプロセスのためのコーディングユニットシンタックス（ｃｏｄｉｎｇ  ｕｎｉｔ  ｓｙｎｔａｘ）を呼び出す段階をさらに含む、請求項１に記載の映像のデコーディング方法。
【請求項３】
前記第１シンタックス要素の値が０であると、前記現在ブロックは分割されず、前記第１シンタックス要素の値が１であると、前記現在ブロックはクアッドツリー構造を用いて４つのサブブロックに分割されるか、バイナリツリー構造を用いて２つのサブブロックに分割されるか、又はターナリーツリー構造を用いて３つのサブブロックに分割される、請求項１に記載の映像のデコーディング方法。
【請求項４】
前記分割モードに基づいて、前記現在ブロックから分割されたサブブロックの分割構造の決定のためのコーディングツリーユニット（ｃｏｄｉｎｇ  ｔｒｅｅ  ｕｎｉｔ）のシンタックスを呼び出す段階をさらに含む、請求項３に記載の映像のデコーディング方法。
【請求項５】
前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素は、同じレベルのシンタックでパーシングされる、請求項１に記載の映像のデコーディング方法。
【請求項６】
前記予め設定された条件は、前記現在ブロックの左上段サンプルの水平方向の座標に前記現在ブロックの幅（ｗｉｄｔｈ）を加算した値が現在ピクチャの幅より小さいか等しく、かつ前記現在ブロックの左上段サンプルの垂直方向の座標に前記現在ブロックの高さ（ｈｅｉｇｈｔ）を加算した値が前記現在ピクチャの高さより小さいか等しい場合、満たされる、請求項１に記載の映像のデコーディング方法。
【請求項７】
バイナリツリー構造又はターナリーツリー構造を用いて、上位ノードのブロックから分割された前記現在ブロックをクアッドツリー構造を用いて分割するか否かを指示する第５シンタックス要素をパーシングする段階をさらに含む、請求項１に記載の映像のデコーディング方法。
【請求項８】
映像をデコーディングする装置において、
現在ブロックが予め設定された条件を満たす場合、前記現在ブロックが複数のサブブロックに分割されるか否かを指示する第１シンタックス要素（ｓｙｎｔａｘ  ｅｌｅｍｅｎｔ）をパーシングし、
前記第１シンタックス要素が、前記現在ブロックが分割されることを指示する場合、前記現在ブロックがクアッドツリー（ｑｕａｄ−ｔｒｅｅ）構造を用いて分割されるか否かを指示する第２シンタックス要素をパーシングし、
前記第２シンタックス要素が、前記現在ブロックがクアッドツリー構造を用いて分割されないことを指示する場合、前記現在ブロックがバイナリツリー（ｂｕｎａｒｙ−ｔｒｅｅ）構造を用いて分割されるか、又はターナリーツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ）構造を用いて分割されるかを指示する第３シンタックス要素、及び前記現在ブロックの分割方向を指示する第４シンタックス要素のうち少なくとも一つをパーシングするシンタックス要素パーシング部と、
前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素のうち少なくとも一つに基づいて、前記現在ブロックの分割モード（ｓｐｌｉｔ  ｍｏｄｅ）を決定する分割モード決定部とを含む、映像のデコーディング装置。
【請求項９】
前記第１シンタックス要素が、前記現在ブロックが分割されないことを指示する場合、前記現在ブロックのデコーディングプロセスのためのコーディングユニットシンタックス（ｃｏｄｉｎｇ  ｕｎｉｔ  ｓｙｎｔａｘ）を呼び出すコーディングユニットシンタックス呼出部をさらに含む、請求項８に記載の映像のデコーディング装置。
【請求項１０】
前記第１シンタックス要素の値が０であると、前記現在ブロックは分割されず、前記第１シンタックス要素の値が１であると、前記現在ブロックはクアッドツリー構造を用いて４つのサブブロックに分割されるか、バイナリツリー構造を用いて２つのサブブロックに分割されるか、又はターナリーツリー構造を用いて３つのサブブロックに分割される、請求項８に記載の映像のデコーディング装置。
【請求項１１】
前記分割モードに基づいて、前記現在ブロックから分割されたサブブロックの分割構造の決定のためのコーディングツリーユニット（ｃｏｄｉｎｇ  ｔｒｅｅ  ｕｎｉｔ）のシンタックスを呼び出すコーディングツリーユニットシンタックス呼出部をさらに含む、請求項１０に記載の映像のデコーディング装置。
【請求項１２】
前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素は、同じレベルのシンタックでパーシングされる、請求項８に記載の映像のデコーディング装置。
【請求項１３】
前記予め設定された条件は、前記現在ブロックの左上段サンプルの水平方向の座標に前記現在ブロックの幅（ｗｉｄｔｈ）を加算した値が現在ピクチャの幅より小さいか等しく、かつ前記現在ブロックの左上段サンプルの垂直方向の座標に前記現在ブロックの高さ（ｈｅｉｇｈｔ）を加算した値が前記現在ピクチャの高さより小さいか等しい場合、満たされる、請求項８に記載の映像のデコーディング装置。
【請求項１４】
前記シンタックス要素パーシング部は、バイナリツリー構造又はターナリーツリー構造を用いて、上位ノードのブロックから分割された前記現在ブロックをクアッドツリー構造を用いて分割するか否かを指示する第５シンタックス要素をパーシングする、請求項８に記載の映像のデコーディング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、静止画又は動画の処理方法に関し、より詳細に、エンコーディング／デコーディングが行われるブロック分割構造を決定する方法、及びこれを支援する装置に関する。
【背景技術】
【０００２】
圧縮符号化とは、デジタル化した情報を通信回線を介して送信するか、保存媒体に適した形態で保存するための一連の信号処理技術を意味する。映像、イメージ、音声等のメディアが圧縮符号化の対象になり得、特に、映像を対象に圧縮符号化を行う技術をビデオ映像圧縮と称する。
【０００３】
次世代ビデオコンテンツは、高解像度（ｈｉｇｈ  ｓｐａｔｉａｌ  ｒｅｓｏｌｕｔｉｏｎ）、高フレーム率（ｈｉｇｈ  ｆｒａｍｅ  ｒａｔｅ）、及び映像表現の高次元化（ｈｉｇｈ  ｄｉｍｅｎｓｉｏｎａｌｉｔｙ  ｏｆ  ｓｃｅｎｅ  ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）という特徴を有するようになるはずだ。そのようなコンテンツを処理するためには、メモリストレージ（ｍｅｍｏｒｙ  ｓｔｏｒａｇｅ）、メモリアクセス率（ｍｅｍｏｒｙ  ａｃｃｅｓｓ  ｒａｔｅ）、及び処理電力（ｐｒｏｃｅｓｓｉｎｇ  ｐｏｗｅｒ）の側面で大幅な増加をもたらすであろう。
【０００４】
従って、次世代ビデオコンテンツをより効率的に処理するためのコーディングツールをデザインする必要がある。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、ＱＴＢＴ構造でブロック分割を行うにあたって、ブロック分割を効率的に調整する方法を提案する。
【０００６】
また、本発明の目的は、ＢＴ及びＴＴ分割の後に、ＱＴ分割を許容する方法を提案する。
【０００７】
また、本発明の目的は、非正方形のブロックを複数の同じサイズのブロックに分割するストライプツリー（ｓｔｒｉｐｅ  ｔｒｅｅ、ＳＴ）構造の分割方法を提案する。
【０００８】
また、本発明の目的は、ＱＴ、ＢＴ、ＴＴ分割構造の情報を同一のシンタックスレベルで効率的にシグナリングする方法を提案する。
【０００９】
本発明で解決しようとする技術的課題は、以上で言及した技術的課題に制限されず、言及しないまた別の技術的課題は、以下の記載から本発明が属する技術分野で通常の知識を有する者に明確に理解されるべきである。
【課題を解決するための手段】
【００１０】
本発明の一様相は、映像をデコーディングする方法において、現在ブロックが予め設定された条件を満たす場合、前記現在ブロックが複数のサブブロックに分割されるか否かを指示する第１シンタックス要素（ｓｙｎｔａｘ  ｅｌｅｍｅｎｔ）をパーシングする段階と、前記第１シンタックス要素が、前記現在ブロックが分割されることを指示する場合、前記現在ブロックがクアッドツリー（ｑｕａｄ−ｔｒｅｅ）構造を用いて分割されるか否かを指示する第２シンタックス要素をパーシングする段階と、前記第２シンタックス要素が、前記現在ブロックがクアッドツリー構造を用いて分割されないことを指示する場合、前記現在ブロックがバイナリツリー（ｂｕｎａｒｙ−ｔｒｅｅ）構造を用いて分割されるか、又はターナリーツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ）構造を用いて分割されるかを指示する第３シンタックス要素、及び前記現在ブロックの分割方向を指示する第４シンタックス要素のうち少なくとも一つをパーシングする段階と、前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素のうち少なくとも一つに基づいて、前記現在ブロック分割モード（ｓｐｌｉｔ  ｍｏｄｅ）を決定する段階とを含み得る。
【００１１】
好ましく、前記第１シンタックス要素が、前記現在ブロックが分割されないことを指示する場合、前記現在ブロックのデコーディングプロセスのためのコーディングユニットシンタックス（ｃｏｄｉｎｇ  ｕｎｉｔ  ｓｙｎｔａｘ）を呼び出す段階をさらに含み得る。
【００１２】
好ましく、前記第１シンタックス要素の値が０であると、前記現在ブロックは分割されず、前記第１シンタックス要素の値が１であると、前記現在ブロックはクアッドツリー構造を用いて４つのサブブロックに分割されるか、バイナリツリー構造を用いて２つのサブブロックに分割されるか、又はターナリーツリー構造を用いて３つのサブブロックに分割され得る。
【００１３】
好ましく、前記分割モードに基づいて、前記現在ブロックから分割されたサブブロック分割構造の決定のためのコーディングツリーユニット（ｃｏｄｉｎｇ  ｔｒｅｅ  ｕｎｉｔ）シンタックスを呼び出す段階をさらに含み得る。
【００１４】
好ましく、前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素は、同じレベルのシンタックでパーシングされることを特徴とすることができる。
【００１５】
好ましく、前記予め設定された条件は、前記現在ブロックの左上段サンプルの水平方向の座標に前記現在ブロックの幅（ｗｉｄｔｈ）を加算した値が現在ピクチャの幅より小さいか等しく、且つ、前記現在ブロックの左上段サンプルの垂直方向の座標に前記現在ブロックの高さ（ｈｅｉｇｈｔ）を加算した値が前記現在ピクチャの高さより小さいか等しい場合、満たされ得る。
【００１６】
好ましく、バイナリツリー構造又はターナリーツリー構造を用いて、上位ノードのブロックから分割された前記現在ブロックをクアッドツリー構造を用いて分割するか否かを指示する第５シンタックス要素をパーシングする段階をさらに含み得る。
【００１７】
本発明の別の一様相は、映像をデコーディングする装置において、現在ブロックが予め設定された条件を満たす場合、前記現在ブロックが複数のサブブロックに分割されるか否かを指示する第１シンタックス要素（ｓｙｎｔａｘ  ｅｌｅｍｅｎｔ）をパーシングし、前記第１シンタックス要素が、前記現在ブロックが分割されることを指示する場合、前記現在ブロックがクアッドツリー（ｑｕａｄ−ｔｒｅｅ）構造を用いて分割されるか否かを指示する第２シンタックス要素をパーシングし、前記第２シンタックス要素が、前記現在ブロックがクアッドツリー構造を用いて分割されないことを指示する場合、前記現在ブロックがバイナリツリー（ｂｕｎａｒｙ−ｔｒｅｅ）構造を用いて分割されるか、又はターナリーツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ）構造を用いて分割されるかを指示する第３シンタックス要素、及び前記現在ブロックの分割方向を指示する第４シンタックス要素のうち少なくとも一つをパーシングするシンタックス要素パーシング部と、前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素のうち少なくとも一つに基づいて、前記現在ブロック分割モード（ｓｐｌｉｔ  ｍｏｄｅ）を決定する分割モード決定部とを含み得る。
【００１８】
好ましく、前記第１シンタックス要素が、前記現在ブロックが分割されないことを指示する場合、前記現在ブロックのデコーディングプロセスのためのコーディングユニットシンタックス（ｃｏｄｉｎｇ  ｕｎｉｔ  ｓｙｎｔａｘ）を呼び出すコーディングユニットシンタックス呼出部をさらに含み得る。
【００１９】
好ましく、前記第１シンタックス要素の値が０であると、前記現在ブロックは分割されず、前記第１シンタックス要素の値が１であると、前記現在ブロックはクアッドツリー構造を用いて４つのサブブロックに分割されるか、バイナリツリー構造を用いて２つのサブブロックに分割されるか、又はターナリーツリー構造を用いて３つのサブブロックに分割され得る。
【００２０】
好ましく、前記分割モードに基づいて、前記現在ブロックから分割されたサブブロック分割構造の決定のためのコーディングツリーユニット（ｃｏｄｉｎｇ  ｔｒｅｅ  ｕｎｉｔ）シンタックスを呼び出すコーディングツリーユニットシンタックス呼出部をさらに含み得る。
【００２１】
好ましく、前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素は、同じレベルのシンタックでパーシングされることを特徴とすることができる。
【００２２】
好ましく、前記予め設定された条件は、前記現在ブロックの左上段サンプルの水平方向の座標に前記現在ブロックの幅（ｗｉｄｔｈ）を加算した値が現在ピクチャの幅より小さいか等しく、且つ、前記現在ブロックの左上段サンプルの垂直方向の座標に前記現在ブロックの高さ（ｈｅｉｇｈｔ）を加算した値が前記現在ピクチャの高さより小さいか等しい場合、満たされ得る。
【００２３】
好ましく、前記シンタックス要素パーシング部は、バイナリツリー構造又はターナリーツリー構造を用いて、上位ノードのブロックから分割された前記現在ブロックをクアッドツリー構造を用いて分割するか否かを指示する第５シンタックス要素をパーシングすることができる。
【発明の効果】
【００２４】
本発明の実施例によれば、効果的にＱＴＢＴ分割構造を決定し、関連情報をシグナリングすることによって、圧縮性能を向上させることができる。
【００２５】
本発明で得られる効果は、以上で言及した効果に制限されず、言及しないまた別の効果は、以下の記載から本発明が属する技術分野で通常の知識を有する者に明確に理解されるべきである。
【図面の簡単な説明】
【００２６】
本発明に関する理解を助けるために詳細な説明の一部に含まれる、添付図は、本発明に対する実施例を提供し、詳細な説明と共に本発明の技術的特徴を説明する。
【００２７】
【図１】本発明が適用される実施例であって、ビデオ／イメージ信号のエンコーディングが行われるエンコーディング装置の概略的なブロック図を示す。
【図２】本発明が適用される実施例であって、ビデオ／イメージ信号のデコーディングが行われるデコーディング装置の概略的なブロック図を示す。
【図３】本発明が適用され得る実施例であって、マルチタイプのツリー構造の一例を示す図である。
【図４】本発明が適用され得る実施例であって、マルチタイプのツリーを伴うクアッドツリー（ｑｕａｄｔｒｅｅ  ｗｉｔｈ  ｎｅｓｔｅｄ  ｍｕｌｔｉ−ｔｙｐｅ  ｔｒｅｅ）構造のパーティション分割情報のシグナリングメカニズムを例示する図である。
【図５】本発明が適用され得る実施例であって、クアッドツリー及び伴われるマルチタイプツリー（ｑｕａｄｔｒｅｅ  ａｎｄ  ｎｅｓｔｅｄ  ｍｕｌｔｉ−ｔｙｐｅ  ｔｒｅｅ）構造に基づいて、ＣＴＵを多重ＣＵに分割する方法を例示する図である。
【図６】本発明が適用され得る実施例であって、ターナリーツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ）分割を制限する方法を例示する図である。
【図７】本発明が適用され得る実施例であって、バイナリツリー分割及びターナリーツリー分割で発生し得るリダンダント分割パターンを例示する図である。
【図８】本発明が適用される実施例であって、クアッドツリー及び伴われるマルチタイプツリー（ｑｕａｄｔｒｅｅ  ａｎｄ  ｎｅｓｔｅｄ  ｍｕｌｔｉ−ｔｙｐｅ  ｔｒｅｅ）構造に基づいて、ブロックを分割する方法を例示する図である。
【図９】本発明が適用される一実施例であって、クアッドツリー（ｑｕａｄ−ｔｒｅｅ）ベースのブロックの分割構造を例示する図である。
【図１０】本発明が適用される一実施例であって、バイナリツリー（ｂｉｎａｒｙ−ｔｒｅｅ）ベースのブロックの分割構造を例示する図である。
【図１１】本発明が適用される一実施例であって、ターナリーツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ）ベースのブロックの分割構造を例示する図である。
【図１２】本発明が適用される一実施例であって、バイナリツリー（ｂｉｎａｒｙ−ｔｒｅｅ）及びターナリーツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ）ベースのブロックの分割構造を例示する図である。
【図１３】本発明が適用される一実施例であって、ストライプツリー（ｓｔｒｉｐｅ  ｔｒｅｅ）構造に基づいて、ブロックを分割する方法を例示する図である。
【図１４】本発明が適用され得る実施例であって、現在ブロック及び周辺ブロックの基準位置を例示する図である。
【図１５】本発明が適用される実施例にかかるビデオ信号のデコーディング方法を例示するフローチャートである。
【図１６】本発明が適用される実施例にかかるビデオ信号のデコーディング装置を例示する図である。
【図１７】本発明が適用されるビデオコーディングシステムを示す。
【図１８】本発明が適用される実施例であって、コンテンツストリーミングシステムの構造図を示す。
【発明を実施するための形態】
【００２８】
以下、本発明による好ましい実施形態を添付図を参照として詳細に説明する。添付図と共に以下に開示される詳細な説明は、本発明の例示的な実施形態を説明しようとするものであり、本発明が実施され得る唯一の実施形態を示そうとするものではない。以下の詳細な説明は、本発明の完全な理解を提供するために具体的な細部事項を含む。しかし、当業者は、本発明がこのような具体的な細部事項がなくても実施され得ることを知る。
【００２９】
いくつかの場合、本発明の概念が曖昧になることを避けるために、公知の構造及び装置は省略されるか、各構造及び装置の核心機能を中心としたブロック図の形式で示し得る。
【００３０】
また、本発明で使用される用語は、できる限り現在広く使用される一般的な用語を選択しているが、特定の場合は、出願人が任意に選定した用語を使用して説明する。そのような場合には、該当部分の詳細な説明でその意味を明確に記載するので、本発明の説明で使用された用語の名称だけで単純解釈されてはならず、その該当用語の意味まで把握して解釈されるべきであることを明らかにしておく。
【００３１】
以下の説明で使用される特定用語は、本発明の理解を助けるために提供されたものであり、このような特定用語の使用は、本発明の技術的思想を外れない範囲で他の形態に変更され得る。例えば、信号、データ、サンプル、ピクチャ、フレーム、ブロック等の場合、各コーディング過程で適切に代替して解釈され得る。
【００３２】
以下、本発明における「処理ユニット」は、予測、変換及び／又は量子化等のようなエンコーディング／デコーディングの処理過程が行われる単位を意味する。以下、説明の便宜のために、処理ユニットは「処理ブロック」又は「ブロック」と称されてもよい。
【００３３】
処理ユニットは、輝度（ｌｕｍａ）成分に対する単位と色差（ｃｈｒｏｍａ）成分に対する単位を含む意味と解釈され得る。例えば、処理ユニットは、コーディングツリーユニット（ＣＴＵ：Ｃｏｄｉｎｇ  Ｔｒｅｅ  Ｕｎｉｔ）、コーディングユニット（ＣＵ：Ｃｏｄｉｎｇ  Ｕｎｉｔ）、予測ユニット（ＰＵ：Ｐｒｅｄｉｃｔｉｏｎ  Ｕｎｉｔ）又は変換ユニット（ＴＵ：Ｔｒａｎｓｆｏｒｍ  Ｕｎｉｔ）に該当し得る。
【００３４】
また、処理ユニットは輝度（ｌｕｍａ）成分に対する単位又は色差（ｃｈｒｏｍａ）成分に対する単位で解釈され得る。例えば、処理ユニットは、輝度（ｌｕｍａ）成分に対するコーディングツリーブロック（ＣＴＢ：Ｃｏｄｉｎｇ  Ｔｒｅｅ  Ｂｌｏｃｋ）、コーティングブロック（ＣＢ：Ｃｏｄｉｎｇ  Ｂｌｏｃｋ）、予測ブロック（ＰＵ：Ｐｒｅｄｉｃｔｉｏｎ  Ｂｌｏｃｋ）又は変換ブロック（ＴＢ：Ｔｒａｎｓｆｏｒｍ  Ｂｌｏｃｋ）に該当し得る。或いは、色差（ｃｈｒｏｍａ）成分に対するコーディングツリーブロック（ＣＴＢ）、コーティングブロック（ＣＢ）、予測ブロック（ＰＵ）又は変換ブロック（ＴＢ）に該当し得る。また、これに限定されるわけではなく、処理ユニットは輝度（ｌｕｍａ）成分に対する単位と色差（ｃｈｒｏｍａ）成分に対する単位を含む意味と解釈されることもある。
【００３５】
また、処理ユニットは、必ずしも正方形のブロックに限定されるわけではなく、３つ以上の頂点を有する多角形の形態で構成されることもある。
【００３６】
また、以下、本明細書でピクセル又は画素等をサンプルと通称する。そして、サンプルを利用するというのは、ピクセル値又は画素値等を利用するということを意味し得る。
【００３７】
図１は、本発明が適用される実施例であって、ビデオ／イメージ信号のエンコーディングが行われるエンコーディング装置の概略的なブロック図を示す。
【００３８】
図１を参照すると、エンコーディング装置１００は、映像分割部１１０、減算部１１５、変換部１２０、量子化部１３０、逆量子化部１４０、逆変換部１５０、加算部１５５、フィルタリング部１６０、メモリ１７０、インター予測部１８０、イントラ予測部１８５、及びエントロピーエンコーディング部１９０を含んで構成されることができる。インター予測部１８０及びイントラ予測部１８５は予測部と通称され得る。言い換えると、予測部は、インター予測部１８０及びイントラ予測部１８５を含み得る。変換部１２０、量子化部１３０、逆量子化部１４０、逆変換部１５０は、残差（ｒｅｓｉｄｕａｌ）処理部に含まれ得る。残差処理部は、減算部１１５を更に含んでもよい。一実施例として、前述した映像分割部１１０、減算部１１５、変換部１２０、量子化部１３０、逆量子化部１４０、逆変換部１５０、加算部１５５、フィルタリング部１６０、インター予測部１８０、イントラ予測部１８５、及びエントロピーエンコーディング部１９０は、一つのハードウェアコンポーネント（例えば、エンコーダ又はプロセッサ）によって構成され得る。また、メモリ１７０は、ＤＰＢ（ｄｅｃｏｄｅｄ  ｐｉｃｔｕｒｅ  ｂｕｆｆｅｒ）を含んでもよく、デジタル保存媒体によって構成されてもよい。
【００３９】
映像分割部１１０はエンコーディング装置１００に入力された入力映像（又は、ピクチャ、フレーム）を１つ以上の処理ユニット（ｐｒｏｃｅｓｓｉｎｇ  ｕｎｉｔ）に分割することができる。一例として、前記処理ユニットは、コーディングユニット（ｃｏｄｉｎｇ  ｕｎｉｔ、ＣＵ）と呼ばれることがある。この場合、コーディングユニットは、コーディングツリーユニット（ｃｏｄｉｎｇ  ｔｒｅｅ  ｕｎｉｔ、ＣＴＵ）又は最大コーディングユニット（ｌａｒｇｅｓｔ  ｃｏｄｉｎｇ  ｕｎｉｔ、ＬＣＵ）からＱＴＢＴ（Ｑｕａｄ−ｔｒｅｅ  ｂｉｎａｒｙ−ｔｒｅｅ）構造に応じて、再帰的に（ｒｅｃｕｒｓｉｖｅｌｙ）分割されることができる。例えば、１つのコーディングユニットは、クアッドツリー構造、及び／又はバイナリツリー構造に基づいて、下位（ｄｅｅｐｅｒ）デプスの複数のコーディングユニットに分割されることができる。この場合、例えば、クアッドツリー構造が先に適用され、バイナリツリー構造が後に適用され得る。或いは、バイナリツリー構造が先に適用されることもある。これ以上分割されない最終コーディングユニットに基づいて、本発明によるコーディング手続が行われる。この場合、映像の特性によるコーディング効率等に基づいて、最大コーディングユニットが直ぐに最終コーディングユニットとして使用され得、或いは必要に応じて、コーディングユニットは再帰的に（ｒｅｃｕｒｓｉｖｅｌｙ）より下位デプスのコーディングユニットに分割され、最適のサイズのコーディングユニットが最終コーディングユニットとして使用され得る。ここで、コーディング手続とは、後述する予測、変換、及び復元などの手続を含み得る。別の例として、前記処理ユニットは、予測ユニット（ＰＵ：Ｐｒｅｄｉｃｔｉｏｎ  Ｕｎｉｔ）又は変換ユニット（ＴＵ：Ｔｒａｎｓｆｏｒｍ  Ｕｎｉｔ）をさらに含み得る。この場合、前記予測ユニット及び前記変換ユニットは、それぞれ前述した最終コーディングユニットから分割又はパーティショニングされ得る。前記予測ユニットはサンプル予測の単位であってもよく、前記変換ユニットは変換係数を誘導する単位及び／又は変換係数から残差信号（ｒｅｓｉｄｕａｌ  ｓｉｇｎａｌ）を誘導する単位であってもよい。
【００４０】
ユニットは場合に応じて、ブロック（ｂｌｏｃｋ）又は領域（ａｒｅａ）等の用語と混用して使用してもよい。一般的な場合、ＭｘＮのブロックはＭ個の列とＮ個の行とからなるサンプル又は変換係数（ｔｒａｎｓｆｏｒｍ  ｃｏｅｆｆｉｃｉｅｎｔ）の集合を示し得る。サンプルは、一般的にピクセル又はピクセルの値を示してもよく、輝度（ｌｕｍａ）成分のピクセル／ピクセル値のみを示してもよく、彩度（ｃｈｒｏｍａ）成分のピクセル／ピクセル値のみを示してもよい。サンプルは、１つのピクチャ（又は映像）をピクセル（ｐｉｘｅｌ）又はペル（ｐｅｌ）に対応する用語として使用され得る。
【００４１】
エンコーディング装置１００は、入力映像信号（原本ブロック、原本サンプルアレイ）からインター予測部１８０又はイントラ予測部１８５から出力された予測信号（予測されたブロック、予測サンプルアレイ）を減算して残差信号（ｒｅｓｉｄｕａｌ  ｓｉｇｎａｌ、残余ブロック、残余サンプルアレイ）を生成することができ、生成された残差信号は変換部１２０へ送信される。この場合、示すように、エンコーダ１００内で入力映像信号（原本ブロック、原本サンプルアレイ）から予測信号（予測ブロック、予測サンプルアレイ）を減算するユニットは、減算部１１５と呼ばれることがある。予測部は、処理対象のブロック（以下、現在ブロックという）に対する予測を行い、前記現在ブロックに対する予測サンプルを含む予測されたブロック（ｐｒｅｄｉｃｔｅｄ  ｂｌｏｃｋ）を生成することができる。予測部は、現在ブロック又はＣＵ単位でイントラ予測が適用されるか、若しくはインター予測が適用されるか決定できる。予測部は、各予測モードに対する説明で後述するように、予測モード情報等予測に関する多様な情報を生成して、エントロピーエンコーディング部１９０へ伝達することができる。予測に関する情報は、エントロピーエンコーディング部１９０でエンコーディングされ、ビットストリームの形態で出力されることができる。
【００４２】
イントラ予測部１８５は、現在ピクチャ内のサンプルを参照して現在ブロックを予測することができる。前記参照されるサンプルは、予測モードに応じて前記現在ブロックの周辺（ｎｅｉｇｈｂｏｒ）に位置してもよく、或いは離れて位置してもよい。イントラ予測で予測モードは、複数の非方向性モードと複数の方向性モードとを含み得る。非方向性モードは、例えば、ＤＣモード及びプラナーモード（Ｐｌａｎａｒモード）を含み得る。方向性モードは、予測方向の細密な程度によって、例えば、３３個の方向性予測モード又は６５個の方向性予測モードを含み得る。但し、これは例示であって、設定によってそれ以上又はそれ以下の数の方向性予測モードが使用され得る。イントラ予測部１８５は、周辺ブロックに適用された予測モードを用いて、現在ブロックに適用される予測モードを決定することもある。
【００４３】
インター予測部１８０は、参照ピクチャ上で動きベクトルにより特定される参照ブロック（参照サンプルアレイ）に基づき、現在ブロックに対する予測されたブロックを誘導することができる。その際、インター予測モードで送信される動き情報の量を減らすために、周辺ブロックと現在ブロックとの間の動き情報の相関性に基づいて、動き情報をブロック、サブブロック又はサンプル単位で予測することができる。前記動き情報は、動きベクトル及び参照ピクチャインデックスを含み得る。前記動き情報は、インター予測方向（Ｌ０予測、Ｌ１予測、Ｂｉ予測等）の情報を更に含み得る。インター予測の場合、周辺ブロックは、現在ピクチャ内に存在する空間的周辺ブロック（ｓｐａｔｉａｌ  ｎｅｉｇｈｂｏｒｉｎｇ  ｂｌｏｃｋ）と、参照ピクチャに存在する時間的周辺ブロック（ｔｅｍｐｏｒａｌ  ｎｅｉｇｈｂｏｒｉｎｇ  ｂｌｏｃｋ）とを含み得る。前記参照ブロックを含む参照ピクチャと、前記時間的周辺ブロックを含む参照ピクチャとは同一であってもよく、異なってもよい。前記時間的周辺ブロックは、同じ位置参照ブロック（ｃｏｌｌｏｃａｔｅｄ  ｒｅｆｅｒｅｎｃｅ  ｂｌｏｃｋ）、同じ位置ＣＵ（ｃｏｌＣＵ）等の名称で呼ばれることがあり、前記時間的周辺ブロックを含む参照ピクチャは、同じ位置ピクチャ（ｃｏｌｌｏｃａｔｅｄ  ｐｉｃｔｕｒｅ、ｃｏｌＰｉｃ）と呼ばれることもある。例えば、インター予測部１８０は、周辺ブロックに基づいて動き情報の候補リストを構成し、前記現在ブロックの動きベクトル及び／又は参照ピクチャインデックスを導出するために、どの候補が使用されるかを指示する情報を生成し得る。様々な予測モードに基づいてインター予測が行われることがあり、例えば、スキップモードとマージモードの場合、インター予測部１８０は周辺ブロックの動き情報を現在ブロックの動き情報として利用し得る。スキップモードの場合、マージモードと異なり、残差信号が送信されないことがある。動きベクトル予測（ｍｏｔｉｏｎ  ｖｅｃｔｏｒ  ｐｒｅｄｉｃｔｉｏｎ、ＭＶＰ）モードの場合、周辺ブロックの動きベクトルを動きベクトル予測子（ｍｏｔｉｏｎ  ｖｅｃｔｏｒ  ｐｒｅｄｉｃｔｏｒ）として利用し、動きベクトル差分（ｍｏｔｉｏｎ  ｖｅｃｔｏｒ  ｄｉｆｆｅｒｅｎｃｅ）をシグナリングすることによって、現在ブロックの動きベクトルを指示することができる。
【００４４】
前記インター予測部１８０又は前記イントラ予測部１８５を介して生成された予測信号は、復元信号を生成するために利用されるか、残差信号を生成するために利用されることができる。
【００４５】
変換部１２０は、残差信号に変換技法を適用して変換係数（ｔｒａｎｓｆｏｒｍ  ｃｏｅｆｆｉｃｉｅｎｔｓ）を生成することができる。例えば、変換技法は、ＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）、ＤＳＴ（Ｄｉｓｃｒｅｔｅ  Ｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）、ＫＬＴ（Ｋａｒｈｕｎｅｎ−Ｌｏｅｖｅ  Ｔｒａｎｓｆｏｒｍ）、ＧＢＴ（Ｇｒａｐｈ−Ｂａｓｅｄ  Ｔｒａｎｓｆｏｒｍ）、又はＣＮＴ（Ｃｏｎｄｉｔｉｏｎａｌｌｙ  Ｎｏｎ−ｌｉｎｅａｒ  Ｔｒａｎｓｆｏｒｍ）のうち少なくとも１つを含んでもよい。ここで、ＧＢＴがピクセル間の関係情報をグラフで表現するというとき、このグラフから得られた変換を意味する。ＣＮＴは以前に復元された全てのピクセル（ａｌｌ  ｐｒｅｖｉｏｕｓｌｙ  ｒｅｃｏｎｓｔｒｕｃｔｅｄ  ｐｉｘｅｌ）を利用して予測信号を生成し、それに基づいて獲得される変換を意味する。また、変換過程は、正方形の同じサイズを有するピクセルブロックに適用されてもよく、正方形ではない可変サイズのブロックに適用されてもよい。
【００４６】
量子化部１３０は、変換係数を量子化してエントロピーエンコーディング部１９０に送信され、エントロピーエンコーディング部１９０は、量子化された信号（量子化された変換係数に関する情報）をエンコーディングしてビットストリームとして出力することができる。前記量子化された変換係数に関する情報は残差情報と呼ばれることがある。量子化部１３０は係数のスキャン順序（ｓｃａｎ  ｏｒｄｅｒ）に基づいて、ブロック形態の量子化された変換係数を１次元のベクトル形態で再整列することができ、前記１次元のベクトル形態の量子化された変換係数に基づいて、前記量子化された変換係数に関する情報を生成することもできる。エントロピーエンコーディング部１９０は、例えば、指数ゴロム（ｅｘｐｏｎｅｎｔｉａｌ  Ｇｏｌｏｍｂ）、ＣＡＶＬＣ（ｃｏｎｔｅｘｔ−ａｄａｐｔｉｖｅ  ｖａｒｉａｂｌｅ  ｌｅｎｇｔｈ  ｃｏｄｉｎｇ）、ＣＡＢＡＣ（ｃｏｎｔｅｘｔ−ａｄａｐｔｉｖｅ  ｂｉｎａｒｙ  ａｒｉｔｈｍｅｔｉｃ  ｃｏｄｉｎｇ）等のような多様なエンコーディング方法を行うことができる。エントロピーエンコーディング部１９０は、量子化された変換係数以外のビデオ／イメージの復元に必要な情報（例えば、シンタックス要素（ｓｙｎｔａｘ  ｅｌｅｍｅｎｔｓ）の値等）を共に、又は別にエンコーディングすることもできる。エンコーディングされた情報（例えば、エンコーディングされたビデオ／映像情報）は、ビットストリームの形態でＮＡＬ（ｎｅｔｗｏｒｋ  ａｂｓｔｒａｃｔｉｏｎ  ｌａｙｅｒ）ユニット単位で送信又は保存されることができる。前記ビットストリームは、ネットワークを介して送信されることができ、又はデジタル保存媒体に保存されることができる。ここで、ネットワークは、放送網及び／又は通信網等を含んでもよく、デジタル保存媒体はＵＳＢ、ＳＤ、ＣＤ、ＤＶＤ、ブルーレイ、ＨＤＤ、ＳＳＤ等の多様な保存媒体を含んでもよい。エントロピーエンコーディング部１９０から出力された信号は、送信する送信部（図示せず）及び／又は保存する保存部（図示せず）がエンコーディング装置１００の内／外部のエレメントとして構成されてもよく、又は送信部はエントロピーエンコーディング部１９０の構成要素であってもよい。
【００４７】
量子化部１３０から出力された量子化された変換係数は、予測信号を生成するために利用されることができる。例えば、量子化された変換係数はループ内の逆量子化部１４０及び逆変換部１５０を介して逆量子化及び逆変換を適用することによって、残差信号が復元できる。加算部１５５は、復元された残差信号をインター予測部１８０又はイントラ予測部１８５から出力された予測信号に加えることによって、復元（ｒｅｃｏｎｓｔｒｕｃｔｅｄ）信号（復元ピクチャ、復元ブロック、復元サンプルアレイ）が生成され得る。スキップモードが適用された場合のように、処理対象のブロックに対する残差がない場合、予測されたブロックが復元ブロックとして使用され得る。加算部１５５は、復元部又は復元ブロック生成部と呼ばれることがある。生成された復元信号は、現在ピクチャ内の次の処理対象のブロックのイントラ予測のために使用されることもあり、後述するようにフィルタリングを経て、次のピクチャのインター予測のために使用されることもある。
【００４８】
フィルタリング部１６０は、復元信号にフィルタリングを適用し、主観的／客観的画質を向上させることができる。例えば、フィルタリング部１６０は、復元ピクチャに多様なフィルタリング方法を適用して、修正された（ｍｏｄｉｆｉｅｄ）復元ピクチャを生成することができ、前記修正された復元ピクチャをメモリ１７０、具体的にメモリ１７０のＤＰＢに保存することができる。前記多様なフィルタリング方法は、例えば、デブロッキングフィルタリング、サンプル適応的オフセット（ｓａｍｐｌｅ  ａｄａｐｔｉｖｅ  ｏｆｆｓｅｔ）、適応的ループフィルタ（ａｄａｐｔｉｖｅ  ｌｏｏｐ  ｆｉｌｔｅｒ）、両方向フィルタ（ｂｉｌａｔｅｒａｌ  ｆｉｌｔｅｒ）等を含み得る。フィルタリング部１６０は、各フィルタリング方法に関する説明で後述するように、フィルタリングに関する多様な情報を生成してエントロピーエンコーディング部１９０へ伝達することができる。フィルタリング関する情報は、エントロピーエンコーディング部１９０でエンコーディングされてビットストリームの形態で出力されることができる。
【００４９】
メモリ１７０に送信された修正された復元ピクチャは、インター予測部１８０で参照ピクチャとして使用できる。エンコーディング装置はこれを介してインター予測が適用される場合、エンコーディング装置１００とデコーディング装置での予測のミスマッチを避けることができ、符号化効率も向上させることができる。
【００５０】
メモリ１７０のＤＰＢは、修正された復元ピクチャをインター予測部１８０での参照ピクチャとして使用するために保存することができる。メモリ１７０は、現在ピクチャ内の動き情報が導出された（又はエンコーディングされた）ブロックの動き情報及び／又は既に復元されたピクチャ内ブロックの動き情報を保存することができる。前記保存された動き情報は、空間的周辺ブロックの動き情報又は時間的周辺ブロックの動き情報として活用するために、インター予測部１８０に伝達できる。メモリ１７０は現在ピクチャ内の復元されたブロックの復元サンプルを保存することができ、イントラ予測部１８５に伝達できる。
【００５１】
図２は、本発明が適用される実施例であって、ビデオ／イメージ信号のデコーディングが行われるデコーディング装置の概略的なブロック図を示す。
【００５２】
図２を参照すると、デコーディング装置２００は、エントロピーデコーディング部２１０、逆量子化部２２０、逆変換部２３０、加算部２３５、フィルタリング部２４０、メモリ２５０、インター予測部２６０、及びイントラ予測部２６５を含んで構成されることができる。インター予測部２６０及びイントラ予測部２６５を合わせて予測部と呼ばれることがある。即ち、予測部は、インター予測部１８０及びイントラ予測部１８５を含み得る。逆量子化部２２０、逆変換部２３０を合わせて残差処理部と呼ばれることがある。即ち、残差処理部は、逆量子化部２２０、逆変換部２３０を含み得る。前述したエントロピーデコーディング部２１０、逆量子化部２２０、逆変換部２３０、加算部２３５、フィルタリング部２４０、インター予測部２６０、及びイントラ予測部２６５は、実施例にかかって１つのハードウェアコンポーネント（例えば、デコーダ又はプロセッサ）により構成されることができる。また、メモリ１７０は、ＤＰＢ（ｄｅｃｏｄｅｄ  ｐｉｃｔｕｒｅ  ｂｕｆｆｅｒ）を含み得、デジタル保存媒体によって構成されることもある。
【００５３】
ビデオ／イメージ情報を含むビットストリームが入力されると、デコーディング装置２００は、図１のエンコーディング装置でビデオ／イメージ情報が処理されたプロセスに対応し、映像を復元することができる。例えば、デコーディング装置２００は、エンコーディング装置で適用された処理ユニットを利用してデコーディングを行うことができる。従って、デコーディングの処理ユニットは、例えば、コーディングユニットであってもよく、コーディングユニットは、コーディングツリーユニット又は最大コーディングユニットからクアッドツリー構造及び／又はバイナリツリー構造に従って分割されることができる。また、デコーディング装置２００を介してデコーディング及び出力された復元映像信号は、再生装置を介して再生されることができる。
【００５４】
デコーディング装置２００は、図１のエンコーディング装置から出力された信号をビットストリームの形態で受信することができ、受信された信号はエントロピーデコーディング部２１０を介してデコーディングされることができる。例えば、エントロピーデコーディング部２１０は、前記ビットストリームをパーシングして、映像復元（又はピクチャ復元）に必要な情報（例えば、ビデオ／映像情報）を導出することができる。例えば、エントロピーデコーディング部２１０は、指数ゴロム符号化、ＣＡＶＬＣ又はＣＡＢＡＣ等のコーディング方法に基づいてビットストリーム内の情報をデコーディングし、映像の復元に必要なシンタックスエレメントの値、残差に関する変換係数の量子化された値を出力することができる。より詳細に、ＣＡＢＡＣエントロピーデコーディング方法は、ビットストリームで各構文要素に該当するビンを受信し、デコーディング対象の構文要素情報と、周辺及びデコーディング対象ブロックのデコーディング情報、又は以前段階でデコーディングされたシンボル／ビンの情報を利用してコンテキスト（ｃｏｎｔｅｘｔ）モデルを決定し、決定されたコンテキストモデルに応じてビン（ｂｉｎ）の発生確率を予測し、ビンの算術デコーディング（ａｒｉｔｈｍｅｔｉｃ  ｄｅｃｏｄｉｎｇ）を行い、各構文要素の値に該当するシンボルを生成し得る。その際、ＣＡＢＡＣエントロピーデコーディング方法は、コンテキストモデルの決定後、次のシンボル／ビンのコンテキストモデルのためにデコーディングされたシンボル／ビンの情報を利用してコンテキストモデルをアップデートすることができる。エントロピーデコーディング部２１０でデコーディングされた情報のうちの予測に関する情報は、予測部（インター予測部２６０及びイントラ予測部２６５）に提供され、エントロピーデコーディング部２１０でエントロピーデコーディングが行われた残差値、即ち、量子化された変換係数及び関連のパラメータ情報は、逆量子化部２２０に入力され得る。また、エントロピーデコーディング部２１０でデコーディングされた情報のうちのフィルタリングに関する情報は、フィルタリング部２４０に提供され得る。一方、エンコーディング装置から出力された信号を受信する受信部（図示せず）がデコーディング装置２００の内／外部のエレメントとしてさらに構成され得、又は受信部はエントロピーデコーディング部２１０の構成要素であり得る。
【００５５】
逆量子化部２２０では、量子化された変換係数を逆量子化し、変換係数を出力することができる。逆量子化部２２０は、量子化された変換係数を２次元のブロック形態で再整列することができる。この場合、前記再整列は、エンコーディング装置で行われた係数のスキャン順序に基づいて再整列を行うことができる。逆量子化部２２０は、量子化パラメータ（例えば、量子化ステップサイズ情報）を利用して量子化された変換係数に対する逆量子化を行い、変換係数（ｔｒａｎｓｆｏｒｍ  ｃｏｅｆｆｉｃｉｅｎｔ）を獲得することができる。
【００５６】
逆変換部２３０では、変換係数を逆変換し、残差信号（残差ブロック、残差サンプルアレイ）を獲得することになる。
【００５７】
予測部は、現在ブロックに対する予測を行い、前記現在ブロックに対する予測サンプルを含む予測されたブロック（ｐｒｅｄｉｃｔｅｄ  ｂｌｏｃｋ）を生成することができる。予測部は、エントロピーデコーディング部２１０から出力された前記予測に関する情報に基づいて、前記現在ブロックにイントラ予測が適用されるか、又はインター予測が適用されるか決定することができ、具体的なイントラ／インター予測モードを決定することができる。
【００５８】
イントラ予測部２６５は、現在ピクチャ内のサンプルを参照して現在ブロックを予測することができる。前記参照されるサンプルは、予測モードに応じて現在ブロックの周辺（ｎｅｉｇｈｂｏｒ）に位置してもよく、又は離れて位置してもよい。イントラ予測で予測モードは、複数の非方向性モードと複数の方向性モードとを含み得る。イントラ予測部２６５は、周辺ブロックに適用された予測モードを利用して、現在ブロックに適用される予測モードを決定することもできる。
【００５９】
インター予測部２６０は、参照ピクチャ上で動きベクトルにより特定される参照ブロック（参照サンプルアレイ）に基づき、現在ブロックに対する予測されたブロックを誘導することができる。その際、インター予測モードで送信される動き情報の量を減らすために、周辺ブロックと現在ブロックとの間の動き情報の相関性に基づいて、動き情報をブロック、サブブロック、又はサンプル単位で予測することができる。前記動き情報は、動きベクトル及び参照ピクチャインデックスを含み得る。前記動き情報は、インター予測方向（Ｌ０予測、Ｌ１予測、Ｂｉ予測等）の情報をさらに含み得る。インター予測の場合、周辺ブロックは現在ピクチャ内に存在する空間的周辺ブロック（ｓｐａｔｉａｌ  ｎｅｉｇｈｂｏｒｉｎｇ  ｂｌｏｃｋ）と参照ピクチャに存在する時間的周辺ブロック（ｔｅｍｐｏｒａｌ  ｎｅｉｇｈｂｏｒｉｎｇ  ｂｌｏｃｋ）とを含み得る。例えば、インター予測部２６０は、周辺ブロックに基づいて動き情報の候補リストを構成し、受信した候補選択情報に基づいて、前記現在ブロックの動きベクトル及び／又は参照ピクチャインデックスを導出することができる。多様な予測モードに基づいてインター予測が行われ、前記予測に関する情報は、前記現在ブロックに対するインター予測のモードを指示する情報を含み得る。
【００６０】
加算部２３５は、獲得された残差信号をインター予測部２６０又はイントラ予測部２６５から出力された予測信号（予測されたブロック、予測サンプルアレイ）に加えることによって、復元信号（復元ピクチャ、復元ブロック、復元サンプルアレイ）を生成することができる。スキップモードが適用された場合のように、処理対象ブロックに対する残差がない場合、予測されたブロックが復元ブロックとして使用され得る。
【００６１】
加算部２３５は、復元部又は復元ブロック生成部と呼ばれることがある。生成された復元信号は、現在ピクチャ内の次の処理対象ブロックのイントラ予測のために使用され得、後述するように、フィルタリングを経て、次のピクチャのインター予測のために使用されることもある。
【００６２】
フィルタリング部２４０は、復元信号にフィルタリングを適用し、主観的／客観的画質を向上させることができる。例えば、フィルタリング部２４０は、復元ピクチャに多様なフィルタリング方法を適用し、修正された（ｍｏｄｉｆｉｅｄ）復元ピクチャを生成することができ、前記修正された復元ピクチャをメモリ２５０、具体的にメモリ２５０のＤＰＢに送信することができる。前記多様なフィルタリング方法は、例えば、デブロッキングフィルタリング、サンプル適応的オフセット（ｓａｍｐｌｅ  ａｄａｐｔｉｖｅ  ｏｆｆｓｅｔ）、適応的ループフィルタ（ａｄａｐｔｉｖｅ  ｌｏｏｐ  ｆｉｌｔｅｒ）、両方向フィルタ（ｂｉｌａｔｅｒａｌ  ｆｉｌｔｅｒ）等を含み得る。
【００６３】
メモリ２５０のＤＰＢに保存された（修正された）復元ピクチャは、インター予測部２６０で参照ピクチャとして使用されることができる。メモリ２５０は、現在ピクチャ内の動き情報が導出された（又はデコーディングされた）ブロックの動き情報及び／又は既に復元されたピクチャ内ブロックの動き情報を保存できる。前記保存された動き情報は、空間的周辺ブロックの動き情報又は時間的周辺ブロックの動き情報として活用するために、インター予測部２６０に伝達できる。メモリ１７０は、現在ピクチャ内の復元されたブロックの復元サンプルを保存することができ、イントラ予測部２６５に伝達できる。
【００６４】
本明細書で、エンコーディング装置１００のフィルタリング部１６０、インター予測部１８０、及びイントラ予測部１８５で説明された実施例は、それぞれデコーディング装置２００のフィルタリング部２４０、インター予測部２６０、及びイントラ予測部２６５にも同一又は対応するように適用され得る。
【００６５】
ブロック分割（Ｂｌｏｃｋ  Ｐａｒｔｉｔｉｏｎｉｎｇ）
【００６６】
本文書によるビデオ／映像のコーディング方法は、多様な細部技術に基づいて行われ、それぞれの細部技術を概略的に説明すると次の通りである。以下説明される技術は、前述した及び／又は後述するビデオ／映像のエンコーディング／デコーディング手続における予測、残差処理（（逆）変換、（逆）量子化など）、シンタックス要素コーディング、フィルタリング、パーティショニング／分割等の関連手続に関連し得ることは当業者にとって自明である。
【００６７】
本文書によるブロックパーティショニング手続は、前述したエンコーディング装置の映像分割部１１０で行われ、パーティショニング関連の情報がエントロピーエンコーディング部１９０で（エンコーディング）処理され、ビットストリームの形態でデコーディング装置に伝達されることができる。デコーディング装置のエントロピーデコーディング部２１０は、前記ビットストリームから獲得した前記パーティショニング関連の情報に基づいて現在ピクチャのブロックパーティショニング構造を導出し、これに基づいて、映像のデコーディングのための一連の手続（例えば、予測、残差処理、ブロック復元、インループフィルタリング等）を行うことができる。
【００６８】
ピクチャのＣＴＵへの分割（Ｐａｒｔｉｔｉｏｎｉｎｇ  ｏｆ  ｐｉｃｔｕｒｅ  ｉｎｔｏ  ＣＴＵｓ）
【００６９】
ピクチャは、コーディングツリーユニット（ＣＴＵｓ）のシーケンスに分割され（ｄｉｖｉｄｅｄ  ｉｎｔｏ  ａ  ｓｅｑｕｅｎｃｅ）得る。ＣＴＵは、コーディングツリーブロック（ＣＴＢ）に対応し得る。或いは、ＣＴＵはルマサンプルのコーディングツリーブロックと、対応するクロマサンプルの二つのコーディングツリーブロックを含み得る。言い換えると、三つのサンプルアレイを含むピクチャに対して、ＣＴＵはルマサンプルのＮｘＮのブロックと、クロマサンプルの二つの対応ブロックを含み得る。
【００７０】
コーディング及び予測等のためのＣＴＵの最大許容サイズは、変換のためのＣＴＵの最大許容サイズと異なり得る。例えば、ＣＴＵ内ルマブロックの最大許容サイズは、１２８ｘ１２８であり得る。
【００７１】
ツリー構造を使用したＣＴＵの分割（Ｐａｒｔｉｔｉｏｎｉｇ  ｏｆ  ｔｈｅ  ＣＴＵｓ  ｕｓｉｎｇ  ａ  ｔｒｅｅ  ｓｔｒｕｃｔｕｒｅ）
【００７２】
ＣＴＵはクアッドツリー（ｑｕａｄ−ｔｒｅｅ、ＱＴ）構造に基づいてＣＵに分割され得る。クアッドツリー構造は、クォータナリ（ｑｕａｔｅｒｎａｒｙ）ツリー構造と呼ばれることがある。これは、様々な局地的特徴（ｌｏｃａｌ  ｃｈａｒａｃｔｅｒｉｓｔｉｃ）を反映するためである。一方、本文書では、ＣＴＵはクアッドツリーだけでなく、バイナリツリー（ｂｉｎａｒｙ−ｔｒｅｅ、ＢＴ）及びターナリーツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ、ＴＴ）を含むマルチタイプツリー構造の分割に基づいて分割され得る。以下、ＱＴＢＴ構造とは、クアッドツリー及びバイナリツリーベースの分割構造を含んでもよく、ＱＴＢＴＴＴとは、クアッドツリー、バイナリツリー、及びターナリーツリーベースの分割構造を含んでもよい。或いは、ＱＴＢＴ構造は、クアッドツリー、バイナリツリー、及びターナリーツリーベースの分割構造を含んでもよい。コーディングツリー構造で、ＣＵは正方形又は矩形の形状を有し得る。ＣＴＵは、まずクアッドツリー構造で分割され得る。その後、クアッドツリー構造のリーフノードは、マルチタイプツリー構造により更に分割され得る。
【００７３】
図３は、本発明が適用され得る実施例であって、マルチタイプツリー構造の一例を示す図である。
【００７４】
本発明の一実施例で、マルチタイプツリー構造は、図３に示すような４つの分割タイプを含み得る。前記４つの分割タイプは、垂直バイナリ分割（ｖｅｒｔｉｃａｌ  ｂｉｎａｒｙ  ｓｐｌｉｔｔｉｎｇ、ＳＰＬＩＴ＿ＢＴ＿ＶＥＲ）、水平バイナリ分割（ｈｏｒｉｚｏｎｔａｌ  ｂｉｎａｒｙ  ｓｐｌｉｔｔｉｎｇ、ＳＰＬＩＴ＿ＢＴ＿ＨＯＲ）、垂直ターナリー分割（ｖｅｒｔｉｃａｌ  ｔｅｒｎａｒｙ  ｓｐｌｉｔｔｉｎｇ、ＳＰＬＩＴ＿ＴＴ＿ＶＥＲ）、水平ターナリー分割（ｈｏｒｉｚｏｎｔａｌ  ｔｅｒｎａｒｙ  ｓｐｌｉｔｔｉｎｇ、ＳＰＬＩＴ＿ＴＴ＿ＨＯＲ）を含み得る。前記マルチタイプツリー構造のリーフノードはＣＵと呼ばれることがある。このようなＣＵは、予測及び変換手続のために使用され得る。本文書で、一般的にＣＵ、ＰＵ、ＴＵは、同一のブロックサイズを有し得る。但し、最大許容の変換長さ（ｍａｘｉｍｕｍ  ｓｕｐｐｏｒｔｅｄ  ｔｒａｎｓｆｏｒｍ  ｌｅｎｇｔｈ）がＣＵの色成分（ｃｏｌｏｕｒ  ｃｏｍｐｏｎｅｎｔ）の幅又は高さより小さい場合には、ＣＵとＴＵとが互いに異なるブロックサイズを有し得る。
【００７５】
図４は、本発明が適用され得る実施例であって、マルチタイプツリーを伴うクアッドツリー（ｑｕａｄｔｒｅｅ  ｗｉｔｈ  ｎｅｓｔｅｄ  ｍｕｌｔｉ−ｔｙｐｅ  ｔｒｅｅ）構造のパーティション分割情報のシグナリングメカニズムを例示する図である。
【００７６】
ここで、ＣＴＵはクアッドツリーのルート（ｒｏｏｔ）として取り扱われ、クアッドツリー構造で最初にパーティショニングされる。各クアッドツリーリーフノードは、以降、マルチタイプツリー構造でさらにパーティショニングされ得る。マルチタイプツリー構造で、第１フラグ（ａ  ｆｉｒｓｔ  ｆｌａｇ，ｅｘ．ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｆｌａｇ）が、該当ノードがさらにパーティショニングされるかを指示するためにシグナリングされる。もし、該当ノードがさらにパーティショニングされる場合、第２フラグ（ａ  ｓｅｃｏｎｄ  ｆｌａｇ，ｅｘ．ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃｌａ＿ｆｌａｇ）が分割方向（ｓｐｌｉｔｔｉｎｇ  ｄｉｒｅｃｔｉｏｎ）を指示するためにシグナリングされ得る。その後、第３フラグ（ａ  ｔｈｉｒｄ  ｆｌａｇ，ｅｘ．ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇ）が、分割タイプがバイナリ分割なのか、ターナリー分割なのか否かを指示するために、シグナリングされ得る。例えば、前記ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇ及び前記ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇに基づいて、ＣＵのマルチタイプツリー分割モード（ｍｕｌｔｉ−ｔｙｐｅ  ｔｒｅｅ  ｓｐｌｉｔｔｉｎｇ  ｍｏｄｅ、ＭｔｔＳｐｌｉｔＭｏｄｅ）が次の表１のように導出され得る。
【００７７】
【表１】
2021518077.tif 000003
【００７８】
図５は、本発明が適用され得る実施例であって、クアッドツリー及び伴われるマルチタイプツリー（ｑｕａｄｔｒｅｅ  ａｎｄ  ｎｅｓｔｅｄ  ｍｕｌｔｉ−ｔｙｐｅ  ｔｒｅｅ）構造に基づいて、ＣＴＵを多重ＣＵに分割する方法を例示する図である。
【００７９】
ここで、ボールドブロックエッジ（ｂｏｌｄ  ｂｌｏｃｋ  ｅｄｇｅｓ）は、クアッドツリーのパーティショニングを、残りのエッジはマルチタイプツリーパーティショニングを示す。マルチタイプツリーを伴ったクアッドツリーパーティションは、コンテンツ−適応コーディングツリー構造を提供することができる。ＣＵはコーディングブロック（ＣＢ）に対応し得る。或いは、ＣＵは、ルマサンプルのコーディングブロックと、対応するクロマサンプルの二つのコーディングブロックを含み得る。ＣＵのサイズは、ＣＴＵだけ大きいこともあり、又はルマサンプルの単位で４ｘ４だけ小さいこともある。例えば、４：２：０のカラーフォーマット（又はクロマフォーマット）の場合、最大クロマのＣＢサイズは６４ｘ６４であり、最小クロマのＣＢサイズは２ｘ２であり得る。
【００８０】
本文書で、例えば、最大許容ルマのＴＢサイズは６４ｘ６４であり、最大許容クロマのＴＢサイズは３２ｘ３２であり得る。もし、前記ツリー構造に応じて分割されたＣＢの幅又は高さが最大の変換幅又は高さより大きい場合、該当ＣＢは自動的に（又は黙示的に）水平及び垂直方向のＴＢサイズの制限を満たすまで分割され得る。
【００８１】
一方、マルチタイプツリーを伴ったクアッドツリーコーディングツリーのスキムのために、次のパラメータがＳＰＳシンタックス要素として定義及び識別され得る。
【００８２】
−  ＣＴＵ  ｓｉｚｅ：クォータナリツリーのルートノードサイズ（ｔｈｅ  ｒｏｏｔ  ｎｏｄｅ  ｓｉｚｅ  ｏｆ  ａ  ｑｕａｔｅｒｎａｒｙ  ｔｒｅｅ）
【００８３】
−  ＭｉｎＱＴＳｉｚｅ：最小許容クォータナリツリーリーフノードサイズ（ｔｈｅ  ｍｉｎｉｍｕｍ  ａｌｌｏｗｅｄ  ｑｕａｔｅｒｎａｒｙ  ｔｒｅｅ  ｌｅａｆ  ｎｏｄｅ  ｓｉｚｅ）
【００８４】
−  ＭａｘＢｔＳｉｚｅ：（最大許容バイナリツリールートノードサイズ（ｔｈｅ  ｍａｘｉｍｕｍ  ａｌｌｏｗｅｄ  ｂｉｎａｒｙ  ｔｒｅｅ  ｒｏｏｔ  ｎｏｄｅ  ｓｉｚｅ）
【００８５】
−  ＭａｘＴｔＳｉｚｅ：（最大許容ターナリーツリールートノードサイズ（ｔｈｅ  ｍａｘｉｍｕｍ  ａｌｌｏｗｅｄ  ｔｅｒｎａｒｙ  ｔｒｅｅ  ｒｏｏｔ  ｎｏｄｅ  ｓｉｚｅ）
【００８６】
−  ＭａｘＭｔｔＤｅｐｔｈ：クアッドツリーリーフから分割されるマルチタイプツリーの最大許容階層の深度（ｔｈｅ  ｍａｘｉｍｕｍ  ａｌｌｏｗｅｄ  ｈｉｅｒａｒｃｈｙ  ｄｅｐｔｈ  ｏｆ  ｍｕｌｔｉ−ｔｙｐｅ  ｔｒｅｅ  ｓｐｌｉｔｔｉｎｇ  ｆｒｏｍ  ａ  ｑｕａｄｔｒｅｅ  ｌｅａｆ）
【００８７】
−  ＭｉｎＢｔＳｉｚｅ：最小許容バイナリーツリーリーフノードサイズ（ｔｈｅ  ｍｉｎｉｍｕｍ  ａｌｌｏｗｅｄ  ｂｉｎａｒｙ  ｔｒｅｅ  ｌｅａｆ  ｎｏｄｅ  ｓｉｚｅ）
【００８８】
−  ＭｉｎＴｔＳｉｚｅ：最小許容ターナリーツリーリーフノードサイズ（ｔｈｅ  ｍｉｎｉｍｕｍ  ａｌｌｏｗｅｄ  ｔｅｒｎａｒｙ  ｔｒｅｅ  ｌｅａｆ  ｎｏｄｅ  ｓｉｚｅ）
【００８９】
マルチタイプツリーを伴ったクアッドツリーコーディングツリー構造の一例として、ＣＴＵサイズは１２８ｘ１２８のルマサンプル、及び二つの対応するクロマサンプルの６４ｘ６４のブロックに設定され得る（４：２：０のクロマフォーマットで）。この場合、ＭｉｎＯＴＳｉｚｅは１６ｘ１６に設定され、ＭａｘＢｔＳｉｚｅは１２８ｘ１２８に設定され、ＭａｘＴｔＳｚｉｅは６４ｘ６４に設定され、ＭｉｎＢｔＳｉｚｅ及びＭｉｎＴｔＳｉｚｅ（ｆｏｒ  ｂｏｔｈ  ｗｉｄｔｈ  ａｎｄ  ｈｅｉｇｈｔ）は４ｘ４に、かつＭａｘＭｔｔＤｅｐｔｈは４に設定され得る。クアッドツリーのパーティショニングはＣＴＵに適用され、クアッドツリーリーフノードを生成し得る。クアッドツリーリーフノードは、リーフＱＴノードと呼ばれることがある。クアッドツリーリーフノードは、１６ｘ１６サイズ（即ち、ｔｈｅ  ＭｉｎＯＴＳｉｚｅ）から１２８ｘ１２８サイズ（即ち、ｔｈｅ  ＣＴＵ  ｓｉｚｅ）を有し得る。もし、リーフＱＴノードが１２８ｘ１２８の場合、さらにバイナリツリー／ターナリーツリーに分割されないことがある。これは、この場合、分割されても、ＭａｘＢｔｓｉｚｅ及びＭａｘＴｔｓｚｉｅ（即ち、６４ｘ６４）を超えるためである。これ以外の場合、リーフＱＴノードは、マルチタイプツリーにさらに分割され得る。従って、リーフＱＴノードは、マルチタイプツリーに対するルートノード（ｒｏｏｔ  ｎｏｄｅ）であり、リーフＱＴノードはマルチタイプツリーデプス（ｍｔｔＤｅｐｔｈ）０値を有し得る。もし、マルチタイプツリーデプスがＭａｘＭｔｔｄｅｐｔｈ（例えば、４）に到達した場合、これ以上更なる分割は考慮されないことがある。もし、マルチタイプツリーノードの幅がＭｉｎＢｔＳｉｚｅと同一であり、２ｘＭｉｎＴｔＳｉｚｅより小さいか等しいとき、これ以上更なる水平分割は考慮されないことがある。もし、マルチタイプツリーノードの高さがＭｉｎＢｔＳｉｚｅと同一であり、２ｘＭｉｎＴｔＳｉｚｅより小さいか等しいとき、これ以上更なる垂直分割は考慮されないことがある。
【００９０】
図６は、本発明が適用され得る実施例であって、ターナリーツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ）の分割を制限する方法を例示する図である。
【００９１】
図６を参照すると、ハードウェアデコーダでの６４ｘ６４のルマブロック及び３２ｘ３２のクロマパイプラインのデザインを許容するために、ＴＴ分割は特定の場合に制限され得る。例えば、ルマコーディングブロックの幅又は高さが既設定された特定値（例えば、３２、６４）より大きい場合、図６に示すように、ＴＴ分割が制限され得る。
【００９２】
本文書で、コーディングツリーのスキムは、ルマ及びクロマブロックがセパレータ（ｓｅｐａｒａｔｅ）ブロックのツリー構造を有することをサポートすることができる。Ｐ及びＢのスライスに対して、一つのＣＴＵ内のルマ及びクロマＣＴＢは、同一のコーディングツリー構造を有するように制限され得る。しかし、Ｉスライスに対して、ルマ及びクロマブロックは、互いにセパレータブロックのツリー構造を有し得る。もし、セパレータブロックツリーモードが適用される場合、ルマＣＴＢは特定のコーディングツリー構造に基づいてＣＵに分割され、クロマＣＴＢは他のコーディングツリー構造に基づいてクロマＣＵに分割され得る。これは、Ｉスライス内のＣＵは、ルマ成分のコーディングブロック又は二つのクロマ成分のコーディングブロックで構成され、Ｐ又はＢスライスのＣＵは、三つのカラー成分のブロックで構成され得るということを意味し得る。
【００９３】
前述した「ツリー構造を使用したＣＴＵの分割（Ｐａｒｔｉｔｉｏｎｉｇ  ｏｆ  ｔｈｅ  ＣＴＵｓ  ｕｓｉｎｇ  ａ  ｔｒｅｅ  ｓｔｒｕｃｔｕｒｅ）」でマルチタイプツリーを伴ったクアッドツリーコーディングツリー構造について説明したが、ＣＵが分割される構造はこれに限定されない。例えば、ＢＴ構造及びＴＴ構造は、多数分割ツリー（Ｍｕｌｔｉｐｌｅ  Ｐａｒｔｉｔｉｏｎｉｎｇ  Ｔｒｅｅ、ＭＰＴ）構造に含まれる概念と解釈され得、ＣＵはＱＴ構造及びＭＰＴ構造を介して分割されると解釈し得る。ＱＴ構造及びＭＰＴ構造を介してＣＵが分割される一例で、ＱＴ構造のリーフノードがいくつかのブロックに分割されるかに関する情報を含むシンタックス要素（例えば、ＭＰＴ＿ｓｐｌｉｔ＿ｔｙｐｅ）、及びＱＴ構造のリーフノードが垂直と水平のうちどちらの方向に分割されるかに関する情報を含むシンタックス要素（例えば、ＭＰＴ＿ｓｐｌｉｔ＿ｍｏｄｅ）がシグナリングされることによって、分割構造が決定され得る。
【００９４】
また別の例で、ＣＵはＱＴ構造、ＢＴ構造、又はＴＴ構造と異なる方法で分割され得る。即ち、ＱＴ構造に応じて下位デプスのＣＵが上位デプスのＣＵの１／４のサイズに分割されるか、ＢＴ構造に応じて下位デプスのＣＵが上位デプスのＣＵの１／２のサイズに分割されるか、ＴＴ構造に応じて下位デプスのＣＵが上位デプスのＣＵの１／４又は１／２のサイズに分割されることと異なり、下位デプスのＣＵは場合に応じて上位デプスのＣＵの１／５、１／３、３／８、３／５、２／３又は５／８のサイズに分割され得、ＣＵが分割される方法はこれに限定されない。
【００９５】
もし、ツリーノードブロックの部分（ａ  ｐｏｒｔｉｏｎ）が下段（ｂｏｔｔｏｍ）又は右側（ｒｉｇｈｔ）ピクチャのバウンダリーを超える（ｅｘｃｅｅｄｓ）場合、該当ツリーノードブロックは、全てのコーディングされたＣＵの全てのサンプルが前記ピクチャのバウンダリー内に位置するように制限され得る。この場合、例えば、次のような分割規則が適用され得る。
【００９６】
−  Ｉｆ  ａ  ｐｏｒｔｉｏｎ  ｏｆ  ａ  ｔｒｅｅ  ｎｏｄｅ  ｂｌｏｃｋ  ｅｘｃｅｅｄｓ  ｂｏｔｈ  ｔｈｅ  ｂｏｔｔｏｍ  ａｎｄ  ｔｈｅ  ｒｉｇｈｔ  ｐｉｃｔｕｒｅ  ｂｏｕｎｄａｒｉｅｓ，
【００９７】
−  Ｉｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ａ  ＱＴ  ｎｏｄｅ  ａｎｄ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｌａｒｇｅｒ  ｔｈａｎ  ｔｈｅ  ｍｉｎｉｍｕｍ  ＱＴ  ｓｉｚｅ，  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｆｏｒｃｅｄ  ｔｏ  ｂｅ  ｓｐｌｉｔ  ｗｉｔｈ  ＱＴ  ｓｐｌｉｔ  ｍｏｄｅ．
【００９８】
−  Ｏｔｈｅｒｗｉｓｅ，  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｆｏｒｃｅｄ  ｔｏ  ｂｅ  ｓｐｌｉｔ  ｗｉｔｈ  ＳＰＬＩＴ＿ＢＴ＿ＨＯＲ  ｍｏｄｅ
【００９９】
−  Ｏｔｈｅｒｗｉｓｅ  ｉｆ  ａ  ｐｏｒｔｉｏｎ  ｏｆ  ａ  ｔｒｅｅ  ｎｏｄｅ  ｂｌｏｃｋ  ｅｘｃｅｅｄｓ  ｔｈｅ  ｂｏｔｔｏｍ  ｐｉｃｔｕｒｅ  ｂｏｕｎｄａｒｉｅｓ，
【０１００】
−  Ｉｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ａ  ＱＴ  ｎｏｄｅ，  ａｎｄ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｌａｒｇｅｒ  ｔｈａｎ  ｔｈｅ  ｍｉｎｉｍｕｍ  ＱＴ  ｓｉｚｅ，  ａｎｄ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｌａｒｇｅｒ  ｔｈａｎ  ｔｈｅ  ｍａｘｉｍｕｍ  ＢＴ  ｓｉｚｅ，  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｆｏｒｃｅｄ  ｔｏ  ｂｅ  ｓｐｌｉｔ  ｗｉｔｈ  ＱＴ  ｓｐｌｉｔ  ｍｏｄｅ．
【０１０１】
−  Ｏｔｈｅｒｗｉｓｅ，  ｉｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ａ  ＱＴ  ｎｏｄｅ，  ａｎｄ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｌａｒｇｅｒ  ｔｈａｎ  ｔｈｅ  ｍｉｎｉｍｕｍ  ＱＴ  ｓｉｚｅ  ａｎｄ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｓｍａｌｌｅｒ  ｔｈａｎ  ｏｒ  ｅｑｕａｌ  ｔｏ  ｔｈｅ  ｍａｘｉｍｕｍ  ＢＴ  ｓｉｚｅ，  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｆｏｒｃｅｄ  ｔｏ  ｂｅ  ｓｐｌｉｔ  ｗｉｔｈ  ＱＴ  ｓｐｌｉｔ  ｍｏｄｅ  ｏｒ  ＳＰＬＩＴ＿ＢＴ＿ＨＯＲ  ｍｏｄｅ．
【０１０２】
−  Ｏｔｈｅｒｗｉｓｅ（ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ａ  ＢＴＴ  ｎｏｄｅ  ｏｒ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｓｍａｌｌｅｒ  ｔｈａｎ  ｏｒ  ｅｑｕａｌ  ｔｏ  ｔｈｅ  ｍｉｎｉｍｕｍ  ＱＴ  ｓｉｚｅ），  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｆｏｒｃｅｄ  ｔｏ  ｂｅ  ｓｐｌｉｔ  ｗｉｔｈ  ＳＰＬＩＴ＿ＢＴ＿ＨＯＲ  ｍｏｄｅ．
【０１０３】
−  Ｏｔｈｅｒｗｉｓｅ  ｉｆ  ａ  ｐｏｒｔｉｏｎ  ｏｆ  ａ  ｔｒｅｅ  ｎｏｄｅ  ｂｌｏｃｋ  ｅｘｃｅｅｄｓ  ｔｈｅ  ｒｉｇｈｔ  ｐｉｃｔｕｒｅ  ｂｏｕｎｄａｒｉｅｓ，
【０１０４】
−  Ｉｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ａ  ＱＴ  ｎｏｄｅ，  ａｎｄ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｌａｒｇｅｒ  ｔｈａｎ  ｔｈｅ  ｍｉｎｉｍｕｍ  ＱＴ  ｓｉｚｅ，  ａｎｄ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｌａｒｇｅｒ  ｔｈａｎ  ｔｈｅ  ｍａｘｉｍｕｍ  ＢＴ  ｓｉｚｅ，  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｆｏｒｃｅｄ  ｔｏ  ｂｅ  ｓｐｌｉｔ  ｗｉｔｈ  ＱＴ  ｓｐｌｉｔ  ｍｏｄｅ．
【０１０５】
−  Ｏｔｈｅｒｗｉｓｅ，  ｉｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ａ  ＱＴ  ｎｏｄｅ，  ａｎｄ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｌａｒｇｅｒ  ｔｈａｎ  ｔｈｅ  ｍｉｎｉｍｕｍ  ＱＴ  ｓｉｚｅ  ａｎｄ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｓｍａｌｌｅｒ  ｔｈａｎ  ｏｒ  ｅｑｕａｌ  ｔｏ  ｔｈｅ  ｍａｘｉｍｕｍ  ＢＴ  ｓｉｚｅ，  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｆｏｒｃｅｄ  ｔｏ  ｂｅ  ｓｐｌｉｔ  ｗｉｔｈ  ＱＴ  ｓｐｌｉｔ  ｍｏｄｅ  ｏｒ  ＳＰＬＩＴ＿ＢＴ＿ＶＥＲ  ｍｏｄｅ．
【０１０６】
−  Ｏｔｈｅｒｗｉｓｅ（ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ａ  ＢＴＴ  ｎｏｄｅ  ｏｒ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｓｍａｌｌｅｒ  ｔｈａｎ  ｏｒ  ｅｑｕａｌ  ｔｏ  ｔｈｅ  ｍｉｎｉｍｕｍ  ＱＴ  ｓｉｚｅ），  ｔｈｅ  ｂｌｏｃｋ  ｉｓ  ｆｏｒｃｅｄ  ｔｏ  ｂｅ  ｓｐｌｉｔ  ｗｉｔｈ  ＳＰＬＩＴ＿ＢＴ＿ＶＥＲ  ｍｏｄｅ．
【０１０７】
一方、前述したマルチタイプツリーを伴ったクアッドツリーコーディングブロックの構造は、非常に柔軟なブロックパーティショニング構造を提供できる。マルチタイプツリーにサポートされる分割タイプのため、他の分割パターンが場合に応じて潜在的に同一のコーディングブロック構造の結果をもたらし得る。このようなリダンダント（ｒｅｄｕｎｄａｎｔ）な分割パターンの発生を制限することによって、パーティショニング情報のデータ量を減らし得る。下記の図を参照して説明する。
【０１０８】
図７は、本発明が適用され得る実施例であって、バイナリツリー分割及びターナリーツリー分割で発生し得るリダンダント分割パターンを例示する図である。
【０１０９】
図７に示すように、２段階のレベルの一方向に対する連続的なバイナリ分割（ｔｗｏ  ｌｅｖｅｌｓ  ｏｆ  ｃｏｎｓｅｃｕｔｉｖｅ  ｂｉｎａｒｙ  ｓｐｌｉｔｓ  ｉｎ  ｏｎｅ  ｄｉｒｅｃｔｉｏｎ）は、ターナリー分割以降、センターパーティションに対するバイナリ分割と同一のコーディングブロック構造を有する。このような場合、ターナリーツリー分割のセンターパーティションに対するバイナリツリー分割（ｉｎ  ｔｈｅ  ｇｉｖｅｎ  ｄｉｒｅｃｔｉｏｎ）は制限され得る。このような制限は、全てのピクチャのＣＵに対して適用され得る。このような特定の分割が制限される場合、対応するシンタックス要素のシグナリングは、このような制限される場合を反映して修正され得、これを介してパーティショニングのためにシグナリングされるビット数を減らし得る。例えば、図７に示された例のように、ＣＵのセンターパーティションに対するバイナリツリーの分割が制限される場合、分割がバイナリ分割なのかターナリー分割なのか否かを指すｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇのシンタックス要素はシグナリングされず、その値は０とデコーダにより推論され得る。
【０１１０】
前述したように、ＣＴＵ（又は、ＣＴＢ（Ｃｏｄｉｎｇ  Ｔｒｅｅ  Ｂｌｏｃｋ）、ＣＵ（Ｃ，ＣＢ）は、クアッドツリーだけでなく、バイナリツリー（ｂｉｎａｒｙ−ｔｒｅｅ、ＢＴ）及びターナリーツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ、ＴＴ）を含むマルチタイプツリー構造の分割に基づいて分割され得る。本発明の実施例では、このような分割構造に基づいてブロックを分割し、分割されたブロック単位でコーディングを行うにあたって、符号化効率を向上させる方法を提案する。
【０１１１】
本発明の目的は、ＱＴＢＴ構造でブロック分割を行うにあたって、ブロック分割を効率的に調整する方法を提案する。
【０１１２】
また、本発明の目的は、ＢＴ及びＴＴ分割以降にＱＴ分割を許容する方法を提案する。
【０１１３】
また、本発明の目的は、非正方形のブロックを複数の同じサイズのブロックに分割するストライプツリー（ｓｔｒｉｐｅ  ｔｒｅｅ、ＳＴ）構造の分割方法を提案する。
【０１１４】
また、本発明の目的は、ＱＴ、ＢＴ、ＴＴ分割構造の情報を同一のシンタックスレベルで効率的にシグナリングする方法を提案する。
【０１１５】
本発明の実施例によれば、効果的にＱＴＢＴ分割構造を決定し、関連情報をシグナリングすることにより、圧縮性能をさらに高めることができる。
【０１１６】
実施例１
【０１１７】
本発明の一実施例で、エンコーダ／デコーダは、ＢＴ（ｂｉｎａｒｙ−ｔｒｅｅ）又はＴＴ（ｔｅｒｎａｒｙ−ｔｒｅｅ）構造（即ち、マルチタイプツリー構造）でブロック分割を行うことができる。実施例として、ＣＴＵ又は一つのＱＴ末端ブロック（即ち、ＱＴ構造のリーフノードブロック）はＢＴにより２つの下位ブロックに分割が可能である。また、ＣＴＵ又は１つのＱＴ末端ブロックは、ＴＴにより３つの下位ブロックに分割が可能である。
【０１１８】
図８は、本発明が適用される実施例であって、クアッドツリー及び伴われるマルチタイプツリー（ｑｕａｄｔｒｅｅ  ａｎｄ  ｎｅｓｔｅｄ  ｍｕｌｔｉ−ｔｙｐｅ  ｔｒｅｅ）構造に基づいて、ブロックを分割する方法を例示する図である。
【０１１９】
図８を参照すると、ＢＴ及びＴＴによる分割方法を示す。図８で正方形のブロックが水平又は垂直方向に分割される場合を仮定するが、本発明がこれに限定されるものではなく、非正方形のブロックの場合にも同様に分割され得る。
【０１２０】
ＢＴ構造で分割される場合、１つのブロックは、図８（ａ）又は（ｂ）に示すように、水平方向又は垂直方向に２つの下位ブロックに分割され得る。即ち、２つのＮｘ２Ｎの形態を有するか、２つの２ＮｘＮの形態を有し得る。
【０１２１】
ＴＴ構造で分割される場合、１つのブロックは、図８（ｃ）又は（ｄ）に示すように、水平方向又は垂直方向に３つの下位ブロックに分割が可能である。１つのブロックが３つに分割される場合、１つのブロックが大きく、２つのブロックが小さいか。３つのブロックが均等に分割されることもある。一例として、水平方向の分割の場合、高さが１：２：１の割合で分割され得、垂直方向の分割の場合、幅が１：２：１の割合で分割され得る。
【０１２２】
実施例２
【０１２３】
様々な構造のブロック分割を介して分割の自由度を高めることによって、圧縮効率を高めることができる反面、向上した分割自由度による複雑度の増加が問題になり得る。従って、本発明の一実施例で、ＱＴ構造に基づいてブロック分割を行うにあたって、性能と複雑度間の関係を考慮し、ＱＴ分割の程度を調整するシンタックスを送信する方法を提案する。
【０１２４】
実施例として、エンコーダは最大ＱＴブロックサイズ（ＭａｘＱＴＳｉｚｅ）、最小ＱＴブロックサイズ（ＭｉｎＱＴＳｉｚｅ）、及び最大ＱＴブロック分割深度（ＭａｘＱＴＤｅｐｔｈ）のシンタックス（又はシンタックス要素）のうち少なくとも一つをデコーダに送信できる。ここで、最大ＱＴブロックサイズは、ＱＴ分割が行われ得るブロックの最大サイズを示し、ログスケールの形態（例えば、ｌｏｇ２）で表現され得る。最小ＱＴブロックサイズは、ＱＴ分割が行われ得るブロックの最小サイズを示し、ログスケールの形態（例えば、ｌｏｇ２）で表現され得る。また、最大ＱＴ分割深度は最大ＱＴブロックサイズから何回のＱＴ分割を許容するかを示す。
【０１２５】
それぞれのシンタックス情報は、スライス（又はタイルグループ）、タイル、映像  コンポーネント（ｃｏｍｐｏｎｅｎｔ）の種類に応じて、シーケンスパラメータセット（Ｓｅｑｕｅｎｃｅ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔ、ＳＰＳ）、ピクチャパラメータセット（Ｐｉｃｔｕｒｅ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔ、ＰＰＳ）、スライスヘッダ（Ｓｌｉｃｅ  Ｈｅａｄｅｒ、ＳＨ）（又はタイルグループヘッダ（Ｔｉｌｅ  Ｇｒｏｕｐ  Ｈｅａｄｅｒ、ＴＧＨ）、又はネットワーク抽象層（Ｎｅｔｗｏｒｋ  Ａｂｓｔｒａｃｔ  Ｌａｙｅｒ、ＮＡＬ）単位のヘッダ等を介して送信され得る。
【０１２６】
一つの映像（又は、シーケンス、ピクチャ、タイル、タイルグループ）に対して前述したシンタックスは相互補完的に送信され得る。一実施例として、次の実施例の組み合わせで送信され得る。
【０１２７】
（１）最大ＱＴブロックサイズ、最小ＱＴブロックサイズ
【０１２８】
（２）最大ＱＴブロックサイズ、最大ＱＴブロック分割深度
【０１２９】
（３）最小ＱＴブロックサイズ、最大ＱＴブロック分割深度
【０１３０】
（４）最大ＱＴブロックサイズ、最小ＱＴブロックサイズ、最大ＱＴブロック分割深度
【０１３１】
実施例（１）を見てみると、エンコーダは最大ＱＴブロックサイズ及び最小ＱＴブロックサイズのシンタックス（又はシンタックス要素）をデコーダにシグナリングし得、デコーダは、最大ＱＴブロックサイズ、及び最小ＱＴブロックサイズを用いて、最大ＱＴブロック分割深度の値を誘導し得る。また、実施例（２）のように、エンコーダは最大ＱＴブロックサイズ及び最大ＱＴブロック分割深度のシンタックスをデコーダにシグナリングし得る。最大ＱＴブロックサイズ及び最大ＱＴブロック分割深度を用いて、デコーダは最小ＱＴブロックサイズの値を誘導し得る。さらに、実施例（３）のように、エンコーダは最小ＱＴブロックサイズ及び最大ＱＴブロック分割深度のシンタックスをデコーダにシグナリングし得る。最小ＱＴブロックサイズ及び最大ＱＴブロック分割深度を用いて、デコーダは最大ＱＴブロックサイズの値を誘導し得る。また、実施例（４）のように、エンコーダは三つのシンタックスをいずれも送信することもある。その際、最大ＱＴブロック分割深度の値は、最大ＱＴブロックサイズと最小ＱＴブロックサイズの差と同一であり得る。
【０１３２】
実施例３
【０１３３】
本発明の一実施例で、エンコーダ／デコーダは、ＢＴ構造に基づいてブロック分割を行うにあたって、性能と複雑度間の関係を考慮し、ＢＴ分割の程度を調整するシンタックスを送信できる。
【０１３４】
実施例として、エンコーダは最大ＢＴブロックサイズ（ＭａｘＢＴＳｉｚｅ）、最小ＢＴブロックサイズ（ＭｉｎＢＴＳｉｚｅ）、及び最大ＢＴブロック分割深度（ＭａｘＢＴＤｅｐｔｈ）のシンタックス（又はシンタックス要素）のうち少なくとも一つをデコーダに送信できる。ここで、最大ＢＴブロックサイズは、ＢＴ分割が許容されるブロックの最大サイズを示し、ログスケールの形態（例えば、ｌｏｇ２）で表現され得る。最小ＢＴブロックサイズはＢＴ分割が許容されるブロックの最小サイズを示し、ログスケールの形態（例えば、ｌｏｇ２）で表現され得る。また、最大ＢＴ分割深度は、最大ＢＴブロックサイズから何回のＢＴ分割を許容するかを示す。
【０１３５】
それぞれのシンタックス情報は、スライス（又はタイルグループ）、タイル、映像コンポーネント（ｃｏｍｐｏｎｅｎｔ）の種類に応じて、シーケンスパラメータセット（Ｓｅｑｕｅｎｃｅ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔ、ＳＰＳ）、ピクチャパラメータセット（Ｐｉｃｔｕｒｅ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔ、ＰＰＳ）、スライスヘッダ（Ｓｌｉｃｅ  Ｈｅａｄｅｒ、ＳＨ）（又はタイルグループヘッダ（Ｔｉｌｅ  Ｇｒｏｕｐ  Ｈｅａｄｅｒ、ＴＧＨ）、又はネットワーク抽象層（Ｎｅｔｗｏｒｋ  Ａｂｓｔｒａｃｔ  Ｌａｙｅｒ、ＮＡＬ）単位のヘッダ等を介して送信され得る。
【０１３６】
一つの映像（又は、シーケンス、ピクチャ、タイル、タイルグループ）に対して前述したシンタックスは、相互補完的に送信され得る。一実施例として、次の実施例の組み合わせで送信され得る。
【０１３７】
（１）最大ＢＴブロックサイズ、最小ＢＴブロックサイズ  
【０１３８】
（２）最大ＢＴブロックサイズ、最大ＢＴブロック分割深度
【０１３９】
（３）最小ＢＴブロックサイズ、最大ＢＴブロック分割深度
【０１４０】
（４）最大ＢＴブロックサイズ、最小ＢＴブロックサイズ、最大ＢＴブロック分割深度
【０１４１】
実施例（１）を見てみると、エンコーダは、最大ＢＴブロックサイズ及び最小ＢＴブロックサイズのシンタックス（又はシンタックス要素）をデコーダにシグナリングし得、デコーダは、最大ＢＴブロックサイズ及び最小ＢＴブロックサイズを用いて、最大ＢＴブロック分割深度の値を誘導し得る。また、実施例（２）のように、エンコーダは、最大ＢＴブロックサイズ及び最大ＢＴブロック分割深度のシンタックスをデコーダにシグナリングし得る。最大ＢＴブロックサイズ及び最大ＢＴブロック分割深度を用いて、デコーダは、最小ＢＴブロックサイズの値を誘導し得る。また、実施例（３）のように、エンコーダは、最小ＢＴブロックサイズ及び最大ＢＴブロック分割深度のシンタックスをデコーダにシグナリングし得る。最小ＢＴブロックサイズ及び最大ＢＴブロック分割深度を用いて、デコーダは、最大ＢＴブロックサイズの値を誘導し得る。また、実施例（４）のように、エンコーダは三つのシンタックスをいずれも送信することもある。その際、最大ＢＴブロック分割深度の値は、最大ＢＴブロックサイズと最小ＢＴブロックサイズの差と異なり得る。これは、ＢＴ分割が始まるブロックのサイズがＱＴ分割に依存的のためである。
【０１４２】
一実施例で、前述した（２）乃至（４）でシグナリングされる最大ＢＴブロック分割深度は、ＢＴ構造及びＴＴ構造を含むマルチタイプツリー分割の最大深度でシグナリングされ得る。言い換えると、最大ＢＴブロック分割深度は、最大ＭＴＴブロック分割深度と同一であり得る。
【０１４３】
エンコーダ／デコーダは、最大ＢＴブロック分割深度の値を用いて、性能と複雑度を調整（又は調節）できる。また、ＢＴ分割が始まるブロックのサイズが小さい場合には、最大ＢＴブロック分割深度より先に最小ＢＴブロックサイズに到達し得る。この場合、該当ブロックは、これ以上ＢＴ分割が許容されない。
【０１４４】
実施例４
【０１４５】
本発明の一実施例で、エンコーダ／デコーダはＴＴ構造に基づいてブロック分割を行うにあたって、性能と複雑度間の関係を考慮してＴＴ分割の程度を調整するシンタックスを送信し得る。
【０１４６】
実施例として、エンコーダは、最大ＴＴブロックサイズ（ＭａｘＴＴＳｉｚｅ）、最小ＴＴブロックサイズ（ＭｉｎＴＴＳｉｚｅ）、及び最大ＴＴブロック分割深度（ＭａｘＴＴＤｅｐｔｈ）のシンタックス（又はシンタックス要素）のうち少なくとも一つをデコーダに送信し得る。ここで、最大ＴＴブロックサイズは、ＴＴ分割が許容されるブロックの最大サイズを示し、ログスケールの形態（例えば、ｌｏｇ２）で表現され得る。最小ＴＴブロックサイズは、ＴＴ分割が許容されるブロックの最小サイズを示し、ログスケールの形態（例えば、ｌｏｇ２）で表現され得る。また、最大ＴＴ分割深度は、最大ＴＴブロックサイズから何回のＴＴ分割を許容するかを示す。
【０１４７】
それぞれのシンタックス情報は、スライス（又はタイルグループ）、タイル、映像コンポーネント（ｃｏｍｐｏｎｅｎｔ）の種類に応じて、シーケンスパラメータセット（Ｓｅｑｕｅｎｃｅ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔ、ＳＰＳ）、ピクチャパラメータセット（Ｐｉｃｔｕｒｅ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔ、ＰＰＳ）、スライスヘッダ（Ｓｌｉｃｅ  Ｈｅａｄｅｒ、ＳＨ）（又はタイルグループヘッダ（Ｔｉｌｅ  Ｇｒｏｕｐ  Ｈｅａｄｅｒ、ＴＧＨ）、又はネットワーク抽象層（Ｎｅｔｗｏｒｋ  Ａｂｓｔｒａｃｔ  Ｌａｙｅｒ、ＮＡＬ）単位のヘッダ等でそれぞれ送信され得る。
【０１４８】
一つの映像（又は、シーケンス、ピクチャ、タイル、タイルグループ）に対して前述したシンタックスは、相互補完的に送信され得る。一実施例として、次の実施例の組み合わせで送信され得る。
【０１４９】
（１）最大ＴＴブロックサイズ、最小ＴＴブロックサイズ  
【０１５０】
（２）最大ＴＴブロックサイズ、最大ＴＴブロック分割深度
【０１５１】
（３）最小ＴＴブロックサイズ、最大ＴＴブロック分割深度
【０１５２】
（４）最大ＴＴブロックサイズ、最小ＴＴブロックサイズ、最大ＴＴブロック分割深度
【０１５３】
実施例（１）を見てみると、エンコーダは、最大ＴＴブロックサイズ及び最小ＴＴブロックサイズのシンタックス（又はシンタックス要素）をデコーダにシグナリングし得、デコーダは、最大ＴＴブロックサイズ及び最小ＴＴブロックサイズを用いて、最大ＴＴブロック分割深度の値を誘導し得る。
【０１５４】
また、実施例（２）のように、エンコーダは、最大ＴＴブロックサイズ及び最大ＴＴブロック分割深度のシンタックスをデコーダにシグナリングし得る。最大ＴＴブロックサイズ及び最大ＴＴブロック分割深度を用いて、デコーダは最小ＴＴブロックサイズの値を誘導し得る。
【０１５５】
また、実施例（３）のように、エンコーダは、最小ＴＴブロックサイズ及び最大ＴＴブロック分割深度のシンタックスをデコーダにシグナリングし得る。最小ＴＴブロックサイズ及び最大ＴＴブロック分割深度を用いて、デコーダは最大ＴＴブロックサイズの値を誘導し得る。
【０１５６】
また、実施例（４）のように、エンコーダは三つのシンタックスをいずれも送信することもある。その際、最大ＴＴブロック分割深度の値は、最大ＴＴブロックサイズと最小ＴＴブロックサイズの差と異なり得る。これは、ＴＴ分割が始まるブロックのサイズがＱＴ分割に依存的のためである。
【０１５７】
エンコーダ／デコーダは、最大ＴＴブロック分割深度の値を用いて、性能と複雑度を調整（又は調節）できる。また、ＴＴ分割が始まるブロックのサイズが小さい場合には、最大ＴＴブロック分割深度より先に最小ＴＴブロックサイズに到達し得る。この場合、該当ブロックは、これ以上ＴＴ分割が許容されない。
【０１５８】
一実施例で、前述した（２）乃至（４）でシグナリングされる最大ＴＴブロック分割深度はＢＴ構造及びＴＴ構造を含むマルチタイプツリー分割の最大深度でシグナリングされ得る。言い換えると、最大ＢＴブロック分割深度は、最大ＭＴＴブロック分割深度と同一であり得る。
【０１５９】
一実施例で、最小ＴＴブロックサイズは１６ｘ１６で定義され得る。この場合、ＴＴブロックの一方の長さは、４、８、４で定義され得る。そして、最小ＴＴブロックサイズは、ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ＴＴ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ４、最小ＴＴブロックサイズと最大ＴＴブロックサイズとの差は、ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｉｎ＿ｌｕｍａ＿ＴＴ＿ｂｌｏｃｋ＿ｓｉｚｅで表現され得る。
【０１６０】
デコーダは、最小ＴＴブロックサイズを用いて、ＴＴブロックサイズの変数（ＴＴｂＬｏｇ２ＳｉｚｅＹ）を誘導し得る。例えば、ＴＴブロックサイズの変数（ＴＴｂＬｏｇ２ＳｉｚｅＹ）は、次の数式１及び２を用いて誘導され得る。
【０１６１】
［数１］
ＭｉｎＴＴｂＬｏｇ２ＳｉｚｅＹ＝ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ＴＴ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ４＋４
【０１６２】
［数２］
ＴＴｂＬｏｇ２ＳｉｚｅＹ＝ＭｉｎＴＴｂＬｏｇ２ＳｉｚｅＹ＋ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｉｎ＿ｌｕｍａ  ＿ＴＴ＿ｂｌｏｃｋ＿ｓｉｚｅ
【０１６３】
前記数式を介して誘導されたＴＴブロックサイズの変数（ＴＴｂＬｏｇ２ＳｉｚｅＹ）は、以降のデコーディングプロセスで用いられ得る。例えば、イントラ予測、インター予測、フィルタリング、変換、量子化、エントロピーデコーディング過程で用いられ得る。
【０１６４】
実施例５
【０１６５】
本発明の一実施例で、エンコーダ／デコーダはＢＴ及びＴＴ構造（マルチタイプツリー構造であって、ＭＴＴ又はＢＴＴと称されることがある）に基づいて、ブロック分割を行うにあたって、性能と複雑度間の関係を考慮し、ＭＴＴ分割の程度を調整するシンタックスを送信し得る。
【０１６６】
実施例として、エンコーダは、最大ＭＴＴブロックサイズ（ＭａｘＭＴＴＳｉｚｅ）、最小ＭＴＴブロックサイズ（ＭｉｎＭＴＴＳｉｚｅ）、及び最大ＭＴＴブロック分割深度（ＭａｘＢＴＴＤｅｐｔｈ）のシンタックス（又はシンタックス要素）のうち少なくとも一つをデコーダに送信し得る。ここで、最大ＭＴＴブロックサイズは、ＭＴＴ分割が許容されるブロックの最大サイズを示し、ログスケールの形態（例えば、ｌｏｇ２）で表現され得る。最小ＭＴＴブロックサイズは、ＭＴＴ分割が許容されるブロックの最小サイズを示し、ログスケールの形態（例えば、ｌｏｇ２）で表現され得る。また、最大ＭＴＴ分割深度は、最大ＭＴＴブロックサイズから何回のＭＴＴ分割を許容するかを示す。
【０１６７】
それぞれのシンタックス情報は、スライス（又はタイルグループ）、タイル、映像コンポーネント（ｃｏｍｐｏｎｅｎｔ）の種類に応じて、シーケンスパラメータセット（Ｓｅｑｕｅｎｃｅ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔ、ＳＰＳ）、ピクチャパラメータセット（Ｐｉｃｔｕｒｅ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔ、ＰＰＳ）、スライスヘッダ（Ｓｌｉｃｅ  Ｈｅａｄｅｒ、ＳＨ）（又はタイルグループヘッダ（Ｔｉｌｅ  Ｇｒｏｕｐ  Ｈｅａｄｅｒ、ＴＧＨ）、又はネットワーク抽象層（Ｎｅｔｗｏｒｋ  Ａｂｓｔｒａｃｔ  Ｌａｙｅｒ、ＮＡＬ）単位のヘッダ等でそれぞれ送信され得る。
【０１６８】
一つの映像（又は、シーケンス、ピクチャ、タイル、タイルグループ）に対して前述したシンタックスは、相互補完的に送信され得る。一実施例として、次の実施例の組み合わせで送信され得る。
【０１６９】
（１）最大ＭＴＴブロックサイズ、最小ＭＴＴブロックサイズ  
【０１７０】
（２）最大ＭＴＴブロックサイズ、最大ＭＴＴブロック分割深度
【０１７１】
（３）最小ＭＴＴブロックサイズ、最大ＭＴＴブロック分割深度
【０１７２】
（４）最大ＭＴＴブロックサイズ、最小ＭＴＴブロックサイズ、最大ＭＴＴブロック分割深度
【０１７３】
実施例（１）を見てみると、エンコーダは、最大ＭＴＴブロックサイズ及び最小ＭＴＴブロックサイズのシンタックス（又はシンタックス要素）をデコーダをシグナリングし得、デコーダは、最大ＭＴＴブロックサイズ及び最小ＭＴＴブロックサイズを用いて、最大ＭＴＴブロック分割深度の値を誘導し得る。
【０１７４】
また、実施例（２）のように、エンコーダは、最大ＭＴＴブロックサイズ及び最大ＭＴＴブロック分割深度のシンタックスをデコーダにシグナリングし得る。デコーダは、最大ＭＴＴブロックサイズ及び最大ＭＴＴブロック分割深度を用いて、最小ＭＴＴブロックサイズの値を誘導し得る。
【０１７５】
また、実施例（３）のように、エンコーダは、最小ＭＴＴブロックサイズと最大ＭＴＴブロック分割深度のシンタックスをデコーダにシグナリングし得る。デコーダは、最小ＭＴＴブロックサイズと最大ＭＴＴブロック分割深度を用いて、最大ＭＴＴブロックサイズの値を誘導し得る。
【０１７６】
また、実施例（４）のように、エンコーダは三つのシンタックスをいずれも送信することもある。その際、最大ＭＴＴブロック分割深度の値は、最大ＭＴＴブロックサイズと最小ＭＴＴブロックサイズの差と異なり得る。これは、ＭＴＴ分割が始まるブロックのサイズがＱＴ分割に依存的のためである。
【０１７７】
エンコーダ／デコーダは、最大ＭＴＴブロック分割深度の値を用いて、性能と複雑度を調整（又は調節）できる。また、ＭＴＴ分割が始まるブロックのサイズが小さい場合には、最大ＭＴＴブロック分割深度より先に最小ＭＴＴブロックサイズに到達し得る。この場合、該当ブロックは、これ以上ＭＴＴ分割が許容されない。
【０１７８】
実施例６
【０１７９】
図９は、本発明が適用される一実施例であって、クアッド−ツリー（ｑｕａｄ−ｔｒｅｅ）ベースのブロック分割構造を例示する図である。
【０１８０】
図９を参照すると、本発明の一実施例で、一つのブロックはクアッドツリー（ｑｕａｄ−ｔｒｅｅ、ＱＴ）に基づいて分割され得る。また、ＱＴ構造で分割された一つのサブブロック（ｓｕｂ  ｂｌｏｃｋ）は、ＱＴ構造で再帰的にさらに分割され得る。ＱＴ構造でこれ以上分割されない末端ブロック（リーフブロック、リーフノードブロックと称されることがある）は、 二進ツリー（ｂｉｎａｒｙ  ｔｒｅｅ、ＢＴ）、三進ツリー（ｔｅｒｎａｒｙ  ｔｒｅｅ、ＴＴ）又は非対称ツリー（ａｓｙｍｍｅｔｒｉｃ  ｔｒｅｅ、ＡＴ）の少なくとも一つにより分割され得る。
【０１８１】
一例として、ブロックＡは、ＱＴ構造で４つのサブブロック（Ａ０，Ａ１，Ａ２，Ａ３）に分割され得る。そして、サブブロックＡ１は、再度ＱＴ構造で４つのサブブロック（Ｂ０，Ｂ１，Ｂ２，Ｂ３）に分割され得る。
【０１８２】
図１０は、本発明が適用される一実施例であって、バイナリ−ツリー（ｂｉｎａｒｙ−ｔｒｅｅ）ベースのブロック分割構造を例示する図である。
【０１８３】
図１０を参照すると、ＢＴは、水平方向のＢＴ（例えば、２ＮｘＮ、２ＮｘＮ）と垂直方向のＢＴ（例えば、Ｎｘ２Ｎ、Ｎｘ２Ｎ）の二つの形態の分割を有し得る。
【０１８４】
一例として、ＱＴ構造でこれ以上分割されないブロック（即ち、リーフノードブロック）Ｂ３は、垂直方向のＢＴ（Ｃ０，Ｃ１）又は水平方向のＢＴ（Ｄ０，Ｄ１）に分割され得る。垂直方向に分割された場合、ブロックＣ０のようにそれぞれのサブブロックは、水平方向のＢＴ（Ｅ０，Ｅ１）又は垂直方向のＢＴ（Ｆ０，Ｆ１）の形態のように再帰的に分割され得る。
【０１８５】
図１１は、本発明が適用される一実施例であって、ターナリー−ツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ）ベースのブロック分割構造を例示する図である。
【０１８６】
図１１を参照すると、ＴＴは水平方向のＴＴ（例えば、２Ｎｘ１／２Ｎ、２ＮｘＮ、２Ｎｘ１／２Ｎ）と垂直方向のＴＴ（例えば、１／２Ｎｘ２Ｎ、Ｎｘ２Ｎ、１／２Ｎｘ２Ｎ）の二つの形態の分割を有し得る。
【０１８７】
一例として、ＱＴによってこれ以上分割されないブロックＢ３は、垂直方向のＴＴ（Ｃ０，Ｃ１，Ｃ２）又は水平方向のＴＴ（Ｄ０，Ｄ１，Ｄ２）に分割され得る。図１１に示すように、ブロックＣ１は、水平方向のＴＴ（Ｅ０，Ｅ１，Ｅ２）又は垂直方向のＴＴ（Ｆ０，Ｆ１，Ｆ２）の形態のように再帰的に分割され得る。
【０１８８】
別の一例として、ＡＴは、水平上向き（ｈｏｒｉｚｏｎｔａｌ−ｕｐ）ＡＴ（２Ｎｘ１／２Ｎ、２Ｎｘ３／２Ｎ）、水平下向き（ｈｏｒｉｚｏｎｔａｌ−ｄｏｗｎ）ＡＴ（２Ｎｘ３／２Ｎ、２Ｎｘ１／２Ｎ）、垂直上向きＡＴ（１／２Ｎｘ２Ｎ、３／２Ｎｘ２Ｎ）、垂直右向き（ｖｅｒｔｉｃａｌ−ｒｉｇｈｔ）ＡＴ（３／２Ｎｘ２Ｎ、１／２Ｎｘ２Ｎ）の四つの形態の分割構造を有し得る。それぞれのＢＴ、ＴＴ、ＡＴは、ＢＴ、ＴＴ、ＡＴを使用して再帰的にさらに分割され得る。
【０１８９】
図１２は、本発明が適用される一実施例であって、バイナリ−ツリー（ｂｉｎａｒｙ−ｔｒｅｅ）及びターナリー−ツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ）ベースのブロック分割構造を例示する図である。
【０１９０】
図１２を参照すると、処理ブロックは、ＢＴ、ＴＴ分割構造を共に使用して分割され得る。例えば、ＢＴ構造で分割されたサブブロックは、ＴＴ構造で分割され得る。或いは、ＴＴ構造で分割されたサブブロックは、ＢＴ構造で分割され得る。
【０１９１】
図１２で、細い実線が表現された分割は一番目の分割を示し、太い点線で表現した分割は一番目の分割に生成されたサブブロックで行われた二番目の分割を示す。
【０１９２】
表２は、ｃｏｄｉｎｇ  ｑｕａｄｔｒｅｅのシンタックス構造を示し、表３は、ｃｏｄｉｎｇ  ｔｒｅｅに対するシンタックスを示す。
【０１９３】
【表２】
2021518077.tif 000004
【０１９４】
表２を参照し、クアッドツリー分割構造の決定のためのデコーディングプロセスを説明する。現在ブロックの左上段座標（ｘ０，ｙ０）、現在ブロックのサイズ（ｌｏｇ２ＣｂＳｉｚｅ）、現在クアッドツリー分割深度を入力として、ｃｏｄｉｎｇ  ｑｕａｄｔｒｅｅのシンタックス（又は関数）が呼び出され得る。
【０１９５】
もし、現在ブロックが現在ピクチャの幅又は高さを超えず、現在ブロックが最小サイズのコーディングブロックより大きい場合、デコーダは、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇのシンタックス要素（ｓｙｎｔａｘ  ｅｌｅｍｅｎｔ）をパーシングする。ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇのシンタックス要素は、現在ブロックをクアッドツリー構造で４分割されるか否かを指示する。例えば、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇの値が０であると、分割されないことを示し、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇの値が１であると、ブロックが幅の半分、高さの半分を有する４分割されることを示す。ｘ０とｙ０は、輝度映像のｔｏｐ−ｌｅｆｔの位置を示す。
【０１９６】
パーシングの結果、現在ブロックをクアッドツリー構造で分割することと決定された場合、デコーダは、現在ブロックから分割された４つのサブブロックに対して、再度ｃｏｄｉｎｇ  ｑｕａｄｔｒｅｅのシンタックス（又は関数）を呼び出す。
【０１９７】
パーシングの結果、現在ブロックをクアッドツリー構造で分割しないことと決定された場合、デコーダは以降の分割構造（即ち、マルチタイプツリー構造）の決定のための現在ブロックに対してｃｏｄｉｎｇ  ｔｒｅｅのシンタックス（又は関数）を呼び出す。
【０１９８】
【表３】
2021518077.tif 000005
【０１９９】
表３を参照し、クアッドツリーリーフノードブロックで更なる分割構造の決定のためのデコーディングプロセスを説明する。現在ブロックの左上段座標（ｘ０，ｙ０）、現在ブロックの幅（ｌｏｇ２ＣｂＳｉｚｅＷ）、現在ブロックの幅（ｌｏｇ２ＣｂＳｉｚｅＨ）を入力としてｃｏｄｉｎｇ  ｔｒｅｅのシンタックス（又は関数）が呼び出され得る。
【０２００】
もし、現在ブロックが現在ピクチャの幅又は高さを超えず、現在ブロックが最小サイズのＭＴＴブロックより大きい場合、デコーダは、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇのシンタックス要素（ｓｙｎｔａｘ  ｅｌｅｍｅｎｔ）をパーシングする。ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇのシンタックスは、現在ブロックが更に分割されるか否かを示す。例えば、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇの値が０であると、これ以上分割されないことを意味し、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇの値が１であると、ブロックが分割されることを意味する。
【０２０１】
パーシングの結果、現在ブロックがさらに分割されることと確認された場合、デコーダは、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇ及びｓｐｌｉｔ＿ｄｉｒのシンタックス要素をパーシングする。ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇのシンタックスは、ＢＴ構造で分割されるか、又はＴＴ構造で分割されるか否かを示す。例えば、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇの値が１であると、ブロックがＢＴにより分割されることを意味し、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇの値が０であると、ブロックがＴＴにより分割されることを意味する。
【０２０２】
現在ブロックの分割タイプ（ＳｐｌｉｔＴｙｐｅ）は、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇのシンタックス及びｓｐｌｉｔ＿ｂｔ＿ｆｌａｇのシンタックスに基づいて、次の表４のように決定され得る。
【０２０３】
【表４】
2021518077.tif 000006
【０２０４】
また、表３で、ｓｐｌｉｔ＿ｄｉｒのシンタックス要素は、分割方向を示す。例えば、ｓｐｌｉｔ＿ｄｉｒの値が０であると、ブロックが水平方向に分割されることを示し、ｓｐｌｉｔ＿ｄｉｒの値が１であると、ブロックが垂直方向に分割されることを示す。
【０２０５】
現在ブロックからＭＴＴ分割された最終のブロック分割モード（ＳｐｌｉｔＭｏｄｅ）は、次の表５のように誘導され得る。
【０２０６】
【表５】
2021518077.tif 000007
【０２０７】
デコーダは、最終的に決定された分割構造によって分割されたサブブロックに対して、再度ｃｏｄｉｎｇ  ｔｒｅｅのシンタックス（又は関数）を呼び出す。
【０２０８】
実施例７
【０２０９】
本発明の一実施例では、マルチタイプのツリー（即ち、ＢＴ、ＴＴ）構造で分割された以降、分割の中間にＱＴ分割を許容する方法を提案する。実施例として、ＢＴ及びＴＴ分割が行われた以降、ＱＴ分割の許容は次の表６のように、シーケンスパラメータセット（ｓｅｑｕｅｎｃｅ  ｐａｒａｍｅｔｅｒ  ｓｅｔ、ＳＰＳ）でのフラグシグナリングを介して選択的に使用され得る。
【０２１０】
【表６】
2021518077.tif 000008
【０２１１】
表６を参照すると、ｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｅｎａｂｌｅ＿ｆａｌｇのシンタックス要素は、ＱＴ分割以降の下位レベルのシンタックス（例えば、ｃｏｄｉｎｇ  ｔｒｅｅ）でＱＴ分割に対するｓｐｌｉｔ＿ｑｔ＿ｆｌａｇの送信可否を示す。例えば、ｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｅｎａｂｌｅ＿ｆａｌｇの値が０であると、ｃｏｄｉｎｇ  ｔｒｅｅの単位でｓｐｌｉｔ＿ｑｔ＿ｆｌａｇを送信しない。ｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｅｎａｂｌｅ＿ｆａｌｇの値が１であると、ｃｏｄｉｎｇ  ｔｒｅｅの単位でｓｐｌｉｔ＿ｑｔ＿ｆｌａｇを送信し得る。
【０２１２】
前述した表６は一つの例示であって、本発明がこれに限定されるものではなく、ｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｅｎａｂｌｅ＿ｆａｌｇのシンタックスは、ＳＰＳの他に、ピクチャパラメータセット（ｐｉｃｔｕｒｅ  ｐａｒａｍｅｔｅｒ  ｓｅｔ）、スライスヘッダ（又はタイルグループヘッダ）又は他のネットワーク抽象層（ｎｅｔｗｏｒｋ  ａｂｓｔｒａｃｔ  ｌａｙｅｒ、ＮＡＬ）ユニットヘッダを使用してシグナリングし得る。
【０２１３】
次の表７は、本発明の一実施例に係るｃｏｄｉｎｇ  ｔｒｅｅに対するシンタックス構造を示す。
【０２１４】
【表７】
2021518077.tif 000009
【０２１５】
表７を参照すると、現在ブロックの左上段座標（ｘ０，ｙ０）、現在ブロックの幅（ｌｏｇ２ＣｂＳｉｚｅＷ）、現在ブロックの幅（ｌｏｇ２ＣｂＳｉｚｅＨ）を入力として、ｃｏｄｉｎｇ  ｔｒｅｅのシンタックス（又は関数）が呼び出され得る。
【０２１６】
デコーダは、現在ブロックが現在ピクチャの幅又は高さを超えず、現在ブロックが最小サイズのＢＴＴブロック（又はＭＴＴブロック）より大きいか否かを確認する。
【０２１７】
もし、現在ブロックが現在ピクチャの幅又は高さを超えず、現在ブロックが最小サイズのＢＴＴブロックより大きい場合、上位レベルのシンタックスでパーシングされたｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｅｎａｂｌｅ＿ｆａｌｇの値が１であり、ｂｔｔＤｅｐｔｈが０より大きく、ブロックの幅と高さの長さが同一であるとき、デコーダは、ｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇをパーシングし得る。
【０２１８】
ここで、ｂｔｔＤｅｐｔｈは、ＢＴ又はＴＴにより分割されたブロックの深度（ｄｅｐｔｈ）を意味し、ＢＴ又はＴＴ分割が始まるブロックの幅と高さを基準に現在ブロックのサイズの割合で計算され得る。ｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇのシンタックスは、現在符号化ブロックがＱＴ形態で４分割されるか否かを示す。例えば、ｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇの値が０であると、分割されないことを示し、ｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇの値が１であると、ブロックが幅の半分、高さの半分を有する４分割されることを示す。
【０２１９】
ｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇがビットストリームに示されないと、０と誘導され得る。以降、ｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇの値が０である場合、デコーダは、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇをパーシングする。そして、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇの値に応じて、現在ブロックが追加分割されることが確認される場合、デコーダはｓｐｌｉｔ＿ｂｔ＿ｆｌａｇ及びｓｐｌｉｔ＿ｄｉｒのシンタックス要素をパーシングする。
【０２２０】
ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇのシンタックスは、現在符号化ブロックがさらに分割されるか否かを示す。例えば、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇの値が０であると、これ以上分割されないことを意味し、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇの値が１であると、ブロックが分割されることを示す。
【０２２１】
ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇのシンタックスは、ＢＴ又はＴＴ構造で分割されるか否かを示す。例えば、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇの値が１であると、ブロックがＢＴにより分割されることを示し、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇの値が０であると、ブロックがＴＴにより分割されることを示す。現在ブロックの分割タイプ（ＳｐｌｉｔＴｙｐｅ）は、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇのシンタックス及びｓｐｌｉｔ＿ｂｔ＿ｆｌａｇのシンタックスに基づいて、次の表８のように決定され得る。
【０２２２】
【表８】
2021518077.tif 000010
【０２２３】
また、表７で、ｓｐｌｉｔ＿ｄｉｒのシンタックス要素は分割方向を示す。例えば、ｓｐｌｉｔ＿ｄｉｒの値が０であると、ブロックが水平方向に分割されることを示し、ｓｐｌｉｔ＿ｄｉｒの値が１であると、ブロックが垂直方向に分割されることを示す。
【０２２４】
現在ブロックからＭＴＴ分割された最終ブロック分割モード（ＳｐｌｉｔＭｏｄｅ）は、次の表９のように誘導され得る。
【０２２５】
【表９】
2021518077.tif 000011
【０２２６】
デコーダは、最終的に決定された分割構造に応じて分割されたサブブロックに対して、再度ｃｏｄｉｎｇ  ｔｒｅｅのシンタックス（又は関数）を呼び出す。
【０２２７】
実施例８
【０２２８】
図１３は、本発明が適用される一実施例であって、ストライプツリー（ｓｔｒｉｐｅ  ｔｒｅｅ）構造に基づいて、ブロックを分割する方法を例示する図である。
【０２２９】
エンコーダ及びデコーダ装置のハードウェア的側面で、非正方形の形態の分割より正方形の形態の分割が、データを処理するのにより効率的であり得る。非正方形ブロックの場合、幅と高さが大きく異なる場合、このような非正方形ブロックを再度正方形ブロックに分割させることが効率的であり得る。従って、本発明の一実施例では、非正方形ブロックを同じサイズの４つのブロックに分割するストライプツリー（ｓｔｒｉｐｅ  ｔｒｅｅ、ＳＴ）ブロック分割構造を提案する。
【０２３０】
具体的に、エンコーダ／デコーダは、図１３に示すように、ＳＴ構造で垂直方向（図１３（ａ））又は水平方向（図１３（ｂ））に同じサイズの４つのブロックに非正方形ブロックを分割することができる。
【０２３１】
一実施例として、ＳＴ分割の許容は、次の表１０のように、シーケンスパラメータセット（ｓｅｑｕｅｎｃｅ  ｐａｒａｍｅｔｅｒ  ｓｅｔ、ＳＰＳ）でのフラグシグナリングを介して選択的に使用され得る。
【０２３２】
【表１０】
2021518077.tif 000012
【０２３３】
表１０を参照すると、ｓｐｌｉｔ＿ｓｔ＿ｅｎａｂｌｅ＿ｆａｌｇのシンタックス要素は、下位レベルのシンタックス（例えば、ｃｏｄｉｎｇ  ｔｒｅｅ）でＳＴ分割に対するｓｐｌｉｔ＿ｓｔ＿ｆｌａｇの送信可否を示す。例えば、ｓｐｌｉｔ＿ｓｔ＿ｅｎａｂｌｅ＿ｆａｌｇの値が０であると、ｃｏｄｉｎｇ  ｔｒｅｅの単位でｓｐｌｉｔ＿ｓｔ＿ｆｌａｇを送信しない。ｓｐｌｉｔ＿ｓｔ＿ｅｎａｂｌｅ＿ｆａｌｇの値が１であると、ｃｏｄｉｎｇ  ｔｒｅｅの単位でｓｐｌｉｔ＿ｓｔ＿ｆｌａｇを送信できる。
【０２３４】
前述した表１０は一つの例示であって、本発明がこれに限定されるものではなく、ｓｐｌｉｔ＿ｓｔ＿ｅｎａｂｌｅ＿ｆａｌｇのシンタックスはＳＰＳの他に、ピクチャパラメータセット（ｐｉｃｔｕｒｅ  ｐａｒａｍｅｔｅｒ  ｓｅｔ、ＰＰＳ）、スライスヘッダ（又はタイルグループヘッダ）又は他のネットワーク抽象層（ｎｅｔｗｏｒｋ  ａｂｓｔｒａｃｔ  ｌａｙｅｒ、ＮＡＬ）ユニットヘッダを使用してシグナリングされ得る。
【０２３５】
次の表１１は、本発明の一実施例にかかるｃｏｄｉｎｇ  ｔｒｅｅに対するシンタックス構造を示す。
【０２３６】
【表１１−１】
2021518077.tif 000013
【０２３７】
【表１１−２】
2021518077.tif 000014
【０２３８】
表１１を参照すると、現在ブロックの左上段座標（ｘ０，ｙ０）、現在ブロックの幅（ｌｏｇ２ＣｂＳｉｚｅＷ）、現在ブロックの幅（ｌｏｇ２ＣｂＳｉｚｅＨ）を入力として、ｃｏｄｉｎｇ  ｔｒｅｅのシンタックス（又は関数）が呼び出され得る。前記説明した表７と重複する説明は省略する。
【０２３９】
デコーダは、上位レベルのシンタックスでパーシングしたｓｐｌｉｔ＿ｓｔ＿ｅｎａｂｌｅ＿ｆａｌｇの値が１であり、現在ブロックの幅が高さより４倍以上大きいか、又は現在ブロックの高さが幅より４倍以上大きいと、ｓｐｌｉｔ＿ｓｔ＿ｆｌａｇをパーシングする。ここで、ｓｐｌｉｔ＿ｓｔ＿ｆｌａｇのシンタックス要素は、現在符号化ブロックがＳＴ形態で４分割されるか否かを示す。
【０２４０】
例えば、ｓｐｌｉｔ＿ｓｔ＿ｆｌａｇの値が０であると、分割されないことを意味し、ｓｐｌｉｔ＿ｓｔ＿ｆｌａｇの値が１であると、水平又は垂直方向に同じサイズの４つのブロックに分割されることを意味する。ｓｐｌｉｔ＿ｓｔ＿ｆｌａｇがビットストリームに示されないと、０と誘導され得る。以降、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇ、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇ、及びｓｐｌｉｔ＿ｄｉｒのシンタックスは、ｓｐｌｉｔ＿ｓｔ＿ｆｌａｇの値が０であるときに送信され得る。
【０２４１】
ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇのシンタックスは、現在符号化ブロックがさらに分割されるか否かを示す。例えば、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇの値が０であると、これ以上分割されないことを意味し、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇの値が１であると、ブロックが分割されることを示す。
【０２４２】
現在ブロックの分割タイプ（ＳｐｌｉｔＴｙｐｅ）は、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇのシンタックス及びｓｐｌｉｔ＿ｂｔ＿ｆｌａｇのシンタックスに基づいて、次の表１２のように決定され得る。
【０２４３】
【表１２】
2021518077.tif 000015
【０２４４】
また、表１１で、ｓｐｌｉｔ＿ｄｉｒのシンタックス要素は分割方向を示す。例えば、ｓｐｌｉｔ＿ｄｉｒの値が０であると、ブロックが水平方向に分割されることを示し、ｓｐｌｉｔ＿ｄｉｒの値が１であると、ブロックが垂直方向に分割されることを示す。
【０２４５】
現在ブロックからＭＴＴ分割された最終のブロック分割モード（ＳｐｌｉｔＭｏｄｅ）は、次の表１３のように誘導され得る。
【０２４６】
【表１３】
2021518077.tif 000016
【０２４７】
また、一実施例で、前述したｓｐｌｉｔ＿ｓｔ＿ｆｌａｇのシンタックス要素は、次の表１４のように、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇのシンタックス以降に位置することもある。
【０２４８】
【表１４】
2021518077.tif 000017
【０２４９】
表１４を参照すると、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇに応じて、現在ブロックがさらに分割される場合、デコーダは上位レベルのシンタックスでパーシングしたｓｐｌｉｔ＿ｓｔ＿ｅｎａｂｌｅ＿ｆａｌｇの値が１であり、現在ブロックの幅が高さより４倍以上大きいか、又は現在ブロックの高さが幅より４倍以上大きいと、ｓｐｌｉｔ＿ｓｔ＿ｆｌａｇをパーシングし得る。
【０２５０】
また、前記表１１及び表１４では、ＳＴは、幅及び高さの差が４倍である場合を仮定し、ｓｐｌｉｔ＿ｓｔ＿ｆｌａｇを送信（又はパーシング）したが、本発明がこれに限定されるものではなく、１倍（同じサイズ）、２倍又は８倍、１６倍の差が出る場合に、ｓｐｌｉｔ＿ｓｔ＿ｆｌａｇを送信（又はパーシング）することもある。或いは、２つ又は３つの割合の組み合わせを設定し、ｓｐｌｉｔ＿ｓｔ＿ｆｌａｇを送信し得る。又は、予め決められたブロックの割合以上である場合、ｓｐｌｉｔ＿ｓｔ＿ｆｌａｇを送信し得る。
【０２５１】
また、本実施例のｓｐｌｉｔ＿ｓｔ＿ｆｌａｇは、前記説明した実施例７のｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇと共に使用されることもある。二つのシンタックス要素が共に用いられる場合のシンタックス構造は、次の表１５のように示し得る。
【０２５２】
【表１５】
2021518077.tif 000018
【０２５３】
表１５を参照すると、ｎｅｓｔｉｎｇ＿ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇをパーシングしてｑｔ分割可否を確認し、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇをパーシングし、現在ブロックが分割されるか否かを確認できる。ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇに応じて、現在ブロックがさらに分割される場合、デコーダは上位レベルのシンタックスでパーシングしたｓｐｌｉｔ＿ｓｔ＿ｅｎａｂｌｅ＿ｆａｌｇの値が１であり、現在ブロックの幅が高さより４倍以上大きいか、又は現在ブロックの高さが幅より４倍以上大きいと、ｓｐｌｉｔ＿ｓｔ＿ｆｌａｇをパーシングし得る。
【０２５４】
実施例９
【０２５５】
本発明の実施例では、ＱＴ、ＢＴ、ＴＴの分割構造が同一のシンタックス構造（即ち、同じレベルのシンタックス）で送信される方法を提案する。本実施例で、エンコーダ／デコーダは正方形のブロックなのか、又は非正方形のブロックなのかに関係なく、最上位ノード（例えば、ＣＴＵ）からＱＴ構造の分割が可能である。また、ＢＴ及びＴＴ構造やはり、ＱＴ分割のリーフノードなのか否かに関係なく、最上位ノードから分割が可能である。表１６は、本発明の実施例にかかるｃｏｄｉｎｇ  ｑｕａｄｔｒｅｅに対するシンタックスを示す。
【０２５６】
【表１６−１】
2021518077.tif 000019
【０２５７】
【表１６−２】
2021518077.tif 000020
【０２５８】
表１６を参照すると、現在ブロックの左上段座標（ｘ０，ｙ０）、現在ブロックのサイズ（ｌｏｇ２ＣｂＳｉｚｅ）、現在クアッドツリー分割の深度を入力として、ｃｏｄｉｎｇ  ｑｕａｄｔｒｅｅのシンタックス（又は関数）が呼び出され得る。
【０２５９】
もし、現在ブロックが現在ピクチャの幅又は高さを超えず、現在ブロックが最小サイズのコーディングブロックより大きい場合、デコーダは、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇのシンタックス要素をパーシングする。ここで、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇのシンタックス要素は、現在ブロックがさらに分割されるか否かを示す。
【０２６０】
例えば、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇの値が０であると、これ以上分割されないことを示し、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇの値が１であると、現在ブロックが下位深度のブロックに分割されることを示す。本実施例で、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇの値が１である場合、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇのシンタックス要素が送信され得る。
【０２６１】
即ち、デコーダは、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇの値を確認し、その値が１である場合、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇのシンタックス要素をパーシングする。ここで、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇのシンタックス要素は、現在ブロックがＱＴ構造で４分割になるか否かを示す。デコーダは、現在ブロックがさらに分割される場合、まず、現在ブロックがＱＴ構造で分割されるか否かを確認できる。例えば、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇの値が０であると、ＱＴ構造で分割されないことを示し、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇの値が１であると、現在ブロックの幅の半分、高さの半分を有する下位ブロックに４分割されることを示す。本実施例で、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇの値が０である場合、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇが送信され得る。言い換えると、現在ブロックがＱＴ構造で分割されない場合、デコーダは現在ブロックがＭＴＴ構造で分割されるか否かを確認できる。
【０２６２】
即ち、デコーダは、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇの値が０である場合、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇ及び／又はｓｐｌｉｔ＿ｄｉｒのシンタックス要素をパーシングし得る。ここで、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇのシンタックス要素は、マルチタイプツリー構造（即ち、ＢＴ又はＴＴ）で分割されるか否かを示す。例えば、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇの値が１であると、ブロックがＢＴにより分割されることを示し、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇの値が０であると、ブロックがＴＴにより分割されることを示す。或いは、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇの値が０であると、ブロックがＢＴにより分割されることを示し、ｓｐｌｉｔ＿ｂｔ＿ｆｌａｇの値が１であると、ブロックがＴＴにより分割されることを示す。
【０２６３】
現在ブロックの分割タイプ（ＳｐｌｉｔＴｙｐｅ）は、ｓｐｌｉｔ＿ｆｕｒ＿ｆｌａｇ、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇ及びｓｐｌｉｔ＿ｂｔ＿ｆｌａｇのシンタックス要素に基づいて、次の表１７のように決定され得る。
【０２６４】
【表１７】
2021518077.tif 000021
【０２６５】
以下では、前記実施例４で説明した方法と関連した実施例を説明する。
【０２６６】
一実施例で、前記実施例４で説明したＴＴブロックサイズのパラメータ（ＴＴｂＬｏｇ２ＳｉｚｅＹ）は、イントラ予測の際にイントラ予測モードを誘導する過程で用いられ得る。具体的に前記ＴＴブロックサイズの変数（ＴＴｂＬｏｇ２ＳｉｚｅＹ）は、候補イントラ予測モードが誘導される過程で用いられ得る。
【０２６７】
例えば、予測ブロックがＴＴブロックの最上段に存在する場合、上側の隣接ブロックの候補イントラ予測モードは、ＩＮＴＲＡ＿ＤＣに設定され得る。より具体的な実施例は下記の通りであるが、本発明はこれに限定されない。
【０２６８】
図１４は、本発明が適用され得る実施例であって、現在ブロック及び周辺ブロックの基準位置を例示する図である。
【０２６９】
図１４を参照すると、（ｘＰｂ，ｙＰｂ）は予測ブロックの位置を示し、（ｘＮｂＢ，ｙＮｂＢ）は上側に隣接したサンプルの位置を示し、（ｘＮｂＡ，ｙＮｂＡ）は左側に隣接したサンプルの位置を示す。（ｘＮｂＡ，ｙＮｂＡ）は（ｘＰｂ−１，ｙＰｂ）、（ｘＮｂＢ，ｙＮｂＢ）は（ｘＰｂ，ｙＰｂ−１）に設定され得る。
【０２７０】
エンコーダ／デコーダは、候補イントラ予測モードを誘導するために、左側の隣接ブロック及び上側の隣接ブロックが利用可能であるか否か（第１条件と称する）を確認できる。左側の隣接ブロック及び上側の隣接ブロックがいずれも利用できない場合、候補イントラ予測モード（ｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＸ）（Ｘ＝Ａ，Ｂ）はＩＮＴＲＡ＿ＤＣに設定され得る。
【０２７１】
もし、左側の隣接ブロック及び上側の隣接ブロックがいずれも利用できない場合、エンコーダ／デコーダは左側の隣接ブロック又は上側の隣接ブロックがインターモードであるか、又はＰＣＭモードであるか否か（第２条件と称する）を確認できる。左側の隣接ブロック又は上側の隣接ブロックがイントラ予測モードではないか、ＰＣＭ  ｆｌａｇが１（即ち、ＰＣＭコーディングされた場合）であると、エンコーダ／デコーダは、候補イントラ予測モード（ｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＸ）（Ｘ＝Ａ，Ｂ）をＩＮＴＲＡ＿ＤＣに設定し得る。
【０２７２】
第１条件及び第２条件が満たされないとき、予測ブロックがＴＴブロックの最上段に存在する場合、上側の隣接ブロックの候補イントラ予測モードは、ＩＮＴＲＡ＿ＤＣに設定され得る。
【０２７３】
前述したように、前記ＴＴブロックサイズの変数（ＴＴｂＬｏｇ２ＳｉｚｅＹ）に基づいて、候補イントラ予測モードが誘導され、前記候補イントラ予測モードは現在ブロックのイントラ予測モードを誘導するために用いられ得る。前記誘導されたイントラ予測モードに基づいて予測ブロックが生成され、デコーダは残差ブロックと前記予測ブロックとを合わせて、ビデオ信号を復元できる。
【０２７４】
別の一実施例で、ＴＴブロックサイズの変数（ＴＴｂＬｏｇ２ＳｉｚｅＹ）は、インター予測の際に時間的動きベクトルを予測する過程で用いられ得る。例えば、前記ＴＴブロックサイズの変数（ＴＴｂＬｏｇ２ＳｉｚｅＹ）は、右側下段ブロックのｃｏｌｌｏｃａｔｅｄ  ｍｏｔｉｏｎ  ｖｅｃｔｏｒを誘導する過程で用いられ得る。
【０２７５】
具体的に、前記ＴＴブロックサイズの変数（ＴＴｂＬｏｇ２ＳｉｚｅＹ）に基づいて、右側下段ブロックのｃｏｌｌｏｃａｔｅｄ  ｍｏｔｉｏｎ  ｖｅｃｔｏｒが誘導され、前記右側下段ブロックのｃｏｌｌｏｃａｔｅｄ  ｍｏｔｉｏｎ  ｖｅｃｔｏｒは、現在予測ブロックの動きベクトルの予測値を生成するために用いられ得る。
【０２７６】
エンコーダ／デコーダは、動きベクトルの予測値と動きベクトルの差異値とを合わせて動きベクトルを生成し、動きベクトルを用いてインター予測ブロックを生成し得る。前記デコーダは、残差ブロックと前記インター予測ブロックとを合わせてビデオ信号を復元できる。
【０２７７】
別の一実施例で、ＴＴブロックサイズの変数（ＴＴｂＬｏｇ２ＳｉｚｅＹ）は、量子化パラメータを誘導する過程で用いられ得る。例えば、前記ＴＴブロックサイズの変数（ＴＴｂＬｏｇ２ＳｉｚｅＹ）は、左側の隣接ブロック又は上側の隣接ブロックの量子化パラメータを誘導する過程で用いられ得る。
【０２７８】
別の一実施例で、ＴＴブロックサイズの変数（ＴＴｂＬｏｇ２ＳｉｚｅＹ）は、ＳＡＯ（Ｓａｍｐｌｅ  Ａｄａｐｔｉｖｅ  Ｏｆｆｓｅｔ）を行う過程で用いられ得る。
【０２７９】
また、表１６で、ｓｐｌｉｔ＿ｄｉｒのシンタックス要素は、分割方向を示す。例えば、ｓｐｌｉｔ＿ｄｉｒの値が０であると、ブロックが水平方向に分割されることを示し、ｓｐｌｉｔ＿ｄｉｒの値が１であると、ブロックが垂直方向に分割されることを示す。
【０２８０】
現在ブロックから分割された最終のブロック分割モード（ＳｐｌｉｔＭｏｄｅ）は、次の表１８のように誘導され得る。
【０２８１】
【表１８】
2021518077.tif 000022
【０２８２】
デコーダは、最終的に決定された分割構造に応じて分割されたサブブロックに対して、再度ｃｏｄｉｎｇ  ｑｕａｄｔｒｅｅのシンタックス（又は関数）を呼び出し得る。
【０２８３】
本発明の実施例で、ＱＴ、ＢＴ、ＴＴの分割構造が同一のシンタックス構造（即ち、同じレベルのシンタックス）で送信される方法を説明することにおいて、説明の便宜のために、ｃｏｄｉｎｇ  ｑｕａｄｔｒｅｅのシンタックスでＱＴ、ＢＴ、ＴＴの分割構造が送信される場合を中心に説明したが、本発明がこれに限定されるものではない。例えば、前記ＱＴ、ＢＴ、ＴＴの分割構造ｃｏｄｉｎｇ  ｔｒｅｅのシンタックスで送信されることもある。
【０２８４】
以上で説明した本発明の実施例は、説明の便宜上、それぞれの実施例を区分して説明したが、本発明がこれに制限されるものではない。言い換えると、前記説明した実施例１乃至９はそれぞれ独立して行われてもよく、一つ以上の多数の実施例が組み合わされて行われてもよい。
【０２８５】
図１５は、本発明が適用される実施例にかかるビデオ信号のデコーディング方法を例示するフローチャートである。
【０２８６】
図１５を参照すると、説明の便宜のためにデコーダを中心に説明するが、本発明がこれに限定されるものではなく、本発明の実施例にかかるビデオ信号のデコーディング方法は、エンコーダとデコーダで同じように行われ得る。
【０２８７】
デコーダは、現在ブロックが予め設定された条件を満たす場合、現在ブロックが複数のサブブロックに分割されるか否かを指示する第１シンタックス要素（ｓｙｎｔａｘ  ｅｌｅｍｅｎｔ）をパーシングする（Ｓ１５０１）。
【０２８８】
前記実施例６乃至９で説明したように、前記第１シンタックス要素の値が０であると、現在ブロックは分割されず、前記第１シンタックス要素の値が１であると、現在ブロックはクアッドツリー構造を用いて４つのサブブロックに分割されるか、バイナリツリー構造を用いて２つのサブブロックに分割されるか、又はターナリーツリー構造を用いて３つのサブブロックに分割され得る。
【０２８９】
また、前記表２、３、７、１１、１４、１５、１６の例示で説明したように、前記予め設定された条件は、現在ブロックの左上段サンプルの水平方向の座標に前記現在ブロックの幅（ｗｉｄｔｈ）を加算した値が現在ピクチャの幅より小さいか等しく、そして、現在ブロックの左上段サンプルの垂直方向の座標に現在ブロックの高さ（ｈｅｉｇｈｔ）を加算した値が現在ピクチャの高さより小さいか等しい場合、満たされ得る。
【０２９０】
また、前述したように、デコーダは現在ブロックの分割構造の決定のためのコーディングツリーユニットのシンタックスを呼び出し得る。この場合、現在ブロックに対するコーディングツリーユニットのシンタックスを呼び出す段階がＳ１５０１の段階に先だって行われ得る。
【０２９１】
第１シンタックス要素が、前記現在ブロックが分割されることを指示する場合、デコーダは、現在ブロックがクアッドツリー（ｑｕａｄ−ｔｒｅｅ）構造を用いて分割されるか否かを指示する第２シンタックス要素をパーシングする（Ｓ１５０２）。
【０２９２】
前記実施例１乃至９で説明したように、もし第１シンタックス要素が、前記現在ブロックが分割されないことを指示する場合、デコーダは現在ブロックのデコーディングプロセスのためのコーディングユニットのシンタックス（ｃｏｄｉｎｇ  ｕｎｉｔ  ｓｙｎｔａｘ）を呼び出し得る。
【０２９３】
第２シンタックス要素が、現在ブロックがクアッドツリー構造を用いて分割されないことを指示する場合、デコーダは現在ブロックがバイナリツリー（ｂｕｎａｒｙ−ｔｒｅｅ）構造を用いて分割されるか、又はターナリーツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ）構造を用いて分割されるかを指示する第３シンタックス要素、及び前記現在ブロックの分割方向を指示する第４シンタックス要素のうち少なくとも一つをパーシングする（Ｓ１５０３）。
【０２９４】
デコーダは、前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素のうち少なくとも一つに基づいて、現在ブロックの分割モード（ｓｐｌｉｔ  ｍｏｄｅ）（又は分割タイプ）を決定する（Ｓ１５０４）。一例として、前記分割タイプは、前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素に従って、前記で説明した表４、５、８、９、１２、１３、１７のように決定され得る。
【０２９５】
また、前記実施例６乃至９で説明したように、デコーダは前記分割モードに基づいて、現在ブロックから分割されたサブブロックの分割構造の決定のためのコーディングツリーユニット（ｃｏｄｉｎｇ  ｔｒｅｅ  ｕｎｉｔ）シンタックスを呼び出し得る。
【０２９６】
また、前記実施例９で説明したように、前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素は、同じレベルのシンタックスでパーシングされ得る。
【０２９７】
また、前記実施例７で説明したように、デコーダはバイナリツリー構造又はターナリーツリー構造を用いて、上位ノードのブロックから分割された現在ブロックをクアッドツリー構造を用いて分割するか否かを指示する第５シンタックス要素をパーシングし得る。
【０２９８】
図１６は、本発明が適用される実施例にかかるビデオ信号のデコーディング装置を例示する図である。
【０２９９】
図１６では、説明の便宜のためにデコーディング装置を一つのブロックで示しているが、図１６に示すデコーディング装置は、エンコーダ及び／又はデコーダに含まれる構成で実現され得る。
【０３００】
図１６を参照すると、デコーディング装置は、前記図１乃至図１５で提案された機能、過程及び／又は方法を実現する。具体的に、デコーディング装置は、シンタックス要素パーシング部１６０１、分割モード決定部１６０２を含んで構成され得る。また、一実施例で、前記シンタックス要素パーシング部１６０１は、前記分割モード決定部１６０２に含まれる構成であってもよい。
【０３０１】
シンタックス要素パーシング部１６０１は、現在ブロックが予め設定された条件を満たす場合、現在ブロックが複数のサブブロックに分割されるか否かを指示する第１シンタックス要素（ｓｙｎｔａｘ  ｅｌｅｍｅｎｔ）をパーシングする。
【０３０２】
前記実施例６乃至９で説明したように、前記第１シンタックス要素の値が０であると、現在ブロックは分割されず、前記第１シンタックス要素の値が１であると、現在ブロックはクアッドツリー構造を用いて４つのサブブロックに分割されるか、バイナリツリー構造を用いて２つのサブブロックに分割されるか、又はターナリーツリー構造を用いて３つのサブブロックに分割され得る。
【０３０３】
また、前記表２、３、７、１１、１４、１５、１６の例示で説明したように、前記予め設定された条件は、現在ブロックの左上段サンプルの水平方向の座標に前記現在ブロックの幅（ｗｉｄｔｈ）を加算した値が現在ピクチャの幅より小さいか等しく、かつ現在ブロックの左上段サンプルの垂直方向の座標に現在ブロックの高さ（ｈｅｉｇｈｔ）を加算した値が現在ピクチャの高さより小さいか等しい場合、満たされ得る。
【０３０４】
また、前述したように、シンタックス要素パーシング部１６０１は、現在ブロックの分割構造の決定のためのコーディングツリーユニットのシンタックスを呼び出し得る。
【０３０５】
第１シンタックス要素が前記現在ブロックが分割されることを指示する場合、シンタックス要素パーシング部１６０１は、現在ブロックがクアッドツリー（ｑｕａｄ−ｔｒｅｅ）構造を用いて分割されるか否かを指示する第２シンタックス要素をパーシングする。
【０３０６】
前記実施例１乃至９で説明したように、もし第１シンタックス要素が、前記現在ブロックが分割されないことを指示する場合、シンタックス要素パーシング部１６０１は、現在ブロックのデコーディングプロセスのためのコーディングユニットシンタックス（ｃｏｄｉｎｇ  ｕｎｉｔ  ｓｙｎｔａｘ）を呼び出し得る。
【０３０７】
第２シンタックス要素が、現在ブロックがクアッドツリー構造を用いて分割されないことを指示する場合、シンタックス要素パーシング部１６０１は、現在ブロックがバイナリツリー（ｂｕｎａｒｙ−ｔｒｅｅ）構造を用いて分割されるか、又はターナリーツリー（ｔｅｒｎａｒｙ−ｔｒｅｅ）構造を用いて分割されるかを指示する第３シンタックス要素、及び前記現在ブロックの分割方向を指示する第４シンタックス要素のうち少なくとも一つをパーシングする。
【０３０８】
分割モード決定部１６０２は、前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素のうち少なくとも一つに基づいて、現在ブロックの分割モード（ｓｐｌｉｔ  ｍｏｄｅ）（又は分割タイプ）を決定する。一例として、前記分割タイプは、前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素に従って、前記で説明した表４、５、８、９、１２、１３、１７のように決定され得る。
【０３０９】
また、前記実施例６乃至９で説明したように、分割モード決定部１６０２は、前記分割モードに基づいて現在ブロックから分割されたサブブロックの分割構造の決定のためのコーディングツリーユニット（ｃｏｄｉｎｇ  ｔｒｅｅ  ｕｎｉｔ）シンタックスを呼び出し得る。
【０３１０】
また、前記実施例９で説明したように、前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素は、同じレベルのシンタックスでパーシングされ得る。
【０３１１】
また、前記実施例７で説明したように、分割モード決定部１６０２は、バイナリツリー構造又はターナリーツリー構造を用いて、上位ノードのブロックから分割された現在ブロックをクアッドツリー構造を用いて分割するか否かを指示する第５シンタックス要素をパーシングし得る。
【０３１２】
図１７は、本発明が適用されるビデオコーディングシステムを示す。
【０３１３】
ビデオコーディングシステムは、ソースデバイス（ｓｏｕｒｃｅ  ｄｅｖｉｃｅ）及び受信デバイス（ｒｅｃｅｉｖｉｎｇ  ｄｅｖｉｃｅ）を含み得る。ソースデバイスは、エンコーディングされたビデオ／映像情報又はデータをファイル又はストリーミングの形態でデジタル保存媒体又はネットワークを介して、受信デバイスに伝達できる。
【０３１４】
前記ソースデバイスは、ビデオソース（ｖｉｄｅｏ  ｓｏｕｒｃｅ）、エンコーディング装置（ｅｎｃｏｄｉｎｇ  ａｐｐａｒａｔｕｓ）、送信部（ｔｒａｎｓｍｉｔｔｅｒ）を含み得る。前記受信デバイスは、受信部（ｒｅｃｅｉｖｅｒ）、デコーディング装置（ｄｅｃｏｄｉｎｇ  ａｐｐａｒａｔｕｓ）及びレンダラー（ｒｅｎｄｅｒｅｒ）を含み得る。前記エンコーディング装置は、ビデオ／映像のエンコーディング装置と呼ばれることがあり、前記デコーディング装置は、ビデオ／映像のデコーディング装置と呼ばれることがある。送信機は、エンコーディング装置に含まれ得る。受信機は、デコーディング装置に含まれ得る。レンダラーはディスプレイ部を含むこともあり、ディスプレイ部は別のデバイス又は外部コンポーネントで構成されることもある。
【０３１５】
ビデオソースは、ビデオ／映像のキャプチャー、合成又は生成過程等を通じて、ビデオ／映像を獲得することができる。ビデオソースは、ビデオ／映像キャプチャーデバイス及び／又はビデオ／映像生成デバイスを含み得る。ビデオ／映像キャプチャーデバイスは、例えば、一つ以上のカメラ、以前にキャプチャーされたビデオ／映像を含むビデオ／映像アーカイブ等を含み得る。ビデオ／映像生成デバイスは、例えば、コンピュータ、タブレット、及びスマートフォン等を含み得、（電子的に）ビデオ／映像を生成し得る。例えば、コンピュータなどを介して仮想のビデオ／映像が生成され得、この場合、関連のデータが生成される過程として、ビデオ／映像キャプチャー過程に代えることができる。
【０３１６】
エンコーディング装置は、入力ビデオ／映像をエンコーディングできる。エンコーディング装置は、圧縮及びコーディング効率のために、予測、変換、量子化等一連の手続を行うことができる。エンコーディングされたデータ（エンコーディングされたビデオ／映像情報）は、ビットストリーム（ｂｉｔｓｔｒｅａｍ）の形態で出力され得る。
【０３１７】
送信部は、ビットストリームの形態で出力されたエンコーディングされたビデオ／映像情報又はデータをファイル又はストリーミングの形態でデジタル保存媒体又はネットワークを介して受信デバイスの受信部に伝達できる。デジタル保存媒体は、ＵＳＢ、ＳＤ、ＣＤ、ＤＶＤ、ブルーレイ、ＨＤＤ、ＳＳＤ等様々な保存媒体を含み得る。送信部は予め決められたファイルフォーマットを介して、メディアファイルを生成するためのエレメントを含んでもよく、放送／通信ネットワークを介した送信のためのエレメントを含み得る。受信部は、前記ビットストリームを抽出してデコーディング装置に伝達できる。
【０３１８】
デコーディング装置はエンコーディング装置の動作に対応する逆量子化、逆変換、予測等一連の手続を行って、ビデオ／映像をデコーディングできる。
【０３１９】
レンダラーは、デコーディングされたビデオ／映像をレンダリングできる。レンダリングされたビデオ／映像はディスプレイ部を介してディスプレイできる。
【０３２０】
図１８は、本発明が適用される実施例であって、コンテンツストリーミングシステムの構造図を示す。
【０３２１】
図１８を参照すると、本発明が適用されるコンテンツストリーミングシステムは、大きくエンコーディングサーバ、ストリーミングサーバ、ウェブサーバ、メディアストレージ、ユーザ装置、及びマルチメディア入力装置を含み得る。
【０３２２】
前記エンコーディングサーバは、スマートフォン、カメラ、カムコーダーなどのようなマルチメディア入力装置から入力されたコンテンツをデジタルデータに圧縮してビットストリームを生成し、これを前記ストリーミングサーバに送信する役割をする。別の例として、スマートフォン、カメラ、カムコーダー等のようなマルチメディア入力装置がビットストリームを直接生成する場合、前記エンコーディングサーバは省略され得る。
【０３２３】
前記ビットストリームは、本発明が適用されるエンコーディング方法又はビットストリーム生成方法により生成され得、前記ストリーミングサーバは、前記ビットストリームを送信又は受信する過程で、一時的に前記ビットストリームを保存し得る。
【０３２４】
前記ストリーミングサーバは、ウェブサーバを介したユーザの要請に基づいて、マルチメディアデータをユーザ装置に送信し、前記ウェブサーバは、ユーザにどんなサービスがあるかを知らせる媒介体の役割をする。ユーザが前記ウェブサーバに望むサービスを要請すると、前記ウェブサーバは、これをストリーミングサーバに伝達し、前記ストリーミングサーバは、ユーザにマルチメディアデータを送信する。その際、前記コンテンツストリーミングシステムは、別の制御サーバを含んでもよく、この場合、前記制御サーバは、前記コンテンツストリーミングシステム内の各装置間の命令／応答を制御する役割をする。
【０３２５】
前記ストリーミングサーバは、メディアストレージ及び／又はエンコーディングサーバからコンテンツを受信できる。例えば、前記エンコーディングサーバからコンテンツを受信することになる場合、前記コンテンツをリアルタイムで受信できる。この場合、円滑なストリーミングサービスを提供するために、前記ストリーミングサーバは、前記ビットストリームを一定時間で保存できる。
【０３２６】
前記ユーザ装置の例としては、携帯電話、スマートフォン（ｓｍａｒｔ  ｐｈｏｎｅ）、ラップトップパソコン（ｌａｐｔｏｐ  ｃｏｍｐｕｔｅｒ）、デジタル放送用端末機、ＰＤＡ（ｐｅｒｓｏｎａｌ  ｄｉｇｉｔａｌ  ａｓｓｉｓｔａｎｔｓ）、ＰＭＰ（ｐｏｒｔａｂｌｅ  ｍｕｌｔｉｍｅｄｉａ  ｐｌａｙｅｒ）、ナビゲーション、スレートＰＣ（ｓｌａｔｅ  ＰＣ）、タブレットＰＣ（ｔａｂｌｅｔ  ＰＣ）、ウルトラブック（ｕｌｔｒａｂｏｏｋ）、ウェアラブルデバイス（ｗｅａｒａｂｌｅ  ｄｅｖｉｃｅ、例えば、ウォッチ型端末機（ｓｍａｒｔｗａｔｃｈ）、ガラス型端末機（ｓｍａｒｔ  ｇｌａｓｓ）、ＨＭＤ（ｈｅａｄ  ｍｏｕｎｔｅｄ  ｄｉｓｐｌａｙ））、デジタルＴＶ、デスクトップコンピュータ、デジタルサイネージなどがあり得る。
【０３２７】
前記コンテンツストリーミングシステム内の各サーバは、分散サーバとして運営されることができ、この場合、各サーバで受信するデータは分散処理されることができる。
【０３２８】
前記記述されたように、本発明で説明した実施例は、プロセッサ、マイクロプロセッサ、コントローラ又はチップ上で実現され行われ得る。例えば、各図で示した機能ユニットは、コンピュータ、プロセッサ、マイクロプロセッサ、コントローラ又はチップ上で実現され行われ得る。
【０３２９】
また、本発明が適用されるデコーダ及びエンコーダは、マルチメディア放送の送受信装置、モバイル通信端末、ホームシネマビデオ装置、デジタルシネマビデオ装置、監視用カメラ、ビデオ対話装置、ビデオ通信のようなリアルタイム通信装置、モバイルストリーミング装置、保存媒体、カムコーダー、オーダーメイド型ビデオ（ＶｏＤ）サービス提供装置、ＯＴＴビデオ（Ｏｖｅｒ  ｔｈｅ  ｔｏｐ  ｖｉｄｅｏ）装置、インターネットストリーミングサービス提供装置、３次元（３Ｄ）ビデオ装置、画像電話ビデオ装置、及び医療用ビデオ装置等に含まれ得、ビデオ信号又はデータ信号を処理するために使用され得る。例えば、ＯＴＴビデオ（Ｏｖｅｒ  ｔｈｅ  ｔｏｐ  ｖｉｄｅｏ）装置としては、ゲームコンソール、ブルーレイプレーヤー、インターネットアクセスＴＶ、ホームシアターシステム、スマートフォン、タブレットＰＣ、ＤＶＲ（Ｄｉｇｉｔａｌ  Ｖｉｄｅｏ  Ｒｅｃｏｄｅｒ）等を含み得る。
【０３３０】
本発明が適用される処理方法は、コンピュータで実行されるプログラムの形態で生産されることができ、コンピュータが読み取れる記録媒体に保存されることができる。本発明によるデータ構造を有するマルチメディアデータもまた、コンピュータが読み取れる記録媒体に保存されることができる。前記コンピュータが読み取れる記録媒体は、コンピュータで読むことができるデータが保存される全ての種類の保存装置及び分散保存装置を含む。前記コンピュータが読み取れる記録媒体は、例えば、ブルーレイディスク（ＢＤ）、汎用直列バス（ＵＳＢ）、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピディスク、及び光学的データ保存装置を含み得る。また、前記コンピュータが読み取れる記録媒体は、搬送波（例えば、インターネットを介した送信）の形態で実現されたメディアを含む。また、エンコーディング方法で生成されたビットストリームが、コンピュータが読み取れる記録媒体に保存されるか、有無線通信ネットワークを介して送信されることができる。
【０３３１】
また、本発明の実施例は、プログラムコードによるコンピュータプログラム製品で実現されることができ、前記プログラムコードは、本発明の実施例によってコンピュータで実行されることができる。前記プログラムコードは、コンピュータによって読み取り可能なキャリア上に保存されることができる。
【０３３２】
以上で説明された実施例は、本発明の構成要素と特徴が所定の形態で結合されたものである。各構成要素又は特徴は、別途の明示的言及がない限り、選択的なものと考慮されるべきである。各構成要素又は特徴は、他の構成要素や特徴と結合されない形態で実施され得る。また、一部の構成要素及び／又は特徴を結合し、本発明の実施例を構成することも可能である。本発明の実施例で説明される動作の順序は変更され得る。いずれかの実施例の一部構成や特徴は他の実施例に含まれてもよく、又は他の実施例の対応する構成又は特徴と交替してもよい。特許請求範囲で明示的な引用関係がない請求項を結合して実施例を構成するか、出願後の補正によって新しい請求項に含ませ得ることは自明である。
【０３３３】
本発明による実施例は、多様な手段、例えば、ハードウェア、ファームウェア（ｆｉｒｍｗａｒｅ）、ソフトウェア又はそれらの結合等により実現され得る。ハードウェアによる実現の場合、本発明の一実施例は、一つ又はそれ以上のＡＳＩＣｓ（ａｐｐｌｉｃａｔｉｏｎ  ｓｐｅｃｉｆｉｃ  ｉｎｔｅｇｒａｔｅｄ  ｃｉｒｃｕｉｔｓ）、ＤＳＰｓ（ｄｉｇｉｔａｌ  ｓｉｇｎａｌ  ｐｒｏｃｅｓｓｏｒｓ）、ＤＳＰＤｓ（ｄｉｇｉｔａｌ  ｓｉｇｎａｌ  ｐｒｏｃｅｓｓｉｎｇ  ｄｅｖｉｃｅｓ）、ＰＬＤｓ（ｐｒｏｇｒａｍｍａｂｌｅ  ｌｏｇｉｃ  ｄｅｖｉｃｅｓ）、ＦＰＧＡｓ（ｆｉｅｌｄ  ｐｒｏｇｒａｍｍａｂｌｅ  ｇａｔｅ  ａｒｒａｙｓ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ等により実現され得る。
【０３３４】
ファームウェアやソフトウェアによる実現の場合、本発明の一実施例は、以上で説明された機能又は動作を行うモジュール、手続、関数等の形態で実現されることができる。ソフトウェアコードは、メモリに保存され、プロセッサによって駆動されることができる。前記メモリは、前記プロセッサの内部又は外部に位置し、既に公知となった多様な手段により前記プロセッサとデータをやり取りすることができる。
【０３３５】
本発明は、本発明の必須的特徴を外れない範囲で、他の特定の形態で具体化できることは当業者にとって自明である。従って、前述した詳細な説明は、全ての面で制限的に解釈されてはならず、例示的なものと考慮されるべきである。本発明の範囲は、添付された請求項の合理的解釈によって決定されなければならず、本発明の等価的範囲内での全ての変更は、本発明の範囲に含まれる。
【産業上の利用可能性】
【０３３６】
以上、前述した本発明の好ましい実施例は、例示の目的のために開示されたもので、当業者であれば、以下添付される特許請求範囲に開示された本発明の技術的思想とその技術的範囲内で、多様な他の実施例を改良、変更、代替又は付加等が可能である。
【図１】
2021518077.tif 000023
【図２】
2021518077.tif 000024
【図３】
2021518077.tif 000025
【図４】
2021518077.tif 000026
【図５】
2021518077.tif 000027
【図６】
2021518077.tif 000028
【図７】
2021518077.tif 000029
【図８（ａ）】
2021518077.tif 000030
【図８（ｂ）】
2021518077.tif 000031
【図８（ｃ）】
2021518077.tif 000032
【図８（ｄ）】
2021518077.tif 000033
【図９】
2021518077.tif 000034
【図１０】
2021518077.tif 000035
【図１１】
2021518077.tif 000036
【図１２】
2021518077.tif 000037
【図１３（ａ）】
2021518077.tif 000038
【図１３（ｂ）】
2021518077.tif 000039
【図１４】
2021518077.tif 000040
【図１５】
2021518077.tif 000041
【図１６】
2021518077.tif 000042
【図１７】
2021518077.tif 000043
【図１８】
2021518077.tif 000044
【手続補正書】
【提出日】令和2年10月23日(2020.10.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
映像をデコーディングする方法において、
現在ブロックが予め設定された条件を満たすことに基づいて、前記現在ブロックが複数のサブブロックに分割されるか否かの情報を含む第１シンタックス要素をパーシングするステップと、
前記第１シンタックス要素が、前記現在ブロックが分割されるとの情報を含むことに基づいて、前記現在ブロックがクアッドツリー構造に基づいて分割されるか否かの情報を含む第２シンタックス要素をパーシングするステップと、
前記第２シンタックス要素が、前記現在ブロックが前記クアッドツリー構造に基づいて分割されないとの情報を含むことに基づいて、第３シンタックス要素及び第４シンタックス要素の少なくとも一つをパーシングするステップであって、前記第３シンタックス要素は、前記現在ブロックがバイナリツリー構造又はターナリーツリー構造に基づいて分割されるか否かの情報を含み、前記第４シンタックス要素は、前記現在ブロックの分割方向についての情報を含む、ステップと、
前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素の少なくとも一つに基づいて、前記現在ブロックの分割モードを決定するステップと、を含む、映像のデコーディング方法。
【請求項２】
前記第１シンタックス要素が、前記現在ブロックが分割されないとの情報を含むことに基づいて、前記現在ブロックのデコーディングプロセスのためのコーディングユニットシンタックスを呼び出すステップをさらに含む、請求項１に記載の映像のデコーディング方法。
【請求項３】
前記第１シンタックス要素の値が０であることに基づいて、前記現在ブロックは分割されず、前記第１シンタックス要素の値が１であることに基づいて、前記現在ブロックは前記クアッドツリー構造に基づいて４つのサブブロックに分割されるか、前記バイナリツリー構造に基づいて２つのサブブロックに分割されるか、又は前記ターナリーツリー構造に基づいて３つのサブブロックに分割される、請求項１に記載の映像のデコーディング方法。
【請求項４】
前記分割モードに基づいて、前記現在ブロックから分割されたサブブロックの分割構造の決定のためのコーディングツリーユニットのシンタックスを呼び出すステップをさらに含む、請求項３に記載の映像のデコーディング方法。
【請求項５】
前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素は、同じレベルのシンタックでパーシングされる、請求項１に記載の映像のデコーディング方法。
【請求項６】
前記予め設定された条件は、前記現在ブロックの左上段サンプルの水平方向の座標に前記現在ブロックの幅を加算した値が現在ピクチャの幅より小さいか等しいことに基づいて、及び前記現在ブロックの左上段サンプルの垂直方向の座標に前記現在ブロックの高さを加算した値が前記現在ピクチャの高さより小さいか等しいことに基づいて、満たされる、請求項１に記載の映像のデコーディング方法。
【請求項７】
前記バイナリツリー構造又は前記ターナリーツリー構造に基づいて、上位ノードのブロックから分割された前記現在ブロックが前記クアッドツリー構造に基づいて分割されるか否かの情報を含む第５シンタックス要素をパーシングするステップをさらに含む、請求項１に記載の映像のデコーディング方法。
【請求項８】
映像をデコーディングする装置において、
現在ブロックが予め設定された条件を満たすことに基づいて、前記現在ブロックが複数のサブブロックに分割されるか否かの情報を含む第１シンタックス要素をパーシングし、
前記第１シンタックス要素が、前記現在ブロックが分割されるとの情報を含むことに基づいて、前記現在ブロックがクアッドツリー構造に基づいて分割されるか否かの情報を含む第２シンタックス要素をパーシングし、
前記第２シンタックス要素が、前記現在ブロックが前記クアッドツリー構造に基づいて分割されないとの情報を含むことに基づいて、第３シンタックス要素及び第４シンタックス要素の少なくとも一つをパーシングし、前記第３シンタックス要素は、前記現在ブロックがバイナリツリー構造又はターナリーツリー構造に基づいて分割されるか否かの情報を含み、前記第４シンタックス要素は、前記現在ブロックの分割方向についての情報を含むよう構成されるシンタックス要素パーシング部と、
前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素の少なくとも一つに基づいて、前記現在ブロックの分割モードを決定するよう構成される分割モード決定部と、を含む、映像のデコーディング装置。
【請求項９】
前記第１シンタックス要素が、前記現在ブロックが分割されないとの情報を含むことに基づいて、前記現在ブロックのデコーディングプロセスのためのコーディングユニットシンタックスを呼び出すよう構成されるコーディングユニットシンタックス呼出部をさらに含む、請求項８に記載の映像のデコーディング装置。
【請求項１０】
前記第１シンタックス要素の値が０であることに基づいて、前記現在ブロックは分割されず、前記第１シンタックス要素の値が１であることに基づいて、前記現在ブロックは前記クアッドツリー構造に基づいて４つのサブブロックに分割されるか、前記バイナリツリー構造に基づいて２つのサブブロックに分割されるか、又は前記ターナリーツリー構造に基づいて３つのサブブロックに分割される、請求項８に記載の映像のデコーディング装置。
【請求項１１】
前記分割モードに基づいて、前記現在ブロックから分割されたサブブロックの分割構造の決定のためのコーディングツリーユニットのシンタックスを呼び出すよう構成されるコーディングツリーユニットシンタックス呼出部をさらに含む、請求項１０に記載の映像のデコーディング装置。
【請求項１２】
前記第１シンタックス要素、前記第２シンタックス要素、前記第３シンタックス要素、及び前記第４シンタックス要素は、同じレベルのシンタックでパーシングされる、請求項８に記載の映像のデコーディング装置。
【請求項１３】
前記予め設定された条件は、前記現在ブロックの左上段サンプルの水平方向の座標に前記現在ブロックの幅を加算した値が現在ピクチャの幅より小さいか等しいことに基づいて、及び前記現在ブロックの左上段サンプルの垂直方向の座標に前記現在ブロックの高さを加算した値が前記現在ピクチャの高さより小さいか等しいことに基づいて、満たされる、請求項８に記載の映像のデコーディング装置。
【請求項１４】
前記シンタックス要素パーシング部は、前記バイナリツリー構造又は前記ターナリーツリー構造に基づいて、上位ノードのブロックから分割された前記現在ブロックが前記クアッドツリー構造に基づいて分割されるか否かの情報を含む第５シンタックス要素をパーシングする、請求項８に記載の映像のデコーディング装置。
【国際調査報告】
2021518077.tif 000045
2021518077.tif 000046
2021518077.tif 000047
2021518077.tif 000048
2021518077.tif 000049
2021518077.tif 000050