WHAT ' S IN A SET OF POINTS ?

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 generality of the algorithm allows line fitting according to several common criteria to be perfonned within a single computational frameworlc.

[1]  D. York Least-squares fitting of a straight line. , 1966 .

[2]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[3]  Michael L. Brown Robust Line Estimation with Errors in Both Variables , 1975 .

[4]  S. Addelman,et al.  Fitting straight lines when both variables are subject to error. , 1978, Life sciences.

[5]  Stanley M. Dunn,et al.  Approximating point-set images by line segments using a variation of the Hough transform , 1983, Comput. Vis. Graph. Image Process..

[6]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[7]  Dragutin Petkovic,et al.  On improving the accuracy of the Hough transform: theory, simulations, and experiments , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  B. Cameron Reed,et al.  Linear least‐squares fits with errors in both coordinates , 1989 .

[9]  Isaac Weiss,et al.  Line Fitting in a Noisy Image , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Behrooz Kamgar-Parsi,et al.  A Nonparametric Method for Fitting a Straight Line to a Noisy Image , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Azriel Rosenfeld,et al.  Robust computer vision: a least median of squares based approach , 1989 .

[12]  Alfred M. Bruckstein,et al.  On Navigating Between Friends and Foes , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[14]  F. Mosteller,et al.  Fitting Straight Lines by Eye , 2011 .

[15]  Fernando De la Torre,et al.  Robust Regression , 2016, IEEE Trans. Pattern Anal. Mach. Intell..