• Title/Summary/Keyword: 3D volume reconstruction

Search Result 115, Processing Time 0.026 seconds

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

  • Lee, Byeong-Hun;Lee, Ho;Kye, Hee-Won;Shin, Yeong-Gil
    • 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.

  • PDF

Three Dimensional Volume Reconstruction of an Object from X-ray Iamges using Uniform and Simultaneous ART (USART 방법에 의한 X선 영상으로부터의 삼차원 물체의 형상 복원)

  • Roh, Young-Jun;Cho, Hyung-Suck;Kim, Hyeong-Cheol;Kim, Jong-Hyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.1
    • /
    • pp.21-27
    • /
    • 2002
  • Inspection and shape measurement of three-dimensional objects are widely needed in industries for quality monitoring and control. A number of visual or optical technologies have been successfully applied to measure three-dimensional surfaces. However, those conventional visual or optical methods have inherent shortcomings such as occlusion and variant surface reflection. X-ray vision system can be a good solution to these conventional problems, since we can extract the volume information including both the surface geometry and the inner structure of any objects. In the x-ray system, the surface condition of an object, whether it is lambertian or specular, does not affect the inherent characteristics of its x-ray images. In this paper, we propose a three-dimensional x-ray imaging method to reconstruct a three dimensional structure of an object out of two dimensional x-ray image sets. To achieve this by the proposed method, two or more x-ray images projected from different views are needed. Once these images are acquired, the simultaneous algebraic reconstruction technique(SART) is usually utilized. Since the existing SART algorithms have several shortcomings such as low performance in convergence and different convergence within the reconstruction volume of interest, an advanced SART algorithm named as USART(uniform SART) is proposed to avoid such shortcomings and improve the reconstruction performance. Because, each voxel within the volume is equally weighted to update instantaneous value of its internal density, it can achieve uniform convergence property of the reconstructed volume. The algorithm is simulated on various shapes of objects such as a pyramid, a hemisphere and a BGA model. Based on simulation results the performance of the proposed method is compared with that of the conventional SART method.

Usefulness of Region Cut Subtraction in Fusion & MIP 3D Reconstruction Image (Fusion & Maximum Intensity Projection 3D 재구성 영상에서 Region Cut Subtraction의 유용성)

  • Moon, A-Reum;Chi, Yong-Gi;Choi, Sung-Wook;Lee, Hyuk;Lee, Kyoo-Bok;Seok, Jae-Dong
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.14 no.1
    • /
    • pp.18-23
    • /
    • 2010
  • Purpose: PET/CT combines functional and morphologic data and increases diagnostic accuracy in a variety of malignancies. Especially reconstructed Fusion PET/CT images or MIP (Maximum Intensity Projection) images from a 2-dimensional image to a 3-dimensional one are useful in visualization of the lesion. But in Fusion & MIP 3D reconstruction image, due to hot uptake by urine or urostomy bag, lesion is overlapped so it is difficult that we can distinguish the lesion with the naked eye. This research tries to improve a distinction by removing parts of hot uptake. Materials and Methods: This research has been conducted the object of patients who have went to our hospital from September 2008 to March 2009 and have a lot of urine of remaining volume as disease of uterus, bladder, rectum in the result of PET/CT examination. We used GE Company's Advantage Workstation AW4.3 05 Version Volume Viewer program. As an analysis method, set up ROI in region of removal in axial volume image, select Cut Outside and apply same method in coronal volume image. Next, adjust minimum value in Threshold of 3D Tools, select subtraction in Advanced Processing. It makes Fusion & MIP images and compares them with the image no using Region Cut Definition. Results: In Fusion & MIP 3D reconstruction image, it makes Fusion & MIP images and compares them by using Advantage Workstation AW4.3 05's Region Cut Subtraction, parts of hot uptake according to patient's urine can be removed. Distinction of lesion was clearly reconstructed in image using Region Cut Definition. Conclusion: After examining the patients showing hot uptake on account of volume of urine intake in bladder, in process of reconstruction image, if parts of hot uptake would be removed, it could contribute to offering much better diagnostic information than image subtraction of conventional method. Especially in case of disease of uterus, bladder and rectum, it will be helpful for qualitative improvement of image.

  • PDF

The Study of automated inspection technology using a three-dimensional reconstruction of stereo X-ray image based dual-sensor Environment (Dual-Sensor 기반 스테레오 X-선 영상의 3차원 형상복원기술을 이용한 검색 자동화를 위한 연구)

  • Hwang, Young-Gwan;Lee, Nam-Ho;Kim, Jong-Ryul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.695-698
    • /
    • 2014
  • As most the scanning systems developed until now provide radiation scan plane images of the inspected objects, there has been a limitation in judging exactly the shape of the objects inside a logistics container exactly with only 2-D radiation image information. Two 2-dimensional radiation images which have different disparity values are acquired from a newly designed stereo image acquisition system which has one additional line sensor to the conventional system. Using a matching algorithm the 3D reconstruction process which find the correspondence between the images is progressed. In this paper, we proposed a new volume based 3D reconstruction algorithm and experimental results show the proposed new volume based reconstruction technique can provide more efficient visualization for cargo inspection. The proposed technique can be used for the development of the high speed and more efficient non-destructive auto inspection system.

  • PDF

Measurement Method of the Masseter Muscle Volume Using 3D Computed Tomography (3D CT를 이용한 교근의 부피측정)

  • Baek, Jung Hwan;Choi, Jong Woo;Yoo, Sun Kuk;Kim, Yong Oock;Park, Beyoung Yun
    • Archives of Plastic Surgery
    • /
    • v.32 no.5
    • /
    • pp.589-592
    • /
    • 2005
  • Since G.N. Hounsfield's clinical use of computed tomography in 1971, digital imaging technique using computers has shown an eye opening progress. Progress has made 3-dimensional understanding of not only facial bones but muscles and other connective tissues possible through 3-dimensional reconstruction of preexisting tomographical images. Also, quantitative analysis of density, distance, volume has become possible, allowing objective analysis of preoperative and postoperative states through imaging. The authors measured the masseter muscle volume of 20 normal individuals and 8 female patients through 3-D reconstructive CT imaging and made a statistical analysis of the measurements. The method used in our study may be applied to the diagnosis of disease causing the change of the facial volume and presurgical design as a useful tool to provide objective information on the evaluation of surgery outcome.

Three-dimensional dose reconstruction-based pretreatment dosimetric verification in volumetric modulated arc therapy for prostate cancer

  • Jeong, Yuri;Oh, Jeong Geun;Kang, Jeong Ku;Moon, Sun Rock;Lee, Kang Kyoo
    • Radiation Oncology Journal
    • /
    • v.38 no.1
    • /
    • pp.60-67
    • /
    • 2020
  • Purpose: We performed three-dimensional (3D) dose reconstruction-based pretreatment verification to evaluate gamma analysis acceptance criteria in volumetric modulated arc therapy (VMAT) for prostate cancer. Materials and Methods: Pretreatment verification for 28 VMAT plans for prostate cancer was performed using the COMPASS system with a dolphin detector. The 3D reconstructed dose distribution of the treatment planning system calculation (TC) was compared with that of COMPASS independent calculation (CC) and COMPASS reconstruction from the dolphin detector measurement (CR). Gamma results (gamma failure rate and average gamma value [GFR and γAvg]) and dose-volume histogram (DVH) deviations, 98%, 2% and mean dose-volume difference (DD98%, DD2% and DDmean), were evaluated. Gamma analyses were performed with two acceptance criteria, 2%/2 mm and 3%/3 mm. Results: The GFR in 2%/2 mm criteria were less than 8%, and those in 3%/3 mm criteria were less than 1% for all structures in comparisons between TC, CC, and CR. In the comparison between TC and CR, GFR and γAvg in 2%/2 mm criteria were significantly higher than those in 3%/3 mm criteria. The DVH deviations were within 2%, except for DDmean (%) for rectum and bladder. Conclusions: The 3%/3 mm criteria were not strict enough to identify any discrepancies between planned and measured doses, and DVH deviations were less than 2% in most parameters. Therefore, gamma criteria of 2%/2 mm and DVH related parameters could be a useful tool for pretreatment verification for VMAT in prostate cancer.

Autostereoscopic Multiview 3D Display System based on Volume Hologram (체적 홀로그램을 이용한 무안경 다안식 3D 디스플레이 시스템)

  • 이승현;이상훈
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.12
    • /
    • pp.1609-1616
    • /
    • 2001
  • We present an autostereoscopic 3D display system using volume hologram. In this proposed system, the interference pattern of angular multiplexed plane reference and object beams are recorded into a volume hologram, which plays a role of guiding object beams of multi-view images into the desired perspective directions. For reconstruction, object beams containing the desired multi-view image information, which satisfy Bragg matching condition, are illuminated in the time-division multiplexed manner onto the crystal. Then multiple stereoscopic images are projected to the display plane for autostereoscopic 3D viewing. It is possible to make a high resolution multiview 3D display system independent upon the viewpoint.

  • PDF

True Three-Dimensional Cone-Beam Reconstruction (TTCR) Algorithm - Transform Method from Parallel-beam (TTR) Algorithm - (원추형 주사 방식의 3차원 영상 재구성(TTCR) 알고리즘 - 평행주사 방식(TTR) 알고리즘의 좌표변환 -)

  • Lee, S.Z.;Ra, J.B.;Cho, Z.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1989 no.05
    • /
    • pp.55-59
    • /
    • 1989
  • A true three-dimensional cone-beam reconstruction (TTCR) algorithm for the complete sphere geometry is derived, which is applicable to the direct volume image reconstruction from 2-D cone-beam projections. The algorithm is based on the modified filtered backprojection technique which uses a set of 2-D space-invariant filters and is derived from the previously developed parallel-beam true three-dimensional reconstruction(TTR) algorithm. The proposed algorithm proved to be superior in spatial resolution compared with the parallel-beam TTR algorithm.

  • PDF

Volume Change of Spiral Computed Tomography due to the Changed in the Parameters (파라미터의 변경에 따라 나선형 전산화 단층 촬영의 체적 변화)

  • Lee, JunHaeng
    • Journal of the Korean Society of Radiology
    • /
    • v.7 no.4
    • /
    • pp.307-311
    • /
    • 2013
  • This study examined the change of artifact volume by analyzing the level of image change associated with the setting of threshold through 3D imaging in scan parameter(slice thickness and helical pitch) and 3D image reconstruction to explore whether the presence of pathology was fully distinguished when CT was taken by lower dose than the existent dose to reduce exposure. Furthermore, this study attempted to investigate Scan Parameter acceptable in CT to reduce exposure dose. For materials and methods, silicon was used to produce samples. Five spherical samples were produced at 10-millimeter intervals(50, 40, 30, 20, and 10 mm) in diameter and were fixed at 120 Kvp of tube voltage and 50 mA of tube current. Varied slab thickness((1.0, 2.0, 3.0, 5.0, and 7.0mm) and Helical Pitch(1.5, 2.0, 3.0) were scanned. The image at an interval of 1.0, 2.0, 3.0, 5.0, and 7.0mm was transmitted to the workstation. Threshold(-200, -50, 50 ~ 1,000) was changed using the volume rendering technique, 3D image was reconstructed, and artifact volume was measured. In conclusion, 1.5 of Helical Pitch showed the least change of volume and 3.0 of helical pitch showed the greatest reduction of volume change. The experiment suggested that as slice thickness was increased, artifact volume was decreased more than actual measurement. Furthermore, in the 3D image reconstruction, when the range of threshold was set as -200 ~1,000, artifact volume was changed the least. Based on the results, it is expected to have an effect of reducing exposure dose.

Speed Optimization Design of 3D Medical Image Reconstruction System Based on PC (PC 기반의 3차원 의료영상 재구성 시스템의 고속화 설계)

  • Bae, S.H.;Kim, S.H.;Yoo, S.K.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.546-549
    • /
    • 1997
  • 3D medical image reconstruction techniques are useful to figure out complex 3D structure from the set of 2D sections but their implementations are difficult due to processor's limitation and their computational complexity. In this paper, we propose a new speed optimization technique or accelerating the volume rendering algorithm. In addition, the whole procedure or reconstructing the medical images are constructed by using Visual C++ 5.0 under PC environment. They include classification, shading and ray-casting.

  • PDF