2020/175967 1»（：1^1{2020/002924 명세서

발명의명칭:영상의부호화및복호화장치，및� �에의한영상의 부호화및복호화방법

기술분야

[1] 본개시는영상의부호화및복호화분야에관한것 이다.보다구체적으로,본 개시는영상의계층적구조를이용하여영상을부 호화하는방법및장치, 복호화하는방법및장치에관한것이다.

배경기술

[2] 영상의부호화및복호화에서는영상을블록으로 분할하고,인터예측 (inter prediction)또는인트라예즉 (intraprediction)을통해각각의블록을예즉부호화 및예즉복호화할수있다.

[3] 인터예측은영상들사이의시간적인중복성을제 거하여영상을압축하는 방법으로움직임추정부호화가대표적인예이다 .움직임추정부호화는적어도 하나의참조영상을이용해현재영상의블록들을 예측한다.소정의평가함수를 이용하여현재블록과가장유사한참조블록을소 정의검색범위에서검색할수 있다.현재블록을참조블록에기초하여 예측하고,예측결과생성된예측 블록을현재블록으로부터감산하여잔차블록을 생성및부호화한다.이때 , 예측을보다정확하게수행하기위해참조영상에 대해보간을수행하여정수 화소단위 (integer pel unit)보다작은부화소단위 (sub pel unit)의픽셀들을 생성하고,부화소단위의픽셀에기초해인터 예측을수행할수있다.

[4] H.264 A VC( Advanced Video Coding)및 HEVC(High Efficiency Video Coding)와 같은코덱에서는현재블록의움직임벡터를예측 하기위해현재블록에인접한 이전에부호화된블록들또는이전에부호화된영 상에포함된블록들의움직임 벡터를현재블록의 예즉움직임벡터 (Prediction Motion Vector)로이용한다.현재 블록의움직임벡터와예측움직임벡터사이의차 이인잔차움직임

벡터 (Differential Motion Vector)는소정의방식을통해디코더즉으로

시그널링된다.

발명의상세한설명

기술적과제

[5] 일실시예에따른영상의부호화및복호화장치， 및이에의한영상의부호화 및복호화방법은영상의계층적구조를이용하여 적은비트레이트로영상을 부호화및복호화하는것을기술적과제로한다.

과제해결수단

[6] 일실시예에따른영상의복호화방법은,비트스� �림의시퀀스파라미터

세트로부터현재영상을포함하는영상시퀀스를 위한복수의제 1참조영상 리스트를나타내는정보를획득하는단계 ;상기비트스트림의그룹헤더로부터 2020/175967 1»（：1^1{2020/002924 상기 현재 영상내현재블록을포함하는현재블록그룹을위 한인디케이터를 획득하는단계 ;상기복수의제 1참조영상리스트중상기 인디케이터가 가리키는제 1참조영상리스트에기반하여 제 2참조영상리스트를획득하는 단계;및상기 제 2참조영상리스트에포함된참조영상에 기초하여 현재 블록의하위블록을예측복호화하는단계를포함 할수있다.

발명의효과

[7] 일실시예에 따른영상의부호화및복호화장치，및 이에의한영상의부호화 및복호화방법은영상의 계층적구조를이용하여 적은비트레이트로영상을 부호화및복호화할수있다.

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

도면의간단한설명

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

간단한설명이제공된다.

[1이 도 1은일실시예에 따른영상복호화장치의블록도이다.

[11] 도 2는일실시예에 따른영상부호화장치의블록도이다.

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

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

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

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

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

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

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

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

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

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

도 11은일실시예에 따라분할형태모드정보가 4개의 정사각형 형태의 부호화단위로분할하는것을나타낼수없는경우 ,영상복호화장치가

정사각형 형태의부호화단위를분할하는과정을도시한다 .

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

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

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

[23] 도 14는일실시예에 따라부호화단위들의 형태 및크기에 따라결정될수있는 심도및부호화단위구분을위한인덱스 (part index,이하 PID)를도시한다.

[24] 도 15는일실시예에 따라픽쳐에포함되는복수개의소정의 데이터 단위에

따라복수개의부호화단위들이결정된것을도시 한다.

[25] 도 16은일실시예에 따라부호화단위가분할될수있는형태의조합이

픽쳐마다서로다른경우,각각의픽쳐마다결정� �수있는부호화단위들을 도시한다.

[26] 도 17은일실시예에 따라바이너리 (binary)코드로표현될수있는분할형태 모드정보에기초하여 결정될수있는부호화단위의다양한형태를도시 한다.

[27] 도 18은일실시예에 따라바이너리코드로표현될수있는분할형태모 드

정보에 기초하여결정될수있는부호화단위의또다른형 태를도시한다.

[28] 도 19는루프필터링을수행하는영상부호화및복호� ��시스템의블록도를

나타낸도면이다.

[29] 도 20은일실시예에 따른영상복호화장치의구성을도시하는도면이 다.

[3이 도 21은영상의 계층구조에따라생성된비트스트림의구조를도 시하는

201 예시적인도면이다.

[31] 도 22는현재 영상내에서결정된슬라이스,타일및 CTU를나타내는도면이다.

[32] 도 23은현재 영상내에서슬라이스들을설정하는방법을설명 하기위한

도면이다.

[33] 도 24는현재 영상내에서슬라이스들을설정하는다른방법을 설명하기 위한 도면이다.

[34] 도 25는시퀀스파라미터 세트를통해 획득된복수의 제 1참조영상리스트를 나타내는예시적인도면이다.

[35] 도 26은제 2참조영상리스트를획득하는방법을설명하기 위한도면이다.

[36] 도 27은제 2참조영상리스트를획득하는방법을설명하기 위한도면이다.

[37] 도 28은제 2참조영상리스트를획득하는다른방법을설명� �기위한

도면이다.

[38] 도 29는제 2참조영상리스트를획득하는다른방법을설명� �기위한

도면이다. 2020/175967 1»（：1^1{2020/002924

[39] 도 30은제 2참조영상리스트를획득하는다른방법을설명� �기위한

도면이다.

[4이 도 31은루마매핑또는적응적루프필터링에 이용되는복수의후처리

파라미터 세트를포함하는비트스트림을도시하는도면이 다.

[41] 도 32는일실시예에 따른영상복호화방법을설명하기위한도면이다 .

[42] 도 33은일실시예에 따른영상부호화장치의구성을도시하는도면이 다.

[43] 도 34는일실시예에 따른영상부호화방법을설명하기위한도면이다 .

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

[44] 일실시예에 따른영상의복호화방법은,비트스트림의시퀀� �파라미터

세트로부터 현재 영상을포함하는영상시퀀스를위한복수의제 1참조영상 리스트를나타내는정보를획득하는단계 ;상기비트스트림의그룹헤더로부터 상기 현재 영상내현재블록을포함하는현재블록그룹을위 한인디케이터를 획득하는단계 ;상기복수의제 1참조영상리스트중상기 인디케이터가 가리키는제 1참조영상리스트에기반하여 제 2참조영상리스트를획득하는 단계;및상기 제 2참조영상리스트에포함된참조영상에 기초하여 현재 블록의하위블록을예측복호화하는단계를포함 할수있다.

[45] 일실시예에서 ,상기복수의제 1참조영상리스트중상기 인디케이터가

가리키는제 1참조영상리스트이외의 제 1참조영상리스트,및상기 제 2참조 영상리스트에기초하여,상기 현재 영상내다음블록그룹에포함된하위 블록들이 예측복호화될수있다.

[46] 일실시예에서 ,상기 제 2참조영상리스트를획득하는단계는,상기

인디케이터가가리키는제 1참조영상리스트에포함된참조영상들의 적어도 일부의순서를변경하여상기제 2참조영상리스트를획득하는단계를포함할 수있다.

[47] 일실시예에서 ,상기 인디케이터가가리키는제 1참조영상리스트는제 1 타입의 참조영상및제 2타입의 참조영상을포함하되,상기제 2참조영상 리스트를획득하는단계는,상기 인디케이터가가리키는제 1참조영상 리스트로부터상기제 2타입의 참조영상을배제하여상기 제 2참조영상 리스트를획득하는단계를포함할수있다.

[48] 일실시예에서 ,상기 인디케이터가가리키는제 1참조영상리스트는제 1 타입의 참조영상및제 2타입의 참조영상을포함하되,상기제 2참조영상 리스트를획득하는단계는,상기 인디케이터가가리키는제 1참조영상 리스트로부터상기제 2타입의 참조영상을배제하고,상기그룹헤더로부터 획득된 ?00관련값이 가리키는제 2타입의 참조영상을상기 인디케이터가 가리키는제 1참조영상리스트에추가하여상기제 2참조영상리스트를 획득하는단계를포함할수있다.

[49] 일실시예에서 ,상기 인디케이터가가리키는제 1참조영상리스트는제 1 2020/175967 1»（：1^1{2020/002924 타입의 참조영상만을포함하되,상기제 2참조영상리스트를획득하는단계는, 상기그룹헤더로부터 획득된 ?00관련값이가리키는제 2타입의참조영상을 상기 인디케이터가가리키는제 1참조영상리스트에추가하여상기제 2참조 영상리스트를획득하는단계를포함할수있다.

[5이 일실시예에서 ,상기 제 2참조영상리스트를획득하는단계는,상기

인디케이터가가리키는어느하나의참조영상리 스트에포함된제 1타입의 참조영상과상기 인디케이터가가리키는다른하나의 참조영상리스트에 포함된제 2타입의참조영상을포함하는상기제 2참조영상리스트를 획득하는단계를포함할수있다.

[51] 일실시예에서，상기 제 1타입 및상기제 2타입중어느하나의타입의 참조 영상들에는,다른하나의타입의 참조영상들에 할당된인덱스보다큰인덱스가 할당될수있다.

[52] 일실시예에서 ,상기 영상의복호화방법은,상기그룹헤더로부터상� � 제 1 타입의 참조영상들과상기제 2타입의 참조영상들의순서정보를획득하는 단계를더포함하고,상기 제 1타입의참조영상들과상기 제 2타입의참조 영상들에는상기순서 정보에따른인덱스가할당될수있다.

[53] 일실시예에서 ,상기 영상의복호화방법은,상기 인디케이터가가리키는제 1 참조영상리스트에포함된참조영상들중적어도 일부의 ?00관련값과상기 제 2참조영상리스트에포함될참조영상들중적어� �일부의 ?00관련값 사이의차분값을상기그룹헤더로부터 획득하는단계를더포함하고,상기제 2 참조영상리스트를획득하는단계는,상기 획득한차분값을기초로상기 인디케이터가가리키는제 1참조영상리스트에포함된참조영상들중적어� � 일부를교체하여상기 제 2참조영상리스트를획득하는단계를포함할수� �다.

[54] 일실시예에서 ,상기 영상의복호화방법은,상기 현재 영상내에서복수의

블록들을결정하는단계;상기비트스트림으로� �터블록그룹들에 대한주소 정보를획득하는단계;및상기 획득한주소정보에따라상기 현재 영상내에서 상기복수의블록중적어도하나의블록을포함하 는블록그룹들을설정하는 단계를포함하되,상기 현재블록은상기복수의블록들중어느하나이고 ,상기 현재블록그룹은상기블록그룹들중어느하나일 수있다.

[55] 일실시예에서,상기주소정보는,상기블록그룹� ��각각에포함된블록들중 우하단블록의식별정보를포함하되,상기블록� �룹들을설정하는단계는, 상기복수의블록중좌상단에 위치하는좌상단블록과상기우하단블록의식별 정보가가리키는우하단블록을포함하는첫번째 블록그룹을설정하는단계; 상기 첫번째블록그룹에포함된블록들의식별정보에 기초하여두번째블록 그룹의좌상단블록을식별하는단계 ;및상기우하단블록의식별정보가 가리키는우하단블록과상기식별된좌상단블록 을포함하는두번째블록 그룹을설정하는단계를포함할수있다.

[56] 일실시예에서 ,상기 영상의복호화방법은,루마매핑을위한적어도� �나의 2020/175967 1»（：1/10公020/002924 후처리파라미터세트를상기비트스트림으로부 터획득하는단계 ;상기예측 복호화결과획득된하위블록의 예측샘플에대한루마매핑에적용되는후처리 파라미터세트를가리키는식별정보를상기비트 스트림의그룹헤더또는픽처 파라미터세트로부터획득하는단계 ;및상기식별정보가가리키는후처리 파라미터세트에따라상기예측샘플을루마매핑 하는단계를더포함할수 있다.

[57] 일실시예에따른영상의복호화장치는,비트스� �림의시퀀스파라미터

세트로부터현재영상을포함하는영상시퀀스를 위한복수의제 1참조영상 리스트를나타내는정보를획득하고,상기비트� �트림의그룹헤더로부터상기 현재영상내현재블록을포함하는현재블록그룹 을위한인디케이터를 획득하는획득부;및상기복수의제 1참조영상리스트중상기인디케이터가 가리키는제 1참조영상리스트에기반하여,제 2참조영상리스트를획득하고, 상기제 2참조영상리스트에포함된참조영상에기초하� �현재블록의하위 블록을예측복호화하는예측복호화부를포함할 수있다.

[58] 일실시예에따른영상의부호화방법은,현재영� �을포함하는영상시퀀스를 위한복수의제 1참조영상리스트를구성하는단계;상기복수의� �� 1참조영상 리스트중상기현재영상내현재블록을포함하는 현재블록그룹을위한제 1 참조영상리스트를선택하는단계;상기선택된� � 1참조영상리스트에 기반하여제 2참조영상리스트를획득하는단계 ;및상기제 2참조영상 리스트에포함된참조영상에기초하여현재블록 의하위블록을예측

부호화하는단계를포함할수있다.

발명의실시를위한형태

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

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

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

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

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

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

[63] 또한,본명세서에 비디오의정지영상이거나 동영상,즉비디오그자체를나타낼수있다.

[64] 또한,본명세서에서’샘플’또는’신호’는,� ��상의 샘플링 위치에할당된

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

[65] 이하에서는,도 1내지도 19를참조하여,일실시예에따른트리구조의부호 화 단위 및변환단위에기초한영상부호화방법 및그장치 ,영상복호화방법 및 그장치가개시된다.

[66] 도 1은일실시예에 따른영상복호화장치 (100)의블록도를도시한다.

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

[68] 비트스트림 획득부 (110)는비트스트림을수신할수있다.비트스트림 은

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

저장매체로부터 비트스트림을수신할수있다.복호화부 (120)는수신된 비트스트림으로부터 획득된정보에 기초하여 영상을복원할수있다.

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

[69] 영상복호화장치 ( 0)의동작에 대해상세히설명하면,비트스트림

획득부 (110)는비트스트림을수신할수있다.

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

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

[72] 먼저하나의픽처 (Picture)는하나이상의슬라이스혹은하나이상의 타일로 분할될수있다.하나의슬라이스혹은하나의타� �는하나이상의 최대부호화 단위 (Coding Tree Unit; CTU)의시퀀스일수있다.구현예에따라,하나의 슬라이스는하나이상의 타일을포함하고,하나의슬라이스는하나이상� �최대 부호화단위를포함할수도있다.하나또는복수� � 타일을포함하는슬라이스가 픽처 내에서결정될수있다.

[73] 최대부호화단위 (CTU)와대비되는개념으로최대부호화블록 (Coding Tree Block; CTB)이 있다.최대부호화블록 (CTB)은 NxN개의 샘플들을포함하는 NxN 블록을의미한다어은정수).각컬러성분은하나� ��상의최대부호화블록으로 분할될수있다.

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

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

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

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

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

구별되는개념이며 ,부호화블록과부호화단위는서로구별되는개� �이다.즉, 2020/175967 1»（：1^1{2020/002924

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

[78] 영상은최대부호화단위 (Coding Tree Unit; CTU)로분할될수있다.최대

부호화단위의크기는비트스트림으로부터 획득된정보에기초하여 결정될수 있다.최대부호화단위의모양은동일크기의정� �각형을가질수있다.하지만 이에 한정되는것은아니다.

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

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

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

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

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

[83] 예를들어 ,쿼드분할 (quad split)여부를나타내는정보는현재부호화단위가 쿼드분할 (QUAD_SPLIT)될지또는쿼드분할되지 않을지를나타낼수있다. 2020/175967 1»（：1^1{2020/002924

[84] 현재부호화단위가쿼드분할지되 않으면,다분할여부를나타내는정보는

현재부호화단위가더 이상분할되지 않을지 (NO_SPLIT)아니면

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

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

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

[87] 분할방향정보및분할타입 정보에따라,현재부호화단위의분할모드가

결정될수있다.현재부호화단위가수평방향으� �바이너리분할되는경우의 분할모드는바이너리수평분할 (SPLIT_BT_HOR),수평방향으로터너리 분할되는경우의터너리수평분할 (SPLIT_TT_HOR),수직 방향으로바이너리 분할되는경우의분할모드는바이너리수직분할 (SPLIT_BT_VER)및수직 방향으로터너리분할되는경우의분할모드는터 너리수직분할

(SPLIT_TT_VER)로결정될수있다.

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

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

[89] 부호화단위는최대부호화단위보다작거나같을 수있다.예를들어 최대

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

[9이 또한부호화단위로부터 예측을위한하나이상의 예측블록이결정될수있다. 예측블록은부호화단위와같거나작을수있다.� �한부호화단위로부터 변환을위한하나이상의 변환블록이결정될수있다.변환블록은부호화 단위와같거나작을수있다. 2020/175967 1»（：1/10公020/002924 변환블록과예즉블록의모양및크기는서로관련 없을수있다.

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

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

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

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

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

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

21

99 9 9 946811 형태가 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)는부호화단위의크기를결정할수있다.

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

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

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

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

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

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

[102] 도 4는일실시예에따라영상복호화장치（ ^0）가비 -정사각형의형태인

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

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

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

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

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

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

단위 (480 48(¾, 480 를결정할수있다.

[108] 일실시예에따라영상복호화장치 (100)는현재부호화단위 (400또는 450)에 포함되는홀수개의부호화단위를결정할수있으 며,결정된부호화단위들의 크기모두가동일하지는않을수있다.예를들면,� ��정된홀수개의부호화 단위 (430 43(¾, 4300, 480 48(¾, 480이중소정의부호화단위 (43(¾또는

48(¾)의크기는다른부호화단위 (430 4300, 480 480이들과는다른크기를 가질수도있다.즉,현재부호화단위 (400또는 450)가분할되어결정될수있는 부호화단위는복수의종류의크기를가질수있고 ,경우에따라서는홀수개의 부호화단위 (430 43(¾, 4300, 480 48(¾, 480이가각각서로다른크기를가질 수도있다.

[109] 일실시예에따라분할형태모드정보가홀수개의 블록으로부호화단위가 분할되는것을나타내는경우,영상복호화장치 (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 와 달리더이상분할되지않도록제한하거나,소정� �횟수만큼만분할되도록 제한할수있다. 2020/175967 1»（：1^1{2020/002924

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

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

[112] 일실시예에따라영상복호화장치 (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 ₀ , 520(1등)으로분할될수있다.즉,부호화단위는부� ��화단위 각각에관련된분할형태모드정보에기초하여재 귀적으로분할될수있다. 따라서비-정사각형형태의부호화단위에서정� �각형의부호화단위가결정될 수있고,이러한정사각형형태의부호화단위가� �귀적으로분할되어

비-정사각형형태의부호화단위가결정될수도� �다.

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

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

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

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

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

[117] 도 6은일실시예에 따라영상복호화장치 (100)가홀수개의부호화단위들중 소정의부호화단위를결정하기위한방법을도시 한다.

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

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

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

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

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

[122] 일실시예에따라부호화단위들 (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아 ₅ , 620 의픽쳐내에서의위치또는 좌표에대한정보를직접이용하거나좌표간의차 이값에대응하는부호화 단위의너비또는높이에대한정보를이용함으로 써가운데에위치하는부호화 단위 (620비를결정할수있다. 2020/175967 1»（：1^1{2020/002924

[123] 일실시예에따라,상단부호화단위（620幻의좌� �상단의샘플（630幻의위치를 나타내는정보는江 좌표를나타낼수있고,가운데부호화단위（620� �의 좌측상단의샘플（530비의위치를나타내는정보 는（此,外）좌표를나타낼수 있고,하단부호화단위（620 의좌측상단의샘플（63（切의위치를나타내는 정보는江 ）좌표를나타낼수있다.영상복호화장치（100� �는부호화 단위들（620 62（¾, 620 에각각포함되는좌측상단의샘플（630 63（¾, 63（切의 좌표를이용하여가운데부호화단위（620비를결 정할수있다.예를들면,좌측 상단의샘플（630 63（¾, 630이의좌표를오름차순또는내림차순으로

정렬하였을때,가운데에위치하는샘플（630비� �좌표인（此,外）를포함하는 부호화단위（620비를현재부호화단위（600）가 분할되어결정된부호화 단위들（620 62（¾, 6200）중가운데에위치하는부호화단위로결정� �수있다. 다만좌측상단의샘플（63（切, 63（¾, 630이의위치를나타내는좌표는픽쳐 내에서의절대적인위치를나타내는좌표를나타 낼수있고,나아가상단부호화 단위（620 의좌측상단의샘플（630 의위치를기준으로,가운데부호화 단위（620비의좌측상단의샘플（630비의상대적 위치를나타내는정보인付 , （1外）좌표,하단부호화단위（620 의좌측상단의샘플（630이의상대적위치를 나타내는정보인（（1x（：,（1）0좌표를이용� ��수도있다.또한부호화단위에 포함되는샘플의위치를나타내는정보로서해당 샘플의좌표를이용함으로써 소정위치의부호화단위를결정하는방법이상술 한방법으로한정하여 해석되어서는안되고,샘플의좌표를이용할수� �는다양한산술적방법으로 해석되어야한다.

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

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

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

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

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

[127] 예에따라,영상복호화장치 (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)가다른부호화단위와다른크기를갖는부호� �� 단위를결정하는과정은샘플좌표에기초하여결 정되는부호화단위의크기를 이용하여소정위치의부호화단위를결정하는일 실시예에불과하므로,소정의 2020/175967 1»（：1^1{2020/002924 샘플좌표에따라결정되는부호화단위의크기를 비교하여소정위치의부호화 단위를결정하는다양한과정이이용될수있다.

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

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

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

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

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

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

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

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

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

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

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

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

[137] 도 7는일실시예에따라영상복호화장치 (100)가현재부호화단위를

분할하여복수개의부호화단위들을결정하는경 우,복수개의부호화단위들이 처리되는순서를도시한다.

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

[139] 도 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)등)에따라 결정할수있다.

[140] 일실시예에따라영상복호화장치 (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)를분할하는방법에대응하는방법이될수있� ��.이에따라 2020/175967 1»（：1^1{2020/002924 복수개의부호화단위들（기 0 기아5, 730 73（¾, 750 75（¾, 75（、 750（1）은각각 독립적으로복수개의부호화단위들로분할될수 있다.도 7를참조하면영상 복호화장치（100）는제 1부호화단위（700）를수직방향으로분할하여� � 2부호화 단위（기 0 기 0비를결정할수있고,나아가제 2부호화단위（기 0 기 0비각각을 독립적으로분할하거나분할하지않는것으로결 정할수있다.

[141] 일실시예에따라영상복호화장치（100）는좌측 의제 2부호화단위（기 0幻를 수평방향으로분할하여제 3부호화단위（720 720비로분할할수있고,우측의 제 2부호화단위（기 0비는분할하지않을수있다.

[142] 일실시예에따라부호화단위들의처리순서는부 호화단위의분할과정에 기초하여결정될수있다.다시말해,분할된부호� ��단위들의처리순서는 분할되기직전의부호화단위들의처리순서에기 초하여결정될수있다.영상 복호화장치（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비가처리될수 있다.상술한내용은부호화단위들이각각분할� �의부호화단위에따라처리 순서가결정되는과정을설명하기위한것이므로 ,상술한실시예에한정하여 해석되어서는안되고,다양한형태로분할되어� �정되는부호화단위들이 소정의순서에따라독립적으로처리될수있는다 양한방법으로이용되는 것으로해석되어야한다.

[143] 도 8는일실시예에따라영상복호화장치（100）가� �정의순서로부호화

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

[144] 일실시예에따라영상복호화장치（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句로분할할수있다.

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

[146] 일실시예에따라영상복호화장치 (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)는홀수개의부호화단위로분할되는 경우분할된부호화단위들중소정위치의부호화 단위에대하여소정의제한을 둘수있으며,이러한제한내용또는소정위치등� �대하여는다양한실시예를 통해상술하였으므로자세한설명은생략하도록 한다.

[147] 도 9은일실시예에따라영상복호화장치 (100)가제 1부호화단위 (900)를

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

[148] 일실시예에따라영상복호화장치 (100)는비트스트림획득부 (no)를통해

획득한분할형태모드정보에기초하여제 1부호화단위 (900)를분할할수있다. 정사각형형태의제 1부호화단위 (900)는 4개의정사각형형태를가지는부호화 단위로분할되거나또는비 -정사각형형태의복수개의부호화단위로분할� �수 있다.예를들면도 9을참조하면,제 1부호화단위 (900)는정사각형이고분할 형태모드정보가비 -정사각형의부호화단위로분할됨을나타내는� �우영상 2020/175967 1»（：1^1{2020/002924 복호화장치 (100)는제 1부호화단위 (900)를복수개의 비-정사각형의부호화 단위들로분할할수있다.구체적으로,분할형태� ��드정보가제 1부호화 단위 (900)를수평 방향또는수직방향으로분할하여홀수개의부호 화단위를 결정하는것을나타내는경우,영상복호화장치 00)는정사각형 형태의 제 1 부호화단위 (900)를홀수개의부호화단위들로서수직 방향으로분할되어 결정된제 2부호화단위 (910 91아 ₅ , 910 또는수평 방향으로분할되어 결정된 제 2부호화단위 (920 92(¾, 920 로분할할수있다.

[149] 일실시예에 따라영상복호화장치 (100)는제 1부호화단위 (900)에포함되는 제 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)는홀수개의부호화 단위로분할되는경우분할된부호화단위들중소 정위치의부호화단위에 대하여소정의제한을둘수있으며,이러한제한� �용또는소정위치등에 대하여는다양한실시예를통해상술하였으므로 자세한설명은생략하도록 한다.

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

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

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

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

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

[153] 일실시예에 따라영상복호화장치 (100)는비트스트림 획득부 ( 0)를통해 획득한분할형태모드정보에 기초하여정사각형 형태의제 1부호화 2020/175967 1»（：1^1{2020/002924 단위 (1000)를비-정사각형형태의제 2부호화단위 (1010 101015, 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 를수평방향으로분할한경우, 우측제 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)로분할한것과동일한결과이며이는 영상복호화측면에서비효율적일수있다.

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

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

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

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

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

111015, 1120 112아5등)를결정할수있다.

[157] 일실시예에따라영상복호화장치 00)는비-정사각형형태의제 2부호화

단위 (1110 111015, n20a, 112아5등)를각각독립적으로분할할수있다.

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

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

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

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

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

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

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

[161] 일실시예에따라영상복호화장치 00)는분할형태모드정보에기초하여 제 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 2020/175967 1 ^» （：1^1{2020/002924

1220비를수평방향으로각각분할하여 제 3부호화단위 (1226 1226江 12260, 1226(1)를결정할수있다.이러한제 2부호화단위 (1210 121(¾, 1220 122(¾)의 분할과정은도 11과관련하여상술하였으므로자세한설명은생� ��하도록한다.

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

4개의 정사각형 형태의 제 3부호화단위 (1216 1216江 1216。, 1216(1, 1226 122해, 12260, 1226(1)를결정할수있다.일실시예에 따라영상복호화

장치 (100)는제 1부호화단위 (1200)가분할되는형태에 따라제 3부호화 단위 (1216 12161), 12160, 1216(1, 1226 12261), 12260, 1226(¾의 처리순서를 결정할수있다.

[163] 일실시예에 따라영상복호화장치 ( ^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)를처리할수있다.

[164] 일실시예에 따라영상복호화장치 ( ^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)를처리할수있다.

[165] 도 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)는분할형태모드정보에기초하여 상이한과정을통해 재귀적으로부호화단위를분할함으로써 결과적으로 동일한형태의부호화단위들을결정하더라도,� �일한형태로결정된복수개의 부호화단위들을서로다른순서로처리할수있다 .

[166] 도 13은일실시예에 따라부호화단위가재귀적으로분할되어복수개 의 2020/175967 1»（：1^1{2020/002924 부호화단위가결정되는경우,부호화단위의형� �및크기가변함에따라 부호화단위의심도가결정되는과정을도시한다 .

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

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

[168] 도 13을참조하면,일실시예에따라정사각형형태임 을나타내는블록형태 정보 (예를들면블록형태정보는 '0: ’를나타낼수있음)에기초하여 영상복호화장치 (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일수있다.

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

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

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

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

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

[173] 일실시예에따라영상복호화장치 (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)를결정할수 있다.

[174] 일실시예에따라영상복호화장치 (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)를결정할수 있다.

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

[176] 일실시예에따라제 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일수있다.

[177] 도 14은일실시예에따라부호화단위들의형태및크� ��에따라결정될수있는 2020/175967 1»（：1^1{2020/002924 심도및부호화단위구분을위한인덱스여 산 ,이하 ^이를도시한다.

[178] 일실시예에따라영상복호화장치 ( 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)를결정할수있다.

[179] 일실시예에따라정사각형형태의제 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의심도일수있다.

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

[181] 일실시예에따라비-정사각형형태의제 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이다.

[182] 나아가영상복호화장치 00)가분할형태모드정보에기초하여비 -정사각형 형태의제 1부호화단위 (1410)를홀수개의제 2부호화단위 (1414 1414江 2020/175967 1»（：1^1{2020/002924

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부호화 단위 (1420)와관련된부호화단위들의심도를결정할수 있다.

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

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

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

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

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

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

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

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

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

[189] 일실시예에따라기준데이터단위는소정의크기 및형태를나타낼수있다. 일실시예에따라,기준데이터단위는 MxN의샘플들을포함할수있다.여기서 2020/175967 1»（：1^1{2020/002924

M및 N은서로동일할수도있으며, 2의승수로표현되는정수일수있다.즉, 기준데이터단위는정사각형또는비-정사각형� �형태를나타낼수있으며, 이후에정수개의부호화단위로분할될수있다.

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

[191] 일실시예에따라영상복호화장치 (W0)는현재픽쳐에포함되는기준데이터 단위가가질수있는최소크기를미리결정할수있 다.이에따라,영상복호화 장치 (W0)는최소크기이상의크기를갖는다양한크기� �기준데이터단위를 결정할수있고,결정된기준데이터단위를기준� �로분할형태모드정보를 이용하여적어도하나의부호화단위를결정할수 있다.

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

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

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

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

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

결정되는일부데이터단위에따라기준부호화단 위의크기및형태를결정하기 위하여,기준부호화단위의크기및형태를식별� �기위한인덱스를이용할수 있다.즉,비트스트림획득부 (no)는비트스트림으로부터상기다양한데이터 단위 (예를들면,시퀀스,픽쳐,슬라이스,슬라이스세� ��먼트,타일,타일그룹, 최대부호화단위등)중소정의조건 (예를들면슬라이스이하의크기를갖는 데이터단위)을만족하는데이터단위로서슬라� �스,슬라이스세그먼트,타일, 타일그룹,최대부호화단위등마다,기준부호화� ��위의크기및형태의식별을 위한인덱스만을획득할수있다.영상복호화장� � (100)는인덱스를 2020/175967 1»（：1^1{2020/002924 이용함으로써상기소정의조건을만족하는데이 터단위마다기준데이터 단위의크기 및형태를결정할수있다.기준부호화단위의 형태에 대한정보및 기준부호화단위의크기에 대한정보를상대적으로작은크기의 데이터 단위마다비트스트림으로부터 획득하여 이용하는경우,비트스트림의 이용 효율이좋지 않을수있으므로,기준부호화단위의 형태에 대한정보및기준 부호화단위의크기에 대한정보를직접 획득하는대신상기 인덱스만을 획득하여 이용할수있다.이경우기준부호화단위의크기 및형태를나타내는 인덱스에 대응하는기준부호화단위의크기 및형태중적어도하나는미리 결정되어 있을수있다.즉,영상복호화장치 (100)는미리결정된기준부호화 단위의크기 및형태중적어도하나를인덱스에따라선택함으 로써,인덱스 획득의 기준이되는데이터단위에포함되는기준부호화 단위의크기 및형태 중적어도하나를결정할수있다.

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

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

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

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

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

[198] 영상복호화장치 (W0)는영상의분할규칙을결정할수있다.분할규� ��은영상 2020/175967 1»（：1^1{2020/002924 복호화장치 (W0)및영상부호화장치 (200)사이에미리 결정되어 있을수있다. 영상복호화장치 (100)는비트스트림으로부터 획득된정보에 기초하여 영상의 분할규칙을결정할수있다.영상복호화장치 (100)는시퀀스파라미터 세트 (sequence parameter set),픽쳐파라미터 세트 (picture parameter set),비디오 파라미터 세트 (video parameter set),슬라이스헤더 (slice header),슬라이스 세그먼트헤더 (slice segment header),타일헤더 (tile header),타일그룹헤더 (tile group header)중적어도하나로부터 획득된정보에기초하여분할규칙을결정할 수있다.영상복호화장치 (100)는분할규칙을프레임,슬라이스,타일,템포� �� 레이어 (Temporal layer),최대부호화단위또는부호화단위에 따라다르게 결정할수있다.

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

[200] 부호화단위의모양은정사각형 (square)및비 -정사각형 (non-square)을포함할 수있다.부호화단위의 너비 및높이의길이가같은경우,영상복호화

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

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

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

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

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

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

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

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

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

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

[207] 도 16은일실시예에 따라부호화단위가분할될수있는형태의조합이

픽쳐마다서로다른경우,각각의픽쳐마다결정� �수있는부호화단위들을 도시한다.

[208] 도 16을참조하면,영상복호화장치 (100)는픽쳐마다부호화단위가분할될수 있는분할형태들의조합을다르게결정할수있다 .예를들면,영상복호화 장치 (100)는영상에포함되는적어도하나의픽쳐들중 4개의부호화단위로 분할될수있는픽쳐 (1600), 2개또는 4개의부호화단위로분할될수있는 픽쳐 (1610)및 2개, 3개또는 4개의부호화단위로분할될수있는픽쳐 (1620)를 이용하여 영상을복호화할수있다.영상복호화장치 (100)는픽쳐 (1600)를 복수개의부호화단위로분할하기위하여, 4개의 정사각형의부호화단위로 분할됨을나타내는분할형태정보만을이용할수 있다.영상복호화장치 (100)는 픽쳐 (1610)를분할하기 위하여, 2개또는 4개의부호화단위로분할됨을 나타내는분할형태정보만을이용할수있다.영� �복호화장치 (100)는 픽쳐 (1620)를분할하기 위하여, 2개, 3개또는 4개의부호화단위로분할됨을 나타내는분할형태정보만을이용할수있다.상� �한분할형태의조합은영상 복호화장치 (100)의동작을설명하기 위한실시예에불과하므로상술한분할 형태의조합은상기실시예에 한정하여 해석되어서는안되며소정의 데이터 단위마다다양한형태의분할형태의조합이 이용될수있는것으로해석되어야 한다.

[209] 일실시예에 따라영상복호화장치 (100)의비트스트림 획득부 (110)는분할 형태정보의조합을나타내는인덱스를포함하는 비트스트림을소정의 데이터 단위 단위 (예를들면,시퀀스,픽쳐,슬라이스,슬라이스세� ��먼트,타일또는 2020/175967 1»（：1^1{2020/002924 타일그룹등)마다획득할수있다.예를들면,비트 스트림획득부 (H0)는시퀀스 파라미터세트 (Sequence Parameter Set),픽쳐파라미터세트 (Picture Parameter Set),슬라이스헤더 (Slice Header),타일헤더 (tile header)또는타일그룹헤더 (tile group header)에서분할형태정보의조합을나타내는인� �스를획득할수있다. 영상복호화장치 (100)의영상복호화장치 (100)는획득한인덱스를이용하여 소정의데이터단위마다부호화단위가분할될수 있는분할형태의조합을 결정할수있으며 ,이에따라소정의데이터단위마다서로다른분� �형태의 조합을이용할수있다.

[210] 도 17은일실시예에따라바이너리 (binary)코드로표현될수있는분할형태 모드정보에기초하여결정될수있는부호화단위 의다양한형태를도시한다.

[211] 일실시예에따라영상복호화장치 (100)는비트스트림획득부 (110)를통해

획득한블록형태정보및분할형태모드정보를이 용하여부호화단위를 다양한형태로분할할수있다.분할될수있는부� �화단위의형태는상술한 실시예들을통해설명한형태들을포함하는다양 한형태에해당할수있다.

[212] 도 17을참조하면,영상복호화장치 (100)는분할형태모드정보에기초하여 정사각형형태의부호화단위를수평방향및수직 방향중적어도하나의 방향으로분할할수있고,비-정사각형형태의부� ��화단위를수평방향또는 수직방향으로분할할수있다.

[213] 일실시예에따라영상복호화장치 (W0)가정사각형형태의부호화단위를

수평방향및수직방향으로분할하여 4개의정사각형의부호화단위로분할할 수있는경우,정사각형의부호화단위에대한분� �형태모드정보가나타낼수 있는분할형태는 4가지일수있다.일실시예에따라분할형태모드� ��보는

2자리의바이너리코드로써표현될수있으며,� ��각의분할형태마다바이너리 코드가할당될수있다.예를들면부호화단위가� �할되지않는경우분할형태 모드정보는 (00)b로표현될수있고,부호화단위가수평방향및 수직방향으로 분할되는경우분할형태모드정보는 (01)b로표현될수있고,부호화단위가 수평방향으로분할되는경우분할형태모드정보 는 (10)b로표현될수있고 부호화단위가수직방향으로분할되는경우분할 형태모드정보는 (l l)b로 표현될수있다.

[214] 일실시예에따라영상복호화장치 (W0)는비-정사각형형태의부호화단위를 수평방향또는수직방향으로분할하는경우분할 형태모드정보가나타낼수 있는분할형태의종류는몇개의부호화단위로분 할하는지에따라결정될수 있다.도 17을참조하면,영상복호화장치 (100)는일실시예에따라비-정사각형 형태의부호화단위를 3개까지분할할수있다.영상복호화장치 (100)는부호화 단위를두개의부호화단위로분할할수있으며,� �경우분할형태모드정보는 (W)b로표현될수있다.영상복호화장치 (100)는부호화단위를세개의부호화 단위로분할할수있으며,이경우분할형태모드� �보는 (l l)b로표현될수있다. 영상복호화장치 (100)는부호화단위를분할하지않는것으로결정� ��수있으며, 2020/175967 1»（：1^1{2020/002924 이 경우분할형태모드정보는 (0)b로표현될수있다.즉,영상복호화

장치 (100)는분할형태모드정보를나타내는바이너리� ��드를이용하기위하여 고정길이코딩 (FLC: Fixed Length Coding)이 아니라가변길이코딩 (VLC: Varaible Leng比 1 Coding)을이용할수있다.

[215] 일실시예에 따라도 17을참조하면,부호화단위가분할되지 않는것을

나타내는분할형태모드정보의 바이너리코드는 (0)b로표현될수있다.만일 부호화단위가분할되지 않음을나타내는분할형태모드정보의 바이너리 코드가 (00)b로설정된경우라면, (01)b로설정된분할형태모드정보가 없음에도불구하고 2비트의분할형태모드정보의 바이너리코드를모두 이용하여야한다.하지만도 17에서도시하는바와같이,비-정사각형 형태의 부호화단위에 대한 3가지의분할형태를이용하는경우라면,영상복� ��화 장치 (100)는분할형태모드정보로서 1비트의 바이너리코드 (0)b를

이용하더라도부호화단위가분할되지 않는것을결정할수있으므로, 비트스트림을효율적으로이용할수있다.다만� �할형태모드정보가나타내는 비-정사각형 형태의부호화단위의분할형태는단지도 17에서도시하는 3가지 형태만으로국한되어해석되어서는안되고,상� �한실시예들을포함하는 다양한형태로해석되어야한다.

[216] 도 18은일실시예에 따라바이너리코드로표현될수있는분할형태모 드

정보에 기초하여결정될수있는부호화단위의또다른형 태를도시한다.

[217] 도 18을참조하면영상복호화장치 (100)는분할형태모드정보에기초하여 정사각형 형태의부호화단위를수평 방향또는수직방향으로분할할수있고, 비-정사각형 형태의부호화단위를수평 방향또는수직방향으로분할할수 있다.즉,분할형태모드정보는정사각형 형태의부호화단위를한쪽방향으로 분할되는것을나타낼수있다.이러한경우정사� �형 형태의부호화단위가 분할되지 않는것을나타내는분할형태모드정보의바이너 리코드는 (0)b로 표현될수있다.만일부호화단위가분할되지 않음을나타내는분할형태모드 정보의 바이너리코드가 (00)b로설정된경우라면, (01)b로설정된분할형태 모드정보가없음에도불구하고 2비트의분할형태모드정보의 바이너리 코드를모두이용하여야한다.하지만도 18에서도시하는바와같이,정사각형 형태의부호화단위에 대한 3가지의분할형태를이용하는경우라면,영상 복호화장치 (100)는분할형태모드정보로서 1비트의바이너리코드 (0)b를 이용하더라도부호화단위가분할되지 않는것을결정할수있으므로, 비트스트림을효율적으로이용할수있다.다만� �할형태모드정보가나타내는 정사각형 형태의부호화단위의분할형태는단지도 18에서도시하는 3가지 형태만으로국한되어해석되어서는안되고,상� �한실시예들을포함하는 다양한형태로해석되어야한다.

[218] 일실시예에 따라블록형태정보또는분할형태모드정보는바 이너리코드를 이용하여표현될수있고,이러한정보가곧바로� �트스트림으로생성될수 2020/175967 1»（：1^1{2020/002924 있다.또한바이너리코드로표현될수있는블록� �태정보또는분할형태모드 정보는바로비트스트림으로생성되지않고 CAB AC(context adaptive binary arithmetic coding)에서입력되는바이너리코드로서이용될� �도있다.

[219] 일실시예에따라영상복호화장치 (100)는 CABAC을통해블록형태정보

또는분할형태모드정보에대한신택스를획득하 는과정을설명한다.

비트스트림획득부 (no ₎ 를통해상기신택스에대한바이너리코드를 포함하는 비트스트림을획득할수있다.영상복호화장치 (100)는획득한비트스트림에 포함되는빈스트링 (bin string)을역이진화하여블록형태정보또는분할� �태 모드정보를나타내는신택스요소 (syntax element)를검출할수있다.일 실시예에따라영상복호화장치 (100)는복호화할신택스요소에해당하는 바이너리빈스트링의집합을구하고,확률정보� �이용하여각각의빈을 복호화할수있고,영상복호화장치 (100)는이러한복호화된빈으로구성되는빈 스트링이이전에구한빈스트링들중하나와같아 질때까지반복할수있다. 영상복호화장치 (100)는빈스트링의역이진화를수행하여신택스� ��소를 결정할수있다.

[22이 일실시예에따라영상복호화장치 (100)는적응적이진산술코딩 (adaptive binary arithmetic coding)의복호화과정을수행하여빈스트링에대� �신택스를 결정할수있고,영상복호화장치 (100)는비트스트림획득부 (110)를통해획득한 빈들에대한확률모델을갱신할수있다.도 17을참조하면,영상복호화 장치 (100)의비트스트림획득부 (110)는일실시예에따라분할형태모드정보를 나타내는바이너리코드를나타내는비트스트림 을획득할수있다.획득한 1비트또는 2비트의크기를가지는바이너리코드를이용하� �영상복호화 장치 (100)는분할형태모드정보에대한신택스를결정� ��수있다.영상복호화 장치 (100)는분할형태모드정보에대한신택스를결정� ��기위하여, 2비트의 바이너리코드중각각의비트에대한확률을갱신 할수있다.즉,영상복호화 장치 (100)는 2비트의바이너리코드중첫번째빈의값이 0또는 1중어떤 값이냐에따라,다음빈을복호화할때 0또는 1의값을가질확률을갱신할수 있다.

[221] 일실시예에따라영상복호화장치 (100)는신택스를결정하는과정에서,

신택스에대한빈스트링의빈들을복호화하는과 정에서이용되는빈들에대한 확률을갱신할수있으며,영상복호화장치 (100)는상기빈스트링중특정 비트에서는확률을갱신하지않고동일한확률을 가지는것으로결정할수있다.

[222] 도 17을참조하면,비-정사각형형태의부호화단위� �대한분할형태모드

정보를나타내는빈스트링을이용하여신택스를 결정하는과정에서,영상 복호화장치 (100)는비-정사각형형태의부호화단위를분할하 지않는경우에는 0의값을가지는하나의빈을이용하여분할형태� �드정보에대한신택스를 결정할수있다.즉,블록형태정보가현재부호화� ��위는비-정사각형형태임을 나타내는경우,분할형태모드정보에대한빈스� �링의첫번째빈은, 2020/175967 1»（：1^1{2020/002924 비-정사각형 형태의부호화단위가분할되지 않는경우 0이고, 2개또는 3개의 부호화단위로분할되는경우 1일수있다.이에 따라비-정사각형의부호화 단위에 대한분할형태모드정보의빈스트링의 첫번째빈이 0일확률은 1/3, 1일 확률은 2/3일수있다.상술하였듯이 영상복호화장치 00)는비-정사각형 형태의부호화단위가분할되지 않는것을나타내는분할형태모드정보는 0의 값을가지는 1비트의 빈스트링만을표현될수있으므로,영상복호화

장치 (100)는분할형태모드정보의 첫번째빈이 1인경우에만두번째빈이 0인지 1인지판단하여분할형태모드정보에 대한신택스를결정할수있다.일 실시예에 따라영상복호화장치 (100)는분할형태모드정보에 대한첫번째빈이 1인경우,두번째빈이 0또는 1일확률은서로동일한확률인것으로보고빈을 복호화할수있다.

[223] 일실시예에 따라영상복호화장치 (100)는분할형태모드정보에 대한빈 스트링의 빈을결정하는과정에서각각의 빈에 대한다양한확률을이용할수 있다.일실시예에따라영상복호화장치 ( 0)는비-정사각형블록의방향에 따라분할형태모드정보에 대한빈의 확률을다르게결정할수있다.일 실시예에 따라영상복호화장치 00)는현재부호화단위의 넓이또는긴변의 길이에 따라분할형태모드정보에 대한빈의확률을다르게결정할수있다.일 실시예에 따라영상복호화장치 00)는현재부호화단위의 형태및 긴변의 길이중적어도하나에따라분할형태모드정보에 대한빈의 확률을다르게 결정할수있다.

[224] 일실시예에 따라영상복호화장치 ( ^0)는소정크기 이상의부호화단위들에 대하여는분할형태모드정보에 대한빈의 확률을동일한것으로결정할수 있다.예를들면,부호화단위의 긴변의 길이를기준으로 64샘플이상의크기의 부호화단위들에 대하여는분할형태모드정보에 대한빈의 확률이동일한 것으로결정할수있다.

[225] 일실시예에 따라영상복호화장치 (100)는분할형태모드정보의빈스트링을 구성하는빈들에 대한초기확률은슬라이스타입 (예를들면, I슬라이스,모 슬라이스또는 6슬라이스)에기초하여 결정될수있다.

[226] 도 19는루프필터링을수행하는영상부호화및복호� ��시스템의블록도를 나타낸도면이다.

[227] 영상부호화및복호화시스템 (1900)의부호화단 (1910)은영상의부호화된 비트스트림을전송하고,복호화단 (1950)은비트스트림을수신하여

복호화함으로써복원영상을출력한다.여기서� �호화단 (1910)은후술할영상 부호화장치 (200)에유사한구성일수있고,복호화단 (1950)은영상복호화 장치 (100)에유사한구성일수있다.

[228] 부호화단 (1910)에서,예측부호화부 (1915)는인터 예측및 인트라예측을통해 예측데이터를출력하고,변환및양자화부 (1920)는예측데이터와현재 입력 영상간의 레지듀얼데이터의 양자화된변환계수를출력한다.엔트로피 2020/175967 1»（：1^1{2020/002924 부호화부 (1925)는양자화된변환계수를부호화하여변환하 고비트스트림으로 출력한다.양자화된변환계수는역양자화및역� �환부 (1930)을거쳐공간 영역의데이터로복원되고,복원된공간영역의� �이터는디블로킹

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

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

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

[23이 부호화단 (1910)의루프필터링부 (1940)는사용자입력또는시스템설정에 따라입력된필터정보를이용하여루프필터링을 수행한다.루프

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

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

[231] 상술한다양한실시예들은영상복호화장치 (100)이수행하는영상복호화 방법과관련된동작을설명한것이다.이하에서� �이러한영상복호화방법에 역순의과정에해당하는영상부호화방법을수행 하는영상부호화장치 (200)의 동작을다양한실시예를통해설명하도록한다.

[232] 도 2는일실시예에따라블록형태정보및분할형태� �드정보중적어도 하나에기초하여영상을부호화할수있는영상부 호화장치 (200)의블록도를 도시한다.

[233] 영상부호화장치 (200)는부호화부 (220)및비트스트림생성부 (2 W)를포함할 수있다.부호화부 (220)는입력영상을수신하여입력영상을부호화� ��수있다. 부호화부 (220)는입력영상을부호화하여적어도하나의신� ��스엘리먼트를 획득할수있다.신택스엘리먼트는 skip flag, prediction mode, motion vector difference, motion vector prediction method (or index), transform quantized coefficient, coded block pattern, coded block flag, intra prediction mode, direct flag, merge flag, delta QP, reference index, prediction direction, transform index중적어도 하나를포함할수있다.부호화부 (220)는부호화단위의모양,방향,너비및 높이의비율또는크기중적어도하나를포함하는 블록형태정보에기초하여 컨텍스트모델을결정할수있다.

[234] 비트스트림생성부 (2 W)는부호화된입력영상에기초하여비트스트림� �� 2020/175967 1»（：1^1{2020/002924 생성할수있다.예를들어비트스트림 생성부 ( 0)는컨텍스트모델에 기초하여 신택스엘리먼트를엔트로피부호화함으로써비 트스트림을생성할수있다. 또한영상부호화장치 (200)는비트스트림을영상복호화장치 (100)로전송할수 있다.

[235] 일실시예에 따라영상부호화장치 (200)의부호화부 (220)는부호화단위의 형태를결정할수있다.예를들면부호화단위가� �사각형인지또는

비 -정사각형의 형태를가질수있고,이러한형태를나타내는정� �는블록형태 정보에포함될수있다.

[236] 일실시예에 따라부호화부 (220)는부호화단위가어떤형태로분할될지를 결정할수있다.부호화부 (220)는부호화단위에포함되는적어도하나의부� ��화 단위의 형태를결정할수있고비트스트림 생성부 ( 0)는이러한부호화단위의 형태에 대한정보를포함하는분할형태모드정보를포함 하는비트스트림을 생성할수있다.

[237] 일실시예에 따라부호화부 (220)는부호화단위가분할되는지분할되지 않는지 여부를결정할수있다.부호화부 (220)가부호화단위에하나의부호화단위만이 포함되거나또는부호화단위가분할되지 않는것으로결정하는경우

비트스트림 생성부 ( 0)는부호화단위가분할되지 않음을나타내는분할형태 모드정보를포함하는비트스트림을생성할수있 다.또한부호화부 (220)는 부호화단위에포함되는복수개의부호화단위로 분할할수있고,비트스트림 생성부 ( 0)는부호화단위는복수개의부호화단위로분할� ��을나타내는분할 형태모드정보를포함하는비트스트림을생성할 수있다.

[238] 일실시예에 따라부호화단위를몇 개의부호화단위로분할할지를

나타내거나어느방향으로분할할지를나타내는 정보가분할형태모드정보에 포함될수있다.예를들면분할형태모드정보는� �직 방향및수평방향중 적어도하나의방향으로분할하는것을나타내거 나또는분할하지 않는것을 나타낼수있다.

[239] 영상부호화장치 (200)는부호화단위의분할형태모드에기초하여� ��할형태 모드에 대한정보를결정한다.영상부호화장치 (200)는부호화단위의모양, 방향,너비 및높이의 비율또는크기중적어도하나에 기초하여 컨텍스트 모델을결정한다.그리고,영상부호화장치 (200)는컨텍스트모델에 기초하여 부호화단위를분할하기 위한분할형태모드에 대한정보를비트스트림으로 생성한다.

[24이 영상부호화장치 (200)는컨텍스트모델을결정하기위하여 ,부호화단위의 모양,방 ¾너비 및높이의 비율또는크기중적어도하나와컨텍스트모델에 대한인덱스를대응시키기 위한배열을획득할수있다.영상부호화장치 (200)는 배열에서부호화단위의모양,방 ¾너비 및높이의비율또는크기중적어도 하나에 기초하여 컨텍스트모델에 대한인덱스를획득할수있다.영상부호화 장치 (200)는컨텍스트모델에 대한인덱스에기초하여 컨텍스트모델을결정할 2020/175967 1»（：1^1{2020/002924 수있다.

[241] 영상부호화장치 (200)는,컨텍스트모델을결정하기 위하여,부호화단위에 인접한주변부호화단위의모양,방향,너비 및높이의 비율또는크기중적어도 하나를포함하는블록형태정보에 더기초하여 컨텍스트모델을결정할수 있다.또한주변부호화단위는부호화단위의좌� �측,좌측,좌상측,상측, 우상측,우측또는우하측에 위치한부호화단위중적어도하나를포함할수 있다.

[242] 또한,영상부호화장치 (200)는,컨텍스트모델을결정하기 위하여 ,상측주변 부호화단위의너비의 길이와부호화단위의너비의 길이를비교할수있다. 또한,영상부호화장치 (200)는좌측및우측의주변부호화단위의높이의 길이와부호화단위의높이의길이를비교할수있 다.또한,영상부호화 장치 (200)는비교결과들에기초하여 컨텍스트모델을결정할수있다.

[243] 영상부호화장치 (200)의동작은도 3내지도 19에서 설명한비디오복호화 장치 (100)의동작과유사한내용을포함하고있으므로, 상세한설명은생략한다.

[244] 이하,본개시의 기술적사상에 의한실시예들을차례로상세히 설명한다.

[245] 도 20은일실시예에 따른영상복호화장치 (2000)의구성을도시하는

블록도이다.

[246] 도 20을참조하면,영상복호화장치 (2000)는획득부 (2010),블록결정부 (2030), 예측복호화부 (2050)및복원부 (2070)를포함한다.도 20에도시된

획득부 (2010)는도 1에도시된비트스트림 획득부 (110)에 대응하고,블록 결정부 (2030),예측복호화부 (2050)및복원부 (2070)는도 1에도시된

복호화부 (120)에 대응할수있다.

[247] 일실시예에 따른획득부 (2010),블록결정부 (2030),예측복호화부 (2050)및 복원부 (2070)는적어도하나의프로세서로구현될수있다 .영상복호화 장치 (2000)는획득부 (2010),블록결정부 (2030),예측복호화부 (2050)및 복원부 (2070)의 입출력 데이터를저장하는하나이상의 데이터

저장부 (미도시)를포함할수있다.또한,영상복호화장� � (2000)는,데이터 저장부 (미도시 )의 데이터 입출력을제어하는메모리제어부 (미도시 )를포함할 수도있다.

[248] 획득부 (2010)는영상의부호화결과생성된비트스트림을 수신한다.

획득부 (2010)는비트스트림으로부터 영상의복호화를위한신택스

엘리먼트들을획득한다.신택스엘리먼트들에 해당하는이진값들은영상의 계층구조에따라비트스트림에포함될수있다.� �득부 (2010)는비트스트림에 포함된이진값들을엔트로피코딩하여신택스엘 리먼트들을획득할수있다.

[249] 도 21은영상의 계층구조에따라생성된비트스트림 ( 00)의구조를도시하는 예시적인도면이다.

[25이 도 21을참조하면,비트스트림 (2100)은시퀀스파라미터 세트 (2110),픽처

파라미터 세트 (2120),그룹헤더 (2130)및블록파라미터 세트 (2140)를포함할수 2020/175967 1»（：1^1{2020/002924 있다.

[251] 시퀀스파라미터 세트 (2110),픽처 파라미터세트 (2120),그룹헤더 (2130)및 블록파라미터세트 (2140)각각은영상의 계층구조에따른각계층에서 이용되는정보들을포함한다.

[252] 구체적으로,시퀀스파라미터 세트 (2110)는하나이상의 영상으로이루어진 영상시퀀스에서 이용되는정보들을포함한다.

[253] 픽처파라미터 세트 (2120)는하나의 영상에서 이용되는정보들을포함하며 , 시퀀스파라미터세트 (2110)를참조할수있다.

[254] 그룹헤더 (2130)는영상내에서결정된블록그룹에서 이용되는정보들을

포함하며,픽처 파라미터세트 (2120)및시퀀스파라미터 세트 (2110)를참조할수 있다.그룹헤더 (2130)는슬라이스헤더 (slice header)일수있다.

[255] 또한,블록파라미터 세트 (2140)는영상내에서 결정된블록에서 이용되는 정보들을포함하며,그룹헤더 (2130),픽처파라미터 세트 (2120)및시퀀스 파라미터 세트 (2110)를참조할수있다.

[256] 일실시예에서 ,블록파라미터세트 (2140)는영상내에서결정된블록의 계층적 구조에 따라최대부호화단위 (CTU)의 파라미터세트,부호화단위 (CU)의 파라미터 세트,예측단위 (PU)의 파라미터세트및변환단위 (TU)의파라미터 세트중적어도하나로구분될수있다.

[257] 획득부 (2010)는영상의 계층구조에따라비트스트림 (2 W0)으로부터 영상의 복호화에 이용되는정보들을획득하고,후술하는블록결� �부 (2030),예즉 복호화부 (2050)및복원부 (2070)는획득부 (2010)가획득한정보들을이용하여 필요한동작을수행할수있다.

[258] 도 21에도시된비트스트림 (2 W0)의구조는하나의 예시일뿐이며,도 21에 도시된파라미터세트들중일부는비트스트림 (2 W0)에포함되지 않을수있고, 또는도시되지 않은파라미터세트,예를들어,비디오파라미터 세트가 비트스트림 (2 W0)에포함될수있다.

[259] 블록결정부 (2030)는현재 영상을블록들로분할하고,현재 영상내에서 적어도 하나의블록을포함하는블록그룹들을설정한다 .여기서,블록은타일에 해당할 수있고,블록그룹은슬라이스에해당할수있다.� ��라이스는타일그룹으로 참조될수도있다.

[26이 예측복호화부 (2050)는현재 영상으로부터분할된블록들의하위블록들을 인터 예측또는인트라예측하여하위블록들에 대응하는예측샘플들을 획득한다.여기서 ,하위블록은최대부호화단위 ,부호화단위 및변환단위중 적어도하나일수있다.

[261] 이하에서는,블록을타일로,블록그룹을슬라이� ��로한정하여설명하지만, 이는하나의 예시일뿐이며, A블록들의 집합으로이루어진 B블록이

존재한다면, A블록은블록에 해당하고, B블록은블록그룹에해당할수있다. 예를들어, CTU의 집합이 타일에해당할때, CTU는블록이고,타일이블록 2020/175967 1»（：1^1{2020/002924 그룹일수있다.

[262] 도 3내지도 16를참조하여 설명한바와같이,블록결정부 (2030)는현재

영상을분할하여 변환단위,부호화단위,최대부호화단위,타일,� �라이스등을 결정할수있다.

[263] 도 22는현재 영상 (2200)내에서 결정된슬라이스,타일및 0X1를도시하고 있다.

[264] 현재 영상 (2200)은복수의 (：111로분할된다. (:111의크기는

비트스트림으로부터 획득된정보에 기초하여결정될수있다. (：111는동일 크기의 정사각형의 형태를가질수있다.

[265] 타일은하나이상의 0X1를포함한다.타일은정사각형또는직사각형� �

형태를가질수있다.

[266] 슬라이스는하나이상의타일을포함한다.슬라� �스는사각형의 형태또는 비-사각형의 형태를가질수있다.

[267] 일실시예에서,블록결정부 (2030)는비트스트림으로부터 획득된정보에따라 현재 영상 (2200)을복수의 0X1로분할하고,적어도하나의 0X1를포함하는 타일및적어도하나의타일을포함하는슬라이스 를현재 영상 (2200)내에서 설정할수있다.

[268] 일실시예에서,블록결정부 (2030)는비트스트림으로부터 획득된정보에따라 현재 영상 (2200)을복수의타일로분할하고,각타일을하나� �상의 0X1로 분할할수있다.또한,블록결정부 (2030)는현재 영상 (2200)내에서 적어도 하나의 타일을포함하는슬라이스를설정할수있다.

[269] 일실시예에서,블록결정부 (2030)는비트스트림으로부터 획득된정보에따라 현재 영상 (2200)을하나이상의슬라이스로분할하고,각슬� �이스를하나 이상의 타일로분할할수있다.그리고,블록결정부 (2030)는각각의타일을하나 이상의 0X1로분할할수있다.

[27이 블록결정부 (2030)는현재 영상 (2200)내에서슬라이스들을설정하기 위해 , 비트스트림으로부터 획득된슬라이스들의주소정보를이용할수있다 .블록 결정부 (2030)는비트스트림으로부터 획득된슬라이스들의주소정보에 따라 현재 영상 (2200)내에서하나이상의타일을포함하는슬라이 스들을설정할수 있다.슬라이스의주소정보는비트스트림의비� �오파라미터세트,시퀀스 파라미터 세트,픽처파라미터 세트또는그룹헤더로부터 획득될수있다.

[271] 블록결정부 (2030)가현재 영상 (2200)내에서슬라이스들을설정하는방법에 대해도 23및도 24를참조하여 설명한다.

[272] 도 23및도 24는현재 영상 (2200)내에서슬라이스들을설정하는방법을

설명하기 위한도면이다.

[273] 현재 영상 (2200)내에서 타일들이설정되면,블록결정부 (2030)는

비트스트림으로부터 획득된슬라이스의주소정보에 따라적어도하나의 타일을포함하는슬라이스들을현재 영상 (2200)내에서 설정할수있다. 2020/175967 1»（：1^1{2020/002924

[274] 도 23을참조하여설명하면,슬라이스들 (2310, 2320, 2330, 2340, 2350)이현재 영상 (2200)내에서 래스터스캔 (raster scan)방향 (2300)을따라결정될수있고, 슬라이스들 (2310, 2320, 2330, 2340, 2350)이래스터스캔방향 (2300)에따라 순차적으로복호화될수있다.

[275] 일실시예에서,주소정보는슬라이스들 (2310, 2320, 2330, 2340, 2350)각각에 포함된타일들중우하단에위치하는우하단타일 의식별값을포함할수있다.

[276] 구체적으로,슬라이스들 (2310, 2320, 2330, 2340, 2350)의주소정보는첫번째 슬라이스 (2310)의우하단타일의식별값인 9,두번째슬라이스 (2320)의우하단 타일의식별값인 7,세번째슬라이스 (2330)의우하단타일의식별값인 11,네 번째슬라이스 (2340)의우하단타일의식별값인 12및다섯번째

슬라이스 (2350)의우하단타일의식별값인 15를포함할수있다.일실시예에서, 네번째슬라이스 (2340)가현재영상 (2200)내에서설정되면,마지막슬라이스인 다섯번째슬라이스 (2350)는자동적으로확인이가능하므로,다섯번� � 슬라이스 (2350)의주소정보는비트스트림에포함되지않을 수있다.

[277] 블록결정부 (2030)는첫번째슬라이스 (2310)의설정을위해,현재영상 (2200) 내의타일들중좌상단타일,즉, 0의식별값을갖는타일을식별할수있다. 그리고,블록결정부 (2030)는타일 0과,주소정보로부터확인되는타일 9를 포함하는영역을첫번째슬라이스 (2310)로결정할수있다.

[278] 다음으로,블록결정부 (2030)는두번째슬라이스 (2320)의설정을위해,이전 슬라이스,즉,첫번째슬라이스 (2310)에포함되지않은타일들중가장작은식별 값을갖는타일,즉타일 2를두번째슬라이스 (2320)의좌상단타일로결정할수 있다.그리고,블록결정부 (2030)는타일 2와,주소정보로부터확인되는타일 7을 포함하는영역을두번째슬라이스 (2320)로결정할수있다.

[279] 마찬가지로,블록결정부 (2030)는세번째슬라이스 (2330)의특정을위해,이전 슬라이스,즉,첫번째슬라이스 (2310)와두번째슬라이스 (2320)에포함되지 않은타일들중가장작은식별값을갖는타일,즉� �일 W을세번째

슬라이스 (2330)의좌상단타일로결정할수있다.그리고,블� ��결정부 (2030)는 타일 W과,주소정보로부터확인되는타일 11을포함하는영역을세번째 슬라이스 (2330)로결정할수있다.

[28이 즉,일실시예에따르면,비트스트림에포함된우� ��단타일의식별정보만으로 현재영상 (2200)내에서슬라이스들이설정될수있다.

[281] 다른실시예에서,획득부 (2010)는슬라이스들을결정하기위한주소정보로 서, 슬라이스들각각에포함된좌상단타일의식별값 과우하단타일의식별값을 획득하고,블록결정부 (2030)는획득부 (2010)가획득한정보에따라현재 영상 (2200)내에서슬라이스들을설정할수있다.주소� �보로부터각각의 슬라이스에포함된좌상단타일과우하단타일의 식별이가능하므로,블록 결정부 (2030)는주소정보로부터식별되는좌상단타일과 우하단타일을 포함하는영역을슬라이스로설정할수있다. 2020/175967 1»（：1^1{2020/002924

[282] 또다른실시예에서,획득부 (2010)는슬라이스들을설정하기위한주소

정보로서,슬라이스에포함된좌상단타일의식� �값,슬라이스의폭의크기및 슬라이스의높이의크기를획득하고,블록결정� � (2030)는획득부 (2010)가 획득한정보에따라현재영상 (2200)내에서슬라이스들을설정할수있다.

[283] 예를들어,도 23에서두번째슬라이스 (2320)의주소정보는,좌상단타일의 식별값인 2,슬라이스의폭의크기인 2,슬라이스의높이의크기인 2를포함할 수있다.여기서,폭및높이의크기가 2라는것은두번째슬라이스 (2320)의폭 방향및높이방향을따라 2개의타일의행과 2개의타일의열이존재한다는 것을의미한다.

[284] 구현예에따라,첫번째슬라이스 (2310)의좌상단타일은타일 0으로고정되어 있으므로,첫번째슬라이스 (2310)의좌상단타일의식별값은비트스트림에 포함되어 있지않을수있다.

[285] 구현예에따라,비트스트림으로부터획득된슬� �이스의폭의크기및높이의 크기는슬라이스의폭방향및높이방향을따라배 치된타일행의개수및타일 열의개수를소정의스케일링팩터로나눈값일수 있다.다시말하면,도 23에서 두번째슬라이스 (2320)의주소정보가,좌상단타일의식별값 2,슬라이스의 폭의크기 1,슬라이스의높이의크기 1을나타내는경우,블록결정부 (2030)는 슬라이스의폭의크기인 1및슬라이스의높이의크기인 1에미리결정된 스케일링팩터,예를들어 2를곱함으로써슬라이스의폭방향및높이방향� � 따라각각 2개의타일행과타일열이존재하는것으로확인� �수있다.

[286] 블록결정부 (2030)는첫번째슬라이스 (2310)의주소정보내지다섯번째

슬라이스 (2350)의주소정보에따라첫번째슬라이스 (2310)내지다섯번째 슬라이스 (2350)를현재영상 (2200)내에서결정할수있다.주소정보에따라 현재영상 (2200)내에서네번째슬라이스 (2340)까지결정되면,다섯번째 슬라이스 (2350)는자동적으로결정되므로,마지막슬라이� �의주소정보는 비트스트림에포함되지않을수도있다.

[287] 또다른실시예에서,현재영상 (2200)내에서결정될슬라이스들중첫번째

행에위치하는타일또는첫번째열에위치하는타 일을포함하는슬라이스의 주소정보는,해당슬라이스의좌상단타일의식� �값,슬라이스의폭의크기및 슬라이스의높이의크기뿐만아니라,해당슬라� �스의우측방향또는하부 방향을따라후속하는슬라이스가몇개존재하는 지를나타내는값을더포함할 수도있다.슬라이스의우측방향또는하부방향� �따라후속하는슬라이스가 몇개존재하는지를나타내는값은,슬라이스의� �방향또는높이방향을따라 배열된슬라이스가몇개존재하는지를나타내는 값으로대체될수도있다.

[288] 첫번째슬라이스 (2310)의주소정보는,우측방향을따라한개의슬� �이스 (즉, 두번째슬라이스 (2320))가존재하고,하부방향을따라한개의슬라� ��스 (즉,네 번째슬라이스 (2340))가존재한다는정보를포함할수있다.첫번� ��

슬라이스 (2310)는영상 (2200)내첫번째행에위치하는타일과첫번째열에 2020/175967 1»（：1^1{2020/002924 위치하는타일을모두포함하므로,첫번째슬라� �스 (2310)의주소정보는, 슬라이스의우측방향을따라후속하는슬라이스 가몇개존재하는지를 나타내는값과슬라이스의하부방향을따라후속 하는슬라이스가몇개 존재하는지를나타내는값을포함할수있다.

[289] 두번째슬라이스 (2320)는첫번째행에위치하는타일만을포함하므 로,두 번째슬라이스 (2320)의주소정보는,슬라이스의하부방향을따� �후속하는 슬라이스가몇개존재하는지를나타내는값을포 함할수있다.

[29이 우측방향및/또는하부방향을따라후속하는슬� �이스가몇개존재하는지를 나타내는값이주소정보에포함됨으로써,현재� �상 (2200)의폭방향을따라 마지막에배치된슬라이스 (도 23에서는두번째슬라이스 (2320)및/또는다섯 번째슬라이스 (2350))의주소정보에서슬라이스의폭의크기가� �략될수있고, 현재영상 (2200)의높이방향을따라마지막에배치된슬라이 스 (도 23에서는네 번째슬라이스 (2340)및/또는다섯번째슬라이스 (2350))의주소정보에서 슬라이스의높이의크기가생략될수있다.예를� �어,블록결정부 (2030)가이미 현재영상 (2200)의폭방향을따라첫번째슬라이스 (2310)에후속하여하나의 슬라이스가존재하는것을알수있으므로,후속� �라이스의폭의크기를 나타내는값이비트스트림에포함되지않더라도 현재영상 (2200)의폭크기를 고려하여첫번째슬라이스 (2310)에후속하는슬라이스의폭의크기를도출할 수 있기때문이다.도 23에서,현재영상 (2200)의폭방향을따라 4개의타일이 존재하고,첫번째슬라이스 (2310)의폭방향을따라 2개의타일이존재하므로, 첫번째슬라이스 (2310)에후속하는두번째슬라이스 (2320)의폭방향을따라 2개의타일이존재하는것을알수있다.마찬가지� ��,블록결정부 (2030)는이미 현재영상 (2200)의높이방향을따라첫번째슬라이스 (2310)에후속하여하나의 슬라이스가존재하는것을알수있으므로,후속� �라이스의높이의크기를 나타내는값이비트스트림에포함되지않더라도 첫번째슬라이스 (2310)에 후속하는슬라이스의높이를도출할수있다.

[291] 또다른실시예에서,획득부 (2010)는현재영상 (2200)을슬라이스들로

분할하기위한분할정보를비트스트림으로부터 획득하고,블록결정부 (2030)는 분할정보에따라현재영상 (2200)을슬라이스들로분할할수도있다.여기서, 분할정보는예를들어, 4분할,높이의 2분할,폭의 2분할등을나타낼수있다.

[292] 블록결정부 (2030)는현재영상 (2200)이최초분할됨에따라획득된

슬라이스들각각을분할정보에따라분할하여더 작은슬라이스들을

계층적으로획득할수도있다.

[293] 도 24에도시된바와같이,블록결정부 (2030)는분할정보에따라현재

영상 (2200)의폭을 2분할하여 2개의영역 (2410, 2420)을결정하고,좌측 영역 (2410)의분할정보에따라좌측영역 (2410)의높이를 2분할하여 2개의 영역 (2412, 2414)을결정할수있다.우측영역 (2420)의분할정보가비분할을 나타내고,좌측영역 (2410)으로부터분할된영역들 (2412, 2414)이추가분할되지 2020/175967 1»（：1^1{2020/002924 않는경우,블록결정부 (2030)는좌측상부영역 (2412)을첫번째슬라이스,우측 영역 (2420)을두번째슬라이스,좌측하부영역 (2414)을세번째슬라이스로 설정할수있다.

[294] 또다른실시예에서 ,블록결정부 (2030)는미리 설정된맵정보에따라

슬라이스들을현재 영상 (2200)내에서 설정하되,비트스트림으로부터 획득되는 수정 정보에따라현재 영상 (2200)내 적어도하나의슬라이스를추가

분할하거나,두개 이상의슬라이스들을병합하여 최종적인슬라이스들을 설정할수도있다.상기 맵정보는영상내위치하는슬라이스들의주소정 보를 포함할수있다.예를들어,블록결정부 (2030)는비트스트림의 비디오파라미터 세트또는시퀀스파라미터세트에서 획득되는맵정보에따라영상 (2200)내에 슬라이스들을최초설정하고,픽처 파라미터세트에서 획득되는수정 정보에 따라영상 (2200)내최종의슬라이스들을설정할수있다.

[295] 한편,현재 영상내에서타일들과슬라이스들이결정되면,� �록결정부 (2030)는 타일들에포함된부호화단위들중적어도하나를 인터 예측할수있는데,인터 예측에 이용되는참조영상리스트를구성하는방법에 대해설명한다.

[296] 도 20을참조하면,예측복호화부 (2050)는현재 영상내에서 결정된타일들에 포함된부호화단위들을예측복호화한다.예측� �호화부 (2050)는인터 예측 또는인트라예측을통해부호화단위들을예측복 호화할수있는데,인터 예측에 의하면,움직임 벡터가가리키는참조영상내참조블록에 기반하여 부호화단위의 예측샘플이 획득되고,예측샘플과비트스트림으로부터 획득되는잔차데이터에 기반하여부호화단위의복원샘플이 획득된다.예측 모드에따라비트스트림에잔차데이터가포함되 어 있지 않을수있고,이경우, 예측샘플이복원샘플로결정될수도있다.

[297] 인터 예측을위해서는참조영상들을포함하는참조영 상리스트를구성하여야 하는데,일실시예에서,획득부 (2010)는비트스트림의시퀀스파라미터 세트로부터복수의제 1참조영상리스트를나타내는정보를획득할수� �다. 복수의 제 1참조영상리스트를나타내는정보는참조영상� � POC(picture order count)관련값을포함할수있다.복수의제 1참조영상리스트는현재 영상을 포함하는영상시퀀스에서 이용된다.

[298] 일실시예에서 ,복수의 제 1참조영상리스트를나타내는정보는제 1참조 영상리스트의 개수를포함할수도있다.이경우,예측복호화부 (2050)은 비트스트림으로부터 확인된개수에 대응하는제 1참조영상리스트들을구성할 수있다.이경우,예측복호화부 (2050)는영상부호화장치 (3300)와동일방법에 따라제 1참조영상리스트들을구성할수있다.

[299] 특정의슬라이스에포함된부호화단위들을부호 화하는데 있어,영상의특성에 따라영상시퀀스를위한복수의 제 1참조영상리스트를이용하기부적합할수 있다.이에 따라복수의 제 1참조영상리스트들중에 현재슬라이스내부호화 단위들을인터 예측하는데 이용가능한참조영상리스트가존재하지 않으면, 2020/175967 1»（：1^1{2020/002924 새로운참조영상리스트를그룹헤더로부터 획득할수있다.다만이경우, 새로운참조영상리스트가그룹헤더에포함됨에 따라비트레이트가증가할수 있으므로,시퀀스파라미터세트를통해시그널� �되는복수의제 1참조영상 리스트를이용하여 현재슬라이스에 이용될최적의참조영상리스트를 구성하는방안이요구된다.

[300] 일실시예에서,획득부 (2010)는영상시퀀스에서 이용되는복수의제 1참조 영상리스트중적어도하나를가리키는인디케이 터를비트스트림의그룹 헤더로부터 획득한다.그리고,예측복호화부 (2050)는인디케이터가가리키는제 1참조영상리스트로부터갱신된제 2참조영상리스트를획득한다.

[301] 제 2참조영상리스트는,인디케이터가가리키는제 1참조영상리스트에

포함된참조영상들중적어도일부가다른참조영 상으로대체되거나,참조 영상들의 적어도일부의순서가변경되거나,새로운참조� �상이 제 1참조영상 리스트에추가됨에따라획득될수있다.

[302] 제 2참조영상리스트의구성을위해,획득부 (2010)는비트스트림의그룹

헤더로부터 갱신정보를획득할수있다.갱신정보는,인디케� ��터가가리키는 제 1참조영상리스트에서 제거될참조영상의汉犯관련값,제 2참조영상 리스트에추가될참조영상의 ?00관련값,제 1참조영상리스트에서제거될 참조영상의 ?00관련값과제 2참조영상리스트에추가될참조영상의 ?00 관련값사이의차분값,영상들의순서 변경을위한정보등을포함할수있다. 구현예에 따라,갱신정보는비트스트림의그룹헤더 이외의 파라미터세트, 예를들어,픽처파라미터 세트로부터 획득될수도있다.

[303] 예측복호화부 (2050)는제 2참조영상리스트가획득되면,제 2참조영상

리스트에포함된참조영상들중적어도하나를기 초로슬라이스에포함된 부호화단위들을예측복호화하여부호화단위들 의 예측샘플들을획득할수 있다.

[304] 예측복호화부 (2050)는영상시퀀스에 이용되는복수의제 1참조영상리스트 중인디케이터가가리키는제 1참조영상리스트이외의 제 1참조영상리스트, 및제 2참조영상리스트를이용하여다음슬라이스에� �함된부호화단위들을 예측복호화할수있다.다시 말하면,현재슬라이스에서 획득된제 2참조영상 리스트가다음슬라이스에서도이용될수있다.� �체적으로,현재슬라이스에 대해 획득된인디케이터가가리키는제 1참조영상리스트이외의제 1참조 영상리스트와제 2참조영상리스트중에서 ,다음슬라이스에서 이용되는참조 영상리스트를가리키는인디케이터가새롭게 획득되고,인디케이터가 가리키는참조영상리스트또는그로부터갱신된 참조영상리스트에따라다음 슬라이스에포함된부호화단위들이 예측복호화될수있다.이에따라,시퀀스 파라미터 세트나그룹헤더에서새로운참조영상리스트를 시그널링하지 않더라도,기존참조영상리스트의갱신과정만� �로슬라이스들의부호화 단위들을예측복호화하는데적합한참조영상리 스트를구성할수있다. 2020/175967 1»（：1^1{2020/002924

[305] 이하에서는,도 25내지도 30을참조하여 제 1참조영상리스트로부터갱신된 제 2참조영상리스트를획득하는방법에 대해설명한다.

[306] 도 25는시퀀스파라미터 세트를통해 획득된복수의 제 1참조영상

리스트 (2510, 2520, 2530)를나타내는예시적인도면이다.

[307] 도 25는 3개의제 1참조영상리스트 (2510, 2520, 2530)를도시하고있는데, 이는하나의 예시일뿐이며,시퀀스파라미터 세트를통해 획득된제 1참조영상 리스트들의 개수는다양하게 변경될수있다.

[308] 도 25를참조하면,제 1참조영상리스트들 (2510, 2520, 2530)은숏-텀 타입또는 롱-텀 타입의참조영상들을포함할수있다.숏-텀타입� �� 참조영상들은

DPB (decoded picture buffer)에 저장된복원영상들중숏-텀타입으로지정된 영상을나타내고,롱-텀타입의 참조영상들은 DPB에 저장된복원영상들중 롱-텀 타입으로지정된영상을나타낸다.

[309] 제 1참조영상리스트들 (2510, 2520, 2530)에포함된참조영상들은 POC관련 값으로특정될수있다.구체적으로,숏-텀타입의 참조영상은,현재 영상의 POC와숏-텀참조영상의 POC사이의차분값,즉델타값으로특정되고,롱-텀 타입의 참조영상은,롱-텀 참조영상의 POC의 LSB(least significant bit)로특정될 수있다.롱-텀타입의 참조영상은,롱-텀참조영상의 POC의 MSB(most significant bit)로특정될수도있다.

[310] 구현예에따라,제 1참조영상리스트들 (2510, 2520, 2530)은숏-텀타입의 참조 영상만을포함하거나롱-텀 타입의참조영상만을포함할수도있다.즉,도 25에 도시된참조영상들모두가숏-텀 타입의참조영상이거나,롱-텀 타입의참조 영상일수있다.또한,구현예에 따라,제 1참조영상리스트들 (2510, 2520, 2530) 중일부는숏-텀 타입의참조영상만을포함하고,다른일부는롱-� ��타입의 참조 영상만을포함할수도있다.

[311] 도 26은제 2참조영상리스트를획득하는방법을설명하기 위한도면이다.

[312] 예측복호화부 (2050)는인디케이터가가리키는제 1참조영상리스트 (2510)에 포함된참조영상들중적어도일부를다른참조영 상으로변경하여제 2참조 영상리스트 (2600)를획득할수있다.도 26을참조하면,제 1참조영상

리스트 (2510)내 델타값이 -1인숏-텀 참조영상, LSB가 W인롱-텀 참조영상및 델타값이 -3인숏-텀 참조영상이 각각제 2참조영상리스트 (2600)내에서 델타 값이 -2인숏-텀참조영상, LSB가 8인롱-텀참조영상및 델타값이 -5인숏-텀 참조영상으로교체된것을확인할수있다.도 26은제 1참조영상리스트 (2510) 내모든참조영상들이다른참조영상으로교체된 것으로도시하고있지만, 이는예시일뿐이며,제 1참조영상리스트 (2510)내모든참조영상들의 일부만이다른참조영상으로교체될수도있다.

[313] 일실시예에서,예측복호화부 (2050)는제 1참조영상리스트 (2510)에포함된 참조영상들중특정타입의 참조영상,예를들어,롱-텀타입의 참조영상만을 다른롱-텀참조영상으로교체할수도있다.즉,제 1참조영상리스트 (2510)에 2020/175967 1»（：1^1{2020/002924 포함된참조영상들중숏-텀참조영상은제 2참조영상리스트 (2600)에서도 그대로유지되고,롱-텀참조영상만이비트스트� ��으로부터획득된정보에따라 다른롱-텀참조영상으로교체될수있다.도 26을참조하면,제 1참조영상 리스트 (2510)에포함된참조영상들중특정 텀타입의 가 10인 참조영상만이 ,제 2참조영상리스트 (2600) 인롱-텀참조영상으로 교체될수있다.구현예에따라,제 1참조영상리스트 (2510)에포함된참조 영상들중롱-텀참조영상은제 2참조영상리스트 (2600)에서도그대로 유지되고,제 1참조영상리스트 (2510)내숏-텀타입의참조영상만이,다른 숏-텀참조영상으로교체될수도있다.

[314] 참조영상의교체를위해,획득부 (2010)는비트스트림의그룹헤더로부터

새로운참조영상의 ?00관련값을획득하고,예측복호화부 (2050)는

획득부 (2010)가획득한 ?00관련값이가리키는참조영상을제 2참조영상 리스트 (2600)에포함시킬수있다.

[315] 제 1참조영상리스트 (2510)에포함된참조영상들중새로운참조영상으 로 대체될참조영상 (즉,제거될참조영상)을특정하기위해,획득부 (2010)는 비트스트림으로부터제 1참조영상리스트 (2510)에서제거되어야하는참조 영상의인덱스를더획득할수있다.제 1참조영상리스트 (2510)에포함된참조 영상들전부가제거되어야하는경우에는,제 1참조영상리스트 (2510)에서 제거되어야하는참조영상의인덱스는비트스트 림에포함되어 있지않을수 있다.

[316] 전술한바와같이,제 1참조영상리스트 (2510)에서특정타입의참조영상이 제거되는것으로미리결정된경우,비트스트림� �는제거되어야하는참조 영상의인덱스가포함되지않을수있고,예측복� �화부 (2050)는제 1참조영상 리스트 (2510)에포함된참조영상들중미리결정된참조영 상을제거하고, 비트스트림으로부터획득된 ?00관련값이가리키는참조영상을제 2참조 영상리스트 (2600)에포함시킬수있다.

[317] 일실시예에서 ,제 2참조영상리스트 (2600)에포함될새로운참조영상을

나타내는정보는,새로운참조영상의 ?00관련값과제 1참조영상

리스트 (2510)에서제거되어야하는참조영상의 ?00관련값사이의차분값일 수있다.예를들어,도 26에서,제 1참조영상리스트 (2510)에포함된 가 10인참조영상이제 2참조영상리스트 (2600)에서는 1名6가 8인참조영상으로 교체되었으므로,새로운참조영상을나타내는� �보는 2(10-8)를포함할수있다. 예측복호화부 (2050)는 ?00관련값들의차분값과,제 1참조영상

리스트 (2510)에서제거되어야하는참조영상의 ?00관련값에기초하여제 2 참조영상리스트 (2600)에새롭게포함되어야하는참조영상의 ?00관련값을 도줄할수있다.

[318] 구현예에따라,새로운참조영상은,인디케이터� ��가리키는제 1참조영상 리스트 (2510)로부터제거될참조영상의순서에맞게제 2참조영상 2020/175967 1»（：1^1{2020/002924 리스트 (2600)에추가될수있다.도 26에도시된바와같이,인덱스 1이할당된 롱-텀 참조영상이 제 1참조영상리스트 (2510)로부터제거되는경우,새로운 참조영상에도인덱스 1이할당될수있다.

[319] 도 27은제 2참조영상리스트를획득하는다른방법을설명� �기위한

도면이다.

[32이 예측복호화부 (2050)는영상시퀀스를위한복수의제 1참조영상리스트중 인디케이터가가리키는제 1참조영상리스트 (2510)내참조영상들중특정 타입의 참조영상들을제외시켜제 2참조영상리스트 (2700)를획득할수도 있다.도 27을참조하면,인디케이터가가리키는제 1참조영상리스트 (2510)내 참조영상들중롱-텀타입의 참조영상은제 2참조영상리스트 (2700)에 포함되어 있지 않는것을알수있다.

[321] 구현예에따라,예측복호화부 (2050)는제 1참조영상리스트 (2510)내참조 영상들중숏-텀 타입의참조영상이제외된제 2참조영상리스트 (2700)를 획득할수도있다.

[322] 도 28은제 2참조영상리스트를획득하는다른방법을설명� �기위한

도면이다.

[323] 예측복호화부 (2050)는비트스트림의그룹헤더로부터 획득된갱신정보에 따라인디케이터가가리키는제 1참조영상리스트 (2510)내참조영상들의 순서를변경하여제 2참조영상리스트 (2800)를획득할수도있다.이때,갱신 정보에 따라,제 1참조영상리스트 (2510)내모든참조영상들의순서가변경될 수있고,또는,제 1참조영상리스트 (2510)내참조영상들중일부의순서가 변경될수있다.

[324] 일예로,비트스트림의그룹헤더로부터 획득되는갱신정보는변경될순서에 따라배열된제 1참조영상리스트 (2510)내참조영상들의 인덱스를포함할수 있다.구체적으로,도 28에서제 1참조영상리스트 (2510)내 인덱스 0의 참조 픽처,인덱스 1의참조픽처 및 인덱스 2의 참조픽처들이 각각제 2참조영상 리스트 (2800)에서 인덱스 1의참조픽처,인덱스 2의 참조픽처 및인덱스 0의 참조픽처의순서로변경되어야하는경우,비트� �트림의그룹헤더는갱신 정보로서, (2, 0, 1)을포함할수있다.예측복호화부 (2050)는제 1참조영상 리스트 (2510)내에서 2의 인덱스가할당된참조영상에는인덱스 0을, 0의 인덱스가할당된참조영상에는인덱스 1을, 1의 인덱스가할당된참조영상에는 인덱스 2를할당하여 제 2참조영상리스트 (2800)를구성할수있다.

[325] 다른예로,비트스트림의그룹헤더로부터 획득되는갱신정보는제 1참조 영상리스트 (2510)내참조영상들중순서 변경이 필요한참조영상의 인덱스를 포함할수있다.구체적으로,도 28에서제 1참조영상리스트 (2510)에포함된 인덱스 1의참조픽처와인덱스 2의참조픽처의순서가변경되어야하는경우, 비트스트림의그룹헤더는갱신정보로서, (1, 2)을포함할수있다.예측 복호화부 (2050)는제 1참조영상리스트 (2510)내에서 1의 인덱스가할당된참조 2020/175967 1»（：1^1{2020/002924 영상에는인덱스 2을, 2의 인덱스가할당된참조영상에는인덱스 1을할당하여 제 2참조영상리스트 (2800)를구성할수있다.

[326] 도 29는제 2참조영상리스트를획득하는다른방법을설명� �기위한

도면이다.

[327] 영상시퀀스에서 이용되는복수의 제 1참조영상리스트중인디케이터가 가리키는제 1참조영상리스트의 개수는복수개일수있다.즉,도 29에도시된 바와같이,인디케이터는숏-텀 참조영상들만을포함하는제 1참조영상 리스트 (2910)와롱-텀참조영상들만을포함하는제 1참조영상리스트 (2920)를 가리킬수있다.

[328] 예측복호화부 (2050)는인디케이터가가리키는제 1참조영상들 (2910, 2920)에 포함된숏-텀참조영상들과롱-텀참조영상들을� ��함하는제 2참조영상 리스트 (2930)를획득할수있다.이때,제 2참조영상리스트 (2930)에서롱-텀 참조영상들에는,숏-텀참조영상들에할당된인� ��스보다큰인덱스가할당될 수있다.반대로,제 2참조영상리스트 (2930)에서숏-텀 참조영상들에는,롱-텀 참조영상들에할당된인덱스보다큰인덱스가할 당될수있다.

[329] 구현예에따라,획득부 (2010)는숏-텀참조영상들과롱-텀참조영상들의� ��서 정보를비트스트림으로부터 획득하고,예측복호화부 (2050)는획득한순서 정보에 따라제 2참조영상리스트 (2930)내에포함되는숏-텀참조영상들과 롱-텀 참조영상들에 인덱스를할당할수있다.

[33이 다른실시예에서 ,제 1참조영상리스트 (2910)와제 2참조영상

리스트 (2920)는타입과무관하게적어도하나의참조영상 을포함할수있다.이 경우,예측복호화부 (2050)는인디케이터가가리키는제 1참조영상

리스트 (2910)에숏-텀참조영상이존재하고,제 2참조영상리스트 (2920)에 롱-텀 참조영상이존재하는경우,제 1참조영상리스트 (2910)에포함된숏-텀 참조영상과제 2참조영상리스트 (2920)에포함된롱-텀 참조영상을포함하는 제 2참조영상리스트 (2930)를획득할수있다.또는,예측복호화부 (2050)는 인디케이터가가리키는제 1참조영상리스트 (2910)에롱-텀참조영상이 존재하고,제 2참조영상리스트 (2920)에숏-텀참조영상이존재하는경우,제 1 참조영상리스트 (2910)에포함된롱-텀 참조영상과제 2참조영상

리스트 (2920)에포함된숏-텀 참조영상을포함하는제 2참조영상

리스트 (2930)를획득할수도있다.

[331] 도 30는제 2참조영상리스트를획득하는다른방법을설명� �기위한

도면이다.

[332] 인디케이터가가리키는제 1참조영상리스트 (3010)는숏-텀 참조영상만을 포함할수있다.구현예에 따라,인디케이터가가리키는제 1참조영상 리스트 (3010)는롱-텀참조영상만을포함할수있다.

[333] 제 1참조영상리스트 (3010)에숏-텀 참조영상만이포함되어 있는경우, 획득부 (2010)는비트스트림으로부터 제 2참조영상리스트 (3030)에포함될 2020/175967 1»（：1^1{2020/002924 롱-텀참조영상의 POC관련값을획득하고, POC관련값이가리키는롱-텀참조 영상과제 1참조영상리스트 (3010)에포함된숏-텀참조영상을포함하는제 2 참조영상리스트 (3030)를구성할수있다.즉,시퀀스파라미터세트� ��통해서는 숏-텀참조영상만을포함하는제 1참조영상리스트 (3010)를시그널링하고, 그룹헤더에서롱-텀참조영상의 POC관련값을시그널링하는것이다.

[334] 그룹헤더대신시퀀스파리미터세트로참조영상 리스트들을전송하게되면, 블록그룹마다매번참조영상리스트를전송하지 않아도되므로오버헤드 감소에의한압축률향상의효과가있다.일례로 GOP(Group of Picture)단위로 예측구조가반복되는경우,각 G0P마다참조리스트가반복적으로전송될수 있다.이와같이빈번히전송될수있는참조영상� �스트들을시퀀스파라미터 세트로전송할수록비트율감소효과가증가할수 있다.

[335] 그런데여기서참조영상의타입이롱-텀인지,숏- 텀인지에따라시퀀스

파라미터세트에대한활용도에차이가있을수있 다.숏-텀참조영상은상기 예처럼 예측구조가반복되는패턴과연관성이있는반면 ,롱-텀참조영상은 현재픽춰와해당롱-텀참조영상과의상관도와� �련성이높다.일례로 G0P 단위로예측구조가반복되고있으나화면전환등 영상의내용이완전히바뀌게 되어더이상롱-텀참조영상이유효하지않게되� �경우,숏-텀참조영상들에 대한참조리스트는시퀀스파라미터세트로부터 얻고롱-텀참조영상은그룹 헤더로별도로전송함으로써전체참조리스트를 그룹헤더로전송하는것을 피할수있다.

[336] 구현예에따라,제 1참조영상리스트에롱-텀참조영상만이포함되� ��있는 경우,획득부 (2010)는비트스트림으로부터제 2참조영상리스트에포함될 숏-텀참조영상의 P0C관련값을획득하고, P0C관련값이가리키는숏-텀참조 영상과제 1참조영상리스트에포함된롱-텀참조영상을포� ��하는제 2참조 영상리스트를구성할수도있다.

[337] 제 2참조영상리스트 (3030)를구성하는데있어,비트스트림의그룹

헤더로부터획득된 P0C관련값이가리키는참조영상들에대해서는,� � 1참조 영상리스트 (3010)에포함된참조영상들에할당된인덱스보다 큰인덱스또는 작은인덱스가할당될수있다.

[338] 전술한바와같이,제 2참조영상리스트의구성이완료되면,예측

복호화부 (2050)는제 2참조영상리스트에포함된참조영상에기초하� �부호화 단위들을인터예측할수있다.인터 예측결과,부호화단위들에대응하는예측 샘늘들이획득될수있다.

[339] 복원부 (2070)는예측샘플들을이용하여부호화단위들의 복원샘플들을

획득한다.일실시예에서,복원부 (2070)는예측샘플에비트스트림으로부터 획득되는잔차데이터를합하여부호화단위들의 복원샘플들을획득할수있다.

[34이 복원부 (2070)는복원샘플들의획득전에부호화단위들의 예측샘플들을루마 매핑처리할수있다. 2020/175967 1»（：1^1{2020/002924

[341] 루마매핑 처리란,예측샘플들의루마값을비트스트림으� �부터 획득된

파라미터에 따라변경하는것으로서,일종의톤매핑에해당� �수있다.

[342] 일실시예에서,획득부 (2010)는비트스트림의 적어도하나의후처리파라미터 세트로부터루마매핑 처리를위한파라미터들을획득할수있다.적어� �하나의 후처리 파라미터세트각각은루마매핑또는후술하는적 응적루프필터링에 이용되는파라미터들을포함할수있다.

[343] 루마매핑에 이용되는파라미터들은,예를들어,변경 대상이 되는루마값의 범위,예측샘플들의루마값에 적용될델타값등을포함할수있다.

[344] 도 31은루마매핑또는적응적루프필터링에 이용되는복수의후처리

파라미터 세트를포함하는비트스트림을도시하는도면이 다.

[345] 비트스트림 (3100)은전술한시퀀스파라미터세트 모3)(3110),픽처파라미터 세트 ?3)(3120),그룹헤더 ((3¾(3130)및블록파라미터세트여?3)(3140)외에 복수의후처리파라미터 세트 (315(切, 3150江 3150이를포함할수있다.후처리 파라미터 세트 (3150 315(¾, 3150 는,시퀀스파라미터세트 (3110),픽처 파라미터 세트 (3120),그룹헤더 (3130)및블록파라미터 세트 (3140)와달리 영상의 계층구조와무관하게비트스트림에포함될수있 다.

[346] 후처리파라미터 세트들 (315(切, 315(¾, 3150 ₀₎ 각각에는이들을구분하기위한 식별자가할당될수있다.일실시예에서,후처리 파라미터세트쇼(3150幻, 후처리 파라미터세트 6(3150^및후처리 파라미터세트 0 (3150 각각에는 0, 1, 2의식별자가할당될수있다.

[347] 후처리파라미터 세트들 (3150 315(¾, 31500)중일부는루마매핑에 이용되는 파라미터들을포함하고,다른일부는적응적루� �필터링에 이용되는

파라미터들을포함한다.예를들어,후처리 파라미터세트쇼와후처리 파라미터 세트 (:는루마매핑에 이용되는파라미터들을포함하고,후처리파라� �터 세트 모는적응적루프필터링에 이용되는파라미터들을포함할수있다.

[348] 획득부 (2010)는픽처파라미터 세트 (3120),그룹헤더 (3130)또는블록파라미터 세트 (3140)로부터복수의후처리파라미터 세트 (3150 3150江 3150이중어느 후처리 파라미터세트가예측샘플들의루마매핑에 이용되는지를나타내는 식별자를획득할수있다.복원부 (2070)는식별자가가리키는후처리파라미터 세트로부터 획득되는파라미터들을이용하여 예측샘플들의루마값을변경할 수있다.

[349] 획득부 (2010)가식별자를픽처 파라미터세트 (3120)에서 획득한경우,

식별자가가리키는후처리 파라미터세트는현재 영상내에서도출된예측 샘플들에 이용되고,식별자를그룹헤더 (3130)에서 획득한경우에는,식별자가 가리키는후처리파라미터 세트는현재슬라이스내에서도출된예측샘플들 에 이용된다.또한,획득부 (2010)가식별자를블록파라미터 세트 (3140)에서 획득한 경우,식별자가가리키는후처리 파라미터세트는현재블록내에서도출된예측 샘플들에 이용된다. 2020/175967 1»（：1^1{2020/002924

[35이 일실시예에서,획득부 (2010)는복수의후처리파라미터세트 (3150 315(¾,

31500)중어느하나를가라키는식별자와,수정� �보를비트스트림으로부터 획득할수도있다.여기서 ,수정정보는식별자가가리키는후처리파라미� � 세트에포함된파라미터들을변경하기위한정보 를포함할수있다.예를들어, 수정정보는식별자가가리키는후처리파라미터 세트에포함된파라미터의 값과변경될파라미터의값사이의차분값을포함 할수있다.

[351] 복원부 (2070)는식별자가가리키는후처리파라미터세트 의파라미터들을 수정정보에따라수정하고,수정된파라미터들� �이용하여예측샘플들의루마 값을변경할수있다.

[352] 다른실시예에서,비트스트림으로부터획득되� �식별자는복수의후처리

파라미터세트를가리킬수도있다.이경우,복원� �� (2070)는식별자가가리키는 후처리파라미터세트들에포함된파라미터들을 일부씩조합하여새로운 파라미터세트를구성하고,새롭게구성된파라� �터세트로예즉샘플들에대해 루마매핑처리를할수있다.

[353] 복원부 (2070)는예측복호화결과생성된예측샘플들또는 루마매핑처리된 예측샘플들을이용하여현재부호화단위에대응 하는복원샘플들을획득한다. 복원샘플들이획득되면,복원부 (2070)는복원샘플들에대해적응적루프 필터링을적용할수있다.

[354] 적응적루프필터링이란,비트스트림을통해시� �널링된필터계수들을

이용하여복원샘플들의샘플값들을 1차원필터링하는처리를의미한다.

적응적루프필터링은루마값및크로마값에대해 별개로수행될수있다.필터 계수는 1차원필터에대한필터계수를포함할수있다.각 1차원필터의필터 계수는연속적인필터계수들간의차이값으로표 현되고,해당차이값이 비트스트림을통해시그널링될수있다.

[355] 전술한바와같이,후처리파라미터세트들중일� �는루마매핑에이용되는 파라미터들을포함하고,다른일부는적응적루� �필터링에이용되는

파라미터들 (예를들어,필터계수들)을포함한다.예를들어,� ��처리파라미터 세트사3150幻와후처리파라미터세트： 8(31501?)는적응적루프필터링에 이용되는파라미터들을포함하고,후처리파라� �터세트 ⁽ ：(3150 는루마 매핑에이용되는파라미터들을포함할수있다.

[356] 획득부 (2010)는픽처파라미터세트 (3120),그룹헤더 (3130)또는블록파라미터 세트 (3140)로부터복수의후처리파라미터세트 (3150 3150江 3150이중어느 후처리파라미터세트가복원샘플들의적응적루 프필터링에이용되는지를 나타내는식별자를획득할수있다.복원부 (2070)는식별자가가리키는후처리 파라미터세트로부터획득되는파라미터들을이 용하여복원샘플들을필터링할 수있다.획득부 (2010)가식별자를픽처파라미터세트에서획득한 경우, 식별자가가리키는후처리파라미터세트는현재 영상내에서도출된복원 샘플들에이용되고,식별자를그룹헤더에서획� �한경우에는,식별자가 2020/175967 1»（：1^1{2020/002924 가리키는후처리파라미터세트는현재슬라이스 내에서도출된복원샘플들에 이용된다.또한,획득부 (2010)가식별자를블록파라미터세트에서획득한 경우, 식별자가가리키는후처리파라미터세트는현재 블록내에서도출된복원 샘플들에이용된다.

[357] 일실시예에서,획득부 (2010)는복수의후처리파라미터세트 (3150a, 3150b, 3150c)중어느하나를가라키는식별자와,수정정� �를비트스트림으로부터 획득할수도있다.여기서 ,수정정보는식별자가가리키는후처리파라미� � 세트에포함된필터계수들을변경하기위한정보 를포함할수있다.예를들어, 수정정보는식별자가가리키는후처리파라미터 세트에포함된필터계수의 값과변경될필터계수의값사이의차분값을포함 할수있다.

[358] 복원부 (2070)는식별자가가리키는후처리파라미터세트 의필터계수들을 수정정보에따라수정하고,수정된필터계수들� �이용하여복원샘플들을 필터링할수있다.

[359] 다른실시예에서,비트스트림으로부터획득되� �식별자는복수의후처리

파라미터세트를가리킬수도있다.이경우,복원� �� (2070)는식별자가가리키는 후처리파라미터세트들에포함된필터계수들을 일부씩조합하여새로운필터 계수세트를구성하고,새롭게구성된필터계수� �트로복원샘플들을필터링할 수있다.

[36이 또다른실시예에서,비트스트림으로부터획득� �는식별자가복수의후처리 파라미터세트를가리키는경우,복원부 (2070)는식별자가가리키는어느하나의 후처리파라미터세트에포함된필터계수들을이 용하여복원샘플들의루마 값을필터링하고,식별자가가리키는다른하나� �후처리파라미터세트에 포함된필터계수들을이용하여복원샘플들의크 로마값을필터링할수도있다.

[361] 또다른실시예에서,획득부 (2010)는비트스트림으로부터어느하나의후처리 파라미터세트를가리키는식별자와,필터계수� �보를획득할수도있다.이 경우,복원부 (2070)는식별자가가리키는후처리파라미터세트 들에포함된 일부의필터계수와비트스트림을통해시그널링 된필터계수를조합하고, 조합된필터계수세트로복원샘플들을필터링할 수도있다.

[362] 일실시예에서,복원부 (2070)은적응적루프필터링된복원샘플을추가적 으로 디블로킹필터링할수도있다.

[363] 한편,전술한바와같이,예측복호화부 (2050)는현재슬라이스에포함된

부호화단위를인터 예측에따라복호화할수있는데,일실시예에서,� ��호화 단위를복호화할때,현재슬라이스의경계를픽� �경계로간주할수도있다.

[364] 일실시예에서 ,디코더가직접부호화단위의움직임벡터를도� �하는 DMVR (Decoder- side Motion Vector Refinement)모드에서 ,예즉복호화부 (2050)는현재 부호화단위의움직임벡터를도출할때 ,써치 (search)범위를참조영상중현재 슬라이스와동일한위치의영역의경계로제한할 수있다.

[365] 일실시예에서,비트스트림을통해시그널링된� �재부호화단위의움직임 2020/175967 1»（：1^1{2020/002924 벡터가참조영상중현재슬라이스와동일한위치 의영역의경계바깥의블록을 가리키는경우,현재슬라이스와동일한위치의� �역을패딩처리하여예측 샘플들을획득할수도있다.

[366] 일실시예에서 ,예측복호화부 (2050)는 BIO(Bi-Optical Flow)처리모드에서 슬라이스의경계를픽처의경계로간주하고,현� �부호화단위를예측복호화할 수있다. BIO(Bi-Optical Flow)처리모드는양방향예측을위한블록

기반 (block-wise)움직임보상에대해수행되는샘플기반 (sample-wise)의움직임 벡터개선처리를나타낸다.

[367] 한편,획득부 (2010)는비트스트림에포함된이진값들을

CABAC(Context-adaptive binary arithmetic coding)기반으로엔트로피코딩을할 때,슬라이스에포함된타일의개수가몇개인지� �고려하여 WPP (Wave front Parallel Processing)기술을선택적으로적용할수있다. WPP란,병렬적인 부호화/복호화를위해서우상측의 CTU의처리가완료된이후에현재 CTU를 처리하는것이다.구체적으로, 모모는각행의첫번째 CTU의확률모델을상측 행의두번째 CTU의처리에의해획득된확률정보를이용하여설 정한다.

[368] 획득부 (2010)는슬라이스에하나의타일만이포함되어 있는경우에는,타일에 포함된 CTU들에대한확률모델을 WPP에기반하여설정할수있고,슬라이스에 복수의타일이포함되어 있는경우에는,타일들에포함된 CTU들에대해서는 WPP기술을적용하지않을수있다.

[369] 도 32는일실시예에따른영상복호화방법을설명하� ��위한도면이다.

[37이 S3210단계에서 ,영상복호화장치 (2000)는비트스트림의시퀀스파라미터 세트로부터현재영상을포함하는영상시퀀스를 위한복수의제 1참조영상 리스트를나타내는정보를획득한다.복수의제 1참조영상리스트는숏-텀참조 영상과롱-텀참조영상중적어도하나로이루어� �수있다.

[371] S3220단계에서 ,영상복호화장치 (2000)는현재영상에서블록들과,적어도 하나의블록을포함하는블록그룹을설정한다.� �록은타일일수있고,블록 그룹은슬라이스일수있다.

[372] 일실시예에서 ,영상복호화장치 (2000)는비트스트림으로부터획득된정보에 따라현재영상을복수의 CTU로분할하고,적어도하나의 CTU를포함하는타일 및적어도하나의타일을포함하는슬라이스를현 재영상내에서설정할수 있다.

[373] 일실시예에서 ,영상복호화장치 (2000)는비트스트림으로부터획득된정보에 따라현재영상을복수의타일로분할하고,각타� �을하나이상의 CTU로 분할할수있다.또한,블록결정부 (2030)는현재영상내에서적어도하나의 타일을포함하는슬라이스를설정할수있다.

[374] 일실시예에서 ,영상복호화장치 (2000)는비트스트림으로부터획득된정보에 따라현재영상을하나이상의슬라이스로분할하 고,각슬라이스를하나이상의 타일로분할할수있다.그리고,블록결정부 (2030)는각각의타일을하나이상의 2020/175967 1»（：1^1{2020/002924

(〕111로분할할수있다.

[375] 전술한바와같이 ,영상복호화장치 (2000)는비트스트림으로부터 획득된주소 정보에 따라현재 영상내에서슬라이스들을설정할수도있다.

[376] 83230단계에서 ,영상복호화장치 (2000)는비트스트림의그룹헤더로부터 현재 영상내 현재의블록을포함하는현재블록그룹을위한인 디케이터를 획득하고,상기 인디케이터가가리키는제 1참조영상리스트에기반하여 제 2 참조영상리스트를획득한다.영상복호화장치 (2000)는비트스트림으로부터 인디케이터와함께제 2참조영상리스트의 획득을위한갱신정보를더 획득할 수있다.갱신정보는,인디케이터가가리키는제 1참조영상리스트에서 제거될 참조영상의汉犯관련값,제 2참조영상리스트에추가될참조영상의汉犯 관련값,제 1참조영상리스트에서제거될참조영상의汉犯� �련값과제 2참조 영상리스트에추가될참조영상의 ?00관련값사이의차분값및 영상들의 순서 변경을위한정보중적어도하나를포함할수있다 .

[377] 83240단계에서 ,영상복호화장치 (2000)는제 2참조영상리스트에포함된 참조영상에기초하여 현재블록의하위블록을예측복호화한다.

[378] 예측복호화결과,하위블록에 대응하는예측샘플들이 획득되면,영상복호화 장치 (2000)는복수의후처리파라미터 세트중적어도하나를가리키는식별자에 따라예측샘플들을루마매핑하기 위한후처리 파라미터세트를특정할수 있다.그리고,영상복호화장치 (2000)는식별자가가리키는후처리 파라미터 세트에포함된파라미터들로예측샘플들의루마 값을변경할수있다.

[379] 일실시예에서 ,영상복호화장치 (2000)는예측복호화결과획득된예측

샘플들또는루마매핑된예측샘플들에기초하여 복원샘플들을획득하고,복원 샘플들을적응적루프필터링할수있다.이를위� �,영상복호화장치 (2000)는 복수의후처리파라미터 세트중적어도하나를가리키는식별자에 따라적응적 루프필터링을위한후처리파라미터 세트를특정할수있다.그리고,영상 복호화장치 (2000)는식별자가가리키는후처리파라미터 세트에포함된 파라미터들로복원샘플들을필터링할수있다.

[38이 도 33은일실시예에 따른영상부호화장치 (3300)의구성을도시하는

도면이다.

[381] 도 33을참조하면,영상부호화장치 (3300)는블록결정부 (3310),예측

부호화부 (3330),복원부 (3350)및생성부 (3370)를포함한다.도 33에도시된 생성부 (3370)는도 2에도시된비트스트림 생성부 ( 0)에 대응하고,블록 결정부 (3310),예측부호화부 (3330),복원부 (3350)는도 2에도시된

부호화부 (220)에 대응할수있다.

[382] 일실시예에 따른블록결정부 (3310),예측부호화부 (3330),복원부 (3350)및 생성부 (3370)는적어도하나의프로세서로구현될수있다 .영상부호화 장치 (3300)는블록결정부 (3310),예측부호화부 (3330),복원부 (3350)및 생성부 (3370)의 입출력 데이터를저장하는하나이상의 데이터 2020/175967 1»（：1^1{2020/002924 저장부 (미도시)를포함할수있다.또한,영상부호화장� � (3300)는,데이터 저장부 (미도시 )의 데이터 입출력을제어하는메모리제어부 (미도시 )를포함할 수도있다.

[383] 블록결정부 (3310)는현재 영상을블록들로분할하고,현재 영상내에서 적어도 하나의블록을포함하는블록그룹들을설정한다 .여기서,블록은타일에 해당할 수있고,블록그룹은슬라이스에해당할수있다.� ��라이스는타일그룹으로 참조될수도있다.

[384] 도 3내지도 16을참조하여 설명한바와같이,블록결정부 (3310)는현재

영상을분할하여 변환단위,부호화단위,최대부호화단위,타일,� �라이스등을 결정할수있다.

[385] 일실시예에서,블록결정부 (3310)는현재 영상을복수의 0X1로분할하고, 적어도하나의 0X1를포함하는타일및적어도하나의타일을포함 하는 슬라이스를현재 영상내에서설정할수있다.

[386] 일실시예에서,블록결정부 (3310)는현재 영상을복수의타일로분할하고,각 타일을하나이상의 0X1로분할할수있다.또한,블록결정부 (3310)는현재 영상 내에서 적어도하나의 타일을포함하는슬라이스를설정할수있다.

[387] 일실시예에서,블록결정부 (3310)는현재 영상을하나이상의슬라이스로 분할하고,각슬라이스를하나이상의타일로분� �할수있다.그리고,블록 결정부 (3310)는각각의 타일을하나이상의 0X1로분할할수있다.

[388] 예측부호화부 (3330)는현재 영상으로부터분할된블록들의하위블록들을 인터 예측또는인트라예측하여하위블록들에 대응하는예측샘플들을 획득한다.여기서 ,하위블록은최대부호화단위 ,부호화단위 및변환단위중 적어도하나일수있다.

[389] 예측부호화부 (3330)는인터 예측또는인트라예측을통해부호화단위들을 예측부호화할수있는데,인터 예측에 의하면,움직임 벡터가가리키는참조 영상내참조블록에기반하여 현재부호화단위의 예측샘플이 획득되고,예측 샘플과현재부호화단위의차이에 해당하는잔차데이터가비트스트림을통해 영상복호화장치 (2000)로전송될수있다.예측모드에따라비트스� �림에잔차 데이터가포함되지 않을수있다.

[390] 이하에서는,인터 예측에 이용되는참조영상리스트를구성하는방법에 대해 설명한다.

[391] 일실시예에서,예측부호화부 (3330)는현재 영상을포함하는영상시퀀스를 위한복수의제 1참조영상리스트를구성할수있다.예측부호화� �� (3330)는 영상시퀀스에서 이용되는복수의제 1참조영상리스트중적어도하나를 선택한다.예측부호화부 (3330)는복수의제 1참조영상리스트중현재 슬라이스에서 이용되는제 1참조영상리스트를선택할수있다.그리고,예측 부호화부 (3330)는선택한제 1참조영상리스트로부터갱신된제 2참조영상 리스트를획득한다. 2020/175967 1»（：1^1{2020/002924

[392] 제 2참조영상리스트는,제 1참조영상리스트에포함된참조영상들중

적어도일부가다른참조영상으로대체되거나,� �조영상들의적어도일부의 순서가변경되거나,새로운참조영상이제 1참조영상리스트에추가됨에따라 획득될수있다.

[393] 예측부호화부 (3330)는제 2참조영상리스트가획득되면,제 2참조영상

리스트에포함된참조영상들중적어도하나를이 용하여슬라이스에포함된 부호화단위들을인터 예측에따라부호화할수있다.

[394] 예측부호화부 (3330)는영상시퀀스에이용되는복수의제 1참조영상리스트 중현재슬라이스를위해선택된제 1참조영상리스트이외의제 1참조영상 리스트,및제 2참조영상리스트를이용하여다음슬라이스에� �함된부호화 단위들을예측부호화할수있다.다시말하면,현� ��슬라이스에서획득된제 2 참조영상리스트가다음슬라이스에서도이용될 수있다.

[395] 이하에서는,제 1참조영상리스트로부터갱신된제 2참조영상리스트를

획득하는방법에대해설명한다.

[396] 일실시예에서,예측부호화부 (3330)는제 1참조영상리스트에포함된참조 영상들중적어도일부를다른참조영상으로변경 하여제 2참조영상리스트를 획득할수있다.

[397] 일실시예에서,예측부호화부 (3330)는제 1참조영상리스트에포함된참조 영상들중특정타입의참조영상,예를들어,롱-텀 타입의참조영상만을다른 롱-텀참조영상으로교체할수있다.즉,제 1참조영상리스트에포함된참조 영상들중숏-텀참조영상은제 2참조영상리스트에서도그대로유지되고, 롱-텀참조영상만이다른롱-텀참조영상으로교� ��될수있다.

[398] 일실시예에서 ,제 1참조영상리스트에포함된참조영상들의타입� �

무관하게,제 1참조영상리스트에포함된참조영상들중적어� �일부가다른 참조영상으로교체될수도있다.구현예에따라,� ��로운참조영상은,제 1참조 영상리스트로부터제거될참조영상의순서에맞 게제 2참조영상리스트에 추가될수있다.즉,인덱스 1이할당된롱-텀참조영상이제 1참조영상 리스트로부터제거되는경우,새로운참조영상� �도인덱스 1이할당될수있다.

[399] 일실시예에서,예측부호화부 (3330)는영상시퀀스를위한복수의제 1참조 영상리스트중현재슬라이스를위해선택된제 1참조영상리스트내참조 영상들중특정타입의참조영상들을제외시켜제 2참조영상리스트를획득할 수도있다.

[400] 일실시예에서,예측부호화부 (3330)는영상시퀀스를위한복수의제 1참조 영상리스트중현재슬라이스를위해선택된제 1참조영상리스트내참조 영상들중적어도일부의순서를변경하여제 2참조영상리스트를획득할수도 있다.

[401] 일실시예에서,예측부호화부 (3330)는숏-텀참조영상들만을포함하는제 1 참조영상리스트와롱-텀참조영상들만을포함� �는제 1참조영상리스트를 2020/175967 1»（：1^1{2020/002924 이용하여제 2참조영상리스트를획득할수있다.예를들어,예 측

부호화부 (3330)는제 1참조영상리스트에포함된숏-텀참조영상들과� �� 1 참조영상리스트에포함된롱-텀참조영상들을� � 2참조영상리스트에 포함시킬수있다.

[402] 또한,일실시예에서,예측부호화부 (3330)는제 1참조영상리스트에숏-텀 참조영상만이포함되어 있는경우,제 1참조영상리스트에포함된숏-텀참조 영상과새로운롱-텀참조영상을포함하는제 2참조영상리스트를획득할수 있다.반대로,예측부호화부 (3330)는제 1참조영상리스트에롱-텀참조 영상만이포함되어있는경우,제 1참조영상리스트에포함된롱-텀참조 영상과새로운숏-텀참조영상을포함하는제 2참조영상리스트를획득할수도 있다.

[403] 제 2참조영상리스트의구성이완료되면,예측부호� ��부 (3330)는제 2참조 영상리스트에포함된참조영상에기초하여부호 화단위들을인터 예측할수 있다.인터 예측결과부호화단위들에대응하는예측샘플들 이획득될수있다.

[404] 복원부 (3350)는예측샘플들을이용하여부호화단위들의 복원샘플들을

획득한다.복원샘플들을포함하는복원영상은� �속하는영상의참조 영상으로서 에저장될수있다.

[405] 일실시예에서,복원부 (3350)는복원샘플들의획득전에부호화단위들의 예측 샘플들을루마매핑처리할수있다.복원부 (3350)는복수의후처리파라미터 세트로부터루마매핑처리를위한파라미터들을 획득할수있다.

[406] 복수의후처리파라미터세트각각은루마매핑또 는후술하는적응적루프 필터링에이용되는파라미터들을포함할수있다 .다시말하면,후처리파라미터 세트들중일부는루마매핑에이용되는파라미터 들을포함하고,다른일부는 적응적루프필터링에이용되는파라미터들을포 함한다.예를들어,적어도 하나의파라미터세트는루마매핑에이용되는파 라미터들을포함하고,다른 후처리파라미터세트는적응적루프필터링에이 용되는파라미터들을포함할 수있다.복원부 (3350)는루마매핑에이용되는파라미터들또는적 응적루프 필터링에이용되는파라미터들로구성된복수의 후처리파라미터세트를 생성할수있다.전술한바와같이,복수의후처리� ��라미터세트는

비트스트림을통해영상복호화장치 (2000)로시그널링될수있다.

[407] 복원부 (3350)는복수의후처리파라미터세트중에서선택 된후처리파라미터 세트로부터파라미터들을획득하고,획득한파� �미터들로예측샘플들의루마 값을변경할수있다.

[408] 일실시예에서,복원부 (3350)는복수의후처리파라미터세트중에서선택 된 후처리파라미터세트의파라미터들을수정하고 ,수정된파라미터들로예측 샘플들의루마값을변경할수있다.

[409] 또한,일실시예에서 ,복원부 (3350)는복수의후처리파라미터세트중 2개 이상의후처리파라미터세트에포함된파라미터 들을일부씩조합하여새로운 2020/175967 1»（：1^1{2020/002924 파라미터 세트를구성하고,새롭게구성된파라미터 세트의파라미터들로예측 샘플들의루마값을변경할수있다.

[410] 복원부 (3350)는예측복호화결과생성된예측샘플들또는 루마매핑처리된 예측샘플들을이용하여 현재부호화단위에 대응하는복원샘플들을획득한다. 복원샘플들이 획득되면,복원부 (3350)는복원샘플들에 대해 적응적루프 필터링을적용할수있다.

[411] 전술한바와같이,후처리파라미터 세트들중일부는루마매핑에 이용되는 파라미터들을포함하고,다른일부는적응적루� �필터링에 이용되는

파라미터들 (예를들어,필터 계수들)을포함할수있다.복원부 (3350)는복수의 후처리 파라미터세트중적어도하나로부터 획득되는파라미터들을이용하여 복원샘플들을필터링할수있다.

[412] 일실시예에서,복원부 (3350)는복수의후처리파라미터 세트중어느

하나로부터 획득된파라미터들을수정하고,수정된파라미� �들을이용하여 복원샘플들을필터링할수있다.

[413] 또한,일실시예에서,복원부 (3350)는복수의후처리파라미터 세트중 2개

이상의후처리파라미터 세트에포함된파라미터들을일부씩조합하여새 로운 파라미터 세트를구성하고,새롭게구성된파라미터 세트의파라미터들로복원 샘플들을필터링할수있다.

[414] 또한,일실시예에서,복원부 (3350)는복수의후처리파라미터 세트중어느 하나의후처리파라미터 세트를이용하여복원샘플들의루마값을필터링 하고, 다른하나의후처리 파라미터세트를이용하여복원샘플들의크로마 값을 필터링할수있다.

[415] 한편,예측부호화부 (3330)는현재슬라이스에포함된부호화단위를인 터

예측할때,현재슬라이스의 경계를픽처 경계로간주할수도있다.

[416] 일실시예에서,예측부호화부 (3330)는현재부호화단위의움직임 벡터를

도출할때,써치범위를참조영상중현재슬라이� �와동일한위치의 영역의 경계로제한할수있다.

[417] 일실시예에서 ,예측부호화부 (3330)는 BIO(Bi-Optical Flow)처리모드에서 슬라이스의 경계를픽처의 경계로간주하고,현재부호화단위를예측부호� �할 수있다.

[418] 생성부 (3370)는영상의부호화에 이용된정보들을포함하는비트스트림을 생성한다.전술한바와같이,비트스트림은시퀀� ��파라미터 세트,픽처 파라미터 세트,그룹헤더 ,블록파라미터세트및적어도하나의후처리 파라미터 세트를포함할수있다.

[419] 생성부 (3370)에 의해생성된비트스트림에포함된정보에 대해서는,앞서 영상 복호화장치 (2000)와관련하여설명하였으므로,상세한설명� �생략한다.

[42이 한편,생성부 (3370)는신택스엘리먼트들에 대응하는이진값들을

CABAC(Context-adaptive binary arithmetic coding)기반으로엔트로피코딩을할 的

2020/175967 1»（：1^1{2020/002924 수있다.이때,생성부 (3370)는슬라이스에포함된타일의개수가몇개인 지를 고려하여 WPP (Wave front Parallel Processing)기술을선택적으로적용할수 있다.생성부 (3370)는슬라이스에하나의타일만이포함되어있 는경우에는, 타일에포함된 CTU들에대한확률모델을 WPP에기반하여설정할수있고, 슬라이스에복수의타일이포함되어있는경우에 는,타일들에포함된 CTU들에 대해서는 WPP기술을적용하지않을수있다.

[421] 도 34는일실시예에따른영상부호화방법을설명하� ��위한도면이다.

[422] S3410단계에서 ,영상부호화장치 (3300)는현재영상을포함하는영상

시퀀스를위한복수의제 1참조영상리스트를구성한다.복수의제 1참조영상 리스트는숏-텀참조영상과롱-텀참조영상중적� ��도하나로이루어질수있다.

[423] S3420단계에서 ,영상부호화장치 (3300)는현재영상에서블록들과,적어도 하나의블록을포함하는블록그룹을설정한다.� �록은타일일수있고,블록 그룹은슬라이스일수있다.

[424] 일실시예에서 ,영상부호화장치 (3300)는현재영상을복수의 CTU로

분할하고,적어도하나의 CTU를포함하는타일및적어도하나의타일을 포함하는슬라이스를현재영상내에서설정할수 있다.

[425] 일실시예에서,영상부호화장치 (3300)는현재영상을복수의타일로

분할하고,각타일을하나이상의 CTU로분할할수있다.또한,영상부호화 장치 (3300)는현재영상내에서적어도하나의타일을포 함하는슬라이스를 설정할수있다.

[426] 일실시예에서,영상부호화장치 (3300)는현재영상을하나이상의슬라이스로 분할하고,각슬라이스를하나이상의타일로분� �할수있다.그리고,영상 부호화장치 (3300)는각각의타일을하나이상의 CTU로분할할수있다.

[427] S3230단계에서 ,영상부호화장치 (3300)는복수의제 1참조영상리스트중 현재영상내현재의블록을포함하는현재블록그 룹을위한제 1참조영상 리스트를선택하고,선택한제 1참조영상리스트에기반하여제 2참조영상 리스트를획득한다.

[428] S3240단계에서 ,영상부호화장치 (3300)는제 2참조영상리스트에포함된

참조영상에기초하여현재의블록에포함된하위 블록을예측부호화한다.

[429] 예측부호화결과,하위블록에대응하는예측샘� �들이획득되면,영상부호화 장치 (3300)는복수의후처리파라미터세트중적어도하 나에포함된

파라미터들로예측샘플들의루마값을변경할수 있다.

[43이 일실시예에서 ,영상부호화장치 (3300)는예측부호화결과획득된예측

샘플들또는루마매핑된예측샘플들에기초하여 복원샘플들을획득하고,복원 샘플들을적응적루프필터링할수있다.이를위� �,영상부호화장치 (3300)는 복수의후처리파라미터세트중적어도하나에포 함된파라미터들로복원 샘플들을필터링할수있다.

[431] 한편,상술한본개시의실시예들은컴퓨터에서� �행될수있는프로그램으로 2020/175967 1»（：1^1{2020/002924 작성가능하고,작성된프로그램은매체에저장� �수있다.

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

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

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

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