• Title/Summary/Keyword: Cubic spline interpolation

Search Result 112, Processing Time 0.021 seconds

Some Properties of the Fuzzy Rule Table for Polynomials of two Variables

  • Ryou, Jeong-A;Chung, Sei-Young;Moon, Byung-Soo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.86-89
    • /
    • 2000
  • In this paper, we consider a fuzzy system representation for polynomials of two variables. The representation we use is an exact transformation of the corresponding cubic spline interpolation function. We examine some of the properties of their fuzzy rule tables md prove that the rule table is symmetric or antisymmetric depending on whether the polynomial is symmetric or antisymmetric. A few examples are included to verify our proof. These results not only provide some insights on properties of the cubic spline interpolation coefficients but also provide some help in setting up fuzzy rule tables for functions of two variables.

  • PDF

Investigation of Strain Measurements using Digital Image Correlation with a Finite Element Method

  • Zhao, Jian;Zhao, Dong
    • Journal of the Optical Society of Korea
    • /
    • v.17 no.5
    • /
    • pp.399-404
    • /
    • 2013
  • This article proposes a digital image correlation (DIC) strain measurement method based on a finite element (FE) algorithm. A two-step digital image correlation is presented. In the first step, the gradient-based subpixels technique is used to search the displacements of a region of interest of the specimen, and then the strain fields are obtained by utilizing the finite element method in the second step. Both simulation and experiment processing, including tensile strain deformation, show that the proposed method can achieve nearly the same accuracy as the cubic spline interpolation method in most cases and higher accuracy in some cases, such as the simulations of uniaxial tension with and without noise. The results show that it also has a good noise-robustness. Finally, this method is used in the uniaxial tensile testing for Dahurian Larch wood specimens with or without a hole, and the obtained strain values are close to the results which were obtained from the strain gauge and the cubic spline interpolation method.

A Study on an Automatic Multi-Focus System for Cell Observation

  • Park, Jaeyoung;Lee, Sangjoon
    • Journal of Information Processing Systems
    • /
    • v.15 no.1
    • /
    • pp.47-54
    • /
    • 2019
  • This study is concerned with the mechanism and structure of an optical microscope and an automatic multi-focus algorithm for automatically selecting sharp images from multiple foci of a cell. To obtain precise cell images quickly, a z-axis actuator with a resolution of $0.1{\mu}m$ was designed to control an optical microscope Moreover, a lighting control system was constructed to select the color and brightness of light that best suit the object being viewed. Cell images are captured by the instrument and the sharpness of each image is determined using Gaussian and Laplacian filters. Next, cubic spline interpolation and peak detection algorithms are applied to automatically find the most vivid points among multiple images of a single object. A cancer cell imaging experiment using propidium iodide staining confirmed that a sharp multipoint image can be obtained using this microscope. The proposed system is expected to save time and effort required to extract suitable cell images and increase the convenience of cell analysis.

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

G2 Continuity Smooth Path Planning using Cubic Polynomial Interpolation with Membership Function

  • Chang, Seong-Ryong;Huh, Uk-Youl
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.2
    • /
    • pp.676-687
    • /
    • 2015
  • Path planning algorithms are used to allow mobile robots to avoid obstacles and find ways from a start point to a target point. The general path planning algorithm focused on constructing of collision free path. However, a high continuous path can make smooth and efficiently movements. To improve the continuity of the path, the searched waypoints are connected by the proposed polynomial interpolation. The existing polynomial interpolation methods connect two points. In this paper, point groups are created with three points. The point groups have each polynomial. Polynomials are made by matching the differential values and simple matrix calculation. Membership functions are used to distribute the weight of each polynomial at overlapped sections. As a result, the path has $G^2$ continuity. In addition, the proposed method can analyze path numerically to obtain curvature and heading angle. Moreover, it does not require complex calculation and databases to save the created path.

A comparative study of different radial basis function interpolation algorithms in the reconstruction and path planning of γ radiation fields

  • Yulong Zhang;Jinjia Cao;Biao Zhang;Xiaochang Zheng;Wei Chen
    • Nuclear Engineering and Technology
    • /
    • v.56 no.7
    • /
    • pp.2806-2820
    • /
    • 2024
  • Accurate reconstruction of radiation field and path planning are very important for the safety of operators in the process of dismantling nuclear facilities. Based on radial basis function (RBF) interpolation algorithm, this paper discussed the application of inverse multiquadric radial basis Function (IMRBF) interpolation method to the reconstruction of gamma radiation field, and proved the feasibility of reconstructing a radiation field with multiple γ sources. The average relative errors of IMRBF interpolation results were 4.28% and 8.76%, respectively, for the experimental scenarios with single and double gamma sources. After comparing the consistency between the simulated scene and the experimental scene, IMRBF method and Cubic Spline method were respectively used to reconstruct the gamma radiation field by Geant4 simulation data. The results showed that the interpolation accuracy of IMRBF method was superior to that of Cubic Spline method. Further, more RBF interpolation algorithms were used to reconstruct the multi-γ source radiation field, and then the Probabilistic Roadmap (PRM) algorithm was used to optimize the human walking path in the radiation field reconstructed by different interpolation methods. The optimal paths in radiation fields generated by multiple interpolation methods were compared. The results herein contribute to a comprehensive understanding of RBF interpolation methods in reconstructing γ radiation fields and their application in optimizing paths in radiation environments. The insights may provide valuable information for decision-making in radiation protection during the decommissioning of nuclear facilities.

Salt and Pepper Noise Removal using Cubic Spline Interpolation (3차 스플라인 보간법을 이용한 Salt and Pepper 잡음 제거)

  • Kwon, Se-Ik;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.10
    • /
    • pp.1955-1960
    • /
    • 2016
  • Currently, with the rapid development in digital era, the image equipment related to multi-media is becoming commercialized. However, in the process of transmitting image data, deterioration occurs due to various causes, and the most representative deterioration is salt and pepper noise. There are many methods of eliminating salt and pepper noise such as SWMF, RSIF, MNRF, which are rather insufficient in eliminating noise in high-density slat and pepper noise environment. Therefore, in order to eliminate salt and pepper noise, this thesis proposes an algorithm by first judging the noise, and when the center pixel value is non-noise, the original pixel is preserved, and when it is noise, the partial mask is subdivided into 4 directions to apply cubic spline interpolation to the direction with most non-noise pixels. Also, for the objective judgement, it was compared to existing methods, and the PSNR(peak signal to nise ratio) was set as the judgement standard.

Estimation of Uncertain Moving Object Location Data

  • Ahn Yoon-Ae;Lee Do-Yeol;Hwang Ho-Young
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.3
    • /
    • pp.495-508
    • /
    • 2005
  • Moving objects are spatiotemporal data that change their location or shape continuously over time. Their location coordinates are periodically measured and stored i3l the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the moving object on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function.

  • PDF

Investigation on the Description Method of Extrusion Die Surface using B-Spline Surface Scheme (B-스플라인 곡면기법을 이용한 압출금형 곡면의 표현방법에 관한 연구)

  • 유동진;임종훈
    • Transactions of Materials Processing
    • /
    • v.12 no.2
    • /
    • pp.142-150
    • /
    • 2003
  • To construct the extrusion die surface, a B-Spline surface scheme based on the cubic B-Spline curve interpolation method is proposed in the present work. The inlet and outlet profiles are described with B-Spline curves by using the centripetal method for uniform parameterization. The interior control points of surface are generated using the derivative characteristics of B-Spline curve. A complete B-Spline surface is constructed by using appropriate coordinate transformation and knot deletion. In the present study, a quantitative measure for the control of surface is suggested by introducing the tangential vector and inclination angles at the inlet and outlet sections. To verify the validity of the proposed method, automatic surface generation is carried out for the various types of extrusion die surface.

Reconstruction of missing response data for identification of higher modes

  • Shrikhande, Manish
    • Earthquakes and Structures
    • /
    • v.2 no.4
    • /
    • pp.323-336
    • /
    • 2011
  • The problem of reconstruction of complete building response from a limited number of response measurements is considered. The response at the intermediate degrees of freedom is reconstructed by using piecewise cubic Hermite polynomial interpolation in time domain. The piecewise cubic Hermite polynomial interpolation is preferred over the spline interpolation due to its trend preserving character. It has been shown that factorization of response data in variable separable form via singular value decomposition can be used to derive the complete set of normal modes of the structural system. The time domain principal components can be used to derive empirical transfer functions from which the natural frequencies of the structural system can be identified by peak-picking technique. A reduced-rank approximation for the system flexibility matrix can be readily constructed from the identified mass-orthonormal mode shapes and natural frequencies.