• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.1
• /
• pp.191-197
• /
• 2013

Conventional CT and MRI scans produce cross-section slices of body that are viewed sequentially by radiologists who must imagine or extrapolate from these views what the 3 dimensional anatomy should be. By using sophisticated algorithm and high performance computing, these cross-sections may be rendered as direct 3D representations of human anatomy. The 2D medical image analysis forced to use time-consuming, subjective, error-prone manual techniques, such as slice tracing and region painting, for extracting regions of interest. To overcome the drawbacks of 2D medical image analysis, combining with medical image processing, 3D visualization is essential for extracting anatomical structures and making measurements. We used the gray-level thresholding, region growing, contour following, deformable model to segment human organ and used the feature vectors from texture analysis to detect harmful cancer. We used the perspective projection and marching cube algorithm to render the surface from volumetric MR and CT image data. The 3D visualization of human anatomy and segmented human organ provides valuable benefits for radiation treatment planning, surgical planning, surgery simulation, image guided surgery and interventional imaging applications.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.547-549
• /
• 2001

본 논문에서는 MC의 알고리즘을 이용하여 등가면 추출시간을 단축할 수 있는 방법을 제안한다. 각 복셀 꼭지점의 밀도값을 비교하여 등가면이 형성될 수 있는 셀을 선택한다. 등가면이 형성되지 않는 빈 셀은 알고리즘을 진행하지 않고, 선택된 셀에 대해서만 등가면을 형성하기 위한 연산을 수행한다. 이때, 등가면 형성을 위한 꼭지점은 해당 모서리상에서 중앙점 보간으로 찾는다. 이러한 방법으로 형성된 등가면의 정보를 저장하는 객인 테이블을 효과적인 탐색이 가능하도록 개선함으로써 기존의 연구되다 빠르게 등가면을 추출하고 형성할 수 있다.

• Journal of the Korea Computer Graphics Society
• /
• v.17 no.2
• /
• pp.27-36
• /
• 2011

The Dual Contouring method has an advantage over the primal polygonization methods like the Marching Cube method in terms of better expression of sharp features. In this paper, the Dual Contouring method is implemented in Spherical coordinates, not the Cartesian ones to examine some characteristics. For this purpose, our octree is defined in Spherical coordinates, which is called "S-Octree". Among some characteristics, the proposed Dual Contouring method in the S-Octree tends to produce less vertices at the same octree level. In particular, for any surface models close to surface sphere, the generated mesh surfaces are smoother and more detailed than those of the Cartesian Dual Contouring approach for specific applications including mesh compression where available geometric information is quite limited.

• 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.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.4
• /
• pp.1081-1089
• /
• 1999

Volume data modeling is concerned with finding a mathematical function which represents the relationship implied by the 3D data. Modeling a volume data geometrically can visualize a volume data using surface graphics without voxelization. It has many merits in that it is fast and requires little memory. We proposes, a method based on wavelet transformation and tetrahedrization. we implement a prototype system based on the proposed method. Last, we evaluated the proposed method comparing it with marching cube algorithm. the evaluation results show that though the proposed method uses only 13% of the volume data, the images generated is as good as the images generated by the marching cubes algorithm.

• Tunnel and Underground Space
• /
• v.18 no.3
• /
• pp.202-213
• /
• 2008

In this study, theoretical approach of 3D seismic traveltime tomography was investigated. To guarantee the successful field application of 3D tomography, appropriate control of problem associated with blind zone is pre-requisite. To overcome the velocity distortion of the reconstructed tomogram due to insufficient source-receiver array coverage, the algorithm of 3D seismic traveltime tomography based on the Fresnel volume was developed as a technique of ray-path broadening. For the successful reconstruction of velocity cube, 3D traveltime algorithm was explored and employed on the basis of 2nd order Fast Marching Method(FMM), resulting in improvement of precision and accuracy. To prove the validity and field application of this algorithm, two numerical experiments were performed for globular and layered models. The algorithm was also found to be successfully applicable to field data.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.10a
• /
• pp.424-427
• /
• 2008

MRI 기계의 성능에 따라서 사용되는 슬라이스의 수가 적을 수 있다. 결과적으로 적은 슬라이스를 이용해 3D surface를 재구성하게 되면 퀄리티가 낮아지는 문제가 발생한다. 본 논문에서는 적은 수의 슬라이스를 이용하여 높은 퀄리티의 3D surface를 얻는 방법을 제안한다. 이를 위한 알고리즘은 먼저 원하는 영역의 경계를 찾아서 그 경계선들의 점을 찾는다. 이러한 점들을 이용하여 Radial Basis Function을 이용해서 슬라이스와 슬라이스 사이를 보간하고 이렇게 보간된 데이터들을 이용하여 Marching cube 알고리즘을 이용하여 렌더링 한다.

• 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 International Society for Simulation Surgery
• /
• v.1 no.2
• /
• pp.83-86
• /
• 2014

Purpose This paper was purposed to suggest the method to produce the supportive helmet (head correction) for the infants who are suffering from plagiocephaly and to evaluate the level of transformation through 3D model. Method Either of CT or X-ray restored images has been used in making the supportive helmet (Head correction) in general, but these methods of measuring have problems in cost and safety. 3D surface measurement technology was suggested to solve such matters. Results It was to design the transformed model of the head within 0.7cm in average by scanning the surface of head and performing 3D restoration with marching cube and the changing rate of the head was compared in numerical data with 3D model. Conclusion The suggested methods displayed the better performance than the conventional method in respect of the speed and cost.

• Interaction and multiscale mechanics
• /
• v.5 no.4
• /
• pp.399-405
• /
• 2012

A dissipative particle dynamics (DPD) simulation was presented to analyze surface wettability and contact angles of a droplet on a solid platform. The many-body DPD, capable of modeling vapor-liquid coexistence, was used to resolve the vapor-liquid interface of a droplet. We found a constant density inside a droplet with a transition along the droplet boundary where the density decreased rapidly. The contact angle of a droplet was extracted from the isosurfaces of the density generated by the marching cube and a spline interpolation of 2D cutting planes of the isosurfaces. A wide range of contact angles from $55^{\circ}$ to $165^{\circ}$ predicted by the normalized parameter ($|A_{SL}|/B_{SL}$) were reported. Droplet with the parameters $|A_{SL}|>5.84B{_{SL}}^{0.297}$ was found to be hydrophilic. If $|A_{SL}|$ was much smaller than $5.84B{_{SL}}^{0.297}$, the droplet was found to be superhydrophobic.