• International Journal of CAD/CAM
• /
• v.6 no.1
• /
• pp.81-87
• /
• 2006

This paper describes a method for extracting surfaces from multi-material CT (Computed Tomography) data. Most contouring methods such as Marching Cubes algorithm assume that CT data are composed of only two materials. Some extended methods such as [3, 6] can extract surfaces from the multi-material (non-manifold) implicit representation. However, these methods are not directly applicable to CT data that are composed of three or more materials. There are two major problems that arise from fundamentals of CT. The first problem is that we have to use n(n-1)/2 threshold values for CT data contains n materials and select appropriately one threshold value for each boundary area. The second is that we cannot reconstruct only from CT data in which area three or more materials are adjacent each other. In this paper, we propose a method to solve the problems by using image analysis and demonstrate the effectiveness of the method with application examples construct polygon models from CT data of machine parts.

• 한국전산유체공학회:학술대회논문집
• /
• 2008.03b
• /
• pp.576-579
• /
• 2008

Electrical impedance(EIT) for the multi-phase flow visualization is an imaging modality in which the resistivity distribution of the unknown object is estimated based on the known sets of injected currents and measured voltages on the surface of the object. In this paper, an EIT reconstruction algorithm based on the extended Kalman filter(EKF) is proposed. The EIT reconstruction problem is formulated as a dynamic model which is composed of the state equation and the observation equation, and the unknown resistivity distribution is estimated recursively with the aid of the EKF. To verify the reconstruction performance of the proposed algorithm, experiments with simulated multi-phase flow are performed.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.52 no.2
• /
• pp.120-127
• /
• 2003

In electrical impedance tomography(EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents a simulated annealing technique as a statistical reconstruction algorithm for the solution of the static EIT inverse problem. Computer simulations with the 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved as compared to that of the mNR algorithm or genetic algorithm at the expense of increased computational burden.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.32 no.4
• /
• pp.249-256
• /
• 2019

This paper presents an optimization framework of electrical impedance tomography for characterizing electrical conductivity profiles of concrete structures in two dimensions. The framework utilizes a partial-differential-equation(PDE)-constrained optimization approach that can obtain the spatial distribution of electrical conductivity using measured electrical potentials from several electrodes located on the boundary of the concrete domain. The forward problem is formulated based on a complete electrode model(CEM) for the electrical potential of a medium due to current input. The CEM consists of a Laplace equation for electrical potential and boundary conditions to represent the current inputs to the electrodes on the surface. To validate the forward solution, electrical potential calculated by the finite element method is compared with that obtained using TCAD software. The PDE-constrained optimization approach seeks the optimal values of electrical conductivity on the domain of investigation while minimizing the Lagrangian function. The Lagrangian consists of least-squares objective functional and regularization terms augmented by the weak imposition of the governing equation and boundary conditions via Lagrange multipliers. Enforcing the stationarity of the Lagrangian leads to the Karush-Kuhn-Tucker condition to obtain an optimal solution for electrical conductivity within the target medium. Numerical inversion results are reported showing the reconstruction of the electrical conductivity profile of a concrete specimen in two dimensions.

• Korean Journal of Computational Design and Engineering
• /
• v.15 no.3
• /
• pp.234-242
• /
• 2010

3D CAD technology has been extended to a medical area including dental clinic beyond industrial design. The 2D images obtained by CT(Computerized Tomography) and MRI(Magnetic Resonance Imaging) are not intuitive, and thus the volume rendering technique, which transforms 2D data into 3D anatomic information, has been in practical use. This paper has focused on a method and its implementation for forming 3D geometric surface model from laminated CT images of the pubis. The implemented system could support a dental clinic to observe and examine the status of a patient's pubis before implant surgery. The supplement of 3D implant model would help dental surgeons settle operation plans more safely and confidently. It also would be utilized with teaching materials for a practice and training.

• Korean Journal of Computational Design and Engineering
• /
• v.16 no.4
• /
• pp.285-291
• /
• 2011

A pose estimation process from medical images is calculating locations and orientations of objects obtained from Computed Tomography (CT) volume data utilizing X-ray images from two directions. In this process, digitally reconstructed radiograph (DRR) images of spatially transformed objects are generated and compared to X-ray images repeatedly until reasonable transformation matrices of the objects are found. The DRR generation and image comparison take majority of the total time for this pose estimation. In this paper, a fast DRR generation technique based on GPU parallel computing is introduced. A volume ray-casting algorithm is explained with brief vector operations and a parallelization technique of the algorithm using Compute Unified Device Architecture (CUDA) is discussed. This paper also presents the implementation results and time measurements comparing to those from pure-CPU implementation and open source toolkit.

• Korean Journal of Computational Design and Engineering
• /
• v.14 no.1
• /
• pp.10-17
• /
• 2009

Surface detection and parameter estimation in point cloud is a relevant subject in CAD/CAM, reverse engineering, computer vision, coordinate metrology and digital factory. In this paper we present a software for a fully automatic surface detection and parameter estimation in unordered, incomplete and error-contaminated point cloud with a large number of data points. The software consists of three algorithmic modules each for object identification, point segmentation, and model fitting, which work interactively. Our newly developed algorithms for orthogonal distance fitting(ODF) play a fundamental role in each of the three modules. The ODF algorithms estimate the model parameters by minimizing the square sum of the shortest distances between the model feature and the measurement points. We demonstrate the performance of the software on a variety of point clouds generated by laser radar, computer tomography, and stripe-projection method.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.9
• /
• pp.642-648
• /
• 2019

In this study, Image-based computational analysis using the developed models was performed to predict the degradation of effective properties by ablation. The ablation tests of carbon/phenolic composites were performed using a 0.4 MW arc-heated wind tunnel. The carbon/phenolic composite samples were scanned using the micro-computed tomography (Micro-CT) to analyze the ablation characteristics according to a duration time of the ablation test. By calibrating the scanned images, computational models were developed that reflect the actual microstructure of the ablation composites. Also, nine computational models that reflect the actual pore shape were developed using the created cross-sectional images. Image-based computational analysis using the developed models was performed to predict the degradation of effective properties by ablation and the decrease of effective properties was confirmed with increase of porosity.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.18 no.2
• /
• pp.77-105
• /
• 2014

Medical imaging techniques have evolved to expand our ability to visualize new contrast information of electrical, optical, and mechanical properties of tissues in the human body using noninvasive measurement methods. In particular, electrical tissue property imaging techniques have received considerable attention for the last few decades since electrical properties of biological tissues and organs change with their physiological functions and pathological states. We can express the electrical tissue properties as the frequency-dependent admittivity, which can be measured in a macroscopic scale by assessing the relation between the time-harmonic electric field and current density. The main issue is to reconstruct spectroscopic admittivity images from 10 Hz to 1 MHz, for example, with reasonably high spatial and temporal resolutions. It requires a solution of a nonlinear inverse problem involving Maxwell's equations. To solve the inverse problem with practical significance, we need deep knowledge on its mathematical formulation of underlying physical phenomena, implementation of image reconstruction algorithms, and practical limitations associated with the measurement sensitivity, specificity, noise, and data acquisition time. This paper discusses a number of issues in electrical tissue property imaging modalities and their future directions.

• Journal of Biomedical Engineering Research
• /
• v.30 no.1
• /
• pp.56-65
• /
• 2009

Compton imaging is often recognized as a potentially more valuable 3-D technique in nuclear medicine than conventional emission tomography. Due to inherent computational limitations, however, it has been of a difficult problem to reconstruct images with good accuracy. In this work we show that the row-action maximum likelihood algorithm (RAMLA), which have proven useful for conventional tomographic reconstruction, can also be applied to the problem of 3-D reconstruction of cone-beam projections from Compton scattered data. The major advantage of RAMLA is that it converges to a true maximum likelihood solution at an order of magnitude faster than the standard expectation maximiation (EM) algorithm. For our simulations, we first model a Compton camera system consisting of the three pairs of scatterer and absorber detectors placed at x-, y- and z-axes, and generate conical projection data using a software phantom. We then compare the quantitative performance of RAMLA and EM reconstructions in terms of the percentage error. The net conclusion based on our experimental results is that the RAMLA applied to Compton camera reconstruction significantly outperforms the EM algorithm in convergence rate; while computational costs of one iteration of RAMLA and EM are about the same, one iteration of RAMLA performs as well as 128 iterations of EM.