• Journal of the Korea Computer Graphics Society
• /
• v.2 no.1
• /
• pp.77-85
• /
• 1996

Using a series of medical tomograms, we can reconstruct internal organs or other objects of interest and generate 3-D images. It is generally accepted that the axial resolution determined by two sequential image slices is lower than the planar resolution in one image slices. Therefore, various methods of interpolation were developed for an accurate display of reconstructed images. In this paper, a new algorithm for 3-D reconstruction of the medical images such as MRI and X-ray CT is suggested. The algorithm is shape-based and utilizes parts of the gray-level information. We extend the conventional shape-based interpolation of the binary images to the gray-scale images using the shortest distance map. Using this new algorithm, We could reduce the execution time for interpolation while keeping similar high quality of the reconstructed images with reduced execution time and is applicable to the various medical tomograms.

• Journal of Korean Society for Geospatial Information Science
• /
• v.20 no.1
• /
• pp.43-51
• /
• 2012

Due to the increasing demand to utilize water fronts and water resource effectively, a multi-dimensional model that provides detailed hydraulic characteristics is required in order to improve the decision making process. An EFDC model is a kind of multi-dimension model, and it requires detailed 3D (3-dimensional) terrain in order to simulate the hydraulic characteristics of stream flow. In the case of 3D terrain creation, especially river reaches, measurement resolution and spatial interpolation methods affect the detailed 3D topography which uses input data for EFDC simulation. Such results make hydraulic characteristics to be varied. This study aims to examine EFDC simulation results depending on the 3D topographies derived by separate measurement resolution and spatial interpolation methods. The study area is at the confluence of the Nakdong and Kuemho Rivers and the event rain implemented was Typhoon Ewiniar in 2006. As a result, in the case of the area-elevation curve, the difference by means of the interpolation methods was significant when applying the same measurement resolution, except at 160m resolution. Furthermore, when the measurement resolution was 80m or above, the difference in a cross-section was occurred. Meanwhile, the water level changes between interpolation methods were insignificant by the measurement resolution except when the Kriging method was used for the 160m measurement data. Velocity changes emerged according to the interpolation methods when measurement resolution was 80m or above and the Kriging method resulted in a velocity that had a considerable gap in relation to the results from other methods at a measurement resolution of 160m.

• Journal of Korea Society of Industrial Information Systems
• /
• v.9 no.1
• /
• pp.7-16
• /
• 2004

The tool path needs to be determined in an efficient manner to generate the final NC (numerical control) code for efficient machining. This is particularly important in machining free form pockets with an arbitrary wall geometry on a three-axis CNC machine. Many CAD/CAM systems use linear interpolation to generate NC tool paths for curved surfaces. However, this needs to be modified to improve the smoothness of the machined bottom surface, reduce machining time and CL (cutter location) file size. Curved machining can be a solution to reduce these problems. The unified rough and finish cut algerian and the tool motion is graphically simulated. In this paper, a grid based 3D navigation algorithm for generating NC tool path data for both linear interpolation and a combination of linear and circular interpolation for three-axis CNC milling of general pockets with sculptured bottom surfaces is developed.

• Journal of Biomedical Engineering Research
• /
• v.20 no.3
• /
• pp.283-290
• /
• 1999

Because MR(Magnetic Resonance) slice images have much information of functions about body organs, it is very effeclive for diagnoses lo analyze and visualize MR slice images. A visuahzation process is composed of medical image acquisition, preprocessmg, segmentation, inlerpolation, rendering. Segmentation and interpolation among thenl ,1re currenl hot topics because of MR slice image imperfections. This paper proposes a method for segmentalion, mlerpolation respectively and addresses 3 D-visualizmg of a head. We segmented head tissues uomg otructural knowledge of head studied by clinical experiments sequentially. We improved the dynamic elastic inlerpolation to Utilize in concave conlour. We compared the proposed segmentation method and the interpolation method with other methods.

• Journal of the Korean Society for Precision Engineering
• /
• v.19 no.5
• /
• pp.89-94
• /
• 2002

Increasing demands on precision machining using CNC machines have necessitated that the tool to move with a position error as small as possible in 3-dimensional (3D) space. This paper presents the simultaneous 3D machining with a retrofitted PC-NC milling machine. To achieve the simultaneous 3-axis motions, a new precision interpolation algorithm for 3D Non-Uniform Rational B-Spline(NURBS) curve is used. With this accurate and efficient algorithm for the generation of complex. 3D shapes, a real-time NURBS interpolator was developed using a PC and the simultaneous 3D machining is accomplished.

• Journal of the Korea Computer Graphics Society
• /
• v.16 no.4
• /
• pp.1-10
• /
• 2010

We present a method to reproduce in-between views from captured stereo images to control depth feeling that a user can perceive on a 3D display. The stereo images captured from a pair of cameras have a fixed viewpoint and a screen parallax which depend on the physical position and the distance between the cameras. In this paper, we produce stereo images of an intermediate viewpoint between two original cameras by a view interpolation on the input stereo images. Furthermore, the camera separation of the reproduced stereo images can be controlled by a linear interpolation coefficient used by the view interpolation. By using the proposed method, stereo images can be reproduced where the depth feeling and a three dimensional effect is suitable for the individual's eye separation or the characteristic of an application.

• Journal of the Korean Society for Precision Engineering
• /
• v.17 no.12
• /
• pp.115-120
• /
• 2000

Increasing demands on precision machining of free-form surface have necessitated that the tool to move not only position error as small as possible, but also with smoothly varying feedrates. This paper presents new algorithm for high precision 3D(3-dimensional) NURBS(Non-Uniform Rational B-Spline) interpolation in the reference-pulse technique. Based o the minimum path error strategy, interpolation algorithm was designed to follow the NURBS curve. Using this algorithm a real-time 3D NURBS interpolator was developed in software. The algorithm implemented in a PC showed promising results in interpolation error and speed performance. It is expected that this can be applied to the CNC systems for the high precision machining of complex shapes.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 2001.04a
• /
• pp.399-404
• /
• 2001

In CNC machining, a 3D(3-dimension) linear segment and a 2D(2-dimension) circular arc are general forms given by CAD/CAM system. Generally, the 2D circular arc machining is processed using dividing into some linear segments. A 3D circular arc also don't exist in the standard form of NC data. This paper present a algorithm and method for real-time machining of a circular arc(not only the 2D one, but also the 3D one). The 3D circular arc machining is based on the 2D circular arc machining. It only needs making a new coordinate system, converting given 3D points(a start point, a end point, and a center point of a 3D circular arc) into points of the new coordinate system, and processing a inverse transformation about a interpolated point. The proposed algorithm was implemented and simulated on PC system. It was confirmed to give a gcod result.

• Journal of Biomedical Engineering Research
• /
• v.20 no.4
• /
• pp.409-417
• /
• 1999

Talairach atlas consists of three orthogonal sets of coronal, sagittal, and axial slices. This atlas has recently an important role as a standard brain atlas in diagnosing disease related with brain function and analyzing cause of brain disease. The 3D digital volume data set reconstructed from the atlas is widely applied to visualization and quantitative analysis of results processed in the digital computer. This paper represented application method of bi-linear interpolation technique, proposed tri-planar interpolation algorithm for 3D volume data reconstruction of Talairach atlas. And we implemented Talairach atlas editor and discussed problems in volume reconstruction of Talairach atlas. The bi-linear method was applied to only one set of the slices and considered the on intensity value in the interpolation process. The tri-planar technique concurrently uses three orthogonal sets of slices with the same information of brain structures. Talairach atlas editor visualized three sets. of atlas slices on the same coordinate and had editing function. Using the atlas editor, we represented problems in volume reconstruction by showing inconsistency of brain structures among three sets of atlas slices.

• 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 알고리즘을 이용하여 렌더링 한다.