• Journal of the Korea Computer Graphics Society
• /
• v.15 no.1
• /
• pp.1-6
• /
• 2009

This paper presents a new CIP method for unstructured mesh to reduce the numerical dissipation. To reflect precise physical characteristics, CIP method updates both the physical quantity and the derivative information. The proposed method uses the Finite Volume Method(FVM) to solve the non-advection term of CIP equation. And we performed several experiments to improve the accuracy of third-order interpolation. Our result shows that our algorithm has less numerical dissipation than that of linear advection solver.

• Journal of Korean Society for Geospatial Information Science
• /
• v.4 no.2 s.8
• /
• pp.173-180
• /
• 1996

In a grid based data transformation, the different gridding methods provide different interpretations of scattered data because each method calculate grid node values using a different weighted mathematical algorithms. Therefore, it is necessary to review the interpolated characteristics of some gridding methods according to search distance, search area and search options before determing the best method with a data set. For this, in this paper, six different gridding methods with the same search conditions are applied to a scattered data obtained from sterro-plotter. The interpolated characteristics of the scattered geographic data considered through comparison of coincidence between the data point and the grid node being interpolated. And also, shows the real application of gridding methods through calculating volumes and creating cross sections.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.05a
• /
• pp.793-796
• /
• 2017

Image signal can be damaged by a variety of noises during the signal processing, and multiple studies have been conducted to restore these signals. The representative noises to be added in the image are salt and pepper noise, additive white Gaussian noise(AWGN), and the composite noise which two noises are combined. Therefore, the algorithms were proposed to process with quadratic spline interpolation and median filter in case of salt and pepper noise with the central pixel of the local mask, and to process with weight filter by pixel changes in case of AWGN, upon noise determination to restore the damaged image in the composite noise environment, in this article.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.189-192
• /
• 2009

This paper presents comparison and analysis of various CFA patterns which are used in single sensor digital camera. There are several patterns which are already used, however, images are sometimes darker or brighter than what human see in real life. Also, images show some noise and blurring. To overcome this problems, many studies on the patterns have been discussed. We carry out experiment with seven patterns including the Bayer pattern. The bilinear method is selected for a interpolation method. The experimental result indicates that image quality is not affected by individual patterns and each pattern requires its own interpolation method.

• Geophysics and Geophysical Exploration
• /
• v.2 no.4
• /
• pp.167-173
• /
• 1999

Since the resolution of the 2-D hole-to-hole seismic traveltime tomography is affected by the limited ray transmission angle, various methods were used to improve the resolution. Linear traveltime interpolation(LTI) ray tracing method was chosen for forward-modeling method. Inversion results using the LTI method were compared with those using the other ray tracing methods. As an inversion algorithm, SIRT method was used. In the iterative non-linear inversion method, the cost of ray tracing is quite expensive. To reduce the cost, each raypath was stored and the inversion was performed from this information. Using the proposed method, fast convergence was achieved. Inversion results are likely to be affected by the initial velocity guess, especially when the ray transmission angle was limited. To provide a good initial guess for the inversion, generalized regression neural network(GRNN) method was used. When the transmitted raypath angle is not limited or the geological model is very complex, the inversion results are not affected by initial velocity model very much. Since the raypath angles, however, are limited in most geophysical tomographic problems, the enhancement of resolution in tomography can be achieved by providing a proper initial velocity model by another inversion algorithm such as GRNN.

• Journal of the Korea Computer Graphics Society
• /
• v.22 no.3
• /
• pp.1-9
• /
• 2016

Linear interpolation is a basic sampling method for volume visualization. This method generates good images but sometimes it is inferior to our high expectation because it is encouraged to produce high quality images in the medical applications. In this paper, B spline based tri-cubic interpolation is used for the re-sampling step. The conventional B spline is an approximation method which does not cross control points so that we moved the control points and the curve crosses the original control points. In the rendering step, the empty space leaping is applicable to increase rendering speed. We have to calculate the maximum and minimum values for each block to detect empty space. The convex hull property of B spline enables the values of control points to be used as the maximum and minimum values. As a result, tri-cubic interpolated volume rendering is possible in interactive speed.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.6
• /
• pp.19-26
• /
• 2005

Image interpolation in the wavelet domain usually takes advantage of the probabilistic models for the intrascale statistics and the interscale dependency. In this paper, we adopt the linear model for the absolute values of wavelet coefficients of interpolated image across scale to estimate the variances of extrapolated bands. The proposed algorithm uses randomly generated wavelet coefficients based on the estimated parameters for probabilistic model. Random number generation according to the estimated probabilistic model may induce the 'salt and pepper' noise in subbands. We reduce the noise power by Wiener filtering. We observe that the proposed method generates the histogram of the subband coefficients similar to the that of original image. Experimental results show that our method outperforms the previous wavelet-domain interpolation method as well as the conventional bicubic method.

• Journal of Energy Engineering
• /
• v.25 no.1
• /
• pp.145-152
• /
• 2016

Recently, we can find news about toxic and combustible gas accident. So, we have to develop gas detector that can measure gas at dangerous area for preventing gas accidents. In this paper, we calculate a approximation function from sensor's output using the linear regressiong. And we develop software algorithm using Neville's algorithm for measuring gas concentration. Finally, we compare our algorithm with combustible gas detectors that are already developed, by using standard gas samples manufactured Korea Gas Safety. As a result of this experiment, we confirm that performance of our algorithm is more improved than performance of already developed combustible gas detectors. In the future, we'll research how to improve reliability from using count, temperature and humidity. And we'll design hardware applied explosion proof for safety.

• Journal of the Korea Computer Graphics Society
• /
• v.17 no.1
• /
• pp.39-44
• /
• 2011

In this paper, we introduce a novel method to reduce image to a small size, such that the quality of the image is improved when it is up-scaled. Recent hardwares including cameras and display devices allow us to capture and display high-resolution images. However, it is not always realistic to store and transmit those high-resolution images due to limitation of storage and network bandwidth. Therefore, high-resolution images are often down-scaled to be stored and transmitted, and then up-scaled back for display. To improve final image quality in this scenario, we first formulate selected up-scale methods as linear transformations. The optimal reduction methods are obtained as its inverse transformation. Based on this basic idea, we develop down-scale kernel that is optimized for each up-scale method. In our experiment, the proposed method could improve the quality of the up-scaled image noticeable.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.21 no.1
• /
• pp.1-11
• /
• 2018

Mapping accurate spatial information is important for constructing three-dimensional (3D) spatial models and managing artificial facilities, and, especially, mapping road centerlines is necessary for constructing accurate road maps. This research developed a semi-automatic methodology for mapping road centerlines using the MMS(Mobile Mapping System) LiDAR(Light Detection And Ranging) point cloud as follows. First, the intensity image was generated from the given MMS LiDAR data through the interpolation method. Next, the line segments were extracted from the intensity image through the edge detection technique. Finally, the road centerline segments were manually selected among the extracted line segments. The statistical results showed that the generated road centerlines had 0.065 m overall accuracy but had some errors in the areas near road signs.