1 |
1
기준 영상(reference image)과 상기 기준 영상의 임의의 기준 화소에 대한 탐색 영상(search image) 간의 스테레오 변위(stereo disparity) 결정 방법에 있어서, (i) 상기 기준 화소를 중심으로 하여 미리 정해진 수의 화소를 포함하는 기준 창(reference window)으로부터 사전 결정된 탐색 범위 내에 있고 상기 기준 창과 동일한 형태를 가진 상기 탐색 영상내 각 탐색 창(search window)에 포함된 화소들의 밝기(intensity)와 유사한 상기 기준 창의 화소 수를 나타내는 정합 화소 수(matching pixel count: MPC)를 이용하여 상기 기준 창과 상기 각 탐색 창간에 유사도 측정치를 계산하는 단계, 및 (ii) 상기 기준 화소에 대한 스테레오 변위로서 상기 유사도 측정치가 가장 크게 되는 탐색 창과 상기 기준 창 간의 변위를 결정하는 단계 를 포함하는 스테레오 변위 결정 방법
|
2 |
2
제1항에 있어서, 상기 기준 창 및 탐색 창은 Wx ×Wy개의 화소 (여기서 Wx 와 Wy는 이미 정해진 수임) 들을 포함하고, 상기 단계 (i)는 (il) 하기 식 P(x,y,d) = 1, 만약 |(BR(x, y) - BL(x+d,y)| ≤ Th = 0, 그외의 경우, (상기 식에서, BR(x,y)은 상기 기준 창의 (x,y)에 위치한 화소 R(x,y)의 밝기 값을 나타내고, BL(x+d,y)은 상기 탐색 창의 (x+d,y)에 위치한 화소 L(x+d,y)(d는 0에서 이미 정해진 수 Sr까지를 변역으로 함) 의 밝기 값을 나타내며, Th는 사전 결정된 문턱값임) 에 의해 P(x,y,d)를 계산하는 단계, 및 (i2) 하기 식
3
기준 영상과 상기 기준 영상의 임의의 기준 화소에 대한 탐색 영상간의 스테레오 변위 결정 장치에 있어서, (i) 상기 기준 화소를 중심으로 하여 Wx ×Wy개의 화소 (여기서 Wx 와 Wy는 이미 정해진 수임) 를 포함하는 기준 창으로부터 미리 정해진 탐색 범위내에 있고 상기 기준 창과 동일한 형태를 가지고 Wx ×Wy개의 화소를 포함하는 상기 탐색 영상내 각 탐색 창에 포함된 화소들의 밝기와 유사한 상기 기준 창의 화소 수를 나타내는 정합 화소 수(matching pixel count: MPC)를 이용하여 상기 기준 창과 상기 각 탐색 창간에 유사도 측정치를 계산하는 제1 수단, 및 (ii) 상기 기준 화소에 대한 스테레오 변위로서 상기 유사도 측정치가 가장 크게 되는 탐색 창과 상기 기준 창간의 변위를 결정하는 제2 수단 을 포함하고, 상기 제1 수단은 (il) 하기 식 P(x,y,d) = 1, 만약 |(BR(x, y) - BL(x+d,y)| ≤ Th = 0, 그외의 경우, (상기 식에서, BR(x,y)은 상기 기준 창의 (x,y)에 위치한 화소 R(x,y)의 밝기 값을 나타내고, BL(x+d,y)은 상기 탐색 창의 (x+d,y)에 위치한 화소 L(x+d,y)(d는 0에서 이미 정해진 수 Sr까지를 변역으로 함) 의 밝기 값을 나타내며, Th는 사전 결정된 문턱값임) 에 의해 P(x,y,d)를 계산하는 P 유니트, (i2) 상기 P-유니트로 부터의 P(x,y,d)값을 저장하기 위한 P 버퍼, (i3) 하기 식
4
제3항에 있어서, 상기 MPC(x,y,d) 결정 수단은 각각이 d 값 각각에 대해서 MPC(x,y,d)를 결정하는 (Sr+1)개의 MPC 유니트를 포함하는 스테레오 변위 결정 장치
|
5 |
5
제4항에 있어서, 상기 각각의 MPC 유니트는, 하기식
6
제5항에 있어서, 상기 각각의 MPC 유니트는 상기 V(x, y, d) 값 결정수단으로부터의 V(x, y, d)의 값을 저장하고 그 저장된 V(x, y, d)의 값을 상기 MPC 생성 수단에 제공하기 위한 V 버퍼를 더 포함하는 스테레오 변위 결정 장치
|
7 |
7
제6항에 있어서, 상기 V(x,y,d) 값 결정 수단은, 하기 식
8
제7항에 있어서, 상기 V_MP 카운터는 복수의 전 가산기를 포함하고, 상기 V_MP 갱신 유니트는 P(x, y+wy, d) - P(x, y-1-wy, d)를 제공하는 논리 게이트, 및 상기 논리 게이트로부터의 출력을 V(x, y-1, d)에 더하여 V(x, y, d)를 제공하기 위한 전가산기 를 포함하며, 상기 W_MP 계수 및 갱신 유니트는 V(x+wx, y, d) - V(x-1-wx, y, d)를 결정하는 수단, 및 상기 결정 수단으로부터의 출력을 MPC(x-1, y, d)에 더하는 수단 을 포함하는 스테레오 변위 결정 장치
|
9 |
9
제3항에 있어서, 상기 P 유니트는, 각각의 d에 대한 L(x+d, y)의 값을 각각 저장하는 (Sr+1)개의 D_R 유니트, 및 R(x, y)와 상기 D_R 유니트로부터의 (Sr+1)개의 L(x+d, y)에 응답하여, d=O 에서 d=Sr까지의 P(x, y, d) 값을 동시에 제공하는 (Sr+1)개의 D_P 유니트 를 포함하는 스테레오 변위 결정 장치
|
10 |
10
제9항에 있어서, 상기 D_P 유니트는, 복수의 전가산기를 포함하여, (BL(x+d, y) - BR(x, y))를 계산하기 위한 수단, 복수의 논리 배타적 OR 게이트를 포함하여,(BL(x+d, y) - BR(x, y))의 절대 값을 계산하기 위한 수단, 및 복수의 캐리 발생기를 포함하여, Th로부터 상기 절대값을 감산하고, 그 감산 결과에 따라 0 또는 1을 제공하기 위한 수단 을 포함하는 스테레오 변위 결정 장치
|
11 |
11
제3항에 있어서, 상기 P 버퍼는 Ix × Wy ×(Sr+1) P 값 (여기서 Ix는 기준 영상 및 탐색 영상의 한 행내의 화소 수임) 을 저장하기 위한 수단을 포함하는 스테레오 변위 결정 장치
|
12 |
12
제6항에 있어서, 상기 V 버퍼는 Ix ×(Sr+1) V 값 (여기서 Ix는 기준 영상 및 탐색 영상의 한 행내의 화소 수임) 을 저장하기 위한 수단을 포함하는 스테레오 변위 결정 장치
|