• 제목/요약/키워드: radial basis interpolation

검색결과 54건 처리시간 0.023초

A COMPARISON OF RADIAL BASIS FUNCTIONS IN APPLICATIONS TO IMAGE MORPHING

  • Jin, Bo-Ram;Lee, Yong-Hae
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제17권4호
    • /
    • pp.321-332
    • /
    • 2010
  • In this paper, we experiment image warping and morphing. In image warping, we use radial basis functions : Thin Plate Spline, Multi-quadratic and Gaussian. Then we obtain the fact that Thin Plate Spline interpolation of the displacement with reverse mapping is the efficient means of image warping. Reflecting the result of image warping, we generate two examples of image morphing.

Electrocardiogram Signal Compression with Reconstruction via Radial Basis Function Interpolation Based on the Vertex

  • Ryu, Chunha;Kim, Tae-Hun;Kim, Jungjoon;Choi, Byung-Jae;Park, Kil-Houm
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제13권1호
    • /
    • pp.31-38
    • /
    • 2013
  • Patients with heart disease need long-term monitoring of the electrocardiogram (ECG) signal using a portable electrocardiograph. This trend requires the miniaturization of data storage and faster transmission to medical doctors for diagnosis. The ECG signal needs to be utilized for efficient storage, processing and transmission, and its data must contain the important components for diagnosis, such as the P wave, QRS-complex, and T wave. In this study, we select the vertex which has a larger curvature value than the threshold value for compression. Then, we reconstruct the compressed signal using by radial basis function interpolation. This technique guarantees a lower percentage of root mean square difference with respect to the extracted sample points and preserves all the important features of the ECG signal. Its effectiveness has been demonstrated in the experiment using the Massachusetts Institute of Technology and Boston's Beth Israel Hospital arrhythmia database.

IMPROVED STATIONARY $L_p$-APPROXIMATION ORDER OF INTERPOLATION BY CONDITIONALLY POSITIVE DEFINITE FUNCTIONS

  • Yoon, Jung-Ho
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.365-376
    • /
    • 2004
  • The purpose of this study is to show that the accuracy of the interpolation method can be at least doubled when additional smoothness requirements and boundary conditions are met. In particular, as a basis function, we are interested in using a conditionally positive definite function $\Phi$ whose generalized Fourier transform is of the form $\Phi(\theta)\;=\;F(\theta)$\mid$\theta$\mid$^{-2m}$ with a bounded function F > 0.

거대 구조물의 유체-구조 연계 해석을 위한 효과적인 보간기법에 대한 연구 (A Study on the Effective Interpolation Methods to the Fluid-Structure Interaction Analysis for Large-Scale Structure)

  • 이기두;이영신;김동수;이대열
    • 한국항공우주학회지
    • /
    • 제37권5호
    • /
    • pp.433-441
    • /
    • 2009
  • 대부분의 자연현상은 다학제 특성을 갖고 표현된다. 유체-구조 연계(FSI) 문제의 경우 기존에 검증된 전산유체 해석 프로그램 및 구조해석 프로그램을 그대로 사용할 수 있다는 장점 때문에 약결합 방식이 일반적으로 이용된다. 그러나 약결합을 이용하여 해석을 수행하기 위해서는 서로 다른 특성을 갖는 격자시스템으로 발생되는 자료의 교환을 위해서 보간 및 사상이 필수적이다. 본 연구에서는 전역지지 및 국부지지 방사기저함수(RBF)를 이용한 보간 및 가상일의 원리를 적용한 사상의 성능을 단순 3차원 형상에 적용하여 검토하였다. 국부지지 RBF에 공간분할 트리의 일종으로 빠른 공간 탐색을 가능하게 해주는 kd-tree를 사용하는 경우 효과적으로 거대 구조물의 FSI에도 보간 및 사상이 적용 가능함을 여객기 형상의 항공기 모형을 이용하여 제시하였다.

Radial Basis Function을 사용한 격자 변형에 대한 연구 (A STUDY ON A GRID DEFORMATION USING RADIAL BASIS FUNCTION)

  • 제소영;정성기;양영록;명노신;조태환
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 춘계학술대회논문집
    • /
    • pp.121-124
    • /
    • 2009
  • A moving mesh system is one of the critical parts in a computational fluid dynamics analysis. In this study, the RBF(Radial Basis Function) which shows better performance than hybrid meshes was developed to obtain the deformed grid. The RBF method can handle large mesh deformations caused by translations, rotations and deformations, both for 2D and 3D meshes. Another advantage of the method is that it can handle both structured and unstructured grids with ease. The method uses a volume spline technique to compute the deformation of block vertices and block edges, and deformed shape.

  • PDF

APPROXIMATION METHOD FOR SCATTERED DATA FROM SHIFTS OF A RADIAL BASIS FUNCTION

  • Yoon, Jung-Ho
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.1087-1095
    • /
    • 2009
  • In this paper, we study approximation method from scattered data to the derivatives of a function f by a radial basis function $\phi$. For a given function f, we define a nearly interpolating function and discuss its accuracy. In particular, we are interested in using smooth functions $\phi$ which are (conditionally) positive definite. We estimate accuracy of approximation for the Sobolev space while the classical radial basis function interpolation applies to the so-called native space. We observe that our approximant provides spectral convergence order, as the density of the given data is getting smaller.

  • PDF

SINGULARITY OF A COEFFICIENT MATRIX

  • Lee, Joon-Sook
    • 대한수학회논문집
    • /
    • 제10권4호
    • /
    • pp.849-854
    • /
    • 1995
  • The interpolation of scattered data with radial basis functions is knwon for its good fitting. But if data get large, the coefficient matrix becomes almost singular. We introduce different knots and nodes to improve condition number of coefficient matrix. The singulaity of new coefficient matrix is investigated here.

  • PDF

원형 덕트유동에서의 Graetz 문제에 대한 이중교환 경계요소 해석 (Dual Reciprocity Boundary Element Analysis for the Graetz Problem in Circular Duct)

  • 최창용
    • 대한기계학회논문집B
    • /
    • 제23권2호
    • /
    • pp.243-253
    • /
    • 1999
  • The dual reciprocity boundary element method (DRBEM) is used to solve the Graetz problem of laminar flow inside circular duct. In this method the domain integral tenn of boundary integral equation resulting from source term of governing equation is transformed into equivalent boundary-only integrals by using the radial basis interpolation function, and therefore complicate domain discretization procedure Is completely removed. Velocity profile is obtained by solving the momentum equation first and then, using this velocities as Input data, energy equation Is solved to get the temperature profile by advancing from duct entrance through the axial direction marching scheme. DRBEM solution is tested for the uniform temperature and heat flux boundary condition cases. Local Nusselt number, mixed mean temperature and temperature profile inside duct at each dimensionless axial location are obtained and compared with exact solutions for the accuracy test Solutions arc in good agreement at the entry region as well as fully developed region of circular duct, and their accuracy are verified from error analysis.

Relation between Multidimensional Liner Interpolation and Regularization Networks

  • Om, Kyong-Sik;Kim, Hee-Chan;Min, Byoun-Goo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.128-133
    • /
    • 1997
  • This paper examines the relation between multidimensional linear interpolation ( MDI ) and regularization networks, and shows that and MDI is a special form of regularization networks. For this purpose we propose a triangular basis function ( TBF ) network. Also we verified the condition when our proposed TBF becomes a well-known radial basis function ( RBF ).

  • PDF

AN ELEMENTARY PROOF OF THE OPTIMAL RECOVERY OF THE THIN PLATE SPLINE RADIAL BASIS FUNCTION

  • KIM, MORAN;MIN, CHOHONG
    • 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.