• Title/Summary/Keyword: Curve Fitting Algorithm

Search Result 136, Processing Time 0.028 seconds

Curve Fitting with Recursive Ball Curve (Ball 곡선을 이용한 Fitting 알고리즘)

  • Lee, A-Ri;Choe, Yeong-Geun
    • The KIPS Transactions:PartA
    • /
    • v.8A no.1
    • /
    • pp.42-47
    • /
    • 2001
  • In this paper, we present a curve fitting algorithm using a ball curve. Our algorithm is recursive method for fitting, which is not a traditional ball function but a continuous ball function. This algorithm consists of two steps. The first step, it is classified the composite corner points to joint points until selected from the given data set. The second step is the curve fitting. The basis function for curve fitting is use to ball function. Also, the weighted least square method, to insert knot, is an efficient method for piecewise ball curve and ball curve segments will be smoothly connected at all composit points. The proposed algorithm will be applied to represent image representation, like fonts, digital image and GIS.

  • PDF

Study on Torque precision measuring System using Curve Fitting Algorithm (커브피팅 알고리즘이 적용된 토크 정밀 측정 시스템 개발에 관한 연구)

  • Lee, Ki Won;Ha, Jae Seung;Kang, Seung Soo
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.4
    • /
    • pp.1-11
    • /
    • 2012
  • This paper is the study on the development of a torque precision measuring system using the curve fitting algorithm. This system can be divided into the hardware part and the software part. The hardware part consists of the main base board, the DAQ(Data Aquisition) board and Calibration parts. The software part consists of the software filter module and the curve fitting algorithm module. We have tested the torque transducer including the strain gauge for 200 Nm range and have analyzed the data acquired with the curve fitting algorithm by using this system. The DAQ board converts the electric signal induced by the transducer to the digital value precisely by using the shunt calibration procedure. The main board including the curve fitting algorithm calculates the exact digital torque value by using the digital value from the DAQ board. In this study, we confirmed that the result of the appropriate high-order power-series polynomial function is more accurate than the result of the low-order power-series polynomial through the system.

Study on The Suggested Curve Fitting Algorithm for Bolt Clamping Force Measurement (볼트 체결력 측정을 위해 제안한 커브피팅 알고리즘에 관한 연구)

  • Lee, Ki-Won
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.3
    • /
    • pp.94-98
    • /
    • 2012
  • In order to serve the exact torque clamping force, the torque measurement system use the curve fitting algorithm by the least square. The corrected least square curve fitting algorithm which suggested in this paper can surpport more exact clamping force for fastner in variable industry field using the torque. At first, This paper introduces mathematical modeling for curve fitting algorithm, and simulate it. As a result, the corrected least square algorithm have shown lower standard error value than that of the used algoritm with torque, and so this corrected least square algorithm prove high accuracy than nomal least square algorithm. The suggested algorithm will contribute to improvement of cost and safety on industry field with bolt clamping force for precision industry parts, electronics parts, aircraft, aerospace, etc.

Geometric Fitting of Parametric Curves and Surfaces

  • Ahn, Sung-Joon
    • Journal of Information Processing Systems
    • /
    • v.4 no.4
    • /
    • pp.153-158
    • /
    • 2008
  • This paper deals with the geometric fitting algorithms for parametric curves and surfaces in 2-D/3-D space, which estimate the curve/surface parameters by minimizing the square sum of the shortest distances between the curve/surface and the given points. We identify three algorithmic approaches for solving the nonlinear problem of geometric fitting. As their general implementation we describe a new algorithm for geometric fitting of parametric curves and surfaces. The curve/surface parameters are estimated in terms of form, position, and rotation parameters. We test and evaluate the performances of the algorithms with fitting examples.

Modal Parameter Identification from Frequency Response Functions Using Legendre Polynomials (Legendre 다항식을 이용한 주파수 응답 함수의 곡선접합과 모드 매개변수 규명)

  • Park, Nam-Gyu;Jeon, Sang-Youn;Suh, Jeong-Min;Kim, Hyeong-Koo;Jang, Young-Ki;Kim, Kyu-Tae
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.16 no.7 s.112
    • /
    • pp.769-776
    • /
    • 2006
  • A measured frequency response function can be represented as a ratio of two polynomials. A curve-fitting of frequency responses with Legendre polynomialis suggested in the paper. And the suggested curve-fitting algorithm is based on the least-square error method. Since the Legendre polynomials satisfy the orthogonality condition, the curve-fitting with the polynomials results to more reliable curve-fitting than ordinary polynomial method. Though the proposed curve-fitting with Legendre polynomials cannot cover all frequency range of interest, example shows that the suggested method is quite applicable in a limited frequency band.

Development of 3D Mapping Algorithm with Non Linear Curve Fitting Method in Dynamic Contrast Enhanced MRI

  • Yoon Seong-Ik;Jahng Geon-Ho;Khang Hyun-Soo;Kim Young-Joo;Choe Bo-Young
    • Journal of the Korean Magnetic Resonance Society
    • /
    • v.9 no.2
    • /
    • pp.93-102
    • /
    • 2005
  • Purpose: To develop an advanced non-linear curve fitting (NLCF) algorithm for dynamic susceptibility contrast study of brain. Materials and Methods: The first pass effects give rise to spuriously high estimates of $K^{trans}$ in voxels with large vascular components. An explicit threshold value has been used to reject voxels. Results: By using this non-linear curve fitting algorithm, the blood perfusion and the volume estimation were accurately evaluated in T2*-weighted dynamic contrast enhanced (DCE)-MR images. From the recalculated each parameters, perfusion weighted image were outlined by using modified non-linear curve fitting algorithm. This results were improved estimation of T2*-weighted dynamic series. Conclusion: The present study demonstrated an improvement of an estimation of kinetic parameters from dynamic contrast-enhanced (DCE) T2*-weighted magnetic resonance imaging data, using contrast agents. The advanced kinetic models include the relation of volume transfer constant $K^{trans}\;(min^{-1})$ and the volume of extravascular extracellular space (EES) per unit volume of tissue $\nu_e$.

  • PDF

The Curve Fitting of Portable Wear Metal Analysis

  • Min Byung H.;Kim Woo Youl
    • Journal of the military operations research society of Korea
    • /
    • v.13 no.1
    • /
    • pp.65-90
    • /
    • 1987
  • This thesis describes the curve fitting algorithm that the Portable Wear Metal Analyzer used for calculating concentrations in ppm and compares this with some alternative algorithms. Each algorithm considered fits a curve to the three standards used, which were $20\%,\;50\%,\;and\;100\%$ of the full scale for all nine wear metals. APL was used for all programs.

  • PDF

A Compensated Current Acqaisition Device for CT Saturation (왜곡 전류 보상형 전류 취득 장치)

  • Ryu, Ki-Chan;Gang, Soo-Young;Kang, Sang-Hee
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.96-98
    • /
    • 2005
  • In this paper, an algorithm to compensate the distorted signals due to Current Transformer(CT) saturation is suggested, First, DWT which can be easily realized by filter banks in real-time applications is used to detect a start point and an end point of the saturation. Secondly, For enough Datas those need to use the least-square curve fitting method, the distorted current signal is compensated by the AR(autoregressive) model using the data during the previous healthy section until pick point of Saturation. Thirdly, the least-square curve fitting method is used to restore the distorted section of the secondary current. Finaly, this algorithm had a Hadware test using DSP board(TMS320C32) with Doble test device. DWT has superior detection accuracy and the proposed compensation algorithm which shows very stable features under various levels of remanent flux in the CT core is also satisfactory. And this algorithm is more correct than a previous algorithm which is only using the LSQ fitting method. Also it can be used as a MU involving the compensation function that acquires the second data from CT and PT.

  • PDF

The Segmented Polynomial Curve Fitting for Improving Non-linear Gamma Curve Algorithm (비선형 감마 곡선 알고리즘 개선을 위한 구간 분할 다항식 곡선 접합)

  • Jang, Kyoung-Hoon;Jo, Ho-Sang;Jang, Won-Woo;Kang, Bong-Soon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.3
    • /
    • pp.163-168
    • /
    • 2011
  • In this paper, we proposed non-linear gamma curve algorithm for gamma correction. The previous non-linear gamma curve algorithm is generated by the least square polynomial using the Gauss-Jordan inverse matrix. However, the previous algorithm has some weak points. When calculating coefficients using inverse matrix of higher degree, occurred truncation errors. Also, only if input sample points are existed regular interval on 10-bit scale, the least square polynomial is accurately works. To compensate weak-points, we calculated accurate coefficients of polynomial using eigenvalue and orthogonal value of mat11x from singular value decomposition (SVD) and QR decomposition of vandemond matrix. Also, we used input data part segmentation, then we performed polynomial curve fitting and merged curve fitting results. When compared the previous method and proposed method using the mean square error (MSE) and the standard deviation (STD), the proposed segmented polynomial curve fitting is highly accuracy that MSE under the least significant bit (LSB) error range is approximately $10^{-9}$ and STD is about $10^{-5}$.

A study on development of automatic welding system for compressor ease using vision sensor (시각센서를 이용한 비원형 압축기 케이스의 자동용접시스템 개발에 관한 연구)

  • 박현준;유제용;나석주;홍성준;강형식
    • Journal of Welding and Joining
    • /
    • v.14 no.5
    • /
    • pp.78-86
    • /
    • 1996
  • Vision sensor was used to track the weld line of the compressor case. The compressor case was fixed in jig equipped with the rotating system, and two torches having one degree of freedom was applied in automatic welding system. The radius of rotation for the compressor case is varying with each rotating angle, while, the angle velocity is constant Therefore, an algorithm to extract the feature of the compressor case for varying rotation angle is needed. To over come the avove difficulties, the curve fitting and composite curve were used. The experiment to verify the proposed algorithm showed desirable results for tracking the welding line of compressor case.

  • PDF