| 1 |
1
(a) 정수 단위 화소에 대하여 움직임 벡터를 탐색하여 하나의 정수 단위 화소를 결정하는 단계; (b) 상기 결정된 정수 단위 화소의 움직임 벡터에 대응하는 화소 주변의 1/2 단위 화소에 대한 움직임 벡터를 탐색하여 하나의 1/2 단위 화소를 결정하는 단계; 및 (c) 상기 1/2 단위 화소가 결정된 경우에는, 상기 결정된 1/2 단위 화소의 움직임 벡터에 대응하는 화소 주변의 1/4 단위 화소 중에서 상기 정수 단위 화소와 상기 1/2 단위 화소의 사이에 존재하는 일부 1/4 단위 화소에 대해서만 움직임 벡터를 탐색하여 하나의 1/4 단위 화소를 결정하는 단계를 포함하는 것을 특징으로 하는 움직임 벡터 탐색 방법
|
| 2 |
2
제1항에 있어서, 상기 (c) 단계에서 상기 일부 1/4 단위 화소는 다른 1/4 단위 화소보다는 상기 정수 단위 화소로부터 가까운 거리에 있는 3개의 1/4 단위 화소인 것을 특징으로 하는 움직임 벡터 탐색 방법
|
| 3 |
3
제1항에 있어서, 상기 (b) 단계는 상기 1/2 단위 화소들에 대한 SAD가 상기 정수 단위 화소에 대한 SAD보다 높은 경우에는 상기 정수 단위 화소를 1/2 단위 화소에 대한 움직임 벡터로 결정하고, 상기 정수 단위 화소가 1/2 단위 화소에 대한 움직임 벡터로 결정된 경우에는 상기 정수 단위 화소 주변의 8개의 1/4 단위 화소에 대하여 움직임 벡터를 탐색하여 하나의 1/4 단위 화소를 결정하는 것을 특징으로 하는 움직임 벡터 탐색 방법
|
| 4 |
4
(a) 정수 단위 화소에 대한 움직임 벡터를 탐색하여 하나의 정수 단위 화소를 결정하는 단계; (b) 상기 결정된 정수 단위 화소 주변의 1/2 단위 화소에 대한 움직임 벡터를 탐색하여 하나의 1/2 단위 화소를 결정하는 단계; 및 (c) 상기 1/2 단위 화소가 결정된 경우에는, 상기 결정된 1/2 단위 화소와 상기 결정된 정수 단위 화소를 연결하는 선분상에 위치하는 1/4 단위 화소에 대해서만 움직임 벡터를 탐색하여 하나의 1/4 단위 화소를 결정하는 단계를 포함하는 것을 특징으로 하는 움직임 벡터 탐색 방법
|
| 5 |
5
제4항에 있어서, (d) 상기 결정된 1/4 단위 화소와 상기 선분상과 직교하는 선상에 위치하는 1/4 단위 화소에 대해서 움직임 벡터 탐색을 더 수행하여 하나의 1/4 단위 화소를 결정하는 단계를 더 포함하는 것을 특징으로 하는 움직임 벡터 탐색 방법
|
| 6 |
6
제5항에 있어서, 상기 (d) 단계는 상기 결정된 1/4 단위 화소와 상기 선분과 직교하는 선상에 위치하는 2개의 1/4 단위 화소에 대해서만 움직임 벡터 탐색을 더 수행하여 하나의 1/4 단위 화소를 결정하는 것을 특징으로 하는 움직임 벡터 탐색 방법
|
| 7 |
7
(a) 정수 단위 화소에 대한 움직임 벡터를 탐색하여 SAD 값이 가장 작은 정수 단위 화소와 그 다음 SAD 값을 갖는 화소인 후보 정수 단위 화소를 결정하는 단계; (b) 현재 매크로 블록과 인접한 매크로 블록의 움직임 벡터를 평균하여 PMV를 계산하는 단계; 및 (c) 상기 계산된 PMV에 대응되는 화소와 상기 결정된 정수 단위 화소가 동일한 경우에는 상기 후보 정수 단위 화소 방향에 존재하는 1/4 단위 화소에 대한 움직임 벡터를 탐색하여 하나의 1/4 단위 화소를 결정하는 단계를 포함하는 것을 특징으로 하는 움직임 벡터 탐색 방법
|
| 8 |
8
제7항에 있어서, 상기 (c) 단계는 (c1) 상기 계산된 PMV에 대응되는 화소와 상기 결정된 정수 단위 화소가 일치하지 않는 경우에는 상기 후보 정수 단위 화소 방향에 존재하는 1/2 단위 화소에 대한 움직임 벡터를 탐색하여 하나의 1/2 단위 화소를 결정하는 단계; 및 (c2) 상기 결정된 1/2 단위 화소 주변의 1/4 단위 화소중에서 정수 단위 화소 방향에 존재하는 1/4 단위 화소에 대해서만 움직임 벡터를 탐색하여 하나의 1/4 단위 화소를 결정하는 단계를 포함하는 것을 특징으로 하는 움직임 벡터 탐색 방법
|
| 9 |
9
제8항에 있어서, (c3) 상기 결정된 1/2 단위 화소를 기준으로, 상기 후보 정수 단위 화소 방향에 존재하는 1/4 단위 화소에 대하여 움직임 벡터를 추가로 탐색하여 하나의 1/4 단위 화소를 결정하는 단계를 더 포함하는 것을 특징으로 하는 움직임 벡터 결정 방법
|
| 10 |
10
정수 단위 화소에 대한 움직임 벡터를 탐색하여 하나의 정수 단위 화소를 결정하는 정수 단위 화소 탐색부; 상기 결정된 정수 단위 화소 주변의 1/2 단위 화소에 대한 움직임 벡터를 탐색하여 하나의 1/2 단위 화소를 결정하는 1/2 단위 화소 탐색부; 상기 1/2 단위 화소가 결정된 경우에는, 상기 결정된 1/2 단위 화소와 상기 정수 단위 화소를 연결하는 선분상에 위치하는 1/4 단위 화소에 대해서만 움직임 벡터를 탐색하여 하나의 1/4 단위 화소를 결정하는 1/4 단위 화소 탐색부를 포함하는 것을 특징으로 하는 움직임 벡터 결정장치
|
| 11 |
11
제10항에 있어서, 상기 1/4 단위 화소 탐색부는 상기 결정된 1/4 단위 화소와 상기 선분과 직교하는 선상에 위치하는 1/4 단위 화소에 대해서 움직임 벡터 탐색을 더 수행하여 하나의 1/4 단위 화소를 결정하는 것을 더 수행하는 것을 특징으로 하는 움직임 벡터 탐색 장치
|
| 12 |
12
제10항에 있어서, 상기 1/4 단위 화소 탐색부는 현재 매크로 블록의 PMV에 따라서 상기 정수 단위 화소 탐색부에서 결정된 정수 단위 화소가 상기 PMV에 대응되는 화소와 일치하는가의 여부에 따라 1/4 단위 화소에 대한 움직임 벡터를 탐색하여 하나의 1/4 단위 화소를 결정하는 것을 특징으로 하는 움직임 벡터 탐색 장치
|
