• 한국정보처리학회논문지
• /
• 제6권9호
• /
• pp.2504-2511
• /
• 1999

본 논문에서는 자유 형태 곡면을 설계할 수 있는 효과적인 방법으로 분산 데이터 보간 방법을 제안한다. 데이터 보간 방법은 다양한 물체를 모델링 하는데 필수적인 방법이다. 구조가 복잡한 자유형태곡면을 생성하기 위하여 기존의 방법은 제어 점의 가중치를 계산하여 물체를 나타낼 경우, 물체의 편평한 영역과 날카로운 모서리 부분이 나타나는 문제점이 있었다. 이러한 문제점을 해결하기 위해서 분산 데이터 보간을 이용하여 새로운 근사곡면 생성방법을 제시한다. 이 방법은 주어진 제어 점들과 변환된 물체상의 점에 변화영역에서 최적의 값을 가지는 주요 곡률을 계산하여 B-스플라인 보간 함수를 구하고 이을 이용하여 근사된 자료의 변화량을 계산한다. 또한 최소의 가중치를 분산 데이터 보간에 이용함으로써 보다 자연스러운 자유형태 곡면을 설계하는 방법을 제안한다.

• 한국재난정보학회 논문집
• /
• 제20권1호
• /
• pp.82-92
• /
• 2024

연구목적: 본 연구는 화재시뮬레이션 데이터를 증강현실에 연동할시 발생하는 방대한 데이터 구축과 그로 인한 데이터 과부하 문제 해결 방안을 강구하기 위함이다. 연구방법: 데이터 추정 기술인 선형 보간법의 신뢰도와 계산 복잡도를 개선하기 위한 적정 Input 데이터의 간격을 설정하기 위한 실험을 진행하였다. 또한, 선형 보간법이 화재의 동적 변화를 잘 반영하는지 확인하기 위한 타당성 검증을 진행하였다. 연구결과: 연구 대상 건축물인 지하 공동구에 적용 결과 10m 간격으로 데이터 입력시 보간법의 신뢰성과 시뮬레이션의 연산처리 속도 개선에서 높은 만족성을 보였다. 또한, 보간법을 활용한 화재시뮬레이션 데이터의 추정 방식이 높은 설명력과 신뢰성을 가진다는 것을 MAE와 R-Squared를 이용한 평가를 통해 검증하였다. 결론: 본 연구는 화재시뮬레이션에 디지털트윈 기술을 적용하면서 발생하는 데이터 과부하 문제를 보간법을 통해 해결하였으며, 이를 통한 화재 정보 예측과 시각화가 실시간 화재 예방에 크게 기여함을 확인하였다.

• Journal of Astronomy and Space Sciences
• /
• 제37권3호
• /
• pp.199-208
• /
• 2020

This paper presents a kinematic ephemeris generator for Korea Pathfinder Lunar Orbiter (KPLO) and its performance test results. The kinematic ephemeris generator consists of a ground ephemeris compressor and an onboard ephemeris calculator. The ground ephemeris compressor has to compress desired orbit propagation data by using an interpolation method in a ground system. The onboard ephemeris calculator can generate spacecraft ephemeris and the Sun/Moon ephemeris in onboard computer of the KPLO. Among many interpolation methods, polynomial interpolation with uniform node, Chebyshev interpolation, Hermite interpolation are tested for their performances. As a result of the test, it is shown that all the methods have some cases that meet requirements but there are some performance differences. It is also confirmed that, the Chebyshev interpolation shows better performance than other methods for spacecraft ephemeris generation, and the polynomial interpolation with uniform nodes yields good performance for the Sun/Moon ephemeris generation. Based on these results, a Kinematic ephemeris generator is developed for the KPLO mission. Then, the developed ephemeris generator can find an approximating function using interpolation method considering the size and accuracy of the data to be transmitted.

• 한국통신학회논문지
• /
• 제32권8C호
• /
• pp.696-702
• /
• 2007

This paper proposes a regional feature preserving adaptive interpolation algorithm for natural images. The algorithm can be used in resolution enhancement, arbitrary rotation and other applications of still images. The basic idea is to first scan the sample image to initialize a 2D array which records the edge direction of all four-pixel squares, and then use the array to adapt the interpolation at a higher resolution based on the edge structures. A hybrid approach of switching between bilinear and triangulation-based interpolation is proposed to reduce the overall computational complexity. The experiments demonstrate our adaptive interpolation and show higher PSNR results of about max 2 dB than other traditional interpolation algorithms.

• 한국기계가공학회지
• /
• 제5권1호
• /
• pp.7-12
• /
• 2006

Recently, the fractal interpolation methods have been widely introduced and used to estimate and analyze various theoretical and experimental data. Because of the chaotic behaviors of dynamic cutting force data, some method for end-milling force analysis must be used. The fractal analysis used in this paper is fractal linear interpolation and fractal dimension. Also, several methods for computing fractal dimensions have been used in which the fractal dimension of the typical dynamic end-milling force was calculated according to number of data points that are generally lower than 200 data points sampled. This fractal analysis shows a possible prediction of end-milling force that has some dynamic chatter property or stationary property in endmilling operation.

• Journal of applied mathematics & informatics
• /
• 제23권1_2호
• /
• pp.563-570
• /
• 2007

There has been a considerable research interest in medical communities for neuronal fiber tracking with magnetic resonance diffusion tensor imaging(DTI). DTI data have abundant structural boundaries that need to be preserved during interpolation to facilitate fiber tracking. Sigmoid function has been used in recent papers but the sigmoid function still is not good enough to be served as an positive interpolation in mathematical point of view. In this paper, we construct and provide two families positive cardinal interpolation functions.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
• /
• 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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권11호
• /
• pp.2068-2086
• /
• 2011

Based on the quincunx sub-sampling grid, the New Interleaved Hierarchical INTerpolation (NIHINT) method is recognized as a superior pyramid data structure for the lossless and progressive coding of natural images. In this paper, we propose a new image interpolation algorithm, Edge Adaptive Hierarchical INTerpolation (EAHINT), for a further reduction in the entropy of interpolation errors. We compute the local variance of the causal context to model the strength of a local edge around a target pixel and then apply three statistical decision rules to classify the local edge into a strong edge, a weak edge, or a medium edge. According to these local edge types, we apply an interpolation method to the target pixel using a one-directional interpolator for a strong edge, a multi-directional adaptive weighting interpolator for a medium edge, or a non-directional static weighting linear interpolator for a weak edge. Experimental results show that the proposed algorithm achieves a better compression bit rate than the NIHINT method for lossless image coding. It is shown that the compression bit rate is much better for images that are rich in directional edges and textures. Our algorithm also shows better rate-distortion performance and visual quality for progressive image transmission.

• 지구물리와물리탐사
• /
• 제17권2호
• /
• pp.88-94
• /
• 2014

탄성파 탐사자료의 획득 시, 기계적인 결함이나 지형적인 접근성 등으로 인하여 자료를 부분적으로 획득하지 못하거나, 해상 탐사의 경우 스트리머의 간격으로 인하여 공간적인 알리아싱(aliasing)이 발생할 수 있다. 이러한 불규칙하고 공간적인 알리아싱이 존재하는 자료는 추후 탄성파 자료처리과정에서 문제를 일으키게 된다. 만약, 정확하고 효율적인 내삽(interpolation) 기법을 보유하고 있다면, 이러한 문제를 해결할 수 있으며, 나아가 탐사를 수행할 때 송신원 또는 수신기의 수를 줄일 수 있으므로 탐사의 시간 및 비용이 줄어들게 된다. 여러 내삽 방법들 중 Matching Pursuit 기법을 이용한 내삽 방법은 고르기(sampling)의 형태와 상관없이 적용이 가능하다는 장점을 가지고 있다. 그러나 정현파 함수(sinusoidal function)을 기저함수로 이용하는 경우, 공간적인 알리아싱이 존재하는 탄성파자료에 적용시 정확한 내삽이 불가능하다는 한계를 지니고 있다. 따라서 본 연구에서는 공간적인 알리아싱의 문제를 해결하기 위하여, 정현파 함수가 아닌 요소파(wavelet)를 기저함수로 이용하는 요소파 기반의 Matching Pursuit 기법을 개발하였다. 또한, L-2 norm을 이용한 기존의 방법과 달리, 내적을 이용하여 내삽의 수행속도를 향상시켰다.

• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.489-498
• /
• 2001

본 논문에서는 하이퍼볼릭 평면에서 임의의 분산 데이터 보간을 지역적으로 제어하는 새로운 방법을 개발하였다. 지역적 제어와 관련된 주제는 상호대화형식의 디자인분야에서 매우 중요하다. 특히 본 논문에서 제안한 방법은 하이퍼볼릭 평면상에서 형성되는 genus-N 객체 모델을 상호대화형식으로 디자인하는데 유효하게 적용될 수 있다. 특 변화된 데이터가 미치는 영향이 일정한 지역에만 국한되므로 일반 사용자가 genus-N객체를 상호대화형으로 디자인하기가 훨씬 편리하다. 따라서, 본 연구은 genus-N 객체를 형성하는데 사용한 하이퍼볼릭 평면상에서의 전역적 보간법을 발전시켜 하이퍼볼릭 평면에서의 지역적 보간법개발 및 구현을 목적으로 하고 있다. 이는 다음과 같은 주요 과정을 통하여 구현된다. 먼저, 보간 함수를 지역화하기 위하여 하이퍼볼릭 영역을 임의의 삼각형 패치로 세분화하고 각 데이터에 인접한 삼각형 패치들의 모임을 부 영역이라고 정의한다. 각 부 영역에서 가중치 함수가 설정된다. 마지막으로 중첩된 삼각형 영역의 세 개의 가중치를 혼합함으로써 지역적 보간 함수가 완성된다. 그 결과로서, 여러 개의 샘플 데이터 및 함수를 사용하여 전역적MQ 보간법과 비교한다.