• Title/Summary/Keyword: Voxel Matching

Search Result 21, Processing Time 0.02 seconds

Complete 3D Surface Reconstruction from Unstructured Point Cloud (조직화되지 않은 점군으로부터의 3차원 완전 형상 복원)

  • Li Rixie;Kim Seokil
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.4 s.235
    • /
    • pp.570-577
    • /
    • 2005
  • In this study a complete 3D surface reconstruction method is proposed based on the concept that the vertices of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

DEM generation from an IKONOS stereo pair using EpiMatch and Graph-Cut algorithms

  • Kim, Tae-Jung;Im, Yong-Jo;Kim, Ho-Won;Kweon, In-So
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.524-529
    • /
    • 2002
  • In this paper, we report the development of two DEM (digital elevation model) generation algorithms over urban areas from an IKONOS stereo pair. One ("EpiMatch") is originally developed for SPOT images and modified for IKONOS images. It uses epipolar geometry for accurate DEM generation. The other is based on graph-cut algorithm in 3D voxel space. This algorithm is believed to work better on height discontinuities than EpiMatch. An IKONOS image pair over Taejon city area was used for tests. Using ground control points obtained from differential GPS, camera model was set up and stereo matching applied. As a result, two DEMs over urban areas were produced. Within a DEM from EpiMatch small houses appear as small "cloudy" patches and large apartment and industrial buildings are visually identifiable. Within the DEM from graph-cut we could achieve better height information on building boundaries. The results show that both algorithms can generate DEMs from IKONOS images although more research is required on handling height discontinuities (for "EpiMatch") and on faster computation (for "Graph-cut").

  • PDF

Comparison of Visual- and Automatic Coregistration with MR Template based ROI Methods for Measurement of Specific Striatal Binding Ratio (SBR) in I-123 IPT SPECT

  • 주라형;서태석;최보영;이형구;김재승;문대혁
    • Proceedings of the KSMRM Conference
    • /
    • 2002.11a
    • /
    • pp.107-107
    • /
    • 2002
  • 목적: I-123 IPT SPECT에서 striatum에 ROI를 설정하여 Strial Binding Ratio를 측정하기 위해 사용되는 육안적인 방법과 MR Template based Coregistration 방법을 비교 평가하였다. 대상 및 방법: 파킨슨씨병 환자(IPD) 15명(남/녀:8/7, 63.3$\pm$4.8세)과 정상인 8명(남/녀:2/6, 61.4$\pm$16.5세) 에서 I-123 IPT(259MBq)를 주사한 후 2시간에 SPECT 영상을 얻었고 미상핵과 조가비핵의 전, 후부 및 후두엽에 각각 육안적인 방법과 MR Template based Coregistration방법으로 ROI를 설정하였다. MR Template based Coregistration 방법은 MNI TIMR template을 이용하여 SPECT영상을 voxel based intensity matching 방법으로 coregistration한 후midthalamic level에서 striatum의 경계를 따라 설정된 ROI를 이용하였다. 육안적인 방법은 striatal uptake가 가장 높은 level에서 3개의 ROI template를 striatum에 위치하였다. 두 방법으로 SBR과 nnterior/posterior ratio of SBR(APR)를 측정하였고 정상인과 파킨슨씨병 환자에서 두 방법을 비교하였다.

  • PDF

The Study for the Reconstruction of two objects using the Stereo X-ray Inspection System (스테레오 X-선 검색장치를 이용한 이중물체 형상복원 연구)

  • Hwang, Young-Gwan;Lee, Nam-Ho;Park, Jong-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.9
    • /
    • pp.4152-4158
    • /
    • 2012
  • The Stereo X-ray inspection system is designed for effectively providing the additional information of objects than the conventional inspection system that offers only 2D cross-section of objects. We studied the geometric improvement of the stereo X-ray inspection system, the stereo matching algorithm of the single object using the edge and the volume reconstruction method for the inspected object. In this paper, we conduct a matching algorithm to find the correspondences between the images and reconstruct 3-D shapes of real objects using the stereo X-ray images. Also, we apply a new 3D reconstruction algorithm for the discrimination of two objects. For the separation of the overlapping objects, we calculate the vector of the object and divide inner and outer voxel of objects. And for the elimination of the overlapping area, we study the reconstruct 3D shapes using the threshold based Z-axis. The experimental results show that the proposed technique can enhance the accuracy of stereo matching and give more efficient visualization for overlap objects in the restricted environment.

Regional Distribution of Cerebral Blood Flow in Childhood Measured by $^{99m}Tc-HMPAO$ SPECT : Reference Values of Semiquantitative Indices and Effect of Age ($^{99m}Tc-HMPAO$ SPECT를 이용한 어린이 국소뇌혈류의 정량적 분석 : 정량적 지표들의 참고값 및 연령에 따른 변화)

  • Kim, Sang-Eun;Lee, Dong-Soo;Chung, June-Key;Lee, Myung-Chul;Koh, Chang-Soon;Cho, Soo-Churl;Hong, Seung-Bong;Yoon, Byung-Woo;Roh, Jae-Kyu;Myung, Ho-Jin
    • The Korean Journal of Nuclear Medicine
    • /
    • v.25 no.1
    • /
    • pp.6-16
    • /
    • 1991
  • Regional cerebral blood flow (rCBF) was evaluated in 12 children ranging in age from 2.7 to 10.0 yr using $^{99m}Tc-HMPAO$ SPECT. For quantitative analysis, 13 pairs of homologous regions of interest (ROIs) were created on three attenuation-corrected 18.8 mm thick transverse slices matching the cerebral cortical regions, deep gray matter, cerebellar hemisphere, and vascular territories, and the semiquantitative indices including "right to left ratio" [(mean count/voxel of homologous right ROI) / (mean count/voxel of homologous left ROI)] and "regional index"(RI) [(mean count/voxel of a ROI)/ (mean count/voxel of all ROIs of each hemisphere)] were calculated. Mean values of right to left ratios of homologous regions ranged from 0.984 to 1.028 in children under 5 yr (group 1) and from 0.982 to 1.012 in children between 5 and 10 yr (group 2), and the mean $value{\pm}2S.D.$ for each region did not exceed 11% and 12% in group 1 and group 2, respectively. There were no statistically significant differences between the RIs of the homologous right and left regions. Significant differences of RIs were found both between vascular regions (p<0.0005 for goup 1, and p=0.0001 for goup 2) and between regions of cerebral cortices (p<0.0005 for group 1, and p<0.005 for group 2) with a relatively high value in the occipital cortex and the lower values in the cerebellum and deep gray matter among the regions of cerebral cortices in both groups. There were no significant differences between the RIs of corresponding regions of group 1 and group 2, except a significantly higher value of right deep gray matter in group 2 than in group 1(p=0.0301). The RIs of the superior frontal cortex and deep gray matter showed to be positively correlated with age (superior frontal cortex; right: rs=0.5254, p=0.0814, left : rs=0.5919, p=0.0496/deep gray matter; right: rs=0.8246, p=0.0062, left: rs=0.6266, p=0.0377). The results suggest that the rCBF pattern of children approaches that of adults in an accipito-rostral direction. This time course of rCBF changes is in agreement with behavioral, neurophysiological, and anatomical alterations known to occur in the developing brain.

  • PDF

Normal Control Study of Cerebral Blood Flow by Tc-99m HM-PAO SPECT ($^{99m}TC-HMPAO$ SPECT를 이용한 정상인 국소뇌혈류의 정량적 분석)

  • Moon, Dae-Hyuk;Lee, Bum-Woo;Lee, Kyung-Han;Choi, Yoon-Ho;Chung, June-Key;Lee, Myung-Chul;Koh, Chang-Soon;Yoon, Byung-Woo;Lee, Nam-Soo;Roh, Jae-Kyu;Myung, Ho-Jin;Koong, Sung-Soo
    • The Korean Journal of Nuclear Medicine
    • /
    • v.23 no.2
    • /
    • pp.155-163
    • /
    • 1989
  • Regional cerebral perfusion was evaluated in 15 normal controls by single photon emission computed tomography using $^{99m}Tc$ HM-PAO. For quantitative analysis, 13 pairs of homologous region of interest (ROI) were drawn on three transverse slices matching the vascular territories and cerebral cortices, and normal values of 3 semiqunatitative indices including 'Right to left ratio'(R/L ratio), 'Regional index'(RI), and 'Region to cerebellum ratio'(R/cbll ratio) were calculated. Mean values of R/L ratios of homotogous regions were ranged from 0.985 to 1.023, and mean ${\pm}2$ s.d. of all regions did not exceed 11% of mean. Significant difference of RIs (mean count per voxel of a ROI/mean count per voxel of total ROIs) between regions were found (p<0.001) with highest values in occipital cortex and cerebellum. After attenuation correction, RIs in deep gray, cranial portion of anterior cerebral artery and vascular territories in the 2nd slice increased significantly (p < 0.05-0.001), but vise versa in other ROIs. Region to cerebellum ratios also showed regional difference similar to RIs.

  • PDF

Discrepancies in Dose-volume Histograms Generated from Different Treatment Planning Systems

  • Kim, Jung-in;Han, Ji Hye;Choi, Chang Heon;An, Hyun Joon;Wu, Hong-Gyun;Park, Jong Min
    • Journal of Radiation Protection and Research
    • /
    • v.43 no.2
    • /
    • pp.59-65
    • /
    • 2018
  • Background: We analyzed changes in the doses, structure volumes, and dose-volume histograms (DVHs) when data were transferred from one commercial treatment planning system (TPS) to another commercial TPS. Materials and Methods: A total of 22 volumetric modulated arc therapy (VMAT) plans for nasopharyngeal cancer were generated with the Eclipse system using 6-MV photon beams. The computed tomography (CT) images, dose distributions, and structure information, including the planning target volume (PTV) and organs at risk (OARs), were transferred from the Eclipse to the MRIdian system in digital imaging and communications in medicine (DICOM) format. Thereafter, DVHs of the OARs and PTVs were generated in the MRIdian system. The structure volumes, dose distributions, and DVHs were compared between the MRIdian and Eclipse systems. Results and Discussion: The dose differences between the two systems were negligible (average matching ratio for every voxel with a 0.1% dose difference criterion = $100.0{\pm}0.0%$). However, the structure volumes significantly differed between the MRIdian and Eclipse systems (volume differences of $743.21{\pm}461.91%$ for the optic chiasm and $8.98{\pm}1.98%$ for the PTV). Compared to the Eclipse system, the MRIdian system generally overestimated the structure volumes (all, p < 0.001). The DVHs that were plotted using the relative structure volumes exhibited small differences between the MRIdian and Eclipse systems. In contrast, the DVHs that were plotted using the absolute structure volumes showed large differences between the two TPSs. Conclusion: DVH interpretation between two TPSs should be performed using DVHs plotted with the absolute dose and absolute volume, rather than the relative values.

Effects of Size and Permittivity of Rat Brain on SAR Values at 900 MHz and 1,800 MHz

  • Hyun Jong-Chul;Oh Yi-Sok
    • Journal of electromagnetic engineering and science
    • /
    • v.6 no.1
    • /
    • pp.47-52
    • /
    • 2006
  • The objective of this study is to evaluate the effects of size and permittivity on the specific absorption rate(SAR) values of rat brains during microwave exposure at mobile phone frequency bands. A finite difference time domain (FDTD) technique with perfect matching layer(PML) absorbing boundaries is used for this evaluation process. A color coded digital image of the Sprague Dawley(SD) rat based on magnetic resonance imaging(MRI) is used in FDTD calculation with appropriate permittivity values corresponding to different tissues for 3, 4, 7, and 10 week old rats. This study is comprised of three major parts. First, the rat model structure is scaled uniformly, i.e., the rat size is increased without change in permittivity. The simulated SAR values are compared with other experimental and numerical results. Second, the effect of permittivity on SAR values is examined by simulating the microwave exposure on rat brains with various permittivity values for a fixed rat size. Finally, the SAR distributions in depth, and the brain-averaged SAR and brain 1 voxel peak SAR values are computed during the microwave exposure on a rat model structure when both size and permittivity have varied corresponding to different ages ranging from 3 to 10 weeks. At 900 MHz, the simulation results show that the brain-averaged SAR values decreased by about 54 % for size variation from the 3 week to the 10 week-old rat model, while the SAR values decreased only by about 16 % for permittivity variation. It is found that the brain averaged SAR values decreased by about 63 % when the variations in size and permittivity are taken together. At 1,800 MHz, the brain-averaged SAR value is decreased by 200 % for size variation, 9.7 % for permittivity variation, and 207 % for both size and permittivity variations.

Development of Deep Learning-based Automatic Classification of Architectural Objects in Point Clouds for BIM Application in Renovating Aging Buildings (딥러닝 기반 노후 건축물 리모델링 시 BIM 적용을 위한 포인트 클라우드의 건축 객체 자동 분류 기술 개발)

  • Kim, Tae-Hoon;Gu, Hyeong-Mo;Hong, Soon-Min;Choo, Seoung-Yeon
    • Journal of KIBIM
    • /
    • v.13 no.4
    • /
    • pp.96-105
    • /
    • 2023
  • This study focuses on developing a building object recognition technology for efficient use in the remodeling of buildings constructed without drawings. In the era of the 4th industrial revolution, smart technologies are being developed. This research contributes to the architectural field by introducing a deep learning-based method for automatic object classification and recognition, utilizing point cloud data. We use a TD3D network with voxels, optimizing its performance through adjustments in voxel size and number of blocks. This technology enables the classification of building objects such as walls, floors, and roofs from 3D scanning data, labeling them in polygonal forms to minimize boundary ambiguities. However, challenges in object boundary classifications were observed. The model facilitates the automatic classification of non-building objects, thereby reducing manual effort in data matching processes. It also distinguishes between elements to be demolished or retained during remodeling. The study minimized data set loss space by labeling using the extremities of the x, y, and z coordinates. The research aims to enhance the efficiency of building object classification and improve the quality of architectural plans by reducing manpower and time during remodeling. The study aligns with its goal of developing an efficient classification technology. Future work can extend to creating classified objects using parametric tools with polygon-labeled datasets, offering meaningful numerical analysis for remodeling processes. Continued research in this direction is anticipated to significantly advance the efficiency of building remodeling techniques.

Diffusion-weighted and Dynamic Contrast-enhanced MRI of Metastatic Bone Tumors: Correlation of the Apparent Diffusion Coefficient, $K^{trans}$ and $v_e$ values (골전이암의 확산강조영상과 역동적 조영증강 자기공명영상: 겉보기 확산계수, $K^{trans}$$v_e$ 값들의 상관관계)

  • Koo, Ji Hyun;Yoon, Young Cheol;Kim, Jae Hoon
    • Investigative Magnetic Resonance Imaging
    • /
    • v.18 no.1
    • /
    • pp.25-33
    • /
    • 2014
  • Purpose : To investigate whether quantitative parameters derived from Diffusion-weighted magnetic resonance imaging (DW-MRI) correlate with those of Dynamic contrast-enhanced MRI (DCE-MRI). Materials and Methods: Thirteen patients with pathologically or clinically proven bony metastasis who had undergone MRI prior to treatment were included. The voxel size was $1.367{\times}1.367{\times}5mm$. A dominant tumor was selected and the apparent diffusion coefficient (ADC) value and DCE-MRI parameters were obtained by matching voxels. DCE-MRI data were analyzed yielding estimates of $K^{trans}$ (volume transfer constant) and $v_e$. (extravascular extracellular volume fraction). Statistical analysis of ADC, $K^{trans}$, and $v_e$ value was conducted using Pearson correlation analyses. Results: Fifteen lesions in pelvic bones were evaluated. Of these, 11 showed a statistically significant correlation (P<0.05) between ADC and $K^{trans}$. The ADC and $K^{trans}$ were inversely related in 7 lesions and positively related in 4 lesions. This did not depend on the primary cancer or site of metastasis. The ADC and $v_e$ of 9 lesions correlated significantly. Of these, 4 lesions were inversely related and 5 lesions were positively related. Conclusion: Unlike our theoretic hypothesis, there was no consistent correlation between ADC values and $K^{trans}$ or between ADC values and $v_e$ in metastatic bone tumors.