• 제목/요약/키워드: least square curve fitting algorithm

검색결과 25건 처리시간 0.024초

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

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

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

  • 이아리;최영근
    • 정보처리학회논문지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.

  • PDF

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

  • 류기찬;장수영;강상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 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.

  • PDF

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

  • 장정훈;조호상;장원우;강봉순
    • 융합신호처리학회논문지
    • /
    • 제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}$로 정밀도가 향상되었다.

Phasor Estimation Algorithm Based on the Least Square Technique during CT Saturation

  • Lee, Dong-Gyu;Kang, Sang-Hee;Nam, Soon-Ryul
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권4호
    • /
    • pp.459-465
    • /
    • 2011
  • A phasor estimation algorithm based on the least square curve fitting technique for the distorted secondary current due to current transformer (CT) saturation is proposed. The mathematical form of the secondary current during CT saturation is represented as the scaled primary current with magnetizing current. The information on the scaled primary current is estimated using the least square technique, with the measured secondary current in the saturated section. The proposed method can estimate the phasor of a fundamental frequency component during the saturated period. The performance of the algorithm is validated under various fault and CT conditions using a C400 CT model. A series of performance evaluations shows that the proposed phasor estimation algorithm can estimate the phasor of the fundamental frequency component with high accuracy, regardless of fault conditions and CT characteristics.

Geometric Fitting of Parametric Curves and Surfaces

  • Ahn, Sung-Joon
    • 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.

최소자승법을 이용한 수직다관절 Manipulator의 원호보간에 관한 효과적인 방법 (An Efficient Approach to Circular Curve Fitting of Articulated Manipulators Using Least Squares)

  • 김대영;최은재;정원지;서영교;홍형표
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.570-575
    • /
    • 2002
  • This paper presents a new circular curve fitting approach of articulated manipulators, based on pseudoinverses. The paper aims at gaining the interpolation of circle from n data points, under the condition that the fitted circle should pass both a start point and an end point. In this paper, two algorithms of circular interpolation are presented. Prior to circular interpolation, are a spherical fitting should be performed, using least squares. In the first algorithm, the relationship between point data and normal vector on the sphere is used. In the second algorithm. the equation of plane which can be obtained from 3 points, i.e., a start point, an end point, and center of a sphere. The proposed algorithms are show to be efficient by using MATLAB-based simulation.

  • PDF

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

  • 박남규;전상윤;서정민;김형구;장영기;김규태
    • 한국소음진동공학회논문집
    • /
    • 제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.

CT 포화 복원 알고리즘 (A Current Compensation Algorithm for a CT Saturation)

  • 이효려;강상희;이동규;강용철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.88-90
    • /
    • 2003
  • In this paper, an algorithm to compensate the distorted signals due to CT(Current Transformer) saturation is suggested. Firstly, WT(Wavelet Transform) is used to detect a start point and an end point of saturation. Filter banks which can be easily realized in real-time applications are employed in detecting CT saturation. Secondly, least-square curve fitting method is used to restore the distorted section of the secondary current. Fault simulations are performed on a power system model using EMTP(Electromagnetic Transient Program). A series of test results indicate that WT has superior detection accuracy and the proposed algorithm which shows very stable features under various levels of remanent flux is also satisfactory.

  • PDF

Approximate voronoi diagrams for planar geometric models

  • Lee, Kwan-Hee;Kim, Myung-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.1601-1606
    • /
    • 1991
  • We present an algorithm to approximate the Voronoi diagrams of 2D objects bounded by algebraic curves. Since the bisector curve for two algebraic curves of degree d can have a very high algebraic degree of 2 * d$^{4}$, it is very difficult to compute the exact algebraic curve equation of Voronoi edge. Thus, we suggest a simple polygonal approximation method. We first approximate each object by a simple polygon and compute a simplified polygonal Voronoi diagram for the approximating polygons. Finally, we approximate each monotone polygonal chain of Voronoi edges with Bezier cubic curve segments using least-square curve fitting.

  • PDF