• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.691-693
• /
• 2005

가상 내시경 기법 중 하나 펼친 영상 가시화(unfold rendering) 기법은 장기 내부를 펼쳐서 본 영상을 제공함으로써 장기의 내부 구조와 병변의 유무를 쉽게 판단할 수 있도록 해준다. 가장 일반적으로 사용하는 원형 광선 투사법은 곡률이 급격하게 변하는 경우에 광선들이 교차하여 병변이 두 개로 나타나는 문제가 발생할 수 있다. 본 논문에서는 경로의 제어점을 따라 광선 템플릿을 적용하여 적은 비용으로 펼친 영상을 생성하는 방법을 제안한다. 우선 중심 경로의 제어점들에서 곡률을 계산하여 곡률에 해당하는 광선 템플릿을 적용하여 광선 원뿔(ray Cone)을 구한다. 그리고 생성된 광선 원뿔간의 교차 검사와 보정을 통해 이들이 서로 교차하지 않도록 조정한다. 제어점들 사이의 샘플점들은 앞서 구한 제어점에서의 광선 투사 위치로부터 다음 제어점에서의 투사 위치를 잇는 선분을 보간하여 광선 투사 방향을 결정하게 된다. 마지막으로 계산된 방향에 따라 광선을 투사하여 영상을 생성한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제10권1호
• /
• pp.23-28
• /
• 2004

가상 내시경의 주된 목적은 체내 장기의 3차원적 구조를 가시화하여 광학 내시경을 모사하는데 있다. 가상 내시경 기법 중 펼친 영상 가시화 기법(unfold rendering)은 장기의 내부 구조와 병변의 유무를 쉽게 판단할 수 있도록 하는 장점이 있다. 가장 일반적으로 사용 하는 중심 경로 기반의 광선 투사법은 곡률이 급격하게 변하는 경우 광선들이 교차하여 병변이 두개로 나타나 문제가 발생할 수 있다. 이를 해결하기위해 광선들이 겹치지 않도록 보장하는 여러 기법들이 발표되었지만 계산량이 많은 단점을 가지고 있다. 본 논문에서는 경로의 제어점을 이용하여 적은 비용으로 펼친 영상을 재구성하는 방법을 제안한다. 우선 모든 중심 경로의 제어점에서 경로에 수직인 절단면을 찾는다. 이때 제어점으로부터 방사상으로 광션을 투사하여 절단면과 만나는 장기 내 벽의 위치를 파악한다. 절단면간의 교차 검사 및 보정을 통해 절단연들이 서로 교차하지 않도록 조정한다. 제어점들 사이의 샘플점들은 앞서 구한 임의의 제어점에서 광선이 투사된 위치로 부터 다음 제어점에서 투사된 위치를 잇는 선분을 보간하여 광선 투사 위치를 결정하게 된다. 마지막으로 계산된 방향 따라 광선을 투사하여 영상을 생성한다.

• 한국게임학회 논문지
• /
• 제9권4호
• /
• pp.89-96
• /
• 2009

볼륨 데이터는 용량이 크고 논리적으로 3차원의 형태를 가지고 있어 처리 할 때 많은 비용을 필요로 한다. 따라서 볼륨데이터의 처리 속도를 높일 수 있는 여러 연구가 진행되고 있다. 본 논문에서는 시간 일관성을 적용해 이전 프레임에서 샘플링 한 일부 결과를 현재 프레임의 영상을 생성하는데 재활용함으로써 속도를 높이고 화질의 손실을 줄이는 방법을 제안한다. 일반적인 볼륨 광선 투사법에서 매 프레임마다 모든 픽셀에서 광선을 투사하여 렌더링 하는 것과 달리 영상 평면으로부터 투사 되는 광선을 n개씩 묶은 블록 단위로 나누고, 블록 내의 각 픽셀에서 광선을 프레임별로 나누어 투사한 후 이들을 모아서 현재 프레임의 영상에 반영한다. 따라서 n번의 프레임이 지날 때마다 1개의 완전한 영상이 만들어진다. 이 방법은 인간 시각의 잔상효과를 이용하여 단순한 화면공간 서브샘플링 방법보다 좋은 화질의 영상을 얻을 수 있으며, 처리속도는 기본 볼륨광선 투사법보다 n배 빨라진다.

• 한국게임학회 논문지
• /
• 제12권2호
• /
• pp.53-62
• /
• 2012

볼륨 광선 투사법은 볼륨 데이터를 가시화하는 기법 중 고화질 영상을 만들어내는 기법이다. 하지만 일반적으로 볼륨 데이터는 매우 크기 때문에 렌더링 시간이 오래 걸리는 문제가 있다. 이를 보완하기 위하여 최근에는 GPU를 이용하여 볼륨 광선 투사법을 가속화하는 많은 기법들이 연구되고 있다. 본 논문에서는 볼륨 광선 투사법을 가속화하기 위한 GPU 기반의 옥트리 탐색을 통한 효과적인 빈 공간 도약 기법을 제안한다. 여기서는 최대-최소 옥트리를 생성하고 옥트리의 루트 노드부터 정점분할을 이용하여 빈 공간을 식별한다. 찾아낸 빈 공간을 삭제함으로써 볼륨 데이터에서 의미 있는 객체를 둘러싸는 바운딩 다면체를 최소화 시킨다. 최소화 된 바운딩 다면체에 대해서만 렌더링을 진행함으로써 기존의 볼륨 광선 투사법과 비교하여 빠른 시간에 동일한 결과물을 생성한다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2003년도 춘계학술대회 논문집
• /
• pp.686-689
• /
• 2003

Many technologies are applied to the measurement of elastohydrodynamic lubrication (EHL) film thickness. In particular, optical in-situ interferometric method has many advantages in making the actual contact behaviors realized with the experimental apparatus. Careful selection of incident lights greatly enhances the fringe resolution up to nanometer scale by using image processing technology. In this work, it is found that dichromatic incident light can provide much finer resolution of EHL film thickness than monochromatic incident light, because it has much more variables of color components to be discriminated among the wavelengths of colors according the variations of EHL film thickness. Some simulated interferometric images are shown how the film thickness is resolutionized in nanometer scale

• 정보과학회 논문지
• /
• 제43권3호
• /
• pp.304-313
• /
• 2016

본 논문은 비정렬 격자 볼륨 렌더링을 위한 다중 코어 CPU기반의 메모리 효율적 광선 투사 병렬처리 알고리즘을 제안한다. 본 연구는 Bunyk 광선 투사(ray casting) 알고리즘에 기반을 두며, Bunyk 알고리즘의 높은 메모리 소모량 문제를 개선하기 위해 스레드별로 고정된 크기의 지역 버퍼를 할당한다. 지역 버퍼는 최근 방문된 면(face)의 정보를 저장하며, 이 정보는 다른 광선들에 의해 재사용되거나 다른 면의 정보로 대체된다. 지역 버퍼에 저장된 정보의 활용률을 높이기 위해 본 연구는 이미지 평면을 기반으로 일관성(coherency)이 높은 광선들을 하나의 광선 그룹으로 묶고, 생성된 광선 그룹들을 스레드들에게 분배한다. 각각의 스레드들은 할당 받은 광선 그룹들을 지역 버퍼를 활용하여 독립적으로 처리한다. 본 연구는 또한 지역 버퍼 활용률을 더욱 높이기 위해 면의 번호에 기반을 둔 해시 함수를 제안한다. 본 연구의 효용성을 확인하기 위해 제안하는 알고리즘을 서로 다른 크기의 비정렬 격자에 적용하였으며, 면 정보 저장을 위해 Bunyk 알고리즘 대비 약 6%의 메모리만 사용하여 정확한 볼륨 렌더링을 수행할 수 있었다. 이처럼 훨씬 적은 메모리 사용에도 불구하고 Bunyk 알고리즘과 대등한 성능을 보여주었으며, 대용량 데이터에 대해서는 최대 22% 높은 성능을 보여주었다. 이는 본 연구의 효용성 및 대용량 데이터의 볼륨 렌더링에 대한 적합성을 증명하는 결과이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권3호
• /
• pp.210-216
• /
• 2009

CPU기반의 볼륨 광선 투사법을 위하여 빈 공간을 도약하는 많은 방법들이 소개되었다. 하지만 광선의 샘플점이 투명한 공간과 비투명한 공간 사이에 있는 반투명-셀에 놓일 경우 기존의 방법들은 투명도 값을 매번 계산해야 하는 문제점이 있다. 이 문제를 해결하기 위하여 기존 마칭큐브를 이용하는 방법이 제안되었다. 광선이 반투명-셀에 도착하면 마칭큐브 방법을 이용하여 생성된 삼각형들을 둘러싸고 있는 육면체를 구하고, 현재 샘플점이 육면체 내/외부에 있는지 계산한다. 샘플점이 육면체 외부에 위치하면 투명하다고 판단되어 재샘플링 연산없이 다음 샘플점으로 이동한다. 하지만 기존의 마칭큐브 테이블 구조를 그대로 이용하면 인접한 복셀의 테이블 값을 여러 번 참조해야 하므로 비효율적이다. 본 논문에서는 볼륨 광선 투사법에 적합한 마칭큐브 테이블을 제안함으로써 렌더링 속도를 높인다.

• 대한의용생체공학회:의공학회지
• /
• 제25권2호
• /
• pp.103-109
• /
• 2004

가상 관절경은 무릎, 어깨 둥 관절에 대한 단층촬영 영상으로부터 관절 내부의 해부학적 구조를 3차원으로 재구성함으로써 광학 관절경을 모사 하는 기법이다. 이 논문에서는 볼륨 렌더링 기법의 일종인 등위면 광선투사법을 이용하여 3차원 영상을 신속하게 생성하는 가상 관절경 기법을 제안한다 여기서 제안하는 등위면 광선투사법은 최대-최소맵을 이용하여 전처리 과정 없이도 실시간에 가까운 속도로 고화질의 영상을 얻을 수 있다. 또한 물리 기반 카메라 제어 모델을 이용함으로써 사용자가 복잡한 해부구조를 가진 관절강 내부에서 가상 카메라를 자유롭게 이동시킬 수 있다. 이러한 고속 렌더링 방법과 현실감 있는 카메라 제어기법을 이용하여 대화식 가상 관절경을 개발하였다.

• 한국게임학회 논문지
• /
• 제11권6호
• /
• pp.71-80
• /
• 2011

최근의 3D게임이나 가상현실을 위한 지형 시각화 응용에서는 사실적인 장면을 렌더링 하기 위해 고화질 영상을 실시간에 제공하는 GPU기반의 광선투사법을 이용한다. 이 방법은 지형데이터의 크기가 증가할수록 샘플링 해야 하는 텍셀의 개수가 증가하기 때문에 렌더링 속도가 저하된다. 이러한 문제점을 해결하기 위해서 본 논문에서는 GPU에서 사진트리를 기반으로 수행되는 바운딩 박스 세분화를 이용하여 빈 공간이 제거된 바운딩 박스를 생성하고 이를 이용하여 광선투사법을 가속화하는 방법을 제안한다. 이 방법은 각 광선마다 빈 공간 도약을 위해 트리를 탐색하여 중복된 탐색연산을 수행해야 했던 기존의 방법과 달리 바운딩 박스를 이용하여 탐색 연산을 단 1번만 수행하도록 하여 수행속도를 가속화 하였다.

• 대한의용생체공학회:의공학회지
• /
• 제19권2호
• /
• pp.189-198
• /
• 1998

3차원 의료영상 재구성 기법은 2차원 의료영상으로부터 인체의 복잡한 3차원 구조를 이해하는데 많은 도움을 준다. 본 논문에서 구현한 3차원 의료영상 재구성 시스템은 저가의 PC 기반에서 시스템의 환경에 상관없이 사용될 수 있도록 Visual C++4.2를 이용하여 작성하였으며 향후 확장성을 고려하여 각 기능을 모듈화 시켰다. 모듈 설계된 3차원 의료영상 재구성 시스템은 데이터 준비, 그래디언트 근시화, 분할, 음영처리, 좌표시스템 변환, 그리고 광선투사와 합성 모듈로 구성되었다. 본 논문에서는 3차원 의료영상 재구성 방법의 속도문제를 개선하여 저가의 PC 환경에서 구현하였다. PC 환경에서 3차원 의료영상 재구성 시스템을 구현하기 위하여 광선투사를 재구성되는 영상에 영향을 주지 않는 범위에서 조기 중단시키는 알고리듬과 영상 재구성에 참여하는 체적소를 줄이는 방법, 그리고 영상을 재구성하기 위한 광선투사 과정에서 투시되는 광선의 수를 줄이는 방법 등ㄹ을 적용하여 PC환경에서 3차원 의료영상 재구성 시스템의 고속화를 이루었으며 실험에 의해서 PC환경에서도 의료영상 재구성 알고리듬이 효과적으로 사용되었다.