• Title/Summary/Keyword: Interpolation Accuracy

Search Result 454, Processing Time 0.031 seconds

Comparisons of Various DEM Interpolation Techniques

  • Kim, Tae-Jung
    • Proceedings of the KSRS Conference
    • /
    • 1998.09a
    • /
    • pp.163-168
    • /
    • 1998
  • Extracting a Digital Elevation Model (DEM) from spaceborne imagery is important for cartographic applications of remote sensing data. The procedure for such DEM generation can be divided into stereo matching, sensor modelling and DEM interpolation. Among these, DEM interpolation contributes significantly to the completeness and accuracy of a DEM and, yet, this technique is often considered "trivial". However, na\ulcornere DEM interpolation may result in a less accurate and sometimes meaningless DEM. This paper reports the performance analysis of various DEM interpolation techniques. Using a manually derived DEM as reference, a number of sample points were created randomly. Different interpolation techniques were applied to the sample points to generate DEMs. The performance of interpolation was assessed by the accuracy of such DEMs. The results showed that kriging gave the best results at all times whereas nearest neighborhood interpolation provided a fast solution with moderate accuracy when sample points were large enough.

  • PDF

A Study on the Application of Interpolation and Terrain Classification for Accuracy Improvement of Digital Elevation Model (수지표고지형의 정확도 향상을 위한 지형의 분류와 보간법의 상용에 관한 연구)

  • 문두열
    • Journal of Ocean Engineering and Technology
    • /
    • v.8 no.2
    • /
    • pp.64-79
    • /
    • 1994
  • In this study, terrain classification, which was done by using the quantitative classification parameters and suitable interpolation method was applied to improve the accuracy of digital elevation models, and to increase its practical use of aerial photogrammetry. A terrain area was classified into three groups using the quantitative classification parameters to the ratio of horizontal, inclined area, magnitude of harmonic vectors, deviation of vector, the number of breakline and proposed the suitable interpolation. Also, the accuracy of digital elevation models was improved in case of large grid intervals by applying combined interpolation suitable for each terrain group. As a result of this study, I have an algorithm to perform the classification of the topography in the area of interest objectively and decided optimal data interpolation scheme for given topography.

  • PDF

A Study on the Evaluation of Interpolation Methods in PIV (PIV에서의 보간기법의 평가에 관한 연구)

  • 최장운;조대한;최민선;이영호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.4
    • /
    • pp.90-100
    • /
    • 1996
  • To maintain high spacial accuracy and rapid CPU time in interpolating data from grid to random position or inversely in PIV, proposed many technuques are compared and discussed mainly in terms of interpolating error and computing time. And artificial PIV atmosphere data is furnished by CFD result. First, for interpolation from grid to random position, multiquadric method gives the highest accuracy with the longest CPU time and Taylor series expansion methods give reasonable accuracy with less calculating load. Secondly, the sub-pixel resolution analysis in estimating the coordinates of the maximum correlation coefficients essential in the grey level correlation PIV reveal that 8-neighbours 2nd-order least square interpolation gives utmost accuracy in terms of the real flow conditions.

  • PDF

A Study on the Evaluation of Interpolation Methods in PIV (PIV에서의 보간기법의 평가에 관한 연구)

  • Choi, J.W;Cho, D.H;Choi, M.S;Lee, Y.H
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.4
    • /
    • pp.412-412
    • /
    • 1996
  • To maintain high spacial accuracy and rapid CPU time in interpolating data from grid to random position or inversely in PIV, proposed many technuques are compared and discussed mainly in terms of interpolating error and computing time. And artificial PIV atmosphere data is furnished by CFD result. First, for interpolation from grid to random position, multiquadric method gives the highest accuracy with the longest CPU time and Taylor series expansion methods give reasonable accuracy with less calculating load. Secondly, the sub-pixel resolution analysis in estimating the coordinates of the maximum correlation coefficients essential in the grey level correlation PIV reveal that 8-neighbours 2nd-order least square interpolation gives utmost accuracy in terms of the real flow conditions.

A Comparative Study on Spatial and Temporal Line Interpolation of Characteristic Method (공간 및 시간준위 보간 특성곡선법의 비교연구)

  • 백중철;배덕효
    • Water for future
    • /
    • v.29 no.1
    • /
    • pp.203-212
    • /
    • 1996
  • The subject research attempts to develop a new temporal interpolation scheme for the method of characteristics. The proposed three-point time-line Lagrange interpolation Reachback (3PR) method is a temporal quadratic interpolation scheme using the three grid points near the intersection between a characteristic line and a previous time-line. The accuracy of the 3PR method is compared with those of temporal and spatial interpolation schemes such as Reachback, Upwind, and quandratic spatial interpolation methods for two pure advection problems. The results show that on the aspects of the numerical damping and/or oscillation the temporal interpolation schemes are better than the spatial ones under the same interpolation order conditions. In addition, the spatial ones under the same interpolation order conditions. In addition, the proposed 3PR method improves the accuracy of Reachback method as well as it contains the merits of time-line interpolation schemes.

  • PDF

Quadrilateral Irregular Network for Mesh-Based Interpolation

  • Tae Beom Kim;Chihyung Lee
    • The Journal of Engineering Geology
    • /
    • v.33 no.3
    • /
    • pp.439-459
    • /
    • 2023
  • Numerical analysis has been adopted in nearly all modern scientific and engineering fields due to the rapid and ongoing evolution of computational technology, with the number of grid or mesh points in a given data field also increasing. Some values must be extracted from large data fields to evaluate and supplement numerical analysis results and observational data, thereby highlighting the need for a fast and effective interpolation approach. The quadrilateral irregular network (QIN) proposed in this study is a fast and reliable interpolation method that is capable of sufficiently satisfying these demands. A comparative sensitivity analysis is first performed using known test functions to assess the accuracy and computational requirements of QIN relative to conventional interpolation methods. These same interpolation methods are then employed to produce simple numerical model results for a real-world comparison. Unlike conventional interpolation methods, QIN can obtain reliable results with a guaranteed degree of accuracy since there is no need to determine the optimal parameter values. Furthermore, QIN is a computationally efficient method compared with conventional interpolation methods that require the entire data space to be evaluated during interpolation, even if only a subset of the data space requires interpolation.

A Novel Channel Estimation using 2-Dimensional Linear Iinterpolation for OFDM MIMO systems (2차원 선형보간법을 이용한 OFDM MIMO 시스템에서의 채널 추정)

  • Oh, Tae Youl;Ahn, Sung Soo;Choi, Seung Won
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.7 no.3
    • /
    • pp.107-113
    • /
    • 2011
  • An OFDMA(Orthogonal Frequency Division Multiple Access) includes a MIMO(Multi-Input Multi-Output) scheme for improving spectral efficiency and data throughput. Recognizing that the performance of MIMO system is heavily dependent upon the accuracy of channel estimation, we propose a novel channel estimation for the MIMO scheme based on OFDMA. Conventional interpolation-based channel estimation suffers from poor estimation error at specific subcarriers. Proposed scheme makes use of a planar interpolation instead of linear interpolation for those subcarriers of bad accuracy. Simulation results show that the proposed scheme improves the performance of MIMO system by improving the accuracy in channel estimation especially for the adverse subcarrier positions. It is observed that the proposed scheme outperforms the conventional method by about 2dB in terms of both mean squared error and overall bit error rate with a reasonable computational complexity.

Applicability Analysis of Measurement Data Classification and Spatial Interpolation to Improve IUGIM Accuracy (지하공간통합지도의 정확도 향상을 위한 계측 데이터 분류 및 공간 보간 기법 적용성 분석)

  • Lee, Sang-Yun;Song, Ki-Il;Kang, Kyung-Nam;Kim, Wooram;An, Joon-Sang
    • 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.

A Study on the Application of Combined Interpolation and Terrain Classification in Digital Terrain Model (수치지형모형에 있어 지형의 분석과 조합보관법의 적용에 관한 연구)

  • Yeu, Bock-Mo;Park, Woon-Yong;Kwon, Hyon;Mun, Du-Yeoul
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.8 no.2
    • /
    • pp.53-61
    • /
    • 1990
  • In this study, terrain classification was done by using the quantitative classification parameter and suitable interpolation method was applied to improve the accuracy of digital terrain models and to increase its practical applications. A study area was classified into three groups using the quantitative classification parameters and an interpolation equation suitable for each group was used for economical application of the interpolation method. The accuracy of digital terrain models was improved in case of large grid intervals by applying combined interpolation method suitable for each terrain group.

  • PDF

Accuracy Comparison of Air Temperature Estimation using Spatial Interpolation Methods according to Application of Temperature Lapse Rate Effect (기온감률 효과 적용에 따른 공간내삽기법의 기온 추정 정확도 비교)

  • Kim, Yong Seok;Shim, Kyo Moon;Jung, Myung Pyo;Choi, In Tae
    • Journal of Climate Change Research
    • /
    • v.5 no.4
    • /
    • pp.323-329
    • /
    • 2014
  • Since the terrain of Korea is complex, micro- as well as meso-climate variability is extreme by locations in Korea. In particular, air temperature of agricultural fields is influenced by topographic features of the surroundings making accurate interpolation of regional meteorological data from point-measured data. This study was carried out to compare spatial interpolation methods to estimate air temperature in agricultural fields surrounded by rugged terrains in South Korea. Four spatial interpolation methods including Inverse Distance Weighting (IDW), Spline, Ordinary Kriging (with the temperature lapse rate) and Cokriging were tested to estimate monthly air temperature of unobserved stations. Monthly measured data sets (minimum and maximum air temperature) from 588 automatic weather system(AWS) locations in South Korea were used to generate the gridded air temperature surface. As the result, temperature lapse rate improved accuracy of all of interpolation methods, especially, spline showed the lowest RMSE of spatial interpolation methods in both maximum and minimum air temperature estimation.