• Title/Summary/Keyword: spatial interpolation

Search Result 411, Processing Time 0.031 seconds

Application of Curve Interpolation Algorithm in CAD/CAM to Remove the Blurring of Magnified Image

  • Lee Yong-Joong
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2005.05a
    • /
    • pp.115-124
    • /
    • 2005
  • This paper analyzes the problems that occurred in the magnification process for a fine input image and investigates a method to improve the problems. This paper applies a curve interpolation algorithm in CAD/CAM for the same test images with the existing image algorithm in order to improve the problems. As a result. the nearest neighbor interpolation. which is the most frequently applied algorithm for the existing image interpolation algorithm. shows that the identification of a magnified image is not possible. Therefore. this study examines an interpolation of gray-level data by applying a low-pass spatial filter and verifies that a bilinear interpolation presents a lack of property that accentuates the boundary of the image where the image is largely changed. The periodic B-spline interpolation algorithm used for curve interpolation in CAD/CAM can remove the blurring but shows a problem of obscuration, and the Ferguson's curve interpolation algorithm shows a more sharpened image than that of the periodic B-spline algorithm. For the future study, hereafter. this study will develop an interpolation algorithm that has an excel lent improvement for the boundary of the image and continuous and flexible property by using the NURBS. Ferguson's complex surface. and Bezier surface used in CAD/CAM engineering based on. the results of this study.

  • PDF

Spatial Smoothing Algorithm Using Spatial Interpolation Technique in Adaptive Array (공간보간 기법을 이용한 공간평활 적응 어레이 알고리듬)

  • 윤동현;문성훈;한동석
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.545-548
    • /
    • 2000
  • Adaptive array systems are hard to remove all the interferences when incident signals are coherent with a desired signal. In this paper, we propose a modified Duvall beamformer, which performs spatial smoothing using spatial interpolation technique to maintain the degree of freedom. The propose algorithm can minimize the loss on the degree of freedom due to spatial smoothing by forming subarrays with interpolated signals. Simulation results show that the proposed algorithm can remove all the interferences while conventional beamformer cannot.

  • PDF

Integration of Categorical Data using Multivariate Kriging for Spatial Interpolation of Ground Survey Data (현장 조사 자료의 공간 보간을 위한 다변량 크리깅을 이용한 범주형 자료의 통합)

  • Park, No-Wook
    • Spatial Information Research
    • /
    • v.19 no.4
    • /
    • pp.81-89
    • /
    • 2011
  • This paper presents a multivariate kriging algorithm that integrates categorical data as secondary data for spatial interpolation of sparsely sampled ground survey data. Instead of using constant mean values in each attribute of categorical data, disaggregated local mean values at target grid points are first estimated by area-to-point kriging and then are used as local mean values in simple kriging with local means. This algorithm is illustrated through a case study of spatial interpolation of a geochemical copper element with geological map data. Cross validation results indicates that the presented algorithm leads to significant respective improvement of 15% and 25% in prediction capability, compared with univariate ordinary kriging and conventional simple kriging with constant mean values. It is expected that the multivariate kriging algorithm applied in this study would be effectively applied for spatial interpolation with categorical data.

A Spatial Error Concealment Technique Using Edge-Oriented Interpolation (방향성 보간을 이용한 공간적 에러 은닉 기법)

  • Yoo Hyun sun;Kim Won ki;Jeong Je chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.133-140
    • /
    • 2005
  • This paper introduces a spatial error concealment technique using directional interpolation in block-based compression. The first step involves finding the spatial direction vectors represented an edge-direction in the lost block using spatial boundary matching algorithm. Then, the error blocks are recovered by directional interpolation through these vectors and concealed by using the recovered blocks which have lower directional boundary matching error out of them relatively. This proposed method is able to deal with errors on macroblock or slice level adaptively. And it has lower complexity and maintains better performance compared to the conventional methods.

A Comparative Analysis of Areal Interpolation Methods for Representing Spatial Distribution of Population Subgroups (하위인구집단의 분포 재현을 위한 에어리얼 인터폴레이션의 비교 분석)

  • Cho, Daeheon
    • Spatial Information Research
    • /
    • v.22 no.3
    • /
    • pp.35-46
    • /
    • 2014
  • Population data are usually provided at administrative spatial units in Korea, so areal interpolation is needed for fine-grained analysis. This study aims to compare various methods of areal interpolation for population subgroups rather than the total population. We estimated the number of elderly people and single-person households for small areal units from Dong data by the different interpolation methods using 2010 census data of Seoul, and compared the estimates to actual values. As a result, the performance of areal interpolation methods varied between the total population and subgroup populations as well as between different population subgroups. It turned out that the method using GWR (geographically weighted regression) and building type data outperformed other methods for the total population and households. However, the OLS regression method using building type data performed better for the elderly population, and the OLS regression method based on land use data was the most effective for single-person households. Based on these results, spatial distribution of the single elderly was represented at small areal units, and we believe that this approach can contribute to effective implementation of urban policies.

A Study on Matching Pursuit Interpolation with Moveout Correction (시간차 보정을 적용한 Matching Pursuit 내삽 기법 연구)

  • Lee, Jaekang;Byun, Joongmoo;Seol, Soon Jee;Kim, Young
    • Geophysics and Geophysical Exploration
    • /
    • v.21 no.2
    • /
    • pp.103-111
    • /
    • 2018
  • The recent research aim of seismic trace interpolation is to effectively interpolate the data with spatial aliasing. Among various interpolation methods, the Matching Pursuit interpolation, that finds the proper combination of basis functions which can best recover traces, has been developed. However, this method cannot interpolate aliased data. Thus, the multi-component Matching Pursuit interpolation and moveout correction method have been proposed for interpolation of spatially aliased data. It is difficult to apply the multi-component Matching Pursuit interpolation to interpolating the OBC (Ocean Bottom Cable) data which is the multi-component data obtained at the ocean bottom because the isolation of P wave component is required in advance. Thus, in this study, we dealt with an effective single-component matching Pursuit interpolation method in OBC data where P-wave and S-wave are mixed and spatial aliasing is present. To do this, we proposed the Ricker wavelet based single-component Matching Pursuit interpolation workflow with moveoutcorrection and systematically investigated its effectiveness. In this workflow, the spatial aliasing problem is solved by applying constant value moveout correction to the data before the interpolation is performed. After finishing the interpolation, the inverse moveout correction is applied to the interpolated data using the same constant velocity. Through the application of our workflow to the synthetic OBC seismic data, we verified the effectiveness of the proposed workflow. In addition, we showed that the interpolation of field OBC data with severe spatial aliasing was successfully performed using our workflow.

Adopting and Implementation of Decision Tree Classification Method for Image Interpolation (이미지 보간을 위한 의사결정나무 분류 기법의 적용 및 구현)

  • Kim, Donghyung
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.16 no.1
    • /
    • pp.55-65
    • /
    • 2020
  • With the development of display hardware, image interpolation techniques have been used in various fields such as image zooming and medical imaging. Traditional image interpolation methods, such as bi-linear interpolation, bi-cubic interpolation and edge direction-based interpolation, perform interpolation in the spatial domain. Recently, interpolation techniques in the discrete cosine transform or wavelet domain are also proposed. Using these various existing interpolation methods and machine learning, we propose decision tree classification-based image interpolation methods. In other words, this paper is about the method of adaptively applying various existing interpolation methods, not the interpolation method itself. To obtain the decision model, we used Weka's J48 library with the C4.5 decision tree algorithm. The proposed method first constructs attribute set and select classes that means interpolation methods for classification model. And after training, interpolation is performed using different interpolation methods according to attributes characteristics. Simulation results show that the proposed method yields reasonable performance.

Spatial Estimation of Forest Species Diversity Index by Applying Spatial Interpolation Method - Based on 1st Forest Health Management data- (공간보간법 적용을 통한 산림 종다양성지수의 공간적 추정 - 제1차 산림의 건강·활력도 조사 자료를 이용하여 -)

  • Lee, Jun-Hee;Ryu, Ji-Eun;Choi, Yu-Young;Chung, Hye-In;Jeon, Seong-Woo;Lim, Jong-Hwan;Choi, Hyung-Soon
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.22 no.4
    • /
    • pp.1-14
    • /
    • 2019
  • The 1st Forest Health Management survey was conducted to examine the health of the forests in Korea. However, in order to understand the health of the forests, which account for 63.7% of the total land area in South Korea, it is necessary to comprehensively spatialize the results of the survey beyond the sampling points. In this regard, out of the sample points of the 1st Forest Health Management survey in Gyeongbuk area, 78 spots were selected. For these spots, the species diversity index was selected from the survey sections, and the spatial interpolation method was applied. Inverse distance weighted (IDW), Ordinary Kriging and Ordinary Cokriging were applied as spatial interpolation methods. Ordinary Cokriging was performed by selecting vegetation indices which are highly correlated with species diversity index as a secondary variable. The vegetation indices - Normalized Differential Vegetation Index(NDVI), Leaf Area Index(LAI), Sample Ratio(SR) and Soil Adjusted Vegetation Index(SAVI) - were extracted from Landsat 8 OLI. Verification was performed by the spatial interpolation method with Mean Error(ME) and Root Mean Square Error(RMSE). As a result, Ordinary Cokriging using SR showed the most accurate result with ME value of 0.0000218 and RMSE value of 0.63983. Ordinary Cokriging using SR was proven to be more accurate than Ordinary Kriging, IDW, using one variable. This indicates that the spatial interpolation method using the vegetation indices is more suitable for spatialization of the biodiversity index sample points of 1st Forest Health Management survey.

A mathematical spatial interpolation method for the estimation of convective rainfall distribution over small watersheds

  • Zhang, Shengtang;Zhang, Jingzhou;Liu, Yin;Liu, Yuanchen
    • Environmental Engineering Research
    • /
    • v.21 no.3
    • /
    • pp.226-232
    • /
    • 2016
  • Rainfall is one of crucial factors that impact on our environment. Rainfall data is important in water resources management, flood forecasting, and designing hydraulic structures. However, it is not available in some rural watersheds without rain gauges. Thus, effective ways of interpolating the available records are needed. Despite many widely used spatial interpolation methods, few studies have investigated rainfall center characteristics. Based on the theory that the spatial distribution of convective rainfall event has a definite center with maximum rainfall, we present a mathematical interpolation method to estimate convective rainfall distribution and indicate the rainfall center location and the center rainfall volume. We apply the method to estimate three convective rainfall events in Santa Catalina Island where reliable hydrological data is available. A cross-validation technique is used to evaluate the method. The result shows that the method will suffer from high relative error in two situations: 1) when estimating the minimum rainfall and 2) when estimating an external site. For all other situations, the method's performance is reasonable and acceptable. Since the method is based on a continuous function, it can provide distributed rainfall data for distributed hydrological model sand indicate statistical characteristics of given areas via mathematical calculation.

A Spatial Error Concealment Using Pixelwise Fine Directional Interpolation (픽셀 단위의 정밀한 방향성 보간을 이용한 공간적 에러 은닉 기법)

  • Kim, Won-Ki;Koo, Ja-Sung;Jin, Soon-Jong;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.2C
    • /
    • pp.124-131
    • /
    • 2007
  • This paper presents a block loss recovery technique for the image block data corrupted by transmission losses through the employment of fine directional interpolation (FDI). The proposed algorithm introduces a spatial direction vector (SDV). The SDVs are extracted from the edge information of the neighboring image data. Subsequently, the SDVs are adaptively applied to interpolate lost pixels on a pixel-by-pixel basis. This approach improves the capability to more reliably recover high-detailed contents in the corrupted block. Experimental results demonstrate that the FDI method performs better as compared to previous techniques.