Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
VIDEO ENCODING AND DECODING METHOD FOR PREDICTING CHROMA COMPONENT, AND VIDEO ENCODING AND DECODING DEVICE FOR PREDICTING CHROMA COMPONENT
Document Type and Number:
WIPO Patent Application WO/2020/175970
Kind Code:
A1
Abstract:
Presented is a video decoding method for determining the weighted value of a residual sample of a Cr component and the weighted value of a residual sample of a Cb component on the basis of the prediction type of an encoding unit, cbf information for the Cr component, and cbf information for the Cb component, acquiring, from a bitstream, a chroma joint residual sample of a current block, restoring the residual sample of the Cr component by using weighted values of the chroma joint residual sample of the current block and the residual sample of Cr component, and restoring the residual sample of the Cb component by using weighted values of the chroma joint residual sample of the current block and the residual sample of the Cb component.

Inventors:
PIAO YINJI (KR)
TAMSE ANISH (KR)
PARK MINSOO (KR)
PARK MINWOO (KR)
JEONG SEUNGSOO (KR)
CHOI KIHO (KR)
CHOI NARAE (KR)
CHOI WOONGIL (KR)
Application Number:
PCT/KR2020/002929
Publication Date:
September 03, 2020
Filing Date:
February 28, 2020
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
SAMSUNG ELECTRONICS CO LTD (KR)
International Classes:
H04N19/137; H04N19/103; H04N19/119; H04N19/132; H04N19/186
Foreign References:
KR101138392B12012-04-26
KR101601840B12016-03-22
KR20180098159A2018-09-03
KR20180136555A2018-12-24
US20170272759A12017-09-21
Other References:
See also references of EP 3934251A4
Attorney, Agent or Firm:
Y.P.LEE, MOCK & PARTNERS (KR)
Download PDF:
Claims:
2020/175970 1»(:1/10公020/002929 청구범위

[청구항 1] 비트스트림으로부터현재블록을포함하는부호화단위의예측타입을 나타내는정보를획득하는단계 ;

상기비트스트림으로부터 ,상기현재블록의 &성분을위한此 정보및 (¾성분을위한此 정보를획득하는

상기부호화단위의 예측타입 ,상기

성분을위한此 정보에기초하여,상기 &성분의레지듀얼샘플의 가중치및상기 성분의레지듀얼샘늘의가중치를결정하는단계; 상기비트스트림으로부터,상기현재블록의크로마조인트레지듀얼 샘플을획득하는단계 ;

상기현재블록의크로마조인트레지듀얼샘플및상기 &성분의 레지듀얼샘늘의가중치를이용하여상기 &성분의레지듀얼샘늘을 복원하고,상기현재블록의크로마조인트레지듀얼샘플및상기 (¾ 성분의레지듀얼샘플의가중치를이용하여상기 05성분의레지듀얼 샘늘을복원하는단계를포함하는것을특징으로하는비디오복호화 방법.

[청구항 2] 제 1항에있어서,상기 &성분의레지듀얼샘플의가중치및상기 (¾ 성분의레지듀얼샘늘의가중치를결정하는단계는,

상기부호화

성분을위한此 정보에기초하여,상기현재블록에서상기 (¾성분의 레지듀얼샘플및대응하는상기 &성분의레지듀얼샘플을나타내기 위해하나의크로마샘들이부호화되는지여부를나타내는크로마 조인트정보를획득하는단계;및

상기크로마조인트정보가상기현재블록에서하나의크로마샘플이 부호화됨을나타낼때,상기부호화단위의 예측타입,상기 &성분을 정보에기초하여상기 & 성분의레지듀얼샘플의가중치및상기 05성분의레지듀얼샘플의 가중치를결정하는단계를포함하는것을특징으로하는비디오복호화 방법.

[청구항 3] 제 1항에있어서,

상기 &성분의레지듀얼샘플의가중치는 - 1/2이고,상기 (¾성분의 레지듀얼샘늘의가중치는 1인것을특징으로하는비디오복호화방법. [청구항 4] 제 1항에있어서,

상기 &성분의레지듀얼샘플의가중치는 -1이고,상기 (¾성분의 레지듀얼샘늘의가중치는 1인것을특징으로하는비디오복호화방법. [청구항 5] 제 1항에있어서,

상기 &성분의레지듀얼샘플의가중치는 1이고,상기 (¾성분의 的

2020/175970 1»(:1^1{2020/002929 레지듀얼샘플의가중치는 - 1/2인것을특징으로하는비디오복호화 방법.

[청구항 6] 제 1항에 있어서,상기 &성분의 레지듀얼샘플의 가중치 및상기 (¾ 성분의 레지듀얼샘늘의 가중치를결정하는단계는,

상기부호화단위의 예측타입이 인트라예측모드또는인터 예측 모드인지 여부에따라,상기 &성분의 레지듀얼샘플의 가중치 및상기 05성분의 레지듀얼샘플의 가중치의조합에 대응하는조인트모드의 개수를다르게설정하는단계를포함하는것을특징으로하는비디오 복호화방법 .

[청구항 7] 제 6항에 있어서,상기 &성분의 레지듀얼샘플의 가중치 및상기 (¾ 성분의 레지듀얼샘늘의 가중치를결정하는단계는,

상기부호화단위의 예측타입이 인트라예측모드일때 ,상기 &성분을 위한此 정보및상기 성분을위한此 정보에기초하여다수의조인트 모드중하나를선택하고,상기선택된하나의조인트모드에따라상기 &성분의 레지듀얼샘플의가중치 및상기 (¾성분의 레지듀얼샘플의 가중치를결정하는단계를포함하는것을특징으로하는비디오복호화 방법.

[청구항 8] 제 6항에 있어서,상기 &성분의 레지듀얼샘플의 가중치 및상기 (¾ 성분의 레지듀얼샘늘의 가중치를결정하는단계는,

상기부호화단위의 예측타입이 인터 예측모드일때허용되는하나의 조인트모드에따라상기 &성분의 레지듀얼샘플의가중치 및상기 (¾ 성분의 레지듀얼샘늘의 가중치를결정하는단계를포함하는것을 특징으로하는비디오복호화방법 .

[청구항 9] 제 6항에 있어서,상기 비디오복호화방법은,

상기크로마조인트정보,상기 &성분을위한此 정보및상기 (¾ 성분을위한此 정보에기초하여,상기 &성분의 레지듀얼샘플의 가중치 및상기 성분의 레지듀얼샘플의가중치를포함하는조인트 모드를결정하는단계 ;

상기조인트모드에 기초하여,상기 현재블록을위한양자화파라미터를 결정하는단계를포함하는것을특징으로하는비디오복호화방법.

[청구항 ] 비디오복호화장치에 있어서,

비트스트림으로부터 현재블록을포함하는부호화단위의 예측타입을 나타내는정보를획득하고,상기 비트스트림으로부터,상기 현재블록의 &성분을위한此 정보및 0성분을위한此 정보를획득하고,상기 비트스트림으로부터,상기 현재블록의크로마조인트레지듀얼샘플을 획득하는획득부;

상기부호화단위의 예측타입 ,상기 &성분을위한此 정보및상기 (¾ 성분을위한此 정보에기초하여,상기 &성분의 레지듀얼샘플의 2020/175970 1»(:1^1{2020/002929 가중치및상기 성분의레지듀얼샘플의가중치를결정하고,상기 현재블록의크로마조인트레지듀얼샘플및상기 &성분의레지듀얼 샘늘의가중치를이용하여상기 &성분의레지듀얼샘늘을복원하고, 상기현재블록의크로마조인트레지듀얼샘플및상기 05성분의 레지듀얼샘플의가중치를이용하여상기 05성분의레지듀얼샘플을 복원하는복호화부를포함하는것을특징으로하는비디오복호화장치. [청구항 11] 제 항에있어서,

상기획득부는,상기비트스트림으로부터,상기부호화단위의예측타입,

기초하여,상기현재블록에서상기 05성분의레지듀얼샘플및 대응하는상기 &성분의레지듀얼샘플을나타내기위해하나의크로마 샘플이부호화되는지여부를나타내는크로마조인트정보를획득하고, 상기복호화부는,상기크로마조인트정보가하나의크로마샘플이 부호화됨을나타낼때,상기부호화단위의예측타입,상기 &성분을 정보에기초하여 ,상기 & 성분의레지듀얼샘플의가중치및상기 05성분의레지듀얼샘플의 가중치를결정하고,

상기부호화단위의예측타입이인트라예측모드또는인터예측 모드인지여부에따라,상기 &성분의레지듀얼샘플의가중치및상기 05성분의레지듀얼샘플의가중치의조합에대응하는조인트모드의 개수를다르게설정되는것을특징으로하는비디오복호화장치 .

[청구항 12] 제 항에있어서,

상기복호화부는,

상기부호화단위 일때 ,상기 &성분을 위한此 정보및 초하여다수의조인트 모드중하나를선택하고,상기선택된조인트모드에따라상기 & 성분의레지듀얼샘플의가중치및상기 05성분의레지듀얼샘플의 가중치를결정하고,

상기복호화부는,

상기부호화단위의예측타입이인터예측모드일때허용되는하나의 조인트모드에따라상기 &성분의레지듀얼샘플의가중치및상기 (¾ 성분의레지듀얼샘플의가중치를결정하는것을특징으로하는비디오 복호화장치 .

[청구항 13] 현재블록을포함하는부호화단위의예측타입을결정하는단계;

상기현재블록의

결정하는단계 ;

상기부호화단위의예측타입 ,상기 &성분을위한此 정보및상기 (¾ 성분을위한此 정보에기초하여,상기 &성분의레지듀얼샘플의 2020/175970 1»(:1^1{2020/002929 가중치및상기 성분의레지듀얼샘플의가중치를결정하는단계;및 상기현재블록의크로마조인트레지듀얼샘플을생성하는단계를 포함하고,

상기현재블록의크로마조인트레지듀얼샘플및상기 &성분의 레지듀얼샘늘의가중치를이용하여상기 &성분의레지듀얼샘늘이 복원되고,상기현재블록의크로마조인트레지듀얼샘플및상기 (¾ 성분의레지듀얼샘플의가중치를이용하여상기 05성분의레지듀얼 샘플이복원되는것을특징으로하는비디오부호화방법.

[청구항 14] 제 13항에있어서 ,상기비디오부호화방법은,

상기현재블록에서상기 05성분의레지듀얼샘플및대응하는상기 & 성분의레지듀얼샘플을나타내기위해하나의크로마샘플이

부호화되는지여부를나타내는크로마조인트정보를생성하는단계를 더포함하고,

상기현재블록에서하나의크로마샘플이부호화될때,상기부호화 성분을위한 此 정보에기초하여,상기 &성분의레지듀얼샘플의가중치및상기 (¾ 성분의레지듀얼샘플의가중치가결정되고,

상기부호화단위의예측타입이인트라예측모드또는인터예측 모드인지여부에따라,상기 &성분의레지듀얼샘플의가중치및상기 05성분의레지듀얼샘플의가중치의조합에대응하는조인트모드의 개수를다르게설정되는것을특징으로하는비디오부호화방법.

[청구항 15] 제 13항에있어서,상기 &성분의레지듀얼샘플의가중치및상기 0)

성분의레지듀얼샘늘의가중치를결정하는단계는,

상기부호화단위 일때 ,상기 &성분을 위한此 정보및 초하여다수의조인트 모드중하나를선택하고,상기선택된조인트모드에따라상기 & 성분의레지듀얼샘플의가중치및상기 05성분의레지듀얼샘플의 가중치를결정하는단계;및

상기부호화단위의예측타입이인터예측모드일때허용되는하나의 조인트모드에따라상기 &성분의레지듀얼샘플의가중치및상기 (¾ 성분의레지듀얼샘늘의가중치를결정하는단계를포함하는것을 특징으로하는비디오부호화방법 .

Description:
2020/175970 1»(:1/10公020/002929 명세서

발명의명칭 :크로마성분을예측하는비디오부호화및복호 방법,및크로마성분을예측하는비디오부호화 및복호화장치 기술분야

[1] 본개시는영상의부호화및복호화분야에관한것 이다.보다구체적으로,본 개시는크로마성분을예측하는비디오를부호화 및복호화하는방법및장치에 관한것이다.

배경기술

[2] 높은화질의비디오는부호화시많은양의데이터 가요구된다.그러나비디오 데이터를전달하기위하여허용되는대역폭은한 정되어있어,비디오데이터 전송시적용되는데이터레이트가제한될수있다 .그러므로효율적인비디오 데이터의전송을위하여,화질의열화를최소화 면서압축률을증가시킨 비디오데이터의부호화및복호화방법이필요하 다.

[3] 비디오데이터는픽셀들간의공간적중복성및시 간적중복성을제거함으로써 압축될수있다.인접한픽셀들간에공통된특징 가지는것이일반적이기 때문에,인접한픽셀들간의중복성을제거하기 하여픽셀들로이루어진 데이터단위로부호화정보가전송된다.

[4] 데이터단위에포함된픽셀들의픽셀값은직접전 송되지않고,픽셀값을

획득하기위해필요한방법이전송된다.픽셀값 원본값과유사하게예측하는 예측방법이데이터단위마다결정되며 ,예측방법에대한부호화정보가 부호화기에서복호화기로전송된다.또한예측 이원본값과완전히동일하지 않으므로,원본값과예측값의차이에대한레지 얼데이터가부호화기에서 복호화기로전송된다.

[5] 예측이정확해질수록예측방법을특정하는데필 요한부호화정보가

증가되지만,레지듀얼데이터의크기가감소하 된다.따라서부호화정보와 레지듀얼데이터의크기를고려하여예측방법이 결정된다.특히,픽처에서 분할된데이터단위는다양한크기를가지는데, 이터단위의크기가클수록 예측의정확도가감소할가능성이높은대신,부 화정보가감소하게된다. 따라서픽처의특성에맞게블록의크기가결정된 다.

[6] 또한예측방법에는인트라예측과인터 예측이있다.인트라예측은블록의 주변픽셀들로부터블록의픽셀들을예측하는방 법이다.인터예측은블록이 포함된픽처가참조하는다른픽처의픽셀을참조 하여픽셀들을예측하는 방법이다.따라서인트라예측에의하여공간적 복성이제거되고,인터 예측에 의하여시간적중복성이제거된다.

[刀 예측방법의수가증가할수록예측방법을나타내 기위한부호화정보의양은 증가한다.따라서블록에적용되는부호화정보 시다른블록으로부터 2020/175970 1»(:1^1{2020/002929 예측하여부호화정보의크기를줄일수있다.

[8] 인간의시각이인지하지못하는한도에서비디오 데이터의손실이허용되는 바,레지듀얼데이터를변환및양자화과정에따 손실압축 (1088

001111^6881011)하여레지듀얼데이터의양을감소시 킬수있다.

발명의상세한설명

기술적과제

[9] 일실시예에따른픽쳐의크로마성분,즉 &성분및 (¾성분을효율적으로 부호화및복호화하는것을기술적과제로한다.

과제해결수단

[1이 본개시의일실시예에따른비디오복호화방법은 ,비트스트림으로부터현재 블록을포함하는부호화단위의예측타입을나타 내는정보를획득하는단계; 상기비트스트림으로부터 ,상기현재블록의 &성분을위한此 정보및 (¾ 성분을위한 정보를획득하는단계 ;상기부호화단위의 예측타입 ,상기 & 성분을위한 정보및상기 성분을위한此 정보에기초하여 ,상기 & 성분의레지듀얼샘플의가중치및상기 05성분의레지듀얼샘플의가중치를 결정하는단계;상기비트스트림으로부터,상기 재블록의크로마조인트 레지듀얼샘플을획득하는단계;상기현재블록 크로마조인트레지듀얼샘플 및상기 &성분의레지듀얼샘플의가중치를이용하여 기 &성분의레지듀얼 샘플을복원하고,상기현재블록의크로마조인 레지듀얼샘플및상기 ( ¾ 성분의레지듀얼샘플의가중치를이용하여상기 05성분의레지듀얼샘플을 복원하는단계를포함할수있다.

발명의효과

[11] 일실시예에따른크로마성분을예측하는비디오 부호화방법,복호화방법, 부호화장치및복호화장치는크로마성분을예측 하는 (¾성분및 &성분간의 유사성을이용하여효과적으로크로마성분을부 복호화하는방법을제공한다.

[12] 다만,일실시예에따른크로마성분을예측하는 디오부호화방법,복호화 방법,부호화장치및복호화장치가달성할수있 효과는이상에서언급한 것들로제한되지않으며,언급하지않은또다른 과들은아래의기재로부터본 개시가속하는기술분야에서통상의지식을가진 자에게명확하게이해될수 있을것이다.

도면의간단한설명

[13] 본명세서에서인용되는도면을보다충분히이해 하기위하여각도면의

간단한설명이제공된다.

[14] 도 1은일실시예에따라영상복호화장치의개략적 블록도를도시한다.

[15] 도 2는일실시예에따라영상복호화방법의흐름도 도시한다.

[16] 도 3은일실시예에따라영상복호화장치가현재부 화단위를분할하여 적어도하나의부호화단위를결정하는과정을도 시한다. 2020/175970 1»(:1^1{2020/002929

[17] 도 4는일실시예에 따라영상복호화장치가비 -정사각형의 형태인부호화 단위를분할하여 적어도하나의부호화단위를결정하는과정을도 시한다.

[18] 도 5는일실시예에 따라영상복호화장치가블록형태정보및분할형 태모드 정보중적어도하나에기초하여부호화단위를분 할하는과정을도시한다.

[19] 도 6은일실시예에 따라영상복호화장치가홀수개의부호화단위들 중

소정의부호화단위를결정하기위한방법을도시 한다.

[2이 도 7은일실시예에 따라영상복호화장치가현재부호화단위를분할 하여 복수개의부호화단위들을결정하는경우,복수 의부호화단위들이 처리되는 순서를도시한다.

[21] 도 8은일실시예에 따라영상복호화장치가소정의순서로부호화단 위가 처리될수없는경우,현재부호화단위가홀수개 부호화단위로분할되는 것임을결정하는과정을도시한다.

[22] 도 9는일실시예에 따라영상복호화장치가제 1부호화단위를분할하여

적어도하나의부호화단위를결정하는과정을도 시한다.

[23] 도 은일실시예에 따라영상복호화장치가제 1부호화단위가분할되어 결정된비-정사각형 형태의 제 2부호화단위가소정의조건을만족하는경우제 2 부호화단위가분할될수있는형태가제한되는것 을도시한다.

[24] 도 11은일실시예에 따라분할형태모드정보가 4개의 정사각형 형태의

부호화단위로분할하는것을나타낼수없는경우 ,영상복호화장치가 정사각형 형태의부호화단위를분할하는과정을도시한다 .

[25] 도 12는일실시예에 따라복수개의부호화단위들간의처리순서가부 호화 단위의분할과정에 따라달라질수있음을도시한것이다.

[26] 도 13은일실시예에 따라부호화단위가재귀적으로분할되어복수개 의

부호화단위가결정되는경우,부호화단위의 형태및크기가변함에 따라 부호화단위의심도가결정되는과정을도시한다 .

[27] 도 14은일실시예에 따라부호화단위들의 형태 및크기에 따라결정될수있는 심도및부호화단위구분을위한인덱스여 산 ,이하 ^이를도시한다.

[28] 도 15는일실시예에 따라픽쳐에포함되는복수개의소정의 데이터 단위에 따라복수개의부호화단위들이결정된것을도시 한다.

[29] 도 16은영상부호화및복호화시스템의블록도를나 낸도면이다.

[3이 도 17은일실시예에 따른비디오복호화장치의블록도를도시한다.

[31] 도 18은일실시예에 따른비디오복호화방법의흐름도를도시한다.

[32] 도 19는일실시예에 따른비디오부호화장치의블록도를도시한다.

[33] 도 20은일실시예에 따른비디오부호화방법의흐름도를도시한다.

[34] 도 21은일실시예에 따른 (¾성분, &성분및크로마부호화성분간의 관계에 대한그래프를도시한다.

[35] 도 22은일실시예에 따른 (¾성분, &성분및크로마부호화성분간의

관계식을나타낸다. 2020/175970 1»(:1/10公020/002929

[36] 도 23은일실시예에따른 transform unit syntax를도시한다.

[37] 도 24은일실시예에따른 Cb cbf값, Cr cbf^l조합에 Cb성분, Cr성분및

크로마부호화성분간의관계식을나타낸다.

발명의실시를위한최선의형태

[38] 본개시에서제공되는일실시예에따른움직임정 보의복호화방법은,

비트스트림으로부터현재블록을포함하는부호 화단위의예측타입을 나타내는정보를획득하는단계;상기비트스트 으로부터,상기현재블록의 Cr 성분을위한 cbf정보및 Cb성분을위한 cbf정보를획득하는단계 ;상기부호화 단위의 예측타입 ,상기 Cr성분을위한 cbf정보및상기 Cb성분을위한 cbf 정보에기초하여,상기 Cr성분의레지듀얼샘플의가중치및상기 Cb성분의 레지듀얼샘플의가중치를결정하는단계;상기 트스트림으로부터,상기현재 블록의크로마조인트레지듀얼샘플을획득하는 단계;상기현재블록의크로마 조인트레지듀얼샘플및상기 Cr성분의레지듀얼샘플의가중치를이용하여 상기 Cr성분의레지듀얼샘플을복원하고,상기현재블 록의크로마조인트 레지듀얼샘플및상기 Cb성분의레지듀얼샘플의가중치를이용하여상 Cb 성분의레지듀얼샘플을복원하는단계를포함할 수있다.

[39] 일실시예에따라상기 Cr성분의레지듀얼샘플의가중치및상기 Cb성분의 레지듀얼샘플의가중치를결정하는단계는,상 부호화단위의 예측타입, 상기 Cr성분을위한 cbf정보및상기 Cb성분을위한 cbf정보에기초하여 ,상기 현재블록에서상기 Cb성분의레지듀얼샘플및대응하는상기 Cr성분의 레지듀얼샘플을나타내기위해하나의크로마샘 플이부호화되는지여부를 나타내는크로마조인트정보를획득하는단계; 상기크로마조인트정보가 상기현재블록에서하나의크로마샘플이부호화 됨을나타낼때,상기부호화 단위의 예측타입 ,상기 Cr성분을위한 cbf정보및상기 Cb성분을위한 cbf 정보에기초하여상기 Cr성분의레지듀얼샘플의가중치및상기 Cb성분의 레지듀얼샘플의가중치를결정하는단계를포함 할수있다.

[4이 일실시예에따라상기 Cr성분의레지듀얼샘플의가중치는 - 1/2이고,상기 Cb 성분의레지듀얼샘플의가중치는 1일수있다.

[41] 일실시예에따라상기 Cr성분의레지듀얼샘플의가중치는 -1이고,상기 Cb 성분의레지듀얼샘플의가중치는 1일수있다.

[42] 일실시예에따라상기 Cr성분의레지듀얼샘플의가중치는 1이고,상기 Cb 성분의레지듀얼샘플의가중치는 - 1/2일수있다.

[43] 일실시예에따라상기 Cr성분의레지듀얼샘플의가중치및상기 Cb성분의 레지듀얼샘플의가중치를결정하는단계는,상 부호화단위의 예측타입이 인트라예측모드또는인터 예측모드인지여부에따라,상기 Cr성분의 레지듀얼샘플의가중치및상기 Cb성분의레지듀얼샘플의가중치의조합에 대응하는조인트모드의개수를다르게설정하는 단계를포함할수있다. 2020/175970 1»(:1^1{2020/002929

[44] 일실시예에따라,상기 &성분의레지듀얼샘플의가중치및상기 성분의 레지듀얼샘플의가중치를결정하는단계는,상 부호화단위의 예측타입이

정보에기초하여다수의조인트모드중하나를선 택하고,상기선택된하나의 조인트모드에따라상기 &성분의레지듀얼샘플의가중치 성분의 레지듀얼샘플의가중치를결정하는단계를포함 할수있다.

[45] 일실시예에따른상기 &성분의레지듀얼샘플의가중치및상기 (¾성분의 레지듀얼샘플의가중치를결정하는단계는,상 부호화단위의 예측타입이 인터 예측모드일때허용되는하나의조인트모드에따 라상기 &성분의 레지듀얼샘플의가중치및상기 성분의레지듀얼샘플의가중치를결정하는 단계를포함할수있다.

[46] 일실시예에따른상기비디오복호화방법은,상 크로마조인트정보,상기 &성분을위한 정보및상기幻5성분을위한 정보에기초하여 ,상기 & 성분의레지듀얼샘플의가중치및상기 05성분의레지듀얼샘플의가중치를 포함하는조인트모드를결정하는단계;및상기 인트모드에기초하여,상기 현재블록을위한양자화파라미터를결정하는단 계를포함할수있다.

[47] 본개시에서제안하는일실시예에따른비디오복 호화장치는,

비트스트림으로부터현재블록을포함하는부호 화단위의예측타입을

나타내는정보를획득하고,상기비트스트림으 부터,상기현재블록의 & 성분을위한 정보및 성분을위한 정보를획득하고,상기

비트스트림으로부터,상기현재블록의크로마 인트레지듀얼샘플을 획득하는획득부;및상기부호화단위의예측타

정보및상기幻5성분을위한 정보에기초하여 ,

샘늘의가중치및상기 ( ¾성분의레지듀얼샘늘의가중치를결정하 ,상기 현재블록의크로마조인트레지듀얼샘플및상기 &성분의레지듀얼샘플의 가중치를이용하여상기 &성분의레지듀얼샘플을복원하고,상기현재 블록의 크로마조인트레지듀얼샘플및상기 05성분의레지듀얼샘플의가중치를 이용하여상기 05성분의레지듀얼샘플을복원하는복호화부를 함할수있다.

[48] 일실시예에따른상기획득부는,상기비트스트 으로부터,상기부호화

단위의 예측타입 ,상기 &성분을위한此 정보및상기 성분을위한 정보에기초하여,상기현재블록에서상기 05성분의레지듀얼샘플및 대응하는상기 &성분의레지듀얼샘플을나타내기위해하나 크로마샘플이 부호화되는지여부를나타내는크로마조인트정 보를획득하고,상기

복호화부는,상기크로마조인트정보가하나의 로마샘플이부호화됨을 나타낼때 ,상기부호화단위의예측타입 ,상기 &성분을위한此 정보및상기 (¾성분을위한此 정보에기초하여,상기 &성분의레지듀얼샘플의가중치및 상기幻5성분의레지듀얼샘플의가중치를결정 고,상기부호화단위의예측 타입이인트라예측모드또는인터예측모드인지 여부에따라,상기 &성분의 2020/175970 1»(:1^1{2020/002929 레지듀얼샘플의가중치 및상기 05성분의 레지듀얼샘플의가중치의조합에 대응하는조인트모드의 개수를다르게설정될수있다.

[49] 일실시예에 따른상기복호화부는,상기부호화단위의 예측타입이 인터 예측 모드일때허용되는하나의조인트모드에따라상 기 &성분의 레지듀얼샘플의 가중치 및상기 05성분의 레지듀얼샘플의가중치를결정할수있다.

[5이 본개시에서 제안하는일실시예에따른비디오부호화방법은 ,현재블록을 포함하는부호화단위의 예측타입을결정하는단계;상기 현재블록의 & 성분을위한 정보및 (¾성분을위한 정보를결정하는단계 ;상기부호화

정보에 기초하여,상기 &성분의 레지듀얼샘플의가중치 및상기 (¾성분의 레지듀얼샘플의가중치를결정하는단계;및상 현재블록의크로마조인트 레지듀얼샘플을생성하는단계를포함하고,상 현재블록의크로마조인트 레지듀얼샘플및상기 &성분의 레지듀얼샘플의가중치를이용하여상기 & 성분의 레지듀얼샘플이복원되고,상기 현재블록의크로마조인트레지듀얼 샘플및상기 05성분의 레지듀얼샘플의가중치를이용하여상기 05성분의 레지듀얼샘플이복원될수있다.

[51] 일실시예에 따른상기 비디오부호화방법은,상기 현재블록에서상기 ( ¾ 성분의 레지듀얼샘플및대응하는상기 &성분의 레지듀얼샘플을나타내기 위해하나의크로마샘플이부호화되는지 여부를나타내는크로마조인트 정보를생성하는단계를더포함하고,상기 현재블록에서하나의크로마샘플이 부호화될때 ,상기부호화단위의 예측타입 ,상기 &성분을위한此 정보및 상기幻5성분을위한 정보에기초하여 ,상기 &성분의 레지듀얼샘플의 가중치 및상기 성분의 레지듀얼샘플의가중치가결정되고,상기부호 단위의 예측타입이 인트라예측모드또는인터 예측모드인지 여부에 따라, 상기 &성분의 레지듀얼샘플의 가중치 및상기 (¾성분의 레지듀얼샘플의 가중치의조합에 대응하는조인트모드의 개수를다르게설정될수있다.

[52] 일실시예에 따라상기 &성분의 레지듀얼샘플의 가중치 및상기 성분의 레지듀얼샘플의가중치를결정하는단계는,상 부호화단위의 예측타입이 인트라예측모드일때 ,상기 &성분을위한此 정보및상기 성분을위한 정보에 기초하여다수의조인트모드중하나를선택하고 ,상기선택된조인트 모드에 따라상기 &성분의 레지듀얼샘플의 가중치 및상기 (¾성분의 레지듀얼샘플의가중치를결정하는단계;및상 부호화단위의 예측타입이 인터 예측모드일때허용되는하나의조인트모드에따 라상기 &성분의 레지듀얼샘플의가중치 및상기 성분의 레지듀얼샘플의가중치를결정하는 단계를포함할수있다.

[53] 본개시의 일실시예에 따른비디오복호화방법을컴퓨터로구현하기 위한 프로그램이 기록된컴퓨터로판독가능한기록매체가개시된 다.

[54] 본개시의 일실시예에 따른비디오부호화방법을컴퓨터로구현하기 위한 2020/175970 1»(:1^1{2020/002929 프로그램이 기록된컴퓨터로판독가능한기록매체가개시된 다.

발명의실시를위한형태

[55] 본개시는다양한변경을가할수있고여러 가지실시예를가질수있는바, 특정실시예들을도면에 예시하고,이를상세한설명을통해상세히설명 고자 한다.그러나,이는본개시의실시 형태에 대해한정하려는것이아니며,본 개시는여러실시예들의사상및기술범위에포함 되는모든변경,균등물내지 대체물을포함하는것으로이해되어야한다.

[56] 실시예를설명함에 있어서,관련된공지 기술에 대한구체적인설명이본

개시의요지를불필요하게흐릴수있다고판단되 는경우그상세한설명을 생략한다.또한,명세서의 설명과정에서 이용되는숫자(예를들어,제 1,제 2 등)는하나의구성요소를다른구성요소와구분 하기위한식별기호에불과하다.

[57] 또한,본명세서에서 ,일구성요소가다른구성요소와”연결된다” 나

"접속된다”등으로언급된때에는,상기 일구성요소가상기다른구성요소와 직접 연결되거나또는직접접속될수도있지만,특별 반대되는기재가 존재하지 않는이상,중간에또다른구성요소를매개하여 연결되거나또는 접속될수도있다고이해되어야할것이다.

[58] 또한,본명세서에서’〜부(유닛)’,’모듈 등으로표현되는구성요소는 2개 이상의 구성요소가하나의구성요소로합쳐지거나또는 하나의구성요소가보다 세분화된기능별로 2개 이상으로분화될수도있다.또한,이하에서 설명할 구성요소각각은자신이 담당하는주기능이외에도다른구성요소가담당 하는 기능중일부또는전부의 기능을추가적으로수행할수도있으며,구성요 각각이 담당하는주기능중일부기능이다른구성요소에 의해 전담되어수행될 수도있음은물론이

[59] 또한,본명세서에 비디오의정지영상이거나

동영상,즉비디오그자체를나타낼수있다.

[6이 또한,본명세서에서’샘플’은,영상의 샘플링 위치에할당된데이터로서

프로세싱 대상이되는데이터를의미한다.예를들어 ,공간영역의 영상에서 화소값,변환영역상의 변환계수들이 샘플들일수있다.이러한적어도하나의 샘플들을포함하는단위를블록이라고정의할수 있다.

[61] 또한, 부호화또는복호화하고자 하는현재 영상의 최대부호화단위,부호화단위,예측단위또는변 단위의 블록을의미할수있다.

[62] 또한,본명세서에서,어느움직임 벡터가리스트 0방향이라는것은,리스트

0에포함된참조픽처내블록을가리키기 위해 이용되는움직임 벡터라는것을 의미할수있고,어느움직임 벡터가리스트 1방향이라는것은,리스트 1에 포함된참조픽처 내블록을가리키기위해 이용되는움직임 벡터라는것을 의미할수있다.또한,어느움직임 벡터가단방향이라는것은리스트 0또는 2020/175970 1»(:1^1{2020/002929 리스트 1에포함된참조픽처내블록을가리키기위해이 되는움직임 벡터라는것을의미할수있고,어느움직임벡터 양방향이라는것은움직임 벡터가리스트 0방향의움직임벡터와리스트 1방향의움직임벡터를 포함한다는것을의미할수있다.

[63] 이하도 1내지도 16를참조하여일실시예에따라영상부호화장치 영상 복호화장치,영상부호화방법및영상복호화방 이상술된다.도 3내지도 16을참조하여일실시예에따라영상의데이터단 를결정하는방법이 설명되고,도 17내지도 28을참조하여일실시예에따른타일및타일그룹 이용하는비디오부호화/복호화방법이후술된 .

[64] 이하도 1및도 2를참조하여본개시의일실시예에따라다양한 태의

부호화단위에기초하여적응적으로선택하기위 한방법및장치가상술된다.

[65] 도 1은일실시예에따라영상복호화장치의개략적 블록도를도시한다.

[66] 영상복호화장치 (100)는수신부 (110)및복호화부 (120)를포함할수있다. 수신부 (110)및복호화부 (120)는적어도하나의프로세서를포함할수있다. 또한 수신부 ( 0)및복호화부 (120)는적어도하나의프로세서가수행할명령어 을 저장하는메모리를포함할수있다.

[67] 수신부 ( 0)는비트스트림을수신할수있다.비트스트림은 후술되는영상 부호화장치 (2200)가영상을부호화한정보를포함한다.또한 트스트림은영상 부호화장치 (2200)로부터송신될수있다.영상부호화장치 (2200)및영상 복호화장치 (100)는유선또는무선으로연결될수있으며,수신 부 (110)는유선 또는무선을통하여비트스트림을수신할수있다 .수신부 ( 0)는광학미디어, 하드디스크등과같은저장매체로부터비트스트 림을수신할수있다.

복호화부 (120)는수신된비트스트림으로부터획득된정보 기초하여영상을 복원할수있다.복호화부 (120)는영상을복원하기위한신택스엘리먼트를 비트스트림으로부터획득할수있다.복호화부 (120)는신택스엘리먼트에 기초하여영상을복원할수있다.

[68] 영상복호화장치 ( 0)의동작에대해서는도 2와함께보다자세히설명한다.

[69] 도 2는일실시예에따라영상복호화방법의흐름도 도시한다.

이 본개시의일실시예에따르면수신부 ( 0)는비트스트림을수신한다.

1] 영상복호화장치 (100)는비트스트림으로부터부호화단위의분할 태모드에 대응하는빈스트링을획득하는단계 (210)를수행한다.영상복호화장치 (100)는 부호화단위의분할규칙을결정하는단계 (220)를수행한다.또한영상복호화 장치 (100)는분할형태모드에대응하는빈스트링및상 분할규칙중적어도 하나에기초하여,부호화단위를복수의부호화 위들로분할하는단계 (230)를 수행한다.영상복호화장치 (100)는분할규칙을결정하기위하여,부호화단위 의 너비및높이의비율에따른,상기부호화단위의 기의허용가능한제 1범위를 결정할수있다.영상복호화장치 (100)는분할규칙을결정하기위하여,부호화 단위의분할형태모드에따른,부호화단위의크 의허용가능한제 2범위를 2020/175970 1»(:1^1{2020/002929 결정할수있다.

2] 이하에서는본개시의 일실시예에따라부호화단위의분할에 대하여자세히 설명한다.

[73] 먼저하나의픽처 (Picture)는하나이상의슬라이스혹은하나이상의 타일로 분할될수있다.하나의슬라이스혹은하나의타 은하나이상의 최대부호화 단위 (Coding Tree Unit; CTU)의시퀀스일수있다.최대부호화단위 (CTU)와 대비되는개념으로최대부호화블록 (Coding Tree Block; CTB)이 있다.

4] 최대부호화블록 (CTB)은 NxN개의 샘플들을포함하는 NxN블록을

의미한다어은정수).각컬러성분은하나이상의 최대부호화블록으로분할될 수있다.

[75] 픽처가 3개의 샘플어레이 (Y, Cr, Cb성분별샘플어레이 )를가지는경우에 최대부호화단위 (CTU)란,루마샘플의최대부호화블록및그에 대응되는 크로마샘플들의 2개의 최대부호화블록과,루마샘플,크로마샘플들을 부호화하는데 이용되는신택스구조들을포함하는단위이다. 처가모노크롬 픽처인경우에최대부호화단위란,모노크롬샘 의최대부호화블록과 모노크롬샘플들을부호화하는데 이용되는신택스구조들을포함하는 단위이다.픽처가컬러성분별로분리되는컬러 레인으로부호화되는픽처인 경우에 최대부호화단위란,해당픽처와픽처의 샘플들을부호화하는데 이용되는신택스구조들을포함하는단위이다.

6] 하나의최대부호화블록 (CTB)은 MxN개의 샘플들을포함하는 MxN부호화 블록 (coding block)으로분할될수있다 (M, N은정수).

R7] 픽처가 Y, Cr, Cb성분별샘플어레이를가지는경우에부호화단 (Coding

Unit; CU)란,루마샘플의부호화블록및그에 대응되는크로마샘플들의 2개의 부호화블록과,루마샘플,크로마샘플들을부호 하는데 이용되는신택스 구조들을포함하는단위이다.픽처가모노크롬 처인경우에부호화단위란, 모노크롬샘플의부호화블록과모노크롬샘플들 을부호화하는데 이용되는 신택스구조들을포함하는단위이다.픽처가컬 성분별로분리되는컬러 플레인으로부호화되는픽처인경우에부호화단 위란,해당픽처와픽처의 샘플들을부호화하는데이용되는신택스구조들 을포함하는단위이다.

8] 위에서설명한바와같이,최대부호화블록과최 부호화단위는서로

구별되는개념이며 ,부호화블록과부호화단위는서로구별되는개 이다.즉, (최대)부호화단위는해당샘플을포함하는 (최대)부호화블록과그에 대응하는 신택스구조를포함하는데이터구조를의미한다 .하지만당업자가 (최대 ) 부호화단위또는 (최대)부호화블록가소정 개수의 샘플들을포함하는소정 크기의블록을지칭한다는것을이해할수있으므 로,이하명세서에서는최대 부호화블록과최대부호화단위,또는부호화블 과부호화단위를특별한 사정이 없는한구별하지 않고언급한다.

[79] 영상은최대부호화단위 (Coding Tree Unit; CTU)로분할될수있다.최대 2020/175970 1»(:1^1{2020/002929 부호화단위의크기는비트스트림으로부터 획득된정보에기초하여 결정될수 있다.최대부호화단위의모양은동일크기의정 각형을가질수있다.하지만 이에 한정되는것은아니다.

[8이 예를들어,비트스트림으로부터루마부호화블 의최대크기에 대한정보가 획득될수있다.예를들어,루마부호화블록의최 크기에 대한정보가 나타내는루마부호화블록의최대크기는 4x4, 8x8, 16x16, 32x32, 64x64, 128x128, 256x256중하나일수있다.

[81] 예를들어,비트스트림으로부터 2분할이가능한루마부호화블록의최대

크기와루마블록크기차이에 대한정보가획득될수있다.루마블록크기 차이에 대한정보는루마최대부호화단위와 2분할이가능한최대루마부호화 블록간의크기차이를나타낼수있다.따라서,비 스트림으로부터 획득된

2분할이 가능한루마부호화블록의 최대크기에 대한정보와루마블록크기 차이에 대한정보를결합하면,루마최대부호화단위의 기가결정될수있다. 루마최대부호화단위의크기를이용하면크로마 최대부호화단위의크기도 결정될수있다.예를들어,컬러포맷에 따라 Y: Cb : Cr비율이 4:2:0이라면, 크로마블록의크기는루마블록의크기의절반일 수있고,마찬가지로크로마 최대부호화단위의크기는루마최대부호화단위 의크기의 절반일수있다.

[82] 일실시예에 따르면,바이너리분할 (binary split)이가능한루마부호화블록의 최대크기에 대한정보는비트스트림으로부터 획득하므로,바이너리분할이 가능한루마부호화블록의최대크기는가변적으 로결정될수있다.이와달리, 터너리분할 (ternary split)이가능한루마부호화블록의최대크기는고 정될수 있다.예를들어, I픽처에서 터너리분할이 가능한루마부호화블록의 최대 크기는 32x32이고, P픽처또는 B픽처에서터너리분할이가능한루마부호화 블록의 최대크기는 64x64일수있다.

[83] 또한최대부호화단위는비트스트림으로부터 획득된분할형태모드정보에 기초하여부호화단위로계층적으로분할될수있 다.분할형태모드정보로서, 쿼드분할 (quad split)여부를나타내는정보,다분할여부를나타 는정보,분할 방향정보및분할타입 정보중적어도하나가비트스트림으로부터 획득될수 있다.

[84] 예를들어 ,쿼드분할 (quad split)여부를나타내는정보는현재부호화단위가 쿼드분할 (QUAD_SPLIT)될지또는쿼드분할되지 않을지를나타낼수있다.

[85] 현재부호화단위가쿼드분할지되 않으면,다분할여부를나타내는정보는 현재부호화단위가더 이상분할되지 않을지 (NO_SPLIT)아니면

바이너리/터너리분할될지 여부를나타낼수있다.

[86] 현재부호화단위가바이너리분할되거나터너리 분할되면,분할방향정보는 현재부호화단위가수평방향또는수직 방향중하나로분할됨을나타낸다.

[87] 현재부호화단위가수평또는수직 방향으로분할되면분할타입 정보는현재 부호화단위를바이너리분할)또는터너리분할 분할함을나타낸다. 2020/175970 1»(:1/10公020/002929 분할방향정보및분할타입 정보에따라,현재부호화단위의분할모드가 결정될수있다.현재부호화단위가수평방향으 바이너리분할되는경우의 분할모드는바이너리수평분할 (SPLIT_BT_H0R),수평방향으로터너리 분할되는경우의터너리수평분할 (SPLIT_TT_H0R),수직 방향으로바이너리 분할되는경우의분할모드는바이너리수직분할 (SPLIT_BT_VER)및수직 방향으로터너리분할되는경우의분할모드는터 너리수직분할

(SPLIT_BT_VER)로결정될수있다.

89] 영상복호화장치 (100)는비트스트림으로부터분할형태모드정보 하나의 빈스트링으로부터 획득할수있다.영상복호화장치 (100)가수신한

비트스트림의 형태는 Fixed length binary code, Unary code, Truncated unary code, 미리 결정된바이너리코드등을포함할수있다.빈스 링은정보를 2진수의 나열로나타낸것이다.빈스트링은적어도하나 비트로구성될수있다.영상 복호화장치 (100)는분할규칙에 기초하여빈스트링에 대응하는분할형태모드 정보를획득할수있다.영상복호화장치 ( 100) 는하나의빈스트링에 기초하여 , 부호화단위를쿼드분할할지 여부,분할하지 않을지또는분할방향및분할 타입을결정할수있다.

부호화단위는최대부호화단위보다작거나같을 수있다.예를들어 최대 부호화단위도최대크기를가지는부호화단위이 므로부호화단위의하나이다. 최대부호화단위에 대한분할형태모드정보가분할되지 않음을나타내는 경우,최대부호화단위에서 결정되는부호화단위는최대부호화단위와같은 크기를가진다.최대부호화단위에 대한분할형태모드정보가분할됨을 나타내는경우최대부호화단위는부호화단위들 로분할될수있다.또한 부호화단위에 대한분할형태모드정보가분할을나타내는경우 부호화 단위들은더작은크기의부호화단위들로분할될 수있다.다만,영상의분할은 이에 한정되는것은아니며최대부호화단위 및부호화단위는구별되지 않을 수있다.부호화단위의분할에 대해서는도 3내지도 16에서보다자세히 설명한다.

또한부호화단위로부터 예측을위한하나이상의 예측블록이결정될수있다. 예측블록은부호화단위와같거나작을수있다. 한부호화단위로부터 변환을위한하나이상의 변환블록이결정될수있다.변환블록은부호화 단위와같거나작을수있다.

변환블록과예측블록의모양및크기는서로관련 없을수있다.

[93] 다른실시예로,부호화단위가예측블록으로서 호화단위를이용하여

예측이수행될수있다.또한부호화단위가변환 록으로서부호화단위를 이용하여 변환이수행될수있다.

부호화단위의분할에 대해서는도 3내지도 16에서보다자세히설명한다.본 개시의 현재블록및주변블록은최대부호화단위,부호 단위,예측블록및 변환블록중하나를나타낼수있다.또한,현재블 또는현재부호화단위는 2020/175970 1»(:1^1{2020/002929 현재복호화또는부호화가진행되는블록또는현 재분할이 진행되고있는 블록이다.주변블록은현재블록이전에복원된 록일수있다.주변블록은 현재블록으로부터공간적또는시간적으로인접 할수있다.주변블록은현재 블록의좌하측,좌측,좌상측,상측,우상측,우측, 우하측중하나에위치할수 있다.

[95] 도 3은일실시예에 따라영상복호화장치가현재부호화단위를분할 하여 적어도하나의부호화단위를결정하는과정을도 시한다.

[96] 블록형태는 4Nx4N, 4Nx2N, 2Nx4N, 4NxN, Nx4N, 32NxN, Nx32N, 16NxN, Nxl6N, 8NxN또는 Nx8N을포함할수있다.여기서 N은양의 정수일수있다. 블록형태정보는부호화단위의모양,방 ¾너비 및높이의비율또는크기중 적어도하나를나타내는정보이다.

[97] 부호화단위의모양은정사각형 (square)및비-정사각형 (non-square)을포함할 수있다.부호화단위의 너비 및높이의길이가같은경우 (즉,부호화단위의블록 형태가 4NX4N인경우),영상복호화장치 ( W0)는부호화단위의블록형태 정보를정사각형으로결정할수있다.영상복호 장치 (100)는부호화단위의 모양을비-정사각형으로결정할수있다.

[98] 부호화단위의 너비 및높이의길이가다른경우 (즉,부호화단위의블록

형태가 4NX2N, 2NX4N, 4NXN, NX4N, 32NXN, NX32N, 16NXN, NX16N, 8NXN또는 Nx8N인경우),영상복호화장치 (100)는부호화단위의블록형태정보를 비-정사각형으로결정할수있다.부호화단위의 양이비-정사각형인경우, 영상복호화장치 (100)는부호화단위의블록형태정보중너비 및높이의 비율을 1 :2, 2: 1, 1 :4, 4: 1, 1 :8, 8: 1, 1 : 16, 16: 1, 1 :32, 32: 1중적어도하나로결정할수 있다.또한,부호화단위의너비의 길이 및높이의길이에 기초하여,영상복호화 장치 (100)는부호화단위가수평 방향인지수직 방향인지결정할수있다.또한, 부호화단위의너비의 길이,높이의길이또는넓이중적어도하나에기 하여, 영상복호화장치 (100)는부호화단위의크기를결정할수있다.

[99] 일실시예에 따라영상복호화장치 (100)는블록형태정보를이용하여부호화 단위의 형태를결정할수있고,분할형태모드정보를이 하여부호화단위가 어떤형태로분할되는지를결정할수있다.즉,영 복호화장치 (100)가 이용하는블록형태정보가어떤블록형태를나타 내는지에따라분할형태모드 정보가나타내는부호화단위의분할방법이결정 될수있다.

[100] 영상복호화장치 (100)는비트스트림으로부터분할형태모드정보 획득할 수있다.하지만이에 한정되는것은아니며 ,영상복호화장치 ( W0)및영상 부호화장치 (2200)는블록형태정보에기초하여 미리 약속된분할형태모드 정보를결정할수있다.영상복호화장치 (100)는최대부호화단위또는최소 부호화단위에 대하여 미리 약속된분할형태모드정보를결정할수있다.예 들어 영상복호화장치 (100)는최대부호화단위에 대하여분할형태모드정보를 쿼드분할 (quad split)로결정할수있다.또한,영상복호화장치 (100)는최소 2020/175970 1»(:1^1{2020/002929 부호화단위에대하여분할형태모드정보를 "분할하지않음”으로결정할수 있다.구체적으로영상복호화장치 (100)는최대부호화단위의크기를

256x256으로결정할수있다.영상복호화장치 (100)는미리약속된분할형태 모드정보를쿼드분할로결정할수있다.쿼드분 은부호화단위의너비및 높이를모두이등분하는분할형태모드이다.영 복호화장치 (100)는분할형태 모드정보에기초하여 256x256크기의최대부호화단위로부터 128x128크기의 부호화단위를획득할수있다.또한영상복호화 치 (100)는최소부호화 단위의크기를 4x4로결정할수있다.영상복호화장치 (100)는최소부호화 단위에대하여 "분할하지않음”을나타내는분할형태모드정 를획득할수 있다.

[101] 일실시예에따라,영상복호화장치 00)는현재부호화단위가정사각형

형태임을나타내는블록형태정보를이용할수있 다.예를들어영상복호화 장치 (100)는분할형태모드정보에따라정사각형의부 화단위를분할하지 않을지 ,수직으로분할할지 ,수평으로분할할지 , 4개의부호화단위로분할할지 등을결정할수있다.도 3을참조하면,현재부호화단위 (300)의블록형태 정보가정사각형의형태를나타내는경우,복호 부 (120)는분할되지않음을 나타내는분할형태모드정보에따라현재부호화 단위 (300)와동일한크기를 가지는부호화단위 (자0 를분할하지않거나,소정의분할방법을나타내 분할 형태모드정보에기초하여분할된부호화단위 (31아5, 310 310(1, 310 31아 등)를결정할수있다.

[102] 도 3을참조하면영상복호화장치 (100)는일실시예에따라수직방향으로 분할됨을나타내는분할형태모드정보에기초하 여현재부호화단위 (300)를 수직방향으로분할한두개의부호화단위 (자아 5) 를결정할수있다.영상복호화 장치 (100)는수평방향으로분할됨을나타내는분할형 모드정보에기초하여 현재부호화단위 (300)를수평방향으로분할한두개의부호화단위 (자0이를 결정할수있다.영상복호화장치 (100)는수직방향및수평방향으로분할됨을 나타내는분할형태모드정보에기초하여현재부 호화단위 (300)를수직방향및 수평방향으로분할한네개의부호화단위 (자0(1)를결정할수있다.영상복호화 장치 (100)는일실시예에따라수직방향으로터너리如 1113 )분할됨을나타내는 분할형태모드정보에기초하여현재부호화단위 (300)를수직방향으로분할한 세개의부호화단위 (자0句를결정할수있다.영상복호화장치 (100)는 수평방향으로터너리분할됨을나타내는분할형 태모드정보에기초하여현재 부호화단위 (300)를수평방향으로분할한세개의부호화단위 (자¾)를결정할수 있다.다만정사각형의부호화단위가분할될수 는분할형태는상술한 형태로한정하여해석되어서는안되고,분할형 모드정보가나타낼수있는 다양한형태가포함될수있다.정사각형의부호 단위가분할되는소정의분할 형태들은이하에서다양한실시예를통해구체적 으로설명하도록한다.

[103] 도 4는일실시예에따라영상복호화장치가비 -정사각형의형태인부호화 2020/175970 1»(:1^1{2020/002929 단위를분할하여적어도하나의부호화단위를결 정하는과정을도시한다.

[104] 일실시예에따라영상복호화장치 00)는현재부호화단위가비-정사각형 형태임을나타내는블록형태정보를이용할수있 다.영상복호화장치(100)는 분할형태모드정보에따라비-정사각형의현재 호화단위를분할하지않을지 소정의방법으로분할할지여부를결정할수있다 .도 4를참조하면,현재부호화 단위(400또는 450)의블록형태정보가비 -정사각형의형태를나타내는경우, 영상복호화장치(100)는분할되지않음을나타 내는분할형태모드정보에따라 현재부호화단위(400또는 450)와동일한크기를가지는부호화단위(410또 는 460)를결정하거나,소정의분할방법을나타내 분할형태모드정보에따라 기초하여분할된부호화단위(420 42(¾, 430 43(¾, 4300, 470 47(¾, 480山 48아5, 480이를결정할수있다.비-정사각형의부호화단 가분할되는소정의 분할방법은이하에서다양한실시예를통해구체 적으로설명하도록한다.

[105] 일실시예에따라영상복호화장치(100)는분할 형태모드정보를이용하여 부호화단위가분할되는형태를결정할수있고, 경우분할형태모드정보는 부호화단위가분할되어생성되는적어도하나의 부호화단위의개수를나타낼 수있다.도 4를참조하면분할형태모드정보가두개의부호 단위로현재 부호화단위(400또는 450)가분할되는것을나타내는경우,영상복호 장치(100)는분할형태모드정보에기초하여현 재부호화단위(400또는 450)를 분할하여현재부호화단위에포함되는두개의부 호화단위(420 42(¾,또는 470 470비를결정할수있다.

[106] 일실시예에따라영상복호화장치( ^0)가분할형태모드정보에기초하여 비-정사각형의형태의현재부호화단위(400또 450)를분할하는경우,영상 복호화장치(100)는비-정사각형의현재부호 단위(400또는 450)의긴변의 위치를고려하여현재부호화단위를분할할수있 다.예를들면,영상복호화 장치(100)는현재부호화단위(400또는 450)의형태를고려하여현재부호화 단위(400또는 450)의긴변을분할하는방향으로현재부호화단 위(400또는 450)를분할하여복수개의부호화단위를결정할 수있다.

[107] 일실시예에따라,분할형태모드정보가홀수개 블록으로부호화단위를 분할(터너리분할)하는것을나타내는경우, 상복호화장치(100)는현재 부호화단위(400또는 450)에포함되는홀수개의부호화단위를결정할 수있다. 예를들면,분할형태모드정보가 3개의부호화단위로현재부호화단위(400 또는 450)를분할하는것을나타내는경우,영상복호 장치(100)는현재부호화 단위(400또는 450)를 3개의부호화단위(430 43(¾, 4300, 480 48(¾, 480 로 분할할수있다.

[108] 일실시예에따라,현재부호화단위(400또는 450)의너비및높이의비율이 4:1 또는 1:4일수있다.너비및높이의비율이 4:1인경우,너비의길이가높이의 길이보다길므로블록형태정보는수평방향일수 있다.너비및높이의비율이 1:4인경우,너비의길이가높이의길이보다짧으 로블록형태정보는수직 2020/175970 1»(:1^1{2020/002929 방향일수있다.영상복호화장치 (100)는분할형태모드정보에기초하여현재 부호화단위를홀수개의블록으로분할할것을결 정할수있다.또한영상 복호화장치 (100)는현재부호화단위 (400또는 450)의블록형태정보에 기초하여현재부호화단위 (400또는 450)의분할방향을결정할수있다.예를 들어현재부호화단위 (400)가수직방향인경우,영상복호화장치 (100)는현재 부호화단위 (400)를수평방향으로분할하여부호화단위 (430 43(¾, 430 를 결정할수있다.또한현재부호화단위 (450)가수평방향인경우,영상복호화 장치 (100)는현재부호화단위 (450)를수직방향으로분할하여부호화 단위 (480 48(¾, 480 를결정할수있다.

[109] 일실시예에따라영상복호화장치 (100)는현재부호화단위 (400또는 450)에 포함되는홀수개의부호화단위를결정할수있으 며,결정된부호화단위들의 크기모두가동일하지는않을수있다.예를들면, 정된홀수개의부호화 단위 (430 43(¾, 4300, 480 48(¾, 480이중소정의부호화단위 (43(¾또는 48(¾)의크기는다른부호화단위 (430 4300, 480 480이들과는다른크기를 가질수도있다.즉,현재부호화단위 (400또는 450)가분할되어결정될수있는 부호화단위는복수의종류의크기를가질수있고 ,경우에따라서는홀수개의 부호화단위 (430 43(¾, 4300, 480 48(¾, 480이가각각서로다른크기를가질 수도있다.

[110] 일실시예에따라분할형태모드정보가홀수개의 블록으로부호화단위가 분할되는것을나타내는경우,영상복호화장치 (100)는현재부호화단위 (400 또는 450)에포함되는홀수개의부호화단위를결정할 있고,나아가영상 복호화장치 (100)는분할하여생성되는홀수개의부호화단위 중적어도 하나의부호화단위에대하여소정의제한을둘수 있다.도 4을참조하면영상 복호화장치 (100)는현재부호화단위 (400또는 450)가분할되어생성된 3개의 부호화단위 (430 43(¾, 4300, 480 48(¾, 480 들중중앙에위치하는부호화 단위 (43(¾, 480비에대한복호화과정을다른부호화단위 (430 43(、 480 480이와다르게할수있다.예를들면,영상복호화 치 (100)는중앙에위치하는 부호화단위 (43(¾, 480비에대하여는다른부호화단위 (430 4300, 480 480 와 달리더이상분할되지않도록제한하거나,소정 횟수만큼만분할되도록 제한할수있다.

[111] 도 5는일실시예에따라영상복호화장치가블록형 정보및분할형태모드 정보중적어도하나에기초하여부호화단위를분 할하는과정을도시한다.

[112] 일실시예에따라영상복호화장치 (100)는블록형태정보및분할형태모드 정보중적어도하나에기초하여정사각형형태의 제 1부호화단위 (500)를 부호화단위들로분할하거나분할하지않는것으 로결정할수있다.일실시예에 따라분할형태모드정보가수평방향으로제 1부호화단위 (500)를분할하는 것을나타내는경우,영상복호화장치 (100)는제 1부호화단위 (500)를수평 방향으로분할하여제 2부호화단위 ( 0)를결정할수있다.일실시예에따라 2020/175970 1»(:1^1{2020/002929 이용되는제 1부호화단위 ,제 2부호화단위 ,제 3부호화단위는부호화단위 간의분할전후관계를이해하기위해이용된용어 이다.예를들면,제 1부호화 단위를분할하면제 2부호화단위가결정될수있고,제 2부호화단위가 분할되면제 3부호화단위가결정될수있다.이하에서는이용 는제 1부호화 단위,제 2부호화단위및제 3부호화단위의관계는상술한특징에따르는 것으로이해될수있다.

[113] 일실시예에따라영상복호화장치 (100)는결정된제 2부호화단위 (510)를 분할형태모드정보에기초하여부호화단위들로 분할하거나분할하지않는 것으로결정할수있다.도 5를참조하면영상복호화장치 (100)는분할형태모드 정보에기초하여제 1부호화단위 (500)를분할하여결정된비-정사각형의 형태의제 2부호화단위 (510)를적어도하나의제 3부호화단위 (520 52(¾, 52(、 520(1등)로분할하거나제 2부호화단위 ( 0)를분할하지않을수있다.영상 복호화장치 (100)는분할형태모드정보를획득할수있고영상 호화 장치 (100)는획득한분할형태모드정보에기초하여제 1부호화단위 (500)를 분할하여다양한형태의복수개의제 2부호화단위 (예를들면, 510)를분할할수 있으며 ,제 2부호화단위 ( 0)는분할형태모드정보에기초하여제 1부호화 단위 (500)가분할된방식에따라분할될수있다.일실시 예에따라,제 1부호화 단위 (500)가제 1부호화단위 (500)에대한분할형태모드정보에기초하여제 2 부호화단위 (510)로분할된경우,제 2부호화단위 (510)역시제 2부호화 단위 ( 0)에대한분할형태모드정보에기초하여제 3부호화단위 (예를들면, 520&, 52(¾, 520 0 , 520(1등)으로분할될수있다.즉,부호화단위는부 화단위 각각에관련된분할형태모드정보에기초하여재 귀적으로분할될수있다. 따라서비-정사각형형태의부호화단위에서정 각형의부호화단위가결정될 수있고,이러한정사각형형태의부호화단위가 귀적으로분할되어 비-정사각형형태의부호화단위가결정될수도 다.

[114] 도 5를참조하면,비-정사각형형태의제 2부호화단위 (5 )가분할되어

결정되는홀수개의제 3부호화단위 (52(¾, 5200, 520(1)중소정의부호화 단위 (예를들면,가운데에위치하는부호화단위또는 사각형형태의부호화 단위)는재귀적으로분할될수있다.일실시예에 라홀수개의제 3부호화 단위 (52(¾, 5200, 520(1)중하나인정사각형형태의제 3부호화단위 (520비는수평 방향으로분할되어복수개의제 4부호화단위로분할될수있다.복수개의제 4 부호화단위 (530 53(¾, 5300, 530(1)중하나인비-정사각형형태의제 4부호화 단위 (53(¾또는 530(1)는다시복수개의부호화단위들로분할될수 있다.예를 들면,비-정사각형형태의제 4부호화단위 (53(¾또는 530(1)는홀수개의부호화 단위로다시분할될수도있다.부호화단위의재 적분할에이용될수있는 방법에대하여는다양한실시예를통해후술하도 록한다.

[115] 일실시예에따라영상복호화장치 ( ^0)는분할형태모드정보에기초하여 제 3부호화단위 (520 52(¾, 5200, 520(1등)각각을부호화단위들로분할할수 2020/175970 1»(:1^1{2020/002929 있다.또한영상복호화장치 (100)는분할형태모드정보에 기초하여제 2부호화 단위 ( 0)를분할하지 않는것으로결정할수있다.영상복호화장치 (100)는일 실시예에 따라비-정사각형 형태의제 2부호화단위 (5 )를홀수개의제 3부호화 단위 (52(¾, 520 0 , 520(1)로분할할수있다.영상복호화장치 (100)는홀수개의제 3 부호화단위 (52(¾, 520 0 , 520(1)중소정의 제 3부호화단위에 대하여소정의 제한을둘수있다.예를들면영상복호화장치 (100)는홀수개의제 3부호화 단위 (52(¾, 520 0 , 520(1)중가운데에위치하는부호화단위 (520 에 대하여는더 이상분할되지 않는것으로제한하거나또는설정 가능한횟수로분할되어야 하는것으로제한할수있다.

[116] 도 5를참조하면,영상복호화장치 00)는비-정사각형 형태의제 2부호화 단위 (510)에포함되는홀수개의제 3부호화단위 (52(¾, 520 0 , 520(1)들중 가운데에 위치하는부호화단위 (520 는더 이상분할되지 않거나,소정의분할 형태로분할 (예를들면 4개의부호화단위로만분할하거나제 2부호화 단위 (5 )가분할된형태에 대응하는형태로분할)되는것으로제한하거나, 소정의 횟수로만분할 (예를들면 II회만분할, 11>0)하는것으로제한할수있다. 다만가운데에위치한부호화단위 (520이에 대한상기제한은단순한실시예들에 불과하므로상술한실시예들로제한되어해석되 어서는안되고,가운데에 위치한부호화단위 (520 가다른부호화단위 (52(¾, 520(1)와다르게복호화될 수있는다양한제한들을포함하는것으로해석되 어야한다.

[117] 일실시예에 따라영상복호화장치 (100)는현재부호화단위를분할하기위해 이용되는분할형태모드정보를현재부호화단위 내의소정의위치에서 획득할 수있다.

[118] 도 6은일실시예에 따라영상복호화장치가홀수개의부호화단위들 중

소정의부호화단위를결정하기위한방법을도시 한다.

[119] 도 6을참조하면,현재부호화단위 (600, 650)의분할형태모드정보는현재 부호화단위 (600, 650)에포함되는복수개의 샘플중소정위치의 샘플 (예를 들면,가운데에 위치하는샘플 (640, 690))에서 획득될수있다.다만이러한분할 형태모드정보중적어도하나가획득될수있는현 재부호화단위 (600)내의 소정 위치가도 6에서도시하는가운데위치로한정하여해석되 서는안되고, 소정 위치에는현재부호화단위 (600)내에포함될수있는다양한위치 (예를 들면,최상단,최하단,좌측,우측,좌측상단,좌측 하단,우측상단또는우측하단 등)가포함될수있는것으로해석되어야한다.영 복호화장치 (100)는소정 위치로부터 획득되는분할형태모드정보를획득하여 현재부호화단위를 다양한형태및크기의부호화단위들로분할하거 나분할하지 않는것으로 결정할수있다.

[12이 일실시예에 따라영상복호화장치 00)는현재부호화단위가소정의 개수의 부호화단위들로분할된경우그중하나의부호화 단위를선택할수있다. 복수개의부호화단위들중하나를선택하기위한 방법은다양할수있으며, 2020/175970 1»(:1^1{2020/002929 이러한방법들에대한설명은이하의다양한실시 예를통해후술하도록한다.

[121] 일실시예에따라영상복호화장치 00)는현재부호화단위를복수개의 부호화단위들로분할하고,소정위치의부호화 위를결정할수있다.

[122] 일실시예에따라영상복호화장치 (100)는홀수개의부호화단위들중

가운데에위치하는부호화단위를결정하기위하 여홀수개의부호화단위들 각각의위치를나타내는정보를이용할수있다. 6을참조하면,영상복호화 장치 (100)는현재부호화단위 (600)또는현재부호화단위 (650)를분할하여 홀수개의부호화단위들 (620 62(¾, 620 0) 또는홀수개의부호화단위들 (660 66(¾, 660이을결정할수있다.영상복호화장치 (100)는홀수개의부호화 단위들 (620 62(¾, 620 0) 또는홀수개의부호화단위들 (660 66(¾, 660 의 위치에대한정보를이용하여가운데부호화단위 (620비또는가운데부호화 단위 (660비를결정할수있다.예를들면영상복호화장 (100)는부호화 단위들 (62(切, 62(¾, 620 에포함되는소정의샘플의위치를나타내는정보 에 기초하여부호화단위들 (620 62(¾, 620 의위치를결정함으로써가운데에 위치하는부호화단위 (620비를결정할수있다.구체적으로,영상복호화 장치 (100)는부호화단위들 (620 62(¾, 620이의좌측상단의샘플 (630 63(¾, 630이의위치를나타내는정보에기초하여부호화 단위들 (62(切, 62(¾, 620이의 위치를결정함으로써가운데에위치하는부호화 단위 (620비를결정할수있다.

[123] 일실시예에따라부호화단위들 (620 62(¾, 620 에각각포함되는좌측

상단의샘플 (630 63(¾, 63(切의위치를나타내는정보는부호화단위들 (620 62(¾, 620이의픽쳐내에서의위치또는좌표에대한정보 를포함할수있다.일 실시예에따라부호화단위들 (62(切, 62(¾, 620 에각각포함되는좌측상단의 샘플 (630 63(¾, 63(切의위치를나타내는정보는현재부호화단위 (600)에 포함되는부호화단위들 (620 62(¾, 620 의너비또는높이를나타내는정보를 포함할수있고,이러한너비또는높이는부호화 위들 (620 62(¾, 620 의 픽쳐내에서의좌표간의차이를나타내는정보에 해당할수있다.즉,영상 복호화장치 (100)는부호화단위들 (620 62아 5 , 620 의픽쳐내에서의위치또는 좌표에대한정보를직접이용하거나좌표간의차 이값에대응하는부호화 단위의너비또는높이에대한정보를이용함으로 써가운데에위치하는부호화 단위 (620비를결정할수있다.

[124] 일실시예에따라,상단부호화단위 (620幻의좌측상단의샘플 (630幻의위치를 나타내는정보는江 좌표를나타낼수있고,가운데부호화단위 (620비의 좌측상단의샘플 (530비의위치를나타내는정보는 (此,外)좌표를나타낼수 있고,하단부호화단위 (620 의좌측상단의샘플 (63(切의위치를나타내는 정보는江 )좌표를나타낼수있다.영상복호화장치 (100)는부호화 단위들 (620 62(¾, 620 에각각포함되는좌측상단의샘플 (630 63(¾, 63(切의 좌표를이용하여가운데부호화단위 (620비를결정할수있다.예를들면,좌측 상단의샘플 (630 63(¾, 630이의좌표를오름차순또는내림차순으로 2020/175970 1 » (:1^1{2020/002929 정렬하였을때,가운데에위치하는샘플 (630비의좌표인 (此,外)를포함하는 부호화단위 (620비를현재부호화단위 (600)가분할되어 결정된부호화 단위들 (620 62(¾, 620 0) 중가운데에위치하는부호화단위로결정할 수있다. 다만좌측상단의 샘플 (63(切, 63(¾, 630이의 위치를나타내는좌표는픽쳐 내에서의 절대적인위치를나타내는좌표를나타낼수있고 ,나아가상단부호화 단위 (620 의좌측상단의 샘플 (630 의위치를기준으로,가운데부호화 단위 (620비의좌측상단의 샘플 (630비의상대적위치를나타내는정보인付 , (1外)좌표,하단부호화단위 (620 의좌측상단의 샘플 (630이의상대적위치를 나타내는정보인 ((1x(:, (1)0좌표를이용할수도있다.또한부호화단위에 포함되는샘플의위치를나타내는정보로서 해당샘플의좌표를이용함으로써 소정 위치의부호화단위를결정하는방법이상술한방 법으로한정하여 해석되어서는안되고,샘플의좌표를이용할수 는다양한산술적방법으로 해석되어야한다.

[125] 일실시예에 따라영상복호화장치 (100)는현재부호화단위 (600)를복수개의 부호화단위들 (620 62(¾, 620 로분할할수있고,부호화단위들 (620 62(¾, 6200)중소정의 기준에따라부호화단위를선택할수있다.예를 면,영상 복호화장치 (100)는부호화단위들 (620 62015, 62(切중크기가다른부호화 단위 (620비를선택할수있다.

[126] 일실시예에 따라영상복호화장치 (100)는상단부호화단위 (620幻의좌측 상단의 샘플 (630 의 위치를나타내는정보인 ( 좌표,가운데부호화 단위 (620비의좌측상단의 샘플 (630비의 위치를나타내는정보인 (此,外)좌표, 하단부호화단위 (620이의좌측상단의 샘플 (63(切의위치를나타내는정보인 (^, )좌표를이용하여부호화단위들 (620 62(¾, 620 0) 각각의너비또는 높이를결정할수있다.영상복호화장치 (100)는부호화단위들 (620 62아 5 ,

620(:)의 위치를나타내는좌표인 ( ) ), ( , ) ), (X*:, ) 0를이용하여부호화 단위들 (620 62(¾, 620 0) 각각의크기를결정할수있다.일실시예에 라,영상 복호화장치 (100)는상단부호화단위 (620 의너비를현재부호화단위 (600)의 너비로결정할수있다.영상복호화장치 (100)는상단부호화단위 (620幻의 높이를 로결정할수있다.일실시예에따라영상복호화 치 (100)는 가운데부호화단위 (620비의너비를현재부호화단위 (600)의너비로결정할수 있다.영상복호화장치 (100)는가운데부호화단위 (620비의높이를 -外로 결정할수있다.일실시예에따라영상복호화장 ( 0)는하단부호화단위의 너비또는높이는현재부호화단위의너비또는높 이와상단부호화단위 (620幻 및가운데부호화단위 (620비의 너비 및높이를이용하여 결정할수있다.영상 복호화장치 (100)는결정된부호화단위들 (620 62(¾, 620이의 너비 및높이에 기초하여다른부호화단위와다른크기를갖는부 호화단위를결정할수있다. 도 6을참조하면,영상복호화장치 (100)는상단부호화단위 (620 및하단 부호화단위 (620이의크기와다른크기를가지는가운데부호 단위 (620비를 2020/175970 1»(:1^1{2020/002929 소정위치의부호화단위로결정할수있다.다만 술한영상복호화

장치 (100)가다른부호화단위와다른크기를갖는부호 단위를결정하는 과정은샘플좌표에기초하여결정되는부호화단 위의크기를이용하여소정 위치의부호화단위를결정하는일실시예에불과 하므로,소정의샘플좌표에 따라결정되는부호화단위의크기를비교하여소 정위치의부호화단위를 결정하는다양한과정이이용될수있다.

[127] 영상복호화장치 (100)는좌측부호화단위 (660幻의좌측상단의샘플 (670幻의 위치를나타내는정보인江 幻좌표,가운데부호화단위 (660비의좌측상단의 샘플 (670비의위치를나타내는정보인江 이좌표,우측부호화단위 (660 의 좌측상단의샘플 (67(切의위치를나타내는정보인江, )좌표를이용하여 부호화단위들 (660 66(¾, 660 0) 각각의너비또는높이를결정할수있다.영 복호화장치 (100)는부호화단위들 (660 66(¾, 660이의위치를나타내는좌표인 江山 (1), , £ ), , 幻를이용하여부호화단위들 (660 660江 660 0) 각각의 크기를결정할수있다.

[128] 일실시예에따라,영상복호화장치 (100)는좌측부호화단위 (660幻의너비를 로결정할수있다.영상복호화장치 (100)는좌측부호화단위 (660幻의 높이를현재부호화단위 (650)의높이로결정할수있다.일실시예에따라영 상 복호화장치 (100)는가운데부호화단위 (660비의너비를 결정할수있다. 영상복호화장치 (100)는가운데부호화단위 (660비의높이를현재부호화 단위 (600)의높이로결정할수있다.일실시예에따라영 상복호화장치 (100)는 우측부호화단위 (660 의너비또는높이는현재부호화단위 (650)의너비또는 높이와좌측부호화단위 (660 및가운데부호화단위 (660비의너비및높이를 이용하여결정할수있다.영상복호화장치 (100)는결정된부호화단위들 (660 66(¾, 660이의너비및높이에기초하여다른부호화단위 와다른크기를갖는 부호화단위를결정할수있다.도 6을참조하면,영상복호화장치 (100)는좌측 부호화단위 (660 및우측부호화단위 (660이의크기와다른크기를가지는 가운데부호화단위 (660비를소정위치의부호화단위로결정할수있 .다만 상술한영상복호화장치 (100)가다른부호화단위와다른크기를갖는부호 단위를결정하는과정은샘플좌표에기초하여결 정되는부호화단위의크기를 이용하여소정위치의부호화단위를결정하는일 실시예에불과하므로,소정의 샘플좌표에따라결정되는부호화단위의크기를 비교하여소정위치의부호화 단위를결정하는다양한과정이이용될수있다.

[129] 다만부호화단위의위치를결정하기위하여고려 하는샘플의위치는상술한 좌측상단으로한정하여해석되어서는안되고부 호화단위에포함되는임의의 샘플의위치에대한정보가이용될수있는것으로 해석될수있다.

[13이 일실시예에따라영상복호화장치 00)는현재부호화단위의형태를

고려하여,현재부호화단위가분할되어결정되 홀수개의부호화단위들중 소정위치의부호화단위를선택할수있다.예를 면,현재부호화단위가 2020/175970 1»(:1^1{2020/002929 너비가높이보다긴비 -정사각형형태라면영상복호화장치 00)는수평방향에 따라소정위치의부호화단위를결정할수있다. ,영상복호화장치 (100)는 수평방향으로위치를달리하는부호화단위들중 하나를결정하여해당부호화 단위에대한제한을둘수있다.현재부호화단위 높이가너비보다긴 비-정사각형형태라면영상복호화장치 (100)는수직방향에따라소정위치의 부호화단위를결정할수있다.즉,영상복호화장 (100)는수직방향으로 위치를달리하는부호화단위들중하나를결정하 여해당부호화단위에대한 제한을둘수있다.

[131] 일실시예에따라영상복호화장치 (100)는짝수개의부호화단위들중소정 위치의부호화단위를결정하기위하여짝수개의 부호화단위들각각의위치를 나타내는정보를이용할수있다.영상복호화장 (100)는현재부호화단위를 분할 (바이너리분할)하여짝수개의부호화단위들을 정할수있고짝수개의 부호화단위들의위치에대한정보를이용하여소 정위치의부호화단위를 결정할수있다.이에대한구체적인과정은도 6에서상술한홀수개의부호화 단위들중소정위치 (예를들면,가운데위치)의부호화단위를결정하 는과정에 대응하는과정일수있으므로생략하도록한다.

[132] 일실시예에따라,비-정사각형형태의현재부호 단위를복수개의부호화 단위로분할한경우,복수개의부호화단위들중 정위치의부호화단위를 결정하기위하여분할과정에서소정위치의부호 화단위에대한소정의정보를 이용할수있다.예를들면영상복호화장치 (100)는현재부호화단위가 복수개로분할된부호화단위들중가운데에위치 하는부호화단위를결정하기 위하여분할과정에서가운데부호화단위에포함 된샘플에저장된블록형태 정보및분할형태모드정보중적어도하나를이용 할수있다.

[133] 도 6을참조하면영상복호화장치 (100)는분할형태모드정보에기초하여 현재부호화단위 (600)를복수개의부호화단위들 (620 62(¾, 620 로분할할수 있으며,복수개의부호화단위들 (620 62(¾, 620 0) 중가운데에위치하는부호화 단위 (620비를결정할수있다.나아가영상복호화장치 (100)는분할형태모드 정보가획득되는위치를고려하여 ,가운데에위치하는부호화단위 (620비를 결정할수있다.즉,현재부호화단위 (600)의분할형태모드정보는현재부호화 단위 (600)의가운데에위치하는샘플 (640)에서획득될수있으며,상기분할형태 모드정보에기초하여현재부호화단위 (600)가복수개의부호화단위들 (62(切, 620江 620이로분할된경우상기샘플 (640)을포함하는부호화단위 (620비를 가운데에위치하는부호화단위로결정할수있다 .다만가운데에위치하는 부호화단위로결정하기위해이용되는정보가분 할형태모드정보로한정하여 해석되어서는안되고,다양한종류의정보가가 데에위치하는부호화단위를 결정하는과정에서이용될수있다.

[134] 일실시예에따라소정위치의부호화단위를식별 하기위한소정의정보는, 결정하려는부호화단위에포함되는소정의샘플 에서획득될수있다.도 6을 2020/175970 1»(:1^1{2020/002929 참조하면,영상복호화장치 (100)는현재부호화단위 (600)가분할되어결정된 복수개의부호화단위들 (620 62(¾, 6200)중소정위치의부호화단위 (예를 들면,복수개로분할된부호화단위중가운데에 치하는부호화단위)를 결정하기위하여현재부호화단위 (600)내의소정위치의샘플 (예를들면,현재 부호화단위 (600)의가운데에위치하는샘플)에서획득되는분 할형태모드 정보를이용할수있다.즉,영상복호화장치 (100)는현재부호화단위 (600)의 블록형태를고려하여상기소정위치의샘플을결 정할수있고,영상복호화 장치 (100)는현재부호화단위 (600)가분할되어결정되는복수개의부호화 단위들 (620 62(¾, 6200)중,소정의정보 (예를들면,분할형태모드정보)가 획득될수있는샘플이포함된부호화단위 (620비를결정하여소정의제한을둘 수있다.도 6을참조하면일실시예에따라영상복호화장치 (100)는소정의 정보가획득될수있는샘늘로서현재부호화단위 (600)의가운데에위치하는 샘플 (640)을결정할수있고,영상복호화장치 (100)는이러한샘플 (640)이 포함되는부호화단위 (620비를복호화과정에서의소정의제한을둘수 다. 다만소정의정보가획득될수있는샘플의위치는 상술한위치로한정하여 해석되어서는안되고,제한을두기위해결정하 는부호화단위 (620비에 포함되는임의의위치의샘플들로해석될수있다 .

[135] 일실시예에따라소정의정보가획득될수있는샘 플의위치는현재부호화 단위 (600)의형태에따라결정될수있다.일실시예에따 라블록형태정보는 현재부호화단위의형태가정사각형인지또는비 -정사각형인지여부를결정할 수있고,형태에따라소정의정보가획득될수있 샘플의위치를결정할수 있다.예를들면,영상복호화장치 (100)는현재부호화단위의너비에대한정보 및높이에대한정보중적어도하나를이용하여현 재부호화단위의너비및 높이중적어도하나를반으로분할하는경계상에 위치하는샘플을소정의 정보가획득될수있는샘플로결정할수있다.또 른예를들면,영상복호화 장치 (100)는현재부호화단위에관련된블록형태정보 비-정사각형형태임을 나타내는경우,현재부호화단위의긴변을반으 분할하는경계를포함하는 샘플중하나를소정의정보가획득될수있는샘플 로결정할수있다.

[136] 일실시예에따라영상복호화장치 00)는현재부호화단위를복수개의

부호화단위로분할한경우,복수개의부호화단 들중소정위치의부호화 단위를결정하기위하여,분할형태모드정보를 이용할수있다.일실시예에 따라영상복호화장치 (100)는분할형태모드정보를부호화단위에포함 소정 위치의샘플에서획득할수있고,영상복호화장 (100)는현재부호화단위가 분할되어생성된복수개의부호화단위들을복수 개의부호화단위각각에 포함된소정위치의샘플로부터획득되는분할형 태모드정보를이용하여 분할할수있다.즉,부호화단위는부호화단위각 에포함된소정위치의 샘플에서획득되는분할형태모드정보를이용하 여재귀적으로분할될수있다. 부호화단위의재귀적분할과정에대하여는도 5를통해상술하였으므로 2020/175970 1»(:1^1{2020/002929 자세한설명은생략하도록한다.

[137] 일실시예에 따라영상복호화장치 (100)는현재부호화단위를분할하여

적어도하나의부호화단위를결정할수있고,이 한적어도하나의부호화 단위가복호화되는순서를소정의블록 (예를들면,현재부호화단위)에 따라 결정할수있다.

[138] 도 7는일실시예에 따라영상복호화장치가현재부호화단위를분할 하여 복수개의부호화단위들을결정하는경우,복수 의부호화단위들이 처리되는 순서를도시한다.

[139] 일실시예에 따라영상복호화장치 (100)는분할형태모드정보에따라제 1 부호화단위 (700)를수직방향으로분할하여제 2부호화단위 (기 0a, TLOb)를 결정하거나제 1부호화단위 (700)를수평방향으로분할하여제 2부호화 단위 (730a, 730b)를결정하거나제 1부호화단위 (700)를수직 방향및수평 방향으로분할하여제 2부호화단위 (750a, 750b, 750c, 750d)를결정할수있다.

[140] 도 7를참조하면,영상복호화장치 (100)는제 1부호화단위 (700)를수직

방향으로분할하여결정된제 2부호화단위 (기 0a, TL0b)를수평방향 (기 Oc)으로 처리되도록순서를결정할수있다.영상복호화 치 (100)는제 1부호화 단위 (700)를수평 방향으로분할하여 결정된제 2부호화단위 (730a, 730b)의 처리 순서를수직방향 (730c)으로결정할수있다.영상복호화장치 (100)는제 1 부호화단위 (700)를수직방향및수평 방향으로분할하여 결정된제 2부호화 단위 (750a, 750b, 750c, 750d)를하나의 행에위치하는부호화단위들이 처리된후 다음행에위치하는부호화단위들이 처리되는소정의순서 (예를들면,래스터 스캔순서 ((raster scan order)또는 z스캔순서 (z scan order)(750e)등)에 따라 결정할수있다.

[141] 일실시예에 따라영상복호화장치 (100)는부호화단위들을재귀적으로

분할할수있다.도 7를참조하면,영상복호화장치 (100)는제 1부호화

단위 (700)를분할하여복수개의부호화단위들 (기 0a, 710b, 730a, 730b, 750a,

750b, 750c, 750d)을결정할수있고,결정된복수개의부호화단 위들 (기 0a, 710b, 730a, 730b, 750a, 750b, 750c, 750d)각각을재귀적으로분할할수있다.복수개의 부호화단위들 C710a, 710b, 730a, 730b, 750a, 750b, 750c, 750d)을분할하는방법은 제 1부호화단위 (700)를분할하는방법에 대응하는방법이될수있다.이에 따라 복수개의부호화단위들 (기 0a, 710b, 730a, 730b, 750a, 750b, 750c, 750d)은각각 독립적으로복수개의부호화단위들로분할될수 있다.도 7를참조하면영상 복호화장치 (100)는제 1부호화단위 (700)를수직 방향으로분할하여 제 2부호화 단위 (기 0a, TLOb)를결정할수있고,나아가제 2부호화단위 (기 0a, 710b)각각을 독립적으로분할하거나분할하지 않는것으로결정할수있다.

[142] 일실시예에 따라영상복호화장치 (100)는좌측의 제 2부호화단위 (기 0a)를 수평 방향으로분할하여 제 3부호화단위 (720a, 720b)로분할할수있고,우측의 제 2부호화단위 (기 0b)는분할하지 않을수있다. 2020/175970 1»(:1^1{2020/002929

[143] 일실시예에따라부호화단위들의처리순서는부 호화단위의분할과정에 기초하여결정될수있다.다시말해,분할된부호 단위들의처리순서는 분할되기직전의부호화단위들의처리순서에기 초하여결정될수있다.영상 복호화장치 (100)는좌측의제 2부호화단위 (기 0 가분할되어결정된제 3 부호화단위 (720 72015)가처리되는순서를우측의제 2부호화단위 (기 0비와 독립적으로결정할수있다.좌측의제 2부호화단위 (기 0 가수평방향으로 분할되어제 3부호화단위 (720 72아5)가결정되었으므로제 3부호화단위 (720 72아5)는수직방향 (720 으로처리될수있다.또한좌측의제 2부호화단위 (기 0幻 및우측의제 2부호화단위 (기 0비가처리되는순서는수평방향 (기 0이에 해당하므로,좌측의제 2부호화단위 (기 0幻에포함되는제 3부호화단위 (720 72아5)가수직방향 (720 으로처리된후에우측부호화단위 (기 0비가처리될수 있다.상술한내용은부호화단위들이각각분할 의부호화단위에따라처리 순서가결정되는과정을설명하기위한것이므로 ,상술한실시예에한정하여 해석되어서는안되고,다양한형태로분할되어 정되는부호화단위들이 소정의순서에따라독립적으로처리될수있는다 양한방법으로이용되는 것으로해석되어야한다.

[144] 도 8는일실시예에따라영상복호화장치가소정의 서로부호화단위가

처리될수없는경우,현재부호화단위가홀수개 부호화단위로분할되는 것임을결정하는과정을도시한다.

[145] 일실시예에따라영상복호화장치 (100)는획득된분할형태모드정보에

기초하여현재부호화단위가홀수개의부호화단 위들로분할되는것을결정할 수있다.도 8를참조하면정사각형형태의제 1부호화단위 (800)가비-정사각형 형태의제 2부호화단위 (810 81아5)로분할될수있고,제 2부호화단위 (810 81(¾)는각각독립적으로제 3부호화단위 (820 82(¾, 8200, 820(1, 820이로분할될 수있다.일실시예에따라영상복호화장치 00)는제 2부호화단위중좌측 부호화단위 ( 0 는수평방향으로분할하여복수개의제 3부호화단위 (820 82아5)를결정할수있고,우측부호화단위 ( 아5)는홀수개의제 3부호화 단위 (820 820(1, 820句로분할할수있다.

[146] 일실시예에따라영상복호화장치 (100)는제 3부호화단위들 (820 82(¾, 8200, 820(1, 820이이소정의순서로처리될수있는지여부를판 단하여홀수개로 분할된부호화단위가존재하는지를결정할수있 다.도 8를참조하면,영상 복호화장치 (100)는제 1부호화단위 (800)를재귀적으로분할하여제 3부호화 단위 (820 82(¾, 8200, 820(1, 820句를결정할수있다.영상복호화장치 (100)는 블록형태정보및분할형태모드정보중적어도하 나에기초하여,제 1부호화 단위 (800),제 2부호화단위 (810 81(¾)또는제 3부호화단위 (820 82(¾, 8200, 820(1, 820이가분할되는형태중홀수개의부호화단위로 분할되는지여부를 결정할수있다.예를들면,제 2부호화단위 ( 0 810^중우측에위치하는 부호화단위가홀수개의제 3부호화단위 (820 820(1, 820句로분할될수있다. 2020/175970 1»(:1^1{2020/002929 제 1부호화단위 (800)에포함되는복수개의부호화단위들이처리 는순서는 소정의순서 (예를들면, Z-스캔순서 (z-scan order)(830))가될수있고,영상복호화 장치 (100)는우측제 2부호화단위 (810b)가홀수개로분할되어결정된제 3 부호화단위 (820c, 820d, 820e)가상기소정의순서에따라처리될수있는조 을 만족하는지를판단할수있다.

[147] 일실시예에 따라영상복호화장치 (100)는제 1부호화단위 (800)에포함되는 제 3부호화단위 (820a, 820b, 820c, 820d, 820e)가소정의순서에 따라처리될수 있는조건을만족하는지를결정할수있으며,상 조건은제 3부호화단위 (820a, 820b, 820c, 820d, 820e)의 경계에따라제 2부호화단위 (810a, 810b)의 너비 및 높이중적어도하나를반으로분할되는지 여부와관련된다.예를들면

비-정사각형 형태의좌측제 2부호화단위 (8 Wa)의높이를반으로분할하여 결정되는제 3부호화단위 (820a, 820b)는조건을만족할수있다.우측제 2부호화 단위 (810b)를 3개의부호화단위로분할하여결정되는제 3부호화단위 (820c, 820d, 820e)들의 경계가우측제 2부호화단위 (810b)의너비또는높이를반으로 분할하지못하므로제 3부호화단위 (820c, 820d, 820e)는조건을만족하지못하는 것으로결정될수있다.영상복호화장치 (100)는이러한조건불만족의경우 스캔순서의단절 (disconnection)로판단하고,판단결과에 기초하여우즉제 2 부호화단위 (8Wb)는홀수개의부호화단위로분할되는것으로 정할수있다. 일실시예에따라영상복호화장치 (100)는홀수개의부호화단위로분할되는 경우분할된부호화단위들중소정위치의부호화 단위에 대하여소정의 제한을 둘수있으며,이러한제한내용또는소정 위치등에 대하여는다양한실시예를 통해상술하였으므로자세한설명은생략하도록 한다.

[148] 도 9은일실시예에 따라영상복호화장치가제 1부호화단위를분할하여

적어도하나의부호화단위를결정하는과정을도 시한다.

[149] 일실시예에 따라영상복호화장치 (100)는수신부 (110)를통해획득한분할 형태모드정보에 기초하여제 1부호화단위 (900)를분할할수있다.정사각형 형태의 제 1부호화단위 (900)는 4개의정사각형 형태를가지는부호화단위로 분할되거나또는비-정사각형 형태의복수개의부호화단위로분할할수있다. 예를들면도 9을참조하면,제 1부호화단위 (900)는정사각형이고분할형태 모드정보가비 -정사각형의부호화단위로분할됨을나타내는 우영상복호화 장치 (100)는제 1부호화단위 (900)를복수개의비-정사각형의부호화단위들로 분할할수있다.구체적으로,분할형태모드정보 제 1부호화단위 (900)를수평 방향또는수직 방향으로분할하여홀수개의부호화단위를결정 하는것을 나타내는경우,영상복호화장치 (100)는정사각형 형태의 제 1부호화

단위 (900)를홀수개의부호화단위들로서수직방향으 분할되어결정된제 2 부호화단위 (910a, 910b, 910c)또는수평 방향으로분할되어 결정된제 2부호화 단위 (920a, 920b, 920c)로분할할수있다.

[15이 일실시예에 따라영상복호화장치 (100)는제 1부호화단위 (900)에포함되는 2020/175970 1»(:1^1{2020/002929 제 2부호화단위 (910 91(¾, 9100, 920 92(¾, 920이가소정의순서에따라처리될 수있는조건을만족하는지를결정할수있으며, 기조건은제 2부호화 단위 (910 91(¾, 9100, 920 92(¾, 920이의경계에따라제 1부호화단위 (900)의 너비및높이중적어도하나를반으로분할되는지 여부와관련된다.도 9를 참조하면정사각형형태의제 1부호화단위 (900)를수직방향으로분할하여 결정되는제 2부호화단위 (910 91(¾, 910 들의경계가제 1부호화단위 (900)의 너비를반으로분할하지못하므로제 1부호화단위 (900)는소정의순서에따라 처리될수있는조건을만족하지못하는것으로결 정될수있다.또한정사각형 형태의제 1부호화단위 (900)를수평방향으로분할하여결정되는제 2부호화 단위 (920 92(¾, 920 들의경계가제 1부호화단위 (900)의너비를반으로 분할하지못하므로제 1부호화단위 (900)는소정의순서에따라처리될수있는 조건을만족하지못하는것으로결정될수있다. 상복호화장치 (100)는이러한 조건불만족의경우스캔순서의단절 ((1 0111½(선011)로판단하고,판단결과에 기초하여제 1부호화단위 (900)는홀수개의부호화단위로분할되는것으로 결정할수있다.일실시예에따라영상복호화장 (100)는홀수개의부호화 단위로분할되는경우분할된부호화단위들중소 정위치의부호화단위에 대하여소정의제한을둘수있으며,이러한제한 용또는소정위치등에 대하여는다양한실시예를통해상술하였으므로 자세한설명은생략하도록 한다.

[151] 일실시예에따라,영상복호화장치 (100)는제 1부호화단위를분할하여

다양한형태의부호화단위들을결정할수있다.

[152] 도 9을참조하면,영상복호화장치 ( 0)는정사각형형태의제 1부호화

단위 (900),비-정사각형형태의제 1부호화단위 (930또는 950)를다양한형태의 부호화단위들로분할할수있다.

[153] 도 은일실시예에따라영상복호화장치가제 1부호화단위가분할되어 결정된비-정사각형형태의제 2부호화단위가소정의조건을만족하는경우제 2 부호화단위가분할될수있는형태가제한되는것 을도시한다.

[154] 일실시예에따라영상복호화장치 (100)는수신부 (110)를통해획득한분할 형태모드정보에기초하여정사각형형태의제 1부호화단위 (1000)를

비-정사각형형태의제 2부호화단위 (1010 101(¾, 1020 102(¾)로분할하는 것으로결정할수있다.제 2부호화단위 (1010 101(¾, 1020 102(¾)는

독립적으로분할될수있다.이에따라영상복호 장치 (100)는제 2부호화 단위 (1010 101015, 1020 102015)각각에관련된분할형태모드정보에기초 여 복수개의부호화단위로분할하거나분할하지않 는것을결정할수있다.일 실시예에따라영상복호화장치 (100)는수직방향으로제 1부호화단위 (1000)가 분할되어결정된비-정사각형형태의좌측제 2부호화단위 (1이0幻를수평 방향으로분할하여제 3부호화단위 (1012 1012비를결정할수있다.다만영상 복호화장치 (100)는좌측제 2부호화단위 (1010 를수평방향으로분할한경우, 2020/175970 1»(:1^1{2020/002929 우측제 2부호화단위(101아5)는좌측제 2부호화단위(1010 가분할된방향과 동일하게수평방향으로분할될수없도록제한할 수있다.만일우측제 2부호화 단위(1010비가동일한방향으로분할되어제 3부호화단위(1014 1014비가 결정된경우,좌측제 2부호화단위(1010幻및우측제 2부호화단위(101아5)가 수평방향으로각각독립적으로분할됨으로써제 3부호화단위(1012 1215, 1014 & , ^1415)가결정될수있다.하지만이는영상복호화 장치(100)가분할형태 모드정보에기초하여제 1부호화단위(1000)를 4개의정사각형형태의제 2 부호화단위(1030 103(¾, 10300, 1030(1)로분할한것과동일한결과이며이는 영상복호화측면에서비효율적일수있다.

[155] 일실시예에따라영상복호화장치(100)는수평 방향으로제 1부호화

단위(1000)가분할되어결정된비-정사각형형 의제 2부호화단위(102 또는 1020비를수직방향으로분할하여제 3부호화단위(1022 1022江 \024a, 1024비를 결정할수있다.다만영상복호화장치(100)는 2부호화단위중하나(예를 들면상단제 2부호화단위(1020幻)를수직방향으로분할한 우,상술한이유에 따라다른제 2부호화단위(예를들면하단부호화단위(10201 5))는상단제 2 부호화단위(1020幻가분할된방향과동일하게 직방향으로분할될수없도록 제한할수있다.

[156] 도 11은일실시예에따라분할형태모드정보가 4개의정사각형형태의

부호화단위로분할하는것을나타낼수없는경우 ,영상복호화장치가 정사각형형태의부호화단위를분할하는과정을 도시한다.

[157] 일실시예에따라영상복호화장치( ^0)는분할형태모드정보에기초하여 제 1부호화단위(1100)를분할하여제 2부호화단위(1110 111아5, 1120 112아5 등)를결정할수있다.분할형태모드정보에는 호화단위가분할될수있는 다양한형태에대한정보가포함될수있으나,다 한형태에대한정보에는 정사각형형태의 4개의부호화단위로분할하기위한정보가포함 수없는 경우가있다.이러한분할형태모드정보에따르 ,영상복호화장치(100)는 정사각형형태의제 1부호화단위( 00)를 4개의정사각형형태의제 2부호화 단위(1130 113(¾, 11300, 1130(1)로분할하지못한다.분할형태모드정보 에 기초하여영상복호화장치(100)는비-정사각 형태의제 2부호화단위(111(切, 111(¾, 1120&, 112아5등)를결정할수있다.

[158] 일실시예에따라영상복호화장치 00)는비-정사각형형태의제 2부호화 단위(1110 111015, n20a, 112아5등)를각각독립적으로분할할수있다.

재귀적인방법을통해제 2부호화단위(1110 111아5, 1120 11201?등)각각이 소정의순서대로분할될수있으며 ,이는분할형태모드정보에기초하여제 1 부호화단위( 00)가분할되는방법에대응하는분할방법일수 다.

[159] 예를들면영상복호화장치(100)는좌측제 2부호화단위(1110幻가수평

방향으로분할되어정사각형형태의제 3부호화단위(1112 1112비를결정할수 있고,우측제 2부호화단위(1110비가수평방향으로분할되어 사각형형태의 2020/175970 1 » (:1^1{2020/002929 제 3부호화단위 (1114 1114비를결정할수있다.나아가영상복호화

장치 (100)는좌측제 2부호화단위 (1110 및우측제 2부호화단위 (1110비모두 수평 방향으로분할되어 정사각형 형태의 제 3부호화단위 (1116 111해, 11160, 1116(1)를결정할수도있다.이러한경우제 1부호화단위 ( 00)가 4개의 정사각형 형태의제 2부호화단위 (1130 113(¾, 11300, 1130(1)로분할된것과 동일한형태로부호화단위가결정될수있다.

[160] 또다른예를들면영상복호화장치 (100)는상단제 2부호화단위 (1120幻가

수직 방향으로분할되어 정사각형 형태의 제 3부호화단위 (1122 1122비를 결정할수있고,하단제 2부호화단위 (1120비가수직방향으로분할되어 정사각형 형태의제 3부호화단위 (1124 1124비를결정할수있다.나아가영상 복호화장치 (100)는상단제 2부호화단위 (1120 및하단제 2부호화단위 (112015) 모두수직방향으로분할되어정사각형 형태의제 3부호화단위 (1126 112해, 1126a 1126비를결정할수도있다.이러한경우제 1부호화단위 (1100)가 4개의 정사각형 형태의제 2부호화단위 (1130 113(¾, 11300, 1130(1)로분할된것과 동일한형태로부호화단위가결정될수있다.

[161] 도 12는일실시예에 따라복수개의부호화단위들간의처리순서가부 호화 단위의분할과정에 따라달라질수있음을도시한것이다.

[162] 일실시예에 따라영상복호화장치 ( ^0)는분할형태모드정보에기초하여 제 1부호화단위 (1200)를분할할수있다.블록형태가정사각형이 ,분할형태 모드정보가제 1부호화단위 (1200)가수평 방향및수직방향중적어도하나의 방향으로분할됨을나타내는경우,영상복호화 치 (100)는제 1부호화 단위 (1200)를분할하여 제 2부호화단위 (예를들면, 1210 121(¾, 1220 122아5 등)를결정할수있다.도 12를참조하면제 1부호화단위 1200)가수평 방향또는 수직 방향만으로분할되어 결정된비-정사각형 형태의제 2부호화단위 (1 (切, 1 아5, 122(切, 122(¾)는각각에 대한분할형태모드정보에 기초하여독립적으로 분할될수있다.예를들면영상복호화장치 (100)는제 1부호화단위 (1200)가 수직 방향으로분할되어 생성된제 2부호화단위 (1 0 1 아5)를수평 방향으로 각각분할하여제 3부호화단위 (1216 121해, 12160, 1216(1)를결정할수있고, 제 1부호화단위 (1200)가수평 방향으로분할되어 생성된제 2부호화단위 (1220 1220비를수평방향으로각각분할하여 제 3부호화단위 (1226 1226江 12260, 1226(1)를결정할수있다.이러한제 2부호화단위 (1210 121(¾, 1220 122(¾)의 분할과정은도 11과관련하여상술하였으므로자세한설명은생 하도록한다.

[163] 일실시예에 따라영상복호화장치 00)는소정의순서에따라부호화단위를 처리할수있다.소정의순서에따른부호화단위 처리에 대한특징은도 7와 관련하여상술하였으므로자세한설명은생략하 도록한다.도 12를참조하면 영상복호화장치 (100)는정사각형 형태의제 1부호화단위 (1200)를분할하여

4개의 정사각형 형태의 제 3부호화단위 (1216 1216江 1216。, 1216(1, 1226

122해, 12260, 1226(1)를결정할수있다.일실시예에 따라영상복호화 2020/175970 1 » (:1^1{2020/002929 장치 (100)는제 1부호화단위 (1200)가분할되는형태에 따라제 3부호화 단위 (1216 12161), 12160, 1216(1, 1226 12261), 12260, 1226(¾의 처리순서를 결정할수있다.

[164] 일실시예에 따라영상복호화장치 ( ^0)는수직 방향으로분할되어 생성된제 2 부호화단위 (1 0 1 아5)를수평방향으로각각분할하여 제 3부호화

단위 (1216 121해, 12160, 1216(1)를결정할수있고,영상복호화장치 (100)는 좌측제 2부호화단위 (1210 에포함되는제 3부호화단위 (1216 1216 를수직 방향으로먼저처리한후,우측제 2부호화단위 (1 아5)에포함되는제 3부호화 단위 (121해, 1216(1)를수직 방향으로처리하는순서 (1217)에따라제 3부호화 단위 (1216 1216江 12160, 1216(1)를처리할수있다.

[165] 일실시예에 따라영상복호화장치 ( ^0)는수평 방향으로분할되어 생성된제 2 부호화단위 (1220 122아5)를수직방향으로각각분할하여 제 3부호화

단위 (1226 122해, 12260, 1226(1)를결정할수있고,영상복호화장치 (100)는 상단제 2부호화단위 (1220幻에포함되는제 3부호화단위 (1226 1226비를수평 방향으로먼저처리한후,하단제 2부호화단위 (122015)에포함되는제 3부호화 단위 (122此, 1226(1)를수평 방향으로처리하는순서 (1227)에따라제 3부호화 단위 (1226 1226江 12260, 1226(1)를처리할수있다.

[166] 도 12를참조하면,제 2부호화단위 (1210 121(¾, 1220 122(¾)가각각

분할되어 정사각형 형태의 제 3부호화단위 (1216 1216江 12160, 1216 ( 1, 1226 122해, 12260, 1226(1)가결정될수있다.수직방향으로분할되어 정된제 2 부호화단위 (1210 121015)및수평 방향으로분할되어 결정된제 2부호화 단위 (1220 122015)는서로다른형태로분할된것이지만,이후 결정되는제 3 부호화단위 (1216 12161), 12160, 1216(1, 1226 12261), 12260, 1226(¾에따르면 결국동일한형태의부호화단위들로제 1부호화단위 (1200)가분할된결과가 된다.이에 따라영상복호화장치 (100)는분할형태모드정보에기초하여 상이한과정을통해 재귀적으로부호화단위를분할함으로써 결과적으로 동일한형태의부호화단위들을결정하더라도, 일한형태로결정된복수개의 부호화단위들을서로다른순서로처리할수있다 .

[167] 도 13은일실시예에 따라부호화단위가재귀적으로분할되어복수개 의

부호화단위가결정되는경우,부호화단위의 형태및크기가변함에 따라 부호화단위의심도가결정되는과정을도시한다 .

[168] 일실시예에 따라영상복호화장치 (100)는부호화단위의심도를소정의

기준에 따라결정할수있다.예를들면소정의 기준은부호화단위의 긴변의 길이가될수있다.영상복호화장치 00)는현재부호화단위의 긴변의길이가 분할되기 전의부호화단위의 긴변의길이보다 211知>0)배로분할된경우,현재 부호화단위의심도는분할되기 전의부호화단위의심도보다 II만큼심도가 증가된것으로결정할수있다.이하에서는심도 증가된부호화단위를하위 심도의부호화단위로표현하도록한다. 2020/175970 1»(:1^1{2020/002929

[169] 도 13을참조하면,일실시예에따라정사각형형태임 을나타내는블록형태 정보 (예를 나타낼수있음)에기초하여 영상복호화장치 (100)는정사각형형태인제 1부호화단위 (1300)를분할하여 하위심도의제 2부호화단위 (1302),제 3부호화단위 (1304)등을결정할수있다. 정사각형형태의제 1부호화단위 (1300)의크기를 2Nx2N이라고한다면,제 1 부호화단위 (1300)의너비및높이를 1/2배로분할하여결정된제 2부호화 단위 (1302)는 NxN의크기를가질수있다.나아가제 2부호화단위 (1302)의너비 및높이를 1/2크기로분할하여결정된제 3부호화단위 (1304)는 N/2xN/2의 크기를가질수있다.이경우제 3부호화단위 (1304)의너비및높이는제 1 부호화단위 (1300)의 배에해당한다.제 1부호화단위 (1300)의심도가: 0인 경우제 1부호화단위 (1300)의너비및높이의 1/2배인제 2부호화단위 (1302)의 심도는 0+1일수있고,제 1부호화단위 (1300)의너비및높이의 1/4배인제 3 부호화단위 (1304)의심도는 0+2일수있다.

[170] 일실시예에따라비-정사각형형태를나타내는 록형태정보 (예를들면블록 형태정보는,높이가너비보다긴비-정사각형임 나타내는 '1 : NS_VER '또는 너비가높이보다긴비-정사각형임을나타내는 '2: NS_HOR '를나타낼수 있음)에기초하여,영상복호화장치 00)는비-정사각형형태인제 1부호화 단위 (1310또는 1320)를분할하여하위심도의제 2부호화단위 (1312또는 1322), 제 3부호화단위 (1314또는 1324)등을결정할수있다.

[171] 영상복호화장치 (100)는 Nx2N크기의제 1부호화단위 (1310)의너비및높이 중적어도하나를분할하여제 2부호화단위 (예를들면, 1302, 1312, 1322등)를 결정할수있다.즉,영상복호화장치 (100)는제 1부호화단위 (1310)를수평 방향으로분할하여 NxN크기의제 2부호화단위 (1302)또는 NxN/2크기의제 2 부호화단위 (1322)를결정할수있고,수평방향및수직방향으 분할하여 N/2xN크기의제 2부호화단위 (1312)를결정할수도있다.

[172] 일실시예에따라영상복호화장치 (100)는 2NxN크기의제 1부호화

단위 (1320)의너비및높이중적어도하나를분할하여제 2부호화단위 (예를 들면, 1302, 1312, 1322등)를결정할수도있다.즉,영상복호화장치 (100)는제 1 부호화단위 (1320)를수직방향으로분할하여 NxN크기의제 2부호화

단위 (1302)또는 N/2xN크기의제 2부호화단위 (1312)를결정할수있고,수평 방향및수직방향으로분할하여 NxN/2크기의제 2부호화단위 (1322)를결정할 수도있다.

[173] 일실시예에따라영상복호화장치 (100)는 NxN크기의제 2부호화단위 (1302) 의너비및높이중적어도하나를분할하여제 3부호화단위 (예를들면, 1304, 1314, 1324등)를결정할수도있다.즉,영상복호화장치 (100)는제 2부호화 단위 (1302)를수직방향및수평방향으로분할하여 N/2xN/2크기의제 3부호화 단위 (1304)를결정하거나 4x^2크기의제 3부호화단위 (1314)를결정하거나 ^2x^4크기의제 3부호화단위 (1324)를결정할수있다. 2020/175970 1»(:1^1{2020/002929

[174] 일실시예에따라영상복호화장치 (100)는 N/2xN크기의제 2부호화

단위 (1312)의너비및높이중적어도하나를분할하여제 3부호화단위 (예를 들면, 1304, 1314, 1324등)를결정할수도있다.즉,영상복호화장치 (100)는제 2 부호화단위 (1312)를수평방향으로분할하여 N/2xN/2크기의제 3부호화 단위 (1304)또는 ^2x^4크기의제 3부호화단위 (1324)를결정하거나수직방향 및수평방향으로분할하여 ^4x^2크기의제 3부호화단위 (1314)를결정할수 있다.

[175] 일실시예에따라영상복호화장치 (100)는 NxN/2크기의제 2부호화

단위 (1322)의너비및높이중적어도하나를분할하여제 3부호화단위 (예를 들면, 1304, 1314, 1324등)를결정할수도있다.즉,영상복호화장치 (100)는제 2 부호화단위 (1322)를수직방향으로분할하여 N/2xN/2크기의제 3부호화 단위 (1304)또는 ^4x^2크기의제 3부호화단위 (1314)를결정하거나수직방향 및수평방향으로분할하여 N/2xN/4크기의제 3부호화단위 (1324)를결정할수 있다.

[176] 일실시예에따라영상복호화장치 00)는정사각형형태의부호화단위 (예를 들면, 1300, 1302, 1304)를수평방향또는수직방향으로분할할수있 .예를 들면, 2Nx2N크기의제 1부호화단위 (1300)를수직방향으로분할하여 Nx2N 크기의제 1부호화단위 (1310)를결정하거나수평방향으로분할하여 2NxN 크기의제 1부호화단위 (1320)를결정할수있다.일실시예에따라심도가 부호화단위의가장긴변의길이에기초하여결정 되는경우, 2Nx2N크기의제 1 부호화단위 (1300)가수평방향또는수직방향으로분할되어결 정되는부호화 단위의심도는제 1부호화단위 (1300)의심도와동일할수있다.

[177] 일실시예에따라제 3부호화단위 (1314또는 1324)의너비및높이는제 1 부호화단위 (1310또는 1320)의 1/4배에해당할수있다.제 1부호화단위 (1310 또는 1320)의심도가 : 0인경우제 1부호화단위 (1310또는 1320)의너비및 높이의 1/2배인제 2부호화단위 (1312또는 1322)의심도는아1일수있고,제 1 부호화단위 (1310또는 1320)의너비및높이의 1/4배인제 3부호화단위 (1314 또는 1324)의심도는 0+2일수있다.

[178] 도 14은일실시예에따라부호화단위들의형태및크 에따라결정될수있는 심도및부호화단위구분을위한인덱스여 산 ,이하 ^이를도시한다.

[179] 일실시예에따라영상복호화장치 ( 0)는정사각형형태의제 1부호화

단위 (1400)를분할하여다양한형태의제 2부호화단위를결정할수있다.도

14를참조하면,영상복호화장치 (100)는분할형태모드정보에따라제 1부호화 단위 (1400)를수직방향및수평방향중적어도하나의방 향으로분할하여제 2 부호화단위 (1402 14021), 1404 14041), 1406 14061), 14060, 1406(¾를결정할수 있다.즉,영상복호화장치 (100)는제 1부호화단위 (1400)에대한분할형태모드 정보에기초하여제 2부호화단위 (1402 14021), 1404 14041), 1406 14061), 14060, 1406(1)를결정할수있다. 2020/175970 1»(:1^1{2020/002929

[18이 일실시예에따라정사각형형태의제 1부호화단위 (1400)에대한분할형태 모드정보에따라결정되는제 2부호화단위 (1402 1402江 1404 1404江 1406山 140해, 14060, 1406(1)는긴변의길이에기초하여심도가결정될 있다.예를 들면,정사각형형태의제 1부호화단위 (1400)의한변의길이와비-정사각형 형태의제 2부호화단위 (1402 1402江 1404 1404비의긴변의길이가

동일하므로,제 1부호화단위 (1400)와비-정사각형형태의제 2부호화

단위 (1402 1402江 1404 1404비의심도는 I)로동일하다고볼수있다.이에 반해영상복호화장치 (100)가분할형태모드정보에기초하여제 1부호화 단위 (1400)를 4개의정사각형형태의제 2부호화단위 (1406 1406江 14060, 1406(1)로분할한경우,정사각형형태의제 2부호화단위 (1406 1406江 14060, 1406(1)의한변의길이는제 1부호화단위 (1400)의한변의길이의 1/2배이므로, 제 2부호화단위 (1406 1406江 14060, 1406(1)의심도는제 1부호화단위 (1400)의 심도인 I)보다한심도하위인 0+1의심도일수있다.

[181] 일실시예에따라영상복호화장치 (100)는높이가너비보다긴형태의제 1 부호화단위 (1410)를분할형태모드정보에따라수평방향으로 분할하여 복수개의제 2부호화단위 (1412 141¾, 1414 141此, 1414이로분할할수있다. 일실시예에따라영상복호화장치 ( ^0)는너비가높이보다긴형태의제 1 부호화단위 (1420)를분할형태모드정보에따라수직방향으로 분할하여 복수개의제 2부호화단위 (1422 1422江 1424 1424江 1424 로분할할수있다.

[182] 일실시예에따라비-정사각형형태의제 1부호화단위 (1410또는 1420)에대한 분할형태모드정보에따라결정되는제 2부호화단위 (1412 141¾, 1414 14141), 14140. 1422 14221), 1424 14241), 1424 는긴변의길이에기초하여 심도가결정될수있다.예를들면,정사각형형태 제 2부호화단위 (1412 141¾)의한변의길이는높이가너비보다긴비-정 각형형태의제 1부호화 단위 (1410)의한변의길이의 1/2배이므로,정사각형형태의제 2부호화 단위 (1412 1412비의심도는비-정사각형형태의제 1부호화단위 (1410)의심도 I)보다한심도하위의심도인 0+1이다.

[183] 나아가영상복호화장치 00)가분할형태모드정보에기초하여비 -정사각형 형태의제 1부호화단위 (1410)를홀수개의제 2부호화단위 (1414 1414江 1414이로분할할수있다.홀수개의제 2부호화단위 (1414 141415, 1414 는 비-정사각형형태의제 2부호화단위 (1414 14140)및정사각형형태의제 2 부호화단위 (1414비를포함할수있다.이경우비-정사각형형 의제 2부호화 단위 (1414 1414 의긴변의길이및정사각형형태의제 2부호화

단위 (1414비의한변의길이는제 1부호화단위 (1410)의한변의길이의 1/2배 이므로,제 2부호화단위 (1414 1414江 1414 의심도는제 1부호화단위 (1410)의 심도인 I)보다한심도하위인 0+1의심도일수있다.영상복호화장치 (100)는 제 1부호화단위 (1410)와관련된부호화단위들의심도를결정하는 상기방식에 대응하는방식으로,너비가높이보다긴비-정사 형형태의제 1부호화 2020/175970 1»(:1^1{2020/002929 단위 (1420)와관련된부호화단위들의심도를결정할수 있다.

[184] 일실시예에따라영상복호화장치 (100)는분할된부호화단위들의구분을 위한인덱스에1))를결정함에 있어서,홀수개로분할된부호화단위들이서로 동일한크기가아닌경우,부호화단위들간의크 비율에기초하여인덱스를 결정할수있다.도 14를참조하면,홀수개로분할된부호화단위들 (1414 1414江 14140)중가운데에위치하는부호화단위 (1414비는다른부호화단위들 (1414 1414이와너비는동일하지만높이가다른부호화 위들 (1414 1414이의높이의 두배일수있다.즉,이경우가운데에위치하는부 화단위 (1414비는다른 부호화단위들 (1414 1414이의두개를포함할수있다.따라서,스캔순서 에 따라가운데에위치하는부호화단위 (1414비의인덱스 )가 1이라면그다음 순서에위치하는부호화단위 (1414이는인덱스가 2가증가한 3일수있다.즉 인덱스의값의불연속성이존재할수있다.일실 예에따라영상복호화 장치 (100)는이러한분할된부호화단위들간의구분을 한인덱스의 불연속성의존재여부에기초하여홀수개로분할 된부호화단위들이서로 동일한크기가아닌지여부를결정할수있다.

[185] 일실시예에따라영상복호화장치 (100)는현재부호화단위로부터분할되어 결정된복수개의부호화단위들을구분하기위한 인덱스의값에기초하여특정 분할형태로분할된것인지를결정할수있다.도 14를참조하면영상복호화 장치 00)는높이가너비보다긴직사각형형태의제 1부호화단위 (1410)를 분할하여짝수개의부호화단위 (1412 1412비를결정하거나홀수개의부호화 단위 (1414 1414江 1414 를결정할수있다.영상복호화장치 (100)는복수개의 부호화단위각각을구분하기위하여각부호화단 위를나타내는인덱스 (1^10)를 이용할수있다.일실시예에따라 。는각각의부호화단위의소정위치의 샘플 (예를들면,좌측상단샘플)에서획득될수있다.

[186] 일실시예에따라영상복호화장치 (100)는부호화단위의구분을위한

인덱스를이용하여분할되어결정된부호화단위 들중소정위치의부호화 단위를결정할수있다.일실시예에따라높이가 비보다긴직사각형형태의 제 1부호화단위 (1410)에대한분할형태모드정보가 3개의부호화단위로 분할됨을나타내는경우영상복호화장치 (100)는제 1부호화단위 (1410)를

3개의부호화단위 (1414 1414江 1414 로분할할수있다.영상복호화 장치 (100)는 3개의부호화단위 (1414 1414江 14140)각각에대한인덱스를 할당할수있다.영상복호화장치 (100)는홀수개로분할된부호화단위중 가운데부호화단위를결정하기위하여각부호화 단위에대한인덱스를비교할 수있다.영상복호화장치 (100)는부호화단위들의인덱스에기초하여인덱 들 중가운데값에해당하는인덱스를갖는부호화단 위 (1414비를,제 1부호화 단위 (1410)가분할되어결정된부호화단위중가운데위 치의부호화단위로서 결정할수있다.일실시예에따라영상복호화장 (100)는분할된부호화 단위들의구분을위한인덱스를결정함에 있어서,부호화단위들이서로동일한 2020/175970 1»(:1^1{2020/002929 크기가아닌경우,부호화단위들간의크기비율 기초하여인덱스를결정할 수있다.도 14를참조하면,제 1부호화단위 (1410)가분할되어생성된부호화 단위 (1414비는다른부호화단위들 (1414 1414이와너비는동일하지만높이가 다른부호화단위들 (1414 1414이의높이의두배일수있다.이경우가운데에 위치하는부호화단위 (1414비의인덱스 (1^10)가 1이라면그다음순서에위치하는 부호화단위 (1414이는인덱스가 2가증가한 3일수있다.이러한경우처럼 균일하게인덱스가증가하다가증가폭이달라지 는경우,영상복호화

장치 (100)는다른부호화단위들과다른크기를가지는 호화단위를포함하는 복수개의부호화단위로분할된것으로결정할수 있다,일실시예에따라분할 형태모드정보가홀수개의부호화단위로분할됨 을나타내는경우,영상복호화 장치 (100)는홀수개의부호화단위중소정위치의부호 단위 (예를들면 가운데부호화단위)가다른부호화단위와크기 다른형태로현재부호화 단위를분할할수있다.이경우영상복호화장치 (100)는부호화단위에대한 인덱스에이를이용하여다른크기를가지는가운 데부호화단위를결정할수 있다.다만상술한인덱스,결정하고자하는소정 치의부호화단위의크기 또는위치는일실시예를설명하기위해특정한것 이므로이에한정하여 해석되어서는안되며,다양한인덱스,부호화단 의위치및크기가이용될수 있는것으로해석되어야한다.

[187] 일실시예에따라영상복호화장치 (100)는부호화단위의재귀적인분할이 시작되는소정의데이터단위를이용할수있다.

[188] 도 15는일실시예에따라픽쳐에포함되는복수개의 정의데이터단위에 따라복수개의부호화단위들이결정된것을도시 한다.

[189] 일실시예에따라소정의데이터단위는부호화단 위가분할형태모드정보를 이용하여재귀적으로분할되기시작하는데이터 단위로정의될수있다.즉, 현재픽쳐를분할하는복수개의부호화단위들이 결정되는과정에서이용되는 최상위심도의부호화단위에해당할수있다.이 에서는설명상편의를위해 이러한소정의데이터단위를기준데이터단위라 고지칭하도록한다.

[190] 일실시예에따라기준데이터단위는소정의크기 및형태를나타낼수있다. 일실시예에따라,기준부호화단위는 MxN의샘플들을포함할수있다.여기서 M및 N은서로동일할수도있으며, 2의승수로표현되는정수일수있다.즉, 기준데이터단위는정사각형또는비-정사각형 형태를나타낼수있으며, 이후에정수개의부호화단위로분할될수있다.

[191] 일실시예에따라영상복호화장치 00)는현재픽쳐를복수개의기준데이터 단위로분할할수있다.일실시예에따라영상복 화장치 (100)는현재픽쳐를 분할하는복수개의기준데이터단위를각각의기 준데이터단위에대한분할 형태모드정보를이용하여분할할수있다.이러 기준데이터단위의분할 구조를이용한분할과정에대응될수있다.

[192] 호화장치 00)는현재픽쳐에포함되는기준데이터 2020/175970 1»(:1^1{2020/002929 단위가가질수있는최소크기를미리결정할수있 다.이에따라,영상복호화 장치 (W0)는최소크기이상의크기를갖는다양한크기 기준데이터단위를 결정할수있고,결정된기준데이터단위를기준 로분할형태모드정보를 이용하여적어도하나의부호화단위를결정할수 있다.

[193] 도 15를참조하면,영상복호화장치 (100)는정사각형형태의기준부호화

단위 (1500)를이용할수있고,또는비-정사각형형태의 준부호화

단위 (1502)를이용할수도있다.일실시예에따라기준 호화단위의형태및 크기는적어도하나의기준부호화단위를포함할 수있는다양한데이터 단위 (예를들면,시퀀스 (sequence),픽쳐 (picture),슬라이스 (slice),슬라이스 세그먼트 (slice segment),타일 (tile),타일그룹 (tile group),최대부호화단위등)에 따라결정될수있다.

[194] 일실시예에따라영상복호화장치 (100)의수신부 (110)는기준부호화단위의 형태에대한정보및기준부호화단위의크기에대 한정보중적어도하나를 상기다양한데이터단위마다비트스트림으로부 터획득할수있다.정사각형 형태의기준부호화단위 (1500)에포함되는적어도하나의부호화단위가 결정되는과정은도 3의현재부호화단위 (300)가분할되는과정을통해 상술하였고,비-정사각형형태의기준부호화단 (1502)에포함되는적어도 하나의부호화단위가결정되는과정은도 4의현재부호화단위 (400또는 450)가 분할되는과정을통해상술하였으므로자세한설 명은생략하도록한다.

[195] 일실시예에따라영상복호화장치 (100)는소정의조건에기초하여미리

결정되는일부데이터단위에따라기준부호화단 위의크기및형태를결정하기 위하여,기준부호화단위의크기및형태를식별 기위한인덱스를이용할수 있다.즉,수신부 (no)는비트스트림으로부터상기다양한데이터 위 (예를 들면,시퀀스,픽쳐,슬라이스,슬라이스세그먼 ,타일,타일그룹,

최대부호화단위등)중소정의조건 (예를들면슬라이스이하의크기를갖는 데이터단위)을만족하는데이터단위로서슬라 스,슬라이스세그먼트,타일, 타일그룹,최대부호화단위등마다,기준부호화 위의크기및형태의식별을 위한인덱스만을획득할수있다.영상복호화장 (100)는인덱스를

이용함으로써상기소정의조건을만족하는데이 터단위마다기준데이터 단위의크기및형태를결정할수있다.기준부호 단위의형태에대한정보및 기준부호화단위의크기에대한정보를상대적으 로작은크기의데이터 단위마다비트스트림으로부터획득하여이용하 는경우,비트스트림의이용 효율이좋지않을수있으므로,기준부호화단위 형태에대한정보및기준 부호화단위의크기에대한정보를직접획득하는 대신상기인덱스만을 획득하여이용할수있다.이경우기준부호화단 의크기및형태를나타내는 인덱스에대응하는기준부호화단위의크기및형 태중적어도하나는미리 결정되어 있을수있다.즉,영상복호화장치 (100)는미리결정된기준부호화 단위의크기및형태중적어도하나를인덱스에따 라선택함으로써,인덱스 2020/175970 1»(:1^1{2020/002929 획득의 기준이되는데이터단위에포함되는기준부호화 단위의크기 및형태 중적어도하나를결정할수있다.

[196] 일실시예에 따라영상복호화장치 (W0)는하나의 최대부호화단위에

포함하는적어도하나의 기준부호화단위를이용할수있다.즉,영상을 분할하는최대부호화단위에는적어도하나의기 준부호화단위가포함될수 있고,각각의 기준부호화단위의 재귀적인분할과정을통해부호화단위가 결정될수있다.일실시예에따라최대부호화단 의너비 및높이중적어도 하나는기준부호화단위의너비 및높이중적어도하나의정수배에 해당할수 있다.일실시예에따라기준부호화단위의크기 최대부호화단위를쿼드트리 구조에 따라 n번분할한크기일수있다.즉,영상복호화장치 (100)는

최대부호화단위를쿼드트리구조에따라 n번분할하여기준부호화단위를 결정할수있고,다양한실시예들에따라기준부 화단위를블록형태정보및 분할형태모드정보중적어도하나에 기초하여분할할수있다.

[197] 일실시예에 따라영상복호화장치 (W0)는현재부호화단위의 형태를

나타내는블록형태정보또는현재부호화단위를 분할하는방법을나타내는 분할형태모드정보를비트스트림으로부터 획득하여 이용할수있다.분할형태 모드정보는다양한데이터단위와관련된비트스 트림에포함될수있다.예를 들면,영상복호화장치 (100)는시퀀스파라미터세트 (sequence parameter set), 픽쳐 파라미터세트 (picture parameter set),비디오파라미터세트 (video parameter set),슬라이스헤더 (slice header),슬라이스세그먼트헤더 (slice segment header), 타일헤더 (tile header),타일그룹헤더 (tile group header)에포함된분할형태모드 정보를이용할수있다.나아가,영상복호화장치 (100)는최대부호화단위,기준 부호화단위,프로세싱블록마다비트스트림으 부터블록형태정보또는분할 형태모드정보에 대응하는신택스엘리먼트를비트스트림으로부 터 획득하여 이용할수있다.

[198] 이하본개시의 일실시예에따른분할규칙을결정하는방법에 대하여자세히 설명한다.

[199] 영상복호화장치 (W0)는영상의분할규칙을결정할수있다.분할규 은영상 복호화장치 (W0)및영상부호화장치 (2200)사이에미리 결정되어 있을수있다. 영상복호화장치 (100)는비트스트림으로부터 획득된정보에 기초하여 영상의 분할규칙을결정할수있다.영상복호화장치 (100)는시퀀스파라미터

세트 (sequence parameter set),픽쳐파라미터 세트 (picture parameter set),비디오 파라미터 세트 (video parameter set),슬라이스헤더 (slice header),슬라이스 세그먼트헤더 (slice segment header),타일헤더 (tile header),타일그룹헤더 (tile group header)중적어도하나로부터 획득된정보에기초하여분할규칙을결정할 수있다.영상복호화장치 (100)는분할규칙을프레임,슬라이스,타일,템포 레이어 (Temporal layer),최대부호화단위또는부호화단위에 따라다르게 결정할수있다. 2020/175970 1»(:1^1{2020/002929

[200] 영상복호화장치 ( W0)는부호화단위의블록형태에 기초하여분할규칙을 결정할수있다.블록형태는부호화단위의크기, 양,너비 및높이의 비율, 방향을포함할수있다.영상복호화장치 (100)는부호화단위의블록형태에 기초하여분할규칙을결정할것을미리결정할수 있다.하지만이에 한정되는 것은아니다.영상복호화장치 (100)는수신된비트스트림으로부터 획득된 정보에 기초하여 ,분할규칙을결정할수있다.

[201] 부호화단위의모양은정사각형 (square)및비 -정사각형 (non-square)을포함할 수있다.부호화단위의 너비 및높이의길이가같은경우,영상복호화 장치 (100)는부호화단위의모양을정사각형으로결정 수있다.또한, .부호화 단위의 너비 및높이의길이가같지 않은경우,영상복호화장치 (100)는부호화 단위의모양을비-정사각형으로결정할수있다.

[202] 부호화단위의크기는 4x4, 8x4, 4x8, 8x8, 16x4, 16x8, ... , 256x256의다양한 크기를포함할수있다.부호화단위의크기는부 화단위의 긴변의 길이,짧은 변의 길이또는넓이에 따라분류될수있다.영상복호화장치 (100)는동일한 그룹으로분류된부호화단위에동일한분할규칙 을적용할수있다.예를들어 영상복호화장치 (100)는동일한긴변의길이를가지는부호화단위 동일한 크기로분류할수있다.또한영상복호화장치 (100)는동일한긴변의길이를 가지는부호화단위에 대하여동일한분할규칙을적용할수있다.

[203] 부호화단위의 너비 및높이의비율은 1 :2, 2: 1, 1 :4, 4: 1, 1 :8, 8: 1, 1 : 16, 16: 1, 32: 1 또는 1 :32등을포함할수있다.또한,부호화단위의 방향은수평 방향및수직 방향을포함할수있다.수평방향은부호화단위 너비의길이가높이의 길이보다긴경우를나타낼수있다.수직방향은 호화단위의 너비의길이가 높이의 길이보다짧은경우를나타낼수있다.

[204] 영상복호화장치 ( W0)는부호화단위의크기에기초하여분할규칙을

적응적으로결정할수있다.영상복호화장치 (100)는부호화단위의크기에 기초하여 허용가능한분할형태모드를다르게결정할수있 다.예를들어,영상 복호화장치 (100)는부호화단위의크기에기초하여분할이허 되는지 여부를 결정할수있다.영상복호화장치 (100)는부호화단위의크기에 따라분할 방향을결정할수있다.영상복호화장치 (100)는부호화단위의크기에따라 허용가능한분할타입을결정할수있다.

[205] 부호화단위의크기에기초하여분할규칙을결정 하는것은영상복호화

장치 (100)사이에 미리결정된분할규칙일수있다.또한,영상복호 장치 (100)는비트스트림으로부터 획득된정보에 기초하여,분할규칙을결정할 수있다.

[206] 영상복호화장치 ( W0)는부호화단위의 위치에기초하여분할규칙을

적응적으로결정할수있다.영상복호화장치 (100)는부호화단위가영상에서 차지하는위치에기초하여분할규칙을적응적으 로결정할수있다.

[207] 또한,영상복호화장치 (100)는서로다른분할경로로생성된부호화단위 2020/175970 1»(:1^1{2020/002929 동일한블록형태를가지지 않도록분할규칙을결정할수있다.다만이에 한정되는것은아니며서로다른분할경로로생성 된부호화단위는동일한블록 형태를가질수있다.서로다른분할경로로생성 부호화단위들은서로다른 복호화처리순서를가질수있다.복호화처리순 에 대해서는도 12와함께 설명하였으므로자세한설명은생략한다.

[208] 도 16는영상부호화및복호화시스템의블록도를나 낸도면이다.

[209] 영상부호화및복호화시스템 (1600)의부호화단 (1610)은영상의부호화된

비트스트림을전송하고,복호화단 (1650)은비트스트림을수신하여

복호화함으로써복원영상을출력한다.여기서 호화단 (1650)은영상복호화 장치 (100)에유사한구성일수있다.

[210] 부호화단 (1610)에서,예측부호화부 (1615)는인터 예측및 인트라예측을통해 참조영상을출력하고,변환및양자화부 (1616)는참조영상과현재 입력 영상 간의 레지듀얼데이터를양자화된변환계수로양자화 하여출력한다.엔트로피 부호화부 (1625)는양자화된변환계수를부호화하여 변환하고비트스트림으로 출력한다.양자화된변환계수는역양자화및 역변환부 (1630)을거쳐공간 영역의 데이터로복원되고,복원된공간영역의 데이터는디블로킹

필터링부 (1635)및루프필터링부 (1640)를거쳐복원영상으로출력된다.복원 영상은예측부호화부 (1615)를거쳐다음입력 영상의참조영상으로사용될수 있다.

[211] 복호화단 (1650)으로수신된비트스트림중부호화된영상데 이터는,엔트로피 복호화부 (1655)및 역양자화및 역변환부 (1660)를거쳐 공간영역의 레지듀얼 데이터로복원된다.예측복호화부 (1675)로부터출력된참조영상및레지듀얼 데이터가조합되어공간영역의 영상데이터가구성되고,디블로킹

필터링부 (1665)및루프필터링부 (1670)는공간영역의 영상데이터에 대해 필터링을수행하여 현재원본영상에 대한복원영상을출력할수있다.복원 영상은예측복호화부 (1675)에의해다음원본영상에 대한참조영상으로서 이용될수있다.

[212] 부호화단 (1610)의루프필터링부 (1640)는사용자입력또는시스템설정에

따라입력된필터 정보를이용하여루프필터링을수행한다.루프

필터링부 (1640)에의해사용된필터 정보는엔트로피부호화부 (1610)로 출력되어,부호화된영상데이터와함께복호화 (1650)으로전송된다.

복호화단 (1650)의루프필터링부 (1670)는복호화단 (1650)으로부터 입력된필터 정보에 기초하여루프필터링을수행할수있다.

[213] 이하도 17내지도 20을참조하여본명세서에서 개시된일실시예에 따라

픽쳐의크로마성분들을부호화또는복호화하기 위한방법 및장치가상술된다.

[214] 도 17은일실시예에 따른비디오복호화장치의블록도를도시한다.

[215] 도 17을참조하면,일실시예에 따른비디오복호화장치 (1700)는획득부 (1기 0) 및복호화부 (1720)를포함할수있다. 2020/175970 1»(:1^1{2020/002929

[216] 일실시예에따른비디오복호화장치 (1700)는,획득부 (1기0)및

복호화부 (1720)를제어하는중앙프로세서 (미도시)를포함할수있다.또는, 획득부 (1기0)및복호화부 (1720)가각각의자체프로세서 (미도시)에의해 작동되며,프로세서 (미도시)들이상호유기적으로작동함에따라비 오복호화 장치 (1700)가전체적으로작동될수도있다.또는,비디 복호화장치 (1700)의 외부프로세서 (미도시)의제어에따라,획득부 (1기0)및복호화부 (1720)가 제어될수도있다.

[217] 비디오복호화장치 (1700)는,획득부 (1기0)및복호화부 (1720)의입출력

데이터가저장되는하나이상의데이터저장부 (미도시 )를포함할수있다. 비디오복호화장치 (1700)는,데이터저장부 (미도시)의데이터입출력을 제어하는메모리제어부 (미도시)를포함할수도있다.

[218] 비디오복호화장치 (1700)는,영상복호화를통해영상을복원하기위 , 내부에탑재된비디오디코딩프로세서또는외부 의비디오디코딩프로세서와 연계하여작동함으로써 ,예측을포함한영상복호화동작을수행할수있 .일 실시예에따른비디오복호화장치 (1700)의내부비디오디코딩프로세서는, 별개의프로세서뿐만아니라,중앙연산장치또 그래픽연산장치가영상 디코딩프로세싱모듈을포함함으로써기본적인 영상복호화동작을구현할 수도있다.

[219] 비디오복호화장치 (1700)는전술한영상복호화장치 (100)에포함될수있다. 예를들어,획득부 (1기0)는도 1에도시된영상복호화장치 (100)의비트스트림 획득부 (no)에포함될수있고,복호화부 (1720)는영상복호화장치 (100)의 복호화부 (120)에포함될수있다.

[22이 비디오복호화장치 (1700)는영상의부호화결과생성된비트스트림을

획득하고,비트스트림에포함된정보에기초하 부호화단위의예측타입에 대한정보를복호화할수있다.예를들어,예측타 에대한정보는인트라예측 타입및인터 예측타입중하나를나타낼수있다.부호화단위 영상으로부터 트리구조에따라분할되어생성되는블록에대응 할수있다.

[221] 획득부 (1/710)는시퀀스파라미터세트 (sequence parameter set),픽쳐파라미터 세트 (picture parameter set),비디오파라미터세트 (video parameter set),슬라이스 헤더 (slice header)및슬라이스세그먼트헤더 (slice segment header)중적어도 하나에포함된블록형태정보및/또는분할형태 드에대한정보에기반하여 현재블록을결정할수있다.나아가,블록위치판 부 (1기0)은최대부호화 단위,기준부호화단위,프로세싱블록마다비트 트림으로부터블록형태정보 또는분할형태모드에대한정보에대응하는신택 스엘리먼트를

비트스트림으로부터획득하여현재블록을결정 하는데이용할수있다.

[222] 일실시예에따른획득부 (1기0)는,비트스트림으로부터,현재블록의 Cr성분을 위한 cbf정보및 Cb성분을위한 cbf정보를획득할수있다.현재블록은부호화 단위로부터생성된블록으로,역양자화및역변 을위한변환단위일수있다. 2020/175970 1»(:1^1{2020/002929

[223] &성분을위한此 정보 (이하,’& 정보’라기재한다)는현재블록이변환 계수레벨이 0이아닌 &성분을포함하는지여부를나타낼수있다.예 를들어, (¾此 정보가 0이면,현재블록이변환계수레벨이 0이아닌 &성분을포함하지 않음을나타내고 , &此 정보가 1이면,현재블록이변환계수레벨이 0이아닌 &성분을포함함을나타낼수있다.유사하게 , 성분을위한 (此정보 (이하,’(¾ 정보’라기재한다)는현재블록이변환계수레 이 0이아닌幻5성분을 포함하는지여부를나타낼수있다.예를들어, ( 此 정보가 0이면,현재블록이 변환계수레벨이 0이아닌幻5성분을포함하지않음을나타내고, (比此 정보가

1이면,현재블록이변환계수레벨이 0이아닌幻5성분을포함함을나타낼수 있다.

[224] 일반적으로현재변환블록을위한 정보가 1이면변환계수레벨들을

비트스트림으로부터획득하며,복호화부 (1720)는획득된변환계수레벨들을 이용하여루마성분의레지듀얼샘플들을복원할 수있다.

[225] 일실시예에따른비디오복호화장치 (1700)는 성분의레지듀얼샘플및 & 성분의레지듀얼샘플을복원하기위해, 05성분의변환계수레벨들및 & 성분의변환계수레벨들을개별적으로비트스트 림으로부터획득하거나,한 종류의크로마변환계수레벨들만비트스트림으 로부터획득할수있다.

[226] 이하,한종류의크로마변환계수레벨로서크로 조인트레지듀얼샘플이 이용되는실시예가상술된다.

[227] 일실시예에따른획득부 (1기 0)는,비트스트림으로부터,현재블록의크로마 조인트레지듀얼샘플을획득할수있다.현재블 의크로마조인트레지듀얼 샘플은,현재블록의 ( ¾성분의레지듀얼샘플값과 &성분의레지듀얼샘플값을 이용하여결정된샘플값일수있다.따라서, ( ¾성분의레지듀얼샘플값과그에 대응하는 &성분의레지듀얼샘플값을나타내기위해하 의크로마

샘플값만이비트스트림으로부터획득될수있다 .만약현재블록의크기가루마 8x8블록및크로마블록 4x4이라면,총 16개의크로마조인트레지듀얼샘플들이 비트스트림으로부터획득될수있다.

[228] 일실시예에따른복호화부 (1720)는,부호화

(¾此 정보에기초하여, &성분의레지듀얼샘플의가중치및 (¾성분의 레지듀얼샘플의가중치를결정할수있다.복호 부 (1720)는,현재블록의 크로마조인트레지듀얼샘플및 &성분의레지듀얼샘플의가중치를이용하여 &성분의레지듀얼샘플을복원할수있다.유사 하게복호화부 (1720)는,현재 블록의크로마조인트레지듀얼샘플및 05성분의레지듀얼샘플의가중치를 이용하여 05성분의레지듀얼샘플을복원할수있다.

[229] 먼저일실시예에따른획득부 (1기 0)는,비트스트림으로 성분의

레지듀얼샘플값과그에대응하는 &성분의레지듀얼샘플값을나타내기위해 하나의크로마샘플값만이부호화되는지여부를 나타내는크로마조인트 정보를획득할수있다. 2020/175970 1»(:1^1{2020/002929

[23이 예를들어,크로마조인트정보가 1을나타내면,현재블록에서하나의크로마 샘플이부호화됨을나타내는것으로해석될수있 다.이경우,획득부 (1기 0)가 비트스트림으로부터하나의크로마샘플값을획 득하고,복호화부 (1720)는 획득된하나의크로마샘플값을이용하여 05성분의레지듀얼샘플값과그에 대응하는 &성분의레지듀얼샘플값을복원할수있다.이 경우,

복호화부 (1720)는부호화단위의예측타입, &성분을위한此 정보및 (¾ 성분을위한 정보에기초하여 &성분의레지듀얼샘플의가중치및 (¾ 성분의레지듀얼샘플의가중치를결정할수있다 .구체적으로,일실시예에따른 복호화부 (1720)는,크로마조인트정보가하나의크로마샘 이부호화됨을 나타낼때 ,부호화단위의 예측타입 , & 정보및幻5 정보에기초하여 , & 성분의레지듀얼샘플의가중치 성분의레지듀얼샘플의가중치를결정할 수있다.

[231] 일실시예에따라,부호화단위의 예측타입이인트라예측모드일때,

복호화부 (1720)는, &此 정보및 (¾此 정보에기초하여다수의조인트모드중 하나의조인트모드를선택하고,선택된조인트 드에따라 &성분의레지듀얼 샘플의가중치 성분의레지듀얼샘플의가중치를결정할수있다 .

[232] 일실시예에따라,부호화단위의 예측타입이인터예측모드일때

복호화부 (1720)는,허용되는하나의조인트모드에포함되 &성분의레지듀얼 샘플의가중치 성분의레지듀얼샘플의가중치를결정할수있다 .

[233] 이렇게예측타입, & ,및 此에따라결정된 &성분의레지듀얼샘플의 가중치및 성분의레지듀얼샘플의조합에따라,복호화부 (1720)는,현재 블록의크로마조인트레지듀얼샘플및 &성분의레지듀얼샘플의가중치를 이용하여 &성분의레지듀얼샘플을복원하고,현재블록 의크로마조인트 성분의레지듀얼샘플의가중치를이용하여 05성분의 레지듀얼샘플을복원할수있다.

[234] 일실시예에따라크로마조인트정보가 0을나타내면,획득부 (1기 0)는 (¾ 성분의변환계수레벨들과 &성분의변환계수레벨들을개별적으로 비트스트림으로부터획득할수있다.획득부 (1기 0)는 (¾성분의변환블록을 위한변환계수레벨들을비트스트림으로부터획 득하고,복호화부 (1720)는 획득된변환계수레벨들을이용하여 성분의레지듀얼샘플들을복원할수 있다.마찬가지로,획득부 (1기 0)가 &성분의변환블록을위한변환계수 레벨들을비트스트림으로부터획득하고,복호 부 (1720)는획득된변환계수 레벨들을이용하여 &성분의레지듀얼샘플들을복원할수있다.

[235] 일실시예에따라,부호화단위의 예측타입이인트라예측모드또는인터예측 모드인지여부에따라, &성분의레지듀얼샘플의가중치및 (¾성분의 레지듀얼샘플의가중치의조합에대응하는조인 트모드의개수가다르게 설정될수있다.일실시예에따른 부호화단위의예측타입이 인트라예측모드일때, &성분을 성분을위한 정보에 2020/175970 1»(:1^1{2020/002929 기초하여다수의조인트모드중하나를선택하고 ,선택된하나의조인트모드에 따라 &성분의레지듀얼샘플의가중치및 (¾성분의레지듀얼샘플의가중치를 결정할수있다.일실시예에따른복호화부 (1720)는,부호화단위의예측타입이 인터 예측모드일때허용되는하나의조인트모드에따 라 &성분의레지듀얼 샘플의가중치 성분의레지듀얼샘플의가중치를결정할수있다 .

[236] 일실시예에따른복호화부 (1720)는,크로마조인트정보, &성분을위한此 정보및 (¾성분을위한 정보에기초하여 , &성분의레지듀얼샘플의가중치 및 (¾성분의레지듀얼샘플을포함하는조인트모드 를결정하고,조인트모드에 기초하여현재블록을위한양자화파라미터를결 정할수있다.

[237] 일실시예에따른복호화부 (1720)는,현재블록의움직임벡터를이용하여참 픽처내의참조블록을결정하고,참조블록에포 된참조샘플들로부터현재 블록에대응하는예측샘플들을결정할수있다.

[238] 현재블록의 예측모드가스킵모드가아닌경우,비디오복호 장치 (1700)는 비트스트림으로부터획득된현재블록의변환계 수들에대해역양자화및 역변환을수행하여레지듀얼샘플들을획득할수 있다.복호화부 (1720)는현재 블록의 예측샘플들에현재블록의레지듀얼샘플들을조 합하여현재블록의 복원샘플들을결정할수있다.

[239] 이하,크로마성분의레지듀얼샘플들을복호화 기위한비디오복호화

방법을도 18을참조하여후술한다.

[240] 도 18은일실시예에따른비디오복호화방법의흐름 를도시한다.

[241] 단계 1810에서,획득부 (1기 0)는비트스트림으로부터현재블록을포함하는 부호화단위의예측타입을나타내는정보를획득 할수있다.

[242] 단계 1820에서,획득부 (1기 0)는비트스트림으로부터현재블록의 &此 정보 및幻5 (此정보를획득할수있다.

[243] 단계 1830에서,복호화부 (1720)는부호화단위의예측타입, &此 정보및 (¾ 정보에기초하여, &성분의레지듀얼샘플의가중치및 (¾성분의레지듀얼 샘플의가중치를결정할수있다.

[244] 일실시예에따른획득부 (1기 0)는,비트스트림으로부터현재블록에서 (¾ 성분의레지듀얼샘플및대응하는 &성분의레지듀얼샘플을나타내기위해 하나의크로마샘플이부호화되는지여부를나타 내는크로마조인트정보를 획득할수있다.크로마조인트정보가현재블록 서하나의크로마샘플이 부호화됨을나타낼때,복호화부 (1720)는부호화단위의예측타입, &此 정보 및 (¾此 정보에기초하여, &성분의레지듀얼샘플의가중치및 (¾성분의 레지듀얼샘플의가중치를결정할수있다.

[245] 예를들어 ,부호화단위의예측타입 , & 정보및幻5 정보에기초하여 , & 성분의레지듀얼샘플의가중치및 05성분의레지듀얼샘플의가중치의조합들 중에서하나가선택될수있다.

[246] 구체적으로,부호화단위의 예측타입이인트라예측모드일때, 2020/175970 1»(:1^1{2020/002929 복호화부 (1720)는 &此 정보및 (¾此 정보에기초하여다수의조인트모드중 하나의조인트모드를선택하고,선택된조인트 드에따라 &성분의레지듀얼 샘플의가중치및 성분의레지듀얼샘플의가중치를결정할수있다 .반면에, 부호화단위의예측타입이인터 예측모드일때,복호화부 (1720)는허용되는 하나의조인트모드에대응되는 &성분의레지듀얼샘플의가중치및 (¾성분의 레지듀얼샘플의가중치를결정할수있다.

[247] 일실시예에따른 &성분의레지듀얼샘플의가중치는 성분의 레지듀얼샘플의가중치는 1일수있다.다른실시예에따른 &성분의레지듀얼 샘플의가중치는 -1이고, 성분의레지듀얼샘플의가중치는 1일수있다.또 다른실시예에따른 &성분의레지듀얼샘플의가중치는 성분의 레지듀얼샘플의가중치는 - 1/2일수있다.

[248] 다른예로,조인트모드에따라 &성분의레지듀얼샘플의가중치및 (¾

성분의레지듀얼샘플의가중치의조합이달라질 수있다.예를들어, 3가지 조인트모드별로, &성분의레지듀얼샘플의가중치및 (¾성분의레지듀얼 샘플의가중치의 3가지조합이 {-1/2, 1 }, {-1, 1 }, { 1, -1/2}로설정될수있다.

3가지조인트모드중에서선택된하나의모드 따라 &성분의레지듀얼 샘플의가중치및 성분의레지듀얼샘플의가중치가결정될수도있 다.

[249] 단계 1840에서,획득부 (1기 0)는비트스트림으로부터현재블록의크로마

조인트레지듀얼샘플을획득할수있다.

[25이 단계 1850에서,복호화부 (1720)는현재블록의크로마조인트레지듀얼샘플 및

&성분의레지듀얼샘플의가중치를이용하 &성분의레지듀얼샘플을 복원할수있다.복호화부 (1720)는현재블록의크로마조인트레지듀얼샘플 및 (¾성분의레지듀얼샘늘의가중치를이용하여 (¾성분의레지듀얼샘늘을 복원할수있다.

[251] 구체적으로현재블록의크로마조인트레지듀얼 샘플에 &성분의레지듀얼 샘플의가중치를적용한가중합의결과값이 &성분의레지듀얼샘플으로 결정될수있다.유사하게,현재블록의크로마조 트레지듀얼샘플에 ( ¾ 성분의레지듀얼샘늘의가중치를적용한가중합 의 성분의 레지듀얼샘플으로결정될수있다.

[252] 일실시예에따른복호화부 (1720)는현재블록의움직임벡터를이용하여현재 블록을복원할수있다.복호화부 (1720)는,현재블록의움직임벡터를이용하여 참조픽처내의참조블록을결정하고,참조블록 포함된참조샘플들로부터 현재블록에대응하는예측샘플들을결정할수있 다.복호화부 (1720)는,스킵 모드를제외한예측모드에서현재블록의예측샘 플들과현재블록의레지듀얼 샘플들을더하여현재블록의복원샘플들을결정 할수있다.스킵모드와같이 레지듀얼샘플들이없는경우,현재블록의 예측샘플들만으로현재블록의복원 샘플들이결정될수있다.현재블록이복원됨으 써,현재블록을포함하는 현재픽쳐가복원될수있다. 2020/175970 1»(:1^1{2020/002929

[253] 일실시예에따른복호화부 (1720)는크로마조인트정보, & 정보및 (¾ 났 정보에기초하여, &성분의레지듀얼샘플의가중치및 (¾성분의레지듀얼 샘플의가중치를이용하는조인트모드를결정할 수있으며,결정된조인트 모드에기초하여현재블록을위한양자화파라미 터를결정할수있다.예를 들어,특정조인트모드가결정될때,크로마성분 을위한양자화파라미터가 개별적으로결정될수있다.복호화부 (1720)는크로마성분들을위한양자화 파라미터를이용하여,현재블록의크로마조인 레지듀얼샘플들의변환 계수들에대해역양자화를수행할수있다.복호 부 (1720)는변환계수에 역양자화및역변환을수행하여크로마조인트레 지듀얼샘플들을복원하고, 크로마조인트레지듀얼샘플들에대해 &성분의레지듀얼샘플의가중치및 (¾ 성분의레지듀얼샘늘의가중치를적용함으로써 , &성분의레지듀얼샘늘들및 05성분의레지듀얼샘플들을복원할수있다.

[254] 이하,픽쳐를타일들로분할하여타일별로부호 를수행하는비디오부호화 장치를도 19을참조하여후술한다.

[255] 도 19는일실시예에따른비디오부호화장치의블록 를도시한다.

[256] 일실시예에따른비디오부호화장치 (1900)는예측부 (1910)및레지듀얼

부호화부 (1920)를포함할수있다.

[257] 비디오부호화장치 (1900)는인터예측을수행하여결정된움직임정보 를

부호화하여비트스트림의형태로출력할수있다 .

[258] 일실시예에따른비디오부호화장치 (1900)는,블록위치판단부 (1910)및인터 예측수행부 (1920)를제어하는중앙프로세서 (미도시)를포함할수있다.또는, 예측부 (1910)및레지듀얼부호화부 (1920)가각각의자체프로세서 (미도시)에 의해작동되며,프로세서 (미도시)들이상호유기적으로작동함에따라비 오 부호화장치 (1900)가전체적으로작동될수도있다.또는,비디 부호화 장치 (1900)의외부프로세서 (미도시)의제어에따라,예측부 (1910)및레지듀얼 부호화부 (1920)가제어될수도있다.

[259] 비디오부호화장치 (1900)는,예측부 (1910)및레지듀얼부호화부 (1920)의

입출력데이터가저장되는하나이상의데이터저 장부 (미도시 )를포함할수 있다.비디오부호화장치 (1900)는,데이터저장부 (미도시 )의데이터입출력을 제어하는메모리제어부 (미도시)를포함할수도있다.

[26이 비디오부호화장치 (1900)는,영상부호화를위해,내부에탑재된비디

인코딩프로세서또는외부의비디오인코딩프로 세서와연계하여

작동함으로써,예측을포함한영상부호화동작 수행할수있다.일실시예에 따른비디오부호화장치 (1900)의내부비디오인코딩프로세서는,별개의 프로세서뿐만아니라,중앙연산장치또는그래 연산장치가영상인코딩 프로세싱모듈을포함함으로써기본적인영상부 호화동작을구현할수도있다.

[261] 일실시예에따른예측부 (1910)는현재블록을포함하는부호화단위의 예측 타입을결정할수있다. 2020/175970 1»(:1^1{2020/002929

[262] 예측부 (1910)는현재블록의움직임벡터가가리키는참조 블록의샘플들을 현재블록의예측샘플들로결정할수있다.레지 얼부호화부 (1920)는현재 블록의원본샘플과예측샘플들간의차이인레지 듀얼샘플들을결정할수 있다.레지듀얼부호화부 (1920)는현재블록의레지듀얼샘플에대해변환및 양자화를수행하여생성된변환계수들을부호화 할수있다.

[263] 다만,일실시예에따른비디오부호화 성분의레지듀얼

샘플과 &성분의레지듀얼샘플을,원본샘플과예측샘 플들간의차이인실제 레지듀얼샘플과다르게결정하여부호화할수있 다.레지듀얼

부호화 지듀얼샘플의실제값과 &성분의레지듀얼 샘플의실제값을대신하여,하나의크로마조인 레지듀얼샘플을부호화할수 있다.

[264] 일실시예에따른레지듀얼부호화부 (1920)는현재블록의 &此 정보및 (¾ 정보를결정할수있다.일실시예에따른레지듀 부호화부 (1920)는부호화 단위의 예측타입 , & 정보및幻5 정보에기초하여 , &성분의레지듀얼 샘플의가중치 성분의레지듀얼샘플의가중치를결정할수있다 .

[265] 일실시예에따른레지듀얼부호화부 (1920)는현재블록의크로마조인트

레지듀얼샘플을생성할수있다.비디오부호화 치 (1900)는실제 성분의 레지듀얼샘플과 &성분의레지듀얼샘플을알고있지만,부호화 효율을위해 부호화될크로마조인트레지듀얼샘플을결정할 수있다.비디오복호화 장치 (1700)에서현재블록의크로마조인트레지듀얼샘 플및 &성분의 레지듀얼샘늘의가중치를이용하여 &성분의레지듀얼샘늘이복원되고,현재 블록의크로마조인트레지듀얼샘플및 05성분의레지듀얼샘플의가중치를 이용하여상기 05성분의레지듀얼샘플이복원될것임을고려하 ,레지듀얼 부호화부 (1920)는 (¾성분의레지듀얼샘플의실제값과 &성분의레지듀얼 샘플의실제값을이용하여크로마조인트레지듀 얼샘플을결정할수있다.

[266] 또한,일실시예에따른레지듀얼부호화부 (1920)는부호화단위의 예측타입, (¾ ( 정보및대此 정보에기초하여, &성분의레지듀얼샘플의가중치및幻5 성분의레지듀얼샘플의가중치를결정할수있다 .

[267] 일실시예에따른레지듀얼부호화부 (1920)는,부호화단위의예측타입이

인트라예측모드또는인터 예측모드인지여부에따라, &성분의레지듀얼 샘플의가중치및 05성분의레지듀얼샘플의가중치의조합에대응 는조인트 모드의개수를다르게설정할수있다.

[268] 레지듀얼부호화부 (1920)는,부호화단위의 예측타입이인트라예측모드일 때 , &성분을위한 정보및상기幻5성분을위한 정보에기초하여다수의 조인트모드중하나를선택하고,선택된조인트 드에따라 &성분의 레지듀얼샘플의가중치및 05성분의레지듀얼샘플의가중치를결정할수 있다.부호화단위의예측타입이인터 예측모드일때허용되는하나의조인트 모드에따라 &성분의레지듀얼샘플의가중치및 (¾성분의레지듀얼샘플의 2020/175970 1»(:1^1{2020/002929 가중치를결정할수있다.

[269] 또한,비디오부호화장치 (1900)는,현재블록에서 성분의레지듀얼샘플및 대응하는 &성분의레지듀얼샘플을나타내기위해하나 크로마샘플이 부호화되는지여부를나타내는크로마조인트정 보를생성할수있다.

[27이 이하,비디오부호화장치 (1900)가크로마성분의레지듀얼샘플들을포함하 는 비디오부호화를수행하는과정을도 20을참조하여후술한다.

[271] 도 20은일실시예에따른비디오부호화방법의흐름 를도시한다.

[272] 단계 2010에서 ,예측부 (1910)는현재블록을포함하는부호화단위의 예측 타입을결정할수있다.비디오부호화장치 (1900)는,현재블록을포함하는 부호화단위의예측타입이인터 예측모드또는인트라예측모드인지여부를 나타내는예측타입정보를부호화할수있다.

[273] 단게 2020에서 ,레지듀얼부호화부 (1920)는현재블록의 & 정보및幻5 정보를결정할수있다.예를들어,현재블록이변 계수레벨이 0이아닌 & 성분을포함하는지여부를나타내기위해레지듀 얼부호화부 (1920)는 &此 정보를부호화할수있다.예를들어,현재블록이 환계수레벨이 0이아닌 & 성분을포함하지않으면,레지듀얼부호화부 (1920)는 &此 정보가 0을 나타내도록부호화할수있다.현재블록이변환 수레벨이 0이아닌 &성분을 포함하면,레지듀얼부호화부 (1920)는 &此 정보가 1을나타내도록부호화할수 있다.유사하게,현재블록이변환계수레벨이 0이아닌幻5성분을포함하는지 여부를나타내기위해레지듀얼부호화부 (1920)는 (¾此 정보를부호화할수 있다.예를들어,현재블록이변환계수레벨이 0이아닌 ( ¾성분을포함하지 않으면,레지듀얼부호화부 (1920)는 (¾ 정보가 0을나타내도록부호화할수 있다.현재블록이변환계수레벨이 0이아닌幻5성분을포함하면레지듀얼 부호화부 (1920)는 0)此 정보가 1을나타내도록부호화할수있다.

[274] 단계 2030에서 ,레지듀얼부호화부 (1920)는부호화단위의 예측타입 , & 났 정보및 (¾此 정보에기초하여, &성분의레지듀얼샘플의가중치및 (¾ 성분의레지듀얼샘플의가중치를결정할수있다 .

[275] 일실시예에따른 &성분의레지듀얼샘플의가중치는 성분의 레지듀얼샘플의가중치는 1일수있다.다른실시예에따른 &성분의레지듀얼 샘플의가중치는 -1이고, 성분의레지듀얼샘플의가중치는 1일수있다.또 다른실시예에따른 &성분의레지듀얼샘플의가중치는 성분의 레지듀얼샘플의가중치는 - 1/2일수있다.

[276] 레지듀얼부호화부 (1920)는,부호화단위의 예측타입이인트라예측모드일 때 , &성분을위한 정보및상기幻5성분을위한 정보에기초하여다수의 조인트모드중하나를선택하고,선택된조인트 드에따라 &성분의 레지듀얼샘플의가중치및 05성분의레지듀얼샘플의가중치를결정할수 있다.부호화단위의예측타입이인터 예측모드일때허용되는하나의조인트 모드에따라 &성분의레지듀얼샘플의가중치및 (¾성분의레지듀얼샘플의 2020/175970 1»(:1^1{2020/002929 가중치를결정할수있다.

[277] 다른예로, &성분의레지듀얼샘플의가중치 성분의레지듀얼샘플의 가중치의조합이다수제공되고,다수의조인트 드별로가중치조합중에서 하나의조합이선택될수있다.예를들어, &성분의레지듀얼샘플의가중치및 (¾성분의레지듀얼샘플의가중치의조합이 {-1/2, 1 }, {-1, 1 }, { 1, -1/2}중에서 하나의조합이조인트모드별로선택될수있다. 3개의조인트모드중에서 선택된하나의모드에따라 &성분의레지듀얼샘플의가중치및 (¾성분의 레지듀얼샘플의가중치가결정될수도있다.

[278] 또한구체적인예로,부호화단위의 예측타입이인트라예측모드일때, 레지듀얼부호화부 (1920)는 &此 정보및 此 정보에기초하여다수의 조인트모드중하나의조인트모드를선택하고, 택된조인트모드에따른 & 성분의레지듀얼샘플의가중치 성분의레지듀얼샘플의가중치를결정할 수있다.반면에,부호화단위의 예측타입이인터예측모드일때,레지듀얼 부호화부 (1920)는허용되는하나의조인트모드에따른 &성분의레지듀얼 샘플의가중치 성분의레지듀얼샘플의가중치를결정할수있다 .

[279] 단계 2040에서,레지듀얼부호화부 (1920)는현재블록의크로마조인트

레지듀얼샘플을생성할수있다.일실시예에레 듀얼부호화부 (1920)는,대 성분의레지듀얼샘플의실제값과 &성분의레지듀얼샘플의실제값을 대신하여,하나의크로마조인트레지듀얼샘플 부호화할수있다.만약현재 블록의크기가루마 8x8블록및크로마블록 4x4이라면,총 16개의크로마 조인트레지듀얼샘플들이비트스트림으로부터 획득될수있다.

[28이 비디오복호화장치 (1700)에서현재블록의크로마조인트레지듀얼샘 플및 & 성분의레지듀얼샘늘의가중치를이용하여 &성분의레지듀얼샘늘이 복원되고,현재블록의크로마조인트레지듀얼 플및상기 05성분의 레지듀얼샘늘의가중치를이용하여상기 ( ¾성분의레지듀얼샘늘이복원될 것임을고려하여,레지듀얼부호화부 (1920)는 성분의레지듀얼샘플의 실제값과 &성분의레지듀얼샘플의실제값을이용하여 로마조인트 레지듀얼샘플을결정할수있다.

[281] 비디오부호화장치 (1900)는,현재블록에서 성분의레지듀얼샘플및

대응하는 &성분의레지듀얼샘플을나타내기위해하나 크로마샘플이 부호화되는지여부를나타내는크로마조인트정 보를생성할수있다.현재 블록에서 (¾성분의레지듀얼샘플및대응하는 &성분의레지듀얼샘플을 나타내기위해하나의크로마샘플이부호화되는 경우에,단계 2030및 2040이 수행될수있다.

[282] 일실시예에따른레지듀얼부호화부 (1920)는크로마조인트정보, &此 정보 및 (¾此 정보에기초하여, &성분의레지듀얼샘플의가중치및 (¾성분의 레지듀얼샘플의가중치를이용하는조인트모드 를결정할수있으며,결정된 조인트모드에기초하여현재블록을위한양자화 파라미터를결정할수있다. 2020/175970 1»(:1^1{2020/002929 예를들어,특정조인트모드가결정될때,크로마 분들을위한양자화 파라미터가개별적으로결정될수있다.레지듀 부호화부 (1920)는양자화 파라미터를이용하여크로마조인트레지듀얼샘 플들의변환계수들에대해 양자화를수행할수있다.양자화된변환계수가 환계수레벨이라는신택스 엘리먼트로부호화될수있다.

[283] 이하,도 21및 22을참조하여

샘플을이용하여크로마조인트레지듀얼샘플을 결정하고,크로마조인트 레지듀얼샘플을이용하여 05성분의레지듀얼샘플과 05성분의레지듀얼 샘플을복원하는과정을설명한다.

[284] 도 21은일실시예에따른 (¾성분, &성분및크로마부호화성분간의관계에 대한그래프를도시한다.

[285] 그래프 2100는비디오부호화장치 (1900)에서 &성분의레지듀얼샘플의

실제값 (2120)과 (¾성분의레지듀얼샘플의실제값 (2110)과크로마조인트 레지듀얼샘플 (2140)의관계를도시한다.일실시예에따른비디 부호화 장치 (1900)는 &성분의레지듀얼샘플의실제값 (2120)에 -1을곱한값 (2130)과, (¾성분의레지듀얼샘플의실제값 (2110)간의평균값을크로마조인트 레지듀얼샘플 (2140)로결정할수있다.

[286] 그래프 2200는비디오복호화장치 (1700)에서 &성분의레지듀얼샘플의

실제값 (2120)과 (¾성분의레지듀얼샘플의실제값 (2110)과크로마조인트 레지듀얼샘플 (2140)의관계를도시한다.

[287] 성분의레지듀얼샘플가중치는 1, &

성분의레지듀얼샘플가중치는 - 1로결정할수있다.

[288] 따라서,획득부 (1기 0)가크로마조인트레지듀얼샘플 (2140)를획득하면, 복호화부 (1720)는크로마조인트레지듀얼샘플 (2140)과동일한값을 성분의 레지듀얼샘플 (2160)의복원값으로결정하고,크로마조인트레 듀얼 샘플 (2140)에 -1을곱하여생성된값을 &성분의레지듀얼샘플 (2170)의 복원값으로결정할수있다.

[289] 도 22은일실시예에따른 (¾성분, &성분및크로마부호화성분간의

관계식을나타낸다.

[29이 도 22에도시된관계식에서, 는대성분의레지듀얼샘플의복원값, &은 & 성분의레지듀얼샘플의복원값을나타낸다. (¾는크로마조인트레지듀얼 샘플을나타내고, \¥ 110¾151 0 1(1 ? 0는 &성분의레지듀얼샘플가중치를 나타낸다.

[291] 첫번째관계식에따르면, (¾성분의레지듀얼샘플가중치는 1이므로,크로마 조인트레지듀얼샘플 0 (¾과동일한값이 성분의레지듀얼샘플의복원값 (¾으로결정될수있다.

[292] 두번째관계식에따르면, &성분의레지듀얼샘플가중치는

\¥ 0¾151 0111(1 ? 0이므로,크로마조인트레지듀얼샘늘 0 (그1)에가중치를 2020/175970 1»(:1^1{2020/002929 적용한가중합이 Cr성분의레지듀얼샘플의복원값 Cr으로결정될수있다. weightTable(corrldx)는다수의가중치를포함하는테 블로,다수의가중치 중에서인덱스 corrldx에따라결정된하나의가중치을 Cr성분의레지듀얼샘플 가중치로결정될수있다.이경우 Cb성분의레지듀얼샘플가중치는 1로 고정되어 있는것으로볼수있다.

[293] 도 21및 22에서 예시된가중치는일실시예일뿐,본개시의사상 서가능한 조인트모드는이에한정되지않는다.예를들어, weightTable는 { -1, 1, -2, -1/2,

-4, 1/4 ... }일수있다.이경우 Cb성분의레지듀얼샘플가중치는 1로고정되어 있고, Cr성분의레지듀얼샘플가중치는 { -1, 1, -2, -1/2, -4, 1/4 ... }중하나로 결정될수있다.다른예로, Cb, Cr레지듀얼샘플을위한조인트모드가 {(1,

±1/2), (1, ±1), (±1/2, 1)}으로설정되어 있고,예측타입, Cb cbf및 Cr cbf에따라 조인트모드중하나가결정될수있다.

[294] 도 23은일실시예에따른 transform unit syntax를도시한다.

[295] 비디오복호화장치 (1700)는 transform unit syntax(2300)로부터신택스엘리먼트 tu_cbf_cb, tu_cbf_cr및 tu j oint_cbcr_re sidual_flag을획득할수있다.

[296] tu_cbf_cb는 Cb cbf정보에대응되는신택스엘리먼트로,현재변 블록이변환 계수레벨이 0이아닌 Cb성분을포함하는지여부를나타낼수있다. tu_cbf_cr는 Cr cbf정보에대응되는신택스엘리먼트로,현재변 블록이변환계수레벨이

0이아닌 Cr성분을포함하는지여부를나타낼수있다.

tuJoint_cbcr_residual_flag는크로마조인트정보에대 하는신택스엘리먼트로, 현재변환블록에서 Cb성분의레지듀얼샘플및대응하는 Cr성분의레지듀얼 샘플을나타내기위해하나의크로마샘플이부호 화되는지여부를나타낼수 있다.

[297] 비디오복호화장치 (1700)가 transform unit syntax(2300)를복호화하기이전에 시퀀스파라미트세트 (sequence parameter set)에서 spsJoint_cbcr_enabled_flag를 획득할수있다. spsJoint_cbcr_enabled_flag가 1을나타내는경우,현재시퀀스에 포함된블록에서 Cb성분의레지듀얼샘플및대응하는 Cr성분의레지듀얼 샘플을나타내기위해하나의크로마샘플이부호 화되는크로마조인트방식이 허용됨을의미한다.

[298] 따라서,비디오복호화장치 (1700)는먼저 sps Joint_cbcr_enabled_flag를통해 , 현재시퀀스에서크로마조인트방식이허용되고 (spsJoint_cbcr_enabled_flag &&),현재변환블록을포함하는부호화단위 의 예측타입이인트라예측 타입이고 (( CuPredMode[ chType ][ x0 ][ y0 ] = = MODEJNTRA) &&, Cr cbf 정보또는 Cb cbf정보가 1인경우 ( tu_cbf_cb[xC][yC] I I tu_cbf_cr[xC] [yC] )에 , tuJoint_cbcr_residual_flag즉크로마조인트정보를획 할수있다.또한,현재 변환블록을포함하는부호화단위의 예측타입이인터예측타입인경우에는,

Cr cbf정보및 Cb cbf정보가모두 1인경우 ( tu_cbf_cb[xC][yC] &&

tu_cbf_cr[xC] [yC] )에만, tu j oint_cbcr_residual_flag ,즉크로마조인트정보를 2020/175970 1»(:1^1{2020/002929 획득할수있다.

[299] 따라서,부호화단위의 예측타입이인트라예측타입이고,현재블록에 &

성분의레벨이 1인변환계수가존재하거나 05성분의레벨이 1인변환계수가 존재하는경우에,크로마조인트정보를통해 05성분의레지듀얼샘플및 대응하는 &성분의레지듀얼샘플을나타내기위해하나 크로마샘플이 부호화되는지여부가결정될수있다.부호화단 의예측타입이인터 예측 타입이고,현재블록에 &성분의레벨이 1인변환계수가존재하고 성분의 레벨이 1인변환계수가존재하는경우에,크로마조인트 보를통해 05성분의 레지듀얼샘플및대응하는 &성분의레지듀얼샘플을나타내기위해하나 크로마샘플이부호화되는지여부가결정될수있 다.여기서획득된크로마 조인트정보가 0을나타낸다면,비트스트림으로부터(¾성분 레지듀얼샘플 및대응하는 &성분의레지듀얼샘플이각각획득되어야함 의미한다.반면에 크로마조인트정보가 1을나타낸다면,비트스트림으로부터하나의크 마 샘플을획득하고,이로부터 성분의레지듀얼샘플및대응하는 &성분의 레지듀얼샘플이복원됨을의미한다.

[30이 도 24은일실시예에따른(¾ 값, & 의조합에幻5성분, &성분및

크로마부호화성분간의관계식을나타낸다.

[301] 도 23을참조하여

_ _0·)가획득되면,幻5 정보와 & 정보에따라幻5성분의레지듀얼 샘플의복원값如8(¾)과 &성분의레지듀얼샘플의복원값如8&)을 정하기 위한가중치가결정될수있다.

[302] 샘플의 복 으로 결정되고, &성분의레지듀얼샘플의복원값( 8&)는크로마조인트레지듀얼 샘플( 0에 ±1/2를곱한값으로결정될수있다.이경우, 성분의 가중치는 1, &성분의가중치는 ±1/2으로조인트모드인덱스가 1이다.

[303] 샘플의 복 으로 결정되고, &성분의레지듀얼샘플의복원값( 8&)는크로마조인트레지듀얼 샘플( 0에 ±1를곱한값으로결정될수있다.이경우, 성분의가중치는

1, &성분의가중치는 ±1으로조인트모드인덱스가 2이다.

[304] 예를들어 ,山_此ᄂ此가 0및位_ 났_0·가 1일때 ,(¾성분의레지듀얼샘플의 복원값 0 (¾)는크로마조인트레지듀얼샘플( 此加 에 ±1/2를곱한값으로 결정되고, &성분의레지듀얼샘플의복원값( 8&)는크로마조인트레지듀얼 샘플( 比 0과동일한값으로결정될수있다.이경우, 성분의가중치는 ±1/2, &성분의가중치는 1로조인트모드인덱스가 3이다.

[305] 부호화단위의 예측타입이인트라예측모드인경우,조인트모 인덱스가 1,

2, 3이모두가능하다.즉,부호화단위의예측타입이 인트라예측모드인 2020/175970 1»(:1^1{2020/002929 경우에는조인트모드인덱스에따라 (¾성분의가중치및 &성분의가중치가 각각결정될수있다.

[306] 다만,부호화단위의 예측타입이인터예측모드인경우,조인트모드 덱스가

2만허용된다.따라서,부호화단위의 예측타입이인터예측모드인경우에는 조인트모드인덱스가 2인경우,즉山_此ᄂ此가 1및 가 1일때만크로마 조인트방식이허용되 성분의가중치는 1, &성분의가중치는 ±1으로 결정될수있다.

[307] 이상,비디오부호화 샘플의실제값과 &

성분의레지듀얼샘플의실제값을대신하여,하 의크로마조인트레지듀얼 샘플을부호화하고,비디오복호화장치 (1700)는비트스트림으로부터하나의 크로마조인트레지듀얼샘플을획득하여,하나 크로마조인트레지듀얼 샘플로부터 (¾성분의레지듀얼샘플의복원값과 &성분의레지듀얼샘플의 복원값을결정하는방법이제안되었다.

[308] 성분의레지듀얼샘플및 &성분의레지듀얼샘플이하나의조인트

레지듀얼샘플로부호화됨으로써,개별적으로 호화하는것에비해

비트레이트가절약될수있다.비디오부호화장 (1900)에서대성분의 레지듀얼샘플의실제값과 &성분의레지듀얼샘플의실제값을어떤관계 에 따라조합하여크로마조인트레지듀얼샘플을결 정하는지,또는비디오복호화 장치 (1700)에서조인트레지듀얼샘플을이용하여 성분의레지듀얼샘플및 &성분의레지듀얼샘플을복원하는지에따라 호화효율이더높아질수 있다.

[309] 이하,상기실시예를변형하여,비디오부호화 성분의

레지듀얼샘플의실제값과 &성분의레지듀얼샘플의실제값을대신하여 크로마조인트샘플값을부호화하고,비디오복 화장치 (1700)는

비트스트림으로부터획득된크로마조인트샘플 값을이용하여 05성분의 레지듀얼샘플의복원값과 &성분의레지듀얼샘플의복원값을결정하는 다양한방법을제안하고자한다.

[310] 먼저크로마조인트정보가획득되는위치가다양 하게변경될수있다.

[311] 도 23에따른실시예에서는루마 정보, 정보와 & ( 정보가

비트스트림으로부터획득된후,〔¾此 정보와 & 정보에따라크로마조인트 정보가비트스트림으로부터획득될수있다.

[312] 다른실시예에따르면,먼저루마 ( 정보및대 ( 정보가

정보가 1이면크로마조인트정보가획득되고,幻5此 정보

조인트정보가 0이면 & ( 정보가획득될수있다.이경우,

빈 ( 11)으로구성된이진열로복호화되고,크로마조 트정보는 2개의빈으로 구성된이진열, &此 정보가 2/3개의빈으로구성된이진열로복호화될수있다 .

[313] 다른실시예에따르면,조인트크로마정보의부 화횟수를줄이기위해, (¾ 정보보다먼저조인트크로마정보를복호화할수 있다.구체적으로,루마此 2020/175970 1»(:1^1{2020/002929 와크로마조인트정보가획득되고,크로마조인 정보가 정보 값을 0으로결정할수있다. 조인트 정보를각각비트스트림으로부터획득할수 있다.이경우,크로마조인트정보는 1개의빈으로구성된이진열,대此 정보는 1/2개의빈으로구성된이진열로복호화되고, &此 정보가 1/2개의빈으로 구성된이진열로복호화될수있다.

[314] 이하,크로마조인트정보의컨텍스트모델링방 에대해설명한다.

[315] 일실시예에따른크로마조인트정보를획득하기 위해,

기초하여엔트로피복호화를수행할수있다.이 우크로마조인트정보를 복호화하기위해컨텍스트인덱스가결정될수있 다.

[316] 예를들어,크로마조인트정보를복호화하기위 컨텍스트인덱스는블록을 포함하는부호화단위의 예측타입이인트라예측모드또는인터예측모드 인지 여부에기초하여결정될수있다.

[317] 다른예로,크로마조인트정보를복호화하기위 컨텍스트인덱스는블록의 크기에기초하여결정될수있다.구체적인예로 록의너비를 ,블록의 높이를 라고할때 1 2\¥는 에 1 2를적용한값, 1 211는 에 1 2를적용한 값일수있다.컨텍스트인덱스는 및 중작은값에기초하여결정될 수있다.다른예로컨텍스트인덱스는 1 2\¥및 1 211중큰값에기초하여 결정될수있다.다른예로컨텍스트인덱스는 1 2\¥및 1 211의평균값에 기초하여결정될수있다.다른예로,컨텍스트인 스는 , 1 2 와 1 211를더한 값에기초하여결정될수있다.

[318] 다른예로,크로마조인트정보를복호화하기위 컨텍스트인덱스는블록의 높이와너비의비율에기초하여결정될수있다.

[319] 다른예로,크로마조인트정보를복호화하기위 컨텍스트인덱스는,블록의 인터 예측방향이단방향예측타입또는양방향예측타 입인지여부에기초하여 결정될수있다.

[32이 다른예로,현재블록의크로마조인트정보를복 화하기위한컨텍스트

인덱스가이웃블록의크로마조인트정보에기초 하여결정될수있다.

[321] 다른예로,현재블록의크로마조인트정보를복 화하기위한컨텍스트

인덱스가이웃블록의부호화정보에기초하여결 정될수있다.구체적인예로, 이웃블록의 정보에기초하여현재블록의크로마조인트정보 를복호화하기 위한컨텍스트인덱스가결정될수있다.다른예 ,이웃블록의예측타입이 인트라예측모드또는인터 예측모드인지여부에기초하여현재블록의크로 마 조인트정보를복호화하기위한컨텍스트인덱스 가결정될수있다.다른예로, 이웃블록의변환타입에기초하여현재블록의크 로마조인트정보를 복호화하기위한컨텍스트인덱스가결정될수있 다.

[322] 다른예로,현재블록의크로마조인트정보를복 화하기위한컨텍스트

인덱스가현재블록의변환타입에기초하여결정 될수있다.예를들어,현재 2020/175970 1»(:1^1{2020/002929 블록의변환타입이변환스킵타입인지,서브블 변환타입인지,이차변환 타입인지또는블록형태에따른변환타입인지여 부에기초하여,컨텍스트 인덱스가결정될수있다.

[323] 다른예로,기정된부호화모드에기초하여현재 록의크로마조인트정보를 복호화하기위한컨텍스트인덱스가결정될수있 다.구체적인예로,현재 블록의부호화모드가 MHintra모드, Trianglelntra모드, Affine모드, IB C (Intra BC)모드, SMVD(Symmetric motion vector difference)모드, MMVD (Merge with motion vector difference)모드, DMVR(Decoder-side Motion Vector Refinement) 모드, CCLM(Cross-component Linear Model )모드, PDPC(Position dependent (intra) prediction combination)모드, MultiReflntra (Multi

Reference Line intra prediction)모드, intraSubPartition모드, inloop reshaper모드, OBMC (Overlapped Block Motion Compensation)모드, transformSkip모드, SBT (Sub-block transform )모드중어느모드가사용되는지여부에기초하 컨텍스트인덱스가결정될수있다.

[324] 다른예로,현재블록의 MTS (multiple transform selection)인덱스에기초하여 현재블록의크로마조인트정보를복호화하기위 한컨텍스트인덱스가결정될 수있다.

[325] 다른예로,앞서제안된다양한조건들중둘이상 조건들의조합에기초하여 현재블록의크로마조인트정보를복호화하기위 한컨텍스트인덱스가결정될 수있다.

[326] 이하,블록에서 Cb성분의레지듀얼샘플및대응하는 Cr성분의레지듀얼

샘플을나타내기위해하나의크로마샘플이부호 화되는크로마조인트방식이 적용될수있는조건에대한다양한실시예에대해 설명한다.

[327] 일실시예에따른비디오복호화장치 (1700)는부호화단위의예측타입이

인트라예측모드또는인터 예측모드인경우블록사이즈에대한제한없이, 크로마조인트방식이적용될지여부가결정될수 있다.

[328] 다른예로,블록의크기에기초하여크로마조인 방식이적용될지여부가 결정될수있다.구체적인예로블록의너비를 W,블록의높이를 H라고할때 log2W는 W에 log2를적용한값, log2H는 H에 log2를적용한값일수있다. log2W 및 log2H중작은값에기초하여크로마조인트방식이 용될지여부가결정될 수있다.다른예로 log2W및 log2H중큰값에기초하여크로마조인트방식이 적용될지여부가결정될수있다.다른예로 log2W및 log2H의평균값에 기초하여크로마조인트방식이적용될지여부가 결정될수있다.다른예로, log2W와 log2H를더한값에기초하여크로마조인트방식이 용될지여부가 결정될수있다.

[329] 다른예로,블록의형태에기초하여크로마조인 방식이적용될지여부가 결정될수있다.

[33이 다른예로,인터 예측모드의블록인경우예측방향이단방향예측 타입이 2020/175970 1»(:1^1{2020/002929 양방향예측타입인지여부에기초하여크로마조 인트방식이적용될지여부가 결정될수있다.

[331] 다른예로,블록의높이와너비의비율에기초하 크로마조인트방식이

적용될지여부가결정될수있다.

[332] 다른예로,현재블록의변환타입에기초하여크 마조인트방식이적용될지 여부가결정될수있다.예를들어,현재블록의변 타입이변환스킵타입인지, 서브블록변환타입인지 , 2차변환타입인지또는블록형태에따른변환 타입인지여부에기초하여,크로마조인트방식 적용될지여부가결정될수 있다.

[333] 다른예로, Cb성분의변환계수의개수또는 Cr성분의변환계수의개수에

기초하여크로마조인트방식이적용될지여부가 결정될수있다.

[334] 다른예로,기정된부호화모드에기초하여크로 조인트방식이적용될지

여부가결정될수있다.구체적인예로,현재블록 부호화모드가 MHintra모드, Trianglelntm모드, Affine모드, IBC (Intra BC)모드, SMVD(Symmetric motion vector difference)모드, MMVD (Merge with motion vector difference)모드,

DM VR(Decoder- side Motion Vector Refinement)모드, CCLM(Cross-component Linear Model )모드, PDPC(Position dependent (intra) prediction combination)모드, MultiReflntra (Multi Reference Line intra prediction)모드, intraSubPartition모드, inloop reshaper모드, OBMC (Overlapped Block Motion Compensation)모드, transformSkip모드, SBT (Sub-block transform )모드중어느모드가사용되는지 여부에기초하여크로마조인트방식이적용될지 여부가결정될수있다.

[335] 다른예로,슬라이스레벨에서크로마조인트방 이적용될지여부가결정될 수있다.슬라이스헤더에서획득된플래그에따 현재슬라이스에포함된 블록들에서크로마조인트방식의적용이허용될 수있다.

[336] 다른예로,템포럴레이어레벨에서크로마조인 방식이적용될지여부가

결정될수있다.

[337] 다른예로,현재슬라이스가참조가능한슬라이 인지,참조불가능한

슬라이스인지여부에기초하여크로마조인트방 식이적용될지여부가결정될 수있다.

[338] 다른예로,현재블록의서브블록별로크로마조 트방식이적용될지여부를 나타내는정보가획득될수있다.따라서 ,변환블록의서브블록마다크로마 조인트방식이적용될지여부가결정될수있다.

[339] 다른예로,상기전술된조건들중둘이상의조건 의조합에기초하여,크로마 조인트방식이적용될지여부가결정될수있다.

[34이 크로마조인트방식이적용될지여부를결정하기 위한앞서전술된다양한

조건들을표현하기위한구체적인조건문은다음 과같다.

[341] - If intraTU only

[342] - If interTU only II inter—slice only 2020/175970 1»(:1/10公020/002929

[343] - If intraTU && size > threshold II interTU && size > threshold

[344] - If intraTU && size < threshold II interTU && size < threshold

[345] - If tu_width != tu_height

[346] - If tu_width == tu_height

[347] - If ratio(tu_width, tu_height) > threshold

[348] - If interTU && predType==UniPred

[349] - If ! (interTU && predType==BiPred)

[350] - If TU is not transform skip mode

[351] - If TU is transform skip mode

[352] - If no secondary transform is applied

[353] - If no SBT is applied

[354] - If SBT is applied

[355] - If number of coeff. of Cb < threshold

[356] - If number of coeff. of Cb > threshold

[357] - If number of coeff. of Y < threshold

[358] - If number of coeff. of Y > threshold

[359] - If cbf(cb)==0 & cbf(cr)=l II cbf(cb)==l & cbf(cr)==0

[36이 이하,다른실시예에따라비디오부호화장치 (1900)가크로마조인트레지듀얼 샘플을결정하는방법과,비디오복호화장치 (1700)가크로마조인트레지듀얼 샘플을이용하여 Cb성분의레지듀얼샘플과 Cr성분의레지듀얼샘플을 복원하는과정을상술한다.

[361] 다른실시예에따른비디오부호화장치 (1900)는 Cb성분의레지듀얼샘플의 실제값 (resCb)과 Cr성분의레지듀얼샘플의실제값 (resCr)을이용하여아래와 같이크로마조인트레지듀얼샘플 (resJoint)을결정할수있다.

[362] resJoint = (re sCb * 3 -re sCr)/4

[363] resJoint = (re sCb-re sCr * 3 )/4

[364] 비디오부호화장치 (1900)는상기두가지 resJoint중에서 RD코스트가낮은

값을크로마조인트레지듀얼샘플로서부호화할 수있다.

[365] 다른실시예에따른비디오복호화장치 (1700)는루마성분의샘플의복원값 또는 Cb성분의샘플의복원값에기초하여, Cr성분의레지듀얼샘플을복원하는 방법을결정할수있다.

[366] 다른예로비디오복호화장치 (1700)는루마성분의레지듀얼샘플의복원값 또는 Cb성분의레지듀얼샘플의복원값에기초하여, Cr성분의레지듀얼샘플을 복원하는방법을결정할수있다.

[367] 다른예로비디오복호화장치 (1700)는루마성분의디테일정보또는 Cb

성분의디테일정보에기초하여, Cr성분의레지듀얼샘플을복원하는방법을 결정할수있다.예를들어,디테일정보는루마성 또는 Cb성분의매그니튜드, 평균,분산,그래디언트,고주파성분및저주파성 분중적어도하나를포함할수 2020/175970 1»(:1^1{2020/002929 있다.

[368] 다른예로비디오복호화장치 (1700)는,현재블록의서브블록별로,각서브 블록의컨텐츠특성에기초하여 , &성분의레지듀얼샘플을복원하는방법을 결정할수있다.예를들어,각서브블록의컨텐츠 ,해당서브블록의루마 성분또는 05성분의샘플의복원값또는루마성분또는 05성분의레지듀얼 샘플의복원값일수있다.각서브블록의컨텐츠 특성은,해당서브블록의 매그니튜드,평균,분산,그래디언트,고주파성 및저주파성분중적어도 하나를포함할수있다.

[369] 다른예로비디오부호화장치 (1900)는,크로마조인트레지듀얼샘플과크로마 조인트레지듀얼샘플차분을부호화할수있다. 로마조인트레지듀얼샘플 차분은크로마조인트레지듀얼샘플과 &성분의레지듀얼샘플간의차이값을 나타낸다.비디오부호화장치 (1900)는 &성분의레지듀얼샘플이

부호화되었는지여부를나타내는플래그를부호 화할수있다.이경우,비디오 복호화장치 (1700)는비트스트림으로부터상기플래그를획득 하고,상기 플래그를통해 &성분의레지듀얼샘플이부호화되지않음이 정된다면, 크로마조인트레지듀얼샘플 (]0 (¾)과크로마조인트레지듀얼샘플 차분 ( ( 1班」0加(¾_&)을비트스트림으로부터획 득할수있다.비디오복호화 장치 (1700)는 (¾성분의레지듀얼샘플의복원값 ((¾)과 &성분의레지듀얼 샘플의복원값 (&)을다음수식에따라결정할수있다. ((¾ = 2^0111^ + &, & = 0 (£¾ - (1江니0뇨1(:03_0 )

[37이 또다른예로,비디오부호화 성분의레지듀얼샘플과 & 성분의레지듀얼샘플간의평균값을부호화하고 , 샘플과 & 성분의레지듀얼샘플간의차분의 1/2값을부호화할수있다.또한,비디오 부호화장치 (1900)는 &성분의레지듀얼샘플이부호화되었는지여 를 나타내는플래그를부호화할수있다.이경우,비 오복호화장치 (1700)는 비트스트림으로부터상기플래그를획득하고, 기플래그를통해 &성분의 레지듀얼샘플이부호화되지않음이결정된다면 ,상기평균값 과 차분의 1/2값 볘(¾&)을비트스트림으로부터획득할수있다 .비디오복호화 장치 (1700)는 (¾성분의레지듀얼샘플의복원값 ((¾)과 &성분의레지듀얼 샘플의복원값 (&)을다음수식에따라결정할수있다. ((¾ =

6_幻)0 볘幻5(¾ & = _幻5&<1볘(¾(¾이경우 _幻5&값은 (¾및

-0 · 과동일할수있으며, 성분의가중치및 &성분의가중치의조합이 (1,

1)(1, -1)로제한되지않는다.

[371] 또다른예로,비디오부호화 성분의레지듀얼샘플과동일한 값의크로마조인트레지듀얼샘플이부호화될수 있다.또한,비디오부호화 장치 (1900)는,크로마조인트가중치인덱스를부호화 수있다.이경우,비디오 복호화장치 (1700)는비트스트림으로부터크로마조인트레지 듀얼샘플을 획득하여,크로마조인트레지듀얼샘플과동일 값의 05성분의레지듀얼 2020/175970 1»(:1^1{2020/002929 샘플을복원할수있다.또한,비디오복호화장치 (1700)는비트스트림으로부터 크로마조인트가중치인덱스를획득하고,가중 테이블중에서가중치 인덱스가가리키는크로마조인트가중치를획득 할수있다.비디오복호화 장치 (1700)는크로마조인트가중치와크로마조인트레 지듀얼샘플을곱하여 생성된값을 &성분의레지듀얼샘플의복원값으로결정할 있다.이때, 가중치테이블은 {-1, 1, -2, -1/2, -4, 1/4 을포함하며 , 0부터증가하는각크로마 조인트가중치인덱스는가중치테이블중각가중 치를가리킬수있다.즉, 비트스트림으로부터획득한크로마조인트가중 치인덱스가 0이면,크로마 조인트레지듀얼샘플에 -1을곱하여생성된값을 &성분의레지듀얼샘플의 복원값으로결정할수있다.

[372] 또다른예로,비디오부호화장치 (1900)는, &성분의레지듀얼샘플과동일한 값의크로마조인트레지듀얼샘플이부호화될수 있다.또한,비디오부호화 장치 (1900)는,크로마조인트가중치인덱스를부호화 수있다.이경우,비디오 복호화장치 (1700)는비트스트림으로부터크로마조인트레지 듀얼샘플을 획득하여,크로마조인트레지듀얼샘플과동일 값의 &성분의레지듀얼 샘플을복원할수있다.또한,비디오복호화장치 (1700)는비트스트림으로부터 크로마조인트가중치인덱스를획득하고,가중 테이블중에서가중치 인덱스가가리키는크로마조인트가중치를획득 할수있다.비디오복호화 장치 (1700)는크로마조인트가중치와크로마조인트레 지듀얼샘플을곱하여 생성된값을 성분의레지듀얼샘플의복원값으로결정할수있 다.이때, 가중치테이블은 {-1, 1, -2, -4 을포함하며 , 0부터증가하는각크로마조인트 가중치인덱스는가중치테이블중각가중치를가 리킬수있다.즉,

비트스트림으로부터획득한크로마조인트가중 치인덱스가 0이면,크로마 조인트레지듀얼샘플에 -1을곱하여생성된 성분의레지듀얼샘플의 복원값으로결정할수있다.일반적으로 &성분의샘플이 (¾성분의샘플보다 작으므로,가중치테이블에포함된크로마조인 가중치의절대값은 1보다 크거나같을수있다.

[373] 이상의실시예에서는공간도메인에서의크로마 레지듀얼샘플을

부복호화하는방법을전술하였다.이하,변환도 인에서의크로마변환계수를 부복호화하는방법을설명한다. (¾성분의변환계수들중일부를이용하여 & 성분의변환계수들이부복호화될수있다.

[374] 일실시예에따른비디오부호화 성분의변환계수들을

부호화하고, &성분의변환계수들은부호화하지않을수있 .비디오복호화 장치 (1700)는,비트스트림으로부터획득한 (¾성분의변환계수들을복호화하여 (¾성분의변환계수들의복원값들을결정할수있 다.비디오복호화

장치 (1700)는 성분의변환계수의저주파성분을이용하여 &성분의변환 계수를복원할수있다.다른예로, ( ¾성분의변환계수에소정가중치를곱한 값을 &성분의변환계수의복원값으로결정할수있 . 2020/175970 1»(:1^1{2020/002929

[375] 다른실시예에따른비디오부호화장치 (1900)는, 성분의변환계수및 (¾ 성분의레지듀얼성분을부호화하고 , &성분의변환계수,레지듀얼성분및 & 정보는부호화하지않을수있다.비디오복호화 치 (1700)는, 비트스트림으로부터획득한 05성분의변환계수들을복호화하여 05성분의 변환계수들의복원값들을결정할수있다.비디 복호화장치 (1700)는 ( ¾ 성분의변환계수의저주파성분을이용하여 &성분의변환계수를복원할수 있다.다른예로, (¾성분의변환계수에소정가중치를곱한값을 &성분의변환 계수의복원값으로결정할수있다.

[376] 이하,소정조인트모드의크로마조인트방식이 행가능할때, (¾성분을 위한델타양자화파라미터를이용하여크로마성 분을위한양자화파라미터를 결정하기위한다양한실시예들에대해설명한다 .

[377] 일실시예에따르면 성분을위한 크로마조인트양자화파라미터 (31\此에서 (노均모를뺀값을크로마조인트 양자화파라미터 (3印0加를결정할수있다.예를들어,조인트모드 덱스가 1일 때,비디오복호화장치 (1900)는크로마조인트양자화파라미터 (^印 를 이용하여 성분의변환계수및 &성분의변환계수에역양자화를수행할수 있다.

[378] 다른예로,크로마성분을위한산 ! 5 는변환블록신택스를통해획득될수

있다.따라서,비디오복호화장치 (1900)는변환단위마다크로마성분을위한 (1( 를획득하여,현재변환단위에포함된幻5성분및 &성분의 (均! 5 를결정할 수있다.

[379] 다른예로,크로마성분을위한산 ! 5 는예측블록신택스를통해획득될수

있다.따라서,비디오복호화장치 (1900)는예측단위마다크로마성분을위한 (1( 를획득하여,현재예측단위에포함된幻5성분및 &성분의 (均! 5 를결정할 수있다.

[38이 다른예로,크로마성분을위한산 ! 5 는코딩블록신택스를통해획득될수

있다.따라서,비디오복호화장치 (1900)는부호화단위마다크로마성분을위한 (1( 를획득하여,현재부호화단위에포함된 (¾성분및 &성분의 (1( 를 결정할수있다.

[381] 다른예로,크로마성분을위한산 ! 5 는맥시멈코딩블록신택스를통해획득될 수있다.따라서,비디오복호화장치 (1900)는최대부호화단위마다크로마 성분을위한 를획득하여 ,현재최대부호화단위에포함된

성분의 (« 5 를결정할수있다.

[382] 다른예로,크로마성분을위한산 ! 5 는슬라이스헤더신택스를통해획득될수 있다.따라서,비디오복호화장치 (1900)는슬라이스마다크로마성분을위한 (1( 를획득하여,현재슬라이스에포함된 (¾성분및 &성분의 (« 를결정할 수있다.

[383] 다른예로, 어마다획득될수있다. 2020/175970 1»(:1^1{2020/002929 따라서,비디오복호화장치 (1900)는현재템포럴레이어에포함된 Cb성분및 Cr 성분의 dQP를결정할수있다.

[384] 예를들어 ,상기크로마성분을위한 dQP는 Cb성분을위한 QP와루마성분을 위한 QP간의차이값일수있다.다른예로,상기크로마 분을위한 QP는 크로마성분을위한 QP와디폴트 QP간의차이값일수있다.

[385] 다른예로,비디오복호화장치 (1700)는크로마성분을위한 dQP를부호화

단위의 예측타입에기초하여결정할수있다.예를들어, 호화단위의 예측 타입이인트라예측모드인경우에크로마성분을 위한 dQP는 2로결정되고, 인트라예측모드가아닌경우에크로마성분을위 한 dQP는 1로결정될수있다.

[386] 다른예로,비디오복호화장치 (1700)는크로마성분을위한 dQP를블록

사이즈에기초하여결정할수있다.예를들어,블 사이즈가 16x16보다크거나 같다면크로마성분을위한 dQP는 1로결정되고,블록사이즈가 16x16보다 작다면크로마성분을위한 dQP는 2로결정될수있다.

[387] 다른예로,비디오복호화장치 (1700)는크로마성분을위한 dQP를블록의소정 부호화모드에기초하여결정할수있다.구체적 예로,현재블록의부호화 모드는 MHintra모드, Trianglelntra모드, Affine모드, IBC (Intra BC)모드, SMVD(Symmetric motion vector difference)모드, MMVD (Merge with motion vector difference)모드, DM VR(Decoder- side Motion Vector Refinement)모드, CCLM(Cross-component Linear Model )모드, PDPC(Position dependent (intra) prediction combination)모드, MultiReflntra (Multi Reference Line intra prediction) 모드, intmSubPartition모드, inloop reshaper모드, OBMC (Overlapped Block Motion Compensation)모드, transformSkip모드, SBT (Sub-block transform )모드 중적어도어느하나일수있다.예를들어,현재블 의소정부호화모드의 인덱스가 1인경우에크로마성분을위한 dQP는 1로결정되고,인덱스가 1이 아닌경우에크로마성분을위한 dQP는 2로결정될수있다.

[388] 다른예로,비디오복호화장치 (1700)는크로마성분을위한 dQP를현재템포럴 레이어의식별정보에기초하여결정할수있다. 를들어,현재블록을 포함하는템포럴레이어의식별정보가 2보다크다면크로마성분을위한 dQP는 0로결정되고,식별정보가 2보다작거나같다면크로마성분을위한 dQP는 2로 결정될수있다.다른예로,현재블록을포함하는 포럴레이어의식별정보가 0이라면크로마성분을위한 dQP는 2로결정되고,식별정보가 0이아니고 3보다 작다면크로마성분을위한 dQP는 1로결정될수있다.식별정보가 3보다 크거나같다면크로마성분을위한 dQP는 0로결정될수있다

[389] 다른예로,비디오복호화장치 (1700)는현재블록의크로마성분을위한 dQP를 이웃블록의양자화파라미터또는양자화파라미 터차분값에기초하여결정할 수있다.

[39이 이하,크로마조인트방식에서다수의조인트모 가이용되는경우와하나의 조인트모드가이용되는경우를소정조건에따라 선택하는방법에대한 2020/175970 1»(:1^1{2020/002929 실시예를상술한다.

[391] 비디오부호화장치 (1900)는크로마조인트모드에따라,크로마조인

레지듀얼샘플 (:를부호화하거나,제 1크로마조인트레지듀얼샘플 0과제 2 크로마조인트레지듀얼샘플 02를부호화할수있다.제 1모드및제 3모드에서, 크로마조인트레지듀얼샘플 (:가결정되어부호화될수있다.비디오부호화 성분의레지듀얼샘플의실제값에 -1을곱한값을 &성분의 레지듀얼샘플이라고가정하고, 성분의레지듀얼샘플과동일한값을크로마 조인트레지듀얼샘플 (:로결정하여부호화할수있다.제 2모드에서,제 1크로마 조인트레지듀얼샘플 0은 (¾성분의레지듀얼샘플의실제값과 &성분의 레지듀얼샘플의실제값의평균값이되도록결정 할수있다 (즉, 01= ( +0)/2). 제 2크로마조인트레지듀얼샘플 02은대성분의레지듀얼샘플의실제값과 & 성분의레지듀얼샘플의실제값의음수값의평균 값이되도록결정할수있다

(즉, 02= ( ) - )/2).

[392] 일례로,비디오복호화장치 (1700)에서 2가지크로마조인트모드가가능할수 있다.제 1모드에서 성분의레지듀얼샘플은크로마조인트레지듀얼 샘플과 동일한값으로복원될수있고, &성분의레지듀얼샘플은크로마조인트 레지듀얼샘플에 -1을곱한값으로복원될수있다 (此 = 0, 01 = -0).제 2모드에서 (¾성분의레지듀얼샘플은제 1크로마조인트레지듀얼샘플과제 2크로마 조인트레지듀얼샘플을합한값으로복원될수있 고, &성분의레지듀얼 샘플은제 1크로마조인트레지듀얼샘플에서제 2크로마조인트레지듀얼 샘플을뺀값으로복원될수있다 (此 = 2, 01 = 01-02).부호화단위의예측 타입이인트라예측모드인경우에,비디오복호 장치 (1700)는

비트스트림으로부터크로마조인트모드인덱스 를획득하고,크로마조인트 방식은제 1모드와제 2모드중모드인덱스가가리키는방식에따라, 성분의 레지듀얼샘플과 &성분의레지듀얼샘플을복원할수있다.부호 화단위의 예측타입이인터 예측모드인경우에,비디오복호화장치 (1700)는모드인덱스 없이제 2모드에따라 (¾성분의레지듀얼샘플과 &성분의레지듀얼샘플을 복원할수있다.

[393] 다른예로,비디오복호화장치 (1700)에서 3가지크로마조인트모드가가능할 수있다.제 1모드에서幻5성분의레지듀얼샘플은크로마조 트레지듀얼 샘플과동일한값으로복원될수있고, &성분의레지듀얼샘플은크로마 조인트레지듀얼샘플에 -1을곱한값으로복원될수있다 (此 = 0, 0· = ).제 2 모드에서 성분의레지듀얼샘플은제 1크로마조인트레지듀얼샘플과제 2 크로마조인트레지듀얼샘플을합한값으로복원 될수있고,&성분의 레지듀얼샘플은제 1크로마조인트레지듀얼샘플에서제 2크로마조인트 레지듀얼샘플을뺀값으로복원될수있다 (此 = 01+02, 0· = 01-02).제 3모드에서 05성분의레지듀얼샘플은크로마조인트레지듀 샘플과동일한값으로 복원될수있고, &성분의레지듀얼샘플은크로마조인트레지 얼샘플에 2020/175970 1»(:1^1{2020/002929

-1/2을곱한값으로복원될수있다 (此= 0· = -1/2아부호화단위의예측타입이 인트라예측모드이고인트라예측방향이플라나 모드또는 IX:모드인경우에, 비디오복호화장치 (1700)는모드인덱스를획득할필요없이제 1모드에따라 (¾성분의레지듀얼샘플과 &성분의레지듀얼샘플을복원할수있다.부호 화 단위의 예측타입이인트라예측모드이고인트라예측방 향이방향성모드인 경우에,비디오복호화장치 (1700)는비트스트림으로부터크로마조인트모드 인덱스를획득하고,제 1모드와제 3모드중모드인덱스가가리키는방식에 따라, (¾성분의레지듀얼샘플과 &성분의레지듀얼샘플을복원할수있다. 부호화단위의예측타입이인터 예측모드인경우에,비디오복호화

장치 (1700)는모드인덱스를획득할필요없이제 2모드에따라 (¾성분의 레지듀얼샘플과 &성분의레지듀얼샘플을복원할수있다.

[394] 이하,크로마조인트방식에서소정조건에따라 수의조인트모드가

이용되는경우에대한실시예를상술한다.

[395] 앞선실시예에서비디오부호화장치 (1900)는제 1, 2, 3모드에따라크로마 조인트레지듀얼샘플 (:를부호화하거나,제 1크로마조인트레지듀얼샘플

0과제 2크로마조인트레지듀얼샘플 02를부호화할수있음은,본실시예에서 동일하게적용된다.앞선실시예에서비디오복 화장치 (1700)에서 3가지 크로마조인트모드에서크로마조인트레지듀얼 샘플 (:,제 1크로마조인트 레지듀얼샘플이및제 2크로마조인트레지듀얼샘플 02중적어도하나를 이용하여 성분의레지듀얼샘플과 &성분의레지듀얼샘플을복원하는 방식도,본실시예에서동일하게적용된다.

[396] 부호화단위의 예측타입이인트라예측모드인경우에,비디오 호화

장치 (1700)는비트스트림으로부터크로마조인트모드 인덱스를획득하고,제 1 모드와제 2모드중모드인덱스가가리키는방식에따라, 지듀얼 샘플과 &성분의레지듀얼샘플을복원할수있다.부호 화단위의 예측타입이 인터 예측모드인경우에,비디오복호화장치 (1700)는비트스트림으로부터 크로마조인트모드인덱스를획득하고,제 1모드와제 3모드중모드인덱스가 가리키는방식에따라, 샘플과 &성분의레지듀얼샘플을 복원할수있다.

[397] 이하,크로마조인트방식에서크로마조인트모 인덱스없이소정조건에서 다수의조인트모드가이용되는경우에대한실시 예를상술한다.

[398] 앞선실시예에서비디오부호화장치 (1900)는제 1, 2, 3모드에따라크로마 조인트레지듀얼샘플 (:를부호화하거나,제 1크로마조인트레지듀얼샘플

0과제 2크로마조인트레지듀얼샘플 02를부호화할수있음은,본실시예에서 동일하게적용된다.앞선실시예에서비디오복 화장치 (1700)에서 3가지 크로마조인트모드에서크로마조인트레지듀얼 샘플 (:,제 1크로마조인트 레지듀얼 마조인트레지듀얼샘플 02중적어도하나를 이용하여 샘플과 &성분의레지듀얼샘플을복원하는 2020/175970 1»(:1^1{2020/002929 방식도,본실시예에서동일하게적용된다.비디 복호화장치 (1700)는부호화 단위의 예측타입이인트라예측모드이고인트라예측방 향이플라나모드또는 IX:모드인경우에,모드인덱스를획득할필요없 이제 1모드에따라 (¾성분의 레지듀얼샘플과 &성분의레지듀얼샘플을복원할수있다.부호 화단위의 예측타입이인트라예측모드이고인트라예측방 향이방향성모드인경우에, 비디오복호화장치 (1700)는모드인덱스를획득할필요없이제 2모드에따라, (¾성분의레지듀얼샘플과 &성분의레지듀얼샘플을복원할수있다.부호 화 단위의 예측타입이인터예측모드인경우에,비디오복 화장치 (1700)는모드 인덱스를획득할필요없이제 3모드에

성분의레지듀얼샘플을복원할수있다.

[399] 제 1크로마조인트레지듀 로마조인트레지듀얼샘플 02 중적어도하나를이용하여 샘늘과 &성분의레지듀얼 샘플을복원하기위한관계식은앞서설명한실시 예들에한정되지않으며, 다양한관계식이적용될수있다.

이=\¥3 : ¾1+\¥4 : ¾2과같이가중치 \\,1, \¥2, \¥3, \¥4를변형하며다양한관계식이 이용될수있다.

[400] 또한,앞선실시예에서크로마조인트모드인덱 없이다수의조인트모드 중에서하나의모드만을선택하기위한조건에대 해,이하다양한실시예를 후술한다.

[401] 예를들어,블록을포함하는부호화단위의예측 입이인트라예측모드또는 인터 예측모드인지여부에기초하여,다수의조인트 드중에서하나의모드가 결정될수있다.

[402] 다른예로,블록의크기에기초하여,다수의조인 모드중에서하나의모드가 결정될수있다.구체적인예로블록의너비를 ,블록의높이를 라고할때 1 2\¥는 에 1 2를적용한값, 1 211는 에 1 2를적용한값일수있다. 1 2\¥ 및 1 211중작은값에기초하여,다수의조인트모드중 서하나의모드가 결정될수있다. 기초하여,다수의조인트 모드중에서하나의모드가결정될수있다.다른 로 1 2\¥및 1 211의 평균값에기초하여,다수의조인트모드중에서 나의모드가결정될수있다. 다른예로, 1(¾2\¥와 1 211를더한값에기초하여,다수의조인트모드중 서 하나의모드가결정될수있다.

[403] 다른예로,블록의높이와너비의비율에기초하 ,다수의조인트모드중에서 하나의모드가결정될수있다.

[404] 다른예로,블록의인터예측방향이단방향예측 입또는양방향예측

타입인지여부에기초하여,다수의조인트모드 에서하나의모드가결정될수 있다.

[405] 다른예로,이웃블록의크로마조인트정보에기 하여,현재블록을위한 다수의조인트모드중에서하나의모드가결정될 수있다. 2020/175970 1»(:1^1{2020/002929

[406] 다른예로,이웃블록의부호화정보에기초하여 ,현재블록을위한다수의

조인트모드중에서하나의모드가결정될수있다 .구체적인예로,이웃블록의 cbf정보에기초하여다수의조인트모드중에서현 재블록을위한하나의 모드가결정될수있다.다른예로,이웃블록의예 타입이인트라예측모드 또는인터예측모드인지여부에기초하여,다수 조인트모드중에서현재 블록을위한하나의모드가결정될수있다.다른 로,이웃블록의변환타입에 기초하여,다수의조인트모드중에서현재블록 위한하나의모드가결정될 수있다.다른예로,현재블록의변환타입에기초 여,다수의조인트모드 중에서하나의모드가결정될수있다.예를들어, 재블록의변환타입이변환 스킵타입인지,서브블록변환타입인지,이차변 타입인지또는블록형태에 따른변환타입인지여부에기초하여,다수의조 트모드중에서하나의모드가 결정될수있다.

[407] 다른예로,기정된부호화모드에기초하여,다수 조인트모드중에서하나의 모드가결정될수있다.구체적인예로,현재블록 부호화모드가 MHintra모드, Trianglelntra모드, Affine모드, IBC (Intra BC)모드, SMVD(Symmetric motion vector difference)모드, MMVD (Merge with motion vector difference)모드,

DM VR(Decoder- side Motion Vector Refinement)모드, CCLM(Cross-component Linear Model )모드, PDPC(Position dependent (intra) prediction combination)모드, MultiReflntra (Multi Reference Line intra prediction)모드, intraS ubPartition모드, inloop reshaper모드, OBMC (Overlapped Block Motion Compensation)모드, transformSkip모드, SBT (Sub-block transform )모드중어느모드가사용되는지 여부에기초하여,다수의조인트모드중에서하 의모드가결정될수있다.

[408] 다른예로,현재블록의 MTS (multiple transform selection)인덱스에기초하여 , 다수의조인트모드중에서현재블록을위한하나 의모드가결정될수있다.

[409] 다른예로,슬라이스마다다수의조인트모드중 서현재슬라이스에포함된 블록들에서사용될하나의모드가결정될수있다 .

[410] 다른예로,템포럴레이어레벨에서다수의조인 모드중에서현재템포럴 레이어에포함된블록들에서사용될하나의모드 가결정될수있다.

[411] 다른예로,현재슬라이스가참조가능한슬라이 인지,참조불가능한

슬라이스인지여부에기초하여다수의조인트모 드중에서하나의모드가 결정될수있다.

[412] 다른예로, Cb성분의변환계수의개수또는 Cr성분의변환계수의개수에

기초하여다수의조인트모드중에서하나의모드 가결정될수있다.

[413] 다른예로,인터 예측모드의블록인경우예측방향이단방향예측 타입이

양방향예측타입인지여부에기초하여다수의조 인트모드중에서하나의 모드가결정될수있다.

[414] 다른예로,현재블록의 Cb cbf정보와 Cr cbf정보에기초하여다수의조인트 모드중에서하나의모드가결정될수있다. 2020/175970 1»(:1^1{2020/002929

[415] 다른예로,앞서제안된다양한조건들중둘이상 조건들의조합에기초하여 다수의조인트모드중에서하나의모드가결정될 수있다.

[416] 한편,상술한본개시의실시예들은컴퓨터에서 행될수있는프로그램으로 작성가능하고,작성된프로그램은매체에저장 수있다.

[417] 매체는컴퓨터로실행가능한프로그램을계속저 장하거나,실행또는

다운로드를위해임시저장하는것일수도있다. 한,매체는단일또는수개 하드웨어가결합된형태의다양한기록수단또는 저장수단일수있는데,어떤 컴퓨터시스템에직접접속되는매체에한정되지 않고,네트워크상에분산 존재하는것일수도있다.매체의예시로는,하드 스크,플로피디스크및자기 테이프와같은자기매체 , CD-ROM및 DVD와같은광기록매체 ,플롭티컬 디스크 (floptical disk)와같은자기 -광매체 (magneto-optical medium),및 ROM, RAM,플래시메모리등을포함하여프로그램명령 가저장되도록구성된것이 있을수있다.또한,다른매체의예시로,애플리케 이션을유통하는앱스토어나 기타다양한소프트웨어를공급내지유통하는사 이트,서버등에서관리하는 기록매체내지저장매체도들수있다.

[418] 이상,본개시의기술적사상을바람직한실시예 들어상세하게

설명하였으나,본개시의기술적사상은상기실 예들에한정되지않고,본 개시의기술적사상의범위내에서당분야에서통 상의지식을가진자에의하여 여러가지변형및변경이가능하다.