Abstract:
본 발명은 3차원 그래픽 가속기를 위한 부동소수점 누승기장치 및 그 처리방법에 관한 것으로, 지수연산 처리장치에 있어서, 부동소수점을 고정소수점으로 변환된 데이터로 출력하는 제1 입력부, 부동소수점을 데이터 그대로 입력받는 제2 입력부, 상기 제2 입력부의 출력신호값에 따라 생성되는 값을 가지는 제1 테이블부, 상기 제1 입력부의 출력신호값과 상기 제1 테이블부의 데이터값을 연산하는 제1 연산부, 상기 제1 연산부의 출력신호값에 따라 생성되는 값을 가지는 제2 테이블부, 상기 제1 연산부의 출력신호값과 상기 제2 테이블부의 데이터값을 연결하는 제2 연산부로 구성되고, 상기 제2 연산부는 최종 결과값(P)을 부동소수점 형식의 지수부분과 분수부분을 연결하는 것을 특징으로 한다. 상기와 같은 3차원 그래픽 가속기를 위한 부동소수점 누승기장치 및 그 처리방법을 이용하는 것에 의해, 변환부는 부동소수점에서 고정소수점으로의 변환장치가 필요하지 않으므로 부동소수점 누승기장치의 구성을 간단하게 할 수 있다. 누승기, 부동소수점, 고정소수점, 지수, 로그
Abstract:
무손실 이미지 압축 방법은 무손실 이미지 압축 장치에서 수행된다. 무손실 이미지 압축 방법은 대상 이미지를 특정 사이즈의 픽셀 블록으로 분할하는 전처리 단계; 상기 픽셀 블록에 대해 차분 펄스 부호 변조(Differential Pulse Code Modulation, DPCM)를 수행하여 변조 블록을 생성하는 단계; 상기 변조 블록을 기초로 가변 골룸라이스(Golomb-Rice, GR) 인코딩을 수행하여 골룸라이스 블록을 생성하는 단계; 및 상기 변조 블록에 대한 부호 유무 및 부호 종류를 검출하여 부호열(Sign Row)을 생성하는 단계를 포함한다. 따라서, 대상 이미지는 손실 없이 높은 압축률을 유지하면서 빠른 속도로 압축될 수 있다.
Abstract:
PURPOSE: A method for selecting a mipmap level and a system for texture mapping using the same are provided to improve the speed of a texture mapping work by corresponding to the required level of processing speed and the image quality of a video and selecting mipmap using a ray tracing method or a distance comparison method. CONSTITUTION: A texture mapping system confirms object information about one or more objects on a screen (S210). The system determines a mipmap level selection algorithm on the basis of the object information (S220). The mipmap level selection algorithm includes a differential method and/or a distance comparison method. The differential method selects a mipmap on the basis of the differential value of neighboring rays. The distance comparison method calculates a distance in which the rate of pixel by texel becomes one by one and selects the mipmap. The system selects the mipmap level on the basis of the selected method (S230). [Reference numerals] (S210) Step of confirming an object information about one or more objects existing on a screen; (S220) Step of determining one of a differential method and/or a distance comparison method as a mipmap level selection method on the basis of the object information; (S230) Step of selecting the mipmap level based on the above-mentioned determined method
Abstract:
PURPOSE: A ray tracing core and a ray tracing method thereof are provided to generate a realistic scene by applying a ray tracing environment. CONSTITUTION: A start level determination unit(910) determines a start level of a inputted ray. A ray movement unit(930) reads an altitude from a cache(940). The ray movement unit performs ray movement computation. When the ray movement unit moves the ray to a corresponding level, a level selecting unit selects the next level. A crossing test unit(960) checks the reach of the ray to the lowest level and the generation of a cross spot between the ray and the altitude. [Reference numerals] (910) Start level determination unit; (920) Multiplexer; (930) Ray movement unit; (940) Altitude from a cache; (950) Ray selecting unit; (960) Crossing test unit; (AA) Ray; (BB) Cross spot
Abstract:
본 발명은 그래픽 처리 장치(GPU : Graphics Processing Unit)에서 동작되는 레이 트레이싱(Ray-Tracing)을 위한 논스택(Non-Stack) 방식의 케이디 트리(KD-Tree) 탐색 알고리즘에 관한 것으로서, 보다 자세하게는 그래픽 처리 장치에 적용되며, 이진 트리(Binary Tree)의 일종인 케이디 트리의 탐색 알고리즘에서 중복되어 방문하는 노드의 수를 줄여 탐색 알고리즘의 성능을 향상시킬 수 있는 광선 추적을 위한 비 스택 방식의 케이디 트리 탐색 알고리즘을 적용한 영상검출 장치 및 방법에 관한 것이다. 본 발명의 광선 추적을 위한 비 스택 방식의 케이디 트리 탐색 알고리즘을 적용한 영상검출 장치는 영상을 이진트리 형식으로 분할하고 최종 분할된 영역을 단말노드로 하고, 광선 추적을 이용하여 상기 영상에 포함된 물체를 검출하기 위한 케이디 트리 알고리즘을 포함하는 장치에 있어서, 영상에 투과할 광선을 생성하기 위한 광선생성부와 상기 이진트리의 단말노드 방향으로 이동하면서 상기 물체와 상기 광선이 교차하는 트라이앵글을 탐색하기 위한 하향탐색부와 상기 하향탐색부를 통해 탐색을 수행한 이후, 탐색되지 않은 내부노드를 검색하기 위한 상향탐색부 및 상기 하향탐색부에서 검출된 물체 교차점의 컬러를 계산하기 위한 쉐이딩/텍스쳐 매핑부로 이루어짐에 기술적 특징이 있다. 광선 추적, 케이디 트리, 스택, 영상검출