Least-squares fitting of circles and ellipses

From MaRDI portal
Publication:5906711

DOI10.1007/BF01934268zbMath0817.65008MaRDI QIDQ5906711

Gene H. Golub, Rolf Strebel, Walter Gander

Publication date: 13 August 1995

Published in: BIT (Search for Journal in Brave)




Related Items (64)

Adjusted least squares fitting of algebraic hypersurfacesConsistent least squares fitting of ellipsoidsNonlinearly Structured Low-Rank ApproximationApplying double-magnetic induction to measure head-unrestrained gaze shifts: calibration and validation in monkeyForm Assessment in Coordinate MetrologyTotal least-squares regularization of Tykhonov type and an ancient racetrack in CorinthSubpixel determination of imperfect circles characteristicsA hydrophobicity study on wavy and orthogonal textured surfacesGeometric Fitting, Registration and Identification for Large Sets of Spatial Measurement DataA cell based particle method for modeling dynamic interfacesOn the conic section fitting problemOn the complexity of curve fitting algorithmsLeast-squares fitting by circlesA doubly optimal ellipse fitMixtures of Gaussian wells: theory, computation, and applicationRobust fitting of circle arcsImage analysis by conformal embeddingConstrained ellipse fitting with center on a lineRegression ellipses via hyperbolic geometryUnnamed ItemHyper least squares fitting of circles and ellipsesRobust fitting of ellipsoids by separating interior and exterior points during optimizationError analysis for circle fitting algorithmsLeast squares problems with absolute quadratic constraintsAN ALGORITHM FOR CIRCLE FITTING IN ℝ 3Algorithms for projecting points onto conicsEllipse Constraints for Improved Wide-Baseline Feature Matching and ReconstructionEstimating the parameters of an ellipse when angular differences are knownA generalization of Löwner-John's ellipsoid theoremA truck and drones model for last-mile delivery: a mathematical model and heuristic approachConsistent estimation in an implicit quadratic measurement error modelStatistical efficiency of curve fitting algorithmsAn algorithm for fitting circular arcs to data using the \(l_1\) normFast and numerically stable circle fitMulticriteria robust fitting of elliptical primitivesOrthogonal least squares fitting with cylindersA family of constrained pressure residual preconditioners for parallel reservoir simulationsBorder estimation of a two-dimensional uniform distribution if data are measured with additive errorLeast-squares fitting of circles and ellipsesHyperspheres and hyperplanes fitted seamlessly by algebraic constrained total least-squaresSelf-localization based on ambient signalsConic fitting in geometric algebra settingLeast-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabolaThe adaptation of the \(k\)-means algorithm to solving the multiple ellipses detection problem by using an initial approximation obtained by the DIRECT global optimization algorithm.Unified computation of strict maximum likelihood for geometric fittingApproximation of distributions by bounded setsTotal least squares fitting of \(k\)-spheres in \(n\)-D Euclidean space using an \((n+2)\)-D isometric representation\(D\)-optimal design for the heteroscedastic Berman model on an arcFitting quadrics with a Bayesian priorPerturbation analysis for circles, spheres, and generalized hyperspheres fitted to data by geometric total least-squaresGuaranteed ellipse fitting with a confidence region and an uncertainty measure for centre, axes, and orientationRotational and helical surface approximation for reverse engineeringPerformance evaluation of iterative geometric fitting algorithmsReconstruction of velocity distribution in partially-filled pipe based on non-uniform under-samplingBorder estimation of a disc observed with random errors solved in two stepsSpatial–spectral characteristics of momentum transport in a turbulent boundary layerFitting conics of specific types to dataLeast squares data fitting with implicit functionsEllipse fitting via low-rank generalized multidimensional scaling matrix recoveryApproximate maximum likelihood estimation of circle parametersUnbiased estimates of circle parameters.A tutorial history of least squares with applications to astronomy and geodesyParameter estimation techniques: a tutorial with application to conic fittingEstimation of circle parameters by centroiding


Uses Software


Cites Work


This page was built for publication: Least-squares fitting of circles and ellipses