KR20190081383A - 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치 - Google Patents

서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치 Download PDF

Info

Publication number
KR20190081383A
KR20190081383A KR1020170183880A KR20170183880A KR20190081383A KR 20190081383 A KR20190081383 A KR 20190081383A KR 1020170183880 A KR1020170183880 A KR 1020170183880A KR 20170183880 A KR20170183880 A KR 20170183880A KR 20190081383 A KR20190081383 A KR 20190081383A
Authority
KR
South Korea
Prior art keywords
block
sub
unit
intra
encoding unit
Prior art date
Application number
KR1020170183880A
Other languages
English (en)
Other versions
KR102445899B1 (ko
Inventor
안용조
류호찬
Original Assignee
인텔렉추얼디스커버리 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인텔렉추얼디스커버리 주식회사 filed Critical 인텔렉추얼디스커버리 주식회사
Priority to KR1020170183880A priority Critical patent/KR102445899B1/ko
Priority to PCT/KR2018/016823 priority patent/WO2019132567A1/ko
Priority to US16/957,933 priority patent/US11259030B2/en
Publication of KR20190081383A publication Critical patent/KR20190081383A/ko
Priority to US17/570,727 priority patent/US11785227B2/en
Priority to KR1020220117315A priority patent/KR20220130654A/ko
Application granted granted Critical
Publication of KR102445899B1 publication Critical patent/KR102445899B1/ko
Priority to US18/462,673 priority patent/US20230421777A1/en
Priority to KR1020240021213A priority patent/KR20240023229A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

본 발명은 비디오 코딩 기술 중 화면 내 예측에 관한 것으로써, 화면 내 예측을 수행함에 있어 해당 블록을 다수개의 서브-블록들로 분할하고 해당 서브-블록들에 대한 화면 내 예측을 순차적으로 진행하는 비디오 코딩 방법 및 장치에 관한 것이다.

Description

서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치 {VIDEO CODING METHOD AND APPARATUS USING SUB-BLOCK LEVEL INTRA PREDICTION}
본 발명은 영상처리 기술에 관한 것으로서, 보다 상세하게는 비디오 압축 기술에서 서브-블록 단위의 화면 내 예측을 사용하는 방법 및 장치에 관한 것이다.
[1] 최근 고해상도, 고화질 비디오에 대한 요구가 증가함에 따라 차세대 비디오 서비스를 위한 고효율 비디오 압축 기술에 대한 필요성이 대두되었다. 이러한 필요성에 기반하여 H.264/AVC, HEVC 비디오 압축 표준을 공동으로 표준화한 ISO/IEC MPEG 과 ITU-T VCEG은 JVET (Joint Video Exploration Team)을 구성하여 2015년 10월부터 새로운 비디오 압축 표준을 제정하기 위한 연구 및 탐색을 진행하고 있다.
[2] 비디오 압축 기술에서 블록 분할 구조는 부호화 및 복호화를 수행하는 단위 및 예측, 변환 등의 부호화 및 복호화 주요 기술이 적용되는 단위를 의미한다. 비디오 압축 기술이 발전함에 따라 부호화 및 복호화를 위한 블록의 크기는 점차 증가하고 있으며, 블록의 분할 형태는 보다 다양한 분할 형태를 지원하고 있다. 또한, 부호화 및 복호화를 위한 단위뿐만 아니라 블록의 역할에 따라 세분화된 단위를 사용하여 비디오 압축을 수행한다.
[3] HEVC 표준에서는 쿼드트리 형태의 블록 분할 구조와 예측 및 변환을 위한 역할에 따라 세분화된 단위 블록을 사용하여 비디오 부호화 및 복호화를 수행한다. 쿼드-트리 형태의 블록 분할 구조와 더불어, 쿼드트리와 바이너리-트리를 결합한 형태의 QTBT (QuadTree plus Binary Tree)와 이에 트리플-트리를 결합한 MTT (Multi-Type-Tree) 등의 다양한 형태의 블록 분할 구조들이 비디오 부호화 효율 향상을 위하여 제안되고 있다. 이러한 다양한 블록 크기와 다양한 형태의 블록 분할 구조의 지원을 통하여 하나의 픽쳐는 다수의 블록들로 분할되어 각 블록에 해당하는 부호화 모드, 움직임 정보, 화면 내 예측 방향 정보 등의 부호화 유닛 단위 정보가 다양하게 표현됨에 따라 이를 표현하는 비트의 수가 크게 증가하고 있다.
또한, 비디오 압축 기술에서 화면 내 예측 기술은 현재 부호화 및 복호화를 수행하는 블록의 공간적으로 인접한 화소를 참조하여 예측을 수행하는 기술이다. 화면 내 예측은 다양한 예측 방향성 및 공간적으로 인접한 화소들의 결합을 이용한 예측 화소 생성 및 최적의 화면 내 예측 모드에 대한 결정 등을 포함한다. 화면 내 예측의 부호화 성능을 향상시키기 위하여 화면 내 예측 모드의 방향성을 증가시키거나, 최적의 화면 내 예측 모드 결정을 위한 예측 모드 후보 생성등의 기술들이 연구되고 있다. 특히, 다양한 블록 분할 구조를 사용하는 비디오 코딩 방법 및 장치에서 화면 내 예측을 수행함에 있어, 블록을 분할하는 다양한 형태와 크기에 따라 화면 내 예측의 수행을 달리하는 기법들이 연구되고 있다.
[1] 본 발명은 비디오 코딩 방법 및 장치에서 부호화 및 복호화 대상 블록에 대한 화면 내 예측을 수행함에 있어, 부호화 및 복호화 대상 블록의 크기가 크거나 직방형으로 구성되어 일부 화면 내 예측 수행에서 발생할 수 있는 화소 간의 공간적 유사성이 감소하는 문제점을 해결하고 부호화 효율을 향상 시키는 것을 그 목적으로 한다.
다만, 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.
[1] 상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 현재 부호화 유닛의 서브-블록 단위 화면 내 예측의 수행 여부를 판단하는 단계를 포함하고, 상기 서브-블록 단위 화면 내 예측의 수행 여부가 참인 경우에 있어서, 하나의 부호화 단위를 다수개의 서브-블록 단위로 화면 내 예측을 수행하는 단계를 포함하고, 상기 서브-블록 단위 화면 내 예측의 수행 여부가 거짓인 경우에 있어서, 하나의 부호화 단위로 화면 내 예측을 수행하는 단계를 포함한다.
[2] 상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 현재 부호화 유닛의 크기와 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛의 크기를 비교하는 단계; 상기 현재 부호화 유닛의 크기가 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛 크기 비교 결과에 따라 서브-블록 단위 화면 내 예측 수행에 대한 플래그 값을 참으로 설정하는 단계; 및 서브- 블록 단위 화면 내 예측 수행에 대한 플래그 값을 거짓으로 설정하는 단계를 포함한다.
[3] 상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 현재 시퀀스, 픽쳐, 및 슬라이스 단위에서 서브-블록 단위 화면 내 예측을 허용하는지에 대하여 판단하는 단계; 현재 부호화 유닛의 크기와 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛의 크기를 비교하는 단계; 상기 현재 부호화 유닛의 크기가 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛 크기 비교 결과에 따라 서브-블록 단위 화면 내 예측 수행에 대한 플래그 값을 참으로 설정하는 단계; 및 서브-블록 단위 화면 내 예측 수행에 대한 플래그 값을 거짓으로 설정하는 단계를 포함한다.
[4] 상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 하나의 부호화 유닛을 다수개의 서브-블록들로 분할하는 단계; 상기 분할된 다수개의 서브-블록들 중 하나의 서브-블록 단위로 화면 내 예측을 수행하는 단계; 및 상기 분할된 모든 서브-블록들에 대하여 상기 두 간계를 반복 수행하는 단계를 포함한다.
[5] 상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 현재 부호화 유닛의 너비와 높이 중 최소값을 판별하는 단계; 서브-블록의 너비를 상기 현재 부호화 유닛의 너비와 높이 중 최소값으로 설정하는 단계; 서브-블록의 높이를 상기 현재 부호화 유닛의 너비와 높이 중 최소값으로 설정하는 단계; 및 상기 현재 부호화 유닛의 너비, 현재 부호화 유닛의 높이, 서브-블록의 너비, 및 서브-블록의 높이를 입력으로 현재 부호화 블록을 다수개의 서브-블록으로 분할하는 단계를 포함한다.
[6] 상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 현재 부호화 유닛의 너비와 높이 중 최대값을 판별하는 단계를 포함하고, 상기 현재 부호화 유닛의 너비와 높이 중 현재 부호화 유닛의 너비가 최대값인 경우에 있어서, 서브-블록의 너비를 상기 현재 부호화 유닛의 너비를 N 등분한 값으로 설정하는 단계; 및 서브-블록의 높이를 상기 현재 부호화 유닛의 높이로 설정하는 단계를 포함하고, 상기 현재 부호화 유닛의 너비와 높이 중 현재 부호화 유닛의 높이가 최대값인 경우에 있어서, 서브-블록의 너비를 상기 현재 부호화 유닛의 너비로 설정하는 단계; 및 서브-블록의 높이를 상기 현재 부호화 유닛의 높이를 N 등분한 값으로 설정하는 단계를 포함하고, 상기 현재 부호화 유니스이 너비, 현재 부호화 유닛의 높이, 서브-블록의 너비, 및 서브-블록의 높이를 입력으로 현재 부호화 블록을 다수개의 서브-블록으로 분할하는 단계를 포함한다.
[7] 상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 현재 부호화 유닛의 너비와 높이가 같은지 판별하는 단계를 포함하고, 상기 현재 부호화 유닛의 너비와 높이가 같은 경우에 있어서, 서브-블록의 너비를 현재 부호화 유닛의 너비를 N 등분한 값으로 설정하는 단계; 및 서브-블록의 높이를 현재 부호화 유닛의 높이를 N 등분한 값으로 설정하는 단계를 포함하고, 상기 현재 부호화 유닛의 너비와 높이가 다른 경우에 있어서, 현재 부호화 유닛을 NxM개의 정방형 블록으로 분할하도록하는 상수 N과 M을 이용하여 서브-블록의 너비를 현재 부호화 유닛의 너비를 N 등분한 값으로 설정하는 단계; 및 서브-블로그이 높이를 현재 부호화 유닛의 높이를 N 등분한 값으로 설정하는 단계를 포함하고, 상기 현재 부호화 유닛의 너비, 현재 부호화 유닛의 높이, 서브-블록의 너비, 및 서브-블록의 높이를 입력으로 현재 부호화 블록을 다수개의 서브-블록으로 분할하는 단계를 포함한다.
[8] 상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 하나의 부호화 유닛을 다수개의 서브-블록 단위로 분할하는 단계; 및 상기 다수개의 서브-블록들에 대하여 순차적으로 화면 내 예측을 수행하는 단계를 포함하고, 각각의 서브-블록에 대한 화면 내 예측을 수행함에 있어서, 화면 내 예측을 위한 참조 샘플 버퍼를 상이하게 구성하는 것을 포함한다.
상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 하나의 부호화 유닛을 다수개의 서브-블록 단위로 분할하는 단계; 상기 다수개의 서브-블록들에 대하여 순차적으로 화면 내 예측을 수행하는 단계를 포함하고, 각각의 서브-블록에 대하여 화면 내 예측을 위한 참조 샘플 버퍼를 구성함에 있어서, 공간적으로 인접한 하나 이상의 서브-블록의 복원 샘플을 참조 샘플로 사용하는 것을 포함한다.
[1] 본 발명은 부호화 및 복호화 대상 블록에 대한 화면 내 예측을 수행함에 있어, 해당 부호화 및 복호화 대상 블록을 다수개의 서브-블록으로 분할하고, 상기 다수개의 서브-블록 별로 순차적인 화면 내 예측을 수행함으로써 화소 간의 공간적 유사성을 향상시키고 예측 성능을 향상 시킬 수 있다.
본 발명은 부호화 및 복호화 대상 블록에 대한 화면 내 예측을 수행함에 있어, 해당 부호화 및 복호화 대상 블록을 다수개의 서브-블록으로 분할하고, 상기 다수개의 서브-블록 별로 화면 내 예측을 수행함으로써 참조 화소로 사용되는 공간적으로 인접한 화소의 수를 감소 시켜 참조 화소 버퍼의 크기를 감소시킬 수 있다.
[1] 도 1은 본 발명의 일 실시예에 따른 비디오 부호화 장치의 구성을 나타내는 블록도를 도시한다.
[2] 도 2는 본 발명의 일 실시예에 따른 비디오 복호화 장치의 구성을 나타내는 블록도를 도시한다.
[3] 도 3은 본 발명의 일 실시예에 따른 쿼드트리 블록 구조와 부호화 유닛, 예측 유닛, 변환 유닛의 개념을 도시한다.
[4] 도 4는 본 발명의 일 실시예에 따른 QTBT 블록 구조와 바이너리 분할의 종류와 바이너리 분할에 따라 발생하는 바이너리 분할 블록 인덱스의 개념을 도시한다.
[5] 도 5는 본 발명의 일 실시예에 따른 MTT 블록 구조, 분할의 종류와 바이너리 및 트리플 분할에 따라 발생하는 분할 블록 인덱스의 개념을 도시한다.
[6] 도 6은 본 발명의 일 실시예에 따라 현재 부호화 및 복호화를 수행하는 부호화 블록의 형태와 크기에 따른 참조 샘플들(reference samples)의 일 예를 도시한다.
[7] 도 7은 본 발명의 일 실시예에 따라 서브-블록 단위 화면 내 예측 수행의 흐름도를 도시한다.
[8] 도 8은 본 발명의 일 실시예에 따른 서브-블록 단위 화면 내 예측 판단부의 흐름도를 도시한다.
[9] 도 9는 본 발명의 일 실시예에 따른 서브-블록 단위 화면 내 예측 판단부의 흐름도를 도시한다.
[10] 도 10은 본 발명의 일 실시예에 따라 현재 부호화 유닛의 블록 너비와 블록 높이 중 최소값을 한 변의 크기로 갖는 정방형 블록으로 분할하는 서브-블록 단위 블록 분할부의 흐름도를 도시한다.
[11] 도 11은 본 발명의 일 실시예에 따라 하나의 부호화 블록을 블록 너비와 높이 중 최소값을 한 변의 크기로 갖는 정방형의 서브-블록들로 분할한 예시를 도시한다.
[12] 도 12는 본 발명의 일 실시예에 따라 현재 부호화 유닛의 블록 너비와 블록 높이 중 최대값을 N 등분하여 N 개의 정방형 혹은 직방형 블록으로 분할하는 서브-블록 단위 블록 분할부의 흐름도를 도시한다.
[13] 도 13은 본 발명의 일 실시예에 따라 하나의 부호화 블록을 블록 너비와 높이 중 최대값을 N 등분하여 N개의 정방형 혹은 직방형 블록으로 분할하는 예시를 도시한다.
[14] 도 14는 본 발명의 일 실시예에 따라 하나의 부호화 블록의 다수개의 정방형 서브-블록으로 분할하는 서브-블록 단위 블록 분할부의 흐름도를 도시한다.
[15] 도 15는 본 발명의 일 실시예에 따라 하나의 부호화 블록을 다수개의 정방형 서브-블록으로 분할하는 예시를 도시한다.
도 16은 본 발명의 일 실시예에 따라 하나의 부호화 블록을 다수개의 정방형 서브-블록으로 분할하는 경우 서브-블록 단위 화면 내 예측을 수행하는 순서를 도시한다.
[1] 하기는 본 명세서에 첨부된 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
[2] 본 명세서 전체에서 어떤 부분이 다른 부분과 '연결'되어 있다고 할 때, 이는 직접적으로 연결되어 있는 경우 뿐만 아니라, 그 중간에 다른 소자를 사이에 두고 전기적으로 연결되어 있는 경우도 포함한다. 또한, 본 명세서 전체에서 어떤 부분이 어떤 구성요소를 '포함'한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.
[3] 본 명세서 전체에서 사용되는 정도의 용어 ~(하는) 단계 또는 ~의 단계는 ~를 위한 단계를 의미하지 않는다. 또한, 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.
[4] 덧붙여, 본 발명의 실시예에 나타나는 구성부들은 서로 다른 특징적인 기능들을 나타내기 위해 독립적으로 도시되는 것으로, 각 구성부들이 분리된 하드웨어나 하나의 소프트웨어 구성단위로 이루어짐을 의미하지 않는다. 즉, 각 구성부는 설명의 편의상 각각의 구성부로 나열하여 기술되고, 각 구성부 중 적어도 두 개의 구성부가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수 개의 구성부로 나뉘어져 기능을 수행할 수 있다. 이러한 각 구성부의 통합된 실시예 및 분리된 실시예도 본 발명의 본질에서 벗어나지 않는 한 본 발명의 권리 범위에 포함된다.
[5] 이하 본 명세서에 기재된 본 발명의 다양한 실시예에서, “~부”, “~기”, “~유닛”, “~모듈”, “~블록” 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
[6] 또한, 부호화 블록은 현재 부호화 및 복호화가 수행되는 대상 화소들의 집합의 처리 단위를 의미하며, 부호화 블록, 부호화 유닛으로 혼용하여 사용될 수 있다. 또한, 상기 부호화 유닛은 CU(Coding Unit)을 지칭하며, CB(Coding Block)을 포함하여 포괄적으로 지칭할 수 있다.
[7] 또한, 쿼드트리 분할은 하나의 블록이 사분할 되어 네 개의 독립적인 부호화 유닛으로 분할되는 것을 지칭하며, 바이너리 분할은 하나의 블록이 이분할 되어 두 개의 독립적인 부호화 유닛으로 분할되는 것을 지칭한다.
[8] 이하 본 발명의 일 실시예에 따라 제안하는 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치에 대하여 도 7을 참조하여 구체적으로 설명하기로 한다.
[9] 도 1은 본 발명의 일 실시예에 따른 비디오 부호화 방법 및 장치의 구성을 나타내는 블록도를 도시한다.
[10] 일 실시예에 따른 비디오 부호화 방법 및 장치는 화면 간 예측부(120), 화면 내 예측부(125), 감산부(130), 변환부(140), 양자화부(150), 엔트로피 부호화부(160), 역변환부(145), 역양자화부(155), 가산부(135), 인-루프 필터부(180), 복원 픽쳐 버퍼(190)를 포함할 수 있다.
[11] 화면 간 예측부(120)는 입력 영상(110)과 복원 픽쳐 버퍼(190)에 저장되어 있는 복원 영상을 이용하여 움직임 예측을 수행하여 예측 신호를 생성한다.
[12] 화면 내 예측부(125)는 부호화되는 현재 블록과 공간적으로 인접하는 기-복원된 주변 블록의 화소 값을 이용하여 공간적 예측을 수행하여 예측 신호를 생성한다.
[13] 감산부(130)는 입력 영상과 화면 간 예측부(120) 혹은 화면 내 예측부(125)를 통해 생성된 예측 신호를 이용하여 잔차 신호 (residual signal)를 생성한다.
[14] 변환부(140) 및 양자화부(150)는 감산부(130)를 통해 생성된 잔차 신호에 대하여 변환 및 양자화를 수행하여 양자화된 계수 (quantized coefficient)를 생성한다.
[15] 엔트로피 부호화부(160)는 비디오 압축 표준에 정의된 신택스 요소 (syntax elements) 및 양자화된 계수 등과 같은 부호화 정보에 대하여 엔트로피 부호화를 수행하여 비트스트림을 출력한다.
[16] 역변환부(145) 및 역양자화부(155)는 양자화 계수를 수신하여 역양자화 및 역변환을 차례대로 수행하고, 복원된 잔차 신호를 생성한다.
[17] 가산부(135)는 화면 간 예측부(120) 혹은 화면 내 예측부(125)를 통해 생성된 예측 신호와 복원된 잔차 신호를 이용하여 복원 신호를 생성한다.
[18] 상기 복원 신호는 인-루프 필터부(180)로 전달되어 디블록킹 필터, SAO (Sample Adaptive Offset), ALF (Adaptive Loop Filter)와 같은 하나 혹은 그 이상의 인-루프 필터를 적용하여 최종 복원 신호를 생성하여 복원 픽쳐 버퍼(190)에 저장한다. 상기 복원 픽쳐 버퍼(190)에 저장된 복원 신호는 화면 간 예측부(120)에서 참조 신호로 사용될 수 있다.
[19] 도 2는 본 발명의 일 실시예에 따른 비디오 복호화 장치 및 방법의 구성을 나타내는 블록도를 도시한다.
[20] 일 실시예에 따른 비디오 복호화 장치 및 방법은 엔트로피 복호화부(210), 역양자화부(220), 역변환부(230), 화면 내 예측부(240), 화면 간 예측부(250), 가산부(260), 인-루프 필터부(270), 복원 픽쳐 버퍼(280)를 포함할 수 있다.
[21] 엔트로피 복호화부(210)는 입력된 비트스트림(200)을 복호화하여 신택스 요소(syntax elements) 및 양자화된 계수 등과 같은 복호화 정보를 출력한다.
[22] 역양자화부(220) 및 역변환부(230)는 양자화 계수를 수신하여 역양자화 및 역변환을 차례대로 수행하고, 잔차 신호(residual signal)를 출력한다.
[23] 화면 내 예측부(240)는 복호화되는 현재 블록과 공간적으로 인접하는 기-복호화된 주변 블록의 화소 값을 이용하여 공간적 예측을 수행하여 예측 신호를 생성한다.
[24] 화면 간 예측부(250)는 비트스트림으로부터 추출된 움직임 벡터와 복원 픽쳐 버퍼(280)에 저장되어 있는 복원 영상을 이용하여 움직임 보상을 수행하여 예측 신호를 생성한다.
[25] 상기 화면 내 예측부(240)와 화면 간 예측부(250)에서 출력된 예측 신호는 가산부(260)를 통해 잔차 신호와 합산하여 복원 신호를 생성한다.
[26] 상기 복원 신호는 인-루프 필터부(270)로 전달되어 디블록킹 필터, SAO (Sample Adaptive Offset), ALF (Adaptive Loop Filter)와 같은 하나 혹은 그 이상의 인-루프 필터를 적용하여 최종 복원 신호를 생성하여 복원 픽쳐 버퍼(190)에 저장한다. 상기 복원 픽쳐 버퍼(190)에 저장된 복원 신호는 화면 간 예측부(120)에서 참조 신호로 사용될 수 있다.
[27] 도 3 은 본 발명의 일 실시예에 따른 쿼드트리 블록 구조와 부호화 유닛, 예측 유닛, 변환 유닛의 개념을 도시한다.
[28] 일 실시예에 따른 쿼드트리 블록 구조는 하나의 블록을 네 개의 하위 블록들로 분할하고, 상기 분할된 네 개의 하위 블록들은 각각 독립적인 하나의 블록으로써 다시 네 개의 하위 블록들로 분할 되는 것을 포함한다.
[29] 일 실시예에 따른 쿼드트리 블록 분할 구조를 사용하는 블록 단위로 부호화 유닛 (CU: Coding Unit)을 들 수 있으며, CU 쿼드트리 블록 구조의 최상위 블록을 CTU (Coding Tree Unit)이라고 한다. CU 쿼드트리 블록 구조의 일 예로 하나의 64x64 CTU (310)가 도 3에서 도시한 바와 같이 하위 CU들로 분할 되었을 경우, 해당 쿼드트리는 쿼드트리 분할 정보(340)로 표현될 수 있다. 상기 64x64 CTU (310)은 네 개의 32x32 CU들로 사분할 될 수 있으며, 상기 네 개의 32x32 CU 들은 각각 독립적으로 다시 사분할 되거나 혹은 분할되지 않고 블록 크기를 유지할 수 있다.
[30] 일 실시예에 따른 상기 쿼드트리 블록들의 분할 여부에 대한 정보는 0과 1의 플래그 (Flag) 형태로 표현 될 수 있으며, 분할되었을 때는 1로 분할되지 않았을 때는 0으로 표현할 수 있다. 단, 최하위 블록 분할 단위에서는 해당 블록의 분할 여부에 대한 정보를 시그널링 할 필요가 없다.
[31] 일 실시예에 따른 하나의 부호화 유닛 (CU: Coding Unit)은 수행되는 역할에 따라 예측을 위한 단위인 PU (Prediction Unit)와 변환을 위한 단위인 TU (Transform Unit)로 세분화 될 수 있다.
[32] 일 실시예에 따른 예측을 위한 단위인 PU는 총 8가지의 모양을 가질 수 있으며, 임의의 길이 N을 이용하여 표현할 경우 2Nx2N, 2NxN, Nx2N, NxN, 2NxnU, 2NxnD, nLx2N, nRx2N의 블록 크기를 가질 수 있다. 2NxnU는 2Nx(1/2)N 크기 블록과 2Nx(3/2)N 크기 블록으로 분할된 형태를 의미하며, 2NxnD는 2Nx(3/2)N 크기 블록과 2Nx(1/2)N 크기 블록으로 분할된 형태를 의미한다. 또한, nLx2N은 (1/2)Nx2N 크기 블록과 (3/2)Nx2N 크기 블록으로 분할된 형태를 의미하며, nRx2N은 (3/2)Nx2N 크기 블록과 (1/2)Nx2N 크기 블록으로 분할된 형태를 의미한다.
[33] 일 실시예에 따른 변환을 위한 단위인 TU는 CU와 동일하게 쿼드트리 블록 분할을 사용하여 하나의 TU는 네 개의 하위 TU들로 분할될 수 있다. 상기 TU에 대한 쿼드트리 분할 여부 또한 0과 1의 플래그 (Flag) 형태로 표현 될 수 있으며, 분할되었을 때는 1로 분할되지 않았을 때는 0으로 표현할 수 있다. 단, 최하위 TU 분할 단위에서는 해당 블록의 분할 여부에 대한 정보를 시그널링 할 필요가 없다.
[34] 도 4는 본 발명의 일 실시예에 따른 QTBT 블록 구조와 바이너리 분할의 종류와 바이너리 분할에 따라 발생하는 바이너리 분할 블록 인덱스의 개념을 도시한다.
[35] 일 실시예에 따른 QTBT 블록 분할을 사용하여 분할된 하나의 블록(410)이 존재할 때, 해당 블록(410)은 쿼드트리 블록 분할을 사용하여 네 개의 정방형 블록들로 분할될 수 있다. 또한, QTBT 블록 분할에서는 쿼드트리 블록 분할을 통해 생성된 쿼드트리의 리프 노드 (Leaf node)부터 바이너리 블록 분할을 시작할 수 있다.
[36] 도 4에서 최상위 블록(410)의 첫번째 쿼드트리 분할 블록의 경우는 쿼드트리의 리프 노드로써 수직 방향의 바이너리 블록 분할(411)이 수행된 일 실시예를 나타내며, 해당 수직 방향의 바이너리 블록 분할(411)을 수행하여 분할된 첫번째 바이너리 분할 블록은 다시 한번 수직 방향의 바이너리 블록 분할(415)이 수행된 일 실시예를 나타낸다.
[37] 상기 최상위 블록(410)의 두번째 쿼드트리 분할 블록의 경우는 쿼드트리의 리프 노드로써 수평 방향의 바이너리 블록 분할(412)이 수행된 일 실시예를 나타내며, 해당 수평 방향의 바이너리 블록 분할(412)을 수행하여 분할된 두 개의 바이너리 분할 블록들은 추가적인 바이너리 분할이 수행되지 않는 일 실시예를 나타낸다.
[38] 상기 최상위 블록(410)의 세번째 쿼드트리 분할 블록의 경우는 한 번의 추가적인 쿼드트리 블록 분할(413)을 수행하여 네 개의 하위 쿼드트리 분할 블록들을 생성하는 일 실시예를 나타낸다. 상기 생성된 네 개의 하위 쿼드트리 분할 블록들 중 첫번째 쿼드트리 분할 블록의 경우는 쿼드트리의 리프 노드로써 수직 방향의 바이너리 블록 분할(416)이 수행된 일 실시예를 나타내며, 해당 수직 방향의 바이너리 블록 분할(416)을 통해 분할된 두 개의 바이너리 분할 블록 중 두번째 바이너리 분할 블록은 다시 수평 방향의 바이너리 블록 분할(417)이 수행된 일 실시예를 나타낸다.
[39] 상기 최상위 블록(410)의 네번째 쿼드트리 분할 블록(414)의 경우는 쿼드트리의 리프 노드로써 바이너리 블록 분할이 수행되지 않은 일 실시예를 나타낸다.
[40] 일 실시예에 따라 바이너리 블록 분할은 쿼드트리의 리프 노드에서 바이너리 분할이 수행되거나 혹은 수행되지 않는 것을 포함한다. 다만, 바이너리 분할이 수행되는 경우 수평 방향과 수직 방향의 바이너리 분할 중 하나를 선택적으로 수행하며, 바이너리 분할된 블록에서는 추가적인 바이너리 분할이 수행되거나 혹은 수행되지 않을 수 있다. 또한, 바이너리 블록 분할이 적어도 한 번 수행된 경우 해당 바이너리 블록 분할로 분할된 블록은 다시 쿼드트리 블록 분할을 사용하여 분할될 수 없는 것을 포함한다.
[41] 도 4의 420은 바이너리 블록 분할의 방향에 따라 바이너리 분할 타입(Binary split type)을 도시한다. 상기 바이너리 분할 타입은 바이너리 분할 방향, 바이너리 분할 모양, 바이너리 분할 종류와 같은 용어로 혼용하여 사용될 수 있으며, 하나의 블록이 수평 방향과 수직 방향 중 하나의 방향으로 분할되는 것을 0과 1을 이용하여 표현 할 수 있다. 일 실시예에서는 수직 방향의 바이너리 블록 분할을 1로, 수평 방향의 바이너리 블록 분할을 0으로 도시한다.
[42] 도 4의 430은 바이너리 분할된 블록들에 대하여 바이너리 분할 인덱스(Binary split index)를 도시한다. 상기 바이너리 분할 인덱스는 하나의 상위 블록이 바이너리 분할되어 생성된 두 개의 분할 블록에 대한 코딩 순서(Coding order)에 따라 0과 1을 이용하여 표현 할 수 있다. 도 4의 430은 상기 바이너리 분할 인덱스를 이용하여 바이너리 분할된 두 개의 분할 블록 중 첫번째 바이너리 분할 블록은 0 인덱스, 두번째 바이너리 분할 블록은 1 인덱스로 표현되는 일 실시예를 도시한다.
[43] 도 5는 본 발명의 일 실시예에 따른 MTT 블록 구조, 분할의 종류와 바이너리 및 트리플 분할에 따라 발생하는 분할 블록 인덱스의 개념을 도시한다.
[44] 일 실시예에 따른 MTT 블록 분할을 사용하여 분할된 하나의 블록(510)이 존재할 때, 해당 블록(510)은 쿼드트리 블록 분할을 사용하여 네 개의 정방향 블록들로 분할될 수 있다. 또한, MTT 블록 분할에서는 쿼드트리 블록 분할을 통해 생성된 쿼드트리의 리프 노드 (Leaf node)부터 바이너리 블록 분할 혹은 트리플 블록 분할을 시작할 수 있다.
[45] 도 5에서 최상위 블록(510)의 첫번째 쿼드트리 분할 블록의 경우는 쿼드트리의 리프 노드로써 수평 방향의 트리플 블록 분할(512, 513)이 수행된 일 실시예를 나타내며, 해당 수평 방향의 트리플 블록 분할(512, 513)을 수행하여 분할된 세 개의 블록의 너비는 동일한 크기 N을 가진다. 상기 트리플 블록 분할(512, 513)을 수행하여 분할된 세 개의 블록의 높이는 N/4, N/2, N/4를 가진다.
[46] 상기 최상위 블록(510)의 두번째 쿼드트리 분할 블록의 경우는 쿼드트리의 리프 노드로써 수평 방향의 바이너리 블록 분할(514)이 수행된 일 실시예를 나타내며, 해당 수평 방향의 바이너리 블록 분할(514)을 수행하여 분할된 두 개의 바이너리 분할 블록 중 첫번째 바이너리 분할 블록은 다시 한번 수직 방향의 트리플 블록 분할(515, 516)이 수행된 일 실시예를 나타낸다. 상기 수직 방향의 트리플 블록 분할(515, 516)을 수행하여 분할된 세 개의 블록의 높이는 동일한 크기 M을 가지며, 상기 분할된 세 개의 블록의 너비는 M/4, M/2, M/4를 가진다.
[47] 도 5의 530은 바이너리 및 트리플 블록 분할의 방향에 따른 분할 타입(Split type)을 도시한다. 상기 분할 타입은 바이너리 및 트리플 분할 방향, 바이너리 및 트리플 분할 모양, 바이너리 및 트리플 분할 종류와 같은 용어로 혼용하여 사용될 수 있으며, 하나의 블록이 수평 방향과 수직 방향 중 하나의 방향으로 분할되는 것을 0과 1을 이용하여 표현 할 수 있다. 일 실시예에서는 수직 방향의 블록 분할을 1로, 수평 방향의 블록 분할을 0으로 도시한다.
[48] 도 5의 550은 바이너리 및 트리플 분할된 블록에 대하여 분할 인덱스(Split index)를 도시한다. 상기 바이너리 및 트리플 분할 인덱스는 하나의 상위 블록이 바이너리 분할되어 생성된 두 개의 분할 블록에 대한 코딩 순서(Coding order)에 따라 0, 1, 2를 이용하여 표현 할 수 있다. 도 5의 550은 상기 바이너리 및 트리플 분할 인덱스를 이용하여 바이너리 분할된 두 개의 분할 블록 중 첫번째 바이너리 분할 블록은 0 인덱스, 두번째 바이너리 분할 블록은 1 인덱스로 표현되는 일 실시예와 트리플 분할된 세 개의 분할 블록 중 첫번째 트리플 분할 블록은 0 인덱스, 두번째 트리플 분할 블록은 1 인덱스, 세번째 트리플 분할 블록은 2 인덱스로 표현되는 일 실시예를 도시한다.
[49] 도 6은 본 발명의 일 실시예에 따라 현재 부호화 및 복호화를 수행하는 부호화 블록의 형태와 크기에 따른 참조 샘플들(Reference samples)의 일 예를 도시한다.
[50] 일 실시예에 따른 현재 부호화 및 복호화를 수행하는 부호화 블록이 동일한 너비와 높이를 가지는 정방형 블록(600)인 경우, 상기 정방형 블록(600)의 너비(601)와 높이(602)가 nCbs이면, 2nCbs + 1의 너비를 가지는 상단의 참조 샘플들(611)과 2nCbs + 1의 높이를 가지는 좌측의 참조 샘플들(612)을 참조하여 화면 내 예측을 수행한다. 이때, 상단의 참조 샘플들(611)과 좌측의 참조 샘플들(612)을 하나의 참조 샘플 버퍼(610)로 구성하는 경우, 좌상단의 중복되는 참조 샘플을 포함하여 4nCbs + 1의 크기로 구성한다.
[51] 일 실시예에 따른 현재 부호화 및 복호화를 수행하는 부호화 샘플이 서로 다른 너비와 높이를 가지는 직방형 블록(620, 640)인 경우, 상기 직방형 블록(620, 640)의 너비(621, 641)와 높이(622, 642)에 따라 참조 샘플 버퍼(630, 650)의 크기가 결정되는 것을 포함한다.
[52] 일 실시예에 따른 현재 부호화 및 복호화를 수행하는 부호화 블록이 nCbw의 너비(621, 641)와 nCbh의 높이(622, 642)를 갖는 직방형 블록(620, 640)인 경우, nCbw + nCbh + 1의 너비를 가지는 상단의 참조 샘플들(631, 651)과 nCbw + nCbh + 1의 높이를 가지는 좌측의 참조 샘플들(632, 652)을 참조하여 화면 내 예측을 수행한다. 이때, 상단의 참조 샘플들(631, 651)과 좌측의 참조 샘플들(632, 652)을 하나의 참조 샘플 버퍼(630, 650)로 구성하는 경우, 좌상단의 중복되는 참조 샘플을 포함하여 2nCbw + 2nCbh + 1의 크기로 구성한다.
[53] 도 7은 본 발명의 일 실시예에 따라 서브-블록 단위 화면 내 예측 수행의 흐름도를 도시한다.
[54] 일 실시예에 따른 서브-블록 단위 화면 내 예측 수행은 하나의 부호화 유닛 (CU: Coding Unit)에 대하여 서브-블록 단위 화면 내 예측 여부를 판단하는 서브-블록 단위 화면 내 예측 판단부(700), 현재 부호화 유닛을 서브-블록 단위로 분할하고, 현재 부호화 유닛에 포함된 둘 이상의 서브-블록들에 대하여 화면 내 예측을 순차적으로 수행하는 서브-블록 단위 화면 내 예측 수행부(740), 및 현재 부호화 유닛을 분할하지 않고 하나의 블록으로 화면 내 예측을 수행하는 화면 내 예측 수행부(730)를 포함한다.
[55] 일 실시예에 따른 상기 서브-블록 단위 화면 내 예측 판단부(700)는 현재 부호화 유닛의 코딩 정보를 이용하여 서브-블록 단위 화면 내 예측의 수행 여부를 판단한다. 이때, 현재 부호화 유닛을 서브-블록 단위 화면 내 예측 수행 블록으로 판단하는 부호화 정보로써 현재 부호화 유닛의 블록 너비와 높이가 사용될 수 있다. 이와 더불어, 상기 현재 부호화 유닛의 블록 너비와 높이를 이용하여 유도할 수 있는 블록 크기와 서브-블록 단위 화면 내 예측 수행을 허용하는 최대, 최소 블록 크기 정보와 비교를 통해 현재 부호화 유닛의 서브-블록 단위 화면 내 예측 판단을 수행한다.
[56] 일 실시예에 따른 상기 서브-블록 단위 화면 내 예측 수행을 허용하는 최대, 최소 블록 크기 정보는 상위-레벨 신택스(High-level syntax)로 시그널링 될 수 있다. 상기 상위-레벨 신택스는 시퀀스 파라메터 셋(SPS: Sequence parameter set), 픽쳐 파라메터 셋(PPS: Picture parameter set), 및 슬라이스 헤더(Slice header) 등에 포함된 신택스를 의미하며, 서브-블록 단위 화면 내 예측 수행의 사용 여부와 서브-블록 단위 화면 내 예측을 수행하는 경우, 상기 서브-블록 단위 화면 내 예측 수행을 허용하는 최대, 최소 블록 크기 정보를 시그널링 할 수 있다. 본 발명에서 현재 부호화 유닛의 블록 크기에 의존적으로 서브-블록 단위 화면 내 예측의 수행 여부를 판단하는 이유는 블록의 크기가 특정한 크기보다 작거나 혹은 큰 경우에는 서브-블록 단위의 다수개의 블록으로 분할하여 화면 내 예측을 수행하는 경우, 오히려 부호화 효율이 감소시킬 수 있기 때문이다.
[57] 본 발명에서 제안하는 서브-블록 단위 화면 내 예측은 상기 서브-블록 단위 화면 내 예측 판단부(700)에서 결정된 서브-블록 단위 화면 내 예측의 수행 여부에 따라, 현재 부호화 유닛을 분할하지 않고 하나의 블록으로 화면 내 예측을 수행하기 위하여 화면 내 예측 수행부(730)가 현재 부호화 유닛 단계에서 직접 호출되거나, 혹은 현재 부호화 유닛을 서브-블록 단위로 분할하고, 현재 부호화 유닛에 포함된 둘 이상의 서브-블록들에 대하여 화면 내 예측을 순차적으로 수행하는 서브-블록 단위 화면 내 예측 수행부(740)을 통해 서브-블록 단위별로 화면 내 예측 수행부(730)를 호출하는 것을 포함한다.
[58] 본 발명에서 제안하는 서브-블록 단위 화면 내 예측의 흐름도에서 화면 내 예측 수행부(730)는 하나의 블록에 대하여 공간적으로 인접한 참조 샘플들을 이용하여 예측을 수행하는 단계와 역 양자화 및 역 변환 과정을 통해 획득한 복원된 잔차 신호(residual signal)와 상기 예측 신호(prediction signal)를 합산하여 최종 화면 내 예측을 통해 복원된 샘플을 획득하는 단계를 포괄적으로 지칭한다. 본 발명의 서브-블록 단위 화면 내 예측 수행에서 지칭하는 서브-블록 단위의 처리 과정은 상기한 바와 같이, 하나의 부호화 블록에 대하여 예측 기법을 적용하여 획득한 예측 신호로 구성된 예측 블록(prediction block)와 잔차 신호로 구성된 잔차 블록(residual block)을 합산하여 최종 복원 블록(reconstruction block)을 획득하는 비디오 코딩 과정에 대하여 서브-블록 단위의 수행함을 의미한다.
[59] 일 실시예에 따른 상기 서브-블록 단위 화면 내 예측 수행부(740)는 현재 부호화 유닛을 둘 이상의 서브-블록들로 분할하는 역할을 수행하는 서브-블록 단위 블록 분할부(741), 분할된 둘 이상의 서브-블록들 중 현재 화면 내 예측을 수행하고자하는 하나의 서브-블록에 대하여, 상기 현재 서브-블록이 현재 부호화 유닛의 마지막 서브-블록인지 판단을 수행하는 마지막 서브-블록 판단부(742), 및 상기 현재 서브-블록을 입력으로하는 화면 내 예측 수행부(730)를 포함한다.
[60] 일 실시예에 따른 상기 서브-블록 단위 블록 분할부(741)는 현재 부호화 유닛을 둘 이상의 서브-블록들로 분할하는 역할을 수행하며, 현재 부호화 유닛의 블록 너비(Block width)와 블록 높이(Block height)를 이용하여 상기 현재 부호화 유닛을 둘 이상의 서브-블록으로 분할한다.
[61] 본 발명의 일 실시예에 따른 상기 현재 부호화 유닛을 둘 이상의 서브-블록으로 분할하는 방법으로써, 현재 부호화 유닛의 블록 너비(Block width)와 블록 높이(Block height) 중 최소(Minimum)값을 한 변의 크기(size)로 갖는 정방형(square) 블록으로 분할하는 방법을 포함한다. 상기의 일 실시예로 도 11은 16x4 크기를 갖는 하나의 부호화 블록을 블록 너비와 높이 중 최소값을 한 변의 크기로 갖는 네 개의 정방형의 서브-블록들로 분할한 예시를 도시한다.
[62] 본 발명의 일실시예에 따른 상기 현재 부호화 유닛을 둘 이상의 서브-블록으로 분할하는 방법으로써, 현재 부호화 유닛의 블록 너비(Block width)와 블록 높이(Block height) 중 최대(Maximum)값을 가지는 변을 N 등분하는 정방형(square) 혹은 직방형(rectangular) 블록으로 분할하는 방법을 포함한다. 상기 N은 특정한 상수 값을 의미하며, 2 혹은 4와 같이 2의 배수로 나타낼 수 있는 값이 사용될 수 있다. 상기의 일 실시예로 도 13는 4x16 크기를 갖는 하나의 부호화 블록에 대하여 블록 너비와 블록 높이 중 최대값을 가지는 변을 2등분하는 두 개의 직방형 블록들로 분할한 예시를 도시한다.
[63] 본 발명의 일 실시예에 따른 상기 현재 부호화 유닛을 둘 이상의 서브-블록으로 분할하는 방법으로써, 현재 부호화 유닛의 블록 너비(Block width)와 블록 높이(Block height)가 같은 경우, 즉, 현재 부호화 유닛이 정방형(Square) 블록인 경우, 블록을 쿼드-트리 블록 분할 구조를 사용하여 4분할하는 방법을 포함한다. 이때, 본 발명의 일 실시예에 따라 서브-블록 단위 화면 내 예측을 위하여 현재 하나의 부호화 유닛을 쿼드-트리 블록 분할 구조를 사용하여 분할하는 경우에는 다중 깊이를 갖는 트리로 분할하지 않고 하나의 깊이를 갖는 쿼드-트리 분할을 수행하는 것을 포함한다. 상기 다중 깊이를 갖는 트리로 분할하지 않고 하나의 깊이를 갖는 쿼드-트리 분할을 수행한다는 의미는 하나의 부호화 유닛을 4개의 서브-블록으로 분할한다는 것을 나타낸다. 상기의 일 실시예로 도 15는 8x8 크기를 갖는 하나의 정방형 부호화 블록에 대하여 쿼드-트리 블록 분할 구조를 사용하여 4분할한 예시를 도시한다.
[64] 본 발명의 일 실시예에 따른 상기 현재 부호화 유닛을 둘 이상의 서브-블록으로 분할하는 방법으로써, 미리 정의된 서브-블록 너비(Sub-block width)와 서브-블록 높이(Sub-block height)를 사용하여 분할하는 방법을 포함한다. 상기의 일 실시예로 도 16은 16x16크기를 갖는 하나의 정방형 부호화 블록을 16개의 서브-블록으로 분할한 예시를 도시한다. 이때, 미리 정의된 서브-블록의 너비와 높이는 4이며, 상기 미리 정의된 서브-블록의 너비와 높이는 상위-레벨 신택스(High-level syntax)를 통해 전송되는 것을 포함한다. 또한, 본 발명의 일 실시예에 따라 상기 분할된 16개의 서브-블록을 부호화 및 복호화 함에 있어, 서브-블록들은 Z-order에 따라 부호화 및 복호화가 수행되는 것을 포함한다.
[65] 도 8은 본 발명의 일 실시예에 따른 서브-블록 단위 화면 내 예측 판단부의 흐름도를 도시한다.
[66] 일 실시예에 따른 서브-블록 단위 화면 내 예측 판단부(700)는 현재 부호화 유닛의 크기와 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛 크기를 비교하는 단계(810); 상기 비교 결과에 따라 현재 부호화 유닛의 크기가 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛 크기보다 큰 경우 서브-블록 화면 내 예측 수행에 대한 플래그 값을 참으로 설정하는 단계(820); 이와 반대로, 현재 부호화 유닛의 크기가 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛 크기와 같거나 작은 경우 서브-블록 화면 내 예측 수행에 대한 플래그 값을 거짓으로 설정하는 단계(830)를 포함한다.
[67] 본 발명의 일 실시예에 따른 상기 현재 부호화 유닛의 크기 및 상기 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛 크기는 블록의 너비와 블록의 높이를 곱하여 계산된 블록 내 화소의 수를 의미한다. 상기의 일 실시예로 블록 너비가 16이고 블록 높이가 16인 16x16의 경우, 상기 블록의 크기는 256을 의미한다.
[68] 본 발명의 일 실시예에 따른 상기 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛 크기는 상위-레벨 신택스(High-level syntax)로 전송되는 방법, 미리 정의된 고정 크기를 사용하는 방법으로 나눌 수 있다. 상기 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛 크기를 상위-레벨 신택스를통해 전송하는 경우, 시퀀스 파라메터 셋(SPS: sequence parameter set), 픽쳐 파라메터 셋(PPS: picture parameter set), 혹은 슬라이스 헤더(Slice header) 등에서 전송될 수 있다. 반면, 미리 정의된 고정 크기를 사용하는 경우, 미리 정의한 고정된 최소 블록 크기를 사용할 수 있다.
[69] 도 9는 본 발명의 일 실시예에 따른 서브-블록 단위 화면 내 예측 판단부의 흐름도를 도시한다.
[70] 일 실시예에 따른 서브-블록 단위 화면 내 예측 판단부(700)는 현재 부호화 및 복호화 과정에서 서브-블록 단위 화면 내 예측을 수행하는지에 대하여 판단하는 단계(900); 현재 부호화 유닛의 크기와 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛 크기를 비교하는 단계(910); 및 상기 판단 및 비교 결과에 따라 서브-블록 화면 내 예측 수행에 대한 플래그 값을 참으로 설정하는 단계(920); 서브-블록 화면 내 예측 수행에 대한 플래그 값을 거짓으로 설정하는 단계(930)를 포함한다.
[71] 본 발명의 일 실시예에 따른 상기 현재 부호화 및 복호화 과정에서 서브-블록 단위 화면 내 예측을 수행하는지에 대하여 판단하는 단계(900)는 상위-레벨 신택스(High-level syntax)로 전송된 플래그 정보가 참인지 거짓인지 판단하는 단계를 의미한다.
[72] 도 10은 본 발명의 일 실시예에 따라 현재 부호화 유닛의 블록 너비와 블록 높이 중 최소값을 한 변의 크기로 갖는 정방형 블록으로 분할하는 서브-블록 단위 블록 분할부의 흐름도를 도시한다.
[73] 일 실시예에 따른 서브-블록 단위 블록 분할부(741)는 현재 부호화 블록의 너비와 높이 중 최소값을 판별하는 단계(1000); 상기 현재 부호화 블록의 너비와 높이 중 최소값에 따라 서브-블록의 너비와 높이를 상기 최소값으로 설정하는 단계들(1010, 1015, 1020, 1025); 및 상기 현재 부호화 블록의 너비와 높이, 서브-블록의 너비와 높이를 입력으로 현재 부호화 블록을 다수개의 서브-블록으로 분할하는 서브-블록 분할 단계(1030)를 포함한다.
[74] 본 발명의 일 실시예에 따라 현재 부호화 유닛을 둘 이상의 서브-블록으로 분할하는 방법으로써, 현재 부호화 유닛의 너비(width)와 높이(height) 중 최소값을 판별하는 단계(1000)에서 결정된 최소값을 한 변의 길이로 가지는 정방형(square)의 서브-블록으로 분할하기 위하여 서브-블록의 너비를 설정하는 단계(1010, 1015)와 서브-블록의 높이를 설정하는 단계(1020, 1025)에서 서브-블록의 너비와 높이를 설정한다. 이후, 현재 부호화 유닛의 블록 너비와 높이, 상기 최소값으로 설정한 서브-블록의 너비와 높이를 입력으로 현재 부호화 유닛을 분할하는 단계(1030)를 거쳐 현재 부호화 유닛을 다수개의 서브-블록으로 분할한다.
[75] 도 11은 본 발명의 일 실시예에 따라 하나의 부호화 블록을 블록 너비와 높이 중 최소값을 한 변의 크기로 갖는 정방형의 서브-블록들로 분할한 예시를 도시한다.
[76] 본 발명에서는 도 11에서 도시한 16x4 크기를 갖는 부호화 블록(1100)에 대한 일 실시예를 이용하여 하나의 부호화 블록을 블록 너비와 높이 중 최소값을 한 변의 크기로 갖는 정방형의 서브-블록들(1110, 1120, 1130, 1140)로 분할하는 경우를 상세하게 기술한다.
[77] 도 11에서는 하나의 부호화 블록(1100)과 그 부호화 블록(1100)의 화면 내 예측을 수행하기 위해 공간적으로 인접한 화소들을 이용하여 구성되는 참조 샘플 버퍼(reference sample buffer)(1150)를 도시한다. 기존의 하나의 부호화 블록을 다수개의 서브-블록들로 분할하지 않고 화면 내 예측을 수행하는 경우, 상기 부호화 블록(1100)을 대상으로 화면 내 예측을 수행하는 과정에서, 블록의 너비(1101)인 nCbw와 블록 높이(1102)인 nCbh의 크기를 기반으로, nCbw + nCbh 개의 좌측 샘플들(1152), nCbw + nCbh개의 상단 샘플들(1153), 및 좌측 상단에 위치한 하나의 샘플(1151)로 구성되는 2nCbw + 2nCbh + 1 크기의 참조 샘플 버퍼(1150)가 필요하다.
[78] 본 발명의 일 실시예에 따라 하나의 부호화 블록(1100)을 블록 너비와 높이 중 최소값을 한 변의 크기로 갖는 정방형 서브-블록들(1110, 1120, 1130, 1140)로 분할하는 경우, 상기 서브-블록들은 순차적으로 화면 내 예측을 수행한다. 이때, 상기 서브-블록들이 화면 내 예측을 수행하는 순서는 좌측-상단의 서브-블록부터 우측-하단의 서브-블록으로 순차적으로 수행된다. 도 11에서 도시한 일 실시예에서는 좌측의 첫번째 4x4 서브-블록(1110)부터 우측방향으로 두번째 4x4 서브-블록(1120), 세번째 4x4 서브-블록(1130), 및 네번째 4x4 서브-블록(1140)의 순서에 따라 화면 내 예측이 네 번 수행된다.
[79] 본 발명의 일 실시예에 따라 상기 서브-블록들 중 첫번째 서브-블록(1110)의 화면 내 예측을 수행함에 있어, 기존의 하나의 부호화 블록을 다수개의 서브-블록들로 분할하지 않고 화면 내 예측을 수행하는 과정에서 사용하는 참조 샘플 버퍼(1150)의 크기와 달리, 첫번째 서브-블록(1110)의 블록 너비(1111)인 nCbw0와 블록 높이(1112)인 nCbh0를 기반으로 2nCbw0 + 2nCbh0 + 1 크기로 참조 샘플 버퍼(1160)를 구성할 수 있다. 도 11에서 도시한 일 실시예에서는 nCbw0 는 nCbw/4와 같으며, nCbh0는 nCbh와 같다.
[80] 본 발명의 일 실시예에 따라 상기 서브-블록들 중 두번째 서브-블록(1120)의 화면 내 예측을 수행함에 있어, 상기 서브-블록들 중 첫번째 서브-블록(1110)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들(reconstruction samples)을 참조 샘플들(reference samples)로 이용하는 것을 포함한다. 상기 두번째 서브-블록(1120)에 대한 화면 내 예측을 수행하기 위하여 참조 샘플 버퍼(1170)를 구성함에 있어, 상기 첫번째 서브-블록(1110)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들을 포함하여 nCbw/4 + nCbh 개의 좌측 샘플들(1172), nCbw/4 + nCbh 개의 상단 샘플들(1173), 및 좌측 상단에 위치한 하나의 샘플(1171)로 구성되는 nCbw/2 + 2nCbh + 1 개의 샘플들을 이용할 수 있다.
[81] 본 발명의 일 실시예에 따라 상기 서브-블록들 중 세번째 서브-블록(1130)의 화면 내 예측을 수행함에 있어, 상기 서브-블록들 중 두번째 서브-블록(1120)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들(reconstruction samples)을 참조 샘플들(reference samples)로 이용하는 것을 포함한다. 상기 세번째 서브-블록(1130)에 대한 화면 내 예측을 수행하기 위하여 참조 샘플 버퍼(1180)를 구성함에 있어, 상기 두번째 서브-블록(1120)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들을 포함하여 nCbw/4 + nCbh 개의 좌측 샘플들(1182), nCbw/4 + nCbh 개의 상단 샘플들(1183), 및 좌측 상단에 위치한 하나의 샘플(1181)로 구성되는 nCbw/2 + 2nCbh + 1 개의 샘플들을 이용할 수 있다.
[82] 본 발명의 일 실시예에 따라 상기 서브-블록들 중 네번째 서브-블록(1140)의 화면 내 예측을 수행함에 있어, 상기 서브-블록들 중 세번째 서브-블록(1130)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들(reconstruction samples)을 참조 샘플들(reference samples)로 이용하는 것을 포함한다. 상기 네번째 서브-블록(1140)에 대한 화면 내 예측을 수행하기 위하여 참조 샘플 버퍼(1190)를 구성함에 있어, 상기 세번째 서브-블록(1130)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들을 포함하여 nCbw/4 + nCbh 개의 좌측 샘플들(1192), nCbw/4 + nCbh 개의 상단 샘플들(1193), 및 좌측 상단에 위치한 하나의 샘플(1191)로 구성되는 nCbw/2 + 2nCbh + 1 개의 샘플들을 이용할 수 있다.
[83] 도 12는 본 발명의 일 실시예에 따라 현재 부호화 유닛의 블록 너비와 블록 높이 중 최대값을 N 등분하여 N 개의 정방형 혹은 직방형 블록으로 분할하는 서브-블록 단위 블록 분할부의 흐름도를 도시한다.
[84] 일 실시예에 따른 서브-블록 단위 블록 분할부(741)는 현재 부호화 블록의 너비와 높이 중 최대값을 판별하는 단계(1200); 상기 현재 부호화 블록의 너비와 높이 중 최대값에 따라 서브-블록의 너비와 높이를 상기 최대값을 갖는 부호화 블록의 너비 혹은 블록의 높이를 N 등분한 값으로 설정하는 단계들(1210, 1215, 1220, 1225); 및 상기 현재 부호화 블록의 너비와 높이, 서브-블록의 너비와 높이를 입력으로 현재 부호화 블록을 다수개의 서브-블록으로 분할하는 서브-블록 분할 단계(1230)를 포함한다.
[85] 본 발명의 일 실시예에 따라 현재 부호화 블록을 둘 이상의 서브-블록으로 분할하는 방법으로써, 현재 부호화 블록의 너비(width)와 높이(height) 중 최대값을 판별하는 단계(1200)에서 결정된 최대값을 가지는 너비 혹은 높이를 N 등분하는 서브-블록으로 분할하기 위하여 서브-블록의 너비를 설정하는 단계(1210, 1215)와 서브-블록의 높이를 설정하는 단계(1220, 1225)에서 서브-블록의 너비와 높이를 설정한다. 이후, 현재 부호화 유닛의 블록 너비와 높이, 상기 서브-블록의 너비와 높이를 입력으로 현재 부호화 유닛을 분할하는 단계(1230)를 거쳐 현재 부호화 유닛을 다수개의 서브-블록으로 분할한다.
[86] 도 13은 본 발명의 일 실시예에 따라 하나의 부호화 블록을 블록 너비와 높이 중 최대값을 N 등분하여 N개의 정방형 혹은 직방형 블록으로 분할하는 예시를 도시한다.
[87] 본 발명에서는 도 13에서 도시한 4x16 크기를 갖는 부호화 블록(1300)에 대한 일 실시예를 이용하여 하나의 부호화 블록을 블록 너비와 높이 중 최대값을 2 등분하여 두 개의 직방형의 서브-블록들(1310, 1320)로 분할하는 경우를 상세하게 기술한다.
[88] 도 13에서는 하나의 부호화 블록(1300)과 그 부호화 블록(1300)의 화면 내 예측을 수행하기 위해 공간적으로 인접한 화소들을 이용하여 구성되는 참조 샘플 버퍼(reference sample buffer)(1330)를 도시한다. 기존의 하나의 부호화 블록을 다수개의 서브-블록들로 분할하지 않고 화면 내 예측을 수행하는 경우, 상기 부호화 블록(1300)을 대상으로 화면 내 예측을 수행하는 과정에서, 블록의 너비(1301)인 nCbw와 블록 높이(1302)인 nCbh의 크기를 기반으로, nCbw + nCbh개의 좌측 샘플들(1332), nCbw + nCbh개의 상단 샘플들(1133), 및 좌측 상단에 위치한 하나의 샘플(1331)로 구성되는 2nCbw + 2nCbh + 1 크기의 참조 샘플 버퍼(1330)가 필요하다.
[89] 본 발명의 일 실시예에 따라 하나의 부호화 블록(1300)을 블록 너비와 높이 중 최대값을 N 등분하여 N개의 정방형 혹은 직방형 서브-블록들(1310, 1320)로 분할하는 경우, 상기 서브-블록들은 순차적으로 화면 내 예측을 수행한다. 이때, 상기 서브-블록들이 화면 내 예측을 수행하는 순서는 좌측-상단의 서브-블록부터 우측-하단의 서브-블록으로 순차적을 수행된다. 도 13에서 도시한 일 실시예에서는 상단의 4x8 블록(1310)과 하단의 4x8 블록(1320)의 순서에 따라 화면 내 예측이 순차적으로 두 번 수행된다.
[90] 본 발명의 일 실시예에 따라 상기 서브-블록들 중 첫번째 서브-블록(1310)의 화면 내 예측을 수행함에 있어, 기존의 하나의 부호화 블록을 다수개의 서브-블록들로 분할하지 않고 화면 내 예측을 수행하는 과정에서 사용하는 참조 샘플 버퍼(1330)의 크기와 달리, 첫번째 서브-블록(1310)의 블록 너비(1311)인 nCbw0와 블록 높이(1312)인 nCbh0를 기반으로 2nCbw0 + 2nCbh0 + 1 크기로 참조 샘플 버퍼(1340)를 구성할 수 있다. 도 13에서 도시한 일 실시예에서는 nCbw0는 nCbw와 같으며, nCbh0는 nCbh/2와 같다.
[91] 본 발명의 일 실시예에 따라 상기 서브-블록들 중 두번째 서브-블록(1320)의 화면 내 예측을 수행함에 있어, 상기 서브-블록들 중 첫번째 서브-블록(1310)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들(reconstruction samples)을 참조 샘플들(reference samples)로 이용하는 것을 포함한다. 상기 두번째 서브-블록(1320)에 대한 화면 내 예측을 수행하기 위하여 참조 샘플 버퍼(1350)를 구성함에 있어, 상기 첫번째 서브-블록(1310)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들을 포함하여 nCbw + nCbh/2개의 좌측 샘플들(1352), nCbw + nCbh/2개의 상단 샘플들(1353), 및 좌측 상단에 위치한 하나의 샘플(1351)로 구성되는 2nCbw + nCbh + 1 개의 샘플들을 이용할 수 있다.
[92] 도 14는 본 발명의 일 실시예에 따라 하나의 부호화 블록의 다수개의 정방형 서브-블록으로 분할하는 서브-블록 단위 블록 분할부의 흐름도를 도시한다.
[93] 일 실시예에 따른 서브-블록 단위 블록 분할부(741)는 현재 부호화 블록의 너비와 높이를 이용하여 해당 블록이 정방형 블록인지 판별하는 단계(1400); 상기 현재 부호화 블록의 정방형 블록 여부에 따라 정방형 블록인 경우 현재 부호화 블록의 너비와 높이를 동일하게 N 등분 한 값으로 서브-블록의 너비와 높이를 설정하는 단계들(1410, 1420); 직방형 블록인 경우 현재 부호화 블록의 너비와 높이를 N등분과 M등분 한 값으로 각각 서브-블록의 너비와 높이를 설정하는 단계들(1415, 1425); 및 상기 현재 부호화 블록의 너비와 높이, 서브-블록의 너비와 높이를 입력으로 현재 부호화 블록을 다수개의 서브-블록으로 분할하는 서브-블록 분할 단계(1430)를 포함한다.
[94] 본 발명의 일 실시예에 따라 현재 부호화 블록을 둘 이상의 서브-블록으로 분할하는 방법으로써, 현재 부호화 블록의 너비(width)와 높이(height)가 같은지 판별하는 단계(1400)에서 판단된 현재 부호화 블록의 정방형 블록 여부를 이용하여 다수개의 정방형 서브-블록으로 분할하기 위하여, 서브-블록의 너비를 설정하는 단계(1410, 1415)와 서브-블록의 높이를 설정하는 단계(1420, 1425)에서 서브-블록의 너비와 높이를 설정한다. 이후 현재 부호화 유닛의 블록 너비와 높이, 상기 서브-블록의 너비와 높이를 입력으로 현재 부호화 유닛을 분할하는 단계(1430)를 거쳐 현재 부호화 유닛을 다수개의 서브-블록으로 분할한다.
[95] 도 15는 본 발명의 일 실시예에 따라 하나의 부호화 블록을 다수개의 정방형 서브-블록으로 분할하는 예시를 도시한다.
[96] 본 발명에서는 도 15에서 도시한 8x8 크기를 갖는 부호화 블록(1500)에 대한 일 실시예를 이용하여 하나의 부호화 블록을 네 개의 정방형 서브-블록으로 분할하는 경우를 상세하게 기술한다.
[97] 도 15에서는 하나의 부호화 블록(1500)과 그 부호화 블록(1500)의 화면 내 예측을 수행하기 위해 공간적으로 인접한 화소들을 이용하여 구성되는 참조 샘플(reference sample buffer)(1550)를 도시한다. 기존의 하나의 부호화 블록을 다수개의 서브-블록들로 분할하지 않고 화면 내 예측을 수행하는 경우, 상기 부호화 블록(1500)을 대상으로 화면 내 예측을 수행하는 과정에서, 블록의 너비(1501)인 nCbw와 블록 높이(1502)인 nCbh의 크기를 기반으로, nCbw + nCbh개의 좌측 샘플들(1552), nCbw + nCbh 개의 상단 샘플들(1553), 및 좌측 상단에 위치한 하나의 샘플(1551)로 구성되는 2nCbw + 2nCbh + 1 크기의 참조 샘플 버퍼(1550)가 필요하다.
[98] 본 발명의 일 실시예에 따라 하나의 부호화 블록(1500)을 다수개의 정방형 서브-블록들(1510, 1520, 1530, 1540)로 분할하는 경우, 상기 서브-블록들은 순차적으로 화면 내 예측을 수행한다. 이때, 상기 서브-블록들이 화면 내 예측을 수행하는 순서는 Z-order로 좌측-상단, 우측-상단, 좌측-하단, 우측-하단의 순서로 수행된다. 도 15에서 도시한 일 실시예에서는 좌측-상단의 첫번째 4x4 서브-블록(1510), 우측-상단의 두번째 4x4 서브-블록(1520), 좌측-하단의 세번째 4x4 서브-블록(1530), 및 우측-하단의 네번째 4x4 서브-블록(1540)의 순서에 따라 화면 내 예측이 순차적으로 네 번 수행된다.
[99] 본 발명의 일 실시예에 따라 상기 서브-블록들 중 첫번째 서브-블록(1510)의 화면 내 예측을 수행함에 있어, 기존의 하나의 부호화 블록을 다수개의 서브-블록들로 분할하지 않고 화면 내 예측을 수행하는 과정에서 사용하는 참조 샘플 버퍼(1550)의 크기와 달리, 첫번째 서브-블록(1510)의 블록 너비(1511)인 nCbw0와 블록 높이(1512)인 nCbh0를 기반으로 2nCbw0 + 2nCbh0 + 1 크기로 참조 샘플 버퍼(1560)를 구성할 수 있다. 도 15에서 도시한 일 실시예에서는 nCbw0는 nCbw/2와 같으며, nCbh0는 nCbh/2와 같다.
[100] 본 발명의 일 실시예에 따라 상기 서브-블록들 중 두번째 서브-블록(1520)의 화면 내 예측을 수행함에 있어, 상기 서브-블록들 중 첫번째 서브-블록(1510)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들(reconstruction samples)을 참조 샘플들(reference samples)로 이용하는 것을 포함한다. 상기 두번째 서브-블록(1520)에 대한 화면 내 예측을 수행하기 위하여 참조 샘플 버퍼(1570)를 구성함에 있어, 상기 첫번째 서브-블록(1510)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들을 포함하여 nCbw/2 + nCbh/2개의 좌측 샘플들(1572), nCbw/2 + nCbh/2개의 상단 샘플들(1573), 및 좌측 상단에 위치한 하나의 샘플(1571)로 구성되는 nCbw + nCbh + 1개의 샘플들을 이용할 수 있다.
[101] 본 발명의 일 실시예에 따라 상기 서브-블록들 중 세번째 서브-블록(1530)의 화면 내 예측을 수행함에 있어, 상기 서브-블록들 중 두번째 서브-블록(1520)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들(reconstruction samples)을 참조 샘플들(reference samples)로 이용하는 것을 포함한다. 상기 세번째 서브-블록(1530)에 대한 화면 내 예측을 수행하기 위하여 참조 샘플 버퍼(1580)를 구성함에 있어, 상기 두번째 서브-블록(1520)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들을 포함하여 nCbw/2 + nCbh/2개의 좌측 샘플들(1582), nCbw/2 + nCbh/2개의 상단 샘플들(1583), 및 좌측 상단에 위치한 하나의 샘플(1581)로 구성되는 nCbw + nCbh + 1개의 샘플들을 이용할 수 있다.
[102] 본 발명의 일 실시예에 따라 상기 서브-블록들 중 네번째 서브-블록(1540)의 화면 내 예측을 수행함에 있어, 상기 서브-블록들 중 세번째 서브-블록(1530)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들(reconstruction samples)을 참조 샘플들(reference samples)로 이용하는 것을 포함한다. 상기 네번째 서브-블록(1540)에 대한 화면 내 예측을 수행하기 위하여 참조 샘플 버퍼(1590)를 구성함에 있어, 상기 세번째 서브-블록(1530)에 대한 화면 내 예측을 수행하고 복원한 복원 샘플들을 포함하여 nCbw/2 + nCbh/2개의 좌측 샘플들(1592), nCbw/2 + nCbh/2개의 상단 샘플들(1593), 및 좌측 상단에 위치한 하나의 샘플(1591)로 구성되는 nCbw + nCbh + 1개의 샘플들을 이용할 수 있다.
[103] 본 발명의 일 실시예에 따른 하나의 정방형 혹은 직방형 부호화 블록을 다수개의 정방형의 서브-블록 단위로 분할하여 처리하는 비디오 코딩 방법은 하나의 정방형 혹은 직방형의 화면 내 예측 블록을 NxM 개의 정방형 서브-블록으로 분할하고, 상기 분할된 각각의 정방형 서브-블록에 대하여 예측을 수행하여 획득한 예측 서브-블록(prediction sub-block)과 역 양자화 및 역 변환을 수행하여 획득한 복원된 차분 서브-블록(reconstructed residual sub-block)을 합산하고, 블록 복원 과정을 수행하여 획득한 복원 서브-블록(reconstruction sub-block)을 생성하는 일련의 과정을 서브-블록 단위로 각각 독립적으로 수행하는 것을 포함한다.
[104] 본 발명의 일 실시예에 따른 하나의 정방형 혹은 직방형 부호화 블록을 다수개의 정방형의 서브-블록 단위로 분할하여 처리하는 비디오 코딩 방법은 화면 내 예측 블록에 국한되지 않고, 화면 간 예측 블록에 대하여도 적용할 수 있다. 하나의 정방형 혹은 직방형의 화면 간 예측 블록을 NxM 개의 정방형 서브-블록으로 분할하고, 상기 분할된 각각의 정방형 서브-블록에 대하여 예측을 수행하여 획득한 예측 서브-블록(prediction sub-block)과 역 양자화 및 역 변환을 수행하여 획득한 복원된 차분 서브-블록(reconstructed residual sub-block)을 합산하고, 블록 복원 과정을 수행하여 획득한 복원 서브-블록(reconstruction sub-block)을 생성하는 일련의 과정을 서브-블록 단위로 각각 독립적으로 수행하는 것을 포함한다.
[105] 도 16은 본 발명의 일 실시예에 따라 하나의 부호화 블록을 다수개의 정방형 서브-블록으로 분할하는 경우 서브-블록 단위 화면 내 예측을 수행하는 순서를 도시한다.
[106] 본 발명에서는 도 16에서 도시한 16x16 크기의 부호화 블록(1600)에 대한 일 실시예를 이용하여 하나의 부호화 블록을 16 개의 정방형 서브-블록으로 분할하는 경우, 서브-블록 단위 화면 내 예측을 수행하는 서브-블록들의 순서를 상세하게 기술한다.
[107] 본 발명의 일 실시예에 따라 16x16 크기의 부호화 블록(1600)에 대한 서브-블록 단위 화면 내 예측 수행을 위하여 블록 분할을 수행한 일 실시예로 16개의 4x4 크기의 서브-블록들은 도 16과 같이 구성될 수 있다. 이때, 상기 16개의 4x4 크기의 서브-블록들은 Z-order에 따라 순차적으로 화면 내 예측을 수행하며, SUB_0 ~ SUB_3의 서브-블록이 Z-order에 따라 순차적으로 화면 내 예측을 수행하고, 이후, SUB_4 ~ SUB_7의 서브-블록들이 동일하게 Z-order에 따라 순차적으로 화면 내 예측을 수행한다. 상기 예와 동일하게 SUB_8 ~ SUB_11, SUB_12 ~ SUB_15의 서브-블록들이 Z-order에 따라 순차적으로 화면 내 예측을 수행한다.
본 발명에서 제안하는 서브-블록 단위 화면 내 예측에서는 상기의 일 실시예와 동일하게 하나의 부호화 블록을 다수개의 서브-블록으로 분할하여 다수의 열과 다수의 행으로 서브-블록들이 구성될 때, Z-order에 의하여 순차적인 화면 내 예측을 수행하는 것을 포함한다.
해당 없음.

Claims (12)

  1. 영상 복호화 장치에 의하여 수행되는 복호화 방법에 있어서,
    현재 부호화 유닛의 서브-블록 단위 화면 내 예측의 수행 여부를 판단하는 단계를 포함하고,
    상기 서브-블록 단위 화면 내 예측의 수행 여부가 참인 경우에 있어서,
    하나의 부호화 단위를 다수개의 서브-블록 단위로 화면 내 예측을 수행하는 단계를 포함하고,
    상기 서브-블록 단위 화면 내 예측의 수행 여부가 거짓인 경우에 있어서,
    하나의 부호화 단위로 화면 내 예측을 수행하는 단계를 포함하는 영상 복호화 방법.
  2. 제 1항에 있어서,
    현재 부호화 유닛의 서브-블록 단위 화면 내 예측의 수행 여부를 판단하는 단계는
    현재 부호화 유닛의 크기와 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛의 크기를 비교하는 단계;
    상기 현재 부호화 유닛의 크기가 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛 크기 비교 결과에 따라
    서브-블록 단위 화면 내 예측 수행에 대한 플래그 값을 참으로 설정하는 단계; 및
    서브-블록 단위 화면 내 예측 수행에 대한 플래그 값을 거짓으로 설정하는 단계를 포함하는 영상 복호화 방법.
  3. 제 1항에 있어서,
    현재 부호화 유닛의 서브-블록 단위 화면 내 예측의 수행 여부를 판단하는 단계는
    현재 시퀀스, 픽쳐, 및 슬라이스 단위에서 서브-블록 단위 화면 내 예측을 허용하는지에 대하여 판단하는 단계;
    현재 부호화 유닛의 크기와 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛의 크기를 비교하는 단계;
    상기 현재 부호화 유닛의 크기가 서브-블록 단위 화면 내 예측을 허용하는 최소 부호화 유닛 크기 비교 결과에 따라
    서브-블록 단위 화면 내 예측 수행에 대한 플래그 값을 참으로 설정하는 단계; 및
    서브-블록 단위 화면 내 예측 수행에 대한 플래그 값을 거짓으로 설정하는 단계를 포함하는 영상 복호화 방법.
  4. 제 3항에 있어서,
    현재 시퀀스, 픽쳐, 및 슬라이스 단위에서 서브-블록 단위 화면 내 예측을 허용하는지에 대하여 판단하는 단계는
    하나 이상의 서브-블록 단위 화면 내 예측의 수행 여부를 의미하는 플래그들이 모두 참을 의미하는 경우에 있어서,
    현재 시퀀스, 픽쳐 및 슬라이스 단위에서 서브-블록 단위 화면 내 예측의 수행 여부에 대한 플래그 값을 참으로 설정하는 단계; 및
    적어도 하나의 서브-블록 단위 화면 내 예측의 수행 여부를 의미하는 플래그가 거짓을 의미하는 경우에 있어서,
    현재 시퀀스, 픽쳐 및 슬라이스 단위에서 서브-블록 단위 화면 내 예측의 수행 여부에 대한 플래그 값을 거짓으로 설정하는 단계를 포함하는 영상 복호화 방법.
  5. 제 1항에 있어서,
    하나의 부호화 단위를 다수개의 서브-블록 단위로 화면 내 예측을 수행하는 단계는
    하나의 부호화 유닛을 다수개의 서브-블록들로 분할하는 단계;
    상기 분할된 다수개의 서브-블록들 중 하나의 서브-블록 단위로 화면 내 예측을 수행하는 단계; 및
    상기 분할된 모든 서브-블록들에 대하여 상기 두 단계를 반복 수행하는 단계를 포함하는 영상 복호화 방법.
  6. 제 5항에 있어서,
    하나의 부호화 유닛을 다수개의 서브-블록들로 분할하는 단계는
    현재 부호화 유닛의 너비와 높이 중 최소값을 판별하는 단계;
    서브-블록의 너비를 상기 현재 부호화 유닛의 너비와 높이 중 최소값으로 설정하는 단계;
    서브-블록의 높이를 상기 현재 부호화 유닛의 너비와 높이 중 최소값으로 설정하는 단계; 및
    상기 현재 부호화 유닛의 너비, 현재 부호화 유닛의 높이, 서브-블록의 너비, 및 서브-블록의 높이를 입력으로 현재 부호화 블록을 다수개의 서브-블록으로 분할하는 단계를 포함하는 영상 복호화 방법.
  7. 제 5항에 있어서,
    하나의 부호화 유닛을 다수개의 서브-블록들로 분할하는 단계는
    현재 부호화 유닛의 너비와 높이 중 최대값을 판별하는 단계를 포함하고,
    상기 현재 부호화 유닛의 너비와 높이 중 현재 부호화 유닛의 너비가 최대값인 경우에 있어서,
    서브-블록의 너비를 상기 현재 부호화 유닛의 너비를 N 등분한 값으로 설정하는 단계; 및
    서브-블록의 높이를 상기 현재 부호화 유닛의 높이로 설정하는 단계를 포함하고,
    상기 현재 부호화 유닛의 너비와 높이 중 현재 부호화 유닛의 높이가 최대값인 경우에 있어서,
    서브-블록의 너비를 상기 현재 부호화 유닛의 너비로 설정하는 단계; 및
    서브-블록의 높이를 상기 현재 부호화 유닛의 높이를 N 등분한 값으로 설정하는 단계를 포함하고,
    상기 현재 부호화 유닛의 너비, 현재 부호화 유닛의 높이, 서브-블록의 너비, 및 서브-블록의 높이를 입력으로 현재 부호화 블록을 다수개의 서브-블록으로 분할하는 단계를 포함하는 영상 복호화 방법.
  8. 제 5항에 있어서,
    하나의 부호화 유닛을 다수개의 서브-블록들로 분할하는 단계는
    현재 부호화 유닛의 너비와 높이가 같은지 판별하는 단계를 포함하고,
    상기 현재 부호화 유닛의 너비와 높이가 같은 경우에 있어서,
    서브-블록의 너비를 현재 부호화 유닛의 너비를 N 등분한 값으로 설정하는 단계; 및
    서브-블록의 높이를 현재 부호화 유닛의 높이를 N 등분한 값으로 설정하는 단계를 포함하고,
    상기 현재 부호화 유닛의 너비와 높이가 다른 경우에 있어서,
    현재 부호화 유닛을 NxM개의 정방형 블록으로 분할하도록하는 상수 N과 M을 이용하여
    서브-블록의 너비를 현재 부호화 유닛의 너비를 N 등분한 값으로 설정하는 단계; 및
    서브-블록의 높이를 현재 부호화 유닛의 높이를 N 등분한 값으로 설정하는 단계를 포함하고,
    상기 현재 부호화 유닛의 너비, 현재 부호화 유닛의 높이, 서브-블록의 너비, 및 서브-블록의 높이를 입력으로 현재 부호화 블록을 다수개의 서브-블록으로 분할하는 단계를 포함하는 영상 복호화 방법.
  9. 영상 복호화 장치에 의하여 수행되는 복호화 방법에 있어서,
    하나의 부호화 유닛을 다수개의 서브-블록 단위로 분할하는 단계; 및
    상기 다수개의 서브-블록들에 대하여 순차적으로 화면 내 예측을 수행하는 단계를 포함하고,
    각각의 서브-블록에 대한 화면 내 예측을 수행함에 있어서,
    화면 내 예측을 위한 참조 샘플 버퍼를 상이하게 구성하는 것을 특징으로 하는 영상 복호화 방법.
  10. 영상 복호화 장치에 의하여 수행되는 복호화 방법에 있어서,
    하나의 부호화 유닛을 다수개의 서브-블록 단위로 분할하는 단계;
    상기 다수개의 서브-블록들에 대하여 순차적으로 화면 내 예측을 수행하는 단계를 포함하고,
    각각의 서브-블록에 대하여 화면 내 예측을 위한 참조 샘플 버퍼를 구성함에 있어서,
    공간적으로 인접한 하나 이상의 서브-블록의 복원 샘플을 참조 샘플로 사용하는 것을 특징으로 하는 영상 복호화 방법.
  11. 영상 복호화 장치에 의하여 수행되는 복호화 방법에 있어서,
    하나의 부호화 유닛을 다수개의 정방형 서브-블록 단위로 분할하는 단계;
    상기 다수개의 서브-블록들에 대하여 순차적으로 화면 내 예측을 수행하여 예측 서브-블록을 획득하는 단계;
    역 양자화 및 역 변환을 수행하여 복원된 차분 서브-블록을 획득하는 단계;
    블록 복원 과정을 수행하여 복원 서브-블록을 획득하는 단계를 포함하는 영상 복호화 방법
  12. 영상 복호화 장치에 의하여 수행되는 복호화 방법에 있어서,
    하나의 부호화 유닛을 다수개의 정방형 서브-블록 단위로 분할하는 단계;
    상기 다수개의 서브-블록들에 대하여 순차적으로 화면 간 예측을 수행하여 예측 서브-블록을 획득하는 단계;
    역 양자화 및 역 변환을 수행하여 복원된 차분 서브-블록을 획득하는 단계;
    블록 복원 과정을 수행하여 복원 서브-블록을 획득하는 단계를 포함하는 영상 복호화 방법
KR1020170183880A 2017-12-29 2017-12-29 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치 KR102445899B1 (ko)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR1020170183880A KR102445899B1 (ko) 2017-12-29 2017-12-29 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치
PCT/KR2018/016823 WO2019132567A1 (ko) 2017-12-29 2018-12-28 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치
US16/957,933 US11259030B2 (en) 2017-12-29 2018-12-28 Video coding method and device which use sub-block unit intra prediction
US17/570,727 US11785227B2 (en) 2017-12-29 2022-01-07 Video coding method and device which use sub-block unit intra prediction
KR1020220117315A KR20220130654A (ko) 2017-12-29 2022-09-16 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치
US18/462,673 US20230421777A1 (en) 2017-12-29 2023-09-07 Video coding method and device which use sub-block unit intra prediction
KR1020240021213A KR20240023229A (ko) 2017-12-29 2024-02-14 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170183880A KR102445899B1 (ko) 2017-12-29 2017-12-29 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020220117315A Division KR20220130654A (ko) 2017-12-29 2022-09-16 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20190081383A true KR20190081383A (ko) 2019-07-09
KR102445899B1 KR102445899B1 (ko) 2022-09-21

Family

ID=67067859

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1020170183880A KR102445899B1 (ko) 2017-12-29 2017-12-29 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치
KR1020220117315A KR20220130654A (ko) 2017-12-29 2022-09-16 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치
KR1020240021213A KR20240023229A (ko) 2017-12-29 2024-02-14 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치

Family Applications After (2)

Application Number Title Priority Date Filing Date
KR1020220117315A KR20220130654A (ko) 2017-12-29 2022-09-16 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치
KR1020240021213A KR20240023229A (ko) 2017-12-29 2024-02-14 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치

Country Status (3)

Country Link
US (3) US11259030B2 (ko)
KR (3) KR102445899B1 (ko)
WO (1) WO2019132567A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021060847A1 (ko) * 2019-09-25 2021-04-01 엘지전자 주식회사 컬러 포맷에 기반하여 분할 모드를 결정하는 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102445899B1 (ko) 2017-12-29 2022-09-21 인텔렉추얼디스커버리 주식회사 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치
US11363295B2 (en) * 2019-11-27 2022-06-14 Tencent America LLC Method and system for intra mode coding
US11418792B2 (en) * 2020-03-27 2022-08-16 Tencent America LLC Estimating attributes for the classification of adaptive loop filtering based on projection-slice theorem
CN111988607B (zh) * 2020-08-07 2023-03-24 北京奇艺世纪科技有限公司 编码单元处理方法、装置、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130089149A1 (en) * 2010-06-23 2013-04-11 Yoshiteru Hayashi Image decoding apparatus, image decoding method, integrated circuit, and program
KR20150004484A (ko) * 2013-07-02 2015-01-13 성균관대학교산학협력단 영상 압축을 위한 선택적 변환 방법 및 장치, 및 역변환 방법 및 장치
KR20170111473A (ko) * 2016-03-28 2017-10-12 세종대학교산학협력단 화면 내 예측을 이용한 비디오 부호화/복호화 방법 및 장치

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100703200B1 (ko) * 2005-06-29 2007-04-06 한국산업기술대학교산학협력단 인트라 부호화 장치 및 방법
US8503527B2 (en) * 2008-10-03 2013-08-06 Qualcomm Incorporated Video coding with large macroblocks
US10645399B2 (en) 2013-07-23 2020-05-05 Intellectual Discovery Co., Ltd. Method and apparatus for encoding/decoding image
JP5711789B2 (ja) * 2013-07-25 2015-05-07 日本電信電話株式会社 画像符号化方法、画像符号化装置及び画像符号化プログラム
US10368068B2 (en) 2013-10-01 2019-07-30 Telefonaktiebolaget Lm Ericsson (Publ) Encoder and method for video processing
JP6339977B2 (ja) 2015-07-15 2018-06-06 日本電信電話株式会社 映像符号化装置及び映像符号化プログラム
US20170374369A1 (en) * 2016-06-24 2017-12-28 Mediatek Inc. Methods and Apparatuses of Decoder Side Intra Mode Derivation
US10848788B2 (en) * 2017-01-06 2020-11-24 Qualcomm Incorporated Multi-type-tree framework for video coding
KR102445899B1 (ko) 2017-12-29 2022-09-21 인텔렉추얼디스커버리 주식회사 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130089149A1 (en) * 2010-06-23 2013-04-11 Yoshiteru Hayashi Image decoding apparatus, image decoding method, integrated circuit, and program
KR20150004484A (ko) * 2013-07-02 2015-01-13 성균관대학교산학협력단 영상 압축을 위한 선택적 변환 방법 및 장치, 및 역변환 방법 및 장치
KR20170111473A (ko) * 2016-03-28 2017-10-12 세종대학교산학협력단 화면 내 예측을 이용한 비디오 부호화/복호화 방법 및 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021060847A1 (ko) * 2019-09-25 2021-04-01 엘지전자 주식회사 컬러 포맷에 기반하여 분할 모드를 결정하는 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법
US11546583B2 (en) 2019-09-25 2023-01-03 Lg Electronics Inc. Image encoding/decoding method and device for determining division mode on basis of color format, and method for transmitting bitstream

Also Published As

Publication number Publication date
US20220132141A1 (en) 2022-04-28
US11785227B2 (en) 2023-10-10
KR20220130654A (ko) 2022-09-27
US20230421777A1 (en) 2023-12-28
US11259030B2 (en) 2022-02-22
KR102445899B1 (ko) 2022-09-21
US20210067786A1 (en) 2021-03-04
KR20240023229A (ko) 2024-02-20
WO2019132567A1 (ko) 2019-07-04

Similar Documents

Publication Publication Date Title
KR102409443B1 (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR102618513B1 (ko) 영상 정보 부호화 방법 및 복호화 방법
KR102410424B1 (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20220065739A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
EP4236321A2 (en) Method and device for processing video signal
KR20170058838A (ko) 화면간 예측 향상을 위한 부호화/복호화 방법 및 장치
EP2942957A1 (en) Apparatus for decoding images for intra-prediction
KR102445899B1 (ko) 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치
KR20110114498A (ko) 트리 구조 부호화 단위에 기반한 디블록킹 필터링을 수행하는 비디오 부호화 방법과 그 장치 및 복호화 방법과 그 장치
CN116866620A (zh) 对视频进行解码和编码的方法和传输视频数据的方法
KR20190139785A (ko) 비디오 신호 처리 방법 및 장치
KR20210065051A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
US20220345703A1 (en) Image encoding method/device, image decoding method/device and recording medium having bitstream stored therein
KR20200083339A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20200144509A (ko) 화면 간 예측 정보 부호화/복호화 방법 및 장치
KR20200083315A (ko) 화면 내 예측 모드 유도 방법 및 장치
KR20200039591A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20200083316A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20200083319A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20200075775A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
CN111052741A (zh) 基于有效传送的差分量化参数的影像编码/解码方法及装置
KR20210065063A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20210035067A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20210035062A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20200145761A (ko) 영상 부호화/복호화 방법 및 장치

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right