• Title/Summary/Keyword: radial basis interpolation

Search Result 54, Processing Time 0.019 seconds

A COMPARISON OF RADIAL BASIS FUNCTIONS IN APPLICATIONS TO IMAGE MORPHING

  • Jin, Bo-Ram;Lee, Yong-Hae
    • The Pure and Applied Mathematics
    • /
    • v.17 no.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
    • /
    • v.13 no.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
    • /
    • v.14 no.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 (거대 구조물의 유체-구조 연계 해석을 위한 효과적인 보간기법에 대한 연구)

  • Lee, Ki-Du;Lee, Young-Shin;Kim, Dong-Soo;Lee, Dae-Yearl
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.5
    • /
    • pp.433-441
    • /
    • 2009
  • Generally, the events in nature have multi-disciplinary characteristics. To solve this problems, these days loosely coupled methods are widely applied because of advantage of solvers which are already developed and well proved. Those solvers use different mesh system, so transformation and mapping of data are vital in the field of fluid-structure interaction(FSI). In this paper, the interpolation of deformation which is used globally and compactly supported radial basis functions(RBF), and mapping of force which use principle of virtual work are examined for computing time and accuracy to compare ability with simple 3-D problem. As the results, interpolation scheme of compactly supported radial basis functions are useful to interpolation and mapping for large-scale airplane in FSI with a k-dimensional tree(kd-tree) which is a space-partitioning data structure for organizing points in a k-dimensional space.

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

  • Je, S.Y.;Jung, S.K.;Yang, Y.R.;Myong, R.S.;Cho, T.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • 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
    • /
    • v.27 no.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
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.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

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

  • Choi, Chang Yong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.23 no.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
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.11a
    • /
    • 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
    • /
    • v.19 no.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.