• 제목/요약/키워드: 볼륨 가시화

검색결과 111건 처리시간 0.02초

3차원 인체 해부도 작성을 위한 칼라 볼륨 데이터의 입체 영상 재구성 (Reconstruction of Color-Volume Data for Three-Dimensional Human Anatomic Atlas)

  • 김보형;이철희
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권2호
    • /
    • pp.199-210
    • /
    • 1998
  • 본 논문에서는 전산화된 인체 해부도의 필수 기능인 3차원 볼륨 가시화 기법을 제시한다. 오브젝트순서에 기반한 광선 추적과 런-길이 인코딩의 장점을 이용한 이진 볼륨 렌더링 기법은 경계 추출된 칼라 슬라이스로 구성된 볼륨 데이터를 이용하여, 특정 하드웨어의 도움없이 일반 PC에서 대화식 수준의 속도로 3차원 가시화를 수행한다. 이 방법은 이진 볼륨 렌더링을 위해 필요한 이진 깊이 화상의 구성을 간소화하고 새루운 법선 벡터 계산 방법을 적용하여 렌더링 시간의 향상을 꾀하였다. 이와 함께 화질의 손실 없이 관련 데이터의 양을 줄이는 3D경계 인코딩 방법도 제시한다. 본 논문에서 제시한 렌더링 방법의 대화식 수준의 속도와 인코딩 방법의 정보 저장면에서의 효율성은 PC에서 운용될 수 있는 의학 해부도 응용 프로그램의 개발을 보다 가속화할 것이다.

  • PDF

가상 내시경에서 볼륨프로 하드웨어를 이용한 투시투영 기법 (Perspective Projection Using $VolumePro^{TM}$ in Virtual Endoscopy)

  • 임석현;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.709-711
    • /
    • 2002
  • 볼륨렌더링(volume rendering)은 3차원의 물체 내부를 가시화하기 위한 기법이다. 여기서는 물체를 복셀(voxel)이라 불리는 미소한 입방체나 미립자의 집합으로 표현하며 의료영상 등 다양한 분야에 이용된다. 볼륨렌더링은 전통적인 렌더링 방법으로 표현할 수 없는 물체의 내부나 반투명한 물체를 표현할 수 있는 장점이 있다. 하지만 방대한 데이터를 다루기 때문에 컴퓨터의 성능이 좋아야 하고 처리시간이 오래 걸린다. 미츠비시사는 PC에서 쉬어-웝(shear-warf) 방법을 기반으로 실시간 볼륨렌더링을 할 수 있는 전용 하드웨어인 볼륨프로(VolumePro)를 발표했다. 하지만 볼륨프로는 직교투영만을 하기 때문에 투시투영을 하지 못한다는 단점을 가지고 있다. 본 논문에서는 볼륨프로의 크로핑(Cropping)을 이용한 서브볼륨(Subvo1ume)을 활용하여 투시투영에 근접한 효과를 보여주는 방법을 제안한다.

  • PDF

B 스플라인 보간을 이용한 고화질 볼륨 가시화 (High quality volume visualization using B-spline interpolation)

  • 신용하;계희원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권3호
    • /
    • pp.1-9
    • /
    • 2016
  • 볼륨 가시화의 샘플링 단계에서는 보통 선형 보간이 사용된다. 선형 보간은 일반적으로 좋은 화질의 영상을 생성하지만 의료영상 소프트웨어는 높은 화질의 영상이 필요하기 때문에 경우에 따라 높은 기대에 미치지 못한다. 본 연구는 샘플링 단계에서 B 스플라인을 기반으로 하는 삼차 보간을 수행한다. 기존의 B 스플라인은 제어점을 지나지 않는 근사 함수이므로, 본 연구는 제어점을 이동하여 생성된 곡선이 원래의 제어점을 지나도록 하였다. 가시화 단계에서는 속도를 향상하기 위해 빈공간 도약을 적용 가능하다. 빈공간을 파악하기 위해서는 각 블록에 대한 최대값과 최소값을 계산해야 한다. B 스플라인은 볼록포 성질이 있어서, 제어점의 값을 최대값과 최소값으로 사용할 수 있다. 그 결과로 삼차 보간 기반의 볼륨 가시화가 대화적 속도로 가능하다.

광도 보간과 적응형 중간복셀 삽입법을 이용한 효율적인 비균등 볼륨 렌더링 (An Efficient Anisotropic Volume Rendering using an Intensity Interpolation and Adaptive Intermediate Voxel Insertion Method)

  • 김태영;신병석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권11호
    • /
    • pp.655-662
    • /
    • 2003
  • 3차원 의료영상처리와 같은 볼륨 가시화 분야에서는 균등한 볼륨보다 비균등한 볼륨이 많이 사용된다. 비균등한 볼륨은 3차원 직교공간에서 세축방향의 공간 해상도가 같지 않은 것을 가리킨다. 본 논문에서는 인접한 두 슬라이스상에 있는 복셀에서의 광도를 보간하여 중간 복셀의 광도를 직접 계산하는 효율적인 비균등한 볼륨 렌더링 방법을 제안한다. 기존의 밀도 보간법과 달리 여기서는 중간 슬라이스를 만들기 위해 전처리 과정을 거치지 않으며, 생성된 중간 슬라이스를 저장하기 위한 기억공간도 필요 없다. 이와 더불어 광도 보간법으로 공간 주파수가 높은 영역을 렌더링 할 때 발생할 수 있는 과도한 흐려짐 현상을 막기위해 적응형 중간 복셀 삽입법을 제안한다. 이 방법을 활용하면 일정한 화질을 유지하면서 렌더링 속도를 향상시킬 수 있다.

단일 명령 복수 데이터 연산과 순차적 메모리 참조를 이용한 효율적인 최대 휘소 투영 볼륨 가시화 (Efficient Maximum Intensity Projection using SIMD Instruction and Streaming Memory Transfer)

  • 계희원
    • 한국멀티미디어학회논문지
    • /
    • 제12권4호
    • /
    • pp.512-520
    • /
    • 2009
  • 최대 휘소 투영(MIP) 볼륨 가시화는 의료기기 등에서 생성된 삼차원 영상 데이터로부터 관찰자가 바라보는 방향으로 최대값을 추출하여 영상을 생성하는 가시화 기법이다. MIP는 조영된 혈관 같은 높은 밀도의 구조를 가려짐 없이 드러내어 의료 영상 등에서 많이 사용된다. 본 연구는 두 단계의 가속화 방법을 제안하여 상용 CPU에서 고속으로 MIP를 수행할 수 있도록 한다. 먼저, 기존 MIP 알고리즘이 다수의 조건 분기 명령으로 구성된다는 것에 착안하여, 상용 CPU에서 제공하는 단일 명령 복수 데이터(single instruction multiple data: SIMD) 연산으로 조건 분기 명령을 제거한다. 많은 시간이 소요되는 조건 분기 명령을 제거하여 가시화 속도가 향상된다. 또한 본 연구는 메모리 참조가 순차적으로 발생하도록 알고리즘을 구성한다, 기존 가시화 방법에서 영상과 객체의 메모리 참조가 무작위로 발생하여 발생하던 속도 저하 문제를 완화시킨다. 두 가지 제안 방법을 통해 기존의 쉬어-왑 볼륨 가시화 기법에 비해 7배 이상의 성능 향상을 얻는다.

  • PDF

영상공간에서의 계층구조를 사용한 스플래팅의 속도 향상기법 (A Speed Enhancement Technique for Splatting Using Hierarchical Data Structure)

  • 이래경;임인성
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제4권2호
    • /
    • pp.33-45
    • /
    • 1998
  • 볼륨 가시화(volume visualization)는 3차원 볼륨 데이터로부터 의미 있는 가시적 정보를 추출하도록 도와주는 연구분야이다. 볼륨 렌더링(volume rendering)은 볼륨 데이터로부터 영상(image)을 얻는 기술을 말하는데, 이러한 렌더링 기법 중 물체공간(object space)에 기반한 스플래팅(splatting) 기법은 볼륨 데이터에 존재하는 응집성(coherence)의 이점을 이용할 수 있는 팔진트리(octree)나 피라미드(pyramid)와 같은 계층구조를 적용하기 쉽다. 본 논문에서는 볼륨 데이터에 팔진트리를 적용한 기존의 스플래팅 기법에 영상공간(image space)에서의 응집성의 이점을 이용하기 위한 계층구조로 4진트리(quadtree)와 범위트리(range tree)를 적용하는 새로운 스플래팅 기법을 제안한다. 이 기법은 볼륨 데이터내의 불투명한 복셀(voxel)들에 의해 가려지는 복셀들에 대한 방문을 가능한 한 피함으로써 전체적인 스플래팅의 속도를 향상시킨다. 이 기법은 잘 알려진 팔진트리, 4진트리 그리고 범위트리를 사용함으로써 그 구현이 쉽고, 추가적으로 많은 메모리를 사용하지 않으면서도 렌더링의 속도를 효율적으로 향상시킬 수 있는 기법이다.

  • PDF

쉬어-왑 분해를 이용한 블록 기반의 볼륨 렌더링 기법 (A Block-Based Volume Rendering Algorithm Using Shear-Warp factorization)

  • 권성민;김진국;박현욱;나종범
    • 대한의용생체공학회:의공학회지
    • /
    • 제21권4호
    • /
    • pp.433-439
    • /
    • 2000
  • 볼륨 렌더링은 기하학적인 기본 도형으로 모델링하지 않고, 3차원 데이터를 직접 가시화하는 방법이다. 이런 볼륨 렌더링의 특성으로 말미암아 3차원 영상을 도시할 때에, 복잡한 물체의 경우에도 물체의 표면을 상세하게 표현하는데 유리하여 의료 영상을 가시화하는 쪽으로의 적용이 많이 이루어져 왔다. 일반적으로 볼륨 데이터의 크기가 커서 실시간으로 처리하기 쉽지 않기 때문에, 근래에는 이 렌더링 시간을 줄이기 위해서 많은 여러 가지 렌더링 알고리즘이 제안되었다. 본 논문에서는 부호화 되어 있지 않은 볼륨 데이터를 빠르게 렌더링 하기 위해서, 쉬어-왑 분해를 이용하는 블록 기반의 볼륨 렌더링 기법을 제안한다. 이 방법에서는 블록 기반의 데이터와 함께 장기의 영역 분할 데이터를 동시에 이용하여 볼륨 렌더링을 수행하므로써, 부호화되어 있지 않은 데이터에 대해 렌더링 속도를 증가시킨다. 본 논문에서는 3차원 X-ray CT 흉부 영상과 MR 3차원 두부 영상을 렌더링 함으로써 제안한 방법의 성능을 검증하였다.

  • PDF

분산 메모리 환경에서의 방대한 볼륨데이터의 압축기반 광선추적법 (Compression-Based Ray-Casting of Huge Volume Data on Distributed Memory Environments)

  • 송동섭;박상훈;임인성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.634-636
    • /
    • 2000
  • 기존의 병렬 볼륨 렌더링 방법들은 프로세서간의 발생하는 많은 통신량 때문에 통신 속도가 매우 빠른 병렬컴퓨터를 이용하였고 통신속도가 느린 분산 환경에서는 구현이 불가능해 보였다. 또한 가시화하려는 볼륨 데이터도 점점 방대해지고 있는 실정이다. 이에 본 논문에서는 통신 속도에 구애받지 앉을뿐더러 매우 큰 볼륨데이터를 다루는 병렬/분산 볼륨 렌더링을 제안한다. 본 방법은 고비용을 필요로 하는 원격 메모리 접근 대신에 압축을 기반으로 하여 필요한 데이터를 지역 메모리에서 빠르게 복원함으로써 좋은 성능향상(speedup)을 나타낸다. 이것은 각 프로세서가 전체 볼륨 데이터를 모두 적재하고 있다는 것을 의미한다. 다라서 렌더링 과정중에 발생하는 프로세서간의 통신을 최소화할 수 있었고, 이런 방식은 높은 통신 비용으로 효율적 병렬/분산 처리가 힘든 분산 메모리 병렬 컴퓨터나 PC/워크스테이션 클러스터상에서 매우 적합하다.

  • PDF

그래픽 하드웨어기반의 3차원 질감을 사용한 볼륨 데이터의 3차원 객체 경계 가시화 (Graphic Hardware Based Visualization of Three Dimensional Object Boundaries in Volume Data Set Using Three Dimensional Textures)

  • 김홍재;최흥국
    • 한국멀티미디어학회논문지
    • /
    • 제11권5호
    • /
    • pp.623-632
    • /
    • 2008
  • 본 논문에서는 영상 볼륨 데이터의 내부 3차원 객체들을 표현하기 위하여 색상 전이함수와 불투명도 전이함수를 사용하였다. 대체로 전이함수에서 경계부분이 만나는 지점의 값 설정이 모호하므로 볼륨 렌더링의 대상이 되는 시각 객체를 구분하기 위하여 영상이 가지는 특징들과 각 객체들 사이의 분할방법으로 객체 경계의 특징값 추출에 역점을 두었다. 따라서 공간상의 영상 기울기 특징 값을 추출하였으며 GPU의 효율을 증대시켜서 다차원 전이함수를 생성하였다. 그러므로 이 함수들을 그래픽 하드웨어 기반에 3차원 질감사상의 객체 경계 가시화 방법을 수행함으로써 좋은 연구결과를 얻게 되었다.

  • PDF

Daubechies 웨이블릿 필터를 이용한 시간가변 볼륨 데이터의 압축 (Compression Of Time-Varying Volume Data Using Daubechies Wavelet Filter)

  • 허영주;구기범;이중연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.667-670
    • /
    • 2007
  • 볼륨 데이터에 대한 압축 기법의 필요성은 데이터 용량의 증가와 네트워크 사용량의 증가와 함께 더불어 증가해 왔다. 현재에는 다양한 압축 기법이 개발돼 있으며, 사용자는 데이터 유형이나 응용 분야에 맞춰 압축 기법을 선택, 적용할 수 있다. 그러나 최근에는 응용 과학자들로부터 생성되는 데이터의 용량이 기하급수적으로 증가했는데, 이렇게 응용과학 분야에서 생성되는 데이터는 대부분 3차원 볼륨 데이터다. 2차원 이미지나 3차원 동영상 데이터의 경우에는 다양한 표준 압축 방식을 사용할 수 있지만 3차원 볼륨 데이터에 적용할 수 있는 방법은 한정돼 있으며, 특히 시간가변(time-varying) 볼륨 데이터에 대한 압축 표준은 거의 존재하지 않는다고 볼 수 있다. 본 논문에서는 시간가변 볼륨 데이터에 대한 압축 방식을 제안한다. 이 방식은 가시화를 목적으로 하는 시간가변 볼륨 데이터의 인코딩을 목적으로 하며, MPEG의 I-프레임과 P-프레임 개념을 사용해서 압축률을 높인다. 본 방식은 시간가변 부동 소수점 데이터(single precision floating-point data)로 구성된 시간가변 볼륨 데이터를 대상으로 하는데, 한 블록 단위의 무작위 복원을 지원하며 Daubechies 웨이블릿 필터와 프레임간의 상관 관계를 사용, 대형 시간가변 볼륨 데이터를 이미지 화질을 보존한다.

  • PDF