| 1 |
1
현재 예측 유닛의 주변 블록의 움직임 벡터를 통해 상기 현재 예측 유닛의 예측 움직임 벡터를 선정하여 부호화하는 장치에 있어서,상기 주변 블록의 움직임 벡터의 방향 관련 정보를 추출하고, 상기 주변 블록의 움직임 벡터의 방향 관련 정보에 대한 상관도를 기반으로 상기 주변 블록의 움직임 벡터들을 2개의 군으로 군집화하는 움직임 벡터 군집화부;상기 군집화된 2개의 군에서 더 많은 수의 움직임 벡터를 포함하고 있는 군을 선별하여 상기 선별된 군에 포함된 움직임 벡터를 토대로 상기 현재 예측 유닛의 예측 움직임 벡터의 후보의 우선 순위를 정하는 순위 결정부; 및상기 우선 순위를 기반으로 순차적으로 상기 현재 예측 유닛의 예측 움직임 벡터를 선정하고 상기 선정된 상기 현재 예측 유닛의 예측 움직임 벡터를 기반으로 예측 부호화하고 비트 스트림을 생성하여 수신측으로 전송하는 전송부를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 장치
|
| 2 |
2
제 1 항에 있어서,상기 주변 블록은 상기 현재 예측 유닛의 상단의 최우측의 제 1 블록, 상기 제 1 블록의 우측에 접해 있는 제 2 블록, 상기 현재 예측 유닛의 좌측 최하단의 제 3 블록, 상기 제 3 블록의 하단에 접해 있는 제 4 블록 및 상기 현재 예측 유닛의 좌상단 블록인 제 5 블록을 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 장치
|
| 3 |
3
제 2 항에 있어서, 상기 순위 결정부는 제 1 우선 순위를 기반으로 우선 순위를 정하되,상기 제 1 우선 순위는 순차적으로 상기 제 4 블록의 움직임 벡터, 상기 제 3 블록의 움직임 벡터, 상기 제 2 블록의 움직임 벡터, 상기 제 1 블록의 움직임 벡터 및 상기 제 5 블록의 움직임 벡터 순인 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 장치
|
| 4 |
4
제 3 항에 있어서, 상기 순위 결정부는상기 군집화된 2 개의 군에서 더 많은 움직임 벡터를 포함하고 있는 군을 선별하는 선별부; 상기 선별된 군에 포함된 움직임 벡터 중에서 상기 제 1 우선 순위에 근거하여 최우선 순위의 움직임 벡터를 추출하는 추출부; 및상기 추출된 최우선 순위의 움직임 벡터를 기반으로 상기 제 1 우선 순위를 일부 변형하여 우선 순위를 재배열하는 우선 순위 재배열부를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 장치
|
| 5 |
5
제 4 항에 있어서, 상기 우선 순위 재배열부는상기 추출된 최우선 순위의 움직임 벡터를 상기 제 1 우선 순위의 첫 번째 순위로 가져옴으로서 우선 순위를 재배열하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 장치
|
| 6 |
6
제 1 항에 있어서, 상기 움직임 벡터 군집화부는상기 주변 블록이 상기 현재 예측 유닛의 예측 움직임 벡터 선정을 위한 후보로 이용가능한지 판단하고, 상기 판단 결과를 기반으로 상기 주변 블록의 움직임 벡터 추출하는 움직임 벡터 추출부;상기 추출된 움직임 벡터의 방향 관련 정보를 추출하는 벡터 방향 추출부; 및상기 추출된 움직임 벡터의 방향 관련 정보를 기반으로 상기 움직임 벡터의 방향성의 상관도에 근거하여 상기 주변 블록의 움직임 벡터를 2개의 군으로 군집화하는 군집화부를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 장치
|
| 7 |
7
제 6 항에 있어서, 상기 군집화부는 K-means 기법을 사용하여 상기 주변 블록의 움직임 벡터를 2개의 군으로 군집화하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 장치
|
| 8 |
8
현재 예측 유닛의 주변 블록의 움직임 벡터를 통해 상기 현재 예측 유닛의 예측 움직임 벡터를 선정하여 부호화하는 방법에 있어서,상기 주변 블록의 움직임 벡터의 방향 관련 정보를 추출하고, 상기 주변 블록의 움직임 벡터의 방향 관련 정보에 대한 상관도를 기반으로 상기 주변 블록의 움직임 벡터들을 2개의 군으로 군집화하는 움직임 벡터 군집화 단계; 상기 군집화된 2개의 군에서 더 많은 수의 움직임 벡터를 포함하고 있는 군을 선별하여 상기 선별된 군에 포함된 움직임 벡터를 토대로 상기 현재 예측 유닛의 예측 움직임 벡터의 후보의 우선 순위를 정하는 순위 결정 단계; 및상기 우선 순위를 기반으로 순차적으로 상기 현재 예측 유닛의 예측 움직임 벡터를 선정하고 상기 선정된 상기 현재 예측 유닛의 예측 움직임 벡터를 기반으로 예측 부호화하고 비트 스트림을 생성하여 수신측으로 전송하는 전송 단계를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 방법
|
| 9 |
9
제 8 항에 있어서,상기 주변 블록은 상기 현재 예측 유닛의 상단의 최우측의 제 1 블록, 상기 제 1 블록의 우측에 접해 있는 제 2 블록, 상기 현재 예측 유닛의 좌측 최하단의 제 3 블록, 상기 제 3 블록의 하단에 접해 있는 제 4 블록 및 상기 현재 예측 유닛의 좌상단 블록인 제 5 블록을 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 방법
|
| 10 |
10
제 9 항에 있어서, 상기 순위 결정 단계는 제 1 우선 순위를 기반으로 우선 순위를 정하는 단계를 포함하되,상기 제 1 우선 순위는 순차적으로 상기 제 4 블록의 움직임 벡터, 상기 제 3 블록의 움직임 벡터, 상기 제 2 블록의 움직임 벡터, 상기 제 1 블록의 움직임 벡터 및 상기 제 5 블록의 움직임 벡터 순인 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 방법
|
| 11 |
11
제 10 항에 있어서, 상기 순위 결정 단계는상기 군집화된 2 개의 군에서 더 많은 움직임 벡터를 포함하고 있는 군을 선별하는 선별 단계; 상기 선별된 군에 포함된 움직임 벡터 중에서 상기 제 1 우선 순위에 근거하여 최우선 순위의 움직임 벡터를 추출하는 추출 단계; 및상기 추출된 최우선 순위의 움직임 벡터를 기반으로 상기 제 1 우선 순위를 일부 변형하여 우선 순위를 재배열하는 우선 순위 재배열 단계를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 방법
|
| 12 |
12
제 11 항에 있어서, 상기 우선 순위 재배열 단계는상기 추출된 최우선 순위의 움직임 벡터를 상기 제 1 우선 순위의 첫 번째 순위로 가져옴으로서 우선 순위를 재배열하는 단계를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 방법
|
| 13 |
13
제 8 항에 있어서, 상기 움직임 벡터 군집화 단계는상기 주변 블록이 상기 현재 예측 유닛의 예측 움직임 벡터 선정을 위한 후보로 이용가능한지 판단하고, 상기 판단 결과를 기반으로 상기 주변 블록의 움직임 벡터 추출하는 움직임 벡터 추출 단계;상기 추출된 움직임 벡터의 방향 관련 정보를 추출하는 벡터 방향 추출 단계; 및상기 추출된 움직임 벡터의 방향 관련 정보를 기반으로 상기 움직임 벡터의 방향성의 상관도에 근거하여 상기 주변 블록의 움직임 벡터를 2개의 군으로 군집화하는 군집화 단계를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 부호화 방법
|
| 14 |
14
주변 블록의 움직임 벡터를 통해 현재 예측 유닛의 예측 움직임 벡터를 선정하여 복호화하는 장치에 있어서,수신된 비트 스트림을 엔트로피 복호화하고 역양자화 및 역변환하는 역양자화 및 역변환부;상기 역변환된 비트 스트림을 기반으로 상기 주변 블록의 움직임 벡터의 방향 관련 정보를 추출하고, 상기 주변 블록의 움직임 벡터의 방향 관련 정보에 대한 상관도를 기반으로 상기 주변 블록의 움직임 벡터를 2개의 군으로 군집화하고 상기 군집화된 2개의 군에서 더 많은 수의 움직임 벡터를 포함하고 있는 군에 포함된 움직임 벡터를 토대로 상기 현재 예측 유닛의 예측 움직임 벡터의 후보의 우선 순위를 정하는 순위 결정부; 및상기 우선 순위를 기반으로 순차적으로 상기 현재 예측 유닛의 예측 움직임 벡터를 선정하고 상기 선정된 상기 현재 예측 유닛의 예측 움직임 벡터를 기반으로 화면간 예측를 수행하여 영상을 복원하는 화면간 예측부를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 복호화 장치
|
| 15 |
15
제 14 항에 있어서,상기 주변 블록은 상기 현재 예측 유닛의 상단의 최우측의 제 1 블록, 상기 제 1 블록의 우측에 접해 있는 제 2 블록, 상기 현재 예측 유닛의 좌측 최하단의 제 3 블록, 상기 제 3 블록의 하단에 접해 있는 제 4 블록 및 상기 현재 예측 유닛의 좌상단 블록인 제 5 블록을 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 복호화 장치
|
| 16 |
16
제 15 항에 있어서, 상기 순위 결정부는 제 1 우선 순위를 기반으로 우선 순위를 정하되,상기 제 1 우선 순위는 순차적으로 상기 제 4 블록의 움직임 벡터, 상기 제 3 블록의 움직임 벡터, 상기 제 2 블록의 움직임 벡터, 상기 제 1 블록의 움직임 벡터 및 상기 제 5 블록의 움직임 벡터 순인 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 복호화 장치
|
| 17 |
17
제 16 항에 있어서, 상기 순위 결정부는상기 주변 블록의 움직임 벡터들의 방향성의 상관도를 기반으로 상기 주변 블록의 움직임 벡터들을 2개의 군으로 군집화하는 움직임 벡터 군집화부;상기 군집화된 2 개의 군에서 더 많은 움직임 벡터를 포함하고 있는 군을 선별하는 선별부; 상기 선별된 군에 포함된 움직임 벡터 중에서 상기 제 1 우선 순위에 근거하여 최우선 순위의 움직임 벡터를 추출하는 추출부; 및상기 추출된 최우선 순위의 움직임 벡터를 기반으로 상기 제 1 우선 순위를 일부 변형하여 우선 순위를 재배열하는 우선 순위 재배열부를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 복호화 장치
|
| 18 |
18
제 17 항에 있어서, 상기 우선 순위 재배열부는상기 추출된 최우선 순위의 움직임 벡터를 상기 제 1 우선 순위의 첫 번째 순위로 가져옴으로서 우선 순위를 재배열하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 복호화 장치
|
| 19 |
19
제 17 항에 있어서, 상기 움직임 벡터 군집화부는상기 주변 블록이 상기 현재 예측 유닛의 예측 움직임 벡터 선정을 위한 후보로 이용가능한지 판단하고, 상기 판단 결과를 기반으로 상기 주변 블록의 움직임 벡터 추출하는 움직임 벡터 추출부;상기 추출된 움직임 벡터의 방향 관련 정보를 추출하는 벡터 방향 추출부; 및상기 추출된 움직임 벡터의 방향 관련 정보를 기반으로 상기 움직임 벡터의 방향성의 상관도에 근거하여 상기 주변 블록의 움직임 벡터를 2개의 군으로 군집화하는 군집화부를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 복호화 장치
|
| 20 |
20
제 19 항에 있어서, 상기 군집화부는 K-means 기법을 사용하여 상기 주변 블록의 움직임 벡터를 2개의 군으로 군집화하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 복호화 장치
|
| 21 |
21
주변 블록의 움직임 벡터를 통해 현재 예측 유닛의 예측 움직임 벡터를 선정하여 복호화하는 방법에 있어서,수신된 비트 스트림을 엔트로피 복호화하고 역양자화 및 역변환하는 역양자화 및 역변환 단계;상기 역변환된 비트 스트림을 기반으로 상기 주변 블록의 움직임 벡터의 방향 관련 정보를 추출하고, 상기 주변 블록의 움직임 벡터의 방향 관련 정보에 대한 상관도를 기반으로 상기 주변 블록의 움직임 벡터를 2개의 군으로 군집화하고 상기 군집화된 2개의 군에서 더 많은 수의 움직임 벡터를 포함하고 있는 군에 포함된 움직임 벡터를 토대로 상기 현재 예측 유닛의 예측 움직임 벡터의 후보의 우선 순위를 정하는 순위 결정 단계; 및상기 우선 순위를 기반으로 순차적으로 상기 현재 예측 유닛의 예측 움직임 벡터를 선정하고 상기 선정된 상기 현재 예측 유닛의 예측 움직임 벡터를 기반으로 화면간 예측을 수행하여 영상을 복원하는 화면간 예측 단계를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 복호화 방법
|
| 22 |
22
제 21 항에 있어서,상기 주변 블록은 상기 현재 예측 유닛의 상단의 최우측의 제 1 블록, 상기 제 1 블록의 우측에 접해 있는 제 2 블록, 상기 현재 예측 유닛의 좌측 최하단의 제 3 블록, 상기 제 3 블록의 하단에 접해 있는 제 4 블록 및 상기 현재 예측 유닛의 좌상단 블록인 제 5 블록을 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 복호화 방법
|
| 23 |
23
제 22 항에 있어서, 상기 순위 결정 단계는 제 1 우선 순위를 기반으로 우선 순위를 정하는 단계를 포함하되,상기 제 1 우선 순위는 순차적으로 상기 제 4 블록의 움직임 벡터, 상기 제 3 블록의 움직임 벡터, 상기 제 2 블록의 움직임 벡터, 상기 제 1 블록의 움직임 벡터 및 상기 제 5 블록의 움직임 벡터 순인 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 복호화 방법
|
| 24 |
24
제 23 항에 있어서, 상기 순위 결정 단계는상기 주변 블록의 움직임 벡터들의 방향성의 상관도를 기반으로 상기 주변 블록의 움직임 벡터들을 2개의 군으로 군집화하는 움직임 벡터 군집화 단계;상기 군집화된 2 개의 군에서 더 많은 움직임 벡터를 포함하고 있는 군을 선별하는 선별 단계; 상기 선별된 군에 포함된 움직임 벡터 중에서 상기 제 1 우선 순위에 근거하여 최우선 순위의 움직임 벡터를 추출하는 추출 단계; 및상기 추출된 최우선 순위의 움직임 벡터를 기반으로 상기 제 1 우선 순위를 일부 변형하여 우선 순위를 재배열하는 우선 순위 재배열 단계를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 복호화 방법
|
| 25 |
25
제 24 항에 있어서, 상기 우선 순위 재배열 단계는상기 추출된 최우선 순위의 움직임 벡터를 상기 제 1 우선 순위의 첫 번째 순위로 가져옴으로서 우선 순위를 재배열하는 단계를 포함하는 것을 특징으로 하는 예측 움직임 벡터 선정에 따른 영상 복호화 방법
|
