(57)【要約】  本開示によるデコード装置によって行われる映像デコード方法は、レジデュア情報を含むビットストリームを受信するステップと、前記ビットストリームに含まれた前記レジデュア情報に基づいて、現在ブロックに対する量子化された変換係数を導き出すステップと、逆量子化過程に基づいて、前記量子化された変換係数から前記現在ブロックに対する変換係数を導き出すステップと、前記導き出された変換係数に逆変換を適用して、前記現在ブロックに対するレジデュアサンプルを導き出すステップと、前記現在ブロックに対する前記レジデュアサンプルに基づいて、復元ピクチャを生成するステップとを含むことを特徴とする。【選択図】図６
2021510943.tif 000002
【特許請求の範囲】
【請求項１】
デコード装置によって行われる映像デコード方法であって、
レジデュア情報を含むビットストリームを受信するステップと、
前記ビットストリームに含まれた前記レジデュア情報に基づいて、現在ブロックに対する量子化された変換係数を導き出すステップと、
逆量子化過程（ｉｎｖｅｒｓｅ  ｑｕａｎｔｉｚａｔｉｏｎ  ｐｒｏｃｅｓｓ）に基づいて、前記量子化された変換係数から前記現在ブロックに対する変換係数を導き出すステップと、
前記導き出された変換係数に逆変換（ｉｎｖｅｒｓｅ  ｔｒａｎｓｆｏｒｍ）を適用して、前記現在ブロックに対するレジデュアサンプルを導き出すステップと、
前記現在ブロックに対する前記レジデュアサンプルに基づいて、復元ピクチャを生成するステップとを含み、
前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域と関連し、
前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して、変換係数スキャニング（ｔｒａｎｓｆｏｒｍ  ｃｏｅｆｆｉｃｉｅｎｔ  ｓｃａｎｎｉｎｇ）が行われることを特徴とする、映像デコード方法。
【請求項２】
前記レジデュア情報は、前記現在ブロック内のサブブロックに対する変換係数の変換係数レベルが全部０であるかどうかを表すコーディドサブブロックフラグ（ｃｏｄｅｄ ｓｕｂｂｌｏｃｋ ｆｌａｇ）を含み、
前記サブブロックは、前記低周波変換係数領域と関連することを特徴とする、請求項１に記載の映像デコード方法。
【請求項３】
前記高周波変換係数領域と関連した変換係数に対しては、前記変換係数スキャニングが行われないことを特徴とする、請求項１に記載の映像デコード方法。
【請求項４】
前記低周波変換係数領域の幅または前記低周波変換係数領域の高さは、３２以下であることを特徴とする、請求項１に記載の映像デコード方法。
【請求項５】
前記現在ブロックの幅が３２未満という決定に基づいて、前記低周波変換係数領域の前記幅は、前記現在ブロックの前記幅と同じことに決定され、
前記現在ブロックの高さが３２未満という決定に基づいて、前記低周波変換係数領域の前記高さは、前記現在ブロックの前記高さと同じことに決定され、
前記現在ブロックの前記幅が３２以上という決定に基づいて、前記低周波変換係数領域の前記幅は、３２に決定され、
前記現在ブロックの前記高さが３２以上という決定に基づいて、前記低周波変換係数領域の前記高さは、３２に決定されることを特徴とする、請求項４に記載の映像デコード方法。
【請求項６】
前記低周波変換係数領域の前記幅及び前記低周波変換係数領域の前記高さは、以下の式に基づいて決定され、
ｌｏｇ２（ＺｏＴｂＷｉｄｔｈ）＝Ｍｉｎ（ｌｏｇ２（ＴｂＷｉｄｔｈ），５）
ｌｏｇ２（ＺｏＴｂＨｅｉｇｈｔ）＝Ｍｉｎ（ｌｏｇ２（ＴｂＨｅｉｇｈｔ），５）
前記請求項５の式中、前記ＺｏＴｂＷｉｄｔｈは、前記低周波変換係数領域の前記幅を表し、前記ＺｏＴｂＨｅｉｇｈｔは、前記低周波変換係数領域の前記高さを表し、前記ＴｂＷｉｄｔｈは、前記現在ブロックの前記幅を表し、前記ＴｂＨｅｉｇｈｔは、前記現在ブロックの前記高さを表すことを特徴とする、請求項５に記載の映像デコード方法。
【請求項７】
前記高周波変換係数領域と関連した変換係数に対してゼロイング（ｚｅｒｏｉｎｇ）が適用され、前記ゼロイングが適用された変換係数の数は、前記低周波変換係数領域の前記幅または前記低周波変換係数領域の前記高さに基づいて決定されることを特徴とする、請求項４に記載の映像デコード方法。
【請求項８】
エンコード装置によって行われる映像エンコード方法であって、
現在ブロックに対するレジデュアサンプルを導き出すステップと、
前記現在ブロックに対する前記レジデュアサンプルを変換して、前記現在ブロックに対する変換係数を導き出すステップと、
量子化過程に基づいて前記変換係数から量子化された変換係数を導き出すステップと、
前記量子化された変換係数に対する情報を含むレジデュア情報をエンコードするステップとを含み、
前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域と関連し、
前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して、変換係数スキャニングが行われることを特徴とする、映像エンコード方法。
【請求項９】
前記レジデュア情報は、前記現在ブロック内のサブブロックに対する変換係数の変換係数レベルが全部０であるかどうかを表すコーディドサブブロックフラグ（ｃｏｄｅｄ  ｓｕｂｂｌｏｃｋ  ｆｌａｇ）を含み、
前記サブブロックは、前記低周波変換係数領域と関連することを特徴とする、請求項８に記載の映像エンコード方法。
【請求項１０】
前記高周波変換係数領域と関連した変換係数に対しては、前記変換係数スキャニングが行われないことを特徴とする、請求項８に記載の映像エンコード方法。
【請求項１１】
前記低周波変換係数領域の幅または前記低周波変換係数領域の高さは、３２以下であることを特徴とする、請求項８に記載の映像エンコード方法。
【請求項１２】
前記現在ブロックの幅が３２未満という決定に基づいて、前記低周波変換係数領域の前記幅は、前記現在ブロックの前記幅と同じことに決定され、
前記現在ブロックの高さが３２未満という決定に基づいて、前記低周波変換係数領域の前記高さは、前記現在ブロックの前記高さと同じことに決定され、
前記現在ブロックの前記幅が３２以上という決定に基づいて、前記低周波変換係数領域の前記幅は、３２に決定され、
前記現在ブロックの前記高さが３２以上という決定に基づいて、前記低周波変換係数領域の前記高さは、３２に決定されることを特徴とする、請求項１１に記載の映像エンコード方法。
【請求項１３】
前記低周波変換係数領域の幅及び前記低周波変換係数領域の前記高さは、以下の式に基づいて決定され、
ｌｏｇ２（ＺｏＴｂＷｉｄｔｈ）＝Ｍｉｎ（ｌｏｇ２（ＴｂＷｉｄｔｈ），５）
ｌｏｇ２（ＺｏＴｂＨｅｉｇｈｔ）＝Ｍｉｎ（ｌｏｇ２（ＴｂＨｅｉｇｈｔ），５）
前記請求項５の式中、前記ＺｏＴｂＷｉｄｔｈは、前記低周波変換係数領域の前記幅を表し、前記ＺｏＴｂＨｅｉｇｈｔは、前記低周波変換係数領域の前記高さを表し、前記ＴｂＷｉｄｔｈは、前記現在ブロックの前記幅を表し、前記ＴｂＨｅｉｇｈｔは、前記現在ブロックの前記高さを表すことを特徴とする、請求項１２に記載の映像エンコード方法。
【請求項１４】
前記高周波変換係数領域と関連した変換係数に対してゼロイングが適用され、前記ゼロイングが適用された変換係数の数は、前記低周波変換係数領域の前記幅または前記低周波変換係数領域の前記高さに基づいて決定されることを特徴とする、請求項１１に記載の映像エンコード方法。
【請求項１５】
映像デコードを行うデコード装置であって、
レジデュア情報を含むビットストリームを受信し、前記ビットストリームに含まれた前記レジデュア情報に基づいて、現在ブロックに対する量子化された変換係数を導き出すエントロピーデコード部と、
逆量子化過程（ｉｎｖｅｒｓｅ  ｑｕａｎｔｉｚａｔｉｏｎ  ｐｒｏｃｅｓｓ）に基づいて、前記量子化された変換係数から前記現在ブロックに対する変換係数を導き出す逆量子化部と、
前記導き出された変換係数に逆変換（ｉｎｖｅｒｓｅ  ｔｒａｎｓｆｏｒｍ）を適用して、前記現在ブロックに対するレジデュアサンプルを導き出す逆変換部と、
前記現在ブロックに対する前記レジデュアサンプルに基づいて、復元ピクチャを生成する加算部とを含み、
前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域と関連し、
前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して、変換係数スキャニングが行われることを特徴とする、デコード装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、映像コーディング技術に関し、さらに詳細には、映像コーディングシステムにおいて高周波ゼロイング（ｈｉｇｈ  ｆｒｅｑｕｅｎｃｙ  ｚｅｒｏｉｎｇ）に基づいて変換係数スキャン順序（ｔｒａｎｓｆｏｒｍ  ｃｏｅｆｆｉｃｉｅｎｔ  ｓｃａｎ  ｏｒｄｅｒ）を決定する方法及び装置に関する。
【背景技術】
【０００２】
最近４Ｋまたは８Ｋ以上のＵＨＤ（Ｕｌｔｒａ  Ｈｉｇｈ  Ｄｅｆｉｎｉｔｉｏｎ）映像／ビデオのような高解像度、高品質の映像／ビデオに対する需要が多様な分野において増加しつつある。映像／ビデオデータが高解像度、高品質になるほど、従来の映像／ビデオデータに比べて相対的に転送される情報量またはビット量が増加するから、従来の有無線広帯域回線のような媒体を利用して映像データを転送するか、または従来の格納媒体を利用して映像／ビデオデータを格納する場合、転送費用と格納費用が増加する。
【０００３】
また、最近ＶＲ（Ｖｉｒｔｕａｌ  Ｒｅａｌｉｔｙ）、ＡＲ（Ａｒｔｉｆｉｃｉａｌ  Ｒｅａｌｔｉｙ）コンテンツまたはホログラムなどの実感メディア（Ｉｍｍｅｒｓｉｖｅ  Ｍｅｄｉａ）に対する関心及び需要が増加しており、ゲーム映像のように現実映像と異なる映像特性を有する映像／ビデオに対する放送が増加しつつある。
【０００４】
そのため、前記のような多様な特性を有する高解像度高品質の映像／ビデオの情報を効果的に圧縮して転送または格納し、再生するために、高効率の映像／ビデオ圧縮技術が要求される。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本開示の技術的課題は、映像コーディング効率を上げる方法及び装置を提供することにある。
【０００６】
本開示の他の技術的課題は、レジデュアコーディングの効率を上げる方法及び装置を提供することにある。
【０００７】
本開示のさらに他の技術的課題は、変換係数レベルコーディングの効率を上げる方法及び装置を提供することにある。
【０００８】
本開示のさらに他の技術的課題は、高周波ゼロイングに基づいて変換係数をコーディングして、レジデュアコーディング効率を上げる方法及び装置を提供することにある。
【０００９】
本開示のさらに他の技術的課題は、高周波ゼロイングに基づいて現在ブロック（または現在変換ブロック）に対した変換係数をコーディングする時、前記現在ブロックにおいて前記高周波ゼロイングが適用されない領域の情報に基づいて変換係数グループをスキャンする方法を変更する方法及び装置を提供することにある。
【００１０】
本開示のさらに他の技術的課題は、高周波ゼロイングが適用される領域と関連した変換係数グループに対する変換係数スキャンを省略し、前記変換係数グループに対するコーディドサブブロックフラグ（ｃｏｄｅｄ  ｓｕｂｂｌｏｃｋ  ｆｌａｇ）のシグナリングを省略する方法及び装置を提供することにある。
【課題を解決するための手段】
【００１１】
本開示の一実施形態によれば、デコード装置によって行われる映像デコード方法が提供される。前記方法は、レジデュア情報を含むビットストリームを受信するステップと、前記ビットストリームに含まれた前記レジデュア情報に基づいて、現在ブロックに対する量子化された変換係数を導き出すステップと、逆量子化過程（ｉｎｖｅｒｓｅ  ｑｕａｎｔｉｚａｔｉｏｎ  ｐｒｏｃｅｓｓ）に基づいて、前記量子化された変換係数から前記現在ブロックに対する変換係数を導き出すステップと、前記導き出された変換係数に逆変換（ｉｎｖｅｒｓｅ  ｔｒａｎｓｆｏｒｍ）を適用して、前記現在ブロックに対するレジデュアサンプルを導き出すステップと、前記現在ブロックに対する前記レジデュアサンプルに基づいて、復元ピクチャを生成するステップとを含み、前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域と関連し、前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して、変換係数スキャニングが行われることを特徴とする。
【００１２】
本開示の他の一実施形態によれば、映像デコードを行うデコード装置が提供される。前記デコード装置は、レジデュア情報を含むビットストリームを受信し、前記ビットストリームに含まれた前記レジデュア情報に基づいて、現在ブロックに対する量子化された変換係数を導き出すエントロピーデコード部と、逆量子化過程（ｉｎｖｅｒｓｅ  ｑｕａｎｔｉｚａｔｉｏｎ  ｐｒｏｃｅｓｓ）に基づいて、前記量子化された変換係数から前記現在ブロックに対する変換係数を導き出す逆量子化部と、前記導き出された変換係数に逆変換（ｉｎｖｅｒｓｅ  ｔｒａｎｓｆｏｒｍ）を適用して、前記現在ブロックに対するレジデュアサンプルを導き出す逆変換部と、前記現在ブロックに対する前記レジデュアサンプルに基づいて、復元ピクチャを生成する加算部とを含むものの、前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域と関連し、前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して、変換係数スキャニングが行われることを特徴とする。
【００１３】
本開示のさらに他の一実施形態によれば、エンコード装置によって行われる映像エンコード方法が提供される。前記方法は、現在ブロックに対するレジデュアサンプルを導き出すステップと、前記現在ブロックに対する前記レジデュアサンプルを変換して、前記現在ブロックに対する変換係数を導き出すステップと、量子化過程に基づいて前記変換係数から量子化された変換係数を導き出すステップと、前記量子化された変換係数に対する情報を含むレジデュア情報をエンコードするステップとを含み、前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域と関連し、前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して変換係数スキャニングが行われることを特徴とする。
【００１４】
本開示のさらに他の一実施形態によれば、映像エンコーディングを行うエンコード装置が提供される。前記エンコード装置は、現在ブロックに対するレジデュアサンプルを導き出す減算部と、前記現在ブロックに対する前記レジデュアサンプルを変換して、前記現在ブロックに対する変換係数を導き出す変換部と、量子化過程に基づいて前記変換係数から量子化された変換係数を導き出す量子化部と、前記量子化された変換係数に対する情報を含むレジデュア情報をエンコードするエントロピーエンコード部とを含み、前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域と関連し、前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して変換係数スキャニングが行われることを特徴とする。
【００１５】
本開示のさらに他の一実施形態によれば、ビデオデコード装置が一部実施形態によるデコード方法を行うように引き起こす指示（ｉｎｓｔｒｕｃｔｉｏｎｓ）に対する情報を格納する、デコーダで読み取り可能な格納媒体が提供される。
【００１６】
本開示のさらに他の一実施形態によれば、ビデオデコード装置が一実施形態によるデコード方法を行うように引き起こす指示に対する情報を格納する、デコーダで読み取り可能な格納媒体が提供される。前記一実施形態によるデコード方法は、レジデュア情報を含むビットストリームを受信するステップと、前記ビットストリームに含まれた前記レジデュア情報に基づいて、現在ブロックに対する量子化された変換係数を導き出すステップと、逆量子化過程（ｉｎｖｅｒｓｅ  ｑｕａｎｔｉｚａｔｉｏｎ  ｐｒｏｃｅｓｓ）に基づいて、前記量子化された変換係数から前記現在ブロックに対する変換係数を導き出すステップと、前記導き出された変換係数に逆変換（ｉｎｖｅｒｓｅ  ｔｒａｎｓｆｏｒｍ）を適用して、前記現在ブロックに対するレジデュアサンプルを導き出すステップと、前記現在ブロックに対する前記レジデュアサンプルに基づいて、復元ピクチャを生成するステップとを含み、前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域と関連し、前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して変換係数スキャニングが行われることを特徴とする。
【発明の効果】
【００１７】
本開示によれば、全般的な映像／ビデオ圧縮効率を上げることができる。
【００１８】
本開示によれば、レジデュアコーディングの効率を上げることができる。
【００１９】
本開示によれば、変換係数レベルコーディングの効率を上げることができる。
【００２０】
本開示によれば、高周波ゼロイングに基づいて変換係数をコーディングして、レジデュアコーディング効率を上げることができる。
【００２１】
本開示によれば、高周波ゼロイングに基づいて現在ブロック（または現在変換ブロック）内のラスト有効変換係数の位置情報をコーディングして、映像コーディング効率を上げることができる。
【００２２】
本開示によれば、高周波ゼロイングを適用する時に高周波ゼロイング領域（より正確には、高周波ゼロイングが適用されない領域）のサイズに基づいて、シンタックス要素に対する二進化を行うことによって、より効率的な符号化を行い、文脈符号化ビン（ｃｏｎｔｅｘｔ−ｃｏｄｅｄ  ｂｉｎ）の数を低減することによって、ＣＡＢＡＣの処理量（ｔｈｒｏｕｇｈｐｕｔ）を向上させることができる。
【００２３】
本開示によれば、高周波ゼロイングに基づいて現在ブロック（または現在変換ブロック）に対した変換係数をコーディングする時、前記現在ブロックにおいて前記高周波ゼロイングが適用されない領域の情報に基づいて変換係数グループをスキャンすることによって、映像コーディング効率を上げることができる。
【００２４】
本開示によれば、高周波ゼロイングが適用される領域と関連した変換係数グループに対する変換係数スキャンを省略し、前記変換係数グループに対するコーディドサブブロックフラグ（ｃｏｄｅｄ  ｓｕｂｂｌｏｃｋ  ｆｌａｇ）のシグナリングを省略することによって、映像コーディング効率を上げることができる。
【図面の簡単な説明】
【００２５】
【図１】本開示が適用されることができるビデオ／映像コーディングシステムの例を概略的に示す。
【図２】本開示が適用されることができるビデオ／映像エンコード装置の構成を概略的に説明する図である。
【図３】本開示が適用されることができるビデオ／映像デコード装置の構成を概略的に説明する図である。
【図４】一実施形態による高周波ゼロイングを説明するための図である。
【図５】高周波ゼロイングが適用された現在ブロックに対する変換係数をスキャンする方法の一例示を説明するための図である。
【図６】高周波ゼロイングが適用された現在ブロックに対する変換係数をスキャンする方法の他の一例示を説明するための図である。
【図７Ａ】一実施形態によるエントロピーエンコード部の構成及び動作を説明するための図である。
【図７Ｂ】一実施形態によるエントロピーエンコード部の構成及び動作を説明するための図である。
【図８Ａ】一実施形態によるエントロピーデコード部の構成及び動作方法を説明するための図である。
【図８Ｂ】一実施形態によるエントロピーデコード部の構成及び動作方法を説明するための図である。
【図９】一実施形態によるエンコード装置の動作を示すフローチャートである。
【図１０】一実施形態によるエンコード装置の構成を示すブロック図である。
【図１１】一実施形態によるデコード装置の動作を示すフローチャートである。
【図１２】一実施形態によるデコード装置の構成を示すブロック図である。
【図１３】本文書の開示が適用されることができるコンテンツストリーミングシステムの例を示す。
【発明を実施するための形態】
【００２６】
本開示の一実施形態によれば、デコード装置によって行われる映像デコード方法が提供される。前記方法は、レジデュア情報を含むビットストリームを受信するステップと、前記ビットストリームに含まれた前記レジデュア情報に基づいて、現在ブロックに対する量子化された変換係数を導き出すステップと、逆量子化過程（ｉｎｖｅｒｓｅ  ｑｕａｎｔｉｚａｔｉｏｎ  ｐｒｏｃｅｓｓ）に基づいて、前記量子化された変換係数から前記現在ブロックに対する変換係数を導き出すステップと、前記導き出された変換係数に逆変換（ｉｎｖｅｒｓｅ  ｔｒａｎｓｆｏｒｍ）を適用して、前記現在ブロックに対するレジデュアサンプルを導き出すステップと、前記現在ブロックに対する前記レジデュアサンプルに基づいて、復元ピクチャを生成するステップとを含み、前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域と関連し、前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して、変換係数スキャニングが行われることを特徴とする。
【００２７】
本開示は、多様な変更を加えることができ、様々な実施形態を有することができるから、特定の実施形態を図面に例示し詳細に説明しようとする。しかしながら、これは、本開示を特定の実施形態に限定しようとするものではない。本明細書において常用する用語は、ただ特定の実施形態を説明するために使用されたもので、本開示の技術的思想を限定しようとする意図として使用されるものではない。単数の表現は、文脈上明白に異なって意味しない限り、複数の表現を含む。本明細書において「含む」または「有する」などの用語は、明細書上に記載された特徴、数字、ステップ、動作、構成要素、部品またはこれらを組み合わせたものが存在することを指定しようとすることであり、一つまたはそれ以上の他の特徴や数字、ステップ、動作、構成要素、部品またはこれらを組み合わせたものの存在または付加可能性を予め排除しないものと理解されなければならない。
【００２８】
一方、本開示において説明される図面上の各構成は、互いに異なる特徴的な機能に関する説明の便宜のために独立的に示されたものであり、各構成が互いに別のハードウェアまたは別のソフトウェアにより具現化されるということを意味しない。例えば、各構成のうち、二つ以上の構成が合わせられて一つの構成をなすこともでき、一つの構成が複数の構成に分けられることもできる。各構成が統合及び／または分離された実施形態も、本文書の本質から逸脱しない限り、本文書の権利範囲に含まれる。
【００２９】
以下、添付した図面を参照して、本開示の好ましい実施形態をさらに詳細に説明する。以下、図面上の同じ構成要素については、同じ参照符号を使用し同じ構成要素について重なった説明は省略する。
【００３０】
図１は、本開示が適用されることができるビデオ／映像コーディングシステムの例を概略的に示す。
【００３１】
この文書は、ビデオ／映像コーディングに関する。例えば、この文書において開示された方法／実施形態は、ＶＶＣ（ｖｅｒｓａｔｉｌｅ  ｖｉｄｅｏ  ｃｏｄｉｎｇ）標準、ＥＶＣ（ｅｓｓｅｎｔｉａｌ  ｖｉｄｅｏ  ｃｏｄｉｎｇ）標準、ＡＶ１（ＡＯＭｅｄｉａ  Ｖｉｄｅｏ  １）標準、ＡＶＳ２（２ｎｄ  ｇｅｎｅｒａｔｉｏｎ  ｏｆ  ａｕｄｉｏ  ｖｉｄｅｏ  ｃｏｄｉｎｇ  ｓｔａｎｄａｒｄ）または次世代ビデオ／映像コーディング標準（ｅｘ．Ｈ．２６７  ｏｒ  Ｈ．２６８等）に開示される方法に適用されることができる。
【００３２】
この文書では、ビデオ／映像コーディングに関する多様な実施形態を提示し、他の言及がない限り、前記実施形態は、互いに組合わせられて行われることもできる。
【００３３】
この文書において、ビデオ（ｖｉｄｅｏ）は、時間の流れによる一連の映像（ｉｍａｇｅ）の集合を意味できる。ピクチャ（ｐｉｃｔｕｒｅ）は、一般に特定時間帯の一つの映像を表す単位を意味し、スライス（ｓｌｉｃｅ）／タイル（ｔｉｌｅ）は、コーディングにおいてピクチャの一部を構成する単位である。スライス／タイルは、一つ以上のＣＴＵ（ｃｏｄｉｎｇ  ｔｒｅｅ  ｕｎｉｔ）を含むことができる。一つのピクチャは、一つ以上のスライス／タイルで構成されることができる。一つのピクチャは、一つ以上のタイルグループで構成されることができる。一つのタイルグループは、一つ以上のタイルを含むことができる。ブリックは、ピクチャ内のタイル以内のＣＴＵ行の四角領域を表すことができる（ａ  ｂｒｉｃｋ  ｍａｙ  ｒｅｐｒｅｓｅｎｔ  ａ  ｒｅｃｔａｎｇｕｌａｒ  ｒｅｇｉｏｎ  ｏｆ  ＣＴＵ  ｒｏｗｓ  ｗｉｔｈｉｎ  ａ  ｔｉｌｅ  ｉｎ  ａ  ｐｉｃｔｕｒｅ）。タイルは、多数のブリックでパーティショニングされることができ、各ブリックは、前記タイル内の一つ以上のＣＴＵ行から構成されることができる（Ａ  ｔｉｌｅ  ｍａｙｂｅ  ｐａｒｔｉｔｉｏｎｅｄ  ｉｎｔｏ  ｍｕｌｔｉｐｌｅ  ｂｒｉｃｋｓ、ｅａｃｈ  ｏｆ  ｗｈｉｃｈ  ｃｏｎｓｉｓｔｉｎｇ  ｏｆ  ｏｎｅ  ｏｒ  ｍｏｒｅ  ＣＴＵ  ｒｏｗｓ  ｗｉｔｈｉｎ  ｔｈｅ  ｔｉｌｅ）。多数のブリックでパーティショニングされないタイルは、またブリックと呼ばれることができる（Ａ  ｔｉｌｅ  ｔｈａｔ  ｉｓ  ｎｏｔ  ｐａｒｔｉｔｉｏｎｅｄ  ｉｎｔｏ  ｍｕｌｔｉｐｌｅ  ｂｒｉｃｋｓ  ｍａｙ  ｂｅ  ａｌｓｏ  ｒｅｆｅｒｒｅｄ  ｔｏ  ａｓ  ａ  ｂｒｉｃｋ）。ブリックスキャンは、ピクチャをパーティショニングするＣＴＵの特定の順次的オーダーリングを表すことができ、前記ＣＴＵは、ブリック内においてＣＴＵラスタースキャンで整列されることができ、タイル内のブリックは、前記タイルの前記ブリックのラスタースキャンで連続的に整列されることができ、そしてピクチャ内のタイルは、前記ピクチャの前記タイルのラスタースキャンで連続的に整列されることができる（Ａ  ｂｒｉｃｋ  ｓｃａｎ  ｉｓ  ａ  ｓｐｅｃｉｆｉｃ  ｓｅｑｕｅｎｔｉａｌ  ｏｒｄｅｒｉｎｇ  ｏｆ  ＣＴＵｓ  ｐａｒｔｉｔｉｏｎｉｎｇ  ａ  ｐｉｃｔｕｒｅ  ｉｎ  ｗｈｉｃｈ  ｔｈｅ  ＣＴＵｓ  ａｒｅ  ｏｒｄｅｒｅｄ  ｃｏｎｓｅｃｕｔｉｖｅｌｙ  ｉｎ  ＣＴＵ  ｒａｓｔｅｒ  ｓｃａｎ  ｉｎ  ａ  ｂｒｉｃｋ，  ｂｒｉｃｋｓ  ｗｉｔｈｉｎ  ａ  ｔｉｌｅ  ａｒｅ  ｏｒｄｅｒｅｄ  ｃｏｎｓｅｃｕｔｉｖｅｌｙ  ｉｎ  ａ  ｒａｓｔｅｒ  ｓｃａｎ  ｏｆ  ｔｈｅ  ｂｒｉｃｋｓ  ｏｆ  ｔｈｅ  ｔｉｌｅ，  ａｎｄ  ｔｉｌｅｓ  ｉｎ  ａ  ｐｉｃｔｕｒｅ  ａｒｅ  ｏｒｄｅｒｅｄ  ｃｏｎｓｅｃｕｔｉｖｅｌｙ  ｉｎ  ａ  ｒａｓｔｅｒ  ｓｃａｎ  ｏｆ  ｔｈｅ  ｔｉｌｅｓ  ｏｆ  ｔｈｅ  ｐｉｃｔｕｒｅ）。タイルは、特定タイル列及び特定タイル列以内のＣＴＵの四角領域である（Ａ  ｔｉｌｅ  ｉｓ  ａ  ｒｅｃｔａｎｇｕｌａｒ  ｒｅｇｉｏｎ  ｏｆ  ＣＴＵｓ  ｗｉｔｈｉｎ  ａ  ｐａｒｔｉｃｕｌａｒ  ｔｉｌｅ  ｃｏｌｕｍｎ  ａｎｄ  ａ  ｐａｒｔｉｃｕｌａｒ  ｔｉｌｅ  ｒｏｗ  ｉｎ  ａ  ｐｉｃｔｕｒｅ）。前記タイル列は、ＣＴＵの四角領域で、前記四角領域は、前記ピクチャの高さと同じ高さを有し、幅は、ピクチャパラメータセット内のシンタックス要素によって明示されることができる（Ｔｈｅ  ｔｉｌｅ  ｃｏｌｕｍｎ  ｉｓ  ａ  ｒｅｃｔａｎｇｕｌａｒ  ｒｅｇｉｏｎ  ｏｆ  ＣＴＵｓ  ｈａｖｉｎｇ  ａ  ｈｅｉｇｈｔ  ｅｑｕａｌ  ｔｏ  ｔｈｅ  ｈｅｉｇｈｔ  ｏｆ  ｔｈｅ  ｐｉｃｔｕｒｅ  ａｎｄ  ａ  ｗｉｄｔｈ  ｓｐｅｃｉｆｉｅｄ  ｂｙ  ｓｙｎｔａｘ  ｅｌｅｍｅｎｔｓ  ｉｎ  ｔｈｅ  ｐｉｃｔｕｒｅ  ｐａｒａｍｅｔｅｒ  ｓｅｔ）。前記タイル行は、ＣＴＵの四角領域で、前記四角領域は、ピクチャパラメータセット内のシンタックス要素によって明示される幅を有し、高さは、前記ピクチャの高さと同一でありうる（Ｔｈｅ  ｔｉｌｅ  ｒｏｗ  ｉｓ  ａ  ｒｅｃｔａｎｇｕｌａｒ  ｒｅｇｉｏｎ  ｏｆ  ＣＴＵｓ  ｈａｖｉｎｇ  ａ  ｈｅｉｇｈｔ  ｓｐｅｃｉｆｉｅｄ  ｂｙ  ｓｙｎｔａｘ  ｅｌｅｍｅｎｔｓ  ｉｎ  ｔｈｅ  ｐｉｃｔｕｒｅ  ｐａｒａｍｅｔｅｒ  ｓｅｔ  ａｎｄ  ａ  ｗｉｄｔｈ  ｅｑｕａｌ  ｔｏ  ｔｈｅ  ｗｉｄｔｈ  ｏｆ  ｔｈｅ  ｐｉｃｔｕｒｅ）。タイルスキャンは、ピクチャをパーティショニングするＣＴＵの特定順次的オーダーリングを表すことができ、前記ＣＴＵは、タイル内のＣＴＵラスタースキャンで連続的に整列されることができ、ピクチャ内のタイルは、前記ピクチャの前記タイルのラスタースキャンで連続的に整列されることができる（Ａ  ｔｉｌｅ  ｓｃａｎ  ｉｓ  ａ  ｓｐｅｃｉｆｉｃ  ｓｅｑｕｅｎｔｉａｌ  ｏｒｄｅｒｉｎｇ  ｏｆ  ＣＴＵｓ  ｐａｒｔｉｔｉｏｎｉｎｇ  ａ  ｐｉｃｔｕｒｅ  ｉｎ  ｗｈｉｃｈ  ｔｈｅ  ＣＴＵｓ  ａｒｅ  ｏｒｄｅｒｅｄ  ｃｏｎｓｅｃｕｔｉｖｅｌｙ  ｉｎ  ＣＴＵ  ｒａｓｔｅｒ  ｓｃａｎ  ｉｎ  ａ  ｔｉｌｅ  ｗｈｅｒｅａｓ  ｔｉｌｅｓ  ｉｎ  ａ  ｐｉｃｔｕｒｅ  ａｒｅ  ｏｒｄｅｒｅｄ  ｃｏｎｓｅｃｕｔｉｖｅｌｙ  ｉｎ  ａ  ｒａｓｔｅｒ  ｓｃａｎ  ｏｆ  ｔｈｅ  ｔｉｌｅｓ  ｏｆ  ｔｈｅ  ｐｉｃｔｕｒｅ）。スライスは、ピクチャの整数個のブリックを含むことができ、前記整数個のブリックは、一つのＮＡＬユニットに含まれることができる（Ａ  ｓｌｉｃｅ  ｉｎｃｌｕｄｅｓ  ａｎ  ｉｎｔｅｇｅｒ  ｎｕｍｂｅｒ  ｏｆ  ｂｒｉｃｋｓ  ｏｆ  ａ  ｐｉｃｔｕｒｅ  ｔｈａｔ  ｍａｙ  ｂｅ  ｅｘｃｌｕｓｉｖｅｌｙ  ｃｏｎｔａｉｎｅｄ  ｉｎ  ａ  ｓｉｎｇｌｅ  ＮＡＬ  ｕｎｉｔ）。スライスは、多数の完全なタイルで構成されることができ、または一つのタイルの完全なブリックの連続的なシーケンスでもありうる（Ａ  ｓｌｉｃｅ  ｍａｙ  ｃｏｎｓｉｓｔｓ  ｏｆ  ｅｉｔｈｅｒ  ａ  ｎｕｍｂｅｒ  ｏｆ  ｃｏｍｐｌｅｔｅ  ｔｉｌｅｓ  ｏｒ  ｏｎｌｙ  ａ  ｃｏｎｓｅｃｕｔｉｖｅ  ｓｅｑｕｅｎｃｅ  ｏｆ  ｃｏｍｐｌｅｔｅ  ｂｒｉｃｋｓ  ｏｆ  ｏｎｅ  ｔｉｌｅ）。この文書においてタイルグループとスライスは混用されうる。例えば、本文書においてｔｉｌｅ  ｇｒｏｕｐ／ｔｉｌｅ  ｇｒｏｕｐ  ｈｅａｄｅｒは、ｓｌｉｃｅ／ｓｌｉｃｅ  ｈｅａｄｅｒと呼ばれることができる。
【００３４】
ピクセル（ｐｉｘｅｌ）またはペル（ｐｅｌ）は、一つのピクチャ（または映像）を構成する最小の単位を意味できる。また、ピクセルに対応する用語として「サンプル（ｓａｍｐｌｅ）」が使用されることができる。サンプルは、一般にピクセルまたはピクセルの値を表すことができ、ルーマー（ｌｕｍａ）成分のピクセル／ピクセル値だけを表すこともでき、クロマ（ｃｈｒｏｍａ）成分のピクセル／ピクセル値だけを表すこともできる。
【００３５】
ユニット（ｕｎｉｔ）は、映像処理の基本単位を表すことができる。ユニットは、ピクチャの特定領域及び該当領域に関連した情報のうち、少なくとも一つを含むことができる。一つのユニットは、一つのルーマーブロック及び二つのクロマ（ｅｘ．ｃｂ、ｃｒ）ブロックを含むことができる。ユニットは、場合によって、ブロック（ｂｌｏｃｋ）または領域（ａｒｅａ）などの用語と混用して使用されることができる。一般的な場合、ＭｘＮブロックは、Ｍ個の列とＮ個の行からなるサンプル（またはサンプルアレイ）または変換係数（ｔｒａｎｓｆｏｒｍ  ｃｏｅｆｆｉｃｉｅｎｔ）の集合（またはアレイ）を含むことができる。
【００３６】
この文書において“／”と“、”は、“及び／または”と解釈される。例えば、“Ａ／Ｂ”は、“Ａ及び／またはＢ”と解釈され、“Ａ、Ｂ”は、“Ａ及び／またはＢ”と解釈される。追加的に、“Ａ／Ｂ／Ｃ”は、“Ａ、Ｂ及び／またはＣのうち、少なくとも一つ”を意味する。また、“Ａ、Ｂ、Ｃ”も“Ａ、Ｂ及び／またはＣのうち、少なくとも一つ”を意味する。（Ｉｎ  ｔｈｉｓ  ｄｏｃｕｍｅｎｔ，  ｔｈｅ  ｔｅｒｍ  “／”  ａｎｄ  “，”  ｓｈｏｕｌｄ  ｂｅ  ｉｎｔｅｒｐｒｅｔｅｄ  ｔｏ  ｉｎｄｉｃａｔｅ  “ａｎｄ／ｏｒ.”    Ｆｏｒ  ｉｎｓｔａｎｃｅ，  ｔｈｅ  ｅｘｐｒｅｓｓｉｏｎ  “Ａ／Ｂ”  ｍａｙ  ｍｅａｎ  “Ａ  ａｎｄ／ｏｒ  Ｂ．”    Ｆｕｒｔｈｅｒ，  “Ａ，  Ｂ”  ｍａｙ  ｍｅａｎ  “Ａ  ａｎｄ／ｏｒ  Ｂ．”    Ｆｕｒｔｈｅｒ，  “Ａ／Ｂ／Ｃ”  ｍａｙ  ｍｅａｎ  “ａｔ  ｌｅａｓｔ  ｏｎｅ  ｏｆ  Ａ，  Ｂ，  ａｎｄ／ｏｒ  Ｃ．”    Ａｌｓｏ，  “Ａ／Ｂ／Ｃ”  ｍａｙ  ｍｅａｎ  “ａｔ  ｌｅａｓｔ  ｏｎｅ  ｏｆ  Ａ，  Ｂ，  ａｎｄ／ｏｒ  Ｃ．”）
【００３７】
追加的に、本文書において“または”は、“及び／または”と解釈される。例えば、“ＡまたはＢ”は、１）“Ａ”だけを意味したり、２）“Ｂ”だけを意味したり、３）“Ａ及びＢ”を意味したりできる。別に表現すると、本文書の“または”は、“追加的にまたは大体的に（ａｄｄｉｔｉｏｎａｌｌｙ  ｏｒ  ａｌｔｅｒｎａｔｉｖｅｌｙ）”を意味できる（Ｆｕｒｔｈｅｒ，  ｉｎ  ｔｈｅ  ｄｏｃｕｍｅｎｔ，  ｔｈｅ  ｔｅｒｍ  “ｏｒ”  ｓｈｏｕｌｄ  ｂｅ  ｉｎｔｅｒｐｒｅｔｅｄ  ｔｏ  ｉｎｄｉｃａｔｅ  “ａｎｄ／ｏｒ．”    Ｆｏｒ  ｉｎｓｔａｎｃｅ，  ｔｈｅ  ｅｘｐｒｅｓｓｉｏｎ  “Ａ  ｏｒ  Ｂ”  ｍａｙ  ｃｏｍｐｒｉｓｅ  １  ｏｎｌｙ  Ａ，  ２  ｏｎｌｙ  Ｂ，  ａｎｄ／ｏｒ  ３  ｂｏｔｈ  Ａ  ａｎｄ  Ｂ．    Ｉｎ  ｏｔｈｅｒ  ｗｏｒｄｓ，  ｔｈｅ  ｔｅｒｍ  “ｏｒ”  ｉｎ  ｔｈｉｓ  ｄｏｃｕｍｅｎｔ  ｓｈｏｕｌｄ  ｂｅ  ｉｎｔｅｒｐｒｅｔｅｄ  ｔｏ  ｉｎｄｉｃａｔｅ  “ａｄｄｉｔｉｏｎａｌｌｙ  ｏｒ  ａｌｔｅｒｎａｔｉｖｅｌｙ．”）
【００３８】
図１を参照すると、ビデオ／映像コーディングシステムは、第１装置（ソースデバイス）及び第２装置（受信デバイス）を含むことができる。ソースデバイスは、エンコードされたビデオ（ｖｉｄｅｏ）／映像（ｉｍａｇｅ）情報またはデータをファイルまたはストリーミング形態でデジタル格納媒体またはネットワークを介して受信デバイスに伝達できる。
【００３９】
前記ソースデバイスは、ビデオソース、エンコード装置、転送部を含むことができる。前記受信デバイスは、受信部、デコード装置及びレンダラーを含むことができる。前記エンコード装置は、ビデオ／映像エンコード装置と呼ばれることができ、前記デコード装置は、ビデオ／映像デコード装置と呼ばれることができる。送信機は、エンコード装置に含まれることができる。受信機は、デコード装置に含まれることができる。レンダラーは、ディスプレイ部を含むこともでき、ディスプレイ部は、別のデバイスまたは外部コンポーネントで構成されることができる。
【００４０】
ビデオソースは、ビデオ／映像のキャプチャー、合成または生成過程などを介してビデオ／映像を獲得できる。ビデオソースは、ビデオ／映像キャプチャーデバイス及び／またはビデオ／映像生成デバイスを含むことができる。ビデオ／映像キャプチャーデバイスは、例えば、一つ以上のカメラ、以前にキャプチャーされたビデオ／映像を含むビデオ／映像アーカイブなどを含むことができる。ビデオ／映像生成デバイスは、例えばコンピュータ、タブレット及びスマートフォンなどを含むことができ、（電子的に）ビデオ／映像を生成できる。例えば、コンピュータなどを介して仮像のビデオ／映像が生成されることができ、この場合、関連データが生成される過程でビデオ／映像キャプチャー過程に代えることができる。
【００４１】
エンコード装置は、入力ビデオ／映像をエンコードできる。エンコード装置は、圧縮及びコーディング効率のために予測、変換、量子化など一連の手順を行うことができる。エンコードされたデータ（エンコードされたビデオ／映像情報）は、ビットストリーム（ｂｉｔｓｔｒｅａｍ）形態で出力されることができる。
【００４２】
転送部は、ビットストリーム形態で出力されたエンコードされたビデオ／映像情報またはデータをファイルまたはストリーミング形態でデジタル格納媒体またはネットワークを介して受信デバイスの受信部に伝達できる。デジタル格納媒体は、ＵＳＢ、ＳＤ、ＣＤ、ＤＶＤ、ブルーレイ、ＨＤＤ、ＳＳＤなどの多様な格納媒体を含むことができる。転送部は、予め決まったファイルフォーマットを介してメディアファイルを生成するためのエレメントを含むことができ、放送／通信ネットワークを介した転送のためのエレメントを含むことができる。受信部は、前記ビットストリームを受信／抽出して、デコード装置に伝達できる。
【００４３】
デコード装置は、エンコード装置の動作に対応する逆量子化、逆変換、予測など一連の手順を行って、ビデオ／映像をデコードできる。
【００４４】
レンダラーは、デコードされたビデオ／映像をレンダリングできる。レンダリングされたビデオ／映像は、ディスプレイ部を介してディスプレできる。
【００４５】
図２は、本開示が適用されることができるビデオ／映像エンコード装置の構成を概略的に説明する図である。以下、ビデオエンコード装置とは、映像エンコード装置を含むことができる。
【００４６】
図２を参照すると、エンコード装置２００は、映像分割部（ｉｍａｇｅ  ｐａｒｔｉｔｉｏｎｅｒ）２１０、予測部（ｐｒｅｄｉｃｔｏｒ）２２０、レジデュア処理部（ｒｅｓｉｄｕａｌ  ｐｒｏｃｅｓｓｏｒ）２３０、エントロピーエンコード部（ｅｎｔｒｏｐｙ  ｅｎｃｏｄｅｒ）２４０、加算部（ａｄｄｅｒ）２５０、フィルタリング部（ｆｉｌｔｅｒ）２６０及びメモリ（ｍｅｍｏｒｙ）２７０を含んで構成されることができる。予測部２２０は、インター予測部２２１及びイントラ予測部２２２を含むことができる。レジデュア処理部２３０は、変換部（ｔｒａｎｓｆｏｒｍｅｒ）２３２、量子化部（ｑｕａｎｔｉｚｅｒ）２３３、逆量子化部（ｄｅｑｕａｎｔｉｚｅｒ）２３４、逆変換部（ｉｎｖｅｒｓｅ  ｔｒａｎｓｆｏｒｍｅｒ）２３５を含むことができる。レジデュア処理部２３０は、減算部（ｓｕｂｔｒａｃｔｏｒ）２３１をさらに含むことができる。加算部２５０は、復元部（ｒｅｃｏｎｓｔｒｕｃｔｏｒ）または復元ブロック生成部（ｒｅｃｏｎｔｒｕｃｔｇｅｄ  ｂｌｏｃｋ  ｇｅｎｅｒａｔｏｒ）と呼ばれることができる。上述した映像分割部２１０、予測部２２０、レジデュア処理部２３０、エントロピーエンコード部２４０、加算部２５０及びフィルタリング部２６０は、実施形態によって一つ以上のハードウェアコンポーネント（例えば、エンコーダチップセットまたはプロセッサ）によって構成されることができる。また、メモリ２７０は、ＤＰＢ（ｄｅｃｏｄｅｄ  ｐｉｃｔｕｒｅ  ｂｕｆｆｅｒ）を含むことができ、デジタル格納媒体によって構成されることもできる。前記ハードウェアコンポーネントは、メモリ２７０を内／外部コンポーネントとしてさらに含むこともできる。
【００４７】
映像分割部２１０は、エンコード装置２００に入力された入力映像（または、ピクチャ、フレーム）を一つ以上の処理ユニット（ｐｒｏｃｅｓｓｉｎｇ  ｕｎｉｔ）に分割できる。一例として、前記処理ユニットは、コーディングユニット（ｃｏｄｉｎｇ  ｕｎｉｔ、ＣＵ）と呼ばれることができる。一例として、前記処理ユニットは、コーディングユニット（ｃｏｄｉｎｇ  ｕｎｉｔ、ＣＵ）と呼ばれることができる。この場合、コーディングユニットは、コーディングツリーユニット（ ｃｏｄｉｎｇ   ｔｒｅｅ ｕｎｉｔ、ＣＴＵ）または最大コーディングユニット（ｌａｒｇｅｓｔ  ｃｏｄｉｎｇ  ｕｎｉｔ、ＬＣＵ）からＱＴＢＴＴＴ（Ｑｕａｄ−ｔｒｅｅ  ｂｉｎａｒｙ−ｔｒｅｅ  ｔｅｒｎａｒｙ−ｔｒｅｅ）構造に従って再帰的に（ｒｅｃｕｒｓｉｖｅｌｙ）分割されることができる。例えば、一つのコーディングユニットは、クアッドツリー構造、バイナリツリー構造、及び／またはターナリーツリー構造に基づいて、下位（ｄｅｅｐｅｒ）デプスの複数のコーディングユニットに分割されることができる。この場合、例えばクアッドツリー構造がまず適用され、バイナリツリー構造が後に適用されることができる。または、バイナリツリー構造がまず適用されることもできる。もうこれ以上分割されない最終コーディングユニットに基づいて、本開示によるコーディング手順が行われることができる。この場合、映像特性に応じるコーディング効率などに基づいて、最大コーディングユニットが直に最終コーディングユニットとして使用されることができ、または必要によってコーディングユニットは、再帰的に（ｒｅｃｕｒｓｉｖｅｌｙ）より下位デプスのコーディングユニットに分割されて、最適のサイズのコーディングユニットが最終コーディングユニットとして使用されることができる。ここで、コーディング手順とは、後述する予測、変換、及び復元などの手順を含むことができる。他の例として、前記処理ユニットは、予測ユニット（ＰＵ：Ｐｒｅｄｉｃｔｉｏｎ  Ｕｎｉｔ）または変換ユニット（ＴＵ：Ｔｒａｎｓｆｏｒｍ  Ｕｎｉｔ）をさらに含むことができる。この場合、前記予測ユニット及び前記変換ユニットは、各々上述した最終コーディングユニットから分割またはパーティショニングされることができる。前記予測ユニットは、サンプル予測の単位でありえ、前記変換ユニットは、変換係数を誘導する単位及び／または変換係数からレジデュア信号（ｒｅｓｉｄｕａｌ  ｓｉｇｎａｌ）を誘導する単位でありうる。
【００４８】
ユニットは、場合によってブロック（ｂｌｏｃｋ）または領域（ａｒｅａ）などの用語と混用して使用されることができる。一般的な場合、ＭｘＮブロックは、Ｍ個の列とＮ個の行からなるサンプルまたは変換係数（ｔｒａｎｓｆｏｒｍ  ｃｏｅｆｆｉｃｉｅｎｔ）の集合を表すことができる。サンプルは、一般にピクセルまたはピクセルの値を表すこともでき、輝度（ｌｕｍａ）成分のピクセル／ピクセル値だけを表すこともでき、彩度（ｃｈｒｏｍａ）成分のピクセル／ピクセル値だけを表すことができる。サンプルは、一つのピクチャ（または映像）をピクセル（ｐｉｘｅｌ）またはペル（ｐｅｌ）に対応する用語として使用されることができる。
【００４９】
エンコード装置２００は、入力映像信号（原本ブロック、原本サンプルアレイ）においてインター予測部２２１またはイントラ予測部２２２から出力された予測信号（予測されたブロック、予測サンプルアレイ）を減算して、レジデュア信号（ｒｅｓｉｄｕａｌ  ｓｉｇｎａｌ、残余ブロック、残余サンプルアレイ）を生成でき、生成されたレジデュア信号は、変換部２３２に転送される。この場合、図示のようにエンコーダ２００内で入力映像信号（原本ブロック、原本サンプルアレイ）において予測信号（予測ブロック、予測サンプルアレイ）を減算するユニットは、減算部２３１と呼ばれることができる。予測部は、処理対象ブロック（以下、現在ブロックという）に対した予測を行い、前記現在ブロックに対する予測サンプルを含む予測されたブロック（ｐｒｅｄｉｃｔｅｄ  ｂｌｏｃｋ）を生成できる。予測部は、現在ブロックまたはＣＵ単位でイントラ予測が適用されるかどうか、またはインター予測が適用されるかどうかを決定できる。予測部は、各予測モードに対する説明において、後述するように予測モード情報など予測に関する多様な情報を生成してエントロピーエンコード部２４０に伝達できる。予測に関する情報は、エントロピーエンコード部２４０でエンコードされて、ビットストリーム形態で出力されることができる。
【００５０】
イントラ予測部２２２は、現在ピクチャ内のサンプルを参照して現在ブロックを予測できる。前記参照されるサンプルは、予測モードに応じて前記現在ブロックの周辺（ｎｅｉｇｈｂｏｒ）に位置でき、または離れて位置することもできる。イントラ予測において予測モードは、複数の非方向性モードと複数の方向性モードを含むことができる。非方向性モードは、例えばＤＣモード及びプラナーモード（Ｐｌａｎａｒモード）を含むことができる。方向性モードは、予測方向の細かい程度によって、例えば３３個の方向性予測モードまたは６５個の方向性予測モードを含むことができる。ただし、これは、例示として設定によってそれ以上またはそれ以下の数の方向性予測モードが使用されることができる。イントラ予測部２２２は、周辺ブロックに適用された予測モードを利用して、現在ブロックに適用される予測モードを決定することもできる。
【００５１】
インター予測部２２１は、参照ピクチャ上において動きベクトルにより特定される参照ブロック（参照サンプルアレイ）に基づいて、現在ブロックに対する予測されたブロックを誘導できる。このとき、インター予測モードにおいて転送される動き情報の量を減らすために、周辺ブロックと現在ブロックとの間の動き情報の相関性に基づいて、動き情報をブロック、サブブロックまたはサンプル単位で予測できる。前記動き情報は、動きベクトル及び参照ピクチャインデックスを含むことができる。前記動き情報は、インター予測方向（Ｌ０予測、Ｌ１予測、Ｂｉ予測等）情報をさらに含むことができる。インター予測の場合に、周辺ブロックは、現在ピクチャ内に存在する空間的周辺ブロック（ｓｐａｔｉａｌ  ｎｅｉｇｈｂｏｒｉｎｇ  ｂｌｏｃｋ）と参照ピクチャに存在する時間的周辺ブロック（ｔｅｍｐｏｒａｌ  ｎｅｉｇｈｂｏｒｉｎｇ  ｂｌｏｃｋ）を含むことができる。前記参照ブロックを含む参照ピクチャと前記時間的周辺ブロックを含む参照ピクチャとは、同一であっても良く、異なって良い。前記時間的周辺ブロックは、同一位置参照ブロック（ｃｏｌｌｏｃａｔｅｄ  ｒｅｆｅｒｅｎｃｅ  ｂｌｏｃｋ）、同一位置ＣＵ（ｃｏｌＣＵ）などの名前で呼ばれることができ、前記時間的周辺ブロックを含む参照ピクチャは、同一位置ピクチャ（ｃｏｌｌｏｃａｔｅｄ  ｐｉｃｔｕｒｅ、ｃｏｌＰｉｃ）と呼ばれることもできる。例えば、インター予測部２２１は、周辺ブロックに基づいて動き情報候補リストを構成し、前記現在ブロックの動きベクトル及び／または参照ピクチャインデックスを導き出すために、どんな候補が使用されるかを指示する情報を生成できる。多様な予測モードに基づいてインター予測が行われることができ、例えばスキップモードとマージモードの場合に、インター予測部２２１は、周辺ブロックの動き情報を現在ブロックの動き情報として利用できる。スキップモードの場合、マージモードとは異なり、レジデュア信号が転送されなくても良い。動き情報予測（ｍｏｔｉｏｎ  ｖｅｃｔｏｒ  ｐｒｅｄｉｃｔｉｏｎ、ＭＶＰ）モードの場合、周辺ブロックの動きベクトルを動きベクトル予測子（ｍｏｔｉｏｎ  ｖｅｃｔｏｒ  ｐｒｅｄｉｃｔｏｒ）として利用し、動きベクトル差分（ｍｏｔｉｏｎ  ｖｅｃｔｏｒ  ｄｉｆｆｅｒｅｎｃｅ）をシグナリングすることで、現在ブロックの動きベクトルを指示できる。
【００５２】
予測部２２０は、後述する多様な予測方法に基づいて、予測信号を生成できる。例えば、予測部は、一つのブロックに対する予測のために、イントラ予測またはインター予測を適用できるだけでなく、イントラ予測とインター予測を同時に適用できる。これは、ｃｏｍｂｉｎｅｄ  ｉｎｔｅｒ  ａｎｄ  ｉｎｔｒａ  ｐｒｅｄｉｃｔｉｏｎ（ＣＩＩＰ）と呼ばれることができる。また、予測部は、ブロックに対する予測のために、イントラブロックコピー（ｉｎｔｒａ  ｂｌｏｃｋ  ｃｏｐｙ、ＩＢＣ）予測モードに基づくこともでき、またはパレットモード（ｐａｌｅｔｔｅ  ｍｏｄｅ）に基づくこともできる。前記ＩＢＣ予測モードまたはパレットモードは、例えばＳＣＣ（ｓｃｒｅｅｎ  ｃｏｎｔｅｎｔ  ｃｏｄｉｎｇ）などのように、ゲームなどのコンテンツ映像／動映像コーディングのために使用されることができる。ＩＢＣは、基本的に現在ピクチャ内で予測を行うが、現在ピクチャ内で参照ブロックを導き出す点において、インター予測に類似して行われることができる。すなわち、ＩＢＣは、本文書において説明されるインター予測技法のうち、少なくとも一つを利用できる。パレットモードは、イントラコーディングまたはイントラ予測の一例と見なされることができる。パレットモードが適用される場合、パレットテーブル及びパレットインデックスに関する情報に基づいて、ピクチャ内のサンプル値をシグナリングできる。
【００５３】
前記予測部（インター予測部２２１及び／または前記イントラ予測部２２２を含む）を介して生成された予測信号は、復元信号を生成するために利用されるか、またはレジデュア信号を生成するために利用されることができる。変換部２３２は、レジデュア信号に変換技法を適用して、変換係数（ｔｒａｎｓｆｏｒｍ  ｃｏｅｆｆｉｃｉｅｎｔｓ）を生成できる。例えば、変換技法は、ＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）、ＤＳＴ（Ｄｉｓｃｒｅｔｅ  Ｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）、ＫＬＴ（Ｋａｒｈｕｎｅｎ-Ｌｏｅｖｅ  Ｔｒａｎｓｆｏｒｍ）、ＧＢＴ（Ｇｒａｐｈ−Ｂａｓｅｄ  Ｔｒａｎｓｆｏｒｍ）、またはＣＮＴ（Ｃｏｎｄｉｔｉｏｎａｌｌｙ  Ｎｏｎ−ｌｉｎｅａｒ  Ｔｒａｎｓｆｏｒｍ）のうち、少なくとも一つを含むことができる。ここで、ＧＢＴは、ピクセル間の関係情報をグラフで表現するとする時、このグラフから得られた変換を意味する。ＣＮＴは、以前に復元されたすべてのピクセル（ａｌｌ  ｐｒｅｖｉｏｕｓｌｙ  ｒｅｃｏｎｓｔｒｕｃｔｅｄ  ｐｉｘｅｌ）を利用して予測信号を生成し、それに基づいて獲得される変換を意味する。また、変換過程は、正四角形の同じ大きさを有するピクセルブロックに適用されることもでき、正四角形でない可変大きさのブロックにも適用されることができる。
【００５４】
量子化部２３３は、変換係数を量子化してエントロピーエンコード部２４０に転送され、エントロピーエンコード部２４０は、量子化された信号（量子化された変換係数に関する情報）をエンコードしてビットストリームに出力できる。前記量子化された変換係数に関する情報は、レジデュア情報と呼ばれることができる。量子化部２３３は、係数スキャン順序（ｓｃａｎ  ｏｒｄｅｒ）に基づいてブロック形態の量子化された変換係数を１次元ベクトル形態で再整列でき、前記１次元ベクトル形態の量子化された変換係数に基づいて、前記量子化された変換係数に関する情報を生成することもできる。エントロピーエンコード部２４０は、例えば指数ゴロム（ｅｘｐｏｎｅｎｔｉａｌ  Ｇｏｌｏｍｂ）、ＣＡＶＬＣ（ｃｏｎｔｅｘｔ−ａｄａｐｔｉｖｅ  ｖａｒｉａｂｌｅ  ｌｅｎｇｔｈ  ｃｏｄｉｎｇ）、ＣＡＢＡＣ（ｃｏｎｔｅｘｔ−ａｄａｐｔｉｖｅ  ｂｉｎａｒｙ  ａｒｉｔｈｍｅｔｉｃ  ｃｏｄｉｎｇ）などのような多様なエンコード方法を行うことができる。エントロピーエンコード部２４０は、量子化された変換係数の他、ビデオ／イメージ復元に必要な情報（例えば、シンタックス要素（ｓｙｎｔａｘ  ｅｌｅｍｅｎｔｓ）の値等）を共にまたは別にエンコードすることもできる。エンコードされた情報（ｅｘ．エンコードされたビデオ／映像情報）は、ビットストリーム形態でＮＡＬ（ｎｅｔｗｏｒｋ  ａｂｓｔｒａｃｔｉｏｎ  ｌａｙｅｒ）ユニット単位で転送または格納されることができる。前記ビデオ／映像情報は、アダプテーションパラメータセット（ＡＰＳ）、ピクチャパラメータセット（ＰＰＳ）、シーケンスパラメータセット（ＳＰＳ）またはビデオパラメータセット（ＶＰＳ）等、多様なパラメータセットに関する情報をさらに含むことができる。また、前記ビデオ／映像情報は、一般制限情報（ｇｅｎｅｒａｌ  ｃｏｎｓｔｒａｉｎｔ  ｉｎｆｏｒｍａｔｉｏｎ）をさらに含むことができる。本文書においてエンコード装置からデコード装置に伝達／シグナリングされる情報及び／またはシンタックス要素は、ビデオ／映像情報に含まれることができる。前記ビデオ／映像情報は、上述したエンコード手順を介してエンコードされて、前記ビットストリームに含まれることができる。前記ビットストリームは、ネットワークを介して転送されることができ、またはデジタル格納媒体に格納されることができる。ここで、ネットワークは、放送網及び／または通信網などを含むことができ、デジタル格納媒体は、ＵＳＢ、ＳＤ、ＣＤ、ＤＶＤ、ブルーレイ、ＨＤＤ、ＳＳＤなど多様な格納媒体を含むことができる。エントロピーエンコード部２４０から出力された信号を転送する転送部（図示せず）及び／または格納する格納部（図示せず）がエンコード装置２００の内／外部エレメントとして構成されることができ、または転送部は、エントロピーエンコード部２４０に含まれることもできる。
【００５５】
量子化部２３３から出力された量子化された変換係数は、予測信号を生成するために利用されることができる。例えば、量子化された変換係数に逆量子化部２３４及び逆変換部２３５を介して逆量子化及び逆変換を適用することによって、レジデュア信号（レジデュアブロックまたはレジデュアサンプル）を復元できる。加算部１５５は、復元されたレジデュア信号をインター予測部２２１またはイントラ予測部２２２から出力された予測信号に加えることによって、復元（ｒｅｃｏｎｓｔｒｕｃｔｅｄ）信号（復元ピクチャ、復元ブロック、復元サンプルアレイ）が生成されることができる。スキップモードが適用された場合のように、処理対象ブロックに対するレジデュアがない場合、予測されたブロックが復元ブロックとして使用されることができる。加算部２５０は、復元部または復元ブロック生成部と呼ばれることができる。生成された復元信号は、現在ピクチャ内の次の処理対象ブロックのイントラ予測のために使用されることができ、後述するように、フィルタリングを経て次のピクチャのインター予測のために使用されることもできる。
【００５６】
一方、ピクチャエンコード及び／または復元過程でＬＭＣＳ（ｌｕｍａ  ｍａｐｐｉｎｇ  ｗｉｔｈ  ｃｈｒｏｍａ  ｓｃａｌｉｎｇ）が適用されることもできる。
【００５７】
フィルタリング部２６０は、復元信号にフィルタリングを適用して主観的／客観的画質を向上させることができる。例えば、フィルタリング部２６０は、復元ピクチャに多様なフィルタリング方法を適用して、修正された（ｍｏｄｉｆｉｅｄ）復元ピクチャを生成でき、前記修正された復元ピクチャをメモリ２７０、具体的にメモリ２７０のＤＰＢに格納することができる。前記多様なフィルタリング方法は、例えば、デブロッキングフィルタリング、サンプル適応的オフセット（ｓａｍｐｌｅ  ａｄａｐｔｉｖｅ  ｏｆｆｓｅｔ）、適応的ループフィルタ（ａｄａｐｔｉｖｅ  ｌｏｏｐ  ｆｉｌｔｅｒ）、両方向フィルタ（ｂｉｌａｔｅｒａｌ  ｆｉｌｔｅｒ）などを含むことができる。フィルタリング部２６０は、各フィルタリング方法に対する説明において、後述するようにフィルタリングに関する多様な情報を生成して、エントロピーエンコード部２４０に伝達できる。フィルタリングに関する情報は、エントロピーエンコード部２４０においてエンコードされて、ビットストリーム形態で出力されることができる。
【００５８】
メモリ２７０に転送された修正された復元ピクチャは、インター予測部２２１において参照ピクチャとして使用されることができる。エンコード装置は、これを介してインター予測が適用される場合、エンコード装置１００とデコード装置での予測ミスマッチを避けることができ、符号化効率も向上させることができる。
【００５９】
メモリ２７０ＤＰＢは、修正された復元ピクチャをインター予測部２２１での参照ピクチャとして使用するために格納することができる。メモリ２７０は、現在ピクチャ内の動き情報が導き出された（またはエンコードされた）ブロックの動き情報及び／または既に復元されたピクチャ内のブロックの動き情報を格納することができる。前記格納された動き情報は、空間的周辺ブロックの動き情報または時間的周辺ブロックの動き情報として活用するために、インター予測部２２１に伝達できる。メモリ２７０は、現在ピクチャ内の復元されたブロックの復元サンプルを格納することができ、イントラ予測部２２２に伝達できる。
【００６０】
図３は、本開示が適用されることができるビデオ／映像デコード装置の構成を概略的に説明する図である。
【００６１】
図３を参照すると、デコード装置３００は、エントロピーデコード部（ｅｎｔｒｏｐｙ  ｄｅｃｏｄｅｒ）３１０、レジデュア処理部（ｒｅｓｉｄｕａｌ  ｐｒｏｃｅｓｓｏｒ）３２０、予測部（ｐｒｅｄｉｃｔｏｒ）３３０、加算部（ａｄｄｅｒ）３４０、フィルタリング部（ｆｉｌｔｅｒ）３５０及びメモリ（ｍｅｍｏｅｒｙ）３６０を含んで構成されることができる。予測部３３０は、インター予測部３３１及びイントラ予測部３３２を含むことができる。レジデュア処理部３２０は、逆量子化部（ｄｅｑｕａｎｔｉｚｅｒ）３２１及び逆変換部（ｉｎｖｅｒｓｅ  ｔｒａｎｓｆｏｒｍｅｒ）３２２を含むことができる。上述したエントロピーデコード部３１０、レジデュア処理部３２０、予測部３３０、加算部３４０及びフィルタリング部３５０は、実施形態によって一つのハードウェアコンポーネント（例えばデコーダチップセットまたはプロセッサ）によって構成されることができる。また、メモリ３６０は、ＤＰＢ（ｄｅｃｏｄｅｄ  ｐｉｃｔｕｒｅ  ｂｕｆｆｅｒ）を含むことができ、デジタル格納媒体によって構成されることもできる。前記ハードウェアコンポーネントは、メモリ３６０を内／外部コンポーネントとしてさらに含むことができる。
【００６２】
ビデオ／映像情報を含むビットストリームが入力されると、デコード装置３００は、図２のエンコード装置においてビデオ／映像情報が処理されたプロセスに対応して映像を復元できる。例えば、デコード装置３００は、前記ビットストリームから獲得したブロック分割関連情報に基づいて、ユニット／ブロックを導き出すことができる。デコード装置３００は、エンコード装置において適用された処理ユニットを利用して、デコードを行うことができる。したがって、デコードの処理ユニットは、例えばコーディングユニットでありえ、コーディングユニットは、コーディングツリーユニットまたは最大コーディングユニットからクアッドツリー構造、バイナリツリー構造、及び／またはターナリーツリー構造に従って分割されることができる。コーディングユニットから一つ以上の変換ユニットが導き出されることができる。そして、デコード装置３００を介してデコード及び出力された復元映像信号は、再生装置を介して再生されることができる。
【００６３】
デコード装置３００は、図２のエンコード装置から出力された信号をビットストリーム形態で受信することができ、受信された信号は、エントロピーデコード部３１０を介してデコードされることができる。例えば、エントロピーデコード部３１０は、前記ビットストリームをパッシングして映像復元（またはピクチャ復元）に必要な情報（ｅｘ．ビデオ／映像情報）を導き出すことができる。前記ビデオ／映像情報は、アダプテーションパラメータセット（ＡＰＳ）、ピクチャパラメータセット（ＰＰＳ）、シーケンスパラメータセット（ＳＰＳ）またはビデオパラメータセット（ＶＰＳ）等、多様なパラメータセットに関する情報をさらに含むことができる。また、前記ビデオ／映像情報は、一般制限情報（ｇｅｎｅｒａｌ  ｃｏｎｓｔｒａｉｎｔ  ｉｎｆｏｒｍａｔｉｏｎ）をさらに含むことができる。デコード装置は、前記パラメータセットに関する情報及び／または前記一般制限情報をさらに基づいて、ピクチャをデコードできる。本文書において後述するシグナリング／受信される情報及び／またはシンタックス要素は、前記デコード手順を介してデコードされて、前記ビットストリームから獲得されることができる。例えば、エントロピーデコード部３１０は、指数ゴロム符号化、ＣＡＶＬＣまたはＣＡＢＡＣなどのコーディング方法に基づいて、ビットストリーム内の情報をデコードし、ビデオ復元に必要なシンタックスエレメントの値、レジデュアルに関する変換係数の量子化された値を出力できる。さらに詳細に、ＣＡＢＡＣエントロピーデコード方法は、ビットストリームにおいて各シンタックス要素に該当するビンを受信し、デコード対象シンタックス要素情報と周辺及びデコード対象ブロックのデコード情報あるいは以前ステップにおいてデコードされたシンボル／ビンの情報を利用して文脈（ｃｏｎｔｅｘｔ）モデルを決定し、決定された文脈モデルに応じてビン（ｂｉｎ）の発生確率を予測して、ビンの算術デコード（ａｒｉｔｈｍｅｔｉｃ  ｄｅｃｏｄｉｎｇ）を行って、各シンタックス要素の値に該当するシンボルを生成できる。このとき、ＣＡＢＡＣエントロピーデコード方法は、文脈モデル決定後に次のシンボル／ビンの文脈モデルのためにデコードされたシンボル／ビンの情報を利用して、文脈モデルをアップデートできる。エントロピーデコード部３１０においてデコードされた情報のうち、予測に関する情報は予測部（インター予測部３３２及びイントラ予測部３３１）に提供され、エントロピーデコード部３１０においてエントロピーデコードが行われたレジデュアル値、すなわち量子化された変換係数及び関連パラメータ情報は、レジデュア処理部３２０に入力されることができる。レジデュア処理部３２０は、レジデュア信号（レジデュアブロック、レジデュアサンプル、レジデュアサンプルアレイ）を導き出すことができる。また、エントロピーデコード部３１０においてデコードされた情報のうち、フィルタリングに関する情報は、フィルタリング部３５０に提供されることができる。一方、エンコード装置から出力された信号を受信する受信部（図示せず）がデコード装置３００の内／外部エレメントとしてさらに構成されることができ、または受信部は、エントロピーデコード部３１０の構成要素でもありうる。一方、本文書によるデコード装置は、ビデオ／映像／ピクチャデコード装置と呼ばれることができ、前記デコード装置は、情報デコーダ（ビデオ／映像／ピクチャ情報デコーダ）及びサンプルデコーダ（ビデオ／映像／ピクチャサンプルデコーダ）に区分することもできる。前記情報デコーダは、前記エントロピーデコード部３１０を含むことができ、前記サンプルデコーダは、前記逆量子化部３２１、逆変換部３２２、加算部３４０、フィルタリング部３５０、メモリ３６０、インター予測部３３２及びイントラ予測部３３１のうち、少なくとも一つを含むことができる。
【００６４】
逆量子化部３２１では、量子化された変換係数を逆量子化して変換係数を出力できる。逆量子化部３２１は、量子化された変換係数を２次元のブロック形態で再整列できる。この場合、前記再整列は、エンコード装置において行われた係数スキャン順序に基づいて再整列を行うことができる。逆量子化部３２１は、量子化パラメータ（例えば、量子化ステップサイズ情報）を利用して、量子化された変換係数に対する逆量子化を行い、変換係数（ｔｒａｎｓｆｏｒｍ  ｃｏｅｆｆｉｃｉｅｎｔ）を獲得できる。
【００６５】
逆変換部３２２では、変換係数を逆変換してレジデュア信号（レジデュアブロック、レジデュアサンプルアレイ）を獲得するようになる。
【００６６】
予測部は、現在ブロックに対する予測を行い、前記現在ブロックに対する予測サンプルを含む予測されたブロック（ｐｒｅｄｉｃｔｅｄ  ｂｌｏｃｋ）を生成できる。予測部は、エントロピーデコード部３１０から出力された前記予測に関する情報に基づいて、前記現在ブロックにイントラ予測が適用されるかどうか、またはインター予測が適用されるかどうかを決定でき、具体的なイントラ／インター予測モードを決定できる。
【００６７】
予測部３２０は、後述する多様な予測方法に基づいて予測信号を生成できる。例えば、予測部は、一つのブロックに対する予測のために、イントラ予測またはインター予測を適用できるだけでなく、イントラ予測とインター予測を同時に適用できる。これは、ｃｏｍｂｉｎｅｄ  ｉｎｔｅｒ  ａｎｄ  ｉｎｔｒａ  ｐｒｅｄｉｃｔｉｏｎ（ＣＩＩＰ）と呼ばれることができる。また、予測部は、ブロックに対する予測のためにイントラブロックコピー（ｉｎｔｒａ  ｂｌｏｃｋ  ｃｏｐｙ、ＩＢＣ）予測モードに基づくこともでき、またはパレットモード（ｐａｌｅｔｔｅ  ｍｏｄｅ）に基づくこともできる。前記ＩＢＣ予測モードまたはパレットモードは、例えばＳＣＣ（ｓｃｒｅｅｎ  ｃｏｎｔｅｎｔ  ｃｏｄｉｎｇ）などのように、ゲームなどのコンテンツ映像／動映像コーディングのために使用されることができる。ＩＢＣは、基本的に現在ピクチャ内で予測を行うが、現在ピクチャ内で参照ブロックを導き出す点において、インター予測と同様に行われることができる。すなわち、ＩＢＣは、本文書において説明されるインター予測技法のうち、少なくとも一つを利用できる。パレットモードは、イントラコーディングまたはイントラ予測の一例と見なすことができる。パレットモードが適用される場合、パレットテーブル及びパレットインデックスに関する情報が前記ビデオ／映像情報に含まれてシグナリングされることができる。
【００６８】
イントラ予測部３３１は、現在ピクチャ内のサンプルを参照して現在ブロックを予測できる。前記参照されるサンプルは、予測モードに応じて前記現在ブロックの周辺（ｎｅｉｇｈｂｏｒ）に位置でき、または離れて位置することもできる。イントラ予測において予測モードは、複数の非方向性モードと複数の方向性モードを含むことができる。イントラ予測部３３１は、周辺ブロックに適用された予測モードを利用して、現在ブロックに適用される予測モードを決定することもできる。
【００６９】
インター予測部３３２は、参照ピクチャ上において動きベクトルにより特定される参照ブロック（参照サンプルアレイ）に基づいて、現在ブロックに対する予測されたブロックを誘導できる。このとき、インター予測モードにおいて転送される動き情報の量を減らすために、周辺ブロックと現在ブロック間の動き情報の相関性に基づいて、動き情報をブロック、サブブロックまたはサンプル単位で予測できる。前記動き情報は、動きベクトル及び参照ピクチャインデックスを含むことができる。前記動き情報は、インター予測方向（Ｌ０予測、Ｌ１予測、Ｂｉ予測等）情報をさらに含むことができる。インター予測の場合に、周辺ブロックは、現在ピクチャ内に存在する空間的周辺ブロック（ｓｐａｔｉａｌ  ｎｅｉｇｈｂｏｒｉｎｇ  ｂｌｏｃｋ）と参照ピクチャに存在する時間的周辺ブロック（ｔｅｍｐｏｒａｌ  ｎｅｉｇｈｂｏｒｉｎｇ  ｂｌｏｃｋ）を含むことができる。例えば、インター予測部３３２は、周辺ブロックに基づいて動き情報候補リストを構成し、受信した候補選択情報に基づいて前記現在ブロックの動きベクトル及び／または参照ピクチャインデックスを導き出すことができる。多様な予測モードに基づいてインター予測が行われることができ、前記予測に関する情報は、前記現在ブロックに対するインター予測のモードを指示する情報を含むことができる。
【００７０】
加算部３４０は、獲得されたレジデュア信号を予測部（インター予測部３３２及び／またはイントラ予測部３３１を含む）から出力された予測信号（予測されたブロック、予測サンプルアレイ）に加えることによって、復元信号（復元ピクチャ、復元ブロック、復元サンプルアレイ）を生成できる。スキップモードが適用された場合のように、処理対象ブロックに対するレジデュアがない場合、予測されたブロックが復元ブロックとして使用されることができる。
【００７１】
加算部３４０は、復元部または復元ブロック生成部と呼ばれることができる。生成された復元信号は、現在ピクチャ内の次の処理対象ブロックのイントラ予測のために使用されることができ、後述するように、フィルタリングを経て出力されることもでき、または次のピクチャのインター予測のために使用されることもできる。
【００７２】
一方、ピクチャデコード過程においてＬＭＣＳ（ｌｕｍａ  ｍａｐｐｉｎｇ  ｗｉｔｈ  ｃｈｒｏｍａ  ｓｃａｌｉｎｇ）が適用されることもできる。
【００７３】
フィルタリング部３５０は、復元信号にフィルタリングを適用して主観的／客観的画質を向上させることができる。例えば、フィルタリング部３５０は、復元ピクチャに多様なフィルタリング方法を適用して修正された（ｍｏｄｉｆｉｅｄ）復元ピクチャを生成でき、前記修正された復元ピクチャをメモリ３６０、具体的にメモリ３６０のＤＰＢに転送できる。前記多様なフィルタリング方法は、例えば、デブロッキングフィルタリング、サンプル適応的オフセット（ｓａｍｐｌｅ  ａｄａｐｔｉｖｅ  ｏｆｆｓｅｔ）、適応的ループフィルタ（ａｄａｐｔｉｖｅ  ｌｏｏｐ  ｆｉｌｔｅｒ）、両方向フィルタ（ｂｉｌａｔｅｒａｌ  ｆｉｌｔｅｒ）などを含むことができる。
【００７４】
メモリ３６０のＤＰＢに格納された（修正された）復元ピクチャは、インター予測部３３２において参照ピクチャとして使用されることができる。メモリ３６０は、現在ピクチャ内の動き情報が導き出された（またはデコードされた）ブロックの動き情報及び／または既に復元されたピクチャ内のブロックの動き情報を格納することができる。前記格納された動き情報は、空間的周辺ブロックの動き情報または時間的周辺ブロックの動き情報として活用するために、インター予測部２６０に伝達できる。メモリ３６０は、現在ピクチャ内の復元されたブロックの復元サンプルを格納することができ、イントラ予測部３３１に伝達できる。
【００７５】
本明細書において、エンコード装置１００のフィルタリング部２６０、インター予測部２２１及びイントラ予測部２２２において説明された実施形態は、各々デコード装置３００のフィルタリング部３５０、インター予測部３３２及びイントラ予測部３３１にも同一または対応するように適用されることができる。
【００７６】
上述したように、ビデオコーディングを行うにおいて、圧縮効率を上げるために予測を行う。これによりコーディング対象ブロックである現在ブロックに対する予測サンプルを含む予測されたブロックを生成できる。ここで、前記予測されたブロックは、空間ドメイン（またはピクセルドメイン）での予測サンプルを含む。前記予測されたブロックは、エンコード装置及びデコード装置から同様に導き出され、前記エンコード装置は、原本ブロックの原本サンプル値自体でない前記原本ブロックと前記予測されたブロック間のレジデュアに対する情報（レジデュア情報）をデコード装置にシグナリングすることによって、映像コーディング効率を上げることができる。デコード装置は、前記レジデュア情報に基づいてレジデュアサンプルを含むレジデュアブロックを導き出し、前記レジデュアブロックと前記予測されたブロックを合せて、復元サンプルを含む復元ブロックを生成でき、復元ブロックを含む復元ピクチャを生成できる。
【００７７】
前記レジデュア情報は、変換及び量子化手順を介して生成されることができる。例えば、エンコード装置は、前記原本ブロックと前記予測されたブロック間のレジデュアブロックを導き出し、前記レジデュアブロックに含まれたレジデュアサンプル（レジデュアサンプルアレイ）に変換手順を行って変換係数を導き出し、前記変換係数に量子化手順を行って、量子化された変換係数を導き出して、関連したレジデュア情報を（ビットストリームを介して）デコード装置にシグナリングできる。ここで、前記レジデュア情報は、前記量子化された変換係数の値情報、位置情報、変換技法、変換カーネル、量子化パラメータなどの情報を含むことができる。デコード装置は、前記レジデュア情報に基づいて逆量子化／逆変換手順を行い、レジデュアサンプル（またはレジデュアブロック）を導き出すことができる。デコード装置は、予測されたブロックと前記レジデュアブロックに基づいて復元ピクチャを生成できる。エンコード装置は、また以後ピクチャのインター予測のための参照のために、量子化された変換係数を逆量子化／逆変換してレジデュアブロックを導き出し、これに基づいて復元ピクチャを生成できる。
【００７８】
図４は、一実施形態による高周波ゼロイングを説明するための図である。
【００７９】
本明細書の「高周波ゼロイング（ｈｉｇｈ  ｆｒｅｑｕｅｎｃｙ  ｚｅｒｏｉｎｇ）」は、第１横サイズ（または長さ）Ｗ１、第１縦サイズ（または長さ）Ｈ１を有する（変換）ブロックにおいて一定値以上に高い周波数と関連した変換係数をゼロ化（すなわち、０に決定）する過程を意味する。高周波ゼロイングが適用される場合、前記（変換）ブロック内の変換係数のうち、第２横サイズＷ２及び第２縦サイズＨ２に基づいて構成される低周波変換係数領域の外部の変換係数の変換係数値は、全部０に決定（設定）できる。前記低周波変換係数領域の外部は、高周波変換係数領域と呼ばれることができる。一例として、前記低周波変換係数領域は、前記（変換）ブロックの左上端から位置する四角形模様の領域でありうる。
【００８０】
本明細書では、特定情報または概念を定義するための特定用語または文章を使用している。例えば、上述したように、本明細書では、第１横サイズ（または長さ）Ｗ１、第１縦サイズ（または長さ）Ｈ１を有する（変換）ブロックにおいて一定値以上に高い周波数と関連した変換係数をゼロ化する過程を「高周波ゼロイング」と定義しており、前記高周波ゼロイングを介してゼロイングが行われた領域を「高周波変換係数領域」と、前記ゼロイングが行われない領域を「低周波変換係数領域」と定義している。前記低周波変換係数領域のサイズを表すために、第２横サイズ（または長さ）Ｗ２と第２縦サイズ（または長さ）Ｈ２が使用されている。
【００８１】
しかしながら、「高周波ゼロイング」は、ｈｉｇｈｆｒｅｑｕｅｎｃｙ  ｚｅｒｏｉｎｇ、ハイフリークエンシーゼロイング、高周波ゼロ化など、多様な用語に代替でき、前記「高周波変換係数領域」は、高周波ゼロイング適用領域、ハイフリークエンシー領域、高周波係数領域など多様な用語に代替でき、前記「低周波変換係数領域」は、高周波ゼロイング未適用領域、ローフリークエンシー領域、低周波係数領域、制限領域など多様な用語に代替できるから、本明細書において特定情報または概念を定義するために使用された特定用語または文章を明細書全般において解析するにおいて、その名称に限定された解析をしてはならず、前記用語が表そうとする内容に従う多様な動作、機能及び効果に注目して解析する必要がある。
【００８２】
一実施形態では、高周波ゼロイングが適用される（変換）ブロック（ＴＢ、ＴＵまたはＣＢ）に対したシンタックス要素ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘの二進化を行う方法が提案されることができる。ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘとｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘは、トランケーティドライスコード（ｔｒｕｎｃａｔｅｄ  Ｒｉｃｅ  ｃｏｄｅ）で二進化されることができ、このとき、ｃＲｉｃｅＰａｒａｍの値は、０を使用することができる。トランケーティドライスコードに対する二進化に用いられるｃＭａｘの値は、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘの二進化を行う時には、式１に基づき、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘの二進化を行う時には、式２に基づいて決定されることができる。
【００８３】
［数１］
ｃＭａｘ＝（ｌｏｇ２Ｗ１＜＜１）−１
【００８４】
［数２］
ｃＭａｘ＝（ｌｏｇ２Ｈ１＜＜１）−１
【００８５】
式中、Ｗ１は、（変換）ブロックの横長（または幅）、Ｈ１は、変換ブロックの縦長（または高さ）を表すことができる。例えば、図６のような６４ｘ３２変換ブロックの場合、Ｗ１は６４、Ｈ１は３２である。したがって、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘの二進化のためのｃＭａｘの値は、１１、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘの二進化のためのｃＭａｘの値は、９になることができる。
【００８６】
以下の表１は、Ｗ１またはＨ１が３２の場合の二進化を、以下の表２は、Ｗ１またはＨ１が６４の場合の二進化コードワードを表す。一実施形態では、変換ブロックのサイズに基づいてトランケーティドライスコード（ｔｒｕｎｃａｔｅｄ  Ｒｉｃｅ  ｃｏｄｅ）二進化を行うことができるので、以下の表２のように、ＬａｓｔＳｉｇｎｉｆｉｃａｎｔＣｏｅｆｆＸまたはＬａｓｔＳｉｇｎｉｆｉｃａｎｔＣｏｅｆｆＹの値が３２ないし４７の場合を符号化するためのｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘまたはｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘのコードワードは、「１１１１１１１１１１０」になることができ、４８〜６３の場合を符号化するためのコードワードは、「１１１１１１１１１１１」になることができる。２通りとも、１１個のビンに基づいて二進化されることができる。前記コードワードは、ビンストリングと呼ばれることができる。
【００８７】
【表１】
2021510943.tif 000003
【００８８】
【表２】
2021510943.tif 000004
【００８９】
一方、一実施形態によるエンコード装置（エントロピーエンコード部）は、（量子化された）変換係数に対するレジデュアコーディング手順を行うことができる。一例において、エンコード装置は、現在ブロック（現在コーディングブロック（ＣＢ）または現在変換ブロック（ＴＢ））内（量子化された）変換係数をスキャン順序に応じてレジデュアコーディングできる。このとき、エンコード装置は、例えば以下の表３に記載されたようなレジデュア情報に関する多様なシンタックス要素を生成及びエンコードできる。
【００９０】
【表３−１】
2021510943.tif 000005
【００９１】
【表３−２】
2021510943.tif 000006
【００９２】
【表３−３】
2021510943.tif 000007
【００９３】
前記表３に表れたように、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘの値が３より大きな場合、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｓｕｆｆｉｘがさらにシグナリングされることが、前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｓｕｆｆｉｘの値に基づいてＬａｓｔＳｉｇｎｉｆｉｃａｎｔＣｏｅｆｆＸが導き出されることができる。例えば、ＬａｓｔＳｉｇｎｉｆｉｃａｎｔＣｏｅｆｆＸの値が３２〜４７の場合を符号化するためのｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘのコードワードは、‘１１１１１１１１１１０’になることができ、３２〜４７のうち、どんな値が用いられるかは、前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｓｕｆｆｉｘの値に基づいて決定されることができる。また、前記表１に表されたように、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘの値が３より大きな場合、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘがさらにシグナリングされることができ、前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｓｕｆｆｉｘの値に基づいてＬａｓｔＳｉｇｎｉｆｉｃａｎｔＣｏｅｆｆＹが導き出されることができる。例えば、ＬａｓｔＳｉｇｎｉｆｉｃａｎｔＣｏｅｆｆＹの値が３２〜４７の場合を符号化するためのｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘのコードワードは、‘１１１１１１１１１１０’で、３２〜４７のうち、どんな値が用いられるかは、前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｓｕｆｆｉｘの値に基づいて決定されることができる。
【００９４】
ＬａｓｔＳｉｇｎｉｆｉｃａｎｔＣｏｅｆｆＸまたはＬａｓｔＳｉｇｎｉｆｉｃａｎｔＣｏｅｆｆＹを導き出すための具体的な計算は、例えば以下の表４のように行われることができる。
【００９５】
【表４】
2021510943.tif 000008
【００９６】
高周波ゼロイングは、第１横サイズＷ１または第１縦サイズＨ１を有する変換ブロックにおいて一定以上に高い周波数の係数をゼロ化して（すなわち、０に決定して）残余変換係数を第２横サイズＷ２または第２縦サイズＨ２に制限するのを意味する。このとき、一実施形態では、変換ブロックのサイズ（第１横サイズまたは第１縦サイズ）に基づいたトランケーティドライスコードに基づいて二進化するよりは、高周波ゼロイングを介して導き出される制限領域のサイズ（第２横サイズまたは第２縦サイズ）に基づいたトランケーティドライスコードに基づいて二進化を行う方案を考慮することができる。第２横サイズと第２縦サイズを利用してｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘのためのｃＭａｘとｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘのためのｃＭａｘを以下の式３及び式４でそれぞれ定義した後、トランケーティドライスコードを生成できる。
【００９７】
［数３］
ｃＭａｘ＝（ｌｏｇ２（ｍｉｎ（Ｗ１，Ｗ２））＜＜１）−１
【００９８】
［数４］
ｃＭａｘ＝（ｌｏｇ２（ｍｉｎ（Ｈ１，Ｈ２））＜＜１）−１
【００９９】
一例において、第１横サイズまたは第１縦サイズが６４で、第２横サイズまたは第２縦サイズが３２のとき、前記式３または式４に基づいて導き出されるトランケーティドライスコードは、以下の表５のとおりである。高周波ゼロイングを介して、前記第２横サイズまたは前記第２縦サイズの外で形成される高周波変換係数領域内の高周波係数において残余変換係数がなくなるので、下記の表６のような二進化コードワード設計が可能でありうる。
【０１００】
一実施形態において、Ｗ２とＨ２は、固定された値に設定されることができる。またはＷ２及びＨ２は、Ｗ１及びＨ１に基づいて決定されることができる。またはＷ２及びＨ２を表す情報がエンコード装置からデコード装置へシグナリングされることができる。一例において、前記Ｗ２とＨ２は、それぞれ３２または１６に設定されることができる。他の例示において、前記Ｗ２とＨ２は、それぞれＷ１の１／２、Ｈ１の１／２に導き出されることができる。さらに他の例において、前記Ｗ２とＨ２は、ｍａｘ（Ｗ１，Ｈ１）の１／２に導き出されうる。ただし、これは、例示に過ぎず、前記Ｗ２とＨ２は、エンコード装置及びデコード装置において設定されたさらに他の多様な方法によって決定されることができる。提案する方法を介してＬａｓｔＳｉｇｎｉｆｉｃａｎｔＣｏｅｆｆＸまたはＬａｓｔＳｉｇｎｉｆｉｃａｎｔＣｏｅｆｆＹの一部値に対するコードワードの長さを効果的に減らすことができる。また、これにより低減される符号化ビン（ｂｉｎ）が文脈符号化ビンであるから、処理量（ｔｈｒｏｕｇｈｐｕｔ）面において利点を有することができる。
【０１０１】
【表５】
2021510943.tif 000009
【０１０２】
一例において、図４において説明した実施形態に基づいて、図７ａないし図８ｂにおいて後述するレジデュアコーディング方法が行われることができる。他の一例において、図４において説明した実施形態に基づいて、図９において後述するエンコード方法または図１１において後述するデコード方法が行われることができる。
【０１０３】
図５は、高周波ゼロイングが適用された現在ブロックに対する変換係数をスキャンする方法の一例を説明するための図で、図６は、高周波ゼロイングが適用された現在ブロックに対する変換係数をスキャンする方法の他の一例を説明するための図である。
【０１０４】
一実施形態では、最後の０でない係数が含まれた最後の変換係数グループの位置から逆対角方向に変換係数グループをスキャンしながらレジデュアコーディングを行うことができる。反面、これに追加してまたはこれに代えて（ａｄｄｉｔｉｏｎａｌｌｙ  ｏｒ  ａｌｔｅｒｎａｔｉｖｅｌｙ）、他の一実施形態では、高周波ゼロイングが適用される変換ブロックに対して、変換係数グループのスキャン順序を変更できる。
【０１０５】
図５は、高周波ゼロイングが適用された６４ｘ６４変換ブロックにおいて４ｘ４変換係数グループがスキャンされる方法を示している。図５において、Ｌで表示された部分が最後の０でない係数が含まれた４ｘ４変換係数グループを意味する。高周波ゼロイングは、第１横サイズＷ１及び／または第１縦サイズＨ１を有する変換ブロックにおいて一定周波数以上の高周波と関連した変換係数をゼロ化して（またはゼロアウトして）残余変換係数を第２横サイズＷ２及び／または第２縦サイズＨ２に制限するのを意味し、図５においてドット（ｄｏｔ）表示された４ｘ４ブロックは、高周波ゼロイングを介してゼロアウトされる領域を示す。図５において前記斜線領域は、低周波変換係数領域であって、前記ドット表示された領域は、高周波変換係数領域と呼ばれることができる。
【０１０６】
Ｗ２及び／またはＨ２は、固定される値に設定されるか、またはＷ１及び／またはＨ１に基づいて決定されることができる。または、Ｗ２及び／またはＨ２を表す情報がエンコード装置からデコード装置へシグナリングされうる。一例において、前記Ｗ２、Ｈ２は、それぞれ３２または１６に設定されることができる。他の一例において、前記Ｗ２及び／またはＨ２は、それぞれＷ１の１／２及び／またはＨ１の１／２に導き出されることができる。さらに他の一例において、前記Ｗ２及び／またはＨ２は、ｍａｘ（Ｗ１，Ｈ１）の１／２に導き出されうる。ただし、前記される例は、一部に過ぎず、前記Ｗ２及び／またはＨ２は、エンコード装置及びデコード装置において多様な方法に基づいて決定されることもできる。
【０１０７】
図５による変換係数グループスキャン方法を使用すると、高周波ゼロイングを介してゼロアウトされる領域もまた、逆対角線スキャン順序に応じてスキャンされなければならないことを確認することができる。このように不必要なブロックをスキャンする場合、コーディング複雑度（ｃｏｍｐｌｅｘｉｔｙ）が上昇でき、ゼロアウト領域（図５にｘ表示された４ｘ４ブロックが構成する領域）において毎度コーディドサブブロックフラグ（前記現在ブロック内のサブブロックに対する変換係数の変換係数レベルが全部０であるかどうかを表すフラグであって、例えばｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇで表現されることができる）が０であることを符号化しなければならないバードン（ｂｕｎｄｅｎ）が発生できる。
【０１０８】
したがって、高周波ゼロイングが適用される場合、変換係数グループのスキャンを高周波ゼロイングにおいて制限される領域（または、低周波変換係数領域）のサイズ（第２横サイズまたは第２縦サイズ）内においてのみ行うと制限する方法が考慮されうる。一実施形態では、図５による変換係数グループスキャンの代わりに、図６のように変換係数グループスキャンを行う方法を提案する。
【０１０９】
図６による変換係数グループスキャン方法を行う場合、不必要なスキャン過程を省略でき、コーディドサブブロックフラグが不必要に符号化されるのを防止できる。すなわち、図６による一実施形態によれば、エンコード装置は、現在（変換）ブロック内でＷ２及び／またはＨ２を超過する領域（すなわち、高周波変換係数領域）に位置するサブブロックに対するコーディドサブブロックフラグをレジデュアコーディングシンタックス（またはビットストリーム）に含まなくても良い。すなわち、Ｗ２及び／またはＨ２を超過する領域に位置するサブブロックに対するシンタックス要素ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇに関するビットが割り当てられないことができる。このような場合、デコード装置は、Ｗ２及び／またはＨ２を超過する領域に位置するサブブロックに対してはスキャンを行わなくても、前記Ｗ２及び／またはＨ２を超過する領域には、最後の有効係数が位置しないことを推論できる。また、デコード装置は、Ｗ２及び／またはＨ２を超過する領域に位置するサブブロックに対するシンタックス要素ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇをレジデュアコーディングシンタックス（またはビットストリーム）からパッシング（ｐａｒｓｉｎｇ）せずに、該当シンタックス要素ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇの値を０と推論ができる。
【０１１０】
したがって、図６による一実施形態では、図５による一実施形態と比較する時、前記６４ｘ６４現在ブロックに含まれた総４９個の４ｘ４サブブロックに対して、‘ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇ＝０’であることを符号化しないことができる。ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇは、文脈符号化ビンで符号化されるので、図６による一実施形態によれば、処理量（ｔｈｒｏｕｇｈｐｕｔ）面においても、利点を有することができる。すなわち、レジデュアコーディング過程において高周波ゼロイングが適用されて、ゼロアウト領域内の０でない有効係数が存在しないと見なされる場合、変換過程で要求される算術的複雑度（ｃｏｍｐｕｔａｔｉｏｎａｌ  ｃｏｍｐｌｅｘｉｔｙ）がメモリ観点において減ることができる。
【０１１１】
一例において、図５及び図６において説明した実施形態に基づいて図７ａないし 図８ｂにおいて後述するレジデュアコーディング方法が行われることができる。他の一例において、図５及び図６において説明した実施形態に基づいて図９において後述するエンコード方法または図１１から後述するデコード方法が行われることができる。
【０１１２】
図７ａ及び図７ｂは、一実施形態によるエントロピーエンコード部の構成及び動作を説明するための図である。
【０１１３】
図７ａ及び図７ｂを参照すると、エンコード装置（エントロピーエンコード部）は、（量子化された）変換係数に対するレジデュアコーディング手順を行うことができる。前記（量子化された）変換係数は、一例では、高周波ゼロイングが適用された変換係数でありえ、他の一例示では、０でない高周波係数を含むことができ、このとき、エントロピーエンコード部において行われるレジデュアコーディング手順において高周波係数は、０と見なされるか、または処理されることができる。エンコード装置は、図４において前述したように、現在ブロック（現在コーディングブロック（ＣＢ）または現在変換ブロック（ＴＢ））内（量子化された）の変換係数をスキャン順序に応じてレジデュアコーディングできる。エンコード装置は、例えば前記表３に記載されたように、レジデュア情報に関する多様なシンタックス要素を生成及びエンコードできる。Ｓ７００及びＳ７１０は、図２のレジデュア情報エンコード手順に含まれることができる。
【０１１４】
エンコード装置は、レジデュア関連シンタックス要素に対する二進化を行うことができる（Ｓ７００）。一例において、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘに対しては、前記図４において前述した実施形態による二進化が行われることができる。前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及び前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘは、現在ブロック内の最後の有効係数の位置に基づいて導き出されることができる。また、前記表３の残りのシンタックス要素に対しても決まった方法に従って二進化が行われることができる。他の一例において、ｔｒａｎｓｆｏｒｍ＿ｓｋｉｐ＿ｆｌａｇ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｓｕｆｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｓｕｆｆｉｘ、ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇ、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇ、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ、ｍｔｓ＿ｉｄｘなどに対しては、固定長二進化過程（Ｆｉｘｅｄ−ｌｅｎｇｔｈ  ｂｉｎａｒｉｚａｔｉｏｎ  ｐｒｏｃｅｓｓ）にともなう二進化が行われることができ、ａｂｓ＿ｒｅｍａｉｎｄｅｒに対しては、それに相応する二進化が行われることができる。
【０１１５】
前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘは、現在ブロックに対する変換係数のうち、０でない最後の変換係数の位置に対するラスト有効係数プレフィックス情報（ｌａｓｔ  ｓｉｇｎｉｆｉｃａｎｔ  ｃｏｅｆｆｉｃｉｅｎｔ  ｐｒｅｆｉｘ  ｉｎｆｏｒｍａｔｉｏｎ）の一例示を表すことができる。さらに具体的に、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘは、前記ラスト有効係数プレフィックス情報のうち、一つであるｘ軸プレフィックス情報の一例示を表すことができ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘは、前記ラスト有効係数プレフィックス情報のうち、一つであるｙ軸プレフィックス情報の一例示を表すことができる。前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘに対する二進化過程において、ｃＲｉｃｅＰａｒａｍの値は、０が使用されることができる。エンコード装置は、前記二進化手順を介して前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘの各々に対するビンストリング（ｂｉｎｓｔｒｉｎｇ）を導き出すことができる。前記二進化手順は、エントロピーエンコード部２４０内の二進化部２４２によって行われることができる。
【０１１６】
一実施形態によれば、高周波ゼロイングが適用されるかどうかに基づいて、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘの各々に対するｃＭａｘ値を導き出すことができる。ｃＭａｘを導き出すための具体的な式は、図４において前述したとおりである。前記ｃＭａｘは、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘまたはｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘに対する二進化過程で導き出されるコードワード（ビンストリング）の最大長を表すことができる。ｃＭａｘの値を減らす場合、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘまたはｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘに対するコードワードの長さを効果的に減らすことができ、前記コードワードを減らすことによって低減される符号化ビン（ｂｉｎ）が文脈符号化（ｃｏｎｔｅｘｔｃｏｄｉｎｇ）ビンであるから、映像コーディング処理量（ｔｈｒｏｕｇｈｐｕｔ）面において利点を有することができる。
【０１１７】
エンコード装置は、前記レジデュアコーディング関連シンタックス要素に対するエントロピーエンコーディングを行うことができる（Ｓ７１０）。エンコード装置は、上述した高周波ゼロイングが適用される領域に対しては、変換係数スキャンを省略でき、前記高周波ゼロイングが適用される領域に対しては、ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇをエンコードしないことができる。すなわち、エンコード装置は、レジデュアコーディングシンタックス（またはビットストリーム）を生成するにおいて、高周波ゼロイングが適用される領域に位置するサブブロックに対するシンタックス要素ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇを含まなくても良い。エンコード装置は、高周波ゼロイングが適用されない領域、すなわち左上端変換係数領域（または低周波変換係数領域）に対してのみｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇをエンコードして、レジデュアコーディングシンタックス（またはビットストリーム）に含めることができる。これにより、レジデュアコーディングに割り当てられるビット数が低減できる。
【０１１８】
エンコード装置は、ＣＡＢＡＣ（ｃｏｎｔｅｘｔ−ａｄａｐｔｉｖｅ  ａｒｉｔｈｍｅｔｉｃ  ｃｏｄｉｎｇ）またはＣＡＶＬＣ（ｃｏｎｔｅｘｔ−ａｄａｐｔｉｖｅ  ｖａｒｉａｂｌｅ  ｌｅｎｇｔｈ  ｃｏｄｉｎｇ）などのエントロピーコーディング技法に基づいて、前記ビンストリングをコンテキスト基盤またはバイパス基盤エンコードでき、その出力は、ビットストリームに含まれることができる。前記エントロピーエンコード手順は、エントロピーエンコード部２４０内のエントロピーエンコーディング処理部２４４によって行われることができる。前記ビットストリームは、上述したように、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘに対する情報を含むレジデュア情報の他にも、予測情報など映像／ビデオデコードのための多様な情報を含むことができる。前記ビットストリームは、（デジタル）格納媒体またはネットワークを介してデコード装置に伝達されることができる。
【０１１９】
図８ａ及び図８ｂは、一実施形態によるエントロピーデコード部の構成及び動作方法を説明するための図である。
【０１２０】
図８ａ及び図８ｂを参照すると、デコード装置（エントロピーデコード部）は、エンコードされたレジデュア情報をデコードして（量子化された）変換係数を導き出すことができる。デコード装置は、図４において前述されたように、現在ブロック（現在コーディングブロック（Ｃｏｄｉｎｇ  Ｂｌｏｃｋ）または現在変換ブロック（Ｔｒａｎｓｆｏｒｍ  Ｂｌｏｃｋ））に対するエンコードされたレジデュア情報をデコードして（量子化された）、変換係数を導き出すことができる。例えば、デコード装置は、前記表３に記載されたようなレジデュア情報に関する多様なシンタックス要素をデコードし、関連シンタックス要素の値を解析し、解析されたシンタックス要素の値に基づいて、前記（量子化された）変換係数を導き出すことができる。Ｓ８００ないしＳ８１０は、上述した図３の（量子化された）変換係数を導き出す手順に含まれることができる。
【０１２１】
デコード装置は、レジデュア関連シンタックス要素に対する二進化を行うことができる（Ｓ８００）。例えば、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘに対して、前記図４において前述された実施形態に基づいた二進化を行うことができる。このとき、ｃＲｉｃｅＰａｒａｍの値は０が使用されることができる。前記二進化手順は、デコード装置は、前記二進化手順を介して前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘ各々の可用値に対する可用ビンストリングを導き出すことができる。前記二進化手順は、エントロピーデコード部３１０内の二進化部３１２によって行われることができる。一実施形態によれば、高周波ゼロイングが適用されるかどうかに基づいて、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘ各々に対するｃＭａｘ値を導き出すことができる。ｃＭａｘを導き出すための具体的な式は、図４において前述されたことがある。
【０１２２】
前記ｃＭａｘは、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘまたはｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘに対する二進化過程において導き出されるコードワード（ビンストリング）の最大長を表すことができる。ｃＭａｘの値を減らす場合、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘまたはｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘに対するコードワードの長さを効果的に減らすことができ、前記コードワードを減らすことによって低減する符号化ビン（ｂｉｎ）が文脈符号化（ｃｏｎｔｅｘｔ  ｃｏｄｉｎｇ）ビンであるから、映像コーディング処理量（ｔｈｒｏｕｇｈｐｕｔ）の面において利点を有することができる。
【０１２３】
一方、前記表３の残りのシンタックス要素に対しても決まった方法に従って二進化が行われることができる。例えば、ｔｒａｎｓｆｏｒｍ＿ｓｋｉｐ＿ｆｌａｇ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｓｕｆｆｉｘ、ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｓｕｆｆｉｘ、ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇ、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ１＿ｆｌａｇ、ｒｅｍ＿ａｂｓ＿ｇｔ２＿ｆｌａｇ、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ、ｍｔｓ＿ｉｄｘなどに対しては、固定長二進化過程（Ｆｉｘｅｄ−ｌｅｎｇｔｈ  ｂｉｎａｒｉｚａｔｉｏｎ  ｐｒｏｃｅｓｓ）による二進化が行われることができ、ａｂｓ＿ｒｅｍａｉｎｄｅｒに対しては、それに相応する二進化が行われることができる。
【０１２４】
デコード装置は、前記レジデュアコーディング関連シンタックス要素に対するエントロピーデコードを行うことができる（Ｓ８１０）。デコード装置は、各シンタックス要素に対する各ビンを順次にパッシング及びデコードしながら、導き出されたビンストリングを前記可用ビンストリングと比較できる。仮に導き出されたビンストリングが前記可用ビンストリングのうち、いずれか一つと同一であると、該当ビンストリングに対応する値が該当シンタックス要素の値として導き出されることができる。仮に導き出されたビンストリングが前記可用ビンストリングのうち、いずれか一つとも同一でない場合、前記ビットストリーム内の次のビットをさらにパッシングしデコードした後、前記比較手順を行うことができる。このような過程を介してビットストリーム内に特定情報（特定シンタックス要素）に対した開始ビットまたは終了ビットを使用しなくても、可変長ビットを利用して該当情報をシグナリングでき、これを通じて低い値に対しては、相対的により少ないビットを割り当てることによって、全般的なコーディング効率を上げることができる。
【０１２５】
デコード装置は、高周波ゼロイングが適用される領域に対しては、変換係数スキャンを省略でき、高周波ゼロイングが適用される領域に対しては、ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇをパッシング及び／またはデコードせずに、０と見なすことができる。すなわち、デコード装置は、高周波ゼロイングが適用される領域に位置するサブブロックに対してはスキャンを行わなくても、最後の有効係数が位置しないことを推論でき、高周波ゼロイングが適用される領域に位置するサブブロックに対するシンタックス要素ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇをレジデュアコーディングシンタックス（またはビットストリーム）からパッシング（ｐａｒｓｉｎｇ）しないことができ、該当シンタックス要素ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇの値を０と推論できる。
【０１２６】
また、デコード装置は、現在ブロックに対するレジデュア情報（例えば、レジデュアコーディングシンタックス）内でパッシング及び／またはデコードされたシンタックス要素ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇが高周波ゼロイングが適用される領域に対することでないことを推論でき、左上端変換ブロックに対するレジデュア情報（例えば、レジデュアシンタックス）内で初めてパッシング及び／またはデコードされたシンタックス要素ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇは、スキャン順序に基づいて導き出される第１番目のサブブロックに対したことであることを推論できる。
【０１２７】
デコード装置は、ＣＡＢＡＣまたはＣＡＶＬＣなどのエントロピーコーディング技法に基づいて、ビットストリームから前記ビンストリング内の各ビンをコンテキスト基盤またはバイパス基盤にデコードできる。前記エントロピーデコード手順は、エントロピーデコード部３１０内のエントロピーデコード処理部３１４によって行われることができる。デコード装置は、前記ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘの値及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘの値に基づいて、最後の有効係数の位置を導き出すことができる。具体的な計算は、例えば以下の表６に基づいて行われることができる。
【０１２８】
【表６】
2021510943.tif 000010
【０１２９】
表６においてＬａｓｔＳｉｇｎｉｆｉｃａｎｔＣｏｅｆｆＸは、現在（変換）ブロック内の０でない最後の有効係数のｘ軸位置を表し、ＬａｓｔＳｉｇｎｉｆｉｃａｎｔＣｏｅｆｆＹは、現在（変換）ブロック内の０でない最後の有効係数のｙ軸位置を表すことができる。
【０１３０】
前記ビットストリームは、上述した通りにｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘに対する情報を含むレジデュア情報の他にも、予測情報など映像／ビデオデコードのための多様な情報を含むことができる。前記ビットストリームは、（デジタル）格納媒体またはネットワークを介してデコード装置に伝達されうることは前述したとおりである。
【０１３１】
デコード装置は、前記（量子化された）変換係数に基づいて逆量子化及び／または逆変換手順を行って、現在ブロックに対するレジデュアサンプルを導き出すことができる。前記レジデュアサンプル及びインター／イントラ予測を介して導き出された予測サンプルに基づいて、復元サンプルが生成されることができ、前記復元サンプルを含む復元ピクチャが生成されることができる。
【０１３２】
図９は、一実施形態によるエンコード装置の動作を示すフローチャートで、図１０は、一実施形態によるエンコード装置の構成を示すブロック図である。
【０１３３】
図９及び図１０によるエンコード装置は、図１１及び図１２によるデコード装置と対応する動作を行うことができる。したがって、図１１及び図１２において後述するデコード装置の動作は、図９及び図１０によるエンコード装置にも同様に適用されることができる。
【０１３４】
図９に開示された各ステップは、図２に開示されたエンコード装置２００によって行われることができる。さらに具体的に、Ｓ９００は、図２に開示された減算部２３１によって行われることができ、Ｓ９１０は、図２に開示された変換部２３２によって行われることができ、Ｓ９２０は、図２に開示された量子化部２３３によって行われることができ、Ｓ９３０は、図２に開示されたエントロピーエンコード部２４０によって行われることができる。なお、Ｓ９００ないしＳ９３０に応じる動作は、図４ないし図８において前述された内容のうち、一部を基盤としたものである。したがって、図２及び図４ないし図８ｂにおいて前述された内容と重複する具体的な内容は、説明を省略するか、または簡単にする。
【０１３５】
図１０に示すように、一実施形態によるエンコード装置は、減算部２３１、変換部２３２、量子化部２３３及びエントロピーエンコード部２４０を含むことができる。しかしながら、場合によっては、図１０に示す構成要素全部がエンコード装置の必須構成要素ではないことができ、エンコード装置は、図１０に示された構成要素より多いか、または少ない構成要素により具現化されることができる。
【０１３６】
一実施形態によるエンコード装置において減算部２３１、変換部２３２、量子化部２３３及びエントロピーエンコード部２４０は、各々別のチップ（ｃｈｉｐ）により具現化されるか、または少なくとも二つ以上の構成要素が一つのチップにより具現化されることができる。
【０１３７】
一実施形態によるエンコード装置は、現在ブロックに対するレジデュアサンプルを導き出すことができる（Ｓ９００）。さらに具体的に、エンコード装置の減算部２３１は、現在ブロックに対するレジデュアサンプルを導き出すことができる。
【０１３８】
一実施形態によるエンコード装置は、前記現在ブロックに対する前記レジデュアサンプルを変換して、前記現在ブロックに対する変換係数を導き出すことができる（Ｓ９１０）。さらに具体的に、エンコード装置の変換部２３２は、前記現在ブロックに対する前記レジデュアサンプルを変換して、前記現在ブロックに対する変換係数を導き出すことができる。
【０１３９】
一実施形態によるエンコード装置は、量子化過程に基づいて前記変換係数から量子化された変換係数を導き出すことができる（Ｓ９２０）。さらに具体的に、エンコード装置の量子化部２３３は、量子化過程に基づいて前記変換係数から量子化された変換係数を導き出すことができる。
【０１４０】
一実施形態によるエンコード装置は、前記量子化された変換係数に対する情報を含むレジデュア情報をエンコードできる（Ｓ９３０）。さらに具体的に、エンコード装置のエントロピーエンコード部２４０は、前記量子化された変換係数に対する情報を含むレジデュア情報をエンコードできる。
【０１４１】
一実施形態において、前記現在ブロックは、現在変換ブロック（ＴＢまたはＴＵ）または現在コーディングブロック（ＣＢまたはＣＵ）を表すことができる。
【０１４２】
一実施形態において、前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域に関連することができる。
【０１４３】
一実施形態において、前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して変換係数スキャニングが行われることができる。
【０１４４】
一実施形態において、前記レジデュア情報は、前記現在ブロック内のサブブロックに対する変換係数の変換係数レベルが全部０であるかどうかを表すコーディドサブブロックフラグ（ｃｏｄｅｄ  ｓｕｂｂｌｏｃｋ  ｆｌａｇ）を含み、前記サブブロックは、前記低周波変換係数領域と関連することができる。一例において、前記コーディドサブブロックフラグは、ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇと表記されることができる。
【０１４５】
一実施形態において、前記高周波変換係数領域と関連した変換係数に対しては、前記変換係数スキャニングが行われないことができる。
【０１４６】
一実施形態において、前記低周波変換係数領域の幅または前記低周波変換係数領域の高さは、３２以下でありうる。
【０１４７】
一実施形態において、前記現在ブロックの幅が３２未満という決定に基づいて、前記低周波変換係数領域の前記幅は、前記現在ブロックの前記幅と同じことに決定されることができる。前記現在ブロックの高さが３２未満という決定に基づいて、前記低周波変換係数領域の前記高さは、前記現在ブロックの前記高さと同じことに決定されることができる。前記現在ブロックの前記幅が３２以上という決定に基づいて、前記低周波変換係数領域の前記幅は、３２に決定されることができる。前記現在ブロックの前記高さが３２以上という決定に基づいて、前記低周波変換係数領域の前記高さは、３２に決定されることができる。
【０１４８】
一実施形態において、前記低周波変換係数領域の前記幅及び前記低周波変換係数領域の前記高さは、以下の式５に基づいて決定されることができる。
【０１４９】
［数５］
ｌｏｇ２（ＺｏＴｂＷｉｄｔｈ）＝Ｍｉｎ（ｌｏｇ２（ＴｂＷｉｄｔｈ），５）
ｌｏｇ２（ＺｏＴｂＨｅｉｇｈｔ）＝Ｍｉｎ（ｌｏｇ２（ＴｂＨｅｉｇｈｔ），５）
【０１５０】
前記式５中、前記ＺｏＴｂＷｉｄｔｈは、前記低周波変換係数領域の前記幅を表し、前記ＺｏＴｂＨｅｉｇｈｔは、前記低周波変換係数領域の前記高さを表し、前記ＴｂＷｉｄｔｈは、前記現在ブロックの幅を表し、前記ＴｂＨｅｉｇｈｔは、前記現在ブロックの高さを表すことができる。
【０１５１】
一実施形態において、前記高周波変換係数領域と関連した変換係数に対してゼロイングが適用され、前記ゼロイングが適用された変換係数の数は、前記低周波変換係数領域の前記幅または前記低周波変換係数領域の前記高さに基づいて決定されることができる。
【０１５２】
図９及び図１０のエンコード装置及びエンコード装置の動作方法によれば、エンコード装置は、現在ブロックに対するレジデュアサンプルを導き出し（Ｓ９００）、前記現在ブロックに対する前記レジデュアサンプルを変換して、前記現在ブロックに対する変換係数を導き出し（Ｓ９１０）、量子化過程に基づいて前記変換係数から量子化された変換係数を導き出し（Ｓ９２０）、前記量子化された変換係数に対する情報を含むレジデュア情報をエンコード（Ｓ９３０）でき、このとき、前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域に関連し、前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して、変換係数スキャニング（ｔｒａｎｓｆｏｒｍ  ｃｏｅｆｆｉｃｉｅｎｔ  ｓｃａｎｎｉｎｇ）が行われることができる。すなわち、高周波ゼロイングが適用される領域と関連した変換係数グループに対する変換係数スキャンを省略し、前記変換係数グループに対するコーディドサブブロックフラグ（ｃｏｄｅｄ  ｓｕｂｂｌｏｃｋ  ｆｌａｇ）のシグナリングを省略することによって、映像コーディング効率を上げることができる。
【０１５３】
図１１は、一実施形態によるデコード装置の動作を示すフローチャートで、図１２は、一実施形態によるデコード装置の構成を示すブロック図である。
【０１５４】
図１１に開示された各ステップは、図３に開示されたデコード装置３００によって行われることができる。さらに具体的に、Ｓ１１００及びＳ１１１０は、図３に開示されたエントロピーデコード部３１０によって行われることができ、Ｓ１１２０は、図３に開示された逆量子化部３２１によって行われることができ、Ｓ１１３０は、図３に開示された逆変換部３２２によって行われることができ、Ｓ１１４０は、図３に開示された加算部３４０によって行われることができる。また、Ｓ１１００ないしＳ１１４０による動作は、図４ないし図８ｂにおいて前述された内容のうち、一部を基盤としたものである。したがって、図３ないし図８ｂにおいて前述された内容と重複する具体的な内容は、説明を省略するか、または簡単にすることにする。
【０１５５】
図１２に示すように、一実施形態によるデコード装置は、エントロピーデコード部３１０、逆量子化部３２１、逆変換部３２２及び加算部３４０を含むことができる。しかしながら、場合によっては、図１２に示す構成要素全部がデコード装置の必須構成要素ではないことができ、デコード装置は、図１２に示す構成要素より多いか、または少ない構成要素により具現化されることができる。
【０１５６】
一実施形態によるデコード装置においてエントロピーデコード部３１０、逆量子化部３２１、逆変換部３２２及び加算部３４０は、各々別途のチップ（ｃｈｉｐ）で具現化されるか、または少なくとも二つ以上の構成要素が一つのチップを介して具現化されることができる。
【０１５７】
一実施形態によるデコード装置は、レジデュア情報を含むビットストリームを受信することができる（Ｓ１１００）。さらに具体的に、デコード装置のエントロピーデコード部３１０は、レジデュア情報を含むビットストリームを受信することができる。
【０１５８】
一実施形態によるデコード装置は、ビットストリームに含まれたレジデュア情報に基づいて、現在ブロックに対する量子化された変換係数を導き出すことができる（Ｓ１１１０）。さらに具体的に、デコード装置のエントロピーデコード部３１０は、ビットストリームに含まれたレジデュア情報に基づいて、現在ブロックに対する量子化された変換係数を導き出すことができる。
【０１５９】
一実施形態によるデコード装置は、逆量子化過程に基づいて量子化された変換係数から変換係数を導き出すことができる（Ｓ１１２０）。さらに具体的に、デコード装置の逆量子化部３２１は、逆量子化過程に基づいて量子化された変換係数から変換係数を導き出すことができる。
【０１６０】
一実施形態によるデコード装置は、導き出された変換係数に逆変換を適用して現在ブロックに対するレジデュアサンプルを導き出すことができる（Ｓ１１３０）。さらに具体的に、デコード装置の逆変換部３２２は、導き出された変換係数に逆変換を適用して、現在ブロックに対するレジデュアサンプルを導き出すことができる。
【０１６１】
一実施形態によるデコード装置は、現在ブロックに対するレジデュアサンプルに基づいて復元ピクチャを生成できる（Ｓ１１４０）。さらに具体的に、デコード装置の加算部３４０は、現在ブロックに対するレジデュアサンプルに基づいて復元ピクチャを生成できる。
【０１６２】
一実施形態において、前記現在ブロックの単位は、変換ブロック（Ｔｒａｎｓｆｏｒｍ  Ｂｌｏｃｋ、ＴＢ）でありうる。他の一実施形態において、前記現在ブロックの単位は、コーディングブロック（Ｃｏｄｉｎｇ  Ｂｌｏｃｋ、ＣＢ）でありうる。
【０１６３】
一実施形態において、前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域に関連することができる。
【０１６４】
一実施形態において、前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して、変換係数スキャニング（ｔｒａｎｓｆｏｒｍ  ｃｏｅｆｆｉｃｉｅｎｔ  ｓｃａｎｎｉｎｇ）が行われることができる。
【０１６５】
一実施形態において、前記レジデュア情報は、前記現在ブロック内のサブブロックに対する変換係数の変換係数レベルが全部０であるかどうかを表すコーディドサブブロックフラグ（ｃｏｄｅｄ  ｓｕｂｂｌｏｃｋ  ｆｌａｇ）を含み、前記サブブロックは、前記低周波変換係数領域と関連することができる。一例において、前記コーディドサブブロックフラグは、ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇで表記されることができる。
【０１６６】
一実施形態において、前記高周波変換係数領域と関連した変換係数に対しては、前記変換係数スキャニングが行われないことができる。
【０１６７】
一実施形態において、前記低周波変換係数領域の幅または前記低周波変換係数領域の高さは、３２以下でありうる。
【０１６８】
一実施形態において、前記現在ブロックの幅が３２未満という決定に基づいて、前記低周波変換係数領域の前記幅は、前記現在ブロックの前記幅と同じことに決定されることができる。前記現在ブロックの高さが３２未満という決定に基づいて、前記低周波変換係数領域の前記高さは、前記現在ブロックの前記高さと同じことに決定されることができる。前記現在ブロックの前記幅が３２以上という決定に基づいて、前記低周波変換係数領域の前記幅は、３２に決定されることができる。前記現在ブロックの前記高さが３２以上という決定に基づいて、前記低周波変換係数領域の前記高さは、３２に決定されることができる。
【０１６９】
一実施形態において、前記低周波変換係数領域の前記幅及び前記低周波変換係数領域の前記高さは、以下の式６に基づいて決定されることができる。
【０１７０】
［数６］
ｌｏｇ２（ＺｏＴｂＷｉｄｔｈ）＝Ｍｉｎ（ｌｏｇ２（ＴｂＷｉｄｔｈ），５）
ｌｏｇ２（ＺｏＴｂＨｅｉｇｈｔ）＝Ｍｉｎ（ｌｏｇ２（ＴｂＨｅｉｇｈｔ），５）
【０１７１】
前記式６中、前記ＺｏＴｂＷｉｄｔｈは、前記低周波変換係数領域の前記幅を表し、前記ＺｏＴｂＨｅｉｇｈｔは、前記低周波変換係数領域の前記高さを表し、前記ＴｂＷｉｄｔｈは、前記現在ブロックの幅を表し、前記ＴｂＨｅｉｇｈｔは、前記現在ブロックの高さを表すことができる。
【０１７２】
一実施形態において、前記高周波変換係数領域と関連した変換係数に対してゼロイング（ｚｅｒｏｉｎｇ）が適用され、前記ゼロイングが適用された変換係数の数は、前記低周波変換係数領域の前記幅または前記低周波変換係数領域の前記高さに基づいて決定されることができる。
【０１７３】
図１１及び図１２に開示されたデコード装置及びデコード装置の動作方法によれば、デコード装置は、レジデュア情報を含むビットストリームを受信し（Ｓ１１００）、前記ビットストリームに含まれた前記レジデュア情報に基づいて現在ブロックに対する量子化された変換係数を導き出し（Ｓ１１１０）、逆量子化過程に基づいて量子化された変換係数から変換係数を導き出し（Ｓ１１２０）、導き出された変換係数に逆変換を適用して現在ブロックに対するレジデュアサンプルを導き出し（Ｓ１１３０）、現在ブロックに対するレジデュアサンプルに基づいて復元ピクチャを生成（Ｓ１１４０）でき、このとき、前記現在ブロックに対する前記変換係数の各々は、変換係数０で構成された高周波変換係数領域または少なくとも一つの有効変換係数を含む低周波変換係数領域に関連し、前記現在ブロックに対する変換係数のうち、前記低周波変換係数領域と関連した変換係数に対して変換係数スキャニング（ｔｒａｎｓｆｏｒｍ  ｃｏｅｆｆｉｃｉｅｎｔ  ｓｃａｎｎｉｎｇ）が行われることを特徴とすることができる。すなわち、高周波ゼロイングが適用される領域と関連した変換係数グループに対する変換係数スキャンを省略し、前記変換係数グループに対するコーディドサブブロックフラグ（ｃｏｄｅｄ  ｓｕｂｂｌｏｃｋ  ｆｌａｇ）のシグナリングを省略することによって、映像コーディング効率を上げることができる。
【０１７４】
一実施形態において、図４ないし図１０において前述されたレジデュアコーディング過程は、以下の英文スペックの内容に基づくことができる。
【０１７５】
要約
【０１７６】
本提案において、最後の有効係数位置の二進化は、コンテキストコーディングされたビンの最大個数を減少させるために変形される。特に、ワーストケースシナリオにおいてラージブロック（すなわち、６４ｘ６４、６４ｘＮ、Ｎｘ６４）に対するコンテキストコーディングされたビンの個数は、１１から９に減少される。実験結果は、ＶＴＭ  ３．０と比較してオールイントラ（ａｌｌ−ｉｎｔｒａ）構成において、Ｙ、Ｃｂ及びＣｒコンポーネントに対してそれぞれ０．０１％、０％及び−０．０２％のＢＤ−レート減少を表し、ランダムアクセス構成において０．０１％、−０．０１％及び−０．０１％のＢＤ−レート減少を表す。
１．序論
ラージブロックパーティションは、一般により少ないレジデュアを表し、エネルギーが変形ドメイン内の低周波係数により集中されるものと知られている。ＶＴＭ  ３．０［１］において、高周波変換係数はサイズ（幅または高さ、または幅及び高さとも）が６４である変換ブロックに対してゼロアウトされる。したがって、Ｗは、ブロックの幅を指示し、Ｈは、ブロックの高さを指示するＷｘＨ変換ブロックに対して、左上端（Ｗ＝＝６４？３２：Ｗ）ｘ（Ｈ＝＝６４？３２：Ｈ）変換係数だけが維持される。
［１］において、プリフィックスｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ及びｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘは、両方とも、ｃＭａｘ＝（ｌｏｇ２ＴｂＳｉｚｅ＜＜１）−１であるトランケーティドライス二進化を利用してコンテキストコーディングされる。ここで、万が一、パッシングされるシンタックス要素がｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘであると、ｌｏｇ２ＴｂＳｉｚｅは、ｌｏｇ２ＴｂＷｉｄｔｈに設定され、そうでないと、ｌｏｇ２ＴｂＳｉｚｅは、ｌｏｇ２ＴｂＨｅｉｇｈｔに設定される。すなわち、最大可能マグニチュードは、変換ブロックの幅または高さにより決定される。ワーストケースシナリオにおいて、コンテキストモデリングを利用するビンの個数は１１のとおりである。表７は、ＶＴＭ３．０においてＷ＝６４またはＨ＝６４に対する二進化を表し、ここでＸは、０または１を意味する。
【０１７７】
【表７】
2021510943.tif 000011
【０１７８】
２．提案方法
本寄稿は、ＪＶＥＴ−Ｍ０２５０［２］に加えて提案される。提案方法において現在係数グループが高周波ゼロイング領域に属するかどうかがチェックされる。本情報を利用して、高周波ゼロイング領域に対する不必要なｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇ（ＣＳＢＦ）コーディングはスキップされることができる。
【０１７９】
一実施形態において、高周波ゼロイング領域を考慮するＣＳＢＦコーディング方法が提案されあることができる。万が一、最後または第１番目の係数グループに対する第１条件が満たされると、ＣＳＢＦの値は１と推定されることができる。万が一、最後または第１番目の係数グループに対する第１条件が満たされないと、高周波ゼロイング領域に対する第２条件がチェックされる。万が一、高周波ゼロイング領域に対する第２条件が満たされると、ＣＳＢＦコーディングはない。万が一、高周波ゼロイングに対する第２条件が満たされないと、コンテキストインデックスが導き出され、ＣＳＢＦコーディングが行われる。
【０１８０】
最後の位置コーディングスキームは、ラージブロック-サイズ変換のために提案される。ＶＴＭ３．０と比較して、提案されたコーディングスキームは、ワーストケースシナリオにおいてより少ないコンテキストコーディングされたビンを利用する。提案されたスキーム内のコードワードは、依然としてトランケーティドライスコードから始め、固定された長さコードが従う。高周波ゼロイング以後、ＷｘＨ変換ブロックに対して、左上端ｍｉｎ（Ｗ，３２）ｘｍｉｎ（Ｈ，３２）変換係数だけが維持される。したがって、プリフィックスｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘまたはｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘの最大可能コードワードの長さが次のように導き出される。
【０１８１】
ｃＭａｘ＝（ｍｉｎ（ｌｏｇ２ＴｂＳｉｚｅ，５）＜＜１）-１
【０１８２】
表８は、Ｗ＝６４またはＨ＝６４に対する二進化を表し、ここで、Ｘは、０または１を意味する。ここで、互いに異なる部分が強調される。
【０１８３】
【表８】
2021510943.tif 000012
【０１８４】
【表９】
2021510943.tif 000013
【０１８５】
表９は、Ｗ＝６４またはＨ＝６４のとき、プリフィックス（コンテキストコーディンされたビン）に対するコードワード長とＶＴＭ３．０の比較を表す。コンテキストコーディングされたビンは、提案方法において９分だけ長くありうるが、ＶＴＭ３．０では最大１１個のビンである。最後の位置コンポーネントマグニチュードの範囲が２４−３１であるとき、コンテキストコーディングされたビンの個数は１０から９に減少する。
３．実験結果
【０１８６】
提案された方法は、ＶＴＭ３．０ソフトウェアにおいて行われた。シミュレーションは、JVET-L1010において定義された共通テストに従って行われた。すべてのケースにおいて、アンカーは、 ＶＴＭ３．０ソフトウェアである。エンコード時間及びデコード時間は、クロスーチェック結果［４］から出た。表１０は、オール−イントラ(AI)テスト条件に対する実験結果を表す。アンカーは、 ＶＴＭ３．０である。
【０１８７】
【表１０】
2021510943.tif 000014
【０１８８】
表11 shows Experimental results for random-access (RA) test condition; anchor is VTM3.0
【０１８９】
【表１１】
2021510943.tif 000015
【０１９０】
４  参照
［１］Ｂ．Ｂｒｏｓｓの他、“Ｖｅｒｓａｔｉｌｅ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ（ｄｒａｆｔ  ３）”、ＩＴＵ−Ｔ  ＳＧ  １６  ＷＰ  ３及びＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ  ２９／ＷＧ  １１の共同ビデオ探査チーム（ＪＶＥＴ）ＪＶＥＴ−Ｌ１００１，１２次会議、マカオ、ＣＮ、２０１８年１０月３−１２日。
【０１９１】
［２］Ｊ．Ｃｈｏｉの他、“Ｎｏｎ−ＣＥ７：Ｓｉｍｐｌｉｆｉｅｄ  ＣＳＢＦ  ｃｏｄｉｎｇ  ｆｏｒ  ｌａｒｇｅ  ｂｌｏｃｋ−ｓｉｚｅ  ｔｒａｎｓｆｏｒｍｓ”、ＩＴＵ−Ｔ  ＳＧ  １６  ＷＰ  ３及びＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ  ２９／ＷＧ  １１の共同ビデオ探査チーム（ＪＶＥＴ）ＪＶＥＴ−Ｍ０２５０、１３次会議、マラケシュ、ＭＡ、２０１９年１月９−１８日。
【０１９２】
［３］Ｆ．Ｂｏｓｓｅｎの他、“ＪＶＥＴ  ｃｏｍｍｏｎ  ｔｅｓｔ  ｃｏｎｄｉｔｉｏｎｓ  ａｎｄ  ｓｏｆｔｗａｒｅ  ｒｅｆｅｒｅｎｃｅ  ｃｏｎｆｉｇｕｒａｔｉｏｎｓ  ｆｏｒ  ＳＤＲ  ｖｉｄｅｏ”、ＩＴＵ−Ｔ  ＳＧ  １６  ＷＰ  ３及びＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ  ２９／ＷＧ  １１の共同ビデオ探査チーム（ＪＶＥＴ）ＪＶＥＴ−Ｌ１０１０、１２次会議、マカオ、ＣＮ、２０１８年１０月３−１２日。
【０１９３】
［４］Ｈ．Ｓｃｈｗａｒｚ、“Ｃｒｏｓｓｃｈｅｃｋ  ｏｆ  ＪＶＥＴ−Ｍ０２５１（Ｎｏｎ−ＣＥ７：Ｌａｓｔ  ｐｏｓｉｔｉｏｎ  ｃｏｄｉｎｇ  ｆｏｒ  ｌａｒｇｅ  ｂｌｏｃｋ−ｓｉｚｅ  ｔｒａｎｓｆｏｒｍｓ）”、ＩＴＵ−Ｔ  ＳＧ  １６  ＷＰ  ３及びＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ  ２９／ＷＧ  １１の共同ビデオ探査チーム（ＪＶＥＴ）ＪＶＥＴ−Ｍ０６４６、１３次会議、マラケシュ、ＭＡ、２０１９年１月９−１８日。
【０１９４】
５．特許権宣言
【０１９５】
ＬＧ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｉｎｃ．は、本寄稿に機材された技術と関連した現在またはペンディング特許権を有し、相互性によって、ＩＴＵ−Ｔ勧告｜ＩＳＯ／ＩＥＣ国際標準（ＩＴＵ−Ｔ／ＩＴＵ−Ｒ／ＩＳＯ／ＩＥＣ特許明細書及びライセンス宣言様式のボックス２当たり）の移行に必要な場合、合理的でかつ非差別的な条件でライセンスを付与する準備ができている。
【０１９６】
６．標準文書
【０１９７】
【表１２−１】
2021510943.tif 000016
【０１９８】
【表１２−２】
2021510943.tif 000017
【０１９９】
【表１２−３】
2021510943.tif 000018
【０２００】
【表１２−４】
2021510943.tif 000019
【０２０１】
ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘは、変換ブロック内のスキャニング順序の最後の有効係数の列位置のプリフィックスを明示する。ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘの値は、０から（Ｍｉｎ（ｌｏｇ２ＴｂＷｉｄｔｈ，  ５）  ＜＜１）−１までの範囲内にある。
ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘは、変換ブロック内のスキャニング順序の最後の有効係数の行位置のプリフィックスを明示する。ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘの値は、０から（Ｍｉｎ（ｌｏｇ２ＴｂＨｅｉｇｈｔ，  ５）  ＜＜１）−１までの範囲内にある。
【０２０２】
以下の表１３は、シンタックス要素及び関連した二進化を表す。
【０２０３】
【表１３−１】
2021510943.tif 000020
【０２０４】
【表１３−２】
2021510943.tif 000021
【０２０５】
上述した実施形態において、方法は、一連のステップまたはブロックでフローチャートに基づいて説明されているが、本開示は、ステップの順序に限定されるものではなく、あるステップは、上述したことと異なるステップと異なる順序でまたは同時に発生できる。また、当業者であれば、フローチャートに示されたステップが排他的でなく、他のステップが含まれたりフローチャートの一つまたはそれ以上のステップが本開示の範囲に影響を及ぼさずに削除されうることを理解できるはずである。
【０２０６】
上述した本開示による方法は、ソフトウェア形態により具現化されることができ、本開示によるエンコード装置及び／またはデコード装置は、例えばＴＶ、コンピュータ、スマートフォン、セットトップボックス、ディスプレイ装置などの映像処理を行う装置に含まれることができる。
【０２０７】
本開示において実施形態がソフトウェアにより具現化される時、上述した方法は、上述した機能を行うモジュール（過程、機能など）により具現化されることができる。モジュールは、メモリに格納され、プロセッサにより実行されることができる。メモリは、プロセッサの内部または外部にあることができ、周知の多様な手段によりプロセッサと接続されることができる。プロセッサは、ＡＳＩＣ（ａｐｐｌｉｃａｔｉｏｎ−ｓｐｅｃｉｆｉｃ  ｉｎｔｅｇｒａｔｅｄ  ｃｉｒｃｕｉｔ）、他のチップセット、論理回路及び／またはデータ処理装置を含むことができる。メモリは、ＲＯＭ（ｒｅａｄ−ｏｎｌｙ  ｍｅｍｏｒｙ）、ＲＡＭ（ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ）、フラッシュメモリ、メモリカード、格納媒体及び／または他の格納装置を含むことができる。すなわち、本開示において説明した実施形態は、プロセッサ、マイクロ・プロセッサ、コントローラまたはチップ上において具現化されて行われることができる。例えば、各図において示した機能ユニットは、コンピュータ、プロセッサ、マイクロ・プロセッサ、コントローラまたはチップ上において具現化されて行われることができる。この場合、具現のための情報（ｅｘ．ｉｎｆｏｒｍａｔｉｏｎ  ｏｎ  ｉｎｓｔｒｕｃｔｉｏｎｓ）またはアルゴリズムがデジタル格納媒体に格納されることができる。
【０２０８】
また、本開示が適用されるデコード装置及びエンコード装置は、マルチメディア放送送受信装置、モバイル通信端末、ホームシネマビデオ装置、デジタルシネマビデオ装置、監視用カメラ、ビデオ対話装置、ビデオ通信のようなリアルタイム通信装置、モバイルストリーミング装置、格納媒体、カムコーダ、注文型ビデオ（ＶｏＤ）サービス提供装置、ＯＴＴビデオ（Ｏｖｅｒ  ｔｈｅ  ｔｏｐ  ｖｉｄｅｏ）装置、インターネットストリーミングサービス提供装置、３次元（３Ｄ）ビデオ装置、画像電話ビデオ装置、運送手段端末（ｅｘ．車両（自律走行車両を含む）端末、飛行機端末、船舶端末等）及び医療用ビデオ装置などに含まれることができ、ビデオ信号またはデータ信号を処理するために使用されることができる。例えば、ＯＴＴビデオ（Ｏｖｅｒ  ｔｈｅ  ｔｏｐ  ｖｉｄｅｏ）装置には、ゲームコンソール、ブルーレイプレーヤー、インターネット接続ＴＶ、ホームシアターシステム、スマートフォン、タブレットＰＣ、ＤＶＲ（Ｄｉｇｉｔａｌ  Ｖｉｄｅｏ  Ｒｅｃｏｄｅｒ）などを含むことができる。  
【０２０９】
また、本開示が適用される処理方法は、コンピュータで実行されるプログラムの形態で生産されることができ、コンピュータが読み取り可能な記録媒体に格納されることができる。本開示によるデータ構造を有するマルチメディアデータもまたコンピュータが読み取り可能な記録媒体に格納されることができる。前記コンピュータが読み取り可能な記録媒体は、コンピュータで読み出すことができるデータが格納されるすべての種類の格納装置及び分散格納装置を含む。前記コンピュータが読み取り可能な記録媒体は、例えば、ブルーレイディスク（ＢＤ）、汎用直列バス（ＵＳＢ）、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピーディスク及び光学的データ格納装置を含むことができる。また、前記コンピュータが読み取り可能な記録媒体は、搬送波（例えば、インターネットを介した転送）の形態により具現化されたメディアを含む。また、エンコード方法で生成されたビットストリームがコンピュータが読み取り可能な記録媒体に格納されるか、または有無線通信ネットワークを介して転送されることができる。
【０２１０】
また、本開示の実施形態は、プログラムコードによるコンピュータプログラム製品により具現化されることができ、前記プログラムコードは、本開示の実施形態によりコンピュータにおいて行われることができる。前記プログラムコードは、コンピュータにより読み取り可能なキャリア上に格納されることができる。
【０２１１】
図１３は、本文書の開示が適用されることができるコンテンツストリーミングシステムの例を示す。
【０２１２】
図１３を参照すると、本開示が適用されるコンテンツストリーミングシステムは、大きくエンコードサーバ、ストリーミングサーバ、ウェブサーバ、メディア格納所、ユーザ装置及びマルチメディア入力装置を含むことができる。
【０２１３】
前記エンコードサーバは、スマートフォン、カメラ、ビデオカメラなどのようなマルチメディア入力装置から入力されたコンテンツをデジタルデータに圧縮してビットストリームを生成し、これを前記ストリーミングサーバに転送する役割をする。他の例として、スマートフォン、カメラ、ビデオカメラなどのようなマルチメディア入力装置がビットストリームを直接生成する場合、前記エンコードサーバは省略されることができる。
【０２１４】
前記ビットストリームは、本開示が適用されるエンコード方法またはビットストリーム生成方法により生成されることができ、前記ストリーミングサーバは、前記ビットストリームを転送または受信する過程において一時的に前記ビットストリームを格納することができる。
【０２１５】
前記ストリーミングサーバは、ウェブサーバを介したユーザ要請に基づいて、マルチメディアデータをユーザ装置に転送し、前記ウェブサーバは、ユーザにいかなるサービスがあるかどうかを知らせる媒介体として機能する。ユーザが前記ウェブサーバに望みのサービスを要請すると、前記ウェブサーバは、これをストリーミングサーバに伝達し、前記ストリーミングサーバは、ユーザにマルチメディアデータを転送する。このとき、前記コンテンツストリーミングシステムは、別の制御サーバを含むことができ、この場合、前記制御サーバは、前記コンテンツストリーミングシステム内の各装置間命令／応答を制御する役割をする。
【０２１６】
前記ストリーミングサーバは、メディア格納所及び／またはエンコードサーバからコンテンツを受信することができる。例えば、前記エンコードサーバからコンテンツを受信するようになる場合、前記コンテンツをリアルタイムで受信することができる。この場合、円滑なストリーミングサービスを提供するために、前記ストリーミングサーバは、前記ビットストリームを一定時間の間に格納することができる。
【０２１７】
前記ユーザ装置の例には、携帯電話、スマートフォン（ｓｍａｒｔ  ｐｈｏｎｅ）、ノート型パソコン（ｌａｐｔｏｐ）、デジタル放送用端末機、ＰＤＡ（ｐｅｒｓｏｎａｌ  ｄｉｇｉｔａｌ  ａｓｓｉｓｔａｎｔｓ）、ＰＭＰ（ｐｏｒｔａｂｌｅ  ｍｕｌｔｉｍｅｄｉａ  ｐｌａｙｅｒ）、ナビゲーション、スレートＰＣ（ｓｌａｔｅ  ＰＣ）、タブレットＰＣ（ｔａｂｌｅｔ  ＰＣ）、ウルトラブック（ｕｌｔｒａｂｏｏｋ）、ウェアラブルデバイス（ｗｅａｒａｂｌｅ  ｄｅｖｉｃｅ、例えば、ウォッチ型端末機（ｓｍａｒｔ  ｗａｔｃｈ）、ガラス型端末機（ｓｍａｒｔ  ｇｌａｓｓ）、ＨＭＤ（ｈｅａｄ  ｍｏｕｎｔｅｄ  ｄｉｓｐｌａｙ））、デジタルＴＶ、デスクトップコンピュータ 、デジタルサイニジなどがありうる。
【０２１８】
前記コンテンツストリーミングシステム内の各サーバは、分散サーバとして運営されることができ、この場合、各サーバにおいて受信するデータは、分散処理されることができる。
【図１】
2021510943.tif 000022
【図２】
2021510943.tif 000023
【図３】
2021510943.tif 000024
【図４】
2021510943.tif 000025
【図５】
2021510943.tif 000026
【図６】
2021510943.tif 000027
【図７Ａ】
2021510943.tif 000028
【図７Ｂ】
2021510943.tif 000029
【図８Ａ】
2021510943.tif 000030
【図８Ｂ】
2021510943.tif 000031
【図９】
2021510943.tif 000032
【図１０】
2021510943.tif 000033
【図１１】
2021510943.tif 000034
【図１２】
2021510943.tif 000035
【図１３】
2021510943.tif 000036
【手続補正書】
【提出日】令和2年5月11日(2020.5.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デコード装置によって行われる映像デコード方法であって、
レジデュア情報を含むビットストリームを受信するステップと、
前記レジデュア情報に基づいて、現在ブロックに対する変換係数を導き出すステップと、
逆変換（ｉｎｖｅｒｓｅ  ｔｒａｎｓｆｏｒｍ）に基づいて、前記変換係数から前記現在ブロックに対するレジデュアサンプルを導き出すステップと、
前記現在ブロックに対する前記レジデュアサンプルに基づいて、復元ピクチャを生成するステップとを含み、
前記現在ブロックは、高周波ゼロイングアウト領域と少なくとも一つの有効変換係数を含む低周波変換係数領域を含み、
前記低周波変換係数領域の幅又は高さの少なくとも一つは前記現在ブロックの幅又は高さに基づいて決定される、映像デコード方法。
【請求項２】
前記レジデュア情報は、前記現在ブロック内のサブブロックに対する変換係数の変換係数レベルの全てが０に等しいかを表すコーディドサブブロックフラグ（ｃｏｄｅｄ ｓｕｂｂｌｏｃｋ ｆｌａｇ）を含み、
前記コーディドサブブロックフラグは、前記低周波変換係数領域に位置するサブブロックのためである、請求項１に記載の映像デコード方法。
【請求項３】
変換係数サブブロックスキャニングは前記低周波変換係数領域に位置するサブブロックに適用される、請求項１に記載の映像デコード方法。
【請求項４】
前記低周波変換係数領域の高さまたは前記低周波変換係数領域の幅は、３２以下である、請求項１に記載の映像デコード方法。
【請求項５】
前記現在ブロックの幅が３２未満であることに基づいて、前記低周波変換係数領域の前記幅は、前記現在ブロックに等しく、
前記現在ブロックの高さが３２未満であることに基づいて、前記低周波変換係数領域の前記高さは、前記現在ブロックの前記高さに等しく、
前記現在ブロックの前記幅が３２以上であることに基づいて、前記低周波変換係数領域の前記幅は、３２に等しく、
前記現在ブロックの前記高さが３２以上であることに基づいて、前記低周波変換係数領域の前記高さは、３２に等しい、請求項１に記載の映像デコード方法。
【請求項６】
前記低周波変換係数領域の前記幅及び前記低周波変換係数領域の前記高さは、以下の式に基づいて決定され、
ｌｏｇ２（ＺｏＴｂＷｉｄｔｈ）＝Ｍｉｎ（ｌｏｇ２（ＴｂＷｉｄｔｈ），５）
ｌｏｇ２（ＺｏＴｂＨｅｉｇｈｔ）＝Ｍｉｎ（ｌｏｇ２（ＴｂＨｅｉｇｈｔ），５）
前記ＺｏＴｂＷｉｄｔｈは、前記低周波変換係数領域の前記幅を表し、前記ＺｏＴｂＨｅｉｇｈｔは、前記低周波変換係数領域の前記高さを表し、前記ＴｂＷｉｄｔｈは、前記現在ブロックの前記幅を表し、前記ＴｂＨｅｉｇｈｔは、前記現在ブロックの前記高さを表す、請求項１に記載の映像デコード方法。
【請求項７】
前記低周波変換係数領域と関連した変換係数に対してゼロイング（ｚｅｒｏｉｎｇ）が適用され、前記ゼロイングが適用された変換係数の数は、前記低周波変換係数領域の前記幅または前記低周波変換係数領域の前記高さに基づいて決定される、請求項１に記載の映像デコード方法。
【請求項８】
エンコード装置によって行われる映像エンコード方法であって、
現在ブロックに対するレジデュアサンプルを導き出すステップと、
前記現在ブロックに対する前記レジデュアサンプルに基づいて、前記現在ブロックに対する変換係数を導き出すステップと、
前記変換係数に関連するレジデュア情報をエンコードするステップとを含み、
前記現在ブロックは、高周波ゼロイングアウト領域と少なくとも一つの有効変換係数を含む低周波変換係数領域を含み、
前記低周波変換係数領域の幅又は高さの少なくとも一つは、前記現在ブロックの幅又は加さに基づいて決定される、映像エンコード方法。
【請求項９】
前記レジデュア情報は、前記現在ブロック内のサブブロックに対する変換係数の変換係数レベルの全てが０に等しいかを表すコーディドサブブロックフラグ（ｃｏｄｅｄ  ｓｕｂｂｌｏｃｋ  ｆｌａｇ）を含み、
前記コーディドサブブロックフラグは、前記低周波変換係数領域に位置する前記サブブロックのためである、請求項８に記載の映像エンコード方法。
【請求項１０】
変換係数サブブロックスキャニングは、前記低周波変換係数領域に位置するサブブロックに適用される、請求項８に記載の映像エンコード方法。
【請求項１１】
前記低周波変換係数領域の高さまたは前記低周波変換係数領域の幅は、３２以下である、請求項８に記載の映像エンコード方法。
【請求項１２】
前記現在ブロックの幅が３２未満であること基づいて、前記低周波変換係数領域の前記幅は、前記現在ブロックの前記幅と等しく、
前記現在ブロックの高さが３２未満であることに基づいて、前記低周波変換係数領域の前記高さは、前記現在ブロックの前記高さと等しく、
前記現在ブロックの前記幅が３２以上であることに基づいて、前記低周波変換係数領域の前記幅は、３２と等しく、
前記現在ブロックの前記高さが３２以上であることに基づいて、前記低周波変換係数領域の前記高さは、３２と等しい、請求項８に記載の映像エンコード方法。
【請求項１３】
前記低周波変換係数領域の幅及び前記低周波変換係数領域の前記高さは、以下の式に基づいて決定され、
ｌｏｇ２（ＺｏＴｂＷｉｄｔｈ）＝Ｍｉｎ（ｌｏｇ２（ＴｂＷｉｄｔｈ），５）
ｌｏｇ２（ＺｏＴｂＨｅｉｇｈｔ）＝Ｍｉｎ（ｌｏｇ２（ＴｂＨｅｉｇｈｔ），５）
前記ＺｏＴｂＷｉｄｔｈは、前記低周波変換係数領域の前記幅を表し、前記ＺｏＴｂＨｅｉｇｈｔは、前記低周波変換係数領域の前記高さを表し、前記ＴｂＷｉｄｔｈは、前記現在ブロックの前記幅を表し、前記ＴｂＨｅｉｇｈｔは、前記現在ブロックの前記高さを表す、請求項８に記載の映像エンコード方法。
【請求項１４】
前記低周波変換係数領域と関連した変換係数にゼロイングが適用され、前記ゼロイングが適用された変換係数の数は、前記低周波変換係数領域の前記幅または前記低周波変換係数領域の前記高さに基づいて決定される、請求項８に記載の映像エンコード方法。
【請求項１５】
デコード装置に画像デコード方法を実行させるコード化した情報を格納した非揮発性コンピュータ読み取り可能な記録媒体であって、
前記画像デコード方法は、
ビットストリームからレジデュア情報を取得するステップと、
前記レジデュア情報に基づいて現在ブロックに対する変換係数を導出するステップと、
逆変換を前記変換係数に適用することにより前記現在ブロックに対するレジデュアサンプルを導出するステップと、
前記現在ブロックに対する前記レジデュアサンプルに基づいて復元ピクチャを生成するステップとを含み、
前記現在ブロックは、少なくとも一つの有効変換係数を含む高周波ゼロイングアウト領域と低周波変換領域を含み、
前記低周波変換係数領域の幅又は高さの少なくとも一つは前記現在ブロックの幅又は高さに基づいて決定される、非揮発性コンピュータ読み取り可能な記録媒体。
【国際調査報告】
2021510943.tif 000037
2021510943.tif 000038
2021510943.tif 000039
2021510943.tif 000040