KR20180040824A

KR20180040824A - 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용하는 비디오 코딩 방법 및 장치

Info

Publication number: KR20180040824A
Application number: KR1020160132592A
Authority: KR
Inventors: 안용조; 류호찬
Original assignee: 디지털인사이트 주식회사
Priority date: 2016-10-13
Filing date: 2016-10-13
Publication date: 2018-04-23
Also published as: WO2018070568A1

Abstract

본 발명은 비디오 코딩 기술 중 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용하여 부호화/복호화 효율을 향상시키는 방법 및 장치에 관한 것이다.

Description

복호화기 기반의 화면 내 예측 모드 추출 기술을 사용하는 비디오 코딩 방법 및 장치 {VIDEO CODING METHOD AND APPARATUS USING DECODER-SIDE INTRA MODE DERIVATION}

본 발명은 영상 처리기술에 관한 것으로써, 보다 상세하게는 비디오 압축 기술에서 복호화기기반 화면 내 예측 모드 추출 방법 및 장치에 관한 것이다.

최근 고해상도, 고화질 비디오에 대한 요구가 증가함에 따라 차세대 비디오 서비스를 위한 고효율 비디오 압축 기술에 대한 필요성이 대두되었다. 이러한 필요성에 기반하여 H.264/AVC 비디오 압축 표준을 공동으로 표준화 했던 MPEG과 VCEG은 JCT-VC (Joint Collaborative Team on Video Coding)을 결성하여 2013년 1월 최신 국제 비디오 압축 표준인 HEVC에 대한 표준화를 완료하였다.

비디오 압축 기술에서 화면 내 예측은 현재 생성하려는 블록의 주변에 이미 재구성 되어있는 샘플들을 참조하여 현재 블록을 예측하는 방법이다. 화면 내 예측 수행을 위해 부호화기에서는 화면 내 예측을 위한 정보를 복호화기로 전달해야 하며, 복호화기는 부호화기로부터 받은 정보를 이용하여 화면 내 예측을 통해 복원을 수행한다. 부호화기에서 복호화기로 전달되는 화면 내 예측을 위한 정보에는 화면 내 예측 모드가 있다.

본 발명은 복호화기기반의 화면 내 예측 모드 추출 기술을 사용하므로써 기존의 비디오 압축 기술 대비 부호화/복호화 효율을 향상시키는 방법 및 장치를 제공하는 것을 그 목적으로 한다.

다만, 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.

상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 비트스트림으로부터 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용하는 지를 의미하는 정보를 획득하는 단계, 상기 획득한 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용하는 지를 의미하는 정보가 화면 내 예측 모드 추출 기술 사용을 의미하는 경우, 추가적인 화면 내 예측 모드 정보를 획득하지 않아도 되는 단계를 포함한다.

상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 비트스트림으로부터 획득한 정보가 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용함을 의미하는 경우, 화면 내 예측을 통해 생성하려는 블록의 형태 및 크기를 이용하여 템플릿의 형태 및 크기를 결정하는 단계를 포함한다.

상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 템플릿의 화면 내 예측 모드 결정을 위해 템플릿의 주변 참조 샘플이 이용 가능한지를 확인하여, 주변 참조 샘플에 이용 가능하지 않은 샘플이 존재할 경우, 이용 가능한 참조 샘플을 사용하여 참조 샘플을 생성하는 단계를 포함한다.

상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 상기 생성한 템플릿 주변 참조 샘플과 이미 복원되어 있는 템플릿 영역의 복원 샘플들을 이용하여 템플릿의 최적의 예측 모드를 찾는 단계를 포함한다.

상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 결정된 템플릿의 최적의 화면 내 예측 모드를 생성하려는 블록의 화면 내 예측 모드로 사용하여 화면 내 예측을 수행하는 단계를 포함한다.

본 발명은 부호화/복호화 효율 향상을 위하여 비디오 코딩 기술 중 복호화기기반의 화면 내 예측 모드 추출 방법 및 장치를 제공하는 것을 그 목적으로 한다.

본 발명의 일 시시 예에 따르면, 복호화기기반의 화면 내 예측 모드 추출 기술을 이용하여 부호화기/복호화기의 효율을 향상시켜 비디오의 압축 성능을 향상 시킬 수 있다.

도 1은 본 발명의 일 실시예에 따른 비디오 부호화 장치의 구성을 나타내는 블록도를 도시한다.
도 2는 본 발명의 일 실시예에 따른 비디오 복호화 장치의 구성을 나타내는 블록도를 도시한다.
도 3은 본 발명의 일 실시예에 따른 복호화기 기반의 화면 내 예측 모드 추출 기술의 개념도를 도시한다.
도 4는 본 발명의 일 실시예에 따른 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용할 때, 예측을 수행하려는 블록의 형태에 따라 가변적인 템플릿의 형태를 도시한다.
도 5는 본 발명의 일 실시예에 따른 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용할 때, 예측을 수행하려는 블록의 형태에 따라 가변적인 템플릿의 크기를 도시한다.
도 6은 본 발명의 일 실시예에 따른 복호화기 기반의 화면 내 예측 모드 추출 기술의 순서를 나타낸 순서도이다.
도 7은 본 발명의 일 실시예에 따른 복호화기 기반의 화면 내 예측 모드 추출 기술을 포함하는 화면 내 예측의 순서를 나타낸 순서도이다.
도 8은 본 발명의 일 실시예에 따른 복호화기 기반의 화면 내 예측 모드 추출 기술을 위한 신택스 (syntax) 중 코딩 유닛 신택스에 의하여 화면 내 예측 정보를 시그널링하는 방법을 도시한다.

하기는 본 명세서에 첨부된 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

본 명세서 전체에서, 어떤 부분이 다른 부분과 '연결'되어 있다고 할 때, 이는 직접적으로 연결되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 전기적으로 연결되어 있는 경우도 포함한다.

또한, 본 명세서 전체에서 어떤 부분이 어떤 구성요소를 '포함'한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.

본 명세서 전체에서 사용되는 정도의 용어 ~(하는) 단계 또는 ~의 단계는 ~를 위한 단계를 의미하지 않는다.

또한, 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.

덧붙여, 본 발명의 실시예에 나타나는 구성부들은 서로 다른 특징적인 기능들을 나타내기 위해 독립적으로 도시되는 것으로, 각 구성부들이 분리된 하드웨어나 하나의 소프트웨어 구성단위로 이루어짐을 의미하지 않는다. 즉, 각 구성부는 설명의 편의상 각각의 구성부로 나열하여 기술되고, 각 구성부 중 적어도 두 개의 구성부가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수 개의 구성부로 나뉘어져 기능을 수행할 수 있다. 이러한 각 구성부의 통합된 실시예 및 분리된 실시예도 본 발명의 본질에서 벗어나지 않는 한 본 발명의 권리 범위에 포함된다.

이하 본 발명의 일 실시예에 따라 제안하는 부호화기 기반의 화면 내 예측 모드 추출 기술을 사용하는 비디오 코딩 방법 및 장치에 대하여 도 3을 참조하여 구체적으로 설명하기로 한다.

도 1은 본 발명의 일 실시예에 따른 비디오 부호화 방법 및 장치의 구성을 나타내는 블록도를 도시한다.

일 실시예에 따른 비디오 부호화 방법 및 장치는 화면 간 예측부(120), 화면 내 예측부(125), 감산부(130), 변환부(140), 양자화부(150), 엔트로피 부호화부(160), 역변환부(145), 역양자화부(155), 가산부(135), 인루프 필터부(180), 복원 픽쳐 버퍼(190)를 포함할 수 있다.

화면 간 예측부(120)는 입력 영상(110)과 복원 픽쳐 버퍼(190)에 저장되어 있는 복원 영상을 이용하여 움직임 예측을 수행하여 예측 신호를 생성한다.

화면 내 예측부(125)는 부호화되는 현재 블록과 인접하는 기-복원된 주변 블록의 화소 값을 이용하여 공간적 예측을 수행하여 예측 신호를 생성한다.

감산부(130)는 입력 영상과 화면 간 예측부(120) 혹은 화면 내 예측부(125)를 통해 생성된 예측 신호를 이용하여 잔차 신호(residual signal)를 생성한다.

변환부(140) 및 양자화부(150)는 감산부(130)을 통해 생성된 잔차 신호에 대하여 변환 및 양자화를 수행하여 양자화된 계수(quantized coefficient)를 생성한다.

엔트로피 부호화부(160)는 비디오 부호화기에 정의된 신택스 요소(syntax elements) 및 양자화된 계수 등과 같은 부호화 정보에 대하여 엔트로피 부호화를 수행하여 비트스트림을 출력한다. 비트스트림으로 출력되는 정보에는 복호화기 기반의 화면 내 예측 모드 추출 기술을 위한 정보가 포함될 수 있다.

역변환부(145) 및 역양자화부(155)는 양자화 계수를 수신하여 역양자화 및 역변환을 차례대로 수행하고, 복원된 잔차 신호를 생성한다.

가산부(135)는 화면 간 예측부(120) 혹은 화면 내 예측부(125)를 통해 생성된 예측 신호와 복원된 잔차 신호를 이용하여 복원 신호를 생성한다.

복원 신호는 인루프 필터부(180)로 전달된다. 필터링이 적용된 복원 픽쳐는 복원 픽쳐 버퍼(190)에 저장되며, 화면 간 예측부(120)에서 참조 픽쳐로 사용될 수 있다.

도 2는 본 발명의 일 실시예에 따른 비디오 복호화 장치 및 방법의 구성을 나타내는 블록도를 도시한다.

일 실시예에 따른 비디오 복호화 장치 및 방법은 엔트로피 복호화부(210), 역양자화부(220), 역변환부(230), 화면 내 예측부(240), 화면 간 예측부(250), 가산부(260), 인루프 필터부(270), 복원 픽쳐 버퍼(280)를 포함할 수 있다.

엔트로피 복호화부(210)는 입력된 비트스트림(200)을 복호화하여 신택스 요소(syntax elements) 및 양자화된 계수 등과 같은 복호화 정보를 출력한다. 비트스트림으로부터 출력되는 정보에는 복호화기 기반의 화면 내 예측 모드 추출 기술을 위한 정보가 포함될 수 있다.

역양자화부(220) 및 역변환부 (230)는 양자화 계수를 수신하여 역양자화 및 역변환을 차례대로 수행하고, 잔차 신호(residual signal)를 출력한다.

화면 내 예측부(240)는 복호화되는 현재 블록과 인접하는 기-복호화된 주변 블록의 화소 값을 이용하여 공간적 예측을 수행하여 예측 신호를 생성한다.

화면 간 예측부(250)는 비트스트림으로부터 추출된 움직임 벡터와 복원 픽쳐 버퍼(280)에 저장되어 있는 복원 영상을 이용하여 움직임 보상을 수행하여 예측 신호를 생성한다.

화면 내 예측부(240)와 화면 내 예측부(250)로부터 출력된 예측 신호는 가산부(260)를 통해 잔차 신호와 합해지고, 그에 따라 블록 단위로 생성된 복원 신호는 복원된 영상을 포함한다.

복원된 영상은 인루프 필터부(270)로 전달된다. 필터링이 적용된 복원 픽쳐는 복원 픽쳐 버퍼(280)에 저장되며, 화면 간 예측부(250)에서 참조 픽쳐로 사용될 수 있다.

도 3은 본 발명의 일 실시예에 따른 복호화기 기반의 화면 내 예측 모드 추출 기술의 개념도를 도시한다.

일 실시예에 따른 복호화기는 부호화기로부터 전송되는 화면 내 예측 모드에 대한 정보없이 복호화기에서 화면 내 예측 모드를 추출하는 방법 및 장치를 포함한다.

화면 내 예측을 통해 생성하려는 MxN 크기의 블록(310)은 주변 참조 샘플들을 이용해 생성된 템플릿(template)의 예측 모드를 사용할 수 있다.

템플릿(320)의 예측 모드는 이미 복원된 영역의 샘플들과 주변 참조 샘플들(330)을 이용해 예측을 수행하여 얻은 예측 샘플들을 비교하여 최적의 모드로 결정될 수 있다.

템플릿(320)의 최적의 모드를 결정하기위한 하나의 수단으로 복원 샘플들과 예측 샘플들간의 유사한 정도를 계산하기 위해 SAD (sum of absolute difference) 를 사용할 수 있다.

템플릿(320)의 크기는 예측을 수행하려는 블록(310)의 크기와 형태에 따라 가변적일 수 있다. 여기서 템플릿의 크기는 블록(310)의 상단에 위치한 템플릿의 높이 및 블록(310)의 좌측에 위치한 템플릿의 너비를 의미한다.

템플릿(320)의 예측 모드 결정에 사용되는 주변 참조 샘플들(330)은 예측을 수행하려는 블록(310)에 대한 예측을 수행할 때, 복원이 완료되어 있지 않아 부분적으로 사용할 수 있는 상태가 아닐 수 있으며, 이러할 경우 사용 가능한 참조 샘플들을 이용하여 생성될 수 있다.

도 4는 본 발명의 일 실시예에 따른 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용할 때, 예측을 수행하려는 블록의 형태에 따라 가변적인 템플릿의 형태를 도시한다.

일 실시예에 따른 복호화기는 화면 내 예측 모드를 추출하는 과정에서 예측을 수행하려는 블록의 형태에 따라 가변적인 형태의 템플릿을 사용하는 방법 및 장치를 포함한다.

화면 내 예측을 통해 생성하려는 가로로 긴 형태의 MxN 크기의 블록(410)이 사용하는 템플릿의 형태는 가로로 긴 형태(420)가 될 수 있다.

화면 내 예측을 통해 생성하려는 세로로 긴 형태의 MxN 크기의 블록(430)이 사용하는 템플릿의 형태는 세로로 긴 형태(440)가 될 수 있다.

도 5는 본 발명의 일 실시예에 따른 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용할 때, 예측을 수행하려는 블록의 형태에 따라 가변적인 템플릿의 크기를 도시한다.

일 실시예에 따른 복호화기는 화면 내 예측 모드를 추출하는 과정에서 예측을 수행하려는 블록의 형태에 따라 가변적인 크기의 템플릿을 사용하는 방법 및 장치를 포함한다.

화면 내 예측을 통해 생성하려는 블록의 크기에 따라 템플릿의 크기가 달라 질 수 있다. 여기서 템플릿의 크기는 화면 내 예측을 통해 생성하려는 블록의 상단에 위치한 템플릿의 높이 및 좌측에 위치한 템플릿의 너비를 의미한다.

화면 내 예측을 통해 생성하려는 정방형 NxN 크기의 블록(510)이 사용하는 템플릿의 크기는 블록(510) 상단은 NL, 블록(510) 좌측은 NL이 될 수 있다. 여기서 NL은 블록(510)의 크기에 따라 가변적이다. 일 실시예로 블록의 크기가 16x16 이상이라면 NL은 4가 되며, 블록의 크기가 16x16보다 작다면 2가 된다.

화면 내 예측을 통해 생성하려는 가로로 긴 직방형 MxN 크기의 블록(520)이 사용하는 템플릿의 크기는 블록(520) 상단은 NL, 블록(520) 좌측은 ML이 될 수 있다. 여기서 M은 N보다 크며, ML은 NL보다 크거나 같을 수 있다.

화면 내 예측을 통해 생성하려는 세로로 긴 직방형 MxN 크기의 블록(530)이 사용하는 템플릿의 크기는 블록(530) 상단은 NL, 블록(530) 좌측은 ML이 될 수 있다. 여기서 M은 N보다 작으며, ML은 NL보다 작거나 같을 수 있다.

도 6은 본 발명의 일 실시예에 따른 복호화기 기반의 화면 내 예측 모드 추출 기술의 순서를 나타낸 순서도이다.

복호화기에서 화면 내 예측 모드를 추출하는 기술의 순서는 다음과 같다. 먼저 화면 내 예측을 통해 생성하려는 블록의 형태 및 크기를 판단(610)한다. 화면 내 예측을 통해 생성하려는 블록의 형태와 크기에 따라 템플릿의 형태 및 크기가 결정(620)되며, 템플릿의 형태 및 크기에 따라 템플릿 주변 참조 샘플을 생성(630)한다. 그리고 생성된 템플릿의 주변 참조 샘플들을 이용하여 최적의 템플릿의 화면 내 예측 모드를 결정(640)한다. 최종적으로 결정된 템플릿의 화면 내 예측 모드를 이용하여 예측 블록을 생성(650)한다.

도 7은 본 발명의 일 실시예에 따른 복호화기 기반의 화면 내 예측 모드 추출 기술을 포함하는 화면 내 예측의 순서를 나타낸 순서도이다.

복호화기 기반의 화면 내 예측 모드 추출 기술을 포함하는 화면 내 예측 기술의 순서는 다음과 같다. 먼저 비트스트림으로부터 복호화기 기반의 화면 내 예측 모드 추출을 위한 정보를 획득(710)한다. 획득한 복호화기 기반 화면 내 예측 모드 추출 정보를 이용해 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용하는지 판단(720)한다. 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용한다면, 템플릿의 화면 내 예측 모드를 결정(730)한다. 결정된 템플릿의 화면 내 예측 모드를 이용하여 예측 블록을 생성(740)한다. 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용하지 않는다면, MPM을 사용하는지를 의미하는 정보를 비트스트림으로부터 획득하여, MPM을 사용하는지 판단(750)한다. MPM을 사용하는 경우, MPM 리스트를 구성(760)한 후, 비트스트림으로부터 획득한 MPM 인덱스를 이용하여 화면 내 예측 모드를 결정(770)한다. 그리고 결정된 화면 내 예측 모드를 이용하여 화면 내 예측 블록을 생성(780)한다. MPM을 사용하지 않는 경우, 비트스트림으로부터 화면 내 예측 모드를 획득(790)하여 화면 내 예측 블록을 생성(780)한다.

도 8은 본 발명의 일 실시예에 따른 복호화기 기반의 화면 내 예측 모드 추출 기술을 위한 신택스 (syntax) 중 코딩 유닛 신택스에 의하여 화면 내 예측 정보를 시그널링하는 방법을 도시한다.

제안하는 복호화기 기반의 화면 내 예측 모드 추출 방법은 압축된 비트스트림 내에 존재하는 NAL (Network Abstract Layer) 중 코딩 유닛 신택스(810) 내에 복화화기에서 화면 내 예측 모드를 추출하기 위한 정보를 포함할 수 있다.

'pred_mode_flag'는 현재 블록이 화면 내 예측을 사용하는지를 의미한다. 현재 블록이 화면 내 예측을 사용하는 경우, 현재 블록이 복호화기 기반의 화면 내 예측 모드 추출 방법을 사용하는지를 의미하는 'decoder_side_intra_mode_derivation_flag'를 포함할 수 있다. 현재 블록이 복호화기 기반의 화면 내 예측 모드 추출 방법을 사용한다면, 더 이상 화면 내 예측 모드를 위한 정보가 포함되지 않을 수 있다. 현재 블록이 복호화기 기반의 화면 내 예측 모드 추출 방법을 사용하지 않는다면, 현재 블록이 MPM을 사용하는 지를 의미하는'prev_intra_pred_flag'를 포함할 수 있다. 현재 블록이 MPM을 사용하는 경우, 부호화기에서 사용한 MPM 리스트 내의 모드를 가리키는 인덱스를 의미하는 'mpm_idx'를 포함할 수 있다. 현재 블록이 MPM을 사용하지 않을 경우, 부호화기에서 사용한 화면 내 예측 모드를 의미하는 'rem_intra_pred_mode'를 포함할 수 있다.

해당 없음.

Claims

비디오 복호화 방법에 있어서,
비트스트림으로부터 복호화기 기반의 화면 내 예측 모드 추출을 위한 정보를 획득하는 단계;
상기 획득한 정보를 이용하여 화면 내 예측 블록 생성을 위한 템플릿의 형태 및 크기를 결정하는 단계; 및
상기 결정한 템플릿의 화면 내 예측 모드 결정을 위한 템플릿의 주변 참조 샘플을 생성하는 단계; 및
상기 생성한 템플릿의 주변 참조 샘플을 이용하여 템플릿의 화면 내 예측 모드를 결정하는 단계;
상기 결정된 템플릿의 화면 내 예측 모드를 이용하여 화면 내 예측 블록을 생성하는 단계를 포함하는 비디오 부호화 및 복호화 방법.
제 1항에 있어서,
비트스트림으로부터 복호화기 기반의 화면 내 예측 모드 추출을 위한 정보를 획득하는 단계는
비트스트림으로부터 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용하는 지를 의미하는 정보를 획득하는 단계;
상기 획득한 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용하는 지를 의미하는 정보가 화면 내 예측 모드 추출 기술 사용을 의미하는 경우, 추가적인 화면 내 예측 모드 정보를 획득하지 않아도 되는 단계를 포함하는 것을 특징으로하는 비디오 부호화 및 복호화 방법.
제 1항에 있어서,
상기 획득한 정보를 이용하여 화면 내 예측 블록 생성을 위한 템플릿의 형태 및 크기를 결정하는 단계는
비트스트림으로부터 획득한 정보가 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용함을 의미하는 경우, 화면 내 예측을 통해 생성하려는 블록의 형태 및 크기를 이용하여 템플릿의 형태 및 크기를 결정하는 단계를 포함하는 것을 특징으로하는 비디오 부호화 빛 복호화 방법.
제 1항에 있어서,
상기 결정한 템플릿의 화면 내 예측 모드 결정을 위한 템플릿의 주변 참조 샘플을 생성하는 단계는
템플릿의 화면 내 예측 모드 결정을 위해 템플릿의 주변 참조 샘플이 이용 가능한지를 확인하여, 주변 참조 샘플에 이용 가능하지 않은 샘플이 존재할 경우, 이용 가능한 참조 샘플을 사용하여 참조 샘플을 생성하는 단계를 포함하는 것을 특징으로하는 비디오 부호화 및 복호화 방법.
제 1항에 있어서,
상기 생성한 템플릿의 주변 참조 샘플을 이용하여 템플릿의 화면 내 예측 모드를 결정하는 단계는
상기 생성한 템플릿 주변 참조 샘플과 이미 복원되어 있는 템플릿 영역의 복원 샘플들을 이용하여 템플릿의 최적의 예측 모드를 찾는 단계를 포함하는 것을 특징으로하는 비디오 부호화 및 복호화 방법.
제 1항에 있어서,
상기 결정된 템플릿의 화면 내 예측 모드를 이용하여 화면 내 예측 블록을 생성하는 단계는
결정된 템플릿의 최적의 화면 내 예측 모드를 생성하려는 블록의 화면 내 예측 모드로 사용하여 화면 내 예측을 수행하는 단계를 포함하는 것을 특징으로 하는 비디오 부호화 및 복호화 방법.
비디오 복호화 장치에 있어서,
비트스트림으로부터 복호화기 기반의 화면 내 예측 모드 추출을 위한 정보를 획득하는 단계;
상기 획득한 정보를 이용하여 화면 내 예측 블록 생성을 위한 템플릿의 형태 및 크기를 결정하는 단계;
상기 결정한 템플릿의 화면 내 예측 모드 결정을 위한 템플릿의 주변 참조 샘플을 생성하는 단계;
상기 생성한 템플릿의 주변 참조 샘플을 이용하여 템플릿의 화면 내 예측 모드를 결정하는 단계; 및
상기 결정된 템플릿의 화면 내 예측 모드를 이용하여 화면 내 예측 블록을 생성하는 단계를 포함하는 비디오 부호화 및 복호화 장치.
제 7항에 있어서,
비트스트림으로부터 복호화기 기반의 화면 내 예측 모드 추출을 위한 정보를 획득하는 단계는
비트스트림으로부터 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용하는 지를 의미하는 정보를 획득하는 단계;
상기 획득한 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용하는 지를 의미하는 정보가 화면 내 예측 모드 추출 기술 사용을 의미하는 경우, 추가적인 화면 내 예측 모드 정보를 획득하지 않아도 되는 단계를 포함하는 것을 특징으로하는 비디오 부호화 및 복호화 장치.
제 7항에 있어서,
상기 획득한 정보를 이용하여 화면 내 예측 블록 생성을 위한 템플릿의 형태 및 크기를 결정하는 단계는
비트스트림으로부터 획득한 정보가 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용함을 의미하는 경우, 화면 내 예측을 통해 생성하려는 블록의 형태 및 크기를 이용하여 템플릿의 형태 및 크기를 결정하는 단계를 포함하는 것을 특징으로하는 비디오 부호화 빛 복호화 장치.
제 7항에 있어서,
상기 결정한 템플릿의 화면 내 예측 모드 결정을 위한 템플릿의 주변 참조 샘플을 생성하는 단계는
템플릿의 화면 내 예측 모드 결정을 위해 템플릿의 주변 참조 샘플이 이용 가능한지를 확인하여, 주변 참조 샘플에 이용 가능하지 않은 샘플이 존재할 경우, 이용 가능한 참조 샘플을 사용하여 참조 샘플을 생성하는 단계를 포함하는 것을 특징으로하는 비디오 부호화 및 복호화 장치.
제 7항에 있어서,
상기 생성한 템플릿의 주변 참조 샘플을 이용하여 템플릿의 화면 내 예측 모드를 결정하는 단계는
상기 생성한 템플릿 주변 참조 샘플과 이미 복원되어 있는 템플릿 영역의 복원 샘플들을 이용하여 템플릿의 최적의 예측 모드를 찾는 단계를 포함하는 것을 특징으로하는 비디오 부호화 및 복호화 장치.
제 7항에 있어서,
상기 결정된 템플릿의 화면 내 예측 모드를 이용하여 화면 내 예측 블록을 생성하는 단계는
결정된 템플릿의 최적의 화면 내 예측 모드를 생성하려는 블록의 화면 내 예측 모드로 사용하여 화면 내 예측을 수행하는 단계를 포함하는 것을 특징으로 하는 비디오 부호화 및 복호화 장치.