• 제목/요약/키워드: least squares fitting

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

Performance Comparison of Two Ellipse Fitting-Based Cell Separation Algorithms

  • Cho, Migyung
    • 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.

Effects of Edge Detection on Least-squares Model-image Fitting Algorithm

  • Wang, Sendo;Tseng, Yi-Hsing;Liou, Yan-Shiou
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.159-161
    • /
    • 2003
  • Fitting the projected wire-frame model to the detected edge pixels on images by using least-squares approach, called Least-squares Model-image Fitting (LSMIF), is the key of the Model-based Building Extraction (MBBE). It is implemented by iteratively adjusting the model parameters to minimize the squares sum of distances from the extracted edge pixels to the projected wire-frame. This paper describes a series of experiments and studies on various factors affect the fitting results, including the edge detectors, the weighting rules, the initial value of parameters, and the number of overlapped images. The experimental result is not only helpful to clarify the influences of each factor, but is also able to enhance the robustness of the LSMIF algorithm.

  • PDF

순차적 부분최소제곱 회귀적합에 의한 시간경로 유전자 발현 자료의 결측치 추정 (Missing Values Estimation for Time Course Gene Expression Data Using the Sequential Partial Least Squares Regression Fitting)

  • 김경숙;오미라;백장선;손영숙
    • 응용통계연구
    • /
    • 제21권2호
    • /
    • pp.275-290
    • /
    • 2008
  • 마이크로어레이 유전자 발현 자료는 대용량이며 또한 관측 과정이 복잡하여 결측치가 빈번하게 발생된다. 본 논문에서는 관측 시점 간에 상관성을 갖는 시간경로 유전자 발현 자료에 대한 결측치 추정을 위하여 순차적 부분최소제곱(sequential partial least squares: SPLS) 회귀적합 방법을 제안한다. 이는 순차적 기법과 부분최소제곱(partial least squares: PLS) 회귀적합 방법을 결합시킨 것이다. 세 가지의 이스트(yeast) 시간경로 자료들에 대한 몇 가지 모의실험을 통하여 제안된 결측치 추정방법의 유용성을 평가한다.

GEOMETRIC FITTING OF CIRCLES

  • Kim, Ik-Sung
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.983-994
    • /
    • 2000
  • We consider the problem of determining the circle of best fit to a set of data points in the plane. In [1] and [2] several algorithms already have been given for fitting a circle in least squares sense of minimizing the geometric distances to the given data points. In this paper we present another new descent algorithm which computes a parametric represented circle in order to minimize the sum of the squares of the distances to the given points. For any choice of starting values our algorithm has the advantage of ensuring convergence to a local minimum. Numerical examples are given.

Conservative Quadratic RSM combined with Incomplete Small Composite Design and Conservative Least Squares Fitting

  • Kim, Min-Soo;Heo, Seung-Jin
    • Journal of Mechanical Science and Technology
    • /
    • 제17권5호
    • /
    • pp.698-707
    • /
    • 2003
  • A new quadratic response surface modeling method is presented. In this method, the incomplete small composite design (ISCD) is newly proposed to .educe the number of experimental runs than that of the SCD. Unlike the SCD, the proposed ISCD always gives a unique design assessed on the number of factors, although it may induce the rank-deficiency in the normal equation. Thus, the singular value decomposition (SVD) is employed to solve the normal equation. Then, the duality theory is used to newly develop the conservative least squares fitting (CONFIT) method. This can directly control the ever- or the under-estimation behavior of the approximate functions. Finally, the performance of CONFIT is numerically shown by comparing its'conservativeness with that of conventional fitting method. Also, optimizing one practical design problem numerically shows the effectiveness of the sequential approximate optimization (SAO) combined with the proposed ISCD and CONFIT.

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

  • 정원지;이춘만;김대영;서영교;홍형표
    • 한국공작기계학회논문집
    • /
    • 제12권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.

Estimation of viscous and Coulomb damping from free-vibration data by a least-squares curve-fitting analysis

  • Slemp, Wesley C.H.;Hallauer, William L. Jr.;Kapania, Rakesh K.
    • Smart Structures and Systems
    • /
    • 제4권3호
    • /
    • pp.279-290
    • /
    • 2008
  • The modeling and parameter estimation of a damped one-degree-of-freedom mass-spring system is examined. This paper presents a method for estimating the system parameters (damping coefficients and natural frequency) from measured free-vibration motion of a system that is modeled to include both subcritical viscous damping and kinetic Coulomb friction. The method applies a commercially available least-squares curve-fitting software function to fit the known solution of the equations of motion to the measured response. The method was tested through numerical simulation, and it was applied to experimental data collected from a laboratory mass-spring apparatus. The mass of this apparatus translates on linear bearings, which are the primary source of light inherent damping. Results indicate that the curve-fitting method is effective and accurate for both perfect and noisy measurements from a lightly damped mass-spring system.

Fuzzy least squares polynomial regression analysis using shape preserving operations

  • Hong, Dug-Hun;Hwang, Chang-Ha;Do, Hae-Young
    • 한국지능시스템학회논문지
    • /
    • 제13권5호
    • /
    • pp.571-575
    • /
    • 2003
  • In this paper, we describe a method for fuzzy polynomial regression analysis for fuzzy input--output data using shape preserving operations for least-squares fitting. Shape preserving operations simplifies the computation of fuzzy arithmetic operations. We derive the solution using mixed nonlinear program.

토털최소제곱법과 최소제곱법의 비교연구 (A Comparison Study on Total Least Squares and Least Squares)

  • 이임평;최윤수;권재현
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 추계학술발표회 논문집
    • /
    • pp.15-19
    • /
    • 2003
  • The Total Least Squares (TLS) method is introduced in comparison with the conventional Least Squares (LS) method. The principles and mathematical models for both methods are summarized and the comparison results from their applications to a simple geometric example, fitting a straight line to a set of 2D points are presented. As conceptually reasoned, the results clearly indicate that LS is more susceptible of producing wrong parameters with worse precision rather than TLS. For many applications in surveying, can adjustment computation and parameter estimation based on TLS provide better results.

  • PDF

LMS and LTS-type Alternatives to Classical Principal Component Analysis

  • Huh, Myung-Hoe;Lee, Yong-Goo
    • Communications for Statistical Applications and Methods
    • /
    • 제13권2호
    • /
    • pp.233-241
    • /
    • 2006
  • Classical principal component analysis (PCA) can be formulated as finding the linear subspace that best accommodates multidimensional data points in the sense that the sum of squared residual distances is minimized. As alternatives to such LS (least squares) fitting approach, we produce LMS (least median of squares) and LTS (least trimmed squares)-type PCA by minimizing the median of squared residual distances and the trimmed sum of squares, in a similar fashion to Rousseeuw (1984)'s alternative approaches to LS linear regression. Proposed methods adopt the data-driven optimization algorithm of Croux and Ruiz-Gazen (1996, 2005) that is conceptually simple and computationally practical. Numerical examples are given.