• 제목/요약/키워드: 삼차원 재구성

검색결과 29건 처리시간 0.038초

다중 GPU 기반의 고속 삼차원 역전사 기법 (Fast Multi-GPU based 3D Backprojection Method)

  • 이병훈;이호;계희원;신영길
    • 한국멀티미디어학회논문지
    • /
    • 제12권2호
    • /
    • pp.209-218
    • /
    • 2009
  • 삼차원 역전사(3D backprojection) 기법은 수백 장의 이차원 투영영상을 가지고 대상물의 공간적인 위치 파악이 가능한 단층 영상(tomography)을 생성하기 위해 사용되는 재구성 기법이다. 재구성 기법은 단층 영상을 구성하는 결과볼륨의 모든 화소로부터 각 화소 위치에 기여할 값을 이차원 투영영상에서 계산하여 얻어오기 때문에 결과볼륨이 커지거나 투영영상의 수가 증가하게 되면 전체 계산량은 상당히 증가하게 된다. 이러한 문제를 해결하기 위해 최근 범용 그래픽스 하드웨어(graphics processing unit: GPU) 기반의 고속 삼차원 재구성 기법이 연구되었으며 상당한 성능 향상을 가져왔다. 본 논문에서는 기존의 단일 GPU 기반의 삼차원 재구성 기법을 다중 GPU기반으로 확장할 때 입력되는 투영영상 크기와 결과볼륨의 크기에 따라서 효율적으로 동작될 수 있는 두 가지 병렬 처리 구현 기법에 대해 제시하고 비교 분석한다. 제안한 병렬 처리 구현 기법은 투영영상을 입력 데이터로 간주하여 각 GPU가 모든 투영영상에 대해서 출력 데이터인 결과볼륨을 분할하여 생성하는 결과볼륨 분할생성 기법과 각 GPU가 투영영상을 분산적재하여 할당받은 입력 데이터에 대한 결과볼륨을 출력한 후 각각의 출력 결과를 CPU에서 합하는 투영영상 분산적재 기법이다. 실험 결과, 결과볼륨의 크기가 GPU에 모두 할당할 수 있는 크기인 경우에는 결과볼륨 분할생성 기법이 더 좋은 성능을 보였고, 결과볼륨의 크기가 GPU 메모리보다 큰 경우에는 투영영상 분산적재 기법이 더 유리하였다.

  • PDF

CBCT-재구성 파노라마영상의 근원심 치축에 관한 연구 (Evaluation of mesiodistal tooth axis using a CBCT-generated panoramic view)

  • 송인태;조진형;채종문;장나영
    • 대한치과교정학회지
    • /
    • 제41권4호
    • /
    • pp.255-267
    • /
    • 2011
  • 본 연구에서는 cone beam computed tomography (CBCT)를 이용한 삼차원 영상을 기준으로 CBCT-재구성 파노라마영상 형성 시의 신뢰성을 입증하고 CBCT 삼차원 영상과 비교하여 실제 근원심 치축을 가장 잘 나타낼 수 있는 이차원 파노라마영상을 찾고자 하였다. 연구 모형은 두부계측방사선사진의 평균치에 따라 제작되었고 CBCT와 파노라마방사선영상 촬영을 위해 촬영 시마다 연구 모형이 반복적으로 재위치되었다. 파노라마방사선영상은 $-5^{\circ}$, $0^{\circ}$, $+5^{\circ}$로 연구 모형의 교합평면을 변화시키면서 촬영되었다. 이후 CBCT 삼차원 영상과 CBCT-재구성 파노라마영상 및 파노라마방사선영상에서 측정된 계측값을 평가하였다. CBCT 삼차원 영상과 CBCT-재구성 파노라마영상의 전치 및 견치부에서 통계학적으로 유의성 있는 차이를 나타내지 않았으나 대부분의 소구치부에서는 통계학적으로 유의성 있는 차이를 나타내었다. 그리고 CBCT-재구성 파노라마영상과 파노라마방사선영상은 대부분의 치아에서 통계학적으로 유의성 있는 차이를 나타내었다. CBCT-재구성 파노라마영상이 근원심 치축 평가 시 임상적으로 사용 가능함을 보여주었다.

3차원 그레이-스케일 영상 재구성을 위한 개선된 형태-기반 보간 (Improved shape-based interpolation for three-dimensional reconstruction in gray-scale images)

  • 홍헬렌;박주영;김명희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제2권1호
    • /
    • pp.77-85
    • /
    • 1996
  • 단층 촬영한 영상을 삼차원적으로 재구성해서 가시화 또는 자동처리와 분석을 하기 위해서는 등방 해상도의 삼차원 영상 자료를 생성하는 보간이 필수적이다. 최근에 제시된 형태기반 보간 방법은 먼저 형태를 분할한 이후, 보간을 행하므로 구조적으로 객체간 뚜렷한 보간 영상을 생성하는데는 유리하지만 대부분 이진 영상을 대상으로 보간을 수행하므로 영상을 이루는 주요 객체들을 표현할 수 없으며 내부 구조를 가시화할 수 없으며 방법상 보간을 위하여 행하는 최소거리 계산시 많은 수행시간을 소모한다는 문제점이 있다. 본 논문에서는 영상을 이루는 주요 구성 객체를 표현할 수 있는 그레이-스케일 영상을 대상으로 보간 영상을 생성하고 이차원 평면상의 최소거리 맵 구성과 삼차원 공간 개념을 고려한 최소거리 맵 수정으로 계산시간을 효율적으로 단축시키면서 고질의 보간 영상을 생성할 수 있는 새로운 형태기반 보간법을 제시하였다.

  • PDF

점구분 분광술 여기 방식과 나선형 판독경사를 이용한 삼차원 화학적 변위 영상법의 개발 (Three-dimensional Chemical Shift Imaging with PRESS Excitation and Spiral Readouts)

  • 김동현
    • Investigative Magnetic Resonance Imaging
    • /
    • 제12권1호
    • /
    • pp.27-32
    • /
    • 2008
  • 목적: 점구분-분광술을 이용한 여기법과 나선형 판독경사를 이용하여 삼차원 화학적변위영상을 개발하고자 하였다. 대상 및 방법: 상수 밀도를 갖는 나선형 판독경사를 디자인하는 분석식을 이용하여 스캐너에서 실시간으로 각종 지표들을 바꿀수 있도록 개발하였다 ($32{\times}32$ 행렬, $24{\times}24\;cm$ FOV). 생체내 뇌 데이터를 수집하였고 그리딩 알고리즘을 이용하여 분광학 영상을 재구성하였다. 결과: 본 연구에서 개발한 영상 기법을 이용하면, 점구분 분광술의 이점인 뇌 표면의 지방의 신호를 제거하면서 나선형 패턴이 갖는 장점들을 이용할 수 있다. 나선형 샘플링은 영상을 얻는데 걸리는 시간과 영상의 해상도를 자유로이 조절할 수 있는 유연성을 가지고 있다. 삼차원 고해상도 점구분-분광술 영상을 $5760\;cm^3$의 공간에서 얻는데 걸리는 총 시간이 12.5 분이었다. 결론: 점구분 분광술과 나선형 샘플링을 결합하여 삼차원 화학적 변위 영상을 얻는 새로운 방법을 개발하였다. 이를 통해 넓은 공간을 확보하며 동시에 지방 신호를 제거하는 기법을 사용할수 있게 되었다.

  • PDF

삼차원 재구성을 위한 Data-Flow 기반의 프레임워크 (A data-flow oriented framework for video-based 3D reconstruction)

  • 김희관
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.71-74
    • /
    • 2009
  • The data-flow paradigm has been employed in various application areas. It is particularly useful where large data-streams must be processed, for example in video and audio processing, or for scientific visualization. A video-based 3D reconstruction system should process multiple synchronized video streams. The system exhibits many properties that can be targeted using a data-flow approach that is naturally divided into a sequence of processing tasks. In this paper we introduce our concept to apply the data-flow approach to a multi-video 3D reconstruction system.

조사문 선량 분포와 Monte Carlo 계산을 이용한 삼차원 선량 재구성에 관한 연구 (Three dimensional Dose reconstruction based on transit dose measurement and Monte Carlo calculation)

  • 박달;여인환;김대용;안용찬;허승재
    • 한국의학물리학회지:의학물리
    • /
    • 제11권2호
    • /
    • pp.91-99
    • /
    • 2000
  • 본 연구는 선형 가속기에서 나오는 고 에너지 광자빔 조사를 받은 환자 내부의 선량 분포를 조사문 선량 분포로부터 재구성하는 방법을 개발하기 위한 기초 연구로서 삼차원 선량 분포를 재구성하는 방법을 제시하고 이 방법을 전산모사를 통해 평가하였다. 본 연구에서 제안하는 방법은 환자나 팬톰 내부의 임의의 지점에서 흡수된 선량과 그 지점에 대응되는 조사문 선량의 측정 지점에서 흡수된 선량의 차이를 계산하여 측정된 조사문 선량 분포로부터 환자나 팬톰 내부의 선량분포를 얻는 것이다. 선량의 차이는 역제곱법칙과 선형감쇄계수, 그리고 Monte Carlo 프로그램을 이용하여 환자나 팬톰의 CT 정보로부터 계산한 산란선량과 주선량의 비(scatter to primary dose ratio)를 이용하여 계산한다. 이 방법을 시험하기 위해 여러 종류의 균질 혹은 비균질 팬톰의 조사문 선량 분포를 Monte Carlo 전산모사로 계산한 뒤 팬톰 내부의 선량 분포를 재구성하였다. 광자빔은 1.5 MeV의 단일에너지를 사용하였고 Monte Carlo 프로그램은 EGS4를사용하였다. 본 연구의 방법을 사용하여 재구성된 팬톰 내부의 선량 분포와 Monte Carlo로 계산한 팬텀 내부의 선량 분포와 비교하였다. 비교 결과 오차 -4%∼+2% 이내로 일치하였다. 이 방법은 다른 in vivo dosimetry 방법을 대신하여 환자내의 선량분포를 예측하는데 쓰여질 수 있을 것이다.

  • PDF

G-Render: 그리드 기반 이미지 처리 시스템 (G-Render: Grid-based Image Processing System)

  • 김은성;정임영;최형준;염헌영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.690-692
    • /
    • 2007
  • 기존의 2 차원 이미지를 통한 세포 분석은 단지 세포의 단면만을 볼 수 있기 때문에 정확한 구조를 파악하기 힘들다. 본 논문에서는 그리드 기술을 이용하여 2 차원 이미지들을 세포 구조에 대한 더욱 정확한 이해 및 연구 능률의 향상을 도모할 수 있는 3 차원 이미지로 재구성하는 시스템을 개발하였다. 이 시스템은 고성능 이미지 처리를 위해서 계산 그리드를 이용하며, 화질 개선을 위한 전처리 기술, 자동 영상 정렬 기술, 효과적인 삼차원 재구성 기술과 같은 다양한 이미지 처리 알고리즘 및 preStageIn, BgUpload, delegated preprocessing 등과 같은 데이터 전송 최적화 기술 등을 제공한다. 또한, 다양한 이미지 뷰어 기능 및 DirectX 를 이용한 3 차원 렌더링 기능을 제공한다.

  • PDF

범용 그래픽스 하드웨어 기반 여과후 역투사 최적화 기법에 관한 연구 (An Optimized GPU based Filtered Backprojection method)

  • 박종현;이병훈;이호;신영길
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.436-442
    • /
    • 2009
  • 삼차원 재구성 기법은 대상을 파괴하지 않고도 그 내부 구조의 공간적 해석을 가능하게 해주는 단층 영상을 생성해주기 때문에, 산업, 의료분야에서 널리 사용되고 있다. 최근 영상 장비의 성능 향상으로 고해상도의 CT 영상을 얻을 수 있게 되었으나, 대용량 데이터를 재구성하기 위해 많은 시간이 소요된다. 본 논문에서는 재구성에서 가장 많은 시간이 소요되는 여과와 역투사 과정을 범용 그래픽스 하드웨어를 사용하여 최적화하는 방법을 제안한다. 여과에서는 네 장의 영상을 압축하여 동시에 처리하는 기법을 적용하고, 역투사 과정에서는 깊이 테스트를 이용하여 계산량을 줄이는 방법을 사용한다. 제안된 방법으로 구현된 GPU 기반 프로그램은 OpenMP 를 사용하여 최적화 된 CPU 기반 프로그램에 비해 약 50 배 이상 속도가 향상되었다.

  • PDF

Frequency Filter를 사용한 MRI 영상 화질의 향상 (Improving Image Quality of MRI using Frequency Filter)

  • 김동현
    • 한국콘텐츠학회논문지
    • /
    • 제9권11호
    • /
    • pp.309-315
    • /
    • 2009
  • MRI로부터 얻어지는 영상신호는 주파수 영역 데이터에 주파수 필터를 적용한 후 이를 역 퓨리에 변환하여 영상을 재구성하는 방법을 적용하고 있다. 의료 영상들을 임상에서 효율적으로 활용할 수 있도록 하기 위해 다양한 영상처리 기법들이 사용되고 있다. 즉 영상 진단 장비로 획득한 영상을 전처리과정(Preprocessing)을 수행하는 영상처리 기법과 이차원 영상을 삼차원으로 나타내는 영상 재구성 방법, 영상을 효율적으로 저장하고 전송하기 위한 영상 압축 기법과 복원 기법 등이 있다. 그리고 다양한 영상기기들로부터 획득한 영상을 조합하여 진단에 활용하는 기법, 영상기기 또는 주위 환경으로부터 발생한 로이즈 및 이물질의 제거, 영상의 신호강도와 신호대잡음비 (SNR, Signal to Noise Ratio)를 증가시키고 대조도를 향상시켜 영상의 화질을 개선하는 기법 등이 있다. 본 논문에서는 MRI로부터 획득한 k-space 데이터의 주파수 및 위상 성분을 변화시킬 수 있는 필터들을 설계한 후 각각의 특성을 비교 분석하여 임상에서 질환의 진단에 적용 가능한 최적의 필터, 즉 변형된 Fermi-Dirac 필터를 고안하였고 이 필터는 기존 MR 영상보다 영상의 화질을 개선시키는 것을 알 수 있었다.