• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.211-213
• /
• 2003

이 논문에서는 레이캐스팅을 고속화하는 단순하고 효율적인 알고리즘을 제안한다. 범용 PC에서 볼륨데이터를 이용하여 애니메이션을 하기 위해서는 초당 30 프레임의 영상을 생성하여야하나 아직 이에 도달하지 못하여 고속화가 필요하다. 지금까지의 바운딩서피스 기반의 레이캐스팅의 고속화에서는 임의의 시점에서 객체(object)의 깊이(depth)값을 그 객체의 바운딩서피스를 깊이 버퍼에 투영하여 구하였다. 이와는 다르게 이 논문에서 제안하는 방법은 시점과 무관하게 x, y, z 세 방향의 깊이 버퍼를 설치하고 이 것을 이용하여 임의의 방향에서 시정에 대한 물체의 깊이 값을 구한다. 이렇게 함으로서 임의의 시점에서 객체의 깊이 값을 구하는 시간을 N$^3$에서 8$N_2$으로 줄일 수 있다. 여기서 N은 차원당 복셀의 개수이다.

• Journal of the Korea Computer Graphics Society
• /
• v.18 no.4
• /
• pp.25-34
• /
• 2012

This paper presents a real-time GPU (graphics processing unit) ray casting scheme for rendering isosurfaces of BCC (body-centered cubic) volume datasets. A quartic spline field is built using the 7-direction box-spline filter accompanied with a quasi-interpolation prefilter. To obtain an interactive rendering speed on the graphics hardware, the shader code was optimized to avoid lookup table and conditional branches and to minimize data fetch overhead. Compared to previous implementations, our work outperforms the comparable one by more than 20% and the rendering quality is superior than others.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.43 no.2 s.308
• /
• pp.72-80
• /
• 2006

In this paper, we propose a new descriptor for 3D model retrieval based on shape information. The proposed method consists of two steps including ray casting method and spherical harmonic function, considering geometric properties of model. In the ray casting method, an adaptive sampling is performed for external shape information. By increasing shape information included in the descriptor, we improve the discriminating power of the proposed descriptor. The coefficients of spherical harmonic function are adaptively calculated, considering geometric frequency characteristics. This makes the descriptor more compact and concise without decreasing the retrieval performance. By combining two methods, we achieve more improved retrieval results.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.899-902
• /
• 2001

최근에 3 차원 가상 내시경은 환자에게 고통을 주지않고 내부 기관을 볼 수 있는 대체 방법으로 주목을 받고 있다. 인터랙티브(interacticve)한 렌더링 속도로 기관의 내부 표면을 도시하기 위해 표면 렌더링이 사용될 수 있지만, 이는 사실적인 렌더링 화질을 얻기에 부적합하고, 병변의 자세한 구조를 표현하기에 적합하지 않으며, 표면 뒤편의 조직을 도시할 수 없다. 이러한 이유로 볼륨 렌더링이 표면 렌더링의 대안으로 사용될 수 있지만 많은 계산량을 필요로 하므로, 대부분의 볼륨 렌더링 기반의 가상 내시경 시스템들은 부가적인 하드웨어나 큰 용량의 메모리를 사용한다. 본 논문은 가상 내시경을 위해 원근 레이 캐스팅 (perspective ray casting)을 이용한 볼륨 렌더링 기법의 고속화에 그 목적이 있다. 렌더링 속도를 높이기 위해서 서브샘플링(sub-sampling)된 화소들에 대해 레이 캐스팅을 수행하고, 이 과정에서 동시에 깊이 정보를 얻는다. 얻어진 깊이 정도로부터 남아있는 화소들에 대한 깊이 정보를 예측함으로써. 이를 레이 캐스팅의 속도 향상에 이용한다. 제안한 알고리즘을 이용하여 기존의 방법에 비해 기관지 내시경에서 77%, 대장 내시경에서 85%까지 렌더링 시간을 줄일 수 있고, 따라서 인터랙티브 렌더링이 가능하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.844-846
• /
• 2005

본 논문에서는 3차원 모델을 검색하기 위한 형태 기반 기술자를 추출하는 알고리즘을 제안한다. 제안하는 알고리즘은 모델의 기하학적인 특성을 고려하여 레이 캐스팅 샘플링과 구면조화함수를 이용하는 방법이다. 레이 캐스팅 기법은 모델의 외형을 고려한 적응적인 방법으로 샘플링 하여 기술자에 포함되는 형태 정보를 증가시켜 기술자의 식별성을 높인다. 또한 구면조화함수 계수 추출에서는 기하학적인 주파수 특성을 고려하여 적응적인 계수를 추출한다. 이 방법은 검색 성능에 영향을 미치지 않고 기술자를 조밀하고 간결하게 만든다. 최종적으로 두 방법을 결합함으로써 검색 엔진에서 이용 가능한 기술자를 생성한다. 실험 결과에서는 제안된 알고리즘의 성능이 기존 방법에 비해 약 $12.5\%$ 향상 된 것을 확인 할 수 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.6
• /
• pp.233-241
• /
• 2008

The overlay multicast that has been recently presented as an alternative for the IP multicast needs scheduling method that can apply the system resource and the network bandwidth for the many users. We propose a efficient overlay multicasting network policy for multimedia services with composite stream service topology. And in order to evaluate the ability of the proposed scheme's performance, We test the performance of multi_casting nodes with RTT values, the bandwidth attrition rate for building the network topology and MOR effects with Overcast[5] The result of simulation shows improves about $8{\sim}20%$ of performance.

• Journal of the Korea Computer Graphics Society
• /
• v.23 no.3
• /
• pp.47-54
• /
• 2017

In this paper, we propose an improved curvature-based GPU (Graphics Processing Unit) isosurface ray-casting technique. Our method adopts the fast evaluation method proposed by Sigg et al. [1] to find the isosurface, but replaces the computation of the gradient and Hessian with the de Boor algorithm. In this way, we can reduce the number of additional texture fetches from 84 to 27 thus improving the performance by up to ${\approx}30%$, depending on the platforms.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.7
• /
• pp.1614-1620
• /
• 2009

The overlay multicast that has been recently presented as an alternative for the IP multicast has been getting much persuasion by the system resource and the network bandwidth and the advancement of the network cost. we propose a overlay multi_casting network policy for efficient multimedia services with P2P join scheduling. In order to evaluate the performance of proposed scheme, We test the performance of multi_casting nodes with average join count, the maximum guaranteed waiting time and buffer starvation ratio with similar techniques. The result of simulation shows improved about 15${\sim}$20% of performance.

• Journal of the Korea Computer Industry Society
• /
• v.9 no.2
• /
• pp.53-62
• /
• 2008

Intensive studies have been made in the area of IPTV VOD server. The basic goal of the study is to find an efficient mechanism to allow maximum number of users under the limited resources such as Buffer utilization, disk performance and network bandwidth. The overlay multicast that has been recently presented as an alternative for the IP multicast has been getting much persuasion by the system resource and the network bandwidth and the advancement of the network cost. we propose a efficient overlay multi_casting network policy for multimedia services with multi media partition storage. Simulation results show that the rate of service number and service time of proposed scheme are about 23% performance improved than that of traditional methods. This implies that our method can allow much more users for given resources.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.325-327
• /
• 2005

이동 애드혹 네트워크에서 트리와 메쉬 기반의 멀티캐스트 메커니즘들은 트리의 빈번한 재구성 및 자원 사용의 비효율적인 문제점을 가지고 있다. 이를 해결하기 위하여 제안된 오버레이 멀티캐스트 메커니즘들 역시 오버레이 트리의 재구성으로 인한 과부하와 밀접한 멤버간의 비효율적인 전송, 그리고 네트워크 확장성에 대한 문제점들을 갖는다. 본 논문에서는 이를 개선하기 위해 위치정보를 기반으로 밀접한 멤버노드들을 클러스터로 관리하여 클러스터 내에서는 브로드캐스팅을 적용하고, 멀티캐스트 소스와 클러스터 대표노드들간에는 유니캐스팅을 적용하는 오버레이 멀티캐스트 메커니즘을 제안한다.