| 1 |
1
스캔 변환 장치에서의 픽셀의 블록화 방법에 있어서,픽셀들을 기준정보에 따라 블록화하는 단계;해당 블록에 대한 블록정보를 생성하여 버퍼링 장치로 전송하는 단계;상기 버퍼링 장치로부터 픽셀 깊이 값 전송 중지를 요청받지 않은 경우에 해당 블록의 픽셀 깊이 값을 차례로 상기 버퍼링 장치로 전송하는 픽셀 깊이 값 전송단계; 및상기 버퍼링 장치로부터 픽셀 깊이 값 전송 중지를 요청받은 경우에 다음 블록에 대한 블록정보를 생성하여 상기 버퍼링 장치로 전송하는 단계를 포함하는 픽셀 블록화 방법
|
| 2 |
2
제 1 항에 있어서,상기 픽셀 깊이 값 전송단계는, 해당 블록 내에 물체를 표현하지 않는 불필요한 픽셀이 포함되어 있는 경우 픽셀 깊이 값을 전송하지 않는 것을 특징으로 하는 픽셀 블록화 방법
|
| 3 |
3
제 1 항 또는 제 2 항에 있어서,상기 블록정보는,블록의 행 주소 및 열 주소 필드를 가지는 블록주소, 블록 내 각 픽셀의 깊이 값들 중 카메라 시점에서 가장 가까운 픽셀의 깊이 값(z)의 상위비트, 및 픽셀의 위치비트를 포함하는 것을 특징으로 하는 픽셀 블록화 방법
|
| 4 |
4
제 3 항에 있어서,상기 블록주소는, 블록 내 각 픽셀의 주소 값에 공통으로 포함되는 상위비트인 것을 특징으로 하는 픽셀 블록화 방법
|
| 5 |
5
제 3 항에 있어서,상기 상위비트는, 블록 내 각 픽셀의 깊이 값들 중 카메라 시점에서 가장 가까운 픽셀의 깊이 값(z)의 상위 6비트인 것을 특징으로 하는 픽셀 블록화 방법
|
| 6 |
6
제 3 항에 있어서,상기 픽셀의 위치비트는, 픽셀의 우측 하단에서 시계방향으로 우측 상단까지 순차적으로 위치를 정하고,상기 정한 위치에 대한 표기는 상위비트에서 하위비트 순으로 물체를 나타내는 픽셀의 경우 1로 나타내고, 물체를 나타내는 픽셀이 아닌 경우 0으로 나타내는 것을 특징으로 하는 픽셀 블록화 방법
|
| 7 |
7
제 3 항에 있어서,상기 기준정보는, 하나의 블록에 포함되는 픽셀의 수 및 블록의 모양정보를 포함하는 것을 특징으로 하는 픽셀 블록화 방법
|
| 8 |
8
픽셀 블록화를 이용한 버퍼링 장치에 있어서,블록정보를 이용하여 해당 블록 내 각 픽셀의 깊이 값 전송 여부를 판별하기 위한 가시성 판별수단; 이전 블록정보의 블록주소와 위치비트를 참조하여, 각 픽셀 깊이 값의 전송순서에 상응하는 픽셀 주소를 생성하기 위한 주소 생성수단; 상기 생성한 픽셀 주소에 해당하는 깊이 값을 출력하고, 상기 생성한 픽셀 주소를 바탕으로 새로운 깊이 값을 저장하기 위한 버퍼링 수단; 전송받은 블록 내 각 픽셀의 깊이 값(이하, "제 3 깊이 값"이라 함)과 상기 버퍼링 수단에 저장되어 있는 해당 블록 내 각 픽셀의 깊이 값(이하, "제 4 깊이 값"이라 함)을 비교하기 위한 제 1 비교수단; 및 상기 가시성 판별수단으로부터의 판별결과에 따라 해당 블록 내 각 픽셀의 깊이 값 전송 여부를 결정하고, 상기 제 1 비교수단으로부터의 비교결과에 따라 상기 버퍼링 수단 및 블록 깊이 버퍼의 갱신 여부를 결정하기 위한 제어수단을 포함하는 픽셀 블록화를 이용한 버퍼링 장치
|
| 9 |
9
제 8 항에 있어서,상기 가시성 판별수단은, 블록 내 각 픽셀의 깊이 값 중 최소값을 저장하고 있는 상기 블록 깊이 버퍼; 및 전송받은 블록정보의 블록 내 각 픽셀의 깊이 값 중 최대값(이하, "제 1 깊이 값"이라 함)과, 상기 블록 깊이 버퍼에 저장되어 있는 해당 블록 내 픽셀의 깊이 값 중 최소값(이하, "제 2 깊이 값"이라 함)을 비교하기 위한 제 2 비교수단을 포함하는 픽셀 블록화를 이용한 버퍼링 장치
|
| 10 |
10
제 9 항에 있어서,상기 제어수단은,상기 제 2 비교수단으로부터의 비교결과, 상기 제 1 깊이 값이 상기 제 2 깊이 값을 초과하면 스캔 변환 장치로부터 해당 블록 내 각 픽셀의 깊이 값을 전송받고, 상기 제 1 깊이 값이 상기 제 2 깊이 값을 초과하지 않으면 상기 스캔 변환 장치로 깊이 값 전송 중지신호를 전송하며, 상기 제 1 비교수단으로부터의 비교결과, 상기 제 3 깊이 값이 상기 제 4 깊이 값을 초과하면 상기 제 3 깊이 값으로 상기 제 4 깊이 값을 갱신하고 상기 제 3 깊이 값들 중에서 최소값으로 상기 제 2 깊이 값을 갱신하며, 상기 제 3 깊이 값이 상기 제 4 깊이 값을 초과하지 않으면 상기 제 4 깊이 값을 유지하는 것을 특징으로 하는 픽셀 블록화를 이용한 버퍼링 장치
|
| 11 |
11
제 9 항 또는 제 10 항에 있어서,상기 제 1 깊이 값은,각각 블록정보의 블록 내 각 픽셀의 깊이 값 중 최대값의 상위 6비트이고,상기 제 2 깊이 값은,상기 블록 깊이 버퍼에 저장되어 있는 해당 블록 내 픽셀의 깊이 값 중 최소값의 상위 6비트인 것을 특징으로 하는 픽셀 블록화를 이용한 버퍼링 장치
|
| 12 |
12
제 8 항 내지 제 10 항 중 어느 한 항에 있어서,상기 제 1 비교수단은,24비트 비교기인 것을 특징으로 하는 픽셀 블록화를 이용한 버퍼링 장치
|
| 13 |
13
픽셀 블록화를 이용한 버퍼링 방법에 있어서,블록정보를 이용하여 해당 블록 내 각 픽셀의 깊이 값 전송 여부를 결정하는 깊이 값 전송 결정단계;상기 결정결과에 따라 스캔 변환 장치로부터 전송받은 해당 블록 내 각 픽셀의 깊이 값에 대한 픽셀 주소를 생성하는 단계; 및상기 스캔 변환 장치로부터 전송받은 블록 내 각 픽셀의 깊이 값(이하, "제 3 깊이 값"이라 함)과 상기 생성한 픽셀 주소로 버퍼에 저장되어 있는 해당 블록 내 각 픽셀의 깊이 값(이하, "제 4 깊이 값"이라 함)을 비교하여 상기 버퍼 및 블록 깊이 버퍼의 갱신 여부를 결정하는 갱신 여부 결정단계를 포함하는 픽셀 블록화를 이용한 버퍼링 방법
|
| 14 |
14
제 13 항에 있어서,상기 깊이 값 전송 결정단계는, 전송받은 블록정보의 블록 내 각 픽셀의 깊이 값 중 최대값(이하, "제 1 깊이 값"이라 함)과, 상기 블록 깊이 버퍼에 저장되어 있는 해당 블록 내 픽셀의 깊이 값 중 최소값(이하, "제 2 깊이 값"이라 함)을 비교하는 비교단계; 및상기 비교단계의 비교결과, 상기 제 1 깊이 값이 상기 제 2 깊이 값을 초과하면 상기 스캔 변환 장치로부터 해당 블록 내 각 픽셀의 깊이 값을 전송받고, 상기 제 1 깊이 값이 상기 제 2 깊이 값을 초과하지 않으면 상기 스캔 변환 장치로 깊이 값 전송 중지신호를 전송하는 단계를 포함하는 픽셀 블록화를 이용한 버퍼링 방법
|
| 15 |
15
제 14 항에 있어서,상기 갱신 여부 결정단계는, 상기 제 3 깊이 값이 상기 제 4 깊이 값을 초과하면 상기 제 3 깊이 값으로 상기 제 4 깊이 값을 갱신하는 단계; 상기 제 3 깊이 값들 중에서 최소값으로 상기 제 2 깊이 값을 갱신하는 단계; 및상기 제 3 깊이 값이 상기 제 4 깊이 값을 초과하지 않으면 상기 제 4 깊이 값을 유지하는 단계를 포함하는 픽셀 블록화를 이용한 버퍼링 방법
|
| 16 |
16
제 14 항 또는 제 15 항에 있어서,상기 제 1 깊이 값은,각각 블록정보의 블록 내 각 픽셀의 깊이 값 중 최대값의 상위 6비트이고,상기 제 2 깊이 값은,상기 블록 깊이 버퍼에 저장되어 있는 해당 블록 내 픽셀의 깊이 값 중 최소값의 상위 6비트인 것을 특징으로 하는 픽셀 블록화를 이용한 버퍼링 방법
|
