1 |
1
(a) 기 설정된 탐색 영역 내 특정 매크로블록들의 서브셋트를 스캐닝하고, 스캐닝된 매크로블록들에 대한 움직임 벡터를 탐색하는 단계;(b) 상기 탐색 영역 내 스캐닝되지 않은 매크로블록들 중 대각선 위치에 이미 부호화된 N개의 이웃하는 매크로블록들이 존재하는 매크로블록들을 스캐닝하고, 대각선 통과(diagonal-cross) 예측 절차를 적용하여 상기 스캐닝된 매크로블록들에 대한 움직임 벡터를 탐색하는 단계;(c) 상기 탐색 영역 내 스캐닝되지 않은 매크로블록들 중 수평-수직 위치에 이미 부호화된 N개의 이웃하는 매크로블록들이 존재하는 매크로블록들을 스캐닝하고, 직선 통과(straight-cross) 예측 절차를 적용하여 상기 스캐닝된 매크로블록들에 대한 움직임 벡터를 탐색하는 단계; 및 (d) 상기 탐색 영역 내 매크로블록들 중 모든 잔여 매크로블록들을 스캐닝하고, 링(ring) 예측 절차를 적용하여 상기 스캐닝된 매크로블록들에 대한 움직임 벡터를 탐색하는 단계를 포함하여 이루어지는 것을 특징으로 하는 움직임 추정 방법
|
2 |
2
제 1 항에 있어서, 상기 N은 4인 것을 특징으로 하는 움직임 추정 방법
|
3 |
3
제 1 항에 있어서, 상기 (b) 내지 (d) 단계 중 어느 하나의 단계는 해당 예측 절차를 적용하여 최적 움직임 벡터를 탐색하기 위한 시작값을 얻는 것을 특징으로 하는 움직임 추정 방법
|
4 |
4
제 1 항에 있어서, 상기 (a) 단계는솎아내는(thinned out) 방식으로 매크로블록들의 서브셋트를 스캐닝하여 탐색 영역 내 모든 매크로블록에 대한 최적의 움직임 벡터를 탐색하는 것을 특징으로 하는 움직임 추정 방법
|
5 |
5
제 1 항에 있어서, 상기 (a) 단계는움직임 벡터 탐색 과정에서 구한 매칭 측정 함수를 이용하여 모드 전환을 검출하는 모드 전환 검출 단계를 더 포함하여 이루어지며,상기 모드 전환 검출 단계의 검출 결과에 따라 상기 (b) 단계로 진행하여 인터 모드로 현재 프레임 부호화를 계속 수행하거나 아니면 인트라 모드로 전환하여 현재 프레임의 부호화를 수행하는 것을 특징으로 하는 움직임 추정 방법
|
6 |
6
제 5 항에 있어서, 상기 모드 전환 검출 단계는상기 매칭 측정 함수와 기 결정된 임계값을 비교하여 인트라 모드로의 전환 여부를 판별하는 것을 특징으로 하는 움직임 추정 방법
|
7 |
7
제 5 항에 있어서, 상기 매칭 측정 함수는현재 매크로블록의 픽셀값들과 탐색의 결과로서 얻어진 참조 매크로블록 내 대응하는 픽셀값들 사이의 차의 절대값의 합으로서 계산되는 것을 특징으로 하는 움직임 추정 방법
|
8 |
8
제 1 항에 있어서, 상기 (a) 단계는상기 탐색 영역 내 매크로블록들 중 이븐 로우들과 이븐 컬럼들에 해당하는 매크로블록들을 스캐닝하는 것을 특징으로 하는 움직임 추정 방법
|
9 |
9
제 1 항에 있어서, 상기 (b) 단계는 상기 탐색 영역 내 매크로블록들 중 오드 로우들과 오드 컬럼들에 해당하는 매크로블록들을 스캐닝하는 것을 특징으로 하는 움직임 추정 방법
|
10 |
10
제 9 항에 있어서, 상기 (b) 단계에서 최적의 움직임 벡터를 탐색하기 위한 기 결정된 탐색 영역은 4개의 이웃하는 매크로블록들의 움직임 벡터값의 조합(concordance)에 따라 감소(diminish)되는 것을 특징으로 하는 움직임 추정 방법
|
11 |
11
제 1 항에 있어서, 상기 (c) 단계는상기 탐색 영역 내 매크로블록들 중 오드 로우들과 이븐 컬럼들에 해당하는 매크로블록들을 스캐닝하는 것을 특징으로 하는 움직임 추정 방법
|
12 |
12
제 11 항에 있어서, 상기 (c) 단계에서 최적의 움직임 벡터를 탐색하기 위한 기 결정된 탐색 영역은 4개의 이웃하는 매크로블록들의 움직임 벡터값의 조합(concordance)에 따라 감소되는 것을 특징으로 하는 움직임 추정 방법
|
13 |
13
제 1 항에 있어서, 상기 (d) 단계는상기 탐색 영역 내 매크로블록들 중 이븐 로우들과 오드 컬럼들에 해당하는 매크로블록들을 스캐닝하는 것을 특징으로 하는 움직임 추정 방법
|
14 |
14
제 13 항에 있어서, 상기 (d) 단계에서 최적의 움직임 벡터를 탐색하기 위한 기 결정된 탐색 영역은 8개의 이웃하는 매크로블록들의 움직임 벡터값의 조합(concordance)에 따라 감소되는 것을 특징으로 하는 움직임 추정 방법
|
15 |
15
제 14 항에 있어서, 상기 (d) 단계에서 최적의 움직임 벡터값은 8개의 이웃하는 매크로블록들의 움직임 벡터의 조합이 기 결정된 임계값을 넘어서면 어떠한 탐색없이 할당(assign)되고, 그렇지 않으면 기 결정된 탐색 영역은 8개의 이웃하는 매크로블록들의 움직임 벡터값의 조합(concordance)에 따라 감소되는 것을 특징으로 하는 움직임 추정 방법
|
16 |
16
기 설정된 탐색 영역 내 특정 매크로블록들의 서브셋트를 스캐닝하고, 스캐닝된 모든 매크로블록들에 대한 최적의 움직임 벡터를 탐색하는 제1 스캐닝 및 탐색부;상기 탐색 영역 내 스캐닝되지 않은 매크로블록들 중 대각선 위치에 이미 부호화된 N개의 이웃하는 매크로블록들이 존재하는 매크로블록들을 스캐닝하여 움직임 벡터를 탐색하는 제2 스캐닝 및 탐색부;상기 탐색 영역 내 스캐닝되지 않은 매크로블록들 중 수평-수직 위치에 이미 부호화된 N개의 이웃하는 매크로블록들이 존재하는 매크로블록들을 스캐닝하여 움직임 벡터를 탐색하는 제3 스캐닝 및 탐색부; 및 상기 탐색 영역 내 매크로블록들 중 모든 잔여 매크로블록들을 스캐닝하여 움직임 벡터를 탐색하는 제4 스캐닝 및 탐색부를 포함하여 구성되는 것을 특징으로 하는 움직임 추정 장치
|
17 |
17
제 16 항에 있어서, 상기 제2 내지 제4 스캐닝 및 탐색부는 각각 해당 예측 절차를 적용하여 최적 움직임 벡터를 탐색하기 위한 시작값을 얻는 것을 특징으로 하는 움직임 추정 장치
|
18 |
18
제 16 항에 있어서, 상기 제1 스캐닝 및 탐색부는움직임 벡터 탐색 과정에서 구한 매칭 측정 함수를 이용하여 모드 전환을 검출하는 모드 전환 검출부를 더 포함하여 구성되며, 상기 모드 전환 검출 단계의 검출 결과에 따라 인터 모드에서 현재 프레임 부호화를 계속 수행하거나 아니면 인트라 모드로 전환하여 현재 프레임의 부호화를 수행하는 것을 특징으로 하는 움직임 추정 장치
|
19 |
19
제 16 항에 있어서, 상기 제1 스캐닝 및 탐색부는상기 탐색 영역 내 매크로블록들 중 이븐 로우들과 이븐 컬럼들에 해당하는 매크로블록들을 스캐닝하고, 스캐닝된 모든 매크로블록들에 대한 최적의 움직임 벡터를 탐색하는 것을 특징으로 하는 움직임 추정 장치
|
20 |
20
제 16 항에 있어서, 상기 제2 스캐닝 및 탐색부는상기 탐색 영역 내 매크로블록들 중 오드 로우들과 오드 컬럼들에 해당하는 매크로블록들을 스캐닝하고, 대각선 통과(diagonal-cross) 예측 절차를 적용하여 상기 스캐닝된 매크로블록들에 대한 움직임 벡터를 탐색하는 것을 특징으로 하는 움직임 추정 장치
|
21 |
21
제 16 항에 있어서, 상기 제3 스캐닝 및 탐색부는상기 탐색 영역 내 매크로블록들 중 오드 로우들과 이븐 컬럼들에 해당하는 매크로블록들을 스캐닝하고, 직선 통과(straight-cross) 예측 절차를 적용하여 상기 스캐닝된 매크로블록들에 대한 움직임 벡터를 탐색하는 것을 특징으로 하는 움직임 추정 장치
|
22 |
22
제 16 항에 있어서, 상기 제4 스캐닝 및 탐색부는상기 탐색 영역 내 매크로블록들 중 이븐 로우들과 오드 컬럼들에 해당하는 매크로블록들을 스캐닝하고, 링(ring) 예측 절차를 적용하여 상기 스캐닝된 매크로블록들에 대한 움직임 벡터를 탐색하는 것을 특징으로 하는 움직임 추정 장치
|