• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.999-1000
• /
• 2008

Image Registration is used many works in image processing widely. But It is difficult to find the accuracy informations such as translation, rotation, and scaling between images. This paper proposes an algorithm that Fourier based image registration using the pyramid edge detection and line fitting. It can be estimated the informations by each sub-pixels. The proposed algorithm can be used for image registrations which high efficiency is required such as GIS, or MRI, CT, image mosaicing, weather forecasting, etc.

• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 2008년도 춘계학술대회 논문집
• /
• pp.383-386
• /
• 2008

We developed a fiber-optic Bragg grating sensor system using a SOA fiber laser for over heat detection in power systems. To compensate the nonlinear wavelength tuning of the fiber laser, we used fixed passband wavelengths from Fabry-Perot ITU filter as reference wavelengths. Gaussian line-fitting algorithm was also used to reduce the FBG peak detection error. Compared with a highest-peak-detection and a polynomial-fitting method, the proposed Gaussian fitting algorithm could drastically reduce the measurement errors. Also the SOA fiber laser made it possible to enhance the signal-to-noise-ratio even with several kilometers of lead fiber.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 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.

• Journal of information and communication convergence engineering
• /
• 제13권3호
• /
• pp.215-219
• /
• 2015

Cells in a culture process transform with time and produce many overlapping cells in their vicinity. We are interested in a separation algorithm for images of overlapping cells taken using a fluorescence optical microscope system during a cell culture process. In this study, all cells are assumed to have an ellipse-like shape. For an ellipse fitting-based method, an improved least squares method is used by decomposing the design matrix into quadratic and linear parts for the separation of overlapping cells. Through various experiments, the improved least squares method (numerically stable direct least squares fitting [NSDLSF]) is compared with the conventional least squares method (direct least squares fitting [DLSF]). The results reveal that NSDLSF has a successful separation ratio with an average accuracy of 95% for two overlapping cells, an average accuracy of 91% for three overlapping cells, and about 82% accuracy for four overlapping cells.

• 산업공학
• /
• 제13권4호
• /
• pp.703-708
• /
• 2000

In manufacturing processes, manufacturing features always deviate somewhat from their nominal design specifications due to several types of errors. This study suggests a fitting algorithm of the geometric profile parameters of leading and trailing edges for turbine compressor airfoils. In reality, industry personnels inspect the airfoil profile by trial-and-error method to determine the geometric feature parameters. In this study we propose an exploration approach based on factorial design with center point to minimize the effect of measurement errors caused by probe slip. By adopting the fitting method developed in this paper, one can enhance the precision and efficiency of fitting the airfoil edge profile.

• ETRI Journal
• /
• 제22권2호
• /
• pp.20-31
• /
• 2000

Much research on natural language processing (NLP), computational linguistics and lexicography has relied and depended on linguistic corpora. In recent years, many organizations around the world have been constructing their own large corporal to achieve corpus representativeness and/or linguistic comprehensiveness. However, there is no reliable guideline as to how large machine readable corpus resources should be compiled to develop practical NLP software and/or complete dictionaries for humans and computational use. In order to shed some new light on this issue, we shall reveal the flaws of several previous researches aiming to predict corpus size, especially those using pure regression or curve-fitting methods. To overcome these flaws, we shall contrive a new mathematical tool: a piecewise curve-fitting algorithm, and next, suggest how to determine the tolerance error of the algorithm for good prediction, using a specific corpus. Finally, we shall illustrate experimentally that the algorithm presented is valid, accurate and very reliable. We are confident that this study can contribute to solving some inherent problems of corpus linguistics, such as corpus predictability, compiling methodology, corpus representativeness and linguistic comprehensiveness.

• 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.

• Journal of Computational Design and Engineering
• /
• 제2권4호
• /
• pp.218-232
• /
• 2015

Piecewise linear (G01-based) tool paths generated by CAM systems lack $G_1$ and $G_2$ continuity. The discontinuity causes vibration and unnecessary hesitation during machining. To ensure efficient high-speed machining, a method to improve the continuity of the tool paths is required, such as B-spline fitting that approximates G01 paths with B-spline curves. Conventional B-spline fitting approaches cannot be directly used for tool path B-spline fitting, because they have shortages such as numerical instability, lack of chord error constraint, and lack of assurance of a usable result. Progressive and Iterative Approximation for Least Squares (LSPIA) is an efficient method for data fitting that solves the numerical instability problem. However, it does not consider chord errors and needs more work to ensure ironclad results for commercial applications. In this paper, we use LSPIA method incorporating Energy term (ELSPIA) to avoid the numerical instability, and lower chord errors by using stretching energy term. We implement several algorithm improvements, including (1) an improved technique for initial control point determination over Dominant Point Method, (2) an algorithm that updates foot point parameters as needed, (3) analysis of the degrees of freedom of control points to insert new control points only when needed, (4) chord error refinement using a similar ELSPIA method with the above enhancements. The proposed approach can generate a shape-preserving B-spline curve. Experiments with data analysis and machining tests are presented for verification of quality and efficiency. Comparisons with other known solutions are included to evaluate the worthiness of the proposed solution.

• Communications for Statistical Applications and Methods
• /
• 제17권4호
• /
• pp.527-540
• /
• 2010

규칙기반 분류분석(rule-based classification analysis)은 직관적인 이해가 쉽고 알고리즘이 복잡하지 않아 최근 대용량 데이터마이닝에 많이 이용되는 기법이다. 하지만 현재의 규칙기반 분석은 여러 개의 규칙들을 찾은후 이 규칙들을 단순히 다수결이나 또는 중요도의 가중 합으로서 새로운 데이터를 분류한다. 본 연구에서는 다항분포를 이용한 이항데이터의 분류분석 기법을 규칙 조합방법에 응용하고자한다. 다향분포의 추정을 위해서는 변형된 반복 비율 적합(iterative proportional fitting; IPF) 알고리즘을 이용하여 최대 엔트로피 분포(entropy distribution)를 찾는다. 시뮬레이션 실험 결과 이 방법은 두 집단의 데이터가 서로 유사한 경우 어느 정도 의미 있는 분류 결과를 보여주였다.

• Journal of Electrical Engineering and Technology
• /
• 제11권1호
• /
• pp.9-19
• /
• 2016

Accurate models of the characteristics of typical inverse-time overcurrent (OC) protective devices play an important role in the protective coordination schemes. This paper presents a novel approach to determine the OC protective device parameters. The approach is based on the Eigensystem Realization Algorithm which generates a state space model to fit the characteristics of OC protective devices. Instead of the conventional characteristic curves, the dynamic state space model gives a more exact fit of the OC protective device characteristics. This paper demonstrates the feasibility of decomposing the characteristic curve into smooth components and oscillation components. 19 characteristic curves from 13 typical and 6 non-typical OC protective devices are chosen for curve-fitting. The numbers of fitting components required are determined by the maximum absolute values of errors for the fitted equation. All fitted equations are replaced by a versatile equation for the characteristics of OC protective devices which represents the characteristic model of a novel flexible OC relay, which in turn may be applied to improve the OC coordination problems in the sub-transmission and distribution systems.