• Title/Summary/Keyword: Spline interpolation

Search Result 271, Processing Time 0.028 seconds

Comparison of the Results of Finite Difference Method in One-Dimensional Advection-Dispersion Equation (유한차분 모형에 의한 일차원 이송-확산방정식 계산결과의 비교)

  • 이희영;이재철
    • Water for future
    • /
    • v.28 no.4
    • /
    • pp.125-136
    • /
    • 1995
  • ELM, a characteristic line based method, was applied to advection-dispersion equation, and the results obtained were compared with those of Eulerian schemes(Stone-Brian and QUICKEST). The calculation methods consisted of Lagrangian interpolation scheme and cubic spline interpolation scheme for the advection calculation, and the Crank-Nicholson scheme for the dispersion calculation. The results of numerical methods were as follows: (1) for Gaussian hill: ELM, using Lagrangian interpolation scheme, gave the most accurate computational result, ELM, using cubic spline interpolation scheme, and QUICKEST scheme gave numerical damping for Peclet number 50. Stone-Brian scheme gave phase shift introduced in the numerical solution for Peclet number 10 and 50. (2) for advanced front: All schemes gave accurate computational results for Peclet number 1 and 4. ELM, Lagrangian interpolation scheme, and Stone,Brian scheme gave dissipation error and ELM, using cubic spline interpolation scheme, and QUICKEST scheme gave numerical oscillation for Peclet number 50.

  • PDF

Projected Image Reconstruction Using Higher Order B-Spline (사영된 영상의 고차원 비-스플라인을 이용한 복원법)

  • Kim Sung-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.6
    • /
    • pp.97-108
    • /
    • 2005
  • In this paper a method of reconstructing a desired image through the geometrical transformation and the interpolation techniques is presented by comparing different interpolation schemes. Several different interpolation schemes are compared with respect to the amount of error that is the difference between the original and the reverse-projective transformed images. Higher ordered B-spline interpolation turned to be superior to other techniques in reconstructing the image which is desired to be close to the unskewed image as much as possible. In the results, this paper demonstrates that the reverse projection using the higher ordered B-spline interpolation is superior to those conventional interpolation methods, linear, cubic spline for reconstructing image. In experiments, the error decreases as the order of B-spline increases. The proposed technique is useful for various practical and theoretical applications in the area of satellite, medical, and commercial image processing.

  • PDF

Image Zooming Algorithm using Edge-Preserving Quadratic Spline Interpolation Filter (윤곽보존형 Quadratic Spline Interpolation filter를 이용한 고해상도 영상 확대 알고리즘 구현)

  • 김효주;정창성
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.659-662
    • /
    • 2000
  • 다양한 보간 기법을 정리해 보고 이를 통해서 기존의 보간 기법의 한계를 고찰해 본다. 보간의 효율성과 보간 결과 영상의 화질과는 Trade off 관계가 있으며, 이를 적절한 수준에서 결정하는 것은 중요한 문제이다. 본 논문에서는 Quadratic B-spline을 기저 함수로 하는 윤곽보존형 보간 필터를 사용한 영상확대 알고리즘을 제안한다. Unser의 Cardinal Cubic spline함수에 비해 적은 하드웨어만으로도 이상적인 저역 통과 필터의 특성을 가지며, 입력영상의 윤곽의 방향성을 고려한 적응적인 보간 기법의 적용으로 화질이 우수한 영상확대 알고리즘을 제안한다.

  • PDF

Space-Variant B-Spline Functions for Image Interpolation (영상보간을 위한 공간변화(Space-Variant) B-Splin 함수)

  • 이병길;김순자;하영호
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.4
    • /
    • pp.394-401
    • /
    • 1991
  • B-spline function is generally used for an image interpolation because of its smoothness and continuity, but it accompanies a large amount of blurring effect. In this paper, a space-variant B-spline interpolation function is proposed through deblurring process followed by de-aliasing process. The proposed function has parametric expression and performs smoothing and edge-enhancement adaptively in the interpolation process according to local property of the image. Application of this function to image enlargement, rotation, and curve representation producted good results. Even in the presence of noise, noise smoothing effect as well as edge-enhancement were observed in the image interpolation process.

Comparison of Channel Estimation Schemes for Digital Broadcasting System in a Mobile Environment (이동 환경에서 디지털 방송 시스템을 위한 채널 추정 기법의 성능 비교)

  • Kim, Ki-Nam;Kim, Jin-Ho;Cho, Sung-Joon
    • Journal of Advanced Navigation Technology
    • /
    • v.9 no.1
    • /
    • pp.41-47
    • /
    • 2005
  • In this paper, the performances of various channel estimation schemes for DVB-H system are investigated. The linear interpolation, the second order interpolation, the cubic spline interpolation, and the time-domain interpolation, which are used in frequency domain, are chosen as the channel estimation schemes. We derived the performances of Mean Square Error (MSE), Bit Error Rate (BER), and the complexity of calculation in Rayleigh and Rician fading channel through computer simulations. From the simulation results, the cubic spline interpolation shows the best performance under high $E_b/N_0$ environments.

  • PDF

Reconstruction of the Undersampled Photoplethysmogram with Various Interpolation Methods (보간 방법에 따른 언더샘플링된 광용적맥파 복원 가능성 평가)

  • Shin, Hangsik;Kim, Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.8
    • /
    • pp.1418-1423
    • /
    • 2016
  • The purpose of this research is to investigate the effect of sampling frequency on the photoplethysmography (PPG) and to evaluate the performance of interpolation methods for under-sampled PPG. We generated down-sampled PPG using 10 kHz-sampled PPG then evaluated waveshape changes with correlation coefficient. Correlation coefficient was significantly decreased at 50 Hz or below sampling frequency. We interpolated the down-sampled PPG using four interpolation method-linear, nearest, cubic spline and piecewise cubic Hermitt interpolation polynomial - then evaluated interpolation performance. As a result, it was shown that PPG waveform that was sampled over 20 Hz could be reconstructed by interpolation. Among interpolation methods, cubic spline interpolation showed the highest performance. However, every interpolation method has no or less effect on 5 Hz sampled PPG.

Accuracy Comparison of Air Temperature Estimation using Spatial Interpolation Methods according to Application of Temperature Lapse Rate Effect (기온감률 효과 적용에 따른 공간내삽기법의 기온 추정 정확도 비교)

  • Kim, Yong Seok;Shim, Kyo Moon;Jung, Myung Pyo;Choi, In Tae
    • Journal of Climate Change Research
    • /
    • v.5 no.4
    • /
    • pp.323-329
    • /
    • 2014
  • Since the terrain of Korea is complex, micro- as well as meso-climate variability is extreme by locations in Korea. In particular, air temperature of agricultural fields is influenced by topographic features of the surroundings making accurate interpolation of regional meteorological data from point-measured data. This study was carried out to compare spatial interpolation methods to estimate air temperature in agricultural fields surrounded by rugged terrains in South Korea. Four spatial interpolation methods including Inverse Distance Weighting (IDW), Spline, Ordinary Kriging (with the temperature lapse rate) and Cokriging were tested to estimate monthly air temperature of unobserved stations. Monthly measured data sets (minimum and maximum air temperature) from 588 automatic weather system(AWS) locations in South Korea were used to generate the gridded air temperature surface. As the result, temperature lapse rate improved accuracy of all of interpolation methods, especially, spline showed the lowest RMSE of spatial interpolation methods in both maximum and minimum air temperature estimation.

An Improvement of Strain Measuring Technique by using the B-spline Surface Interpolation Method (3차원 곡면 내삽법을 이용한 자동차 박판 부품의 변형율 측정법 개선)

  • 김종봉;양동열
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.6 no.4
    • /
    • pp.141-150
    • /
    • 1998
  • The measurement of strains in stamped sheet metal is essential to the design and manufacture of sound sheet metal products. The measured strains can also be used in verifying the reliability of the computer analysis such as finite element analysis. In most engineering applications, strains are measured from the deformed square grids or deformed circular grids in comparison with the initial undeformed grids. In such a case, however, strains are averaged in each grid and the localized strain in a region smaller than a grid size can not be measured. In the present study, the B-spline surface interpolation technique is introduced in order to measure the strains more exactly and effectively. The strains calculated by using the surface interpolation technique are compared with the strains calculated from the three-noded grids as well as with the finite element analysis.

  • PDF

Development of Software Interpolators for PC-based NC Machine Tools (PC-based NC 공작기계의 소프트웨어 보간기 개발)

  • Yang, Min-Yang;Hong, Won-Pyo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.12
    • /
    • pp.99-105
    • /
    • 1996
  • Increasing demands on precision machining of free-form surfaces have necessitated the tool to move not only with position error as small as possible, but also with smoothly varying feedrates. In this paper, linear, circular and spline interpolators were developed in reference-pulse type using PC. M-SAM and M-DAM were designed by the comparison and analysis of previous interpolation methods. Spline interpolator was designed to follow the free-form curves. To apply to the real cutting process, constant feedrate compensation and acceleration-deceleration compensation were conceived. Finally, its performance was tested using retrofitted milling machine. As a result, new interpolation algorithm is favorable in precision machining of free-form curves.

  • PDF

Method of Fast Interpolation of B-Spline Volumes for Reconstructing the Heterogeneous Model of Bones from CT Images (CT 영상에서 뼈의 불균질 모델 생성을 위한 B-스플라인 볼륨의 빠른 보간 방법)

  • Park, Jun Hong;Kim, Byung Chul
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.40 no.4
    • /
    • pp.373-379
    • /
    • 2016
  • It is known that it is expedient to represent the distribution of the properties of a bone with complex heterogeneity as B-spline volume functions. For B-spline-based representation, the pixel values of CT images are interpolated by B-spline volume functions. However, the CT images of a bone are three-dimensional and very large, and hence a large amount of memory and long computation time for the interpolation are required. In this study, a method for resolving these problems is proposed. In the proposed method, the B-spline volume interpolation problem is simplified by using the uniformity of pixel spacing of the image and the properties of B-spline basis functions. This results in a reduction in computation time and the amount of memory used. The proposed method was implemented and it was verified that the computation time and the amount of memory used were reduced.