• Journal of the Korea Computer Graphics Society
• /
• v.2 no.2
• /
• pp.11-20
• /
• 1996

The numerous application of scattered data include the modeling and visualization of physical phenomena. A tetrahedrization is one of pre-processing steps for 4-D surface interpolation. In this paper, various tetrahedrization methods are discussed including, Delaunay, least squares fitting, gradient difference, and jump in normal direction derivatives. This paper discriminates the characteristics of tetrahedrization through visualizing tetrahedral domain. This paper also, provides the tool that can compare and analyze the quality of 4-D space approximation over tetrahedral domain numerically, as well as graphically.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.11a
• /
• pp.331-332
• /
• 2011

본 논문에서는 Markov random field (MRF) 프레임워크와 영상의 기울기(gradient) 정보를 이용한 필드영상의 공간적 디인터레이싱(deinterlacing) 알고리즘을 제안한다. 기존의 디인터레이싱 결과를 보면 때때로 에지 부분의 연결이 정밀하지 못하여 눈에 거슬리는 재깅(jagging) 현상 등의 결함이 나타나기도 하는데, 제안하는 알고리즘은 이러한 현상을 줄이고자 영상의 기울기 도메인(gradient domain)에서 디인터레이싱을 수행한다. 즉, 제안하는 방식은 필드 영상으로부터 기울기 영상을 얻고 이를 보간한 후 필드영상과 복원된 기울기 영상을 토대로 원본 영상을 복원한다. 이 과정에서 각각의 픽셀마다 기울기 영상의 보간을 위한 에지 방향의 추정이 필요한데, 이 과정에서는 MRF 모델을 기반으로 에너지 함수를 설계하고 최적화시킴으로써 보다 강건한 추정결과를 얻도록 하였다. 프레임 영상 복원은 기울기 영상과 필드 영상 정보를 사전 정보로 하여 선형 방정식을 세우고 푸는 과정으로 이루어진다. 실험한 결과, 제안된 방법의 결과가 기존 방법에 비하여 눈에 띄는 결함을 줄이고 좋은 성능을 보임을 확인할 수 있다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.121-121
• /
• 2023

다수의 서로 다른 해상도의 자료를 병합(Merge)하는 것은 강수 자료 사용에 중요한 절차 중 하나이다. 강수 자료는 다수의 소스(관측소, 레이더, 위성 등)에서 관측 자료를 제공한다. 연구자들은 각 원본 자료의 장점을 취하고 단점을 보완하기 위해 다중소스 기반의 재분석 강수 자료를 제작하여 사용하고 있다. 기존의 방법은 자료를 병합하기 위해 서로 다른 공간적 특성을 갖는 자료들을 공간적으로 동일한 위치로 보간(Interpolation) 하는 과정이 필요하다. 하지만 보간 절차는 원본자료에 인위적인 변형을 주기 때문에 많은 오차(Error)를 발생시키는 것으로 알려져 있다. 따라서 본 연구는 병합 과정에서 보간 절차를 제외하고 원본 해상도 자료를 그대로 입력하기 위해 머신 러닝 방법의 하나인 Super resolution convolutional neural network(SRCNN)에 기반한 병합 방법을 제안하고자 한다. 이 방법은 원본 자료의 영향을 모델이 직접 취사선택하여 최종 자료에 도달하기 때문에 병합 과정의 오류를 줄일 수 있을 것으로 기대된다.

• Journal of Korean Society for Geospatial Information Science
• /
• v.4 no.2 s.8
• /
• pp.173-180
• /
• 1996

In a grid based data transformation, the different gridding methods provide different interpretations of scattered data because each method calculate grid node values using a different weighted mathematical algorithms. Therefore, it is necessary to review the interpolated characteristics of some gridding methods according to search distance, search area and search options before determing the best method with a data set. For this, in this paper, six different gridding methods with the same search conditions are applied to a scattered data obtained from sterro-plotter. The interpolated characteristics of the scattered geographic data considered through comparison of coincidence between the data point and the grid node being interpolated. And also, shows the real application of gridding methods through calculating volumes and creating cross sections.

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

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2006.11a
• /
• pp.77-80
• /
• 2006

본 논문에서는 블록 기반의 영상압축에 있어서 선택적 방향성 보간을 이용하는 공간적 에러 은닉 기법을 제안한다. 기존의 공간적 경계 정합 기법은 에지가 단순한 영역에서는 좋은 성능을 보이지만, 손실 블록 내에서 에지의 변화가 큰 영역에서는 좋지 못한 성능을 보인다. 제안된 기법은 이웃한 상하 블록들을 이용하여 에지의 연결성을 추정하고, 이에 따라 공간적 경계정합 기법과 이동 스트라이프 정합 기법을 선택적으로 이용한다. 따라서 에지변화에 적응적으로 대응함으로써 우수한 복원영상을 구할 수 있다. 제안된 기법은 슬라이스 단위의 에러에 대해 적합한 방식으로써, 복잡도가 낮을 뿐만 아니라 객관적 주관적으로 우수한 복원 화질을 얻게 해준다.

• Journal of the Korea Computer Graphics Society
• /
• v.22 no.3
• /
• pp.1-9
• /
• 2016

Linear interpolation is a basic sampling method for volume visualization. This method generates good images but sometimes it is inferior to our high expectation because it is encouraged to produce high quality images in the medical applications. In this paper, B spline based tri-cubic interpolation is used for the re-sampling step. The conventional B spline is an approximation method which does not cross control points so that we moved the control points and the curve crosses the original control points. In the rendering step, the empty space leaping is applicable to increase rendering speed. We have to calculate the maximum and minimum values for each block to detect empty space. The convex hull property of B spline enables the values of control points to be used as the maximum and minimum values. As a result, tri-cubic interpolated volume rendering is possible in interactive speed.

• Journal of Korean Society for Geospatial Information Science
• /
• v.7 no.1 s.13
• /
• pp.29-40
• /
• 1999

In vector GIS, natural linear entities (called linear entitles) are usually represented by a set of line segments. As an alternative of the line segments, curve segments can be used to represent the linear entities. The curve segments, as one-dimensional spatial objects, we generated by spline interpolation technique such as Bezier technique. In an effort to improve its accuracy in resembling the linear entities, the Bezier technique was modified generating a new technique (called New technique) (Kiyun, 1998). In this paper, validity of the New technique was tested. Test focused on answering two questions: (1) whether or not the curve segments from the New technique replace line segments so as to enhance the accuracy of representations of linear entities, and (2) whether or not the curve segments from the New technique represent the linear entities more accurately than curve segments from the Bezier technique. Answering these two questions entailed two hypothesis tests. For test data, a series of hydrologic lines on 7.5-minute USGS map series were selected. Test were done using t-test method and statistical inferences were made from the results. Test results indicated that curve segments from both the Bezier and New techniques represent the linear entities more accurately than the line segments do. In addition, curve segments from the New technique represent the linear entities more accurately than the line segments from the Bezier technique do at probability level 69% or higher.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.226-226
• /
• 2017

최근 국지성 집중호우 및 돌발홍수와 같은 급격한 기상변화로 인한 기상재해의 발생빈도가 증가함에 따라 고해상도의 기상레이더 강수자료를 사용한 수공학 분야의 연구가 활발하게 진행되고 있다. 레이더 강수자료를 수문분석에 활용하는 목적은 레이더 강수량이 제공하는 공간분포를 최대한 활용하는데 있다. 기상레이더는 광범위한 영역에 대하여 시공간적으로 연속적인 관측이 가능하므로 지상 강수자료에 비하여 고해상도의 강수자료를 확보하는데 이점이 있다. 본 연구에서는 고해상도의 레이더 강수자료의 공간분포 특성을 유지하면서 지상 강수자료의 양적특성을 유지할 수 있는 조건부 합성기법을 개발하였다. 레이더 강수자료와 지상 강수자료를 조건부 합성하기 위하여 널리 활용되고 있는 Kriging, 역거리 가중법 및 Spline 보간법을 적용하였다. 조건부 합성결과는 지상 강수패턴을 현실성 있게 재현하였다. 추가적으로 미계측 지점으로 간주하여 보간법에 적용되지 않은 강수자료와 조건부 합성기법 결과에 대하여 교차검증을 수행한 결과 조건부 합성기법을 통한 강수정보는 수문분석에 직접적으로 활용될 수 있는 가능성을 확인하였다. 본 연구결과를 향후 초단기 레이더 강수예측기법과 연계하여 수문모형의 입력 자료로 활용한다면 보다 진보된 수문해석이 가능할 것으로 판단된다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.381-381
• /
• 2018

우리나라에서는 지속적인 자연재해로 각기 다른 필요성과 목적에 따라 다양한 형태의 홍수 침수 관련 지도가 작성되어 왔다. 연구 성과로 작성된 계획 빈도 및 상위 2개 빈도의 호우피해예상도를 실측 강우와 연계하여 재난관리단계별 대응단계에 활용하기 위해 실시간 피해위험구역을 표출하고자 한다. 본 연구는 실시간으로 피해위험구역을 표출하기 위해 실측 강우와 연계된 호우피해예상도에 공간 보간 알고리즘을 적용하고자 한다. 호우피해예상도란 돌발호우나 태풍으로 인하여 홍수가 발생하면 인명 및 재산피해를 최소화하기 위해 홍수지역을 미리 예측 가능하도록 제작된 지도이다. 지형자료(DEM), 하천 중심선(Stream Centerline), 하천 횡단면(Cross-Section Line), 제방고(Bank), 수문기상 자료(Hydrological Data), 조도계수(Roughness) 등을 사용하여 하천법 제 21조와 하천법시행령 제 17조를 근거로 작성된다. 본 연구에서는 호우피해예상도에 IDW(Inverse Distance Weighted, 역거리가중법) 보간, TIN(Triangulated Irregular Network system, 불규칙삼각망) 보간, Kriging 보간 방법 적용 알고리즘을 제시하고자 하였다. 호우피해예상도에 보간 알고리즘을 적용하기 위해 보간 방법에 따른 적용사례를 분석하였으며 그 결과, 보간 알고리즘을 적용한 호우피해예상도 보간을 통하여 계획빈도 및 상위 2개 빈도 이외의 빈도(하위빈도-계획빈도, 계획빈도-상위빈도 구간)에 대한 호우피해예상도의 피해위험구역 구현 방안을 제시하였다. 호우피해예상도에 IDW, TIN, Kriging 보간 알고리즘을 적용하여 계획빈도 및 상위빈도 이외의 빈도에 대한 피해위험구역을 표출 할 수 있다. 표출된 계획빈도 및 상위빈도 이외의 빈도를 지점확률강우량-빈도에 대한 Matching table을 통하여 실측 강우와 연계 가능하다. 본 연구 결과는 추후 풍수해피해예측시스템에 활용하여 재난관리단계별 예방 및 대응 단계에 활용 할 수 있을 것으로 판단된다.