• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.2 s.314
• /
• pp.12-18
• /
• 2007

The three dimensional interpolation is widely used for many kinds of color signal transformation such as real-time color gamut mapping. Given input color signal, the output color signal is approximately calculated by the interpolation with the input point and extracted values from a lookup table which is constructed by storing the values of transformation at regularly packed sample points. Apparently, errors of the interpolated approximation heavily depend on the selection of the lookup table. In this paper, a least square method is applied to assigning values of the lookup table with fixed size in order to minimize error of three-dimensional interpolation. The experimental result shows that the proposed method has better interpolation performance.

• Proceedings of the IEEK Conference
• /
• 2000.06e
• /
• pp.138-141
• /
• 2000

In this paper, we present a new interpolation algorithm for three-dimensional images. Generally, Image interpolation is carried out along the three orthogonal coordinates. However, such a interpolation algorithm along orthogonal coordinates do not utilize the contour of 3 dimensional objects. In this paper, we propose a new directional interpolation algorithm that searches the best interpolation direction for 3-dimensional objects. Experiments with brain MR images show promising results.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 2003.05a
• /
• pp.461-464
• /
• 2003

A new control volume finite element method is proposed for three dimensional analysis of polymer flow. Tetrahedral finite element is employed and co-located interpolation procedure for pressure and velocity is implemented. Inclusion of pressure gradient term in the velocity shape functions prevents the checkerboard pressure field from being developed. Vectorial nature of pressure gradient is considered in the velocity shape function so that velocity profile in the limit of very small Reynolds number becomes physically meaningful. The proposed method was verified through three dimensional simulation of pipe flow problem for Newtonian and power-law fluid. Calculated pressure and velocity field showed an excellent agreement with analytic solutions for pressure and velocity. Driven-cavity problem, which is reported to yield checkerboard pressure filed when conventional finite element method is applied, could be solved without yielding checkerboard pressure field when the proposed control volume finite element method was applied. The proposed method could be successfully applied to the three dimensional mold filling problem.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.24 no.6
• /
• pp.814-821
• /
• 2000

The Discrete Ordinates Interpolation Method (DOIM) is tested in three-dimensional enclosures. The radiative transfer equation (RTE) is solved for a linear source term and the DOIM is formulated for a gray medium. Several interpolation methods can be applied to the DOIM scheme. Among them, the interpolation method applicable to an unstructured grid system is discussed. In a regular hexahedron enclosure, radiative wall heat fluxes are calculated and compared with exact solutions. The enclosure has an absorbing, emitting and nonscattering medium and a constant temperature distribution. These results are obtained with varying optical depths (xD = 0.1, 1.0, 10.0). Also, the same calculations are performed in an irregular hexahedron enclosure. The DOIM is applied to an unstructured grid system as well as a structured grid system for the same regular hexahedron enclosure. They are compared with the exact solutions and the computational efficiencies are discussed. When compared with the analytic solutions, results of the DOIM are in good agreement for three-dimensional enclosures. Furthermore, the DOIM can be easily applied to the unstructured grid system, which proves the reliability and versatility of the DOIM.

• Journal of applied mathematics & informatics
• /
• v.30 no.1_2
• /
• pp.235-244
• /
• 2012

In this paper, we solve the three-dimensional biharmonic equation with Dirichlet boundary conditions of second kind using the full multigrid (FMG) algorithm. We derive a finite difference approximations for the biharmonic equation on a 18 point compact stencil. The unknown solution and its second derivatives are carried as unknowns at grid points. In the multigrid methods, we use a fourth order interpolation to producing a new intermediate unknown functions values on a finer grid, and the full weighting restriction operators to calculating the residuals at coarse grid points. A set of test problems gives excellent results.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.2918-2920
• /
• 2000

A new multi-planar interpolation technique for three dimensional medical image rendering is proposed. In medical imaging. resolution in the slice direction is usually much lower than those in the transverse planes. The proposed method is based on the solution of the Laplace's equation used in the electrostatics. In this approach. two contours in the source and destination planes for a given object is assumed to have equi-potentials. Some preprocessing and post-processing including scaling. displacement. rotation from the centers of mass are involved in the algorithm. The interpolation solution assumes mostly smoothing changes in between the source and destination planes. Simultaneous multiple interpolation planes are inherently obtained in the proposed method. Some experimental and simulation results are shown.

• Journal of the Korean Society for Precision Engineering
• /
• v.25 no.1
• /
• pp.160-170
• /
• 2008

Shape morphing is the process of transforming a source shape, through intermediate shapes, into a target shape. Two main problems to be considered in three dimensional shape morphing are vertex correspondence and path interpolation. In this paper, an approach which uses the linear interpolation of the Laplacian coordinates of the source and target meshes is introduced for the determination of more plausible path when two topologically identical shapes are morphed. When two shapes to be morphed are different in shape and topology, a new method which combines shape deformation theory based on Laplacian coordinate and mean value coordinate with distance field theory is proposed for the efficient treatment of vertex correspondence and path interpolation problems. The validity and effectiveness of the suggested method was demonstrated by using it to morph large and complex polygon models including male and female whole body models.

• Journal of Biomedical Engineering Research
• /
• v.11 no.1
• /
• pp.71-74
• /
• 1990

In the medical modalities, three-dimensional objects must be reconstructed from the consecutive slices. but the slime separation is usually much greater than the pixel size within an individual slices. In this paper, an interpolation scheme for filling the spare between the shapes in two successive slices is developed. It minimizes the computation involvement in segmentation of 3-D reconst ructlon process as well as more accurately approximates the object than the linear interpolation method.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2008.04a
• /
• pp.172-176
• /
• 2008

In this paper, three dimensional linear conforming variable-finite elements are presented with the aid of a smoothed integration (a class of stabilized conforming nodal integration), for mnltiscale mechanics problems. These elements meet the desirable properties of an interpolation such as the Kronecker delta condition, the partition of unity condition and the positiveness of interpolation function. The necessary condition of linear exactness is fully relaxed by employing the smoothed integration, which renders us to meet the linear exactness in a straightforward manner. This novel element description extend the category of the conventional finite elements space to ration type function space and give the flexibility on the number of nodes of element which are fixed in the conventional finite elements. Several examples are provided to show the convergence and the accuracy of the proposed elements, and to demonstrate their potential with emphasis on the multiscale mechanics problems such as global/local analysis, nonmatching contact problems, and modeling of composite material with defects.

• Proceedings of the IEEK Conference
• /
• 2006.06a
• /
• pp.693-694
• /
• 2006

The high definition digital TV display devices need real-time gamut mapping. This paper proposes a gamut mapping algorithm that used three dimensional reduced resolution look up table and tetrahedral interpolation for real-time processing. The proposed hardware architecture is successfully implemented in FPGA and ASIC.