• 제목/요약/키워드: 3D Data Reconstruction

검색결과 353건 처리시간 0.028초

CPU-GPU2 Trigeneous Computing for Iterative Reconstruction in Computed Tomography

  • Oh, Chanyoung;Yi, Youngmin
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권4호
    • /
    • pp.294-301
    • /
    • 2016
  • In this paper, we present methods to efficiently parallelize iterative 3D image reconstruction by exploiting trigeneous devices (three different types of device) at the same time: a CPU, an integrated GPU, and a discrete GPU. We first present a technique that exploits single instruction multiple data (SIMD) architectures in GPUs. Then, we propose a performance estimation model, based on which we can easily find the optimal data partitioning on trigeneous devices. We found that the performance significantly varies by up to 6.23 times, depending on how SIMD units in GPUs are accessed. Then, by using trigeneous devices and the proposed estimation models, we achieve optimal partitioning and throughput, which corresponds to a 9.4% further improvement, compared to discrete GPU-only execution.

Maxillary reconstruction using tunneling flap technique with 3D custom-made titanium mesh plate and particulate cancellous bone and marrow graft: a case report

  • Takano, Masayuki;Sugahara, Keisuke;Koyachi, Masahide;Odaka, Kento;Matsunaga, Satoru;Homma, Shinya;Abe, Shinichi;Katakura, Akira;Shibahara, Takahiko
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제41권
    • /
    • pp.43.1-43.5
    • /
    • 2019
  • Background: Reconstructive surgery is often required for tumors of the oral and maxillofacial region, irrespective of whether they are benign or malignant, the area involved, and the tumor size. Recently, three-dimensional (3D) models are increasingly used in reconstructive surgery. However, these models have rarely been adapted for the fabrication of custom-made reconstruction materials. In this report, we present a case of maxillary reconstruction using a laboratory-engineered, custom-made mesh plate from a 3D model. Case presentation: The patient was a 56-year-old female, who had undergone maxillary resection in 2011 for intraoral squamous cell carcinoma that presented as a swelling of the anterior maxillary gingiva. Five years later, there was no recurrence of the malignant tumor and a maxillary reconstruction was planned. Computed tomography (CT) revealed a large bony defect in the dental-alveolar area of the anterior maxilla. Using the CT data, a 3D model of the maxilla was prepared, and the site of reconstruction determined. A custom-made mesh plate was fabricated using the 3D model (Okada Medical Supply, Tokyo, Japan). We performed the reconstruction using the custom-made titanium mesh plate and the particulate cancellous bone and marrow graft from her iliac bone. We employed the tunneling flap technique without alveolar crest incision, to prevent surgical wound dehiscence, mesh exposure, and alveolar bone loss. Ten months later, three dental implants were inserted in the graft. Before the final crown setting, we performed a gingivoplasty with palate mucosal graft. The patient has expressed total satisfaction with both the functional and esthetic outcomes of the procedure. Conclusion: We have successfully performed a maxillary and dental reconstruction using a custom-made, pre-bent titanium mesh plate.

Inverse-Directed Propagation-Based Hexagonal Hogel Sampling for Holographic Stereogram Printing System

  • Anar Khuderchuluun;Munkh-Uchral Erdenebat;Erkhembaatar Dashdavaa;Ki-Chul Kwon;Jong-Rae Jeong;Nam Kim
    • Journal of Web Engineering
    • /
    • 제21권4호
    • /
    • pp.1225-1238
    • /
    • 2022
  • Holographic stereogram (HS) printing is a promising holographic technique for three-dimensional (3D) visualization of an object with accurate depth cues. In this paper, unlike the conventional rectangular hogel based HS, efficient hexagonal hogels sampling for HS printing that enhances the volumetric visualization of reconstruction while providing rapidly generated data using inverse-directed propagation (IDP) is proposed. Specifically, an array of hexagonal hogels is sampled by a computer-generated integral imaging technique using an IDP, which acquires the full information of the 3D object prior to higher volumetric 3D reconstruction. To demonstrate the proposed approach, IDP-based hexagonal hogel sampling for HS printing is implemented, and the enhanced image quality of printed holograms is verified both by numerical simulation and in an optical experiment.

Fluorescence Molecular Imaging

  • Choi, Heung-Kook;Ntziachristos, Vasilis;Weissleder, Ralph
    • 대한자기공명의과학회:학술대회논문집
    • /
    • 대한자기공명의과학회 2004년도 제9차 학술대회 초록집
    • /
    • pp.23-32
    • /
    • 2004
  • The chemotherapy sensitive Lewis lung carcinoma (LLC) and chemotherapy resistant Lewis lung carcinoma (CR-LLC) tumors concurrently implanted in mice, and compare these findings with histological macroscopic observations against 3D reconstruction of Fluorescence Molecular Tomography (FMT) preformed in vivo on the same animals. For the 3D image reconstruction we used 32 laser source images, a flat image and 3D surface rendering that confused for 3D Fluorescence Molecular Imaging (FMI). A minimum of ten tissue sections were analyzed per tumor for quantification of the TUNEL-positive cells, cell-associated Cy5.5-Annexin and vessel-associated Alexa Fluor-Lectin. These are useful apoptosis and angiogenesis markers, and they serve as validation experiments to data obtained in vivousing a Cy5.5-Annexin V conjugate injected intravenously in chemotherapy-treated animals carrying the tumors studied histologically. We detected higher levels of apoptosis and corresponding higher levels of Cy5.5 fluorescence in the LLC vs. the CR-LLC tumors according to tissue depth and these findings confirm that in vivo staining with the Cy5.5-Annexing conjugate correlates well with in vitro TUNEL staining and is consistent with the higher apoptotic index expected from the LLC line. There appeared to be 1.38% more apoptosis for LLC than CR-LLC. Consequently there is good correlation between the histology results and in vivo fluorescence-mediated optical imaging. In conclusion the apoptotic images of 3D FMI were validated by microscopic histological image analysis. This is a significant result for the continuous progress of fluorescence 3D imaging research.

  • PDF

관측행렬의 손실 데이터 보정과 잡음 레벨 추정 방법 (Missing Data Correction and Noise Level Estimation of Observation Matrix)

  • 고성식
    • 전자공학회논문지
    • /
    • 제53권3호
    • /
    • pp.99-106
    • /
    • 2016
  • 본 논문에서는 잡음이 내포된 관측행렬에서 손실 데이터를 보정하는 방법과 그 잠재적 잡음에 대한 불확실성 분석에 대해서 다룰 것이다. 관측행렬에 잡음과 손실 데이터가 없을 경우는 SVD 행렬인수분해 방법에 의해 정확한 복원 결과를 얻을 수 있다. 그렇지만 일반적으로 관측행렬의 일부 요소는 손실되거나 잡음 영향을 받게 된다. 이러한 경우는 3차원 복원 오차를 유발시킬 뿐만 아니라 그 해결책 또한 찾기가 쉽지 않은 문제가 있다. 따라서 3차원 복원 오차를 최소화하기 위해서는 무엇보다도 잡음 환경에서 손실 데이터를 신뢰성 있게 보정하고, 그 보정된 결과를 정량적으로 평가를 해줄 필요가 있다. 본 논문은 2차원 투영 객체와 3차원 복원 형상 사이의 기하학적 특성을 이용해 손실 데이터를 보정 하는 방법을 소개하고, 그 보정 성능을 정량적으로 평가할 수 있는 SVD rank이론을 이용한 관측행렬의 잡음 레벨 추정 방법에 대해서 제안할 것이다.

컴프턴 카메라를 위한 재배열 기반 확정론적 영상재구성법 (Rebinning-Based Deterministic Image Reconstruction Methods for Compton Camera)

  • 이미노;이수진;서희
    • 대한의용생체공학회:의공학회지
    • /
    • 제32권1호
    • /
    • pp.15-24
    • /
    • 2011
  • While Compton imaging is recognized as a valuable 3-D technique in nuclear medicine, reconstructing an image from Compton scattered data has been of a difficult problem due to its computational complexity. The most complex and time-consuming computation in Compton camera reconstruction is to perform the conical projection and backprojection operations. To alleviate the computational burden imposed by these operations, we investigate a rebinning method which can convert conical projections into parallel projections. The use of parallel projections allows to directly apply the existing deterministic reconstruction methods, which have been useful for conventional emission tomography, to Compton camera reconstruction. To convert conical projections into parallel projections, a cone surface is sampled with a number of lines. Each line is projected onto an imaginary plane that is mostly perpendicular to the line. The projection data rebinned in each imaginary plane can then be treated as the standard parallel projection data. To validate the rebinning method, we tested with the representative deterministic algorithms, such as the filtered backprojection method and the algebraic reconstruction technique. Our experimental results indicate that the rebinning method can be useful when the direct application of existing deterministic methods is needed for Compton camera reconstruction.

SVD Pseudo-inverse를 이용한 영상 재구성 (SVD Pseudo-inverse and Application to Image Reconstruction from Projections)

  • 심영석;김성필
    • 대한전자공학회논문지
    • /
    • 제17권3호
    • /
    • pp.20-25
    • /
    • 1980
  • Singular value decomposition을 통한 pseudo-inverse를 단층영상 재구성에 이용하였다. 본 논문에서는 SVD pseudo-inverse를 이용한 truncated inverse filter와 Scalar Wiener filter에 대하여 검토하고 각각에 대하여 통계적 측면에서의 최적화가 연구되었다. 이러한 방법은 신호와 잡음문에 trade-off를 기함으로써 재구성 문제에 항상 뒤따르는 ill-conditioning 현상을 극복할 수 있다. 본 논문을 통하여 구성된 filter의 성능을 확인하기 위하여 컴퓨터를 이용한 simulation이 이루어졌으며 그 결과 재구성된 협상은 만족할 만 하였다.

  • PDF

거울 및 단일 카메라를 이용한 3차원 발 스캐너 (A 3D Foot Scanner Using Mirrors and Single Camera)

  • 정성엽;박상근
    • 한국CDE학회논문집
    • /
    • 제16권1호
    • /
    • pp.11-20
    • /
    • 2011
  • A structured beam laser is often used to scan object and make 3D model. Multiple cameras are inevitable to see occluded areas, which is the main reason of the high price of the scanner. In this paper, a low cost 3D foot scanner is developed using one camera and two mirrors. The camera and two mirrors are located below and above the foot, respectively. Occluded area, which is the top of the foot, is reflected by the mirrors. Then the camera measures 3D point data of the bottom and top of the foot at the same time. Then, the whole foot model is reconstructed after symmetrical transformation of the data reflected by mirrors. The reliability of the scan data depends on the accuracy of the parameters between the camera and the laser. A calibration method is also proposed and verified by experiments. The results of the experiments show that the worst errors of the system are 2 mm along x, y, and z directions.

Daubechies D4 필터를 사용한 시간가변(time-varying) 볼륨 데이터의 압축 (Compression of time-varying volume data using Daubechies D4 filter)

  • 허영주;이중연;구기범
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.982-987
    • /
    • 2007
  • The necessity of data compression scheme for volume data has been increased because of the increase of data capacity and the amount of network uses. Now we have various kinds of compression schemes, and we can choose one of them depending on the data types, application fields, the preferences, etc. However, the capacity of data which is produced by application scientists has been excessively increased, and the format of most scientific data is 3D volume. For 2D image or 3D moving pictures, many kinds of standards are established and widely used, but for 3D volume data, specially time-varying volume data, it is very difficult to find any applicable compression schemes. In this paper, we present a compression scheme for encoding time-varying volume data. This scheme is aimed to encoding time-varying volume data for visualization. This scheme uses MPEG's I- and P-frame concept for raising compression ratio. Also, it transforms volume data using Daubechies D4 filter before encoding, so that the image quality is better than other wavelet-based compression schemes. This encoding scheme encodes time-varying volume data composed of single precision floating-point data. In addition, this scheme provides the random reconstruction accessibility for an unit, and can be used for compressing large time-varying volume data using correlation between frames while preserving image qualities.

  • PDF

3D OSEM 재구성 법에서 반복연산(Iteration) 횟수와 부분집합(Subset) 개수 변경에 따른 영상의 질 평가 (The Evaluation of Reconstructed Images in 3D OSEM According to Iteration and Subset Number)

  • 김동석;김성환;심동오;유희재
    • 핵의학기술
    • /
    • 제15권1호
    • /
    • pp.17-24
    • /
    • 2011
  • 현재 핵의학 분야에서는 디지털 컴퓨터의 급속한 발전 및 응용으로 인해 FBP 법의 대용으로 OSEM 알고리즘과 같은 고속 영상 재구성 알고리즘이 널리 이용되고 있다. 그 동안 여러 연구에서 파라미터 변경에 따른 OSEM 재구성 영상 질 변화에 대한 평가가 이루어져 왔으나, 어떠한 파라미터를 적용할 지에 관해서는 명확하게 정해진 것은 없다. 본 연구에서는 3D beam modeling을 적용한 3D OSEM 재구성 법에서 iteration 횟수와 subset 개수 변경에 따른 영상의 질 변화를 팬텀 실험과 환자 데이터을 통해 확인하고자 한다. 환자 데이터는 2010년 8월부터 9월까지 본원 핵의학과에서 Brain SPECT를 시행한 환자 5명을 대상으로 연구 분석하였다. 영상은 물과 $^{99m}Tc$ (500 MBq)을 균등하게 혼합한 Jaszczak 팬텀을 이용하여 Siemens사의 이중 헤드 감마 카메라 Symbia T2에서 획득하였다. 환자 데이터는 영상 재구성 시 환자 데이터와 팬텀 데이터 모두 iteration 횟수는 1, 4, 8, 12, 24, 48회, subset 개수는 2, 4, 8, 16, 32개로 변화를 주며 각각의 영상을 재구성하였다. 재구성된 각각의 영상에서 대조도와 영상의 잡음 정도를 가늠하기 위한 변이계수, FWHM을 산출하여 비교하였다. 팬텀 데이터와 환자 데이터에서 영상의 대조도와 공간해상력은 iteration 횟수와 subset 개수의 증가에 따라 모두 선형적으로 증가하는 경향을 나타냈으나 변이계수는 두 파라미터의 증가에 따라 향상되는 경향을 보이지 않았다. Projection 시간에 따른 비교에서도 Projection 당 10초, 20초, 30초 영상에서 모두 영상 대조도와 FWHM은 iteration 횟수와 subset 개수 증가에 따라 선형적으로 향상되는 결과를 나타냈으나 변이계수는 향상되는 경향을 보이지 않았다. 본 실험을 통해 3D beam modeling을 적용한 3D OSEM 재구성 법 영상에서도 기존의 1D와 2D OSEM 재구성 법과 같이 iteration 횟수와 부분집합 개수 증가에 따라 향상하는 영상 대조도의 선형적 관계를 확인할 수 있었다. 하지만 이는 단순한 팬텀 실험과 일부 환자 데이터 만으로 얻은 결과이고, 실제 임상에서는 보다 구조적으로 복잡한 대상과 다양한 변수들이 존재 가능하기 때문에 본 실험의 데이터만을 바탕으로 이를 일반화하기에는 무리가 있으며 차후 실험들을 통해 3D OSEM 재구성 법에 대한 평가가 추가로 이루어져야 할 것이다.

  • PDF