| 1 |
1
컴퓨팅 장치가 수행하는, W×H 크기의 블록의 인트라 예측방법에 있어서,상기 W×H 크기의 블록에 대해 비직사각형(nonrectangular) 분할 플래그를 획득하는 단계, 여기서, 상기 W는 상기 블록의 너비이고, 상기 H는 상기 블록의 높이이며, 상기 비직사각형 분할 플래그는 상기 블록에 대해 비직사각형 블록 분할을 지시함;상기 비직사각형 분할 플래그를 확인하는 단계를 포함하되, 상기 비직사각형 분할 플래그가 참인 경우, 비직사각형 분할 인덱스를 획득하는 단계, 여기서, 상기 비직사각형 분할 인덱스는 비직사각형 분할 방법들 중 하나를 지시함;상기 비직사각형 분할 인덱스가 지시하는 비직사각형 분할 방법을 이용하여 상기 W×H 크기의 블록을 분할함으로써 예측 단위들을 결정하는 단계;상기 예측 단위들의 예측 순서를 유도하는 단계;상기 예측 단위들 중 하나인 현재블록에 대해 상기 예측 순서에 따라 인트라 예측모드를 획득하는 단계; 및상기 인트라 예측모드를 이용하여 상기 현재블록의 예측블록을 생성하는 단계를 포함하는 것을 특징으로 하는, 인트라 예측방법
|
| 2 |
2
제1항에 있어서, 상기 예측블록을 생성하는 단계는, 상기 인트라 예측모드에 기초하여 이전에 복원된 블록들로부터 상기 현재블록의 참조샘플들을 생성하는 단계; 상기 참조샘플들을 이용하여 상기 예측블록을 생성하는 단계; 및상기 예측블록 내 샘플 값들을 보정하는 단계를 포함하는 것을 특징으로 하는, 인트라 예측방법
|
| 3 |
3
제1항에 있어서, 상기 비직사각형 분할 방법은,SPLIT_RD2LT, SPLIT_LD2RT, SPLIT_RT2LD 및 SPLIT_LT2RD 중 하나의 비직사각형 블록 분할 구조를 이용하여 상기 예측 단위들로서 B1, B2, …, BK(여기서, K는 2 이상의 자연수) 블록들을 생성하되, 상기 SPLIT_RD2LT, SPLIT_LD2RT, SPLIT_RT2LD 및 SPLIT_LT2RD 각각은 상기 W×H 크기의 블록의 우하단, 좌하단, 우상단 및 좌상단에 위치하는 B1 블록을 포함하는 것을 특징으로 하는, 인트라 예측방법
|
| 4 |
4
제3항에 있어서, 상기 예측 단위들은, 1 이상의 자연수 N1, N2, …, NK는 N1+N2+ … + NK = W를 만족하고 1 이상의 자연수 M1, M2, …, MK는 M1+M2+ … + MK = H를 만족하는 상기 W×H 크기의 블록에 대해, N1×M1의 크기를 갖는 직사각형 블록 B1은 상기 W×H 크기의 블록의 우하단, 좌하단, 우상단 또는 좌상단에 위치하며, 2≤k≤K인 k에 대응하는 비직사각형 블록 Bk는 상기 W×H 크기의 블록의 우하단, 좌하단, 우상단 또는 좌상단에 위치하는 (N1+N2+ … + Nk)×(M1+M2+ … + Mk) 크기의 직사각형 블록에서 상기 B1, B2, …, Bk-1 블록들을 제외하여 생성되는 것을 특징으로 하는, 인트라 예측방법
|
| 5 |
5
제3항에 있어서, 상기 예측 순서를 유도하는 단계는,상기 비직사각형 분할 방법에 따라 오름차순 또는 내림차순으로 상기 예측 순서를 유도하되, 상기 오름차순은 B1 → B2 → … → BK의 예측 순서를 나타내고, 상기 내림차순은 BK → BK-1 → … → B1의 예측 순서를 나타내는 것을 특징으로 하는, 인트라 예측방법
|
| 6 |
6
제1항에 있어서, 상기 인트라 예측모드를 획득하는 단계는, 상기 비직사각형 분할 방법, 상기 현재블록의 크기, 및 상기 현재블록의 종횡비에 따라 사용 가능한 인트라 예측모드가 제한되는 것을 특징으로 하는, 인트라 예측방법
|
| 7 |
7
제2항에 있어서, 상기 참조샘플들을 생성하는 단계는,상기 현재블록 주변 위치에 존재하는 기복원된 샘플들, 및 상기 W×H 크기의 블록의 주변 샘플들을 이용하여 상기 참조샘플들을 생성하되, 상기 현재블록의 주변 위치에 참조샘플이 존재하지 않는 경우, 해당 참조 샘플의 위치에서 가장 가까운 위치의 샘플 값을 복사하여 사용하는 것을 특징으로 하는, 인트라 예측방법
|
| 8 |
8
제7항에 있어서,상기 참조샘플들을 생성하는 단계는, 상기 W×H 크기의 블록의 주변 샘플들을 이용하여, 인접한 샘플들 간의 차분 신호들을 산정한 후, 상기 차분 신호들을 상기 현재블록의 참조샘플들 중 복사된 샘플들에 가산함으로써, 상기 현재블록의 참조샘플들을 보강하는 것을 특징으로 하는, 인트라 예측방법
|
| 9 |
9
제2항에 있어서, 상기 참조샘플들을 생성하는 단계는, 상기 현재블록의 주변 위치에 참조샘플이 존재하지 않는 경우, 해당 참조샘플의 위치에서 가장 가까운 위치의 샘플 값들을 가중합하여 상기 위치에서의 참조샘플을 생성하는 것을 특징으로 하는, 인트라 예측방법
|
| 10 |
10
제2항에 있어서, 상기 보정하는 단계는,상기 현재블록에 가장 가까운, 기복원된 사용 가능한 행과 열에 존재하는 샘플들을 상기 예측블록 내 샘플을 보정하기 위해 사용하는 것을 특징으로 하는, 인트라 예측방법
|
| 11 |
11
제3항에 있어서,상기 보정하는 단계는, 상기 B1, B2, …, BK 블록들 중 BN 블록(1≤N≤K)에 대해, 상기 BN 블록에 포함된 샘플을 보정하기 위해, 3+2(K-N) 개의 샘플들을 이용하는 것을 특징으로 하는, 인트라 예측방법
|
| 12 |
12
W×H 크기의 블록에 대해 비직사각형(nonrectangular) 분할 플래그를 획득하고, 상기 비직사각형 분할 플래그가 참인 경우 비직사각형 분할 인덱스를 획득한 후, 상기 비직사각형 분할 인덱스가 지시하는 비직사각형 분할 방법을 이용하여 상기 W×H 크기의 블록을 분할함으로써 예측 단위들을 결정하는 예측단위 결정부, 여기서, 상기 W는 상기 블록의 너비이고, 상기 H는 상기 블록의 높이이며, 상기 비직사각형 분할 플래그는 상기 블록에 대해 비직사각형 블록 분할을 지시함;상기 예측 단위들의 예측 순서를 유도하는 예측순서 결정부;상기 예측 단위들 중 하나인 현재블록에 대해 상기 예측 순서에 따라 인트라 예측모드를 획득하는 예측모드 결정부; 및상기 인트라 예측모드를 이용하여 상기 현재블록의 예측블록을 생성하는 예측 수행부를 포함하는 것을 특징으로 하는, 인트라 예측장치
|
| 13 |
13
제12항에 있어서, 상기 예측 수행부는, 상기 인트라 예측모드에 기초하여 이전에 복원된 블록들로부터 상기 현재블록의 참조샘플들을 생성하는 참조샘플 생성부; 및상기 예측블록 내 샘플 값들을 보정하는 예측값 보정부를 포함하고, 상기 상기 참조샘플들을 이용하여 상기 예측블록을 생성하는 것을 특징으로 하는, 인트라 예측장치
|
| 14 |
14
제12항에 있어서, 상기 비직사각형 분할 방법은,SPLIT_RD2LT, SPLIT_LD2RT, SPLIT_RT2LD 및 SPLIT_LT2RD 중 하나의 비직사각형 블록 분할 구조를 이용하여 상기 예측 단위들로서 B1, B2, …, BK(여기서, K는 2 이상의 자연수) 블록들을 생성하되, 상기 SPLIT_RD2LT, SPLIT_LD2RT, SPLIT_RT2LD 및 SPLIT_LT2RD 각각은 상기 W×H 크기의 블록의 우하단, 좌하단, 우상단 및 좌상단에 위치하는 B1 블록을 포함하는 것을 특징으로 하는, 인트라 예측장치
|
| 15 |
15
제14항에 있어서, 상기 예측 단위들은, 1 이상의 자연수 N1, N2, …, NK는 N1+N2+ … + NK = W를 만족하고 1 이상의 자연수 M1, M2, …, MK는 M1+M2+ … + MK = H를 만족하는 상기 W×H 크기의 블록에 대해, N1×M1의 크기를 갖는 직사각형 블록 B1은 상기 W×H 크기의 블록의 우하단, 좌하단, 우상단 또는 좌상단에 위치하며, 2≤k≤K인 k에 대응하는 비직사각형 블록 Bk은 상기 W×H 크기의 블록의 우하단, 좌하단, 우상단 또는 좌상단에 위치하는 (N1+N2+ … + Nk)×(M1+M2+ … + Mk) 크기의 직사각형 블록에서 상기 B1, B2, …, Bk-1 블록들을 제외하여 생성되는 것을 특징으로 하는, 인트라 예측장치
|
| 16 |
16
영상 복호화 장치가 수행하는, W×H 크기의 블록의 영상 복호화 방법에 있어서,상기 W×H 크기의 블록에 대해 비트스트림으로부터 비직사각형(nonrectangular) 분할 플래그를 획득하는 단계, 여기서, 상기 W는 상기 블록의 너비이고, 상기 H는 상기 블록의 높이이며, 상기 비직사각형 분할 플래그는 상기 블록에 대해 비직사각형 블록 분할을 지시함;상기 비직사각형 분할 플래그를 확인하는 단계를 포함하되, 상기 비직사각형 분할 플래그가 참인 경우, 상기 비트스트림으로부터 비직사각형 분할 인덱스를 획득하는 단계, 여기서, 상기 비직사각형 분할 인덱스는 비직사각형 분할 방법들 중 하나를 지시함;상기 비직사각형 분할 인덱스가 지시하는 비직사각형 분할 방법을 이용하여 상기 W×H 크기의 블록을 분할함으로써 예측 단위들을 결정하는 단계;상기 예측 단위들의 예측 순서를 유도하는 단계;상기 예측 단위들 중 하나인 현재블록에 대해 상기 예측 순서에 따라 상기 비트스트림으로부터 인트라 예측모드를 획득하는 단계; 및상기 인트라 예측모드를 이용하여 상기 현재블록의 예측블록을 생성하는 단계를 포함하는 것을 특징으로 하는, 영상 복호화 방법
|
| 17 |
17
제16항에 있어서, 상기 예측블록을 생성하는 단계는, 상기 인트라 예측모드에 기초하여 이전에 복원된 블록들로부터 상기 현재블록의 참조샘플들을 생성하는 단계; 상기 참조샘플들을 이용하여 상기 예측블록을 생성하는 단계; 및상기 예측블록 내 샘플 값들을 보정하는 단계를 포함하는 것을 특징으로 하는, 영상 복호화 방법
|
| 18 |
18
제16항에 있어서, 상기 비직사각형 분할 플래그가 참인 경우,변환 단위를 이용하여 상기 현재블록의 잔차신호들을 생성하는 단계; 및상기 예측블록과 상기 잔차신호들을 가산하여 복원 블록을 생성하는 단계를 더 포함하는 것을 특징으로 하는, 영상 복호화 방법
|
| 19 |
19
제18항에 있어서, 상기 잔차신호들을 생성하는 단계는,상기 비트스트림으로부터 상기 현재블록의 역양자화 신호들, 및 변환 단위 분할 방법을 획득하는 단계, 여기서, 상기 변환 단위 분할 방법은, 상기 현재블록이 비직사각형인 경우 다수의 변환 단위 구성들 중 하나를 지시함; 상기 변환 단위 분할 방법에 따라 변환 단위를 생성한 후, 상기 현재블록이 비직사각형인 경우 상기 변환 단위를 이용하여 상기 역양자화 신호들을 역변환함으로써 잔차신호들을 생성하는 단계를 포함하는 것을 특징으로 하는, 영상 복호화 방법
|
| 20 |
20
제18항에 있어서, 상기 분할 방법을 획득하는 단계는,상기 예측 단위들 중 비직사각형의 예측 단위들에 대해 동일한 변환 단위 구성을 적용하는 것을 특징으로 하는, 영상 복호화 방법
|
