• Journal of Korea Multimedia Society
• /
• v.12 no.2
• /
• pp.209-218
• /
• 2009

3D backprojection is a kind of reconstruction algorithm to generate volume data consisting of tomographic images, which provides spatial information of the original 3D data from hundreds of 2D projections. The computational time of backprojection increases in proportion to the size of volume data and the number of projection images since the value of every voxel in volume data is calculated by considering corresponding pixels from hundreds of projections. For the reduction of computational time, fast GPU based 3D backprojection methods have been studied recently and the performance of them has been improved significantly. This paper presents two multiple GPU based methods to maximize the parallelism of GPU and compares the efficiencies of two methods by considering both the number of projections and the size of volume data. The first method is to generate partial volume data independently for all projections after allocating a half size of volume data on each GPU. The second method is to acquire the entire volume data by merging the incomplete volume data of each GPU on CPU. The in-complete volume data is generated using the half size of projections after allocating the full size of volume data on each GPU. In experimental results, the first method performed better than the second method when the entire volume data can be allocated on GPU. Otherwise, the second method was efficient than the first one.

• The korean journal of orthodontics
• /
• v.41 no.4
• /
• pp.255-267
• /
• 2011

Objective: The purpose of this study was to confirm the reliability of a cone beam computed tomography (CBCT)-generated panoramic view based on a CBCT 3D image and to find the most helpful 2D panoramic image compared with CBCT 3D image when examining the mesiodistal tooth axis. Methods: A test model was constructed according to cephalometric norms. The test model was repeatedly repositioned for CBCT and panoramic radiographic imaging. Panoramic radiographs were acquired at each of the following 3 occlusal plane positions: $-5^{\circ}$, $0^{\circ}$, and $+5^{\circ}$. Measurements of mesiodistal tooth axis in CBCT 3D image, CBCT-generated panoramic view, and panoramic radiographs were compared. Results: Compared with the CBCT-generated panoramic view, CBCT 3D image showed significant difference in the mesiodistal tooth axis in the premolars and no significant difference in the mesiodistal tooth axis in the incisors and canines. Mesiodistal tooth axis on the CBCT-generated panoramic view was significantly different from that on panoramic radiographs. Conclusions: CBCT-generated panoramic view can be a useful tool for evaluating mesiodistal tooth axis.

• Journal of The Korean Radiological Technologist Association
• /
• v.29 no.1
• /
• pp.162-162
• /
• 2003

• Journal of the Korea Computer Graphics Society
• /
• v.2 no.1
• /
• pp.77-85
• /
• 1996

Using a series of medical tomograms, we can reconstruct internal organs or other objects of interest and generate 3-D images. It is generally accepted that the axial resolution determined by two sequential image slices is lower than the planar resolution in one image slices. Therefore, various methods of interpolation were developed for an accurate display of reconstructed images. In this paper, a new algorithm for 3-D reconstruction of the medical images such as MRI and X-ray CT is suggested. The algorithm is shape-based and utilizes parts of the gray-level information. We extend the conventional shape-based interpolation of the binary images to the gray-scale images using the shortest distance map. Using this new algorithm, We could reduce the execution time for interpolation while keeping similar high quality of the reconstructed images with reduced execution time and is applicable to the various medical tomograms.

• Investigative Magnetic Resonance Imaging
• /
• v.12 no.1
• /
• pp.27-32
• /
• 2008

Purpose : We developed a 3D CSI (chemical shift imaging) sequence that uses the PRESS (point resolved spectroscopy) excitation scheme and spiral-based readout gradients. Materials and Methods : We implemented constant-density spirals ($32{\times}32$ matrix, $24{\times}24\;cm$ FOV) which use analytic equations to enable real-time prescription on the scanner. In-vivo data from the brain were collected and reconstructed using the gridding algorithm. Results : Data illustrate that with our imaging sequence, the benefits of the PRESS technique, which include elimination of lipid artifacts, remain intact while flexible scan time versus resolution tradeoffs can be achieved using the constant-density spirals. Volumetric high resolution 3D CSI covering 5760 cm3 could be obtained in 12.5 minutes. Conclusion : Spiral-based readout gradients offer a flexible tradeoff between scan time versus resolution. By combining this feature with PRESS based excitation, efficient methods of volumetric spectroscopic imaging can be accomplished by obtaining whole brain coverage while eliminating lipid contamination.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• 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.

• Progress in Medical Physics
• /
• v.11 no.2
• /
• pp.91-99
• /
• 2000

This is a preliminary study for developing the method of the dose reconstruction in the patients, irradiated by mega-voltage photon beams from the linear accelerator, using the transit dose distributions. In this study we present the method of three-dimensional dose reconstruction and evaluate the method by computer simulation. To acquire the dose distributions in the patients (or phantoms) we first calculate the differences between the doses at the arbitrary points in the patients and the doses at the corresponding points where the transit doses are measured. Then, we can get the dose in the patients from the measured transit dose and the calculated value of the difference. The dose differences are calculated by applying the inverse square law and using the linear attenuation coefficient. The scatter to primary dose ratios, which are calculated by the Monte Carlo program using the CT data of the patient (or phantoms), are also used in the calculations. For the evaluation of this method we used various kinds of homogeneous and inhomogeneous phantoms and calculated the transit dose distributions with the Monte Carlo program. From the distributions we reconstructed the dose distributions in the phantom. We used mono-energy Photon beam of 1.5MeV and Monte Carlo program EGS4. The comparison between the dose distributions reconstructed using the method and the distributions calculated by the Monte Carlo program was done. They agreed within errors of -4%∼+2%. This method can be used to predict the dose distributions in the patient

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.690-692
• /
• 2007

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

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.436-442
• /
• 2009

Tomography images reconstructed from conebeam CT make it possible to observe inside of the projected object without any damage, and so it has been widely used in the industrial and medical fields. Recent advanced imaging equipment can produce high-resolution CT images. However, it takes much time to reconstruct the obtained large dataset. To reduce the time to reconstruct CT images, we propose an accelerating method using GPU (graphics processing unit). Reconstruction consists of mainly two parts, filtering and back-projection. In filtering phase, we applied 4ch image compression method and in back-projection phase, computation reduction method using depth test is applied. The experimental results show that the proposed method accelerates the speed 50 times than the CPU-based program optimized with OpenMP by utilizing the high-computing power of parallelized GPU.

• The Journal of the Korea Contents Association
• /
• v.9 no.11
• /
• pp.309-315
• /
• 2009

Image reconstruction of Inverse Fourier Transform after Frequency Domain Data is filtered applies to Image signal acquired from MR. There are various kinds of image processing techniques; image preprocessing, image reconstruction, image compression, image restoration image mixture, noise and artifact elimination, and image quality improvement. In this paper, optimum filter applicable to diagnosis in clinic by comparing and analyzing the characteristics of the filter will be explained. Fermi-Dirac filter will improve the image quality better than the previous MR image.