• 정보처리학회논문지A
• /
• 제8A권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.

• 디지털산업정보학회논문지
• /
• 제8권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.

• 한국위성정보통신학회논문지
• /
• 제7권3호
• /
• pp.94-98
• /
• 2012

정확한 토크 체결력을 제공하기 위하여 토크 측정기는 최소자승이 적용된 커브피팅 알고리즘을 사용한다. 본 논문에서 제안하는 보정 최소자승 커브피팅 알고리즘은 토크 정밀 측정을 사용하는 다양한 산업분야에서 볼트와 너트에 향상된 체결력을 제공할 수 있다. 먼저, 제안한 알고리즘에 대한 수학적 모델을 소개하고, 제안한 알고리즘을 시뮬레이션하여 기존 알고리즘과 그 결과를 비교하였다. 보정된 최소자승 알고리즘은 기존의 토크 측정에 사용되었던 알고리즘보다 낮은 표준 오차 값을 보임으로써 제안한 보정된 최소자승 알고리즘의 성능의 정확성을 증명한다. 따라서, 본 알고리즘을 토크 계측에 적용함으로써 정밀 산업기계 및 전자부품 그리고 기타 항공기, 우주선등 나사의 조임 체결력이 적용되는 산업분야에 적용함으로써 비용 및 안전성 향상에 기여될 것을 예상한다.

• Journal of Information Processing Systems
• /
• 제4권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.

• 한국소음진동공학회논문집
• /
• 제16권7호
• /
• 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.

• 한국자기공명학회논문지
• /
• 제9권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$.

• 한국국방경영분석학회지
• /
• 제13권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.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
• /
• 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.

• 융합신호처리학회논문지
• /
• 제12권3호
• /
• pp.163-168
• /
• 2011

본 논문은 감마보정을 위한 비선형 곡선 알고리즘의 개선에 관한 연구이다. 기존의 비선형 감마 곡선 생성 방법은 Gauss-Jordan 역행렬을 적용한 최소 자승 다항식(Least Square Polynomial)을 사용하였다. 이 방법은 다항식 계수 값 계산 과정 중 고차행렬의 역행렬 연산에서 $10^{-11}$ 이하의 매우 작은 값은 절단함으로써 곡선접합의 정밀도가 감소된다. 또한 입력으로 사용되는 샘플 포인트가 10-bit 기준으로 0~1023의 밝기 값에 대하여 고루 분포되어있는 경우에만 정확한 동작이 가능하다. 본 논문은 이러한 기존 알고리즘의 단점을 보완하기 위하여, 고차 다항식의 계수 값을 반데몬드 행렬(Vandemond Matrix)에 SVD분해(Singular Value Decomposition)와 QR분해법(QR Decomposition)을 적용하여 행렬의 고유치와 직교성분만으로 연산하였다 또한, 입력 데이터의 구간을 분할하여 각 구간의 다항식을 생성하고, 새롭게 생성된 다항식을 이용하여 곡선 접합을 수행하도록 하였다. 입력 데이터와 곡선 접합결과의 평균제곱오차(Mean Square Error: MSE)와 표준편차(Standard Deviation: STD)를 통한 오차율 비교 결과 최하위 비트(Least Significant Bit: LSB) 에러 범위에서 MSE가 약 $10^{-9}$ 이고 STD는 약 $10^{-5}$로 정밀도가 향상되었다.

• Journal of Welding and Joining
• /
• 제14권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.