1 |
1
기준 매크로 블록과 매칭 영상의 탐색 윈도우 영역에서 순차적으로 생성되는 각 비교 매크로 블록 사이의 영상 차이값 분포에 기초하여 최소 탐색 구간 또는 최대 탐색 구간을 계산하는 단계; 및상기 탐색 윈도우 영역에서 상기 최소 탐색 구간 또는 최대 탐색 구간에 위치하는 비교 매크로 블록에 대해 각각 설정된 픽셀 매칭 방식으로 영상 차이값을 계산하여, 상기 탐색 윈도우 영역에서 상기 기준 매크로 블록에 매칭되는 매칭 블록을 검색하는 단계를 포함하는 것을 특징으로 하는 영상블록의 매칭 방법
|
2 |
2
제 1 항에 있어서, 상기 최소 탐색 구간에 위치하는 비교 매크로 블록에 대해서는 전체 픽셀 매칭 방식으로 상기 기준 매크로 블록과 상기 비교 매크로 블록 사이의 영상 차이값을 계산하는 것을 특징으로 하는 영상블록의 매칭 방법
|
3 |
3
제 2 항에 있어서, 상기 최소 탐색 구간을 계산하는 단계는 상기 기준 매크로 블록과 상기 매칭 영상의 탐색 윈도우 영역에서 순차적으로 생성되는 각 비교 매크로 블록 사이의 영상 차이값을 계산하는 단계; 상기 기준 매크로 블록과 상기 비교 매크로 블록 사이의 영상 차이값에 기초하여 최소 매크로 블록을 검색하는 단계; 및상기 최소 매크로 블록을 기준으로 상기 탐색 윈도우 영역에서 최소 매크로 블록이 나타나는 최소 탐색 주기를 계산하는 단계; 및상기 최소 탐색 주기에 최소 영역 오프셋을 합하여 최소 탐색 구간을 계산하는 단계를 포함하는 것을 특징으로 하는 영상블록의 매칭 방법
|
4 |
4
제 3 항에 있어서, 상기 영상블록의 매칭 방법은상기 탐색 윈도우 영역에서 상기 최소 탐색 구간 또는 상기 최대 탐색 구간에 위치하지 않는 비교 매크로 블록의 영상 차이값은 부분 픽셀 매칭 방식으로 계산되는 것을 특징으로 하는 영상블록의 매칭 방법
|
5 |
5
제 4 항에 있어서, 상기 최소 매크로 블록을 검색하는 단계는상기 기준 매크로 블록과 상기 비교 매크로 블록 사이의 영상 차이값에 기초하여 상기 비교 매크로 블록 중 제1 최소 매크로 블록을 검색하는 단계;상기 기준 매크로 블록과 상기 제1 최소 매크로 블록 사이의 영상 차이값을 최소 영상 차이값으로 설정하는 단계; 및상기 제1 최소 매크로 블록 이후 순차적으로 생성되는 비교 매크로 블록과 상기 기준 매크로 블록 사이의 영상 차이값을 상기 최소 영상 차이값과 비교하여 상기 최소 영상 차이값보다 작은 영상 차이값을 가지는 비교 매크로 블록을 추가 최소 매크로 블록으로 검색하는 단계를 포함하는 것을 특징으로 하는 영상블록의 매칭 방법
|
6 |
6
제 5 항에 있어서, 상기 영상블록의 매칭 방법은상기 추가 최소 매크로 블록이 검색될 때마다, 상기 기준 매크로 블록과 상기 추가 최소 매크로 블록 사이의 영상 차이값을 최소 영상 차이값으로 갱신하며, 갱신한 최소 영상 차이값보다 작은 영상 차이값을 가지는 비교 매크로 블록을 추가 최소 매크로 블록으로 검색하는 것을 특징으로 하는 영상블록의 매칭 방법
|
7 |
7
제 5 항에 있어서, 상기 제1 최소 매크로 블록을 검색하는 단계는상기 탐색 윈도우 영역에서 처음 생성되는 제1 비교 매크로 블록과 상기 기준 매크로 블록 사이의 영상 차이값을 초기 영상 차이값으로 설정하는 단계;상기 제1 비교 매크로 블록 이후 순차적으로 생성되는 비교 매크로 블록과 상기 기준 매크로 블록 사이의 영상 차이값을 상기 초기 영상 차이값과 비교하는 단계;상기 비교 매크로 블록과 상기 기준 매크로 블록 사이의 영상 차이값이 상기 초기 영상 차이값보다 큰 비교 매크로 블록이 생성될 때마다 카운트를 증가하는 단계; 및상기 카운트가 설정 카운트를 초과하는 경우, 상기 제1 비교 매크로 블록을 상기 제1 최소 매크로 블록으로 검색하는 단계를 포함하는 것을 특징으로 하는 영상블록의 매칭 방법
|
8 |
8
제 7 항에 있어서, 상기 제1 최소 매크로 블록을 검색할 때까지, 상기 기준 매크로 블록과 상기 비교 매크로 블록 사이의 영상 차이값은 전체 픽셀 매칭 방식으로 계산되는 것을 특징으로 하는 영상블록의 매칭 방법
|
9 |
9
제 5 항 내지 제 8 항 중 어느 한 항에 있어서, 상기 최소 영상 차이값은 상기 최소 영상 차이값에 최소 에러 오프셋이 합해져 계산되는 것을 특징으로 하는 영상블록의 매칭 방법
|
10 |
10
제 3 항 내지 제 8 항 중 어느 한 항에 있어서,상기 최소 탐색 주기(TMIN)는 아래의 수학식(1)에 의해 계산되며,[수학식 1]TMIN=2(NSWR-(NMB-1)) 여기서 NSWR은 상기 탐색 윈도우 영역의 크기를 의미하며, NMB는 기준 매크로 블록의 크기를 의미하는 것을 특징으로 하는 영상블록의 매칭 방법
|
11 |
11
제 4 항 내지 제 8 항 중 어느 한 항에 있어서,상기 부분 픽셀 매칭 방식은 각 픽셀을 8 개의 비트로 나타내는 경우 전체 8개의 비트 중 앞의 2개 또는 3개의 비트에 기초하여 영상 차이값을 계산하는 것을 특징으로 하는 영상블록의 매칭 방법
|
12 |
12
제 1 항에 있어서, 상기 최대 탐색 구간에 위치하는 비교 매크로 블록에 대해서는 상기 기준 매크로 블록과의 영상 차이값을 계산하지 않는 것을 특징으로 하는 영상블록의 매칭 방법
|
13 |
13
제 12 항에 있어서, 상기 최대 탐색 구간을 계산하는 단계는 상기 기준 매크로 블록과 상기 매칭 영상의 탐색 윈도우 영역에서 순차적으로 생성되는 각 비교 매크로 블록 사이의 영상 차이값을 계산하는 단계; 상기 기준 매크로 블록과 상기 비교 매크로 블록 사이의 영상 차이값에 기초하여 최대 매크로 블록을 검색하는 단계; 및상기 최대 매크로 블록을 기준으로 상기 탐색 윈도우 영역에서 최대 매크로 블록이 나타나는 최대 탐색 주기를 계산하는 단계; 및상기 최대 탐색 주기에 최대 영역 오프셋을 합하여 최대 탐색 구간을 계산하는 단계를 포함하는 것을 특징으로 하는 영상블록의 매칭 방법
|
14 |
14
제 13 항에 있어서, 상기 최대 매크로 블록을 검색하는 단계는기준 매크로 블록과 매칭 영상의 탐색 윈도우 영역에서 순차적으로 생성되는 각 비교 매크로 블록 사이의 영상 차이값을 계산하는 단계; 상기 기준 매크로 블록과 상기 비교 매크로 블록 사이의 영상 차이값에 기초하여 상기 비교 매크로 블록 중 제1 최대 매크로 블록을 검색하고, 상기 기준 매크로 블록과 상기 제1 최대 매크로 블록 사이의 영상 차이값을 최대 영상 차이값으로 설정하는 단계; 및상기 제1 최대 매크로 블록 이후 순차적으로 생성되는 비교 매크로 블록과 상기 기준 매크로 블록 사이의 영상 차이값을 상기 최대 영상 차이값과 비교하여 상기 최대 영상 차이값보다 큰 영상 차이값을 가지는 최대 매크로 블록을 추가 최대 매크로 블록으로 검색하는 단계를 포함하는 것을 특징으로 하는 영상블록의 매칭 방법
|
15 |
15
제 14 항에 있어서, 상기 영상블록의 매칭 방법은상기 추가 최대 매크로 블록이 검색될 때마다, 상기 기준 매크로 블록과 상기 추가 최대 매크로 블록 사이의 영상 차이값을 최대 영상 차이값으로 갱신하며, 갱신한 최대 영상 차이값보다 큰 영상 차이값을 가지는 비교 매크로 블록을 추가 최대 매크로 블록으로 검색하는 것을 특징으로 하는 영상블록의 매칭 방법
|
16 |
16
제 14 항에 있어서, 상기 제1 최대 매크로 블록을 검색하는 단계는상기 탐색 윈도우 영역에서 처음 생성되는 제1 비교 매크로 블록과 상기 기준 매크로 블록 사이의 영상 차이값을 초기 영상 차이값으로 설정하는 단계;상기 제1 비교 매크로 블록 이후 순차적으로 생성되는 비교 매크로 블록과 상기 기준 매크로 블록 사이의 영상 차이값을 상기 초기 영상 차이값과 비교하는 단계;상기 비교 매크로 블록과 상기 기준 매크로 블록 사이의 영상 차이값이 상기 초기 영상 차이값보다 작은 비교 매크로 블록이 생성될 때마다 카운트를 증가하는 단계; 및상기 카운트가 설정 카운트를 초과하는 경우, 상기 제1 비교 매크로 블록을 상기 제1 최대 매크로 블록으로 검색하는 단계를 포함하는 것을 특징으로 하는 영상블록의 매칭 방법
|
17 |
17
제 16 항에 있어서, 상기 제1 최대 매크로 블록을 검색할 때까지, 상기 기준 매크로 블록과 상기 비교 매크로 블록 사이의 영상 차이값은 전체 픽셀 매칭 방식으로 계산되는 것을 특징으로 하는 영상블록의 매칭 방법
|
18 |
18
제 15 항 내지 제 17 항 중 어느 한 항에 있어서, 상기 최대 영상 차이값은 상기 최대 영상 차이값에 최대 에러 오프셋이 합해져 계산되는 것을 특징으로 하는 영상블록의 매칭 방법
|
19 |
19
제 13 항 내지 제 17 항 중 어느 한 항에 있어서,상기 최대 탐색 주기(TMAX)는 아래의 수학식(2)에 의해 계산되며,[수학식 2]TMAX=2(NSWR-(NMB-1)) 여기서 NSWR은 상기 탐색 윈도우 영역의 크기를 의미하며, NMB는 기준 매크로 블록의 크기를 의미하는 것을 특징으로 하는 영상블록의 매칭 방법
|
20 |
20
기준 매크로 블록과 매칭 영상의 탐색 윈도우 영역에서 순차적으로 생성되는 각 비교 매크로 블록 사이의 영상 차이값을 계산하는 단계; 상기 기준 매크로 블록과 상기 비교 매크로 블록 사이의 영상 차이값에 기초하여 최소 매크로 블록을 검색하는 단계; 및상기 최소 매크로 블록을 기준으로 상기 탐색 윈도우 영역에서 최소 매크로 블록이 나타나는 최소 탐색 주기를 계산하고, 상기 최소 탐색 주기에 최소 영역 오프셋을 합하여 최소 탐색 구간을 계산하는 단계;상기 탐색 윈도우 영역에서 상기 최소 탐색 구간에 위치하는 비교 매크로 블록에 대해 전체 픽셀 매칭 방식으로 영상 차이값을 계산하여, 상기 탐색 윈도우 영역에서 상기 기준 매크로 블록에 매칭되는 매칭 블록을 검색하는 단계를 포함하는 것을 특징으로 하는 영상블록의 매칭 방법
|
21 |
21
제 20 항에 있어서, 상기 탐색 윈도우 영역에서 상기 최소 탐색 구간에 위치하지 않는 비교 매크로 블록의 영상 차이값은 부분 픽셀 매칭 방식으로 계산되는 것을 특징으로 하는 영상블록의 매칭 방법
|
22 |
22
제 21 항에 있어서, 상기 최소 매크로 블록을 검색하는 단계는기준 매크로 블록과 매칭 영상의 탐색 윈도우 영역에서 순차적으로 생성되는 각 비교 매크로 블록 사이의 영상 차이값을 계산하는 단계; 상기 기준 매크로 블록과 상기 비교 매크로 블록 사이의 영상 차이값에 기초하여 상기 비교 매크로 블록 중 제1 최소 매크로 블록을 검색하고, 상기 기준 매크로 블록과 상기 제1 최소 매크로 블록 사이의 영상 차이값을 최소 영상 차이값으로 설정하는 단계; 및상기 제1 최소 매크로 블록 이후 순차적으로 생성되는 비교 매크로 블록과 상기 기준 매크로 블록 사이의 영상 차이값을 상기 최소 영상 차이값과 비교하여 상기 최소 영상 차이값보다 작은 영상 차이값을 가지는 비교 매크로 블록을 추가 최소 매크로 블록으로 검색하는 단계를 포함하는 것을 특징으로 하는 영상블록의 매칭 방법
|
23 |
23
제 22 항에 있어서, 상기 영상블록의 매칭 방법은상기 추가 최소 매크로 블록이 검색될 때마다, 상기 기준 매크로 블록과 상기 추가 최소 매크로 블록 사이의 영상 차이값을 최소 영상 차이값으로 갱신하며, 갱신한 최소 영상 차이값보다 작은 영상 차이값을 가지는 비교 매크로 블록을 추가 최소 매크로 블록으로 검색하는 것을 특징으로 하는 영상블록의 매칭 방법
|
24 |
24
제 22 항에 있어서, 상기 제1 최소 매크로 블록을 검색하는 단계는상기 탐색 윈도우 영역에서 처음 생성되는 제1 비교 매크로 블록과 상기 기준 매크로 블록 사이의 영상 차이값을 초기 영상 차이값으로 설정하는 단계;상기 제1 비교 매크로 블록 이후 순차적으로 생성되는 비교 매크로 블록과 상기 기준 매크로 블록 사이의 영상 차이값을 상기 초기 영상 차이값과 비교하는 단계;상기 순차 비교 매크로 블록과 상기 기준 매크로 블록 사이의 영상 차이값이 상기 초기 영상 차이값보다 큰 비교 매크로 블록이 생성될 때마다 카운트를 증가하는 단계; 및상기 카운트가 설정 카운트를 초과하는 경우, 상기 제1 비교 매크로 블록을 상기 제1 최소 매크로 블록으로 검색하는 단계를 포함하는 것을 특징으로 하는 영상블록의 매칭 방법
|
25 |
25
제 24 항에 있어서, 상기 제1 최소 매크로 블록을 검색할 때까지, 상기 기준 매크로 블록과 상기 비교 매크로 블록 사이의 영상 차이값은 전체 픽셀 매칭 방식으로 계산되는 것을 특징으로 하는 영상블록의 매칭 방법
|