The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1989 vol.11)
pp: 998-1001
ABSTRACT
<p>In fitting a straight line to a noisy image, the least-squares method becomes highly unreliable either when the noise distribution is nonnormal or when it is contaminated by outliers. The authors propose a nonparametric method, the median of the intercepts, to overcome these difficulties. This method is free of assumptions about the noise distribution and insensitive to outliers, and it does not require quantization of the parameter space. Thus, unlike the Hough transform, its outcome does not depend on the bin size. The method is efficient and its implementation does not involve practical difficulties such as local minima or poor convergence of iterative procedures.</p>
INDEX TERMS
straight line fitting; picture processing; pattern recognition; nonparametric method; noisy image; noise distribution; least squares approximations; pattern recognition; picture processing
CITATION
B. Kamgar-Parsi, N.S. Netanyahu, "A Nonparametric Method for Fitting a Straight Line to a Noisy Image", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.11, no. 9, pp. 998-1001, September 1989, doi:10.1109/34.35504
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool