| 1 |
1
고속 전역 탐색 블록정합 알고리즘을 이용한 움직임 추정 방법에 있어서, 상기 고속 전역 탐색 블록정합 알고리즘은
현재 매크로블록에 대한 참조 프레임의 탐색 영역 내의 소정의 탐색 시작 위치로부터 정합을 수행할 후보 매크로블록을 선정하는 단계;
상기 현재 매크로블록의 픽셀값들 중에서 빈도가 가장 낮은 픽셀부터 시작하여 순차적으로 픽셀별 정합을 수행하기 위하여, 상기 후보 매크로블록의 소정 개수의 픽셀 단위로 부분 차의 절대값의 합(partial SAD)을 구하는 단계; 및
상기 부분 차의 절대값의 합과 최소 차의 절대값의 합(min SAD)을 비교하여 상기 후보 매크로블록을 조기 제거(early termination)할지를 판단하는 단계를 포함하는 동영상 움직임 추정 방법
|
| 2 |
2
제1항에 있어서, 상기 픽셀별 정합의 순서를 결정하기 위하여 상기 현재 매크로블록의 픽셀값들로부터 구한 히스토그램을 이용하는 것을 특징으로 하는 동영상 움직임 추정 방법
|
| 3 |
3
제1항에 있어서, 상기 탐색 시작 위치는 상기 현재 매크로블록의 예측 움직임 벡터가 지시하는 지점이며,
상기 예측 움직임 벡터는 상기 현재 매크로블록의 왼쪽, 위쪽, 및 우상쪽에 인접한 매크로블록들의 움직임 벡터들, 상기 움직임 벡터들의 중간값 성분을 갖는 움직임 벡터, 및 상기 참조 프레임에서 상기 현재 프레임의 위치에 대응하는 위치의 매크로블록의 움직임 벡터((0, 0)) 중에서 결정하는 것을 특징으로 하는 동영상 움직임 추정 방법
|
| 4 |
4
제3항에 있어서, 상기 예측 움직임 벡터는 상기 다섯 개의 움직임 벡터가 지시하는 후보 매크로블록들 각각과 상기 현재 매크로블록 사이의 블록합의 차이의 합이 최소가 되는 움직임 벡터로 결정하는 것을 특징으로 하는 동영상 움직임 추정 방법
|
| 5 |
5
제4항에 있어서, 상기 블록합의 차이의 합은 하기 수학식을 이용하여 구하는 것을 특징으로 하는 동영상 움직임 추정 방법
|
| 6 |
6
제1항에 있어서, 상기 부분 차의 절대값의 합은 8픽셀 단위로 수행하는 것을 특징으로 하는 동영상 움직임 추정 방법
|
| 7 |
7
동영상 움직임 추정을 위한 픽셀 대 픽셀 기반의 고속 정합 방법에 있어서,
현재 매크로블록의 각 픽셀값들로부터 히스토그램을 구하는 단계; 및
상기 히스토그램의 값이 작은 픽셀부터 시작해서 순서대로 상기 현재 매크로블록과 후보 매크로블록을 픽셀 대 픽셀로 정합시키는 단계를 포함하는 고속 정합 방법
|
| 8 |
8
제7항에 있어서, 상기 정합 단계에서는
8픽셀 단위로 부분 차의 절대값의 합을 구하는 단계; 및
상기 부분 차의 절대값의 합과 최소 부분 차의 절대값의 합을 비교하여, 상기 후보 매크로블록을 조기 제외할지를 결정하는 단계를 포함하는 것을 특징으로 하는 고속 정합 방법
|
| 9 |
9
동영상 움직임 추정을 위하여 예측 움직임 벡터를 구하는 방법에 있어서,
상기 예측 움직임 벡터는 현재 매크로블록의 왼쪽, 위쪽, 및 우상쪽에 인접한 매크로블록들의 움직임 벡터들, 상기 움직임 벡터들의 중간값 성분을 갖는 움직임 벡터, 및 참조 프레임에서 현재 프레임의 위치에 대응하는 위치의 매크로블록의 움직임 벡터((0, 0)) 중에서 결정하고,
상기 다섯 개의 움직임 벡터가 지시하는 후보 매크로블록들 각각과 상기 현재 매크로블록 사이의 블록합의 차이의 합이 최소가 되는 움직임 벡터로 결정하는 것을 특징으로 하는 예측 움직임 벡터의 결정 방법
|
