• 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.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.14-14
• /
• 2015

공간보간기법은 미계측지역의 강수예측을 위해 통상적으로 사용되는 방법 중의 하나이다. 이 연구에서는 기상청에서 제공하고 있는 RCP 8.5 시나리오에 의한 남한상세 강수자료 중 지형이 복잡한 도서지역에서 제공되지 않는 데이터 누락격자에 대하여 최적의 공간보간기법을 선정하여 강수자료를 생성할 수 있도록 하였다. 적합한 보간기법을 선정하기 위해 데이터 누락지역에 대한 분석을 수행하였고, 최신 행정구역도에 맞추어 $1km{\times}1km$ 격자를 한반도 전체지역에 맞추어 생성된 격자를 사용하였다. ESRI사의 ArcGIS 프로그램을 이용하여 공간보간기법을 적용하였다. 사용된 보간법은 역거리가중치법(IDW), 정규크리깅(Ordinary Kriging), 보편크리깅(Universal Kriging), 스플라인(Spline)이며 가장 적합한 공간보간기법을 선정하기 위해 기후변화시나리오에 의한 데이터 중 해안선 주변 특정격자에서의 값을 누락시켜 공간보간기법을 통해 생성된 값과 기후변화 시나리오에 의한 값을 정량적으로 비교하였다. 공간보간기법의 적합도 평가를 위해 MAE(Mean Absolute Error), MSE(Mean Squared Error), PBIAS(Percent of BIAS), G(goodness of prediction) 분석을 수행하였고, 산점도 분석을 통해 실제값과 보간값의 오차율 평가를 병행하여 최적 공간보간기법을 결정하였다. 사용된 강수데이터는 RCP 8.5 시나리오에서 2015~2019년 중 강수가 높게 나타난 8월 자료를 이용하였다. 해안선 지역의 강수량 추정시 역거리 가중치법과 크리깅방법은 일부 지점에서 과다 추정되는 경향이 있고, 스플라인 방법이 전체적인 총 강수량이 기후변화시나리오에 의한 실제값과 유사한 것으로 나타났다. 실제값과 보간값의 교차검증을 수행한 결과 정규크리깅 기법이 가장 높은 정확도를 보였으며, 전체적으로 실제값과 유사한 범위내의 강수량이 생성되는 것으로 나타났다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.252-252
• /
• 2016

수자원에 대한 효율적 활용 요구가 증대됨에 따라 한반도 수리적 특성을 보다 정밀하게 모의하고 이를 활용한 의사결정이 요구되고 있다. 한반도는 지리적 특성상 약 70%가 산학 구조로 되어 있어서 지형적 기상 현상이 복잡하여 가뭄지수의 공간 보간에 어려움이 있다. 따라서 지형적 특성-거리, 고도, 해양에서의 거리, 지향면 등을 고려할 수 있는 PRISM 기법을 기존의 공간 보간 기법과 비교 분석하여 한반도 전역의 가뭄 특성에 적합한 공간 보간 기법을 검출하고자 하였다. 자료의 분석은 기상청에서 제공하는 강우 관측소중 40년 이상의 연한을 가지고 있는 60개 지점을 선정하여 분석하였으며 방법 간의 비교는 지점을 선정하여 추정된 오차를 기초로 하여 판단하였다. 분석결과 PRISM 기법이 복잡한 지형적 특성을 가진 지역에서 더 적합한 방법으로 나타났다. 향후 연구에서는 미개측 지역의 가뭄지수 분석을 시행하여 관측소가 설치되지 않은 지역의 적합한 가뭄 특성을 분석하여 효율적인 수자원 활용을 위한 적절한 의사결정 지표를 선정하고자한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.10C
• /
• pp.1000-1009
• /
• 2007

This paper presents a content adaptive interpolation (CAI) for intra deinterlacing. The CAI consists of three steps: pre-processing, content classification, and adaptive interpolation. There are also three main interpolation methods in our proposed CAI, i.e. modified edge-based line averaging (M-ELA), gradient directed interpolation (GDI), and window matching method (WMM). Each proposed method shows different performances according to spatial local features. Therefore, we analyze the local region feature using the gradient detection and classify each missing pixel into four categories. And then, based on the classification result, a different do-interlacing algorithm is activated in order to obtain the best performance. Experimental results demonstrate that the CAI method performs better than previous techniques.

• 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.

• Journal of the Korea Computer Industry Society
• /
• v.4 no.10
• /
• pp.581-586
• /
• 2003

In this paper, we propose a region-based deinterlacing algorithm which is computationally efficient and shows effective visual performance. Computer simulation results indicate that the proposed algorithm shows better visual performance than conventional deinterlacing algorithms.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2005.11a
• /
• pp.173-176
• /
• 2005

본 논문에서 영역 분할을 기반으로 하는 새로운 scan rate of-conversion 기법을 제안한다. 제안하는 공간적 보간 방법과 기존의 시간적 보간 방법을 이용하여 시공간 보간을 한다. 제안된 방법에서는 먼저 분수령 알고리즘을 이용한 영역 분할하고, 분할된 영역을 기반으로 하여 영역간의 에지 방향성을 결정한다. 기존 알고리즘과 같이 화소간 값 차이를 이용하여 에지의 방향을 구하지 않고 분할된 영역에서 영역구분에 따른 방향에 따라 보간을 함으로써 에지를 유지하면서 scan rate up-conversion을 할 수 있다.

• Spatial Information Research
• /
• v.14 no.1 s.36
• /
• pp.29-41
• /
• 2006

Geostatistical data are obtained only at selected sites even though they are potentially available at any location In a continuous surface. Therefore it is necessary to estimate the unknown values at unsampled locations based on observations. In this study we compared the accuracy of 5 spatial interpolation methods: local trend surface, IDW, RBF, ordinary kriging, universal kriging. These interpolation methods were applied to annual rainfall data. As the results of validation tests, universal kriging with gaussian variogram model showed the best accuracy in comparison with other interpolation methods. In the case of kriging, the predicted values were more accurate and within a more narrow range than other methods. In contrast with kriging, local trend surface analysis, IDW and RBF showed the wide range of predicted values and abrupt changes between neighbors.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.23 no.3
• /
• pp.85-99
• /
• 2020

Reservoir is an important infrastructure of our society because it can store immense amount of water for various usages - manufacturing, agriculture, drinking, power generation, tourism etc. For maintenance of reservoir, various efforts in administrative and technological aspects are periodically conducted and monitoring the conditions of reservoir bed is the first priority for maintenance of reservoir. To check the conditions of reservoir bed, we measured depth of reservoir by using echo sounder, which is relatively reliable, prior to discharging of stored water and surveyed topography of reservoir by using UAV after discharging of water. Then, we conducted interpolation of measured depth of water by means of inverse distance weighting interpolation, Kriging interpolation, minimum curvature interpolation and radial basis function interpolation and calculated the volume of reservoir for each interpolation method. We compared the calculated volume of reservoir with the volume of water calculated by UAV after discharging of water and found the following results: First, as results of the above processes, we found that the Kriging interpolation was 97% correct in measurement of the volume of reservoir. Second, as results of comparison of differences between topographical areas and interpolated areas after selection of cross section for comparison, Kriging interpolation was found to have the most similar configuration with the topographical configuration by showing the least difference in the area of cross section. Therefore, it is determined that the optimal modeling of reservoir bed with the water depth data measured by echo sounder shall provide basic information for efficient maintenance of reservoir.

• The Journal of the Korea Contents Association
• /
• v.13 no.5
• /
• pp.28-36
• /
• 2013

Motion-compensated frame interpolation (MCFI) techniques in video signal processing have many application areas. Frame rate up-conversion (FRUC) or distributed video coding (DVC) technique needs an effective MCFI algorithm. For these applications, it is necessary to develop an effective post-processing technique to improve visual qualities or to reduce virtual channel noises, resulting in the reduced channel bit rate. This paper proposes a reliability evaluation method based on spatio-temporal characteristics for motion-compensated interpolated blocks. The proposed algorithm investigates the temporal matching characteristics for current frame and then is designed in such a way that it can measure temporal characteristics as well as the spatial ones. Through computer simulations, it is shown that the proposed method outperforms the conventional temporal matching method.