• Title/Summary/Keyword: spatial interpolation.

Search Result 411, Processing Time 0.046 seconds

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.

FIRST ORDER HERMITE INTERPOLATION WITH SPHERICAL PYTHAGOREAN-HODOGRAPH CURVES

  • Kim, Gwang-Il;Kong, Jae-Hoon;Lee, Sun-Hong
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.73-86
    • /
    • 2007
  • The general stereographic projection which maps a point on a sphere with arbitrary radius to a point on a plane stereographically and its inverse projection have the pythagorean-hodograph (PH) preserving property in the sense that they map a PH curve to another PH curve. Upon this fact, for given spatial $C^1$ Hermite data, we construct a spatial PH curve on a sphere that is a $C^1$ Hermite interpolant of the given data as follows: First, we solve $C^1$ Hermite interpolation problem for the stereographically projected planar data of the given data in $\mathbb{R}^3$ with planar PH curves expressed in the complex representation. Second, we construct spherical PH curves which are interpolants for the given data in $\mathbb{R}^3$ using the inverse general stereographic projection.

Saptio-temporal Deinterlacing Based on Edge Direction and Spatio-temporal Brightness Variations (에지 방향성과 시공간 밝기 변화율을 고려한 시공간 De-Interlacing)

  • Jung, Jee-Hoon;Hong, Sung-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.16 no.5
    • /
    • pp.873-882
    • /
    • 2011
  • In this paper, we propose an efficient deinterlacing algorithm which interpolates the missing scan lines by weighted summing of the intra and the inter interpolation pixels according to the spatio-temporal variation. In the spatial interpolation, we adopt a new edge based spatial interpolation method which includes edge directional refinement. The conventional edge dependent interpolation algorithms are very sensitive to noise due to the failure of estimating edge direction. In order to exactly detect edge direction, our method first finds the edge directions around the pixel to be interpolated and then refines edge direction of the pixel using weighted maximun frequent filter. Futhermore, we improve the accuracy of motion detection by reducing the possibility of motion detection error using 3 tab median filter. In the final interpolation step, we adopt weighted sum of intra and inter interpolation pixels according to spatio-temporal variation ratio, thereby improving the quality in slow moving area. Simulation results show the efficacy of the proposed method with significant improvement over the previous methods in terms of the objective PSNR quality as well as the subjective image quality.

Generating high resolution of daily mean temperature using statistical models (통계적모형을 통한 고해상도 일별 평균기온 산정)

  • Yoon, Sanghoo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.5
    • /
    • pp.1215-1224
    • /
    • 2016
  • Climate information of the high resolution grid units is an important factor to explain the phenomenon in a variety of research field. Statistical linear interpolation models are computationally inexpensive and applicable to any climate data compared to the dynamic simulation method at regional scales. In this paper, we considered four different linear-based statistical interpolation models: general linear model, generalized additive model, spatial linear regression model, and Bayesian spatial linear regression model. The climate variable of interest was the daily mean temperature, where the spatial variability was explained using geographic terrain information: latitude, longitude, elevation. The data were collected by weather stations in January from 2003 and 2012. In the sense of RMSE and correlation coefficient, Bayesian spatial linear regression model showed better performance in reflecting the spatial pattern compared to the other models.

An Evaluation of Spatial Interpolation of Statistical Information Using Dasymetric Mapping (밀도구분도 매핑을 이용한 통계정보 공간 내삽의 유효성 평가)

  • Lee, Byoung-Kil
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.24 no.4
    • /
    • pp.343-350
    • /
    • 2006
  • For integrating and utilizing the statistical data, which is summarized by arbitrary areal unit such as demographics, with stellite imagery or other GIS data, areal unit of both data should be accorded. Dasymetric mapping is proposed as a useful method fur disaggregating the aggregated statistical data to finer areal unit or generating surface model from object data such as polygonal area. This research evaluate the effectiveness of dasymetric mapping by 1) summarizing the yellow page information by administrative district, 2) modeling the business density using dasymetric mapping, and 3) comparing the business densities of raw data and that of spatial interpolation result.

An Efficient Spatial Error Concealment Technique Using Adaptive Edge-Oriented Interpolation (적응적 방향성 보간을 이용한 효율적인 공간적 에러 은닉 기법)

  • Park, Sun-Kyu;Kim, Won-Ki;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5C
    • /
    • pp.487-495
    • /
    • 2007
  • When error occurs during the network transmission of the image, the quality of the restored image is very serious. Therefore to maintain the received image quality, the error concealment technique is necessary. This paper presents an efficient spatial error concealment method using adaptive edge-oriented interpolation. It deals with errors on slice level. The proposed method uses boundary matching method having 2-step processes. We divide error block into external and internal region, adaptively restore each region. Because this method use overall as well as local edge characteristics, it preserves edge continuity and texture feature. The proposed technique reduces the complexity and provide better reconstruction quality for damaged images than the previous methods.

Overload Measurement and Control of Access Control Channel Based on Hysteresis at Satellite Communication of DAMA (이진영상을 이용한 효율적인 에지 기반의 디인터레이싱 보간 알고리즘)

  • Lee Cheong-Un;Kim Sung-Kwan;Lee Dong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8C
    • /
    • pp.801-809
    • /
    • 2005
  • This paper proposes a new algorithm for improving the performance of the spatial filter which is the most important part of deinterlacing methods. The conventional edge-based algorithms are not satisfactory in deciding the exact edge direction which controls the performance of the interpolation. The proposed algorithm much increases the performance of the intrafield interpolation by finding exact edge directions based on the binary image. Edge directions are decided using 15 by 3 local window to find not only more accurate but also many low-angle edge directions. The proposed interpolation method upgrades the visual quality of the image by alleviating the misleading edge directions. Simulation results for various images show that the proposed method provides better performance than the existing methods do.

Comparative Evaluation of Interpolation Accuracy for $CO_2$ Emission using GIS (GIS를 활용한 이산화탄소 농도 보간 정확도 비교평가)

  • Kim, Jun-Hyun;Choi, Jin-Ho;Kim, Chung-Sil
    • Journal of Environmental Impact Assessment
    • /
    • v.19 no.6
    • /
    • pp.647-656
    • /
    • 2010
  • As the $CO_2$ from buildings take up approximately 25% of the total $CO_2$ emission, the need for regulating and managing this emission is urgently required. Thus this study recognizes $CO_2$ emission status for diverse purposes and suggests accurate interpolation method for visualizing $CO_2$ emission as the basic data for regulating and managing $CO_2$ emission by applying IDW, Spline, and Kringing method. Results showed that Gaussian Function application among the Kriging methods had the highest accuracy in its estimations, with 3.049 with RMSE standards. This could be used as the basic data when visualizing $CO_2$ emission status, which is a necessity for many local and federal governments that are to regulate and manage $CO_2$ emission. This study shows that the interpolation is very appropriative method in recognizing $CO_2$ emission characteristics for regional climate change measures.

Evaluating the Accuracy of Spatial Interpolators for Estimating Land Price (지가 추정을 위한 공간내삽법의 정확성 평가)

  • JUN, Byong-Woon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.20 no.3
    • /
    • pp.125-140
    • /
    • 2017
  • Until recently, regression based spatial interpolation methods and Kriging based spatial interpolation methods have been largely used to estimate land price or housing price, but less attention has been paid on comparing the performance of these spatial interpolation methods. In this regard, this research applied regression based spatial interpolators and Kriging based spatial interpolators for estimating the land prices in Dalseo-gu, Daegu metropolitan city and evaluated the accuracy of eight spatial interpolators. OLS, SLM, SEM, and GWR were used as regression based spatial interpolators while SK, OK, UK, and CK were employed as Kriging based spatial interpolators. The global accuracy was statistically evaluated by RMSE, adjusted RMSE, and COD. The relative accuracy was visually compared by three-dimensional residual error map and scatterplot. Results from statistical and visual analyses indicate that GWR reflecting the spatial non-stationarity was a relatively more accurate spatial predictor to estimate land prices in the study area than SAR and Kriging based spatial interpolators considering the spatial dependence. The findings from this research will contribute to the secondary research into analyzing the urban spatial structure with land prices.

Application of Objective Mapping to Surface Currents Observed by HF Radar off the Keum River Estuary (금강하구 연안에서 고주파 레이더로 관측된 표층해류에 대한 객관적 유속산출 적용)

  • Hwang, Jin-A;Lee, Sang-Ho;Choi, Byung-Joo;Kim, Chang-Soo
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.16 no.1
    • /
    • pp.14-26
    • /
    • 2011
  • Surface currents were observed by high-frequency (HF) radars off the Keum River estuary from December 2008 to February 2009. The dataset of observed surface currents had data gaps due to the interference of electromagnetic waves and the deteriorating weather conditions. To fill the data gaps an optimal interpolation procedure was developed. The characteristics of spatial correlation in the surface currents off the Keum River estuary were investigated and the spatial data gaps were filled using the optimal interpolation. Then, the temporal and spatial distribution of the interpolated surface currents and the patterns of interpolation error were examined. The correlation coefficients between the surface currents in the coastal region were higher than 0.7 because tidal currents dominate the surface circulation. The sample data covariance matrix (C), spatially averaged covariance matrix with localization ($C^G_{sm}$) and covariance matrix fitted by an exponential function ($C_{ft}$) were used to interpolate the original dataset. The optimal interpolation filled the data gaps and suppressed the spurious data with spikes in the time series of surface current speed so that the variance of the interpolated time series was smaller than that of the original data. When the spatial data coverage was larger (smaller) than 70% of the region, the interpolation error produced by $C^G_{sm}$ ($C_{ft}$) was smaller compared with that by C.