• Proceedings of the IEEK Conference
• /
• summer
• /
• pp.361-364
• /
• 2004

This paper describes an automatic 3D models generation algorithm based on 2D silhouette images, using X-ray camera without camera parameters. The algorithm takes a multi steps process approach. First, a series of 2D silhouette images is captured from different directions of object and then converted to binary images. An octree data structure is constructed for voxel-based representation of object. An estimate 3D volume of object can be reconstructed by intersecting voxels and the 2D silhouettes. The marching cube algorithm is applied to get triangle mesh representing of the obtained 3D model for rendering.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.11
• /
• pp.2077-2082
• /
• 2008

Recent the advanced technologies in medical imaging such as magnetic resonance imaging (MRI) and computed tomography (CT) make doctors improve the diagnostic skill with detailed anatomical information. In general, it is necessary to get a number of MRI images in order to obtain more detail information. However, the performance of MRI machines of privately run hospitals is not good and thus we may obtain only a few of MRI images. If 3D surface reconstruction is accomplished with a few slices, then it generates 3D surface of poor qualify. This paper propose a way to Set a 3D surface of high quality from a few of number of slices. First of all, our algorithm detects the boundary of tissues which we want to reconstruct as a 3D object and find out the set of vortices on the boundary. And then we generate a 3D implicit surface to interpolate the boundary points by using radial basis function. Lastly, we render the 3D implicit surface by using Marching cube algorithms.

• Journal of the Korean Society for Precision Engineering
• /
• v.27 no.8
• /
• pp.91-97
• /
• 2010

Micro-abrasive Jet Machining is one of the new technology which enables micro-scale machining on the surface of high brittle materials. In this technology it is very important to fabricate a mask that prevents excessive abrasives not to machine un-intend surface. Our previous work introduced the micro-stereolithography technology for the mask fabrication. And is good to not only planar material but also for non-planar materials. But the technology requires a 3 dimensional mask CAD model which is perfectly matched with the surface topology of parent material as an input. Therefore there is strong need to develop an automated modeling technology which produce adequate 3D mask CAD model in fast and simple way. This paper introduces a fast and simple mask modeling algorithm which represents geometry of models in voxel. Input of the modeling system is 2D pattern image, 3D CAD model of parent material and machining parameters for Micro-abrasive Jet Machining. And the output is CAD model of 3D mask which reflects machining parameters and geometry of the parent material. Finally the suggested algorithm is implemented as software and verified by some test cases.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.4
• /
• pp.185-191
• /
• 2002

In this paper, we propose a 3D object LOD(Level of Detail) modeling system that constructs a mesh from range images and generates the mesh of various LOD using the wavelet transform. In the initial mesh generation, we use the marching cube algorithm. We modify the original algorithm to apply it to construct the mesh from multiple range images efficiently. To get the base mesh we use the decimation algorithm which simplifies a mesh with preserving the topology Finally, when reconstructing new mesh which is similar to initial mesh we calculate the wavelet coefficients by using the wavelet transform. We solve the critical problem of wavelet-based methods - the surface crease problem (1) - by using the mesh simplification as the base mesh generation method.

• Proceedings of the KOSOMBE Conference
• /
• v.1997 no.11
• /
• pp.587-589
• /
• 1997

The virtual surgical trial of TAH is very important in some points as follows. The chests of patients who is under heart-disease are various types of undefine form. It is hard to say that there exist the standard shape of TAH and the position to surgern. So, the virtual surgery system is very important in realizing TAH surgery of human. We have implemented virtual surgery system of TAH that supporting multi volume fitting trial. We have acquired CT images of patients with DICOM format. Each organ of patients was segmented in 2-dimensional CT images. 3-dimensional objects were made with marching cube algorithm and save as file in VRML format. Virtual fitting trial was performed on Cosmo-World; a VRML editor. The collision points of TAH with other organs were well observed. And the best position and angles were determined and saved or each case. We believed that this virtual surgery will be helpful in TAH surgery and TAH customizing.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.3
• /
• pp.235-244
• /
• 2000

This paper addresses a new method for constructing surface representation of 3D structures from a sequence of tomographic cross-sectional images, Firstly, we propose cell-boundary representation by transforming the cuberille space into cell space. A cell-boundary representation consists of a set of boundary cells with their 1-voxel configurations, and can compactly describe binary volumetric data. Secondly, to produce external surface from the cell-boundary representation, we define 19 modeling primitives (MP) including volumetric, planar and linear groups. Surface polygons are created from those modeling primitives using a simple table look-up operation. Comparing with previous method such as Marching Cube or PVP algorithm, our method is robust and does not make any crack in resulting surface model. Hardware implementation is expected to be easy because our algorithm is simple(scan-line), efficient and guarantees data locality in computation time.

• Journal of Digital Contents Society
• /
• v.18 no.2
• /
• pp.383-392
• /
• 2017

This paper introduces a real-time 3D model generation system that can process in real time from multi-view image acquisition to image-based 3D model generation. This system describes how to collect, transmit, and manage the HD images input from 18 cameras and explain the background separation and smooth 3D volume model generation process. This paper proposes a new distributed data transmission and reception method for real-time processing of HD images input from 18 cameras. In addition, we describe a codebook-based background separating algorithm and a modified marching cube algorithm using perspective difference interpolation to generate smooth 3D models from multi-view images. The system is currently being built with a throughput rate of 30 frames per second.

• Journal of the Korean Society for Precision Engineering
• /
• v.26 no.12
• /
• pp.138-145
• /
• 2009

Custom medical treatment is being widely adapted to lots of medical applications. A technology for 3D modeling is strongly required to fabricate medical implants for individual patient. Needs on true 3D CAD data of a patient is strongly required for tissue engineering and human body simulations. Medical imaging devices show human inner section and 3D volume rendering images of human organs. CT or MRI is one of the popular imaging devices for that use. However, those image data is not sufficient to use for medical fabrication or simulation. This paper mainly deals how to generate 3D geometry data from those medical images. A new image processing technology is introduced to reconstruct 3D geometry of a human body vacancy from the medical images. Then a surface geometry data is reconstructed by using Marching cube algorithm. Resulting CAD data is a custom 3D geometry data of human vacancy. This paper introduces a novel 3D reconstruction process and shows some typical examples with implemented software.

• The KIPS Transactions:PartA
• /
• v.10A no.1
• /
• pp.59-68
• /
• 2003

3-D data modeling of a volumetric scattered data is highly demanded for geological structure inspection, environment visualization and supersonic testing. The data used in these area are generally irregularly scattered in a volume data space, which are much different from the structured points data (cuberille data) used in Marching cube algorithm. In this paper, first we explore a volume modeling method for the scattered data based on tetrahedral domain. Next we propose a method for solving the ambiguity of tetrahedral domain decision using asymptotic decider criterion. Last we implement a simple visualization system based on the proposed asymptotic decider criterion and compare it with a system based on sphere criterion. In deciding tetrahedral domain, sphere criterion considers only positional values but asymptotic decider criterion considers not only positional values but also functional values, so asymptotic decider criterion is more accurate on deciding tetrahedral domain than sphere criterion.

• Progress in Medical Physics
• /
• v.14 no.1
• /
• pp.34-42
• /
• 2003

In medical imaging, three-dimensional (3D) display using Virtual Reality Modeling Language (VRML) as a portable file format can give intuitive information more efficiently on the World Wide Web (WWW). The web-based 3D visualization of functional images combined with anatomical images has not studied much in systematic ways. The goal of this study was to achieve a simultaneous observation of 3D anatomic and functional models with planar images on the WWW, providing their locational information in 3D space with a measuring implement using VRML. MRI and ictal-interictal SPECT images were obtained from one epileptic patient. Subtraction ictal SPECT co-registered to MRI (SISCOM) was performed to improve identification of a seizure focus. SISCOM image volumes were held by thresholds above one standard deviation (1-SD) and two standard deviations (2-SD). SISCOM foci and boundaries of gray matter, white matter, and cerebrospinal fluid (CSF) in the MRI volume were segmented and rendered to VRML polygonal surfaces by marching cube algorithm. Line profiles of x and y-axis that represent real lengths on an image were acquired and their maximum lengths were the same as 211.67 mm. The real size vs. the rendered VRML surface size was approximately the ratio of 1 to 605.9. A VRML measuring tool was made and merged with previous VRML surfaces. User interface tools were embedded with Java Script routines to display MRI planar images as cross sections of 3D surface models and to set transparencies of 3D surface models. When transparencies of 3D surface models were properly controlled, a fused display of the brain geometry with 3D distributions of focal activated regions provided intuitively spatial correlations among three 3D surface models. The epileptic seizure focus was in the right temporal lobe of the brain. The real position of the seizure focus could be verified by the VRML measuring tool and the anatomy corresponding to the seizure focus could be confirmed by MRI planar images crossing 3D surface models. The VRML application developed in this study may have several advantages. Firstly, 3D fused display and control of anatomic and functional image were achieved on the m. Secondly, the vector analysis of a 3D surface model was defined by the VRML measuring tool based on the real size. Finally, the anatomy corresponding to the seizure focus was intuitively detected by correlations with MRI images. Our web based visualization of 3-D fusion image and its localization will be a help to online research and education in diagnostic radiology, therapeutic radiology, and surgery applications.