• Title/Summary/Keyword: Least square interpolation

Search Result 63, Processing Time 0.027 seconds

An Enhanced Compensation Algorithm for the CT Saturation Using Interpolation-based LSQ(Least Square) Fitting Method (내삽법 기반의 최소자승법을 이용한 개선된 CT 포화 복원 알고리즘)

  • Ryu, Ki-Chan;Kang, Sang-Hee;Lee, Bong-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.14-15
    • /
    • 2006
  • A saturation of magnetic flux in the core may occur when a large primary current flows when the iron-cored current transformer is used. This saturation makes the distorted secondary current of the CT. the distorted secondary current may cause the mal-operation or operation time delay of protective relays. CT compensation algorithm using The LSQ(Least Square) fitting method has a problem. It needs to acquire enough data for executing this algorithm without an error. In this paper, an enhanced algorithm using interpolation based LSQ(Least Square) Fitting Method is proposed. The Lagrange Interpolation Method is used for the interpolation and CT is simulated by EMTP. The results show that the proposed algorithm can accurately compensate a distorted secondary current more than existing Algorithm when the saturation severely occurs.

  • PDF

An Edge Sensitive Image Interpolation (에지 센서티브 이미지 보간)

  • Park, Se-Hee;Kim, Yong-Ha;Lee, Sang-Hoon
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.4
    • /
    • pp.294-298
    • /
    • 2009
  • In this study, we proposes the method to improve the quality of the image through the edge extraction more delicately. Our method is named ESII(Edge Sensitive Image Interpolation) and doesn't use the fixed parameter of the interpolation kernel. However, it changes the parameter of pixel which is interpolated to the high definition image using the proper information from the surrounding pixels. It reconstructs the image by using the LSE(Least Square Error) and determining the pixel values to make the CME(Camera Modelling Error) minimized. Compared to the conventional methods, suggested method shows the higher quality of subjective and objective image definition and lessons the computational complexity by separating the image into 1-D data.

A New Circular Curve Fitting of Articulated Manipulators Using Least Squares (Least Square를 이용한 수직다관절 Manipulator의 새로운 원호 경로 보간 방법)

  • 정원지;이춘만;김대영;서영교;홍형표
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.12 no.4
    • /
    • pp.17-22
    • /
    • 2003
  • This paper presents a new circular curve fitting approach of articulated manipulators, based on least square. The approach aims at gaining the interpolation of circle from n data points, under the condition that the fitted circle should pass both a starting point and an ending point. First a spherical fitting should be performed, using least squares. Then the circular curve fitting can be resulted from the intersection of the fitted sphere and the plane obtained from 3 points, i. e., a starting point, an ending point and the center of a sphere. The proposed algorithms are shown to be efficient by using MATLAB-based simulation.

Stress Recovery Technique by Ordinary Kriging Interpolation in p-Adaptive Finite Element Method (적응적 p-Version 유한요소법에서 정규 크리깅에 의한 응력복구기법)

  • Woo, Kwang Sung;Jo, Jun Hyung;Lee, Dong Jin
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.4A
    • /
    • pp.677-687
    • /
    • 2006
  • Kriging interpolation is one of the generally used interpolation techniques in Geostatistics field. This technique includes the experimental and theoretical variograms and the formulation of kriging interpolation. In contrast to the conventional least square method for stress recovery, kriging interpolation is based on the weighted least square method to obtain the estimated exact solution from the stress data at the Gauss points. The weight factor is determined by variogram modeling for interpolation of stress data apart from the conventional interpolation methods that use an equal weight factor. In addition to this, the p-level is increased non-uniformly or selectively through a posteriori error estimation based on SPR (superconvergent patch recovery) technique, proposed by Zienkiewicz and Zhu, by auto mesh p-refinement. The cut-out plate problem under tension has been tested to validate this approach. It also provides validity of kriging interpolation through comparing to existing least square method.

Study on Optimization of Look-Up Table to Reduce Error of Three-dimensional Interpolation (3차원 보간 오차를 개선하기 위한 룩업 테이블의 최적화에 관한 연구)

  • Kim, Joo-Young;Lee, Hak-Sung;Han, Dong-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.2 s.314
    • /
    • pp.12-18
    • /
    • 2007
  • The three dimensional interpolation is widely used for many kinds of color signal transformation such as real-time color gamut mapping. Given input color signal, the output color signal is approximately calculated by the interpolation with the input point and extracted values from a lookup table which is constructed by storing the values of transformation at regularly packed sample points. Apparently, errors of the interpolated approximation heavily depend on the selection of the lookup table. In this paper, a least square method is applied to assigning values of the lookup table with fixed size in order to minimize error of three-dimensional interpolation. The experimental result shows that the proposed method has better interpolation performance.

Rockwell Hardness Modeling Using Volumetric Variable (체적변수를 이용한 로크웰 경도 모델링)

  • Chin, Do-Hun;Oh, Sang-Rok;Yoon, Moon-Chul
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.22 no.3
    • /
    • pp.394-401
    • /
    • 2013
  • A new Rockwell hardness (HRC) model using a volumetric parameter by a least square and fractal interpolation method is suggested. The results are also investigated in comparison to real measured hardness data. For this purpose, the measurement of an indented volume is performed using a confocal laser scanning microscope (CLSM), and the captured height encoded image (HEI) is used as an original surface for the calculation of the indented volume. After configuring the surface, the constructed volume is calculated and used as an independent variable for HRC hardness modeling. The hardness model is established using an experimental modeling technique involving a least square algorithm and fractal interpolating model, and this suggested model can be used to reliably predict the Rockwell hardness. These techniques can also be applied to the modeling of the Brinnell and Vickers hardnesses using a volumetric variable.

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

  • 김대영;최은재;정원지;서영교;홍형표
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • 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

An Image Interpolation Method using an Improved Least Square Estimation (개선된 Least Square Estimation을 이용한 영상 보간 방법)

  • Lee Dong Ho;Na Seung Je
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.10C
    • /
    • pp.1425-1432
    • /
    • 2004
  • Because of the high performance with the edge regions, the existing LSE(Least Square Estimation) method provides much better results than other methods. However, since it emphasizes not oがy edge components but also noise components, some part of interpolated images looks like unnatural. It also requires very high computational complexity and memory for implementation. We propose a new LSE interpolation method which requires much lower complexity and memory, but provides better performance than the existing method. To reduce the computational complexity, we propose and adopt a simple sample window and a direction detector to reduce the size of memory without blurring image. To prevent from emphasizing noise components, the hi-linear interpolation method is added in the LSE formula. The simulation results show that the proposed method provides better subjective and objective performance with love. complexity than the existing method.

APPLICATION OF MOVING LEAST SQUARE METHOD IN CHIMERA GRID METHOD (중첩격자에 대한 이동최소자승법 적용 연구)

  • Lee, K.;Lee, S.;Cho, J.Y.
    • Journal of computational fluids engineering
    • /
    • v.13 no.1
    • /
    • pp.49-56
    • /
    • 2008
  • Chimera grid methods have been widely used in Computational Fluid Dynamics due to its simplicity in constructing grid systems over complex bodies, and suitability for unsteady flow computations with bodies in relative motion. However, the interpolation procedure for ensuring the continuity of the solution over overlapped regions fails when the so-called orphan cells are present. We have adopted the MLS(Moving Least Squares) method to replace commonly used linear interpolations in order to alleviate the difficulty associated with the orphan cells. MLS is one of the interpolation methods used in mesh-less methods. A number of examples with MLS are presented to show the validity and the accuracy of the method.

APPLICATION OF MOVING LEAST SQUARE METHOD IN CHIMERA GRID METHOD (중첩격자에 대한 이동최소자승법 적용 연구)

  • Lee, K.;Lee, S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2007.04a
    • /
    • pp.17-22
    • /
    • 2007
  • Chimera grid Method is widely used in Computational Fluid Dynamics due to its simplicity in constructing grid system over complex bodies. Especially, Chimera grid method is suitable for unsteady flow computations with bodies in relative motions. However, interpolation procedure for ensuring continuity of solution over overlapped region fails when so-call orphan cells are present. We have adopted MLS(Moving Least Squares) method to replace commonly used linear interpolations in order to alleviate the difficulty associated with orphan cells. MSL is one of interpolation methods used in mesh-less methods. A number of examples with MLS are presented to show the validity and the accuracy of the method.

  • PDF