Issue No. 04 - April (1992 vol. 14)

ISSN: 0162-8828

pp: 496-500

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.126810

ABSTRACT

<p>The problem of fitting a straight line to a planar set of points is reconsidered. A parameter space computational approach capable of fitting one or more lines to a set of points is presented. The suggested algorithm handles errors in both coordinates of the data points, even when the error variances vary between coordinates and among points and can be readily made robust to outliers. The algorithm is quite general and allows line fitting according to several useful optimality criteria to be performed within a single computational framework. It is observed that certain extensions of the Hough transform can be turned to be equivalent to well-known M estimators, thus allowing computationally efficient approximate M estimation.</p>

INDEX TERMS

parameter estimation; statistical analysis; least squares approximations; straight line fitting; parameter space computational approach; optimality criteria; Hough transform; M estimators; curve fitting; least squares approximations; parameter estimation; statistical analysis; transforms

CITATION

N. Kiryati, A.M. Bruckstein, "What's in a Set of Points? (Straight Line Fitting)",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol. 14, no. , pp. 496-500, April 1992, doi:10.1109/34.126810