• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.10
• /
• pp.1955-1960
• /
• 2016

Currently, with the rapid development in digital era, the image equipment related to multi-media is becoming commercialized. However, in the process of transmitting image data, deterioration occurs due to various causes, and the most representative deterioration is salt and pepper noise. There are many methods of eliminating salt and pepper noise such as SWMF, RSIF, MNRF, which are rather insufficient in eliminating noise in high-density slat and pepper noise environment. Therefore, in order to eliminate salt and pepper noise, this thesis proposes an algorithm by first judging the noise, and when the center pixel value is non-noise, the original pixel is preserved, and when it is noise, the partial mask is subdivided into 4 directions to apply cubic spline interpolation to the direction with most non-noise pixels. Also, for the objective judgement, it was compared to existing methods, and the PSNR(peak signal to nise ratio) was set as the judgement standard.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.36 no.6
• /
• pp.532-540
• /
• 2008

Recently there are growing interests in calculating aerodynamic characteristics of aircraft configurations with structural deformation using the FSI(Fluid-Structure Interaction) system in which CFD(Computational Fluid Dynamics) and CSD(Computational Structure Dynamics) modules are coupled. In this paper the FSI system comprised of CAD, CFD, CSD, VSI(Volume Spline Interpolation) and grid deformation modules was constructed in order to investigate aerodynamic characteristics of the deformed shape. In the process VSI and grid generation modules are developed to combine CSD and CFD routines and to regenerate the aerodynamic grids for the deformed shape, respectively. For the CFD and CSD analysis, commercial programs FLUENT and NASTRAN were used. As a test model, DLR-F4 wing configuration was chosen and its aerodynamic characteristics were calculated by applying the static FSI system. It was shown that lift and drag coefficients of the wing at mach number 0.75 are reduced to 20.26% and 18.5%, respectively, owing to the structural deformation.

• Journal of the Korea Computer Industry Society
• /
• v.6 no.3
• /
• pp.495-508
• /
• 2005

Moving objects are spatiotemporal data that change their location or shape continuously over time. Their location coordinates are periodically measured and stored i3l the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the moving object on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.172-175
• /
• 2016

Time of Flight(ToF) LiDAR(Light Detection And Ranging) technology has been used for distance measurement and object detection by measuring ToF time information. This technology has been evolved into higher precision measurement field such like autonomous driving car and terrain analysis since the retrieval of exact ToF time information is of prime importance. In this paper, as a accuracy indicator of the ToF time information, timing jitter was measured and analyzed through Single-Shot LiDAR system(SSLs) mainly consisting of 1.5um wavelength MOPA LASER, InGaAs Avalanche Photodiode(APD) at 31M free space environment. Additionally, we applied spline interpolation and multiple-shot averaging method on measured data through SSLs to improve ToF timing information.

• Journal of Electrical Engineering and Technology
• /
• v.10 no.2
• /
• pp.676-687
• /
• 2015

Path planning algorithms are used to allow mobile robots to avoid obstacles and find ways from a start point to a target point. The general path planning algorithm focused on constructing of collision free path. However, a high continuous path can make smooth and efficiently movements. To improve the continuity of the path, the searched waypoints are connected by the proposed polynomial interpolation. The existing polynomial interpolation methods connect two points. In this paper, point groups are created with three points. The point groups have each polynomial. Polynomials are made by matching the differential values and simple matrix calculation. Membership functions are used to distribute the weight of each polynomial at overlapped sections. As a result, the path has $G^2$ continuity. In addition, the proposed method can analyze path numerically to obtain curvature and heading angle. Moreover, it does not require complex calculation and databases to save the created path.

• Water Engineering Research
• /
• v.5 no.3
• /
• pp.123-131
• /
• 2004

This paper describes the use of spatial interpolation for estimating seasonal crop potential evapotranspiration (PET) and irrigation water requirement in unmeasured evaporation gage stations within Edwards Aquifer, Texas using GIS. The Edwards Aquifer area has insufficient data with short observed records and rare gage stations, then, the investigation of data for determining of irrigation water requirement is difficult. This research shows that spatial interpolation techniques can be used for creating more accurate PET data in unmeasured region, because PET data are important parameter to estimate irrigation water requirement. Recently, many researchers are investigating intensively these techniques based upon mathematical and statistical theories. Especially, three techniques have well been used: Inverse Distance Weighting (IDW), spline, and kriging (simple, ordinary and universal). In conclusion, the result of this study (Table 1) shows the kriging interpolation technique is found to be the best method for prediction of unmeasured PET in Edwards aquifer, Texas.

• International Journal of CAD/CAM
• /
• v.11 no.1
• /
• pp.27-32
• /
• 2011

The increase in the productivity and the assurance of quality machining on the NC machines depends on, amongst other things, the perfection of the programming using adequate methods of interpolation. The programming language is until now based on the code ISO 6983 which defines the principles of the code G. This latter is not well adapted to the new strategies of machining imposed by the machining of complex surfaces and machining at high speed with the increasingly more severe requirements of precision. The CNC which adopt the interpolation of NURBS (Non Uniform Rational B-spline) are very rare (FANUC Siemens${\ldots}$). Based on the advantages of NURBS (continuity, flexibility, smoothing$.{\ldots}$), new formats G are currently developed but their use is still very limited. Our work consists on putting forward these new approaches of programming using the interpolation of NURBS. For this reason, a program capable to trace NURBS trajectories under Visual BASIC 6.0 was developed. This program was used thereafter in CAM software for the generation of NURBS formats like their new formats NC.

• Journal of Korean Academy of Oral and Maxillofacial Radiology
• /
• v.28 no.2
• /
• pp.387-413
• /
• 1998

Image resampling is of particular interest in digital radiology. When resampling an image to a new set of coordinate, there appears blocking artifacts and image changes. To enhance image quality, interpolation algorithms have been used. Resampling is used to increase the number of points in an image to improve its appearance for display. The process of interpolation is fitting a continuous function to the discrete points in the digital image. The purpose of this study was to determine the effects of the seven interpolation functions when image resampling in digital periapical images. The images were obtained by Digora, CDR and scanning of Ektaspeed plus periapical radiograms on the dry skull and human subject. The subjects were exposed to intraoral X-ray machine at 60kVp and 70 kVp with exposure time varying between 0.01 and 0.50 second. To determine which interpolation method would provide the better image, seven functions were compared; (1) nearest neighbor (2) linear (3) non-linear (4) facet model (5) cubic convolution (6) cubic spline (7) gray segment expansion. And resampled images were compared in terms of SNR(Signal to Noise Ratio) and MTF(Modulation Transfer Function) coefficient value. The obtained results were as follows ; 1. The highest SNR value(75.96dB) was obtained with cubic convolution method and the lowest SNR value(72.44dB) was obtained with facet model method among seven interpolation methods. 2. There were significant differences of SNR values among CDR, Digora and film scan(P<0.05). 3. There were significant differences of SNR values between 60kVp and 70kVp in seven interpolation methods. There were significant differences of SNR values between facet model method and those of the other methods at 60kVp(P<0.05), but there were not significant differences of SNR values among seven interpolation methods at 70kVp(P>0.05). 4. There were significant differences of MTF coefficient values between linear interpolation method and the other six interpolation methods (P< 0.05). 5. The speed of computation time was the fastest with nearest -neighbor method and the slowest with non-linear method. 6. The better image was obtained with cubic convolution, cubic spline and gray segment method in ROC analysis. 7. The better sharpness of edge was obtained with gray segment expansion method among seven interpolation methods.

• Journal of Digital Convergence
• /
• v.13 no.9
• /
• pp.209-218
• /
• 2015

Computer simulation plays an important role for a theoretical foundation in convergence technology and the interpolation is to know the unknown values from known values on grid points. Therefore it is an important problem to select an interpolation method for digital simulation. The aim of this paper is to compare analysis of interpolation methods for digital simulation. we test six different interpolation methods namely: Quartic-Lagrangian, Cubic Spline, Fourier, Hermit, PWENO and SL-WENO. Through digital simulation of a linear advection equation, we analyse pros and cons for each method. In order to compare performance, we introduce accuracy computing and Error functions. The accuracy computing is used well-known $L^1-norm$ and the Error functions are dispersion function, dissipation function and total error function. High-order methods well apply to computer simulation, unfortunately, side-effects (Oscillation) happen.

• Journal of the Korean Geotechnical Society
• /
• v.38 no.10
• /
• pp.17-29
• /
• 2022

Recently, the interest in integrated underground geospatial information mapping (IUGIM) to ensure the safety of underground spaces and facilities has been increasing. Because IUGIM is used in the fields of underground space development and underground safety management, the up-to-dateness and accuracy of information are critical. In this study, IUGIM and field data were classified, and the accuracy of IUGIM was improved by spatial interpolation. A spatial interpolation technique was used to process borehole data in IUGIM, and a quantitative evaluation was performed with mean absolute error and root mean square error through the cross-validation of seven interpolation results according to the technique and model. From the cross-validation results, accuracy decreased in the order of nonuniform rational B-spline, Kriging, and inverse distance weighting. In the case of Kriging, the accuracy difference according to the variogram model was insignificant, and Kriging using the spherical variogram exhibited the best accuracy.