• 대한전자공학회논문지
• /
• 제25권4호
• /
• pp.453-459
• /
• 1988

A new interpolation function, named modified raised-cosine interpolation, is proposed. This function is derived from the linear combination of weighted triangular and raised-cosine functions to reduce the effect of side lobes which incur the interpolation error. Interpolation error reduces significantly for higher-order convolutional interpolation functions of linear operators, but at the expense of resolution error due to the attenuation of main lobe. However, the proposed interpolation function enables us to reduce the side lobes as well as to preserve the main lobe. To prove practicality, this function is applied in image reconstruction and enlargement.

• 한국정보통신학회논문지
• /
• 제22권11호
• /
• pp.1455-1461
• /
• 2018

본 논문은 짝수 홀수 분해법에 기초한 가중된 선형 보간법(weighted Linear Interpolation; WLI) 커널 분석을 제안한다. 짝수 홀수 분해법은 기존에 알려진 CCI 보간법보다 복잡도가 낮고 개선된 화질을 제공해준다는 점에서 장점을 가지고 있다. 하지만 기존에는 EOD에 대한 커널이 부재했을 뿐 더러, 그에 대한 분석이 이루어지 않았기에 본 논문은 EOD에 대한 커널 식을 제공한다. EOD에 의해 짝 홀수로 나누어진 벡터에 대한 커널 식을 제공하고 최종적으로 두 벡터의 합인 EOD 커널식을 제공한다. 최종적으로 유도된 EOD의 커널 식은 매개변수 ${\omega}$에 의해 정의된다. ${\omega}$에 의해 정의된 커널 식이 WLI이며, 여기서 ${\omega}$는 보간 과정에 있어 성능을 좌우하는 역할로 사용된다. 또한 매개변수의 변화에 다른 커널의 형태의 변화에 관한 것도 제시한다. 또한, 매개변수에 대한 이해와 해당되는 커널의 형태 변화를 이해하기 위해서 실험과 토론을 제시한다.

• 한국통신학회논문지
• /
• 제33권9C호
• /
• pp.704-711
• /
• 2008

본 논문은 효율적인 시각적 향상을 보여주는 새로운 비월 주사 방식 기법을 제안한다. 제안하는 알고리듬은 새로운 거리 가중치를 고려하며 이전에 개발되었던 EDI (Edge Dependent Interpolation) 알고리듬과 NAL (New Adaptive Linear interpolation) 알고리듬을 이용한다. 비월 주사 기법은 크게 2단계로 나된다. 우선 에지의 방향을 근접한 화소들의 정보를 이용하여 결정한다. 그리고 나서 잃어버린 화소 값들을 결정된 에지의 방향을 따라 보간 한다. 본 논문에서는 EDI 알고리듬을 통해 에지를 예측한 후에 NAL 알고리듬을 바탕으로 거리 가중치를 이용함으로써 잃어버린 화소들을 보간 한다. 실험 결과는 제안된 알고리듬이 기존의 알고리듬들보다 객관적 및 주관적인 평가에서 우수함을 입증한다.

• 한국게임학회 논문지
• /
• 제14권3호
• /
• pp.55-62
• /
• 2014

파티클 기반의 유체 시뮬레이션에서 파티클 들이 경계면에 부딪쳐 쇄파를 일으키는 경우 과도한 움직임으로 인해 자연스러운 흐름을 표현하기 어렵다. 파티클이 이동하는 시간 간격을 세분화하여 선형보간 함으로써 이 문제를 해결할 수 있다. 이렇게 하면 경계면에 모여 압력이 높아진 파티클 들의 가속도 벡터가 부드럽게 변한다. 하지만 보간을 하기위한 최소 샘플수가 높기 때문에 파티클 들이 점성을 가진 액체처럼 뭉치는 문제가 발생한다. 본 연구에서는 이 문제를 해결하기 가중치 보간 방식을 사용한다. 가중치 보간은 파티클의 현재 가속벡터와 이전 가속벡터에 서로 다른 가중치를 주며 차례로 더해 이동벡터를 구한다. 가중치 보간 방식을 쓰면 비슷한 흐름을 표현하는데 필요한 샘플수가 선형 보간 방식보다 적다. 그 결과로 점성을 가진 액체처럼 뭉치는 선형보간 방식의 문제점을 해결할 수 있다.

• 자원환경지질
• /
• 제39권3호
• /
• pp.229-234
• /
• 2006

일반적으로 자료를 해석할 때 교차점오차 (cross-over error: XOE)에 의하여 종종 오류를 범할 수 있다. 그러나 이러한 교차점오차에 의한 오류는 두개의 교차점 (cross-over point: XOP) 사이의 자료를 비율적으로 보정하여 제거할 수 있다. 본 연구에서 빠른 기각테스트 (quick rejection test)와 걸침테스트 (straddle test)를 통하여 교차점을 계산하고 가중치선형내삽 알고리즘 (weighted linear interpolation algorithm)을 이용하여 교차점오차를 보정하는 프로그램을 C 프로그램밍 언어로 작성하였다.

• 한국정보디스플레이학회:학술대회논문집
• /
• 한국정보디스플레이학회 2006년도 6th International Meeting on Information Display
• /
• pp.1259-1262
• /
• 2006

In this paper, we propose a modified cubic convolution interpolation for the enlargement or reduction of digital images using a pixel difference value. The proposed method has a low complexity: the number of multiplier of weighted value to calculate one pixel of a scaled image has seven less than that of cubic convolution interpolation has sixteen. We use the linear function of the cubic convolution and the difference pixel value for selecting interpolation methods. The proposed method is compared with the conventional one for the computational complexity and the image quality. The simulation results show that the proposed method has less computational complexity than one of the cubic convolution interpolation.

• International Journal of CAD/CAM
• /
• 제8권1호
• /
• pp.11-20
• /
• 2009

The conventional methods of boundary-conformed 2D surfaces generation usually yield some problems. This paper deals with two boundary-conformed 2D surface generation methods, one conventional approach, the linear Coons method, and a new method, boundary-conformed interpolation. In this new method, unidirectional 2D surface has been generated using some of the geometric properties of the given boundary curves. A method of simultaneous displacement of the interpolated curves from the opposite boundaries has been adopted. The geometric properties considered for displacements include weighted combination of angle bisector and linear displacement vectors at all the data-points of the two opposite generating curves. The algorithm has one adjustable parameter that controls the characteristics of transformation of one set of curves from its parents. This unidirectional process has been extended to bi-directional parameterization by superimposing two sets of unidirectional curves generated from both boundary pairs. Case studies show that this algorithm gives reasonably smooth transformation of the boundaries. This algorithm is more robust than the linear Coons method and capable of resolving the 2D boundary-conformed parameterization problems.

• 한국콘텐츠학회논문지
• /
• 제8권2호
• /
• pp.74-82
• /
• 2008

본 논문은 압축된 영상의 복원 과정에서 축소된 채도 정보를 휘도와 채도 성분의 상관관계를 이용하여 효율적으로 재구성하는 기법들에 대해 살펴보고, 기존에 계산 복잡도 측면에서 효율성을 보인 적응적 가중치를 가진 2차원 선형 보간법에 대해 문제점을 분석하였다. 그리고 본 논문은 2차원 선형 보간법에 대해 영상의 공간 주파수 분포를 고려하지 않는 문제점을 개선하고 저성능 시스템에 적용하기 위해 휘도 성분의 에지 반응도에 따라 계산 복잡도가 서로 다른 재구성 기법을 적용하는 다중 모드 재구성 기법을 제안하였으며, 임베디드 시스템 개발 플랫폼에서의 성능 평가 실험을 통해 유사한 수준의 복원 영상의 품질을 지원하면서 채도 재구성을 위한 계산 시간을 상대적으로 줄이고 있음을 확인하였다.

• 자원환경지질
• /
• 제41권2호
• /
• pp.219-223
• /
• 2008

해양에서 관측되는 해양지구물리 탐사자료에는 위치오차, 기기오차, 관측오차, 해상 상태 등 다양한 원인에 기인하는 오차가 포함되어 있다. 이에 의해 한 기관에서 해양지구물리 탐사 자료를 취득할 때나 여러 기관에서 취득된 해양지구물리 탐사자료를 취합할 때 많은 교차점오차가 발생하고, 이러한 교차점오차는 부적절한 해석을 야기하는 인위적인 이 상대를 만든다. 교차점오차를 줄이기 위한 다양한 방법들이 제시되었지만, 이들 대부분의 방법들은 교차점을 찾기 위해 각각의 점자료(point data) 혹은 선분자료(segment data)를 모두 비교함으로써, 불필요하게 많은 계산시간을 요구하게 된다. 따라서 본 연구에서는 중복구역나눔 방법을 도입하여 빠르게 교차점을 찾고, 가중치선형내삽 방법을 이용하여 교차점오차를 보정하는 포트란(FORTRAN) 프로그램 (FastXcorr)을 개발하였다.

• 한국항행학회논문지
• /
• 제24권5호
• /
• pp.374-381
• /
• 2020

수직위치 정확도를 개선하기 위해 GPS와 기압고도계의 장점을 융합하여 사용하지만, 두 센서를 융합하기 위해서는 지오이드 고도를 보상해 주어야 한다. 본 논문에서는 드론이나 자율주행 차량에 적용되는 저가의 내장형 시스템에서도 실시간으로 지오이드 고도를 계산할 수 있는 기법을 제안하였다. 기준이 되는 EGM08은 2160차의 다항식으로 결정되기 때문에 내장형 시스템에서 실시간 계산이 불가능하다. 때문에 선형 보간 기법을 도입하여 계산량을 줄이고, 정수형 지오이드 고도를 격자점으로 사용하여 저장공간을 75%절감하였다. 시뮬레이션을 통해 제안된 기법의 정확도를 평가하였으며, 지오이드 변화가 급격한 지역에서도 최대 오차 -1.215 m의 정확도를 갖는 것을 확인하였다.