1 |
1
비디오 병렬 처리 방법에 있어서, 픽처를 구성하는 코딩 트리 유닛을 분할하는 적어도 하나의 코딩 유닛 중에서 인트라 코딩된 코딩 유닛을 검출하는 단계; 상기 코딩 트리 유닛 상에서 상기 인트라 코딩된 코딩 유닛의 위치에 기반하여 상기 코딩 트리 유닛에 대한 인트라 예측의 실제 데이터 의존성을 결정하는 단계; 및상기 실제 데이터 의존성을 이용하여 상기 코딩 트리 유닛에 대한 병렬 처리를 수행하는 단계를 포함하되, 상기 코딩 트리 유닛에 대한 병렬 처리를 수행하는 단계는, 서로 간에 상기 인트라 예측의 실제 데이터 의존성이 없는 복수의 코딩 트리 블록의 각각을 서로 다른 프로세서에 할당하여 인트라 예측을 수행하는 것을 특징으로 하는, 인트라 예측의 의존성에 기반한 비디오 병렬 처리 방법
|
2 |
2
청구항 1에 있어서, 상기 코딩 트리 유닛은, 래스터 스캔 순서(raster scan order)에 따라 복호화되는 것을 특징으로 하는 인트라 예측의 의존성에 기반한 비디오 병렬 처리 방법
|
3 |
3
청구항 1에 있어서, 상기 코딩 트리 유닛에 대한 인트라 예측의 실제 데이터 의존성을 결정하는 단계는,상기 인트라 코딩된 코딩 유닛이 상기 코딩 트리 유닛의 경계와 접한 부분에 기반하여 상기 인트라 예측의 실제 데이터 의존성을 결정하는 것을 특징으로 하는 인트라 예측의 의존성에 기반한 비디오 병렬 처리 방법
|
4 |
4
청구항 3에 있어서, 상기 코딩 트리 유닛에 대한 인트라 예측의 실제 데이터 의존성을 결정하는 단계는,상기 코딩 트리 유닛의 좌측 경계와 접한 위치에 상기 인트라 코딩된 유닛이 존재하는 경우, 상기 코딩 트리 유닛은 상기 코딩 트리 유닛의 좌측에 위치한 코딩 트리 유닛과 의존 관계에 있고, 상기 코딩 트리 유닛의 상측 경계와 접한 위치에 상기 인트라 코딩된 유닛이 존재하는 경우, 상기 코딩 트리 유닛은 상기 코딩 트리 유닛의 상측에 위치한 코딩 트리 유닛과 의존 관계에 있는 것으로 결정하는 것을 특징으로 하는 인트라 예측의 의존성에 기반한 비디오 병렬 처리 방법
|
5 |
5
청구항 3에 있어서, 상기 코딩 트리 유닛에 대한 인트라 예측의 실제 데이터 의존성을 결정하는 단계는,상기 코딩 트리 유닛의 좌측 및 상측 경계와 접한 위치에 상기 인트라 코딩된 유닛이 존재하는 경우, 상기 코딩 트리 유닛은 상기 코딩 트리 유닛의 좌상측에 위치한 코딩 트리 유닛과 의존 관계에 있고, 상기 코딩 트리 유닛의 상측 및 우측 경계와 접한 위치에 상기 인트라 코딩된 유닛이 존재하는 경우, 상기 코딩 트리 유닛은 상기 코딩 트리 유닛의 우상측에 위치한 코딩 트리 유닛과 의존 관계에 있는 것으로 결정하는 것을 특징으로 하는 인트라 예측의 의존성에 기반한 비디오 병렬 처리 방법
|
6 |
6
청구항 3에 있어서, 상기 코딩 트리 유닛에 대한 인트라 예측의 실제 데이터 의존성을 결정하는 단계는,상기 코딩 트리 유닛의 경계와 접한 위치에 상기 인트라 코딩된 유닛이 존재하지 않지 않거나, 상기 코딩 트리 유닛의 하측 또는 우측 중 적어도 하나에만 접한 위치에 상기 인트라 코딩된 유닛이 존재하는 경우, 상기 코딩 트리 유닛은 다른 코딩 트리 유닛과 의존 관계가 없는 것으로 결정하는 것을 특징으로 하는 인트라 예측의 의존성에 기반한 비디오 병렬 처리 방법
|
7 |
7
청구항 3에 있어서, 상기 코딩 트리 유닛에 대한 인트라 예측의 실제 데이터 의존성을 결정하는 단계는,상기 인트라 코딩된 유닛이 상기 코딩 트리 유닛과 동등한 경우에는, 상기 코딩 트리 유닛은 상기 코딩 트리 유닛의 좌측, 좌상측, 상측 및 우상측에 위치한 코딩 트리 유닛과 의존 관계에 있는 것으로 결정하는 것을 특징으로 하는 인트라 예측의 의존성에 기반한 비디오 병렬 처리 방법
|
8 |
8
청구항 1에 있어서, 상기 코딩 트리 유닛에 대한 병렬 처리를 수행하는 단계는, 상기 인트라 예측의 실제 데이터 의존성을 이용하여 상기 픽처에 포함된 복수의 코딩 트리 블록 간의 의존 관계를 나타나는 방향성 비사이클 그래프(directed acyclic graph)를 생성하는 단계; 및상기 방향성 비사이클 그래프에 기반하여 상기 복수의 코딩 트리 블록들을 병렬 처리하는 단계를 포함하는 것을 특징으로 하는 인트라 예측의 의존성에 기반한 비디오 병렬 처리 방법
|
9 |
9
삭제
|
10 |
10
청구항 1에 있어서, 상기 비디오 병렬 처리 방법은, 비디오 복호화 과정에서 수행되는 것을 특징으로 하는 인트라 예측의 의존성에 기반한 비디오 병렬 처리 방법
|
11 |
11
픽처를 구성하는 코딩 트리 유닛을 분할하는 적어도 하나의 코딩 유닛 중에서 인트라 코딩된 코딩 유닛을 검출하는 코딩 유닛 검출 모듈; 상기 코딩 트리 유닛 상에서 상기 인트라 코딩된 코딩 유닛의 위치에 기반하여 상기 코딩 트리 유닛에 대한 인트라 예측의 실제 데이터 의존성을 결정하는 의존성 결정 모듈; 및상기 실제 데이터 의존성을 이용하여 상기 코딩 트리 유닛에 대한 병렬 처리를 수행하는 병렬 처리 모듈을 포함하되,상기 병렬 처리 모듈은,서로 간에 상기 인트라 예측의 실제 데이터 의존성이 없는 복수의 코딩 트리 블록의 각각을 서로 다른 프로세서에 할당하여 인트라 예측을 수행하는 것을 특징으로 하는 인트라 예측의 의존성에 기반한 비디오 복호화 장치
|
12 |
12
청구항 11에 있어서, 상기 의존성 결정 모듈은, 상기 인트라 코딩된 코딩 유닛이 상기 코딩 트리 유닛의 경계와 접한 부분에 기반하여 상기 인트라 예측의 실제 데이터 의존성을 결정하는 것을 특징으로 하는 인트라 예측의 의존성에 기반한 비디오 복호화 장치
|