• Title/Summary/Keyword: LSM(Least Square Method)

Search Result 35, Processing Time 0.032 seconds

The Detection of Ellipse by Using Modified Least Square Method in Image (영상에서 변형된 최소자승법을 이용한 타원 검출)

  • Jang, Yung-Chul;Oh, Moo-Song
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.12
    • /
    • pp.3200-3210
    • /
    • 1997
  • In image processing we encounter some tasks to detect ellipse or to discriminate the curves. LSM is well used to fit curves to ellipse but it can fail to fit correctly when fitting to defected one. To overcome this problem, we propose Modified LSM. Only 2-parameters among 5-paramaters are to be determined by LSM, while 3-parameters are to be calculated by the constrain that the curve must pass 3 given points. Those 3 points are selected by operator so as to have elliptic feature. Such proposed MLSM shows better result than genunal LSM in case when the ellipse is severely defected. and is proved to be good method for determing the human dentition.

  • PDF

A Study of Broad-band Conformal Beam Forming using Moving Least Squares Method (Moving Least Squares 기법을 이용한 광대역 컨포멀 빔 형성 연구)

  • Jung, Sang-Hoon;Lee, Kang-In;Jung, Hyun-Kyo;Chung, Young-Seek
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.68 no.1
    • /
    • pp.83-89
    • /
    • 2019
  • In this paper, beam forming using moving least squares method (MLSM) is studied. In the previous research, the least squares method (LSM), one of the data interpolation methods, was used to determine the desired beam pattern and obtain a beam pattern that minimizes the square of the error with the desired beam pattern. However, LSM has a disadvantage in that the beam pattern can not be formed to satisfy the exact steering angle of the desired beam pattern and the peak sidelobe level (PSLL) condition. To overcome this drawback, MLSM is used for beam forming. In order to verify, the proposed method is applied in beam forming of Bezier platform array antenna which is one of conformal array antenna platform.

Improvement of Accuracy for Least Square Estimator Combining Analytic Solution - Application to Reactor Protection System (해석적 자료를 이용한 최소자승 추정법의 성능 개선 - 원자로보호계통에의 응용 -)

  • 최유선;박문규;차균호;이창섭
    • Proceedings of the Korea Society for Energy Engineering kosee Conference
    • /
    • 2000.11a
    • /
    • pp.111-114
    • /
    • 2000
  • 본 논문은 선형모델의 모델 계수의 결정방법으로 사용되는 최소자승법 (Least Squares Method, LSM)의 단점을 해결하기 위해 해석적으로 계산된 자료를 함께 적용하는 방법과 원자로의 출력분포 측정을 위한 SAM (Shape Annealing Matrix) 결정에 적용한 결과를 기술하고 있다. 해석적 자료를 함께 적용할 경우 연료 연소에 따른 원자로 특성변화를 적절히 반영하여 LSM 추정치의 정확도를 크게 개선할 수 있음을 확인하였다.

  • PDF

Electrostatic Prediction Embedded System based on PXA255 (PXA255 기반 정전기 예측 임베디드 시스템 개발)

  • Byeon, Chi-Nam;Kim, Kang-Chul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.406-409
    • /
    • 2007
  • This paper proposes an algorithm that predicts current electrostatic charge in a factory. The algorithm based on LSM(Least Square Method) dynamically takes the number of sample while calculating the value of electrostatic charge. The simulation results show that the proposed algorithm gains 73.18161 standard deviation with 95% trust probability and is better than conventional algorithm. We design the electrostatic prediction embedded system based on pxa255 with the proposes algorithm.

  • PDF

An Efficient Method for Real-Time Broken Lane Tracking Using PHT and Least-Square Method (PHT와 최소자승법을 이용한 효율적인 실시간 점선차선 추적)

  • Xu, Sudan;Lee, Chang-Woo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.6
    • /
    • pp.619-623
    • /
    • 2008
  • A lane detection system is one of the major components of intelligent vehicle systems. Difficulties in lane detection mainly come from not only various weather conditions but also a variety of special environment. This paper describes a simple and stable method for the broken lane tracking in various environments. Probabilistic Hough Transform (PHT) and the Least-square method (LSM) are used to track and correct the lane orientation. For the efficiency of the proposed method, two regions of interest (ROIs) are placed in the lower part of each image, where lane marking areas usually appear with less intervention in our system view. By testing in both a set of static images and video sequences, the experiments showed that the proposed approach yielded robust and reliable results.

Geometrical Compensation of Injection-Molded Thin-Walled Parts in Reverse Engineering

  • Kim Yeun Sul;Lee Hi Koan;Huang Jing Chung;Kong Young Sik;Yang Gyun Eui
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.6 no.2
    • /
    • pp.12-18
    • /
    • 2005
  • A geometric compensation of thin-walled molded parts in reverse engineering is presented. Researches in reverse engineering have focused on the fitting of points to curves and surfaces. However, the reconstructed model is not the geometric model because the molded parts have some dimensional errors in measurements and deformation during molding. Geometric information can give an improved accuracy in reverse engineering. Thus, measurement data must be compensated with geometric information to reconstruct the mathematical model. The functional and geometric concepts of the part can be derived from geometric information. LSM (Least square method) is adopted to determine the geometric information. Also, an example of geometric compensation is given to improve the accuracy of geometric model and to inspect the reconstructed model.

Study on the Airfoil Shape Design Optimization Using Database based Genetic Algorithms (데이터베이스 기반 유전 알고리즘을 이용한 효율적인 에어포일 형상 최적화에 대한 연구)

  • Kwon, Jang-Hyuk;Kim, Jin;Kim, Su-Whan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.31 no.1
    • /
    • pp.58-66
    • /
    • 2007
  • Genetic Algorithms (GA) have some difficulties in practical applications because of too many function evaluations. To overcome these limitations, an approximated modeling method such as Response Surface Modeling(RSM) is coupled to GAs. Original RSM method predicts linear or convex problems well but it is not good for highly nonlinear problems cause of the average effect of the least square method(LSM). So the locally approximated methods. so called as moving least squares method(MLSM) have been used to reduce the error of LSM. In this study, the efficient evolutionary GAs tightly coupled with RSM with MLSM are constructed and then a 2-dimensional inviscid airfoil shape optimization is performed to show its efficiency.

Implementation of Various FIR Filters using Constrained Least Square Criterion (제한된 최소 자승 오차 기준에 의한 다양한 FIR 필터 구현)

  • Hong, Seung-Eok;Kim, Joong-Kyu
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.10
    • /
    • pp.175-185
    • /
    • 1998
  • In this paper, we studied some design methodologies of typical FIR filters based on the peak-error constrained least square criterion which was first introducedd by Adams in 1991. This method is a mixed type of the classical least squared error method(LSM) and the so-called min-max error method (MMM). And by considering both the least squared error as well as the maximum error, the solution, i.e. the impulse response of the filter, can be found only when the restrictions on maximum gain, transition bandwidth, and the squared error are satisfied simultaneously under some trade-off conditions. We used the multiple exchange algorithms for optimization procedure and applied the design methodology to the cases of the multiband filter, the differentiator, and the Hilbert transformer by taking the balance of two design criteria into account. The results show that the peak-error constrained least weighted square error design method(PLEM) is superior in performance to the existing LSM and MMM from both the squared error and the maximum error standpoints. And it is verified that PLEM can be applied to not only the case of simple low pass filter, but also to various types of FIR filters.

  • PDF

Development of a New On-line state Estimation Method in PEMFC using Parameter Estimation (계수추정법을 이용한 PEMFC에서의 실시간 상태 추정 방법 개발)

  • YOO, SEUNGRYEOL;CHOI, DONGHEE
    • Transactions of the Korean hydrogen and new energy society
    • /
    • v.27 no.1
    • /
    • pp.36-41
    • /
    • 2016
  • The development need of new renewable energy is more and more important to resolve exhaustion of chemical fuels and environmental pollution. Polymer electrolyte membrane fuel cell has been widely studied to the extent that it can be used commercially. But there are many problems to be solved. One of them is to enhance the stability of fuel cell stacks. This paper proposes a new fault diagnosis method using Least Square Method (LSM) which is one of parameter estimation methods. The proposed method extracts equivalent circuit parameters from on-line measurements. Parameters of the circuit are estimated according to normal and abnormal states using simulation. The variation of parameters estimated in each states enables the estimation of state in fuel cells. Thus the LSM presented can be a suitable on-line parameter estimation method in PEMFC.

Standstill Identification of Magnetic Flux Saturation Model Including Cross-Saturation for Synchronous Motors (상호 포화를 포함한 자기저항 동기 전동기의 자속 포화 모델에 대한 정지 상태 추정 기법)

  • Woo, Tae-gyeom;Park, Sang-woo;Choi, Seung-Cheol;Yoon, Young-Doo;Lee, Hak-Jun;Hong, Chanook;Lee, Jeongjoon
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.26 no.5
    • /
    • pp.364-371
    • /
    • 2021
  • A magnetic flux saturation model of Synchronous Reluctance Motors (SynRMs) and a parameter estimation method are proposed at standstill. The proposed magnetic flux model includes the nonlinear relationship between the current and the magnetic flux for self-saturation and cross-saturation. Voltage is injected at standstill to estimate the magnetic flux saturation model. Voltages are injected into the d-axis and q-axis to obtain data on self-saturation. Subsequently, voltages are simultaneously injected into the d-q axis to obtain data on cross-saturation. On the basis of the measured current and the calculated magnetic flux, the parameters of the proposed model are estimated using the least square method (LSM). Simulation and experiment were performed on a 1.5-kW SynRM to verify the proposed method. The proposed model can be used to create a high-efficiency operation table, a sensorless algorithm, and a current controller to improve the control performance of a motor.