• Title/Summary/Keyword: Interpolation function

Search Result 500, Processing Time 0.029 seconds

A Study on the Improvement of Digital Periapical Images using Image Interpolation Methods (영상보간법을 이용한 디지털 치근단 방사선영상의 개선에 관한 연구)

  • Song Nam-Kyu;Koh Kawng-Joon
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.28 no.2
    • /
    • pp.387-413
    • /
    • 1998
  • Image resampling is of particular interest in digital radiology. When resampling an image to a new set of coordinate, there appears blocking artifacts and image changes. To enhance image quality, interpolation algorithms have been used. Resampling is used to increase the number of points in an image to improve its appearance for display. The process of interpolation is fitting a continuous function to the discrete points in the digital image. The purpose of this study was to determine the effects of the seven interpolation functions when image resampling in digital periapical images. The images were obtained by Digora, CDR and scanning of Ektaspeed plus periapical radiograms on the dry skull and human subject. The subjects were exposed to intraoral X-ray machine at 60kVp and 70 kVp with exposure time varying between 0.01 and 0.50 second. To determine which interpolation method would provide the better image, seven functions were compared; (1) nearest neighbor (2) linear (3) non-linear (4) facet model (5) cubic convolution (6) cubic spline (7) gray segment expansion. And resampled images were compared in terms of SNR(Signal to Noise Ratio) and MTF(Modulation Transfer Function) coefficient value. The obtained results were as follows ; 1. The highest SNR value(75.96dB) was obtained with cubic convolution method and the lowest SNR value(72.44dB) was obtained with facet model method among seven interpolation methods. 2. There were significant differences of SNR values among CDR, Digora and film scan(P<0.05). 3. There were significant differences of SNR values between 60kVp and 70kVp in seven interpolation methods. There were significant differences of SNR values between facet model method and those of the other methods at 60kVp(P<0.05), but there were not significant differences of SNR values among seven interpolation methods at 70kVp(P>0.05). 4. There were significant differences of MTF coefficient values between linear interpolation method and the other six interpolation methods (P< 0.05). 5. The speed of computation time was the fastest with nearest -neighbor method and the slowest with non-linear method. 6. The better image was obtained with cubic convolution, cubic spline and gray segment method in ROC analysis. 7. The better sharpness of edge was obtained with gray segment expansion method among seven interpolation methods.

  • PDF

HIGH-DEGREE INTERPOLATION RULES GENERATED BY A LINEAR FUNCTIONAL

  • Kim, Kyung-Joong
    • Communications of the Korean Mathematical Society
    • /
    • v.22 no.3
    • /
    • pp.475-485
    • /
    • 2007
  • We construct high-degree interpolation rules using not only pointwise values of a function but also of its derivatives up to the p-th order at equally spaced nodes on a closed and bounded interval of interest by introducing a linear functional from which we produce systems of linear equations. The linear systems will lead to a conclusion that the rules are uniquely determined for the nodes. An example is provided to compare the rules with the classical interpolating polynomials.

Study on effect of control functions according to interpolations for elliptic grid generation method (해석적 자동격자생성방법에서 보간방법에 따른 조절함수의 영향에 관한 연구)

  • Chae E. M.;Sah J. Y.
    • Journal of computational fluids engineering
    • /
    • v.1 no.1
    • /
    • pp.9-18
    • /
    • 1996
  • This study examines effect of various interpolations of interior control function for analytic methods such as Thomas-Middlecoff and Sorenson methods. Laplace interpolation is developed and compared among linear interpolation and exponential interpolation systematically.

  • PDF

Study on effect of control functions according to interpolations for elliptic grid generation method (해석적 자동격자생성방법에서 보간방법에 따른 조절함수의 영향에 관한 연구)

  • Chae Eun-Mi;Sah Jong-Youb
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.104-109
    • /
    • 1995
  • This study examines effect of various interpolations of interior control function for analytic methods such as Thomas-Middlecoff and Sorenson methods. Laplace interpolation is developed and compared among linear interpolation and exponential interpolation systematically.

  • PDF

POLYNOMIAL-FITTING INTERPOLATION RULES GENERATED BY A LINEAR FUNCTIONAL

  • Kim Kyung-Joong
    • Communications of the Korean Mathematical Society
    • /
    • v.21 no.2
    • /
    • pp.397-407
    • /
    • 2006
  • We construct polynomial-fitting interpolation rules to agree with a function f and its first derivative f' at equally spaced nodes on the interval of interest by introducing a linear functional with which we produce systems of linear equations. We also introduce a matrix whose determinant is not zero. Such a property makes it possible to solve the linear systems and then leads to a conclusion that the rules are uniquely determined for the nodes. An example is investigated to compare the rules with Hermite interpolating polynomials.

Comparative analysis of methods for digital simulation (디지털 전산모사를 위한 방법론 비교분석)

  • Yi, Dokkyun;Park, Jieun
    • Journal of Digital Convergence
    • /
    • v.13 no.9
    • /
    • pp.209-218
    • /
    • 2015
  • Computer simulation plays an important role for a theoretical foundation in convergence technology and the interpolation is to know the unknown values from known values on grid points. Therefore it is an important problem to select an interpolation method for digital simulation. The aim of this paper is to compare analysis of interpolation methods for digital simulation. we test six different interpolation methods namely: Quartic-Lagrangian, Cubic Spline, Fourier, Hermit, PWENO and SL-WENO. Through digital simulation of a linear advection equation, we analyse pros and cons for each method. In order to compare performance, we introduce accuracy computing and Error functions. The accuracy computing is used well-known $L^1-norm$ and the Error functions are dispersion function, dissipation function and total error function. High-order methods well apply to computer simulation, unfortunately, side-effects (Oscillation) happen.

A Petrov-Galerkin Natural Element Method Securing the Numerical Integration Accuracy

  • Cho Jin-Rae;Lee Hong-Woo
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.1
    • /
    • pp.94-109
    • /
    • 2006
  • An improved meshfree method called the Petrov-Galerkin natural element (PG-NE) method is introduced in order to secure the numerical integration accuracy. As in the Bubnov-Galerkin natural element (BG-NE) method, we use Laplace interpolation function for the trial basis function and Delaunay triangles to define a regular integration background mesh. But, unlike the BG-NE method, the test basis function is differently chosen, based on the Petrov-Galerkin concept, such that its support coincides exactly with a regular integration region in background mesh. Illustrative numerical experiments verify that the present method successfully prevents the numerical accuracy deterioration stemming from the numerical integration error.

INCOMPRESSIBLE FLOW COMPUTATIONS USING A HERMITE STREAM FUNCTION (Hermite 유동함수를 이용한 비압축성 유동계산)

  • Kim, J.W.
    • Journal of computational fluids engineering
    • /
    • v.12 no.1
    • /
    • pp.35-42
    • /
    • 2007
  • This paper describes a recent development on the divergence free basis function based on a hermite stream function and verifies its validity by comparing results with those from a modified residual method known as one of stabilized finite element methods. It can be shown that a proper choice of degrees of freedom at a node with a proper arrangement of the hermite interpolation functions can yield solenoidal or divergent free interpolation functions for the velocities. The well-known cavity problem has been chosen for validity of the present algorithm. The comparisons from numerical results between the present and the modified residual showed the present method yields better results in both the velocity and the pressure within modest Reynolds numbers(Re = 1,000).

GENERALIZED SYMMETRICAL SIGMOID FUNCTION ACTIVATED NEURAL NETWORK MULTIVARIATE APPROXIMATION

  • ANASTASSIOU, GEORGE A.
    • Journal of Applied and Pure Mathematics
    • /
    • v.4 no.3_4
    • /
    • pp.185-209
    • /
    • 2022
  • Here we exhibit multivariate quantitative approximations of Banach space valued continuous multivariate functions on a box or ℝN, N ∈ ℕ, by the multivariate normalized, quasi-interpolation, Kantorovich type and quadrature type neural network operators. We treat also the case of approximation by iterated operators of the last four types. These approximations are achieved by establishing multidimensional Jackson type inequalities involving the multivariate modulus of continuity of the engaged function or its high order Fréchet derivatives. Our multivariate operators are defined by using a multidimensional density function induced by the generalized symmetrical sigmoid function. The approximations are point-wise and uniform. The related feed-forward neural network is with one hidden layer.

PARAMETRIZED GUDERMANNIAN FUNCTION RELIED BANACH SPACE VALUED NEURAL NETWORK MULTIVARIATE APPROXIMATIONS

  • GEORGE A. ANASTASSIOU
    • Journal of Applied and Pure Mathematics
    • /
    • v.5 no.1_2
    • /
    • pp.69-93
    • /
    • 2023
  • Here we give multivariate quantitative approximations of Banach space valued continuous multivariate functions on a box or ℝN, N ∈ ℕ, by the multivariate normalized, quasi-interpolation, Kantorovich type and quadrature type neural network operators. We treat also the case of approximation by iterated operators of the last four types. These approximations are derived by establishing multidimensional Jackson type inequalities involving the multivariate modulus of continuity of the engaged function or its high order Fréchet derivatives. Our multivariate operators are defined by using a multidimensional density function induced by a parametrized Gudermannian sigmoid function. The approximations are pointwise and uniform. The related feed-forward neural network is with one hidden layer.