• Title/Summary/Keyword: Least Square Fitting

Search Result 181, Processing Time 0.025 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

Error Compensation Algorithm for Higher Surface Accuracy of Freeform Mirrors Based On the Method of Least Squares

  • Jeong, Byeongjoon;Pak, Soojong;Kim, Sanghyuk;Lee, Kwang Jo;Chang, Seunghyuk;Kim, Geon Hee;Hyun, Sangwon;Jeon, Min Woo
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.40 no.2
    • /
    • pp.40.1-40.1
    • /
    • 2015
  • Off-axis reflective optical systems have attractive advantages relative to their on-axis or refractive counterparts, for example, zero chromatic aberration, no obstruction, and a wide field of view. For the efficient operation of off-axis reflective system, the surface accuracy of freeform mirrors should be higher than the order of wavelengths at which the reflective optical systems operate. Especially for applications in shorter wavelength regions, such as visible and ultraviolet, higher surface accuracy of freeform mirrors is required to minimize the light scattering. In this work, we propose the error compensation algorithm (ECA) for the correction of wavefront errors on freeform mirrors. The ECA converts a form error pattern into polynomial expression by fitting a least square method. The error pattern is measured by using an ultra-high accurate 3-D profilometer (UA3P, Panasonic Corp.). The measured data are fitted by two fitting models: Sag (Delta Z) data model and form (Z) data model. To evaluate fitting accuracy of these models, we compared the fitted error patterns with the measured error pattern.

  • PDF

Plotting positions and approximating first two moments of order statistics for Gumbel distribution: estimating quantiles of wind speed

  • Hong, H.P.;Li, S.H.
    • Wind and Structures
    • /
    • v.19 no.4
    • /
    • pp.371-387
    • /
    • 2014
  • Probability plotting positions are popular and used as the basis for distribution fitting and for inspecting the quality of the fit because of its simplicity. The plotting positions that lead to excellent approximation to the mean of the order statistics should be used if the objective of the fitting is to estimate quantiles. Since the mean depends on the sample size and is not amenable for simple to use closed form solution, many plotting positions have been presented in the literature, including a new plotting position that is derived based on the weighted least-squares method. In this study, the accuracy of using the new plotting position to fit the Gumbel distribution for estimating quantiles is assessed. Also, plotting positions derived by fitting the mean of the order statistics for all ranks is proposed, and an approximation to the covariance of the order statistics for the Gumbel (and Weibull) variate is given. Relative bias and root-mean-square-error of the estimated quantiles by using the proposed plotting position are shown. The use of the proposed plotting position to estimate the quantiles of annual maximum wind speed is illustrated.

Iterative Polynomial Fitting Technique Using Polynomial Coefficients for the Nonlinear Line Array Shape Estimation (비선형 선배열 형상 추정을 위한 계수 반복 다항 근사화 기법)

  • Cho, Chom Gun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.9 no.2 s.25
    • /
    • pp.20-25
    • /
    • 2006
  • Low frequency towed line array with high array gain and beam resolution is a long range surveillance sensor for anti-submarine warfare. The beam characteristics is however deteriorated due to the distorted line array sensor caused by low towing speed, wind, current, and towing ship maneuvering. An adaptive beamforming method is utilized in this paper to enhance the distorted line array beam performance by estimating and compensating the nonlinear array shape. A polynomial curve fitting in the least square sense is used to estimate the array shape iteratively with the distributed heading sensors data along the array. Real time array shape estimation and nonlinear array beam calculation is applied to a very long towed line array sensor system and the beam performance is evaluated and compared to the linear beamformer for the simulation and sea trial data.

Algorithm for Detection of Fire Smoke in a Video Based on Wavelet Energy Slope Fitting

  • Zhang, Yi;Wang, Haifeng;Fan, Xin
    • Journal of Information Processing Systems
    • /
    • v.16 no.3
    • /
    • pp.557-571
    • /
    • 2020
  • The existing methods for detection of fire smoke in a video easily lead to misjudgment of cloud, fog and moving distractors, such as a moving person, a moving vehicle and other non-smoke moving objects. Therefore, an algorithm for detection of fire smoke in a video based on wavelet energy slope fitting is proposed in this paper. The change in wavelet energy of the moving target foreground is used as the basis, and a time window of 40 continuous frames is set to fit the wavelet energy slope of the suspected area in every 20 frames, thus establishing a wavelet-energy-based smoke judgment criterion. The experimental data show that the algorithm described in this paper not only can detect smoke more quickly and more accurately, but also can effectively avoid the distraction of cloud, fog and moving object and prevent false alarm.

Acceleration Feedforward Control in Active Magnetic Bearing System Subject to Base Motion by Filtered-x LMS Algorithm (베이스 가진을 받는 능동자기베어링 시스템에서 Filtered-x LMS 알고리듬을 이용한 가속도 앞먹임 제어)

  • Kang, Min-Sig
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.10
    • /
    • pp.1712-1719
    • /
    • 2003
  • This paper concerns on application of active magnetic bearing(AMB) system to levitate the elevation axis of an electro-optical sight mounted on moving vehicles. In such a system, it is desirable to retain the elevation axis within the predetermined air-gap while the vehicle is moving. An optimal base acceleration feedforward control is proposed to reduce the base motion response. In the consideration of the uncertainty of the system model, a filtered-x least-mean-square(FXLMS) algorithm is used to estimate the frequency response function of the feedforward control which cancels base motions. The frequency response function is fitted to an optimal feedforward control. Experimental results demonstrate that the proposed control reduces the air-gap deviation to 27.7% that by feedback control alone.

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.

Integer-Valued HAR(p) model with Poisson distribution for forecasting IPO volumes

  • SeongMin Yu;Eunju Hwang
    • Communications for Statistical Applications and Methods
    • /
    • v.30 no.3
    • /
    • pp.273-289
    • /
    • 2023
  • In this paper, we develop a new time series model for predicting IPO (initial public offering) data with non-negative integer value. The proposed model is based on integer-valued autoregressive (INAR) model with a Poisson thinning operator. Just as the heterogeneous autoregressive (HAR) model with daily, weekly and monthly averages in a form of cascade, the integer-valued heterogeneous autoregressive (INHAR) model is considered to reflect efficiently the long memory. The parameters of the INHAR model are estimated using the conditional least squares estimate and Yule-Walker estimate. Through simulations, bias and standard error are calculated to compare the performance of the estimates. Effects of model fitting to the Korea's IPO are evaluated using performance measures such as mean square error (MAE), root mean square error (RMSE), mean absolute percentage error (MAPE) etc. The results show that INHAR model provides better performance than traditional INAR model. The empirical analysis of the Korea's IPO indicates that our proposed model is efficient in forecasting monthly IPO volumes.

Resistant GPA algorithms based on the M and LMS estimation

  • Hyun, Geehong;Lee, Bo-Hui;Choi, Yong-Seok
    • Communications for Statistical Applications and Methods
    • /
    • v.25 no.6
    • /
    • pp.673-685
    • /
    • 2018
  • Procrustes analysis is a useful technique useful to measure, compare shape differences and estimate a mean shape for objects; however it is based on a least squares criterion and is affected by some outliers. Therefore, we propose two generalized Procrustes analysis methods based on M-estimation and least median of squares estimation that are resistant to object outliers. In addition, two algorithms are given for practical implementation. A simulation study and some examples are used to examine and compared the performances of the algorithms with the least square method. Moreover since these resistant GPA methods are available for higher dimensions, we need some methods to visualize the objects and mean shape effectively. Also since we have concentrated on resistant fitting methods without considering shape distributions, we wish to shape analysis not be sensitive to particular model.

A simple approach for circular Arc detection using a least squares fitting and preprocessing (최소자승법과 전 처리를 이용한 원호 검출의 간단한 접근)

  • Nkurunziza, Armel;Kim, Jong-nam
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.840-843
    • /
    • 2016
  • The circular arc is a very useful feature for object detection and recognition in industrial environments. In this paper, a new method to detect circular arcs is proposed. The detection of the circular arc includes the estimation of the center, the radius and the two ending points of the arc. This new method is based on determining the best part of the circular arc (part which does not contains outliers points) using 3 points designated along the arc. A least square method is applied to the best part of the arc and the center and the radius of the arc are obtained. The distance between the remaining edge's points (points which are not lying on the best part of the arc) and the radius is used to the two ending points of the arc.

  • PDF