• 한국정보처리학회논문지
• /
• 제3권6호
• /
• pp.1553-1567
• /
• 1996

표면 보간법을 응용하는 분야에는 모델링 자연현상 가시화 등을 비롯하여 여러 가지를 들 수 있다. 사면체 분할법은 사차원적 표면 형성을 위한 전 처리 단계 중의 하나이다. 사차원 공간상에서 피스와이즈(piecewise) 선형보간법의 질은 삼차원에서 의 자료 점의 분포에 영향을 받을 뿐 아니라 자료 값에도 영향을 받는다. 자료 값을 고려한 사면체 분할법이 추정의 질을 개선시킬 있음을 사차원 공간의 가시화를 통하 여 보여준다. 본 논문에서는 Delaunay 사면분할법의 구 기준(Sphere criterion)과 자 료 의존형 사면체 분할법 중의 하나인 최소 제공제곱 근사기준(least squares fitting criterion)을 논의하였다. 본 논문은 또한 새로운 자료 값을 고려한 기준인 gradient difference와 jump in normal direction derivative들을 논의하였다.

• Wind and Structures
• /
• 제16권6호
• /
• pp.617-627
• /
• 2013

In wind load calculations based on pressure measurements, the concept of 'tributary area' is usually used. The literature has less guidance for a systematic computational methodology for calculating tributary areas, in general, and for scattered pressure taps, in particular. To the best of the author's knowledge, there is no generic mathematical equation that helps calculate the tributary areas for irregular pressure taps. Traditionally, the drawing of tributary boundaries for scattered and intensively distributed taps may not be feasible (a time and resource consuming task). To alleviate this problem, this paper presents a proposed numerical approach for tributary area calculations on rectangular surfaces. The approach makes use of the available coordinates of the pressure taps and the dimensions of the surface. The proposed technique is illustrated by two application examples: first, quasi-regularly distributed pressure taps, and second, taps that have scattered distribution on a rectangular surface. The accuracy and the efficacy of the approach are assessed, and a comparison with a traditional method is presented.

• 정보처리학회논문지A
• /
• 제13A권3호
• /
• pp.267-274
• /
• 2006

본 논문은 주어진 자료 점들에게 가중치를 부여하여 볼륨 자료를 여러 단계별로 상세함을 표현하는 방법을 제시하고자 한다. 단계별로 상세함을 표현하기 위하여 웨이브렛 변환 과 알파쉐이프와의 관계를 얻고자 연구하였다. 산포된 자료란 자료점들 사이에 특별한 상관관계가 없는 자료들의 수집이라 정의할 수 있다. 볼륨 트라이베리에이트 공간상에 보간의 정확도는 3 차원 공간상에 흩어진 자료들의 위치정보 뿐만 아니라 자료들이 갖고 있는 값 (명암도)에도 영향을 받는다. 자료 점들에게 각각 해당되는 웨이브렛 계수를 가중치로 부여 하여 근사치의 정확도를 개선할 수 있다.

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

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

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제19권4호
• /
• pp.409-416
• /
• 2015

In many practical applications, we face the problem of reconstruction of an unknown function sampled at some data points. Among infinitely many possible reconstructions, the thin plate spline interpolation is known to be the least oscillatory one in the Beppo-Levi semi norm, when the data points are sampled in $\mathbb{R}^2$. The traditional proofs supporting the argument are quite lengthy and complicated, keeping students and researchers off its understanding. In this article, we introduce a simple and short proof for the optimal reconstruction. Our proof is unique and reguires only elementary mathematical background.

• 전기전자학회논문지
• /
• 제15권3호
• /
• pp.235-240
• /
• 2011

지상파 DTV 표준인 DVB-T에 채택된 분산 파일럿은 블록 형태와 빗 형태의 파일럿 배치의 장점을 모두 가지며 전송 효율을 증가시킨다. 데이터 부반송파에 대한 채널 추정을 위해 파일럿 부반송파를 이용한 시간 및 주파수 영역 추정이 필요하다. MSE (mean square error) 관점에서 최적인 2D Wiener 추정기는 너무 복잡하여 실현성이 떨어진다. 본 논문에서는 가산 백색 가우스 잡음의 전력을 추정하여 이를 채널 추정치에서 제거하는 새로운 채널 추정 방식을 제안한다. 또한 모의 실험을 통해 제안된 방식이 페이딩 채널에서 2차원 선형 보간 방식보다 채널 추정 성능이 우수함을 보인다.

• 대한산업공학회지
• /
• 제21권4호
• /
• pp.529-540
• /
• 1995

The paper deals with a procedure for constructing a composite surface interpolating a polygonal curve mesh defined from 3D scattered points. The procedure consists of a poly-angulation, construction of a curve net, and interpolation of the curve net. The poly-angulation contains a stage that changes a triangular edge net obtained from a triangulation into a poly-angular edge net. A curve net is constructed by replacing edges on the edge net with cubic Bezier curves. Finally, inside of an n-sided polygon is interpolated by n subdivided triangular subpatches. The method interpolates given point data with relatively few triangular subpatches. For an n-sided polygon, our method constructs an interpolant with n subdivided triangular subpatches while the existing triangular surface modeling needs 3(n-2) subpatches. The obtained surface is composed of quartic triangular patches which are $G^1$-continuous to adjacent patches.

• 방송공학회논문지
• /
• 제21권4호
• /
• pp.552-561
• /
• 2016

OFDM 시스템에서 심벌의 주파수 영역 반송파는 일반적으로 데이터 반송파와 분산 파일럿 반송파로 구성되고 수신기는 여러 심벌의 분산 파일럿 반송파를 시간축으로 보간하여 채널을 추정한다. 그러나 수신기가 고속으로 이동하는 경우에는 시간축 보간은 채널의 급속한 변화를 따라가지 못한다. 한편 시간축 보간을 하지 않고 매 심벌 채널 추정을 하면 고속 채널 추정은 가능하나 파일럿 반송파 개수가 충분하지 않아 다중 경로 지연이 큰 SFN 채널에서 채널 추정이 어렵다. 본 논문에서는 SFN 채널에서도 고속 채널 추정이 가능한 방법을 제안하고 이를 DVB-T 수신기에 적용하여 SFN 채널에서 도플러 이동 수신 성능이 향상되는 것을 보인다.

• International Journal of Computer Science & Network Security
• /
• 제23권1호
• /
• pp.96-102
• /
• 2023

In this paper, we proposed Channel Transfer Function estimation based on Delay and Doppler Profile for underwater acoustic OFDM communication system. It improved the estimation accuracy of the channel transfer function by linear time interpolation the change of Scattered Pilot (SP) insertion frequency in the time direction and the time by Delay and Doppler profile that analyzes the multipath situation of the channel investigated the performance of interpolation by simulation and report it. Previous works is inserted SP every 4 OFDM. It was effective under the environment without multipath, but it has observed that the effect of CTF compensation has been lowered in multipath channel condition. In addition to be better when inserted SP every 2 OFDM. But the amount of sending data will be decrease. Therefore, we conducted research to improve 4 OFDM with new interpolator. A computer simulation was performed as a comparison of SP inserted every 4 OFDM, SP inserted every 2 OFDM, and 4 OFDM with new interpolator. the performance of the proposed system is overwhelmingly improved, and the performance is slightly improved even 64 QAM.

• Journal of Computing Science and Engineering
• /
• 제2권1호
• /
• pp.98-108
• /
• 2008

Terrain reconstruction from images is an ill-posed, yet commonly desired Structure from Motion task when compositing visual effects into live-action photography. These surfaces are required for choreography of a scene, casting physically accurate shadows of CG elements, and occlusions. We present a novel framework for generating the geometry of landscapes from extremely noisy point cloud datasets obtained via limited resolution techniques, particularly optical flow based vision algorithms applied to live-action video plates. Our contribution is a new statistical approach to remove erroneous tracks ('outliers') by employing a unique combination of well established techniques-including Gaussian Mixture Models (GMMs) for robust parameter estimation and Radial Basis Functions (REFs) for scattered data interpolation-to exploit the natural constraints of this problem. Our algorithm offsets the tremendously laborious task of modeling these landscapes by hand, automatically generating a visually consistent, camera position dependent, thin-shell surface mesh within seconds for a typical tracking shot.