• 제목/요약/키워드: interpolations

검색결과 92건 처리시간 0.022초

ERROR ANALYSIS ASSOCIATED WITH UNIFORM HERMITE INTERPOLATIONS OF BANDLIMITED FUNCTIONS

  • Annaby, Mahmoud H.;Asharabi, Rashad M.
    • 대한수학회지
    • /
    • 제47권6호
    • /
    • pp.1299-1316
    • /
    • 2010
  • We derive estimates for the truncation, amplitude and jitter type errors associated with Hermite-type interpolations at equidistant nodes of functions in Paley-Wiener spaces. We give pointwise and uniform estimates. Some examples and comparisons which indicate that applying Hermite interpolations would improve the methods that use the classical sampling theorem are given.

고속ㆍ고정도 CNC가공을 위한 NURBS 보간 알고리즘 (NURBS Interpolation Algorithm for CNC Machining with High Speed and High Precision)

  • 김민중;송진일;권동수
    • 한국정밀공학회지
    • /
    • 제17권1호
    • /
    • pp.192-197
    • /
    • 2000
  • In CNC machining, a free curve is cut into small linear segments using the linear interpolation(G01) method. Therefore, the interpolation error along the curve is not constant due to the changing curvature. This paper presents a NURBS (Non-Uniform Rational B-Spline) interpolation algorithm for machining free curves with high precision and high speed. The proposed NURBS interpolation defines the tool path with NURBS parameters and limits the interpolation error to any desired level by adjusting the feed rate considering the curvature of the shape and sampling time. Both linear and NURBS interpolations are compared to show the validity of the proposed algorithm.

  • PDF

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

  • 채은미;사종엽
    • 한국전산유체공학회지
    • /
    • 제1권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)

  • 채은미;사종엽
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1995년도 추계 학술대회논문집
    • /
    • 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

HERMITE AND HERMITE-FEJÉR INTERPOLATION OF HIGHER ORDER AND ASSOCIATED PRODUCT INTEGRATION FOR ERDÖS WEIGHTS

  • Jung, Hee-Sun
    • 대한수학회지
    • /
    • 제45권1호
    • /
    • pp.177-196
    • /
    • 2008
  • Using the results on the coefficients of Hermite-Fej$\acute{e}$r interpolations in [5], we investigate convergence of Hermite and Hermite-$Fej{\acute{e}}r$ interpolation of order m, m=1,2,... in $L_p(0<p<{\infty})$ and associated product quadrature rules for a class of fast decaying even $Erd{\H{o}}s$ weights on the real line.

H.264 움직임 예측을 위한 Luma와 Chroma 부화소 보간기 설계 (Design of Luma and Chroma Sub-pixel Interpolator for H.264 Motion Estimation)

  • 이선영;조경순
    • 정보처리학회논문지A
    • /
    • 제18A권6호
    • /
    • pp.249-254
    • /
    • 2011
  • 본 논문은 H.264 움직임 예측을 위해 휘도 성분과 색차 성분의 부화소를 생성하는 효율적인 부화소 보간기 회로 설계에 대해 기술한다. 제안된 구조를 기반으로 한 회로는 보간 연산을 위해 입력 데이터를 버퍼링하지 않고 수평, 수직, 대각선의 부화소 보간을 병렬로 처리한다. 휘도성분에 대한 1/2 화소, 1/4 화소 보간과 색차 성분에 대한 1/8 화소 보간을 동시에 처리하여 회로 성능을 더욱 개선하였다. 회로 크기를 줄이기 위해 본 논문에서는 병렬로 보간 연산을 처리하는데 필요한 모든 중간 데이터를 레지스터 대신 내부 SRAM에 저장하였다. 제안된 구조를 레지스터 전달 수준의 회로로 기술하였고, FPGA 보드에서 동작을 검증하였다. 또한 구현된 회로를 130nm CMOS 표준 셀 라이브러리를 이용하여 게이트 수준의 회로로 합성하였다. 합성된 회로의 크기는 20,674 게이트이고 최대 동작 주파수는 244MHz이다. 회로에 사용된 SPSRAM의 전체 크기는 3,232 비트이다. 구현된 회로는 논리 게이트와 SRAM을 포함하여 다른 논문에서 제안한 회로에 비해 크기가 작고 성능도 우수하다.

Neural network analysis of water pollution for a main river, Tamagawa, in Tokyo metropolis

  • Yuan, Yan;Kambe, Junko;Aoyama, T.;Nagashima, U.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1078-1083
    • /
    • 2004
  • We proposed a method to compensate incomplete observations and made a study of environmental problem, water quality of Tama-River in Tokyo.The method is based on interpolations of the multi-layer neural networks. We call the approach as CQSAR method .which can compensate the defect data.The water quality data include defects which will give wrong effect to other normal data. The CQSAR method suppresses the wrong effect .Thus, we believe that the proposed CQSAR method has practical usability for environment examinations.

  • PDF

PYTHAGOREAN-HODOGRAPH CURVES IN THE MINKOWSKI PLANE AND SURFACES OF REVOLUTION

  • Kim, Gwang-Il;Lee, Sun-Hong
    • Journal of applied mathematics & informatics
    • /
    • 제26권1_2호
    • /
    • pp.121-133
    • /
    • 2008
  • In this article, we define Minkowski Pythagorean-hodograph (MPH) curves in the Minkowski plane $\mathbb{R}^{1,1}$ and obtain $C^1$ Hermite interpolations for MPH quintics in the Minkowski plane $\mathbb{R}^{1,1}$. We also have the envelope curves of MPH curves, and make surfaces of revolution with exact rational offsets. In addition, we present an example of $C^1$ Hermite interpolations for MPH rational curves in $\mathbb{R}^{2,1}$ from those in $\mathbb{R}^{1,1}$ and a suitable MPH preserving mapping.

  • PDF

적응 격자 고차 해상도 해법을 위한 다차원 내삽법 (MULTIDIMENSIONAL INTERPOLATIONS FOR THE HIGH ORDER SCHEMES IN ADAPTIVE GRIDS)

  • 장세명;필립 존 모리스
    • 한국전산유체공학회지
    • /
    • 제11권4호
    • /
    • pp.39-47
    • /
    • 2006
  • In this paper, the authors developed a multidimensional interpolation method inside a finite volume cell in the computation of high-order accurate numerical flux such as the fifth order WEND (weighted essentially non-oscillatory) scheme. This numerical method starts from a simple Taylor series expansion in a proper spatial order of accuracy, and the WEND filter is used for the reconstruction of sharp nonlinear waves like shocks in the compressible flow. Two kinds of interpolations are developed: one is for the cell-averaged values of conservative variables divided in one mother cell (Type 1), and the other is for the vertex values in the individual cells (Type 2). The result of the present study can be directly used to the cell refinement as well as the convective flux between finer and coarser cells in the Cartesian adaptive grid system (Type 1) and to the post-processing as well as the viscous flux in the Navier-Stokes equations on any types of structured and unstructured grids (Type 2).

Sub-pixel image interpolations for PIV

  • Kim Byoung Jae;Sung Hyung Jin
    • 한국가시화정보학회:학술대회논문집
    • /
    • 한국가시화정보학회 2004년도 Proceedings of 2004 Korea-Japan Joint Seminar on Particle Image Velocimetry
    • /
    • pp.47-55
    • /
    • 2004
  • Several interpolations for image deformation in PIV were evaluated. The tested interpolation methods are linear, quadratic, truncated sinc, windowed sinc, cubic, Lagrange, Gaussian $2^{nd}\;and\;6^{th}$ interpolators. Bias errors and random errors were evaluated in the range of $0\~3.0$ pixel uniform displacement using synthetic images. We also measured the time cost of each interpolator with respect to kernel size. The cubic interpolator with $6\times6$ kernel showed the best results in terms of the performance and time cost.

  • PDF