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)의 일종인 케이디 트리의 탐색 알고리즘에서 중복되어 방문하는 노드의 수를 줄여 탐색 알고리즘의 성능을 향상시킬 수 있는 광선 추적을 위한 비 스택 방식의 케이디 트리 탐색 알고리즘을 적용한 영상검출 장치 및 방법에 관한 것이다. 본 발명의 광선 추적을 위한 비 스택 방식의 케이디 트리 탐색 알고리즘을 적용한 영상검출 장치는 영상을 이진트리 형식으로 분할하고 최종 분할된 영역을 단말노드로 하고, 광선 추적을 이용하여 상기 영상에 포함된 물체를 검출하기 위한 케이디 트리 알고리즘을 포함하는 장치에 있어서, 영상에 투과할 광선을 생성하기 위한 광선생성부와 상기 이진트리의 단말노드 방향으로 이동하면서 상기 물체와 상기 광선이 교차하는 트라이앵글을 탐색하기 위한 하향탐색부와 상기 하향탐색부를 통해 탐색을 수행한 이후, 탐색되지 않은 내부노드를 검색하기 위한 상향탐색부 및 상기 하향탐색부에서 검출된 물체 교차점의 컬러를 계산하기 위한 쉐이딩/텍스쳐 매핑부로 이루어짐에 기술적 특징이 있다. 광선 추적, 케이디 트리, 스택, 영상검출